262635488640

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1\times {\mathrm{59}}^1$

素因数の和:179

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 47, 48, 54, 56, 58, 59, 60, 63, 64, 70, 72, 80, 81, 84, 87, 90, 94, 96, 105, 108, 112, 116, 118, 120, 126, 128, 135, 140, 141, 144, 145, 160, 162, 168, 174, 177, 180, 188, 189, 192, 203, 210, 216, 224, 232, 235, 236, 240, 243, 252, 261, 270, 280, 282, 288, 290, 295, 315, 320, 324, 329, 336, 348, 354, 360, 376, 378, 384, 405, 406, 413, 420, 423, 432, 435, 448, 464, 470, 472, 480, 486, 504, 522, 531, 540, 560, 564, 567, 576, 580, 590, 609, 630, 640, 648, 658, 672, 696, 705, 708, 720, 729, 752, 756, 783, 810, 812, 826, 840, 846, 864, 870, 885, 896, 928, 940, 944, 945, 960, 972, 987, 1008, 1015, 1044, 1062, 1080, 1120, 1128, 1134, 1152, 1160, 1180, 1215, 1218, 1239, 1260, 1269, 1296, 1305, 1316, 1344, 1363, 1392, 1410, 1416, 1440, 1458, 1504, 1512, 1566, 1593, 1620, 1624, 1645, 1652, 1680, 1692, 1701, 1711, 1728, 1740, 1770, 1827, 1856, 1880, 1888, 1890, 1920, 1944, 1974, 2016, 2030, 2065, 2088, 2115, 2124, 2160, 2240, 2256, 2268, 2320, 2349, 2360, 2430, 2436, 2478, 2520, 2538, 2592, 2610, 2632, 2655, 2688, 2726, 2773, 2784, 2820, 2832, 2835, 2880, 2916, 2961, 3008, 3024, 3045, 3132, 3186, 3240, 3248, 3290, 3304, 3360, 3384, 3402, 3422, 3456, 3480, 3540, 3645, 3654, 3712, 3717, 3760, 3776, 3780, 3807, 3888, 3915, 3948, 4032, 4060, 4089, 4130, 4176, 4230, 4248, 4320, 4480, 4512, 4536, 4640, 4698, 4720, 4779, 4860, 4872, 4935, 4956, 5040, 5076, 5103, 5133, 5184, 5220, 5264, 5310, 5452, 5481, 5546, 5568, 5640, 5664, 5670, 5760, 5832, 5922, 6016, 6048, 6090, 6195, 6264, 6345, 6372, 6480, 6496, 6580, 6608, 6720, 6768, 6804, 6815, 6844, 6960, 7047, 7080, 7290, 7308, 7434, 7520, 7552, 7560, 7614, 7776, 7830, 7896, 7965, 8064, 8120, 8178, 8260, 8319, 8352, 8460, 8496, 8505, 8555, 8640, 8883, 9024, 9072, 9135, 9280, 9396, 9440, 9541, 9558, 9720, 9744, 9870, 9912, 10080, 10152, 10206, 10266, 10368, 10440, 10528, 10620, 10904, 10962, 11092, 11136, 11151, 11280, 11328, 11340, 11421, 11664, 11745, 11844, 11977, 12096, 12180, 12267, 12390, 12528, 12690, 12744, 12960, 12992, 13160, 13216, 13440, 13536, 13608, 13630, 13688, 13865, 13920, 14094, 14160, 14337, 14580, 14616, 14805, 14868, 15040, 15120, 15228, 15399, 15552, 15660, 15792, 15930, 16240, 16356, 16443, 16520, 16638, 16704, 16920, 16992, 17010, 17110, 17280, 17766, 18048, 18144, 18270, 18560, 18585, 18792, 18880, 19035, 19082, 19116, 19411, 19440, 19488, 19740, 19824, 20160, 20304, 20412, 20445, 20532, 20880, 21056, 21141, 21240, 21808, 21924, 22184, 22302, 22560, 22656, 22680, 22842, 23328, 23490, 23688, 23895, 23954, 24192, 24360, 24534, 24780, 24957, 25056, 25380, 25488, 25515, 25665, 25920, 25984, 26320, 26432, 26649, 27072, 27216, 27260, 27376, 27405, 27730, 27840, 28188, 28320, 28623, 28674, 29160, 29232, 29610, 29736, 30080, 30240, 30456, 30798, 31104, 31320, 31584, 31860, 32480, 32712, 32886, 33040, 33276, 33408, 33453, 33840, 33984, 34020, 34220, 34263, 35235, 35532, 35931, 36288, 36540, 36801, 37170, 37584, 37760, 38070, 38164, 38232, 38822, 38880, 38976, 39480, 39648, 40320, 40608, 40824, 40890, 41064, 41595, 41760, 42112, 42282, 42480, 43011, 43616, 43848, 44368, 44415, 44604, 45120, 45360, 45684, 46197, 46656, 46980, 47376, 47705, 47790, 47908, 48720, 49068, 49329, 49560, 49914, 50112, 50760, 50976, 51030, 51330, 51840, 52640, 52864, 53298, 54144, 54432, 54520, 54752, 54810, 55460, 55680, 55755, 56376, 56640, 57105, 57246, 57348, 58233, 58320, 58464, 59220, 59472, 59885, 60480, 60912, 61335, 61596, 62640, 63168, 63720, 64960, 65424, 65772, 66080, 66552, 66906, 67680, 67968, 68040, 68440, 68526, 70470, 71064, 71685, 71862, 72576, 73080, 73602, 74340, 74871, 75168, 76140, 76328, 76464, 76995, 77644, 77760, 77952, 78960, 79296, 79947, 80417, 81216, 81648, 81780, 82128, 82215, 83190, 83520, 84564, 84960, 85869, 86022, 87232, 87696, 88736, 88830, 89208, 90240, 90720, 91368, 92394, 93312, 93960, 94752, 95410, 95580, 95816, 97055, 97440, 98136, 98658, 99120, 99828, 100224, 100359, 101520, 101952, 102060, 102660, 105280, 105705, 106596, 107793, 108864, 109040, 109504, 109620, 110403, 110920, 111510, 112752, 113280, 114210, 114492, 114696, 116466, 116640, 116928, 118440, 118944, 119770, 120960, 121824, 122670, 123192, 124785, 125280, 126336, 127440, 129920, 130848, 131544, 132160, 133104, 133245, 133812, 135360, 136080, 136880, 137052, 138591, 140940, 142128, 143115, 143370, 143724, 146160, 147204, 147987, 148680, 149742, 150336, 152280, 152656, 152928, 153990, 155288, 155520, 157920, 158592, 159894, 160834, 162432, 163296, 163560, 164256, 164430, 166380, 167040, 167265, 169128, 169920, 171315, 171738, 172044, 174464, 174699, 175392, 177472, 177660, 178416, 179655, 181440, 182736, 184005, 184788, 187920, 189504, 190820, 191160, 191632, 194110, 194880, 196272, 197316, 198240, 199656, 200718, 203040, 203904, 204120, 205320, 210560, 211410, 213192, 215055, 215586, 217728, 218080, 219008, 219240, 220806, 221840, 223020, 224613, 225504, 228420, 228984, 229392, 230985, 232932, 233280, 233856, 236880, 237888, 239540, 239841, 241251, 243648, 245340, 246384, 246645, 249570, 250560, 254880, 257607, 261696, 263088, 264320, 266208, 266490, 267624, 270720, 272160, 273760, 274104, 277182, 281880, 284256, 286230, 286740, 287448, 291165, 292320, 294408, 295974, 297360, 299484, 300672, 301077, 304560, 305312, 305856, 307980, 310576, 315840, 319788, 321668, 323379, 326592, 327120, 328512, 328860, 331209, 332760, 334530, 338256, 339840, 342630, 343476, 344088, 349398, 350784, 354944, 355320, 356832, 359310, 362880, 365472, 368010, 369576, 374355, 375840, 379008, 381640, 382320, 383264, 388220, 389760, 392544, 394632, 396480, 399312, 399735, 401436, 402085, 406080, 408240, 410640, 415773, 422820, 426384, 429345, 430110, 431172, 436160, 438480, 441612, 443680, 446040, 449226, 451008, 456840, 457968, 458784, 461970, 465864, 466560, 473760, 475776, 479080, 479682, 482502, 487296, 490680, 492768, 493290, 499140, 501120, 501795, 509760, 515214, 523392, 524097, 526176, 532416, 532980, 535248, 538965, 544320, 547520, 548208, 552015, 554364, 562919, 563760, 568512, 572460, 573480, 574896, 582330, 584640, 588816, 591948, 594720, 598968, 602154, 609120, 610624, 611712, 615960, 621152, 631680, 639576, 643336, 646758, 653184, 654240, 657024, 657720, 662418, 665520, 669060, 673839, 676512, 685260, 686952, 688176, 692955, 698796, 701568, 710640, 713664, 718620, 723753, 730944, 736020, 739152, 739935, 748710, 751680, 763280, 764640, 766528, 772821, 776440, 785088, 789264, 792960, 798624, 799470, 802872, 804170, 812160, 816480, 821280, 831546, 845640, 852768, 858690, 860220, 862344, 872320, 873495, 876960, 883224, 887360, 892080, 898452, 902016, 913680, 915936, 917568, 923940, 931728, 947520, 958160, 959364, 965004, 970137, 981360, 985536, 986580, 993627, 998280, 1003590, 1019520, 1030428, 1048194, 1052352, 1064832, 1065960, 1070496, 1077930, 1088640, 1095040, 1096416, 1104030, 1108728, 1123065, 1125838, 1127520, 1137024, 1144920, 1146960, 1149792, 1164660, 1169280, 1177632, 1183896, 1189440, 1197936, 1199205, 1204308, 1206255, 1218240, 1221248, 1231920, 1242304, 1247319, 1279152, 1286672, 1288035, 1293516, 1308480, 1315440, 1324836, 1331040, 1338120, 1347678, 1353024, 1370520, 1373904, 1376352, 1385910, 1397592, 1421280, 1427328, 1437240, 1447506, 1461888, 1472040, 1478304, 1479870, 1497420, 1503360, 1505385, 1526560, 1529280, 1533056, 1545642, 1552880, 1570176, 1572291, 1578528, 1597248, 1598940, 1605744, 1608340, 1616895, 1632960, 1642560, 1656045, 1663092, 1688757, 1691280, 1705536, 1717380, 1720440, 1724688, 1746990, 1753920, 1766448, 1774720, 1784160, 1796904, 1827360, 1831872, 1835136, 1847880, 1863456, 1895040, 1916320, 1918728, 1930008, 1940274, 1962720, 1971072, 1973160, 1987254, 1996560, 2007180, 2021517, 2060856, 2078865, 2096388, 2104704, 2131920, 2140992, 2155860, 2171259, 2192832, 2208060, 2217456, 2246130, 2251676, 2255040, 2289840, 2293920, 2299584, 2318463, 2329320, 2355264, 2367792, 2378880, 2395872, 2398410, 2408616, 2412510, 2436480, 2463840, 2484608, 2494638, 2558304, 2573344, 2576070, 2587032, 2616960, 2620485, 2630880, 2649672, 2662080, 2676240, 2695356, 2706048, 2741040, 2747808, 2752704, 2771820, 2795184, 2814595, 2842560, 2874480, 2895012, 2910411, 2944080, 2956608, 2959740, 2994840, 3010770, 3053120, 3058560, 3091284, 3105760, 3144582, 3157056, 3194496, 3197880, 3211488, 3216680, 3233790, 3265920, 3285120, 3312090, 3326184, 3369195, 3377514, 3382560, 3411072, 3434760, 3440880, 3449376, 3493980, 3507840, 3532896, 3568320, 3593808, 3618765, 3654720, 3663744, 3695760, 3726912, 3832640, 3837456, 3860016, 3864105, 3880548, 3925440, 3946320, 3974508, 3993120, 4014360, 4043034, 4121712, 4157730, 4192776, 4263840, 4281984, 4311720, 4342518, 4385664, 4416120, 4434912, 4492260, 4503352, 4510080, 4579680, 4587840, 4599168, 4636926, 4658640, 4710528, 4716873, 4735584, 4791744, 4796820, 4817232, 4825020, 4850685, 4927680, 4968135, 4989276, 5066271, 5116608, 5146688, 5152140, 5174064, 5240970, 5261760, 5299344, 5324160, 5352480, 5390712, 5482080, 5495616, 5505408, 5543640, 5590368, 5629190, 5685120, 5748960, 5790024, 5820822, 5888160, 5913216, 5919480, 5989680, 6021540, 6106240, 6182568, 6211520, 6236595, 6289164, 6314112, 6395760, 6422976, 6433360, 6467580, 6513777, 6624180, 6652368, 6738390, 6755028, 6765120, 6869520, 6881760, 6898752, 6955389, 6987960, 7065792, 7136640, 7187616, 7237530, 7309440, 7391520, 7453824, 7665280, 7674912, 7720032, 7728210, 7761096, 7850880, 7861455, 7892640, 7949016, 7986240, 8028720, 8086068, 8243424, 8315460, 8385552, 8443785, 8527680, 8623440, 8685036, 8731233, 8832240, 8869824, 8984520, 9006704, 9159360, 9175680, 9273852, 9317280, 9433746, 9471168, 9583488, 9593640, 9634464, 9650040, 9701370, 9855360, 9936270, 9978552, 10107585, 10132542, 10233216, 10293376, 10304280, 10348128, 10481940, 10523520, 10598688, 10704960, 10781424, 10856295, 10964160, 10991232, 11087280, 11180736, 11258380, 11497920, 11580048, 11592315, 11641644, 11776320, 11838960, 11979360, 12043080, 12365136, 12423040, 12473190, 12578328, 12791520, 12845952, 12866720, 12935160, 13027554, 13248360, 13304736, 13476780, 13510056, 13530240, 13739040, 13763520, 13797504, 13910778, 13975920, 14131584, 14150619, 14375232, 14475060, 14552055, 14783040, 15198813, 15349824, 15440064, 15456420, 15522192, 15722910, 15785280, 15898032, 15972480, 16057440, 16172136, 16486848, 16630920, 16771104, 16887570, 17055360, 17246880, 17370072, 17462466, 17664480, 17739648, 17969040, 18013408, 18318720, 18547704, 18634560, 18867492, 18942336, 19187280, 19268928, 19300080, 19402740, 19541331, 19872540, 19957104, 20215170, 20265084, 20608560, 20696256, 20963880, 21197376, 21409920, 21562848, 21712590, 21928320, 22174560, 22361472, 22516760, 22995840, 23160096, 23184630, 23283288, 23552640, 23584365, 23677920, 23958720, 24086160, 24730272, 24946380, 25156656, 25331355, 25583040, 25733440, 25870320, 26055108, 26496720, 26609472, 26953560, 27020112, 27478080, 27527040, 27821556, 27951840, 28301238, 28750464, 28950120, 29104110, 29566080, 30397626, 30699648, 30880128, 30912840, 31044384, 31445820, 31570560, 31796064, 32114880, 32344272, 32568885, 32973696, 33261840, 33542208, 33775140, 34493760, 34740144, 34776945, 34924932, 35328960, 35938080, 36026816, 37095408, 37269120, 37734984, 38374560, 38537856, 38600160, 38805480, 39082662, 39745080, 39914208, 40430340, 40530168, 41217120, 41392512, 41927760, 42394752, 43125696, 43425180, 43656165, 44349120, 45033520, 45596439, 46320192, 46369260, 46566576, 47168730, 47355840, 47917440, 48172320, 49460544, 49892760, 50313312, 50662710, 51166080, 51466880, 51740640, 52110216, 52993440, 53218944, 53907120, 54040224, 54956160, 55643112, 55903680, 56602476, 57900240, 58208220, 58623993, 60795252, 61825680, 62088768, 62891640, 63592128, 64229760, 64688544, 65137770, 66523680, 67084416, 67550280, 68987520, 69480288, 69553890, 69849864, 70657920, 70753095, 71876160, 72053632, 74190816, 75469968, 75994065, 76749120, 77200320, 77610960, 78165324, 79490160, 79828416, 80860680, 81060336, 82434240, 83855520, 86251392, 86850360, 87312330, 88698240, 90067040, 91192878, 92640384, 92738520, 93133152, 94337460, 94711680, 96344640, 97706655, 98921088, 99785520, 100626624, 101325420, 103481280, 104220432, 105986880, 107814240, 108080448, 111286224, 111807360, 113204952, 115800480, 116416440, 117247986, 121590504, 123651360, 124177536, 125783280, 127184256, 129377088, 130275540, 133047360, 135100560, 136789317, 138960576, 139107780, 139699728, 141506190, 143752320, 148381632, 150939936, 151988130, 153498240, 154400640, 155221920, 156330648, 158980320, 159656832, 161721360, 162120672, 164868480, 167711040, 173700720, 174624660, 180134080, 182385756, 185477040, 186266304, 188674920, 192689280, 195413310, 199571040, 201253248, 202650840, 206962560, 208440864, 211973760, 215628480, 216160896, 222572448, 226409904, 227982195, 231600960, 232832880, 234495972, 243181008, 247302720, 251566560, 258754176, 260551080, 266094720, 270201120, 273578634, 277921152, 278215560, 279399456, 283012380, 293119965, 296763264, 301879872, 303976260, 310443840, 312661296, 317960640, 323442720, 324241344, 335422080, 347401440, 349249320, 360268160, 364771512, 370954080, 372532608, 377349840, 390826620, 399142080, 405301680, 410367951, 416881728, 431256960, 445144896, 452819808, 455964390, 463201920, 465665760, 468991944, 486362016, 494605440, 503133120, 521102160, 540402240, 547157268, 556431120, 558798912, 566024760, 586239930, 603759744, 607952520, 620887680, 625322592, 635921280, 646885440, 648482688, 683946585, 694802880, 698498640, 729543024, 741908160, 754699680, 781653240, 798284160, 810603360, 820735902, 833763456, 890289792, 905639616, 911928780, 931331520, 937983888, 972724032, 1006266240, 1042204320, 1080804480, 1094314536, 1112862240, 1117597824, 1132049520, 1172479860, 1215905040, 1250645184, 1293770880, 1367893170, 1389605760, 1396997280, 1459086048, 1483816320, 1509399360, 1563306480, 1621206720, 1641471804, 1811279232, 1823857560, 1862663040, 1875967776, 1945448064, 2051839755, 2084408640, 2188629072, 2225724480, 2264099040, 2344959720, 2431810080, 2501290368, 2735786340, 2793994560, 2918172096, 3018798720, 3126612960, 3242413440, 3282943608, 3647715120, 3751935552, 4103679510, 4168817280, 4377258144, 4451448960, 4528198080, 4689919440, 4863620160, 5471572680, 5587989120, 5836344192, 6253225920, 6565887216, 7295430240, 7503871104, 8207359020, 8754516288, 9056396160, 9379838880, 9727240320, 10943145360, 12506451840, 13131774432, 14590860480, 16414718040, 17509032576, 18759677760, 21886290720, 26263548864, 29181720960, 32829436080, 37519355520, 43772581440, 52527097728, 65658872160, 87545162880, 131317744320, 262635488640]

