249714017280

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:212

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 112, 113, 117, 119, 120, 124, 126, 128, 130, 136, 140, 144, 153, 155, 156, 160, 168, 170, 180, 182, 186, 192, 195, 204, 208, 210, 217, 221, 224, 226, 234, 238, 240, 248, 252, 255, 256, 260, 272, 273, 279, 280, 288, 306, 310, 312, 315, 320, 336, 339, 340, 357, 360, 364, 372, 384, 390, 403, 408, 416, 420, 434, 442, 448, 452, 455, 465, 468, 476, 480, 496, 504, 510, 512, 520, 527, 544, 546, 558, 560, 565, 576, 585, 595, 612, 620, 624, 630, 640, 651, 663, 672, 678, 680, 714, 720, 728, 744, 765, 768, 780, 791, 806, 816, 819, 832, 840, 868, 884, 896, 904, 910, 930, 936, 952, 960, 992, 1008, 1017, 1020, 1024, 1040, 1054, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1130, 1152, 1170, 1190, 1209, 1224, 1240, 1248, 1260, 1280, 1302, 1326, 1344, 1356, 1360, 1365, 1395, 1428, 1440, 1456, 1469, 1488, 1530, 1536, 1547, 1560, 1581, 1582, 1612, 1632, 1638, 1664, 1680, 1695, 1736, 1768, 1785, 1792, 1808, 1820, 1860, 1872, 1904, 1920, 1921, 1953, 1984, 1989, 2015, 2016, 2034, 2040, 2080, 2108, 2142, 2170, 2176, 2184, 2210, 2232, 2240, 2260, 2304, 2340, 2373, 2380, 2418, 2448, 2480, 2496, 2520, 2560, 2604, 2635, 2652, 2688, 2712, 2720, 2730, 2790, 2821, 2856, 2880, 2912, 2938, 2976, 3060, 3072, 3094, 3120, 3162, 3164, 3224, 3255, 3264, 3276, 3315, 3328, 3360, 3390, 3472, 3503, 3536, 3570, 3584, 3616, 3627, 3640, 3689, 3720, 3744, 3808, 3840, 3842, 3906, 3955, 3968, 3978, 4030, 4032, 4068, 4080, 4095, 4160, 4216, 4284, 4340, 4352, 4368, 4407, 4420, 4464, 4480, 4520, 4608, 4641, 4680, 4743, 4746, 4760, 4836, 4896, 4960, 4992, 5040, 5085, 5120, 5208, 5270, 5304, 5355, 5376, 5424, 5440, 5460, 5580, 5642, 5712, 5760, 5763, 5824, 5876, 5952, 6045, 6120, 6188, 6240, 6324, 6328, 6448, 6510, 6528, 6552, 6630, 6656, 6720, 6780, 6851, 6944, 7006, 7072, 7119, 7140, 7168, 7232, 7254, 7280, 7345, 7378, 7440, 7488, 7616, 7680, 7684, 7735, 7812, 7905, 7910, 7936, 7956, 8060, 8064, 8136, 8160, 8190, 8320, 8432, 8463, 8568, 8680, 8704, 8736, 8814, 8840, 8928, 8960, 9040, 9216, 9282, 9360, 9486, 9492, 9520, 9605, 9672, 9765, 9792, 9920, 9945, 9984, 10080, 10170, 10283, 10416, 10509, 10540, 10608, 10710, 10752, 10848, 10880, 10920, 11067, 11160, 11284, 11424, 11520, 11526, 11648, 11752, 11865, 11904, 12090, 12240, 12376, 12480, 12648, 12656, 12896, 13020, 13056, 13104, 13221, 13260, 13312, 13440, 13447, 13560, 13702, 13888, 13923, 14012, 14105, 14144, 14238, 14280, 14464, 14508, 14560, 14690, 14756, 14880, 14976, 15232, 15360, 15368, 15470, 15624, 15810, 15820, 15872, 15912, 16120, 16128, 16272, 16320, 16380, 16640, 16864, 16926, 17136, 17289, 17360, 17408, 17472, 17515, 17628, 17680, 17856, 17920, 18080, 18135, 18445, 18564, 18720, 18972, 18984, 19040, 19210, 19344, 19530, 19584, 19840, 19890, 19968, 20160, 20340, 20553, 20566, 20832, 21018, 21080, 21216, 21420, 21504, 21696, 21760, 21840, 22035, 22134, 22320, 22568, 22848, 23040, 23052, 23205, 23296, 23504, 23715, 23730, 23808, 24180, 24480, 24521, 24752, 24960, 24973, 25296, 25312, 25389, 25792, 26040, 26112, 26208, 26442, 26520, 26880, 26894, 27120, 27404, 27776, 27846, 28024, 28210, 28288, 28476, 28560, 28815, 28928, 29016, 29120, 29380, 29512, 29760, 29952, 30464, 30736, 30849, 30940, 31248, 31527, 31620, 31640, 31744, 31824, 32240, 32256, 32544, 32640, 32760, 33201, 33280, 33728, 33852, 34255, 34272, 34578, 34720, 34944, 35030, 35256, 35360, 35595, 35712, 35840, 36160, 36270, 36890, 37128, 37440, 37944, 37968, 38080, 38420, 38688, 39060, 39168, 39680, 39780, 39936, 40320, 40341, 40680, 41106, 41132, 41664, 42036, 42160, 42315, 42432, 42840, 43392, 43520, 43680, 44070, 44268, 44640, 45136, 45539, 45696, 46080, 46104, 46410, 46592, 47008, 47430, 47460, 47616, 47957, 48360, 48960, 49042, 49504, 49920, 49946, 50592, 50624, 50778, 51415, 51584, 52080, 52224, 52416, 52545, 52884, 53040, 53760, 53788, 54240, 54808, 55335, 55552, 55692, 56048, 56420, 56576, 56952, 57120, 57630, 57856, 58032, 58240, 58760, 59024, 59520, 59551, 59904, 60928, 61472, 61659, 61698, 61880, 62496, 63054, 63240, 63280, 63648, 64480, 64512, 65088, 65280, 65520, 66105, 66402, 66560, 67235, 67456, 67704, 68510, 68544, 69156, 69440, 69615, 69888, 70060, 70512, 70720, 71190, 71424, 72320, 72540, 73563, 73780, 74256, 74880, 74919, 75888, 75936, 76160, 76840, 77376, 78120, 78336, 79360, 79560, 80640, 80682, 81360, 82212, 82264, 83328, 84072, 84320, 84630, 84864, 85680, 86445, 86784, 87040, 87360, 88140, 88536, 89280, 90272, 91078, 91392, 92208, 92547, 92820, 93184, 94016, 94860, 94920, 95232, 95914, 96720, 97920, 98084, 99008, 99840, 99892, 101184, 101248, 101556, 102765, 102830, 103168, 104160, 104832, 105090, 105768, 106080, 107520, 107576, 108480, 109616, 110670, 111104, 111384, 112096, 112840, 113152, 113904, 114240, 115260, 115712, 116064, 116480, 117520, 118048, 119040, 119102, 119808, 121023, 121856, 122605, 122944, 123318, 123396, 123760, 124865, 124992, 126108, 126480, 126560, 126945, 127296, 128960, 130176, 130560, 131040, 132210, 132804, 134470, 134912, 135408, 136617, 137020, 137088, 138312, 138880, 139230, 139776, 140120, 141024, 141440, 142380, 142848, 143871, 144640, 145080, 147126, 147560, 148512, 149760, 149838, 151776, 151872, 152320, 153680, 154245, 154752, 156240, 156672, 157635, 158720, 159120, 161280, 161364, 162720, 164424, 164528, 166005, 166656, 168144, 168640, 169260, 169728, 171360, 172890, 173568, 174720, 174811, 176280, 177072, 178560, 178653, 180544, 182156, 182784, 184416, 185094, 185640, 188032, 189720, 189840, 191828, 193440, 195840, 196168, 198016, 199680, 199784, 201705, 202368, 202496, 203112, 205530, 205660, 206336, 208320, 209664, 210180, 211536, 212160, 215152, 216960, 219232, 220689, 221340, 222208, 222768, 224192, 224757, 225680, 226304, 227695, 227808, 228480, 230520, 232128, 232960, 235040, 236096, 238080, 238204, 239785, 242046, 245210, 245888, 246636, 246792, 247520, 249730, 249984, 252216, 252960, 253120, 253890, 254592, 257920, 260352, 261120, 262080, 264420, 265608, 268940, 269824, 270816, 273234, 274040, 274176, 276624, 277760, 278460, 279552, 280240, 282048, 282880, 284760, 285696, 287742, 289280, 290160, 294252, 295120, 297024, 297755, 299520, 299676, 303552, 303744, 304640, 307360, 308295, 308490, 309504, 312480, 315270, 318240, 318773, 322560, 322728, 325440, 328848, 329056, 332010, 333312, 336288, 337280, 338520, 339456, 342720, 345780, 347136, 349440, 349622, 352560, 354144, 357120, 357306, 361088, 364312, 365568, 367815, 368832, 370188, 371280, 374595, 376064, 379440, 379680, 383656, 386880, 391680, 392336, 396032, 399568, 403410, 404736, 404992, 406224, 409851, 411060, 411320, 412672, 416640, 416857, 419328, 420360, 423072, 424320, 430304, 431613, 433920, 438464, 441378, 442680, 445536, 448384, 449514, 451360, 455390, 455616, 456960, 461040, 462735, 464256, 465920, 470080, 472192, 476160, 476408, 479570, 484092, 490420, 491776, 493272, 493584, 495040, 499460, 499968, 504432, 505920, 506240, 507780, 509184, 515840, 520704, 524160, 524433, 528840, 531216, 535959, 537880, 539648, 541632, 546468, 548080, 548352, 553248, 555520, 556920, 560480, 564096, 565760, 569520, 575484, 578560, 580320, 588504, 590240, 594048, 595510, 599040, 599352, 605115, 607104, 607488, 609280, 614720, 616590, 616980, 619008, 624960, 630540, 636480, 637546, 645456, 650880, 657696, 658112, 664020, 666624, 672576, 674560, 677040, 678912, 683085, 685440, 691560, 698880, 699244, 705120, 708288, 714240, 714612, 719355, 722176, 728624, 735630, 737664, 740376, 742560, 749190, 752128, 758880, 759360, 767312, 773760, 774163, 783360, 784672, 792064, 799136, 806820, 809472, 809984, 812448, 819702, 822120, 822640, 833280, 833714, 838656, 840720, 846144, 848640, 860608, 863226, 867840, 874055, 876928, 882756, 885360, 891072, 893265, 896768, 899028, 902720, 910780, 911232, 913920, 922080, 925470, 928512, 940160, 944384, 952816, 956319, 959140, 968184, 980840, 983552, 986544, 987168, 990080, 998920, 999936, 1008864, 1011840, 1012480, 1015560, 1018368, 1031680, 1041408, 1048320, 1048866, 1057680, 1062432, 1071918, 1075760, 1083264, 1092936, 1096160, 1096704, 1103445, 1106496, 1111040, 1113840, 1120960, 1123785, 1128192, 1131520, 1139040, 1150968, 1160640, 1177008, 1180480, 1188096, 1191020, 1198704, 1210230, 1214208, 1214976, 1229440, 1233180, 1233960, 1238016, 1249920, 1250571, 1261080, 1272960, 1275092, 1290912, 1301760, 1315392, 1316224, 1328040, 1345152, 1349120, 1354080, 1366170, 1370880, 1383120, 1397760, 1398488, 1410240, 1416576, 1428480, 1429224, 1438710, 1444352, 1457248, 1471260, 1475328, 1480752, 1485120, 1498380, 1504256, 1517760, 1518720, 1534624, 1547520, 1548326, 1569344, 1573299, 1584128, 1593865, 1598272, 1613640, 1618944, 1624896, 1639404, 1644240, 1645280, 1666560, 1667428, 1681440, 1692288, 1697280, 1721216, 1726452, 1735680, 1748110, 1753856, 1765512, 1770720, 1782144, 1786530, 1793536, 1798056, 1805440, 1821560, 1822464, 1827840, 1844160, 1850940, 1857024, 1880320, 1888768, 1905632, 1912638, 1918280, 1936368, 1961680, 1967104, 1973088, 1974336, 1980160, 1997840, 1999872, 2017728, 2023680, 2024960, 2031120, 2036736, 2049255, 2063360, 2084285, 2096640, 2097732, 2115360, 2124864, 2143836, 2151520, 2158065, 2166528, 2185872, 2192320, 2206890, 2212992, 2227680, 2241920, 2247570, 2256384, 2278080, 2301936, 2321280, 2322489, 2354016, 2360960, 2376192, 2382040, 2397408, 2420460, 2428416, 2429952, 2458880, 2466360, 2467920, 2499840, 2501142, 2522160, 2545920, 2550184, 2581824, 2603520, 2622165, 2630784, 2632448, 2656080, 2679795, 2690304, 2698240, 2708160, 2732340, 2741760, 2766240, 2796976, 2820480, 2833152, 2858448, 2868957, 2877420, 2888704, 2914496, 2942520, 2950656, 2961504, 2970240, 2996760, 3035520, 3037440, 3069248, 3095040, 3096652, 3138688, 3146598, 3187730, 3196544, 3227280, 3249792, 3278808, 3288480, 3290560, 3333120, 3334856, 3362880, 3384576, 3394560, 3442432, 3452904, 3496220, 3507712, 3531024, 3541440, 3564288, 3573060, 3587072, 3596112, 3610880, 3643120, 3644928, 3688320, 3701880, 3714048, 3751713, 3760640, 3777536, 3811264, 3825276, 3836560, 3870815, 3872736, 3923360, 3946176, 3948672, 3960320, 3995680, 4035456, 4047360, 4049920, 4062240, 4098510, 4168570, 4193280, 4195464, 4230720, 4249728, 4287672, 4303040, 4316130, 4333056, 4371744, 4384640, 4413780, 4425984, 4455360, 4483840, 4495140, 4512768, 4556160, 4603872, 4642560, 4644978, 4708032, 4721920, 4752384, 4764080, 4781595, 4794816, 4840920, 4856832, 4917760, 4932720, 4935840, 4999680, 5002284, 5044320, 5091840, 5100368, 5163648, 5207040, 5244330, 5261568, 5264896, 5312160, 5359590, 5380608, 5416320, 5419141, 5464680, 5483520, 5532480, 5593952, 5640960, 5666304, 5716896, 5737914, 5754840, 5828992, 5885040, 5901312, 5923008, 5940480, 5993520, 6071040, 6074880, 6138496, 6190080, 6193304, 6252855, 6277376, 6293196, 6375460, 6393088, 6454560, 6499584, 6557616, 6576960, 6581120, 6669712, 6725760, 6769152, 6884864, 6905808, 6967467, 6992440, 7015424, 7062048, 7082880, 7128576, 7146120, 7192224, 7221760, 7286240, 7289856, 7376640, 7403760, 7503426, 7521280, 7622528, 7650552, 7673120, 7741630, 7745472, 7846720, 7866495, 7892352, 7897344, 7920640, 7991360, 8070912, 8094720, 8124480, 8197020, 8337140, 8390928, 8461440, 8499456, 8575344, 8606080, 8632260, 8666112, 8743488, 8769280, 8827560, 8851968, 8910720, 8967680, 8990280, 9112320, 9207744, 9285120, 9289956, 9416064, 9443840, 9528160, 9563190, 9589632, 9681840, 9835520, 9865440, 9871680, 9999360, 10004568, 10088640, 10183680, 10200736, 10327296, 10488660, 10523136, 10529792, 10624320, 10719180, 10761216, 10832640, 10838282, 10929360, 11064960, 11187904, 11281920, 11332608, 11433792, 11475828, 11509680, 11612445, 11657984, 11770080, 11846016, 11880960, 11987040, 12142080, 12149760, 12276992, 12386608, 12505710, 12554752, 12586392, 12750920, 12786176, 12909120, 12999168, 13115232, 13153920, 13162240, 13339424, 13451520, 13538304, 13769728, 13811616, 13934934, 13984880, 14124096, 14165760, 14257152, 14292240, 14344785, 14384448, 14443520, 14572480, 14753280, 14807520, 15006852, 15245056, 15301104, 15346240, 15483260, 15490944, 15693440, 15732990, 15784704, 15794688, 15982720, 16141824, 16248960, 16257423, 16394040, 16674280, 16781856, 16922880, 16998912, 17150688, 17212160, 17264520, 17486976, 17538560, 17655120, 17703936, 17821440, 17935360, 17980560, 18224640, 18415488, 18570240, 18579912, 18758565, 18832128, 18887680, 19056320, 19126380, 19179264, 19363680, 19730880, 19743360, 20009136, 20177280, 20401472, 20654592, 20977320, 21046272, 21248640, 21438360, 21665280, 21676564, 21858720, 22129920, 22375808, 22563840, 22867584, 22951656, 23019360, 23224890, 23315968, 23540160, 23692032, 23761920, 23974080, 24284160, 24553984, 24773216, 25011420, 25109504, 25172784, 25501840, 25572352, 25818240, 25998336, 26230464, 26307840, 26324480, 26678848, 26903040, 27095705, 27623232, 27869868, 27969760, 28248192, 28331520, 28584480, 28689570, 28768896, 29144960, 29506560, 29615040, 30013704, 30490112, 30602208, 30692480, 30966520, 30981888, 31386880, 31465980, 31569408, 31589376, 31965440, 32283648, 32497920, 32514846, 32788080, 33348560, 33563712, 33845760, 33997824, 34301376, 34424320, 34529040, 34837335, 34973952, 35077120, 35310240, 35642880, 35961120, 36449280, 36830976, 37159824, 37517130, 37664256, 38112640, 38252760, 38358528, 38727360, 39461760, 39486720, 40018272, 40354560, 40802944, 41309184, 41954640, 42497280, 42876720, 43330560, 43353128, 43717440, 44259840, 44751616, 45735168, 45903312, 46038720, 46449780, 46631936, 47080320, 47384064, 47948160, 48772269, 49107968, 49546432, 50022840, 50345568, 51003680, 51636480, 52460928, 52615680, 52648960, 53357696, 53806080, 54191410, 55246464, 55739736, 55939520, 56496384, 56663040, 57168960, 57379140, 57537792, 58289920, 59230080, 60027408, 60980224, 61204416, 61384960, 61933040, 61963776, 62773760, 62931960, 63138816, 63930880, 64995840, 65029692, 65576160, 66697120, 67127424, 67691520, 68602752, 68848640, 69058080, 69674670, 69947904, 70620480, 71285760, 71922240, 73661952, 74319648, 75034260, 75328512, 76225280, 76505520, 76717056, 77454720, 78923520, 78973440, 80036544, 80709120, 81287115, 81605888, 83909280, 84994560, 85753440, 86706256, 87434880, 88519680, 89503232, 91470336, 91806624, 92077440, 92899560, 94160640, 94768128, 95896320, 97544538, 99092864, 100045680, 100691136, 102007360, 103272960, 104921856, 105231360, 106715392, 108382820, 110492928, 111479472, 111879040, 112992768, 114337920, 114758280, 115075584, 116579840, 118460160, 120054816, 122408832, 122769920, 123866080, 123927552, 125547520, 125863920, 127861760, 129991680, 130059384, 131152320, 133394240, 134254848, 137205504, 138116160, 139349340, 139895808, 141240960, 143844480, 147323904, 148639296, 150068520, 152450560, 153011040, 154909440, 157847040, 157946880, 160073088, 161418240, 162574230, 163211776, 167818560, 169989120, 171506880, 173412512, 174869760, 179006464, 182940672, 183613248, 184154880, 185799120, 188321280, 191792640, 195089076, 198185728, 200091360, 201382272, 204014720, 206545920, 209843712, 213430784, 216765640, 220985856, 222958944, 223758080, 225985536, 228675840, 229516560, 230151168, 233159680, 236920320, 240109632, 243861345, 244817664, 245539840, 247732160, 251727840, 260118768, 262304640, 266788480, 268509696, 274411008, 276232320, 278698680, 282481920, 287688960, 297278592, 300137040, 304901120, 306022080, 309818880, 315694080, 320146176, 325148460, 326423552, 335637120, 343013760, 346825024, 349739520, 367226496, 368309760, 371598240, 376642560, 383585280, 390178152, 396371456, 400182720, 402764544, 408029440, 419687424, 426861568, 433531280, 441971712, 445917888, 447516160, 457351680, 459033120, 473840640, 480219264, 487722690, 489635328, 495464320, 503455680, 520237536, 524609280, 533576960, 537019392, 548822016, 552464640, 557397360, 564963840, 575377920, 594557184, 600274080, 612044160, 619637760, 640292352, 650296920, 671274240, 686027520, 693650048, 699479040, 734452992, 736619520, 743196480, 780356304, 792742912, 800365440, 805529088, 816058880, 867062560, 891835776, 895032320, 914703360, 918066240, 960438528, 975445380, 979270656, 990928640, 1006911360, 1040475072, 1049218560, 1067153920, 1104929280, 1114794720, 1129927680, 1150755840, 1189114368, 1200548160, 1224088320, 1280584704, 1300593840, 1342548480, 1372055040, 1387300096, 1468905984, 1486392960, 1560712608, 1600730880, 1611058176, 1632117760, 1734125120, 1783671552, 1836132480, 1920877056, 1950890760, 1981857280, 2013822720, 2080950144, 2098437120, 2134307840, 2209858560, 2229589440, 2378228736, 2401096320, 2448176640, 2601187680, 2685096960, 2744110080, 2774600192, 2937811968, 2972785920, 3121425216, 3201461760, 3468250240, 3567343104, 3672264960, 3841754112, 3901781520, 3963714560, 4027645440, 4161900288, 4459178880, 4802192640, 4896353280, 5202375360, 5549200384, 5945571840, 6242850432, 6402923520, 6936500480, 7134686208, 7344529920, 7803563040, 8055290880, 8323800576, 8918357760, 9604385280, 10404750720, 11891143680, 12485700864, 13873000960, 14689059840, 15607126080, 16647601152, 17836715520, 19208770560, 20809501440, 24971401728, 27746001920, 31214252160, 35673431040, 41619002880, 49942803456, 62428504320, 83238005760, 124857008640, 249714017280]

