251658496320

素因数分解:

$2^6\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{67}}^1$

素因数の和:197

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 40, 42, 44, 48, 49, 51, 55, 56, 60, 61, 64, 66, 67, 68, 70, 77, 80, 84, 85, 88, 96, 98, 102, 105, 110, 112, 119, 120, 122, 132, 134, 136, 140, 147, 154, 160, 165, 168, 170, 176, 183, 187, 192, 196, 201, 204, 210, 220, 224, 231, 238, 240, 244, 245, 255, 264, 268, 272, 280, 294, 305, 308, 320, 330, 335, 336, 340, 343, 352, 357, 366, 374, 385, 392, 402, 408, 420, 427, 440, 448, 462, 469, 476, 480, 488, 490, 510, 528, 536, 539, 544, 560, 561, 588, 595, 610, 616, 660, 670, 671, 672, 680, 686, 704, 714, 732, 735, 737, 748, 770, 784, 804, 816, 833, 840, 854, 880, 915, 924, 935, 938, 952, 960, 976, 980, 1005, 1020, 1029, 1037, 1056, 1072, 1078, 1088, 1120, 1122, 1139, 1155, 1176, 1190, 1220, 1232, 1281, 1309, 1320, 1340, 1342, 1344, 1360, 1372, 1407, 1428, 1464, 1470, 1474, 1496, 1540, 1568, 1608, 1617, 1632, 1666, 1680, 1708, 1715, 1760, 1785, 1830, 1848, 1870, 1876, 1904, 1952, 1960, 2010, 2013, 2040, 2058, 2074, 2112, 2135, 2144, 2156, 2211, 2240, 2244, 2278, 2310, 2345, 2352, 2380, 2440, 2464, 2499, 2562, 2618, 2640, 2680, 2684, 2695, 2720, 2744, 2805, 2814, 2856, 2928, 2940, 2948, 2989, 2992, 3080, 3111, 3136, 3216, 3234, 3264, 3283, 3332, 3355, 3360, 3416, 3417, 3430, 3520, 3570, 3660, 3685, 3696, 3740, 3752, 3773, 3808, 3904, 3920, 3927, 4020, 4026, 4080, 4087, 4116, 4148, 4165, 4270, 4288, 4312, 4422, 4488, 4556, 4620, 4690, 4697, 4704, 4760, 4880, 4928, 4998, 5124, 5145, 5159, 5185, 5236, 5280, 5360, 5368, 5390, 5440, 5488, 5610, 5628, 5695, 5712, 5831, 5856, 5880, 5896, 5978, 5984, 6160, 6222, 6405, 6432, 6468, 6545, 6566, 6664, 6710, 6720, 6832, 6834, 6860, 7035, 7140, 7259, 7320, 7370, 7392, 7480, 7504, 7546, 7616, 7840, 7854, 7973, 8040, 8052, 8085, 8160, 8174, 8232, 8296, 8330, 8540, 8624, 8844, 8967, 8976, 9112, 9163, 9240, 9380, 9394, 9408, 9520, 9760, 9849, 9996, 10065, 10248, 10290, 10318, 10370, 10472, 10560, 10720, 10736, 10780, 10976, 11055, 11220, 11256, 11319, 11390, 11407, 11424, 11662, 11712, 11760, 11792, 11956, 11968, 12261, 12320, 12444, 12495, 12529, 12810, 12864, 12936, 13090, 13132, 13328, 13420, 13664, 13668, 13720, 14070, 14091, 14280, 14518, 14640, 14740, 14784, 14945, 14960, 15008, 15092, 15477, 15555, 15680, 15708, 15946, 16080, 16104, 16170, 16320, 16348, 16415, 16464, 16592, 16660, 17080, 17085, 17248, 17493, 17688, 17934, 17952, 18224, 18326, 18480, 18760, 18788, 18865, 19040, 19520, 19635, 19698, 19992, 20130, 20435, 20496, 20580, 20636, 20740, 20923, 20944, 21440, 21472, 21560, 21777, 21952, 22110, 22440, 22512, 22638, 22780, 22814, 22848, 22981, 23324, 23485, 23520, 23584, 23912, 23919, 24522, 24640, 24888, 24990, 25058, 25620, 25795, 25872, 26180, 26264, 26656, 26840, 27328, 27336, 27440, 27489, 28140, 28182, 28560, 28609, 29036, 29155, 29280, 29480, 29890, 29920, 30016, 30184, 30954, 31110, 31416, 31892, 32160, 32208, 32340, 32696, 32830, 32879, 32928, 33184, 33320, 34160, 34170, 34221, 34496, 34986, 35376, 35868, 35904, 36113, 36295, 36448, 36652, 36960, 37520, 37576, 37587, 37730, 38080, 39270, 39396, 39865, 39984, 40260, 40870, 40992, 41160, 41272, 41480, 41846, 41888, 42944, 43120, 43554, 44220, 44835, 44880, 44957, 45024, 45276, 45560, 45628, 45815, 45962, 46648, 46970, 47040, 47168, 47824, 47838, 49044, 49245, 49776, 49980, 50116, 50813, 51240, 51590, 51744, 52360, 52528, 53312, 53680, 54672, 54880, 54978, 55811, 56280, 56364, 56595, 57035, 57120, 57218, 58072, 58310, 58560, 58960, 59780, 59840, 60368, 61305, 61908, 62220, 62645, 62769, 62832, 63784, 64141, 64320, 64416, 64680, 65392, 65660, 65758, 65856, 66368, 66640, 68320, 68340, 68442, 68943, 69479, 69972, 70455, 70752, 71736, 72226, 72590, 72896, 73304, 73920, 75040, 75152, 75174, 75460, 77385, 78540, 78792, 79730, 79849, 79968, 80520, 81740, 81984, 82320, 82544, 82960, 83692, 83776, 85827, 86240, 87108, 87465, 87703, 88440, 89670, 89760, 89914, 90048, 90552, 91120, 91256, 91630, 91924, 93296, 93940, 95648, 95676, 98088, 98490, 98637, 99552, 99960, 100232, 101626, 102480, 103180, 103488, 104615, 104720, 105056, 107360, 108339, 108885, 109344, 109760, 109956, 111622, 112560, 112728, 113190, 114070, 114240, 114436, 114905, 116144, 116620, 117920, 119560, 119595, 120736, 122610, 123816, 124440, 125290, 125538, 125664, 127568, 128282, 128832, 129360, 130784, 131320, 131516, 133280, 134871, 136640, 136680, 136884, 137445, 137886, 138958, 139944, 140910, 141504, 143045, 143472, 144452, 145180, 146608, 150080, 150304, 150348, 150920, 152439, 154770, 157080, 157584, 159460, 159698, 159936, 161040, 163480, 164395, 164640, 165088, 165920, 167384, 167433, 171105, 171654, 172480, 174216, 174930, 175406, 176880, 179340, 179520, 179828, 180565, 181104, 182240, 182512, 183260, 183848, 186592, 187880, 187935, 191296, 191352, 192423, 196176, 196980, 197274, 199104, 199920, 200263, 200464, 203252, 204960, 206360, 208437, 209230, 209440, 210112, 214720, 216678, 217770, 218688, 219912, 223244, 224785, 225120, 225456, 226380, 228140, 228872, 229810, 230153, 232288, 233240, 235840, 239120, 239190, 239547, 241472, 245220, 247632, 248880, 250580, 251076, 251328, 252791, 254065, 255136, 256564, 258720, 261568, 262640, 263032, 263109, 266560, 269742, 273360, 273768, 274890, 275772, 277916, 279055, 279888, 281820, 286090, 286944, 288904, 290360, 293216, 300608, 300696, 301840, 304878, 309540, 313845, 314160, 314699, 315168, 318920, 319396, 320705, 322080, 326960, 328790, 329280, 330176, 331840, 334768, 334866, 342210, 343308, 344715, 347395, 348432, 349860, 350812, 353760, 355691, 358680, 359656, 361130, 362208, 364480, 365024, 366520, 367696, 373184, 375760, 375870, 382704, 384846, 390677, 392352, 393960, 394548, 399245, 399840, 400526, 400928, 406504, 409920, 412720, 416874, 418460, 418880, 429135, 433356, 435540, 438515, 439824, 446488, 449570, 450240, 450912, 452760, 456280, 457744, 459620, 460306, 464576, 466480, 478240, 478380, 479094, 486353, 490440, 493185, 495264, 497760, 501160, 502152, 505582, 508130, 510272, 513128, 517440, 525280, 526064, 526218, 539484, 541695, 546720, 547536, 549780, 551544, 555832, 558110, 558943, 559776, 563640, 572180, 573888, 577808, 580720, 586432, 600789, 601392, 603680, 609756, 613921, 619080, 627690, 628320, 629398, 630336, 637840, 638792, 641410, 644160, 653920, 657580, 669536, 669732, 674355, 684420, 686616, 689430, 690459, 694790, 696864, 699720, 701624, 707520, 711382, 717360, 719312, 722260, 724416, 730048, 733040, 735392, 751520, 751740, 758373, 762195, 764269, 765408, 769692, 781354, 784704, 787920, 789096, 798490, 799680, 801052, 801856, 813008, 825440, 833748, 836920, 837165, 858270, 866712, 871080, 877030, 879648, 892976, 899140, 901824, 905520, 912560, 915488, 919240, 920612, 932960, 944097, 956480, 956760, 958188, 962115, 972706, 980880, 986370, 990528, 995520, 1001315, 1002320, 1004304, 1011164, 1016260, 1026256, 1042185, 1050560, 1052128, 1052436, 1067073, 1078968, 1083390, 1093440, 1095072, 1099560, 1103088, 1111664, 1116220, 1117886, 1119552, 1127280, 1144360, 1150765, 1155616, 1161440, 1172031, 1197735, 1201578, 1202784, 1207360, 1219512, 1227842, 1238160, 1255380, 1256640, 1258796, 1263955, 1275680, 1277584, 1282820, 1307840, 1315160, 1315545, 1339072, 1339464, 1348710, 1368840, 1373232, 1378860, 1380918, 1389580, 1393728, 1399440, 1401841, 1403248, 1422764, 1434720, 1438624, 1444520, 1459059, 1466080, 1470784, 1503040, 1503480, 1516746, 1524390, 1528538, 1530816, 1539384, 1562708, 1573495, 1575840, 1578192, 1596980, 1602104, 1626016, 1650880, 1667496, 1673840, 1674330, 1676829, 1716540, 1733424, 1742160, 1754060, 1759296, 1778455, 1785952, 1798280, 1811040, 1825120, 1830976, 1838480, 1841224, 1841763, 1865920, 1888194, 1913520, 1916376, 1924230, 1945412, 1953385, 1961760, 1972740, 2002630, 2004640, 2008608, 2022328, 2032520, 2052512, 2084370, 2104256, 2104872, 2134146, 2157936, 2166780, 2190144, 2199120, 2202893, 2206176, 2223328, 2232440, 2235772, 2254560, 2288720, 2292807, 2301530, 2311232, 2322880, 2344062, 2395470, 2403156, 2405568, 2431765, 2439024, 2455684, 2476320, 2510760, 2517592, 2527910, 2551360, 2555168, 2565640, 2630320, 2631090, 2678928, 2697420, 2737680, 2746464, 2757720, 2761836, 2779160, 2794715, 2798880, 2803682, 2806496, 2845528, 2869440, 2877248, 2889040, 2918118, 2932160, 3003945, 3006960, 3033492, 3048780, 3057076, 3069605, 3078768, 3125416, 3146990, 3151680, 3156384, 3193960, 3204208, 3252032, 3334992, 3347680, 3348660, 3353658, 3404471, 3433080, 3452295, 3466848, 3484320, 3508120, 3556910, 3571904, 3596560, 3622080, 3650240, 3676960, 3682448, 3683526, 3776388, 3791865, 3821345, 3827040, 3832752, 3848460, 3890824, 3906770, 3912601, 3923520, 3945480, 4005260, 4009280, 4017216, 4044656, 4065040, 4105024, 4168740, 4205523, 4209744, 4268292, 4297447, 4315872, 4333560, 4398240, 4405786, 4412352, 4446656, 4464880, 4471544, 4509120, 4577440, 4585614, 4603060, 4688124, 4720485, 4790940, 4806312, 4863530, 4878048, 4911368, 4952640, 5021520, 5035184, 5055820, 5110336, 5131280, 5260640, 5262180, 5335365, 5349883, 5357856, 5394840, 5475360, 5492928, 5515440, 5523672, 5558320, 5589430, 5597760, 5607364, 5612992, 5691056, 5778080, 5836236, 5860155, 6007890, 6013920, 6066984, 6097560, 6114152, 6139210, 6157536, 6250832, 6293980, 6312768, 6387920, 6408416, 6608679, 6669984, 6695360, 6697320, 6707316, 6808942, 6866160, 6904590, 6933696, 6968640, 7009205, 7016240, 7113820, 7193120, 7295295, 7353920, 7364896, 7367052, 7552776, 7583730, 7642690, 7654080, 7665504, 7696920, 7781648, 7813540, 7825202, 7890960, 8010520, 8089312, 8130080, 8337480, 8384145, 8411046, 8419488, 8536584, 8594894, 8631744, 8667120, 8796480, 8811572, 8929760, 8943088, 9154880, 9171228, 9206120, 9208815, 9376248, 9440970, 9581880, 9612624, 9727060, 9756096, 9822736, 10043040, 10070368, 10111640, 10213413, 10262560, 10521280, 10524360, 10670730, 10699766, 10715712, 10789680, 10950720, 11014465, 11030880, 11047344, 11116640, 11178860, 11214728, 11382112, 11464035, 11556160, 11672472, 11720310, 11737803, 12015780, 12027840, 12133968, 12195120, 12228304, 12278420, 12315072, 12501664, 12587960, 12775840, 12816832, 12892341, 13217358, 13339968, 13394640, 13414632, 13617884, 13732320, 13809180, 14018410, 14032480, 14227640, 14386240, 14590590, 14729792, 14734104, 15105552, 15167460, 15285380, 15331008, 15393840, 15420251, 15563296, 15627080, 15650404, 15781920, 16021040, 16049649, 16178624, 16260160, 16674960, 16768290, 16822092, 16838976, 17022355, 17073168, 17189788, 17334240, 17623144, 17859520, 17886176, 18342456, 18412240, 18417630, 18752496, 18881940, 19163760, 19225248, 19454120, 19563005, 19645472, 20086080, 20140736, 20223280, 20426826, 20525120, 21027615, 21048720, 21341460, 21399532, 21487235, 21579360, 22028930, 22061760, 22094688, 22233280, 22357720, 22429456, 22764224, 22928070, 23344944, 23440620, 23475606, 23831297, 24031560, 24267936, 24390240, 24456608, 24556840, 25003328, 25175920, 25551680, 25784682, 26434716, 26749415, 26789280, 26829264, 27235768, 27464640, 27618360, 28036820, 28064960, 28455280, 29181180, 29468208, 30211104, 30334920, 30570760, 30787680, 30840502, 31126592, 31254160, 31300808, 31563840, 32042080, 32099298, 33043395, 33349920, 33536580, 33644184, 34044710, 34146336, 34379576, 34668480, 35246288, 35772352, 36684912, 36824480, 36835260, 37449181, 37504992, 37763880, 38327520, 38450496, 38908240, 39126010, 39290944, 40446560, 40853652, 42055230, 42097440, 42682920, 42799064, 42974470, 43158720, 44057860, 44189376, 44715440, 44858912, 45856140, 46260753, 46689888, 46881240, 46951212, 47662594, 48063120, 48535872, 48780480, 48913216, 49113680, 50351840, 51067065, 51569364, 52869432, 53498830, 53578560, 53658528, 54471536, 55236720, 56073640, 56910560, 58362360, 58689015, 58936416, 60422208, 60669840, 61141520, 61575360, 61681004, 62508320, 62601616, 64084160, 64198596, 64461705, 66086790, 66699840, 67073160, 67288368, 68089420, 68292672, 68759152, 70492576, 71493891, 73369824, 73648960, 73670520, 74898362, 75009984, 75527760, 76655040, 77101255, 77816480, 78252020, 80248245, 80893120, 81707304, 84110460, 84194880, 85365840, 85598128, 85948940, 88115720, 89430880, 89717824, 91712280, 92521506, 93379776, 93762480, 93902424, 95325188, 96126240, 98227360, 100703680, 102134130, 103138728, 105738864, 106997660, 107317056, 108943072, 110473440, 112147280, 112347543, 113821120, 116724720, 117378030, 117872832, 119156485, 121339680, 122283040, 123362008, 125016640, 125203232, 128397192, 128923410, 132173580, 134146320, 134576736, 136178840, 137518304, 140985152, 142987782, 146739648, 147341040, 149796724, 151055520, 154202510, 155632960, 156504040, 160496490, 163414608, 168220920, 170731680, 171196256, 171897880, 176231440, 178861760, 183424560, 185043012, 187245905, 187524960, 187804848, 190650376, 192252480, 196454720, 204268260, 206277456, 211477728, 213995320, 217886144, 220946880, 224294560, 224695086, 231303765, 233449440, 234756060, 238312970, 242679360, 244566080, 246724016, 250406464, 256794384, 257846820, 262144267, 264347160, 268292640, 269153472, 272357680, 275036608, 285975564, 294682080, 299593448, 302111040, 308405020, 313008080, 320992980, 326829216, 336441840, 341463360, 342392512, 343795760, 352462880, 357469455, 366849120, 370086024, 374491810, 375049920, 375609696, 381300752, 408536520, 412554912, 422955456, 427990640, 448589120, 449390172, 462607530, 466898880, 469512120, 476625940, 493448032, 513588768, 515693640, 524288534, 528694320, 536585280, 544715360, 561737715, 571951128, 589364160, 599186896, 616810040, 626016160, 641985960, 653658432, 672883680, 687591520, 704925760, 714938910, 733698240, 740172048, 748983620, 751219392, 762601504, 786432801, 817073040, 825109824, 855981280, 898780344, 925215060, 939024240, 953251880, 986896064, 1027177536, 1031387280, 1048577068, 1057388640, 1089430720, 1123475430, 1143902256, 1198373792, 1233620080, 1252032320, 1283971920, 1310721335, 1345767360, 1375183040, 1429877820, 1480344096, 1497967240, 1525203008, 1572865602, 1634146080, 1711962560, 1797560688, 1850430120, 1878048480, 1906503760, 2062774560, 2097154136, 2114777280, 2246950860, 2287804512, 2396747584, 2467240160, 2567943840, 2621442670, 2859755640, 2960688192, 2995934480, 3145731204, 3268292160, 3595121376, 3700860240, 3756096960, 3813007520, 3932164005, 4125549120, 4194308272, 4493901720, 4575609024, 4934480320, 5135887680, 5242885340, 5719511280, 5991868960, 6291462408, 7190242752, 7401720480, 7626015040, 7864328010, 8388616544, 8987803440, 10485770680, 11439022560, 11983737920, 12582924816, 14803440960, 15728656020, 16777233088, 17975606880, 20971541360, 22878045120, 25165849632, 31457312040, 35951213760, 41943082720, 50331699264, 62914624080, 83886165440, 125829248160, 251658496320]

