390787661160

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{137}}^1$

素因数の和:260

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 19, 20, 24, 26, 27, 30, 34, 36, 37, 38, 39, 40, 45, 51, 52, 54, 57, 60, 65, 68, 72, 74, 76, 78, 85, 90, 95, 102, 104, 108, 111, 114, 117, 120, 130, 135, 136, 137, 148, 152, 153, 156, 170, 171, 180, 185, 190, 195, 204, 216, 221, 222, 228, 234, 247, 255, 260, 270, 274, 285, 289, 296, 306, 312, 323, 333, 340, 342, 351, 360, 370, 380, 390, 408, 411, 442, 444, 456, 459, 468, 481, 494, 510, 513, 520, 540, 548, 555, 570, 578, 585, 612, 629, 646, 663, 666, 680, 684, 685, 702, 703, 740, 741, 760, 765, 780, 822, 855, 867, 884, 888, 918, 936, 962, 969, 988, 999, 1020, 1026, 1080, 1096, 1105, 1110, 1140, 1156, 1170, 1224, 1233, 1235, 1258, 1292, 1326, 1332, 1368, 1370, 1404, 1406, 1443, 1445, 1480, 1482, 1530, 1560, 1615, 1644, 1665, 1710, 1734, 1755, 1768, 1781, 1836, 1887, 1924, 1938, 1976, 1989, 1998, 2040, 2052, 2055, 2109, 2210, 2220, 2223, 2280, 2295, 2312, 2329, 2340, 2405, 2466, 2470, 2516, 2565, 2584, 2601, 2603, 2652, 2664, 2740, 2808, 2812, 2886, 2890, 2907, 2964, 3060, 3145, 3230, 3288, 3315, 3330, 3420, 3468, 3510, 3515, 3562, 3672, 3699, 3705, 3757, 3774, 3848, 3876, 3978, 3996, 4104, 4110, 4199, 4218, 4329, 4335, 4420, 4440, 4446, 4590, 4658, 4680, 4810, 4845, 4932, 4940, 4995, 5032, 5069, 5130, 5202, 5206, 5304, 5343, 5480, 5491, 5624, 5661, 5772, 5780, 5814, 5928, 5967, 6120, 6165, 6290, 6327, 6460, 6630, 6660, 6669, 6840, 6936, 6987, 7020, 7030, 7124, 7215, 7398, 7410, 7514, 7548, 7752, 7803, 7809, 7956, 7992, 8177, 8220, 8398, 8436, 8658, 8670, 8721, 8840, 8892, 8905, 9139, 9180, 9316, 9435, 9620, 9690, 9864, 9880, 9945, 9990, 10138, 10260, 10404, 10412, 10545, 10686, 10693, 10982, 11115, 11271, 11322, 11544, 11560, 11628, 11645, 11934, 11951, 12330, 12580, 12597, 12654, 12920, 12987, 13005, 13015, 13260, 13320, 13338, 13974, 14040, 14060, 14248, 14430, 14535, 14796, 14820, 15028, 15096, 15207, 15606, 15618, 15912, 16029, 16354, 16440, 16473, 16796, 16872, 16983, 17316, 17340, 17442, 17784, 17810, 18278, 18360, 18495, 18632, 18785, 18870, 18981, 19240, 19380, 19890, 19980, 20276, 20520, 20808, 20824, 20961, 20995, 21090, 21372, 21386, 21645, 21964, 22230, 22542, 22644, 23256, 23290, 23427, 23868, 23902, 24531, 24660, 25160, 25194, 25308, 25345, 25974, 26010, 26030, 26520, 26676, 26715, 27417, 27455, 27948, 28120, 28305, 28860, 29070, 29592, 29640, 29835, 30056, 30277, 30414, 31212, 31236, 31635, 32058, 32079, 32708, 32946, 33345, 33592, 33813, 33839, 33966, 34632, 34680, 34884, 34935, 35620, 35853, 36556, 36990, 37570, 37740, 37791, 37962, 38760, 39015, 39045, 39593, 39780, 39960, 40552, 40885, 41922, 41990, 42180, 42744, 42772, 43290, 43605, 43928, 44251, 44460, 45084, 45288, 45621, 45695, 46580, 46854, 47736, 47804, 48087, 49062, 49320, 49419, 50388, 50616, 50690, 51948, 52020, 52060, 53352, 53430, 53465, 54834, 54910, 55896, 56355, 56610, 57720, 58140, 59670, 59755, 60554, 60828, 62424, 62472, 62883, 62985, 63270, 64116, 64158, 64935, 65416, 65892, 65897, 66690, 67626, 67678, 67932, 69768, 69870, 70281, 71240, 71383, 71706, 73112, 73593, 73980, 75140, 75480, 75582, 75924, 76035, 78030, 78090, 79186, 79560, 80145, 81770, 82251, 82365, 83844, 83980, 84360, 84915, 85544, 86173, 86580, 87210, 88502, 88920, 90168, 90831, 91242, 91390, 93160, 93708, 94905, 95608, 96174, 96237, 96311, 98124, 98838, 100776, 101380, 101439, 101517, 103896, 104040, 104120, 104805, 106860, 106930, 107559, 109668, 109820, 112710, 113220, 113373, 116280, 117135, 118779, 119340, 119510, 121108, 121656, 122655, 125766, 125970, 126540, 128232, 128316, 129870, 131784, 131794, 132753, 133380, 135252, 135356, 135864, 136863, 137085, 139009, 139740, 140562, 142766, 143412, 147186, 147960, 148257, 150280, 151164, 151385, 151848, 152070, 155363, 156060, 156180, 158372, 160290, 160395, 163540, 164502, 164730, 167688, 167960, 169065, 169195, 169830, 172346, 173160, 174420, 177004, 179265, 181662, 182484, 182780, 187416, 188955, 189810, 192348, 192474, 192622, 196248, 197676, 197691, 197965, 202760, 202878, 203034, 203167, 209610, 213720, 213860, 214149, 215118, 219336, 219640, 220779, 221255, 225420, 226440, 226746, 228105, 234270, 237558, 238680, 239020, 240435, 242216, 245310, 246753, 247095, 251532, 251940, 253080, 256632, 258519, 259740, 263588, 265506, 266760, 270504, 270712, 272493, 273726, 274170, 278018, 279480, 281124, 285532, 286824, 288711, 288933, 294372, 296514, 302328, 302770, 304140, 304551, 310726, 312120, 312360, 314415, 316744, 320580, 320790, 322677, 327080, 329004, 329460, 329485, 338130, 338390, 339660, 344692, 348840, 351405, 354008, 356337, 356915, 358530, 363324, 364968, 365560, 367965, 377910, 379620, 384696, 384948, 385244, 395352, 395382, 395930, 398259, 405756, 406068, 406334, 411255, 417027, 419220, 427720, 428298, 430236, 430865, 441558, 442510, 450840, 453492, 454155, 456210, 466089, 468540, 475116, 478040, 480870, 481185, 481555, 490620, 493506, 494190, 503064, 503880, 507195, 507585, 514709, 517038, 519480, 527176, 531012, 537795, 544986, 547452, 548340, 556036, 562248, 566865, 571064, 575263, 577422, 577866, 588744, 593028, 593073, 593895, 605540, 608280, 609102, 609501, 621452, 628830, 641160, 641580, 642447, 645354, 658008, 658920, 658970, 663765, 676260, 676780, 679320, 684315, 689384, 695045, 702810, 712674, 713830, 717060, 726648, 735930, 741285, 752267, 755820, 759240, 769896, 770488, 775557, 776815, 790764, 791860, 796518, 811512, 812136, 812668, 817479, 822510, 834054, 838440, 856596, 860472, 861730, 866799, 883116, 885020, 906984, 908310, 912420, 913653, 932178, 937080, 950232, 961740, 962370, 963110, 981240, 987012, 988380, 988455, 1014390, 1015170, 1015835, 1029418, 1034076, 1062024, 1069011, 1070745, 1075590, 1089972, 1094904, 1096680, 1103895, 1112072, 1120249, 1133730, 1150526, 1154844, 1155732, 1186056, 1186146, 1187790, 1194777, 1211080, 1218204, 1219002, 1233765, 1242904, 1251081, 1252043, 1257660, 1283160, 1284894, 1290708, 1292595, 1317940, 1327530, 1352520, 1353560, 1362465, 1368630, 1390090, 1398267, 1405620, 1425348, 1427660, 1434120, 1443555, 1444665, 1464941, 1471860, 1482570, 1504534, 1511640, 1522755, 1544127, 1551114, 1553630, 1581528, 1583720, 1593036, 1613385, 1625336, 1634958, 1637287, 1645020, 1668108, 1713192, 1723460, 1725789, 1733598, 1766232, 1770040, 1779219, 1781685, 1816620, 1824840, 1827306, 1828503, 1864356, 1923480, 1924740, 1926220, 1927341, 1974024, 1976760, 1976910, 1991295, 2028780, 2030340, 2031670, 2058836, 2068152, 2085135, 2138022, 2141490, 2151180, 2179944, 2207790, 2240498, 2256801, 2267460, 2301052, 2309688, 2311464, 2326671, 2330445, 2372292, 2375580, 2389554, 2436408, 2438004, 2467530, 2502162, 2504086, 2515320, 2569788, 2573545, 2581416, 2585190, 2600397, 2635880, 2641171, 2655060, 2724930, 2737260, 2780180, 2796534, 2811240, 2850696, 2855320, 2876315, 2887110, 2889330, 2929882, 2943720, 2965140, 2965365, 3009068, 3045510, 3047505, 3088254, 3102228, 3107260, 3186072, 3212235, 3226770, 3269916, 3274574, 3290040, 3336216, 3360747, 3446920, 3451578, 3467196, 3558438, 3563370, 3633240, 3654612, 3657006, 3728712, 3753243, 3756129, 3761335, 3849480, 3852440, 3854682, 3877785, 3953820, 3982590, 4057560, 4060680, 4063340, 4087395, 4117672, 4170270, 4194801, 4276044, 4282980, 4302360, 4333995, 4394823, 4415580, 4480996, 4513602, 4534920, 4568265, 4602104, 4632381, 4653342, 4660890, 4744584, 4751160, 4779108, 4876008, 4911861, 4935060, 5004324, 5008172, 5139576, 5147090, 5170380, 5177367, 5200794, 5282342, 5310120, 5345055, 5449860, 5474520, 5485509, 5560360, 5593068, 5601245, 5752630, 5774220, 5778660, 5859764, 5930280, 5930730, 5973885, 6018136, 6091020, 6095010, 6176508, 6204456, 6214520, 6255405, 6260215, 6424470, 6453540, 6539832, 6549148, 6721494, 6770403, 6903156, 6934392, 6991335, 7116876, 7126740, 7309224, 7314012, 7324705, 7506486, 7512258, 7522670, 7709364, 7720635, 7755570, 7907640, 7923513, 7965180, 8126680, 8174790, 8186435, 8340540, 8389602, 8552088, 8565960, 8628945, 8667990, 8789646, 8831160, 8896095, 8961992, 9027204, 9136530, 9142515, 9264762, 9306684, 9321780, 9558216, 9636705, 9779471, 9823722, 9870120, 10008648, 10016344, 10082241, 10294180, 10340760, 10354734, 10401588, 10564684, 10690110, 10899720, 10971018, 11186136, 11202490, 11268387, 11284005, 11505260, 11548440, 11557320, 11633355, 11719528, 11861460, 11947770, 12182040, 12190020, 12353016, 12510810, 12520430, 12848940, 12907080, 13001985, 13098296, 13184469, 13205855, 13442988, 13540806, 13806312, 13897143, 13982670, 14233752, 14253480, 14628024, 14649410, 14735583, 15012972, 15024516, 15045340, 15418728, 15441270, 15511140, 15532101, 15847026, 15930360, 16349580, 16372870, 16681080, 16779204, 16803735, 17257890, 17335980, 17579292, 17792190, 18054408, 18273060, 18285030, 18529524, 18613368, 18643560, 18766215, 18780645, 19044233, 19273410, 19558942, 19647444, 20164482, 20311209, 20588360, 20709468, 20803176, 20974005, 21129368, 21284731, 21380220, 21942036, 21974115, 22404980, 22536774, 22568010, 23010520, 23161905, 23266710, 23722920, 23770539, 23895540, 24380040, 24559305, 25021620, 25040860, 25697880, 25886835, 26003970, 26368938, 26411710, 26885976, 27081612, 27427545, 27794286, 27833879, 27965340, 29298820, 29338413, 29471166, 30025944, 30049032, 30090680, 30246723, 30882540, 31022280, 31064202, 31694052, 32699160, 32745740, 33558408, 33607470, 33805161, 33852015, 34515780, 34671960, 35158584, 35584380, 36546120, 36570060, 37059048, 37532430, 37561290, 38088466, 38546820, 39117884, 39294888, 39553407, 39617565, 40328964, 40622418, 41418936, 41948010, 42569462, 42760440, 43884072, 43948230, 44206749, 44809960, 45073548, 45136020, 46323810, 46533420, 47541078, 47791080, 48897355, 49118610, 50043240, 50081720, 50411205, 51773670, 52007940, 52737876, 52823420, 54163224, 54855090, 55588572, 55667758, 55930680, 56341935, 57132699, 58597640, 58676826, 58942332, 60493446, 61765080, 62128404, 63388104, 63854193, 65491480, 65922345, 67214940, 67610322, 67704030, 69031560, 69485715, 71168760, 71311617, 73140120, 73677915, 75064860, 75122580, 76176932, 77093640, 77660505, 78235768, 79106814, 79235130, 80657928, 81244836, 83501637, 83896020, 85138924, 87896460, 88015239, 88413498, 90147096, 90272040, 92647620, 93066840, 95082156, 95221165, 97794710, 98237220, 100822410, 101556045, 103547340, 104015880, 105475752, 105646840, 106423655, 109710180, 111177144, 111335516, 112683870, 114265398, 117353652, 117884664, 118852695, 120986892, 124256808, 127708386, 131844690, 134429880, 135220644, 135408060, 138971430, 139169395, 142623234, 146692065, 147355830, 150129720, 150245160, 151233615, 152353864, 155321010, 158213628, 158470260, 162489672, 167003274, 167792040, 169025805, 170277848, 171398097, 175792920, 176030478, 176826996, 185295240, 190164312, 190442330, 191562579, 195589420, 196474440, 197767035, 201644820, 203112090, 207094680, 212847310, 219420360, 221033745, 222671032, 225367740, 228530796, 234707304, 237705390, 241973784, 250504911, 255416772, 263689380, 264045717, 270441288, 270816120, 277942860, 278338790, 285246468, 285663495, 293384130, 294711660, 302467230, 310642020, 316427256, 316940520, 319270965, 334006548, 338051610, 342796194, 352060956, 353653992, 356558085, 361840427, 380884660, 383125158, 391178840, 395534070, 403289640, 406224180, 417508185, 425694620, 440076195, 442067490, 450735480, 457061592, 475410780, 501009822, 510833544, 514194291, 527378760, 528091434, 555885720, 556677580, 570492936, 571326990, 574687737, 586768260, 589423320, 604934460, 621284040, 638541930, 668013096, 676103220, 685592388, 704121912, 713116170, 723680854, 751514733, 761769320, 766250316, 791068140, 812448360, 835016370, 851389240, 856990485, 880152390, 884134980, 950821560, 957812895, 1002019644, 1028388582, 1056182868, 1085521281, 1113355160, 1142653980, 1149375474, 1173536520, 1209868920, 1252524555, 1277083860, 1320228585, 1352206440, 1371184776, 1426232340, 1447361708, 1503029466, 1532500632, 1582136280, 1670032740, 1713980970, 1760304780, 1768269960, 1809202135, 1915625790, 2004039288, 2056777164, 2112365736, 2171042562, 2285307960, 2298750948, 2505049110, 2554167720, 2570971455, 2640457170, 2852464680, 2873438685, 2894723416, 3006058932, 3256563843, 3340065480, 3427961940, 3520609560, 3618404270, 3757573665, 3831251580, 4113554328, 4342085124, 4597501896, 5010098220, 5141942910, 5280914340, 5427606405, 5746877370, 6012117864, 6513127686, 6855923880, 7236808540, 7515147330, 7662503160, 8684170248, 9769691529, 10020196440, 10283885820, 10561828680, 10855212810, 11493754740, 13026255372, 14473617080, 15030294660, 16282819215, 19539383058, 20567771640, 21710425620, 22987509480, 26052510744, 30060589320, 32565638430, 39078766116, 43420851240, 48848457645, 65131276860, 78157532232, 97696915290, 130262553720, 195393830580, 390787661160]

