429264590040

素因数分解:

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

素因数の和:132

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 24, 26, 27, 30, 31, 33, 36, 38, 39, 40, 44, 45, 52, 54, 55, 57, 60, 62, 65, 66, 72, 76, 78, 81, 88, 90, 93, 95, 99, 104, 108, 110, 114, 117, 120, 121, 124, 130, 132, 135, 143, 152, 155, 156, 162, 165, 169, 171, 180, 186, 190, 195, 198, 209, 216, 220, 228, 234, 242, 247, 248, 260, 264, 270, 279, 285, 286, 297, 310, 312, 324, 330, 338, 341, 342, 351, 360, 363, 372, 380, 390, 396, 403, 405, 418, 429, 440, 456, 465, 468, 484, 494, 495, 507, 513, 520, 540, 558, 570, 572, 585, 589, 594, 605, 620, 627, 648, 660, 676, 682, 684, 702, 715, 726, 741, 744, 760, 780, 792, 806, 810, 836, 837, 845, 855, 858, 891, 930, 936, 968, 988, 990, 1014, 1023, 1026, 1045, 1053, 1080, 1089, 1116, 1140, 1144, 1170, 1178, 1188, 1209, 1210, 1235, 1240, 1254, 1287, 1320, 1331, 1352, 1364, 1368, 1395, 1404, 1430, 1452, 1482, 1485, 1521, 1539, 1560, 1573, 1612, 1620, 1672, 1674, 1690, 1705, 1710, 1716, 1755, 1767, 1782, 1815, 1859, 1860, 1881, 1976, 1980, 2015, 2028, 2046, 2052, 2090, 2106, 2145, 2178, 2223, 2232, 2280, 2299, 2340, 2356, 2376, 2418, 2420, 2470, 2508, 2511, 2535, 2565, 2574, 2662, 2717, 2728, 2790, 2808, 2860, 2904, 2945, 2964, 2970, 3042, 3069, 3078, 3135, 3146, 3211, 3224, 3240, 3267, 3348, 3380, 3410, 3420, 3432, 3510, 3534, 3564, 3627, 3630, 3705, 3718, 3720, 3751, 3762, 3861, 3960, 3993, 4030, 4056, 4092, 4104, 4180, 4185, 4212, 4290, 4356, 4433, 4446, 4455, 4563, 4598, 4680, 4712, 4719, 4836, 4840, 4940, 5016, 5022, 5070, 5115, 5130, 5148, 5239, 5265, 5301, 5324, 5434, 5445, 5577, 5580, 5643, 5720, 5890, 5928, 5940, 6045, 6084, 6138, 6156, 6270, 6292, 6422, 6435, 6479, 6534, 6655, 6669, 6696, 6760, 6820, 6840, 6897, 7020, 7068, 7128, 7254, 7260, 7410, 7436, 7502, 7524, 7605, 7657, 7695, 7722, 7865, 7986, 8060, 8151, 8184, 8360, 8370, 8424, 8580, 8712, 8835, 8866, 8892, 8910, 9126, 9196, 9207, 9295, 9405, 9438, 9633, 9672, 9801, 9880, 10044, 10140, 10230, 10260, 10296, 10478, 10530, 10602, 10648, 10868, 10881, 10890, 11115, 11154, 11160, 11253, 11286, 11495, 11583, 11780, 11880, 11979, 12090, 12168, 12276, 12312, 12540, 12555, 12584, 12844, 12870, 12958, 13068, 13299, 13310, 13338, 13585, 13640, 13689, 13794, 14040, 14136, 14157, 14508, 14520, 14820, 14872, 15004, 15048, 15210, 15314, 15345, 15390, 15444, 15717, 15730, 15903, 15972, 16055, 16120, 16302, 16335, 16731, 16740, 16929, 17160, 17303, 17670, 17732, 17784, 17820, 18135, 18252, 18392, 18414, 18590, 18755, 18810, 18876, 19266, 19305, 19437, 19602, 19965, 20007, 20088, 20280, 20449, 20460, 20520, 20691, 20956, 21060, 21204, 21736, 21762, 21780, 22165, 22230, 22308, 22506, 22572, 22815, 22971, 22990, 23166, 23560, 23595, 23958, 24180, 24453, 24552, 25080, 25110, 25289, 25688, 25740, 25916, 26136, 26195, 26505, 26598, 26620, 26676, 27170, 27378, 27588, 27621, 27885, 28215, 28314, 28899, 29016, 29640, 29887, 30008, 30420, 30628, 30690, 30780, 30888, 31434, 31460, 31806, 31944, 32110, 32395, 32604, 32643, 32670, 33345, 33462, 33480, 33759, 33858, 34485, 34606, 35321, 35340, 35464, 35640, 35937, 36270, 36504, 36828, 37180, 37510, 37620, 37752, 38285, 38532, 38610, 38874, 39204, 39897, 39930, 40014, 40755, 40898, 40920, 41261, 41382, 41912, 42120, 42408, 42471, 43524, 43560, 44330, 44460, 44616, 45012, 45144, 45630, 45942, 45980, 46035, 46332, 47151, 47190, 47709, 47916, 48165, 48360, 48763, 48906, 49005, 50193, 50220, 50578, 51480, 51832, 51909, 52390, 53010, 53196, 53240, 53352, 54340, 54405, 54756, 55176, 55242, 55770, 56265, 56430, 56628, 57629, 57798, 57915, 58311, 59774, 59895, 60840, 61256, 61347, 61380, 61560, 62073, 62868, 62920, 63612, 64220, 64790, 65208, 65286, 65340, 66495, 66690, 66924, 67518, 67716, 68445, 68913, 68970, 69212, 70642, 70680, 70785, 71269, 71874, 72540, 73359, 73656, 74360, 75020, 75240, 75867, 76570, 77064, 77220, 77748, 78408, 78585, 79515, 79794, 79860, 80028, 81510, 81796, 82522, 82764, 83655, 84227, 84645, 84942, 86515, 86697, 87048, 88660, 88920, 89661, 90024, 91260, 91884, 91960, 92070, 92664, 94302, 94380, 95418, 95832, 96330, 97185, 97526, 97812, 98010, 99541, 100035, 100386, 100440, 101156, 101277, 102245, 103455, 103818, 104780, 105963, 106020, 106392, 107811, 108680, 108810, 109512, 110484, 111540, 112530, 112860, 113256, 114855, 115258, 115596, 115830, 116622, 119548, 119691, 119790, 122265, 122694, 122760, 123783, 124146, 125736, 126445, 127224, 127413, 128440, 129580, 130572, 130680, 132990, 133380, 133848, 135036, 135432, 136890, 137826, 137940, 138105, 138424, 141284, 141453, 141570, 142538, 143748, 144495, 145080, 146289, 146718, 149435, 150040, 150579, 151734, 153140, 154440, 155496, 155727, 157170, 159030, 159588, 159720, 160056, 163020, 163215, 163592, 165044, 165528, 167310, 168454, 168795, 169290, 169884, 172887, 173030, 173394, 174933, 176605, 177320, 179322, 179685, 182520, 183768, 184041, 184140, 186219, 188604, 188760, 190836, 192660, 194370, 195052, 195624, 196020, 199082, 199485, 200070, 200772, 202312, 202554, 204490, 206305, 206739, 206910, 207636, 209560, 211926, 212040, 212355, 213807, 215622, 217620, 220077, 220968, 223080, 224939, 225060, 225720, 227601, 229710, 230516, 231192, 231660, 233244, 235755, 238545, 239096, 239382, 239580, 243815, 244530, 245388, 247566, 248292, 250965, 252681, 252890, 254826, 259160, 259545, 260091, 261144, 265980, 266760, 268983, 270072, 273780, 275652, 275880, 276210, 282568, 282906, 283140, 285076, 287496, 288145, 288990, 291555, 292578, 293436, 298623, 298870, 301158, 303468, 303831, 306280, 306735, 310365, 311454, 314340, 317889, 318060, 319176, 326040, 326430, 328757, 330088, 334620, 336908, 337590, 338580, 339768, 344565, 345774, 346060, 346788, 349866, 353210, 356345, 358644, 359073, 359370, 366795, 368082, 368280, 371349, 372438, 377208, 379335, 381672, 385320, 388531, 388740, 390104, 392040, 398164, 398970, 400140, 401544, 405108, 408980, 412610, 413478, 413820, 415272, 421135, 423852, 424359, 424710, 427614, 431244, 433485, 435240, 438867, 440154, 448305, 449878, 450120, 455202, 459420, 461032, 463320, 466488, 467181, 471510, 477090, 478764, 479160, 487630, 489060, 490776, 495132, 496584, 497705, 501930, 505362, 505780, 506385, 509652, 518661, 519090, 520182, 524799, 529815, 531960, 536393, 537966, 539055, 547560, 551304, 552123, 552420, 565812, 566280, 570152, 576290, 577980, 583110, 585156, 586872, 597246, 597740, 598455, 602316, 606936, 607662, 613470, 618915, 620217, 620730, 622908, 628680, 633919, 635778, 636120, 637065, 641421, 652860, 657514, 669240, 673816, 674817, 675180, 677160, 682803, 689130, 691548, 692120, 693576, 699732, 706420, 707265, 712690, 717288, 718146, 718740, 731445, 733590, 736164, 742698, 744876, 752895, 758043, 758670, 777062, 777480, 778635, 783959, 796328, 797940, 800280, 806949, 810216, 817960, 825220, 826956, 827640, 842270, 847704, 848718, 849420, 855228, 862488, 864435, 866970, 874665, 877734, 880308, 895869, 896610, 899756, 910404, 918840, 920205, 926497, 931095, 934362, 943020, 953667, 954180, 957528, 975260, 978120, 986271, 990264, 995410, 1003860, 1010724, 1011560, 1012770, 1019304, 1033695, 1037322, 1038180, 1040364, 1049598, 1059630, 1069035, 1072786, 1075932, 1078110, 1094951, 1100385, 1104246, 1104840, 1114047, 1124695, 1131624, 1138005, 1152580, 1155960, 1165593, 1166220, 1170312, 1194492, 1195480, 1196910, 1204632, 1215324, 1226940, 1237830, 1240434, 1241460, 1245816, 1263405, 1267838, 1271556, 1274130, 1282842, 1300455, 1305720, 1315028, 1316601, 1344915, 1349634, 1350360, 1365606, 1378260, 1383096, 1399464, 1401543, 1412840, 1414530, 1425380, 1436292, 1437480, 1462890, 1467180, 1472328, 1485396, 1489752, 1493115, 1505790, 1516086, 1517340, 1519155, 1554124, 1555983, 1557270, 1567918, 1589445, 1595880, 1609179, 1613898, 1643785, 1650440, 1653912, 1656369, 1684540, 1697436, 1698840, 1710456, 1728870, 1733940, 1749330, 1755468, 1760616, 1791738, 1793220, 1795365, 1799512, 1820808, 1840410, 1852994, 1856745, 1862190, 1868724, 1886040, 1901757, 1907334, 1908360, 1924263, 1942655, 1950520, 1972542, 1990820, 2007720, 2021448, 2024451, 2025540, 2048409, 2067390, 2074644, 2076360, 2080728, 2099196, 2119260, 2121795, 2138070, 2145572, 2151864, 2156220, 2189902, 2194335, 2200770, 2208492, 2228094, 2249390, 2274129, 2276010, 2305160, 2331186, 2332440, 2335905, 2351877, 2388984, 2393820, 2420847, 2430648, 2453880, 2475660, 2480868, 2482920, 2526810, 2535676, 2543112, 2548260, 2565684, 2593305, 2600910, 2623995, 2630056, 2633202, 2681965, 2687607, 2689830, 2699268, 2731212, 2756520, 2760615, 2779491, 2803086, 2829060, 2850760, 2861001, 2872584, 2925780, 2934360, 2958813, 2970792, 2986230, 3011580, 3032172, 3034680, 3038310, 3101085, 3108248, 3111966, 3114540, 3135836, 3169595, 3178890, 3207105, 3218358, 3227796, 3284853, 3287570, 3312738, 3342141, 3369080, 3374085, 3394872, 3414015, 3457740, 3467880, 3496779, 3498660, 3510936, 3583476, 3586440, 3590730, 3680820, 3705988, 3713490, 3724380, 3737448, 3790215, 3803514, 3814668, 3848526, 3885310, 3919795, 3945084, 3949803, 3981640, 4034745, 4048902, 4051080, 4096818, 4134780, 4149288, 4198392, 4238520, 4243590, 4273841, 4276140, 4291144, 4312440, 4379804, 4388670, 4401540, 4416984, 4456188, 4479345, 4498780, 4548258, 4552020, 4632485, 4662372, 4667949, 4671810, 4703754, 4768335, 4787640, 4827537, 4841694, 4931355, 4951320, 4961736, 5053620, 5071352, 5096520, 5131368, 5186610, 5201820, 5247990, 5266404, 5363930, 5375214, 5379660, 5398536, 5462424, 5474755, 5521230, 5558982, 5570235, 5606172, 5658120, 5705271, 5722002, 5772789, 5827965, 5851560, 5917626, 5972460, 6023160, 6064344, 6073353, 6076620, 6202170, 6223932, 6229080, 6271672, 6339190, 6357780, 6414210, 6436716, 6455592, 6569706, 6575140, 6583005, 6625476, 6684282, 6748170, 6822387, 6828030, 6915480, 6973109, 6993558, 6997320, 7007715, 7055631, 7166952, 7181460, 7361640, 7411976, 7426980, 7448760, 7580430, 7607028, 7629336, 7697052, 7770620, 7779915, 7839590, 7890168, 7899606, 8045895, 8062821, 8069490, 8097804, 8193636, 8269560, 8281845, 8338473, 8487180, 8547682, 8552280, 8759608, 8777340, 8803080, 8876439, 8912376, 8958690, 8997560, 9096516, 9104040, 9264970, 9324744, 9335898, 9343620, 9407508, 9508785, 9536670, 9621315, 9655074, 9683388, 9854559, 9862710, 10107240, 10122255, 10191467, 10242045, 10373220, 10403640, 10490337, 10495980, 10532808, 10727860, 10750428, 10759320, 10949510, 11042460, 11117964, 11140470, 11212344, 11370645, 11410542, 11444004, 11545578, 11655930, 11759385, 11835252, 11944920, 12044461, 12104235, 12146706, 12153240, 12404340, 12447864, 12678380, 12715560, 12821523, 12828420, 12873432, 13139412, 13150280, 13166010, 13250952, 13368564, 13438035, 13496340, 13644774, 13656060, 13897455, 13946218, 13987116, 14015430, 14111262, 14305005, 14362920, 14482611, 14794065, 14853960, 15160860, 15214056, 15394104, 15541240, 15559830, 15679180, 15799212, 16091790, 16125642, 16138980, 16195608, 16387272, 16424265, 16563690, 16676946, 16710705, 16974360, 17095364, 17115813, 17483895, 17554680, 17752878, 17917380, 18193032, 18220059, 18529940, 18671796, 18687240, 18815016, 19017570, 19073340, 19242630, 19310148, 19366776, 19709118, 19725420, 19749015, 20244510, 20382934, 20484090, 20746440, 20919327, 20980674, 20991960, 21166893, 21369205, 21455720, 21500856, 21899020, 22084920, 22235928, 22280940, 22741290, 22821084, 22888008, 23091156, 23311860, 23339745, 23518770, 23670504, 24088922, 24137685, 24208470, 24293412, 24808680, 25015419, 25356760, 25643046, 25656840, 26278824, 26332020, 26629317, 26737128, 26876070, 26992680, 27289548, 27312120, 27794910, 27892436, 27974232, 28030860, 28222524, 28526355, 28610010, 28863945, 28965222, 29563677, 29588130, 30321720, 30366765, 30574401, 31119660, 31358360, 31471011, 31598424, 32183580, 32251284, 32277960, 32848530, 33127380, 33353892, 33421410, 34111935, 34190728, 34231626, 34865545, 34967790, 35278155, 35505756, 35834760, 36133383, 36440118, 37059880, 37343592, 38035140, 38146680, 38464569, 38485260, 38620296, 39418236, 39450840, 39498030, 40314105, 40489020, 40765868, 40968180, 41692365, 41838654, 41961348, 42333786, 42738410, 43447833, 43798040, 44382195, 44561880, 45482580, 45642168, 46182312, 46623720, 46679490, 47037540, 48177844, 48275370, 48416940, 48586824, 49272795, 50030838, 50957335, 51286092, 51347439, 52451685, 52664040, 53258634, 53752140, 54579096, 55589820, 55784872, 56061720, 56445048, 57052710, 57220020, 57727890, 57930444, 59127354, 59176260, 60222305, 60733530, 61148802, 62239320, 62757981, 62942022, 63500679, 64107615, 64367160, 64502568, 65697060, 66254760, 66707784, 66842820, 68223870, 68463252, 69731090, 69935580, 70556310, 71011512, 72266766, 72413055, 72880236, 75046257, 76070280, 76929138, 76970520, 78836472, 78996060, 80628210, 80978040, 81531736, 81936360, 83384730, 83677308, 83922696, 84667572, 85476820, 85579065, 86895666, 88691031, 88764390, 90965160, 91100295, 91723203, 93358980, 94075080, 96355688, 96550740, 96833880, 98545590, 100061676, 101914670, 102572184, 102694878, 104596635, 104903370, 105834465, 106517268, 107504280, 108400149, 111179640, 114105420, 114440040, 115393707, 115455780, 115860888, 118254708, 118352520, 120444610, 121467060, 122297604, 125077095, 125515962, 125884044, 127001358, 128215230, 131394120, 132489071, 133146585, 133685640, 136447740, 136926504, 139462180, 139871160, 141112620, 144533532, 144826110, 145760472, 147818385, 150092514, 152872005, 153858276, 157355055, 157992120, 161256420, 166769460, 167354616, 169335144, 170953640, 171158130, 173791332, 177382062, 177528780, 180666915, 182200590, 183446406, 186717960, 188273943, 192322845, 193101480, 197091180, 200123352, 203829340, 205389756, 209193270, 209806740, 211668930, 213034536, 216800298, 217239165, 228210840, 230787414, 230911560, 236509416, 240889220, 242934120, 244595208, 250154190, 251031924, 251768088, 254002716, 256430460, 256737195, 264978142, 266293170, 272895480, 275169609, 278924360, 282225240, 289067064, 289652220, 295636770, 300185028, 305744010, 307716552, 313789905, 314710110, 317503395, 322512840, 325200447, 333538920, 342316260, 346181121, 347582664, 354764124, 355057560, 361333830, 364401180, 366892812, 375231285, 376547886, 384645690, 394182360, 397467213, 407658680, 410779512, 418386540, 419613480, 423337860, 433600596, 434478330, 443455155, 458616015, 461574828, 481778440, 500308380, 502063848, 508005432, 512860920, 513474390, 529956284, 532586340, 542000745, 550339218, 564821829, 576968535, 579304440, 591273540, 600370056, 611488020, 627579810, 629420220, 635006790, 650400894, 662445355, 684632520, 692362242, 709528248, 722667660, 728802360, 733785624, 750462570, 753095772, 769291380, 794934426, 825508827, 836773080, 846675720, 867201192, 868956660, 886910310, 917232030, 923149656, 941369715, 975601341, 1000616760, 1026948780, 1059912568, 1065172680, 1084001490, 1100678436, 1129643658, 1153937070, 1182547080, 1192401639, 1222976040, 1255159620, 1258840440, 1270013580, 1300801788, 1324890710, 1375848045, 1384724484, 1445335320, 1500925140, 1506191544, 1538582760, 1589868852, 1626002235, 1651017654, 1730905605, 1737913320, 1773820620, 1834464060, 1882739430, 1951202682, 1987336065, 2053897560, 2168002980, 2201356872, 2259287316, 2307874140, 2384803278, 2510319240, 2540027160, 2601603576, 2649781420, 2751696090, 2769448968, 2824109145, 3001850280, 3179737704, 3252004470, 3302035308, 3461811210, 3547641240, 3577204917, 3668928120, 3765478860, 3902405364, 3974672130, 4127544135, 4336005960, 4518574632, 4615748280, 4769606556, 4878006705, 5299562840, 5503392180, 5648218290, 5962008195, 6504008940, 6604070616, 6923622420, 7154409834, 7530957720, 7804810728, 7949344260, 8255088270, 9539213112, 9756013410, 10731614751, 11006784360, 11296436580, 11924016390, 13008017880, 13847244840, 14308819668, 15898688520, 16510176540, 17886024585, 19512026820, 21463229502, 22592873160, 23848032780, 28617639336, 33020353080, 35772049170, 39024053640, 42926459004, 47696065560, 53658073755, 71544098340, 85852918008, 107316147510, 143088196680, 214632295020, 429264590040]

