167720913360

素因数分解:

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

素因数の和:105

約数の個数: 2240

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

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

約数列:

[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, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 162, 165, 168, 169, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 231, 234, 238, 240, 243, 252, 255, 260, 264, 270, 272, 273, 280, 286, 297, 306, 308, 312, 315, 324, 330, 336, 338, 340, 351, 357, 360, 364, 374, 378, 385, 390, 396, 405, 408, 420, 429, 432, 440, 442, 455, 459, 462, 468, 476, 486, 495, 504, 507, 510, 520, 528, 540, 546, 560, 561, 567, 572, 585, 594, 595, 612, 616, 624, 630, 648, 660, 663, 676, 680, 693, 702, 714, 715, 720, 728, 729, 748, 756, 765, 770, 780, 792, 810, 816, 819, 840, 845, 858, 880, 884, 891, 910, 918, 924, 935, 936, 945, 952, 972, 990, 1001, 1008, 1014, 1020, 1040, 1053, 1071, 1080, 1092, 1105, 1122, 1134, 1144, 1155, 1170, 1183, 1188, 1190, 1215, 1224, 1232, 1260, 1287, 1296, 1309, 1320, 1326, 1352, 1360, 1365, 1377, 1386, 1404, 1428, 1430, 1456, 1458, 1485, 1496, 1512, 1521, 1530, 1540, 1547, 1560, 1584, 1620, 1638, 1680, 1683, 1690, 1701, 1716, 1755, 1768, 1782, 1785, 1820, 1836, 1848, 1859, 1870, 1872, 1890, 1904, 1944, 1980, 1989, 2002, 2028, 2040, 2079, 2106, 2142, 2145, 2160, 2184, 2197, 2210, 2244, 2268, 2288, 2295, 2310, 2340, 2366, 2376, 2380, 2430, 2431, 2448, 2457, 2520, 2535, 2574, 2618, 2640, 2652, 2673, 2704, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2873, 2916, 2970, 2992, 3003, 3024, 3042, 3060, 3080, 3094, 3120, 3159, 3213, 3240, 3276, 3315, 3366, 3380, 3402, 3432, 3465, 3510, 3536, 3549, 3564, 3570, 3640, 3645, 3672, 3696, 3718, 3740, 3780, 3861, 3888, 3927, 3960, 3978, 4004, 4056, 4080, 4095, 4131, 4158, 4212, 4284, 4290, 4368, 4394, 4420, 4455, 4488, 4536, 4563, 4590, 4620, 4641, 4680, 4732, 4752, 4760, 4860, 4862, 4914, 5005, 5040, 5049, 5070, 5103, 5148, 5236, 5265, 5304, 5346, 5355, 5460, 5508, 5544, 5577, 5610, 5616, 5670, 5712, 5720, 5746, 5832, 5915, 5940, 5967, 6006, 6084, 6120, 6160, 6188, 6237, 6318, 6426, 6435, 6480, 6545, 6552, 6591, 6630, 6732, 6760, 6804, 6864, 6885, 6930, 7020, 7098, 7128, 7140, 7280, 7290, 7293, 7344, 7371, 7436, 7480, 7560, 7605, 7722, 7735, 7854, 7920, 7956, 8008, 8019, 8112, 8190, 8262, 8316, 8415, 8424, 8505, 8568, 8580, 8619, 8788, 8840, 8910, 8976, 9009, 9072, 9126, 9180, 9240, 9282, 9295, 9360, 9464, 9477, 9520, 9639, 9720, 9724, 9828, 9945, 10010, 10098, 10140, 10206, 10296, 10395, 10472, 10530, 10608, 10647, 10692, 10710, 10920, 10985, 11016, 11088, 11154, 11220, 11340, 11440, 11492, 11583, 11664, 11781, 11830, 11880, 11934, 12012, 12155, 12168, 12240, 12285, 12376, 12393, 12474, 12636, 12852, 12870, 13013, 13090, 13104, 13182, 13260, 13365, 13464, 13520, 13608, 13689, 13770, 13860, 13923, 14040, 14196, 14256, 14280, 14365, 14580, 14586, 14742, 14872, 14960, 15015, 15120, 15147, 15210, 15379, 15444, 15470, 15708, 15795, 15912, 16016, 16038, 16065, 16380, 16524, 16632, 16731, 16830, 16848, 17010, 17017, 17136, 17160, 17238, 17576, 17680, 17745, 17820, 17901, 18018, 18252, 18360, 18480, 18564, 18590, 18711, 18928, 18954, 19278, 19305, 19440, 19448, 19635, 19656, 19773, 19890, 20020, 20111, 20196, 20280, 20412, 20592, 20655, 20790, 20944, 21060, 21294, 21384, 21420, 21840, 21879, 21970, 22032, 22113, 22308, 22440, 22680, 22815, 22984, 23166, 23205, 23562, 23660, 23760, 23868, 24024, 24167, 24310, 24336, 24570, 24752, 24786, 24948, 25245, 25272, 25515, 25704, 25740, 25857, 26026, 26180, 26364, 26520, 26730, 26928, 27027, 27216, 27378, 27540, 27720, 27846, 27885, 28080, 28392, 28560, 28730, 28917, 29160, 29172, 29484, 29744, 29835, 30030, 30294, 30420, 30758, 30888, 30940, 31185, 31416, 31590, 31603, 31824, 31941, 32076, 32130, 32760, 32955, 33048, 33264, 33462, 33660, 34020, 34034, 34320, 34476, 34749, 35152, 35343, 35490, 35640, 35802, 36036, 36465, 36504, 36720, 36855, 37128, 37180, 37349, 37422, 37908, 38556, 38610, 38896, 39039, 39270, 39312, 39546, 39780, 40040, 40095, 40222, 40392, 40560, 40824, 41067, 41310, 41580, 41769, 42120, 42588, 42768, 42840, 43095, 43758, 43940, 44226, 44616, 44880, 45045, 45360, 45441, 45630, 45968, 46137, 46332, 46410, 47124, 47320, 47385, 47736, 48048, 48195, 48334, 48620, 49140, 49572, 49896, 50193, 50490, 50544, 51030, 51051, 51408, 51480, 51714, 52052, 52360, 52728, 53040, 53235, 53460, 53703, 54054, 54756, 55080, 55440, 55692, 55770, 56133, 56784, 57460, 57834, 57915, 58320, 58344, 58905, 58968, 59319, 59670, 60060, 60333, 60588, 60840, 61516, 61776, 61880, 61965, 62370, 62832, 63180, 63206, 63882, 64152, 64260, 65065, 65520, 65637, 65910, 66096, 66339, 66924, 67320, 68040, 68068, 68445, 68952, 69498, 69615, 70686, 70980, 71280, 71604, 72072, 72501, 72930, 73008, 73710, 74256, 74360, 74698, 74844, 75735, 75816, 76895, 77112, 77220, 77571, 78078, 78540, 79092, 79560, 80080, 80190, 80444, 80784, 81081, 81648, 82134, 82620, 83160, 83538, 83655, 84240, 85085, 85176, 85680, 86190, 86751, 87516, 87880, 88452, 89232, 89505, 90090, 90882, 91260, 92274, 92664, 92820, 93555, 94248, 94640, 94770, 94809, 95472, 95823, 96390, 96668, 97240, 98280, 98865, 99144, 99792, 100386, 100555, 100980, 102060, 102102, 102960, 103428, 104104, 104247, 104720, 105456, 106029, 106470, 106920, 107406, 108108, 109395, 109512, 110160, 110565, 111384, 111540, 112047, 112266, 114920, 115668, 115830, 116688, 117117, 117810, 117936, 118638, 119340, 120120, 120666, 120835, 121176, 121680, 123032, 123201, 123760, 123930, 124740, 125307, 126360, 126412, 127764, 128304, 128520, 129285, 130130, 131274, 131820, 132678, 133848, 134640, 135135, 136080, 136136, 136323, 136890, 137904, 138411, 138996, 139230, 141372, 141960, 143208, 144144, 144585, 145002, 145860, 147420, 148720, 149396, 149688, 150579, 151470, 151632, 153153, 153790, 154224, 154440, 155142, 156156, 157080, 158015, 158184, 159120, 159705, 160380, 160888, 161109, 162162, 164268, 165240, 166320, 167076, 167310, 169169, 170170, 170352, 172380, 173502, 173745, 175032, 175760, 176715, 176904, 177957, 179010, 180180, 180999, 181764, 182520, 184548, 185328, 185640, 186745, 187110, 188496, 189540, 189618, 191646, 192780, 193336, 194480, 195195, 196560, 196911, 197730, 198288, 200772, 201110, 201960, 204120, 204204, 205335, 206856, 208208, 208494, 208845, 212058, 212940, 213840, 214812, 216216, 217503, 218790, 219024, 221130, 221221, 222768, 223080, 224094, 224532, 227205, 229840, 230685, 231336, 231660, 232713, 234234, 235620, 237276, 238680, 240240, 241332, 241670, 242352, 243243, 246064, 246402, 247860, 249480, 250614, 250965, 252720, 252824, 255255, 255528, 257040, 258570, 260260, 261443, 262548, 263640, 265356, 267696, 268515, 270270, 272272, 272646, 273780, 276822, 277992, 278460, 280665, 282744, 283920, 284427, 286416, 287469, 289170, 290004, 291720, 294840, 296595, 298792, 299376, 301158, 301665, 302940, 306306, 307580, 308880, 310284, 312312, 314160, 316030, 316368, 318087, 319410, 320760, 321776, 322218, 324324, 328185, 328536, 330480, 331695, 334152, 334620, 336141, 338338, 340340, 344760, 347004, 347490, 350064, 351351, 353430, 353808, 355914, 358020, 360360, 361998, 362505, 363528, 365040, 369096, 371280, 373490, 374220, 375921, 379080, 379236, 383292, 385560, 386672, 387855, 390390, 393822, 395460, 401544, 402220, 403920, 405405, 408240, 408408, 410670, 410839, 413712, 415233, 416988, 417690, 424116, 425880, 429624, 432432, 433755, 435006, 437580, 442260, 442442, 446160, 448188, 449064, 451737, 454410, 459459, 461370, 462672, 463320, 465426, 468468, 471240, 474045, 474552, 477360, 479115, 482664, 483340, 486486, 492804, 495720, 498960, 501228, 501930, 505648, 507507, 510510, 511056, 517140, 520520, 521235, 522886, 525096, 527280, 530145, 530712, 533871, 537030, 540540, 542997, 545292, 547560, 553644, 555984, 556920, 560235, 561330, 565488, 568854, 574938, 578340, 580008, 583440, 585585, 589680, 590733, 593190, 597584, 602316, 603330, 605880, 612612, 615160, 616005, 620568, 624624, 626535, 632060, 636174, 638820, 641520, 644436, 648648, 652509, 656370, 657072, 663390, 663663, 668304, 669240, 672282, 676676, 680680, 681615, 689520, 692055, 694008, 694980, 698139, 702702, 706860, 711828, 716040, 720720, 723996, 725010, 727056, 729729, 738192, 746980, 748440, 751842, 752895, 758160, 758472, 765765, 766584, 771120, 775710, 780780, 784329, 787644, 790920, 803088, 804440, 805545, 810810, 816816, 821340, 821678, 830466, 833976, 835380, 845845, 848232, 851760, 853281, 859248, 862407, 867510, 870012, 875160, 884520, 884884, 889785, 896376, 898128, 903474, 904995, 908820, 918918, 922740, 926640, 930852, 936936, 942480, 948090, 949104, 954261, 958230, 965328, 966680, 972972, 984555, 985608, 991440, 1002456, 1003860, 1008423, 1015014, 1021020, 1034280, 1041040, 1042470, 1045772, 1050192, 1054053, 1060290, 1061424, 1067742, 1074060, 1081080, 1085994, 1087515, 1090584, 1095120, 1106105, 1107288, 1113840, 1120470, 1122660, 1127763, 1137708, 1149876, 1156680, 1160016, 1163565, 1171170, 1181466, 1186380, 1204632, 1206660, 1211760, 1216215, 1225224, 1230320, 1232010, 1232517, 1241136, 1245699, 1253070, 1264120, 1272348, 1277640, 1288872, 1297296, 1305018, 1307215, 1312740, 1326780, 1327326, 1338480, 1344564, 1353352, 1355211, 1361360, 1363230, 1378377, 1384110, 1388016, 1389960, 1396278, 1405404, 1413720, 1422135, 1423656, 1432080, 1437345, 1447992, 1450020, 1459458, 1493960, 1496880, 1503684, 1505790, 1516944, 1522521, 1531530, 1533168, 1551420, 1561560, 1568658, 1575288, 1581840, 1590435, 1601613, 1608880, 1611090, 1621620, 1628991, 1642680, 1643356, 1660932, 1667952, 1670760, 1680705, 1691690, 1696464, 1706562, 1724814, 1735020, 1740024, 1750320, 1756755, 1769040, 1769768, 1772199, 1779570, 1792752, 1806948, 1809990, 1817640, 1837836, 1845480, 1861704, 1873872, 1879605, 1896180, 1908522, 1916460, 1933360, 1945944, 1957527, 1969110, 1971216, 1990989, 2004912, 2007720, 2016846, 2030028, 2042040, 2054195, 2068560, 2076165, 2084940, 2091544, 2094417, 2108106, 2120580, 2135484, 2148120, 2162160, 2171988, 2175030, 2181168, 2212210, 2214576, 2240940, 2245320, 2255526, 2258685, 2275416, 2297295, 2299752, 2313360, 2327130, 2342340, 2352987, 2362932, 2372760, 2409264, 2413320, 2432430, 2450448, 2464020, 2465034, 2491398, 2506140, 2528240, 2537535, 2544696, 2555280, 2559843, 2577744, 2610036, 2614430, 2625480, 2653560, 2654652, 2669355, 2689128, 2706704, 2710422, 2714985, 2726460, 2756754, 2768220, 2779920, 2792556, 2810808, 2827440, 2844270, 2847312, 2874690, 2875873, 2895984, 2900040, 2918916, 2953665, 2987920, 3007368, 3011580, 3025269, 3045042, 3063060, 3102840, 3123120, 3137316, 3150576, 3162159, 3180870, 3203226, 3222180, 3243240, 3257982, 3262545, 3285360, 3286712, 3318315, 3321864, 3341520, 3361410, 3383380, 3413124, 3449628, 3470040, 3480048, 3490695, 3513510, 3539536, 3544398, 3559140, 3613896, 3619980, 3635280, 3648645, 3675672, 3690960, 3697551, 3723408, 3737097, 3759210, 3792360, 3817044, 3832920, 3891888, 3915054, 3921645, 3938220, 3981978, 4015440, 4033692, 4060056, 4084080, 4108390, 4135131, 4152330, 4169880, 4183088, 4188834, 4216212, 4241160, 4266405, 4270968, 4296240, 4312035, 4343976, 4350060, 4424420, 4481880, 4490640, 4511052, 4517370, 4550832, 4567563, 4594590, 4599504, 4654260, 4684680, 4705974, 4725864, 4745520, 4771305, 4826640, 4864860, 4886973, 4928040, 4930068, 4982796, 5012280, 5042115, 5075070, 5089392, 5119686, 5220072, 5228860, 5250960, 5270265, 5307120, 5309304, 5338710, 5378256, 5420844, 5429970, 5452920, 5513508, 5536440, 5585112, 5621616, 5638815, 5688540, 5749380, 5751746, 5800080, 5837832, 5872581, 5907330, 5972967, 6014736, 6023160, 6050538, 6090084, 6126120, 6162585, 6205680, 6228495, 6274632, 6324318, 6361740, 6406452, 6444360, 6486480, 6515964, 6525090, 6573424, 6636630, 6643728, 6722820, 6766760, 6776055, 6826248, 6891885, 6899256, 6940080, 6981390, 7027020, 7058961, 7088796, 7118280, 7227792, 7239960, 7297290, 7351344, 7395102, 7474194, 7518420, 7584720, 7612605, 7634088, 7665840, 7679529, 7830108, 7843290, 7876440, 7963956, 8008065, 8067384, 8120112, 8144955, 8216780, 8270262, 8304660, 8339760, 8377668, 8432424, 8482320, 8532810, 8541936, 8624070, 8627619, 8687952, 8700120, 8848840, 8860995, 8963760, 9022104, 9034740, 9075807, 9135126, 9189180, 9308520, 9369360, 9411948, 9451728, 9486477, 9542610, 9729720, 9773946, 9787635, 9856080, 9860136, 9954945, 9965592, 10024560, 10084230, 10150140, 10239372, 10440144, 10457720, 10472085, 10540530, 10618608, 10677420, 10841688, 10859940, 10905840, 11027016, 11072880, 11092653, 11170224, 11211291, 11277630, 11377080, 11498760, 11503492, 11675664, 11745162, 11764935, 11814660, 11945934, 12046320, 12101076, 12180168, 12252240, 12325170, 12405393, 12456990, 12549264, 12648636, 12723480, 12799215, 12812904, 12888720, 13031928, 13050180, 13273260, 13445640, 13533520, 13552110, 13652496, 13702689, 13783770, 13798512, 13962780, 14054040, 14117922, 14177592, 14236560, 14379365, 14479920, 14594580, 14660919, 14790204, 14948388, 15036840, 15126345, 15225210, 15268176, 15359058, 15660216, 15686580, 15752880, 15810795, 15927912, 16016130, 16134768, 16289910, 16433560, 16540524, 16609320, 16755336, 16864848, 17065620, 17248140, 17255238, 17400240, 17617743, 17697680, 17721990, 17918901, 18044208, 18069480, 18151614, 18270252, 18378360, 18487755, 18617040, 18685485, 18823896, 18972954, 19085220, 19459440, 19547892, 19575270, 19720272, 19909890, 19931184, 20168460, 20300280, 20478744, 20675655, 20915440, 20944170, 21081060, 21176883, 21354840, 21683376, 21719880, 22054032, 22185306, 22422582, 22555260, 22754160, 22837815, 22997520, 23006984, 23038587, 23490324, 23529870, 23629320, 23891868, 24202152, 24360336, 24434865, 24650340, 24810786, 24913980, 25297272, 25446960, 25598430, 25625808, 25882857, 26063856, 26100360, 26546520, 26891280, 27104220, 27227421, 27405378, 27567540, 27925560, 28108080, 28235844, 28355184, 28758730, 29189160, 29321838, 29362905, 29580408, 29864835, 29896776, 30073680, 30252690, 30450420, 30718116, 31320432, 31373160, 31621590, 31855824, 32032260, 32579820, 32867120, 33081048, 33218640, 33277959, 33510672, 34131240, 34496280, 34510476, 35235486, 35294805, 35443980, 35837802, 36138960, 36303228, 36540504, 36756720, 36975510, 37370970, 37647792, 37945908, 38170440, 38397645, 39095784, 39150540, 39819780, 40336920, 40600560, 40957488, 41108067, 41351310, 41888340, 42162120, 42353766, 42709680, 43138095, 43439760, 44370612, 44845164, 45110520, 45379035, 45675630, 46013968, 46077174, 46980648, 47059740, 47258640, 47432385, 47783736, 48404304, 48869730, 49300680, 49621572, 49827960, 50594544, 51196860, 51765714, 52200720, 53093040, 53756703, 54208440, 54454842, 54810756, 55135080, 55463265, 55851120, 56056455, 56471688, 57517460, 58378320, 58643676, 58725810, 59160816, 59729670, 59793552, 60505380, 60900840, 61436232, 62026965, 62746320, 63243180, 63530649, 64064520, 65159640, 66162096, 66555918, 68262480, 68513445, 68992560, 69020952, 70470972, 70589610, 70887960, 71675604, 72606456, 73081008, 73304595, 73951020, 74741940, 75891816, 76340880, 76795290, 77648571, 78191568, 78301080, 79639560, 80673840, 82216134, 82702620, 83776680, 84324240, 84707532, 86276190, 88088715, 88741224, 89594505, 89690328, 90221040, 90758070, 91351260, 92154348, 93961296, 94119480, 94864770, 95567472, 97739460, 98601360, 99243144, 99655920, 99833877, 102393720, 103531428, 105884415, 107513406, 108416880, 108909684, 109621512, 110270160, 110926530, 112112910, 112943376, 115034920, 115192935, 117287352, 117451620, 119459340, 121010760, 121801680, 122872464, 123324201, 124053930, 126486360, 127061298, 128129040, 129414285, 130319280, 133111836, 136137105, 137026890, 138041904, 140941944, 141179220, 141775920, 143351208, 145212912, 146609190, 147902040, 149483880, 151783632, 153590580, 155297142, 156602160, 159279120, 161270109, 164432268, 165405240, 166389795, 167553360, 169415064, 172552380, 176177430, 177482448, 179189010, 179380656, 181516140, 182702520, 184308696, 188238960, 189729540, 190591947, 195478920, 198486288, 199667754, 204787440, 205540335, 207062856, 211768830, 215026812, 217819368, 219243024, 221853060, 224225820, 230069840, 230385870, 232945713, 234574704, 234903240, 238918680, 242021520, 246648402, 248107860, 252972720, 254122596, 258828570, 266223672, 268783515, 272274210, 274053780, 281883888, 282358440, 286702416, 293218380, 295804080, 298967760, 299501631, 307181160, 310594284, 317653245, 322540218, 328864536, 330810480, 332779590, 338830128, 345104760, 352354860, 358378020, 363032280, 365405040, 368617392, 379459080, 381183894, 388242855, 390957840, 399335508, 411080670, 414125712, 423537660, 430053624, 435638736, 443706120, 448451640, 460771740, 465891426, 469806480, 477837360, 493296804, 496215720, 499169385, 508245192, 517657140, 532447344, 537567030, 544548420, 548107560, 564716880, 586436760, 599003262, 614362320, 616621005, 621188568, 635306490, 645080436, 657729072, 665559180, 690209520, 698837139, 704709720, 716756040, 726064560, 758918160, 762367788, 776485710, 798671016, 806350545, 822161340, 847075320, 860107248, 887412240, 896903280, 921543480, 931782852, 952959735, 986593608, 992431440, 998338770, 1016490384, 1035314280, 1075134060, 1089096840, 1096215120, 1164728565, 1172873520, 1198006524, 1233242010, 1242377136, 1270612980, 1290160872, 1331118360, 1397674278, 1409419440, 1433512080, 1497508155, 1524735576, 1552971420, 1597342032, 1612701090, 1644322680, 1694150640, 1843086960, 1863565704, 1905919470, 1973187216, 1996677540, 2070628560, 2096511417, 2150268120, 2178193680, 2329457130, 2396013048, 2466484020, 2541225960, 2580321744, 2662236720, 2795348556, 2995016310, 3049471152, 3105942840, 3225402180, 3288645360, 3494185695, 3727131408, 3811838940, 3993355080, 4193022834, 4300536240, 4658914260, 4792026096, 4932968040, 5082451920, 5590697112, 5990032620, 6211885680, 6450804360, 6988371390, 7623677880, 7986710160, 8386045668, 9317828520, 9865936080, 10482557085, 11181394224, 11980065240, 12901608720, 13976742780, 15247355760, 16772091336, 18635657040, 20965114170, 23960130480, 27953485560, 33544182672, 41930228340, 55906971120, 83860456680, 167720913360]

