29895465600

素因数分解:

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

素因数の和:139

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 50, 51, 52, 55, 56, 60, 61, 63, 64, 65, 66, 68, 70, 72, 75, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 100, 102, 104, 105, 110, 112, 117, 119, 120, 122, 126, 128, 130, 132, 136, 140, 143, 144, 150, 153, 154, 156, 160, 165, 168, 170, 175, 176, 180, 182, 183, 187, 192, 195, 198, 200, 204, 208, 210, 220, 221, 224, 225, 231, 234, 238, 240, 244, 252, 255, 260, 264, 272, 273, 275, 280, 286, 288, 300, 305, 306, 308, 312, 315, 320, 325, 330, 336, 340, 350, 352, 357, 360, 364, 366, 374, 384, 385, 390, 396, 400, 408, 416, 420, 425, 427, 429, 440, 442, 448, 450, 455, 462, 468, 476, 480, 488, 495, 504, 510, 520, 525, 528, 544, 546, 549, 550, 560, 561, 572, 576, 585, 595, 600, 610, 612, 616, 624, 630, 640, 650, 660, 663, 671, 672, 680, 693, 700, 704, 714, 715, 720, 728, 732, 748, 765, 770, 780, 792, 793, 800, 816, 819, 825, 832, 840, 850, 854, 858, 880, 884, 896, 900, 910, 915, 924, 935, 936, 952, 960, 975, 976, 990, 1001, 1008, 1020, 1037, 1040, 1050, 1056, 1071, 1088, 1092, 1098, 1100, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1190, 1200, 1220, 1224, 1232, 1248, 1260, 1275, 1281, 1287, 1300, 1309, 1320, 1326, 1342, 1344, 1360, 1365, 1386, 1400, 1408, 1428, 1430, 1440, 1456, 1464, 1496, 1525, 1530, 1540, 1547, 1560, 1575, 1584, 1586, 1600, 1632, 1638, 1650, 1664, 1680, 1683, 1700, 1708, 1716, 1760, 1768, 1785, 1800, 1820, 1830, 1848, 1870, 1872, 1904, 1920, 1925, 1950, 1952, 1980, 1989, 2002, 2013, 2016, 2040, 2074, 2080, 2100, 2112, 2135, 2142, 2145, 2176, 2184, 2196, 2200, 2210, 2240, 2244, 2275, 2288, 2310, 2340, 2379, 2380, 2400, 2431, 2440, 2448, 2464, 2475, 2496, 2520, 2550, 2562, 2574, 2600, 2618, 2640, 2652, 2684, 2688, 2720, 2730, 2745, 2772, 2800, 2805, 2856, 2860, 2880, 2912, 2925, 2928, 2975, 2992, 3003, 3050, 3060, 3080, 3094, 3111, 3120, 3150, 3168, 3172, 3200, 3264, 3276, 3300, 3315, 3355, 3360, 3366, 3400, 3416, 3432, 3465, 3520, 3536, 3570, 3575, 3600, 3640, 3660, 3696, 3740, 3744, 3808, 3825, 3843, 3850, 3900, 3904, 3927, 3960, 3965, 3978, 4004, 4026, 4032, 4080, 4095, 4148, 4160, 4200, 4224, 4270, 4284, 4290, 4368, 4392, 4400, 4420, 4480, 4488, 4550, 4575, 4576, 4620, 4641, 4675, 4680, 4697, 4758, 4760, 4800, 4862, 4880, 4896, 4928, 4950, 4992, 5005, 5040, 5100, 5124, 5148, 5185, 5200, 5236, 5280, 5304, 5355, 5368, 5440, 5460, 5490, 5525, 5544, 5551, 5600, 5610, 5712, 5720, 5760, 5775, 5824, 5850, 5856, 5950, 5984, 6006, 6039, 6100, 6120, 6160, 6188, 6222, 6240, 6300, 6336, 6344, 6405, 6435, 6528, 6545, 6552, 6600, 6630, 6710, 6720, 6732, 6800, 6825, 6832, 6864, 6930, 7040, 7072, 7137, 7140, 7150, 7200, 7259, 7280, 7293, 7320, 7392, 7480, 7488, 7616, 7650, 7686, 7700, 7735, 7800, 7808, 7854, 7920, 7930, 7956, 8008, 8052, 8064, 8160, 8190, 8296, 8320, 8400, 8415, 8540, 8568, 8580, 8723, 8736, 8784, 8800, 8840, 8925, 8976, 9009, 9100, 9150, 9152, 9240, 9282, 9333, 9350, 9360, 9394, 9516, 9520, 9600, 9724, 9760, 9792, 9856, 9900, 9945, 10010, 10065, 10080, 10200, 10248, 10296, 10370, 10400, 10472, 10560, 10608, 10675, 10710, 10725, 10736, 10880, 10920, 10980, 11050, 11088, 11102, 11200, 11220, 11407, 11424, 11440, 11550, 11648, 11700, 11712, 11781, 11895, 11900, 11968, 12012, 12078, 12155, 12200, 12240, 12320, 12376, 12444, 12480, 12600, 12672, 12688, 12810, 12870, 13090, 13104, 13200, 13260, 13420, 13440, 13464, 13481, 13600, 13650, 13664, 13725, 13728, 13860, 13923, 14025, 14091, 14144, 14274, 14280, 14300, 14400, 14518, 14560, 14586, 14640, 14784, 14960, 14976, 15015, 15232, 15300, 15372, 15400, 15470, 15555, 15600, 15708, 15840, 15860, 15912, 16016, 16104, 16320, 16380, 16575, 16592, 16653, 16775, 16800, 16830, 17017, 17080, 17136, 17160, 17325, 17446, 17472, 17568, 17600, 17680, 17850, 17952, 18018, 18200, 18300, 18304, 18480, 18564, 18666, 18700, 18720, 18788, 19032, 19040, 19215, 19448, 19520, 19584, 19635, 19800, 19825, 19890, 20020, 20130, 20160, 20400, 20475, 20496, 20592, 20740, 20800, 20944, 21120, 21216, 21350, 21420, 21450, 21472, 21777, 21840, 21879, 21960, 22100, 22176, 22204, 22400, 22440, 22814, 22848, 22880, 23100, 23205, 23400, 23424, 23485, 23562, 23790, 23800, 23936, 24024, 24156, 24310, 24400, 24480, 24640, 24752, 24888, 24960, 25025, 25200, 25376, 25620, 25740, 25925, 26169, 26180, 26208, 26400, 26520, 26775, 26840, 26928, 26962, 27200, 27300, 27328, 27450, 27456, 27720, 27755, 27846, 28050, 28182, 28288, 28548, 28560, 28600, 28800, 29036, 29120, 29172, 29280, 29568, 29920, 30030, 30195, 30600, 30744, 30800, 30940, 31110, 31200, 31416, 31680, 31720, 31824, 32025, 32032, 32175, 32208, 32640, 32725, 32760, 33150, 33184, 33306, 33550, 33600, 33660, 34034, 34160, 34221, 34272, 34320, 34650, 34892, 34944, 35136, 35200, 35360, 35685, 35700, 35904, 36036, 36295, 36400, 36465, 36600, 36960, 37128, 37332, 37400, 37440, 37576, 38064, 38080, 38430, 38675, 38896, 39040, 39270, 39600, 39650, 39780, 40040, 40260, 40320, 40443, 40800, 40950, 40992, 41184, 41480, 41600, 41888, 42075, 42273, 42432, 42700, 42840, 42900, 42944, 43554, 43615, 43680, 43758, 43920, 44200, 44352, 44408, 44880, 45045, 45628, 45696, 45760, 46200, 46410, 46665, 46800, 46970, 47124, 47580, 47600, 48048, 48312, 48620, 48800, 48960, 49280, 49504, 49725, 49776, 49959, 50050, 50325, 50400, 50752, 51051, 51240, 51480, 51850, 52338, 52360, 52416, 52800, 53040, 53550, 53680, 53856, 53924, 54400, 54600, 54656, 54900, 54912, 55440, 55510, 55692, 56100, 56364, 57035, 57096, 57120, 57200, 58072, 58240, 58344, 58560, 58905, 59475, 59840, 60060, 60390, 60775, 61061, 61200, 61488, 61600, 61880, 62220, 62400, 62832, 63360, 63440, 63648, 64050, 64064, 64350, 64416, 65331, 65450, 65520, 66300, 66368, 66612, 67100, 67200, 67320, 67405, 68068, 68320, 68442, 68544, 68640, 69300, 69615, 69784, 70272, 70455, 70720, 71370, 71400, 71808, 72072, 72590, 72800, 72930, 73200, 73920, 74256, 74664, 74800, 74880, 75075, 75152, 76128, 76160, 76860, 77350, 77775, 77792, 78507, 78540, 79200, 79300, 79560, 79849, 80080, 80520, 80886, 81600, 81900, 81984, 82368, 82960, 83265, 83776, 84150, 84546, 84864, 85085, 85400, 85680, 85800, 85888, 87108, 87230, 87360, 87516, 87840, 88400, 88704, 88816, 89760, 90090, 91256, 91520, 92400, 92820, 93330, 93600, 93940, 94248, 94367, 95160, 95200, 96075, 96096, 96624, 97240, 97600, 97920, 98175, 99008, 99450, 99552, 99918, 100100, 100650, 100800, 101504, 102102, 102480, 102663, 102960, 103700, 104676, 104720, 104832, 105600, 106080, 107100, 107360, 107712, 107848, 108885, 109200, 109395, 109800, 110880, 111020, 111384, 112200, 112728, 114070, 114192, 114240, 114400, 116025, 116144, 116688, 117120, 117425, 117810, 118950, 119680, 120120, 120780, 121329, 121550, 122122, 122400, 122976, 123200, 123760, 124440, 124800, 125664, 126880, 127296, 128100, 128128, 128700, 128832, 130662, 130845, 130900, 131040, 132600, 132736, 133224, 134200, 134640, 134810, 136136, 136640, 136884, 137088, 137280, 138600, 138775, 139230, 139568, 140910, 141440, 142740, 142800, 144144, 145180, 145600, 145860, 146400, 147840, 148291, 148512, 149328, 149600, 150150, 150304, 150975, 152256, 153153, 153720, 154700, 155550, 155584, 157014, 157080, 158400, 158600, 159120, 159698, 160160, 161040, 161772, 163200, 163800, 163968, 164736, 165920, 166530, 167552, 168300, 169092, 170170, 170800, 171105, 171360, 171600, 174216, 174460, 174720, 175032, 175680, 176800, 177632, 178425, 179520, 180180, 181475, 182325, 182512, 183183, 184800, 185640, 186660, 187200, 187880, 188496, 188734, 190320, 190400, 192150, 192192, 193248, 194480, 195200, 196350, 198016, 198900, 199104, 199836, 200200, 201300, 201600, 202215, 204204, 204960, 205326, 205920, 207400, 209352, 209440, 211365, 212160, 214200, 214720, 215424, 215696, 217770, 218075, 218400, 218790, 219600, 221760, 222040, 222768, 224400, 225225, 225456, 228140, 228384, 228480, 228800, 232050, 232288, 233325, 233376, 234850, 235620, 237900, 239547, 240240, 241560, 242658, 243100, 244244, 244800, 245952, 246400, 247520, 248880, 249795, 251328, 253760, 254592, 255255, 256200, 257400, 257664, 261324, 261690, 261800, 262080, 265200, 266448, 268400, 269280, 269620, 272272, 273280, 273768, 274560, 277200, 277550, 278460, 279136, 281820, 283101, 285175, 285480, 285600, 288288, 290360, 291200, 291720, 292800, 294525, 296582, 297024, 298656, 299200, 300300, 300608, 301950, 304512, 305305, 306306, 307440, 309400, 311100, 311168, 314028, 314160, 316800, 317200, 318240, 319396, 320320, 322080, 323544, 326655, 327600, 331840, 333060, 336600, 337025, 338184, 340340, 341600, 342210, 342720, 343200, 348075, 348432, 348920, 350064, 351360, 352275, 353600, 355264, 356850, 359040, 360360, 362950, 364650, 365024, 366366, 369600, 371280, 373320, 374400, 375760, 376992, 377468, 380640, 380800, 384300, 384384, 386496, 388960, 392535, 392700, 397800, 398208, 399245, 399672, 400400, 402600, 404430, 408408, 409920, 410652, 411840, 414800, 416325, 418704, 418880, 422730, 424320, 425425, 428400, 429440, 431392, 435540, 436150, 436800, 437580, 439200, 443520, 444080, 444873, 445536, 448800, 450450, 450912, 456280, 456768, 457600, 464100, 464576, 466650, 466752, 469700, 471240, 471835, 475800, 479094, 480480, 483120, 485316, 486200, 488488, 489600, 491904, 495040, 497760, 499590, 502656, 507520, 510510, 512400, 513315, 514800, 522648, 523380, 523600, 524160, 530400, 532896, 536800, 538560, 539240, 544425, 544544, 546975, 547536, 549549, 554400, 555100, 556920, 558272, 563640, 566202, 570350, 570960, 571200, 576576, 580720, 583440, 585600, 589050, 593164, 594048, 597312, 598400, 600600, 601216, 603900, 606645, 610610, 612612, 614880, 618800, 622200, 628056, 628320, 634400, 636480, 638792, 640640, 644160, 647088, 653310, 654225, 655200, 663680, 666120, 673200, 674050, 676368, 680680, 683200, 684420, 685440, 686400, 696150, 696864, 697840, 700128, 704550, 707200, 710528, 713700, 718641, 720720, 725900, 729300, 730048, 732732, 739200, 741455, 742560, 746640, 751520, 753984, 754936, 761280, 765765, 768600, 772992, 777920, 785070, 785400, 795600, 798490, 799344, 800800, 805200, 808860, 816816, 819840, 821304, 823680, 829600, 832650, 837408, 837760, 845460, 849303, 850850, 855525, 856800, 862784, 871080, 872300, 873600, 875160, 878400, 888160, 889746, 891072, 897600, 900900, 901824, 912560, 913536, 915915, 928200, 929152, 933300, 933504, 939400, 942480, 943670, 951600, 958188, 960960, 966240, 970632, 972400, 976976, 990080, 995520, 999180, 1011075, 1021020, 1024800, 1026630, 1029600, 1038037, 1045296, 1046760, 1047200, 1056825, 1060800, 1065792, 1073600, 1077120, 1078480, 1088850, 1089088, 1093950, 1095072, 1099098, 1108800, 1110200, 1113840, 1116544, 1127280, 1132404, 1140700, 1141920, 1142400, 1153152, 1161440, 1166880, 1178100, 1186328, 1194624, 1197735, 1201200, 1207800, 1213290, 1221220, 1225224, 1229760, 1237600, 1244400, 1248975, 1256112, 1256640, 1268800, 1272960, 1276275, 1277584, 1288320, 1294176, 1306620, 1308450, 1310400, 1332240, 1334619, 1346400, 1348100, 1352736, 1361360, 1366400, 1368840, 1372800, 1392300, 1393728, 1395680, 1400256, 1409100, 1415505, 1427400, 1437282, 1441440, 1451800, 1458600, 1460096, 1465464, 1482910, 1485120, 1493280, 1503040, 1507968, 1509872, 1522560, 1526525, 1531530, 1537200, 1555840, 1570140, 1570800, 1591200, 1596980, 1598688, 1601600, 1610400, 1617720, 1633275, 1633632, 1642608, 1659200, 1665300, 1674816, 1690920, 1698606, 1701700, 1711050, 1713600, 1725568, 1742160, 1744600, 1750320, 1756800, 1776320, 1779492, 1782144, 1795200, 1801800, 1803648, 1825120, 1831830, 1856400, 1866600, 1878800, 1884960, 1887340, 1903200, 1916376, 1921920, 1932480, 1941264, 1944800, 1953952, 1962675, 1991040, 1996225, 1998360, 2022150, 2042040, 2049600, 2053260, 2059200, 2076074, 2090592, 2093520, 2094400, 2113650, 2121600, 2131584, 2147200, 2156960, 2177700, 2178176, 2187900, 2190144, 2198196, 2217600, 2220400, 2224365, 2227680, 2254560, 2264808, 2281400, 2283840, 2322880, 2333760, 2356200, 2359175, 2372656, 2395470, 2402400, 2415600, 2426580, 2442440, 2450448, 2459520, 2475200, 2488800, 2497950, 2512224, 2513280, 2537600, 2552550, 2555168, 2566575, 2588352, 2613240, 2616900, 2620800, 2664480, 2669238, 2692800, 2696200, 2705472, 2722720, 2737680, 2747745, 2784600, 2787456, 2791360, 2800512, 2818200, 2831010, 2854800, 2874564, 2882880, 2903600, 2917200, 2930928, 2965820, 2970240, 2986560, 3006080, 3019744, 3033225, 3053050, 3063060, 3074400, 3114111, 3140280, 3141600, 3182400, 3193960, 3197376, 3203200, 3220800, 3235440, 3266550, 3267264, 3285216, 3318400, 3330600, 3349632, 3381840, 3397212, 3403400, 3422100, 3427200, 3484320, 3489200, 3500640, 3552640, 3558984, 3593205, 3603600, 3650240, 3663660, 3707275, 3712800, 3733200, 3757600, 3769920, 3774680, 3806400, 3828825, 3832752, 3864960, 3882528, 3889600, 3907904, 3925350, 3992450, 3996720, 4044300, 4084080, 4099200, 4106520, 4118400, 4152148, 4181184, 4187040, 4188800, 4227300, 4246515, 4313920, 4355400, 4375800, 4380288, 4396392, 4440800, 4448730, 4455360, 4509120, 4529616, 4562800, 4567680, 4579575, 4645760, 4667520, 4712400, 4718350, 4745312, 4790940, 4804800, 4831200, 4853160, 4884880, 4900896, 4950400, 4977600, 4995900, 5024448, 5105100, 5110336, 5133150, 5176704, 5190185, 5226480, 5233800, 5328960, 5338476, 5385600, 5392400, 5410944, 5445440, 5475360, 5495490, 5569200, 5582720, 5636400, 5662020, 5709600, 5749128, 5765760, 5807200, 5834400, 5861856, 5931640, 5973120, 5988675, 6039488, 6066450, 6106100, 6126120, 6148800, 6228222, 6280560, 6283200, 6364800, 6387920, 6394752, 6441600, 6470880, 6533100, 6534528, 6570432, 6661200, 6673095, 6763680, 6794424, 6806800, 6844200, 6968640, 6978400, 7001280, 7077525, 7117968, 7186410, 7207200, 7300480, 7327320, 7414550, 7425600, 7466400, 7515200, 7539840, 7549360, 7612800, 7657650, 7665504, 7765056, 7779200, 7815808, 7850700, 7984900, 7993440, 8088600, 8168160, 8213040, 8304296, 8362368, 8374080, 8454600, 8493030, 8627840, 8710800, 8751600, 8792784, 8881600, 8897460, 8910720, 9018240, 9059232, 9125600, 9159150, 9342333, 9424800, 9436700, 9490624, 9581880, 9609600, 9662400, 9706320, 9769760, 9801792, 9955200, 9991800, 10048896, 10210200, 10220672, 10266300, 10380370, 10452960, 10467600, 10657920, 10676952, 10784800, 10890880, 10950720, 10990980, 11121825, 11138400, 11272800, 11324040, 11419200, 11498256, 11614400, 11668800, 11723712, 11863280, 11977350, 12078976, 12132900, 12212200, 12252240, 12297600, 12456444, 12561120, 12566400, 12775840, 12941760, 13066200, 13140864, 13322400, 13346190, 13527360, 13588848, 13613600, 13688400, 13738725, 13937280, 13956800, 14002560, 14155050, 14235936, 14372820, 14414400, 14654640, 14829100, 14851200, 14932800, 15030400, 15098720, 15315300, 15331008, 15530112, 15570555, 15701400, 15969800, 15986880, 16177200, 16336320, 16426080, 16608592, 16748160, 16909200, 16986060, 17421600, 17503200, 17585568, 17763200, 17794920, 17966025, 18118464, 18251200, 18318300, 18684666, 18849600, 18873400, 18981248, 19163760, 19324800, 19412640, 19539520, 19603584, 19983600, 20420400, 20532600, 20760740, 20905920, 20935200, 21232575, 21353904, 21569600, 21901440, 21981960, 22243650, 22276800, 22545600, 22648080, 22838400, 22996512, 23228800, 23337600, 23447424, 23726560, 23954700, 24265800, 24424400, 24504480, 24912888, 25122240, 25551680, 25883520, 25950925, 26132400, 26644800, 26692380, 27054720, 27177696, 27227200, 27376800, 27477450, 27913600, 28310100, 28471872, 28745640, 28828800, 29309280, 29658200, 29865600, 30197440, 30630600, 30662016, 31141110, 31402800, 31939600, 31973760, 32354400, 32672640, 32852160, 33217184, 33365475, 33818400, 33972120, 34843200, 35006400, 35171136, 35589840, 35932050, 36236928, 36502400, 36636600, 37369332, 37699200, 37746800, 38327520, 38825280, 39079040, 39967200, 40840800, 41065200, 41521480, 41811840, 41870400, 42465150, 42707808, 43139200, 43963920, 44487300, 44553600, 45091200, 45296160, 45993024, 46711665, 47453120, 47909400, 48531600, 48848800, 49008960, 49825776, 50244480, 51103360, 51901850, 52264800, 53289600, 53384760, 54355392, 54454400, 54753600, 54954900, 56620200, 56943744, 57491280, 58618560, 59316400, 60394880, 61261200, 62282220, 62805600, 63879200, 64708800, 65704320, 66434368, 66730950, 67636800, 67944240, 69686400, 70012800, 70342272, 71179680, 71864100, 73273200, 74738664, 75493600, 76655040, 77650560, 77852775, 79934400, 81681600, 82130400, 83042960, 83740800, 84930300, 85415616, 87927840, 88974600, 90592320, 91986048, 93423330, 94906240, 95818800, 97063200, 97697600, 98017920, 99651552, 103803700, 104529600, 106769520, 108710784, 109507200, 109909800, 113240400, 114982560, 117237120, 118632800, 122522400, 124564440, 125611200, 127758400, 129417600, 132868736, 133461900, 135273600, 135888480, 142359360, 143728200, 146546400, 149477328, 150987200, 153310080, 155705550, 159868800, 163363200, 164260800, 166085920, 169860600, 170831232, 175855680, 177949200, 181184640, 186846660, 191637600, 194126400, 195395200, 199303104, 207607400, 209059200, 213539040, 219819600, 226480800, 229965120, 233558325, 237265600, 245044800, 249128880, 251222400, 255516800, 266923800, 271776960, 284718720, 287456400, 293092800, 298954656, 301974400, 311411100, 328521600, 332171840, 339721200, 351711360, 355898400, 373693320, 383275200, 388252800, 398606208, 415214800, 427078080, 439639200, 452961600, 459930240, 467116650, 474531200, 490089600, 498257760, 533847600, 543553920, 574912800, 586185600, 597909312, 622822200, 664343680, 679442400, 711796800, 747386640, 766550400, 830429600, 854156160, 879278400, 905923200, 934233300, 996515520, 1067695200, 1149825600, 1195818624, 1245644400, 1358884800, 1423593600, 1494773280, 1660859200, 1758556800, 1868466600, 1993031040, 2135390400, 2299651200, 2491288800, 2717769600, 2989546560, 3321718400, 3736933200, 4270780800, 4982577600, 5979093120, 7473866400, 9965155200, 14947732800, 29895465600]

