249423390720

素因数分解:

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

素因数の和:108

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 147, 152, 153, 160, 162, 168, 170, 171, 180, 189, 190, 192, 196, 204, 210, 216, 224, 228, 238, 240, 245, 252, 255, 256, 266, 270, 272, 280, 285, 288, 294, 304, 306, 315, 320, 323, 324, 336, 340, 342, 357, 360, 361, 378, 380, 384, 392, 399, 405, 408, 420, 432, 441, 448, 456, 459, 476, 480, 490, 504, 510, 512, 513, 532, 540, 544, 560, 567, 570, 576, 588, 595, 608, 612, 630, 640, 646, 648, 665, 672, 680, 684, 714, 720, 722, 735, 756, 760, 765, 768, 784, 798, 810, 816, 833, 840, 855, 864, 882, 896, 912, 918, 931, 945, 952, 960, 969, 980, 1008, 1020, 1024, 1026, 1064, 1071, 1080, 1083, 1088, 1120, 1134, 1140, 1152, 1176, 1190, 1197, 1216, 1224, 1260, 1280, 1292, 1296, 1323, 1330, 1344, 1360, 1368, 1377, 1428, 1440, 1444, 1470, 1512, 1520, 1530, 1536, 1539, 1568, 1596, 1615, 1620, 1632, 1666, 1680, 1710, 1728, 1764, 1785, 1792, 1805, 1824, 1836, 1862, 1890, 1904, 1920, 1938, 1960, 1995, 2016, 2040, 2048, 2052, 2128, 2142, 2160, 2166, 2176, 2205, 2240, 2261, 2268, 2280, 2295, 2304, 2352, 2380, 2394, 2432, 2448, 2499, 2520, 2527, 2560, 2565, 2584, 2592, 2646, 2660, 2688, 2720, 2736, 2754, 2793, 2835, 2856, 2880, 2888, 2907, 2940, 3024, 3040, 3060, 3072, 3078, 3136, 3192, 3213, 3230, 3240, 3249, 3264, 3332, 3360, 3420, 3456, 3528, 3570, 3584, 3591, 3610, 3648, 3672, 3724, 3780, 3808, 3840, 3876, 3920, 3969, 3990, 4032, 4080, 4104, 4165, 4256, 4284, 4320, 4332, 4352, 4410, 4480, 4522, 4536, 4560, 4590, 4608, 4655, 4704, 4760, 4788, 4845, 4864, 4896, 4998, 5040, 5054, 5120, 5130, 5168, 5184, 5292, 5320, 5355, 5376, 5415, 5440, 5472, 5508, 5586, 5670, 5712, 5760, 5776, 5814, 5880, 5985, 6048, 6080, 6120, 6137, 6144, 6156, 6272, 6384, 6426, 6460, 6480, 6498, 6528, 6615, 6664, 6720, 6783, 6840, 6885, 6912, 7056, 7140, 7168, 7182, 7220, 7296, 7344, 7448, 7497, 7560, 7581, 7616, 7680, 7695, 7752, 7840, 7938, 7980, 8064, 8160, 8208, 8330, 8379, 8512, 8568, 8640, 8664, 8704, 8721, 8820, 8960, 9044, 9072, 9120, 9180, 9216, 9310, 9408, 9520, 9576, 9639, 9690, 9728, 9747, 9792, 9996, 10080, 10108, 10240, 10260, 10336, 10368, 10584, 10640, 10710, 10752, 10773, 10830, 10880, 10944, 11016, 11172, 11305, 11340, 11424, 11520, 11552, 11628, 11760, 11970, 12096, 12160, 12240, 12274, 12312, 12495, 12544, 12635, 12768, 12852, 12920, 12960, 12996, 13056, 13230, 13328, 13440, 13566, 13680, 13770, 13824, 13965, 14112, 14280, 14336, 14364, 14440, 14535, 14592, 14688, 14896, 14994, 15120, 15162, 15232, 15360, 15390, 15504, 15680, 15827, 15876, 15960, 16065, 16128, 16245, 16320, 16416, 16660, 16758, 17024, 17136, 17280, 17328, 17408, 17442, 17640, 17689, 17920, 17955, 18088, 18144, 18240, 18360, 18411, 18432, 18620, 18816, 19040, 19152, 19278, 19380, 19456, 19494, 19584, 19845, 19992, 20160, 20216, 20349, 20520, 20672, 20736, 21168, 21280, 21420, 21504, 21546, 21660, 21760, 21888, 22032, 22344, 22491, 22610, 22680, 22743, 22848, 23040, 23104, 23256, 23520, 23940, 24192, 24320, 24480, 24548, 24624, 24990, 25088, 25137, 25270, 25536, 25704, 25840, 25920, 25992, 26112, 26163, 26460, 26656, 26880, 27132, 27360, 27540, 27648, 27930, 28224, 28560, 28728, 28880, 29070, 29184, 29241, 29376, 29792, 29988, 30240, 30324, 30464, 30685, 30720, 30780, 31008, 31360, 31654, 31752, 31920, 32130, 32256, 32490, 32640, 32832, 33320, 33516, 33915, 34048, 34272, 34560, 34656, 34816, 34884, 35280, 35378, 35840, 35910, 36176, 36288, 36480, 36720, 36822, 37240, 37485, 37632, 37905, 38080, 38304, 38556, 38760, 38912, 38988, 39168, 39690, 39984, 40320, 40432, 40698, 41040, 41344, 41472, 41895, 42336, 42560, 42840, 42959, 43008, 43092, 43320, 43520, 43605, 43776, 44064, 44688, 44982, 45220, 45360, 45486, 45696, 46080, 46208, 46512, 47040, 47481, 47880, 48195, 48384, 48640, 48735, 48960, 49096, 49248, 49980, 50176, 50274, 50540, 51072, 51408, 51680, 51840, 51984, 52224, 52326, 52920, 53067, 53312, 53760, 53865, 54264, 54720, 55080, 55233, 55296, 55860, 56448, 57120, 57456, 57760, 58140, 58368, 58482, 58752, 59584, 59976, 60480, 60648, 60928, 61047, 61370, 61560, 62016, 62720, 63308, 63504, 63840, 64260, 64512, 64980, 65280, 65664, 66640, 67032, 67473, 67830, 68096, 68229, 68544, 69120, 69312, 69768, 70560, 70756, 71680, 71820, 72352, 72576, 72960, 73440, 73644, 74480, 74970, 75264, 75411, 75810, 76160, 76608, 77112, 77520, 77976, 78336, 79135, 79380, 79968, 80640, 80864, 81396, 82080, 82688, 82944, 83790, 84672, 85120, 85680, 85918, 86184, 86640, 87040, 87210, 87552, 88128, 88445, 89376, 89964, 90440, 90720, 90972, 91392, 92055, 92160, 92416, 93024, 94080, 94962, 95760, 96390, 96768, 97280, 97470, 97920, 98192, 98496, 99960, 100352, 100548, 101080, 101745, 102144, 102816, 103360, 103680, 103968, 104448, 104652, 105840, 106134, 106624, 107520, 107730, 108528, 109440, 110160, 110466, 111720, 112455, 112896, 113715, 114240, 114912, 115520, 116280, 116736, 116964, 117504, 119168, 119952, 120960, 121296, 121856, 122094, 122740, 123120, 124032, 125440, 125685, 126616, 127008, 127680, 128520, 128877, 129024, 129960, 130560, 130815, 131328, 133280, 134064, 134946, 135660, 136192, 136458, 137088, 138240, 138624, 139536, 141120, 141512, 142443, 143640, 144704, 145152, 145920, 146205, 146880, 147288, 148960, 149940, 150528, 150822, 151620, 152320, 153216, 154224, 155040, 155952, 156672, 158270, 158760, 159201, 159936, 161280, 161728, 162792, 164160, 165376, 165699, 165888, 167580, 169344, 170240, 171360, 171836, 172368, 173280, 174080, 174420, 175104, 176256, 176890, 178752, 179928, 180880, 181440, 181944, 182784, 183141, 184110, 184832, 186048, 188160, 189924, 191520, 192780, 193536, 194560, 194940, 195840, 196384, 196992, 199920, 201096, 202160, 203490, 204288, 204687, 205632, 206720, 207360, 207936, 209304, 211680, 212268, 213248, 214795, 215040, 215460, 217056, 218880, 220320, 220932, 223440, 224910, 225792, 227430, 228480, 229824, 231040, 232560, 233928, 235008, 237405, 238336, 239904, 241920, 242592, 243712, 244188, 245480, 246240, 248064, 250880, 251370, 253232, 254016, 255360, 257040, 257754, 259920, 261120, 261630, 262656, 265335, 266560, 268128, 269892, 271320, 272384, 272916, 274176, 276165, 276480, 277248, 279072, 282240, 283024, 284886, 287280, 289408, 290304, 291840, 292410, 293760, 294576, 297920, 299880, 300713, 301056, 301644, 303240, 304640, 305235, 306432, 308448, 310080, 311904, 313344, 316540, 317520, 318402, 319872, 322560, 323456, 325584, 328320, 330752, 331398, 335160, 337365, 338688, 340480, 341145, 342720, 343672, 344736, 346560, 348840, 350208, 352512, 353780, 357504, 359856, 361760, 362880, 363888, 365568, 366282, 368220, 369664, 372096, 376320, 377055, 379848, 383040, 385560, 386631, 387072, 389880, 391680, 392768, 393984, 399840, 402192, 404320, 406980, 408576, 409374, 411264, 413440, 414720, 415872, 418608, 423360, 424536, 426496, 427329, 429590, 430920, 434112, 437760, 440640, 441864, 446880, 449820, 451584, 454860, 456960, 459648, 462080, 465120, 467856, 470016, 474810, 476672, 477603, 479808, 483840, 485184, 488376, 490960, 492480, 496128, 497097, 501760, 502740, 506464, 508032, 510720, 514080, 515508, 519840, 522240, 523260, 525312, 530670, 533120, 536256, 539784, 542640, 545832, 548352, 552330, 554496, 558144, 564480, 566048, 569772, 574560, 578816, 580608, 583680, 584820, 587520, 589152, 595840, 599760, 601426, 603288, 606480, 609280, 610470, 612864, 616896, 620160, 623808, 633080, 635040, 636804, 639744, 644385, 645120, 646912, 651168, 656640, 661504, 662796, 670320, 674730, 677376, 680960, 682290, 685440, 687344, 689472, 693120, 697680, 705024, 707560, 712215, 715008, 719712, 723520, 725760, 727776, 731136, 732564, 736440, 739328, 744192, 752640, 754110, 759696, 766080, 771120, 773262, 779760, 783360, 785536, 787968, 796005, 799680, 804384, 808640, 813960, 817152, 818748, 822528, 826880, 828495, 829440, 831744, 837216, 846720, 849072, 852992, 854658, 859180, 861840, 868224, 875520, 881280, 883728, 893760, 899640, 902139, 903168, 909720, 913920, 915705, 919296, 924160, 930240, 935712, 940032, 949620, 953344, 955206, 959616, 967680, 970368, 976752, 981920, 984960, 992256, 994194, 1005480, 1012928, 1016064, 1021440, 1023435, 1028160, 1031016, 1039680, 1046520, 1050624, 1061340, 1066240, 1072512, 1079568, 1085280, 1091664, 1096704, 1104660, 1108992, 1116288, 1128960, 1132096, 1139544, 1149120, 1157632, 1159893, 1161216, 1169640, 1175040, 1178304, 1191680, 1199520, 1202852, 1206576, 1212960, 1218560, 1220940, 1225728, 1233792, 1240320, 1247616, 1266160, 1270080, 1273608, 1279488, 1281987, 1288770, 1293824, 1302336, 1313280, 1325592, 1340640, 1349460, 1354752, 1361920, 1364580, 1370880, 1374688, 1378944, 1386240, 1395360, 1410048, 1415120, 1424430, 1430016, 1432809, 1439424, 1447040, 1451520, 1455552, 1465128, 1472880, 1488384, 1503565, 1505280, 1508220, 1519392, 1532160, 1542240, 1546524, 1559520, 1566720, 1571072, 1575936, 1592010, 1599360, 1608768, 1617280, 1627920, 1637496, 1645056, 1653760, 1656990, 1663488, 1674432, 1693440, 1698144, 1705984, 1709316, 1718360, 1723680, 1736448, 1751040, 1762560, 1767456, 1787520, 1799280, 1804278, 1819440, 1827840, 1831410, 1838592, 1848320, 1860480, 1871424, 1899240, 1906688, 1910412, 1919232, 1933155, 1935360, 1940736, 1953504, 1963840, 1969920, 1984512, 1988388, 2010960, 2025856, 2032128, 2042880, 2046870, 2056320, 2062032, 2079360, 2093040, 2122680, 2132480, 2136645, 2145024, 2159136, 2170560, 2183328, 2193408, 2209320, 2217984, 2232576, 2257920, 2264192, 2279088, 2298240, 2315264, 2319786, 2339280, 2350080, 2356608, 2383360, 2388015, 2399040, 2405704, 2413152, 2425920, 2441880, 2451456, 2467584, 2480640, 2485485, 2495232, 2532320, 2540160, 2547216, 2558976, 2563974, 2577540, 2587648, 2604672, 2626560, 2651184, 2681280, 2698920, 2706417, 2709504, 2729160, 2741760, 2749376, 2757888, 2772480, 2790720, 2820096, 2830240, 2848860, 2860032, 2865618, 2878848, 2894080, 2903040, 2911104, 2930256, 2945760, 2976768, 3007130, 3016440, 3038784, 3064320, 3084480, 3093048, 3119040, 3142144, 3151872, 3184020, 3198720, 3217536, 3234560, 3255840, 3274992, 3290112, 3307520, 3313980, 3326976, 3348864, 3386880, 3396288, 3418632, 3436720, 3447360, 3472896, 3479679, 3525120, 3534912, 3575040, 3598560, 3608556, 3638880, 3655680, 3662820, 3677184, 3696640, 3720960, 3742848, 3798480, 3820824, 3838464, 3866310, 3881472, 3907008, 3927680, 3939840, 3976776, 4021920, 4051712, 4064256, 4085760, 4093740, 4112640, 4124064, 4158720, 4186080, 4245360, 4264960, 4273290, 4290048, 4318272, 4341120, 4366656, 4418640, 4465152, 4510695, 4515840, 4528384, 4558176, 4596480, 4630528, 4639572, 4678560, 4700160, 4713216, 4766720, 4776030, 4798080, 4811408, 4826304, 4851840, 4883760, 4935168, 4961280, 4970970, 4990464, 5064640, 5080320, 5094432, 5117952, 5127948, 5155080, 5175296, 5209344, 5253120, 5302368, 5362560, 5397840, 5412834, 5458320, 5483520, 5498752, 5515776, 5544960, 5581440, 5660480, 5697720, 5720064, 5731236, 5757696, 5788160, 5799465, 5806080, 5822208, 5860512, 5891520, 5953536, 6014260, 6032880, 6077568, 6128640, 6168960, 6186096, 6238080, 6284288, 6368040, 6397440, 6409935, 6435072, 6469120, 6511680, 6549984, 6580224, 6627960, 6653952, 6697728, 6773760, 6792576, 6837264, 6873440, 6894720, 6945792, 6959358, 7050240, 7069824, 7150080, 7164045, 7197120, 7217112, 7277760, 7325640, 7354368, 7441920, 7485696, 7596960, 7641648, 7676928, 7732620, 7762944, 7814016, 7855360, 7879680, 7953552, 8043840, 8103424, 8119251, 8128512, 8187480, 8225280, 8248128, 8317440, 8372160, 8490720, 8529920, 8546580, 8580096, 8636544, 8682240, 8733312, 8837280, 8930304, 9021390, 9056768, 9116352, 9192960, 9279144, 9357120, 9426432, 9533440, 9552060, 9596160, 9622816, 9652608, 9703680, 9767520, 9870336, 9922560, 9941940, 9980928, 10129280, 10160640, 10188864, 10255896, 10310160, 10418688, 10604736, 10725120, 10795680, 10825668, 10916640, 10967040, 10997504, 11031552, 11089920, 11162880, 11320960, 11395440, 11462472, 11515392, 11576320, 11598930, 11644416, 11721024, 11783040, 12028520, 12065760, 12155136, 12257280, 12337920, 12372192, 12476160, 12568576, 12736080, 12794880, 12819870, 12870144, 12938240, 13023360, 13099968, 13255920, 13395456, 13532085, 13547520, 13585152, 13674528, 13746880, 13789440, 13891584, 13918716, 14100480, 14139648, 14300160, 14328090, 14394240, 14434224, 14555520, 14651280, 14883840, 14971392, 15193920, 15283296, 15353856, 15465240, 15525888, 15628032, 15710720, 15759360, 15907104, 16087680, 16206848, 16238502, 16374960, 16450560, 16496256, 16634880, 16744320, 16981440, 17093160, 17160192, 17273088, 17364480, 17398395, 17466624, 17674560, 17860608, 18042780, 18113536, 18232704, 18385920, 18558288, 18714240, 18852864, 19104120, 19192320, 19245632, 19305216, 19407360, 19535040, 19740672, 19883880, 19961856, 20258560, 20321280, 20377728, 20511792, 20620320, 20837376, 21209472, 21450240, 21591360, 21651336, 21833280, 21995008, 22063104, 22325760, 22641920, 22790880, 22924944, 23030784, 23152640, 23197860, 23288832, 23442048, 23566080, 24057040, 24131520, 24310272, 24357753, 24675840, 24744384, 24952320, 25472160, 25589760, 25639740, 25740288, 25876480, 26046720, 26199936, 26511840, 26790912, 27064170, 27170304, 27349056, 27493760, 27578880, 27837432, 28279296, 28600320, 28656180, 28788480, 28868448, 29111040, 29302560, 29767680, 29942784, 30387840, 30566592, 30930480, 31256064, 31421440, 31814208, 32175360, 32413696, 32477004, 32749920, 32901120, 32992512, 33269760, 33488640, 33962880, 34186320, 34546176, 34728960, 34796790, 34933248, 35349120, 36085560, 36227072, 36465408, 36771840, 37116576, 37428480, 37705728, 38208240, 38384640, 38491264, 38610432, 38814720, 39070080, 39767760, 40517120, 40596255, 40642560, 40755456, 41023584, 41240640, 41674752, 42418944, 42900480, 43182720, 43302672, 43666560, 43990016, 44651520, 45283840, 45581760, 45849888, 46061568, 46395720, 46577664, 46884096, 47132160, 48114080, 48263040, 48620544, 48715506, 49351680, 49488768, 49904640, 50944320, 51279480, 51480576, 52093440, 52399872, 53023680, 53581824, 54128340, 54340608, 54698112, 54987520, 55157760, 55674864, 56558592, 57312360, 57576960, 57736896, 58222080, 58605120, 59885568, 60775680, 61133184, 61860960, 62512128, 62842880, 63628416, 64350720, 64954008, 65499840, 65985024, 66977280, 67925760, 68372640, 69092352, 69457920, 69593580, 69866496, 70698240, 72171120, 72930816, 74233152, 74856960, 76416480, 76769280, 76982528, 77220864, 77629440, 78140160, 79535520, 81034240, 81192510, 81510912, 82047168, 82481280, 84837888, 85800960, 86365440, 86605344, 87333120, 87980032, 89303040, 90567680, 91163520, 91699776, 92791440, 93768192, 94264320, 96228160, 96526080, 97241088, 97431012, 98703360, 98977536, 99809280, 101888640, 102558960, 104186880, 104799744, 106047360, 108256680, 108681216, 109396224, 109975040, 110315520, 111349728, 113117184, 114624720, 115153920, 115473792, 116444160, 117210240, 121551360, 121788765, 122266368, 123721920, 125024256, 127256832, 128701440, 129908016, 130999680, 131970048, 133954560, 135851520, 136745280, 138184704, 139187160, 139732992, 141396480, 144342240, 145861632, 148466304, 149713920, 152832960, 153965056, 154441728, 156280320, 159071040, 162068480, 162385020, 163021824, 164094336, 164962560, 169675776, 172730880, 173210688, 174666240, 181135360, 182327040, 183399552, 185582880, 187536384, 188528640, 192456320, 193052160, 194862024, 197955072, 203777280, 205117920, 208373760, 209599488, 212094720, 216513360, 218792448, 219950080, 222699456, 229249440, 230307840, 230947584, 232888320, 234420480, 243102720, 243577530, 244532736, 247443840, 254513664, 257402880, 259816032, 261999360, 263940096, 267909120, 271703040, 273490560, 278374320, 282792960, 288684480, 291723264, 296932608, 299427840, 305665920, 307930112, 312560640, 318142080, 324770040, 326043648, 328188672, 329925120, 339351552, 345461760, 346421376, 349332480, 364654080, 366799104, 371165760, 375072768, 384912640, 386104320, 389724048, 395910144, 407554560, 410235840, 419198976, 424189440, 433026720, 437584896, 439900160, 445398912, 458498880, 461895168, 468840960, 486205440, 487155060, 489065472, 494887680, 509027328, 519632064, 523998720, 543406080, 546981120, 556748640, 565585920, 577368960, 593865216, 611331840, 615860224, 625121280, 636284160, 649540080, 656377344, 659850240, 690923520, 692842752, 698664960, 729308160, 733598208, 742331520, 769825280, 772208640, 779448096, 791820288, 815109120, 820471680, 848378880, 866053440, 875169792, 890797824, 916997760, 923790336, 937681920, 974310120, 978130944, 989775360, 1018054656, 1039264128, 1047997440, 1093962240, 1113497280, 1154737920, 1187730432, 1222663680, 1272568320, 1299080160, 1312754688, 1319700480, 1385685504, 1458616320, 1467196416, 1484663040, 1539650560, 1558896192, 1630218240, 1640943360, 1696757760, 1732106880, 1781595648, 1833995520, 1847580672, 1875363840, 1948620240, 1979550720, 2078528256, 2095994880, 2187924480, 2226994560, 2309475840, 2375460864, 2445327360, 2545136640, 2598160320, 2625509376, 2771371008, 2934392832, 2969326080, 3079301120, 3117792384, 3281886720, 3464213760, 3563191296, 3667991040, 3897240480, 3959101440, 4157056512, 4375848960, 4453989120, 4618951680, 4890654720, 5090273280, 5196320640, 5542742016, 5938652160, 6235584768, 6563773440, 6928427520, 7126382592, 7335982080, 7794480960, 8314113024, 8907978240, 9237903360, 10392641280, 11877304320, 12471169536, 13127546880, 13856855040, 14671964160, 15588961920, 16628226048, 17815956480, 20785282560, 24942339072, 27713710080, 31177923840, 35631912960, 41570565120, 49884678144, 62355847680, 83141130240, 124711695360, 249423390720]

