15580752351360

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{173}}^1\times {\mathrm{367}}^1$

素因数の和:650

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 24, 28, 30, 31, 32, 35, 38, 40, 42, 48, 56, 57, 60, 62, 64, 70, 76, 80, 84, 93, 95, 96, 105, 112, 114, 120, 124, 128, 133, 140, 152, 155, 160, 168, 173, 186, 190, 192, 210, 217, 224, 228, 240, 248, 266, 280, 285, 304, 310, 320, 336, 346, 367, 372, 380, 384, 399, 420, 434, 448, 456, 465, 480, 496, 519, 532, 560, 570, 589, 608, 620, 640, 651, 665, 672, 692, 734, 744, 760, 798, 840, 865, 868, 896, 912, 930, 960, 961, 992, 1038, 1064, 1085, 1101, 1120, 1140, 1178, 1211, 1216, 1240, 1302, 1330, 1344, 1384, 1468, 1488, 1520, 1596, 1680, 1730, 1736, 1767, 1824, 1835, 1860, 1920, 1922, 1984, 1995, 2076, 2128, 2170, 2202, 2240, 2280, 2356, 2422, 2432, 2480, 2569, 2595, 2604, 2660, 2688, 2768, 2883, 2936, 2945, 2976, 3040, 3192, 3255, 3287, 3360, 3460, 3472, 3534, 3633, 3648, 3670, 3720, 3844, 3968, 3990, 4123, 4152, 4256, 4340, 4404, 4480, 4560, 4712, 4805, 4844, 4960, 5138, 5190, 5208, 5320, 5363, 5505, 5536, 5766, 5872, 5890, 5952, 6055, 6080, 6384, 6510, 6574, 6720, 6727, 6920, 6944, 6973, 7068, 7266, 7296, 7340, 7440, 7688, 7707, 7980, 8246, 8304, 8512, 8680, 8808, 8835, 9120, 9424, 9610, 9688, 9861, 9920, 10276, 10380, 10416, 10640, 10726, 11010, 11072, 11377, 11532, 11744, 11780, 11904, 12110, 12160, 12369, 12768, 12845, 13020, 13148, 13440, 13454, 13840, 13888, 13946, 14136, 14415, 14532, 14680, 14880, 15376, 15414, 15960, 16089, 16435, 16492, 16608, 17024, 17360, 17616, 17670, 18165, 18240, 18259, 18848, 19220, 19376, 19722, 19840, 20181, 20552, 20615, 20760, 20832, 20919, 21280, 21452, 22020, 22144, 22754, 23009, 23064, 23488, 23560, 24220, 24738, 25536, 25690, 26040, 26296, 26815, 26908, 27680, 27776, 27892, 28272, 28830, 29064, 29360, 29760, 30752, 30828, 31920, 32178, 32870, 32984, 33216, 33635, 34131, 34720, 34865, 35232, 35340, 36330, 36480, 36518, 37541, 37696, 38440, 38535, 38752, 39444, 40362, 41104, 41230, 41520, 41664, 41838, 42560, 42904, 44040, 45508, 46018, 46128, 46976, 47120, 48440, 48811, 49305, 49476, 51072, 51380, 52080, 52592, 53630, 53816, 54777, 55360, 55784, 56544, 56885, 57660, 58128, 58720, 59520, 61504, 61656, 61845, 63491, 63840, 64356, 65740, 65968, 66432, 67270, 68262, 69027, 69440, 69730, 70464, 70680, 72660, 73036, 75082, 75392, 76880, 77070, 77504, 78888, 79639, 80445, 80724, 82208, 82460, 83040, 83328, 83676, 85120, 85808, 88080, 91016, 91295, 92036, 92256, 94240, 96880, 97622, 98610, 98952, 100905, 101897, 102760, 104160, 104595, 105184, 107260, 107632, 109554, 110720, 111568, 112623, 113088, 113770, 115045, 115320, 116256, 117440, 123008, 123312, 123690, 126982, 127680, 127813, 128712, 131480, 131936, 134540, 136524, 138054, 138880, 139460, 140928, 141360, 145320, 146072, 146433, 150164, 153760, 154140, 155008, 157776, 159278, 160890, 161448, 164416, 164920, 166080, 166253, 167352, 170655, 171616, 176160, 182032, 182590, 184072, 184512, 187705, 188480, 190473, 193760, 195244, 197220, 197904, 201810, 203794, 205520, 208320, 209190, 210368, 214520, 215264, 216163, 219108, 223136, 225246, 226176, 227540, 230090, 230640, 232512, 234880, 238917, 244055, 246624, 247380, 253964, 255360, 255626, 257424, 262960, 263872, 269080, 273048, 273885, 276108, 278920, 282720, 290640, 292144, 292866, 300328, 305691, 307520, 308280, 315552, 317455, 318556, 321780, 322896, 328832, 329840, 332160, 332506, 334704, 341310, 343232, 345135, 352320, 352687, 364064, 365180, 368144, 369024, 375410, 376960, 380946, 383439, 387520, 390488, 394440, 395808, 398195, 403620, 407588, 411040, 416640, 418380, 420736, 429040, 430528, 432326, 438216, 444437, 446272, 450492, 455080, 460180, 461280, 465024, 477834, 488110, 493248, 494760, 498759, 507928, 509485, 511252, 514848, 525920, 527744, 538160, 546096, 547770, 552216, 557840, 563115, 565440, 581280, 584288, 585732, 600656, 611382, 615040, 616560, 631104, 634910, 637112, 639065, 643560, 645792, 648489, 659680, 665012, 669408, 682620, 686464, 690270, 704640, 705374, 713279, 728128, 730360, 732165, 736288, 750820, 761892, 766878, 775040, 780976, 788880, 791616, 796390, 807240, 815176, 822080, 831265, 836760, 858080, 861056, 864652, 876432, 888874, 892544, 900984, 910160, 920360, 922560, 952365, 955668, 976220, 986496, 989520, 997518, 1015856, 1018970, 1022504, 1029696, 1051840, 1058061, 1076320, 1080815, 1092192, 1095540, 1104432, 1115680, 1126230, 1130880, 1162560, 1163771, 1168576, 1171464, 1194585, 1201312, 1206329, 1222764, 1233120, 1262208, 1269820, 1274224, 1278130, 1287120, 1291584, 1296978, 1319360, 1330024, 1333311, 1338816, 1365240, 1380540, 1410748, 1426558, 1456256, 1460720, 1464330, 1472576, 1501640, 1513141, 1523784, 1528455, 1533756, 1561952, 1577760, 1583232, 1592780, 1614480, 1630352, 1644160, 1662530, 1673520, 1716160, 1729304, 1752864, 1763435, 1777748, 1801968, 1820320, 1840720, 1845120, 1904730, 1911336, 1917195, 1952440, 1968221, 1979040, 1995036, 2031712, 2037940, 2045008, 2059392, 2103680, 2116122, 2139837, 2152640, 2161630, 2184384, 2191080, 2208864, 2222185, 2231360, 2252460, 2325120, 2327542, 2337152, 2342928, 2389170, 2402624, 2412658, 2445528, 2466240, 2468809, 2493795, 2539640, 2548448, 2556260, 2574240, 2583168, 2593956, 2638720, 2660048, 2666622, 2677632, 2730480, 2761080, 2821496, 2853116, 2921440, 2928660, 2945152, 3003280, 3026282, 3047568, 3056910, 3067512, 3123904, 3155520, 3158807, 3185560, 3228960, 3242445, 3260704, 3325060, 3347040, 3432320, 3458608, 3491313, 3505728, 3526870, 3555496, 3566395, 3603936, 3618987, 3640640, 3681440, 3809460, 3822672, 3834390, 3904880, 3936442, 3958080, 3990072, 4063424, 4075880, 4090016, 4232244, 4279674, 4305280, 4323260, 4368768, 4382160, 4417728, 4444370, 4462720, 4504920, 4539423, 4655084, 4685856, 4778340, 4805248, 4825316, 4891056, 4932480, 4937618, 4987590, 5079280, 5096896, 5112520, 5148480, 5187912, 5290305, 5320096, 5333244, 5460960, 5522160, 5642992, 5706232, 5818855, 5842880, 5857320, 5904663, 6006560, 6031645, 6052564, 6095136, 6113820, 6135024, 6247808, 6311040, 6317614, 6371120, 6457920, 6484890, 6521408, 6650120, 6666555, 6694080, 6701053, 6917216, 6982626, 7011456, 7053740, 7110992, 7132790, 7207872, 7237974, 7281280, 7362880, 7406427, 7565705, 7618920, 7645344, 7668780, 7809760, 7872884, 7916160, 7980144, 8126848, 8151760, 8180032, 8444303, 8464488, 8559348, 8646520, 8764320, 8835456, 8888740, 9009840, 9078846, 9310168, 9371712, 9476421, 9556680, 9650632, 9782112, 9841105, 9875236, 9975180, 10158560, 10193792, 10225040, 10296960, 10375824, 10580610, 10640192, 10666488, 10699185, 10921920, 11044320, 11285984, 11412464, 11637710, 11685760, 11714640, 11809326, 12013120, 12063290, 12105128, 12190272, 12227640, 12270048, 12344045, 12635228, 12742240, 12915840, 12969780, 13042816, 13300240, 13333110, 13388160, 13402106, 13777547, 13834432, 13965252, 14107480, 14221984, 14265580, 14415744, 14475948, 14725760, 14812854, 15131410, 15237840, 15290688, 15337560, 15619520, 15745768, 15794035, 15960288, 16303520, 16360064, 16888606, 16928976, 17118696, 17293040, 17456565, 17528640, 17777480, 18019680, 18094935, 18157692, 18620336, 18743424, 18952842, 19113360, 19301264, 19564224, 19682210, 19750472, 19950360, 20103159, 20317120, 20450080, 20751648, 21161220, 21280384, 21332976, 21398370, 21843840, 22088640, 22111649, 22571968, 22697115, 22824928, 23275420, 23429280, 23618652, 24026240, 24126580, 24210256, 24380544, 24455280, 24540096, 24688090, 25270456, 25332909, 25484480, 25939560, 26600480, 26666220, 26804212, 27555094, 27668864, 27930504, 28214960, 28443968, 28531160, 28951896, 29523315, 29625708, 30262820, 30475680, 30581376, 30675120, 31239040, 31491536, 31588070, 31920576, 32607040, 33505265, 33777212, 33857952, 34237392, 34586080, 34913130, 35057280, 35554960, 36039360, 36189870, 36315384, 37032135, 37240672, 37396199, 37905684, 38226720, 38602528, 39128448, 39364420, 39500944, 39900720, 40206318, 40634240, 40900160, 41332641, 41503296, 42221515, 42322440, 42665952, 42796740, 44177280, 44223298, 45143936, 45394230, 45649856, 46550840, 46858560, 46907371, 47237304, 47382105, 48253160, 48420512, 48910560, 49080192, 49376180, 50540912, 50665818, 50968960, 51879120, 53200960, 53332440, 53608424, 55110188, 55861008, 56429920, 56887936, 57062320, 57903792, 59046630, 59251416, 60525640, 60951360, 61014851, 61350240, 62983072, 63176140, 63841152, 65214080, 66334947, 67010530, 67554424, 67715904, 68474784, 68887735, 69172160, 69826260, 71109920, 72078720, 72379740, 72630768, 74064270, 74481344, 74792398, 75811368, 76453440, 77205056, 78728840, 79001888, 79801440, 80412636, 81800320, 82665282, 83006592, 84443030, 84644880, 85331904, 85593480, 88446596, 90788460, 91299712, 93101680, 93717120, 93814742, 94474608, 94764210, 96506320, 96841024, 97821120, 98752360, 100515795, 101081824, 101331636, 103758240, 106401920, 106664880, 107216848, 110220376, 110558245, 111722016, 112188597, 112859840, 114124640, 115807584, 118093260, 118502832, 121051280, 121902720, 122029702, 122700480, 125966144, 126352280, 126664545, 132669894, 134021060, 135108848, 135431808, 136949568, 137775470, 138344320, 139652520, 140722113, 142219840, 144759480, 145261536, 148128540, 148962688, 149584796, 151622736, 152906880, 154410112, 157457680, 158003776, 159602880, 160825272, 165330564, 168886060, 169289760, 170663808, 171186960, 176893192, 181576920, 183044553, 186203360, 186980995, 187629484, 188949216, 189528420, 193012640, 193682048, 195642240, 197504720, 201031590, 202163648, 202663272, 206663205, 207516480, 213329760, 214433696, 220440752, 221116490, 223444032, 224377194, 225719680, 228249280, 231615168, 234536855, 236186520, 237005664, 242102560, 244059404, 245400960, 251932288, 252704560, 253329090, 261773393, 265339788, 268042120, 270217696, 273899136, 275550940, 279305040, 281444226, 284439680, 289518960, 290523072, 296257080, 299169592, 303245472, 305074255, 314915360, 316007552, 319205760, 321650544, 330661128, 331674735, 337772120, 338579520, 342373920, 353786384, 363153840, 366089106, 372406720, 373961990, 375258968, 377898432, 379056840, 386025280, 395009440, 402063180, 404327296, 405326544, 413326410, 415032960, 426659520, 427103957, 428867392, 440881504, 442232980, 446888064, 448754388, 456498560, 463230336, 469073710, 472373040, 474011328, 484205120, 488118808, 505409120, 506658180, 523546786, 530679576, 536084240, 540435392, 551101880, 558610080, 560942985, 562888452, 579037920, 581046144, 592514160, 598339184, 606490944, 610148510, 629830720, 643301088, 661322256, 663349470, 675544240, 677159040, 684747840, 703610565, 707572768, 726307680, 732178212, 744813440, 747923980, 750517936, 755796864, 758113680, 772050560, 785320179, 790018880, 804126360, 810653088, 826652820, 853319040, 854207914, 857734784, 881763008, 884465960, 897508776, 915222765, 938147420, 944746080, 948022656, 968410240, 976237616, 1010818240, 1013316360, 1047093572, 1061359152, 1072168480, 1080870784, 1102203760, 1117220160, 1121885970, 1125776904, 1158075840, 1159282169, 1185028320, 1196678368, 1212981888, 1220297020, 1259661440, 1281311871, 1286602176, 1308866965, 1322644512, 1326698940, 1351088480, 1369495680, 1407221130, 1415145536, 1452615360, 1464356424, 1495847960, 1501035872, 1516227360, 1570640358, 1580037760, 1608252720, 1621306176, 1653305640, 1708415828, 1763526016, 1768931920, 1795017552, 1830445530, 1876294840, 1889492160, 1952475232, 2021636480, 2026632720, 2094187144, 2122718304, 2135519785, 2144336960, 2204407520, 2234440320, 2243771940, 2251553808, 2316151680, 2318564338, 2370056640, 2393356736, 2440594040, 2562623742, 2573204352, 2617733930, 2645289024, 2653397880, 2702176960, 2814442260, 2830291072, 2905230720, 2928712848, 2991695920, 3002071744, 3032454720, 3141280716, 3216505440, 3242612352, 3306611280, 3416831656, 3477846507, 3537863840, 3590035104, 3660891060, 3752589680, 3778984320, 3904950464, 3926600895, 4053265440, 4188374288, 4245436608, 4271039570, 4288673920, 4408815040, 4487543880, 4503107616, 4637128676, 4740113280, 4786713472, 4881188080, 5125247484, 5235467860, 5290578048, 5306795760, 5404353920, 5628884520, 5796410845, 5857425696, 5983391840, 6004143488, 6064909440, 6282561432, 6406559355, 6433010880, 6613222560, 6833663312, 6955693014, 7075727680, 7180070208, 7321782120, 7505179360, 7809900928, 7853201790, 8106530880, 8114975183, 8376748576, 8490873216, 8542079140, 8817630080, 8975087760, 9006215232, 9274257352, 9762376160, 10250494968, 10470935720, 10613591520, 11257769040, 11592821690, 11714851392, 11966783680, 12565122864, 12813118710, 12866021760, 13226445120, 13667326624, 13911386028, 14151455360, 14360140416, 14643564240, 15010358720, 15706403580, 16213061760, 16229950366, 16753497152, 17084158280, 17389232535, 17950175520, 18012430464, 18548514704, 19524752320, 20500989936, 20941871440, 21227183040, 22515538080, 23185643380, 23429702784, 23933567360, 24344925549, 25130245728, 25626237420, 26452890240, 27334653248, 27822772056, 29287128480, 30020717440, 31412807160, 32459900732, 33506994304, 34168316560, 34778465070, 35900351040, 37097029408, 39049504640, 40574875915, 41001979872, 41883742880, 42454366080, 45031076160, 46371286760, 48689851098, 50260491456, 51252474840, 54669306496, 55645544112, 58574256960, 62825614320, 64919801464, 68336633120, 69556930140, 71800702080, 74194058816, 81149751830, 82003959744, 83767485760, 90062152320, 92742573520, 97379702196, 100520982912, 102504949680, 111291088224, 117148513920, 121724627745, 125651228640, 129839602928, 136673266240, 139113860280, 148388117632, 162299503660, 164007919488, 167534971520, 185485147040, 194759404392, 205009899360, 222582176448, 243449255490, 251302457280, 259679205856, 273346532480, 278227720560, 324599007320, 370970294080, 389518808784, 410019798720, 445164352896, 486898510980, 502604914560, 519358411712, 556455441120, 649198014640, 741940588160, 779037617568, 820039597440, 973797021960, 1038716823424, 1112910882240, 1298396029280, 1558075235136, 1947594043920, 2225821764480, 2596792058560, 3116150470272, 3895188087840, 5193584117120, 7790376175680, 15580752351360]

