4053938232960

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{5431}}^1$

素因数の和:5508

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 252, 255, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 363, 374, 378, 384, 385, 396, 405, 408, 420, 432, 440, 448, 459, 462, 476, 480, 484, 495, 504, 510, 528, 540, 544, 560, 561, 567, 576, 594, 595, 605, 612, 616, 630, 640, 648, 660, 672, 680, 693, 704, 714, 720, 726, 748, 756, 765, 770, 792, 810, 816, 840, 847, 864, 880, 891, 896, 918, 924, 935, 945, 952, 960, 968, 990, 1008, 1020, 1056, 1071, 1080, 1088, 1089, 1120, 1122, 1134, 1152, 1155, 1188, 1190, 1210, 1224, 1232, 1260, 1296, 1309, 1320, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1452, 1485, 1496, 1512, 1530, 1540, 1584, 1620, 1632, 1680, 1683, 1694, 1728, 1760, 1782, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1920, 1936, 1980, 2016, 2040, 2057, 2079, 2112, 2142, 2160, 2176, 2178, 2240, 2244, 2268, 2295, 2310, 2376, 2380, 2420, 2448, 2464, 2520, 2541, 2592, 2618, 2640, 2688, 2720, 2754, 2772, 2805, 2835, 2856, 2880, 2904, 2970, 2992, 3024, 3060, 3080, 3168, 3213, 3240, 3264, 3267, 3360, 3366, 3388, 3456, 3465, 3520, 3564, 3570, 3630, 3672, 3696, 3740, 3780, 3808, 3872, 3927, 3960, 4032, 4080, 4114, 4158, 4224, 4235, 4284, 4320, 4356, 4455, 4480, 4488, 4536, 4590, 4620, 4752, 4760, 4840, 4896, 4928, 5040, 5049, 5082, 5184, 5236, 5280, 5355, 5431, 5440, 5445, 5508, 5544, 5610, 5670, 5712, 5760, 5808, 5940, 5984, 6048, 6120, 6160, 6171, 6237, 6336, 6426, 6480, 6528, 6534, 6545, 6720, 6732, 6776, 6885, 6930, 7040, 7128, 7140, 7260, 7344, 7392, 7480, 7560, 7616, 7623, 7744, 7854, 7920, 8064, 8160, 8228, 8316, 8415, 8470, 8568, 8640, 8712, 8910, 8976, 9072, 9180, 9240, 9504, 9520, 9639, 9680, 9792, 9801, 9856, 10080, 10098, 10164, 10285, 10368, 10395, 10472, 10560, 10710, 10862, 10880, 10890, 11016, 11088, 11220, 11340, 11424, 11616, 11781, 11880, 11968, 12096, 12240, 12320, 12342, 12474, 12672, 12705, 12852, 12960, 13068, 13090, 13440, 13464, 13552, 13770, 13860, 14256, 14280, 14399, 14520, 14688, 14784, 14960, 15120, 15147, 15232, 15246, 15488, 15708, 15840, 16065, 16293, 16320, 16335, 16456, 16632, 16830, 16940, 17136, 17280, 17424, 17820, 17952, 18144, 18360, 18480, 18513, 19008, 19040, 19278, 19360, 19584, 19602, 19635, 20160, 20196, 20328, 20570, 20790, 20944, 21120, 21420, 21724, 21780, 22032, 22176, 22440, 22680, 22848, 22869, 23232, 23562, 23760, 23936, 24192, 24480, 24640, 24684, 24948, 25245, 25410, 25704, 25920, 26136, 26180, 26928, 27104, 27155, 27540, 27720, 28512, 28560, 28798, 29040, 29376, 29568, 29920, 30240, 30294, 30492, 30855, 31185, 31416, 31680, 32130, 32586, 32640, 32670, 32912, 33264, 33660, 33880, 34272, 34848, 35343, 35640, 35904, 36288, 36720, 36960, 37026, 38016, 38017, 38080, 38115, 38556, 38720, 39204, 39270, 40320, 40392, 40656, 41140, 41580, 41888, 42840, 43197, 43448, 43560, 44064, 44352, 44880, 45360, 45696, 45738, 46464, 47124, 47520, 48195, 48879, 48960, 49005, 49280, 49368, 49896, 50490, 50820, 51408, 51840, 52272, 52360, 53856, 54208, 54310, 55080, 55440, 55539, 57024, 57120, 57596, 58080, 58752, 58905, 59741, 59840, 60480, 60588, 60984, 61710, 62370, 62832, 63360, 64260, 65172, 65340, 65824, 66528, 67320, 67760, 68544, 68607, 69696, 70686, 71280, 71808, 71995, 72576, 73440, 73920, 74052, 75735, 76034, 76160, 76230, 77112, 77440, 78408, 78540, 80784, 81312, 81465, 82280, 83160, 83776, 85680, 86394, 86896, 87120, 88128, 88704, 89760, 90720, 91476, 92327, 92565, 94248, 95040, 96390, 97758, 97920, 98010, 98736, 99792, 100980, 101640, 102816, 104544, 104720, 106029, 107712, 108416, 108620, 110160, 110880, 111078, 114048, 114051, 114240, 114345, 115192, 116160, 117810, 119482, 119680, 120960, 121176, 121968, 123420, 124740, 125664, 128520, 129591, 130344, 130680, 131648, 133056, 134640, 135520, 137088, 137214, 139392, 141372, 142560, 143990, 146637, 146880, 147840, 148104, 151470, 152068, 152460, 154224, 156816, 157080, 161568, 162624, 162930, 164560, 166320, 166617, 167552, 171360, 172788, 173792, 174240, 176256, 176715, 179223, 179520, 181440, 182952, 184654, 185130, 188496, 190080, 190085, 192780, 195516, 196020, 197472, 199584, 201960, 203280, 205632, 209088, 209440, 212058, 215424, 215985, 217240, 220320, 221760, 222156, 228102, 228480, 228690, 230384, 232320, 235620, 238964, 242352, 243936, 244395, 246840, 249480, 251328, 257040, 259182, 260688, 261360, 263296, 266112, 269280, 271040, 274428, 276981, 277695, 282744, 285120, 287980, 293274, 293760, 296208, 298705, 302940, 304136, 304920, 308448, 313632, 314160, 323136, 325248, 325860, 329120, 332640, 333234, 342153, 342720, 343035, 345576, 347584, 348480, 353430, 358446, 359040, 362880, 365904, 369308, 370260, 376992, 380170, 385560, 388773, 391032, 392040, 394944, 399168, 403920, 406560, 411264, 418176, 418187, 418880, 424116, 431970, 434480, 439911, 440640, 443520, 444312, 456204, 457380, 460768, 461635, 471240, 477928, 484704, 487872, 488790, 493680, 498960, 502656, 514080, 518364, 521376, 522720, 530145, 537669, 538560, 542080, 548856, 553962, 555390, 565488, 570240, 570255, 575960, 586548, 592416, 597410, 605880, 608272, 609840, 616896, 627264, 628320, 646272, 646289, 647955, 651720, 657151, 658240, 665280, 666468, 684306, 685440, 686070, 691152, 695168, 696960, 706860, 716892, 731808, 733185, 738616, 740520, 753984, 760340, 771120, 777546, 782064, 784080, 789888, 798336, 807840, 813120, 830943, 833085, 836374, 837760, 848232, 863940, 868960, 879822, 881280, 888624, 896115, 912408, 914760, 921536, 923270, 942480, 955856, 969408, 975744, 977580, 987360, 997920, 1015597, 1026459, 1028160, 1036728, 1042752, 1045440, 1060290, 1075338, 1077120, 1097712, 1107924, 1110780, 1130976, 1140510, 1151920, 1166319, 1173096, 1184832, 1194820, 1211760, 1216544, 1219680, 1233792, 1254528, 1254561, 1256640, 1292578, 1295910, 1303440, 1314302, 1316480, 1330560, 1332936, 1368612, 1372140, 1382304, 1384905, 1413720, 1433784, 1463616, 1466370, 1477232, 1481040, 1507968, 1520680, 1542240, 1555092, 1564128, 1568160, 1613007, 1615680, 1626240, 1661886, 1666170, 1672748, 1696464, 1710765, 1727880, 1737920, 1759644, 1777248, 1792230, 1824816, 1829520, 1843072, 1846540, 1884960, 1911712, 1938816, 1938867, 1943865, 1955160, 1971453, 1974720, 1995840, 2031194, 2052918, 2056320, 2073456, 2085504, 2090880, 2090935, 2120580, 2150676, 2195424, 2199555, 2215848, 2221560, 2261952, 2281020, 2303840, 2332638, 2346192, 2369664, 2389640, 2423520, 2433088, 2439360, 2492829, 2509122, 2513280, 2585156, 2591820, 2606880, 2628604, 2665872, 2688345, 2737224, 2744280, 2764608, 2769810, 2827440, 2867568, 2927232, 2932740, 2954464, 2962080, 3041360, 3046791, 3079377, 3084480, 3110184, 3128256, 3136320, 3226014, 3231360, 3231445, 3285755, 3323772, 3332340, 3345496, 3392928, 3421530, 3455760, 3475840, 3519288, 3554496, 3584460, 3649632, 3659040, 3693080, 3763683, 3769920, 3823424, 3877734, 3887730, 3910320, 3942906, 3949440, 3991680, 4062388, 4105836, 4146912, 4154715, 4181870, 4241160, 4301352, 4390848, 4399110, 4431696, 4443120, 4523904, 4562040, 4600057, 4607680, 4665276, 4692384, 4779280, 4839021, 4847040, 4866176, 4878720, 4985658, 5018244, 5077985, 5132295, 5170312, 5183640, 5213760, 5257208, 5331744, 5376690, 5474448, 5488560, 5529216, 5539620, 5654880, 5735136, 5816601, 5831595, 5865480, 5908928, 5914359, 5924160, 6082720, 6093582, 6158754, 6168960, 6220368, 6256512, 6272640, 6272805, 6452028, 6462890, 6571510, 6647544, 6664680, 6690992, 6785856, 6843060, 6911520, 7038576, 7108992, 7109179, 7168920, 7299264, 7318080, 7386160, 7478487, 7527366, 7539840, 7646848, 7755468, 7775460, 7820640, 7885812, 8065035, 8124776, 8211672, 8293824, 8309430, 8363740, 8482320, 8602704, 8781696, 8798220, 8863392, 8886240, 9124080, 9140373, 9200114, 9215360, 9330552, 9384768, 9558560, 9678042, 9694080, 9694335, 9857265, 9971316, 10036488, 10155970, 10264590, 10340624, 10367280, 10427520, 10514416, 10663488, 10753380, 10948896, 10977120, 11079240, 11171567, 11291049, 11309760, 11470272, 11633202, 11663190, 11730960, 11817856, 11828718, 11848320, 12165440, 12187164, 12317508, 12440736, 12464145, 12545610, 12904056, 12925780, 13143020, 13295088, 13329360, 13381984, 13571712, 13686120, 13800171, 13823040, 14077152, 14218358, 14337840, 14598528, 14636160, 14772320, 14956974, 15054732, 15233955, 15396885, 15510936, 15550920, 15641280, 15771624, 16130070, 16249552, 16423344, 16587648, 16618860, 16727480, 16964640, 17205408, 17449803, 17596440, 17726784, 17743077, 17772480, 18248160, 18280746, 18400228, 18661104, 18769536, 18818415, 19117120, 19356084, 19388670, 19714530, 19942632, 20072976, 20311940, 20529180, 20681248, 20734560, 21028832, 21326976, 21327537, 21506760, 21897792, 21954240, 22158480, 22343134, 22582098, 22619520, 22940544, 23000285, 23266404, 23326380, 23461920, 23657436, 24195105, 24330880, 24374328, 24635016, 24881472, 24928290, 25091220, 25808112, 25851560, 26286040, 26590176, 26658720, 26763968, 27372240, 27421119, 27600342, 27646080, 28154304, 28436716, 28675680, 29083005, 29544640, 29571795, 29913948, 30109464, 30467910, 30793770, 31021872, 31101840, 31282560, 31543248, 32260140, 32499104, 32846688, 33237720, 33454960, 33514701, 33873147, 33929280, 34410816, 34899606, 35192880, 35453568, 35486154, 35544960, 35545895, 36496320, 36561492, 36800456, 37322208, 37392435, 37636830, 38234240, 38712168, 38777340, 39429060, 39885264, 40145952, 40623880, 41058360, 41362496, 41400513, 41469120, 42057664, 42655074, 43013520, 43795584, 43908480, 44316960, 44686268, 45164196, 45701865, 46000570, 46532808, 46652760, 46923840, 47314872, 48390210, 48748656, 49270032, 49762944, 49856580, 50182440, 51616224, 51703120, 52349409, 52572080, 53180352, 53229231, 53317440, 53527936, 54744480, 54842238, 55200684, 55857835, 56308608, 56455245, 56873432, 57351360, 58166010, 59089280, 59143590, 59827896, 60218928, 60935820, 61587540, 62043744, 62203680, 63086496, 63982611, 64520280, 64998208, 65693376, 66475440, 66909920, 67029402, 67746294, 67858560, 68821632, 69000855, 69799212, 70385760, 70972308, 71091790, 72992640, 73122984, 73600912, 74644416, 74784870, 75273660, 77424336, 77554680, 78200969, 78858120, 79770528, 80291904, 81247760, 82116720, 82263357, 82724992, 82801026, 82938240, 84115328, 85310148, 86027040, 87249015, 88633920, 88715385, 89372536, 90328392, 91403730, 92001140, 93065616, 93305520, 93847680, 94629744, 96780420, 97497312, 98540064, 99713160, 100364880, 100544103, 103232448, 103406240, 104698818, 105144160, 106360704, 106458462, 106634880, 106637685, 109488960, 109684476, 110401368, 111715670, 112910490, 113746864, 114702720, 116332020, 118287180, 119655792, 120437856, 121871640, 123175080, 124087488, 124201539, 124407360, 126172992, 127965222, 129040560, 129996416, 131386752, 132950880, 133819840, 134058804, 135492588, 137105595, 138001710, 139598424, 140771520, 141944616, 142183580, 146245968, 147201824, 149288832, 149569740, 150547320, 154848672, 155109360, 156401938, 157716240, 159541056, 160583808, 162495520, 164233440, 164526714, 165602052, 167573505, 169365735, 170620296, 172054080, 174498030, 177267840, 177430770, 178745072, 180656784, 182807460, 184002280, 186131232, 186611040, 189259488, 191947833, 193560840, 194994624, 197080128, 199426320, 200729760, 201088206, 206464896, 206812480, 207002565, 209397636, 210288320, 212916924, 213275370, 218977920, 219368952, 220802736, 223431340, 225820980, 227493728, 232664040, 234602907, 236574360, 239311584, 240875712, 243743280, 246350160, 248174976, 248403078, 248814720, 252345984, 255930444, 258081120, 261747045, 265901760, 266146155, 267639680, 268117608, 270985176, 274211190, 276003420, 279196848, 281543040, 283889232, 284367160, 292491936, 294403648, 299139480, 301094640, 301632309, 309697344, 310218720, 312803876, 315432480, 319082112, 319913055, 324991040, 328466880, 329053428, 331204104, 335147010, 338731470, 341240592, 344108160, 348996060, 354861540, 357490144, 361313568, 365614920, 368004560, 372262464, 372604617, 373222080, 378518976, 383895666, 387121680, 389989248, 391004845, 394160256, 398852640, 401459520, 402176412, 411316785, 413624960, 414005130, 418795272, 420576640, 425833848, 426550740, 438737904, 441605472, 446862680, 451641960, 454987456, 465328080, 469205814, 473148720, 478623168, 481751424, 487486560, 492700320, 496806156, 502720515, 511860888, 516162240, 523494090, 531803520, 532292310, 536235216, 541970352, 548422380, 552006840, 558393696, 567778464, 568734320, 575843499, 584983872, 588807296, 598278960, 602189280, 603264618, 619394688, 620437440, 621007695, 625607752, 630864960, 639826110, 649982080, 656933760, 658106856, 662408208, 670294020, 677462940, 682481184, 697992120, 703808721, 709723080, 714980288, 722627136, 731229840, 736009120, 744524928, 745209234, 746444160, 757037952, 767791332, 774243360, 782009690, 797705280, 802919040, 804352824, 822633570, 828010260, 837590544, 851667696, 853101480, 877475808, 883210944, 893725360, 903283920, 904896927, 909974912, 930656160, 938411628, 946297440, 957246336, 959739165, 974973120, 985400640, 993612312, 1005441030, 1023721776, 1032324480, 1046988180, 1064584620, 1072470432, 1083940704, 1096844760, 1104013680, 1116787392, 1135556928, 1137468640, 1151686998, 1169967744, 1173014535, 1196557920, 1204378560, 1206529236, 1240874880, 1242015390, 1251215504, 1261729920, 1279652220, 1316213712, 1324816416, 1340588040, 1354925880, 1364962368, 1395984240, 1407617442, 1419446160, 1429960576, 1445254272, 1462459680, 1472018240, 1490418468, 1508161545, 1535582664, 1548486720, 1564019380, 1595410560, 1608705648, 1645267140, 1656020520, 1675181088, 1703335392, 1706202960, 1754951616, 1766421888, 1787450720, 1806567840, 1809793854, 1861312320, 1863023085, 1876823256, 1892594880, 1919478330, 1949946240, 1970801280, 1987224624, 2010882060, 2047443552, 2093976360, 2111426163, 2129169240, 2144940864, 2167881408, 2193689520, 2208027360, 2233574784, 2271113856, 2274937280, 2303373996, 2346029070, 2393115840, 2408757120, 2413058472, 2484030780, 2502431008, 2559304440, 2632427424, 2649632832, 2681176080, 2709851760, 2729924736, 2791968480, 2815234884, 2838892320, 2879217495, 2924919360, 2944036480, 2980836936, 3016323090, 3071165328, 3096973440, 3128038760, 3217411296, 3290534280, 3312041040, 3350362176, 3406670784, 3412405920, 3509903232, 3519043605, 3574901440, 3613135680, 3619587708, 3722624640, 3726046170, 3753646512, 3785189760, 3838956660, 3974449248, 4021764120, 4094887104, 4187952720, 4222852326, 4258338480, 4289881728, 4335762816, 4387379040, 4416054720, 4524484635, 4549874560, 4606747992, 4692058140, 4786231680, 4826116944, 4968061560, 5004862016, 5118608880, 5264854848, 5299265664, 5362352160, 5419703520, 5583936960, 5630469768, 5677784640, 5758434990, 5849838720, 5961673872, 6032646180, 6142330656, 6256077520, 6334278489, 6434822592, 6581068560, 6624082080, 6700724352, 6813341568, 6824811840, 7038087210, 7149802880, 7226271360, 7239175416, 7452092340, 7507293024, 7677913320, 7948898496, 8043528240, 8189774208, 8375905440, 8445704652, 8516676960, 8774758080, 8832109440, 9048969270, 9213495984, 9384116280, 9652233888, 9936123120, 10009724032, 10237217760, 10529709696, 10557130815, 10724704320, 10839407040, 11167873920, 11260939536, 11355569280, 11516869980, 11923347744, 12065292360, 12284661312, 12512155040, 12668556978, 12869645184, 13162137120, 13248164160, 13649623680, 14076174420, 14478350832, 14904184680, 15014586048, 15355826640, 15897796992, 16087056480, 16751810880, 16891409304, 17033353920, 17549516160, 18097938540, 18426991968, 18768232560, 19304467776, 19872246240, 20474435520, 21114261630, 21449408640, 21678814080, 22521879072, 23033739960, 23846695488, 24130584720, 24569322624, 25024310080, 25337113956, 26324274240, 26496328320, 28152348840, 28956701664, 29808369360, 30029172096, 30711653280, 31671392445, 32174112960, 33503621760, 33782818608, 34066707840, 36195877080, 36853983936, 37536465120, 38608935552, 39744492480, 40948871040, 42228523260, 45043758144, 46067479920, 47693390976, 48261169440, 50048620160, 50674227912, 52648548480, 56304697680, 57913403328, 59616738720, 61423306560, 63342784890, 64348225920, 67565637216, 72391754160, 73707967872, 75072930240, 79488984960, 84457046520, 90087516288, 92134959840, 96522338880, 101348455824, 112609395360, 115826806656, 119233477440, 122846613120, 126685569780, 135131274432, 144783508320, 150145860480, 168914093040, 184269919680, 193044677760, 202696911648, 225218790720, 238466954880, 253371139560, 270262548864, 289567016640, 337828186080, 368539839360, 405393823296, 450437581440, 506742279120, 579134033280, 675656372160, 810787646592, 1013484558240, 1351312744320, 2026969116480, 4053938232960]

