79536628080

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{229}}^1$

素因数の和:324

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 228, 229, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 304, 310, 312, 315, 324, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 420, 432, 434, 455, 456, 458, 465, 468, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 589, 620, 624, 630, 648, 651, 665, 684, 687, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 868, 910, 912, 916, 930, 936, 945, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1145, 1170, 1178, 1197, 1209, 1235, 1240, 1260, 1296, 1302, 1330, 1365, 1368, 1374, 1395, 1404, 1456, 1482, 1488, 1512, 1520, 1539, 1560, 1596, 1603, 1612, 1620, 1638, 1674, 1680, 1710, 1729, 1736, 1755, 1767, 1820, 1832, 1860, 1872, 1890, 1953, 1976, 1995, 2015, 2052, 2061, 2106, 2128, 2160, 2170, 2184, 2223, 2232, 2268, 2280, 2290, 2340, 2356, 2394, 2418, 2457, 2470, 2480, 2511, 2520, 2565, 2604, 2660, 2730, 2736, 2748, 2790, 2808, 2821, 2835, 2945, 2964, 2977, 3024, 3078, 3120, 3192, 3206, 3224, 3240, 3255, 3276, 3348, 3420, 3435, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3664, 3705, 3720, 3780, 3906, 3952, 3990, 4030, 4095, 4104, 4122, 4123, 4185, 4212, 4340, 4351, 4368, 4446, 4464, 4536, 4560, 4580, 4680, 4712, 4788, 4809, 4836, 4914, 4940, 5022, 5040, 5130, 5187, 5208, 5265, 5301, 5320, 5460, 5496, 5580, 5616, 5642, 5670, 5859, 5890, 5928, 5954, 5985, 6045, 6156, 6183, 6384, 6412, 6448, 6480, 6510, 6552, 6669, 6696, 6840, 6870, 6916, 7020, 7068, 7099, 7182, 7254, 7280, 7371, 7410, 7440, 7560, 7657, 7695, 7812, 7980, 8015, 8060, 8190, 8208, 8244, 8246, 8370, 8424, 8463, 8645, 8680, 8702, 8835, 8892, 8931, 9072, 9160, 9360, 9424, 9576, 9618, 9672, 9765, 9828, 9880, 10044, 10260, 10305, 10374, 10416, 10530, 10602, 10640, 10773, 10881, 10920, 10992, 11115, 11160, 11284, 11340, 11718, 11780, 11856, 11908, 11970, 12090, 12285, 12312, 12366, 12369, 12555, 12824, 13020, 13053, 13104, 13338, 13392, 13680, 13740, 13832, 14040, 14105, 14136, 14198, 14364, 14427, 14508, 14742, 14820, 14885, 15120, 15314, 15390, 15561, 15624, 15903, 15960, 16030, 16120, 16380, 16488, 16492, 16740, 16848, 16926, 17290, 17360, 17404, 17577, 17670, 17784, 17862, 17955, 18135, 18320, 18549, 19152, 19236, 19344, 19530, 19656, 19760, 20007, 20088, 20520, 20610, 20615, 20748, 20839, 21060, 21204, 21297, 21546, 21755, 21762, 21840, 22230, 22320, 22568, 22680, 22971, 23436, 23560, 23816, 23940, 24045, 24180, 24570, 24624, 24732, 24738, 25110, 25389, 25648, 25935, 26040, 26106, 26505, 26676, 26793, 27480, 27664, 28080, 28210, 28272, 28396, 28728, 28854, 29016, 29295, 29484, 29640, 29770, 30457, 30628, 30780, 30915, 31122, 31248, 31806, 31920, 32060, 32240, 32643, 32760, 32976, 32984, 33345, 33480, 33852, 34580, 34808, 35154, 35340, 35495, 35568, 35724, 35910, 36270, 36855, 37098, 37107, 38285, 38472, 39060, 39159, 39312, 40014, 40176, 41040, 41220, 41230, 41496, 41678, 42120, 42315, 42408, 42594, 43092, 43281, 43510, 43524, 44460, 44655, 45136, 45360, 45942, 46683, 46872, 47120, 47632, 47709, 47880, 48090, 48360, 49140, 49464, 49476, 49693, 50220, 50778, 51870, 52080, 52212, 53010, 53352, 53586, 53599, 53865, 54405, 54960, 56420, 56563, 56792, 57456, 57708, 58032, 58590, 58968, 59280, 59540, 60914, 61256, 61560, 61830, 61845, 62244, 62517, 63612, 63891, 64120, 65265, 65286, 65520, 65968, 66690, 66960, 67704, 68913, 69160, 69616, 70308, 70680, 70990, 71448, 71820, 72135, 72540, 73710, 74196, 74214, 76167, 76570, 76944, 77805, 78120, 78318, 79515, 80028, 80379, 82440, 82460, 82992, 83356, 84240, 84630, 84816, 85188, 86184, 86562, 87020, 87048, 87885, 88920, 89310, 91371, 91884, 92287, 92745, 93366, 93744, 95418, 95760, 96180, 96720, 98280, 98928, 98952, 99386, 100035, 100440, 101556, 103740, 104195, 104424, 106020, 106485, 106704, 107172, 107198, 107730, 108810, 111321, 112840, 113126, 113584, 114855, 115416, 117180, 117477, 117936, 119080, 121828, 122512, 123120, 123660, 123690, 124488, 125034, 126945, 127224, 127782, 128240, 129843, 130530, 130572, 133380, 133965, 134881, 135408, 137826, 138320, 140049, 140616, 141360, 141980, 142896, 143640, 144270, 145080, 147420, 148392, 148428, 149079, 152285, 152334, 153140, 155610, 156240, 156636, 159030, 160056, 160758, 160797, 163215, 164880, 164920, 166712, 169260, 169689, 170376, 172368, 173124, 174040, 174096, 175770, 177840, 178620, 182742, 183768, 184574, 185490, 185535, 186732, 187551, 190836, 191673, 192360, 195795, 196560, 197904, 198772, 200070, 200880, 203112, 206739, 207480, 208390, 208848, 212040, 212970, 214344, 214396, 215460, 216405, 217620, 222642, 225680, 226252, 228501, 229710, 230832, 233415, 234360, 234954, 238160, 238545, 241137, 243656, 247320, 247380, 248465, 248976, 250068, 253890, 254448, 255564, 259686, 261060, 261144, 266760, 267930, 267995, 269762, 274113, 275652, 276861, 280098, 281232, 282815, 283960, 287280, 288540, 290160, 294840, 296784, 296856, 298158, 304570, 304668, 306280, 311220, 312585, 313272, 318060, 319455, 320112, 321516, 321594, 326430, 329840, 333424, 333963, 338520, 339378, 340752, 344565, 346248, 348080, 351540, 352431, 357240, 365484, 367536, 369148, 370980, 371070, 373464, 375102, 380835, 381672, 383346, 384720, 391590, 395941, 397544, 400140, 401895, 404643, 406224, 413478, 414960, 416780, 424080, 425940, 428688, 428792, 430920, 432810, 435240, 445284, 447237, 452504, 456855, 457002, 459420, 461435, 466830, 468720, 469908, 477090, 482274, 482391, 487312, 494640, 494760, 496930, 500136, 507780, 509067, 511128, 519372, 522120, 522288, 533520, 535860, 535990, 539524, 548226, 551304, 553722, 556605, 560196, 562653, 565630, 567920, 575019, 577080, 587385, 589680, 593712, 596316, 609140, 609336, 612560, 620217, 622440, 625170, 626544, 636120, 638910, 643032, 643188, 646009, 649215, 652860, 667926, 674405, 677040, 678756, 689130, 692496, 700245, 703080, 704862, 714480, 730968, 738296, 741960, 742140, 745395, 746928, 750204, 761670, 763344, 766692, 783180, 791882, 795088, 800280, 803790, 803985, 809286, 822339, 826956, 830583, 833560, 848445, 851880, 857584, 861840, 865620, 870480, 890568, 894474, 905008, 913710, 914004, 918840, 922870, 933660, 937755, 939816, 944167, 954180, 958365, 964548, 964782, 989520, 993860, 1000272, 1015560, 1018134, 1022256, 1033695, 1038744, 1044240, 1071720, 1071980, 1079048, 1096452, 1102608, 1107444, 1113210, 1120392, 1125306, 1131260, 1142505, 1150038, 1154160, 1174770, 1187823, 1192632, 1205685, 1213929, 1218280, 1218672, 1240434, 1244880, 1250340, 1272240, 1277820, 1286064, 1286376, 1292018, 1298430, 1305720, 1335852, 1341711, 1348810, 1357512, 1370565, 1378260, 1384305, 1400490, 1406160, 1409724, 1447173, 1461936, 1476592, 1483920, 1484280, 1490790, 1500408, 1523340, 1527201, 1533384, 1566360, 1583764, 1600560, 1607580, 1607970, 1618572, 1644678, 1653912, 1661166, 1667120, 1669815, 1687959, 1696890, 1703760, 1731240, 1753453, 1762155, 1781136, 1788948, 1827420, 1828008, 1837680, 1845740, 1867320, 1875510, 1879632, 1888334, 1908360, 1916730, 1929096, 1929564, 1938027, 1979705, 1987720, 2023215, 2031120, 2036268, 2067390, 2077488, 2143440, 2143960, 2158096, 2192904, 2214888, 2226420, 2236185, 2240784, 2250612, 2262520, 2285010, 2300076, 2349540, 2375646, 2385264, 2411370, 2411955, 2427858, 2436560, 2467017, 2480868, 2491749, 2500680, 2545335, 2555640, 2572752, 2584036, 2596860, 2611440, 2671704, 2683422, 2697620, 2715024, 2741130, 2756520, 2768610, 2800980, 2813265, 2819448, 2832501, 2875095, 2894346, 2968560, 2981580, 3000816, 3046680, 3054402, 3066768, 3101085, 3132720, 3167528, 3215160, 3215940, 3230045, 3237144, 3289356, 3307824, 3322332, 3339630, 3375918, 3393780, 3462480, 3506906, 3524310, 3563469, 3577896, 3641787, 3654840, 3656016, 3691480, 3734640, 3751020, 3776668, 3816720, 3833460, 3858192, 3859128, 3876054, 3959410, 3975440, 4025133, 4046430, 4072536, 4111695, 4134780, 4152915, 4287920, 4341519, 4385808, 4429776, 4452840, 4472370, 4501224, 4525040, 4570020, 4581603, 4600152, 4699080, 4720835, 4751292, 4822740, 4823910, 4855716, 4934034, 4961736, 4983498, 5001360, 5090670, 5111280, 5168072, 5193720, 5260359, 5343408, 5366844, 5395240, 5482260, 5513040, 5537220, 5601960, 5626530, 5638896, 5665002, 5750190, 5788692, 5814081, 5939115, 5963160, 6069645, 6093360, 6108804, 6202170, 6335056, 6430320, 6431880, 6460090, 6474288, 6578712, 6644664, 6679260, 6708555, 6751836, 6787560, 7013812, 7048620, 7126938, 7155792, 7235865, 7283574, 7309680, 7382960, 7475247, 7502040, 7553336, 7636005, 7666920, 7718256, 7752108, 7918820, 8050266, 8092860, 8145072, 8223390, 8269560, 8305830, 8439795, 8497503, 8683038, 8767265, 8905680, 8944740, 9002448, 9140040, 9163206, 9200304, 9398160, 9441670, 9502584, 9645480, 9647820, 9690135, 9711432, 9868068, 9923472, 9966996, 10181340, 10336144, 10387440, 10520718, 10690407, 10733688, 10790480, 10925361, 10964520, 11074440, 11203920, 11253060, 11330004, 11500380, 11577384, 11628162, 11878230, 11926320, 12139290, 12217608, 12274171, 12335085, 12404340, 12458745, 12863760, 12920180, 13157424, 13289328, 13358520, 13417110, 13503672, 13575120, 14027624, 14097240, 14162505, 14253876, 14471730, 14567148, 14950494, 15004080, 15106672, 15272010, 15333840, 15504216, 15781077, 15837640, 16100532, 16185720, 16446780, 16539120, 16611660, 16879590, 16995006, 17366076, 17442243, 17534530, 17817345, 17889480, 18208935, 18280080, 18326412, 18883340, 19005168, 19290960, 19295640, 19380270, 19422864, 19736136, 19933992, 20125665, 20362680, 21041436, 21380814, 21467376, 21707595, 21850722, 21929040, 22148880, 22506120, 22660008, 22908015, 23000760, 23154768, 23256324, 23756460, 24278580, 24435216, 24548342, 24670170, 24808680, 24917490, 25492509, 25840360, 26301795, 26717040, 26834220, 27007344, 28055248, 28194480, 28325010, 28507752, 28943460, 29070405, 29134296, 29900988, 30544020, 31008432, 31562154, 31675280, 32071221, 32201064, 32371440, 32893560, 33223320, 33759180, 33990012, 34732152, 34884486, 35069060, 35634690, 35778960, 36417870, 36652824, 36822513, 37376235, 37766680, 38591280, 38760540, 39472272, 39867984, 40251330, 40725360, 42082872, 42487515, 42761628, 43415190, 43701444, 45012240, 45320016, 45816030, 46001520, 46512648, 47343231, 47512920, 48557160, 49096684, 49340340, 49617360, 49834980, 50985018, 51680720, 52326729, 52603590, 53452035, 53668440, 54626805, 56650020, 57015504, 57886920, 58140810, 58268592, 59801976, 61088040, 61370855, 63124308, 64142442, 64402128, 65787120, 66446640, 67518360, 67980024, 69464304, 69768972, 70138120, 71269380, 72835740, 73305648, 73645026, 74752470, 75533360, 76477527, 77521080, 78905385, 80502660, 84165744, 84975030, 85523256, 86830380, 87211215, 87402888, 91632060, 93025296, 94686462, 95025840, 97114320, 98193368, 98680680, 99669960, 101970036, 104653458, 105207180, 106904070, 107336880, 109253610, 110467539, 113300040, 115773840, 116281620, 119603952, 122176080, 122741710, 126248616, 127462545, 128284884, 135036720, 135960048, 139537944, 140276240, 142029693, 142538760, 145671480, 147290052, 149504940, 152955054, 155042160, 157810770, 160356105, 161005320, 169950060, 171046512, 173660760, 174422430, 174805776, 183264120, 184112565, 189372924, 196386736, 197361360, 199339920, 203940072, 209306916, 210414360, 213808140, 218507220, 220935078, 226600080, 232563240, 236716155, 245483420, 252497232, 254925090, 256569768, 261633645, 279075888, 284059386, 285077520, 291342960, 294580104, 299009880, 305910108, 315621540, 320712210, 322010640, 331402617, 339900120, 347321520, 348844860, 366528240, 368225130, 378745848, 382387635, 407880144, 418613832, 420828720, 427616280, 437014440, 441870156, 465126480, 473432310, 490966840, 509850180, 513139536, 523267290, 552337695, 568118772, 589160208, 598019760, 611820216, 631243080, 641424420, 662805234, 679800240, 697689720, 710148465, 736450260, 757491696, 764775270, 837227664, 855232560, 874028880, 883740312, 946864620, 981933680, 994207851, 1019700360, 1046534580, 1104675390, 1136237544, 1223640432, 1262486160, 1282848840, 1325610468, 1395379440, 1420296930, 1472900520, 1529550540, 1657013085, 1767480624, 1893729240, 1988415702, 2039400720, 2093069160, 2209350780, 2272475088, 2565697680, 2651220936, 2840593860, 2945801040, 3059101080, 3314026170, 3787458480, 3976831404, 4186138320, 4418701560, 4971039255, 5302441872, 5681187720, 6118202160, 6628052340, 7953662808, 8837403120, 9942078510, 11362375440, 13256104680, 15907325616, 19884157020, 26512209360, 39768314040, 79536628080]

