476238082320

素因数分解:

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

素因数の和:242

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 52, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 86, 88, 90, 91, 99, 104, 105, 110, 112, 117, 120, 121, 126, 127, 129, 130, 132, 140, 143, 144, 154, 156, 165, 168, 172, 176, 180, 182, 195, 198, 208, 210, 215, 220, 231, 234, 240, 242, 252, 254, 258, 260, 264, 273, 280, 286, 301, 308, 312, 315, 330, 336, 344, 360, 363, 364, 381, 385, 387, 390, 396, 420, 429, 430, 440, 455, 462, 468, 473, 484, 495, 504, 508, 516, 520, 528, 546, 559, 560, 572, 585, 602, 605, 616, 624, 630, 635, 645, 660, 688, 693, 715, 720, 726, 728, 762, 770, 774, 780, 792, 819, 840, 847, 858, 860, 880, 889, 903, 910, 924, 936, 946, 968, 990, 1001, 1008, 1016, 1032, 1040, 1089, 1092, 1118, 1143, 1144, 1155, 1170, 1204, 1210, 1232, 1260, 1270, 1287, 1290, 1320, 1331, 1365, 1386, 1397, 1419, 1430, 1452, 1456, 1505, 1524, 1540, 1548, 1560, 1573, 1584, 1638, 1651, 1677, 1680, 1694, 1716, 1720, 1778, 1806, 1815, 1820, 1848, 1872, 1892, 1905, 1935, 1936, 1980, 2002, 2032, 2064, 2145, 2178, 2184, 2236, 2286, 2288, 2310, 2340, 2365, 2408, 2420, 2520, 2540, 2541, 2574, 2580, 2640, 2662, 2667, 2709, 2730, 2772, 2794, 2795, 2838, 2860, 2904, 3003, 3010, 3048, 3080, 3096, 3120, 3146, 3276, 3302, 3311, 3354, 3388, 3432, 3440, 3465, 3556, 3612, 3630, 3640, 3696, 3784, 3810, 3870, 3913, 3960, 3993, 4004, 4095, 4191, 4235, 4257, 4290, 4356, 4368, 4445, 4472, 4515, 4572, 4620, 4680, 4719, 4730, 4816, 4840, 4953, 5005, 5031, 5040, 5080, 5082, 5148, 5160, 5203, 5324, 5334, 5418, 5445, 5460, 5461, 5544, 5588, 5590, 5676, 5715, 5720, 5808, 6006, 6020, 6096, 6149, 6160, 6192, 6292, 6435, 6552, 6604, 6622, 6655, 6708, 6776, 6864, 6930, 6985, 7095, 7112, 7224, 7260, 7280, 7568, 7620, 7623, 7740, 7826, 7865, 7920, 7986, 8001, 8008, 8190, 8255, 8382, 8385, 8470, 8514, 8580, 8712, 8890, 8944, 9009, 9030, 9144, 9240, 9317, 9360, 9438, 9460, 9680, 9779, 9906, 9933, 10010, 10062, 10160, 10164, 10296, 10320, 10406, 10648, 10668, 10836, 10890, 10920, 10922, 11011, 11088, 11176, 11180, 11352, 11430, 11440, 11557, 11739, 11979, 12012, 12040, 12298, 12573, 12584, 12705, 12870, 13104, 13208, 13244, 13310, 13335, 13416, 13545, 13552, 13860, 13970, 14157, 14190, 14224, 14448, 14520, 14859, 15015, 15240, 15246, 15367, 15480, 15609, 15652, 15730, 15972, 16002, 16016, 16380, 16383, 16510, 16555, 16764, 16770, 16940, 17028, 17160, 17303, 17424, 17780, 18018, 18060, 18161, 18288, 18447, 18480, 18634, 18876, 18920, 19558, 19565, 19812, 19866, 19965, 20020, 20124, 20328, 20592, 20812, 20955, 21285, 21296, 21336, 21672, 21780, 21840, 21844, 22022, 22352, 22360, 22704, 22860, 23114, 23478, 23595, 23958, 24024, 24080, 24596, 24765, 25146, 25155, 25168, 25410, 25740, 26015, 26416, 26488, 26620, 26670, 26832, 27090, 27305, 27720, 27940, 27951, 28314, 28380, 29040, 29337, 29718, 29799, 30030, 30480, 30492, 30734, 30745, 30960, 31218, 31304, 31460, 31944, 32004, 32760, 32766, 33020, 33033, 33110, 33528, 33540, 33880, 34056, 34320, 34606, 34671, 35217, 35560, 36036, 36120, 36322, 36421, 36894, 37268, 37752, 37840, 38115, 38227, 39116, 39130, 39624, 39732, 39930, 40005, 40040, 40248, 40656, 41624, 41910, 42570, 42672, 43043, 43344, 43560, 43688, 44044, 44720, 45045, 45720, 46101, 46228, 46585, 46827, 46956, 47190, 47916, 48048, 48895, 49149, 49192, 49530, 49665, 50292, 50310, 50820, 51480, 51909, 52030, 52976, 53240, 53340, 54180, 54483, 54610, 55055, 55341, 55440, 55880, 55902, 56628, 56760, 57233, 57785, 58674, 58695, 59436, 59598, 59895, 60060, 60071, 60984, 61468, 61490, 62436, 62608, 62865, 62920, 63888, 64008, 65520, 65532, 66040, 66066, 66220, 67056, 67080, 67639, 67760, 68112, 69212, 69342, 70434, 70785, 70993, 71120, 72072, 72240, 72644, 72842, 73788, 74295, 74536, 75504, 76230, 76454, 76835, 78045, 78232, 78260, 79248, 79464, 79860, 80010, 80080, 80496, 81915, 83248, 83820, 83853, 85140, 86086, 86515, 87120, 87376, 88011, 88088, 90090, 90805, 91440, 92202, 92235, 92456, 93170, 93654, 93912, 94380, 95832, 97790, 98298, 98384, 99060, 99099, 99330, 100584, 100620, 101640, 102960, 103818, 104013, 104060, 106480, 106680, 107569, 108360, 108966, 109220, 109263, 110110, 110682, 111760, 111804, 113256, 113520, 114466, 114681, 115570, 117348, 117390, 118872, 119196, 119790, 120120, 120142, 121121, 121968, 122936, 122980, 124872, 125730, 125840, 127127, 128016, 129129, 131064, 132080, 132132, 132440, 134160, 135278, 138303, 138424, 138684, 139755, 140868, 141570, 141986, 144144, 145288, 145684, 146685, 147576, 148590, 148995, 149072, 152460, 152908, 153670, 155727, 156090, 156464, 156520, 158928, 159720, 160020, 163449, 163830, 165165, 167640, 167706, 169037, 170280, 171699, 172172, 173030, 173355, 176022, 176085, 176176, 180180, 180213, 181610, 182105, 184404, 184470, 184912, 186340, 187308, 187824, 188760, 191135, 191664, 195580, 196596, 198120, 198198, 198660, 199771, 201168, 201240, 202917, 203280, 207636, 208026, 208120, 212979, 213360, 215138, 215215, 216720, 217932, 218440, 218526, 220220, 221364, 223608, 226512, 228932, 229362, 230505, 231140, 234135, 234696, 234780, 237744, 238392, 239580, 240240, 240284, 242242, 245745, 245872, 245960, 249744, 251460, 254254, 258258, 259545, 262128, 264264, 264880, 270556, 272415, 276606, 276705, 276848, 277368, 279510, 281736, 283140, 283972, 286165, 290576, 291368, 293370, 295152, 297180, 297990, 300355, 304920, 305816, 307340, 311454, 312180, 313040, 319440, 320040, 322707, 326898, 327660, 327789, 330330, 335280, 335412, 338074, 338195, 340560, 343398, 344043, 344344, 346060, 346710, 352044, 352170, 354965, 360360, 360426, 363220, 363363, 364210, 368808, 368940, 372680, 374616, 377520, 381381, 382270, 387387, 391160, 393192, 396240, 396396, 397320, 399542, 400631, 402480, 405834, 415272, 416052, 416240, 419265, 420497, 425958, 430276, 430430, 435864, 436880, 437052, 440055, 440440, 442728, 447216, 457864, 458724, 461010, 462280, 468270, 469392, 469560, 473473, 476784, 479160, 480568, 484484, 491490, 491920, 495495, 496951, 502920, 507111, 508508, 515097, 516516, 519090, 520065, 528528, 537845, 540639, 541112, 544830, 546315, 553212, 553410, 554736, 559020, 563472, 566280, 567944, 572330, 573405, 582736, 586740, 594360, 595980, 599313, 600710, 605605, 608751, 609840, 611632, 614680, 622908, 624360, 635635, 638937, 640080, 645414, 645645, 653796, 655320, 655578, 660660, 660781, 670824, 676148, 676390, 686796, 688086, 688688, 691515, 692120, 693420, 704088, 704340, 709930, 720720, 720852, 726440, 726726, 728420, 737616, 737880, 744029, 745360, 749232, 762762, 764540, 774774, 778635, 780923, 782320, 786384, 792792, 794640, 799084, 801262, 811668, 817245, 830544, 832104, 838530, 840994, 845185, 851916, 858495, 860552, 860860, 871728, 874104, 880110, 880880, 885456, 901065, 915728, 917448, 922020, 924560, 936540, 939120, 946946, 958320, 961136, 968121, 968968, 982980, 990990, 993902, 998855, 1005840, 1014222, 1014585, 1017016, 1030194, 1033032, 1038180, 1040130, 1064895, 1075690, 1081278, 1082224, 1089660, 1090089, 1092630, 1106424, 1106820, 1118040, 1132560, 1135888, 1144143, 1144660, 1146810, 1173480, 1183259, 1188720, 1191960, 1198626, 1201420, 1201893, 1211210, 1217502, 1229360, 1245816, 1248720, 1261491, 1271270, 1277874, 1290828, 1291290, 1307592, 1310640, 1311156, 1321320, 1321562, 1341648, 1352296, 1352780, 1373592, 1376172, 1383030, 1384240, 1386840, 1398397, 1408176, 1408680, 1419860, 1420419, 1441704, 1452880, 1453452, 1456840, 1475760, 1488058, 1490853, 1521333, 1525524, 1529080, 1549548, 1557270, 1561846, 1585584, 1598168, 1602524, 1613535, 1623336, 1634490, 1638945, 1664208, 1677060, 1681988, 1690370, 1703832, 1716990, 1720215, 1721104, 1721720, 1748208, 1760220, 1797939, 1802130, 1816815, 1834896, 1844040, 1873080, 1893892, 1906905, 1936242, 1936935, 1937936, 1965960, 1981980, 1982343, 1987804, 1997710, 2003155, 2028444, 2029170, 2034032, 2060388, 2066064, 2076360, 2080260, 2102485, 2129790, 2151380, 2162556, 2179320, 2180178, 2185260, 2197481, 2212848, 2213640, 2232087, 2236080, 2288286, 2289320, 2293620, 2342769, 2346960, 2366518, 2367365, 2383920, 2397252, 2402840, 2403786, 2422420, 2435004, 2484755, 2491632, 2522982, 2535555, 2542540, 2555748, 2575485, 2581656, 2582580, 2615184, 2622312, 2642640, 2643124, 2703195, 2704592, 2705560, 2747184, 2752344, 2766060, 2773680, 2796794, 2817360, 2839720, 2840838, 2883408, 2906904, 2913680, 2976116, 2981706, 2996565, 3042666, 3043755, 3051048, 3058160, 3099096, 3114540, 3123692, 3194685, 3196336, 3205048, 3227070, 3246672, 3268980, 3277890, 3303905, 3354120, 3363976, 3380740, 3407664, 3433980, 3440430, 3443440, 3520440, 3549777, 3595878, 3604260, 3605679, 3633630, 3688080, 3720145, 3746160, 3784473, 3787784, 3813810, 3872484, 3873870, 3904615, 3931920, 3963960, 3964686, 3975608, 3995420, 4006310, 4056888, 4058340, 4120776, 4152720, 4160520, 4195191, 4204970, 4259580, 4261257, 4302760, 4325112, 4358640, 4360356, 4370520, 4394962, 4427280, 4464174, 4472559, 4576572, 4578640, 4587240, 4625467, 4685538, 4733036, 4734730, 4794504, 4805680, 4807572, 4840605, 4844840, 4870008, 4969510, 5045964, 5071110, 5085080, 5111496, 5150970, 5163312, 5165160, 5208203, 5244624, 5286248, 5406390, 5411120, 5450445, 5466461, 5504688, 5532120, 5593588, 5679440, 5681676, 5720715, 5813808, 5916295, 5947029, 5952232, 5963412, 5993130, 6009465, 6085332, 6087510, 6102096, 6198192, 6229080, 6247384, 6307455, 6389370, 6410096, 6454140, 6537960, 6555780, 6592443, 6607810, 6696261, 6708240, 6727952, 6761480, 6867960, 6880860, 6991985, 7028307, 7040880, 7099554, 7102095, 7191756, 7208520, 7211358, 7267260, 7268591, 7440290, 7454265, 7568946, 7575568, 7606665, 7627620, 7744968, 7747740, 7809230, 7927920, 7929372, 7951216, 7990840, 8012620, 8113776, 8116680, 8241552, 8321040, 8390382, 8409940, 8519160, 8522514, 8590153, 8605520, 8650224, 8720712, 8741040, 8789924, 8928348, 8945118, 8989695, 9153144, 9174480, 9250934, 9371076, 9466072, 9469460, 9589008, 9615144, 9681210, 9689680, 9740016, 9911715, 9939020, 10091928, 10142220, 10170160, 10222992, 10301940, 10330320, 10416406, 10572496, 10649331, 10812780, 10900890, 10932922, 10987405, 11064240, 11160435, 11187176, 11363352, 11441430, 11713845, 11832590, 11894058, 11904464, 11926824, 11986260, 12018930, 12170664, 12175020, 12458160, 12494768, 12585573, 12614910, 12778740, 12908280, 13075920, 13111560, 13184886, 13215620, 13392522, 13522960, 13735920, 13761720, 13876401, 13983970, 14056614, 14199108, 14204190, 14383512, 14417040, 14422716, 14534520, 14537182, 14880580, 14908530, 15137892, 15213330, 15255240, 15382367, 15489936, 15495480, 15618460, 15624609, 15858744, 15981680, 16025240, 16233360, 16399383, 16780764, 16819880, 17038320, 17045028, 17180306, 17441424, 17579848, 17748885, 17856696, 17890236, 17979390, 18028395, 18306288, 18501868, 18742152, 18922365, 18932144, 18938920, 19230288, 19362420, 19777329, 19823430, 19878040, 20183856, 20284440, 20603880, 20832812, 20975955, 21298662, 21306285, 21625560, 21801780, 21805773, 21865844, 21974810, 22320870, 22362795, 22374352, 22726704, 22882860, 23127335, 23427690, 23665180, 23788116, 23853648, 23972520, 24037860, 24341328, 24350040, 25171146, 25229820, 25557480, 25770459, 25816560, 26041015, 26223120, 26369772, 26431240, 26785044, 27332305, 27523440, 27752802, 27967940, 28113228, 28398216, 28408380, 28767024, 28845432, 29069040, 29074364, 29735145, 29761160, 29817060, 30275784, 30426660, 30510480, 30764734, 30990960, 31236920, 31249218, 31717488, 32050480, 32798766, 32962215, 33481305, 33561528, 33639760, 34090056, 34360612, 35141535, 35159696, 35497770, 35713392, 35780472, 35958780, 36056790, 36342955, 37003736, 37484304, 37844730, 37877840, 38724840, 39554658, 39646860, 39756080, 40568880, 41207760, 41629203, 41665624, 41951910, 42597324, 42612570, 42950765, 43251120, 43603560, 43611546, 43731688, 43949620, 44641740, 44725590, 45765720, 46147101, 46254670, 46855380, 46873827, 47330360, 47576232, 47945040, 48075720, 48700080, 49198149, 50342292, 50459640, 50880137, 51114960, 51540918, 52082030, 52739544, 52862480, 53246655, 53570088, 54664610, 55505604, 55935880, 56226456, 56796432, 56816760, 57690864, 58148728, 59470290, 59522320, 59634120, 60131071, 60551568, 60853320, 61529468, 62473840, 62498436, 62927865, 65417319, 65597532, 65924430, 66962610, 67123056, 68180112, 68721224, 69382005, 70283070, 70995540, 71560944, 71917560, 72113580, 72685910, 74007472, 75689460, 76911835, 77311377, 77449680, 78123045, 79109316, 79293720, 81996915, 83258406, 83331248, 83903820, 85194648, 85225140, 85901530, 87207120, 87223092, 87463376, 87899240, 89283480, 89451180, 91531440, 92294202, 92509340, 93710760, 93747654, 94491683, 94660720, 95152464, 96151440, 98396298, 98886645, 100684584, 100919280, 101760274, 103081836, 104164060, 105479088, 106493310, 107140176, 109028865, 109329220, 111011208, 111871760, 112452912, 113633520, 116297456, 118940580, 119268240, 120262142, 121706640, 123058936, 124996872, 125855730, 128852295, 130834638, 131195064, 131848860, 133925220, 137442448, 138441303, 138764010, 140566140, 141991080, 143835120, 144227160, 145371820, 151378920, 152640411, 153823670, 154622754, 156246090, 158218632, 158587440, 163993830, 166516812, 167807640, 170389296, 170450280, 171803060, 174446184, 175798480, 178566960, 178902360, 180393213, 184588404, 185018680, 187421520, 187495308, 188983366, 196792596, 197773290, 201369168, 203520548, 206163672, 208146015, 208328120, 212986620, 218057730, 218658440, 222022416, 230735505, 234369135, 237881160, 240524284, 245990745, 246117872, 249993744, 251711460, 254400685, 257704590, 261669276, 262390128, 263697720, 267850440, 276882606, 277528020, 281132280, 283475049, 283982160, 288454320, 290743640, 300655355, 302757840, 305280822, 307647340, 309245508, 312492180, 316437264, 327086595, 327987660, 333033624, 335615280, 340900560, 343606120, 348892368, 357804720, 360786426, 369176808, 370037360, 374990616, 377966732, 386556885, 393585192, 395546580, 407041096, 412327344, 416292030, 416656240, 425973240, 436115460, 437316880, 457921233, 461471010, 468738270, 472458415, 475762320, 481048568, 491981490, 503422920, 508801370, 515409180, 523338552, 527395440, 535700880, 541179639, 553765212, 555056040, 562264560, 566950098, 581487280, 601310710, 610561644, 615294680, 618491016, 624984360, 654173190, 655975320, 661441781, 666067248, 687212240, 692206515, 721572852, 738353616, 749981232, 755933464, 763202055, 773113770, 787170384, 791093160, 814082192, 832584060, 850425147, 851946480, 872230920, 901966065, 915842466, 922942020, 937476540, 944916830, 962097136, 983962980, 1006845840, 1017602740, 1030818360, 1046677104, 1082359278, 1107530424, 1110112080, 1133900196, 1202621420, 1221123288, 1230589360, 1236982032, 1249968720, 1308346380, 1311950640, 1322883562, 1384413030, 1417375245, 1443145704, 1511866928, 1526404110, 1546227540, 1582186320, 1665168120, 1700850294, 1744461840, 1803932130, 1831684932, 1845884040, 1874953080, 1889833660, 1967925960, 1984325343, 2035205480, 2061636720, 2164718556, 2215060848, 2267800392, 2289606165, 2405242840, 2442246576, 2616692760, 2645767124, 2705898195, 2768826060, 2834750490, 2886291408, 3052808220, 3092455080, 3307208905, 3330336240, 3401700588, 3607864260, 3663369864, 3691768080, 3749906160, 3779667320, 3935851920, 3968650686, 4070410960, 4252125735, 4329437112, 4535600784, 4579212330, 4810485680, 5233385520, 5291534248, 5411796390, 5537652120, 5669500980, 5952976029, 6105616440, 6184910160, 6614417810, 6803401176, 7215728520, 7326739728, 7559334640, 7937301372, 8504251470, 8658874224, 9158424660, 9921626715, 10583068496, 10823592780, 11075304240, 11339001960, 11905952058, 12211232880, 13228835620, 13606802352, 14431457040, 15874602744, 17008502940, 18316849320, 19843253430, 21647185560, 22678003920, 23811904116, 26457671240, 29764880145, 31749205488, 34017005880, 36633698640, 39686506860, 43294371120, 47623808232, 52915342480, 59529760290, 68034011760, 79373013720, 95247616464, 119059520580, 158746027440, 238119041160, 476238082320]

