3907230929280

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{1109}}^1$

素因数の和:1246

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 73, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 146, 147, 152, 160, 162, 168, 171, 180, 189, 190, 192, 196, 210, 216, 219, 224, 228, 240, 245, 252, 266, 270, 280, 285, 288, 292, 294, 304, 315, 320, 324, 336, 342, 360, 365, 378, 380, 384, 392, 399, 405, 420, 432, 438, 441, 448, 456, 480, 490, 504, 511, 513, 532, 540, 560, 567, 570, 576, 584, 588, 608, 630, 640, 648, 657, 665, 672, 684, 720, 730, 735, 756, 760, 784, 798, 810, 840, 855, 864, 876, 882, 896, 912, 931, 945, 960, 980, 1008, 1022, 1026, 1064, 1080, 1095, 1109, 1120, 1134, 1140, 1152, 1168, 1176, 1197, 1216, 1260, 1296, 1314, 1323, 1330, 1344, 1368, 1387, 1440, 1460, 1470, 1512, 1520, 1533, 1539, 1568, 1596, 1620, 1680, 1710, 1728, 1752, 1764, 1824, 1862, 1890, 1920, 1960, 1971, 1995, 2016, 2044, 2052, 2128, 2160, 2190, 2205, 2218, 2240, 2268, 2280, 2336, 2352, 2394, 2432, 2520, 2555, 2565, 2592, 2628, 2646, 2660, 2688, 2736, 2774, 2793, 2835, 2880, 2920, 2940, 3024, 3040, 3066, 3078, 3136, 3192, 3240, 3285, 3327, 3360, 3420, 3456, 3504, 3528, 3577, 3591, 3648, 3724, 3780, 3920, 3942, 3969, 3990, 4032, 4088, 4104, 4161, 4256, 4320, 4380, 4410, 4436, 4480, 4536, 4560, 4599, 4655, 4672, 4704, 4788, 5040, 5110, 5130, 5184, 5256, 5292, 5320, 5472, 5545, 5548, 5586, 5670, 5760, 5840, 5880, 5913, 5985, 6048, 6080, 6132, 6156, 6272, 6384, 6480, 6570, 6615, 6654, 6720, 6840, 6935, 7008, 7056, 7154, 7182, 7296, 7448, 7560, 7665, 7695, 7763, 7840, 7884, 7938, 7980, 8064, 8176, 8208, 8322, 8379, 8512, 8640, 8760, 8820, 8872, 9072, 9120, 9198, 9310, 9344, 9408, 9576, 9709, 9855, 9981, 10080, 10220, 10260, 10368, 10512, 10584, 10640, 10731, 10773, 10944, 11090, 11096, 11172, 11340, 11680, 11760, 11826, 11970, 12096, 12160, 12264, 12312, 12483, 12768, 12960, 13140, 13230, 13308, 13440, 13680, 13797, 13870, 13965, 14016, 14112, 14308, 14364, 14896, 15120, 15330, 15390, 15526, 15680, 15768, 15876, 15960, 16352, 16416, 16635, 16644, 16758, 17024, 17280, 17520, 17640, 17744, 17885, 17955, 18144, 18240, 18396, 18620, 18816, 19152, 19418, 19710, 19845, 19962, 20160, 20440, 20520, 20805, 21024, 21071, 21168, 21280, 21462, 21546, 21888, 22180, 22192, 22344, 22680, 22995, 23289, 23360, 23520, 23652, 23940, 24192, 24528, 24624, 24966, 25137, 25536, 25920, 26280, 26460, 26616, 27360, 27594, 27740, 27930, 28032, 28224, 28616, 28728, 29127, 29565, 29792, 29943, 30240, 30660, 30780, 31052, 31360, 31536, 31752, 31920, 32193, 32704, 32832, 33270, 33288, 33516, 35040, 35280, 35488, 35770, 35910, 36288, 36480, 36792, 37240, 37449, 38304, 38815, 38836, 39420, 39690, 39924, 40320, 40880, 41040, 41391, 41610, 41895, 42048, 42142, 42336, 42560, 42924, 43092, 44360, 44384, 44688, 45360, 45990, 46578, 46720, 47040, 47304, 47880, 48545, 49056, 49248, 49905, 49932, 50274, 51072, 51840, 52560, 52920, 53232, 53655, 53865, 54341, 54720, 55188, 55480, 55860, 56448, 57232, 57456, 58254, 59130, 59584, 59886, 60480, 61320, 61560, 62104, 62415, 63072, 63213, 63504, 63840, 64386, 65408, 65664, 66540, 66576, 67032, 67963, 68985, 69867, 70080, 70560, 70976, 71540, 71820, 72576, 73584, 74480, 74898, 75411, 76608, 77630, 77672, 78840, 79380, 79848, 80957, 81760, 82080, 82782, 83220, 83790, 84096, 84284, 84672, 85120, 85848, 86184, 87381, 88720, 88768, 89376, 89829, 90720, 91980, 93156, 94080, 94608, 95760, 96579, 97090, 98112, 98496, 99810, 99864, 100548, 105120, 105355, 105840, 106464, 107310, 107730, 108682, 109440, 110376, 110960, 111720, 112347, 114464, 114912, 116445, 116508, 118260, 119168, 119772, 120960, 122640, 123120, 124208, 124830, 125685, 126144, 126426, 127008, 127680, 128772, 133080, 133152, 134064, 135926, 137970, 139734, 140160, 141120, 141952, 143080, 143640, 145635, 147168, 147497, 148960, 149715, 149796, 150822, 153216, 155260, 155344, 157680, 158760, 159696, 160965, 161914, 163023, 163520, 164160, 165564, 166440, 167580, 168568, 169344, 171696, 172368, 174762, 177440, 177536, 178752, 179658, 181440, 183960, 186312, 187245, 189216, 189639, 191520, 193158, 194180, 196224, 196992, 199620, 199728, 201096, 203889, 206955, 209601, 210240, 210710, 211680, 212928, 214620, 215460, 217364, 220752, 221920, 223440, 224694, 228928, 229824, 232890, 233016, 236520, 239544, 242871, 245280, 246240, 248416, 249660, 251370, 252288, 252852, 254016, 255360, 257544, 262143, 266160, 266304, 268128, 271705, 271852, 275940, 279468, 282240, 286160, 287280, 289737, 291270, 294336, 294994, 297920, 299430, 299592, 301644, 310520, 310688, 315360, 316065, 317520, 319392, 321930, 323828, 326046, 327040, 328320, 331128, 332880, 335160, 337136, 339815, 343392, 344736, 349335, 349524, 354880, 357504, 359316, 362880, 367920, 372624, 374490, 377055, 378432, 379278, 383040, 386316, 388360, 399240, 399456, 402192, 404785, 407778, 413910, 419202, 420480, 421420, 423360, 425856, 429240, 430920, 434728, 436905, 441504, 442491, 443840, 446880, 449145, 449388, 457856, 459648, 465780, 466032, 473040, 479088, 482895, 485742, 489069, 490560, 492480, 496832, 499320, 502740, 505704, 508032, 515088, 524286, 532320, 532608, 536256, 543410, 543704, 551880, 558936, 561735, 566699, 568917, 572320, 574560, 579474, 582540, 588672, 589988, 595840, 598860, 599184, 603288, 611667, 621040, 621376, 628803, 630720, 632130, 635040, 638784, 643860, 647656, 652092, 662256, 665760, 670320, 674272, 679630, 686784, 689472, 698670, 699048, 709760, 718632, 728613, 735840, 737485, 745248, 748980, 754110, 756864, 758556, 766080, 772632, 776720, 786429, 798480, 798912, 804384, 809570, 815115, 815556, 827820, 838404, 842840, 846720, 858480, 861840, 869456, 873810, 883008, 884982, 887680, 893760, 898290, 898776, 931560, 932064, 946080, 948195, 958176, 965790, 971484, 978138, 981120, 984960, 993664, 998640, 1005480, 1011408, 1019445, 1030176, 1032479, 1048005, 1048572, 1064640, 1072512, 1086820, 1087408, 1103760, 1117872, 1123470, 1133398, 1137834, 1144640, 1149120, 1158948, 1165080, 1179976, 1197720, 1198368, 1206576, 1214355, 1223334, 1242080, 1242752, 1257606, 1261440, 1264260, 1270080, 1277568, 1287720, 1295312, 1304184, 1310715, 1324512, 1327473, 1331520, 1340640, 1348544, 1359260, 1373568, 1378944, 1397340, 1398096, 1437264, 1448685, 1457226, 1467207, 1471680, 1474970, 1490496, 1497960, 1508220, 1517112, 1538183, 1545264, 1553440, 1572858, 1596960, 1597824, 1608768, 1619140, 1630230, 1631112, 1655640, 1676808, 1685680, 1700097, 1706751, 1716960, 1723680, 1738912, 1747620, 1766016, 1769964, 1787520, 1796580, 1797552, 1835001, 1863120, 1864128, 1892160, 1896390, 1916352, 1931580, 1942968, 1956276, 1997280, 2010960, 2022816, 2038890, 2060352, 2064958, 2096010, 2097144, 2129280, 2173640, 2174816, 2185839, 2207520, 2212455, 2235744, 2246940, 2266796, 2275668, 2289280, 2298240, 2317896, 2330160, 2359952, 2395440, 2396736, 2413152, 2428710, 2445345, 2446668, 2484160, 2515212, 2528520, 2540160, 2575440, 2590624, 2608368, 2621430, 2649024, 2654946, 2663040, 2681280, 2697088, 2718520, 2794680, 2796192, 2833495, 2844585, 2874528, 2897370, 2914452, 2934414, 2943360, 2949940, 2980992, 2995920, 3016440, 3034224, 3058335, 3076366, 3090528, 3097437, 3106880, 3144015, 3145716, 3193920, 3217536, 3238280, 3260460, 3262224, 3311280, 3353616, 3371360, 3400194, 3413502, 3433920, 3447360, 3477824, 3495240, 3539928, 3593160, 3595104, 3643065, 3670002, 3726240, 3728256, 3784320, 3792780, 3832704, 3863160, 3885936, 3912552, 3932145, 3966893, 3982419, 3994560, 4021920, 4045632, 4077780, 4120704, 4129916, 4192020, 4194288, 4347280, 4349632, 4371678, 4401621, 4415040, 4424910, 4471488, 4493880, 4533592, 4551336, 4614549, 4635792, 4660320, 4719904, 4790880, 4793472, 4826304, 4857420, 4890690, 4893336, 4968320, 5030424, 5057040, 5100291, 5150880, 5162395, 5181248, 5216736, 5242860, 5298048, 5309892, 5362560, 5437040, 5505003, 5589360, 5592384, 5666990, 5689170, 5749056, 5794740, 5828904, 5868828, 5899880, 5991840, 6032880, 6068448, 6116670, 6152732, 6181056, 6194874, 6213760, 6288030, 6291432, 6387840, 6476560, 6520920, 6524448, 6557517, 6622560, 6637365, 6707232, 6742720, 6800388, 6827004, 6867840, 6894720, 6955648, 6990480, 7079856, 7186320, 7190208, 7286130, 7336035, 7340004, 7452480, 7585560, 7690915, 7726320, 7771872, 7825104, 7864290, 7933786, 7964838, 7989120, 8043840, 8091264, 8155560, 8259832, 8384040, 8388576, 8500485, 8533755, 8694560, 8699264, 8743356, 8803242, 8830080, 8849820, 8942976, 8987760, 9067184, 9102672, 9175005, 9229098, 9271584, 9292311, 9320640, 9439808, 9581760, 9652608, 9714840, 9781380, 9786672, 10060848, 10114080, 10200582, 10301760, 10324790, 10362496, 10433472, 10485720, 10619784, 10767281, 10874080, 10929195, 11010006, 11178720, 11184768, 11333980, 11378340, 11498112, 11589480, 11657808, 11737656, 11799760, 11900679, 11947257, 11983680, 12065760, 12136896, 12233340, 12305464, 12362112, 12389748, 12576060, 12582864, 12953120, 13041840, 13048896, 13115034, 13245120, 13274730, 13414464, 13485440, 13600776, 13654008, 13843647, 13980960, 14159712, 14372640, 14380416, 14572260, 14672070, 14680008, 14904960, 15171120, 15300873, 15381830, 15452640, 15487185, 15543744, 15650208, 15728580, 15867572, 15929676, 16087680, 16311120, 16519664, 16768080, 16777152, 17000970, 17067510, 17389120, 17486712, 17606484, 17699640, 17975520, 18134368, 18205344, 18350010, 18458196, 18543168, 18584622, 18641280, 18879616, 19163520, 19429680, 19562760, 19573344, 19834465, 19912095, 20121696, 20228160, 20401164, 20603520, 20649580, 20866944, 20971440, 21239568, 21534562, 21748160, 21858390, 22008105, 22020012, 22357440, 22667960, 22756680, 23072745, 23178960, 23315616, 23475312, 23599520, 23801358, 23894514, 23967360, 24131520, 24273792, 24466680, 24610928, 24779496, 25152120, 25165728, 25501455, 25906240, 26083680, 26097792, 26230068, 26490240, 26549460, 26828928, 27201552, 27308016, 27525015, 27687294, 27876933, 27961920, 28319424, 28745280, 29144520, 29344140, 29360016, 30342240, 30601746, 30763660, 30905280, 30974370, 31087488, 31300416, 31457160, 31735144, 31859352, 32301843, 32622240, 32787585, 33039328, 33536160, 33554304, 34001940, 34135020, 34778240, 34973424, 35212968, 35399280, 35702037, 35951040, 36268736, 36410688, 36700020, 36916392, 37086336, 37169244, 38859360, 39125520, 39146688, 39668930, 39824190, 40243392, 40456320, 40802328, 41299160, 41530941, 41942880, 42479136, 43069124, 43496320, 43716780, 44016210, 44040024, 44714880, 45335920, 45513360, 45902619, 46145490, 46357920, 46461555, 46631232, 46950624, 47199040, 47602716, 47789028, 48263040, 48933360, 49221856, 49558992, 50304240, 50331456, 51002910, 51812480, 52167360, 52460136, 53098920, 53836405, 54403104, 54616032, 55050030, 55374588, 55753866, 55923840, 56638848, 57490560, 58289040, 58688280, 58720032, 59503395, 59736285, 60684480, 61203492, 61527320, 61810560, 61948740, 62600832, 62914320, 63470288, 63718704, 64603686, 65244480, 65575170, 66078656, 67072320, 68003880, 68270040, 69218235, 69946848, 70425936, 70798560, 71404074, 71902080, 72537472, 72821376, 73400040, 73832784, 74338488, 75370967, 76504365, 77718720, 78251040, 78293376, 79337860, 79648380, 80486784, 81604656, 82598320, 83061882, 83630799, 83885760, 84958272, 86138248, 87433560, 88032420, 88080048, 90671840, 91026720, 91805238, 92290980, 92715840, 92923110, 93262464, 93901248, 94398080, 95205432, 95578056, 96905529, 97866720, 98443712, 99117984, 100608480, 100662912, 102005820, 104334720, 104920272, 106197840, 107106111, 107672810, 108806208, 109232064, 110100060, 110749176, 111507732, 116578080, 117376560, 117440064, 119006790, 119472570, 121368960, 122406984, 123054640, 123897480, 124592823, 125828640, 126940576, 127437408, 129207372, 130488960, 131150340, 132157312, 134144640, 136007760, 136540080, 138436470, 139384665, 139893696, 140851872, 141597120, 142808148, 146800080, 147665568, 148676976, 150741934, 153008730, 155437440, 156502080, 158675720, 159296760, 161509215, 163209312, 165196640, 166123764, 167261598, 167771520, 169916544, 172276496, 174867120, 176064840, 176160096, 178510185, 181343680, 182053440, 183610476, 184581960, 185431680, 185846220, 187802496, 190410864, 191156112, 193811058, 195733440, 196887424, 198235968, 201216960, 204011640, 207654705, 209840544, 212395680, 214212222, 215345620, 217612416, 218464128, 220200120, 221498352, 223015464, 226112901, 229513095, 233156160, 234753120, 234880128, 238013580, 238945140, 244813968, 246109280, 247794960, 249185646, 251657280, 253881152, 254874816, 258414744, 262300680, 272015520, 273080160, 276872940, 278769330, 279787392, 281703744, 283194240, 285616296, 290716587, 293600160, 295331136, 297353952, 301483868, 306017460, 313004160, 317351440, 318593520, 321318333, 323018430, 326418624, 330393280, 332247528, 334523196, 344552992, 349734240, 352129680, 352320192, 357020370, 362687360, 364106880, 367220952, 369163920, 371692440, 376854835, 380821728, 382312224, 387622116, 391466880, 396471936, 402433920, 408023280, 415309410, 418153995, 419681088, 424791360, 428424444, 430691240, 440400240, 442996704, 446030928, 452225802, 459026190, 466312320, 469506240, 476027160, 477890280, 484527645, 489627936, 492218560, 495589920, 498371292, 503314560, 507762304, 509749632, 516829488, 524601360, 535530555, 544031040, 546160320, 553745880, 557538660, 563407488, 571232592, 581433174, 587200320, 590662272, 594707904, 602967736, 612034920, 622964115, 634702880, 637187040, 642636666, 646036860, 652837248, 660786560, 664495056, 669046392, 678338703, 689105984, 699468480, 704259360, 704640384, 714040740, 734441904, 738327840, 743384880, 753709670, 761643456, 764624448, 775244232, 816046560, 830618820, 836307990, 839362176, 849582720, 856848888, 861382480, 872149761, 880800480, 885993408, 892061856, 904451604, 918052380, 939012480, 952054320, 955780560, 969055290, 979255872, 984437120, 991179840, 996742584, 1033658976, 1049202720, 1071061110, 1088062080, 1092320640, 1107491760, 1115077320, 1130564505, 1142465184, 1162866348, 1174400640, 1189415808, 1205935472, 1224069840, 1245928230, 1269405760, 1274374080, 1285273332, 1292073720, 1328990112, 1338092784, 1356677406, 1378211968, 1398936960, 1408518720, 1428081480, 1453582935, 1468883808, 1476655680, 1486769760, 1507419340, 1523286912, 1529248896, 1550488464, 1606591665, 1632093120, 1661237640, 1672615980, 1713697776, 1722764960, 1744299522, 1761600960, 1771986816, 1784123712, 1808903208, 1836104760, 1904108640, 1911561120, 1938110580, 1958511744, 1982359680, 1993485168, 2035016109, 2067317952, 2098405440, 2142122220, 2214983520, 2230154640, 2261129010, 2284930368, 2325732696, 2411870944, 2448139680, 2491856460, 2538811520, 2548748160, 2570546664, 2584147440, 2657980224, 2676185568, 2713354812, 2817037440, 2856162960, 2907165870, 2937767616, 2953311360, 2973539520, 3014838680, 3100976928, 3213183330, 3264186240, 3322475280, 3345231960, 3391693515, 3427395552, 3445529920, 3488599044, 3523201920, 3568247424, 3617806416, 3672209520, 3808217280, 3823122240, 3876221160, 3986970336, 4070032218, 4134635904, 4196810880, 4284244440, 4360748805, 4429967040, 4460309280, 4522258020, 4569860736, 4651465392, 4823741888, 4896279360, 4983712920, 5141093328, 5168294880, 5315960448, 5352371136, 5426709624, 5712325920, 5814331740, 5875535232, 5947079040, 6029677360, 6105048327, 6201953856, 6426366660, 6644950560, 6690463920, 6783387030, 6854791104, 6891059840, 6977198088, 7235612832, 7344419040, 7616434560, 7646244480, 7752442320, 7973940672, 8140064436, 8568488880, 8721497610, 8859934080, 8920618560, 9044516040, 9302930784, 9647483776, 9792558720, 9967425840, 10175080545, 10282186656, 10336589760, 10704742272, 10853419248, 11424651840, 11628663480, 12059354720, 12210096654, 12403907712, 12852733320, 13289901120, 13380927840, 13566774060, 13709582208, 13954396176, 14471225664, 14688838080, 15504884640, 15947881344, 16280128872, 17136977760, 17442995220, 17841237120, 18089032080, 18605861568, 19934851680, 20350161090, 20564373312, 20673179520, 21706838496, 22849303680, 23257326960, 24118709440, 24420193308, 25705466640, 26579802240, 26761855680, 27133548120, 27908792352, 28942451328, 29377676160, 30525241635, 31009769280, 32560257744, 34273955520, 34885990440, 36178064160, 37211723136, 39869703360, 40700322180, 41128746624, 43413676992, 46514653920, 48237418880, 48840386616, 51410933280, 53523711360, 54267096240, 55817584704, 61050483270, 62019538560, 65120515488, 68547911040, 69771980880, 72356128320, 79739406720, 81400644360, 86827353984, 93029307840, 97680773232, 102821866560, 108534192480, 111635169408, 122100966540, 130241030976, 139543961760, 144712256640, 162801288720, 186058615680, 195361546464, 205643733120, 217068384960, 244201933080, 260482061952, 279087923520, 325602577440, 390723092928, 434136769920, 488403866160, 558175847040, 651205154880, 781446185856, 976807732320, 1302410309760, 1953615464640, 3907230929280]

