89020451520

素因数分解:

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

素因数の和:180

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 73, 77, 78, 80, 81, 84, 88, 90, 91, 94, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 141, 143, 144, 146, 154, 156, 160, 162, 165, 168, 176, 180, 182, 188, 189, 192, 195, 198, 208, 210, 216, 219, 220, 224, 231, 234, 235, 240, 252, 260, 264, 270, 273, 280, 282, 286, 288, 292, 297, 308, 312, 315, 320, 324, 329, 330, 336, 351, 352, 360, 364, 365, 376, 378, 385, 390, 396, 405, 416, 420, 423, 429, 432, 438, 440, 448, 455, 462, 468, 470, 480, 495, 504, 511, 517, 520, 528, 540, 546, 560, 564, 567, 572, 576, 584, 585, 594, 611, 616, 624, 630, 648, 657, 658, 660, 672, 693, 702, 704, 705, 715, 720, 728, 730, 752, 756, 770, 780, 792, 803, 810, 819, 832, 840, 846, 858, 864, 876, 880, 891, 910, 924, 936, 940, 945, 949, 960, 987, 990, 1001, 1008, 1022, 1034, 1040, 1053, 1056, 1080, 1092, 1095, 1120, 1128, 1134, 1144, 1155, 1168, 1170, 1188, 1222, 1232, 1248, 1260, 1269, 1287, 1296, 1314, 1316, 1320, 1344, 1365, 1386, 1404, 1410, 1430, 1440, 1456, 1460, 1485, 1504, 1512, 1533, 1540, 1551, 1560, 1584, 1606, 1620, 1638, 1645, 1680, 1692, 1716, 1728, 1752, 1755, 1760, 1782, 1820, 1833, 1848, 1872, 1880, 1890, 1898, 1971, 1974, 1980, 2002, 2016, 2044, 2068, 2079, 2080, 2106, 2112, 2115, 2145, 2160, 2184, 2190, 2240, 2256, 2268, 2288, 2310, 2336, 2340, 2376, 2409, 2444, 2457, 2464, 2496, 2520, 2538, 2555, 2574, 2585, 2592, 2628, 2632, 2640, 2730, 2772, 2808, 2820, 2835, 2847, 2860, 2880, 2912, 2920, 2961, 2970, 3003, 3008, 3024, 3055, 3066, 3080, 3102, 3120, 3168, 3212, 3240, 3276, 3285, 3290, 3360, 3384, 3431, 3432, 3465, 3504, 3510, 3520, 3564, 3619, 3640, 3666, 3696, 3744, 3760, 3780, 3796, 3807, 3861, 3942, 3948, 3960, 4004, 4015, 4032, 4088, 4095, 4136, 4158, 4160, 4212, 4230, 4277, 4290, 4320, 4368, 4380, 4455, 4512, 4536, 4576, 4599, 4620, 4653, 4672, 4680, 4745, 4752, 4818, 4888, 4914, 4928, 4935, 5005, 5040, 5076, 5110, 5148, 5170, 5184, 5256, 5264, 5265, 5280, 5460, 5499, 5544, 5616, 5621, 5640, 5670, 5694, 5720, 5824, 5840, 5913, 5922, 5940, 6006, 6048, 6110, 6132, 6160, 6204, 6237, 6240, 6336, 6345, 6424, 6435, 6480, 6552, 6570, 6580, 6643, 6720, 6721, 6768, 6862, 6864, 6930, 7008, 7020, 7128, 7227, 7238, 7280, 7332, 7371, 7392, 7488, 7520, 7560, 7592, 7614, 7665, 7722, 7755, 7884, 7896, 7920, 8008, 8030, 8176, 8190, 8272, 8316, 8424, 8460, 8541, 8554, 8580, 8640, 8736, 8760, 8883, 8910, 9009, 9024, 9072, 9152, 9165, 9198, 9240, 9306, 9360, 9490, 9504, 9636, 9776, 9828, 9855, 9870, 10010, 10080, 10152, 10220, 10293, 10296, 10340, 10395, 10439, 10512, 10528, 10530, 10560, 10857, 10920, 10998, 11088, 11232, 11242, 11280, 11340, 11388, 11440, 11583, 11680, 11826, 11844, 11880, 12012, 12045, 12096, 12220, 12264, 12285, 12320, 12408, 12474, 12480, 12690, 12831, 12848, 12870, 12960, 13104, 13140, 13160, 13286, 13442, 13536, 13724, 13728, 13797, 13860, 13959, 14016, 14040, 14235, 14256, 14454, 14476, 14560, 14664, 14742, 14784, 14805, 15015, 15040, 15120, 15184, 15228, 15330, 15444, 15510, 15768, 15792, 15840, 16016, 16060, 16352, 16380, 16497, 16544, 16632, 16848, 16863, 16920, 17082, 17108, 17155, 17160, 17472, 17520, 17766, 17820, 18018, 18095, 18144, 18330, 18396, 18480, 18612, 18720, 18980, 19008, 19035, 19272, 19305, 19552, 19656, 19710, 19740, 19929, 20020, 20160, 20163, 20304, 20440, 20586, 20592, 20680, 20790, 20878, 21024, 21056, 21060, 21385, 21681, 21714, 21840, 21996, 22176, 22464, 22484, 22560, 22680, 22776, 22880, 22995, 23166, 23265, 23360, 23652, 23688, 23760, 24017, 24024, 24090, 24440, 24528, 24570, 24640, 24816, 24948, 25380, 25623, 25662, 25696, 25740, 25920, 26208, 26280, 26320, 26572, 26649, 26884, 27027, 27072, 27448, 27456, 27495, 27594, 27720, 27918, 28080, 28105, 28470, 28512, 28908, 28952, 29120, 29328, 29484, 29565, 29610, 30030, 30240, 30368, 30456, 30660, 30879, 30888, 31020, 31185, 31317, 31536, 31584, 31680, 32032, 32120, 32571, 32704, 32760, 32994, 33088, 33215, 33264, 33605, 33696, 33726, 33840, 34164, 34216, 34310, 34320, 35040, 35532, 35640, 36036, 36135, 36190, 36288, 36660, 36792, 36855, 36960, 37224, 37440, 37741, 37960, 38070, 38493, 38544, 38610, 39104, 39312, 39420, 39480, 39858, 40040, 40326, 40608, 40880, 41172, 41184, 41360, 41391, 41580, 41756, 41877, 42048, 42120, 42705, 42770, 43362, 43428, 43680, 43992, 44352, 44415, 44603, 44968, 45045, 45120, 45360, 45552, 45760, 45990, 46332, 46530, 47047, 47304, 47376, 47520, 48034, 48048, 48180, 48880, 49056, 49140, 49491, 49632, 49896, 50589, 50760, 51246, 51324, 51392, 51465, 51480, 52195, 52416, 52560, 52640, 53144, 53298, 53768, 54054, 54285, 54896, 54990, 55188, 55440, 55836, 56160, 56210, 56940, 57024, 57816, 57904, 57915, 58656, 58968, 59130, 59220, 59787, 60060, 60480, 60489, 60736, 60912, 61320, 61758, 61776, 62040, 62370, 62634, 63072, 63168, 64064, 64155, 64240, 65043, 65142, 65520, 65988, 66430, 66528, 67210, 67392, 67452, 67680, 68328, 68432, 68620, 68640, 68985, 69795, 70080, 71064, 71280, 72051, 72072, 72270, 72380, 73073, 73320, 73584, 73710, 73920, 74448, 75482, 75920, 76140, 76869, 76986, 77088, 77220, 78624, 78840, 78960, 79716, 80080, 80652, 81081, 81216, 81760, 82344, 82368, 82485, 82720, 82782, 83160, 83512, 83754, 84240, 84315, 85410, 85540, 86724, 86856, 87360, 87984, 88830, 89206, 89936, 90090, 90720, 91104, 91980, 92637, 92664, 93060, 93951, 94094, 94608, 94752, 95040, 96068, 96096, 96360, 97713, 97760, 98112, 98280, 98982, 99264, 99645, 99792, 100815, 101178, 101520, 102492, 102648, 102930, 102960, 104390, 105120, 105280, 106288, 106596, 107536, 108108, 108405, 108570, 109792, 109980, 110376, 110880, 111672, 112320, 112420, 113223, 113880, 115479, 115632, 115808, 115830, 117312, 117936, 118260, 118440, 119574, 120085, 120120, 120978, 121824, 122640, 123516, 123552, 124080, 124740, 125268, 126144, 128115, 128310, 128480, 130086, 130284, 131040, 131976, 132860, 133056, 133245, 133809, 134420, 134904, 135135, 135360, 136656, 136864, 137240, 137280, 137970, 139590, 141141, 142128, 142560, 144102, 144144, 144540, 144760, 146146, 146640, 147168, 147420, 148896, 150964, 151767, 151840, 152280, 153738, 153972, 154176, 154395, 154440, 156585, 157248, 157680, 157920, 159432, 160160, 161304, 162162, 162855, 163520, 164688, 164970, 165440, 165564, 166320, 167024, 167508, 168480, 168630, 170820, 171080, 173448, 173712, 175968, 177660, 178412, 179361, 179872, 180180, 181440, 181467, 182208, 183960, 185274, 185328, 186120, 187902, 188188, 188705, 189216, 189504, 192136, 192192, 192465, 192720, 195426, 195520, 196560, 197964, 199290, 199584, 201630, 202356, 203040, 204984, 205296, 205860, 205920, 206955, 208780, 209385, 210240, 212576, 213192, 215072, 216153, 216216, 216810, 217140, 219219, 219584, 219960, 220752, 221760, 223015, 223344, 224840, 226446, 227760, 230958, 231264, 231616, 231660, 235235, 235872, 236520, 236880, 239148, 240170, 240240, 241956, 243648, 245280, 247032, 247104, 247455, 248160, 249480, 250536, 252945, 256230, 256620, 256960, 260172, 260568, 262080, 263952, 264187, 265720, 266490, 267618, 268840, 269808, 270270, 273312, 273728, 274480, 275940, 277911, 279180, 281853, 282282, 284256, 285120, 288204, 288288, 289080, 289520, 292292, 293139, 293280, 294336, 294840, 297792, 298935, 301928, 302445, 303534, 303680, 304560, 307476, 307944, 308790, 308880, 312221, 313170, 315360, 315840, 318864, 320320, 322608, 324324, 325215, 325710, 329376, 329940, 331128, 332640, 334048, 335016, 336960, 337260, 339669, 341640, 342160, 346437, 346896, 347424, 351936, 355320, 356824, 358722, 359744, 360255, 360360, 362934, 365365, 367920, 370548, 370656, 372240, 375804, 376376, 377410, 378432, 384272, 384345, 384930, 385440, 390852, 393120, 395928, 398580, 399168, 401427, 403260, 404712, 405405, 406080, 409968, 410592, 411720, 411840, 413910, 417560, 418770, 423423, 425152, 426384, 430144, 432306, 432432, 433620, 434280, 438438, 439920, 441504, 446030, 446688, 449680, 452892, 455301, 455520, 461916, 462528, 463185, 463320, 469755, 470470, 471744, 473040, 473760, 478296, 480340, 480480, 483912, 488565, 490560, 490633, 494064, 494910, 496320, 498960, 501072, 505890, 512460, 513240, 520344, 521136, 527904, 528374, 531440, 532980, 535236, 537680, 538083, 539616, 540540, 544401, 546624, 548960, 551880, 555822, 558360, 563706, 564564, 566115, 568512, 576408, 576576, 577395, 578160, 579040, 584584, 586278, 586560, 589680, 597870, 603856, 604890, 607068, 609120, 614952, 615888, 617580, 617760, 624442, 626340, 630720, 637728, 645216, 648459, 648648, 650430, 651420, 657657, 658752, 659880, 662256, 665280, 668096, 669045, 670032, 674520, 679338, 683280, 684320, 692874, 693792, 694848, 705705, 710640, 713648, 717444, 720510, 720720, 725868, 730730, 735840, 741096, 741312, 744480, 751608, 752752, 754820, 758835, 768544, 768690, 769860, 770880, 781704, 786240, 791856, 792561, 797160, 802854, 806520, 809424, 810810, 819936, 821184, 823440, 827820, 835120, 837540, 845559, 846846, 852768, 864612, 864864, 867240, 868560, 876876, 879840, 883008, 892060, 893376, 896805, 899360, 905784, 907335, 910602, 911040, 923832, 926370, 926640, 936663, 939510, 940940, 946080, 947520, 956592, 960680, 960960, 967824, 977130, 981266, 988128, 989820, 997920, 1002144, 1011780, 1019007, 1024920, 1026480, 1040688, 1042272, 1055808, 1056748, 1062880, 1065960, 1070472, 1075360, 1076166, 1079232, 1080765, 1081080, 1088802, 1096095, 1097920, 1103760, 1111644, 1116720, 1127412, 1129128, 1132230, 1152816, 1154790, 1156320, 1158080, 1169168, 1172556, 1179360, 1195740, 1204281, 1207712, 1209780, 1214136, 1218240, 1229904, 1231776, 1235160, 1235520, 1248884, 1252680, 1270269, 1275456, 1290432, 1296918, 1297296, 1300860, 1302840, 1315314, 1319760, 1320935, 1324512, 1338090, 1340064, 1349040, 1358676, 1366560, 1368640, 1385748, 1387584, 1389555, 1409265, 1411410, 1421280, 1427296, 1434888, 1441020, 1441440, 1451736, 1461460, 1465695, 1471680, 1471899, 1482192, 1488960, 1503216, 1505504, 1509640, 1517670, 1537088, 1537380, 1539720, 1561105, 1563408, 1583712, 1585122, 1594320, 1605708, 1613040, 1618848, 1621620, 1639872, 1646880, 1655640, 1670240, 1675080, 1691118, 1693692, 1698345, 1705536, 1729224, 1729728, 1732185, 1734480, 1737120, 1753752, 1759680, 1784120, 1793610, 1798720, 1811568, 1814670, 1821204, 1847664, 1852740, 1853280, 1873326, 1879020, 1881880, 1892160, 1913184, 1921360, 1935648, 1945377, 1954260, 1962532, 1972971, 1976256, 1979640, 1995840, 2004288, 2007135, 2023560, 2038014, 2049840, 2052960, 2081376, 2084544, 2113496, 2117115, 2125760, 2131920, 2140944, 2150720, 2152332, 2161530, 2162160, 2177604, 2192190, 2207520, 2223288, 2233440, 2254824, 2258256, 2264460, 2276505, 2305632, 2309580, 2312640, 2338336, 2345112, 2358720, 2377683, 2391480, 2408562, 2415424, 2419560, 2428272, 2453165, 2459808, 2463552, 2470320, 2497768, 2505360, 2540538, 2593836, 2594592, 2601720, 2605680, 2630628, 2639520, 2641870, 2649024, 2676180, 2680128, 2690415, 2698080, 2717352, 2722005, 2733120, 2771496, 2779110, 2809989, 2818530, 2822820, 2842560, 2854592, 2869776, 2882040, 2882880, 2903472, 2922920, 2931390, 2943798, 2964384, 3006432, 3011008, 3019280, 3035340, 3057021, 3074760, 3079440, 3122210, 3126816, 3167424, 3170244, 3188640, 3211416, 3226080, 3237696, 3242295, 3243240, 3288285, 3293760, 3311280, 3340480, 3350160, 3382236, 3387384, 3396690, 3434431, 3458448, 3464370, 3468960, 3474240, 3507504, 3568240, 3587220, 3612843, 3623136, 3629340, 3642408, 3695328, 3705480, 3706560, 3746652, 3758040, 3763760, 3810807, 3826368, 3842720, 3871296, 3890754, 3908520, 3925064, 3945942, 3959280, 3962805, 4014270, 4047120, 4076028, 4099680, 4105920, 4162752, 4226992, 4227795, 4234230, 4263840, 4281888, 4304664, 4323060, 4324320, 4355208, 4384380, 4415040, 4415697, 4446576, 4466880, 4509648, 4516512, 4528920, 4553010, 4611264, 4619160, 4676672, 4683315, 4690224, 4755366, 4782960, 4817124, 4839120, 4856544, 4906330, 4919616, 4940640, 4995536, 5010720, 5081076, 5095035, 5187672, 5189184, 5203440, 5211360, 5261256, 5279040, 5283740, 5352360, 5380830, 5396160, 5434704, 5444010, 5542992, 5558220, 5619978, 5637060, 5645640, 5739552, 5764080, 5806944, 5845840, 5862780, 5887596, 5918913, 5928768, 6012864, 6021405, 6038560, 6070680, 6114042, 6149520, 6158880, 6244420, 6253632, 6340488, 6351345, 6377280, 6422832, 6452160, 6484590, 6486480, 6576570, 6622560, 6700320, 6764472, 6774768, 6793380, 6868862, 6916896, 6928740, 6937920, 7015008, 7133049, 7136480, 7174440, 7225686, 7246272, 7258680, 7284816, 7359495, 7390656, 7410960, 7493304, 7516080, 7527520, 7621614, 7685440, 7781508, 7817040, 7850128, 7891884, 7918560, 7925610, 8028540, 8094240, 8152056, 8199360, 8429967, 8453984, 8455590, 8468460, 8527680, 8563776, 8609328, 8646120, 8648640, 8710416, 8768760, 8831394, 8893152, 9019296, 9033024, 9057840, 9106020, 9238320, 9366630, 9380448, 9510732, 9565920, 9634248, 9678240, 9713088, 9726885, 9812660, 9864855, 9881280, 9991072, 10021440, 10162152, 10190070, 10303293, 10375344, 10406880, 10422720, 10522512, 10567480, 10704720, 10761660, 10869408, 10888020, 11085984, 11116440, 11239956, 11274120, 11291280, 11479104, 11528160, 11613888, 11691680, 11725560, 11775192, 11837826, 11888415, 12042810, 12077120, 12141360, 12228084, 12299040, 12317760, 12488840, 12680976, 12702690, 12845664, 12969180, 12972960, 13153140, 13245120, 13247091, 13400640, 13528944, 13549536, 13586760, 13737724, 13833792, 13857480, 14030016, 14049945, 14266098, 14272960, 14348880, 14451372, 14517360, 14569632, 14718990, 14821920, 14986608, 15032160, 15055040, 15243228, 15285105, 15563016, 15634080, 15700256, 15783768, 15837120, 15851220, 16057080, 16188480, 16304112, 16859934, 16907968, 16911180, 16936920, 17172155, 17218656, 17292240, 17420832, 17537520, 17662788, 17786304, 18038592, 18064215, 18115680, 18212040, 18476640, 18733260, 18760896, 19021464, 19054035, 19131840, 19268496, 19356480, 19453770, 19625320, 19729710, 19982144, 20324304, 20380140, 20606586, 20750688, 20813760, 21045024, 21134960, 21399147, 21409440, 21523320, 21738816, 21776040, 22078485, 22171968, 22232880, 22479912, 22548240, 22582560, 23056320, 23383360, 23451120, 23550384, 23675652, 23776830, 24085620, 24282720, 24456168, 24598080, 24977680, 25289901, 25361952, 25405380, 25691328, 25938360, 25945920, 26306280, 26494182, 27057888, 27099072, 27173520, 27475448, 27714960, 28099890, 28532196, 28697760, 28902744, 29034720, 29139264, 29437980, 29594565, 29643840, 29973216, 30064320, 30486456, 30570210, 30909879, 31126032, 31268160, 31400512, 31567536, 31702440, 32114160, 32608224, 33719868, 33822360, 33873840, 34344310, 34437312, 34584480, 34841664, 35075040, 35325576, 35665245, 36128430, 36231360, 36424080, 36953280, 37466520, 38042928, 38108070, 38536992, 38907540, 39250640, 39459420, 39741273, 40648608, 40760280, 41213172, 41501376, 42090048, 42149835, 42269920, 42798294, 42818880, 43046640, 43552080, 44156970, 44465760, 44959824, 45096480, 45165120, 46902240, 47100768, 47351304, 47553660, 48171240, 48565440, 48912336, 49955360, 50579802, 50723904, 50810760, 51516465, 51876720, 52612560, 52988364, 54115776, 54347040, 54950896, 55429920, 56199780, 57064392, 57395520, 57805488, 58069440, 58875960, 59189130, 59946432, 60972912, 61140420, 61819758, 62252064, 63135072, 63404880, 64228320, 65216448, 66235455, 67439736, 67644720, 67747680, 68688620, 69168960, 70150080, 70651152, 71330490, 72256860, 72848160, 74933040, 76085856, 76216140, 77073984, 77815080, 78501280, 78918840, 79482546, 81297216, 81520560, 82426344, 84299670, 84539840, 85596588, 86093280, 87104160, 88313940, 88931520, 89919648, 90192960, 92729637, 93804480, 94201536, 94702608, 95107320, 96342480, 97824672, 99910720, 101159604, 101621520, 103032930, 103753440, 105225120, 105976728, 106995735, 108694080, 109901792, 110859840, 112399560, 114128784, 115610976, 117751920, 118378260, 121945824, 122280840, 123639516, 124504128, 126270144, 126449505, 126809760, 128456640, 132470910, 134879472, 135289440, 135495360, 137377240, 141302304, 142660980, 144513720, 145696320, 149866080, 152171712, 152432280, 154549395, 155630160, 157002560, 157837680, 158965092, 163041120, 164852688, 168599340, 171193176, 172186560, 174208320, 176627880, 179839296, 185459274, 189405216, 190214640, 192684960, 195649344, 198706365, 202319208, 203243040, 206065860, 207506880, 210450240, 211953456, 213991470, 219803584, 224799120, 228257568, 231221952, 235503840, 236756520, 243891648, 244561680, 247279032, 252899010, 253619520, 264941820, 269758944, 270578880, 274754480, 278188911, 282604608, 285321960, 289027440, 299732160, 304864560, 309098790, 311260320, 315675360, 317930184, 326082240, 329705376, 337198680, 342386352, 353255760, 370918548, 378810432, 380429280, 385369920, 397412730, 404638416, 406486080, 412131720, 423906912, 427982940, 449598240, 456515136, 463648185, 471007680, 473513040, 489123360, 494558064, 505798020, 529883640, 539517888, 549508960, 556377822, 570643920, 578054880, 609729120, 618197580, 622520640, 631350720, 635860368, 659410752, 674397360, 684772704, 706511520, 741837096, 760858560, 794825460, 809276832, 824263440, 847813824, 855965880, 899196480, 927296370, 947026080, 978246720, 989116128, 1011596040, 1059767280, 1099017920, 1112755644, 1141287840, 1156109760, 1219458240, 1236395160, 1271720736, 1348794720, 1369545408, 1390944555, 1413023040, 1483674192, 1589650920, 1618553664, 1648526880, 1711931760, 1854592740, 1894052160, 1978232256, 2023192080, 2119534560, 2225511288, 2282575680, 2472790320, 2543441472, 2697589440, 2781889110, 2967348384, 3179301840, 3297053760, 3423863520, 3709185480, 4046384160, 4239069120, 4451022576, 4945580640, 5563778220, 5934696768, 6358603680, 6847727040, 7418370960, 8092768320, 8902045152, 9891161280, 11127556440, 12717207360, 14836741920, 17804090304, 22255112880, 29673483840, 44510225760, 89020451520]

