310256047920

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{103}}^1$

素因数の和:243

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 34, 35, 38, 39, 40, 42, 48, 49, 51, 52, 56, 57, 60, 61, 65, 68, 70, 76, 78, 80, 84, 85, 91, 95, 98, 102, 103, 104, 105, 112, 114, 119, 120, 122, 130, 133, 136, 140, 147, 152, 156, 168, 170, 182, 183, 190, 195, 196, 204, 206, 208, 210, 221, 228, 238, 240, 244, 245, 247, 255, 260, 266, 272, 273, 280, 285, 294, 304, 305, 309, 312, 323, 336, 340, 357, 364, 366, 380, 390, 392, 399, 408, 412, 420, 427, 442, 455, 456, 476, 488, 490, 494, 510, 515, 520, 532, 546, 560, 570, 588, 595, 610, 618, 624, 637, 646, 663, 665, 680, 714, 721, 728, 732, 735, 741, 760, 780, 784, 793, 798, 816, 824, 833, 840, 854, 884, 910, 912, 915, 931, 952, 969, 976, 980, 988, 1020, 1030, 1037, 1040, 1064, 1092, 1105, 1140, 1159, 1176, 1190, 1220, 1235, 1236, 1274, 1281, 1292, 1326, 1330, 1339, 1360, 1365, 1428, 1442, 1456, 1464, 1470, 1482, 1520, 1545, 1547, 1560, 1586, 1596, 1615, 1648, 1666, 1680, 1708, 1729, 1751, 1768, 1785, 1820, 1830, 1862, 1904, 1911, 1938, 1957, 1960, 1976, 1995, 2040, 2060, 2074, 2128, 2135, 2163, 2184, 2210, 2261, 2280, 2318, 2352, 2379, 2380, 2440, 2470, 2472, 2499, 2548, 2562, 2584, 2652, 2660, 2678, 2730, 2793, 2856, 2884, 2928, 2940, 2964, 2989, 3090, 3094, 3111, 3120, 3172, 3185, 3192, 3230, 3315, 3332, 3416, 3458, 3477, 3502, 3536, 3570, 3605, 3640, 3660, 3705, 3724, 3822, 3876, 3914, 3920, 3952, 3965, 3990, 4017, 4080, 4120, 4148, 4165, 4199, 4270, 4326, 4368, 4420, 4522, 4560, 4636, 4641, 4655, 4758, 4760, 4845, 4880, 4940, 4944, 4998, 5047, 5096, 5124, 5168, 5185, 5187, 5253, 5304, 5320, 5356, 5460, 5551, 5586, 5712, 5768, 5795, 5871, 5880, 5928, 5978, 6180, 6188, 6222, 6283, 6344, 6370, 6384, 6405, 6460, 6630, 6664, 6695, 6783, 6832, 6916, 6954, 7004, 7140, 7210, 7259, 7280, 7320, 7410, 7448, 7644, 7735, 7752, 7828, 7930, 7980, 8034, 8113, 8240, 8296, 8330, 8398, 8540, 8645, 8652, 8755, 8840, 8967, 9044, 9272, 9282, 9310, 9373, 9516, 9520, 9555, 9690, 9785, 9880, 9996, 10094, 10192, 10248, 10370, 10374, 10506, 10608, 10640, 10712, 10815, 10829, 10920, 11102, 11172, 11305, 11536, 11590, 11742, 11760, 11856, 11895, 11956, 12103, 12257, 12360, 12376, 12444, 12495, 12566, 12597, 12688, 12740, 12810, 12920, 13260, 13328, 13390, 13481, 13566, 13699, 13832, 13908, 13965, 14008, 14280, 14420, 14518, 14640, 14820, 14896, 14945, 15067, 15141, 15288, 15470, 15504, 15555, 15656, 15827, 15860, 15960, 16068, 16226, 16592, 16653, 16660, 16796, 17080, 17290, 17304, 17385, 17510, 17680, 17934, 18088, 18544, 18564, 18620, 18746, 18849, 19032, 19110, 19380, 19570, 19703, 19760, 19992, 20085, 20188, 20496, 20740, 20748, 20995, 21012, 21424, 21630, 21658, 21777, 21840, 22204, 22344, 22610, 22763, 23180, 23205, 23484, 23790, 23912, 24206, 24339, 24514, 24720, 24752, 24888, 24990, 25132, 25194, 25235, 25441, 25480, 25620, 25840, 25935, 26265, 26520, 26780, 26962, 27132, 27398, 27664, 27755, 27816, 27930, 28016, 28119, 28560, 28840, 29036, 29355, 29393, 29640, 29890, 30134, 30282, 30576, 30940, 31110, 31312, 31415, 31654, 31720, 31920, 32136, 32452, 32487, 33269, 33306, 33320, 33592, 33915, 34160, 34580, 34608, 34770, 35020, 35868, 36176, 36295, 36309, 36771, 37128, 37240, 37492, 37698, 38064, 38220, 38760, 38857, 39140, 39406, 39984, 40170, 40376, 40443, 40565, 41097, 41480, 41496, 41990, 42024, 43260, 43316, 43554, 43981, 44408, 44688, 44835, 45201, 45220, 45526, 46360, 46410, 46865, 46968, 47481, 47580, 47824, 48412, 48678, 49028, 49776, 49980, 50264, 50388, 50470, 50813, 50882, 50960, 51240, 51870, 52530, 53040, 53560, 53924, 54145, 54264, 54796, 55510, 55632, 55860, 56238, 56791, 57680, 58072, 58710, 58786, 59109, 59280, 59780, 60268, 60515, 60564, 61285, 61880, 62220, 62830, 62985, 63308, 63440, 64272, 64904, 64974, 65611, 66538, 66612, 66640, 67184, 67405, 67830, 68289, 68495, 69160, 69540, 70040, 71736, 72590, 72618, 73542, 74256, 74480, 74984, 75335, 75396, 75705, 76323, 76440, 77520, 77714, 78280, 78812, 79135, 80340, 80752, 80886, 81130, 81679, 82194, 82960, 82992, 83265, 83980, 84048, 85799, 86520, 86632, 87108, 87962, 88179, 88816, 89670, 90402, 90440, 91052, 92720, 92820, 93730, 93936, 94245, 94367, 94962, 95160, 95893, 96824, 97356, 98056, 98515, 99807, 99960, 100528, 100776, 100940, 101626, 101764, 102480, 103740, 105060, 105469, 106811, 107120, 107848, 108290, 108528, 108885, 109592, 111020, 111720, 112476, 113582, 113815, 116144, 116571, 117420, 117572, 118218, 119377, 119560, 120536, 121030, 121128, 121695, 122570, 123760, 124440, 125660, 125970, 126616, 127205, 129808, 129948, 131222, 131943, 133076, 133224, 134810, 135660, 136578, 136990, 137921, 138320, 139080, 140080, 140595, 143472, 145180, 145236, 146965, 147084, 149968, 150670, 150792, 151410, 152439, 152646, 152880, 155428, 156560, 157624, 158270, 159341, 160680, 161772, 162260, 162435, 163358, 164388, 166345, 166530, 167960, 170373, 171598, 173040, 173264, 174216, 175924, 176358, 178087, 179340, 180804, 180880, 181545, 182104, 183855, 185640, 187460, 188490, 188734, 189924, 190320, 191786, 193648, 194285, 194712, 196112, 196833, 197030, 199614, 199920, 201552, 201880, 202215, 203252, 203528, 205485, 205751, 207480, 210120, 210938, 213622, 215696, 216580, 217770, 219184, 219905, 222040, 223440, 224952, 226005, 227164, 227630, 232883, 233142, 234840, 235144, 236436, 237405, 238754, 239120, 241072, 242060, 242256, 243390, 245037, 245140, 248880, 251320, 251940, 253232, 254065, 254410, 256139, 257397, 259896, 262444, 263886, 266152, 266448, 269620, 271320, 273156, 273980, 275842, 278160, 281190, 283101, 283955, 287679, 290360, 290472, 293930, 294168, 295545, 301340, 301584, 302820, 304878, 305292, 307867, 310856, 315248, 316407, 316540, 318682, 320433, 321360, 323544, 324520, 324870, 326716, 328055, 328776, 332690, 333060, 335920, 340746, 341445, 343196, 348432, 351848, 352716, 356174, 358131, 358680, 361608, 363090, 364208, 367710, 371280, 374920, 376980, 377468, 379848, 381615, 383572, 388570, 389424, 393666, 394060, 399228, 403760, 404430, 406504, 407056, 408395, 410970, 411502, 413763, 414960, 420240, 421876, 427244, 428995, 432497, 433160, 435540, 439810, 440895, 444080, 449904, 452010, 454328, 455260, 465766, 466284, 469680, 470288, 471835, 472872, 474810, 477508, 478023, 479465, 484120, 486780, 490074, 490280, 499035, 502640, 503880, 508130, 508820, 512278, 514794, 519792, 524888, 527345, 527772, 532304, 534055, 534261, 539240, 542640, 546312, 547960, 551684, 562380, 566202, 567910, 571753, 575358, 580720, 580944, 582855, 587860, 588336, 591090, 596885, 602680, 605640, 609756, 610584, 615734, 617253, 621712, 632814, 633080, 637364, 640866, 647088, 649040, 649740, 653432, 656110, 657552, 659715, 660569, 665380, 666120, 681492, 682890, 686392, 689605, 698649, 703696, 705432, 712348, 716262, 717360, 723216, 726180, 735420, 738283, 747677, 749840, 753960, 754936, 759696, 762195, 763230, 767144, 768417, 777140, 787332, 788120, 796705, 798456, 808860, 813008, 816790, 821940, 823004, 827526, 835639, 843752, 851865, 854488, 857990, 864994, 866320, 871080, 879620, 881790, 890435, 904020, 908656, 910520, 923601, 931532, 932568, 943670, 945744, 949620, 955016, 956046, 958930, 965447, 968240, 973560, 980148, 980560, 984165, 998070, 1007760, 1016260, 1017640, 1024556, 1028755, 1029588, 1049776, 1054690, 1055544, 1068110, 1068522, 1078480, 1092624, 1095920, 1103368, 1115387, 1124760, 1132404, 1135820, 1143506, 1150716, 1164415, 1165710, 1175720, 1182180, 1193770, 1205360, 1211280, 1219512, 1221168, 1225185, 1231468, 1234506, 1246609, 1265628, 1266160, 1274728, 1280695, 1281732, 1286985, 1297491, 1299480, 1306864, 1312220, 1319430, 1321138, 1330760, 1332240, 1362984, 1365780, 1372784, 1379210, 1388543, 1397298, 1410864, 1415505, 1424696, 1432524, 1438395, 1452360, 1470840, 1476566, 1495354, 1507920, 1509872, 1524390, 1526460, 1534288, 1536834, 1539335, 1551901, 1554280, 1574664, 1576240, 1582035, 1593410, 1596912, 1602165, 1617720, 1630181, 1633580, 1643880, 1646008, 1655052, 1671278, 1687504, 1703730, 1708976, 1715259, 1715980, 1729988, 1742160, 1759240, 1763580, 1780870, 1790655, 1792973, 1808040, 1821040, 1847202, 1863064, 1865136, 1887340, 1899240, 1910032, 1912092, 1917860, 1930894, 1947120, 1960296, 1968330, 1981707, 1996140, 2029409, 2032520, 2035280, 2049112, 2057510, 2059176, 2068815, 2109380, 2111088, 2136220, 2137044, 2162485, 2206736, 2214849, 2230774, 2243031, 2249520, 2264808, 2271640, 2287012, 2301432, 2328830, 2331420, 2351440, 2364360, 2387540, 2390115, 2439024, 2450370, 2462936, 2469012, 2493218, 2506917, 2531256, 2549456, 2561390, 2563464, 2573970, 2594982, 2598960, 2624440, 2638860, 2642276, 2661520, 2671305, 2725968, 2731560, 2758420, 2777086, 2794596, 2831010, 2849392, 2858765, 2865048, 2876790, 2896341, 2904720, 2941680, 2953132, 2990708, 3027479, 3048780, 3052920, 3073668, 3078670, 3086265, 3103802, 3108560, 3149328, 3164070, 3186820, 3204330, 3235440, 3260362, 3267160, 3287760, 3292016, 3302845, 3310104, 3342556, 3346161, 3407460, 3430518, 3431960, 3459976, 3493245, 3518480, 3527160, 3561740, 3581310, 3585946, 3616080, 3691415, 3694404, 3726128, 3738385, 3739827, 3774680, 3798480, 3824184, 3835720, 3842085, 3861788, 3920592, 3936660, 3963414, 3992280, 4002271, 4058818, 4065040, 4098224, 4115020, 4118352, 4137630, 4165629, 4178195, 4218760, 4272440, 4274088, 4324970, 4429698, 4461548, 4486062, 4529616, 4543280, 4574024, 4602864, 4618005, 4655703, 4657660, 4662840, 4728720, 4775080, 4780230, 4827235, 4890543, 4900740, 4925872, 4938024, 4986436, 5013834, 5062512, 5122780, 5126928, 5147940, 5189964, 5233739, 5248880, 5277720, 5284552, 5342610, 5378919, 5463120, 5516840, 5554172, 5576935, 5589192, 5662020, 5717530, 5730096, 5753580, 5792682, 5849473, 5906264, 5981416, 6054958, 6088227, 6097560, 6105840, 6147336, 6157340, 6172530, 6207604, 6233045, 6328140, 6373640, 6408660, 6487455, 6520724, 6534320, 6605690, 6620208, 6685112, 6692322, 6814920, 6861036, 6863920, 6919952, 6942715, 6986490, 7054320, 7123480, 7162620, 7171892, 7382830, 7388808, 7476770, 7479654, 7549360, 7648368, 7671440, 7684170, 7723576, 7759505, 7873320, 7926828, 7984560, 8004542, 8117636, 8150905, 8230040, 8275260, 8331258, 8356390, 8437520, 8544880, 8548176, 8576295, 8649940, 8859396, 8923096, 8964865, 8972124, 9082437, 9148048, 9236010, 9311406, 9315320, 9325680, 9550160, 9560460, 9654470, 9719801, 9781086, 9801480, 9876048, 9908535, 9972872, 10027668, 10147045, 10245560, 10295880, 10379928, 10467478, 10555440, 10569104, 10685220, 10757838, 10863307, 11033680, 11074245, 11108344, 11153870, 11178384, 11215155, 11324040, 11435060, 11507160, 11585364, 11698946, 11812528, 11962832, 12006813, 12109916, 12176454, 12195120, 12294672, 12314680, 12345060, 12415208, 12466090, 12534585, 12550811, 12656280, 12747280, 12817320, 12974910, 13041448, 13211380, 13370224, 13384644, 13629840, 13722072, 13885430, 13972980, 14205863, 14246960, 14325240, 14343784, 14481705, 14765660, 14777616, 14953540, 14959308, 15137395, 15368340, 15447152, 15519010, 15701217, 15746640, 15853656, 16009084, 16235272, 16301810, 16460080, 16550520, 16662516, 16712780, 16730805, 17152590, 17299880, 17548419, 17718792, 17846192, 17929730, 17944248, 18164874, 18472020, 18622812, 18630640, 18699135, 19120920, 19308940, 19439602, 19562172, 19602960, 19817070, 19945744, 20011355, 20055336, 20294090, 20491120, 20591760, 20759856, 20828145, 20934956, 21192353, 21370440, 21515676, 21726614, 22148490, 22216688, 22307740, 22430310, 22648080, 22870120, 23014320, 23170728, 23278515, 23397892, 24013626, 24219832, 24352908, 24452715, 24629360, 24690120, 24830416, 24932180, 25069170, 25101622, 25312560, 25634640, 25949820, 26082896, 26168695, 26382317, 26422760, 26769288, 26894595, 27444144, 27770860, 27945960, 28411726, 28650480, 28687568, 28963410, 29159403, 29247365, 29531320, 29907080, 29918616, 30274790, 30441135, 30736680, 31038020, 31402434, 31707312, 32018168, 32470544, 32589921, 32603620, 33101040, 33325032, 33425560, 33461610, 34305180, 34599760, 35096838, 35437584, 35859460, 35888496, 36329748, 36944040, 37245624, 37398270, 37652433, 38241840, 38617880, 38879204, 39124344, 39634140, 40022710, 40110672, 40588180, 41656290, 41869912, 42384706, 42617589, 42740880, 43031352, 43453228, 44296980, 44615480, 44860620, 45412185, 45740240, 46341456, 46557030, 46795784, 48027252, 48439664, 48599005, 48705816, 48905430, 49380240, 49864360, 50138340, 50203244, 51899640, 52337390, 52764634, 52845520, 53538576, 53789190, 54316535, 55541720, 55891920, 56823452, 57926820, 58318806, 58494730, 59062640, 59814160, 59837232, 60034065, 60549580, 60882270, 61473360, 62076040, 62754055, 62804868, 63577059, 64036336, 65179842, 65207240, 66650064, 66851120, 66923220, 68038607, 68610360, 70193676, 71029315, 71718920, 72659496, 73888080, 74491248, 74796540, 75304866, 76043149, 77235760, 77758408, 78248688, 78506085, 79146951, 79268280, 80045420, 81176360, 83312580, 83739824, 84769412, 85235178, 86062704, 86906456, 87742095, 88593960, 89230960, 89721240, 90824370, 93114060, 93591568, 96054504, 97198010, 97411632, 97810860, 99441041, 99728720, 100276680, 100406488, 103799280, 104674780, 105529268, 105961765, 107578380, 108633070, 111083440, 113646904, 115853640, 116637612, 116989460, 120068130, 121099160, 121764540, 124152080, 125508110, 125609736, 127154118, 130359684, 130414480, 131911585, 133846440, 136077214, 137220720, 140387352, 142058630, 143437840, 145318992, 145797015, 149593080, 150609732, 152086298, 155516816, 157012170, 158293902, 158536560, 160090840, 162352720, 162949605, 166625160, 169538824, 170470356, 173812912, 175484190, 177187920, 179442480, 181648740, 184676219, 186228120, 188262165, 192109008, 194396020, 195621720, 198882082, 200553360, 200812976, 204115821, 209349560, 211058536, 211923530, 213087945, 215156760, 217266140, 227293808, 228129447, 231707280, 233275224, 233978920, 240136260, 242198320, 243529080, 251016220, 251219472, 254308236, 260719368, 263823170, 267692880, 272154428, 280774704, 284117260, 291594030, 298323123, 299186160, 301219464, 304172596, 314024340, 316587804, 317885295, 320181680, 325899210, 333250320, 339077648, 340193035, 340940712, 350968380, 363297480, 369352438, 372456240, 376524330, 380215745, 388792040, 391243440, 395734755, 397764164, 408231642, 418699120, 422117072, 423847060, 426175890, 430313520, 434532280, 456258894, 466550448, 467957840, 480272520, 487058160, 497205205, 502032440, 508616472, 521438736, 527646340, 544308856, 554028657, 568234520, 583188060, 596646246, 602438928, 608345192, 628048680, 633175608, 635770590, 651798420, 680386070, 681881424, 701936760, 726594960, 738704876, 753048660, 760431490, 777584080, 791469510, 795528328, 816463284, 847694120, 852351780, 869064560, 912517788, 923381095, 960545040, 994410410, 1004064880, 1017232944, 1020579105, 1055292680, 1088617712, 1108057314, 1136469040, 1140647235, 1166376120, 1193292492, 1216690384, 1256097360, 1266351216, 1271541180, 1292733533, 1303596840, 1360772140, 1403873520, 1477409752, 1491615615, 1506097320, 1520862980, 1582939020, 1591056656, 1632926568, 1695388240, 1704703560, 1825035576, 1846762190, 1988820820, 2041158210, 2110585360, 2216114628, 2281294470, 2332752240, 2386584984, 2543082360, 2585467066, 2607193680, 2721544280, 2770143285, 2954819504, 2983231230, 3012194640, 3041725960, 3165878040, 3265853136, 3409407120, 3650071152, 3693524380, 3878200599, 3977641640, 4082316420, 4432229256, 4562588940, 4773169968, 5086164720, 5170934132, 5443088560, 5540286570, 5966462460, 6083451920, 6331756080, 6463667665, 7387048760, 7756401198, 7955283280, 8164632840, 8864458512, 9125177880, 10341868264, 11080573140, 11932924920, 12927335330, 14774097520, 15512802396, 16329265680, 18250355760, 19391002995, 20683736528, 22161146280, 23865849840, 25854670660, 31025604792, 38782005990, 44322292560, 51709341320, 62051209584, 77564011980, 103418682640, 155128023960, 310256047920]

