5862874711680

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{5903}}^1$

素因数の和:5988

約数の個数: 1920

約数和(自身を含む): 26914217172480

約数和(自身を除く): 21051342460800

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 49, 51, 54, 56, 60, 63, 64, 68, 69, 70, 72, 80, 81, 84, 85, 90, 92, 96, 98, 102, 105, 108, 112, 115, 119, 120, 126, 128, 135, 136, 138, 140, 144, 147, 153, 160, 161, 162, 168, 170, 180, 184, 189, 192, 196, 204, 207, 210, 216, 224, 230, 238, 240, 245, 252, 255, 270, 272, 276, 280, 288, 294, 306, 315, 320, 322, 324, 336, 340, 345, 357, 360, 368, 378, 384, 391, 392, 405, 408, 414, 420, 432, 441, 448, 459, 460, 476, 480, 483, 490, 504, 510, 540, 544, 552, 560, 567, 576, 588, 595, 612, 621, 630, 640, 644, 648, 672, 680, 690, 714, 720, 735, 736, 756, 765, 782, 784, 805, 810, 816, 828, 833, 840, 864, 882, 896, 918, 920, 945, 952, 960, 966, 980, 1008, 1020, 1035, 1071, 1080, 1088, 1104, 1120, 1127, 1134, 1152, 1173, 1176, 1190, 1224, 1242, 1260, 1288, 1296, 1323, 1344, 1360, 1377, 1380, 1428, 1440, 1449, 1470, 1472, 1512, 1530, 1564, 1568, 1610, 1620, 1632, 1656, 1666, 1680, 1728, 1764, 1785, 1836, 1840, 1863, 1890, 1904, 1920, 1932, 1955, 1960, 2016, 2040, 2070, 2142, 2160, 2176, 2205, 2208, 2240, 2254, 2268, 2295, 2346, 2352, 2380, 2415, 2448, 2484, 2499, 2520, 2576, 2592, 2646, 2688, 2720, 2737, 2754, 2760, 2835, 2856, 2880, 2898, 2940, 2944, 3024, 3060, 3105, 3128, 3136, 3213, 3220, 3240, 3264, 3312, 3332, 3360, 3381, 3456, 3519, 3528, 3570, 3672, 3680, 3726, 3780, 3808, 3864, 3910, 3920, 3969, 4032, 4080, 4140, 4165, 4284, 4320, 4347, 4410, 4416, 4480, 4508, 4536, 4590, 4692, 4704, 4760, 4830, 4896, 4968, 4998, 5040, 5152, 5184, 5292, 5355, 5440, 5474, 5508, 5520, 5635, 5670, 5712, 5760, 5796, 5865, 5880, 5903, 6048, 6120, 6210, 6256, 6272, 6426, 6440, 6480, 6528, 6615, 6624, 6664, 6720, 6762, 6885, 7038, 7056, 7140, 7245, 7344, 7360, 7452, 7497, 7560, 7616, 7728, 7820, 7840, 7938, 8064, 8160, 8211, 8280, 8330, 8568, 8640, 8694, 8820, 8832, 9016, 9072, 9180, 9315, 9384, 9408, 9520, 9639, 9660, 9792, 9936, 9996, 10080, 10143, 10304, 10368, 10557, 10584, 10710, 10880, 10948, 11016, 11040, 11270, 11340, 11424, 11592, 11730, 11760, 11806, 12096, 12240, 12420, 12495, 12512, 12852, 12880, 12960, 13041, 13230, 13248, 13328, 13440, 13524, 13685, 13770, 14076, 14112, 14280, 14490, 14688, 14720, 14904, 14994, 15120, 15232, 15456, 15640, 15680, 15876, 16065, 16320, 16422, 16560, 16660, 16905, 17136, 17280, 17388, 17595, 17640, 17709, 18032, 18144, 18360, 18630, 18768, 18816, 19040, 19159, 19278, 19320, 19584, 19845, 19872, 19992, 20160, 20286, 20608, 21114, 21168, 21420, 21735, 21896, 22032, 22080, 22491, 22540, 22680, 22848, 23184, 23460, 23520, 23612, 24192, 24480, 24633, 24840, 24990, 25024, 25704, 25760, 25920, 26082, 26460, 26496, 26656, 27048, 27370, 27540, 28152, 28224, 28560, 28980, 29376, 29515, 29808, 29988, 30240, 30429, 30912, 31280, 31360, 31671, 31752, 32130, 32640, 32844, 33120, 33320, 33810, 34272, 34776, 35190, 35280, 35418, 36064, 36288, 36720, 37260, 37485, 37536, 38080, 38318, 38556, 38640, 39690, 39744, 39984, 40320, 40572, 41055, 41321, 42228, 42336, 42840, 43470, 43792, 44064, 44160, 44982, 45080, 45360, 45696, 46368, 46920, 47040, 47224, 48195, 48960, 49266, 49680, 49980, 50048, 50715, 51408, 51520, 51840, 52164, 52785, 52920, 53127, 53312, 54096, 54740, 55080, 56304, 56448, 57120, 57477, 57960, 58752, 59030, 59616, 59976, 60480, 60858, 61824, 62560, 63342, 63504, 64260, 65205, 65688, 66240, 66640, 67473, 67620, 68544, 69552, 70380, 70560, 70836, 72128, 72576, 73440, 73899, 74520, 74970, 75072, 76160, 76636, 77112, 77280, 79380, 79488, 79968, 81144, 82110, 82642, 84456, 84672, 85680, 86940, 87584, 88128, 88545, 89964, 90160, 90720, 91287, 92736, 93840, 94080, 94448, 95795, 96390, 97920, 98532, 99360, 99960, 100351, 101430, 102816, 103040, 104328, 105570, 105840, 106254, 106624, 108192, 109480, 110160, 112455, 112608, 114240, 114954, 115920, 118060, 119232, 119952, 120960, 121716, 123165, 123963, 125120, 126684, 127008, 128520, 130410, 131376, 132480, 133280, 134946, 135240, 135769, 137088, 139104, 140760, 141120, 141672, 144256, 146880, 147798, 149040, 149940, 150144, 152145, 153272, 154224, 154560, 158355, 158760, 159381, 159936, 162288, 164220, 165284, 168912, 169344, 171360, 172431, 173880, 175168, 176256, 177090, 179928, 180320, 181440, 182574, 185472, 187680, 188896, 191590, 192780, 197064, 198720, 199920, 200702, 202860, 205632, 206605, 208656, 211140, 211680, 212508, 216384, 218960, 220320, 221697, 224910, 225216, 228480, 229908, 231840, 236120, 238464, 239904, 243432, 246330, 247926, 250240, 253368, 254016, 257040, 260820, 262752, 265635, 266560, 269892, 270480, 271538, 278208, 281520, 282240, 283344, 287385, 289247, 293760, 295596, 298080, 299880, 301053, 304290, 306544, 308448, 309120, 316710, 317520, 318762, 319872, 324576, 328440, 330568, 337365, 337824, 342720, 344862, 347760, 350336, 354180, 359856, 360640, 362880, 365148, 369495, 371889, 375360, 377792, 383180, 385560, 394128, 397440, 399840, 401404, 405720, 407307, 411264, 413210, 417312, 422280, 423360, 425016, 432768, 437920, 440640, 443394, 449820, 450432, 456435, 459816, 463680, 472240, 478143, 479808, 486864, 492660, 495852, 501755, 506736, 508032, 514080, 517293, 521640, 525504, 531270, 533120, 539784, 540960, 543076, 556416, 563040, 566688, 574770, 578494, 591192, 596160, 599760, 602106, 608580, 613088, 616896, 619815, 633420, 635040, 637524, 649152, 656880, 661136, 674730, 675648, 678845, 685440, 689724, 695520, 702457, 708360, 719712, 721280, 730296, 738990, 743778, 750720, 755584, 766360, 771120, 788256, 796905, 799680, 802808, 811440, 814614, 826420, 834624, 844560, 846720, 850032, 862155, 867741, 875840, 881280, 886788, 899640, 903159, 912870, 919632, 927360, 944480, 950383, 956286, 959616, 973728, 985320, 991704, 1003510, 1013472, 1028160, 1034586, 1043280, 1051008, 1062540, 1079568, 1081920, 1086152, 1108485, 1115667, 1126080, 1133376, 1149540, 1156988, 1182384, 1192320, 1199520, 1204212, 1217160, 1221921, 1226176, 1233792, 1239630, 1266840, 1270080, 1275048, 1298304, 1313760, 1322272, 1349460, 1351296, 1357690, 1379448, 1391040, 1404914, 1416720, 1439424, 1446235, 1460592, 1477980, 1487556, 1505265, 1532720, 1542240, 1551879, 1576512, 1593810, 1599360, 1605616, 1622880, 1629228, 1652840, 1669248, 1689120, 1700064, 1724310, 1735482, 1751680, 1773576, 1799280, 1806318, 1825740, 1839264, 1859445, 1888960, 1900766, 1912572, 1947456, 1970640, 1983408, 2007020, 2026944, 2036535, 2056320, 2069172, 2086560, 2107371, 2125080, 2159136, 2163840, 2172304, 2216970, 2231334, 2252160, 2266752, 2299080, 2308073, 2313976, 2364768, 2390715, 2399040, 2408424, 2434320, 2443842, 2452352, 2479260, 2533680, 2540160, 2550096, 2586465, 2603223, 2627520, 2644544, 2698920, 2709477, 2715380, 2758896, 2782080, 2809828, 2833440, 2851149, 2878848, 2892470, 2921184, 2955960, 2975112, 3010530, 3065440, 3084480, 3103758, 3153024, 3187620, 3211232, 3245760, 3258456, 3305680, 3347001, 3378240, 3400128, 3448620, 3470964, 3512285, 3547152, 3598560, 3612636, 3651480, 3665763, 3678528, 3718890, 3777920, 3801532, 3825144, 3894912, 3941280, 3966816, 4014040, 4053888, 4073070, 4138344, 4173120, 4214742, 4250160, 4318272, 4338705, 4344608, 4433940, 4462668, 4515795, 4598160, 4616146, 4627952, 4729536, 4751915, 4781430, 4798080, 4816848, 4868640, 4887684, 4917199, 4958520, 5067360, 5100192, 5172930, 5206446, 5255040, 5289088, 5397840, 5418954, 5430760, 5517792, 5578335, 5619656, 5666880, 5702298, 5784940, 5842368, 5911920, 5950224, 6021060, 6109605, 6130880, 6168960, 6207516, 6322113, 6375240, 6422464, 6491520, 6516912, 6611360, 6652681, 6694002, 6756480, 6800256, 6897240, 6924219, 6941928, 7024570, 7094304, 7197120, 7225272, 7302960, 7331526, 7357056, 7437780, 7603064, 7650288, 7759395, 7809669, 7882560, 7933632, 8028080, 8128431, 8146140, 8276688, 8346240, 8429484, 8500320, 8553447, 8636544, 8677410, 8689216, 8867880, 8925336, 9031590, 9196320, 9232292, 9255904, 9459072, 9503830, 9562860, 9633696, 9737280, 9775368, 9834398, 9917040, 10134720, 10200384, 10345860, 10412892, 10536855, 10795680, 10837908, 10861520, 10997289, 11035584, 11156670, 11239312, 11333760, 11404596, 11540365, 11569880, 11684736, 11823840, 11900448, 12042120, 12219210, 12261760, 12415032, 12644226, 12750480, 12844928, 13016115, 13033824, 13222720, 13305362, 13388004, 13547385, 13794480, 13848438, 13883856, 14049140, 14188608, 14255745, 14394240, 14450544, 14605920, 14663052, 14751597, 14875560, 15206128, 15300576, 15518790, 15619338, 15765120, 15867264, 16056160, 16156511, 16256862, 16292280, 16553376, 16735005, 16858968, 17000640, 17106894, 17354820, 17378432, 17735760, 17850672, 18063180, 18328815, 18392640, 18464584, 18511808, 18966339, 19007660, 19125720, 19267392, 19474560, 19550736, 19668796, 19834080, 19958043, 20269440, 20400768, 20691720, 20772657, 20825784, 21073710, 21591360, 21675816, 21723040, 21994578, 22071168, 22313340, 22478624, 22809192, 23080730, 23139760, 23429007, 23647680, 23800896, 24084240, 24438420, 24585995, 24830064, 25288452, 25500960, 25660341, 26032230, 26067648, 26445440, 26610724, 26776008, 27094770, 27588960, 27696876, 27767712, 28098280, 28377216, 28511490, 28901088, 29211840, 29326104, 29503194, 29751120, 30412256, 30601152, 31037580, 31238676, 31610565, 32112320, 32313022, 32513724, 32584560, 33106752, 33263405, 33470010, 33717936, 34001280, 34213788, 34621095, 34709640, 35471520, 35701344, 36126360, 36657630, 36785280, 36929168, 37023616, 37932678, 38015320, 38251440, 38534784, 39048345, 39101472, 39337592, 39668160, 39916086, 40642155, 41383440, 41545314, 41651568, 42147420, 42767235, 43182720, 43351632, 43446080, 43989156, 44254791, 44626680, 44957248, 45618384, 46161460, 46279520, 46858014, 47295360, 47601792, 48168480, 48469533, 48876840, 49171990, 49660128, 50576904, 51001920, 51320682, 52064460, 52135296, 53221448, 53552016, 54189540, 54986445, 55177920, 55393752, 55535424, 56196560, 56899017, 57022980, 57802176, 58423680, 58652208, 59006388, 59502240, 59874129, 60824512, 61202304, 62075160, 62317971, 62477352, 63221130, 64224640, 64626044, 65027448, 65169120, 66213504, 66526810, 66940020, 67435872, 68427576, 69242190, 69419280, 70943040, 71402688, 72252720, 73315260, 73757985, 73858336, 75865356, 76030640, 76502880, 76981023, 78096690, 78202944, 78675184, 79336320, 79832172, 80782555, 81284310, 82766880, 83090628, 83303136, 84294840, 85534470, 86703264, 86892160, 87978312, 88509582, 89253360, 89914496, 91236768, 92322920, 92559040, 93716028, 94831695, 96336960, 96939066, 97753680, 98343980, 99320256, 99790215, 101153808, 102003840, 102641364, 103863285, 104128920, 106442896, 107104032, 108379080, 109972890, 110355840, 110787504, 111070848, 112393120, 113095577, 113798034, 114045960, 115604352, 117145035, 117304416, 118012776, 119004480, 119748258, 121649024, 124150320, 124635942, 124954704, 126442260, 128301705, 129252088, 130054896, 130338240, 132764373, 133053620, 133880040, 134871744, 136855152, 138484380, 138838560, 141886080, 142805376, 144505440, 145408599, 146630520, 147515970, 147716672, 151730712, 152061280, 153005760, 153962046, 156193380, 156405888, 157350368, 159664344, 161565110, 162568620, 165533760, 166181256, 166606272, 168589680, 171068940, 173406528, 175956624, 177019164, 178506720, 179622387, 182473536, 184645840, 185118080, 186953913, 187432056, 189663390, 192673920, 193878132, 195507360, 196687960, 198640512, 199580430, 202307616, 205282728, 207726570, 208257840, 212885792, 214208064, 216758160, 219945780, 221273955, 221575008, 224786240, 226191154, 227596068, 228091920, 234290070, 234608832, 236025552, 238008960, 239496516, 242347665, 248300640, 249271884, 249909408, 252884520, 256603410, 258504176, 260109792, 260676480, 265528746, 266107240, 267760080, 269743488, 273710304, 276968760, 277677120, 284495085, 289010880, 290817198, 293261040, 295031940, 295433344, 299370645, 303461424, 304122560, 306011520, 307924092, 311589855, 312386760, 314700736, 319328688, 323130220, 325137240, 331067520, 332362512, 333212544, 337179360, 339286731, 342137880, 346813056, 351913248, 354038328, 357013440, 359244774, 364947072, 369291680, 373907826, 374864112, 379326780, 384905115, 387756264, 391014720, 393375920, 398293119, 399160860, 404615232, 410565456, 415453140, 416515680, 425771584, 428416128, 433516320, 436225797, 439891560, 442547910, 443150016, 449572480, 452382308, 455192136, 456183840, 468580140, 469217664, 472051104, 478993032, 484695330, 496601280, 498543768, 499818816, 505769040, 513206820, 517008352, 520219584, 531057492, 532214480, 535520160, 538867161, 547420608, 553937520, 555354240, 565477885, 568990170, 578021760, 581634396, 586522080, 590063880, 598741290, 606922848, 608245120, 615848184, 623179710, 624773520, 629401472, 638657376, 646260440, 650274480, 663821865, 664725024, 674358720, 678573462, 684275760, 703826496, 708076656, 714026880, 718489548, 727042995, 738583360, 747815652, 749728224, 758653560, 769810230, 775512528, 782029440, 786751840, 796586238, 798321720, 809230464, 821130912, 830906280, 833031360, 851543168, 867032640, 872451594, 879783120, 885095820, 886300032, 898111935, 904764616, 910384272, 912367680, 934769565, 937160280, 944102208, 957986064, 969390660, 993202560, 997087536, 999637632, 1011538080, 1017860193, 1026413640, 1034016704, 1040439168, 1062114984, 1064428960, 1071040320, 1077734322, 1094841216, 1107875040, 1130955770, 1137980340, 1163268792, 1173044160, 1180127760, 1197482580, 1213845696, 1231696368, 1246359420, 1249547040, 1277314752, 1292520880, 1300548960, 1308677391, 1327643730, 1329450048, 1348717440, 1357146924, 1368551520, 1407652992, 1416153312, 1436979096, 1454085990, 1477166720, 1495631304, 1499456448, 1517307120, 1539620460, 1551025056, 1573503680, 1593172476, 1596643440, 1642261824, 1661812560, 1666062720, 1696433655, 1734065280, 1744903188, 1759566240, 1770191640, 1796223870, 1809529232, 1820768544, 1824735360, 1869539130, 1874320560, 1888204416, 1915972128, 1938781320, 1991465595, 1994175072, 2023076160, 2035720386, 2052827280, 2068033408, 2124229968, 2128857920, 2142080640, 2155468644, 2181128985, 2215750080, 2261911540, 2275960680, 2326537584, 2346088320, 2360255520, 2394965160, 2427691392, 2463392736, 2492718840, 2499094080, 2554629504, 2585041760, 2601097920, 2617354782, 2655287460, 2658900096, 2694335805, 2714293848, 2737103040, 2832306624, 2873958192, 2908171980, 2991262608, 2998912896, 3034614240, 3053580579, 3079240920, 3102050112, 3147007360, 3186344952, 3193286880, 3284523648, 3323625120, 3392867310, 3489806376, 3519132480, 3540383280, 3592447740, 3619058464, 3641537088, 3739078260, 3748641120, 3831944256, 3877562640, 3982931190, 3988350144, 4046152320, 4071440772, 4105654560, 4248459936, 4257715840, 4310937288, 4362257970, 4431500160, 4523823080, 4551921360, 4653075168, 4720511040, 4789930320, 4926785472, 4985437680, 4998188160, 5089300965, 5170083520, 5202195840, 5234709564, 5310574920, 5388671610, 5428587696, 5474206080, 5664613248, 5747916384, 5816343960, 5982525216, 6069228480, 6107161158, 6158481840, 6204100224, 6372689904, 6386573760, 6543386955, 6647250240, 6785734620, 6979612752, 7038264960, 7080766560, 7184895480, 7238116928, 7283074176, 7478156520, 7497282240, 7663888512, 7755125280, 7965862380, 7976700288, 8142881544, 8211309120, 8496919872, 8621874576, 8724515940, 9047646160, 9103842720, 9160741737, 9306150336, 9441022080, 9579860640, 9853570944, 9970875360, 10178601930, 10340167040, 10469419128, 10621149840, 10777343220, 10857175392, 11495832768, 11632687920, 11965050432, 12138456960, 12214322316, 12316963680, 12745379808, 12773147520, 13086773910, 13294500480, 13571469240, 13959225504, 14161533120, 14369790960, 14476233856, 14956313040, 14994564480, 15267902895, 15510250560, 15931724760, 16285763088, 16422618240, 16993839744, 17243749152, 17449031880, 18095292320, 18207685440, 18321483474, 18612300672, 19159721280, 19941750720, 20357203860, 20938838256, 21242299680, 21554686440, 21714350784, 22991665536, 23265375840, 23930100864, 24428644632, 24633927360, 25490759616, 26173547820, 27142938480, 27918451008, 28323066240, 28739581920, 29912626080, 30535805790, 31020501120, 31863449520, 32571526176, 34487498304, 34898063760, 36190584640, 36415370880, 36642966948, 38319442560, 39883501440, 40714407720, 41877676512, 42484599360, 43109372880, 43428701568, 45803708685, 46530751680, 48857289264, 49267854720, 50981519232, 52347095640, 54285876960, 55836902016, 57479163840, 59825252160, 61071611580, 63726899040, 65143052352, 68974996608, 69796127520, 72381169280, 73285933896, 81428815440, 83755353024, 84969198720, 86218745760, 91607417370, 93061503360, 97714578528, 104694191280, 108571753920, 114958327680, 119650504320, 122143223160, 127453798080, 130286104704, 139592255040, 146571867792, 162857630880, 167510706048, 172437491520, 183214834740, 195429157056, 209388382560, 217143507840, 244286446320, 254907596160, 279184510080, 293143735584, 325715261760, 344874983040, 366429669480, 390858314112, 418776765120, 488572892640, 586287471168, 651430523520, 732859338960, 837553530240, 977145785280, 1172574942336, 1465718677920, 1954291570560, 2931437355840, 5862874711680]

