1389066693840

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{1613}}^1$

素因数の和:1721

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 28, 30, 34, 35, 36, 38, 40, 42, 45, 46, 48, 51, 56, 57, 60, 63, 68, 69, 70, 72, 76, 80, 84, 85, 90, 92, 95, 102, 105, 112, 114, 115, 119, 120, 126, 133, 136, 138, 140, 144, 152, 153, 161, 168, 170, 171, 180, 184, 190, 204, 207, 210, 228, 230, 238, 240, 252, 255, 266, 272, 276, 280, 285, 304, 306, 315, 322, 323, 336, 340, 342, 345, 357, 360, 368, 380, 391, 399, 408, 414, 420, 437, 456, 460, 476, 483, 504, 510, 529, 532, 552, 560, 570, 595, 612, 630, 644, 646, 665, 680, 684, 690, 714, 720, 760, 765, 782, 798, 805, 816, 828, 840, 855, 874, 912, 920, 952, 966, 969, 1008, 1020, 1035, 1058, 1064, 1071, 1104, 1140, 1173, 1190, 1197, 1224, 1260, 1288, 1292, 1311, 1330, 1360, 1368, 1380, 1428, 1449, 1520, 1530, 1564, 1587, 1596, 1610, 1613, 1615, 1656, 1680, 1710, 1748, 1785, 1840, 1904, 1932, 1938, 1955, 1995, 2040, 2070, 2116, 2128, 2142, 2185, 2261, 2280, 2346, 2380, 2394, 2415, 2448, 2520, 2576, 2584, 2622, 2645, 2660, 2736, 2737, 2760, 2856, 2898, 2907, 3059, 3060, 3128, 3174, 3192, 3220, 3226, 3230, 3312, 3420, 3496, 3519, 3570, 3703, 3864, 3876, 3910, 3933, 3990, 4080, 4140, 4232, 4284, 4370, 4522, 4560, 4692, 4760, 4761, 4788, 4830, 4839, 4845, 5040, 5168, 5244, 5290, 5320, 5355, 5474, 5520, 5712, 5796, 5814, 5865, 5985, 6118, 6120, 6256, 6348, 6384, 6440, 6452, 6460, 6555, 6783, 6840, 6992, 7038, 7140, 7245, 7406, 7429, 7728, 7752, 7820, 7866, 7935, 7980, 8065, 8211, 8280, 8464, 8568, 8740, 8993, 9044, 9177, 9384, 9520, 9522, 9576, 9660, 9678, 9690, 10051, 10488, 10580, 10640, 10710, 10948, 11109, 11291, 11305, 11592, 11628, 11730, 11970, 12236, 12240, 12696, 12880, 12904, 12920, 13110, 13566, 13680, 13685, 14076, 14280, 14490, 14517, 14535, 14812, 14858, 15295, 15504, 15640, 15732, 15870, 15960, 16130, 16422, 16560, 17136, 17480, 17595, 17986, 18088, 18354, 18515, 18768, 19044, 19152, 19320, 19356, 19380, 19665, 20102, 20349, 20976, 21160, 21420, 21896, 22218, 22287, 22582, 22610, 23184, 23256, 23460, 23805, 23940, 24195, 24472, 24633, 25392, 25808, 25840, 26220, 26979, 27132, 27370, 27421, 27531, 28152, 28560, 28980, 29034, 29070, 29624, 29716, 30153, 30590, 30647, 31280, 31464, 31740, 31920, 32260, 32844, 33327, 33873, 33915, 34960, 35190, 35972, 36176, 36708, 37030, 37099, 37145, 38088, 38640, 38712, 38760, 39330, 40204, 40698, 41055, 42320, 42840, 43792, 44436, 44574, 44965, 45164, 45220, 45885, 46512, 46920, 47610, 47880, 48390, 48944, 49266, 50255, 52003, 52440, 53958, 54264, 54740, 54842, 55062, 55545, 56304, 56455, 57960, 58068, 58140, 59248, 59432, 60306, 61180, 61294, 62928, 62951, 63480, 64520, 65688, 66654, 66861, 67746, 67830, 70357, 70380, 71944, 72585, 73416, 74060, 74198, 74290, 76176, 77424, 77520, 78660, 80408, 80937, 81396, 82110, 82263, 85680, 88872, 89148, 89930, 90328, 90440, 90459, 91770, 91941, 93840, 95220, 95760, 96780, 98532, 100510, 101619, 101745, 104006, 104880, 107916, 108528, 109480, 109684, 110124, 111090, 111297, 111435, 112910, 115920, 116136, 116280, 118864, 120612, 122360, 122588, 123165, 125902, 126960, 129040, 131376, 133308, 133722, 134895, 135492, 135660, 137105, 137655, 140714, 140760, 143888, 145170, 146832, 148120, 148396, 148580, 150765, 153235, 156009, 157320, 160816, 161874, 162792, 164220, 164526, 166635, 169365, 170867, 177744, 178296, 179860, 180656, 180880, 180918, 183540, 183882, 185495, 188853, 190440, 191947, 193560, 197064, 201020, 203238, 203490, 208012, 211071, 214529, 215832, 218960, 219368, 220248, 222180, 222594, 222870, 225820, 232272, 232560, 241224, 244720, 245176, 246330, 246789, 251804, 259693, 260015, 266616, 267444, 269790, 270984, 271320, 274210, 275310, 275823, 281428, 281520, 290340, 296240, 296792, 297160, 301530, 306470, 312018, 314640, 314755, 323748, 325584, 328440, 329052, 333270, 333891, 334305, 338730, 341734, 351785, 356592, 359720, 361836, 367080, 367764, 370990, 377706, 380880, 383894, 387120, 394128, 402040, 404685, 406476, 406980, 411315, 416024, 422142, 429058, 431664, 438736, 440496, 444360, 445188, 445740, 451640, 452295, 459705, 468027, 482448, 490352, 492660, 493578, 503608, 508095, 512601, 519386, 520030, 520999, 533232, 534888, 539580, 541968, 542640, 548420, 550620, 551646, 556485, 562856, 566559, 575841, 580680, 593584, 594320, 603060, 612940, 624036, 629510, 630683, 633213, 643587, 647496, 656880, 658104, 666540, 667782, 668610, 677460, 683468, 703570, 704881, 719440, 723672, 734160, 735528, 741980, 755412, 767788, 779079, 780045, 804080, 809370, 812952, 813960, 822630, 832048, 844284, 853277, 854335, 858116, 888720, 890376, 891480, 903280, 904590, 919410, 936054, 944265, 959735, 985320, 987156, 1007216, 1016190, 1025202, 1038772, 1040060, 1041998, 1055355, 1069776, 1072645, 1079160, 1096840, 1101240, 1103292, 1112970, 1125712, 1133118, 1151682, 1161360, 1196069, 1206120, 1225880, 1233945, 1248072, 1259020, 1261366, 1266426, 1287174, 1294992, 1298465, 1316208, 1333080, 1335564, 1337220, 1354920, 1366936, 1379115, 1407140, 1409762, 1447344, 1471056, 1483960, 1510824, 1535576, 1537803, 1558158, 1560090, 1562997, 1618740, 1625904, 1627920, 1645260, 1669455, 1688568, 1706554, 1708670, 1716232, 1727523, 1780752, 1782960, 1809180, 1838820, 1872108, 1888530, 1892049, 1919470, 1930761, 1970640, 1974312, 2032380, 2050404, 2077544, 2080120, 2083996, 2110710, 2114643, 2145290, 2158320, 2193680, 2202480, 2206584, 2225940, 2266236, 2303364, 2337237, 2340135, 2392138, 2412240, 2451760, 2467890, 2496144, 2518040, 2522732, 2532852, 2559831, 2563005, 2574348, 2596930, 2604995, 2666160, 2671128, 2674440, 2709840, 2733872, 2758230, 2814280, 2819524, 2832795, 2879205, 2967920, 3021648, 3071152, 3075606, 3116316, 3120180, 3125994, 3153415, 3166065, 3217935, 3237480, 3290520, 3338910, 3377136, 3413108, 3417340, 3432464, 3455046, 3524405, 3588207, 3618360, 3646993, 3677640, 3744216, 3777060, 3784098, 3838940, 3861522, 3895395, 3948624, 4064760, 4100808, 4155088, 4160240, 4167992, 4221420, 4229286, 4266385, 4290580, 4413168, 4414781, 4451880, 4532472, 4606728, 4674474, 4680270, 4688991, 4784276, 4934167, 4935780, 5036080, 5045464, 5065704, 5119662, 5126010, 5148696, 5193860, 5209990, 5342256, 5348880, 5516460, 5628560, 5639048, 5665590, 5676147, 5758410, 5972939, 5980345, 6151212, 6232632, 6240360, 6251988, 6306830, 6332130, 6343929, 6435870, 6474960, 6581040, 6677820, 6826216, 6834680, 6910092, 7048810, 7176414, 7236720, 7293986, 7355280, 7488432, 7554120, 7568196, 7677880, 7679493, 7689015, 7723044, 7790790, 7814985, 8129520, 8201616, 8335984, 8442840, 8458572, 8532770, 8581160, 8637615, 8829562, 8903760, 9064944, 9213456, 9348948, 9360540, 9377982, 9460245, 9568552, 9653805, 9868334, 9871560, 10090928, 10131408, 10239324, 10252020, 10297392, 10387720, 10419980, 10573215, 10764621, 10940979, 11032920, 11278096, 11331180, 11352294, 11516820, 11686185, 11945878, 11960690, 11982977, 12302424, 12465264, 12480720, 12503976, 12613660, 12664260, 12687858, 12799155, 12871740, 13244343, 13355640, 13652432, 13669360, 13820184, 14097620, 14352828, 14505709, 14587972, 14802501, 15108240, 15136392, 15355760, 15358986, 15378030, 15446088, 15581580, 15629970, 16212263, 16885680, 16917144, 17065540, 17162320, 17275230, 17659124, 17918817, 17941035, 18234965, 18697896, 18721080, 18755964, 18920490, 19137104, 19307610, 19736668, 19743120, 20478648, 20504040, 20775440, 20839960, 21146430, 21529242, 21881958, 22065840, 22073905, 22662360, 22704588, 23033640, 23372370, 23444955, 23891756, 23921380, 23965954, 24604848, 24670835, 25007952, 25227320, 25328520, 25375716, 25598310, 25743480, 26488686, 26711280, 27640368, 28195240, 28380735, 28705656, 29011418, 29175944, 29605002, 29864695, 30272784, 30717972, 30756060, 30892176, 31163160, 31259940, 31719645, 32424526, 32822937, 33834288, 34131080, 34550460, 35318248, 35837634, 35882070, 35948931, 36469930, 37395792, 37442160, 37511928, 37840980, 38397465, 38615220, 39473336, 39733029, 40957296, 41008080, 41679920, 42292860, 43058484, 43517127, 43763916, 44147810, 44407503, 45324720, 45409176, 46067280, 46744740, 46889910, 47783512, 47842760, 47931908, 48636789, 49341670, 50454640, 50657040, 50751432, 51196620, 51486960, 52977372, 53756451, 53823105, 54704895, 56390480, 56761470, 57411312, 58022836, 58351888, 59210004, 59729390, 59914885, 61435944, 61512120, 62326320, 62519880, 63439290, 64849052, 65645874, 66221715, 68262160, 69100920, 70636496, 71675268, 71764140, 71897862, 72528545, 72939860, 74012505, 75023856, 75681960, 76794930, 77230440, 78946672, 79466058, 81061315, 83880839, 84585720, 86116968, 87034254, 87527832, 88295620, 88815006, 89594085, 90818352, 93489480, 93779820, 95567024, 95685520, 95863816, 97273578, 98683340, 101502864, 101539963, 102393240, 105954744, 107512902, 107646210, 107846793, 109409790, 113485841, 113522940, 116045672, 118420008, 119458780, 119829770, 122871888, 123024240, 125039760, 126878580, 129698104, 130551381, 131291748, 132443430, 138201840, 143350536, 143528280, 143795724, 145057090, 145879720, 145910367, 148025010, 151363920, 153589860, 154460880, 158932116, 162122630, 164114685, 167761678, 169171440, 172233936, 174068508, 175055664, 176591240, 177630012, 179188170, 179744655, 186978960, 187559640, 191727632, 194547156, 197366680, 198665145, 203079926, 204786480, 211909488, 215025804, 215292420, 215693586, 217585635, 218819580, 222037515, 226971682, 227045880, 232091344, 236840016, 238917560, 239659540, 243183945, 251642517, 253757160, 259396208, 261102762, 262583496, 264886860, 268782255, 275608471, 286701072, 287056560, 287591448, 290114180, 291759440, 291820734, 296050020, 304619889, 307179720, 317864232, 324245260, 328229370, 335523356, 340457523, 348137016, 353182480, 355260024, 358376340, 359489310, 375119280, 389094312, 394733360, 397330290, 406159852, 419404195, 430051608, 430584840, 431387172, 435171270, 437639160, 444075030, 453943364, 454091760, 477835120, 479319080, 486367890, 503285034, 507514320, 507699815, 522205524, 525166992, 529773720, 537564510, 539233965, 551216942, 567429205, 575182896, 580228360, 583641468, 592100040, 609239778, 614359440, 635728464, 648490520, 652756905, 656458740, 671046712, 680915046, 696274032, 710520048, 716752680, 718978620, 729551835, 754927551, 778188624, 794660580, 812319704, 826825413, 838808390, 860103216, 861169680, 862774344, 870342540, 875278320, 888150060, 907886728, 913859667, 958638160, 972735780, 1006570068, 1015399630, 1021372569, 1044411048, 1059547440, 1075129020, 1078467930, 1102433884, 1134858410, 1160456720, 1167282936, 1184200080, 1218479556, 1258212585, 1296981040, 1305513810, 1312917480, 1342093424, 1361830092, 1378042355, 1433505360, 1437957240, 1459103670, 1509855102, 1523099445, 1589321160, 1624639408, 1653650826, 1677616780, 1702287615, 1725548688, 1740685080, 1776300120, 1815773456, 1827719334, 1929259297, 1945471560, 2013140136, 2030799260, 2042745138, 2088822096, 2150258040, 2156935860, 2204867768, 2269716820, 2334565872, 2436959112, 2480476239, 2516425170, 2611027620, 2625834960, 2723660184, 2756084710, 2875914480, 2918207340, 3019710204, 3046198890, 3178642320, 3307301652, 3355233560, 3404575230, 3481370160, 3552600240, 3655438668, 3774637755, 3858518594, 3890943120, 4026280272, 4061598520, 4085490276, 4134127065, 4300516080, 4313871720, 4409735536, 4539433640, 4569298335, 4873918224, 4960952478, 5032850340, 5106862845, 5222055240, 5447320368, 5512169420, 5787777891, 5836414680, 6039420408, 6092397780, 6614603304, 6710467120, 6809150460, 7310877336, 7549275510, 7717037188, 8123197040, 8170980552, 8268254130, 8627743440, 9078867280, 9138596670, 9646296485, 9921904956, 10065700680, 10213725690, 10444110480, 11024338840, 11575555782, 11672829360, 12078840816, 12184795560, 12402381195, 13229206608, 13618300920, 14621754672, 15098551020, 15434074376, 16341961104, 16536508260, 17363333673, 18277193340, 19292592970, 19843809912, 20131401360, 20427451380, 22048677680, 23151111564, 24369591120, 24804762390, 27236601840, 28938889455, 30197102040, 30868148752, 33073016520, 34726667346, 36554386680, 38585185940, 39687619824, 40854902760, 46302223128, 49609524780, 57877778910, 60394204080, 66146033040, 69453334692, 73108773360, 77170371880, 81709805520, 86816668365, 92604446256, 99219049560, 115755557820, 138906669384, 154340743760, 173633336730, 198438099120, 231511115640, 277813338768, 347266673460, 463022231280, 694533346920, 1389066693840]