約数ペア:

[(1, 429264590040), (2, 214632295020), (3, 143088196680), (4, 107316147510), (5, 85852918008), (6, 71544098340), (8, 53658073755), (9, 47696065560), (10, 42926459004), (11, 39024053640), (12, 35772049170), (13, 33020353080), (15, 28617639336), (18, 23848032780), (19, 22592873160), (20, 21463229502), (22, 19512026820), (24, 17886024585), (26, 16510176540), (27, 15898688520), (30, 14308819668), (31, 13847244840), (33, 13008017880), (36, 11924016390), (38, 11296436580), (39, 11006784360), (40, 10731614751), (44, 9756013410), (45, 9539213112), (52, 8255088270), (54, 7949344260), (55, 7804810728), (57, 7530957720), (60, 7154409834), (62, 6923622420), (65, 6604070616), (66, 6504008940), (72, 5962008195), (76, 5648218290), (78, 5503392180), (81, 5299562840), (88, 4878006705), (90, 4769606556), (93, 4615748280), (95, 4518574632), (99, 4336005960), (104, 4127544135), (108, 3974672130), (110, 3902405364), (114, 3765478860), (117, 3668928120), (120, 3577204917), (121, 3547641240), (124, 3461811210), (130, 3302035308), (132, 3252004470), (135, 3179737704), (143, 3001850280), (152, 2824109145), (155, 2769448968), (156, 2751696090), (162, 2649781420), (165, 2601603576), (169, 2540027160), (171, 2510319240), (180, 2384803278), (186, 2307874140), (190, 2259287316), (195, 2201356872), (198, 2168002980), (209, 2053897560), (216, 1987336065), (220, 1951202682), (228, 1882739430), (234, 1834464060), (242, 1773820620), (247, 1737913320), (248, 1730905605), (260, 1651017654), (264, 1626002235), (270, 1589868852), (279, 1538582760), (285, 1506191544), (286, 1500925140), (297, 1445335320), (310, 1384724484), (312, 1375848045), (324, 1324890710), (330, 1300801788), (338, 1270013580), (341, 1258840440), (342, 1255159620), (351, 1222976040), (360, 1192401639), (363, 1182547080), (372, 1153937070), (380, 1129643658), (390, 1100678436), (396, 1084001490), (403, 1065172680), (405, 1059912568), (418, 1026948780), (429, 1000616760), (440, 975601341), (456, 941369715), (465, 923149656), (468, 917232030), (484, 886910310), (494, 868956660), (495, 867201192), (507, 846675720), (513, 836773080), (520, 825508827), (540, 794934426), (558, 769291380), (570, 753095772), (572, 750462570), (585, 733785624), (589, 728802360), (594, 722667660), (605, 709528248), (620, 692362242), (627, 684632520), (648, 662445355), (660, 650400894), (676, 635006790), (682, 629420220), (684, 627579810), (702, 611488020), (715, 600370056), (726, 591273540), (741, 579304440), (744, 576968535), (760, 564821829), (780, 550339218), (792, 542000745), (806, 532586340), (810, 529956284), (836, 513474390), (837, 512860920), (845, 508005432), (855, 502063848), (858, 500308380), (891, 481778440), (930, 461574828), (936, 458616015), (968, 443455155), (988, 434478330), (990, 433600596), (1014, 423337860), (1023, 419613480), (1026, 418386540), (1045, 410779512), (1053, 407658680), (1080, 397467213), (1089, 394182360), (1116, 384645690), (1140, 376547886), (1144, 375231285), (1170, 366892812), (1178, 364401180), (1188, 361333830), (1209, 355057560), (1210, 354764124), (1235, 347582664), (1240, 346181121), (1254, 342316260), (1287, 333538920), (1320, 325200447), (1331, 322512840), (1352, 317503395), (1364, 314710110), (1368, 313789905), (1395, 307716552), (1404, 305744010), (1430, 300185028), (1452, 295636770), (1482, 289652220), (1485, 289067064), (1521, 282225240), (1539, 278924360), (1560, 275169609), (1573, 272895480), (1612, 266293170), (1620, 264978142), (1672, 256737195), (1674, 256430460), (1690, 254002716), (1705, 251768088), (1710, 251031924), (1716, 250154190), (1755, 244595208), (1767, 242934120), (1782, 240889220), (1815, 236509416), (1859, 230911560), (1860, 230787414), (1881, 228210840), (1976, 217239165), (1980, 216800298), (2015, 213034536), (2028, 211668930), (2046, 209806740), (2052, 209193270), (2090, 205389756), (2106, 203829340), (2145, 200123352), (2178, 197091180), (2223, 193101480), (2232, 192322845), (2280, 188273943), (2299, 186717960), (2340, 183446406), (2356, 182200590), (2376, 180666915), (2418, 177528780), (2420, 177382062), (2470, 173791332), (2508, 171158130), (2511, 170953640), (2535, 169335144), (2565, 167354616), (2574, 166769460), (2662, 161256420), (2717, 157992120), (2728, 157355055), (2790, 153858276), (2808, 152872005), (2860, 150092514), (2904, 147818385), (2945, 145760472), (2964, 144826110), (2970, 144533532), (3042, 141112620), (3069, 139871160), (3078, 139462180), (3135, 136926504), (3146, 136447740), (3211, 133685640), (3224, 133146585), (3240, 132489071), (3267, 131394120), (3348, 128215230), (3380, 127001358), (3410, 125884044), (3420, 125515962), (3432, 125077095), (3510, 122297604), (3534, 121467060), (3564, 120444610), (3627, 118352520), (3630, 118254708), (3705, 115860888), (3718, 115455780), (3720, 115393707), (3751, 114440040), (3762, 114105420), (3861, 111179640), (3960, 108400149), (3993, 107504280), (4030, 106517268), (4056, 105834465), (4092, 104903370), (4104, 104596635), (4180, 102694878), (4185, 102572184), (4212, 101914670), (4290, 100061676), (4356, 98545590), (4433, 96833880), (4446, 96550740), (4455, 96355688), (4563, 94075080), (4598, 93358980), (4680, 91723203), (4712, 91100295), (4719, 90965160), (4836, 88764390), (4840, 88691031), (4940, 86895666), (5016, 85579065), (5022, 85476820), (5070, 84667572), (5115, 83922696), (5130, 83677308), (5148, 83384730), (5239, 81936360), (5265, 81531736), (5301, 80978040), (5324, 80628210), (5434, 78996060), (5445, 78836472), (5577, 76970520), (5580, 76929138), (5643, 76070280), (5720, 75046257), (5890, 72880236), (5928, 72413055), (5940, 72266766), (6045, 71011512), (6084, 70556310), (6138, 69935580), (6156, 69731090), (6270, 68463252), (6292, 68223870), (6422, 66842820), (6435, 66707784), (6479, 66254760), (6534, 65697060), (6655, 64502568), (6669, 64367160), (6696, 64107615), (6760, 63500679), (6820, 62942022), (6840, 62757981), (6897, 62239320), (7020, 61148802), (7068, 60733530), (7128, 60222305), (7254, 59176260), (7260, 59127354), (7410, 57930444), (7436, 57727890), (7502, 57220020), (7524, 57052710), (7605, 56445048), (7657, 56061720), (7695, 55784872), (7722, 55589820), (7865, 54579096), (7986, 53752140), (8060, 53258634), (8151, 52664040), (8184, 52451685), (8360, 51347439), (8370, 51286092), (8424, 50957335), (8580, 50030838), (8712, 49272795), (8835, 48586824), (8866, 48416940), (8892, 48275370), (8910, 48177844), (9126, 47037540), (9196, 46679490), (9207, 46623720), (9295, 46182312), (9405, 45642168), (9438, 45482580), (9633, 44561880), (9672, 44382195), (9801, 43798040), (9880, 43447833), (10044, 42738410), (10140, 42333786), (10230, 41961348), (10260, 41838654), (10296, 41692365), (10478, 40968180), (10530, 40765868), (10602, 40489020), (10648, 40314105), (10868, 39498030), (10881, 39450840), (10890, 39418236), (11115, 38620296), (11154, 38485260), (11160, 38464569), (11253, 38146680), (11286, 38035140), (11495, 37343592), (11583, 37059880), (11780, 36440118), (11880, 36133383), (11979, 35834760), (12090, 35505756), (12168, 35278155), (12276, 34967790), (12312, 34865545), (12540, 34231626), (12555, 34190728), (12584, 34111935), (12844, 33421410), (12870, 33353892), (12958, 33127380), (13068, 32848530), (13299, 32277960), (13310, 32251284), (13338, 32183580), (13585, 31598424), (13640, 31471011), (13689, 31358360), (13794, 31119660), (14040, 30574401), (14136, 30366765), (14157, 30321720), (14508, 29588130), (14520, 29563677), (14820, 28965222), (14872, 28863945), (15004, 28610010), (15048, 28526355), (15210, 28222524), (15314, 28030860), (15345, 27974232), (15390, 27892436), (15444, 27794910), (15717, 27312120), (15730, 27289548), (15903, 26992680), (15972, 26876070), (16055, 26737128), (16120, 26629317), (16302, 26332020), (16335, 26278824), (16731, 25656840), (16740, 25643046), (16929, 25356760), (17160, 25015419), (17303, 24808680), (17670, 24293412), (17732, 24208470), (17784, 24137685), (17820, 24088922), (18135, 23670504), (18252, 23518770), (18392, 23339745), (18414, 23311860), (18590, 23091156), (18755, 22888008), (18810, 22821084), (18876, 22741290), (19266, 22280940), (19305, 22235928), (19437, 22084920), (19602, 21899020), (19965, 21500856), (20007, 21455720), (20088, 21369205), (20280, 21166893), (20449, 20991960), (20460, 20980674), (20520, 20919327), (20691, 20746440), (20956, 20484090), (21060, 20382934), (21204, 20244510), (21736, 19749015), (21762, 19725420), (21780, 19709118), (22165, 19366776), (22230, 19310148), (22308, 19242630), (22506, 19073340), (22572, 19017570), (22815, 18815016), (22971, 18687240), (22990, 18671796), (23166, 18529940), (23560, 18220059), (23595, 18193032), (23958, 17917380), (24180, 17752878), (24453, 17554680), (24552, 17483895), (25080, 17115813), (25110, 17095364), (25289, 16974360), (25688, 16710705), (25740, 16676946), (25916, 16563690), (26136, 16424265), (26195, 16387272), (26505, 16195608), (26598, 16138980), (26620, 16125642), (26676, 16091790), (27170, 15799212), (27378, 15679180), (27588, 15559830), (27621, 15541240), (27885, 15394104), (28215, 15214056), (28314, 15160860), (28899, 14853960), (29016, 14794065), (29640, 14482611), (29887, 14362920), (30008, 14305005), (30420, 14111262), (30628, 14015430), (30690, 13987116), (30780, 13946218), (30888, 13897455), (31434, 13656060), (31460, 13644774), (31806, 13496340), (31944, 13438035), (32110, 13368564), (32395, 13250952), (32604, 13166010), (32643, 13150280), (32670, 13139412), (33345, 12873432), (33462, 12828420), (33480, 12821523), (33759, 12715560), (33858, 12678380), (34485, 12447864), (34606, 12404340), (35321, 12153240), (35340, 12146706), (35464, 12104235), (35640, 12044461), (35937, 11944920), (36270, 11835252), (36504, 11759385), (36828, 11655930), (37180, 11545578), (37510, 11444004), (37620, 11410542), (37752, 11370645), (38285, 11212344), (38532, 11140470), (38610, 11117964), (38874, 11042460), (39204, 10949510), (39897, 10759320), (39930, 10750428), (40014, 10727860), (40755, 10532808), (40898, 10495980), (40920, 10490337), (41261, 10403640), (41382, 10373220), (41912, 10242045), (42120, 10191467), (42408, 10122255), (42471, 10107240), (43524, 9862710), (43560, 9854559), (44330, 9683388), (44460, 9655074), (44616, 9621315), (45012, 9536670), (45144, 9508785), (45630, 9407508), (45942, 9343620), (45980, 9335898), (46035, 9324744), (46332, 9264970), (47151, 9104040), (47190, 9096516), (47709, 8997560), (47916, 8958690), (48165, 8912376), (48360, 8876439), (48763, 8803080), (48906, 8777340), (49005, 8759608), (50193, 8552280), (50220, 8547682), (50578, 8487180), (51480, 8338473), (51832, 8281845), (51909, 8269560), (52390, 8193636), (53010, 8097804), (53196, 8069490), (53240, 8062821), (53352, 8045895), (54340, 7899606), (54405, 7890168), (54756, 7839590), (55176, 7779915), (55242, 7770620), (55770, 7697052), (56265, 7629336), (56430, 7607028), (56628, 7580430), (57629, 7448760), (57798, 7426980), (57915, 7411976), (58311, 7361640), (59774, 7181460), (59895, 7166952), (60840, 7055631), (61256, 7007715), (61347, 6997320), (61380, 6993558), (61560, 6973109), (62073, 6915480), (62868, 6828030), (62920, 6822387), (63612, 6748170), (64220, 6684282), (64790, 6625476), (65208, 6583005), (65286, 6575140), (65340, 6569706), (66495, 6455592), (66690, 6436716), (66924, 6414210), (67518, 6357780), (67716, 6339190), (68445, 6271672), (68913, 6229080), (68970, 6223932), (69212, 6202170), (70642, 6076620), (70680, 6073353), (70785, 6064344), (71269, 6023160), (71874, 5972460), (72540, 5917626), (73359, 5851560), (73656, 5827965), (74360, 5772789), (75020, 5722002), (75240, 5705271), (75867, 5658120), (76570, 5606172), (77064, 5570235), (77220, 5558982), (77748, 5521230), (78408, 5474755), (78585, 5462424), (79515, 5398536), (79794, 5379660), (79860, 5375214), (80028, 5363930), (81510, 5266404), (81796, 5247990), (82522, 5201820), (82764, 5186610), (83655, 5131368), (84227, 5096520), (84645, 5071352), (84942, 5053620), (86515, 4961736), (86697, 4951320), (87048, 4931355), (88660, 4841694), (88920, 4827537), (89661, 4787640), (90024, 4768335), (91260, 4703754), (91884, 4671810), (91960, 4667949), (92070, 4662372), (92664, 4632485), (94302, 4552020), (94380, 4548258), (95418, 4498780), (95832, 4479345), (96330, 4456188), (97185, 4416984), (97526, 4401540), (97812, 4388670), (98010, 4379804), (99541, 4312440), (100035, 4291144), (100386, 4276140), (100440, 4273841), (101156, 4243590), (101277, 4238520), (102245, 4198392), (103455, 4149288), (103818, 4134780), (104780, 4096818), (105963, 4051080), (106020, 4048902), (106392, 4034745), (107811, 3981640), (108680, 3949803), (108810, 3945084), (109512, 3919795), (110484, 3885310), (111540, 3848526), (112530, 3814668), (112860, 3803514), (113256, 3790215), (114855, 3737448), (115258, 3724380), (115596, 3713490), (115830, 3705988), (116622, 3680820), (119548, 3590730), (119691, 3586440), (119790, 3583476), (122265, 3510936), (122694, 3498660), (122760, 3496779), (123783, 3467880), (124146, 3457740), (125736, 3414015), (126445, 3394872), (127224, 3374085), (127413, 3369080), (128440, 3342141), (129580, 3312738), (130572, 3287570), (130680, 3284853), (132990, 3227796), (133380, 3218358), (133848, 3207105), (135036, 3178890), (135432, 3169595), (136890, 3135836), (137826, 3114540), (137940, 3111966), (138105, 3108248), (138424, 3101085), (141284, 3038310), (141453, 3034680), (141570, 3032172), (142538, 3011580), (143748, 2986230), (144495, 2970792), (145080, 2958813), (146289, 2934360), (146718, 2925780), (149435, 2872584), (150040, 2861001), (150579, 2850760), (151734, 2829060), (153140, 2803086), (154440, 2779491), (155496, 2760615), (155727, 2756520), (157170, 2731212), (159030, 2699268), (159588, 2689830), (159720, 2687607), (160056, 2681965), (163020, 2633202), (163215, 2630056), (163592, 2623995), (165044, 2600910), (165528, 2593305), (167310, 2565684), (168454, 2548260), (168795, 2543112), (169290, 2535676), (169884, 2526810), (172887, 2482920), (173030, 2480868), (173394, 2475660), (174933, 2453880), (176605, 2430648), (177320, 2420847), (179322, 2393820), (179685, 2388984), (182520, 2351877), (183768, 2335905), (184041, 2332440), (184140, 2331186), (186219, 2305160), (188604, 2276010), (188760, 2274129), (190836, 2249390), (192660, 2228094), (194370, 2208492), (195052, 2200770), (195624, 2194335), (196020, 2189902), (199082, 2156220), (199485, 2151864), (200070, 2145572), (200772, 2138070), (202312, 2121795), (202554, 2119260), (204490, 2099196), (206305, 2080728), (206739, 2076360), (206910, 2074644), (207636, 2067390), (209560, 2048409), (211926, 2025540), (212040, 2024451), (212355, 2021448), (213807, 2007720), (215622, 1990820), (217620, 1972542), (220077, 1950520), (220968, 1942655), (223080, 1924263), (224939, 1908360), (225060, 1907334), (225720, 1901757), (227601, 1886040), (229710, 1868724), (230516, 1862190), (231192, 1856745), (231660, 1852994), (233244, 1840410), (235755, 1820808), (238545, 1799512), (239096, 1795365), (239382, 1793220), (239580, 1791738), (243815, 1760616), (244530, 1755468), (245388, 1749330), (247566, 1733940), (248292, 1728870), (250965, 1710456), (252681, 1698840), (252890, 1697436), (254826, 1684540), (259160, 1656369), (259545, 1653912), (260091, 1650440), (261144, 1643785), (265980, 1613898), (266760, 1609179), (268983, 1595880), (270072, 1589445), (273780, 1567918), (275652, 1557270), (275880, 1555983), (276210, 1554124), (282568, 1519155), (282906, 1517340), (283140, 1516086), (285076, 1505790), (287496, 1493115), (288145, 1489752), (288990, 1485396), (291555, 1472328), (292578, 1467180), (293436, 1462890), (298623, 1437480), (298870, 1436292), (301158, 1425380), (303468, 1414530), (303831, 1412840), (306280, 1401543), (306735, 1399464), (310365, 1383096), (311454, 1378260), (314340, 1365606), (317889, 1350360), (318060, 1349634), (319176, 1344915), (326040, 1316601), (326430, 1315028), (328757, 1305720), (330088, 1300455), (334620, 1282842), (336908, 1274130), (337590, 1271556), (338580, 1267838), (339768, 1263405), (344565, 1245816), (345774, 1241460), (346060, 1240434), (346788, 1237830), (349866, 1226940), (353210, 1215324), (356345, 1204632), (358644, 1196910), (359073, 1195480), (359370, 1194492), (366795, 1170312), (368082, 1166220), (368280, 1165593), (371349, 1155960), (372438, 1152580), (377208, 1138005), (379335, 1131624), (381672, 1124695), (385320, 1114047), (388531, 1104840), (388740, 1104246), (390104, 1100385), (392040, 1094951), (398164, 1078110), (398970, 1075932), (400140, 1072786), (401544, 1069035), (405108, 1059630), (408980, 1049598), (412610, 1040364), (413478, 1038180), (413820, 1037322), (415272, 1033695), (421135, 1019304), (423852, 1012770), (424359, 1011560), (424710, 1010724), (427614, 1003860), (431244, 995410), (433485, 990264), (435240, 986271), (438867, 978120), (440154, 975260), (448305, 957528), (449878, 954180), (450120, 953667), (455202, 943020), (459420, 934362), (461032, 931095), (463320, 926497), (466488, 920205), (467181, 918840), (471510, 910404), (477090, 899756), (478764, 896610), (479160, 895869), (487630, 880308), (489060, 877734), (490776, 874665), (495132, 866970), (496584, 864435), (497705, 862488), (501930, 855228), (505362, 849420), (505780, 848718), (506385, 847704), (509652, 842270), (518661, 827640), (519090, 826956), (520182, 825220), (524799, 817960), (529815, 810216), (531960, 806949), (536393, 800280), (537966, 797940), (539055, 796328), (547560, 783959), (551304, 778635), (552123, 777480), (552420, 777062), (565812, 758670), (566280, 758043), (570152, 752895), (576290, 744876), (577980, 742698), (583110, 736164), (585156, 733590), (586872, 731445), (597246, 718740), (597740, 718146), (598455, 717288), (602316, 712690), (606936, 707265), (607662, 706420), (613470, 699732), (618915, 693576), (620217, 692120), (620730, 691548), (622908, 689130), (628680, 682803), (633919, 677160), (635778, 675180), (636120, 674817), (637065, 673816), (641421, 669240), (652860, 657514)]