89659664640

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{43}}^1$

素因数の和:126

約数の個数: 2160

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

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

約数列:

[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, 43, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 86, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 129, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 169, 170, 172, 180, 182, 189, 192, 195, 204, 208, 210, 215, 216, 221, 224, 234, 238, 240, 252, 255, 256, 258, 260, 270, 272, 273, 280, 288, 301, 306, 312, 315, 320, 324, 336, 338, 340, 344, 351, 357, 360, 364, 378, 384, 387, 390, 405, 408, 416, 420, 430, 432, 442, 448, 455, 459, 468, 476, 480, 504, 507, 510, 516, 520, 540, 544, 546, 559, 560, 567, 576, 585, 595, 602, 612, 624, 630, 640, 645, 648, 663, 672, 676, 680, 688, 702, 714, 720, 728, 731, 756, 765, 768, 774, 780, 810, 816, 819, 832, 840, 845, 860, 864, 884, 896, 903, 910, 918, 936, 945, 952, 960, 1008, 1014, 1020, 1032, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1118, 1120, 1134, 1152, 1161, 1170, 1183, 1190, 1204, 1224, 1248, 1260, 1280, 1290, 1296, 1326, 1344, 1352, 1360, 1365, 1376, 1377, 1404, 1428, 1440, 1456, 1462, 1505, 1512, 1521, 1530, 1547, 1548, 1560, 1620, 1632, 1638, 1664, 1677, 1680, 1690, 1720, 1728, 1755, 1768, 1785, 1792, 1806, 1820, 1836, 1872, 1890, 1904, 1920, 1935, 1989, 2016, 2028, 2040, 2064, 2080, 2106, 2142, 2160, 2176, 2184, 2193, 2210, 2236, 2240, 2268, 2295, 2304, 2322, 2340, 2366, 2380, 2408, 2448, 2457, 2496, 2520, 2535, 2580, 2592, 2652, 2688, 2704, 2709, 2720, 2730, 2752, 2754, 2795, 2808, 2835, 2856, 2873, 2880, 2912, 2924, 3010, 3024, 3042, 3060, 3094, 3096, 3120, 3213, 3240, 3264, 3276, 3315, 3328, 3354, 3360, 3380, 3440, 3456, 3483, 3510, 3536, 3549, 3570, 3612, 3640, 3655, 3672, 3744, 3780, 3808, 3840, 3870, 3913, 3978, 4032, 4056, 4080, 4095, 4128, 4160, 4212, 4284, 4320, 4352, 4368, 4386, 4420, 4472, 4480, 4515, 4536, 4563, 4590, 4641, 4644, 4680, 4732, 4760, 4816, 4896, 4914, 4992, 5031, 5040, 5070, 5117, 5160, 5184, 5265, 5304, 5355, 5376, 5408, 5418, 5440, 5460, 5504, 5508, 5590, 5616, 5670, 5712, 5746, 5760, 5805, 5824, 5848, 5915, 5967, 6020, 6048, 6084, 6120, 6188, 6192, 6240, 6426, 6480, 6528, 6552, 6579, 6630, 6708, 6720, 6760, 6880, 6885, 6912, 6966, 7020, 7072, 7098, 7140, 7224, 7267, 7280, 7310, 7344, 7371, 7488, 7560, 7605, 7616, 7735, 7740, 7826, 7956, 8064, 8112, 8127, 8160, 8190, 8256, 8320, 8385, 8424, 8568, 8619, 8640, 8736, 8772, 8840, 8944, 8960, 9030, 9072, 9126, 9180, 9282, 9288, 9360, 9464, 9503, 9520, 9632, 9639, 9792, 9828, 9945, 9984, 10062, 10080, 10140, 10234, 10320, 10368, 10530, 10608, 10647, 10710, 10816, 10836, 10880, 10920, 10965, 11008, 11016, 11180, 11232, 11340, 11424, 11492, 11520, 11610, 11648, 11696, 11739, 11830, 11934, 12040, 12096, 12168, 12240, 12285, 12376, 12384, 12480, 12852, 12960, 13056, 13104, 13158, 13260, 13416, 13440, 13520, 13545, 13689, 13760, 13770, 13923, 13932, 14040, 14144, 14196, 14280, 14365, 14448, 14534, 14560, 14620, 14688, 14742, 14976, 15093, 15120, 15210, 15232, 15351, 15470, 15480, 15652, 15912, 16065, 16128, 16224, 16254, 16320, 16380, 16512, 16640, 16770, 16848, 17136, 17238, 17280, 17415, 17472, 17544, 17680, 17745, 17888, 17901, 18060, 18144, 18252, 18360, 18564, 18576, 18720, 18928, 19006, 19040, 19264, 19278, 19565, 19584, 19656, 19737, 19890, 20111, 20124, 20160, 20280, 20468, 20640, 20736, 21060, 21216, 21294, 21420, 21632, 21672, 21760, 21801, 21840, 21930, 22032, 22360, 22464, 22680, 22815, 22848, 22984, 23205, 23220, 23296, 23392, 23478, 23660, 23868, 24080, 24192, 24336, 24381, 24480, 24570, 24752, 24768, 24960, 25155, 25585, 25704, 25857, 25920, 26208, 26316, 26520, 26832, 26880, 27040, 27090, 27378, 27520, 27540, 27846, 27864, 28080, 28288, 28392, 28509, 28560, 28730, 28896, 29068, 29120, 29240, 29376, 29484, 29835, 29952, 30186, 30240, 30420, 30464, 30702, 30940, 30960, 31304, 31824, 31941, 32130, 32448, 32508, 32640, 32760, 32895, 33024, 33540, 33696, 34272, 34476, 34560, 34830, 34944, 35088, 35217, 35360, 35490, 35776, 35802, 36120, 36288, 36335, 36504, 36720, 36855, 37128, 37152, 37440, 37856, 38012, 38080, 38528, 38556, 39130, 39168, 39312, 39474, 39780, 40222, 40248, 40320, 40560, 40635, 40936, 41280, 41769, 42120, 42432, 42588, 42840, 43095, 43264, 43344, 43602, 43680, 43860, 44064, 44720, 44928, 45279, 45360, 45630, 45696, 45968, 46053, 46410, 46440, 46784, 46956, 47320, 47515, 47736, 48160, 48195, 48384, 48672, 48762, 48960, 49140, 49504, 49536, 49920, 50310, 50869, 51170, 51408, 51714, 51840, 52416, 52632, 53040, 53235, 53664, 54080, 54180, 54756, 55040, 55080, 55692, 55728, 56160, 56576, 56784, 57018, 57120, 57460, 57792, 58136, 58240, 58480, 58695, 58752, 58968, 59211, 59670, 60333, 60372, 60480, 60840, 61404, 61880, 61920, 62608, 63648, 63882, 64260, 64896, 65016, 65280, 65403, 65520, 65790, 66521, 67080, 67392, 68445, 68544, 68952, 69615, 69660, 69888, 70176, 70434, 70720, 70980, 71552, 71604, 72240, 72576, 72670, 73008, 73440, 73710, 74256, 74304, 74880, 75465, 75712, 76024, 76160, 76755, 77056, 77112, 77571, 78260, 78624, 78948, 79560, 80444, 80496, 80640, 81120, 81270, 81872, 82560, 83538, 84240, 84864, 85176, 85527, 85680, 86190, 86688, 87204, 87360, 87720, 88128, 89440, 89505, 89856, 90558, 90720, 91260, 91392, 91936, 92106, 92820, 92880, 93568, 93912, 94640, 95030, 95472, 95823, 96320, 96390, 97344, 97524, 97920, 98280, 98685, 99008, 99072, 100555, 100620, 101738, 102340, 102816, 103428, 103680, 104832, 105264, 105651, 106080, 106470, 107328, 108160, 108360, 109005, 109512, 110160, 111384, 111456, 112320, 113568, 114036, 114240, 114920, 115584, 116272, 116480, 116960, 117390, 117504, 117936, 118422, 119340, 120666, 120744, 120960, 121680, 121905, 122808, 123539, 123760, 123840, 125216, 125307, 127296, 127764, 128520, 129285, 129792, 130032, 130806, 131040, 131580, 133042, 134160, 134784, 136890, 137088, 137904, 138159, 139230, 139320, 140352, 140868, 141440, 141960, 142545, 143104, 143208, 144480, 145152, 145340, 146016, 146880, 147420, 148512, 148608, 149760, 150930, 151424, 152048, 152320, 152607, 153510, 154224, 155142, 156520, 157248, 157896, 159120, 159705, 160888, 160992, 162240, 162540, 163744, 165120, 167076, 168480, 169728, 170352, 171054, 171360, 172380, 173376, 174408, 174720, 175440, 176085, 176256, 178880, 179010, 180999, 181116, 181440, 182520, 183872, 184212, 185640, 185760, 187136, 187824, 189280, 190060, 190944, 191646, 192640, 192780, 194688, 195048, 195840, 196209, 196560, 197370, 198016, 199563, 201110, 201240, 203476, 204680, 205632, 206856, 208845, 209664, 210528, 211302, 212160, 212940, 214656, 216320, 216720, 218010, 219024, 220320, 222768, 222912, 224640, 226395, 227136, 228072, 228480, 229840, 230265, 231168, 232544, 232713, 233920, 234780, 235872, 236844, 238680, 241332, 241488, 241920, 243360, 243810, 245616, 247078, 247520, 247680, 250432, 250614, 254345, 254592, 255528, 256581, 257040, 258570, 260064, 261612, 262080, 263160, 266084, 268320, 269568, 273780, 274176, 275808, 276318, 278460, 278640, 280704, 281736, 282880, 283920, 285090, 286416, 288960, 290680, 292032, 293760, 294840, 296055, 297024, 297216, 301665, 301860, 302848, 304096, 305214, 307020, 308448, 310284, 313040, 314496, 315792, 316953, 318240, 319410, 321776, 321984, 324480, 325080, 327015, 327488, 332605, 334152, 336960, 340704, 342108, 342720, 344760, 346752, 348816, 349440, 350880, 352170, 352512, 357760, 358020, 361998, 362232, 362880, 365040, 367744, 368424, 370617, 371280, 371520, 375648, 378560, 380120, 381888, 383292, 385280, 385560, 387855, 389376, 390096, 392418, 393120, 394740, 396032, 399126, 402220, 402480, 406952, 409360, 411264, 413712, 414477, 417690, 421056, 422604, 424320, 425880, 427635, 429312, 433440, 436020, 438048, 440640, 445536, 445824, 449280, 452790, 454272, 456144, 456960, 457821, 459680, 460530, 465088, 465426, 467840, 469560, 471744, 473688, 477360, 479115, 482664, 482976, 486720, 487620, 491232, 494156, 495040, 495360, 500864, 501228, 508690, 509184, 511056, 513162, 514080, 517140, 520128, 523224, 524160, 526320, 528255, 532168, 536640, 542997, 547560, 551616, 552636, 556920, 557280, 561408, 563472, 567840, 570180, 572832, 577920, 581360, 584064, 587520, 588627, 589680, 592110, 594048, 598689, 603330, 603720, 608192, 610428, 614040, 616896, 617695, 620568, 626080, 626535, 628992, 631584, 633906, 636480, 638820, 643552, 643968, 648960, 650160, 654030, 654976, 665210, 668304, 673920, 681408, 684216, 685440, 689520, 690795, 693504, 697632, 701760, 704340, 715520, 716040, 723996, 724464, 725760, 730080, 735488, 736848, 741234, 742560, 743040, 751296, 757120, 760240, 763035, 763776, 766584, 769743, 771120, 775710, 780192, 784836, 786240, 789480, 798252, 804440, 804960, 813904, 818720, 822528, 827424, 828954, 835380, 842112, 845208, 848640, 851760, 855270, 864773, 866880, 872040, 876096, 881280, 891072, 891648, 904995, 905580, 908544, 912288, 915642, 919360, 921060, 930176, 930852, 935680, 939120, 943488, 947376, 954720, 958230, 965328, 965952, 973440, 975240, 981045, 982464, 988312, 990080, 997815, 1001728, 1002456, 1017380, 1022112, 1026324, 1028160, 1034280, 1040256, 1046448, 1048320, 1052640, 1056510, 1064336, 1073280, 1085994, 1095120, 1103232, 1105272, 1111851, 1113840, 1114560, 1126944, 1135680, 1140360, 1145664, 1155840, 1162720, 1163565, 1168128, 1177254, 1179360, 1184220, 1188096, 1197378, 1206660, 1207440, 1216384, 1220856, 1228080, 1233792, 1235390, 1241136, 1252160, 1253070, 1263168, 1267812, 1272960, 1277640, 1282905, 1287104, 1287936, 1300320, 1308060, 1309952, 1330420, 1336608, 1347840, 1362816, 1368432, 1370880, 1373463, 1379040, 1381590, 1395264, 1403520, 1408680, 1432080, 1447992, 1448928, 1460160, 1473696, 1482468, 1485120, 1486080, 1502592, 1514240, 1520480, 1526070, 1527552, 1533168, 1539486, 1542240, 1551420, 1560384, 1569672, 1572480, 1578960, 1584765, 1596504, 1608880, 1609920, 1627808, 1628991, 1637440, 1654848, 1657908, 1670760, 1684224, 1690416, 1703520, 1710540, 1729546, 1733760, 1744080, 1752192, 1762560, 1782144, 1796067, 1809990, 1811160, 1824576, 1831284, 1838720, 1842120, 1853085, 1860352, 1861704, 1878240, 1886976, 1894752, 1909440, 1916460, 1930656, 1931904, 1946880, 1950480, 1962090, 1964928, 1976624, 1980160, 1995630, 2004912, 2034760, 2044224, 2052648, 2056320, 2068560, 2072385, 2080512, 2092896, 2105280, 2113020, 2128672, 2146560, 2171988, 2190240, 2206464, 2210544, 2223702, 2227680, 2229120, 2253888, 2271360, 2280720, 2289105, 2291328, 2325440, 2327130, 2354508, 2358720, 2368440, 2394756, 2413320, 2414880, 2432768, 2441712, 2456160, 2467584, 2470780, 2482272, 2504320, 2506140, 2526336, 2535624, 2545920, 2555280, 2565810, 2574208, 2594319, 2600640, 2616120, 2660840, 2673216, 2714985, 2725632, 2736864, 2746926, 2758080, 2763180, 2790528, 2807040, 2817360, 2864160, 2895984, 2897856, 2920320, 2943135, 2947392, 2964936, 2970240, 2993445, 3005184, 3040960, 3052140, 3066336, 3078972, 3084480, 3102840, 3120768, 3139344, 3144960, 3157920, 3169530, 3193008, 3217760, 3219840, 3255616, 3257982, 3274880, 3309696, 3315816, 3335553, 3341520, 3380832, 3407040, 3421080, 3459092, 3467520, 3488160, 3504384, 3564288, 3592134, 3619980, 3622320, 3649152, 3662568, 3677440, 3684240, 3706170, 3723408, 3756480, 3789504, 3818880, 3832920, 3848715, 3861312, 3863808, 3900960, 3924180, 3929856, 3953248, 3991260, 4009824, 4069520, 4088448, 4105296, 4112640, 4120389, 4137120, 4144770, 4185792, 4210560, 4226040, 4257344, 4323865, 4343976, 4380480, 4421088, 4447404, 4455360, 4458240, 4507776, 4542720, 4561440, 4578210, 4582656, 4650880, 4654260, 4709016, 4717440, 4736880, 4789512, 4826640, 4829760, 4883424, 4912320, 4941560, 4964544, 5008640, 5012280, 5052672, 5071248, 5110560, 5131620, 5148416, 5188638, 5201280, 5232240, 5321680, 5346432, 5388201, 5429970, 5473728, 5493852, 5516160, 5526360, 5559255, 5581056, 5634720, 5728320, 5791968, 5795712, 5840640, 5886270, 5894784, 5929872, 5940480, 5986890, 6081920, 6104280, 6132672, 6157944, 6168960, 6205680, 6241536, 6278688, 6315840, 6339060, 6386016, 6435520, 6439680, 6511232, 6515964, 6549760, 6619392, 6631632, 6671106, 6683040, 6761664, 6814080, 6842160, 6867315, 6918184, 6976320, 7184268, 7239960, 7244640, 7298304, 7325136, 7368480, 7412340, 7446816, 7512960, 7579008, 7637760, 7665840, 7697430, 7722624, 7782957, 7801920, 7848360, 7906496, 7982520, 8019648, 8139040, 8144955, 8176896, 8210592, 8240778, 8274240, 8289540, 8371584, 8421120, 8452080, 8514688, 8647730, 8687952, 8760960, 8842176, 8894808, 8910720, 8980335, 9015552, 9122880, 9156420, 9301760, 9308520, 9418032, 9434880, 9473760, 9579024, 9653280, 9659520, 9766848, 9824640, 9883120, 9929088, 10006659, 10024560, 10142496, 10221120, 10263240, 10377276, 10402560, 10464480, 10643360, 10692864, 10776402, 10859940, 10947456, 10987704, 11032320, 11052720, 11118510, 11269440, 11456640, 11583936, 11591424, 11772540, 11789568, 11859744, 11973780, 12163840, 12208560, 12265344, 12315888, 12337920, 12411360, 12557376, 12631680, 12678120, 12772032, 12871040, 12971595, 13022464, 13031928, 13263264, 13342212, 13366080, 13523328, 13628160, 13684320, 13734630, 13836368, 13952640, 14368536, 14479920, 14489280, 14650272, 14736960, 14824680, 14893632, 15025920, 15158016, 15331680, 15394860, 15445248, 15565914, 15603840, 15696720, 15812992, 15965040, 16039296, 16278080, 16289910, 16421184, 16481556, 16548480, 16579080, 16677765, 16743168, 16904160, 17029376, 17295460, 17375904, 17521920, 17684352, 17789616, 17821440, 17960670, 18245760, 18312840, 18617040, 18836064, 18947520, 19158048, 19306560, 19319040, 19533696, 19649280, 19766240, 19858176, 20013318, 20049120, 20284992, 20442240, 20526480, 20601945, 20754552, 20928960, 21286720, 21552804, 21719880, 21894912, 21975408, 22105440, 22237020, 22538880, 22913280, 23167872, 23348871, 23545080, 23719488, 23947560, 24417120, 24530688, 24631776, 24822720, 25114752, 25263360, 25356240, 25544064, 25742080, 25943190, 26063856, 26526528, 26684424, 26732160, 26941005, 27046656, 27368640, 27469260, 27672736, 27905280, 28737072, 28959840, 28978560, 29300544, 29473920, 29649360, 29787264, 30663360, 30789720, 31131828, 31207680, 31393440, 31625984, 31930080, 32078592, 32556160, 32579820, 32842368, 32963112, 33096960, 33158160, 33355530, 33808320, 34590920, 34751808, 35368704, 35579232, 35921340, 36491520, 36625680, 37234080, 37672128, 37895040, 38316096, 38613120, 38914785, 39067392, 39532480, 40026636, 40098240, 40569984, 40884480, 41052960, 41203890, 41509104, 41857920, 42573440, 43105608, 43439760, 43950816, 44210880, 44474040, 45077760, 46335744, 46697742, 47090160, 47438976, 47895120, 48834240, 49263552, 49645440, 50033295, 50229504, 50712480, 51088128, 51886380, 52127712, 53053056, 53368848, 53464320, 53882010, 54737280, 54938520, 55345472, 57474144, 57919680, 57957120, 58601088, 58947840, 59298720, 59574528, 61326720, 61579440, 62263656, 62786880, 63860160, 65112320, 65159640, 65684736, 65926224, 66316320, 66711060, 67616640, 69181840, 69503616, 70046613, 71158464, 71842680, 73251360, 74468160, 75344256, 75790080, 76632192, 77226240, 77829570, 79064960, 80053272, 80196480, 81139968, 82105920, 82407780, 83018208, 83715840, 85146880, 86211216, 86879520, 87901632, 88421760, 88948080, 93395484, 94180320, 94877952, 95790240, 97668480, 98527104, 99290880, 100066590, 101424960, 103772760, 104255424, 106106112, 106737696, 107764020, 109474560, 109877040, 110690944, 114948288, 115839360, 116744355, 117202176, 118597440, 122653440, 123158880, 124527312, 125573760, 127720320, 130319280, 131852448, 132632640, 133422120, 135233280, 138363680, 139007232, 140093226, 142316928, 143685360, 146502720, 148936320, 150688512, 153264384, 155659140, 158129920, 160106544, 160392960, 164211840, 164815560, 166036416, 172422432, 173759040, 175803264, 176843520, 177896160, 186790968, 188360640, 191580480, 195336960, 197054208, 200133180, 202849920, 207545520, 208510848, 213475392, 215528040, 219754080, 221381888, 229896576, 231678720, 233488710, 237194880, 246317760, 249054624, 251147520, 255440640, 260638560, 263704896, 265265280, 266844240, 276727360, 280186452, 284633856, 287370720, 293005440, 297872640, 311318280, 320213088, 328423680, 329631120, 332072832, 344844864, 347518080, 350233065, 351606528, 355792320, 373581936, 376721280, 383160960, 400266360, 405699840, 415091040, 417021696, 426950784, 431056080, 439508160, 459793152, 466977420, 474389760, 492635520, 498109248, 521277120, 527409792, 530530560, 533688480, 553454720, 560372904, 574741440, 586010880, 622636560, 640426176, 659262240, 664145664, 689689728, 695036160, 700466130, 711584640, 747163872, 753442560, 766321920, 800532720, 830182080, 853901568, 862112160, 879016320, 933954840, 985271040, 996218496, 1042554240, 1054819584, 1067376960, 1106909440, 1120745808, 1149482880, 1245273120, 1280852352, 1318524480, 1379379456, 1400932260, 1423169280, 1494327744, 1601065440, 1660364160, 1724224320, 1758032640, 1867909680, 1992436992, 2085108480, 2134753920, 2241491616, 2298965760, 2490546240, 2561704704, 2637048960, 2801864520, 2988655488, 3202130880, 3320728320, 3448448640, 3735819360, 4269507840, 4482983232, 4981092480, 5274097920, 5603729040, 5977310976, 6404261760, 6896897280, 7471638720, 8965966464, 9962184960, 11207458080, 12808523520, 14943277440, 17931932928, 22414916160, 29886554880, 44829832320, 89659664640]

