3428250603960

素因数分解:

$2^3\times 3^1\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{59}}^1\times {\mathrm{113}}^1$

素因数の和:282

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 20, 21, 24, 26, 28, 30, 31, 35, 39, 40, 42, 49, 52, 56, 59, 60, 62, 65, 70, 78, 84, 91, 93, 98, 104, 105, 113, 118, 120, 124, 130, 140, 147, 155, 156, 168, 177, 182, 186, 195, 196, 210, 217, 226, 236, 245, 248, 260, 273, 280, 294, 295, 310, 312, 339, 343, 354, 364, 372, 390, 392, 403, 413, 420, 434, 452, 455, 465, 472, 490, 520, 546, 565, 588, 590, 620, 637, 651, 678, 686, 708, 728, 735, 744, 767, 780, 791, 806, 826, 840, 868, 885, 904, 910, 930, 961, 980, 1029, 1085, 1092, 1130, 1176, 1180, 1209, 1239, 1240, 1274, 1302, 1356, 1365, 1372, 1416, 1469, 1470, 1519, 1534, 1560, 1582, 1612, 1652, 1695, 1715, 1736, 1770, 1820, 1829, 1860, 1911, 1922, 1960, 2015, 2058, 2065, 2170, 2184, 2260, 2301, 2360, 2373, 2418, 2478, 2548, 2604, 2712, 2730, 2744, 2821, 2883, 2891, 2938, 2940, 3038, 3068, 3164, 3185, 3224, 3255, 3304, 3390, 3430, 3503, 3540, 3640, 3658, 3720, 3822, 3835, 3844, 3955, 4030, 4116, 4130, 4340, 4407, 4459, 4520, 4557, 4602, 4746, 4805, 4836, 4956, 5096, 5145, 5208, 5369, 5460, 5487, 5537, 5642, 5766, 5782, 5876, 5880, 6045, 6076, 6136, 6195, 6328, 6370, 6510, 6667, 6727, 6780, 6860, 7006, 7080, 7316, 7345, 7595, 7644, 7670, 7688, 7910, 8060, 8232, 8260, 8463, 8673, 8680, 8814, 8918, 9114, 9145, 9204, 9492, 9555, 9610, 9672, 9912, 10283, 10290, 10509, 10633, 10738, 10920, 10974, 11074, 11284, 11505, 11532, 11564, 11752, 11865, 12090, 12152, 12390, 12493, 12740, 12803, 13020, 13334, 13377, 13454, 13560, 13720, 14012, 14105, 14415, 14455, 14632, 14690, 15190, 15288, 15340, 15820, 16107, 16120, 16520, 16611, 16926, 17346, 17515, 17628, 17836, 18228, 18290, 18408, 18984, 19110, 19220, 19747, 20001, 20181, 20237, 20566, 20580, 21018, 21266, 21476, 21948, 22035, 22148, 22295, 22568, 22785, 23010, 23064, 23128, 23730, 23777, 24180, 24521, 24780, 24986, 25480, 25606, 26040, 26668, 26754, 26845, 26908, 27435, 27685, 28024, 28210, 28830, 28910, 29380, 30380, 30680, 30849, 31640, 31899, 32214, 33222, 33335, 33635, 33852, 34692, 35030, 35256, 35672, 36456, 36580, 37479, 37583, 38220, 38409, 38440, 38759, 39494, 40002, 40362, 40474, 41132, 41160, 42036, 42315, 42532, 42952, 43365, 43896, 44070, 44296, 44590, 45539, 45570, 46020, 46669, 47089, 47460, 47554, 48360, 49042, 49560, 49972, 51212, 51415, 52545, 53165, 53336, 53508, 53690, 53816, 54870, 55370, 56420, 56699, 57660, 57820, 58760, 59241, 60711, 60760, 61698, 62465, 63798, 64015, 64428, 66444, 66670, 66885, 67270, 67704, 69384, 70060, 71331, 71981, 73160, 73563, 74958, 75166, 76440, 76818, 77518, 78988, 80004, 80535, 80724, 80948, 82264, 83055, 84072, 84630, 85064, 86671, 86730, 87451, 88140, 89180, 89621, 91078, 91140, 92040, 93338, 94178, 94920, 95108, 98084, 98735, 99944, 100005, 100905, 101185, 102424, 102830, 105090, 106330, 107016, 107380, 108593, 109740, 110740, 112749, 112840, 113398, 115320, 115640, 116277, 118482, 118885, 121422, 122605, 123396, 124930, 127596, 128030, 128856, 132888, 133340, 133770, 134540, 136617, 138229, 140007, 140120, 141267, 142662, 143962, 147126, 149916, 150332, 153636, 154245, 155036, 157976, 159495, 160008, 161070, 161448, 161896, 166110, 166439, 169260, 170097, 171647, 173342, 173460, 174902, 176280, 178360, 179242, 182156, 182280, 186676, 187395, 187915, 188356, 190216, 192045, 193795, 196168, 197470, 200010, 201810, 202370, 205660, 206677, 210180, 212660, 214760, 215943, 217186, 219480, 221480, 225498, 226796, 227695, 232554, 233345, 235445, 236964, 237770, 242844, 245210, 246792, 249860, 255192, 256060, 260013, 262353, 263081, 266680, 267540, 268863, 269080, 273234, 276458, 280014, 282534, 283495, 285324, 287924, 294252, 296205, 299832, 300664, 303555, 307272, 308490, 310072, 318773, 318990, 322140, 325779, 326683, 329623, 332220, 332878, 338520, 340194, 343294, 346684, 346920, 349804, 356655, 358484, 359905, 364312, 367815, 373352, 374790, 375830, 376712, 384090, 387590, 394940, 396893, 400020, 403620, 404740, 411320, 413354, 414687, 420360, 425320, 431886, 433355, 434372, 437255, 448105, 450996, 453592, 455390, 465108, 466690, 470890, 473928, 475540, 485688, 490420, 499317, 499720, 503867, 512120, 514941, 520026, 524706, 526162, 535080, 537726, 542965, 546468, 552916, 560028, 563745, 565068, 566990, 570648, 575848, 581385, 588504, 592410, 606697, 607110, 612157, 616980, 620031, 627347, 637546, 637980, 644280, 651558, 653366, 659246, 664440, 665756, 680388, 683085, 686588, 691145, 693368, 699608, 700035, 706335, 713310, 716968, 719810, 735630, 737087, 749580, 751660, 760151, 768180, 775180, 789243, 789880, 793786, 800040, 807240, 809480, 826708, 829374, 832195, 850485, 858235, 863772, 866710, 868744, 874510, 896210, 901992, 910780, 930216, 933380, 941780, 951080, 956319, 980049, 980840, 988869, 998634, 1007734, 1029882, 1033385, 1040052, 1049412, 1052324, 1075452, 1079715, 1085930, 1092936, 1105832, 1120056, 1127490, 1130136, 1133980, 1162770, 1165073, 1184820, 1190679, 1201529, 1213394, 1214220, 1224314, 1233960, 1240062, 1254694, 1275092, 1275960, 1300065, 1303116, 1306732, 1311765, 1315405, 1318492, 1331512, 1344315, 1360776, 1366170, 1373176, 1382290, 1400070, 1411709, 1412670, 1426620, 1439620, 1446739, 1471260, 1474174, 1499160, 1503320, 1511601, 1520302, 1536360, 1550360, 1578486, 1587572, 1593865, 1628895, 1633415, 1648115, 1653416, 1658748, 1664390, 1700970, 1716470, 1727544, 1733420, 1749020, 1792420, 1820091, 1821560, 1836471, 1866760, 1882041, 1883560, 1912638, 1960098, 1977738, 1984465, 1997268, 2015468, 2059764, 2066770, 2073435, 2080104, 2098824, 2104648, 2150904, 2159430, 2171860, 2211261, 2231411, 2254980, 2267960, 2280453, 2286781, 2325540, 2330146, 2369640, 2381358, 2403058, 2426788, 2428440, 2448628, 2480124, 2496585, 2509388, 2519335, 2550184, 2574705, 2600130, 2606232, 2613464, 2623530, 2630810, 2636984, 2686801, 2688630, 2732340, 2764580, 2778251, 2800140, 2823418, 2825340, 2853240, 2879240, 2893478, 2942520, 2948348, 3023202, 3033485, 3040604, 3060785, 3100155, 3136735, 3156972, 3175144, 3187730, 3257790, 3266830, 3296230, 3317496, 3328780, 3401940, 3432940, 3466840, 3495219, 3498040, 3584840, 3604587, 3640182, 3672942, 3685435, 3764082, 3800755, 3825276, 3920196, 3946215, 3955476, 3968930, 3994536, 4030936, 4119528, 4133540, 4146870, 4235127, 4246879, 4285099, 4318860, 4340217, 4343720, 4422522, 4462822, 4509960, 4560906, 4573562, 4651080, 4660292, 4762716, 4781595, 4806116, 4853576, 4897256, 4900245, 4944345, 4960248, 4993170, 5018776, 5038670, 5149410, 5159609, 5200260, 5247060, 5261620, 5321057, 5373602, 5377260, 5464680, 5529160, 5556502, 5600280, 5646836, 5650680, 5786956, 5825365, 5896696, 5953395, 6007645, 6046404, 6066970, 6081208, 6121570, 6200310, 6273470, 6313944, 6375460, 6406987, 6515580, 6533660, 6592460, 6657560, 6694233, 6803880, 6860343, 6865880, 6990438, 7058545, 7209174, 7233695, 7280364, 7345884, 7370870, 7528164, 7558005, 7601510, 7650552, 7840392, 7892430, 7910952, 7937860, 8060403, 8155511, 8267080, 8293740, 8334753, 8470254, 8493758, 8570198, 8637720, 8680434, 8845044, 8925644, 9100455, 9121812, 9147124, 9182355, 9320584, 9410205, 9525432, 9563190, 9612232, 9800490, 9881963, 9888690, 9986340, 10077340, 10127173, 10298820, 10319218, 10400520, 10494120, 10523240, 10642114, 10747204, 10754520, 11056305, 11113004, 11157055, 11293672, 11402265, 11433905, 11573912, 11650730, 11906790, 12015290, 12092808, 12133940, 12243140, 12400620, 12546940, 12740637, 12750920, 12813974, 12855297, 13031160, 13067320, 13184920, 13388466, 13434005, 13720686, 13891255, 13980876, 14117090, 14418348, 14467390, 14560728, 14691768, 14741740, 15056328, 15116010, 15203020, 15478827, 15619877, 15784860, 15875720, 15963171, 16120806, 16311022, 16587480, 16669506, 16940508, 16987516, 17140396, 17360868, 17476095, 17690088, 17851288, 18022935, 18200910, 18243624, 18294248, 18364710, 18807607, 18820410, 19126380, 19220961, 19447757, 19600980, 19763926, 19777380, 19972680, 20154680, 20254346, 20597640, 20638436, 21175635, 21234395, 21284228, 21425495, 21494408, 21701085, 22112610, 22226008, 22314110, 22804530, 22867810, 23301460, 23813580, 24030580, 24267880, 24466533, 24486280, 24801240, 25093880, 25481274, 25627948, 25710594, 25798045, 26605285, 26776932, 26868010, 27441372, 27782510, 27961752, 28234180, 28836696, 28934780, 29483480, 29645889, 29728153, 30232020, 30381519, 30406040, 30957654, 31239754, 31569720, 31926342, 32034935, 32241612, 32622044, 33339012, 33471165, 33881016, 33975032, 34280792, 34301715, 34721736, 34952190, 36045870, 36117263, 36401820, 36729420, 37247399, 37615214, 37640820, 38252760, 38441922, 38895514, 39201960, 39527852, 39554760, 40302015, 40508692, 40777555, 41276872, 41673765, 42351270, 42468790, 42568456, 42850990, 43402170, 44225220, 44628220, 44848909, 45609060, 45735620, 46602920, 46859631, 47627160, 48061160, 48933066, 49409815, 50635865, 50962548, 51255896, 51421188, 51596090, 53210570, 53553864, 53736020, 54882744, 55565020, 56422821, 56468360, 57869560, 58343271, 59291778, 59456306, 60464040, 60763038, 61915308, 62479508, 63703185, 63852684, 64069870, 64276485, 64483224, 65244088, 66678024, 66942330, 68603430, 69173741, 69904380, 70890211, 72091740, 72234526, 72803640, 73458840, 74494798, 75230428, 75281640, 76883844, 77394135, 77791028, 78099385, 79055704, 79815855, 80604030, 81017384, 81555110, 83290831, 83347530, 84702540, 84937580, 85701980, 86804340, 88450440, 89184459, 89256440, 89697818, 91218120, 91471240, 93719262, 94038035, 96104805, 97238785, 97866132, 98819630, 101271730, 101925096, 102842376, 103192180, 106421140, 107472040, 108351789, 111130040, 111742197, 112845642, 116686542, 118583556, 118912612, 121526076, 122332665, 123830616, 124959016, 127406370, 127705368, 128139740, 128552970, 131653249, 133884660, 134546727, 137206860, 138347482, 139808760, 141780422, 144183480, 144469052, 148229445, 148640765, 148989596, 150460856, 151907595, 153767688, 154788270, 155582056, 156198770, 159631710, 161208060, 163110220, 166581662, 166695060, 169405080, 169875160, 171403960, 173608680, 178368918, 179395636, 180586315, 186236995, 187438524, 188076070, 192209610, 194477570, 195732264, 197639260, 202543460, 206384360, 207521223, 212670633, 212842280, 216703578, 223484394, 224244545, 225691284, 233373084, 234298155, 237167112, 237825224, 243052152, 244665330, 249872493, 252820841, 254812740, 256279480, 257105940, 263306498, 267769320, 269093454, 274413720, 276694964, 282114105, 283560844, 288938104, 291716355, 296458890, 297281530, 297979192, 303815190, 309576540, 312397540, 313942363, 319263420, 322416120, 326220440, 333163324, 333390120, 345868705, 354451055, 356737836, 358791272, 361172630, 372473990, 374877048, 376152140, 384419220, 388955140, 394959747, 395278520, 405086920, 415042446, 416454155, 425341266, 433407156, 445922295, 446968788, 448489090, 451382568, 466746168, 468596310, 484216187, 489330660, 499744986, 505641682, 509625480, 514211880, 526612996, 538186908, 541758945, 553389928, 558710985, 564228210, 567121688, 583035817, 583432710, 592917780, 594563060, 607630380, 619153080, 624795080, 627884726, 638526840, 658266245, 666326648, 672733635, 691737410, 708902110, 713475672, 722345260, 744947980, 752304280, 758462523, 768838440, 777910280, 789919494, 830084892, 832908310, 850682532, 866814312, 891844590, 893937576, 896978180, 921572743, 937192620, 941827089, 968432374, 978661320, 999489972, 1011283364, 1037606115, 1053225992, 1063353165, 1076373816, 1083517890, 1117421970, 1128456420, 1166071634, 1166865420, 1185835560, 1189126120, 1215260760, 1249362465, 1255769452, 1264104205, 1316532490, 1345467270, 1383474820, 1417804220, 1444690520, 1452648561, 1489895960, 1516925046, 1569711815, 1579838988, 1660169784, 1665816620, 1701365064, 1749107451, 1783689180, 1793956360, 1843145486, 1874385240, 1883654178, 1936864748, 1974798735, 1998979944, 2022566728, 2075212230, 2126706330, 2167035780, 2197596541, 2234843940, 2256912840, 2332143268, 2333730840, 2421080935, 2498724930, 2511538904, 2528208410, 2633064980, 2690934540, 2764718229, 2766949640, 2835608440, 2905297122, 2915179085, 3033850092, 3139423630, 3159677976, 3331633240, 3498214902, 3567378360, 3686290972, 3767308356, 3792312615, 3873729496, 3949597470, 4081250719, 4150424460, 4253412660, 4334071560, 4395193082, 4469687880, 4607863715, 4664286536, 4709135445, 4842161870, 4997449860, 5056416820, 5266129960, 5381869080, 5529436458, 5810594244, 5830358170, 6067700184, 6278847260, 6592789623, 6996429804, 7263242805, 7372581944, 7534616712, 7584625230, 7899194940, 8162501438, 8300848920, 8506825320, 8745537255, 8790386164, 9215727430, 9418270890, 9684323740, 9994899720, 10112833640, 10987982705, 11058872916, 11621188488, 11660716340, 12243752157, 12557694520, 13185579246, 13823591145, 13992859608, 14526485610, 15169250460, 15798389880, 16325002876, 17491074510, 17580772328, 18431454860, 18836541780, 19368647480, 20406253595, 21975965410, 22117745832, 23321432680, 24487504314, 26371158492, 27647182290, 28568755033, 29052971220, 30338500920, 32650005752, 32963948115, 34982149020, 36862909720, 37673083560, 40812507190, 43951930820, 48975008628, 52742316984, 55294364580, 57137510066, 58105942440, 61218760785, 65927896230, 69964298040, 81625014380, 85706265099, 87903861640, 97950017256, 110588729160, 114275020132, 122437521570, 131855792460, 142843775165, 163250028760, 171412530198, 228550040264, 244875043140, 263711584920, 285687550330, 342825060396, 428531325495, 489750086280, 571375100660, 685650120792, 857062650990, 1142750201320, 1714125301980, 3428250603960]

