221928608160

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:208

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 47, 48, 54, 56, 60, 62, 63, 69, 70, 72, 73, 80, 81, 84, 90, 92, 93, 94, 96, 105, 108, 112, 115, 120, 124, 126, 135, 138, 140, 141, 144, 146, 155, 160, 161, 162, 168, 180, 184, 186, 188, 189, 207, 210, 216, 217, 219, 224, 230, 235, 240, 248, 252, 270, 276, 279, 280, 282, 288, 292, 310, 315, 322, 324, 329, 336, 345, 360, 365, 368, 372, 376, 378, 405, 414, 420, 423, 432, 434, 438, 460, 465, 470, 480, 483, 496, 504, 511, 540, 552, 558, 560, 564, 567, 584, 620, 621, 630, 644, 648, 651, 657, 658, 672, 690, 705, 713, 720, 730, 736, 744, 752, 756, 805, 810, 828, 837, 840, 846, 864, 868, 876, 920, 930, 940, 945, 966, 987, 992, 1008, 1022, 1035, 1080, 1081, 1085, 1095, 1104, 1116, 1120, 1128, 1134, 1168, 1240, 1242, 1260, 1269, 1288, 1296, 1302, 1314, 1316, 1380, 1395, 1410, 1426, 1440, 1449, 1457, 1460, 1488, 1504, 1512, 1533, 1610, 1620, 1645, 1656, 1674, 1679, 1680, 1692, 1736, 1752, 1840, 1860, 1863, 1880, 1890, 1932, 1953, 1971, 1974, 2016, 2044, 2070, 2115, 2139, 2160, 2162, 2170, 2190, 2208, 2232, 2256, 2263, 2268, 2336, 2415, 2480, 2484, 2511, 2520, 2538, 2555, 2576, 2592, 2604, 2628, 2632, 2760, 2790, 2820, 2835, 2852, 2898, 2914, 2920, 2961, 2976, 3024, 3066, 3105, 3220, 3240, 3243, 3255, 3285, 3290, 3312, 3348, 3358, 3360, 3384, 3431, 3472, 3504, 3565, 3680, 3720, 3726, 3760, 3780, 3807, 3864, 3906, 3942, 3948, 4088, 4140, 4185, 4230, 4278, 4320, 4324, 4340, 4347, 4371, 4380, 4464, 4512, 4526, 4536, 4599, 4830, 4935, 4960, 4968, 4991, 5022, 5037, 5040, 5076, 5110, 5152, 5208, 5256, 5264, 5405, 5520, 5580, 5640, 5670, 5704, 5796, 5828, 5840, 5859, 5913, 5922, 6048, 6132, 6210, 6345, 6417, 6440, 6480, 6486, 6510, 6570, 6580, 6624, 6696, 6716, 6768, 6789, 6862, 6944, 7008, 7130, 7245, 7285, 7440, 7452, 7520, 7560, 7567, 7614, 7665, 7728, 7812, 7884, 7896, 8176, 8280, 8370, 8395, 8460, 8556, 8648, 8680, 8694, 8742, 8760, 8883, 8928, 9052, 9072, 9198, 9315, 9660, 9729, 9765, 9855, 9870, 9936, 9982, 10044, 10074, 10080, 10152, 10199, 10220, 10293, 10416, 10512, 10528, 10695, 10810, 11040, 11160, 11280, 11315, 11340, 11408, 11592, 11656, 11680, 11718, 11753, 11826, 11844, 12264, 12420, 12555, 12690, 12834, 12880, 12960, 12972, 13020, 13041, 13113, 13140, 13160, 13392, 13432, 13536, 13578, 13724, 13797, 14260, 14490, 14570, 14805, 14880, 14904, 14973, 15111, 15120, 15134, 15228, 15330, 15456, 15624, 15768, 15792, 15841, 16215, 16352, 16560, 16740, 16790, 16920, 17112, 17155, 17296, 17360, 17388, 17484, 17520, 17577, 17766, 18104, 18144, 18396, 18630, 19035, 19251, 19320, 19458, 19530, 19710, 19740, 19872, 19964, 20088, 20148, 20304, 20367, 20398, 20440, 20586, 20832, 21024, 21390, 21620, 21735, 21855, 22320, 22560, 22630, 22680, 22701, 22816, 22995, 23184, 23312, 23436, 23506, 23652, 23688, 24017, 24528, 24840, 24955, 25110, 25185, 25380, 25668, 25760, 25944, 26040, 26082, 26226, 26280, 26320, 26649, 26784, 26864, 27156, 27448, 27594, 28520, 28980, 29140, 29187, 29295, 29565, 29610, 29808, 29946, 30222, 30240, 30268, 30456, 30597, 30660, 30879, 31248, 31536, 31584, 31682, 32085, 32430, 33120, 33480, 33511, 33580, 33840, 33945, 34224, 34310, 34592, 34720, 34776, 34968, 35040, 35154, 35259, 35532, 36208, 36792, 37260, 37835, 38070, 38502, 38640, 38916, 39060, 39339, 39420, 39480, 39928, 40176, 40296, 40608, 40734, 40796, 40880, 41172, 41391, 42780, 43240, 43470, 43710, 44415, 44640, 44919, 45260, 45333, 45360, 45402, 45990, 46368, 46624, 46872, 47012, 47304, 47376, 47523, 48034, 48645, 49056, 49680, 49910, 50220, 50370, 50760, 50995, 51336, 51465, 51888, 52049, 52080, 52164, 52452, 52560, 52640, 53298, 53728, 54312, 54896, 55188, 57040, 57753, 57960, 58280, 58374, 58590, 58765, 59130, 59220, 59616, 59892, 60444, 60536, 60912, 61101, 61194, 61320, 61758, 62496, 63072, 63364, 64170, 64860, 65205, 65565, 66960, 67022, 67160, 67680, 67890, 68103, 68448, 68620, 68985, 69552, 69936, 70308, 70518, 71064, 72051, 72416, 73584, 74520, 74865, 75555, 75670, 76140, 77004, 77280, 77832, 78120, 78678, 78840, 78913, 78960, 79205, 79856, 80352, 80592, 81468, 81592, 81760, 82344, 82782, 85560, 86480, 86940, 87420, 87561, 87885, 88830, 89838, 90520, 90666, 90720, 90804, 91791, 91980, 92637, 93744, 94024, 94608, 94752, 95046, 96068, 96255, 97290, 99360, 99820, 100440, 100533, 100740, 101520, 101835, 101990, 102672, 102930, 103776, 104098, 104160, 104328, 104904, 105120, 105777, 106361, 106596, 108624, 109792, 110376, 113505, 114080, 115506, 115920, 116560, 116748, 117180, 117530, 118017, 118260, 118440, 119784, 120085, 120888, 121072, 121824, 122202, 122388, 122640, 123516, 126728, 128340, 129720, 130410, 131130, 133245, 133920, 134044, 134320, 134757, 135780, 135999, 136206, 137240, 137970, 139104, 139872, 140616, 141036, 142128, 142569, 144102, 145935, 147168, 149040, 149730, 151110, 151340, 152280, 152985, 154008, 154395, 155664, 156147, 156240, 157356, 157680, 157826, 157920, 158410, 159712, 161184, 162936, 163184, 164688, 165564, 167555, 171120, 172960, 173880, 174840, 175122, 175770, 176295, 177660, 179676, 181040, 181332, 181608, 183303, 183582, 183960, 185274, 187488, 188048, 189216, 190092, 192136, 192510, 194580, 196695, 199640, 200880, 201066, 201480, 203040, 203670, 203980, 204309, 205344, 205860, 206955, 208196, 208656, 209808, 211554, 212722, 213192, 216153, 217248, 220752, 224595, 226665, 227010, 231012, 231840, 233120, 233496, 234360, 234577, 235060, 236034, 236520, 236739, 236880, 237615, 239568, 240170, 241776, 242144, 244404, 244776, 245280, 247032, 253456, 256680, 259440, 260245, 260820, 262260, 266490, 268088, 268640, 269514, 271560, 271998, 272412, 274480, 275373, 275940, 277911, 281232, 282072, 284256, 285138, 288204, 288765, 291870, 298080, 299460, 301599, 302220, 302680, 304560, 305505, 305970, 308016, 308790, 311328, 312294, 312480, 314712, 315360, 315652, 316820, 317331, 319083, 325872, 326368, 329376, 331128, 335110, 340515, 342240, 347760, 349680, 350244, 351540, 352590, 355320, 359352, 360255, 362080, 362664, 363216, 364343, 366606, 367164, 367920, 370548, 376096, 380184, 384272, 385020, 389160, 393390, 394565, 399280, 401760, 402132, 402960, 404271, 407340, 407960, 408618, 411720, 413910, 416392, 417312, 419616, 423108, 425444, 426384, 427707, 432306, 437805, 441504, 449190, 453330, 454020, 458955, 462024, 463185, 466992, 468441, 468720, 469154, 470120, 472068, 473040, 473478, 473760, 475230, 479136, 480340, 483552, 488808, 489552, 494064, 502665, 506912, 513360, 518880, 520490, 521640, 524520, 528885, 531805, 532980, 536176, 539028, 543120, 543996, 544824, 548960, 550746, 551880, 552391, 555822, 562464, 564144, 570276, 576408, 577530, 583740, 590085, 598920, 603198, 604440, 605360, 609120, 611010, 611940, 612927, 616032, 617580, 624588, 629424, 631304, 633640, 634662, 638166, 648459, 651744, 662256, 670220, 673785, 679995, 681030, 695520, 699360, 700488, 703080, 703731, 705180, 710217, 710640, 712845, 718704, 720510, 725328, 726432, 728686, 733212, 734328, 735840, 741096, 744527, 760368, 768544, 770040, 778320, 780735, 786780, 789130, 798560, 804264, 805920, 808542, 814680, 815920, 817236, 823440, 826119, 827820, 832784, 846216, 850888, 852768, 855414, 864612, 875610, 898380, 904797, 906660, 908040, 916515, 917910, 924048, 926370, 933984, 936882, 937440, 938308, 940240, 944136, 946080, 946956, 950460, 951993, 957249, 960680, 977616, 979104, 988128, 1005330, 1021545, 1026720, 1040980, 1043280, 1049040, 1057770, 1063610, 1065960, 1072352, 1078056, 1080765, 1086240, 1087992, 1089648, 1093029, 1101492, 1103760, 1104782, 1111644, 1128288, 1140552, 1152816, 1155060, 1167480, 1172885, 1180170, 1183695, 1197840, 1206396, 1208880, 1210720, 1222020, 1223880, 1225854, 1235160, 1249176, 1258848, 1262608, 1267280, 1269324, 1276332, 1283121, 1296918, 1324512, 1340440, 1347570, 1359990, 1362060, 1376865, 1389555, 1400976, 1405323, 1406160, 1407462, 1410360, 1420434, 1421280, 1425690, 1437408, 1441020, 1450656, 1457372, 1466424, 1468656, 1482192, 1489054, 1507995, 1520736, 1540080, 1556640, 1561470, 1573560, 1578260, 1586655, 1595415, 1608528, 1617084, 1629360, 1631840, 1634472, 1646880, 1652238, 1655640, 1657173, 1665568, 1692432, 1701776, 1710828, 1729224, 1751220, 1796760, 1809594, 1813320, 1816080, 1821715, 1833030, 1835820, 1848096, 1852740, 1873764, 1876616, 1880480, 1888272, 1893912, 1900920, 1903986, 1914498, 1921360, 1945377, 1955232, 2010660, 2021355, 2043090, 2081960, 2086560, 2098080, 2111193, 2115540, 2127220, 2130651, 2131920, 2138535, 2156112, 2161530, 2175984, 2179296, 2186058, 2202984, 2207520, 2209564, 2223288, 2233581, 2281104, 2305632, 2310120, 2334960, 2342205, 2345770, 2360340, 2367390, 2395680, 2412792, 2417760, 2444040, 2446303, 2447760, 2451708, 2470320, 2498352, 2525216, 2534560, 2538648, 2552664, 2566242, 2593836, 2680880, 2695140, 2714391, 2719980, 2724120, 2753730, 2761955, 2779110, 2801952, 2810646, 2812320, 2814924, 2820720, 2840868, 2851380, 2871747, 2882040, 2914744, 2932848, 2937312, 2964384, 2978108, 3015990, 3064635, 3080160, 3122940, 3147120, 3156520, 3173310, 3190830, 3217056, 3234168, 3242295, 3258720, 3268944, 3279087, 3304476, 3311280, 3314346, 3384864, 3403552, 3421656, 3458448, 3502440, 3518655, 3551085, 3593520, 3619188, 3626640, 3632160, 3643430, 3666060, 3671640, 3705480, 3722635, 3747528, 3753232, 3776544, 3787824, 3801840, 3807972, 3828996, 3842720, 3890754, 4021320, 4042710, 4086180, 4130595, 4163920, 4215969, 4222386, 4231080, 4254440, 4261302, 4263840, 4277070, 4312224, 4323060, 4351968, 4372116, 4405968, 4419128, 4446576, 4467162, 4523985, 4562208, 4620240, 4669920, 4684410, 4691540, 4720680, 4734780, 4759965, 4786245, 4825584, 4888080, 4892606, 4895520, 4903416, 4940640, 4971519, 4996704, 5077296, 5105328, 5132484, 5187672, 5361760, 5390280, 5428782, 5439960, 5448240, 5465145, 5507460, 5523910, 5558220, 5621292, 5629848, 5641440, 5681736, 5702760, 5743494, 5764080, 5829488, 5865696, 5956216, 6031980, 6129270, 6245880, 6294240, 6313040, 6333579, 6346620, 6381660, 6391953, 6415605, 6468336, 6484590, 6537888, 6558174, 6608952, 6622560, 6628692, 6700743, 6843312, 6916896, 7004880, 7026615, 7037310, 7102170, 7187040, 7238376, 7253280, 7286860, 7332120, 7338909, 7343280, 7410960, 7445270, 7495056, 7506464, 7575648, 7603680, 7615944, 7657992, 7781508, 8042640, 8085420, 8172360, 8261190, 8285865, 8327840, 8431938, 8444772, 8462160, 8508880, 8522604, 8554140, 8615241, 8646120, 8744232, 8811936, 8838256, 8893152, 8934324, 9047970, 9240480, 9368820, 9383080, 9441360, 9469560, 9519930, 9572490, 9651168, 9726885, 9776160, 9785212, 9806832, 9837261, 9943038, 10154592, 10210656, 10264968, 10375344, 10555965, 10653255, 10780560, 10857564, 10879920, 10896480, 10930290, 11014920, 11047820, 11116440, 11167905, 11242584, 11259696, 11363472, 11405520, 11486988, 11528160, 11658976, 11912432, 12063960, 12231515, 12258540, 12491760, 12626080, 12667158, 12693240, 12763320, 12783906, 12831210, 12936672, 12969180, 13116348, 13217904, 13257384, 13401486, 13571955, 13686624, 14009760, 14053230, 14074620, 14204340, 14358735, 14476752, 14573720, 14664240, 14677818, 14686560, 14821920, 14890540, 14914557, 14990112, 15231888, 15315984, 15563016, 16085280, 16170840, 16344720, 16395435, 16522380, 16571730, 16863876, 16889544, 16924320, 17017760, 17045208, 17108280, 17124121, 17230482, 17292240, 17488464, 17676512, 17868648, 18095940, 18737640, 18766160, 18882720, 18939120, 19000737, 19039860, 19144980, 19453770, 19570424, 19613664, 19674522, 19886076, 20102229, 20529936, 20750688, 21079845, 21111930, 21306510, 21561120, 21715128, 21759840, 21860580, 22016727, 22029840, 22095640, 22232880, 22335810, 22485168, 22519392, 22726944, 22811040, 22973976, 23824864, 24127920, 24463030, 24517080, 24857595, 24983520, 25334316, 25386480, 25526640, 25567812, 25662420, 25938360, 26232696, 26435808, 26514768, 26802972, 27143910, 28106460, 28149240, 28408680, 28717470, 28953504, 29147440, 29328480, 29355636, 29511783, 29781080, 29829114, 30463776, 30631968, 31126032, 31667895, 31959765, 32341680, 32689440, 32790870, 33044760, 33143460, 33503715, 33727752, 33779088, 34090416, 34216560, 34248242, 34460964, 34584480, 34976928, 35737296, 36191880, 36694545, 37475280, 37532320, 37878240, 38001474, 38079720, 38289960, 38907540, 39140848, 39349044, 39772152, 40204458, 41059872, 42159690, 42223860, 42613020, 43076205, 43430256, 43721160, 44033454, 44059680, 44191280, 44465760, 44671620, 44743671, 44970336, 45947952, 48255840, 48926060, 49034160, 49186305, 49715190, 50668632, 50772960, 51053280, 51135624, 51324840, 51372363, 51876720, 52465392, 53029536, 53605944, 54287820, 56212920, 56298480, 56817360, 57434940, 58294880, 58711272, 59023566, 59562160, 59658228, 60306687, 62252064, 63335790, 63919530, 64683360, 65581740, 66050181, 66089520, 66286920, 67007430, 67455504, 67558176, 68180832, 68433120, 68496484, 68921928, 71474592, 72383760, 73389090, 74572785, 74950560, 76002948, 76159440, 76579920, 77815080, 78281696, 78698088, 79544304, 80408916, 84319380, 84447720, 85226040, 85620605, 86152410, 86860512, 87442320, 88066908, 88382560, 89343240, 89487342, 91895904, 95003685, 97852120, 98068320, 98372610, 99430380, 100511145, 101337264, 102271248, 102649680, 102744726, 103753440, 104930784, 107211888, 108575640, 110083635, 112425840, 112596960, 113634720, 114869880, 117422544, 118047132, 119124320, 119316456, 120613374, 126671580, 127839060, 131163480, 132100362, 132179040, 132573840, 134014860, 134911008, 136992968, 137843856, 144767520, 146778180, 147558915, 149145570, 152005896, 152318880, 153159840, 154117089, 155630160, 157396176, 159088608, 160817832, 168638760, 168895440, 170452080, 171241210, 172304820, 174884640, 176133816, 178686480, 178974684, 190007370, 195704240, 196745220, 198150543, 198860760, 201022290, 202674528, 204542496, 205299360, 205489452, 214423776, 217151280, 220167270, 223718355, 224851680, 229739760, 234845088, 236094264, 238632912, 241226748, 253343160, 255678120, 256861815, 262326960, 264200724, 265147680, 268029720, 273985936, 275687712, 293556360, 295117830, 298291140, 301533435, 304011792, 308234178, 311260320, 314792352, 321635664, 330250905, 337277520, 337790880, 340904160, 342482420, 344609640, 352267632, 357372960, 357949368, 380014740, 391408480, 393490440, 396301086, 397721520, 402044580, 410978904, 434302560, 440334540, 447436710, 459479520, 462351267, 472188528, 477265824, 482453496, 506686320, 511356240, 513723630, 524653920, 528401448, 536059440, 547971872, 587112720, 590235660, 596582280, 603066870, 608023584, 616468356, 643271328, 660501810, 674555040, 684964840, 689219280, 704535264, 715898736, 760029480, 770585445, 786980880, 792602172, 795443040, 804089160, 821957808, 880669080, 894873420, 924702534, 944377056, 964906992, 990752715, 1013372640, 1022712480, 1027447260, 1056802896, 1072118880, 1174225440, 1180471320, 1193164560, 1206133740, 1232936712, 1321003620, 1369929680, 1378438560, 1387053801, 1431797472, 1520058960, 1541170890, 1573961760, 1585204344, 1608178320, 1643915616, 1761338160, 1789746840, 1849405068, 1929813984, 1981505430, 2054894520, 2113605792, 2311756335, 2360942640, 2386329120, 2412267480, 2465873424, 2642007240, 2739859360, 2774107602, 3040117920, 3082341780, 3170408688, 3216356640, 3522676320, 3579493680, 3698810136, 3963010860, 4109789040, 4623512670, 4721885280, 4824534960, 4931746848, 5284014480, 5548215204, 6164683560, 6340817376, 6935269005, 7158987360, 7397620272, 7926021720, 8219578080, 9247025340, 9649069920, 10568028960, 11096430408, 12329367120, 13870538010, 14795240544, 15852043440, 18494050680, 22192860816, 24658734240, 27741076020, 31704086880, 36988101360, 44385721632, 55482152040, 73976202720, 110964304080, 221928608160]

