623036297520

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{53}}^1\times {\mathrm{71}}^1$

素因数の和:208

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 53, 56, 57, 60, 63, 65, 70, 71, 72, 76, 78, 80, 84, 90, 91, 95, 98, 104, 105, 106, 112, 114, 117, 120, 126, 130, 133, 140, 142, 144, 147, 152, 156, 159, 168, 171, 180, 182, 190, 195, 196, 208, 210, 212, 213, 228, 234, 240, 245, 247, 252, 260, 265, 266, 273, 280, 284, 285, 294, 304, 312, 315, 318, 336, 342, 355, 360, 361, 364, 371, 380, 390, 392, 399, 420, 424, 426, 441, 455, 456, 468, 477, 490, 494, 497, 504, 520, 530, 532, 546, 560, 568, 570, 585, 588, 624, 630, 636, 637, 639, 665, 684, 689, 710, 720, 722, 728, 735, 741, 742, 760, 780, 784, 795, 798, 819, 840, 848, 852, 855, 882, 910, 912, 923, 931, 936, 954, 980, 988, 994, 1007, 1008, 1040, 1060, 1064, 1065, 1083, 1092, 1113, 1136, 1140, 1170, 1176, 1197, 1235, 1260, 1272, 1274, 1278, 1330, 1349, 1365, 1368, 1378, 1420, 1444, 1456, 1470, 1482, 1484, 1491, 1520, 1560, 1590, 1596, 1638, 1680, 1704, 1710, 1729, 1764, 1805, 1820, 1846, 1855, 1862, 1872, 1908, 1911, 1960, 1976, 1988, 1995, 2014, 2067, 2120, 2128, 2130, 2166, 2184, 2205, 2223, 2226, 2280, 2340, 2352, 2385, 2394, 2470, 2485, 2520, 2527, 2544, 2548, 2556, 2597, 2660, 2698, 2730, 2736, 2756, 2769, 2793, 2840, 2888, 2940, 2964, 2968, 2982, 3021, 3120, 3180, 3185, 3192, 3195, 3249, 3276, 3339, 3408, 3420, 3445, 3458, 3479, 3528, 3610, 3640, 3692, 3705, 3710, 3724, 3763, 3816, 3822, 3920, 3952, 3976, 3990, 4028, 4047, 4095, 4134, 4240, 4260, 4332, 4368, 4410, 4446, 4452, 4473, 4560, 4615, 4655, 4680, 4693, 4770, 4788, 4823, 4940, 4970, 5035, 5040, 5054, 5096, 5112, 5187, 5194, 5320, 5396, 5415, 5460, 5512, 5538, 5565, 5586, 5680, 5733, 5776, 5880, 5928, 5936, 5964, 5985, 6042, 6201, 6360, 6370, 6384, 6390, 6461, 6498, 6552, 6678, 6745, 6840, 6890, 6916, 6958, 7049, 7056, 7220, 7280, 7384, 7410, 7420, 7448, 7455, 7526, 7581, 7632, 7644, 7791, 7952, 7980, 8056, 8094, 8190, 8268, 8307, 8379, 8520, 8645, 8664, 8820, 8892, 8904, 8946, 9063, 9230, 9310, 9360, 9386, 9443, 9540, 9555, 9576, 9646, 9880, 9940, 10070, 10108, 10192, 10224, 10335, 10374, 10388, 10437, 10640, 10792, 10830, 10920, 11024, 11076, 11115, 11130, 11172, 11289, 11466, 11760, 11856, 11928, 11970, 12084, 12103, 12141, 12402, 12635, 12720, 12740, 12780, 12922, 12985, 12996, 13091, 13104, 13356, 13490, 13680, 13780, 13832, 13845, 13916, 13965, 14079, 14098, 14440, 14469, 14768, 14820, 14840, 14896, 14910, 15052, 15105, 15162, 15288, 15561, 15582, 15960, 16112, 16188, 16245, 16380, 16536, 16614, 16695, 16758, 17040, 17290, 17328, 17395, 17537, 17640, 17689, 17784, 17808, 17892, 18126, 18460, 18620, 18772, 18815, 18886, 19080, 19110, 19133, 19152, 19292, 19383, 19760, 19880, 20140, 20216, 20235, 20670, 20748, 20776, 20874, 21147, 21584, 21660, 21840, 22152, 22230, 22260, 22344, 22365, 22578, 22743, 22932, 23373, 23465, 23856, 23940, 24115, 24168, 24206, 24282, 24804, 25270, 25480, 25560, 25631, 25844, 25935, 25970, 25992, 26182, 26341, 26712, 26980, 27560, 27664, 27690, 27832, 27930, 28158, 28196, 28329, 28665, 28880, 28938, 29640, 29680, 29820, 30104, 30210, 30324, 30576, 31005, 31122, 31164, 31311, 31920, 32305, 32376, 32490, 32760, 32851, 33072, 33228, 33390, 33516, 33761, 33867, 34580, 34790, 35074, 35245, 35280, 35378, 35568, 35784, 36252, 36309, 36920, 37240, 37544, 37630, 37772, 37905, 38160, 38220, 38266, 38584, 38766, 38955, 39273, 39760, 40280, 40432, 40470, 41340, 41496, 41535, 41552, 41748, 41895, 42237, 42294, 43320, 43407, 44304, 44460, 44520, 44688, 44730, 45156, 45227, 45315, 45486, 45864, 46746, 46930, 47215, 47880, 48230, 48336, 48412, 48564, 48919, 49343, 49608, 50540, 50960, 51120, 51262, 51688, 51870, 51940, 51984, 52185, 52364, 52611, 52682, 53067, 53424, 53960, 55120, 55380, 55664, 55860, 56316, 56392, 56445, 56658, 57330, 57399, 57876, 58149, 59280, 59640, 60208, 60420, 60515, 60648, 60705, 62010, 62244, 62328, 62622, 63441, 64610, 64752, 64980, 65455, 65520, 65702, 66101, 66456, 66780, 67032, 67522, 67734, 69160, 69580, 70148, 70395, 70490, 70756, 71497, 71568, 72345, 72504, 72618, 73840, 74480, 75088, 75260, 75544, 75810, 76440, 76532, 76893, 77168, 77532, 77805, 77910, 78546, 79023, 80560, 80940, 82680, 82992, 83070, 83496, 83790, 84474, 84588, 84987, 86640, 86814, 87685, 88445, 88920, 89040, 89460, 90312, 90454, 90630, 90972, 91637, 91728, 93492, 93860, 94430, 95665, 95760, 96460, 96824, 96915, 97128, 97838, 98553, 98686, 99216, 101080, 101283, 102524, 103376, 103740, 103880, 104370, 104728, 105222, 105364, 105735, 106134, 107920, 108927, 110760, 111720, 112632, 112784, 112890, 113316, 113715, 114660, 114798, 115752, 116298, 116865, 117819, 119280, 120840, 121030, 121296, 121410, 122759, 124020, 124488, 124656, 125244, 126882, 128155, 129220, 129960, 130910, 131404, 131705, 132202, 132912, 133560, 133931, 134064, 135044, 135468, 135681, 138320, 139160, 140296, 140790, 140980, 141512, 141645, 142994, 144690, 145008, 145236, 146757, 148029, 150520, 151088, 151620, 152880, 153064, 153786, 155064, 155610, 155820, 156555, 157092, 157833, 158046, 159201, 161880, 164255, 165360, 166140, 166992, 167580, 168805, 168948, 169176, 169335, 169974, 172197, 173628, 175370, 176890, 177840, 178920, 179417, 180624, 180908, 181260, 181545, 181944, 183274, 184387, 186984, 187720, 188860, 191330, 192920, 193648, 193830, 194256, 195676, 196365, 197106, 197372, 198303, 202160, 202566, 205048, 207480, 207760, 208740, 209456, 210444, 210728, 211185, 211470, 212268, 214491, 217035, 217854, 221520, 223440, 225264, 225780, 226135, 226632, 227430, 229320, 229596, 229957, 230679, 231504, 232596, 233730, 235638, 237069, 241680, 242060, 242820, 244595, 245518, 246715, 248040, 248729, 248976, 250488, 253764, 256310, 258440, 259920, 261820, 262808, 263055, 263410, 264404, 265335, 267120, 267862, 270088, 270936, 271362, 274911, 278320, 280592, 281580, 281960, 283024, 283290, 285988, 286995, 289380, 290472, 290745, 293514, 295659, 296058, 301040, 303240, 303849, 306128, 307572, 310128, 311220, 311640, 313110, 314184, 315666, 316092, 317205, 318402, 323760, 328510, 330505, 332280, 333203, 335160, 337610, 337896, 338352, 338670, 339948, 342433, 344394, 347256, 350740, 353780, 357485, 357840, 358834, 361816, 362520, 363090, 363888, 366548, 368277, 368774, 373968, 375440, 377720, 382660, 384465, 385840, 387660, 391352, 392730, 394212, 394744, 395115, 396606, 401793, 405132, 407043, 410096, 414960, 417480, 420888, 421456, 422370, 422940, 424536, 424935, 428982, 434070, 435708, 440271, 444087, 451560, 452270, 453264, 454860, 458185, 458640, 459192, 459914, 461358, 465192, 467460, 471276, 474138, 484120, 485640, 489190, 491036, 492765, 493430, 496080, 497458, 500479, 500976, 506415, 507528, 512620, 516880, 523640, 525616, 526110, 526820, 528808, 530670, 535724, 538251, 540176, 541872, 542724, 544635, 549822, 553161, 563160, 563920, 566580, 571976, 573990, 578760, 580944, 581490, 587028, 589095, 591318, 592116, 594909, 606480, 607698, 613795, 615144, 622440, 623280, 626220, 628368, 631332, 632184, 634410, 636804, 641459, 643473, 657020, 661010, 664560, 666406, 669655, 670320, 675220, 675792, 677340, 678405, 679896, 684866, 688788, 689871, 694512, 701480, 707560, 714970, 717668, 723632, 725040, 726180, 733096, 733785, 736554, 737548, 740145, 746187, 755440, 765320, 768930, 775320, 782704, 785460, 788424, 789165, 789488, 790230, 793212, 796005, 803586, 810264, 814086, 824733, 834960, 841776, 844740, 845880, 849072, 849870, 857964, 859313, 860985, 868140, 871416, 880542, 888174, 897085, 903120, 904540, 909720, 916370, 918384, 919828, 921935, 922716, 929461, 930384, 934920, 937517, 942552, 948276, 968240, 971280, 978380, 982072, 985530, 986860, 991515, 994916, 999609, 1000958, 1012830, 1015056, 1025240, 1027299, 1047280, 1052220, 1053640, 1057616, 1061340, 1071448, 1072455, 1076502, 1085448, 1089270, 1099644, 1104831, 1106322, 1126320, 1133160, 1143952, 1147980, 1149785, 1153395, 1157520, 1162980, 1174056, 1178190, 1182636, 1184232, 1185345, 1189818, 1205379, 1215396, 1227590, 1230288, 1243645, 1244880, 1252440, 1255919, 1262664, 1264368, 1268820, 1273608, 1282918, 1286946, 1314040, 1322020, 1332812, 1339310, 1350440, 1354680, 1356810, 1358443, 1359792, 1369732, 1374555, 1377576, 1379742, 1402960, 1415120, 1429940, 1435336, 1452360, 1466192, 1467570, 1473108, 1475096, 1478295, 1480290, 1492374, 1501437, 1519245, 1530640, 1537860, 1550640, 1570920, 1576848, 1578330, 1580460, 1586424, 1592010, 1607172, 1614753, 1620528, 1628172, 1649466, 1659483, 1666015, 1689480, 1691760, 1699740, 1712165, 1715928, 1718626, 1721970, 1736280, 1741103, 1742832, 1761084, 1776348, 1794170, 1809080, 1819440, 1832740, 1839656, 1841385, 1843870, 1845432, 1858922, 1869840, 1875034, 1885104, 1896552, 1924377, 1956760, 1964144, 1971060, 1973720, 1983030, 1989832, 1999218, 2001916, 2008965, 2025660, 2035215, 2050480, 2054598, 2069613, 2104440, 2107280, 2122680, 2142896, 2144910, 2153004, 2170896, 2178540, 2199288, 2201355, 2209662, 2212644, 2220435, 2238561, 2266320, 2295960, 2299570, 2306790, 2325960, 2332421, 2348112, 2356380, 2365272, 2368464, 2370690, 2379636, 2397031, 2410758, 2430792, 2455180, 2487290, 2502395, 2504880, 2511838, 2525328, 2537640, 2547216, 2565836, 2573892, 2577939, 2628080, 2644040, 2665624, 2678620, 2691255, 2700880, 2709360, 2713620, 2716886, 2739464, 2749110, 2755152, 2759484, 2765805, 2788383, 2812551, 2859880, 2870672, 2904720, 2935140, 2946216, 2950192, 2956590, 2960580, 2974545, 2984748, 2998827, 3002874, 3038490, 3075720, 3081897, 3141840, 3156660, 3160920, 3172848, 3184020, 3207295, 3214344, 3217365, 3229506, 3256344, 3298932, 3318966, 3332030, 3378960, 3399480, 3424330, 3431856, 3437252, 3443940, 3449355, 3472560, 3482206, 3503353, 3522168, 3552696, 3588340, 3618160, 3665480, 3679312, 3682770, 3687740, 3690864, 3717844, 3730935, 3750068, 3767757, 3793104, 3848754, 3913520, 3942120, 3947440, 3966060, 3979664, 3998436, 4003832, 4017930, 4051320, 4070430, 4075329, 4109196, 4123665, 4139226, 4208880, 4245360, 4289820, 4296565, 4306008, 4357080, 4398576, 4402710, 4419324, 4425288, 4440870, 4477122, 4504311, 4591920, 4599140, 4613580, 4647305, 4651920, 4664842, 4687585, 4712760, 4730544, 4741380, 4759272, 4794062, 4821516, 4861584, 4910360, 4974580, 4998045, 5004790, 5023676, 5075280, 5131672, 5136495, 5147784, 5155878, 5223309, 5288080, 5331248, 5357240, 5382510, 5427240, 5433772, 5478928, 5498220, 5518968, 5524155, 5531610, 5576766, 5625102, 5719760, 5773131, 5870280, 5892432, 5913180, 5921160, 5949090, 5969496, 5997654, 6005748, 6026895, 6076980, 6151440, 6163794, 6279595, 6313320, 6321840, 6368040, 6414590, 6428688, 6434730, 6459012, 6506227, 6512688, 6597864, 6637932, 6664060, 6792215, 6798960, 6848660, 6874504, 6887880, 6898710, 6964412, 6997263, 7006706, 7044336, 7105392, 7176680, 7191093, 7330960, 7365540, 7375480, 7435688, 7461870, 7500136, 7507185, 7535514, 7697508, 7733817, 7884240, 7932120, 7996872, 8007664, 8035860, 8073765, 8102640, 8140860, 8150658, 8218392, 8247330, 8278452, 8297415, 8365149, 8437653, 8579640, 8593130, 8612016, 8705515, 8714160, 8805420, 8838648, 8850576, 8881740, 8954244, 9008622, 9198280, 9227160, 9294610, 9329684, 9375170, 9425520, 9482760, 9509101, 9518544, 9588124, 9621885, 9643032, 9820720, 9949160, 9996090, 10009580, 10047352, 10263344, 10272990, 10295568, 10311756, 10348065, 10446618, 10510059, 10714480, 10765020, 10854480, 10867544, 10996440, 11037936, 11048310, 11063220, 11153532, 11192805, 11250204, 11303271, 11546262, 11662105, 11740560, 11826360, 11842320, 11898180, 11938992, 11985155, 11995308, 12011496, 12053790, 12153960, 12187721, 12225987, 12327588, 12559190, 12626640, 12736080, 12829180, 12869460, 12889695, 12918024, 13012454, 13195728, 13275864, 13328120, 13584430, 13697320, 13749008, 13775760, 13797420, 13928824, 13941915, 13994526, 14013412, 14062755, 14353360, 14382186, 14731080, 14750960, 14871376, 14923740, 14994135, 15000272, 15014370, 15071028, 15395016, 15409485, 15467634, 15669927, 15864240, 15993744, 16071720, 16147530, 16281720, 16301316, 16326947, 16436784, 16494660, 16556904, 16594830, 16730298, 16875306, 17159280, 17186260, 17411030, 17516765, 17610840, 17659759, 17677296, 17763480, 17908488, 18017244, 18396560, 18454320, 18589220, 18659368, 18750340, 18838785, 18965520, 19018202, 19176248, 19243770, 19286064, 19518681, 19898320, 19992180, 20019160, 20094704, 20376645, 20545980, 20623512, 20696130, 20893236, 20991789, 21020118, 21530040, 21573279, 21735088, 21992880, 22096620, 22126440, 22307064, 22385610, 22500408, 22521555, 22606542, 23092524, 23324210, 23652720, 23796360, 23970310, 23990616, 24022992, 24107580, 24307920, 24375442, 24451974, 24655176, 25118380, 25658360, 25738920, 25779390, 25836048, 26024908, 26116545, 26551728, 26656240, 27168860, 27394640, 27594840, 27857648, 27883830, 27989052, 28026824, 28125510, 28527303, 28764372, 28865655, 29462160, 29847480, 29988270, 30028740, 30142056, 30790032, 30818970, 30935268, 31339854, 31530177, 32143440, 32295060, 32531135, 32563440, 32602632, 32653894, 32989320, 33113808, 33189660, 33460596, 33750612, 34372520, 34822060, 34986315, 35033530, 35221680, 35319518, 35526960, 35816976, 35955465, 36034488, 36563163, 37178440, 37318736, 37500680, 37677570, 38036404, 38352496, 38487540, 38669085, 39037362, 39984360, 40038320, 40753290, 41091960, 41247024, 41392260, 41786472, 41825745, 41983578, 42040236, 42188265, 43060080, 43146558, 44193240, 44252880, 44614128, 44771220, 45000816, 45043110, 45213084, 45543589, 46185048, 46648420, 47545505, 47592720, 47940620, 47981232, 48215160, 48750884, 48903948, 48980841, 49310352, 50236760, 51316720, 51477840, 51558780, 52049816, 52233090, 52550295, 52979277, 54337720, 55189680, 55767660, 55978104, 56053648, 56251020, 56516355, 57054606, 57528744, 57731310, 58556043, 59694960, 59976540, 60057480, 60284112, 60938605, 61129935, 61637940, 61870536, 62679708, 63060354, 64590120, 65062270, 65205264, 65307788, 65978640, 66379320, 66563707, 66921192, 67501224, 68745040, 69644120, 69972630, 70067060, 70639036, 71910930, 72068976, 73126326, 74356880, 75001360, 75355140, 76072808, 76975080, 77338170, 78074724, 78349635, 79968720, 81506580, 81634735, 82183920, 82784520, 83572944, 83651490, 83967156, 84080472, 84376530, 85581909, 86293116, 88298795, 88386480, 89542440, 90086220, 90426168, 91087178, 92370096, 93296840, 95091010, 95881240, 96430320, 97501768, 97593405, 97807896, 97961682, 100473520, 103117560, 104099632, 104466180, 104958945, 105100590, 105958554, 107866395, 108675440, 109689489, 111535320, 111956208, 112502040, 113032710, 114109212, 115057488, 115462620, 117112086, 119953080, 120114960, 121877210, 122259870, 123275880, 123618313, 123741072, 125359416, 126120708, 129180240, 130124540, 130615576, 132758640, 133127414, 133842384, 135002448, 136630767, 139288240, 139945260, 140134120, 141278072, 142636515, 143821860, 146252652, 146942523, 150710280, 152145616, 153950160, 154676340, 156149448, 156699270, 157650885, 158937831, 163013160, 163269470, 165569040, 167302980, 167934312, 168160944, 168753060, 171163818, 172586232, 176597590, 179084880, 180172440, 180852336, 182174356, 182815815, 186593680, 190182020, 191762480, 195003536, 195186810, 195615792, 195923364, 199691121, 206235120, 208932360, 209917890, 210201180, 211917108, 215732790, 219378978, 223070640, 225004080, 226065420, 227717945, 228218424, 230925240, 234224172, 239906160, 243754420, 244519740, 244904205, 246551760, 247236626, 250718832, 252241416, 260249080, 261231152, 264896385, 266254828, 273261534, 279890520, 280268240, 282556144, 285273030, 287643720, 292505304, 292780215, 293885046, 301420560, 309352680, 312298896, 313398540, 315301770, 317875662, 326026320, 326538940, 332818535, 334605960, 335868624, 337506120, 342327636, 345172464, 353195180, 360344880, 364348712, 365631630, 370854939, 380364040, 390373620, 391846728, 399382242, 409892301, 417864720, 419835780, 420402360, 423834216, 427909545, 431465580, 438757956, 452130840, 455435890, 456436848, 461850480, 468448344, 487508840, 489039480, 489808410, 494473252, 504482832, 520498160, 529792770, 532509656, 546523068, 548447445, 559781040, 570546060, 575287440, 585010608, 585560430, 587770092, 599073363, 618091565, 618705360, 626797080, 630603540, 635751324, 653077880, 665637070, 669211920, 675012240, 683153835, 684655272, 706390360, 728697424, 731263260, 734712615, 741709878, 760728080, 780747240, 783693456, 794689155, 798764484, 819784602, 839671560, 840804720, 847668432, 855819090, 862931160, 865328191, 877515912, 904261680, 910871780, 936896688, 975017680, 978078960, 979616820, 988946504, 998455605, 1059585540, 1065019312, 1093046136, 1096894890, 1112564817, 1141092120, 1171120860, 1175540184, 1198146726, 1236183130, 1253594160, 1261207080, 1271502648, 1306155760, 1331274140, 1366307670, 1369310544, 1412780720, 1462526520, 1469425230, 1483419756, 1561494480, 1589378310, 1597528968, 1639569204, 1679343120, 1711638180, 1725862320, 1730656382, 1755031824, 1821743560, 1854274695, 1959233640, 1977893008, 1996911210, 2049461505, 2119171080, 2186092272, 2193789780, 2225129634, 2282184240, 2342241720, 2351080368, 2396293452, 2472366260, 2522414160, 2543005296, 2595984573, 2662548280, 2732615340, 2925053040, 2938850460, 2966839512, 2995366815, 3178756620, 3195057936, 3279138408, 3423276360, 3461312764, 3643487120, 3708549390, 3918467280, 3993822420, 4098923010, 4238342160, 4326640955, 4387579560, 4450259268, 4684483440, 4792586904, 4944732520, 5191969146, 5325096560, 5465230680, 5562824085, 5877700920, 5933679024, 5990733630, 6357513240, 6558276816, 6846552720, 6922625528, 7417098780, 7787953719, 7987644840, 8197846020, 8653281910, 8775159120, 8900518536, 9585173808, 9889465040, 10383938292, 10930461360, 11125648170, 11755401840, 11981467260, 12715026480, 12979922865, 13845251056, 14834197560, 15575907438, 15975289680, 16395692040, 17306563820, 17801037072, 20767876584, 22251296340, 23962934520, 25959845730, 29668395120, 31151814876, 32791384080, 34613127640, 38939768595, 41535753168, 44502592680, 47925869040, 51919691460, 62303629752, 69226255280, 77879537190, 89005185360, 103839382920, 124607259504, 155759074380, 207678765840, 311518148760, 623036297520]

