48298330080

素因数分解:

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

素因数の和:151

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 73, 77, 78, 80, 81, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 146, 153, 154, 156, 160, 162, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 219, 220, 221, 224, 231, 234, 238, 240, 243, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 292, 297, 306, 308, 312, 315, 324, 330, 336, 340, 351, 352, 357, 360, 364, 365, 374, 378, 385, 390, 396, 405, 408, 416, 420, 429, 432, 438, 440, 442, 455, 459, 462, 468, 476, 480, 486, 495, 504, 510, 511, 520, 528, 540, 544, 546, 560, 561, 567, 572, 584, 585, 594, 595, 612, 616, 624, 630, 648, 657, 660, 663, 672, 680, 693, 702, 714, 715, 720, 728, 730, 748, 756, 765, 770, 780, 792, 803, 810, 816, 819, 840, 858, 864, 876, 880, 884, 891, 910, 918, 924, 935, 936, 945, 949, 952, 972, 990, 1001, 1008, 1020, 1022, 1040, 1053, 1056, 1071, 1080, 1092, 1095, 1105, 1120, 1122, 1134, 1144, 1155, 1168, 1170, 1188, 1190, 1215, 1224, 1232, 1241, 1248, 1260, 1287, 1296, 1309, 1314, 1320, 1326, 1360, 1365, 1377, 1386, 1404, 1428, 1430, 1440, 1456, 1460, 1485, 1496, 1512, 1530, 1533, 1540, 1547, 1560, 1584, 1606, 1620, 1632, 1638, 1680, 1683, 1701, 1716, 1752, 1755, 1760, 1768, 1782, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1898, 1904, 1944, 1971, 1980, 1989, 2002, 2016, 2040, 2044, 2079, 2080, 2106, 2142, 2145, 2160, 2184, 2190, 2210, 2244, 2268, 2288, 2295, 2310, 2336, 2340, 2376, 2380, 2409, 2430, 2431, 2448, 2457, 2464, 2482, 2520, 2555, 2574, 2592, 2618, 2628, 2640, 2652, 2673, 2720, 2730, 2754, 2772, 2805, 2808, 2835, 2847, 2856, 2860, 2912, 2920, 2970, 2992, 3003, 3024, 3060, 3066, 3080, 3094, 3120, 3159, 3168, 3212, 3213, 3240, 3276, 3285, 3315, 3360, 3366, 3402, 3432, 3465, 3504, 3510, 3536, 3564, 3570, 3640, 3672, 3696, 3723, 3740, 3744, 3780, 3796, 3808, 3861, 3888, 3927, 3942, 3960, 3978, 4004, 4015, 4080, 4088, 4095, 4131, 4158, 4212, 4284, 4290, 4320, 4368, 4380, 4420, 4455, 4488, 4536, 4576, 4590, 4599, 4620, 4641, 4680, 4745, 4752, 4760, 4818, 4860, 4862, 4896, 4914, 4964, 5005, 5040, 5049, 5110, 5148, 5236, 5256, 5265, 5280, 5304, 5346, 5355, 5460, 5508, 5544, 5610, 5616, 5621, 5670, 5694, 5712, 5720, 5840, 5913, 5940, 5967, 5984, 6006, 6048, 6120, 6132, 6160, 6188, 6205, 6237, 6240, 6318, 6424, 6426, 6435, 6480, 6545, 6552, 6570, 6630, 6643, 6732, 6804, 6864, 6885, 6930, 7008, 7020, 7072, 7128, 7140, 7227, 7280, 7293, 7344, 7371, 7392, 7446, 7480, 7560, 7592, 7665, 7722, 7735, 7776, 7854, 7884, 7920, 7956, 8008, 8030, 8160, 8176, 8190, 8262, 8316, 8415, 8424, 8505, 8541, 8568, 8580, 8687, 8736, 8760, 8840, 8910, 8976, 9009, 9072, 9180, 9198, 9240, 9282, 9360, 9490, 9504, 9520, 9636, 9639, 9720, 9724, 9828, 9855, 9928, 9945, 10010, 10080, 10098, 10220, 10296, 10395, 10439, 10472, 10512, 10530, 10608, 10692, 10710, 10920, 11016, 11088, 11169, 11220, 11232, 11242, 11340, 11388, 11424, 11440, 11583, 11680, 11781, 11826, 11880, 11934, 12012, 12045, 12155, 12240, 12264, 12285, 12320, 12376, 12410, 12474, 12636, 12848, 12852, 12870, 12960, 13090, 13104, 13140, 13260, 13286, 13365, 13464, 13608, 13651, 13728, 13770, 13797, 13860, 13923, 14040, 14235, 14256, 14280, 14454, 14560, 14586, 14688, 14742, 14892, 14960, 15015, 15120, 15147, 15184, 15330, 15444, 15470, 15708, 15768, 15795, 15840, 15912, 16016, 16060, 16065, 16133, 16352, 16380, 16524, 16632, 16830, 16848, 16863, 17010, 17017, 17082, 17136, 17160, 17374, 17520, 17680, 17739, 17820, 17901, 17952, 18018, 18144, 18360, 18396, 18480, 18564, 18615, 18711, 18720, 18980, 19040, 19272, 19278, 19305, 19440, 19448, 19635, 19656, 19710, 19856, 19890, 19929, 20020, 20196, 20440, 20592, 20655, 20790, 20878, 20944, 21024, 21060, 21216, 21384, 21420, 21681, 21840, 21879, 22032, 22113, 22176, 22338, 22440, 22484, 22680, 22776, 22880, 22995, 23166, 23205, 23562, 23652, 23760, 23868, 24024, 24090, 24310, 24480, 24528, 24570, 24752, 24820, 24948, 25245, 25272, 25623, 25696, 25704, 25740, 26061, 26180, 26208, 26280, 26520, 26572, 26730, 26928, 27027, 27216, 27302, 27540, 27594, 27720, 27846, 28080, 28105, 28470, 28512, 28560, 28908, 28917, 29172, 29484, 29565, 29784, 29835, 29920, 30030, 30240, 30294, 30368, 30660, 30888, 30940, 31185, 31317, 31416, 31536, 31590, 31824, 32032, 32120, 32130, 32266, 32760, 33048, 33215, 33264, 33507, 33660, 33696, 33726, 34020, 34034, 34164, 34272, 34320, 34748, 34749, 35040, 35343, 35360, 35478, 35640, 35802, 36036, 36135, 36465, 36720, 36792, 36855, 36960, 37128, 37230, 37422, 37960, 38544, 38556, 38610, 38880, 38896, 39270, 39312, 39420, 39712, 39780, 39858, 40040, 40392, 40880, 40953, 41184, 41310, 41391, 41580, 41756, 41769, 41888, 42120, 42705, 42768, 42840, 43362, 43435, 43680, 43758, 44064, 44226, 44676, 44880, 44968, 45045, 45360, 45441, 45552, 45990, 46332, 46410, 47124, 47304, 47520, 47736, 48048, 48180, 48195, 48399, 48620, 49056, 49140, 49504, 49640, 49896, 50490, 50544, 50589, 51051, 51246, 51408, 51480, 52122, 52195, 52360, 52560, 53040, 53144, 53460, 53703, 53856, 54054, 54432, 54604, 55080, 55188, 55440, 55692, 55845, 56160, 56210, 56940, 57120, 57816, 57834, 57915, 58344, 58905, 58968, 59130, 59568, 59670, 59787, 60060, 60588, 61320, 61776, 61880, 62370, 62634, 62832, 63072, 63180, 63648, 64240, 64260, 64532, 65043, 65520, 65637, 66096, 66430, 66528, 67014, 67320, 67452, 68040, 68068, 68255, 68328, 68640, 68985, 69496, 69498, 69615, 70686, 70956, 71280, 71604, 72072, 72270, 72930, 73073, 73440, 73584, 73710, 74256, 74460, 74844, 75735, 75920, 76869, 77088, 77112, 77220, 77792, 78183, 78540, 78624, 78840, 79560, 79716, 80080, 80665, 80784, 81081, 81760, 81906, 82620, 82782, 83160, 83512, 83538, 84240, 84315, 85085, 85410, 85536, 85680, 86724, 86870, 87516, 88452, 88695, 89352, 89505, 89760, 89936, 90090, 90720, 90882, 91104, 91980, 92664, 92820, 93555, 93951, 94248, 94608, 95472, 95557, 96096, 96360, 96390, 96798, 97240, 98280, 99280, 99645, 99792, 100521, 100980, 101088, 101178, 102102, 102492, 102816, 102960, 104244, 104390, 104720, 105120, 106029, 106080, 106288, 106920, 107406, 108108, 108405, 109208, 109395, 110160, 110376, 110565, 110880, 111384, 111690, 112420, 112931, 113880, 115632, 115668, 115830, 116688, 117810, 117936, 118260, 119136, 119340, 119574, 120120, 121176, 122640, 122859, 123552, 123760, 124173, 124740, 125268, 125307, 125664, 126360, 128115, 128480, 128520, 129064, 130086, 130305, 131040, 131274, 132192, 132860, 134028, 134640, 134904, 135135, 136080, 136136, 136510, 136656, 137970, 138992, 138996, 139230, 141372, 141912, 142560, 143208, 144144, 144540, 144585, 145197, 145860, 146146, 147168, 147420, 148512, 148920, 149688, 151470, 151767, 151840, 153153, 153738, 154224, 154440, 156366, 156585, 157080, 157680, 159120, 159432, 160160, 161330, 161568, 162162, 163812, 165240, 165564, 166320, 167024, 167076, 167535, 168480, 168630, 170170, 170820, 171360, 173448, 173740, 173745, 175032, 176715, 176904, 177390, 177463, 178704, 179010, 179361, 179872, 180180, 181764, 183960, 185328, 185640, 187110, 187902, 188496, 189216, 190944, 191114, 192720, 192780, 193596, 194480, 195129, 196560, 196911, 198560, 199290, 199584, 201042, 201960, 202356, 204204, 204765, 204984, 205920, 206955, 208488, 208780, 208845, 209440, 212058, 212576, 213840, 214812, 216216, 216810, 218416, 218790, 219219, 220320, 220752, 221130, 222768, 223380, 224840, 225862, 227205, 227760, 230607, 231264, 231336, 231660, 233376, 234549, 235620, 235872, 236520, 238680, 239148, 240240, 241995, 242352, 243243, 245280, 245718, 247520, 248346, 249480, 250536, 250614, 252720, 252945, 255255, 256230, 257040, 258128, 260172, 260610, 262548, 265720, 268056, 268515, 269280, 269808, 270270, 272160, 272272, 273020, 273312, 275940, 277984, 277992, 278460, 281853, 282744, 283824, 286416, 286671, 288288, 289080, 289170, 290394, 291720, 292292, 294840, 297840, 298935, 299376, 301563, 302940, 303534, 306306, 307476, 308448, 308880, 312732, 313170, 314160, 315360, 318087, 318240, 318864, 322660, 324324, 325215, 327624, 328185, 330480, 331128, 332640, 334048, 334152, 335070, 337260, 338793, 340340, 341640, 346896, 347480, 347490, 350064, 353430, 353808, 354780, 354926, 357408, 358020, 358722, 360360, 363528, 365365, 367920, 368577, 370656, 371280, 374220, 375804, 375921, 376992, 382228, 384345, 385440, 385560, 387192, 388960, 390258, 390915, 393120, 393822, 398580, 402084, 403920, 404712, 405405, 408408, 409530, 409968, 413910, 416976, 417560, 417690, 424116, 427680, 429624, 432432, 433620, 435591, 436832, 437580, 438438, 441504, 442260, 445536, 446760, 449680, 451724, 454410, 455301, 455520, 459459, 461214, 462672, 463320, 469098, 469755, 471240, 473040, 477360, 477785, 478296, 480480, 483990, 484704, 486486, 491436, 496692, 498960, 501072, 501228, 502605, 505440, 505890, 510510, 512460, 514080, 516256, 520344, 521220, 525096, 530145, 531440, 532389, 536112, 537030, 538083, 539616, 540540, 544544, 546040, 551880, 555984, 556920, 563706, 564655, 565488, 567648, 572832, 573342, 578160, 578340, 580788, 583440, 584584, 589680, 590733, 595680, 597870, 598752, 603126, 605880, 607068, 612612, 614295, 614952, 617760, 620865, 625464, 626340, 626535, 628320, 636174, 637728, 645320, 648648, 650430, 655248, 656370, 657657, 660960, 662256, 668304, 670140, 674520, 677586, 680680, 683280, 693792, 694960, 694980, 700128, 703647, 706860, 707616, 709560, 709852, 716040, 717444, 720720, 725985, 727056, 730730, 735840, 737154, 742560, 748440, 751608, 751842, 758835, 764456, 765765, 768690, 771120, 774384, 780516, 781830, 787644, 797160, 804168, 807840, 809424, 810810, 816816, 819060, 819936, 827820, 833952, 835120, 835380, 845559, 848232, 859248, 860013, 864864, 867240, 871182, 875160, 876876, 884520, 887315, 893520, 896805, 899360, 903448, 908820, 910602, 918918, 922428, 925344, 926640, 938196, 939510, 942480, 946080, 954720, 955570, 956592, 967980, 972972, 975645, 982872, 984555, 993384, 997920, 1002144, 1002456, 1005210, 1011780, 1016379, 1021020, 1024920, 1040688, 1042440, 1050192, 1060290, 1062880, 1064778, 1072224, 1074060, 1076166, 1081080, 1092080, 1096095, 1103760, 1105731, 1111968, 1113840, 1127412, 1129310, 1130976, 1146684, 1153035, 1156320, 1156680, 1161576, 1166880, 1169168, 1172745, 1179360, 1181466, 1195740, 1206252, 1211760, 1214136, 1216215, 1225224, 1228590, 1229904, 1241730, 1242241, 1250928, 1252680, 1253070, 1272348, 1290640, 1297296, 1300860, 1306773, 1310496, 1312740, 1315314, 1324512, 1336608, 1340280, 1349040, 1355172, 1361360, 1365903, 1366560, 1378377, 1389920, 1389960, 1407294, 1409265, 1413720, 1419120, 1419704, 1432080, 1433355, 1434888, 1441440, 1451970, 1454112, 1461460, 1474308, 1496880, 1503216, 1503684, 1507815, 1517670, 1528912, 1531530, 1537380, 1542240, 1548768, 1561032, 1563660, 1575288, 1590435, 1594320, 1597167, 1608336, 1614249, 1618848, 1621620, 1633632, 1638120, 1655640, 1670240, 1670760, 1691118, 1693965, 1696464, 1718496, 1720026, 1734480, 1742364, 1750320, 1753752, 1769040, 1774630, 1787040, 1793610, 1806896, 1817640, 1821204, 1837836, 1842885, 1844856, 1853280, 1876392, 1879020, 1879605, 1884960, 1911140, 1913184, 1935960, 1945944, 1951290, 1965744, 1969110, 1972971, 1986768, 2004912, 2010420, 2023560, 2032758, 2042040, 2049840, 2081376, 2084880, 2100384, 2110941, 2120580, 2129556, 2148120, 2152332, 2162160, 2177955, 2184160, 2192190, 2207520, 2211462, 2227680, 2254824, 2258620, 2276505, 2293368, 2297295, 2306070, 2313360, 2323152, 2338336, 2345490, 2362932, 2391480, 2412504, 2423520, 2428272, 2432430, 2450448, 2457180, 2459808, 2483460, 2484482, 2501856, 2505360, 2506140, 2536677, 2544696, 2580039, 2581280, 2594592, 2601720, 2613546, 2625480, 2630628, 2661945, 2680560, 2690415, 2698080, 2710344, 2722720, 2731806, 2756754, 2779920, 2814588, 2818530, 2827440, 2838240, 2839408, 2864160, 2866710, 2869776, 2903940, 2922920, 2948616, 2953665, 2993760, 3006432, 3007368, 3015630, 3035340, 3049137, 3057824, 3063060, 3074760, 3122064, 3127320, 3150576, 3180870, 3188640, 3194334, 3216672, 3228498, 3243240, 3276240, 3288285, 3311280, 3317193, 3341520, 3382236, 3387930, 3392928, 3440052, 3468960, 3484728, 3500640, 3507504, 3518235, 3538080, 3549260, 3587220, 3613792, 3635280, 3642408, 3675672, 3685770, 3689712, 3726723, 3752784, 3758040, 3759210, 3822280, 3871920, 3891888, 3902580, 3920319, 3931488, 3938220, 3945942, 3973536, 4009824, 4020840, 4047120, 4065516, 4084080, 4099680, 4135131, 4169760, 4221882, 4227795, 4241160, 4259112, 4296240, 4300065, 4304664, 4324320, 4355910, 4384380, 4422924, 4509648, 4517240, 4553010, 4586736, 4594590, 4612140, 4626720, 4646304, 4690980, 4725864, 4782960, 4791501, 4825008, 4856544, 4864860, 4900896, 4914360, 4966920, 4968964, 5010720, 5012280, 5073354, 5081895, 5089392, 5160078, 5203440, 5227092, 5250960, 5261256, 5323890, 5361120, 5380830, 5420688, 5463612, 5513508, 5528655, 5559840, 5629176, 5637060, 5654880, 5678816, 5733420, 5739552, 5807880, 5845840, 5897232, 5907330, 5918913, 6014736, 6031260, 6070680, 6098274, 6126120, 6149520, 6211205, 6244128, 6254640, 6301152, 6361740, 6388668, 6456996, 6486480, 6533865, 6552480, 6576570, 6622560, 6634386, 6683040, 6764472, 6775860, 6829515, 6880104, 6891885, 6969456, 7015008, 7036470, 7098520, 7174440, 7270560, 7284816, 7351344, 7371540, 7379424, 7453446, 7505568, 7516080, 7518420, 7644560, 7740117, 7743840, 7783776, 7805160, 7840638, 7876440, 7891884, 7985835, 8041680, 8071245, 8094240, 8131032, 8168160, 8270262, 8443764, 8455590, 8482320, 8518224, 8592480, 8600130, 8609328, 8711820, 8768760, 8845848, 9019296, 9034480, 9106020, 9147411, 9173472, 9189180, 9224280, 9381960, 9451728, 9565920, 9583002, 9650016, 9729720, 9828720, 9864855, 9933840, 9937928, 10024560, 10146708, 10163790, 10178784, 10320156, 10406880, 10454184, 10501920, 10522512, 10554705, 10647780, 10761660, 10841376, 10927224, 11027016, 11057310, 11180169, 11258352, 11274120, 11466840, 11615760, 11691680, 11794464, 11814660, 11837826, 12029472, 12062520, 12141360, 12196548, 12252240, 12299040, 12422410, 12509280, 12683385, 12723480, 12777336, 12900195, 12913992, 12972960, 13067730, 13153140, 13268772, 13528944, 13551720, 13659030, 13760208, 13783770, 13938912, 14072940, 14197040, 14348880, 14374503, 14569632, 14702688, 14743080, 14906892, 15032160, 15036840, 15245685, 15289120, 15480234, 15610320, 15681276, 15752880, 15783768, 15971670, 16083360, 16142490, 16262064, 16540524, 16585965, 16887528, 16911180, 16964640, 17036448, 17200260, 17218656, 17423640, 17537520, 17691696, 17756739, 18068960, 18212040, 18294822, 18378360, 18448560, 18633615, 18763920, 18903456, 19166004, 19459440, 19601595, 19657440, 19729710, 19867680, 19875856, 20049120, 20293416, 20327580, 20640312, 20675655, 20908368, 21045024, 21109410, 21295560, 21523320, 21854448, 22054032, 22114620, 22360338, 22516704, 22548240, 22933680, 23220351, 23231520, 23629320, 23675652, 23957505, 24125040, 24282720, 24393096, 24504480, 24844820, 25366770, 25446960, 25554672, 25800390, 25827984, 26135460, 26306280, 26537544, 27057888, 27103440, 27318060, 27442233, 27520416, 27567540, 28145880, 28394080, 28697760, 28749006, 29486160, 29594565, 29813784, 30073680, 30491370, 30960468, 31220640, 31362552, 31505760, 31567536, 31943340, 32284980, 32524128, 33081048, 33171930, 33540507, 33775056, 33822360, 34400520, 34847280, 35075040, 35383392, 35513478, 36424080, 36589644, 36756720, 36897120, 37267230, 37527840, 38332008, 38700585, 38918880, 39203190, 39459420, 39751712, 40586832, 40655160, 41280624, 41351310, 41816736, 42218820, 42591120, 43046640, 43123509, 43708896, 44108064, 44229240, 44720676, 45096480, 45737055, 45867360, 46440702, 47258640, 47351304, 47915010, 48250080, 48786192, 49689640, 50733540, 50893920, 51109344, 51600780, 51655968, 52270920, 52612560, 53075088, 54206880, 54636120, 54884466, 55135080, 55900845, 56291760, 57498012, 58972320, 59189130, 59627568, 60147360, 60982740, 61920936, 62725104, 63135072, 63886680, 64569960, 66162096, 66343860, 67081014, 67550112, 67644720, 68801040, 69694560, 71026956, 71872515, 72848160, 73179288, 73513440, 74534460, 76664016, 77401170, 78406380, 78918840, 81173664, 81310320, 82561248, 82702620, 84437640, 85182240, 86093280, 86247018, 88458480, 88783695, 89441352, 91474110, 92881404, 94517280, 94702608, 95830020, 97572384, 99379280, 100621521, 101467080, 103201560, 104541840, 105225120, 106150176, 109272240, 109768932, 110270160, 111801690, 112583520, 114996024, 116101755, 118378260, 119255136, 121965480, 123841872, 125450208, 127773360, 129139920, 132324192, 132687720, 134162028, 135289440, 137211165, 137602080, 142053912, 143745030, 146358576, 149068920, 153328032, 154802340, 156812760, 157837680, 162620640, 165405240, 167702535, 168875280, 172494036, 176916960, 177567390, 178882704, 182948220, 185762808, 189405216, 191660040, 198758560, 201243042, 202934160, 206403120, 209083680, 215617545, 218544480, 219537864, 220540320, 223603380, 229992048, 232203510, 236756520, 243930960, 247683744, 255546720, 258279840, 265375440, 268324056, 274422330, 284107824, 287490060, 292717152, 298137840, 301864563, 309604680, 313625520, 315675360, 330810480, 335405070, 337750560, 344988072, 355134780, 357765408, 365896440, 371525616, 383320080, 402486084, 405868320, 412806240, 431235090, 439075728, 447206760, 459984096, 464407020, 473513040, 487861920, 503107605, 530750880, 536648112, 548844660, 568215648, 574980120, 596275680, 603729126, 619209360, 627251040, 661620960, 670810140, 689976144, 710269560, 731792880, 743051232, 766640160, 804972168, 862470180, 878151456, 894413520, 928814040, 947026080, 1006215210, 1073296224, 1097689320, 1149960240, 1207458252, 1238418720, 1341620280, 1379952288, 1420539120, 1463585760, 1509322815, 1609944336, 1724940360, 1788827040, 1857628080, 2012430420, 2195378640, 2299920480, 2414916504, 2683240560, 2841078240, 3018645630, 3219888672, 3449880720, 3715256160, 4024860840, 4390757280, 4829833008, 5366481120, 6037291260, 6899761440, 8049721680, 9659666016, 12074582520, 16099443360, 24149165040, 48298330080]