約数ペア:

[(1, 262635488640), (2, 131317744320), (3, 87545162880), (4, 65658872160), (5, 52527097728), (6, 43772581440), (7, 37519355520), (8, 32829436080), (9, 29181720960), (10, 26263548864), (12, 21886290720), (14, 18759677760), (15, 17509032576), (16, 16414718040), (18, 14590860480), (20, 13131774432), (21, 12506451840), (24, 10943145360), (27, 9727240320), (28, 9379838880), (29, 9056396160), (30, 8754516288), (32, 8207359020), (35, 7503871104), (36, 7295430240), (40, 6565887216), (42, 6253225920), (45, 5836344192), (47, 5587989120), (48, 5471572680), (54, 4863620160), (56, 4689919440), (58, 4528198080), (59, 4451448960), (60, 4377258144), (63, 4168817280), (64, 4103679510), (70, 3751935552), (72, 3647715120), (80, 3282943608), (81, 3242413440), (84, 3126612960), (87, 3018798720), (90, 2918172096), (94, 2793994560), (96, 2735786340), (105, 2501290368), (108, 2431810080), (112, 2344959720), (116, 2264099040), (118, 2225724480), (120, 2188629072), (126, 2084408640), (128, 2051839755), (135, 1945448064), (140, 1875967776), (141, 1862663040), (144, 1823857560), (145, 1811279232), (160, 1641471804), (162, 1621206720), (168, 1563306480), (174, 1509399360), (177, 1483816320), (180, 1459086048), (188, 1396997280), (189, 1389605760), (192, 1367893170), (203, 1293770880), (210, 1250645184), (216, 1215905040), (224, 1172479860), (232, 1132049520), (235, 1117597824), (236, 1112862240), (240, 1094314536), (243, 1080804480), (252, 1042204320), (261, 1006266240), (270, 972724032), (280, 937983888), (282, 931331520), (288, 911928780), (290, 905639616), (295, 890289792), (315, 833763456), (320, 820735902), (324, 810603360), (329, 798284160), (336, 781653240), (348, 754699680), (354, 741908160), (360, 729543024), (376, 698498640), (378, 694802880), (384, 683946585), (405, 648482688), (406, 646885440), (413, 635921280), (420, 625322592), (423, 620887680), (432, 607952520), (435, 603759744), (448, 586239930), (464, 566024760), (470, 558798912), (472, 556431120), (480, 547157268), (486, 540402240), (504, 521102160), (522, 503133120), (531, 494605440), (540, 486362016), (560, 468991944), (564, 465665760), (567, 463201920), (576, 455964390), (580, 452819808), (590, 445144896), (609, 431256960), (630, 416881728), (640, 410367951), (648, 405301680), (658, 399142080), (672, 390826620), (696, 377349840), (705, 372532608), (708, 370954080), (720, 364771512), (729, 360268160), (752, 349249320), (756, 347401440), (783, 335422080), (810, 324241344), (812, 323442720), (826, 317960640), (840, 312661296), (846, 310443840), (864, 303976260), (870, 301879872), (885, 296763264), (896, 293119965), (928, 283012380), (940, 279399456), (944, 278215560), (945, 277921152), (960, 273578634), (972, 270201120), (987, 266094720), (1008, 260551080), (1015, 258754176), (1044, 251566560), (1062, 247302720), (1080, 243181008), (1120, 234495972), (1128, 232832880), (1134, 231600960), (1152, 227982195), (1160, 226409904), (1180, 222572448), (1215, 216160896), (1218, 215628480), (1239, 211973760), (1260, 208440864), (1269, 206962560), (1296, 202650840), (1305, 201253248), (1316, 199571040), (1344, 195413310), (1363, 192689280), (1392, 188674920), (1410, 186266304), (1416, 185477040), (1440, 182385756), (1458, 180134080), (1504, 174624660), (1512, 173700720), (1566, 167711040), (1593, 164868480), (1620, 162120672), (1624, 161721360), (1645, 159656832), (1652, 158980320), (1680, 156330648), (1692, 155221920), (1701, 154400640), (1711, 153498240), (1728, 151988130), (1740, 150939936), (1770, 148381632), (1827, 143752320), (1856, 141506190), (1880, 139699728), (1888, 139107780), (1890, 138960576), (1920, 136789317), (1944, 135100560), (1974, 133047360), (2016, 130275540), (2030, 129377088), (2065, 127184256), (2088, 125783280), (2115, 124177536), (2124, 123651360), (2160, 121590504), (2240, 117247986), (2256, 116416440), (2268, 115800480), (2320, 113204952), (2349, 111807360), (2360, 111286224), (2430, 108080448), (2436, 107814240), (2478, 105986880), (2520, 104220432), (2538, 103481280), (2592, 101325420), (2610, 100626624), (2632, 99785520), (2655, 98921088), (2688, 97706655), (2726, 96344640), (2773, 94711680), (2784, 94337460), (2820, 93133152), (2832, 92738520), (2835, 92640384), (2880, 91192878), (2916, 90067040), (2961, 88698240), (3008, 87312330), (3024, 86850360), (3045, 86251392), (3132, 83855520), (3186, 82434240), (3240, 81060336), (3248, 80860680), (3290, 79828416), (3304, 79490160), (3360, 78165324), (3384, 77610960), (3402, 77200320), (3422, 76749120), (3456, 75994065), (3480, 75469968), (3540, 74190816), (3645, 72053632), (3654, 71876160), (3712, 70753095), (3717, 70657920), (3760, 69849864), (3776, 69553890), (3780, 69480288), (3807, 68987520), (3888, 67550280), (3915, 67084416), (3948, 66523680), (4032, 65137770), (4060, 64688544), (4089, 64229760), (4130, 63592128), (4176, 62891640), (4230, 62088768), (4248, 61825680), (4320, 60795252), (4480, 58623993), (4512, 58208220), (4536, 57900240), (4640, 56602476), (4698, 55903680), (4720, 55643112), (4779, 54956160), (4860, 54040224), (4872, 53907120), (4935, 53218944), (4956, 52993440), (5040, 52110216), (5076, 51740640), (5103, 51466880), (5133, 51166080), (5184, 50662710), (5220, 50313312), (5264, 49892760), (5310, 49460544), (5452, 48172320), (5481, 47917440), (5546, 47355840), (5568, 47168730), (5640, 46566576), (5664, 46369260), (5670, 46320192), (5760, 45596439), (5832, 45033520), (5922, 44349120), (6016, 43656165), (6048, 43425180), (6090, 43125696), (6195, 42394752), (6264, 41927760), (6345, 41392512), (6372, 41217120), (6480, 40530168), (6496, 40430340), (6580, 39914208), (6608, 39745080), (6720, 39082662), (6768, 38805480), (6804, 38600160), (6815, 38537856), (6844, 38374560), (6960, 37734984), (7047, 37269120), (7080, 37095408), (7290, 36026816), (7308, 35938080), (7434, 35328960), (7520, 34924932), (7552, 34776945), (7560, 34740144), (7614, 34493760), (7776, 33775140), (7830, 33542208), (7896, 33261840), (7965, 32973696), (8064, 32568885), (8120, 32344272), (8178, 32114880), (8260, 31796064), (8319, 31570560), (8352, 31445820), (8460, 31044384), (8496, 30912840), (8505, 30880128), (8555, 30699648), (8640, 30397626), (8883, 29566080), (9024, 29104110), (9072, 28950120), (9135, 28750464), (9280, 28301238), (9396, 27951840), (9440, 27821556), (9541, 27527040), (9558, 27478080), (9720, 27020112), (9744, 26953560), (9870, 26609472), (9912, 26496720), (10080, 26055108), (10152, 25870320), (10206, 25733440), (10266, 25583040), (10368, 25331355), (10440, 25156656), (10528, 24946380), (10620, 24730272), (10904, 24086160), (10962, 23958720), (11092, 23677920), (11136, 23584365), (11151, 23552640), (11280, 23283288), (11328, 23184630), (11340, 23160096), (11421, 22995840), (11664, 22516760), (11745, 22361472), (11844, 22174560), (11977, 21928320), (12096, 21712590), (12180, 21562848), (12267, 21409920), (12390, 21197376), (12528, 20963880), (12690, 20696256), (12744, 20608560), (12960, 20265084), (12992, 20215170), (13160, 19957104), (13216, 19872540), (13440, 19541331), (13536, 19402740), (13608, 19300080), (13630, 19268928), (13688, 19187280), (13865, 18942336), (13920, 18867492), (14094, 18634560), (14160, 18547704), (14337, 18318720), (14580, 18013408), (14616, 17969040), (14805, 17739648), (14868, 17664480), (15040, 17462466), (15120, 17370072), (15228, 17246880), (15399, 17055360), (15552, 16887570), (15660, 16771104), (15792, 16630920), (15930, 16486848), (16240, 16172136), (16356, 16057440), (16443, 15972480), (16520, 15898032), (16638, 15785280), (16704, 15722910), (16920, 15522192), (16992, 15456420), (17010, 15440064), (17110, 15349824), (17280, 15198813), (17766, 14783040), (18048, 14552055), (18144, 14475060), (18270, 14375232), (18560, 14150619), (18585, 14131584), (18792, 13975920), (18880, 13910778), (19035, 13797504), (19082, 13763520), (19116, 13739040), (19411, 13530240), (19440, 13510056), (19488, 13476780), (19740, 13304736), (19824, 13248360), (20160, 13027554), (20304, 12935160), (20412, 12866720), (20445, 12845952), (20532, 12791520), (20880, 12578328), (21056, 12473190), (21141, 12423040), (21240, 12365136), (21808, 12043080), (21924, 11979360), (22184, 11838960), (22302, 11776320), (22560, 11641644), (22656, 11592315), (22680, 11580048), (22842, 11497920), (23328, 11258380), (23490, 11180736), (23688, 11087280), (23895, 10991232), (23954, 10964160), (24192, 10856295), (24360, 10781424), (24534, 10704960), (24780, 10598688), (24957, 10523520), (25056, 10481940), (25380, 10348128), (25488, 10304280), (25515, 10293376), (25665, 10233216), (25920, 10132542), (25984, 10107585), (26320, 9978552), (26432, 9936270), (26649, 9855360), (27072, 9701370), (27216, 9650040), (27260, 9634464), (27376, 9593640), (27405, 9583488), (27730, 9471168), (27840, 9433746), (28188, 9317280), (28320, 9273852), (28623, 9175680), (28674, 9159360), (29160, 9006704), (29232, 8984520), (29610, 8869824), (29736, 8832240), (30080, 8731233), (30240, 8685036), (30456, 8623440), (30798, 8527680), (31104, 8443785), (31320, 8385552), (31584, 8315460), (31860, 8243424), (32480, 8086068), (32712, 8028720), (32886, 7986240), (33040, 7949016), (33276, 7892640), (33408, 7861455), (33453, 7850880), (33840, 7761096), (33984, 7728210), (34020, 7720032), (34220, 7674912), (34263, 7665280), (35235, 7453824), (35532, 7391520), (35931, 7309440), (36288, 7237530), (36540, 7187616), (36801, 7136640), (37170, 7065792), (37584, 6987960), (37760, 6955389), (38070, 6898752), (38164, 6881760), (38232, 6869520), (38822, 6765120), (38880, 6755028), (38976, 6738390), (39480, 6652368), (39648, 6624180), (40320, 6513777), (40608, 6467580), (40824, 6433360), (40890, 6422976), (41064, 6395760), (41595, 6314112), (41760, 6289164), (42112, 6236595), (42282, 6211520), (42480, 6182568), (43011, 6106240), (43616, 6021540), (43848, 5989680), (44368, 5919480), (44415, 5913216), (44604, 5888160), (45120, 5820822), (45360, 5790024), (45684, 5748960), (46197, 5685120), (46656, 5629190), (46980, 5590368), (47376, 5543640), (47705, 5505408), (47790, 5495616), (47908, 5482080), (48720, 5390712), (49068, 5352480), (49329, 5324160), (49560, 5299344), (49914, 5261760), (50112, 5240970), (50760, 5174064), (50976, 5152140), (51030, 5146688), (51330, 5116608), (51840, 5066271), (52640, 4989276), (52864, 4968135), (53298, 4927680), (54144, 4850685), (54432, 4825020), (54520, 4817232), (54752, 4796820), (54810, 4791744), (55460, 4735584), (55680, 4716873), (55755, 4710528), (56376, 4658640), (56640, 4636926), (57105, 4599168), (57246, 4587840), (57348, 4579680), (58233, 4510080), (58320, 4503352), (58464, 4492260), (59220, 4434912), (59472, 4416120), (59885, 4385664), (60480, 4342518), (60912, 4311720), (61335, 4281984), (61596, 4263840), (62640, 4192776), (63168, 4157730), (63720, 4121712), (64960, 4043034), (65424, 4014360), (65772, 3993120), (66080, 3974508), (66552, 3946320), (66906, 3925440), (67680, 3880548), (67968, 3864105), (68040, 3860016), (68440, 3837456), (68526, 3832640), (70470, 3726912), (71064, 3695760), (71685, 3663744), (71862, 3654720), (72576, 3618765), (73080, 3593808), (73602, 3568320), (74340, 3532896), (74871, 3507840), (75168, 3493980), (76140, 3449376), (76328, 3440880), (76464, 3434760), (76995, 3411072), (77644, 3382560), (77760, 3377514), (77952, 3369195), (78960, 3326184), (79296, 3312090), (79947, 3285120), (80417, 3265920), (81216, 3233790), (81648, 3216680), (81780, 3211488), (82128, 3197880), (82215, 3194496), (83190, 3157056), (83520, 3144582), (84564, 3105760), (84960, 3091284), (85869, 3058560), (86022, 3053120), (87232, 3010770), (87696, 2994840), (88736, 2959740), (88830, 2956608), (89208, 2944080), (90240, 2910411), (90720, 2895012), (91368, 2874480), (92394, 2842560), (93312, 2814595), (93960, 2795184), (94752, 2771820), (95410, 2752704), (95580, 2747808), (95816, 2741040), (97055, 2706048), (97440, 2695356), (98136, 2676240), (98658, 2662080), (99120, 2649672), (99828, 2630880), (100224, 2620485), (100359, 2616960), (101520, 2587032), (101952, 2576070), (102060, 2573344), (102660, 2558304), (105280, 2494638), (105705, 2484608), (106596, 2463840), (107793, 2436480), (108864, 2412510), (109040, 2408616), (109504, 2398410), (109620, 2395872), (110403, 2378880), (110920, 2367792), (111510, 2355264), (112752, 2329320), (113280, 2318463), (114210, 2299584), (114492, 2293920), (114696, 2289840), (116466, 2255040), (116640, 2251676), (116928, 2246130), (118440, 2217456), (118944, 2208060), (119770, 2192832), (120960, 2171259), (121824, 2155860), (122670, 2140992), (123192, 2131920), (124785, 2104704), (125280, 2096388), (126336, 2078865), (127440, 2060856), (129920, 2021517), (130848, 2007180), (131544, 1996560), (132160, 1987254), (133104, 1973160), (133245, 1971072), (133812, 1962720), (135360, 1940274), (136080, 1930008), (136880, 1918728), (137052, 1916320), (138591, 1895040), (140940, 1863456), (142128, 1847880), (143115, 1835136), (143370, 1831872), (143724, 1827360), (146160, 1796904), (147204, 1784160), (147987, 1774720), (148680, 1766448), (149742, 1753920), (150336, 1746990), (152280, 1724688), (152656, 1720440), (152928, 1717380), (153990, 1705536), (155288, 1691280), (155520, 1688757), (157920, 1663092), (158592, 1656045), (159894, 1642560), (160834, 1632960), (162432, 1616895), (163296, 1608340), (163560, 1605744), (164256, 1598940), (164430, 1597248), (166380, 1578528), (167040, 1572291), (167265, 1570176), (169128, 1552880), (169920, 1545642), (171315, 1533056), (171738, 1529280), (172044, 1526560), (174464, 1505385), (174699, 1503360), (175392, 1497420), (177472, 1479870), (177660, 1478304), (178416, 1472040), (179655, 1461888), (181440, 1447506), (182736, 1437240), (184005, 1427328), (184788, 1421280), (187920, 1397592), (189504, 1385910), (190820, 1376352), (191160, 1373904), (191632, 1370520), (194110, 1353024), (194880, 1347678), (196272, 1338120), (197316, 1331040), (198240, 1324836), (199656, 1315440), (200718, 1308480), (203040, 1293516), (203904, 1288035), (204120, 1286672), (205320, 1279152), (210560, 1247319), (211410, 1242304), (213192, 1231920), (215055, 1221248), (215586, 1218240), (217728, 1206255), (218080, 1204308), (219008, 1199205), (219240, 1197936), (220806, 1189440), (221840, 1183896), (223020, 1177632), (224613, 1169280), (225504, 1164660), (228420, 1149792), (228984, 1146960), (229392, 1144920), (230985, 1137024), (232932, 1127520), (233280, 1125838), (233856, 1123065), (236880, 1108728), (237888, 1104030), (239540, 1096416), (239841, 1095040), (241251, 1088640), (243648, 1077930), (245340, 1070496), (246384, 1065960), (246645, 1064832), (249570, 1052352), (250560, 1048194), (254880, 1030428), (257607, 1019520), (261696, 1003590), (263088, 998280), (264320, 993627), (266208, 986580), (266490, 985536), (267624, 981360), (270720, 970137), (272160, 965004), (273760, 959364), (274104, 958160), (277182, 947520), (281880, 931728), (284256, 923940), (286230, 917568), (286740, 915936), (287448, 913680), (291165, 902016), (292320, 898452), (294408, 892080), (295974, 887360), (297360, 883224), (299484, 876960), (300672, 873495), (301077, 872320), (304560, 862344), (305312, 860220), (305856, 858690), (307980, 852768), (310576, 845640), (315840, 831546), (319788, 821280), (321668, 816480), (323379, 812160), (326592, 804170), (327120, 802872), (328512, 799470), (328860, 798624), (331209, 792960), (332760, 789264), (334530, 785088), (338256, 776440), (339840, 772821), (342630, 766528), (343476, 764640), (344088, 763280), (349398, 751680), (350784, 748710), (354944, 739935), (355320, 739152), (356832, 736020), (359310, 730944), (362880, 723753), (365472, 718620), (368010, 713664), (369576, 710640), (374355, 701568), (375840, 698796), (379008, 692955), (381640, 688176), (382320, 686952), (383264, 685260), (388220, 676512), (389760, 673839), (392544, 669060), (394632, 665520), (396480, 662418), (399312, 657720), (399735, 657024), (401436, 654240), (402085, 653184), (406080, 646758), (408240, 643336), (410640, 639576), (415773, 631680), (422820, 621152), (426384, 615960), (429345, 611712), (430110, 610624), (431172, 609120), (436160, 602154), (438480, 598968), (441612, 594720), (443680, 591948), (446040, 588816), (449226, 584640), (451008, 582330), (456840, 574896), (457968, 573480), (458784, 572460), (461970, 568512), (465864, 563760), (466560, 562919), (473760, 554364), (475776, 552015), (479080, 548208), (479682, 547520), (482502, 544320), (487296, 538965), (490680, 535248), (492768, 532980), (493290, 532416), (499140, 526176), (501120, 524097), (501795, 523392), (509760, 515214)]