120081376800

素因数分解:

$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{137}}^1$

素因数の和:232

約数の個数: 2304

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

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

約数列:

[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, 68, 70, 72, 75, 77, 80, 84, 85, 88, 90, 93, 96, 99, 100, 102, 105, 108, 110, 112, 119, 120, 124, 126, 132, 135, 136, 137, 140, 144, 150, 153, 154, 155, 160, 165, 168, 170, 175, 176, 180, 186, 187, 189, 198, 200, 204, 210, 216, 217, 220, 224, 225, 231, 238, 240, 248, 252, 255, 264, 270, 272, 274, 275, 279, 280, 288, 297, 300, 306, 308, 310, 315, 330, 336, 340, 341, 350, 352, 357, 360, 372, 374, 378, 385, 396, 400, 408, 411, 420, 425, 432, 434, 440, 450, 459, 462, 465, 476, 480, 495, 496, 504, 510, 525, 527, 528, 540, 544, 548, 550, 558, 560, 561, 594, 595, 600, 612, 616, 620, 630, 651, 660, 672, 675, 680, 682, 685, 693, 700, 714, 720, 744, 748, 756, 765, 770, 775, 792, 800, 816, 822, 825, 837, 840, 850, 864, 868, 880, 900, 918, 924, 930, 935, 945, 952, 959, 990, 992, 1008, 1020, 1023, 1050, 1054, 1056, 1071, 1080, 1085, 1096, 1100, 1116, 1120, 1122, 1155, 1188, 1190, 1200, 1224, 1232, 1233, 1240, 1260, 1275, 1302, 1309, 1320, 1350, 1360, 1364, 1370, 1386, 1395, 1400, 1428, 1440, 1485, 1488, 1496, 1507, 1512, 1530, 1540, 1550, 1575, 1581, 1584, 1632, 1644, 1650, 1674, 1680, 1683, 1700, 1705, 1736, 1760, 1785, 1800, 1836, 1848, 1860, 1870, 1890, 1904, 1918, 1925, 1953, 1980, 2016, 2040, 2046, 2055, 2079, 2100, 2108, 2142, 2160, 2170, 2192, 2200, 2232, 2244, 2295, 2310, 2325, 2329, 2376, 2380, 2387, 2400, 2448, 2464, 2466, 2475, 2480, 2520, 2550, 2604, 2618, 2635, 2640, 2700, 2720, 2728, 2740, 2772, 2790, 2800, 2805, 2856, 2877, 2970, 2975, 2976, 2992, 3014, 3024, 3060, 3069, 3080, 3100, 3150, 3162, 3168, 3213, 3255, 3288, 3300, 3348, 3360, 3366, 3400, 3410, 3425, 3465, 3472, 3570, 3600, 3672, 3689, 3696, 3699, 3720, 3740, 3780, 3808, 3825, 3836, 3850, 3906, 3927, 3960, 4080, 4092, 4110, 4158, 4185, 4200, 4216, 4247, 4284, 4320, 4340, 4384, 4400, 4464, 4488, 4521, 4590, 4620, 4650, 4658, 4675, 4725, 4743, 4752, 4760, 4774, 4795, 4896, 4932, 4950, 4960, 5040, 5049, 5100, 5115, 5208, 5236, 5270, 5280, 5355, 5400, 5425, 5456, 5480, 5544, 5580, 5600, 5610, 5712, 5754, 5775, 5797, 5859, 5940, 5950, 5984, 6028, 6048, 6120, 6138, 6160, 6165, 6200, 6300, 6324, 6426, 6510, 6545, 6576, 6600, 6696, 6732, 6800, 6820, 6850, 6930, 6944, 6975, 6987, 7140, 7161, 7200, 7344, 7378, 7392, 7398, 7425, 7440, 7480, 7535, 7560, 7650, 7672, 7700, 7812, 7854, 7905, 7920, 8160, 8184, 8220, 8316, 8370, 8400, 8415, 8432, 8494, 8525, 8568, 8631, 8680, 8800, 8925, 8928, 8976, 9042, 9180, 9207, 9240, 9300, 9316, 9350, 9450, 9486, 9504, 9520, 9548, 9590, 9765, 9864, 9900, 10080, 10098, 10200, 10230, 10275, 10395, 10416, 10472, 10540, 10549, 10710, 10800, 10850, 10912, 10960, 11067, 11088, 11160, 11220, 11424, 11475, 11508, 11550, 11594, 11645, 11718, 11781, 11880, 11900, 11935, 12056, 12240, 12276, 12320, 12330, 12400, 12600, 12648, 12741, 12852, 13020, 13090, 13152, 13175, 13200, 13392, 13464, 13563, 13600, 13640, 13700, 13860, 13950, 13974, 14025, 14229, 14280, 14322, 14385, 14688, 14756, 14796, 14850, 14880, 14960, 15070, 15120, 15300, 15344, 15345, 15400, 15624, 15708, 15810, 15840, 16065, 16275, 16303, 16368, 16440, 16632, 16740, 16800, 16830, 16864, 16988, 17050, 17136, 17262, 17325, 17360, 17391, 17850, 17952, 18084, 18360, 18414, 18445, 18480, 18495, 18600, 18632, 18700, 18900, 18972, 19040, 19096, 19180, 19530, 19635, 19728, 19800, 20196, 20400, 20460, 20550, 20790, 20832, 20925, 20944, 20961, 21080, 21098, 21235, 21420, 21483, 21600, 21700, 21920, 22134, 22176, 22320, 22440, 22605, 22950, 23016, 23100, 23188, 23290, 23436, 23562, 23715, 23760, 23800, 23870, 23975, 24112, 24480, 24552, 24660, 24800, 25200, 25245, 25296, 25482, 25575, 25619, 25704, 25893, 26040, 26180, 26350, 26400, 26775, 26784, 26928, 27126, 27280, 27400, 27720, 27900, 27948, 28050, 28458, 28560, 28644, 28770, 28985, 29295, 29512, 29592, 29700, 29729, 29920, 30140, 30240, 30600, 30688, 30690, 30800, 30825, 31248, 31416, 31620, 31647, 32130, 32550, 32606, 32725, 32736, 32880, 33201, 33264, 33480, 33660, 33976, 34100, 34272, 34524, 34650, 34720, 34782, 34935, 35343, 35700, 35805, 36168, 36720, 36828, 36890, 36960, 36990, 37200, 37264, 37400, 37675, 37800, 37944, 38192, 38223, 38360, 39060, 39270, 39456, 39525, 39600, 40392, 40579, 40689, 40800, 40920, 41100, 41580, 41850, 41888, 41922, 42075, 42160, 42196, 42470, 42840, 42966, 43155, 43400, 44268, 44640, 44880, 45210, 45900, 46032, 46035, 46200, 46376, 46580, 46717, 46872, 47124, 47430, 47520, 47600, 47740, 47950, 48224, 48825, 48909, 49104, 49320, 50400, 50490, 50592, 50964, 51150, 51238, 51408, 51786, 51975, 52080, 52173, 52360, 52700, 52745, 53550, 53856, 54252, 54560, 54800, 55335, 55440, 55800, 55896, 56100, 56916, 57120, 57288, 57540, 57970, 58225, 58590, 58905, 59024, 59184, 59400, 59458, 59675, 60280, 61200, 61380, 61600, 61650, 62496, 62832, 62883, 63240, 63294, 63705, 64260, 64449, 65100, 65212, 65450, 65760, 66402, 66528, 66960, 67320, 67815, 67952, 68200, 69048, 69300, 69564, 69870, 70686, 71145, 71400, 71610, 71925, 72199, 72336, 73440, 73656, 73780, 73980, 74400, 74528, 74800, 75350, 75600, 75888, 76384, 76446, 76720, 76725, 76857, 78120, 78540, 79050, 79200, 80325, 80784, 81158, 81378, 81515, 81840, 82200, 83160, 83700, 83844, 84150, 84320, 84392, 84940, 85680, 85932, 86310, 86800, 86955, 88536, 89187, 89760, 90420, 91800, 92064, 92070, 92225, 92400, 92475, 92752, 93160, 93434, 93744, 94248, 94860, 94941, 95200, 95480, 95900, 97650, 97818, 98175, 98208, 98640, 99603, 100980, 101928, 102300, 102476, 102816, 103572, 103950, 104160, 104346, 104720, 104805, 105400, 105490, 106175, 107100, 107415, 108504, 109600, 110670, 110880, 111600, 111792, 112200, 113025, 113832, 114576, 114669, 115080, 115940, 116450, 117180, 117810, 118048, 118368, 118575, 118800, 118916, 119350, 120560, 121737, 122400, 122760, 123300, 125664, 125766, 126225, 126480, 126588, 127410, 128095, 128520, 128898, 129465, 130200, 130424, 130900, 132804, 133920, 134640, 135630, 135904, 136400, 138096, 138600, 139128, 139740, 140151, 141372, 142290, 142800, 143220, 143850, 144398, 144672, 144925, 146475, 146727, 147312, 147560, 147960, 148645, 149600, 150700, 151200, 151776, 152892, 153440, 153450, 153714, 156240, 156519, 157080, 158100, 158235, 160650, 161568, 162316, 162756, 163030, 163680, 164400, 166005, 166320, 167400, 167688, 168300, 168784, 169880, 171360, 171864, 172620, 173600, 173910, 174675, 176715, 177072, 178374, 179025, 179333, 180840, 183600, 184140, 184450, 184800, 184950, 185504, 186320, 186868, 187488, 188496, 189720, 189882, 190960, 191115, 191800, 195300, 195636, 196350, 197280, 199206, 201960, 202895, 203445, 203856, 204600, 204952, 207144, 207900, 208692, 209440, 209610, 210800, 210980, 212350, 214200, 214830, 215775, 216597, 217008, 221340, 223200, 223584, 224400, 226050, 227664, 229152, 229338, 230160, 230175, 230571, 231880, 232900, 233585, 234360, 235620, 237150, 237600, 237832, 238700, 241120, 243474, 244545, 245520, 246600, 251532, 252450, 252960, 253176, 254820, 256190, 257040, 257796, 258930, 260400, 260848, 260865, 261800, 263725, 265608, 267561, 269280, 271260, 272800, 276192, 276675, 277200, 278256, 279480, 280302, 282744, 284580, 284823, 285600, 286440, 287700, 288796, 289850, 292950, 293454, 294525, 294624, 295120, 295920, 297290, 301400, 305784, 306900, 307428, 312480, 313038, 314160, 314415, 316200, 316470, 318525, 321300, 322245, 324632, 325512, 326060, 327019, 328800, 332010, 332640, 334800, 335376, 336600, 337568, 339075, 339760, 343728, 345240, 347820, 349350, 353430, 354144, 355725, 356748, 358050, 358666, 360995, 361680, 365211, 367200, 368280, 368900, 369900, 372640, 373736, 376992, 379440, 379764, 381920, 382230, 383600, 384285, 390600, 391272, 392700, 398412, 403920, 405790, 406890, 407575, 407712, 409200, 409904, 414288, 415800, 417384, 419220, 420453, 421600, 421960, 424700, 428400, 429660, 431550, 433194, 434016, 434775, 440181, 442680, 445935, 448800, 452100, 455328, 458676, 460320, 460350, 461142, 463760, 465800, 467170, 468720, 471240, 474300, 474705, 475664, 477400, 486948, 489090, 491040, 493200, 498015, 503064, 504900, 505393, 506352, 509640, 512380, 514080, 515592, 517860, 520800, 521696, 521730, 523600, 524025, 527450, 531216, 535122, 537075, 537999, 542520, 553350, 554400, 556512, 558960, 560604, 565488, 569160, 569646, 572880, 573345, 575400, 577592, 579700, 585900, 586908, 589050, 590240, 591840, 594580, 602800, 608685, 611568, 613800, 614856, 626076, 628320, 628830, 632400, 632940, 637050, 640475, 642600, 644490, 647325, 649264, 649791, 651024, 652120, 654038, 664020, 669600, 670752, 673200, 678150, 679520, 687456, 690480, 691713, 695640, 698700, 700755, 706860, 711450, 713496, 716100, 717332, 721990, 723360, 730422, 733635, 736560, 737800, 739800, 743225, 747472, 758880, 759528, 764460, 767200, 768570, 781200, 782544, 782595, 785400, 791175, 794189, 796824, 802683, 807840, 811580, 813780, 815150, 818400, 819808, 828576, 830025, 831600, 834768, 838440, 840906, 843920, 849400, 856800, 859320, 863100, 866388, 869550, 880362, 883575, 885360, 891870, 896665, 904200, 917352, 920700, 922284, 927520, 931600, 934340, 937440, 942480, 948600, 949410, 951328, 954800, 955575, 973896, 978180, 981057, 986400, 996030, 1006128, 1009800, 1010786, 1012704, 1014475, 1017225, 1019280, 1024760, 1031184, 1035720, 1043460, 1047200, 1048050, 1054900, 1062432, 1070244, 1074150, 1075998, 1082985, 1085040, 1095633, 1106700, 1117920, 1121208, 1130976, 1138320, 1139292, 1145760, 1146690, 1150800, 1152855, 1155184, 1159400, 1167925, 1171800, 1173816, 1178100, 1189160, 1205600, 1217370, 1222725, 1223136, 1227600, 1229712, 1252152, 1257660, 1261359, 1264800, 1265880, 1274100, 1280950, 1285200, 1288980, 1294650, 1298528, 1299582, 1302048, 1304240, 1304325, 1308076, 1328040, 1337805, 1346400, 1356300, 1380960, 1383426, 1391280, 1397400, 1401510, 1413720, 1422900, 1424115, 1426992, 1432200, 1434664, 1443980, 1460844, 1467270, 1473120, 1475600, 1479600, 1486450, 1494944, 1516179, 1519056, 1528920, 1537140, 1562400, 1565088, 1565190, 1570800, 1572075, 1582350, 1588378, 1593648, 1605366, 1611225, 1613997, 1623160, 1627560, 1630300, 1635095, 1660050, 1663200, 1669536, 1676880, 1681812, 1687840, 1698800, 1718640, 1726200, 1732776, 1739100, 1760724, 1767150, 1770720, 1783740, 1793330, 1804975, 1808400, 1826055, 1834704, 1841400, 1844568, 1863200, 1868680, 1884960, 1897200, 1898820, 1909600, 1911150, 1921425, 1947792, 1949373, 1956360, 1962114, 1992060, 2012256, 2019600, 2021572, 2028950, 2034450, 2038560, 2049520, 2062368, 2071440, 2086920, 2096100, 2102265, 2109800, 2140488, 2148300, 2151996, 2165970, 2170080, 2191266, 2200905, 2213400, 2229675, 2242416, 2276640, 2278584, 2293380, 2301600, 2305710, 2310368, 2318800, 2335850, 2343600, 2347632, 2356200, 2373525, 2378320, 2382567, 2434740, 2445450, 2455200, 2459424, 2490075, 2504304, 2515320, 2522718, 2526965, 2531760, 2548200, 2561900, 2570400, 2577960, 2589300, 2599164, 2608480, 2608650, 2616152, 2656080, 2675610, 2689995, 2712600, 2766852, 2782560, 2794800, 2803020, 2827440, 2845800, 2848230, 2853984, 2864400, 2866725, 2869328, 2887960, 2921688, 2934540, 2943171, 2951200, 2959200, 2972900, 3032358, 3038112, 3043425, 3057840, 3074280, 3130380, 3141600, 3144150, 3164700, 3176756, 3187296, 3210732, 3222450, 3227994, 3246320, 3248955, 3255120, 3260600, 3270190, 3320100, 3353760, 3363624, 3397600, 3437280, 3452400, 3458565, 3465552, 3478200, 3503775, 3521448, 3534300, 3567480, 3586660, 3609950, 3616800, 3652110, 3668175, 3669408, 3682800, 3689136, 3737360, 3794400, 3797640, 3822300, 3842850, 3895584, 3898746, 3912720, 3912975, 3924228, 3970945, 3984120, 4013415, 4039200, 4043144, 4057900, 4068900, 4099040, 4142880, 4173840, 4192200, 4204530, 4219600, 4280976, 4296600, 4303992, 4331940, 4382532, 4401810, 4426800, 4459350, 4483325, 4484832, 4548537, 4557168, 4586760, 4611420, 4637600, 4671700, 4687200, 4695264, 4712400, 4747050, 4756640, 4765134, 4841991, 4869480, 4890900, 4905285, 4980150, 5008608, 5030640, 5045436, 5053930, 5063520, 5096400, 5123800, 5155920, 5178600, 5198328, 5217300, 5232304, 5312160, 5351220, 5379990, 5414925, 5425200, 5478165, 5533704, 5559323, 5589600, 5606040, 5654880, 5691600, 5696460, 5728800, 5733450, 5738656, 5764275, 5775920, 5843376, 5869080, 5886342, 5945800, 6064716, 6086850, 6115680, 6148560, 6260760, 6288300, 6306795, 6329400, 6353512, 6421464, 6444900, 6455988, 6492640, 6497910, 6510240, 6521200, 6540380, 6640200, 6689025, 6727248, 6904800, 6917130, 6931104, 6956400, 7007550, 7042896, 7068600, 7120575, 7134960, 7147701, 7173320, 7219900, 7304220, 7336350, 7365600, 7378272, 7474720, 7580895, 7595280, 7644600, 7685700, 7797492, 7825440, 7825950, 7848456, 7941890, 7968240, 8026830, 8069985, 8086288, 8115800, 8137800, 8175475, 8347680, 8384400, 8409060, 8439200, 8561952, 8593200, 8607984, 8663880, 8765064, 8803620, 8829513, 8853600, 8918700, 8966650, 9097074, 9114336, 9130275, 9173520, 9222840, 9343400, 9424800, 9494100, 9530268, 9683982, 9738960, 9746865, 9781800, 9810570, 9960300, 10061280, 10090872, 10107860, 10192800, 10247600, 10311840, 10357200, 10396656, 10434600, 10464608, 10511325, 10702440, 10759980, 10829850, 10850400, 10956330, 11004525, 11067408, 11118646, 11212080, 11383200, 11392920, 11466900, 11528550, 11551840, 11686752, 11738160, 11772684, 11891600, 11912835, 12129432, 12173700, 12297120, 12521520, 12576600, 12613590, 12634825, 12658800, 12707024, 12842928, 12889800, 12911976, 12995820, 13042400, 13080760, 13280400, 13378050, 13449975, 13454496, 13645611, 13834260, 13912800, 14015100, 14085792, 14137200, 14241150, 14269920, 14295402, 14346640, 14439800, 14608440, 14672700, 14715855, 15161790, 15190560, 15289200, 15371400, 15594984, 15651900, 15696912, 15883780, 15936480, 16053660, 16139970, 16172576, 16231600, 16244775, 16275600, 16350950, 16677969, 16768800, 16818120, 17186400, 17215968, 17292825, 17327760, 17530128, 17607240, 17659026, 17837400, 17933300, 18194148, 18260550, 18347040, 18445680, 18686800, 18988200, 19060536, 19367964, 19477920, 19493730, 19563600, 19621140, 19854725, 19920600, 20067075, 20181744, 20215720, 20495200, 20714400, 20793312, 20869200, 21022650, 21404880, 21443103, 21519960, 21659700, 21912660, 22009050, 22134816, 22237292, 22424160, 22742685, 22785840, 22933800, 23057100, 23476320, 23545368, 23783200, 23825670, 24209955, 24258864, 24347400, 24526425, 25043040, 25153200, 25227180, 25269650, 25317600, 25414048, 25685856, 25779600, 25823952, 25991640, 26161520, 26560800, 26756100, 26899950, 27291222, 27390825, 27668520, 27796615, 28030200, 28274400, 28482300, 28590804, 28693280, 28879600, 29216880, 29345400, 29431710, 30323580, 30578400, 30742800, 31189968, 31303800, 31393824, 31533975, 31767560, 32107320, 32279940, 32463200, 32489550, 32551200, 32701900, 33355938, 33636240, 34585650, 34655520, 35060256, 35214480, 35318052, 35674800, 35738505, 35866600, 36388296, 36521100, 36891360, 37373600, 37904475, 37976400, 38121072, 38735928, 38987460, 39127200, 39242280, 39709450, 39841200, 40134150, 40349925, 40363488, 40431440, 41738400, 42045300, 42809760, 42886206, 43039920, 43319400, 43825320, 44018100, 44147565, 44474584, 45485370, 45571680, 45867600, 46114200, 47090736, 47651340, 48419910, 48517728, 48694800, 48734325, 49052850, 50033907, 50306400, 50454360, 50539300, 51559200, 51647904, 51983280, 52323040, 53512200, 53799900, 54582444, 54781650, 55337040, 55593230, 56060400, 56964600, 57181608, 57759200, 58433760, 58690800, 58863420, 59564175, 60647160, 61485600, 62379936, 62607600, 63067950, 63535120, 64214640, 64559880, 64979100, 65403800, 66711876, 67272480, 68228055, 69171300, 70428960, 70636104, 71349600, 71477010, 71733200, 72776592, 73042200, 73579275, 75808950, 75952800, 76242144, 77471856, 77974920, 78484560, 79418900, 79682400, 80268300, 80699850, 80862880, 83389845, 84090600, 85772412, 86079840, 86638800, 87650640, 88036200, 88295130, 88949168, 90970740, 91735200, 92228400, 94181472, 95302680, 96839820, 97389600, 97468650, 98105700, 100067814, 100908720, 101078600, 103966560, 107024400, 107215515, 107599800, 109164888, 109563300, 110674080, 111186460, 112120800, 113713425, 113929200, 114363216, 117381600, 117726840, 119128350, 121049775, 121294320, 125215200, 126135900, 127070240, 128429280, 129119760, 129958200, 130807600, 133423752, 136456110, 138342600, 138983075, 141272208, 142954020, 143466400, 145553184, 146084400, 147158550, 150101721, 151617900, 154943712, 155949840, 156969120, 158837800, 160536600, 161399700, 166779690, 168181200, 171544824, 173277600, 175301280, 176072400, 176590260, 177898336, 178692525, 181941480, 184456800, 190605360, 193679640, 194937300, 196211400, 200135628, 201817440, 202157200, 214048800, 214431030, 215199600, 218329776, 219126600, 220737825, 222372920, 227426850, 227858400, 228726432, 235453680, 238256700, 242099550, 242588640, 250169535, 252271800, 258239520, 259916400, 261615200, 266847504, 272912220, 276685200, 277966150, 282544416, 285908040, 292168800, 294317100, 300203442, 303235800, 311899680, 317675600, 321073200, 322799400, 333559380, 336362400, 341140275, 343089648, 352144800, 353180520, 357385050, 363882960, 381210720, 387359280, 389874600, 392422800, 400271256, 404314400, 416949225, 428862060, 430399200, 436659552, 438253200, 441475650, 444745840, 454853700, 470907360, 476513400, 484199100, 500339070, 504543600, 519832800, 533695008, 536077575, 545824440, 553370400, 555932300, 571816080, 588634200, 600406884, 606471600, 635351200, 642146400, 645598800, 667118760, 682280550, 686179296, 706361040, 714770100, 727765920, 750508605, 774718560, 779749200, 784845600, 800542512, 833898450, 857724120, 876506400, 882951300, 889491680, 909707400, 953026800, 968398200, 1000678140, 1009087200, 1072155150, 1091648880, 1111864600, 1143632160, 1177268400, 1200813768, 1212943200, 1250847675, 1291197600, 1334237520, 1364561100, 1412722080, 1429540200, 1501017210, 1559498400, 1601085024, 1667796900, 1715448240, 1765902600, 1819414800, 1906053600, 1936796400, 2001356280, 2144310300, 2183297760, 2223729200, 2354536800, 2401627536, 2501695350, 2668475040, 2729122200, 2859080400, 3002034420, 3335593800, 3430896480, 3531805200, 3638829600, 3752543025, 3873592800, 4002712560, 4288620600, 4447458400, 4803255072, 5003390700, 5458244400, 5718160800, 6004068840, 6671187600, 7063610400, 7505086050, 8005425120, 8577241200, 10006781400, 10916488800, 12008137680, 13342375200, 15010172100, 17154482400, 20013562800, 24016275360, 30020344200, 40027125600, 60040688400, 120081376800]

