249374039040

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{163}}^1$

素因数の和:255

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 162, 163, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 224, 238, 240, 248, 252, 255, 256, 270, 272, 279, 280, 288, 306, 310, 315, 320, 324, 326, 336, 340, 357, 360, 372, 378, 384, 405, 408, 420, 432, 434, 448, 459, 465, 476, 480, 489, 496, 504, 510, 512, 527, 540, 544, 558, 560, 567, 576, 595, 612, 620, 630, 640, 648, 651, 652, 672, 680, 714, 720, 744, 756, 765, 768, 810, 815, 816, 837, 840, 864, 868, 896, 918, 930, 945, 952, 960, 978, 992, 1008, 1020, 1024, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1141, 1152, 1190, 1224, 1240, 1260, 1280, 1296, 1302, 1304, 1344, 1360, 1377, 1395, 1428, 1440, 1467, 1488, 1512, 1530, 1536, 1581, 1620, 1630, 1632, 1674, 1680, 1728, 1736, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1953, 1956, 1984, 2016, 2040, 2108, 2142, 2160, 2170, 2176, 2232, 2240, 2268, 2282, 2295, 2304, 2380, 2445, 2448, 2480, 2511, 2520, 2560, 2592, 2604, 2608, 2635, 2688, 2720, 2754, 2771, 2790, 2835, 2856, 2880, 2934, 2976, 3024, 3060, 3072, 3162, 3213, 3240, 3255, 3260, 3264, 3348, 3360, 3423, 3456, 3472, 3570, 3584, 3672, 3689, 3720, 3780, 3808, 3840, 3906, 3912, 3968, 4032, 4080, 4185, 4216, 4284, 4320, 4340, 4352, 4401, 4464, 4480, 4536, 4564, 4590, 4608, 4743, 4760, 4890, 4896, 4960, 5022, 5040, 5053, 5120, 5184, 5208, 5216, 5270, 5355, 5376, 5440, 5508, 5542, 5580, 5670, 5705, 5712, 5760, 5859, 5868, 5952, 6048, 6120, 6324, 6426, 6480, 6510, 6520, 6528, 6696, 6720, 6846, 6885, 6912, 6944, 7140, 7168, 7335, 7344, 7378, 7440, 7560, 7616, 7680, 7812, 7824, 7905, 7936, 8064, 8160, 8313, 8370, 8432, 8568, 8640, 8680, 8704, 8802, 8928, 8960, 9072, 9128, 9180, 9216, 9486, 9520, 9639, 9765, 9780, 9792, 9920, 10044, 10080, 10106, 10269, 10368, 10416, 10432, 10540, 10710, 10752, 10880, 11016, 11067, 11084, 11160, 11340, 11410, 11424, 11520, 11718, 11736, 11904, 12096, 12240, 12555, 12648, 12852, 12960, 13020, 13040, 13056, 13203, 13392, 13440, 13692, 13770, 13824, 13855, 13888, 14229, 14280, 14670, 14688, 14756, 14880, 15120, 15159, 15232, 15360, 15624, 15648, 15810, 15872, 16065, 16128, 16320, 16626, 16740, 16864, 17115, 17136, 17280, 17360, 17408, 17577, 17604, 17856, 17920, 18144, 18256, 18360, 18445, 18972, 19040, 19278, 19397, 19530, 19560, 19584, 19840, 20088, 20160, 20212, 20538, 20736, 20832, 20864, 21080, 21420, 21504, 21760, 22005, 22032, 22134, 22168, 22320, 22680, 22820, 22848, 23040, 23436, 23472, 23715, 23808, 24192, 24480, 24939, 25110, 25265, 25296, 25704, 25920, 26040, 26080, 26112, 26406, 26784, 26880, 27384, 27540, 27648, 27710, 27776, 28458, 28560, 29295, 29340, 29376, 29512, 29760, 30240, 30318, 30464, 30807, 31248, 31296, 31620, 31744, 32130, 32256, 32640, 33201, 33252, 33480, 33728, 34230, 34272, 34560, 34720, 35154, 35208, 35371, 35712, 35840, 36288, 36512, 36720, 36890, 37944, 38080, 38556, 38794, 39060, 39120, 39168, 39680, 40176, 40320, 40424, 41076, 41472, 41565, 41664, 41728, 42160, 42687, 42840, 43520, 44010, 44064, 44268, 44336, 44640, 45360, 45477, 45640, 45696, 46080, 46872, 46944, 47430, 47616, 48195, 48384, 48960, 49878, 50220, 50530, 50592, 51345, 51408, 51840, 52080, 52160, 52224, 52812, 53568, 53760, 54768, 55080, 55335, 55420, 55552, 56916, 57120, 58191, 58590, 58680, 58752, 59024, 59520, 60480, 60636, 60928, 61614, 62496, 62592, 63240, 64260, 64512, 65280, 66015, 66402, 66504, 66960, 67456, 68460, 68544, 69120, 69440, 70308, 70416, 70742, 71145, 71424, 72576, 73024, 73440, 73780, 74817, 75795, 75888, 76160, 77112, 77588, 78120, 78240, 78336, 79360, 80352, 80640, 80848, 82152, 82944, 83130, 83328, 83456, 84320, 85374, 85680, 85901, 87040, 87885, 88020, 88128, 88536, 88672, 89280, 90720, 90954, 91280, 91392, 92421, 93744, 93888, 94860, 95232, 96390, 96768, 96985, 97920, 99603, 99756, 100440, 101060, 101184, 102690, 102816, 103680, 104160, 104320, 105624, 106113, 107136, 107520, 109536, 110160, 110670, 110840, 111104, 113832, 114240, 116382, 117180, 117360, 117504, 118048, 119040, 120960, 121272, 121856, 123228, 124695, 124992, 125184, 126480, 128520, 130560, 132030, 132804, 133008, 133920, 134912, 136431, 136920, 137088, 138240, 138880, 140616, 140832, 141484, 142290, 142848, 145152, 146048, 146880, 147560, 149634, 151590, 151776, 152320, 154035, 154224, 155176, 156240, 156480, 156672, 158720, 160704, 161280, 161696, 164304, 166005, 166260, 166656, 166912, 168640, 170748, 171360, 171802, 174573, 175770, 176040, 176256, 176855, 177072, 177344, 178560, 181440, 181908, 182560, 182784, 184842, 187488, 187776, 189720, 192780, 193536, 193970, 195840, 199206, 199512, 200880, 202120, 202368, 205380, 205632, 207360, 208320, 208640, 211248, 212226, 213435, 214272, 219072, 220320, 221340, 221680, 222208, 224451, 227385, 227664, 228480, 232764, 234360, 234720, 235008, 236096, 238080, 241920, 242544, 246456, 249390, 249984, 250368, 252960, 257040, 257703, 261120, 264060, 265608, 266016, 267840, 269824, 272862, 273840, 274176, 277760, 281232, 281664, 282968, 284580, 285696, 290304, 290955, 292096, 293760, 295120, 298809, 299268, 303180, 303552, 304640, 308070, 308448, 310352, 312480, 312960, 318339, 321408, 322560, 323392, 328608, 332010, 332520, 333312, 337280, 341496, 342720, 343604, 349146, 351540, 352080, 352512, 353710, 354144, 354688, 357120, 362880, 363816, 365120, 365568, 369684, 374085, 374976, 375552, 379440, 385560, 387940, 391680, 398412, 399024, 401760, 404240, 404736, 409293, 410760, 411264, 414720, 416640, 417280, 422496, 424452, 426870, 428544, 429505, 438144, 440640, 442680, 443360, 448902, 454770, 455328, 456960, 462105, 465528, 468720, 469440, 470016, 472192, 476160, 483840, 485088, 492912, 498015, 498780, 499968, 500736, 505920, 514080, 515406, 523719, 528120, 530565, 531216, 532032, 535680, 539648, 545724, 547680, 548352, 555520, 562464, 563328, 565936, 569160, 580608, 581910, 584192, 587520, 590240, 597618, 598536, 601307, 606360, 607104, 609280, 616140, 616896, 620704, 624960, 625920, 636678, 642816, 646784, 657216, 664020, 665040, 666624, 674560, 682155, 682992, 685440, 687208, 698292, 703080, 704160, 705024, 707420, 708288, 709376, 714240, 725760, 727632, 730240, 739368, 748170, 749952, 751104, 758880, 771120, 773109, 775880, 783360, 796824, 798048, 803520, 808480, 809472, 818586, 821520, 822528, 833280, 834560, 844992, 848904, 853740, 857088, 859010, 872865, 876288, 881280, 885360, 886720, 897804, 909540, 910656, 913920, 924210, 931056, 937440, 938880, 944384, 955017, 967680, 970176, 985824, 996030, 997560, 999936, 1011840, 1028160, 1030812, 1047438, 1056240, 1061130, 1062432, 1064064, 1071360, 1091448, 1095360, 1096704, 1111040, 1122255, 1124928, 1126656, 1131872, 1138320, 1163820, 1168384, 1175040, 1180480, 1195236, 1197072, 1202614, 1212720, 1214208, 1232280, 1233792, 1241408, 1249920, 1251840, 1273356, 1285632, 1288515, 1293568, 1314432, 1328040, 1330080, 1349120, 1364310, 1365984, 1370880, 1374416, 1396584, 1406160, 1408320, 1410048, 1414840, 1416576, 1418752, 1428480, 1451520, 1455264, 1460480, 1478736, 1494045, 1496340, 1499904, 1502208, 1517760, 1542240, 1546218, 1551760, 1571157, 1591695, 1593648, 1596096, 1607040, 1616960, 1618944, 1637172, 1643040, 1645056, 1666560, 1689984, 1697808, 1707480, 1718020, 1745730, 1752576, 1762560, 1770720, 1773440, 1795608, 1803921, 1819080, 1821312, 1827840, 1848420, 1862112, 1874880, 1877760, 1888768, 1910034, 1940352, 1971648, 1992060, 1995120, 1999872, 2023680, 2046465, 2056320, 2061624, 2094876, 2112480, 2122260, 2124864, 2128128, 2142720, 2182896, 2190720, 2244510, 2249856, 2253312, 2263744, 2276640, 2319327, 2327640, 2350080, 2360960, 2390472, 2394144, 2405228, 2425440, 2428416, 2464560, 2467584, 2482816, 2499840, 2503680, 2546712, 2571264, 2577030, 2587136, 2618595, 2628864, 2656080, 2660160, 2698240, 2728620, 2731968, 2741760, 2748832, 2793168, 2812320, 2816640, 2829680, 2833152, 2837504, 2865051, 2903040, 2910528, 2920960, 2957472, 2988090, 2992680, 2999808, 3006535, 3035520, 3084480, 3092436, 3103520, 3142314, 3183390, 3187296, 3192192, 3214080, 3233920, 3274344, 3286080, 3290112, 3333120, 3379968, 3395616, 3414960, 3436040, 3491460, 3505152, 3525120, 3541440, 3546880, 3591216, 3607842, 3638160, 3642624, 3696840, 3724224, 3749760, 3755520, 3777536, 3820068, 3865545, 3880704, 3943296, 3984120, 3990240, 4047360, 4092930, 4112640, 4123248, 4189752, 4224960, 4244520, 4249728, 4256256, 4285440, 4365792, 4381440, 4489020, 4499712, 4506624, 4527488, 4553280, 4638654, 4655280, 4721920, 4775085, 4780944, 4788288, 4810456, 4850880, 4856832, 4929120, 4935168, 4965632, 4999680, 5093424, 5154060, 5174272, 5237190, 5257728, 5312160, 5320320, 5411763, 5457240, 5463936, 5483520, 5497664, 5586336, 5624640, 5633280, 5659360, 5666304, 5730102, 5821056, 5841920, 5914944, 5976180, 5985360, 5999616, 6013070, 6071040, 6168960, 6184872, 6207040, 6284628, 6366780, 6374592, 6384384, 6428160, 6467840, 6548688, 6572160, 6759936, 6791232, 6829920, 6872080, 6957981, 6982920, 7050240, 7082880, 7093760, 7182432, 7215684, 7276320, 7285248, 7393680, 7448448, 7499520, 7511040, 7640136, 7731090, 7761408, 7855785, 7886592, 7968240, 7980480, 8094720, 8185860, 8225280, 8246496, 8379504, 8449920, 8489040, 8499456, 8512512, 8731584, 8762880, 8978040, 8999424, 9019605, 9054976, 9106560, 9277308, 9310560, 9443840, 9550170, 9561888, 9576576, 9620912, 9701760, 9858240, 9870336, 9931264, 9999360, 10186848, 10308120, 10474380, 10515456, 10624320, 10640640, 10823526, 10914480, 10927872, 10995328, 11172672, 11249280, 11266560, 11318720, 11332608, 11460204, 11596635, 11642112, 11829888, 11952360, 11970720, 12026140, 12142080, 12337920, 12369744, 12414080, 12569256, 12733560, 12749184, 12768768, 12856320, 12935680, 13097376, 13144320, 13519872, 13582464, 13659840, 13744160, 13915962, 13965840, 14165760, 14187520, 14325255, 14364864, 14431368, 14552640, 14570496, 14787360, 14896896, 14999040, 15280272, 15462180, 15522816, 15711570, 15773184, 15936480, 15960960, 16235289, 16371720, 16450560, 16492992, 16759008, 16899840, 16978080, 16998912, 17463168, 17525760, 17956080, 17998848, 18039210, 18109952, 18213120, 18554616, 18621120, 18887680, 19100340, 19123776, 19153152, 19241824, 19403520, 19716480, 19862528, 20373696, 20616240, 20948760, 21248640, 21281280, 21647052, 21828960, 21855744, 21990656, 22345344, 22498560, 22533120, 22637440, 22920408, 23193270, 23284224, 23659776, 23904720, 23941440, 24052280, 24284160, 24675840, 24739488, 24828160, 25138512, 25467120, 25498368, 25537536, 25871360, 26194752, 26288640, 27058815, 27164928, 27319680, 27488320, 27831924, 27931680, 28331520, 28650510, 28729728, 28862736, 29105280, 29574720, 29793792, 29998080, 30560544, 30924360, 31423140, 31546368, 31872960, 31921920, 32470578, 32743440, 32985984, 33518016, 33799680, 33956160, 33997824, 34789905, 34926336, 35912160, 36078420, 36219904, 36426240, 37109232, 37242240, 38200680, 38247552, 38306304, 38483648, 38807040, 39432960, 40747392, 41232480, 41897520, 42497280, 42562560, 43294104, 43657920, 43711488, 43981312, 44690688, 44997120, 45274880, 45840816, 46386540, 46568448, 47319552, 47809440, 47882880, 48104560, 48705867, 49351680, 49478976, 49656320, 50277024, 50934240, 50996736, 52389504, 52577280, 54117630, 54329856, 54639360, 54976640, 55663848, 55863360, 56663040, 57301020, 57459456, 57725472, 58210560, 59149440, 59587584, 61121088, 61848720, 62846280, 63745920, 63843840, 64941156, 65486880, 65971968, 67036032, 67599360, 67912320, 69579810, 69852672, 71824320, 72156840, 72852480, 74218464, 74484480, 76401360, 76495104, 76612608, 76967296, 77614080, 78865920, 81176445, 81494784, 82464960, 83795040, 84994560, 86588208, 87315840, 87962624, 89381376, 89994240, 90549760, 91681632, 92773080, 94639104, 95618880, 95765760, 96209120, 97411734, 98957952, 99312640, 100554048, 101868480, 101993472, 104779008, 108235260, 108659712, 109278720, 109953280, 111327696, 111726720, 114602040, 114918912, 115450944, 116421120, 118298880, 122242176, 123697440, 125692560, 127491840, 127687680, 129882312, 130973760, 131943936, 134072064, 135824640, 139159620, 139705344, 143648640, 144313680, 148436928, 148968960, 152802720, 152990208, 153934592, 157731840, 162352890, 162989568, 164929920, 167590080, 169989120, 173176416, 174631680, 178762752, 181099520, 183363264, 185546160, 191237760, 191531520, 192418240, 194823468, 197915904, 201108096, 203736960, 209558016, 216470520, 218557440, 219906560, 222655392, 223453440, 229204080, 229837824, 230901888, 232842240, 236597760, 243529335, 244484352, 247394880, 251385120, 254983680, 259764624, 261947520, 263887872, 268144128, 271649280, 278319240, 287297280, 288627360, 296873856, 297937920, 305605440, 305980416, 307869184, 324705780, 325979136, 329859840, 335180160, 346352832, 349263360, 366726528, 371092320, 382475520, 383063040, 384836480, 389646936, 395831808, 402216192, 407473920, 419116032, 432941040, 439813120, 445310784, 446906880, 458408160, 461803776, 473195520, 487058670, 488968704, 494789760, 502770240, 509967360, 519529248, 523895040, 536288256, 543298560, 556638480, 574594560, 577254720, 593747712, 611210880, 615738368, 649411560, 659719680, 670360320, 692705664, 698526720, 733453056, 742184640, 764951040, 769672960, 779293872, 791663616, 804432384, 814947840, 865882080, 890621568, 893813760, 916816320, 923607552, 974117340, 977937408, 989579520, 1005540480, 1039058496, 1047790080, 1113276960, 1149189120, 1154509440, 1187495424, 1222421760, 1298823120, 1319439360, 1340720640, 1385411328, 1466906112, 1484369280, 1529902080, 1539345920, 1558587744, 1608864768, 1629895680, 1731764160, 1781243136, 1833632640, 1847215104, 1948234680, 1979159040, 2011080960, 2078116992, 2095580160, 2226553920, 2309018880, 2374990848, 2444843520, 2597646240, 2681441280, 2770822656, 2933812224, 2968738560, 3078691840, 3117175488, 3463528320, 3562486272, 3667265280, 3896469360, 3958318080, 4022161920, 4156233984, 4453107840, 4618037760, 4889687040, 5195292480, 5541645312, 5937477120, 6234350976, 6927056640, 7124972544, 7334530560, 7792938720, 8044323840, 8312467968, 8906215680, 9236075520, 10390584960, 11874954240, 12468701952, 13854113280, 14669061120, 15585877440, 16624935936, 17812431360, 20781169920, 24937403904, 27708226560, 31171754880, 35624862720, 41562339840, 49874807808, 62343509760, 83124679680, 124687019520, 249374039040]

