363208315680

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{107}}^1$

素因数の和:260

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 68, 70, 71, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 107, 108, 112, 119, 120, 124, 126, 135, 136, 140, 142, 144, 153, 155, 160, 162, 168, 170, 180, 186, 189, 204, 210, 213, 214, 216, 217, 224, 238, 240, 248, 252, 255, 270, 272, 279, 280, 284, 288, 306, 310, 315, 321, 324, 336, 340, 355, 357, 360, 372, 378, 405, 408, 420, 426, 428, 432, 434, 459, 465, 476, 480, 496, 497, 504, 510, 527, 535, 540, 544, 558, 560, 567, 568, 595, 612, 620, 630, 639, 642, 648, 651, 672, 680, 710, 714, 720, 744, 749, 756, 765, 810, 816, 837, 840, 852, 856, 864, 868, 918, 930, 945, 952, 963, 992, 994, 1008, 1020, 1054, 1065, 1070, 1071, 1080, 1085, 1116, 1120, 1134, 1136, 1190, 1207, 1224, 1240, 1260, 1278, 1284, 1296, 1302, 1360, 1377, 1395, 1420, 1428, 1440, 1488, 1491, 1498, 1512, 1530, 1581, 1605, 1620, 1632, 1674, 1680, 1704, 1712, 1736, 1785, 1819, 1836, 1860, 1890, 1904, 1917, 1926, 1953, 1988, 2016, 2040, 2108, 2130, 2140, 2142, 2160, 2170, 2201, 2232, 2247, 2268, 2272, 2295, 2380, 2414, 2448, 2480, 2485, 2511, 2520, 2556, 2568, 2592, 2604, 2635, 2720, 2754, 2790, 2835, 2840, 2856, 2889, 2976, 2982, 2996, 3024, 3060, 3162, 3195, 3210, 3213, 3240, 3255, 3317, 3348, 3360, 3408, 3424, 3472, 3570, 3621, 3638, 3672, 3689, 3720, 3745, 3780, 3808, 3834, 3852, 3906, 3976, 4080, 4185, 4216, 4260, 4280, 4284, 4320, 4340, 4402, 4464, 4473, 4494, 4536, 4590, 4743, 4760, 4815, 4828, 4896, 4960, 4970, 5022, 5040, 5112, 5136, 5208, 5270, 5355, 5457, 5508, 5580, 5670, 5680, 5712, 5751, 5778, 5859, 5964, 5992, 6035, 6048, 6120, 6324, 6390, 6420, 6426, 6480, 6510, 6603, 6634, 6696, 6741, 6816, 6885, 6944, 7140, 7242, 7276, 7344, 7378, 7440, 7455, 7490, 7560, 7597, 7668, 7704, 7812, 7905, 7952, 8160, 8370, 8432, 8449, 8520, 8560, 8568, 8667, 8680, 8804, 8928, 8946, 8988, 9072, 9095, 9180, 9486, 9520, 9585, 9630, 9639, 9656, 9765, 9940, 9951, 10044, 10080, 10224, 10272, 10416, 10540, 10710, 10863, 10914, 11005, 11016, 11067, 11160, 11235, 11340, 11360, 11424, 11502, 11556, 11718, 11928, 11984, 12070, 12240, 12555, 12648, 12733, 12780, 12840, 12852, 12960, 13020, 13206, 13268, 13392, 13419, 13482, 13770, 14229, 14280, 14445, 14484, 14552, 14688, 14756, 14880, 14910, 14980, 15120, 15194, 15336, 15407, 15408, 15624, 15810, 15904, 16065, 16371, 16585, 16740, 16864, 16898, 17040, 17120, 17136, 17334, 17360, 17577, 17608, 17892, 17976, 18105, 18144, 18190, 18360, 18445, 18972, 19040, 19170, 19260, 19278, 19312, 19530, 19809, 19880, 19902, 20088, 20223, 20448, 20832, 21080, 21420, 21726, 21828, 22010, 22032, 22134, 22320, 22365, 22470, 22680, 22791, 23004, 23112, 23219, 23436, 23715, 23856, 23968, 24140, 24480, 25110, 25296, 25347, 25466, 25560, 25680, 25704, 26040, 26412, 26536, 26784, 26838, 26964, 27285, 27540, 28458, 28560, 28755, 28890, 28968, 29104, 29295, 29512, 29820, 29853, 29960, 30240, 30388, 30672, 30814, 30816, 31248, 31620, 32130, 32589, 32742, 33015, 33170, 33201, 33480, 33705, 33796, 34080, 34272, 34668, 34720, 35154, 35216, 35784, 35952, 36210, 36380, 36720, 36890, 37417, 37944, 37985, 38199, 38340, 38520, 38556, 38624, 39060, 39618, 39760, 39804, 40176, 40257, 40446, 42160, 42245, 42687, 42840, 43335, 43452, 43656, 44020, 44064, 44268, 44640, 44730, 44940, 45360, 45582, 46008, 46221, 46224, 46438, 46872, 47430, 47712, 48195, 48280, 49113, 49755, 50220, 50592, 50694, 50932, 51120, 51360, 51408, 52080, 52824, 53072, 53179, 53676, 53928, 54315, 54570, 55080, 55335, 56389, 56916, 57120, 57510, 57780, 57936, 58208, 58590, 59024, 59427, 59640, 59706, 59920, 60669, 60776, 61344, 61628, 62496, 63240, 63665, 64260, 65178, 65484, 66030, 66340, 66402, 66960, 67095, 67410, 67592, 68373, 69336, 69657, 70308, 70432, 71145, 71568, 71904, 72420, 72760, 73440, 73780, 74834, 75888, 75970, 76041, 76398, 76680, 77035, 77040, 77112, 78120, 79236, 79520, 79608, 80352, 80514, 80892, 81855, 84320, 84490, 85374, 85680, 86670, 86904, 87312, 87885, 88040, 88536, 89460, 89559, 89880, 90720, 91164, 92016, 92442, 92448, 92876, 93744, 94860, 96390, 96560, 97767, 98226, 99045, 99510, 99603, 100440, 101115, 101388, 101864, 102240, 102816, 104160, 105648, 106144, 106358, 107352, 107856, 108630, 109140, 110160, 110670, 112251, 112778, 113832, 113955, 114597, 115020, 115560, 115872, 116095, 117180, 118048, 118854, 119280, 119412, 119840, 121338, 121552, 123256, 126480, 126735, 127330, 128520, 129149, 130356, 130968, 132060, 132680, 132804, 133920, 134190, 134820, 135184, 136746, 138663, 138672, 139314, 140616, 142290, 143136, 144840, 145520, 147339, 147560, 149265, 149668, 151776, 151940, 152082, 152796, 153360, 154070, 154080, 154224, 156240, 158472, 159216, 159537, 161028, 161784, 162945, 163710, 166005, 168980, 169167, 170748, 171360, 173340, 173808, 174624, 175770, 176080, 177072, 178281, 178920, 179118, 179760, 182328, 184032, 184884, 185752, 187085, 187488, 189720, 190995, 192780, 193120, 195534, 196452, 198090, 199020, 199206, 200880, 201285, 202230, 202776, 203728, 205119, 208971, 211296, 212716, 213435, 214704, 215712, 217260, 218280, 220320, 221340, 224502, 225556, 227664, 227910, 228123, 229194, 230040, 231105, 231120, 232190, 234360, 235507, 237708, 238560, 238824, 242676, 243104, 245565, 246512, 252960, 253470, 254660, 257040, 258298, 260712, 261919, 261936, 264120, 265360, 265608, 265895, 268380, 268677, 269640, 270368, 273492, 277326, 277344, 278628, 281232, 281945, 284580, 289680, 291040, 294678, 295120, 297135, 298530, 298809, 299336, 303345, 303880, 304164, 305592, 306720, 308140, 308448, 312480, 316944, 318432, 319074, 322056, 323568, 325890, 327420, 332010, 336753, 337960, 338334, 341496, 341865, 343791, 346680, 347616, 348285, 351540, 352160, 354144, 356562, 357840, 358236, 359520, 364656, 369768, 371504, 374170, 379440, 380205, 381990, 385560, 387447, 391068, 392904, 394723, 396180, 398040, 398412, 401760, 402570, 404460, 405552, 407456, 410238, 415989, 417942, 425432, 426870, 429408, 434520, 436560, 442680, 447795, 449004, 451112, 455328, 455820, 456246, 458388, 460080, 462210, 462240, 464380, 468720, 471014, 475416, 477648, 478611, 485352, 488835, 491130, 493024, 498015, 506940, 507501, 509320, 514080, 516596, 521424, 523838, 523872, 528240, 530720, 531216, 531790, 536760, 537354, 539280, 546984, 554652, 557256, 561255, 562464, 563890, 569160, 572985, 579360, 589356, 590240, 594270, 597060, 597618, 598672, 606690, 607760, 608328, 611184, 615357, 616280, 626913, 633888, 638148, 644112, 645745, 647136, 651780, 654840, 664020, 673506, 675920, 676668, 682992, 683730, 684369, 687582, 693315, 693360, 696570, 703080, 706521, 713124, 715680, 716472, 729312, 736695, 739536, 743008, 748340, 758880, 760410, 763980, 771120, 774894, 782136, 785757, 785808, 789446, 792360, 796080, 796824, 797685, 805140, 808920, 811104, 820476, 831978, 835884, 845835, 850864, 853740, 869040, 873120, 885360, 891405, 895590, 898008, 902224, 904043, 911640, 912492, 916776, 920160, 924420, 928760, 937440, 942028, 950832, 955296, 957222, 970704, 977670, 982260, 996030, 1010259, 1013880, 1015002, 1018640, 1025595, 1031373, 1033192, 1042848, 1044855, 1047676, 1056480, 1062432, 1063580, 1073520, 1074708, 1078560, 1093968, 1109304, 1114512, 1122510, 1127780, 1138320, 1140615, 1145970, 1162341, 1177535, 1178712, 1184169, 1188540, 1194120, 1195236, 1197344, 1213380, 1215520, 1216656, 1222368, 1230714, 1232560, 1247967, 1253826, 1276296, 1288224, 1291490, 1303560, 1309595, 1309680, 1328040, 1343385, 1347012, 1351840, 1353336, 1365984, 1367460, 1368738, 1375164, 1386630, 1386720, 1393140, 1406160, 1413042, 1426248, 1432944, 1435833, 1473390, 1479072, 1494045, 1496680, 1520820, 1522503, 1527960, 1542240, 1549788, 1564272, 1571514, 1571616, 1578892, 1584720, 1592160, 1593648, 1595370, 1610280, 1617840, 1640952, 1648549, 1663956, 1671768, 1683765, 1691670, 1701728, 1707480, 1718955, 1738080, 1770720, 1782810, 1791180, 1796016, 1804448, 1808086, 1823280, 1824984, 1833552, 1848840, 1857520, 1880739, 1884056, 1901664, 1914444, 1937235, 1941408, 1955340, 1964520, 1973615, 1992060, 2020518, 2027760, 2030004, 2037280, 2051190, 2062746, 2066384, 2079945, 2089710, 2095352, 2119563, 2127160, 2147040, 2149416, 2187936, 2218608, 2229024, 2245020, 2255560, 2276640, 2281230, 2291940, 2324682, 2355070, 2357271, 2357424, 2368338, 2377080, 2388240, 2390472, 2393055, 2426760, 2433312, 2461428, 2465120, 2495934, 2507652, 2537505, 2552592, 2582980, 2607120, 2619190, 2619360, 2656080, 2686770, 2694024, 2706672, 2712129, 2734920, 2737476, 2750328, 2773260, 2786280, 2812320, 2826084, 2852496, 2865888, 2871666, 2946780, 2988090, 2993360, 3030777, 3041640, 3045006, 3055920, 3076785, 3099576, 3128544, 3134565, 3143028, 3157784, 3169440, 3187296, 3190740, 3220560, 3235680, 3281904, 3297098, 3327912, 3343536, 3367530, 3383340, 3414960, 3421845, 3437910, 3487023, 3532605, 3552507, 3565620, 3582360, 3592032, 3616172, 3646560, 3649968, 3667104, 3697680, 3715040, 3761478, 3768112, 3828888, 3874470, 3910680, 3928785, 3929040, 3947230, 3984120, 4003619, 4041036, 4055520, 4060008, 4102380, 4125492, 4132768, 4159890, 4179420, 4190704, 4239126, 4254320, 4298832, 4307499, 4437216, 4490040, 4511120, 4520215, 4562460, 4567509, 4583880, 4649364, 4710140, 4714542, 4714848, 4736676, 4754160, 4776480, 4780944, 4786110, 4853520, 4922856, 4945647, 4991868, 5015304, 5051295, 5075010, 5105184, 5156865, 5165960, 5214240, 5238380, 5312160, 5373540, 5388048, 5413344, 5424258, 5469840, 5474952, 5500656, 5546520, 5572560, 5652168, 5704992, 5743332, 5811705, 5893560, 5920845, 5976180, 5986720, 6061554, 6083280, 6090012, 6111840, 6153570, 6199152, 6239835, 6269130, 6286056, 6315568, 6358689, 6381480, 6441120, 6563808, 6594196, 6655824, 6687072, 6735060, 6766680, 6829920, 6843690, 6875820, 6974046, 7065210, 7071813, 7105014, 7131240, 7164720, 7179165, 7232344, 7299936, 7395360, 7522956, 7536224, 7612515, 7657776, 7748940, 7821360, 7857570, 7858080, 7894460, 7968240, 8007238, 8082072, 8120016, 8136387, 8204760, 8242745, 8250984, 8319780, 8358840, 8381408, 8478252, 8508640, 8597664, 8614998, 8980080, 9022240, 9040430, 9124920, 9135018, 9167760, 9298728, 9403695, 9420280, 9429084, 9473352, 9508320, 9561888, 9572220, 9707040, 9845712, 9891294, 9983736, 10030608, 10102590, 10150020, 10313730, 10331920, 10461069, 10476760, 10597815, 10657521, 10747080, 10776096, 10848516, 10939680, 10949904, 11001312, 11093040, 11145120, 11304336, 11486664, 11623410, 11786355, 11787120, 11841690, 11952360, 12010857, 12123108, 12166560, 12180024, 12307140, 12398304, 12479670, 12538260, 12572112, 12631136, 12717378, 12762960, 13188392, 13311648, 13470120, 13533360, 13560645, 13687380, 13751640, 13948092, 14130420, 14143626, 14210028, 14262480, 14329440, 14358330, 14464688, 14836941, 15045912, 15153885, 15225030, 15315552, 15497880, 15642720, 15715140, 15788920, 15936480, 16014476, 16164144, 16240032, 16272774, 16409520, 16485490, 16501968, 16639560, 16717680, 16956504, 17229996, 17435115, 17762535, 17960160, 18080860, 18249840, 18270036, 18335520, 18597456, 18807390, 18840560, 18858168, 18946704, 19076067, 19144440, 19691424, 19782588, 19967472, 20018095, 20061216, 20205180, 20300040, 20627460, 20663840, 20922138, 20953520, 21195630, 21215439, 21315042, 21494160, 21537495, 21697032, 21899808, 22186080, 22608672, 22837545, 22973328, 23246820, 23572710, 23574240, 23683380, 23904720, 24021714, 24246216, 24360048, 24409161, 24614280, 24728235, 24959340, 25076520, 25144224, 25434756, 25525920, 26376784, 26940240, 27066720, 27121290, 27374760, 27503280, 27896184, 28025333, 28260840, 28287252, 28420056, 28524960, 28716660, 28929376, 29673882, 30091824, 30307770, 30450060, 30995760, 31430280, 31577840, 31793445, 31972563, 32028952, 32328288, 32545548, 32819040, 32970980, 33003936, 33279120, 33435360, 33913008, 34459992, 34870230, 35359065, 35525070, 36032571, 36161720, 36499680, 36540072, 37194912, 37614780, 37681120, 37716336, 37893408, 38152134, 38288880, 39565176, 39934944, 40036190, 40410360, 40600080, 40681935, 41254920, 41844276, 41907040, 42391260, 42430878, 42630084, 42988320, 43074990, 43394064, 44510823, 45675090, 45946656, 46493640, 47145420, 47366760, 47809440, 48043428, 48492432, 48720096, 48818322, 49228560, 49456470, 49918680, 50153040, 50869512, 52305345, 52753568, 53287605, 53880480, 54242580, 54749520, 55006560, 55792368, 56050666, 56521680, 56574504, 56840112, 57433320, 59347764, 60054285, 60183648, 60615540, 60900120, 61991520, 62860560, 63155680, 63586890, 63945126, 64057904, 65091096, 65941960, 66558240, 67826016, 68919984, 69740460, 70718130, 71050140, 72065142, 72323440, 73080144, 73227483, 74184705, 75229560, 75432672, 76304268, 76577760, 79130352, 80072380, 80820720, 81200160, 81363870, 82509840, 83688552, 84075999, 84782520, 84861756, 85260168, 86149980, 86788128, 89021646, 91350180, 92987280, 94290840, 94733520, 95380335, 96086856, 96984864, 97636644, 98457120, 98912940, 99837360, 100306080, 101739024, 104610690, 106077195, 106575210, 108097713, 108485160, 109499040, 111584736, 112101332, 113043360, 113149008, 113680224, 114866640, 118695528, 120108570, 121231080, 121800240, 122045805, 125721120, 127173780, 127890252, 128115808, 130182192, 131883920, 133532469, 137839968, 139480920, 140126665, 141436260, 142100280, 144130284, 144646880, 146160288, 146454966, 148369410, 150459120, 152608536, 158260704, 159862815, 160144760, 161641440, 162727740, 165019680, 167377104, 168151998, 169565040, 169723512, 170520336, 172299960, 178043292, 180162855, 182700360, 185974560, 188581680, 189467040, 190760670, 192173712, 195273288, 197825880, 199674720, 203478048, 209221380, 212154390, 213150420, 216195426, 216970320, 222554115, 224202664, 226298016, 229733280, 237391056, 240217140, 242462160, 243600480, 244091610, 252227997, 254347560, 255780504, 260364384, 263767840, 267064938, 278961840, 280253330, 282872520, 284200560, 288260568, 292909932, 296738820, 300918240, 305217072, 319725630, 320289520, 324293139, 325455480, 334754208, 336303996, 339130080, 339447024, 341040672, 344599920, 356086584, 360325710, 365400720, 366137415, 377163360, 381521340, 384347424, 390546576, 395651760, 418442760, 420379995, 424308780, 426300840, 432390852, 433940640, 445108230, 448405328, 474782112, 480434280, 484924320, 488183220, 504455994, 508695120, 511561008, 534129876, 540488565, 557923680, 560506660, 565745040, 568401120, 576521136, 585819864, 593477640, 610434144, 639451260, 640579040, 648586278, 650910960, 667662345, 672607992, 678894048, 689199840, 712173168, 720651420, 730801440, 732274830, 756683991, 763042680, 781093152, 791303520, 836885520, 840759990, 848617560, 852601680, 864781704, 890216460, 896810656, 960868560, 976366440, 1008911988, 1017390240, 1023122016, 1068259752, 1080977130, 1121013320, 1131490080, 1153042272, 1171639728, 1186955280, 1261139985, 1278902520, 1297172556, 1301821920, 1335324690, 1345215984, 1424346336, 1441302840, 1464549660, 1513367982, 1526085360, 1621465695, 1673771040, 1681519980, 1697235120, 1705203360, 1729563408, 1780432920, 1921737120, 1952732880, 2017823976, 2136519504, 2161954260, 2242026640, 2270051973, 2343279456, 2373910560, 2522279970, 2557805040, 2594345112, 2670649380, 2690431968, 2882605680, 2929099320, 3026735964, 3052170720, 3242931390, 3363039960, 3394470240, 3459126816, 3560865840, 3783419955, 3905465760, 4035647952, 4273039008, 4323908520, 4484053280, 4540103946, 5044559940, 5115610080, 5188690224, 5341298760, 5765211360, 5858198640, 6053471928, 6485862780, 6726079920, 7121731680, 7566839910, 8071295904, 8647817040, 9080207892, 10089119880, 10377380448, 10682597520, 11350259865, 11716397280, 12106943856, 12971725560, 13452159840, 15133679820, 17295634080, 18160415784, 20178239760, 21365195040, 22700519730, 24213887712, 25943451120, 30267359640, 36320831568, 40356479520, 45401039460, 51886902240, 60534719280, 72641663136, 90802078920, 121069438560, 181604157840, 363208315680]