約数ペア:

[(1, 251658496320), (2, 125829248160), (3, 83886165440), (4, 62914624080), (5, 50331699264), (6, 41943082720), (7, 35951213760), (8, 31457312040), (10, 25165849632), (11, 22878045120), (12, 20971541360), (14, 17975606880), (15, 16777233088), (16, 15728656020), (17, 14803440960), (20, 12582924816), (21, 11983737920), (22, 11439022560), (24, 10485770680), (28, 8987803440), (30, 8388616544), (32, 7864328010), (33, 7626015040), (34, 7401720480), (35, 7190242752), (40, 6291462408), (42, 5991868960), (44, 5719511280), (48, 5242885340), (49, 5135887680), (51, 4934480320), (55, 4575609024), (56, 4493901720), (60, 4194308272), (61, 4125549120), (64, 3932164005), (66, 3813007520), (67, 3756096960), (68, 3700860240), (70, 3595121376), (77, 3268292160), (80, 3145731204), (84, 2995934480), (85, 2960688192), (88, 2859755640), (96, 2621442670), (98, 2567943840), (102, 2467240160), (105, 2396747584), (110, 2287804512), (112, 2246950860), (119, 2114777280), (120, 2097154136), (122, 2062774560), (132, 1906503760), (134, 1878048480), (136, 1850430120), (140, 1797560688), (147, 1711962560), (154, 1634146080), (160, 1572865602), (165, 1525203008), (168, 1497967240), (170, 1480344096), (176, 1429877820), (183, 1375183040), (187, 1345767360), (192, 1310721335), (196, 1283971920), (201, 1252032320), (204, 1233620080), (210, 1198373792), (220, 1143902256), (224, 1123475430), (231, 1089430720), (238, 1057388640), (240, 1048577068), (244, 1031387280), (245, 1027177536), (255, 986896064), (264, 953251880), (268, 939024240), (272, 925215060), (280, 898780344), (294, 855981280), (305, 825109824), (308, 817073040), (320, 786432801), (330, 762601504), (335, 751219392), (336, 748983620), (340, 740172048), (343, 733698240), (352, 714938910), (357, 704925760), (366, 687591520), (374, 672883680), (385, 653658432), (392, 641985960), (402, 626016160), (408, 616810040), (420, 599186896), (427, 589364160), (440, 571951128), (448, 561737715), (462, 544715360), (469, 536585280), (476, 528694320), (480, 524288534), (488, 515693640), (490, 513588768), (510, 493448032), (528, 476625940), (536, 469512120), (539, 466898880), (544, 462607530), (560, 449390172), (561, 448589120), (588, 427990640), (595, 422955456), (610, 412554912), (616, 408536520), (660, 381300752), (670, 375609696), (671, 375049920), (672, 374491810), (680, 370086024), (686, 366849120), (704, 357469455), (714, 352462880), (732, 343795760), (735, 342392512), (737, 341463360), (748, 336441840), (770, 326829216), (784, 320992980), (804, 313008080), (816, 308405020), (833, 302111040), (840, 299593448), (854, 294682080), (880, 285975564), (915, 275036608), (924, 272357680), (935, 269153472), (938, 268292640), (952, 264347160), (960, 262144267), (976, 257846820), (980, 256794384), (1005, 250406464), (1020, 246724016), (1029, 244566080), (1037, 242679360), (1056, 238312970), (1072, 234756060), (1078, 233449440), (1088, 231303765), (1120, 224695086), (1122, 224294560), (1139, 220946880), (1155, 217886144), (1176, 213995320), (1190, 211477728), (1220, 206277456), (1232, 204268260), (1281, 196454720), (1309, 192252480), (1320, 190650376), (1340, 187804848), (1342, 187524960), (1344, 187245905), (1360, 185043012), (1372, 183424560), (1407, 178861760), (1428, 176231440), (1464, 171897880), (1470, 171196256), (1474, 170731680), (1496, 168220920), (1540, 163414608), (1568, 160496490), (1608, 156504040), (1617, 155632960), (1632, 154202510), (1666, 151055520), (1680, 149796724), (1708, 147341040), (1715, 146739648), (1760, 142987782), (1785, 140985152), (1830, 137518304), (1848, 136178840), (1870, 134576736), (1876, 134146320), (1904, 132173580), (1952, 128923410), (1960, 128397192), (2010, 125203232), (2013, 125016640), (2040, 123362008), (2058, 122283040), (2074, 121339680), (2112, 119156485), (2135, 117872832), (2144, 117378030), (2156, 116724720), (2211, 113821120), (2240, 112347543), (2244, 112147280), (2278, 110473440), (2310, 108943072), (2345, 107317056), (2352, 106997660), (2380, 105738864), (2440, 103138728), (2464, 102134130), (2499, 100703680), (2562, 98227360), (2618, 96126240), (2640, 95325188), (2680, 93902424), (2684, 93762480), (2695, 93379776), (2720, 92521506), (2744, 91712280), (2805, 89717824), (2814, 89430880), (2856, 88115720), (2928, 85948940), (2940, 85598128), (2948, 85365840), (2989, 84194880), (2992, 84110460), (3080, 81707304), (3111, 80893120), (3136, 80248245), (3216, 78252020), (3234, 77816480), (3264, 77101255), (3283, 76655040), (3332, 75527760), (3355, 75009984), (3360, 74898362), (3416, 73670520), (3417, 73648960), (3430, 73369824), (3520, 71493891), (3570, 70492576), (3660, 68759152), (3685, 68292672), (3696, 68089420), (3740, 67288368), (3752, 67073160), (3773, 66699840), (3808, 66086790), (3904, 64461705), (3920, 64198596), (3927, 64084160), (4020, 62601616), (4026, 62508320), (4080, 61681004), (4087, 61575360), (4116, 61141520), (4148, 60669840), (4165, 60422208), (4270, 58936416), (4288, 58689015), (4312, 58362360), (4422, 56910560), (4488, 56073640), (4556, 55236720), (4620, 54471536), (4690, 53658528), (4697, 53578560), (4704, 53498830), (4760, 52869432), (4880, 51569364), (4928, 51067065), (4998, 50351840), (5124, 49113680), (5145, 48913216), (5159, 48780480), (5185, 48535872), (5236, 48063120), (5280, 47662594), (5360, 46951212), (5368, 46881240), (5390, 46689888), (5440, 46260753), (5488, 45856140), (5610, 44858912), (5628, 44715440), (5695, 44189376), (5712, 44057860), (5831, 43158720), (5856, 42974470), (5880, 42799064), (5896, 42682920), (5978, 42097440), (5984, 42055230), (6160, 40853652), (6222, 40446560), (6405, 39290944), (6432, 39126010), (6468, 38908240), (6545, 38450496), (6566, 38327520), (6664, 37763880), (6710, 37504992), (6720, 37449181), (6832, 36835260), (6834, 36824480), (6860, 36684912), (7035, 35772352), (7140, 35246288), (7259, 34668480), (7320, 34379576), (7370, 34146336), (7392, 34044710), (7480, 33644184), (7504, 33536580), (7546, 33349920), (7616, 33043395), (7840, 32099298), (7854, 32042080), (7973, 31563840), (8040, 31300808), (8052, 31254160), (8085, 31126592), (8160, 30840502), (8174, 30787680), (8232, 30570760), (8296, 30334920), (8330, 30211104), (8540, 29468208), (8624, 29181180), (8844, 28455280), (8967, 28064960), (8976, 28036820), (9112, 27618360), (9163, 27464640), (9240, 27235768), (9380, 26829264), (9394, 26789280), (9408, 26749415), (9520, 26434716), (9760, 25784682), (9849, 25551680), (9996, 25175920), (10065, 25003328), (10248, 24556840), (10290, 24456608), (10318, 24390240), (10370, 24267936), (10472, 24031560), (10560, 23831297), (10720, 23475606), (10736, 23440620), (10780, 23344944), (10976, 22928070), (11055, 22764224), (11220, 22429456), (11256, 22357720), (11319, 22233280), (11390, 22094688), (11407, 22061760), (11424, 22028930), (11662, 21579360), (11712, 21487235), (11760, 21399532), (11792, 21341460), (11956, 21048720), (11968, 21027615), (12261, 20525120), (12320, 20426826), (12444, 20223280), (12495, 20140736), (12529, 20086080), (12810, 19645472), (12864, 19563005), (12936, 19454120), (13090, 19225248), (13132, 19163760), (13328, 18881940), (13420, 18752496), (13664, 18417630), (13668, 18412240), (13720, 18342456), (14070, 17886176), (14091, 17859520), (14280, 17623144), (14518, 17334240), (14640, 17189788), (14740, 17073168), (14784, 17022355), (14945, 16838976), (14960, 16822092), (15008, 16768290), (15092, 16674960), (15477, 16260160), (15555, 16178624), (15680, 16049649), (15708, 16021040), (15946, 15781920), (16080, 15650404), (16104, 15627080), (16170, 15563296), (16320, 15420251), (16348, 15393840), (16415, 15331008), (16464, 15285380), (16592, 15167460), (16660, 15105552), (17080, 14734104), (17085, 14729792), (17248, 14590590), (17493, 14386240), (17688, 14227640), (17934, 14032480), (17952, 14018410), (18224, 13809180), (18326, 13732320), (18480, 13617884), (18760, 13414632), (18788, 13394640), (18865, 13339968), (19040, 13217358), (19520, 12892341), (19635, 12816832), (19698, 12775840), (19992, 12587960), (20130, 12501664), (20435, 12315072), (20496, 12278420), (20580, 12228304), (20636, 12195120), (20740, 12133968), (20923, 12027840), (20944, 12015780), (21440, 11737803), (21472, 11720310), (21560, 11672472), (21777, 11556160), (21952, 11464035), (22110, 11382112), (22440, 11214728), (22512, 11178860), (22638, 11116640), (22780, 11047344), (22814, 11030880), (22848, 11014465), (22981, 10950720), (23324, 10789680), (23485, 10715712), (23520, 10699766), (23584, 10670730), (23912, 10524360), (23919, 10521280), (24522, 10262560), (24640, 10213413), (24888, 10111640), (24990, 10070368), (25058, 10043040), (25620, 9822736), (25795, 9756096), (25872, 9727060), (26180, 9612624), (26264, 9581880), (26656, 9440970), (26840, 9376248), (27328, 9208815), (27336, 9206120), (27440, 9171228), (27489, 9154880), (28140, 8943088), (28182, 8929760), (28560, 8811572), (28609, 8796480), (29036, 8667120), (29155, 8631744), (29280, 8594894), (29480, 8536584), (29890, 8419488), (29920, 8411046), (30016, 8384145), (30184, 8337480), (30954, 8130080), (31110, 8089312), (31416, 8010520), (31892, 7890960), (32160, 7825202), (32208, 7813540), (32340, 7781648), (32696, 7696920), (32830, 7665504), (32879, 7654080), (32928, 7642690), (33184, 7583730), (33320, 7552776), (34160, 7367052), (34170, 7364896), (34221, 7353920), (34496, 7295295), (34986, 7193120), (35376, 7113820), (35868, 7016240), (35904, 7009205), (36113, 6968640), (36295, 6933696), (36448, 6904590), (36652, 6866160), (36960, 6808942), (37520, 6707316), (37576, 6697320), (37587, 6695360), (37730, 6669984), (38080, 6608679), (39270, 6408416), (39396, 6387920), (39865, 6312768), (39984, 6293980), (40260, 6250832), (40870, 6157536), (40992, 6139210), (41160, 6114152), (41272, 6097560), (41480, 6066984), (41846, 6013920), (41888, 6007890), (42944, 5860155), (43120, 5836236), (43554, 5778080), (44220, 5691056), (44835, 5612992), (44880, 5607364), (44957, 5597760), (45024, 5589430), (45276, 5558320), (45560, 5523672), (45628, 5515440), (45815, 5492928), (45962, 5475360), (46648, 5394840), (46970, 5357856), (47040, 5349883), (47168, 5335365), (47824, 5262180), (47838, 5260640), (49044, 5131280), (49245, 5110336), (49776, 5055820), (49980, 5035184), (50116, 5021520), (50813, 4952640), (51240, 4911368), (51590, 4878048), (51744, 4863530), (52360, 4806312), (52528, 4790940), (53312, 4720485), (53680, 4688124), (54672, 4603060), (54880, 4585614), (54978, 4577440), (55811, 4509120), (56280, 4471544), (56364, 4464880), (56595, 4446656), (57035, 4412352), (57120, 4405786), (57218, 4398240), (58072, 4333560), (58310, 4315872), (58560, 4297447), (58960, 4268292), (59780, 4209744), (59840, 4205523), (60368, 4168740), (61305, 4105024), (61908, 4065040), (62220, 4044656), (62645, 4017216), (62769, 4009280), (62832, 4005260), (63784, 3945480), (64141, 3923520), (64320, 3912601), (64416, 3906770), (64680, 3890824), (65392, 3848460), (65660, 3832752), (65758, 3827040), (65856, 3821345), (66368, 3791865), (66640, 3776388), (68320, 3683526), (68340, 3682448), (68442, 3676960), (68943, 3650240), (69479, 3622080), (69972, 3596560), (70455, 3571904), (70752, 3556910), (71736, 3508120), (72226, 3484320), (72590, 3466848), (72896, 3452295), (73304, 3433080), (73920, 3404471), (75040, 3353658), (75152, 3348660), (75174, 3347680), (75460, 3334992), (77385, 3252032), (78540, 3204208), (78792, 3193960), (79730, 3156384), (79849, 3151680), (79968, 3146990), (80520, 3125416), (81740, 3078768), (81984, 3069605), (82320, 3057076), (82544, 3048780), (82960, 3033492), (83692, 3006960), (83776, 3003945), (85827, 2932160), (86240, 2918118), (87108, 2889040), (87465, 2877248), (87703, 2869440), (88440, 2845528), (89670, 2806496), (89760, 2803682), (89914, 2798880), (90048, 2794715), (90552, 2779160), (91120, 2761836), (91256, 2757720), (91630, 2746464), (91924, 2737680), (93296, 2697420), (93940, 2678928), (95648, 2631090), (95676, 2630320), (98088, 2565640), (98490, 2555168), (98637, 2551360), (99552, 2527910), (99960, 2517592), (100232, 2510760), (101626, 2476320), (102480, 2455684), (103180, 2439024), (103488, 2431765), (104615, 2405568), (104720, 2403156), (105056, 2395470), (107360, 2344062), (108339, 2322880), (108885, 2311232), (109344, 2301530), (109760, 2292807), (109956, 2288720), (111622, 2254560), (112560, 2235772), (112728, 2232440), (113190, 2223328), (114070, 2206176), (114240, 2202893), (114436, 2199120), (114905, 2190144), (116144, 2166780), (116620, 2157936), (117920, 2134146), (119560, 2104872), (119595, 2104256), (120736, 2084370), (122610, 2052512), (123816, 2032520), (124440, 2022328), (125290, 2008608), (125538, 2004640), (125664, 2002630), (127568, 1972740), (128282, 1961760), (128832, 1953385), (129360, 1945412), (130784, 1924230), (131320, 1916376), (131516, 1913520), (133280, 1888194), (134871, 1865920), (136640, 1841763), (136680, 1841224), (136884, 1838480), (137445, 1830976), (137886, 1825120), (138958, 1811040), (139944, 1798280), (140910, 1785952), (141504, 1778455), (143045, 1759296), (143472, 1754060), (144452, 1742160), (145180, 1733424), (146608, 1716540), (150080, 1676829), (150304, 1674330), (150348, 1673840), (150920, 1667496), (152439, 1650880), (154770, 1626016), (157080, 1602104), (157584, 1596980), (159460, 1578192), (159698, 1575840), (159936, 1573495), (161040, 1562708), (163480, 1539384), (164395, 1530816), (164640, 1528538), (165088, 1524390), (165920, 1516746), (167384, 1503480), (167433, 1503040), (171105, 1470784), (171654, 1466080), (172480, 1459059), (174216, 1444520), (174930, 1438624), (175406, 1434720), (176880, 1422764), (179340, 1403248), (179520, 1401841), (179828, 1399440), (180565, 1393728), (181104, 1389580), (182240, 1380918), (182512, 1378860), (183260, 1373232), (183848, 1368840), (186592, 1348710), (187880, 1339464), (187935, 1339072), (191296, 1315545), (191352, 1315160), (192423, 1307840), (196176, 1282820), (196980, 1277584), (197274, 1275680), (199104, 1263955), (199920, 1258796), (200263, 1256640), (200464, 1255380), (203252, 1238160), (204960, 1227842), (206360, 1219512), (208437, 1207360), (209230, 1202784), (209440, 1201578), (210112, 1197735), (214720, 1172031), (216678, 1161440), (217770, 1155616), (218688, 1150765), (219912, 1144360), (223244, 1127280), (224785, 1119552), (225120, 1117886), (225456, 1116220), (226380, 1111664), (228140, 1103088), (228872, 1099560), (229810, 1095072), (230153, 1093440), (232288, 1083390), (233240, 1078968), (235840, 1067073), (239120, 1052436), (239190, 1052128), (239547, 1050560), (241472, 1042185), (245220, 1026256), (247632, 1016260), (248880, 1011164), (250580, 1004304), (251076, 1002320), (251328, 1001315), (252791, 995520), (254065, 990528), (255136, 986370), (256564, 980880), (258720, 972706), (261568, 962115), (262640, 958188), (263032, 956760), (263109, 956480), (266560, 944097), (269742, 932960), (273360, 920612), (273768, 919240), (274890, 915488), (275772, 912560), (277916, 905520), (279055, 901824), (279888, 899140), (281820, 892976), (286090, 879648), (286944, 877030), (288904, 871080), (290360, 866712), (293216, 858270), (300608, 837165), (300696, 836920), (301840, 833748), (304878, 825440), (309540, 813008), (313845, 801856), (314160, 801052), (314699, 799680), (315168, 798490), (318920, 789096), (319396, 787920), (320705, 784704), (322080, 781354), (326960, 769692), (328790, 765408), (329280, 764269), (330176, 762195), (331840, 758373), (334768, 751740), (334866, 751520), (342210, 735392), (343308, 733040), (344715, 730048), (347395, 724416), (348432, 722260), (349860, 719312), (350812, 717360), (353760, 711382), (355691, 707520), (358680, 701624), (359656, 699720), (361130, 696864), (362208, 694790), (364480, 690459), (365024, 689430), (366520, 686616), (367696, 684420), (373184, 674355), (375760, 669732), (375870, 669536), (382704, 657580), (384846, 653920), (390677, 644160), (392352, 641410), (393960, 638792), (394548, 637840), (399245, 630336), (399840, 629398), (400526, 628320), (400928, 627690), (406504, 619080), (409920, 613921), (412720, 609756), (416874, 603680), (418460, 601392), (418880, 600789), (429135, 586432), (433356, 580720), (435540, 577808), (438515, 573888), (439824, 572180), (446488, 563640), (449570, 559776), (450240, 558943), (450912, 558110), (452760, 555832), (456280, 551544), (457744, 549780), (459620, 547536), (460306, 546720), (464576, 541695), (466480, 539484), (478240, 526218), (478380, 526064), (479094, 525280), (486353, 517440), (490440, 513128), (493185, 510272), (495264, 508130), (497760, 505582), (501160, 502152)]