595034884080

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{757}}^1$

素因数の和:876

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 93, 104, 105, 108, 112, 117, 120, 124, 126, 129, 130, 135, 140, 144, 155, 156, 162, 168, 172, 180, 182, 186, 189, 195, 208, 210, 215, 216, 217, 234, 240, 248, 252, 258, 260, 270, 273, 279, 280, 301, 310, 312, 315, 324, 336, 344, 351, 360, 364, 372, 378, 387, 390, 403, 405, 420, 430, 432, 434, 455, 465, 468, 496, 504, 516, 520, 540, 546, 558, 559, 560, 567, 585, 602, 620, 624, 630, 645, 648, 651, 688, 702, 720, 728, 744, 756, 757, 774, 780, 806, 810, 819, 837, 840, 860, 868, 903, 910, 930, 936, 945, 1008, 1032, 1040, 1053, 1080, 1085, 1092, 1116, 1118, 1134, 1161, 1170, 1204, 1209, 1240, 1260, 1290, 1296, 1302, 1333, 1365, 1395, 1404, 1456, 1488, 1505, 1512, 1514, 1548, 1560, 1612, 1620, 1638, 1674, 1677, 1680, 1720, 1736, 1755, 1806, 1820, 1860, 1872, 1890, 1935, 1953, 2015, 2064, 2106, 2160, 2170, 2184, 2232, 2236, 2268, 2271, 2322, 2340, 2408, 2418, 2457, 2480, 2511, 2520, 2580, 2604, 2666, 2709, 2730, 2790, 2795, 2808, 2821, 2835, 3010, 3024, 3028, 3096, 3120, 3224, 3240, 3255, 3276, 3348, 3354, 3440, 3472, 3483, 3510, 3612, 3627, 3640, 3720, 3780, 3785, 3870, 3906, 3913, 3999, 4030, 4095, 4185, 4212, 4340, 4368, 4464, 4472, 4515, 4536, 4542, 4644, 4680, 4816, 4836, 4914, 5022, 5031, 5040, 5160, 5208, 5265, 5299, 5332, 5418, 5460, 5580, 5590, 5616, 5642, 5670, 5805, 5859, 6020, 6045, 6056, 6192, 6448, 6480, 6510, 6552, 6665, 6696, 6708, 6813, 6966, 7020, 7224, 7254, 7280, 7371, 7440, 7560, 7570, 7740, 7812, 7826, 7998, 8060, 8127, 8190, 8370, 8385, 8424, 8463, 8680, 8944, 9030, 9072, 9084, 9288, 9331, 9360, 9672, 9765, 9828, 9841, 10044, 10062, 10320, 10416, 10530, 10598, 10664, 10836, 10881, 10920, 11160, 11180, 11284, 11340, 11355, 11610, 11718, 11739, 11997, 12040, 12090, 12112, 12285, 12555, 13020, 13104, 13330, 13392, 13416, 13545, 13626, 13932, 14040, 14105, 14448, 14508, 14742, 15093, 15120, 15140, 15480, 15624, 15652, 15897, 15996, 16120, 16254, 16380, 16740, 16770, 16848, 16926, 17329, 17360, 17415, 17577, 18060, 18135, 18168, 18576, 18662, 19344, 19530, 19565, 19656, 19682, 19995, 20088, 20124, 20439, 21060, 21196, 21328, 21672, 21762, 21840, 22320, 22360, 22568, 22680, 22710, 23220, 23436, 23467, 23478, 23994, 24080, 24180, 24381, 24570, 25110, 25155, 25389, 26040, 26495, 26660, 26832, 27090, 27252, 27864, 27993, 28080, 28210, 29016, 29295, 29484, 29523, 30186, 30280, 30960, 31248, 31304, 31794, 31992, 32240, 32508, 32551, 32643, 32760, 33480, 33540, 33852, 34065, 34658, 34830, 35154, 35217, 35991, 36120, 36270, 36336, 36855, 37324, 39060, 39130, 39312, 39364, 39990, 40176, 40248, 40635, 40878, 42120, 42315, 42392, 43344, 43524, 44720, 45136, 45279, 45360, 45420, 46440, 46655, 46872, 46934, 46956, 47691, 47988, 48360, 48762, 49140, 49205, 50220, 50310, 50778, 51987, 52080, 52990, 53320, 54180, 54405, 54504, 55728, 55986, 56420, 58032, 58590, 58695, 58968, 59046, 59985, 60372, 60560, 61317, 62608, 63588, 63984, 65016, 65102, 65286, 65520, 66960, 67080, 67704, 68130, 68887, 69316, 69660, 70308, 70401, 70434, 71982, 72240, 72540, 73710, 74648, 75465, 76167, 78120, 78260, 78728, 79485, 79980, 80496, 81270, 81756, 83979, 84240, 84630, 84784, 86645, 87048, 87885, 88569, 90558, 90840, 92880, 93310, 93744, 93868, 93912, 95382, 95976, 96720, 97524, 97653, 98280, 98410, 100440, 100620, 101556, 102195, 103974, 105651, 105980, 106640, 107973, 108360, 108810, 109008, 111972, 112840, 117180, 117335, 117390, 117936, 118092, 119970, 120744, 121303, 121905, 122634, 126945, 127176, 130032, 130204, 130572, 134160, 135408, 136260, 137774, 138632, 139320, 139965, 140616, 140802, 140868, 143073, 143964, 145080, 147420, 147615, 149296, 150930, 152334, 155961, 156240, 156520, 157456, 158970, 159960, 162540, 162755, 163215, 163512, 164269, 167958, 169260, 173290, 174096, 175770, 176085, 177138, 179955, 181116, 181680, 186620, 187736, 187824, 190764, 191952, 195048, 195306, 196560, 196820, 200880, 201240, 203112, 204390, 206661, 207948, 211203, 211302, 211960, 215946, 216720, 217620, 223944, 225680, 226395, 227857, 228501, 234360, 234670, 234780, 236184, 238455, 239940, 241488, 242606, 243810, 245268, 251937, 253890, 254352, 259935, 260408, 261144, 265707, 272520, 275548, 277264, 278640, 279930, 281232, 281604, 281736, 286146, 287928, 290160, 292959, 294840, 295230, 301860, 304668, 305071, 306585, 311922, 313040, 316953, 317940, 319920, 325080, 325510, 326430, 327024, 328538, 335916, 338520, 344435, 346580, 351540, 352005, 352170, 354276, 359910, 362232, 363909, 373240, 375472, 380835, 381528, 390096, 390612, 393640, 402480, 406224, 408780, 413322, 415896, 419895, 422406, 422604, 423163, 423920, 429219, 431892, 435240, 442845, 447888, 452790, 455714, 457002, 467883, 468720, 469340, 469560, 472368, 476910, 479880, 485212, 487620, 488265, 490536, 492807, 503874, 507780, 519870, 520816, 522288, 528255, 531414, 539865, 545040, 551096, 559860, 563208, 563472, 572292, 575856, 585918, 589680, 590460, 603720, 606515, 609336, 610142, 613170, 619983, 623844, 633609, 633906, 635880, 650160, 651020, 652860, 657076, 671832, 677040, 683571, 688870, 693160, 703080, 704010, 704340, 708552, 715365, 719820, 724464, 727818, 746480, 755811, 761670, 763056, 779805, 781224, 787280, 797121, 817560, 821345, 826644, 831792, 839790, 844812, 845208, 846326, 858438, 863784, 870480, 878877, 885690, 905580, 911428, 914004, 915213, 935766, 938680, 939120, 953820, 959760, 970424, 975240, 976530, 981072, 985614, 1007748, 1009081, 1015560, 1033305, 1039740, 1056015, 1056510, 1062828, 1079730, 1091727, 1102192, 1119720, 1126416, 1139285, 1142505, 1144584, 1171836, 1180920, 1207440, 1213030, 1218672, 1220284, 1226340, 1239966, 1247688, 1259685, 1267218, 1267812, 1269489, 1271760, 1302040, 1305720, 1314152, 1328535, 1343664, 1367142, 1377740, 1386320, 1403649, 1406160, 1408020, 1408680, 1417104, 1430730, 1439640, 1455636, 1464795, 1478421, 1511622, 1523340, 1525355, 1559610, 1562448, 1584765, 1594242, 1635120, 1642690, 1653288, 1679580, 1689624, 1690416, 1692652, 1716876, 1727568, 1757754, 1771380, 1811160, 1819545, 1822856, 1828008, 1830426, 1859949, 1871532, 1877360, 1900827, 1907640, 1940848, 1950480, 1953060, 1971228, 2015496, 2018162, 2031120, 2050713, 2066610, 2079480, 2112030, 2113020, 2115815, 2125656, 2135497, 2146095, 2159460, 2183454, 2239440, 2278570, 2285010, 2289168, 2339415, 2343672, 2361840, 2426060, 2440568, 2452680, 2464035, 2479932, 2495376, 2519370, 2534436, 2535624, 2538978, 2604080, 2611440, 2628304, 2636631, 2657070, 2734284, 2745639, 2755480, 2807298, 2816040, 2817360, 2861460, 2879280, 2911272, 2929590, 2956842, 2962141, 3023244, 3027243, 3046680, 3050710, 3099915, 3119220, 3168045, 3169530, 3188484, 3275181, 3285380, 3306576, 3359160, 3379248, 3385304, 3417855, 3433752, 3515508, 3542760, 3622320, 3639090, 3645712, 3656016, 3660852, 3719898, 3743064, 3779055, 3801654, 3808467, 3815280, 3906120, 3942456, 3985605, 4030992, 4036324, 4101426, 4133220, 4158960, 4224060, 4226040, 4231630, 4251312, 4270994, 4292190, 4318920, 4366908, 4394385, 4435263, 4557140, 4570020, 4576065, 4678830, 4687344, 4852120, 4881136, 4905360, 4928070, 4959864, 5038740, 5045405, 5068872, 5071248, 5077956, 5273262, 5314140, 5458635, 5468568, 5491278, 5510960, 5579847, 5614596, 5632080, 5722920, 5822544, 5859180, 5913684, 5924282, 6046488, 6054486, 6093360, 6101420, 6152139, 6199830, 6238440, 6336090, 6339060, 6347445, 6376968, 6406491, 6550362, 6570760, 6718320, 6770608, 6835710, 6867504, 7018245, 7031016, 7063567, 7085520, 7278180, 7321704, 7392105, 7439796, 7486128, 7558110, 7603308, 7616934, 7812240, 7884912, 7971210, 8072648, 8202852, 8236917, 8266440, 8448120, 8452080, 8463260, 8541988, 8584380, 8637840, 8733816, 8788770, 8870526, 8886423, 9081729, 9114280, 9140040, 9152130, 9299745, 9357660, 9504135, 9704240, 9825543, 9856140, 9919728, 10077480, 10090810, 10137744, 10155912, 10253565, 10546524, 10628280, 10677485, 10917270, 10937136, 10982556, 11159694, 11229192, 11425401, 11445840, 11718360, 11827368, 11848564, 12092976, 12108972, 12202840, 12304278, 12399660, 12476880, 12672180, 12678120, 12694890, 12753936, 12812982, 13100724, 13118053, 13141520, 13183155, 13305789, 13671420, 13728195, 14036490, 14062032, 14127134, 14556360, 14643408, 14784210, 14810705, 14879592, 15116220, 15136215, 15206616, 15233868, 15942420, 16145296, 16375905, 16405704, 16473834, 16532880, 16896240, 16926520, 17083976, 17168760, 17467632, 17577540, 17741052, 17772846, 18163458, 18228560, 18280080, 18304260, 18456417, 18599490, 18715320, 19008270, 19042335, 19219473, 19651086, 19712280, 20154960, 20181620, 20311824, 20507130, 21093048, 21190701, 21256560, 21354970, 21834540, 21965112, 22176315, 22319388, 22458384, 22850802, 23436720, 23654736, 23697128, 24217944, 24405680, 24608556, 24710751, 24799320, 25344360, 25356240, 25389780, 25625964, 26201448, 26236106, 26366310, 26611578, 26659269, 27245187, 27342840, 27456390, 27899235, 28072980, 28254268, 29112720, 29568420, 29621410, 29759184, 30232440, 30272430, 30413232, 30467736, 30760695, 31884840, 32032455, 32751810, 32811408, 32947668, 33853040, 34167952, 34276203, 34337520, 35155080, 35317835, 35482104, 35545692, 36326916, 36608520, 36912834, 37198980, 37430640, 38016540, 38084670, 38438946, 39302172, 39354159, 39424560, 40363240, 41014260, 41184585, 42186096, 42381402, 42709940, 43669080, 43930224, 44352630, 44432115, 44638776, 45408645, 45701604, 47394256, 48435888, 49127715, 49217112, 49421502, 49598640, 50688720, 50779560, 51251928, 52402896, 52472212, 52732620, 53223156, 53318538, 54490374, 54685680, 54912780, 55798470, 56145960, 56508536, 57127005, 57658419, 59136840, 59242820, 60464880, 60544860, 60935472, 61521390, 63572103, 63769680, 64064910, 65503620, 65590265, 65895336, 66528945, 68552406, 70310160, 70635670, 70964208, 71091384, 72653832, 73217040, 73825668, 74397960, 76033080, 76169340, 76877892, 78604344, 78708318, 79977807, 80726480, 81735561, 82028520, 82369170, 84762804, 85419880, 87338160, 88705260, 88864230, 89277552, 90817290, 91403208, 91826371, 92282085, 96097365, 98255430, 98434224, 98843004, 101559120, 102503856, 104944424, 105465240, 105953505, 106446312, 106637076, 108980748, 109825560, 111596940, 112291920, 113017072, 114254010, 115316838, 118062477, 118273680, 118485640, 121089720, 123042780, 123553755, 127144206, 128129820, 131007240, 131180530, 131790672, 133057890, 133296345, 136225935, 137104812, 141271340, 142182768, 145307664, 147651336, 148795920, 152066160, 152338680, 153755784, 157208688, 157416636, 159955614, 163471122, 164057040, 164738340, 169525608, 170839760, 171381015, 172975257, 177410520, 177728460, 181634580, 182806416, 183652742, 184564170, 190716309, 192194730, 196510860, 196770795, 197686008, 209888848, 210930480, 211907010, 212892624, 213274152, 217961496, 219651120, 223193880, 228508020, 230633676, 236124954, 236971280, 239933421, 242179440, 246085560, 247107510, 254288412, 256259640, 262014480, 262361060, 266115780, 266592690, 272451870, 274209624, 275479113, 282542680, 288292095, 295302672, 304677360, 307511568, 314833272, 317860515, 319911228, 326942244, 329476680, 339051216, 342762030, 345950514, 354187431, 354821040, 355456920, 363269160, 367305484, 369128340, 381432618, 384389460, 393021720, 393541590, 395372016, 399889035, 408677805, 423814020, 426548304, 435922992, 446387760, 457016040, 459131855, 461267352, 472249908, 479866842, 492171120, 494215020, 508576824, 512519280, 524722120, 532231560, 533185380, 544903740, 548419248, 550958226, 565085360, 572148927, 576584190, 590312385, 629666544, 635721030, 639822456, 653884488, 658953360, 685524060, 691901028, 708374862, 710913840, 726538320, 734610968, 738256680, 762865236, 768778920, 786043440, 787083180, 799778070, 817355610, 826437339, 847628040, 864876285, 914032080, 918263710, 922534704, 944499816, 953581545, 959733684, 988430040, 1017153648, 1049444240, 1062562293, 1064463120, 1066370760, 1089807480, 1101916452, 1144297854, 1153168380, 1180624770, 1199667105, 1271442060, 1279644912, 1307768976, 1371048120, 1377395565, 1383802056, 1416749724, 1469221936, 1476513360, 1525730472, 1537557840, 1574166360, 1599556140, 1634711220, 1652874678, 1695256080, 1729752570, 1770937155, 1836527420, 1888999632, 1907163090, 1919467368, 1976860080, 2125124586, 2132741520, 2179614960, 2203832904, 2288595708, 2306336760, 2361249540, 2399334210, 2479312017, 2542884120, 2742096240, 2754791130, 2767604112, 2833499448, 2860744635, 3051460944, 3148332720, 3199112280, 3269422440, 3305749356, 3459505140, 3541874310, 3673054840, 3814326180, 3838934736, 4132186695, 4250249172, 4407665808, 4577191416, 4612673520, 4722499080, 4798668420, 4958624034, 5085768240, 5312811465, 5509582260, 5666998896, 5721489270, 6398224560, 6538844880, 6611498712, 6919010280, 7083748620, 7346109680, 7437936051, 7628652360, 8264373390, 8500498344, 9154382832, 9444998160, 9597336840, 9917248068, 10625622930, 11019164520, 11442978540, 12396560085, 13222997424, 13838020560, 14167497240, 14875872102, 15257304720, 16528746780, 17000996688, 19194673680, 19834496136, 21251245860, 22038329040, 22885957080, 24793120170, 28334994480, 29751744204, 33057493560, 37189680255, 39668992272, 42502491720, 45771914160, 49586240340, 59503488408, 66114987120, 74379360510, 85004983440, 99172480680, 119006976816, 148758721020, 198344961360, 297517442040, 595034884080]

