400489277760

素因数分解:

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

素因数の和:237

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 55, 57, 60, 62, 64, 65, 66, 72, 76, 78, 80, 88, 90, 93, 95, 96, 99, 104, 110, 114, 117, 120, 124, 127, 130, 132, 143, 144, 152, 155, 156, 160, 165, 169, 171, 176, 180, 186, 190, 192, 195, 198, 208, 209, 220, 228, 234, 240, 247, 248, 254, 260, 264, 279, 285, 286, 288, 304, 310, 312, 320, 330, 338, 341, 342, 352, 360, 372, 380, 381, 390, 396, 403, 416, 418, 429, 440, 456, 465, 468, 480, 494, 495, 496, 507, 508, 520, 528, 558, 570, 572, 576, 585, 589, 608, 620, 624, 627, 635, 660, 676, 682, 684, 704, 715, 720, 741, 744, 760, 762, 780, 792, 806, 832, 836, 845, 855, 858, 880, 912, 930, 936, 960, 988, 990, 992, 1014, 1016, 1023, 1040, 1045, 1056, 1116, 1140, 1143, 1144, 1170, 1178, 1209, 1216, 1235, 1240, 1248, 1254, 1270, 1287, 1320, 1352, 1364, 1368, 1395, 1397, 1430, 1440, 1482, 1488, 1520, 1521, 1524, 1560, 1584, 1612, 1651, 1672, 1690, 1705, 1710, 1716, 1760, 1767, 1824, 1859, 1860, 1872, 1881, 1905, 1976, 1980, 1984, 2015, 2028, 2032, 2046, 2080, 2090, 2112, 2145, 2223, 2232, 2280, 2286, 2288, 2340, 2356, 2413, 2418, 2470, 2480, 2496, 2508, 2535, 2540, 2574, 2640, 2704, 2717, 2728, 2736, 2790, 2794, 2860, 2880, 2945, 2964, 2976, 3040, 3042, 3048, 3069, 3120, 3135, 3168, 3211, 3224, 3302, 3344, 3380, 3410, 3420, 3432, 3520, 3534, 3627, 3648, 3705, 3718, 3720, 3744, 3762, 3810, 3937, 3952, 3960, 4030, 4056, 4064, 4092, 4160, 4180, 4191, 4290, 4433, 4446, 4464, 4560, 4572, 4576, 4680, 4712, 4826, 4836, 4940, 4953, 4960, 5016, 5070, 5080, 5115, 5148, 5239, 5280, 5301, 5408, 5434, 5456, 5472, 5577, 5580, 5588, 5715, 5720, 5890, 5928, 5952, 6045, 6080, 6084, 6096, 6138, 6240, 6270, 6336, 6422, 6435, 6448, 6479, 6604, 6688, 6760, 6820, 6840, 6864, 6985, 7068, 7239, 7254, 7410, 7436, 7440, 7488, 7524, 7605, 7620, 7657, 7874, 7904, 7920, 8060, 8112, 8128, 8151, 8184, 8255, 8360, 8382, 8580, 8835, 8866, 8892, 8928, 9120, 9144, 9152, 9295, 9360, 9405, 9424, 9633, 9652, 9672, 9880, 9906, 9920, 10032, 10140, 10160, 10230, 10296, 10478, 10560, 10602, 10816, 10868, 10912, 10944, 11115, 11154, 11160, 11176, 11430, 11440, 11780, 11811, 11856, 12065, 12090, 12168, 12192, 12276, 12480, 12540, 12573, 12844, 12870, 12896, 12958, 13208, 13299, 13376, 13520, 13585, 13640, 13680, 13728, 13970, 14136, 14478, 14508, 14820, 14859, 14872, 14880, 15048, 15210, 15240, 15314, 15345, 15717, 15748, 15808, 15840, 16055, 16120, 16224, 16302, 16368, 16510, 16720, 16731, 16764, 17160, 17670, 17732, 17784, 17856, 18135, 18161, 18240, 18288, 18590, 18720, 18810, 18848, 19266, 19304, 19344, 19437, 19685, 19760, 19812, 20064, 20280, 20320, 20460, 20592, 20955, 20956, 21204, 21463, 21717, 21736, 21824, 22165, 22230, 22308, 22320, 22352, 22860, 22880, 22971, 23560, 23622, 23712, 24130, 24180, 24336, 24384, 24453, 24552, 24765, 25080, 25146, 25688, 25740, 25792, 25916, 26195, 26416, 26505, 26543, 26598, 27040, 27170, 27280, 27360, 27456, 27885, 27940, 28272, 28899, 28956, 29016, 29640, 29718, 29744, 29760, 30096, 30420, 30480, 30628, 30690, 31369, 31434, 31496, 31680, 32110, 32240, 32395, 32448, 32604, 32736, 33020, 33440, 33462, 33528, 34320, 35321, 35340, 35433, 35464, 35568, 36195, 36270, 36322, 36576, 37180, 37440, 37620, 37696, 38285, 38532, 38608, 38688, 38874, 39370, 39520, 39624, 39897, 40128, 40560, 40640, 40755, 40920, 41184, 41910, 41912, 42408, 42926, 43307, 43434, 43472, 44330, 44460, 44616, 44640, 44704, 45720, 45760, 45942, 47120, 47151, 47244, 47424, 48165, 48260, 48360, 48672, 48906, 49104, 49530, 50160, 50292, 51181, 51376, 51480, 51832, 52390, 52832, 53010, 53086, 53196, 54080, 54340, 54483, 54560, 54720, 55770, 55880, 56544, 57629, 57798, 57912, 58032, 58311, 59055, 59280, 59436, 59488, 60192, 60840, 60960, 61256, 61380, 62738, 62865, 62868, 62992, 64220, 64389, 64480, 64790, 65208, 65472, 66040, 66495, 66880, 66924, 67056, 68640, 68913, 70642, 70680, 70866, 70928, 71136, 72390, 72540, 72644, 73152, 74295, 74360, 74803, 75240, 76570, 77064, 77216, 77376, 77748, 78585, 78740, 79040, 79248, 79629, 79794, 81120, 81510, 81840, 82368, 83655, 83820, 83824, 84227, 84816, 85852, 86614, 86868, 86944, 88660, 88920, 89232, 89280, 89408, 90805, 91440, 91884, 94107, 94240, 94302, 94488, 96330, 96520, 96720, 97185, 97344, 97812, 98208, 99060, 99541, 100320, 100584, 102362, 102752, 102960, 103664, 104780, 105664, 105963, 106020, 106172, 106392, 107315, 108585, 108680, 108966, 109120, 111540, 111760, 113088, 114855, 115258, 115596, 115824, 116064, 116622, 118110, 118560, 118872, 118976, 120384, 121680, 121920, 122265, 122512, 122760, 125476, 125730, 125736, 125984, 128440, 128778, 128960, 129580, 129921, 130416, 132080, 132715, 132990, 133848, 134112, 137280, 137826, 141284, 141360, 141732, 141856, 142272, 144495, 144780, 145080, 145288, 148590, 148720, 149606, 150480, 153140, 153543, 154128, 154432, 155496, 156845, 157170, 157480, 158496, 159258, 159588, 162240, 163020, 163449, 163680, 167310, 167640, 167648, 168454, 169632, 171704, 172887, 173228, 173736, 173888, 176605, 177165, 177320, 177840, 178464, 181610, 182880, 183768, 188214, 188480, 188604, 188976, 192660, 193040, 193167, 193440, 194370, 195624, 196416, 198120, 199082, 199485, 200640, 201168, 204724, 205504, 205920, 207328, 209560, 211926, 212040, 212344, 212784, 214630, 216535, 217170, 217360, 217932, 223080, 223520, 224409, 229710, 230516, 231192, 231648, 232128, 233244, 235755, 236093, 236220, 237120, 237744, 238887, 243360, 244530, 245024, 245520, 250952, 251460, 251472, 251968, 252681, 255905, 256880, 257556, 259160, 259842, 260832, 264160, 265430, 265980, 267696, 268224, 272415, 275652, 282321, 282568, 282720, 283464, 283712, 288145, 288990, 289560, 290160, 290576, 291555, 297180, 297440, 298623, 299212, 300960, 306280, 307086, 308256, 310992, 313690, 314340, 314960, 316992, 317889, 318516, 319176, 321945, 326040, 326898, 327360, 334620, 335280, 335296, 336908, 339264, 343408, 344565, 345059, 345774, 346456, 347472, 353210, 354330, 354640, 355680, 356928, 363220, 365760, 367536, 374015, 376428, 377208, 377952, 385320, 386080, 386334, 386880, 388740, 389763, 391248, 396240, 398145, 398164, 398970, 402336, 407797, 409448, 411840, 414656, 419120, 421135, 423852, 424080, 424688, 425568, 429260, 433070, 434340, 434720, 435864, 446160, 447040, 448818, 459420, 460629, 461032, 462384, 463296, 466488, 470535, 471510, 472186, 472440, 475488, 477774, 486720, 489060, 490048, 491040, 497705, 501904, 502920, 502944, 505362, 511810, 513760, 515112, 518320, 518661, 519684, 521664, 528320, 529815, 530860, 531960, 535392, 544830, 551304, 562991, 564642, 565136, 565440, 566928, 576290, 577980, 579120, 580320, 581152, 583110, 594360, 594880, 597246, 598424, 601920, 612560, 614172, 616512, 621984, 627380, 628680, 629920, 635778, 637032, 638352, 643890, 649605, 652080, 653796, 665353, 669240, 670560, 673227, 673816, 686816, 689130, 690118, 691548, 692912, 694944, 706420, 708279, 708660, 709280, 711360, 726440, 735072, 748030, 752856, 754416, 755904, 758043, 767715, 770640, 772160, 772668, 777480, 779526, 782496, 792480, 796290, 796328, 797940, 804672, 815594, 817245, 818896, 822833, 838240, 842270, 847704, 848160, 849376, 851136, 858520, 864435, 866140, 868680, 869440, 871728, 892320, 895869, 897636, 918840, 921258, 922064, 924768, 932976, 941070, 943020, 944372, 944880, 950976, 955548, 965835, 972439, 978120, 982080, 995410, 1003808, 1005840, 1005888, 1010724, 1023620, 1027520, 1030224, 1035177, 1036640, 1037322, 1039368, 1059630, 1061720, 1063920, 1070784, 1089660, 1094951, 1102608, 1122045, 1125982, 1129284, 1130272, 1133856, 1152580, 1155960, 1158240, 1160640, 1162304, 1166220, 1180465, 1188720, 1194435, 1194492, 1196848, 1223391, 1225120, 1228344, 1243968, 1254760, 1257360, 1259840, 1263405, 1271556, 1274064, 1276704, 1287780, 1299210, 1304160, 1307592, 1330706, 1338480, 1341120, 1346454, 1347632, 1373632, 1378260, 1380236, 1383096, 1385824, 1389888, 1411605, 1412840, 1416558, 1417320, 1418560, 1452880, 1470144, 1493115, 1496060, 1505712, 1508832, 1516086, 1535430, 1541280, 1545336, 1554960, 1559052, 1564992, 1584960, 1589445, 1592580, 1592656, 1595880, 1631188, 1634490, 1637792, 1645666, 1676480, 1684540, 1688973, 1695408, 1696320, 1698752, 1717040, 1725295, 1728870, 1732280, 1737360, 1743456, 1784640, 1791738, 1795272, 1837680, 1842516, 1844128, 1849536, 1865952, 1882140, 1886040, 1888744, 1889760, 1911096, 1931670, 1944878, 1948815, 1956240, 1990820, 1996059, 2007616, 2011680, 2021448, 2038985, 2047240, 2060448, 2070354, 2073280, 2074644, 2078736, 2119260, 2123440, 2124837, 2127840, 2179320, 2189902, 2205216, 2244090, 2251964, 2258568, 2260544, 2267712, 2303145, 2305160, 2311920, 2316480, 2332440, 2360930, 2377440, 2388870, 2388984, 2393696, 2446782, 2450240, 2456688, 2468499, 2509520, 2514720, 2526810, 2543112, 2548128, 2553408, 2575560, 2593305, 2598420, 2608320, 2615184, 2661412, 2676960, 2692908, 2695264, 2756520, 2760472, 2766192, 2771648, 2814955, 2823210, 2825680, 2833116, 2834640, 2905760, 2917317, 2986230, 2992120, 3011424, 3017664, 3032172, 3070860, 3082560, 3090672, 3105531, 3109920, 3118104, 3178890, 3185160, 3185312, 3191760, 3262376, 3268980, 3275584, 3284853, 3291332, 3326765, 3366135, 3369080, 3377946, 3390816, 3434080, 3450590, 3457740, 3464560, 3474720, 3486912, 3541395, 3583476, 3590544, 3670173, 3675360, 3685032, 3688256, 3731904, 3764280, 3772080, 3777488, 3779520, 3790215, 3822192, 3863340, 3889756, 3897630, 3912480, 3981640, 3992118, 4023360, 4042896, 4077970, 4094480, 4114165, 4120896, 4140708, 4149288, 4157472, 4238520, 4246880, 4249674, 4255680, 4358640, 4379804, 4410432, 4479345, 4485767, 4488180, 4503928, 4517136, 4606290, 4610320, 4623840, 4664880, 4721860, 4754880, 4777740, 4777968, 4787392, 4862195, 4893564, 4913376, 4936998, 5019040, 5029440, 5053620, 5066919, 5086224, 5096256, 5151120, 5175885, 5186610, 5196840, 5230368, 5322824, 5353920, 5385816, 5390528, 5474755, 5513040, 5520944, 5532384, 5629910, 5646420, 5651360, 5666232, 5669280, 5811520, 5834634, 5972460, 5984240, 5988177, 6022848, 6064344, 6116955, 6141720, 6181344, 6211062, 6219840, 6236208, 6357780, 6370320, 6370624, 6383520, 6524752, 6537960, 6569706, 6582664, 6653530, 6732270, 6738160, 6755892, 6781632, 6868160, 6901180, 6915480, 6929120, 6949440, 7082790, 7166952, 7181088, 7318883, 7340346, 7350720, 7370064, 7405497, 7528560, 7544160, 7554976, 7580430, 7644384, 7726680, 7779512, 7795260, 7824960, 7963280, 7984236, 8085792, 8155940, 8188960, 8228330, 8281416, 8298576, 8314944, 8444865, 8477040, 8493760, 8499348, 8717280, 8751951, 8759608, 8958690, 8971534, 8976360, 9007856, 9034272, 9212580, 9220640, 9247680, 9329760, 9443720, 9555480, 9555936, 9724390, 9787128, 9826752, 9854559, 9873996, 9980295, 10038080, 10107240, 10133838, 10172448, 10302240, 10351770, 10373220, 10393680, 10460736, 10624185, 10645648, 10696829, 10771632, 10949510, 11026080, 11041888, 11064768, 11259820, 11292840, 11302720, 11332464, 11338560, 11669268, 11944920, 11968480, 11976354, 12128688, 12233910, 12283440, 12342495, 12362688, 12422124, 12472416, 12641707, 12715560, 12740640, 12767040, 13049504, 13075920, 13139412, 13165328, 13307060, 13457301, 13464540, 13476320, 13511784, 13802360, 13830960, 13858240, 14165580, 14333904, 14362176, 14586585, 14637766, 14680692, 14740128, 14810994, 15057120, 15088320, 15109952, 15160860, 15288768, 15453360, 15527655, 15559024, 15590520, 15926560, 15968472, 16171584, 16311880, 16377920, 16424265, 16456660, 16562832, 16597152, 16889730, 16954080, 16998696, 17434560, 17503902, 17519216, 17917380, 17943068, 17952720, 18015712, 18068544, 18350865, 18425160, 18441280, 18659520, 18887440, 19110960, 19111872, 19448780, 19574256, 19709118, 19747992, 19960590, 20214480, 20267676, 20344896, 20604480, 20703540, 20746440, 20787360, 21248370, 21291296, 21393658, 21543264, 21899020, 21956649, 22052160, 22083776, 22428835, 22519640, 22585680, 22664928, 23338536, 23889840, 23936960, 23952708, 24257376, 24467820, 24566880, 24684990, 24844248, 24944832, 25283414, 25334595, 25431120, 25481280, 26099008, 26151840, 26278824, 26330656, 26614120, 26914602, 26929080, 26952640, 27023568, 27604720, 27661920, 28331160, 28667808, 29173170, 29275532, 29361384, 29480256, 29621988, 29940885, 30114240, 30321720, 30906720, 31055310, 31118048, 31181040, 31853120, 31936944, 32090487, 32623760, 32848530, 32913320, 33125664, 33194304, 33779460, 33908160, 33997392, 35007804, 35038432, 35834760, 35886136, 35905440, 36031424, 36594415, 36701730, 36850320, 37027485, 37774880, 37925121, 38221920, 38897560, 39148512, 39418236, 39495984, 39921180, 40371903, 40428960, 40535352, 41407080, 41492880, 41574720, 42496740, 42582592, 42787316, 43086528, 43759755, 43798040, 43913298, 44857670, 45039280, 45171360, 45329856, 46677072, 47779680, 47905416, 48514752, 48935640, 49133760, 49272795, 49369980, 49688496, 50566828, 50669190, 50862240, 52303680, 52557648, 52661312, 53228240, 53484145, 53829204, 53858160, 54047136, 55209440, 55323840, 56662320, 57335616, 58346340, 58551064, 58722768, 59243976, 59881770, 60643440, 61813440, 62110620, 62236096, 62362080, 63208535, 63873888, 64180974, 65247520, 65697060, 65826640, 65869947, 66251328, 67286505, 67558920, 67994784, 70015608, 70076864, 71669520, 71772272, 71810880, 73188830, 73403460, 73700640, 74054970, 75549760, 75850242, 76443840, 77795120, 78297024, 78836472, 78991968, 79842360, 80743806, 80857920, 81070704, 82814160, 82985760, 84993480, 85574632, 87519510, 87596080, 87826596, 89715340, 90078560, 90342720, 93354144, 95559360, 95810832, 96271461, 97871280, 98545590, 98739960, 99376992, 101133656, 101338380, 101724480, 105115296, 106456480, 106968290, 107658408, 107716320, 108094272, 109783245, 110418880, 113324640, 113775363, 116692680, 117102128, 117445536, 118487952, 119763540, 121286880, 124221240, 124724160, 126417070, 127747776, 128361948, 130495040, 131394120, 131653280, 131739894, 134573010, 135117840, 135989568, 139058777, 140031216, 143339040, 143544544, 146377660, 146806920, 147401280, 148109940, 151700484, 155590240, 157672944, 157983936, 159684720, 160452435, 161487612, 162141408, 165628320, 165971520, 169986960, 171149264, 175039020, 175192160, 175653192, 179430680, 180157120, 186708288, 189625605, 191621664, 192542922, 195742560, 197091180, 197479920, 198753984, 201859515, 202267312, 202676760, 210230592, 212912960, 213936580, 215316816, 215432640, 219566490, 226649280, 227550726, 233385360, 234204256, 234891072, 236975904, 239527080, 242573760, 248442480, 252834140, 256723896, 262788240, 263306560, 263479788, 269146020, 270235680, 278117554, 280062432, 286678080, 287089088, 292755320, 293613840, 296219880, 303400968, 311180480, 315345888, 319369440, 320904870, 322975224, 324282816, 329349735, 331256640, 339973920, 342298528, 350078040, 350384320, 351306384, 358861360, 379251210, 383243328, 385085844, 391485120, 394182360, 394959840, 403719030, 404534624, 405353520, 417176331, 427873160, 430633632, 439132980, 455101452, 466770720, 468408512, 473951808, 479054160, 481357305, 496884960, 505668280, 513447792, 525576480, 526959576, 538292040, 540471360, 556235108, 560124864, 568876815, 585510640, 587227680, 592439760, 606801936, 630691776, 638738880, 641809740, 645950448, 658699470, 679947840, 684597056, 695293885, 700156080, 702612768, 717722720, 758502420, 770171688, 788364720, 789919680, 807438060, 809069248, 810707040, 834352662, 855746320, 861267264, 878265960, 910202904, 933541440, 958108320, 962714610, 993769920, 1011336560, 1026895584, 1051152960, 1053919152, 1076584080, 1112470216, 1137753630, 1171021280, 1174455360, 1184879520, 1213603872, 1251528993, 1283619480, 1291900896, 1317398940, 1390587770, 1400312160, 1405225536, 1435445440, 1517004840, 1540343376, 1576729440, 1614876120, 1621414080, 1668705324, 1711492640, 1756531920, 1820405808, 1916216640, 1925429220, 2022673120, 2053791168, 2085881655, 2107838304, 2153168160, 2224940432, 2275507260, 2342042560, 2369759040, 2427207744, 2503057986, 2567238960, 2583801792, 2634797880, 2781175540, 2800624320, 3034009680, 3080686752, 3153458880, 3229752240, 3337410648, 3422985280, 3513063840, 3640811616, 3850858440, 4045346240, 4171763310, 4215676608, 4306336320, 4449880864, 4551014520, 5006115972, 5134477920, 5269595760, 5562351080, 6068019360, 6161373504, 6257644965, 6459504480, 6674821296, 7026127680, 7281623232, 7701716880, 8343526620, 8899761728, 9102029040, 10012231944, 10268955840, 10539191520, 11124702160, 12136038720, 12515289930, 12919008960, 13349642592, 15403433760, 16687053240, 18204058080, 20024463888, 21078383040, 22249404320, 25030579860, 26699285184, 30806867520, 33374106480, 36408116160, 40048927776, 44498808640, 50061159720, 66748212960, 80097855552, 100122319440, 133496425920, 200244638880, 400489277760]

