355039351920

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:156

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 30, 31, 33, 34, 36, 37, 38, 40, 44, 45, 48, 51, 55, 57, 60, 62, 66, 68, 72, 74, 76, 80, 85, 88, 90, 93, 95, 99, 102, 110, 111, 114, 120, 121, 124, 132, 136, 144, 148, 152, 153, 155, 165, 170, 171, 176, 180, 185, 186, 187, 190, 198, 204, 209, 220, 222, 228, 240, 242, 248, 255, 264, 272, 279, 285, 296, 304, 306, 310, 323, 330, 333, 340, 341, 342, 360, 363, 370, 372, 374, 380, 396, 407, 408, 418, 440, 444, 456, 465, 484, 495, 496, 510, 527, 528, 555, 558, 561, 570, 589, 592, 605, 612, 620, 627, 629, 646, 660, 666, 680, 682, 684, 703, 720, 726, 740, 744, 748, 760, 765, 792, 814, 816, 836, 855, 880, 888, 912, 930, 935, 968, 969, 990, 1020, 1023, 1045, 1054, 1089, 1110, 1116, 1122, 1140, 1147, 1178, 1210, 1221, 1224, 1240, 1254, 1258, 1292, 1320, 1331, 1332, 1360, 1364, 1368, 1395, 1406, 1452, 1480, 1488, 1496, 1520, 1530, 1581, 1584, 1615, 1628, 1665, 1672, 1683, 1705, 1710, 1767, 1776, 1815, 1860, 1870, 1881, 1887, 1936, 1938, 1980, 2035, 2040, 2046, 2057, 2090, 2108, 2109, 2178, 2220, 2232, 2244, 2280, 2294, 2299, 2356, 2420, 2442, 2448, 2480, 2508, 2516, 2584, 2635, 2640, 2662, 2664, 2728, 2736, 2790, 2805, 2812, 2904, 2907, 2945, 2960, 2992, 3060, 3069, 3135, 3145, 3162, 3230, 3256, 3330, 3344, 3366, 3410, 3420, 3441, 3515, 3534, 3553, 3630, 3663, 3720, 3740, 3751, 3762, 3774, 3876, 3960, 3993, 4070, 4080, 4092, 4114, 4180, 4216, 4218, 4356, 4440, 4464, 4477, 4488, 4560, 4588, 4598, 4712, 4743, 4840, 4845, 4884, 5016, 5032, 5115, 5168, 5270, 5301, 5324, 5328, 5445, 5456, 5580, 5610, 5624, 5661, 5735, 5797, 5808, 5814, 5890, 6105, 6120, 6138, 6171, 6270, 6290, 6324, 6327, 6460, 6479, 6512, 6655, 6660, 6732, 6820, 6840, 6882, 6897, 6919, 7030, 7068, 7106, 7260, 7326, 7440, 7480, 7502, 7524, 7548, 7733, 7752, 7905, 7920, 7986, 8140, 8184, 8228, 8360, 8415, 8432, 8436, 8712, 8835, 8880, 8954, 8976, 9176, 9196, 9405, 9424, 9435, 9486, 9680, 9690, 9768, 10013, 10032, 10064, 10230, 10285, 10323, 10540, 10545, 10602, 10648, 10659, 10890, 11160, 11220, 11248, 11253, 11322, 11470, 11495, 11594, 11628, 11780, 11951, 11979, 12210, 12240, 12276, 12342, 12540, 12580, 12617, 12648, 12654, 12920, 12958, 13310, 13320, 13431, 13464, 13640, 13680, 13764, 13794, 13838, 14060, 14136, 14212, 14520, 14535, 14652, 14960, 15004, 15048, 15096, 15345, 15466, 15504, 15810, 15972, 16280, 16368, 16456, 16720, 16830, 16872, 17205, 17391, 17424, 17670, 17765, 17908, 18315, 18352, 18392, 18513, 18755, 18810, 18870, 18972, 19380, 19437, 19499, 19536, 19965, 20026, 20460, 20570, 20646, 20691, 20757, 21080, 21090, 21204, 21296, 21318, 21780, 21793, 22320, 22385, 22440, 22506, 22627, 22644, 22940, 22990, 23188, 23199, 23256, 23560, 23715, 23902, 23958, 24420, 24552, 24684, 25080, 25160, 25234, 25289, 25296, 25308, 25840, 25916, 26505, 26620, 26640, 26862, 26928, 27280, 27528, 27588, 27676, 28120, 28272, 28305, 28424, 28985, 29040, 29070, 29304, 30008, 30039, 30096, 30192, 30690, 30855, 30932, 31620, 31635, 31944, 31977, 32395, 32560, 32912, 33660, 33744, 33759, 34410, 34485, 34595, 34782, 35340, 35530, 35816, 35853, 36630, 36784, 37026, 37510, 37620, 37740, 37851, 37944, 38665, 38760, 38874, 38998, 39083, 39930, 40052, 40293, 40920, 41140, 41261, 41292, 41382, 41514, 42160, 42180, 42408, 42636, 43560, 43586, 44770, 44880, 45012, 45254, 45288, 45880, 45980, 46376, 46398, 46512, 47120, 47430, 47804, 47916, 48840, 49104, 49247, 49368, 50065, 50160, 50320, 50468, 50578, 50616, 51615, 51832, 52173, 53010, 53240, 53295, 53724, 55056, 55176, 55352, 56240, 56265, 56610, 56848, 57970, 58140, 58311, 58497, 58608, 59755, 59895, 60016, 60078, 61380, 61710, 61864, 62271, 63085, 63240, 63270, 63767, 63888, 63954, 64790, 65379, 67155, 67320, 67518, 67881, 68820, 68970, 69190, 69564, 69597, 70680, 71060, 71269, 71632, 71706, 73260, 74052, 75020, 75240, 75480, 75702, 75867, 75888, 76109, 77330, 77520, 77748, 77996, 78166, 79860, 80104, 80586, 81840, 82280, 82522, 82584, 82764, 83028, 84360, 84816, 85063, 85272, 86955, 87120, 87172, 89540, 90024, 90117, 90508, 90576, 91760, 91960, 92565, 92752, 92796, 94860, 95608, 95832, 97185, 97495, 97680, 98494, 98736, 100130, 100936, 101156, 101232, 103230, 103455, 103664, 103785, 104346, 106020, 106480, 106590, 107448, 107559, 108965, 110143, 110352, 110704, 112530, 113135, 113220, 113553, 115940, 115995, 116280, 116622, 116994, 117249, 119510, 119790, 120156, 122760, 123420, 123728, 123783, 124542, 126170, 126445, 126480, 126540, 127534, 127908, 129580, 130758, 131461, 134310, 134640, 135036, 135762, 137640, 137940, 138380, 138787, 139128, 139194, 141360, 142120, 142538, 143412, 146520, 147741, 148104, 150040, 150195, 150480, 150960, 151404, 151734, 152218, 154660, 155496, 155992, 156332, 159720, 159885, 160208, 161172, 164560, 165044, 165168, 165528, 166056, 168720, 168795, 170126, 170544, 173910, 174344, 175491, 179080, 179265, 180048, 180234, 181016, 183920, 185130, 185592, 189255, 189720, 191216, 191301, 191664, 194370, 194990, 195415, 196137, 196988, 200260, 201465, 201872, 202312, 203643, 206305, 206460, 206910, 207570, 208692, 212040, 213180, 213807, 214489, 214896, 215118, 217930, 220286, 225060, 226270, 226440, 227106, 227601, 228327, 231880, 231990, 232560, 233244, 233988, 234498, 239020, 239580, 239723, 240312, 245520, 246235, 246840, 247566, 249084, 252340, 252890, 253080, 255068, 255189, 255816, 259160, 260865, 261516, 262922, 268620, 270072, 271524, 275280, 275880, 276760, 277574, 278256, 278388, 284240, 285076, 286824, 291555, 292485, 293040, 295482, 296208, 300080, 300390, 302808, 303468, 304436, 309320, 310992, 311355, 311984, 312664, 318835, 319440, 319770, 322344, 326895, 330088, 330429, 331056, 332112, 337590, 339405, 340252, 347820, 347985, 348688, 350982, 351747, 356345, 358160, 358530, 360468, 362032, 370260, 370481, 371184, 371349, 378510, 379335, 379440, 380545, 382602, 388740, 389980, 390830, 392274, 393976, 394383, 400520, 402930, 404624, 407286, 412610, 412920, 413820, 415140, 416361, 417384, 424080, 425315, 426360, 427614, 428978, 429913, 430236, 435860, 440572, 443223, 450120, 450585, 452540, 452880, 454212, 455202, 456654, 463760, 463980, 466488, 467976, 468996, 478040, 479160, 479446, 480624, 492470, 493680, 495132, 498168, 504680, 505780, 506160, 510136, 510378, 511632, 518320, 521730, 523032, 525844, 537240, 537795, 540144, 543048, 550715, 551760, 553520, 555148, 556776, 567765, 570152, 573648, 573903, 583110, 584970, 586245, 590964, 600780, 605616, 606936, 608872, 618640, 618915, 622710, 625328, 637670, 639540, 641421, 643467, 644688, 653790, 657305, 660176, 660858, 675180, 678810, 680504, 684981, 693935, 695640, 695970, 701437, 701964, 703494, 712690, 717060, 719169, 720936, 738705, 740520, 740962, 742698, 757020, 758670, 761090, 765204, 765567, 777480, 779960, 781660, 783959, 784548, 787952, 788766, 801040, 805860, 814572, 825220, 825840, 827640, 830280, 832722, 834768, 837199, 850630, 852720, 855228, 857956, 859826, 860472, 871720, 877455, 881144, 886446, 900240, 901170, 905080, 908424, 910404, 913308, 927960, 932976, 935693, 935952, 937992, 956080, 956505, 958320, 958892, 980685, 984940, 990264, 991287, 996336, 1009360, 1011560, 1018215, 1020272, 1020756, 1043460, 1046064, 1051688, 1069035, 1072445, 1074480, 1075590, 1086096, 1101430, 1110296, 1111443, 1113552, 1135530, 1138005, 1140304, 1141635, 1147806, 1166220, 1169940, 1172490, 1181928, 1183149, 1198615, 1201560, 1211573, 1213872, 1217744, 1237830, 1245420, 1249083, 1275340, 1275945, 1279080, 1282842, 1286934, 1289739, 1307580, 1314610, 1321716, 1350360, 1357620, 1361008, 1369962, 1387870, 1391280, 1391940, 1402874, 1403928, 1406988, 1425380, 1434120, 1438338, 1441872, 1446071, 1477410, 1481040, 1481924, 1485396, 1514040, 1517340, 1522180, 1526657, 1530408, 1531134, 1554960, 1559920, 1563320, 1567918, 1569096, 1577532, 1611720, 1629144, 1650440, 1652145, 1655280, 1660560, 1665444, 1674398, 1701260, 1710456, 1715912, 1719652, 1720944, 1743440, 1754910, 1758735, 1762288, 1772892, 1802340, 1810160, 1816848, 1820808, 1826616, 1852405, 1855920, 1856745, 1871386, 1875984, 1913010, 1917784, 1930401, 1961370, 1969880, 1971915, 1980528, 1982574, 2023120, 2036430, 2041512, 2081805, 2086920, 2103376, 2104311, 2138070, 2144890, 2149565, 2151180, 2157507, 2202860, 2216115, 2220592, 2222886, 2271060, 2276010, 2283270, 2295612, 2332440, 2339880, 2344980, 2351877, 2359379, 2363856, 2366298, 2397230, 2403120, 2423146, 2475660, 2490840, 2498166, 2511597, 2550680, 2551890, 2558160, 2565684, 2573868, 2579478, 2615160, 2629220, 2636953, 2643432, 2700720, 2715240, 2739924, 2775740, 2783880, 2805748, 2807079, 2807856, 2813976, 2850760, 2868240, 2869515, 2876676, 2892142, 2954820, 2963848, 2970792, 3028080, 3034680, 3044360, 3053314, 3060816, 3062268, 3126640, 3135836, 3138192, 3155064, 3207105, 3217335, 3223440, 3258288, 3300880, 3304290, 3330888, 3334329, 3348796, 3402520, 3420912, 3424905, 3431824, 3439304, 3507185, 3509820, 3517470, 3545784, 3595845, 3604680, 3634719, 3641616, 3653232, 3704810, 3713490, 3742772, 3826020, 3827835, 3835568, 3860802, 3869217, 3919795, 3922740, 3939760, 3943830, 3965148, 4072860, 4075291, 4083024, 4163610, 4173840, 4185995, 4208622, 4276140, 4289780, 4299130, 4302360, 4315014, 4338213, 4405720, 4432230, 4445772, 4542120, 4552020, 4566540, 4579971, 4591224, 4664880, 4678465, 4679760, 4689960, 4703754, 4718758, 4732596, 4794460, 4846292, 4951320, 4956435, 4981680, 4996332, 5023194, 5101360, 5103780, 5131368, 5147736, 5158956, 5230320, 5258440, 5273906, 5286864, 5430480, 5479848, 5551480, 5557215, 5567760, 5611496, 5614158, 5627952, 5701520, 5739030, 5753352, 5784284, 5909640, 5915745, 5927696, 5941584, 6057865, 6069360, 6088720, 6106628, 6124536, 6245415, 6271672, 6310128, 6312933, 6414210, 6434670, 6448695, 6608580, 6661776, 6668658, 6697592, 6805040, 6849810, 6878608, 7014370, 7019640, 7034940, 7055631, 7078137, 7091568, 7191690, 7209360, 7230355, 7269438, 7409620, 7426980, 7485544, 7534791, 7633285, 7652040, 7655670, 7721604, 7738434, 7839590, 7845480, 7887660, 7910859, 7930296, 8145720, 8150582, 8327220, 8371990, 8417244, 8421237, 8552280, 8579560, 8598260, 8604720, 8630028, 8676426, 8811440, 8864460, 8891544, 9084240, 9104040, 9133080, 9159942, 9182448, 9356930, 9379920, 9407508, 9437516, 9465192, 9588920, 9652005, 9692584, 9902640, 9912870, 9992664, 10046388, 10207560, 10262736, 10295472, 10317912, 10516880, 10521555, 10547812, 10787535, 10904157, 10959696, 11102960, 11114430, 11222992, 11228316, 11478060, 11506704, 11568568, 11759385, 11796895, 11819280, 11831490, 12115730, 12213256, 12225873, 12249072, 12490830, 12543344, 12557985, 12625866, 12828420, 12869340, 12897390, 13014639, 13184765, 13217160, 13327303, 13337316, 13395184, 13699620, 13739913, 14028740, 14035395, 14039280, 14069880, 14111262, 14156274, 14383380, 14460710, 14538876, 14819240, 14853960, 14971088, 15069582, 15266570, 15304080, 15311340, 15443208, 15476868, 15679180, 15690960, 15775320, 15821718, 15860592, 15906781, 16291440, 16301164, 16654440, 16671645, 16743980, 16834488, 16842474, 17104560, 17159120, 17196520, 17260056, 17352852, 17728920, 17783088, 18173595, 18208080, 18266160, 18319884, 18713860, 18815016, 18875032, 18930384, 19177840, 19304010, 19346085, 19385168, 19825740, 19985328, 20092776, 20376455, 20415120, 20635824, 21043110, 21095624, 21234411, 21575070, 21691065, 21808314, 22228860, 22456632, 22899855, 22956120, 23137136, 23518770, 23593790, 23662980, 23732577, 24231460, 24426512, 24451746, 24981660, 25115970, 25251732, 25656840, 25738680, 25794780, 25953169, 26029278, 26369530, 26434320, 26654606, 26674632, 27399240, 27479826, 28057480, 28070790, 28139760, 28222524, 28312548, 28766760, 28921420, 29006483, 29077752, 29638480, 29707920, 30139164, 30533140, 30622680, 30886416, 30953736, 31358360, 31550640, 31564665, 31643436, 31813562, 32602328, 33308880, 33343290, 33487960, 33668976, 33684948, 34393040, 34520112, 34705704, 35278155, 35390685, 35457840, 36347190, 36639768, 36677619, 37427720, 37630032, 37673955, 37750064, 38608020, 38692170, 39554295, 39651480, 39981909, 40185552, 40752910, 42086220, 42106185, 42191248, 42468822, 43150140, 43382130, 43616628, 44457720, 44828201, 44913264, 45799710, 45912240, 47037540, 47187580, 47325960, 47465154, 47720343, 48462920, 48903492, 49963320, 50231940, 50503464, 51313680, 51477360, 51589560, 51906338, 52058556, 52739060, 53309212, 53349264, 54520785, 54798480, 54959652, 56114960, 56141580, 56445048, 56625096, 57533520, 57842840, 58012966, 58155504, 60278328, 61066280, 61129365, 61245360, 61907472, 62716720, 63129330, 63286872, 63627124, 65073195, 65204656, 66636515, 66686580, 66975920, 67369896, 68699565, 69411408, 70556310, 70781370, 72694380, 73279536, 73355238, 74855440, 75347910, 77216040, 77384340, 77859507, 79108590, 79302960, 79533905, 79963818, 81505820, 84172440, 84212370, 84937644, 86300280, 86764260, 87019449, 87233256, 88915440, 89656402, 91599420, 94075080, 94375160, 94651920, 94930308, 95440686, 96925840, 97806984, 99926640, 100463880, 101006928, 103179120, 103812676, 104117112, 105478120, 106172055, 106618424, 109041570, 109919304, 112283160, 112890096, 113250192, 115685680, 116025932, 118662885, 119945727, 120556656, 122132560, 122258730, 126258660, 126573744, 127254248, 129765845, 130146390, 133273030, 133373160, 134484603, 134739792, 137399130, 141112620, 141562740, 143161029, 145032415, 145388760, 146710476, 150695820, 154432080, 154768680, 155719014, 158217180, 159067810, 159927636, 163011640, 168344880, 168424740, 169875288, 172600560, 173528520, 174038898, 174466512, 179312804, 183198840, 183388095, 188150160, 188750320, 189860616, 190881372, 195613968, 199909545, 200927760, 207625352, 208234224, 210956240, 212344110, 213236848, 218083140, 219838608, 224141005, 224566320, 232051864, 233578521, 237325770, 238601715, 239891454, 244517460, 252517320, 254508496, 259531690, 260292780, 261058347, 266546060, 266746320, 268969206, 274798260, 282225240, 283125480, 286322058, 290064830, 290777520, 293420952, 301391640, 309537360, 311438028, 316434360, 318135620, 319855272, 326023280, 336849480, 339750576, 347057040, 348077796, 358625608, 366397680, 366776190, 379721232, 381762744, 389297535, 399819090, 403453809, 415250704, 424688220, 435097245, 436166280, 448282010, 464103728, 467157042, 474651540, 477203430, 479782908, 489034920, 493110211, 505034640, 519063380, 520585560, 522116694, 533092120, 537938412, 549596520, 564450480, 566250960, 572644116, 580129660, 586841904, 599728635, 602783280, 622876056, 632868720, 636271240, 639710544, 672423015, 673698960, 696155592, 715805145, 717251216, 733552380, 763525488, 778595070, 799638180, 806907618, 849376440, 870194490, 872332560, 896564020, 934314084, 949303080, 954406860, 959565816, 978069840, 986220422, 1038126760, 1041171120, 1044233388, 1066184240, 1075876824, 1099193040, 1145288232, 1160259320, 1167892605, 1199457270, 1245752112, 1272542480, 1305291735, 1344846030, 1392311184, 1431610290, 1467104760, 1479330633, 1557190140, 1599276360, 1613815236, 1698752880, 1740388980, 1793128040, 1868628168, 1898606160, 1908813720, 1919131632, 1972440844, 2017269045, 2076253520, 2088466776, 2151753648, 2290576464, 2320518640, 2335785210, 2398914540, 2465551055, 2610583470, 2689692060, 2863220580, 2934209520, 2958661266, 3114380280, 3198552720, 3227630472, 3480777960, 3586256080, 3737256336, 3817627440, 3944881688, 4034538090, 4176933552, 4437991899, 4671570420, 4797829080, 4931102110, 5221166940, 5379384120, 5726441160, 5917322532, 6228760560, 6455260944, 6961555920, 7396653165, 7889763376, 8069076180, 8875983798, 9343140840, 9595658160, 9862204220, 10442333880, 10758768240, 11452882320, 11834645064, 14793306330, 16138152360, 17751967596, 18686281680, 19724408440, 20884667760, 22189959495, 23669290128, 29586612660, 32276304720, 35503935192, 39448816880, 44379918990, 59173225320, 71007870384, 88759837980, 118346450640, 177519675960, 355039351920]