約数ペア:

[(1, 48298330080), (2, 24149165040), (3, 16099443360), (4, 12074582520), (5, 9659666016), (6, 8049721680), (7, 6899761440), (8, 6037291260), (9, 5366481120), (10, 4829833008), (11, 4390757280), (12, 4024860840), (13, 3715256160), (14, 3449880720), (15, 3219888672), (16, 3018645630), (17, 2841078240), (18, 2683240560), (20, 2414916504), (21, 2299920480), (22, 2195378640), (24, 2012430420), (26, 1857628080), (27, 1788827040), (28, 1724940360), (30, 1609944336), (32, 1509322815), (33, 1463585760), (34, 1420539120), (35, 1379952288), (36, 1341620280), (39, 1238418720), (40, 1207458252), (42, 1149960240), (44, 1097689320), (45, 1073296224), (48, 1006215210), (51, 947026080), (52, 928814040), (54, 894413520), (55, 878151456), (56, 862470180), (60, 804972168), (63, 766640160), (65, 743051232), (66, 731792880), (68, 710269560), (70, 689976144), (72, 670810140), (73, 661620960), (77, 627251040), (78, 619209360), (80, 603729126), (81, 596275680), (84, 574980120), (85, 568215648), (88, 548844660), (90, 536648112), (91, 530750880), (96, 503107605), (99, 487861920), (102, 473513040), (104, 464407020), (105, 459984096), (108, 447206760), (110, 439075728), (112, 431235090), (117, 412806240), (119, 405868320), (120, 402486084), (126, 383320080), (130, 371525616), (132, 365896440), (135, 357765408), (136, 355134780), (140, 344988072), (143, 337750560), (144, 335405070), (146, 330810480), (153, 315675360), (154, 313625520), (156, 309604680), (160, 301864563), (162, 298137840), (165, 292717152), (168, 287490060), (170, 284107824), (176, 274422330), (180, 268324056), (182, 265375440), (187, 258279840), (189, 255546720), (195, 247683744), (198, 243930960), (204, 236756520), (208, 232203510), (210, 229992048), (216, 223603380), (219, 220540320), (220, 219537864), (221, 218544480), (224, 215617545), (231, 209083680), (234, 206403120), (238, 202934160), (240, 201243042), (243, 198758560), (252, 191660040), (255, 189405216), (260, 185762808), (264, 182948220), (270, 178882704), (272, 177567390), (273, 176916960), (280, 172494036), (286, 168875280), (288, 167702535), (292, 165405240), (297, 162620640), (306, 157837680), (308, 156812760), (312, 154802340), (315, 153328032), (324, 149068920), (330, 146358576), (336, 143745030), (340, 142053912), (351, 137602080), (352, 137211165), (357, 135289440), (360, 134162028), (364, 132687720), (365, 132324192), (374, 129139920), (378, 127773360), (385, 125450208), (390, 123841872), (396, 121965480), (405, 119255136), (408, 118378260), (416, 116101755), (420, 114996024), (429, 112583520), (432, 111801690), (438, 110270160), (440, 109768932), (442, 109272240), (455, 106150176), (459, 105225120), (462, 104541840), (468, 103201560), (476, 101467080), (480, 100621521), (486, 99379280), (495, 97572384), (504, 95830020), (510, 94702608), (511, 94517280), (520, 92881404), (528, 91474110), (540, 89441352), (544, 88783695), (546, 88458480), (560, 86247018), (561, 86093280), (567, 85182240), (572, 84437640), (584, 82702620), (585, 82561248), (594, 81310320), (595, 81173664), (612, 78918840), (616, 78406380), (624, 77401170), (630, 76664016), (648, 74534460), (657, 73513440), (660, 73179288), (663, 72848160), (672, 71872515), (680, 71026956), (693, 69694560), (702, 68801040), (714, 67644720), (715, 67550112), (720, 67081014), (728, 66343860), (730, 66162096), (748, 64569960), (756, 63886680), (765, 63135072), (770, 62725104), (780, 61920936), (792, 60982740), (803, 60147360), (810, 59627568), (816, 59189130), (819, 58972320), (840, 57498012), (858, 56291760), (864, 55900845), (876, 55135080), (880, 54884466), (884, 54636120), (891, 54206880), (910, 53075088), (918, 52612560), (924, 52270920), (935, 51655968), (936, 51600780), (945, 51109344), (949, 50893920), (952, 50733540), (972, 49689640), (990, 48786192), (1001, 48250080), (1008, 47915010), (1020, 47351304), (1022, 47258640), (1040, 46440702), (1053, 45867360), (1056, 45737055), (1071, 45096480), (1080, 44720676), (1092, 44229240), (1095, 44108064), (1105, 43708896), (1120, 43123509), (1122, 43046640), (1134, 42591120), (1144, 42218820), (1155, 41816736), (1168, 41351310), (1170, 41280624), (1188, 40655160), (1190, 40586832), (1215, 39751712), (1224, 39459420), (1232, 39203190), (1241, 38918880), (1248, 38700585), (1260, 38332008), (1287, 37527840), (1296, 37267230), (1309, 36897120), (1314, 36756720), (1320, 36589644), (1326, 36424080), (1360, 35513478), (1365, 35383392), (1377, 35075040), (1386, 34847280), (1404, 34400520), (1428, 33822360), (1430, 33775056), (1440, 33540507), (1456, 33171930), (1460, 33081048), (1485, 32524128), (1496, 32284980), (1512, 31943340), (1530, 31567536), (1533, 31505760), (1540, 31362552), (1547, 31220640), (1560, 30960468), (1584, 30491370), (1606, 30073680), (1620, 29813784), (1632, 29594565), (1638, 29486160), (1680, 28749006), (1683, 28697760), (1701, 28394080), (1716, 28145880), (1752, 27567540), (1755, 27520416), (1760, 27442233), (1768, 27318060), (1782, 27103440), (1785, 27057888), (1820, 26537544), (1836, 26306280), (1848, 26135460), (1870, 25827984), (1872, 25800390), (1890, 25554672), (1898, 25446960), (1904, 25366770), (1944, 24844820), (1971, 24504480), (1980, 24393096), (1989, 24282720), (2002, 24125040), (2016, 23957505), (2040, 23675652), (2044, 23629320), (2079, 23231520), (2080, 23220351), (2106, 22933680), (2142, 22548240), (2145, 22516704), (2160, 22360338), (2184, 22114620), (2190, 22054032), (2210, 21854448), (2244, 21523320), (2268, 21295560), (2288, 21109410), (2295, 21045024), (2310, 20908368), (2336, 20675655), (2340, 20640312), (2376, 20327580), (2380, 20293416), (2409, 20049120), (2430, 19875856), (2431, 19867680), (2448, 19729710), (2457, 19657440), (2464, 19601595), (2482, 19459440), (2520, 19166004), (2555, 18903456), (2574, 18763920), (2592, 18633615), (2618, 18448560), (2628, 18378360), (2640, 18294822), (2652, 18212040), (2673, 18068960), (2720, 17756739), (2730, 17691696), (2754, 17537520), (2772, 17423640), (2805, 17218656), (2808, 17200260), (2835, 17036448), (2847, 16964640), (2856, 16911180), (2860, 16887528), (2912, 16585965), (2920, 16540524), (2970, 16262064), (2992, 16142490), (3003, 16083360), (3024, 15971670), (3060, 15783768), (3066, 15752880), (3080, 15681276), (3094, 15610320), (3120, 15480234), (3159, 15289120), (3168, 15245685), (3212, 15036840), (3213, 15032160), (3240, 14906892), (3276, 14743080), (3285, 14702688), (3315, 14569632), (3360, 14374503), (3366, 14348880), (3402, 14197040), (3432, 14072940), (3465, 13938912), (3504, 13783770), (3510, 13760208), (3536, 13659030), (3564, 13551720), (3570, 13528944), (3640, 13268772), (3672, 13153140), (3696, 13067730), (3723, 12972960), (3740, 12913992), (3744, 12900195), (3780, 12777336), (3796, 12723480), (3808, 12683385), (3861, 12509280), (3888, 12422410), (3927, 12299040), (3942, 12252240), (3960, 12196548), (3978, 12141360), (4004, 12062520), (4015, 12029472), (4080, 11837826), (4088, 11814660), (4095, 11794464), (4131, 11691680), (4158, 11615760), (4212, 11466840), (4284, 11274120), (4290, 11258352), (4320, 11180169), (4368, 11057310), (4380, 11027016), (4420, 10927224), (4455, 10841376), (4488, 10761660), (4536, 10647780), (4576, 10554705), (4590, 10522512), (4599, 10501920), (4620, 10454184), (4641, 10406880), (4680, 10320156), (4745, 10178784), (4752, 10163790), (4760, 10146708), (4818, 10024560), (4860, 9937928), (4862, 9933840), (4896, 9864855), (4914, 9828720), (4964, 9729720), (5005, 9650016), (5040, 9583002), (5049, 9565920), (5110, 9451728), (5148, 9381960), (5236, 9224280), (5256, 9189180), (5265, 9173472), (5280, 9147411), (5304, 9106020), (5346, 9034480), (5355, 9019296), (5460, 8845848), (5508, 8768760), (5544, 8711820), (5610, 8609328), (5616, 8600130), (5621, 8592480), (5670, 8518224), (5694, 8482320), (5712, 8455590), (5720, 8443764), (5840, 8270262), (5913, 8168160), (5940, 8131032), (5967, 8094240), (5984, 8071245), (6006, 8041680), (6048, 7985835), (6120, 7891884), (6132, 7876440), (6160, 7840638), (6188, 7805160), (6205, 7783776), (6237, 7743840), (6240, 7740117), (6318, 7644560), (6424, 7518420), (6426, 7516080), (6435, 7505568), (6480, 7453446), (6545, 7379424), (6552, 7371540), (6570, 7351344), (6630, 7284816), (6643, 7270560), (6732, 7174440), (6804, 7098520), (6864, 7036470), (6885, 7015008), (6930, 6969456), (7008, 6891885), (7020, 6880104), (7072, 6829515), (7128, 6775860), (7140, 6764472), (7227, 6683040), (7280, 6634386), (7293, 6622560), (7344, 6576570), (7371, 6552480), (7392, 6533865), (7446, 6486480), (7480, 6456996), (7560, 6388668), (7592, 6361740), (7665, 6301152), (7722, 6254640), (7735, 6244128), (7776, 6211205), (7854, 6149520), (7884, 6126120), (7920, 6098274), (7956, 6070680), (8008, 6031260), (8030, 6014736), (8160, 5918913), (8176, 5907330), (8190, 5897232), (8262, 5845840), (8316, 5807880), (8415, 5739552), (8424, 5733420), (8505, 5678816), (8541, 5654880), (8568, 5637060), (8580, 5629176), (8687, 5559840), (8736, 5528655), (8760, 5513508), (8840, 5463612), (8910, 5420688), (8976, 5380830), (9009, 5361120), (9072, 5323890), (9180, 5261256), (9198, 5250960), (9240, 5227092), (9282, 5203440), (9360, 5160078), (9490, 5089392), (9504, 5081895), (9520, 5073354), (9636, 5012280), (9639, 5010720), (9720, 4968964), (9724, 4966920), (9828, 4914360), (9855, 4900896), (9928, 4864860), (9945, 4856544), (10010, 4825008), (10080, 4791501), (10098, 4782960), (10220, 4725864), (10296, 4690980), (10395, 4646304), (10439, 4626720), (10472, 4612140), (10512, 4594590), (10530, 4586736), (10608, 4553010), (10692, 4517240), (10710, 4509648), (10920, 4422924), (11016, 4384380), (11088, 4355910), (11169, 4324320), (11220, 4304664), (11232, 4300065), (11242, 4296240), (11340, 4259112), (11388, 4241160), (11424, 4227795), (11440, 4221882), (11583, 4169760), (11680, 4135131), (11781, 4099680), (11826, 4084080), (11880, 4065516), (11934, 4047120), (12012, 4020840), (12045, 4009824), (12155, 3973536), (12240, 3945942), (12264, 3938220), (12285, 3931488), (12320, 3920319), (12376, 3902580), (12410, 3891888), (12474, 3871920), (12636, 3822280), (12848, 3759210), (12852, 3758040), (12870, 3752784), (12960, 3726723), (13090, 3689712), (13104, 3685770), (13140, 3675672), (13260, 3642408), (13286, 3635280), (13365, 3613792), (13464, 3587220), (13608, 3549260), (13651, 3538080), (13728, 3518235), (13770, 3507504), (13797, 3500640), (13860, 3484728), (13923, 3468960), (14040, 3440052), (14235, 3392928), (14256, 3387930), (14280, 3382236), (14454, 3341520), (14560, 3317193), (14586, 3311280), (14688, 3288285), (14742, 3276240), (14892, 3243240), (14960, 3228498), (15015, 3216672), (15120, 3194334), (15147, 3188640), (15184, 3180870), (15330, 3150576), (15444, 3127320), (15470, 3122064), (15708, 3074760), (15768, 3063060), (15795, 3057824), (15840, 3049137), (15912, 3035340), (16016, 3015630), (16060, 3007368), (16065, 3006432), (16133, 2993760), (16352, 2953665), (16380, 2948616), (16524, 2922920), (16632, 2903940), (16830, 2869776), (16848, 2866710), (16863, 2864160), (17010, 2839408), (17017, 2838240), (17082, 2827440), (17136, 2818530), (17160, 2814588), (17374, 2779920), (17520, 2756754), (17680, 2731806), (17739, 2722720), (17820, 2710344), (17901, 2698080), (17952, 2690415), (18018, 2680560), (18144, 2661945), (18360, 2630628), (18396, 2625480), (18480, 2613546), (18564, 2601720), (18615, 2594592), (18711, 2581280), (18720, 2580039), (18980, 2544696), (19040, 2536677), (19272, 2506140), (19278, 2505360), (19305, 2501856), (19440, 2484482), (19448, 2483460), (19635, 2459808), (19656, 2457180), (19710, 2450448), (19856, 2432430), (19890, 2428272), (19929, 2423520), (20020, 2412504), (20196, 2391480), (20440, 2362932), (20592, 2345490), (20655, 2338336), (20790, 2323152), (20878, 2313360), (20944, 2306070), (21024, 2297295), (21060, 2293368), (21216, 2276505), (21384, 2258620), (21420, 2254824), (21681, 2227680), (21840, 2211462), (21879, 2207520), (22032, 2192190), (22113, 2184160), (22176, 2177955), (22338, 2162160), (22440, 2152332), (22484, 2148120), (22680, 2129556), (22776, 2120580), (22880, 2110941), (22995, 2100384), (23166, 2084880), (23205, 2081376), (23562, 2049840), (23652, 2042040), (23760, 2032758), (23868, 2023560), (24024, 2010420), (24090, 2004912), (24310, 1986768), (24480, 1972971), (24528, 1969110), (24570, 1965744), (24752, 1951290), (24820, 1945944), (24948, 1935960), (25245, 1913184), (25272, 1911140), (25623, 1884960), (25696, 1879605), (25704, 1879020), (25740, 1876392), (26061, 1853280), (26180, 1844856), (26208, 1842885), (26280, 1837836), (26520, 1821204), (26572, 1817640), (26730, 1806896), (26928, 1793610), (27027, 1787040), (27216, 1774630), (27302, 1769040), (27540, 1753752), (27594, 1750320), (27720, 1742364), (27846, 1734480), (28080, 1720026), (28105, 1718496), (28470, 1696464), (28512, 1693965), (28560, 1691118), (28908, 1670760), (28917, 1670240), (29172, 1655640), (29484, 1638120), (29565, 1633632), (29784, 1621620), (29835, 1618848), (29920, 1614249), (30030, 1608336), (30240, 1597167), (30294, 1594320), (30368, 1590435), (30660, 1575288), (30888, 1563660), (30940, 1561032), (31185, 1548768), (31317, 1542240), (31416, 1537380), (31536, 1531530), (31590, 1528912), (31824, 1517670), (32032, 1507815), (32120, 1503684), (32130, 1503216), (32266, 1496880), (32760, 1474308), (33048, 1461460), (33215, 1454112), (33264, 1451970), (33507, 1441440), (33660, 1434888), (33696, 1433355), (33726, 1432080), (34020, 1419704), (34034, 1419120), (34164, 1413720), (34272, 1409265), (34320, 1407294), (34748, 1389960), (34749, 1389920), (35040, 1378377), (35343, 1366560), (35360, 1365903), (35478, 1361360), (35640, 1355172), (35802, 1349040), (36036, 1340280), (36135, 1336608), (36465, 1324512), (36720, 1315314), (36792, 1312740), (36855, 1310496), (36960, 1306773), (37128, 1300860), (37230, 1297296), (37422, 1290640), (37960, 1272348), (38544, 1253070), (38556, 1252680), (38610, 1250928), (38880, 1242241), (38896, 1241730), (39270, 1229904), (39312, 1228590), (39420, 1225224), (39712, 1216215), (39780, 1214136), (39858, 1211760), (40040, 1206252), (40392, 1195740), (40880, 1181466), (40953, 1179360), (41184, 1172745), (41310, 1169168), (41391, 1166880), (41580, 1161576), (41756, 1156680), (41769, 1156320), (41888, 1153035), (42120, 1146684), (42705, 1130976), (42768, 1129310), (42840, 1127412), (43362, 1113840), (43435, 1111968), (43680, 1105731), (43758, 1103760), (44064, 1096095), (44226, 1092080), (44676, 1081080), (44880, 1076166), (44968, 1074060), (45045, 1072224), (45360, 1064778), (45441, 1062880), (45552, 1060290), (45990, 1050192), (46332, 1042440), (46410, 1040688), (47124, 1024920), (47304, 1021020), (47520, 1016379), (47736, 1011780), (48048, 1005210), (48180, 1002456), (48195, 1002144), (48399, 997920), (48620, 993384), (49056, 984555), (49140, 982872), (49504, 975645), (49640, 972972), (49896, 967980), (50490, 956592), (50544, 955570), (50589, 954720), (51051, 946080), (51246, 942480), (51408, 939510), (51480, 938196), (52122, 926640), (52195, 925344), (52360, 922428), (52560, 918918), (53040, 910602), (53144, 908820), (53460, 903448), (53703, 899360), (53856, 896805), (54054, 893520), (54432, 887315), (54604, 884520), (55080, 876876), (55188, 875160), (55440, 871182), (55692, 867240), (55845, 864864), (56160, 860013), (56210, 859248), (56940, 848232), (57120, 845559), (57816, 835380), (57834, 835120), (57915, 833952), (58344, 827820), (58905, 819936), (58968, 819060), (59130, 816816), (59568, 810810), (59670, 809424), (59787, 807840), (60060, 804168), (60588, 797160), (61320, 787644), (61776, 781830), (61880, 780516), (62370, 774384), (62634, 771120), (62832, 768690), (63072, 765765), (63180, 764456), (63648, 758835), (64240, 751842), (64260, 751608), (64532, 748440), (65043, 742560), (65520, 737154), (65637, 735840), (66096, 730730), (66430, 727056), (66528, 725985), (67014, 720720), (67320, 717444), (67452, 716040), (68040, 709852), (68068, 709560), (68255, 707616), (68328, 706860), (68640, 703647), (68985, 700128), (69496, 694980), (69498, 694960), (69615, 693792), (70686, 683280), (70956, 680680), (71280, 677586), (71604, 674520), (72072, 670140), (72270, 668304), (72930, 662256), (73073, 660960), (73440, 657657), (73584, 656370), (73710, 655248), (74256, 650430), (74460, 648648), (74844, 645320), (75735, 637728), (75920, 636174), (76869, 628320), (77088, 626535), (77112, 626340), (77220, 625464), (77792, 620865), (78183, 617760), (78540, 614952), (78624, 614295), (78840, 612612), (79560, 607068), (79716, 605880), (80080, 603126), (80665, 598752), (80784, 597870), (81081, 595680), (81760, 590733), (81906, 589680), (82620, 584584), (82782, 583440), (83160, 580788), (83512, 578340), (83538, 578160), (84240, 573342), (84315, 572832), (85085, 567648), (85410, 565488), (85536, 564655), (85680, 563706), (86724, 556920), (86870, 555984), (87516, 551880), (88452, 546040), (88695, 544544), (89352, 540540), (89505, 539616), (89760, 538083), (89936, 537030), (90090, 536112), (90720, 532389), (90882, 531440), (91104, 530145), (91980, 525096), (92664, 521220), (92820, 520344), (93555, 516256), (93951, 514080), (94248, 512460), (94608, 510510), (95472, 505890), (95557, 505440), (96096, 502605), (96360, 501228), (96390, 501072), (96798, 498960), (97240, 496692), (98280, 491436), (99280, 486486), (99645, 484704), (99792, 483990), (100521, 480480), (100980, 478296), (101088, 477785), (101178, 477360), (102102, 473040), (102492, 471240), (102816, 469755), (102960, 469098), (104244, 463320), (104390, 462672), (104720, 461214), (105120, 459459), (106029, 455520), (106080, 455301), (106288, 454410), (106920, 451724), (107406, 449680), (108108, 446760), (108405, 445536), (109208, 442260), (109395, 441504), (110160, 438438), (110376, 437580), (110565, 436832), (110880, 435591), (111384, 433620), (111690, 432432), (112420, 429624), (112931, 427680), (113880, 424116), (115632, 417690), (115668, 417560), (115830, 416976), (116688, 413910), (117810, 409968), (117936, 409530), (118260, 408408), (119136, 405405), (119340, 404712), (119574, 403920), (120120, 402084), (121176, 398580), (122640, 393822), (122859, 393120), (123552, 390915), (123760, 390258), (124173, 388960), (124740, 387192), (125268, 385560), (125307, 385440), (125664, 384345), (126360, 382228), (128115, 376992), (128480, 375921), (128520, 375804), (129064, 374220), (130086, 371280), (130305, 370656), (131040, 368577), (131274, 367920), (132192, 365365), (132860, 363528), (134028, 360360), (134640, 358722), (134904, 358020), (135135, 357408), (136080, 354926), (136136, 354780), (136510, 353808), (136656, 353430), (137970, 350064), (138992, 347490), (138996, 347480), (139230, 346896), (141372, 341640), (141912, 340340), (142560, 338793), (143208, 337260), (144144, 335070), (144540, 334152), (144585, 334048), (145197, 332640), (145860, 331128), (146146, 330480), (147168, 328185), (147420, 327624), (148512, 325215), (148920, 324324), (149688, 322660), (151470, 318864), (151767, 318240), (151840, 318087), (153153, 315360), (153738, 314160), (154224, 313170), (154440, 312732), (156366, 308880), (156585, 308448), (157080, 307476), (157680, 306306), (159120, 303534), (159432, 302940), (160160, 301563), (161330, 299376), (161568, 298935), (162162, 297840), (163812, 294840), (165240, 292292), (165564, 291720), (166320, 290394), (167024, 289170), (167076, 289080), (167535, 288288), (168480, 286671), (168630, 286416), (170170, 283824), (170820, 282744), (171360, 281853), (173448, 278460), (173740, 277992), (173745, 277984), (175032, 275940), (176715, 273312), (176904, 273020), (177390, 272272), (177463, 272160), (178704, 270270), (179010, 269808), (179361, 269280), (179872, 268515), (180180, 268056), (181764, 265720), (183960, 262548), (185328, 260610), (185640, 260172), (187110, 258128), (187902, 257040), (188496, 256230), (189216, 255255), (190944, 252945), (191114, 252720), (192720, 250614), (192780, 250536), (193596, 249480), (194480, 248346), (195129, 247520), (196560, 245718), (196911, 245280), (198560, 243243), (199290, 242352), (199584, 241995), (201042, 240240), (201960, 239148), (202356, 238680), (204204, 236520), (204765, 235872), (204984, 235620), (205920, 234549), (206955, 233376), (208488, 231660), (208780, 231336), (208845, 231264), (209440, 230607), (212058, 227760), (212576, 227205), (213840, 225862), (214812, 224840), (216216, 223380), (216810, 222768), (218416, 221130), (218790, 220752), (219219, 220320)]