40903632000

素因数分解:

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

素因数の和:108

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 50, 51, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 75, 77, 80, 84, 85, 88, 90, 93, 96, 98, 99, 100, 102, 105, 110, 112, 119, 120, 124, 125, 126, 128, 132, 136, 140, 144, 147, 150, 153, 154, 155, 160, 165, 168, 170, 175, 176, 180, 186, 187, 192, 196, 198, 200, 204, 210, 217, 220, 224, 225, 231, 238, 240, 245, 248, 250, 252, 255, 264, 272, 275, 279, 280, 288, 294, 300, 306, 308, 310, 315, 320, 330, 336, 340, 341, 350, 352, 357, 360, 372, 374, 375, 384, 385, 392, 396, 400, 408, 420, 425, 434, 440, 441, 448, 450, 462, 465, 476, 480, 490, 495, 496, 500, 504, 510, 525, 527, 528, 539, 544, 550, 558, 560, 561, 576, 588, 595, 600, 612, 616, 620, 630, 640, 651, 660, 672, 680, 682, 693, 700, 704, 714, 720, 735, 744, 748, 750, 765, 770, 775, 784, 792, 800, 816, 825, 833, 840, 850, 868, 875, 880, 882, 896, 900, 924, 930, 935, 952, 960, 980, 990, 992, 1000, 1008, 1020, 1023, 1050, 1054, 1056, 1071, 1078, 1085, 1088, 1100, 1116, 1120, 1122, 1125, 1152, 1155, 1176, 1190, 1200, 1224, 1225, 1232, 1240, 1260, 1275, 1302, 1309, 1320, 1344, 1360, 1364, 1375, 1386, 1395, 1400, 1408, 1428, 1440, 1470, 1488, 1496, 1500, 1519, 1530, 1540, 1550, 1568, 1575, 1581, 1584, 1600, 1617, 1632, 1650, 1666, 1680, 1683, 1700, 1705, 1736, 1750, 1760, 1764, 1785, 1800, 1848, 1860, 1870, 1904, 1920, 1925, 1953, 1960, 1980, 1984, 2000, 2016, 2040, 2046, 2100, 2108, 2112, 2125, 2142, 2156, 2170, 2176, 2200, 2205, 2232, 2240, 2244, 2250, 2310, 2325, 2352, 2380, 2387, 2400, 2448, 2450, 2464, 2475, 2480, 2499, 2520, 2550, 2604, 2618, 2625, 2635, 2640, 2688, 2695, 2720, 2728, 2750, 2772, 2790, 2800, 2805, 2856, 2880, 2940, 2975, 2976, 2992, 3000, 3038, 3060, 3069, 3080, 3100, 3136, 3150, 3162, 3168, 3200, 3234, 3255, 3264, 3300, 3332, 3360, 3366, 3400, 3410, 3465, 3472, 3500, 3520, 3528, 3570, 3600, 3675, 3689, 3696, 3720, 3740, 3808, 3825, 3850, 3875, 3906, 3920, 3927, 3960, 3968, 4000, 4032, 4080, 4092, 4125, 4165, 4200, 4216, 4224, 4250, 4284, 4312, 4340, 4400, 4410, 4464, 4480, 4488, 4500, 4557, 4620, 4650, 4675, 4704, 4743, 4760, 4774, 4800, 4851, 4896, 4900, 4928, 4950, 4960, 4998, 5040, 5100, 5115, 5208, 5236, 5250, 5270, 5280, 5355, 5390, 5425, 5440, 5456, 5500, 5544, 5580, 5600, 5610, 5712, 5760, 5775, 5797, 5880, 5950, 5952, 5984, 6000, 6076, 6120, 6125, 6138, 6160, 6200, 6272, 6300, 6324, 6336, 6375, 6468, 6510, 6528, 6545, 6600, 6664, 6720, 6732, 6800, 6820, 6930, 6944, 6975, 7000, 7040, 7056, 7140, 7161, 7200, 7350, 7378, 7392, 7440, 7480, 7497, 7595, 7616, 7650, 7700, 7750, 7812, 7840, 7854, 7875, 7905, 7920, 8000, 8064, 8085, 8160, 8184, 8250, 8330, 8400, 8415, 8432, 8500, 8525, 8568, 8624, 8680, 8800, 8820, 8925, 8928, 8976, 9000, 9114, 9163, 9240, 9300, 9350, 9408, 9486, 9520, 9548, 9600, 9625, 9702, 9765, 9792, 9800, 9856, 9900, 9920, 9996, 10080, 10200, 10230, 10416, 10472, 10500, 10540, 10560, 10710, 10780, 10850, 10880, 10912, 11000, 11025, 11067, 11088, 11160, 11200, 11220, 11424, 11550, 11594, 11625, 11760, 11781, 11900, 11904, 11935, 11968, 12000, 12152, 12240, 12250, 12276, 12320, 12375, 12400, 12495, 12600, 12648, 12672, 12750, 12936, 13020, 13090, 13175, 13200, 13328, 13440, 13464, 13475, 13600, 13640, 13671, 13860, 13888, 13950, 14000, 14025, 14112, 14280, 14322, 14400, 14700, 14756, 14784, 14875, 14880, 14960, 14994, 15190, 15232, 15300, 15345, 15400, 15500, 15624, 15680, 15708, 15750, 15810, 15840, 16000, 16170, 16275, 16320, 16368, 16500, 16660, 16709, 16800, 16830, 16864, 17000, 17050, 17136, 17248, 17325, 17360, 17391, 17600, 17640, 17850, 17856, 17952, 18000, 18228, 18326, 18375, 18445, 18480, 18600, 18700, 18816, 18972, 19040, 19096, 19125, 19250, 19404, 19530, 19584, 19600, 19635, 19800, 19840, 19992, 20160, 20400, 20460, 20825, 20832, 20944, 21000, 21080, 21120, 21420, 21483, 21560, 21700, 21824, 22000, 22050, 22134, 22176, 22320, 22400, 22440, 22785, 22848, 23100, 23188, 23250, 23375, 23520, 23562, 23715, 23800, 23870, 23936, 24000, 24255, 24304, 24480, 24500, 24552, 24640, 24750, 24800, 24990, 25200, 25296, 25500, 25575, 25823, 25872, 26040, 26180, 26350, 26400, 26656, 26775, 26928, 26950, 27125, 27200, 27280, 27342, 27489, 27720, 27776, 27900, 28000, 28050, 28224, 28560, 28644, 28800, 28875, 28985, 29400, 29512, 29568, 29750, 29760, 29920, 29988, 30380, 30600, 30690, 30800, 31000, 31248, 31360, 31416, 31500, 31620, 31680, 32340, 32550, 32640, 32725, 32736, 33000, 33201, 33320, 33418, 33600, 33660, 33728, 34000, 34100, 34272, 34496, 34650, 34720, 34782, 34875, 35200, 35280, 35700, 35712, 35805, 35904, 36000, 36456, 36652, 36750, 36890, 36960, 37200, 37400, 37485, 37944, 37975, 38080, 38192, 38250, 38500, 38808, 39060, 39200, 39270, 39525, 39600, 39984, 40320, 40425, 40579, 40800, 40920, 41650, 41664, 41888, 42000, 42075, 42160, 42625, 42840, 42966, 43120, 43400, 43648, 44000, 44100, 44268, 44352, 44625, 44640, 44880, 45570, 45696, 45815, 46200, 46376, 46500, 46750, 47040, 47124, 47430, 47600, 47740, 48000, 48510, 48608, 48825, 48960, 49000, 49104, 49280, 49500, 49600, 49980, 50127, 50400, 50592, 51000, 51150, 51646, 51744, 52080, 52173, 52360, 52700, 52800, 53312, 53550, 53856, 53900, 54250, 54400, 54560, 54684, 54978, 55125, 55335, 55440, 55800, 56000, 56100, 56448, 57120, 57288, 57750, 57970, 58800, 58905, 59024, 59500, 59520, 59675, 59840, 59976, 60760, 61200, 61380, 61600, 62000, 62475, 62496, 62832, 63000, 63240, 63360, 64680, 65100, 65450, 65472, 65875, 66000, 66402, 66640, 66836, 67200, 67320, 67375, 67456, 68000, 68200, 68355, 68544, 68992, 69300, 69440, 69564, 69750, 70125, 70560, 71400, 71610, 71808, 72000, 72912, 73304, 73500, 73780, 73920, 74400, 74800, 74970, 75888, 75950, 76160, 76384, 76500, 76725, 77000, 77469, 77616, 78120, 78400, 78540, 79050, 79200, 79968, 80850, 81158, 81375, 81600, 81840, 82467, 83300, 83328, 83545, 83776, 84000, 84150, 84320, 85250, 85680, 85932, 86240, 86625, 86800, 86955, 88000, 88200, 88536, 88704, 89250, 89280, 89760, 91140, 91630, 92225, 92400, 92752, 93000, 93500, 94080, 94248, 94860, 95200, 95480, 97020, 97216, 97650, 97920, 98000, 98175, 98208, 99000, 99200, 99960, 100254, 100800, 101184, 102000, 102300, 103292, 103488, 104125, 104160, 104346, 104720, 105400, 105600, 106624, 107100, 107415, 107712, 107800, 108500, 109120, 109368, 109956, 110250, 110670, 110880, 111600, 112000, 112200, 113925, 114240, 114576, 115500, 115940, 117600, 117810, 118048, 118575, 119000, 119350, 119680, 119952, 121275, 121520, 121737, 122400, 122760, 123200, 124000, 124950, 124992, 125664, 126000, 126480, 127875, 129115, 129360, 130200, 130900, 130944, 131750, 132000, 132804, 133280, 133672, 133875, 134640, 134750, 136000, 136400, 136710, 137088, 137445, 138600, 138880, 139128, 139500, 140250, 141120, 142800, 143220, 144000, 144925, 145824, 146608, 147000, 147560, 147840, 148800, 149600, 149940, 150381, 151776, 151900, 152768, 153000, 153450, 154000, 154938, 155232, 156240, 156800, 157080, 158100, 158400, 159936, 161700, 162316, 162750, 163200, 163625, 163680, 164934, 166005, 166600, 167090, 167552, 168000, 168300, 168640, 170500, 171360, 171864, 172480, 173250, 173600, 173910, 176000, 176400, 177072, 178500, 178560, 179025, 179520, 182280, 183260, 184450, 184800, 185504, 186000, 187000, 187425, 188496, 189720, 189875, 190400, 190960, 194040, 194432, 195300, 196000, 196350, 196416, 197625, 198000, 199920, 200508, 201600, 202125, 202368, 202895, 204000, 204600, 206584, 206976, 208250, 208320, 208692, 209440, 210375, 210800, 214200, 214830, 215424, 215600, 217000, 218240, 218736, 219912, 220500, 221340, 221760, 223200, 224400, 227850, 228480, 229075, 229152, 231000, 231880, 232407, 235200, 235620, 236096, 237150, 238000, 238700, 239904, 242550, 243040, 243474, 244125, 244800, 245520, 246400, 248000, 249900, 249984, 250635, 251328, 252000, 252960, 255750, 258230, 258720, 260400, 260865, 261800, 263500, 264000, 265608, 266560, 267344, 267750, 269280, 269500, 272000, 272800, 273420, 274890, 276675, 277200, 278256, 279000, 280500, 282240, 284053, 285600, 286440, 289850, 291648, 293216, 294000, 294525, 295120, 297600, 298375, 299200, 299880, 300762, 303552, 303800, 305536, 306000, 306900, 308000, 309876, 310464, 312375, 312480, 314160, 316200, 316800, 319872, 323400, 324632, 325500, 327250, 327360, 329868, 332010, 333200, 334180, 336000, 336600, 337280, 341000, 341775, 342720, 343728, 344960, 346500, 347200, 347820, 352800, 354144, 357000, 358050, 359040, 364560, 365211, 366520, 368900, 369600, 371008, 372000, 374000, 374850, 376992, 379440, 379750, 380800, 381920, 383625, 387345, 388080, 390600, 392000, 392700, 392832, 395250, 396000, 399840, 401016, 404250, 405790, 408000, 409200, 412335, 413168, 416500, 416640, 417384, 417725, 418880, 420750, 421600, 428400, 429660, 431200, 434000, 434775, 437472, 439824, 441000, 442680, 443520, 446400, 448800, 455700, 458150, 458304, 461125, 462000, 463760, 464814, 470400, 471240, 472192, 474300, 476000, 477400, 479808, 485100, 486080, 486948, 488250, 489600, 490875, 491040, 496000, 499800, 501270, 502656, 504000, 505920, 511500, 516460, 517440, 520800, 521730, 523600, 527000, 528000, 531216, 533120, 534688, 535500, 537075, 538560, 539000, 545600, 546840, 549780, 553350, 554400, 556512, 558000, 561000, 568106, 569625, 571200, 572880, 579700, 583296, 586432, 588000, 589050, 590240, 592875, 596750, 598400, 599760, 601524, 606375, 607104, 607600, 608685, 612000, 613800, 616000, 619752, 620928, 624750, 624960, 628320, 632400, 645575, 646800, 649264, 651000, 654500, 654720, 659736, 664020, 666400, 668360, 673200, 682000, 683550, 685440, 687225, 687456, 693000, 694400, 695640, 705600, 708288, 714000, 716100, 724625, 729120, 730422, 733040, 737800, 739200, 742016, 744000, 748000, 749700, 751905, 753984, 758880, 759500, 763840, 767250, 774690, 776160, 781200, 784000, 785400, 790500, 792000, 799680, 802032, 808500, 811580, 816000, 818400, 824670, 826336, 830025, 833000, 834768, 835450, 837760, 841500, 843200, 852159, 856800, 859320, 862400, 868000, 869550, 874944, 879648, 882000, 885360, 892800, 895125, 897600, 911400, 916300, 916608, 922250, 924000, 927520, 929628, 937125, 942480, 948600, 952000, 954800, 959616, 970200, 972160, 973896, 976500, 981750, 982080, 999600, 1002540, 1008000, 1011840, 1014475, 1023000, 1032920, 1034880, 1041600, 1043460, 1047200, 1054000, 1062432, 1069376, 1071000, 1074150, 1077120, 1078000, 1091200, 1093680, 1099560, 1106700, 1108800, 1113024, 1116000, 1122000, 1136212, 1139250, 1142400, 1145375, 1145760, 1159400, 1162035, 1172864, 1176000, 1178100, 1180480, 1185750, 1193500, 1199520, 1203048, 1212750, 1215200, 1217370, 1224000, 1227600, 1232000, 1239504, 1249500, 1249920, 1253175, 1256640, 1264800, 1291150, 1293600, 1298528, 1302000, 1304325, 1309000, 1319472, 1328040, 1332800, 1336720, 1346400, 1364000, 1367100, 1374450, 1374912, 1383375, 1386000, 1391280, 1411200, 1416576, 1420265, 1428000, 1432200, 1449250, 1458240, 1460844, 1466080, 1472625, 1475600, 1488000, 1496000, 1499400, 1503810, 1507968, 1517760, 1519000, 1527680, 1534500, 1549380, 1552320, 1562400, 1570800, 1581000, 1584000, 1599360, 1604064, 1617000, 1623160, 1636800, 1649340, 1652672, 1660050, 1666000, 1669536, 1670900, 1683000, 1686400, 1704318, 1708875, 1713600, 1718640, 1724800, 1736000, 1739100, 1749888, 1759296, 1764000, 1770720, 1790250, 1795200, 1822800, 1826055, 1832600, 1844500, 1848000, 1855040, 1859256, 1874250, 1884960, 1897200, 1904000, 1909600, 1936725, 1940400, 1947792, 1953000, 1963500, 1964160, 1999200, 2005080, 2028950, 2046000, 2061675, 2065840, 2083200, 2086920, 2088625, 2094400, 2108000, 2124864, 2138752, 2142000, 2148300, 2156000, 2173875, 2187360, 2199120, 2213400, 2217600, 2226048, 2232000, 2244000, 2272424, 2278500, 2290750, 2291520, 2318800, 2324070, 2352000, 2356200, 2360960, 2371500, 2387000, 2399040, 2406096, 2425500, 2430400, 2434740, 2448000, 2455200, 2479008, 2499000, 2506350, 2513280, 2529600, 2556477, 2582300, 2587200, 2597056, 2604000, 2608650, 2618000, 2638944, 2656080, 2665600, 2673440, 2685375, 2692800, 2728000, 2734200, 2748900, 2749824, 2766750, 2772000, 2782560, 2840530, 2856000, 2864400, 2898500, 2916480, 2921688, 2932160, 2945250, 2951200, 2992000, 2998800, 3007620, 3035520, 3038000, 3043425, 3069000, 3098760, 3104640, 3124800, 3141600, 3162000, 3208128, 3227875, 3234000, 3246320, 3273600, 3298680, 3305344, 3320100, 3332000, 3339072, 3341800, 3366000, 3408636, 3417750, 3427200, 3436125, 3437280, 3472000, 3478200, 3518592, 3528000, 3541440, 3580500, 3645600, 3652110, 3665200, 3689000, 3696000, 3710080, 3718512, 3748500, 3759525, 3769920, 3794400, 3819200, 3873450, 3880800, 3895584, 3906000, 3927000, 3998400, 4010160, 4057900, 4092000, 4123350, 4131680, 4150125, 4173840, 4177250, 4188800, 4216000, 4249728, 4260795, 4284000, 4296600, 4312000, 4347750, 4374720, 4398240, 4426800, 4464000, 4488000, 4544848, 4557000, 4581500, 4583040, 4637600, 4648140, 4712400, 4743000, 4774000, 4798080, 4812192, 4851000, 4860800, 4869480, 4910400, 4958016, 4998000, 5012700, 5059200, 5072375, 5112954, 5164600, 5174400, 5194112, 5208000, 5217300, 5236000, 5277888, 5312160, 5346880, 5370750, 5385600, 5456000, 5468400, 5497800, 5533500, 5544000, 5565120, 5681060, 5712000, 5728800, 5797000, 5810175, 5843376, 5864320, 5890500, 5902400, 5997600, 6015240, 6076000, 6086850, 6138000, 6197520, 6249600, 6265875, 6283200, 6324000, 6416256, 6455750, 6468000, 6492640, 6521625, 6597360, 6640200, 6664000, 6678144, 6683600, 6732000, 6817272, 6835500, 6872250, 6874560, 6956400, 7056000, 7082880, 7101325, 7161000, 7291200, 7304220, 7330400, 7378000, 7437024, 7497000, 7519050, 7539840, 7588800, 7638400, 7746900, 7761600, 7791168, 7812000, 7854000, 7996800, 8020320, 8115800, 8184000, 8246700, 8263360, 8300250, 8347680, 8354500, 8432000, 8521590, 8568000, 8593200, 8624000, 8695500, 8749440, 8796480, 8853600, 8976000, 9089696, 9114000, 9130275, 9163000, 9275200, 9296280, 9424800, 9486000, 9548000, 9624384, 9683625, 9702000, 9738960, 9820800, 9916032, 9996000, 10025400, 10144750, 10225908, 10308375, 10329200, 10416000, 10434600, 10472000, 10555776, 10624320, 10693760, 10741500, 10936800, 10995600, 11067000, 11088000, 11130240, 11362120, 11457600, 11594000, 11620350, 11686752, 11781000, 11804800, 11995200, 12030480, 12152000, 12173700, 12276000, 12395040, 12531750, 12566400, 12648000, 12782385, 12911500, 12936000, 12985280, 13043250, 13194720, 13280400, 13328000, 13367200, 13464000, 13634544, 13671000, 13744500, 13749120, 13912800, 14202650, 14322000, 14582400, 14608440, 14660800, 14756000, 14874048, 14994000, 15038100, 15177600, 15217125, 15493800, 15523200, 15582336, 15624000, 15708000, 16040640, 16231600, 16368000, 16493400, 16526720, 16600500, 16695360, 16709000, 17043180, 17136000, 17186400, 17391000, 17592960, 17707200, 18179392, 18228000, 18260550, 18326000, 18550400, 18592560, 18797625, 18849600, 18972000, 19096000, 19248768, 19367250, 19404000, 19477920, 19992000, 20050800, 20289500, 20451816, 20616750, 20658400, 20869200, 20944000, 21248640, 21303975, 21483000, 21873600, 21991200, 22134000, 22724240, 22915200, 23188000, 23240700, 23373504, 23562000, 23990400, 24060960, 24304000, 24347400, 24552000, 24790080, 25063500, 25296000, 25564770, 25823000, 25872000, 25970560, 26086500, 26389440, 26560800, 26734400, 26928000, 27269088, 27342000, 27489000, 27825600, 28405300, 28644000, 29050875, 29216880, 29321600, 29512000, 29748096, 29988000, 30076200, 30434250, 30987600, 31248000, 31416000, 32081280, 32463200, 32986800, 33201000, 33390720, 33418000, 34086360, 34372800, 34782000, 35414400, 35506625, 36358784, 36456000, 36521100, 36652000, 37185120, 37595250, 37699200, 37944000, 38192000, 38734500, 38808000, 38955840, 39984000, 40101600, 40579000, 40903632, 41233500, 41316800, 41738400, 42607950, 42966000, 43747200, 43982400, 44268000, 45448480, 45651375, 46376000, 46481400, 46747008, 47124000, 48121920, 48694800, 49104000, 49580160, 50127000, 51129540, 51646000, 52173000, 52778880, 53121600, 53468800, 54538176, 54684000, 54978000, 55651200, 56810600, 57288000, 58101750, 58433760, 59024000, 59976000, 60152400, 60868500, 61975200, 62832000, 63911925, 64926400, 65973600, 66402000, 66836000, 68172720, 68745600, 69564000, 71013250, 72912000, 73042200, 73304000, 74370240, 75190500, 75888000, 77469000, 77616000, 77911680, 80203200, 81158000, 81807264, 82467000, 82633600, 83476800, 85215900, 85932000, 87964800, 88536000, 90896960, 91302750, 92752000, 92962800, 94248000, 96243840, 97389600, 100254000, 102259080, 103292000, 104346000, 106243200, 106519875, 109076352, 109368000, 109956000, 113621200, 114576000, 116203500, 116867520, 119952000, 120304800, 121737000, 123950400, 127823850, 129852800, 131947200, 132804000, 133672000, 136345440, 139128000, 142026500, 146084400, 146608000, 148740480, 150381000, 154938000, 160406400, 162316000, 163614528, 164934000, 166953600, 170431800, 171864000, 177072000, 181793920, 182605500, 185925600, 188496000, 194779200, 200508000, 204518160, 206584000, 208692000, 213039750, 218736000, 219912000, 227242400, 232407000, 233735040, 240609600, 243474000, 247900800, 255647700, 263894400, 265608000, 267344000, 272690880, 278256000, 284053000, 292168800, 300762000, 309876000, 319559625, 324632000, 327229056, 329868000, 340863600, 343728000, 365211000, 371851200, 389558400, 401016000, 409036320, 413168000, 417384000, 426079500, 439824000, 454484800, 464814000, 481219200, 486948000, 511295400, 531216000, 545381760, 568106000, 584337600, 601524000, 619752000, 639119250, 649264000, 659736000, 681727200, 730422000, 743702400, 802032000, 818072640, 834768000, 852159000, 908969600, 929628000, 973896000, 1022590800, 1136212000, 1168675200, 1203048000, 1239504000, 1278238500, 1319472000, 1363454400, 1460844000, 1636145280, 1704318000, 1859256000, 1947792000, 2045181600, 2272424000, 2406096000, 2556477000, 2726908800, 2921688000, 3408636000, 3718512000, 4090363200, 4544848000, 5112954000, 5843376000, 6817272000, 8180726400, 10225908000, 13634544000, 20451816000, 40903632000]