約数ペア:

[(1, 221928608160), (2, 110964304080), (3, 73976202720), (4, 55482152040), (5, 44385721632), (6, 36988101360), (7, 31704086880), (8, 27741076020), (9, 24658734240), (10, 22192860816), (12, 18494050680), (14, 15852043440), (15, 14795240544), (16, 13870538010), (18, 12329367120), (20, 11096430408), (21, 10568028960), (23, 9649069920), (24, 9247025340), (27, 8219578080), (28, 7926021720), (30, 7397620272), (31, 7158987360), (32, 6935269005), (35, 6340817376), (36, 6164683560), (40, 5548215204), (42, 5284014480), (45, 4931746848), (46, 4824534960), (47, 4721885280), (48, 4623512670), (54, 4109789040), (56, 3963010860), (60, 3698810136), (62, 3579493680), (63, 3522676320), (69, 3216356640), (70, 3170408688), (72, 3082341780), (73, 3040117920), (80, 2774107602), (81, 2739859360), (84, 2642007240), (90, 2465873424), (92, 2412267480), (93, 2386329120), (94, 2360942640), (96, 2311756335), (105, 2113605792), (108, 2054894520), (112, 1981505430), (115, 1929813984), (120, 1849405068), (124, 1789746840), (126, 1761338160), (135, 1643915616), (138, 1608178320), (140, 1585204344), (141, 1573961760), (144, 1541170890), (146, 1520058960), (155, 1431797472), (160, 1387053801), (161, 1378438560), (162, 1369929680), (168, 1321003620), (180, 1232936712), (184, 1206133740), (186, 1193164560), (188, 1180471320), (189, 1174225440), (207, 1072118880), (210, 1056802896), (216, 1027447260), (217, 1022712480), (219, 1013372640), (224, 990752715), (230, 964906992), (235, 944377056), (240, 924702534), (248, 894873420), (252, 880669080), (270, 821957808), (276, 804089160), (279, 795443040), (280, 792602172), (282, 786980880), (288, 770585445), (292, 760029480), (310, 715898736), (315, 704535264), (322, 689219280), (324, 684964840), (329, 674555040), (336, 660501810), (345, 643271328), (360, 616468356), (365, 608023584), (368, 603066870), (372, 596582280), (376, 590235660), (378, 587112720), (405, 547971872), (414, 536059440), (420, 528401448), (423, 524653920), (432, 513723630), (434, 511356240), (438, 506686320), (460, 482453496), (465, 477265824), (470, 472188528), (480, 462351267), (483, 459479520), (496, 447436710), (504, 440334540), (511, 434302560), (540, 410978904), (552, 402044580), (558, 397721520), (560, 396301086), (564, 393490440), (567, 391408480), (584, 380014740), (620, 357949368), (621, 357372960), (630, 352267632), (644, 344609640), (648, 342482420), (651, 340904160), (657, 337790880), (658, 337277520), (672, 330250905), (690, 321635664), (705, 314792352), (713, 311260320), (720, 308234178), (730, 304011792), (736, 301533435), (744, 298291140), (752, 295117830), (756, 293556360), (805, 275687712), (810, 273985936), (828, 268029720), (837, 265147680), (840, 264200724), (846, 262326960), (864, 256861815), (868, 255678120), (876, 253343160), (920, 241226748), (930, 238632912), (940, 236094264), (945, 234845088), (966, 229739760), (987, 224851680), (992, 223718355), (1008, 220167270), (1022, 217151280), (1035, 214423776), (1080, 205489452), (1081, 205299360), (1085, 204542496), (1095, 202674528), (1104, 201022290), (1116, 198860760), (1120, 198150543), (1128, 196745220), (1134, 195704240), (1168, 190007370), (1240, 178974684), (1242, 178686480), (1260, 176133816), (1269, 174884640), (1288, 172304820), (1296, 171241210), (1302, 170452080), (1314, 168895440), (1316, 168638760), (1380, 160817832), (1395, 159088608), (1410, 157396176), (1426, 155630160), (1440, 154117089), (1449, 153159840), (1457, 152318880), (1460, 152005896), (1488, 149145570), (1504, 147558915), (1512, 146778180), (1533, 144767520), (1610, 137843856), (1620, 136992968), (1645, 134911008), (1656, 134014860), (1674, 132573840), (1679, 132179040), (1680, 132100362), (1692, 131163480), (1736, 127839060), (1752, 126671580), (1840, 120613374), (1860, 119316456), (1863, 119124320), (1880, 118047132), (1890, 117422544), (1932, 114869880), (1953, 113634720), (1971, 112596960), (1974, 112425840), (2016, 110083635), (2044, 108575640), (2070, 107211888), (2115, 104930784), (2139, 103753440), (2160, 102744726), (2162, 102649680), (2170, 102271248), (2190, 101337264), (2208, 100511145), (2232, 99430380), (2256, 98372610), (2263, 98068320), (2268, 97852120), (2336, 95003685), (2415, 91895904), (2480, 89487342), (2484, 89343240), (2511, 88382560), (2520, 88066908), (2538, 87442320), (2555, 86860512), (2576, 86152410), (2592, 85620605), (2604, 85226040), (2628, 84447720), (2632, 84319380), (2760, 80408916), (2790, 79544304), (2820, 78698088), (2835, 78281696), (2852, 77815080), (2898, 76579920), (2914, 76159440), (2920, 76002948), (2961, 74950560), (2976, 74572785), (3024, 73389090), (3066, 72383760), (3105, 71474592), (3220, 68921928), (3240, 68496484), (3243, 68433120), (3255, 68180832), (3285, 67558176), (3290, 67455504), (3312, 67007430), (3348, 66286920), (3358, 66089520), (3360, 66050181), (3384, 65581740), (3431, 64683360), (3472, 63919530), (3504, 63335790), (3565, 62252064), (3680, 60306687), (3720, 59658228), (3726, 59562160), (3760, 59023566), (3780, 58711272), (3807, 58294880), (3864, 57434940), (3906, 56817360), (3942, 56298480), (3948, 56212920), (4088, 54287820), (4140, 53605944), (4185, 53029536), (4230, 52465392), (4278, 51876720), (4320, 51372363), (4324, 51324840), (4340, 51135624), (4347, 51053280), (4371, 50772960), (4380, 50668632), (4464, 49715190), (4512, 49186305), (4526, 49034160), (4536, 48926060), (4599, 48255840), (4830, 45947952), (4935, 44970336), (4960, 44743671), (4968, 44671620), (4991, 44465760), (5022, 44191280), (5037, 44059680), (5040, 44033454), (5076, 43721160), (5110, 43430256), (5152, 43076205), (5208, 42613020), (5256, 42223860), (5264, 42159690), (5405, 41059872), (5520, 40204458), (5580, 39772152), (5640, 39349044), (5670, 39140848), (5704, 38907540), (5796, 38289960), (5828, 38079720), (5840, 38001474), (5859, 37878240), (5913, 37532320), (5922, 37475280), (6048, 36694545), (6132, 36191880), (6210, 35737296), (6345, 34976928), (6417, 34584480), (6440, 34460964), (6480, 34248242), (6486, 34216560), (6510, 34090416), (6570, 33779088), (6580, 33727752), (6624, 33503715), (6696, 33143460), (6716, 33044760), (6768, 32790870), (6789, 32689440), (6862, 32341680), (6944, 31959765), (7008, 31667895), (7130, 31126032), (7245, 30631968), (7285, 30463776), (7440, 29829114), (7452, 29781080), (7520, 29511783), (7560, 29355636), (7567, 29328480), (7614, 29147440), (7665, 28953504), (7728, 28717470), (7812, 28408680), (7884, 28149240), (7896, 28106460), (8176, 27143910), (8280, 26802972), (8370, 26514768), (8395, 26435808), (8460, 26232696), (8556, 25938360), (8648, 25662420), (8680, 25567812), (8694, 25526640), (8742, 25386480), (8760, 25334316), (8883, 24983520), (8928, 24857595), (9052, 24517080), (9072, 24463030), (9198, 24127920), (9315, 23824864), (9660, 22973976), (9729, 22811040), (9765, 22726944), (9855, 22519392), (9870, 22485168), (9936, 22335810), (9982, 22232880), (10044, 22095640), (10074, 22029840), (10080, 22016727), (10152, 21860580), (10199, 21759840), (10220, 21715128), (10293, 21561120), (10416, 21306510), (10512, 21111930), (10528, 21079845), (10695, 20750688), (10810, 20529936), (11040, 20102229), (11160, 19886076), (11280, 19674522), (11315, 19613664), (11340, 19570424), (11408, 19453770), (11592, 19144980), (11656, 19039860), (11680, 19000737), (11718, 18939120), (11753, 18882720), (11826, 18766160), (11844, 18737640), (12264, 18095940), (12420, 17868648), (12555, 17676512), (12690, 17488464), (12834, 17292240), (12880, 17230482), (12960, 17124121), (12972, 17108280), (13020, 17045208), (13041, 17017760), (13113, 16924320), (13140, 16889544), (13160, 16863876), (13392, 16571730), (13432, 16522380), (13536, 16395435), (13578, 16344720), (13724, 16170840), (13797, 16085280), (14260, 15563016), (14490, 15315984), (14570, 15231888), (14805, 14990112), (14880, 14914557), (14904, 14890540), (14973, 14821920), (15111, 14686560), (15120, 14677818), (15134, 14664240), (15228, 14573720), (15330, 14476752), (15456, 14358735), (15624, 14204340), (15768, 14074620), (15792, 14053230), (15841, 14009760), (16215, 13686624), (16352, 13571955), (16560, 13401486), (16740, 13257384), (16790, 13217904), (16920, 13116348), (17112, 12969180), (17155, 12936672), (17296, 12831210), (17360, 12783906), (17388, 12763320), (17484, 12693240), (17520, 12667158), (17577, 12626080), (17766, 12491760), (18104, 12258540), (18144, 12231515), (18396, 12063960), (18630, 11912432), (19035, 11658976), (19251, 11528160), (19320, 11486988), (19458, 11405520), (19530, 11363472), (19710, 11259696), (19740, 11242584), (19872, 11167905), (19964, 11116440), (20088, 11047820), (20148, 11014920), (20304, 10930290), (20367, 10896480), (20398, 10879920), (20440, 10857564), (20586, 10780560), (20832, 10653255), (21024, 10555965), (21390, 10375344), (21620, 10264968), (21735, 10210656), (21855, 10154592), (22320, 9943038), (22560, 9837261), (22630, 9806832), (22680, 9785212), (22701, 9776160), (22816, 9726885), (22995, 9651168), (23184, 9572490), (23312, 9519930), (23436, 9469560), (23506, 9441360), (23652, 9383080), (23688, 9368820), (24017, 9240480), (24528, 9047970), (24840, 8934324), (24955, 8893152), (25110, 8838256), (25185, 8811936), (25380, 8744232), (25668, 8646120), (25760, 8615241), (25944, 8554140), (26040, 8522604), (26082, 8508880), (26226, 8462160), (26280, 8444772), (26320, 8431938), (26649, 8327840), (26784, 8285865), (26864, 8261190), (27156, 8172360), (27448, 8085420), (27594, 8042640), (28520, 7781508), (28980, 7657992), (29140, 7615944), (29187, 7603680), (29295, 7575648), (29565, 7506464), (29610, 7495056), (29808, 7445270), (29946, 7410960), (30222, 7343280), (30240, 7338909), (30268, 7332120), (30456, 7286860), (30597, 7253280), (30660, 7238376), (30879, 7187040), (31248, 7102170), (31536, 7037310), (31584, 7026615), (31682, 7004880), (32085, 6916896), (32430, 6843312), (33120, 6700743), (33480, 6628692), (33511, 6622560), (33580, 6608952), (33840, 6558174), (33945, 6537888), (34224, 6484590), (34310, 6468336), (34592, 6415605), (34720, 6391953), (34776, 6381660), (34968, 6346620), (35040, 6333579), (35154, 6313040), (35259, 6294240), (35532, 6245880), (36208, 6129270), (36792, 6031980), (37260, 5956216), (37835, 5865696), (38070, 5829488), (38502, 5764080), (38640, 5743494), (38916, 5702760), (39060, 5681736), (39339, 5641440), (39420, 5629848), (39480, 5621292), (39928, 5558220), (40176, 5523910), (40296, 5507460), (40608, 5465145), (40734, 5448240), (40796, 5439960), (40880, 5428782), (41172, 5390280), (41391, 5361760), (42780, 5187672), (43240, 5132484), (43470, 5105328), (43710, 5077296), (44415, 4996704), (44640, 4971519), (44919, 4940640), (45260, 4903416), (45333, 4895520), (45360, 4892606), (45402, 4888080), (45990, 4825584), (46368, 4786245), (46624, 4759965), (46872, 4734780), (47012, 4720680), (47304, 4691540), (47376, 4684410), (47523, 4669920), (48034, 4620240), (48645, 4562208), (49056, 4523985), (49680, 4467162), (49910, 4446576), (50220, 4419128), (50370, 4405968), (50760, 4372116), (50995, 4351968), (51336, 4323060), (51465, 4312224), (51888, 4277070), (52049, 4263840), (52080, 4261302), (52164, 4254440), (52452, 4231080), (52560, 4222386), (52640, 4215969), (53298, 4163920), (53728, 4130595), (54312, 4086180), (54896, 4042710), (55188, 4021320), (57040, 3890754), (57753, 3842720), (57960, 3828996), (58280, 3807972), (58374, 3801840), (58590, 3787824), (58765, 3776544), (59130, 3753232), (59220, 3747528), (59616, 3722635), (59892, 3705480), (60444, 3671640), (60536, 3666060), (60912, 3643430), (61101, 3632160), (61194, 3626640), (61320, 3619188), (61758, 3593520), (62496, 3551085), (63072, 3518655), (63364, 3502440), (64170, 3458448), (64860, 3421656), (65205, 3403552), (65565, 3384864), (66960, 3314346), (67022, 3311280), (67160, 3304476), (67680, 3279087), (67890, 3268944), (68103, 3258720), (68448, 3242295), (68620, 3234168), (68985, 3217056), (69552, 3190830), (69936, 3173310), (70308, 3156520), (70518, 3147120), (71064, 3122940), (72051, 3080160), (72416, 3064635), (73584, 3015990), (74520, 2978108), (74865, 2964384), (75555, 2937312), (75670, 2932848), (76140, 2914744), (77004, 2882040), (77280, 2871747), (77832, 2851380), (78120, 2840868), (78678, 2820720), (78840, 2814924), (78913, 2812320), (78960, 2810646), (79205, 2801952), (79856, 2779110), (80352, 2761955), (80592, 2753730), (81468, 2724120), (81592, 2719980), (81760, 2714391), (82344, 2695140), (82782, 2680880), (85560, 2593836), (86480, 2566242), (86940, 2552664), (87420, 2538648), (87561, 2534560), (87885, 2525216), (88830, 2498352), (89838, 2470320), (90520, 2451708), (90666, 2447760), (90720, 2446303), (90804, 2444040), (91791, 2417760), (91980, 2412792), (92637, 2395680), (93744, 2367390), (94024, 2360340), (94608, 2345770), (94752, 2342205), (95046, 2334960), (96068, 2310120), (96255, 2305632), (97290, 2281104), (99360, 2233581), (99820, 2223288), (100440, 2209564), (100533, 2207520), (100740, 2202984), (101520, 2186058), (101835, 2179296), (101990, 2175984), (102672, 2161530), (102930, 2156112), (103776, 2138535), (104098, 2131920), (104160, 2130651), (104328, 2127220), (104904, 2115540), (105120, 2111193), (105777, 2098080), (106361, 2086560), (106596, 2081960), (108624, 2043090), (109792, 2021355), (110376, 2010660), (113505, 1955232), (114080, 1945377), (115506, 1921360), (115920, 1914498), (116560, 1903986), (116748, 1900920), (117180, 1893912), (117530, 1888272), (118017, 1880480), (118260, 1876616), (118440, 1873764), (119784, 1852740), (120085, 1848096), (120888, 1835820), (121072, 1833030), (121824, 1821715), (122202, 1816080), (122388, 1813320), (122640, 1809594), (123516, 1796760), (126728, 1751220), (128340, 1729224), (129720, 1710828), (130410, 1701776), (131130, 1692432), (133245, 1665568), (133920, 1657173), (134044, 1655640), (134320, 1652238), (134757, 1646880), (135780, 1634472), (135999, 1631840), (136206, 1629360), (137240, 1617084), (137970, 1608528), (139104, 1595415), (139872, 1586655), (140616, 1578260), (141036, 1573560), (142128, 1561470), (142569, 1556640), (144102, 1540080), (145935, 1520736), (147168, 1507995), (149040, 1489054), (149730, 1482192), (151110, 1468656), (151340, 1466424), (152280, 1457372), (152985, 1450656), (154008, 1441020), (154395, 1437408), (155664, 1425690), (156147, 1421280), (156240, 1420434), (157356, 1410360), (157680, 1407462), (157826, 1406160), (157920, 1405323), (158410, 1400976), (159712, 1389555), (161184, 1376865), (162936, 1362060), (163184, 1359990), (164688, 1347570), (165564, 1340440), (167555, 1324512), (171120, 1296918), (172960, 1283121), (173880, 1276332), (174840, 1269324), (175122, 1267280), (175770, 1262608), (176295, 1258848), (177660, 1249176), (179676, 1235160), (181040, 1225854), (181332, 1223880), (181608, 1222020), (183303, 1210720), (183582, 1208880), (183960, 1206396), (185274, 1197840), (187488, 1183695), (188048, 1180170), (189216, 1172885), (190092, 1167480), (192136, 1155060), (192510, 1152816), (194580, 1140552), (196695, 1128288), (199640, 1111644), (200880, 1104782), (201066, 1103760), (201480, 1101492), (203040, 1093029), (203670, 1089648), (203980, 1087992), (204309, 1086240), (205344, 1080765), (205860, 1078056), (206955, 1072352), (208196, 1065960), (208656, 1063610), (209808, 1057770), (211554, 1049040), (212722, 1043280), (213192, 1040980), (216153, 1026720), (217248, 1021545), (220752, 1005330), (224595, 988128), (226665, 979104), (227010, 977616), (231012, 960680), (231840, 957249), (233120, 951993), (233496, 950460), (234360, 946956), (234577, 946080), (235060, 944136), (236034, 940240), (236520, 938308), (236739, 937440), (236880, 936882), (237615, 933984), (239568, 926370), (240170, 924048), (241776, 917910), (242144, 916515), (244404, 908040), (244776, 906660), (245280, 904797), (247032, 898380), (253456, 875610), (256680, 864612), (259440, 855414), (260245, 852768), (260820, 850888), (262260, 846216), (266490, 832784), (268088, 827820), (268640, 826119), (269514, 823440), (271560, 817236), (271998, 815920), (272412, 814680), (274480, 808542), (275373, 805920), (275940, 804264), (277911, 798560), (281232, 789130), (282072, 786780), (284256, 780735), (285138, 778320), (288204, 770040), (288765, 768544), (291870, 760368), (298080, 744527), (299460, 741096), (301599, 735840), (302220, 734328), (302680, 733212), (304560, 728686), (305505, 726432), (305970, 725328), (308016, 720510), (308790, 718704), (311328, 712845), (312294, 710640), (312480, 710217), (314712, 705180), (315360, 703731), (315652, 703080), (316820, 700488), (317331, 699360), (319083, 695520), (325872, 681030), (326368, 679995), (329376, 673785), (331128, 670220), (335110, 662256), (340515, 651744), (342240, 648459), (347760, 638166), (349680, 634662), (350244, 633640), (351540, 631304), (352590, 629424), (355320, 624588), (359352, 617580), (360255, 616032), (362080, 612927), (362664, 611940), (363216, 611010), (364343, 609120), (366606, 605360), (367164, 604440), (367920, 603198), (370548, 598920), (376096, 590085), (380184, 583740), (384272, 577530), (385020, 576408), (389160, 570276), (393390, 564144), (394565, 562464), (399280, 555822), (401760, 552391), (402132, 551880), (402960, 550746), (404271, 548960), (407340, 544824), (407960, 543996), (408618, 543120), (411720, 539028), (413910, 536176), (416392, 532980), (417312, 531805), (419616, 528885), (423108, 524520), (425444, 521640), (426384, 520490), (427707, 518880), (432306, 513360), (437805, 506912), (441504, 502665), (449190, 494064), (453330, 489552), (454020, 488808), (458955, 483552), (462024, 480340), (463185, 479136), (466992, 475230), (468441, 473760), (468720, 473478), (469154, 473040), (470120, 472068)]