273038285520

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{157}}^1$

素因数の和:353

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 99, 104, 105, 110, 112, 114, 117, 120, 126, 127, 130, 132, 133, 140, 143, 144, 152, 154, 156, 157, 165, 168, 171, 176, 180, 182, 190, 195, 198, 208, 209, 210, 220, 228, 231, 234, 240, 247, 252, 254, 260, 264, 266, 273, 280, 285, 286, 304, 308, 312, 314, 315, 330, 336, 342, 360, 364, 380, 381, 385, 390, 396, 399, 418, 420, 429, 440, 455, 456, 462, 468, 471, 494, 495, 504, 508, 520, 528, 532, 546, 560, 570, 572, 585, 616, 624, 627, 628, 630, 635, 660, 665, 684, 693, 715, 720, 728, 741, 760, 762, 770, 780, 785, 792, 798, 819, 836, 840, 855, 858, 880, 889, 910, 912, 924, 936, 942, 988, 990, 1001, 1008, 1016, 1040, 1045, 1064, 1092, 1099, 1140, 1143, 1144, 1155, 1170, 1197, 1232, 1235, 1254, 1256, 1260, 1270, 1287, 1320, 1330, 1365, 1368, 1386, 1397, 1413, 1430, 1456, 1463, 1482, 1520, 1524, 1540, 1560, 1570, 1584, 1596, 1638, 1651, 1672, 1680, 1710, 1716, 1727, 1729, 1778, 1820, 1848, 1872, 1881, 1884, 1905, 1976, 1980, 1995, 2002, 2032, 2041, 2090, 2128, 2145, 2184, 2198, 2223, 2280, 2286, 2288, 2310, 2340, 2355, 2394, 2413, 2470, 2508, 2512, 2520, 2540, 2574, 2640, 2660, 2667, 2717, 2730, 2736, 2772, 2794, 2826, 2860, 2926, 2964, 2983, 3003, 3048, 3080, 3120, 3135, 3140, 3192, 3276, 3297, 3302, 3344, 3420, 3432, 3454, 3458, 3465, 3556, 3640, 3696, 3705, 3762, 3768, 3810, 3952, 3960, 3990, 4004, 4082, 4095, 4180, 4191, 4290, 4368, 4389, 4396, 4445, 4446, 4560, 4572, 4620, 4680, 4710, 4788, 4826, 4940, 4953, 5005, 5016, 5040, 5080, 5148, 5181, 5187, 5320, 5334, 5434, 5460, 5495, 5544, 5588, 5652, 5715, 5720, 5852, 5928, 5966, 5985, 6006, 6096, 6123, 6160, 6270, 6280, 6384, 6435, 6552, 6594, 6604, 6840, 6864, 6908, 6916, 6930, 6985, 7065, 7112, 7239, 7280, 7315, 7410, 7524, 7536, 7620, 7920, 7980, 8001, 8008, 8151, 8164, 8190, 8255, 8360, 8382, 8580, 8635, 8645, 8778, 8792, 8890, 8892, 8949, 9009, 9144, 9240, 9360, 9405, 9420, 9576, 9652, 9779, 9880, 9891, 9906, 10010, 10032, 10160, 10205, 10296, 10362, 10374, 10640, 10668, 10868, 10920, 10990, 11088, 11115, 11176, 11304, 11430, 11440, 11557, 11704, 11856, 11932, 11970, 12012, 12065, 12089, 12246, 12540, 12560, 12573, 12870, 13104, 13167, 13188, 13208, 13335, 13585, 13680, 13816, 13832, 13860, 13970, 14130, 14224, 14287, 14478, 14630, 14820, 14859, 14915, 15015, 15048, 15240, 15543, 15561, 15960, 16002, 16016, 16302, 16328, 16380, 16485, 16510, 16720, 16764, 16891, 17160, 17270, 17290, 17556, 17584, 17780, 17784, 17898, 18018, 18161, 18288, 18369, 18480, 18810, 18840, 19019, 19152, 19304, 19558, 19760, 19782, 19812, 19939, 20020, 20410, 20592, 20724, 20748, 20881, 20955, 21336, 21717, 21736, 21840, 21945, 21980, 22230, 22352, 22451, 22608, 22860, 23114, 23408, 23864, 23940, 24024, 24130, 24178, 24453, 24492, 24765, 25080, 25146, 25740, 25905, 25935, 26334, 26376, 26416, 26543, 26670, 26847, 27170, 27632, 27664, 27720, 27940, 28260, 28574, 28956, 29260, 29337, 29640, 29718, 29830, 30030, 30096, 30480, 30615, 31086, 31122, 31369, 31920, 32004, 32604, 32656, 32760, 32813, 32970, 33020, 33528, 33782, 34320, 34540, 34580, 34671, 35112, 35560, 35568, 35796, 36036, 36195, 36267, 36322, 36738, 37620, 37680, 38038, 38608, 38779, 39116, 39564, 39624, 39878, 40005, 40040, 40755, 40820, 41448, 41496, 41762, 41910, 42672, 42861, 43434, 43472, 43890, 43960, 44460, 44745, 44902, 45045, 45720, 46228, 47728, 47880, 48048, 48260, 48356, 48895, 48906, 48984, 49455, 49530, 50160, 50292, 50673, 51480, 51810, 51870, 52668, 52752, 53086, 53340, 53694, 54340, 54483, 55440, 55880, 56520, 57057, 57148, 57785, 57912, 58520, 58674, 59280, 59436, 59660, 59817, 60060, 60445, 61230, 62172, 62244, 62643, 62738, 62865, 64008, 65208, 65520, 65626, 65835, 65940, 66040, 67056, 67353, 67564, 69080, 69160, 69342, 70224, 71120, 71435, 71592, 72072, 72390, 72534, 72644, 73476, 74295, 75240, 76076, 77558, 77715, 77805, 78232, 79128, 79248, 79629, 79756, 80010, 80080, 81510, 81640, 82896, 82992, 83524, 83820, 84455, 85722, 86868, 87780, 87920, 88011, 88920, 89490, 89804, 90090, 90805, 91440, 91845, 92456, 94107, 95095, 95760, 96520, 96712, 97790, 97812, 97968, 98439, 98910, 99060, 99695, 100584, 101346, 102960, 103620, 103740, 104013, 104405, 105336, 106172, 106680, 107388, 108585, 108680, 108801, 108966, 111760, 112255, 113040, 114114, 114296, 115570, 115824, 116337, 117040, 117348, 118872, 119320, 119634, 120120, 120890, 122265, 122460, 124344, 124488, 125286, 125476, 125730, 127127, 128016, 128583, 130416, 131252, 131670, 131880, 132080, 132715, 134235, 134706, 135128, 138160, 138320, 138684, 139573, 142870, 143184, 144144, 144780, 145068, 145288, 146685, 146952, 148590, 150480, 152019, 152152, 155116, 155430, 155610, 156464, 156845, 157157, 158256, 159258, 159512, 160020, 163020, 163280, 163449, 164065, 167048, 167640, 168910, 171171, 171444, 173355, 173736, 175560, 176022, 177840, 178980, 179451, 179608, 180180, 181335, 181610, 183690, 184912, 185801, 187929, 188214, 190190, 193040, 193424, 193895, 195580, 195624, 196878, 197820, 198120, 199390, 201168, 202059, 202692, 207240, 207480, 208026, 208810, 210672, 212344, 213360, 214305, 214776, 217170, 217360, 217602, 217932, 219329, 219583, 224510, 228228, 228592, 229691, 231140, 232674, 234696, 237744, 238640, 238887, 239268, 240240, 241780, 244530, 244920, 248688, 248976, 250572, 250952, 251460, 253365, 254254, 257166, 259207, 262504, 263340, 263760, 265430, 268470, 269412, 270256, 271453, 272415, 277368, 279146, 282321, 285285, 285740, 289560, 290136, 290576, 293370, 293904, 295317, 297180, 299085, 304038, 304304, 310232, 310860, 311220, 313215, 313690, 314314, 318516, 319024, 320040, 326040, 326898, 328130, 334096, 335280, 336765, 337820, 342342, 342888, 345059, 346710, 347472, 349011, 351120, 352044, 357960, 358902, 359216, 360360, 362670, 363220, 367380, 371602, 375858, 376428, 378841, 380380, 381381, 387790, 391160, 391248, 393756, 395640, 396240, 398145, 398780, 404118, 405384, 414480, 414960, 416052, 417620, 418719, 424688, 426569, 428610, 429552, 434340, 435204, 435864, 438658, 439166, 440055, 449020, 456456, 459382, 462280, 465348, 469392, 470535, 471471, 477774, 478536, 483560, 489060, 489840, 492195, 501144, 501904, 502920, 506730, 508508, 514332, 518414, 520065, 525008, 526680, 530860, 536940, 538824, 542906, 544005, 544830, 554736, 557403, 558292, 564642, 570570, 571480, 579120, 580272, 581685, 586740, 590634, 594360, 598170, 608076, 620464, 621720, 622440, 626430, 627380, 628628, 635635, 637032, 640080, 642915, 652080, 653796, 656260, 657987, 658749, 673530, 675640, 684684, 685776, 689073, 690118, 693420, 697865, 698022, 704088, 715920, 717804, 720720, 725340, 726440, 734760, 743204, 751716, 752856, 757682, 760095, 760760, 762762, 775580, 777621, 782320, 785785, 787512, 791280, 796290, 797560, 808236, 810768, 814359, 817245, 832104, 835240, 837438, 853138, 855855, 857220, 868680, 870408, 871728, 877316, 878332, 880110, 897255, 898040, 912912, 918764, 924560, 929005, 930696, 939645, 941070, 942942, 955548, 957072, 967120, 978120, 984390, 1002288, 1005840, 1010295, 1013460, 1017016, 1028664, 1035177, 1036828, 1040130, 1053360, 1061720, 1073880, 1077648, 1085812, 1088010, 1089660, 1096645, 1097915, 1114806, 1116584, 1129284, 1136523, 1141140, 1142960, 1144143, 1148455, 1163370, 1173480, 1181268, 1188720, 1194435, 1196340, 1216152, 1243440, 1244880, 1252860, 1254760, 1256157, 1257256, 1271270, 1274064, 1279707, 1285830, 1296035, 1307592, 1312520, 1315974, 1317498, 1347060, 1351280, 1357265, 1369368, 1378146, 1380236, 1386840, 1395730, 1396044, 1408176, 1411605, 1414413, 1435608, 1450680, 1452880, 1469520, 1476585, 1486408, 1503432, 1505712, 1515364, 1520190, 1521520, 1525524, 1535303, 1551160, 1555242, 1571570, 1575024, 1592580, 1595120, 1616472, 1628718, 1634490, 1664208, 1670480, 1672209, 1674876, 1706276, 1711710, 1714440, 1725295, 1737360, 1740816, 1745055, 1754632, 1756664, 1760220, 1794510, 1796080, 1814449, 1837528, 1858010, 1861392, 1879290, 1882140, 1885884, 1894205, 1906905, 1911096, 1956240, 1968780, 1973961, 1976247, 2020590, 2026920, 2034032, 2057328, 2067219, 2070354, 2073656, 2080260, 2093595, 2123440, 2132845, 2147760, 2171624, 2176020, 2179320, 2193290, 2195830, 2229612, 2233168, 2258568, 2273046, 2282280, 2288286, 2296910, 2326740, 2332863, 2346960, 2357355, 2362536, 2388870, 2392680, 2415413, 2432304, 2443077, 2505720, 2509520, 2512314, 2514512, 2542540, 2559414, 2571660, 2592070, 2615184, 2625040, 2631948, 2634996, 2651887, 2694120, 2714530, 2738736, 2756292, 2760472, 2773680, 2787015, 2791460, 2792088, 2823210, 2828826, 2851277, 2871216, 2901360, 2953170, 2972816, 2985983, 3006864, 3030728, 3040380, 3051048, 3070606, 3102320, 3105531, 3110484, 3143140, 3185160, 3232944, 3257436, 3268980, 3289935, 3293745, 3344418, 3349752, 3409569, 3412552, 3423420, 3428880, 3445365, 3450590, 3490110, 3509264, 3513328, 3520440, 3589020, 3628898, 3675056, 3716020, 3758580, 3764280, 3771768, 3788410, 3813810, 3822192, 3839121, 3888105, 3937560, 3947922, 3952494, 4041180, 4053840, 4071795, 4134438, 4140708, 4147312, 4160520, 4167251, 4187190, 4265690, 4343248, 4352040, 4358640, 4386580, 4391660, 4459224, 4517136, 4546092, 4564560, 4576572, 4593820, 4605909, 4653480, 4665726, 4714710, 4725072, 4777740, 4785360, 4830826, 4886154, 4924933, 5011440, 5024628, 5085080, 5118828, 5143320, 5175885, 5184140, 5263896, 5269992, 5303774, 5388240, 5429060, 5443347, 5512584, 5520944, 5574030, 5582920, 5584176, 5646420, 5657652, 5682615, 5702554, 5720715, 5906340, 5971966, 6061456, 6080760, 6102096, 6141212, 6211062, 6220968, 6280785, 6286280, 6370320, 6398535, 6514872, 6537960, 6579870, 6587490, 6688836, 6699504, 6819138, 6825104, 6846840, 6890730, 6901180, 6980220, 7040880, 7072065, 7178040, 7246239, 7257796, 7432040, 7517160, 7528560, 7543536, 7576820, 7627620, 7676515, 7678242, 7776210, 7875120, 7895844, 7904988, 7955661, 8082360, 8143590, 8268876, 8281416, 8321040, 8334502, 8361045, 8374380, 8531380, 8553831, 8704080, 8773160, 8783320, 8918448, 8957949, 9072245, 9092184, 9153144, 9187640, 9211818, 9306960, 9331452, 9429420, 9555480, 9661652, 9772308, 9849866, 9869805, 9881235, 10049256, 10170160, 10237656, 10286640, 10336095, 10351770, 10368280, 10527792, 10539984, 10607548, 10858120, 10886694, 11025168, 11148060, 11165840, 11292840, 11315304, 11365230, 11405108, 11441430, 11664315, 11812680, 11943932, 12077065, 12161520, 12215385, 12282424, 12422124, 12441936, 12501753, 12561570, 12572560, 12797070, 13029744, 13075920, 13159740, 13174980, 13259435, 13377672, 13638276, 13693680, 13781460, 13802360, 13817727, 13960440, 14144130, 14256385, 14356080, 14492478, 14515592, 14774799, 14864080, 14929915, 15034320, 15153640, 15255240, 15353030, 15356484, 15527655, 15552420, 15791688, 15809976, 15911322, 16164720, 16287180, 16330041, 16537752, 16562832, 16669004, 16722090, 16748760, 17047845, 17062760, 17107662, 17546320, 17566640, 17915898, 18144490, 18184368, 18306288, 18375280, 18423636, 18662904, 18858840, 19110960, 19195605, 19323304, 19544616, 19699732, 19739610, 19762470, 19958939, 20098512, 20475312, 20672190, 20703540, 20736560, 20836255, 21215096, 21716240, 21738717, 21773388, 22296120, 22585680, 22630608, 22730460, 22810216, 22882860, 23029545, 23328630, 23625360, 23866983, 23887864, 24154130, 24430770, 24564848, 24624665, 24844248, 25003506, 25123140, 25594140, 25661493, 26319480, 26349960, 26518870, 26755344, 26873847, 27216735, 27276552, 27562920, 27604720, 27635454, 27920880, 28288260, 28512770, 28984956, 29031184, 29170757, 29549598, 29859830, 30307280, 30510480, 30706060, 30712968, 31055310, 31104840, 31583376, 31619952, 31822644, 32574360, 32660082, 33075504, 33338008, 33444180, 33497520, 34095690, 34125520, 34215324, 34474531, 35831796, 36231195, 36288980, 36847272, 37325808, 37505259, 37717680, 38391210, 38646608, 39089232, 39399464, 39479220, 39524940, 39778305, 39917878, 41344380, 41407080, 41672510, 42430192, 42769155, 43477434, 43546776, 44324397, 44592240, 44789745, 45460920, 45620432, 45765720, 46059090, 46657260, 47733966, 47775728, 48308260, 48861540, 49249330, 49688496, 50007012, 50246280, 51188280, 51322986, 52638960, 52699920, 53037740, 53747694, 54174263, 54433470, 54553104, 55125840, 55270908, 56576520, 57025540, 57969912, 58341514, 59099196, 59719660, 59876817, 61412120, 61425936, 62110620, 62209680, 62508765, 63645288, 65148720, 65320164, 66676016, 66888360, 68191380, 68430648, 68949062, 69088635, 71663592, 72462390, 72577960, 73694544, 73873995, 75010518, 76782420, 78798928, 78958440, 79049880, 79556610, 79835756, 81650205, 82688760, 82814160, 83345020, 85538310, 86954868, 87093552, 87512271, 88648794, 89579490, 90921840, 91531440, 92118180, 93314520, 95467932, 96616520, 97723080, 98498660, 99794695, 100014024, 100492560, 102376560, 102645972, 103423593, 106075480, 107495388, 108348526, 108693585, 108866940, 110541816, 113153040, 114051080, 115939824, 116683028, 118198392, 119334915, 119439320, 119753634, 122824240, 124221240, 125017530, 127290576, 128307465, 130640328, 133776720, 134369235, 136382760, 136861296, 137898124, 138177270, 143327184, 144924780, 145155920, 145853785, 147747990, 150021036, 153564840, 157916880, 158099760, 159113220, 159671512, 162522789, 163300410, 165377520, 166690040, 171076620, 172372655, 173909736, 175024542, 177297588, 179158980, 179630451, 184236360, 186629040, 187526295, 190935864, 193233040, 195446160, 196997320, 199589390, 200028048, 205291944, 206847186, 212150960, 214990776, 216697052, 217387170, 217733880, 221083632, 221621985, 228102160, 233366056, 236396784, 238669830, 238878640, 239507268, 248442480, 250035060, 256614930, 261280656, 262536813, 268738470, 270871315, 272765520, 275796248, 276354540, 289849560, 291707570, 295495980, 299384085, 300042072, 307129680, 310270779, 318226440, 319343024, 325045578, 326600820, 333380080, 342153240, 344745310, 347819472, 350049084, 354595176, 358317960, 359260902, 368472720, 375052590, 379219841, 381871728, 393994640, 399178780, 410583888, 413694372, 429981552, 433394104, 434774340, 435467760, 437561355, 443243970, 466732112, 477339660, 479014536, 487568367, 500070120, 513229860, 517117965, 525073626, 537476940, 541742630, 551592496, 552709080, 579699120, 583415140, 590991960, 598768170, 600084144, 620541558, 636452880, 650091156, 653201640, 684306480, 689490620, 700098168, 709190352, 716635920, 718521804, 750105180, 758439682, 798357560, 812613945, 827388744, 866788208, 869548680, 875122710, 886487940, 898152255, 954679320, 958029072, 975136734, 1000140240, 1026459720, 1034235930, 1050147252, 1074953880, 1083485260, 1105418160, 1137659523, 1166830280, 1181983920, 1197536340, 1241083116, 1300182312, 1306403280, 1312684065, 1378981240, 1400196336, 1437043608, 1500210360, 1516879364, 1551353895, 1596715120, 1625227890, 1654777488, 1739097360, 1750245420, 1772975880, 1796304510, 1896099205, 1909358640, 1950273468, 2052919440, 2068471860, 2100294504, 2149907760, 2166970520, 2275319046, 2333660560, 2395072680, 2437841835, 2482166232, 2600364624, 2625368130, 2757962480, 2874087216, 3000420720, 3033758728, 3102707790, 3250455780, 3412978569, 3500490840, 3545951760, 3592609020, 3792198410, 3900546936, 4136943720, 4200589008, 4333941040, 4550638092, 4790145360, 4875683670, 4964332464, 5250736260, 5688297615, 6067517456, 6205415580, 6500911560, 6825957138, 7000981680, 7185218040, 7584396820, 7801093872, 8273887440, 9101276184, 9751367340, 10501472520, 11376595230, 12410831160, 13001823120, 13651914276, 14370436080, 15168793640, 17064892845, 18202552368, 19502734680, 21002945040, 22753190460, 24821662320, 27303828552, 30337587280, 34129785690, 39005469360, 45506380920, 54607657104, 68259571380, 91012761840, 136519142760, 273038285520]