約数ペア:

[(1, 89659664640), (2, 44829832320), (3, 29886554880), (4, 22414916160), (5, 17931932928), (6, 14943277440), (7, 12808523520), (8, 11207458080), (9, 9962184960), (10, 8965966464), (12, 7471638720), (13, 6896897280), (14, 6404261760), (15, 5977310976), (16, 5603729040), (17, 5274097920), (18, 4981092480), (20, 4482983232), (21, 4269507840), (24, 3735819360), (26, 3448448640), (27, 3320728320), (28, 3202130880), (30, 2988655488), (32, 2801864520), (34, 2637048960), (35, 2561704704), (36, 2490546240), (39, 2298965760), (40, 2241491616), (42, 2134753920), (43, 2085108480), (45, 1992436992), (48, 1867909680), (51, 1758032640), (52, 1724224320), (54, 1660364160), (56, 1601065440), (60, 1494327744), (63, 1423169280), (64, 1400932260), (65, 1379379456), (68, 1318524480), (70, 1280852352), (72, 1245273120), (78, 1149482880), (80, 1120745808), (81, 1106909440), (84, 1067376960), (85, 1054819584), (86, 1042554240), (90, 996218496), (91, 985271040), (96, 933954840), (102, 879016320), (104, 862112160), (105, 853901568), (108, 830182080), (112, 800532720), (117, 766321920), (119, 753442560), (120, 747163872), (126, 711584640), (128, 700466130), (129, 695036160), (130, 689689728), (135, 664145664), (136, 659262240), (140, 640426176), (144, 622636560), (153, 586010880), (156, 574741440), (160, 560372904), (162, 553454720), (168, 533688480), (169, 530530560), (170, 527409792), (172, 521277120), (180, 498109248), (182, 492635520), (189, 474389760), (192, 466977420), (195, 459793152), (204, 439508160), (208, 431056080), (210, 426950784), (215, 417021696), (216, 415091040), (221, 405699840), (224, 400266360), (234, 383160960), (238, 376721280), (240, 373581936), (252, 355792320), (255, 351606528), (256, 350233065), (258, 347518080), (260, 344844864), (270, 332072832), (272, 329631120), (273, 328423680), (280, 320213088), (288, 311318280), (301, 297872640), (306, 293005440), (312, 287370720), (315, 284633856), (320, 280186452), (324, 276727360), (336, 266844240), (338, 265265280), (340, 263704896), (344, 260638560), (351, 255440640), (357, 251147520), (360, 249054624), (364, 246317760), (378, 237194880), (384, 233488710), (387, 231678720), (390, 229896576), (405, 221381888), (408, 219754080), (416, 215528040), (420, 213475392), (430, 208510848), (432, 207545520), (442, 202849920), (448, 200133180), (455, 197054208), (459, 195336960), (468, 191580480), (476, 188360640), (480, 186790968), (504, 177896160), (507, 176843520), (510, 175803264), (516, 173759040), (520, 172422432), (540, 166036416), (544, 164815560), (546, 164211840), (559, 160392960), (560, 160106544), (567, 158129920), (576, 155659140), (585, 153264384), (595, 150688512), (602, 148936320), (612, 146502720), (624, 143685360), (630, 142316928), (640, 140093226), (645, 139007232), (648, 138363680), (663, 135233280), (672, 133422120), (676, 132632640), (680, 131852448), (688, 130319280), (702, 127720320), (714, 125573760), (720, 124527312), (728, 123158880), (731, 122653440), (756, 118597440), (765, 117202176), (768, 116744355), (774, 115839360), (780, 114948288), (810, 110690944), (816, 109877040), (819, 109474560), (832, 107764020), (840, 106737696), (845, 106106112), (860, 104255424), (864, 103772760), (884, 101424960), (896, 100066590), (903, 99290880), (910, 98527104), (918, 97668480), (936, 95790240), (945, 94877952), (952, 94180320), (960, 93395484), (1008, 88948080), (1014, 88421760), (1020, 87901632), (1032, 86879520), (1040, 86211216), (1053, 85146880), (1071, 83715840), (1080, 83018208), (1088, 82407780), (1092, 82105920), (1105, 81139968), (1118, 80196480), (1120, 80053272), (1134, 79064960), (1152, 77829570), (1161, 77226240), (1170, 76632192), (1183, 75790080), (1190, 75344256), (1204, 74468160), (1224, 73251360), (1248, 71842680), (1260, 71158464), (1280, 70046613), (1290, 69503616), (1296, 69181840), (1326, 67616640), (1344, 66711060), (1352, 66316320), (1360, 65926224), (1365, 65684736), (1376, 65159640), (1377, 65112320), (1404, 63860160), (1428, 62786880), (1440, 62263656), (1456, 61579440), (1462, 61326720), (1505, 59574528), (1512, 59298720), (1521, 58947840), (1530, 58601088), (1547, 57957120), (1548, 57919680), (1560, 57474144), (1620, 55345472), (1632, 54938520), (1638, 54737280), (1664, 53882010), (1677, 53464320), (1680, 53368848), (1690, 53053056), (1720, 52127712), (1728, 51886380), (1755, 51088128), (1768, 50712480), (1785, 50229504), (1792, 50033295), (1806, 49645440), (1820, 49263552), (1836, 48834240), (1872, 47895120), (1890, 47438976), (1904, 47090160), (1920, 46697742), (1935, 46335744), (1989, 45077760), (2016, 44474040), (2028, 44210880), (2040, 43950816), (2064, 43439760), (2080, 43105608), (2106, 42573440), (2142, 41857920), (2160, 41509104), (2176, 41203890), (2184, 41052960), (2193, 40884480), (2210, 40569984), (2236, 40098240), (2240, 40026636), (2268, 39532480), (2295, 39067392), (2304, 38914785), (2322, 38613120), (2340, 38316096), (2366, 37895040), (2380, 37672128), (2408, 37234080), (2448, 36625680), (2457, 36491520), (2496, 35921340), (2520, 35579232), (2535, 35368704), (2580, 34751808), (2592, 34590920), (2652, 33808320), (2688, 33355530), (2704, 33158160), (2709, 33096960), (2720, 32963112), (2730, 32842368), (2752, 32579820), (2754, 32556160), (2795, 32078592), (2808, 31930080), (2835, 31625984), (2856, 31393440), (2873, 31207680), (2880, 31131828), (2912, 30789720), (2924, 30663360), (3010, 29787264), (3024, 29649360), (3042, 29473920), (3060, 29300544), (3094, 28978560), (3096, 28959840), (3120, 28737072), (3213, 27905280), (3240, 27672736), (3264, 27469260), (3276, 27368640), (3315, 27046656), (3328, 26941005), (3354, 26732160), (3360, 26684424), (3380, 26526528), (3440, 26063856), (3456, 25943190), (3483, 25742080), (3510, 25544064), (3536, 25356240), (3549, 25263360), (3570, 25114752), (3612, 24822720), (3640, 24631776), (3655, 24530688), (3672, 24417120), (3744, 23947560), (3780, 23719488), (3808, 23545080), (3840, 23348871), (3870, 23167872), (3913, 22913280), (3978, 22538880), (4032, 22237020), (4056, 22105440), (4080, 21975408), (4095, 21894912), (4128, 21719880), (4160, 21552804), (4212, 21286720), (4284, 20928960), (4320, 20754552), (4352, 20601945), (4368, 20526480), (4386, 20442240), (4420, 20284992), (4472, 20049120), (4480, 20013318), (4515, 19858176), (4536, 19766240), (4563, 19649280), (4590, 19533696), (4641, 19319040), (4644, 19306560), (4680, 19158048), (4732, 18947520), (4760, 18836064), (4816, 18617040), (4896, 18312840), (4914, 18245760), (4992, 17960670), (5031, 17821440), (5040, 17789616), (5070, 17684352), (5117, 17521920), (5160, 17375904), (5184, 17295460), (5265, 17029376), (5304, 16904160), (5355, 16743168), (5376, 16677765), (5408, 16579080), (5418, 16548480), (5440, 16481556), (5460, 16421184), (5504, 16289910), (5508, 16278080), (5590, 16039296), (5616, 15965040), (5670, 15812992), (5712, 15696720), (5746, 15603840), (5760, 15565914), (5805, 15445248), (5824, 15394860), (5848, 15331680), (5915, 15158016), (5967, 15025920), (6020, 14893632), (6048, 14824680), (6084, 14736960), (6120, 14650272), (6188, 14489280), (6192, 14479920), (6240, 14368536), (6426, 13952640), (6480, 13836368), (6528, 13734630), (6552, 13684320), (6579, 13628160), (6630, 13523328), (6708, 13366080), (6720, 13342212), (6760, 13263264), (6880, 13031928), (6885, 13022464), (6912, 12971595), (6966, 12871040), (7020, 12772032), (7072, 12678120), (7098, 12631680), (7140, 12557376), (7224, 12411360), (7267, 12337920), (7280, 12315888), (7310, 12265344), (7344, 12208560), (7371, 12163840), (7488, 11973780), (7560, 11859744), (7605, 11789568), (7616, 11772540), (7735, 11591424), (7740, 11583936), (7826, 11456640), (7956, 11269440), (8064, 11118510), (8112, 11052720), (8127, 11032320), (8160, 10987704), (8190, 10947456), (8256, 10859940), (8320, 10776402), (8385, 10692864), (8424, 10643360), (8568, 10464480), (8619, 10402560), (8640, 10377276), (8736, 10263240), (8772, 10221120), (8840, 10142496), (8944, 10024560), (8960, 10006659), (9030, 9929088), (9072, 9883120), (9126, 9824640), (9180, 9766848), (9282, 9659520), (9288, 9653280), (9360, 9579024), (9464, 9473760), (9503, 9434880), (9520, 9418032), (9632, 9308520), (9639, 9301760), (9792, 9156420), (9828, 9122880), (9945, 9015552), (9984, 8980335), (10062, 8910720), (10080, 8894808), (10140, 8842176), (10234, 8760960), (10320, 8687952), (10368, 8647730), (10530, 8514688), (10608, 8452080), (10647, 8421120), (10710, 8371584), (10816, 8289540), (10836, 8274240), (10880, 8240778), (10920, 8210592), (10965, 8176896), (11008, 8144955), (11016, 8139040), (11180, 8019648), (11232, 7982520), (11340, 7906496), (11424, 7848360), (11492, 7801920), (11520, 7782957), (11610, 7722624), (11648, 7697430), (11696, 7665840), (11739, 7637760), (11830, 7579008), (11934, 7512960), (12040, 7446816), (12096, 7412340), (12168, 7368480), (12240, 7325136), (12285, 7298304), (12376, 7244640), (12384, 7239960), (12480, 7184268), (12852, 6976320), (12960, 6918184), (13056, 6867315), (13104, 6842160), (13158, 6814080), (13260, 6761664), (13416, 6683040), (13440, 6671106), (13520, 6631632), (13545, 6619392), (13689, 6549760), (13760, 6515964), (13770, 6511232), (13923, 6439680), (13932, 6435520), (14040, 6386016), (14144, 6339060), (14196, 6315840), (14280, 6278688), (14365, 6241536), (14448, 6205680), (14534, 6168960), (14560, 6157944), (14620, 6132672), (14688, 6104280), (14742, 6081920), (14976, 5986890), (15093, 5940480), (15120, 5929872), (15210, 5894784), (15232, 5886270), (15351, 5840640), (15470, 5795712), (15480, 5791968), (15652, 5728320), (15912, 5634720), (16065, 5581056), (16128, 5559255), (16224, 5526360), (16254, 5516160), (16320, 5493852), (16380, 5473728), (16512, 5429970), (16640, 5388201), (16770, 5346432), (16848, 5321680), (17136, 5232240), (17238, 5201280), (17280, 5188638), (17415, 5148416), (17472, 5131620), (17544, 5110560), (17680, 5071248), (17745, 5052672), (17888, 5012280), (17901, 5008640), (18060, 4964544), (18144, 4941560), (18252, 4912320), (18360, 4883424), (18564, 4829760), (18576, 4826640), (18720, 4789512), (18928, 4736880), (19006, 4717440), (19040, 4709016), (19264, 4654260), (19278, 4650880), (19565, 4582656), (19584, 4578210), (19656, 4561440), (19737, 4542720), (19890, 4507776), (20111, 4458240), (20124, 4455360), (20160, 4447404), (20280, 4421088), (20468, 4380480), (20640, 4343976), (20736, 4323865), (21060, 4257344), (21216, 4226040), (21294, 4210560), (21420, 4185792), (21632, 4144770), (21672, 4137120), (21760, 4120389), (21801, 4112640), (21840, 4105296), (21930, 4088448), (22032, 4069520), (22360, 4009824), (22464, 3991260), (22680, 3953248), (22815, 3929856), (22848, 3924180), (22984, 3900960), (23205, 3863808), (23220, 3861312), (23296, 3848715), (23392, 3832920), (23478, 3818880), (23660, 3789504), (23868, 3756480), (24080, 3723408), (24192, 3706170), (24336, 3684240), (24381, 3677440), (24480, 3662568), (24570, 3649152), (24752, 3622320), (24768, 3619980), (24960, 3592134), (25155, 3564288), (25585, 3504384), (25704, 3488160), (25857, 3467520), (25920, 3459092), (26208, 3421080), (26316, 3407040), (26520, 3380832), (26832, 3341520), (26880, 3335553), (27040, 3315816), (27090, 3309696), (27378, 3274880), (27520, 3257982), (27540, 3255616), (27846, 3219840), (27864, 3217760), (28080, 3193008), (28288, 3169530), (28392, 3157920), (28509, 3144960), (28560, 3139344), (28730, 3120768), (28896, 3102840), (29068, 3084480), (29120, 3078972), (29240, 3066336), (29376, 3052140), (29484, 3040960), (29835, 3005184), (29952, 2993445), (30186, 2970240), (30240, 2964936), (30420, 2947392), (30464, 2943135), (30702, 2920320), (30940, 2897856), (30960, 2895984), (31304, 2864160), (31824, 2817360), (31941, 2807040), (32130, 2790528), (32448, 2763180), (32508, 2758080), (32640, 2746926), (32760, 2736864), (32895, 2725632), (33024, 2714985), (33540, 2673216), (33696, 2660840), (34272, 2616120), (34476, 2600640), (34560, 2594319), (34830, 2574208), (34944, 2565810), (35088, 2555280), (35217, 2545920), (35360, 2535624), (35490, 2526336), (35776, 2506140), (35802, 2504320), (36120, 2482272), (36288, 2470780), (36335, 2467584), (36504, 2456160), (36720, 2441712), (36855, 2432768), (37128, 2414880), (37152, 2413320), (37440, 2394756), (37856, 2368440), (38012, 2358720), (38080, 2354508), (38528, 2327130), (38556, 2325440), (39130, 2291328), (39168, 2289105), (39312, 2280720), (39474, 2271360), (39780, 2253888), (40222, 2229120), (40248, 2227680), (40320, 2223702), (40560, 2210544), (40635, 2206464), (40936, 2190240), (41280, 2171988), (41769, 2146560), (42120, 2128672), (42432, 2113020), (42588, 2105280), (42840, 2092896), (43095, 2080512), (43264, 2072385), (43344, 2068560), (43602, 2056320), (43680, 2052648), (43860, 2044224), (44064, 2034760), (44720, 2004912), (44928, 1995630), (45279, 1980160), (45360, 1976624), (45630, 1964928), (45696, 1962090), (45968, 1950480), (46053, 1946880), (46410, 1931904), (46440, 1930656), (46784, 1916460), (46956, 1909440), (47320, 1894752), (47515, 1886976), (47736, 1878240), (48160, 1861704), (48195, 1860352), (48384, 1853085), (48672, 1842120), (48762, 1838720), (48960, 1831284), (49140, 1824576), (49504, 1811160), (49536, 1809990), (49920, 1796067), (50310, 1782144), (50869, 1762560), (51170, 1752192), (51408, 1744080), (51714, 1733760), (51840, 1729546), (52416, 1710540), (52632, 1703520), (53040, 1690416), (53235, 1684224), (53664, 1670760), (54080, 1657908), (54180, 1654848), (54756, 1637440), (55040, 1628991), (55080, 1627808), (55692, 1609920), (55728, 1608880), (56160, 1596504), (56576, 1584765), (56784, 1578960), (57018, 1572480), (57120, 1569672), (57460, 1560384), (57792, 1551420), (58136, 1542240), (58240, 1539486), (58480, 1533168), (58695, 1527552), (58752, 1526070), (58968, 1520480), (59211, 1514240), (59670, 1502592), (60333, 1486080), (60372, 1485120), (60480, 1482468), (60840, 1473696), (61404, 1460160), (61880, 1448928), (61920, 1447992), (62608, 1432080), (63648, 1408680), (63882, 1403520), (64260, 1395264), (64896, 1381590), (65016, 1379040), (65280, 1373463), (65403, 1370880), (65520, 1368432), (65790, 1362816), (66521, 1347840), (67080, 1336608), (67392, 1330420), (68445, 1309952), (68544, 1308060), (68952, 1300320), (69615, 1287936), (69660, 1287104), (69888, 1282905), (70176, 1277640), (70434, 1272960), (70720, 1267812), (70980, 1263168), (71552, 1253070), (71604, 1252160), (72240, 1241136), (72576, 1235390), (72670, 1233792), (73008, 1228080), (73440, 1220856), (73710, 1216384), (74256, 1207440), (74304, 1206660), (74880, 1197378), (75465, 1188096), (75712, 1184220), (76024, 1179360), (76160, 1177254), (76755, 1168128), (77056, 1163565), (77112, 1162720), (77571, 1155840), (78260, 1145664), (78624, 1140360), (78948, 1135680), (79560, 1126944), (80444, 1114560), (80496, 1113840), (80640, 1111851), (81120, 1105272), (81270, 1103232), (81872, 1095120), (82560, 1085994), (83538, 1073280), (84240, 1064336), (84864, 1056510), (85176, 1052640), (85527, 1048320), (85680, 1046448), (86190, 1040256), (86688, 1034280), (87204, 1028160), (87360, 1026324), (87720, 1022112), (88128, 1017380), (89440, 1002456), (89505, 1001728), (89856, 997815), (90558, 990080), (90720, 988312), (91260, 982464), (91392, 981045), (91936, 975240), (92106, 973440), (92820, 965952), (92880, 965328), (93568, 958230), (93912, 954720), (94640, 947376), (95030, 943488), (95472, 939120), (95823, 935680), (96320, 930852), (96390, 930176), (97344, 921060), (97524, 919360), (97920, 915642), (98280, 912288), (98685, 908544), (99008, 905580), (99072, 904995), (100555, 891648), (100620, 891072), (101738, 881280), (102340, 876096), (102816, 872040), (103428, 866880), (103680, 864773), (104832, 855270), (105264, 851760), (105651, 848640), (106080, 845208), (106470, 842112), (107328, 835380), (108160, 828954), (108360, 827424), (109005, 822528), (109512, 818720), (110160, 813904), (111384, 804960), (111456, 804440), (112320, 798252), (113568, 789480), (114036, 786240), (114240, 784836), (114920, 780192), (115584, 775710), (116272, 771120), (116480, 769743), (116960, 766584), (117390, 763776), (117504, 763035), (117936, 760240), (118422, 757120), (119340, 751296), (120666, 743040), (120744, 742560), (120960, 741234), (121680, 736848), (121905, 735488), (122808, 730080), (123539, 725760), (123760, 724464), (123840, 723996), (125216, 716040), (125307, 715520), (127296, 704340), (127764, 701760), (128520, 697632), (129285, 693504), (129792, 690795), (130032, 689520), (130806, 685440), (131040, 684216), (131580, 681408), (133042, 673920), (134160, 668304), (134784, 665210), (136890, 654976), (137088, 654030), (137904, 650160), (138159, 648960), (139230, 643968), (139320, 643552), (140352, 638820), (140868, 636480), (141440, 633906), (141960, 631584), (142545, 628992), (143104, 626535), (143208, 626080), (144480, 620568), (145152, 617695), (145340, 616896), (146016, 614040), (146880, 610428), (147420, 608192), (148512, 603720), (148608, 603330), (149760, 598689), (150930, 594048), (151424, 592110), (152048, 589680), (152320, 588627), (152607, 587520), (153510, 584064), (154224, 581360), (155142, 577920), (156520, 572832), (157248, 570180), (157896, 567840), (159120, 563472), (159705, 561408), (160888, 557280), (160992, 556920), (162240, 552636), (162540, 551616), (163744, 547560), (165120, 542997), (167076, 536640), (168480, 532168), (169728, 528255), (170352, 526320), (171054, 524160), (171360, 523224), (172380, 520128), (173376, 517140), (174408, 514080), (174720, 513162), (175440, 511056), (176085, 509184), (176256, 508690), (178880, 501228), (179010, 500864), (180999, 495360), (181116, 495040), (181440, 494156), (182520, 491232), (183872, 487620), (184212, 486720), (185640, 482976), (185760, 482664), (187136, 479115), (187824, 477360), (189280, 473688), (190060, 471744), (190944, 469560), (191646, 467840), (192640, 465426), (192780, 465088), (194688, 460530), (195048, 459680), (195840, 457821), (196209, 456960), (196560, 456144), (197370, 454272), (198016, 452790), (199563, 449280), (201110, 445824), (201240, 445536), (203476, 440640), (204680, 438048), (205632, 436020), (206856, 433440), (208845, 429312), (209664, 427635), (210528, 425880), (211302, 424320), (212160, 422604), (212940, 421056), (214656, 417690), (216320, 414477), (216720, 413712), (218010, 411264), (219024, 409360), (220320, 406952), (222768, 402480), (222912, 402220), (224640, 399126), (226395, 396032), (227136, 394740), (228072, 393120), (228480, 392418), (229840, 390096), (230265, 389376), (231168, 387855), (232544, 385560), (232713, 385280), (233920, 383292), (234780, 381888), (235872, 380120), (236844, 378560), (238680, 375648), (241332, 371520), (241488, 371280), (241920, 370617), (243360, 368424), (243810, 367744), (245616, 365040), (247078, 362880), (247520, 362232), (247680, 361998), (250432, 358020), (250614, 357760), (254345, 352512), (254592, 352170), (255528, 350880), (256581, 349440), (257040, 348816), (258570, 346752), (260064, 344760), (261612, 342720), (262080, 342108), (263160, 340704), (266084, 336960), (268320, 334152), (269568, 332605), (273780, 327488), (274176, 327015), (275808, 325080), (276318, 324480), (278460, 321984), (278640, 321776), (280704, 319410), (281736, 318240), (282880, 316953), (283920, 315792), (285090, 314496), (286416, 313040), (288960, 310284), (290680, 308448), (292032, 307020), (293760, 305214), (294840, 304096), (296055, 302848), (297024, 301860), (297216, 301665)]