595612815840

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{109}}^1$

素因数の和:270

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 40, 42, 45, 48, 54, 56, 58, 60, 62, 63, 67, 70, 72, 80, 81, 84, 87, 90, 93, 96, 105, 108, 109, 112, 116, 120, 124, 126, 134, 135, 140, 144, 145, 155, 160, 162, 168, 174, 180, 186, 189, 201, 203, 210, 216, 217, 218, 224, 232, 240, 248, 252, 261, 268, 270, 279, 280, 288, 290, 310, 315, 324, 327, 335, 336, 348, 360, 372, 378, 402, 405, 406, 420, 432, 434, 435, 436, 464, 465, 469, 480, 496, 504, 522, 536, 540, 545, 558, 560, 567, 580, 603, 609, 620, 630, 648, 651, 654, 670, 672, 696, 720, 744, 756, 763, 783, 804, 810, 812, 837, 840, 864, 868, 870, 872, 899, 928, 930, 938, 945, 981, 992, 1005, 1008, 1015, 1044, 1072, 1080, 1085, 1090, 1116, 1120, 1134, 1160, 1206, 1218, 1240, 1260, 1296, 1302, 1305, 1308, 1340, 1392, 1395, 1407, 1440, 1488, 1512, 1526, 1566, 1608, 1620, 1624, 1635, 1674, 1680, 1736, 1740, 1744, 1798, 1809, 1827, 1860, 1876, 1890, 1943, 1953, 1962, 2010, 2016, 2030, 2077, 2088, 2144, 2160, 2170, 2180, 2232, 2268, 2289, 2320, 2345, 2349, 2412, 2436, 2480, 2511, 2520, 2592, 2604, 2610, 2616, 2680, 2697, 2784, 2790, 2814, 2835, 2943, 2976, 3015, 3024, 3045, 3052, 3132, 3161, 3216, 3240, 3248, 3255, 3270, 3348, 3360, 3379, 3472, 3480, 3488, 3596, 3618, 3654, 3720, 3752, 3780, 3815, 3886, 3906, 3915, 3924, 4020, 4060, 4154, 4176, 4185, 4221, 4320, 4340, 4360, 4464, 4495, 4536, 4578, 4640, 4690, 4698, 4824, 4872, 4905, 4960, 5022, 5040, 5208, 5220, 5232, 5360, 5394, 5427, 5481, 5580, 5628, 5670, 5829, 5859, 5886, 6030, 6048, 6090, 6104, 6231, 6264, 6293, 6322, 6432, 6480, 6496, 6510, 6540, 6696, 6758, 6867, 6944, 6960, 7035, 7192, 7236, 7303, 7308, 7440, 7504, 7560, 7630, 7772, 7812, 7830, 7848, 8040, 8091, 8120, 8308, 8352, 8370, 8442, 8680, 8720, 8829, 8928, 8990, 9045, 9072, 9135, 9156, 9380, 9396, 9483, 9648, 9715, 9744, 9765, 9810, 10044, 10080, 10137, 10385, 10416, 10440, 10464, 10720, 10788, 10854, 10962, 11160, 11256, 11340, 11445, 11658, 11718, 11745, 11772, 12060, 12180, 12208, 12462, 12528, 12555, 12586, 12644, 12663, 12960, 13020, 13080, 13392, 13485, 13516, 13601, 13734, 13920, 14070, 14384, 14472, 14539, 14606, 14616, 14715, 14880, 15008, 15120, 15260, 15544, 15624, 15660, 15696, 15805, 16080, 16182, 16240, 16443, 16616, 16740, 16884, 16895, 17360, 17440, 17487, 17577, 17658, 17980, 18090, 18144, 18270, 18312, 18693, 18760, 18792, 18879, 18966, 19296, 19430, 19488, 19530, 19620, 20088, 20274, 20601, 20770, 20832, 20880, 21105, 21576, 21708, 21909, 21924, 22127, 22320, 22512, 22680, 22890, 23316, 23436, 23490, 23544, 23653, 24120, 24273, 24360, 24416, 24924, 25056, 25110, 25172, 25288, 25326, 26040, 26160, 26784, 26970, 27032, 27135, 27202, 27405, 27468, 28140, 28449, 28768, 28944, 29078, 29145, 29212, 29232, 29295, 29430, 30240, 30411, 30520, 31088, 31155, 31248, 31320, 31392, 31465, 31610, 32160, 32364, 32480, 32886, 33232, 33480, 33768, 33790, 34335, 34720, 34974, 35154, 35316, 35960, 36180, 36515, 36540, 36624, 37386, 37520, 37584, 37758, 37932, 37989, 38860, 39060, 39240, 40176, 40455, 40548, 40803, 41202, 41540, 41760, 42210, 43152, 43416, 43617, 43818, 43848, 44145, 44254, 44640, 45024, 45360, 45780, 46632, 46872, 46980, 47088, 47306, 47415, 48240, 48546, 48720, 49848, 50220, 50344, 50576, 50652, 50685, 51121, 52080, 52320, 52461, 53940, 54064, 54270, 54404, 54810, 54936, 56079, 56280, 56637, 56898, 57888, 58156, 58290, 58424, 58464, 58590, 58860, 60233, 60822, 61040, 61803, 62176, 62310, 62496, 62640, 62930, 63220, 63315, 64728, 65727, 65772, 66381, 66464, 66960, 67536, 67580, 68005, 68670, 69948, 70308, 70632, 70959, 71920, 72360, 72695, 72819, 73030, 73080, 73248, 74772, 75040, 75168, 75516, 75864, 75978, 77720, 78120, 78480, 80352, 80910, 81096, 81606, 82215, 82404, 83080, 84420, 85347, 86304, 86832, 87234, 87435, 87636, 87696, 87885, 88290, 88508, 90720, 91233, 91560, 93264, 93465, 93744, 93960, 94176, 94395, 94612, 94830, 96480, 97092, 97440, 97991, 99696, 100440, 100688, 101152, 101304, 101370, 102242, 103005, 104160, 104922, 107880, 108128, 108540, 108808, 109545, 109620, 109872, 110635, 112158, 112560, 113274, 113796, 116312, 116580, 116848, 117180, 117720, 118265, 120466, 121365, 121644, 122080, 122409, 123606, 124620, 125280, 125860, 126440, 126630, 129456, 130851, 131454, 131544, 132762, 133920, 135072, 135160, 136010, 137340, 139896, 140616, 141264, 141918, 142245, 143840, 144720, 145390, 145638, 146060, 146160, 149544, 151032, 151728, 151956, 152055, 153363, 155440, 156240, 156960, 157383, 161820, 162192, 163212, 164430, 164808, 166160, 168237, 168840, 169911, 170694, 173664, 174468, 174870, 175272, 175392, 175770, 176580, 177016, 180699, 182466, 183120, 186528, 186930, 187488, 187920, 188790, 189224, 189660, 189945, 194184, 195982, 197181, 199143, 199392, 200880, 201376, 202608, 202740, 204015, 204484, 206010, 209844, 211787, 212877, 215760, 217080, 217616, 218085, 219090, 219240, 219744, 221270, 224316, 225120, 226393, 226548, 227592, 232624, 233160, 233696, 234360, 235440, 236530, 240932, 242730, 243288, 244818, 247212, 249240, 251720, 252880, 253260, 255605, 256041, 258912, 261702, 262305, 262908, 263088, 265524, 270320, 272020, 273699, 274680, 279792, 280395, 281232, 282528, 283185, 283836, 284490, 289440, 290780, 291276, 292120, 292320, 293973, 299088, 301165, 302064, 303456, 303912, 304110, 306726, 309015, 310880, 312480, 314766, 323640, 324384, 326424, 328635, 328860, 329616, 331905, 332320, 336474, 337680, 339822, 341388, 348936, 349740, 350544, 351540, 353160, 354032, 354795, 361398, 364095, 364932, 366240, 367227, 373860, 375840, 377580, 378448, 379320, 379890, 388368, 391964, 392553, 394362, 398286, 401760, 405216, 405480, 408030, 408968, 412020, 419688, 421631, 423574, 425754, 426735, 431520, 434160, 435232, 436170, 438180, 438480, 442540, 448632, 452786, 453096, 455184, 456165, 460089, 465248, 466320, 468720, 470880, 473060, 481864, 485460, 486576, 489636, 489955, 494424, 498480, 503440, 505760, 506520, 509733, 511210, 512082, 523404, 524610, 525816, 526176, 531048, 540640, 542097, 544040, 547398, 549360, 559584, 560790, 562464, 566370, 567672, 568980, 581560, 582552, 584240, 587946, 591543, 597429, 598176, 602330, 604128, 607824, 608220, 612045, 613452, 618030, 629532, 635361, 638631, 647280, 652848, 654255, 657270, 657720, 659232, 663810, 672948, 675360, 679179, 679644, 682776, 685937, 697872, 699480, 701088, 703080, 706320, 708064, 709590, 722796, 728190, 729864, 734454, 747720, 755160, 756896, 758640, 759780, 766815, 776736, 783928, 785106, 786915, 788724, 796572, 810960, 816060, 817936, 824040, 839376, 841185, 843262, 847148, 849555, 851508, 853470, 868320, 872340, 876360, 876960, 881919, 885080, 897264, 903495, 905572, 906192, 910368, 912330, 920178, 932640, 937440, 946120, 963728, 970920, 973152, 979272, 979910, 985905, 988848, 995715, 996960, 1006880, 1013040, 1019466, 1022420, 1024164, 1046808, 1049220, 1051632, 1058935, 1062096, 1064385, 1084194, 1088080, 1094796, 1098720, 1101681, 1121580, 1131965, 1132740, 1135344, 1137960, 1163120, 1165104, 1168480, 1175892, 1177659, 1183086, 1194858, 1204660, 1215648, 1216440, 1224090, 1226904, 1236060, 1259064, 1264893, 1270722, 1277262, 1280205, 1294560, 1305696, 1308510, 1314540, 1315440, 1327620, 1345896, 1358358, 1359288, 1365552, 1368495, 1371874, 1380267, 1395744, 1398960, 1406160, 1412640, 1419180, 1445592, 1456380, 1459728, 1468908, 1469865, 1482509, 1495440, 1510320, 1517280, 1519560, 1533630, 1567856, 1570212, 1573830, 1577448, 1584751, 1593144, 1621920, 1626291, 1632120, 1635872, 1648080, 1678752, 1682370, 1686524, 1694296, 1699110, 1703016, 1706940, 1744680, 1752720, 1763838, 1770160, 1792287, 1794528, 1806990, 1811144, 1812384, 1824660, 1836135, 1840356, 1892240, 1906083, 1915893, 1927456, 1941840, 1958544, 1959820, 1962765, 1971810, 1977696, 1991430, 2026080, 2037537, 2038932, 2044840, 2048328, 2057811, 2093616, 2098440, 2103264, 2108155, 2117870, 2124192, 2128770, 2168388, 2176160, 2189592, 2203362, 2243160, 2263930, 2265480, 2270688, 2275920, 2300445, 2326240, 2330208, 2351784, 2355318, 2366172, 2389716, 2409320, 2432880, 2448180, 2453808, 2472120, 2518128, 2529786, 2541444, 2548665, 2554524, 2560410, 2617020, 2629080, 2630880, 2645757, 2655240, 2691792, 2710485, 2716716, 2718576, 2731104, 2736990, 2743748, 2760534, 2797920, 2812320, 2838360, 2891184, 2912760, 2919456, 2937816, 2939730, 2957715, 2965018, 2987145, 2990880, 3020640, 3039120, 3067260, 3135712, 3140424, 3147660, 3154896, 3169502, 3176805, 3186288, 3193155, 3252582, 3264240, 3296160, 3364740, 3373048, 3388592, 3395895, 3398220, 3406032, 3413880, 3429685, 3489360, 3505440, 3527676, 3540320, 3584574, 3613980, 3622288, 3649320, 3672270, 3680712, 3784480, 3794679, 3812166, 3831786, 3883680, 3917088, 3919640, 3925530, 3943620, 3982860, 4075074, 4077864, 4089680, 4096656, 4115622, 4140801, 4187232, 4196880, 4216310, 4235740, 4257540, 4336776, 4379184, 4406724, 4409595, 4447527, 4486320, 4527860, 4530960, 4551840, 4600890, 4703568, 4710636, 4732344, 4754253, 4779432, 4818640, 4865760, 4878873, 4896360, 4907616, 4944240, 5036256, 5059572, 5082888, 5097330, 5109048, 5120820, 5234040, 5258160, 5291514, 5310480, 5383584, 5420970, 5433432, 5437152, 5473980, 5487496, 5508405, 5521068, 5676720, 5718249, 5782368, 5825520, 5875632, 5879460, 5888295, 5915430, 5930036, 5974290, 6078240, 6112611, 6134520, 6173433, 6280848, 6295320, 6309792, 6324465, 6339004, 6353610, 6372576, 6386310, 6505164, 6528480, 6565397, 6729480, 6746096, 6777184, 6791790, 6796440, 6812064, 6827760, 6859370, 6901335, 6978720, 7055352, 7169148, 7227960, 7244576, 7298640, 7344540, 7361424, 7412545, 7589358, 7624332, 7663572, 7839280, 7851060, 7887240, 7923755, 7937271, 7965720, 8131455, 8150148, 8155728, 8179360, 8193312, 8231244, 8281602, 8393760, 8432620, 8471480, 8515080, 8673552, 8758368, 8813448, 8819190, 8895054, 8961435, 8972640, 9055720, 9061920, 9201780, 9407136, 9421272, 9464688, 9508506, 9530415, 9558864, 9579465, 9637280, 9757746, 9792720, 9888480, 10119144, 10165776, 10187685, 10194660, 10218096, 10241640, 10289055, 10468080, 10516320, 10583028, 10620960, 10841940, 10866864, 10947960, 10974992, 11016810, 11042136, 11353440, 11384037, 11436498, 11651040, 11751264, 11758920, 11776590, 11830860, 11860072, 11948580, 12225222, 12269040, 12346866, 12561696, 12590640, 12648930, 12678008, 12707220, 12772620, 13010328, 13130794, 13228785, 13342581, 13458960, 13492192, 13583580, 13592880, 13655520, 13718740, 13802670, 14110704, 14262759, 14338296, 14455920, 14597280, 14689080, 14722848, 14825090, 15178716, 15248664, 15327144, 15678560, 15702120, 15774480, 15847510, 15874542, 15931440, 16262910, 16300296, 16311456, 16462488, 16563204, 16865240, 16942960, 17030160, 17154747, 17347104, 17626896, 17638380, 17790108, 17922870, 18111440, 18337833, 18403560, 18520299, 18842544, 18929376, 18973395, 19017012, 19060830, 19117728, 19158930, 19515492, 19585440, 19696191, 20238288, 20331552, 20375370, 20389320, 20436192, 20483280, 20578110, 20704005, 20936160, 21166056, 21683880, 21733728, 21895920, 21949984, 22033620, 22084272, 22237635, 22768074, 22872996, 23517840, 23553180, 23661720, 23720144, 23771265, 23897160, 24394365, 24450444, 24538080, 24693732, 25181280, 25297860, 25356016, 25414440, 25545240, 26020656, 26261588, 26457570, 26685162, 26917920, 27167160, 27185760, 27437480, 27605340, 28221408, 28525518, 28591245, 28676592, 28911840, 29378160, 29650180, 30357432, 30497328, 30563055, 30654288, 30867165, 31404240, 31548960, 31695020, 31749084, 31862880, 32525820, 32600592, 32826985, 32924976, 33126408, 33730480, 33885920, 34060320, 34152111, 34309494, 35253792, 35276760, 35580216, 35845740, 36222880, 36675666, 36807120, 37040598, 37685088, 37946790, 38034024, 38121660, 38317860, 39030984, 39392382, 39686355, 40027743, 40476576, 40750740, 40778640, 40966560, 41156220, 41408010, 42332112, 42788277, 43367760, 43791840, 44067240, 44168544, 44475270, 45536148, 45745992, 45957779, 47035680, 47106360, 47323440, 47440288, 47542530, 47794320, 48788730, 48900888, 49387464, 50595720, 50712032, 50828880, 51090480, 52041312, 52523176, 52915140, 53370324, 54334320, 54874960, 55210680, 55560897, 56920185, 57051036, 57182490, 57353184, 58756320, 59088573, 59300360, 60714864, 60994656, 61126110, 61308576, 61734330, 62808480, 63390040, 63498168, 65051640, 65201184, 65653970, 65849952, 66252816, 66712905, 67460960, 68304222, 68618988, 70553520, 71160432, 71313795, 71691480, 73351332, 73614240, 74081196, 75893580, 76068048, 76243320, 76635720, 78061968, 78784764, 79372710, 80055486, 81501480, 81557280, 82312440, 82816020, 84664224, 85576554, 85773735, 86735520, 88134480, 88950540, 91072296, 91491984, 91689165, 91915558, 92601495, 94212720, 94646880, 95085060, 95588640, 97577460, 97801776, 98480955, 98774928, 101191440, 101657760, 102180960, 105046352, 105830280, 106740648, 108668640, 109749920, 110421360, 111121794, 113840370, 114102072, 114364980, 118177146, 118600720, 120083229, 121429728, 122252220, 123468660, 126780080, 126996336, 128364831, 130103280, 131307940, 132505632, 133425810, 136608444, 137237976, 137873337, 141107040, 142320864, 142627590, 143382960, 146702664, 148162392, 151787160, 152136096, 152486640, 153271440, 156123936, 157569528, 158745420, 160110972, 163002960, 164624880, 165632040, 170760555, 171153108, 171547470, 176268960, 177265719, 177901080, 182144592, 182983968, 183378330, 183831116, 185202990, 188425440, 190170120, 195154920, 195603552, 196961910, 197549856, 200138715, 202382880, 210092704, 211660560, 213481296, 213941385, 220842720, 222243588, 227680740, 228204144, 228729960, 229788895, 236354292, 237201440, 240166458, 244504440, 246937320, 253560160, 253992672, 256729662, 260206560, 262615880, 266851620, 273216888, 274475952, 275746674, 277804485, 285255180, 286765920, 293405328, 295442865, 296324784, 303574320, 304973280, 306542880, 315139056, 317490840, 320221944, 326005920, 329249760, 331264080, 341521110, 342306216, 343094940, 354531438, 355802160, 364289184, 366756660, 367662232, 370405980, 380340240, 390309840, 393923820, 400277430, 413620011, 423321120, 426962592, 427882770, 444487176, 455361480, 456408288, 457459920, 459577790, 472708584, 480332916, 489008880, 493874640, 513459324, 525231760, 531797157, 533703240, 546433776, 548951904, 551493348, 555608970, 570510360, 586810656, 590885730, 592649568, 600416145, 607148640, 630278112, 634981680, 640443888, 641824155, 662528160, 683042220, 684612432, 686189880, 689366685, 709062876, 711604320, 733513320, 735324464, 740811960, 760680480, 780619680, 787847640, 800554860, 827240022, 855765540, 886328595, 888974352, 910722960, 914919840, 919155580, 945417168, 960665832, 978017760, 987749280, 1026918648, 1050463520, 1063594314, 1067406480, 1092867552, 1102986696, 1111217940, 1141020720, 1181771460, 1200832290, 1240860033, 1269963360, 1280887776, 1283648310, 1366084440, 1369224864, 1372379760, 1378733370, 1418125752, 1467026640, 1470648928, 1481623920, 1575695280, 1601109720, 1654480044, 1711531080, 1772657190, 1777948704, 1821445920, 1838311160, 1890834336, 1921331664, 2053837296, 2068100055, 2127188628, 2134812960, 2205973392, 2222435880, 2282041440, 2363542920, 2401664580, 2481720066, 2567296620, 2658985785, 2732168880, 2744759520, 2757466740, 2836251504, 2934053280, 2963247840, 3151390560, 3202219440, 3308960088, 3423062160, 3545314380, 3676622320, 3722580099, 3842663328, 4107674592, 4136200110, 4254377256, 4411946784, 4444871760, 4727085840, 4803329160, 4963440132, 5134593240, 5317971570, 5464337760, 5514933480, 5672503008, 6204300165, 6404438880, 6617920176, 6846124320, 7090628760, 7353244640, 7445160198, 8272400220, 8508754512, 8889743520, 9454171680, 9606658320, 9926880264, 10269186480, 10635943140, 11029866960, 12408600330, 13235840352, 14181257520, 14890320396, 16544800440, 17017509024, 18612900495, 19213316640, 19853760528, 20538372960, 21271886280, 22059733920, 24817200660, 28362515040, 29780640792, 33089600880, 37225800990, 39707521056, 42543772560, 49634401320, 59561281584, 66179201760, 74451601980, 85087545120, 99268802640, 119122563168, 148903203960, 198537605280, 297806407920, 595612815840]