約数ペア:

[(1, 310256047920), (2, 155128023960), (3, 103418682640), (4, 77564011980), (5, 62051209584), (6, 51709341320), (7, 44322292560), (8, 38782005990), (10, 31025604792), (12, 25854670660), (13, 23865849840), (14, 22161146280), (15, 20683736528), (16, 19391002995), (17, 18250355760), (19, 16329265680), (20, 15512802396), (21, 14774097520), (24, 12927335330), (26, 11932924920), (28, 11080573140), (30, 10341868264), (34, 9125177880), (35, 8864458512), (38, 8164632840), (39, 7955283280), (40, 7756401198), (42, 7387048760), (48, 6463667665), (49, 6331756080), (51, 6083451920), (52, 5966462460), (56, 5540286570), (57, 5443088560), (60, 5170934132), (61, 5086164720), (65, 4773169968), (68, 4562588940), (70, 4432229256), (76, 4082316420), (78, 3977641640), (80, 3878200599), (84, 3693524380), (85, 3650071152), (91, 3409407120), (95, 3265853136), (98, 3165878040), (102, 3041725960), (103, 3012194640), (104, 2983231230), (105, 2954819504), (112, 2770143285), (114, 2721544280), (119, 2607193680), (120, 2585467066), (122, 2543082360), (130, 2386584984), (133, 2332752240), (136, 2281294470), (140, 2216114628), (147, 2110585360), (152, 2041158210), (156, 1988820820), (168, 1846762190), (170, 1825035576), (182, 1704703560), (183, 1695388240), (190, 1632926568), (195, 1591056656), (196, 1582939020), (204, 1520862980), (206, 1506097320), (208, 1491615615), (210, 1477409752), (221, 1403873520), (228, 1360772140), (238, 1303596840), (240, 1292733533), (244, 1271541180), (245, 1266351216), (247, 1256097360), (255, 1216690384), (260, 1193292492), (266, 1166376120), (272, 1140647235), (273, 1136469040), (280, 1108057314), (285, 1088617712), (294, 1055292680), (304, 1020579105), (305, 1017232944), (309, 1004064880), (312, 994410410), (323, 960545040), (336, 923381095), (340, 912517788), (357, 869064560), (364, 852351780), (366, 847694120), (380, 816463284), (390, 795528328), (392, 791469510), (399, 777584080), (408, 760431490), (412, 753048660), (420, 738704876), (427, 726594960), (442, 701936760), (455, 681881424), (456, 680386070), (476, 651798420), (488, 635770590), (490, 633175608), (494, 628048680), (510, 608345192), (515, 602438928), (520, 596646246), (532, 583188060), (546, 568234520), (560, 554028657), (570, 544308856), (588, 527646340), (595, 521438736), (610, 508616472), (618, 502032440), (624, 497205205), (637, 487058160), (646, 480272520), (663, 467957840), (665, 466550448), (680, 456258894), (714, 434532280), (721, 430313520), (728, 426175890), (732, 423847060), (735, 422117072), (741, 418699120), (760, 408231642), (780, 397764164), (784, 395734755), (793, 391243440), (798, 388792040), (816, 380215745), (824, 376524330), (833, 372456240), (840, 369352438), (854, 363297480), (884, 350968380), (910, 340940712), (912, 340193035), (915, 339077648), (931, 333250320), (952, 325899210), (969, 320181680), (976, 317885295), (980, 316587804), (988, 314024340), (1020, 304172596), (1030, 301219464), (1037, 299186160), (1040, 298323123), (1064, 291594030), (1092, 284117260), (1105, 280774704), (1140, 272154428), (1159, 267692880), (1176, 263823170), (1190, 260719368), (1220, 254308236), (1235, 251219472), (1236, 251016220), (1274, 243529080), (1281, 242198320), (1292, 240136260), (1326, 233978920), (1330, 233275224), (1339, 231707280), (1360, 228129447), (1365, 227293808), (1428, 217266140), (1442, 215156760), (1456, 213087945), (1464, 211923530), (1470, 211058536), (1482, 209349560), (1520, 204115821), (1545, 200812976), (1547, 200553360), (1560, 198882082), (1586, 195621720), (1596, 194396020), (1615, 192109008), (1648, 188262165), (1666, 186228120), (1680, 184676219), (1708, 181648740), (1729, 179442480), (1751, 177187920), (1768, 175484190), (1785, 173812912), (1820, 170470356), (1830, 169538824), (1862, 166625160), (1904, 162949605), (1911, 162352720), (1938, 160090840), (1957, 158536560), (1960, 158293902), (1976, 157012170), (1995, 155516816), (2040, 152086298), (2060, 150609732), (2074, 149593080), (2128, 145797015), (2135, 145318992), (2163, 143437840), (2184, 142058630), (2210, 140387352), (2261, 137220720), (2280, 136077214), (2318, 133846440), (2352, 131911585), (2379, 130414480), (2380, 130359684), (2440, 127154118), (2470, 125609736), (2472, 125508110), (2499, 124152080), (2548, 121764540), (2562, 121099160), (2584, 120068130), (2652, 116989460), (2660, 116637612), (2678, 115853640), (2730, 113646904), (2793, 111083440), (2856, 108633070), (2884, 107578380), (2928, 105961765), (2940, 105529268), (2964, 104674780), (2989, 103799280), (3090, 100406488), (3094, 100276680), (3111, 99728720), (3120, 99441041), (3172, 97810860), (3185, 97411632), (3192, 97198010), (3230, 96054504), (3315, 93591568), (3332, 93114060), (3416, 90824370), (3458, 89721240), (3477, 89230960), (3502, 88593960), (3536, 87742095), (3570, 86906456), (3605, 86062704), (3640, 85235178), (3660, 84769412), (3705, 83739824), (3724, 83312580), (3822, 81176360), (3876, 80045420), (3914, 79268280), (3920, 79146951), (3952, 78506085), (3965, 78248688), (3990, 77758408), (4017, 77235760), (4080, 76043149), (4120, 75304866), (4148, 74796540), (4165, 74491248), (4199, 73888080), (4270, 72659496), (4326, 71718920), (4368, 71029315), (4420, 70193676), (4522, 68610360), (4560, 68038607), (4636, 66923220), (4641, 66851120), (4655, 66650064), (4758, 65207240), (4760, 65179842), (4845, 64036336), (4880, 63577059), (4940, 62804868), (4944, 62754055), (4998, 62076040), (5047, 61473360), (5096, 60882270), (5124, 60549580), (5168, 60034065), (5185, 59837232), (5187, 59814160), (5253, 59062640), (5304, 58494730), (5320, 58318806), (5356, 57926820), (5460, 56823452), (5551, 55891920), (5586, 55541720), (5712, 54316535), (5768, 53789190), (5795, 53538576), (5871, 52845520), (5880, 52764634), (5928, 52337390), (5978, 51899640), (6180, 50203244), (6188, 50138340), (6222, 49864360), (6283, 49380240), (6344, 48905430), (6370, 48705816), (6384, 48599005), (6405, 48439664), (6460, 48027252), (6630, 46795784), (6664, 46557030), (6695, 46341456), (6783, 45740240), (6832, 45412185), (6916, 44860620), (6954, 44615480), (7004, 44296980), (7140, 43453228), (7210, 43031352), (7259, 42740880), (7280, 42617589), (7320, 42384706), (7410, 41869912), (7448, 41656290), (7644, 40588180), (7735, 40110672), (7752, 40022710), (7828, 39634140), (7930, 39124344), (7980, 38879204), (8034, 38617880), (8113, 38241840), (8240, 37652433), (8296, 37398270), (8330, 37245624), (8398, 36944040), (8540, 36329748), (8645, 35888496), (8652, 35859460), (8755, 35437584), (8840, 35096838), (8967, 34599760), (9044, 34305180), (9272, 33461610), (9282, 33425560), (9310, 33325032), (9373, 33101040), (9516, 32603620), (9520, 32589921), (9555, 32470544), (9690, 32018168), (9785, 31707312), (9880, 31402434), (9996, 31038020), (10094, 30736680), (10192, 30441135), (10248, 30274790), (10370, 29918616), (10374, 29907080), (10506, 29531320), (10608, 29247365), (10640, 29159403), (10712, 28963410), (10815, 28687568), (10829, 28650480), (10920, 28411726), (11102, 27945960), (11172, 27770860), (11305, 27444144), (11536, 26894595), (11590, 26769288), (11742, 26422760), (11760, 26382317), (11856, 26168695), (11895, 26082896), (11956, 25949820), (12103, 25634640), (12257, 25312560), (12360, 25101622), (12376, 25069170), (12444, 24932180), (12495, 24830416), (12566, 24690120), (12597, 24629360), (12688, 24452715), (12740, 24352908), (12810, 24219832), (12920, 24013626), (13260, 23397892), (13328, 23278515), (13390, 23170728), (13481, 23014320), (13566, 22870120), (13699, 22648080), (13832, 22430310), (13908, 22307740), (13965, 22216688), (14008, 22148490), (14280, 21726614), (14420, 21515676), (14518, 21370440), (14640, 21192353), (14820, 20934956), (14896, 20828145), (14945, 20759856), (15067, 20591760), (15141, 20491120), (15288, 20294090), (15470, 20055336), (15504, 20011355), (15555, 19945744), (15656, 19817070), (15827, 19602960), (15860, 19562172), (15960, 19439602), (16068, 19308940), (16226, 19120920), (16592, 18699135), (16653, 18630640), (16660, 18622812), (16796, 18472020), (17080, 18164874), (17290, 17944248), (17304, 17929730), (17385, 17846192), (17510, 17718792), (17680, 17548419), (17934, 17299880), (18088, 17152590), (18544, 16730805), (18564, 16712780), (18620, 16662516), (18746, 16550520), (18849, 16460080), (19032, 16301810), (19110, 16235272), (19380, 16009084), (19570, 15853656), (19703, 15746640), (19760, 15701217), (19992, 15519010), (20085, 15447152), (20188, 15368340), (20496, 15137395), (20740, 14959308), (20748, 14953540), (20995, 14777616), (21012, 14765660), (21424, 14481705), (21630, 14343784), (21658, 14325240), (21777, 14246960), (21840, 14205863), (22204, 13972980), (22344, 13885430), (22610, 13722072), (22763, 13629840), (23180, 13384644), (23205, 13370224), (23484, 13211380), (23790, 13041448), (23912, 12974910), (24206, 12817320), (24339, 12747280), (24514, 12656280), (24720, 12550811), (24752, 12534585), (24888, 12466090), (24990, 12415208), (25132, 12345060), (25194, 12314680), (25235, 12294672), (25441, 12195120), (25480, 12176454), (25620, 12109916), (25840, 12006813), (25935, 11962832), (26265, 11812528), (26520, 11698946), (26780, 11585364), (26962, 11507160), (27132, 11435060), (27398, 11324040), (27664, 11215155), (27755, 11178384), (27816, 11153870), (27930, 11108344), (28016, 11074245), (28119, 11033680), (28560, 10863307), (28840, 10757838), (29036, 10685220), (29355, 10569104), (29393, 10555440), (29640, 10467478), (29890, 10379928), (30134, 10295880), (30282, 10245560), (30576, 10147045), (30940, 10027668), (31110, 9972872), (31312, 9908535), (31415, 9876048), (31654, 9801480), (31720, 9781086), (31920, 9719801), (32136, 9654470), (32452, 9560460), (32487, 9550160), (33269, 9325680), (33306, 9315320), (33320, 9311406), (33592, 9236010), (33915, 9148048), (34160, 9082437), (34580, 8972124), (34608, 8964865), (34770, 8923096), (35020, 8859396), (35868, 8649940), (36176, 8576295), (36295, 8548176), (36309, 8544880), (36771, 8437520), (37128, 8356390), (37240, 8331258), (37492, 8275260), (37698, 8230040), (38064, 8150905), (38220, 8117636), (38760, 8004542), (38857, 7984560), (39140, 7926828), (39406, 7873320), (39984, 7759505), (40170, 7723576), (40376, 7684170), (40443, 7671440), (40565, 7648368), (41097, 7549360), (41480, 7479654), (41496, 7476770), (41990, 7388808), (42024, 7382830), (43260, 7171892), (43316, 7162620), (43554, 7123480), (43981, 7054320), (44408, 6986490), (44688, 6942715), (44835, 6919952), (45201, 6863920), (45220, 6861036), (45526, 6814920), (46360, 6692322), (46410, 6685112), (46865, 6620208), (46968, 6605690), (47481, 6534320), (47580, 6520724), (47824, 6487455), (48412, 6408660), (48678, 6373640), (49028, 6328140), (49776, 6233045), (49980, 6207604), (50264, 6172530), (50388, 6157340), (50470, 6147336), (50813, 6105840), (50882, 6097560), (50960, 6088227), (51240, 6054958), (51870, 5981416), (52530, 5906264), (53040, 5849473), (53560, 5792682), (53924, 5753580), (54145, 5730096), (54264, 5717530), (54796, 5662020), (55510, 5589192), (55632, 5576935), (55860, 5554172), (56238, 5516840), (56791, 5463120), (57680, 5378919), (58072, 5342610), (58710, 5284552), (58786, 5277720), (59109, 5248880), (59280, 5233739), (59780, 5189964), (60268, 5147940), (60515, 5126928), (60564, 5122780), (61285, 5062512), (61880, 5013834), (62220, 4986436), (62830, 4938024), (62985, 4925872), (63308, 4900740), (63440, 4890543), (64272, 4827235), (64904, 4780230), (64974, 4775080), (65611, 4728720), (66538, 4662840), (66612, 4657660), (66640, 4655703), (67184, 4618005), (67405, 4602864), (67830, 4574024), (68289, 4543280), (68495, 4529616), (69160, 4486062), (69540, 4461548), (70040, 4429698), (71736, 4324970), (72590, 4274088), (72618, 4272440), (73542, 4218760), (74256, 4178195), (74480, 4165629), (74984, 4137630), (75335, 4118352), (75396, 4115020), (75705, 4098224), (76323, 4065040), (76440, 4058818), (77520, 4002271), (77714, 3992280), (78280, 3963414), (78812, 3936660), (79135, 3920592), (80340, 3861788), (80752, 3842085), (80886, 3835720), (81130, 3824184), (81679, 3798480), (82194, 3774680), (82960, 3739827), (82992, 3738385), (83265, 3726128), (83980, 3694404), (84048, 3691415), (85799, 3616080), (86520, 3585946), (86632, 3581310), (87108, 3561740), (87962, 3527160), (88179, 3518480), (88816, 3493245), (89670, 3459976), (90402, 3431960), (90440, 3430518), (91052, 3407460), (92720, 3346161), (92820, 3342556), (93730, 3310104), (93936, 3302845), (94245, 3292016), (94367, 3287760), (94962, 3267160), (95160, 3260362), (95893, 3235440), (96824, 3204330), (97356, 3186820), (98056, 3164070), (98515, 3149328), (99807, 3108560), (99960, 3103802), (100528, 3086265), (100776, 3078670), (100940, 3073668), (101626, 3052920), (101764, 3048780), (102480, 3027479), (103740, 2990708), (105060, 2953132), (105469, 2941680), (106811, 2904720), (107120, 2896341), (107848, 2876790), (108290, 2865048), (108528, 2858765), (108885, 2849392), (109592, 2831010), (111020, 2794596), (111720, 2777086), (112476, 2758420), (113582, 2731560), (113815, 2725968), (116144, 2671305), (116571, 2661520), (117420, 2642276), (117572, 2638860), (118218, 2624440), (119377, 2598960), (119560, 2594982), (120536, 2573970), (121030, 2563464), (121128, 2561390), (121695, 2549456), (122570, 2531256), (123760, 2506917), (124440, 2493218), (125660, 2469012), (125970, 2462936), (126616, 2450370), (127205, 2439024), (129808, 2390115), (129948, 2387540), (131222, 2364360), (131943, 2351440), (133076, 2331420), (133224, 2328830), (134810, 2301432), (135660, 2287012), (136578, 2271640), (136990, 2264808), (137921, 2249520), (138320, 2243031), (139080, 2230774), (140080, 2214849), (140595, 2206736), (143472, 2162485), (145180, 2137044), (145236, 2136220), (146965, 2111088), (147084, 2109380), (149968, 2068815), (150670, 2059176), (150792, 2057510), (151410, 2049112), (152439, 2035280), (152646, 2032520), (152880, 2029409), (155428, 1996140), (156560, 1981707), (157624, 1968330), (158270, 1960296), (159341, 1947120), (160680, 1930894), (161772, 1917860), (162260, 1912092), (162435, 1910032), (163358, 1899240), (164388, 1887340), (166345, 1865136), (166530, 1863064), (167960, 1847202), (170373, 1821040), (171598, 1808040), (173040, 1792973), (173264, 1790655), (174216, 1780870), (175924, 1763580), (176358, 1759240), (178087, 1742160), (179340, 1729988), (180804, 1715980), (180880, 1715259), (181545, 1708976), (182104, 1703730), (183855, 1687504), (185640, 1671278), (187460, 1655052), (188490, 1646008), (188734, 1643880), (189924, 1633580), (190320, 1630181), (191786, 1617720), (193648, 1602165), (194285, 1596912), (194712, 1593410), (196112, 1582035), (196833, 1576240), (197030, 1574664), (199614, 1554280), (199920, 1551901), (201552, 1539335), (201880, 1536834), (202215, 1534288), (203252, 1526460), (203528, 1524390), (205485, 1509872), (205751, 1507920), (207480, 1495354), (210120, 1476566), (210938, 1470840), (213622, 1452360), (215696, 1438395), (216580, 1432524), (217770, 1424696), (219184, 1415505), (219905, 1410864), (222040, 1397298), (223440, 1388543), (224952, 1379210), (226005, 1372784), (227164, 1365780), (227630, 1362984), (232883, 1332240), (233142, 1330760), (234840, 1321138), (235144, 1319430), (236436, 1312220), (237405, 1306864), (238754, 1299480), (239120, 1297491), (241072, 1286985), (242060, 1281732), (242256, 1280695), (243390, 1274728), (245037, 1266160), (245140, 1265628), (248880, 1246609), (251320, 1234506), (251940, 1231468), (253232, 1225185), (254065, 1221168), (254410, 1219512), (256139, 1211280), (257397, 1205360), (259896, 1193770), (262444, 1182180), (263886, 1175720), (266152, 1165710), (266448, 1164415), (269620, 1150716), (271320, 1143506), (273156, 1135820), (273980, 1132404), (275842, 1124760), (278160, 1115387), (281190, 1103368), (283101, 1095920), (283955, 1092624), (287679, 1078480), (290360, 1068522), (290472, 1068110), (293930, 1055544), (294168, 1054690), (295545, 1049776), (301340, 1029588), (301584, 1028755), (302820, 1024556), (304878, 1017640), (305292, 1016260), (307867, 1007760), (310856, 998070), (315248, 984165), (316407, 980560), (316540, 980148), (318682, 973560), (320433, 968240), (321360, 965447), (323544, 958930), (324520, 956046), (324870, 955016), (326716, 949620), (328055, 945744), (328776, 943670), (332690, 932568), (333060, 931532), (335920, 923601), (340746, 910520), (341445, 908656), (343196, 904020), (348432, 890435), (351848, 881790), (352716, 879620), (356174, 871080), (358131, 866320), (358680, 864994), (361608, 857990), (363090, 854488), (364208, 851865), (367710, 843752), (371280, 835639), (374920, 827526), (376980, 823004), (377468, 821940), (379848, 816790), (381615, 813008), (383572, 808860), (388570, 798456), (389424, 796705), (393666, 788120), (394060, 787332), (399228, 777140), (403760, 768417), (404430, 767144), (406504, 763230), (407056, 762195), (408395, 759696), (410970, 754936), (411502, 753960), (413763, 749840), (414960, 747677), (420240, 738283), (421876, 735420), (427244, 726180), (428995, 723216), (432497, 717360), (433160, 716262), (435540, 712348), (439810, 705432), (440895, 703696), (444080, 698649), (449904, 689605), (452010, 686392), (454328, 682890), (455260, 681492), (465766, 666120), (466284, 665380), (469680, 660569), (470288, 659715), (471835, 657552), (472872, 656110), (474810, 653432), (477508, 649740), (478023, 649040), (479465, 647088), (484120, 640866), (486780, 637364), (490074, 633080), (490280, 632814), (499035, 621712), (502640, 617253), (503880, 615734), (508130, 610584), (508820, 609756), (512278, 605640), (514794, 602680), (519792, 596885), (524888, 591090), (527345, 588336), (527772, 587860), (532304, 582855), (534055, 580944), (534261, 580720), (539240, 575358), (542640, 571753), (546312, 567910), (547960, 566202), (551684, 562380)]