1575476715120

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{233}}^1$

素因数の和:375

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 29, 30, 31, 33, 35, 37, 40, 42, 44, 48, 55, 56, 58, 60, 62, 66, 70, 74, 77, 80, 84, 87, 88, 93, 105, 110, 111, 112, 116, 120, 121, 124, 132, 140, 145, 148, 154, 155, 165, 168, 174, 176, 185, 186, 203, 210, 217, 220, 222, 231, 232, 233, 240, 242, 248, 259, 264, 280, 290, 296, 308, 310, 319, 330, 336, 341, 348, 363, 370, 372, 385, 406, 407, 420, 434, 435, 440, 444, 462, 464, 465, 466, 484, 496, 518, 528, 555, 560, 580, 592, 605, 609, 616, 620, 638, 651, 660, 682, 696, 699, 726, 740, 744, 770, 777, 812, 814, 840, 847, 868, 870, 880, 888, 899, 924, 930, 932, 957, 968, 1015, 1023, 1036, 1073, 1085, 1110, 1147, 1155, 1160, 1165, 1210, 1218, 1221, 1232, 1240, 1276, 1295, 1302, 1320, 1364, 1392, 1398, 1452, 1480, 1488, 1540, 1554, 1595, 1624, 1628, 1631, 1680, 1694, 1705, 1736, 1740, 1776, 1798, 1815, 1848, 1860, 1864, 1914, 1936, 2030, 2035, 2046, 2072, 2146, 2170, 2220, 2233, 2294, 2310, 2320, 2330, 2387, 2420, 2436, 2442, 2480, 2541, 2552, 2563, 2590, 2604, 2640, 2697, 2728, 2796, 2849, 2904, 2960, 3045, 3080, 3108, 3190, 3219, 3248, 3255, 3256, 3262, 3388, 3410, 3441, 3472, 3480, 3495, 3509, 3596, 3630, 3696, 3720, 3728, 3751, 3828, 3885, 4060, 4070, 4092, 4144, 4235, 4292, 4340, 4440, 4466, 4477, 4495, 4588, 4620, 4660, 4774, 4785, 4840, 4872, 4884, 4893, 5082, 5104, 5115, 5126, 5180, 5208, 5365, 5394, 5456, 5592, 5698, 5735, 5808, 6090, 6105, 6160, 6216, 6293, 6380, 6438, 6510, 6512, 6524, 6699, 6757, 6776, 6820, 6882, 6960, 6990, 7018, 7161, 7192, 7223, 7260, 7440, 7502, 7511, 7656, 7689, 7770, 8029, 8120, 8140, 8155, 8184, 8470, 8547, 8584, 8621, 8680, 8880, 8932, 8954, 8990, 9176, 9240, 9320, 9548, 9570, 9680, 9744, 9768, 9786, 9889, 10164, 10230, 10252, 10360, 10416, 10527, 10730, 10788, 11165, 11184, 11253, 11396, 11470, 11803, 11935, 12180, 12210, 12432, 12586, 12617, 12705, 12760, 12815, 12876, 13020, 13048, 13398, 13431, 13485, 13514, 13552, 13640, 13764, 13980, 14036, 14245, 14322, 14384, 14446, 14520, 15004, 15022, 15312, 15378, 15540, 16058, 16095, 16240, 16280, 16310, 16368, 16940, 17094, 17168, 17205, 17242, 17360, 17545, 17864, 17908, 17941, 17980, 18352, 18480, 18640, 18755, 18879, 19096, 19140, 19536, 19572, 19778, 20271, 20328, 20460, 20504, 20720, 21054, 21460, 21576, 21669, 22330, 22385, 22506, 22533, 22792, 22940, 23606, 23870, 24087, 24360, 24420, 24465, 24563, 25172, 25234, 25410, 25520, 25630, 25752, 25863, 26040, 26096, 26257, 26796, 26862, 26970, 27028, 27280, 27528, 27960, 28072, 28193, 28490, 28644, 28892, 29040, 29667, 30008, 30044, 30756, 31080, 31339, 31465, 32116, 32190, 32560, 32620, 33263, 33495, 33785, 33880, 34188, 34410, 34484, 35090, 35409, 35728, 35805, 35816, 35882, 35960, 36115, 37510, 37555, 37758, 37851, 38192, 38280, 38445, 39144, 39556, 40145, 40542, 40656, 40920, 41008, 42108, 42735, 42920, 43105, 43152, 43338, 44660, 44770, 45012, 45066, 45584, 45880, 47212, 47299, 47740, 48174, 48720, 48840, 48930, 49126, 49445, 50344, 50468, 50561, 50820, 51260, 51504, 51726, 52080, 52514, 52635, 53592, 53724, 53823, 53940, 54056, 55056, 55920, 56144, 56265, 56386, 56980, 57288, 57784, 59015, 59334, 60016, 60088, 60347, 61512, 62160, 62678, 62930, 63085, 64232, 64380, 65240, 66526, 66990, 67155, 67570, 67760, 68376, 68820, 68968, 69223, 70180, 70818, 71610, 71632, 71764, 71920, 72230, 73689, 74327, 75020, 75110, 75516, 75702, 76560, 76890, 78288, 78771, 79112, 79453, 80290, 81084, 81840, 82621, 84216, 84579, 85470, 85840, 86210, 86676, 88319, 89320, 89540, 89705, 90024, 90132, 91760, 94017, 94395, 94424, 94598, 94831, 95480, 96348, 97680, 97860, 98252, 98890, 99789, 100688, 100936, 101122, 101355, 101640, 102520, 103452, 105028, 105270, 107184, 107448, 107646, 107880, 108112, 108345, 108779, 112530, 112665, 112772, 113960, 114576, 115568, 118030, 118668, 120176, 120435, 120694, 122815, 123024, 125356, 125860, 126170, 128464, 128760, 129315, 129833, 130480, 131285, 133052, 133980, 134310, 135140, 136752, 137640, 137936, 138446, 138787, 140360, 140965, 141636, 141897, 143220, 143528, 144460, 147378, 148335, 148654, 150040, 150220, 151032, 151404, 151683, 153780, 156695, 157542, 158224, 158906, 160580, 162168, 165242, 166315, 168432, 169158, 170940, 172420, 173352, 176638, 177045, 178640, 179080, 179410, 180048, 180264, 181041, 188034, 188790, 188848, 189196, 189255, 189662, 190960, 192696, 195720, 196504, 197351, 197780, 199578, 201872, 202244, 202710, 203280, 205040, 206904, 207669, 209467, 210056, 210540, 214896, 215292, 215760, 216690, 217558, 222981, 225060, 225330, 225544, 227920, 232841, 236060, 236495, 237336, 238359, 240870, 241388, 245630, 247863, 250009, 250712, 251720, 252340, 252805, 257520, 258630, 259666, 262570, 264957, 266104, 267251, 267960, 268620, 269115, 270280, 275280, 276892, 277574, 280720, 281930, 283272, 283794, 284493, 286440, 287056, 288920, 294756, 296670, 297308, 300080, 300440, 301735, 302064, 302808, 303366, 307560, 313390, 315084, 317812, 321160, 324336, 326337, 330484, 332630, 338316, 341880, 344840, 346115, 346704, 353276, 354090, 358160, 358820, 360528, 362082, 365893, 368445, 371635, 376068, 377580, 378392, 378510, 379324, 385392, 389499, 391440, 393008, 393855, 394702, 395560, 397265, 399156, 404488, 405420, 413105, 413808, 415338, 416361, 418934, 420112, 421080, 422895, 430584, 433380, 435116, 441595, 445962, 450120, 450660, 451088, 465682, 470085, 472120, 472990, 474155, 474672, 476718, 481740, 482776, 491260, 495726, 498945, 500018, 501424, 503440, 504680, 505610, 517260, 519332, 520289, 525140, 529914, 532208, 534502, 535920, 537240, 538230, 540560, 543895, 553784, 555148, 556171, 563860, 566544, 567588, 568986, 572880, 577840, 589512, 592053, 593340, 594616, 600880, 603470, 605616, 606732, 615120, 626780, 628401, 630168, 635624, 642320, 649165, 652674, 660968, 663817, 665260, 676632, 683760, 689680, 692230, 693935, 698523, 706552, 708180, 709485, 717640, 724164, 731786, 736890, 743270, 750027, 752136, 755160, 756784, 757020, 758415, 758648, 761453, 778998, 787710, 789404, 791120, 794530, 798312, 801753, 808976, 810840, 817597, 826210, 830676, 832722, 837868, 842160, 845790, 861168, 866760, 870232, 873983, 883190, 891924, 900240, 901320, 905205, 908831, 931364, 940170, 944240, 945980, 948310, 953436, 963480, 965552, 971509, 982520, 986755, 991452, 997890, 1000036, 1009360, 1011220, 1034520, 1038345, 1038664, 1040578, 1043141, 1047335, 1050280, 1059828, 1069004, 1074480, 1076460, 1087790, 1097679, 1107568, 1110296, 1112342, 1114905, 1127720, 1135176, 1137972, 1164205, 1179024, 1184106, 1186680, 1189232, 1191795, 1206940, 1213464, 1239315, 1250045, 1253560, 1256802, 1260336, 1271248, 1298330, 1305348, 1321936, 1324785, 1327634, 1330520, 1336255, 1353264, 1384460, 1387870, 1397046, 1413104, 1416360, 1418970, 1422465, 1435280, 1448328, 1463572, 1466269, 1473780, 1486540, 1500054, 1504272, 1510320, 1514040, 1516830, 1517296, 1522906, 1557996, 1560867, 1575420, 1578808, 1589060, 1596624, 1603506, 1621680, 1631685, 1635194, 1652420, 1661352, 1665444, 1668513, 1675736, 1691580, 1733520, 1740464, 1747966, 1750063, 1766380, 1783848, 1802640, 1810410, 1817662, 1829465, 1862728, 1870757, 1880340, 1891960, 1896620, 1906872, 1926960, 1943018, 1947495, 1965040, 1973510, 1982904, 1991451, 1995780, 2000072, 2022440, 2069040, 2076690, 2077328, 2081156, 2081805, 2086282, 2094670, 2100560, 2119656, 2138008, 2152920, 2175580, 2195358, 2220592, 2224684, 2229810, 2255440, 2270352, 2275944, 2284359, 2304137, 2328410, 2368212, 2373360, 2383590, 2413880, 2426928, 2452791, 2478630, 2500090, 2507120, 2513604, 2561251, 2596660, 2601445, 2610696, 2621949, 2649570, 2655268, 2661040, 2672510, 2726493, 2750099, 2768920, 2775740, 2780855, 2794092, 2832720, 2837940, 2844930, 2896656, 2914527, 2927144, 2932538, 2939761, 2947560, 2960265, 2973080, 3000108, 3028080, 3033660, 3045812, 3115992, 3121734, 3129423, 3142005, 3150840, 3157616, 3178120, 3207012, 3263370, 3270388, 3304840, 3319085, 3322704, 3330888, 3337026, 3351472, 3383160, 3492615, 3495932, 3500126, 3532760, 3567696, 3620820, 3635324, 3658930, 3725456, 3741514, 3750135, 3760680, 3783920, 3793240, 3807265, 3813744, 3886036, 3894990, 3947020, 3965808, 3982902, 3991560, 4000144, 4008765, 4024823, 4044880, 4087985, 4153380, 4162312, 4163610, 4172564, 4189340, 4239312, 4276016, 4305840, 4351160, 4369915, 4390716, 4398807, 4449368, 4459620, 4544155, 4551888, 4568718, 4608274, 4656820, 4736424, 4767180, 4827760, 4857545, 4905582, 4957260, 5000180, 5027208, 5122502, 5193320, 5202890, 5215705, 5221392, 5243898, 5250189, 5299140, 5310536, 5345020, 5452986, 5488395, 5500198, 5537840, 5551480, 5561710, 5588184, 5612271, 5675880, 5689860, 5723179, 5829054, 5854288, 5865076, 5879522, 5895120, 5920530, 5946160, 6000216, 6067320, 6091624, 6117881, 6231984, 6243468, 6258846, 6284010, 6301680, 6356240, 6414024, 6526740, 6540776, 6609680, 6638170, 6661776, 6674052, 6766320, 6912411, 6985230, 6991864, 7000252, 7065520, 7241640, 7270648, 7301987, 7317860, 7331345, 7483028, 7500270, 7521360, 7586480, 7614530, 7683753, 7750279, 7772072, 7789980, 7804335, 7894040, 7965804, 7983120, 8017530, 8049646, 8175970, 8250297, 8306760, 8324624, 8327220, 8342565, 8345128, 8378680, 8702320, 8739830, 8750315, 8781432, 8797614, 8819283, 8898736, 8919240, 9088310, 9137436, 9216548, 9313640, 9353785, 9472848, 9534360, 9715090, 9811164, 9914520, 9957255, 10000360, 10054416, 10245004, 10386640, 10405780, 10431410, 10487796, 10500378, 10598280, 10621072, 10690040, 10905972, 10976790, 11000396, 11102960, 11123420, 11176368, 11224542, 11351760, 11379720, 11421795, 11446358, 11520685, 11658108, 11730152, 11759044, 11841060, 12000432, 12074469, 12134640, 12183248, 12235762, 12263955, 12486936, 12517692, 12568020, 12806255, 12828048, 13053480, 13081552, 13109745, 13276340, 13348104, 13632465, 13750495, 13824822, 13970460, 13983728, 14000504, 14483280, 14541296, 14572635, 14603974, 14635720, 14662690, 14698805, 14966056, 15000540, 15229060, 15367506, 15500558, 15544144, 15579960, 15608670, 15647115, 15788080, 15931608, 16035060, 16099292, 16128959, 16351940, 16500594, 16613520, 16654440, 16685130, 16690256, 16757360, 17169537, 17479660, 17500630, 17562864, 17595228, 17638566, 17838480, 18176620, 18274872, 18353643, 18433096, 18627280, 18707570, 19068720, 19250693, 19430180, 19622328, 19829040, 19914510, 20000720, 20124115, 20490008, 20578327, 20811560, 20862820, 20975592, 21000756, 21196560, 21380080, 21811944, 21905961, 21953580, 21994035, 22000792, 22246840, 22449084, 22759440, 22843590, 22892716, 23041370, 23250837, 23316216, 23460304, 23518088, 23682120, 24148938, 24471524, 24527910, 24973872, 25035384, 25136040, 25345507, 25612510, 26106960, 26219490, 26250945, 26552680, 26696208, 27264930, 27500990, 27649644, 27940920, 28001008, 28061355, 28173761, 28615895, 29145270, 29207948, 29271440, 29325380, 29397610, 29932112, 30001080, 30251089, 30458120, 30589405, 30735012, 31001116, 31159920, 31217340, 31294230, 31863216, 32070120, 32198584, 32257918, 32337371, 32703880, 33001188, 33308880, 33370260, 34339074, 34562055, 34959320, 35001260, 35190456, 35277132, 36353240, 36509935, 36549744, 36707286, 36866192, 37415140, 38418765, 38501386, 38751395, 38860360, 39244656, 39829020, 40248230, 40980016, 41156654, 41251485, 41623120, 41725640, 41951184, 42001512, 43623888, 43811922, 43907160, 43988070, 44001584, 44096415, 44493680, 44898168, 45687180, 45785432, 46082740, 46501674, 46632432, 47036176, 47364240, 48297876, 48386877, 48943048, 49055820, 50070768, 50272080, 50691014, 51225020, 52438980, 52501890, 53105360, 54251953, 54529860, 55001980, 55299288, 55881840, 56122710, 56347522, 57231790, 57752079, 58290540, 58415896, 58650760, 58795220, 60002160, 60372345, 60502178, 60916240, 61178810, 61470024, 61734981, 62002232, 62434680, 62588460, 64140240, 64397168, 64515836, 64674742, 65407760, 66002376, 66740520, 68678148, 69124110, 69918640, 70002520, 70380912, 70554264, 72706480, 73019870, 73414572, 74830280, 76036521, 76837530, 77002772, 77502790, 77720720, 79658040, 80496460, 80644795, 82313308, 82502970, 83451280, 84003024, 84521283, 85253069, 85847685, 87623844, 87814320, 87976140, 88192830, 89796336, 90753267, 91374360, 91570864, 91768215, 92165480, 93003348, 96253465, 96595752, 96773754, 97012113, 97886096, 98111640, 101382028, 102450040, 102891635, 104877960, 105003780, 108503906, 109059720, 109529805, 110003960, 110598576, 112245420, 112695044, 114463580, 115504158, 116254185, 116581080, 116831792, 117301520, 117590440, 120744690, 121004356, 122357620, 122940048, 123469962, 124004464, 124869360, 125176920, 126727535, 129031672, 129349484, 132004752, 133481040, 137356296, 138248220, 140005040, 140868805, 141108528, 146039740, 146829144, 149660560, 151255445, 152073042, 153675060, 154005544, 155005580, 159316080, 160992920, 161289590, 161686855, 162755859, 164626616, 165005940, 169042566, 170506138, 171695370, 175247688, 175952280, 176385660, 177418549, 181506534, 182748720, 183536430, 184330960, 186006696, 192506930, 193191504, 193547508, 194024226, 196223280, 202764056, 204900080, 205783270, 209755920, 210007560, 211757623, 217007812, 218119440, 219059610, 220007920, 224490840, 225390088, 226361597, 228927160, 231008316, 232508370, 233162160, 235180880, 241489380, 241934385, 242008712, 244715240, 246939924, 250353840, 253455070, 255759207, 258063344, 258698968, 271259765, 274712592, 276496440, 281737610, 288760395, 292079480, 293658288, 302510890, 304146084, 307350120, 308011088, 308674905, 310011160, 321985840, 322579180, 323373710, 325511718, 329253232, 330011880, 338085132, 341012276, 343390740, 350495376, 351904560, 352771320, 354837098, 363013068, 367072860, 372013392, 380182605, 385013860, 387095016, 388048452, 405528112, 411566540, 420015120, 422606415, 423515246, 426265345, 434015624, 438119220, 448981680, 450780176, 452723194, 453766335, 457854320, 462016632, 465016740, 482978760, 483868770, 484017424, 485060565, 489430480, 493879848, 506910140, 511518414, 517397936, 532255647, 542519530, 552992880, 563475220, 577520790, 584158960, 596771483, 605021780, 608292168, 614700240, 617349810, 620022320, 635272869, 645158360, 646747420, 651023436, 660023760, 676170264, 679084791, 682024552, 686781480, 705542640, 709674196, 726026136, 734145720, 760365210, 770027720, 774190032, 776096904, 813779295, 823133080, 845212830, 847030492, 852530690, 868031248, 876238440, 887092745, 905446388, 907532670, 924033264, 930033480, 937783759, 965957520, 967737540, 970121130, 987759696, 1013820280, 1023036828, 1058788115, 1064511294, 1085039060, 1126950440, 1131807985, 1155041580, 1193542966, 1210043560, 1216584336, 1234699620, 1270545738, 1278796035, 1290316720, 1293494840, 1302046872, 1352340528, 1358169582, 1364049104, 1373562960, 1419348392, 1452052272, 1468291440, 1520730420, 1540055440, 1552193808, 1627558590, 1646266160, 1690425660, 1694060984, 1705061380, 1752476880, 1774185490, 1790314449, 1810892776, 1815065340, 1860066960, 1875567518, 1935475080, 1940242260, 2027640560, 2046073656, 2117576230, 2129022588, 2170078120, 2253900880, 2263615970, 2310083160, 2387085932, 2420087120, 2469399240, 2541091476, 2557592070, 2586989680, 2604093744, 2661278235, 2716339164, 2813351277, 2838696784, 2983857415, 3041460840, 3176364345, 3255117180, 3380851320, 3388121968, 3395423955, 3410122760, 3548370980, 3580628898, 3621785552, 3630130680, 3751135036, 3870950160, 3880484520, 4092147312, 4235152460, 4258045176, 4340156240, 4527231940, 4620166320, 4688918795, 4774171864, 4938798480, 5082182952, 5115184140, 5322556470, 5432678328, 5626702554, 5967714830, 6082921680, 6352728690, 6510234360, 6564486313, 6761702640, 6790847910, 6820245520, 7096741960, 7161257796, 7260261360, 7502270072, 7760969040, 8470304920, 8516090352, 8951572245, 9054463880, 9377837590, 9548343728, 10164365904, 10230368280, 10645112940, 10865356656, 11253405108, 11935429660, 12705457380, 13020468720, 13128972626, 13581695820, 14066756385, 14193483920, 14322515592, 15004540144, 16940609840, 17903144490, 18108927760, 18755675180, 19693458939, 20460736560, 21290225880, 22506810216, 23870859320, 25410914760, 26257945252, 27163391640, 28133512770, 28645031184, 32822431565, 35806288980, 37511350360, 39386917878, 42580451760, 45013620432, 47741718640, 50821829520, 52515890504, 54326783280, 56267025540, 65644863130, 71612577960, 75022700720, 78773835756, 98467294695, 105031781008, 112534051080, 131289726260, 143225155920, 157547671512, 196934589390, 225068102160, 262579452520, 315095343024, 393869178780, 525158905040, 787738357560, 1575476715120]