約数ペア:

[(1, 623036297520), (2, 311518148760), (3, 207678765840), (4, 155759074380), (5, 124607259504), (6, 103839382920), (7, 89005185360), (8, 77879537190), (9, 69226255280), (10, 62303629752), (12, 51919691460), (13, 47925869040), (14, 44502592680), (15, 41535753168), (16, 38939768595), (18, 34613127640), (19, 32791384080), (20, 31151814876), (21, 29668395120), (24, 25959845730), (26, 23962934520), (28, 22251296340), (30, 20767876584), (35, 17801037072), (36, 17306563820), (38, 16395692040), (39, 15975289680), (40, 15575907438), (42, 14834197560), (45, 13845251056), (48, 12979922865), (49, 12715026480), (52, 11981467260), (53, 11755401840), (56, 11125648170), (57, 10930461360), (60, 10383938292), (63, 9889465040), (65, 9585173808), (70, 8900518536), (71, 8775159120), (72, 8653281910), (76, 8197846020), (78, 7987644840), (80, 7787953719), (84, 7417098780), (90, 6922625528), (91, 6846552720), (95, 6558276816), (98, 6357513240), (104, 5990733630), (105, 5933679024), (106, 5877700920), (112, 5562824085), (114, 5465230680), (117, 5325096560), (120, 5191969146), (126, 4944732520), (130, 4792586904), (133, 4684483440), (140, 4450259268), (142, 4387579560), (144, 4326640955), (147, 4238342160), (152, 4098923010), (156, 3993822420), (159, 3918467280), (168, 3708549390), (171, 3643487120), (180, 3461312764), (182, 3423276360), (190, 3279138408), (195, 3195057936), (196, 3178756620), (208, 2995366815), (210, 2966839512), (212, 2938850460), (213, 2925053040), (228, 2732615340), (234, 2662548280), (240, 2595984573), (245, 2543005296), (247, 2522414160), (252, 2472366260), (260, 2396293452), (265, 2351080368), (266, 2342241720), (273, 2282184240), (280, 2225129634), (284, 2193789780), (285, 2186092272), (294, 2119171080), (304, 2049461505), (312, 1996911210), (315, 1977893008), (318, 1959233640), (336, 1854274695), (342, 1821743560), (355, 1755031824), (360, 1730656382), (361, 1725862320), (364, 1711638180), (371, 1679343120), (380, 1639569204), (390, 1597528968), (392, 1589378310), (399, 1561494480), (420, 1483419756), (424, 1469425230), (426, 1462526520), (441, 1412780720), (455, 1369310544), (456, 1366307670), (468, 1331274140), (477, 1306155760), (490, 1271502648), (494, 1261207080), (497, 1253594160), (504, 1236183130), (520, 1198146726), (530, 1175540184), (532, 1171120860), (546, 1141092120), (560, 1112564817), (568, 1096894890), (570, 1093046136), (585, 1065019312), (588, 1059585540), (624, 998455605), (630, 988946504), (636, 979616820), (637, 978078960), (639, 975017680), (665, 936896688), (684, 910871780), (689, 904261680), (710, 877515912), (720, 865328191), (722, 862931160), (728, 855819090), (735, 847668432), (741, 840804720), (742, 839671560), (760, 819784602), (780, 798764484), (784, 794689155), (795, 783693456), (798, 780747240), (819, 760728080), (840, 741709878), (848, 734712615), (852, 731263260), (855, 728697424), (882, 706390360), (910, 684655272), (912, 683153835), (923, 675012240), (931, 669211920), (936, 665637070), (954, 653077880), (980, 635751324), (988, 630603540), (994, 626797080), (1007, 618705360), (1008, 618091565), (1040, 599073363), (1060, 587770092), (1064, 585560430), (1065, 585010608), (1083, 575287440), (1092, 570546060), (1113, 559781040), (1136, 548447445), (1140, 546523068), (1170, 532509656), (1176, 529792770), (1197, 520498160), (1235, 504482832), (1260, 494473252), (1272, 489808410), (1274, 489039480), (1278, 487508840), (1330, 468448344), (1349, 461850480), (1365, 456436848), (1368, 455435890), (1378, 452130840), (1420, 438757956), (1444, 431465580), (1456, 427909545), (1470, 423834216), (1482, 420402360), (1484, 419835780), (1491, 417864720), (1520, 409892301), (1560, 399382242), (1590, 391846728), (1596, 390373620), (1638, 380364040), (1680, 370854939), (1704, 365631630), (1710, 364348712), (1729, 360344880), (1764, 353195180), (1805, 345172464), (1820, 342327636), (1846, 337506120), (1855, 335868624), (1862, 334605960), (1872, 332818535), (1908, 326538940), (1911, 326026320), (1960, 317875662), (1976, 315301770), (1988, 313398540), (1995, 312298896), (2014, 309352680), (2067, 301420560), (2120, 293885046), (2128, 292780215), (2130, 292505304), (2166, 287643720), (2184, 285273030), (2205, 282556144), (2223, 280268240), (2226, 279890520), (2280, 273261534), (2340, 266254828), (2352, 264896385), (2385, 261231152), (2394, 260249080), (2470, 252241416), (2485, 250718832), (2520, 247236626), (2527, 246551760), (2544, 244904205), (2548, 244519740), (2556, 243754420), (2597, 239906160), (2660, 234224172), (2698, 230925240), (2730, 228218424), (2736, 227717945), (2756, 226065420), (2769, 225004080), (2793, 223070640), (2840, 219378978), (2888, 215732790), (2940, 211917108), (2964, 210201180), (2968, 209917890), (2982, 208932360), (3021, 206235120), (3120, 199691121), (3180, 195923364), (3185, 195615792), (3192, 195186810), (3195, 195003536), (3249, 191762480), (3276, 190182020), (3339, 186593680), (3408, 182815815), (3420, 182174356), (3445, 180852336), (3458, 180172440), (3479, 179084880), (3528, 176597590), (3610, 172586232), (3640, 171163818), (3692, 168753060), (3705, 168160944), (3710, 167934312), (3724, 167302980), (3763, 165569040), (3816, 163269470), (3822, 163013160), (3920, 158937831), (3952, 157650885), (3976, 156699270), (3990, 156149448), (4028, 154676340), (4047, 153950160), (4095, 152145616), (4134, 150710280), (4240, 146942523), (4260, 146252652), (4332, 143821860), (4368, 142636515), (4410, 141278072), (4446, 140134120), (4452, 139945260), (4473, 139288240), (4560, 136630767), (4615, 135002448), (4655, 133842384), (4680, 133127414), (4693, 132758640), (4770, 130615576), (4788, 130124540), (4823, 129180240), (4940, 126120708), (4970, 125359416), (5035, 123741072), (5040, 123618313), (5054, 123275880), (5096, 122259870), (5112, 121877210), (5187, 120114960), (5194, 119953080), (5320, 117112086), (5396, 115462620), (5415, 115057488), (5460, 114109212), (5512, 113032710), (5538, 112502040), (5565, 111956208), (5586, 111535320), (5680, 109689489), (5733, 108675440), (5776, 107866395), (5880, 105958554), (5928, 105100590), (5936, 104958945), (5964, 104466180), (5985, 104099632), (6042, 103117560), (6201, 100473520), (6360, 97961682), (6370, 97807896), (6384, 97593405), (6390, 97501768), (6461, 96430320), (6498, 95881240), (6552, 95091010), (6678, 93296840), (6745, 92370096), (6840, 91087178), (6890, 90426168), (6916, 90086220), (6958, 89542440), (7049, 88386480), (7056, 88298795), (7220, 86293116), (7280, 85581909), (7384, 84376530), (7410, 84080472), (7420, 83967156), (7448, 83651490), (7455, 83572944), (7526, 82784520), (7581, 82183920), (7632, 81634735), (7644, 81506580), (7791, 79968720), (7952, 78349635), (7980, 78074724), (8056, 77338170), (8094, 76975080), (8190, 76072808), (8268, 75355140), (8307, 75001360), (8379, 74356880), (8520, 73126326), (8645, 72068976), (8664, 71910930), (8820, 70639036), (8892, 70067060), (8904, 69972630), (8946, 69644120), (9063, 68745040), (9230, 67501224), (9310, 66921192), (9360, 66563707), (9386, 66379320), (9443, 65978640), (9540, 65307788), (9555, 65205264), (9576, 65062270), (9646, 64590120), (9880, 63060354), (9940, 62679708), (10070, 61870536), (10108, 61637940), (10192, 61129935), (10224, 60938605), (10335, 60284112), (10374, 60057480), (10388, 59976540), (10437, 59694960), (10640, 58556043), (10792, 57731310), (10830, 57528744), (10920, 57054606), (11024, 56516355), (11076, 56251020), (11115, 56053648), (11130, 55978104), (11172, 55767660), (11289, 55189680), (11466, 54337720), (11760, 52979277), (11856, 52550295), (11928, 52233090), (11970, 52049816), (12084, 51558780), (12103, 51477840), (12141, 51316720), (12402, 50236760), (12635, 49310352), (12720, 48980841), (12740, 48903948), (12780, 48750884), (12922, 48215160), (12985, 47981232), (12996, 47940620), (13091, 47592720), (13104, 47545505), (13356, 46648420), (13490, 46185048), (13680, 45543589), (13780, 45213084), (13832, 45043110), (13845, 45000816), (13916, 44771220), (13965, 44614128), (14079, 44252880), (14098, 44193240), (14440, 43146558), (14469, 43060080), (14768, 42188265), (14820, 42040236), (14840, 41983578), (14896, 41825745), (14910, 41786472), (15052, 41392260), (15105, 41247024), (15162, 41091960), (15288, 40753290), (15561, 40038320), (15582, 39984360), (15960, 39037362), (16112, 38669085), (16188, 38487540), (16245, 38352496), (16380, 38036404), (16536, 37677570), (16614, 37500680), (16695, 37318736), (16758, 37178440), (17040, 36563163), (17290, 36034488), (17328, 35955465), (17395, 35816976), (17537, 35526960), (17640, 35319518), (17689, 35221680), (17784, 35033530), (17808, 34986315), (17892, 34822060), (18126, 34372520), (18460, 33750612), (18620, 33460596), (18772, 33189660), (18815, 33113808), (18886, 32989320), (19080, 32653894), (19110, 32602632), (19133, 32563440), (19152, 32531135), (19292, 32295060), (19383, 32143440), (19760, 31530177), (19880, 31339854), (20140, 30935268), (20216, 30818970), (20235, 30790032), (20670, 30142056), (20748, 30028740), (20776, 29988270), (20874, 29847480), (21147, 29462160), (21584, 28865655), (21660, 28764372), (21840, 28527303), (22152, 28125510), (22230, 28026824), (22260, 27989052), (22344, 27883830), (22365, 27857648), (22578, 27594840), (22743, 27394640), (22932, 27168860), (23373, 26656240), (23465, 26551728), (23856, 26116545), (23940, 26024908), (24115, 25836048), (24168, 25779390), (24206, 25738920), (24282, 25658360), (24804, 25118380), (25270, 24655176), (25480, 24451974), (25560, 24375442), (25631, 24307920), (25844, 24107580), (25935, 24022992), (25970, 23990616), (25992, 23970310), (26182, 23796360), (26341, 23652720), (26712, 23324210), (26980, 23092524), (27560, 22606542), (27664, 22521555), (27690, 22500408), (27832, 22385610), (27930, 22307064), (28158, 22126440), (28196, 22096620), (28329, 21992880), (28665, 21735088), (28880, 21573279), (28938, 21530040), (29640, 21020118), (29680, 20991789), (29820, 20893236), (30104, 20696130), (30210, 20623512), (30324, 20545980), (30576, 20376645), (31005, 20094704), (31122, 20019160), (31164, 19992180), (31311, 19898320), (31920, 19518681), (32305, 19286064), (32376, 19243770), (32490, 19176248), (32760, 19018202), (32851, 18965520), (33072, 18838785), (33228, 18750340), (33390, 18659368), (33516, 18589220), (33761, 18454320), (33867, 18396560), (34580, 18017244), (34790, 17908488), (35074, 17763480), (35245, 17677296), (35280, 17659759), (35378, 17610840), (35568, 17516765), (35784, 17411030), (36252, 17186260), (36309, 17159280), (36920, 16875306), (37240, 16730298), (37544, 16594830), (37630, 16556904), (37772, 16494660), (37905, 16436784), (38160, 16326947), (38220, 16301316), (38266, 16281720), (38584, 16147530), (38766, 16071720), (38955, 15993744), (39273, 15864240), (39760, 15669927), (40280, 15467634), (40432, 15409485), (40470, 15395016), (41340, 15071028), (41496, 15014370), (41535, 15000272), (41552, 14994135), (41748, 14923740), (41895, 14871376), (42237, 14750960), (42294, 14731080), (43320, 14382186), (43407, 14353360), (44304, 14062755), (44460, 14013412), (44520, 13994526), (44688, 13941915), (44730, 13928824), (45156, 13797420), (45227, 13775760), (45315, 13749008), (45486, 13697320), (45864, 13584430), (46746, 13328120), (46930, 13275864), (47215, 13195728), (47880, 13012454), (48230, 12918024), (48336, 12889695), (48412, 12869460), (48564, 12829180), (48919, 12736080), (49343, 12626640), (49608, 12559190), (50540, 12327588), (50960, 12225987), (51120, 12187721), (51262, 12153960), (51688, 12053790), (51870, 12011496), (51940, 11995308), (51984, 11985155), (52185, 11938992), (52364, 11898180), (52611, 11842320), (52682, 11826360), (53067, 11740560), (53424, 11662105), (53960, 11546262), (55120, 11303271), (55380, 11250204), (55664, 11192805), (55860, 11153532), (56316, 11063220), (56392, 11048310), (56445, 11037936), (56658, 10996440), (57330, 10867544), (57399, 10854480), (57876, 10765020), (58149, 10714480), (59280, 10510059), (59640, 10446618), (60208, 10348065), (60420, 10311756), (60515, 10295568), (60648, 10272990), (60705, 10263344), (62010, 10047352), (62244, 10009580), (62328, 9996090), (62622, 9949160), (63441, 9820720), (64610, 9643032), (64752, 9621885), (64980, 9588124), (65455, 9518544), (65520, 9509101), (65702, 9482760), (66101, 9425520), (66456, 9375170), (66780, 9329684), (67032, 9294610), (67522, 9227160), (67734, 9198280), (69160, 9008622), (69580, 8954244), (70148, 8881740), (70395, 8850576), (70490, 8838648), (70756, 8805420), (71497, 8714160), (71568, 8705515), (72345, 8612016), (72504, 8593130), (72618, 8579640), (73840, 8437653), (74480, 8365149), (75088, 8297415), (75260, 8278452), (75544, 8247330), (75810, 8218392), (76440, 8150658), (76532, 8140860), (76893, 8102640), (77168, 8073765), (77532, 8035860), (77805, 8007664), (77910, 7996872), (78546, 7932120), (79023, 7884240), (80560, 7733817), (80940, 7697508), (82680, 7535514), (82992, 7507185), (83070, 7500136), (83496, 7461870), (83790, 7435688), (84474, 7375480), (84588, 7365540), (84987, 7330960), (86640, 7191093), (86814, 7176680), (87685, 7105392), (88445, 7044336), (88920, 7006706), (89040, 6997263), (89460, 6964412), (90312, 6898710), (90454, 6887880), (90630, 6874504), (90972, 6848660), (91637, 6798960), (91728, 6792215), (93492, 6664060), (93860, 6637932), (94430, 6597864), (95665, 6512688), (95760, 6506227), (96460, 6459012), (96824, 6434730), (96915, 6428688), (97128, 6414590), (97838, 6368040), (98553, 6321840), (98686, 6313320), (99216, 6279595), (101080, 6163794), (101283, 6151440), (102524, 6076980), (103376, 6026895), (103740, 6005748), (103880, 5997654), (104370, 5969496), (104728, 5949090), (105222, 5921160), (105364, 5913180), (105735, 5892432), (106134, 5870280), (107920, 5773131), (108927, 5719760), (110760, 5625102), (111720, 5576766), (112632, 5531610), (112784, 5524155), (112890, 5518968), (113316, 5498220), (113715, 5478928), (114660, 5433772), (114798, 5427240), (115752, 5382510), (116298, 5357240), (116865, 5331248), (117819, 5288080), (119280, 5223309), (120840, 5155878), (121030, 5147784), (121296, 5136495), (121410, 5131672), (122759, 5075280), (124020, 5023676), (124488, 5004790), (124656, 4998045), (125244, 4974580), (126882, 4910360), (128155, 4861584), (129220, 4821516), (129960, 4794062), (130910, 4759272), (131404, 4741380), (131705, 4730544), (132202, 4712760), (132912, 4687585), (133560, 4664842), (133931, 4651920), (134064, 4647305), (135044, 4613580), (135468, 4599140), (135681, 4591920), (138320, 4504311), (139160, 4477122), (140296, 4440870), (140790, 4425288), (140980, 4419324), (141512, 4402710), (141645, 4398576), (142994, 4357080), (144690, 4306008), (145008, 4296565), (145236, 4289820), (146757, 4245360), (148029, 4208880), (150520, 4139226), (151088, 4123665), (151620, 4109196), (152880, 4075329), (153064, 4070430), (153786, 4051320), (155064, 4017930), (155610, 4003832), (155820, 3998436), (156555, 3979664), (157092, 3966060), (157833, 3947440), (158046, 3942120), (159201, 3913520), (161880, 3848754), (164255, 3793104), (165360, 3767757), (166140, 3750068), (166992, 3730935), (167580, 3717844), (168805, 3690864), (168948, 3687740), (169176, 3682770), (169335, 3679312), (169974, 3665480), (172197, 3618160), (173628, 3588340), (175370, 3552696), (176890, 3522168), (177840, 3503353), (178920, 3482206), (179417, 3472560), (180624, 3449355), (180908, 3443940), (181260, 3437252), (181545, 3431856), (181944, 3424330), (183274, 3399480), (184387, 3378960), (186984, 3332030), (187720, 3318966), (188860, 3298932), (191330, 3256344), (192920, 3229506), (193648, 3217365), (193830, 3214344), (194256, 3207295), (195676, 3184020), (196365, 3172848), (197106, 3160920), (197372, 3156660), (198303, 3141840), (202160, 3081897), (202566, 3075720), (205048, 3038490), (207480, 3002874), (207760, 2998827), (208740, 2984748), (209456, 2974545), (210444, 2960580), (210728, 2956590), (211185, 2950192), (211470, 2946216), (212268, 2935140), (214491, 2904720), (217035, 2870672), (217854, 2859880), (221520, 2812551), (223440, 2788383), (225264, 2765805), (225780, 2759484), (226135, 2755152), (226632, 2749110), (227430, 2739464), (229320, 2716886), (229596, 2713620), (229957, 2709360), (230679, 2700880), (231504, 2691255), (232596, 2678620), (233730, 2665624), (235638, 2644040), (237069, 2628080), (241680, 2577939), (242060, 2573892), (242820, 2565836), (244595, 2547216), (245518, 2537640), (246715, 2525328), (248040, 2511838), (248729, 2504880), (248976, 2502395), (250488, 2487290), (253764, 2455180), (256310, 2430792), (258440, 2410758), (259920, 2397031), (261820, 2379636), (262808, 2370690), (263055, 2368464), (263410, 2365272), (264404, 2356380), (265335, 2348112), (267120, 2332421), (267862, 2325960), (270088, 2306790), (270936, 2299570), (271362, 2295960), (274911, 2266320), (278320, 2238561), (280592, 2220435), (281580, 2212644), (281960, 2209662), (283024, 2201355), (283290, 2199288), (285988, 2178540), (286995, 2170896), (289380, 2153004), (290472, 2144910), (290745, 2142896), (293514, 2122680), (295659, 2107280), (296058, 2104440), (301040, 2069613), (303240, 2054598), (303849, 2050480), (306128, 2035215), (307572, 2025660), (310128, 2008965), (311220, 2001916), (311640, 1999218), (313110, 1989832), (314184, 1983030), (315666, 1973720), (316092, 1971060), (317205, 1964144), (318402, 1956760), (323760, 1924377), (328510, 1896552), (330505, 1885104), (332280, 1875034), (333203, 1869840), (335160, 1858922), (337610, 1845432), (337896, 1843870), (338352, 1841385), (338670, 1839656), (339948, 1832740), (342433, 1819440), (344394, 1809080), (347256, 1794170), (350740, 1776348), (353780, 1761084), (357485, 1742832), (357840, 1741103), (358834, 1736280), (361816, 1721970), (362520, 1718626), (363090, 1715928), (363888, 1712165), (366548, 1699740), (368277, 1691760), (368774, 1689480), (373968, 1666015), (375440, 1659483), (377720, 1649466), (382660, 1628172), (384465, 1620528), (385840, 1614753), (387660, 1607172), (391352, 1592010), (392730, 1586424), (394212, 1580460), (394744, 1578330), (395115, 1576848), (396606, 1570920), (401793, 1550640), (405132, 1537860), (407043, 1530640), (410096, 1519245), (414960, 1501437), (417480, 1492374), (420888, 1480290), (421456, 1478295), (422370, 1475096), (422940, 1473108), (424536, 1467570), (424935, 1466192), (428982, 1452360), (434070, 1435336), (435708, 1429940), (440271, 1415120), (444087, 1402960), (451560, 1379742), (452270, 1377576), (453264, 1374555), (454860, 1369732), (458185, 1359792), (458640, 1358443), (459192, 1356810), (459914, 1354680), (461358, 1350440), (465192, 1339310), (467460, 1332812), (471276, 1322020), (474138, 1314040), (484120, 1286946), (485640, 1282918), (489190, 1273608), (491036, 1268820), (492765, 1264368), (493430, 1262664), (496080, 1255919), (497458, 1252440), (500479, 1244880), (500976, 1243645), (506415, 1230288), (507528, 1227590), (512620, 1215396), (516880, 1205379), (523640, 1189818), (525616, 1185345), (526110, 1184232), (526820, 1182636), (528808, 1178190), (530670, 1174056), (535724, 1162980), (538251, 1157520), (540176, 1153395), (541872, 1149785), (542724, 1147980), (544635, 1143952), (549822, 1133160), (553161, 1126320), (563160, 1106322), (563920, 1104831), (566580, 1099644), (571976, 1089270), (573990, 1085448), (578760, 1076502), (580944, 1072455), (581490, 1071448), (587028, 1061340), (589095, 1057616), (591318, 1053640), (592116, 1052220), (594909, 1047280), (606480, 1027299), (607698, 1025240), (613795, 1015056), (615144, 1012830), (622440, 1000958), (623280, 999609), (626220, 994916), (628368, 991515), (631332, 986860), (632184, 985530), (634410, 982072), (636804, 978380), (641459, 971280), (643473, 968240), (657020, 948276), (661010, 942552), (664560, 937517), (666406, 934920), (669655, 930384), (670320, 929461), (675220, 922716), (675792, 921935), (677340, 919828), (678405, 918384), (679896, 916370), (684866, 909720), (688788, 904540), (689871, 903120), (694512, 897085), (701480, 888174), (707560, 880542), (714970, 871416), (717668, 868140), (723632, 860985), (725040, 859313), (726180, 857964), (733096, 849870), (733785, 849072), (736554, 845880), (737548, 844740), (740145, 841776), (746187, 834960), (755440, 824733), (765320, 814086), (768930, 810264), (775320, 803586), (782704, 796005), (785460, 793212), (788424, 790230), (789165, 789488)]