336892734360

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^1$

素因数の和:175

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 35, 36, 39, 40, 41, 42, 45, 52, 54, 56, 58, 60, 62, 63, 65, 70, 72, 78, 81, 82, 84, 87, 90, 91, 93, 104, 105, 108, 116, 117, 120, 123, 124, 126, 130, 135, 140, 145, 155, 156, 162, 164, 168, 174, 180, 182, 186, 189, 195, 203, 205, 210, 216, 217, 232, 234, 246, 248, 252, 260, 261, 270, 273, 279, 280, 287, 290, 310, 312, 315, 324, 328, 348, 351, 360, 364, 369, 372, 377, 378, 390, 403, 405, 406, 410, 420, 434, 435, 455, 465, 468, 492, 504, 520, 522, 533, 540, 546, 558, 567, 574, 580, 585, 609, 615, 620, 630, 648, 651, 696, 702, 728, 738, 744, 754, 756, 780, 783, 806, 810, 812, 819, 820, 837, 840, 861, 868, 870, 899, 910, 930, 936, 945, 961, 984, 1015, 1044, 1053, 1066, 1080, 1085, 1092, 1107, 1116, 1131, 1134, 1148, 1160, 1170, 1189, 1209, 1218, 1230, 1240, 1260, 1271, 1302, 1305, 1365, 1395, 1404, 1435, 1476, 1508, 1512, 1560, 1566, 1599, 1612, 1620, 1624, 1638, 1640, 1674, 1722, 1736, 1740, 1755, 1798, 1820, 1827, 1845, 1860, 1885, 1890, 1922, 1953, 2015, 2030, 2088, 2106, 2132, 2170, 2184, 2214, 2232, 2262, 2268, 2296, 2340, 2349, 2378, 2418, 2436, 2457, 2460, 2511, 2520, 2542, 2583, 2604, 2610, 2639, 2665, 2697, 2730, 2790, 2808, 2821, 2835, 2870, 2883, 2952, 3016, 3045, 3132, 3198, 3224, 3240, 3255, 3276, 3321, 3348, 3393, 3444, 3480, 3510, 3567, 3596, 3627, 3640, 3654, 3690, 3720, 3731, 3770, 3780, 3813, 3844, 3906, 3915, 4030, 4060, 4095, 4185, 4212, 4264, 4305, 4340, 4428, 4495, 4524, 4536, 4680, 4698, 4756, 4797, 4805, 4836, 4872, 4914, 4920, 5022, 5084, 5166, 5208, 5220, 5265, 5278, 5330, 5394, 5460, 5481, 5535, 5580, 5642, 5655, 5670, 5740, 5766, 5859, 5945, 6045, 6090, 6264, 6293, 6355, 6396, 6510, 6552, 6642, 6696, 6727, 6786, 6888, 7020, 7134, 7192, 7254, 7308, 7371, 7380, 7462, 7540, 7560, 7626, 7688, 7749, 7812, 7830, 7917, 7995, 8060, 8091, 8120, 8190, 8323, 8370, 8424, 8463, 8610, 8649, 8680, 8856, 8897, 8990, 9048, 9135, 9396, 9512, 9594, 9610, 9672, 9765, 9828, 10044, 10168, 10179, 10332, 10440, 10530, 10556, 10660, 10701, 10788, 10881, 10920, 10962, 11070, 11160, 11193, 11284, 11310, 11340, 11439, 11480, 11532, 11687, 11718, 11745, 11890, 12090, 12180, 12285, 12493, 12555, 12586, 12710, 12792, 12915, 13020, 13195, 13284, 13454, 13485, 13572, 14040, 14105, 14268, 14391, 14415, 14508, 14616, 14742, 14760, 14924, 15080, 15252, 15457, 15498, 15624, 15660, 15834, 15990, 16120, 16182, 16380, 16443, 16523, 16605, 16646, 16740, 16926, 16965, 17220, 17298, 17577, 17794, 17835, 17980, 18135, 18270, 18655, 18792, 18879, 19065, 19188, 19220, 19530, 19656, 20088, 20181, 20358, 20664, 21060, 21112, 21320, 21402, 21576, 21762, 21924, 22140, 22386, 22568, 22620, 22680, 22878, 23064, 23247, 23374, 23436, 23490, 23751, 23780, 23985, 24180, 24273, 24360, 24570, 24969, 24986, 25110, 25172, 25389, 25420, 25830, 25947, 26040, 26390, 26568, 26691, 26908, 26970, 27144, 27405, 27869, 28210, 28536, 28782, 28830, 29016, 29295, 29484, 29848, 30504, 30537, 30914, 30996, 31320, 31465, 31668, 31980, 32103, 32364, 32643, 32760, 32886, 33046, 33210, 33292, 33480, 33579, 33635, 33852, 33930, 34317, 34440, 34596, 35061, 35154, 35588, 35670, 35960, 36270, 36540, 36855, 36859, 37310, 37479, 37758, 38130, 38376, 38440, 38745, 39060, 39401, 39585, 40362, 40455, 40716, 41615, 42120, 42315, 42804, 43173, 43245, 43524, 43848, 44280, 44485, 44772, 45240, 45756, 46371, 46494, 46748, 46872, 46980, 47502, 47560, 47970, 48360, 48546, 49140, 49569, 49938, 49972, 50220, 50344, 50778, 50840, 50895, 51660, 51894, 52780, 53382, 53505, 53816, 53940, 54405, 54810, 55738, 55965, 56420, 56637, 57195, 57564, 57660, 58435, 58590, 58968, 60543, 61074, 61828, 61992, 62465, 62930, 63336, 63960, 64206, 64728, 65286, 65772, 66092, 66420, 66584, 67158, 67270, 67704, 67860, 68634, 69192, 70122, 70308, 71176, 71253, 71340, 71955, 72540, 72819, 73080, 73710, 73718, 74620, 74907, 74958, 75516, 76167, 76260, 77285, 77490, 77841, 78120, 78802, 79170, 80073, 80724, 80910, 81432, 81809, 82215, 82615, 83230, 83607, 84630, 85608, 86346, 86490, 87048, 87451, 87885, 88970, 89544, 91512, 92742, 92988, 93496, 93960, 94395, 95004, 95940, 96309, 97092, 98280, 99138, 99876, 99944, 100440, 100737, 100905, 101556, 101790, 102951, 103320, 103788, 105183, 105560, 106764, 107010, 107880, 108199, 108810, 109620, 110577, 111476, 111930, 112437, 112840, 113274, 114390, 115128, 115320, 115661, 116235, 116870, 117180, 118203, 118755, 121086, 121365, 122148, 123656, 124845, 124930, 125860, 126945, 128412, 129735, 130572, 131544, 132184, 132840, 133455, 134316, 134540, 135720, 137268, 139113, 139345, 140244, 140616, 142506, 142680, 143910, 145080, 145638, 147420, 147436, 148707, 149240, 149814, 149916, 151032, 152334, 152520, 152685, 154570, 154980, 155682, 157604, 158340, 160146, 160515, 161448, 161820, 163215, 163618, 164430, 165230, 166460, 167214, 167895, 169260, 169911, 171585, 172692, 172980, 174902, 175305, 175770, 177940, 181629, 184295, 185484, 185976, 187395, 188790, 190008, 191880, 192618, 194184, 195083, 197005, 198276, 199752, 201474, 201810, 203112, 203580, 205902, 207576, 210366, 213528, 213759, 214020, 215865, 216398, 217620, 219240, 221154, 222952, 223860, 224721, 224874, 226548, 228501, 228780, 231322, 231855, 232470, 233740, 234360, 236406, 237510, 240219, 242172, 242730, 244296, 245427, 247845, 249690, 249860, 250821, 251720, 253890, 256824, 258013, 259470, 261144, 262353, 266910, 268632, 269080, 274536, 275807, 278226, 278690, 280488, 283185, 285012, 287820, 291276, 294840, 294872, 297414, 299628, 299832, 302211, 302715, 304668, 305370, 309140, 309960, 311364, 315208, 315549, 316680, 320292, 321030, 323640, 324597, 326430, 327236, 328860, 330460, 331731, 332920, 334428, 335790, 337311, 338520, 339822, 343170, 345384, 345960, 346983, 349804, 350610, 351540, 354609, 355880, 356265, 362297, 363258, 364095, 368590, 370968, 374535, 374790, 377580, 380835, 385236, 389205, 390166, 394010, 396552, 400365, 402948, 403620, 407160, 409045, 411804, 417339, 418035, 420732, 427518, 428040, 431730, 432796, 435240, 437255, 442308, 446121, 447720, 449442, 449748, 453096, 457002, 457560, 462644, 463710, 464940, 467480, 472812, 475020, 479167, 480438, 481545, 484344, 485460, 490854, 495690, 499380, 499720, 501642, 503685, 507780, 509733, 512213, 514755, 516026, 518940, 524706, 525915, 533820, 540995, 544887, 551614, 552885, 556452, 557380, 562185, 566370, 570024, 575640, 578305, 582552, 585249, 591015, 594828, 599256, 604422, 605430, 609336, 610740, 618280, 622728, 631098, 640584, 642060, 649194, 652860, 654472, 657720, 660920, 663462, 668856, 671580, 674163, 674622, 679644, 686340, 693966, 695565, 699608, 701220, 703080, 709218, 712530, 720657, 724594, 726516, 728190, 736281, 737180, 743535, 749070, 749580, 752463, 755160, 761670, 770472, 774039, 778410, 780332, 787059, 788020, 800730, 805896, 807240, 818090, 823608, 827421, 834678, 836070, 841464, 849555, 855036, 863460, 865592, 874510, 884616, 892242, 898884, 899496, 908145, 914004, 925288, 927420, 929880, 945624, 946647, 950040, 958334, 960876, 963090, 970920, 973791, 975415, 981708, 991380, 995193, 998760, 1003284, 1007370, 1011933, 1015560, 1019466, 1024426, 1029510, 1032052, 1037880, 1040949, 1049412, 1051830, 1063827, 1067640, 1068795, 1081990, 1086891, 1089774, 1103228, 1105770, 1112904, 1114760, 1123605, 1124370, 1132740, 1142505, 1142629, 1156610, 1170498, 1182030, 1189656, 1201095, 1208844, 1210860, 1221480, 1227135, 1252017, 1254105, 1262196, 1284120, 1290065, 1298388, 1305720, 1311765, 1326924, 1338363, 1343160, 1348326, 1349244, 1359288, 1372680, 1379035, 1387932, 1391130, 1402440, 1418436, 1425060, 1437501, 1441314, 1449188, 1453032, 1456380, 1472562, 1474360, 1487070, 1498140, 1499160, 1504926, 1511055, 1523340, 1536639, 1548078, 1556820, 1560664, 1574118, 1576040, 1577745, 1601460, 1622985, 1636180, 1654842, 1658655, 1669356, 1672140, 1686555, 1699110, 1710072, 1726920, 1734915, 1749020, 1755747, 1773045, 1784484, 1797768, 1811485, 1816290, 1828008, 1854840, 1893294, 1916668, 1921752, 1926180, 1947582, 1950830, 1963416, 1982760, 1990386, 2006568, 2014740, 2023866, 2038932, 2048852, 2059020, 2064104, 2081898, 2086695, 2098824, 2103660, 2127654, 2137590, 2163980, 2173782, 2179548, 2206456, 2208843, 2211540, 2230605, 2247210, 2248740, 2257389, 2265480, 2285010, 2285258, 2313220, 2322117, 2340996, 2361177, 2364060, 2395835, 2402190, 2417688, 2421720, 2454270, 2482263, 2504034, 2508210, 2524392, 2536079, 2548665, 2561065, 2580130, 2596776, 2623530, 2653848, 2676726, 2696652, 2698488, 2724435, 2758070, 2775864, 2782260, 2836872, 2850120, 2875002, 2882628, 2898376, 2912760, 2921373, 2926245, 2945124, 2974140, 2985579, 2996280, 3009852, 3022110, 3046680, 3073278, 3096156, 3113640, 3122847, 3148236, 3155490, 3191481, 3202920, 3245970, 3260673, 3272360, 3309684, 3317310, 3338712, 3344280, 3354169, 3370815, 3373110, 3398220, 3427887, 3469830, 3498040, 3511494, 3546090, 3568968, 3585491, 3603285, 3622970, 3632580, 3681405, 3762315, 3786588, 3833336, 3852360, 3870195, 3895164, 3901660, 3935295, 3980772, 4029480, 4047732, 4077864, 4097704, 4118040, 4137105, 4163796, 4173390, 4207320, 4255308, 4275180, 4312503, 4327960, 4347564, 4359096, 4417686, 4423080, 4461210, 4494420, 4497480, 4514778, 4570020, 4570516, 4609917, 4626440, 4644234, 4681992, 4722354, 4728120, 4733235, 4791670, 4804380, 4868955, 4908540, 4964526, 4975965, 5008068, 5016420, 5059665, 5072158, 5097330, 5122130, 5160260, 5204745, 5247060, 5267241, 5319135, 5353452, 5393304, 5434455, 5448870, 5516140, 5564520, 5713145, 5750004, 5765256, 5842746, 5852490, 5890248, 5948280, 5971158, 6019704, 6044220, 6146556, 6192312, 6245694, 6260085, 6296472, 6310980, 6382962, 6491940, 6521346, 6619368, 6626529, 6634620, 6691815, 6708338, 6741630, 6746220, 6796440, 6855774, 6939660, 6966351, 7022988, 7083531, 7092180, 7170982, 7187505, 7206570, 7245940, 7265160, 7362810, 7446789, 7524630, 7573176, 7608237, 7683195, 7740390, 7790328, 7803320, 7870590, 7961544, 7998403, 8095464, 8274210, 8327592, 8346780, 8510616, 8550360, 8625006, 8695128, 8764119, 8778735, 8835372, 8922420, 8988840, 9029556, 9140040, 9141032, 9219834, 9288468, 9368541, 9444708, 9466470, 9583340, 9608760, 9737910, 9782019, 9817080, 9929052, 9951930, 10016136, 10032840, 10062507, 10119330, 10144316, 10194660, 10244260, 10283661, 10320520, 10409490, 10494120, 10534482, 10638270, 10706904, 10756473, 10868910, 10897740, 11032280, 11044215, 11286945, 11426290, 11500008, 11610585, 11685492, 11704980, 11805885, 11942316, 12088440, 12293112, 12411315, 12491388, 12520170, 12621960, 12680395, 12765924, 12937509, 12983880, 13042692, 13253058, 13269240, 13383630, 13416676, 13483260, 13492440, 13711548, 13829751, 13879320, 13932702, 14045976, 14167062, 14184360, 14341964, 14375010, 14413140, 14491880, 14606865, 14725620, 14854177, 14893578, 14927895, 15049260, 15216474, 15366390, 15480780, 15614235, 15741180, 15801723, 15957405, 15996806, 16303365, 16548420, 16693560, 16770845, 17139435, 17250012, 17528238, 17557470, 17670744, 17844840, 17927455, 18059112, 18439668, 18576936, 18737082, 18889416, 18932940, 19166680, 19475820, 19564038, 19858104, 19903860, 20125014, 20238660, 20288632, 20389320, 20488520, 20567322, 20818980, 20899053, 21068964, 21276540, 21512946, 21562515, 21737820, 21795480, 22088430, 22340367, 22573890, 22824711, 22852580, 23049585, 23221170, 23370984, 23409960, 23611770, 23884632, 23995209, 24822630, 24982776, 25040340, 25360790, 25531848, 25875018, 26085384, 26336205, 26506116, 26767260, 26833352, 26966520, 27423096, 27659502, 27865404, 28334124, 28683928, 28750020, 28826280, 29213730, 29346057, 29451240, 29708354, 29787156, 29855790, 30098520, 30187521, 30432948, 30732780, 30850983, 30961560, 31228470, 31482360, 31603446, 31914810, 31993612, 32269419, 32606730, 33096840, 33132645, 33541690, 34278870, 34500024, 34831755, 35056476, 35114940, 35417655, 35854910, 36879336, 37233945, 37474164, 37865880, 38041185, 38812527, 38951640, 39128076, 39807720, 39992015, 40250028, 40477320, 41134644, 41489253, 41637960, 41798106, 42137928, 42553080, 43025892, 43125030, 43475640, 43820595, 44176860, 44562531, 44680734, 45147780, 45649422, 45705160, 46099170, 46442340, 46842705, 47223540, 47990418, 48910095, 49645260, 50080680, 50312535, 50721580, 51418305, 51750036, 52672410, 53012232, 53534520, 53782365, 55319004, 55730808, 56668248, 57500040, 58427460, 58692114, 59416708, 59574312, 59711580, 60375042, 60865896, 61465560, 61701966, 62456940, 63206892, 63829620, 63987224, 64538838, 64687545, 65213460, 66265290, 67083380, 68474133, 68557740, 69148755, 69663510, 70112952, 70229880, 70835310, 71709820, 71985627, 74270885, 74467890, 74948328, 76082370, 77625054, 78256152, 79008615, 79984030, 80500056, 82269288, 82978506, 83596212, 86051784, 86250060, 87641190, 88353720, 89125062, 89361468, 90295560, 90562563, 91298844, 92198340, 92552949, 92884680, 93685410, 94447080, 95980836, 96808257, 97820190, 99290520, 100625070, 101443160, 102836610, 103500072, 103979239, 104495265, 105344820, 107564730, 110638008, 111701835, 114123555, 116854920, 117384228, 118833416, 119423160, 119976045, 120750084, 123403932, 124913880, 126413784, 127659240, 129077676, 129375090, 130426920, 132530580, 133687593, 134166760, 136948266, 137115480, 138297510, 139327020, 141670620, 143419640, 143971254, 146730285, 148541770, 148935780, 150937605, 152164740, 154254915, 155250108, 158017230, 159968060, 161347095, 165957012, 167192424, 172500120, 175282380, 178250124, 178722936, 181125126, 182597688, 184396680, 185105898, 187370820, 191961672, 193616514, 194062635, 195640380, 201250140, 205422399, 205673220, 207446265, 207958478, 208990530, 210689640, 215129460, 215956881, 222812655, 223403670, 228247110, 234768456, 239952090, 241500168, 246807864, 258155352, 258750180, 265061160, 267375186, 271687689, 273896532, 276595020, 278654040, 283341240, 287942508, 290424771, 293460570, 297083540, 297871560, 301875210, 304329480, 308509830, 310500216, 311937717, 316034460, 319936120, 322694190, 331914024, 342370665, 350564760, 356500248, 359928135, 362250252, 370211796, 374741640, 387233028, 388125270, 391280760, 401062779, 402500280, 410844798, 411346440, 414892530, 415916956, 417981060, 430258920, 431913762, 445625310, 446807340, 452812815, 456494220, 462764745, 479904180, 484041285, 517500360, 519896195, 534750372, 543375378, 547793064, 553190040, 575885016, 580849542, 586921140, 594167080, 603750420, 617019660, 623875434, 632068920, 645388380, 647870643, 668437965, 684741330, 719856270, 724500504, 740423592, 774466056, 776250540, 802125558, 821689596, 829785060, 831833912, 835962120, 863827524, 891250620, 893614680, 905625630, 912988440, 925529490, 935813151, 959808360, 968082570, 1027111995, 1039792390, 1069500744, 1079784405, 1086750756, 1161699084, 1173842280, 1203188337, 1207500840, 1234039320, 1247750868, 1290776760, 1295741286, 1336875930, 1358438445, 1369482660, 1439712540, 1452123855, 1552501080, 1559688585, 1604251116, 1643379192, 1659570120, 1727655048, 1782501240, 1811251260, 1851058980, 1871626302, 1936165140, 2005313895, 2054223990, 2079584780, 2159568810, 2173501512, 2323398168, 2406376674, 2495501736, 2591482572, 2673751860, 2716876890, 2738965320, 2807439453, 2879425080, 2904247710, 3119377170, 3208502232, 3239353215, 3622502520, 3702117960, 3743252604, 3872330280, 4010627790, 4108447980, 4159169560, 4319137620, 4679065755, 4812753348, 5182965144, 5347503720, 5433753780, 5614878906, 5808495420, 6015941685, 6238754340, 6478706430, 7486505208, 8021255580, 8216895960, 8422318359, 8638275240, 9358131510, 9625506696, 10867507560, 11229757812, 11616990840, 12031883370, 12477508680, 12957412860, 14037197265, 16042511160, 16844636718, 18716263020, 22459515624, 24063766740, 25914825720, 28074394530, 33689273436, 37432526040, 42111591795, 48127533480, 56148789060, 67378546872, 84223183590, 112297578120, 168446367180, 336892734360]

