58725928800

素因数分解:

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

素因数の和:162

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 50, 51, 54, 55, 56, 60, 62, 63, 66, 67, 68, 70, 72, 75, 77, 80, 84, 85, 88, 90, 93, 96, 99, 100, 102, 105, 108, 110, 112, 119, 120, 124, 126, 132, 134, 135, 136, 140, 144, 150, 153, 154, 155, 160, 165, 168, 170, 175, 176, 180, 186, 187, 189, 198, 200, 201, 204, 210, 216, 217, 220, 224, 225, 231, 238, 240, 248, 252, 255, 264, 268, 270, 272, 275, 279, 280, 288, 297, 300, 306, 308, 310, 315, 330, 335, 336, 340, 341, 350, 352, 357, 360, 372, 374, 378, 385, 396, 400, 402, 408, 420, 425, 432, 434, 440, 450, 459, 462, 465, 469, 476, 480, 495, 496, 504, 510, 525, 527, 528, 536, 540, 544, 550, 558, 560, 561, 594, 595, 600, 603, 612, 616, 620, 630, 651, 660, 670, 672, 675, 680, 682, 693, 700, 714, 720, 737, 744, 748, 756, 765, 770, 775, 792, 800, 804, 816, 825, 837, 840, 850, 864, 868, 880, 900, 918, 924, 930, 935, 938, 945, 952, 990, 992, 1005, 1008, 1020, 1023, 1050, 1054, 1056, 1071, 1072, 1080, 1085, 1100, 1116, 1120, 1122, 1139, 1155, 1188, 1190, 1200, 1206, 1224, 1232, 1240, 1260, 1275, 1302, 1309, 1320, 1340, 1350, 1360, 1364, 1386, 1395, 1400, 1407, 1428, 1440, 1474, 1485, 1488, 1496, 1512, 1530, 1540, 1550, 1575, 1581, 1584, 1608, 1632, 1650, 1674, 1675, 1680, 1683, 1700, 1705, 1736, 1760, 1785, 1800, 1809, 1836, 1848, 1860, 1870, 1876, 1890, 1904, 1925, 1953, 1980, 2010, 2016, 2040, 2046, 2077, 2079, 2100, 2108, 2142, 2144, 2160, 2170, 2200, 2211, 2232, 2244, 2278, 2295, 2310, 2325, 2345, 2376, 2380, 2387, 2400, 2412, 2448, 2464, 2475, 2480, 2520, 2550, 2604, 2618, 2635, 2640, 2680, 2700, 2720, 2728, 2772, 2790, 2800, 2805, 2814, 2856, 2948, 2970, 2975, 2976, 2992, 3015, 3024, 3060, 3069, 3080, 3100, 3150, 3162, 3168, 3213, 3216, 3255, 3300, 3348, 3350, 3360, 3366, 3400, 3410, 3417, 3465, 3472, 3570, 3600, 3618, 3672, 3685, 3689, 3696, 3720, 3740, 3752, 3780, 3808, 3825, 3850, 3906, 3927, 3960, 4020, 4080, 4092, 4154, 4158, 4185, 4200, 4216, 4221, 4284, 4320, 4340, 4400, 4422, 4464, 4488, 4556, 4590, 4620, 4650, 4675, 4690, 4725, 4743, 4752, 4760, 4774, 4824, 4896, 4950, 4960, 5025, 5040, 5049, 5100, 5115, 5159, 5208, 5236, 5270, 5280, 5355, 5360, 5400, 5425, 5456, 5544, 5580, 5600, 5610, 5628, 5695, 5712, 5775, 5797, 5859, 5896, 5940, 5950, 5984, 6030, 6048, 6120, 6138, 6160, 6200, 6231, 6300, 6324, 6426, 6432, 6510, 6545, 6600, 6633, 6696, 6700, 6732, 6800, 6820, 6834, 6930, 6944, 6975, 7035, 7140, 7161, 7200, 7236, 7344, 7370, 7378, 7392, 7425, 7440, 7480, 7504, 7560, 7650, 7700, 7812, 7854, 7905, 7920, 7973, 8040, 8160, 8184, 8308, 8316, 8370, 8400, 8415, 8432, 8442, 8525, 8568, 8680, 8800, 8844, 8925, 8928, 8976, 9045, 9112, 9180, 9207, 9240, 9300, 9350, 9380, 9450, 9486, 9504, 9520, 9548, 9648, 9765, 9900, 10050, 10080, 10098, 10200, 10230, 10251, 10318, 10385, 10395, 10416, 10472, 10540, 10710, 10720, 10800, 10850, 10912, 11055, 11067, 11088, 11160, 11220, 11256, 11390, 11424, 11475, 11550, 11594, 11718, 11725, 11781, 11792, 11880, 11900, 11935, 12060, 12240, 12276, 12320, 12400, 12462, 12529, 12600, 12648, 12663, 12852, 13020, 13090, 13175, 13200, 13266, 13392, 13400, 13464, 13600, 13640, 13668, 13860, 13950, 14025, 14070, 14229, 14280, 14322, 14472, 14539, 14688, 14740, 14756, 14850, 14880, 14960, 15008, 15075, 15120, 15300, 15345, 15400, 15477, 15624, 15708, 15810, 15840, 15946, 16065, 16080, 16275, 16368, 16616, 16632, 16740, 16800, 16830, 16864, 16884, 17050, 17085, 17136, 17325, 17360, 17391, 17688, 17850, 17952, 18090, 18224, 18360, 18414, 18425, 18445, 18480, 18600, 18693, 18700, 18760, 18900, 18972, 19040, 19096, 19296, 19530, 19635, 19800, 19899, 20100, 20196, 20400, 20460, 20502, 20636, 20770, 20790, 20832, 20925, 20944, 21080, 21105, 21420, 21483, 21600, 21700, 22110, 22134, 22176, 22320, 22440, 22512, 22780, 22847, 22950, 23100, 23188, 23436, 23450, 23562, 23584, 23715, 23760, 23800, 23870, 23919, 24120, 24480, 24552, 24800, 24924, 25058, 25200, 25245, 25296, 25326, 25575, 25704, 25795, 26040, 26180, 26350, 26400, 26532, 26775, 26784, 26800, 26928, 27280, 27336, 27720, 27900, 28050, 28140, 28458, 28475, 28560, 28644, 28944, 28985, 29078, 29295, 29480, 29512, 29700, 29920, 30150, 30240, 30600, 30690, 30753, 30800, 30954, 31155, 31248, 31416, 31620, 31892, 32130, 32160, 32550, 32725, 32736, 33165, 33201, 33232, 33264, 33480, 33660, 33768, 34100, 34170, 34272, 34650, 34720, 34782, 35175, 35309, 35343, 35376, 35700, 35805, 36180, 36448, 36720, 36828, 36850, 36890, 36960, 37200, 37386, 37400, 37520, 37587, 37800, 37944, 38192, 39060, 39270, 39525, 39600, 39798, 39865, 40200, 40392, 40579, 40800, 40920, 41004, 41272, 41540, 41580, 41850, 41888, 42075, 42160, 42210, 42840, 42966, 43400, 43617, 44220, 44268, 44640, 44880, 45024, 45225, 45560, 45694, 45900, 46035, 46200, 46376, 46431, 46872, 46900, 47124, 47430, 47520, 47600, 47740, 47838, 48240, 48825, 49104, 49848, 50116, 50400, 50490, 50592, 50652, 51150, 51255, 51408, 51590, 51925, 51975, 52080, 52173, 52360, 52700, 53064, 53550, 53600, 53856, 54560, 54672, 55275, 55335, 55440, 55800, 56079, 56100, 56280, 56916, 56950, 57120, 57288, 57888, 57970, 58156, 58590, 58905, 58960, 59024, 59400, 59675, 60300, 61200, 61380, 61506, 61600, 61908, 62310, 62496, 62645, 62832, 63240, 63315, 63784, 64260, 64449, 65100, 65450, 66330, 66402, 66464, 66528, 66960, 67320, 67536, 68200, 68340, 68541, 69300, 69564, 70350, 70618, 70686, 70752, 71145, 71400, 71610, 71757, 72360, 72695, 73440, 73656, 73700, 73780, 74400, 74772, 74800, 75040, 75174, 75600, 75888, 76384, 76725, 77385, 78120, 78540, 79050, 79200, 79596, 79730, 80325, 80400, 80784, 81158, 81840, 82008, 82544, 83080, 83160, 83700, 84150, 84320, 84420, 85425, 85680, 85932, 86800, 86955, 87234, 87703, 88440, 88536, 89760, 90450, 91120, 91388, 91800, 92070, 92225, 92400, 92752, 92862, 93465, 93744, 93800, 94248, 94860, 95200, 95480, 95676, 96480, 97650, 98175, 98208, 99495, 99603, 99696, 100232, 100980, 101304, 102300, 102510, 102816, 103180, 103850, 103950, 104160, 104346, 104720, 105400, 105525, 105927, 106128, 107100, 107415, 109344, 110550, 110670, 110880, 111600, 112158, 112200, 112560, 112761, 113832, 113900, 114235, 114576, 115940, 116312, 117180, 117810, 117920, 118048, 118575, 118800, 119350, 119595, 120600, 121737, 122400, 122760, 123012, 123816, 124620, 125290, 125664, 126225, 126480, 126630, 127568, 128520, 128898, 128975, 130200, 130851, 130900, 132660, 132804, 133920, 134640, 135072, 136400, 136680, 137082, 138600, 139128, 139293, 140700, 141236, 141372, 142290, 142800, 143220, 143514, 144720, 144925, 145390, 146475, 147312, 147400, 147560, 149544, 149600, 150348, 151200, 151776, 153450, 153765, 154770, 155775, 156240, 156519, 157080, 158100, 159192, 159460, 159929, 160650, 160800, 161568, 162316, 163680, 164016, 165088, 165825, 166005, 166160, 166320, 167400, 168300, 168840, 170850, 171360, 171864, 173600, 173910, 174468, 175406, 176545, 176715, 176880, 177072, 179025, 180900, 182240, 182776, 183600, 184140, 184450, 184800, 185504, 185724, 186930, 187488, 187600, 187935, 188496, 189720, 190960, 191352, 195300, 196350, 198990, 199206, 199325, 199392, 200464, 201960, 202608, 202895, 204600, 205020, 205623, 206360, 207700, 207900, 208692, 209440, 210800, 211050, 211854, 212256, 214200, 214830, 215271, 218085, 221100, 221340, 223200, 224316, 224400, 225120, 225522, 227664, 227800, 228470, 229152, 230175, 231880, 232155, 232624, 234360, 235620, 237150, 237600, 238700, 239190, 241200, 243474, 245520, 246024, 247163, 247632, 249240, 250580, 252450, 252960, 253260, 255136, 256275, 257040, 257796, 257950, 260400, 260865, 261702, 261800, 263109, 265320, 265608, 269280, 272800, 273360, 274164, 276675, 277200, 278256, 278586, 280395, 281400, 282472, 282744, 284580, 285600, 286440, 287028, 289440, 289850, 290780, 292950, 294525, 294624, 294800, 295120, 299088, 300696, 306900, 307530, 309540, 311550, 312480, 313038, 313225, 314160, 316200, 316575, 317781, 318384, 318920, 319858, 321300, 322245, 324632, 328032, 331650, 332010, 332320, 332640, 334800, 336600, 337680, 338283, 341700, 342705, 343728, 347820, 348936, 350812, 353090, 353430, 353760, 354144, 355725, 358050, 358785, 361800, 363475, 365211, 365552, 367200, 368280, 368900, 371448, 373860, 375200, 375870, 376992, 379440, 381920, 382704, 386925, 388399, 390600, 392553, 392700, 397980, 398412, 398650, 400928, 403920, 405216, 405790, 409200, 410040, 411246, 412720, 415400, 415800, 417384, 421600, 422100, 423708, 428400, 429660, 430542, 434775, 436170, 438515, 442200, 442680, 448632, 448800, 451044, 455328, 455600, 456940, 460350, 463760, 464310, 465248, 467325, 468720, 471240, 474300, 477400, 478380, 479787, 482400, 486948, 491040, 492048, 494326, 495264, 497475, 498015, 498480, 501160, 504900, 506520, 512550, 514080, 515592, 515900, 520800, 521730, 523404, 523600, 526218, 529635, 530640, 531216, 537075, 546720, 548328, 553350, 554400, 556512, 557172, 560790, 562800, 563805, 564944, 565488, 569160, 571175, 572880, 574056, 579700, 581560, 585900, 589050, 589600, 590240, 597975, 598176, 601392, 608685, 613800, 615060, 616869, 619080, 623100, 626076, 626450, 628320, 632400, 633150, 635562, 636768, 637840, 639716, 642600, 644490, 649264, 654255, 663300, 664020, 669600, 673200, 675360, 676566, 683400, 685410, 687456, 695640, 696465, 697872, 701624, 706180, 706860, 711450, 716100, 717570, 723600, 726950, 730422, 731104, 736560, 737800, 741489, 742896, 747720, 751740, 758880, 765408, 768825, 773850, 776798, 781200, 782595, 785106, 785400, 789327, 795960, 796824, 797300, 799645, 807840, 811580, 818400, 820080, 822492, 825440, 830025, 830800, 831600, 834768, 844200, 847416, 856800, 859320, 861084, 869550, 872340, 877030, 882725, 883575, 884400, 885360, 897264, 902088, 911200, 913880, 920700, 927520, 928620, 934650, 937440, 939675, 942480, 948600, 953343, 954800, 956760, 959574, 973896, 984096, 988652, 994950, 996030, 996960, 1002320, 1009800, 1013040, 1014475, 1025100, 1028115, 1031184, 1031800, 1043460, 1046808, 1047200, 1052436, 1059270, 1061280, 1062432, 1074150, 1076355, 1090425, 1095633, 1096656, 1106700, 1114344, 1121580, 1125600, 1127610, 1129888, 1130976, 1138320, 1142350, 1145760, 1148112, 1159400, 1160775, 1163120, 1165197, 1171800, 1178100, 1195950, 1202784, 1217370, 1227600, 1230120, 1233738, 1235815, 1238160, 1246200, 1252152, 1252900, 1264800, 1266300, 1271124, 1275680, 1279432, 1285200, 1288980, 1298528, 1304325, 1308510, 1315545, 1326600, 1328040, 1346400, 1353132, 1366800, 1370820, 1391280, 1392930, 1395744, 1401975, 1403248, 1412360, 1413720, 1422900, 1432200, 1435140, 1439361, 1447200, 1453900, 1460844, 1473120, 1475600, 1482978, 1485792, 1495440, 1503480, 1537650, 1547700, 1553596, 1562400, 1565190, 1570212, 1570800, 1578654, 1588905, 1591920, 1593648, 1594600, 1599290, 1611225, 1623160, 1640160, 1644984, 1660050, 1661600, 1663200, 1669536, 1688400, 1691415, 1694832, 1713525, 1718640, 1722168, 1739100, 1744680, 1754060, 1765450, 1767150, 1768800, 1770720, 1793925, 1794528, 1804176, 1826055, 1827760, 1841400, 1857240, 1869300, 1879350, 1884960, 1897200, 1906686, 1909600, 1913520, 1919148, 1941995, 1947792, 1962765, 1977304, 1989900, 1992060, 2004640, 2019600, 2026080, 2028950, 2050200, 2056230, 2062368, 2063600, 2086920, 2093616, 2104872, 2118540, 2148300, 2152710, 2180850, 2191266, 2192575, 2193312, 2213400, 2224467, 2228688, 2243160, 2255220, 2276640, 2284700, 2296224, 2318800, 2321550, 2326240, 2330394, 2343600, 2356200, 2367981, 2391900, 2398935, 2434740, 2455200, 2460240, 2467476, 2471630, 2476320, 2490075, 2492400, 2504304, 2505800, 2532600, 2542248, 2558864, 2570400, 2577960, 2608650, 2617020, 2631090, 2648175, 2653200, 2656080, 2706264, 2718793, 2733600, 2741640, 2782560, 2785860, 2803950, 2806496, 2819025, 2824720, 2827440, 2845800, 2864400, 2870280, 2878722, 2907800, 2921688, 2951200, 2965956, 2990880, 3006960, 3043425, 3075300, 3084345, 3095400, 3107192, 3130380, 3140424, 3141600, 3157308, 3177810, 3183840, 3187296, 3189200, 3198580, 3222450, 3246320, 3271275, 3289968, 3320100, 3376800, 3382830, 3389664, 3427050, 3437280, 3444336, 3478200, 3482325, 3489360, 3495591, 3508120, 3530900, 3534300, 3587850, 3608352, 3652110, 3655520, 3682800, 3707445, 3714480, 3738600, 3758700, 3794400, 3813372, 3827040, 3838296, 3883990, 3895584, 3912975, 3925530, 3946635, 3954608, 3979800, 3984120, 3998225, 4039200, 4057900, 4100400, 4112460, 4127200, 4173840, 4187232, 4209744, 4237080, 4296600, 4305420, 4318083, 4361700, 4382532, 4385150, 4426800, 4448934, 4457376, 4486320, 4510440, 4569400, 4637600, 4643100, 4660788, 4687200, 4712400, 4735962, 4766715, 4783800, 4797870, 4869480, 4920480, 4934952, 4943260, 4980150, 4984800, 5008608, 5011600, 5065200, 5084496, 5117728, 5140575, 5155920, 5217300, 5234040, 5262180, 5296350, 5306400, 5312160, 5381775, 5412528, 5437586, 5478165, 5483280, 5571720, 5607900, 5638050, 5649440, 5654880, 5691600, 5728800, 5740560, 5757444, 5815600, 5825985, 5843376, 5931912, 6013920, 6086850, 6150600, 6168690, 6179075, 6190800, 6214384, 6260760, 6280848, 6314616, 6355620, 6378400, 6397160, 6444900, 6492640, 6542550, 6577725, 6579936, 6640200, 6673401, 6765660, 6854100, 6888672, 6956400, 6964650, 6978720, 6991182, 7016240, 7061800, 7068600, 7175700, 7196805, 7304220, 7365600, 7414890, 7428960, 7477200, 7517400, 7626744, 7676592, 7767980, 7825950, 7851060, 7893270, 7909216, 7944525, 7959600, 7968240, 7996450, 8115800, 8156379, 8200800, 8224920, 8347680, 8419488, 8457075, 8474160, 8593200, 8610840, 8636166, 8723400, 8765064, 8770300, 8853600, 8897868, 8972640, 9020880, 9130275, 9138800, 9286200, 9321576, 9424800, 9471924, 9533430, 9567600, 9595740, 9709975, 9738960, 9813825, 9869904, 9886520, 9960300, 10023200, 10130400, 10168992, 10281150, 10311840, 10434600, 10468080, 10486773, 10524360, 10592700, 10763550, 10825056, 10875172, 10956330, 10966560, 11122335, 11143440, 11215800, 11276100, 11383200, 11481120, 11514888, 11631200, 11651970, 11686752, 11839905, 11863824, 11994675, 12173700, 12301200, 12337380, 12358150, 12381600, 12428768, 12521520, 12561696, 12629232, 12711240, 12794320, 12889800, 13085100, 13155450, 13280400, 13346802, 13531320, 13593965, 13708200, 13912800, 13929300, 13982364, 14032480, 14123600, 14137200, 14351400, 14393610, 14608440, 14829780, 14954400, 15034800, 15253488, 15353184, 15421725, 15535960, 15651900, 15702120, 15786540, 15889050, 15919200, 15936480, 15992900, 16231600, 16312758, 16449840, 16914150, 16948320, 17186400, 17221680, 17272332, 17446800, 17477955, 17530128, 17540600, 17795736, 18041760, 18260550, 18277600, 18537225, 18572400, 18643152, 18943848, 19066860, 19135200, 19191480, 19419950, 19477920, 19627650, 19733175, 19739808, 19773040, 19920600, 20562300, 20869200, 20936160, 20973546, 21048720, 21185400, 21527100, 21590415, 21750344, 21912660, 22244670, 22286880, 22431600, 22552200, 23029776, 23303940, 23679810, 23727648, 23833575, 23989350, 24347400, 24469137, 24602400, 24674760, 24716300, 25043040, 25258464, 25422480, 25588640, 25779600, 26170200, 26310900, 26560800, 26693604, 27062640, 27187930, 27390825, 27416400, 27858600, 27964728, 28247200, 28274400, 28702800, 28787220, 29129925, 29216880, 29659560, 30069600, 30506976, 30843450, 31071920, 31303800, 31404240, 31573080, 31778100, 31985800, 32463200, 32625516, 32899680, 33367005, 33828300, 34443360, 34544664, 34893600, 34955910, 35060256, 35081200, 35591472, 35984025, 36521100, 37074450, 37144800, 37286304, 37887696, 38133720, 38382960, 38839900, 39255300, 39466350, 39546080, 39841200, 40781895, 41124600, 41738400, 41947092, 42097440, 42370800, 43054200, 43180830, 43500688, 43825320, 44489340, 44863200, 45104400, 46059552, 46607880, 47359620, 47667150, 47978700, 48694800, 48938274, 49349520, 49432600, 50844960, 51559200, 52340400, 52433865, 52621800, 53387208, 54125280, 54375860, 54781650, 54832800, 55611675, 55717200, 55929456, 57405600, 57574440, 58259850, 58433760, 59199525, 59319120, 61686900, 62143840, 62607600, 62808480, 63146160, 63556200, 63971600, 65251032, 66734010, 67656600, 67969825, 69089328, 69911820, 70162400, 71182944, 71968050, 73042200, 73407411, 74148900, 75775392, 76267440, 76765920, 77679800, 78510600, 78932700, 79682400, 81563790, 82249200, 83894184, 84741600, 86108400, 86361660, 87001376, 87389775, 87650640, 88978680, 90208800, 93215760, 94719240, 95334300, 95957400, 97389600, 97876548, 98699040, 98865200, 104680800, 104867730, 105243600, 106774416, 107952075, 108751720, 109563300, 111223350, 111434400, 111858912, 115148880, 116519700, 118399050, 118638240, 122345685, 123373800, 125215200, 126292320, 127112400, 127943200, 130502064, 133468020, 135313200, 135939650, 138178656, 139823640, 143936100, 146084400, 146814822, 148297800, 152534880, 155359600, 157021200, 157865400, 163127580, 164498400, 166835025, 167788368, 172216800, 172723320, 174779550, 175301280, 177957360, 186431520, 189438480, 190668600, 191914800, 195753096, 197730400, 203909475, 209735460, 210487200, 213548832, 215904150, 217503440, 219126600, 222446700, 230297760, 233039400, 236798100, 244691370, 246747600, 254224800, 261004128, 262169325, 266936040, 270626400, 271879300, 279647280, 287872200, 292168800, 293629644, 296595600, 310719200, 314042400, 315730800, 326255160, 333670050, 335576736, 345446640, 349559100, 355914720, 367037055, 378876960, 381337200, 383829600, 391506192, 407818950, 419470920, 431808300, 435006880, 438253200, 444893400, 466078800, 473596200, 489382740, 493495200, 524338650, 533872080, 543758600, 559294560, 575744400, 587259288, 593191200, 611728425, 631461600, 652510320, 667340100, 690893280, 699118200, 734074110, 762674400, 783012384, 815637900, 838941840, 863616600, 876506400, 889786800, 932157600, 947192400, 978765480, 1048677300, 1067744160, 1087517200, 1151488800, 1174518576, 1223456850, 1305020640, 1334680200, 1398236400, 1468148220, 1631275800, 1677883680, 1727233200, 1779573600, 1835185275, 1894384800, 1957530960, 2097354600, 2175034400, 2349037152, 2446913700, 2669360400, 2796472800, 2936296440, 3262551600, 3454466400, 3670370550, 3915061920, 4194709200, 4893827400, 5338720800, 5872592880, 6525103200, 7340741100, 8389418400, 9787654800, 11745185760, 14681482200, 19575309600, 29362964400, 58725928800]