約数ペア:

[(1, 1389066693840), (2, 694533346920), (3, 463022231280), (4, 347266673460), (5, 277813338768), (6, 231511115640), (7, 198438099120), (8, 173633336730), (9, 154340743760), (10, 138906669384), (12, 115755557820), (14, 99219049560), (15, 92604446256), (16, 86816668365), (17, 81709805520), (18, 77170371880), (19, 73108773360), (20, 69453334692), (21, 66146033040), (23, 60394204080), (24, 57877778910), (28, 49609524780), (30, 46302223128), (34, 40854902760), (35, 39687619824), (36, 38585185940), (38, 36554386680), (40, 34726667346), (42, 33073016520), (45, 30868148752), (46, 30197102040), (48, 28938889455), (51, 27236601840), (56, 24804762390), (57, 24369591120), (60, 23151111564), (63, 22048677680), (68, 20427451380), (69, 20131401360), (70, 19843809912), (72, 19292592970), (76, 18277193340), (80, 17363333673), (84, 16536508260), (85, 16341961104), (90, 15434074376), (92, 15098551020), (95, 14621754672), (102, 13618300920), (105, 13229206608), (112, 12402381195), (114, 12184795560), (115, 12078840816), (119, 11672829360), (120, 11575555782), (126, 11024338840), (133, 10444110480), (136, 10213725690), (138, 10065700680), (140, 9921904956), (144, 9646296485), (152, 9138596670), (153, 9078867280), (161, 8627743440), (168, 8268254130), (170, 8170980552), (171, 8123197040), (180, 7717037188), (184, 7549275510), (190, 7310877336), (204, 6809150460), (207, 6710467120), (210, 6614603304), (228, 6092397780), (230, 6039420408), (238, 5836414680), (240, 5787777891), (252, 5512169420), (255, 5447320368), (266, 5222055240), (272, 5106862845), (276, 5032850340), (280, 4960952478), (285, 4873918224), (304, 4569298335), (306, 4539433640), (315, 4409735536), (322, 4313871720), (323, 4300516080), (336, 4134127065), (340, 4085490276), (342, 4061598520), (345, 4026280272), (357, 3890943120), (360, 3858518594), (368, 3774637755), (380, 3655438668), (391, 3552600240), (399, 3481370160), (408, 3404575230), (414, 3355233560), (420, 3307301652), (437, 3178642320), (456, 3046198890), (460, 3019710204), (476, 2918207340), (483, 2875914480), (504, 2756084710), (510, 2723660184), (529, 2625834960), (532, 2611027620), (552, 2516425170), (560, 2480476239), (570, 2436959112), (595, 2334565872), (612, 2269716820), (630, 2204867768), (644, 2156935860), (646, 2150258040), (665, 2088822096), (680, 2042745138), (684, 2030799260), (690, 2013140136), (714, 1945471560), (720, 1929259297), (760, 1827719334), (765, 1815773456), (782, 1776300120), (798, 1740685080), (805, 1725548688), (816, 1702287615), (828, 1677616780), (840, 1653650826), (855, 1624639408), (874, 1589321160), (912, 1523099445), (920, 1509855102), (952, 1459103670), (966, 1437957240), (969, 1433505360), (1008, 1378042355), (1020, 1361830092), (1035, 1342093424), (1058, 1312917480), (1064, 1305513810), (1071, 1296981040), (1104, 1258212585), (1140, 1218479556), (1173, 1184200080), (1190, 1167282936), (1197, 1160456720), (1224, 1134858410), (1260, 1102433884), (1288, 1078467930), (1292, 1075129020), (1311, 1059547440), (1330, 1044411048), (1360, 1021372569), (1368, 1015399630), (1380, 1006570068), (1428, 972735780), (1449, 958638160), (1520, 913859667), (1530, 907886728), (1564, 888150060), (1587, 875278320), (1596, 870342540), (1610, 862774344), (1613, 861169680), (1615, 860103216), (1656, 838808390), (1680, 826825413), (1710, 812319704), (1748, 794660580), (1785, 778188624), (1840, 754927551), (1904, 729551835), (1932, 718978620), (1938, 716752680), (1955, 710520048), (1995, 696274032), (2040, 680915046), (2070, 671046712), (2116, 656458740), (2128, 652756905), (2142, 648490520), (2185, 635728464), (2261, 614359440), (2280, 609239778), (2346, 592100040), (2380, 583641468), (2394, 580228360), (2415, 575182896), (2448, 567429205), (2520, 551216942), (2576, 539233965), (2584, 537564510), (2622, 529773720), (2645, 525166992), (2660, 522205524), (2736, 507699815), (2737, 507514320), (2760, 503285034), (2856, 486367890), (2898, 479319080), (2907, 477835120), (3059, 454091760), (3060, 453943364), (3128, 444075030), (3174, 437639160), (3192, 435171270), (3220, 431387172), (3226, 430584840), (3230, 430051608), (3312, 419404195), (3420, 406159852), (3496, 397330290), (3519, 394733360), (3570, 389094312), (3703, 375119280), (3864, 359489310), (3876, 358376340), (3910, 355260024), (3933, 353182480), (3990, 348137016), (4080, 340457523), (4140, 335523356), (4232, 328229370), (4284, 324245260), (4370, 317864232), (4522, 307179720), (4560, 304619889), (4692, 296050020), (4760, 291820734), (4761, 291759440), (4788, 290114180), (4830, 287591448), (4839, 287056560), (4845, 286701072), (5040, 275608471), (5168, 268782255), (5244, 264886860), (5290, 262583496), (5320, 261102762), (5355, 259396208), (5474, 253757160), (5520, 251642517), (5712, 243183945), (5796, 239659540), (5814, 238917560), (5865, 236840016), (5985, 232091344), (6118, 227045880), (6120, 226971682), (6256, 222037515), (6348, 218819580), (6384, 217585635), (6440, 215693586), (6452, 215292420), (6460, 215025804), (6555, 211909488), (6783, 204786480), (6840, 203079926), (6992, 198665145), (7038, 197366680), (7140, 194547156), (7245, 191727632), (7406, 187559640), (7429, 186978960), (7728, 179744655), (7752, 179188170), (7820, 177630012), (7866, 176591240), (7935, 175055664), (7980, 174068508), (8065, 172233936), (8211, 169171440), (8280, 167761678), (8464, 164114685), (8568, 162122630), (8740, 158932116), (8993, 154460880), (9044, 153589860), (9177, 151363920), (9384, 148025010), (9520, 145910367), (9522, 145879720), (9576, 145057090), (9660, 143795724), (9678, 143528280), (9690, 143350536), (10051, 138201840), (10488, 132443430), (10580, 131291748), (10640, 130551381), (10710, 129698104), (10948, 126878580), (11109, 125039760), (11291, 123024240), (11305, 122871888), (11592, 119829770), (11628, 119458780), (11730, 118420008), (11970, 116045672), (12236, 113522940), (12240, 113485841), (12696, 109409790), (12880, 107846793), (12904, 107646210), (12920, 107512902), (13110, 105954744), (13566, 102393240), (13680, 101539963), (13685, 101502864), (14076, 98683340), (14280, 97273578), (14490, 95863816), (14517, 95685520), (14535, 95567024), (14812, 93779820), (14858, 93489480), (15295, 90818352), (15504, 89594085), (15640, 88815006), (15732, 88295620), (15870, 87527832), (15960, 87034254), (16130, 86116968), (16422, 84585720), (16560, 83880839), (17136, 81061315), (17480, 79466058), (17595, 78946672), (17986, 77230440), (18088, 76794930), (18354, 75681960), (18515, 75023856), (18768, 74012505), (19044, 72939860), (19152, 72528545), (19320, 71897862), (19356, 71764140), (19380, 71675268), (19665, 70636496), (20102, 69100920), (20349, 68262160), (20976, 66221715), (21160, 65645874), (21420, 64849052), (21896, 63439290), (22218, 62519880), (22287, 62326320), (22582, 61512120), (22610, 61435944), (23184, 59914885), (23256, 59729390), (23460, 59210004), (23805, 58351888), (23940, 58022836), (24195, 57411312), (24472, 56761470), (24633, 56390480), (25392, 54704895), (25808, 53823105), (25840, 53756451), (26220, 52977372), (26979, 51486960), (27132, 51196620), (27370, 50751432), (27421, 50657040), (27531, 50454640), (28152, 49341670), (28560, 48636789), (28980, 47931908), (29034, 47842760), (29070, 47783512), (29624, 46889910), (29716, 46744740), (30153, 46067280), (30590, 45409176), (30647, 45324720), (31280, 44407503), (31464, 44147810), (31740, 43763916), (31920, 43517127), (32260, 43058484), (32844, 42292860), (33327, 41679920), (33873, 41008080), (33915, 40957296), (34960, 39733029), (35190, 39473336), (35972, 38615220), (36176, 38397465), (36708, 37840980), (37030, 37511928), (37099, 37442160), (37145, 37395792), (38088, 36469930), (38640, 35948931), (38712, 35882070), (38760, 35837634), (39330, 35318248), (40204, 34550460), (40698, 34131080), (41055, 33834288), (42320, 32822937), (42840, 32424526), (43792, 31719645), (44436, 31259940), (44574, 31163160), (44965, 30892176), (45164, 30756060), (45220, 30717972), (45885, 30272784), (46512, 29864695), (46920, 29605002), (47610, 29175944), (47880, 29011418), (48390, 28705656), (48944, 28380735), (49266, 28195240), (50255, 27640368), (52003, 26711280), (52440, 26488686), (53958, 25743480), (54264, 25598310), (54740, 25375716), (54842, 25328520), (55062, 25227320), (55545, 25007952), (56304, 24670835), (56455, 24604848), (57960, 23965954), (58068, 23921380), (58140, 23891756), (59248, 23444955), (59432, 23372370), (60306, 23033640), (61180, 22704588), (61294, 22662360), (62928, 22073905), (62951, 22065840), (63480, 21881958), (64520, 21529242), (65688, 21146430), (66654, 20839960), (66861, 20775440), (67746, 20504040), (67830, 20478648), (70357, 19743120), (70380, 19736668), (71944, 19307610), (72585, 19137104), (73416, 18920490), (74060, 18755964), (74198, 18721080), (74290, 18697896), (76176, 18234965), (77424, 17941035), (77520, 17918817), (78660, 17659124), (80408, 17275230), (80937, 17162320), (81396, 17065540), (82110, 16917144), (82263, 16885680), (85680, 16212263), (88872, 15629970), (89148, 15581580), (89930, 15446088), (90328, 15378030), (90440, 15358986), (90459, 15355760), (91770, 15136392), (91941, 15108240), (93840, 14802501), (95220, 14587972), (95760, 14505709), (96780, 14352828), (98532, 14097620), (100510, 13820184), (101619, 13669360), (101745, 13652432), (104006, 13355640), (104880, 13244343), (107916, 12871740), (108528, 12799155), (109480, 12687858), (109684, 12664260), (110124, 12613660), (111090, 12503976), (111297, 12480720), (111435, 12465264), (112910, 12302424), (115920, 11982977), (116136, 11960690), (116280, 11945878), (118864, 11686185), (120612, 11516820), (122360, 11352294), (122588, 11331180), (123165, 11278096), (125902, 11032920), (126960, 10940979), (129040, 10764621), (131376, 10573215), (133308, 10419980), (133722, 10387720), (134895, 10297392), (135492, 10252020), (135660, 10239324), (137105, 10131408), (137655, 10090928), (140714, 9871560), (140760, 9868334), (143888, 9653805), (145170, 9568552), (146832, 9460245), (148120, 9377982), (148396, 9360540), (148580, 9348948), (150765, 9213456), (153235, 9064944), (156009, 8903760), (157320, 8829562), (160816, 8637615), (161874, 8581160), (162792, 8532770), (164220, 8458572), (164526, 8442840), (166635, 8335984), (169365, 8201616), (170867, 8129520), (177744, 7814985), (178296, 7790790), (179860, 7723044), (180656, 7689015), (180880, 7679493), (180918, 7677880), (183540, 7568196), (183882, 7554120), (185495, 7488432), (188853, 7355280), (190440, 7293986), (191947, 7236720), (193560, 7176414), (197064, 7048810), (201020, 6910092), (203238, 6834680), (203490, 6826216), (208012, 6677820), (211071, 6581040), (214529, 6474960), (215832, 6435870), (218960, 6343929), (219368, 6332130), (220248, 6306830), (222180, 6251988), (222594, 6240360), (222870, 6232632), (225820, 6151212), (232272, 5980345), (232560, 5972939), (241224, 5758410), (244720, 5676147), (245176, 5665590), (246330, 5639048), (246789, 5628560), (251804, 5516460), (259693, 5348880), (260015, 5342256), (266616, 5209990), (267444, 5193860), (269790, 5148696), (270984, 5126010), (271320, 5119662), (274210, 5065704), (275310, 5045464), (275823, 5036080), (281428, 4935780), (281520, 4934167), (290340, 4784276), (296240, 4688991), (296792, 4680270), (297160, 4674474), (301530, 4606728), (306470, 4532472), (312018, 4451880), (314640, 4414781), (314755, 4413168), (323748, 4290580), (325584, 4266385), (328440, 4229286), (329052, 4221420), (333270, 4167992), (333891, 4160240), (334305, 4155088), (338730, 4100808), (341734, 4064760), (351785, 3948624), (356592, 3895395), (359720, 3861522), (361836, 3838940), (367080, 3784098), (367764, 3777060), (370990, 3744216), (377706, 3677640), (380880, 3646993), (383894, 3618360), (387120, 3588207), (394128, 3524405), (402040, 3455046), (404685, 3432464), (406476, 3417340), (406980, 3413108), (411315, 3377136), (416024, 3338910), (422142, 3290520), (429058, 3237480), (431664, 3217935), (438736, 3166065), (440496, 3153415), (444360, 3125994), (445188, 3120180), (445740, 3116316), (451640, 3075606), (452295, 3071152), (459705, 3021648), (468027, 2967920), (482448, 2879205), (490352, 2832795), (492660, 2819524), (493578, 2814280), (503608, 2758230), (508095, 2733872), (512601, 2709840), (519386, 2674440), (520030, 2671128), (520999, 2666160), (533232, 2604995), (534888, 2596930), (539580, 2574348), (541968, 2563005), (542640, 2559831), (548420, 2532852), (550620, 2522732), (551646, 2518040), (556485, 2496144), (562856, 2467890), (566559, 2451760), (575841, 2412240), (580680, 2392138), (593584, 2340135), (594320, 2337237), (603060, 2303364), (612940, 2266236), (624036, 2225940), (629510, 2206584), (630683, 2202480), (633213, 2193680), (643587, 2158320), (647496, 2145290), (656880, 2114643), (658104, 2110710), (666540, 2083996), (667782, 2080120), (668610, 2077544), (677460, 2050404), (683468, 2032380), (703570, 1974312), (704881, 1970640), (719440, 1930761), (723672, 1919470), (734160, 1892049), (735528, 1888530), (741980, 1872108), (755412, 1838820), (767788, 1809180), (779079, 1782960), (780045, 1780752), (804080, 1727523), (809370, 1716232), (812952, 1708670), (813960, 1706554), (822630, 1688568), (832048, 1669455), (844284, 1645260), (853277, 1627920), (854335, 1625904), (858116, 1618740), (888720, 1562997), (890376, 1560090), (891480, 1558158), (903280, 1537803), (904590, 1535576), (919410, 1510824), (936054, 1483960), (944265, 1471056), (959735, 1447344), (985320, 1409762), (987156, 1407140), (1007216, 1379115), (1016190, 1366936), (1025202, 1354920), (1038772, 1337220), (1040060, 1335564), (1041998, 1333080), (1055355, 1316208), (1069776, 1298465), (1072645, 1294992), (1079160, 1287174), (1096840, 1266426), (1101240, 1261366), (1103292, 1259020), (1112970, 1248072), (1125712, 1233945), (1133118, 1225880), (1151682, 1206120), (1161360, 1196069)]