約数ペア:

[(1, 167720913360), (2, 83860456680), (3, 55906971120), (4, 41930228340), (5, 33544182672), (6, 27953485560), (7, 23960130480), (8, 20965114170), (9, 18635657040), (10, 16772091336), (11, 15247355760), (12, 13976742780), (13, 12901608720), (14, 11980065240), (15, 11181394224), (16, 10482557085), (17, 9865936080), (18, 9317828520), (20, 8386045668), (21, 7986710160), (22, 7623677880), (24, 6988371390), (26, 6450804360), (27, 6211885680), (28, 5990032620), (30, 5590697112), (33, 5082451920), (34, 4932968040), (35, 4792026096), (36, 4658914260), (39, 4300536240), (40, 4193022834), (42, 3993355080), (44, 3811838940), (45, 3727131408), (48, 3494185695), (51, 3288645360), (52, 3225402180), (54, 3105942840), (55, 3049471152), (56, 2995016310), (60, 2795348556), (63, 2662236720), (65, 2580321744), (66, 2541225960), (68, 2466484020), (70, 2396013048), (72, 2329457130), (77, 2178193680), (78, 2150268120), (80, 2096511417), (81, 2070628560), (84, 1996677540), (85, 1973187216), (88, 1905919470), (90, 1863565704), (91, 1843086960), (99, 1694150640), (102, 1644322680), (104, 1612701090), (105, 1597342032), (108, 1552971420), (110, 1524735576), (112, 1497508155), (117, 1433512080), (119, 1409419440), (120, 1397674278), (126, 1331118360), (130, 1290160872), (132, 1270612980), (135, 1242377136), (136, 1233242010), (140, 1198006524), (143, 1172873520), (144, 1164728565), (153, 1096215120), (154, 1089096840), (156, 1075134060), (162, 1035314280), (165, 1016490384), (168, 998338770), (169, 992431440), (170, 986593608), (176, 952959735), (180, 931782852), (182, 921543480), (187, 896903280), (189, 887412240), (195, 860107248), (198, 847075320), (204, 822161340), (208, 806350545), (210, 798671016), (216, 776485710), (220, 762367788), (221, 758918160), (231, 726064560), (234, 716756040), (238, 704709720), (240, 698837139), (243, 690209520), (252, 665559180), (255, 657729072), (260, 645080436), (264, 635306490), (270, 621188568), (272, 616621005), (273, 614362320), (280, 599003262), (286, 586436760), (297, 564716880), (306, 548107560), (308, 544548420), (312, 537567030), (315, 532447344), (324, 517657140), (330, 508245192), (336, 499169385), (338, 496215720), (340, 493296804), (351, 477837360), (357, 469806480), (360, 465891426), (364, 460771740), (374, 448451640), (378, 443706120), (385, 435638736), (390, 430053624), (396, 423537660), (405, 414125712), (408, 411080670), (420, 399335508), (429, 390957840), (432, 388242855), (440, 381183894), (442, 379459080), (455, 368617392), (459, 365405040), (462, 363032280), (468, 358378020), (476, 352354860), (486, 345104760), (495, 338830128), (504, 332779590), (507, 330810480), (510, 328864536), (520, 322540218), (528, 317653245), (540, 310594284), (546, 307181160), (560, 299501631), (561, 298967760), (567, 295804080), (572, 293218380), (585, 286702416), (594, 282358440), (595, 281883888), (612, 274053780), (616, 272274210), (624, 268783515), (630, 266223672), (648, 258828570), (660, 254122596), (663, 252972720), (676, 248107860), (680, 246648402), (693, 242021520), (702, 238918680), (714, 234903240), (715, 234574704), (720, 232945713), (728, 230385870), (729, 230069840), (748, 224225820), (756, 221853060), (765, 219243024), (770, 217819368), (780, 215026812), (792, 211768830), (810, 207062856), (816, 205540335), (819, 204787440), (840, 199667754), (845, 198486288), (858, 195478920), (880, 190591947), (884, 189729540), (891, 188238960), (910, 184308696), (918, 182702520), (924, 181516140), (935, 179380656), (936, 179189010), (945, 177482448), (952, 176177430), (972, 172552380), (990, 169415064), (1001, 167553360), (1008, 166389795), (1014, 165405240), (1020, 164432268), (1040, 161270109), (1053, 159279120), (1071, 156602160), (1080, 155297142), (1092, 153590580), (1105, 151783632), (1122, 149483880), (1134, 147902040), (1144, 146609190), (1155, 145212912), (1170, 143351208), (1183, 141775920), (1188, 141179220), (1190, 140941944), (1215, 138041904), (1224, 137026890), (1232, 136137105), (1260, 133111836), (1287, 130319280), (1296, 129414285), (1309, 128129040), (1320, 127061298), (1326, 126486360), (1352, 124053930), (1360, 123324201), (1365, 122872464), (1377, 121801680), (1386, 121010760), (1404, 119459340), (1428, 117451620), (1430, 117287352), (1456, 115192935), (1458, 115034920), (1485, 112943376), (1496, 112112910), (1512, 110926530), (1521, 110270160), (1530, 109621512), (1540, 108909684), (1547, 108416880), (1560, 107513406), (1584, 105884415), (1620, 103531428), (1638, 102393720), (1680, 99833877), (1683, 99655920), (1690, 99243144), (1701, 98601360), (1716, 97739460), (1755, 95567472), (1768, 94864770), (1782, 94119480), (1785, 93961296), (1820, 92154348), (1836, 91351260), (1848, 90758070), (1859, 90221040), (1870, 89690328), (1872, 89594505), (1890, 88741224), (1904, 88088715), (1944, 86276190), (1980, 84707532), (1989, 84324240), (2002, 83776680), (2028, 82702620), (2040, 82216134), (2079, 80673840), (2106, 79639560), (2142, 78301080), (2145, 78191568), (2160, 77648571), (2184, 76795290), (2197, 76340880), (2210, 75891816), (2244, 74741940), (2268, 73951020), (2288, 73304595), (2295, 73081008), (2310, 72606456), (2340, 71675604), (2366, 70887960), (2376, 70589610), (2380, 70470972), (2430, 69020952), (2431, 68992560), (2448, 68513445), (2457, 68262480), (2520, 66555918), (2535, 66162096), (2574, 65159640), (2618, 64064520), (2640, 63530649), (2652, 63243180), (2673, 62746320), (2704, 62026965), (2730, 61436232), (2754, 60900840), (2772, 60505380), (2805, 59793552), (2808, 59729670), (2835, 59160816), (2856, 58725810), (2860, 58643676), (2873, 58378320), (2916, 57517460), (2970, 56471688), (2992, 56056455), (3003, 55851120), (3024, 55463265), (3042, 55135080), (3060, 54810756), (3080, 54454842), (3094, 54208440), (3120, 53756703), (3159, 53093040), (3213, 52200720), (3240, 51765714), (3276, 51196860), (3315, 50594544), (3366, 49827960), (3380, 49621572), (3402, 49300680), (3432, 48869730), (3465, 48404304), (3510, 47783736), (3536, 47432385), (3549, 47258640), (3564, 47059740), (3570, 46980648), (3640, 46077174), (3645, 46013968), (3672, 45675630), (3696, 45379035), (3718, 45110520), (3740, 44845164), (3780, 44370612), (3861, 43439760), (3888, 43138095), (3927, 42709680), (3960, 42353766), (3978, 42162120), (4004, 41888340), (4056, 41351310), (4080, 41108067), (4095, 40957488), (4131, 40600560), (4158, 40336920), (4212, 39819780), (4284, 39150540), (4290, 39095784), (4368, 38397645), (4394, 38170440), (4420, 37945908), (4455, 37647792), (4488, 37370970), (4536, 36975510), (4563, 36756720), (4590, 36540504), (4620, 36303228), (4641, 36138960), (4680, 35837802), (4732, 35443980), (4752, 35294805), (4760, 35235486), (4860, 34510476), (4862, 34496280), (4914, 34131240), (5005, 33510672), (5040, 33277959), (5049, 33218640), (5070, 33081048), (5103, 32867120), (5148, 32579820), (5236, 32032260), (5265, 31855824), (5304, 31621590), (5346, 31373160), (5355, 31320432), (5460, 30718116), (5508, 30450420), (5544, 30252690), (5577, 30073680), (5610, 29896776), (5616, 29864835), (5670, 29580408), (5712, 29362905), (5720, 29321838), (5746, 29189160), (5832, 28758730), (5915, 28355184), (5940, 28235844), (5967, 28108080), (6006, 27925560), (6084, 27567540), (6120, 27405378), (6160, 27227421), (6188, 27104220), (6237, 26891280), (6318, 26546520), (6426, 26100360), (6435, 26063856), (6480, 25882857), (6545, 25625808), (6552, 25598430), (6591, 25446960), (6630, 25297272), (6732, 24913980), (6760, 24810786), (6804, 24650340), (6864, 24434865), (6885, 24360336), (6930, 24202152), (7020, 23891868), (7098, 23629320), (7128, 23529870), (7140, 23490324), (7280, 23038587), (7290, 23006984), (7293, 22997520), (7344, 22837815), (7371, 22754160), (7436, 22555260), (7480, 22422582), (7560, 22185306), (7605, 22054032), (7722, 21719880), (7735, 21683376), (7854, 21354840), (7920, 21176883), (7956, 21081060), (8008, 20944170), (8019, 20915440), (8112, 20675655), (8190, 20478744), (8262, 20300280), (8316, 20168460), (8415, 19931184), (8424, 19909890), (8505, 19720272), (8568, 19575270), (8580, 19547892), (8619, 19459440), (8788, 19085220), (8840, 18972954), (8910, 18823896), (8976, 18685485), (9009, 18617040), (9072, 18487755), (9126, 18378360), (9180, 18270252), (9240, 18151614), (9282, 18069480), (9295, 18044208), (9360, 17918901), (9464, 17721990), (9477, 17697680), (9520, 17617743), (9639, 17400240), (9720, 17255238), (9724, 17248140), (9828, 17065620), (9945, 16864848), (10010, 16755336), (10098, 16609320), (10140, 16540524), (10206, 16433560), (10296, 16289910), (10395, 16134768), (10472, 16016130), (10530, 15927912), (10608, 15810795), (10647, 15752880), (10692, 15686580), (10710, 15660216), (10920, 15359058), (10985, 15268176), (11016, 15225210), (11088, 15126345), (11154, 15036840), (11220, 14948388), (11340, 14790204), (11440, 14660919), (11492, 14594580), (11583, 14479920), (11664, 14379365), (11781, 14236560), (11830, 14177592), (11880, 14117922), (11934, 14054040), (12012, 13962780), (12155, 13798512), (12168, 13783770), (12240, 13702689), (12285, 13652496), (12376, 13552110), (12393, 13533520), (12474, 13445640), (12636, 13273260), (12852, 13050180), (12870, 13031928), (13013, 12888720), (13090, 12812904), (13104, 12799215), (13182, 12723480), (13260, 12648636), (13365, 12549264), (13464, 12456990), (13520, 12405393), (13608, 12325170), (13689, 12252240), (13770, 12180168), (13860, 12101076), (13923, 12046320), (14040, 11945934), (14196, 11814660), (14256, 11764935), (14280, 11745162), (14365, 11675664), (14580, 11503492), (14586, 11498760), (14742, 11377080), (14872, 11277630), (14960, 11211291), (15015, 11170224), (15120, 11092653), (15147, 11072880), (15210, 11027016), (15379, 10905840), (15444, 10859940), (15470, 10841688), (15708, 10677420), (15795, 10618608), (15912, 10540530), (16016, 10472085), (16038, 10457720), (16065, 10440144), (16380, 10239372), (16524, 10150140), (16632, 10084230), (16731, 10024560), (16830, 9965592), (16848, 9954945), (17010, 9860136), (17017, 9856080), (17136, 9787635), (17160, 9773946), (17238, 9729720), (17576, 9542610), (17680, 9486477), (17745, 9451728), (17820, 9411948), (17901, 9369360), (18018, 9308520), (18252, 9189180), (18360, 9135126), (18480, 9075807), (18564, 9034740), (18590, 9022104), (18711, 8963760), (18928, 8860995), (18954, 8848840), (19278, 8700120), (19305, 8687952), (19440, 8627619), (19448, 8624070), (19635, 8541936), (19656, 8532810), (19773, 8482320), (19890, 8432424), (20020, 8377668), (20111, 8339760), (20196, 8304660), (20280, 8270262), (20412, 8216780), (20592, 8144955), (20655, 8120112), (20790, 8067384), (20944, 8008065), (21060, 7963956), (21294, 7876440), (21384, 7843290), (21420, 7830108), (21840, 7679529), (21879, 7665840), (21970, 7634088), (22032, 7612605), (22113, 7584720), (22308, 7518420), (22440, 7474194), (22680, 7395102), (22815, 7351344), (22984, 7297290), (23166, 7239960), (23205, 7227792), (23562, 7118280), (23660, 7088796), (23760, 7058961), (23868, 7027020), (24024, 6981390), (24167, 6940080), (24310, 6899256), (24336, 6891885), (24570, 6826248), (24752, 6776055), (24786, 6766760), (24948, 6722820), (25245, 6643728), (25272, 6636630), (25515, 6573424), (25704, 6525090), (25740, 6515964), (25857, 6486480), (26026, 6444360), (26180, 6406452), (26364, 6361740), (26520, 6324318), (26730, 6274632), (26928, 6228495), (27027, 6205680), (27216, 6162585), (27378, 6126120), (27540, 6090084), (27720, 6050538), (27846, 6023160), (27885, 6014736), (28080, 5972967), (28392, 5907330), (28560, 5872581), (28730, 5837832), (28917, 5800080), (29160, 5751746), (29172, 5749380), (29484, 5688540), (29744, 5638815), (29835, 5621616), (30030, 5585112), (30294, 5536440), (30420, 5513508), (30758, 5452920), (30888, 5429970), (30940, 5420844), (31185, 5378256), (31416, 5338710), (31590, 5309304), (31603, 5307120), (31824, 5270265), (31941, 5250960), (32076, 5228860), (32130, 5220072), (32760, 5119686), (32955, 5089392), (33048, 5075070), (33264, 5042115), (33462, 5012280), (33660, 4982796), (34020, 4930068), (34034, 4928040), (34320, 4886973), (34476, 4864860), (34749, 4826640), (35152, 4771305), (35343, 4745520), (35490, 4725864), (35640, 4705974), (35802, 4684680), (36036, 4654260), (36465, 4599504), (36504, 4594590), (36720, 4567563), (36855, 4550832), (37128, 4517370), (37180, 4511052), (37349, 4490640), (37422, 4481880), (37908, 4424420), (38556, 4350060), (38610, 4343976), (38896, 4312035), (39039, 4296240), (39270, 4270968), (39312, 4266405), (39546, 4241160), (39780, 4216212), (40040, 4188834), (40095, 4183088), (40222, 4169880), (40392, 4152330), (40560, 4135131), (40824, 4108390), (41067, 4084080), (41310, 4060056), (41580, 4033692), (41769, 4015440), (42120, 3981978), (42588, 3938220), (42768, 3921645), (42840, 3915054), (43095, 3891888), (43758, 3832920), (43940, 3817044), (44226, 3792360), (44616, 3759210), (44880, 3737097), (45045, 3723408), (45360, 3697551), (45441, 3690960), (45630, 3675672), (45968, 3648645), (46137, 3635280), (46332, 3619980), (46410, 3613896), (47124, 3559140), (47320, 3544398), (47385, 3539536), (47736, 3513510), (48048, 3490695), (48195, 3480048), (48334, 3470040), (48620, 3449628), (49140, 3413124), (49572, 3383380), (49896, 3361410), (50193, 3341520), (50490, 3321864), (50544, 3318315), (51030, 3286712), (51051, 3285360), (51408, 3262545), (51480, 3257982), (51714, 3243240), (52052, 3222180), (52360, 3203226), (52728, 3180870), (53040, 3162159), (53235, 3150576), (53460, 3137316), (53703, 3123120), (54054, 3102840), (54756, 3063060), (55080, 3045042), (55440, 3025269), (55692, 3011580), (55770, 3007368), (56133, 2987920), (56784, 2953665), (57460, 2918916), (57834, 2900040), (57915, 2895984), (58320, 2875873), (58344, 2874690), (58905, 2847312), (58968, 2844270), (59319, 2827440), (59670, 2810808), (60060, 2792556), (60333, 2779920), (60588, 2768220), (60840, 2756754), (61516, 2726460), (61776, 2714985), (61880, 2710422), (61965, 2706704), (62370, 2689128), (62832, 2669355), (63180, 2654652), (63206, 2653560), (63882, 2625480), (64152, 2614430), (64260, 2610036), (65065, 2577744), (65520, 2559843), (65637, 2555280), (65910, 2544696), (66096, 2537535), (66339, 2528240), (66924, 2506140), (67320, 2491398), (68040, 2465034), (68068, 2464020), (68445, 2450448), (68952, 2432430), (69498, 2413320), (69615, 2409264), (70686, 2372760), (70980, 2362932), (71280, 2352987), (71604, 2342340), (72072, 2327130), (72501, 2313360), (72930, 2299752), (73008, 2297295), (73710, 2275416), (74256, 2258685), (74360, 2255526), (74698, 2245320), (74844, 2240940), (75735, 2214576), (75816, 2212210), (76895, 2181168), (77112, 2175030), (77220, 2171988), (77571, 2162160), (78078, 2148120), (78540, 2135484), (79092, 2120580), (79560, 2108106), (80080, 2094417), (80190, 2091544), (80444, 2084940), (80784, 2076165), (81081, 2068560), (81648, 2054195), (82134, 2042040), (82620, 2030028), (83160, 2016846), (83538, 2007720), (83655, 2004912), (84240, 1990989), (85085, 1971216), (85176, 1969110), (85680, 1957527), (86190, 1945944), (86751, 1933360), (87516, 1916460), (87880, 1908522), (88452, 1896180), (89232, 1879605), (89505, 1873872), (90090, 1861704), (90882, 1845480), (91260, 1837836), (92274, 1817640), (92664, 1809990), (92820, 1806948), (93555, 1792752), (94248, 1779570), (94640, 1772199), (94770, 1769768), (94809, 1769040), (95472, 1756755), (95823, 1750320), (96390, 1740024), (96668, 1735020), (97240, 1724814), (98280, 1706562), (98865, 1696464), (99144, 1691690), (99792, 1680705), (100386, 1670760), (100555, 1667952), (100980, 1660932), (102060, 1643356), (102102, 1642680), (102960, 1628991), (103428, 1621620), (104104, 1611090), (104247, 1608880), (104720, 1601613), (105456, 1590435), (106029, 1581840), (106470, 1575288), (106920, 1568658), (107406, 1561560), (108108, 1551420), (109395, 1533168), (109512, 1531530), (110160, 1522521), (110565, 1516944), (111384, 1505790), (111540, 1503684), (112047, 1496880), (112266, 1493960), (114920, 1459458), (115668, 1450020), (115830, 1447992), (116688, 1437345), (117117, 1432080), (117810, 1423656), (117936, 1422135), (118638, 1413720), (119340, 1405404), (120120, 1396278), (120666, 1389960), (120835, 1388016), (121176, 1384110), (121680, 1378377), (123032, 1363230), (123201, 1361360), (123760, 1355211), (123930, 1353352), (124740, 1344564), (125307, 1338480), (126360, 1327326), (126412, 1326780), (127764, 1312740), (128304, 1307215), (128520, 1305018), (129285, 1297296), (130130, 1288872), (131274, 1277640), (131820, 1272348), (132678, 1264120), (133848, 1253070), (134640, 1245699), (135135, 1241136), (136080, 1232517), (136136, 1232010), (136323, 1230320), (136890, 1225224), (137904, 1216215), (138411, 1211760), (138996, 1206660), (139230, 1204632), (141372, 1186380), (141960, 1181466), (143208, 1171170), (144144, 1163565), (144585, 1160016), (145002, 1156680), (145860, 1149876), (147420, 1137708), (148720, 1127763), (149396, 1122660), (149688, 1120470), (150579, 1113840), (151470, 1107288), (151632, 1106105), (153153, 1095120), (153790, 1090584), (154224, 1087515), (154440, 1085994), (155142, 1081080), (156156, 1074060), (157080, 1067742), (158015, 1061424), (158184, 1060290), (159120, 1054053), (159705, 1050192), (160380, 1045772), (160888, 1042470), (161109, 1041040), (162162, 1034280), (164268, 1021020), (165240, 1015014), (166320, 1008423), (167076, 1003860), (167310, 1002456), (169169, 991440), (170170, 985608), (170352, 984555), (172380, 972972), (173502, 966680), (173745, 965328), (175032, 958230), (175760, 954261), (176715, 949104), (176904, 948090), (177957, 942480), (179010, 936936), (180180, 930852), (180999, 926640), (181764, 922740), (182520, 918918), (184548, 908820), (185328, 904995), (185640, 903474), (186745, 898128), (187110, 896376), (188496, 889785), (189540, 884884), (189618, 884520), (191646, 875160), (192780, 870012), (193336, 867510), (194480, 862407), (195195, 859248), (196560, 853281), (196911, 851760), (197730, 848232), (198288, 845845), (200772, 835380), (201110, 833976), (201960, 830466), (204120, 821678), (204204, 821340), (205335, 816816), (206856, 810810), (208208, 805545), (208494, 804440), (208845, 803088), (212058, 790920), (212940, 787644), (213840, 784329), (214812, 780780), (216216, 775710), (217503, 771120), (218790, 766584), (219024, 765765), (221130, 758472), (221221, 758160), (222768, 752895), (223080, 751842), (224094, 748440), (224532, 746980), (227205, 738192), (229840, 729729), (230685, 727056), (231336, 725010), (231660, 723996), (232713, 720720), (234234, 716040), (235620, 711828), (237276, 706860), (238680, 702702), (240240, 698139), (241332, 694980), (241670, 694008), (242352, 692055), (243243, 689520), (246064, 681615), (246402, 680680), (247860, 676676), (249480, 672282), (250614, 669240), (250965, 668304), (252720, 663663), (252824, 663390), (255255, 657072), (255528, 656370), (257040, 652509), (258570, 648648), (260260, 644436), (261443, 641520), (262548, 638820), (263640, 636174), (265356, 632060), (267696, 626535), (268515, 624624), (270270, 620568), (272272, 616005), (272646, 615160), (273780, 612612), (276822, 605880), (277992, 603330), (278460, 602316), (280665, 597584), (282744, 593190), (283920, 590733), (284427, 589680), (286416, 585585), (287469, 583440), (289170, 580008), (290004, 578340), (291720, 574938), (294840, 568854), (296595, 565488), (298792, 561330), (299376, 560235), (301158, 556920), (301665, 555984), (302940, 553644), (306306, 547560), (307580, 545292), (308880, 542997), (310284, 540540), (312312, 537030), (314160, 533871), (316030, 530712), (316368, 530145), (318087, 527280), (319410, 525096), (320760, 522886), (321776, 521235), (322218, 520520), (324324, 517140), (328185, 511056), (328536, 510510), (330480, 507507), (331695, 505648), (334152, 501930), (334620, 501228), (336141, 498960), (338338, 495720), (340340, 492804), (344760, 486486), (347004, 483340), (347490, 482664), (350064, 479115), (351351, 477360), (353430, 474552), (353808, 474045), (355914, 471240), (358020, 468468), (360360, 465426), (361998, 463320), (362505, 462672), (363528, 461370), (365040, 459459), (369096, 454410), (371280, 451737), (373490, 449064), (374220, 448188), (375921, 446160), (379080, 442442), (379236, 442260), (383292, 437580), (385560, 435006), (386672, 433755), (387855, 432432), (390390, 429624), (393822, 425880), (395460, 424116), (401544, 417690), (402220, 416988), (403920, 415233), (405405, 413712), (408240, 410839), (408408, 410670)]