1078435428840

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{877}}^1$

素因数の和:1005

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 53, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 81, 84, 88, 90, 93, 99, 105, 106, 108, 110, 120, 124, 126, 132, 135, 140, 154, 155, 159, 162, 165, 168, 180, 186, 189, 198, 210, 212, 216, 217, 220, 231, 243, 248, 252, 264, 265, 270, 279, 280, 297, 308, 310, 315, 318, 324, 330, 341, 360, 371, 372, 378, 385, 396, 405, 420, 424, 434, 440, 462, 465, 477, 486, 495, 504, 530, 540, 558, 567, 583, 594, 616, 620, 630, 636, 648, 651, 660, 682, 693, 742, 744, 756, 770, 792, 795, 810, 837, 840, 868, 877, 891, 924, 930, 945, 954, 972, 990, 1023, 1060, 1080, 1085, 1113, 1116, 1134, 1155, 1166, 1188, 1215, 1240, 1260, 1272, 1302, 1320, 1364, 1386, 1395, 1431, 1484, 1485, 1512, 1540, 1590, 1620, 1643, 1674, 1701, 1705, 1736, 1749, 1754, 1782, 1848, 1855, 1860, 1890, 1908, 1944, 1953, 1980, 2046, 2079, 2120, 2170, 2226, 2232, 2268, 2310, 2332, 2376, 2385, 2387, 2430, 2511, 2520, 2604, 2631, 2673, 2728, 2772, 2790, 2835, 2862, 2915, 2968, 2970, 3069, 3080, 3180, 3240, 3255, 3286, 3339, 3348, 3402, 3410, 3465, 3498, 3508, 3564, 3710, 3720, 3780, 3816, 3906, 3960, 4081, 4092, 4158, 4185, 4293, 4340, 4385, 4452, 4455, 4536, 4620, 4664, 4770, 4774, 4860, 4929, 5022, 5115, 5208, 5247, 5262, 5346, 5544, 5565, 5580, 5670, 5724, 5830, 5859, 5940, 6138, 6139, 6237, 6360, 6510, 6572, 6678, 6696, 6804, 6820, 6930, 6996, 7016, 7128, 7155, 7161, 7420, 7533, 7560, 7812, 7893, 8162, 8184, 8215, 8316, 8370, 8505, 8586, 8680, 8745, 8770, 8904, 8910, 9207, 9240, 9540, 9548, 9647, 9720, 9765, 9858, 10017, 10044, 10230, 10395, 10494, 10524, 10692, 11130, 11160, 11340, 11448, 11501, 11660, 11718, 11880, 11935, 12243, 12276, 12278, 12474, 12555, 12879, 13020, 13144, 13155, 13356, 13365, 13608, 13640, 13860, 13992, 14310, 14322, 14787, 14840, 15066, 15345, 15624, 15741, 15786, 16324, 16430, 16632, 16695, 16740, 17010, 17172, 17490, 17540, 17577, 17820, 18073, 18414, 18417, 18711, 19080, 19096, 19294, 19530, 19716, 20034, 20088, 20405, 20460, 20790, 20988, 21048, 21384, 21465, 21483, 22260, 22680, 23002, 23320, 23436, 23679, 23870, 24486, 24552, 24556, 24645, 24948, 25110, 25758, 26040, 26235, 26310, 26712, 26730, 27187, 27621, 27720, 28620, 28644, 28941, 29295, 29574, 30051, 30132, 30690, 30695, 31185, 31482, 31572, 32648, 32860, 33390, 33480, 34020, 34344, 34503, 34980, 35080, 35154, 35640, 35805, 36146, 36729, 36828, 36834, 37422, 37665, 38588, 39060, 39432, 39465, 40068, 40810, 40920, 41580, 41976, 42930, 42966, 44361, 44520, 46004, 46035, 46481, 46872, 47223, 47358, 47740, 48235, 48972, 49112, 49290, 49896, 50085, 50220, 51516, 52470, 52620, 52731, 53460, 54219, 54374, 55242, 55251, 57240, 57288, 57505, 57882, 58590, 59148, 60102, 60264, 61215, 61380, 61390, 62370, 62964, 63144, 64395, 64449, 65720, 66780, 67529, 68040, 69006, 69960, 70308, 71037, 71610, 72292, 73458, 73656, 73668, 73935, 74844, 75330, 77176, 78120, 78705, 78930, 80136, 81561, 81620, 82863, 83160, 85860, 85932, 86823, 87885, 88722, 90153, 90365, 92008, 92070, 92085, 92962, 93555, 94446, 94716, 95480, 96470, 97944, 98580, 100170, 100440, 103032, 103509, 104940, 105240, 105462, 106920, 107415, 108438, 108748, 110187, 110484, 110502, 115010, 115764, 117180, 118296, 118395, 120204, 122430, 122760, 122780, 124740, 125928, 126511, 128790, 128898, 133083, 133560, 135058, 135935, 138012, 138105, 139443, 140616, 141669, 142074, 143220, 144584, 144705, 146916, 147336, 147870, 149688, 150255, 150660, 157410, 157860, 162657, 163122, 163240, 165726, 165753, 171720, 171864, 172515, 173646, 175770, 177444, 180306, 180730, 183645, 184140, 184170, 185924, 187110, 188892, 189432, 190309, 192940, 193347, 197160, 200340, 202587, 207018, 209880, 210924, 213111, 214830, 216876, 217496, 220374, 220968, 221004, 221805, 230020, 231528, 232405, 234360, 236115, 236790, 240408, 244683, 244860, 245560, 249480, 253022, 257580, 257796, 260469, 263655, 266166, 270116, 271095, 271870, 276024, 276210, 276255, 278886, 283338, 284148, 286440, 289410, 293832, 295740, 299057, 300510, 301320, 310527, 314820, 315720, 322245, 325314, 325367, 326244, 330561, 331452, 331506, 337645, 345030, 347292, 351540, 354888, 355185, 360612, 361460, 367290, 368280, 368340, 371848, 374220, 377784, 379533, 380618, 385880, 386694, 399249, 400680, 405174, 407805, 414036, 414315, 418329, 421848, 426222, 429660, 433752, 434115, 440748, 442008, 443610, 450765, 460040, 464810, 472230, 473580, 487971, 489366, 489720, 497259, 506044, 511291, 515160, 515592, 517545, 520938, 527310, 532332, 540232, 542190, 543740, 550935, 552420, 552510, 557772, 566676, 568296, 570927, 578820, 580041, 591480, 598114, 601020, 607761, 621054, 629640, 632555, 644490, 650628, 650734, 652488, 661122, 662904, 663012, 665415, 675290, 690060, 694584, 697215, 703080, 708345, 710370, 721224, 722920, 734049, 734580, 736680, 748440, 759066, 761236, 773388, 781407, 798498, 810348, 813285, 815610, 828072, 828630, 828765, 836658, 852444, 859320, 868230, 881496, 887220, 897171, 901530, 929620, 931581, 944460, 947160, 951545, 966735, 975942, 976101, 978732, 991683, 994518, 1012088, 1012935, 1022582, 1035090, 1041876, 1054620, 1064664, 1065555, 1084380, 1087480, 1101870, 1104840, 1105020, 1115544, 1133352, 1138599, 1141854, 1157640, 1160082, 1196228, 1202040, 1215522, 1223415, 1242108, 1254987, 1265110, 1288980, 1301256, 1301468, 1302345, 1322244, 1326024, 1330830, 1350580, 1380120, 1394430, 1416690, 1420740, 1440911, 1463913, 1468098, 1469160, 1491777, 1495285, 1518132, 1522472, 1533873, 1546776, 1552635, 1562814, 1596996, 1620696, 1626570, 1626835, 1631220, 1652805, 1657260, 1657530, 1673316, 1704888, 1712781, 1736460, 1774440, 1794342, 1803060, 1823283, 1859240, 1863162, 1888920, 1897665, 1903090, 1933470, 1951884, 1952202, 1957464, 1983366, 1989036, 1996245, 2025870, 2045164, 2070180, 2083752, 2091645, 2093399, 2109240, 2131110, 2168760, 2202147, 2203740, 2210040, 2277198, 2283708, 2320164, 2344221, 2392456, 2431044, 2439855, 2446830, 2484216, 2486295, 2509974, 2530220, 2556455, 2577960, 2602936, 2604690, 2644488, 2661660, 2691513, 2701160, 2788860, 2794743, 2833380, 2841480, 2854635, 2881822, 2900205, 2927826, 2928303, 2936196, 2983554, 2990570, 3036264, 3038805, 3067746, 3105270, 3125628, 3193992, 3253140, 3253670, 3262440, 3305610, 3314520, 3315060, 3346632, 3415797, 3425562, 3472920, 3579037, 3588684, 3606120, 3646566, 3670245, 3726324, 3764961, 3795330, 3806180, 3866940, 3903768, 3904404, 3907035, 3966732, 3978072, 3992490, 4051740, 4090328, 4140360, 4183290, 4186798, 4262220, 4322733, 4391739, 4404294, 4407480, 4485855, 4554396, 4567416, 4601619, 4640328, 4657905, 4688442, 4862088, 4879710, 4880505, 4893660, 4958415, 4972590, 5019948, 5060440, 5112910, 5138343, 5209380, 5323320, 5383026, 5469849, 5577720, 5589486, 5666760, 5692995, 5709270, 5763644, 5800410, 5855652, 5856606, 5872392, 5967108, 5981140, 6077610, 6135492, 6210540, 6251256, 6274935, 6280197, 6506280, 6507340, 6606441, 6611220, 6630120, 6831594, 6851124, 7158074, 7177368, 7204555, 7293132, 7319565, 7340490, 7452648, 7458885, 7529922, 7590660, 7612360, 7669365, 7733880, 7808808, 7814070, 7933464, 7984980, 8074539, 8103480, 8366580, 8373596, 8524440, 8563905, 8645466, 8783478, 8784909, 8808588, 8971710, 9108792, 9116415, 9203238, 9315810, 9376884, 9759420, 9761010, 9787320, 9916830, 9945180, 10039896, 10086377, 10225820, 10247391, 10276686, 10418760, 10466995, 10737111, 10766052, 10939698, 11010735, 11178972, 11294883, 11385990, 11418540, 11527288, 11600820, 11711304, 11713212, 11721105, 11934216, 11962280, 12155220, 12270984, 12421080, 12549870, 12560394, 12968199, 13014680, 13212882, 13222440, 13457565, 13663188, 13702248, 13804857, 13973715, 14316148, 14409110, 14586264, 14639130, 14641515, 14680980, 14917770, 15059844, 15181320, 15338730, 15415029, 15628140, 15850021, 15969960, 16149078, 16409547, 16733160, 16747192, 17078985, 17127810, 17290932, 17566956, 17569818, 17617176, 17895185, 17943420, 18232830, 18406476, 18631620, 18753768, 18824805, 18840591, 19518840, 19522020, 19833660, 19890360, 20172754, 20451640, 20494782, 20553372, 20933990, 21474222, 21532104, 21613665, 21879396, 21958695, 22021470, 22357944, 22589766, 22771980, 22837080, 23008095, 23201640, 23426424, 23442210, 24223617, 24310440, 25099740, 25120788, 25691715, 25936398, 26354727, 26425764, 26915130, 27326376, 27349245, 27609714, 27947430, 28632296, 28818220, 29278260, 29283030, 29361960, 29835540, 30119688, 30259131, 30677460, 30742173, 30830058, 31256280, 31400985, 31700042, 32211333, 32298156, 32819094, 33032205, 34157970, 34255620, 34581864, 35133912, 35139636, 35790370, 35886840, 36465660, 36812952, 37263240, 37649610, 37681182, 38904597, 39044040, 39667320, 40345508, 40372695, 40989564, 41106744, 41414571, 41867980, 42948444, 43227330, 43758792, 43917390, 43924545, 44042940, 45179532, 45543960, 46016190, 46245087, 46884420, 47550063, 48447234, 50199480, 50241576, 50431885, 51236955, 51383430, 51872796, 52709454, 52851528, 53685555, 53830260, 54698490, 55219428, 55894860, 56474415, 56521773, 57636440, 58556520, 58566060, 59671080, 60518262, 61354920, 61484346, 61660116, 62801970, 63400084, 64422666, 64596312, 64840995, 65638188, 66064410, 68315940, 68511240, 69024285, 70279272, 71580740, 72670851, 72931320, 75299220, 75362364, 77075145, 77809194, 79064181, 79250105, 80691016, 80745390, 81979128, 82047735, 82829142, 83735960, 85896888, 86454660, 87834780, 87849090, 88085880, 90359064, 90777393, 92032380, 92490174, 93768840, 94202955, 95100126, 96633999, 96894468, 100863770, 102473910, 102766860, 103745592, 105418908, 107371110, 107660520, 109396980, 110438856, 110950147, 111789720, 112948830, 113043546, 116713791, 117132120, 121036524, 121118085, 122968692, 123320232, 124243713, 125603940, 126800168, 128845332, 129681990, 131276376, 131773635, 132128820, 136631880, 138048570, 142650189, 143161480, 145341702, 150598440, 150724728, 151295655, 153710865, 154150290, 155618388, 158128362, 158500210, 161056665, 161490780, 164095470, 165658284, 169565319, 172909320, 175669560, 175698180, 181554786, 184064760, 184980348, 188405910, 190200252, 193267998, 193788936, 194522985, 201727540, 204947820, 205533720, 207072855, 210837816, 214742220, 218793960, 221900294, 225897660, 226087092, 231225435, 233427582, 237750315, 242073048, 242236170, 245937384, 248487426, 251207880, 257690664, 259363980, 263547270, 264257640, 272332179, 276097140, 282608865, 285300378, 289901997, 290683404, 302591310, 307421730, 308300580, 311236776, 316256724, 317000420, 322113330, 322981560, 328190940, 331316568, 332850441, 339130638, 350141373, 351396360, 363109572, 363354255, 369960696, 376811820, 380400504, 386535996, 389045970, 395320905, 403455080, 409895640, 414145710, 427950567, 429484440, 443800588, 451795320, 452174184, 453886965, 462450870, 466855164, 475500630, 483169995, 484472340, 496974852, 508695957, 518727960, 527094540, 544664358, 552194280, 554750735, 565217730, 570600756, 579803994, 581366808, 583568955, 605182620, 614843460, 616601160, 621218565, 632513448, 634000840, 644226660, 656381880, 665700882, 678261276, 700282746, 713250945, 726219144, 726708510, 753623640, 773071992, 778091940, 790641810, 816996537, 828291420, 847826595, 855901134, 869705991, 887601176, 907773930, 924901740, 933710328, 951001260, 966339990, 968944680, 993949704, 998551323, 1017391914, 1054189080, 1089328716, 1109501470, 1130435460, 1141201512, 1159607988, 1167137910, 1210365240, 1229686920, 1242437130, 1283851701, 1288453320, 1331401764, 1356522552, 1361660895, 1400565492, 1426501890, 1449509985, 1453417020, 1556183880, 1581283620, 1633993074, 1656582840, 1664252205, 1695653190, 1711802268, 1739411982, 1750706865, 1815547860, 1849803480, 1902002520, 1932679980, 1997102646, 2034783828, 2139752835, 2178657432, 2219002940, 2260870920, 2319215976, 2334275820, 2450989611, 2484874260, 2543479785, 2567703402, 2662803528, 2723321790, 2801130984, 2853003780, 2899019970, 2906834040, 2995653969, 3162567240, 3267986148, 3328504410, 3391306380, 3423604536, 3478823964, 3501413730, 3631095720, 3851555103, 3865359960, 3994205292, 4069567656, 4084982685, 4279505670, 4348529955, 4438005880, 4668551640, 4901979222, 4969748520, 4992756615, 5086959570, 5135406804, 5446643580, 5706007560, 5798039940, 5991307938, 6419258505, 6535972296, 6657008820, 6782612760, 6957647928, 7002827460, 7703110206, 7988410584, 8169965370, 8559011340, 8697059910, 8986961907, 9803958444, 9985513230, 10173919140, 10270813608, 10893287160, 11596079880, 11982615876, 12254948055, 12838517010, 13314017640, 14005654920, 14978269845, 15406220412, 16339930740, 17118022680, 17394119820, 17973923814, 19257775515, 19607916888, 19971026460, 20347838280, 23965231752, 24509896110, 25677034020, 26960885721, 29956539690, 30812440824, 32679861480, 34788239640, 35947847628, 38515551030, 39942052920, 44934809535, 49019792220, 51354068040, 53921771442, 59913079380, 71895695256, 77031102060, 89869619070, 98039584440, 107843542884, 119826158760, 134804428605, 154062204120, 179739238140, 215687085768, 269608857210, 359478476280, 539217714420, 1078435428840]