約数ペア:

[(1, 400489277760), (2, 200244638880), (3, 133496425920), (4, 100122319440), (5, 80097855552), (6, 66748212960), (8, 50061159720), (9, 44498808640), (10, 40048927776), (11, 36408116160), (12, 33374106480), (13, 30806867520), (15, 26699285184), (16, 25030579860), (18, 22249404320), (19, 21078383040), (20, 20024463888), (22, 18204058080), (24, 16687053240), (26, 15403433760), (30, 13349642592), (31, 12919008960), (32, 12515289930), (33, 12136038720), (36, 11124702160), (38, 10539191520), (39, 10268955840), (40, 10012231944), (44, 9102029040), (45, 8899761728), (48, 8343526620), (52, 7701716880), (55, 7281623232), (57, 7026127680), (60, 6674821296), (62, 6459504480), (64, 6257644965), (65, 6161373504), (66, 6068019360), (72, 5562351080), (76, 5269595760), (78, 5134477920), (80, 5006115972), (88, 4551014520), (90, 4449880864), (93, 4306336320), (95, 4215676608), (96, 4171763310), (99, 4045346240), (104, 3850858440), (110, 3640811616), (114, 3513063840), (117, 3422985280), (120, 3337410648), (124, 3229752240), (127, 3153458880), (130, 3080686752), (132, 3034009680), (143, 2800624320), (144, 2781175540), (152, 2634797880), (155, 2583801792), (156, 2567238960), (160, 2503057986), (165, 2427207744), (169, 2369759040), (171, 2342042560), (176, 2275507260), (180, 2224940432), (186, 2153168160), (190, 2107838304), (192, 2085881655), (195, 2053791168), (198, 2022673120), (208, 1925429220), (209, 1916216640), (220, 1820405808), (228, 1756531920), (234, 1711492640), (240, 1668705324), (247, 1621414080), (248, 1614876120), (254, 1576729440), (260, 1540343376), (264, 1517004840), (279, 1435445440), (285, 1405225536), (286, 1400312160), (288, 1390587770), (304, 1317398940), (310, 1291900896), (312, 1283619480), (320, 1251528993), (330, 1213603872), (338, 1184879520), (341, 1174455360), (342, 1171021280), (352, 1137753630), (360, 1112470216), (372, 1076584080), (380, 1053919152), (381, 1051152960), (390, 1026895584), (396, 1011336560), (403, 993769920), (416, 962714610), (418, 958108320), (429, 933541440), (440, 910202904), (456, 878265960), (465, 861267264), (468, 855746320), (480, 834352662), (494, 810707040), (495, 809069248), (496, 807438060), (507, 789919680), (508, 788364720), (520, 770171688), (528, 758502420), (558, 717722720), (570, 702612768), (572, 700156080), (576, 695293885), (585, 684597056), (589, 679947840), (608, 658699470), (620, 645950448), (624, 641809740), (627, 638738880), (635, 630691776), (660, 606801936), (676, 592439760), (682, 587227680), (684, 585510640), (704, 568876815), (715, 560124864), (720, 556235108), (741, 540471360), (744, 538292040), (760, 526959576), (762, 525576480), (780, 513447792), (792, 505668280), (806, 496884960), (832, 481357305), (836, 479054160), (845, 473951808), (855, 468408512), (858, 466770720), (880, 455101452), (912, 439132980), (930, 430633632), (936, 427873160), (960, 417176331), (988, 405353520), (990, 404534624), (992, 403719030), (1014, 394959840), (1016, 394182360), (1023, 391485120), (1040, 385085844), (1045, 383243328), (1056, 379251210), (1116, 358861360), (1140, 351306384), (1143, 350384320), (1144, 350078040), (1170, 342298528), (1178, 339973920), (1209, 331256640), (1216, 329349735), (1235, 324282816), (1240, 322975224), (1248, 320904870), (1254, 319369440), (1270, 315345888), (1287, 311180480), (1320, 303400968), (1352, 296219880), (1364, 293613840), (1368, 292755320), (1395, 287089088), (1397, 286678080), (1430, 280062432), (1440, 278117554), (1482, 270235680), (1488, 269146020), (1520, 263479788), (1521, 263306560), (1524, 262788240), (1560, 256723896), (1584, 252834140), (1612, 248442480), (1651, 242573760), (1672, 239527080), (1690, 236975904), (1705, 234891072), (1710, 234204256), (1716, 233385360), (1760, 227550726), (1767, 226649280), (1824, 219566490), (1859, 215432640), (1860, 215316816), (1872, 213936580), (1881, 212912960), (1905, 210230592), (1976, 202676760), (1980, 202267312), (1984, 201859515), (2015, 198753984), (2028, 197479920), (2032, 197091180), (2046, 195742560), (2080, 192542922), (2090, 191621664), (2112, 189625605), (2145, 186708288), (2223, 180157120), (2232, 179430680), (2280, 175653192), (2286, 175192160), (2288, 175039020), (2340, 171149264), (2356, 169986960), (2413, 165971520), (2418, 165628320), (2470, 162141408), (2480, 161487612), (2496, 160452435), (2508, 159684720), (2535, 157983936), (2540, 157672944), (2574, 155590240), (2640, 151700484), (2704, 148109940), (2717, 147401280), (2728, 146806920), (2736, 146377660), (2790, 143544544), (2794, 143339040), (2860, 140031216), (2880, 139058777), (2945, 135989568), (2964, 135117840), (2976, 134573010), (3040, 131739894), (3042, 131653280), (3048, 131394120), (3069, 130495040), (3120, 128361948), (3135, 127747776), (3168, 126417070), (3211, 124724160), (3224, 124221240), (3302, 121286880), (3344, 119763540), (3380, 118487952), (3410, 117445536), (3420, 117102128), (3432, 116692680), (3520, 113775363), (3534, 113324640), (3627, 110418880), (3648, 109783245), (3705, 108094272), (3718, 107716320), (3720, 107658408), (3744, 106968290), (3762, 106456480), (3810, 105115296), (3937, 101724480), (3952, 101338380), (3960, 101133656), (4030, 99376992), (4056, 98739960), (4064, 98545590), (4092, 97871280), (4160, 96271461), (4180, 95810832), (4191, 95559360), (4290, 93354144), (4433, 90342720), (4446, 90078560), (4464, 89715340), (4560, 87826596), (4572, 87596080), (4576, 87519510), (4680, 85574632), (4712, 84993480), (4826, 82985760), (4836, 82814160), (4940, 81070704), (4953, 80857920), (4960, 80743806), (5016, 79842360), (5070, 78991968), (5080, 78836472), (5115, 78297024), (5148, 77795120), (5239, 76443840), (5280, 75850242), (5301, 75549760), (5408, 74054970), (5434, 73700640), (5456, 73403460), (5472, 73188830), (5577, 71810880), (5580, 71772272), (5588, 71669520), (5715, 70076864), (5720, 70015608), (5890, 67994784), (5928, 67558920), (5952, 67286505), (6045, 66251328), (6080, 65869947), (6084, 65826640), (6096, 65697060), (6138, 65247520), (6240, 64180974), (6270, 63873888), (6336, 63208535), (6422, 62362080), (6435, 62236096), (6448, 62110620), (6479, 61813440), (6604, 60643440), (6688, 59881770), (6760, 59243976), (6820, 58722768), (6840, 58551064), (6864, 58346340), (6985, 57335616), (7068, 56662320), (7239, 55323840), (7254, 55209440), (7410, 54047136), (7436, 53858160), (7440, 53829204), (7488, 53484145), (7524, 53228240), (7605, 52661312), (7620, 52557648), (7657, 52303680), (7874, 50862240), (7904, 50669190), (7920, 50566828), (8060, 49688496), (8112, 49369980), (8128, 49272795), (8151, 49133760), (8184, 48935640), (8255, 48514752), (8360, 47905416), (8382, 47779680), (8580, 46677072), (8835, 45329856), (8866, 45171360), (8892, 45039280), (8928, 44857670), (9120, 43913298), (9144, 43798040), (9152, 43759755), (9295, 43086528), (9360, 42787316), (9405, 42582592), (9424, 42496740), (9633, 41574720), (9652, 41492880), (9672, 41407080), (9880, 40535352), (9906, 40428960), (9920, 40371903), (10032, 39921180), (10140, 39495984), (10160, 39418236), (10230, 39148512), (10296, 38897560), (10478, 38221920), (10560, 37925121), (10602, 37774880), (10816, 37027485), (10868, 36850320), (10912, 36701730), (10944, 36594415), (11115, 36031424), (11154, 35905440), (11160, 35886136), (11176, 35834760), (11430, 35038432), (11440, 35007804), (11780, 33997392), (11811, 33908160), (11856, 33779460), (12065, 33194304), (12090, 33125664), (12168, 32913320), (12192, 32848530), (12276, 32623760), (12480, 32090487), (12540, 31936944), (12573, 31853120), (12844, 31181040), (12870, 31118048), (12896, 31055310), (12958, 30906720), (13208, 30321720), (13299, 30114240), (13376, 29940885), (13520, 29621988), (13585, 29480256), (13640, 29361384), (13680, 29275532), (13728, 29173170), (13970, 28667808), (14136, 28331160), (14478, 27661920), (14508, 27604720), (14820, 27023568), (14859, 26952640), (14872, 26929080), (14880, 26914602), (15048, 26614120), (15210, 26330656), (15240, 26278824), (15314, 26151840), (15345, 26099008), (15717, 25481280), (15748, 25431120), (15808, 25334595), (15840, 25283414), (16055, 24944832), (16120, 24844248), (16224, 24684990), (16302, 24566880), (16368, 24467820), (16510, 24257376), (16720, 23952708), (16731, 23936960), (16764, 23889840), (17160, 23338536), (17670, 22664928), (17732, 22585680), (17784, 22519640), (17856, 22428835), (18135, 22083776), (18161, 22052160), (18240, 21956649), (18288, 21899020), (18590, 21543264), (18720, 21393658), (18810, 21291296), (18848, 21248370), (19266, 20787360), (19304, 20746440), (19344, 20703540), (19437, 20604480), (19685, 20344896), (19760, 20267676), (19812, 20214480), (20064, 19960590), (20280, 19747992), (20320, 19709118), (20460, 19574256), (20592, 19448780), (20955, 19111872), (20956, 19110960), (21204, 18887440), (21463, 18659520), (21717, 18441280), (21736, 18425160), (21824, 18350865), (22165, 18068544), (22230, 18015712), (22308, 17952720), (22320, 17943068), (22352, 17917380), (22860, 17519216), (22880, 17503902), (22971, 17434560), (23560, 16998696), (23622, 16954080), (23712, 16889730), (24130, 16597152), (24180, 16562832), (24336, 16456660), (24384, 16424265), (24453, 16377920), (24552, 16311880), (24765, 16171584), (25080, 15968472), (25146, 15926560), (25688, 15590520), (25740, 15559024), (25792, 15527655), (25916, 15453360), (26195, 15288768), (26416, 15160860), (26505, 15109952), (26543, 15088320), (26598, 15057120), (27040, 14810994), (27170, 14740128), (27280, 14680692), (27360, 14637766), (27456, 14586585), (27885, 14362176), (27940, 14333904), (28272, 14165580), (28899, 13858240), (28956, 13830960), (29016, 13802360), (29640, 13511784), (29718, 13476320), (29744, 13464540), (29760, 13457301), (30096, 13307060), (30420, 13165328), (30480, 13139412), (30628, 13075920), (30690, 13049504), (31369, 12767040), (31434, 12740640), (31496, 12715560), (31680, 12641707), (32110, 12472416), (32240, 12422124), (32395, 12362688), (32448, 12342495), (32604, 12283440), (32736, 12233910), (33020, 12128688), (33440, 11976354), (33462, 11968480), (33528, 11944920), (34320, 11669268), (35321, 11338560), (35340, 11332464), (35433, 11302720), (35464, 11292840), (35568, 11259820), (36195, 11064768), (36270, 11041888), (36322, 11026080), (36576, 10949510), (37180, 10771632), (37440, 10696829), (37620, 10645648), (37696, 10624185), (38285, 10460736), (38532, 10393680), (38608, 10373220), (38688, 10351770), (38874, 10302240), (39370, 10172448), (39520, 10133838), (39624, 10107240), (39897, 10038080), (40128, 9980295), (40560, 9873996), (40640, 9854559), (40755, 9826752), (40920, 9787128), (41184, 9724390), (41910, 9555936), (41912, 9555480), (42408, 9443720), (42926, 9329760), (43307, 9247680), (43434, 9220640), (43472, 9212580), (44330, 9034272), (44460, 9007856), (44616, 8976360), (44640, 8971534), (44704, 8958690), (45720, 8759608), (45760, 8751951), (45942, 8717280), (47120, 8499348), (47151, 8493760), (47244, 8477040), (47424, 8444865), (48165, 8314944), (48260, 8298576), (48360, 8281416), (48672, 8228330), (48906, 8188960), (49104, 8155940), (49530, 8085792), (50160, 7984236), (50292, 7963280), (51181, 7824960), (51376, 7795260), (51480, 7779512), (51832, 7726680), (52390, 7644384), (52832, 7580430), (53010, 7554976), (53086, 7544160), (53196, 7528560), (54080, 7405497), (54340, 7370064), (54483, 7350720), (54560, 7340346), (54720, 7318883), (55770, 7181088), (55880, 7166952), (56544, 7082790), (57629, 6949440), (57798, 6929120), (57912, 6915480), (58032, 6901180), (58311, 6868160), (59055, 6781632), (59280, 6755892), (59436, 6738160), (59488, 6732270), (60192, 6653530), (60840, 6582664), (60960, 6569706), (61256, 6537960), (61380, 6524752), (62738, 6383520), (62865, 6370624), (62868, 6370320), (62992, 6357780), (64220, 6236208), (64389, 6219840), (64480, 6211062), (64790, 6181344), (65208, 6141720), (65472, 6116955), (66040, 6064344), (66495, 6022848), (66880, 5988177), (66924, 5984240), (67056, 5972460), (68640, 5834634), (68913, 5811520), (70642, 5669280), (70680, 5666232), (70866, 5651360), (70928, 5646420), (71136, 5629910), (72390, 5532384), (72540, 5520944), (72644, 5513040), (73152, 5474755), (74295, 5390528), (74360, 5385816), (74803, 5353920), (75240, 5322824), (76570, 5230368), (77064, 5196840), (77216, 5186610), (77376, 5175885), (77748, 5151120), (78585, 5096256), (78740, 5086224), (79040, 5066919), (79248, 5053620), (79629, 5029440), (79794, 5019040), (81120, 4936998), (81510, 4913376), (81840, 4893564), (82368, 4862195), (83655, 4787392), (83820, 4777968), (83824, 4777740), (84227, 4754880), (84816, 4721860), (85852, 4664880), (86614, 4623840), (86868, 4610320), (86944, 4606290), (88660, 4517136), (88920, 4503928), (89232, 4488180), (89280, 4485767), (89408, 4479345), (90805, 4410432), (91440, 4379804), (91884, 4358640), (94107, 4255680), (94240, 4249674), (94302, 4246880), (94488, 4238520), (96330, 4157472), (96520, 4149288), (96720, 4140708), (97185, 4120896), (97344, 4114165), (97812, 4094480), (98208, 4077970), (99060, 4042896), (99541, 4023360), (100320, 3992118), (100584, 3981640), (102362, 3912480), (102752, 3897630), (102960, 3889756), (103664, 3863340), (104780, 3822192), (105664, 3790215), (105963, 3779520), (106020, 3777488), (106172, 3772080), (106392, 3764280), (107315, 3731904), (108585, 3688256), (108680, 3685032), (108966, 3675360), (109120, 3670173), (111540, 3590544), (111760, 3583476), (113088, 3541395), (114855, 3486912), (115258, 3474720), (115596, 3464560), (115824, 3457740), (116064, 3450590), (116622, 3434080), (118110, 3390816), (118560, 3377946), (118872, 3369080), (118976, 3366135), (120384, 3326765), (121680, 3291332), (121920, 3284853), (122265, 3275584), (122512, 3268980), (122760, 3262376), (125476, 3191760), (125730, 3185312), (125736, 3185160), (125984, 3178890), (128440, 3118104), (128778, 3109920), (128960, 3105531), (129580, 3090672), (129921, 3082560), (130416, 3070860), (132080, 3032172), (132715, 3017664), (132990, 3011424), (133848, 2992120), (134112, 2986230), (137280, 2917317), (137826, 2905760), (141284, 2834640), (141360, 2833116), (141732, 2825680), (141856, 2823210), (142272, 2814955), (144495, 2771648), (144780, 2766192), (145080, 2760472), (145288, 2756520), (148590, 2695264), (148720, 2692908), (149606, 2676960), (150480, 2661412), (153140, 2615184), (153543, 2608320), (154128, 2598420), (154432, 2593305), (155496, 2575560), (156845, 2553408), (157170, 2548128), (157480, 2543112), (158496, 2526810), (159258, 2514720), (159588, 2509520), (162240, 2468499), (163020, 2456688), (163449, 2450240), (163680, 2446782), (167310, 2393696), (167640, 2388984), (167648, 2388870), (168454, 2377440), (169632, 2360930), (171704, 2332440), (172887, 2316480), (173228, 2311920), (173736, 2305160), (173888, 2303145), (176605, 2267712), (177165, 2260544), (177320, 2258568), (177840, 2251964), (178464, 2244090), (181610, 2205216), (182880, 2189902), (183768, 2179320), (188214, 2127840), (188480, 2124837), (188604, 2123440), (188976, 2119260), (192660, 2078736), (193040, 2074644), (193167, 2073280), (193440, 2070354), (194370, 2060448), (195624, 2047240), (196416, 2038985), (198120, 2021448), (199082, 2011680), (199485, 2007616), (200640, 1996059), (201168, 1990820), (204724, 1956240), (205504, 1948815), (205920, 1944878), (207328, 1931670), (209560, 1911096), (211926, 1889760), (212040, 1888744), (212344, 1886040), (212784, 1882140), (214630, 1865952), (216535, 1849536), (217170, 1844128), (217360, 1842516), (217932, 1837680), (223080, 1795272), (223520, 1791738), (224409, 1784640), (229710, 1743456), (230516, 1737360), (231192, 1732280), (231648, 1728870), (232128, 1725295), (233244, 1717040), (235755, 1698752), (236093, 1696320), (236220, 1695408), (237120, 1688973), (237744, 1684540), (238887, 1676480), (243360, 1645666), (244530, 1637792), (245024, 1634490), (245520, 1631188), (250952, 1595880), (251460, 1592656), (251472, 1592580), (251968, 1589445), (252681, 1584960), (255905, 1564992), (256880, 1559052), (257556, 1554960), (259160, 1545336), (259842, 1541280), (260832, 1535430), (264160, 1516086), (265430, 1508832), (265980, 1505712), (267696, 1496060), (268224, 1493115), (272415, 1470144), (275652, 1452880), (282321, 1418560), (282568, 1417320), (282720, 1416558), (283464, 1412840), (283712, 1411605), (288145, 1389888), (288990, 1385824), (289560, 1383096), (290160, 1380236), (290576, 1378260), (291555, 1373632), (297180, 1347632), (297440, 1346454), (298623, 1341120), (299212, 1338480), (300960, 1330706), (306280, 1307592), (307086, 1304160), (308256, 1299210), (310992, 1287780), (313690, 1276704), (314340, 1274064), (314960, 1271556), (316992, 1263405), (317889, 1259840), (318516, 1257360), (319176, 1254760), (321945, 1243968), (326040, 1228344), (326898, 1225120), (327360, 1223391), (334620, 1196848), (335280, 1194492), (335296, 1194435), (336908, 1188720), (339264, 1180465), (343408, 1166220), (344565, 1162304), (345059, 1160640), (345774, 1158240), (346456, 1155960), (347472, 1152580), (353210, 1133856), (354330, 1130272), (354640, 1129284), (355680, 1125982), (356928, 1122045), (363220, 1102608), (365760, 1094951), (367536, 1089660), (374015, 1070784), (376428, 1063920), (377208, 1061720), (377952, 1059630), (385320, 1039368), (386080, 1037322), (386334, 1036640), (386880, 1035177), (388740, 1030224), (389763, 1027520), (391248, 1023620), (396240, 1010724), (398145, 1005888), (398164, 1005840), (398970, 1003808), (402336, 995410), (407797, 982080), (409448, 978120), (411840, 972439), (414656, 965835), (419120, 955548), (421135, 950976), (423852, 944880), (424080, 944372), (424688, 943020), (425568, 941070), (429260, 932976), (433070, 924768), (434340, 922064), (434720, 921258), (435864, 918840), (446160, 897636), (447040, 895869), (448818, 892320), (459420, 871728), (460629, 869440), (461032, 868680), (462384, 866140), (463296, 864435), (466488, 858520), (470535, 851136), (471510, 849376), (472186, 848160), (472440, 847704), (475488, 842270), (477774, 838240), (486720, 822833), (489060, 818896), (490048, 817245), (491040, 815594), (497705, 804672), (501904, 797940), (502920, 796328), (502944, 796290), (505362, 792480), (511810, 782496), (513760, 779526), (515112, 777480), (518320, 772668), (518661, 772160), (519684, 770640), (521664, 767715), (528320, 758043), (529815, 755904), (530860, 754416), (531960, 752856), (535392, 748030), (544830, 735072), (551304, 726440), (562991, 711360), (564642, 709280), (565136, 708660), (565440, 708279), (566928, 706420), (576290, 694944), (577980, 692912), (579120, 691548), (580320, 690118), (581152, 689130), (583110, 686816), (594360, 673816), (594880, 673227), (597246, 670560), (598424, 669240), (601920, 665353), (612560, 653796), (614172, 652080), (616512, 649605), (621984, 643890), (627380, 638352), (628680, 637032), (629920, 635778)]