約数ペア:

[(1, 595612815840), (2, 297806407920), (3, 198537605280), (4, 148903203960), (5, 119122563168), (6, 99268802640), (7, 85087545120), (8, 74451601980), (9, 66179201760), (10, 59561281584), (12, 49634401320), (14, 42543772560), (15, 39707521056), (16, 37225800990), (18, 33089600880), (20, 29780640792), (21, 28362515040), (24, 24817200660), (27, 22059733920), (28, 21271886280), (29, 20538372960), (30, 19853760528), (31, 19213316640), (32, 18612900495), (35, 17017509024), (36, 16544800440), (40, 14890320396), (42, 14181257520), (45, 13235840352), (48, 12408600330), (54, 11029866960), (56, 10635943140), (58, 10269186480), (60, 9926880264), (62, 9606658320), (63, 9454171680), (67, 8889743520), (70, 8508754512), (72, 8272400220), (80, 7445160198), (81, 7353244640), (84, 7090628760), (87, 6846124320), (90, 6617920176), (93, 6404438880), (96, 6204300165), (105, 5672503008), (108, 5514933480), (109, 5464337760), (112, 5317971570), (116, 5134593240), (120, 4963440132), (124, 4803329160), (126, 4727085840), (134, 4444871760), (135, 4411946784), (140, 4254377256), (144, 4136200110), (145, 4107674592), (155, 3842663328), (160, 3722580099), (162, 3676622320), (168, 3545314380), (174, 3423062160), (180, 3308960088), (186, 3202219440), (189, 3151390560), (201, 2963247840), (203, 2934053280), (210, 2836251504), (216, 2757466740), (217, 2744759520), (218, 2732168880), (224, 2658985785), (232, 2567296620), (240, 2481720066), (248, 2401664580), (252, 2363542920), (261, 2282041440), (268, 2222435880), (270, 2205973392), (279, 2134812960), (280, 2127188628), (288, 2068100055), (290, 2053837296), (310, 1921331664), (315, 1890834336), (324, 1838311160), (327, 1821445920), (335, 1777948704), (336, 1772657190), (348, 1711531080), (360, 1654480044), (372, 1601109720), (378, 1575695280), (402, 1481623920), (405, 1470648928), (406, 1467026640), (420, 1418125752), (432, 1378733370), (434, 1372379760), (435, 1369224864), (436, 1366084440), (464, 1283648310), (465, 1280887776), (469, 1269963360), (480, 1240860033), (496, 1200832290), (504, 1181771460), (522, 1141020720), (536, 1111217940), (540, 1102986696), (545, 1092867552), (558, 1067406480), (560, 1063594314), (567, 1050463520), (580, 1026918648), (603, 987749280), (609, 978017760), (620, 960665832), (630, 945417168), (648, 919155580), (651, 914919840), (654, 910722960), (670, 888974352), (672, 886328595), (696, 855765540), (720, 827240022), (744, 800554860), (756, 787847640), (763, 780619680), (783, 760680480), (804, 740811960), (810, 735324464), (812, 733513320), (837, 711604320), (840, 709062876), (864, 689366685), (868, 686189880), (870, 684612432), (872, 683042220), (899, 662528160), (928, 641824155), (930, 640443888), (938, 634981680), (945, 630278112), (981, 607148640), (992, 600416145), (1005, 592649568), (1008, 590885730), (1015, 586810656), (1044, 570510360), (1072, 555608970), (1080, 551493348), (1085, 548951904), (1090, 546433776), (1116, 533703240), (1120, 531797157), (1134, 525231760), (1160, 513459324), (1206, 493874640), (1218, 489008880), (1240, 480332916), (1260, 472708584), (1296, 459577790), (1302, 457459920), (1305, 456408288), (1308, 455361480), (1340, 444487176), (1392, 427882770), (1395, 426962592), (1407, 423321120), (1440, 413620011), (1488, 400277430), (1512, 393923820), (1526, 390309840), (1566, 380340240), (1608, 370405980), (1620, 367662232), (1624, 366756660), (1635, 364289184), (1674, 355802160), (1680, 354531438), (1736, 343094940), (1740, 342306216), (1744, 341521110), (1798, 331264080), (1809, 329249760), (1827, 326005920), (1860, 320221944), (1876, 317490840), (1890, 315139056), (1943, 306542880), (1953, 304973280), (1962, 303574320), (2010, 296324784), (2016, 295442865), (2030, 293405328), (2077, 286765920), (2088, 285255180), (2144, 277804485), (2160, 275746674), (2170, 274475952), (2180, 273216888), (2232, 266851620), (2268, 262615880), (2289, 260206560), (2320, 256729662), (2345, 253992672), (2349, 253560160), (2412, 246937320), (2436, 244504440), (2480, 240166458), (2511, 237201440), (2520, 236354292), (2592, 229788895), (2604, 228729960), (2610, 228204144), (2616, 227680740), (2680, 222243588), (2697, 220842720), (2784, 213941385), (2790, 213481296), (2814, 211660560), (2835, 210092704), (2943, 202382880), (2976, 200138715), (3015, 197549856), (3024, 196961910), (3045, 195603552), (3052, 195154920), (3132, 190170120), (3161, 188425440), (3216, 185202990), (3240, 183831116), (3248, 183378330), (3255, 182983968), (3270, 182144592), (3348, 177901080), (3360, 177265719), (3379, 176268960), (3472, 171547470), (3480, 171153108), (3488, 170760555), (3596, 165632040), (3618, 164624880), (3654, 163002960), (3720, 160110972), (3752, 158745420), (3780, 157569528), (3815, 156123936), (3886, 153271440), (3906, 152486640), (3915, 152136096), (3924, 151787160), (4020, 148162392), (4060, 146702664), (4154, 143382960), (4176, 142627590), (4185, 142320864), (4221, 141107040), (4320, 137873337), (4340, 137237976), (4360, 136608444), (4464, 133425810), (4495, 132505632), (4536, 131307940), (4578, 130103280), (4640, 128364831), (4690, 126996336), (4698, 126780080), (4824, 123468660), (4872, 122252220), (4905, 121429728), (4960, 120083229), (5022, 118600720), (5040, 118177146), (5208, 114364980), (5220, 114102072), (5232, 113840370), (5360, 111121794), (5394, 110421360), (5427, 109749920), (5481, 108668640), (5580, 106740648), (5628, 105830280), (5670, 105046352), (5829, 102180960), (5859, 101657760), (5886, 101191440), (6030, 98774928), (6048, 98480955), (6090, 97801776), (6104, 97577460), (6231, 95588640), (6264, 95085060), (6293, 94646880), (6322, 94212720), (6432, 92601495), (6480, 91915558), (6496, 91689165), (6510, 91491984), (6540, 91072296), (6696, 88950540), (6758, 88134480), (6867, 86735520), (6944, 85773735), (6960, 85576554), (7035, 84664224), (7192, 82816020), (7236, 82312440), (7303, 81557280), (7308, 81501480), (7440, 80055486), (7504, 79372710), (7560, 78784764), (7630, 78061968), (7772, 76635720), (7812, 76243320), (7830, 76068048), (7848, 75893580), (8040, 74081196), (8091, 73614240), (8120, 73351332), (8308, 71691480), (8352, 71313795), (8370, 71160432), (8442, 70553520), (8680, 68618988), (8720, 68304222), (8829, 67460960), (8928, 66712905), (8990, 66252816), (9045, 65849952), (9072, 65653970), (9135, 65201184), (9156, 65051640), (9380, 63498168), (9396, 63390040), (9483, 62808480), (9648, 61734330), (9715, 61308576), (9744, 61126110), (9765, 60994656), (9810, 60714864), (10044, 59300360), (10080, 59088573), (10137, 58756320), (10385, 57353184), (10416, 57182490), (10440, 57051036), (10464, 56920185), (10720, 55560897), (10788, 55210680), (10854, 54874960), (10962, 54334320), (11160, 53370324), (11256, 52915140), (11340, 52523176), (11445, 52041312), (11658, 51090480), (11718, 50828880), (11745, 50712032), (11772, 50595720), (12060, 49387464), (12180, 48900888), (12208, 48788730), (12462, 47794320), (12528, 47542530), (12555, 47440288), (12586, 47323440), (12644, 47106360), (12663, 47035680), (12960, 45957779), (13020, 45745992), (13080, 45536148), (13392, 44475270), (13485, 44168544), (13516, 44067240), (13601, 43791840), (13734, 43367760), (13920, 42788277), (14070, 42332112), (14384, 41408010), (14472, 41156220), (14539, 40966560), (14606, 40778640), (14616, 40750740), (14715, 40476576), (14880, 40027743), (15008, 39686355), (15120, 39392382), (15260, 39030984), (15544, 38317860), (15624, 38121660), (15660, 38034024), (15696, 37946790), (15805, 37685088), (16080, 37040598), (16182, 36807120), (16240, 36675666), (16443, 36222880), (16616, 35845740), (16740, 35580216), (16884, 35276760), (16895, 35253792), (17360, 34309494), (17440, 34152111), (17487, 34060320), (17577, 33885920), (17658, 33730480), (17980, 33126408), (18090, 32924976), (18144, 32826985), (18270, 32600592), (18312, 32525820), (18693, 31862880), (18760, 31749084), (18792, 31695020), (18879, 31548960), (18966, 31404240), (19296, 30867165), (19430, 30654288), (19488, 30563055), (19530, 30497328), (19620, 30357432), (20088, 29650180), (20274, 29378160), (20601, 28911840), (20770, 28676592), (20832, 28591245), (20880, 28525518), (21105, 28221408), (21576, 27605340), (21708, 27437480), (21909, 27185760), (21924, 27167160), (22127, 26917920), (22320, 26685162), (22512, 26457570), (22680, 26261588), (22890, 26020656), (23316, 25545240), (23436, 25414440), (23490, 25356016), (23544, 25297860), (23653, 25181280), (24120, 24693732), (24273, 24538080), (24360, 24450444), (24416, 24394365), (24924, 23897160), (25056, 23771265), (25110, 23720144), (25172, 23661720), (25288, 23553180), (25326, 23517840), (26040, 22872996), (26160, 22768074), (26784, 22237635), (26970, 22084272), (27032, 22033620), (27135, 21949984), (27202, 21895920), (27405, 21733728), (27468, 21683880), (28140, 21166056), (28449, 20936160), (28768, 20704005), (28944, 20578110), (29078, 20483280), (29145, 20436192), (29212, 20389320), (29232, 20375370), (29295, 20331552), (29430, 20238288), (30240, 19696191), (30411, 19585440), (30520, 19515492), (31088, 19158930), (31155, 19117728), (31248, 19060830), (31320, 19017012), (31392, 18973395), (31465, 18929376), (31610, 18842544), (32160, 18520299), (32364, 18403560), (32480, 18337833), (32886, 18111440), (33232, 17922870), (33480, 17790108), (33768, 17638380), (33790, 17626896), (34335, 17347104), (34720, 17154747), (34974, 17030160), (35154, 16942960), (35316, 16865240), (35960, 16563204), (36180, 16462488), (36515, 16311456), (36540, 16300296), (36624, 16262910), (37386, 15931440), (37520, 15874542), (37584, 15847510), (37758, 15774480), (37932, 15702120), (37989, 15678560), (38860, 15327144), (39060, 15248664), (39240, 15178716), (40176, 14825090), (40455, 14722848), (40548, 14689080), (40803, 14597280), (41202, 14455920), (41540, 14338296), (41760, 14262759), (42210, 14110704), (43152, 13802670), (43416, 13718740), (43617, 13655520), (43818, 13592880), (43848, 13583580), (44145, 13492192), (44254, 13458960), (44640, 13342581), (45024, 13228785), (45360, 13130794), (45780, 13010328), (46632, 12772620), (46872, 12707220), (46980, 12678008), (47088, 12648930), (47306, 12590640), (47415, 12561696), (48240, 12346866), (48546, 12269040), (48720, 12225222), (49848, 11948580), (50220, 11860072), (50344, 11830860), (50576, 11776590), (50652, 11758920), (50685, 11751264), (51121, 11651040), (52080, 11436498), (52320, 11384037), (52461, 11353440), (53940, 11042136), (54064, 11016810), (54270, 10974992), (54404, 10947960), (54810, 10866864), (54936, 10841940), (56079, 10620960), (56280, 10583028), (56637, 10516320), (56898, 10468080), (57888, 10289055), (58156, 10241640), (58290, 10218096), (58424, 10194660), (58464, 10187685), (58590, 10165776), (58860, 10119144), (60233, 9888480), (60822, 9792720), (61040, 9757746), (61803, 9637280), (62176, 9579465), (62310, 9558864), (62496, 9530415), (62640, 9508506), (62930, 9464688), (63220, 9421272), (63315, 9407136), (64728, 9201780), (65727, 9061920), (65772, 9055720), (66381, 8972640), (66464, 8961435), (66960, 8895054), (67536, 8819190), (67580, 8813448), (68005, 8758368), (68670, 8673552), (69948, 8515080), (70308, 8471480), (70632, 8432620), (70959, 8393760), (71920, 8281602), (72360, 8231244), (72695, 8193312), (72819, 8179360), (73030, 8155728), (73080, 8150148), (73248, 8131455), (74772, 7965720), (75040, 7937271), (75168, 7923755), (75516, 7887240), (75864, 7851060), (75978, 7839280), (77720, 7663572), (78120, 7624332), (78480, 7589358), (80352, 7412545), (80910, 7361424), (81096, 7344540), (81606, 7298640), (82215, 7244576), (82404, 7227960), (83080, 7169148), (84420, 7055352), (85347, 6978720), (86304, 6901335), (86832, 6859370), (87234, 6827760), (87435, 6812064), (87636, 6796440), (87696, 6791790), (87885, 6777184), (88290, 6746096), (88508, 6729480), (90720, 6565397), (91233, 6528480), (91560, 6505164), (93264, 6386310), (93465, 6372576), (93744, 6353610), (93960, 6339004), (94176, 6324465), (94395, 6309792), (94612, 6295320), (94830, 6280848), (96480, 6173433), (97092, 6134520), (97440, 6112611), (97991, 6078240), (99696, 5974290), (100440, 5930036), (100688, 5915430), (101152, 5888295), (101304, 5879460), (101370, 5875632), (102242, 5825520), (103005, 5782368), (104160, 5718249), (104922, 5676720), (107880, 5521068), (108128, 5508405), (108540, 5487496), (108808, 5473980), (109545, 5437152), (109620, 5433432), (109872, 5420970), (110635, 5383584), (112158, 5310480), (112560, 5291514), (113274, 5258160), (113796, 5234040), (116312, 5120820), (116580, 5109048), (116848, 5097330), (117180, 5082888), (117720, 5059572), (118265, 5036256), (120466, 4944240), (121365, 4907616), (121644, 4896360), (122080, 4878873), (122409, 4865760), (123606, 4818640), (124620, 4779432), (125280, 4754253), (125860, 4732344), (126440, 4710636), (126630, 4703568), (129456, 4600890), (130851, 4551840), (131454, 4530960), (131544, 4527860), (132762, 4486320), (133920, 4447527), (135072, 4409595), (135160, 4406724), (136010, 4379184), (137340, 4336776), (139896, 4257540), (140616, 4235740), (141264, 4216310), (141918, 4196880), (142245, 4187232), (143840, 4140801), (144720, 4115622), (145390, 4096656), (145638, 4089680), (146060, 4077864), (146160, 4075074), (149544, 3982860), (151032, 3943620), (151728, 3925530), (151956, 3919640), (152055, 3917088), (153363, 3883680), (155440, 3831786), (156240, 3812166), (156960, 3794679), (157383, 3784480), (161820, 3680712), (162192, 3672270), (163212, 3649320), (164430, 3622288), (164808, 3613980), (166160, 3584574), (168237, 3540320), (168840, 3527676), (169911, 3505440), (170694, 3489360), (173664, 3429685), (174468, 3413880), (174870, 3406032), (175272, 3398220), (175392, 3395895), (175770, 3388592), (176580, 3373048), (177016, 3364740), (180699, 3296160), (182466, 3264240), (183120, 3252582), (186528, 3193155), (186930, 3186288), (187488, 3176805), (187920, 3169502), (188790, 3154896), (189224, 3147660), (189660, 3140424), (189945, 3135712), (194184, 3067260), (195982, 3039120), (197181, 3020640), (199143, 2990880), (199392, 2987145), (200880, 2965018), (201376, 2957715), (202608, 2939730), (202740, 2937816), (204015, 2919456), (204484, 2912760), (206010, 2891184), (209844, 2838360), (211787, 2812320), (212877, 2797920), (215760, 2760534), (217080, 2743748), (217616, 2736990), (218085, 2731104), (219090, 2718576), (219240, 2716716), (219744, 2710485), (221270, 2691792), (224316, 2655240), (225120, 2645757), (226393, 2630880), (226548, 2629080), (227592, 2617020), (232624, 2560410), (233160, 2554524), (233696, 2548665), (234360, 2541444), (235440, 2529786), (236530, 2518128), (240932, 2472120), (242730, 2453808), (243288, 2448180), (244818, 2432880), (247212, 2409320), (249240, 2389716), (251720, 2366172), (252880, 2355318), (253260, 2351784), (255605, 2330208), (256041, 2326240), (258912, 2300445), (261702, 2275920), (262305, 2270688), (262908, 2265480), (263088, 2263930), (265524, 2243160), (270320, 2203362), (272020, 2189592), (273699, 2176160), (274680, 2168388), (279792, 2128770), (280395, 2124192), (281232, 2117870), (282528, 2108155), (283185, 2103264), (283836, 2098440), (284490, 2093616), (289440, 2057811), (290780, 2048328), (291276, 2044840), (292120, 2038932), (292320, 2037537), (293973, 2026080), (299088, 1991430), (301165, 1977696), (302064, 1971810), (303456, 1962765), (303912, 1959820), (304110, 1958544), (306726, 1941840), (309015, 1927456), (310880, 1915893), (312480, 1906083), (314766, 1892240), (323640, 1840356), (324384, 1836135), (326424, 1824660), (328635, 1812384), (328860, 1811144), (329616, 1806990), (331905, 1794528), (332320, 1792287), (336474, 1770160), (337680, 1763838), (339822, 1752720), (341388, 1744680), (348936, 1706940), (349740, 1703016), (350544, 1699110), (351540, 1694296), (353160, 1686524), (354032, 1682370), (354795, 1678752), (361398, 1648080), (364095, 1635872), (364932, 1632120), (366240, 1626291), (367227, 1621920), (373860, 1593144), (375840, 1584751), (377580, 1577448), (378448, 1573830), (379320, 1570212), (379890, 1567856), (388368, 1533630), (391964, 1519560), (392553, 1517280), (394362, 1510320), (398286, 1495440), (401760, 1482509), (405216, 1469865), (405480, 1468908), (408030, 1459728), (408968, 1456380), (412020, 1445592), (419688, 1419180), (421631, 1412640), (423574, 1406160), (425754, 1398960), (426735, 1395744), (431520, 1380267), (434160, 1371874), (435232, 1368495), (436170, 1365552), (438180, 1359288), (438480, 1358358), (442540, 1345896), (448632, 1327620), (452786, 1315440), (453096, 1314540), (455184, 1308510), (456165, 1305696), (460089, 1294560), (465248, 1280205), (466320, 1277262), (468720, 1270722), (470880, 1264893), (473060, 1259064), (481864, 1236060), (485460, 1226904), (486576, 1224090), (489636, 1216440), (489955, 1215648), (494424, 1204660), (498480, 1194858), (503440, 1183086), (505760, 1177659), (506520, 1175892), (509733, 1168480), (511210, 1165104), (512082, 1163120), (523404, 1137960), (524610, 1135344), (525816, 1132740), (526176, 1131965), (531048, 1121580), (540640, 1101681), (542097, 1098720), (544040, 1094796), (547398, 1088080), (549360, 1084194), (559584, 1064385), (560790, 1062096), (562464, 1058935), (566370, 1051632), (567672, 1049220), (568980, 1046808), (581560, 1024164), (582552, 1022420), (584240, 1019466), (587946, 1013040), (591543, 1006880), (597429, 996960), (598176, 995715), (602330, 988848), (604128, 985905), (607824, 979910), (608220, 979272), (612045, 973152), (613452, 970920), (618030, 963728), (629532, 946120), (635361, 937440), (638631, 932640), (647280, 920178), (652848, 912330), (654255, 910368), (657270, 906192), (657720, 905572), (659232, 903495), (663810, 897264), (672948, 885080), (675360, 881919), (679179, 876960), (679644, 876360), (682776, 872340), (685937, 868320), (697872, 853470), (699480, 851508), (701088, 849555), (703080, 847148), (706320, 843262), (708064, 841185), (709590, 839376), (722796, 824040), (728190, 817936), (729864, 816060), (734454, 810960), (747720, 796572), (755160, 788724), (756896, 786915), (758640, 785106), (759780, 783928), (766815, 776736)]