140722243200

素因数分解:

$2^7\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:191

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 25, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 50, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 75, 77, 80, 84, 88, 89, 90, 92, 93, 96, 99, 100, 105, 110, 112, 115, 120, 124, 126, 128, 132, 138, 140, 144, 150, 154, 155, 160, 161, 165, 168, 175, 176, 178, 180, 184, 186, 192, 198, 200, 207, 210, 217, 220, 224, 225, 230, 231, 240, 248, 252, 253, 264, 267, 275, 276, 279, 280, 288, 300, 308, 310, 315, 320, 322, 330, 336, 341, 345, 350, 352, 356, 360, 368, 372, 384, 385, 396, 400, 414, 420, 434, 440, 445, 448, 450, 460, 462, 465, 480, 483, 495, 496, 504, 506, 525, 528, 534, 550, 552, 558, 560, 575, 576, 600, 616, 620, 623, 630, 640, 644, 651, 660, 672, 682, 690, 693, 700, 704, 712, 713, 720, 736, 744, 759, 770, 775, 792, 800, 801, 805, 825, 828, 840, 868, 880, 890, 896, 900, 920, 924, 930, 960, 966, 979, 990, 992, 1008, 1012, 1023, 1035, 1050, 1056, 1068, 1085, 1100, 1104, 1116, 1120, 1150, 1152, 1155, 1200, 1232, 1240, 1246, 1260, 1265, 1288, 1302, 1320, 1335, 1344, 1364, 1380, 1386, 1395, 1400, 1408, 1424, 1426, 1440, 1449, 1472, 1488, 1518, 1540, 1550, 1575, 1584, 1600, 1602, 1610, 1650, 1656, 1680, 1705, 1725, 1736, 1760, 1771, 1780, 1800, 1840, 1848, 1860, 1869, 1920, 1925, 1932, 1953, 1958, 1980, 1984, 2016, 2024, 2046, 2047, 2070, 2100, 2112, 2136, 2139, 2170, 2200, 2208, 2225, 2232, 2240, 2277, 2300, 2310, 2325, 2387, 2400, 2415, 2464, 2475, 2480, 2492, 2520, 2530, 2576, 2604, 2640, 2670, 2688, 2728, 2759, 2760, 2772, 2790, 2800, 2848, 2852, 2880, 2898, 2937, 2944, 2976, 3036, 3069, 3080, 3100, 3115, 3150, 3168, 3200, 3204, 3220, 3255, 3300, 3312, 3360, 3410, 3450, 3465, 3472, 3520, 3542, 3560, 3565, 3600, 3680, 3696, 3720, 3738, 3795, 3850, 3864, 3906, 3916, 3960, 3968, 4005, 4025, 4032, 4048, 4092, 4094, 4140, 4200, 4224, 4272, 4278, 4340, 4400, 4416, 4450, 4464, 4480, 4554, 4600, 4620, 4650, 4774, 4800, 4830, 4895, 4928, 4950, 4960, 4984, 4991, 5040, 5060, 5115, 5152, 5175, 5208, 5280, 5313, 5340, 5425, 5456, 5518, 5520, 5544, 5580, 5600, 5607, 5696, 5704, 5760, 5775, 5796, 5874, 5952, 6072, 6138, 6141, 6160, 6200, 6230, 6300, 6325, 6336, 6408, 6417, 6440, 6510, 6600, 6624, 6675, 6720, 6820, 6853, 6900, 6930, 6944, 6975, 7040, 7084, 7120, 7130, 7161, 7200, 7245, 7360, 7392, 7440, 7476, 7590, 7700, 7728, 7812, 7832, 7843, 7920, 8010, 8050, 8064, 8096, 8184, 8188, 8277, 8280, 8400, 8525, 8544, 8556, 8680, 8800, 8811, 8832, 8855, 8900, 8928, 9108, 9200, 9240, 9300, 9345, 9548, 9600, 9660, 9765, 9790, 9856, 9900, 9920, 9968, 9982, 10080, 10120, 10230, 10235, 10304, 10350, 10416, 10560, 10626, 10680, 10695, 10850, 10912, 11036, 11040, 11088, 11160, 11200, 11214, 11385, 11392, 11408, 11550, 11592, 11748, 11904, 11935, 12075, 12144, 12276, 12282, 12320, 12400, 12460, 12600, 12650, 12672, 12816, 12834, 12880, 13020, 13200, 13248, 13350, 13440, 13640, 13706, 13795, 13800, 13860, 13888, 13950, 14168, 14240, 14260, 14322, 14329, 14400, 14490, 14685, 14720, 14784, 14880, 14952, 14973, 15180, 15345, 15400, 15456, 15575, 15624, 15664, 15686, 15840, 15939, 16020, 16100, 16192, 16275, 16368, 16376, 16554, 16560, 16800, 17050, 17088, 17112, 17325, 17360, 17600, 17622, 17710, 17800, 17825, 17856, 18216, 18400, 18423, 18480, 18600, 18690, 18975, 19096, 19313, 19320, 19530, 19580, 19800, 19840, 19936, 19964, 20025, 20160, 20240, 20460, 20470, 20559, 20608, 20700, 20832, 21120, 21252, 21360, 21390, 21483, 21700, 21824, 22072, 22080, 22176, 22320, 22400, 22428, 22517, 22770, 22816, 23100, 23184, 23496, 23529, 23870, 24150, 24288, 24475, 24552, 24564, 24640, 24800, 24831, 24920, 24955, 25200, 25300, 25575, 25632, 25668, 25760, 26040, 26400, 26496, 26565, 26700, 27280, 27412, 27590, 27600, 27720, 27776, 27900, 28035, 28336, 28480, 28520, 28644, 28658, 28800, 28980, 29370, 29568, 29760, 29904, 29946, 30349, 30360, 30690, 30705, 30800, 30912, 31150, 31248, 31328, 31372, 31680, 31878, 32040, 32085, 32200, 32384, 32550, 32736, 32752, 33108, 33120, 33600, 34100, 34176, 34224, 34265, 34650, 34720, 35200, 35244, 35420, 35600, 35650, 35712, 35805, 36225, 36432, 36800, 36846, 36960, 37200, 37380, 37950, 38192, 38626, 38640, 39060, 39160, 39215, 39600, 39872, 39928, 40050, 40320, 40480, 40920, 40940, 41118, 41385, 41400, 41664, 42504, 42720, 42780, 42966, 42987, 43400, 43648, 44055, 44144, 44160, 44275, 44352, 44640, 44856, 44919, 45034, 45540, 45632, 46200, 46368, 46725, 46992, 47058, 47740, 48300, 48576, 48825, 48950, 49104, 49128, 49280, 49600, 49662, 49840, 49910, 50400, 50600, 51150, 51175, 51264, 51336, 51520, 52080, 52800, 53130, 53400, 53475, 54560, 54824, 54901, 55180, 55200, 55440, 55800, 56070, 56672, 56925, 56960, 57040, 57288, 57316, 57939, 57960, 58740, 59520, 59675, 59808, 59892, 60698, 60720, 61380, 61410, 61600, 61677, 61824, 62300, 62496, 62656, 62744, 63360, 63457, 63756, 64080, 64170, 64400, 65100, 65472, 65504, 66216, 66240, 67200, 67551, 68200, 68448, 68530, 68975, 69300, 69440, 70488, 70587, 70840, 71200, 71300, 71610, 71645, 72450, 72864, 73425, 73600, 73692, 73920, 74400, 74760, 74865, 75900, 76384, 76725, 77252, 77280, 78120, 78320, 78430, 79200, 79695, 79744, 79856, 80100, 80960, 81840, 81880, 82236, 82770, 82800, 83328, 85008, 85440, 85560, 85932, 85974, 86800, 88110, 88288, 88550, 88704, 89280, 89712, 89838, 90068, 91047, 91080, 91264, 92115, 92400, 92736, 93450, 93984, 94116, 95480, 96565, 96600, 97152, 97650, 97900, 98208, 98256, 99200, 99324, 99680, 99820, 100800, 101200, 102300, 102350, 102528, 102672, 102795, 103040, 104160, 105600, 106260, 106800, 106950, 107415, 109120, 109648, 109802, 110360, 110400, 110880, 111600, 112140, 112585, 113344, 113850, 114080, 114576, 114632, 115878, 115920, 117480, 117645, 119350, 119616, 119784, 121396, 121440, 122760, 122820, 123200, 123354, 124155, 124600, 124775, 124992, 125312, 125488, 126914, 127512, 128160, 128340, 128800, 128961, 130200, 130944, 131008, 132432, 132480, 132825, 135102, 136400, 136896, 137060, 137950, 138600, 138880, 140175, 140976, 141174, 141680, 142400, 142600, 143220, 143290, 144900, 145728, 146850, 147384, 147840, 148800, 149520, 149730, 151745, 151800, 152768, 153450, 153525, 154504, 154560, 156240, 156640, 156860, 157619, 158400, 159390, 159712, 160200, 160425, 161920, 163680, 163760, 164472, 164703, 165540, 165600, 170016, 170880, 171120, 171325, 171864, 171948, 173600, 173817, 176220, 176576, 177100, 178560, 179025, 179424, 179676, 180136, 182094, 182160, 184230, 184800, 185472, 186900, 187968, 188232, 190371, 190960, 193130, 193200, 195300, 195800, 196075, 196416, 196512, 198648, 199360, 199640, 201600, 202400, 202653, 204600, 204700, 205344, 205590, 206925, 208320, 212443, 212520, 213600, 213900, 214830, 214935, 218240, 219296, 219604, 220275, 220720, 220800, 221760, 223200, 224280, 224595, 225170, 226688, 227700, 228160, 229152, 229264, 231756, 231840, 234960, 235290, 238700, 239232, 239568, 242792, 242880, 245520, 245640, 246400, 246708, 248310, 249200, 249550, 249984, 250976, 253828, 255024, 256320, 256680, 257600, 257922, 260400, 262016, 264864, 265650, 270204, 272800, 273141, 273792, 274120, 274505, 275900, 277200, 280350, 281952, 282348, 283360, 284800, 285200, 286440, 286580, 289695, 289800, 291456, 293700, 294768, 297600, 299040, 299460, 303490, 303600, 305536, 306900, 307050, 308385, 309008, 309120, 312480, 313280, 313720, 315238, 316800, 317285, 318780, 319424, 320400, 320850, 327360, 327520, 328944, 329406, 331080, 331200, 337755, 340032, 342240, 342650, 343728, 343896, 347200, 347634, 352440, 352935, 353152, 354200, 358050, 358225, 358848, 359352, 360272, 364188, 364320, 368460, 369600, 373800, 374325, 375936, 376464, 380742, 381920, 386260, 386400, 390600, 391600, 392150, 392832, 393024, 397296, 398475, 398720, 399280, 404800, 405306, 409200, 409400, 410688, 411180, 413850, 416640, 424886, 425040, 427200, 427800, 429660, 429870, 438592, 439208, 440550, 441440, 443520, 444199, 446400, 448560, 449190, 450340, 455235, 455400, 456320, 458304, 458528, 460575, 463512, 463680, 469920, 470580, 472857, 477400, 479136, 482825, 485584, 485760, 491040, 491280, 493416, 494109, 496620, 498400, 499100, 501952, 507656, 510048, 512640, 513360, 513975, 515200, 515844, 520800, 529728, 531300, 537075, 540408, 545600, 546282, 548240, 549010, 551800, 554400, 560700, 562925, 563904, 564696, 566720, 570400, 571113, 572880, 573160, 579390, 579600, 587400, 588225, 589536, 598080, 598920, 606980, 607200, 613800, 614100, 616770, 618016, 620775, 624960, 626560, 627440, 630476, 634570, 637329, 637560, 638848, 640800, 641700, 644805, 654720, 655040, 657888, 658812, 662160, 662400, 675510, 680064, 684480, 685300, 687456, 687792, 694400, 695268, 698027, 704880, 705870, 708400, 716100, 716450, 717696, 718704, 720544, 728376, 728640, 736920, 739200, 747600, 748650, 752928, 758725, 761484, 763840, 772520, 772800, 781200, 783200, 784300, 786048, 788095, 794592, 796950, 798560, 809600, 810612, 818400, 818800, 821376, 822360, 823515, 827700, 849772, 850080, 854400, 855600, 859320, 859740, 869085, 877184, 878416, 881100, 882880, 888398, 892800, 897120, 898380, 900680, 910470, 910800, 916608, 917056, 921150, 927024, 927360, 939840, 941160, 945714, 951855, 954800, 958272, 965650, 971168, 982080, 982560, 986832, 988218, 993240, 996800, 998200, 1003904, 1013265, 1015312, 1020096, 1026720, 1027950, 1031688, 1041600, 1059456, 1062215, 1062600, 1074150, 1074675, 1080816, 1091200, 1092564, 1096480, 1098020, 1103600, 1108800, 1121400, 1122975, 1125850, 1127808, 1129392, 1133440, 1140800, 1142226, 1145760, 1146320, 1158780, 1159200, 1174800, 1176450, 1179072, 1196160, 1197840, 1213960, 1214400, 1227600, 1228200, 1233540, 1236032, 1241550, 1249920, 1254880, 1260952, 1269140, 1274658, 1275120, 1281600, 1283400, 1289610, 1310080, 1315776, 1317624, 1324320, 1332597, 1351020, 1365705, 1368960, 1370600, 1372525, 1374912, 1375584, 1390536, 1396054, 1409760, 1411740, 1416800, 1418571, 1432200, 1432900, 1437408, 1441088, 1448475, 1456752, 1457280, 1473840, 1495200, 1497300, 1505856, 1517450, 1522968, 1527680, 1541925, 1545040, 1545600, 1562400, 1566400, 1568600, 1576190, 1586425, 1589184, 1593900, 1597120, 1621224, 1636800, 1637600, 1644720, 1647030, 1655400, 1688775, 1699544, 1700160, 1711200, 1718640, 1719480, 1738170, 1756832, 1762200, 1764675, 1765760, 1776796, 1794240, 1796760, 1801360, 1820940, 1821600, 1834112, 1842300, 1854048, 1879680, 1882320, 1891428, 1903710, 1909600, 1911987, 1916544, 1931300, 1942336, 1964160, 1965120, 1973664, 1976436, 1986480, 1993600, 1996400, 2026530, 2030624, 2040192, 2053440, 2055900, 2063376, 2083200, 2094081, 2124430, 2125200, 2148300, 2149350, 2161632, 2185128, 2192960, 2196040, 2207200, 2217600, 2220995, 2242800, 2245950, 2251700, 2258784, 2276175, 2281600, 2284452, 2291520, 2292640, 2317560, 2318400, 2349600, 2352900, 2358144, 2364285, 2395680, 2427920, 2428800, 2455200, 2456400, 2467080, 2470545, 2472064, 2483100, 2509760, 2521904, 2538280, 2549316, 2550240, 2563200, 2566800, 2579220, 2631552, 2635248, 2648640, 2665194, 2702040, 2731410, 2741200, 2745050, 2749824, 2751168, 2781072, 2792108, 2819520, 2823480, 2833600, 2837142, 2855565, 2864400, 2865800, 2874816, 2882176, 2896950, 2913504, 2947680, 2990400, 2994600, 3011712, 3034900, 3045936, 3083850, 3090080, 3124800, 3132800, 3137200, 3152380, 3172850, 3178368, 3186645, 3187800, 3194240, 3224025, 3242448, 3273600, 3275200, 3289440, 3294060, 3310800, 3377550, 3399088, 3400320, 3422400, 3437280, 3438960, 3476340, 3490135, 3513664, 3524400, 3529350, 3553592, 3588480, 3593520, 3602720, 3641880, 3643200, 3684600, 3708096, 3764640, 3782856, 3807420, 3819200, 3823974, 3862600, 3884672, 3930240, 3940475, 3947328, 3952872, 3972960, 3992800, 3997791, 4053060, 4061248, 4106880, 4111800, 4117575, 4126752, 4188162, 4248860, 4250400, 4296600, 4298700, 4323264, 4345425, 4370256, 4385920, 4392080, 4414400, 4441990, 4485600, 4491900, 4503400, 4517568, 4552350, 4568904, 4583040, 4585280, 4635120, 4636800, 4699200, 4705800, 4728570, 4759275, 4791360, 4855840, 4886189, 4910400, 4912800, 4934160, 4941090, 4966200, 5019520, 5043808, 5066325, 5076560, 5098632, 5100480, 5133600, 5158440, 5270496, 5297280, 5311075, 5330388, 5404080, 5462820, 5482400, 5490100, 5502336, 5562144, 5584216, 5639040, 5646960, 5667200, 5674284, 5711130, 5728800, 5731600, 5749632, 5793900, 5827008, 5895360, 5980800, 5989200, 6069800, 6091872, 6167700, 6180160, 6249600, 6274400, 6282243, 6304760, 6345700, 6373290, 6375600, 6448050, 6484896, 6550400, 6578880, 6588120, 6621600, 6662985, 6755100, 6798176, 6828525, 6844800, 6874560, 6877920, 6952680, 6980270, 7027328, 7048800, 7058700, 7092855, 7107184, 7187040, 7205440, 7283760, 7286400, 7369200, 7416192, 7529280, 7565712, 7614840, 7638400, 7647948, 7725200, 7880950, 7894656, 7905744, 7945920, 7985600, 7995582, 8106120, 8122496, 8223600, 8235150, 8253504, 8376324, 8497720, 8500800, 8593200, 8597400, 8646528, 8690850, 8740512, 8784160, 8828800, 8883980, 8971200, 8983800, 9006800, 9035136, 9104700, 9137808, 9170560, 9270240, 9398400, 9411600, 9457140, 9518550, 9559935, 9582720, 9711680, 9772378, 9820800, 9825600, 9868320, 9882180, 9932400, 10087616, 10132650, 10153120, 10197264, 10200960, 10267200, 10316880, 10470405, 10540992, 10622150, 10660776, 10808160, 10925640, 10964800, 10980200, 11104975, 11124288, 11168432, 11293920, 11348568, 11422260, 11457600, 11463200, 11587800, 11654016, 11790720, 11821425, 11978400, 12139600, 12183744, 12335400, 12352725, 12360320, 12548800, 12564486, 12609520, 12691400, 12746580, 12751200, 12896100, 12969792, 13157760, 13176240, 13243200, 13325970, 13510200, 13596352, 13657050, 13749120, 13755840, 13905360, 13960540, 14097600, 14117400, 14185710, 14214368, 14277825, 14374080, 14410880, 14567520, 14658567, 14738400, 15058560, 15131424, 15229680, 15295896, 15450400, 15761900, 15811488, 15891840, 15933225, 15971200, 15991164, 16212240, 16447200, 16470300, 16507008, 16752648, 16995440, 17001600, 17186400, 17194800, 17381700, 17450675, 17481024, 17568320, 17767960, 17942400, 17967600, 18013600, 18209400, 18275616, 18540480, 18823200, 18914280, 19037100, 19119870, 19423360, 19544756, 19651200, 19736640, 19764360, 19864800, 19988955, 20175232, 20265300, 20306240, 20394528, 20534400, 20633760, 20940810, 21081984, 21244300, 21321552, 21616320, 21851280, 21929600, 21960400, 22209950, 22248576, 22336864, 22587840, 22697136, 22844520, 22915200, 22926400, 23175600, 23642850, 23956800, 24279200, 24367488, 24430945, 24670800, 24705450, 25097600, 25128972, 25219040, 25382800, 25493160, 25502400, 25792200, 25939584, 26352480, 26486400, 26651940, 27020400, 27192704, 27314100, 27511680, 27810720, 27921080, 28195200, 28234800, 28371420, 28428736, 28555650, 28748160, 29135040, 29317134, 29476800, 30262848, 30459360, 30591792, 30900800, 31411215, 31523800, 31622976, 31866450, 31982328, 32424480, 32894400, 32940600, 33314925, 33505296, 33990880, 34372800, 34389600, 34763400, 34901350, 34962048, 35136640, 35464275, 35535920, 35935200, 36027200, 36418800, 36551232, 37080960, 37646400, 37828560, 38074200, 38239740, 39089512, 39473280, 39528720, 39729600, 39977910, 40530600, 40612480, 40789056, 41267520, 41881620, 42488600, 42643104, 43232640, 43702560, 43920800, 43975701, 44419900, 44673728, 45175680, 45394272, 45689040, 45852800, 46351200, 47285700, 47799675, 47913600, 48558400, 48861890, 49341600, 49410900, 50257944, 50438080, 50765600, 50986320, 51004800, 51584400, 52352025, 52704960, 53303880, 54040800, 54628200, 55621440, 55842160, 56469600, 56742840, 56857472, 57111300, 58270080, 58634268, 58953600, 60525696, 60918720, 61183584, 61801600, 62822430, 63047600, 63245952, 63732900, 63964656, 64848960, 65788800, 65881200, 66629850, 67010592, 67981760, 68745600, 68779200, 69526800, 69802700, 70928550, 71071840, 71870400, 72054400, 72837600, 73102464, 73292835, 75292800, 75657120, 76148400, 76479480, 78179024, 79057440, 79459200, 79955820, 81061200, 81578112, 82535040, 83763240, 84977200, 85286208, 87405120, 87841600, 87951402, 88839800, 89347456, 90788544, 91378080, 92702400, 94571400, 95599350, 97116800, 97723780, 98683200, 98821800, 99944775, 100515888, 100876160, 101531200, 101972640, 103168800, 104704050, 105409920, 106607760, 108081600, 109256400, 111242880, 111684320, 112939200, 113485680, 114222600, 117268536, 121837440, 122154725, 122367168, 125644860, 126095200, 127465800, 127929312, 129697920, 131762400, 133259700, 134021184, 135963520, 137558400, 139053600, 139605400, 141857100, 142143680, 143740800, 145675200, 146585670, 151314240, 152296800, 152958960, 156358048, 157056075, 158114880, 159911640, 162122400, 167526480, 169954400, 170572416, 174810240, 175683200, 175902804, 177679600, 181577088, 182756160, 185404800, 189142800, 191198700, 195447560, 197366400, 197643600, 199889550, 201031776, 203062400, 203945280, 206337600, 209408100, 213215520, 216163200, 218512800, 219878505, 223368640, 225878400, 226971360, 228445200, 234537072, 244309450, 244734336, 251289720, 252190400, 254931600, 255858624, 263524800, 266519400, 268042368, 278107200, 279210800, 283714200, 284287360, 291350400, 293171340, 302628480, 304593600, 305917920, 312716096, 314112150, 316229760, 319823280, 324244800, 335052960, 339908800, 351805608, 355359200, 365512320, 366464175, 378285600, 382397400, 390895120, 395287200, 399779100, 402063552, 407890560, 412675200, 418816200, 426431040, 437025600, 439757010, 446737280, 453942720, 456890400, 469074144, 488618900, 502579440, 504380800, 509863200, 511717248, 527049600, 533038800, 556214400, 558421600, 567428400, 586342680, 609187200, 611835840, 625432192, 628224300, 639646560, 648489600, 670105920, 679817600, 703611216, 710718400, 732928350, 756571200, 764794800, 781790240, 790574400, 799558200, 804127104, 837632400, 852862080, 874051200, 879514020, 907885440, 913780800, 938148288, 977237800, 1005158880, 1019726400, 1066077600, 1099392525, 1116843200, 1134856800, 1172685360, 1223671680, 1256448600, 1279293120, 1340211840, 1407222432, 1421436800, 1465856700, 1513142400, 1529589600, 1563580480, 1581148800, 1599116400, 1675264800, 1759028040, 1827561600, 1876296576, 1954475600, 2010317760, 2039452800, 2132155200, 2198785050, 2233686400, 2269713600, 2345370720, 2512897200, 2558586240, 2814444864, 2931713400, 3059179200, 3127160960, 3198232800, 3350529600, 3518056080, 3908951200, 4020635520, 4264310400, 4397570100, 4539427200, 4690741440, 5025794400, 5628889728, 5863426800, 6118358400, 6396465600, 6701059200, 7036112160, 7817902400, 8795140200, 9381482880, 10051588800, 11726853600, 12792931200, 14072224320, 15635804800, 17590280400, 20103177600, 23453707200, 28144448640, 35180560800, 46907414400, 70361121600, 140722243200]

