45945900000

素因数分解:

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

素因数の和:92

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 50, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 75, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 100, 102, 104, 105, 108, 110, 112, 117, 119, 120, 125, 126, 130, 132, 135, 136, 140, 143, 144, 150, 153, 154, 156, 160, 165, 168, 170, 175, 176, 180, 182, 187, 189, 195, 198, 200, 204, 208, 210, 216, 220, 221, 224, 225, 231, 234, 238, 240, 250, 252, 255, 260, 264, 270, 272, 273, 275, 280, 286, 288, 297, 300, 306, 308, 312, 315, 325, 330, 336, 340, 350, 351, 352, 357, 360, 364, 374, 375, 378, 385, 390, 396, 400, 408, 416, 420, 425, 429, 432, 440, 442, 450, 455, 459, 462, 468, 476, 480, 495, 500, 504, 510, 520, 525, 528, 540, 544, 546, 550, 560, 561, 572, 585, 594, 595, 600, 612, 616, 624, 625, 630, 650, 660, 663, 672, 675, 680, 693, 700, 702, 714, 715, 720, 728, 748, 750, 756, 765, 770, 780, 792, 800, 816, 819, 825, 840, 850, 858, 864, 875, 880, 884, 900, 910, 918, 924, 935, 936, 945, 952, 975, 990, 1000, 1001, 1008, 1020, 1040, 1050, 1056, 1071, 1080, 1092, 1100, 1105, 1120, 1122, 1125, 1144, 1155, 1170, 1188, 1190, 1200, 1224, 1232, 1248, 1250, 1260, 1275, 1287, 1300, 1309, 1320, 1326, 1350, 1360, 1365, 1375, 1386, 1400, 1404, 1428, 1430, 1440, 1456, 1485, 1496, 1500, 1512, 1530, 1540, 1547, 1560, 1575, 1584, 1625, 1632, 1638, 1650, 1680, 1683, 1700, 1716, 1750, 1755, 1760, 1768, 1785, 1800, 1820, 1836, 1848, 1870, 1872, 1875, 1890, 1904, 1925, 1950, 1980, 1989, 2000, 2002, 2016, 2040, 2079, 2080, 2100, 2125, 2142, 2145, 2160, 2184, 2200, 2210, 2244, 2250, 2275, 2288, 2295, 2310, 2340, 2376, 2380, 2400, 2431, 2448, 2457, 2464, 2475, 2500, 2520, 2550, 2574, 2600, 2618, 2625, 2640, 2652, 2700, 2720, 2730, 2750, 2772, 2800, 2805, 2808, 2856, 2860, 2912, 2925, 2970, 2975, 2992, 3000, 3003, 3024, 3060, 3080, 3094, 3120, 3125, 3150, 3168, 3213, 3250, 3276, 3300, 3315, 3360, 3366, 3375, 3400, 3432, 3465, 3500, 3510, 3536, 3570, 3575, 3600, 3640, 3672, 3696, 3740, 3744, 3750, 3780, 3808, 3825, 3850, 3861, 3900, 3927, 3960, 3978, 4000, 4004, 4080, 4095, 4125, 4158, 4200, 4250, 4284, 4290, 4320, 4368, 4375, 4400, 4420, 4488, 4500, 4550, 4576, 4590, 4620, 4641, 4675, 4680, 4725, 4752, 4760, 4862, 4875, 4896, 4914, 4950, 5000, 5005, 5040, 5049, 5100, 5148, 5200, 5236, 5250, 5280, 5304, 5355, 5400, 5460, 5500, 5525, 5544, 5600, 5610, 5616, 5625, 5712, 5720, 5775, 5850, 5940, 5950, 5967, 5984, 6000, 6006, 6048, 6120, 6160, 6188, 6240, 6250, 6300, 6375, 6426, 6435, 6500, 6545, 6552, 6600, 6630, 6732, 6750, 6800, 6825, 6864, 6875, 6930, 7000, 7020, 7072, 7140, 7150, 7200, 7280, 7293, 7344, 7392, 7425, 7480, 7500, 7560, 7650, 7700, 7722, 7735, 7800, 7854, 7875, 7920, 7956, 8008, 8125, 8160, 8190, 8250, 8316, 8400, 8415, 8500, 8568, 8580, 8736, 8750, 8775, 8800, 8840, 8925, 8976, 9000, 9009, 9100, 9180, 9240, 9282, 9350, 9360, 9375, 9450, 9504, 9520, 9625, 9724, 9750, 9828, 9900, 9945, 10000, 10010, 10080, 10098, 10200, 10296, 10395, 10400, 10472, 10500, 10608, 10625, 10710, 10725, 10800, 10920, 11000, 11050, 11088, 11220, 11232, 11250, 11375, 11424, 11440, 11475, 11550, 11700, 11781, 11880, 11900, 11934, 12000, 12012, 12155, 12240, 12285, 12320, 12375, 12376, 12500, 12600, 12750, 12852, 12870, 13000, 13090, 13104, 13125, 13200, 13260, 13464, 13500, 13600, 13650, 13728, 13750, 13860, 13923, 14000, 14025, 14040, 14280, 14300, 14560, 14586, 14625, 14688, 14850, 14875, 14960, 15000, 15015, 15120, 15300, 15400, 15444, 15470, 15600, 15708, 15750, 15840, 15912, 16016, 16065, 16250, 16380, 16500, 16575, 16632, 16800, 16830, 16875, 17000, 17017, 17136, 17160, 17325, 17500, 17550, 17680, 17850, 17875, 17952, 18000, 18018, 18200, 18360, 18480, 18564, 18700, 18720, 18750, 18900, 19040, 19125, 19250, 19305, 19448, 19500, 19635, 19656, 19800, 19890, 20000, 20020, 20196, 20400, 20475, 20592, 20625, 20790, 20944, 21000, 21216, 21250, 21420, 21450, 21600, 21840, 21875, 21879, 22000, 22100, 22176, 22440, 22500, 22750, 22880, 22950, 23100, 23205, 23375, 23400, 23562, 23625, 23760, 23800, 23868, 24024, 24310, 24375, 24480, 24570, 24750, 24752, 25000, 25025, 25200, 25245, 25500, 25704, 25740, 26000, 26180, 26208, 26250, 26400, 26520, 26775, 26928, 27000, 27027, 27300, 27500, 27625, 27720, 27846, 28000, 28050, 28080, 28125, 28560, 28600, 28875, 29172, 29250, 29700, 29750, 29835, 29920, 30000, 30030, 30240, 30600, 30800, 30888, 30940, 31200, 31416, 31500, 31824, 31875, 32032, 32130, 32175, 32500, 32725, 32760, 33000, 33150, 33264, 33660, 33750, 34000, 34034, 34125, 34272, 34320, 34375, 34650, 35000, 35100, 35343, 35360, 35700, 35750, 36000, 36036, 36400, 36465, 36720, 36960, 37125, 37128, 37400, 37500, 37800, 38250, 38500, 38610, 38675, 38896, 39000, 39270, 39312, 39375, 39600, 39780, 40040, 40392, 40625, 40800, 40950, 41184, 41250, 41580, 41769, 41888, 42000, 42075, 42500, 42840, 42900, 43680, 43750, 43758, 43875, 44000, 44200, 44625, 44880, 45000, 45045, 45500, 45900, 46200, 46410, 46750, 46800, 47124, 47250, 47520, 47600, 47736, 48048, 48125, 48620, 48750, 49140, 49500, 49504, 49725, 50000, 50050, 50400, 50490, 51000, 51051, 51408, 51480, 51975, 52000, 52360, 52500, 53040, 53125, 53550, 53625, 53856, 54000, 54054, 54600, 55000, 55250, 55440, 55692, 56100, 56160, 56250, 56875, 57120, 57200, 57375, 57750, 58344, 58500, 58905, 59400, 59500, 59670, 60000, 60060, 60775, 61200, 61425, 61600, 61776, 61875, 61880, 62832, 63000, 63648, 63750, 64260, 64350, 65000, 65450, 65520, 65625, 65637, 66000, 66300, 66528, 67320, 67500, 68000, 68068, 68250, 68640, 68750, 69300, 69615, 70000, 70125, 70200, 70686, 71400, 71500, 72072, 72800, 72930, 73125, 73440, 74250, 74256, 74375, 74800, 75000, 75075, 75600, 76500, 77000, 77220, 77350, 77792, 78000, 78540, 78624, 78750, 79200, 79560, 80080, 80325, 80784, 81250, 81900, 82500, 82875, 83160, 83538, 84000, 84150, 84375, 85000, 85085, 85680, 85800, 86625, 87500, 87516, 87750, 88400, 89250, 89375, 89760, 90000, 90090, 91000, 91800, 92400, 92820, 93500, 93600, 94248, 94500, 95200, 95472, 95625, 96096, 96250, 96525, 97240, 97500, 98175, 98280, 99000, 99450, 100000, 100100, 100980, 102000, 102102, 102375, 102816, 102960, 103125, 103950, 104720, 105000, 106080, 106250, 107100, 107250, 108000, 108108, 109200, 109395, 110000, 110500, 110880, 111384, 112200, 112500, 113750, 114400, 114750, 115500, 116025, 116688, 116875, 117000, 117810, 118125, 118800, 119000, 119340, 120120, 121550, 121875, 122400, 122850, 123552, 123750, 123760, 125125, 125664, 126000, 126225, 127500, 128520, 128700, 130000, 130900, 131040, 131250, 131274, 132000, 132600, 133875, 134640, 135000, 135135, 136136, 136500, 137500, 138125, 138600, 139230, 140000, 140250, 140400, 141372, 142800, 143000, 144144, 144375, 145860, 146250, 148500, 148512, 148750, 149175, 149600, 150000, 150150, 151200, 153000, 153153, 154000, 154440, 154700, 156000, 157080, 157500, 159120, 159375, 160160, 160650, 160875, 161568, 162500, 163625, 163800, 165000, 165750, 166320, 167076, 168300, 168750, 170000, 170170, 170625, 171360, 171600, 173250, 175000, 175032, 175500, 176715, 176800, 178500, 178750, 180000, 180180, 182000, 182325, 183600, 184800, 185625, 185640, 187000, 188496, 189000, 190944, 191250, 192500, 193050, 193375, 194480, 195000, 196350, 196560, 196875, 198000, 198900, 200200, 201960, 204000, 204204, 204750, 205920, 206250, 207900, 208845, 209440, 210000, 210375, 212500, 214200, 214500, 216216, 218400, 218790, 219375, 220000, 221000, 222768, 223125, 224400, 225000, 225225, 227500, 229500, 231000, 232050, 233376, 233750, 234000, 235620, 236250, 237600, 238000, 238680, 240240, 240625, 243100, 243750, 245700, 247500, 247520, 248625, 250250, 252000, 252450, 255000, 255255, 257040, 257400, 259875, 260000, 261800, 262500, 262548, 265200, 267750, 268125, 269280, 270000, 270270, 272272, 273000, 275000, 276250, 277200, 278460, 280500, 280800, 282744, 284375, 285600, 286000, 286875, 288288, 288750, 291720, 292500, 294525, 297000, 297500, 298350, 300000, 300300, 303875, 306000, 306306, 307125, 308000, 308880, 309375, 309400, 314160, 315000, 318240, 318750, 321300, 321750, 325000, 327250, 327600, 328185, 330000, 331500, 332640, 334152, 336600, 337500, 340000, 340340, 341250, 343200, 346500, 348075, 350000, 350064, 350625, 351000, 353430, 357000, 357500, 360360, 364000, 364650, 365625, 367200, 371250, 371280, 371875, 374000, 375375, 376992, 378000, 382500, 385000, 386100, 386750, 388960, 390000, 392700, 393120, 393750, 396000, 397800, 400400, 401625, 403920, 408408, 409500, 412500, 414375, 415800, 417690, 420000, 420750, 425000, 425425, 428400, 429000, 432432, 433125, 437580, 438750, 442000, 445536, 446250, 446875, 448800, 450000, 450450, 455000, 459000, 459459, 462000, 464100, 467500, 468000, 471240, 472500, 476000, 477360, 478125, 480480, 481250, 482625, 486200, 487500, 490875, 491400, 495000, 497250, 500500, 504900, 510000, 510510, 511875, 514080, 514800, 519750, 523600, 525000, 525096, 530400, 535500, 536250, 540000, 540540, 544544, 546000, 546975, 550000, 552500, 554400, 556920, 561000, 565488, 568750, 572000, 573750, 577500, 580125, 583440, 584375, 585000, 589050, 590625, 594000, 595000, 596700, 600600, 607750, 612000, 612612, 614250, 617760, 618750, 618800, 625625, 628320, 630000, 631125, 637500, 642600, 643500, 650000, 654500, 655200, 656370, 660000, 663000, 668304, 669375, 673200, 675000, 675675, 680680, 682500, 690625, 693000, 696150, 700000, 700128, 701250, 702000, 706860, 714000, 715000, 720720, 721875, 729300, 731250, 742500, 742560, 743750, 745875, 748000, 750750, 756000, 765000, 765765, 770000, 772200, 773500, 780000, 785400, 787500, 795600, 800800, 803250, 804375, 807840, 816816, 818125, 819000, 825000, 828750, 831600, 835380, 841500, 850000, 850850, 853125, 856800, 858000, 864864, 866250, 875160, 877500, 883575, 884000, 892500, 893750, 900000, 900900, 910000, 911625, 918000, 918918, 924000, 928125, 928200, 935000, 942480, 945000, 954720, 956250, 962500, 965250, 966875, 972400, 975000, 981750, 982800, 990000, 994500, 1001000, 1009800, 1020000, 1021020, 1023750, 1029600, 1039500, 1044225, 1047200, 1050000, 1050192, 1051875, 1071000, 1072500, 1081080, 1092000, 1093950, 1096875, 1100000, 1105000, 1113840, 1115625, 1122000, 1126125, 1130976, 1137500, 1147500, 1155000, 1160250, 1166880, 1168750, 1170000, 1178100, 1181250, 1188000, 1190000, 1193400, 1201200, 1215500, 1225224, 1228500, 1237500, 1237600, 1243125, 1251250, 1260000, 1262250, 1275000, 1276275, 1285200, 1287000, 1299375, 1300000, 1309000, 1312740, 1326000, 1336608, 1338750, 1340625, 1346400, 1350000, 1351350, 1361360, 1365000, 1381250, 1386000, 1392300, 1402500, 1404000, 1413720, 1428000, 1430000, 1434375, 1441440, 1443750, 1458600, 1462500, 1472625, 1485000, 1487500, 1491750, 1501500, 1519375, 1530000, 1531530, 1535625, 1540000, 1544400, 1547000, 1570800, 1575000, 1591200, 1606500, 1608750, 1633632, 1636250, 1638000, 1640925, 1650000, 1657500, 1663200, 1670760, 1683000, 1700000, 1701700, 1706250, 1716000, 1732500, 1740375, 1750320, 1753125, 1755000, 1767150, 1785000, 1787500, 1801800, 1820000, 1823250, 1836000, 1837836, 1856250, 1856400, 1870000, 1876875, 1884960, 1890000, 1912500, 1925000, 1930500, 1933750, 1944800, 1950000, 1963500, 1965600, 1980000, 1989000, 2002000, 2008125, 2019600, 2042040, 2047500, 2071875, 2079000, 2088450, 2100000, 2100384, 2103750, 2127125, 2142000, 2145000, 2162160, 2165625, 2187900, 2193750, 2210000, 2227680, 2231250, 2244000, 2252250, 2275000, 2295000, 2297295, 2310000, 2320500, 2337500, 2340000, 2356200, 2362500, 2380000, 2386800, 2402400, 2413125, 2431000, 2450448, 2454375, 2457000, 2475000, 2486250, 2502500, 2524500, 2550000, 2552550, 2559375, 2570400, 2574000, 2598750, 2618000, 2625480, 2652000, 2677500, 2681250, 2700000, 2702700, 2722720, 2730000, 2734875, 2762500, 2772000, 2784600, 2805000, 2827440, 2860000, 2868750, 2887500, 2900625, 2917200, 2925000, 2945250, 2970000, 2975000, 2983500, 3003000, 3038750, 3060000, 3063060, 3071250, 3088800, 3094000, 3128125, 3141600, 3150000, 3155625, 3213000, 3217500, 3272500, 3276000, 3281850, 3300000, 3315000, 3341520, 3346875, 3366000, 3378375, 3403400, 3412500, 3465000, 3480750, 3500640, 3506250, 3510000, 3534300, 3570000, 3575000, 3603600, 3646500, 3675672, 3712500, 3712800, 3729375, 3740000, 3753750, 3780000, 3825000, 3828825, 3850000, 3861000, 3867500, 3900000, 3927000, 3978000, 4004000, 4016250, 4021875, 4039200, 4084080, 4090625, 4095000, 4143750, 4158000, 4176900, 4207500, 4254250, 4284000, 4290000, 4324320, 4331250, 4375800, 4387500, 4417875, 4420000, 4462500, 4504500, 4550000, 4558125, 4590000, 4594590, 4620000, 4641000, 4675000, 4712400, 4725000, 4773600, 4826250, 4834375, 4862000, 4900896, 4908750, 4914000, 4950000, 4972500, 5005000, 5049000, 5100000, 5105100, 5118750, 5148000, 5197500, 5221125, 5236000, 5250960, 5259375, 5355000, 5362500, 5405400, 5460000, 5469750, 5525000, 5569200, 5610000, 5630625, 5654880, 5737500, 5775000, 5801250, 5834400, 5850000, 5890500, 5940000, 5950000, 5967000, 6006000, 6077500, 6126120, 6142500, 6188000, 6215625, 6256250, 6300000, 6311250, 6381375, 6426000, 6435000, 6496875, 6545000, 6563700, 6630000, 6683040, 6693750, 6732000, 6756750, 6806800, 6825000, 6930000, 6961500, 7012500, 7020000, 7068600, 7140000, 7150000, 7207200, 7293000, 7351344, 7363125, 7425000, 7458750, 7507500, 7596875, 7650000, 7657650, 7678125, 7700000, 7722000, 7735000, 7854000, 7956000, 8032500, 8043750, 8168160, 8181250, 8190000, 8204625, 8287500, 8316000, 8353800, 8415000, 8508500, 8580000, 8662500, 8701875, 8751600, 8775000, 8835750, 8925000, 9009000, 9100000, 9116250, 9180000, 9189180, 9282000, 9350000, 9384375, 9424800, 9450000, 9652500, 9668750, 9724000, 9817500, 9828000, 9900000, 9945000, 10010000, 10040625, 10098000, 10210200, 10237500, 10395000, 10442250, 10501920, 10518750, 10635625, 10710000, 10725000, 10810800, 10939500, 11050000, 11138400, 11220000, 11261250, 11475000, 11486475, 11550000, 11602500, 11700000, 11781000, 11900000, 11934000, 12012000, 12065625, 12155000, 12252240, 12271875, 12285000, 12431250, 12512500, 12622500, 12762750, 12852000, 12870000, 12993750, 13090000, 13127400, 13260000, 13387500, 13513500, 13613600, 13650000, 13674375, 13860000, 13923000, 14025000, 14137200, 14300000, 14503125, 14586000, 14702688, 14726250, 14850000, 14917500, 15015000, 15193750, 15300000, 15315300, 15356250, 15444000, 15470000, 15708000, 15778125, 16065000, 16087500, 16362500, 16380000, 16409250, 16575000, 16707600, 16830000, 16891875, 17017000, 17325000, 17403750, 17503200, 17550000, 17671500, 17850000, 18018000, 18232500, 18378360, 18564000, 18646875, 18700000, 18768750, 18900000, 19144125, 19305000, 19337500, 19635000, 19890000, 20020000, 20081250, 20196000, 20420400, 20475000, 20790000, 20884500, 21037500, 21271250, 21420000, 21450000, 21621600, 21879000, 22089375, 22100000, 22522500, 22790625, 22950000, 22972950, 23100000, 23205000, 23562000, 23868000, 24131250, 24310000, 24504480, 24543750, 24570000, 24862500, 25025000, 25245000, 25525500, 25740000, 25987500, 26105625, 26180000, 26254800, 26775000, 27027000, 27300000, 27348750, 27846000, 28050000, 28153125, 28274400, 29006250, 29172000, 29452500, 29700000, 29835000, 30030000, 30387500, 30630600, 30712500, 30940000, 31556250, 31906875, 32130000, 32175000, 32725000, 32818500, 33150000, 33415200, 33660000, 33783750, 34034000, 34650000, 34807500, 35100000, 35343000, 35700000, 36036000, 36465000, 36756720, 36815625, 37293750, 37537500, 38288250, 38610000, 38675000, 39270000, 39780000, 40162500, 40840800, 40950000, 41023125, 41580000, 41769000, 42075000, 42542500, 42900000, 43509375, 43758000, 44178750, 45045000, 45581250, 45900000, 45945900, 46410000, 47124000, 48262500, 48620000, 49087500, 49140000, 49725000, 50050000, 50490000, 51051000, 51975000, 52211250, 52509600, 53178125, 53550000, 54054000, 54697500, 55692000, 56100000, 56306250, 57432375, 58012500, 58905000, 59670000, 60060000, 60775000, 61261200, 61425000, 63112500, 63813750, 64260000, 64350000, 65450000, 65637000, 66300000, 67567500, 68068000, 68371875, 69300000, 69615000, 70686000, 72930000, 73513440, 73631250, 74587500, 75075000, 76576500, 77220000, 77350000, 78540000, 80325000, 81900000, 82046250, 83538000, 84150000, 84459375, 85085000, 87018750, 87516000, 88357500, 90090000, 91162500, 91891800, 92820000, 95720625, 96525000, 98175000, 99450000, 100100000, 100980000, 102102000, 103950000, 104422500, 106356250, 107100000, 108108000, 109395000, 110446875, 112612500, 114864750, 116025000, 117810000, 119340000, 121550000, 122522400, 122850000, 126225000, 127627500, 128700000, 130528125, 130900000, 131274000, 135135000, 136743750, 139230000, 141372000, 145860000, 147262500, 149175000, 150150000, 153153000, 154700000, 159534375, 160650000, 164092500, 167076000, 168300000, 168918750, 170170000, 174037500, 176715000, 180180000, 182325000, 183783600, 191441250, 193050000, 196350000, 198900000, 204204000, 205115625, 207900000, 208845000, 212712500, 218790000, 220893750, 225225000, 229729500, 232050000, 235620000, 243100000, 245700000, 252450000, 255255000, 261056250, 262548000, 270270000, 273487500, 278460000, 287161875, 294525000, 298350000, 300300000, 306306000, 319068750, 321300000, 328185000, 337837500, 340340000, 348075000, 353430000, 364650000, 367567200, 382882500, 386100000, 392700000, 410231250, 417690000, 425425000, 437580000, 441787500, 450450000, 459459000, 464100000, 478603125, 504900000, 510510000, 522112500, 540540000, 546975000, 574323750, 589050000, 596700000, 612612000, 638137500, 656370000, 675675000, 696150000, 706860000, 729300000, 765765000, 820462500, 835380000, 850850000, 883575000, 900900000, 918918000, 957206250, 1021020000, 1044225000, 1093950000, 1148647500, 1178100000, 1276275000, 1312740000, 1351350000, 1392300000, 1435809375, 1531530000, 1640925000, 1701700000, 1767150000, 1837836000, 1914412500, 2088450000, 2187900000, 2297295000, 2552550000, 2702700000, 2871618750, 3063060000, 3281850000, 3534300000, 3828825000, 4176900000, 4594590000, 5105100000, 5743237500, 6563700000, 7657650000, 9189180000, 11486475000, 15315300000, 22972950000, 45945900000]

