414473099040

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{743}}^1$

素因数の和:844

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 86, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 129, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 172, 176, 180, 182, 189, 195, 198, 208, 210, 215, 216, 220, 224, 231, 234, 240, 252, 258, 260, 264, 270, 273, 280, 286, 288, 297, 301, 308, 312, 315, 324, 330, 336, 344, 351, 352, 360, 364, 378, 385, 387, 390, 396, 405, 416, 420, 429, 430, 432, 440, 455, 462, 468, 473, 480, 495, 504, 516, 520, 528, 540, 546, 559, 560, 567, 572, 585, 594, 602, 616, 624, 630, 645, 648, 660, 672, 688, 693, 702, 715, 720, 728, 743, 756, 770, 774, 780, 792, 810, 819, 840, 858, 860, 864, 880, 891, 903, 910, 924, 936, 945, 946, 990, 1001, 1008, 1032, 1040, 1053, 1056, 1080, 1092, 1118, 1120, 1134, 1144, 1155, 1161, 1170, 1188, 1204, 1232, 1248, 1260, 1287, 1290, 1296, 1320, 1365, 1376, 1386, 1404, 1419, 1430, 1440, 1456, 1485, 1486, 1505, 1512, 1540, 1548, 1560, 1584, 1620, 1638, 1677, 1680, 1716, 1720, 1755, 1760, 1782, 1806, 1820, 1848, 1872, 1890, 1892, 1935, 1980, 2002, 2016, 2064, 2079, 2080, 2106, 2145, 2160, 2184, 2229, 2236, 2268, 2288, 2310, 2322, 2340, 2365, 2376, 2408, 2457, 2464, 2520, 2574, 2580, 2592, 2640, 2709, 2730, 2772, 2795, 2808, 2835, 2838, 2860, 2912, 2970, 2972, 3003, 3010, 3024, 3080, 3096, 3120, 3168, 3240, 3276, 3311, 3354, 3360, 3432, 3440, 3465, 3483, 3510, 3564, 3612, 3640, 3696, 3715, 3744, 3780, 3784, 3861, 3870, 3913, 3960, 4004, 4095, 4128, 4158, 4212, 4257, 4290, 4320, 4368, 4455, 4458, 4472, 4515, 4536, 4576, 4620, 4644, 4680, 4730, 4752, 4816, 4914, 5005, 5031, 5040, 5148, 5160, 5201, 5265, 5280, 5418, 5460, 5544, 5590, 5616, 5670, 5676, 5720, 5805, 5940, 5944, 6006, 6020, 6048, 6149, 6160, 6192, 6237, 6240, 6435, 6480, 6552, 6622, 6687, 6708, 6864, 6880, 6930, 6966, 7020, 7095, 7128, 7224, 7280, 7371, 7392, 7430, 7560, 7568, 7722, 7740, 7826, 7920, 8008, 8127, 8173, 8190, 8316, 8385, 8424, 8514, 8580, 8736, 8910, 8916, 8944, 9009, 9030, 9072, 9240, 9288, 9360, 9460, 9504, 9632, 9659, 9828, 9933, 10010, 10062, 10080, 10296, 10320, 10395, 10402, 10530, 10836, 10920, 11088, 11145, 11180, 11232, 11340, 11352, 11440, 11583, 11610, 11739, 11880, 11888, 12012, 12040, 12285, 12298, 12320, 12384, 12474, 12771, 12870, 12960, 13104, 13244, 13374, 13416, 13545, 13728, 13860, 13932, 14040, 14190, 14256, 14448, 14560, 14742, 14860, 15015, 15093, 15120, 15136, 15444, 15480, 15603, 15652, 15840, 16016, 16254, 16346, 16380, 16555, 16632, 16770, 16848, 17028, 17160, 17415, 17820, 17832, 17888, 18018, 18060, 18144, 18447, 18480, 18576, 18720, 18920, 19305, 19318, 19565, 19656, 19866, 20020, 20061, 20124, 20592, 20640, 20790, 20804, 21060, 21285, 21672, 21840, 22176, 22290, 22360, 22680, 22704, 22880, 23166, 23220, 23478, 23760, 23776, 24024, 24080, 24381, 24519, 24570, 24596, 24948, 25155, 25542, 25740, 26005, 26208, 26488, 26748, 26832, 27027, 27090, 27720, 27864, 28080, 28380, 28512, 28896, 28977, 29484, 29720, 29799, 30030, 30186, 30240, 30745, 30888, 30960, 31185, 31206, 31304, 31949, 32032, 32508, 32692, 32760, 33110, 33264, 33435, 33540, 33696, 34056, 34320, 34830, 35217, 35640, 35664, 36036, 36120, 36855, 36894, 36960, 37152, 37840, 38313, 38610, 38636, 39130, 39312, 39732, 40040, 40122, 40248, 40635, 40865, 41184, 41580, 41608, 42120, 42570, 43043, 43344, 43680, 44580, 44720, 45045, 45279, 45360, 45408, 46332, 46440, 46809, 46956, 47520, 48048, 48160, 48295, 48762, 49038, 49140, 49192, 49665, 49896, 50310, 51084, 51480, 52010, 52976, 53496, 53664, 54054, 54180, 55341, 55440, 55728, 56160, 56760, 57211, 57915, 57954, 58695, 58968, 59440, 59598, 60060, 60183, 60372, 61490, 61776, 61920, 62370, 62412, 62608, 63855, 63898, 65016, 65384, 65520, 66220, 66528, 66870, 67080, 67613, 68112, 68640, 69660, 70434, 71280, 71328, 72072, 72240, 73557, 73710, 73788, 75465, 75680, 76626, 77220, 77272, 78015, 78260, 78624, 79464, 80080, 80244, 80496, 81081, 81270, 81730, 83160, 83216, 84240, 85140, 86086, 86688, 86931, 89160, 89397, 89440, 90090, 90558, 90720, 92235, 92664, 92880, 93618, 93912, 95847, 96096, 96590, 97524, 98076, 98280, 98384, 99330, 99792, 100305, 100620, 102168, 102960, 104020, 105651, 105952, 106249, 106992, 108108, 108360, 110682, 110880, 111456, 113520, 114422, 115830, 115908, 117390, 117936, 118880, 119196, 120120, 120366, 120744, 121905, 122595, 122980, 123552, 124740, 124824, 125216, 127710, 127796, 129129, 130032, 130768, 131040, 132440, 133740, 134160, 135135, 135226, 136224, 139320, 140427, 140868, 142560, 144144, 144480, 144885, 147114, 147420, 147576, 148995, 150930, 153252, 154440, 154544, 156030, 156520, 158928, 159745, 160160, 160488, 160992, 162162, 162540, 163460, 166023, 166320, 166432, 168480, 170280, 171633, 172172, 173862, 176085, 178320, 178794, 180180, 181116, 184470, 185328, 185760, 187236, 187824, 191565, 191694, 193180, 195048, 196152, 196560, 196768, 198660, 199584, 200610, 201240, 202839, 204336, 205920, 208040, 211302, 212498, 213984, 215215, 216216, 216720, 220671, 221364, 223643, 226395, 227040, 228844, 231660, 231816, 234045, 234780, 235872, 238392, 240240, 240732, 241488, 243810, 245190, 245960, 249480, 249648, 255420, 255592, 258258, 260064, 260793, 261536, 264880, 267480, 268191, 268320, 270270, 270452, 276705, 278640, 280854, 281736, 286055, 287541, 288288, 289770, 294228, 294840, 295152, 297990, 300915, 301860, 306504, 308880, 309088, 312060, 313040, 316953, 317856, 318747, 319490, 320976, 324324, 325080, 326920, 332046, 332640, 338065, 340560, 343266, 344344, 347724, 351439, 352170, 356640, 357588, 360360, 362232, 367785, 368940, 370656, 374472, 375648, 383130, 383388, 386360, 387387, 390096, 392304, 393120, 397320, 401220, 402480, 405405, 405678, 408672, 415337, 416080, 421281, 422604, 424996, 430430, 432432, 433440, 434655, 441342, 442728, 446985, 447286, 452790, 457688, 463320, 463632, 468090, 469560, 476784, 479235, 480480, 481464, 482976, 487620, 490380, 491920, 498069, 498960, 499296, 510840, 511184, 514899, 516516, 521586, 528255, 529760, 531245, 534960, 536382, 540540, 540904, 553410, 557280, 561708, 563472, 572110, 575082, 579540, 588456, 589680, 590304, 595980, 601830, 603720, 608517, 613008, 617760, 624120, 626080, 633906, 637494, 638980, 641952, 645645, 648648, 650160, 653840, 662013, 664092, 670929, 676130, 681120, 686532, 688688, 695448, 702135, 702878, 704340, 715176, 720720, 724464, 735570, 737880, 743743, 748944, 766260, 766776, 772720, 774774, 780192, 782379, 784608, 794640, 802440, 804960, 810810, 811356, 830115, 830674, 832160, 842562, 845208, 849992, 858165, 860860, 862623, 864864, 869310, 882684, 885456, 893970, 894572, 905580, 915376, 926640, 927264, 936180, 939120, 953568, 956241, 958470, 962928, 975240, 980760, 983840, 996138, 997920, 1014195, 1021680, 1022368, 1029798, 1033032, 1043172, 1054317, 1056510, 1062490, 1069920, 1072764, 1081080, 1081808, 1103355, 1106820, 1118215, 1123416, 1126944, 1144220, 1150164, 1159080, 1162161, 1176912, 1179360, 1191960, 1203660, 1207440, 1217034, 1226016, 1246011, 1248240, 1267812, 1274988, 1277960, 1291290, 1297296, 1300320, 1303965, 1307680, 1324026, 1328184, 1340955, 1341858, 1352260, 1373064, 1377376, 1390896, 1404270, 1405756, 1408680, 1430352, 1437705, 1441440, 1448928, 1471140, 1475760, 1487486, 1497888, 1532520, 1533552, 1544697, 1545440, 1549548, 1564758, 1584765, 1589280, 1593735, 1604880, 1621620, 1622712, 1660230, 1661348, 1685124, 1690416, 1699984, 1716330, 1721720, 1725246, 1738620, 1757195, 1765368, 1770912, 1787940, 1789144, 1811160, 1825551, 1830752, 1853280, 1872360, 1878240, 1912482, 1916940, 1925856, 1936935, 1950480, 1961520, 1992276, 2012787, 2028390, 2043360, 2059596, 2066064, 2076685, 2086344, 2106405, 2108634, 2113020, 2124980, 2145528, 2162160, 2163616, 2206710, 2213640, 2231229, 2236430, 2246832, 2288440, 2300328, 2318160, 2324322, 2353824, 2383920, 2407320, 2414880, 2434068, 2460073, 2490345, 2492022, 2496480, 2535624, 2549976, 2555920, 2574495, 2582580, 2587869, 2594592, 2607930, 2648052, 2656368, 2681910, 2683716, 2704520, 2746128, 2781792, 2808540, 2811512, 2817360, 2860704, 2868723, 2875410, 2907359, 2942280, 2951520, 2974972, 3042585, 3065040, 3067104, 3089394, 3099096, 3129516, 3162951, 3169530, 3187470, 3209760, 3243240, 3245424, 3310065, 3320460, 3322696, 3354645, 3370248, 3380832, 3399968, 3432660, 3443440, 3450492, 3477240, 3486483, 3514390, 3530736, 3575880, 3578288, 3622320, 3651102, 3718715, 3738033, 3744720, 3824964, 3833880, 3873870, 3900960, 3911895, 3923040, 3984552, 4025574, 4056780, 4119192, 4132128, 4153370, 4172688, 4212810, 4217268, 4226040, 4249960, 4291056, 4313115, 4324320, 4413420, 4427280, 4462458, 4472860, 4493664, 4568707, 4576880, 4600656, 4634091, 4636320, 4648644, 4767840, 4781205, 4814640, 4868136, 4920146, 4980690, 4984044, 5071248, 5099952, 5111840, 5148990, 5165160, 5175738, 5215860, 5271585, 5296104, 5312736, 5363820, 5367432, 5409040, 5476653, 5492256, 5617080, 5623024, 5634720, 5737446, 5750820, 5810805, 5814718, 5884560, 5949944, 6038361, 6085170, 6130080, 6178788, 6198192, 6230055, 6259032, 6325902, 6339060, 6374940, 6486480, 6490848, 6620130, 6640920, 6645392, 6693687, 6709290, 6740496, 6865320, 6886880, 6900984, 6954480, 6972966, 7028780, 7061472, 7151760, 7156576, 7244640, 7302204, 7380219, 7437430, 7476066, 7489440, 7649928, 7667760, 7723485, 7747740, 7823790, 7969104, 8051148, 8113560, 8238384, 8306740, 8345376, 8425620, 8434536, 8452080, 8499920, 8582112, 8606169, 8626230, 8722077, 8826840, 8854560, 8924916, 8945720, 9127755, 9137414, 9153760, 9201312, 9268182, 9297288, 9488853, 9562410, 9629280, 9736272, 9840292, 9961380, 9968088, 10063935, 10142496, 10199904, 10297980, 10330320, 10351476, 10431720, 10543170, 10592208, 10727640, 10734864, 10818080, 10953306, 11156145, 11214099, 11234160, 11246048, 11474892, 11501640, 11621610, 11629436, 11769120, 11899888, 12076722, 12170340, 12300365, 12357576, 12396384, 12460110, 12518064, 12651804, 12678120, 12749880, 12939345, 12972960, 13240260, 13281840, 13290784, 13387374, 13418580, 13480992, 13706121, 13730640, 13801968, 13908960, 13945932, 14057560, 14303520, 14343615, 14536795, 14604408, 14760438, 14874860, 14952132, 15299856, 15335520, 15446970, 15495480, 15647580, 15814755, 15938208, 16102296, 16227120, 16476768, 16613480, 16851240, 16869072, 16904160, 16999840, 17212338, 17252460, 17432415, 17444154, 17653680, 17849832, 17891440, 18115083, 18255510, 18274828, 18536364, 18594576, 18690165, 18977706, 19124820, 19472544, 19680584, 19922760, 19936176, 20081061, 20127870, 20595960, 20660640, 20702952, 20863440, 21086340, 21184416, 21455280, 21469728, 21906612, 22140657, 22312290, 22428198, 22468320, 22843535, 22949784, 23003280, 23170455, 23243220, 23258872, 23799776, 24153444, 24340680, 24600730, 24715152, 24920220, 25036128, 25303608, 25356240, 25499760, 25878690, 26166231, 26480520, 26563680, 26774748, 26837160, 27383265, 27412242, 27461280, 27603936, 27891864, 28115120, 28466559, 28687230, 29073590, 29208816, 29520876, 29749720, 29904264, 30191805, 30599712, 30893940, 30990960, 31295160, 31629510, 31980949, 32204592, 32454240, 33226960, 33468435, 33642297, 33702480, 33738144, 34424676, 34504920, 34864830, 34888308, 35307360, 35699664, 35782880, 36230166, 36511020, 36549656, 36901095, 37072728, 37189152, 37380330, 37955412, 38249640, 39361168, 39845520, 39872352, 40162122, 40255740, 41118363, 41191920, 41405904, 41726880, 42172680, 42910560, 43030845, 43610385, 43813224, 44281314, 44624580, 44856396, 45687070, 45899568, 46006560, 46340910, 46486440, 46517744, 47444265, 48306888, 48681360, 49201460, 49430304, 49840440, 50607216, 50712480, 50999520, 51757380, 52332462, 52961040, 53549496, 53674320, 54766530, 54824484, 55783728, 56070495, 56230240, 56933118, 57374460, 58147180, 58417632, 59041752, 59499440, 59808528, 60243183, 60383610, 61787880, 61981920, 62590320, 63259020, 63961898, 64409184, 66421971, 66453920, 66936870, 67284594, 67404960, 68530605, 68849352, 69009840, 69729660, 69776616, 71399328, 72460332, 73022040, 73099312, 73802190, 74145456, 74760660, 75910824, 76499280, 78498693, 78722336, 79691040, 80324244, 80511480, 82236726, 82383840, 82811808, 84345360, 86061690, 87220770, 87626448, 88562628, 89249160, 89712792, 90575415, 91374140, 91799136, 92681820, 92972880, 93035488, 94888530, 95942847, 96613776, 97362720, 98402920, 99680880, 100405305, 101214432, 103514760, 104664924, 105922080, 107098992, 107348640, 109533060, 109648968, 110703285, 111567456, 112140990, 113866236, 114748920, 116294360, 118083504, 118998880, 119617056, 120486366, 120767220, 123355089, 123575760, 125180640, 126518040, 127923796, 130831155, 132843942, 133873740, 134569188, 137061210, 137698704, 138019680, 139459320, 139553232, 142332795, 144920664, 146044080, 146198624, 147604380, 148290912, 149521320, 151821648, 152998560, 156997386, 159904745, 160648488, 161022960, 164473452, 168211485, 168690720, 172123380, 174441540, 175252896, 177125256, 178498320, 179425584, 181150830, 182748280, 185363640, 185945760, 189777060, 191885694, 193227552, 196805840, 199265913, 199361760, 200810610, 205591815, 207029520, 209329848, 214197984, 219066120, 219297936, 221406570, 224281980, 227732472, 229497840, 232588720, 235496079, 236167008, 240972732, 241534440, 246710178, 247151520, 253036080, 255847592, 261662310, 265687884, 267747480, 269138376, 274122420, 275397408, 278918640, 279106464, 284665590, 287828541, 289841328, 292088160, 295208760, 299042640, 301215915, 303643296, 313994772, 319809490, 321296976, 322045920, 328946904, 332109855, 336422970, 344246760, 348883080, 354250512, 356996640, 358851168, 362301660, 365496560, 370065267, 370727280, 379554120, 383771388, 392493465, 393611680, 398531826, 401621220, 411183630, 414059040, 418659696, 438132240, 438595872, 442813140, 448563960, 455464944, 458995680, 465177440, 470992158, 479714235, 481945464, 483068880, 493420356, 506072160, 511695184, 523324620, 531375768, 535494960, 538276752, 548244840, 557837280, 569331180, 575657082, 579682656, 590417520, 598085280, 602431830, 616775445, 627989544, 639618980, 642593952, 657893808, 664219710, 672845940, 688493520, 697766160, 708501024, 724603320, 730993120, 740130534, 741454560, 759108240, 767542776, 784986930, 797063652, 803242440, 822367260, 837319392, 863485623, 876264480, 885626280, 897127920, 910929888, 941984316, 959428470, 963890928, 966137760, 986840712, 996329565, 1023390368, 1046649240, 1062751536, 1070989920, 1076553504, 1096489680, 1138662360, 1151314164, 1177480395, 1180835040, 1204863660, 1233550890, 1255979088, 1279237960, 1315787616, 1328439420, 1345691880, 1376987040, 1395532320, 1439142705, 1449206640, 1480261068, 1518216480, 1535085552, 1569973860, 1594127304, 1606484880, 1644734520, 1726971246, 1771252560, 1794255840, 1850326335, 1883968632, 1918856940, 1927781856, 1973681424, 1992659130, 2093298480, 2125503072, 2192979360, 2277324720, 2302628328, 2354960790, 2409727320, 2467101780, 2511958176, 2558475920, 2590456869, 2656878840, 2691383760, 2878285410, 2898413280, 2960522136, 3070171104, 3139947720, 3188254608, 3212969760, 3289469040, 3453942492, 3542505120, 3700652670, 3767937264, 3837713880, 3947362848, 3985318260, 4186596960, 4317428115, 4554649440, 4605256656, 4709921580, 4819454640, 4934203560, 5116951840, 5180913738, 5313757680, 5382767520, 5756570820, 5921044272, 6279895440, 6376509216, 6578938080, 6907884984, 7401305340, 7535874528, 7675427760, 7970636520, 8634856230, 9210513312, 9419843160, 9638909280, 9868407120, 10361827476, 10627515360, 11513141640, 11842088544, 12559790880, 12952284345, 13815769968, 14802610680, 15350855520, 15941273040, 17269712460, 18839686320, 19736814240, 20723654952, 23026283280, 25904568690, 27631539936, 29605221360, 31882546080, 34539424920, 37679372640, 41447309904, 46052566560, 51809137380, 59210442720, 69078849840, 82894619808, 103618274760, 138157699680, 207236549520, 414473099040]