約数ペア:

[(1, 140722243200), (2, 70361121600), (3, 46907414400), (4, 35180560800), (5, 28144448640), (6, 23453707200), (7, 20103177600), (8, 17590280400), (9, 15635804800), (10, 14072224320), (11, 12792931200), (12, 11726853600), (14, 10051588800), (15, 9381482880), (16, 8795140200), (18, 7817902400), (20, 7036112160), (21, 6701059200), (22, 6396465600), (23, 6118358400), (24, 5863426800), (25, 5628889728), (28, 5025794400), (30, 4690741440), (31, 4539427200), (32, 4397570100), (33, 4264310400), (35, 4020635520), (36, 3908951200), (40, 3518056080), (42, 3350529600), (44, 3198232800), (45, 3127160960), (46, 3059179200), (48, 2931713400), (50, 2814444864), (55, 2558586240), (56, 2512897200), (60, 2345370720), (62, 2269713600), (63, 2233686400), (64, 2198785050), (66, 2132155200), (69, 2039452800), (70, 2010317760), (72, 1954475600), (75, 1876296576), (77, 1827561600), (80, 1759028040), (84, 1675264800), (88, 1599116400), (89, 1581148800), (90, 1563580480), (92, 1529589600), (93, 1513142400), (96, 1465856700), (99, 1421436800), (100, 1407222432), (105, 1340211840), (110, 1279293120), (112, 1256448600), (115, 1223671680), (120, 1172685360), (124, 1134856800), (126, 1116843200), (128, 1099392525), (132, 1066077600), (138, 1019726400), (140, 1005158880), (144, 977237800), (150, 938148288), (154, 913780800), (155, 907885440), (160, 879514020), (161, 874051200), (165, 852862080), (168, 837632400), (175, 804127104), (176, 799558200), (178, 790574400), (180, 781790240), (184, 764794800), (186, 756571200), (192, 732928350), (198, 710718400), (200, 703611216), (207, 679817600), (210, 670105920), (217, 648489600), (220, 639646560), (224, 628224300), (225, 625432192), (230, 611835840), (231, 609187200), (240, 586342680), (248, 567428400), (252, 558421600), (253, 556214400), (264, 533038800), (267, 527049600), (275, 511717248), (276, 509863200), (279, 504380800), (280, 502579440), (288, 488618900), (300, 469074144), (308, 456890400), (310, 453942720), (315, 446737280), (320, 439757010), (322, 437025600), (330, 426431040), (336, 418816200), (341, 412675200), (345, 407890560), (350, 402063552), (352, 399779100), (356, 395287200), (360, 390895120), (368, 382397400), (372, 378285600), (384, 366464175), (385, 365512320), (396, 355359200), (400, 351805608), (414, 339908800), (420, 335052960), (434, 324244800), (440, 319823280), (445, 316229760), (448, 314112150), (450, 312716096), (460, 305917920), (462, 304593600), (465, 302628480), (480, 293171340), (483, 291350400), (495, 284287360), (496, 283714200), (504, 279210800), (506, 278107200), (525, 268042368), (528, 266519400), (534, 263524800), (550, 255858624), (552, 254931600), (558, 252190400), (560, 251289720), (575, 244734336), (576, 244309450), (600, 234537072), (616, 228445200), (620, 226971360), (623, 225878400), (630, 223368640), (640, 219878505), (644, 218512800), (651, 216163200), (660, 213215520), (672, 209408100), (682, 206337600), (690, 203945280), (693, 203062400), (700, 201031776), (704, 199889550), (712, 197643600), (713, 197366400), (720, 195447560), (736, 191198700), (744, 189142800), (759, 185404800), (770, 182756160), (775, 181577088), (792, 177679600), (800, 175902804), (801, 175683200), (805, 174810240), (825, 170572416), (828, 169954400), (840, 167526480), (868, 162122400), (880, 159911640), (890, 158114880), (896, 157056075), (900, 156358048), (920, 152958960), (924, 152296800), (930, 151314240), (960, 146585670), (966, 145675200), (979, 143740800), (990, 142143680), (992, 141857100), (1008, 139605400), (1012, 139053600), (1023, 137558400), (1035, 135963520), (1050, 134021184), (1056, 133259700), (1068, 131762400), (1085, 129697920), (1100, 127929312), (1104, 127465800), (1116, 126095200), (1120, 125644860), (1150, 122367168), (1152, 122154725), (1155, 121837440), (1200, 117268536), (1232, 114222600), (1240, 113485680), (1246, 112939200), (1260, 111684320), (1265, 111242880), (1288, 109256400), (1302, 108081600), (1320, 106607760), (1335, 105409920), (1344, 104704050), (1364, 103168800), (1380, 101972640), (1386, 101531200), (1395, 100876160), (1400, 100515888), (1408, 99944775), (1424, 98821800), (1426, 98683200), (1440, 97723780), (1449, 97116800), (1472, 95599350), (1488, 94571400), (1518, 92702400), (1540, 91378080), (1550, 90788544), (1575, 89347456), (1584, 88839800), (1600, 87951402), (1602, 87841600), (1610, 87405120), (1650, 85286208), (1656, 84977200), (1680, 83763240), (1705, 82535040), (1725, 81578112), (1736, 81061200), (1760, 79955820), (1771, 79459200), (1780, 79057440), (1800, 78179024), (1840, 76479480), (1848, 76148400), (1860, 75657120), (1869, 75292800), (1920, 73292835), (1925, 73102464), (1932, 72837600), (1953, 72054400), (1958, 71870400), (1980, 71071840), (1984, 70928550), (2016, 69802700), (2024, 69526800), (2046, 68779200), (2047, 68745600), (2070, 67981760), (2100, 67010592), (2112, 66629850), (2136, 65881200), (2139, 65788800), (2170, 64848960), (2200, 63964656), (2208, 63732900), (2225, 63245952), (2232, 63047600), (2240, 62822430), (2277, 61801600), (2300, 61183584), (2310, 60918720), (2325, 60525696), (2387, 58953600), (2400, 58634268), (2415, 58270080), (2464, 57111300), (2475, 56857472), (2480, 56742840), (2492, 56469600), (2520, 55842160), (2530, 55621440), (2576, 54628200), (2604, 54040800), (2640, 53303880), (2670, 52704960), (2688, 52352025), (2728, 51584400), (2759, 51004800), (2760, 50986320), (2772, 50765600), (2790, 50438080), (2800, 50257944), (2848, 49410900), (2852, 49341600), (2880, 48861890), (2898, 48558400), (2937, 47913600), (2944, 47799675), (2976, 47285700), (3036, 46351200), (3069, 45852800), (3080, 45689040), (3100, 45394272), (3115, 45175680), (3150, 44673728), (3168, 44419900), (3200, 43975701), (3204, 43920800), (3220, 43702560), (3255, 43232640), (3300, 42643104), (3312, 42488600), (3360, 41881620), (3410, 41267520), (3450, 40789056), (3465, 40612480), (3472, 40530600), (3520, 39977910), (3542, 39729600), (3560, 39528720), (3565, 39473280), (3600, 39089512), (3680, 38239740), (3696, 38074200), (3720, 37828560), (3738, 37646400), (3795, 37080960), (3850, 36551232), (3864, 36418800), (3906, 36027200), (3916, 35935200), (3960, 35535920), (3968, 35464275), (4005, 35136640), (4025, 34962048), (4032, 34901350), (4048, 34763400), (4092, 34389600), (4094, 34372800), (4140, 33990880), (4200, 33505296), (4224, 33314925), (4272, 32940600), (4278, 32894400), (4340, 32424480), (4400, 31982328), (4416, 31866450), (4450, 31622976), (4464, 31523800), (4480, 31411215), (4554, 30900800), (4600, 30591792), (4620, 30459360), (4650, 30262848), (4774, 29476800), (4800, 29317134), (4830, 29135040), (4895, 28748160), (4928, 28555650), (4950, 28428736), (4960, 28371420), (4984, 28234800), (4991, 28195200), (5040, 27921080), (5060, 27810720), (5115, 27511680), (5152, 27314100), (5175, 27192704), (5208, 27020400), (5280, 26651940), (5313, 26486400), (5340, 26352480), (5425, 25939584), (5456, 25792200), (5518, 25502400), (5520, 25493160), (5544, 25382800), (5580, 25219040), (5600, 25128972), (5607, 25097600), (5696, 24705450), (5704, 24670800), (5760, 24430945), (5775, 24367488), (5796, 24279200), (5874, 23956800), (5952, 23642850), (6072, 23175600), (6138, 22926400), (6141, 22915200), (6160, 22844520), (6200, 22697136), (6230, 22587840), (6300, 22336864), (6325, 22248576), (6336, 22209950), (6408, 21960400), (6417, 21929600), (6440, 21851280), (6510, 21616320), (6600, 21321552), (6624, 21244300), (6675, 21081984), (6720, 20940810), (6820, 20633760), (6853, 20534400), (6900, 20394528), (6930, 20306240), (6944, 20265300), (6975, 20175232), (7040, 19988955), (7084, 19864800), (7120, 19764360), (7130, 19736640), (7161, 19651200), (7200, 19544756), (7245, 19423360), (7360, 19119870), (7392, 19037100), (7440, 18914280), (7476, 18823200), (7590, 18540480), (7700, 18275616), (7728, 18209400), (7812, 18013600), (7832, 17967600), (7843, 17942400), (7920, 17767960), (8010, 17568320), (8050, 17481024), (8064, 17450675), (8096, 17381700), (8184, 17194800), (8188, 17186400), (8277, 17001600), (8280, 16995440), (8400, 16752648), (8525, 16507008), (8544, 16470300), (8556, 16447200), (8680, 16212240), (8800, 15991164), (8811, 15971200), (8832, 15933225), (8855, 15891840), (8900, 15811488), (8928, 15761900), (9108, 15450400), (9200, 15295896), (9240, 15229680), (9300, 15131424), (9345, 15058560), (9548, 14738400), (9600, 14658567), (9660, 14567520), (9765, 14410880), (9790, 14374080), (9856, 14277825), (9900, 14214368), (9920, 14185710), (9968, 14117400), (9982, 14097600), (10080, 13960540), (10120, 13905360), (10230, 13755840), (10235, 13749120), (10304, 13657050), (10350, 13596352), (10416, 13510200), (10560, 13325970), (10626, 13243200), (10680, 13176240), (10695, 13157760), (10850, 12969792), (10912, 12896100), (11036, 12751200), (11040, 12746580), (11088, 12691400), (11160, 12609520), (11200, 12564486), (11214, 12548800), (11385, 12360320), (11392, 12352725), (11408, 12335400), (11550, 12183744), (11592, 12139600), (11748, 11978400), (11904, 11821425), (11935, 11790720), (12075, 11654016), (12144, 11587800), (12276, 11463200), (12282, 11457600), (12320, 11422260), (12400, 11348568), (12460, 11293920), (12600, 11168432), (12650, 11124288), (12672, 11104975), (12816, 10980200), (12834, 10964800), (12880, 10925640), (13020, 10808160), (13200, 10660776), (13248, 10622150), (13350, 10540992), (13440, 10470405), (13640, 10316880), (13706, 10267200), (13795, 10200960), (13800, 10197264), (13860, 10153120), (13888, 10132650), (13950, 10087616), (14168, 9932400), (14240, 9882180), (14260, 9868320), (14322, 9825600), (14329, 9820800), (14400, 9772378), (14490, 9711680), (14685, 9582720), (14720, 9559935), (14784, 9518550), (14880, 9457140), (14952, 9411600), (14973, 9398400), (15180, 9270240), (15345, 9170560), (15400, 9137808), (15456, 9104700), (15575, 9035136), (15624, 9006800), (15664, 8983800), (15686, 8971200), (15840, 8883980), (15939, 8828800), (16020, 8784160), (16100, 8740512), (16192, 8690850), (16275, 8646528), (16368, 8597400), (16376, 8593200), (16554, 8500800), (16560, 8497720), (16800, 8376324), (17050, 8253504), (17088, 8235150), (17112, 8223600), (17325, 8122496), (17360, 8106120), (17600, 7995582), (17622, 7985600), (17710, 7945920), (17800, 7905744), (17825, 7894656), (17856, 7880950), (18216, 7725200), (18400, 7647948), (18423, 7638400), (18480, 7614840), (18600, 7565712), (18690, 7529280), (18975, 7416192), (19096, 7369200), (19313, 7286400), (19320, 7283760), (19530, 7205440), (19580, 7187040), (19800, 7107184), (19840, 7092855), (19936, 7058700), (19964, 7048800), (20025, 7027328), (20160, 6980270), (20240, 6952680), (20460, 6877920), (20470, 6874560), (20559, 6844800), (20608, 6828525), (20700, 6798176), (20832, 6755100), (21120, 6662985), (21252, 6621600), (21360, 6588120), (21390, 6578880), (21483, 6550400), (21700, 6484896), (21824, 6448050), (22072, 6375600), (22080, 6373290), (22176, 6345700), (22320, 6304760), (22400, 6282243), (22428, 6274400), (22517, 6249600), (22770, 6180160), (22816, 6167700), (23100, 6091872), (23184, 6069800), (23496, 5989200), (23529, 5980800), (23870, 5895360), (24150, 5827008), (24288, 5793900), (24475, 5749632), (24552, 5731600), (24564, 5728800), (24640, 5711130), (24800, 5674284), (24831, 5667200), (24920, 5646960), (24955, 5639040), (25200, 5584216), (25300, 5562144), (25575, 5502336), (25632, 5490100), (25668, 5482400), (25760, 5462820), (26040, 5404080), (26400, 5330388), (26496, 5311075), (26565, 5297280), (26700, 5270496), (27280, 5158440), (27412, 5133600), (27590, 5100480), (27600, 5098632), (27720, 5076560), (27776, 5066325), (27900, 5043808), (28035, 5019520), (28336, 4966200), (28480, 4941090), (28520, 4934160), (28644, 4912800), (28658, 4910400), (28800, 4886189), (28980, 4855840), (29370, 4791360), (29568, 4759275), (29760, 4728570), (29904, 4705800), (29946, 4699200), (30349, 4636800), (30360, 4635120), (30690, 4585280), (30705, 4583040), (30800, 4568904), (30912, 4552350), (31150, 4517568), (31248, 4503400), (31328, 4491900), (31372, 4485600), (31680, 4441990), (31878, 4414400), (32040, 4392080), (32085, 4385920), (32200, 4370256), (32384, 4345425), (32550, 4323264), (32736, 4298700), (32752, 4296600), (33108, 4250400), (33120, 4248860), (33600, 4188162), (34100, 4126752), (34176, 4117575), (34224, 4111800), (34265, 4106880), (34650, 4061248), (34720, 4053060), (35200, 3997791), (35244, 3992800), (35420, 3972960), (35600, 3952872), (35650, 3947328), (35712, 3940475), (35805, 3930240), (36225, 3884672), (36432, 3862600), (36800, 3823974), (36846, 3819200), (36960, 3807420), (37200, 3782856), (37380, 3764640), (37950, 3708096), (38192, 3684600), (38626, 3643200), (38640, 3641880), (39060, 3602720), (39160, 3593520), (39215, 3588480), (39600, 3553592), (39872, 3529350), (39928, 3524400), (40050, 3513664), (40320, 3490135), (40480, 3476340), (40920, 3438960), (40940, 3437280), (41118, 3422400), (41385, 3400320), (41400, 3399088), (41664, 3377550), (42504, 3310800), (42720, 3294060), (42780, 3289440), (42966, 3275200), (42987, 3273600), (43400, 3242448), (43648, 3224025), (44055, 3194240), (44144, 3187800), (44160, 3186645), (44275, 3178368), (44352, 3172850), (44640, 3152380), (44856, 3137200), (44919, 3132800), (45034, 3124800), (45540, 3090080), (45632, 3083850), (46200, 3045936), (46368, 3034900), (46725, 3011712), (46992, 2994600), (47058, 2990400), (47740, 2947680), (48300, 2913504), (48576, 2896950), (48825, 2882176), (48950, 2874816), (49104, 2865800), (49128, 2864400), (49280, 2855565), (49600, 2837142), (49662, 2833600), (49840, 2823480), (49910, 2819520), (50400, 2792108), (50600, 2781072), (51150, 2751168), (51175, 2749824), (51264, 2745050), (51336, 2741200), (51520, 2731410), (52080, 2702040), (52800, 2665194), (53130, 2648640), (53400, 2635248), (53475, 2631552), (54560, 2579220), (54824, 2566800), (54901, 2563200), (55180, 2550240), (55200, 2549316), (55440, 2538280), (55800, 2521904), (56070, 2509760), (56672, 2483100), (56925, 2472064), (56960, 2470545), (57040, 2467080), (57288, 2456400), (57316, 2455200), (57939, 2428800), (57960, 2427920), (58740, 2395680), (59520, 2364285), (59675, 2358144), (59808, 2352900), (59892, 2349600), (60698, 2318400), (60720, 2317560), (61380, 2292640), (61410, 2291520), (61600, 2284452), (61677, 2281600), (61824, 2276175), (62300, 2258784), (62496, 2251700), (62656, 2245950), (62744, 2242800), (63360, 2220995), (63457, 2217600), (63756, 2207200), (64080, 2196040), (64170, 2192960), (64400, 2185128), (65100, 2161632), (65472, 2149350), (65504, 2148300), (66216, 2125200), (66240, 2124430), (67200, 2094081), (67551, 2083200), (68200, 2063376), (68448, 2055900), (68530, 2053440), (68975, 2040192), (69300, 2030624), (69440, 2026530), (70488, 1996400), (70587, 1993600), (70840, 1986480), (71200, 1976436), (71300, 1973664), (71610, 1965120), (71645, 1964160), (72450, 1942336), (72864, 1931300), (73425, 1916544), (73600, 1911987), (73692, 1909600), (73920, 1903710), (74400, 1891428), (74760, 1882320), (74865, 1879680), (75900, 1854048), (76384, 1842300), (76725, 1834112), (77252, 1821600), (77280, 1820940), (78120, 1801360), (78320, 1796760), (78430, 1794240), (79200, 1776796), (79695, 1765760), (79744, 1764675), (79856, 1762200), (80100, 1756832), (80960, 1738170), (81840, 1719480), (81880, 1718640), (82236, 1711200), (82770, 1700160), (82800, 1699544), (83328, 1688775), (85008, 1655400), (85440, 1647030), (85560, 1644720), (85932, 1637600), (85974, 1636800), (86800, 1621224), (88110, 1597120), (88288, 1593900), (88550, 1589184), (88704, 1586425), (89280, 1576190), (89712, 1568600), (89838, 1566400), (90068, 1562400), (91047, 1545600), (91080, 1545040), (91264, 1541925), (92115, 1527680), (92400, 1522968), (92736, 1517450), (93450, 1505856), (93984, 1497300), (94116, 1495200), (95480, 1473840), (96565, 1457280), (96600, 1456752), (97152, 1448475), (97650, 1441088), (97900, 1437408), (98208, 1432900), (98256, 1432200), (99200, 1418571), (99324, 1416800), (99680, 1411740), (99820, 1409760), (100800, 1396054), (101200, 1390536), (102300, 1375584), (102350, 1374912), (102528, 1372525), (102672, 1370600), (102795, 1368960), (103040, 1365705), (104160, 1351020), (105600, 1332597), (106260, 1324320), (106800, 1317624), (106950, 1315776), (107415, 1310080), (109120, 1289610), (109648, 1283400), (109802, 1281600), (110360, 1275120), (110400, 1274658), (110880, 1269140), (111600, 1260952), (112140, 1254880), (112585, 1249920), (113344, 1241550), (113850, 1236032), (114080, 1233540), (114576, 1228200), (114632, 1227600), (115878, 1214400), (115920, 1213960), (117480, 1197840), (117645, 1196160), (119350, 1179072), (119616, 1176450), (119784, 1174800), (121396, 1159200), (121440, 1158780), (122760, 1146320), (122820, 1145760), (123200, 1142226), (123354, 1140800), (124155, 1133440), (124600, 1129392), (124775, 1127808), (124992, 1125850), (125312, 1122975), (125488, 1121400), (126914, 1108800), (127512, 1103600), (128160, 1098020), (128340, 1096480), (128800, 1092564), (128961, 1091200), (130200, 1080816), (130944, 1074675), (131008, 1074150), (132432, 1062600), (132480, 1062215), (132825, 1059456), (135102, 1041600), (136400, 1031688), (136896, 1027950), (137060, 1026720), (137950, 1020096), (138600, 1015312), (138880, 1013265), (140175, 1003904), (140976, 998200), (141174, 996800), (141680, 993240), (142400, 988218), (142600, 986832), (143220, 982560), (143290, 982080), (144900, 971168), (145728, 965650), (146850, 958272), (147384, 954800), (147840, 951855), (148800, 945714), (149520, 941160), (149730, 939840), (151745, 927360), (151800, 927024), (152768, 921150), (153450, 917056), (153525, 916608), (154504, 910800), (154560, 910470), (156240, 900680), (156640, 898380), (156860, 897120), (157619, 892800), (158400, 888398), (159390, 882880), (159712, 881100), (160200, 878416), (160425, 877184), (161920, 869085), (163680, 859740), (163760, 859320), (164472, 855600), (164703, 854400), (165540, 850080), (165600, 849772), (170016, 827700), (170880, 823515), (171120, 822360), (171325, 821376), (171864, 818800), (171948, 818400), (173600, 810612), (173817, 809600), (176220, 798560), (176576, 796950), (177100, 794592), (178560, 788095), (179025, 786048), (179424, 784300), (179676, 783200), (180136, 781200), (182094, 772800), (182160, 772520), (184230, 763840), (184800, 761484), (185472, 758725), (186900, 752928), (187968, 748650), (188232, 747600), (190371, 739200), (190960, 736920), (193130, 728640), (193200, 728376), (195300, 720544), (195800, 718704), (196075, 717696), (196416, 716450), (196512, 716100), (198648, 708400), (199360, 705870), (199640, 704880), (201600, 698027), (202400, 695268), (202653, 694400), (204600, 687792), (204700, 687456), (205344, 685300), (205590, 684480), (206925, 680064), (208320, 675510), (212443, 662400), (212520, 662160), (213600, 658812), (213900, 657888), (214830, 655040), (214935, 654720), (218240, 644805), (219296, 641700), (219604, 640800), (220275, 638848), (220720, 637560), (220800, 637329), (221760, 634570), (223200, 630476), (224280, 627440), (224595, 626560), (225170, 624960), (226688, 620775), (227700, 618016), (228160, 616770), (229152, 614100), (229264, 613800), (231756, 607200), (231840, 606980), (234960, 598920), (235290, 598080), (238700, 589536), (239232, 588225), (239568, 587400), (242792, 579600), (242880, 579390), (245520, 573160), (245640, 572880), (246400, 571113), (246708, 570400), (248310, 566720), (249200, 564696), (249550, 563904), (249984, 562925), (250976, 560700), (253828, 554400), (255024, 551800), (256320, 549010), (256680, 548240), (257600, 546282), (257922, 545600), (260400, 540408), (262016, 537075), (264864, 531300), (265650, 529728), (270204, 520800), (272800, 515844), (273141, 515200), (273792, 513975), (274120, 513360), (274505, 512640), (275900, 510048), (277200, 507656), (280350, 501952), (281952, 499100), (282348, 498400), (283360, 496620), (284800, 494109), (285200, 493416), (286440, 491280), (286580, 491040), (289695, 485760), (289800, 485584), (291456, 482825), (293700, 479136), (294768, 477400), (297600, 472857), (299040, 470580), (299460, 469920), (303490, 463680), (303600, 463512), (305536, 460575), (306900, 458528), (307050, 458304), (308385, 456320), (309008, 455400), (309120, 455235), (312480, 450340), (313280, 449190), (313720, 448560), (315238, 446400), (316800, 444199), (317285, 443520), (318780, 441440), (319424, 440550), (320400, 439208), (320850, 438592), (327360, 429870), (327520, 429660), (328944, 427800), (329406, 427200), (331080, 425040), (331200, 424886), (337755, 416640), (340032, 413850), (342240, 411180), (342650, 410688), (343728, 409400), (343896, 409200), (347200, 405306), (347634, 404800), (352440, 399280), (352935, 398720), (353152, 398475), (354200, 397296), (358050, 393024), (358225, 392832), (358848, 392150), (359352, 391600), (360272, 390600), (364188, 386400), (364320, 386260), (368460, 381920), (369600, 380742), (373800, 376464), (374325, 375936)]