約数ペア:

[(1, 390787661160), (2, 195393830580), (3, 130262553720), (4, 97696915290), (5, 78157532232), (6, 65131276860), (8, 48848457645), (9, 43420851240), (10, 39078766116), (12, 32565638430), (13, 30060589320), (15, 26052510744), (17, 22987509480), (18, 21710425620), (19, 20567771640), (20, 19539383058), (24, 16282819215), (26, 15030294660), (27, 14473617080), (30, 13026255372), (34, 11493754740), (36, 10855212810), (37, 10561828680), (38, 10283885820), (39, 10020196440), (40, 9769691529), (45, 8684170248), (51, 7662503160), (52, 7515147330), (54, 7236808540), (57, 6855923880), (60, 6513127686), (65, 6012117864), (68, 5746877370), (72, 5427606405), (74, 5280914340), (76, 5141942910), (78, 5010098220), (85, 4597501896), (90, 4342085124), (95, 4113554328), (102, 3831251580), (104, 3757573665), (108, 3618404270), (111, 3520609560), (114, 3427961940), (117, 3340065480), (120, 3256563843), (130, 3006058932), (135, 2894723416), (136, 2873438685), (137, 2852464680), (148, 2640457170), (152, 2570971455), (153, 2554167720), (156, 2505049110), (170, 2298750948), (171, 2285307960), (180, 2171042562), (185, 2112365736), (190, 2056777164), (195, 2004039288), (204, 1915625790), (216, 1809202135), (221, 1768269960), (222, 1760304780), (228, 1713980970), (234, 1670032740), (247, 1582136280), (255, 1532500632), (260, 1503029466), (270, 1447361708), (274, 1426232340), (285, 1371184776), (289, 1352206440), (296, 1320228585), (306, 1277083860), (312, 1252524555), (323, 1209868920), (333, 1173536520), (340, 1149375474), (342, 1142653980), (351, 1113355160), (360, 1085521281), (370, 1056182868), (380, 1028388582), (390, 1002019644), (408, 957812895), (411, 950821560), (442, 884134980), (444, 880152390), (456, 856990485), (459, 851389240), (468, 835016370), (481, 812448360), (494, 791068140), (510, 766250316), (513, 761769320), (520, 751514733), (540, 723680854), (548, 713116170), (555, 704121912), (570, 685592388), (578, 676103220), (585, 668013096), (612, 638541930), (629, 621284040), (646, 604934460), (663, 589423320), (666, 586768260), (680, 574687737), (684, 571326990), (685, 570492936), (702, 556677580), (703, 555885720), (740, 528091434), (741, 527378760), (760, 514194291), (765, 510833544), (780, 501009822), (822, 475410780), (855, 457061592), (867, 450735480), (884, 442067490), (888, 440076195), (918, 425694620), (936, 417508185), (962, 406224180), (969, 403289640), (988, 395534070), (999, 391178840), (1020, 383125158), (1026, 380884660), (1080, 361840427), (1096, 356558085), (1105, 353653992), (1110, 352060956), (1140, 342796194), (1156, 338051610), (1170, 334006548), (1224, 319270965), (1233, 316940520), (1235, 316427256), (1258, 310642020), (1292, 302467230), (1326, 294711660), (1332, 293384130), (1368, 285663495), (1370, 285246468), (1404, 278338790), (1406, 277942860), (1443, 270816120), (1445, 270441288), (1480, 264045717), (1482, 263689380), (1530, 255416772), (1560, 250504911), (1615, 241973784), (1644, 237705390), (1665, 234707304), (1710, 228530796), (1734, 225367740), (1755, 222671032), (1768, 221033745), (1781, 219420360), (1836, 212847310), (1887, 207094680), (1924, 203112090), (1938, 201644820), (1976, 197767035), (1989, 196474440), (1998, 195589420), (2040, 191562579), (2052, 190442330), (2055, 190164312), (2109, 185295240), (2210, 176826996), (2220, 176030478), (2223, 175792920), (2280, 171398097), (2295, 170277848), (2312, 169025805), (2329, 167792040), (2340, 167003274), (2405, 162489672), (2466, 158470260), (2470, 158213628), (2516, 155321010), (2565, 152353864), (2584, 151233615), (2601, 150245160), (2603, 150129720), (2652, 147355830), (2664, 146692065), (2740, 142623234), (2808, 139169395), (2812, 138971430), (2886, 135408060), (2890, 135220644), (2907, 134429880), (2964, 131844690), (3060, 127708386), (3145, 124256808), (3230, 120986892), (3288, 118852695), (3315, 117884664), (3330, 117353652), (3420, 114265398), (3468, 112683870), (3510, 111335516), (3515, 111177144), (3562, 109710180), (3672, 106423655), (3699, 105646840), (3705, 105475752), (3757, 104015880), (3774, 103547340), (3848, 101556045), (3876, 100822410), (3978, 98237220), (3996, 97794710), (4104, 95221165), (4110, 95082156), (4199, 93066840), (4218, 92647620), (4329, 90272040), (4335, 90147096), (4420, 88413498), (4440, 88015239), (4446, 87896460), (4590, 85138924), (4658, 83896020), (4680, 83501637), (4810, 81244836), (4845, 80657928), (4932, 79235130), (4940, 79106814), (4995, 78235768), (5032, 77660505), (5069, 77093640), (5130, 76176932), (5202, 75122580), (5206, 75064860), (5304, 73677915), (5343, 73140120), (5480, 71311617), (5491, 71168760), (5624, 69485715), (5661, 69031560), (5772, 67704030), (5780, 67610322), (5814, 67214940), (5928, 65922345), (5967, 65491480), (6120, 63854193), (6165, 63388104), (6290, 62128404), (6327, 61765080), (6460, 60493446), (6630, 58942332), (6660, 58676826), (6669, 58597640), (6840, 57132699), (6936, 56341935), (6987, 55930680), (7020, 55667758), (7030, 55588572), (7124, 54855090), (7215, 54163224), (7398, 52823420), (7410, 52737876), (7514, 52007940), (7548, 51773670), (7752, 50411205), (7803, 50081720), (7809, 50043240), (7956, 49118610), (7992, 48897355), (8177, 47791080), (8220, 47541078), (8398, 46533420), (8436, 46323810), (8658, 45136020), (8670, 45073548), (8721, 44809960), (8840, 44206749), (8892, 43948230), (8905, 43884072), (9139, 42760440), (9180, 42569462), (9316, 41948010), (9435, 41418936), (9620, 40622418), (9690, 40328964), (9864, 39617565), (9880, 39553407), (9945, 39294888), (9990, 39117884), (10138, 38546820), (10260, 38088466), (10404, 37561290), (10412, 37532430), (10545, 37059048), (10686, 36570060), (10693, 36546120), (10982, 35584380), (11115, 35158584), (11271, 34671960), (11322, 34515780), (11544, 33852015), (11560, 33805161), (11628, 33607470), (11645, 33558408), (11934, 32745740), (11951, 32699160), (12330, 31694052), (12580, 31064202), (12597, 31022280), (12654, 30882540), (12920, 30246723), (12987, 30090680), (13005, 30049032), (13015, 30025944), (13260, 29471166), (13320, 29338413), (13338, 29298820), (13974, 27965340), (14040, 27833879), (14060, 27794286), (14248, 27427545), (14430, 27081612), (14535, 26885976), (14796, 26411710), (14820, 26368938), (15028, 26003970), (15096, 25886835), (15207, 25697880), (15606, 25040860), (15618, 25021620), (15912, 24559305), (16029, 24380040), (16354, 23895540), (16440, 23770539), (16473, 23722920), (16796, 23266710), (16872, 23161905), (16983, 23010520), (17316, 22568010), (17340, 22536774), (17442, 22404980), (17784, 21974115), (17810, 21942036), (18278, 21380220), (18360, 21284731), (18495, 21129368), (18632, 20974005), (18785, 20803176), (18870, 20709468), (18981, 20588360), (19240, 20311209), (19380, 20164482), (19890, 19647444), (19980, 19558942), (20276, 19273410), (20520, 19044233), (20808, 18780645), (20824, 18766215), (20961, 18643560), (20995, 18613368), (21090, 18529524), (21372, 18285030), (21386, 18273060), (21645, 18054408), (21964, 17792190), (22230, 17579292), (22542, 17335980), (22644, 17257890), (23256, 16803735), (23290, 16779204), (23427, 16681080), (23868, 16372870), (23902, 16349580), (24531, 15930360), (24660, 15847026), (25160, 15532101), (25194, 15511140), (25308, 15441270), (25345, 15418728), (25974, 15045340), (26010, 15024516), (26030, 15012972), (26520, 14735583), (26676, 14649410), (26715, 14628024), (27417, 14253480), (27455, 14233752), (27948, 13982670), (28120, 13897143), (28305, 13806312), (28860, 13540806), (29070, 13442988), (29592, 13205855), (29640, 13184469), (29835, 13098296), (30056, 13001985), (30277, 12907080), (30414, 12848940), (31212, 12520430), (31236, 12510810), (31635, 12353016), (32058, 12190020), (32079, 12182040), (32708, 11947770), (32946, 11861460), (33345, 11719528), (33592, 11633355), (33813, 11557320), (33839, 11548440), (33966, 11505260), (34632, 11284005), (34680, 11268387), (34884, 11202490), (34935, 11186136), (35620, 10971018), (35853, 10899720), (36556, 10690110), (36990, 10564684), (37570, 10401588), (37740, 10354734), (37791, 10340760), (37962, 10294180), (38760, 10082241), (39015, 10016344), (39045, 10008648), (39593, 9870120), (39780, 9823722), (39960, 9779471), (40552, 9636705), (40885, 9558216), (41922, 9321780), (41990, 9306684), (42180, 9264762), (42744, 9142515), (42772, 9136530), (43290, 9027204), (43605, 8961992), (43928, 8896095), (44251, 8831160), (44460, 8789646), (45084, 8667990), (45288, 8628945), (45621, 8565960), (45695, 8552088), (46580, 8389602), (46854, 8340540), (47736, 8186435), (47804, 8174790), (48087, 8126680), (49062, 7965180), (49320, 7923513), (49419, 7907640), (50388, 7755570), (50616, 7720635), (50690, 7709364), (51948, 7522670), (52020, 7512258), (52060, 7506486), (53352, 7324705), (53430, 7314012), (53465, 7309224), (54834, 7126740), (54910, 7116876), (55896, 6991335), (56355, 6934392), (56610, 6903156), (57720, 6770403), (58140, 6721494), (59670, 6549148), (59755, 6539832), (60554, 6453540), (60828, 6424470), (62424, 6260215), (62472, 6255405), (62883, 6214520), (62985, 6204456), (63270, 6176508), (64116, 6095010), (64158, 6091020), (64935, 6018136), (65416, 5973885), (65892, 5930730), (65897, 5930280), (66690, 5859764), (67626, 5778660), (67678, 5774220), (67932, 5752630), (69768, 5601245), (69870, 5593068), (70281, 5560360), (71240, 5485509), (71383, 5474520), (71706, 5449860), (73112, 5345055), (73593, 5310120), (73980, 5282342), (75140, 5200794), (75480, 5177367), (75582, 5170380), (75924, 5147090), (76035, 5139576), (78030, 5008172), (78090, 5004324), (79186, 4935060), (79560, 4911861), (80145, 4876008), (81770, 4779108), (82251, 4751160), (82365, 4744584), (83844, 4660890), (83980, 4653342), (84360, 4632381), (84915, 4602104), (85544, 4568265), (86173, 4534920), (86580, 4513602), (87210, 4480996), (88502, 4415580), (88920, 4394823), (90168, 4333995), (90831, 4302360), (91242, 4282980), (91390, 4276044), (93160, 4194801), (93708, 4170270), (94905, 4117672), (95608, 4087395), (96174, 4063340), (96237, 4060680), (96311, 4057560), (98124, 3982590), (98838, 3953820), (100776, 3877785), (101380, 3854682), (101439, 3852440), (101517, 3849480), (103896, 3761335), (104040, 3756129), (104120, 3753243), (104805, 3728712), (106860, 3657006), (106930, 3654612), (107559, 3633240), (109668, 3563370), (109820, 3558438), (112710, 3467196), (113220, 3451578), (113373, 3446920), (116280, 3360747), (117135, 3336216), (118779, 3290040), (119340, 3274574), (119510, 3269916), (121108, 3226770), (121656, 3212235), (122655, 3186072), (125766, 3107260), (125970, 3102228), (126540, 3088254), (128232, 3047505), (128316, 3045510), (129870, 3009068), (131784, 2965365), (131794, 2965140), (132753, 2943720), (133380, 2929882), (135252, 2889330), (135356, 2887110), (135864, 2876315), (136863, 2855320), (137085, 2850696), (139009, 2811240), (139740, 2796534), (140562, 2780180), (142766, 2737260), (143412, 2724930), (147186, 2655060), (147960, 2641171), (148257, 2635880), (150280, 2600397), (151164, 2585190), (151385, 2581416), (151848, 2573545), (152070, 2569788), (155363, 2515320), (156060, 2504086), (156180, 2502162), (158372, 2467530), (160290, 2438004), (160395, 2436408), (163540, 2389554), (164502, 2375580), (164730, 2372292), (167688, 2330445), (167960, 2326671), (169065, 2311464), (169195, 2309688), (169830, 2301052), (172346, 2267460), (173160, 2256801), (174420, 2240498), (177004, 2207790), (179265, 2179944), (181662, 2151180), (182484, 2141490), (182780, 2138022), (187416, 2085135), (188955, 2068152), (189810, 2058836), (192348, 2031670), (192474, 2030340), (192622, 2028780), (196248, 1991295), (197676, 1976910), (197691, 1976760), (197965, 1974024), (202760, 1927341), (202878, 1926220), (203034, 1924740), (203167, 1923480), (209610, 1864356), (213720, 1828503), (213860, 1827306), (214149, 1824840), (215118, 1816620), (219336, 1781685), (219640, 1779219), (220779, 1770040), (221255, 1766232), (225420, 1733598), (226440, 1725789), (226746, 1723460), (228105, 1713192), (234270, 1668108), (237558, 1645020), (238680, 1637287), (239020, 1634958), (240435, 1625336), (242216, 1613385), (245310, 1593036), (246753, 1583720), (247095, 1581528), (251532, 1553630), (251940, 1551114), (253080, 1544127), (256632, 1522755), (258519, 1511640), (259740, 1504534), (263588, 1482570), (265506, 1471860), (266760, 1464941), (270504, 1444665), (270712, 1443555), (272493, 1434120), (273726, 1427660), (274170, 1425348), (278018, 1405620), (279480, 1398267), (281124, 1390090), (285532, 1368630), (286824, 1362465), (288711, 1353560), (288933, 1352520), (294372, 1327530), (296514, 1317940), (302328, 1292595), (302770, 1290708), (304140, 1284894), (304551, 1283160), (310726, 1257660), (312120, 1252043), (312360, 1251081), (314415, 1242904), (316744, 1233765), (320580, 1219002), (320790, 1218204), (322677, 1211080), (327080, 1194777), (329004, 1187790), (329460, 1186146), (329485, 1186056), (338130, 1155732), (338390, 1154844), (339660, 1150526), (344692, 1133730), (348840, 1120249), (351405, 1112072), (354008, 1103895), (356337, 1096680), (356915, 1094904), (358530, 1089972), (363324, 1075590), (364968, 1070745), (365560, 1069011), (367965, 1062024), (377910, 1034076), (379620, 1029418), (384696, 1015835), (384948, 1015170), (385244, 1014390), (395352, 988455), (395382, 988380), (395930, 987012), (398259, 981240), (405756, 963110), (406068, 962370), (406334, 961740), (411255, 950232), (417027, 937080), (419220, 932178), (427720, 913653), (428298, 912420), (430236, 908310), (430865, 906984), (441558, 885020), (442510, 883116), (450840, 866799), (453492, 861730), (454155, 860472), (456210, 856596), (466089, 838440), (468540, 834054), (475116, 822510), (478040, 817479), (480870, 812668), (481185, 812136), (481555, 811512), (490620, 796518), (493506, 791860), (494190, 790764), (503064, 776815), (503880, 775557), (507195, 770488), (507585, 769896), (514709, 759240), (517038, 755820), (519480, 752267), (527176, 741285), (531012, 735930), (537795, 726648), (544986, 717060), (547452, 713830), (548340, 712674), (556036, 702810), (562248, 695045), (566865, 689384), (571064, 684315), (575263, 679320), (577422, 676780), (577866, 676260), (588744, 663765), (593028, 658970), (593073, 658920), (593895, 658008), (605540, 645354), (608280, 642447), (609102, 641580), (609501, 641160), (621452, 628830)]