約数ペア:

[(1, 3907230929280), (2, 1953615464640), (3, 1302410309760), (4, 976807732320), (5, 781446185856), (6, 651205154880), (7, 558175847040), (8, 488403866160), (9, 434136769920), (10, 390723092928), (12, 325602577440), (14, 279087923520), (15, 260482061952), (16, 244201933080), (18, 217068384960), (19, 205643733120), (20, 195361546464), (21, 186058615680), (24, 162801288720), (27, 144712256640), (28, 139543961760), (30, 130241030976), (32, 122100966540), (35, 111635169408), (36, 108534192480), (38, 102821866560), (40, 97680773232), (42, 93029307840), (45, 86827353984), (48, 81400644360), (49, 79739406720), (54, 72356128320), (56, 69771980880), (57, 68547911040), (60, 65120515488), (63, 62019538560), (64, 61050483270), (70, 55817584704), (72, 54267096240), (73, 53523711360), (76, 51410933280), (80, 48840386616), (81, 48237418880), (84, 46514653920), (90, 43413676992), (95, 41128746624), (96, 40700322180), (98, 39869703360), (105, 37211723136), (108, 36178064160), (112, 34885990440), (114, 34273955520), (120, 32560257744), (126, 31009769280), (128, 30525241635), (133, 29377676160), (135, 28942451328), (140, 27908792352), (144, 27133548120), (146, 26761855680), (147, 26579802240), (152, 25705466640), (160, 24420193308), (162, 24118709440), (168, 23257326960), (171, 22849303680), (180, 21706838496), (189, 20673179520), (190, 20564373312), (192, 20350161090), (196, 19934851680), (210, 18605861568), (216, 18089032080), (219, 17841237120), (224, 17442995220), (228, 17136977760), (240, 16280128872), (245, 15947881344), (252, 15504884640), (266, 14688838080), (270, 14471225664), (280, 13954396176), (285, 13709582208), (288, 13566774060), (292, 13380927840), (294, 13289901120), (304, 12852733320), (315, 12403907712), (320, 12210096654), (324, 12059354720), (336, 11628663480), (342, 11424651840), (360, 10853419248), (365, 10704742272), (378, 10336589760), (380, 10282186656), (384, 10175080545), (392, 9967425840), (399, 9792558720), (405, 9647483776), (420, 9302930784), (432, 9044516040), (438, 8920618560), (441, 8859934080), (448, 8721497610), (456, 8568488880), (480, 8140064436), (490, 7973940672), (504, 7752442320), (511, 7646244480), (513, 7616434560), (532, 7344419040), (540, 7235612832), (560, 6977198088), (567, 6891059840), (570, 6854791104), (576, 6783387030), (584, 6690463920), (588, 6644950560), (608, 6426366660), (630, 6201953856), (640, 6105048327), (648, 6029677360), (657, 5947079040), (665, 5875535232), (672, 5814331740), (684, 5712325920), (720, 5426709624), (730, 5352371136), (735, 5315960448), (756, 5168294880), (760, 5141093328), (784, 4983712920), (798, 4896279360), (810, 4823741888), (840, 4651465392), (855, 4569860736), (864, 4522258020), (876, 4460309280), (882, 4429967040), (896, 4360748805), (912, 4284244440), (931, 4196810880), (945, 4134635904), (960, 4070032218), (980, 3986970336), (1008, 3876221160), (1022, 3823122240), (1026, 3808217280), (1064, 3672209520), (1080, 3617806416), (1095, 3568247424), (1109, 3523201920), (1120, 3488599044), (1134, 3445529920), (1140, 3427395552), (1152, 3391693515), (1168, 3345231960), (1176, 3322475280), (1197, 3264186240), (1216, 3213183330), (1260, 3100976928), (1296, 3014838680), (1314, 2973539520), (1323, 2953311360), (1330, 2937767616), (1344, 2907165870), (1368, 2856162960), (1387, 2817037440), (1440, 2713354812), (1460, 2676185568), (1470, 2657980224), (1512, 2584147440), (1520, 2570546664), (1533, 2548748160), (1539, 2538811520), (1568, 2491856460), (1596, 2448139680), (1620, 2411870944), (1680, 2325732696), (1710, 2284930368), (1728, 2261129010), (1752, 2230154640), (1764, 2214983520), (1824, 2142122220), (1862, 2098405440), (1890, 2067317952), (1920, 2035016109), (1960, 1993485168), (1971, 1982359680), (1995, 1958511744), (2016, 1938110580), (2044, 1911561120), (2052, 1904108640), (2128, 1836104760), (2160, 1808903208), (2190, 1784123712), (2205, 1771986816), (2218, 1761600960), (2240, 1744299522), (2268, 1722764960), (2280, 1713697776), (2336, 1672615980), (2352, 1661237640), (2394, 1632093120), (2432, 1606591665), (2520, 1550488464), (2555, 1529248896), (2565, 1523286912), (2592, 1507419340), (2628, 1486769760), (2646, 1476655680), (2660, 1468883808), (2688, 1453582935), (2736, 1428081480), (2774, 1408518720), (2793, 1398936960), (2835, 1378211968), (2880, 1356677406), (2920, 1338092784), (2940, 1328990112), (3024, 1292073720), (3040, 1285273332), (3066, 1274374080), (3078, 1269405760), (3136, 1245928230), (3192, 1224069840), (3240, 1205935472), (3285, 1189415808), (3327, 1174400640), (3360, 1162866348), (3420, 1142465184), (3456, 1130564505), (3504, 1115077320), (3528, 1107491760), (3577, 1092320640), (3591, 1088062080), (3648, 1071061110), (3724, 1049202720), (3780, 1033658976), (3920, 996742584), (3942, 991179840), (3969, 984437120), (3990, 979255872), (4032, 969055290), (4088, 955780560), (4104, 952054320), (4161, 939012480), (4256, 918052380), (4320, 904451604), (4380, 892061856), (4410, 885993408), (4436, 880800480), (4480, 872149761), (4536, 861382480), (4560, 856848888), (4599, 849582720), (4655, 839362176), (4672, 836307990), (4704, 830618820), (4788, 816046560), (5040, 775244232), (5110, 764624448), (5130, 761643456), (5184, 753709670), (5256, 743384880), (5292, 738327840), (5320, 734441904), (5472, 714040740), (5545, 704640384), (5548, 704259360), (5586, 699468480), (5670, 689105984), (5760, 678338703), (5840, 669046392), (5880, 664495056), (5913, 660786560), (5985, 652837248), (6048, 646036860), (6080, 642636666), (6132, 637187040), (6156, 634702880), (6272, 622964115), (6384, 612034920), (6480, 602967736), (6570, 594707904), (6615, 590662272), (6654, 587200320), (6720, 581433174), (6840, 571232592), (6935, 563407488), (7008, 557538660), (7056, 553745880), (7154, 546160320), (7182, 544031040), (7296, 535530555), (7448, 524601360), (7560, 516829488), (7665, 509749632), (7695, 507762304), (7763, 503314560), (7840, 498371292), (7884, 495589920), (7938, 492218560), (7980, 489627936), (8064, 484527645), (8176, 477890280), (8208, 476027160), (8322, 469506240), (8379, 466312320), (8512, 459026190), (8640, 452225802), (8760, 446030928), (8820, 442996704), (8872, 440400240), (9072, 430691240), (9120, 428424444), (9198, 424791360), (9310, 419681088), (9344, 418153995), (9408, 415309410), (9576, 408023280), (9709, 402433920), (9855, 396471936), (9981, 391466880), (10080, 387622116), (10220, 382312224), (10260, 380821728), (10368, 376854835), (10512, 371692440), (10584, 369163920), (10640, 367220952), (10731, 364106880), (10773, 362687360), (10944, 357020370), (11090, 352320192), (11096, 352129680), (11172, 349734240), (11340, 344552992), (11680, 334523196), (11760, 332247528), (11826, 330393280), (11970, 326418624), (12096, 323018430), (12160, 321318333), (12264, 318593520), (12312, 317351440), (12483, 313004160), (12768, 306017460), (12960, 301483868), (13140, 297353952), (13230, 295331136), (13308, 293600160), (13440, 290716587), (13680, 285616296), (13797, 283194240), (13870, 281703744), (13965, 279787392), (14016, 278769330), (14112, 276872940), (14308, 273080160), (14364, 272015520), (14896, 262300680), (15120, 258414744), (15330, 254874816), (15390, 253881152), (15526, 251657280), (15680, 249185646), (15768, 247794960), (15876, 246109280), (15960, 244813968), (16352, 238945140), (16416, 238013580), (16635, 234880128), (16644, 234753120), (16758, 233156160), (17024, 229513095), (17280, 226112901), (17520, 223015464), (17640, 221498352), (17744, 220200120), (17885, 218464128), (17955, 217612416), (18144, 215345620), (18240, 214212222), (18396, 212395680), (18620, 209840544), (18816, 207654705), (19152, 204011640), (19418, 201216960), (19710, 198235968), (19845, 196887424), (19962, 195733440), (20160, 193811058), (20440, 191156112), (20520, 190410864), (20805, 187802496), (21024, 185846220), (21071, 185431680), (21168, 184581960), (21280, 183610476), (21462, 182053440), (21546, 181343680), (21888, 178510185), (22180, 176160096), (22192, 176064840), (22344, 174867120), (22680, 172276496), (22995, 169916544), (23289, 167771520), (23360, 167261598), (23520, 166123764), (23652, 165196640), (23940, 163209312), (24192, 161509215), (24528, 159296760), (24624, 158675720), (24966, 156502080), (25137, 155437440), (25536, 153008730), (25920, 150741934), (26280, 148676976), (26460, 147665568), (26616, 146800080), (27360, 142808148), (27594, 141597120), (27740, 140851872), (27930, 139893696), (28032, 139384665), (28224, 138436470), (28616, 136540080), (28728, 136007760), (29127, 134144640), (29565, 132157312), (29792, 131150340), (29943, 130488960), (30240, 129207372), (30660, 127437408), (30780, 126940576), (31052, 125828640), (31360, 124592823), (31536, 123897480), (31752, 123054640), (31920, 122406984), (32193, 121368960), (32704, 119472570), (32832, 119006790), (33270, 117440064), (33288, 117376560), (33516, 116578080), (35040, 111507732), (35280, 110749176), (35488, 110100060), (35770, 109232064), (35910, 108806208), (36288, 107672810), (36480, 107106111), (36792, 106197840), (37240, 104920272), (37449, 104334720), (38304, 102005820), (38815, 100662912), (38836, 100608480), (39420, 99117984), (39690, 98443712), (39924, 97866720), (40320, 96905529), (40880, 95578056), (41040, 95205432), (41391, 94398080), (41610, 93901248), (41895, 93262464), (42048, 92923110), (42142, 92715840), (42336, 92290980), (42560, 91805238), (42924, 91026720), (43092, 90671840), (44360, 88080048), (44384, 88032420), (44688, 87433560), (45360, 86138248), (45990, 84958272), (46578, 83885760), (46720, 83630799), (47040, 83061882), (47304, 82598320), (47880, 81604656), (48545, 80486784), (49056, 79648380), (49248, 79337860), (49905, 78293376), (49932, 78251040), (50274, 77718720), (51072, 76504365), (51840, 75370967), (52560, 74338488), (52920, 73832784), (53232, 73400040), (53655, 72821376), (53865, 72537472), (54341, 71902080), (54720, 71404074), (55188, 70798560), (55480, 70425936), (55860, 69946848), (56448, 69218235), (57232, 68270040), (57456, 68003880), (58254, 67072320), (59130, 66078656), (59584, 65575170), (59886, 65244480), (60480, 64603686), (61320, 63718704), (61560, 63470288), (62104, 62914320), (62415, 62600832), (63072, 61948740), (63213, 61810560), (63504, 61527320), (63840, 61203492), (64386, 60684480), (65408, 59736285), (65664, 59503395), (66540, 58720032), (66576, 58688280), (67032, 58289040), (67963, 57490560), (68985, 56638848), (69867, 55923840), (70080, 55753866), (70560, 55374588), (70976, 55050030), (71540, 54616032), (71820, 54403104), (72576, 53836405), (73584, 53098920), (74480, 52460136), (74898, 52167360), (75411, 51812480), (76608, 51002910), (77630, 50331456), (77672, 50304240), (78840, 49558992), (79380, 49221856), (79848, 48933360), (80957, 48263040), (81760, 47789028), (82080, 47602716), (82782, 47199040), (83220, 46950624), (83790, 46631232), (84096, 46461555), (84284, 46357920), (84672, 46145490), (85120, 45902619), (85848, 45513360), (86184, 45335920), (87381, 44714880), (88720, 44040024), (88768, 44016210), (89376, 43716780), (89829, 43496320), (90720, 43069124), (91980, 42479136), (93156, 41942880), (94080, 41530941), (94608, 41299160), (95760, 40802328), (96579, 40456320), (97090, 40243392), (98112, 39824190), (98496, 39668930), (99810, 39146688), (99864, 39125520), (100548, 38859360), (105120, 37169244), (105355, 37086336), (105840, 36916392), (106464, 36700020), (107310, 36410688), (107730, 36268736), (108682, 35951040), (109440, 35702037), (110376, 35399280), (110960, 35212968), (111720, 34973424), (112347, 34778240), (114464, 34135020), (114912, 34001940), (116445, 33554304), (116508, 33536160), (118260, 33039328), (119168, 32787585), (119772, 32622240), (120960, 32301843), (122640, 31859352), (123120, 31735144), (124208, 31457160), (124830, 31300416), (125685, 31087488), (126144, 30974370), (126426, 30905280), (127008, 30763660), (127680, 30601746), (128772, 30342240), (133080, 29360016), (133152, 29344140), (134064, 29144520), (135926, 28745280), (137970, 28319424), (139734, 27961920), (140160, 27876933), (141120, 27687294), (141952, 27525015), (143080, 27308016), (143640, 27201552), (145635, 26828928), (147168, 26549460), (147497, 26490240), (148960, 26230068), (149715, 26097792), (149796, 26083680), (150822, 25906240), (153216, 25501455), (155260, 25165728), (155344, 25152120), (157680, 24779496), (158760, 24610928), (159696, 24466680), (160965, 24273792), (161914, 24131520), (163023, 23967360), (163520, 23894514), (164160, 23801358), (165564, 23599520), (166440, 23475312), (167580, 23315616), (168568, 23178960), (169344, 23072745), (171696, 22756680), (172368, 22667960), (174762, 22357440), (177440, 22020012), (177536, 22008105), (178752, 21858390), (179658, 21748160), (181440, 21534562), (183960, 21239568), (186312, 20971440), (187245, 20866944), (189216, 20649580), (189639, 20603520), (191520, 20401164), (193158, 20228160), (194180, 20121696), (196224, 19912095), (196992, 19834465), (199620, 19573344), (199728, 19562760), (201096, 19429680), (203889, 19163520), (206955, 18879616), (209601, 18641280), (210240, 18584622), (210710, 18543168), (211680, 18458196), (212928, 18350010), (214620, 18205344), (215460, 18134368), (217364, 17975520), (220752, 17699640), (221920, 17606484), (223440, 17486712), (224694, 17389120), (228928, 17067510), (229824, 17000970), (232890, 16777152), (233016, 16768080), (236520, 16519664), (239544, 16311120), (242871, 16087680), (245280, 15929676), (246240, 15867572), (248416, 15728580), (249660, 15650208), (251370, 15543744), (252288, 15487185), (252852, 15452640), (254016, 15381830), (255360, 15300873), (257544, 15171120), (262143, 14904960), (266160, 14680008), (266304, 14672070), (268128, 14572260), (271705, 14380416), (271852, 14372640), (275940, 14159712), (279468, 13980960), (282240, 13843647), (286160, 13654008), (287280, 13600776), (289737, 13485440), (291270, 13414464), (294336, 13274730), (294994, 13245120), (297920, 13115034), (299430, 13048896), (299592, 13041840), (301644, 12953120), (310520, 12582864), (310688, 12576060), (315360, 12389748), (316065, 12362112), (317520, 12305464), (319392, 12233340), (321930, 12136896), (323828, 12065760), (326046, 11983680), (327040, 11947257), (328320, 11900679), (331128, 11799760), (332880, 11737656), (335160, 11657808), (337136, 11589480), (339815, 11498112), (343392, 11378340), (344736, 11333980), (349335, 11184768), (349524, 11178720), (354880, 11010006), (357504, 10929195), (359316, 10874080), (362880, 10767281), (367920, 10619784), (372624, 10485720), (374490, 10433472), (377055, 10362496), (378432, 10324790), (379278, 10301760), (383040, 10200582), (386316, 10114080), (388360, 10060848), (399240, 9786672), (399456, 9781380), (402192, 9714840), (404785, 9652608), (407778, 9581760), (413910, 9439808), (419202, 9320640), (420480, 9292311), (421420, 9271584), (423360, 9229098), (425856, 9175005), (429240, 9102672), (430920, 9067184), (434728, 8987760), (436905, 8942976), (441504, 8849820), (442491, 8830080), (443840, 8803242), (446880, 8743356), (449145, 8699264), (449388, 8694560), (457856, 8533755), (459648, 8500485), (465780, 8388576), (466032, 8384040), (473040, 8259832), (479088, 8155560), (482895, 8091264), (485742, 8043840), (489069, 7989120), (490560, 7964838), (492480, 7933786), (496832, 7864290), (499320, 7825104), (502740, 7771872), (505704, 7726320), (508032, 7690915), (515088, 7585560), (524286, 7452480), (532320, 7340004), (532608, 7336035), (536256, 7286130), (543410, 7190208), (543704, 7186320), (551880, 7079856), (558936, 6990480), (561735, 6955648), (566699, 6894720), (568917, 6867840), (572320, 6827004), (574560, 6800388), (579474, 6742720), (582540, 6707232), (588672, 6637365), (589988, 6622560), (595840, 6557517), (598860, 6524448), (599184, 6520920), (603288, 6476560), (611667, 6387840), (621040, 6291432), (621376, 6288030), (628803, 6213760), (630720, 6194874), (632130, 6181056), (635040, 6152732), (638784, 6116670), (643860, 6068448), (647656, 6032880), (652092, 5991840), (662256, 5899880), (665760, 5868828), (670320, 5828904), (674272, 5794740), (679630, 5749056), (686784, 5689170), (689472, 5666990), (698670, 5592384), (699048, 5589360), (709760, 5505003), (718632, 5437040), (728613, 5362560), (735840, 5309892), (737485, 5298048), (745248, 5242860), (748980, 5216736), (754110, 5181248), (756864, 5162395), (758556, 5150880), (766080, 5100291), (772632, 5057040), (776720, 5030424), (786429, 4968320), (798480, 4893336), (798912, 4890690), (804384, 4857420), (809570, 4826304), (815115, 4793472), (815556, 4790880), (827820, 4719904), (838404, 4660320), (842840, 4635792), (846720, 4614549), (858480, 4551336), (861840, 4533592), (869456, 4493880), (873810, 4471488), (883008, 4424910), (884982, 4415040), (887680, 4401621), (893760, 4371678), (898290, 4349632), (898776, 4347280), (931560, 4194288), (932064, 4192020), (946080, 4129916), (948195, 4120704), (958176, 4077780), (965790, 4045632), (971484, 4021920), (978138, 3994560), (981120, 3982419), (984960, 3966893), (993664, 3932145), (998640, 3912552), (1005480, 3885936), (1011408, 3863160), (1019445, 3832704), (1030176, 3792780), (1032479, 3784320), (1048005, 3728256), (1048572, 3726240), (1064640, 3670002), (1072512, 3643065), (1086820, 3595104), (1087408, 3593160), (1103760, 3539928), (1117872, 3495240), (1123470, 3477824), (1133398, 3447360), (1137834, 3433920), (1144640, 3413502), (1149120, 3400194), (1158948, 3371360), (1165080, 3353616), (1179976, 3311280), (1197720, 3262224), (1198368, 3260460), (1206576, 3238280), (1214355, 3217536), (1223334, 3193920), (1242080, 3145716), (1242752, 3144015), (1257606, 3106880), (1261440, 3097437), (1264260, 3090528), (1270080, 3076366), (1277568, 3058335), (1287720, 3034224), (1295312, 3016440), (1304184, 2995920), (1310715, 2980992), (1324512, 2949940), (1327473, 2943360), (1331520, 2934414), (1340640, 2914452), (1348544, 2897370), (1359260, 2874528), (1373568, 2844585), (1378944, 2833495), (1397340, 2796192), (1398096, 2794680), (1437264, 2718520), (1448685, 2697088), (1457226, 2681280), (1467207, 2663040), (1471680, 2654946), (1474970, 2649024), (1490496, 2621430), (1497960, 2608368), (1508220, 2590624), (1517112, 2575440), (1538183, 2540160), (1545264, 2528520), (1553440, 2515212), (1572858, 2484160), (1596960, 2446668), (1597824, 2445345), (1608768, 2428710), (1619140, 2413152), (1630230, 2396736), (1631112, 2395440), (1655640, 2359952), (1676808, 2330160), (1685680, 2317896), (1700097, 2298240), (1706751, 2289280), (1716960, 2275668), (1723680, 2266796), (1738912, 2246940), (1747620, 2235744), (1766016, 2212455), (1769964, 2207520), (1787520, 2185839), (1796580, 2174816), (1797552, 2173640), (1835001, 2129280), (1863120, 2097144), (1864128, 2096010), (1892160, 2064958), (1896390, 2060352), (1916352, 2038890), (1931580, 2022816), (1942968, 2010960), (1956276, 1997280)]