44720676000

素因数分解:

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

素因数の和:152

約数の個数: 2304

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

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

約数列:

[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, 73, 75, 77, 78, 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, 146, 150, 153, 154, 156, 160, 165, 168, 170, 175, 176, 180, 182, 187, 195, 198, 200, 204, 208, 210, 219, 220, 221, 224, 225, 231, 234, 238, 240, 250, 252, 255, 260, 264, 272, 273, 275, 280, 286, 288, 292, 300, 306, 308, 312, 315, 325, 330, 336, 340, 350, 352, 357, 360, 364, 365, 374, 375, 385, 390, 396, 400, 408, 416, 420, 425, 429, 438, 440, 442, 450, 455, 462, 468, 476, 480, 495, 500, 504, 510, 511, 520, 525, 528, 544, 546, 550, 560, 561, 572, 584, 585, 595, 600, 612, 616, 624, 630, 650, 657, 660, 663, 672, 680, 693, 700, 714, 715, 720, 728, 730, 748, 750, 765, 770, 780, 792, 800, 803, 816, 819, 825, 840, 850, 858, 875, 876, 880, 884, 900, 910, 924, 935, 936, 949, 952, 975, 990, 1000, 1001, 1008, 1020, 1022, 1040, 1050, 1056, 1071, 1092, 1095, 1100, 1105, 1120, 1122, 1125, 1144, 1155, 1168, 1170, 1190, 1200, 1224, 1232, 1241, 1248, 1260, 1275, 1287, 1300, 1309, 1314, 1320, 1326, 1360, 1365, 1375, 1386, 1400, 1428, 1430, 1440, 1456, 1460, 1496, 1500, 1530, 1533, 1540, 1547, 1560, 1575, 1584, 1606, 1625, 1632, 1638, 1650, 1680, 1683, 1700, 1716, 1750, 1752, 1760, 1768, 1785, 1800, 1820, 1825, 1848, 1870, 1872, 1898, 1904, 1925, 1950, 1980, 1989, 2000, 2002, 2016, 2040, 2044, 2080, 2100, 2125, 2142, 2145, 2184, 2190, 2200, 2210, 2244, 2250, 2275, 2288, 2310, 2336, 2340, 2380, 2400, 2409, 2431, 2448, 2464, 2475, 2482, 2520, 2550, 2555, 2574, 2600, 2618, 2625, 2628, 2640, 2652, 2720, 2730, 2750, 2772, 2800, 2805, 2847, 2856, 2860, 2912, 2920, 2925, 2975, 2992, 3000, 3003, 3060, 3066, 3080, 3094, 3120, 3150, 3168, 3212, 3250, 3276, 3285, 3300, 3315, 3360, 3366, 3400, 3432, 3465, 3500, 3504, 3536, 3570, 3575, 3600, 3640, 3650, 3696, 3723, 3740, 3744, 3796, 3808, 3825, 3850, 3900, 3927, 3960, 3978, 4000, 4004, 4015, 4080, 4088, 4095, 4125, 4200, 4250, 4284, 4290, 4368, 4380, 4400, 4420, 4488, 4500, 4550, 4576, 4599, 4620, 4641, 4675, 4680, 4745, 4760, 4818, 4862, 4875, 4896, 4950, 4964, 5005, 5040, 5100, 5110, 5148, 5200, 5236, 5250, 5256, 5280, 5304, 5355, 5460, 5475, 5500, 5525, 5544, 5600, 5610, 5621, 5694, 5712, 5720, 5775, 5840, 5850, 5950, 5984, 6000, 6006, 6120, 6132, 6160, 6188, 6205, 6240, 6300, 6375, 6424, 6435, 6500, 6545, 6552, 6570, 6600, 6630, 6643, 6732, 6800, 6825, 6864, 6930, 7000, 7008, 7072, 7140, 7150, 7200, 7227, 7280, 7293, 7300, 7392, 7446, 7480, 7592, 7650, 7665, 7700, 7735, 7800, 7854, 7875, 7920, 7956, 8008, 8030, 8160, 8176, 8190, 8250, 8400, 8415, 8500, 8541, 8568, 8580, 8687, 8736, 8760, 8800, 8840, 8925, 8976, 9000, 9009, 9100, 9125, 9198, 9240, 9282, 9350, 9360, 9490, 9520, 9625, 9636, 9724, 9750, 9900, 9928, 9945, 10010, 10080, 10200, 10220, 10296, 10400, 10439, 10472, 10500, 10512, 10608, 10710, 10725, 10920, 10950, 11000, 11050, 11088, 11169, 11220, 11242, 11375, 11388, 11424, 11440, 11550, 11680, 11700, 11781, 11900, 12000, 12012, 12045, 12155, 12240, 12264, 12320, 12375, 12376, 12410, 12600, 12750, 12775, 12848, 12870, 13000, 13090, 13104, 13140, 13200, 13260, 13286, 13464, 13600, 13650, 13651, 13728, 13860, 13923, 14000, 14025, 14235, 14280, 14300, 14454, 14560, 14586, 14600, 14625, 14875, 14892, 14960, 15015, 15184, 15300, 15330, 15400, 15470, 15600, 15708, 15750, 15840, 15912, 16016, 16060, 16133, 16352, 16380, 16425, 16500, 16575, 16800, 16830, 16863, 17000, 17017, 17082, 17136, 17160, 17325, 17374, 17520, 17680, 17850, 17875, 17952, 18000, 18018, 18200, 18250, 18396, 18480, 18564, 18615, 18700, 18720, 18980, 19040, 19125, 19250, 19272, 19448, 19500, 19635, 19800, 19856, 19890, 19929, 20020, 20075, 20400, 20440, 20475, 20592, 20878, 20944, 21000, 21024, 21216, 21420, 21450, 21840, 21879, 21900, 22000, 22100, 22176, 22338, 22440, 22484, 22750, 22776, 22880, 22995, 23100, 23205, 23375, 23400, 23562, 23725, 23800, 24024, 24090, 24310, 24480, 24528, 24750, 24752, 24820, 25025, 25200, 25500, 25550, 25696, 25740, 26000, 26061, 26180, 26208, 26280, 26400, 26520, 26572, 26775, 26928, 27300, 27302, 27375, 27625, 27720, 27846, 28000, 28050, 28105, 28470, 28560, 28600, 28875, 28908, 29172, 29200, 29250, 29750, 29784, 29920, 30030, 30368, 30600, 30660, 30800, 30940, 31025, 31200, 31317, 31416, 31500, 31824, 32032, 32120, 32175, 32266, 32725, 32760, 32850, 33000, 33150, 33215, 33660, 33726, 34000, 34034, 34125, 34164, 34272, 34320, 34650, 34748, 35040, 35360, 35700, 35750, 36000, 36036, 36135, 36400, 36465, 36500, 36792, 36960, 37128, 37230, 37400, 37960, 38250, 38325, 38500, 38544, 38675, 38896, 39000, 39270, 39600, 39712, 39780, 39858, 40040, 40150, 40800, 40880, 40950, 40953, 41184, 41756, 41888, 42000, 42075, 42705, 42840, 42900, 43435, 43680, 43758, 43800, 44000, 44200, 44625, 44676, 44880, 44968, 45045, 45500, 45552, 45990, 46200, 46410, 46750, 46800, 47124, 47450, 47600, 48048, 48180, 48399, 48620, 49056, 49500, 49504, 49640, 49725, 50050, 50400, 50589, 51000, 51051, 51100, 51480, 52000, 52122, 52195, 52360, 52560, 53040, 53144, 53550, 53625, 53856, 54600, 54604, 54750, 55250, 55440, 55692, 55845, 56100, 56210, 56940, 57120, 57200, 57750, 57816, 58344, 58400, 58500, 58905, 59500, 59568, 59787, 60060, 60225, 60775, 61200, 61320, 61600, 61880, 62050, 62634, 62832, 63000, 63648, 63875, 64240, 64350, 64532, 65450, 65520, 65700, 66000, 66300, 66430, 67320, 67452, 68000, 68068, 68250, 68255, 68328, 68640, 69300, 69496, 69615, 70125, 71175, 71400, 71500, 72072, 72270, 72800, 72930, 73000, 73073, 73584, 74256, 74460, 74800, 75075, 75920, 76500, 76650, 77000, 77088, 77350, 77792, 78000, 78183, 78540, 79200, 79560, 79716, 80080, 80300, 80665, 81760, 81900, 81906, 82125, 82875, 83512, 84000, 84150, 84315, 85085, 85410, 85680, 85800, 86625, 86870, 87516, 87600, 88400, 89250, 89352, 89760, 89936, 90090, 91000, 91104, 91980, 92400, 92820, 93075, 93500, 93600, 93951, 94248, 94900, 95200, 95557, 96096, 96360, 96798, 97240, 98175, 99000, 99280, 99450, 99645, 100100, 100375, 101178, 102000, 102102, 102200, 102375, 102960, 104244, 104390, 104720, 105120, 106080, 106288, 107100, 107250, 109200, 109208, 109395, 109500, 110500, 110880, 111384, 111690, 112200, 112420, 112931, 113880, 114400, 114975, 115500, 115632, 116025, 116688, 117000, 117810, 118625, 119000, 119136, 119574, 120120, 120450, 121550, 122400, 122640, 122859, 123760, 124100, 125125, 125268, 125664, 126000, 127750, 128480, 128700, 129064, 130305, 130900, 131040, 131400, 132000, 132600, 132860, 133875, 134640, 134904, 136136, 136500, 136510, 136656, 138600, 138992, 139230, 140250, 140525, 142350, 142800, 143000, 144144, 144540, 145197, 145860, 146000, 146146, 147168, 148512, 148920, 149600, 150150, 151840, 153000, 153153, 153300, 154000, 154700, 155125, 156000, 156366, 156585, 157080, 159120, 159432, 160160, 160600, 160875, 161330, 163625, 163800, 163812, 164250, 165750, 166075, 167024, 168300, 168630, 170170, 170820, 171360, 171600, 173250, 173740, 175032, 175200, 176800, 177463, 178500, 178704, 179872, 180180, 180675, 182000, 182325, 183960, 184800, 185640, 186150, 187000, 187902, 188496, 189800, 191114, 191625, 192720, 193375, 193596, 194480, 196350, 198000, 198560, 198900, 199290, 200200, 200750, 202356, 204000, 204204, 204400, 204750, 204765, 205920, 208488, 208780, 209440, 210375, 212576, 213525, 214200, 214500, 217175, 218400, 218416, 218790, 219000, 219219, 221000, 222768, 223380, 224400, 224840, 225225, 225862, 227760, 229950, 231000, 231264, 232050, 233376, 234000, 235620, 237250, 238000, 239148, 240240, 240900, 241995, 243100, 245280, 245718, 247520, 248200, 248625, 250250, 250536, 252000, 252945, 255255, 255500, 257400, 258128, 260610, 260975, 261800, 262800, 265200, 265720, 267750, 269280, 269808, 272272, 273000, 273020, 273312, 277200, 277984, 278460, 279225, 280500, 281050, 284700, 285600, 286000, 286671, 288288, 289080, 290394, 291720, 292000, 292292, 294525, 297840, 298935, 300300, 301125, 303875, 306000, 306306, 306600, 308000, 309400, 310250, 312732, 313170, 314160, 318240, 318864, 321200, 321750, 322660, 327250, 327600, 327624, 328500, 331500, 332150, 334048, 336600, 337260, 338793, 340340, 341275, 341640, 343200, 346500, 347480, 348075, 350064, 354926, 355875, 357000, 357408, 360360, 361350, 364000, 364650, 365365, 367920, 371280, 372300, 374000, 375375, 375804, 376992, 379600, 382228, 383250, 385440, 386750, 387192, 388960, 390915, 392700, 396000, 397800, 398580, 400400, 401500, 403325, 404712, 408408, 408800, 409500, 409530, 416976, 417560, 420750, 421575, 425425, 427050, 428400, 429000, 434350, 436832, 437580, 438000, 438438, 442000, 445536, 446760, 448800, 449680, 450450, 451724, 455520, 459900, 462000, 464100, 465375, 468000, 469755, 471240, 474500, 476000, 477785, 478296, 480480, 481800, 483990, 486200, 490875, 491436, 496400, 497250, 498225, 500500, 501072, 505890, 510510, 511000, 514800, 516256, 521220, 521950, 523600, 525600, 530400, 531440, 532389, 535500, 539616, 544544, 546000, 546040, 546975, 554400, 556920, 558450, 561000, 562100, 564655, 569400, 572000, 573342, 574875, 578160, 580125, 580788, 583440, 584584, 589050, 595680, 597870, 600600, 602250, 607750, 612000, 612612, 613200, 614295, 618800, 620500, 625464, 626340, 628320, 637728, 642400, 643500, 645320, 651525, 654500, 655200, 655248, 657000, 657657, 663000, 664300, 673200, 674520, 677586, 680680, 682550, 683280, 693000, 694960, 696150, 700128, 702625, 709852, 711750, 714000, 720720, 722700, 725985, 729300, 730730, 735840, 742560, 744600, 748000, 750750, 751608, 759200, 764456, 765765, 766500, 773500, 774384, 781830, 782925, 785400, 795600, 797160, 800800, 803000, 806650, 809424, 816816, 819000, 819060, 830375, 833952, 835120, 841500, 843150, 850850, 854100, 856800, 858000, 860013, 868700, 875160, 876000, 876876, 884000, 887315, 893520, 899360, 900900, 903375, 903448, 911625, 919800, 924000, 928200, 930750, 939510, 942480, 949000, 955570, 956592, 963600, 967980, 972400, 981750, 982872, 992800, 994500, 996450, 1001000, 1002144, 1011780, 1016379, 1021020, 1022000, 1023825, 1029600, 1042440, 1043900, 1047200, 1062880, 1064778, 1067625, 1071000, 1085875, 1092000, 1092080, 1093950, 1096095, 1113840, 1116900, 1122000, 1124200, 1126125, 1129310, 1138800, 1146684, 1149750, 1156320, 1160250, 1161576, 1166880, 1169168, 1178100, 1195740, 1201200, 1204500, 1209975, 1215500, 1225224, 1226400, 1228590, 1237600, 1241000, 1242241, 1250928, 1252680, 1264725, 1276275, 1287000, 1290640, 1303050, 1304875, 1309000, 1310496, 1314000, 1315314, 1326000, 1328600, 1346400, 1349040, 1355172, 1361360, 1365100, 1366560, 1386000, 1389920, 1392300, 1396125, 1405250, 1419704, 1423500, 1428000, 1433355, 1441440, 1445400, 1451970, 1458600, 1461460, 1472625, 1489200, 1494675, 1501500, 1503216, 1528912, 1531530, 1533000, 1547000, 1548768, 1563660, 1565850, 1570800, 1591200, 1594320, 1597167, 1606000, 1613300, 1618848, 1633632, 1638000, 1638120, 1660750, 1670240, 1683000, 1686300, 1693965, 1701700, 1706375, 1708200, 1716000, 1720026, 1737400, 1740375, 1750320, 1753752, 1774630, 1787040, 1801800, 1806750, 1806896, 1823250, 1826825, 1839600, 1856400, 1861500, 1879020, 1884960, 1898000, 1911140, 1913184, 1927200, 1935960, 1944800, 1954575, 1963500, 1965744, 1989000, 1992900, 2002000, 2016625, 2023560, 2032758, 2042040, 2044000, 2047650, 2084880, 2087800, 2107875, 2127125, 2129556, 2135250, 2142000, 2171750, 2184160, 2187900, 2192190, 2227680, 2233800, 2244000, 2248400, 2252250, 2258620, 2277600, 2293368, 2299500, 2320500, 2323152, 2338336, 2348775, 2356200, 2388925, 2391480, 2402400, 2409000, 2419950, 2431000, 2450448, 2457180, 2482000, 2484482, 2491125, 2501856, 2505360, 2529450, 2552550, 2574000, 2581280, 2606100, 2609750, 2618000, 2628000, 2630628, 2652000, 2657200, 2661945, 2698080, 2710344, 2722720, 2730200, 2734875, 2772000, 2784600, 2792250, 2810500, 2823275, 2839408, 2847000, 2866710, 2890800, 2903940, 2917200, 2922920, 2945250, 2978400, 2989350, 3003000, 3006432, 3057824, 3063060, 3066000, 3071475, 3094000, 3127320, 3131700, 3141600, 3188640, 3194334, 3212000, 3226600, 3257625, 3276000, 3276240, 3288285, 3321500, 3366000, 3372600, 3387930, 3403400, 3412750, 3416400, 3440052, 3474800, 3480750, 3500640, 3507504, 3549260, 3603600, 3613500, 3613792, 3629925, 3646500, 3653650, 3679200, 3712800, 3723000, 3726723, 3758040, 3796000, 3822280, 3828825, 3871920, 3909150, 3914625, 3927000, 3931488, 3978000, 3985800, 4004000, 4033250, 4047120, 4065516, 4084080, 4095300, 4169760, 4175600, 4215750, 4254250, 4259112, 4270500, 4284000, 4300065, 4343500, 4375800, 4384380, 4436575, 4467600, 4496800, 4504500, 4517240, 4586736, 4599000, 4641000, 4646304, 4697550, 4712400, 4777850, 4782960, 4818000, 4839900, 4862000, 4900896, 4914360, 4964000, 4968964, 4982250, 5010720, 5058900, 5081895, 5105100, 5119125, 5148000, 5212200, 5219500, 5236000, 5261256, 5314400, 5323890, 5420688, 5460400, 5469750, 5480475, 5569200, 5584500, 5621000, 5646550, 5678816, 5694000, 5733420, 5781600, 5807880, 5834400, 5845840, 5890500, 5978700, 6006000, 6049875, 6126120, 6132000, 6142950, 6188000, 6211205, 6254640, 6263400, 6323625, 6381375, 6388668, 6453200, 6515250, 6552480, 6576570, 6643000, 6732000, 6745200, 6775860, 6806800, 6825500, 6832800, 6880104, 6949600, 6961500, 7015008, 7098520, 7166775, 7207200, 7227000, 7259850, 7293000, 7307300, 7446000, 7453446, 7473375, 7516080, 7644560, 7657650, 7743840, 7818300, 7829250, 7854000, 7956000, 7971600, 7985835, 8066500, 8094240, 8131032, 8168160, 8190600, 8351200, 8431500, 8469825, 8508500, 8518224, 8541000, 8600130, 8687000, 8751600, 8768760, 8873150, 8935200, 9009000, 9034480, 9134125, 9173472, 9198000, 9282000, 9395100, 9424800, 9555700, 9565920, 9636000, 9679800, 9724000, 9772875, 9828720, 9937928, 9964500, 10117800, 10163790, 10210200, 10238250, 10424400, 10439000, 10522512, 10647780, 10841376, 10920800, 10939500, 10960950, 11138400, 11169000, 11180169, 11242000, 11293100, 11388000, 11466840, 11615760, 11691680, 11743875, 11781000, 11944625, 11957400, 12012000, 12099750, 12252240, 12285900, 12422410, 12509280, 12526800, 12647250, 12762750, 12777336, 12906400, 13030500, 13153140, 13286000, 13309725, 13490400, 13551720, 13613600, 13651000, 13760208, 13923000, 14116375, 14197040, 14333550, 14454000, 14519700, 14586000, 14614600, 14892000, 14906892, 14946750, 15032160, 15289120, 15315300, 15357375, 15636600, 15658500, 15708000, 15943200, 15971670, 16133000, 16262064, 16381200, 16441425, 16863000, 16939650, 17017000, 17036448, 17082000, 17200260, 17374000, 17503200, 17537520, 17746300, 18018000, 18068960, 18149625, 18268250, 18396000, 18564000, 18633615, 18790200, 19111400, 19144125, 19359600, 19545750, 19657440, 19875856, 19929000, 20235600, 20327580, 20420400, 20476500, 20848800, 20878000, 21045024, 21295560, 21500325, 21879000, 21921900, 22182875, 22338000, 22360338, 22484000, 22586200, 22933680, 23231520, 23487750, 23562000, 23889250, 23914800, 24199500, 24504480, 24571800, 24844820, 25053600, 25294500, 25409475, 25525500, 25554672, 26061000, 26306280, 26572000, 26619450, 27103440, 27302000, 27402375, 27520416, 27846000, 28232750, 28394080, 28667100, 28908000, 29039400, 29172000, 29229200, 29813784, 29893500, 30630600, 30714750, 31056025, 31273200, 31317000, 31943340, 32266000, 32524128, 32762400, 32882850, 33726000, 33879300, 34034000, 34164000, 34400520, 34748000, 35075040, 35492600, 35833875, 36036000, 36299250, 36536500, 37267230, 37580400, 38222800, 38288250, 38719200, 39091500, 39751712, 39858000, 39929175, 40471200, 40655160, 40840800, 40953000, 41756000, 42349125, 42591120, 43000650, 43758000, 43843800, 44365750, 44676000, 44720676, 45172400, 45867360, 46975500, 47124000, 47778500, 47829600, 48399000, 49143600, 49689640, 50589000, 50818950, 51051000, 51109344, 52122000, 52612560, 53238900, 54206880, 54604000, 54804750, 55692000, 55900845, 56465500, 57334200, 58078800, 58458400, 59627568, 59787000, 61261200, 61429500, 62112050, 62546400, 62634000, 63886680, 64532000, 65765700, 66548625, 67452000, 67758600, 68068000, 68801040, 70985200, 71667750, 72598500, 73073000, 74534460, 75160800, 76445600, 76576500, 78183000, 79716000, 79858350, 81310320, 81906000, 82207125, 84698250, 85182240, 86001300, 87516000, 87687600, 88731500, 89441352, 90344800, 93168075, 93951000, 95557000, 96798000, 98287200, 99379280, 101178000, 101637900, 102102000, 104244000, 105225120, 106477800, 107501625, 109609500, 111801690, 112931000, 114668400, 116157600, 119255136, 119574000, 122522400, 122859000, 124224100, 125268000, 127047375, 127773360, 131531400, 133097250, 135517200, 137602080, 141970400, 143335500, 145197000, 146146000, 149068920, 153153000, 155280125, 156366000, 159716700, 162620640, 163812000, 164414250, 169396500, 172002600, 175375200, 177463000, 178882704, 186336150, 187902000, 191114000, 193596000, 198758560, 199645875, 202356000, 203275800, 204204000, 212955600, 215003250, 219219000, 223603380, 225862000, 229336800, 239148000, 245718000, 248448200, 254094750, 255546720, 263062800, 266194500, 271034400, 279504225, 286671000, 290394000, 292292000, 298137840, 306306000, 310560250, 312732000, 319433400, 328828500, 338793000, 344005200, 354926000, 357765408, 372672300, 375804000, 382228000, 399291750, 406551600, 425911200, 430006500, 438438000, 447206760, 451724000, 465840375, 491436000, 496896400, 508189500, 526125600, 532389000, 559008450, 573342000, 580788000, 596275680, 612612000, 621120500, 638866800, 657657000, 677586000, 688010400, 709852000, 745344600, 798583500, 813103200, 860013000, 876876000, 894413520, 931680750, 993792800, 1016379000, 1064778000, 1118016900, 1146684000, 1242241000, 1277733600, 1315314000, 1355172000, 1397521125, 1490689200, 1597167000, 1720026000, 1788827040, 1863361500, 2032758000, 2129556000, 2236033800, 2484482000, 2630628000, 2795042250, 2981378400, 3194334000, 3440052000, 3726723000, 4065516000, 4472067600, 4968964000, 5590084500, 6388668000, 7453446000, 8944135200, 11180169000, 14906892000, 22360338000, 44720676000]

