162927072000

素因数分解:

$2^8\times 3^3\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:168

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 50, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 75, 77, 79, 80, 84, 88, 90, 93, 96, 99, 100, 105, 108, 110, 112, 120, 124, 125, 126, 128, 132, 135, 140, 144, 150, 154, 155, 158, 160, 165, 168, 175, 176, 180, 186, 189, 192, 198, 200, 210, 216, 217, 220, 224, 225, 231, 237, 240, 248, 250, 252, 256, 264, 270, 275, 279, 280, 288, 297, 300, 308, 310, 315, 316, 320, 330, 336, 341, 350, 352, 360, 372, 375, 378, 384, 385, 395, 396, 400, 420, 432, 434, 440, 448, 450, 462, 465, 474, 480, 495, 496, 500, 504, 525, 528, 540, 550, 553, 558, 560, 576, 594, 600, 616, 620, 630, 632, 640, 651, 660, 672, 675, 682, 693, 700, 704, 711, 720, 744, 750, 756, 768, 770, 775, 790, 792, 800, 825, 837, 840, 864, 868, 869, 875, 880, 896, 900, 924, 930, 945, 948, 960, 990, 992, 1000, 1008, 1023, 1050, 1056, 1080, 1085, 1100, 1106, 1116, 1120, 1125, 1152, 1155, 1185, 1188, 1200, 1232, 1240, 1260, 1264, 1280, 1302, 1320, 1344, 1350, 1364, 1375, 1386, 1395, 1400, 1408, 1422, 1440, 1485, 1488, 1500, 1512, 1540, 1550, 1575, 1580, 1584, 1600, 1650, 1659, 1674, 1680, 1705, 1728, 1736, 1738, 1750, 1760, 1792, 1800, 1848, 1860, 1890, 1896, 1920, 1925, 1953, 1975, 1980, 1984, 2000, 2016, 2046, 2079, 2100, 2112, 2133, 2160, 2170, 2200, 2212, 2232, 2240, 2250, 2304, 2310, 2325, 2370, 2376, 2387, 2400, 2449, 2464, 2475, 2480, 2520, 2528, 2604, 2607, 2625, 2640, 2688, 2700, 2728, 2750, 2765, 2772, 2790, 2800, 2816, 2844, 2880, 2970, 2976, 3000, 3024, 3069, 3080, 3100, 3150, 3160, 3168, 3200, 3255, 3300, 3318, 3348, 3360, 3375, 3410, 3456, 3465, 3472, 3476, 3500, 3520, 3555, 3600, 3696, 3720, 3780, 3792, 3840, 3850, 3875, 3906, 3950, 3960, 3968, 4000, 4032, 4092, 4125, 4158, 4185, 4200, 4224, 4266, 4320, 4340, 4345, 4400, 4424, 4464, 4480, 4500, 4620, 4650, 4725, 4740, 4752, 4774, 4800, 4898, 4928, 4950, 4960, 4977, 5040, 5056, 5115, 5208, 5214, 5250, 5280, 5376, 5400, 5425, 5456, 5500, 5530, 5544, 5580, 5600, 5688, 5760, 5775, 5859, 5925, 5940, 5952, 6000, 6048, 6083, 6138, 6160, 6200, 6300, 6320, 6336, 6400, 6510, 6600, 6636, 6696, 6720, 6750, 6820, 6912, 6930, 6944, 6952, 6975, 7000, 7040, 7110, 7161, 7200, 7347, 7392, 7425, 7440, 7560, 7584, 7700, 7750, 7812, 7821, 7875, 7900, 7920, 7936, 8000, 8064, 8184, 8250, 8295, 8316, 8370, 8400, 8448, 8525, 8532, 8640, 8680, 8690, 8800, 8848, 8928, 8960, 9000, 9207, 9240, 9300, 9450, 9480, 9504, 9548, 9600, 9625, 9765, 9796, 9856, 9875, 9900, 9920, 9954, 10080, 10112, 10230, 10395, 10416, 10428, 10500, 10560, 10665, 10800, 10850, 10912, 11000, 11060, 11088, 11160, 11200, 11376, 11520, 11550, 11625, 11718, 11850, 11880, 11904, 11935, 12000, 12096, 12166, 12245, 12276, 12320, 12375, 12400, 12600, 12640, 12672, 13020, 13035, 13200, 13272, 13392, 13440, 13500, 13640, 13825, 13860, 13888, 13904, 13950, 14000, 14080, 14220, 14322, 14400, 14694, 14784, 14850, 14880, 14931, 15120, 15168, 15345, 15400, 15500, 15624, 15642, 15750, 15800, 15840, 16000, 16128, 16275, 16368, 16500, 16590, 16632, 16740, 16800, 17050, 17064, 17143, 17280, 17325, 17360, 17380, 17600, 17696, 17775, 17856, 18000, 18249, 18414, 18480, 18600, 18900, 18960, 19008, 19096, 19200, 19250, 19530, 19592, 19712, 19750, 19800, 19840, 19908, 20160, 20224, 20460, 20790, 20832, 20856, 20925, 21000, 21120, 21330, 21483, 21600, 21700, 21725, 21824, 22000, 22041, 22120, 22176, 22320, 22400, 22752, 23100, 23250, 23436, 23463, 23625, 23700, 23760, 23808, 23870, 24000, 24192, 24332, 24490, 24552, 24640, 24750, 24800, 24885, 25200, 25280, 25344, 25575, 26040, 26070, 26400, 26544, 26784, 26880, 26939, 27000, 27125, 27280, 27650, 27720, 27776, 27808, 27900, 28000, 28440, 28644, 28800, 28875, 29295, 29388, 29568, 29625, 29700, 29760, 29862, 30240, 30336, 30415, 30690, 30800, 31000, 31248, 31284, 31500, 31600, 31680, 32000, 32550, 32736, 33000, 33180, 33264, 33480, 33600, 34100, 34128, 34286, 34560, 34650, 34720, 34760, 34875, 35200, 35392, 35550, 35712, 35805, 36000, 36498, 36735, 36828, 36960, 37125, 37200, 37800, 37920, 38016, 38192, 38500, 39060, 39105, 39184, 39500, 39600, 39680, 39816, 40320, 40920, 41475, 41580, 41664, 41712, 41850, 42000, 42240, 42625, 42660, 42966, 43200, 43400, 43450, 43648, 44000, 44082, 44240, 44352, 44640, 44800, 45504, 46035, 46200, 46500, 46872, 46926, 47250, 47400, 47520, 47740, 48000, 48384, 48664, 48825, 48980, 49104, 49280, 49500, 49600, 49770, 50400, 50560, 51150, 51429, 51975, 52080, 52140, 52800, 53088, 53325, 53568, 53878, 54000, 54250, 54560, 54747, 55300, 55440, 55552, 55616, 55800, 56000, 56880, 57288, 57600, 57750, 58590, 58776, 59136, 59250, 59400, 59520, 59675, 59724, 60480, 60672, 60830, 61225, 61380, 61600, 62000, 62496, 62568, 63000, 63200, 63360, 64449, 65100, 65175, 65472, 66000, 66123, 66360, 66528, 66960, 67200, 68200, 68256, 68572, 69125, 69300, 69440, 69520, 69750, 70400, 70784, 71100, 71424, 71610, 72000, 72996, 73470, 73656, 73920, 74250, 74400, 74655, 75600, 75840, 76032, 76384, 76725, 77000, 78120, 78210, 78368, 79000, 79200, 79632, 80640, 80817, 81375, 81840, 82950, 83160, 83328, 83424, 83700, 84000, 85250, 85320, 85715, 85932, 86400, 86625, 86800, 86900, 87296, 88000, 88164, 88480, 88704, 88875, 89280, 91008, 91245, 92070, 92400, 93000, 93744, 93852, 94500, 94800, 95040, 95480, 96000, 97328, 97650, 97960, 98208, 98560, 99000, 99200, 99540, 100800, 101120, 102300, 102858, 103950, 104160, 104280, 104625, 105600, 106176, 106650, 107136, 107415, 107756, 108000, 108500, 108625, 109120, 109494, 110205, 110600, 110880, 111232, 111600, 112000, 113760, 114576, 115500, 117180, 117315, 117552, 118500, 118800, 119040, 119350, 119448, 120960, 121660, 122450, 122760, 123200, 124000, 124425, 124992, 125136, 126000, 126400, 126720, 127875, 128898, 130200, 130350, 130944, 132000, 132246, 132720, 133056, 133920, 134400, 134695, 136400, 136512, 137144, 138250, 138600, 138880, 139040, 139500, 141568, 142200, 143220, 144000, 145992, 146475, 146940, 147312, 147840, 148500, 148800, 149310, 151200, 151680, 152075, 152768, 153450, 154000, 154287, 156240, 156420, 156736, 158000, 158400, 159264, 161634, 162750, 163680, 164241, 165900, 166320, 166656, 166848, 167400, 168000, 170500, 170640, 171430, 171864, 172800, 173250, 173600, 173800, 176000, 176328, 176960, 177408, 177750, 178560, 179025, 182016, 182490, 183675, 184140, 184800, 186000, 187488, 187704, 188573, 189000, 189600, 190080, 190960, 194656, 195300, 195525, 195920, 196416, 198000, 198400, 199080, 201600, 204600, 205716, 207375, 207900, 208320, 208560, 209250, 211200, 212352, 213300, 214272, 214830, 215512, 216000, 217000, 217250, 218240, 218988, 220410, 221200, 221760, 222464, 223200, 224000, 227520, 229152, 230175, 231000, 234360, 234630, 235104, 237000, 237600, 238700, 238896, 241920, 242451, 243320, 244125, 244900, 245520, 246400, 248000, 248850, 249984, 250272, 252000, 252800, 255750, 257145, 257796, 259875, 260400, 260700, 261888, 264000, 264492, 265440, 266112, 266625, 267840, 269390, 272800, 273024, 273735, 274288, 276500, 277200, 277760, 278080, 279000, 284400, 286440, 288000, 291984, 292950, 293880, 294624, 295680, 297000, 297600, 298375, 298620, 302400, 303360, 304150, 305536, 306125, 306900, 308000, 308574, 312480, 312840, 313472, 316000, 316800, 318528, 322245, 323268, 325500, 325875, 327360, 328482, 330615, 331800, 332640, 333696, 334800, 336000, 341000, 341280, 342860, 343728, 346500, 347200, 347600, 352000, 352656, 353920, 355500, 357120, 358050, 364980, 367350, 368280, 369600, 372000, 373275, 374976, 375408, 377146, 378000, 379200, 380160, 381920, 383625, 389312, 390600, 391050, 391840, 392832, 396000, 398160, 403200, 404085, 409200, 411432, 414750, 415800, 416640, 417120, 418500, 424704, 426600, 428575, 429660, 431024, 432000, 434000, 434500, 436480, 437976, 440820, 442400, 443520, 446400, 455040, 456225, 458304, 460350, 462000, 462861, 468720, 469260, 470208, 474000, 475200, 477400, 477792, 484902, 486640, 488250, 489800, 491040, 492800, 496000, 497700, 499968, 500544, 504000, 505600, 511500, 514290, 515592, 519750, 520800, 521400, 528000, 528984, 530880, 532224, 533250, 535680, 537075, 538780, 545600, 546048, 547470, 548576, 551025, 553000, 554400, 556160, 558000, 565719, 568800, 572880, 583968, 585900, 586575, 587760, 589248, 594000, 595200, 596750, 597240, 604800, 608300, 611072, 612250, 613800, 616000, 617148, 622125, 624960, 625680, 626944, 632000, 633600, 637056, 644490, 646536, 651000, 651750, 654720, 656964, 661230, 663600, 665280, 667392, 669600, 672000, 673475, 682000, 682560, 685720, 687456, 693000, 694400, 695200, 705312, 707840, 711000, 716100, 727353, 729960, 732375, 734700, 736560, 739200, 744000, 746550, 749952, 750816, 754292, 756000, 758400, 760375, 763840, 767250, 771435, 778624, 781200, 782100, 783680, 785664, 792000, 796320, 808170, 818400, 821205, 822864, 829500, 831600, 833280, 834240, 837000, 853200, 857150, 859320, 862048, 864000, 868000, 869000, 875952, 881640, 884800, 887040, 892800, 895125, 910080, 912450, 916608, 918375, 920700, 924000, 925722, 937440, 938520, 940416, 942865, 948000, 950400, 954800, 955584, 969804, 973280, 976500, 977625, 979600, 982080, 992000, 995400, 1001088, 1008000, 1023000, 1028580, 1031184, 1039500, 1041600, 1042800, 1056000, 1057968, 1061760, 1066500, 1071360, 1074150, 1077560, 1091200, 1094940, 1097152, 1102050, 1106000, 1108800, 1112320, 1116000, 1131438, 1137600, 1145760, 1150875, 1167936, 1171800, 1173150, 1175520, 1178496, 1188000, 1193500, 1194480, 1209600, 1212255, 1216600, 1224500, 1227600, 1232000, 1234296, 1244250, 1249920, 1251360, 1264000, 1274112, 1285725, 1288980, 1293072, 1302000, 1303500, 1309440, 1313928, 1322460, 1327200, 1330560, 1339200, 1346950, 1364000, 1365120, 1368675, 1371440, 1374912, 1386000, 1388800, 1390400, 1410624, 1422000, 1432200, 1454706, 1459920, 1464750, 1469400, 1473120, 1478400, 1488000, 1493100, 1499904, 1501632, 1508584, 1512000, 1516800, 1520750, 1527680, 1534500, 1542870, 1557248, 1562400, 1564200, 1567360, 1584000, 1592640, 1611225, 1616340, 1636800, 1642410, 1645728, 1653075, 1659000, 1663200, 1668480, 1674000, 1697157, 1706400, 1714300, 1718640, 1724096, 1736000, 1738000, 1751904, 1763280, 1769600, 1785600, 1790250, 1824900, 1833216, 1836750, 1841400, 1848000, 1851444, 1866375, 1874880, 1877040, 1880832, 1885730, 1896000, 1900800, 1909600, 1911168, 1939608, 1946560, 1953000, 1955250, 1959200, 1964160, 1990800, 2002176, 2016000, 2020425, 2046000, 2057160, 2062368, 2079000, 2083200, 2085600, 2115936, 2123520, 2133000, 2142875, 2148300, 2155120, 2182400, 2189880, 2194304, 2204100, 2212000, 2217600, 2232000, 2262876, 2275200, 2281125, 2291520, 2301750, 2314305, 2335872, 2343600, 2346300, 2351040, 2356992, 2376000, 2387000, 2388960, 2424510, 2433200, 2449000, 2455200, 2464000, 2468592, 2488500, 2499840, 2502720, 2528000, 2571450, 2577960, 2586144, 2604000, 2607000, 2627856, 2644920, 2654400, 2661120, 2678400, 2685375, 2693900, 2728000, 2730240, 2737350, 2742880, 2749824, 2755125, 2772000, 2780800, 2821248, 2828595, 2844000, 2864400, 2909412, 2919840, 2929500, 2932875, 2938800, 2946240, 2976000, 2986200, 3003264, 3017168, 3024000, 3041500, 3055360, 3069000, 3085740, 3124800, 3128400, 3134720, 3168000, 3185280, 3222450, 3232680, 3273600, 3284820, 3291456, 3306150, 3318000, 3326400, 3336960, 3348000, 3367375, 3394314, 3412800, 3428600, 3437280, 3448192, 3472000, 3476000, 3503808, 3526560, 3539200, 3580500, 3636765, 3649800, 3673500, 3682800, 3696000, 3702888, 3732750, 3749760, 3754080, 3771460, 3792000, 3819200, 3822336, 3857175, 3879216, 3893120, 3906000, 3910500, 3918400, 3928320, 3981600, 4040850, 4092000, 4106025, 4114320, 4124736, 4158000, 4166400, 4171200, 4231872, 4266000, 4285750, 4296600, 4310240, 4379760, 4388608, 4408200, 4424000, 4435200, 4464000, 4525752, 4550400, 4562250, 4583040, 4603500, 4628610, 4671744, 4687200, 4692600, 4702080, 4714325, 4752000, 4774000, 4777920, 4849020, 4866400, 4898000, 4910400, 4937184, 4977000, 5005440, 5091471, 5142900, 5155920, 5172288, 5208000, 5214000, 5255712, 5289840, 5308800, 5356800, 5370750, 5387800, 5456000, 5474700, 5485760, 5499648, 5510250, 5544000, 5561600, 5642496, 5657190, 5688000, 5728800, 5818824, 5839680, 5859000, 5865750, 5877600, 5892480, 5972400, 6006528, 6034336, 6048000, 6061275, 6083000, 6138000, 6171480, 6249600, 6256800, 6370560, 6428625, 6444900, 6465360, 6547200, 6569640, 6582912, 6612300, 6636000, 6652800, 6696000, 6734750, 6788628, 6825600, 6843375, 6857200, 6874560, 6896384, 6944000, 6952000, 7007616, 7053120, 7161000, 7273530, 7299600, 7347000, 7365600, 7392000, 7405776, 7465500, 7499520, 7508160, 7542920, 7584000, 7638400, 7714350, 7758432, 7786240, 7812000, 7821000, 7836800, 7963200, 8056125, 8081700, 8184000, 8212050, 8228640, 8249472, 8265375, 8316000, 8342400, 8463744, 8485785, 8532000, 8571500, 8593200, 8620480, 8759520, 8816400, 8848000, 8928000, 9051504, 9124500, 9166080, 9207000, 9257220, 9374400, 9385200, 9404160, 9428650, 9504000, 9548000, 9555840, 9698040, 9732800, 9796000, 9820800, 9874368, 9954000, 10010880, 10102125, 10182942, 10285800, 10311840, 10344576, 10416000, 10428000, 10511424, 10579680, 10617600, 10741500, 10775600, 10912000, 10949400, 10971520, 11020500, 11088000, 11314380, 11376000, 11457600, 11571525, 11637648, 11679360, 11718000, 11731500, 11755200, 11784960, 11944800, 12068672, 12122550, 12166000, 12276000, 12342960, 12499200, 12513600, 12857250, 12889800, 12930720, 13139280, 13165824, 13224600, 13272000, 13305600, 13392000, 13469500, 13577256, 13651200, 13686750, 13714400, 13749120, 13904000, 14015232, 14106240, 14142975, 14322000, 14547060, 14599200, 14694000, 14731200, 14811552, 14931000, 15016320, 15085840, 15276800, 15428700, 15516864, 15624000, 15642000, 15673600, 15926400, 16112250, 16163400, 16368000, 16424100, 16457280, 16498944, 16530750, 16632000, 16684800, 16927488, 16971570, 17064000, 17143000, 17186400, 17240960, 17519040, 17632800, 17696000, 18103008, 18183825, 18249000, 18414000, 18514440, 18748800, 18770400, 18857300, 19096000, 19111680, 19285875, 19396080, 19465600, 19592000, 19641600, 19748736, 19908000, 20204250, 20365884, 20530125, 20571600, 20623680, 20689152, 20832000, 20856000, 21022848, 21159360, 21483000, 21551200, 21898800, 21943040, 22041000, 22176000, 22628760, 22752000, 22915200, 23143050, 23275296, 23358720, 23436000, 23463000, 23510400, 23571625, 23889600, 24137344, 24245100, 24332000, 24552000, 24685920, 25027200, 25457355, 25714500, 25779600, 25861440, 26278560, 26449200, 26544000, 26784000, 26939000, 27154512, 27373500, 27428800, 27498240, 27808000, 28212480, 28285950, 28644000, 29094120, 29198400, 29388000, 29462400, 29623104, 29862000, 30032640, 30171680, 30306375, 30857400, 31033728, 31248000, 31284000, 31852800, 32224500, 32326800, 32736000, 32848200, 32914560, 33061500, 33264000, 33943140, 34128000, 34286000, 34372800, 34481920, 35038080, 35265600, 36206016, 36367650, 36498000, 36828000, 37028880, 37497600, 37540800, 37714600, 38192000, 38571750, 38792160, 38931200, 39184000, 39497472, 39816000, 40408500, 40731768, 41060250, 41143200, 41247360, 41712000, 42045696, 42318720, 42428925, 42966000, 43102400, 43797600, 44082000, 45257520, 45830400, 46286100, 46550592, 46872000, 46926000, 47020800, 47143250, 47779200, 48274688, 48490200, 48664000, 49104000, 49371840, 50054400, 50914710, 51429000, 51559200, 51722880, 52557120, 52898400, 53088000, 53878000, 54309024, 54747000, 54857600, 56571900, 57288000, 57857625, 58188240, 58396800, 58776000, 58924800, 59246208, 59724000, 60343360, 60612750, 61714800, 62067456, 62496000, 62568000, 64449000, 64653600, 65696400, 65829120, 66123000, 66528000, 67886280, 68256000, 68572000, 68745600, 70076160, 70531200, 70714875, 72412032, 72735300, 72996000, 73656000, 74057760, 75081600, 75429200, 76384000, 77143500, 77584320, 78368000, 79632000, 80817000, 81463536, 82120500, 82286400, 82494720, 83424000, 84637440, 84857850, 85932000, 86204800, 87595200, 88164000, 90515040, 90919125, 92572200, 93101184, 93744000, 93852000, 94286500, 95558400, 96980400, 97328000, 98208000, 98743680, 101829420, 102858000, 103118400, 103445760, 105114240, 105796800, 107756000, 108618048, 109494000, 109715200, 113143800, 114576000, 115715250, 116376480, 116793600, 117552000, 118492416, 119448000, 120686720, 121225500, 123429600, 125136000, 127286775, 128898000, 129307200, 131392800, 132246000, 135772560, 137144000, 137491200, 141062400, 141429750, 144824064, 145470600, 145992000, 147312000, 148115520, 150163200, 150858400, 154287000, 155168640, 159264000, 161634000, 162927072, 164241000, 164572800, 169715700, 171864000, 172409600, 175190400, 176328000, 181030080, 181838250, 185144400, 186202368, 187488000, 187704000, 188573000, 193960800, 194656000, 197487360, 203658840, 205716000, 206236800, 210228480, 211593600, 212144625, 215512000, 217236096, 218988000, 226287600, 229152000, 231430500, 232752960, 235104000, 238896000, 241373440, 242451000, 246859200, 250272000, 254573550, 257796000, 258614400, 262785600, 264492000, 271545120, 274288000, 282859500, 290941200, 291984000, 294624000, 296231040, 301716800, 308574000, 310337280, 323268000, 325854144, 328482000, 329145600, 339431400, 343728000, 350380800, 352656000, 362060160, 363676500, 370288800, 375408000, 377146000, 387921600, 407317680, 411432000, 412473600, 423187200, 424289250, 431024000, 434472192, 437976000, 452575200, 462861000, 465505920, 477792000, 484902000, 493718400, 509147100, 515592000, 517228800, 525571200, 528984000, 543090240, 548576000, 565719000, 581882400, 583968000, 592462080, 603433600, 617148000, 636433875, 646536000, 651708288, 656964000, 678862800, 687456000, 705312000, 724120320, 727353000, 740577600, 750816000, 754292000, 775843200, 814635360, 822864000, 848578500, 862048000, 875952000, 905150400, 925722000, 931011840, 969804000, 987436800, 1018294200, 1031184000, 1051142400, 1057968000, 1086180480, 1131438000, 1163764800, 1206867200, 1234296000, 1272867750, 1293072000, 1303416576, 1313928000, 1357725600, 1454706000, 1481155200, 1508584000, 1551686400, 1629270720, 1645728000, 1697157000, 1751904000, 1810300800, 1851444000, 1939608000, 2036588400, 2062368000, 2115936000, 2172360960, 2262876000, 2327529600, 2468592000, 2545735500, 2586144000, 2627856000, 2715451200, 2909412000, 2962310400, 3017168000, 3258541440, 3394314000, 3620601600, 3702888000, 3879216000, 4073176800, 4525752000, 4655059200, 4937184000, 5091471000, 5255712000, 5430902400, 5818824000, 6034336000, 6517082880, 6788628000, 7405776000, 7758432000, 8146353600, 9051504000, 10182942000, 10861804800, 11637648000, 13577256000, 14811552000, 16292707200, 18103008000, 20365884000, 23275296000, 27154512000, 32585414400, 40731768000, 54309024000, 81463536000, 162927072000]