約数ペア:

[(1, 355039351920), (2, 177519675960), (3, 118346450640), (4, 88759837980), (5, 71007870384), (6, 59173225320), (8, 44379918990), (9, 39448816880), (10, 35503935192), (11, 32276304720), (12, 29586612660), (15, 23669290128), (16, 22189959495), (17, 20884667760), (18, 19724408440), (19, 18686281680), (20, 17751967596), (22, 16138152360), (24, 14793306330), (30, 11834645064), (31, 11452882320), (33, 10758768240), (34, 10442333880), (36, 9862204220), (37, 9595658160), (38, 9343140840), (40, 8875983798), (44, 8069076180), (45, 7889763376), (48, 7396653165), (51, 6961555920), (55, 6455260944), (57, 6228760560), (60, 5917322532), (62, 5726441160), (66, 5379384120), (68, 5221166940), (72, 4931102110), (74, 4797829080), (76, 4671570420), (80, 4437991899), (85, 4176933552), (88, 4034538090), (90, 3944881688), (93, 3817627440), (95, 3737256336), (99, 3586256080), (102, 3480777960), (110, 3227630472), (111, 3198552720), (114, 3114380280), (120, 2958661266), (121, 2934209520), (124, 2863220580), (132, 2689692060), (136, 2610583470), (144, 2465551055), (148, 2398914540), (152, 2335785210), (153, 2320518640), (155, 2290576464), (165, 2151753648), (170, 2088466776), (171, 2076253520), (176, 2017269045), (180, 1972440844), (185, 1919131632), (186, 1908813720), (187, 1898606160), (190, 1868628168), (198, 1793128040), (204, 1740388980), (209, 1698752880), (220, 1613815236), (222, 1599276360), (228, 1557190140), (240, 1479330633), (242, 1467104760), (248, 1431610290), (255, 1392311184), (264, 1344846030), (272, 1305291735), (279, 1272542480), (285, 1245752112), (296, 1199457270), (304, 1167892605), (306, 1160259320), (310, 1145288232), (323, 1099193040), (330, 1075876824), (333, 1066184240), (340, 1044233388), (341, 1041171120), (342, 1038126760), (360, 986220422), (363, 978069840), (370, 959565816), (372, 954406860), (374, 949303080), (380, 934314084), (396, 896564020), (407, 872332560), (408, 870194490), (418, 849376440), (440, 806907618), (444, 799638180), (456, 778595070), (465, 763525488), (484, 733552380), (495, 717251216), (496, 715805145), (510, 696155592), (527, 673698960), (528, 672423015), (555, 639710544), (558, 636271240), (561, 632868720), (570, 622876056), (589, 602783280), (592, 599728635), (605, 586841904), (612, 580129660), (620, 572644116), (627, 566250960), (629, 564450480), (646, 549596520), (660, 537938412), (666, 533092120), (680, 522116694), (682, 520585560), (684, 519063380), (703, 505034640), (720, 493110211), (726, 489034920), (740, 479782908), (744, 477203430), (748, 474651540), (760, 467157042), (765, 464103728), (792, 448282010), (814, 436166280), (816, 435097245), (836, 424688220), (855, 415250704), (880, 403453809), (888, 399819090), (912, 389297535), (930, 381762744), (935, 379721232), (968, 366776190), (969, 366397680), (990, 358625608), (1020, 348077796), (1023, 347057040), (1045, 339750576), (1054, 336849480), (1089, 326023280), (1110, 319855272), (1116, 318135620), (1122, 316434360), (1140, 311438028), (1147, 309537360), (1178, 301391640), (1210, 293420952), (1221, 290777520), (1224, 290064830), (1240, 286322058), (1254, 283125480), (1258, 282225240), (1292, 274798260), (1320, 268969206), (1331, 266746320), (1332, 266546060), (1360, 261058347), (1364, 260292780), (1368, 259531690), (1395, 254508496), (1406, 252517320), (1452, 244517460), (1480, 239891454), (1488, 238601715), (1496, 237325770), (1520, 233578521), (1530, 232051864), (1581, 224566320), (1584, 224141005), (1615, 219838608), (1628, 218083140), (1665, 213236848), (1672, 212344110), (1683, 210956240), (1705, 208234224), (1710, 207625352), (1767, 200927760), (1776, 199909545), (1815, 195613968), (1860, 190881372), (1870, 189860616), (1881, 188750320), (1887, 188150160), (1936, 183388095), (1938, 183198840), (1980, 179312804), (2035, 174466512), (2040, 174038898), (2046, 173528520), (2057, 172600560), (2090, 169875288), (2108, 168424740), (2109, 168344880), (2178, 163011640), (2220, 159927636), (2232, 159067810), (2244, 158217180), (2280, 155719014), (2294, 154768680), (2299, 154432080), (2356, 150695820), (2420, 146710476), (2442, 145388760), (2448, 145032415), (2480, 143161029), (2508, 141562740), (2516, 141112620), (2584, 137399130), (2635, 134739792), (2640, 134484603), (2662, 133373160), (2664, 133273030), (2728, 130146390), (2736, 129765845), (2790, 127254248), (2805, 126573744), (2812, 126258660), (2904, 122258730), (2907, 122132560), (2945, 120556656), (2960, 119945727), (2992, 118662885), (3060, 116025932), (3069, 115685680), (3135, 113250192), (3145, 112890096), (3162, 112283160), (3230, 109919304), (3256, 109041570), (3330, 106618424), (3344, 106172055), (3366, 105478120), (3410, 104117112), (3420, 103812676), (3441, 103179120), (3515, 101006928), (3534, 100463880), (3553, 99926640), (3630, 97806984), (3663, 96925840), (3720, 95440686), (3740, 94930308), (3751, 94651920), (3762, 94375160), (3774, 94075080), (3876, 91599420), (3960, 89656402), (3993, 88915440), (4070, 87233256), (4080, 87019449), (4092, 86764260), (4114, 86300280), (4180, 84937644), (4216, 84212370), (4218, 84172440), (4356, 81505820), (4440, 79963818), (4464, 79533905), (4477, 79302960), (4488, 79108590), (4560, 77859507), (4588, 77384340), (4598, 77216040), (4712, 75347910), (4743, 74855440), (4840, 73355238), (4845, 73279536), (4884, 72694380), (5016, 70781370), (5032, 70556310), (5115, 69411408), (5168, 68699565), (5270, 67369896), (5301, 66975920), (5324, 66686580), (5328, 66636515), (5445, 65204656), (5456, 65073195), (5580, 63627124), (5610, 63286872), (5624, 63129330), (5661, 62716720), (5735, 61907472), (5797, 61245360), (5808, 61129365), (5814, 61066280), (5890, 60278328), (6105, 58155504), (6120, 58012966), (6138, 57842840), (6171, 57533520), (6270, 56625096), (6290, 56445048), (6324, 56141580), (6327, 56114960), (6460, 54959652), (6479, 54798480), (6512, 54520785), (6655, 53349264), (6660, 53309212), (6732, 52739060), (6820, 52058556), (6840, 51906338), (6882, 51589560), (6897, 51477360), (6919, 51313680), (7030, 50503464), (7068, 50231940), (7106, 49963320), (7260, 48903492), (7326, 48462920), (7440, 47720343), (7480, 47465154), (7502, 47325960), (7524, 47187580), (7548, 47037540), (7733, 45912240), (7752, 45799710), (7905, 44913264), (7920, 44828201), (7986, 44457720), (8140, 43616628), (8184, 43382130), (8228, 43150140), (8360, 42468822), (8415, 42191248), (8432, 42106185), (8436, 42086220), (8712, 40752910), (8835, 40185552), (8880, 39981909), (8954, 39651480), (8976, 39554295), (9176, 38692170), (9196, 38608020), (9405, 37750064), (9424, 37673955), (9435, 37630032), (9486, 37427720), (9680, 36677619), (9690, 36639768), (9768, 36347190), (10013, 35457840), (10032, 35390685), (10064, 35278155), (10230, 34705704), (10285, 34520112), (10323, 34393040), (10540, 33684948), (10545, 33668976), (10602, 33487960), (10648, 33343290), (10659, 33308880), (10890, 32602328), (11160, 31813562), (11220, 31643436), (11248, 31564665), (11253, 31550640), (11322, 31358360), (11470, 30953736), (11495, 30886416), (11594, 30622680), (11628, 30533140), (11780, 30139164), (11951, 29707920), (11979, 29638480), (12210, 29077752), (12240, 29006483), (12276, 28921420), (12342, 28766760), (12540, 28312548), (12580, 28222524), (12617, 28139760), (12648, 28070790), (12654, 28057480), (12920, 27479826), (12958, 27399240), (13310, 26674632), (13320, 26654606), (13431, 26434320), (13464, 26369530), (13640, 26029278), (13680, 25953169), (13764, 25794780), (13794, 25738680), (13838, 25656840), (14060, 25251732), (14136, 25115970), (14212, 24981660), (14520, 24451746), (14535, 24426512), (14652, 24231460), (14960, 23732577), (15004, 23662980), (15048, 23593790), (15096, 23518770), (15345, 23137136), (15466, 22956120), (15504, 22899855), (15810, 22456632), (15972, 22228860), (16280, 21808314), (16368, 21691065), (16456, 21575070), (16720, 21234411), (16830, 21095624), (16872, 21043110), (17205, 20635824), (17391, 20415120), (17424, 20376455), (17670, 20092776), (17765, 19985328), (17908, 19825740), (18315, 19385168), (18352, 19346085), (18392, 19304010), (18513, 19177840), (18755, 18930384), (18810, 18875032), (18870, 18815016), (18972, 18713860), (19380, 18319884), (19437, 18266160), (19499, 18208080), (19536, 18173595), (19965, 17783088), (20026, 17728920), (20460, 17352852), (20570, 17260056), (20646, 17196520), (20691, 17159120), (20757, 17104560), (21080, 16842474), (21090, 16834488), (21204, 16743980), (21296, 16671645), (21318, 16654440), (21780, 16301164), (21793, 16291440), (22320, 15906781), (22385, 15860592), (22440, 15821718), (22506, 15775320), (22627, 15690960), (22644, 15679180), (22940, 15476868), (22990, 15443208), (23188, 15311340), (23199, 15304080), (23256, 15266570), (23560, 15069582), (23715, 14971088), (23902, 14853960), (23958, 14819240), (24420, 14538876), (24552, 14460710), (24684, 14383380), (25080, 14156274), (25160, 14111262), (25234, 14069880), (25289, 14039280), (25296, 14035395), (25308, 14028740), (25840, 13739913), (25916, 13699620), (26505, 13395184), (26620, 13337316), (26640, 13327303), (26862, 13217160), (26928, 13184765), (27280, 13014639), (27528, 12897390), (27588, 12869340), (27676, 12828420), (28120, 12625866), (28272, 12557985), (28305, 12543344), (28424, 12490830), (28985, 12249072), (29040, 12225873), (29070, 12213256), (29304, 12115730), (30008, 11831490), (30039, 11819280), (30096, 11796895), (30192, 11759385), (30690, 11568568), (30855, 11506704), (30932, 11478060), (31620, 11228316), (31635, 11222992), (31944, 11114430), (31977, 11102960), (32395, 10959696), (32560, 10904157), (32912, 10787535), (33660, 10547812), (33744, 10521555), (33759, 10516880), (34410, 10317912), (34485, 10295472), (34595, 10262736), (34782, 10207560), (35340, 10046388), (35530, 9992664), (35816, 9912870), (35853, 9902640), (36630, 9692584), (36784, 9652005), (37026, 9588920), (37510, 9465192), (37620, 9437516), (37740, 9407508), (37851, 9379920), (37944, 9356930), (38665, 9182448), (38760, 9159942), (38874, 9133080), (38998, 9104040), (39083, 9084240), (39930, 8891544), (40052, 8864460), (40293, 8811440), (40920, 8676426), (41140, 8630028), (41261, 8604720), (41292, 8598260), (41382, 8579560), (41514, 8552280), (42160, 8421237), (42180, 8417244), (42408, 8371990), (42636, 8327220), (43560, 8150582), (43586, 8145720), (44770, 7930296), (44880, 7910859), (45012, 7887660), (45254, 7845480), (45288, 7839590), (45880, 7738434), (45980, 7721604), (46376, 7655670), (46398, 7652040), (46512, 7633285), (47120, 7534791), (47430, 7485544), (47804, 7426980), (47916, 7409620), (48840, 7269438), (49104, 7230355), (49247, 7209360), (49368, 7191690), (50065, 7091568), (50160, 7078137), (50320, 7055631), (50468, 7034940), (50578, 7019640), (50616, 7014370), (51615, 6878608), (51832, 6849810), (52173, 6805040), (53010, 6697592), (53240, 6668658), (53295, 6661776), (53724, 6608580), (55056, 6448695), (55176, 6434670), (55352, 6414210), (56240, 6312933), (56265, 6310128), (56610, 6271672), (56848, 6245415), (57970, 6124536), (58140, 6106628), (58311, 6088720), (58497, 6069360), (58608, 6057865), (59755, 5941584), (59895, 5927696), (60016, 5915745), (60078, 5909640), (61380, 5784284), (61710, 5753352), (61864, 5739030), (62271, 5701520), (63085, 5627952), (63240, 5614158), (63270, 5611496), (63767, 5567760), (63888, 5557215), (63954, 5551480), (64790, 5479848), (65379, 5430480), (67155, 5286864), (67320, 5273906), (67518, 5258440), (67881, 5230320), (68820, 5158956), (68970, 5147736), (69190, 5131368), (69564, 5103780), (69597, 5101360), (70680, 5023194), (71060, 4996332), (71269, 4981680), (71632, 4956435), (71706, 4951320), (73260, 4846292), (74052, 4794460), (75020, 4732596), (75240, 4718758), (75480, 4703754), (75702, 4689960), (75867, 4679760), (75888, 4678465), (76109, 4664880), (77330, 4591224), (77520, 4579971), (77748, 4566540), (77996, 4552020), (78166, 4542120), (79860, 4445772), (80104, 4432230), (80586, 4405720), (81840, 4338213), (82280, 4315014), (82522, 4302360), (82584, 4299130), (82764, 4289780), (83028, 4276140), (84360, 4208622), (84816, 4185995), (85063, 4173840), (85272, 4163610), (86955, 4083024), (87120, 4075291), (87172, 4072860), (89540, 3965148), (90024, 3943830), (90117, 3939760), (90508, 3922740), (90576, 3919795), (91760, 3869217), (91960, 3860802), (92565, 3835568), (92752, 3827835), (92796, 3826020), (94860, 3742772), (95608, 3713490), (95832, 3704810), (97185, 3653232), (97495, 3641616), (97680, 3634719), (98494, 3604680), (98736, 3595845), (100130, 3545784), (100936, 3517470), (101156, 3509820), (101232, 3507185), (103230, 3439304), (103455, 3431824), (103664, 3424905), (103785, 3420912), (104346, 3402520), (106020, 3348796), (106480, 3334329), (106590, 3330888), (107448, 3304290), (107559, 3300880), (108965, 3258288), (110143, 3223440), (110352, 3217335), (110704, 3207105), (112530, 3155064), (113135, 3138192), (113220, 3135836), (113553, 3126640), (115940, 3062268), (115995, 3060816), (116280, 3053314), (116622, 3044360), (116994, 3034680), (117249, 3028080), (119510, 2970792), (119790, 2963848), (120156, 2954820), (122760, 2892142), (123420, 2876676), (123728, 2869515), (123783, 2868240), (124542, 2850760), (126170, 2813976), (126445, 2807856), (126480, 2807079), (126540, 2805748), (127534, 2783880), (127908, 2775740), (129580, 2739924), (130758, 2715240), (131461, 2700720), (134310, 2643432), (134640, 2636953), (135036, 2629220), (135762, 2615160), (137640, 2579478), (137940, 2573868), (138380, 2565684), (138787, 2558160), (139128, 2551890), (139194, 2550680), (141360, 2511597), (142120, 2498166), (142538, 2490840), (143412, 2475660), (146520, 2423146), (147741, 2403120), (148104, 2397230), (150040, 2366298), (150195, 2363856), (150480, 2359379), (150960, 2351877), (151404, 2344980), (151734, 2339880), (152218, 2332440), (154660, 2295612), (155496, 2283270), (155992, 2276010), (156332, 2271060), (159720, 2222886), (159885, 2220592), (160208, 2216115), (161172, 2202860), (164560, 2157507), (165044, 2151180), (165168, 2149565), (165528, 2144890), (166056, 2138070), (168720, 2104311), (168795, 2103376), (170126, 2086920), (170544, 2081805), (173910, 2041512), (174344, 2036430), (175491, 2023120), (179080, 1982574), (179265, 1980528), (180048, 1971915), (180234, 1969880), (181016, 1961370), (183920, 1930401), (185130, 1917784), (185592, 1913010), (189255, 1875984), (189720, 1871386), (191216, 1856745), (191301, 1855920), (191664, 1852405), (194370, 1826616), (194990, 1820808), (195415, 1816848), (196137, 1810160), (196988, 1802340), (200260, 1772892), (201465, 1762288), (201872, 1758735), (202312, 1754910), (203643, 1743440), (206305, 1720944), (206460, 1719652), (206910, 1715912), (207570, 1710456), (208692, 1701260), (212040, 1674398), (213180, 1665444), (213807, 1660560), (214489, 1655280), (214896, 1652145), (215118, 1650440), (217930, 1629144), (220286, 1611720), (225060, 1577532), (226270, 1569096), (226440, 1567918), (227106, 1563320), (227601, 1559920), (228327, 1554960), (231880, 1531134), (231990, 1530408), (232560, 1526657), (233244, 1522180), (233988, 1517340), (234498, 1514040), (239020, 1485396), (239580, 1481924), (239723, 1481040), (240312, 1477410), (245520, 1446071), (246235, 1441872), (246840, 1438338), (247566, 1434120), (249084, 1425380), (252340, 1406988), (252890, 1403928), (253080, 1402874), (255068, 1391940), (255189, 1391280), (255816, 1387870), (259160, 1369962), (260865, 1361008), (261516, 1357620), (262922, 1350360), (268620, 1321716), (270072, 1314610), (271524, 1307580), (275280, 1289739), (275880, 1286934), (276760, 1282842), (277574, 1279080), (278256, 1275945), (278388, 1275340), (284240, 1249083), (285076, 1245420), (286824, 1237830), (291555, 1217744), (292485, 1213872), (293040, 1211573), (295482, 1201560), (296208, 1198615), (300080, 1183149), (300390, 1181928), (302808, 1172490), (303468, 1169940), (304436, 1166220), (309320, 1147806), (310992, 1141635), (311355, 1140304), (311984, 1138005), (312664, 1135530), (318835, 1113552), (319440, 1111443), (319770, 1110296), (322344, 1101430), (326895, 1086096), (330088, 1075590), (330429, 1074480), (331056, 1072445), (332112, 1069035), (337590, 1051688), (339405, 1046064), (340252, 1043460), (347820, 1020756), (347985, 1020272), (348688, 1018215), (350982, 1011560), (351747, 1009360), (356345, 996336), (358160, 991287), (358530, 990264), (360468, 984940), (362032, 980685), (370260, 958892), (370481, 958320), (371184, 956505), (371349, 956080), (378510, 937992), (379335, 935952), (379440, 935693), (380545, 932976), (382602, 927960), (388740, 913308), (389980, 910404), (390830, 908424), (392274, 905080), (393976, 901170), (394383, 900240), (400520, 886446), (402930, 881144), (404624, 877455), (407286, 871720), (412610, 860472), (412920, 859826), (413820, 857956), (415140, 855228), (416361, 852720), (417384, 850630), (424080, 837199), (425315, 834768), (426360, 832722), (427614, 830280), (428978, 827640), (429913, 825840), (430236, 825220), (435860, 814572), (440572, 805860), (443223, 801040), (450120, 788766), (450585, 787952), (452540, 784548), (452880, 783959), (454212, 781660), (455202, 779960), (456654, 777480), (463760, 765567), (463980, 765204), (466488, 761090), (467976, 758670), (468996, 757020), (478040, 742698), (479160, 740962), (479446, 740520), (480624, 738705), (492470, 720936), (493680, 719169), (495132, 717060), (498168, 712690), (504680, 703494), (505780, 701964), (506160, 701437), (510136, 695970), (510378, 695640), (511632, 693935), (518320, 684981), (521730, 680504), (523032, 678810), (525844, 675180), (537240, 660858), (537795, 660176), (540144, 657305), (543048, 653790), (550715, 644688), (551760, 643467), (553520, 641421), (555148, 639540), (556776, 637670), (567765, 625328), (570152, 622710), (573648, 618915), (573903, 618640), (583110, 608872), (584970, 606936), (586245, 605616), (590964, 600780)]