745119648000

素因数分解:

$2^8\times 3^9\times 5^3\times 7^1\times {\mathrm{13}}^2$

素因数の和:91

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 96, 100, 104, 105, 108, 112, 117, 120, 125, 126, 128, 130, 135, 140, 144, 150, 156, 160, 162, 168, 169, 175, 180, 182, 189, 192, 195, 200, 208, 210, 216, 224, 225, 234, 240, 243, 250, 252, 256, 260, 270, 273, 280, 288, 300, 312, 315, 320, 324, 325, 336, 338, 350, 351, 360, 364, 375, 378, 384, 390, 400, 405, 416, 420, 432, 448, 450, 455, 468, 480, 486, 500, 504, 507, 520, 525, 540, 546, 560, 567, 576, 585, 600, 624, 630, 640, 648, 650, 672, 675, 676, 700, 702, 720, 728, 729, 750, 756, 768, 780, 800, 810, 819, 832, 840, 845, 864, 875, 896, 900, 910, 936, 945, 960, 972, 975, 1000, 1008, 1014, 1040, 1050, 1053, 1080, 1092, 1120, 1125, 1134, 1152, 1170, 1183, 1200, 1215, 1248, 1260, 1280, 1296, 1300, 1344, 1350, 1352, 1365, 1400, 1404, 1440, 1456, 1458, 1500, 1512, 1521, 1560, 1575, 1600, 1620, 1625, 1638, 1664, 1680, 1690, 1701, 1728, 1750, 1755, 1792, 1800, 1820, 1872, 1890, 1920, 1944, 1950, 2000, 2016, 2025, 2028, 2080, 2100, 2106, 2160, 2184, 2187, 2240, 2250, 2268, 2275, 2304, 2340, 2366, 2400, 2430, 2457, 2496, 2520, 2535, 2592, 2600, 2625, 2688, 2700, 2704, 2730, 2800, 2808, 2835, 2880, 2912, 2916, 2925, 3000, 3024, 3042, 3120, 3150, 3159, 3200, 3240, 3250, 3276, 3328, 3360, 3375, 3380, 3402, 3456, 3500, 3510, 3549, 3600, 3640, 3645, 3744, 3780, 3840, 3888, 3900, 4000, 4032, 4050, 4056, 4095, 4160, 4200, 4212, 4225, 4320, 4368, 4374, 4480, 4500, 4536, 4550, 4563, 4680, 4725, 4732, 4800, 4860, 4875, 4914, 4992, 5040, 5070, 5103, 5184, 5200, 5250, 5265, 5376, 5400, 5408, 5460, 5600, 5616, 5670, 5760, 5824, 5832, 5850, 5915, 6000, 6048, 6075, 6084, 6240, 6300, 6318, 6400, 6480, 6500, 6552, 6561, 6720, 6750, 6760, 6804, 6825, 6912, 7000, 7020, 7098, 7200, 7280, 7290, 7371, 7488, 7560, 7605, 7776, 7800, 7875, 8000, 8064, 8100, 8112, 8190, 8320, 8400, 8424, 8450, 8505, 8640, 8736, 8748, 8775, 8960, 9000, 9072, 9100, 9126, 9360, 9450, 9464, 9477, 9600, 9720, 9750, 9828, 9984, 10080, 10125, 10140, 10206, 10368, 10400, 10500, 10530, 10647, 10800, 10816, 10920, 10935, 11200, 11232, 11340, 11375, 11520, 11648, 11664, 11700, 11830, 12000, 12096, 12150, 12168, 12285, 12480, 12600, 12636, 12675, 12960, 13000, 13104, 13122, 13440, 13500, 13520, 13608, 13650, 13689, 14000, 14040, 14175, 14196, 14400, 14560, 14580, 14625, 14742, 14976, 15120, 15210, 15309, 15552, 15600, 15750, 15795, 16000, 16128, 16200, 16224, 16380, 16640, 16800, 16848, 16900, 17010, 17280, 17472, 17496, 17550, 17745, 18000, 18144, 18200, 18225, 18252, 18720, 18900, 18928, 18954, 19200, 19440, 19500, 19656, 19683, 20160, 20250, 20280, 20412, 20475, 20736, 20800, 21000, 21060, 21125, 21294, 21600, 21632, 21840, 21870, 22113, 22400, 22464, 22680, 22750, 22815, 23296, 23328, 23400, 23625, 23660, 24000, 24192, 24300, 24336, 24570, 24960, 25200, 25272, 25350, 25515, 25920, 26000, 26208, 26244, 26325, 26880, 27000, 27040, 27216, 27300, 27378, 28000, 28080, 28350, 28392, 28431, 28800, 29120, 29160, 29250, 29484, 29575, 29952, 30240, 30375, 30420, 30618, 31104, 31200, 31500, 31590, 31941, 32000, 32400, 32448, 32760, 32805, 33600, 33696, 33800, 34020, 34125, 34560, 34944, 34992, 35100, 35490, 36000, 36288, 36400, 36450, 36504, 36855, 37440, 37800, 37856, 37908, 38025, 38880, 39000, 39312, 39366, 40320, 40500, 40560, 40824, 40950, 41067, 41600, 42000, 42120, 42250, 42525, 42588, 43200, 43264, 43680, 43740, 43875, 44226, 44800, 44928, 45360, 45500, 45630, 45927, 46656, 46800, 47250, 47320, 47385, 48000, 48384, 48600, 48672, 49140, 49920, 50400, 50544, 50700, 51030, 51840, 52000, 52416, 52488, 52650, 53235, 54000, 54080, 54432, 54600, 54675, 54756, 56000, 56160, 56700, 56784, 56862, 57600, 58240, 58320, 58500, 58968, 59150, 60480, 60750, 60840, 61236, 61425, 62208, 62400, 63000, 63180, 63375, 63882, 64800, 64896, 65520, 65610, 66339, 67200, 67392, 67600, 68040, 68250, 68445, 69888, 69984, 70200, 70875, 70980, 72000, 72576, 72800, 72900, 73008, 73710, 74880, 75600, 75712, 75816, 76050, 76545, 77760, 78000, 78624, 78732, 78975, 80640, 81000, 81120, 81648, 81900, 82134, 83200, 84000, 84240, 84500, 85050, 85176, 85293, 86400, 87360, 87480, 87750, 88452, 88725, 89856, 90720, 91000, 91125, 91260, 91854, 93312, 93600, 94500, 94640, 94770, 95823, 96000, 97200, 97344, 98280, 98415, 100800, 101088, 101400, 102060, 102375, 103680, 104000, 104832, 104976, 105300, 106470, 108000, 108160, 108864, 109200, 109350, 109512, 110565, 112000, 112320, 113400, 113568, 113724, 114075, 116480, 116640, 117000, 117936, 118300, 120960, 121500, 121680, 122472, 122850, 123201, 124800, 126000, 126360, 126750, 127575, 127764, 129600, 129792, 131040, 131220, 131625, 132678, 134400, 134784, 135200, 136080, 136500, 136890, 137781, 139968, 140400, 141750, 141960, 142155, 144000, 145152, 145600, 145800, 146016, 147420, 147875, 149760, 151200, 151424, 151632, 152100, 153090, 155520, 156000, 157248, 157464, 157950, 159705, 162000, 162240, 163296, 163800, 164025, 164268, 168000, 168480, 169000, 170100, 170352, 170586, 172800, 174720, 174960, 175500, 176904, 177450, 181440, 182000, 182250, 182520, 183708, 184275, 186624, 187200, 189000, 189280, 189540, 190125, 191646, 194400, 194688, 196560, 196830, 199017, 201600, 202176, 202800, 204120, 204750, 205335, 208000, 209664, 209952, 210600, 212625, 212940, 216000, 216320, 217728, 218400, 218700, 219024, 221130, 224000, 224640, 226800, 227136, 227448, 228150, 229635, 233280, 234000, 235872, 236600, 236925, 241920, 243000, 243360, 244944, 245700, 246402, 249600, 252000, 252720, 253500, 255150, 255528, 255879, 259200, 262080, 262440, 263250, 265356, 266175, 269568, 270400, 272160, 273000, 273375, 273780, 275562, 279936, 280800, 283500, 283920, 284310, 287469, 288000, 291200, 291600, 292032, 294840, 295750, 302400, 302848, 303264, 304200, 306180, 307125, 311040, 312000, 314496, 314928, 315900, 319410, 324000, 324480, 326592, 327600, 328050, 328536, 331695, 336000, 336960, 338000, 340200, 340704, 341172, 342225, 349440, 349920, 351000, 353808, 354900, 362880, 364000, 364500, 365040, 367416, 368550, 369603, 374400, 378000, 378560, 379080, 380250, 382725, 383292, 388800, 389376, 393120, 393660, 394875, 398034, 403200, 404352, 405600, 408240, 409500, 410670, 416000, 419904, 421200, 425250, 425880, 426465, 432000, 435456, 436800, 437400, 438048, 442260, 443625, 449280, 453600, 454272, 454896, 456300, 459270, 466560, 468000, 471744, 473200, 473850, 479115, 486000, 486720, 489888, 491400, 492075, 492804, 504000, 505440, 507000, 510300, 511056, 511758, 518400, 524160, 524880, 526500, 530712, 532350, 540800, 544320, 546000, 546750, 547560, 551124, 552825, 559872, 561600, 567000, 567840, 568620, 570375, 574938, 582400, 583200, 584064, 589680, 591500, 597051, 604800, 606528, 608400, 612360, 614250, 616005, 624000, 628992, 629856, 631800, 637875, 638820, 648000, 648960, 653184, 655200, 656100, 657072, 663390, 672000, 673920, 676000, 680400, 681408, 682344, 684450, 688905, 699840, 702000, 707616, 709800, 710775, 725760, 728000, 729000, 730080, 734832, 737100, 739206, 748800, 756000, 757120, 758160, 760500, 765450, 766584, 777600, 786240, 787320, 789750, 796068, 798525, 808704, 811200, 816480, 819000, 820125, 821340, 839808, 842400, 850500, 851760, 852930, 862407, 864000, 873600, 874800, 876096, 884520, 887250, 907200, 908544, 909792, 912600, 918540, 921375, 933120, 936000, 943488, 946400, 947700, 958230, 972000, 973440, 979776, 982800, 984150, 985608, 995085, 1008000, 1010880, 1014000, 1020600, 1022112, 1023516, 1026675, 1048320, 1049760, 1053000, 1061424, 1064700, 1081600, 1088640, 1092000, 1093500, 1095120, 1102248, 1105650, 1108809, 1123200, 1134000, 1135680, 1137240, 1140750, 1148175, 1149876, 1166400, 1168128, 1179360, 1183000, 1184625, 1194102, 1209600, 1213056, 1216800, 1224720, 1228500, 1232010, 1248000, 1259712, 1263600, 1275750, 1277640, 1279395, 1296000, 1306368, 1310400, 1312200, 1314144, 1326780, 1330875, 1347840, 1352000, 1360800, 1362816, 1364688, 1368900, 1377810, 1399680, 1404000, 1415232, 1419600, 1421550, 1437345, 1456000, 1458000, 1460160, 1469664, 1474200, 1478412, 1512000, 1514240, 1516320, 1521000, 1530900, 1533168, 1555200, 1572480, 1574640, 1579500, 1592136, 1597050, 1622400, 1632960, 1638000, 1640250, 1642680, 1658475, 1679616, 1684800, 1701000, 1703520, 1705860, 1711125, 1724814, 1747200, 1749600, 1752192, 1769040, 1774500, 1791153, 1814400, 1819584, 1825200, 1837080, 1842750, 1848015, 1872000, 1886976, 1892800, 1895400, 1913625, 1916460, 1944000, 1946880, 1959552, 1965600, 1968300, 1971216, 1990170, 2016000, 2021760, 2028000, 2041200, 2044224, 2047032, 2053350, 2099520, 2106000, 2122848, 2129400, 2132325, 2177280, 2184000, 2187000, 2190240, 2204496, 2211300, 2217618, 2246400, 2268000, 2271360, 2274480, 2281500, 2296350, 2299752, 2332800, 2358720, 2366000, 2369250, 2388204, 2395575, 2426112, 2433600, 2449440, 2457000, 2460375, 2464020, 2519424, 2527200, 2551500, 2555280, 2558790, 2587221, 2592000, 2620800, 2624400, 2628288, 2653560, 2661750, 2704000, 2721600, 2725632, 2729376, 2737800, 2755620, 2764125, 2799360, 2808000, 2830464, 2839200, 2843100, 2874690, 2912000, 2916000, 2920320, 2939328, 2948400, 2956824, 2985255, 3024000, 3032640, 3042000, 3061800, 3066336, 3080025, 3144960, 3149280, 3159000, 3184272, 3194100, 3244800, 3265920, 3276000, 3280500, 3285360, 3316950, 3326427, 3369600, 3402000, 3407040, 3411720, 3422250, 3444525, 3449628, 3499200, 3504384, 3538080, 3549000, 3553875, 3582306, 3628800, 3639168, 3650400, 3674160, 3685500, 3696030, 3744000, 3785600, 3790800, 3827250, 3832920, 3888000, 3919104, 3931200, 3936600, 3942432, 3980340, 3992625, 4043520, 4056000, 4082400, 4088448, 4094064, 4106700, 4199040, 4212000, 4245696, 4258800, 4264650, 4312035, 4368000, 4374000, 4380480, 4408992, 4422600, 4435236, 4536000, 4542720, 4548960, 4563000, 4592700, 4599504, 4665600, 4717440, 4732000, 4738500, 4776408, 4791150, 4867200, 4898880, 4914000, 4920750, 4928040, 4975425, 5038848, 5054400, 5103000, 5110560, 5117580, 5133375, 5174442, 5241600, 5248800, 5256576, 5307120, 5323500, 5408000, 5443200, 5458752, 5475600, 5511240, 5528250, 5544045, 5616000, 5660928, 5678400, 5686200, 5740875, 5749380, 5832000, 5840640, 5878656, 5896800, 5913648, 5970510, 6048000, 6065280, 6084000, 6123600, 6132672, 6160050, 6298560, 6318000, 6368544, 6388200, 6396975, 6531840, 6552000, 6561000, 6570720, 6633900, 6652854, 6739200, 6804000, 6814080, 6823440, 6844500, 6889050, 6899256, 6998400, 7076160, 7098000, 7107750, 7164612, 7186725, 7278336, 7300800, 7348320, 7371000, 7392060, 7571200, 7581600, 7654500, 7665840, 7761663, 7776000, 7862400, 7873200, 7884864, 7960680, 7985250, 8112000, 8164800, 8176896, 8188128, 8213400, 8292375, 8398080, 8424000, 8491392, 8517600, 8529300, 8624070, 8736000, 8748000, 8760960, 8817984, 8845200, 8870472, 8955765, 9072000, 9097920, 9126000, 9185400, 9199008, 9240075, 9434880, 9464000, 9477000, 9552816, 9582300, 9734400, 9797760, 9828000, 9841500, 9856080, 9950850, 10108800, 10206000, 10221120, 10235160, 10266750, 10348884, 10497600, 10513152, 10614240, 10647000, 10661625, 10886400, 10917504, 10951200, 11022480, 11056500, 11088090, 11232000, 11356800, 11372400, 11481750, 11498760, 11664000, 11757312, 11793600, 11827296, 11941020, 11977875, 12130560, 12168000, 12247200, 12265344, 12320100, 12597120, 12636000, 12737088, 12776400, 12793950, 12936105, 13104000, 13122000, 13141440, 13267800, 13305708, 13608000, 13628160, 13646880, 13689000, 13778100, 13798512, 13996800, 14152320, 14196000, 14215500, 14329224, 14373450, 14601600, 14696640, 14742000, 14784120, 14926275, 15163200, 15309000, 15331680, 15400125, 15523326, 15724800, 15746400, 15769728, 15921360, 15970500, 16224000, 16329600, 16376256, 16426800, 16584750, 16632135, 16848000, 16982784, 17035200, 17058600, 17222625, 17248140, 17496000, 17521920, 17635968, 17690400, 17740944, 17911530, 18144000, 18195840, 18252000, 18370800, 18398016, 18480150, 18928000, 18954000, 19105632, 19164600, 19595520, 19656000, 19683000, 19712160, 19901700, 20217600, 20412000, 20442240, 20470320, 20533500, 20697768, 20995200, 21228480, 21294000, 21323250, 21560175, 21835008, 21902400, 22044960, 22113000, 22176180, 22713600, 22744800, 22963500, 22997520, 23284989, 23328000, 23587200, 23654592, 23882040, 23955750, 24336000, 24494400, 24530688, 24640200, 24877125, 25194240, 25272000, 25474176, 25552800, 25587900, 25872210, 26208000, 26244000, 26282880, 26535600, 26611416, 27216000, 27293760, 27378000, 27556200, 27597024, 27720225, 28304640, 28392000, 28431000, 28658448, 28746900, 29203200, 29393280, 29484000, 29568240, 29852550, 30326400, 30618000, 30663360, 30800250, 31046652, 31492800, 31539456, 31842720, 31941000, 31984875, 32659200, 32752512, 32853600, 33169500, 33264270, 33696000, 34070400, 34117200, 34445250, 34496280, 34992000, 35271936, 35380800, 35481888, 35823060, 35933625, 36391680, 36504000, 36741600, 36796032, 36960300, 37856000, 37908000, 38211264, 38329200, 38808315, 39312000, 39366000, 39424320, 39803400, 40824000, 40884480, 40940640, 41067000, 41395536, 41990400, 42456960, 42588000, 42646500, 43120350, 43804800, 44089920, 44226000, 44352360, 44778825, 45489600, 45927000, 45995040, 46200375, 46569978, 47174400, 47309184, 47764080, 47911500, 48672000, 48988800, 49280400, 49754250, 50544000, 50948352, 51105600, 51175800, 51744420, 52488000, 52565760, 53071200, 53222832, 54432000, 54587520, 54756000, 55112400, 55194048, 55440450, 56784000, 56862000, 57316896, 57493800, 58786560, 58968000, 59136480, 59705100, 60652800, 61236000, 61326720, 61600500, 62093304, 62985600, 63685440, 63882000, 63969750, 64680525, 65505024, 65707200, 66339000, 66528540, 68140800, 68234400, 68890500, 68992560, 69984000, 70761600, 70963776, 71646120, 71867250, 73008000, 73483200, 73592064, 73920600, 74631375, 75816000, 76422528, 76658400, 77616630, 78624000, 78732000, 78848640, 79606800, 81648000, 81881280, 82134000, 82791072, 83160675, 84913920, 85176000, 85293000, 86240700, 87609600, 88179840, 88452000, 88704720, 89557650, 90979200, 91854000, 91990080, 92400750, 93139956, 94618368, 95528160, 95823000, 97977600, 98560800, 99508500, 101088000, 102211200, 102351600, 103488840, 104976000, 106142400, 106445664, 107800875, 109175040, 109512000, 110224800, 110388096, 110880900, 113568000, 113724000, 114633792, 114987600, 116424945, 117936000, 118272960, 119410200, 122472000, 122653440, 123201000, 124186608, 125971200, 127370880, 127764000, 127939500, 129361050, 131414400, 132678000, 133057080, 136468800, 137781000, 137985120, 138601125, 141523200, 141927552, 143292240, 143734500, 146016000, 146966400, 147841200, 149262750, 151632000, 152845056, 153316800, 155233260, 157464000, 157697280, 159213600, 163296000, 163762560, 164268000, 165582144, 166321350, 170352000, 170586000, 172481400, 176359680, 176904000, 177409440, 179115300, 181958400, 183708000, 183980160, 184801500, 186279912, 191056320, 191646000, 194041575, 197121600, 199017000, 204422400, 204703200, 206977680, 209952000, 212284800, 212891328, 215601750, 219024000, 220449600, 220776192, 221761800, 223894125, 227448000, 229267584, 229975200, 232849890, 235872000, 236545920, 238820400, 244944000, 246402000, 248373216, 254741760, 255528000, 255879000, 258722100, 262828800, 265356000, 266114160, 272937600, 275562000, 275970240, 277202250, 283855104, 286584480, 287469000, 293932800, 295682400, 298525500, 303264000, 306633600, 310466520, 314928000, 318427200, 323402625, 327525120, 328536000, 331164288, 332642700, 340704000, 341172000, 344962800, 353808000, 354818880, 358230600, 367416000, 367960320, 369603000, 372559824, 382112640, 383292000, 388083150, 394243200, 398034000, 409406400, 413955360, 415803375, 424569600, 425782656, 431203500, 438048000, 440899200, 443523600, 447788250, 454896000, 458535168, 459950400, 465699780, 473091840, 477640800, 489888000, 492804000, 496746432, 511056000, 511758000, 517444200, 530712000, 532228320, 545875200, 551124000, 551940480, 554404500, 573168960, 574938000, 582124725, 591364800, 597051000, 613267200, 620933040, 629856000, 636854400, 646805250, 657072000, 662328576, 665285400, 682344000, 689925600, 707616000, 709637760, 716461200, 734832000, 739206000, 745119648, 764225280, 766584000, 776166300, 788486400, 796068000, 818812800, 827910720, 831606750, 851565312, 862407000, 881798400, 887047200, 895576500, 909792000, 919900800, 931399560, 955281600, 970207875, 985608000, 993492864, 1022112000, 1023516000, 1034888400, 1061424000, 1064456640, 1102248000, 1103880960, 1108809000, 1146337920, 1149876000, 1164249450, 1182729600, 1194102000, 1241866080, 1273708800, 1293610500, 1314144000, 1330570800, 1364688000, 1379851200, 1419275520, 1432922400, 1469664000, 1478412000, 1490239296, 1533168000, 1552332600, 1592136000, 1637625600, 1655821440, 1663213500, 1724814000, 1774094400, 1791153000, 1839801600, 1862799120, 1910563200, 1940415750, 1971216000, 1986985728, 2047032000, 2069776800, 2122848000, 2128913280, 2204496000, 2217618000, 2292675840, 2299752000, 2328498900, 2365459200, 2388204000, 2483732160, 2587221000, 2661141600, 2729376000, 2759702400, 2865844800, 2910623625, 2956824000, 2980478592, 3066336000, 3104665200, 3184272000, 3311642880, 3326427000, 3449628000, 3548188800, 3582306000, 3725598240, 3821126400, 3880831500, 3942432000, 4094064000, 4139553600, 4257826560, 4408992000, 4435236000, 4599504000, 4656997800, 4776408000, 4967464320, 5174442000, 5322283200, 5519404800, 5731689600, 5821247250, 5913648000, 5960957184, 6209330400, 6368544000, 6652854000, 6899256000, 7096377600, 7164612000, 7451196480, 7761663000, 8188128000, 8279107200, 8870472000, 9199008000, 9313995600, 9552816000, 9934928640, 10348884000, 10644566400, 11463379200, 11642494500, 11827296000, 12418660800, 13305708000, 13798512000, 14329224000, 14902392960, 15523326000, 16558214400, 17740944000, 18627991200, 19105632000, 20697768000, 21289132800, 23284989000, 24837321600, 26611416000, 27597024000, 28658448000, 29804785920, 31046652000, 35481888000, 37255982400, 41395536000, 46569978000, 49674643200, 53222832000, 57316896000, 62093304000, 74511964800, 82791072000, 93139956000, 106445664000, 124186608000, 149023929600, 186279912000, 248373216000, 372559824000, 745119648000]