約数ペア:

[(1, 595034884080), (2, 297517442040), (3, 198344961360), (4, 148758721020), (5, 119006976816), (6, 99172480680), (7, 85004983440), (8, 74379360510), (9, 66114987120), (10, 59503488408), (12, 49586240340), (13, 45771914160), (14, 42502491720), (15, 39668992272), (16, 37189680255), (18, 33057493560), (20, 29751744204), (21, 28334994480), (24, 24793120170), (26, 22885957080), (27, 22038329040), (28, 21251245860), (30, 19834496136), (31, 19194673680), (35, 17000996688), (36, 16528746780), (39, 15257304720), (40, 14875872102), (42, 14167497240), (43, 13838020560), (45, 13222997424), (48, 12396560085), (52, 11442978540), (54, 11019164520), (56, 10625622930), (60, 9917248068), (62, 9597336840), (63, 9444998160), (65, 9154382832), (70, 8500498344), (72, 8264373390), (78, 7628652360), (80, 7437936051), (81, 7346109680), (84, 7083748620), (86, 6919010280), (90, 6611498712), (91, 6538844880), (93, 6398224560), (104, 5721489270), (105, 5666998896), (108, 5509582260), (112, 5312811465), (117, 5085768240), (120, 4958624034), (124, 4798668420), (126, 4722499080), (129, 4612673520), (130, 4577191416), (135, 4407665808), (140, 4250249172), (144, 4132186695), (155, 3838934736), (156, 3814326180), (162, 3673054840), (168, 3541874310), (172, 3459505140), (180, 3305749356), (182, 3269422440), (186, 3199112280), (189, 3148332720), (195, 3051460944), (208, 2860744635), (210, 2833499448), (215, 2767604112), (216, 2754791130), (217, 2742096240), (234, 2542884120), (240, 2479312017), (248, 2399334210), (252, 2361249540), (258, 2306336760), (260, 2288595708), (270, 2203832904), (273, 2179614960), (279, 2132741520), (280, 2125124586), (301, 1976860080), (310, 1919467368), (312, 1907163090), (315, 1888999632), (324, 1836527420), (336, 1770937155), (344, 1729752570), (351, 1695256080), (360, 1652874678), (364, 1634711220), (372, 1599556140), (378, 1574166360), (387, 1537557840), (390, 1525730472), (403, 1476513360), (405, 1469221936), (420, 1416749724), (430, 1383802056), (432, 1377395565), (434, 1371048120), (455, 1307768976), (465, 1279644912), (468, 1271442060), (496, 1199667105), (504, 1180624770), (516, 1153168380), (520, 1144297854), (540, 1101916452), (546, 1089807480), (558, 1066370760), (559, 1064463120), (560, 1062562293), (567, 1049444240), (585, 1017153648), (602, 988430040), (620, 959733684), (624, 953581545), (630, 944499816), (645, 922534704), (648, 918263710), (651, 914032080), (688, 864876285), (702, 847628040), (720, 826437339), (728, 817355610), (744, 799778070), (756, 787083180), (757, 786043440), (774, 768778920), (780, 762865236), (806, 738256680), (810, 734610968), (819, 726538320), (837, 710913840), (840, 708374862), (860, 691901028), (868, 685524060), (903, 658953360), (910, 653884488), (930, 639822456), (936, 635721030), (945, 629666544), (1008, 590312385), (1032, 576584190), (1040, 572148927), (1053, 565085360), (1080, 550958226), (1085, 548419248), (1092, 544903740), (1116, 533185380), (1118, 532231560), (1134, 524722120), (1161, 512519280), (1170, 508576824), (1204, 494215020), (1209, 492171120), (1240, 479866842), (1260, 472249908), (1290, 461267352), (1296, 459131855), (1302, 457016040), (1333, 446387760), (1365, 435922992), (1395, 426548304), (1404, 423814020), (1456, 408677805), (1488, 399889035), (1505, 395372016), (1512, 393541590), (1514, 393021720), (1548, 384389460), (1560, 381432618), (1612, 369128340), (1620, 367305484), (1638, 363269160), (1674, 355456920), (1677, 354821040), (1680, 354187431), (1720, 345950514), (1736, 342762030), (1755, 339051216), (1806, 329476680), (1820, 326942244), (1860, 319911228), (1872, 317860515), (1890, 314833272), (1935, 307511568), (1953, 304677360), (2015, 295302672), (2064, 288292095), (2106, 282542680), (2160, 275479113), (2170, 274209624), (2184, 272451870), (2232, 266592690), (2236, 266115780), (2268, 262361060), (2271, 262014480), (2322, 256259640), (2340, 254288412), (2408, 247107510), (2418, 246085560), (2457, 242179440), (2480, 239933421), (2511, 236971280), (2520, 236124954), (2580, 230633676), (2604, 228508020), (2666, 223193880), (2709, 219651120), (2730, 217961496), (2790, 213274152), (2795, 212892624), (2808, 211907010), (2821, 210930480), (2835, 209888848), (3010, 197686008), (3024, 196770795), (3028, 196510860), (3096, 192194730), (3120, 190716309), (3224, 184564170), (3240, 183652742), (3255, 182806416), (3276, 181634580), (3348, 177728460), (3354, 177410520), (3440, 172975257), (3472, 171381015), (3483, 170839760), (3510, 169525608), (3612, 164738340), (3627, 164057040), (3640, 163471122), (3720, 159955614), (3780, 157416636), (3785, 157208688), (3870, 153755784), (3906, 152338680), (3913, 152066160), (3999, 148795920), (4030, 147651336), (4095, 145307664), (4185, 142182768), (4212, 141271340), (4340, 137104812), (4368, 136225935), (4464, 133296345), (4472, 133057890), (4515, 131790672), (4536, 131180530), (4542, 131007240), (4644, 128129820), (4680, 127144206), (4816, 123553755), (4836, 123042780), (4914, 121089720), (5022, 118485640), (5031, 118273680), (5040, 118062477), (5160, 115316838), (5208, 114254010), (5265, 113017072), (5299, 112291920), (5332, 111596940), (5418, 109825560), (5460, 108980748), (5580, 106637076), (5590, 106446312), (5616, 105953505), (5642, 105465240), (5670, 104944424), (5805, 102503856), (5859, 101559120), (6020, 98843004), (6045, 98434224), (6056, 98255430), (6192, 96097365), (6448, 92282085), (6480, 91826371), (6510, 91403208), (6552, 90817290), (6665, 89277552), (6696, 88864230), (6708, 88705260), (6813, 87338160), (6966, 85419880), (7020, 84762804), (7224, 82369170), (7254, 82028520), (7280, 81735561), (7371, 80726480), (7440, 79977807), (7560, 78708318), (7570, 78604344), (7740, 76877892), (7812, 76169340), (7826, 76033080), (7998, 74397960), (8060, 73825668), (8127, 73217040), (8190, 72653832), (8370, 71091384), (8385, 70964208), (8424, 70635670), (8463, 70310160), (8680, 68552406), (8944, 66528945), (9030, 65895336), (9072, 65590265), (9084, 65503620), (9288, 64064910), (9331, 63769680), (9360, 63572103), (9672, 61521390), (9765, 60935472), (9828, 60544860), (9841, 60464880), (10044, 59242820), (10062, 59136840), (10320, 57658419), (10416, 57127005), (10530, 56508536), (10598, 56145960), (10664, 55798470), (10836, 54912780), (10881, 54685680), (10920, 54490374), (11160, 53318538), (11180, 53223156), (11284, 52732620), (11340, 52472212), (11355, 52402896), (11610, 51251928), (11718, 50779560), (11739, 50688720), (11997, 49598640), (12040, 49421502), (12090, 49217112), (12112, 49127715), (12285, 48435888), (12555, 47394256), (13020, 45701604), (13104, 45408645), (13330, 44638776), (13392, 44432115), (13416, 44352630), (13545, 43930224), (13626, 43669080), (13932, 42709940), (14040, 42381402), (14105, 42186096), (14448, 41184585), (14508, 41014260), (14742, 40363240), (15093, 39424560), (15120, 39354159), (15140, 39302172), (15480, 38438946), (15624, 38084670), (15652, 38016540), (15897, 37430640), (15996, 37198980), (16120, 36912834), (16254, 36608520), (16380, 36326916), (16740, 35545692), (16770, 35482104), (16848, 35317835), (16926, 35155080), (17329, 34337520), (17360, 34276203), (17415, 34167952), (17577, 33853040), (18060, 32947668), (18135, 32811408), (18168, 32751810), (18576, 32032455), (18662, 31884840), (19344, 30760695), (19530, 30467736), (19565, 30413232), (19656, 30272430), (19682, 30232440), (19995, 29759184), (20088, 29621410), (20124, 29568420), (20439, 29112720), (21060, 28254268), (21196, 28072980), (21328, 27899235), (21672, 27456390), (21762, 27342840), (21840, 27245187), (22320, 26659269), (22360, 26611578), (22568, 26366310), (22680, 26236106), (22710, 26201448), (23220, 25625964), (23436, 25389780), (23467, 25356240), (23478, 25344360), (23994, 24799320), (24080, 24710751), (24180, 24608556), (24381, 24405680), (24570, 24217944), (25110, 23697128), (25155, 23654736), (25389, 23436720), (26040, 22850802), (26495, 22458384), (26660, 22319388), (26832, 22176315), (27090, 21965112), (27252, 21834540), (27864, 21354970), (27993, 21256560), (28080, 21190701), (28210, 21093048), (29016, 20507130), (29295, 20311824), (29484, 20181620), (29523, 20154960), (30186, 19712280), (30280, 19651086), (30960, 19219473), (31248, 19042335), (31304, 19008270), (31794, 18715320), (31992, 18599490), (32240, 18456417), (32508, 18304260), (32551, 18280080), (32643, 18228560), (32760, 18163458), (33480, 17772846), (33540, 17741052), (33852, 17577540), (34065, 17467632), (34658, 17168760), (34830, 17083976), (35154, 16926520), (35217, 16896240), (35991, 16532880), (36120, 16473834), (36270, 16405704), (36336, 16375905), (36855, 16145296), (37324, 15942420), (39060, 15233868), (39130, 15206616), (39312, 15136215), (39364, 15116220), (39990, 14879592), (40176, 14810705), (40248, 14784210), (40635, 14643408), (40878, 14556360), (42120, 14127134), (42315, 14062032), (42392, 14036490), (43344, 13728195), (43524, 13671420), (44720, 13305789), (45136, 13183155), (45279, 13141520), (45360, 13118053), (45420, 13100724), (46440, 12812982), (46655, 12753936), (46872, 12694890), (46934, 12678120), (46956, 12672180), (47691, 12476880), (47988, 12399660), (48360, 12304278), (48762, 12202840), (49140, 12108972), (49205, 12092976), (50220, 11848564), (50310, 11827368), (50778, 11718360), (51987, 11445840), (52080, 11425401), (52990, 11229192), (53320, 11159694), (54180, 10982556), (54405, 10937136), (54504, 10917270), (55728, 10677485), (55986, 10628280), (56420, 10546524), (58032, 10253565), (58590, 10155912), (58695, 10137744), (58968, 10090810), (59046, 10077480), (59985, 9919728), (60372, 9856140), (60560, 9825543), (61317, 9704240), (62608, 9504135), (63588, 9357660), (63984, 9299745), (65016, 9152130), (65102, 9140040), (65286, 9114280), (65520, 9081729), (66960, 8886423), (67080, 8870526), (67704, 8788770), (68130, 8733816), (68887, 8637840), (69316, 8584380), (69660, 8541988), (70308, 8463260), (70401, 8452080), (70434, 8448120), (71982, 8266440), (72240, 8236917), (72540, 8202852), (73710, 8072648), (74648, 7971210), (75465, 7884912), (76167, 7812240), (78120, 7616934), (78260, 7603308), (78728, 7558110), (79485, 7486128), (79980, 7439796), (80496, 7392105), (81270, 7321704), (81756, 7278180), (83979, 7085520), (84240, 7063567), (84630, 7031016), (84784, 7018245), (86645, 6867504), (87048, 6835710), (87885, 6770608), (88569, 6718320), (90558, 6570760), (90840, 6550362), (92880, 6406491), (93310, 6376968), (93744, 6347445), (93868, 6339060), (93912, 6336090), (95382, 6238440), (95976, 6199830), (96720, 6152139), (97524, 6101420), (97653, 6093360), (98280, 6054486), (98410, 6046488), (100440, 5924282), (100620, 5913684), (101556, 5859180), (102195, 5822544), (103974, 5722920), (105651, 5632080), (105980, 5614596), (106640, 5579847), (107973, 5510960), (108360, 5491278), (108810, 5468568), (109008, 5458635), (111972, 5314140), (112840, 5273262), (117180, 5077956), (117335, 5071248), (117390, 5068872), (117936, 5045405), (118092, 5038740), (119970, 4959864), (120744, 4928070), (121303, 4905360), (121905, 4881136), (122634, 4852120), (126945, 4687344), (127176, 4678830), (130032, 4576065), (130204, 4570020), (130572, 4557140), (134160, 4435263), (135408, 4394385), (136260, 4366908), (137774, 4318920), (138632, 4292190), (139320, 4270994), (139965, 4251312), (140616, 4231630), (140802, 4226040), (140868, 4224060), (143073, 4158960), (143964, 4133220), (145080, 4101426), (147420, 4036324), (147615, 4030992), (149296, 3985605), (150930, 3942456), (152334, 3906120), (155961, 3815280), (156240, 3808467), (156520, 3801654), (157456, 3779055), (158970, 3743064), (159960, 3719898), (162540, 3660852), (162755, 3656016), (163215, 3645712), (163512, 3639090), (164269, 3622320), (167958, 3542760), (169260, 3515508), (173290, 3433752), (174096, 3417855), (175770, 3385304), (176085, 3379248), (177138, 3359160), (179955, 3306576), (181116, 3285380), (181680, 3275181), (186620, 3188484), (187736, 3169530), (187824, 3168045), (190764, 3119220), (191952, 3099915), (195048, 3050710), (195306, 3046680), (196560, 3027243), (196820, 3023244), (200880, 2962141), (201240, 2956842), (203112, 2929590), (204390, 2911272), (206661, 2879280), (207948, 2861460), (211203, 2817360), (211302, 2816040), (211960, 2807298), (215946, 2755480), (216720, 2745639), (217620, 2734284), (223944, 2657070), (225680, 2636631), (226395, 2628304), (227857, 2611440), (228501, 2604080), (234360, 2538978), (234670, 2535624), (234780, 2534436), (236184, 2519370), (238455, 2495376), (239940, 2479932), (241488, 2464035), (242606, 2452680), (243810, 2440568), (245268, 2426060), (251937, 2361840), (253890, 2343672), (254352, 2339415), (259935, 2289168), (260408, 2285010), (261144, 2278570), (265707, 2239440), (272520, 2183454), (275548, 2159460), (277264, 2146095), (278640, 2135497), (279930, 2125656), (281232, 2115815), (281604, 2113020), (281736, 2112030), (286146, 2079480), (287928, 2066610), (290160, 2050713), (292959, 2031120), (294840, 2018162), (295230, 2015496), (301860, 1971228), (304668, 1953060), (305071, 1950480), (306585, 1940848), (311922, 1907640), (313040, 1900827), (316953, 1877360), (317940, 1871532), (319920, 1859949), (325080, 1830426), (325510, 1828008), (326430, 1822856), (327024, 1819545), (328538, 1811160), (335916, 1771380), (338520, 1757754), (344435, 1727568), (346580, 1716876), (351540, 1692652), (352005, 1690416), (352170, 1689624), (354276, 1679580), (359910, 1653288), (362232, 1642690), (363909, 1635120), (373240, 1594242), (375472, 1584765), (380835, 1562448), (381528, 1559610), (390096, 1525355), (390612, 1523340), (393640, 1511622), (402480, 1478421), (406224, 1464795), (408780, 1455636), (413322, 1439640), (415896, 1430730), (419895, 1417104), (422406, 1408680), (422604, 1408020), (423163, 1406160), (423920, 1403649), (429219, 1386320), (431892, 1377740), (435240, 1367142), (442845, 1343664), (447888, 1328535), (452790, 1314152), (455714, 1305720), (457002, 1302040), (467883, 1271760), (468720, 1269489), (469340, 1267812), (469560, 1267218), (472368, 1259685), (476910, 1247688), (479880, 1239966), (485212, 1226340), (487620, 1220284), (488265, 1218672), (490536, 1213030), (492807, 1207440), (503874, 1180920), (507780, 1171836), (519870, 1144584), (520816, 1142505), (522288, 1139285), (528255, 1126416), (531414, 1119720), (539865, 1102192), (545040, 1091727), (551096, 1079730), (559860, 1062828), (563208, 1056510), (563472, 1056015), (572292, 1039740), (575856, 1033305), (585918, 1015560), (589680, 1009081), (590460, 1007748), (603720, 985614), (606515, 981072), (609336, 976530), (610142, 975240), (613170, 970424), (619983, 959760), (623844, 953820), (633609, 939120), (633906, 938680), (635880, 935766), (650160, 915213), (651020, 914004), (652860, 911428), (657076, 905580), (671832, 885690), (677040, 878877), (683571, 870480), (688870, 863784), (693160, 858438), (703080, 846326), (704010, 845208), (704340, 844812), (708552, 839790), (715365, 831792), (719820, 826644), (724464, 821345), (727818, 817560), (746480, 797121), (755811, 787280), (761670, 781224), (763056, 779805)]