48396348000

素因数分解:

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

素因数の和:158

約数の個数: 2304

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

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

約数列:

[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, 63, 65, 66, 68, 70, 72, 75, 77, 78, 79, 80, 84, 85, 88, 90, 91, 96, 99, 100, 102, 104, 105, 110, 112, 117, 119, 120, 125, 126, 130, 132, 136, 140, 143, 144, 150, 153, 154, 156, 158, 160, 165, 168, 170, 175, 176, 180, 182, 187, 195, 198, 200, 204, 208, 210, 220, 221, 224, 225, 231, 234, 237, 238, 240, 250, 252, 255, 260, 264, 272, 273, 275, 280, 286, 288, 300, 306, 308, 312, 315, 316, 325, 330, 336, 340, 350, 352, 357, 360, 364, 374, 375, 385, 390, 395, 396, 400, 408, 416, 420, 425, 429, 440, 442, 450, 455, 462, 468, 474, 476, 480, 495, 500, 504, 510, 520, 525, 528, 544, 546, 550, 553, 560, 561, 572, 585, 595, 600, 612, 616, 624, 630, 632, 650, 660, 663, 672, 680, 693, 700, 711, 714, 715, 720, 728, 748, 750, 765, 770, 780, 790, 792, 800, 816, 819, 825, 840, 850, 858, 869, 875, 880, 884, 900, 910, 924, 935, 936, 948, 952, 975, 990, 1000, 1001, 1008, 1020, 1027, 1040, 1050, 1056, 1071, 1092, 1100, 1105, 1106, 1120, 1122, 1125, 1144, 1155, 1170, 1185, 1190, 1200, 1224, 1232, 1248, 1260, 1264, 1275, 1287, 1300, 1309, 1320, 1326, 1343, 1360, 1365, 1375, 1386, 1400, 1422, 1428, 1430, 1440, 1456, 1496, 1500, 1530, 1540, 1547, 1560, 1575, 1580, 1584, 1625, 1632, 1638, 1650, 1659, 1680, 1683, 1700, 1716, 1738, 1750, 1760, 1768, 1785, 1800, 1820, 1848, 1870, 1872, 1896, 1904, 1925, 1950, 1975, 1980, 1989, 2000, 2002, 2016, 2040, 2054, 2080, 2100, 2125, 2142, 2145, 2184, 2200, 2210, 2212, 2244, 2250, 2275, 2288, 2310, 2340, 2370, 2380, 2400, 2431, 2448, 2464, 2475, 2520, 2528, 2550, 2574, 2600, 2607, 2618, 2625, 2640, 2652, 2686, 2720, 2730, 2750, 2765, 2772, 2800, 2805, 2844, 2856, 2860, 2912, 2925, 2975, 2992, 3000, 3003, 3060, 3080, 3081, 3094, 3120, 3150, 3160, 3168, 3250, 3276, 3300, 3315, 3318, 3360, 3366, 3400, 3432, 3465, 3476, 3500, 3536, 3555, 3570, 3575, 3600, 3640, 3696, 3740, 3744, 3792, 3808, 3825, 3850, 3900, 3927, 3950, 3960, 3978, 4000, 4004, 4029, 4080, 4095, 4108, 4125, 4200, 4250, 4284, 4290, 4345, 4368, 4400, 4420, 4424, 4488, 4500, 4550, 4576, 4620, 4641, 4675, 4680, 4740, 4760, 4862, 4875, 4896, 4950, 4977, 5005, 5040, 5100, 5135, 5148, 5200, 5214, 5236, 5250, 5280, 5304, 5355, 5372, 5460, 5500, 5525, 5530, 5544, 5600, 5610, 5688, 5712, 5720, 5775, 5850, 5925, 5950, 5984, 6000, 6006, 6083, 6120, 6160, 6162, 6188, 6240, 6300, 6320, 6375, 6435, 6500, 6545, 6552, 6600, 6630, 6636, 6715, 6732, 6800, 6825, 6864, 6930, 6952, 7000, 7072, 7110, 7140, 7150, 7189, 7200, 7280, 7293, 7392, 7480, 7584, 7650, 7700, 7735, 7800, 7821, 7854, 7875, 7900, 7920, 7956, 8008, 8058, 8160, 8190, 8216, 8250, 8295, 8400, 8415, 8500, 8568, 8580, 8690, 8736, 8800, 8840, 8848, 8925, 8976, 9000, 9009, 9100, 9240, 9243, 9282, 9350, 9360, 9401, 9480, 9520, 9625, 9724, 9750, 9875, 9900, 9945, 9954, 10010, 10080, 10200, 10270, 10296, 10400, 10428, 10472, 10500, 10608, 10710, 10725, 10744, 10920, 11000, 11050, 11060, 11088, 11220, 11297, 11375, 11376, 11424, 11440, 11550, 11700, 11781, 11850, 11900, 12000, 12012, 12087, 12155, 12166, 12240, 12320, 12324, 12375, 12376, 12600, 12640, 12750, 12870, 13000, 13035, 13090, 13104, 13200, 13260, 13272, 13430, 13464, 13600, 13650, 13728, 13825, 13860, 13904, 13923, 14000, 14025, 14220, 14280, 14300, 14378, 14560, 14586, 14625, 14773, 14875, 14960, 15015, 15300, 15400, 15405, 15470, 15600, 15642, 15708, 15750, 15800, 15840, 15912, 16016, 16116, 16380, 16432, 16500, 16575, 16590, 16800, 16830, 17000, 17017, 17136, 17160, 17325, 17380, 17459, 17680, 17696, 17775, 17850, 17875, 17952, 18000, 18018, 18200, 18249, 18480, 18486, 18564, 18700, 18720, 18802, 18960, 19040, 19125, 19250, 19448, 19500, 19635, 19750, 19800, 19890, 19908, 20020, 20145, 20400, 20475, 20540, 20592, 20856, 20944, 21000, 21216, 21420, 21450, 21488, 21567, 21725, 21840, 21879, 22000, 22100, 22120, 22176, 22440, 22594, 22750, 22752, 22880, 23100, 23205, 23375, 23400, 23562, 23700, 23800, 24024, 24174, 24310, 24332, 24480, 24648, 24750, 24752, 24885, 25025, 25200, 25500, 25675, 25740, 26000, 26070, 26180, 26208, 26400, 26520, 26544, 26775, 26860, 26928, 27300, 27625, 27650, 27720, 27808, 27846, 28000, 28050, 28203, 28440, 28560, 28600, 28756, 28875, 29172, 29250, 29546, 29625, 29750, 29920, 30030, 30415, 30600, 30800, 30810, 30940, 31200, 31284, 31416, 31500, 31600, 31824, 32032, 32175, 32232, 32725, 32760, 32864, 33000, 33150, 33180, 33575, 33660, 33891, 34000, 34034, 34125, 34272, 34320, 34650, 34760, 34918, 35360, 35550, 35700, 35750, 35945, 36000, 36036, 36400, 36465, 36498, 36960, 36972, 37128, 37400, 37604, 37920, 38250, 38500, 38675, 38896, 39000, 39105, 39270, 39500, 39600, 39780, 39816, 40040, 40290, 40800, 40950, 41080, 41184, 41475, 41712, 41888, 42000, 42075, 42840, 42900, 42976, 43134, 43450, 43680, 43758, 44000, 44200, 44240, 44319, 44625, 44880, 45045, 45188, 45500, 46200, 46215, 46410, 46750, 46800, 47005, 47124, 47400, 47600, 48048, 48348, 48620, 48664, 49296, 49500, 49504, 49725, 49770, 50050, 50400, 51000, 51051, 51350, 51480, 52000, 52140, 52360, 52377, 53040, 53088, 53550, 53625, 53720, 53856, 54600, 54747, 55250, 55300, 55440, 55692, 56100, 56406, 56485, 56880, 57120, 57200, 57512, 57750, 58344, 58500, 58905, 59092, 59250, 59500, 60060, 60435, 60775, 60830, 61200, 61600, 61620, 61880, 62568, 62832, 63000, 63200, 63648, 64350, 64464, 64701, 65175, 65450, 65520, 66000, 66300, 66360, 67150, 67320, 67782, 68000, 68068, 68250, 68640, 69125, 69300, 69520, 69615, 69836, 70125, 71100, 71400, 71500, 71890, 72072, 72800, 72930, 72996, 73865, 73944, 74256, 74800, 75075, 75208, 76500, 77000, 77025, 77350, 77792, 78000, 78210, 78540, 79000, 79079, 79200, 79560, 79632, 80080, 80580, 81900, 82160, 82875, 82950, 83424, 84000, 84150, 84609, 85085, 85680, 85800, 86268, 86625, 86900, 87295, 87516, 88400, 88480, 88638, 88875, 89250, 89760, 90090, 90376, 91000, 91245, 92400, 92430, 92820, 93500, 93600, 94010, 94248, 94800, 95200, 96096, 96696, 97240, 97328, 98175, 98592, 99000, 99450, 99540, 100100, 100725, 101673, 102000, 102102, 102375, 102700, 102960, 103411, 104280, 104720, 104754, 106080, 107100, 107250, 107440, 107835, 108625, 109200, 109395, 109494, 110500, 110600, 110880, 111384, 112200, 112812, 112970, 113760, 114400, 115024, 115500, 116025, 116688, 117000, 117810, 118184, 118500, 119000, 120120, 120870, 121550, 121660, 122213, 122400, 123240, 123760, 124425, 125125, 125136, 125664, 126000, 128375, 128700, 128928, 129402, 130350, 130900, 131040, 132000, 132600, 132720, 132957, 133875, 134300, 134640, 135564, 136136, 136500, 138250, 138600, 139040, 139230, 139672, 140250, 141015, 142200, 142800, 143000, 143780, 144144, 145860, 145992, 147730, 147888, 148512, 149600, 150150, 150416, 152075, 153000, 153153, 154000, 154050, 154700, 156000, 156420, 157080, 157131, 158000, 158158, 159120, 159264, 160160, 160875, 161160, 163625, 163800, 164320, 165750, 165900, 167875, 168300, 169218, 169455, 170170, 171360, 171600, 172536, 173250, 173800, 174590, 175032, 176800, 177276, 177750, 178500, 179725, 180180, 180752, 182000, 182325, 182490, 184800, 184860, 185640, 187000, 188020, 188496, 189600, 192049, 193375, 193392, 194480, 194656, 195525, 196350, 198000, 198900, 199080, 200200, 201450, 203346, 204000, 204204, 204750, 205400, 205920, 206822, 207375, 208560, 209440, 209508, 210375, 214200, 214500, 214880, 215670, 217250, 218400, 218790, 218988, 221000, 221200, 221595, 222768, 224400, 225225, 225624, 225940, 230048, 231000, 231075, 232050, 233376, 234000, 235025, 235620, 236368, 237000, 237237, 238000, 240240, 241740, 243100, 243320, 244426, 246480, 247520, 248625, 248850, 250250, 250272, 252000, 255255, 256750, 257400, 258804, 260700, 261800, 261885, 265200, 265440, 265914, 267750, 268600, 269280, 271128, 272272, 273000, 273735, 276500, 277200, 278460, 279344, 280500, 282030, 282425, 284400, 285600, 286000, 287560, 288288, 291720, 291984, 294525, 295460, 295776, 300300, 300832, 302175, 303875, 304150, 306000, 306306, 308000, 308100, 309400, 310233, 312840, 314160, 314262, 316000, 316316, 318240, 321750, 322320, 323505, 325875, 327250, 327600, 331500, 331800, 335750, 336600, 338436, 338910, 340340, 343200, 345072, 346500, 347600, 348075, 349180, 350064, 354552, 355500, 357000, 359450, 360360, 361504, 364000, 364650, 364980, 366639, 369325, 369720, 371280, 374000, 375375, 376040, 376992, 384098, 385125, 386750, 386784, 388960, 391050, 392700, 395395, 396000, 397800, 398160, 400400, 402900, 406692, 408408, 409500, 410800, 413644, 414750, 417120, 419016, 420750, 423045, 425425, 428400, 429000, 431340, 434500, 436475, 437580, 437976, 442000, 442400, 443190, 445536, 448800, 450450, 451248, 451880, 456225, 462000, 462150, 464100, 468000, 470050, 471240, 472736, 474000, 474474, 476000, 480480, 483480, 486200, 486640, 488852, 490875, 492960, 497250, 497700, 500500, 503625, 508365, 510510, 513500, 514800, 517055, 517608, 521400, 523600, 523770, 530400, 531828, 535500, 537200, 539175, 542256, 544544, 546000, 546975, 547470, 553000, 554400, 556920, 558688, 561000, 564060, 564850, 568800, 572000, 575120, 576147, 580125, 583440, 583968, 589050, 590920, 600600, 604350, 607750, 608300, 611065, 612000, 612612, 616200, 618800, 620466, 622125, 625680, 628320, 628524, 632632, 643500, 644640, 647010, 651750, 654500, 655200, 663000, 663600, 664785, 671500, 673200, 676872, 677820, 680680, 690144, 693000, 695200, 696150, 698360, 700128, 705075, 709104, 711000, 711711, 714000, 718900, 720720, 729300, 729960, 733278, 738650, 739440, 742560, 748000, 750750, 752080, 760375, 765765, 768196, 770250, 773500, 782100, 785400, 785655, 790790, 795600, 796320, 800800, 805800, 813384, 816816, 819000, 821600, 827288, 829500, 838032, 841500, 846090, 847275, 850850, 856800, 858000, 862680, 869000, 872950, 875160, 875952, 884000, 886380, 898625, 900900, 902496, 903760, 911625, 912450, 924000, 924300, 928200, 930699, 940100, 942480, 948000, 948948, 960245, 966960, 972400, 973280, 977625, 977704, 981750, 994500, 995400, 1001000, 1007250, 1016730, 1021020, 1027000, 1029600, 1034110, 1035216, 1042800, 1047200, 1047540, 1063656, 1071000, 1074400, 1078350, 1084512, 1092000, 1093950, 1094940, 1099917, 1106000, 1107975, 1113840, 1122000, 1126125, 1128120, 1129700, 1150240, 1152294, 1155375, 1160250, 1166880, 1175125, 1178100, 1181840, 1186185, 1201200, 1208700, 1215500, 1216600, 1222130, 1225224, 1232400, 1237600, 1240932, 1244250, 1251360, 1257048, 1265264, 1276275, 1287000, 1294020, 1303500, 1309000, 1309425, 1326000, 1327200, 1329570, 1343000, 1344343, 1346400, 1353744, 1355640, 1361360, 1368675, 1386000, 1392300, 1396720, 1410150, 1412125, 1418208, 1422000, 1423422, 1428000, 1437800, 1441440, 1458600, 1459920, 1466556, 1472625, 1477300, 1478880, 1501500, 1504160, 1510875, 1520750, 1531530, 1536392, 1540500, 1547000, 1551165, 1564200, 1570800, 1571310, 1581580, 1591200, 1611600, 1617525, 1626768, 1633632, 1638000, 1654576, 1659000, 1676064, 1683000, 1692180, 1694550, 1701700, 1716000, 1725360, 1728441, 1738000, 1740375, 1745900, 1750320, 1751904, 1772760, 1797250, 1801800, 1807520, 1823250, 1824900, 1833195, 1846625, 1848600, 1856400, 1861398, 1880200, 1884960, 1897896, 1920490, 1933920, 1944800, 1955250, 1955408, 1963500, 1976975, 1989000, 1990800, 2002000, 2014500, 2033460, 2042040, 2054000, 2068220, 2070432, 2085600, 2095080, 2115225, 2127125, 2127312, 2142000, 2156700, 2182375, 2187900, 2189880, 2199834, 2212000, 2215950, 2227680, 2244000, 2252250, 2256240, 2259400, 2281125, 2304588, 2310750, 2320500, 2350250, 2356200, 2363680, 2372370, 2402400, 2417400, 2431000, 2433200, 2444260, 2450448, 2464800, 2481864, 2488500, 2514096, 2530528, 2541825, 2552550, 2574000, 2585275, 2588040, 2607000, 2618000, 2618850, 2652000, 2659140, 2686000, 2688686, 2695875, 2707488, 2711280, 2722720, 2734875, 2737350, 2772000, 2784600, 2793440, 2820300, 2824250, 2844000, 2846844, 2875600, 2880735, 2917200, 2919840, 2933112, 2945250, 2954600, 3003000, 3021750, 3041500, 3055325, 3063060, 3072784, 3081000, 3094000, 3102330, 3128400, 3141600, 3142620, 3163160, 3223200, 3235050, 3253536, 3276000, 3309152, 3318000, 3323925, 3366000, 3384360, 3389100, 3403400, 3450720, 3456882, 3476000, 3480750, 3491800, 3500640, 3525375, 3545520, 3558555, 3594500, 3603600, 3646500, 3649800, 3666390, 3693250, 3697200, 3712800, 3722796, 3760400, 3795792, 3828825, 3840980, 3910500, 3910816, 3927000, 3928275, 3953950, 3978000, 3981600, 4004000, 4029000, 4033029, 4066920, 4084080, 4108000, 4136440, 4190160, 4230450, 4236375, 4254250, 4254624, 4284000, 4313400, 4364750, 4375800, 4379760, 4399668, 4431900, 4504500, 4512480, 4518800, 4562250, 4609176, 4621500, 4641000, 4653495, 4700500, 4712400, 4744740, 4801225, 4834800, 4862000, 4866400, 4888520, 4900896, 4963728, 4977000, 5028192, 5083650, 5105100, 5148000, 5170550, 5176080, 5214000, 5236000, 5237700, 5318280, 5372000, 5377372, 5391750, 5422560, 5469750, 5474700, 5499585, 5539875, 5569200, 5640600, 5648500, 5693688, 5751200, 5761470, 5834400, 5866224, 5890500, 5909200, 5930925, 6006000, 6043500, 6083000, 6110650, 6126120, 6145568, 6162000, 6188000, 6204660, 6256800, 6285240, 6326320, 6381375, 6470100, 6547125, 6636000, 6647850, 6721715, 6732000, 6768720, 6778200, 6806800, 6843375, 6913764, 6961500, 6983600, 7050750, 7091040, 7117110, 7189000, 7207200, 7293000, 7299600, 7332780, 7386500, 7394400, 7445592, 7520800, 7591584, 7657650, 7681960, 7755825, 7821000, 7854000, 7856550, 7907900, 7956000, 8058000, 8066058, 8087625, 8133840, 8168160, 8272880, 8380320, 8460900, 8472750, 8508500, 8626800, 8642205, 8729500, 8751600, 8759520, 8799336, 8863800, 9009000, 9037600, 9124500, 9165975, 9218352, 9243000, 9282000, 9306990, 9401000, 9424800, 9489480, 9602450, 9669600, 9724000, 9777040, 9884875, 9927456, 9954000, 10167300, 10210200, 10341100, 10352160, 10428000, 10475400, 10576125, 10636560, 10754744, 10783500, 10939500, 10949400, 10999170, 11079750, 11138400, 11281200, 11297000, 11387376, 11522940, 11732448, 11781000, 11818400, 11861850, 12012000, 12087000, 12099087, 12166000, 12221300, 12252240, 12324000, 12409320, 12570480, 12652640, 12709125, 12762750, 12926375, 12940200, 13094250, 13295700, 13443430, 13537440, 13556400, 13613600, 13686750, 13827528, 13923000, 13967200, 14101500, 14234220, 14378000, 14403675, 14586000, 14599200, 14665560, 14773000, 14891184, 15276625, 15315300, 15363920, 15511650, 15642000, 15708000, 15713100, 15815800, 16116000, 16132116, 16175250, 16267680, 16545760, 16619625, 16921800, 16945500, 17017000, 17253600, 17284410, 17459000, 17503200, 17598672, 17727600, 17792775, 18018000, 18249000, 18331950, 18436704, 18486000, 18564000, 18613980, 18802000, 18978960, 19144125, 19204900, 19554080, 19641375, 19769750, 19908000, 20165145, 20334600, 20420400, 20682200, 20950800, 21152250, 21273120, 21509488, 21567000, 21879000, 21898800, 21998340, 22159500, 22562400, 22594000, 22774752, 23045880, 23267475, 23562000, 23723700, 24006125, 24174000, 24198174, 24332000, 24442600, 24504480, 24818640, 25140960, 25418250, 25525500, 25852750, 25880400, 26188500, 26591400, 26886860, 27112800, 27373500, 27497925, 27655056, 27846000, 28203000, 28468440, 28756000, 28807350, 29172000, 29331120, 29546000, 29654625, 29782368, 30553250, 30630600, 30727840, 31023300, 31284000, 31426200, 31631600, 32264232, 32350500, 33239250, 33608575, 33843600, 33891000, 34034000, 34568820, 34918000, 35197344, 35455200, 35585550, 36036000, 36498000, 36663900, 36972000, 37227960, 37604000, 37957920, 38288250, 38409800, 38779125, 39282750, 39539500, 40330290, 40669200, 40840800, 41364400, 41901600, 42304500, 43018976, 43134000, 43211025, 43758000, 43797600, 43996680, 44319000, 45188000, 45829875, 46091760, 46534950, 47124000, 47447400, 48012250, 48348000, 48396348, 48885200, 49637280, 50836500, 51051000, 51705500, 51760800, 52377000, 53182800, 53773720, 54747000, 54995850, 55310112, 55692000, 56406000, 56936880, 57614700, 58662240, 59092000, 59309250, 60495435, 61106500, 61261200, 62046600, 62852400, 63263200, 64528464, 64701000, 66478500, 67217150, 67687200, 67782000, 68068000, 69137640, 69836000, 71171100, 72018375, 72996000, 73327800, 74455920, 76576500, 76819600, 77558250, 78565500, 79079000, 80660580, 81338400, 82728800, 84609000, 86268000, 86422050, 87516000, 87993360, 88638000, 88963875, 91659750, 92183520, 93069900, 94894800, 96024500, 96792696, 97770400, 100825725, 101673000, 102102000, 103411000, 104754000, 106365600, 107547440, 109494000, 109991700, 112812000, 113873760, 115229400, 116337375, 118618500, 120990870, 122213000, 122522400, 124093200, 125704800, 129056928, 129402000, 132957000, 134434300, 135564000, 137489625, 138275280, 142342200, 144036750, 146655600, 148911840, 153153000, 153639200, 155116500, 157131000, 158158000, 161321160, 168042875, 169218000, 172844100, 175986720, 177276000, 177927750, 183319500, 186139800, 189789600, 192049000, 193585392, 201651450, 203346000, 204204000, 206822000, 209508000, 215094880, 216055125, 218988000, 219983400, 230458800, 232674750, 237237000, 241981740, 244426000, 248186400, 258804000, 265914000, 268868600, 274979250, 276550560, 284684400, 288073500, 293311200, 302477175, 306306000, 310233000, 314262000, 316316000, 322642320, 336085750, 338436000, 345688200, 355855500, 366639000, 372279600, 384098000, 387170784, 403302900, 406692000, 413644000, 432110250, 439966800, 460917600, 465349500, 474474000, 483963480, 488852000, 504128625, 531828000, 537737200, 549958500, 569368800, 576147000, 604954350, 612612000, 620466000, 628524000, 645284640, 672171500, 691376400, 711711000, 733278000, 744559200, 768196000, 806605800, 864220500, 879933600, 930699000, 948948000, 967926960, 1008257250, 1075474400, 1099917000, 1152294000, 1209908700, 1240932000, 1344343000, 1382752800, 1423422000, 1466556000, 1512385875, 1613211600, 1728441000, 1861398000, 1935853920, 2016514500, 2199834000, 2304588000, 2419817400, 2688686000, 2846844000, 3024771750, 3226423200, 3456882000, 3722796000, 4033029000, 4399668000, 4839634800, 5377372000, 6049543500, 6913764000, 8066058000, 9679269600, 12099087000, 16132116000, 24198174000, 48396348000]

