252993162240

素因数分解:

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

素因数の和:104

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 169, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 336, 338, 340, 351, 357, 360, 364, 378, 384, 390, 392, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 507, 510, 512, 520, 540, 544, 546, 560, 576, 585, 588, 595, 612, 624, 630, 637, 640, 663, 672, 676, 680, 702, 714, 720, 728, 735, 756, 765, 768, 780, 784, 816, 819, 832, 833, 840, 845, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 980, 1008, 1014, 1020, 1024, 1040, 1071, 1080, 1088, 1092, 1105, 1120, 1152, 1170, 1176, 1183, 1190, 1224, 1248, 1260, 1274, 1280, 1323, 1326, 1344, 1352, 1360, 1365, 1404, 1428, 1440, 1456, 1470, 1512, 1521, 1530, 1536, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1680, 1690, 1728, 1755, 1764, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1960, 1989, 2016, 2028, 2040, 2080, 2142, 2160, 2176, 2184, 2197, 2205, 2210, 2240, 2295, 2304, 2340, 2352, 2366, 2380, 2448, 2457, 2496, 2499, 2520, 2535, 2548, 2560, 2646, 2652, 2688, 2704, 2720, 2730, 2808, 2856, 2873, 2880, 2912, 2940, 3024, 3042, 3060, 3072, 3094, 3120, 3136, 3185, 3213, 3264, 3276, 3315, 3328, 3332, 3360, 3380, 3456, 3510, 3528, 3536, 3549, 3570, 3584, 3640, 3672, 3744, 3780, 3808, 3822, 3840, 3920, 3978, 4032, 4056, 4080, 4095, 4160, 4165, 4284, 4320, 4352, 4368, 4394, 4410, 4420, 4480, 4563, 4590, 4608, 4641, 4680, 4704, 4732, 4760, 4896, 4914, 4992, 4998, 5040, 5070, 5096, 5120, 5292, 5304, 5355, 5376, 5408, 5440, 5460, 5616, 5712, 5733, 5746, 5760, 5824, 5880, 5915, 5967, 6048, 6084, 6120, 6188, 6240, 6272, 6370, 6426, 6528, 6552, 6591, 6615, 6630, 6656, 6664, 6720, 6760, 6912, 7020, 7056, 7072, 7098, 7140, 7168, 7280, 7344, 7488, 7497, 7560, 7605, 7616, 7644, 7680, 7735, 7840, 7956, 8064, 8112, 8160, 8190, 8281, 8320, 8330, 8568, 8619, 8640, 8704, 8736, 8788, 8820, 8840, 8960, 9126, 9180, 9216, 9282, 9360, 9408, 9464, 9520, 9555, 9792, 9828, 9945, 9984, 9996, 10080, 10140, 10192, 10584, 10608, 10647, 10710, 10752, 10816, 10829, 10880, 10920, 10985, 11232, 11424, 11466, 11492, 11520, 11648, 11760, 11830, 11934, 12096, 12168, 12240, 12285, 12376, 12480, 12495, 12544, 12740, 12852, 13056, 13104, 13182, 13230, 13260, 13312, 13328, 13440, 13520, 13824, 13923, 14040, 14112, 14144, 14196, 14280, 14365, 14560, 14688, 14976, 14994, 15120, 15210, 15232, 15288, 15360, 15379, 15470, 15680, 15912, 16065, 16128, 16224, 16320, 16380, 16562, 16640, 16660, 17136, 17199, 17238, 17280, 17408, 17472, 17576, 17640, 17680, 17745, 17920, 18252, 18360, 18564, 18720, 18816, 18928, 19040, 19110, 19584, 19656, 19773, 19890, 19968, 19992, 20111, 20160, 20280, 20384, 21168, 21216, 21294, 21420, 21504, 21632, 21658, 21760, 21840, 21970, 22464, 22491, 22815, 22848, 22932, 22984, 23040, 23205, 23296, 23520, 23660, 23868, 24192, 24336, 24480, 24570, 24752, 24843, 24960, 24990, 25088, 25480, 25704, 25857, 26112, 26208, 26364, 26460, 26520, 26656, 26880, 27040, 27648, 27846, 28080, 28224, 28288, 28392, 28560, 28665, 28730, 29120, 29376, 29835, 29952, 29988, 30240, 30420, 30464, 30576, 30758, 30940, 31360, 31824, 31941, 32130, 32256, 32448, 32487, 32640, 32760, 32955, 33124, 33280, 33320, 34272, 34398, 34476, 34560, 34944, 35152, 35280, 35360, 35490, 35840, 36504, 36720, 37128, 37349, 37440, 37485, 37632, 37856, 38080, 38220, 39168, 39312, 39546, 39780, 39936, 39984, 40222, 40320, 40560, 40768, 41405, 41769, 42336, 42432, 42588, 42840, 43095, 43264, 43316, 43520, 43680, 43940, 44928, 44982, 45630, 45696, 45864, 45968, 46080, 46137, 46410, 46592, 47040, 47320, 47736, 48384, 48672, 48960, 49140, 49504, 49686, 49920, 49980, 50176, 50960, 51408, 51714, 52224, 52416, 52728, 52920, 53040, 53235, 53312, 53760, 54080, 54145, 55692, 56160, 56448, 56576, 56784, 57120, 57330, 57460, 58240, 58752, 59319, 59670, 59904, 59976, 60333, 60480, 60840, 60928, 61152, 61516, 61880, 62720, 63648, 63882, 64260, 64512, 64896, 64974, 65280, 65520, 65910, 66248, 66560, 66640, 68544, 68796, 68952, 69120, 69615, 69888, 70304, 70560, 70720, 70980, 73008, 73440, 74256, 74529, 74698, 74880, 74970, 75264, 75712, 76160, 76440, 76895, 77571, 78336, 78624, 79092, 79560, 79968, 80444, 80640, 81120, 81536, 82810, 83538, 84672, 84864, 85176, 85680, 85995, 86190, 86528, 86632, 87040, 87360, 87880, 89856, 89964, 91260, 91392, 91728, 91936, 92274, 92820, 93184, 94080, 94640, 95472, 96768, 97344, 97461, 97920, 98280, 98865, 99008, 99372, 99840, 99960, 100555, 101920, 102816, 103428, 104832, 105456, 105840, 106080, 106470, 106624, 107520, 107653, 108160, 108290, 111384, 112047, 112320, 112455, 112896, 113152, 113568, 114240, 114660, 114920, 116480, 117504, 118638, 119340, 119808, 119952, 120666, 120960, 121680, 121856, 122304, 123032, 123760, 124215, 125440, 127296, 127764, 128520, 129285, 129792, 129948, 130560, 131040, 131820, 132496, 133280, 137088, 137592, 137904, 138240, 138411, 139230, 139776, 140608, 140777, 141120, 141440, 141960, 146016, 146880, 148512, 149058, 149396, 149760, 149940, 150528, 151424, 152320, 152880, 153790, 155142, 156672, 157248, 158184, 159120, 159705, 159936, 160888, 161280, 162240, 162435, 163072, 165620, 167076, 169344, 169728, 170352, 171360, 171990, 172380, 173056, 173264, 174720, 175760, 179712, 179928, 180999, 182520, 182784, 183456, 183872, 184548, 185640, 186745, 188160, 189280, 190944, 193536, 194688, 194922, 195840, 196560, 197730, 198016, 198744, 199680, 199920, 201110, 203840, 205632, 206856, 208845, 209664, 210912, 211680, 212160, 212940, 213248, 215306, 216320, 216580, 222768, 223587, 224094, 224640, 224910, 225792, 226304, 227136, 228480, 229320, 229840, 230685, 232960, 235008, 237276, 238680, 239904, 241332, 241920, 243360, 244608, 246064, 247520, 248430, 250880, 254592, 255528, 257040, 258570, 259584, 259896, 261120, 261443, 262080, 263640, 264992, 266560, 274176, 275184, 275808, 276822, 278460, 279552, 281216, 281554, 282240, 282880, 283920, 292032, 292383, 293760, 296595, 297024, 298116, 298792, 299520, 299880, 301665, 302848, 304640, 305760, 307580, 310284, 314496, 316368, 318240, 319410, 319872, 321776, 322560, 322959, 324480, 324870, 326144, 331240, 334152, 336141, 338688, 339456, 340704, 342720, 343980, 344760, 346528, 349440, 351520, 359424, 359856, 361998, 365040, 365568, 366912, 367744, 369096, 371280, 372645, 373490, 376320, 378560, 381888, 387855, 389376, 389844, 391680, 393120, 395460, 396032, 397488, 399840, 402220, 407680, 411264, 413712, 415233, 417690, 419328, 421824, 422331, 423360, 424320, 425880, 426496, 430612, 432640, 433160, 445536, 447174, 448188, 449280, 449820, 451584, 454272, 456960, 458640, 459680, 461370, 465920, 470016, 474552, 477360, 479808, 482664, 483840, 486720, 487305, 489216, 492128, 495040, 496860, 509184, 511056, 514080, 517140, 519168, 519792, 522886, 524160, 527280, 529984, 533120, 538265, 542997, 548352, 550368, 551616, 553644, 556920, 560235, 562432, 563108, 564480, 565760, 567840, 584064, 584766, 587520, 593190, 594048, 596232, 597584, 599040, 599760, 603330, 605696, 609280, 611520, 615160, 620568, 628992, 632736, 636480, 638820, 639744, 643552, 645918, 648960, 649740, 652288, 662480, 668304, 672282, 677376, 678912, 681408, 685440, 687960, 689520, 692055, 693056, 698880, 703040, 703885, 719712, 723996, 730080, 733824, 735488, 738192, 742560, 745290, 746980, 752640, 757120, 763776, 775710, 778752, 779688, 783360, 784329, 786240, 790920, 792064, 794976, 799680, 804440, 815360, 822528, 827424, 830466, 835380, 838656, 843648, 844662, 846720, 848640, 851760, 852992, 861224, 865280, 866320, 891072, 894348, 896376, 898560, 899640, 904995, 908544, 913920, 917280, 919360, 922740, 949104, 954720, 959616, 965328, 967680, 968877, 973440, 974610, 978432, 984256, 990080, 993720, 1008423, 1018368, 1022112, 1028160, 1034280, 1039584, 1045772, 1048320, 1054560, 1059968, 1066240, 1076530, 1085994, 1096704, 1100736, 1103232, 1107288, 1113840, 1117935, 1120470, 1124864, 1126216, 1128960, 1131520, 1135680, 1168128, 1169532, 1175040, 1186380, 1188096, 1192464, 1195168, 1199520, 1206660, 1211392, 1223040, 1230320, 1241136, 1257984, 1265472, 1266993, 1272960, 1277640, 1279488, 1287104, 1291836, 1297920, 1299480, 1307215, 1324960, 1336608, 1344564, 1354752, 1362816, 1370880, 1375920, 1379040, 1384110, 1386112, 1397760, 1406080, 1407770, 1439424, 1447992, 1460160, 1461915, 1467648, 1470976, 1476384, 1485120, 1490580, 1493960, 1514240, 1527552, 1551420, 1557504, 1559376, 1568658, 1572480, 1581840, 1584128, 1589952, 1599360, 1608880, 1614795, 1630720, 1645056, 1654848, 1660932, 1670760, 1680705, 1687296, 1689324, 1693440, 1697280, 1703520, 1722448, 1732640, 1782144, 1788696, 1792752, 1797120, 1799280, 1809990, 1817088, 1827840, 1830101, 1834560, 1838720, 1845480, 1898208, 1909440, 1919232, 1930656, 1937754, 1946880, 1949220, 1956864, 1968512, 1980160, 1987440, 2016846, 2036736, 2044224, 2056320, 2068560, 2076165, 2079168, 2091544, 2096640, 2109120, 2111655, 2119936, 2132480, 2153060, 2171988, 2201472, 2206464, 2214576, 2227680, 2235870, 2240940, 2249728, 2252432, 2257920, 2271360, 2336256, 2339064, 2350080, 2352987, 2372760, 2376192, 2384928, 2390336, 2399040, 2413320, 2446080, 2460640, 2482272, 2515968, 2530944, 2533986, 2545920, 2555280, 2558976, 2574208, 2583672, 2595840, 2598960, 2614430, 2649920, 2673216, 2689128, 2714985, 2725632, 2741760, 2751840, 2758080, 2768220, 2772224, 2812160, 2815540, 2878848, 2895984, 2906631, 2920320, 2923830, 2935296, 2941952, 2952768, 2970240, 2981160, 2987920, 3028480, 3055104, 3102840, 3118752, 3137316, 3144960, 3163680, 3179904, 3198720, 3217760, 3229590, 3261440, 3290112, 3309696, 3321864, 3341520, 3361410, 3374592, 3378648, 3386880, 3394560, 3407040, 3444896, 3465280, 3564288, 3577392, 3585504, 3598560, 3619980, 3634176, 3660202, 3669120, 3677440, 3690960, 3796416, 3800979, 3818880, 3838464, 3861312, 3875508, 3893760, 3898440, 3921645, 3937024, 3960320, 3974880, 4033692, 4088448, 4112640, 4137120, 4152330, 4158336, 4183088, 4193280, 4218240, 4223310, 4239872, 4264960, 4306120, 4343976, 4402944, 4412928, 4429152, 4455360, 4471740, 4481880, 4504864, 4542720, 4672512, 4678128, 4705974, 4745520, 4752384, 4769856, 4780672, 4798080, 4826640, 4844385, 4892160, 4921280, 4964544, 5042115, 5061888, 5067972, 5091840, 5110560, 5148416, 5167344, 5197920, 5228860, 5299840, 5346432, 5378256, 5429970, 5451264, 5483520, 5490303, 5503680, 5516160, 5536440, 5544448, 5624320, 5631080, 5757696, 5791968, 5813262, 5840640, 5847660, 5870592, 5905536, 5940480, 5962320, 5975840, 6056960, 6110208, 6205680, 6237504, 6274632, 6289920, 6327360, 6334965, 6359808, 6397440, 6435520, 6459180, 6619392, 6643728, 6683040, 6722820, 6749184, 6757296, 6773760, 6814080, 6889792, 6930560, 7058961, 7128576, 7154784, 7171008, 7197120, 7239960, 7320404, 7338240, 7354880, 7381920, 7592832, 7601958, 7637760, 7676928, 7722624, 7751016, 7787520, 7796880, 7843290, 7874048, 7920640, 7949760, 8067384, 8176896, 8225280, 8274240, 8304660, 8316672, 8366176, 8436480, 8446620, 8479744, 8612240, 8687952, 8805888, 8825856, 8858304, 8910720, 8943480, 8963760, 9009728, 9085440, 9150505, 9356256, 9411948, 9491040, 9539712, 9561344, 9596160, 9653280, 9688770, 9784320, 9842560, 9929088, 10084230, 10123776, 10135944, 10183680, 10221120, 10296832, 10334688, 10395840, 10457720, 10599680, 10692864, 10756512, 10859940, 10902528, 10980606, 11007360, 11032320, 11072880, 11088896, 11248640, 11262160, 11515392, 11583936, 11626524, 11681280, 11695320, 11764935, 11811072, 11880960, 11924640, 11951680, 12411360, 12475008, 12549264, 12579840, 12654720, 12669930, 12719616, 12794880, 12871040, 12918360, 13238784, 13287456, 13366080, 13445640, 13514592, 13628160, 13779584, 13861120, 14117922, 14257152, 14309568, 14342016, 14394240, 14479920, 14533155, 14640808, 14676480, 14709760, 14763840, 15185664, 15203916, 15275520, 15445248, 15502032, 15593760, 15686580, 15748096, 15899520, 16134768, 16353792, 16450560, 16470909, 16548480, 16609320, 16633344, 16732352, 16872960, 16893240, 17224480, 17375904, 17611776, 17716608, 17821440, 17886960, 17927520, 18019456, 18170880, 18301010, 18712512, 18823896, 18982080, 19004895, 19079424, 19122688, 19192320, 19306560, 19377540, 19685120, 19858176, 20168460, 20247552, 20271888, 20442240, 20593664, 20669376, 20791680, 20915440, 21199360, 21385728, 21513024, 21719880, 21961212, 22014720, 22064640, 22145760, 22524320, 23030784, 23167872, 23253048, 23362560, 23390640, 23529870, 23622144, 23761920, 23849280, 23903360, 24822720, 24950016, 25098528, 25309440, 25339860, 25439232, 25742080, 25836720, 26477568, 26574912, 26732160, 26891280, 27029184, 27256320, 27451515, 27559168, 27722240, 28235844, 28619136, 28684032, 28788480, 28959840, 29066310, 29281616, 29352960, 29527680, 30371328, 30407832, 30551040, 30890496, 31004064, 31187520, 31373160, 31799040, 32269536, 32707584, 32941818, 33096960, 33218640, 33266688, 33464704, 33745920, 33786480, 34448960, 34751808, 35294805, 35433216, 35642880, 35773920, 35855040, 36038912, 36602020, 37425024, 37647792, 37964160, 38009790, 38158848, 38245376, 38384640, 38613120, 38755080, 39370240, 39716352, 40336920, 40543776, 40884480, 41338752, 41583360, 41830880, 42398720, 42771456, 43026048, 43439760, 43922424, 44029440, 44129280, 44291520, 45048640, 46335744, 46506096, 46781280, 47059740, 47244288, 47698560, 47806720, 49412727, 49645440, 49900032, 50197056, 50618880, 50679720, 51484160, 51673440, 53149824, 53464320, 53782560, 54058368, 54512640, 54903030, 55118336, 55444480, 56471688, 57238272, 57368064, 57576960, 57919680, 58132620, 58563232, 59055360, 60742656, 60815664, 61780992, 62008128, 62375040, 62746320, 63598080, 64539072, 65883636, 66193920, 66437280, 66929408, 67572960, 68897920, 69503616, 70589610, 70866432, 71285760, 71547840, 71710080, 72077824, 73204040, 74850048, 75295584, 75928320, 76019580, 76317696, 77226240, 77510160, 78740480, 79432704, 80673840, 81087552, 81768960, 82354545, 82677504, 83166720, 83661760, 86052096, 86879520, 87844848, 88058880, 88583040, 90097280, 92671488, 93012192, 93562560, 94119480, 95397120, 95613440, 98825454, 99290880, 99800064, 100394112, 101237760, 101359440, 102968320, 103346880, 106299648, 106928640, 107565120, 108116736, 109806060, 110236672, 112943376, 114476544, 114736128, 115153920, 115839360, 116265240, 117126464, 118110720, 121631328, 124016256, 124750080, 125492640, 127196160, 129078144, 131767272, 132387840, 132874560, 133858816, 135145920, 137795840, 139007232, 141179220, 141732864, 143095680, 143420160, 144155648, 146408080, 149700096, 150591168, 151856640, 152039160, 154452480, 155020320, 161347680, 162175104, 163537920, 164709090, 165355008, 166333440, 167323520, 172104192, 173759040, 175689696, 177166080, 180194560, 185342976, 186024384, 187125120, 188238960, 190794240, 191226880, 197650908, 198581760, 200788224, 202718880, 206693760, 212599296, 213857280, 215130240, 216233472, 219612120, 225886752, 228953088, 231678720, 232530480, 234252928, 236221440, 243262656, 247063635, 248032512, 249500160, 250985280, 258156288, 263534544, 265749120, 267717632, 270291840, 275591680, 278014464, 282358440, 286191360, 286840320, 292816160, 299400192, 301182336, 303713280, 304078320, 308904960, 310040640, 322695360, 324350208, 329418180, 330710016, 334647040, 344208384, 347518080, 351379392, 354332160, 360389120, 372048768, 374250240, 376477920, 381588480, 395301816, 397163520, 401576448, 405437760, 413387520, 425198592, 430260480, 432466944, 439224240, 451773504, 463357440, 465060960, 468505856, 486525312, 494127270, 496065024, 499000320, 501970560, 516312576, 527069088, 531498240, 540583680, 551183360, 556028928, 564716880, 572382720, 573680640, 585632320, 602364672, 608156640, 620081280, 645390720, 648700416, 658836360, 669294080, 695036160, 702758784, 708664320, 720778240, 744097536, 748500480, 752955840, 790603632, 803152896, 810875520, 826775040, 860520960, 878448480, 903547008, 926714880, 930121920, 937011712, 973050624, 988254540, 992130048, 1003941120, 1032625152, 1054138176, 1062996480, 1081167360, 1129433760, 1144765440, 1171264640, 1204729344, 1216313280, 1240162560, 1290781440, 1297400832, 1317672720, 1338588160, 1390072320, 1405517568, 1488195072, 1497000960, 1505911680, 1581207264, 1621751040, 1653550080, 1721041920, 1756896960, 1807094016, 1860243840, 1874023424, 1946101248, 1976509080, 2007882240, 2108276352, 2125992960, 2162334720, 2258867520, 2342529280, 2409458688, 2432626560, 2480325120, 2581562880, 2635345440, 2780144640, 2811035136, 2976390144, 3011823360, 3162414528, 3243502080, 3513793920, 3614188032, 3720487680, 3892202496, 3953018160, 4015764480, 4216552704, 4517735040, 4685058560, 4865253120, 4960650240, 5163125760, 5270690880, 5622070272, 6023646720, 6324829056, 6487004160, 7027587840, 7228376064, 7440975360, 7906036320, 8433105408, 9035470080, 9370117120, 9730506240, 10541381760, 12047293440, 12649658112, 14055175680, 14881950720, 15812072640, 16866210816, 18070940160, 19461012480, 21082763520, 25299316224, 28110351360, 31624145280, 36141880320, 42165527040, 50598632448, 63248290560, 84331054080, 126496581120, 252993162240]

