72646358400

素因数分解:

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

素因数の和:153

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 28, 30, 32, 33, 34, 35, 36, 40, 41, 42, 44, 45, 47, 48, 50, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 75, 77, 80, 82, 84, 85, 88, 90, 94, 96, 99, 100, 102, 105, 110, 112, 119, 120, 123, 126, 128, 132, 136, 140, 141, 144, 150, 153, 154, 160, 164, 165, 168, 170, 175, 176, 180, 187, 188, 192, 198, 200, 204, 205, 210, 220, 224, 225, 231, 235, 238, 240, 246, 252, 255, 264, 272, 275, 280, 282, 287, 288, 300, 306, 308, 315, 320, 328, 329, 330, 336, 340, 350, 352, 357, 360, 369, 374, 376, 384, 385, 396, 400, 408, 410, 420, 423, 425, 440, 448, 450, 451, 462, 470, 476, 480, 492, 495, 504, 510, 517, 525, 528, 544, 550, 560, 561, 564, 574, 576, 595, 600, 612, 615, 616, 630, 640, 656, 658, 660, 672, 680, 693, 697, 700, 704, 705, 714, 720, 738, 748, 752, 765, 770, 792, 799, 800, 816, 820, 825, 840, 846, 850, 861, 880, 896, 900, 902, 924, 935, 940, 952, 960, 984, 987, 990, 1008, 1020, 1025, 1034, 1050, 1056, 1071, 1088, 1100, 1120, 1122, 1128, 1148, 1152, 1155, 1175, 1190, 1200, 1224, 1230, 1232, 1260, 1275, 1309, 1312, 1316, 1320, 1344, 1353, 1360, 1386, 1394, 1400, 1408, 1410, 1428, 1435, 1440, 1476, 1496, 1504, 1530, 1540, 1551, 1575, 1584, 1598, 1600, 1632, 1640, 1645, 1650, 1680, 1683, 1692, 1700, 1722, 1760, 1785, 1800, 1804, 1845, 1848, 1870, 1880, 1904, 1920, 1925, 1927, 1968, 1974, 1980, 2016, 2040, 2050, 2068, 2091, 2100, 2112, 2115, 2142, 2176, 2200, 2240, 2244, 2255, 2256, 2296, 2310, 2350, 2380, 2397, 2400, 2448, 2460, 2464, 2475, 2520, 2550, 2583, 2585, 2618, 2624, 2632, 2640, 2688, 2706, 2720, 2772, 2788, 2800, 2805, 2820, 2856, 2870, 2880, 2952, 2961, 2975, 2992, 3008, 3060, 3075, 3080, 3102, 3150, 3157, 3168, 3196, 3200, 3264, 3280, 3290, 3300, 3360, 3366, 3384, 3400, 3444, 3465, 3485, 3520, 3525, 3570, 3600, 3608, 3619, 3690, 3696, 3740, 3760, 3808, 3825, 3850, 3854, 3927, 3936, 3948, 3960, 3995, 4032, 4059, 4080, 4100, 4136, 4182, 4200, 4224, 4230, 4284, 4305, 4400, 4480, 4488, 4510, 4512, 4592, 4620, 4653, 4675, 4700, 4760, 4794, 4800, 4879, 4896, 4920, 4928, 4935, 4950, 5040, 5100, 5166, 5170, 5236, 5248, 5264, 5280, 5355, 5412, 5440, 5544, 5576, 5593, 5600, 5610, 5640, 5712, 5740, 5760, 5775, 5781, 5904, 5922, 5950, 5984, 6016, 6120, 6150, 6160, 6204, 6273, 6300, 6314, 6336, 6392, 6528, 6545, 6560, 6580, 6600, 6720, 6732, 6765, 6768, 6800, 6888, 6930, 6970, 7040, 7050, 7140, 7175, 7191, 7200, 7216, 7238, 7380, 7392, 7480, 7520, 7616, 7650, 7667, 7700, 7708, 7755, 7854, 7872, 7896, 7920, 7990, 8064, 8118, 8160, 8200, 8225, 8272, 8364, 8400, 8415, 8460, 8568, 8610, 8789, 8800, 8925, 8976, 9020, 9024, 9184, 9225, 9240, 9306, 9350, 9400, 9471, 9520, 9588, 9600, 9635, 9758, 9792, 9840, 9856, 9870, 9900, 10080, 10200, 10332, 10340, 10455, 10472, 10528, 10560, 10575, 10710, 10824, 10857, 10880, 11088, 11152, 11186, 11200, 11220, 11275, 11280, 11424, 11480, 11550, 11562, 11781, 11808, 11844, 11900, 11968, 11985, 12240, 12300, 12320, 12408, 12546, 12600, 12628, 12672, 12784, 12915, 12925, 13090, 13120, 13160, 13200, 13440, 13464, 13489, 13530, 13536, 13600, 13776, 13860, 13940, 14025, 14100, 14280, 14350, 14382, 14400, 14432, 14476, 14637, 14760, 14784, 14805, 14960, 15040, 15232, 15300, 15334, 15400, 15416, 15510, 15708, 15744, 15785, 15792, 15840, 15980, 16236, 16320, 16400, 16450, 16544, 16728, 16779, 16800, 16830, 16920, 17136, 17220, 17325, 17343, 17425, 17578, 17600, 17850, 17952, 18040, 18048, 18095, 18368, 18450, 18480, 18612, 18700, 18800, 18942, 19040, 19176, 19270, 19516, 19584, 19635, 19680, 19740, 19800, 19975, 20160, 20295, 20400, 20664, 20680, 20910, 20944, 21056, 21120, 21150, 21197, 21420, 21525, 21648, 21714, 22176, 22304, 22372, 22400, 22440, 22550, 22560, 22848, 22960, 23001, 23100, 23124, 23265, 23562, 23616, 23688, 23800, 23936, 23970, 24395, 24480, 24600, 24640, 24675, 24816, 25092, 25200, 25256, 25568, 25830, 25850, 26180, 26240, 26320, 26367, 26400, 26775, 26928, 26978, 27060, 27072, 27200, 27552, 27720, 27880, 27965, 28050, 28200, 28413, 28560, 28700, 28764, 28800, 28864, 28905, 28952, 29274, 29520, 29568, 29610, 29920, 30080, 30600, 30668, 30800, 30832, 31020, 31365, 31416, 31570, 31584, 31680, 31960, 32472, 32571, 32640, 32725, 32759, 32800, 32900, 33088, 33456, 33558, 33600, 33660, 33825, 33840, 34272, 34440, 34650, 34686, 34850, 35156, 35200, 35700, 35904, 35955, 36080, 36190, 36736, 36900, 36960, 37224, 37400, 37600, 37884, 38080, 38335, 38352, 38540, 38775, 39032, 39270, 39360, 39480, 39600, 39950, 40320, 40467, 40590, 40800, 41328, 41360, 41820, 41888, 42075, 42112, 42300, 42394, 42840, 43050, 43296, 43428, 43911, 43945, 44352, 44608, 44744, 44880, 45100, 45120, 45696, 45920, 46002, 46200, 46248, 46530, 47124, 47232, 47355, 47376, 47600, 47940, 48175, 48790, 48960, 49200, 49280, 49350, 49632, 50184, 50337, 50400, 50512, 51136, 51660, 51700, 52275, 52360, 52640, 52734, 52800, 53550, 53669, 53856, 53956, 54120, 54144, 54285, 54400, 55104, 55440, 55760, 55930, 56100, 56400, 56826, 57120, 57400, 57528, 57728, 57810, 57904, 58548, 58905, 59040, 59220, 59840, 59925, 61200, 61336, 61523, 61600, 61664, 62040, 62730, 62832, 63140, 63168, 63360, 63591, 63920, 64575, 64944, 65142, 65450, 65518, 65600, 65800, 66176, 66912, 67116, 67200, 67320, 67445, 67650, 67680, 68544, 68880, 69003, 69300, 69372, 69700, 70312, 71400, 71808, 71910, 72160, 72380, 73185, 73800, 73920, 74025, 74448, 74800, 75200, 75768, 76160, 76670, 76704, 77080, 77550, 78064, 78540, 78720, 78925, 78960, 79101, 79200, 79900, 80934, 81180, 81600, 82656, 82720, 83640, 83776, 83895, 84150, 84600, 84788, 85680, 86100, 86592, 86715, 86856, 87822, 87890, 88704, 89216, 89488, 89760, 90200, 90240, 90475, 91840, 92004, 92400, 92496, 93060, 94248, 94710, 94752, 95200, 95880, 96350, 97580, 97920, 98175, 98277, 98400, 98700, 99264, 100368, 100674, 100800, 101024, 101475, 102272, 103320, 103400, 104550, 104720, 105280, 105468, 105600, 105985, 107100, 107338, 107712, 107912, 108240, 108570, 110208, 110880, 111520, 111860, 112200, 112800, 113652, 114240, 114800, 115005, 115056, 115620, 115808, 116325, 117096, 117810, 118080, 118440, 119680, 119850, 121401, 121975, 122400, 122672, 123046, 123200, 123328, 124080, 125460, 125664, 126280, 126336, 127182, 127840, 129150, 129888, 130284, 130900, 131036, 131200, 131600, 131835, 133824, 134232, 134640, 134890, 135300, 135360, 137088, 137760, 138006, 138600, 138744, 139400, 139825, 140624, 142065, 142800, 143820, 144320, 144525, 144760, 146370, 147600, 147840, 148050, 148379, 148896, 149600, 150400, 151536, 153340, 153408, 154160, 155100, 156128, 156825, 157080, 157850, 157920, 158202, 158400, 159800, 161007, 161868, 162360, 162855, 163200, 163795, 165312, 165440, 167280, 167552, 167790, 168300, 169200, 169576, 171360, 172200, 173184, 173430, 173712, 175644, 175780, 178976, 179520, 179775, 180400, 180950, 183680, 184008, 184569, 184800, 184992, 186120, 188496, 189420, 189504, 190400, 190773, 191675, 191760, 192700, 195160, 196350, 196554, 196800, 197400, 198528, 200736, 201348, 201600, 202048, 202335, 202950, 206640, 206800, 209100, 209440, 210560, 210936, 211970, 214200, 214676, 215424, 215824, 216480, 217140, 219555, 219725, 221760, 223040, 223720, 224400, 225600, 227304, 228480, 229313, 229600, 230010, 230112, 231240, 231616, 232650, 234192, 235620, 236160, 236775, 236880, 239700, 242802, 243950, 244800, 245344, 246092, 246400, 246656, 248160, 250920, 251328, 251685, 252560, 254364, 255680, 258300, 259776, 260568, 261800, 262072, 263200, 263670, 267648, 268345, 268464, 269280, 269780, 270600, 270720, 271425, 275520, 276012, 277200, 277488, 278800, 279650, 281248, 284130, 285600, 287640, 288640, 289050, 289520, 292740, 294525, 294831, 295200, 296100, 296758, 297792, 299200, 303072, 306680, 306816, 307615, 308320, 310200, 312256, 313650, 314160, 315700, 315840, 316404, 316800, 317955, 319600, 322014, 323736, 324720, 325710, 327590, 330624, 330880, 334560, 335580, 336600, 337225, 338400, 339152, 342720, 344400, 345015, 346860, 347424, 351288, 351560, 357952, 359040, 359550, 360349, 360800, 361900, 365925, 368016, 369138, 369600, 369984, 372240, 376992, 378840, 379008, 380800, 381546, 383350, 383520, 385400, 390320, 392700, 393108, 393600, 394800, 395505, 401472, 402696, 404096, 404670, 405900, 413280, 413600, 418200, 418880, 419475, 421872, 423940, 428400, 429352, 431648, 432960, 433575, 434280, 439110, 439450, 443520, 445137, 446080, 447440, 448800, 451200, 454608, 458626, 459200, 460020, 460224, 462480, 463232, 465300, 468384, 471240, 473550, 473760, 479400, 483021, 485604, 487900, 489600, 490688, 491385, 492184, 496320, 501840, 502656, 503370, 505120, 508728, 511360, 516600, 519552, 521136, 523600, 524144, 526400, 527340, 529925, 536690, 536928, 538560, 539560, 541200, 542850, 551040, 552024, 553707, 554400, 554976, 557600, 559300, 562496, 568260, 571200, 575025, 575280, 578100, 579040, 585480, 589050, 589662, 590400, 592200, 593516, 595584, 598400, 606144, 607005, 613360, 615230, 616640, 620400, 624512, 627300, 628320, 631400, 631680, 632808, 635910, 639200, 644028, 647472, 649440, 651420, 655180, 659175, 669120, 671160, 673200, 674450, 676800, 678304, 685440, 687939, 688800, 690030, 693720, 694848, 702576, 703120, 710325, 715904, 719100, 720698, 721600, 723800, 731850, 736032, 738276, 739200, 739968, 741895, 744480, 753984, 757680, 763092, 766700, 767040, 770800, 780640, 785400, 786216, 789600, 791010, 802944, 805035, 805392, 809340, 811800, 814275, 818975, 826560, 827200, 836400, 837760, 838950, 843744, 847880, 856800, 858704, 863296, 865920, 867150, 868560, 878220, 878900, 890274, 894880, 897600, 909216, 917252, 918400, 920040, 920448, 922845, 924960, 930600, 936768, 942480, 947100, 947520, 953865, 958800, 966042, 971208, 975800, 981376, 982770, 984368, 992640, 1003680, 1006740, 1010240, 1011675, 1017456, 1033200, 1042272, 1047200, 1048288, 1052800, 1054680, 1059850, 1073380, 1073856, 1077120, 1079120, 1081047, 1082400, 1085700, 1097775, 1104048, 1107414, 1108800, 1109952, 1115200, 1118600, 1124992, 1136520, 1142400, 1146565, 1150050, 1150560, 1156200, 1158080, 1170960, 1178100, 1179324, 1180800, 1184400, 1187032, 1212288, 1214010, 1226720, 1230460, 1233280, 1240800, 1254600, 1256640, 1258425, 1262800, 1265616, 1271820, 1278400, 1288056, 1294944, 1298880, 1302840, 1310360, 1318350, 1335411, 1338240, 1341725, 1342320, 1346400, 1348900, 1353600, 1356608, 1375878, 1377600, 1380060, 1387440, 1389696, 1405152, 1406240, 1420650, 1438200, 1441396, 1443200, 1447600, 1463700, 1472064, 1474155, 1476552, 1483790, 1488960, 1507968, 1515360, 1526184, 1533400, 1534080, 1538075, 1541600, 1561280, 1570800, 1572432, 1579200, 1582020, 1589775, 1610070, 1610784, 1618680, 1623600, 1628550, 1637950, 1653120, 1654400, 1672800, 1677900, 1687488, 1695760, 1713600, 1717408, 1725075, 1726592, 1734300, 1737120, 1756440, 1757800, 1780548, 1789760, 1795200, 1801745, 1818432, 1834504, 1840080, 1845690, 1849920, 1861200, 1873536, 1884960, 1894200, 1895040, 1907730, 1917600, 1932084, 1942416, 1951600, 1965540, 1968736, 1977525, 2007360, 2013480, 2020480, 2023350, 2034912, 2063817, 2066400, 2084544, 2094400, 2096576, 2109360, 2119700, 2146760, 2147712, 2158240, 2162094, 2164800, 2171400, 2195550, 2208096, 2214828, 2217600, 2219904, 2225685, 2230400, 2237200, 2273040, 2293130, 2300100, 2301120, 2312400, 2316160, 2341920, 2356200, 2358648, 2368800, 2374064, 2415105, 2428020, 2453440, 2456925, 2460920, 2481600, 2509200, 2513280, 2516850, 2522443, 2525600, 2531232, 2543640, 2556800, 2576112, 2589888, 2597760, 2605680, 2620720, 2636700, 2670822, 2683450, 2684640, 2692800, 2697800, 2713216, 2751756, 2755200, 2760120, 2768535, 2774880, 2810304, 2812480, 2841300, 2876400, 2882792, 2895200, 2927400, 2944128, 2948310, 2953104, 2967580, 2977920, 3030720, 3035025, 3052368, 3066800, 3076150, 3083200, 3122560, 3141600, 3144864, 3158400, 3164040, 3179550, 3220140, 3221568, 3237360, 3243141, 3247200, 3257100, 3275900, 3345600, 3355800, 3374976, 3391520, 3427200, 3434816, 3439695, 3450150, 3468600, 3474240, 3512880, 3515600, 3561096, 3579520, 3603490, 3636864, 3669008, 3680160, 3691380, 3699840, 3709475, 3722400, 3769920, 3788400, 3815460, 3835200, 3864168, 3884832, 3903200, 3931080, 3937472, 3955050, 4014720, 4025175, 4026960, 4046700, 4069824, 4127634, 4132800, 4169088, 4188800, 4193152, 4218720, 4239400, 4293520, 4316480, 4324188, 4329600, 4342800, 4391100, 4416192, 4429656, 4451370, 4474400, 4546080, 4586260, 4600200, 4602240, 4614225, 4624800, 4683840, 4712400, 4717296, 4737600, 4748128, 4769325, 4830210, 4856040, 4906880, 4913850, 4921840, 4963200, 5018400, 5033700, 5044886, 5051200, 5062464, 5087280, 5152224, 5179776, 5211360, 5241440, 5273400, 5341644, 5366900, 5369280, 5385600, 5395600, 5405235, 5503512, 5520240, 5537070, 5549760, 5620608, 5624960, 5682600, 5732825, 5752800, 5765584, 5790400, 5854800, 5896620, 5906208, 5935160, 6061440, 6070050, 6104736, 6133600, 6152300, 6166400, 6283200, 6289728, 6328080, 6359100, 6440280, 6443136, 6474720, 6486282, 6494400, 6514200, 6551800, 6677055, 6691200, 6711600, 6783040, 6869632, 6879390, 6900300, 6937200, 6948480, 7025760, 7031200, 7122192, 7206980, 7338016, 7360320, 7370775, 7382760, 7418950, 7444800, 7539840, 7567329, 7576800, 7630920, 7670400, 7728336, 7769664, 7806400, 7862160, 7874944, 7910100, 8050350, 8053920, 8093400, 8139648, 8255268, 8265600, 8437440, 8478800, 8587040, 8632960, 8648376, 8685600, 8782200, 8832384, 8859312, 8902740, 8948800, 9008725, 9092160, 9172520, 9200400, 9228450, 9249600, 9367680, 9424800, 9434592, 9475200, 9496256, 9538650, 9660420, 9712080, 9827700, 9843680, 10036800, 10067400, 10089772, 10102400, 10124928, 10174560, 10304448, 10319085, 10422720, 10482880, 10546800, 10683288, 10733800, 10738560, 10791200, 10810470, 11007024, 11040480, 11074140, 11099520, 11128425, 11365200, 11465650, 11505600, 11531168, 11580800, 11709600, 11793240, 11812416, 11870320, 12075525, 12140100, 12209472, 12267200, 12304600, 12566400, 12579456, 12612215, 12656160, 12718200, 12880560, 12949440, 12972564, 12988800, 13028400, 13103600, 13354110, 13423200, 13566080, 13758780, 13800600, 13842675, 13874400, 14051520, 14062400, 14244384, 14413960, 14676032, 14720640, 14741550, 14765520, 14837900, 14889600, 15134658, 15153600, 15261840, 15456672, 15539328, 15612800, 15724320, 15820200, 16100700, 16107840, 16186800, 16215705, 16510536, 16874880, 16957600, 17174080, 17198475, 17296752, 17371200, 17564400, 17718624, 17805480, 17897600, 18017450, 18184320, 18345040, 18400800, 18456900, 18499200, 18849600, 18869184, 18992512, 19077300, 19320840, 19424160, 19655400, 19687360, 20073600, 20134800, 20179544, 20349120, 20608896, 20638170, 20845440, 20965760, 21093600, 21366576, 21467600, 21582400, 21620940, 22014048, 22080960, 22148280, 22256850, 22701987, 22730400, 22931300, 23011200, 23062336, 23419200, 23586480, 23624832, 23740640, 24151050, 24280200, 24418944, 24534400, 24609200, 25224430, 25312320, 25436400, 25761120, 25898880, 25945128, 26056800, 26207200, 26708220, 26846400, 27026175, 27517560, 27601200, 27685350, 27748800, 28103040, 28124800, 28488768, 28827920, 29352064, 29483100, 29531040, 29675800, 30269316, 30307200, 30523680, 30913344, 31448640, 31640400, 32201400, 32215680, 32373600, 32431410, 33021072, 33385275, 33915200, 34348160, 34396950, 34593504, 34742400, 35128800, 35437248, 35610960, 36034900, 36690080, 36801600, 36913800, 37699200, 37738368, 37836645, 38154600, 38641680, 38848320, 39310800, 39374720, 40269600, 40359088, 40698240, 41276340, 42187200, 42733152, 42935200, 43164800, 43241880, 44028096, 44161920, 44296560, 44513700, 45403974, 45460800, 45862600, 46124672, 46838400, 47172960, 47481280, 48302100, 48560400, 49218400, 50448860, 50624640, 50872800, 51522240, 51595425, 51890256, 52113600, 52414400, 53416440, 53692800, 54052350, 55035120, 55202400, 55370700, 55497600, 56977536, 57655840, 58966200, 59062080, 59351600, 60538632, 61047360, 61826688, 62897280, 63061075, 63280800, 64402800, 64747200, 64862820, 66042144, 66770550, 67830400, 68793900, 69187008, 70257600, 70874496, 71221920, 72069800, 73380160, 73603200, 73827600, 75673290, 76309200, 77283360, 77696640, 78621600, 80539200, 80718176, 81078525, 82552680, 84374400, 85466304, 85870400, 86483760, 88056192, 88593120, 89027400, 90807948, 90921600, 91725200, 94345920, 94962560, 96604200, 97120800, 98436800, 100897720, 101745600, 103044480, 103190850, 103780512, 104227200, 104828800, 106832880, 108104700, 110070240, 110404800, 110741400, 113509935, 115311680, 117932400, 118124160, 118703200, 121077264, 122094720, 126122150, 126561600, 128805600, 129494400, 129725640, 132084288, 133541100, 137587800, 138374016, 140515200, 142443840, 144139600, 146760320, 147655200, 151346580, 152618400, 154566720, 157243200, 161078400, 161436352, 162157050, 165105360, 170932608, 171740800, 172967520, 177186240, 178054800, 181615896, 183450400, 188691840, 189183225, 193208400, 194241600, 196873600, 201795440, 203491200, 206381700, 207561024, 213665760, 216209400, 220140480, 220809600, 221482800, 227019870, 230623360, 235864800, 237406400, 242154528, 252244300, 253123200, 257611200, 259451280, 264168576, 267082200, 275175600, 284887680, 288279200, 295310400, 302693160, 305236800, 309133440, 314486400, 322872704, 324314100, 330210720, 345935040, 354372480, 356109600, 363231792, 366900800, 378366450, 386416800, 388483200, 403590880, 412763400, 415122048, 427331520, 432418800, 440280960, 442965600, 454039740, 471729600, 474812800, 484309056, 504488600, 515222400, 518902560, 534164400, 550351200, 567549675, 576558400, 590620800, 605386320, 610473600, 648628200, 660421440, 691870080, 712219200, 726463584, 733801600, 756732900, 772833600, 807181760, 825526800, 854663040, 864837600, 885931200, 908079480, 943459200, 968618112, 1008977200, 1037805120, 1068328800, 1100702400, 1135099350, 1153116800, 1210772640, 1297256400, 1320842880, 1424438400, 1452927168, 1513465800, 1545667200, 1614363520, 1651053600, 1729675200, 1771862400, 1816158960, 2017954400, 2075610240, 2136657600, 2201404800, 2270198700, 2421545280, 2594512800, 2905854336, 3026931600, 3302107200, 3459350400, 3632317920, 4035908800, 4273315200, 4540397400, 4843090560, 5189025600, 6053863200, 6604214400, 7264635840, 8071817600, 9080794800, 10378051200, 12107726400, 14529271680, 18161589600, 24215452800, 36323179200, 72646358400]