約数ペア:

[(1, 273038285520), (2, 136519142760), (3, 91012761840), (4, 68259571380), (5, 54607657104), (6, 45506380920), (7, 39005469360), (8, 34129785690), (9, 30337587280), (10, 27303828552), (11, 24821662320), (12, 22753190460), (13, 21002945040), (14, 19502734680), (15, 18202552368), (16, 17064892845), (18, 15168793640), (19, 14370436080), (20, 13651914276), (21, 13001823120), (22, 12410831160), (24, 11376595230), (26, 10501472520), (28, 9751367340), (30, 9101276184), (33, 8273887440), (35, 7801093872), (36, 7584396820), (38, 7185218040), (39, 7000981680), (40, 6825957138), (42, 6500911560), (44, 6205415580), (45, 6067517456), (48, 5688297615), (52, 5250736260), (55, 4964332464), (56, 4875683670), (57, 4790145360), (60, 4550638092), (63, 4333941040), (65, 4200589008), (66, 4136943720), (70, 3900546936), (72, 3792198410), (76, 3592609020), (77, 3545951760), (78, 3500490840), (80, 3412978569), (84, 3250455780), (88, 3102707790), (90, 3033758728), (91, 3000420720), (95, 2874087216), (99, 2757962480), (104, 2625368130), (105, 2600364624), (110, 2482166232), (112, 2437841835), (114, 2395072680), (117, 2333660560), (120, 2275319046), (126, 2166970520), (127, 2149907760), (130, 2100294504), (132, 2068471860), (133, 2052919440), (140, 1950273468), (143, 1909358640), (144, 1896099205), (152, 1796304510), (154, 1772975880), (156, 1750245420), (157, 1739097360), (165, 1654777488), (168, 1625227890), (171, 1596715120), (176, 1551353895), (180, 1516879364), (182, 1500210360), (190, 1437043608), (195, 1400196336), (198, 1378981240), (208, 1312684065), (209, 1306403280), (210, 1300182312), (220, 1241083116), (228, 1197536340), (231, 1181983920), (234, 1166830280), (240, 1137659523), (247, 1105418160), (252, 1083485260), (254, 1074953880), (260, 1050147252), (264, 1034235930), (266, 1026459720), (273, 1000140240), (280, 975136734), (285, 958029072), (286, 954679320), (304, 898152255), (308, 886487940), (312, 875122710), (314, 869548680), (315, 866788208), (330, 827388744), (336, 812613945), (342, 798357560), (360, 758439682), (364, 750105180), (380, 718521804), (381, 716635920), (385, 709190352), (390, 700098168), (396, 689490620), (399, 684306480), (418, 653201640), (420, 650091156), (429, 636452880), (440, 620541558), (455, 600084144), (456, 598768170), (462, 590991960), (468, 583415140), (471, 579699120), (494, 552709080), (495, 551592496), (504, 541742630), (508, 537476940), (520, 525073626), (528, 517117965), (532, 513229860), (546, 500070120), (560, 487568367), (570, 479014536), (572, 477339660), (585, 466732112), (616, 443243970), (624, 437561355), (627, 435467760), (628, 434774340), (630, 433394104), (635, 429981552), (660, 413694372), (665, 410583888), (684, 399178780), (693, 393994640), (715, 381871728), (720, 379219841), (728, 375052590), (741, 368472720), (760, 359260902), (762, 358317960), (770, 354595176), (780, 350049084), (785, 347819472), (792, 344745310), (798, 342153240), (819, 333380080), (836, 326600820), (840, 325045578), (855, 319343024), (858, 318226440), (880, 310270779), (889, 307129680), (910, 300042072), (912, 299384085), (924, 295495980), (936, 291707570), (942, 289849560), (988, 276354540), (990, 275796248), (1001, 272765520), (1008, 270871315), (1016, 268738470), (1040, 262536813), (1045, 261280656), (1064, 256614930), (1092, 250035060), (1099, 248442480), (1140, 239507268), (1143, 238878640), (1144, 238669830), (1155, 236396784), (1170, 233366056), (1197, 228102160), (1232, 221621985), (1235, 221083632), (1254, 217733880), (1256, 217387170), (1260, 216697052), (1270, 214990776), (1287, 212150960), (1320, 206847186), (1330, 205291944), (1365, 200028048), (1368, 199589390), (1386, 196997320), (1397, 195446160), (1413, 193233040), (1430, 190935864), (1456, 187526295), (1463, 186629040), (1482, 184236360), (1520, 179630451), (1524, 179158980), (1540, 177297588), (1560, 175024542), (1570, 173909736), (1584, 172372655), (1596, 171076620), (1638, 166690040), (1651, 165377520), (1672, 163300410), (1680, 162522789), (1710, 159671512), (1716, 159113220), (1727, 158099760), (1729, 157916880), (1778, 153564840), (1820, 150021036), (1848, 147747990), (1872, 145853785), (1881, 145155920), (1884, 144924780), (1905, 143327184), (1976, 138177270), (1980, 137898124), (1995, 136861296), (2002, 136382760), (2032, 134369235), (2041, 133776720), (2090, 130640328), (2128, 128307465), (2145, 127290576), (2184, 125017530), (2198, 124221240), (2223, 122824240), (2280, 119753634), (2286, 119439320), (2288, 119334915), (2310, 118198392), (2340, 116683028), (2355, 115939824), (2394, 114051080), (2413, 113153040), (2470, 110541816), (2508, 108866940), (2512, 108693585), (2520, 108348526), (2540, 107495388), (2574, 106075480), (2640, 103423593), (2660, 102645972), (2667, 102376560), (2717, 100492560), (2730, 100014024), (2736, 99794695), (2772, 98498660), (2794, 97723080), (2826, 96616520), (2860, 95467932), (2926, 93314520), (2964, 92118180), (2983, 91531440), (3003, 90921840), (3048, 89579490), (3080, 88648794), (3120, 87512271), (3135, 87093552), (3140, 86954868), (3192, 85538310), (3276, 83345020), (3297, 82814160), (3302, 82688760), (3344, 81650205), (3420, 79835756), (3432, 79556610), (3454, 79049880), (3458, 78958440), (3465, 78798928), (3556, 76782420), (3640, 75010518), (3696, 73873995), (3705, 73694544), (3762, 72577960), (3768, 72462390), (3810, 71663592), (3952, 69088635), (3960, 68949062), (3990, 68430648), (4004, 68191380), (4082, 66888360), (4095, 66676016), (4180, 65320164), (4191, 65148720), (4290, 63645288), (4368, 62508765), (4389, 62209680), (4396, 62110620), (4445, 61425936), (4446, 61412120), (4560, 59876817), (4572, 59719660), (4620, 59099196), (4680, 58341514), (4710, 57969912), (4788, 57025540), (4826, 56576520), (4940, 55270908), (4953, 55125840), (5005, 54553104), (5016, 54433470), (5040, 54174263), (5080, 53747694), (5148, 53037740), (5181, 52699920), (5187, 52638960), (5320, 51322986), (5334, 51188280), (5434, 50246280), (5460, 50007012), (5495, 49688496), (5544, 49249330), (5588, 48861540), (5652, 48308260), (5715, 47775728), (5720, 47733966), (5852, 46657260), (5928, 46059090), (5966, 45765720), (5985, 45620432), (6006, 45460920), (6096, 44789745), (6123, 44592240), (6160, 44324397), (6270, 43546776), (6280, 43477434), (6384, 42769155), (6435, 42430192), (6552, 41672510), (6594, 41407080), (6604, 41344380), (6840, 39917878), (6864, 39778305), (6908, 39524940), (6916, 39479220), (6930, 39399464), (6985, 39089232), (7065, 38646608), (7112, 38391210), (7239, 37717680), (7280, 37505259), (7315, 37325808), (7410, 36847272), (7524, 36288980), (7536, 36231195), (7620, 35831796), (7920, 34474531), (7980, 34215324), (8001, 34125520), (8008, 34095690), (8151, 33497520), (8164, 33444180), (8190, 33338008), (8255, 33075504), (8360, 32660082), (8382, 32574360), (8580, 31822644), (8635, 31619952), (8645, 31583376), (8778, 31104840), (8792, 31055310), (8890, 30712968), (8892, 30706060), (8949, 30510480), (9009, 30307280), (9144, 29859830), (9240, 29549598), (9360, 29170757), (9405, 29031184), (9420, 28984956), (9576, 28512770), (9652, 28288260), (9779, 27920880), (9880, 27635454), (9891, 27604720), (9906, 27562920), (10010, 27276552), (10032, 27216735), (10160, 26873847), (10205, 26755344), (10296, 26518870), (10362, 26349960), (10374, 26319480), (10640, 25661493), (10668, 25594140), (10868, 25123140), (10920, 25003506), (10990, 24844248), (11088, 24624665), (11115, 24564848), (11176, 24430770), (11304, 24154130), (11430, 23887864), (11440, 23866983), (11557, 23625360), (11704, 23328630), (11856, 23029545), (11932, 22882860), (11970, 22810216), (12012, 22730460), (12065, 22630608), (12089, 22585680), (12246, 22296120), (12540, 21773388), (12560, 21738717), (12573, 21716240), (12870, 21215096), (13104, 20836255), (13167, 20736560), (13188, 20703540), (13208, 20672190), (13335, 20475312), (13585, 20098512), (13680, 19958939), (13816, 19762470), (13832, 19739610), (13860, 19699732), (13970, 19544616), (14130, 19323304), (14224, 19195605), (14287, 19110960), (14478, 18858840), (14630, 18662904), (14820, 18423636), (14859, 18375280), (14915, 18306288), (15015, 18184368), (15048, 18144490), (15240, 17915898), (15543, 17566640), (15561, 17546320), (15960, 17107662), (16002, 17062760), (16016, 17047845), (16302, 16748760), (16328, 16722090), (16380, 16669004), (16485, 16562832), (16510, 16537752), (16720, 16330041), (16764, 16287180), (16891, 16164720), (17160, 15911322), (17270, 15809976), (17290, 15791688), (17556, 15552420), (17584, 15527655), (17780, 15356484), (17784, 15353030), (17898, 15255240), (18018, 15153640), (18161, 15034320), (18288, 14929915), (18369, 14864080), (18480, 14774799), (18810, 14515592), (18840, 14492478), (19019, 14356080), (19152, 14256385), (19304, 14144130), (19558, 13960440), (19760, 13817727), (19782, 13802360), (19812, 13781460), (19939, 13693680), (20020, 13638276), (20410, 13377672), (20592, 13259435), (20724, 13174980), (20748, 13159740), (20881, 13075920), (20955, 13029744), (21336, 12797070), (21717, 12572560), (21736, 12561570), (21840, 12501753), (21945, 12441936), (21980, 12422124), (22230, 12282424), (22352, 12215385), (22451, 12161520), (22608, 12077065), (22860, 11943932), (23114, 11812680), (23408, 11664315), (23864, 11441430), (23940, 11405108), (24024, 11365230), (24130, 11315304), (24178, 11292840), (24453, 11165840), (24492, 11148060), (24765, 11025168), (25080, 10886694), (25146, 10858120), (25740, 10607548), (25905, 10539984), (25935, 10527792), (26334, 10368280), (26376, 10351770), (26416, 10336095), (26543, 10286640), (26670, 10237656), (26847, 10170160), (27170, 10049256), (27632, 9881235), (27664, 9869805), (27720, 9849866), (27940, 9772308), (28260, 9661652), (28574, 9555480), (28956, 9429420), (29260, 9331452), (29337, 9306960), (29640, 9211818), (29718, 9187640), (29830, 9153144), (30030, 9092184), (30096, 9072245), (30480, 8957949), (30615, 8918448), (31086, 8783320), (31122, 8773160), (31369, 8704080), (31920, 8553831), (32004, 8531380), (32604, 8374380), (32656, 8361045), (32760, 8334502), (32813, 8321040), (32970, 8281416), (33020, 8268876), (33528, 8143590), (33782, 8082360), (34320, 7955661), (34540, 7904988), (34580, 7895844), (34671, 7875120), (35112, 7776210), (35560, 7678242), (35568, 7676515), (35796, 7627620), (36036, 7576820), (36195, 7543536), (36267, 7528560), (36322, 7517160), (36738, 7432040), (37620, 7257796), (37680, 7246239), (38038, 7178040), (38608, 7072065), (38779, 7040880), (39116, 6980220), (39564, 6901180), (39624, 6890730), (39878, 6846840), (40005, 6825104), (40040, 6819138), (40755, 6699504), (40820, 6688836), (41448, 6587490), (41496, 6579870), (41762, 6537960), (41910, 6514872), (42672, 6398535), (42861, 6370320), (43434, 6286280), (43472, 6280785), (43890, 6220968), (43960, 6211062), (44460, 6141212), (44745, 6102096), (44902, 6080760), (45045, 6061456), (45720, 5971966), (46228, 5906340), (47728, 5720715), (47880, 5702554), (48048, 5682615), (48260, 5657652), (48356, 5646420), (48895, 5584176), (48906, 5582920), (48984, 5574030), (49455, 5520944), (49530, 5512584), (50160, 5443347), (50292, 5429060), (50673, 5388240), (51480, 5303774), (51810, 5269992), (51870, 5263896), (52668, 5184140), (52752, 5175885), (53086, 5143320), (53340, 5118828), (53694, 5085080), (54340, 5024628), (54483, 5011440), (55440, 4924933), (55880, 4886154), (56520, 4830826), (57057, 4785360), (57148, 4777740), (57785, 4725072), (57912, 4714710), (58520, 4665726), (58674, 4653480), (59280, 4605909), (59436, 4593820), (59660, 4576572), (59817, 4564560), (60060, 4546092), (60445, 4517136), (61230, 4459224), (62172, 4391660), (62244, 4386580), (62643, 4358640), (62738, 4352040), (62865, 4343248), (64008, 4265690), (65208, 4187190), (65520, 4167251), (65626, 4160520), (65835, 4147312), (65940, 4140708), (66040, 4134438), (67056, 4071795), (67353, 4053840), (67564, 4041180), (69080, 3952494), (69160, 3947922), (69342, 3937560), (70224, 3888105), (71120, 3839121), (71435, 3822192), (71592, 3813810), (72072, 3788410), (72390, 3771768), (72534, 3764280), (72644, 3758580), (73476, 3716020), (74295, 3675056), (75240, 3628898), (76076, 3589020), (77558, 3520440), (77715, 3513328), (77805, 3509264), (78232, 3490110), (79128, 3450590), (79248, 3445365), (79629, 3428880), (79756, 3423420), (80010, 3412552), (80080, 3409569), (81510, 3349752), (81640, 3344418), (82896, 3293745), (82992, 3289935), (83524, 3268980), (83820, 3257436), (84455, 3232944), (85722, 3185160), (86868, 3143140), (87780, 3110484), (87920, 3105531), (88011, 3102320), (88920, 3070606), (89490, 3051048), (89804, 3040380), (90090, 3030728), (90805, 3006864), (91440, 2985983), (91845, 2972816), (92456, 2953170), (94107, 2901360), (95095, 2871216), (95760, 2851277), (96520, 2828826), (96712, 2823210), (97790, 2792088), (97812, 2791460), (97968, 2787015), (98439, 2773680), (98910, 2760472), (99060, 2756292), (99695, 2738736), (100584, 2714530), (101346, 2694120), (102960, 2651887), (103620, 2634996), (103740, 2631948), (104013, 2625040), (104405, 2615184), (105336, 2592070), (106172, 2571660), (106680, 2559414), (107388, 2542540), (108585, 2514512), (108680, 2512314), (108801, 2509520), (108966, 2505720), (111760, 2443077), (112255, 2432304), (113040, 2415413), (114114, 2392680), (114296, 2388870), (115570, 2362536), (115824, 2357355), (116337, 2346960), (117040, 2332863), (117348, 2326740), (118872, 2296910), (119320, 2288286), (119634, 2282280), (120120, 2273046), (120890, 2258568), (122265, 2233168), (122460, 2229612), (124344, 2195830), (124488, 2193290), (125286, 2179320), (125476, 2176020), (125730, 2171624), (127127, 2147760), (128016, 2132845), (128583, 2123440), (130416, 2093595), (131252, 2080260), (131670, 2073656), (131880, 2070354), (132080, 2067219), (132715, 2057328), (134235, 2034032), (134706, 2026920), (135128, 2020590), (138160, 1976247), (138320, 1973961), (138684, 1968780), (139573, 1956240), (142870, 1911096), (143184, 1906905), (144144, 1894205), (144780, 1885884), (145068, 1882140), (145288, 1879290), (146685, 1861392), (146952, 1858010), (148590, 1837528), (150480, 1814449), (152019, 1796080), (152152, 1794510), (155116, 1760220), (155430, 1756664), (155610, 1754632), (156464, 1745055), (156845, 1740816), (157157, 1737360), (158256, 1725295), (159258, 1714440), (159512, 1711710), (160020, 1706276), (163020, 1674876), (163280, 1672209), (163449, 1670480), (164065, 1664208), (167048, 1634490), (167640, 1628718), (168910, 1616472), (171171, 1595120), (171444, 1592580), (173355, 1575024), (173736, 1571570), (175560, 1555242), (176022, 1551160), (177840, 1535303), (178980, 1525524), (179451, 1521520), (179608, 1520190), (180180, 1515364), (181335, 1505712), (181610, 1503432), (183690, 1486408), (184912, 1476585), (185801, 1469520), (187929, 1452880), (188214, 1450680), (190190, 1435608), (193040, 1414413), (193424, 1411605), (193895, 1408176), (195580, 1396044), (195624, 1395730), (196878, 1386840), (197820, 1380236), (198120, 1378146), (199390, 1369368), (201168, 1357265), (202059, 1351280), (202692, 1347060), (207240, 1317498), (207480, 1315974), (208026, 1312520), (208810, 1307592), (210672, 1296035), (212344, 1285830), (213360, 1279707), (214305, 1274064), (214776, 1271270), (217170, 1257256), (217360, 1256157), (217602, 1254760), (217932, 1252860), (219329, 1244880), (219583, 1243440), (224510, 1216152), (228228, 1196340), (228592, 1194435), (229691, 1188720), (231140, 1181268), (232674, 1173480), (234696, 1163370), (237744, 1148455), (238640, 1144143), (238887, 1142960), (239268, 1141140), (240240, 1136523), (241780, 1129284), (244530, 1116584), (244920, 1114806), (248688, 1097915), (248976, 1096645), (250572, 1089660), (250952, 1088010), (251460, 1085812), (253365, 1077648), (254254, 1073880), (257166, 1061720), (259207, 1053360), (262504, 1040130), (263340, 1036828), (263760, 1035177), (265430, 1028664), (268470, 1017016), (269412, 1013460), (270256, 1010295), (271453, 1005840), (272415, 1002288), (277368, 984390), (279146, 978120), (282321, 967120), (285285, 957072), (285740, 955548), (289560, 942942), (290136, 941070), (290576, 939645), (293370, 930696), (293904, 929005), (295317, 924560), (297180, 918764), (299085, 912912), (304038, 898040), (304304, 897255), (310232, 880110), (310860, 878332), (311220, 877316), (313215, 871728), (313690, 870408), (314314, 868680), (318516, 857220), (319024, 855855), (320040, 853138), (326040, 837438), (326898, 835240), (328130, 832104), (334096, 817245), (335280, 814359), (336765, 810768), (337820, 808236), (342342, 797560), (342888, 796290), (345059, 791280), (346710, 787512), (347472, 785785), (349011, 782320), (351120, 777621), (352044, 775580), (357960, 762762), (358902, 760760), (359216, 760095), (360360, 757682), (362670, 752856), (363220, 751716), (367380, 743204), (371602, 734760), (375858, 726440), (376428, 725340), (378841, 720720), (380380, 717804), (381381, 715920), (387790, 704088), (391160, 698022), (391248, 697865), (393756, 693420), (395640, 690118), (396240, 689073), (398145, 685776), (398780, 684684), (404118, 675640), (405384, 673530), (414480, 658749), (414960, 657987), (416052, 656260), (417620, 653796), (418719, 652080), (424688, 642915), (426569, 640080), (428610, 637032), (429552, 635635), (434340, 628628), (435204, 627380), (435864, 626430), (438658, 622440), (439166, 621720), (440055, 620464), (449020, 608076), (456456, 598170), (459382, 594360), (462280, 590634), (465348, 586740), (469392, 581685), (470535, 580272), (471471, 579120), (477774, 571480), (478536, 570570), (483560, 564642), (489060, 558292), (489840, 557403), (492195, 554736), (501144, 544830), (501904, 544005), (502920, 542906), (506730, 538824), (508508, 536940), (514332, 530860), (518414, 526680), (520065, 525008)]