15691920677160

素因数分解:

$2^3\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{191}}^1\times {\mathrm{577}}^1$

素因数の和:891

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 17, 20, 21, 24, 26, 28, 30, 34, 35, 39, 40, 42, 51, 52, 56, 59, 60, 65, 68, 70, 78, 84, 85, 91, 102, 104, 105, 118, 119, 120, 130, 136, 140, 156, 168, 169, 170, 177, 182, 191, 195, 204, 210, 221, 236, 238, 255, 260, 273, 280, 295, 312, 338, 340, 354, 357, 364, 382, 390, 408, 413, 420, 442, 455, 472, 476, 507, 510, 520, 546, 573, 577, 590, 595, 663, 676, 680, 708, 714, 728, 764, 767, 780, 826, 840, 845, 884, 885, 910, 952, 955, 1003, 1014, 1020, 1092, 1105, 1146, 1154, 1180, 1183, 1190, 1239, 1326, 1337, 1352, 1365, 1416, 1428, 1528, 1534, 1547, 1560, 1652, 1690, 1731, 1768, 1770, 1785, 1820, 1910, 2006, 2028, 2040, 2065, 2184, 2210, 2292, 2301, 2308, 2360, 2366, 2380, 2478, 2483, 2535, 2652, 2674, 2730, 2856, 2865, 2873, 2885, 3009, 3068, 3094, 3247, 3304, 3315, 3380, 3462, 3540, 3549, 3570, 3640, 3820, 3835, 4011, 4012, 4039, 4056, 4130, 4420, 4584, 4602, 4616, 4641, 4732, 4760, 4956, 4966, 5015, 5070, 5304, 5348, 5369, 5460, 5730, 5746, 5770, 5915, 6018, 6136, 6188, 6195, 6494, 6630, 6685, 6760, 6924, 7021, 7080, 7098, 7140, 7449, 7501, 7640, 7670, 7735, 8022, 8024, 8078, 8260, 8619, 8655, 8840, 9204, 9282, 9464, 9741, 9809, 9912, 9932, 9971, 10030, 10140, 10696, 10738, 10920, 11269, 11460, 11492, 11505, 11540, 11830, 12036, 12117, 12376, 12390, 12415, 12988, 13039, 13260, 13370, 13848, 14042, 14196, 14280, 14365, 14898, 15002, 15045, 15340, 15470, 16044, 16107, 16156, 16235, 16520, 17238, 17310, 17381, 17745, 18408, 18564, 19482, 19618, 19864, 19942, 20055, 20060, 20111, 20195, 20280, 21063, 21476, 22503, 22538, 22729, 22920, 22984, 23010, 23080, 23205, 23660, 24072, 24234, 24780, 24830, 25976, 26078, 26520, 26740, 26845, 28084, 28392, 28730, 29427, 29796, 29913, 30004, 30090, 30680, 30940, 32088, 32214, 32279, 32312, 32470, 33807, 34043, 34476, 34620, 34762, 35105, 35490, 37128, 37245, 37505, 38964, 39117, 39236, 39884, 40110, 40120, 40222, 40390, 42126, 42211, 42952, 43095, 45006, 45076, 45458, 46020, 46410, 47320, 48468, 48705, 49045, 49560, 49660, 49855, 52143, 52156, 52507, 53480, 53690, 56168, 56345, 57460, 58854, 59592, 59826, 60008, 60180, 60333, 60585, 61880, 64428, 64558, 64940, 65195, 67614, 68086, 68187, 68663, 68952, 69240, 69524, 69797, 70210, 70980, 74490, 75010, 77928, 78234, 78472, 78883, 79768, 80220, 80444, 80535, 80780, 84252, 84422, 86190, 86905, 90012, 90152, 90916, 91273, 92040, 92820, 96837, 96936, 97410, 97513, 98090, 99320, 99710, 100555, 102129, 104286, 104312, 105014, 105315, 107380, 110207, 112515, 112690, 113645, 114920, 117708, 119652, 120360, 120666, 121170, 126633, 127517, 128856, 129116, 129880, 130390, 135228, 136172, 136374, 137326, 139048, 139594, 140420, 141960, 146497, 147135, 148980, 149565, 150020, 156468, 157521, 157766, 160440, 160888, 161070, 161395, 161560, 168504, 168844, 169035, 169507, 170215, 172380, 173810, 180024, 181832, 182546, 185640, 191573, 193674, 194820, 195026, 195585, 196180, 199420, 201110, 204258, 205989, 208572, 209391, 210028, 210630, 211055, 214760, 220414, 225030, 225380, 225953, 227290, 235416, 236649, 238301, 239304, 241332, 242340, 253266, 255034, 258232, 260715, 260780, 262535, 270456, 272344, 272748, 273819, 274652, 279188, 280840, 292539, 292994, 294270, 295477, 297960, 299130, 300040, 301665, 312936, 315042, 315532, 322140, 322790, 330621, 337688, 338070, 339014, 340430, 340935, 343315, 344760, 347620, 348985, 365092, 382551, 383146, 387348, 389640, 390052, 391170, 392360, 394415, 398840, 402220, 408516, 411978, 417144, 418782, 420056, 421260, 422110, 439491, 440828, 442559, 450060, 450760, 451906, 454580, 456365, 473298, 476602, 482664, 484185, 484680, 487565, 506532, 508521, 510068, 510645, 521430, 521560, 525070, 545496, 547638, 548743, 549304, 551035, 558376, 574719, 578731, 585078, 585988, 588540, 590954, 598260, 603330, 630084, 631064, 633165, 637585, 644280, 645580, 661242, 676140, 677859, 678028, 680860, 681870, 682591, 686630, 695240, 697970, 714903, 730184, 732485, 765102, 766292, 771449, 774696, 780104, 782340, 787605, 788830, 804440, 817032, 823956, 837564, 842520, 844220, 847535, 878982, 881656, 885118, 886431, 892619, 900120, 903812, 909160, 912730, 946596, 953204, 957865, 968370, 975130, 1013064, 1017042, 1020136, 1021290, 1025479, 1029945, 1042860, 1046955, 1050140, 1095276, 1097486, 1102070, 1129765, 1149438, 1157462, 1170156, 1171976, 1177080, 1181908, 1183245, 1186549, 1191505, 1196520, 1206660, 1260168, 1266330, 1275170, 1291160, 1322484, 1327677, 1341011, 1352280, 1355718, 1356056, 1361720, 1363740, 1365182, 1369095, 1373260, 1395940, 1429806, 1432691, 1462695, 1464970, 1477385, 1530204, 1532584, 1542898, 1564680, 1575210, 1577660, 1646229, 1647912, 1653105, 1657721, 1675128, 1688440, 1695070, 1736193, 1757964, 1770236, 1772862, 1785238, 1807624, 1825460, 1873519, 1893192, 1904461, 1906408, 1912755, 1915730, 1936740, 1950260, 2034084, 2042580, 2047773, 2050958, 2059890, 2085720, 2093910, 2100280, 2190552, 2194972, 2197455, 2204140, 2212795, 2259530, 2298876, 2314347, 2314924, 2340312, 2363816, 2366490, 2373098, 2383010, 2413320, 2490449, 2532660, 2542605, 2550340, 2644968, 2655354, 2677857, 2682022, 2711436, 2727480, 2730364, 2738190, 2743715, 2746520, 2791880, 2859612, 2865382, 2873595, 2893655, 2925390, 2929940, 2954770, 3060408, 3076437, 3085796, 3097913, 3150420, 3155320, 3292458, 3306210, 3315442, 3389295, 3390140, 3412955, 3472386, 3515928, 3540472, 3545724, 3559647, 3570476, 3574515, 3650920, 3747038, 3808922, 3825510, 3831460, 3841201, 3857245, 3873480, 3900520, 4023033, 4051117, 4068168, 4085160, 4095546, 4101916, 4119780, 4187820, 4298073, 4389944, 4394910, 4408280, 4425590, 4432155, 4463095, 4519060, 4597752, 4628694, 4629848, 4732980, 4746196, 4766020, 4973163, 4980898, 5065320, 5085210, 5100680, 5127395, 5310708, 5355714, 5364044, 5422872, 5460728, 5476380, 5487430, 5620557, 5713383, 5719224, 5730764, 5747190, 5753267, 5787310, 5850780, 5859880, 5909540, 5932745, 6152874, 6171592, 6195826, 6300840, 6502213, 6584916, 6612420, 6630884, 6638385, 6705055, 6778590, 6780280, 6825910, 6944772, 7091448, 7119294, 7140952, 7149030, 7163455, 7471347, 7494076, 7523503, 7617844, 7651020, 7662920, 7682402, 7714490, 8046066, 8102234, 8191092, 8203832, 8231145, 8239560, 8288605, 8375640, 8596146, 8680965, 8789820, 8851180, 8864310, 8926190, 9038120, 9257388, 9293739, 9367595, 9465960, 9492392, 9522305, 9532040, 9946326, 9961796, 10028837, 10170420, 10238865, 10254790, 10621416, 10711428, 10728088, 10952760, 10974860, 11241114, 11426766, 11461528, 11494380, 11506534, 11523603, 11571735, 11574620, 11604047, 11701560, 11819080, 11865490, 12153351, 12305748, 12391652, 12452245, 13004426, 13114633, 13169832, 13224840, 13261768, 13276770, 13331227, 13389285, 13410110, 13557180, 13651820, 13889544, 14238588, 14298060, 14326910, 14942694, 14988152, 15047006, 15235688, 15302040, 15364804, 15382185, 15428980, 15489565, 16092132, 16204468, 16382184, 16462290, 16577210, 17192292, 17259801, 17361930, 17433143, 17579640, 17702360, 17728620, 17798235, 17852380, 18514776, 18587478, 18624983, 18735190, 19044610, 19206005, 19506639, 19892652, 19923592, 20057674, 20115165, 20255585, 20340840, 20477730, 20509580, 21422856, 21490365, 21949720, 22482228, 22570509, 22853532, 22988760, 23013068, 23047206, 23143470, 23149240, 23208094, 23730980, 24306702, 24355747, 24611496, 24783304, 24865815, 24904490, 26008852, 26229266, 26553540, 26662454, 26778570, 26820220, 27114360, 27303640, 28102785, 28477176, 28566915, 28596120, 28653820, 28766335, 29885388, 30086511, 30094012, 30729608, 30764370, 30857960, 30979130, 32184264, 32375837, 32408936, 32511065, 32924580, 33154420, 34384584, 34519602, 34723860, 34812141, 34866286, 35457240, 35596470, 35704760, 37174956, 37249966, 37356735, 37470380, 37617515, 38089220, 38412010, 39013278, 39343899, 39785304, 39993681, 40115348, 40230330, 40272869, 40511170, 40955460, 41019160, 42980730, 44964456, 45141018, 45515491, 45707064, 46026136, 46094412, 46286940, 46416188, 46468695, 47461960, 48613404, 48711494, 49731630, 49808980, 50144185, 52017704, 52299429, 52458532, 52664521, 53107080, 53324908, 53557140, 53640440, 55874949, 56205570, 57133830, 57307640, 57532670, 57618015, 58020235, 59770776, 60173022, 60188024, 60766755, 61528740, 61958260, 64751674, 65022130, 65573165, 65849160, 66308840, 66656135, 69039204, 69447720, 69624282, 69732572, 71192940, 73067241, 74349912, 74499932, 74713470, 74940760, 75235030, 76178440, 76824020, 78026556, 78687798, 79987362, 80230696, 80460660, 80545738, 81022340, 81910920, 84528769, 85961460, 86299005, 87165715, 90282036, 91030982, 92188824, 92573880, 92832376, 92937390, 93124915, 97127511, 97226808, 97422988, 97533195, 97805539, 99463260, 99617960, 100288370, 104598858, 104917064, 105329042, 106649816, 107114280, 110537621, 111749898, 112411140, 112852545, 114267660, 115065340, 115236030, 116040470, 120346044, 120818607, 121533510, 121778735, 123057480, 123916520, 129503348, 130044260, 130374881, 131146330, 133312270, 136546473, 138078408, 139248564, 139465144, 142385880, 146134482, 148999864, 149426940, 150432555, 150470060, 153648040, 156053112, 157375596, 157993563, 159974724, 160921320, 161091476, 161879185, 162044680, 169057538, 170490229, 171922920, 172598010, 174060705, 174331430, 180564072, 182061964, 185874780, 186249830, 194255022, 194845976, 195066390, 195611078, 196719495, 198926520, 199968405, 200576740, 201364345, 209197716, 210658084, 221075242, 223499796, 224822280, 225705090, 226630859, 227577455, 228535320, 230130680, 230472060, 232080940, 240692088, 241637214, 243067020, 243557470, 253586307, 259006696, 260088520, 260749762, 261497145, 262292660, 263322605, 266624540, 273092946, 278497128, 279374745, 292268964, 293416617, 298853880, 300865110, 300940120, 314751192, 315987126, 316624711, 319949448, 322182952, 323758370, 331612863, 338115076, 340980458, 345196020, 348121410, 348662860, 364123928, 365336205, 371749560, 372499660, 388510044, 390132780, 391124643, 391222156, 393438990, 399936810, 401153480, 402728690, 418395432, 421316168, 422643845, 442150484, 446999592, 451410180, 453261718, 455154910, 460944120, 464161880, 483274428, 485637555, 486134040, 487114940, 489027695, 507172614, 511470687, 521499524, 522994290, 524585320, 526645210, 533249080, 546185892, 552688105, 558749490, 584537928, 586833234, 591701383, 601730220, 604093035, 631974252, 633249422, 647516740, 651874405, 663225726, 676230152, 679892577, 681960916, 682732365, 684638773, 690392040, 696242820, 697325720, 730672410, 744999320, 773763347, 777020088, 780265560, 782249286, 782444312, 786877980, 789967815, 799873620, 805457380, 845287690, 852451145, 884300968, 902820360, 906523436, 910309820, 949874133, 966548856, 971275110, 974229880, 978055390, 1014345228, 1022941374, 1042999048, 1045988580, 1053290420, 1092371784, 1098873997, 1105376210, 1117498980, 1133154295, 1173666468, 1183402766, 1203460440, 1208186070, 1263948504, 1266498844, 1267931535, 1295033480, 1303748810, 1326451452, 1359785154, 1363921832, 1365464730, 1369277546, 1392485640, 1436989073, 1461344820, 1467083085, 1547526694, 1564498572, 1573755960, 1579935630, 1583123555, 1599747240, 1610914760, 1658064315, 1690575380, 1704902290, 1775104149, 1813046872, 1820619640, 1899748266, 1942550220, 1955623215, 1956110780, 2028690456, 2045882748, 2053916319, 2091977160, 2106580840, 2197747994, 2210752420, 2216372977, 2234997960, 2266308590, 2321290041, 2347332936, 2366805532, 2416372140, 2532997688, 2535863070, 2557353435, 2607497620, 2652902904, 2719570308, 2730929460, 2738555092, 2873978146, 2922689640, 2934166170, 2958506915, 3095053388, 3128997144, 3159871260, 3166247110, 3296621991, 3316128630, 3381150760, 3399462885, 3409804580, 3423193865, 3550208298, 3799496532, 3868816735, 3885100440, 3911246430, 3912221560, 4091765496, 4107832638, 4310967219, 4395495988, 4421504840, 4432745954, 4532617180, 4642580082, 4733611064, 4749370665, 4832744280, 5071726140, 5114706870, 5214995240, 5439140616, 5461858920, 5477110184, 5494369985, 5747956292, 5868332340, 5917013830, 6190106776, 6319742520, 6332494220, 6593243982, 6632257260, 6649118931, 6798925770, 6819609160, 6846387730, 7100416596, 7184945365, 7598993064, 7692117979, 7737633470, 7822492860, 8215665276, 8621934438, 8790991976, 8865491908, 8875520745, 9065234360, 9285160164, 9498741330, 10058923511, 10143452280, 10229413740, 10269581595, 10988739970, 11081864885, 11495912584, 11606450205, 11736664680, 11834027660, 12664988440, 13186487964, 13264514520, 13298237862, 13597851540, 13692775460, 14200833192, 14369890730, 15384235958, 15475266940, 15644985720, 16431330552, 16483109955, 17243868876, 17730983816, 17751041490, 18570320328, 18680857949, 18997482660, 20117847022, 20458827480, 20539163190, 21554836095, 21977479940, 22163729770, 23076353937, 23212900410, 23668055320, 26372975928, 26596475724, 27195703080, 27385550920, 28739781460, 30176770533, 30768471916, 30950533880, 32966219910, 33245594655, 34487737752, 35502082980, 37361715898, 37994965320, 38460589895, 40235694044, 41078326380, 43109672190, 43954959880, 44327459540, 46152707874, 46425800820, 50294617555, 53192951448, 56042573847, 57479562920, 60353541066, 61536943832, 65932439820, 66491189310, 71004165960, 74723431796, 76921179790, 80471388088, 82156652760, 86219344380, 88654919080, 92305415748, 92851601640, 93404289745, 100589235110, 112085147694, 115381769685, 120707082132, 130766005643, 131864879640, 132982378620, 149446863592, 150883852665, 153842359580, 172438688760, 184610831496, 186808579490, 201178470220, 224170295388, 230763539370, 241414164264, 261532011286, 265964757240, 280212869235, 301767705330, 307684719160, 373617158980, 392298016929, 402356940440, 448340590776, 461527078740, 523064022572, 560425738470, 603535410660, 653830028215, 747234317960, 784596033858, 923054157480, 1046128045144, 1120851476940, 1207070821320, 1307660056430, 1569192067716, 1961490084645, 2241702953880, 2615320112860, 3138384135432, 3922980169290, 5230640225720, 7845960338580, 15691920677160]

