44510225760

素因数分解:

$2^5\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$

素因数の和:178

約数の個数: 1920

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

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

約数列:

[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, 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, 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, 324, 329, 330, 336, 351, 352, 360, 364, 365, 376, 378, 385, 390, 396, 405, 416, 420, 423, 429, 432, 438, 440, 455, 462, 468, 470, 480, 495, 504, 511, 517, 520, 528, 540, 546, 560, 564, 567, 572, 584, 585, 594, 611, 616, 624, 630, 648, 657, 658, 660, 672, 693, 702, 705, 715, 720, 728, 730, 752, 756, 770, 780, 792, 803, 810, 819, 840, 846, 858, 864, 876, 880, 891, 910, 924, 936, 940, 945, 949, 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, 1365, 1386, 1404, 1410, 1430, 1440, 1456, 1460, 1485, 1504, 1512, 1533, 1540, 1551, 1560, 1584, 1606, 1620, 1638, 1645, 1680, 1692, 1716, 1752, 1755, 1760, 1782, 1820, 1833, 1848, 1872, 1880, 1890, 1898, 1971, 1974, 1980, 2002, 2016, 2044, 2068, 2079, 2080, 2106, 2115, 2145, 2160, 2184, 2190, 2256, 2268, 2288, 2310, 2336, 2340, 2376, 2409, 2444, 2457, 2464, 2520, 2538, 2555, 2574, 2585, 2592, 2628, 2632, 2640, 2730, 2772, 2808, 2820, 2835, 2847, 2860, 2912, 2920, 2961, 2970, 3003, 3024, 3055, 3066, 3080, 3102, 3120, 3168, 3212, 3240, 3276, 3285, 3290, 3360, 3384, 3431, 3432, 3465, 3504, 3510, 3564, 3619, 3640, 3666, 3696, 3744, 3760, 3780, 3796, 3807, 3861, 3942, 3948, 3960, 4004, 4015, 4088, 4095, 4136, 4158, 4212, 4230, 4277, 4290, 4320, 4368, 4380, 4455, 4512, 4536, 4576, 4599, 4620, 4653, 4680, 4745, 4752, 4818, 4888, 4914, 4935, 5005, 5040, 5076, 5110, 5148, 5170, 5256, 5264, 5265, 5280, 5460, 5499, 5544, 5616, 5621, 5640, 5670, 5694, 5720, 5840, 5913, 5922, 5940, 6006, 6048, 6110, 6132, 6160, 6204, 6237, 6240, 6345, 6424, 6435, 6480, 6552, 6570, 6580, 6643, 6721, 6768, 6862, 6864, 6930, 7008, 7020, 7128, 7227, 7238, 7280, 7332, 7371, 7392, 7520, 7560, 7592, 7614, 7665, 7722, 7755, 7884, 7896, 7920, 8008, 8030, 8176, 8190, 8272, 8316, 8424, 8460, 8541, 8554, 8580, 8736, 8760, 8883, 8910, 9009, 9072, 9165, 9198, 9240, 9306, 9360, 9490, 9504, 9636, 9776, 9828, 9855, 9870, 10010, 10080, 10152, 10220, 10293, 10296, 10340, 10395, 10439, 10512, 10528, 10530, 10857, 10920, 10998, 11088, 11232, 11242, 11280, 11340, 11388, 11440, 11583, 11680, 11826, 11844, 11880, 12012, 12045, 12220, 12264, 12285, 12320, 12408, 12474, 12690, 12831, 12848, 12870, 12960, 13104, 13140, 13160, 13286, 13442, 13536, 13724, 13728, 13797, 13860, 13959, 14040, 14235, 14256, 14454, 14476, 14560, 14664, 14742, 14805, 15015, 15120, 15184, 15228, 15330, 15444, 15510, 15768, 15792, 15840, 16016, 16060, 16352, 16380, 16497, 16544, 16632, 16848, 16863, 16920, 17082, 17108, 17155, 17160, 17520, 17766, 17820, 18018, 18095, 18144, 18330, 18396, 18480, 18612, 18720, 18980, 19035, 19272, 19305, 19552, 19656, 19710, 19740, 19929, 20020, 20163, 20304, 20440, 20586, 20592, 20680, 20790, 20878, 21024, 21060, 21385, 21681, 21714, 21840, 21996, 22176, 22484, 22560, 22680, 22776, 22880, 22995, 23166, 23265, 23652, 23688, 23760, 24017, 24024, 24090, 24440, 24528, 24570, 24816, 24948, 25380, 25623, 25662, 25696, 25740, 26208, 26280, 26320, 26572, 26649, 26884, 27027, 27448, 27495, 27594, 27720, 27918, 28080, 28105, 28470, 28512, 28908, 28952, 29328, 29484, 29565, 29610, 30030, 30240, 30368, 30456, 30660, 30879, 30888, 31020, 31185, 31317, 31536, 31584, 32032, 32120, 32571, 32760, 32994, 33215, 33264, 33605, 33696, 33726, 33840, 34164, 34216, 34310, 34320, 35040, 35532, 35640, 36036, 36135, 36190, 36660, 36792, 36855, 36960, 37224, 37741, 37960, 38070, 38493, 38544, 38610, 39312, 39420, 39480, 39858, 40040, 40326, 40608, 40880, 41172, 41184, 41360, 41391, 41580, 41756, 41877, 42120, 42705, 42770, 43362, 43428, 43680, 43992, 44415, 44603, 44968, 45045, 45360, 45552, 45990, 46332, 46530, 47047, 47304, 47376, 47520, 48034, 48048, 48180, 48880, 49056, 49140, 49491, 49632, 49896, 50589, 50760, 51246, 51324, 51465, 51480, 52195, 52560, 52640, 53144, 53298, 53768, 54054, 54285, 54896, 54990, 55188, 55440, 55836, 56160, 56210, 56940, 57816, 57904, 57915, 58656, 58968, 59130, 59220, 59787, 60060, 60489, 60912, 61320, 61758, 61776, 62040, 62370, 62634, 63072, 64155, 64240, 65043, 65142, 65520, 65988, 66430, 66528, 67210, 67452, 67680, 68328, 68432, 68620, 68640, 68985, 69795, 71064, 71280, 72051, 72072, 72270, 72380, 73073, 73320, 73584, 73710, 74448, 75482, 75920, 76140, 76869, 76986, 77088, 77220, 78624, 78840, 78960, 79716, 80080, 80652, 81081, 81760, 82344, 82485, 82720, 82782, 83160, 83512, 83754, 84240, 84315, 85410, 85540, 86724, 86856, 87984, 88830, 89206, 89936, 90090, 90720, 91104, 91980, 92637, 92664, 93060, 93951, 94094, 94608, 94752, 96068, 96096, 96360, 97713, 97760, 98280, 98982, 99645, 99792, 100815, 101178, 101520, 102492, 102648, 102930, 102960, 104390, 105120, 106288, 106596, 107536, 108108, 108405, 108570, 109792, 109980, 110376, 110880, 111672, 112420, 113223, 113880, 115479, 115632, 115808, 115830, 117936, 118260, 118440, 119574, 120085, 120120, 120978, 121824, 122640, 123516, 123552, 124080, 124740, 125268, 128115, 128310, 128480, 130086, 130284, 131040, 131976, 132860, 133245, 133809, 134420, 134904, 135135, 136656, 136864, 137240, 137970, 139590, 141141, 142128, 142560, 144102, 144144, 144540, 144760, 146146, 146640, 147168, 147420, 148896, 150964, 151767, 151840, 152280, 153738, 153972, 154395, 154440, 156585, 157680, 157920, 159432, 160160, 161304, 162162, 162855, 164688, 164970, 165564, 166320, 167024, 167508, 168480, 168630, 170820, 171080, 173448, 173712, 175968, 177660, 178412, 179361, 179872, 180180, 181467, 183960, 185274, 185328, 186120, 187902, 188188, 188705, 189216, 192136, 192465, 192720, 195426, 196560, 197964, 199290, 199584, 201630, 202356, 203040, 204984, 205296, 205860, 205920, 206955, 208780, 209385, 212576, 213192, 215072, 216153, 216216, 216810, 217140, 219219, 219960, 220752, 223015, 223344, 224840, 226446, 227760, 230958, 231264, 231660, 235235, 235872, 236520, 236880, 239148, 240170, 240240, 241956, 245280, 247032, 247455, 248160, 249480, 250536, 252945, 256230, 256620, 260172, 260568, 263952, 264187, 265720, 266490, 267618, 268840, 269808, 270270, 273312, 274480, 275940, 277911, 279180, 281853, 282282, 284256, 288204, 288288, 289080, 289520, 292292, 293139, 293280, 294840, 298935, 301928, 302445, 303534, 304560, 307476, 307944, 308790, 308880, 312221, 313170, 315360, 318864, 322608, 324324, 325215, 325710, 329376, 329940, 331128, 332640, 334048, 335016, 337260, 339669, 341640, 342160, 346437, 346896, 347424, 355320, 356824, 358722, 360255, 360360, 362934, 365365, 367920, 370548, 370656, 372240, 375804, 376376, 377410, 384272, 384345, 384930, 385440, 390852, 393120, 395928, 398580, 401427, 403260, 404712, 405405, 409968, 410592, 411720, 413910, 417560, 418770, 423423, 426384, 432306, 432432, 433620, 434280, 438438, 439920, 441504, 446030, 446688, 449680, 452892, 455301, 455520, 461916, 463185, 463320, 469755, 470470, 473040, 473760, 478296, 480340, 480480, 483912, 488565, 490633, 494064, 494910, 498960, 501072, 505890, 512460, 513240, 520344, 521136, 527904, 528374, 531440, 532980, 535236, 537680, 538083, 539616, 540540, 544401, 548960, 551880, 555822, 558360, 563706, 564564, 566115, 576408, 577395, 578160, 579040, 584584, 586278, 589680, 597870, 603856, 604890, 607068, 609120, 614952, 615888, 617580, 617760, 624442, 626340, 637728, 645216, 648459, 648648, 650430, 651420, 657657, 659880, 662256, 669045, 670032, 674520, 679338, 683280, 684320, 692874, 693792, 705705, 710640, 713648, 717444, 720510, 720720, 725868, 730730, 735840, 741096, 744480, 751608, 752752, 754820, 758835, 768544, 768690, 769860, 781704, 791856, 792561, 797160, 802854, 806520, 809424, 810810, 819936, 823440, 827820, 835120, 837540, 845559, 846846, 852768, 864612, 864864, 867240, 868560, 876876, 879840, 892060, 896805, 899360, 905784, 907335, 910602, 923832, 926370, 926640, 936663, 939510, 940940, 946080, 956592, 960680, 967824, 977130, 981266, 988128, 989820, 997920, 1002144, 1011780, 1019007, 1024920, 1026480, 1040688, 1042272, 1056748, 1062880, 1065960, 1070472, 1075360, 1076166, 1080765, 1081080, 1088802, 1096095, 1103760, 1111644, 1116720, 1127412, 1129128, 1132230, 1152816, 1154790, 1156320, 1169168, 1172556, 1179360, 1195740, 1204281, 1207712, 1209780, 1214136, 1229904, 1231776, 1235160, 1248884, 1252680, 1270269, 1296918, 1297296, 1300860, 1302840, 1315314, 1319760, 1320935, 1324512, 1338090, 1340064, 1349040, 1358676, 1366560, 1385748, 1389555, 1409265, 1411410, 1421280, 1427296, 1434888, 1441020, 1441440, 1451736, 1461460, 1465695, 1471899, 1482192, 1503216, 1505504, 1509640, 1517670, 1537380, 1539720, 1561105, 1563408, 1583712, 1585122, 1594320, 1605708, 1613040, 1618848, 1621620, 1646880, 1655640, 1670240, 1675080, 1691118, 1693692, 1698345, 1729224, 1732185, 1734480, 1737120, 1753752, 1784120, 1793610, 1811568, 1814670, 1821204, 1847664, 1852740, 1853280, 1873326, 1879020, 1881880, 1913184, 1921360, 1935648, 1945377, 1954260, 1962532, 1972971, 1979640, 2007135, 2023560, 2038014, 2049840, 2052960, 2081376, 2113496, 2117115, 2131920, 2140944, 2152332, 2161530, 2162160, 2177604, 2192190, 2207520, 2223288, 2233440, 2254824, 2258256, 2264460, 2276505, 2305632, 2309580, 2338336, 2345112, 2377683, 2391480, 2408562, 2419560, 2428272, 2453165, 2459808, 2470320, 2497768, 2505360, 2540538, 2593836, 2594592, 2601720, 2605680, 2630628, 2639520, 2641870, 2676180, 2690415, 2698080, 2717352, 2722005, 2771496, 2779110, 2809989, 2818530, 2822820, 2869776, 2882040, 2903472, 2922920, 2931390, 2943798, 2964384, 3006432, 3019280, 3035340, 3057021, 3074760, 3079440, 3122210, 3126816, 3170244, 3188640, 3211416, 3226080, 3242295, 3243240, 3288285, 3311280, 3350160, 3382236, 3387384, 3396690, 3434431, 3458448, 3464370, 3468960, 3507504, 3568240, 3587220, 3612843, 3623136, 3629340, 3642408, 3695328, 3705480, 3746652, 3758040, 3763760, 3810807, 3842720, 3890754, 3908520, 3925064, 3945942, 3959280, 3962805, 4014270, 4047120, 4076028, 4099680, 4226992, 4227795, 4234230, 4263840, 4281888, 4304664, 4323060, 4324320, 4355208, 4384380, 4415697, 4446576, 4509648, 4516512, 4528920, 4553010, 4619160, 4683315, 4690224, 4755366, 4782960, 4817124, 4839120, 4856544, 4906330, 4940640, 4995536, 5010720, 5081076, 5095035, 5187672, 5203440, 5211360, 5261256, 5283740, 5352360, 5380830, 5434704, 5444010, 5542992, 5558220, 5619978, 5637060, 5645640, 5739552, 5764080, 5806944, 5845840, 5862780, 5887596, 5918913, 6021405, 6038560, 6070680, 6114042, 6149520, 6158880, 6244420, 6340488, 6351345, 6422832, 6484590, 6486480, 6576570, 6622560, 6700320, 6764472, 6774768, 6793380, 6868862, 6916896, 6928740, 7015008, 7133049, 7136480, 7174440, 7225686, 7258680, 7284816, 7359495, 7410960, 7493304, 7516080, 7527520, 7621614, 7781508, 7817040, 7850128, 7891884, 7918560, 7925610, 8028540, 8094240, 8152056, 8429967, 8453984, 8455590, 8468460, 8609328, 8646120, 8710416, 8768760, 8831394, 8893152, 9019296, 9057840, 9106020, 9238320, 9366630, 9380448, 9510732, 9565920, 9634248, 9678240, 9726885, 9812660, 9864855, 9991072, 10162152, 10190070, 10303293, 10375344, 10406880, 10522512, 10567480, 10704720, 10761660, 10869408, 10888020, 11085984, 11116440, 11239956, 11274120, 11291280, 11528160, 11691680, 11725560, 11775192, 11837826, 11888415, 12042810, 12141360, 12228084, 12299040, 12488840, 12680976, 12702690, 12845664, 12969180, 12972960, 13153140, 13247091, 13528944, 13549536, 13586760, 13737724, 13857480, 14049945, 14266098, 14348880, 14451372, 14517360, 14569632, 14718990, 14821920, 14986608, 15032160, 15243228, 15285105, 15563016, 15634080, 15700256, 15783768, 15851220, 16057080, 16304112, 16859934, 16911180, 16936920, 17172155, 17218656, 17292240, 17420832, 17537520, 17662788, 18064215, 18115680, 18212040, 18476640, 18733260, 19021464, 19054035, 19268496, 19453770, 19625320, 19729710, 20324304, 20380140, 20606586, 20750688, 21045024, 21134960, 21399147, 21409440, 21523320, 21776040, 22078485, 22232880, 22479912, 22548240, 22582560, 23451120, 23550384, 23675652, 23776830, 24085620, 24282720, 24456168, 24977680, 25289901, 25361952, 25405380, 25938360, 26306280, 26494182, 27057888, 27173520, 27475448, 27714960, 28099890, 28532196, 28697760, 28902744, 29034720, 29437980, 29594565, 29973216, 30486456, 30570210, 30909879, 31126032, 31567536, 31702440, 32114160, 32608224, 33719868, 33822360, 33873840, 34344310, 34584480, 35075040, 35325576, 35665245, 36128430, 36424080, 37466520, 38042928, 38108070, 38536992, 38907540, 39250640, 39459420, 39741273, 40648608, 40760280, 41213172, 42149835, 42269920, 42798294, 43046640, 43552080, 44156970, 44465760, 44959824, 45096480, 46902240, 47100768, 47351304, 47553660, 48171240, 48912336, 49955360, 50579802, 50810760, 51516465, 51876720, 52612560, 52988364, 54347040, 54950896, 55429920, 56199780, 57064392, 57805488, 58875960, 59189130, 60972912, 61140420, 61819758, 62252064, 63135072, 63404880, 64228320, 66235455, 67439736, 67644720, 67747680, 68688620, 70651152, 71330490, 72256860, 72848160, 74933040, 76085856, 76216140, 77815080, 78501280, 78918840, 79482546, 81520560, 82426344, 84299670, 85596588, 86093280, 87104160, 88313940, 89919648, 92729637, 94702608, 95107320, 96342480, 97824672, 101159604, 101621520, 103032930, 103753440, 105225120, 105976728, 106995735, 109901792, 112399560, 114128784, 115610976, 117751920, 118378260, 121945824, 122280840, 123639516, 126449505, 126809760, 132470910, 134879472, 135289440, 137377240, 141302304, 142660980, 144513720, 149866080, 152432280, 154549395, 155630160, 157837680, 158965092, 163041120, 164852688, 168599340, 171193176, 176627880, 185459274, 189405216, 190214640, 192684960, 198706365, 202319208, 203243040, 206065860, 211953456, 213991470, 224799120, 228257568, 235503840, 236756520, 244561680, 247279032, 252899010, 264941820, 269758944, 274754480, 278188911, 285321960, 289027440, 304864560, 309098790, 311260320, 315675360, 317930184, 329705376, 337198680, 342386352, 353255760, 370918548, 380429280, 397412730, 404638416, 412131720, 423906912, 427982940, 449598240, 463648185, 473513040, 489123360, 494558064, 505798020, 529883640, 549508960, 556377822, 570643920, 578054880, 609729120, 618197580, 635860368, 674397360, 684772704, 706511520, 741837096, 794825460, 809276832, 824263440, 855965880, 927296370, 947026080, 989116128, 1011596040, 1059767280, 1112755644, 1141287840, 1236395160, 1271720736, 1348794720, 1390944555, 1483674192, 1589650920, 1648526880, 1711931760, 1854592740, 2023192080, 2119534560, 2225511288, 2472790320, 2781889110, 2967348384, 3179301840, 3423863520, 3709185480, 4046384160, 4451022576, 4945580640, 5563778220, 6358603680, 7418370960, 8902045152, 11127556440, 14836741920, 22255112880, 44510225760]

約数ペア:

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