約数ペア:

[(1, 58725928800), (2, 29362964400), (3, 19575309600), (4, 14681482200), (5, 11745185760), (6, 9787654800), (7, 8389418400), (8, 7340741100), (9, 6525103200), (10, 5872592880), (11, 5338720800), (12, 4893827400), (14, 4194709200), (15, 3915061920), (16, 3670370550), (17, 3454466400), (18, 3262551600), (20, 2936296440), (21, 2796472800), (22, 2669360400), (24, 2446913700), (25, 2349037152), (27, 2175034400), (28, 2097354600), (30, 1957530960), (31, 1894384800), (32, 1835185275), (33, 1779573600), (34, 1727233200), (35, 1677883680), (36, 1631275800), (40, 1468148220), (42, 1398236400), (44, 1334680200), (45, 1305020640), (48, 1223456850), (50, 1174518576), (51, 1151488800), (54, 1087517200), (55, 1067744160), (56, 1048677300), (60, 978765480), (62, 947192400), (63, 932157600), (66, 889786800), (67, 876506400), (68, 863616600), (70, 838941840), (72, 815637900), (75, 783012384), (77, 762674400), (80, 734074110), (84, 699118200), (85, 690893280), (88, 667340100), (90, 652510320), (93, 631461600), (96, 611728425), (99, 593191200), (100, 587259288), (102, 575744400), (105, 559294560), (108, 543758600), (110, 533872080), (112, 524338650), (119, 493495200), (120, 489382740), (124, 473596200), (126, 466078800), (132, 444893400), (134, 438253200), (135, 435006880), (136, 431808300), (140, 419470920), (144, 407818950), (150, 391506192), (153, 383829600), (154, 381337200), (155, 378876960), (160, 367037055), (165, 355914720), (168, 349559100), (170, 345446640), (175, 335576736), (176, 333670050), (180, 326255160), (186, 315730800), (187, 314042400), (189, 310719200), (198, 296595600), (200, 293629644), (201, 292168800), (204, 287872200), (210, 279647280), (216, 271879300), (217, 270626400), (220, 266936040), (224, 262169325), (225, 261004128), (231, 254224800), (238, 246747600), (240, 244691370), (248, 236798100), (252, 233039400), (255, 230297760), (264, 222446700), (268, 219126600), (270, 217503440), (272, 215904150), (275, 213548832), (279, 210487200), (280, 209735460), (288, 203909475), (297, 197730400), (300, 195753096), (306, 191914800), (308, 190668600), (310, 189438480), (315, 186431520), (330, 177957360), (335, 175301280), (336, 174779550), (340, 172723320), (341, 172216800), (350, 167788368), (352, 166835025), (357, 164498400), (360, 163127580), (372, 157865400), (374, 157021200), (378, 155359600), (385, 152534880), (396, 148297800), (400, 146814822), (402, 146084400), (408, 143936100), (420, 139823640), (425, 138178656), (432, 135939650), (434, 135313200), (440, 133468020), (450, 130502064), (459, 127943200), (462, 127112400), (465, 126292320), (469, 125215200), (476, 123373800), (480, 122345685), (495, 118638240), (496, 118399050), (504, 116519700), (510, 115148880), (525, 111858912), (527, 111434400), (528, 111223350), (536, 109563300), (540, 108751720), (544, 107952075), (550, 106774416), (558, 105243600), (560, 104867730), (561, 104680800), (594, 98865200), (595, 98699040), (600, 97876548), (603, 97389600), (612, 95957400), (616, 95334300), (620, 94719240), (630, 93215760), (651, 90208800), (660, 88978680), (670, 87650640), (672, 87389775), (675, 87001376), (680, 86361660), (682, 86108400), (693, 84741600), (700, 83894184), (714, 82249200), (720, 81563790), (737, 79682400), (744, 78932700), (748, 78510600), (756, 77679800), (765, 76765920), (770, 76267440), (775, 75775392), (792, 74148900), (800, 73407411), (804, 73042200), (816, 71968050), (825, 71182944), (837, 70162400), (840, 69911820), (850, 69089328), (864, 67969825), (868, 67656600), (880, 66734010), (900, 65251032), (918, 63971600), (924, 63556200), (930, 63146160), (935, 62808480), (938, 62607600), (945, 62143840), (952, 61686900), (990, 59319120), (992, 59199525), (1005, 58433760), (1008, 58259850), (1020, 57574440), (1023, 57405600), (1050, 55929456), (1054, 55717200), (1056, 55611675), (1071, 54832800), (1072, 54781650), (1080, 54375860), (1085, 54125280), (1100, 53387208), (1116, 52621800), (1120, 52433865), (1122, 52340400), (1139, 51559200), (1155, 50844960), (1188, 49432600), (1190, 49349520), (1200, 48938274), (1206, 48694800), (1224, 47978700), (1232, 47667150), (1240, 47359620), (1260, 46607880), (1275, 46059552), (1302, 45104400), (1309, 44863200), (1320, 44489340), (1340, 43825320), (1350, 43500688), (1360, 43180830), (1364, 43054200), (1386, 42370800), (1395, 42097440), (1400, 41947092), (1407, 41738400), (1428, 41124600), (1440, 40781895), (1474, 39841200), (1485, 39546080), (1488, 39466350), (1496, 39255300), (1512, 38839900), (1530, 38382960), (1540, 38133720), (1550, 37887696), (1575, 37286304), (1581, 37144800), (1584, 37074450), (1608, 36521100), (1632, 35984025), (1650, 35591472), (1674, 35081200), (1675, 35060256), (1680, 34955910), (1683, 34893600), (1700, 34544664), (1705, 34443360), (1736, 33828300), (1760, 33367005), (1785, 32899680), (1800, 32625516), (1809, 32463200), (1836, 31985800), (1848, 31778100), (1860, 31573080), (1870, 31404240), (1876, 31303800), (1890, 31071920), (1904, 30843450), (1925, 30506976), (1953, 30069600), (1980, 29659560), (2010, 29216880), (2016, 29129925), (2040, 28787220), (2046, 28702800), (2077, 28274400), (2079, 28247200), (2100, 27964728), (2108, 27858600), (2142, 27416400), (2144, 27390825), (2160, 27187930), (2170, 27062640), (2200, 26693604), (2211, 26560800), (2232, 26310900), (2244, 26170200), (2278, 25779600), (2295, 25588640), (2310, 25422480), (2325, 25258464), (2345, 25043040), (2376, 24716300), (2380, 24674760), (2387, 24602400), (2400, 24469137), (2412, 24347400), (2448, 23989350), (2464, 23833575), (2475, 23727648), (2480, 23679810), (2520, 23303940), (2550, 23029776), (2604, 22552200), (2618, 22431600), (2635, 22286880), (2640, 22244670), (2680, 21912660), (2700, 21750344), (2720, 21590415), (2728, 21527100), (2772, 21185400), (2790, 21048720), (2800, 20973546), (2805, 20936160), (2814, 20869200), (2856, 20562300), (2948, 19920600), (2970, 19773040), (2975, 19739808), (2976, 19733175), (2992, 19627650), (3015, 19477920), (3024, 19419950), (3060, 19191480), (3069, 19135200), (3080, 19066860), (3100, 18943848), (3150, 18643152), (3162, 18572400), (3168, 18537225), (3213, 18277600), (3216, 18260550), (3255, 18041760), (3300, 17795736), (3348, 17540600), (3350, 17530128), (3360, 17477955), (3366, 17446800), (3400, 17272332), (3410, 17221680), (3417, 17186400), (3465, 16948320), (3472, 16914150), (3570, 16449840), (3600, 16312758), (3618, 16231600), (3672, 15992900), (3685, 15936480), (3689, 15919200), (3696, 15889050), (3720, 15786540), (3740, 15702120), (3752, 15651900), (3780, 15535960), (3808, 15421725), (3825, 15353184), (3850, 15253488), (3906, 15034800), (3927, 14954400), (3960, 14829780), (4020, 14608440), (4080, 14393610), (4092, 14351400), (4154, 14137200), (4158, 14123600), (4185, 14032480), (4200, 13982364), (4216, 13929300), (4221, 13912800), (4284, 13708200), (4320, 13593965), (4340, 13531320), (4400, 13346802), (4422, 13280400), (4464, 13155450), (4488, 13085100), (4556, 12889800), (4590, 12794320), (4620, 12711240), (4650, 12629232), (4675, 12561696), (4690, 12521520), (4725, 12428768), (4743, 12381600), (4752, 12358150), (4760, 12337380), (4774, 12301200), (4824, 12173700), (4896, 11994675), (4950, 11863824), (4960, 11839905), (5025, 11686752), (5040, 11651970), (5049, 11631200), (5100, 11514888), (5115, 11481120), (5159, 11383200), (5208, 11276100), (5236, 11215800), (5270, 11143440), (5280, 11122335), (5355, 10966560), (5360, 10956330), (5400, 10875172), (5425, 10825056), (5456, 10763550), (5544, 10592700), (5580, 10524360), (5600, 10486773), (5610, 10468080), (5628, 10434600), (5695, 10311840), (5712, 10281150), (5775, 10168992), (5797, 10130400), (5859, 10023200), (5896, 9960300), (5940, 9886520), (5950, 9869904), (5984, 9813825), (6030, 9738960), (6048, 9709975), (6120, 9595740), (6138, 9567600), (6160, 9533430), (6200, 9471924), (6231, 9424800), (6300, 9321576), (6324, 9286200), (6426, 9138800), (6432, 9130275), (6510, 9020880), (6545, 8972640), (6600, 8897868), (6633, 8853600), (6696, 8770300), (6700, 8765064), (6732, 8723400), (6800, 8636166), (6820, 8610840), (6834, 8593200), (6930, 8474160), (6944, 8457075), (6975, 8419488), (7035, 8347680), (7140, 8224920), (7161, 8200800), (7200, 8156379), (7236, 8115800), (7344, 7996450), (7370, 7968240), (7378, 7959600), (7392, 7944525), (7425, 7909216), (7440, 7893270), (7480, 7851060), (7504, 7825950), (7560, 7767980), (7650, 7676592), (7700, 7626744), (7812, 7517400), (7854, 7477200), (7905, 7428960), (7920, 7414890), (7973, 7365600), (8040, 7304220), (8160, 7196805), (8184, 7175700), (8308, 7068600), (8316, 7061800), (8370, 7016240), (8400, 6991182), (8415, 6978720), (8432, 6964650), (8442, 6956400), (8525, 6888672), (8568, 6854100), (8680, 6765660), (8800, 6673401), (8844, 6640200), (8925, 6579936), (8928, 6577725), (8976, 6542550), (9045, 6492640), (9112, 6444900), (9180, 6397160), (9207, 6378400), (9240, 6355620), (9300, 6314616), (9350, 6280848), (9380, 6260760), (9450, 6214384), (9486, 6190800), (9504, 6179075), (9520, 6168690), (9548, 6150600), (9648, 6086850), (9765, 6013920), (9900, 5931912), (10050, 5843376), (10080, 5825985), (10098, 5815600), (10200, 5757444), (10230, 5740560), (10251, 5728800), (10318, 5691600), (10385, 5654880), (10395, 5649440), (10416, 5638050), (10472, 5607900), (10540, 5571720), (10710, 5483280), (10720, 5478165), (10800, 5437586), (10850, 5412528), (10912, 5381775), (11055, 5312160), (11067, 5306400), (11088, 5296350), (11160, 5262180), (11220, 5234040), (11256, 5217300), (11390, 5155920), (11424, 5140575), (11475, 5117728), (11550, 5084496), (11594, 5065200), (11718, 5011600), (11725, 5008608), (11781, 4984800), (11792, 4980150), (11880, 4943260), (11900, 4934952), (11935, 4920480), (12060, 4869480), (12240, 4797870), (12276, 4783800), (12320, 4766715), (12400, 4735962), (12462, 4712400), (12529, 4687200), (12600, 4660788), (12648, 4643100), (12663, 4637600), (12852, 4569400), (13020, 4510440), (13090, 4486320), (13175, 4457376), (13200, 4448934), (13266, 4426800), (13392, 4385150), (13400, 4382532), (13464, 4361700), (13600, 4318083), (13640, 4305420), (13668, 4296600), (13860, 4237080), (13950, 4209744), (14025, 4187232), (14070, 4173840), (14229, 4127200), (14280, 4112460), (14322, 4100400), (14472, 4057900), (14539, 4039200), (14688, 3998225), (14740, 3984120), (14756, 3979800), (14850, 3954608), (14880, 3946635), (14960, 3925530), (15008, 3912975), (15075, 3895584), (15120, 3883990), (15300, 3838296), (15345, 3827040), (15400, 3813372), (15477, 3794400), (15624, 3758700), (15708, 3738600), (15810, 3714480), (15840, 3707445), (15946, 3682800), (16065, 3655520), (16080, 3652110), (16275, 3608352), (16368, 3587850), (16616, 3534300), (16632, 3530900), (16740, 3508120), (16800, 3495591), (16830, 3489360), (16864, 3482325), (16884, 3478200), (17050, 3444336), (17085, 3437280), (17136, 3427050), (17325, 3389664), (17360, 3382830), (17391, 3376800), (17688, 3320100), (17850, 3289968), (17952, 3271275), (18090, 3246320), (18224, 3222450), (18360, 3198580), (18414, 3189200), (18425, 3187296), (18445, 3183840), (18480, 3177810), (18600, 3157308), (18693, 3141600), (18700, 3140424), (18760, 3130380), (18900, 3107192), (18972, 3095400), (19040, 3084345), (19096, 3075300), (19296, 3043425), (19530, 3006960), (19635, 2990880), (19800, 2965956), (19899, 2951200), (20100, 2921688), (20196, 2907800), (20400, 2878722), (20460, 2870280), (20502, 2864400), (20636, 2845800), (20770, 2827440), (20790, 2824720), (20832, 2819025), (20925, 2806496), (20944, 2803950), (21080, 2785860), (21105, 2782560), (21420, 2741640), (21483, 2733600), (21600, 2718793), (21700, 2706264), (22110, 2656080), (22134, 2653200), (22176, 2648175), (22320, 2631090), (22440, 2617020), (22512, 2608650), (22780, 2577960), (22847, 2570400), (22950, 2558864), (23100, 2542248), (23188, 2532600), (23436, 2505800), (23450, 2504304), (23562, 2492400), (23584, 2490075), (23715, 2476320), (23760, 2471630), (23800, 2467476), (23870, 2460240), (23919, 2455200), (24120, 2434740), (24480, 2398935), (24552, 2391900), (24800, 2367981), (24924, 2356200), (25058, 2343600), (25200, 2330394), (25245, 2326240), (25296, 2321550), (25326, 2318800), (25575, 2296224), (25704, 2284700), (25795, 2276640), (26040, 2255220), (26180, 2243160), (26350, 2228688), (26400, 2224467), (26532, 2213400), (26775, 2193312), (26784, 2192575), (26800, 2191266), (26928, 2180850), (27280, 2152710), (27336, 2148300), (27720, 2118540), (27900, 2104872), (28050, 2093616), (28140, 2086920), (28458, 2063600), (28475, 2062368), (28560, 2056230), (28644, 2050200), (28944, 2028950), (28985, 2026080), (29078, 2019600), (29295, 2004640), (29480, 1992060), (29512, 1989900), (29700, 1977304), (29920, 1962765), (30150, 1947792), (30240, 1941995), (30600, 1919148), (30690, 1913520), (30753, 1909600), (30800, 1906686), (30954, 1897200), (31155, 1884960), (31248, 1879350), (31416, 1869300), (31620, 1857240), (31892, 1841400), (32130, 1827760), (32160, 1826055), (32550, 1804176), (32725, 1794528), (32736, 1793925), (33165, 1770720), (33201, 1768800), (33232, 1767150), (33264, 1765450), (33480, 1754060), (33660, 1744680), (33768, 1739100), (34100, 1722168), (34170, 1718640), (34272, 1713525), (34650, 1694832), (34720, 1691415), (34782, 1688400), (35175, 1669536), (35309, 1663200), (35343, 1661600), (35376, 1660050), (35700, 1644984), (35805, 1640160), (36180, 1623160), (36448, 1611225), (36720, 1599290), (36828, 1594600), (36850, 1593648), (36890, 1591920), (36960, 1588905), (37200, 1578654), (37386, 1570800), (37400, 1570212), (37520, 1565190), (37587, 1562400), (37800, 1553596), (37944, 1547700), (38192, 1537650), (39060, 1503480), (39270, 1495440), (39525, 1485792), (39600, 1482978), (39798, 1475600), (39865, 1473120), (40200, 1460844), (40392, 1453900), (40579, 1447200), (40800, 1439361), (40920, 1435140), (41004, 1432200), (41272, 1422900), (41540, 1413720), (41580, 1412360), (41850, 1403248), (41888, 1401975), (42075, 1395744), (42160, 1392930), (42210, 1391280), (42840, 1370820), (42966, 1366800), (43400, 1353132), (43617, 1346400), (44220, 1328040), (44268, 1326600), (44640, 1315545), (44880, 1308510), (45024, 1304325), (45225, 1298528), (45560, 1288980), (45694, 1285200), (45900, 1279432), (46035, 1275680), (46200, 1271124), (46376, 1266300), (46431, 1264800), (46872, 1252900), (46900, 1252152), (47124, 1246200), (47430, 1238160), (47520, 1235815), (47600, 1233738), (47740, 1230120), (47838, 1227600), (48240, 1217370), (48825, 1202784), (49104, 1195950), (49848, 1178100), (50116, 1171800), (50400, 1165197), (50490, 1163120), (50592, 1160775), (50652, 1159400), (51150, 1148112), (51255, 1145760), (51408, 1142350), (51590, 1138320), (51925, 1130976), (51975, 1129888), (52080, 1127610), (52173, 1125600), (52360, 1121580), (52700, 1114344), (53064, 1106700), (53550, 1096656), (53600, 1095633), (53856, 1090425), (54560, 1076355), (54672, 1074150), (55275, 1062432), (55335, 1061280), (55440, 1059270), (55800, 1052436), (56079, 1047200), (56100, 1046808), (56280, 1043460), (56916, 1031800), (56950, 1031184), (57120, 1028115), (57288, 1025100), (57888, 1014475), (57970, 1013040), (58156, 1009800), (58590, 1002320), (58905, 996960), (58960, 996030), (59024, 994950), (59400, 988652), (59675, 984096), (60300, 973896), (61200, 959574), (61380, 956760), (61506, 954800), (61600, 953343), (61908, 948600), (62310, 942480), (62496, 939675), (62645, 937440), (62832, 934650), (63240, 928620), (63315, 927520), (63784, 920700), (64260, 913880), (64449, 911200), (65100, 902088), (65450, 897264), (66330, 885360), (66402, 884400), (66464, 883575), (66528, 882725), (66960, 877030), (67320, 872340), (67536, 869550), (68200, 861084), (68340, 859320), (68541, 856800), (69300, 847416), (69564, 844200), (70350, 834768), (70618, 831600), (70686, 830800), (70752, 830025), (71145, 825440), (71400, 822492), (71610, 820080), (71757, 818400), (72360, 811580), (72695, 807840), (73440, 799645), (73656, 797300), (73700, 796824), (73780, 795960), (74400, 789327), (74772, 785400), (74800, 785106), (75040, 782595), (75174, 781200), (75600, 776798), (75888, 773850), (76384, 768825), (76725, 765408), (77385, 758880), (78120, 751740), (78540, 747720), (79050, 742896), (79200, 741489), (79596, 737800), (79730, 736560), (80325, 731104), (80400, 730422), (80784, 726950), (81158, 723600), (81840, 717570), (82008, 716100), (82544, 711450), (83080, 706860), (83160, 706180), (83700, 701624), (84150, 697872), (84320, 696465), (84420, 695640), (85425, 687456), (85680, 685410), (85932, 683400), (86800, 676566), (86955, 675360), (87234, 673200), (87703, 669600), (88440, 664020), (88536, 663300), (89760, 654255), (90450, 649264), (91120, 644490), (91388, 642600), (91800, 639716), (92070, 637840), (92225, 636768), (92400, 635562), (92752, 633150), (92862, 632400), (93465, 628320), (93744, 626450), (93800, 626076), (94248, 623100), (94860, 619080), (95200, 616869), (95480, 615060), (95676, 613800), (96480, 608685), (97650, 601392), (98175, 598176), (98208, 597975), (99495, 590240), (99603, 589600), (99696, 589050), (100232, 585900), (100980, 581560), (101304, 579700), (102300, 574056), (102510, 572880), (102816, 571175), (103180, 569160), (103850, 565488), (103950, 564944), (104160, 563805), (104346, 562800), (104720, 560790), (105400, 557172), (105525, 556512), (105927, 554400), (106128, 553350), (107100, 548328), (107415, 546720), (109344, 537075), (110550, 531216), (110670, 530640), (110880, 529635), (111600, 526218), (112158, 523600), (112200, 523404), (112560, 521730), (112761, 520800), (113832, 515900), (113900, 515592), (114235, 514080), (114576, 512550), (115940, 506520), (116312, 504900), (117180, 501160), (117810, 498480), (117920, 498015), (118048, 497475), (118575, 495264), (118800, 494326), (119350, 492048), (119595, 491040), (120600, 486948), (121737, 482400), (122400, 479787), (122760, 478380), (123012, 477400), (123816, 474300), (124620, 471240), (125290, 468720), (125664, 467325), (126225, 465248), (126480, 464310), (126630, 463760), (127568, 460350), (128520, 456940), (128898, 455600), (128975, 455328), (130200, 451044), (130851, 448800), (130900, 448632), (132660, 442680), (132804, 442200), (133920, 438515), (134640, 436170), (135072, 434775), (136400, 430542), (136680, 429660), (137082, 428400), (138600, 423708), (139128, 422100), (139293, 421600), (140700, 417384), (141236, 415800), (141372, 415400), (142290, 412720), (142800, 411246), (143220, 410040), (143514, 409200), (144720, 405790), (144925, 405216), (145390, 403920), (146475, 400928), (147312, 398650), (147400, 398412), (147560, 397980), (149544, 392700), (149600, 392553), (150348, 390600), (151200, 388399), (151776, 386925), (153450, 382704), (153765, 381920), (154770, 379440), (155775, 376992), (156240, 375870), (156519, 375200), (157080, 373860), (158100, 371448), (159192, 368900), (159460, 368280), (159929, 367200), (160650, 365552), (160800, 365211), (161568, 363475), (162316, 361800), (163680, 358785), (164016, 358050), (165088, 355725), (165825, 354144), (166005, 353760), (166160, 353430), (166320, 353090), (167400, 350812), (168300, 348936), (168840, 347820), (170850, 343728), (171360, 342705), (171864, 341700), (173600, 338283), (173910, 337680), (174468, 336600), (175406, 334800), (176545, 332640), (176715, 332320), (176880, 332010), (177072, 331650), (179025, 328032), (180900, 324632), (182240, 322245), (182776, 321300), (183600, 319858), (184140, 318920), (184450, 318384), (184800, 317781), (185504, 316575), (185724, 316200), (186930, 314160), (187488, 313225), (187600, 313038), (187935, 312480), (188496, 311550), (189720, 309540), (190960, 307530), (191352, 306900), (195300, 300696), (196350, 299088), (198990, 295120), (199206, 294800), (199325, 294624), (199392, 294525), (200464, 292950), (201960, 290780), (202608, 289850), (202895, 289440), (204600, 287028), (205020, 286440), (205623, 285600), (206360, 284580), (207700, 282744), (207900, 282472), (208692, 281400), (209440, 280395), (210800, 278586), (211050, 278256), (211854, 277200), (212256, 276675), (214200, 274164), (214830, 273360), (215271, 272800), (218085, 269280), (221100, 265608), (221340, 265320), (223200, 263109), (224316, 261800), (224400, 261702), (225120, 260865), (225522, 260400), (227664, 257950), (227800, 257796), (228470, 257040), (229152, 256275), (230175, 255136), (231880, 253260), (232155, 252960), (232624, 252450), (234360, 250580), (235620, 249240), (237150, 247632), (237600, 247163), (238700, 246024), (239190, 245520), (241200, 243474)]