約数ペア:

[(1, 249714017280), (2, 124857008640), (3, 83238005760), (4, 62428504320), (5, 49942803456), (6, 41619002880), (7, 35673431040), (8, 31214252160), (9, 27746001920), (10, 24971401728), (12, 20809501440), (13, 19208770560), (14, 17836715520), (15, 16647601152), (16, 15607126080), (17, 14689059840), (18, 13873000960), (20, 12485700864), (21, 11891143680), (24, 10404750720), (26, 9604385280), (28, 8918357760), (30, 8323800576), (31, 8055290880), (32, 7803563040), (34, 7344529920), (35, 7134686208), (36, 6936500480), (39, 6402923520), (40, 6242850432), (42, 5945571840), (45, 5549200384), (48, 5202375360), (51, 4896353280), (52, 4802192640), (56, 4459178880), (60, 4161900288), (62, 4027645440), (63, 3963714560), (64, 3901781520), (65, 3841754112), (68, 3672264960), (70, 3567343104), (72, 3468250240), (78, 3201461760), (80, 3121425216), (84, 2972785920), (85, 2937811968), (90, 2774600192), (91, 2744110080), (93, 2685096960), (96, 2601187680), (102, 2448176640), (104, 2401096320), (105, 2378228736), (112, 2229589440), (113, 2209858560), (117, 2134307840), (119, 2098437120), (120, 2080950144), (124, 2013822720), (126, 1981857280), (128, 1950890760), (130, 1920877056), (136, 1836132480), (140, 1783671552), (144, 1734125120), (153, 1632117760), (155, 1611058176), (156, 1600730880), (160, 1560712608), (168, 1486392960), (170, 1468905984), (180, 1387300096), (182, 1372055040), (186, 1342548480), (192, 1300593840), (195, 1280584704), (204, 1224088320), (208, 1200548160), (210, 1189114368), (217, 1150755840), (221, 1129927680), (224, 1114794720), (226, 1104929280), (234, 1067153920), (238, 1049218560), (240, 1040475072), (248, 1006911360), (252, 990928640), (255, 979270656), (256, 975445380), (260, 960438528), (272, 918066240), (273, 914703360), (279, 895032320), (280, 891835776), (288, 867062560), (306, 816058880), (310, 805529088), (312, 800365440), (315, 792742912), (320, 780356304), (336, 743196480), (339, 736619520), (340, 734452992), (357, 699479040), (360, 693650048), (364, 686027520), (372, 671274240), (384, 650296920), (390, 640292352), (403, 619637760), (408, 612044160), (416, 600274080), (420, 594557184), (434, 575377920), (442, 564963840), (448, 557397360), (452, 552464640), (455, 548822016), (465, 537019392), (468, 533576960), (476, 524609280), (480, 520237536), (496, 503455680), (504, 495464320), (510, 489635328), (512, 487722690), (520, 480219264), (527, 473840640), (544, 459033120), (546, 457351680), (558, 447516160), (560, 445917888), (565, 441971712), (576, 433531280), (585, 426861568), (595, 419687424), (612, 408029440), (620, 402764544), (624, 400182720), (630, 396371456), (640, 390178152), (651, 383585280), (663, 376642560), (672, 371598240), (678, 368309760), (680, 367226496), (714, 349739520), (720, 346825024), (728, 343013760), (744, 335637120), (765, 326423552), (768, 325148460), (780, 320146176), (791, 315694080), (806, 309818880), (816, 306022080), (819, 304901120), (832, 300137040), (840, 297278592), (868, 287688960), (884, 282481920), (896, 278698680), (904, 276232320), (910, 274411008), (930, 268509696), (936, 266788480), (952, 262304640), (960, 260118768), (992, 251727840), (1008, 247732160), (1017, 245539840), (1020, 244817664), (1024, 243861345), (1040, 240109632), (1054, 236920320), (1071, 233159680), (1085, 230151168), (1088, 229516560), (1092, 228675840), (1105, 225985536), (1116, 223758080), (1120, 222958944), (1130, 220985856), (1152, 216765640), (1170, 213430784), (1190, 209843712), (1209, 206545920), (1224, 204014720), (1240, 201382272), (1248, 200091360), (1260, 198185728), (1280, 195089076), (1302, 191792640), (1326, 188321280), (1344, 185799120), (1356, 184154880), (1360, 183613248), (1365, 182940672), (1395, 179006464), (1428, 174869760), (1440, 173412512), (1456, 171506880), (1469, 169989120), (1488, 167818560), (1530, 163211776), (1536, 162574230), (1547, 161418240), (1560, 160073088), (1581, 157946880), (1582, 157847040), (1612, 154909440), (1632, 153011040), (1638, 152450560), (1664, 150068520), (1680, 148639296), (1695, 147323904), (1736, 143844480), (1768, 141240960), (1785, 139895808), (1792, 139349340), (1808, 138116160), (1820, 137205504), (1860, 134254848), (1872, 133394240), (1904, 131152320), (1920, 130059384), (1921, 129991680), (1953, 127861760), (1984, 125863920), (1989, 125547520), (2015, 123927552), (2016, 123866080), (2034, 122769920), (2040, 122408832), (2080, 120054816), (2108, 118460160), (2142, 116579840), (2170, 115075584), (2176, 114758280), (2184, 114337920), (2210, 112992768), (2232, 111879040), (2240, 111479472), (2260, 110492928), (2304, 108382820), (2340, 106715392), (2373, 105231360), (2380, 104921856), (2418, 103272960), (2448, 102007360), (2480, 100691136), (2496, 100045680), (2520, 99092864), (2560, 97544538), (2604, 95896320), (2635, 94768128), (2652, 94160640), (2688, 92899560), (2712, 92077440), (2720, 91806624), (2730, 91470336), (2790, 89503232), (2821, 88519680), (2856, 87434880), (2880, 86706256), (2912, 85753440), (2938, 84994560), (2976, 83909280), (3060, 81605888), (3072, 81287115), (3094, 80709120), (3120, 80036544), (3162, 78973440), (3164, 78923520), (3224, 77454720), (3255, 76717056), (3264, 76505520), (3276, 76225280), (3315, 75328512), (3328, 75034260), (3360, 74319648), (3390, 73661952), (3472, 71922240), (3503, 71285760), (3536, 70620480), (3570, 69947904), (3584, 69674670), (3616, 69058080), (3627, 68848640), (3640, 68602752), (3689, 67691520), (3720, 67127424), (3744, 66697120), (3808, 65576160), (3840, 65029692), (3842, 64995840), (3906, 63930880), (3955, 63138816), (3968, 62931960), (3978, 62773760), (4030, 61963776), (4032, 61933040), (4068, 61384960), (4080, 61204416), (4095, 60980224), (4160, 60027408), (4216, 59230080), (4284, 58289920), (4340, 57537792), (4352, 57379140), (4368, 57168960), (4407, 56663040), (4420, 56496384), (4464, 55939520), (4480, 55739736), (4520, 55246464), (4608, 54191410), (4641, 53806080), (4680, 53357696), (4743, 52648960), (4746, 52615680), (4760, 52460928), (4836, 51636480), (4896, 51003680), (4960, 50345568), (4992, 50022840), (5040, 49546432), (5085, 49107968), (5120, 48772269), (5208, 47948160), (5270, 47384064), (5304, 47080320), (5355, 46631936), (5376, 46449780), (5424, 46038720), (5440, 45903312), (5460, 45735168), (5580, 44751616), (5642, 44259840), (5712, 43717440), (5760, 43353128), (5763, 43330560), (5824, 42876720), (5876, 42497280), (5952, 41954640), (6045, 41309184), (6120, 40802944), (6188, 40354560), (6240, 40018272), (6324, 39486720), (6328, 39461760), (6448, 38727360), (6510, 38358528), (6528, 38252760), (6552, 38112640), (6630, 37664256), (6656, 37517130), (6720, 37159824), (6780, 36830976), (6851, 36449280), (6944, 35961120), (7006, 35642880), (7072, 35310240), (7119, 35077120), (7140, 34973952), (7168, 34837335), (7232, 34529040), (7254, 34424320), (7280, 34301376), (7345, 33997824), (7378, 33845760), (7440, 33563712), (7488, 33348560), (7616, 32788080), (7680, 32514846), (7684, 32497920), (7735, 32283648), (7812, 31965440), (7905, 31589376), (7910, 31569408), (7936, 31465980), (7956, 31386880), (8060, 30981888), (8064, 30966520), (8136, 30692480), (8160, 30602208), (8190, 30490112), (8320, 30013704), (8432, 29615040), (8463, 29506560), (8568, 29144960), (8680, 28768896), (8704, 28689570), (8736, 28584480), (8814, 28331520), (8840, 28248192), (8928, 27969760), (8960, 27869868), (9040, 27623232), (9216, 27095705), (9282, 26903040), (9360, 26678848), (9486, 26324480), (9492, 26307840), (9520, 26230464), (9605, 25998336), (9672, 25818240), (9765, 25572352), (9792, 25501840), (9920, 25172784), (9945, 25109504), (9984, 25011420), (10080, 24773216), (10170, 24553984), (10283, 24284160), (10416, 23974080), (10509, 23761920), (10540, 23692032), (10608, 23540160), (10710, 23315968), (10752, 23224890), (10848, 23019360), (10880, 22951656), (10920, 22867584), (11067, 22563840), (11160, 22375808), (11284, 22129920), (11424, 21858720), (11520, 21676564), (11526, 21665280), (11648, 21438360), (11752, 21248640), (11865, 21046272), (11904, 20977320), (12090, 20654592), (12240, 20401472), (12376, 20177280), (12480, 20009136), (12648, 19743360), (12656, 19730880), (12896, 19363680), (13020, 19179264), (13056, 19126380), (13104, 19056320), (13221, 18887680), (13260, 18832128), (13312, 18758565), (13440, 18579912), (13447, 18570240), (13560, 18415488), (13702, 18224640), (13888, 17980560), (13923, 17935360), (14012, 17821440), (14105, 17703936), (14144, 17655120), (14238, 17538560), (14280, 17486976), (14464, 17264520), (14508, 17212160), (14560, 17150688), (14690, 16998912), (14756, 16922880), (14880, 16781856), (14976, 16674280), (15232, 16394040), (15360, 16257423), (15368, 16248960), (15470, 16141824), (15624, 15982720), (15810, 15794688), (15820, 15784704), (15872, 15732990), (15912, 15693440), (16120, 15490944), (16128, 15483260), (16272, 15346240), (16320, 15301104), (16380, 15245056), (16640, 15006852), (16864, 14807520), (16926, 14753280), (17136, 14572480), (17289, 14443520), (17360, 14384448), (17408, 14344785), (17472, 14292240), (17515, 14257152), (17628, 14165760), (17680, 14124096), (17856, 13984880), (17920, 13934934), (18080, 13811616), (18135, 13769728), (18445, 13538304), (18564, 13451520), (18720, 13339424), (18972, 13162240), (18984, 13153920), (19040, 13115232), (19210, 12999168), (19344, 12909120), (19530, 12786176), (19584, 12750920), (19840, 12586392), (19890, 12554752), (19968, 12505710), (20160, 12386608), (20340, 12276992), (20553, 12149760), (20566, 12142080), (20832, 11987040), (21018, 11880960), (21080, 11846016), (21216, 11770080), (21420, 11657984), (21504, 11612445), (21696, 11509680), (21760, 11475828), (21840, 11433792), (22035, 11332608), (22134, 11281920), (22320, 11187904), (22568, 11064960), (22848, 10929360), (23040, 10838282), (23052, 10832640), (23205, 10761216), (23296, 10719180), (23504, 10624320), (23715, 10529792), (23730, 10523136), (23808, 10488660), (24180, 10327296), (24480, 10200736), (24521, 10183680), (24752, 10088640), (24960, 10004568), (24973, 9999360), (25296, 9871680), (25312, 9865440), (25389, 9835520), (25792, 9681840), (26040, 9589632), (26112, 9563190), (26208, 9528160), (26442, 9443840), (26520, 9416064), (26880, 9289956), (26894, 9285120), (27120, 9207744), (27404, 9112320), (27776, 8990280), (27846, 8967680), (28024, 8910720), (28210, 8851968), (28288, 8827560), (28476, 8769280), (28560, 8743488), (28815, 8666112), (28928, 8632260), (29016, 8606080), (29120, 8575344), (29380, 8499456), (29512, 8461440), (29760, 8390928), (29952, 8337140), (30464, 8197020), (30736, 8124480), (30849, 8094720), (30940, 8070912), (31248, 7991360), (31527, 7920640), (31620, 7897344), (31640, 7892352), (31744, 7866495), (31824, 7846720), (32240, 7745472), (32256, 7741630), (32544, 7673120), (32640, 7650552), (32760, 7622528), (33201, 7521280), (33280, 7503426), (33728, 7403760), (33852, 7376640), (34255, 7289856), (34272, 7286240), (34578, 7221760), (34720, 7192224), (34944, 7146120), (35030, 7128576), (35256, 7082880), (35360, 7062048), (35595, 7015424), (35712, 6992440), (35840, 6967467), (36160, 6905808), (36270, 6884864), (36890, 6769152), (37128, 6725760), (37440, 6669712), (37944, 6581120), (37968, 6576960), (38080, 6557616), (38420, 6499584), (38688, 6454560), (39060, 6393088), (39168, 6375460), (39680, 6293196), (39780, 6277376), (39936, 6252855), (40320, 6193304), (40341, 6190080), (40680, 6138496), (41106, 6074880), (41132, 6071040), (41664, 5993520), (42036, 5940480), (42160, 5923008), (42315, 5901312), (42432, 5885040), (42840, 5828992), (43392, 5754840), (43520, 5737914), (43680, 5716896), (44070, 5666304), (44268, 5640960), (44640, 5593952), (45136, 5532480), (45539, 5483520), (45696, 5464680), (46080, 5419141), (46104, 5416320), (46410, 5380608), (46592, 5359590), (47008, 5312160), (47430, 5264896), (47460, 5261568), (47616, 5244330), (47957, 5207040), (48360, 5163648), (48960, 5100368), (49042, 5091840), (49504, 5044320), (49920, 5002284), (49946, 4999680), (50592, 4935840), (50624, 4932720), (50778, 4917760), (51415, 4856832), (51584, 4840920), (52080, 4794816), (52224, 4781595), (52416, 4764080), (52545, 4752384), (52884, 4721920), (53040, 4708032), (53760, 4644978), (53788, 4642560), (54240, 4603872), (54808, 4556160), (55335, 4512768), (55552, 4495140), (55692, 4483840), (56048, 4455360), (56420, 4425984), (56576, 4413780), (56952, 4384640), (57120, 4371744), (57630, 4333056), (57856, 4316130), (58032, 4303040), (58240, 4287672), (58760, 4249728), (59024, 4230720), (59520, 4195464), (59551, 4193280), (59904, 4168570), (60928, 4098510), (61472, 4062240), (61659, 4049920), (61698, 4047360), (61880, 4035456), (62496, 3995680), (63054, 3960320), (63240, 3948672), (63280, 3946176), (63648, 3923360), (64480, 3872736), (64512, 3870815), (65088, 3836560), (65280, 3825276), (65520, 3811264), (66105, 3777536), (66402, 3760640), (66560, 3751713), (67235, 3714048), (67456, 3701880), (67704, 3688320), (68510, 3644928), (68544, 3643120), (69156, 3610880), (69440, 3596112), (69615, 3587072), (69888, 3573060), (70060, 3564288), (70512, 3541440), (70720, 3531024), (71190, 3507712), (71424, 3496220), (72320, 3452904), (72540, 3442432), (73563, 3394560), (73780, 3384576), (74256, 3362880), (74880, 3334856), (74919, 3333120), (75888, 3290560), (75936, 3288480), (76160, 3278808), (76840, 3249792), (77376, 3227280), (78120, 3196544), (78336, 3187730), (79360, 3146598), (79560, 3138688), (80640, 3096652), (80682, 3095040), (81360, 3069248), (82212, 3037440), (82264, 3035520), (83328, 2996760), (84072, 2970240), (84320, 2961504), (84630, 2950656), (84864, 2942520), (85680, 2914496), (86445, 2888704), (86784, 2877420), (87040, 2868957), (87360, 2858448), (88140, 2833152), (88536, 2820480), (89280, 2796976), (90272, 2766240), (91078, 2741760), (91392, 2732340), (92208, 2708160), (92547, 2698240), (92820, 2690304), (93184, 2679795), (94016, 2656080), (94860, 2632448), (94920, 2630784), (95232, 2622165), (95914, 2603520), (96720, 2581824), (97920, 2550184), (98084, 2545920), (99008, 2522160), (99840, 2501142), (99892, 2499840), (101184, 2467920), (101248, 2466360), (101556, 2458880), (102765, 2429952), (102830, 2428416), (103168, 2420460), (104160, 2397408), (104832, 2382040), (105090, 2376192), (105768, 2360960), (106080, 2354016), (107520, 2322489), (107576, 2321280), (108480, 2301936), (109616, 2278080), (110670, 2256384), (111104, 2247570), (111384, 2241920), (112096, 2227680), (112840, 2212992), (113152, 2206890), (113904, 2192320), (114240, 2185872), (115260, 2166528), (115712, 2158065), (116064, 2151520), (116480, 2143836), (117520, 2124864), (118048, 2115360), (119040, 2097732), (119102, 2096640), (119808, 2084285), (121023, 2063360), (121856, 2049255), (122605, 2036736), (122944, 2031120), (123318, 2024960), (123396, 2023680), (123760, 2017728), (124865, 1999872), (124992, 1997840), (126108, 1980160), (126480, 1974336), (126560, 1973088), (126945, 1967104), (127296, 1961680), (128960, 1936368), (130176, 1918280), (130560, 1912638), (131040, 1905632), (132210, 1888768), (132804, 1880320), (134470, 1857024), (134912, 1850940), (135408, 1844160), (136617, 1827840), (137020, 1822464), (137088, 1821560), (138312, 1805440), (138880, 1798056), (139230, 1793536), (139776, 1786530), (140120, 1782144), (141024, 1770720), (141440, 1765512), (142380, 1753856), (142848, 1748110), (143871, 1735680), (144640, 1726452), (145080, 1721216), (147126, 1697280), (147560, 1692288), (148512, 1681440), (149760, 1667428), (149838, 1666560), (151776, 1645280), (151872, 1644240), (152320, 1639404), (153680, 1624896), (154245, 1618944), (154752, 1613640), (156240, 1598272), (156672, 1593865), (157635, 1584128), (158720, 1573299), (159120, 1569344), (161280, 1548326), (161364, 1547520), (162720, 1534624), (164424, 1518720), (164528, 1517760), (166005, 1504256), (166656, 1498380), (168144, 1485120), (168640, 1480752), (169260, 1475328), (169728, 1471260), (171360, 1457248), (172890, 1444352), (173568, 1438710), (174720, 1429224), (174811, 1428480), (176280, 1416576), (177072, 1410240), (178560, 1398488), (178653, 1397760), (180544, 1383120), (182156, 1370880), (182784, 1366170), (184416, 1354080), (185094, 1349120), (185640, 1345152), (188032, 1328040), (189720, 1316224), (189840, 1315392), (191828, 1301760), (193440, 1290912), (195840, 1275092), (196168, 1272960), (198016, 1261080), (199680, 1250571), (199784, 1249920), (201705, 1238016), (202368, 1233960), (202496, 1233180), (203112, 1229440), (205530, 1214976), (205660, 1214208), (206336, 1210230), (208320, 1198704), (209664, 1191020), (210180, 1188096), (211536, 1180480), (212160, 1177008), (215152, 1160640), (216960, 1150968), (219232, 1139040), (220689, 1131520), (221340, 1128192), (222208, 1123785), (222768, 1120960), (224192, 1113840), (224757, 1111040), (225680, 1106496), (226304, 1103445), (227695, 1096704), (227808, 1096160), (228480, 1092936), (230520, 1083264), (232128, 1075760), (232960, 1071918), (235040, 1062432), (236096, 1057680), (238080, 1048866), (238204, 1048320), (239785, 1041408), (242046, 1031680), (245210, 1018368), (245888, 1015560), (246636, 1012480), (246792, 1011840), (247520, 1008864), (249730, 999936), (249984, 998920), (252216, 990080), (252960, 987168), (253120, 986544), (253890, 983552), (254592, 980840), (257920, 968184), (260352, 959140), (261120, 956319), (262080, 952816), (264420, 944384), (265608, 940160), (268940, 928512), (269824, 925470), (270816, 922080), (273234, 913920), (274040, 911232), (274176, 910780), (276624, 902720), (277760, 899028), (278460, 896768), (279552, 893265), (280240, 891072), (282048, 885360), (282880, 882756), (284760, 876928), (285696, 874055), (287742, 867840), (289280, 863226), (290160, 860608), (294252, 848640), (295120, 846144), (297024, 840720), (297755, 838656), (299520, 833714), (299676, 833280), (303552, 822640), (303744, 822120), (304640, 819702), (307360, 812448), (308295, 809984), (308490, 809472), (309504, 806820), (312480, 799136), (315270, 792064), (318240, 784672), (318773, 783360), (322560, 774163), (322728, 773760), (325440, 767312), (328848, 759360), (329056, 758880), (332010, 752128), (333312, 749190), (336288, 742560), (337280, 740376), (338520, 737664), (339456, 735630), (342720, 728624), (345780, 722176), (347136, 719355), (349440, 714612), (349622, 714240), (352560, 708288), (354144, 705120), (357120, 699244), (357306, 698880), (361088, 691560), (364312, 685440), (365568, 683085), (367815, 678912), (368832, 677040), (370188, 674560), (371280, 672576), (374595, 666624), (376064, 664020), (379440, 658112), (379680, 657696), (383656, 650880), (386880, 645456), (391680, 637546), (392336, 636480), (396032, 630540), (399568, 624960), (403410, 619008), (404736, 616980), (404992, 616590), (406224, 614720), (409851, 609280), (411060, 607488), (411320, 607104), (412672, 605115), (416640, 599352), (416857, 599040), (419328, 595510), (420360, 594048), (423072, 590240), (424320, 588504), (430304, 580320), (431613, 578560), (433920, 575484), (438464, 569520), (441378, 565760), (442680, 564096), (445536, 560480), (448384, 556920), (449514, 555520), (451360, 553248), (455390, 548352), (455616, 548080), (456960, 546468), (461040, 541632), (462735, 539648), (464256, 537880), (465920, 535959), (470080, 531216), (472192, 528840), (476160, 524433), (476408, 524160), (479570, 520704), (484092, 515840), (490420, 509184), (491776, 507780), (493272, 506240), (493584, 505920), (495040, 504432), (499460, 499968)]