1042360431840

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{8209}}^1$

素因数の和:8289

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 408, 416, 420, 432, 442, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 570, 585, 595, 608, 612, 624, 630, 646, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 816, 819, 840, 855, 864, 884, 910, 912, 918, 936, 945, 952, 969, 988, 1008, 1020, 1026, 1040, 1064, 1071, 1080, 1092, 1105, 1120, 1140, 1170, 1190, 1197, 1224, 1235, 1248, 1260, 1292, 1326, 1330, 1360, 1365, 1368, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1680, 1710, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2128, 2142, 2160, 2184, 2210, 2223, 2261, 2280, 2295, 2340, 2380, 2394, 2448, 2457, 2470, 2520, 2565, 2584, 2652, 2660, 2720, 2730, 2736, 2808, 2856, 2907, 2912, 2964, 3024, 3040, 3060, 3094, 3120, 3192, 3213, 3230, 3276, 3315, 3360, 3420, 3458, 3510, 3536, 3570, 3591, 3640, 3672, 3705, 3744, 3780, 3808, 3876, 3952, 3978, 3990, 4080, 4095, 4104, 4199, 4256, 4284, 4320, 4368, 4420, 4446, 4522, 4560, 4590, 4641, 4680, 4760, 4788, 4845, 4896, 4914, 4940, 5040, 5130, 5168, 5187, 5304, 5320, 5355, 5460, 5472, 5616, 5712, 5814, 5928, 5967, 5985, 6048, 6120, 6188, 6240, 6384, 6426, 6460, 6552, 6630, 6669, 6783, 6840, 6916, 7020, 7072, 7140, 7182, 7280, 7344, 7410, 7560, 7735, 7752, 7904, 7956, 7980, 8160, 8190, 8208, 8209, 8398, 8568, 8645, 8721, 8736, 8840, 8892, 9044, 9120, 9180, 9282, 9360, 9520, 9576, 9690, 9828, 9880, 9945, 10080, 10260, 10336, 10374, 10608, 10640, 10710, 10920, 11115, 11232, 11305, 11424, 11628, 11856, 11934, 11970, 12240, 12285, 12376, 12597, 12768, 12852, 12920, 13104, 13260, 13338, 13566, 13680, 13832, 13923, 14040, 14280, 14364, 14535, 14560, 14688, 14820, 15120, 15470, 15504, 15561, 15912, 15960, 16065, 16380, 16416, 16418, 16796, 17136, 17290, 17442, 17680, 17784, 17955, 18088, 18360, 18564, 18720, 19040, 19152, 19380, 19656, 19760, 19890, 20349, 20520, 20748, 20995, 21216, 21280, 21420, 21840, 22230, 22610, 23205, 23256, 23712, 23868, 23940, 24480, 24570, 24627, 24752, 25194, 25704, 25840, 25935, 26208, 26520, 26676, 27132, 27360, 27664, 27846, 28080, 28560, 28728, 29070, 29393, 29640, 29835, 30240, 30940, 31008, 31122, 31824, 31920, 32130, 32760, 32836, 33345, 33592, 33915, 34272, 34580, 34884, 35360, 35568, 35910, 36176, 36720, 37128, 37791, 38304, 38760, 39312, 39520, 39780, 40698, 41040, 41045, 41496, 41769, 41990, 42840, 43605, 43680, 44460, 45220, 46410, 46512, 46683, 47736, 47880, 49140, 49254, 49504, 50388, 51408, 51680, 51870, 53040, 53352, 54264, 55328, 55692, 56160, 57120, 57456, 57463, 58140, 58786, 59280, 59670, 61047, 61880, 62244, 62985, 63648, 63840, 64260, 65520, 65672, 66690, 67184, 67830, 69160, 69615, 69768, 71136, 71820, 72352, 73440, 73881, 74256, 75582, 77520, 77805, 78624, 79560, 81396, 82080, 82090, 82992, 83538, 83980, 85680, 87210, 88179, 88920, 90440, 92820, 93024, 93366, 95472, 95760, 98280, 98508, 100776, 101745, 102816, 103740, 106080, 106704, 106717, 108528, 111384, 113373, 114912, 114926, 116280, 117572, 118560, 119340, 122094, 123135, 123760, 124488, 125970, 128520, 131040, 131344, 133380, 134368, 135660, 138320, 139230, 139536, 139553, 143640, 146965, 147762, 148512, 151164, 155040, 155610, 155971, 159120, 162792, 164180, 165984, 167076, 167960, 171360, 172389, 174420, 176358, 177840, 180880, 185640, 186732, 188955, 190944, 191520, 196560, 197016, 201552, 203490, 207480, 208845, 213408, 213434, 217056, 221643, 222768, 226746, 229852, 232560, 233415, 235144, 238680, 244188, 246270, 247520, 248976, 251940, 257040, 262688, 264537, 266760, 271320, 276640, 278460, 279072, 279106, 287280, 287315, 293930, 295524, 302328, 305235, 311220, 311942, 318240, 320151, 325584, 328360, 334152, 335920, 344778, 348840, 352716, 355680, 361760, 369405, 371280, 373464, 377910, 393120, 394032, 403104, 406980, 414960, 417690, 418659, 426868, 440895, 443286, 445536, 453492, 459704, 465120, 466830, 467913, 470288, 477360, 488376, 492540, 497952, 503880, 514080, 517167, 529074, 533520, 533585, 542640, 556920, 558212, 566865, 574560, 574630, 587860, 591048, 604656, 610470, 622440, 623884, 640302, 651168, 656720, 668304, 671840, 689556, 697680, 697765, 705432, 738810, 742560, 746928, 747019, 755820, 779855, 788064, 793611, 813960, 829920, 835380, 837318, 853736, 861945, 881790, 886572, 906984, 919408, 933660, 935826, 940576, 954720, 960453, 976752, 976871, 985080, 1007760, 1034334, 1058148, 1067040, 1067170, 1085280, 1091797, 1108215, 1113840, 1116424, 1133730, 1149260, 1175720, 1182096, 1209312, 1220940, 1244880, 1247768, 1255977, 1280604, 1313440, 1322685, 1336608, 1379112, 1395360, 1395530, 1403739, 1410864, 1477620, 1493856, 1494038, 1511640, 1551501, 1559710, 1587222, 1600755, 1627920, 1670760, 1674636, 1707472, 1723890, 1763580, 1773144, 1813968, 1814189, 1838816, 1867320, 1871652, 1920906, 1953504, 1953742, 1970160, 2015520, 2027623, 2068668, 2093295, 2116296, 2134340, 2183594, 2216430, 2227680, 2232848, 2241057, 2267460, 2298520, 2339565, 2351440, 2364192, 2441880, 2489760, 2495536, 2511954, 2561208, 2585835, 2645370, 2651507, 2758224, 2791060, 2807478, 2821728, 2881359, 2930613, 2955240, 2988076, 3023280, 3103002, 3119420, 3174444, 3201510, 3255840, 3275391, 3341520, 3349272, 3414944, 3447780, 3527160, 3546288, 3627936, 3628378, 3734640, 3735095, 3743304, 3767931, 3841812, 3907484, 3940320, 3968055, 4055246, 4137336, 4186590, 4211217, 4232592, 4268680, 4367188, 4432860, 4465696, 4482114, 4534920, 4597040, 4679130, 4702880, 4802265, 4883760, 4884355, 4991072, 5023908, 5122416, 5171670, 5290740, 5303014, 5442567, 5458985, 5516448, 5582120, 5614956, 5762718, 5861226, 5910480, 5976152, 6046560, 6082869, 6206004, 6238840, 6279885, 6348888, 6403020, 6550782, 6683040, 6698544, 6723171, 6895560, 7018695, 7054320, 7092576, 7256756, 7469280, 7470190, 7486608, 7535862, 7683624, 7757505, 7814968, 7936110, 7954521, 8110492, 8274672, 8373180, 8422434, 8465184, 8537360, 8734376, 8791839, 8865720, 8964228, 9069840, 9070945, 9194080, 9358260, 9604530, 9767520, 9768710, 9826173, 10047816, 10138115, 10244832, 10343340, 10581480, 10606028, 10885134, 10917970, 11164240, 11205285, 11229912, 11525436, 11722452, 11820960, 11952304, 12165738, 12412008, 12477680, 12559770, 12697776, 12699323, 12806040, 13101564, 13257535, 13397088, 13446342, 13791120, 14037390, 14108640, 14193361, 14406795, 14513512, 14653065, 14940380, 14973216, 15071724, 15367248, 15515010, 15629936, 15872220, 15909042, 16220984, 16327701, 16376955, 16549344, 16746360, 16844868, 17074720, 17468752, 17583678, 17731440, 17928456, 18139680, 18141890, 18248607, 18560549, 18716520, 18839655, 19209060, 19537420, 19652346, 20095632, 20169513, 20276230, 20686680, 21056085, 21162960, 21212056, 21770268, 21835940, 22328480, 22410570, 22459824, 23050872, 23444904, 23863563, 23904608, 24331476, 24824016, 24955360, 25119540, 25395552, 25398646, 25612080, 26203128, 26375517, 26515070, 26892684, 27212835, 27582240, 28074780, 28386722, 28813590, 29027024, 29306130, 29478519, 29880760, 30143448, 30414345, 30734496, 31030020, 31259872, 31744440, 31818084, 32441968, 32655402, 32753910, 33492720, 33615855, 33689736, 34469591, 34937504, 35167356, 35462880, 35856912, 36283780, 36497214, 37121098, 37433040, 37679310, 38097969, 38418120, 39074840, 39304692, 39772605, 40191264, 40339026, 40552460, 41373360, 42112170, 42325920, 42424112, 42580083, 43540536, 43671880, 43959195, 44821140, 44919648, 46101744, 46889808, 47727126, 48662952, 48983103, 49130865, 49648032, 50239080, 50797292, 51224160, 52406256, 52751034, 53030140, 53785368, 54425670, 54745821, 55681647, 56149560, 56773444, 57627180, 58054048, 58612260, 58957038, 59761520, 60286896, 60828690, 62060040, 63488880, 63496615, 63636168, 64883936, 65310804, 65507820, 66985440, 67231710, 67379472, 68939182, 70334712, 70966805, 71590689, 71713824, 72567560, 72994428, 74242196, 74866080, 75358620, 76195938, 76836240, 78149680, 78609384, 79545210, 80678052, 81104920, 81638505, 82746720, 84224340, 84848224, 85160166, 87081072, 87343760, 87918390, 89642280, 91243035, 92203488, 92802745, 93779616, 95454252, 97325904, 97966206, 98261730, 100478160, 100847565, 101594584, 103408773, 104812512, 105502068, 106060280, 107570736, 108851340, 109491642, 111363294, 112299120, 113546888, 114293907, 115254360, 117224520, 117914076, 119317815, 119523040, 120573792, 121657380, 124120080, 126977760, 126993230, 127272336, 127740249, 130621608, 131015640, 131877585, 134463420, 134758944, 137878364, 140669424, 141933610, 143181378, 145135120, 145988856, 147392595, 148484392, 150717240, 152391876, 153672480, 156299360, 157218768, 159090420, 161356104, 162209840, 163277010, 167044941, 168448680, 170320332, 172347955, 174162144, 174687520, 175836780, 179284560, 182486070, 185605490, 190489845, 190908504, 194651808, 195932412, 196523460, 200956320, 201695130, 203189168, 206817546, 211004136, 212120560, 212900415, 215141472, 217702680, 218983284, 222726588, 224598240, 227093776, 228587814, 230508720, 234449040, 235828152, 238635630, 241287137, 243314760, 244915515, 248240160, 253986460, 254544672, 255480498, 261243216, 262031280, 263755170, 268926840, 273729105, 275756728, 278408235, 281338848, 283867220, 286362756, 290270240, 291977712, 294785190, 296968784, 301434480, 304783752, 310226319, 314437536, 318180840, 322712208, 324419680, 326554020, 334089882, 336897360, 340640664, 342881721, 344695910, 351673560, 357953445, 358569120, 364972140, 371210980, 380979690, 381817008, 383220747, 391864824, 393046920, 403390260, 406378336, 413635092, 422008272, 424241120, 425800830, 435405360, 437966568, 445453176, 454187552, 457175628, 461017440, 468898080, 471656304, 477271260, 482574274, 486629520, 489831030, 501134823, 507972920, 510960996, 517043865, 522486432, 524062560, 527510340, 537853680, 547458210, 551513456, 556816470, 567734440, 571469535, 572725512, 583955424, 589570380, 593937568, 602868960, 609567504, 620452638, 636361680, 638701245, 645424416, 653108040, 668179764, 673794720, 681281328, 685763442, 689391820, 703347120, 715906890, 723861411, 729944280, 742421960, 761959380, 763634016, 766441494, 783729648, 786093840, 806780520, 827270184, 835224705, 844016544, 851601660, 870810720, 875933136, 890906352, 914351256, 930678957, 943312608, 954542520, 965148548, 973259040, 979662060, 1002269646, 1015945840, 1021921992, 1034087730, 1055020680, 1075707360, 1094916420, 1103026912, 1113632940, 1135468880, 1142939070, 1145451024, 1179140760, 1206435685, 1219135008, 1240905276, 1272723360, 1277402490, 1306216080, 1336359528, 1362562656, 1371526884, 1378783640, 1406694240, 1431813780, 1447722822, 1459888560, 1484843920, 1523918760, 1532882988, 1551131595, 1567459296, 1572187680, 1613561040, 1654540368, 1670449410, 1703203320, 1714408605, 1751866272, 1781812704, 1828702512, 1861357914, 1909085040, 1916103735, 1930297096, 1959324120, 2004539292, 2031891680, 2043843984, 2068175460, 2110041360, 2171584233, 2189832840, 2227265880, 2270937760, 2285878140, 2290902048, 2358281520, 2412871370, 2481810552, 2505674115, 2554804980, 2612432160, 2672719056, 2743053768, 2757567280, 2863627560, 2895445644, 2919777120, 2969687840, 3047837520, 3065765976, 3102263190, 3227122080, 3309080736, 3340898820, 3406406640, 3428817210, 3619307055, 3657405024, 3722715828, 3818170080, 3832207470, 3860594192, 3918648240, 4009078584, 4087687968, 4136350920, 4220082720, 4343168466, 4379665680, 4454531760, 4571756280, 4653394785, 4716563040, 4825742740, 4963621104, 5011348230, 5109609960, 5345438112, 5486107536, 5515134560, 5727255120, 5790891288, 6095675040, 6131531952, 6204526380, 6514752699, 6681797640, 6812813280, 6857634420, 7238614110, 7445431656, 7664414940, 7721188384, 7837296480, 8018157168, 8272701840, 8686336932, 8759331360, 8909063520, 9143512560, 9306789570, 9651485480, 9927242208, 10022696460, 10219219920, 10857921165, 10972215072, 11454510240, 11581782576, 12263063904, 12409052760, 13029505398, 13363595280, 13715268840, 14477228220, 14890863312, 15328829880, 16036314336, 16545403680, 17372673864, 18287025120, 18613579140, 19302970960, 20045392920, 20438439840, 21715842330, 23163565152, 24818105520, 26059010796, 26727190560, 27430537680, 28954456440, 29781726624, 30657659760, 32573763495, 34745347728, 37227158280, 38605941920, 40090785840, 43431684660, 49636211040, 52118021592, 54861075360, 57908912880, 61315319520, 65147526990, 69490695456, 74454316560, 80181571680, 86863369320, 104236043184, 115817825760, 130295053980, 148908633120, 173726738640, 208472086368, 260590107960, 347453477280, 521180215920, 1042360431840]