約数ペア:

[(1, 15580752351360), (2, 7790376175680), (3, 5193584117120), (4, 3895188087840), (5, 3116150470272), (6, 2596792058560), (7, 2225821764480), (8, 1947594043920), (10, 1558075235136), (12, 1298396029280), (14, 1112910882240), (15, 1038716823424), (16, 973797021960), (19, 820039597440), (20, 779037617568), (21, 741940588160), (24, 649198014640), (28, 556455441120), (30, 519358411712), (31, 502604914560), (32, 486898510980), (35, 445164352896), (38, 410019798720), (40, 389518808784), (42, 370970294080), (48, 324599007320), (56, 278227720560), (57, 273346532480), (60, 259679205856), (62, 251302457280), (64, 243449255490), (70, 222582176448), (76, 205009899360), (80, 194759404392), (84, 185485147040), (93, 167534971520), (95, 164007919488), (96, 162299503660), (105, 148388117632), (112, 139113860280), (114, 136673266240), (120, 129839602928), (124, 125651228640), (128, 121724627745), (133, 117148513920), (140, 111291088224), (152, 102504949680), (155, 100520982912), (160, 97379702196), (168, 92742573520), (173, 90062152320), (186, 83767485760), (190, 82003959744), (192, 81149751830), (210, 74194058816), (217, 71800702080), (224, 69556930140), (228, 68336633120), (240, 64919801464), (248, 62825614320), (266, 58574256960), (280, 55645544112), (285, 54669306496), (304, 51252474840), (310, 50260491456), (320, 48689851098), (336, 46371286760), (346, 45031076160), (367, 42454366080), (372, 41883742880), (380, 41001979872), (384, 40574875915), (399, 39049504640), (420, 37097029408), (434, 35900351040), (448, 34778465070), (456, 34168316560), (465, 33506994304), (480, 32459900732), (496, 31412807160), (519, 30020717440), (532, 29287128480), (560, 27822772056), (570, 27334653248), (589, 26452890240), (608, 25626237420), (620, 25130245728), (640, 24344925549), (651, 23933567360), (665, 23429702784), (672, 23185643380), (692, 22515538080), (734, 21227183040), (744, 20941871440), (760, 20500989936), (798, 19524752320), (840, 18548514704), (865, 18012430464), (868, 17950175520), (896, 17389232535), (912, 17084158280), (930, 16753497152), (960, 16229950366), (961, 16213061760), (992, 15706403580), (1038, 15010358720), (1064, 14643564240), (1085, 14360140416), (1101, 14151455360), (1120, 13911386028), (1140, 13667326624), (1178, 13226445120), (1211, 12866021760), (1216, 12813118710), (1240, 12565122864), (1302, 11966783680), (1330, 11714851392), (1344, 11592821690), (1384, 11257769040), (1468, 10613591520), (1488, 10470935720), (1520, 10250494968), (1596, 9762376160), (1680, 9274257352), (1730, 9006215232), (1736, 8975087760), (1767, 8817630080), (1824, 8542079140), (1835, 8490873216), (1860, 8376748576), (1920, 8114975183), (1922, 8106530880), (1984, 7853201790), (1995, 7809900928), (2076, 7505179360), (2128, 7321782120), (2170, 7180070208), (2202, 7075727680), (2240, 6955693014), (2280, 6833663312), (2356, 6613222560), (2422, 6433010880), (2432, 6406559355), (2480, 6282561432), (2569, 6064909440), (2595, 6004143488), (2604, 5983391840), (2660, 5857425696), (2688, 5796410845), (2768, 5628884520), (2883, 5404353920), (2936, 5306795760), (2945, 5290578048), (2976, 5235467860), (3040, 5125247484), (3192, 4881188080), (3255, 4786713472), (3287, 4740113280), (3360, 4637128676), (3460, 4503107616), (3472, 4487543880), (3534, 4408815040), (3633, 4288673920), (3648, 4271039570), (3670, 4245436608), (3720, 4188374288), (3844, 4053265440), (3968, 3926600895), (3990, 3904950464), (4123, 3778984320), (4152, 3752589680), (4256, 3660891060), (4340, 3590035104), (4404, 3537863840), (4480, 3477846507), (4560, 3416831656), (4712, 3306611280), (4805, 3242612352), (4844, 3216505440), (4960, 3141280716), (5138, 3032454720), (5190, 3002071744), (5208, 2991695920), (5320, 2928712848), (5363, 2905230720), (5505, 2830291072), (5536, 2814442260), (5766, 2702176960), (5872, 2653397880), (5890, 2645289024), (5952, 2617733930), (6055, 2573204352), (6080, 2562623742), (6384, 2440594040), (6510, 2393356736), (6574, 2370056640), (6720, 2318564338), (6727, 2316151680), (6920, 2251553808), (6944, 2243771940), (6973, 2234440320), (7068, 2204407520), (7266, 2144336960), (7296, 2135519785), (7340, 2122718304), (7440, 2094187144), (7688, 2026632720), (7707, 2021636480), (7980, 1952475232), (8246, 1889492160), (8304, 1876294840), (8512, 1830445530), (8680, 1795017552), (8808, 1768931920), (8835, 1763526016), (9120, 1708415828), (9424, 1653305640), (9610, 1621306176), (9688, 1608252720), (9861, 1580037760), (9920, 1570640358), (10276, 1516227360), (10380, 1501035872), (10416, 1495847960), (10640, 1464356424), (10726, 1452615360), (11010, 1415145536), (11072, 1407221130), (11377, 1369495680), (11532, 1351088480), (11744, 1326698940), (11780, 1322644512), (11904, 1308866965), (12110, 1286602176), (12160, 1281311871), (12369, 1259661440), (12768, 1220297020), (12845, 1212981888), (13020, 1196678368), (13148, 1185028320), (13440, 1159282169), (13454, 1158075840), (13840, 1125776904), (13888, 1121885970), (13946, 1117220160), (14136, 1102203760), (14415, 1080870784), (14532, 1072168480), (14680, 1061359152), (14880, 1047093572), (15376, 1013316360), (15414, 1010818240), (15960, 976237616), (16089, 968410240), (16435, 948022656), (16492, 944746080), (16608, 938147420), (17024, 915222765), (17360, 897508776), (17616, 884465960), (17670, 881763008), (18165, 857734784), (18240, 854207914), (18259, 853319040), (18848, 826652820), (19220, 810653088), (19376, 804126360), (19722, 790018880), (19840, 785320179), (20181, 772050560), (20552, 758113680), (20615, 755796864), (20760, 750517936), (20832, 747923980), (20919, 744813440), (21280, 732178212), (21452, 726307680), (22020, 707572768), (22144, 703610565), (22754, 684747840), (23009, 677159040), (23064, 675544240), (23488, 663349470), (23560, 661322256), (24220, 643301088), (24738, 629830720), (25536, 610148510), (25690, 606490944), (26040, 598339184), (26296, 592514160), (26815, 581046144), (26908, 579037920), (27680, 562888452), (27776, 560942985), (27892, 558610080), (28272, 551101880), (28830, 540435392), (29064, 536084240), (29360, 530679576), (29760, 523546786), (30752, 506658180), (30828, 505409120), (31920, 488118808), (32178, 484205120), (32870, 474011328), (32984, 472373040), (33216, 469073710), (33635, 463230336), (34131, 456498560), (34720, 448754388), (34865, 446888064), (35232, 442232980), (35340, 440881504), (36330, 428867392), (36480, 427103957), (36518, 426659520), (37541, 415032960), (37696, 413326410), (38440, 405326544), (38535, 404327296), (38752, 402063180), (39444, 395009440), (40362, 386025280), (41104, 379056840), (41230, 377898432), (41520, 375258968), (41664, 373961990), (41838, 372406720), (42560, 366089106), (42904, 363153840), (44040, 353786384), (45508, 342373920), (46018, 338579520), (46128, 337772120), (46976, 331674735), (47120, 330661128), (48440, 321650544), (48811, 319205760), (49305, 316007552), (49476, 314915360), (51072, 305074255), (51380, 303245472), (52080, 299169592), (52592, 296257080), (53630, 290523072), (53816, 289518960), (54777, 284439680), (55360, 281444226), (55784, 279305040), (56544, 275550940), (56885, 273899136), (57660, 270217696), (58128, 268042120), (58720, 265339788), (59520, 261773393), (61504, 253329090), (61656, 252704560), (61845, 251932288), (63491, 245400960), (63840, 244059404), (64356, 242102560), (65740, 237005664), (65968, 236186520), (66432, 234536855), (67270, 231615168), (68262, 228249280), (69027, 225719680), (69440, 224377194), (69730, 223444032), (70464, 221116490), (70680, 220440752), (72660, 214433696), (73036, 213329760), (75082, 207516480), (75392, 206663205), (76880, 202663272), (77070, 202163648), (77504, 201031590), (78888, 197504720), (79639, 195642240), (80445, 193682048), (80724, 193012640), (82208, 189528420), (82460, 188949216), (83040, 187629484), (83328, 186980995), (83676, 186203360), (85120, 183044553), (85808, 181576920), (88080, 176893192), (91016, 171186960), (91295, 170663808), (92036, 169289760), (92256, 168886060), (94240, 165330564), (96880, 160825272), (97622, 159602880), (98610, 158003776), (98952, 157457680), (100905, 154410112), (101897, 152906880), (102760, 151622736), (104160, 149584796), (104595, 148962688), (105184, 148128540), (107260, 145261536), (107632, 144759480), (109554, 142219840), (110720, 140722113), (111568, 139652520), (112623, 138344320), (113088, 137775470), (113770, 136949568), (115045, 135431808), (115320, 135108848), (116256, 134021060), (117440, 132669894), (123008, 126664545), (123312, 126352280), (123690, 125966144), (126982, 122700480), (127680, 122029702), (127813, 121902720), (128712, 121051280), (131480, 118502832), (131936, 118093260), (134540, 115807584), (136524, 114124640), (138054, 112859840), (138880, 112188597), (139460, 111722016), (140928, 110558245), (141360, 110220376), (145320, 107216848), (146072, 106664880), (146433, 106401920), (150164, 103758240), (153760, 101331636), (154140, 101081824), (155008, 100515795), (157776, 98752360), (159278, 97821120), (160890, 96841024), (161448, 96506320), (164416, 94764210), (164920, 94474608), (166080, 93814742), (166253, 93717120), (167352, 93101680), (170655, 91299712), (171616, 90788460), (176160, 88446596), (182032, 85593480), (182590, 85331904), (184072, 84644880), (184512, 84443030), (187705, 83006592), (188480, 82665282), (190473, 81800320), (193760, 80412636), (195244, 79801440), (197220, 79001888), (197904, 78728840), (201810, 77205056), (203794, 76453440), (205520, 75811368), (208320, 74792398), (209190, 74481344), (210368, 74064270), (214520, 72630768), (215264, 72379740), (216163, 72078720), (219108, 71109920), (223136, 69826260), (225246, 69172160), (226176, 68887735), (227540, 68474784), (230090, 67715904), (230640, 67554424), (232512, 67010530), (234880, 66334947), (238917, 65214080), (244055, 63841152), (246624, 63176140), (247380, 62983072), (253964, 61350240), (255360, 61014851), (255626, 60951360), (257424, 60525640), (262960, 59251416), (263872, 59046630), (269080, 57903792), (273048, 57062320), (273885, 56887936), (276108, 56429920), (278920, 55861008), (282720, 55110188), (290640, 53608424), (292144, 53332440), (292866, 53200960), (300328, 51879120), (305691, 50968960), (307520, 50665818), (308280, 50540912), (315552, 49376180), (317455, 49080192), (318556, 48910560), (321780, 48420512), (322896, 48253160), (328832, 47382105), (329840, 47237304), (332160, 46907371), (332506, 46858560), (334704, 46550840), (341310, 45649856), (343232, 45394230), (345135, 45143936), (352320, 44223298), (352687, 44177280), (364064, 42796740), (365180, 42665952), (368144, 42322440), (369024, 42221515), (375410, 41503296), (376960, 41332641), (380946, 40900160), (383439, 40634240), (387520, 40206318), (390488, 39900720), (394440, 39500944), (395808, 39364420), (398195, 39128448), (403620, 38602528), (407588, 38226720), (411040, 37905684), (416640, 37396199), (418380, 37240672), (420736, 37032135), (429040, 36315384), (430528, 36189870), (432326, 36039360), (438216, 35554960), (444437, 35057280), (446272, 34913130), (450492, 34586080), (455080, 34237392), (460180, 33857952), (461280, 33777212), (465024, 33505265), (477834, 32607040), (488110, 31920576), (493248, 31588070), (494760, 31491536), (498759, 31239040), (507928, 30675120), (509485, 30581376), (511252, 30475680), (514848, 30262820), (525920, 29625708), (527744, 29523315), (538160, 28951896), (546096, 28531160), (547770, 28443968), (552216, 28214960), (557840, 27930504), (563115, 27668864), (565440, 27555094), (581280, 26804212), (584288, 26666220), (585732, 26600480), (600656, 25939560), (611382, 25484480), (615040, 25332909), (616560, 25270456), (631104, 24688090), (634910, 24540096), (637112, 24455280), (639065, 24380544), (643560, 24210256), (645792, 24126580), (648489, 24026240), (659680, 23618652), (665012, 23429280), (669408, 23275420), (682620, 22824928), (686464, 22697115), (690270, 22571968), (704640, 22111649), (705374, 22088640), (713279, 21843840), (728128, 21398370), (730360, 21332976), (732165, 21280384), (736288, 21161220), (750820, 20751648), (761892, 20450080), (766878, 20317120), (775040, 20103159), (780976, 19950360), (788880, 19750472), (791616, 19682210), (796390, 19564224), (807240, 19301264), (815176, 19113360), (822080, 18952842), (831265, 18743424), (836760, 18620336), (858080, 18157692), (861056, 18094935), (864652, 18019680), (876432, 17777480), (888874, 17528640), (892544, 17456565), (900984, 17293040), (910160, 17118696), (920360, 16928976), (922560, 16888606), (952365, 16360064), (955668, 16303520), (976220, 15960288), (986496, 15794035), (989520, 15745768), (997518, 15619520), (1015856, 15337560), (1018970, 15290688), (1022504, 15237840), (1029696, 15131410), (1051840, 14812854), (1058061, 14725760), (1076320, 14475948), (1080815, 14415744), (1092192, 14265580), (1095540, 14221984), (1104432, 14107480), (1115680, 13965252), (1126230, 13834432), (1130880, 13777547), (1162560, 13402106), (1163771, 13388160), (1168576, 13333110), (1171464, 13300240), (1194585, 13042816), (1201312, 12969780), (1206329, 12915840), (1222764, 12742240), (1233120, 12635228), (1262208, 12344045), (1269820, 12270048), (1274224, 12227640), (1278130, 12190272), (1287120, 12105128), (1291584, 12063290), (1296978, 12013120), (1319360, 11809326), (1330024, 11714640), (1333311, 11685760), (1338816, 11637710), (1365240, 11412464), (1380540, 11285984), (1410748, 11044320), (1426558, 10921920), (1456256, 10699185), (1460720, 10666488), (1464330, 10640192), (1472576, 10580610), (1501640, 10375824), (1513141, 10296960), (1523784, 10225040), (1528455, 10193792), (1533756, 10158560), (1561952, 9975180), (1577760, 9875236), (1583232, 9841105), (1592780, 9782112), (1614480, 9650632), (1630352, 9556680), (1644160, 9476421), (1662530, 9371712), (1673520, 9310168), (1716160, 9078846), (1729304, 9009840), (1752864, 8888740), (1763435, 8835456), (1777748, 8764320), (1801968, 8646520), (1820320, 8559348), (1840720, 8464488), (1845120, 8444303), (1904730, 8180032), (1911336, 8151760), (1917195, 8126848), (1952440, 7980144), (1968221, 7916160), (1979040, 7872884), (1995036, 7809760), (2031712, 7668780), (2037940, 7645344), (2045008, 7618920), (2059392, 7565705), (2103680, 7406427), (2116122, 7362880), (2139837, 7281280), (2152640, 7237974), (2161630, 7207872), (2184384, 7132790), (2191080, 7110992), (2208864, 7053740), (2222185, 7011456), (2231360, 6982626), (2252460, 6917216), (2325120, 6701053), (2327542, 6694080), (2337152, 6666555), (2342928, 6650120), (2389170, 6521408), (2402624, 6484890), (2412658, 6457920), (2445528, 6371120), (2466240, 6317614), (2468809, 6311040), (2493795, 6247808), (2539640, 6135024), (2548448, 6113820), (2556260, 6095136), (2574240, 6052564), (2583168, 6031645), (2593956, 6006560), (2638720, 5904663), (2660048, 5857320), (2666622, 5842880), (2677632, 5818855), (2730480, 5706232), (2761080, 5642992), (2821496, 5522160), (2853116, 5460960), (2921440, 5333244), (2928660, 5320096), (2945152, 5290305), (3003280, 5187912), (3026282, 5148480), (3047568, 5112520), (3056910, 5096896), (3067512, 5079280), (3123904, 4987590), (3155520, 4937618), (3158807, 4932480), (3185560, 4891056), (3228960, 4825316), (3242445, 4805248), (3260704, 4778340), (3325060, 4685856), (3347040, 4655084), (3432320, 4539423), (3458608, 4504920), (3491313, 4462720), (3505728, 4444370), (3526870, 4417728), (3555496, 4382160), (3566395, 4368768), (3603936, 4323260), (3618987, 4305280), (3640640, 4279674), (3681440, 4232244), (3809460, 4090016), (3822672, 4075880), (3834390, 4063424), (3904880, 3990072), (3936442, 3958080)]