約数ペア:

[(1, 72646358400), (2, 36323179200), (3, 24215452800), (4, 18161589600), (5, 14529271680), (6, 12107726400), (7, 10378051200), (8, 9080794800), (9, 8071817600), (10, 7264635840), (11, 6604214400), (12, 6053863200), (14, 5189025600), (15, 4843090560), (16, 4540397400), (17, 4273315200), (18, 4035908800), (20, 3632317920), (21, 3459350400), (22, 3302107200), (24, 3026931600), (25, 2905854336), (28, 2594512800), (30, 2421545280), (32, 2270198700), (33, 2201404800), (34, 2136657600), (35, 2075610240), (36, 2017954400), (40, 1816158960), (41, 1771862400), (42, 1729675200), (44, 1651053600), (45, 1614363520), (47, 1545667200), (48, 1513465800), (50, 1452927168), (51, 1424438400), (55, 1320842880), (56, 1297256400), (60, 1210772640), (63, 1153116800), (64, 1135099350), (66, 1100702400), (68, 1068328800), (70, 1037805120), (72, 1008977200), (75, 968618112), (77, 943459200), (80, 908079480), (82, 885931200), (84, 864837600), (85, 854663040), (88, 825526800), (90, 807181760), (94, 772833600), (96, 756732900), (99, 733801600), (100, 726463584), (102, 712219200), (105, 691870080), (110, 660421440), (112, 648628200), (119, 610473600), (120, 605386320), (123, 590620800), (126, 576558400), (128, 567549675), (132, 550351200), (136, 534164400), (140, 518902560), (141, 515222400), (144, 504488600), (150, 484309056), (153, 474812800), (154, 471729600), (160, 454039740), (164, 442965600), (165, 440280960), (168, 432418800), (170, 427331520), (175, 415122048), (176, 412763400), (180, 403590880), (187, 388483200), (188, 386416800), (192, 378366450), (198, 366900800), (200, 363231792), (204, 356109600), (205, 354372480), (210, 345935040), (220, 330210720), (224, 324314100), (225, 322872704), (231, 314486400), (235, 309133440), (238, 305236800), (240, 302693160), (246, 295310400), (252, 288279200), (255, 284887680), (264, 275175600), (272, 267082200), (275, 264168576), (280, 259451280), (282, 257611200), (287, 253123200), (288, 252244300), (300, 242154528), (306, 237406400), (308, 235864800), (315, 230623360), (320, 227019870), (328, 221482800), (329, 220809600), (330, 220140480), (336, 216209400), (340, 213665760), (350, 207561024), (352, 206381700), (357, 203491200), (360, 201795440), (369, 196873600), (374, 194241600), (376, 193208400), (384, 189183225), (385, 188691840), (396, 183450400), (400, 181615896), (408, 178054800), (410, 177186240), (420, 172967520), (423, 171740800), (425, 170932608), (440, 165105360), (448, 162157050), (450, 161436352), (451, 161078400), (462, 157243200), (470, 154566720), (476, 152618400), (480, 151346580), (492, 147655200), (495, 146760320), (504, 144139600), (510, 142443840), (517, 140515200), (525, 138374016), (528, 137587800), (544, 133541100), (550, 132084288), (560, 129725640), (561, 129494400), (564, 128805600), (574, 126561600), (576, 126122150), (595, 122094720), (600, 121077264), (612, 118703200), (615, 118124160), (616, 117932400), (630, 115311680), (640, 113509935), (656, 110741400), (658, 110404800), (660, 110070240), (672, 108104700), (680, 106832880), (693, 104828800), (697, 104227200), (700, 103780512), (704, 103190850), (705, 103044480), (714, 101745600), (720, 100897720), (738, 98436800), (748, 97120800), (752, 96604200), (765, 94962560), (770, 94345920), (792, 91725200), (799, 90921600), (800, 90807948), (816, 89027400), (820, 88593120), (825, 88056192), (840, 86483760), (846, 85870400), (850, 85466304), (861, 84374400), (880, 82552680), (896, 81078525), (900, 80718176), (902, 80539200), (924, 78621600), (935, 77696640), (940, 77283360), (952, 76309200), (960, 75673290), (984, 73827600), (987, 73603200), (990, 73380160), (1008, 72069800), (1020, 71221920), (1025, 70874496), (1034, 70257600), (1050, 69187008), (1056, 68793900), (1071, 67830400), (1088, 66770550), (1100, 66042144), (1120, 64862820), (1122, 64747200), (1128, 64402800), (1148, 63280800), (1152, 63061075), (1155, 62897280), (1175, 61826688), (1190, 61047360), (1200, 60538632), (1224, 59351600), (1230, 59062080), (1232, 58966200), (1260, 57655840), (1275, 56977536), (1309, 55497600), (1312, 55370700), (1316, 55202400), (1320, 55035120), (1344, 54052350), (1353, 53692800), (1360, 53416440), (1386, 52414400), (1394, 52113600), (1400, 51890256), (1408, 51595425), (1410, 51522240), (1428, 50872800), (1435, 50624640), (1440, 50448860), (1476, 49218400), (1496, 48560400), (1504, 48302100), (1530, 47481280), (1540, 47172960), (1551, 46838400), (1575, 46124672), (1584, 45862600), (1598, 45460800), (1600, 45403974), (1632, 44513700), (1640, 44296560), (1645, 44161920), (1650, 44028096), (1680, 43241880), (1683, 43164800), (1692, 42935200), (1700, 42733152), (1722, 42187200), (1760, 41276340), (1785, 40698240), (1800, 40359088), (1804, 40269600), (1845, 39374720), (1848, 39310800), (1870, 38848320), (1880, 38641680), (1904, 38154600), (1920, 37836645), (1925, 37738368), (1927, 37699200), (1968, 36913800), (1974, 36801600), (1980, 36690080), (2016, 36034900), (2040, 35610960), (2050, 35437248), (2068, 35128800), (2091, 34742400), (2100, 34593504), (2112, 34396950), (2115, 34348160), (2142, 33915200), (2176, 33385275), (2200, 33021072), (2240, 32431410), (2244, 32373600), (2255, 32215680), (2256, 32201400), (2296, 31640400), (2310, 31448640), (2350, 30913344), (2380, 30523680), (2397, 30307200), (2400, 30269316), (2448, 29675800), (2460, 29531040), (2464, 29483100), (2475, 29352064), (2520, 28827920), (2550, 28488768), (2583, 28124800), (2585, 28103040), (2618, 27748800), (2624, 27685350), (2632, 27601200), (2640, 27517560), (2688, 27026175), (2706, 26846400), (2720, 26708220), (2772, 26207200), (2788, 26056800), (2800, 25945128), (2805, 25898880), (2820, 25761120), (2856, 25436400), (2870, 25312320), (2880, 25224430), (2952, 24609200), (2961, 24534400), (2975, 24418944), (2992, 24280200), (3008, 24151050), (3060, 23740640), (3075, 23624832), (3080, 23586480), (3102, 23419200), (3150, 23062336), (3157, 23011200), (3168, 22931300), (3196, 22730400), (3200, 22701987), (3264, 22256850), (3280, 22148280), (3290, 22080960), (3300, 22014048), (3360, 21620940), (3366, 21582400), (3384, 21467600), (3400, 21366576), (3444, 21093600), (3465, 20965760), (3485, 20845440), (3520, 20638170), (3525, 20608896), (3570, 20349120), (3600, 20179544), (3608, 20134800), (3619, 20073600), (3690, 19687360), (3696, 19655400), (3740, 19424160), (3760, 19320840), (3808, 19077300), (3825, 18992512), (3850, 18869184), (3854, 18849600), (3927, 18499200), (3936, 18456900), (3948, 18400800), (3960, 18345040), (3995, 18184320), (4032, 18017450), (4059, 17897600), (4080, 17805480), (4100, 17718624), (4136, 17564400), (4182, 17371200), (4200, 17296752), (4224, 17198475), (4230, 17174080), (4284, 16957600), (4305, 16874880), (4400, 16510536), (4480, 16215705), (4488, 16186800), (4510, 16107840), (4512, 16100700), (4592, 15820200), (4620, 15724320), (4653, 15612800), (4675, 15539328), (4700, 15456672), (4760, 15261840), (4794, 15153600), (4800, 15134658), (4879, 14889600), (4896, 14837900), (4920, 14765520), (4928, 14741550), (4935, 14720640), (4950, 14676032), (5040, 14413960), (5100, 14244384), (5166, 14062400), (5170, 14051520), (5236, 13874400), (5248, 13842675), (5264, 13800600), (5280, 13758780), (5355, 13566080), (5412, 13423200), (5440, 13354110), (5544, 13103600), (5576, 13028400), (5593, 12988800), (5600, 12972564), (5610, 12949440), (5640, 12880560), (5712, 12718200), (5740, 12656160), (5760, 12612215), (5775, 12579456), (5781, 12566400), (5904, 12304600), (5922, 12267200), (5950, 12209472), (5984, 12140100), (6016, 12075525), (6120, 11870320), (6150, 11812416), (6160, 11793240), (6204, 11709600), (6273, 11580800), (6300, 11531168), (6314, 11505600), (6336, 11465650), (6392, 11365200), (6528, 11128425), (6545, 11099520), (6560, 11074140), (6580, 11040480), (6600, 11007024), (6720, 10810470), (6732, 10791200), (6765, 10738560), (6768, 10733800), (6800, 10683288), (6888, 10546800), (6930, 10482880), (6970, 10422720), (7040, 10319085), (7050, 10304448), (7140, 10174560), (7175, 10124928), (7191, 10102400), (7200, 10089772), (7216, 10067400), (7238, 10036800), (7380, 9843680), (7392, 9827700), (7480, 9712080), (7520, 9660420), (7616, 9538650), (7650, 9496256), (7667, 9475200), (7700, 9434592), (7708, 9424800), (7755, 9367680), (7854, 9249600), (7872, 9228450), (7896, 9200400), (7920, 9172520), (7990, 9092160), (8064, 9008725), (8118, 8948800), (8160, 8902740), (8200, 8859312), (8225, 8832384), (8272, 8782200), (8364, 8685600), (8400, 8648376), (8415, 8632960), (8460, 8587040), (8568, 8478800), (8610, 8437440), (8789, 8265600), (8800, 8255268), (8925, 8139648), (8976, 8093400), (9020, 8053920), (9024, 8050350), (9184, 7910100), (9225, 7874944), (9240, 7862160), (9306, 7806400), (9350, 7769664), (9400, 7728336), (9471, 7670400), (9520, 7630920), (9588, 7576800), (9600, 7567329), (9635, 7539840), (9758, 7444800), (9792, 7418950), (9840, 7382760), (9856, 7370775), (9870, 7360320), (9900, 7338016), (10080, 7206980), (10200, 7122192), (10332, 7031200), (10340, 7025760), (10455, 6948480), (10472, 6937200), (10528, 6900300), (10560, 6879390), (10575, 6869632), (10710, 6783040), (10824, 6711600), (10857, 6691200), (10880, 6677055), (11088, 6551800), (11152, 6514200), (11186, 6494400), (11200, 6486282), (11220, 6474720), (11275, 6443136), (11280, 6440280), (11424, 6359100), (11480, 6328080), (11550, 6289728), (11562, 6283200), (11781, 6166400), (11808, 6152300), (11844, 6133600), (11900, 6104736), (11968, 6070050), (11985, 6061440), (12240, 5935160), (12300, 5906208), (12320, 5896620), (12408, 5854800), (12546, 5790400), (12600, 5765584), (12628, 5752800), (12672, 5732825), (12784, 5682600), (12915, 5624960), (12925, 5620608), (13090, 5549760), (13120, 5537070), (13160, 5520240), (13200, 5503512), (13440, 5405235), (13464, 5395600), (13489, 5385600), (13530, 5369280), (13536, 5366900), (13600, 5341644), (13776, 5273400), (13860, 5241440), (13940, 5211360), (14025, 5179776), (14100, 5152224), (14280, 5087280), (14350, 5062464), (14382, 5051200), (14400, 5044886), (14432, 5033700), (14476, 5018400), (14637, 4963200), (14760, 4921840), (14784, 4913850), (14805, 4906880), (14960, 4856040), (15040, 4830210), (15232, 4769325), (15300, 4748128), (15334, 4737600), (15400, 4717296), (15416, 4712400), (15510, 4683840), (15708, 4624800), (15744, 4614225), (15785, 4602240), (15792, 4600200), (15840, 4586260), (15980, 4546080), (16236, 4474400), (16320, 4451370), (16400, 4429656), (16450, 4416192), (16544, 4391100), (16728, 4342800), (16779, 4329600), (16800, 4324188), (16830, 4316480), (16920, 4293520), (17136, 4239400), (17220, 4218720), (17325, 4193152), (17343, 4188800), (17425, 4169088), (17578, 4132800), (17600, 4127634), (17850, 4069824), (17952, 4046700), (18040, 4026960), (18048, 4025175), (18095, 4014720), (18368, 3955050), (18450, 3937472), (18480, 3931080), (18612, 3903200), (18700, 3884832), (18800, 3864168), (18942, 3835200), (19040, 3815460), (19176, 3788400), (19270, 3769920), (19516, 3722400), (19584, 3709475), (19635, 3699840), (19680, 3691380), (19740, 3680160), (19800, 3669008), (19975, 3636864), (20160, 3603490), (20295, 3579520), (20400, 3561096), (20664, 3515600), (20680, 3512880), (20910, 3474240), (20944, 3468600), (21056, 3450150), (21120, 3439695), (21150, 3434816), (21197, 3427200), (21420, 3391520), (21525, 3374976), (21648, 3355800), (21714, 3345600), (22176, 3275900), (22304, 3257100), (22372, 3247200), (22400, 3243141), (22440, 3237360), (22550, 3221568), (22560, 3220140), (22848, 3179550), (22960, 3164040), (23001, 3158400), (23100, 3144864), (23124, 3141600), (23265, 3122560), (23562, 3083200), (23616, 3076150), (23688, 3066800), (23800, 3052368), (23936, 3035025), (23970, 3030720), (24395, 2977920), (24480, 2967580), (24600, 2953104), (24640, 2948310), (24675, 2944128), (24816, 2927400), (25092, 2895200), (25200, 2882792), (25256, 2876400), (25568, 2841300), (25830, 2812480), (25850, 2810304), (26180, 2774880), (26240, 2768535), (26320, 2760120), (26367, 2755200), (26400, 2751756), (26775, 2713216), (26928, 2697800), (26978, 2692800), (27060, 2684640), (27072, 2683450), (27200, 2670822), (27552, 2636700), (27720, 2620720), (27880, 2605680), (27965, 2597760), (28050, 2589888), (28200, 2576112), (28413, 2556800), (28560, 2543640), (28700, 2531232), (28764, 2525600), (28800, 2522443), (28864, 2516850), (28905, 2513280), (28952, 2509200), (29274, 2481600), (29520, 2460920), (29568, 2456925), (29610, 2453440), (29920, 2428020), (30080, 2415105), (30600, 2374064), (30668, 2368800), (30800, 2358648), (30832, 2356200), (31020, 2341920), (31365, 2316160), (31416, 2312400), (31570, 2301120), (31584, 2300100), (31680, 2293130), (31960, 2273040), (32472, 2237200), (32571, 2230400), (32640, 2225685), (32725, 2219904), (32759, 2217600), (32800, 2214828), (32900, 2208096), (33088, 2195550), (33456, 2171400), (33558, 2164800), (33600, 2162094), (33660, 2158240), (33825, 2147712), (33840, 2146760), (34272, 2119700), (34440, 2109360), (34650, 2096576), (34686, 2094400), (34850, 2084544), (35156, 2066400), (35200, 2063817), (35700, 2034912), (35904, 2023350), (35955, 2020480), (36080, 2013480), (36190, 2007360), (36736, 1977525), (36900, 1968736), (36960, 1965540), (37224, 1951600), (37400, 1942416), (37600, 1932084), (37884, 1917600), (38080, 1907730), (38335, 1895040), (38352, 1894200), (38540, 1884960), (38775, 1873536), (39032, 1861200), (39270, 1849920), (39360, 1845690), (39480, 1840080), (39600, 1834504), (39950, 1818432), (40320, 1801745), (40467, 1795200), (40590, 1789760), (40800, 1780548), (41328, 1757800), (41360, 1756440), (41820, 1737120), (41888, 1734300), (42075, 1726592), (42112, 1725075), (42300, 1717408), (42394, 1713600), (42840, 1695760), (43050, 1687488), (43296, 1677900), (43428, 1672800), (43911, 1654400), (43945, 1653120), (44352, 1637950), (44608, 1628550), (44744, 1623600), (44880, 1618680), (45100, 1610784), (45120, 1610070), (45696, 1589775), (45920, 1582020), (46002, 1579200), (46200, 1572432), (46248, 1570800), (46530, 1561280), (47124, 1541600), (47232, 1538075), (47355, 1534080), (47376, 1533400), (47600, 1526184), (47940, 1515360), (48175, 1507968), (48790, 1488960), (48960, 1483790), (49200, 1476552), (49280, 1474155), (49350, 1472064), (49632, 1463700), (50184, 1447600), (50337, 1443200), (50400, 1441396), (50512, 1438200), (51136, 1420650), (51660, 1406240), (51700, 1405152), (52275, 1389696), (52360, 1387440), (52640, 1380060), (52734, 1377600), (52800, 1375878), (53550, 1356608), (53669, 1353600), (53856, 1348900), (53956, 1346400), (54120, 1342320), (54144, 1341725), (54285, 1338240), (54400, 1335411), (55104, 1318350), (55440, 1310360), (55760, 1302840), (55930, 1298880), (56100, 1294944), (56400, 1288056), (56826, 1278400), (57120, 1271820), (57400, 1265616), (57528, 1262800), (57728, 1258425), (57810, 1256640), (57904, 1254600), (58548, 1240800), (58905, 1233280), (59040, 1230460), (59220, 1226720), (59840, 1214010), (59925, 1212288), (61200, 1187032), (61336, 1184400), (61523, 1180800), (61600, 1179324), (61664, 1178100), (62040, 1170960), (62730, 1158080), (62832, 1156200), (63140, 1150560), (63168, 1150050), (63360, 1146565), (63591, 1142400), (63920, 1136520), (64575, 1124992), (64944, 1118600), (65142, 1115200), (65450, 1109952), (65518, 1108800), (65600, 1107414), (65800, 1104048), (66176, 1097775), (66912, 1085700), (67116, 1082400), (67200, 1081047), (67320, 1079120), (67445, 1077120), (67650, 1073856), (67680, 1073380), (68544, 1059850), (68880, 1054680), (69003, 1052800), (69300, 1048288), (69372, 1047200), (69700, 1042272), (70312, 1033200), (71400, 1017456), (71808, 1011675), (71910, 1010240), (72160, 1006740), (72380, 1003680), (73185, 992640), (73800, 984368), (73920, 982770), (74025, 981376), (74448, 975800), (74800, 971208), (75200, 966042), (75768, 958800), (76160, 953865), (76670, 947520), (76704, 947100), (77080, 942480), (77550, 936768), (78064, 930600), (78540, 924960), (78720, 922845), (78925, 920448), (78960, 920040), (79101, 918400), (79200, 917252), (79900, 909216), (80934, 897600), (81180, 894880), (81600, 890274), (82656, 878900), (82720, 878220), (83640, 868560), (83776, 867150), (83895, 865920), (84150, 863296), (84600, 858704), (84788, 856800), (85680, 847880), (86100, 843744), (86592, 838950), (86715, 837760), (86856, 836400), (87822, 827200), (87890, 826560), (88704, 818975), (89216, 814275), (89488, 811800), (89760, 809340), (90200, 805392), (90240, 805035), (90475, 802944), (91840, 791010), (92004, 789600), (92400, 786216), (92496, 785400), (93060, 780640), (94248, 770800), (94710, 767040), (94752, 766700), (95200, 763092), (95880, 757680), (96350, 753984), (97580, 744480), (97920, 741895), (98175, 739968), (98277, 739200), (98400, 738276), (98700, 736032), (99264, 731850), (100368, 723800), (100674, 721600), (100800, 720698), (101024, 719100), (101475, 715904), (102272, 710325), (103320, 703120), (103400, 702576), (104550, 694848), (104720, 693720), (105280, 690030), (105468, 688800), (105600, 687939), (105985, 685440), (107100, 678304), (107338, 676800), (107712, 674450), (107912, 673200), (108240, 671160), (108570, 669120), (110208, 659175), (110880, 655180), (111520, 651420), (111860, 649440), (112200, 647472), (112800, 644028), (113652, 639200), (114240, 635910), (114800, 632808), (115005, 631680), (115056, 631400), (115620, 628320), (115808, 627300), (116325, 624512), (117096, 620400), (117810, 616640), (118080, 615230), (118440, 613360), (119680, 607005), (119850, 606144), (121401, 598400), (121975, 595584), (122400, 593516), (122672, 592200), (123046, 590400), (123200, 589662), (123328, 589050), (124080, 585480), (125460, 579040), (125664, 578100), (126280, 575280), (126336, 575025), (127182, 571200), (127840, 568260), (129150, 562496), (129888, 559300), (130284, 557600), (130900, 554976), (131036, 554400), (131200, 553707), (131600, 552024), (131835, 551040), (133824, 542850), (134232, 541200), (134640, 539560), (134890, 538560), (135300, 536928), (135360, 536690), (137088, 529925), (137760, 527340), (138006, 526400), (138600, 524144), (138744, 523600), (139400, 521136), (139825, 519552), (140624, 516600), (142065, 511360), (142800, 508728), (143820, 505120), (144320, 503370), (144525, 502656), (144760, 501840), (146370, 496320), (147600, 492184), (147840, 491385), (148050, 490688), (148379, 489600), (148896, 487900), (149600, 485604), (150400, 483021), (151536, 479400), (153340, 473760), (153408, 473550), (154160, 471240), (155100, 468384), (156128, 465300), (156825, 463232), (157080, 462480), (157850, 460224), (157920, 460020), (158202, 459200), (158400, 458626), (159800, 454608), (161007, 451200), (161868, 448800), (162360, 447440), (162855, 446080), (163200, 445137), (163795, 443520), (165312, 439450), (165440, 439110), (167280, 434280), (167552, 433575), (167790, 432960), (168300, 431648), (169200, 429352), (169576, 428400), (171360, 423940), (172200, 421872), (173184, 419475), (173430, 418880), (173712, 418200), (175644, 413600), (175780, 413280), (178976, 405900), (179520, 404670), (179775, 404096), (180400, 402696), (180950, 401472), (183680, 395505), (184008, 394800), (184569, 393600), (184800, 393108), (184992, 392700), (186120, 390320), (188496, 385400), (189420, 383520), (189504, 383350), (190400, 381546), (190773, 380800), (191675, 379008), (191760, 378840), (192700, 376992), (195160, 372240), (196350, 369984), (196554, 369600), (196800, 369138), (197400, 368016), (198528, 365925), (200736, 361900), (201348, 360800), (201600, 360349), (202048, 359550), (202335, 359040), (202950, 357952), (206640, 351560), (206800, 351288), (209100, 347424), (209440, 346860), (210560, 345015), (210936, 344400), (211970, 342720), (214200, 339152), (214676, 338400), (215424, 337225), (215824, 336600), (216480, 335580), (217140, 334560), (219555, 330880), (219725, 330624), (221760, 327590), (223040, 325710), (223720, 324720), (224400, 323736), (225600, 322014), (227304, 319600), (228480, 317955), (229313, 316800), (229600, 316404), (230010, 315840), (230112, 315700), (231240, 314160), (231616, 313650), (232650, 312256), (234192, 310200), (235620, 308320), (236160, 307615), (236775, 306816), (236880, 306680), (239700, 303072), (242802, 299200), (243950, 297792), (244800, 296758), (245344, 296100), (246092, 295200), (246400, 294831), (246656, 294525), (248160, 292740), (250920, 289520), (251328, 289050), (251685, 288640), (252560, 287640), (254364, 285600), (255680, 284130), (258300, 281248), (259776, 279650), (260568, 278800), (261800, 277488), (262072, 277200), (263200, 276012), (263670, 275520), (267648, 271425), (268345, 270720), (268464, 270600), (269280, 269780)]