約数ペア:

[(1, 363208315680), (2, 181604157840), (3, 121069438560), (4, 90802078920), (5, 72641663136), (6, 60534719280), (7, 51886902240), (8, 45401039460), (9, 40356479520), (10, 36320831568), (12, 30267359640), (14, 25943451120), (15, 24213887712), (16, 22700519730), (17, 21365195040), (18, 20178239760), (20, 18160415784), (21, 17295634080), (24, 15133679820), (27, 13452159840), (28, 12971725560), (30, 12106943856), (31, 11716397280), (32, 11350259865), (34, 10682597520), (35, 10377380448), (36, 10089119880), (40, 9080207892), (42, 8647817040), (45, 8071295904), (48, 7566839910), (51, 7121731680), (54, 6726079920), (56, 6485862780), (60, 6053471928), (62, 5858198640), (63, 5765211360), (68, 5341298760), (70, 5188690224), (71, 5115610080), (72, 5044559940), (80, 4540103946), (81, 4484053280), (84, 4323908520), (85, 4273039008), (90, 4035647952), (93, 3905465760), (96, 3783419955), (102, 3560865840), (105, 3459126816), (107, 3394470240), (108, 3363039960), (112, 3242931390), (119, 3052170720), (120, 3026735964), (124, 2929099320), (126, 2882605680), (135, 2690431968), (136, 2670649380), (140, 2594345112), (142, 2557805040), (144, 2522279970), (153, 2373910560), (155, 2343279456), (160, 2270051973), (162, 2242026640), (168, 2161954260), (170, 2136519504), (180, 2017823976), (186, 1952732880), (189, 1921737120), (204, 1780432920), (210, 1729563408), (213, 1705203360), (214, 1697235120), (216, 1681519980), (217, 1673771040), (224, 1621465695), (238, 1526085360), (240, 1513367982), (248, 1464549660), (252, 1441302840), (255, 1424346336), (270, 1345215984), (272, 1335324690), (279, 1301821920), (280, 1297172556), (284, 1278902520), (288, 1261139985), (306, 1186955280), (310, 1171639728), (315, 1153042272), (321, 1131490080), (324, 1121013320), (336, 1080977130), (340, 1068259752), (355, 1023122016), (357, 1017390240), (360, 1008911988), (372, 976366440), (378, 960868560), (405, 896810656), (408, 890216460), (420, 864781704), (426, 852601680), (428, 848617560), (432, 840759990), (434, 836885520), (459, 791303520), (465, 781093152), (476, 763042680), (480, 756683991), (496, 732274830), (497, 730801440), (504, 720651420), (510, 712173168), (527, 689199840), (535, 678894048), (540, 672607992), (544, 667662345), (558, 650910960), (560, 648586278), (567, 640579040), (568, 639451260), (595, 610434144), (612, 593477640), (620, 585819864), (630, 576521136), (639, 568401120), (642, 565745040), (648, 560506660), (651, 557923680), (672, 540488565), (680, 534129876), (710, 511561008), (714, 508695120), (720, 504455994), (744, 488183220), (749, 484924320), (756, 480434280), (765, 474782112), (810, 448405328), (816, 445108230), (837, 433940640), (840, 432390852), (852, 426300840), (856, 424308780), (864, 420379995), (868, 418442760), (918, 395651760), (930, 390546576), (945, 384347424), (952, 381521340), (963, 377163360), (992, 366137415), (994, 365400720), (1008, 360325710), (1020, 356086584), (1054, 344599920), (1065, 341040672), (1070, 339447024), (1071, 339130080), (1080, 336303996), (1085, 334754208), (1116, 325455480), (1120, 324293139), (1134, 320289520), (1136, 319725630), (1190, 305217072), (1207, 300918240), (1224, 296738820), (1240, 292909932), (1260, 288260568), (1278, 284200560), (1284, 282872520), (1296, 280253330), (1302, 278961840), (1360, 267064938), (1377, 263767840), (1395, 260364384), (1420, 255780504), (1428, 254347560), (1440, 252227997), (1488, 244091610), (1491, 243600480), (1498, 242462160), (1512, 240217140), (1530, 237391056), (1581, 229733280), (1605, 226298016), (1620, 224202664), (1632, 222554115), (1674, 216970320), (1680, 216195426), (1704, 213150420), (1712, 212154390), (1736, 209221380), (1785, 203478048), (1819, 199674720), (1836, 197825880), (1860, 195273288), (1890, 192173712), (1904, 190760670), (1917, 189467040), (1926, 188581680), (1953, 185974560), (1988, 182700360), (2016, 180162855), (2040, 178043292), (2108, 172299960), (2130, 170520336), (2140, 169723512), (2142, 169565040), (2160, 168151998), (2170, 167377104), (2201, 165019680), (2232, 162727740), (2247, 161641440), (2268, 160144760), (2272, 159862815), (2295, 158260704), (2380, 152608536), (2414, 150459120), (2448, 148369410), (2480, 146454966), (2485, 146160288), (2511, 144646880), (2520, 144130284), (2556, 142100280), (2568, 141436260), (2592, 140126665), (2604, 139480920), (2635, 137839968), (2720, 133532469), (2754, 131883920), (2790, 130182192), (2835, 128115808), (2840, 127890252), (2856, 127173780), (2889, 125721120), (2976, 122045805), (2982, 121800240), (2996, 121231080), (3024, 120108570), (3060, 118695528), (3162, 114866640), (3195, 113680224), (3210, 113149008), (3213, 113043360), (3240, 112101332), (3255, 111584736), (3317, 109499040), (3348, 108485160), (3360, 108097713), (3408, 106575210), (3424, 106077195), (3472, 104610690), (3570, 101739024), (3621, 100306080), (3638, 99837360), (3672, 98912940), (3689, 98457120), (3720, 97636644), (3745, 96984864), (3780, 96086856), (3808, 95380335), (3834, 94733520), (3852, 94290840), (3906, 92987280), (3976, 91350180), (4080, 89021646), (4185, 86788128), (4216, 86149980), (4260, 85260168), (4280, 84861756), (4284, 84782520), (4320, 84075999), (4340, 83688552), (4402, 82509840), (4464, 81363870), (4473, 81200160), (4494, 80820720), (4536, 80072380), (4590, 79130352), (4743, 76577760), (4760, 76304268), (4815, 75432672), (4828, 75229560), (4896, 74184705), (4960, 73227483), (4970, 73080144), (5022, 72323440), (5040, 72065142), (5112, 71050140), (5136, 70718130), (5208, 69740460), (5270, 68919984), (5355, 67826016), (5457, 66558240), (5508, 65941960), (5580, 65091096), (5670, 64057904), (5680, 63945126), (5712, 63586890), (5751, 63155680), (5778, 62860560), (5859, 61991520), (5964, 60900120), (5992, 60615540), (6035, 60183648), (6048, 60054285), (6120, 59347764), (6324, 57433320), (6390, 56840112), (6420, 56574504), (6426, 56521680), (6480, 56050666), (6510, 55792368), (6603, 55006560), (6634, 54749520), (6696, 54242580), (6741, 53880480), (6816, 53287605), (6885, 52753568), (6944, 52305345), (7140, 50869512), (7242, 50153040), (7276, 49918680), (7344, 49456470), (7378, 49228560), (7440, 48818322), (7455, 48720096), (7490, 48492432), (7560, 48043428), (7597, 47809440), (7668, 47366760), (7704, 47145420), (7812, 46493640), (7905, 45946656), (7952, 45675090), (8160, 44510823), (8370, 43394064), (8432, 43074990), (8449, 42988320), (8520, 42630084), (8560, 42430878), (8568, 42391260), (8667, 41907040), (8680, 41844276), (8804, 41254920), (8928, 40681935), (8946, 40600080), (8988, 40410360), (9072, 40036190), (9095, 39934944), (9180, 39565176), (9486, 38288880), (9520, 38152134), (9585, 37893408), (9630, 37716336), (9639, 37681120), (9656, 37614780), (9765, 37194912), (9940, 36540072), (9951, 36499680), (10044, 36161720), (10080, 36032571), (10224, 35525070), (10272, 35359065), (10416, 34870230), (10540, 34459992), (10710, 33913008), (10863, 33435360), (10914, 33279120), (11005, 33003936), (11016, 32970980), (11067, 32819040), (11160, 32545548), (11235, 32328288), (11340, 32028952), (11360, 31972563), (11424, 31793445), (11502, 31577840), (11556, 31430280), (11718, 30995760), (11928, 30450060), (11984, 30307770), (12070, 30091824), (12240, 29673882), (12555, 28929376), (12648, 28716660), (12733, 28524960), (12780, 28420056), (12840, 28287252), (12852, 28260840), (12960, 28025333), (13020, 27896184), (13206, 27503280), (13268, 27374760), (13392, 27121290), (13419, 27066720), (13482, 26940240), (13770, 26376784), (14229, 25525920), (14280, 25434756), (14445, 25144224), (14484, 25076520), (14552, 24959340), (14688, 24728235), (14756, 24614280), (14880, 24409161), (14910, 24360048), (14980, 24246216), (15120, 24021714), (15194, 23904720), (15336, 23683380), (15407, 23574240), (15408, 23572710), (15624, 23246820), (15810, 22973328), (15904, 22837545), (16065, 22608672), (16371, 22186080), (16585, 21899808), (16740, 21697032), (16864, 21537495), (16898, 21494160), (17040, 21315042), (17120, 21215439), (17136, 21195630), (17334, 20953520), (17360, 20922138), (17577, 20663840), (17608, 20627460), (17892, 20300040), (17976, 20205180), (18105, 20061216), (18144, 20018095), (18190, 19967472), (18360, 19782588), (18445, 19691424), (18972, 19144440), (19040, 19076067), (19170, 18946704), (19260, 18858168), (19278, 18840560), (19312, 18807390), (19530, 18597456), (19809, 18335520), (19880, 18270036), (19902, 18249840), (20088, 18080860), (20223, 17960160), (20448, 17762535), (20832, 17435115), (21080, 17229996), (21420, 16956504), (21726, 16717680), (21828, 16639560), (22010, 16501968), (22032, 16485490), (22134, 16409520), (22320, 16272774), (22365, 16240032), (22470, 16164144), (22680, 16014476), (22791, 15936480), (23004, 15788920), (23112, 15715140), (23219, 15642720), (23436, 15497880), (23715, 15315552), (23856, 15225030), (23968, 15153885), (24140, 15045912), (24480, 14836941), (25110, 14464688), (25296, 14358330), (25347, 14329440), (25466, 14262480), (25560, 14210028), (25680, 14143626), (25704, 14130420), (26040, 13948092), (26412, 13751640), (26536, 13687380), (26784, 13560645), (26838, 13533360), (26964, 13470120), (27285, 13311648), (27540, 13188392), (28458, 12762960), (28560, 12717378), (28755, 12631136), (28890, 12572112), (28968, 12538260), (29104, 12479670), (29295, 12398304), (29512, 12307140), (29820, 12180024), (29853, 12166560), (29960, 12123108), (30240, 12010857), (30388, 11952360), (30672, 11841690), (30814, 11787120), (30816, 11786355), (31248, 11623410), (31620, 11486664), (32130, 11304336), (32589, 11145120), (32742, 11093040), (33015, 11001312), (33170, 10949904), (33201, 10939680), (33480, 10848516), (33705, 10776096), (33796, 10747080), (34080, 10657521), (34272, 10597815), (34668, 10476760), (34720, 10461069), (35154, 10331920), (35216, 10313730), (35784, 10150020), (35952, 10102590), (36210, 10030608), (36380, 9983736), (36720, 9891294), (36890, 9845712), (37417, 9707040), (37944, 9572220), (37985, 9561888), (38199, 9508320), (38340, 9473352), (38520, 9429084), (38556, 9420280), (38624, 9403695), (39060, 9298728), (39618, 9167760), (39760, 9135018), (39804, 9124920), (40176, 9040430), (40257, 9022240), (40446, 8980080), (42160, 8614998), (42245, 8597664), (42687, 8508640), (42840, 8478252), (43335, 8381408), (43452, 8358840), (43656, 8319780), (44020, 8250984), (44064, 8242745), (44268, 8204760), (44640, 8136387), (44730, 8120016), (44940, 8082072), (45360, 8007238), (45582, 7968240), (46008, 7894460), (46221, 7858080), (46224, 7857570), (46438, 7821360), (46872, 7748940), (47430, 7657776), (47712, 7612515), (48195, 7536224), (48280, 7522956), (49113, 7395360), (49755, 7299936), (50220, 7232344), (50592, 7179165), (50694, 7164720), (50932, 7131240), (51120, 7105014), (51360, 7071813), (51408, 7065210), (52080, 6974046), (52824, 6875820), (53072, 6843690), (53179, 6829920), (53676, 6766680), (53928, 6735060), (54315, 6687072), (54570, 6655824), (55080, 6594196), (55335, 6563808), (56389, 6441120), (56916, 6381480), (57120, 6358689), (57510, 6315568), (57780, 6286056), (57936, 6269130), (58208, 6239835), (58590, 6199152), (59024, 6153570), (59427, 6111840), (59640, 6090012), (59706, 6083280), (59920, 6061554), (60669, 5986720), (60776, 5976180), (61344, 5920845), (61628, 5893560), (62496, 5811705), (63240, 5743332), (63665, 5704992), (64260, 5652168), (65178, 5572560), (65484, 5546520), (66030, 5500656), (66340, 5474952), (66402, 5469840), (66960, 5424258), (67095, 5413344), (67410, 5388048), (67592, 5373540), (68373, 5312160), (69336, 5238380), (69657, 5214240), (70308, 5165960), (70432, 5156865), (71145, 5105184), (71568, 5075010), (71904, 5051295), (72420, 5015304), (72760, 4991868), (73440, 4945647), (73780, 4922856), (74834, 4853520), (75888, 4786110), (75970, 4780944), (76041, 4776480), (76398, 4754160), (76680, 4736676), (77035, 4714848), (77040, 4714542), (77112, 4710140), (78120, 4649364), (79236, 4583880), (79520, 4567509), (79608, 4562460), (80352, 4520215), (80514, 4511120), (80892, 4490040), (81855, 4437216), (84320, 4307499), (84490, 4298832), (85374, 4254320), (85680, 4239126), (86670, 4190704), (86904, 4179420), (87312, 4159890), (87885, 4132768), (88040, 4125492), (88536, 4102380), (89460, 4060008), (89559, 4055520), (89880, 4041036), (90720, 4003619), (91164, 3984120), (92016, 3947230), (92442, 3929040), (92448, 3928785), (92876, 3910680), (93744, 3874470), (94860, 3828888), (96390, 3768112), (96560, 3761478), (97767, 3715040), (98226, 3697680), (99045, 3667104), (99510, 3649968), (99603, 3646560), (100440, 3616172), (101115, 3592032), (101388, 3582360), (101864, 3565620), (102240, 3552507), (102816, 3532605), (104160, 3487023), (105648, 3437910), (106144, 3421845), (106358, 3414960), (107352, 3383340), (107856, 3367530), (108630, 3343536), (109140, 3327912), (110160, 3297098), (110670, 3281904), (112251, 3235680), (112778, 3220560), (113832, 3190740), (113955, 3187296), (114597, 3169440), (115020, 3157784), (115560, 3143028), (115872, 3134565), (116095, 3128544), (117180, 3099576), (118048, 3076785), (118854, 3055920), (119280, 3045006), (119412, 3041640), (119840, 3030777), (121338, 2993360), (121552, 2988090), (123256, 2946780), (126480, 2871666), (126735, 2865888), (127330, 2852496), (128520, 2826084), (129149, 2812320), (130356, 2786280), (130968, 2773260), (132060, 2750328), (132680, 2737476), (132804, 2734920), (133920, 2712129), (134190, 2706672), (134820, 2694024), (135184, 2686770), (136746, 2656080), (138663, 2619360), (138672, 2619190), (139314, 2607120), (140616, 2582980), (142290, 2552592), (143136, 2537505), (144840, 2507652), (145520, 2495934), (147339, 2465120), (147560, 2461428), (149265, 2433312), (149668, 2426760), (151776, 2393055), (151940, 2390472), (152082, 2388240), (152796, 2377080), (153360, 2368338), (154070, 2357424), (154080, 2357271), (154224, 2355070), (156240, 2324682), (158472, 2291940), (159216, 2281230), (159537, 2276640), (161028, 2255560), (161784, 2245020), (162945, 2229024), (163710, 2218608), (166005, 2187936), (168980, 2149416), (169167, 2147040), (170748, 2127160), (171360, 2119563), (173340, 2095352), (173808, 2089710), (174624, 2079945), (175770, 2066384), (176080, 2062746), (177072, 2051190), (178281, 2037280), (178920, 2030004), (179118, 2027760), (179760, 2020518), (182328, 1992060), (184032, 1973615), (184884, 1964520), (185752, 1955340), (187085, 1941408), (187488, 1937235), (189720, 1914444), (190995, 1901664), (192780, 1884056), (193120, 1880739), (195534, 1857520), (196452, 1848840), (198090, 1833552), (199020, 1824984), (199206, 1823280), (200880, 1808086), (201285, 1804448), (202230, 1796016), (202776, 1791180), (203728, 1782810), (205119, 1770720), (208971, 1738080), (211296, 1718955), (212716, 1707480), (213435, 1701728), (214704, 1691670), (215712, 1683765), (217260, 1671768), (218280, 1663956), (220320, 1648549), (221340, 1640952), (224502, 1617840), (225556, 1610280), (227664, 1595370), (227910, 1593648), (228123, 1592160), (229194, 1584720), (230040, 1578892), (231105, 1571616), (231120, 1571514), (232190, 1564272), (234360, 1549788), (235507, 1542240), (237708, 1527960), (238560, 1522503), (238824, 1520820), (242676, 1496680), (243104, 1494045), (245565, 1479072), (246512, 1473390), (252960, 1435833), (253470, 1432944), (254660, 1426248), (257040, 1413042), (258298, 1406160), (260712, 1393140), (261919, 1386720), (261936, 1386630), (264120, 1375164), (265360, 1368738), (265608, 1367460), (265895, 1365984), (268380, 1353336), (268677, 1351840), (269640, 1347012), (270368, 1343385), (273492, 1328040), (277326, 1309680), (277344, 1309595), (278628, 1303560), (281232, 1291490), (281945, 1288224), (284580, 1276296), (289680, 1253826), (291040, 1247967), (294678, 1232560), (295120, 1230714), (297135, 1222368), (298530, 1216656), (298809, 1215520), (299336, 1213380), (303345, 1197344), (303880, 1195236), (304164, 1194120), (305592, 1188540), (306720, 1184169), (308140, 1178712), (308448, 1177535), (312480, 1162341), (316944, 1145970), (318432, 1140615), (319074, 1138320), (322056, 1127780), (323568, 1122510), (325890, 1114512), (327420, 1109304), (332010, 1093968), (336753, 1078560), (337960, 1074708), (338334, 1073520), (341496, 1063580), (341865, 1062432), (343791, 1056480), (346680, 1047676), (347616, 1044855), (348285, 1042848), (351540, 1033192), (352160, 1031373), (354144, 1025595), (356562, 1018640), (357840, 1015002), (358236, 1013880), (359520, 1010259), (364656, 996030), (369768, 982260), (371504, 977670), (374170, 970704), (379440, 957222), (380205, 955296), (381990, 950832), (385560, 942028), (387447, 937440), (391068, 928760), (392904, 924420), (394723, 920160), (396180, 916776), (398040, 912492), (398412, 911640), (401760, 904043), (402570, 902224), (404460, 898008), (405552, 895590), (407456, 891405), (410238, 885360), (415989, 873120), (417942, 869040), (425432, 853740), (426870, 850864), (429408, 845835), (434520, 835884), (436560, 831978), (442680, 820476), (447795, 811104), (449004, 808920), (451112, 805140), (455328, 797685), (455820, 796824), (456246, 796080), (458388, 792360), (460080, 789446), (462210, 785808), (462240, 785757), (464380, 782136), (468720, 774894), (471014, 771120), (475416, 763980), (477648, 760410), (478611, 758880), (485352, 748340), (488835, 743008), (491130, 739536), (493024, 736695), (498015, 729312), (506940, 716472), (507501, 715680), (509320, 713124), (514080, 706521), (516596, 703080), (521424, 696570), (523838, 693360), (523872, 693315), (528240, 687582), (530720, 684369), (531216, 683730), (531790, 682992), (536760, 676668), (537354, 675920), (539280, 673506), (546984, 664020), (554652, 654840), (557256, 651780), (561255, 647136), (562464, 645745), (563890, 644112), (569160, 638148), (572985, 633888), (579360, 626913), (589356, 616280), (590240, 615357), (594270, 611184), (597060, 608328), (597618, 607760), (598672, 606690)]