約数ペア:

[(1, 249374039040), (2, 124687019520), (3, 83124679680), (4, 62343509760), (5, 49874807808), (6, 41562339840), (7, 35624862720), (8, 31171754880), (9, 27708226560), (10, 24937403904), (12, 20781169920), (14, 17812431360), (15, 16624935936), (16, 15585877440), (17, 14669061120), (18, 13854113280), (20, 12468701952), (21, 11874954240), (24, 10390584960), (27, 9236075520), (28, 8906215680), (30, 8312467968), (31, 8044323840), (32, 7792938720), (34, 7334530560), (35, 7124972544), (36, 6927056640), (40, 6234350976), (42, 5937477120), (45, 5541645312), (48, 5195292480), (51, 4889687040), (54, 4618037760), (56, 4453107840), (60, 4156233984), (62, 4022161920), (63, 3958318080), (64, 3896469360), (68, 3667265280), (70, 3562486272), (72, 3463528320), (80, 3117175488), (81, 3078691840), (84, 2968738560), (85, 2933812224), (90, 2770822656), (93, 2681441280), (96, 2597646240), (102, 2444843520), (105, 2374990848), (108, 2309018880), (112, 2226553920), (119, 2095580160), (120, 2078116992), (124, 2011080960), (126, 1979159040), (128, 1948234680), (135, 1847215104), (136, 1833632640), (140, 1781243136), (144, 1731764160), (153, 1629895680), (155, 1608864768), (160, 1558587744), (162, 1539345920), (163, 1529902080), (168, 1484369280), (170, 1466906112), (180, 1385411328), (186, 1340720640), (189, 1319439360), (192, 1298823120), (204, 1222421760), (210, 1187495424), (216, 1154509440), (217, 1149189120), (224, 1113276960), (238, 1047790080), (240, 1039058496), (248, 1005540480), (252, 989579520), (255, 977937408), (256, 974117340), (270, 923607552), (272, 916816320), (279, 893813760), (280, 890621568), (288, 865882080), (306, 814947840), (310, 804432384), (315, 791663616), (320, 779293872), (324, 769672960), (326, 764951040), (336, 742184640), (340, 733453056), (357, 698526720), (360, 692705664), (372, 670360320), (378, 659719680), (384, 649411560), (405, 615738368), (408, 611210880), (420, 593747712), (432, 577254720), (434, 574594560), (448, 556638480), (459, 543298560), (465, 536288256), (476, 523895040), (480, 519529248), (489, 509967360), (496, 502770240), (504, 494789760), (510, 488968704), (512, 487058670), (527, 473195520), (540, 461803776), (544, 458408160), (558, 446906880), (560, 445310784), (567, 439813120), (576, 432941040), (595, 419116032), (612, 407473920), (620, 402216192), (630, 395831808), (640, 389646936), (648, 384836480), (651, 383063040), (652, 382475520), (672, 371092320), (680, 366726528), (714, 349263360), (720, 346352832), (744, 335180160), (756, 329859840), (765, 325979136), (768, 324705780), (810, 307869184), (815, 305980416), (816, 305605440), (837, 297937920), (840, 296873856), (864, 288627360), (868, 287297280), (896, 278319240), (918, 271649280), (930, 268144128), (945, 263887872), (952, 261947520), (960, 259764624), (978, 254983680), (992, 251385120), (1008, 247394880), (1020, 244484352), (1024, 243529335), (1054, 236597760), (1071, 232842240), (1080, 230901888), (1085, 229837824), (1088, 229204080), (1116, 223453440), (1120, 222655392), (1134, 219906560), (1141, 218557440), (1152, 216470520), (1190, 209558016), (1224, 203736960), (1240, 201108096), (1260, 197915904), (1280, 194823468), (1296, 192418240), (1302, 191531520), (1304, 191237760), (1344, 185546160), (1360, 183363264), (1377, 181099520), (1395, 178762752), (1428, 174631680), (1440, 173176416), (1467, 169989120), (1488, 167590080), (1512, 164929920), (1530, 162989568), (1536, 162352890), (1581, 157731840), (1620, 153934592), (1630, 152990208), (1632, 152802720), (1674, 148968960), (1680, 148436928), (1728, 144313680), (1736, 143648640), (1785, 139705344), (1792, 139159620), (1836, 135824640), (1860, 134072064), (1890, 131943936), (1904, 130973760), (1920, 129882312), (1953, 127687680), (1956, 127491840), (1984, 125692560), (2016, 123697440), (2040, 122242176), (2108, 118298880), (2142, 116421120), (2160, 115450944), (2170, 114918912), (2176, 114602040), (2232, 111726720), (2240, 111327696), (2268, 109953280), (2282, 109278720), (2295, 108659712), (2304, 108235260), (2380, 104779008), (2445, 101993472), (2448, 101868480), (2480, 100554048), (2511, 99312640), (2520, 98957952), (2560, 97411734), (2592, 96209120), (2604, 95765760), (2608, 95618880), (2635, 94639104), (2688, 92773080), (2720, 91681632), (2754, 90549760), (2771, 89994240), (2790, 89381376), (2835, 87962624), (2856, 87315840), (2880, 86588208), (2934, 84994560), (2976, 83795040), (3024, 82464960), (3060, 81494784), (3072, 81176445), (3162, 78865920), (3213, 77614080), (3240, 76967296), (3255, 76612608), (3260, 76495104), (3264, 76401360), (3348, 74484480), (3360, 74218464), (3423, 72852480), (3456, 72156840), (3472, 71824320), (3570, 69852672), (3584, 69579810), (3672, 67912320), (3689, 67599360), (3720, 67036032), (3780, 65971968), (3808, 65486880), (3840, 64941156), (3906, 63843840), (3912, 63745920), (3968, 62846280), (4032, 61848720), (4080, 61121088), (4185, 59587584), (4216, 59149440), (4284, 58210560), (4320, 57725472), (4340, 57459456), (4352, 57301020), (4401, 56663040), (4464, 55863360), (4480, 55663848), (4536, 54976640), (4564, 54639360), (4590, 54329856), (4608, 54117630), (4743, 52577280), (4760, 52389504), (4890, 50996736), (4896, 50934240), (4960, 50277024), (5022, 49656320), (5040, 49478976), (5053, 49351680), (5120, 48705867), (5184, 48104560), (5208, 47882880), (5216, 47809440), (5270, 47319552), (5355, 46568448), (5376, 46386540), (5440, 45840816), (5508, 45274880), (5542, 44997120), (5580, 44690688), (5670, 43981312), (5705, 43711488), (5712, 43657920), (5760, 43294104), (5859, 42562560), (5868, 42497280), (5952, 41897520), (6048, 41232480), (6120, 40747392), (6324, 39432960), (6426, 38807040), (6480, 38483648), (6510, 38306304), (6520, 38247552), (6528, 38200680), (6696, 37242240), (6720, 37109232), (6846, 36426240), (6885, 36219904), (6912, 36078420), (6944, 35912160), (7140, 34926336), (7168, 34789905), (7335, 33997824), (7344, 33956160), (7378, 33799680), (7440, 33518016), (7560, 32985984), (7616, 32743440), (7680, 32470578), (7812, 31921920), (7824, 31872960), (7905, 31546368), (7936, 31423140), (8064, 30924360), (8160, 30560544), (8313, 29998080), (8370, 29793792), (8432, 29574720), (8568, 29105280), (8640, 28862736), (8680, 28729728), (8704, 28650510), (8802, 28331520), (8928, 27931680), (8960, 27831924), (9072, 27488320), (9128, 27319680), (9180, 27164928), (9216, 27058815), (9486, 26288640), (9520, 26194752), (9639, 25871360), (9765, 25537536), (9780, 25498368), (9792, 25467120), (9920, 25138512), (10044, 24828160), (10080, 24739488), (10106, 24675840), (10269, 24284160), (10368, 24052280), (10416, 23941440), (10432, 23904720), (10540, 23659776), (10710, 23284224), (10752, 23193270), (10880, 22920408), (11016, 22637440), (11067, 22533120), (11084, 22498560), (11160, 22345344), (11340, 21990656), (11410, 21855744), (11424, 21828960), (11520, 21647052), (11718, 21281280), (11736, 21248640), (11904, 20948760), (12096, 20616240), (12240, 20373696), (12555, 19862528), (12648, 19716480), (12852, 19403520), (12960, 19241824), (13020, 19153152), (13040, 19123776), (13056, 19100340), (13203, 18887680), (13392, 18621120), (13440, 18554616), (13692, 18213120), (13770, 18109952), (13824, 18039210), (13855, 17998848), (13888, 17956080), (14229, 17525760), (14280, 17463168), (14670, 16998912), (14688, 16978080), (14756, 16899840), (14880, 16759008), (15120, 16492992), (15159, 16450560), (15232, 16371720), (15360, 16235289), (15624, 15960960), (15648, 15936480), (15810, 15773184), (15872, 15711570), (16065, 15522816), (16128, 15462180), (16320, 15280272), (16626, 14999040), (16740, 14896896), (16864, 14787360), (17115, 14570496), (17136, 14552640), (17280, 14431368), (17360, 14364864), (17408, 14325255), (17577, 14187520), (17604, 14165760), (17856, 13965840), (17920, 13915962), (18144, 13744160), (18256, 13659840), (18360, 13582464), (18445, 13519872), (18972, 13144320), (19040, 13097376), (19278, 12935680), (19397, 12856320), (19530, 12768768), (19560, 12749184), (19584, 12733560), (19840, 12569256), (20088, 12414080), (20160, 12369744), (20212, 12337920), (20538, 12142080), (20736, 12026140), (20832, 11970720), (20864, 11952360), (21080, 11829888), (21420, 11642112), (21504, 11596635), (21760, 11460204), (22005, 11332608), (22032, 11318720), (22134, 11266560), (22168, 11249280), (22320, 11172672), (22680, 10995328), (22820, 10927872), (22848, 10914480), (23040, 10823526), (23436, 10640640), (23472, 10624320), (23715, 10515456), (23808, 10474380), (24192, 10308120), (24480, 10186848), (24939, 9999360), (25110, 9931264), (25265, 9870336), (25296, 9858240), (25704, 9701760), (25920, 9620912), (26040, 9576576), (26080, 9561888), (26112, 9550170), (26406, 9443840), (26784, 9310560), (26880, 9277308), (27384, 9106560), (27540, 9054976), (27648, 9019605), (27710, 8999424), (27776, 8978040), (28458, 8762880), (28560, 8731584), (29295, 8512512), (29340, 8499456), (29376, 8489040), (29512, 8449920), (29760, 8379504), (30240, 8246496), (30318, 8225280), (30464, 8185860), (30807, 8094720), (31248, 7980480), (31296, 7968240), (31620, 7886592), (31744, 7855785), (32130, 7761408), (32256, 7731090), (32640, 7640136), (33201, 7511040), (33252, 7499520), (33480, 7448448), (33728, 7393680), (34230, 7285248), (34272, 7276320), (34560, 7215684), (34720, 7182432), (35154, 7093760), (35208, 7082880), (35371, 7050240), (35712, 6982920), (35840, 6957981), (36288, 6872080), (36512, 6829920), (36720, 6791232), (36890, 6759936), (37944, 6572160), (38080, 6548688), (38556, 6467840), (38794, 6428160), (39060, 6384384), (39120, 6374592), (39168, 6366780), (39680, 6284628), (40176, 6207040), (40320, 6184872), (40424, 6168960), (41076, 6071040), (41472, 6013070), (41565, 5999616), (41664, 5985360), (41728, 5976180), (42160, 5914944), (42687, 5841920), (42840, 5821056), (43520, 5730102), (44010, 5666304), (44064, 5659360), (44268, 5633280), (44336, 5624640), (44640, 5586336), (45360, 5497664), (45477, 5483520), (45640, 5463936), (45696, 5457240), (46080, 5411763), (46872, 5320320), (46944, 5312160), (47430, 5257728), (47616, 5237190), (48195, 5174272), (48384, 5154060), (48960, 5093424), (49878, 4999680), (50220, 4965632), (50530, 4935168), (50592, 4929120), (51345, 4856832), (51408, 4850880), (51840, 4810456), (52080, 4788288), (52160, 4780944), (52224, 4775085), (52812, 4721920), (53568, 4655280), (53760, 4638654), (54768, 4553280), (55080, 4527488), (55335, 4506624), (55420, 4499712), (55552, 4489020), (56916, 4381440), (57120, 4365792), (58191, 4285440), (58590, 4256256), (58680, 4249728), (58752, 4244520), (59024, 4224960), (59520, 4189752), (60480, 4123248), (60636, 4112640), (60928, 4092930), (61614, 4047360), (62496, 3990240), (62592, 3984120), (63240, 3943296), (64260, 3880704), (64512, 3865545), (65280, 3820068), (66015, 3777536), (66402, 3755520), (66504, 3749760), (66960, 3724224), (67456, 3696840), (68460, 3642624), (68544, 3638160), (69120, 3607842), (69440, 3591216), (70308, 3546880), (70416, 3541440), (70742, 3525120), (71145, 3505152), (71424, 3491460), (72576, 3436040), (73024, 3414960), (73440, 3395616), (73780, 3379968), (74817, 3333120), (75795, 3290112), (75888, 3286080), (76160, 3274344), (77112, 3233920), (77588, 3214080), (78120, 3192192), (78240, 3187296), (78336, 3183390), (79360, 3142314), (80352, 3103520), (80640, 3092436), (80848, 3084480), (82152, 3035520), (82944, 3006535), (83130, 2999808), (83328, 2992680), (83456, 2988090), (84320, 2957472), (85374, 2920960), (85680, 2910528), (85901, 2903040), (87040, 2865051), (87885, 2837504), (88020, 2833152), (88128, 2829680), (88536, 2816640), (88672, 2812320), (89280, 2793168), (90720, 2748832), (90954, 2741760), (91280, 2731968), (91392, 2728620), (92421, 2698240), (93744, 2660160), (93888, 2656080), (94860, 2628864), (95232, 2618595), (96390, 2587136), (96768, 2577030), (96985, 2571264), (97920, 2546712), (99603, 2503680), (99756, 2499840), (100440, 2482816), (101060, 2467584), (101184, 2464560), (102690, 2428416), (102816, 2425440), (103680, 2405228), (104160, 2394144), (104320, 2390472), (105624, 2360960), (106113, 2350080), (107136, 2327640), (107520, 2319327), (109536, 2276640), (110160, 2263744), (110670, 2253312), (110840, 2249856), (111104, 2244510), (113832, 2190720), (114240, 2182896), (116382, 2142720), (117180, 2128128), (117360, 2124864), (117504, 2122260), (118048, 2112480), (119040, 2094876), (120960, 2061624), (121272, 2056320), (121856, 2046465), (123228, 2023680), (124695, 1999872), (124992, 1995120), (125184, 1992060), (126480, 1971648), (128520, 1940352), (130560, 1910034), (132030, 1888768), (132804, 1877760), (133008, 1874880), (133920, 1862112), (134912, 1848420), (136431, 1827840), (136920, 1821312), (137088, 1819080), (138240, 1803921), (138880, 1795608), (140616, 1773440), (140832, 1770720), (141484, 1762560), (142290, 1752576), (142848, 1745730), (145152, 1718020), (146048, 1707480), (146880, 1697808), (147560, 1689984), (149634, 1666560), (151590, 1645056), (151776, 1643040), (152320, 1637172), (154035, 1618944), (154224, 1616960), (155176, 1607040), (156240, 1596096), (156480, 1593648), (156672, 1591695), (158720, 1571157), (160704, 1551760), (161280, 1546218), (161696, 1542240), (164304, 1517760), (166005, 1502208), (166260, 1499904), (166656, 1496340), (166912, 1494045), (168640, 1478736), (170748, 1460480), (171360, 1455264), (171802, 1451520), (174573, 1428480), (175770, 1418752), (176040, 1416576), (176256, 1414840), (176855, 1410048), (177072, 1408320), (177344, 1406160), (178560, 1396584), (181440, 1374416), (181908, 1370880), (182560, 1365984), (182784, 1364310), (184842, 1349120), (187488, 1330080), (187776, 1328040), (189720, 1314432), (192780, 1293568), (193536, 1288515), (193970, 1285632), (195840, 1273356), (199206, 1251840), (199512, 1249920), (200880, 1241408), (202120, 1233792), (202368, 1232280), (205380, 1214208), (205632, 1212720), (207360, 1202614), (208320, 1197072), (208640, 1195236), (211248, 1180480), (212226, 1175040), (213435, 1168384), (214272, 1163820), (219072, 1138320), (220320, 1131872), (221340, 1126656), (221680, 1124928), (222208, 1122255), (224451, 1111040), (227385, 1096704), (227664, 1095360), (228480, 1091448), (232764, 1071360), (234360, 1064064), (234720, 1062432), (235008, 1061130), (236096, 1056240), (238080, 1047438), (241920, 1030812), (242544, 1028160), (246456, 1011840), (249390, 999936), (249984, 997560), (250368, 996030), (252960, 985824), (257040, 970176), (257703, 967680), (261120, 955017), (264060, 944384), (265608, 938880), (266016, 937440), (267840, 931056), (269824, 924210), (272862, 913920), (273840, 910656), (274176, 909540), (277760, 897804), (281232, 886720), (281664, 885360), (282968, 881280), (284580, 876288), (285696, 872865), (290304, 859010), (290955, 857088), (292096, 853740), (293760, 848904), (295120, 844992), (298809, 834560), (299268, 833280), (303180, 822528), (303552, 821520), (304640, 818586), (308070, 809472), (308448, 808480), (310352, 803520), (312480, 798048), (312960, 796824), (318339, 783360), (321408, 775880), (322560, 773109), (323392, 771120), (328608, 758880), (332010, 751104), (332520, 749952), (333312, 748170), (337280, 739368), (341496, 730240), (342720, 727632), (343604, 725760), (349146, 714240), (351540, 709376), (352080, 708288), (352512, 707420), (353710, 705024), (354144, 704160), (354688, 703080), (357120, 698292), (362880, 687208), (363816, 685440), (365120, 682992), (365568, 682155), (369684, 674560), (374085, 666624), (374976, 665040), (375552, 664020), (379440, 657216), (385560, 646784), (387940, 642816), (391680, 636678), (398412, 625920), (399024, 624960), (401760, 620704), (404240, 616896), (404736, 616140), (409293, 609280), (410760, 607104), (411264, 606360), (414720, 601307), (416640, 598536), (417280, 597618), (422496, 590240), (424452, 587520), (426870, 584192), (428544, 581910), (429505, 580608), (438144, 569160), (440640, 565936), (442680, 563328), (443360, 562464), (448902, 555520), (454770, 548352), (455328, 547680), (456960, 545724), (462105, 539648), (465528, 535680), (468720, 532032), (469440, 531216), (470016, 530565), (472192, 528120), (476160, 523719), (483840, 515406), (485088, 514080), (492912, 505920), (498015, 500736), (498780, 499968)]