約数ペア:

[(1, 336892734360), (2, 168446367180), (3, 112297578120), (4, 84223183590), (5, 67378546872), (6, 56148789060), (7, 48127533480), (8, 42111591795), (9, 37432526040), (10, 33689273436), (12, 28074394530), (13, 25914825720), (14, 24063766740), (15, 22459515624), (18, 18716263020), (20, 16844636718), (21, 16042511160), (24, 14037197265), (26, 12957412860), (27, 12477508680), (28, 12031883370), (29, 11616990840), (30, 11229757812), (31, 10867507560), (35, 9625506696), (36, 9358131510), (39, 8638275240), (40, 8422318359), (41, 8216895960), (42, 8021255580), (45, 7486505208), (52, 6478706430), (54, 6238754340), (56, 6015941685), (58, 5808495420), (60, 5614878906), (62, 5433753780), (63, 5347503720), (65, 5182965144), (70, 4812753348), (72, 4679065755), (78, 4319137620), (81, 4159169560), (82, 4108447980), (84, 4010627790), (87, 3872330280), (90, 3743252604), (91, 3702117960), (93, 3622502520), (104, 3239353215), (105, 3208502232), (108, 3119377170), (116, 2904247710), (117, 2879425080), (120, 2807439453), (123, 2738965320), (124, 2716876890), (126, 2673751860), (130, 2591482572), (135, 2495501736), (140, 2406376674), (145, 2323398168), (155, 2173501512), (156, 2159568810), (162, 2079584780), (164, 2054223990), (168, 2005313895), (174, 1936165140), (180, 1871626302), (182, 1851058980), (186, 1811251260), (189, 1782501240), (195, 1727655048), (203, 1659570120), (205, 1643379192), (210, 1604251116), (216, 1559688585), (217, 1552501080), (232, 1452123855), (234, 1439712540), (246, 1369482660), (248, 1358438445), (252, 1336875930), (260, 1295741286), (261, 1290776760), (270, 1247750868), (273, 1234039320), (279, 1207500840), (280, 1203188337), (287, 1173842280), (290, 1161699084), (310, 1086750756), (312, 1079784405), (315, 1069500744), (324, 1039792390), (328, 1027111995), (348, 968082570), (351, 959808360), (360, 935813151), (364, 925529490), (369, 912988440), (372, 905625630), (377, 893614680), (378, 891250620), (390, 863827524), (403, 835962120), (405, 831833912), (406, 829785060), (410, 821689596), (420, 802125558), (434, 776250540), (435, 774466056), (455, 740423592), (465, 724500504), (468, 719856270), (492, 684741330), (504, 668437965), (520, 647870643), (522, 645388380), (533, 632068920), (540, 623875434), (546, 617019660), (558, 603750420), (567, 594167080), (574, 586921140), (580, 580849542), (585, 575885016), (609, 553190040), (615, 547793064), (620, 543375378), (630, 534750372), (648, 519896195), (651, 517500360), (696, 484041285), (702, 479904180), (728, 462764745), (738, 456494220), (744, 452812815), (754, 446807340), (756, 445625310), (780, 431913762), (783, 430258920), (806, 417981060), (810, 415916956), (812, 414892530), (819, 411346440), (820, 410844798), (837, 402500280), (840, 401062779), (861, 391280760), (868, 388125270), (870, 387233028), (899, 374741640), (910, 370211796), (930, 362250252), (936, 359928135), (945, 356500248), (961, 350564760), (984, 342370665), (1015, 331914024), (1044, 322694190), (1053, 319936120), (1066, 316034460), (1080, 311937717), (1085, 310500216), (1092, 308509830), (1107, 304329480), (1116, 301875210), (1131, 297871560), (1134, 297083540), (1148, 293460570), (1160, 290424771), (1170, 287942508), (1189, 283341240), (1209, 278654040), (1218, 276595020), (1230, 273896532), (1240, 271687689), (1260, 267375186), (1271, 265061160), (1302, 258750180), (1305, 258155352), (1365, 246807864), (1395, 241500168), (1404, 239952090), (1435, 234768456), (1476, 228247110), (1508, 223403670), (1512, 222812655), (1560, 215956881), (1566, 215129460), (1599, 210689640), (1612, 208990530), (1620, 207958478), (1624, 207446265), (1638, 205673220), (1640, 205422399), (1674, 201250140), (1722, 195640380), (1736, 194062635), (1740, 193616514), (1755, 191961672), (1798, 187370820), (1820, 185105898), (1827, 184396680), (1845, 182597688), (1860, 181125126), (1885, 178722936), (1890, 178250124), (1922, 175282380), (1953, 172500120), (2015, 167192424), (2030, 165957012), (2088, 161347095), (2106, 159968060), (2132, 158017230), (2170, 155250108), (2184, 154254915), (2214, 152164740), (2232, 150937605), (2262, 148935780), (2268, 148541770), (2296, 146730285), (2340, 143971254), (2349, 143419640), (2378, 141670620), (2418, 139327020), (2436, 138297510), (2457, 137115480), (2460, 136948266), (2511, 134166760), (2520, 133687593), (2542, 132530580), (2583, 130426920), (2604, 129375090), (2610, 129077676), (2639, 127659240), (2665, 126413784), (2697, 124913880), (2730, 123403932), (2790, 120750084), (2808, 119976045), (2821, 119423160), (2835, 118833416), (2870, 117384228), (2883, 116854920), (2952, 114123555), (3016, 111701835), (3045, 110638008), (3132, 107564730), (3198, 105344820), (3224, 104495265), (3240, 103979239), (3255, 103500072), (3276, 102836610), (3321, 101443160), (3348, 100625070), (3393, 99290520), (3444, 97820190), (3480, 96808257), (3510, 95980836), (3567, 94447080), (3596, 93685410), (3627, 92884680), (3640, 92552949), (3654, 92198340), (3690, 91298844), (3720, 90562563), (3731, 90295560), (3770, 89361468), (3780, 89125062), (3813, 88353720), (3844, 87641190), (3906, 86250060), (3915, 86051784), (4030, 83596212), (4060, 82978506), (4095, 82269288), (4185, 80500056), (4212, 79984030), (4264, 79008615), (4305, 78256152), (4340, 77625054), (4428, 76082370), (4495, 74948328), (4524, 74467890), (4536, 74270885), (4680, 71985627), (4698, 71709820), (4756, 70835310), (4797, 70229880), (4805, 70112952), (4836, 69663510), (4872, 69148755), (4914, 68557740), (4920, 68474133), (5022, 67083380), (5084, 66265290), (5166, 65213460), (5208, 64687545), (5220, 64538838), (5265, 63987224), (5278, 63829620), (5330, 63206892), (5394, 62456940), (5460, 61701966), (5481, 61465560), (5535, 60865896), (5580, 60375042), (5642, 59711580), (5655, 59574312), (5670, 59416708), (5740, 58692114), (5766, 58427460), (5859, 57500040), (5945, 56668248), (6045, 55730808), (6090, 55319004), (6264, 53782365), (6293, 53534520), (6355, 53012232), (6396, 52672410), (6510, 51750036), (6552, 51418305), (6642, 50721580), (6696, 50312535), (6727, 50080680), (6786, 49645260), (6888, 48910095), (7020, 47990418), (7134, 47223540), (7192, 46842705), (7254, 46442340), (7308, 46099170), (7371, 45705160), (7380, 45649422), (7462, 45147780), (7540, 44680734), (7560, 44562531), (7626, 44176860), (7688, 43820595), (7749, 43475640), (7812, 43125030), (7830, 43025892), (7917, 42553080), (7995, 42137928), (8060, 41798106), (8091, 41637960), (8120, 41489253), (8190, 41134644), (8323, 40477320), (8370, 40250028), (8424, 39992015), (8463, 39807720), (8610, 39128076), (8649, 38951640), (8680, 38812527), (8856, 38041185), (8897, 37865880), (8990, 37474164), (9048, 37233945), (9135, 36879336), (9396, 35854910), (9512, 35417655), (9594, 35114940), (9610, 35056476), (9672, 34831755), (9765, 34500024), (9828, 34278870), (10044, 33541690), (10168, 33132645), (10179, 33096840), (10332, 32606730), (10440, 32269419), (10530, 31993612), (10556, 31914810), (10660, 31603446), (10701, 31482360), (10788, 31228470), (10881, 30961560), (10920, 30850983), (10962, 30732780), (11070, 30432948), (11160, 30187521), (11193, 30098520), (11284, 29855790), (11310, 29787156), (11340, 29708354), (11439, 29451240), (11480, 29346057), (11532, 29213730), (11687, 28826280), (11718, 28750020), (11745, 28683928), (11890, 28334124), (12090, 27865404), (12180, 27659502), (12285, 27423096), (12493, 26966520), (12555, 26833352), (12586, 26767260), (12710, 26506116), (12792, 26336205), (12915, 26085384), (13020, 25875018), (13195, 25531848), (13284, 25360790), (13454, 25040340), (13485, 24982776), (13572, 24822630), (14040, 23995209), (14105, 23884632), (14268, 23611770), (14391, 23409960), (14415, 23370984), (14508, 23221170), (14616, 23049585), (14742, 22852580), (14760, 22824711), (14924, 22573890), (15080, 22340367), (15252, 22088430), (15457, 21795480), (15498, 21737820), (15624, 21562515), (15660, 21512946), (15834, 21276540), (15990, 21068964), (16120, 20899053), (16182, 20818980), (16380, 20567322), (16443, 20488520), (16523, 20389320), (16605, 20288632), (16646, 20238660), (16740, 20125014), (16926, 19903860), (16965, 19858104), (17220, 19564038), (17298, 19475820), (17577, 19166680), (17794, 18932940), (17835, 18889416), (17980, 18737082), (18135, 18576936), (18270, 18439668), (18655, 18059112), (18792, 17927455), (18879, 17844840), (19065, 17670744), (19188, 17557470), (19220, 17528238), (19530, 17250012), (19656, 17139435), (20088, 16770845), (20181, 16693560), (20358, 16548420), (20664, 16303365), (21060, 15996806), (21112, 15957405), (21320, 15801723), (21402, 15741180), (21576, 15614235), (21762, 15480780), (21924, 15366390), (22140, 15216474), (22386, 15049260), (22568, 14927895), (22620, 14893578), (22680, 14854177), (22878, 14725620), (23064, 14606865), (23247, 14491880), (23374, 14413140), (23436, 14375010), (23490, 14341964), (23751, 14184360), (23780, 14167062), (23985, 14045976), (24180, 13932702), (24273, 13879320), (24360, 13829751), (24570, 13711548), (24969, 13492440), (24986, 13483260), (25110, 13416676), (25172, 13383630), (25389, 13269240), (25420, 13253058), (25830, 13042692), (25947, 12983880), (26040, 12937509), (26390, 12765924), (26568, 12680395), (26691, 12621960), (26908, 12520170), (26970, 12491388), (27144, 12411315), (27405, 12293112), (27869, 12088440), (28210, 11942316), (28536, 11805885), (28782, 11704980), (28830, 11685492), (29016, 11610585), (29295, 11500008), (29484, 11426290), (29848, 11286945), (30504, 11044215), (30537, 11032280), (30914, 10897740), (30996, 10868910), (31320, 10756473), (31465, 10706904), (31668, 10638270), (31980, 10534482), (32103, 10494120), (32364, 10409490), (32643, 10320520), (32760, 10283661), (32886, 10244260), (33046, 10194660), (33210, 10144316), (33292, 10119330), (33480, 10062507), (33579, 10032840), (33635, 10016136), (33852, 9951930), (33930, 9929052), (34317, 9817080), (34440, 9782019), (34596, 9737910), (35061, 9608760), (35154, 9583340), (35588, 9466470), (35670, 9444708), (35960, 9368541), (36270, 9288468), (36540, 9219834), (36855, 9141032), (36859, 9140040), (37310, 9029556), (37479, 8988840), (37758, 8922420), (38130, 8835372), (38376, 8778735), (38440, 8764119), (38745, 8695128), (39060, 8625006), (39401, 8550360), (39585, 8510616), (40362, 8346780), (40455, 8327592), (40716, 8274210), (41615, 8095464), (42120, 7998403), (42315, 7961544), (42804, 7870590), (43173, 7803320), (43245, 7790328), (43524, 7740390), (43848, 7683195), (44280, 7608237), (44485, 7573176), (44772, 7524630), (45240, 7446789), (45756, 7362810), (46371, 7265160), (46494, 7245940), (46748, 7206570), (46872, 7187505), (46980, 7170982), (47502, 7092180), (47560, 7083531), (47970, 7022988), (48360, 6966351), (48546, 6939660), (49140, 6855774), (49569, 6796440), (49938, 6746220), (49972, 6741630), (50220, 6708338), (50344, 6691815), (50778, 6634620), (50840, 6626529), (50895, 6619368), (51660, 6521346), (51894, 6491940), (52780, 6382962), (53382, 6310980), (53505, 6296472), (53816, 6260085), (53940, 6245694), (54405, 6192312), (54810, 6146556), (55738, 6044220), (55965, 6019704), (56420, 5971158), (56637, 5948280), (57195, 5890248), (57564, 5852490), (57660, 5842746), (58435, 5765256), (58590, 5750004), (58968, 5713145), (60543, 5564520), (61074, 5516140), (61828, 5448870), (61992, 5434455), (62465, 5393304), (62930, 5353452), (63336, 5319135), (63960, 5267241), (64206, 5247060), (64728, 5204745), (65286, 5160260), (65772, 5122130), (66092, 5097330), (66420, 5072158), (66584, 5059665), (67158, 5016420), (67270, 5008068), (67704, 4975965), (67860, 4964526), (68634, 4908540), (69192, 4868955), (70122, 4804380), (70308, 4791670), (71176, 4733235), (71253, 4728120), (71340, 4722354), (71955, 4681992), (72540, 4644234), (72819, 4626440), (73080, 4609917), (73710, 4570516), (73718, 4570020), (74620, 4514778), (74907, 4497480), (74958, 4494420), (75516, 4461210), (76167, 4423080), (76260, 4417686), (77285, 4359096), (77490, 4347564), (77841, 4327960), (78120, 4312503), (78802, 4275180), (79170, 4255308), (80073, 4207320), (80724, 4173390), (80910, 4163796), (81432, 4137105), (81809, 4118040), (82215, 4097704), (82615, 4077864), (83230, 4047732), (83607, 4029480), (84630, 3980772), (85608, 3935295), (86346, 3901660), (86490, 3895164), (87048, 3870195), (87451, 3852360), (87885, 3833336), (88970, 3786588), (89544, 3762315), (91512, 3681405), (92742, 3632580), (92988, 3622970), (93496, 3603285), (93960, 3585491), (94395, 3568968), (95004, 3546090), (95940, 3511494), (96309, 3498040), (97092, 3469830), (98280, 3427887), (99138, 3398220), (99876, 3373110), (99944, 3370815), (100440, 3354169), (100737, 3344280), (100905, 3338712), (101556, 3317310), (101790, 3309684), (102951, 3272360), (103320, 3260673), (103788, 3245970), (105183, 3202920), (105560, 3191481), (106764, 3155490), (107010, 3148236), (107880, 3122847), (108199, 3113640), (108810, 3096156), (109620, 3073278), (110577, 3046680), (111476, 3022110), (111930, 3009852), (112437, 2996280), (112840, 2985579), (113274, 2974140), (114390, 2945124), (115128, 2926245), (115320, 2921373), (115661, 2912760), (116235, 2898376), (116870, 2882628), (117180, 2875002), (118203, 2850120), (118755, 2836872), (121086, 2782260), (121365, 2775864), (122148, 2758070), (123656, 2724435), (124845, 2698488), (124930, 2696652), (125860, 2676726), (126945, 2653848), (128412, 2623530), (129735, 2596776), (130572, 2580130), (131544, 2561065), (132184, 2548665), (132840, 2536079), (133455, 2524392), (134316, 2508210), (134540, 2504034), (135720, 2482263), (137268, 2454270), (139113, 2421720), (139345, 2417688), (140244, 2402190), (140616, 2395835), (142506, 2364060), (142680, 2361177), (143910, 2340996), (145080, 2322117), (145638, 2313220), (147420, 2285258), (147436, 2285010), (148707, 2265480), (149240, 2257389), (149814, 2248740), (149916, 2247210), (151032, 2230605), (152334, 2211540), (152520, 2208843), (152685, 2206456), (154570, 2179548), (154980, 2173782), (155682, 2163980), (157604, 2137590), (158340, 2127654), (160146, 2103660), (160515, 2098824), (161448, 2086695), (161820, 2081898), (163215, 2064104), (163618, 2059020), (164430, 2048852), (165230, 2038932), (166460, 2023866), (167214, 2014740), (167895, 2006568), (169260, 1990386), (169911, 1982760), (171585, 1963416), (172692, 1950830), (172980, 1947582), (174902, 1926180), (175305, 1921752), (175770, 1916668), (177940, 1893294), (181629, 1854840), (184295, 1828008), (185484, 1816290), (185976, 1811485), (187395, 1797768), (188790, 1784484), (190008, 1773045), (191880, 1755747), (192618, 1749020), (194184, 1734915), (195083, 1726920), (197005, 1710072), (198276, 1699110), (199752, 1686555), (201474, 1672140), (201810, 1669356), (203112, 1658655), (203580, 1654842), (205902, 1636180), (207576, 1622985), (210366, 1601460), (213528, 1577745), (213759, 1576040), (214020, 1574118), (215865, 1560664), (216398, 1556820), (217620, 1548078), (219240, 1536639), (221154, 1523340), (222952, 1511055), (223860, 1504926), (224721, 1499160), (224874, 1498140), (226548, 1487070), (228501, 1474360), (228780, 1472562), (231322, 1456380), (231855, 1453032), (232470, 1449188), (233740, 1441314), (234360, 1437501), (236406, 1425060), (237510, 1418436), (240219, 1402440), (242172, 1391130), (242730, 1387932), (244296, 1379035), (245427, 1372680), (247845, 1359288), (249690, 1349244), (249860, 1348326), (250821, 1343160), (251720, 1338363), (253890, 1326924), (256824, 1311765), (258013, 1305720), (259470, 1298388), (261144, 1290065), (262353, 1284120), (266910, 1262196), (268632, 1254105), (269080, 1252017), (274536, 1227135), (275807, 1221480), (278226, 1210860), (278690, 1208844), (280488, 1201095), (283185, 1189656), (285012, 1182030), (287820, 1170498), (291276, 1156610), (294840, 1142629), (294872, 1142505), (297414, 1132740), (299628, 1124370), (299832, 1123605), (302211, 1114760), (302715, 1112904), (304668, 1105770), (305370, 1103228), (309140, 1089774), (309960, 1086891), (311364, 1081990), (315208, 1068795), (315549, 1067640), (316680, 1063827), (320292, 1051830), (321030, 1049412), (323640, 1040949), (324597, 1037880), (326430, 1032052), (327236, 1029510), (328860, 1024426), (330460, 1019466), (331731, 1015560), (332920, 1011933), (334428, 1007370), (335790, 1003284), (337311, 998760), (338520, 995193), (339822, 991380), (343170, 981708), (345384, 975415), (345960, 973791), (346983, 970920), (349804, 963090), (350610, 960876), (351540, 958334), (354609, 950040), (355880, 946647), (356265, 945624), (362297, 929880), (363258, 927420), (364095, 925288), (368590, 914004), (370968, 908145), (374535, 899496), (374790, 898884), (377580, 892242), (380835, 884616), (385236, 874510), (389205, 865592), (390166, 863460), (394010, 855036), (396552, 849555), (400365, 841464), (402948, 836070), (403620, 834678), (407160, 827421), (409045, 823608), (411804, 818090), (417339, 807240), (418035, 805896), (420732, 800730), (427518, 788020), (428040, 787059), (431730, 780332), (432796, 778410), (435240, 774039), (437255, 770472), (442308, 761670), (446121, 755160), (447720, 752463), (449442, 749580), (449748, 749070), (453096, 743535), (457002, 737180), (457560, 736281), (462644, 728190), (463710, 726516), (464940, 724594), (467480, 720657), (472812, 712530), (475020, 709218), (479167, 703080), (480438, 701220), (481545, 699608), (484344, 695565), (485460, 693966), (490854, 686340), (495690, 679644), (499380, 674622), (499720, 674163), (501642, 671580), (503685, 668856), (507780, 663462), (509733, 660920), (512213, 657720), (514755, 654472), (516026, 652860), (518940, 649194), (524706, 642060), (525915, 640584), (533820, 631098), (540995, 622728), (544887, 618280), (551614, 610740), (552885, 609336), (556452, 605430), (557380, 604422), (562185, 599256), (566370, 594828), (570024, 591015), (575640, 585249), (578305, 582552)]