約数ペア:

[(1, 45945900000), (2, 22972950000), (3, 15315300000), (4, 11486475000), (5, 9189180000), (6, 7657650000), (7, 6563700000), (8, 5743237500), (9, 5105100000), (10, 4594590000), (11, 4176900000), (12, 3828825000), (13, 3534300000), (14, 3281850000), (15, 3063060000), (16, 2871618750), (17, 2702700000), (18, 2552550000), (20, 2297295000), (21, 2187900000), (22, 2088450000), (24, 1914412500), (25, 1837836000), (26, 1767150000), (27, 1701700000), (28, 1640925000), (30, 1531530000), (32, 1435809375), (33, 1392300000), (34, 1351350000), (35, 1312740000), (36, 1276275000), (39, 1178100000), (40, 1148647500), (42, 1093950000), (44, 1044225000), (45, 1021020000), (48, 957206250), (50, 918918000), (51, 900900000), (52, 883575000), (54, 850850000), (55, 835380000), (56, 820462500), (60, 765765000), (63, 729300000), (65, 706860000), (66, 696150000), (68, 675675000), (70, 656370000), (72, 638137500), (75, 612612000), (77, 596700000), (78, 589050000), (80, 574323750), (84, 546975000), (85, 540540000), (88, 522112500), (90, 510510000), (91, 504900000), (96, 478603125), (99, 464100000), (100, 459459000), (102, 450450000), (104, 441787500), (105, 437580000), (108, 425425000), (110, 417690000), (112, 410231250), (117, 392700000), (119, 386100000), (120, 382882500), (125, 367567200), (126, 364650000), (130, 353430000), (132, 348075000), (135, 340340000), (136, 337837500), (140, 328185000), (143, 321300000), (144, 319068750), (150, 306306000), (153, 300300000), (154, 298350000), (156, 294525000), (160, 287161875), (165, 278460000), (168, 273487500), (170, 270270000), (175, 262548000), (176, 261056250), (180, 255255000), (182, 252450000), (187, 245700000), (189, 243100000), (195, 235620000), (198, 232050000), (200, 229729500), (204, 225225000), (208, 220893750), (210, 218790000), (216, 212712500), (220, 208845000), (221, 207900000), (224, 205115625), (225, 204204000), (231, 198900000), (234, 196350000), (238, 193050000), (240, 191441250), (250, 183783600), (252, 182325000), (255, 180180000), (260, 176715000), (264, 174037500), (270, 170170000), (272, 168918750), (273, 168300000), (275, 167076000), (280, 164092500), (286, 160650000), (288, 159534375), (297, 154700000), (300, 153153000), (306, 150150000), (308, 149175000), (312, 147262500), (315, 145860000), (325, 141372000), (330, 139230000), (336, 136743750), (340, 135135000), (350, 131274000), (351, 130900000), (352, 130528125), (357, 128700000), (360, 127627500), (364, 126225000), (374, 122850000), (375, 122522400), (378, 121550000), (385, 119340000), (390, 117810000), (396, 116025000), (400, 114864750), (408, 112612500), (416, 110446875), (420, 109395000), (425, 108108000), (429, 107100000), (432, 106356250), (440, 104422500), (442, 103950000), (450, 102102000), (455, 100980000), (459, 100100000), (462, 99450000), (468, 98175000), (476, 96525000), (480, 95720625), (495, 92820000), (500, 91891800), (504, 91162500), (510, 90090000), (520, 88357500), (525, 87516000), (528, 87018750), (540, 85085000), (544, 84459375), (546, 84150000), (550, 83538000), (560, 82046250), (561, 81900000), (572, 80325000), (585, 78540000), (594, 77350000), (595, 77220000), (600, 76576500), (612, 75075000), (616, 74587500), (624, 73631250), (625, 73513440), (630, 72930000), (650, 70686000), (660, 69615000), (663, 69300000), (672, 68371875), (675, 68068000), (680, 67567500), (693, 66300000), (700, 65637000), (702, 65450000), (714, 64350000), (715, 64260000), (720, 63813750), (728, 63112500), (748, 61425000), (750, 61261200), (756, 60775000), (765, 60060000), (770, 59670000), (780, 58905000), (792, 58012500), (800, 57432375), (816, 56306250), (819, 56100000), (825, 55692000), (840, 54697500), (850, 54054000), (858, 53550000), (864, 53178125), (875, 52509600), (880, 52211250), (884, 51975000), (900, 51051000), (910, 50490000), (918, 50050000), (924, 49725000), (935, 49140000), (936, 49087500), (945, 48620000), (952, 48262500), (975, 47124000), (990, 46410000), (1000, 45945900), (1001, 45900000), (1008, 45581250), (1020, 45045000), (1040, 44178750), (1050, 43758000), (1056, 43509375), (1071, 42900000), (1080, 42542500), (1092, 42075000), (1100, 41769000), (1105, 41580000), (1120, 41023125), (1122, 40950000), (1125, 40840800), (1144, 40162500), (1155, 39780000), (1170, 39270000), (1188, 38675000), (1190, 38610000), (1200, 38288250), (1224, 37537500), (1232, 37293750), (1248, 36815625), (1250, 36756720), (1260, 36465000), (1275, 36036000), (1287, 35700000), (1300, 35343000), (1309, 35100000), (1320, 34807500), (1326, 34650000), (1350, 34034000), (1360, 33783750), (1365, 33660000), (1375, 33415200), (1386, 33150000), (1400, 32818500), (1404, 32725000), (1428, 32175000), (1430, 32130000), (1440, 31906875), (1456, 31556250), (1485, 30940000), (1496, 30712500), (1500, 30630600), (1512, 30387500), (1530, 30030000), (1540, 29835000), (1547, 29700000), (1560, 29452500), (1575, 29172000), (1584, 29006250), (1625, 28274400), (1632, 28153125), (1638, 28050000), (1650, 27846000), (1680, 27348750), (1683, 27300000), (1700, 27027000), (1716, 26775000), (1750, 26254800), (1755, 26180000), (1760, 26105625), (1768, 25987500), (1785, 25740000), (1800, 25525500), (1820, 25245000), (1836, 25025000), (1848, 24862500), (1870, 24570000), (1872, 24543750), (1875, 24504480), (1890, 24310000), (1904, 24131250), (1925, 23868000), (1950, 23562000), (1980, 23205000), (1989, 23100000), (2000, 22972950), (2002, 22950000), (2016, 22790625), (2040, 22522500), (2079, 22100000), (2080, 22089375), (2100, 21879000), (2125, 21621600), (2142, 21450000), (2145, 21420000), (2160, 21271250), (2184, 21037500), (2200, 20884500), (2210, 20790000), (2244, 20475000), (2250, 20420400), (2275, 20196000), (2288, 20081250), (2295, 20020000), (2310, 19890000), (2340, 19635000), (2376, 19337500), (2380, 19305000), (2400, 19144125), (2431, 18900000), (2448, 18768750), (2457, 18700000), (2464, 18646875), (2475, 18564000), (2500, 18378360), (2520, 18232500), (2550, 18018000), (2574, 17850000), (2600, 17671500), (2618, 17550000), (2625, 17503200), (2640, 17403750), (2652, 17325000), (2700, 17017000), (2720, 16891875), (2730, 16830000), (2750, 16707600), (2772, 16575000), (2800, 16409250), (2805, 16380000), (2808, 16362500), (2856, 16087500), (2860, 16065000), (2912, 15778125), (2925, 15708000), (2970, 15470000), (2975, 15444000), (2992, 15356250), (3000, 15315300), (3003, 15300000), (3024, 15193750), (3060, 15015000), (3080, 14917500), (3094, 14850000), (3120, 14726250), (3125, 14702688), (3150, 14586000), (3168, 14503125), (3213, 14300000), (3250, 14137200), (3276, 14025000), (3300, 13923000), (3315, 13860000), (3360, 13674375), (3366, 13650000), (3375, 13613600), (3400, 13513500), (3432, 13387500), (3465, 13260000), (3500, 13127400), (3510, 13090000), (3536, 12993750), (3570, 12870000), (3575, 12852000), (3600, 12762750), (3640, 12622500), (3672, 12512500), (3696, 12431250), (3740, 12285000), (3744, 12271875), (3750, 12252240), (3780, 12155000), (3808, 12065625), (3825, 12012000), (3850, 11934000), (3861, 11900000), (3900, 11781000), (3927, 11700000), (3960, 11602500), (3978, 11550000), (4000, 11486475), (4004, 11475000), (4080, 11261250), (4095, 11220000), (4125, 11138400), (4158, 11050000), (4200, 10939500), (4250, 10810800), (4284, 10725000), (4290, 10710000), (4320, 10635625), (4368, 10518750), (4375, 10501920), (4400, 10442250), (4420, 10395000), (4488, 10237500), (4500, 10210200), (4550, 10098000), (4576, 10040625), (4590, 10010000), (4620, 9945000), (4641, 9900000), (4675, 9828000), (4680, 9817500), (4725, 9724000), (4752, 9668750), (4760, 9652500), (4862, 9450000), (4875, 9424800), (4896, 9384375), (4914, 9350000), (4950, 9282000), (5000, 9189180), (5005, 9180000), (5040, 9116250), (5049, 9100000), (5100, 9009000), (5148, 8925000), (5200, 8835750), (5236, 8775000), (5250, 8751600), (5280, 8701875), (5304, 8662500), (5355, 8580000), (5400, 8508500), (5460, 8415000), (5500, 8353800), (5525, 8316000), (5544, 8287500), (5600, 8204625), (5610, 8190000), (5616, 8181250), (5625, 8168160), (5712, 8043750), (5720, 8032500), (5775, 7956000), (5850, 7854000), (5940, 7735000), (5950, 7722000), (5967, 7700000), (5984, 7678125), (6000, 7657650), (6006, 7650000), (6048, 7596875), (6120, 7507500), (6160, 7458750), (6188, 7425000), (6240, 7363125), (6250, 7351344), (6300, 7293000), (6375, 7207200), (6426, 7150000), (6435, 7140000), (6500, 7068600), (6545, 7020000), (6552, 7012500), (6600, 6961500), (6630, 6930000), (6732, 6825000), (6750, 6806800), (6800, 6756750), (6825, 6732000), (6864, 6693750), (6875, 6683040), (6930, 6630000), (7000, 6563700), (7020, 6545000), (7072, 6496875), (7140, 6435000), (7150, 6426000), (7200, 6381375), (7280, 6311250), (7293, 6300000), (7344, 6256250), (7392, 6215625), (7425, 6188000), (7480, 6142500), (7500, 6126120), (7560, 6077500), (7650, 6006000), (7700, 5967000), (7722, 5950000), (7735, 5940000), (7800, 5890500), (7854, 5850000), (7875, 5834400), (7920, 5801250), (7956, 5775000), (8008, 5737500), (8125, 5654880), (8160, 5630625), (8190, 5610000), (8250, 5569200), (8316, 5525000), (8400, 5469750), (8415, 5460000), (8500, 5405400), (8568, 5362500), (8580, 5355000), (8736, 5259375), (8750, 5250960), (8775, 5236000), (8800, 5221125), (8840, 5197500), (8925, 5148000), (8976, 5118750), (9000, 5105100), (9009, 5100000), (9100, 5049000), (9180, 5005000), (9240, 4972500), (9282, 4950000), (9350, 4914000), (9360, 4908750), (9375, 4900896), (9450, 4862000), (9504, 4834375), (9520, 4826250), (9625, 4773600), (9724, 4725000), (9750, 4712400), (9828, 4675000), (9900, 4641000), (9945, 4620000), (10000, 4594590), (10010, 4590000), (10080, 4558125), (10098, 4550000), (10200, 4504500), (10296, 4462500), (10395, 4420000), (10400, 4417875), (10472, 4387500), (10500, 4375800), (10608, 4331250), (10625, 4324320), (10710, 4290000), (10725, 4284000), (10800, 4254250), (10920, 4207500), (11000, 4176900), (11050, 4158000), (11088, 4143750), (11220, 4095000), (11232, 4090625), (11250, 4084080), (11375, 4039200), (11424, 4021875), (11440, 4016250), (11475, 4004000), (11550, 3978000), (11700, 3927000), (11781, 3900000), (11880, 3867500), (11900, 3861000), (11934, 3850000), (12000, 3828825), (12012, 3825000), (12155, 3780000), (12240, 3753750), (12285, 3740000), (12320, 3729375), (12375, 3712800), (12376, 3712500), (12500, 3675672), (12600, 3646500), (12750, 3603600), (12852, 3575000), (12870, 3570000), (13000, 3534300), (13090, 3510000), (13104, 3506250), (13125, 3500640), (13200, 3480750), (13260, 3465000), (13464, 3412500), (13500, 3403400), (13600, 3378375), (13650, 3366000), (13728, 3346875), (13750, 3341520), (13860, 3315000), (13923, 3300000), (14000, 3281850), (14025, 3276000), (14040, 3272500), (14280, 3217500), (14300, 3213000), (14560, 3155625), (14586, 3150000), (14625, 3141600), (14688, 3128125), (14850, 3094000), (14875, 3088800), (14960, 3071250), (15000, 3063060), (15015, 3060000), (15120, 3038750), (15300, 3003000), (15400, 2983500), (15444, 2975000), (15470, 2970000), (15600, 2945250), (15708, 2925000), (15750, 2917200), (15840, 2900625), (15912, 2887500), (16016, 2868750), (16065, 2860000), (16250, 2827440), (16380, 2805000), (16500, 2784600), (16575, 2772000), (16632, 2762500), (16800, 2734875), (16830, 2730000), (16875, 2722720), (17000, 2702700), (17017, 2700000), (17136, 2681250), (17160, 2677500), (17325, 2652000), (17500, 2625480), (17550, 2618000), (17680, 2598750), (17850, 2574000), (17875, 2570400), (17952, 2559375), (18000, 2552550), (18018, 2550000), (18200, 2524500), (18360, 2502500), (18480, 2486250), (18564, 2475000), (18700, 2457000), (18720, 2454375), (18750, 2450448), (18900, 2431000), (19040, 2413125), (19125, 2402400), (19250, 2386800), (19305, 2380000), (19448, 2362500), (19500, 2356200), (19635, 2340000), (19656, 2337500), (19800, 2320500), (19890, 2310000), (20000, 2297295), (20020, 2295000), (20196, 2275000), (20400, 2252250), (20475, 2244000), (20592, 2231250), (20625, 2227680), (20790, 2210000), (20944, 2193750), (21000, 2187900), (21216, 2165625), (21250, 2162160), (21420, 2145000), (21450, 2142000), (21600, 2127125), (21840, 2103750), (21875, 2100384), (21879, 2100000), (22000, 2088450), (22100, 2079000), (22176, 2071875), (22440, 2047500), (22500, 2042040), (22750, 2019600), (22880, 2008125), (22950, 2002000), (23100, 1989000), (23205, 1980000), (23375, 1965600), (23400, 1963500), (23562, 1950000), (23625, 1944800), (23760, 1933750), (23800, 1930500), (23868, 1925000), (24024, 1912500), (24310, 1890000), (24375, 1884960), (24480, 1876875), (24570, 1870000), (24750, 1856400), (24752, 1856250), (25000, 1837836), (25025, 1836000), (25200, 1823250), (25245, 1820000), (25500, 1801800), (25704, 1787500), (25740, 1785000), (26000, 1767150), (26180, 1755000), (26208, 1753125), (26250, 1750320), (26400, 1740375), (26520, 1732500), (26775, 1716000), (26928, 1706250), (27000, 1701700), (27027, 1700000), (27300, 1683000), (27500, 1670760), (27625, 1663200), (27720, 1657500), (27846, 1650000), (28000, 1640925), (28050, 1638000), (28080, 1636250), (28125, 1633632), (28560, 1608750), (28600, 1606500), (28875, 1591200), (29172, 1575000), (29250, 1570800), (29700, 1547000), (29750, 1544400), (29835, 1540000), (29920, 1535625), (30000, 1531530), (30030, 1530000), (30240, 1519375), (30600, 1501500), (30800, 1491750), (30888, 1487500), (30940, 1485000), (31200, 1472625), (31416, 1462500), (31500, 1458600), (31824, 1443750), (31875, 1441440), (32032, 1434375), (32130, 1430000), (32175, 1428000), (32500, 1413720), (32725, 1404000), (32760, 1402500), (33000, 1392300), (33150, 1386000), (33264, 1381250), (33660, 1365000), (33750, 1361360), (34000, 1351350), (34034, 1350000), (34125, 1346400), (34272, 1340625), (34320, 1338750), (34375, 1336608), (34650, 1326000), (35000, 1312740), (35100, 1309000), (35343, 1300000), (35360, 1299375), (35700, 1287000), (35750, 1285200), (36000, 1276275), (36036, 1275000), (36400, 1262250), (36465, 1260000), (36720, 1251250), (36960, 1243125), (37125, 1237600), (37128, 1237500), (37400, 1228500), (37500, 1225224), (37800, 1215500), (38250, 1201200), (38500, 1193400), (38610, 1190000), (38675, 1188000), (38896, 1181250), (39000, 1178100), (39270, 1170000), (39312, 1168750), (39375, 1166880), (39600, 1160250), (39780, 1155000), (40040, 1147500), (40392, 1137500), (40625, 1130976), (40800, 1126125), (40950, 1122000), (41184, 1115625), (41250, 1113840), (41580, 1105000), (41769, 1100000), (41888, 1096875), (42000, 1093950), (42075, 1092000), (42500, 1081080), (42840, 1072500), (42900, 1071000), (43680, 1051875), (43750, 1050192), (43758, 1050000), (43875, 1047200), (44000, 1044225), (44200, 1039500), (44625, 1029600), (44880, 1023750), (45000, 1021020), (45045, 1020000), (45500, 1009800), (45900, 1001000), (46200, 994500), (46410, 990000), (46750, 982800), (46800, 981750), (47124, 975000), (47250, 972400), (47520, 966875), (47600, 965250), (47736, 962500), (48048, 956250), (48125, 954720), (48620, 945000), (48750, 942480), (49140, 935000), (49500, 928200), (49504, 928125), (49725, 924000), (50000, 918918), (50050, 918000), (50400, 911625), (50490, 910000), (51000, 900900), (51051, 900000), (51408, 893750), (51480, 892500), (51975, 884000), (52000, 883575), (52360, 877500), (52500, 875160), (53040, 866250), (53125, 864864), (53550, 858000), (53625, 856800), (53856, 853125), (54000, 850850), (54054, 850000), (54600, 841500), (55000, 835380), (55250, 831600), (55440, 828750), (55692, 825000), (56100, 819000), (56160, 818125), (56250, 816816), (56875, 807840), (57120, 804375), (57200, 803250), (57375, 800800), (57750, 795600), (58344, 787500), (58500, 785400), (58905, 780000), (59400, 773500), (59500, 772200), (59670, 770000), (60000, 765765), (60060, 765000), (60775, 756000), (61200, 750750), (61425, 748000), (61600, 745875), (61776, 743750), (61875, 742560), (61880, 742500), (62832, 731250), (63000, 729300), (63648, 721875), (63750, 720720), (64260, 715000), (64350, 714000), (65000, 706860), (65450, 702000), (65520, 701250), (65625, 700128), (65637, 700000), (66000, 696150), (66300, 693000), (66528, 690625), (67320, 682500), (67500, 680680), (68000, 675675), (68068, 675000), (68250, 673200), (68640, 669375), (68750, 668304), (69300, 663000), (69615, 660000), (70000, 656370), (70125, 655200), (70200, 654500), (70686, 650000), (71400, 643500), (71500, 642600), (72072, 637500), (72800, 631125), (72930, 630000), (73125, 628320), (73440, 625625), (74250, 618800), (74256, 618750), (74375, 617760), (74800, 614250), (75000, 612612), (75075, 612000), (75600, 607750), (76500, 600600), (77000, 596700), (77220, 595000), (77350, 594000), (77792, 590625), (78000, 589050), (78540, 585000), (78624, 584375), (78750, 583440), (79200, 580125), (79560, 577500), (80080, 573750), (80325, 572000), (80784, 568750), (81250, 565488), (81900, 561000), (82500, 556920), (82875, 554400), (83160, 552500), (83538, 550000), (84000, 546975), (84150, 546000), (84375, 544544), (85000, 540540), (85085, 540000), (85680, 536250), (85800, 535500), (86625, 530400), (87500, 525096), (87516, 525000), (87750, 523600), (88400, 519750), (89250, 514800), (89375, 514080), (89760, 511875), (90000, 510510), (90090, 510000), (91000, 504900), (91800, 500500), (92400, 497250), (92820, 495000), (93500, 491400), (93600, 490875), (94248, 487500), (94500, 486200), (95200, 482625), (95472, 481250), (95625, 480480), (96096, 478125), (96250, 477360), (96525, 476000), (97240, 472500), (97500, 471240), (98175, 468000), (98280, 467500), (99000, 464100), (99450, 462000), (100000, 459459), (100100, 459000), (100980, 455000), (102000, 450450), (102102, 450000), (102375, 448800), (102816, 446875), (102960, 446250), (103125, 445536), (103950, 442000), (104720, 438750), (105000, 437580), (106080, 433125), (106250, 432432), (107100, 429000), (107250, 428400), (108000, 425425), (108108, 425000), (109200, 420750), (109395, 420000), (110000, 417690), (110500, 415800), (110880, 414375), (111384, 412500), (112200, 409500), (112500, 408408), (113750, 403920), (114400, 401625), (114750, 400400), (115500, 397800), (116025, 396000), (116688, 393750), (116875, 393120), (117000, 392700), (117810, 390000), (118125, 388960), (118800, 386750), (119000, 386100), (119340, 385000), (120120, 382500), (121550, 378000), (121875, 376992), (122400, 375375), (122850, 374000), (123552, 371875), (123750, 371280), (123760, 371250), (125125, 367200), (125664, 365625), (126000, 364650), (126225, 364000), (127500, 360360), (128520, 357500), (128700, 357000), (130000, 353430), (130900, 351000), (131040, 350625), (131250, 350064), (131274, 350000), (132000, 348075), (132600, 346500), (133875, 343200), (134640, 341250), (135000, 340340), (135135, 340000), (136136, 337500), (136500, 336600), (137500, 334152), (138125, 332640), (138600, 331500), (139230, 330000), (140000, 328185), (140250, 327600), (140400, 327250), (141372, 325000), (142800, 321750), (143000, 321300), (144144, 318750), (144375, 318240), (145860, 315000), (146250, 314160), (148500, 309400), (148512, 309375), (148750, 308880), (149175, 308000), (149600, 307125), (150000, 306306), (150150, 306000), (151200, 303875), (153000, 300300), (153153, 300000), (154000, 298350), (154440, 297500), (154700, 297000), (156000, 294525), (157080, 292500), (157500, 291720), (159120, 288750), (159375, 288288), (160160, 286875), (160650, 286000), (160875, 285600), (161568, 284375), (162500, 282744), (163625, 280800), (163800, 280500), (165000, 278460), (165750, 277200), (166320, 276250), (167076, 275000), (168300, 273000), (168750, 272272), (170000, 270270), (170170, 270000), (170625, 269280), (171360, 268125), (171600, 267750), (173250, 265200), (175000, 262548), (175032, 262500), (175500, 261800), (176715, 260000), (176800, 259875), (178500, 257400), (178750, 257040), (180000, 255255), (180180, 255000), (182000, 252450), (182325, 252000), (183600, 250250), (184800, 248625), (185625, 247520), (185640, 247500), (187000, 245700), (188496, 243750), (189000, 243100), (190944, 240625), (191250, 240240), (192500, 238680), (193050, 238000), (193375, 237600), (194480, 236250), (195000, 235620), (196350, 234000), (196560, 233750), (196875, 233376), (198000, 232050), (198900, 231000), (200200, 229500), (201960, 227500), (204000, 225225), (204204, 225000), (204750, 224400), (205920, 223125), (206250, 222768), (207900, 221000), (208845, 220000), (209440, 219375), (210000, 218790), (210375, 218400), (212500, 216216), (214200, 214500)]