約数ペア:

[(1, 5862874711680), (2, 2931437355840), (3, 1954291570560), (4, 1465718677920), (5, 1172574942336), (6, 977145785280), (7, 837553530240), (8, 732859338960), (9, 651430523520), (10, 586287471168), (12, 488572892640), (14, 418776765120), (15, 390858314112), (16, 366429669480), (17, 344874983040), (18, 325715261760), (20, 293143735584), (21, 279184510080), (23, 254907596160), (24, 244286446320), (27, 217143507840), (28, 209388382560), (30, 195429157056), (32, 183214834740), (34, 172437491520), (35, 167510706048), (36, 162857630880), (40, 146571867792), (42, 139592255040), (45, 130286104704), (46, 127453798080), (48, 122143223160), (49, 119650504320), (51, 114958327680), (54, 108571753920), (56, 104694191280), (60, 97714578528), (63, 93061503360), (64, 91607417370), (68, 86218745760), (69, 84969198720), (70, 83755353024), (72, 81428815440), (80, 73285933896), (81, 72381169280), (84, 69796127520), (85, 68974996608), (90, 65143052352), (92, 63726899040), (96, 61071611580), (98, 59825252160), (102, 57479163840), (105, 55836902016), (108, 54285876960), (112, 52347095640), (115, 50981519232), (119, 49267854720), (120, 48857289264), (126, 46530751680), (128, 45803708685), (135, 43428701568), (136, 43109372880), (138, 42484599360), (140, 41877676512), (144, 40714407720), (147, 39883501440), (153, 38319442560), (160, 36642966948), (161, 36415370880), (162, 36190584640), (168, 34898063760), (170, 34487498304), (180, 32571526176), (184, 31863449520), (189, 31020501120), (192, 30535805790), (196, 29912626080), (204, 28739581920), (207, 28323066240), (210, 27918451008), (216, 27142938480), (224, 26173547820), (230, 25490759616), (238, 24633927360), (240, 24428644632), (245, 23930100864), (252, 23265375840), (255, 22991665536), (270, 21714350784), (272, 21554686440), (276, 21242299680), (280, 20938838256), (288, 20357203860), (294, 19941750720), (306, 19159721280), (315, 18612300672), (320, 18321483474), (322, 18207685440), (324, 18095292320), (336, 17449031880), (340, 17243749152), (345, 16993839744), (357, 16422618240), (360, 16285763088), (368, 15931724760), (378, 15510250560), (384, 15267902895), (391, 14994564480), (392, 14956313040), (405, 14476233856), (408, 14369790960), (414, 14161533120), (420, 13959225504), (432, 13571469240), (441, 13294500480), (448, 13086773910), (459, 12773147520), (460, 12745379808), (476, 12316963680), (480, 12214322316), (483, 12138456960), (490, 11965050432), (504, 11632687920), (510, 11495832768), (540, 10857175392), (544, 10777343220), (552, 10621149840), (560, 10469419128), (567, 10340167040), (576, 10178601930), (588, 9970875360), (595, 9853570944), (612, 9579860640), (621, 9441022080), (630, 9306150336), (640, 9160741737), (644, 9103842720), (648, 9047646160), (672, 8724515940), (680, 8621874576), (690, 8496919872), (714, 8211309120), (720, 8142881544), (735, 7976700288), (736, 7965862380), (756, 7755125280), (765, 7663888512), (782, 7497282240), (784, 7478156520), (805, 7283074176), (810, 7238116928), (816, 7184895480), (828, 7080766560), (833, 7038264960), (840, 6979612752), (864, 6785734620), (882, 6647250240), (896, 6543386955), (918, 6386573760), (920, 6372689904), (945, 6204100224), (952, 6158481840), (960, 6107161158), (966, 6069228480), (980, 5982525216), (1008, 5816343960), (1020, 5747916384), (1035, 5664613248), (1071, 5474206080), (1080, 5428587696), (1088, 5388671610), (1104, 5310574920), (1120, 5234709564), (1127, 5202195840), (1134, 5170083520), (1152, 5089300965), (1173, 4998188160), (1176, 4985437680), (1190, 4926785472), (1224, 4789930320), (1242, 4720511040), (1260, 4653075168), (1288, 4551921360), (1296, 4523823080), (1323, 4431500160), (1344, 4362257970), (1360, 4310937288), (1377, 4257715840), (1380, 4248459936), (1428, 4105654560), (1440, 4071440772), (1449, 4046152320), (1470, 3988350144), (1472, 3982931190), (1512, 3877562640), (1530, 3831944256), (1564, 3748641120), (1568, 3739078260), (1610, 3641537088), (1620, 3619058464), (1632, 3592447740), (1656, 3540383280), (1666, 3519132480), (1680, 3489806376), (1728, 3392867310), (1764, 3323625120), (1785, 3284523648), (1836, 3193286880), (1840, 3186344952), (1863, 3147007360), (1890, 3102050112), (1904, 3079240920), (1920, 3053580579), (1932, 3034614240), (1955, 2998912896), (1960, 2991262608), (2016, 2908171980), (2040, 2873958192), (2070, 2832306624), (2142, 2737103040), (2160, 2714293848), (2176, 2694335805), (2205, 2658900096), (2208, 2655287460), (2240, 2617354782), (2254, 2601097920), (2268, 2585041760), (2295, 2554629504), (2346, 2499094080), (2352, 2492718840), (2380, 2463392736), (2415, 2427691392), (2448, 2394965160), (2484, 2360255520), (2499, 2346088320), (2520, 2326537584), (2576, 2275960680), (2592, 2261911540), (2646, 2215750080), (2688, 2181128985), (2720, 2155468644), (2737, 2142080640), (2754, 2128857920), (2760, 2124229968), (2835, 2068033408), (2856, 2052827280), (2880, 2035720386), (2898, 2023076160), (2940, 1994175072), (2944, 1991465595), (3024, 1938781320), (3060, 1915972128), (3105, 1888204416), (3128, 1874320560), (3136, 1869539130), (3213, 1824735360), (3220, 1820768544), (3240, 1809529232), (3264, 1796223870), (3312, 1770191640), (3332, 1759566240), (3360, 1744903188), (3381, 1734065280), (3456, 1696433655), (3519, 1666062720), (3528, 1661812560), (3570, 1642261824), (3672, 1596643440), (3680, 1593172476), (3726, 1573503680), (3780, 1551025056), (3808, 1539620460), (3864, 1517307120), (3910, 1499456448), (3920, 1495631304), (3969, 1477166720), (4032, 1454085990), (4080, 1436979096), (4140, 1416153312), (4165, 1407652992), (4284, 1368551520), (4320, 1357146924), (4347, 1348717440), (4410, 1329450048), (4416, 1327643730), (4480, 1308677391), (4508, 1300548960), (4536, 1292520880), (4590, 1277314752), (4692, 1249547040), (4704, 1246359420), (4760, 1231696368), (4830, 1213845696), (4896, 1197482580), (4968, 1180127760), (4998, 1173044160), (5040, 1163268792), (5152, 1137980340), (5184, 1130955770), (5292, 1107875040), (5355, 1094841216), (5440, 1077734322), (5474, 1071040320), (5508, 1064428960), (5520, 1062114984), (5635, 1040439168), (5670, 1034016704), (5712, 1026413640), (5760, 1017860193), (5796, 1011538080), (5865, 999637632), (5880, 997087536), (5903, 993202560), (6048, 969390660), (6120, 957986064), (6210, 944102208), (6256, 937160280), (6272, 934769565), (6426, 912367680), (6440, 910384272), (6480, 904764616), (6528, 898111935), (6615, 886300032), (6624, 885095820), (6664, 879783120), (6720, 872451594), (6762, 867032640), (6885, 851543168), (7038, 833031360), (7056, 830906280), (7140, 821130912), (7245, 809230464), (7344, 798321720), (7360, 796586238), (7452, 786751840), (7497, 782029440), (7560, 775512528), (7616, 769810230), (7728, 758653560), (7820, 749728224), (7840, 747815652), (7938, 738583360), (8064, 727042995), (8160, 718489548), (8211, 714026880), (8280, 708076656), (8330, 703826496), (8568, 684275760), (8640, 678573462), (8694, 674358720), (8820, 664725024), (8832, 663821865), (9016, 650274480), (9072, 646260440), (9180, 638657376), (9315, 629401472), (9384, 624773520), (9408, 623179710), (9520, 615848184), (9639, 608245120), (9660, 606922848), (9792, 598741290), (9936, 590063880), (9996, 586522080), (10080, 581634396), (10143, 578021760), (10304, 568990170), (10368, 565477885), (10557, 555354240), (10584, 553937520), (10710, 547420608), (10880, 538867161), (10948, 535520160), (11016, 532214480), (11040, 531057492), (11270, 520219584), (11340, 517008352), (11424, 513206820), (11592, 505769040), (11730, 499818816), (11760, 498543768), (11806, 496601280), (12096, 484695330), (12240, 478993032), (12420, 472051104), (12495, 469217664), (12512, 468580140), (12852, 456183840), (12880, 455192136), (12960, 452382308), (13041, 449572480), (13230, 443150016), (13248, 442547910), (13328, 439891560), (13440, 436225797), (13524, 433516320), (13685, 428416128), (13770, 425771584), (14076, 416515680), (14112, 415453140), (14280, 410565456), (14490, 404615232), (14688, 399160860), (14720, 398293119), (14904, 393375920), (14994, 391014720), (15120, 387756264), (15232, 384905115), (15456, 379326780), (15640, 374864112), (15680, 373907826), (15876, 369291680), (16065, 364947072), (16320, 359244774), (16422, 357013440), (16560, 354038328), (16660, 351913248), (16905, 346813056), (17136, 342137880), (17280, 339286731), (17388, 337179360), (17595, 333212544), (17640, 332362512), (17709, 331067520), (18032, 325137240), (18144, 323130220), (18360, 319328688), (18630, 314700736), (18768, 312386760), (18816, 311589855), (19040, 307924092), (19159, 306011520), (19278, 304122560), (19320, 303461424), (19584, 299370645), (19845, 295433344), (19872, 295031940), (19992, 293261040), (20160, 290817198), (20286, 289010880), (20608, 284495085), (21114, 277677120), (21168, 276968760), (21420, 273710304), (21735, 269743488), (21896, 267760080), (22032, 266107240), (22080, 265528746), (22491, 260676480), (22540, 260109792), (22680, 258504176), (22848, 256603410), (23184, 252884520), (23460, 249909408), (23520, 249271884), (23612, 248300640), (24192, 242347665), (24480, 239496516), (24633, 238008960), (24840, 236025552), (24990, 234608832), (25024, 234290070), (25704, 228091920), (25760, 227596068), (25920, 226191154), (26082, 224786240), (26460, 221575008), (26496, 221273955), (26656, 219945780), (27048, 216758160), (27370, 214208064), (27540, 212885792), (28152, 208257840), (28224, 207726570), (28560, 205282728), (28980, 202307616), (29376, 199580430), (29515, 198640512), (29808, 196687960), (29988, 195507360), (30240, 193878132), (30429, 192673920), (30912, 189663390), (31280, 187432056), (31360, 186953913), (31671, 185118080), (31752, 184645840), (32130, 182473536), (32640, 179622387), (32844, 178506720), (33120, 177019164), (33320, 175956624), (33810, 173406528), (34272, 171068940), (34776, 168589680), (35190, 166606272), (35280, 166181256), (35418, 165533760), (36064, 162568620), (36288, 161565110), (36720, 159664344), (37260, 157350368), (37485, 156405888), (37536, 156193380), (38080, 153962046), (38318, 153005760), (38556, 152061280), (38640, 151730712), (39690, 147716672), (39744, 147515970), (39984, 146630520), (40320, 145408599), (40572, 144505440), (41055, 142805376), (41321, 141886080), (42228, 138838560), (42336, 138484380), (42840, 136855152), (43470, 134871744), (43792, 133880040), (44064, 133053620), (44160, 132764373), (44982, 130338240), (45080, 130054896), (45360, 129252088), (45696, 128301705), (46368, 126442260), (46920, 124954704), (47040, 124635942), (47224, 124150320), (48195, 121649024), (48960, 119748258), (49266, 119004480), (49680, 118012776), (49980, 117304416), (50048, 117145035), (50715, 115604352), (51408, 114045960), (51520, 113798034), (51840, 113095577), (52164, 112393120), (52785, 111070848), (52920, 110787504), (53127, 110355840), (53312, 109972890), (54096, 108379080), (54740, 107104032), (55080, 106442896), (56304, 104128920), (56448, 103863285), (57120, 102641364), (57477, 102003840), (57960, 101153808), (58752, 99790215), (59030, 99320256), (59616, 98343980), (59976, 97753680), (60480, 96939066), (60858, 96336960), (61824, 94831695), (62560, 93716028), (63342, 92559040), (63504, 92322920), (64260, 91236768), (65205, 89914496), (65688, 89253360), (66240, 88509582), (66640, 87978312), (67473, 86892160), (67620, 86703264), (68544, 85534470), (69552, 84294840), (70380, 83303136), (70560, 83090628), (70836, 82766880), (72128, 81284310), (72576, 80782555), (73440, 79832172), (73899, 79336320), (74520, 78675184), (74970, 78202944), (75072, 78096690), (76160, 76981023), (76636, 76502880), (77112, 76030640), (77280, 75865356), (79380, 73858336), (79488, 73757985), (79968, 73315260), (81144, 72252720), (82110, 71402688), (82642, 70943040), (84456, 69419280), (84672, 69242190), (85680, 68427576), (86940, 67435872), (87584, 66940020), (88128, 66526810), (88545, 66213504), (89964, 65169120), (90160, 65027448), (90720, 64626044), (91287, 64224640), (92736, 63221130), (93840, 62477352), (94080, 62317971), (94448, 62075160), (95795, 61202304), (96390, 60824512), (97920, 59874129), (98532, 59502240), (99360, 59006388), (99960, 58652208), (100351, 58423680), (101430, 57802176), (102816, 57022980), (103040, 56899017), (104328, 56196560), (105570, 55535424), (105840, 55393752), (106254, 55177920), (106624, 54986445), (108192, 54189540), (109480, 53552016), (110160, 53221448), (112455, 52135296), (112608, 52064460), (114240, 51320682), (114954, 51001920), (115920, 50576904), (118060, 49660128), (119232, 49171990), (119952, 48876840), (120960, 48469533), (121716, 48168480), (123165, 47601792), (123963, 47295360), (125120, 46858014), (126684, 46279520), (127008, 46161460), (128520, 45618384), (130410, 44957248), (131376, 44626680), (132480, 44254791), (133280, 43989156), (134946, 43446080), (135240, 43351632), (135769, 43182720), (137088, 42767235), (139104, 42147420), (140760, 41651568), (141120, 41545314), (141672, 41383440), (144256, 40642155), (146880, 39916086), (147798, 39668160), (149040, 39337592), (149940, 39101472), (150144, 39048345), (152145, 38534784), (153272, 38251440), (154224, 38015320), (154560, 37932678), (158355, 37023616), (158760, 36929168), (159381, 36785280), (159936, 36657630), (162288, 36126360), (164220, 35701344), (165284, 35471520), (168912, 34709640), (169344, 34621095), (171360, 34213788), (172431, 34001280), (173880, 33717936), (175168, 33470010), (176256, 33263405), (177090, 33106752), (179928, 32584560), (180320, 32513724), (181440, 32313022), (182574, 32112320), (185472, 31610565), (187680, 31238676), (188896, 31037580), (191590, 30601152), (192780, 30412256), (197064, 29751120), (198720, 29503194), (199920, 29326104), (200702, 29211840), (202860, 28901088), (205632, 28511490), (206605, 28377216), (208656, 28098280), (211140, 27767712), (211680, 27696876), (212508, 27588960), (216384, 27094770), (218960, 26776008), (220320, 26610724), (221697, 26445440), (224910, 26067648), (225216, 26032230), (228480, 25660341), (229908, 25500960), (231840, 25288452), (236120, 24830064), (238464, 24585995), (239904, 24438420), (243432, 24084240), (246330, 23800896), (247926, 23647680), (250240, 23429007), (253368, 23139760), (254016, 23080730), (257040, 22809192), (260820, 22478624), (262752, 22313340), (265635, 22071168), (266560, 21994578), (269892, 21723040), (270480, 21675816), (271538, 21591360), (278208, 21073710), (281520, 20825784), (282240, 20772657), (283344, 20691720), (287385, 20400768), (289247, 20269440), (293760, 19958043), (295596, 19834080), (298080, 19668796), (299880, 19550736), (301053, 19474560), (304290, 19267392), (306544, 19125720), (308448, 19007660), (309120, 18966339), (316710, 18511808), (317520, 18464584), (318762, 18392640), (319872, 18328815), (324576, 18063180), (328440, 17850672), (330568, 17735760), (337365, 17378432), (337824, 17354820), (342720, 17106894), (344862, 17000640), (347760, 16858968), (350336, 16735005), (354180, 16553376), (359856, 16292280), (360640, 16256862), (362880, 16156511), (365148, 16056160), (369495, 15867264), (371889, 15765120), (375360, 15619338), (377792, 15518790), (383180, 15300576), (385560, 15206128), (394128, 14875560), (397440, 14751597), (399840, 14663052), (401404, 14605920), (405720, 14450544), (407307, 14394240), (411264, 14255745), (413210, 14188608), (417312, 14049140), (422280, 13883856), (423360, 13848438), (425016, 13794480), (432768, 13547385), (437920, 13388004), (440640, 13305362), (443394, 13222720), (449820, 13033824), (450432, 13016115), (456435, 12844928), (459816, 12750480), (463680, 12644226), (472240, 12415032), (478143, 12261760), (479808, 12219210), (486864, 12042120), (492660, 11900448), (495852, 11823840), (501755, 11684736), (506736, 11569880), (508032, 11540365), (514080, 11404596), (517293, 11333760), (521640, 11239312), (525504, 11156670), (531270, 11035584), (533120, 10997289), (539784, 10861520), (540960, 10837908), (543076, 10795680), (556416, 10536855), (563040, 10412892), (566688, 10345860), (574770, 10200384), (578494, 10134720), (591192, 9917040), (596160, 9834398), (599760, 9775368), (602106, 9737280), (608580, 9633696), (613088, 9562860), (616896, 9503830), (619815, 9459072), (633420, 9255904), (635040, 9232292), (637524, 9196320), (649152, 9031590), (656880, 8925336), (661136, 8867880), (674730, 8689216), (675648, 8677410), (678845, 8636544), (685440, 8553447), (689724, 8500320), (695520, 8429484), (702457, 8346240), (708360, 8276688), (719712, 8146140), (721280, 8128431), (730296, 8028080), (738990, 7933632), (743778, 7882560), (750720, 7809669), (755584, 7759395), (766360, 7650288), (771120, 7603064), (788256, 7437780), (796905, 7357056), (799680, 7331526), (802808, 7302960), (811440, 7225272), (814614, 7197120), (826420, 7094304), (834624, 7024570), (844560, 6941928), (846720, 6924219), (850032, 6897240), (862155, 6800256), (867741, 6756480), (875840, 6694002), (881280, 6652681), (886788, 6611360), (899640, 6516912), (903159, 6491520), (912870, 6422464), (919632, 6375240), (927360, 6322113), (944480, 6207516), (950383, 6168960), (956286, 6130880), (959616, 6109605), (973728, 6021060), (985320, 5950224), (991704, 5911920), (1003510, 5842368), (1013472, 5784940), (1028160, 5702298), (1034586, 5666880), (1043280, 5619656), (1051008, 5578335), (1062540, 5517792), (1079568, 5430760), (1081920, 5418954), (1086152, 5397840), (1108485, 5289088), (1115667, 5255040), (1126080, 5206446), (1133376, 5172930), (1149540, 5100192), (1156988, 5067360), (1182384, 4958520), (1192320, 4917199), (1199520, 4887684), (1204212, 4868640), (1217160, 4816848), (1221921, 4798080), (1226176, 4781430), (1233792, 4751915), (1239630, 4729536), (1266840, 4627952), (1270080, 4616146), (1275048, 4598160), (1298304, 4515795), (1313760, 4462668), (1322272, 4433940), (1349460, 4344608), (1351296, 4338705), (1357690, 4318272), (1379448, 4250160), (1391040, 4214742), (1404914, 4173120), (1416720, 4138344), (1439424, 4073070), (1446235, 4053888), (1460592, 4014040), (1477980, 3966816), (1487556, 3941280), (1505265, 3894912), (1532720, 3825144), (1542240, 3801532), (1551879, 3777920), (1576512, 3718890), (1593810, 3678528), (1599360, 3665763), (1605616, 3651480), (1622880, 3612636), (1629228, 3598560), (1652840, 3547152), (1669248, 3512285), (1689120, 3470964), (1700064, 3448620), (1724310, 3400128), (1735482, 3378240), (1751680, 3347001), (1773576, 3305680), (1799280, 3258456), (1806318, 3245760), (1825740, 3211232), (1839264, 3187620), (1859445, 3153024), (1888960, 3103758), (1900766, 3084480), (1912572, 3065440), (1947456, 3010530), (1970640, 2975112), (1983408, 2955960), (2007020, 2921184), (2026944, 2892470), (2036535, 2878848), (2056320, 2851149), (2069172, 2833440), (2086560, 2809828), (2107371, 2782080), (2125080, 2758896), (2159136, 2715380), (2163840, 2709477), (2172304, 2698920), (2216970, 2644544), (2231334, 2627520), (2252160, 2603223), (2266752, 2586465), (2299080, 2550096), (2308073, 2540160), (2313976, 2533680), (2364768, 2479260), (2390715, 2452352), (2399040, 2443842), (2408424, 2434320)]