約数ペア:

[(1, 745119648000), (2, 372559824000), (3, 248373216000), (4, 186279912000), (5, 149023929600), (6, 124186608000), (7, 106445664000), (8, 93139956000), (9, 82791072000), (10, 74511964800), (12, 62093304000), (13, 57316896000), (14, 53222832000), (15, 49674643200), (16, 46569978000), (18, 41395536000), (20, 37255982400), (21, 35481888000), (24, 31046652000), (25, 29804785920), (26, 28658448000), (27, 27597024000), (28, 26611416000), (30, 24837321600), (32, 23284989000), (35, 21289132800), (36, 20697768000), (39, 19105632000), (40, 18627991200), (42, 17740944000), (45, 16558214400), (48, 15523326000), (50, 14902392960), (52, 14329224000), (54, 13798512000), (56, 13305708000), (60, 12418660800), (63, 11827296000), (64, 11642494500), (65, 11463379200), (70, 10644566400), (72, 10348884000), (75, 9934928640), (78, 9552816000), (80, 9313995600), (81, 9199008000), (84, 8870472000), (90, 8279107200), (91, 8188128000), (96, 7761663000), (100, 7451196480), (104, 7164612000), (105, 7096377600), (108, 6899256000), (112, 6652854000), (117, 6368544000), (120, 6209330400), (125, 5960957184), (126, 5913648000), (128, 5821247250), (130, 5731689600), (135, 5519404800), (140, 5322283200), (144, 5174442000), (150, 4967464320), (156, 4776408000), (160, 4656997800), (162, 4599504000), (168, 4435236000), (169, 4408992000), (175, 4257826560), (180, 4139553600), (182, 4094064000), (189, 3942432000), (192, 3880831500), (195, 3821126400), (200, 3725598240), (208, 3582306000), (210, 3548188800), (216, 3449628000), (224, 3326427000), (225, 3311642880), (234, 3184272000), (240, 3104665200), (243, 3066336000), (250, 2980478592), (252, 2956824000), (256, 2910623625), (260, 2865844800), (270, 2759702400), (273, 2729376000), (280, 2661141600), (288, 2587221000), (300, 2483732160), (312, 2388204000), (315, 2365459200), (320, 2328498900), (324, 2299752000), (325, 2292675840), (336, 2217618000), (338, 2204496000), (350, 2128913280), (351, 2122848000), (360, 2069776800), (364, 2047032000), (375, 1986985728), (378, 1971216000), (384, 1940415750), (390, 1910563200), (400, 1862799120), (405, 1839801600), (416, 1791153000), (420, 1774094400), (432, 1724814000), (448, 1663213500), (450, 1655821440), (455, 1637625600), (468, 1592136000), (480, 1552332600), (486, 1533168000), (500, 1490239296), (504, 1478412000), (507, 1469664000), (520, 1432922400), (525, 1419275520), (540, 1379851200), (546, 1364688000), (560, 1330570800), (567, 1314144000), (576, 1293610500), (585, 1273708800), (600, 1241866080), (624, 1194102000), (630, 1182729600), (640, 1164249450), (648, 1149876000), (650, 1146337920), (672, 1108809000), (675, 1103880960), (676, 1102248000), (700, 1064456640), (702, 1061424000), (720, 1034888400), (728, 1023516000), (729, 1022112000), (750, 993492864), (756, 985608000), (768, 970207875), (780, 955281600), (800, 931399560), (810, 919900800), (819, 909792000), (832, 895576500), (840, 887047200), (845, 881798400), (864, 862407000), (875, 851565312), (896, 831606750), (900, 827910720), (910, 818812800), (936, 796068000), (945, 788486400), (960, 776166300), (972, 766584000), (975, 764225280), (1000, 745119648), (1008, 739206000), (1014, 734832000), (1040, 716461200), (1050, 709637760), (1053, 707616000), (1080, 689925600), (1092, 682344000), (1120, 665285400), (1125, 662328576), (1134, 657072000), (1152, 646805250), (1170, 636854400), (1183, 629856000), (1200, 620933040), (1215, 613267200), (1248, 597051000), (1260, 591364800), (1280, 582124725), (1296, 574938000), (1300, 573168960), (1344, 554404500), (1350, 551940480), (1352, 551124000), (1365, 545875200), (1400, 532228320), (1404, 530712000), (1440, 517444200), (1456, 511758000), (1458, 511056000), (1500, 496746432), (1512, 492804000), (1521, 489888000), (1560, 477640800), (1575, 473091840), (1600, 465699780), (1620, 459950400), (1625, 458535168), (1638, 454896000), (1664, 447788250), (1680, 443523600), (1690, 440899200), (1701, 438048000), (1728, 431203500), (1750, 425782656), (1755, 424569600), (1792, 415803375), (1800, 413955360), (1820, 409406400), (1872, 398034000), (1890, 394243200), (1920, 388083150), (1944, 383292000), (1950, 382112640), (2000, 372559824), (2016, 369603000), (2025, 367960320), (2028, 367416000), (2080, 358230600), (2100, 354818880), (2106, 353808000), (2160, 344962800), (2184, 341172000), (2187, 340704000), (2240, 332642700), (2250, 331164288), (2268, 328536000), (2275, 327525120), (2304, 323402625), (2340, 318427200), (2366, 314928000), (2400, 310466520), (2430, 306633600), (2457, 303264000), (2496, 298525500), (2520, 295682400), (2535, 293932800), (2592, 287469000), (2600, 286584480), (2625, 283855104), (2688, 277202250), (2700, 275970240), (2704, 275562000), (2730, 272937600), (2800, 266114160), (2808, 265356000), (2835, 262828800), (2880, 258722100), (2912, 255879000), (2916, 255528000), (2925, 254741760), (3000, 248373216), (3024, 246402000), (3042, 244944000), (3120, 238820400), (3150, 236545920), (3159, 235872000), (3200, 232849890), (3240, 229975200), (3250, 229267584), (3276, 227448000), (3328, 223894125), (3360, 221761800), (3375, 220776192), (3380, 220449600), (3402, 219024000), (3456, 215601750), (3500, 212891328), (3510, 212284800), (3549, 209952000), (3600, 206977680), (3640, 204703200), (3645, 204422400), (3744, 199017000), (3780, 197121600), (3840, 194041575), (3888, 191646000), (3900, 191056320), (4000, 186279912), (4032, 184801500), (4050, 183980160), (4056, 183708000), (4095, 181958400), (4160, 179115300), (4200, 177409440), (4212, 176904000), (4225, 176359680), (4320, 172481400), (4368, 170586000), (4374, 170352000), (4480, 166321350), (4500, 165582144), (4536, 164268000), (4550, 163762560), (4563, 163296000), (4680, 159213600), (4725, 157697280), (4732, 157464000), (4800, 155233260), (4860, 153316800), (4875, 152845056), (4914, 151632000), (4992, 149262750), (5040, 147841200), (5070, 146966400), (5103, 146016000), (5184, 143734500), (5200, 143292240), (5250, 141927552), (5265, 141523200), (5376, 138601125), (5400, 137985120), (5408, 137781000), (5460, 136468800), (5600, 133057080), (5616, 132678000), (5670, 131414400), (5760, 129361050), (5824, 127939500), (5832, 127764000), (5850, 127370880), (5915, 125971200), (6000, 124186608), (6048, 123201000), (6075, 122653440), (6084, 122472000), (6240, 119410200), (6300, 118272960), (6318, 117936000), (6400, 116424945), (6480, 114987600), (6500, 114633792), (6552, 113724000), (6561, 113568000), (6720, 110880900), (6750, 110388096), (6760, 110224800), (6804, 109512000), (6825, 109175040), (6912, 107800875), (7000, 106445664), (7020, 106142400), (7098, 104976000), (7200, 103488840), (7280, 102351600), (7290, 102211200), (7371, 101088000), (7488, 99508500), (7560, 98560800), (7605, 97977600), (7776, 95823000), (7800, 95528160), (7875, 94618368), (8000, 93139956), (8064, 92400750), (8100, 91990080), (8112, 91854000), (8190, 90979200), (8320, 89557650), (8400, 88704720), (8424, 88452000), (8450, 88179840), (8505, 87609600), (8640, 86240700), (8736, 85293000), (8748, 85176000), (8775, 84913920), (8960, 83160675), (9000, 82791072), (9072, 82134000), (9100, 81881280), (9126, 81648000), (9360, 79606800), (9450, 78848640), (9464, 78732000), (9477, 78624000), (9600, 77616630), (9720, 76658400), (9750, 76422528), (9828, 75816000), (9984, 74631375), (10080, 73920600), (10125, 73592064), (10140, 73483200), (10206, 73008000), (10368, 71867250), (10400, 71646120), (10500, 70963776), (10530, 70761600), (10647, 69984000), (10800, 68992560), (10816, 68890500), (10920, 68234400), (10935, 68140800), (11200, 66528540), (11232, 66339000), (11340, 65707200), (11375, 65505024), (11520, 64680525), (11648, 63969750), (11664, 63882000), (11700, 63685440), (11830, 62985600), (12000, 62093304), (12096, 61600500), (12150, 61326720), (12168, 61236000), (12285, 60652800), (12480, 59705100), (12600, 59136480), (12636, 58968000), (12675, 58786560), (12960, 57493800), (13000, 57316896), (13104, 56862000), (13122, 56784000), (13440, 55440450), (13500, 55194048), (13520, 55112400), (13608, 54756000), (13650, 54587520), (13689, 54432000), (14000, 53222832), (14040, 53071200), (14175, 52565760), (14196, 52488000), (14400, 51744420), (14560, 51175800), (14580, 51105600), (14625, 50948352), (14742, 50544000), (14976, 49754250), (15120, 49280400), (15210, 48988800), (15309, 48672000), (15552, 47911500), (15600, 47764080), (15750, 47309184), (15795, 47174400), (16000, 46569978), (16128, 46200375), (16200, 45995040), (16224, 45927000), (16380, 45489600), (16640, 44778825), (16800, 44352360), (16848, 44226000), (16900, 44089920), (17010, 43804800), (17280, 43120350), (17472, 42646500), (17496, 42588000), (17550, 42456960), (17745, 41990400), (18000, 41395536), (18144, 41067000), (18200, 40940640), (18225, 40884480), (18252, 40824000), (18720, 39803400), (18900, 39424320), (18928, 39366000), (18954, 39312000), (19200, 38808315), (19440, 38329200), (19500, 38211264), (19656, 37908000), (19683, 37856000), (20160, 36960300), (20250, 36796032), (20280, 36741600), (20412, 36504000), (20475, 36391680), (20736, 35933625), (20800, 35823060), (21000, 35481888), (21060, 35380800), (21125, 35271936), (21294, 34992000), (21600, 34496280), (21632, 34445250), (21840, 34117200), (21870, 34070400), (22113, 33696000), (22400, 33264270), (22464, 33169500), (22680, 32853600), (22750, 32752512), (22815, 32659200), (23296, 31984875), (23328, 31941000), (23400, 31842720), (23625, 31539456), (23660, 31492800), (24000, 31046652), (24192, 30800250), (24300, 30663360), (24336, 30618000), (24570, 30326400), (24960, 29852550), (25200, 29568240), (25272, 29484000), (25350, 29393280), (25515, 29203200), (25920, 28746900), (26000, 28658448), (26208, 28431000), (26244, 28392000), (26325, 28304640), (26880, 27720225), (27000, 27597024), (27040, 27556200), (27216, 27378000), (27300, 27293760), (27378, 27216000), (28000, 26611416), (28080, 26535600), (28350, 26282880), (28392, 26244000), (28431, 26208000), (28800, 25872210), (29120, 25587900), (29160, 25552800), (29250, 25474176), (29484, 25272000), (29575, 25194240), (29952, 24877125), (30240, 24640200), (30375, 24530688), (30420, 24494400), (30618, 24336000), (31104, 23955750), (31200, 23882040), (31500, 23654592), (31590, 23587200), (31941, 23328000), (32000, 23284989), (32400, 22997520), (32448, 22963500), (32760, 22744800), (32805, 22713600), (33600, 22176180), (33696, 22113000), (33800, 22044960), (34020, 21902400), (34125, 21835008), (34560, 21560175), (34944, 21323250), (34992, 21294000), (35100, 21228480), (35490, 20995200), (36000, 20697768), (36288, 20533500), (36400, 20470320), (36450, 20442240), (36504, 20412000), (36855, 20217600), (37440, 19901700), (37800, 19712160), (37856, 19683000), (37908, 19656000), (38025, 19595520), (38880, 19164600), (39000, 19105632), (39312, 18954000), (39366, 18928000), (40320, 18480150), (40500, 18398016), (40560, 18370800), (40824, 18252000), (40950, 18195840), (41067, 18144000), (41600, 17911530), (42000, 17740944), (42120, 17690400), (42250, 17635968), (42525, 17521920), (42588, 17496000), (43200, 17248140), (43264, 17222625), (43680, 17058600), (43740, 17035200), (43875, 16982784), (44226, 16848000), (44800, 16632135), (44928, 16584750), (45360, 16426800), (45500, 16376256), (45630, 16329600), (45927, 16224000), (46656, 15970500), (46800, 15921360), (47250, 15769728), (47320, 15746400), (47385, 15724800), (48000, 15523326), (48384, 15400125), (48600, 15331680), (48672, 15309000), (49140, 15163200), (49920, 14926275), (50400, 14784120), (50544, 14742000), (50700, 14696640), (51030, 14601600), (51840, 14373450), (52000, 14329224), (52416, 14215500), (52488, 14196000), (52650, 14152320), (53235, 13996800), (54000, 13798512), (54080, 13778100), (54432, 13689000), (54600, 13646880), (54675, 13628160), (54756, 13608000), (56000, 13305708), (56160, 13267800), (56700, 13141440), (56784, 13122000), (56862, 13104000), (57600, 12936105), (58240, 12793950), (58320, 12776400), (58500, 12737088), (58968, 12636000), (59150, 12597120), (60480, 12320100), (60750, 12265344), (60840, 12247200), (61236, 12168000), (61425, 12130560), (62208, 11977875), (62400, 11941020), (63000, 11827296), (63180, 11793600), (63375, 11757312), (63882, 11664000), (64800, 11498760), (64896, 11481750), (65520, 11372400), (65610, 11356800), (66339, 11232000), (67200, 11088090), (67392, 11056500), (67600, 11022480), (68040, 10951200), (68250, 10917504), (68445, 10886400), (69888, 10661625), (69984, 10647000), (70200, 10614240), (70875, 10513152), (70980, 10497600), (72000, 10348884), (72576, 10266750), (72800, 10235160), (72900, 10221120), (73008, 10206000), (73710, 10108800), (74880, 9950850), (75600, 9856080), (75712, 9841500), (75816, 9828000), (76050, 9797760), (76545, 9734400), (77760, 9582300), (78000, 9552816), (78624, 9477000), (78732, 9464000), (78975, 9434880), (80640, 9240075), (81000, 9199008), (81120, 9185400), (81648, 9126000), (81900, 9097920), (82134, 9072000), (83200, 8955765), (84000, 8870472), (84240, 8845200), (84500, 8817984), (85050, 8760960), (85176, 8748000), (85293, 8736000), (86400, 8624070), (87360, 8529300), (87480, 8517600), (87750, 8491392), (88452, 8424000), (88725, 8398080), (89856, 8292375), (90720, 8213400), (91000, 8188128), (91125, 8176896), (91260, 8164800), (91854, 8112000), (93312, 7985250), (93600, 7960680), (94500, 7884864), (94640, 7873200), (94770, 7862400), (95823, 7776000), (96000, 7761663), (97200, 7665840), (97344, 7654500), (98280, 7581600), (98415, 7571200), (100800, 7392060), (101088, 7371000), (101400, 7348320), (102060, 7300800), (102375, 7278336), (103680, 7186725), (104000, 7164612), (104832, 7107750), (104976, 7098000), (105300, 7076160), (106470, 6998400), (108000, 6899256), (108160, 6889050), (108864, 6844500), (109200, 6823440), (109350, 6814080), (109512, 6804000), (110565, 6739200), (112000, 6652854), (112320, 6633900), (113400, 6570720), (113568, 6561000), (113724, 6552000), (114075, 6531840), (116480, 6396975), (116640, 6388200), (117000, 6368544), (117936, 6318000), (118300, 6298560), (120960, 6160050), (121500, 6132672), (121680, 6123600), (122472, 6084000), (122850, 6065280), (123201, 6048000), (124800, 5970510), (126000, 5913648), (126360, 5896800), (126750, 5878656), (127575, 5840640), (127764, 5832000), (129600, 5749380), (129792, 5740875), (131040, 5686200), (131220, 5678400), (131625, 5660928), (132678, 5616000), (134400, 5544045), (134784, 5528250), (135200, 5511240), (136080, 5475600), (136500, 5458752), (136890, 5443200), (137781, 5408000), (139968, 5323500), (140400, 5307120), (141750, 5256576), (141960, 5248800), (142155, 5241600), (144000, 5174442), (145152, 5133375), (145600, 5117580), (145800, 5110560), (146016, 5103000), (147420, 5054400), (147875, 5038848), (149760, 4975425), (151200, 4928040), (151424, 4920750), (151632, 4914000), (152100, 4898880), (153090, 4867200), (155520, 4791150), (156000, 4776408), (157248, 4738500), (157464, 4732000), (157950, 4717440), (159705, 4665600), (162000, 4599504), (162240, 4592700), (163296, 4563000), (163800, 4548960), (164025, 4542720), (164268, 4536000), (168000, 4435236), (168480, 4422600), (169000, 4408992), (170100, 4380480), (170352, 4374000), (170586, 4368000), (172800, 4312035), (174720, 4264650), (174960, 4258800), (175500, 4245696), (176904, 4212000), (177450, 4199040), (181440, 4106700), (182000, 4094064), (182250, 4088448), (182520, 4082400), (183708, 4056000), (184275, 4043520), (186624, 3992625), (187200, 3980340), (189000, 3942432), (189280, 3936600), (189540, 3931200), (190125, 3919104), (191646, 3888000), (194400, 3832920), (194688, 3827250), (196560, 3790800), (196830, 3785600), (199017, 3744000), (201600, 3696030), (202176, 3685500), (202800, 3674160), (204120, 3650400), (204750, 3639168), (205335, 3628800), (208000, 3582306), (209664, 3553875), (209952, 3549000), (210600, 3538080), (212625, 3504384), (212940, 3499200), (216000, 3449628), (216320, 3444525), (217728, 3422250), (218400, 3411720), (218700, 3407040), (219024, 3402000), (221130, 3369600), (224000, 3326427), (224640, 3316950), (226800, 3285360), (227136, 3280500), (227448, 3276000), (228150, 3265920), (229635, 3244800), (233280, 3194100), (234000, 3184272), (235872, 3159000), (236600, 3149280), (236925, 3144960), (241920, 3080025), (243000, 3066336), (243360, 3061800), (244944, 3042000), (245700, 3032640), (246402, 3024000), (249600, 2985255), (252000, 2956824), (252720, 2948400), (253500, 2939328), (255150, 2920320), (255528, 2916000), (255879, 2912000), (259200, 2874690), (262080, 2843100), (262440, 2839200), (263250, 2830464), (265356, 2808000), (266175, 2799360), (269568, 2764125), (270400, 2755620), (272160, 2737800), (273000, 2729376), (273375, 2725632), (273780, 2721600), (275562, 2704000), (279936, 2661750), (280800, 2653560), (283500, 2628288), (283920, 2624400), (284310, 2620800), (287469, 2592000), (288000, 2587221), (291200, 2558790), (291600, 2555280), (292032, 2551500), (294840, 2527200), (295750, 2519424), (302400, 2464020), (302848, 2460375), (303264, 2457000), (304200, 2449440), (306180, 2433600), (307125, 2426112), (311040, 2395575), (312000, 2388204), (314496, 2369250), (314928, 2366000), (315900, 2358720), (319410, 2332800), (324000, 2299752), (324480, 2296350), (326592, 2281500), (327600, 2274480), (328050, 2271360), (328536, 2268000), (331695, 2246400), (336000, 2217618), (336960, 2211300), (338000, 2204496), (340200, 2190240), (340704, 2187000), (341172, 2184000), (342225, 2177280), (349440, 2132325), (349920, 2129400), (351000, 2122848), (353808, 2106000), (354900, 2099520), (362880, 2053350), (364000, 2047032), (364500, 2044224), (365040, 2041200), (367416, 2028000), (368550, 2021760), (369603, 2016000), (374400, 1990170), (378000, 1971216), (378560, 1968300), (379080, 1965600), (380250, 1959552), (382725, 1946880), (383292, 1944000), (388800, 1916460), (389376, 1913625), (393120, 1895400), (393660, 1892800), (394875, 1886976), (398034, 1872000), (403200, 1848015), (404352, 1842750), (405600, 1837080), (408240, 1825200), (409500, 1819584), (410670, 1814400), (416000, 1791153), (419904, 1774500), (421200, 1769040), (425250, 1752192), (425880, 1749600), (426465, 1747200), (432000, 1724814), (435456, 1711125), (436800, 1705860), (437400, 1703520), (438048, 1701000), (442260, 1684800), (443625, 1679616), (449280, 1658475), (453600, 1642680), (454272, 1640250), (454896, 1638000), (456300, 1632960), (459270, 1622400), (466560, 1597050), (468000, 1592136), (471744, 1579500), (473200, 1574640), (473850, 1572480), (479115, 1555200), (486000, 1533168), (486720, 1530900), (489888, 1521000), (491400, 1516320), (492075, 1514240), (492804, 1512000), (504000, 1478412), (505440, 1474200), (507000, 1469664), (510300, 1460160), (511056, 1458000), (511758, 1456000), (518400, 1437345), (524160, 1421550), (524880, 1419600), (526500, 1415232), (530712, 1404000), (532350, 1399680), (540800, 1377810), (544320, 1368900), (546000, 1364688), (546750, 1362816), (547560, 1360800), (551124, 1352000), (552825, 1347840), (559872, 1330875), (561600, 1326780), (567000, 1314144), (567840, 1312200), (568620, 1310400), (570375, 1306368), (574938, 1296000), (582400, 1279395), (583200, 1277640), (584064, 1275750), (589680, 1263600), (591500, 1259712), (597051, 1248000), (604800, 1232010), (606528, 1228500), (608400, 1224720), (612360, 1216800), (614250, 1213056), (616005, 1209600), (624000, 1194102), (628992, 1184625), (629856, 1183000), (631800, 1179360), (637875, 1168128), (638820, 1166400), (648000, 1149876), (648960, 1148175), (653184, 1140750), (655200, 1137240), (656100, 1135680), (657072, 1134000), (663390, 1123200), (672000, 1108809), (673920, 1105650), (676000, 1102248), (680400, 1095120), (681408, 1093500), (682344, 1092000), (684450, 1088640), (688905, 1081600), (699840, 1064700), (702000, 1061424), (707616, 1053000), (709800, 1049760), (710775, 1048320), (725760, 1026675), (728000, 1023516), (729000, 1022112), (730080, 1020600), (734832, 1014000), (737100, 1010880), (739206, 1008000), (748800, 995085), (756000, 985608), (757120, 984150), (758160, 982800), (760500, 979776), (765450, 973440), (766584, 972000), (777600, 958230), (786240, 947700), (787320, 946400), (789750, 943488), (796068, 936000), (798525, 933120), (808704, 921375), (811200, 918540), (816480, 912600), (819000, 909792), (820125, 908544), (821340, 907200), (839808, 887250), (842400, 884520), (850500, 876096), (851760, 874800), (852930, 873600), (862407, 864000)]