約数ペア:

[(1, 414473099040), (2, 207236549520), (3, 138157699680), (4, 103618274760), (5, 82894619808), (6, 69078849840), (7, 59210442720), (8, 51809137380), (9, 46052566560), (10, 41447309904), (11, 37679372640), (12, 34539424920), (13, 31882546080), (14, 29605221360), (15, 27631539936), (16, 25904568690), (18, 23026283280), (20, 20723654952), (21, 19736814240), (22, 18839686320), (24, 17269712460), (26, 15941273040), (27, 15350855520), (28, 14802610680), (30, 13815769968), (32, 12952284345), (33, 12559790880), (35, 11842088544), (36, 11513141640), (39, 10627515360), (40, 10361827476), (42, 9868407120), (43, 9638909280), (44, 9419843160), (45, 9210513312), (48, 8634856230), (52, 7970636520), (54, 7675427760), (55, 7535874528), (56, 7401305340), (60, 6907884984), (63, 6578938080), (65, 6376509216), (66, 6279895440), (70, 5921044272), (72, 5756570820), (77, 5382767520), (78, 5313757680), (80, 5180913738), (81, 5116951840), (84, 4934203560), (86, 4819454640), (88, 4709921580), (90, 4605256656), (91, 4554649440), (96, 4317428115), (99, 4186596960), (104, 3985318260), (105, 3947362848), (108, 3837713880), (110, 3767937264), (112, 3700652670), (117, 3542505120), (120, 3453942492), (126, 3289469040), (129, 3212969760), (130, 3188254608), (132, 3139947720), (135, 3070171104), (140, 2960522136), (143, 2898413280), (144, 2878285410), (154, 2691383760), (156, 2656878840), (160, 2590456869), (162, 2558475920), (165, 2511958176), (168, 2467101780), (172, 2409727320), (176, 2354960790), (180, 2302628328), (182, 2277324720), (189, 2192979360), (195, 2125503072), (198, 2093298480), (208, 1992659130), (210, 1973681424), (215, 1927781856), (216, 1918856940), (220, 1883968632), (224, 1850326335), (231, 1794255840), (234, 1771252560), (240, 1726971246), (252, 1644734520), (258, 1606484880), (260, 1594127304), (264, 1569973860), (270, 1535085552), (273, 1518216480), (280, 1480261068), (286, 1449206640), (288, 1439142705), (297, 1395532320), (301, 1376987040), (308, 1345691880), (312, 1328439420), (315, 1315787616), (324, 1279237960), (330, 1255979088), (336, 1233550890), (344, 1204863660), (351, 1180835040), (352, 1177480395), (360, 1151314164), (364, 1138662360), (378, 1096489680), (385, 1076553504), (387, 1070989920), (390, 1062751536), (396, 1046649240), (405, 1023390368), (416, 996329565), (420, 986840712), (429, 966137760), (430, 963890928), (432, 959428470), (440, 941984316), (455, 910929888), (462, 897127920), (468, 885626280), (473, 876264480), (480, 863485623), (495, 837319392), (504, 822367260), (516, 803242440), (520, 797063652), (528, 784986930), (540, 767542776), (546, 759108240), (559, 741454560), (560, 740130534), (567, 730993120), (572, 724603320), (585, 708501024), (594, 697766160), (602, 688493520), (616, 672845940), (624, 664219710), (630, 657893808), (645, 642593952), (648, 639618980), (660, 627989544), (672, 616775445), (688, 602431830), (693, 598085280), (702, 590417520), (715, 579682656), (720, 575657082), (728, 569331180), (743, 557837280), (756, 548244840), (770, 538276752), (774, 535494960), (780, 531375768), (792, 523324620), (810, 511695184), (819, 506072160), (840, 493420356), (858, 483068880), (860, 481945464), (864, 479714235), (880, 470992158), (891, 465177440), (903, 458995680), (910, 455464944), (924, 448563960), (936, 442813140), (945, 438595872), (946, 438132240), (990, 418659696), (1001, 414059040), (1008, 411183630), (1032, 401621220), (1040, 398531826), (1053, 393611680), (1056, 392493465), (1080, 383771388), (1092, 379554120), (1118, 370727280), (1120, 370065267), (1134, 365496560), (1144, 362301660), (1155, 358851168), (1161, 356996640), (1170, 354250512), (1188, 348883080), (1204, 344246760), (1232, 336422970), (1248, 332109855), (1260, 328946904), (1287, 322045920), (1290, 321296976), (1296, 319809490), (1320, 313994772), (1365, 303643296), (1376, 301215915), (1386, 299042640), (1404, 295208760), (1419, 292088160), (1430, 289841328), (1440, 287828541), (1456, 284665590), (1485, 279106464), (1486, 278918640), (1505, 275397408), (1512, 274122420), (1540, 269138376), (1548, 267747480), (1560, 265687884), (1584, 261662310), (1620, 255847592), (1638, 253036080), (1677, 247151520), (1680, 246710178), (1716, 241534440), (1720, 240972732), (1755, 236167008), (1760, 235496079), (1782, 232588720), (1806, 229497840), (1820, 227732472), (1848, 224281980), (1872, 221406570), (1890, 219297936), (1892, 219066120), (1935, 214197984), (1980, 209329848), (2002, 207029520), (2016, 205591815), (2064, 200810610), (2079, 199361760), (2080, 199265913), (2106, 196805840), (2145, 193227552), (2160, 191885694), (2184, 189777060), (2229, 185945760), (2236, 185363640), (2268, 182748280), (2288, 181150830), (2310, 179425584), (2322, 178498320), (2340, 177125256), (2365, 175252896), (2376, 174441540), (2408, 172123380), (2457, 168690720), (2464, 168211485), (2520, 164473452), (2574, 161022960), (2580, 160648488), (2592, 159904745), (2640, 156997386), (2709, 152998560), (2730, 151821648), (2772, 149521320), (2795, 148290912), (2808, 147604380), (2835, 146198624), (2838, 146044080), (2860, 144920664), (2912, 142332795), (2970, 139553232), (2972, 139459320), (3003, 138019680), (3010, 137698704), (3024, 137061210), (3080, 134569188), (3096, 133873740), (3120, 132843942), (3168, 130831155), (3240, 127923796), (3276, 126518040), (3311, 125180640), (3354, 123575760), (3360, 123355089), (3432, 120767220), (3440, 120486366), (3465, 119617056), (3483, 118998880), (3510, 118083504), (3564, 116294360), (3612, 114748920), (3640, 113866236), (3696, 112140990), (3715, 111567456), (3744, 110703285), (3780, 109648968), (3784, 109533060), (3861, 107348640), (3870, 107098992), (3913, 105922080), (3960, 104664924), (4004, 103514760), (4095, 101214432), (4128, 100405305), (4158, 99680880), (4212, 98402920), (4257, 97362720), (4290, 96613776), (4320, 95942847), (4368, 94888530), (4455, 93035488), (4458, 92972880), (4472, 92681820), (4515, 91799136), (4536, 91374140), (4576, 90575415), (4620, 89712792), (4644, 89249160), (4680, 88562628), (4730, 87626448), (4752, 87220770), (4816, 86061690), (4914, 84345360), (5005, 82811808), (5031, 82383840), (5040, 82236726), (5148, 80511480), (5160, 80324244), (5201, 79691040), (5265, 78722336), (5280, 78498693), (5418, 76499280), (5460, 75910824), (5544, 74760660), (5590, 74145456), (5616, 73802190), (5670, 73099312), (5676, 73022040), (5720, 72460332), (5805, 71399328), (5940, 69776616), (5944, 69729660), (6006, 69009840), (6020, 68849352), (6048, 68530605), (6149, 67404960), (6160, 67284594), (6192, 66936870), (6237, 66453920), (6240, 66421971), (6435, 64409184), (6480, 63961898), (6552, 63259020), (6622, 62590320), (6687, 61981920), (6708, 61787880), (6864, 60383610), (6880, 60243183), (6930, 59808528), (6966, 59499440), (7020, 59041752), (7095, 58417632), (7128, 58147180), (7224, 57374460), (7280, 56933118), (7371, 56230240), (7392, 56070495), (7430, 55783728), (7560, 54824484), (7568, 54766530), (7722, 53674320), (7740, 53549496), (7826, 52961040), (7920, 52332462), (8008, 51757380), (8127, 50999520), (8173, 50712480), (8190, 50607216), (8316, 49840440), (8385, 49430304), (8424, 49201460), (8514, 48681360), (8580, 48306888), (8736, 47444265), (8910, 46517744), (8916, 46486440), (8944, 46340910), (9009, 46006560), (9030, 45899568), (9072, 45687070), (9240, 44856396), (9288, 44624580), (9360, 44281314), (9460, 43813224), (9504, 43610385), (9632, 43030845), (9659, 42910560), (9828, 42172680), (9933, 41726880), (10010, 41405904), (10062, 41191920), (10080, 41118363), (10296, 40255740), (10320, 40162122), (10395, 39872352), (10402, 39845520), (10530, 39361168), (10836, 38249640), (10920, 37955412), (11088, 37380330), (11145, 37189152), (11180, 37072728), (11232, 36901095), (11340, 36549656), (11352, 36511020), (11440, 36230166), (11583, 35782880), (11610, 35699664), (11739, 35307360), (11880, 34888308), (11888, 34864830), (12012, 34504920), (12040, 34424676), (12285, 33738144), (12298, 33702480), (12320, 33642297), (12384, 33468435), (12474, 33226960), (12771, 32454240), (12870, 32204592), (12960, 31980949), (13104, 31629510), (13244, 31295160), (13374, 30990960), (13416, 30893940), (13545, 30599712), (13728, 30191805), (13860, 29904264), (13932, 29749720), (14040, 29520876), (14190, 29208816), (14256, 29073590), (14448, 28687230), (14560, 28466559), (14742, 28115120), (14860, 27891864), (15015, 27603936), (15093, 27461280), (15120, 27412242), (15136, 27383265), (15444, 26837160), (15480, 26774748), (15603, 26563680), (15652, 26480520), (15840, 26166231), (16016, 25878690), (16254, 25499760), (16346, 25356240), (16380, 25303608), (16555, 25036128), (16632, 24920220), (16770, 24715152), (16848, 24600730), (17028, 24340680), (17160, 24153444), (17415, 23799776), (17820, 23258872), (17832, 23243220), (17888, 23170455), (18018, 23003280), (18060, 22949784), (18144, 22843535), (18447, 22468320), (18480, 22428198), (18576, 22312290), (18720, 22140657), (18920, 21906612), (19305, 21469728), (19318, 21455280), (19565, 21184416), (19656, 21086340), (19866, 20863440), (20020, 20702952), (20061, 20660640), (20124, 20595960), (20592, 20127870), (20640, 20081061), (20790, 19936176), (20804, 19922760), (21060, 19680584), (21285, 19472544), (21672, 19124820), (21840, 18977706), (22176, 18690165), (22290, 18594576), (22360, 18536364), (22680, 18274828), (22704, 18255510), (22880, 18115083), (23166, 17891440), (23220, 17849832), (23478, 17653680), (23760, 17444154), (23776, 17432415), (24024, 17252460), (24080, 17212338), (24381, 16999840), (24519, 16904160), (24570, 16869072), (24596, 16851240), (24948, 16613480), (25155, 16476768), (25542, 16227120), (25740, 16102296), (26005, 15938208), (26208, 15814755), (26488, 15647580), (26748, 15495480), (26832, 15446970), (27027, 15335520), (27090, 15299856), (27720, 14952132), (27864, 14874860), (28080, 14760438), (28380, 14604408), (28512, 14536795), (28896, 14343615), (28977, 14303520), (29484, 14057560), (29720, 13945932), (29799, 13908960), (30030, 13801968), (30186, 13730640), (30240, 13706121), (30745, 13480992), (30888, 13418580), (30960, 13387374), (31185, 13290784), (31206, 13281840), (31304, 13240260), (31949, 12972960), (32032, 12939345), (32508, 12749880), (32692, 12678120), (32760, 12651804), (33110, 12518064), (33264, 12460110), (33435, 12396384), (33540, 12357576), (33696, 12300365), (34056, 12170340), (34320, 12076722), (34830, 11899888), (35217, 11769120), (35640, 11629436), (35664, 11621610), (36036, 11501640), (36120, 11474892), (36855, 11246048), (36894, 11234160), (36960, 11214099), (37152, 11156145), (37840, 10953306), (38313, 10818080), (38610, 10734864), (38636, 10727640), (39130, 10592208), (39312, 10543170), (39732, 10431720), (40040, 10351476), (40122, 10330320), (40248, 10297980), (40635, 10199904), (40865, 10142496), (41184, 10063935), (41580, 9968088), (41608, 9961380), (42120, 9840292), (42570, 9736272), (43043, 9629280), (43344, 9562410), (43680, 9488853), (44580, 9297288), (44720, 9268182), (45045, 9201312), (45279, 9153760), (45360, 9137414), (45408, 9127755), (46332, 8945720), (46440, 8924916), (46809, 8854560), (46956, 8826840), (47520, 8722077), (48048, 8626230), (48160, 8606169), (48295, 8582112), (48762, 8499920), (49038, 8452080), (49140, 8434536), (49192, 8425620), (49665, 8345376), (49896, 8306740), (50310, 8238384), (51084, 8113560), (51480, 8051148), (52010, 7969104), (52976, 7823790), (53496, 7747740), (53664, 7723485), (54054, 7667760), (54180, 7649928), (55341, 7489440), (55440, 7476066), (55728, 7437430), (56160, 7380219), (56760, 7302204), (57211, 7244640), (57915, 7156576), (57954, 7151760), (58695, 7061472), (58968, 7028780), (59440, 6972966), (59598, 6954480), (60060, 6900984), (60183, 6886880), (60372, 6865320), (61490, 6740496), (61776, 6709290), (61920, 6693687), (62370, 6645392), (62412, 6640920), (62608, 6620130), (63855, 6490848), (63898, 6486480), (65016, 6374940), (65384, 6339060), (65520, 6325902), (66220, 6259032), (66528, 6230055), (66870, 6198192), (67080, 6178788), (67613, 6130080), (68112, 6085170), (68640, 6038361), (69660, 5949944), (70434, 5884560), (71280, 5814718), (71328, 5810805), (72072, 5750820), (72240, 5737446), (73557, 5634720), (73710, 5623024), (73788, 5617080), (75465, 5492256), (75680, 5476653), (76626, 5409040), (77220, 5367432), (77272, 5363820), (78015, 5312736), (78260, 5296104), (78624, 5271585), (79464, 5215860), (80080, 5175738), (80244, 5165160), (80496, 5148990), (81081, 5111840), (81270, 5099952), (81730, 5071248), (83160, 4984044), (83216, 4980690), (84240, 4920146), (85140, 4868136), (86086, 4814640), (86688, 4781205), (86931, 4767840), (89160, 4648644), (89397, 4636320), (89440, 4634091), (90090, 4600656), (90558, 4576880), (90720, 4568707), (92235, 4493664), (92664, 4472860), (92880, 4462458), (93618, 4427280), (93912, 4413420), (95847, 4324320), (96096, 4313115), (96590, 4291056), (97524, 4249960), (98076, 4226040), (98280, 4217268), (98384, 4212810), (99330, 4172688), (99792, 4153370), (100305, 4132128), (100620, 4119192), (102168, 4056780), (102960, 4025574), (104020, 3984552), (105651, 3923040), (105952, 3911895), (106249, 3900960), (106992, 3873870), (108108, 3833880), (108360, 3824964), (110682, 3744720), (110880, 3738033), (111456, 3718715), (113520, 3651102), (114422, 3622320), (115830, 3578288), (115908, 3575880), (117390, 3530736), (117936, 3514390), (118880, 3486483), (119196, 3477240), (120120, 3450492), (120366, 3443440), (120744, 3432660), (121905, 3399968), (122595, 3380832), (122980, 3370248), (123552, 3354645), (124740, 3322696), (124824, 3320460), (125216, 3310065), (127710, 3245424), (127796, 3243240), (129129, 3209760), (130032, 3187470), (130768, 3169530), (131040, 3162951), (132440, 3129516), (133740, 3099096), (134160, 3089394), (135135, 3067104), (135226, 3065040), (136224, 3042585), (139320, 2974972), (140427, 2951520), (140868, 2942280), (142560, 2907359), (144144, 2875410), (144480, 2868723), (144885, 2860704), (147114, 2817360), (147420, 2811512), (147576, 2808540), (148995, 2781792), (150930, 2746128), (153252, 2704520), (154440, 2683716), (154544, 2681910), (156030, 2656368), (156520, 2648052), (158928, 2607930), (159745, 2594592), (160160, 2587869), (160488, 2582580), (160992, 2574495), (162162, 2555920), (162540, 2549976), (163460, 2535624), (166023, 2496480), (166320, 2492022), (166432, 2490345), (168480, 2460073), (170280, 2434068), (171633, 2414880), (172172, 2407320), (173862, 2383920), (176085, 2353824), (178320, 2324322), (178794, 2318160), (180180, 2300328), (181116, 2288440), (184470, 2246832), (185328, 2236430), (185760, 2231229), (187236, 2213640), (187824, 2206710), (191565, 2163616), (191694, 2162160), (193180, 2145528), (195048, 2124980), (196152, 2113020), (196560, 2108634), (196768, 2106405), (198660, 2086344), (199584, 2076685), (200610, 2066064), (201240, 2059596), (202839, 2043360), (204336, 2028390), (205920, 2012787), (208040, 1992276), (211302, 1961520), (212498, 1950480), (213984, 1936935), (215215, 1925856), (216216, 1916940), (216720, 1912482), (220671, 1878240), (221364, 1872360), (223643, 1853280), (226395, 1830752), (227040, 1825551), (228844, 1811160), (231660, 1789144), (231816, 1787940), (234045, 1770912), (234780, 1765368), (235872, 1757195), (238392, 1738620), (240240, 1725246), (240732, 1721720), (241488, 1716330), (243810, 1699984), (245190, 1690416), (245960, 1685124), (249480, 1661348), (249648, 1660230), (255420, 1622712), (255592, 1621620), (258258, 1604880), (260064, 1593735), (260793, 1589280), (261536, 1584765), (264880, 1564758), (267480, 1549548), (268191, 1545440), (268320, 1544697), (270270, 1533552), (270452, 1532520), (276705, 1497888), (278640, 1487486), (280854, 1475760), (281736, 1471140), (286055, 1448928), (287541, 1441440), (288288, 1437705), (289770, 1430352), (294228, 1408680), (294840, 1405756), (295152, 1404270), (297990, 1390896), (300915, 1377376), (301860, 1373064), (306504, 1352260), (308880, 1341858), (309088, 1340955), (312060, 1328184), (313040, 1324026), (316953, 1307680), (317856, 1303965), (318747, 1300320), (319490, 1297296), (320976, 1291290), (324324, 1277960), (325080, 1274988), (326920, 1267812), (332046, 1248240), (332640, 1246011), (338065, 1226016), (340560, 1217034), (343266, 1207440), (344344, 1203660), (347724, 1191960), (351439, 1179360), (352170, 1176912), (356640, 1162161), (357588, 1159080), (360360, 1150164), (362232, 1144220), (367785, 1126944), (368940, 1123416), (370656, 1118215), (374472, 1106820), (375648, 1103355), (383130, 1081808), (383388, 1081080), (386360, 1072764), (387387, 1069920), (390096, 1062490), (392304, 1056510), (393120, 1054317), (397320, 1043172), (401220, 1033032), (402480, 1029798), (405405, 1022368), (405678, 1021680), (408672, 1014195), (415337, 997920), (416080, 996138), (421281, 983840), (422604, 980760), (424996, 975240), (430430, 962928), (432432, 958470), (433440, 956241), (434655, 953568), (441342, 939120), (442728, 936180), (446985, 927264), (447286, 926640), (452790, 915376), (457688, 905580), (463320, 894572), (463632, 893970), (468090, 885456), (469560, 882684), (476784, 869310), (479235, 864864), (480480, 862623), (481464, 860860), (482976, 858165), (487620, 849992), (490380, 845208), (491920, 842562), (498069, 832160), (498960, 830674), (499296, 830115), (510840, 811356), (511184, 810810), (514899, 804960), (516516, 802440), (521586, 794640), (528255, 784608), (529760, 782379), (531245, 780192), (534960, 774774), (536382, 772720), (540540, 766776), (540904, 766260), (553410, 748944), (557280, 743743), (561708, 737880), (563472, 735570), (572110, 724464), (575082, 720720), (579540, 715176), (588456, 704340), (589680, 702878), (590304, 702135), (595980, 695448), (601830, 688688), (603720, 686532), (608517, 681120), (613008, 676130), (617760, 670929), (624120, 664092), (626080, 662013), (633906, 653840), (637494, 650160), (638980, 648648), (641952, 645645)]