約数ペア:

[(1, 89020451520), (2, 44510225760), (3, 29673483840), (4, 22255112880), (5, 17804090304), (6, 14836741920), (7, 12717207360), (8, 11127556440), (9, 9891161280), (10, 8902045152), (11, 8092768320), (12, 7418370960), (13, 6847727040), (14, 6358603680), (15, 5934696768), (16, 5563778220), (18, 4945580640), (20, 4451022576), (21, 4239069120), (22, 4046384160), (24, 3709185480), (26, 3423863520), (27, 3297053760), (28, 3179301840), (30, 2967348384), (32, 2781889110), (33, 2697589440), (35, 2543441472), (36, 2472790320), (39, 2282575680), (40, 2225511288), (42, 2119534560), (44, 2023192080), (45, 1978232256), (47, 1894052160), (48, 1854592740), (52, 1711931760), (54, 1648526880), (55, 1618553664), (56, 1589650920), (60, 1483674192), (63, 1413023040), (64, 1390944555), (65, 1369545408), (66, 1348794720), (70, 1271720736), (72, 1236395160), (73, 1219458240), (77, 1156109760), (78, 1141287840), (80, 1112755644), (81, 1099017920), (84, 1059767280), (88, 1011596040), (90, 989116128), (91, 978246720), (94, 947026080), (96, 927296370), (99, 899196480), (104, 855965880), (105, 847813824), (108, 824263440), (110, 809276832), (112, 794825460), (117, 760858560), (120, 741837096), (126, 706511520), (130, 684772704), (132, 674397360), (135, 659410752), (140, 635860368), (141, 631350720), (143, 622520640), (144, 618197580), (146, 609729120), (154, 578054880), (156, 570643920), (160, 556377822), (162, 549508960), (165, 539517888), (168, 529883640), (176, 505798020), (180, 494558064), (182, 489123360), (188, 473513040), (189, 471007680), (192, 463648185), (195, 456515136), (198, 449598240), (208, 427982940), (210, 423906912), (216, 412131720), (219, 406486080), (220, 404638416), (224, 397412730), (231, 385369920), (234, 380429280), (235, 378810432), (240, 370918548), (252, 353255760), (260, 342386352), (264, 337198680), (270, 329705376), (273, 326082240), (280, 317930184), (282, 315675360), (286, 311260320), (288, 309098790), (292, 304864560), (297, 299732160), (308, 289027440), (312, 285321960), (315, 282604608), (320, 278188911), (324, 274754480), (329, 270578880), (330, 269758944), (336, 264941820), (351, 253619520), (352, 252899010), (360, 247279032), (364, 244561680), (365, 243891648), (376, 236756520), (378, 235503840), (385, 231221952), (390, 228257568), (396, 224799120), (405, 219803584), (416, 213991470), (420, 211953456), (423, 210450240), (429, 207506880), (432, 206065860), (438, 203243040), (440, 202319208), (448, 198706365), (455, 195649344), (462, 192684960), (468, 190214640), (470, 189405216), (480, 185459274), (495, 179839296), (504, 176627880), (511, 174208320), (517, 172186560), (520, 171193176), (528, 168599340), (540, 164852688), (546, 163041120), (560, 158965092), (564, 157837680), (567, 157002560), (572, 155630160), (576, 154549395), (584, 152432280), (585, 152171712), (594, 149866080), (611, 145696320), (616, 144513720), (624, 142660980), (630, 141302304), (648, 137377240), (657, 135495360), (658, 135289440), (660, 134879472), (672, 132470910), (693, 128456640), (702, 126809760), (704, 126449505), (705, 126270144), (715, 124504128), (720, 123639516), (728, 122280840), (730, 121945824), (752, 118378260), (756, 117751920), (770, 115610976), (780, 114128784), (792, 112399560), (803, 110859840), (810, 109901792), (819, 108694080), (832, 106995735), (840, 105976728), (846, 105225120), (858, 103753440), (864, 103032930), (876, 101621520), (880, 101159604), (891, 99910720), (910, 97824672), (924, 96342480), (936, 95107320), (940, 94702608), (945, 94201536), (949, 93804480), (960, 92729637), (987, 90192960), (990, 89919648), (1001, 88931520), (1008, 88313940), (1022, 87104160), (1034, 86093280), (1040, 85596588), (1053, 84539840), (1056, 84299670), (1080, 82426344), (1092, 81520560), (1095, 81297216), (1120, 79482546), (1128, 78918840), (1134, 78501280), (1144, 77815080), (1155, 77073984), (1168, 76216140), (1170, 76085856), (1188, 74933040), (1222, 72848160), (1232, 72256860), (1248, 71330490), (1260, 70651152), (1269, 70150080), (1287, 69168960), (1296, 68688620), (1314, 67747680), (1316, 67644720), (1320, 67439736), (1344, 66235455), (1365, 65216448), (1386, 64228320), (1404, 63404880), (1410, 63135072), (1430, 62252064), (1440, 61819758), (1456, 61140420), (1460, 60972912), (1485, 59946432), (1504, 59189130), (1512, 58875960), (1533, 58069440), (1540, 57805488), (1551, 57395520), (1560, 57064392), (1584, 56199780), (1606, 55429920), (1620, 54950896), (1638, 54347040), (1645, 54115776), (1680, 52988364), (1692, 52612560), (1716, 51876720), (1728, 51516465), (1752, 50810760), (1755, 50723904), (1760, 50579802), (1782, 49955360), (1820, 48912336), (1833, 48565440), (1848, 48171240), (1872, 47553660), (1880, 47351304), (1890, 47100768), (1898, 46902240), (1971, 45165120), (1974, 45096480), (1980, 44959824), (2002, 44465760), (2016, 44156970), (2044, 43552080), (2068, 43046640), (2079, 42818880), (2080, 42798294), (2106, 42269920), (2112, 42149835), (2115, 42090048), (2145, 41501376), (2160, 41213172), (2184, 40760280), (2190, 40648608), (2240, 39741273), (2256, 39459420), (2268, 39250640), (2288, 38907540), (2310, 38536992), (2336, 38108070), (2340, 38042928), (2376, 37466520), (2409, 36953280), (2444, 36424080), (2457, 36231360), (2464, 36128430), (2496, 35665245), (2520, 35325576), (2538, 35075040), (2555, 34841664), (2574, 34584480), (2585, 34437312), (2592, 34344310), (2628, 33873840), (2632, 33822360), (2640, 33719868), (2730, 32608224), (2772, 32114160), (2808, 31702440), (2820, 31567536), (2835, 31400512), (2847, 31268160), (2860, 31126032), (2880, 30909879), (2912, 30570210), (2920, 30486456), (2961, 30064320), (2970, 29973216), (3003, 29643840), (3008, 29594565), (3024, 29437980), (3055, 29139264), (3066, 29034720), (3080, 28902744), (3102, 28697760), (3120, 28532196), (3168, 28099890), (3212, 27714960), (3240, 27475448), (3276, 27173520), (3285, 27099072), (3290, 27057888), (3360, 26494182), (3384, 26306280), (3431, 25945920), (3432, 25938360), (3465, 25691328), (3504, 25405380), (3510, 25361952), (3520, 25289901), (3564, 24977680), (3619, 24598080), (3640, 24456168), (3666, 24282720), (3696, 24085620), (3744, 23776830), (3760, 23675652), (3780, 23550384), (3796, 23451120), (3807, 23383360), (3861, 23056320), (3942, 22582560), (3948, 22548240), (3960, 22479912), (4004, 22232880), (4015, 22171968), (4032, 22078485), (4088, 21776040), (4095, 21738816), (4136, 21523320), (4158, 21409440), (4160, 21399147), (4212, 21134960), (4230, 21045024), (4277, 20813760), (4290, 20750688), (4320, 20606586), (4368, 20380140), (4380, 20324304), (4455, 19982144), (4512, 19729710), (4536, 19625320), (4576, 19453770), (4599, 19356480), (4620, 19268496), (4653, 19131840), (4672, 19054035), (4680, 19021464), (4745, 18760896), (4752, 18733260), (4818, 18476640), (4888, 18212040), (4914, 18115680), (4928, 18064215), (4935, 18038592), (5005, 17786304), (5040, 17662788), (5076, 17537520), (5110, 17420832), (5148, 17292240), (5170, 17218656), (5184, 17172155), (5256, 16936920), (5264, 16911180), (5265, 16907968), (5280, 16859934), (5460, 16304112), (5499, 16188480), (5544, 16057080), (5616, 15851220), (5621, 15837120), (5640, 15783768), (5670, 15700256), (5694, 15634080), (5720, 15563016), (5824, 15285105), (5840, 15243228), (5913, 15055040), (5922, 15032160), (5940, 14986608), (6006, 14821920), (6048, 14718990), (6110, 14569632), (6132, 14517360), (6160, 14451372), (6204, 14348880), (6237, 14272960), (6240, 14266098), (6336, 14049945), (6345, 14030016), (6424, 13857480), (6435, 13833792), (6480, 13737724), (6552, 13586760), (6570, 13549536), (6580, 13528944), (6643, 13400640), (6720, 13247091), (6721, 13245120), (6768, 13153140), (6862, 12972960), (6864, 12969180), (6930, 12845664), (7008, 12702690), (7020, 12680976), (7128, 12488840), (7227, 12317760), (7238, 12299040), (7280, 12228084), (7332, 12141360), (7371, 12077120), (7392, 12042810), (7488, 11888415), (7520, 11837826), (7560, 11775192), (7592, 11725560), (7614, 11691680), (7665, 11613888), (7722, 11528160), (7755, 11479104), (7884, 11291280), (7896, 11274120), (7920, 11239956), (8008, 11116440), (8030, 11085984), (8176, 10888020), (8190, 10869408), (8272, 10761660), (8316, 10704720), (8424, 10567480), (8460, 10522512), (8541, 10422720), (8554, 10406880), (8580, 10375344), (8640, 10303293), (8736, 10190070), (8760, 10162152), (8883, 10021440), (8910, 9991072), (9009, 9881280), (9024, 9864855), (9072, 9812660), (9152, 9726885), (9165, 9713088), (9198, 9678240), (9240, 9634248), (9306, 9565920), (9360, 9510732), (9490, 9380448), (9504, 9366630), (9636, 9238320), (9776, 9106020), (9828, 9057840), (9855, 9033024), (9870, 9019296), (10010, 8893152), (10080, 8831394), (10152, 8768760), (10220, 8710416), (10293, 8648640), (10296, 8646120), (10340, 8609328), (10395, 8563776), (10439, 8527680), (10512, 8468460), (10528, 8455590), (10530, 8453984), (10560, 8429967), (10857, 8199360), (10920, 8152056), (10998, 8094240), (11088, 8028540), (11232, 7925610), (11242, 7918560), (11280, 7891884), (11340, 7850128), (11388, 7817040), (11440, 7781508), (11583, 7685440), (11680, 7621614), (11826, 7527520), (11844, 7516080), (11880, 7493304), (12012, 7410960), (12045, 7390656), (12096, 7359495), (12220, 7284816), (12264, 7258680), (12285, 7246272), (12320, 7225686), (12408, 7174440), (12474, 7136480), (12480, 7133049), (12690, 7015008), (12831, 6937920), (12848, 6928740), (12870, 6916896), (12960, 6868862), (13104, 6793380), (13140, 6774768), (13160, 6764472), (13286, 6700320), (13442, 6622560), (13536, 6576570), (13724, 6486480), (13728, 6484590), (13797, 6452160), (13860, 6422832), (13959, 6377280), (14016, 6351345), (14040, 6340488), (14235, 6253632), (14256, 6244420), (14454, 6158880), (14476, 6149520), (14560, 6114042), (14664, 6070680), (14742, 6038560), (14784, 6021405), (14805, 6012864), (15015, 5928768), (15040, 5918913), (15120, 5887596), (15184, 5862780), (15228, 5845840), (15330, 5806944), (15444, 5764080), (15510, 5739552), (15768, 5645640), (15792, 5637060), (15840, 5619978), (16016, 5558220), (16060, 5542992), (16352, 5444010), (16380, 5434704), (16497, 5396160), (16544, 5380830), (16632, 5352360), (16848, 5283740), (16863, 5279040), (16920, 5261256), (17082, 5211360), (17108, 5203440), (17155, 5189184), (17160, 5187672), (17472, 5095035), (17520, 5081076), (17766, 5010720), (17820, 4995536), (18018, 4940640), (18095, 4919616), (18144, 4906330), (18330, 4856544), (18396, 4839120), (18480, 4817124), (18612, 4782960), (18720, 4755366), (18980, 4690224), (19008, 4683315), (19035, 4676672), (19272, 4619160), (19305, 4611264), (19552, 4553010), (19656, 4528920), (19710, 4516512), (19740, 4509648), (19929, 4466880), (20020, 4446576), (20160, 4415697), (20163, 4415040), (20304, 4384380), (20440, 4355208), (20586, 4324320), (20592, 4323060), (20680, 4304664), (20790, 4281888), (20878, 4263840), (21024, 4234230), (21056, 4227795), (21060, 4226992), (21385, 4162752), (21681, 4105920), (21714, 4099680), (21840, 4076028), (21996, 4047120), (22176, 4014270), (22464, 3962805), (22484, 3959280), (22560, 3945942), (22680, 3925064), (22776, 3908520), (22880, 3890754), (22995, 3871296), (23166, 3842720), (23265, 3826368), (23360, 3810807), (23652, 3763760), (23688, 3758040), (23760, 3746652), (24017, 3706560), (24024, 3705480), (24090, 3695328), (24440, 3642408), (24528, 3629340), (24570, 3623136), (24640, 3612843), (24816, 3587220), (24948, 3568240), (25380, 3507504), (25623, 3474240), (25662, 3468960), (25696, 3464370), (25740, 3458448), (25920, 3434431), (26208, 3396690), (26280, 3387384), (26320, 3382236), (26572, 3350160), (26649, 3340480), (26884, 3311280), (27027, 3293760), (27072, 3288285), (27448, 3243240), (27456, 3242295), (27495, 3237696), (27594, 3226080), (27720, 3211416), (27918, 3188640), (28080, 3170244), (28105, 3167424), (28470, 3126816), (28512, 3122210), (28908, 3079440), (28952, 3074760), (29120, 3057021), (29328, 3035340), (29484, 3019280), (29565, 3011008), (29610, 3006432), (30030, 2964384), (30240, 2943798), (30368, 2931390), (30456, 2922920), (30660, 2903472), (30879, 2882880), (30888, 2882040), (31020, 2869776), (31185, 2854592), (31317, 2842560), (31536, 2822820), (31584, 2818530), (31680, 2809989), (32032, 2779110), (32120, 2771496), (32571, 2733120), (32704, 2722005), (32760, 2717352), (32994, 2698080), (33088, 2690415), (33215, 2680128), (33264, 2676180), (33605, 2649024), (33696, 2641870), (33726, 2639520), (33840, 2630628), (34164, 2605680), (34216, 2601720), (34310, 2594592), (34320, 2593836), (35040, 2540538), (35532, 2505360), (35640, 2497768), (36036, 2470320), (36135, 2463552), (36190, 2459808), (36288, 2453165), (36660, 2428272), (36792, 2419560), (36855, 2415424), (36960, 2408562), (37224, 2391480), (37440, 2377683), (37741, 2358720), (37960, 2345112), (38070, 2338336), (38493, 2312640), (38544, 2309580), (38610, 2305632), (39104, 2276505), (39312, 2264460), (39420, 2258256), (39480, 2254824), (39858, 2233440), (40040, 2223288), (40326, 2207520), (40608, 2192190), (40880, 2177604), (41172, 2162160), (41184, 2161530), (41360, 2152332), (41391, 2150720), (41580, 2140944), (41756, 2131920), (41877, 2125760), (42048, 2117115), (42120, 2113496), (42705, 2084544), (42770, 2081376), (43362, 2052960), (43428, 2049840), (43680, 2038014), (43992, 2023560), (44352, 2007135), (44415, 2004288), (44603, 1995840), (44968, 1979640), (45045, 1976256), (45120, 1972971), (45360, 1962532), (45552, 1954260), (45760, 1945377), (45990, 1935648), (46332, 1921360), (46530, 1913184), (47047, 1892160), (47304, 1881880), (47376, 1879020), (47520, 1873326), (48034, 1853280), (48048, 1852740), (48180, 1847664), (48880, 1821204), (49056, 1814670), (49140, 1811568), (49491, 1798720), (49632, 1793610), (49896, 1784120), (50589, 1759680), (50760, 1753752), (51246, 1737120), (51324, 1734480), (51392, 1732185), (51465, 1729728), (51480, 1729224), (52195, 1705536), (52416, 1698345), (52560, 1693692), (52640, 1691118), (53144, 1675080), (53298, 1670240), (53768, 1655640), (54054, 1646880), (54285, 1639872), (54896, 1621620), (54990, 1618848), (55188, 1613040), (55440, 1605708), (55836, 1594320), (56160, 1585122), (56210, 1583712), (56940, 1563408), (57024, 1561105), (57816, 1539720), (57904, 1537380), (57915, 1537088), (58656, 1517670), (58968, 1509640), (59130, 1505504), (59220, 1503216), (59787, 1488960), (60060, 1482192), (60480, 1471899), (60489, 1471680), (60736, 1465695), (60912, 1461460), (61320, 1451736), (61758, 1441440), (61776, 1441020), (62040, 1434888), (62370, 1427296), (62634, 1421280), (63072, 1411410), (63168, 1409265), (64064, 1389555), (64155, 1387584), (64240, 1385748), (65043, 1368640), (65142, 1366560), (65520, 1358676), (65988, 1349040), (66430, 1340064), (66528, 1338090), (67210, 1324512), (67392, 1320935), (67452, 1319760), (67680, 1315314), (68328, 1302840), (68432, 1300860), (68620, 1297296), (68640, 1296918), (68985, 1290432), (69795, 1275456), (70080, 1270269), (71064, 1252680), (71280, 1248884), (72051, 1235520), (72072, 1235160), (72270, 1231776), (72380, 1229904), (73073, 1218240), (73320, 1214136), (73584, 1209780), (73710, 1207712), (73920, 1204281), (74448, 1195740), (75482, 1179360), (75920, 1172556), (76140, 1169168), (76869, 1158080), (76986, 1156320), (77088, 1154790), (77220, 1152816), (78624, 1132230), (78840, 1129128), (78960, 1127412), (79716, 1116720), (80080, 1111644), (80652, 1103760), (81081, 1097920), (81216, 1096095), (81760, 1088802), (82344, 1081080), (82368, 1080765), (82485, 1079232), (82720, 1076166), (82782, 1075360), (83160, 1070472), (83512, 1065960), (83754, 1062880), (84240, 1056748), (84315, 1055808), (85410, 1042272), (85540, 1040688), (86724, 1026480), (86856, 1024920), (87360, 1019007), (87984, 1011780), (88830, 1002144), (89206, 997920), (89936, 989820), (90090, 988128), (90720, 981266), (91104, 977130), (91980, 967824), (92637, 960960), (92664, 960680), (93060, 956592), (93951, 947520), (94094, 946080), (94608, 940940), (94752, 939510), (95040, 936663), (96068, 926640), (96096, 926370), (96360, 923832), (97713, 911040), (97760, 910602), (98112, 907335), (98280, 905784), (98982, 899360), (99264, 896805), (99645, 893376), (99792, 892060), (100815, 883008), (101178, 879840), (101520, 876876), (102492, 868560), (102648, 867240), (102930, 864864), (102960, 864612), (104390, 852768), (105120, 846846), (105280, 845559), (106288, 837540), (106596, 835120), (107536, 827820), (108108, 823440), (108405, 821184), (108570, 819936), (109792, 810810), (109980, 809424), (110376, 806520), (110880, 802854), (111672, 797160), (112320, 792561), (112420, 791856), (113223, 786240), (113880, 781704), (115479, 770880), (115632, 769860), (115808, 768690), (115830, 768544), (117312, 758835), (117936, 754820), (118260, 752752), (118440, 751608), (119574, 744480), (120085, 741312), (120120, 741096), (120978, 735840), (121824, 730730), (122640, 725868), (123516, 720720), (123552, 720510), (124080, 717444), (124740, 713648), (125268, 710640), (126144, 705705), (128115, 694848), (128310, 693792), (128480, 692874), (130086, 684320), (130284, 683280), (131040, 679338), (131976, 674520), (132860, 670032), (133056, 669045), (133245, 668096), (133809, 665280), (134420, 662256), (134904, 659880), (135135, 658752), (135360, 657657), (136656, 651420), (136864, 650430), (137240, 648648), (137280, 648459), (137970, 645216), (139590, 637728), (141141, 630720), (142128, 626340), (142560, 624442), (144102, 617760), (144144, 617580), (144540, 615888), (144760, 614952), (146146, 609120), (146640, 607068), (147168, 604890), (147420, 603856), (148896, 597870), (150964, 589680), (151767, 586560), (151840, 586278), (152280, 584584), (153738, 579040), (153972, 578160), (154176, 577395), (154395, 576576), (154440, 576408), (156585, 568512), (157248, 566115), (157680, 564564), (157920, 563706), (159432, 558360), (160160, 555822), (161304, 551880), (162162, 548960), (162855, 546624), (163520, 544401), (164688, 540540), (164970, 539616), (165440, 538083), (165564, 537680), (166320, 535236), (167024, 532980), (167508, 531440), (168480, 528374), (168630, 527904), (170820, 521136), (171080, 520344), (173448, 513240), (173712, 512460), (175968, 505890), (177660, 501072), (178412, 498960), (179361, 496320), (179872, 494910), (180180, 494064), (181440, 490633), (181467, 490560), (182208, 488565), (183960, 483912), (185274, 480480), (185328, 480340), (186120, 478296), (187902, 473760), (188188, 473040), (188705, 471744), (189216, 470470), (189504, 469755), (192136, 463320), (192192, 463185), (192465, 462528), (192720, 461916), (195426, 455520), (195520, 455301), (196560, 452892), (197964, 449680), (199290, 446688), (199584, 446030), (201630, 441504), (202356, 439920), (203040, 438438), (204984, 434280), (205296, 433620), (205860, 432432), (205920, 432306), (206955, 430144), (208780, 426384), (209385, 425152), (210240, 423423), (212576, 418770), (213192, 417560), (215072, 413910), (216153, 411840), (216216, 411720), (216810, 410592), (217140, 409968), (219219, 406080), (219584, 405405), (219960, 404712), (220752, 403260), (221760, 401427), (223015, 399168), (223344, 398580), (224840, 395928), (226446, 393120), (227760, 390852), (230958, 385440), (231264, 384930), (231616, 384345), (231660, 384272), (235235, 378432), (235872, 377410), (236520, 376376), (236880, 375804), (239148, 372240), (240170, 370656), (240240, 370548), (241956, 367920), (243648, 365365), (245280, 362934), (247032, 360360), (247104, 360255), (247455, 359744), (248160, 358722), (249480, 356824), (250536, 355320), (252945, 351936), (256230, 347424), (256620, 346896), (256960, 346437), (260172, 342160), (260568, 341640), (262080, 339669), (263952, 337260), (264187, 336960), (265720, 335016), (266490, 334048), (267618, 332640), (268840, 331128), (269808, 329940), (270270, 329376), (273312, 325710), (273728, 325215), (274480, 324324), (275940, 322608), (277911, 320320), (279180, 318864), (281853, 315840), (282282, 315360), (284256, 313170), (285120, 312221), (288204, 308880), (288288, 308790), (289080, 307944), (289520, 307476), (292292, 304560), (293139, 303680), (293280, 303534), (294336, 302445), (294840, 301928), (297792, 298935)]