約数ペア:

[(1, 15691920677160), (2, 7845960338580), (3, 5230640225720), (4, 3922980169290), (5, 3138384135432), (6, 2615320112860), (7, 2241702953880), (8, 1961490084645), (10, 1569192067716), (12, 1307660056430), (13, 1207070821320), (14, 1120851476940), (15, 1046128045144), (17, 923054157480), (20, 784596033858), (21, 747234317960), (24, 653830028215), (26, 603535410660), (28, 560425738470), (30, 523064022572), (34, 461527078740), (35, 448340590776), (39, 402356940440), (40, 392298016929), (42, 373617158980), (51, 307684719160), (52, 301767705330), (56, 280212869235), (59, 265964757240), (60, 261532011286), (65, 241414164264), (68, 230763539370), (70, 224170295388), (78, 201178470220), (84, 186808579490), (85, 184610831496), (91, 172438688760), (102, 153842359580), (104, 150883852665), (105, 149446863592), (118, 132982378620), (119, 131864879640), (120, 130766005643), (130, 120707082132), (136, 115381769685), (140, 112085147694), (156, 100589235110), (168, 93404289745), (169, 92851601640), (170, 92305415748), (177, 88654919080), (182, 86219344380), (191, 82156652760), (195, 80471388088), (204, 76921179790), (210, 74723431796), (221, 71004165960), (236, 66491189310), (238, 65932439820), (255, 61536943832), (260, 60353541066), (273, 57479562920), (280, 56042573847), (295, 53192951448), (312, 50294617555), (338, 46425800820), (340, 46152707874), (354, 44327459540), (357, 43954959880), (364, 43109672190), (382, 41078326380), (390, 40235694044), (408, 38460589895), (413, 37994965320), (420, 37361715898), (442, 35502082980), (455, 34487737752), (472, 33245594655), (476, 32966219910), (507, 30950533880), (510, 30768471916), (520, 30176770533), (546, 28739781460), (573, 27385550920), (577, 27195703080), (590, 26596475724), (595, 26372975928), (663, 23668055320), (676, 23212900410), (680, 23076353937), (708, 22163729770), (714, 21977479940), (728, 21554836095), (764, 20539163190), (767, 20458827480), (780, 20117847022), (826, 18997482660), (840, 18680857949), (845, 18570320328), (884, 17751041490), (885, 17730983816), (910, 17243868876), (952, 16483109955), (955, 16431330552), (1003, 15644985720), (1014, 15475266940), (1020, 15384235958), (1092, 14369890730), (1105, 14200833192), (1146, 13692775460), (1154, 13597851540), (1180, 13298237862), (1183, 13264514520), (1190, 13186487964), (1239, 12664988440), (1326, 11834027660), (1337, 11736664680), (1352, 11606450205), (1365, 11495912584), (1416, 11081864885), (1428, 10988739970), (1528, 10269581595), (1534, 10229413740), (1547, 10143452280), (1560, 10058923511), (1652, 9498741330), (1690, 9285160164), (1731, 9065234360), (1768, 8875520745), (1770, 8865491908), (1785, 8790991976), (1820, 8621934438), (1910, 8215665276), (2006, 7822492860), (2028, 7737633470), (2040, 7692117979), (2065, 7598993064), (2184, 7184945365), (2210, 7100416596), (2292, 6846387730), (2301, 6819609160), (2308, 6798925770), (2360, 6649118931), (2366, 6632257260), (2380, 6593243982), (2478, 6332494220), (2483, 6319742520), (2535, 6190106776), (2652, 5917013830), (2674, 5868332340), (2730, 5747956292), (2856, 5494369985), (2865, 5477110184), (2873, 5461858920), (2885, 5439140616), (3009, 5214995240), (3068, 5114706870), (3094, 5071726140), (3247, 4832744280), (3304, 4749370665), (3315, 4733611064), (3380, 4642580082), (3462, 4532617180), (3540, 4432745954), (3549, 4421504840), (3570, 4395495988), (3640, 4310967219), (3820, 4107832638), (3835, 4091765496), (4011, 3912221560), (4012, 3911246430), (4039, 3885100440), (4056, 3868816735), (4130, 3799496532), (4420, 3550208298), (4584, 3423193865), (4602, 3409804580), (4616, 3399462885), (4641, 3381150760), (4732, 3316128630), (4760, 3296621991), (4956, 3166247110), (4966, 3159871260), (5015, 3128997144), (5070, 3095053388), (5304, 2958506915), (5348, 2934166170), (5369, 2922689640), (5460, 2873978146), (5730, 2738555092), (5746, 2730929460), (5770, 2719570308), (5915, 2652902904), (6018, 2607497620), (6136, 2557353435), (6188, 2535863070), (6195, 2532997688), (6494, 2416372140), (6630, 2366805532), (6685, 2347332936), (6760, 2321290041), (6924, 2266308590), (7021, 2234997960), (7080, 2216372977), (7098, 2210752420), (7140, 2197747994), (7449, 2106580840), (7501, 2091977160), (7640, 2053916319), (7670, 2045882748), (7735, 2028690456), (8022, 1956110780), (8024, 1955623215), (8078, 1942550220), (8260, 1899748266), (8619, 1820619640), (8655, 1813046872), (8840, 1775104149), (9204, 1704902290), (9282, 1690575380), (9464, 1658064315), (9741, 1610914760), (9809, 1599747240), (9912, 1583123555), (9932, 1579935630), (9971, 1573755960), (10030, 1564498572), (10140, 1547526694), (10696, 1467083085), (10738, 1461344820), (10920, 1436989073), (11269, 1392485640), (11460, 1369277546), (11492, 1365464730), (11505, 1363921832), (11540, 1359785154), (11830, 1326451452), (12036, 1303748810), (12117, 1295033480), (12376, 1267931535), (12390, 1266498844), (12415, 1263948504), (12988, 1208186070), (13039, 1203460440), (13260, 1183402766), (13370, 1173666468), (13848, 1133154295), (14042, 1117498980), (14196, 1105376210), (14280, 1098873997), (14365, 1092371784), (14898, 1053290420), (15002, 1045988580), (15045, 1042999048), (15340, 1022941374), (15470, 1014345228), (16044, 978055390), (16107, 974229880), (16156, 971275110), (16235, 966548856), (16520, 949874133), (17238, 910309820), (17310, 906523436), (17381, 902820360), (17745, 884300968), (18408, 852451145), (18564, 845287690), (19482, 805457380), (19618, 799873620), (19864, 789967815), (19942, 786877980), (20055, 782444312), (20060, 782249286), (20111, 780265560), (20195, 777020088), (20280, 773763347), (21063, 744999320), (21476, 730672410), (22503, 697325720), (22538, 696242820), (22729, 690392040), (22920, 684638773), (22984, 682732365), (23010, 681960916), (23080, 679892577), (23205, 676230152), (23660, 663225726), (24072, 651874405), (24234, 647516740), (24780, 633249422), (24830, 631974252), (25976, 604093035), (26078, 601730220), (26520, 591701383), (26740, 586833234), (26845, 584537928), (28084, 558749490), (28392, 552688105), (28730, 546185892), (29427, 533249080), (29796, 526645210), (29913, 524585320), (30004, 522994290), (30090, 521499524), (30680, 511470687), (30940, 507172614), (32088, 489027695), (32214, 487114940), (32279, 486134040), (32312, 485637555), (32470, 483274428), (33807, 464161880), (34043, 460944120), (34476, 455154910), (34620, 453261718), (34762, 451410180), (35105, 446999592), (35490, 442150484), (37128, 422643845), (37245, 421316168), (37505, 418395432), (38964, 402728690), (39117, 401153480), (39236, 399936810), (39884, 393438990), (40110, 391222156), (40120, 391124643), (40222, 390132780), (40390, 388510044), (42126, 372499660), (42211, 371749560), (42952, 365336205), (43095, 364123928), (45006, 348662860), (45076, 348121410), (45458, 345196020), (46020, 340980458), (46410, 338115076), (47320, 331612863), (48468, 323758370), (48705, 322182952), (49045, 319949448), (49560, 316624711), (49660, 315987126), (49855, 314751192), (52143, 300940120), (52156, 300865110), (52507, 298853880), (53480, 293416617), (53690, 292268964), (56168, 279374745), (56345, 278497128), (57460, 273092946), (58854, 266624540), (59592, 263322605), (59826, 262292660), (60008, 261497145), (60180, 260749762), (60333, 260088520), (60585, 259006696), (61880, 253586307), (64428, 243557470), (64558, 243067020), (64940, 241637214), (65195, 240692088), (67614, 232080940), (68086, 230472060), (68187, 230130680), (68663, 228535320), (68952, 227577455), (69240, 226630859), (69524, 225705090), (69797, 224822280), (70210, 223499796), (70980, 221075242), (74490, 210658084), (75010, 209197716), (77928, 201364345), (78234, 200576740), (78472, 199968405), (78883, 198926520), (79768, 196719495), (80220, 195611078), (80444, 195066390), (80535, 194845976), (80780, 194255022), (84252, 186249830), (84422, 185874780), (86190, 182061964), (86905, 180564072), (90012, 174331430), (90152, 174060705), (90916, 172598010), (91273, 171922920), (92040, 170490229), (92820, 169057538), (96837, 162044680), (96936, 161879185), (97410, 161091476), (97513, 160921320), (98090, 159974724), (99320, 157993563), (99710, 157375596), (100555, 156053112), (102129, 153648040), (104286, 150470060), (104312, 150432555), (105014, 149426940), (105315, 148999864), (107380, 146134482), (110207, 142385880), (112515, 139465144), (112690, 139248564), (113645, 138078408), (114920, 136546473), (117708, 133312270), (119652, 131146330), (120360, 130374881), (120666, 130044260), (121170, 129503348), (126633, 123916520), (127517, 123057480), (128856, 121778735), (129116, 121533510), (129880, 120818607), (130390, 120346044), (135228, 116040470), (136172, 115236030), (136374, 115065340), (137326, 114267660), (139048, 112852545), (139594, 112411140), (140420, 111749898), (141960, 110537621), (146497, 107114280), (147135, 106649816), (148980, 105329042), (149565, 104917064), (150020, 104598858), (156468, 100288370), (157521, 99617960), (157766, 99463260), (160440, 97805539), (160888, 97533195), (161070, 97422988), (161395, 97226808), (161560, 97127511), (168504, 93124915), (168844, 92937390), (169035, 92832376), (169507, 92573880), (170215, 92188824), (172380, 91030982), (173810, 90282036), (180024, 87165715), (181832, 86299005), (182546, 85961460), (185640, 84528769), (191573, 81910920), (193674, 81022340), (194820, 80545738), (195026, 80460660), (195585, 80230696), (196180, 79987362), (199420, 78687798), (201110, 78026556), (204258, 76824020), (205989, 76178440), (208572, 75235030), (209391, 74940760), (210028, 74713470), (210630, 74499932), (211055, 74349912), (214760, 73067241), (220414, 71192940), (225030, 69732572), (225380, 69624282), (225953, 69447720), (227290, 69039204), (235416, 66656135), (236649, 66308840), (238301, 65849160), (239304, 65573165), (241332, 65022130), (242340, 64751674), (253266, 61958260), (255034, 61528740), (258232, 60766755), (260715, 60188024), (260780, 60173022), (262535, 59770776), (270456, 58020235), (272344, 57618015), (272748, 57532670), (273819, 57307640), (274652, 57133830), (279188, 56205570), (280840, 55874949), (292539, 53640440), (292994, 53557140), (294270, 53324908), (295477, 53107080), (297960, 52664521), (299130, 52458532), (300040, 52299429), (301665, 52017704), (312936, 50144185), (315042, 49808980), (315532, 49731630), (322140, 48711494), (322790, 48613404), (330621, 47461960), (337688, 46468695), (338070, 46416188), (339014, 46286940), (340430, 46094412), (340935, 46026136), (343315, 45707064), (344760, 45515491), (347620, 45141018), (348985, 44964456), (365092, 42980730), (382551, 41019160), (383146, 40955460), (387348, 40511170), (389640, 40272869), (390052, 40230330), (391170, 40115348), (392360, 39993681), (394415, 39785304), (398840, 39343899), (402220, 39013278), (408516, 38412010), (411978, 38089220), (417144, 37617515), (418782, 37470380), (420056, 37356735), (421260, 37249966), (422110, 37174956), (439491, 35704760), (440828, 35596470), (442559, 35457240), (450060, 34866286), (450760, 34812141), (451906, 34723860), (454580, 34519602), (456365, 34384584), (473298, 33154420), (476602, 32924580), (482664, 32511065), (484185, 32408936), (484680, 32375837), (487565, 32184264), (506532, 30979130), (508521, 30857960), (510068, 30764370), (510645, 30729608), (521430, 30094012), (521560, 30086511), (525070, 29885388), (545496, 28766335), (547638, 28653820), (548743, 28596120), (549304, 28566915), (551035, 28477176), (558376, 28102785), (574719, 27303640), (578731, 27114360), (585078, 26820220), (585988, 26778570), (588540, 26662454), (590954, 26553540), (598260, 26229266), (603330, 26008852), (630084, 24904490), (631064, 24865815), (633165, 24783304), (637585, 24611496), (644280, 24355747), (645580, 24306702), (661242, 23730980), (676140, 23208094), (677859, 23149240), (678028, 23143470), (680860, 23047206), (681870, 23013068), (682591, 22988760), (686630, 22853532), (695240, 22570509), (697970, 22482228), (714903, 21949720), (730184, 21490365), (732485, 21422856), (765102, 20509580), (766292, 20477730), (771449, 20340840), (774696, 20255585), (780104, 20115165), (782340, 20057674), (787605, 19923592), (788830, 19892652), (804440, 19506639), (817032, 19206005), (823956, 19044610), (837564, 18735190), (842520, 18624983), (844220, 18587478), (847535, 18514776), (878982, 17852380), (881656, 17798235), (885118, 17728620), (886431, 17702360), (892619, 17579640), (900120, 17433143), (903812, 17361930), (909160, 17259801), (912730, 17192292), (946596, 16577210), (953204, 16462290), (957865, 16382184), (968370, 16204468), (975130, 16092132), (1013064, 15489565), (1017042, 15428980), (1020136, 15382185), (1021290, 15364804), (1025479, 15302040), (1029945, 15235688), (1042860, 15047006), (1046955, 14988152), (1050140, 14942694), (1095276, 14326910), (1097486, 14298060), (1102070, 14238588), (1129765, 13889544), (1149438, 13651820), (1157462, 13557180), (1170156, 13410110), (1171976, 13389285), (1177080, 13331227), (1181908, 13276770), (1183245, 13261768), (1186549, 13224840), (1191505, 13169832), (1196520, 13114633), (1206660, 13004426), (1260168, 12452245), (1266330, 12391652), (1275170, 12305748), (1291160, 12153351), (1322484, 11865490), (1327677, 11819080), (1341011, 11701560), (1352280, 11604047), (1355718, 11574620), (1356056, 11571735), (1361720, 11523603), (1363740, 11506534), (1365182, 11494380), (1369095, 11461528), (1373260, 11426766), (1395940, 11241114), (1429806, 10974860), (1432691, 10952760), (1462695, 10728088), (1464970, 10711428), (1477385, 10621416), (1530204, 10254790), (1532584, 10238865), (1542898, 10170420), (1564680, 10028837), (1575210, 9961796), (1577660, 9946326), (1646229, 9532040), (1647912, 9522305), (1653105, 9492392), (1657721, 9465960), (1675128, 9367595), (1688440, 9293739), (1695070, 9257388), (1736193, 9038120), (1757964, 8926190), (1770236, 8864310), (1772862, 8851180), (1785238, 8789820), (1807624, 8680965), (1825460, 8596146), (1873519, 8375640), (1893192, 8288605), (1904461, 8239560), (1906408, 8231145), (1912755, 8203832), (1915730, 8191092), (1936740, 8102234), (1950260, 8046066), (2034084, 7714490), (2042580, 7682402), (2047773, 7662920), (2050958, 7651020), (2059890, 7617844), (2085720, 7523503), (2093910, 7494076), (2100280, 7471347), (2190552, 7163455), (2194972, 7149030), (2197455, 7140952), (2204140, 7119294), (2212795, 7091448), (2259530, 6944772), (2298876, 6825910), (2314347, 6780280), (2314924, 6778590), (2340312, 6705055), (2363816, 6638385), (2366490, 6630884), (2373098, 6612420), (2383010, 6584916), (2413320, 6502213), (2490449, 6300840), (2532660, 6195826), (2542605, 6171592), (2550340, 6152874), (2644968, 5932745), (2655354, 5909540), (2677857, 5859880), (2682022, 5850780), (2711436, 5787310), (2727480, 5753267), (2730364, 5747190), (2738190, 5730764), (2743715, 5719224), (2746520, 5713383), (2791880, 5620557), (2859612, 5487430), (2865382, 5476380), (2873595, 5460728), (2893655, 5422872), (2925390, 5364044), (2929940, 5355714), (2954770, 5310708), (3060408, 5127395), (3076437, 5100680), (3085796, 5085210), (3097913, 5065320), (3150420, 4980898), (3155320, 4973163), (3292458, 4766020), (3306210, 4746196), (3315442, 4732980), (3389295, 4629848), (3390140, 4628694), (3412955, 4597752), (3472386, 4519060), (3515928, 4463095), (3540472, 4432155), (3545724, 4425590), (3559647, 4408280), (3570476, 4394910), (3574515, 4389944), (3650920, 4298073), (3747038, 4187820), (3808922, 4119780), (3825510, 4101916), (3831460, 4095546), (3841201, 4085160), (3857245, 4068168), (3873480, 4051117), (3900520, 4023033)]