約数ペア:

[(1, 252993162240), (2, 126496581120), (3, 84331054080), (4, 63248290560), (5, 50598632448), (6, 42165527040), (7, 36141880320), (8, 31624145280), (9, 28110351360), (10, 25299316224), (12, 21082763520), (13, 19461012480), (14, 18070940160), (15, 16866210816), (16, 15812072640), (17, 14881950720), (18, 14055175680), (20, 12649658112), (21, 12047293440), (24, 10541381760), (26, 9730506240), (27, 9370117120), (28, 9035470080), (30, 8433105408), (32, 7906036320), (34, 7440975360), (35, 7228376064), (36, 7027587840), (39, 6487004160), (40, 6324829056), (42, 6023646720), (45, 5622070272), (48, 5270690880), (49, 5163125760), (51, 4960650240), (52, 4865253120), (54, 4685058560), (56, 4517735040), (60, 4216552704), (63, 4015764480), (64, 3953018160), (65, 3892202496), (68, 3720487680), (70, 3614188032), (72, 3513793920), (78, 3243502080), (80, 3162414528), (84, 3011823360), (85, 2976390144), (90, 2811035136), (91, 2780144640), (96, 2635345440), (98, 2581562880), (102, 2480325120), (104, 2432626560), (105, 2409458688), (108, 2342529280), (112, 2258867520), (117, 2162334720), (119, 2125992960), (120, 2108276352), (126, 2007882240), (128, 1976509080), (130, 1946101248), (135, 1874023424), (136, 1860243840), (140, 1807094016), (144, 1756896960), (147, 1721041920), (153, 1653550080), (156, 1621751040), (160, 1581207264), (168, 1505911680), (169, 1497000960), (170, 1488195072), (180, 1405517568), (182, 1390072320), (189, 1338588160), (192, 1317672720), (195, 1297400832), (196, 1290781440), (204, 1240162560), (208, 1216313280), (210, 1204729344), (216, 1171264640), (221, 1144765440), (224, 1129433760), (234, 1081167360), (238, 1062996480), (240, 1054138176), (245, 1032625152), (252, 1003941120), (255, 992130048), (256, 988254540), (260, 973050624), (270, 937011712), (272, 930121920), (273, 926714880), (280, 903547008), (288, 878448480), (294, 860520960), (306, 826775040), (312, 810875520), (315, 803152896), (320, 790603632), (336, 752955840), (338, 748500480), (340, 744097536), (351, 720778240), (357, 708664320), (360, 702758784), (364, 695036160), (378, 669294080), (384, 658836360), (390, 648700416), (392, 645390720), (408, 620081280), (416, 608156640), (420, 602364672), (432, 585632320), (441, 573680640), (442, 572382720), (448, 564716880), (455, 556028928), (459, 551183360), (468, 540583680), (476, 531498240), (480, 527069088), (490, 516312576), (504, 501970560), (507, 499000320), (510, 496065024), (512, 494127270), (520, 486525312), (540, 468505856), (544, 465060960), (546, 463357440), (560, 451773504), (576, 439224240), (585, 432466944), (588, 430260480), (595, 425198592), (612, 413387520), (624, 405437760), (630, 401576448), (637, 397163520), (640, 395301816), (663, 381588480), (672, 376477920), (676, 374250240), (680, 372048768), (702, 360389120), (714, 354332160), (720, 351379392), (728, 347518080), (735, 344208384), (756, 334647040), (765, 330710016), (768, 329418180), (780, 324350208), (784, 322695360), (816, 310040640), (819, 308904960), (832, 304078320), (833, 303713280), (840, 301182336), (845, 299400192), (864, 292816160), (882, 286840320), (884, 286191360), (896, 282358440), (910, 278014464), (918, 275591680), (936, 270291840), (945, 267717632), (952, 265749120), (960, 263534544), (980, 258156288), (1008, 250985280), (1014, 249500160), (1020, 248032512), (1024, 247063635), (1040, 243262656), (1071, 236221440), (1080, 234252928), (1088, 232530480), (1092, 231678720), (1105, 228953088), (1120, 225886752), (1152, 219612120), (1170, 216233472), (1176, 215130240), (1183, 213857280), (1190, 212599296), (1224, 206693760), (1248, 202718880), (1260, 200788224), (1274, 198581760), (1280, 197650908), (1323, 191226880), (1326, 190794240), (1344, 188238960), (1352, 187125120), (1360, 186024384), (1365, 185342976), (1404, 180194560), (1428, 177166080), (1440, 175689696), (1456, 173759040), (1470, 172104192), (1512, 167323520), (1521, 166333440), (1530, 165355008), (1536, 164709090), (1547, 163537920), (1560, 162175104), (1568, 161347680), (1632, 155020320), (1638, 154452480), (1664, 152039160), (1666, 151856640), (1680, 150591168), (1690, 149700096), (1728, 146408080), (1755, 144155648), (1764, 143420160), (1768, 143095680), (1785, 141732864), (1792, 141179220), (1820, 139007232), (1836, 137795840), (1872, 135145920), (1890, 133858816), (1904, 132874560), (1911, 132387840), (1920, 131767272), (1960, 129078144), (1989, 127196160), (2016, 125492640), (2028, 124750080), (2040, 124016256), (2080, 121631328), (2142, 118110720), (2160, 117126464), (2176, 116265240), (2184, 115839360), (2197, 115153920), (2205, 114736128), (2210, 114476544), (2240, 112943376), (2295, 110236672), (2304, 109806060), (2340, 108116736), (2352, 107565120), (2366, 106928640), (2380, 106299648), (2448, 103346880), (2457, 102968320), (2496, 101359440), (2499, 101237760), (2520, 100394112), (2535, 99800064), (2548, 99290880), (2560, 98825454), (2646, 95613440), (2652, 95397120), (2688, 94119480), (2704, 93562560), (2720, 93012192), (2730, 92671488), (2808, 90097280), (2856, 88583040), (2873, 88058880), (2880, 87844848), (2912, 86879520), (2940, 86052096), (3024, 83661760), (3042, 83166720), (3060, 82677504), (3072, 82354545), (3094, 81768960), (3120, 81087552), (3136, 80673840), (3185, 79432704), (3213, 78740480), (3264, 77510160), (3276, 77226240), (3315, 76317696), (3328, 76019580), (3332, 75928320), (3360, 75295584), (3380, 74850048), (3456, 73204040), (3510, 72077824), (3528, 71710080), (3536, 71547840), (3549, 71285760), (3570, 70866432), (3584, 70589610), (3640, 69503616), (3672, 68897920), (3744, 67572960), (3780, 66929408), (3808, 66437280), (3822, 66193920), (3840, 65883636), (3920, 64539072), (3978, 63598080), (4032, 62746320), (4056, 62375040), (4080, 62008128), (4095, 61780992), (4160, 60815664), (4165, 60742656), (4284, 59055360), (4320, 58563232), (4352, 58132620), (4368, 57919680), (4394, 57576960), (4410, 57368064), (4420, 57238272), (4480, 56471688), (4563, 55444480), (4590, 55118336), (4608, 54903030), (4641, 54512640), (4680, 54058368), (4704, 53782560), (4732, 53464320), (4760, 53149824), (4896, 51673440), (4914, 51484160), (4992, 50679720), (4998, 50618880), (5040, 50197056), (5070, 49900032), (5096, 49645440), (5120, 49412727), (5292, 47806720), (5304, 47698560), (5355, 47244288), (5376, 47059740), (5408, 46781280), (5440, 46506096), (5460, 46335744), (5616, 45048640), (5712, 44291520), (5733, 44129280), (5746, 44029440), (5760, 43922424), (5824, 43439760), (5880, 43026048), (5915, 42771456), (5967, 42398720), (6048, 41830880), (6084, 41583360), (6120, 41338752), (6188, 40884480), (6240, 40543776), (6272, 40336920), (6370, 39716352), (6426, 39370240), (6528, 38755080), (6552, 38613120), (6591, 38384640), (6615, 38245376), (6630, 38158848), (6656, 38009790), (6664, 37964160), (6720, 37647792), (6760, 37425024), (6912, 36602020), (7020, 36038912), (7056, 35855040), (7072, 35773920), (7098, 35642880), (7140, 35433216), (7168, 35294805), (7280, 34751808), (7344, 34448960), (7488, 33786480), (7497, 33745920), (7560, 33464704), (7605, 33266688), (7616, 33218640), (7644, 33096960), (7680, 32941818), (7735, 32707584), (7840, 32269536), (7956, 31799040), (8064, 31373160), (8112, 31187520), (8160, 31004064), (8190, 30890496), (8281, 30551040), (8320, 30407832), (8330, 30371328), (8568, 29527680), (8619, 29352960), (8640, 29281616), (8704, 29066310), (8736, 28959840), (8788, 28788480), (8820, 28684032), (8840, 28619136), (8960, 28235844), (9126, 27722240), (9180, 27559168), (9216, 27451515), (9282, 27256320), (9360, 27029184), (9408, 26891280), (9464, 26732160), (9520, 26574912), (9555, 26477568), (9792, 25836720), (9828, 25742080), (9945, 25439232), (9984, 25339860), (9996, 25309440), (10080, 25098528), (10140, 24950016), (10192, 24822720), (10584, 23903360), (10608, 23849280), (10647, 23761920), (10710, 23622144), (10752, 23529870), (10816, 23390640), (10829, 23362560), (10880, 23253048), (10920, 23167872), (10985, 23030784), (11232, 22524320), (11424, 22145760), (11466, 22064640), (11492, 22014720), (11520, 21961212), (11648, 21719880), (11760, 21513024), (11830, 21385728), (11934, 21199360), (12096, 20915440), (12168, 20791680), (12240, 20669376), (12285, 20593664), (12376, 20442240), (12480, 20271888), (12495, 20247552), (12544, 20168460), (12740, 19858176), (12852, 19685120), (13056, 19377540), (13104, 19306560), (13182, 19192320), (13230, 19122688), (13260, 19079424), (13312, 19004895), (13328, 18982080), (13440, 18823896), (13520, 18712512), (13824, 18301010), (13923, 18170880), (14040, 18019456), (14112, 17927520), (14144, 17886960), (14196, 17821440), (14280, 17716608), (14365, 17611776), (14560, 17375904), (14688, 17224480), (14976, 16893240), (14994, 16872960), (15120, 16732352), (15210, 16633344), (15232, 16609320), (15288, 16548480), (15360, 16470909), (15379, 16450560), (15470, 16353792), (15680, 16134768), (15912, 15899520), (16065, 15748096), (16128, 15686580), (16224, 15593760), (16320, 15502032), (16380, 15445248), (16562, 15275520), (16640, 15203916), (16660, 15185664), (17136, 14763840), (17199, 14709760), (17238, 14676480), (17280, 14640808), (17408, 14533155), (17472, 14479920), (17576, 14394240), (17640, 14342016), (17680, 14309568), (17745, 14257152), (17920, 14117922), (18252, 13861120), (18360, 13779584), (18564, 13628160), (18720, 13514592), (18816, 13445640), (18928, 13366080), (19040, 13287456), (19110, 13238784), (19584, 12918360), (19656, 12871040), (19773, 12794880), (19890, 12719616), (19968, 12669930), (19992, 12654720), (20111, 12579840), (20160, 12549264), (20280, 12475008), (20384, 12411360), (21168, 11951680), (21216, 11924640), (21294, 11880960), (21420, 11811072), (21504, 11764935), (21632, 11695320), (21658, 11681280), (21760, 11626524), (21840, 11583936), (21970, 11515392), (22464, 11262160), (22491, 11248640), (22815, 11088896), (22848, 11072880), (22932, 11032320), (22984, 11007360), (23040, 10980606), (23205, 10902528), (23296, 10859940), (23520, 10756512), (23660, 10692864), (23868, 10599680), (24192, 10457720), (24336, 10395840), (24480, 10334688), (24570, 10296832), (24752, 10221120), (24843, 10183680), (24960, 10135944), (24990, 10123776), (25088, 10084230), (25480, 9929088), (25704, 9842560), (25857, 9784320), (26112, 9688770), (26208, 9653280), (26364, 9596160), (26460, 9561344), (26520, 9539712), (26656, 9491040), (26880, 9411948), (27040, 9356256), (27648, 9150505), (27846, 9085440), (28080, 9009728), (28224, 8963760), (28288, 8943480), (28392, 8910720), (28560, 8858304), (28665, 8825856), (28730, 8805888), (29120, 8687952), (29376, 8612240), (29835, 8479744), (29952, 8446620), (29988, 8436480), (30240, 8366176), (30420, 8316672), (30464, 8304660), (30576, 8274240), (30758, 8225280), (30940, 8176896), (31360, 8067384), (31824, 7949760), (31941, 7920640), (32130, 7874048), (32256, 7843290), (32448, 7796880), (32487, 7787520), (32640, 7751016), (32760, 7722624), (32955, 7676928), (33124, 7637760), (33280, 7601958), (33320, 7592832), (34272, 7381920), (34398, 7354880), (34476, 7338240), (34560, 7320404), (34944, 7239960), (35152, 7197120), (35280, 7171008), (35360, 7154784), (35490, 7128576), (35840, 7058961), (36504, 6930560), (36720, 6889792), (37128, 6814080), (37349, 6773760), (37440, 6757296), (37485, 6749184), (37632, 6722820), (37856, 6683040), (38080, 6643728), (38220, 6619392), (39168, 6459180), (39312, 6435520), (39546, 6397440), (39780, 6359808), (39936, 6334965), (39984, 6327360), (40222, 6289920), (40320, 6274632), (40560, 6237504), (40768, 6205680), (41405, 6110208), (41769, 6056960), (42336, 5975840), (42432, 5962320), (42588, 5940480), (42840, 5905536), (43095, 5870592), (43264, 5847660), (43316, 5840640), (43520, 5813262), (43680, 5791968), (43940, 5757696), (44928, 5631080), (44982, 5624320), (45630, 5544448), (45696, 5536440), (45864, 5516160), (45968, 5503680), (46080, 5490303), (46137, 5483520), (46410, 5451264), (46592, 5429970), (47040, 5378256), (47320, 5346432), (47736, 5299840), (48384, 5228860), (48672, 5197920), (48960, 5167344), (49140, 5148416), (49504, 5110560), (49686, 5091840), (49920, 5067972), (49980, 5061888), (50176, 5042115), (50960, 4964544), (51408, 4921280), (51714, 4892160), (52224, 4844385), (52416, 4826640), (52728, 4798080), (52920, 4780672), (53040, 4769856), (53235, 4752384), (53312, 4745520), (53760, 4705974), (54080, 4678128), (54145, 4672512), (55692, 4542720), (56160, 4504864), (56448, 4481880), (56576, 4471740), (56784, 4455360), (57120, 4429152), (57330, 4412928), (57460, 4402944), (58240, 4343976), (58752, 4306120), (59319, 4264960), (59670, 4239872), (59904, 4223310), (59976, 4218240), (60333, 4193280), (60480, 4183088), (60840, 4158336), (60928, 4152330), (61152, 4137120), (61516, 4112640), (61880, 4088448), (62720, 4033692), (63648, 3974880), (63882, 3960320), (64260, 3937024), (64512, 3921645), (64896, 3898440), (64974, 3893760), (65280, 3875508), (65520, 3861312), (65910, 3838464), (66248, 3818880), (66560, 3800979), (66640, 3796416), (68544, 3690960), (68796, 3677440), (68952, 3669120), (69120, 3660202), (69615, 3634176), (69888, 3619980), (70304, 3598560), (70560, 3585504), (70720, 3577392), (70980, 3564288), (73008, 3465280), (73440, 3444896), (74256, 3407040), (74529, 3394560), (74698, 3386880), (74880, 3378648), (74970, 3374592), (75264, 3361410), (75712, 3341520), (76160, 3321864), (76440, 3309696), (76895, 3290112), (77571, 3261440), (78336, 3229590), (78624, 3217760), (79092, 3198720), (79560, 3179904), (79968, 3163680), (80444, 3144960), (80640, 3137316), (81120, 3118752), (81536, 3102840), (82810, 3055104), (83538, 3028480), (84672, 2987920), (84864, 2981160), (85176, 2970240), (85680, 2952768), (85995, 2941952), (86190, 2935296), (86528, 2923830), (86632, 2920320), (87040, 2906631), (87360, 2895984), (87880, 2878848), (89856, 2815540), (89964, 2812160), (91260, 2772224), (91392, 2768220), (91728, 2758080), (91936, 2751840), (92274, 2741760), (92820, 2725632), (93184, 2714985), (94080, 2689128), (94640, 2673216), (95472, 2649920), (96768, 2614430), (97344, 2598960), (97461, 2595840), (97920, 2583672), (98280, 2574208), (98865, 2558976), (99008, 2555280), (99372, 2545920), (99840, 2533986), (99960, 2530944), (100555, 2515968), (101920, 2482272), (102816, 2460640), (103428, 2446080), (104832, 2413320), (105456, 2399040), (105840, 2390336), (106080, 2384928), (106470, 2376192), (106624, 2372760), (107520, 2352987), (107653, 2350080), (108160, 2339064), (108290, 2336256), (111384, 2271360), (112047, 2257920), (112320, 2252432), (112455, 2249728), (112896, 2240940), (113152, 2235870), (113568, 2227680), (114240, 2214576), (114660, 2206464), (114920, 2201472), (116480, 2171988), (117504, 2153060), (118638, 2132480), (119340, 2119936), (119808, 2111655), (119952, 2109120), (120666, 2096640), (120960, 2091544), (121680, 2079168), (121856, 2076165), (122304, 2068560), (123032, 2056320), (123760, 2044224), (124215, 2036736), (125440, 2016846), (127296, 1987440), (127764, 1980160), (128520, 1968512), (129285, 1956864), (129792, 1949220), (129948, 1946880), (130560, 1937754), (131040, 1930656), (131820, 1919232), (132496, 1909440), (133280, 1898208), (137088, 1845480), (137592, 1838720), (137904, 1834560), (138240, 1830101), (138411, 1827840), (139230, 1817088), (139776, 1809990), (140608, 1799280), (140777, 1797120), (141120, 1792752), (141440, 1788696), (141960, 1782144), (146016, 1732640), (146880, 1722448), (148512, 1703520), (149058, 1697280), (149396, 1693440), (149760, 1689324), (149940, 1687296), (150528, 1680705), (151424, 1670760), (152320, 1660932), (152880, 1654848), (153790, 1645056), (155142, 1630720), (156672, 1614795), (157248, 1608880), (158184, 1599360), (159120, 1589952), (159705, 1584128), (159936, 1581840), (160888, 1572480), (161280, 1568658), (162240, 1559376), (162435, 1557504), (163072, 1551420), (165620, 1527552), (167076, 1514240), (169344, 1493960), (169728, 1490580), (170352, 1485120), (171360, 1476384), (171990, 1470976), (172380, 1467648), (173056, 1461915), (173264, 1460160), (174720, 1447992), (175760, 1439424), (179712, 1407770), (179928, 1406080), (180999, 1397760), (182520, 1386112), (182784, 1384110), (183456, 1379040), (183872, 1375920), (184548, 1370880), (185640, 1362816), (186745, 1354752), (188160, 1344564), (189280, 1336608), (190944, 1324960), (193536, 1307215), (194688, 1299480), (194922, 1297920), (195840, 1291836), (196560, 1287104), (197730, 1279488), (198016, 1277640), (198744, 1272960), (199680, 1266993), (199920, 1265472), (201110, 1257984), (203840, 1241136), (205632, 1230320), (206856, 1223040), (208845, 1211392), (209664, 1206660), (210912, 1199520), (211680, 1195168), (212160, 1192464), (212940, 1188096), (213248, 1186380), (215306, 1175040), (216320, 1169532), (216580, 1168128), (222768, 1135680), (223587, 1131520), (224094, 1128960), (224640, 1126216), (224910, 1124864), (225792, 1120470), (226304, 1117935), (227136, 1113840), (228480, 1107288), (229320, 1103232), (229840, 1100736), (230685, 1096704), (232960, 1085994), (235008, 1076530), (237276, 1066240), (238680, 1059968), (239904, 1054560), (241332, 1048320), (241920, 1045772), (243360, 1039584), (244608, 1034280), (246064, 1028160), (247520, 1022112), (248430, 1018368), (250880, 1008423), (254592, 993720), (255528, 990080), (257040, 984256), (258570, 978432), (259584, 974610), (259896, 973440), (261120, 968877), (261443, 967680), (262080, 965328), (263640, 959616), (264992, 954720), (266560, 949104), (274176, 922740), (275184, 919360), (275808, 917280), (276822, 913920), (278460, 908544), (279552, 904995), (281216, 899640), (281554, 898560), (282240, 896376), (282880, 894348), (283920, 891072), (292032, 866320), (292383, 865280), (293760, 861224), (296595, 852992), (297024, 851760), (298116, 848640), (298792, 846720), (299520, 844662), (299880, 843648), (301665, 838656), (302848, 835380), (304640, 830466), (305760, 827424), (307580, 822528), (310284, 815360), (314496, 804440), (316368, 799680), (318240, 794976), (319410, 792064), (319872, 790920), (321776, 786240), (322560, 784329), (322959, 783360), (324480, 779688), (324870, 778752), (326144, 775710), (331240, 763776), (334152, 757120), (336141, 752640), (338688, 746980), (339456, 745290), (340704, 742560), (342720, 738192), (343980, 735488), (344760, 733824), (346528, 730080), (349440, 723996), (351520, 719712), (359424, 703885), (359856, 703040), (361998, 698880), (365040, 693056), (365568, 692055), (366912, 689520), (367744, 687960), (369096, 685440), (371280, 681408), (372645, 678912), (373490, 677376), (376320, 672282), (378560, 668304), (381888, 662480), (387855, 652288), (389376, 649740), (389844, 648960), (391680, 645918), (393120, 643552), (395460, 639744), (396032, 638820), (397488, 636480), (399840, 632736), (402220, 628992), (407680, 620568), (411264, 615160), (413712, 611520), (415233, 609280), (417690, 605696), (419328, 603330), (421824, 599760), (422331, 599040), (423360, 597584), (424320, 596232), (425880, 594048), (426496, 593190), (430612, 587520), (432640, 584766), (433160, 584064), (445536, 567840), (447174, 565760), (448188, 564480), (449280, 563108), (449820, 562432), (451584, 560235), (454272, 556920), (456960, 553644), (458640, 551616), (459680, 550368), (461370, 548352), (465920, 542997), (470016, 538265), (474552, 533120), (477360, 529984), (479808, 527280), (482664, 524160), (483840, 522886), (486720, 519792), (487305, 519168), (489216, 517140), (492128, 514080), (495040, 511056), (496860, 509184)]