229466797560

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{167}}^1$

素因数の和:290

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 41, 42, 44, 45, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 82, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 117, 120, 123, 124, 126, 130, 132, 135, 140, 143, 154, 155, 156, 164, 165, 167, 168, 180, 182, 186, 189, 195, 198, 205, 210, 216, 217, 220, 231, 234, 246, 248, 252, 260, 264, 270, 273, 279, 280, 286, 287, 297, 308, 310, 312, 315, 328, 330, 334, 341, 351, 360, 364, 369, 372, 378, 385, 390, 396, 403, 410, 420, 429, 434, 440, 451, 455, 462, 465, 468, 492, 495, 501, 504, 520, 533, 540, 546, 558, 572, 574, 585, 594, 615, 616, 620, 630, 651, 660, 668, 682, 693, 702, 715, 728, 738, 744, 756, 770, 780, 792, 806, 819, 820, 835, 837, 840, 858, 861, 868, 902, 910, 924, 930, 936, 945, 984, 990, 1001, 1002, 1023, 1066, 1080, 1085, 1092, 1107, 1116, 1144, 1148, 1155, 1169, 1170, 1188, 1209, 1230, 1240, 1260, 1271, 1287, 1302, 1320, 1336, 1353, 1364, 1365, 1386, 1395, 1404, 1430, 1435, 1476, 1485, 1503, 1512, 1540, 1560, 1599, 1612, 1638, 1640, 1670, 1674, 1705, 1716, 1722, 1736, 1755, 1804, 1820, 1837, 1845, 1848, 1860, 1890, 1953, 1980, 2002, 2004, 2015, 2046, 2079, 2132, 2145, 2170, 2171, 2184, 2214, 2232, 2255, 2296, 2310, 2338, 2340, 2376, 2387, 2418, 2457, 2460, 2505, 2520, 2542, 2574, 2583, 2604, 2665, 2706, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2870, 2952, 2970, 3003, 3006, 3069, 3080, 3157, 3198, 3224, 3255, 3276, 3340, 3348, 3410, 3432, 3444, 3465, 3507, 3510, 3608, 3627, 3640, 3674, 3690, 3720, 3731, 3780, 3813, 3861, 3906, 3960, 4004, 4008, 4030, 4059, 4092, 4095, 4158, 4185, 4264, 4290, 4305, 4340, 4342, 4428, 4433, 4509, 4510, 4620, 4676, 4680, 4774, 4797, 4836, 4914, 4920, 5005, 5010, 5084, 5115, 5148, 5166, 5177, 5208, 5330, 5412, 5460, 5511, 5535, 5544, 5580, 5642, 5720, 5740, 5845, 5859, 5863, 5940, 6006, 6012, 6045, 6138, 6314, 6355, 6396, 6435, 6510, 6513, 6552, 6680, 6696, 6765, 6820, 6847, 6888, 6930, 7014, 7020, 7161, 7254, 7348, 7380, 7462, 7515, 7560, 7626, 7722, 7749, 7812, 7995, 8008, 8060, 8118, 8184, 8190, 8316, 8370, 8463, 8580, 8610, 8680, 8684, 8856, 8866, 8897, 9009, 9018, 9020, 9185, 9207, 9240, 9352, 9471, 9548, 9594, 9672, 9765, 9828, 10010, 10020, 10168, 10230, 10296, 10332, 10354, 10395, 10521, 10660, 10824, 10855, 10881, 10920, 11022, 11070, 11160, 11193, 11284, 11439, 11480, 11690, 11718, 11726, 11880, 11935, 12012, 12024, 12090, 12177, 12276, 12285, 12628, 12710, 12792, 12859, 12870, 12915, 13020, 13026, 13299, 13530, 13640, 13694, 13860, 13981, 14028, 14040, 14105, 14322, 14391, 14508, 14696, 14760, 14924, 15015, 15030, 15197, 15252, 15345, 15444, 15498, 15531, 15624, 15785, 15990, 16120, 16236, 16380, 16523, 16533, 16632, 16740, 16926, 17160, 17220, 17368, 17535, 17589, 17732, 17794, 18018, 18036, 18040, 18135, 18370, 18414, 18655, 18942, 19065, 19096, 19188, 19305, 19530, 19539, 19656, 20020, 20040, 20295, 20460, 20541, 20664, 20708, 20790, 21042, 21320, 21483, 21710, 21762, 22044, 22140, 22165, 22386, 22545, 22568, 22878, 23380, 23436, 23452, 23870, 23881, 23985, 24024, 24180, 24354, 24552, 24570, 25256, 25389, 25420, 25718, 25740, 25830, 25885, 26040, 26052, 26598, 26691, 27027, 27060, 27388, 27555, 27720, 27962, 28056, 28210, 28413, 28644, 28782, 29016, 29295, 29315, 29848, 30030, 30060, 30394, 30504, 30690, 30888, 30996, 31031, 31062, 31563, 31570, 31980, 32472, 32565, 32760, 33046, 33066, 33480, 33579, 33852, 34235, 34317, 34440, 35070, 35178, 35464, 35588, 35805, 36036, 36072, 36239, 36270, 36740, 36828, 37310, 37884, 38130, 38376, 38577, 38610, 38745, 39060, 39078, 39897, 40040, 40590, 40920, 41041, 41082, 41416, 41580, 41943, 42084, 42315, 42966, 43420, 43524, 44088, 44280, 44330, 44485, 44772, 45045, 45090, 45591, 45756, 46035, 46593, 46760, 46872, 46904, 47355, 47740, 47762, 47929, 47970, 48360, 48708, 49140, 49569, 49599, 50778, 50840, 51436, 51480, 51660, 51770, 52104, 52605, 52767, 53196, 53382, 54054, 54120, 54405, 54776, 55110, 55924, 55965, 56420, 56826, 56947, 57195, 57288, 57564, 58590, 58617, 58630, 60060, 60120, 60788, 60885, 61380, 61623, 61992, 62062, 62124, 63126, 63140, 63960, 64295, 64449, 65130, 66092, 66132, 66495, 67158, 67301, 67704, 68470, 68634, 69905, 70140, 70356, 71176, 71610, 71643, 71955, 72072, 72478, 72540, 73480, 73656, 74620, 75317, 75768, 75985, 76167, 76260, 77154, 77220, 77490, 77655, 78120, 78156, 79794, 80073, 81180, 82082, 82164, 82615, 82665, 83160, 83886, 84168, 84630, 85239, 85932, 86840, 87048, 87945, 88660, 88970, 89011, 89544, 90090, 90180, 91182, 91512, 92070, 93093, 93186, 94710, 95480, 95524, 95858, 95940, 97416, 97695, 97867, 98280, 99138, 99198, 100737, 101556, 102705, 102872, 103320, 103540, 105210, 105534, 106392, 106764, 107415, 108108, 108717, 108810, 110220, 111848, 111930, 112840, 113652, 113894, 114390, 115128, 115661, 115731, 117180, 117234, 117260, 119405, 119691, 120120, 121576, 121770, 122760, 123123, 123246, 124124, 124248, 125829, 126252, 126280, 126945, 128590, 128898, 130260, 132184, 132264, 132990, 133455, 134316, 134602, 135135, 136773, 136940, 137268, 139779, 139810, 140280, 140712, 142065, 143220, 143286, 143787, 143910, 144956, 145080, 148707, 149240, 150634, 151970, 152334, 152520, 154308, 154440, 154980, 155155, 155310, 156312, 157815, 158301, 159588, 160146, 162360, 164164, 164328, 165230, 165330, 167167, 167772, 167895, 169260, 170478, 170841, 171585, 171864, 175890, 177320, 177940, 178022, 180180, 180360, 181195, 181753, 182364, 184140, 184869, 186186, 186372, 189420, 191048, 191716, 191880, 192885, 195390, 195734, 198276, 198396, 199485, 201474, 201903, 203112, 205205, 205410, 207080, 209715, 210420, 211068, 212257, 213528, 214830, 214929, 216216, 217434, 217620, 220440, 223860, 225951, 227304, 227788, 227955, 228780, 231322, 231462, 232965, 234360, 234468, 234520, 238810, 239382, 239645, 240219, 243540, 246246, 246492, 247845, 247995, 248248, 251658, 252504, 253890, 257180, 257796, 260520, 263835, 265980, 266910, 267033, 268632, 269204, 270270, 273546, 273880, 274536, 279279, 279558, 279620, 284130, 284735, 286440, 286572, 287574, 287820, 289912, 293085, 293601, 297414, 301268, 303940, 304668, 308115, 308616, 309960, 310310, 310620, 315630, 316602, 319176, 320292, 322245, 326151, 328328, 330460, 330660, 334334, 335544, 335790, 336505, 338520, 340956, 341682, 343170, 346983, 347193, 351780, 355880, 356044, 358215, 360360, 362390, 363506, 364728, 368280, 369369, 369738, 372372, 372744, 376585, 377487, 378840, 380835, 383432, 385770, 390780, 391468, 396552, 396792, 398629, 398970, 400365, 402948, 403806, 410319, 410410, 410820, 419430, 420840, 422136, 424514, 426195, 429660, 429858, 431361, 434868, 435240, 445055, 446121, 447720, 451902, 455576, 455910, 457560, 462644, 462924, 465465, 465930, 468936, 471107, 477620, 478764, 479290, 480438, 487080, 489335, 492492, 492984, 495690, 495990, 501501, 503316, 503685, 507780, 512523, 514360, 515592, 527219, 527670, 531960, 533820, 534066, 538408, 540540, 543585, 545259, 547092, 558558, 559116, 559240, 568260, 569470, 573144, 575148, 575640, 578305, 578655, 586170, 587202, 594828, 598455, 602536, 605709, 607880, 609336, 615615, 616230, 620620, 621240, 623077, 629145, 631260, 633204, 636771, 640584, 644490, 644787, 652302, 660920, 661320, 668668, 671580, 673010, 677853, 681912, 683364, 683865, 686340, 693966, 694386, 698895, 703560, 712088, 716430, 718935, 724780, 727012, 738738, 739476, 740311, 743535, 744744, 753170, 754974, 761670, 771540, 781560, 782936, 791505, 797258, 797940, 800730, 801099, 805896, 807612, 820638, 820820, 821640, 835835, 837837, 838860, 849028, 852390, 854205, 859320, 859716, 862722, 869736, 880803, 890110, 892242, 903804, 908765, 911820, 924345, 925288, 925848, 930930, 931860, 942214, 955240, 957528, 958580, 960876, 978453, 978670, 979121, 984984, 991380, 991980, 1003002, 1006632, 1007370, 1009515, 1015560, 1025046, 1040949, 1054438, 1055340, 1061285, 1067640, 1068132, 1074645, 1081080, 1087170, 1090518, 1094184, 1108107, 1117116, 1118232, 1129755, 1136520, 1138940, 1150296, 1156610, 1157310, 1172340, 1174404, 1189656, 1195887, 1196910, 1201095, 1211418, 1231230, 1232460, 1241240, 1246154, 1258290, 1262520, 1266408, 1272271, 1273542, 1288980, 1289574, 1294083, 1304604, 1335165, 1337336, 1343160, 1346020, 1355706, 1366728, 1367730, 1372680, 1387932, 1388772, 1396395, 1397790, 1413321, 1432860, 1437870, 1449560, 1454024, 1468005, 1477476, 1478952, 1480622, 1485799, 1487070, 1504503, 1506340, 1509948, 1523340, 1537569, 1543080, 1581657, 1583010, 1594516, 1595880, 1601460, 1602198, 1615224, 1630755, 1635777, 1641276, 1641640, 1671670, 1675674, 1677720, 1698056, 1704780, 1708410, 1719432, 1725444, 1734915, 1735965, 1761606, 1780220, 1784484, 1807608, 1817127, 1817530, 1823640, 1846845, 1848690, 1861860, 1863720, 1869231, 1884428, 1887435, 1910313, 1917160, 1921752, 1956906, 1957340, 1958242, 1982760, 1983960, 1993145, 2006004, 2014740, 2019030, 2033559, 2050092, 2051595, 2081898, 2108876, 2110680, 2122570, 2136264, 2149290, 2156805, 2174340, 2181036, 2216214, 2220933, 2230605, 2234232, 2259510, 2277880, 2313220, 2314620, 2334827, 2344680, 2348808, 2355535, 2391774, 2393820, 2402190, 2403297, 2422836, 2462460, 2464920, 2492308, 2507505, 2516580, 2544542, 2547084, 2562615, 2577960, 2579148, 2588166, 2609208, 2636095, 2642409, 2670330, 2692040, 2711412, 2726295, 2735460, 2759341, 2775864, 2777544, 2792790, 2795580, 2826642, 2865720, 2875740, 2936010, 2937363, 2954952, 2961244, 2971598, 2974140, 3009006, 3012680, 3019896, 3028545, 3046680, 3075138, 3115385, 3122847, 3163314, 3166020, 3183855, 3189032, 3202920, 3204396, 3223935, 3261510, 3271554, 3282552, 3343340, 3351348, 3389265, 3409560, 3416820, 3450888, 3469830, 3471930, 3523212, 3560440, 3568968, 3587661, 3634254, 3635060, 3693690, 3697380, 3701555, 3723720, 3738462, 3768856, 3774870, 3816813, 3820626, 3913812, 3914680, 3916484, 3986290, 4005495, 4012008, 4029480, 4038060, 4067118, 4100184, 4103190, 4163796, 4189185, 4217752, 4239963, 4245140, 4298580, 4313610, 4348680, 4362072, 4404015, 4432428, 4441866, 4457397, 4461210, 4513509, 4519020, 4626440, 4629240, 4669654, 4711070, 4744971, 4783548, 4787640, 4804380, 4806594, 4845672, 4892265, 4895605, 4907331, 4924920, 4984616, 5015010, 5033160, 5089084, 5094168, 5125230, 5158296, 5176332, 5182177, 5204745, 5272190, 5284818, 5340660, 5422824, 5452590, 5470920, 5518682, 5540535, 5585580, 5591160, 5607693, 5653284, 5730939, 5751480, 5872020, 5874726, 5922488, 5943196, 5948280, 5979435, 6018012, 6057090, 6150276, 6230770, 6245694, 6326628, 6332040, 6361355, 6367710, 6408792, 6447870, 6470415, 6523020, 6543108, 6662799, 6686680, 6702696, 6778530, 6833640, 6853847, 6939660, 6943860, 7004481, 7046424, 7066605, 7175322, 7268508, 7270120, 7387380, 7394760, 7403110, 7428995, 7476924, 7522515, 7549740, 7633626, 7641252, 7687845, 7827624, 7832968, 7908285, 7972580, 8010990, 8076120, 8134236, 8178885, 8206380, 8278023, 8327592, 8378370, 8479926, 8490280, 8597160, 8627220, 8808030, 8812089, 8864856, 8883732, 8914794, 8922420, 9027018, 9038040, 9085635, 9339308, 9346155, 9422140, 9489942, 9551565, 9567096, 9608760, 9613188, 9784530, 9791210, 9814662, 10030020, 10167795, 10178168, 10250460, 10352664, 10364354, 10409490, 10544380, 10569636, 10681320, 10762983, 10905180, 11037364, 11081070, 11104665, 11171160, 11215386, 11306568, 11450439, 11461878, 11674135, 11744040, 11749452, 11886392, 11958870, 12016485, 12036024, 12114180, 12300552, 12461540, 12491388, 12653256, 12719889, 12722710, 12735420, 12895740, 12940830, 13046040, 13086216, 13212045, 13325598, 13372191, 13557060, 13707694, 13796705, 13879320, 13887720, 14008962, 14133210, 14234913, 14350644, 14537016, 14686815, 14774760, 14806220, 14857990, 14953848, 15045030, 15099480, 15267252, 15282504, 15375690, 15546531, 15614235, 15816570, 15945160, 16021980, 16268472, 16343789, 16357770, 16412760, 16556046, 16756740, 16823079, 16959852, 17254440, 17616060, 17624178, 17767464, 17829588, 17844840, 17938305, 18054036, 18171270, 18678616, 18692310, 18844280, 18979884, 19084065, 19103130, 19226376, 19315387, 19569060, 19582420, 19629324, 19988397, 20060040, 20335590, 20500920, 20561541, 20728708, 20818980, 21013443, 21088760, 21139272, 21199815, 21525966, 21810360, 22074728, 22162140, 22209330, 22286985, 22430772, 22567545, 22900878, 22923756, 23348270, 23498904, 23724855, 23917740, 24032970, 24228360, 24536655, 24834069, 24923080, 24982776, 25439778, 25445420, 25470840, 25791480, 25881660, 25910885, 26424090, 26436267, 26651196, 26744382, 27114120, 27415388, 27593410, 28017924, 28038465, 28266420, 28469826, 28654695, 28701288, 29373630, 29612440, 29715980, 30090060, 30352751, 30534504, 30751380, 31093062, 31228470, 31633140, 32043960, 32687578, 32715540, 33112092, 33313995, 33513480, 33646158, 33919704, 34269235, 34351317, 35022405, 35232120, 35248356, 35659176, 35876610, 36108072, 36342540, 37384620, 37959768, 38168130, 38206260, 38630774, 39138120, 39164840, 39258648, 39976794, 40116573, 40671180, 41123082, 41390115, 41457416, 41637960, 42026886, 42399630, 43051932, 44060445, 44324280, 44418660, 44573970, 44861544, 45135090, 45801756, 45847512, 46639593, 46696540, 47449710, 47835480, 48065940, 49031367, 49073310, 49668138, 50879556, 50890840, 51763320, 51821770, 52848180, 52872534, 53302392, 53488764, 53814915, 54830776, 55186820, 56035848, 56076930, 56532840, 56939652, 57252195, 57309390, 57946161, 58747260, 59431960, 60180120, 60705502, 61502760, 61684623, 62186124, 62456940, 63040329, 63266280, 63599445, 65375156, 65431080, 66224184, 66627990, 66860955, 67292316, 68538470, 68702634, 70044810, 70496712, 71174565, 71753220, 72685080, 74502207, 74769240, 76336260, 76412520, 77261548, 77732655, 79953588, 80233146, 81342360, 81718945, 82246164, 82780230, 84053772, 84115395, 84799260, 86103864, 88120890, 88837320, 89147940, 90270180, 91058253, 91603512, 93279186, 93393080, 94899420, 96131880, 96576935, 98062734, 98146620, 99336276, 99941985, 101759112, 102807705, 103643540, 105067215, 105696360, 105745068, 106977528, 107629830, 110373640, 112153860, 113879304, 114504390, 114618780, 115892322, 117494520, 121411004, 123369246, 124170345, 124372248, 124913880, 126080658, 127198890, 130750312, 132181335, 133255980, 133721910, 134584632, 137076940, 137405268, 139918779, 140089620, 142349130, 143506440, 147094101, 149004414, 151763755, 152672520, 154523096, 155465310, 159907176, 160466292, 163437890, 164492328, 165560460, 168107544, 168230790, 169598520, 171756585, 173838483, 176241780, 178295880, 180540360, 182116506, 185053869, 186558372, 189798840, 193153870, 196125468, 196293240, 198672552, 199883970, 200582865, 205615410, 207287080, 210134430, 211490136, 212469257, 215259660, 224307720, 229008780, 229237560, 231784644, 233197965, 242822008, 245156835, 246738492, 248340690, 252161316, 254397780, 264362670, 266511960, 267443820, 273174759, 274153880, 274810536, 279837558, 280179240, 284698260, 289730805, 294188202, 298008828, 303527510, 308423115, 310930620, 315201645, 320932584, 326875780, 331120920, 336461580, 343513170, 347676966, 352483560, 364233012, 370107738, 372511035, 373116744, 386307740, 392250936, 399767940, 401165730, 411230820, 420268860, 424938514, 430519320, 441282303, 455291265, 458017560, 463569288, 466395930, 490313670, 493476984, 496681380, 504322632, 508795560, 521515449, 528725340, 534887640, 546349518, 559675116, 569396520, 579461610, 588376404, 596017656, 607055020, 616846230, 621861240, 630403290, 637407771, 653751560, 672923160, 687026340, 695353932, 699593895, 728466024, 735470505, 740215476, 745022070, 772615480, 799535880, 802331460, 819524277, 822461640, 840537720, 849877028, 869192415, 882564606, 910582530, 925269345, 932791860, 980627340, 993362760, 1043030898, 1057450680, 1062346285, 1092699036, 1119350232, 1158923220, 1176752808, 1214110040, 1233692460, 1260806580, 1274815542, 1365873795, 1374052680, 1390707864, 1399187790, 1470941010, 1480430952, 1490044140, 1604662920, 1639048554, 1699754056, 1738384830, 1765129212, 1821165060, 1850538690, 1865583720, 1912223313, 1961254680, 2086061796, 2124692570, 2185398072, 2206411515, 2317846440, 2467384920, 2521613160, 2549631084, 2607577245, 2731747590, 2798375580, 2941882020, 2980088280, 3187038855, 3278097108, 3476769660, 3530258424, 3642330120, 3701077380, 3824446626, 4097621385, 4172123592, 4249385140, 4412823030, 5099262168, 5215154490, 5463495180, 5596751160, 5736669939, 5883764040, 6374077710, 6556194216, 6953539320, 7402154760, 7648893252, 8195242770, 8498770280, 8825646060, 9561116565, 10430308980, 10926990360, 11473339878, 12748155420, 15297786504, 16390485540, 17651292120, 19122233130, 20860617960, 22946679756, 25496310840, 28683349695, 32780971080, 38244466260, 45893359512, 57366699390, 76488932520, 114733398780, 229466797560]