約数ペア:

[(1, 29895465600), (2, 14947732800), (3, 9965155200), (4, 7473866400), (5, 5979093120), (6, 4982577600), (7, 4270780800), (8, 3736933200), (9, 3321718400), (10, 2989546560), (11, 2717769600), (12, 2491288800), (13, 2299651200), (14, 2135390400), (15, 1993031040), (16, 1868466600), (17, 1758556800), (18, 1660859200), (20, 1494773280), (21, 1423593600), (22, 1358884800), (24, 1245644400), (25, 1195818624), (26, 1149825600), (28, 1067695200), (30, 996515520), (32, 934233300), (33, 905923200), (34, 879278400), (35, 854156160), (36, 830429600), (39, 766550400), (40, 747386640), (42, 711796800), (44, 679442400), (45, 664343680), (48, 622822200), (50, 597909312), (51, 586185600), (52, 574912800), (55, 543553920), (56, 533847600), (60, 498257760), (61, 490089600), (63, 474531200), (64, 467116650), (65, 459930240), (66, 452961600), (68, 439639200), (70, 427078080), (72, 415214800), (75, 398606208), (77, 388252800), (78, 383275200), (80, 373693320), (84, 355898400), (85, 351711360), (88, 339721200), (90, 332171840), (91, 328521600), (96, 311411100), (99, 301974400), (100, 298954656), (102, 293092800), (104, 287456400), (105, 284718720), (110, 271776960), (112, 266923800), (117, 255516800), (119, 251222400), (120, 249128880), (122, 245044800), (126, 237265600), (128, 233558325), (130, 229965120), (132, 226480800), (136, 219819600), (140, 213539040), (143, 209059200), (144, 207607400), (150, 199303104), (153, 195395200), (154, 194126400), (156, 191637600), (160, 186846660), (165, 181184640), (168, 177949200), (170, 175855680), (175, 170831232), (176, 169860600), (180, 166085920), (182, 164260800), (183, 163363200), (187, 159868800), (192, 155705550), (195, 153310080), (198, 150987200), (200, 149477328), (204, 146546400), (208, 143728200), (210, 142359360), (220, 135888480), (221, 135273600), (224, 133461900), (225, 132868736), (231, 129417600), (234, 127758400), (238, 125611200), (240, 124564440), (244, 122522400), (252, 118632800), (255, 117237120), (260, 114982560), (264, 113240400), (272, 109909800), (273, 109507200), (275, 108710784), (280, 106769520), (286, 104529600), (288, 103803700), (300, 99651552), (305, 98017920), (306, 97697600), (308, 97063200), (312, 95818800), (315, 94906240), (320, 93423330), (325, 91986048), (330, 90592320), (336, 88974600), (340, 87927840), (350, 85415616), (352, 84930300), (357, 83740800), (360, 83042960), (364, 82130400), (366, 81681600), (374, 79934400), (384, 77852775), (385, 77650560), (390, 76655040), (396, 75493600), (400, 74738664), (408, 73273200), (416, 71864100), (420, 71179680), (425, 70342272), (427, 70012800), (429, 69686400), (440, 67944240), (442, 67636800), (448, 66730950), (450, 66434368), (455, 65704320), (462, 64708800), (468, 63879200), (476, 62805600), (480, 62282220), (488, 61261200), (495, 60394880), (504, 59316400), (510, 58618560), (520, 57491280), (525, 56943744), (528, 56620200), (544, 54954900), (546, 54753600), (549, 54454400), (550, 54355392), (560, 53384760), (561, 53289600), (572, 52264800), (576, 51901850), (585, 51103360), (595, 50244480), (600, 49825776), (610, 49008960), (612, 48848800), (616, 48531600), (624, 47909400), (630, 47453120), (640, 46711665), (650, 45993024), (660, 45296160), (663, 45091200), (671, 44553600), (672, 44487300), (680, 43963920), (693, 43139200), (700, 42707808), (704, 42465150), (714, 41870400), (715, 41811840), (720, 41521480), (728, 41065200), (732, 40840800), (748, 39967200), (765, 39079040), (770, 38825280), (780, 38327520), (792, 37746800), (793, 37699200), (800, 37369332), (816, 36636600), (819, 36502400), (825, 36236928), (832, 35932050), (840, 35589840), (850, 35171136), (854, 35006400), (858, 34843200), (880, 33972120), (884, 33818400), (896, 33365475), (900, 33217184), (910, 32852160), (915, 32672640), (924, 32354400), (935, 31973760), (936, 31939600), (952, 31402800), (960, 31141110), (975, 30662016), (976, 30630600), (990, 30197440), (1001, 29865600), (1008, 29658200), (1020, 29309280), (1037, 28828800), (1040, 28745640), (1050, 28471872), (1056, 28310100), (1071, 27913600), (1088, 27477450), (1092, 27376800), (1098, 27227200), (1100, 27177696), (1105, 27054720), (1120, 26692380), (1122, 26644800), (1144, 26132400), (1152, 25950925), (1155, 25883520), (1170, 25551680), (1190, 25122240), (1200, 24912888), (1220, 24504480), (1224, 24424400), (1232, 24265800), (1248, 23954700), (1260, 23726560), (1275, 23447424), (1281, 23337600), (1287, 23228800), (1300, 22996512), (1309, 22838400), (1320, 22648080), (1326, 22545600), (1342, 22276800), (1344, 22243650), (1360, 21981960), (1365, 21901440), (1386, 21569600), (1400, 21353904), (1408, 21232575), (1428, 20935200), (1430, 20905920), (1440, 20760740), (1456, 20532600), (1464, 20420400), (1496, 19983600), (1525, 19603584), (1530, 19539520), (1540, 19412640), (1547, 19324800), (1560, 19163760), (1575, 18981248), (1584, 18873400), (1586, 18849600), (1600, 18684666), (1632, 18318300), (1638, 18251200), (1650, 18118464), (1664, 17966025), (1680, 17794920), (1683, 17763200), (1700, 17585568), (1708, 17503200), (1716, 17421600), (1760, 16986060), (1768, 16909200), (1785, 16748160), (1800, 16608592), (1820, 16426080), (1830, 16336320), (1848, 16177200), (1870, 15986880), (1872, 15969800), (1904, 15701400), (1920, 15570555), (1925, 15530112), (1950, 15331008), (1952, 15315300), (1980, 15098720), (1989, 15030400), (2002, 14932800), (2013, 14851200), (2016, 14829100), (2040, 14654640), (2074, 14414400), (2080, 14372820), (2100, 14235936), (2112, 14155050), (2135, 14002560), (2142, 13956800), (2145, 13937280), (2176, 13738725), (2184, 13688400), (2196, 13613600), (2200, 13588848), (2210, 13527360), (2240, 13346190), (2244, 13322400), (2275, 13140864), (2288, 13066200), (2310, 12941760), (2340, 12775840), (2379, 12566400), (2380, 12561120), (2400, 12456444), (2431, 12297600), (2440, 12252240), (2448, 12212200), (2464, 12132900), (2475, 12078976), (2496, 11977350), (2520, 11863280), (2550, 11723712), (2562, 11668800), (2574, 11614400), (2600, 11498256), (2618, 11419200), (2640, 11324040), (2652, 11272800), (2684, 11138400), (2688, 11121825), (2720, 10990980), (2730, 10950720), (2745, 10890880), (2772, 10784800), (2800, 10676952), (2805, 10657920), (2856, 10467600), (2860, 10452960), (2880, 10380370), (2912, 10266300), (2925, 10220672), (2928, 10210200), (2975, 10048896), (2992, 9991800), (3003, 9955200), (3050, 9801792), (3060, 9769760), (3080, 9706320), (3094, 9662400), (3111, 9609600), (3120, 9581880), (3150, 9490624), (3168, 9436700), (3172, 9424800), (3200, 9342333), (3264, 9159150), (3276, 9125600), (3300, 9059232), (3315, 9018240), (3355, 8910720), (3360, 8897460), (3366, 8881600), (3400, 8792784), (3416, 8751600), (3432, 8710800), (3465, 8627840), (3520, 8493030), (3536, 8454600), (3570, 8374080), (3575, 8362368), (3600, 8304296), (3640, 8213040), (3660, 8168160), (3696, 8088600), (3740, 7993440), (3744, 7984900), (3808, 7850700), (3825, 7815808), (3843, 7779200), (3850, 7765056), (3900, 7665504), (3904, 7657650), (3927, 7612800), (3960, 7549360), (3965, 7539840), (3978, 7515200), (4004, 7466400), (4026, 7425600), (4032, 7414550), (4080, 7327320), (4095, 7300480), (4148, 7207200), (4160, 7186410), (4200, 7117968), (4224, 7077525), (4270, 7001280), (4284, 6978400), (4290, 6968640), (4368, 6844200), (4392, 6806800), (4400, 6794424), (4420, 6763680), (4480, 6673095), (4488, 6661200), (4550, 6570432), (4575, 6534528), (4576, 6533100), (4620, 6470880), (4641, 6441600), (4675, 6394752), (4680, 6387920), (4697, 6364800), (4758, 6283200), (4760, 6280560), (4800, 6228222), (4862, 6148800), (4880, 6126120), (4896, 6106100), (4928, 6066450), (4950, 6039488), (4992, 5988675), (5005, 5973120), (5040, 5931640), (5100, 5861856), (5124, 5834400), (5148, 5807200), (5185, 5765760), (5200, 5749128), (5236, 5709600), (5280, 5662020), (5304, 5636400), (5355, 5582720), (5368, 5569200), (5440, 5495490), (5460, 5475360), (5490, 5445440), (5525, 5410944), (5544, 5392400), (5551, 5385600), (5600, 5338476), (5610, 5328960), (5712, 5233800), (5720, 5226480), (5760, 5190185), (5775, 5176704), (5824, 5133150), (5850, 5110336), (5856, 5105100), (5950, 5024448), (5984, 4995900), (6006, 4977600), (6039, 4950400), (6100, 4900896), (6120, 4884880), (6160, 4853160), (6188, 4831200), (6222, 4804800), (6240, 4790940), (6300, 4745312), (6336, 4718350), (6344, 4712400), (6405, 4667520), (6435, 4645760), (6528, 4579575), (6545, 4567680), (6552, 4562800), (6600, 4529616), (6630, 4509120), (6710, 4455360), (6720, 4448730), (6732, 4440800), (6800, 4396392), (6825, 4380288), (6832, 4375800), (6864, 4355400), (6930, 4313920), (7040, 4246515), (7072, 4227300), (7137, 4188800), (7140, 4187040), (7150, 4181184), (7200, 4152148), (7259, 4118400), (7280, 4106520), (7293, 4099200), (7320, 4084080), (7392, 4044300), (7480, 3996720), (7488, 3992450), (7616, 3925350), (7650, 3907904), (7686, 3889600), (7700, 3882528), (7735, 3864960), (7800, 3832752), (7808, 3828825), (7854, 3806400), (7920, 3774680), (7930, 3769920), (7956, 3757600), (8008, 3733200), (8052, 3712800), (8064, 3707275), (8160, 3663660), (8190, 3650240), (8296, 3603600), (8320, 3593205), (8400, 3558984), (8415, 3552640), (8540, 3500640), (8568, 3489200), (8580, 3484320), (8723, 3427200), (8736, 3422100), (8784, 3403400), (8800, 3397212), (8840, 3381840), (8925, 3349632), (8976, 3330600), (9009, 3318400), (9100, 3285216), (9150, 3267264), (9152, 3266550), (9240, 3235440), (9282, 3220800), (9333, 3203200), (9350, 3197376), (9360, 3193960), (9394, 3182400), (9516, 3141600), (9520, 3140280), (9600, 3114111), (9724, 3074400), (9760, 3063060), (9792, 3053050), (9856, 3033225), (9900, 3019744), (9945, 3006080), (10010, 2986560), (10065, 2970240), (10080, 2965820), (10200, 2930928), (10248, 2917200), (10296, 2903600), (10370, 2882880), (10400, 2874564), (10472, 2854800), (10560, 2831010), (10608, 2818200), (10675, 2800512), (10710, 2791360), (10725, 2787456), (10736, 2784600), (10880, 2747745), (10920, 2737680), (10980, 2722720), (11050, 2705472), (11088, 2696200), (11102, 2692800), (11200, 2669238), (11220, 2664480), (11407, 2620800), (11424, 2616900), (11440, 2613240), (11550, 2588352), (11648, 2566575), (11700, 2555168), (11712, 2552550), (11781, 2537600), (11895, 2513280), (11900, 2512224), (11968, 2497950), (12012, 2488800), (12078, 2475200), (12155, 2459520), (12200, 2450448), (12240, 2442440), (12320, 2426580), (12376, 2415600), (12444, 2402400), (12480, 2395470), (12600, 2372656), (12672, 2359175), (12688, 2356200), (12810, 2333760), (12870, 2322880), (13090, 2283840), (13104, 2281400), (13200, 2264808), (13260, 2254560), (13420, 2227680), (13440, 2224365), (13464, 2220400), (13481, 2217600), (13600, 2198196), (13650, 2190144), (13664, 2187900), (13725, 2178176), (13728, 2177700), (13860, 2156960), (13923, 2147200), (14025, 2131584), (14091, 2121600), (14144, 2113650), (14274, 2094400), (14280, 2093520), (14300, 2090592), (14400, 2076074), (14518, 2059200), (14560, 2053260), (14586, 2049600), (14640, 2042040), (14784, 2022150), (14960, 1998360), (14976, 1996225), (15015, 1991040), (15232, 1962675), (15300, 1953952), (15372, 1944800), (15400, 1941264), (15470, 1932480), (15555, 1921920), (15600, 1916376), (15708, 1903200), (15840, 1887340), (15860, 1884960), (15912, 1878800), (16016, 1866600), (16104, 1856400), (16320, 1831830), (16380, 1825120), (16575, 1803648), (16592, 1801800), (16653, 1795200), (16775, 1782144), (16800, 1779492), (16830, 1776320), (17017, 1756800), (17080, 1750320), (17136, 1744600), (17160, 1742160), (17325, 1725568), (17446, 1713600), (17472, 1711050), (17568, 1701700), (17600, 1698606), (17680, 1690920), (17850, 1674816), (17952, 1665300), (18018, 1659200), (18200, 1642608), (18300, 1633632), (18304, 1633275), (18480, 1617720), (18564, 1610400), (18666, 1601600), (18700, 1598688), (18720, 1596980), (18788, 1591200), (19032, 1570800), (19040, 1570140), (19215, 1555840), (19448, 1537200), (19520, 1531530), (19584, 1526525), (19635, 1522560), (19800, 1509872), (19825, 1507968), (19890, 1503040), (20020, 1493280), (20130, 1485120), (20160, 1482910), (20400, 1465464), (20475, 1460096), (20496, 1458600), (20592, 1451800), (20740, 1441440), (20800, 1437282), (20944, 1427400), (21120, 1415505), (21216, 1409100), (21350, 1400256), (21420, 1395680), (21450, 1393728), (21472, 1392300), (21777, 1372800), (21840, 1368840), (21879, 1366400), (21960, 1361360), (22100, 1352736), (22176, 1348100), (22204, 1346400), (22400, 1334619), (22440, 1332240), (22814, 1310400), (22848, 1308450), (22880, 1306620), (23100, 1294176), (23205, 1288320), (23400, 1277584), (23424, 1276275), (23485, 1272960), (23562, 1268800), (23790, 1256640), (23800, 1256112), (23936, 1248975), (24024, 1244400), (24156, 1237600), (24310, 1229760), (24400, 1225224), (24480, 1221220), (24640, 1213290), (24752, 1207800), (24888, 1201200), (24960, 1197735), (25025, 1194624), (25200, 1186328), (25376, 1178100), (25620, 1166880), (25740, 1161440), (25925, 1153152), (26169, 1142400), (26180, 1141920), (26208, 1140700), (26400, 1132404), (26520, 1127280), (26775, 1116544), (26840, 1113840), (26928, 1110200), (26962, 1108800), (27200, 1099098), (27300, 1095072), (27328, 1093950), (27450, 1089088), (27456, 1088850), (27720, 1078480), (27755, 1077120), (27846, 1073600), (28050, 1065792), (28182, 1060800), (28288, 1056825), (28548, 1047200), (28560, 1046760), (28600, 1045296), (28800, 1038037), (29036, 1029600), (29120, 1026630), (29172, 1024800), (29280, 1021020), (29568, 1011075), (29920, 999180), (30030, 995520), (30195, 990080), (30600, 976976), (30744, 972400), (30800, 970632), (30940, 966240), (31110, 960960), (31200, 958188), (31416, 951600), (31680, 943670), (31720, 942480), (31824, 939400), (32025, 933504), (32032, 933300), (32175, 929152), (32208, 928200), (32640, 915915), (32725, 913536), (32760, 912560), (33150, 901824), (33184, 900900), (33306, 897600), (33550, 891072), (33600, 889746), (33660, 888160), (34034, 878400), (34160, 875160), (34221, 873600), (34272, 872300), (34320, 871080), (34650, 862784), (34892, 856800), (34944, 855525), (35136, 850850), (35200, 849303), (35360, 845460), (35685, 837760), (35700, 837408), (35904, 832650), (36036, 829600), (36295, 823680), (36400, 821304), (36465, 819840), (36600, 816816), (36960, 808860), (37128, 805200), (37332, 800800), (37400, 799344), (37440, 798490), (37576, 795600), (38064, 785400), (38080, 785070), (38430, 777920), (38675, 772992), (38896, 768600), (39040, 765765), (39270, 761280), (39600, 754936), (39650, 753984), (39780, 751520), (40040, 746640), (40260, 742560), (40320, 741455), (40443, 739200), (40800, 732732), (40950, 730048), (40992, 729300), (41184, 725900), (41480, 720720), (41600, 718641), (41888, 713700), (42075, 710528), (42273, 707200), (42432, 704550), (42700, 700128), (42840, 697840), (42900, 696864), (42944, 696150), (43554, 686400), (43615, 685440), (43680, 684420), (43758, 683200), (43920, 680680), (44200, 676368), (44352, 674050), (44408, 673200), (44880, 666120), (45045, 663680), (45628, 655200), (45696, 654225), (45760, 653310), (46200, 647088), (46410, 644160), (46665, 640640), (46800, 638792), (46970, 636480), (47124, 634400), (47580, 628320), (47600, 628056), (48048, 622200), (48312, 618800), (48620, 614880), (48800, 612612), (48960, 610610), (49280, 606645), (49504, 603900), (49725, 601216), (49776, 600600), (49959, 598400), (50050, 597312), (50325, 594048), (50400, 593164), (50752, 589050), (51051, 585600), (51240, 583440), (51480, 580720), (51850, 576576), (52338, 571200), (52360, 570960), (52416, 570350), (52800, 566202), (53040, 563640), (53550, 558272), (53680, 556920), (53856, 555100), (53924, 554400), (54400, 549549), (54600, 547536), (54656, 546975), (54900, 544544), (54912, 544425), (55440, 539240), (55510, 538560), (55692, 536800), (56100, 532896), (56364, 530400), (57035, 524160), (57096, 523600), (57120, 523380), (57200, 522648), (58072, 514800), (58240, 513315), (58344, 512400), (58560, 510510), (58905, 507520), (59475, 502656), (59840, 499590), (60060, 497760), (60390, 495040), (60775, 491904), (61061, 489600), (61200, 488488), (61488, 486200), (61600, 485316), (61880, 483120), (62220, 480480), (62400, 479094), (62832, 475800), (63360, 471835), (63440, 471240), (63648, 469700), (64050, 466752), (64064, 466650), (64350, 464576), (64416, 464100), (65331, 457600), (65450, 456768), (65520, 456280), (66300, 450912), (66368, 450450), (66612, 448800), (67100, 445536), (67200, 444873), (67320, 444080), (67405, 443520), (68068, 439200), (68320, 437580), (68442, 436800), (68544, 436150), (68640, 435540), (69300, 431392), (69615, 429440), (69784, 428400), (70272, 425425), (70455, 424320), (70720, 422730), (71370, 418880), (71400, 418704), (71808, 416325), (72072, 414800), (72590, 411840), (72800, 410652), (72930, 409920), (73200, 408408), (73920, 404430), (74256, 402600), (74664, 400400), (74800, 399672), (74880, 399245), (75075, 398208), (75152, 397800), (76128, 392700), (76160, 392535), (76860, 388960), (77350, 386496), (77775, 384384), (77792, 384300), (78507, 380800), (78540, 380640), (79200, 377468), (79300, 376992), (79560, 375760), (79849, 374400), (80080, 373320), (80520, 371280), (80886, 369600), (81600, 366366), (81900, 365024), (81984, 364650), (82368, 362950), (82960, 360360), (83265, 359040), (83776, 356850), (84150, 355264), (84546, 353600), (84864, 352275), (85085, 351360), (85400, 350064), (85680, 348920), (85800, 348432), (85888, 348075), (87108, 343200), (87230, 342720), (87360, 342210), (87516, 341600), (87840, 340340), (88400, 338184), (88704, 337025), (88816, 336600), (89760, 333060), (90090, 331840), (91256, 327600), (91520, 326655), (92400, 323544), (92820, 322080), (93330, 320320), (93600, 319396), (93940, 318240), (94248, 317200), (94367, 316800), (95160, 314160), (95200, 314028), (96075, 311168), (96096, 311100), (96624, 309400), (97240, 307440), (97600, 306306), (97920, 305305), (98175, 304512), (99008, 301950), (99450, 300608), (99552, 300300), (99918, 299200), (100100, 298656), (100650, 297024), (100800, 296582), (101504, 294525), (102102, 292800), (102480, 291720), (102663, 291200), (102960, 290360), (103700, 288288), (104676, 285600), (104720, 285480), (104832, 285175), (105600, 283101), (106080, 281820), (107100, 279136), (107360, 278460), (107712, 277550), (107848, 277200), (108885, 274560), (109200, 273768), (109395, 273280), (109800, 272272), (110880, 269620), (111020, 269280), (111384, 268400), (112200, 266448), (112728, 265200), (114070, 262080), (114192, 261800), (114240, 261690), (114400, 261324), (116025, 257664), (116144, 257400), (116688, 256200), (117120, 255255), (117425, 254592), (117810, 253760), (118950, 251328), (119680, 249795), (120120, 248880), (120780, 247520), (121329, 246400), (121550, 245952), (122122, 244800), (122400, 244244), (122976, 243100), (123200, 242658), (123760, 241560), (124440, 240240), (124800, 239547), (125664, 237900), (126880, 235620), (127296, 234850), (128100, 233376), (128128, 233325), (128700, 232288), (128832, 232050), (130662, 228800), (130845, 228480), (130900, 228384), (131040, 228140), (132600, 225456), (132736, 225225), (133224, 224400), (134200, 222768), (134640, 222040), (134810, 221760), (136136, 219600), (136640, 218790), (136884, 218400), (137088, 218075), (137280, 217770), (138600, 215696), (138775, 215424), (139230, 214720), (139568, 214200), (140910, 212160), (141440, 211365), (142740, 209440), (142800, 209352), (144144, 207400), (145180, 205920), (145600, 205326), (145860, 204960), (146400, 204204), (147840, 202215), (148291, 201600), (148512, 201300), (149328, 200200), (149600, 199836), (150150, 199104), (150304, 198900), (150975, 198016), (152256, 196350), (153153, 195200), (153720, 194480), (154700, 193248), (155550, 192192), (155584, 192150), (157014, 190400), (157080, 190320), (158400, 188734), (158600, 188496), (159120, 187880), (159698, 187200), (160160, 186660), (161040, 185640), (161772, 184800), (163200, 183183), (163800, 182512), (163968, 182325), (164736, 181475), (165920, 180180), (166530, 179520), (167552, 178425), (168300, 177632), (169092, 176800), (170170, 175680), (170800, 175032), (171105, 174720), (171360, 174460), (171600, 174216)]