約数ペア:

[(1, 476238082320), (2, 238119041160), (3, 158746027440), (4, 119059520580), (5, 95247616464), (6, 79373013720), (7, 68034011760), (8, 59529760290), (9, 52915342480), (10, 47623808232), (11, 43294371120), (12, 39686506860), (13, 36633698640), (14, 34017005880), (15, 31749205488), (16, 29764880145), (18, 26457671240), (20, 23811904116), (21, 22678003920), (22, 21647185560), (24, 19843253430), (26, 18316849320), (28, 17008502940), (30, 15874602744), (33, 14431457040), (35, 13606802352), (36, 13228835620), (39, 12211232880), (40, 11905952058), (42, 11339001960), (43, 11075304240), (44, 10823592780), (45, 10583068496), (48, 9921626715), (52, 9158424660), (55, 8658874224), (56, 8504251470), (60, 7937301372), (63, 7559334640), (65, 7326739728), (66, 7215728520), (70, 6803401176), (72, 6614417810), (77, 6184910160), (78, 6105616440), (80, 5952976029), (84, 5669500980), (86, 5537652120), (88, 5411796390), (90, 5291534248), (91, 5233385520), (99, 4810485680), (104, 4579212330), (105, 4535600784), (110, 4329437112), (112, 4252125735), (117, 4070410960), (120, 3968650686), (121, 3935851920), (126, 3779667320), (127, 3749906160), (129, 3691768080), (130, 3663369864), (132, 3607864260), (140, 3401700588), (143, 3330336240), (144, 3307208905), (154, 3092455080), (156, 3052808220), (165, 2886291408), (168, 2834750490), (172, 2768826060), (176, 2705898195), (180, 2645767124), (182, 2616692760), (195, 2442246576), (198, 2405242840), (208, 2289606165), (210, 2267800392), (215, 2215060848), (220, 2164718556), (231, 2061636720), (234, 2035205480), (240, 1984325343), (242, 1967925960), (252, 1889833660), (254, 1874953080), (258, 1845884040), (260, 1831684932), (264, 1803932130), (273, 1744461840), (280, 1700850294), (286, 1665168120), (301, 1582186320), (308, 1546227540), (312, 1526404110), (315, 1511866928), (330, 1443145704), (336, 1417375245), (344, 1384413030), (360, 1322883562), (363, 1311950640), (364, 1308346380), (381, 1249968720), (385, 1236982032), (387, 1230589360), (390, 1221123288), (396, 1202621420), (420, 1133900196), (429, 1110112080), (430, 1107530424), (440, 1082359278), (455, 1046677104), (462, 1030818360), (468, 1017602740), (473, 1006845840), (484, 983962980), (495, 962097136), (504, 944916830), (508, 937476540), (516, 922942020), (520, 915842466), (528, 901966065), (546, 872230920), (559, 851946480), (560, 850425147), (572, 832584060), (585, 814082192), (602, 791093160), (605, 787170384), (616, 773113770), (624, 763202055), (630, 755933464), (635, 749981232), (645, 738353616), (660, 721572852), (688, 692206515), (693, 687212240), (715, 666067248), (720, 661441781), (726, 655975320), (728, 654173190), (762, 624984360), (770, 618491016), (774, 615294680), (780, 610561644), (792, 601310710), (819, 581487280), (840, 566950098), (847, 562264560), (858, 555056040), (860, 553765212), (880, 541179639), (889, 535700880), (903, 527395440), (910, 523338552), (924, 515409180), (936, 508801370), (946, 503422920), (968, 491981490), (990, 481048568), (1001, 475762320), (1008, 472458415), (1016, 468738270), (1032, 461471010), (1040, 457921233), (1089, 437316880), (1092, 436115460), (1118, 425973240), (1143, 416656240), (1144, 416292030), (1155, 412327344), (1170, 407041096), (1204, 395546580), (1210, 393585192), (1232, 386556885), (1260, 377966732), (1270, 374990616), (1287, 370037360), (1290, 369176808), (1320, 360786426), (1331, 357804720), (1365, 348892368), (1386, 343606120), (1397, 340900560), (1419, 335615280), (1430, 333033624), (1452, 327987660), (1456, 327086595), (1505, 316437264), (1524, 312492180), (1540, 309245508), (1548, 307647340), (1560, 305280822), (1573, 302757840), (1584, 300655355), (1638, 290743640), (1651, 288454320), (1677, 283982160), (1680, 283475049), (1694, 281132280), (1716, 277528020), (1720, 276882606), (1778, 267850440), (1806, 263697720), (1815, 262390128), (1820, 261669276), (1848, 257704590), (1872, 254400685), (1892, 251711460), (1905, 249993744), (1935, 246117872), (1936, 245990745), (1980, 240524284), (2002, 237881160), (2032, 234369135), (2064, 230735505), (2145, 222022416), (2178, 218658440), (2184, 218057730), (2236, 212986620), (2286, 208328120), (2288, 208146015), (2310, 206163672), (2340, 203520548), (2365, 201369168), (2408, 197773290), (2420, 196792596), (2520, 188983366), (2540, 187495308), (2541, 187421520), (2574, 185018680), (2580, 184588404), (2640, 180393213), (2662, 178902360), (2667, 178566960), (2709, 175798480), (2730, 174446184), (2772, 171803060), (2794, 170450280), (2795, 170389296), (2838, 167807640), (2860, 166516812), (2904, 163993830), (3003, 158587440), (3010, 158218632), (3048, 156246090), (3080, 154622754), (3096, 153823670), (3120, 152640411), (3146, 151378920), (3276, 145371820), (3302, 144227160), (3311, 143835120), (3354, 141991080), (3388, 140566140), (3432, 138764010), (3440, 138441303), (3465, 137442448), (3556, 133925220), (3612, 131848860), (3630, 131195064), (3640, 130834638), (3696, 128852295), (3784, 125855730), (3810, 124996872), (3870, 123058936), (3913, 121706640), (3960, 120262142), (3993, 119268240), (4004, 118940580), (4095, 116297456), (4191, 113633520), (4235, 112452912), (4257, 111871760), (4290, 111011208), (4356, 109329220), (4368, 109028865), (4445, 107140176), (4472, 106493310), (4515, 105479088), (4572, 104164060), (4620, 103081836), (4680, 101760274), (4719, 100919280), (4730, 100684584), (4816, 98886645), (4840, 98396298), (4953, 96151440), (5005, 95152464), (5031, 94660720), (5040, 94491683), (5080, 93747654), (5082, 93710760), (5148, 92509340), (5160, 92294202), (5203, 91531440), (5324, 89451180), (5334, 89283480), (5418, 87899240), (5445, 87463376), (5460, 87223092), (5461, 87207120), (5544, 85901530), (5588, 85225140), (5590, 85194648), (5676, 83903820), (5715, 83331248), (5720, 83258406), (5808, 81996915), (6006, 79293720), (6020, 79109316), (6096, 78123045), (6149, 77449680), (6160, 77311377), (6192, 76911835), (6292, 75689460), (6435, 74007472), (6552, 72685910), (6604, 72113580), (6622, 71917560), (6655, 71560944), (6708, 70995540), (6776, 70283070), (6864, 69382005), (6930, 68721224), (6985, 68180112), (7095, 67123056), (7112, 66962610), (7224, 65924430), (7260, 65597532), (7280, 65417319), (7568, 62927865), (7620, 62498436), (7623, 62473840), (7740, 61529468), (7826, 60853320), (7865, 60551568), (7920, 60131071), (7986, 59634120), (8001, 59522320), (8008, 59470290), (8190, 58148728), (8255, 57690864), (8382, 56816760), (8385, 56796432), (8470, 56226456), (8514, 55935880), (8580, 55505604), (8712, 54664610), (8890, 53570088), (8944, 53246655), (9009, 52862480), (9030, 52739544), (9144, 52082030), (9240, 51540918), (9317, 51114960), (9360, 50880137), (9438, 50459640), (9460, 50342292), (9680, 49198149), (9779, 48700080), (9906, 48075720), (9933, 47945040), (10010, 47576232), (10062, 47330360), (10160, 46873827), (10164, 46855380), (10296, 46254670), (10320, 46147101), (10406, 45765720), (10648, 44725590), (10668, 44641740), (10836, 43949620), (10890, 43731688), (10920, 43611546), (10922, 43603560), (11011, 43251120), (11088, 42950765), (11176, 42612570), (11180, 42597324), (11352, 41951910), (11430, 41665624), (11440, 41629203), (11557, 41207760), (11739, 40568880), (11979, 39756080), (12012, 39646860), (12040, 39554658), (12298, 38724840), (12573, 37877840), (12584, 37844730), (12705, 37484304), (12870, 37003736), (13104, 36342955), (13208, 36056790), (13244, 35958780), (13310, 35780472), (13335, 35713392), (13416, 35497770), (13545, 35159696), (13552, 35141535), (13860, 34360612), (13970, 34090056), (14157, 33639760), (14190, 33561528), (14224, 33481305), (14448, 32962215), (14520, 32798766), (14859, 32050480), (15015, 31717488), (15240, 31249218), (15246, 31236920), (15367, 30990960), (15480, 30764734), (15609, 30510480), (15652, 30426660), (15730, 30275784), (15972, 29817060), (16002, 29761160), (16016, 29735145), (16380, 29074364), (16383, 29069040), (16510, 28845432), (16555, 28767024), (16764, 28408380), (16770, 28398216), (16940, 28113228), (17028, 27967940), (17160, 27752802), (17303, 27523440), (17424, 27332305), (17780, 26785044), (18018, 26431240), (18060, 26369772), (18161, 26223120), (18288, 26041015), (18447, 25816560), (18480, 25770459), (18634, 25557480), (18876, 25229820), (18920, 25171146), (19558, 24350040), (19565, 24341328), (19812, 24037860), (19866, 23972520), (19965, 23853648), (20020, 23788116), (20124, 23665180), (20328, 23427690), (20592, 23127335), (20812, 22882860), (20955, 22726704), (21285, 22374352), (21296, 22362795), (21336, 22320870), (21672, 21974810), (21780, 21865844), (21840, 21805773), (21844, 21801780), (22022, 21625560), (22352, 21306285), (22360, 21298662), (22704, 20975955), (22860, 20832812), (23114, 20603880), (23478, 20284440), (23595, 20183856), (23958, 19878040), (24024, 19823430), (24080, 19777329), (24596, 19362420), (24765, 19230288), (25146, 18938920), (25155, 18932144), (25168, 18922365), (25410, 18742152), (25740, 18501868), (26015, 18306288), (26416, 18028395), (26488, 17979390), (26620, 17890236), (26670, 17856696), (26832, 17748885), (27090, 17579848), (27305, 17441424), (27720, 17180306), (27940, 17045028), (27951, 17038320), (28314, 16819880), (28380, 16780764), (29040, 16399383), (29337, 16233360), (29718, 16025240), (29799, 15981680), (30030, 15858744), (30480, 15624609), (30492, 15618460), (30734, 15495480), (30745, 15489936), (30960, 15382367), (31218, 15255240), (31304, 15213330), (31460, 15137892), (31944, 14908530), (32004, 14880580), (32760, 14537182), (32766, 14534520), (33020, 14422716), (33033, 14417040), (33110, 14383512), (33528, 14204190), (33540, 14199108), (33880, 14056614), (34056, 13983970), (34320, 13876401), (34606, 13761720), (34671, 13735920), (35217, 13522960), (35560, 13392522), (36036, 13215620), (36120, 13184886), (36322, 13111560), (36421, 13075920), (36894, 12908280), (37268, 12778740), (37752, 12614910), (37840, 12585573), (38115, 12494768), (38227, 12458160), (39116, 12175020), (39130, 12170664), (39624, 12018930), (39732, 11986260), (39930, 11926824), (40005, 11904464), (40040, 11894058), (40248, 11832590), (40656, 11713845), (41624, 11441430), (41910, 11363352), (42570, 11187176), (42672, 11160435), (43043, 11064240), (43344, 10987405), (43560, 10932922), (43688, 10900890), (44044, 10812780), (44720, 10649331), (45045, 10572496), (45720, 10416406), (46101, 10330320), (46228, 10301940), (46585, 10222992), (46827, 10170160), (46956, 10142220), (47190, 10091928), (47916, 9939020), (48048, 9911715), (48895, 9740016), (49149, 9689680), (49192, 9681210), (49530, 9615144), (49665, 9589008), (50292, 9469460), (50310, 9466072), (50820, 9371076), (51480, 9250934), (51909, 9174480), (52030, 9153144), (52976, 8989695), (53240, 8945118), (53340, 8928348), (54180, 8789924), (54483, 8741040), (54610, 8720712), (55055, 8650224), (55341, 8605520), (55440, 8590153), (55880, 8522514), (55902, 8519160), (56628, 8409940), (56760, 8390382), (57233, 8321040), (57785, 8241552), (58674, 8116680), (58695, 8113776), (59436, 8012620), (59598, 7990840), (59895, 7951216), (60060, 7929372), (60071, 7927920), (60984, 7809230), (61468, 7747740), (61490, 7744968), (62436, 7627620), (62608, 7606665), (62865, 7575568), (62920, 7568946), (63888, 7454265), (64008, 7440290), (65520, 7268591), (65532, 7267260), (66040, 7211358), (66066, 7208520), (66220, 7191756), (67056, 7102095), (67080, 7099554), (67639, 7040880), (67760, 7028307), (68112, 6991985), (69212, 6880860), (69342, 6867960), (70434, 6761480), (70785, 6727952), (70993, 6708240), (71120, 6696261), (72072, 6607810), (72240, 6592443), (72644, 6555780), (72842, 6537960), (73788, 6454140), (74295, 6410096), (74536, 6389370), (75504, 6307455), (76230, 6247384), (76454, 6229080), (76835, 6198192), (78045, 6102096), (78232, 6087510), (78260, 6085332), (79248, 6009465), (79464, 5993130), (79860, 5963412), (80010, 5952232), (80080, 5947029), (80496, 5916295), (81915, 5813808), (83248, 5720715), (83820, 5681676), (83853, 5679440), (85140, 5593588), (86086, 5532120), (86515, 5504688), (87120, 5466461), (87376, 5450445), (88011, 5411120), (88088, 5406390), (90090, 5286248), (90805, 5244624), (91440, 5208203), (92202, 5165160), (92235, 5163312), (92456, 5150970), (93170, 5111496), (93654, 5085080), (93912, 5071110), (94380, 5045964), (95832, 4969510), (97790, 4870008), (98298, 4844840), (98384, 4840605), (99060, 4807572), (99099, 4805680), (99330, 4794504), (100584, 4734730), (100620, 4733036), (101640, 4685538), (102960, 4625467), (103818, 4587240), (104013, 4578640), (104060, 4576572), (106480, 4472559), (106680, 4464174), (107569, 4427280), (108360, 4394962), (108966, 4370520), (109220, 4360356), (109263, 4358640), (110110, 4325112), (110682, 4302760), (111760, 4261257), (111804, 4259580), (113256, 4204970), (113520, 4195191), (114466, 4160520), (114681, 4152720), (115570, 4120776), (117348, 4058340), (117390, 4056888), (118872, 4006310), (119196, 3995420), (119790, 3975608), (120120, 3964686), (120142, 3963960), (121121, 3931920), (121968, 3904615), (122936, 3873870), (122980, 3872484), (124872, 3813810), (125730, 3787784), (125840, 3784473), (127127, 3746160), (128016, 3720145), (129129, 3688080), (131064, 3633630), (132080, 3605679), (132132, 3604260), (132440, 3595878), (134160, 3549777), (135278, 3520440), (138303, 3443440), (138424, 3440430), (138684, 3433980), (139755, 3407664), (140868, 3380740), (141570, 3363976), (141986, 3354120), (144144, 3303905), (145288, 3277890), (145684, 3268980), (146685, 3246672), (147576, 3227070), (148590, 3205048), (148995, 3196336), (149072, 3194685), (152460, 3123692), (152908, 3114540), (153670, 3099096), (155727, 3058160), (156090, 3051048), (156464, 3043755), (156520, 3042666), (158928, 2996565), (159720, 2981706), (160020, 2976116), (163449, 2913680), (163830, 2906904), (165165, 2883408), (167640, 2840838), (167706, 2839720), (169037, 2817360), (170280, 2796794), (171699, 2773680), (172172, 2766060), (173030, 2752344), (173355, 2747184), (176022, 2705560), (176085, 2704592), (176176, 2703195), (180180, 2643124), (180213, 2642640), (181610, 2622312), (182105, 2615184), (184404, 2582580), (184470, 2581656), (184912, 2575485), (186340, 2555748), (187308, 2542540), (187824, 2535555), (188760, 2522982), (191135, 2491632), (191664, 2484755), (195580, 2435004), (196596, 2422420), (198120, 2403786), (198198, 2402840), (198660, 2397252), (199771, 2383920), (201168, 2367365), (201240, 2366518), (202917, 2346960), (203280, 2342769), (207636, 2293620), (208026, 2289320), (208120, 2288286), (212979, 2236080), (213360, 2232087), (215138, 2213640), (215215, 2212848), (216720, 2197481), (217932, 2185260), (218440, 2180178), (218526, 2179320), (220220, 2162556), (221364, 2151380), (223608, 2129790), (226512, 2102485), (228932, 2080260), (229362, 2076360), (230505, 2066064), (231140, 2060388), (234135, 2034032), (234696, 2029170), (234780, 2028444), (237744, 2003155), (238392, 1997710), (239580, 1987804), (240240, 1982343), (240284, 1981980), (242242, 1965960), (245745, 1937936), (245872, 1936935), (245960, 1936242), (249744, 1906905), (251460, 1893892), (254254, 1873080), (258258, 1844040), (259545, 1834896), (262128, 1816815), (264264, 1802130), (264880, 1797939), (270556, 1760220), (272415, 1748208), (276606, 1721720), (276705, 1721104), (276848, 1720215), (277368, 1716990), (279510, 1703832), (281736, 1690370), (283140, 1681988), (283972, 1677060), (286165, 1664208), (290576, 1638945), (291368, 1634490), (293370, 1623336), (295152, 1613535), (297180, 1602524), (297990, 1598168), (300355, 1585584), (304920, 1561846), (305816, 1557270), (307340, 1549548), (311454, 1529080), (312180, 1525524), (313040, 1521333), (319440, 1490853), (320040, 1488058), (322707, 1475760), (326898, 1456840), (327660, 1453452), (327789, 1452880), (330330, 1441704), (335280, 1420419), (335412, 1419860), (338074, 1408680), (338195, 1408176), (340560, 1398397), (343398, 1386840), (344043, 1384240), (344344, 1383030), (346060, 1376172), (346710, 1373592), (352044, 1352780), (352170, 1352296), (354965, 1341648), (360360, 1321562), (360426, 1321320), (363220, 1311156), (363363, 1310640), (364210, 1307592), (368808, 1291290), (368940, 1290828), (372680, 1277874), (374616, 1271270), (377520, 1261491), (381381, 1248720), (382270, 1245816), (387387, 1229360), (391160, 1217502), (393192, 1211210), (396240, 1201893), (396396, 1201420), (397320, 1198626), (399542, 1191960), (400631, 1188720), (402480, 1183259), (405834, 1173480), (415272, 1146810), (416052, 1144660), (416240, 1144143), (419265, 1135888), (420497, 1132560), (425958, 1118040), (430276, 1106820), (430430, 1106424), (435864, 1092630), (436880, 1090089), (437052, 1089660), (440055, 1082224), (440440, 1081278), (442728, 1075690), (447216, 1064895), (457864, 1040130), (458724, 1038180), (461010, 1033032), (462280, 1030194), (468270, 1017016), (469392, 1014585), (469560, 1014222), (473473, 1005840), (476784, 998855), (479160, 993902), (480568, 990990), (484484, 982980), (491490, 968968), (491920, 968121), (495495, 961136), (496951, 958320), (502920, 946946), (507111, 939120), (508508, 936540), (515097, 924560), (516516, 922020), (519090, 917448), (520065, 915728), (528528, 901065), (537845, 885456), (540639, 880880), (541112, 880110), (544830, 874104), (546315, 871728), (553212, 860860), (553410, 860552), (554736, 858495), (559020, 851916), (563472, 845185), (566280, 840994), (567944, 838530), (572330, 832104), (573405, 830544), (582736, 817245), (586740, 811668), (594360, 801262), (595980, 799084), (599313, 794640), (600710, 792792), (605605, 786384), (608751, 782320), (609840, 780923), (611632, 778635), (614680, 774774), (622908, 764540), (624360, 762762), (635635, 749232), (638937, 745360), (640080, 744029), (645414, 737880), (645645, 737616), (653796, 728420), (655320, 726726), (655578, 726440), (660660, 720852), (660781, 720720), (670824, 709930), (676148, 704340), (676390, 704088), (686796, 693420), (688086, 692120), (688688, 691515)]