約数ペア:

[(1, 3428250603960), (2, 1714125301980), (3, 1142750201320), (4, 857062650990), (5, 685650120792), (6, 571375100660), (7, 489750086280), (8, 428531325495), (10, 342825060396), (12, 285687550330), (13, 263711584920), (14, 244875043140), (15, 228550040264), (20, 171412530198), (21, 163250028760), (24, 142843775165), (26, 131855792460), (28, 122437521570), (30, 114275020132), (31, 110588729160), (35, 97950017256), (39, 87903861640), (40, 85706265099), (42, 81625014380), (49, 69964298040), (52, 65927896230), (56, 61218760785), (59, 58105942440), (60, 57137510066), (62, 55294364580), (65, 52742316984), (70, 48975008628), (78, 43951930820), (84, 40812507190), (91, 37673083560), (93, 36862909720), (98, 34982149020), (104, 32963948115), (105, 32650005752), (113, 30338500920), (118, 29052971220), (120, 28568755033), (124, 27647182290), (130, 26371158492), (140, 24487504314), (147, 23321432680), (155, 22117745832), (156, 21975965410), (168, 20406253595), (177, 19368647480), (182, 18836541780), (186, 18431454860), (195, 17580772328), (196, 17491074510), (210, 16325002876), (217, 15798389880), (226, 15169250460), (236, 14526485610), (245, 13992859608), (248, 13823591145), (260, 13185579246), (273, 12557694520), (280, 12243752157), (294, 11660716340), (295, 11621188488), (310, 11058872916), (312, 10987982705), (339, 10112833640), (343, 9994899720), (354, 9684323740), (364, 9418270890), (372, 9215727430), (390, 8790386164), (392, 8745537255), (403, 8506825320), (413, 8300848920), (420, 8162501438), (434, 7899194940), (452, 7584625230), (455, 7534616712), (465, 7372581944), (472, 7263242805), (490, 6996429804), (520, 6592789623), (546, 6278847260), (565, 6067700184), (588, 5830358170), (590, 5810594244), (620, 5529436458), (637, 5381869080), (651, 5266129960), (678, 5056416820), (686, 4997449860), (708, 4842161870), (728, 4709135445), (735, 4664286536), (744, 4607863715), (767, 4469687880), (780, 4395193082), (791, 4334071560), (806, 4253412660), (826, 4150424460), (840, 4081250719), (868, 3949597470), (885, 3873729496), (904, 3792312615), (910, 3767308356), (930, 3686290972), (961, 3567378360), (980, 3498214902), (1029, 3331633240), (1085, 3159677976), (1092, 3139423630), (1130, 3033850092), (1176, 2915179085), (1180, 2905297122), (1209, 2835608440), (1239, 2766949640), (1240, 2764718229), (1274, 2690934540), (1302, 2633064980), (1356, 2528208410), (1365, 2511538904), (1372, 2498724930), (1416, 2421080935), (1469, 2333730840), (1470, 2332143268), (1519, 2256912840), (1534, 2234843940), (1560, 2197596541), (1582, 2167035780), (1612, 2126706330), (1652, 2075212230), (1695, 2022566728), (1715, 1998979944), (1736, 1974798735), (1770, 1936864748), (1820, 1883654178), (1829, 1874385240), (1860, 1843145486), (1911, 1793956360), (1922, 1783689180), (1960, 1749107451), (2015, 1701365064), (2058, 1665816620), (2065, 1660169784), (2170, 1579838988), (2184, 1569711815), (2260, 1516925046), (2301, 1489895960), (2360, 1452648561), (2373, 1444690520), (2418, 1417804220), (2478, 1383474820), (2548, 1345467270), (2604, 1316532490), (2712, 1264104205), (2730, 1255769452), (2744, 1249362465), (2821, 1215260760), (2883, 1189126120), (2891, 1185835560), (2938, 1166865420), (2940, 1166071634), (3038, 1128456420), (3068, 1117421970), (3164, 1083517890), (3185, 1076373816), (3224, 1063353165), (3255, 1053225992), (3304, 1037606115), (3390, 1011283364), (3430, 999489972), (3503, 978661320), (3540, 968432374), (3640, 941827089), (3658, 937192620), (3720, 921572743), (3822, 896978180), (3835, 893937576), (3844, 891844590), (3955, 866814312), (4030, 850682532), (4116, 832908310), (4130, 830084892), (4340, 789919494), (4407, 777910280), (4459, 768838440), (4520, 758462523), (4557, 752304280), (4602, 744947980), (4746, 722345260), (4805, 713475672), (4836, 708902110), (4956, 691737410), (5096, 672733635), (5145, 666326648), (5208, 658266245), (5369, 638526840), (5460, 627884726), (5487, 624795080), (5537, 619153080), (5642, 607630380), (5766, 594563060), (5782, 592917780), (5876, 583432710), (5880, 583035817), (6045, 567121688), (6076, 564228210), (6136, 558710985), (6195, 553389928), (6328, 541758945), (6370, 538186908), (6510, 526612996), (6667, 514211880), (6727, 509625480), (6780, 505641682), (6860, 499744986), (7006, 489330660), (7080, 484216187), (7316, 468596310), (7345, 466746168), (7595, 451382568), (7644, 448489090), (7670, 446968788), (7688, 445922295), (7910, 433407156), (8060, 425341266), (8232, 416454155), (8260, 415042446), (8463, 405086920), (8673, 395278520), (8680, 394959747), (8814, 388955140), (8918, 384419220), (9114, 376152140), (9145, 374877048), (9204, 372473990), (9492, 361172630), (9555, 358791272), (9610, 356737836), (9672, 354451055), (9912, 345868705), (10283, 333390120), (10290, 333163324), (10509, 326220440), (10633, 322416120), (10738, 319263420), (10920, 313942363), (10974, 312397540), (11074, 309576540), (11284, 303815190), (11505, 297979192), (11532, 297281530), (11564, 296458890), (11752, 291716355), (11865, 288938104), (12090, 283560844), (12152, 282114105), (12390, 276694964), (12493, 274413720), (12740, 269093454), (12803, 267769320), (13020, 263306498), (13334, 257105940), (13377, 256279480), (13454, 254812740), (13560, 252820841), (13720, 249872493), (14012, 244665330), (14105, 243052152), (14415, 237825224), (14455, 237167112), (14632, 234298155), (14690, 233373084), (15190, 225691284), (15288, 224244545), (15340, 223484394), (15820, 216703578), (16107, 212842280), (16120, 212670633), (16520, 207521223), (16611, 206384360), (16926, 202543460), (17346, 197639260), (17515, 195732264), (17628, 194477570), (17836, 192209610), (18228, 188076070), (18290, 187438524), (18408, 186236995), (18984, 180586315), (19110, 179395636), (19220, 178368918), (19747, 173608680), (20001, 171403960), (20181, 169875160), (20237, 169405080), (20566, 166695060), (20580, 166581662), (21018, 163110220), (21266, 161208060), (21476, 159631710), (21948, 156198770), (22035, 155582056), (22148, 154788270), (22295, 153767688), (22568, 151907595), (22785, 150460856), (23010, 148989596), (23064, 148640765), (23128, 148229445), (23730, 144469052), (23777, 144183480), (24180, 141780422), (24521, 139808760), (24780, 138347482), (24986, 137206860), (25480, 134546727), (25606, 133884660), (26040, 131653249), (26668, 128552970), (26754, 128139740), (26845, 127705368), (26908, 127406370), (27435, 124959016), (27685, 123830616), (28024, 122332665), (28210, 121526076), (28830, 118912612), (28910, 118583556), (29380, 116686542), (30380, 112845642), (30680, 111742197), (30849, 111130040), (31640, 108351789), (31899, 107472040), (32214, 106421140), (33222, 103192180), (33335, 102842376), (33635, 101925096), (33852, 101271730), (34692, 98819630), (35030, 97866132), (35256, 97238785), (35672, 96104805), (36456, 94038035), (36580, 93719262), (37479, 91471240), (37583, 91218120), (38220, 89697818), (38409, 89256440), (38440, 89184459), (38759, 88450440), (39494, 86804340), (40002, 85701980), (40362, 84937580), (40474, 84702540), (41132, 83347530), (41160, 83290831), (42036, 81555110), (42315, 81017384), (42532, 80604030), (42952, 79815855), (43365, 79055704), (43896, 78099385), (44070, 77791028), (44296, 77394135), (44590, 76883844), (45539, 75281640), (45570, 75230428), (46020, 74494798), (46669, 73458840), (47089, 72803640), (47460, 72234526), (47554, 72091740), (48360, 70890211), (49042, 69904380), (49560, 69173741), (49972, 68603430), (51212, 66942330), (51415, 66678024), (52545, 65244088), (53165, 64483224), (53336, 64276485), (53508, 64069870), (53690, 63852684), (53816, 63703185), (54870, 62479508), (55370, 61915308), (56420, 60763038), (56699, 60464040), (57660, 59456306), (57820, 59291778), (58760, 58343271), (59241, 57869560), (60711, 56468360), (60760, 56422821), (61698, 55565020), (62465, 54882744), (63798, 53736020), (64015, 53553864), (64428, 53210570), (66444, 51596090), (66670, 51421188), (66885, 51255896), (67270, 50962548), (67704, 50635865), (69384, 49409815), (70060, 48933066), (71331, 48061160), (71981, 47627160), (73160, 46859631), (73563, 46602920), (74958, 45735620), (75166, 45609060), (76440, 44848909), (76818, 44628220), (77518, 44225220), (78988, 43402170), (80004, 42850990), (80535, 42568456), (80724, 42468790), (80948, 42351270), (82264, 41673765), (83055, 41276872), (84072, 40777555), (84630, 40508692), (85064, 40302015), (86671, 39554760), (86730, 39527852), (87451, 39201960), (88140, 38895514), (89180, 38441922), (89621, 38252760), (91078, 37640820), (91140, 37615214), (92040, 37247399), (93338, 36729420), (94178, 36401820), (94920, 36117263), (95108, 36045870), (98084, 34952190), (98735, 34721736), (99944, 34301715), (100005, 34280792), (100905, 33975032), (101185, 33881016), (102424, 33471165), (102830, 33339012), (105090, 32622044), (106330, 32241612), (107016, 32034935), (107380, 31926342), (108593, 31569720), (109740, 31239754), (110740, 30957654), (112749, 30406040), (112840, 30381519), (113398, 30232020), (115320, 29728153), (115640, 29645889), (116277, 29483480), (118482, 28934780), (118885, 28836696), (121422, 28234180), (122605, 27961752), (123396, 27782510), (124930, 27441372), (127596, 26868010), (128030, 26776932), (128856, 26605285), (132888, 25798045), (133340, 25710594), (133770, 25627948), (134540, 25481274), (136617, 25093880), (138229, 24801240), (140007, 24486280), (140120, 24466533), (141267, 24267880), (142662, 24030580), (143962, 23813580), (147126, 23301460), (149916, 22867810), (150332, 22804530), (153636, 22314110), (154245, 22226008), (155036, 22112610), (157976, 21701085), (159495, 21494408), (160008, 21425495), (161070, 21284228), (161448, 21234395), (161896, 21175635), (166110, 20638436), (166439, 20597640), (169260, 20254346), (170097, 20154680), (171647, 19972680), (173342, 19777380), (173460, 19763926), (174902, 19600980), (176280, 19447757), (178360, 19220961), (179242, 19126380), (182156, 18820410), (182280, 18807607), (186676, 18364710), (187395, 18294248), (187915, 18243624), (188356, 18200910), (190216, 18022935), (192045, 17851288), (193795, 17690088), (196168, 17476095), (197470, 17360868), (200010, 17140396), (201810, 16987516), (202370, 16940508), (205660, 16669506), (206677, 16587480), (210180, 16311022), (212660, 16120806), (214760, 15963171), (215943, 15875720), (217186, 15784860), (219480, 15619877), (221480, 15478827), (225498, 15203020), (226796, 15116010), (227695, 15056328), (232554, 14741740), (233345, 14691768), (235445, 14560728), (236964, 14467390), (237770, 14418348), (242844, 14117090), (245210, 13980876), (246792, 13891255), (249860, 13720686), (255192, 13434005), (256060, 13388466), (260013, 13184920), (262353, 13067320), (263081, 13031160), (266680, 12855297), (267540, 12813974), (268863, 12750920), (269080, 12740637), (273234, 12546940), (276458, 12400620), (280014, 12243140), (282534, 12133940), (283495, 12092808), (285324, 12015290), (287924, 11906790), (294252, 11650730), (296205, 11573912), (299832, 11433905), (300664, 11402265), (303555, 11293672), (307272, 11157055), (308490, 11113004), (310072, 11056305), (318773, 10754520), (318990, 10747204), (322140, 10642114), (325779, 10523240), (326683, 10494120), (329623, 10400520), (332220, 10319218), (332878, 10298820), (338520, 10127173), (340194, 10077340), (343294, 9986340), (346684, 9888690), (346920, 9881963), (349804, 9800490), (356655, 9612232), (358484, 9563190), (359905, 9525432), (364312, 9410205), (367815, 9320584), (373352, 9182355), (374790, 9147124), (375830, 9121812), (376712, 9100455), (384090, 8925644), (387590, 8845044), (394940, 8680434), (396893, 8637720), (400020, 8570198), (403620, 8493758), (404740, 8470254), (411320, 8334753), (413354, 8293740), (414687, 8267080), (420360, 8155511), (425320, 8060403), (431886, 7937860), (433355, 7910952), (434372, 7892430), (437255, 7840392), (448105, 7650552), (450996, 7601510), (453592, 7558005), (455390, 7528164), (465108, 7370870), (466690, 7345884), (470890, 7280364), (473928, 7233695), (475540, 7209174), (485688, 7058545), (490420, 6990438), (499317, 6865880), (499720, 6860343), (503867, 6803880), (512120, 6694233), (514941, 6657560), (520026, 6592460), (524706, 6533660), (526162, 6515580), (535080, 6406987), (537726, 6375460), (542965, 6313944), (546468, 6273470), (552916, 6200310), (560028, 6121570), (563745, 6081208), (565068, 6066970), (566990, 6046404), (570648, 6007645), (575848, 5953395), (581385, 5896696), (588504, 5825365), (592410, 5786956), (606697, 5650680), (607110, 5646836), (612157, 5600280), (616980, 5556502), (620031, 5529160), (627347, 5464680), (637546, 5377260), (637980, 5373602), (644280, 5321057), (651558, 5261620), (653366, 5247060), (659246, 5200260), (664440, 5159609), (665756, 5149410), (680388, 5038670), (683085, 5018776), (686588, 4993170), (691145, 4960248), (693368, 4944345), (699608, 4900245), (700035, 4897256), (706335, 4853576), (713310, 4806116), (716968, 4781595), (719810, 4762716), (735630, 4660292), (737087, 4651080), (749580, 4573562), (751660, 4560906), (760151, 4509960), (768180, 4462822), (775180, 4422522), (789243, 4343720), (789880, 4340217), (793786, 4318860), (800040, 4285099), (807240, 4246879), (809480, 4235127), (826708, 4146870), (829374, 4133540), (832195, 4119528), (850485, 4030936), (858235, 3994536), (863772, 3968930), (866710, 3955476), (868744, 3946215), (874510, 3920196), (896210, 3825276), (901992, 3800755), (910780, 3764082), (930216, 3685435), (933380, 3672942), (941780, 3640182), (951080, 3604587), (956319, 3584840), (980049, 3498040), (980840, 3495219), (988869, 3466840), (998634, 3432940), (1007734, 3401940), (1029882, 3328780), (1033385, 3317496), (1040052, 3296230), (1049412, 3266830), (1052324, 3257790), (1075452, 3187730), (1079715, 3175144), (1085930, 3156972), (1092936, 3136735), (1105832, 3100155), (1120056, 3060785), (1127490, 3040604), (1130136, 3033485), (1133980, 3023202), (1162770, 2948348), (1165073, 2942520), (1184820, 2893478), (1190679, 2879240), (1201529, 2853240), (1213394, 2825340), (1214220, 2823418), (1224314, 2800140), (1233960, 2778251), (1240062, 2764580), (1254694, 2732340), (1275092, 2688630), (1275960, 2686801), (1300065, 2636984), (1303116, 2630810), (1306732, 2623530), (1311765, 2613464), (1315405, 2606232), (1318492, 2600130), (1331512, 2574705), (1344315, 2550184), (1360776, 2519335), (1366170, 2509388), (1373176, 2496585), (1382290, 2480124), (1400070, 2448628), (1411709, 2428440), (1412670, 2426788), (1426620, 2403058), (1439620, 2381358), (1446739, 2369640), (1471260, 2330146), (1474174, 2325540), (1499160, 2286781), (1503320, 2280453), (1511601, 2267960), (1520302, 2254980), (1536360, 2231411), (1550360, 2211261), (1578486, 2171860), (1587572, 2159430), (1593865, 2150904), (1628895, 2104648), (1633415, 2098824), (1648115, 2080104), (1653416, 2073435), (1658748, 2066770), (1664390, 2059764), (1700970, 2015468), (1716470, 1997268), (1727544, 1984465), (1733420, 1977738), (1749020, 1960098), (1792420, 1912638), (1820091, 1883560), (1821560, 1882041), (1836471, 1866760)]