約数ペア:

[(1, 249423390720), (2, 124711695360), (3, 83141130240), (4, 62355847680), (5, 49884678144), (6, 41570565120), (7, 35631912960), (8, 31177923840), (9, 27713710080), (10, 24942339072), (12, 20785282560), (14, 17815956480), (15, 16628226048), (16, 15588961920), (17, 14671964160), (18, 13856855040), (19, 13127546880), (20, 12471169536), (21, 11877304320), (24, 10392641280), (27, 9237903360), (28, 8907978240), (30, 8314113024), (32, 7794480960), (34, 7335982080), (35, 7126382592), (36, 6928427520), (38, 6563773440), (40, 6235584768), (42, 5938652160), (45, 5542742016), (48, 5196320640), (49, 5090273280), (51, 4890654720), (54, 4618951680), (56, 4453989120), (57, 4375848960), (60, 4157056512), (63, 3959101440), (64, 3897240480), (68, 3667991040), (70, 3563191296), (72, 3464213760), (76, 3281886720), (80, 3117792384), (81, 3079301120), (84, 2969326080), (85, 2934392832), (90, 2771371008), (95, 2625509376), (96, 2598160320), (98, 2545136640), (102, 2445327360), (105, 2375460864), (108, 2309475840), (112, 2226994560), (114, 2187924480), (119, 2095994880), (120, 2078528256), (126, 1979550720), (128, 1948620240), (133, 1875363840), (135, 1847580672), (136, 1833995520), (140, 1781595648), (144, 1732106880), (147, 1696757760), (152, 1640943360), (153, 1630218240), (160, 1558896192), (162, 1539650560), (168, 1484663040), (170, 1467196416), (171, 1458616320), (180, 1385685504), (189, 1319700480), (190, 1312754688), (192, 1299080160), (196, 1272568320), (204, 1222663680), (210, 1187730432), (216, 1154737920), (224, 1113497280), (228, 1093962240), (238, 1047997440), (240, 1039264128), (245, 1018054656), (252, 989775360), (255, 978130944), (256, 974310120), (266, 937681920), (270, 923790336), (272, 916997760), (280, 890797824), (285, 875169792), (288, 866053440), (294, 848378880), (304, 820471680), (306, 815109120), (315, 791820288), (320, 779448096), (323, 772208640), (324, 769825280), (336, 742331520), (340, 733598208), (342, 729308160), (357, 698664960), (360, 692842752), (361, 690923520), (378, 659850240), (380, 656377344), (384, 649540080), (392, 636284160), (399, 625121280), (405, 615860224), (408, 611331840), (420, 593865216), (432, 577368960), (441, 565585920), (448, 556748640), (456, 546981120), (459, 543406080), (476, 523998720), (480, 519632064), (490, 509027328), (504, 494887680), (510, 489065472), (512, 487155060), (513, 486205440), (532, 468840960), (540, 461895168), (544, 458498880), (560, 445398912), (567, 439900160), (570, 437584896), (576, 433026720), (588, 424189440), (595, 419198976), (608, 410235840), (612, 407554560), (630, 395910144), (640, 389724048), (646, 386104320), (648, 384912640), (665, 375072768), (672, 371165760), (680, 366799104), (684, 364654080), (714, 349332480), (720, 346421376), (722, 345461760), (735, 339351552), (756, 329925120), (760, 328188672), (765, 326043648), (768, 324770040), (784, 318142080), (798, 312560640), (810, 307930112), (816, 305665920), (833, 299427840), (840, 296932608), (855, 291723264), (864, 288684480), (882, 282792960), (896, 278374320), (912, 273490560), (918, 271703040), (931, 267909120), (945, 263940096), (952, 261999360), (960, 259816032), (969, 257402880), (980, 254513664), (1008, 247443840), (1020, 244532736), (1024, 243577530), (1026, 243102720), (1064, 234420480), (1071, 232888320), (1080, 230947584), (1083, 230307840), (1088, 229249440), (1120, 222699456), (1134, 219950080), (1140, 218792448), (1152, 216513360), (1176, 212094720), (1190, 209599488), (1197, 208373760), (1216, 205117920), (1224, 203777280), (1260, 197955072), (1280, 194862024), (1292, 193052160), (1296, 192456320), (1323, 188528640), (1330, 187536384), (1344, 185582880), (1360, 183399552), (1368, 182327040), (1377, 181135360), (1428, 174666240), (1440, 173210688), (1444, 172730880), (1470, 169675776), (1512, 164962560), (1520, 164094336), (1530, 163021824), (1536, 162385020), (1539, 162068480), (1568, 159071040), (1596, 156280320), (1615, 154441728), (1620, 153965056), (1632, 152832960), (1666, 149713920), (1680, 148466304), (1710, 145861632), (1728, 144342240), (1764, 141396480), (1785, 139732992), (1792, 139187160), (1805, 138184704), (1824, 136745280), (1836, 135851520), (1862, 133954560), (1890, 131970048), (1904, 130999680), (1920, 129908016), (1938, 128701440), (1960, 127256832), (1995, 125024256), (2016, 123721920), (2040, 122266368), (2048, 121788765), (2052, 121551360), (2128, 117210240), (2142, 116444160), (2160, 115473792), (2166, 115153920), (2176, 114624720), (2205, 113117184), (2240, 111349728), (2261, 110315520), (2268, 109975040), (2280, 109396224), (2295, 108681216), (2304, 108256680), (2352, 106047360), (2380, 104799744), (2394, 104186880), (2432, 102558960), (2448, 101888640), (2499, 99809280), (2520, 98977536), (2527, 98703360), (2560, 97431012), (2565, 97241088), (2584, 96526080), (2592, 96228160), (2646, 94264320), (2660, 93768192), (2688, 92791440), (2720, 91699776), (2736, 91163520), (2754, 90567680), (2793, 89303040), (2835, 87980032), (2856, 87333120), (2880, 86605344), (2888, 86365440), (2907, 85800960), (2940, 84837888), (3024, 82481280), (3040, 82047168), (3060, 81510912), (3072, 81192510), (3078, 81034240), (3136, 79535520), (3192, 78140160), (3213, 77629440), (3230, 77220864), (3240, 76982528), (3249, 76769280), (3264, 76416480), (3332, 74856960), (3360, 74233152), (3420, 72930816), (3456, 72171120), (3528, 70698240), (3570, 69866496), (3584, 69593580), (3591, 69457920), (3610, 69092352), (3648, 68372640), (3672, 67925760), (3724, 66977280), (3780, 65985024), (3808, 65499840), (3840, 64954008), (3876, 64350720), (3920, 63628416), (3969, 62842880), (3990, 62512128), (4032, 61860960), (4080, 61133184), (4104, 60775680), (4165, 59885568), (4256, 58605120), (4284, 58222080), (4320, 57736896), (4332, 57576960), (4352, 57312360), (4410, 56558592), (4480, 55674864), (4522, 55157760), (4536, 54987520), (4560, 54698112), (4590, 54340608), (4608, 54128340), (4655, 53581824), (4704, 53023680), (4760, 52399872), (4788, 52093440), (4845, 51480576), (4864, 51279480), (4896, 50944320), (4998, 49904640), (5040, 49488768), (5054, 49351680), (5120, 48715506), (5130, 48620544), (5168, 48263040), (5184, 48114080), (5292, 47132160), (5320, 46884096), (5355, 46577664), (5376, 46395720), (5415, 46061568), (5440, 45849888), (5472, 45581760), (5508, 45283840), (5586, 44651520), (5670, 43990016), (5712, 43666560), (5760, 43302672), (5776, 43182720), (5814, 42900480), (5880, 42418944), (5985, 41674752), (6048, 41240640), (6080, 41023584), (6120, 40755456), (6137, 40642560), (6144, 40596255), (6156, 40517120), (6272, 39767760), (6384, 39070080), (6426, 38814720), (6460, 38610432), (6480, 38491264), (6498, 38384640), (6528, 38208240), (6615, 37705728), (6664, 37428480), (6720, 37116576), (6783, 36771840), (6840, 36465408), (6885, 36227072), (6912, 36085560), (7056, 35349120), (7140, 34933248), (7168, 34796790), (7182, 34728960), (7220, 34546176), (7296, 34186320), (7344, 33962880), (7448, 33488640), (7497, 33269760), (7560, 32992512), (7581, 32901120), (7616, 32749920), (7680, 32477004), (7695, 32413696), (7752, 32175360), (7840, 31814208), (7938, 31421440), (7980, 31256064), (8064, 30930480), (8160, 30566592), (8208, 30387840), (8330, 29942784), (8379, 29767680), (8512, 29302560), (8568, 29111040), (8640, 28868448), (8664, 28788480), (8704, 28656180), (8721, 28600320), (8820, 28279296), (8960, 27837432), (9044, 27578880), (9072, 27493760), (9120, 27349056), (9180, 27170304), (9216, 27064170), (9310, 26790912), (9408, 26511840), (9520, 26199936), (9576, 26046720), (9639, 25876480), (9690, 25740288), (9728, 25639740), (9747, 25589760), (9792, 25472160), (9996, 24952320), (10080, 24744384), (10108, 24675840), (10240, 24357753), (10260, 24310272), (10336, 24131520), (10368, 24057040), (10584, 23566080), (10640, 23442048), (10710, 23288832), (10752, 23197860), (10773, 23152640), (10830, 23030784), (10880, 22924944), (10944, 22790880), (11016, 22641920), (11172, 22325760), (11305, 22063104), (11340, 21995008), (11424, 21833280), (11520, 21651336), (11552, 21591360), (11628, 21450240), (11760, 21209472), (11970, 20837376), (12096, 20620320), (12160, 20511792), (12240, 20377728), (12274, 20321280), (12312, 20258560), (12495, 19961856), (12544, 19883880), (12635, 19740672), (12768, 19535040), (12852, 19407360), (12920, 19305216), (12960, 19245632), (12996, 19192320), (13056, 19104120), (13230, 18852864), (13328, 18714240), (13440, 18558288), (13566, 18385920), (13680, 18232704), (13770, 18113536), (13824, 18042780), (13965, 17860608), (14112, 17674560), (14280, 17466624), (14336, 17398395), (14364, 17364480), (14440, 17273088), (14535, 17160192), (14592, 17093160), (14688, 16981440), (14896, 16744320), (14994, 16634880), (15120, 16496256), (15162, 16450560), (15232, 16374960), (15360, 16238502), (15390, 16206848), (15504, 16087680), (15680, 15907104), (15827, 15759360), (15876, 15710720), (15960, 15628032), (16065, 15525888), (16128, 15465240), (16245, 15353856), (16320, 15283296), (16416, 15193920), (16660, 14971392), (16758, 14883840), (17024, 14651280), (17136, 14555520), (17280, 14434224), (17328, 14394240), (17408, 14328090), (17442, 14300160), (17640, 14139648), (17689, 14100480), (17920, 13918716), (17955, 13891584), (18088, 13789440), (18144, 13746880), (18240, 13674528), (18360, 13585152), (18411, 13547520), (18432, 13532085), (18620, 13395456), (18816, 13255920), (19040, 13099968), (19152, 13023360), (19278, 12938240), (19380, 12870144), (19456, 12819870), (19494, 12794880), (19584, 12736080), (19845, 12568576), (19992, 12476160), (20160, 12372192), (20216, 12337920), (20349, 12257280), (20520, 12155136), (20672, 12065760), (20736, 12028520), (21168, 11783040), (21280, 11721024), (21420, 11644416), (21504, 11598930), (21546, 11576320), (21660, 11515392), (21760, 11462472), (21888, 11395440), (22032, 11320960), (22344, 11162880), (22491, 11089920), (22610, 11031552), (22680, 10997504), (22743, 10967040), (22848, 10916640), (23040, 10825668), (23104, 10795680), (23256, 10725120), (23520, 10604736), (23940, 10418688), (24192, 10310160), (24320, 10255896), (24480, 10188864), (24548, 10160640), (24624, 10129280), (24990, 9980928), (25088, 9941940), (25137, 9922560), (25270, 9870336), (25536, 9767520), (25704, 9703680), (25840, 9652608), (25920, 9622816), (25992, 9596160), (26112, 9552060), (26163, 9533440), (26460, 9426432), (26656, 9357120), (26880, 9279144), (27132, 9192960), (27360, 9116352), (27540, 9056768), (27648, 9021390), (27930, 8930304), (28224, 8837280), (28560, 8733312), (28728, 8682240), (28880, 8636544), (29070, 8580096), (29184, 8546580), (29241, 8529920), (29376, 8490720), (29792, 8372160), (29988, 8317440), (30240, 8248128), (30324, 8225280), (30464, 8187480), (30685, 8128512), (30720, 8119251), (30780, 8103424), (31008, 8043840), (31360, 7953552), (31654, 7879680), (31752, 7855360), (31920, 7814016), (32130, 7762944), (32256, 7732620), (32490, 7676928), (32640, 7641648), (32832, 7596960), (33320, 7485696), (33516, 7441920), (33915, 7354368), (34048, 7325640), (34272, 7277760), (34560, 7217112), (34656, 7197120), (34816, 7164045), (34884, 7150080), (35280, 7069824), (35378, 7050240), (35840, 6959358), (35910, 6945792), (36176, 6894720), (36288, 6873440), (36480, 6837264), (36720, 6792576), (36822, 6773760), (37240, 6697728), (37485, 6653952), (37632, 6627960), (37905, 6580224), (38080, 6549984), (38304, 6511680), (38556, 6469120), (38760, 6435072), (38912, 6409935), (38988, 6397440), (39168, 6368040), (39690, 6284288), (39984, 6238080), (40320, 6186096), (40432, 6168960), (40698, 6128640), (41040, 6077568), (41344, 6032880), (41472, 6014260), (41895, 5953536), (42336, 5891520), (42560, 5860512), (42840, 5822208), (42959, 5806080), (43008, 5799465), (43092, 5788160), (43320, 5757696), (43520, 5731236), (43605, 5720064), (43776, 5697720), (44064, 5660480), (44688, 5581440), (44982, 5544960), (45220, 5515776), (45360, 5498752), (45486, 5483520), (45696, 5458320), (46080, 5412834), (46208, 5397840), (46512, 5362560), (47040, 5302368), (47481, 5253120), (47880, 5209344), (48195, 5175296), (48384, 5155080), (48640, 5127948), (48735, 5117952), (48960, 5094432), (49096, 5080320), (49248, 5064640), (49980, 4990464), (50176, 4970970), (50274, 4961280), (50540, 4935168), (51072, 4883760), (51408, 4851840), (51680, 4826304), (51840, 4811408), (51984, 4798080), (52224, 4776030), (52326, 4766720), (52920, 4713216), (53067, 4700160), (53312, 4678560), (53760, 4639572), (53865, 4630528), (54264, 4596480), (54720, 4558176), (55080, 4528384), (55233, 4515840), (55296, 4510695), (55860, 4465152), (56448, 4418640), (57120, 4366656), (57456, 4341120), (57760, 4318272), (58140, 4290048), (58368, 4273290), (58482, 4264960), (58752, 4245360), (59584, 4186080), (59976, 4158720), (60480, 4124064), (60648, 4112640), (60928, 4093740), (61047, 4085760), (61370, 4064256), (61560, 4051712), (62016, 4021920), (62720, 3976776), (63308, 3939840), (63504, 3927680), (63840, 3907008), (64260, 3881472), (64512, 3866310), (64980, 3838464), (65280, 3820824), (65664, 3798480), (66640, 3742848), (67032, 3720960), (67473, 3696640), (67830, 3677184), (68096, 3662820), (68229, 3655680), (68544, 3638880), (69120, 3608556), (69312, 3598560), (69768, 3575040), (70560, 3534912), (70756, 3525120), (71680, 3479679), (71820, 3472896), (72352, 3447360), (72576, 3436720), (72960, 3418632), (73440, 3396288), (73644, 3386880), (74480, 3348864), (74970, 3326976), (75264, 3313980), (75411, 3307520), (75810, 3290112), (76160, 3274992), (76608, 3255840), (77112, 3234560), (77520, 3217536), (77976, 3198720), (78336, 3184020), (79135, 3151872), (79380, 3142144), (79968, 3119040), (80640, 3093048), (80864, 3084480), (81396, 3064320), (82080, 3038784), (82688, 3016440), (82944, 3007130), (83790, 2976768), (84672, 2945760), (85120, 2930256), (85680, 2911104), (85918, 2903040), (86184, 2894080), (86640, 2878848), (87040, 2865618), (87210, 2860032), (87552, 2848860), (88128, 2830240), (88445, 2820096), (89376, 2790720), (89964, 2772480), (90440, 2757888), (90720, 2749376), (90972, 2741760), (91392, 2729160), (92055, 2709504), (92160, 2706417), (92416, 2698920), (93024, 2681280), (94080, 2651184), (94962, 2626560), (95760, 2604672), (96390, 2587648), (96768, 2577540), (97280, 2563974), (97470, 2558976), (97920, 2547216), (98192, 2540160), (98496, 2532320), (99960, 2495232), (100352, 2485485), (100548, 2480640), (101080, 2467584), (101745, 2451456), (102144, 2441880), (102816, 2425920), (103360, 2413152), (103680, 2405704), (103968, 2399040), (104448, 2388015), (104652, 2383360), (105840, 2356608), (106134, 2350080), (106624, 2339280), (107520, 2319786), (107730, 2315264), (108528, 2298240), (109440, 2279088), (110160, 2264192), (110466, 2257920), (111720, 2232576), (112455, 2217984), (112896, 2209320), (113715, 2193408), (114240, 2183328), (114912, 2170560), (115520, 2159136), (116280, 2145024), (116736, 2136645), (116964, 2132480), (117504, 2122680), (119168, 2093040), (119952, 2079360), (120960, 2062032), (121296, 2056320), (121856, 2046870), (122094, 2042880), (122740, 2032128), (123120, 2025856), (124032, 2010960), (125440, 1988388), (125685, 1984512), (126616, 1969920), (127008, 1963840), (127680, 1953504), (128520, 1940736), (128877, 1935360), (129024, 1933155), (129960, 1919232), (130560, 1910412), (130815, 1906688), (131328, 1899240), (133280, 1871424), (134064, 1860480), (134946, 1848320), (135660, 1838592), (136192, 1831410), (136458, 1827840), (137088, 1819440), (138240, 1804278), (138624, 1799280), (139536, 1787520), (141120, 1767456), (141512, 1762560), (142443, 1751040), (143640, 1736448), (144704, 1723680), (145152, 1718360), (145920, 1709316), (146205, 1705984), (146880, 1698144), (147288, 1693440), (148960, 1674432), (149940, 1663488), (150528, 1656990), (150822, 1653760), (151620, 1645056), (152320, 1637496), (153216, 1627920), (154224, 1617280), (155040, 1608768), (155952, 1599360), (156672, 1592010), (158270, 1575936), (158760, 1571072), (159201, 1566720), (159936, 1559520), (161280, 1546524), (161728, 1542240), (162792, 1532160), (164160, 1519392), (165376, 1508220), (165699, 1505280), (165888, 1503565), (167580, 1488384), (169344, 1472880), (170240, 1465128), (171360, 1455552), (171836, 1451520), (172368, 1447040), (173280, 1439424), (174080, 1432809), (174420, 1430016), (175104, 1424430), (176256, 1415120), (176890, 1410048), (178752, 1395360), (179928, 1386240), (180880, 1378944), (181440, 1374688), (181944, 1370880), (182784, 1364580), (183141, 1361920), (184110, 1354752), (184832, 1349460), (186048, 1340640), (188160, 1325592), (189924, 1313280), (191520, 1302336), (192780, 1293824), (193536, 1288770), (194560, 1281987), (194940, 1279488), (195840, 1273608), (196384, 1270080), (196992, 1266160), (199920, 1247616), (201096, 1240320), (202160, 1233792), (203490, 1225728), (204288, 1220940), (204687, 1218560), (205632, 1212960), (206720, 1206576), (207360, 1202852), (207936, 1199520), (209304, 1191680), (211680, 1178304), (212268, 1175040), (213248, 1169640), (214795, 1161216), (215040, 1159893), (215460, 1157632), (217056, 1149120), (218880, 1139544), (220320, 1132096), (220932, 1128960), (223440, 1116288), (224910, 1108992), (225792, 1104660), (227430, 1096704), (228480, 1091664), (229824, 1085280), (231040, 1079568), (232560, 1072512), (233928, 1066240), (235008, 1061340), (237405, 1050624), (238336, 1046520), (239904, 1039680), (241920, 1031016), (242592, 1028160), (243712, 1023435), (244188, 1021440), (245480, 1016064), (246240, 1012928), (248064, 1005480), (250880, 994194), (251370, 992256), (253232, 984960), (254016, 981920), (255360, 976752), (257040, 970368), (257754, 967680), (259920, 959616), (261120, 955206), (261630, 953344), (262656, 949620), (265335, 940032), (266560, 935712), (268128, 930240), (269892, 924160), (271320, 919296), (272384, 915705), (272916, 913920), (274176, 909720), (276165, 903168), (276480, 902139), (277248, 899640), (279072, 893760), (282240, 883728), (283024, 881280), (284886, 875520), (287280, 868224), (289408, 861840), (290304, 859180), (291840, 854658), (292410, 852992), (293760, 849072), (294576, 846720), (297920, 837216), (299880, 831744), (300713, 829440), (301056, 828495), (301644, 826880), (303240, 822528), (304640, 818748), (305235, 817152), (306432, 813960), (308448, 808640), (310080, 804384), (311904, 799680), (313344, 796005), (316540, 787968), (317520, 785536), (318402, 783360), (319872, 779760), (322560, 773262), (323456, 771120), (325584, 766080), (328320, 759696), (330752, 754110), (331398, 752640), (335160, 744192), (337365, 739328), (338688, 736440), (340480, 732564), (341145, 731136), (342720, 727776), (343672, 725760), (344736, 723520), (346560, 719712), (348840, 715008), (350208, 712215), (352512, 707560), (353780, 705024), (357504, 697680), (359856, 693120), (361760, 689472), (362880, 687344), (363888, 685440), (365568, 682290), (366282, 680960), (368220, 677376), (369664, 674730), (372096, 670320), (376320, 662796), (377055, 661504), (379848, 656640), (383040, 651168), (385560, 646912), (386631, 645120), (387072, 644385), (389880, 639744), (391680, 636804), (392768, 635040), (393984, 633080), (399840, 623808), (402192, 620160), (404320, 616896), (406980, 612864), (408576, 610470), (409374, 609280), (411264, 606480), (413440, 603288), (414720, 601426), (415872, 599760), (418608, 595840), (423360, 589152), (424536, 587520), (426496, 584820), (427329, 583680), (429590, 580608), (430920, 578816), (434112, 574560), (437760, 569772), (440640, 566048), (441864, 564480), (446880, 558144), (449820, 554496), (451584, 552330), (454860, 548352), (456960, 545832), (459648, 542640), (462080, 539784), (465120, 536256), (467856, 533120), (470016, 530670), (474810, 525312), (476672, 523260), (477603, 522240), (479808, 519840), (483840, 515508), (485184, 514080), (488376, 510720), (490960, 508032), (492480, 506464), (496128, 502740), (497097, 501760)]