約数ペア:

[(1, 40903632000), (2, 20451816000), (3, 13634544000), (4, 10225908000), (5, 8180726400), (6, 6817272000), (7, 5843376000), (8, 5112954000), (9, 4544848000), (10, 4090363200), (11, 3718512000), (12, 3408636000), (14, 2921688000), (15, 2726908800), (16, 2556477000), (17, 2406096000), (18, 2272424000), (20, 2045181600), (21, 1947792000), (22, 1859256000), (24, 1704318000), (25, 1636145280), (28, 1460844000), (30, 1363454400), (31, 1319472000), (32, 1278238500), (33, 1239504000), (34, 1203048000), (35, 1168675200), (36, 1136212000), (40, 1022590800), (42, 973896000), (44, 929628000), (45, 908969600), (48, 852159000), (49, 834768000), (50, 818072640), (51, 802032000), (55, 743702400), (56, 730422000), (60, 681727200), (62, 659736000), (63, 649264000), (64, 639119250), (66, 619752000), (68, 601524000), (70, 584337600), (72, 568106000), (75, 545381760), (77, 531216000), (80, 511295400), (84, 486948000), (85, 481219200), (88, 464814000), (90, 454484800), (93, 439824000), (96, 426079500), (98, 417384000), (99, 413168000), (100, 409036320), (102, 401016000), (105, 389558400), (110, 371851200), (112, 365211000), (119, 343728000), (120, 340863600), (124, 329868000), (125, 327229056), (126, 324632000), (128, 319559625), (132, 309876000), (136, 300762000), (140, 292168800), (144, 284053000), (147, 278256000), (150, 272690880), (153, 267344000), (154, 265608000), (155, 263894400), (160, 255647700), (165, 247900800), (168, 243474000), (170, 240609600), (175, 233735040), (176, 232407000), (180, 227242400), (186, 219912000), (187, 218736000), (192, 213039750), (196, 208692000), (198, 206584000), (200, 204518160), (204, 200508000), (210, 194779200), (217, 188496000), (220, 185925600), (224, 182605500), (225, 181793920), (231, 177072000), (238, 171864000), (240, 170431800), (245, 166953600), (248, 164934000), (250, 163614528), (252, 162316000), (255, 160406400), (264, 154938000), (272, 150381000), (275, 148740480), (279, 146608000), (280, 146084400), (288, 142026500), (294, 139128000), (300, 136345440), (306, 133672000), (308, 132804000), (310, 131947200), (315, 129852800), (320, 127823850), (330, 123950400), (336, 121737000), (340, 120304800), (341, 119952000), (350, 116867520), (352, 116203500), (357, 114576000), (360, 113621200), (372, 109956000), (374, 109368000), (375, 109076352), (384, 106519875), (385, 106243200), (392, 104346000), (396, 103292000), (400, 102259080), (408, 100254000), (420, 97389600), (425, 96243840), (434, 94248000), (440, 92962800), (441, 92752000), (448, 91302750), (450, 90896960), (462, 88536000), (465, 87964800), (476, 85932000), (480, 85215900), (490, 83476800), (495, 82633600), (496, 82467000), (500, 81807264), (504, 81158000), (510, 80203200), (525, 77911680), (527, 77616000), (528, 77469000), (539, 75888000), (544, 75190500), (550, 74370240), (558, 73304000), (560, 73042200), (561, 72912000), (576, 71013250), (588, 69564000), (595, 68745600), (600, 68172720), (612, 66836000), (616, 66402000), (620, 65973600), (630, 64926400), (640, 63911925), (651, 62832000), (660, 61975200), (672, 60868500), (680, 60152400), (682, 59976000), (693, 59024000), (700, 58433760), (704, 58101750), (714, 57288000), (720, 56810600), (735, 55651200), (744, 54978000), (748, 54684000), (750, 54538176), (765, 53468800), (770, 53121600), (775, 52778880), (784, 52173000), (792, 51646000), (800, 51129540), (816, 50127000), (825, 49580160), (833, 49104000), (840, 48694800), (850, 48121920), (868, 47124000), (875, 46747008), (880, 46481400), (882, 46376000), (896, 45651375), (900, 45448480), (924, 44268000), (930, 43982400), (935, 43747200), (952, 42966000), (960, 42607950), (980, 41738400), (990, 41316800), (992, 41233500), (1000, 40903632), (1008, 40579000), (1020, 40101600), (1023, 39984000), (1050, 38955840), (1054, 38808000), (1056, 38734500), (1071, 38192000), (1078, 37944000), (1085, 37699200), (1088, 37595250), (1100, 37185120), (1116, 36652000), (1120, 36521100), (1122, 36456000), (1125, 36358784), (1152, 35506625), (1155, 35414400), (1176, 34782000), (1190, 34372800), (1200, 34086360), (1224, 33418000), (1225, 33390720), (1232, 33201000), (1240, 32986800), (1260, 32463200), (1275, 32081280), (1302, 31416000), (1309, 31248000), (1320, 30987600), (1344, 30434250), (1360, 30076200), (1364, 29988000), (1375, 29748096), (1386, 29512000), (1395, 29321600), (1400, 29216880), (1408, 29050875), (1428, 28644000), (1440, 28405300), (1470, 27825600), (1488, 27489000), (1496, 27342000), (1500, 27269088), (1519, 26928000), (1530, 26734400), (1540, 26560800), (1550, 26389440), (1568, 26086500), (1575, 25970560), (1581, 25872000), (1584, 25823000), (1600, 25564770), (1617, 25296000), (1632, 25063500), (1650, 24790080), (1666, 24552000), (1680, 24347400), (1683, 24304000), (1700, 24060960), (1705, 23990400), (1736, 23562000), (1750, 23373504), (1760, 23240700), (1764, 23188000), (1785, 22915200), (1800, 22724240), (1848, 22134000), (1860, 21991200), (1870, 21873600), (1904, 21483000), (1920, 21303975), (1925, 21248640), (1953, 20944000), (1960, 20869200), (1980, 20658400), (1984, 20616750), (2000, 20451816), (2016, 20289500), (2040, 20050800), (2046, 19992000), (2100, 19477920), (2108, 19404000), (2112, 19367250), (2125, 19248768), (2142, 19096000), (2156, 18972000), (2170, 18849600), (2176, 18797625), (2200, 18592560), (2205, 18550400), (2232, 18326000), (2240, 18260550), (2244, 18228000), (2250, 18179392), (2310, 17707200), (2325, 17592960), (2352, 17391000), (2380, 17186400), (2387, 17136000), (2400, 17043180), (2448, 16709000), (2450, 16695360), (2464, 16600500), (2475, 16526720), (2480, 16493400), (2499, 16368000), (2520, 16231600), (2550, 16040640), (2604, 15708000), (2618, 15624000), (2625, 15582336), (2635, 15523200), (2640, 15493800), (2688, 15217125), (2695, 15177600), (2720, 15038100), (2728, 14994000), (2750, 14874048), (2772, 14756000), (2790, 14660800), (2800, 14608440), (2805, 14582400), (2856, 14322000), (2880, 14202650), (2940, 13912800), (2975, 13749120), (2976, 13744500), (2992, 13671000), (3000, 13634544), (3038, 13464000), (3060, 13367200), (3069, 13328000), (3080, 13280400), (3100, 13194720), (3136, 13043250), (3150, 12985280), (3162, 12936000), (3168, 12911500), (3200, 12782385), (3234, 12648000), (3255, 12566400), (3264, 12531750), (3300, 12395040), (3332, 12276000), (3360, 12173700), (3366, 12152000), (3400, 12030480), (3410, 11995200), (3465, 11804800), (3472, 11781000), (3500, 11686752), (3520, 11620350), (3528, 11594000), (3570, 11457600), (3600, 11362120), (3675, 11130240), (3689, 11088000), (3696, 11067000), (3720, 10995600), (3740, 10936800), (3808, 10741500), (3825, 10693760), (3850, 10624320), (3875, 10555776), (3906, 10472000), (3920, 10434600), (3927, 10416000), (3960, 10329200), (3968, 10308375), (4000, 10225908), (4032, 10144750), (4080, 10025400), (4092, 9996000), (4125, 9916032), (4165, 9820800), (4200, 9738960), (4216, 9702000), (4224, 9683625), (4250, 9624384), (4284, 9548000), (4312, 9486000), (4340, 9424800), (4400, 9296280), (4410, 9275200), (4464, 9163000), (4480, 9130275), (4488, 9114000), (4500, 9089696), (4557, 8976000), (4620, 8853600), (4650, 8796480), (4675, 8749440), (4704, 8695500), (4743, 8624000), (4760, 8593200), (4774, 8568000), (4800, 8521590), (4851, 8432000), (4896, 8354500), (4900, 8347680), (4928, 8300250), (4950, 8263360), (4960, 8246700), (4998, 8184000), (5040, 8115800), (5100, 8020320), (5115, 7996800), (5208, 7854000), (5236, 7812000), (5250, 7791168), (5270, 7761600), (5280, 7746900), (5355, 7638400), (5390, 7588800), (5425, 7539840), (5440, 7519050), (5456, 7497000), (5500, 7437024), (5544, 7378000), (5580, 7330400), (5600, 7304220), (5610, 7291200), (5712, 7161000), (5760, 7101325), (5775, 7082880), (5797, 7056000), (5880, 6956400), (5950, 6874560), (5952, 6872250), (5984, 6835500), (6000, 6817272), (6076, 6732000), (6120, 6683600), (6125, 6678144), (6138, 6664000), (6160, 6640200), (6200, 6597360), (6272, 6521625), (6300, 6492640), (6324, 6468000), (6336, 6455750), (6375, 6416256), (6468, 6324000), (6510, 6283200), (6528, 6265875), (6545, 6249600), (6600, 6197520), (6664, 6138000), (6720, 6086850), (6732, 6076000), (6800, 6015240), (6820, 5997600), (6930, 5902400), (6944, 5890500), (6975, 5864320), (7000, 5843376), (7040, 5810175), (7056, 5797000), (7140, 5728800), (7161, 5712000), (7200, 5681060), (7350, 5565120), (7378, 5544000), (7392, 5533500), (7440, 5497800), (7480, 5468400), (7497, 5456000), (7595, 5385600), (7616, 5370750), (7650, 5346880), (7700, 5312160), (7750, 5277888), (7812, 5236000), (7840, 5217300), (7854, 5208000), (7875, 5194112), (7905, 5174400), (7920, 5164600), (8000, 5112954), (8064, 5072375), (8085, 5059200), (8160, 5012700), (8184, 4998000), (8250, 4958016), (8330, 4910400), (8400, 4869480), (8415, 4860800), (8432, 4851000), (8500, 4812192), (8525, 4798080), (8568, 4774000), (8624, 4743000), (8680, 4712400), (8800, 4648140), (8820, 4637600), (8925, 4583040), (8928, 4581500), (8976, 4557000), (9000, 4544848), (9114, 4488000), (9163, 4464000), (9240, 4426800), (9300, 4398240), (9350, 4374720), (9408, 4347750), (9486, 4312000), (9520, 4296600), (9548, 4284000), (9600, 4260795), (9625, 4249728), (9702, 4216000), (9765, 4188800), (9792, 4177250), (9800, 4173840), (9856, 4150125), (9900, 4131680), (9920, 4123350), (9996, 4092000), (10080, 4057900), (10200, 4010160), (10230, 3998400), (10416, 3927000), (10472, 3906000), (10500, 3895584), (10540, 3880800), (10560, 3873450), (10710, 3819200), (10780, 3794400), (10850, 3769920), (10880, 3759525), (10912, 3748500), (11000, 3718512), (11025, 3710080), (11067, 3696000), (11088, 3689000), (11160, 3665200), (11200, 3652110), (11220, 3645600), (11424, 3580500), (11550, 3541440), (11594, 3528000), (11625, 3518592), (11760, 3478200), (11781, 3472000), (11900, 3437280), (11904, 3436125), (11935, 3427200), (11968, 3417750), (12000, 3408636), (12152, 3366000), (12240, 3341800), (12250, 3339072), (12276, 3332000), (12320, 3320100), (12375, 3305344), (12400, 3298680), (12495, 3273600), (12600, 3246320), (12648, 3234000), (12672, 3227875), (12750, 3208128), (12936, 3162000), (13020, 3141600), (13090, 3124800), (13175, 3104640), (13200, 3098760), (13328, 3069000), (13440, 3043425), (13464, 3038000), (13475, 3035520), (13600, 3007620), (13640, 2998800), (13671, 2992000), (13860, 2951200), (13888, 2945250), (13950, 2932160), (14000, 2921688), (14025, 2916480), (14112, 2898500), (14280, 2864400), (14322, 2856000), (14400, 2840530), (14700, 2782560), (14756, 2772000), (14784, 2766750), (14875, 2749824), (14880, 2748900), (14960, 2734200), (14994, 2728000), (15190, 2692800), (15232, 2685375), (15300, 2673440), (15345, 2665600), (15400, 2656080), (15500, 2638944), (15624, 2618000), (15680, 2608650), (15708, 2604000), (15750, 2597056), (15810, 2587200), (15840, 2582300), (16000, 2556477), (16170, 2529600), (16275, 2513280), (16320, 2506350), (16368, 2499000), (16500, 2479008), (16660, 2455200), (16709, 2448000), (16800, 2434740), (16830, 2430400), (16864, 2425500), (17000, 2406096), (17050, 2399040), (17136, 2387000), (17248, 2371500), (17325, 2360960), (17360, 2356200), (17391, 2352000), (17600, 2324070), (17640, 2318800), (17850, 2291520), (17856, 2290750), (17952, 2278500), (18000, 2272424), (18228, 2244000), (18326, 2232000), (18375, 2226048), (18445, 2217600), (18480, 2213400), (18600, 2199120), (18700, 2187360), (18816, 2173875), (18972, 2156000), (19040, 2148300), (19096, 2142000), (19125, 2138752), (19250, 2124864), (19404, 2108000), (19530, 2094400), (19584, 2088625), (19600, 2086920), (19635, 2083200), (19800, 2065840), (19840, 2061675), (19992, 2046000), (20160, 2028950), (20400, 2005080), (20460, 1999200), (20825, 1964160), (20832, 1963500), (20944, 1953000), (21000, 1947792), (21080, 1940400), (21120, 1936725), (21420, 1909600), (21483, 1904000), (21560, 1897200), (21700, 1884960), (21824, 1874250), (22000, 1859256), (22050, 1855040), (22134, 1848000), (22176, 1844500), (22320, 1832600), (22400, 1826055), (22440, 1822800), (22785, 1795200), (22848, 1790250), (23100, 1770720), (23188, 1764000), (23250, 1759296), (23375, 1749888), (23520, 1739100), (23562, 1736000), (23715, 1724800), (23800, 1718640), (23870, 1713600), (23936, 1708875), (24000, 1704318), (24255, 1686400), (24304, 1683000), (24480, 1670900), (24500, 1669536), (24552, 1666000), (24640, 1660050), (24750, 1652672), (24800, 1649340), (24990, 1636800), (25200, 1623160), (25296, 1617000), (25500, 1604064), (25575, 1599360), (25823, 1584000), (25872, 1581000), (26040, 1570800), (26180, 1562400), (26350, 1552320), (26400, 1549380), (26656, 1534500), (26775, 1527680), (26928, 1519000), (26950, 1517760), (27125, 1507968), (27200, 1503810), (27280, 1499400), (27342, 1496000), (27489, 1488000), (27720, 1475600), (27776, 1472625), (27900, 1466080), (28000, 1460844), (28050, 1458240), (28224, 1449250), (28560, 1432200), (28644, 1428000), (28800, 1420265), (28875, 1416576), (28985, 1411200), (29400, 1391280), (29512, 1386000), (29568, 1383375), (29750, 1374912), (29760, 1374450), (29920, 1367100), (29988, 1364000), (30380, 1346400), (30600, 1336720), (30690, 1332800), (30800, 1328040), (31000, 1319472), (31248, 1309000), (31360, 1304325), (31416, 1302000), (31500, 1298528), (31620, 1293600), (31680, 1291150), (32340, 1264800), (32550, 1256640), (32640, 1253175), (32725, 1249920), (32736, 1249500), (33000, 1239504), (33201, 1232000), (33320, 1227600), (33418, 1224000), (33600, 1217370), (33660, 1215200), (33728, 1212750), (34000, 1203048), (34100, 1199520), (34272, 1193500), (34496, 1185750), (34650, 1180480), (34720, 1178100), (34782, 1176000), (34875, 1172864), (35200, 1162035), (35280, 1159400), (35700, 1145760), (35712, 1145375), (35805, 1142400), (35904, 1139250), (36000, 1136212), (36456, 1122000), (36652, 1116000), (36750, 1113024), (36890, 1108800), (36960, 1106700), (37200, 1099560), (37400, 1093680), (37485, 1091200), (37944, 1078000), (37975, 1077120), (38080, 1074150), (38192, 1071000), (38250, 1069376), (38500, 1062432), (38808, 1054000), (39060, 1047200), (39200, 1043460), (39270, 1041600), (39525, 1034880), (39600, 1032920), (39984, 1023000), (40320, 1014475), (40425, 1011840), (40579, 1008000), (40800, 1002540), (40920, 999600), (41650, 982080), (41664, 981750), (41888, 976500), (42000, 973896), (42075, 972160), (42160, 970200), (42625, 959616), (42840, 954800), (42966, 952000), (43120, 948600), (43400, 942480), (43648, 937125), (44000, 929628), (44100, 927520), (44268, 924000), (44352, 922250), (44625, 916608), (44640, 916300), (44880, 911400), (45570, 897600), (45696, 895125), (45815, 892800), (46200, 885360), (46376, 882000), (46500, 879648), (46750, 874944), (47040, 869550), (47124, 868000), (47430, 862400), (47600, 859320), (47740, 856800), (48000, 852159), (48510, 843200), (48608, 841500), (48825, 837760), (48960, 835450), (49000, 834768), (49104, 833000), (49280, 830025), (49500, 826336), (49600, 824670), (49980, 818400), (50127, 816000), (50400, 811580), (50592, 808500), (51000, 802032), (51150, 799680), (51646, 792000), (51744, 790500), (52080, 785400), (52173, 784000), (52360, 781200), (52700, 776160), (52800, 774690), (53312, 767250), (53550, 763840), (53856, 759500), (53900, 758880), (54250, 753984), (54400, 751905), (54560, 749700), (54684, 748000), (54978, 744000), (55125, 742016), (55335, 739200), (55440, 737800), (55800, 733040), (56000, 730422), (56100, 729120), (56448, 724625), (57120, 716100), (57288, 714000), (57750, 708288), (57970, 705600), (58800, 695640), (58905, 694400), (59024, 693000), (59500, 687456), (59520, 687225), (59675, 685440), (59840, 683550), (59976, 682000), (60760, 673200), (61200, 668360), (61380, 666400), (61600, 664020), (62000, 659736), (62475, 654720), (62496, 654500), (62832, 651000), (63000, 649264), (63240, 646800), (63360, 645575), (64680, 632400), (65100, 628320), (65450, 624960), (65472, 624750), (65875, 620928), (66000, 619752), (66402, 616000), (66640, 613800), (66836, 612000), (67200, 608685), (67320, 607600), (67375, 607104), (67456, 606375), (68000, 601524), (68200, 599760), (68355, 598400), (68544, 596750), (68992, 592875), (69300, 590240), (69440, 589050), (69564, 588000), (69750, 586432), (70125, 583296), (70560, 579700), (71400, 572880), (71610, 571200), (71808, 569625), (72000, 568106), (72912, 561000), (73304, 558000), (73500, 556512), (73780, 554400), (73920, 553350), (74400, 549780), (74800, 546840), (74970, 545600), (75888, 539000), (75950, 538560), (76160, 537075), (76384, 535500), (76500, 534688), (76725, 533120), (77000, 531216), (77469, 528000), (77616, 527000), (78120, 523600), (78400, 521730), (78540, 520800), (79050, 517440), (79200, 516460), (79968, 511500), (80850, 505920), (81158, 504000), (81375, 502656), (81600, 501270), (81840, 499800), (82467, 496000), (83300, 491040), (83328, 490875), (83545, 489600), (83776, 488250), (84000, 486948), (84150, 486080), (84320, 485100), (85250, 479808), (85680, 477400), (85932, 476000), (86240, 474300), (86625, 472192), (86800, 471240), (86955, 470400), (88000, 464814), (88200, 463760), (88536, 462000), (88704, 461125), (89250, 458304), (89280, 458150), (89760, 455700), (91140, 448800), (91630, 446400), (92225, 443520), (92400, 442680), (92752, 441000), (93000, 439824), (93500, 437472), (94080, 434775), (94248, 434000), (94860, 431200), (95200, 429660), (95480, 428400), (97020, 421600), (97216, 420750), (97650, 418880), (97920, 417725), (98000, 417384), (98175, 416640), (98208, 416500), (99000, 413168), (99200, 412335), (99960, 409200), (100254, 408000), (100800, 405790), (101184, 404250), (102000, 401016), (102300, 399840), (103292, 396000), (103488, 395250), (104125, 392832), (104160, 392700), (104346, 392000), (104720, 390600), (105400, 388080), (105600, 387345), (106624, 383625), (107100, 381920), (107415, 380800), (107712, 379750), (107800, 379440), (108500, 376992), (109120, 374850), (109368, 374000), (109956, 372000), (110250, 371008), (110670, 369600), (110880, 368900), (111600, 366520), (112000, 365211), (112200, 364560), (113925, 359040), (114240, 358050), (114576, 357000), (115500, 354144), (115940, 352800), (117600, 347820), (117810, 347200), (118048, 346500), (118575, 344960), (119000, 343728), (119350, 342720), (119680, 341775), (119952, 341000), (121275, 337280), (121520, 336600), (121737, 336000), (122400, 334180), (122760, 333200), (123200, 332010), (124000, 329868), (124950, 327360), (124992, 327250), (125664, 325500), (126000, 324632), (126480, 323400), (127875, 319872), (129115, 316800), (129360, 316200), (130200, 314160), (130900, 312480), (130944, 312375), (131750, 310464), (132000, 309876), (132804, 308000), (133280, 306900), (133672, 306000), (133875, 305536), (134640, 303800), (134750, 303552), (136000, 300762), (136400, 299880), (136710, 299200), (137088, 298375), (137445, 297600), (138600, 295120), (138880, 294525), (139128, 294000), (139500, 293216), (140250, 291648), (141120, 289850), (142800, 286440), (143220, 285600), (144000, 284053), (144925, 282240), (145824, 280500), (146608, 279000), (147000, 278256), (147560, 277200), (147840, 276675), (148800, 274890), (149600, 273420), (149940, 272800), (150381, 272000), (151776, 269500), (151900, 269280), (152768, 267750), (153000, 267344), (153450, 266560), (154000, 265608), (154938, 264000), (155232, 263500), (156240, 261800), (156800, 260865), (157080, 260400), (158100, 258720), (158400, 258230), (159936, 255750), (161700, 252960), (162316, 252000), (162750, 251328), (163200, 250635), (163625, 249984), (163680, 249900), (164934, 248000), (166005, 246400), (166600, 245520), (167090, 244800), (167552, 244125), (168000, 243474), (168300, 243040), (168640, 242550), (170500, 239904), (171360, 238700), (171864, 238000), (172480, 237150), (173250, 236096), (173600, 235620), (173910, 235200), (176000, 232407), (176400, 231880), (177072, 231000), (178500, 229152), (178560, 229075), (179025, 228480), (179520, 227850), (182280, 224400), (183260, 223200), (184450, 221760), (184800, 221340), (185504, 220500), (186000, 219912), (187000, 218736), (187425, 218240), (188496, 217000), (189720, 215600), (189875, 215424), (190400, 214830), (190960, 214200), (194040, 210800), (194432, 210375), (195300, 209440), (196000, 208692), (196350, 208320), (196416, 208250), (197625, 206976), (198000, 206584), (199920, 204600), (200508, 204000), (201600, 202895), (202125, 202368)]