約数ペア:

[(1, 4053938232960), (2, 2026969116480), (3, 1351312744320), (4, 1013484558240), (5, 810787646592), (6, 675656372160), (7, 579134033280), (8, 506742279120), (9, 450437581440), (10, 405393823296), (11, 368539839360), (12, 337828186080), (14, 289567016640), (15, 270262548864), (16, 253371139560), (17, 238466954880), (18, 225218790720), (20, 202696911648), (21, 193044677760), (22, 184269919680), (24, 168914093040), (27, 150145860480), (28, 144783508320), (30, 135131274432), (32, 126685569780), (33, 122846613120), (34, 119233477440), (35, 115826806656), (36, 112609395360), (40, 101348455824), (42, 96522338880), (44, 92134959840), (45, 90087516288), (48, 84457046520), (51, 79488984960), (54, 75072930240), (55, 73707967872), (56, 72391754160), (60, 67565637216), (63, 64348225920), (64, 63342784890), (66, 61423306560), (68, 59616738720), (70, 57913403328), (72, 56304697680), (77, 52648548480), (80, 50674227912), (81, 50048620160), (84, 48261169440), (85, 47693390976), (88, 46067479920), (90, 45043758144), (96, 42228523260), (99, 40948871040), (102, 39744492480), (105, 38608935552), (108, 37536465120), (110, 36853983936), (112, 36195877080), (119, 34066707840), (120, 33782818608), (121, 33503621760), (126, 32174112960), (128, 31671392445), (132, 30711653280), (135, 30029172096), (136, 29808369360), (140, 28956701664), (144, 28152348840), (153, 26496328320), (154, 26324274240), (160, 25337113956), (162, 25024310080), (165, 24569322624), (168, 24130584720), (170, 23846695488), (176, 23033739960), (180, 22521879072), (187, 21678814080), (189, 21449408640), (192, 21114261630), (198, 20474435520), (204, 19872246240), (210, 19304467776), (216, 18768232560), (220, 18426991968), (224, 18097938540), (231, 17549516160), (238, 17033353920), (240, 16891409304), (242, 16751810880), (252, 16087056480), (255, 15897796992), (264, 15355826640), (270, 15014586048), (272, 14904184680), (280, 14478350832), (288, 14076174420), (297, 13649623680), (306, 13248164160), (308, 13162137120), (315, 12869645184), (320, 12668556978), (324, 12512155040), (330, 12284661312), (336, 12065292360), (340, 11923347744), (352, 11516869980), (357, 11355569280), (360, 11260939536), (363, 11167873920), (374, 10839407040), (378, 10724704320), (384, 10557130815), (385, 10529709696), (396, 10237217760), (405, 10009724032), (408, 9936123120), (420, 9652233888), (432, 9384116280), (440, 9213495984), (448, 9048969270), (459, 8832109440), (462, 8774758080), (476, 8516676960), (480, 8445704652), (484, 8375905440), (495, 8189774208), (504, 8043528240), (510, 7948898496), (528, 7677913320), (540, 7507293024), (544, 7452092340), (560, 7239175416), (561, 7226271360), (567, 7149802880), (576, 7038087210), (594, 6824811840), (595, 6813341568), (605, 6700724352), (612, 6624082080), (616, 6581068560), (630, 6434822592), (640, 6334278489), (648, 6256077520), (660, 6142330656), (672, 6032646180), (680, 5961673872), (693, 5849838720), (704, 5758434990), (714, 5677784640), (720, 5630469768), (726, 5583936960), (748, 5419703520), (756, 5362352160), (765, 5299265664), (770, 5264854848), (792, 5118608880), (810, 5004862016), (816, 4968061560), (840, 4826116944), (847, 4786231680), (864, 4692058140), (880, 4606747992), (891, 4549874560), (896, 4524484635), (918, 4416054720), (924, 4387379040), (935, 4335762816), (945, 4289881728), (952, 4258338480), (960, 4222852326), (968, 4187952720), (990, 4094887104), (1008, 4021764120), (1020, 3974449248), (1056, 3838956660), (1071, 3785189760), (1080, 3753646512), (1088, 3726046170), (1089, 3722624640), (1120, 3619587708), (1122, 3613135680), (1134, 3574901440), (1152, 3519043605), (1155, 3509903232), (1188, 3412405920), (1190, 3406670784), (1210, 3350362176), (1224, 3312041040), (1232, 3290534280), (1260, 3217411296), (1296, 3128038760), (1309, 3096973440), (1320, 3071165328), (1344, 3016323090), (1360, 2980836936), (1377, 2944036480), (1386, 2924919360), (1408, 2879217495), (1428, 2838892320), (1440, 2815234884), (1452, 2791968480), (1485, 2729924736), (1496, 2709851760), (1512, 2681176080), (1530, 2649632832), (1540, 2632427424), (1584, 2559304440), (1620, 2502431008), (1632, 2484030780), (1680, 2413058472), (1683, 2408757120), (1694, 2393115840), (1728, 2346029070), (1760, 2303373996), (1782, 2274937280), (1785, 2271113856), (1815, 2233574784), (1836, 2208027360), (1848, 2193689520), (1870, 2167881408), (1890, 2144940864), (1904, 2129169240), (1920, 2111426163), (1936, 2093976360), (1980, 2047443552), (2016, 2010882060), (2040, 1987224624), (2057, 1970801280), (2079, 1949946240), (2112, 1919478330), (2142, 1892594880), (2160, 1876823256), (2176, 1863023085), (2178, 1861312320), (2240, 1809793854), (2244, 1806567840), (2268, 1787450720), (2295, 1766421888), (2310, 1754951616), (2376, 1706202960), (2380, 1703335392), (2420, 1675181088), (2448, 1656020520), (2464, 1645267140), (2520, 1608705648), (2541, 1595410560), (2592, 1564019380), (2618, 1548486720), (2640, 1535582664), (2688, 1508161545), (2720, 1490418468), (2754, 1472018240), (2772, 1462459680), (2805, 1445254272), (2835, 1429960576), (2856, 1419446160), (2880, 1407617442), (2904, 1395984240), (2970, 1364962368), (2992, 1354925880), (3024, 1340588040), (3060, 1324816416), (3080, 1316213712), (3168, 1279652220), (3213, 1261729920), (3240, 1251215504), (3264, 1242015390), (3267, 1240874880), (3360, 1206529236), (3366, 1204378560), (3388, 1196557920), (3456, 1173014535), (3465, 1169967744), (3520, 1151686998), (3564, 1137468640), (3570, 1135556928), (3630, 1116787392), (3672, 1104013680), (3696, 1096844760), (3740, 1083940704), (3780, 1072470432), (3808, 1064584620), (3872, 1046988180), (3927, 1032324480), (3960, 1023721776), (4032, 1005441030), (4080, 993612312), (4114, 985400640), (4158, 974973120), (4224, 959739165), (4235, 957246336), (4284, 946297440), (4320, 938411628), (4356, 930656160), (4455, 909974912), (4480, 904896927), (4488, 903283920), (4536, 893725360), (4590, 883210944), (4620, 877475808), (4752, 853101480), (4760, 851667696), (4840, 837590544), (4896, 828010260), (4928, 822633570), (5040, 804352824), (5049, 802919040), (5082, 797705280), (5184, 782009690), (5236, 774243360), (5280, 767791332), (5355, 757037952), (5431, 746444160), (5440, 745209234), (5445, 744524928), (5508, 736009120), (5544, 731229840), (5610, 722627136), (5670, 714980288), (5712, 709723080), (5760, 703808721), (5808, 697992120), (5940, 682481184), (5984, 677462940), (6048, 670294020), (6120, 662408208), (6160, 658106856), (6171, 656933760), (6237, 649982080), (6336, 639826110), (6426, 630864960), (6480, 625607752), (6528, 621007695), (6534, 620437440), (6545, 619394688), (6720, 603264618), (6732, 602189280), (6776, 598278960), (6885, 588807296), (6930, 584983872), (7040, 575843499), (7128, 568734320), (7140, 567778464), (7260, 558393696), (7344, 552006840), (7392, 548422380), (7480, 541970352), (7560, 536235216), (7616, 532292310), (7623, 531803520), (7744, 523494090), (7854, 516162240), (7920, 511860888), (8064, 502720515), (8160, 496806156), (8228, 492700320), (8316, 487486560), (8415, 481751424), (8470, 478623168), (8568, 473148720), (8640, 469205814), (8712, 465328080), (8910, 454987456), (8976, 451641960), (9072, 446862680), (9180, 441605472), (9240, 438737904), (9504, 426550740), (9520, 425833848), (9639, 420576640), (9680, 418795272), (9792, 414005130), (9801, 413624960), (9856, 411316785), (10080, 402176412), (10098, 401459520), (10164, 398852640), (10285, 394160256), (10368, 391004845), (10395, 389989248), (10472, 387121680), (10560, 383895666), (10710, 378518976), (10862, 373222080), (10880, 372604617), (10890, 372262464), (11016, 368004560), (11088, 365614920), (11220, 361313568), (11340, 357490144), (11424, 354861540), (11616, 348996060), (11781, 344108160), (11880, 341240592), (11968, 338731470), (12096, 335147010), (12240, 331204104), (12320, 329053428), (12342, 328466880), (12474, 324991040), (12672, 319913055), (12705, 319082112), (12852, 315432480), (12960, 312803876), (13068, 310218720), (13090, 309697344), (13440, 301632309), (13464, 301094640), (13552, 299139480), (13770, 294403648), (13860, 292491936), (14256, 284367160), (14280, 283889232), (14399, 281543040), (14520, 279196848), (14688, 276003420), (14784, 274211190), (14960, 270985176), (15120, 268117608), (15147, 267639680), (15232, 266146155), (15246, 265901760), (15488, 261747045), (15708, 258081120), (15840, 255930444), (16065, 252345984), (16293, 248814720), (16320, 248403078), (16335, 248174976), (16456, 246350160), (16632, 243743280), (16830, 240875712), (16940, 239311584), (17136, 236574360), (17280, 234602907), (17424, 232664040), (17820, 227493728), (17952, 225820980), (18144, 223431340), (18360, 220802736), (18480, 219368952), (18513, 218977920), (19008, 213275370), (19040, 212916924), (19278, 210288320), (19360, 209397636), (19584, 207002565), (19602, 206812480), (19635, 206464896), (20160, 201088206), (20196, 200729760), (20328, 199426320), (20570, 197080128), (20790, 194994624), (20944, 193560840), (21120, 191947833), (21420, 189259488), (21724, 186611040), (21780, 186131232), (22032, 184002280), (22176, 182807460), (22440, 180656784), (22680, 178745072), (22848, 177430770), (22869, 177267840), (23232, 174498030), (23562, 172054080), (23760, 170620296), (23936, 169365735), (24192, 167573505), (24480, 165602052), (24640, 164526714), (24684, 164233440), (24948, 162495520), (25245, 160583808), (25410, 159541056), (25704, 157716240), (25920, 156401938), (26136, 155109360), (26180, 154848672), (26928, 150547320), (27104, 149569740), (27155, 149288832), (27540, 147201824), (27720, 146245968), (28512, 142183580), (28560, 141944616), (28798, 140771520), (29040, 139598424), (29376, 138001710), (29568, 137105595), (29920, 135492588), (30240, 134058804), (30294, 133819840), (30492, 132950880), (30855, 131386752), (31185, 129996416), (31416, 129040560), (31680, 127965222), (32130, 126172992), (32586, 124407360), (32640, 124201539), (32670, 124087488), (32912, 123175080), (33264, 121871640), (33660, 120437856), (33880, 119655792), (34272, 118287180), (34848, 116332020), (35343, 114702720), (35640, 113746864), (35904, 112910490), (36288, 111715670), (36720, 110401368), (36960, 109684476), (37026, 109488960), (38016, 106637685), (38017, 106634880), (38080, 106458462), (38115, 106360704), (38556, 105144160), (38720, 104698818), (39204, 103406240), (39270, 103232448), (40320, 100544103), (40392, 100364880), (40656, 99713160), (41140, 98540064), (41580, 97497312), (41888, 96780420), (42840, 94629744), (43197, 93847680), (43448, 93305520), (43560, 93065616), (44064, 92001140), (44352, 91403730), (44880, 90328392), (45360, 89372536), (45696, 88715385), (45738, 88633920), (46464, 87249015), (47124, 86027040), (47520, 85310148), (48195, 84115328), (48879, 82938240), (48960, 82801026), (49005, 82724992), (49280, 82263357), (49368, 82116720), (49896, 81247760), (50490, 80291904), (50820, 79770528), (51408, 78858120), (51840, 78200969), (52272, 77554680), (52360, 77424336), (53856, 75273660), (54208, 74784870), (54310, 74644416), (55080, 73600912), (55440, 73122984), (55539, 72992640), (57024, 71091790), (57120, 70972308), (57596, 70385760), (58080, 69799212), (58752, 69000855), (58905, 68821632), (59741, 67858560), (59840, 67746294), (60480, 67029402), (60588, 66909920), (60984, 66475440), (61710, 65693376), (62370, 64998208), (62832, 64520280), (63360, 63982611), (64260, 63086496), (65172, 62203680), (65340, 62043744), (65824, 61587540), (66528, 60935820), (67320, 60218928), (67760, 59827896), (68544, 59143590), (68607, 59089280), (69696, 58166010), (70686, 57351360), (71280, 56873432), (71808, 56455245), (71995, 56308608), (72576, 55857835), (73440, 55200684), (73920, 54842238), (74052, 54744480), (75735, 53527936), (76034, 53317440), (76160, 53229231), (76230, 53180352), (77112, 52572080), (77440, 52349409), (78408, 51703120), (78540, 51616224), (80784, 50182440), (81312, 49856580), (81465, 49762944), (82280, 49270032), (83160, 48748656), (83776, 48390210), (85680, 47314872), (86394, 46923840), (86896, 46652760), (87120, 46532808), (88128, 46000570), (88704, 45701865), (89760, 45164196), (90720, 44686268), (91476, 44316960), (92327, 43908480), (92565, 43795584), (94248, 43013520), (95040, 42655074), (96390, 42057664), (97758, 41469120), (97920, 41400513), (98010, 41362496), (98736, 41058360), (99792, 40623880), (100980, 40145952), (101640, 39885264), (102816, 39429060), (104544, 38777340), (104720, 38712168), (106029, 38234240), (107712, 37636830), (108416, 37392435), (108620, 37322208), (110160, 36800456), (110880, 36561492), (111078, 36496320), (114048, 35545895), (114051, 35544960), (114240, 35486154), (114345, 35453568), (115192, 35192880), (116160, 34899606), (117810, 34410816), (119482, 33929280), (119680, 33873147), (120960, 33514701), (121176, 33454960), (121968, 33237720), (123420, 32846688), (124740, 32499104), (125664, 32260140), (128520, 31543248), (129591, 31282560), (130344, 31101840), (130680, 31021872), (131648, 30793770), (133056, 30467910), (134640, 30109464), (135520, 29913948), (137088, 29571795), (137214, 29544640), (139392, 29083005), (141372, 28675680), (142560, 28436716), (143990, 28154304), (146637, 27646080), (146880, 27600342), (147840, 27421119), (148104, 27372240), (151470, 26763968), (152068, 26658720), (152460, 26590176), (154224, 26286040), (156816, 25851560), (157080, 25808112), (161568, 25091220), (162624, 24928290), (162930, 24881472), (164560, 24635016), (166320, 24374328), (166617, 24330880), (167552, 24195105), (171360, 23657436), (172788, 23461920), (173792, 23326380), (174240, 23266404), (176256, 23000285), (176715, 22940544), (179223, 22619520), (179520, 22582098), (181440, 22343134), (182952, 22158480), (184654, 21954240), (185130, 21897792), (188496, 21506760), (190080, 21327537), (190085, 21326976), (192780, 21028832), (195516, 20734560), (196020, 20681248), (197472, 20529180), (199584, 20311940), (201960, 20072976), (203280, 19942632), (205632, 19714530), (209088, 19388670), (209440, 19356084), (212058, 19117120), (215424, 18818415), (215985, 18769536), (217240, 18661104), (220320, 18400228), (221760, 18280746), (222156, 18248160), (228102, 17772480), (228480, 17743077), (228690, 17726784), (230384, 17596440), (232320, 17449803), (235620, 17205408), (238964, 16964640), (242352, 16727480), (243936, 16618860), (244395, 16587648), (246840, 16423344), (249480, 16249552), (251328, 16130070), (257040, 15771624), (259182, 15641280), (260688, 15550920), (261360, 15510936), (263296, 15396885), (266112, 15233955), (269280, 15054732), (271040, 14956974), (274428, 14772320), (276981, 14636160), (277695, 14598528), (282744, 14337840), (285120, 14218358), (287980, 14077152), (293274, 13823040), (293760, 13800171), (296208, 13686120), (298705, 13571712), (302940, 13381984), (304136, 13329360), (304920, 13295088), (308448, 13143020), (313632, 12925780), (314160, 12904056), (323136, 12545610), (325248, 12464145), (325860, 12440736), (329120, 12317508), (332640, 12187164), (333234, 12165440), (342153, 11848320), (342720, 11828718), (343035, 11817856), (345576, 11730960), (347584, 11663190), (348480, 11633202), (353430, 11470272), (358446, 11309760), (359040, 11291049), (362880, 11171567), (365904, 11079240), (369308, 10977120), (370260, 10948896), (376992, 10753380), (380170, 10663488), (385560, 10514416), (388773, 10427520), (391032, 10367280), (392040, 10340624), (394944, 10264590), (399168, 10155970), (403920, 10036488), (406560, 9971316), (411264, 9857265), (418176, 9694335), (418187, 9694080), (418880, 9678042), (424116, 9558560), (431970, 9384768), (434480, 9330552), (439911, 9215360), (440640, 9200114), (443520, 9140373), (444312, 9124080), (456204, 8886240), (457380, 8863392), (460768, 8798220), (461635, 8781696), (471240, 8602704), (477928, 8482320), (484704, 8363740), (487872, 8309430), (488790, 8293824), (493680, 8211672), (498960, 8124776), (502656, 8065035), (514080, 7885812), (518364, 7820640), (521376, 7775460), (522720, 7755468), (530145, 7646848), (537669, 7539840), (538560, 7527366), (542080, 7478487), (548856, 7386160), (553962, 7318080), (555390, 7299264), (565488, 7168920), (570240, 7109179), (570255, 7108992), (575960, 7038576), (586548, 6911520), (592416, 6843060), (597410, 6785856), (605880, 6690992), (608272, 6664680), (609840, 6647544), (616896, 6571510), (627264, 6462890), (628320, 6452028), (646272, 6272805), (646289, 6272640), (647955, 6256512), (651720, 6220368), (657151, 6168960), (658240, 6158754), (665280, 6093582), (666468, 6082720), (684306, 5924160), (685440, 5914359), (686070, 5908928), (691152, 5865480), (695168, 5831595), (696960, 5816601), (706860, 5735136), (716892, 5654880), (731808, 5539620), (733185, 5529216), (738616, 5488560), (740520, 5474448), (753984, 5376690), (760340, 5331744), (771120, 5257208), (777546, 5213760), (782064, 5183640), (784080, 5170312), (789888, 5132295), (798336, 5077985), (807840, 5018244), (813120, 4985658), (830943, 4878720), (833085, 4866176), (836374, 4847040), (837760, 4839021), (848232, 4779280), (863940, 4692384), (868960, 4665276), (879822, 4607680), (881280, 4600057), (888624, 4562040), (896115, 4523904), (912408, 4443120), (914760, 4431696), (921536, 4399110), (923270, 4390848), (942480, 4301352), (955856, 4241160), (969408, 4181870), (975744, 4154715), (977580, 4146912), (987360, 4105836), (997920, 4062388), (1015597, 3991680), (1026459, 3949440), (1028160, 3942906), (1036728, 3910320), (1042752, 3887730), (1045440, 3877734), (1060290, 3823424), (1075338, 3769920), (1077120, 3763683), (1097712, 3693080), (1107924, 3659040), (1110780, 3649632), (1130976, 3584460), (1140510, 3554496), (1151920, 3519288), (1166319, 3475840), (1173096, 3455760), (1184832, 3421530), (1194820, 3392928), (1211760, 3345496), (1216544, 3332340), (1219680, 3323772), (1233792, 3285755), (1254528, 3231445), (1254561, 3231360), (1256640, 3226014), (1292578, 3136320), (1295910, 3128256), (1303440, 3110184), (1314302, 3084480), (1316480, 3079377), (1330560, 3046791), (1332936, 3041360), (1368612, 2962080), (1372140, 2954464), (1382304, 2932740), (1384905, 2927232), (1413720, 2867568), (1433784, 2827440), (1463616, 2769810), (1466370, 2764608), (1477232, 2744280), (1481040, 2737224), (1507968, 2688345), (1520680, 2665872), (1542240, 2628604), (1555092, 2606880), (1564128, 2591820), (1568160, 2585156), (1613007, 2513280), (1615680, 2509122), (1626240, 2492829), (1661886, 2439360), (1666170, 2433088), (1672748, 2423520), (1696464, 2389640), (1710765, 2369664), (1727880, 2346192), (1737920, 2332638), (1759644, 2303840), (1777248, 2281020), (1792230, 2261952), (1824816, 2221560), (1829520, 2215848), (1843072, 2199555), (1846540, 2195424), (1884960, 2150676), (1911712, 2120580), (1938816, 2090935), (1938867, 2090880), (1943865, 2085504), (1955160, 2073456), (1971453, 2056320), (1974720, 2052918), (1995840, 2031194)]