約数ペア:

[(1, 1042360431840), (2, 521180215920), (3, 347453477280), (4, 260590107960), (5, 208472086368), (6, 173726738640), (7, 148908633120), (8, 130295053980), (9, 115817825760), (10, 104236043184), (12, 86863369320), (13, 80181571680), (14, 74454316560), (15, 69490695456), (16, 65147526990), (17, 61315319520), (18, 57908912880), (19, 54861075360), (20, 52118021592), (21, 49636211040), (24, 43431684660), (26, 40090785840), (27, 38605941920), (28, 37227158280), (30, 34745347728), (32, 32573763495), (34, 30657659760), (35, 29781726624), (36, 28954456440), (38, 27430537680), (39, 26727190560), (40, 26059010796), (42, 24818105520), (45, 23163565152), (48, 21715842330), (51, 20438439840), (52, 20045392920), (54, 19302970960), (56, 18613579140), (57, 18287025120), (60, 17372673864), (63, 16545403680), (65, 16036314336), (68, 15328829880), (70, 14890863312), (72, 14477228220), (76, 13715268840), (78, 13363595280), (80, 13029505398), (84, 12409052760), (85, 12263063904), (90, 11581782576), (91, 11454510240), (95, 10972215072), (96, 10857921165), (102, 10219219920), (104, 10022696460), (105, 9927242208), (108, 9651485480), (112, 9306789570), (114, 9143512560), (117, 8909063520), (119, 8759331360), (120, 8686336932), (126, 8272701840), (130, 8018157168), (133, 7837296480), (135, 7721188384), (136, 7664414940), (140, 7445431656), (144, 7238614110), (152, 6857634420), (153, 6812813280), (156, 6681797640), (160, 6514752699), (168, 6204526380), (170, 6131531952), (171, 6095675040), (180, 5790891288), (182, 5727255120), (189, 5515134560), (190, 5486107536), (195, 5345438112), (204, 5109609960), (208, 5011348230), (210, 4963621104), (216, 4825742740), (221, 4716563040), (224, 4653394785), (228, 4571756280), (234, 4454531760), (238, 4379665680), (240, 4343168466), (247, 4220082720), (252, 4136350920), (255, 4087687968), (260, 4009078584), (266, 3918648240), (270, 3860594192), (272, 3832207470), (273, 3818170080), (280, 3722715828), (285, 3657405024), (288, 3619307055), (304, 3428817210), (306, 3406406640), (312, 3340898820), (315, 3309080736), (323, 3227122080), (336, 3102263190), (340, 3065765976), (342, 3047837520), (351, 2969687840), (357, 2919777120), (360, 2895445644), (364, 2863627560), (378, 2757567280), (380, 2743053768), (390, 2672719056), (399, 2612432160), (408, 2554804980), (416, 2505674115), (420, 2481810552), (432, 2412871370), (442, 2358281520), (455, 2290902048), (456, 2285878140), (459, 2270937760), (468, 2227265880), (476, 2189832840), (480, 2171584233), (494, 2110041360), (504, 2068175460), (510, 2043843984), (513, 2031891680), (520, 2004539292), (532, 1959324120), (540, 1930297096), (544, 1916103735), (546, 1909085040), (560, 1861357914), (570, 1828702512), (585, 1781812704), (595, 1751866272), (608, 1714408605), (612, 1703203320), (624, 1670449410), (630, 1654540368), (646, 1613561040), (663, 1572187680), (665, 1567459296), (672, 1551131595), (680, 1532882988), (684, 1523918760), (702, 1484843920), (714, 1459888560), (720, 1447722822), (728, 1431813780), (741, 1406694240), (756, 1378783640), (760, 1371526884), (765, 1362562656), (780, 1336359528), (798, 1306216080), (816, 1277402490), (819, 1272723360), (840, 1240905276), (855, 1219135008), (864, 1206435685), (884, 1179140760), (910, 1145451024), (912, 1142939070), (918, 1135468880), (936, 1113632940), (945, 1103026912), (952, 1094916420), (969, 1075707360), (988, 1055020680), (1008, 1034087730), (1020, 1021921992), (1026, 1015945840), (1040, 1002269646), (1064, 979662060), (1071, 973259040), (1080, 965148548), (1092, 954542520), (1105, 943312608), (1120, 930678957), (1140, 914351256), (1170, 890906352), (1190, 875933136), (1197, 870810720), (1224, 851601660), (1235, 844016544), (1248, 835224705), (1260, 827270184), (1292, 806780520), (1326, 786093840), (1330, 783729648), (1360, 766441494), (1365, 763634016), (1368, 761959380), (1404, 742421960), (1428, 729944280), (1440, 723861411), (1456, 715906890), (1482, 703347120), (1512, 689391820), (1520, 685763442), (1530, 681281328), (1547, 673794720), (1560, 668179764), (1596, 653108040), (1615, 645424416), (1632, 638701245), (1638, 636361680), (1680, 620452638), (1710, 609567504), (1729, 602868960), (1755, 593937568), (1768, 589570380), (1785, 583955424), (1820, 572725512), (1824, 571469535), (1836, 567734440), (1872, 556816470), (1890, 551513456), (1904, 547458210), (1938, 537853680), (1976, 527510340), (1989, 524062560), (1995, 522486432), (2016, 517043865), (2040, 510960996), (2052, 507972920), (2080, 501134823), (2128, 489831030), (2142, 486629520), (2160, 482574274), (2184, 477271260), (2210, 471656304), (2223, 468898080), (2261, 461017440), (2280, 457175628), (2295, 454187552), (2340, 445453176), (2380, 437966568), (2394, 435405360), (2448, 425800830), (2457, 424241120), (2470, 422008272), (2520, 413635092), (2565, 406378336), (2584, 403390260), (2652, 393046920), (2660, 391864824), (2720, 383220747), (2730, 381817008), (2736, 380979690), (2808, 371210980), (2856, 364972140), (2907, 358569120), (2912, 357953445), (2964, 351673560), (3024, 344695910), (3040, 342881721), (3060, 340640664), (3094, 336897360), (3120, 334089882), (3192, 326554020), (3213, 324419680), (3230, 322712208), (3276, 318180840), (3315, 314437536), (3360, 310226319), (3420, 304783752), (3458, 301434480), (3510, 296968784), (3536, 294785190), (3570, 291977712), (3591, 290270240), (3640, 286362756), (3672, 283867220), (3705, 281338848), (3744, 278408235), (3780, 275756728), (3808, 273729105), (3876, 268926840), (3952, 263755170), (3978, 262031280), (3990, 261243216), (4080, 255480498), (4095, 254544672), (4104, 253986460), (4199, 248240160), (4256, 244915515), (4284, 243314760), (4320, 241287137), (4368, 238635630), (4420, 235828152), (4446, 234449040), (4522, 230508720), (4560, 228587814), (4590, 227093776), (4641, 224598240), (4680, 222726588), (4760, 218983284), (4788, 217702680), (4845, 215141472), (4896, 212900415), (4914, 212120560), (4940, 211004136), (5040, 206817546), (5130, 203189168), (5168, 201695130), (5187, 200956320), (5304, 196523460), (5320, 195932412), (5355, 194651808), (5460, 190908504), (5472, 190489845), (5616, 185605490), (5712, 182486070), (5814, 179284560), (5928, 175836780), (5967, 174687520), (5985, 174162144), (6048, 172347955), (6120, 170320332), (6188, 168448680), (6240, 167044941), (6384, 163277010), (6426, 162209840), (6460, 161356104), (6552, 159090420), (6630, 157218768), (6669, 156299360), (6783, 153672480), (6840, 152391876), (6916, 150717240), (7020, 148484392), (7072, 147392595), (7140, 145988856), (7182, 145135120), (7280, 143181378), (7344, 141933610), (7410, 140669424), (7560, 137878364), (7735, 134758944), (7752, 134463420), (7904, 131877585), (7956, 131015640), (7980, 130621608), (8160, 127740249), (8190, 127272336), (8208, 126993230), (8209, 126977760), (8398, 124120080), (8568, 121657380), (8645, 120573792), (8721, 119523040), (8736, 119317815), (8840, 117914076), (8892, 117224520), (9044, 115254360), (9120, 114293907), (9180, 113546888), (9282, 112299120), (9360, 111363294), (9520, 109491642), (9576, 108851340), (9690, 107570736), (9828, 106060280), (9880, 105502068), (9945, 104812512), (10080, 103408773), (10260, 101594584), (10336, 100847565), (10374, 100478160), (10608, 98261730), (10640, 97966206), (10710, 97325904), (10920, 95454252), (11115, 93779616), (11232, 92802745), (11305, 92203488), (11424, 91243035), (11628, 89642280), (11856, 87918390), (11934, 87343760), (11970, 87081072), (12240, 85160166), (12285, 84848224), (12376, 84224340), (12597, 82746720), (12768, 81638505), (12852, 81104920), (12920, 80678052), (13104, 79545210), (13260, 78609384), (13338, 78149680), (13566, 76836240), (13680, 76195938), (13832, 75358620), (13923, 74866080), (14040, 74242196), (14280, 72994428), (14364, 72567560), (14535, 71713824), (14560, 71590689), (14688, 70966805), (14820, 70334712), (15120, 68939182), (15470, 67379472), (15504, 67231710), (15561, 66985440), (15912, 65507820), (15960, 65310804), (16065, 64883936), (16380, 63636168), (16416, 63496615), (16418, 63488880), (16796, 62060040), (17136, 60828690), (17290, 60286896), (17442, 59761520), (17680, 58957038), (17784, 58612260), (17955, 58054048), (18088, 57627180), (18360, 56773444), (18564, 56149560), (18720, 55681647), (19040, 54745821), (19152, 54425670), (19380, 53785368), (19656, 53030140), (19760, 52751034), (19890, 52406256), (20349, 51224160), (20520, 50797292), (20748, 50239080), (20995, 49648032), (21216, 49130865), (21280, 48983103), (21420, 48662952), (21840, 47727126), (22230, 46889808), (22610, 46101744), (23205, 44919648), (23256, 44821140), (23712, 43959195), (23868, 43671880), (23940, 43540536), (24480, 42580083), (24570, 42424112), (24627, 42325920), (24752, 42112170), (25194, 41373360), (25704, 40552460), (25840, 40339026), (25935, 40191264), (26208, 39772605), (26520, 39304692), (26676, 39074840), (27132, 38418120), (27360, 38097969), (27664, 37679310), (27846, 37433040), (28080, 37121098), (28560, 36497214), (28728, 36283780), (29070, 35856912), (29393, 35462880), (29640, 35167356), (29835, 34937504), (30240, 34469591), (30940, 33689736), (31008, 33615855), (31122, 33492720), (31824, 32753910), (31920, 32655402), (32130, 32441968), (32760, 31818084), (32836, 31744440), (33345, 31259872), (33592, 31030020), (33915, 30734496), (34272, 30414345), (34580, 30143448), (34884, 29880760), (35360, 29478519), (35568, 29306130), (35910, 29027024), (36176, 28813590), (36720, 28386722), (37128, 28074780), (37791, 27582240), (38304, 27212835), (38760, 26892684), (39312, 26515070), (39520, 26375517), (39780, 26203128), (40698, 25612080), (41040, 25398646), (41045, 25395552), (41496, 25119540), (41769, 24955360), (41990, 24824016), (42840, 24331476), (43605, 23904608), (43680, 23863563), (44460, 23444904), (45220, 23050872), (46410, 22459824), (46512, 22410570), (46683, 22328480), (47736, 21835940), (47880, 21770268), (49140, 21212056), (49254, 21162960), (49504, 21056085), (50388, 20686680), (51408, 20276230), (51680, 20169513), (51870, 20095632), (53040, 19652346), (53352, 19537420), (54264, 19209060), (55328, 18839655), (55692, 18716520), (56160, 18560549), (57120, 18248607), (57456, 18141890), (57463, 18139680), (58140, 17928456), (58786, 17731440), (59280, 17583678), (59670, 17468752), (61047, 17074720), (61880, 16844868), (62244, 16746360), (62985, 16549344), (63648, 16376955), (63840, 16327701), (64260, 16220984), (65520, 15909042), (65672, 15872220), (66690, 15629936), (67184, 15515010), (67830, 15367248), (69160, 15071724), (69615, 14973216), (69768, 14940380), (71136, 14653065), (71820, 14513512), (72352, 14406795), (73440, 14193361), (73881, 14108640), (74256, 14037390), (75582, 13791120), (77520, 13446342), (77805, 13397088), (78624, 13257535), (79560, 13101564), (81396, 12806040), (82080, 12699323), (82090, 12697776), (82992, 12559770), (83538, 12477680), (83980, 12412008), (85680, 12165738), (87210, 11952304), (88179, 11820960), (88920, 11722452), (90440, 11525436), (92820, 11229912), (93024, 11205285), (93366, 11164240), (95472, 10917970), (95760, 10885134), (98280, 10606028), (98508, 10581480), (100776, 10343340), (101745, 10244832), (102816, 10138115), (103740, 10047816), (106080, 9826173), (106704, 9768710), (106717, 9767520), (108528, 9604530), (111384, 9358260), (113373, 9194080), (114912, 9070945), (114926, 9069840), (116280, 8964228), (117572, 8865720), (118560, 8791839), (119340, 8734376), (122094, 8537360), (123135, 8465184), (123760, 8422434), (124488, 8373180), (125970, 8274672), (128520, 8110492), (131040, 7954521), (131344, 7936110), (133380, 7814968), (134368, 7757505), (135660, 7683624), (138320, 7535862), (139230, 7486608), (139536, 7470190), (139553, 7469280), (143640, 7256756), (146965, 7092576), (147762, 7054320), (148512, 7018695), (151164, 6895560), (155040, 6723171), (155610, 6698544), (155971, 6683040), (159120, 6550782), (162792, 6403020), (164180, 6348888), (165984, 6279885), (167076, 6238840), (167960, 6206004), (171360, 6082869), (172389, 6046560), (174420, 5976152), (176358, 5910480), (177840, 5861226), (180880, 5762718), (185640, 5614956), (186732, 5582120), (188955, 5516448), (190944, 5458985), (191520, 5442567), (196560, 5303014), (197016, 5290740), (201552, 5171670), (203490, 5122416), (207480, 5023908), (208845, 4991072), (213408, 4884355), (213434, 4883760), (217056, 4802265), (221643, 4702880), (222768, 4679130), (226746, 4597040), (229852, 4534920), (232560, 4482114), (233415, 4465696), (235144, 4432860), (238680, 4367188), (244188, 4268680), (246270, 4232592), (247520, 4211217), (248976, 4186590), (251940, 4137336), (257040, 4055246), (262688, 3968055), (264537, 3940320), (266760, 3907484), (271320, 3841812), (276640, 3767931), (278460, 3743304), (279072, 3735095), (279106, 3734640), (287280, 3628378), (287315, 3627936), (293930, 3546288), (295524, 3527160), (302328, 3447780), (305235, 3414944), (311220, 3349272), (311942, 3341520), (318240, 3275391), (320151, 3255840), (325584, 3201510), (328360, 3174444), (334152, 3119420), (335920, 3103002), (344778, 3023280), (348840, 2988076), (352716, 2955240), (355680, 2930613), (361760, 2881359), (369405, 2821728), (371280, 2807478), (373464, 2791060), (377910, 2758224), (393120, 2651507), (394032, 2645370), (403104, 2585835), (406980, 2561208), (414960, 2511954), (417690, 2495536), (418659, 2489760), (426868, 2441880), (440895, 2364192), (443286, 2351440), (445536, 2339565), (453492, 2298520), (459704, 2267460), (465120, 2241057), (466830, 2232848), (467913, 2227680), (470288, 2216430), (477360, 2183594), (488376, 2134340), (492540, 2116296), (497952, 2093295), (503880, 2068668), (514080, 2027623), (517167, 2015520), (529074, 1970160), (533520, 1953742), (533585, 1953504), (542640, 1920906), (556920, 1871652), (558212, 1867320), (566865, 1838816), (574560, 1814189), (574630, 1813968), (587860, 1773144), (591048, 1763580), (604656, 1723890), (610470, 1707472), (622440, 1674636), (623884, 1670760), (640302, 1627920), (651168, 1600755), (656720, 1587222), (668304, 1559710), (671840, 1551501), (689556, 1511640), (697680, 1494038), (697765, 1493856), (705432, 1477620), (738810, 1410864), (742560, 1403739), (746928, 1395530), (747019, 1395360), (755820, 1379112), (779855, 1336608), (788064, 1322685), (793611, 1313440), (813960, 1280604), (829920, 1255977), (835380, 1247768), (837318, 1244880), (853736, 1220940), (861945, 1209312), (881790, 1182096), (886572, 1175720), (906984, 1149260), (919408, 1133730), (933660, 1116424), (935826, 1113840), (940576, 1108215), (954720, 1091797), (960453, 1085280), (976752, 1067170), (976871, 1067040), (985080, 1058148), (1007760, 1034334)]