約数ペア:

[(1, 79536628080), (2, 39768314040), (3, 26512209360), (4, 19884157020), (5, 15907325616), (6, 13256104680), (7, 11362375440), (8, 9942078510), (9, 8837403120), (10, 7953662808), (12, 6628052340), (13, 6118202160), (14, 5681187720), (15, 5302441872), (16, 4971039255), (18, 4418701560), (19, 4186138320), (20, 3976831404), (21, 3787458480), (24, 3314026170), (26, 3059101080), (27, 2945801040), (28, 2840593860), (30, 2651220936), (31, 2565697680), (35, 2272475088), (36, 2209350780), (38, 2093069160), (39, 2039400720), (40, 1988415702), (42, 1893729240), (45, 1767480624), (48, 1657013085), (52, 1529550540), (54, 1472900520), (56, 1420296930), (57, 1395379440), (60, 1325610468), (62, 1282848840), (63, 1262486160), (65, 1223640432), (70, 1136237544), (72, 1104675390), (76, 1046534580), (78, 1019700360), (80, 994207851), (81, 981933680), (84, 946864620), (90, 883740312), (91, 874028880), (93, 855232560), (95, 837227664), (104, 764775270), (105, 757491696), (108, 736450260), (112, 710148465), (114, 697689720), (117, 679800240), (120, 662805234), (124, 641424420), (126, 631243080), (130, 611820216), (133, 598019760), (135, 589160208), (140, 568118772), (144, 552337695), (152, 523267290), (155, 513139536), (156, 509850180), (162, 490966840), (168, 473432310), (171, 465126480), (180, 441870156), (182, 437014440), (186, 427616280), (189, 420828720), (190, 418613832), (195, 407880144), (208, 382387635), (210, 378745848), (216, 368225130), (217, 366528240), (228, 348844860), (229, 347321520), (234, 339900120), (240, 331402617), (247, 322010640), (248, 320712210), (252, 315621540), (260, 305910108), (266, 299009880), (270, 294580104), (273, 291342960), (279, 285077520), (280, 284059386), (285, 279075888), (304, 261633645), (310, 256569768), (312, 254925090), (315, 252497232), (324, 245483420), (336, 236716155), (342, 232563240), (351, 226600080), (360, 220935078), (364, 218507220), (372, 213808140), (378, 210414360), (380, 209306916), (390, 203940072), (399, 199339920), (403, 197361360), (405, 196386736), (420, 189372924), (432, 184112565), (434, 183264120), (455, 174805776), (456, 174422430), (458, 173660760), (465, 171046512), (468, 169950060), (494, 161005320), (496, 160356105), (504, 157810770), (513, 155042160), (520, 152955054), (532, 149504940), (540, 147290052), (546, 145671480), (558, 142538760), (560, 142029693), (567, 140276240), (570, 139537944), (585, 135960048), (589, 135036720), (620, 128284884), (624, 127462545), (630, 126248616), (648, 122741710), (651, 122176080), (665, 119603952), (684, 116281620), (687, 115773840), (702, 113300040), (720, 110467539), (728, 109253610), (741, 107336880), (744, 106904070), (756, 105207180), (760, 104653458), (780, 101970036), (798, 99669960), (806, 98680680), (810, 98193368), (819, 97114320), (837, 95025840), (840, 94686462), (855, 93025296), (868, 91632060), (910, 87402888), (912, 87211215), (916, 86830380), (930, 85523256), (936, 84975030), (945, 84165744), (988, 80502660), (1008, 78905385), (1026, 77521080), (1040, 76477527), (1053, 75533360), (1064, 74752470), (1080, 73645026), (1085, 73305648), (1092, 72835740), (1116, 71269380), (1134, 70138120), (1140, 69768972), (1145, 69464304), (1170, 67980024), (1178, 67518360), (1197, 66446640), (1209, 65787120), (1235, 64402128), (1240, 64142442), (1260, 63124308), (1296, 61370855), (1302, 61088040), (1330, 59801976), (1365, 58268592), (1368, 58140810), (1374, 57886920), (1395, 57015504), (1404, 56650020), (1456, 54626805), (1482, 53668440), (1488, 53452035), (1512, 52603590), (1520, 52326729), (1539, 51680720), (1560, 50985018), (1596, 49834980), (1603, 49617360), (1612, 49340340), (1620, 49096684), (1638, 48557160), (1674, 47512920), (1680, 47343231), (1710, 46512648), (1729, 46001520), (1736, 45816030), (1755, 45320016), (1767, 45012240), (1820, 43701444), (1832, 43415190), (1860, 42761628), (1872, 42487515), (1890, 42082872), (1953, 40725360), (1976, 40251330), (1995, 39867984), (2015, 39472272), (2052, 38760540), (2061, 38591280), (2106, 37766680), (2128, 37376235), (2160, 36822513), (2170, 36652824), (2184, 36417870), (2223, 35778960), (2232, 35634690), (2268, 35069060), (2280, 34884486), (2290, 34732152), (2340, 33990012), (2356, 33759180), (2394, 33223320), (2418, 32893560), (2457, 32371440), (2470, 32201064), (2480, 32071221), (2511, 31675280), (2520, 31562154), (2565, 31008432), (2604, 30544020), (2660, 29900988), (2730, 29134296), (2736, 29070405), (2748, 28943460), (2790, 28507752), (2808, 28325010), (2821, 28194480), (2835, 28055248), (2945, 27007344), (2964, 26834220), (2977, 26717040), (3024, 26301795), (3078, 25840360), (3120, 25492509), (3192, 24917490), (3206, 24808680), (3224, 24670170), (3240, 24548342), (3255, 24435216), (3276, 24278580), (3348, 23756460), (3420, 23256324), (3435, 23154768), (3458, 23000760), (3472, 22908015), (3510, 22660008), (3534, 22506120), (3591, 22148880), (3627, 21929040), (3640, 21850722), (3664, 21707595), (3705, 21467376), (3720, 21380814), (3780, 21041436), (3906, 20362680), (3952, 20125665), (3990, 19933992), (4030, 19736136), (4095, 19422864), (4104, 19380270), (4122, 19295640), (4123, 19290960), (4185, 19005168), (4212, 18883340), (4340, 18326412), (4351, 18280080), (4368, 18208935), (4446, 17889480), (4464, 17817345), (4536, 17534530), (4560, 17442243), (4580, 17366076), (4680, 16995006), (4712, 16879590), (4788, 16611660), (4809, 16539120), (4836, 16446780), (4914, 16185720), (4940, 16100532), (5022, 15837640), (5040, 15781077), (5130, 15504216), (5187, 15333840), (5208, 15272010), (5265, 15106672), (5301, 15004080), (5320, 14950494), (5460, 14567148), (5496, 14471730), (5580, 14253876), (5616, 14162505), (5642, 14097240), (5670, 14027624), (5859, 13575120), (5890, 13503672), (5928, 13417110), (5954, 13358520), (5985, 13289328), (6045, 13157424), (6156, 12920180), (6183, 12863760), (6384, 12458745), (6412, 12404340), (6448, 12335085), (6480, 12274171), (6510, 12217608), (6552, 12139290), (6669, 11926320), (6696, 11878230), (6840, 11628162), (6870, 11577384), (6916, 11500380), (7020, 11330004), (7068, 11253060), (7099, 11203920), (7182, 11074440), (7254, 10964520), (7280, 10925361), (7371, 10790480), (7410, 10733688), (7440, 10690407), (7560, 10520718), (7657, 10387440), (7695, 10336144), (7812, 10181340), (7980, 9966996), (8015, 9923472), (8060, 9868068), (8190, 9711432), (8208, 9690135), (8244, 9647820), (8246, 9645480), (8370, 9502584), (8424, 9441670), (8463, 9398160), (8645, 9200304), (8680, 9163206), (8702, 9140040), (8835, 9002448), (8892, 8944740), (8931, 8905680), (9072, 8767265), (9160, 8683038), (9360, 8497503), (9424, 8439795), (9576, 8305830), (9618, 8269560), (9672, 8223390), (9765, 8145072), (9828, 8092860), (9880, 8050266), (10044, 7918820), (10260, 7752108), (10305, 7718256), (10374, 7666920), (10416, 7636005), (10530, 7553336), (10602, 7502040), (10640, 7475247), (10773, 7382960), (10881, 7309680), (10920, 7283574), (10992, 7235865), (11115, 7155792), (11160, 7126938), (11284, 7048620), (11340, 7013812), (11718, 6787560), (11780, 6751836), (11856, 6708555), (11908, 6679260), (11970, 6644664), (12090, 6578712), (12285, 6474288), (12312, 6460090), (12366, 6431880), (12369, 6430320), (12555, 6335056), (12824, 6202170), (13020, 6108804), (13053, 6093360), (13104, 6069645), (13338, 5963160), (13392, 5939115), (13680, 5814081), (13740, 5788692), (13832, 5750190), (14040, 5665002), (14105, 5638896), (14136, 5626530), (14198, 5601960), (14364, 5537220), (14427, 5513040), (14508, 5482260), (14742, 5395240), (14820, 5366844), (14885, 5343408), (15120, 5260359), (15314, 5193720), (15390, 5168072), (15561, 5111280), (15624, 5090670), (15903, 5001360), (15960, 4983498), (16030, 4961736), (16120, 4934034), (16380, 4855716), (16488, 4823910), (16492, 4822740), (16740, 4751292), (16848, 4720835), (16926, 4699080), (17290, 4600152), (17360, 4581603), (17404, 4570020), (17577, 4525040), (17670, 4501224), (17784, 4472370), (17862, 4452840), (17955, 4429776), (18135, 4385808), (18320, 4341519), (18549, 4287920), (19152, 4152915), (19236, 4134780), (19344, 4111695), (19530, 4072536), (19656, 4046430), (19760, 4025133), (20007, 3975440), (20088, 3959410), (20520, 3876054), (20610, 3859128), (20615, 3858192), (20748, 3833460), (20839, 3816720), (21060, 3776668), (21204, 3751020), (21297, 3734640), (21546, 3691480), (21755, 3656016), (21762, 3654840), (21840, 3641787), (22230, 3577896), (22320, 3563469), (22568, 3524310), (22680, 3506906), (22971, 3462480), (23436, 3393780), (23560, 3375918), (23816, 3339630), (23940, 3322332), (24045, 3307824), (24180, 3289356), (24570, 3237144), (24624, 3230045), (24732, 3215940), (24738, 3215160), (25110, 3167528), (25389, 3132720), (25648, 3101085), (25935, 3066768), (26040, 3054402), (26106, 3046680), (26505, 3000816), (26676, 2981580), (26793, 2968560), (27480, 2894346), (27664, 2875095), (28080, 2832501), (28210, 2819448), (28272, 2813265), (28396, 2800980), (28728, 2768610), (28854, 2756520), (29016, 2741130), (29295, 2715024), (29484, 2697620), (29640, 2683422), (29770, 2671704), (30457, 2611440), (30628, 2596860), (30780, 2584036), (30915, 2572752), (31122, 2555640), (31248, 2545335), (31806, 2500680), (31920, 2491749), (32060, 2480868), (32240, 2467017), (32643, 2436560), (32760, 2427858), (32976, 2411955), (32984, 2411370), (33345, 2385264), (33480, 2375646), (33852, 2349540), (34580, 2300076), (34808, 2285010), (35154, 2262520), (35340, 2250612), (35495, 2240784), (35568, 2236185), (35724, 2226420), (35910, 2214888), (36270, 2192904), (36855, 2158096), (37098, 2143960), (37107, 2143440), (38285, 2077488), (38472, 2067390), (39060, 2036268), (39159, 2031120), (39312, 2023215), (40014, 1987720), (40176, 1979705), (41040, 1938027), (41220, 1929564), (41230, 1929096), (41496, 1916730), (41678, 1908360), (42120, 1888334), (42315, 1879632), (42408, 1875510), (42594, 1867320), (43092, 1845740), (43281, 1837680), (43510, 1828008), (43524, 1827420), (44460, 1788948), (44655, 1781136), (45136, 1762155), (45360, 1753453), (45942, 1731240), (46683, 1703760), (46872, 1696890), (47120, 1687959), (47632, 1669815), (47709, 1667120), (47880, 1661166), (48090, 1653912), (48360, 1644678), (49140, 1618572), (49464, 1607970), (49476, 1607580), (49693, 1600560), (50220, 1583764), (50778, 1566360), (51870, 1533384), (52080, 1527201), (52212, 1523340), (53010, 1500408), (53352, 1490790), (53586, 1484280), (53599, 1483920), (53865, 1476592), (54405, 1461936), (54960, 1447173), (56420, 1409724), (56563, 1406160), (56792, 1400490), (57456, 1384305), (57708, 1378260), (58032, 1370565), (58590, 1357512), (58968, 1348810), (59280, 1341711), (59540, 1335852), (60914, 1305720), (61256, 1298430), (61560, 1292018), (61830, 1286376), (61845, 1286064), (62244, 1277820), (62517, 1272240), (63612, 1250340), (63891, 1244880), (64120, 1240434), (65265, 1218672), (65286, 1218280), (65520, 1213929), (65968, 1205685), (66690, 1192632), (66960, 1187823), (67704, 1174770), (68913, 1154160), (69160, 1150038), (69616, 1142505), (70308, 1131260), (70680, 1125306), (70990, 1120392), (71448, 1113210), (71820, 1107444), (72135, 1102608), (72540, 1096452), (73710, 1079048), (74196, 1071980), (74214, 1071720), (76167, 1044240), (76570, 1038744), (76944, 1033695), (77805, 1022256), (78120, 1018134), (78318, 1015560), (79515, 1000272), (80028, 993860), (80379, 989520), (82440, 964782), (82460, 964548), (82992, 958365), (83356, 954180), (84240, 944167), (84630, 939816), (84816, 937755), (85188, 933660), (86184, 922870), (86562, 918840), (87020, 914004), (87048, 913710), (87885, 905008), (88920, 894474), (89310, 890568), (91371, 870480), (91884, 865620), (92287, 861840), (92745, 857584), (93366, 851880), (93744, 848445), (95418, 833560), (95760, 830583), (96180, 826956), (96720, 822339), (98280, 809286), (98928, 803985), (98952, 803790), (99386, 800280), (100035, 795088), (100440, 791882), (101556, 783180), (103740, 766692), (104195, 763344), (104424, 761670), (106020, 750204), (106485, 746928), (106704, 745395), (107172, 742140), (107198, 741960), (107730, 738296), (108810, 730968), (111321, 714480), (112840, 704862), (113126, 703080), (113584, 700245), (114855, 692496), (115416, 689130), (117180, 678756), (117477, 677040), (117936, 674405), (119080, 667926), (121828, 652860), (122512, 649215), (123120, 646009), (123660, 643188), (123690, 643032), (124488, 638910), (125034, 636120), (126945, 626544), (127224, 625170), (127782, 622440), (128240, 620217), (129843, 612560), (130530, 609336), (130572, 609140), (133380, 596316), (133965, 593712), (134881, 589680), (135408, 587385), (137826, 577080), (138320, 575019), (140049, 567920), (140616, 565630), (141360, 562653), (141980, 560196), (142896, 556605), (143640, 553722), (144270, 551304), (145080, 548226), (147420, 539524), (148392, 535990), (148428, 535860), (149079, 533520), (152285, 522288), (152334, 522120), (153140, 519372), (155610, 511128), (156240, 509067), (156636, 507780), (159030, 500136), (160056, 496930), (160758, 494760), (160797, 494640), (163215, 487312), (164880, 482391), (164920, 482274), (166712, 477090), (169260, 469908), (169689, 468720), (170376, 466830), (172368, 461435), (173124, 459420), (174040, 457002), (174096, 456855), (175770, 452504), (177840, 447237), (178620, 445284), (182742, 435240), (183768, 432810), (184574, 430920), (185490, 428792), (185535, 428688), (186732, 425940), (187551, 424080), (190836, 416780), (191673, 414960), (192360, 413478), (195795, 406224), (196560, 404643), (197904, 401895), (198772, 400140), (200070, 397544), (200880, 395941), (203112, 391590), (206739, 384720), (207480, 383346), (208390, 381672), (208848, 380835), (212040, 375102), (212970, 373464), (214344, 371070), (214396, 370980), (215460, 369148), (216405, 367536), (217620, 365484), (222642, 357240), (225680, 352431), (226252, 351540), (228501, 348080), (229710, 346248), (230832, 344565), (233415, 340752), (234360, 339378), (234954, 338520), (238160, 333963), (238545, 333424), (241137, 329840), (243656, 326430), (247320, 321594), (247380, 321516), (248465, 320112), (248976, 319455), (250068, 318060), (253890, 313272), (254448, 312585), (255564, 311220), (259686, 306280), (261060, 304668), (261144, 304570), (266760, 298158), (267930, 296856), (267995, 296784), (269762, 294840), (274113, 290160), (275652, 288540), (276861, 287280), (280098, 283960), (281232, 282815)]