約数ペア:

[(1, 44720676000), (2, 22360338000), (3, 14906892000), (4, 11180169000), (5, 8944135200), (6, 7453446000), (7, 6388668000), (8, 5590084500), (9, 4968964000), (10, 4472067600), (11, 4065516000), (12, 3726723000), (13, 3440052000), (14, 3194334000), (15, 2981378400), (16, 2795042250), (17, 2630628000), (18, 2484482000), (20, 2236033800), (21, 2129556000), (22, 2032758000), (24, 1863361500), (25, 1788827040), (26, 1720026000), (28, 1597167000), (30, 1490689200), (32, 1397521125), (33, 1355172000), (34, 1315314000), (35, 1277733600), (36, 1242241000), (39, 1146684000), (40, 1118016900), (42, 1064778000), (44, 1016379000), (45, 993792800), (48, 931680750), (50, 894413520), (51, 876876000), (52, 860013000), (55, 813103200), (56, 798583500), (60, 745344600), (63, 709852000), (65, 688010400), (66, 677586000), (68, 657657000), (70, 638866800), (72, 621120500), (73, 612612000), (75, 596275680), (77, 580788000), (78, 573342000), (80, 559008450), (84, 532389000), (85, 526125600), (88, 508189500), (90, 496896400), (91, 491436000), (96, 465840375), (99, 451724000), (100, 447206760), (102, 438438000), (104, 430006500), (105, 425911200), (110, 406551600), (112, 399291750), (117, 382228000), (119, 375804000), (120, 372672300), (125, 357765408), (126, 354926000), (130, 344005200), (132, 338793000), (136, 328828500), (140, 319433400), (143, 312732000), (144, 310560250), (146, 306306000), (150, 298137840), (153, 292292000), (154, 290394000), (156, 286671000), (160, 279504225), (165, 271034400), (168, 266194500), (170, 263062800), (175, 255546720), (176, 254094750), (180, 248448200), (182, 245718000), (187, 239148000), (195, 229336800), (198, 225862000), (200, 223603380), (204, 219219000), (208, 215003250), (210, 212955600), (219, 204204000), (220, 203275800), (221, 202356000), (224, 199645875), (225, 198758560), (231, 193596000), (234, 191114000), (238, 187902000), (240, 186336150), (250, 178882704), (252, 177463000), (255, 175375200), (260, 172002600), (264, 169396500), (272, 164414250), (273, 163812000), (275, 162620640), (280, 159716700), (286, 156366000), (288, 155280125), (292, 153153000), (300, 149068920), (306, 146146000), (308, 145197000), (312, 143335500), (315, 141970400), (325, 137602080), (330, 135517200), (336, 133097250), (340, 131531400), (350, 127773360), (352, 127047375), (357, 125268000), (360, 124224100), (364, 122859000), (365, 122522400), (374, 119574000), (375, 119255136), (385, 116157600), (390, 114668400), (396, 112931000), (400, 111801690), (408, 109609500), (416, 107501625), (420, 106477800), (425, 105225120), (429, 104244000), (438, 102102000), (440, 101637900), (442, 101178000), (450, 99379280), (455, 98287200), (462, 96798000), (468, 95557000), (476, 93951000), (480, 93168075), (495, 90344800), (500, 89441352), (504, 88731500), (510, 87687600), (511, 87516000), (520, 86001300), (525, 85182240), (528, 84698250), (544, 82207125), (546, 81906000), (550, 81310320), (560, 79858350), (561, 79716000), (572, 78183000), (584, 76576500), (585, 76445600), (595, 75160800), (600, 74534460), (612, 73073000), (616, 72598500), (624, 71667750), (630, 70985200), (650, 68801040), (657, 68068000), (660, 67758600), (663, 67452000), (672, 66548625), (680, 65765700), (693, 64532000), (700, 63886680), (714, 62634000), (715, 62546400), (720, 62112050), (728, 61429500), (730, 61261200), (748, 59787000), (750, 59627568), (765, 58458400), (770, 58078800), (780, 57334200), (792, 56465500), (800, 55900845), (803, 55692000), (816, 54804750), (819, 54604000), (825, 54206880), (840, 53238900), (850, 52612560), (858, 52122000), (875, 51109344), (876, 51051000), (880, 50818950), (884, 50589000), (900, 49689640), (910, 49143600), (924, 48399000), (935, 47829600), (936, 47778500), (949, 47124000), (952, 46975500), (975, 45867360), (990, 45172400), (1000, 44720676), (1001, 44676000), (1008, 44365750), (1020, 43843800), (1022, 43758000), (1040, 43000650), (1050, 42591120), (1056, 42349125), (1071, 41756000), (1092, 40953000), (1095, 40840800), (1100, 40655160), (1105, 40471200), (1120, 39929175), (1122, 39858000), (1125, 39751712), (1144, 39091500), (1155, 38719200), (1168, 38288250), (1170, 38222800), (1190, 37580400), (1200, 37267230), (1224, 36536500), (1232, 36299250), (1241, 36036000), (1248, 35833875), (1260, 35492600), (1275, 35075040), (1287, 34748000), (1300, 34400520), (1309, 34164000), (1314, 34034000), (1320, 33879300), (1326, 33726000), (1360, 32882850), (1365, 32762400), (1375, 32524128), (1386, 32266000), (1400, 31943340), (1428, 31317000), (1430, 31273200), (1440, 31056025), (1456, 30714750), (1460, 30630600), (1496, 29893500), (1500, 29813784), (1530, 29229200), (1533, 29172000), (1540, 29039400), (1547, 28908000), (1560, 28667100), (1575, 28394080), (1584, 28232750), (1606, 27846000), (1625, 27520416), (1632, 27402375), (1638, 27302000), (1650, 27103440), (1680, 26619450), (1683, 26572000), (1700, 26306280), (1716, 26061000), (1750, 25554672), (1752, 25525500), (1760, 25409475), (1768, 25294500), (1785, 25053600), (1800, 24844820), (1820, 24571800), (1825, 24504480), (1848, 24199500), (1870, 23914800), (1872, 23889250), (1898, 23562000), (1904, 23487750), (1925, 23231520), (1950, 22933680), (1980, 22586200), (1989, 22484000), (2000, 22360338), (2002, 22338000), (2016, 22182875), (2040, 21921900), (2044, 21879000), (2080, 21500325), (2100, 21295560), (2125, 21045024), (2142, 20878000), (2145, 20848800), (2184, 20476500), (2190, 20420400), (2200, 20327580), (2210, 20235600), (2244, 19929000), (2250, 19875856), (2275, 19657440), (2288, 19545750), (2310, 19359600), (2336, 19144125), (2340, 19111400), (2380, 18790200), (2400, 18633615), (2409, 18564000), (2431, 18396000), (2448, 18268250), (2464, 18149625), (2475, 18068960), (2482, 18018000), (2520, 17746300), (2550, 17537520), (2555, 17503200), (2574, 17374000), (2600, 17200260), (2618, 17082000), (2625, 17036448), (2628, 17017000), (2640, 16939650), (2652, 16863000), (2720, 16441425), (2730, 16381200), (2750, 16262064), (2772, 16133000), (2800, 15971670), (2805, 15943200), (2847, 15708000), (2856, 15658500), (2860, 15636600), (2912, 15357375), (2920, 15315300), (2925, 15289120), (2975, 15032160), (2992, 14946750), (3000, 14906892), (3003, 14892000), (3060, 14614600), (3066, 14586000), (3080, 14519700), (3094, 14454000), (3120, 14333550), (3150, 14197040), (3168, 14116375), (3212, 13923000), (3250, 13760208), (3276, 13651000), (3285, 13613600), (3300, 13551720), (3315, 13490400), (3360, 13309725), (3366, 13286000), (3400, 13153140), (3432, 13030500), (3465, 12906400), (3500, 12777336), (3504, 12762750), (3536, 12647250), (3570, 12526800), (3575, 12509280), (3600, 12422410), (3640, 12285900), (3650, 12252240), (3696, 12099750), (3723, 12012000), (3740, 11957400), (3744, 11944625), (3796, 11781000), (3808, 11743875), (3825, 11691680), (3850, 11615760), (3900, 11466840), (3927, 11388000), (3960, 11293100), (3978, 11242000), (4000, 11180169), (4004, 11169000), (4015, 11138400), (4080, 10960950), (4088, 10939500), (4095, 10920800), (4125, 10841376), (4200, 10647780), (4250, 10522512), (4284, 10439000), (4290, 10424400), (4368, 10238250), (4380, 10210200), (4400, 10163790), (4420, 10117800), (4488, 9964500), (4500, 9937928), (4550, 9828720), (4576, 9772875), (4599, 9724000), (4620, 9679800), (4641, 9636000), (4675, 9565920), (4680, 9555700), (4745, 9424800), (4760, 9395100), (4818, 9282000), (4862, 9198000), (4875, 9173472), (4896, 9134125), (4950, 9034480), (4964, 9009000), (5005, 8935200), (5040, 8873150), (5100, 8768760), (5110, 8751600), (5148, 8687000), (5200, 8600130), (5236, 8541000), (5250, 8518224), (5256, 8508500), (5280, 8469825), (5304, 8431500), (5355, 8351200), (5460, 8190600), (5475, 8168160), (5500, 8131032), (5525, 8094240), (5544, 8066500), (5600, 7985835), (5610, 7971600), (5621, 7956000), (5694, 7854000), (5712, 7829250), (5720, 7818300), (5775, 7743840), (5840, 7657650), (5850, 7644560), (5950, 7516080), (5984, 7473375), (6000, 7453446), (6006, 7446000), (6120, 7307300), (6132, 7293000), (6160, 7259850), (6188, 7227000), (6205, 7207200), (6240, 7166775), (6300, 7098520), (6375, 7015008), (6424, 6961500), (6435, 6949600), (6500, 6880104), (6545, 6832800), (6552, 6825500), (6570, 6806800), (6600, 6775860), (6630, 6745200), (6643, 6732000), (6732, 6643000), (6800, 6576570), (6825, 6552480), (6864, 6515250), (6930, 6453200), (7000, 6388668), (7008, 6381375), (7072, 6323625), (7140, 6263400), (7150, 6254640), (7200, 6211205), (7227, 6188000), (7280, 6142950), (7293, 6132000), (7300, 6126120), (7392, 6049875), (7446, 6006000), (7480, 5978700), (7592, 5890500), (7650, 5845840), (7665, 5834400), (7700, 5807880), (7735, 5781600), (7800, 5733420), (7854, 5694000), (7875, 5678816), (7920, 5646550), (7956, 5621000), (8008, 5584500), (8030, 5569200), (8160, 5480475), (8176, 5469750), (8190, 5460400), (8250, 5420688), (8400, 5323890), (8415, 5314400), (8500, 5261256), (8541, 5236000), (8568, 5219500), (8580, 5212200), (8687, 5148000), (8736, 5119125), (8760, 5105100), (8800, 5081895), (8840, 5058900), (8925, 5010720), (8976, 4982250), (9000, 4968964), (9009, 4964000), (9100, 4914360), (9125, 4900896), (9198, 4862000), (9240, 4839900), (9282, 4818000), (9350, 4782960), (9360, 4777850), (9490, 4712400), (9520, 4697550), (9625, 4646304), (9636, 4641000), (9724, 4599000), (9750, 4586736), (9900, 4517240), (9928, 4504500), (9945, 4496800), (10010, 4467600), (10080, 4436575), (10200, 4384380), (10220, 4375800), (10296, 4343500), (10400, 4300065), (10439, 4284000), (10472, 4270500), (10500, 4259112), (10512, 4254250), (10608, 4215750), (10710, 4175600), (10725, 4169760), (10920, 4095300), (10950, 4084080), (11000, 4065516), (11050, 4047120), (11088, 4033250), (11169, 4004000), (11220, 3985800), (11242, 3978000), (11375, 3931488), (11388, 3927000), (11424, 3914625), (11440, 3909150), (11550, 3871920), (11680, 3828825), (11700, 3822280), (11781, 3796000), (11900, 3758040), (12000, 3726723), (12012, 3723000), (12045, 3712800), (12155, 3679200), (12240, 3653650), (12264, 3646500), (12320, 3629925), (12375, 3613792), (12376, 3613500), (12410, 3603600), (12600, 3549260), (12750, 3507504), (12775, 3500640), (12848, 3480750), (12870, 3474800), (13000, 3440052), (13090, 3416400), (13104, 3412750), (13140, 3403400), (13200, 3387930), (13260, 3372600), (13286, 3366000), (13464, 3321500), (13600, 3288285), (13650, 3276240), (13651, 3276000), (13728, 3257625), (13860, 3226600), (13923, 3212000), (14000, 3194334), (14025, 3188640), (14235, 3141600), (14280, 3131700), (14300, 3127320), (14454, 3094000), (14560, 3071475), (14586, 3066000), (14600, 3063060), (14625, 3057824), (14875, 3006432), (14892, 3003000), (14960, 2989350), (15015, 2978400), (15184, 2945250), (15300, 2922920), (15330, 2917200), (15400, 2903940), (15470, 2890800), (15600, 2866710), (15708, 2847000), (15750, 2839408), (15840, 2823275), (15912, 2810500), (16016, 2792250), (16060, 2784600), (16133, 2772000), (16352, 2734875), (16380, 2730200), (16425, 2722720), (16500, 2710344), (16575, 2698080), (16800, 2661945), (16830, 2657200), (16863, 2652000), (17000, 2630628), (17017, 2628000), (17082, 2618000), (17136, 2609750), (17160, 2606100), (17325, 2581280), (17374, 2574000), (17520, 2552550), (17680, 2529450), (17850, 2505360), (17875, 2501856), (17952, 2491125), (18000, 2484482), (18018, 2482000), (18200, 2457180), (18250, 2450448), (18396, 2431000), (18480, 2419950), (18564, 2409000), (18615, 2402400), (18700, 2391480), (18720, 2388925), (18980, 2356200), (19040, 2348775), (19125, 2338336), (19250, 2323152), (19272, 2320500), (19448, 2299500), (19500, 2293368), (19635, 2277600), (19800, 2258620), (19856, 2252250), (19890, 2248400), (19929, 2244000), (20020, 2233800), (20075, 2227680), (20400, 2192190), (20440, 2187900), (20475, 2184160), (20592, 2171750), (20878, 2142000), (20944, 2135250), (21000, 2129556), (21024, 2127125), (21216, 2107875), (21420, 2087800), (21450, 2084880), (21840, 2047650), (21879, 2044000), (21900, 2042040), (22000, 2032758), (22100, 2023560), (22176, 2016625), (22338, 2002000), (22440, 1992900), (22484, 1989000), (22750, 1965744), (22776, 1963500), (22880, 1954575), (22995, 1944800), (23100, 1935960), (23205, 1927200), (23375, 1913184), (23400, 1911140), (23562, 1898000), (23725, 1884960), (23800, 1879020), (24024, 1861500), (24090, 1856400), (24310, 1839600), (24480, 1826825), (24528, 1823250), (24750, 1806896), (24752, 1806750), (24820, 1801800), (25025, 1787040), (25200, 1774630), (25500, 1753752), (25550, 1750320), (25696, 1740375), (25740, 1737400), (26000, 1720026), (26061, 1716000), (26180, 1708200), (26208, 1706375), (26280, 1701700), (26400, 1693965), (26520, 1686300), (26572, 1683000), (26775, 1670240), (26928, 1660750), (27300, 1638120), (27302, 1638000), (27375, 1633632), (27625, 1618848), (27720, 1613300), (27846, 1606000), (28000, 1597167), (28050, 1594320), (28105, 1591200), (28470, 1570800), (28560, 1565850), (28600, 1563660), (28875, 1548768), (28908, 1547000), (29172, 1533000), (29200, 1531530), (29250, 1528912), (29750, 1503216), (29784, 1501500), (29920, 1494675), (30030, 1489200), (30368, 1472625), (30600, 1461460), (30660, 1458600), (30800, 1451970), (30940, 1445400), (31025, 1441440), (31200, 1433355), (31317, 1428000), (31416, 1423500), (31500, 1419704), (31824, 1405250), (32032, 1396125), (32120, 1392300), (32175, 1389920), (32266, 1386000), (32725, 1366560), (32760, 1365100), (32850, 1361360), (33000, 1355172), (33150, 1349040), (33215, 1346400), (33660, 1328600), (33726, 1326000), (34000, 1315314), (34034, 1314000), (34125, 1310496), (34164, 1309000), (34272, 1304875), (34320, 1303050), (34650, 1290640), (34748, 1287000), (35040, 1276275), (35360, 1264725), (35700, 1252680), (35750, 1250928), (36000, 1242241), (36036, 1241000), (36135, 1237600), (36400, 1228590), (36465, 1226400), (36500, 1225224), (36792, 1215500), (36960, 1209975), (37128, 1204500), (37230, 1201200), (37400, 1195740), (37960, 1178100), (38250, 1169168), (38325, 1166880), (38500, 1161576), (38544, 1160250), (38675, 1156320), (38896, 1149750), (39000, 1146684), (39270, 1138800), (39600, 1129310), (39712, 1126125), (39780, 1124200), (39858, 1122000), (40040, 1116900), (40150, 1113840), (40800, 1096095), (40880, 1093950), (40950, 1092080), (40953, 1092000), (41184, 1085875), (41756, 1071000), (41888, 1067625), (42000, 1064778), (42075, 1062880), (42705, 1047200), (42840, 1043900), (42900, 1042440), (43435, 1029600), (43680, 1023825), (43758, 1022000), (43800, 1021020), (44000, 1016379), (44200, 1011780), (44625, 1002144), (44676, 1001000), (44880, 996450), (44968, 994500), (45045, 992800), (45500, 982872), (45552, 981750), (45990, 972400), (46200, 967980), (46410, 963600), (46750, 956592), (46800, 955570), (47124, 949000), (47450, 942480), (47600, 939510), (48048, 930750), (48180, 928200), (48399, 924000), (48620, 919800), (49056, 911625), (49500, 903448), (49504, 903375), (49640, 900900), (49725, 899360), (50050, 893520), (50400, 887315), (50589, 884000), (51000, 876876), (51051, 876000), (51100, 875160), (51480, 868700), (52000, 860013), (52122, 858000), (52195, 856800), (52360, 854100), (52560, 850850), (53040, 843150), (53144, 841500), (53550, 835120), (53625, 833952), (53856, 830375), (54600, 819060), (54604, 819000), (54750, 816816), (55250, 809424), (55440, 806650), (55692, 803000), (55845, 800800), (56100, 797160), (56210, 795600), (56940, 785400), (57120, 782925), (57200, 781830), (57750, 774384), (57816, 773500), (58344, 766500), (58400, 765765), (58500, 764456), (58905, 759200), (59500, 751608), (59568, 750750), (59787, 748000), (60060, 744600), (60225, 742560), (60775, 735840), (61200, 730730), (61320, 729300), (61600, 725985), (61880, 722700), (62050, 720720), (62634, 714000), (62832, 711750), (63000, 709852), (63648, 702625), (63875, 700128), (64240, 696150), (64350, 694960), (64532, 693000), (65450, 683280), (65520, 682550), (65700, 680680), (66000, 677586), (66300, 674520), (66430, 673200), (67320, 664300), (67452, 663000), (68000, 657657), (68068, 657000), (68250, 655248), (68255, 655200), (68328, 654500), (68640, 651525), (69300, 645320), (69496, 643500), (69615, 642400), (70125, 637728), (71175, 628320), (71400, 626340), (71500, 625464), (72072, 620500), (72270, 618800), (72800, 614295), (72930, 613200), (73000, 612612), (73073, 612000), (73584, 607750), (74256, 602250), (74460, 600600), (74800, 597870), (75075, 595680), (75920, 589050), (76500, 584584), (76650, 583440), (77000, 580788), (77088, 580125), (77350, 578160), (77792, 574875), (78000, 573342), (78183, 572000), (78540, 569400), (79200, 564655), (79560, 562100), (79716, 561000), (80080, 558450), (80300, 556920), (80665, 554400), (81760, 546975), (81900, 546040), (81906, 546000), (82125, 544544), (82875, 539616), (83512, 535500), (84000, 532389), (84150, 531440), (84315, 530400), (85085, 525600), (85410, 523600), (85680, 521950), (85800, 521220), (86625, 516256), (86870, 514800), (87516, 511000), (87600, 510510), (88400, 505890), (89250, 501072), (89352, 500500), (89760, 498225), (89936, 497250), (90090, 496400), (91000, 491436), (91104, 490875), (91980, 486200), (92400, 483990), (92820, 481800), (93075, 480480), (93500, 478296), (93600, 477785), (93951, 476000), (94248, 474500), (94900, 471240), (95200, 469755), (95557, 468000), (96096, 465375), (96360, 464100), (96798, 462000), (97240, 459900), (98175, 455520), (99000, 451724), (99280, 450450), (99450, 449680), (99645, 448800), (100100, 446760), (100375, 445536), (101178, 442000), (102000, 438438), (102102, 438000), (102200, 437580), (102375, 436832), (102960, 434350), (104244, 429000), (104390, 428400), (104720, 427050), (105120, 425425), (106080, 421575), (106288, 420750), (107100, 417560), (107250, 416976), (109200, 409530), (109208, 409500), (109395, 408800), (109500, 408408), (110500, 404712), (110880, 403325), (111384, 401500), (111690, 400400), (112200, 398580), (112420, 397800), (112931, 396000), (113880, 392700), (114400, 390915), (114975, 388960), (115500, 387192), (115632, 386750), (116025, 385440), (116688, 383250), (117000, 382228), (117810, 379600), (118625, 376992), (119000, 375804), (119136, 375375), (119574, 374000), (120120, 372300), (120450, 371280), (121550, 367920), (122400, 365365), (122640, 364650), (122859, 364000), (123760, 361350), (124100, 360360), (125125, 357408), (125268, 357000), (125664, 355875), (126000, 354926), (127750, 350064), (128480, 348075), (128700, 347480), (129064, 346500), (130305, 343200), (130900, 341640), (131040, 341275), (131400, 340340), (132000, 338793), (132600, 337260), (132860, 336600), (133875, 334048), (134640, 332150), (134904, 331500), (136136, 328500), (136500, 327624), (136510, 327600), (136656, 327250), (138600, 322660), (138992, 321750), (139230, 321200), (140250, 318864), (140525, 318240), (142350, 314160), (142800, 313170), (143000, 312732), (144144, 310250), (144540, 309400), (145197, 308000), (145860, 306600), (146000, 306306), (146146, 306000), (147168, 303875), (148512, 301125), (148920, 300300), (149600, 298935), (150150, 297840), (151840, 294525), (153000, 292292), (153153, 292000), (153300, 291720), (154000, 290394), (154700, 289080), (155125, 288288), (156000, 286671), (156366, 286000), (156585, 285600), (157080, 284700), (159120, 281050), (159432, 280500), (160160, 279225), (160600, 278460), (160875, 277984), (161330, 277200), (163625, 273312), (163800, 273020), (163812, 273000), (164250, 272272), (165750, 269808), (166075, 269280), (167024, 267750), (168300, 265720), (168630, 265200), (170170, 262800), (170820, 261800), (171360, 260975), (171600, 260610), (173250, 258128), (173740, 257400), (175032, 255500), (175200, 255255), (176800, 252945), (177463, 252000), (178500, 250536), (178704, 250250), (179872, 248625), (180180, 248200), (180675, 247520), (182000, 245718), (182325, 245280), (183960, 243100), (184800, 241995), (185640, 240900), (186150, 240240), (187000, 239148), (187902, 238000), (188496, 237250), (189800, 235620), (191114, 234000), (191625, 233376), (192720, 232050), (193375, 231264), (193596, 231000), (194480, 229950), (196350, 227760), (198000, 225862), (198560, 225225), (198900, 224840), (199290, 224400), (200200, 223380), (200750, 222768), (202356, 221000), (204000, 219219), (204204, 219000), (204400, 218790), (204750, 218416), (204765, 218400), (205920, 217175), (208488, 214500), (208780, 214200), (209440, 213525), (210375, 212576)]