約数ペア:

[(1, 120081376800), (2, 60040688400), (3, 40027125600), (4, 30020344200), (5, 24016275360), (6, 20013562800), (7, 17154482400), (8, 15010172100), (9, 13342375200), (10, 12008137680), (11, 10916488800), (12, 10006781400), (14, 8577241200), (15, 8005425120), (16, 7505086050), (17, 7063610400), (18, 6671187600), (20, 6004068840), (21, 5718160800), (22, 5458244400), (24, 5003390700), (25, 4803255072), (27, 4447458400), (28, 4288620600), (30, 4002712560), (31, 3873592800), (32, 3752543025), (33, 3638829600), (34, 3531805200), (35, 3430896480), (36, 3335593800), (40, 3002034420), (42, 2859080400), (44, 2729122200), (45, 2668475040), (48, 2501695350), (50, 2401627536), (51, 2354536800), (54, 2223729200), (55, 2183297760), (56, 2144310300), (60, 2001356280), (62, 1936796400), (63, 1906053600), (66, 1819414800), (68, 1765902600), (70, 1715448240), (72, 1667796900), (75, 1601085024), (77, 1559498400), (80, 1501017210), (84, 1429540200), (85, 1412722080), (88, 1364561100), (90, 1334237520), (93, 1291197600), (96, 1250847675), (99, 1212943200), (100, 1200813768), (102, 1177268400), (105, 1143632160), (108, 1111864600), (110, 1091648880), (112, 1072155150), (119, 1009087200), (120, 1000678140), (124, 968398200), (126, 953026800), (132, 909707400), (135, 889491680), (136, 882951300), (137, 876506400), (140, 857724120), (144, 833898450), (150, 800542512), (153, 784845600), (154, 779749200), (155, 774718560), (160, 750508605), (165, 727765920), (168, 714770100), (170, 706361040), (175, 686179296), (176, 682280550), (180, 667118760), (186, 645598800), (187, 642146400), (189, 635351200), (198, 606471600), (200, 600406884), (204, 588634200), (210, 571816080), (216, 555932300), (217, 553370400), (220, 545824440), (224, 536077575), (225, 533695008), (231, 519832800), (238, 504543600), (240, 500339070), (248, 484199100), (252, 476513400), (255, 470907360), (264, 454853700), (270, 444745840), (272, 441475650), (274, 438253200), (275, 436659552), (279, 430399200), (280, 428862060), (288, 416949225), (297, 404314400), (300, 400271256), (306, 392422800), (308, 389874600), (310, 387359280), (315, 381210720), (330, 363882960), (336, 357385050), (340, 353180520), (341, 352144800), (350, 343089648), (352, 341140275), (357, 336362400), (360, 333559380), (372, 322799400), (374, 321073200), (378, 317675600), (385, 311899680), (396, 303235800), (400, 300203442), (408, 294317100), (411, 292168800), (420, 285908040), (425, 282544416), (432, 277966150), (434, 276685200), (440, 272912220), (450, 266847504), (459, 261615200), (462, 259916400), (465, 258239520), (476, 252271800), (480, 250169535), (495, 242588640), (496, 242099550), (504, 238256700), (510, 235453680), (525, 228726432), (527, 227858400), (528, 227426850), (540, 222372920), (544, 220737825), (548, 219126600), (550, 218329776), (558, 215199600), (560, 214431030), (561, 214048800), (594, 202157200), (595, 201817440), (600, 200135628), (612, 196211400), (616, 194937300), (620, 193679640), (630, 190605360), (651, 184456800), (660, 181941480), (672, 178692525), (675, 177898336), (680, 176590260), (682, 176072400), (685, 175301280), (693, 173277600), (700, 171544824), (714, 168181200), (720, 166779690), (744, 161399700), (748, 160536600), (756, 158837800), (765, 156969120), (770, 155949840), (775, 154943712), (792, 151617900), (800, 150101721), (816, 147158550), (822, 146084400), (825, 145553184), (837, 143466400), (840, 142954020), (850, 141272208), (864, 138983075), (868, 138342600), (880, 136456110), (900, 133423752), (918, 130807600), (924, 129958200), (930, 129119760), (935, 128429280), (945, 127070240), (952, 126135900), (959, 125215200), (990, 121294320), (992, 121049775), (1008, 119128350), (1020, 117726840), (1023, 117381600), (1050, 114363216), (1054, 113929200), (1056, 113713425), (1071, 112120800), (1080, 111186460), (1085, 110674080), (1096, 109563300), (1100, 109164888), (1116, 107599800), (1120, 107215515), (1122, 107024400), (1155, 103966560), (1188, 101078600), (1190, 100908720), (1200, 100067814), (1224, 98105700), (1232, 97468650), (1233, 97389600), (1240, 96839820), (1260, 95302680), (1275, 94181472), (1302, 92228400), (1309, 91735200), (1320, 90970740), (1350, 88949168), (1360, 88295130), (1364, 88036200), (1370, 87650640), (1386, 86638800), (1395, 86079840), (1400, 85772412), (1428, 84090600), (1440, 83389845), (1485, 80862880), (1488, 80699850), (1496, 80268300), (1507, 79682400), (1512, 79418900), (1530, 78484560), (1540, 77974920), (1550, 77471856), (1575, 76242144), (1581, 75952800), (1584, 75808950), (1632, 73579275), (1644, 73042200), (1650, 72776592), (1674, 71733200), (1680, 71477010), (1683, 71349600), (1700, 70636104), (1705, 70428960), (1736, 69171300), (1760, 68228055), (1785, 67272480), (1800, 66711876), (1836, 65403800), (1848, 64979100), (1860, 64559880), (1870, 64214640), (1890, 63535120), (1904, 63067950), (1918, 62607600), (1925, 62379936), (1953, 61485600), (1980, 60647160), (2016, 59564175), (2040, 58863420), (2046, 58690800), (2055, 58433760), (2079, 57759200), (2100, 57181608), (2108, 56964600), (2142, 56060400), (2160, 55593230), (2170, 55337040), (2192, 54781650), (2200, 54582444), (2232, 53799900), (2244, 53512200), (2295, 52323040), (2310, 51983280), (2325, 51647904), (2329, 51559200), (2376, 50539300), (2380, 50454360), (2387, 50306400), (2400, 50033907), (2448, 49052850), (2464, 48734325), (2466, 48694800), (2475, 48517728), (2480, 48419910), (2520, 47651340), (2550, 47090736), (2604, 46114200), (2618, 45867600), (2635, 45571680), (2640, 45485370), (2700, 44474584), (2720, 44147565), (2728, 44018100), (2740, 43825320), (2772, 43319400), (2790, 43039920), (2800, 42886206), (2805, 42809760), (2856, 42045300), (2877, 41738400), (2970, 40431440), (2975, 40363488), (2976, 40349925), (2992, 40134150), (3014, 39841200), (3024, 39709450), (3060, 39242280), (3069, 39127200), (3080, 38987460), (3100, 38735928), (3150, 38121072), (3162, 37976400), (3168, 37904475), (3213, 37373600), (3255, 36891360), (3288, 36521100), (3300, 36388296), (3348, 35866600), (3360, 35738505), (3366, 35674800), (3400, 35318052), (3410, 35214480), (3425, 35060256), (3465, 34655520), (3472, 34585650), (3570, 33636240), (3600, 33355938), (3672, 32701900), (3689, 32551200), (3696, 32489550), (3699, 32463200), (3720, 32279940), (3740, 32107320), (3780, 31767560), (3808, 31533975), (3825, 31393824), (3836, 31303800), (3850, 31189968), (3906, 30742800), (3927, 30578400), (3960, 30323580), (4080, 29431710), (4092, 29345400), (4110, 29216880), (4158, 28879600), (4185, 28693280), (4200, 28590804), (4216, 28482300), (4247, 28274400), (4284, 28030200), (4320, 27796615), (4340, 27668520), (4384, 27390825), (4400, 27291222), (4464, 26899950), (4488, 26756100), (4521, 26560800), (4590, 26161520), (4620, 25991640), (4650, 25823952), (4658, 25779600), (4675, 25685856), (4725, 25414048), (4743, 25317600), (4752, 25269650), (4760, 25227180), (4774, 25153200), (4795, 25043040), (4896, 24526425), (4932, 24347400), (4950, 24258864), (4960, 24209955), (5040, 23825670), (5049, 23783200), (5100, 23545368), (5115, 23476320), (5208, 23057100), (5236, 22933800), (5270, 22785840), (5280, 22742685), (5355, 22424160), (5400, 22237292), (5425, 22134816), (5456, 22009050), (5480, 21912660), (5544, 21659700), (5580, 21519960), (5600, 21443103), (5610, 21404880), (5712, 21022650), (5754, 20869200), (5775, 20793312), (5797, 20714400), (5859, 20495200), (5940, 20215720), (5950, 20181744), (5984, 20067075), (6028, 19920600), (6048, 19854725), (6120, 19621140), (6138, 19563600), (6160, 19493730), (6165, 19477920), (6200, 19367964), (6300, 19060536), (6324, 18988200), (6426, 18686800), (6510, 18445680), (6545, 18347040), (6576, 18260550), (6600, 18194148), (6696, 17933300), (6732, 17837400), (6800, 17659026), (6820, 17607240), (6850, 17530128), (6930, 17327760), (6944, 17292825), (6975, 17215968), (6987, 17186400), (7140, 16818120), (7161, 16768800), (7200, 16677969), (7344, 16350950), (7378, 16275600), (7392, 16244775), (7398, 16231600), (7425, 16172576), (7440, 16139970), (7480, 16053660), (7535, 15936480), (7560, 15883780), (7650, 15696912), (7672, 15651900), (7700, 15594984), (7812, 15371400), (7854, 15289200), (7905, 15190560), (7920, 15161790), (8160, 14715855), (8184, 14672700), (8220, 14608440), (8316, 14439800), (8370, 14346640), (8400, 14295402), (8415, 14269920), (8432, 14241150), (8494, 14137200), (8525, 14085792), (8568, 14015100), (8631, 13912800), (8680, 13834260), (8800, 13645611), (8925, 13454496), (8928, 13449975), (8976, 13378050), (9042, 13280400), (9180, 13080760), (9207, 13042400), (9240, 12995820), (9300, 12911976), (9316, 12889800), (9350, 12842928), (9450, 12707024), (9486, 12658800), (9504, 12634825), (9520, 12613590), (9548, 12576600), (9590, 12521520), (9765, 12297120), (9864, 12173700), (9900, 12129432), (10080, 11912835), (10098, 11891600), (10200, 11772684), (10230, 11738160), (10275, 11686752), (10395, 11551840), (10416, 11528550), (10472, 11466900), (10540, 11392920), (10549, 11383200), (10710, 11212080), (10800, 11118646), (10850, 11067408), (10912, 11004525), (10960, 10956330), (11067, 10850400), (11088, 10829850), (11160, 10759980), (11220, 10702440), (11424, 10511325), (11475, 10464608), (11508, 10434600), (11550, 10396656), (11594, 10357200), (11645, 10311840), (11718, 10247600), (11781, 10192800), (11880, 10107860), (11900, 10090872), (11935, 10061280), (12056, 9960300), (12240, 9810570), (12276, 9781800), (12320, 9746865), (12330, 9738960), (12400, 9683982), (12600, 9530268), (12648, 9494100), (12741, 9424800), (12852, 9343400), (13020, 9222840), (13090, 9173520), (13152, 9130275), (13175, 9114336), (13200, 9097074), (13392, 8966650), (13464, 8918700), (13563, 8853600), (13600, 8829513), (13640, 8803620), (13700, 8765064), (13860, 8663880), (13950, 8607984), (13974, 8593200), (14025, 8561952), (14229, 8439200), (14280, 8409060), (14322, 8384400), (14385, 8347680), (14688, 8175475), (14756, 8137800), (14796, 8115800), (14850, 8086288), (14880, 8069985), (14960, 8026830), (15070, 7968240), (15120, 7941890), (15300, 7848456), (15344, 7825950), (15345, 7825440), (15400, 7797492), (15624, 7685700), (15708, 7644600), (15810, 7595280), (15840, 7580895), (16065, 7474720), (16275, 7378272), (16303, 7365600), (16368, 7336350), (16440, 7304220), (16632, 7219900), (16740, 7173320), (16800, 7147701), (16830, 7134960), (16864, 7120575), (16988, 7068600), (17050, 7042896), (17136, 7007550), (17262, 6956400), (17325, 6931104), (17360, 6917130), (17391, 6904800), (17850, 6727248), (17952, 6689025), (18084, 6640200), (18360, 6540380), (18414, 6521200), (18445, 6510240), (18480, 6497910), (18495, 6492640), (18600, 6455988), (18632, 6444900), (18700, 6421464), (18900, 6353512), (18972, 6329400), (19040, 6306795), (19096, 6288300), (19180, 6260760), (19530, 6148560), (19635, 6115680), (19728, 6086850), (19800, 6064716), (20196, 5945800), (20400, 5886342), (20460, 5869080), (20550, 5843376), (20790, 5775920), (20832, 5764275), (20925, 5738656), (20944, 5733450), (20961, 5728800), (21080, 5696460), (21098, 5691600), (21235, 5654880), (21420, 5606040), (21483, 5589600), (21600, 5559323), (21700, 5533704), (21920, 5478165), (22134, 5425200), (22176, 5414925), (22320, 5379990), (22440, 5351220), (22605, 5312160), (22950, 5232304), (23016, 5217300), (23100, 5198328), (23188, 5178600), (23290, 5155920), (23436, 5123800), (23562, 5096400), (23715, 5063520), (23760, 5053930), (23800, 5045436), (23870, 5030640), (23975, 5008608), (24112, 4980150), (24480, 4905285), (24552, 4890900), (24660, 4869480), (24800, 4841991), (25200, 4765134), (25245, 4756640), (25296, 4747050), (25482, 4712400), (25575, 4695264), (25619, 4687200), (25704, 4671700), (25893, 4637600), (26040, 4611420), (26180, 4586760), (26350, 4557168), (26400, 4548537), (26775, 4484832), (26784, 4483325), (26928, 4459350), (27126, 4426800), (27280, 4401810), (27400, 4382532), (27720, 4331940), (27900, 4303992), (27948, 4296600), (28050, 4280976), (28458, 4219600), (28560, 4204530), (28644, 4192200), (28770, 4173840), (28985, 4142880), (29295, 4099040), (29512, 4068900), (29592, 4057900), (29700, 4043144), (29729, 4039200), (29920, 4013415), (30140, 3984120), (30240, 3970945), (30600, 3924228), (30688, 3912975), (30690, 3912720), (30800, 3898746), (30825, 3895584), (31248, 3842850), (31416, 3822300), (31620, 3797640), (31647, 3794400), (32130, 3737360), (32550, 3689136), (32606, 3682800), (32725, 3669408), (32736, 3668175), (32880, 3652110), (33201, 3616800), (33264, 3609950), (33480, 3586660), (33660, 3567480), (33976, 3534300), (34100, 3521448), (34272, 3503775), (34524, 3478200), (34650, 3465552), (34720, 3458565), (34782, 3452400), (34935, 3437280), (35343, 3397600), (35700, 3363624), (35805, 3353760), (36168, 3320100), (36720, 3270190), (36828, 3260600), (36890, 3255120), (36960, 3248955), (36990, 3246320), (37200, 3227994), (37264, 3222450), (37400, 3210732), (37675, 3187296), (37800, 3176756), (37944, 3164700), (38192, 3144150), (38223, 3141600), (38360, 3130380), (39060, 3074280), (39270, 3057840), (39456, 3043425), (39525, 3038112), (39600, 3032358), (40392, 2972900), (40579, 2959200), (40689, 2951200), (40800, 2943171), (40920, 2934540), (41100, 2921688), (41580, 2887960), (41850, 2869328), (41888, 2866725), (41922, 2864400), (42075, 2853984), (42160, 2848230), (42196, 2845800), (42470, 2827440), (42840, 2803020), (42966, 2794800), (43155, 2782560), (43400, 2766852), (44268, 2712600), (44640, 2689995), (44880, 2675610), (45210, 2656080), (45900, 2616152), (46032, 2608650), (46035, 2608480), (46200, 2599164), (46376, 2589300), (46580, 2577960), (46717, 2570400), (46872, 2561900), (47124, 2548200), (47430, 2531760), (47520, 2526965), (47600, 2522718), (47740, 2515320), (47950, 2504304), (48224, 2490075), (48825, 2459424), (48909, 2455200), (49104, 2445450), (49320, 2434740), (50400, 2382567), (50490, 2378320), (50592, 2373525), (50964, 2356200), (51150, 2347632), (51238, 2343600), (51408, 2335850), (51786, 2318800), (51975, 2310368), (52080, 2305710), (52173, 2301600), (52360, 2293380), (52700, 2278584), (52745, 2276640), (53550, 2242416), (53856, 2229675), (54252, 2213400), (54560, 2200905), (54800, 2191266), (55335, 2170080), (55440, 2165970), (55800, 2151996), (55896, 2148300), (56100, 2140488), (56916, 2109800), (57120, 2102265), (57288, 2096100), (57540, 2086920), (57970, 2071440), (58225, 2062368), (58590, 2049520), (58905, 2038560), (59024, 2034450), (59184, 2028950), (59400, 2021572), (59458, 2019600), (59675, 2012256), (60280, 1992060), (61200, 1962114), (61380, 1956360), (61600, 1949373), (61650, 1947792), (62496, 1921425), (62832, 1911150), (62883, 1909600), (63240, 1898820), (63294, 1897200), (63705, 1884960), (64260, 1868680), (64449, 1863200), (65100, 1844568), (65212, 1841400), (65450, 1834704), (65760, 1826055), (66402, 1808400), (66528, 1804975), (66960, 1793330), (67320, 1783740), (67815, 1770720), (67952, 1767150), (68200, 1760724), (69048, 1739100), (69300, 1732776), (69564, 1726200), (69870, 1718640), (70686, 1698800), (71145, 1687840), (71400, 1681812), (71610, 1676880), (71925, 1669536), (72199, 1663200), (72336, 1660050), (73440, 1635095), (73656, 1630300), (73780, 1627560), (73980, 1623160), (74400, 1613997), (74528, 1611225), (74800, 1605366), (75350, 1593648), (75600, 1588378), (75888, 1582350), (76384, 1572075), (76446, 1570800), (76720, 1565190), (76725, 1565088), (76857, 1562400), (78120, 1537140), (78540, 1528920), (79050, 1519056), (79200, 1516179), (80325, 1494944), (80784, 1486450), (81158, 1479600), (81378, 1475600), (81515, 1473120), (81840, 1467270), (82200, 1460844), (83160, 1443980), (83700, 1434664), (83844, 1432200), (84150, 1426992), (84320, 1424115), (84392, 1422900), (84940, 1413720), (85680, 1401510), (85932, 1397400), (86310, 1391280), (86800, 1383426), (86955, 1380960), (88536, 1356300), (89187, 1346400), (89760, 1337805), (90420, 1328040), (91800, 1308076), (92064, 1304325), (92070, 1304240), (92225, 1302048), (92400, 1299582), (92475, 1298528), (92752, 1294650), (93160, 1288980), (93434, 1285200), (93744, 1280950), (94248, 1274100), (94860, 1265880), (94941, 1264800), (95200, 1261359), (95480, 1257660), (95900, 1252152), (97650, 1229712), (97818, 1227600), (98175, 1223136), (98208, 1222725), (98640, 1217370), (99603, 1205600), (100980, 1189160), (101928, 1178100), (102300, 1173816), (102476, 1171800), (102816, 1167925), (103572, 1159400), (103950, 1155184), (104160, 1152855), (104346, 1150800), (104720, 1146690), (104805, 1145760), (105400, 1139292), (105490, 1138320), (106175, 1130976), (107100, 1121208), (107415, 1117920), (108504, 1106700), (109600, 1095633), (110670, 1085040), (110880, 1082985), (111600, 1075998), (111792, 1074150), (112200, 1070244), (113025, 1062432), (113832, 1054900), (114576, 1048050), (114669, 1047200), (115080, 1043460), (115940, 1035720), (116450, 1031184), (117180, 1024760), (117810, 1019280), (118048, 1017225), (118368, 1014475), (118575, 1012704), (118800, 1010786), (118916, 1009800), (119350, 1006128), (120560, 996030), (121737, 986400), (122400, 981057), (122760, 978180), (123300, 973896), (125664, 955575), (125766, 954800), (126225, 951328), (126480, 949410), (126588, 948600), (127410, 942480), (128095, 937440), (128520, 934340), (128898, 931600), (129465, 927520), (130200, 922284), (130424, 920700), (130900, 917352), (132804, 904200), (133920, 896665), (134640, 891870), (135630, 885360), (135904, 883575), (136400, 880362), (138096, 869550), (138600, 866388), (139128, 863100), (139740, 859320), (140151, 856800), (141372, 849400), (142290, 843920), (142800, 840906), (143220, 838440), (143850, 834768), (144398, 831600), (144672, 830025), (144925, 828576), (146475, 819808), (146727, 818400), (147312, 815150), (147560, 813780), (147960, 811580), (148645, 807840), (149600, 802683), (150700, 796824), (151200, 794189), (151776, 791175), (152892, 785400), (153440, 782595), (153450, 782544), (153714, 781200), (156240, 768570), (156519, 767200), (157080, 764460), (158100, 759528), (158235, 758880), (160650, 747472), (161568, 743225), (162316, 739800), (162756, 737800), (163030, 736560), (163680, 733635), (164400, 730422), (166005, 723360), (166320, 721990), (167400, 717332), (167688, 716100), (168300, 713496), (168784, 711450), (169880, 706860), (171360, 700755), (171864, 698700), (172620, 695640), (173600, 691713), (173910, 690480), (174675, 687456), (176715, 679520), (177072, 678150), (178374, 673200), (179025, 670752), (179333, 669600), (180840, 664020), (183600, 654038), (184140, 652120), (184450, 651024), (184800, 649791), (184950, 649264), (185504, 647325), (186320, 644490), (186868, 642600), (187488, 640475), (188496, 637050), (189720, 632940), (189882, 632400), (190960, 628830), (191115, 628320), (191800, 626076), (195300, 614856), (195636, 613800), (196350, 611568), (197280, 608685), (199206, 602800), (201960, 594580), (202895, 591840), (203445, 590240), (203856, 589050), (204600, 586908), (204952, 585900), (207144, 579700), (207900, 577592), (208692, 575400), (209440, 573345), (209610, 572880), (210800, 569646), (210980, 569160), (212350, 565488), (214200, 560604), (214830, 558960), (215775, 556512), (216597, 554400), (217008, 553350), (221340, 542520), (223200, 537999), (223584, 537075), (224400, 535122), (226050, 531216), (227664, 527450), (229152, 524025), (229338, 523600), (230160, 521730), (230175, 521696), (230571, 520800), (231880, 517860), (232900, 515592), (233585, 514080), (234360, 512380), (235620, 509640), (237150, 506352), (237600, 505393), (237832, 504900), (238700, 503064), (241120, 498015), (243474, 493200), (244545, 491040), (245520, 489090), (246600, 486948), (251532, 477400), (252450, 475664), (252960, 474705), (253176, 474300), (254820, 471240), (256190, 468720), (257040, 467170), (257796, 465800), (258930, 463760), (260400, 461142), (260848, 460350), (260865, 460320), (261800, 458676), (263725, 455328), (265608, 452100), (267561, 448800), (269280, 445935), (271260, 442680), (272800, 440181), (276192, 434775), (276675, 434016), (277200, 433194), (278256, 431550), (279480, 429660), (280302, 428400), (282744, 424700), (284580, 421960), (284823, 421600), (285600, 420453), (286440, 419220), (287700, 417384), (288796, 415800), (289850, 414288), (292950, 409904), (293454, 409200), (294525, 407712), (294624, 407575), (295120, 406890), (295920, 405790), (297290, 403920), (301400, 398412), (305784, 392700), (306900, 391272), (307428, 390600), (312480, 384285), (313038, 383600), (314160, 382230), (314415, 381920), (316200, 379764), (316470, 379440), (318525, 376992), (321300, 373736), (322245, 372640), (324632, 369900), (325512, 368900), (326060, 368280), (327019, 367200), (328800, 365211), (332010, 361680), (332640, 360995), (334800, 358666), (335376, 358050), (336600, 356748), (337568, 355725), (339075, 354144), (339760, 353430), (343728, 349350), (345240, 347820)]