約数ペア:

[(1, 48396348000), (2, 24198174000), (3, 16132116000), (4, 12099087000), (5, 9679269600), (6, 8066058000), (7, 6913764000), (8, 6049543500), (9, 5377372000), (10, 4839634800), (11, 4399668000), (12, 4033029000), (13, 3722796000), (14, 3456882000), (15, 3226423200), (16, 3024771750), (17, 2846844000), (18, 2688686000), (20, 2419817400), (21, 2304588000), (22, 2199834000), (24, 2016514500), (25, 1935853920), (26, 1861398000), (28, 1728441000), (30, 1613211600), (32, 1512385875), (33, 1466556000), (34, 1423422000), (35, 1382752800), (36, 1344343000), (39, 1240932000), (40, 1209908700), (42, 1152294000), (44, 1099917000), (45, 1075474400), (48, 1008257250), (50, 967926960), (51, 948948000), (52, 930699000), (55, 879933600), (56, 864220500), (60, 806605800), (63, 768196000), (65, 744559200), (66, 733278000), (68, 711711000), (70, 691376400), (72, 672171500), (75, 645284640), (77, 628524000), (78, 620466000), (79, 612612000), (80, 604954350), (84, 576147000), (85, 569368800), (88, 549958500), (90, 537737200), (91, 531828000), (96, 504128625), (99, 488852000), (100, 483963480), (102, 474474000), (104, 465349500), (105, 460917600), (110, 439966800), (112, 432110250), (117, 413644000), (119, 406692000), (120, 403302900), (125, 387170784), (126, 384098000), (130, 372279600), (132, 366639000), (136, 355855500), (140, 345688200), (143, 338436000), (144, 336085750), (150, 322642320), (153, 316316000), (154, 314262000), (156, 310233000), (158, 306306000), (160, 302477175), (165, 293311200), (168, 288073500), (170, 284684400), (175, 276550560), (176, 274979250), (180, 268868600), (182, 265914000), (187, 258804000), (195, 248186400), (198, 244426000), (200, 241981740), (204, 237237000), (208, 232674750), (210, 230458800), (220, 219983400), (221, 218988000), (224, 216055125), (225, 215094880), (231, 209508000), (234, 206822000), (237, 204204000), (238, 203346000), (240, 201651450), (250, 193585392), (252, 192049000), (255, 189789600), (260, 186139800), (264, 183319500), (272, 177927750), (273, 177276000), (275, 175986720), (280, 172844100), (286, 169218000), (288, 168042875), (300, 161321160), (306, 158158000), (308, 157131000), (312, 155116500), (315, 153639200), (316, 153153000), (325, 148911840), (330, 146655600), (336, 144036750), (340, 142342200), (350, 138275280), (352, 137489625), (357, 135564000), (360, 134434300), (364, 132957000), (374, 129402000), (375, 129056928), (385, 125704800), (390, 124093200), (395, 122522400), (396, 122213000), (400, 120990870), (408, 118618500), (416, 116337375), (420, 115229400), (425, 113873760), (429, 112812000), (440, 109991700), (442, 109494000), (450, 107547440), (455, 106365600), (462, 104754000), (468, 103411000), (474, 102102000), (476, 101673000), (480, 100825725), (495, 97770400), (500, 96792696), (504, 96024500), (510, 94894800), (520, 93069900), (525, 92183520), (528, 91659750), (544, 88963875), (546, 88638000), (550, 87993360), (553, 87516000), (560, 86422050), (561, 86268000), (572, 84609000), (585, 82728800), (595, 81338400), (600, 80660580), (612, 79079000), (616, 78565500), (624, 77558250), (630, 76819600), (632, 76576500), (650, 74455920), (660, 73327800), (663, 72996000), (672, 72018375), (680, 71171100), (693, 69836000), (700, 69137640), (711, 68068000), (714, 67782000), (715, 67687200), (720, 67217150), (728, 66478500), (748, 64701000), (750, 64528464), (765, 63263200), (770, 62852400), (780, 62046600), (790, 61261200), (792, 61106500), (800, 60495435), (816, 59309250), (819, 59092000), (825, 58662240), (840, 57614700), (850, 56936880), (858, 56406000), (869, 55692000), (875, 55310112), (880, 54995850), (884, 54747000), (900, 53773720), (910, 53182800), (924, 52377000), (935, 51760800), (936, 51705500), (948, 51051000), (952, 50836500), (975, 49637280), (990, 48885200), (1000, 48396348), (1001, 48348000), (1008, 48012250), (1020, 47447400), (1027, 47124000), (1040, 46534950), (1050, 46091760), (1056, 45829875), (1071, 45188000), (1092, 44319000), (1100, 43996680), (1105, 43797600), (1106, 43758000), (1120, 43211025), (1122, 43134000), (1125, 43018976), (1144, 42304500), (1155, 41901600), (1170, 41364400), (1185, 40840800), (1190, 40669200), (1200, 40330290), (1224, 39539500), (1232, 39282750), (1248, 38779125), (1260, 38409800), (1264, 38288250), (1275, 37957920), (1287, 37604000), (1300, 37227960), (1309, 36972000), (1320, 36663900), (1326, 36498000), (1343, 36036000), (1360, 35585550), (1365, 35455200), (1375, 35197344), (1386, 34918000), (1400, 34568820), (1422, 34034000), (1428, 33891000), (1430, 33843600), (1440, 33608575), (1456, 33239250), (1496, 32350500), (1500, 32264232), (1530, 31631600), (1540, 31426200), (1547, 31284000), (1560, 31023300), (1575, 30727840), (1580, 30630600), (1584, 30553250), (1625, 29782368), (1632, 29654625), (1638, 29546000), (1650, 29331120), (1659, 29172000), (1680, 28807350), (1683, 28756000), (1700, 28468440), (1716, 28203000), (1738, 27846000), (1750, 27655056), (1760, 27497925), (1768, 27373500), (1785, 27112800), (1800, 26886860), (1820, 26591400), (1848, 26188500), (1870, 25880400), (1872, 25852750), (1896, 25525500), (1904, 25418250), (1925, 25140960), (1950, 24818640), (1975, 24504480), (1980, 24442600), (1989, 24332000), (2000, 24198174), (2002, 24174000), (2016, 24006125), (2040, 23723700), (2054, 23562000), (2080, 23267475), (2100, 23045880), (2125, 22774752), (2142, 22594000), (2145, 22562400), (2184, 22159500), (2200, 21998340), (2210, 21898800), (2212, 21879000), (2244, 21567000), (2250, 21509488), (2275, 21273120), (2288, 21152250), (2310, 20950800), (2340, 20682200), (2370, 20420400), (2380, 20334600), (2400, 20165145), (2431, 19908000), (2448, 19769750), (2464, 19641375), (2475, 19554080), (2520, 19204900), (2528, 19144125), (2550, 18978960), (2574, 18802000), (2600, 18613980), (2607, 18564000), (2618, 18486000), (2625, 18436704), (2640, 18331950), (2652, 18249000), (2686, 18018000), (2720, 17792775), (2730, 17727600), (2750, 17598672), (2765, 17503200), (2772, 17459000), (2800, 17284410), (2805, 17253600), (2844, 17017000), (2856, 16945500), (2860, 16921800), (2912, 16619625), (2925, 16545760), (2975, 16267680), (2992, 16175250), (3000, 16132116), (3003, 16116000), (3060, 15815800), (3080, 15713100), (3081, 15708000), (3094, 15642000), (3120, 15511650), (3150, 15363920), (3160, 15315300), (3168, 15276625), (3250, 14891184), (3276, 14773000), (3300, 14665560), (3315, 14599200), (3318, 14586000), (3360, 14403675), (3366, 14378000), (3400, 14234220), (3432, 14101500), (3465, 13967200), (3476, 13923000), (3500, 13827528), (3536, 13686750), (3555, 13613600), (3570, 13556400), (3575, 13537440), (3600, 13443430), (3640, 13295700), (3696, 13094250), (3740, 12940200), (3744, 12926375), (3792, 12762750), (3808, 12709125), (3825, 12652640), (3850, 12570480), (3900, 12409320), (3927, 12324000), (3950, 12252240), (3960, 12221300), (3978, 12166000), (4000, 12099087), (4004, 12087000), (4029, 12012000), (4080, 11861850), (4095, 11818400), (4108, 11781000), (4125, 11732448), (4200, 11522940), (4250, 11387376), (4284, 11297000), (4290, 11281200), (4345, 11138400), (4368, 11079750), (4400, 10999170), (4420, 10949400), (4424, 10939500), (4488, 10783500), (4500, 10754744), (4550, 10636560), (4576, 10576125), (4620, 10475400), (4641, 10428000), (4675, 10352160), (4680, 10341100), (4740, 10210200), (4760, 10167300), (4862, 9954000), (4875, 9927456), (4896, 9884875), (4950, 9777040), (4977, 9724000), (5005, 9669600), (5040, 9602450), (5100, 9489480), (5135, 9424800), (5148, 9401000), (5200, 9306990), (5214, 9282000), (5236, 9243000), (5250, 9218352), (5280, 9165975), (5304, 9124500), (5355, 9037600), (5372, 9009000), (5460, 8863800), (5500, 8799336), (5525, 8759520), (5530, 8751600), (5544, 8729500), (5600, 8642205), (5610, 8626800), (5688, 8508500), (5712, 8472750), (5720, 8460900), (5775, 8380320), (5850, 8272880), (5925, 8168160), (5950, 8133840), (5984, 8087625), (6000, 8066058), (6006, 8058000), (6083, 7956000), (6120, 7907900), (6160, 7856550), (6162, 7854000), (6188, 7821000), (6240, 7755825), (6300, 7681960), (6320, 7657650), (6375, 7591584), (6435, 7520800), (6500, 7445592), (6545, 7394400), (6552, 7386500), (6600, 7332780), (6630, 7299600), (6636, 7293000), (6715, 7207200), (6732, 7189000), (6800, 7117110), (6825, 7091040), (6864, 7050750), (6930, 6983600), (6952, 6961500), (7000, 6913764), (7072, 6843375), (7110, 6806800), (7140, 6778200), (7150, 6768720), (7189, 6732000), (7200, 6721715), (7280, 6647850), (7293, 6636000), (7392, 6547125), (7480, 6470100), (7584, 6381375), (7650, 6326320), (7700, 6285240), (7735, 6256800), (7800, 6204660), (7821, 6188000), (7854, 6162000), (7875, 6145568), (7900, 6126120), (7920, 6110650), (7956, 6083000), (8008, 6043500), (8058, 6006000), (8160, 5930925), (8190, 5909200), (8216, 5890500), (8250, 5866224), (8295, 5834400), (8400, 5761470), (8415, 5751200), (8500, 5693688), (8568, 5648500), (8580, 5640600), (8690, 5569200), (8736, 5539875), (8800, 5499585), (8840, 5474700), (8848, 5469750), (8925, 5422560), (8976, 5391750), (9000, 5377372), (9009, 5372000), (9100, 5318280), (9240, 5237700), (9243, 5236000), (9282, 5214000), (9350, 5176080), (9360, 5170550), (9401, 5148000), (9480, 5105100), (9520, 5083650), (9625, 5028192), (9724, 4977000), (9750, 4963728), (9875, 4900896), (9900, 4888520), (9945, 4866400), (9954, 4862000), (10010, 4834800), (10080, 4801225), (10200, 4744740), (10270, 4712400), (10296, 4700500), (10400, 4653495), (10428, 4641000), (10472, 4621500), (10500, 4609176), (10608, 4562250), (10710, 4518800), (10725, 4512480), (10744, 4504500), (10920, 4431900), (11000, 4399668), (11050, 4379760), (11060, 4375800), (11088, 4364750), (11220, 4313400), (11297, 4284000), (11375, 4254624), (11376, 4254250), (11424, 4236375), (11440, 4230450), (11550, 4190160), (11700, 4136440), (11781, 4108000), (11850, 4084080), (11900, 4066920), (12000, 4033029), (12012, 4029000), (12087, 4004000), (12155, 3981600), (12166, 3978000), (12240, 3953950), (12320, 3928275), (12324, 3927000), (12375, 3910816), (12376, 3910500), (12600, 3840980), (12640, 3828825), (12750, 3795792), (12870, 3760400), (13000, 3722796), (13035, 3712800), (13090, 3697200), (13104, 3693250), (13200, 3666390), (13260, 3649800), (13272, 3646500), (13430, 3603600), (13464, 3594500), (13600, 3558555), (13650, 3545520), (13728, 3525375), (13825, 3500640), (13860, 3491800), (13904, 3480750), (13923, 3476000), (14000, 3456882), (14025, 3450720), (14220, 3403400), (14280, 3389100), (14300, 3384360), (14378, 3366000), (14560, 3323925), (14586, 3318000), (14625, 3309152), (14773, 3276000), (14875, 3253536), (14960, 3235050), (15015, 3223200), (15300, 3163160), (15400, 3142620), (15405, 3141600), (15470, 3128400), (15600, 3102330), (15642, 3094000), (15708, 3081000), (15750, 3072784), (15800, 3063060), (15840, 3055325), (15912, 3041500), (16016, 3021750), (16116, 3003000), (16380, 2954600), (16432, 2945250), (16500, 2933112), (16575, 2919840), (16590, 2917200), (16800, 2880735), (16830, 2875600), (17000, 2846844), (17017, 2844000), (17136, 2824250), (17160, 2820300), (17325, 2793440), (17380, 2784600), (17459, 2772000), (17680, 2737350), (17696, 2734875), (17775, 2722720), (17850, 2711280), (17875, 2707488), (17952, 2695875), (18000, 2688686), (18018, 2686000), (18200, 2659140), (18249, 2652000), (18480, 2618850), (18486, 2618000), (18564, 2607000), (18700, 2588040), (18720, 2585275), (18802, 2574000), (18960, 2552550), (19040, 2541825), (19125, 2530528), (19250, 2514096), (19448, 2488500), (19500, 2481864), (19635, 2464800), (19750, 2450448), (19800, 2444260), (19890, 2433200), (19908, 2431000), (20020, 2417400), (20145, 2402400), (20400, 2372370), (20475, 2363680), (20540, 2356200), (20592, 2350250), (20856, 2320500), (20944, 2310750), (21000, 2304588), (21216, 2281125), (21420, 2259400), (21450, 2256240), (21488, 2252250), (21567, 2244000), (21725, 2227680), (21840, 2215950), (21879, 2212000), (22000, 2199834), (22100, 2189880), (22120, 2187900), (22176, 2182375), (22440, 2156700), (22594, 2142000), (22750, 2127312), (22752, 2127125), (22880, 2115225), (23100, 2095080), (23205, 2085600), (23375, 2070432), (23400, 2068220), (23562, 2054000), (23700, 2042040), (23800, 2033460), (24024, 2014500), (24174, 2002000), (24310, 1990800), (24332, 1989000), (24480, 1976975), (24648, 1963500), (24750, 1955408), (24752, 1955250), (24885, 1944800), (25025, 1933920), (25200, 1920490), (25500, 1897896), (25675, 1884960), (25740, 1880200), (26000, 1861398), (26070, 1856400), (26180, 1848600), (26208, 1846625), (26400, 1833195), (26520, 1824900), (26544, 1823250), (26775, 1807520), (26860, 1801800), (26928, 1797250), (27300, 1772760), (27625, 1751904), (27650, 1750320), (27720, 1745900), (27808, 1740375), (27846, 1738000), (28000, 1728441), (28050, 1725360), (28203, 1716000), (28440, 1701700), (28560, 1694550), (28600, 1692180), (28756, 1683000), (28875, 1676064), (29172, 1659000), (29250, 1654576), (29546, 1638000), (29625, 1633632), (29750, 1626768), (29920, 1617525), (30030, 1611600), (30415, 1591200), (30600, 1581580), (30800, 1571310), (30810, 1570800), (30940, 1564200), (31200, 1551165), (31284, 1547000), (31416, 1540500), (31500, 1536392), (31600, 1531530), (31824, 1520750), (32032, 1510875), (32175, 1504160), (32232, 1501500), (32725, 1478880), (32760, 1477300), (32864, 1472625), (33000, 1466556), (33150, 1459920), (33180, 1458600), (33575, 1441440), (33660, 1437800), (33891, 1428000), (34000, 1423422), (34034, 1422000), (34125, 1418208), (34272, 1412125), (34320, 1410150), (34650, 1396720), (34760, 1392300), (34918, 1386000), (35360, 1368675), (35550, 1361360), (35700, 1355640), (35750, 1353744), (35945, 1346400), (36000, 1344343), (36036, 1343000), (36400, 1329570), (36465, 1327200), (36498, 1326000), (36960, 1309425), (36972, 1309000), (37128, 1303500), (37400, 1294020), (37604, 1287000), (37920, 1276275), (38250, 1265264), (38500, 1257048), (38675, 1251360), (38896, 1244250), (39000, 1240932), (39105, 1237600), (39270, 1232400), (39500, 1225224), (39600, 1222130), (39780, 1216600), (39816, 1215500), (40040, 1208700), (40290, 1201200), (40800, 1186185), (40950, 1181840), (41080, 1178100), (41184, 1175125), (41475, 1166880), (41712, 1160250), (41888, 1155375), (42000, 1152294), (42075, 1150240), (42840, 1129700), (42900, 1128120), (42976, 1126125), (43134, 1122000), (43450, 1113840), (43680, 1107975), (43758, 1106000), (44000, 1099917), (44200, 1094940), (44240, 1093950), (44319, 1092000), (44625, 1084512), (44880, 1078350), (45045, 1074400), (45188, 1071000), (45500, 1063656), (46200, 1047540), (46215, 1047200), (46410, 1042800), (46750, 1035216), (46800, 1034110), (47005, 1029600), (47124, 1027000), (47400, 1021020), (47600, 1016730), (48048, 1007250), (48348, 1001000), (48620, 995400), (48664, 994500), (49296, 981750), (49500, 977704), (49504, 977625), (49725, 973280), (49770, 972400), (50050, 966960), (50400, 960245), (51000, 948948), (51051, 948000), (51350, 942480), (51480, 940100), (52000, 930699), (52140, 928200), (52360, 924300), (52377, 924000), (53040, 912450), (53088, 911625), (53550, 903760), (53625, 902496), (53720, 900900), (53856, 898625), (54600, 886380), (54747, 884000), (55250, 875952), (55300, 875160), (55440, 872950), (55692, 869000), (56100, 862680), (56406, 858000), (56485, 856800), (56880, 850850), (57120, 847275), (57200, 846090), (57512, 841500), (57750, 838032), (58344, 829500), (58500, 827288), (58905, 821600), (59092, 819000), (59250, 816816), (59500, 813384), (60060, 805800), (60435, 800800), (60775, 796320), (60830, 795600), (61200, 790790), (61600, 785655), (61620, 785400), (61880, 782100), (62568, 773500), (62832, 770250), (63000, 768196), (63200, 765765), (63648, 760375), (64350, 752080), (64464, 750750), (64701, 748000), (65175, 742560), (65450, 739440), (65520, 738650), (66000, 733278), (66300, 729960), (66360, 729300), (67150, 720720), (67320, 718900), (67782, 714000), (68000, 711711), (68068, 711000), (68250, 709104), (68640, 705075), (69125, 700128), (69300, 698360), (69520, 696150), (69615, 695200), (69836, 693000), (70125, 690144), (71100, 680680), (71400, 677820), (71500, 676872), (71890, 673200), (72072, 671500), (72800, 664785), (72930, 663600), (72996, 663000), (73865, 655200), (73944, 654500), (74256, 651750), (74800, 647010), (75075, 644640), (75208, 643500), (76500, 632632), (77000, 628524), (77025, 628320), (77350, 625680), (77792, 622125), (78000, 620466), (78210, 618800), (78540, 616200), (79000, 612612), (79079, 612000), (79200, 611065), (79560, 608300), (79632, 607750), (80080, 604350), (80580, 600600), (81900, 590920), (82160, 589050), (82875, 583968), (82950, 583440), (83424, 580125), (84000, 576147), (84150, 575120), (84609, 572000), (85085, 568800), (85680, 564850), (85800, 564060), (86268, 561000), (86625, 558688), (86900, 556920), (87295, 554400), (87516, 553000), (88400, 547470), (88480, 546975), (88638, 546000), (88875, 544544), (89250, 542256), (89760, 539175), (90090, 537200), (90376, 535500), (91000, 531828), (91245, 530400), (92400, 523770), (92430, 523600), (92820, 521400), (93500, 517608), (93600, 517055), (94010, 514800), (94248, 513500), (94800, 510510), (95200, 508365), (96096, 503625), (96696, 500500), (97240, 497700), (97328, 497250), (98175, 492960), (98592, 490875), (99000, 488852), (99450, 486640), (99540, 486200), (100100, 483480), (100725, 480480), (101673, 476000), (102000, 474474), (102102, 474000), (102375, 472736), (102700, 471240), (102960, 470050), (103411, 468000), (104280, 464100), (104720, 462150), (104754, 462000), (106080, 456225), (107100, 451880), (107250, 451248), (107440, 450450), (107835, 448800), (108625, 445536), (109200, 443190), (109395, 442400), (109494, 442000), (110500, 437976), (110600, 437580), (110880, 436475), (111384, 434500), (112200, 431340), (112812, 429000), (112970, 428400), (113760, 425425), (114400, 423045), (115024, 420750), (115500, 419016), (116025, 417120), (116688, 414750), (117000, 413644), (117810, 410800), (118184, 409500), (118500, 408408), (119000, 406692), (120120, 402900), (120870, 400400), (121550, 398160), (121660, 397800), (122213, 396000), (122400, 395395), (123240, 392700), (123760, 391050), (124425, 388960), (125125, 386784), (125136, 386750), (125664, 385125), (126000, 384098), (128375, 376992), (128700, 376040), (128928, 375375), (129402, 374000), (130350, 371280), (130900, 369720), (131040, 369325), (132000, 366639), (132600, 364980), (132720, 364650), (132957, 364000), (133875, 361504), (134300, 360360), (134640, 359450), (135564, 357000), (136136, 355500), (136500, 354552), (138250, 350064), (138600, 349180), (139040, 348075), (139230, 347600), (139672, 346500), (140250, 345072), (141015, 343200), (142200, 340340), (142800, 338910), (143000, 338436), (143780, 336600), (144144, 335750), (145860, 331800), (145992, 331500), (147730, 327600), (147888, 327250), (148512, 325875), (149600, 323505), (150150, 322320), (150416, 321750), (152075, 318240), (153000, 316316), (153153, 316000), (154000, 314262), (154050, 314160), (154700, 312840), (156000, 310233), (156420, 309400), (157080, 308100), (157131, 308000), (158000, 306306), (158158, 306000), (159120, 304150), (159264, 303875), (160160, 302175), (160875, 300832), (161160, 300300), (163625, 295776), (163800, 295460), (164320, 294525), (165750, 291984), (165900, 291720), (167875, 288288), (168300, 287560), (169218, 286000), (169455, 285600), (170170, 284400), (171360, 282425), (171600, 282030), (172536, 280500), (173250, 279344), (173800, 278460), (174590, 277200), (175032, 276500), (176800, 273735), (177276, 273000), (177750, 272272), (178500, 271128), (179725, 269280), (180180, 268600), (180752, 267750), (182000, 265914), (182325, 265440), (182490, 265200), (184800, 261885), (184860, 261800), (185640, 260700), (187000, 258804), (188020, 257400), (188496, 256750), (189600, 255255), (192049, 252000), (193375, 250272), (193392, 250250), (194480, 248850), (194656, 248625), (195525, 247520), (196350, 246480), (198000, 244426), (198900, 243320), (199080, 243100), (200200, 241740), (201450, 240240), (203346, 238000), (204000, 237237), (204204, 237000), (204750, 236368), (205400, 235620), (205920, 235025), (206822, 234000), (207375, 233376), (208560, 232050), (209440, 231075), (209508, 231000), (210375, 230048), (214200, 225940), (214500, 225624), (214880, 225225), (215670, 224400), (217250, 222768), (218400, 221595), (218790, 221200), (218988, 221000)]