約数ペア:

[(1, 229466797560), (2, 114733398780), (3, 76488932520), (4, 57366699390), (5, 45893359512), (6, 38244466260), (7, 32780971080), (8, 28683349695), (9, 25496310840), (10, 22946679756), (11, 20860617960), (12, 19122233130), (13, 17651292120), (14, 16390485540), (15, 15297786504), (18, 12748155420), (20, 11473339878), (21, 10926990360), (22, 10430308980), (24, 9561116565), (26, 8825646060), (27, 8498770280), (28, 8195242770), (30, 7648893252), (31, 7402154760), (33, 6953539320), (35, 6556194216), (36, 6374077710), (39, 5883764040), (40, 5736669939), (41, 5596751160), (42, 5463495180), (44, 5215154490), (45, 5099262168), (52, 4412823030), (54, 4249385140), (55, 4172123592), (56, 4097621385), (60, 3824446626), (62, 3701077380), (63, 3642330120), (65, 3530258424), (66, 3476769660), (70, 3278097108), (72, 3187038855), (77, 2980088280), (78, 2941882020), (82, 2798375580), (84, 2731747590), (88, 2607577245), (90, 2549631084), (91, 2521613160), (93, 2467384920), (99, 2317846440), (104, 2206411515), (105, 2185398072), (108, 2124692570), (110, 2086061796), (117, 1961254680), (120, 1912223313), (123, 1865583720), (124, 1850538690), (126, 1821165060), (130, 1765129212), (132, 1738384830), (135, 1699754056), (140, 1639048554), (143, 1604662920), (154, 1490044140), (155, 1480430952), (156, 1470941010), (164, 1399187790), (165, 1390707864), (167, 1374052680), (168, 1365873795), (180, 1274815542), (182, 1260806580), (186, 1233692460), (189, 1214110040), (195, 1176752808), (198, 1158923220), (205, 1119350232), (210, 1092699036), (216, 1062346285), (217, 1057450680), (220, 1043030898), (231, 993362760), (234, 980627340), (246, 932791860), (248, 925269345), (252, 910582530), (260, 882564606), (264, 869192415), (270, 849877028), (273, 840537720), (279, 822461640), (280, 819524277), (286, 802331460), (287, 799535880), (297, 772615480), (308, 745022070), (310, 740215476), (312, 735470505), (315, 728466024), (328, 699593895), (330, 695353932), (334, 687026340), (341, 672923160), (351, 653751560), (360, 637407771), (364, 630403290), (369, 621861240), (372, 616846230), (378, 607055020), (385, 596017656), (390, 588376404), (396, 579461610), (403, 569396520), (410, 559675116), (420, 546349518), (429, 534887640), (434, 528725340), (440, 521515449), (451, 508795560), (455, 504322632), (462, 496681380), (465, 493476984), (468, 490313670), (492, 466395930), (495, 463569288), (501, 458017560), (504, 455291265), (520, 441282303), (533, 430519320), (540, 424938514), (546, 420268860), (558, 411230820), (572, 401165730), (574, 399767940), (585, 392250936), (594, 386307740), (615, 373116744), (616, 372511035), (620, 370107738), (630, 364233012), (651, 352483560), (660, 347676966), (668, 343513170), (682, 336461580), (693, 331120920), (702, 326875780), (715, 320932584), (728, 315201645), (738, 310930620), (744, 308423115), (756, 303527510), (770, 298008828), (780, 294188202), (792, 289730805), (806, 284698260), (819, 280179240), (820, 279837558), (835, 274810536), (837, 274153880), (840, 273174759), (858, 267443820), (861, 266511960), (868, 264362670), (902, 254397780), (910, 252161316), (924, 248340690), (930, 246738492), (936, 245156835), (945, 242822008), (984, 233197965), (990, 231784644), (1001, 229237560), (1002, 229008780), (1023, 224307720), (1066, 215259660), (1080, 212469257), (1085, 211490136), (1092, 210134430), (1107, 207287080), (1116, 205615410), (1144, 200582865), (1148, 199883970), (1155, 198672552), (1169, 196293240), (1170, 196125468), (1188, 193153870), (1209, 189798840), (1230, 186558372), (1240, 185053869), (1260, 182116506), (1271, 180540360), (1287, 178295880), (1302, 176241780), (1320, 173838483), (1336, 171756585), (1353, 169598520), (1364, 168230790), (1365, 168107544), (1386, 165560460), (1395, 164492328), (1404, 163437890), (1430, 160466292), (1435, 159907176), (1476, 155465310), (1485, 154523096), (1503, 152672520), (1512, 151763755), (1540, 149004414), (1560, 147094101), (1599, 143506440), (1612, 142349130), (1638, 140089620), (1640, 139918779), (1670, 137405268), (1674, 137076940), (1705, 134584632), (1716, 133721910), (1722, 133255980), (1736, 132181335), (1755, 130750312), (1804, 127198890), (1820, 126080658), (1837, 124913880), (1845, 124372248), (1848, 124170345), (1860, 123369246), (1890, 121411004), (1953, 117494520), (1980, 115892322), (2002, 114618780), (2004, 114504390), (2015, 113879304), (2046, 112153860), (2079, 110373640), (2132, 107629830), (2145, 106977528), (2170, 105745068), (2171, 105696360), (2184, 105067215), (2214, 103643540), (2232, 102807705), (2255, 101759112), (2296, 99941985), (2310, 99336276), (2338, 98146620), (2340, 98062734), (2376, 96576935), (2387, 96131880), (2418, 94899420), (2457, 93393080), (2460, 93279186), (2505, 91603512), (2520, 91058253), (2542, 90270180), (2574, 89147940), (2583, 88837320), (2604, 88120890), (2665, 86103864), (2706, 84799260), (2728, 84115395), (2730, 84053772), (2772, 82780230), (2790, 82246164), (2808, 81718945), (2821, 81342360), (2860, 80233146), (2870, 79953588), (2952, 77732655), (2970, 77261548), (3003, 76412520), (3006, 76336260), (3069, 74769240), (3080, 74502207), (3157, 72685080), (3198, 71753220), (3224, 71174565), (3255, 70496712), (3276, 70044810), (3340, 68702634), (3348, 68538470), (3410, 67292316), (3432, 66860955), (3444, 66627990), (3465, 66224184), (3507, 65431080), (3510, 65375156), (3608, 63599445), (3627, 63266280), (3640, 63040329), (3674, 62456940), (3690, 62186124), (3720, 61684623), (3731, 61502760), (3780, 60705502), (3813, 60180120), (3861, 59431960), (3906, 58747260), (3960, 57946161), (4004, 57309390), (4008, 57252195), (4030, 56939652), (4059, 56532840), (4092, 56076930), (4095, 56035848), (4158, 55186820), (4185, 54830776), (4264, 53814915), (4290, 53488764), (4305, 53302392), (4340, 52872534), (4342, 52848180), (4428, 51821770), (4433, 51763320), (4509, 50890840), (4510, 50879556), (4620, 49668138), (4676, 49073310), (4680, 49031367), (4774, 48065940), (4797, 47835480), (4836, 47449710), (4914, 46696540), (4920, 46639593), (5005, 45847512), (5010, 45801756), (5084, 45135090), (5115, 44861544), (5148, 44573970), (5166, 44418660), (5177, 44324280), (5208, 44060445), (5330, 43051932), (5412, 42399630), (5460, 42026886), (5511, 41637960), (5535, 41457416), (5544, 41390115), (5580, 41123082), (5642, 40671180), (5720, 40116573), (5740, 39976794), (5845, 39258648), (5859, 39164840), (5863, 39138120), (5940, 38630774), (6006, 38206260), (6012, 38168130), (6045, 37959768), (6138, 37384620), (6314, 36342540), (6355, 36108072), (6396, 35876610), (6435, 35659176), (6510, 35248356), (6513, 35232120), (6552, 35022405), (6680, 34351317), (6696, 34269235), (6765, 33919704), (6820, 33646158), (6847, 33513480), (6888, 33313995), (6930, 33112092), (7014, 32715540), (7020, 32687578), (7161, 32043960), (7254, 31633140), (7348, 31228470), (7380, 31093062), (7462, 30751380), (7515, 30534504), (7560, 30352751), (7626, 30090060), (7722, 29715980), (7749, 29612440), (7812, 29373630), (7995, 28701288), (8008, 28654695), (8060, 28469826), (8118, 28266420), (8184, 28038465), (8190, 28017924), (8316, 27593410), (8370, 27415388), (8463, 27114120), (8580, 26744382), (8610, 26651196), (8680, 26436267), (8684, 26424090), (8856, 25910885), (8866, 25881660), (8897, 25791480), (9009, 25470840), (9018, 25445420), (9020, 25439778), (9185, 24982776), (9207, 24923080), (9240, 24834069), (9352, 24536655), (9471, 24228360), (9548, 24032970), (9594, 23917740), (9672, 23724855), (9765, 23498904), (9828, 23348270), (10010, 22923756), (10020, 22900878), (10168, 22567545), (10230, 22430772), (10296, 22286985), (10332, 22209330), (10354, 22162140), (10395, 22074728), (10521, 21810360), (10660, 21525966), (10824, 21199815), (10855, 21139272), (10881, 21088760), (10920, 21013443), (11022, 20818980), (11070, 20728708), (11160, 20561541), (11193, 20500920), (11284, 20335590), (11439, 20060040), (11480, 19988397), (11690, 19629324), (11718, 19582420), (11726, 19569060), (11880, 19315387), (11935, 19226376), (12012, 19103130), (12024, 19084065), (12090, 18979884), (12177, 18844280), (12276, 18692310), (12285, 18678616), (12628, 18171270), (12710, 18054036), (12792, 17938305), (12859, 17844840), (12870, 17829588), (12915, 17767464), (13020, 17624178), (13026, 17616060), (13299, 17254440), (13530, 16959852), (13640, 16823079), (13694, 16756740), (13860, 16556046), (13981, 16412760), (14028, 16357770), (14040, 16343789), (14105, 16268472), (14322, 16021980), (14391, 15945160), (14508, 15816570), (14696, 15614235), (14760, 15546531), (14924, 15375690), (15015, 15282504), (15030, 15267252), (15197, 15099480), (15252, 15045030), (15345, 14953848), (15444, 14857990), (15498, 14806220), (15531, 14774760), (15624, 14686815), (15785, 14537016), (15990, 14350644), (16120, 14234913), (16236, 14133210), (16380, 14008962), (16523, 13887720), (16533, 13879320), (16632, 13796705), (16740, 13707694), (16926, 13557060), (17160, 13372191), (17220, 13325598), (17368, 13212045), (17535, 13086216), (17589, 13046040), (17732, 12940830), (17794, 12895740), (18018, 12735420), (18036, 12722710), (18040, 12719889), (18135, 12653256), (18370, 12491388), (18414, 12461540), (18655, 12300552), (18942, 12114180), (19065, 12036024), (19096, 12016485), (19188, 11958870), (19305, 11886392), (19530, 11749452), (19539, 11744040), (19656, 11674135), (20020, 11461878), (20040, 11450439), (20295, 11306568), (20460, 11215386), (20541, 11171160), (20664, 11104665), (20708, 11081070), (20790, 11037364), (21042, 10905180), (21320, 10762983), (21483, 10681320), (21710, 10569636), (21762, 10544380), (22044, 10409490), (22140, 10364354), (22165, 10352664), (22386, 10250460), (22545, 10178168), (22568, 10167795), (22878, 10030020), (23380, 9814662), (23436, 9791210), (23452, 9784530), (23870, 9613188), (23881, 9608760), (23985, 9567096), (24024, 9551565), (24180, 9489942), (24354, 9422140), (24552, 9346155), (24570, 9339308), (25256, 9085635), (25389, 9038040), (25420, 9027018), (25718, 8922420), (25740, 8914794), (25830, 8883732), (25885, 8864856), (26040, 8812089), (26052, 8808030), (26598, 8627220), (26691, 8597160), (27027, 8490280), (27060, 8479926), (27388, 8378370), (27555, 8327592), (27720, 8278023), (27962, 8206380), (28056, 8178885), (28210, 8134236), (28413, 8076120), (28644, 8010990), (28782, 7972580), (29016, 7908285), (29295, 7832968), (29315, 7827624), (29848, 7687845), (30030, 7641252), (30060, 7633626), (30394, 7549740), (30504, 7522515), (30690, 7476924), (30888, 7428995), (30996, 7403110), (31031, 7394760), (31062, 7387380), (31563, 7270120), (31570, 7268508), (31980, 7175322), (32472, 7066605), (32565, 7046424), (32760, 7004481), (33046, 6943860), (33066, 6939660), (33480, 6853847), (33579, 6833640), (33852, 6778530), (34235, 6702696), (34317, 6686680), (34440, 6662799), (35070, 6543108), (35178, 6523020), (35464, 6470415), (35588, 6447870), (35805, 6408792), (36036, 6367710), (36072, 6361355), (36239, 6332040), (36270, 6326628), (36740, 6245694), (36828, 6230770), (37310, 6150276), (37884, 6057090), (38130, 6018012), (38376, 5979435), (38577, 5948280), (38610, 5943196), (38745, 5922488), (39060, 5874726), (39078, 5872020), (39897, 5751480), (40040, 5730939), (40590, 5653284), (40920, 5607693), (41041, 5591160), (41082, 5585580), (41416, 5540535), (41580, 5518682), (41943, 5470920), (42084, 5452590), (42315, 5422824), (42966, 5340660), (43420, 5284818), (43524, 5272190), (44088, 5204745), (44280, 5182177), (44330, 5176332), (44485, 5158296), (44772, 5125230), (45045, 5094168), (45090, 5089084), (45591, 5033160), (45756, 5015010), (46035, 4984616), (46593, 4924920), (46760, 4907331), (46872, 4895605), (46904, 4892265), (47355, 4845672), (47740, 4806594), (47762, 4804380), (47929, 4787640), (47970, 4783548), (48360, 4744971), (48708, 4711070), (49140, 4669654), (49569, 4629240), (49599, 4626440), (50778, 4519020), (50840, 4513509), (51436, 4461210), (51480, 4457397), (51660, 4441866), (51770, 4432428), (52104, 4404015), (52605, 4362072), (52767, 4348680), (53196, 4313610), (53382, 4298580), (54054, 4245140), (54120, 4239963), (54405, 4217752), (54776, 4189185), (55110, 4163796), (55924, 4103190), (55965, 4100184), (56420, 4067118), (56826, 4038060), (56947, 4029480), (57195, 4012008), (57288, 4005495), (57564, 3986290), (58590, 3916484), (58617, 3914680), (58630, 3913812), (60060, 3820626), (60120, 3816813), (60788, 3774870), (60885, 3768856), (61380, 3738462), (61623, 3723720), (61992, 3701555), (62062, 3697380), (62124, 3693690), (63126, 3635060), (63140, 3634254), (63960, 3587661), (64295, 3568968), (64449, 3560440), (65130, 3523212), (66092, 3471930), (66132, 3469830), (66495, 3450888), (67158, 3416820), (67301, 3409560), (67704, 3389265), (68470, 3351348), (68634, 3343340), (69905, 3282552), (70140, 3271554), (70356, 3261510), (71176, 3223935), (71610, 3204396), (71643, 3202920), (71955, 3189032), (72072, 3183855), (72478, 3166020), (72540, 3163314), (73480, 3122847), (73656, 3115385), (74620, 3075138), (75317, 3046680), (75768, 3028545), (75985, 3019896), (76167, 3012680), (76260, 3009006), (77154, 2974140), (77220, 2971598), (77490, 2961244), (77655, 2954952), (78120, 2937363), (78156, 2936010), (79794, 2875740), (80073, 2865720), (81180, 2826642), (82082, 2795580), (82164, 2792790), (82615, 2777544), (82665, 2775864), (83160, 2759341), (83886, 2735460), (84168, 2726295), (84630, 2711412), (85239, 2692040), (85932, 2670330), (86840, 2642409), (87048, 2636095), (87945, 2609208), (88660, 2588166), (88970, 2579148), (89011, 2577960), (89544, 2562615), (90090, 2547084), (90180, 2544542), (91182, 2516580), (91512, 2507505), (92070, 2492308), (93093, 2464920), (93186, 2462460), (94710, 2422836), (95480, 2403297), (95524, 2402190), (95858, 2393820), (95940, 2391774), (97416, 2355535), (97695, 2348808), (97867, 2344680), (98280, 2334827), (99138, 2314620), (99198, 2313220), (100737, 2277880), (101556, 2259510), (102705, 2234232), (102872, 2230605), (103320, 2220933), (103540, 2216214), (105210, 2181036), (105534, 2174340), (106392, 2156805), (106764, 2149290), (107415, 2136264), (108108, 2122570), (108717, 2110680), (108810, 2108876), (110220, 2081898), (111848, 2051595), (111930, 2050092), (112840, 2033559), (113652, 2019030), (113894, 2014740), (114390, 2006004), (115128, 1993145), (115661, 1983960), (115731, 1982760), (117180, 1958242), (117234, 1957340), (117260, 1956906), (119405, 1921752), (119691, 1917160), (120120, 1910313), (121576, 1887435), (121770, 1884428), (122760, 1869231), (123123, 1863720), (123246, 1861860), (124124, 1848690), (124248, 1846845), (125829, 1823640), (126252, 1817530), (126280, 1817127), (126945, 1807608), (128590, 1784484), (128898, 1780220), (130260, 1761606), (132184, 1735965), (132264, 1734915), (132990, 1725444), (133455, 1719432), (134316, 1708410), (134602, 1704780), (135135, 1698056), (136773, 1677720), (136940, 1675674), (137268, 1671670), (139779, 1641640), (139810, 1641276), (140280, 1635777), (140712, 1630755), (142065, 1615224), (143220, 1602198), (143286, 1601460), (143787, 1595880), (143910, 1594516), (144956, 1583010), (145080, 1581657), (148707, 1543080), (149240, 1537569), (150634, 1523340), (151970, 1509948), (152334, 1506340), (152520, 1504503), (154308, 1487070), (154440, 1485799), (154980, 1480622), (155155, 1478952), (155310, 1477476), (156312, 1468005), (157815, 1454024), (158301, 1449560), (159588, 1437870), (160146, 1432860), (162360, 1413321), (164164, 1397790), (164328, 1396395), (165230, 1388772), (165330, 1387932), (167167, 1372680), (167772, 1367730), (167895, 1366728), (169260, 1355706), (170478, 1346020), (170841, 1343160), (171585, 1337336), (171864, 1335165), (175890, 1304604), (177320, 1294083), (177940, 1289574), (178022, 1288980), (180180, 1273542), (180360, 1272271), (181195, 1266408), (181753, 1262520), (182364, 1258290), (184140, 1246154), (184869, 1241240), (186186, 1232460), (186372, 1231230), (189420, 1211418), (191048, 1201095), (191716, 1196910), (191880, 1195887), (192885, 1189656), (195390, 1174404), (195734, 1172340), (198276, 1157310), (198396, 1156610), (199485, 1150296), (201474, 1138940), (201903, 1136520), (203112, 1129755), (205205, 1118232), (205410, 1117116), (207080, 1108107), (209715, 1094184), (210420, 1090518), (211068, 1087170), (212257, 1081080), (213528, 1074645), (214830, 1068132), (214929, 1067640), (216216, 1061285), (217434, 1055340), (217620, 1054438), (220440, 1040949), (223860, 1025046), (225951, 1015560), (227304, 1009515), (227788, 1007370), (227955, 1006632), (228780, 1003002), (231322, 991980), (231462, 991380), (232965, 984984), (234360, 979121), (234468, 978670), (234520, 978453), (238810, 960876), (239382, 958580), (239645, 957528), (240219, 955240), (243540, 942214), (246246, 931860), (246492, 930930), (247845, 925848), (247995, 925288), (248248, 924345), (251658, 911820), (252504, 908765), (253890, 903804), (257180, 892242), (257796, 890110), (260520, 880803), (263835, 869736), (265980, 862722), (266910, 859716), (267033, 859320), (268632, 854205), (269204, 852390), (270270, 849028), (273546, 838860), (273880, 837837), (274536, 835835), (279279, 821640), (279558, 820820), (279620, 820638), (284130, 807612), (284735, 805896), (286440, 801099), (286572, 800730), (287574, 797940), (287820, 797258), (289912, 791505), (293085, 782936), (293601, 781560), (297414, 771540), (301268, 761670), (303940, 754974), (304668, 753170), (308115, 744744), (308616, 743535), (309960, 740311), (310310, 739476), (310620, 738738), (315630, 727012), (316602, 724780), (319176, 718935), (320292, 716430), (322245, 712088), (326151, 703560), (328328, 698895), (330460, 694386), (330660, 693966), (334334, 686340), (335544, 683865), (335790, 683364), (336505, 681912), (338520, 677853), (340956, 673010), (341682, 671580), (343170, 668668), (346983, 661320), (347193, 660920), (351780, 652302), (355880, 644787), (356044, 644490), (358215, 640584), (360360, 636771), (362390, 633204), (363506, 631260), (364728, 629145), (368280, 623077), (369369, 621240), (369738, 620620), (372372, 616230), (372744, 615615), (376585, 609336), (377487, 607880), (378840, 605709), (380835, 602536), (383432, 598455), (385770, 594828), (390780, 587202), (391468, 586170), (396552, 578655), (396792, 578305), (398629, 575640), (398970, 575148), (400365, 573144), (402948, 569470), (403806, 568260), (410319, 559240), (410410, 559116), (410820, 558558), (419430, 547092), (420840, 545259), (422136, 543585), (424514, 540540), (426195, 538408), (429660, 534066), (429858, 533820), (431361, 531960), (434868, 527670), (435240, 527219), (445055, 515592), (446121, 514360), (447720, 512523), (451902, 507780), (455576, 503685), (455910, 503316), (457560, 501501), (462644, 495990), (462924, 495690), (465465, 492984), (465930, 492492), (468936, 489335), (471107, 487080), (477620, 480438), (478764, 479290)]