約数ペア:

[(1, 1575476715120), (2, 787738357560), (3, 525158905040), (4, 393869178780), (5, 315095343024), (6, 262579452520), (7, 225068102160), (8, 196934589390), (10, 157547671512), (11, 143225155920), (12, 131289726260), (14, 112534051080), (15, 105031781008), (16, 98467294695), (20, 78773835756), (21, 75022700720), (22, 71612577960), (24, 65644863130), (28, 56267025540), (29, 54326783280), (30, 52515890504), (31, 50821829520), (33, 47741718640), (35, 45013620432), (37, 42580451760), (40, 39386917878), (42, 37511350360), (44, 35806288980), (48, 32822431565), (55, 28645031184), (56, 28133512770), (58, 27163391640), (60, 26257945252), (62, 25410914760), (66, 23870859320), (70, 22506810216), (74, 21290225880), (77, 20460736560), (80, 19693458939), (84, 18755675180), (87, 18108927760), (88, 17903144490), (93, 16940609840), (105, 15004540144), (110, 14322515592), (111, 14193483920), (112, 14066756385), (116, 13581695820), (120, 13128972626), (121, 13020468720), (124, 12705457380), (132, 11935429660), (140, 11253405108), (145, 10865356656), (148, 10645112940), (154, 10230368280), (155, 10164365904), (165, 9548343728), (168, 9377837590), (174, 9054463880), (176, 8951572245), (185, 8516090352), (186, 8470304920), (203, 7760969040), (210, 7502270072), (217, 7260261360), (220, 7161257796), (222, 7096741960), (231, 6820245520), (232, 6790847910), (233, 6761702640), (240, 6564486313), (242, 6510234360), (248, 6352728690), (259, 6082921680), (264, 5967714830), (280, 5626702554), (290, 5432678328), (296, 5322556470), (308, 5115184140), (310, 5082182952), (319, 4938798480), (330, 4774171864), (336, 4688918795), (341, 4620166320), (348, 4527231940), (363, 4340156240), (370, 4258045176), (372, 4235152460), (385, 4092147312), (406, 3880484520), (407, 3870950160), (420, 3751135036), (434, 3630130680), (435, 3621785552), (440, 3580628898), (444, 3548370980), (462, 3410122760), (464, 3395423955), (465, 3388121968), (466, 3380851320), (484, 3255117180), (496, 3176364345), (518, 3041460840), (528, 2983857415), (555, 2838696784), (560, 2813351277), (580, 2716339164), (592, 2661278235), (605, 2604093744), (609, 2586989680), (616, 2557592070), (620, 2541091476), (638, 2469399240), (651, 2420087120), (660, 2387085932), (682, 2310083160), (696, 2263615970), (699, 2253900880), (726, 2170078120), (740, 2129022588), (744, 2117576230), (770, 2046073656), (777, 2027640560), (812, 1940242260), (814, 1935475080), (840, 1875567518), (847, 1860066960), (868, 1815065340), (870, 1810892776), (880, 1790314449), (888, 1774185490), (899, 1752476880), (924, 1705061380), (930, 1694060984), (932, 1690425660), (957, 1646266160), (968, 1627558590), (1015, 1552193808), (1023, 1540055440), (1036, 1520730420), (1073, 1468291440), (1085, 1452052272), (1110, 1419348392), (1147, 1373562960), (1155, 1364049104), (1160, 1358169582), (1165, 1352340528), (1210, 1302046872), (1218, 1293494840), (1221, 1290316720), (1232, 1278796035), (1240, 1270545738), (1276, 1234699620), (1295, 1216584336), (1302, 1210043560), (1320, 1193542966), (1364, 1155041580), (1392, 1131807985), (1398, 1126950440), (1452, 1085039060), (1480, 1064511294), (1488, 1058788115), (1540, 1023036828), (1554, 1013820280), (1595, 987759696), (1624, 970121130), (1628, 967737540), (1631, 965957520), (1680, 937783759), (1694, 930033480), (1705, 924033264), (1736, 907532670), (1740, 905446388), (1776, 887092745), (1798, 876238440), (1815, 868031248), (1848, 852530690), (1860, 847030492), (1864, 845212830), (1914, 823133080), (1936, 813779295), (2030, 776096904), (2035, 774190032), (2046, 770027720), (2072, 760365210), (2146, 734145720), (2170, 726026136), (2220, 709674196), (2233, 705542640), (2294, 686781480), (2310, 682024552), (2320, 679084791), (2330, 676170264), (2387, 660023760), (2420, 651023436), (2436, 646747420), (2442, 645158360), (2480, 635272869), (2541, 620022320), (2552, 617349810), (2563, 614700240), (2590, 608292168), (2604, 605021780), (2640, 596771483), (2697, 584158960), (2728, 577520790), (2796, 563475220), (2849, 552992880), (2904, 542519530), (2960, 532255647), (3045, 517397936), (3080, 511518414), (3108, 506910140), (3190, 493879848), (3219, 489430480), (3248, 485060565), (3255, 484017424), (3256, 483868770), (3262, 482978760), (3388, 465016740), (3410, 462016632), (3441, 457854320), (3472, 453766335), (3480, 452723194), (3495, 450780176), (3509, 448981680), (3596, 438119220), (3630, 434015624), (3696, 426265345), (3720, 423515246), (3728, 422606415), (3751, 420015120), (3828, 411566540), (3885, 405528112), (4060, 388048452), (4070, 387095016), (4092, 385013860), (4144, 380182605), (4235, 372013392), (4292, 367072860), (4340, 363013068), (4440, 354837098), (4466, 352771320), (4477, 351904560), (4495, 350495376), (4588, 343390740), (4620, 341012276), (4660, 338085132), (4774, 330011880), (4785, 329253232), (4840, 325511718), (4872, 323373710), (4884, 322579180), (4893, 321985840), (5082, 310011160), (5104, 308674905), (5115, 308011088), (5126, 307350120), (5180, 304146084), (5208, 302510890), (5365, 293658288), (5394, 292079480), (5456, 288760395), (5592, 281737610), (5698, 276496440), (5735, 274712592), (5808, 271259765), (6090, 258698968), (6105, 258063344), (6160, 255759207), (6216, 253455070), (6293, 250353840), (6380, 246939924), (6438, 244715240), (6510, 242008712), (6512, 241934385), (6524, 241489380), (6699, 235180880), (6757, 233162160), (6776, 232508370), (6820, 231008316), (6882, 228927160), (6960, 226361597), (6990, 225390088), (7018, 224490840), (7161, 220007920), (7192, 219059610), (7223, 218119440), (7260, 217007812), (7440, 211757623), (7502, 210007560), (7511, 209755920), (7656, 205783270), (7689, 204900080), (7770, 202764056), (8029, 196223280), (8120, 194024226), (8140, 193547508), (8155, 193191504), (8184, 192506930), (8470, 186006696), (8547, 184330960), (8584, 183536430), (8621, 182748720), (8680, 181506534), (8880, 177418549), (8932, 176385660), (8954, 175952280), (8990, 175247688), (9176, 171695370), (9240, 170506138), (9320, 169042566), (9548, 165005940), (9570, 164626616), (9680, 162755859), (9744, 161686855), (9768, 161289590), (9786, 160992920), (9889, 159316080), (10164, 155005580), (10230, 154005544), (10252, 153675060), (10360, 152073042), (10416, 151255445), (10527, 149660560), (10730, 146829144), (10788, 146039740), (11165, 141108528), (11184, 140868805), (11253, 140005040), (11396, 138248220), (11470, 137356296), (11803, 133481040), (11935, 132004752), (12180, 129349484), (12210, 129031672), (12432, 126727535), (12586, 125176920), (12617, 124869360), (12705, 124004464), (12760, 123469962), (12815, 122940048), (12876, 122357620), (13020, 121004356), (13048, 120744690), (13398, 117590440), (13431, 117301520), (13485, 116831792), (13514, 116581080), (13552, 116254185), (13640, 115504158), (13764, 114463580), (13980, 112695044), (14036, 112245420), (14245, 110598576), (14322, 110003960), (14384, 109529805), (14446, 109059720), (14520, 108503906), (15004, 105003780), (15022, 104877960), (15312, 102891635), (15378, 102450040), (15540, 101382028), (16058, 98111640), (16095, 97886096), (16240, 97012113), (16280, 96773754), (16310, 96595752), (16368, 96253465), (16940, 93003348), (17094, 92165480), (17168, 91768215), (17205, 91570864), (17242, 91374360), (17360, 90753267), (17545, 89796336), (17864, 88192830), (17908, 87976140), (17941, 87814320), (17980, 87623844), (18352, 85847685), (18480, 85253069), (18640, 84521283), (18755, 84003024), (18879, 83451280), (19096, 82502970), (19140, 82313308), (19536, 80644795), (19572, 80496460), (19778, 79658040), (20271, 77720720), (20328, 77502790), (20460, 77002772), (20504, 76837530), (20720, 76036521), (21054, 74830280), (21460, 73414572), (21576, 73019870), (21669, 72706480), (22330, 70554264), (22385, 70380912), (22506, 70002520), (22533, 69918640), (22792, 69124110), (22940, 68678148), (23606, 66740520), (23870, 66002376), (24087, 65407760), (24360, 64674742), (24420, 64515836), (24465, 64397168), (24563, 64140240), (25172, 62588460), (25234, 62434680), (25410, 62002232), (25520, 61734981), (25630, 61470024), (25752, 61178810), (25863, 60916240), (26040, 60502178), (26096, 60372345), (26257, 60002160), (26796, 58795220), (26862, 58650760), (26970, 58415896), (27028, 58290540), (27280, 57752079), (27528, 57231790), (27960, 56347522), (28072, 56122710), (28193, 55881840), (28490, 55299288), (28644, 55001980), (28892, 54529860), (29040, 54251953), (29667, 53105360), (30008, 52501890), (30044, 52438980), (30756, 51225020), (31080, 50691014), (31339, 50272080), (31465, 50070768), (32116, 49055820), (32190, 48943048), (32560, 48386877), (32620, 48297876), (33263, 47364240), (33495, 47036176), (33785, 46632432), (33880, 46501674), (34188, 46082740), (34410, 45785432), (34484, 45687180), (35090, 44898168), (35409, 44493680), (35728, 44096415), (35805, 44001584), (35816, 43988070), (35882, 43907160), (35960, 43811922), (36115, 43623888), (37510, 42001512), (37555, 41951184), (37758, 41725640), (37851, 41623120), (38192, 41251485), (38280, 41156654), (38445, 40980016), (39144, 40248230), (39556, 39829020), (40145, 39244656), (40542, 38860360), (40656, 38751395), (40920, 38501386), (41008, 38418765), (42108, 37415140), (42735, 36866192), (42920, 36707286), (43105, 36549744), (43152, 36509935), (43338, 36353240), (44660, 35277132), (44770, 35190456), (45012, 35001260), (45066, 34959320), (45584, 34562055), (45880, 34339074), (47212, 33370260), (47299, 33308880), (47740, 33001188), (48174, 32703880), (48720, 32337371), (48840, 32257918), (48930, 32198584), (49126, 32070120), (49445, 31863216), (50344, 31294230), (50468, 31217340), (50561, 31159920), (50820, 31001116), (51260, 30735012), (51504, 30589405), (51726, 30458120), (52080, 30251089), (52514, 30001080), (52635, 29932112), (53592, 29397610), (53724, 29325380), (53823, 29271440), (53940, 29207948), (54056, 29145270), (55056, 28615895), (55920, 28173761), (56144, 28061355), (56265, 28001008), (56386, 27940920), (56980, 27649644), (57288, 27500990), (57784, 27264930), (59015, 26696208), (59334, 26552680), (60016, 26250945), (60088, 26219490), (60347, 26106960), (61512, 25612510), (62160, 25345507), (62678, 25136040), (62930, 25035384), (63085, 24973872), (64232, 24527910), (64380, 24471524), (65240, 24148938), (66526, 23682120), (66990, 23518088), (67155, 23460304), (67570, 23316216), (67760, 23250837), (68376, 23041370), (68820, 22892716), (68968, 22843590), (69223, 22759440), (70180, 22449084), (70818, 22246840), (71610, 22000792), (71632, 21994035), (71764, 21953580), (71920, 21905961), (72230, 21811944), (73689, 21380080), (74327, 21196560), (75020, 21000756), (75110, 20975592), (75516, 20862820), (75702, 20811560), (76560, 20578327), (76890, 20490008), (78288, 20124115), (78771, 20000720), (79112, 19914510), (79453, 19829040), (80290, 19622328), (81084, 19430180), (81840, 19250693), (82621, 19068720), (84216, 18707570), (84579, 18627280), (85470, 18433096), (85840, 18353643), (86210, 18274872), (86676, 18176620), (88319, 17838480), (89320, 17638566), (89540, 17595228), (89705, 17562864), (90024, 17500630), (90132, 17479660), (91760, 17169537), (94017, 16757360), (94395, 16690256), (94424, 16685130), (94598, 16654440), (94831, 16613520), (95480, 16500594), (96348, 16351940), (97680, 16128959), (97860, 16099292), (98252, 16035060), (98890, 15931608), (99789, 15788080), (100688, 15647115), (100936, 15608670), (101122, 15579960), (101355, 15544144), (101640, 15500558), (102520, 15367506), (103452, 15229060), (105028, 15000540), (105270, 14966056), (107184, 14698805), (107448, 14662690), (107646, 14635720), (107880, 14603974), (108112, 14572635), (108345, 14541296), (108779, 14483280), (112530, 14000504), (112665, 13983728), (112772, 13970460), (113960, 13824822), (114576, 13750495), (115568, 13632465), (118030, 13348104), (118668, 13276340), (120176, 13109745), (120435, 13081552), (120694, 13053480), (122815, 12828048), (123024, 12806255), (125356, 12568020), (125860, 12517692), (126170, 12486936), (128464, 12263955), (128760, 12235762), (129315, 12183248), (129833, 12134640), (130480, 12074469), (131285, 12000432), (133052, 11841060), (133980, 11759044), (134310, 11730152), (135140, 11658108), (136752, 11520685), (137640, 11446358), (137936, 11421795), (138446, 11379720), (138787, 11351760), (140360, 11224542), (140965, 11176368), (141636, 11123420), (141897, 11102960), (143220, 11000396), (143528, 10976790), (144460, 10905972), (147378, 10690040), (148335, 10621072), (148654, 10598280), (150040, 10500378), (150220, 10487796), (151032, 10431410), (151404, 10405780), (151683, 10386640), (153780, 10245004), (156695, 10054416), (157542, 10000360), (158224, 9957255), (158906, 9914520), (160580, 9811164), (162168, 9715090), (165242, 9534360), (166315, 9472848), (168432, 9353785), (169158, 9313640), (170940, 9216548), (172420, 9137436), (173352, 9088310), (176638, 8919240), (177045, 8898736), (178640, 8819283), (179080, 8797614), (179410, 8781432), (180048, 8750315), (180264, 8739830), (181041, 8702320), (188034, 8378680), (188790, 8345128), (188848, 8342565), (189196, 8327220), (189255, 8324624), (189662, 8306760), (190960, 8250297), (192696, 8175970), (195720, 8049646), (196504, 8017530), (197351, 7983120), (197780, 7965804), (199578, 7894040), (201872, 7804335), (202244, 7789980), (202710, 7772072), (203280, 7750279), (205040, 7683753), (206904, 7614530), (207669, 7586480), (209467, 7521360), (210056, 7500270), (210540, 7483028), (214896, 7331345), (215292, 7317860), (215760, 7301987), (216690, 7270648), (217558, 7241640), (222981, 7065520), (225060, 7000252), (225330, 6991864), (225544, 6985230), (227920, 6912411), (232841, 6766320), (236060, 6674052), (236495, 6661776), (237336, 6638170), (238359, 6609680), (240870, 6540776), (241388, 6526740), (245630, 6414024), (247863, 6356240), (250009, 6301680), (250712, 6284010), (251720, 6258846), (252340, 6243468), (252805, 6231984), (257520, 6117881), (258630, 6091624), (259666, 6067320), (262570, 6000216), (264957, 5946160), (266104, 5920530), (267251, 5895120), (267960, 5879522), (268620, 5865076), (269115, 5854288), (270280, 5829054), (275280, 5723179), (276892, 5689860), (277574, 5675880), (280720, 5612271), (281930, 5588184), (283272, 5561710), (283794, 5551480), (284493, 5537840), (286440, 5500198), (287056, 5488395), (288920, 5452986), (294756, 5345020), (296670, 5310536), (297308, 5299140), (300080, 5250189), (300440, 5243898), (301735, 5221392), (302064, 5215705), (302808, 5202890), (303366, 5193320), (307560, 5122502), (313390, 5027208), (315084, 5000180), (317812, 4957260), (321160, 4905582), (324336, 4857545), (326337, 4827760), (330484, 4767180), (332630, 4736424), (338316, 4656820), (341880, 4608274), (344840, 4568718), (346115, 4551888), (346704, 4544155), (353276, 4459620), (354090, 4449368), (358160, 4398807), (358820, 4390716), (360528, 4369915), (362082, 4351160), (365893, 4305840), (368445, 4276016), (371635, 4239312), (376068, 4189340), (377580, 4172564), (378392, 4163610), (378510, 4162312), (379324, 4153380), (385392, 4087985), (389499, 4044880), (391440, 4024823), (393008, 4008765), (393855, 4000144), (394702, 3991560), (395560, 3982902), (397265, 3965808), (399156, 3947020), (404488, 3894990), (405420, 3886036), (413105, 3813744), (413808, 3807265), (415338, 3793240), (416361, 3783920), (418934, 3760680), (420112, 3750135), (421080, 3741514), (422895, 3725456), (430584, 3658930), (433380, 3635324), (435116, 3620820), (441595, 3567696), (445962, 3532760), (450120, 3500126), (450660, 3495932), (451088, 3492615), (465682, 3383160), (470085, 3351472), (472120, 3337026), (472990, 3330888), (474155, 3322704), (474672, 3319085), (476718, 3304840), (481740, 3270388), (482776, 3263370), (491260, 3207012), (495726, 3178120), (498945, 3157616), (500018, 3150840), (501424, 3142005), (503440, 3129423), (504680, 3121734), (505610, 3115992), (517260, 3045812), (519332, 3033660), (520289, 3028080), (525140, 3000108), (529914, 2973080), (532208, 2960265), (534502, 2947560), (535920, 2939761), (537240, 2932538), (538230, 2927144), (540560, 2914527), (543895, 2896656), (553784, 2844930), (555148, 2837940), (556171, 2832720), (563860, 2794092), (566544, 2780855), (567588, 2775740), (568986, 2768920), (572880, 2750099), (577840, 2726493), (589512, 2672510), (592053, 2661040), (593340, 2655268), (594616, 2649570), (600880, 2621949), (603470, 2610696), (605616, 2601445), (606732, 2596660), (615120, 2561251), (626780, 2513604), (628401, 2507120), (630168, 2500090), (635624, 2478630), (642320, 2452791), (649165, 2426928), (652674, 2413880), (660968, 2383590), (663817, 2373360), (665260, 2368212), (676632, 2328410), (683760, 2304137), (689680, 2284359), (692230, 2275944), (693935, 2270352), (698523, 2255440), (706552, 2229810), (708180, 2224684), (709485, 2220592), (717640, 2195358), (724164, 2175580), (731786, 2152920), (736890, 2138008), (743270, 2119656), (750027, 2100560), (752136, 2094670), (755160, 2086282), (756784, 2081805), (757020, 2081156), (758415, 2077328), (758648, 2076690), (761453, 2069040), (778998, 2022440), (787710, 2000072), (789404, 1995780), (791120, 1991451), (794530, 1982904), (798312, 1973510), (801753, 1965040), (808976, 1947495), (810840, 1943018), (817597, 1926960), (826210, 1906872), (830676, 1896620), (832722, 1891960), (837868, 1880340), (842160, 1870757), (845790, 1862728), (861168, 1829465), (866760, 1817662), (870232, 1810410), (873983, 1802640), (883190, 1783848), (891924, 1766380), (900240, 1750063), (901320, 1747966), (905205, 1740464), (908831, 1733520), (931364, 1691580), (940170, 1675736), (944240, 1668513), (945980, 1665444), (948310, 1661352), (953436, 1652420), (963480, 1635194), (965552, 1631685), (971509, 1621680), (982520, 1603506), (986755, 1596624), (991452, 1589060), (997890, 1578808), (1000036, 1575420), (1009360, 1560867), (1011220, 1557996), (1034520, 1522906), (1038345, 1517296), (1038664, 1516830), (1040578, 1514040), (1043141, 1510320), (1047335, 1504272), (1050280, 1500054), (1059828, 1486540), (1069004, 1473780), (1074480, 1466269), (1076460, 1463572), (1087790, 1448328), (1097679, 1435280), (1107568, 1422465), (1110296, 1418970), (1112342, 1416360), (1114905, 1413104), (1127720, 1397046), (1135176, 1387870), (1137972, 1384460), (1164205, 1353264), (1179024, 1336255), (1184106, 1330520), (1186680, 1327634), (1189232, 1324785), (1191795, 1321936), (1206940, 1305348), (1213464, 1298330), (1239315, 1271248), (1250045, 1260336), (1253560, 1256802)]