約数ペア:

[(1, 1078435428840), (2, 539217714420), (3, 359478476280), (4, 269608857210), (5, 215687085768), (6, 179739238140), (7, 154062204120), (8, 134804428605), (9, 119826158760), (10, 107843542884), (11, 98039584440), (12, 89869619070), (14, 77031102060), (15, 71895695256), (18, 59913079380), (20, 53921771442), (21, 51354068040), (22, 49019792220), (24, 44934809535), (27, 39942052920), (28, 38515551030), (30, 35947847628), (31, 34788239640), (33, 32679861480), (35, 30812440824), (36, 29956539690), (40, 26960885721), (42, 25677034020), (44, 24509896110), (45, 23965231752), (53, 20347838280), (54, 19971026460), (55, 19607916888), (56, 19257775515), (60, 17973923814), (62, 17394119820), (63, 17118022680), (66, 16339930740), (70, 15406220412), (72, 14978269845), (77, 14005654920), (81, 13314017640), (84, 12838517010), (88, 12254948055), (90, 11982615876), (93, 11596079880), (99, 10893287160), (105, 10270813608), (106, 10173919140), (108, 9985513230), (110, 9803958444), (120, 8986961907), (124, 8697059910), (126, 8559011340), (132, 8169965370), (135, 7988410584), (140, 7703110206), (154, 7002827460), (155, 6957647928), (159, 6782612760), (162, 6657008820), (165, 6535972296), (168, 6419258505), (180, 5991307938), (186, 5798039940), (189, 5706007560), (198, 5446643580), (210, 5135406804), (212, 5086959570), (216, 4992756615), (217, 4969748520), (220, 4901979222), (231, 4668551640), (243, 4438005880), (248, 4348529955), (252, 4279505670), (264, 4084982685), (265, 4069567656), (270, 3994205292), (279, 3865359960), (280, 3851555103), (297, 3631095720), (308, 3501413730), (310, 3478823964), (315, 3423604536), (318, 3391306380), (324, 3328504410), (330, 3267986148), (341, 3162567240), (360, 2995653969), (371, 2906834040), (372, 2899019970), (378, 2853003780), (385, 2801130984), (396, 2723321790), (405, 2662803528), (420, 2567703402), (424, 2543479785), (434, 2484874260), (440, 2450989611), (462, 2334275820), (465, 2319215976), (477, 2260870920), (486, 2219002940), (495, 2178657432), (504, 2139752835), (530, 2034783828), (540, 1997102646), (558, 1932679980), (567, 1902002520), (583, 1849803480), (594, 1815547860), (616, 1750706865), (620, 1739411982), (630, 1711802268), (636, 1695653190), (648, 1664252205), (651, 1656582840), (660, 1633993074), (682, 1581283620), (693, 1556183880), (742, 1453417020), (744, 1449509985), (756, 1426501890), (770, 1400565492), (792, 1361660895), (795, 1356522552), (810, 1331401764), (837, 1288453320), (840, 1283851701), (868, 1242437130), (877, 1229686920), (891, 1210365240), (924, 1167137910), (930, 1159607988), (945, 1141201512), (954, 1130435460), (972, 1109501470), (990, 1089328716), (1023, 1054189080), (1060, 1017391914), (1080, 998551323), (1085, 993949704), (1113, 968944680), (1116, 966339990), (1134, 951001260), (1155, 933710328), (1166, 924901740), (1188, 907773930), (1215, 887601176), (1240, 869705991), (1260, 855901134), (1272, 847826595), (1302, 828291420), (1320, 816996537), (1364, 790641810), (1386, 778091940), (1395, 773071992), (1431, 753623640), (1484, 726708510), (1485, 726219144), (1512, 713250945), (1540, 700282746), (1590, 678261276), (1620, 665700882), (1643, 656381880), (1674, 644226660), (1701, 634000840), (1705, 632513448), (1736, 621218565), (1749, 616601160), (1754, 614843460), (1782, 605182620), (1848, 583568955), (1855, 581366808), (1860, 579803994), (1890, 570600756), (1908, 565217730), (1944, 554750735), (1953, 552194280), (1980, 544664358), (2046, 527094540), (2079, 518727960), (2120, 508695957), (2170, 496974852), (2226, 484472340), (2232, 483169995), (2268, 475500630), (2310, 466855164), (2332, 462450870), (2376, 453886965), (2385, 452174184), (2387, 451795320), (2430, 443800588), (2511, 429484440), (2520, 427950567), (2604, 414145710), (2631, 409895640), (2673, 403455080), (2728, 395320905), (2772, 389045970), (2790, 386535996), (2835, 380400504), (2862, 376811820), (2915, 369960696), (2968, 363354255), (2970, 363109572), (3069, 351396360), (3080, 350141373), (3180, 339130638), (3240, 332850441), (3255, 331316568), (3286, 328190940), (3339, 322981560), (3348, 322113330), (3402, 317000420), (3410, 316256724), (3465, 311236776), (3498, 308300580), (3508, 307421730), (3564, 302591310), (3710, 290683404), (3720, 289901997), (3780, 285300378), (3816, 282608865), (3906, 276097140), (3960, 272332179), (4081, 264257640), (4092, 263547270), (4158, 259363980), (4185, 257690664), (4293, 251207880), (4340, 248487426), (4385, 245937384), (4452, 242236170), (4455, 242073048), (4536, 237750315), (4620, 233427582), (4664, 231225435), (4770, 226087092), (4774, 225897660), (4860, 221900294), (4929, 218793960), (5022, 214742220), (5115, 210837816), (5208, 207072855), (5247, 205533720), (5262, 204947820), (5346, 201727540), (5544, 194522985), (5565, 193788936), (5580, 193267998), (5670, 190200252), (5724, 188405910), (5830, 184980348), (5859, 184064760), (5940, 181554786), (6138, 175698180), (6139, 175669560), (6237, 172909320), (6360, 169565319), (6510, 165658284), (6572, 164095470), (6678, 161490780), (6696, 161056665), (6804, 158500210), (6820, 158128362), (6930, 155618388), (6996, 154150290), (7016, 153710865), (7128, 151295655), (7155, 150724728), (7161, 150598440), (7420, 145341702), (7533, 143161480), (7560, 142650189), (7812, 138048570), (7893, 136631880), (8162, 132128820), (8184, 131773635), (8215, 131276376), (8316, 129681990), (8370, 128845332), (8505, 126800168), (8586, 125603940), (8680, 124243713), (8745, 123320232), (8770, 122968692), (8904, 121118085), (8910, 121036524), (9207, 117132120), (9240, 116713791), (9540, 113043546), (9548, 112948830), (9647, 111789720), (9720, 110950147), (9765, 110438856), (9858, 109396980), (10017, 107660520), (10044, 107371110), (10230, 105418908), (10395, 103745592), (10494, 102766860), (10524, 102473910), (10692, 100863770), (11130, 96894468), (11160, 96633999), (11340, 95100126), (11448, 94202955), (11501, 93768840), (11660, 92490174), (11718, 92032380), (11880, 90777393), (11935, 90359064), (12243, 88085880), (12276, 87849090), (12278, 87834780), (12474, 86454660), (12555, 85896888), (12879, 83735960), (13020, 82829142), (13144, 82047735), (13155, 81979128), (13356, 80745390), (13365, 80691016), (13608, 79250105), (13640, 79064181), (13860, 77809194), (13992, 77075145), (14310, 75362364), (14322, 75299220), (14787, 72931320), (14840, 72670851), (15066, 71580740), (15345, 70279272), (15624, 69024285), (15741, 68511240), (15786, 68315940), (16324, 66064410), (16430, 65638188), (16632, 64840995), (16695, 64596312), (16740, 64422666), (17010, 63400084), (17172, 62801970), (17490, 61660116), (17540, 61484346), (17577, 61354920), (17820, 60518262), (18073, 59671080), (18414, 58566060), (18417, 58556520), (18711, 57636440), (19080, 56521773), (19096, 56474415), (19294, 55894860), (19530, 55219428), (19716, 54698490), (20034, 53830260), (20088, 53685555), (20405, 52851528), (20460, 52709454), (20790, 51872796), (20988, 51383430), (21048, 51236955), (21384, 50431885), (21465, 50241576), (21483, 50199480), (22260, 48447234), (22680, 47550063), (23002, 46884420), (23320, 46245087), (23436, 46016190), (23679, 45543960), (23870, 45179532), (24486, 44042940), (24552, 43924545), (24556, 43917390), (24645, 43758792), (24948, 43227330), (25110, 42948444), (25758, 41867980), (26040, 41414571), (26235, 41106744), (26310, 40989564), (26712, 40372695), (26730, 40345508), (27187, 39667320), (27621, 39044040), (27720, 38904597), (28620, 37681182), (28644, 37649610), (28941, 37263240), (29295, 36812952), (29574, 36465660), (30051, 35886840), (30132, 35790370), (30690, 35139636), (30695, 35133912), (31185, 34581864), (31482, 34255620), (31572, 34157970), (32648, 33032205), (32860, 32819094), (33390, 32298156), (33480, 32211333), (34020, 31700042), (34344, 31400985), (34503, 31256280), (34980, 30830058), (35080, 30742173), (35154, 30677460), (35640, 30259131), (35805, 30119688), (36146, 29835540), (36729, 29361960), (36828, 29283030), (36834, 29278260), (37422, 28818220), (37665, 28632296), (38588, 27947430), (39060, 27609714), (39432, 27349245), (39465, 27326376), (40068, 26915130), (40810, 26425764), (40920, 26354727), (41580, 25936398), (41976, 25691715), (42930, 25120788), (42966, 25099740), (44361, 24310440), (44520, 24223617), (46004, 23442210), (46035, 23426424), (46481, 23201640), (46872, 23008095), (47223, 22837080), (47358, 22771980), (47740, 22589766), (48235, 22357944), (48972, 22021470), (49112, 21958695), (49290, 21879396), (49896, 21613665), (50085, 21532104), (50220, 21474222), (51516, 20933990), (52470, 20553372), (52620, 20494782), (52731, 20451640), (53460, 20172754), (54219, 19890360), (54374, 19833660), (55242, 19522020), (55251, 19518840), (57240, 18840591), (57288, 18824805), (57505, 18753768), (57882, 18631620), (58590, 18406476), (59148, 18232830), (60102, 17943420), (60264, 17895185), (61215, 17617176), (61380, 17569818), (61390, 17566956), (62370, 17290932), (62964, 17127810), (63144, 17078985), (64395, 16747192), (64449, 16733160), (65720, 16409547), (66780, 16149078), (67529, 15969960), (68040, 15850021), (69006, 15628140), (69960, 15415029), (70308, 15338730), (71037, 15181320), (71610, 15059844), (72292, 14917770), (73458, 14680980), (73656, 14641515), (73668, 14639130), (73935, 14586264), (74844, 14409110), (75330, 14316148), (77176, 13973715), (78120, 13804857), (78705, 13702248), (78930, 13663188), (80136, 13457565), (81561, 13222440), (81620, 13212882), (82863, 13014680), (83160, 12968199), (85860, 12560394), (85932, 12549870), (86823, 12421080), (87885, 12270984), (88722, 12155220), (90153, 11962280), (90365, 11934216), (92008, 11721105), (92070, 11713212), (92085, 11711304), (92962, 11600820), (93555, 11527288), (94446, 11418540), (94716, 11385990), (95480, 11294883), (96470, 11178972), (97944, 11010735), (98580, 10939698), (100170, 10766052), (100440, 10737111), (103032, 10466995), (103509, 10418760), (104940, 10276686), (105240, 10247391), (105462, 10225820), (106920, 10086377), (107415, 10039896), (108438, 9945180), (108748, 9916830), (110187, 9787320), (110484, 9761010), (110502, 9759420), (115010, 9376884), (115764, 9315810), (117180, 9203238), (118296, 9116415), (118395, 9108792), (120204, 8971710), (122430, 8808588), (122760, 8784909), (122780, 8783478), (124740, 8645466), (125928, 8563905), (126511, 8524440), (128790, 8373596), (128898, 8366580), (133083, 8103480), (133560, 8074539), (135058, 7984980), (135935, 7933464), (138012, 7814070), (138105, 7808808), (139443, 7733880), (140616, 7669365), (141669, 7612360), (142074, 7590660), (143220, 7529922), (144584, 7458885), (144705, 7452648), (146916, 7340490), (147336, 7319565), (147870, 7293132), (149688, 7204555), (150255, 7177368), (150660, 7158074), (157410, 6851124), (157860, 6831594), (162657, 6630120), (163122, 6611220), (163240, 6606441), (165726, 6507340), (165753, 6506280), (171720, 6280197), (171864, 6274935), (172515, 6251256), (173646, 6210540), (175770, 6135492), (177444, 6077610), (180306, 5981140), (180730, 5967108), (183645, 5872392), (184140, 5856606), (184170, 5855652), (185924, 5800410), (187110, 5763644), (188892, 5709270), (189432, 5692995), (190309, 5666760), (192940, 5589486), (193347, 5577720), (197160, 5469849), (200340, 5383026), (202587, 5323320), (207018, 5209380), (209880, 5138343), (210924, 5112910), (213111, 5060440), (214830, 5019948), (216876, 4972590), (217496, 4958415), (220374, 4893660), (220968, 4880505), (221004, 4879710), (221805, 4862088), (230020, 4688442), (231528, 4657905), (232405, 4640328), (234360, 4601619), (236115, 4567416), (236790, 4554396), (240408, 4485855), (244683, 4407480), (244860, 4404294), (245560, 4391739), (249480, 4322733), (253022, 4262220), (257580, 4186798), (257796, 4183290), (260469, 4140360), (263655, 4090328), (266166, 4051740), (270116, 3992490), (271095, 3978072), (271870, 3966732), (276024, 3907035), (276210, 3904404), (276255, 3903768), (278886, 3866940), (283338, 3806180), (284148, 3795330), (286440, 3764961), (289410, 3726324), (293832, 3670245), (295740, 3646566), (299057, 3606120), (300510, 3588684), (301320, 3579037), (310527, 3472920), (314820, 3425562), (315720, 3415797), (322245, 3346632), (325314, 3315060), (325367, 3314520), (326244, 3305610), (330561, 3262440), (331452, 3253670), (331506, 3253140), (337645, 3193992), (345030, 3125628), (347292, 3105270), (351540, 3067746), (354888, 3038805), (355185, 3036264), (360612, 2990570), (361460, 2983554), (367290, 2936196), (368280, 2928303), (368340, 2927826), (371848, 2900205), (374220, 2881822), (377784, 2854635), (379533, 2841480), (380618, 2833380), (385880, 2794743), (386694, 2788860), (399249, 2701160), (400680, 2691513), (405174, 2661660), (407805, 2644488), (414036, 2604690), (414315, 2602936), (418329, 2577960), (421848, 2556455), (426222, 2530220), (429660, 2509974), (433752, 2486295), (434115, 2484216), (440748, 2446830), (442008, 2439855), (443610, 2431044), (450765, 2392456), (460040, 2344221), (464810, 2320164), (472230, 2283708), (473580, 2277198), (487971, 2210040), (489366, 2203740), (489720, 2202147), (497259, 2168760), (506044, 2131110), (511291, 2109240), (515160, 2093399), (515592, 2091645), (517545, 2083752), (520938, 2070180), (527310, 2045164), (532332, 2025870), (540232, 1996245), (542190, 1989036), (543740, 1983366), (550935, 1957464), (552420, 1952202), (552510, 1951884), (557772, 1933470), (566676, 1903090), (568296, 1897665), (570927, 1888920), (578820, 1863162), (580041, 1859240), (591480, 1823283), (598114, 1803060), (601020, 1794342), (607761, 1774440), (621054, 1736460), (629640, 1712781), (632555, 1704888), (644490, 1673316), (650628, 1657530), (650734, 1657260), (652488, 1652805), (661122, 1631220), (662904, 1626835), (663012, 1626570), (665415, 1620696), (675290, 1596996), (690060, 1562814), (694584, 1552635), (697215, 1546776), (703080, 1533873), (708345, 1522472), (710370, 1518132), (721224, 1495285), (722920, 1491777), (734049, 1469160), (734580, 1468098), (736680, 1463913), (748440, 1440911), (759066, 1420740), (761236, 1416690), (773388, 1394430), (781407, 1380120), (798498, 1350580), (810348, 1330830), (813285, 1326024), (815610, 1322244), (828072, 1302345), (828630, 1301468), (828765, 1301256), (836658, 1288980), (852444, 1265110), (859320, 1254987), (868230, 1242108), (881496, 1223415), (887220, 1215522), (897171, 1202040), (901530, 1196228), (929620, 1160082), (931581, 1157640), (944460, 1141854), (947160, 1138599), (951545, 1133352), (966735, 1115544), (975942, 1105020), (976101, 1104840), (978732, 1101870), (991683, 1087480), (994518, 1084380), (1012088, 1065555), (1012935, 1064664), (1022582, 1054620), (1035090, 1041876)]