約数ペア:

[(1, 162927072000), (2, 81463536000), (3, 54309024000), (4, 40731768000), (5, 32585414400), (6, 27154512000), (7, 23275296000), (8, 20365884000), (9, 18103008000), (10, 16292707200), (11, 14811552000), (12, 13577256000), (14, 11637648000), (15, 10861804800), (16, 10182942000), (18, 9051504000), (20, 8146353600), (21, 7758432000), (22, 7405776000), (24, 6788628000), (25, 6517082880), (27, 6034336000), (28, 5818824000), (30, 5430902400), (31, 5255712000), (32, 5091471000), (33, 4937184000), (35, 4655059200), (36, 4525752000), (40, 4073176800), (42, 3879216000), (44, 3702888000), (45, 3620601600), (48, 3394314000), (50, 3258541440), (54, 3017168000), (55, 2962310400), (56, 2909412000), (60, 2715451200), (62, 2627856000), (63, 2586144000), (64, 2545735500), (66, 2468592000), (70, 2327529600), (72, 2262876000), (75, 2172360960), (77, 2115936000), (79, 2062368000), (80, 2036588400), (84, 1939608000), (88, 1851444000), (90, 1810300800), (93, 1751904000), (96, 1697157000), (99, 1645728000), (100, 1629270720), (105, 1551686400), (108, 1508584000), (110, 1481155200), (112, 1454706000), (120, 1357725600), (124, 1313928000), (125, 1303416576), (126, 1293072000), (128, 1272867750), (132, 1234296000), (135, 1206867200), (140, 1163764800), (144, 1131438000), (150, 1086180480), (154, 1057968000), (155, 1051142400), (158, 1031184000), (160, 1018294200), (165, 987436800), (168, 969804000), (175, 931011840), (176, 925722000), (180, 905150400), (186, 875952000), (189, 862048000), (192, 848578500), (198, 822864000), (200, 814635360), (210, 775843200), (216, 754292000), (217, 750816000), (220, 740577600), (224, 727353000), (225, 724120320), (231, 705312000), (237, 687456000), (240, 678862800), (248, 656964000), (250, 651708288), (252, 646536000), (256, 636433875), (264, 617148000), (270, 603433600), (275, 592462080), (279, 583968000), (280, 581882400), (288, 565719000), (297, 548576000), (300, 543090240), (308, 528984000), (310, 525571200), (315, 517228800), (316, 515592000), (320, 509147100), (330, 493718400), (336, 484902000), (341, 477792000), (350, 465505920), (352, 462861000), (360, 452575200), (372, 437976000), (375, 434472192), (378, 431024000), (384, 424289250), (385, 423187200), (395, 412473600), (396, 411432000), (400, 407317680), (420, 387921600), (432, 377146000), (434, 375408000), (440, 370288800), (448, 363676500), (450, 362060160), (462, 352656000), (465, 350380800), (474, 343728000), (480, 339431400), (495, 329145600), (496, 328482000), (500, 325854144), (504, 323268000), (525, 310337280), (528, 308574000), (540, 301716800), (550, 296231040), (553, 294624000), (558, 291984000), (560, 290941200), (576, 282859500), (594, 274288000), (600, 271545120), (616, 264492000), (620, 262785600), (630, 258614400), (632, 257796000), (640, 254573550), (651, 250272000), (660, 246859200), (672, 242451000), (675, 241373440), (682, 238896000), (693, 235104000), (700, 232752960), (704, 231430500), (711, 229152000), (720, 226287600), (744, 218988000), (750, 217236096), (756, 215512000), (768, 212144625), (770, 211593600), (775, 210228480), (790, 206236800), (792, 205716000), (800, 203658840), (825, 197487360), (837, 194656000), (840, 193960800), (864, 188573000), (868, 187704000), (869, 187488000), (875, 186202368), (880, 185144400), (896, 181838250), (900, 181030080), (924, 176328000), (930, 175190400), (945, 172409600), (948, 171864000), (960, 169715700), (990, 164572800), (992, 164241000), (1000, 162927072), (1008, 161634000), (1023, 159264000), (1050, 155168640), (1056, 154287000), (1080, 150858400), (1085, 150163200), (1100, 148115520), (1106, 147312000), (1116, 145992000), (1120, 145470600), (1125, 144824064), (1152, 141429750), (1155, 141062400), (1185, 137491200), (1188, 137144000), (1200, 135772560), (1232, 132246000), (1240, 131392800), (1260, 129307200), (1264, 128898000), (1280, 127286775), (1302, 125136000), (1320, 123429600), (1344, 121225500), (1350, 120686720), (1364, 119448000), (1375, 118492416), (1386, 117552000), (1395, 116793600), (1400, 116376480), (1408, 115715250), (1422, 114576000), (1440, 113143800), (1485, 109715200), (1488, 109494000), (1500, 108618048), (1512, 107756000), (1540, 105796800), (1550, 105114240), (1575, 103445760), (1580, 103118400), (1584, 102858000), (1600, 101829420), (1650, 98743680), (1659, 98208000), (1674, 97328000), (1680, 96980400), (1705, 95558400), (1728, 94286500), (1736, 93852000), (1738, 93744000), (1750, 93101184), (1760, 92572200), (1792, 90919125), (1800, 90515040), (1848, 88164000), (1860, 87595200), (1890, 86204800), (1896, 85932000), (1920, 84857850), (1925, 84637440), (1953, 83424000), (1975, 82494720), (1980, 82286400), (1984, 82120500), (2000, 81463536), (2016, 80817000), (2046, 79632000), (2079, 78368000), (2100, 77584320), (2112, 77143500), (2133, 76384000), (2160, 75429200), (2170, 75081600), (2200, 74057760), (2212, 73656000), (2232, 72996000), (2240, 72735300), (2250, 72412032), (2304, 70714875), (2310, 70531200), (2325, 70076160), (2370, 68745600), (2376, 68572000), (2387, 68256000), (2400, 67886280), (2449, 66528000), (2464, 66123000), (2475, 65829120), (2480, 65696400), (2520, 64653600), (2528, 64449000), (2604, 62568000), (2607, 62496000), (2625, 62067456), (2640, 61714800), (2688, 60612750), (2700, 60343360), (2728, 59724000), (2750, 59246208), (2765, 58924800), (2772, 58776000), (2790, 58396800), (2800, 58188240), (2816, 57857625), (2844, 57288000), (2880, 56571900), (2970, 54857600), (2976, 54747000), (3000, 54309024), (3024, 53878000), (3069, 53088000), (3080, 52898400), (3100, 52557120), (3150, 51722880), (3160, 51559200), (3168, 51429000), (3200, 50914710), (3255, 50054400), (3300, 49371840), (3318, 49104000), (3348, 48664000), (3360, 48490200), (3375, 48274688), (3410, 47779200), (3456, 47143250), (3465, 47020800), (3472, 46926000), (3476, 46872000), (3500, 46550592), (3520, 46286100), (3555, 45830400), (3600, 45257520), (3696, 44082000), (3720, 43797600), (3780, 43102400), (3792, 42966000), (3840, 42428925), (3850, 42318720), (3875, 42045696), (3906, 41712000), (3950, 41247360), (3960, 41143200), (3968, 41060250), (4000, 40731768), (4032, 40408500), (4092, 39816000), (4125, 39497472), (4158, 39184000), (4185, 38931200), (4200, 38792160), (4224, 38571750), (4266, 38192000), (4320, 37714600), (4340, 37540800), (4345, 37497600), (4400, 37028880), (4424, 36828000), (4464, 36498000), (4480, 36367650), (4500, 36206016), (4620, 35265600), (4650, 35038080), (4725, 34481920), (4740, 34372800), (4752, 34286000), (4774, 34128000), (4800, 33943140), (4898, 33264000), (4928, 33061500), (4950, 32914560), (4960, 32848200), (4977, 32736000), (5040, 32326800), (5056, 32224500), (5115, 31852800), (5208, 31284000), (5214, 31248000), (5250, 31033728), (5280, 30857400), (5376, 30306375), (5400, 30171680), (5425, 30032640), (5456, 29862000), (5500, 29623104), (5530, 29462400), (5544, 29388000), (5580, 29198400), (5600, 29094120), (5688, 28644000), (5760, 28285950), (5775, 28212480), (5859, 27808000), (5925, 27498240), (5940, 27428800), (5952, 27373500), (6000, 27154512), (6048, 26939000), (6083, 26784000), (6138, 26544000), (6160, 26449200), (6200, 26278560), (6300, 25861440), (6320, 25779600), (6336, 25714500), (6400, 25457355), (6510, 25027200), (6600, 24685920), (6636, 24552000), (6696, 24332000), (6720, 24245100), (6750, 24137344), (6820, 23889600), (6912, 23571625), (6930, 23510400), (6944, 23463000), (6952, 23436000), (6975, 23358720), (7000, 23275296), (7040, 23143050), (7110, 22915200), (7161, 22752000), (7200, 22628760), (7347, 22176000), (7392, 22041000), (7425, 21943040), (7440, 21898800), (7560, 21551200), (7584, 21483000), (7700, 21159360), (7750, 21022848), (7812, 20856000), (7821, 20832000), (7875, 20689152), (7900, 20623680), (7920, 20571600), (7936, 20530125), (8000, 20365884), (8064, 20204250), (8184, 19908000), (8250, 19748736), (8295, 19641600), (8316, 19592000), (8370, 19465600), (8400, 19396080), (8448, 19285875), (8525, 19111680), (8532, 19096000), (8640, 18857300), (8680, 18770400), (8690, 18748800), (8800, 18514440), (8848, 18414000), (8928, 18249000), (8960, 18183825), (9000, 18103008), (9207, 17696000), (9240, 17632800), (9300, 17519040), (9450, 17240960), (9480, 17186400), (9504, 17143000), (9548, 17064000), (9600, 16971570), (9625, 16927488), (9765, 16684800), (9796, 16632000), (9856, 16530750), (9875, 16498944), (9900, 16457280), (9920, 16424100), (9954, 16368000), (10080, 16163400), (10112, 16112250), (10230, 15926400), (10395, 15673600), (10416, 15642000), (10428, 15624000), (10500, 15516864), (10560, 15428700), (10665, 15276800), (10800, 15085840), (10850, 15016320), (10912, 14931000), (11000, 14811552), (11060, 14731200), (11088, 14694000), (11160, 14599200), (11200, 14547060), (11376, 14322000), (11520, 14142975), (11550, 14106240), (11625, 14015232), (11718, 13904000), (11850, 13749120), (11880, 13714400), (11904, 13686750), (11935, 13651200), (12000, 13577256), (12096, 13469500), (12166, 13392000), (12245, 13305600), (12276, 13272000), (12320, 13224600), (12375, 13165824), (12400, 13139280), (12600, 12930720), (12640, 12889800), (12672, 12857250), (13020, 12513600), (13035, 12499200), (13200, 12342960), (13272, 12276000), (13392, 12166000), (13440, 12122550), (13500, 12068672), (13640, 11944800), (13825, 11784960), (13860, 11755200), (13888, 11731500), (13904, 11718000), (13950, 11679360), (14000, 11637648), (14080, 11571525), (14220, 11457600), (14322, 11376000), (14400, 11314380), (14694, 11088000), (14784, 11020500), (14850, 10971520), (14880, 10949400), (14931, 10912000), (15120, 10775600), (15168, 10741500), (15345, 10617600), (15400, 10579680), (15500, 10511424), (15624, 10428000), (15642, 10416000), (15750, 10344576), (15800, 10311840), (15840, 10285800), (16000, 10182942), (16128, 10102125), (16275, 10010880), (16368, 9954000), (16500, 9874368), (16590, 9820800), (16632, 9796000), (16740, 9732800), (16800, 9698040), (17050, 9555840), (17064, 9548000), (17143, 9504000), (17280, 9428650), (17325, 9404160), (17360, 9385200), (17380, 9374400), (17600, 9257220), (17696, 9207000), (17775, 9166080), (17856, 9124500), (18000, 9051504), (18249, 8928000), (18414, 8848000), (18480, 8816400), (18600, 8759520), (18900, 8620480), (18960, 8593200), (19008, 8571500), (19096, 8532000), (19200, 8485785), (19250, 8463744), (19530, 8342400), (19592, 8316000), (19712, 8265375), (19750, 8249472), (19800, 8228640), (19840, 8212050), (19908, 8184000), (20160, 8081700), (20224, 8056125), (20460, 7963200), (20790, 7836800), (20832, 7821000), (20856, 7812000), (20925, 7786240), (21000, 7758432), (21120, 7714350), (21330, 7638400), (21483, 7584000), (21600, 7542920), (21700, 7508160), (21725, 7499520), (21824, 7465500), (22000, 7405776), (22041, 7392000), (22120, 7365600), (22176, 7347000), (22320, 7299600), (22400, 7273530), (22752, 7161000), (23100, 7053120), (23250, 7007616), (23436, 6952000), (23463, 6944000), (23625, 6896384), (23700, 6874560), (23760, 6857200), (23808, 6843375), (23870, 6825600), (24000, 6788628), (24192, 6734750), (24332, 6696000), (24490, 6652800), (24552, 6636000), (24640, 6612300), (24750, 6582912), (24800, 6569640), (24885, 6547200), (25200, 6465360), (25280, 6444900), (25344, 6428625), (25575, 6370560), (26040, 6256800), (26070, 6249600), (26400, 6171480), (26544, 6138000), (26784, 6083000), (26880, 6061275), (26939, 6048000), (27000, 6034336), (27125, 6006528), (27280, 5972400), (27650, 5892480), (27720, 5877600), (27776, 5865750), (27808, 5859000), (27900, 5839680), (28000, 5818824), (28440, 5728800), (28644, 5688000), (28800, 5657190), (28875, 5642496), (29295, 5561600), (29388, 5544000), (29568, 5510250), (29625, 5499648), (29700, 5485760), (29760, 5474700), (29862, 5456000), (30240, 5387800), (30336, 5370750), (30415, 5356800), (30690, 5308800), (30800, 5289840), (31000, 5255712), (31248, 5214000), (31284, 5208000), (31500, 5172288), (31600, 5155920), (31680, 5142900), (32000, 5091471), (32550, 5005440), (32736, 4977000), (33000, 4937184), (33180, 4910400), (33264, 4898000), (33480, 4866400), (33600, 4849020), (34100, 4777920), (34128, 4774000), (34286, 4752000), (34560, 4714325), (34650, 4702080), (34720, 4692600), (34760, 4687200), (34875, 4671744), (35200, 4628610), (35392, 4603500), (35550, 4583040), (35712, 4562250), (35805, 4550400), (36000, 4525752), (36498, 4464000), (36735, 4435200), (36828, 4424000), (36960, 4408200), (37125, 4388608), (37200, 4379760), (37800, 4310240), (37920, 4296600), (38016, 4285750), (38192, 4266000), (38500, 4231872), (39060, 4171200), (39105, 4166400), (39184, 4158000), (39500, 4124736), (39600, 4114320), (39680, 4106025), (39816, 4092000), (40320, 4040850), (40920, 3981600), (41475, 3928320), (41580, 3918400), (41664, 3910500), (41712, 3906000), (41850, 3893120), (42000, 3879216), (42240, 3857175), (42625, 3822336), (42660, 3819200), (42966, 3792000), (43200, 3771460), (43400, 3754080), (43450, 3749760), (43648, 3732750), (44000, 3702888), (44082, 3696000), (44240, 3682800), (44352, 3673500), (44640, 3649800), (44800, 3636765), (45504, 3580500), (46035, 3539200), (46200, 3526560), (46500, 3503808), (46872, 3476000), (46926, 3472000), (47250, 3448192), (47400, 3437280), (47520, 3428600), (47740, 3412800), (48000, 3394314), (48384, 3367375), (48664, 3348000), (48825, 3336960), (48980, 3326400), (49104, 3318000), (49280, 3306150), (49500, 3291456), (49600, 3284820), (49770, 3273600), (50400, 3232680), (50560, 3222450), (51150, 3185280), (51429, 3168000), (51975, 3134720), (52080, 3128400), (52140, 3124800), (52800, 3085740), (53088, 3069000), (53325, 3055360), (53568, 3041500), (53878, 3024000), (54000, 3017168), (54250, 3003264), (54560, 2986200), (54747, 2976000), (55300, 2946240), (55440, 2938800), (55552, 2932875), (55616, 2929500), (55800, 2919840), (56000, 2909412), (56880, 2864400), (57288, 2844000), (57600, 2828595), (57750, 2821248), (58590, 2780800), (58776, 2772000), (59136, 2755125), (59250, 2749824), (59400, 2742880), (59520, 2737350), (59675, 2730240), (59724, 2728000), (60480, 2693900), (60672, 2685375), (60830, 2678400), (61225, 2661120), (61380, 2654400), (61600, 2644920), (62000, 2627856), (62496, 2607000), (62568, 2604000), (63000, 2586144), (63200, 2577960), (63360, 2571450), (64449, 2528000), (65100, 2502720), (65175, 2499840), (65472, 2488500), (66000, 2468592), (66123, 2464000), (66360, 2455200), (66528, 2449000), (66960, 2433200), (67200, 2424510), (68200, 2388960), (68256, 2387000), (68572, 2376000), (69125, 2356992), (69300, 2351040), (69440, 2346300), (69520, 2343600), (69750, 2335872), (70400, 2314305), (70784, 2301750), (71100, 2291520), (71424, 2281125), (71610, 2275200), (72000, 2262876), (72996, 2232000), (73470, 2217600), (73656, 2212000), (73920, 2204100), (74250, 2194304), (74400, 2189880), (74655, 2182400), (75600, 2155120), (75840, 2148300), (76032, 2142875), (76384, 2133000), (76725, 2123520), (77000, 2115936), (78120, 2085600), (78210, 2083200), (78368, 2079000), (79000, 2062368), (79200, 2057160), (79632, 2046000), (80640, 2020425), (80817, 2016000), (81375, 2002176), (81840, 1990800), (82950, 1964160), (83160, 1959200), (83328, 1955250), (83424, 1953000), (83700, 1946560), (84000, 1939608), (85250, 1911168), (85320, 1909600), (85715, 1900800), (85932, 1896000), (86400, 1885730), (86625, 1880832), (86800, 1877040), (86900, 1874880), (87296, 1866375), (88000, 1851444), (88164, 1848000), (88480, 1841400), (88704, 1836750), (88875, 1833216), (89280, 1824900), (91008, 1790250), (91245, 1785600), (92070, 1769600), (92400, 1763280), (93000, 1751904), (93744, 1738000), (93852, 1736000), (94500, 1724096), (94800, 1718640), (95040, 1714300), (95480, 1706400), (96000, 1697157), (97328, 1674000), (97650, 1668480), (97960, 1663200), (98208, 1659000), (98560, 1653075), (99000, 1645728), (99200, 1642410), (99540, 1636800), (100800, 1616340), (101120, 1611225), (102300, 1592640), (102858, 1584000), (103950, 1567360), (104160, 1564200), (104280, 1562400), (104625, 1557248), (105600, 1542870), (106176, 1534500), (106650, 1527680), (107136, 1520750), (107415, 1516800), (107756, 1512000), (108000, 1508584), (108500, 1501632), (108625, 1499904), (109120, 1493100), (109494, 1488000), (110205, 1478400), (110600, 1473120), (110880, 1469400), (111232, 1464750), (111600, 1459920), (112000, 1454706), (113760, 1432200), (114576, 1422000), (115500, 1410624), (117180, 1390400), (117315, 1388800), (117552, 1386000), (118500, 1374912), (118800, 1371440), (119040, 1368675), (119350, 1365120), (119448, 1364000), (120960, 1346950), (121660, 1339200), (122450, 1330560), (122760, 1327200), (123200, 1322460), (124000, 1313928), (124425, 1309440), (124992, 1303500), (125136, 1302000), (126000, 1293072), (126400, 1288980), (126720, 1285725), (127875, 1274112), (128898, 1264000), (130200, 1251360), (130350, 1249920), (130944, 1244250), (132000, 1234296), (132246, 1232000), (132720, 1227600), (133056, 1224500), (133920, 1216600), (134400, 1212255), (134695, 1209600), (136400, 1194480), (136512, 1193500), (137144, 1188000), (138250, 1178496), (138600, 1175520), (138880, 1173150), (139040, 1171800), (139500, 1167936), (141568, 1150875), (142200, 1145760), (143220, 1137600), (144000, 1131438), (145992, 1116000), (146475, 1112320), (146940, 1108800), (147312, 1106000), (147840, 1102050), (148500, 1097152), (148800, 1094940), (149310, 1091200), (151200, 1077560), (151680, 1074150), (152075, 1071360), (152768, 1066500), (153450, 1061760), (154000, 1057968), (154287, 1056000), (156240, 1042800), (156420, 1041600), (156736, 1039500), (158000, 1031184), (158400, 1028580), (159264, 1023000), (161634, 1008000), (162750, 1001088), (163680, 995400), (164241, 992000), (165900, 982080), (166320, 979600), (166656, 977625), (166848, 976500), (167400, 973280), (168000, 969804), (170500, 955584), (170640, 954800), (171430, 950400), (171864, 948000), (172800, 942865), (173250, 940416), (173600, 938520), (173800, 937440), (176000, 925722), (176328, 924000), (176960, 920700), (177408, 918375), (177750, 916608), (178560, 912450), (179025, 910080), (182016, 895125), (182490, 892800), (183675, 887040), (184140, 884800), (184800, 881640), (186000, 875952), (187488, 869000), (187704, 868000), (188573, 864000), (189000, 862048), (189600, 859320), (190080, 857150), (190960, 853200), (194656, 837000), (195300, 834240), (195525, 833280), (195920, 831600), (196416, 829500), (198000, 822864), (198400, 821205), (199080, 818400), (201600, 808170), (204600, 796320), (205716, 792000), (207375, 785664), (207900, 783680), (208320, 782100), (208560, 781200), (209250, 778624), (211200, 771435), (212352, 767250), (213300, 763840), (214272, 760375), (214830, 758400), (215512, 756000), (216000, 754292), (217000, 750816), (217250, 749952), (218240, 746550), (218988, 744000), (220410, 739200), (221200, 736560), (221760, 734700), (222464, 732375), (223200, 729960), (224000, 727353), (227520, 716100), (229152, 711000), (230175, 707840), (231000, 705312), (234360, 695200), (234630, 694400), (235104, 693000), (237000, 687456), (237600, 685720), (238700, 682560), (238896, 682000), (241920, 673475), (242451, 672000), (243320, 669600), (244125, 667392), (244900, 665280), (245520, 663600), (246400, 661230), (248000, 656964), (248850, 654720), (249984, 651750), (250272, 651000), (252000, 646536), (252800, 644490), (255750, 637056), (257145, 633600), (257796, 632000), (259875, 626944), (260400, 625680), (260700, 624960), (261888, 622125), (264000, 617148), (264492, 616000), (265440, 613800), (266112, 612250), (266625, 611072), (267840, 608300), (269390, 604800), (272800, 597240), (273024, 596750), (273735, 595200), (274288, 594000), (276500, 589248), (277200, 587760), (277760, 586575), (278080, 585900), (279000, 583968), (284400, 572880), (286440, 568800), (288000, 565719), (291984, 558000), (292950, 556160), (293880, 554400), (294624, 553000), (295680, 551025), (297000, 548576), (297600, 547470), (298375, 546048), (298620, 545600), (302400, 538780), (303360, 537075), (304150, 535680), (305536, 533250), (306125, 532224), (306900, 530880), (308000, 528984), (308574, 528000), (312480, 521400), (312840, 520800), (313472, 519750), (316000, 515592), (316800, 514290), (318528, 511500), (322245, 505600), (323268, 504000), (325500, 500544), (325875, 499968), (327360, 497700), (328482, 496000), (330615, 492800), (331800, 491040), (332640, 489800), (333696, 488250), (334800, 486640), (336000, 484902), (341000, 477792), (341280, 477400), (342860, 475200), (343728, 474000), (346500, 470208), (347200, 469260), (347600, 468720), (352000, 462861), (352656, 462000), (353920, 460350), (355500, 458304), (357120, 456225), (358050, 455040), (364980, 446400), (367350, 443520), (368280, 442400), (369600, 440820), (372000, 437976), (373275, 436480), (374976, 434500), (375408, 434000), (377146, 432000), (378000, 431024), (379200, 429660), (380160, 428575), (381920, 426600), (383625, 424704), (389312, 418500), (390600, 417120), (391050, 416640), (391840, 415800), (392832, 414750), (396000, 411432), (398160, 409200), (403200, 404085)]