944694803520

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:253

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 29, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 58, 60, 62, 64, 65, 68, 72, 78, 80, 85, 87, 90, 93, 96, 102, 104, 116, 117, 120, 124, 127, 130, 136, 144, 145, 153, 155, 156, 160, 169, 170, 174, 180, 186, 192, 195, 204, 208, 221, 232, 234, 240, 248, 254, 255, 260, 261, 272, 279, 288, 290, 306, 310, 312, 320, 338, 340, 348, 360, 372, 377, 381, 390, 403, 408, 416, 435, 442, 464, 465, 468, 480, 493, 496, 507, 508, 510, 520, 522, 527, 544, 558, 576, 580, 585, 612, 620, 624, 635, 663, 676, 680, 696, 720, 744, 754, 762, 765, 780, 806, 816, 832, 845, 870, 884, 899, 928, 930, 936, 960, 986, 992, 1014, 1016, 1020, 1040, 1044, 1054, 1088, 1105, 1116, 1131, 1143, 1160, 1170, 1209, 1224, 1240, 1248, 1270, 1305, 1326, 1352, 1360, 1392, 1395, 1440, 1479, 1488, 1508, 1521, 1524, 1530, 1560, 1581, 1612, 1632, 1651, 1690, 1740, 1768, 1798, 1856, 1860, 1872, 1885, 1905, 1972, 1984, 1989, 2015, 2028, 2032, 2040, 2080, 2088, 2108, 2159, 2210, 2232, 2262, 2286, 2320, 2340, 2418, 2448, 2465, 2480, 2496, 2535, 2540, 2610, 2635, 2652, 2697, 2704, 2720, 2784, 2790, 2873, 2880, 2958, 2976, 3016, 3042, 3048, 3060, 3120, 3162, 3224, 3264, 3302, 3315, 3380, 3393, 3480, 3536, 3596, 3627, 3683, 3720, 3744, 3770, 3810, 3937, 3944, 3978, 4030, 4056, 4064, 4080, 4160, 4176, 4216, 4318, 4420, 4437, 4464, 4495, 4524, 4572, 4640, 4680, 4743, 4836, 4896, 4901, 4930, 4953, 4960, 5070, 5080, 5220, 5239, 5270, 5304, 5394, 5408, 5440, 5568, 5580, 5655, 5715, 5746, 5916, 5952, 6032, 6045, 6084, 6096, 6120, 6240, 6324, 6409, 6448, 6477, 6604, 6630, 6760, 6786, 6851, 6960, 7072, 7192, 7254, 7366, 7395, 7440, 7488, 7540, 7605, 7620, 7874, 7888, 7905, 7956, 8060, 8091, 8112, 8128, 8160, 8255, 8352, 8432, 8619, 8636, 8840, 8874, 8928, 8990, 9048, 9144, 9280, 9360, 9486, 9672, 9792, 9802, 9860, 9906, 9920, 9945, 10140, 10160, 10440, 10478, 10540, 10608, 10788, 10795, 10816, 11049, 11160, 11310, 11430, 11492, 11687, 11811, 11832, 12064, 12090, 12168, 12192, 12240, 12480, 12648, 12818, 12896, 12954, 13208, 13260, 13485, 13520, 13572, 13702, 13920, 14144, 14365, 14384, 14508, 14703, 14732, 14790, 14859, 14880, 15080, 15210, 15240, 15283, 15717, 15748, 15776, 15810, 15912, 16120, 16182, 16224, 16320, 16510, 16704, 16864, 16965, 17238, 17272, 17680, 17748, 17856, 17980, 18096, 18135, 18288, 18415, 18720, 18972, 19227, 19344, 19431, 19604, 19685, 19720, 19812, 19890, 20280, 20320, 20553, 20880, 20956, 21080, 21216, 21463, 21576, 21590, 22098, 22185, 22320, 22620, 22860, 22984, 23374, 23622, 23664, 23715, 24128, 24180, 24336, 24384, 24480, 24505, 24765, 25296, 25636, 25792, 25857, 25908, 26195, 26416, 26520, 26970, 27040, 27144, 27404, 27840, 28067, 28730, 28768, 29016, 29406, 29464, 29580, 29718, 29760, 30160, 30420, 30480, 30566, 31434, 31496, 31552, 31620, 31824, 32045, 32240, 32364, 32385, 32448, 33020, 33147, 33728, 33930, 34255, 34476, 34544, 35061, 35360, 35433, 35496, 35960, 36192, 36270, 36576, 36830, 37440, 37944, 38454, 38688, 38862, 39208, 39370, 39440, 39624, 39780, 40455, 40560, 40640, 41106, 41760, 41912, 42160, 42432, 42926, 43095, 43152, 43180, 44109, 44196, 44370, 44640, 45240, 45720, 45849, 45968, 46748, 47151, 47244, 47328, 47430, 47879, 48360, 48672, 48960, 49010, 49530, 50592, 51181, 51272, 51714, 51816, 52390, 52832, 53040, 53940, 54080, 54288, 54808, 55245, 56134, 57460, 57536, 57681, 58032, 58435, 58812, 58928, 59055, 59160, 59436, 60320, 60840, 60960, 61132, 61659, 62611, 62868, 62992, 63240, 63648, 64090, 64389, 64480, 64728, 64770, 66040, 66294, 66929, 67860, 68510, 68952, 69088, 70122, 70720, 70866, 70992, 71920, 72384, 72540, 73152, 73515, 73660, 74295, 75888, 76415, 76908, 77376, 77724, 78416, 78585, 78740, 78880, 79248, 79560, 80910, 81120, 82212, 83317, 83520, 83824, 84201, 84320, 85852, 86190, 86304, 86360, 88218, 88392, 88740, 89063, 89280, 90480, 91440, 91698, 91936, 93496, 94302, 94488, 94656, 94860, 95758, 96135, 96720, 97155, 97344, 98020, 99060, 101184, 102362, 102544, 102765, 103428, 103632, 104780, 105183, 105664, 106080, 107315, 107880, 108576, 109616, 110490, 112268, 114173, 114920, 115362, 116064, 116870, 117624, 117856, 118110, 118320, 118872, 120640, 121680, 121920, 122264, 123318, 125222, 125736, 125984, 126480, 127296, 128180, 128778, 128960, 129285, 129456, 129540, 132080, 132588, 133858, 135720, 137020, 137547, 137904, 138176, 140244, 140335, 141732, 141984, 143637, 143840, 145080, 147030, 147320, 148590, 151776, 151931, 152830, 153543, 153816, 155448, 156832, 157170, 157480, 157760, 158496, 159120, 161820, 162240, 164424, 165735, 166634, 167648, 168402, 168640, 171704, 172380, 172608, 172720, 175305, 176436, 176784, 177165, 177480, 178126, 180960, 182880, 183396, 183872, 186992, 187833, 188604, 188976, 189720, 191516, 192270, 193167, 193440, 194310, 196040, 198120, 198679, 200787, 204724, 205088, 205530, 206856, 207264, 209560, 210366, 212160, 214630, 215760, 217152, 219232, 220545, 220980, 224536, 228346, 229245, 229840, 230724, 232128, 233740, 235248, 235712, 235755, 236220, 236640, 237744, 239395, 243360, 244528, 246636, 249951, 250444, 251472, 251968, 252603, 252960, 255905, 256360, 257556, 258570, 258912, 259080, 264160, 265176, 267189, 267716, 271440, 274040, 275094, 275808, 280488, 280670, 283464, 283968, 287274, 287680, 288405, 290160, 294060, 294640, 297180, 303552, 303862, 305660, 307086, 307632, 308295, 310896, 313055, 313664, 314340, 314960, 316992, 318240, 321945, 323640, 328848, 331470, 333268, 334645, 335296, 336804, 342519, 343408, 344760, 345440, 350610, 352872, 353568, 354330, 354960, 356252, 361920, 364871, 365760, 366792, 373984, 375666, 377208, 377952, 379440, 383032, 384540, 386334, 386880, 388620, 392080, 396240, 397358, 401574, 409448, 410176, 411060, 413712, 414528, 416585, 419120, 420732, 421005, 429260, 430911, 431520, 438464, 441090, 441960, 445315, 449072, 455793, 456692, 458490, 459680, 460629, 461448, 467480, 470496, 471510, 472440, 473280, 475488, 478790, 486720, 489056, 493272, 499902, 500888, 502944, 505206, 505920, 511810, 512720, 515112, 517140, 517824, 518160, 525915, 528320, 530352, 534378, 535432, 542880, 548080, 550188, 551616, 560976, 561340, 563499, 566928, 570865, 574548, 576810, 580320, 588120, 589280, 594360, 596037, 602361, 607724, 611320, 614172, 615264, 616590, 621792, 622427, 626110, 628680, 629920, 636480, 643890, 647280, 657696, 662940, 665353, 666536, 669290, 673608, 685038, 686816, 687735, 689520, 690880, 701220, 705744, 707136, 708660, 709920, 712504, 718185, 729742, 733584, 747968, 749853, 751332, 754416, 755904, 758880, 759655, 766064, 767715, 769080, 772668, 777240, 784160, 792480, 794716, 801567, 803148, 813943, 818896, 822120, 827424, 833170, 838240, 841464, 842010, 858520, 861822, 863040, 870077, 882180, 883920, 890630, 898144, 911586, 913384, 916980, 919360, 921258, 922896, 934960, 939165, 940992, 943020, 944880, 950976, 957580, 965835, 978112, 986544, 993395, 999804, 1001776, 1003935, 1005888, 1010412, 1023620, 1025440, 1027557, 1030224, 1034280, 1036320, 1051830, 1060704, 1068756, 1070864, 1085760, 1094613, 1096160, 1100376, 1121952, 1122680, 1126998, 1133856, 1141730, 1149096, 1153620, 1160640, 1176240, 1178560, 1188720, 1192074, 1204722, 1215448, 1222640, 1228344, 1230528, 1233180, 1243584, 1244854, 1249755, 1252220, 1257360, 1259840, 1263015, 1287780, 1294560, 1315392, 1325880, 1330706, 1333072, 1335945, 1338580, 1347216, 1367379, 1370076, 1373632, 1375470, 1379040, 1402440, 1411488, 1417320, 1419840, 1425008, 1436370, 1459484, 1467168, 1484249, 1499706, 1502664, 1508832, 1517760, 1519310, 1532128, 1535430, 1538160, 1545336, 1554480, 1568320, 1584960, 1589432, 1603134, 1606296, 1627886, 1637792, 1644240, 1654848, 1666340, 1676480, 1682928, 1684020, 1712595, 1717040, 1723644, 1740154, 1764360, 1767840, 1781260, 1788111, 1796288, 1823172, 1824355, 1826768, 1833960, 1842516, 1845792, 1867281, 1869920, 1878330, 1886040, 1889760, 1915160, 1931670, 1940941, 1973088, 1986790, 1996059, 1999608, 2003552, 2007870, 2020824, 2047240, 2050880, 2055114, 2060448, 2068560, 2072640, 2103660, 2121408, 2137512, 2141728, 2154555, 2189226, 2192320, 2200752, 2243904, 2245360, 2253996, 2267712, 2278965, 2283460, 2298192, 2303145, 2307240, 2352480, 2377440, 2384148, 2409444, 2430896, 2441829, 2445280, 2456688, 2466360, 2489708, 2499510, 2504440, 2514720, 2526030, 2575560, 2582827, 2589120, 2610231, 2651760, 2661412, 2666144, 2671890, 2677160, 2694432, 2734758, 2740152, 2750940, 2758080, 2804880, 2817495, 2822976, 2834640, 2850016, 2872740, 2918968, 2934336, 2968498, 2980185, 2999412, 3005328, 3011805, 3017664, 3038620, 3064256, 3070860, 3076320, 3090672, 3108960, 3112135, 3178864, 3206268, 3212592, 3255772, 3275584, 3283839, 3288480, 3326765, 3332680, 3365856, 3368040, 3425190, 3434080, 3447288, 3480308, 3528720, 3535680, 3562520, 3576222, 3646344, 3648710, 3653536, 3667920, 3685032, 3691584, 3734562, 3739840, 3749265, 3756660, 3772080, 3779520, 3830320, 3863340, 3881882, 3946176, 3973580, 3992118, 3999216, 4007104, 4007835, 4015740, 4041648, 4069715, 4094480, 4110228, 4120896, 4137120, 4207320, 4275024, 4283456, 4309110, 4350385, 4378452, 4401504, 4452747, 4490720, 4507992, 4557930, 4566920, 4596384, 4606290, 4614480, 4704960, 4754880, 4768296, 4818888, 4861792, 4883658, 4890560, 4913376, 4932720, 4979416, 4999020, 5008880, 5029440, 5052060, 5137785, 5151120, 5165654, 5220462, 5303520, 5322824, 5332288, 5343780, 5354320, 5388864, 5469516, 5473065, 5480304, 5501880, 5601843, 5609760, 5634990, 5669280, 5700032, 5745480, 5822823, 5837936, 5936996, 5960370, 5988177, 5998824, 6010656, 6023610, 6077240, 6141720, 6152640, 6181344, 6217920, 6224270, 6357728, 6412536, 6425184, 6511544, 6567678, 6576960, 6653530, 6665360, 6731712, 6736080, 6836895, 6850380, 6868160, 6894576, 6960616, 7057440, 7125040, 7152444, 7292688, 7297420, 7307072, 7325487, 7335840, 7370064, 7421245, 7469124, 7498530, 7513320, 7544160, 7660640, 7726680, 7748481, 7763764, 7830693, 7947160, 7984236, 7998432, 8015670, 8031480, 8083296, 8139430, 8188960, 8220456, 8274240, 8414640, 8550048, 8618220, 8700770, 8756904, 8803008, 8905494, 8940555, 8981440, 9015984, 9115860, 9133840, 9192768, 9212580, 9228960, 9336405, 9536592, 9637776, 9704705, 9723584, 9767316, 9826752, 9865440, 9958832, 9980295, 9998040, 10017760, 10104120, 10275570, 10302240, 10331308, 10440924, 10581259, 10607040, 10645648, 10687560, 10708640, 10939032, 10946130, 10960608, 11003760, 11203686, 11219520, 11269980, 11311001, 11338560, 11490960, 11645646, 11675872, 11873992, 11920740, 11976354, 11997648, 12021312, 12047220, 12154480, 12209145, 12283440, 12362688, 12448540, 12715456, 12825072, 12850368, 12914135, 13023088, 13051155, 13135356, 13307060, 13330720, 13358241, 13472160, 13673790, 13700760, 13789152, 13921232, 14114880, 14250080, 14304888, 14585376, 14594840, 14650974, 14671680, 14740128, 14842490, 14938248, 14997060, 15026640, 15088320, 15321280, 15453360, 15496962, 15527528, 15661386, 15894320, 15968472, 15996864, 16031340, 16062960, 16166592, 16278860, 16377920, 16419195, 16440912, 16829280, 17100096, 17236440, 17401540, 17468469, 17513808, 17810988, 17881110, 18031968, 18231720, 18267680, 18425160, 18457920, 18672810, 19073184, 19275552, 19295237, 19409410, 19534632, 19730880, 19917664, 19960590, 19996080, 20035520, 20208240, 20551140, 20604480, 20662616, 20881848, 21162518, 21291296, 21375120, 21417280, 21878064, 21892260, 21921216, 22007520, 22263735, 22407372, 22539960, 22622002, 22981920, 23245443, 23291292, 23351744, 23747984, 23841480, 23952708, 23995296, 24094440, 24308960, 24418290, 24566880, 24897080, 25232233, 25650144, 25828270, 26046176, 26102310, 26270712, 26614120, 26661440, 26716482, 26944320, 27347580, 27401520, 27578304, 27842464, 28009215, 28500160, 28609776, 29114115, 29170752, 29189680, 29301948, 29480256, 29684980, 29876496, 29940885, 29994120, 30053280, 30906720, 30993924, 31055056, 31322772, 31743777, 31788640, 31936944, 32062680, 32125920, 32557720, 32838390, 32881824, 33658560, 33933003, 34472880, 34803080, 34936938, 35027616, 35621976, 35762220, 36063936, 36463440, 36535360, 36627435, 36850320, 37345620, 38146368, 38551104, 38590474, 38742405, 38818820, 39069264, 39153465, 39835328, 39921180, 39992160, 40416480, 41102280, 41325232, 41763696, 42325036, 42582592, 42750240, 43756128, 43784520, 44015040, 44527470, 44814744, 45079920, 45244004, 45963840, 46490886, 46582584, 47495968, 47682960, 47905416, 47990592, 48188880, 48617920, 48836580, 49133760, 49794160, 50464466, 51300288, 51656540, 52092352, 52204620, 52541424, 52906295, 53228240, 53432964, 54695160, 54803040, 55684928, 56018430, 56555005, 57219552, 57885711, 58228230, 58379360, 58603896, 59369960, 59752992, 59881770, 59988240, 60106560, 61813440, 61987848, 62110112, 62645544, 63487554, 63577280, 63873888, 64125360, 64251840, 65115440, 65676780, 65763648, 66791205, 67866006, 68945760, 69606160, 69873876, 70055232, 71243952, 71524440, 72926880, 73254870, 73700640, 74691240, 75696699, 77180948, 77484810, 77637640, 78138528, 78306930, 79842360, 79984320, 80832960, 82204560, 82650464, 83527392, 84650072, 85500480, 87342345, 87512256, 87569040, 89054940, 89629488, 90159840, 90488008, 92981772, 93165168, 94991936, 95231331, 95365920, 95810832, 96377760, 96476185, 97673160, 99588320, 100928932, 101799009, 103313080, 104409240, 105082848, 105812590, 106456480, 106865928, 109390320, 109606080, 112036860, 113110010, 114439104, 115771422, 116227215, 116456460, 116758720, 117207792, 118739920, 119505984, 119763540, 119976480, 123975696, 124220224, 125291088, 126161165, 126975108, 127747776, 128250720, 130230880, 131353560, 133582410, 135732012, 137891520, 139212320, 139747752, 142487904, 143048880, 145853760, 146509740, 147401280, 149382480, 151393398, 154361896, 154969620, 155275280, 156277056, 156613860, 158718885, 159684720, 164409120, 165300928, 167054784, 169300144, 169665015, 173657133, 174684690, 175138080, 178109880, 179258976, 180319680, 180976016, 185963544, 186330336, 190462662, 190731840, 191621664, 192755520, 192952370, 195346320, 199176640, 201857864, 203598018, 206626160, 208818480, 210165696, 211625180, 212912960, 213731856, 218780640, 224073720, 226220020, 227090097, 231542844, 232454430, 232912920, 234415584, 237479840, 239527080, 239952960, 247951392, 250582176, 252322330, 253950216, 256501440, 260461760, 262707120, 267164820, 271464024, 278424640, 279495504, 284975808, 286097760, 289428555, 293019480, 298764960, 302786796, 308723792, 309939240, 310550560, 313227720, 317437770, 319369440, 328019029, 328818240, 338600288, 339330030, 347314266, 349369380, 350276160, 356219760, 358517952, 361952032, 371927088, 372660672, 378483495, 380925324, 383243328, 385904740, 390692640, 403715728, 407196036, 413252320, 417636960, 423250360, 427463712, 437561280, 448147440, 452440040, 454180194, 463085688, 464908860, 465825840, 468831168, 474959680, 476156655, 479054160, 495902784, 501164352, 504644660, 507900432, 508995045, 525414240, 534329640, 542928048, 558991008, 572195520, 578857110, 586038960, 597529920, 605573592, 617447584, 619878480, 621101120, 626455440, 634875540, 638738880, 656038058, 677200576, 678660060, 694628532, 698738760, 712439520, 723904064, 743854176, 756966990, 761850648, 771809480, 781385280, 807431456, 814392072, 826504640, 835273920, 846500720, 854927424, 868285665, 896294880, 904880080, 908360388, 926171376, 929817720, 931651680, 952313310, 958108320, 984057087, 1009289320, 1015800864, 1017990090, 1050828480, 1068659280, 1085856096, 1117982016, 1135450485, 1157714220, 1172077920, 1211147184, 1234895168, 1239756960, 1252910880, 1269751080, 1312076116, 1357320120, 1389257064, 1397477520, 1424879040, 1487708352, 1513933980, 1523701296, 1543618960, 1614862912, 1628784144, 1640095145, 1693001440, 1736571330, 1792589760, 1809760160, 1816720776, 1852342752, 1859635440, 1863303360, 1904626620, 1916216640, 1968114174, 2018578640, 2031601728, 2035980180, 2137318560, 2171712192, 2270900970, 2315428440, 2344155840, 2422294368, 2479513920, 2505821760, 2539502160, 2624152232, 2714640240, 2778514128, 2794955040, 2952171261, 3027867960, 3047402592, 3087237920, 3257568288, 3280190290, 3386002880, 3473142660, 3619520320, 3633441552, 3704685504, 3719270880, 3809253240, 3936228348, 4037157280, 4071960360, 4274637120, 4541801940, 4630856880, 4844588736, 4920285435, 5079004320, 5248304464, 5429280480, 5557028256, 5589910080, 5904342522, 6055735920, 6094805184, 6174475840, 6515136576, 6560380580, 6946285320, 7266883104, 7438541760, 7618506480, 7872456696, 8074314560, 8143920720, 9083603880, 9261713760, 9840570870, 10158008640, 10496608928, 10858560960, 11114056512, 11808685044, 12111471840, 13120761160, 13892570640, 14533766208, 14760856305, 15237012960, 15744913392, 16287841440, 18167207760, 18523427520, 19681141740, 20993217856, 23617370088, 24222943680, 26241522320, 27785141280, 29521712610, 30474025920, 31489826784, 32575682880, 36334415520, 39362283480, 47234740176, 52483044640, 55570282560, 59043425220, 62979653568, 72668831040, 78724566960, 94469480352, 104966089280, 118086850440, 157449133920, 188938960704, 236173700880, 314898267840, 472347401760, 944694803520]

約数ペア:

[(1, 944694803520), (2, 472347401760), (3, 314898267840), (4, 236173700880), (5, 188938960704), (6, 157449133920), (8, 118086850440), (9, 104966089280), (10, 94469480352), (12, 78724566960), (13, 72668831040), (15, 62979653568), (16, 59043425220), (17, 55570282560), (18, 52483044640), (20, 47234740176), (24, 39362283480), (26, 36334415520), (29, 32575682880), (30, 31489826784), (31, 30474025920), (32, 29521712610), (34, 27785141280), (36, 26241522320), (39, 24222943680), (40, 23617370088), (45, 20993217856), (48, 19681141740), (51, 18523427520), (52, 18167207760), (58, 16287841440), (60, 15744913392), (62, 15237012960), (64, 14760856305), (65, 14533766208), (68, 13892570640), (72, 13120761160), (78, 12111471840), (80, 11808685044), (85, 11114056512), (87, 10858560960), (90, 10496608928), (93, 10158008640), (96, 9840570870), (102, 9261713760), (104, 9083603880), (116, 8143920720), (117, 8074314560), (120, 7872456696), (124, 7618506480), (127, 7438541760), (130, 7266883104), (136, 6946285320), (144, 6560380580), (145, 6515136576), (153, 6174475840), (155, 6094805184), (156, 6055735920), (160, 5904342522), (169, 5589910080), (170, 5557028256), (174, 5429280480), (180, 5248304464), (186, 5079004320), (192, 4920285435), (195, 4844588736), (204, 4630856880), (208, 4541801940), (221, 4274637120), (232, 4071960360), (234, 4037157280), (240, 3936228348), (248, 3809253240), (254, 3719270880), (255, 3704685504), (260, 3633441552), (261, 3619520320), (272, 3473142660), (279, 3386002880), (288, 3280190290), (290, 3257568288), (306, 3087237920), (310, 3047402592), (312, 3027867960), (320, 2952171261), (338, 2794955040), (340, 2778514128), (348, 2714640240), (360, 2624152232), (372, 2539502160), (377, 2505821760), (381, 2479513920), (390, 2422294368), (403, 2344155840), (408, 2315428440), (416, 2270900970), (435, 2171712192), (442, 2137318560), (464, 2035980180), (465, 2031601728), (468, 2018578640), (480, 1968114174), (493, 1916216640), (496, 1904626620), (507, 1863303360), (508, 1859635440), (510, 1852342752), (520, 1816720776), (522, 1809760160), (527, 1792589760), (544, 1736571330), (558, 1693001440), (576, 1640095145), (580, 1628784144), (585, 1614862912), (612, 1543618960), (620, 1523701296), (624, 1513933980), (635, 1487708352), (663, 1424879040), (676, 1397477520), (680, 1389257064), (696, 1357320120), (720, 1312076116), (744, 1269751080), (754, 1252910880), (762, 1239756960), (765, 1234895168), (780, 1211147184), (806, 1172077920), (816, 1157714220), (832, 1135450485), (845, 1117982016), (870, 1085856096), (884, 1068659280), (899, 1050828480), (928, 1017990090), (930, 1015800864), (936, 1009289320), (960, 984057087), (986, 958108320), (992, 952313310), (1014, 931651680), (1016, 929817720), (1020, 926171376), (1040, 908360388), (1044, 904880080), (1054, 896294880), (1088, 868285665), (1105, 854927424), (1116, 846500720), (1131, 835273920), (1143, 826504640), (1160, 814392072), (1170, 807431456), (1209, 781385280), (1224, 771809480), (1240, 761850648), (1248, 756966990), (1270, 743854176), (1305, 723904064), (1326, 712439520), (1352, 698738760), (1360, 694628532), (1392, 678660060), (1395, 677200576), (1440, 656038058), (1479, 638738880), (1488, 634875540), (1508, 626455440), (1521, 621101120), (1524, 619878480), (1530, 617447584), (1560, 605573592), (1581, 597529920), (1612, 586038960), (1632, 578857110), (1651, 572195520), (1690, 558991008), (1740, 542928048), (1768, 534329640), (1798, 525414240), (1856, 508995045), (1860, 507900432), (1872, 504644660), (1885, 501164352), (1905, 495902784), (1972, 479054160), (1984, 476156655), (1989, 474959680), (2015, 468831168), (2028, 465825840), (2032, 464908860), (2040, 463085688), (2080, 454180194), (2088, 452440040), (2108, 448147440), (2159, 437561280), (2210, 427463712), (2232, 423250360), (2262, 417636960), (2286, 413252320), (2320, 407196036), (2340, 403715728), (2418, 390692640), (2448, 385904740), (2465, 383243328), (2480, 380925324), (2496, 378483495), (2535, 372660672), (2540, 371927088), (2610, 361952032), (2635, 358517952), (2652, 356219760), (2697, 350276160), (2704, 349369380), (2720, 347314266), (2784, 339330030), (2790, 338600288), (2873, 328818240), (2880, 328019029), (2958, 319369440), (2976, 317437770), (3016, 313227720), (3042, 310550560), (3048, 309939240), (3060, 308723792), (3120, 302786796), (3162, 298764960), (3224, 293019480), (3264, 289428555), (3302, 286097760), (3315, 284975808), (3380, 279495504), (3393, 278424640), (3480, 271464024), (3536, 267164820), (3596, 262707120), (3627, 260461760), (3683, 256501440), (3720, 253950216), (3744, 252322330), (3770, 250582176), (3810, 247951392), (3937, 239952960), (3944, 239527080), (3978, 237479840), (4030, 234415584), (4056, 232912920), (4064, 232454430), (4080, 231542844), (4160, 227090097), (4176, 226220020), (4216, 224073720), (4318, 218780640), (4420, 213731856), (4437, 212912960), (4464, 211625180), (4495, 210165696), (4524, 208818480), (4572, 206626160), (4640, 203598018), (4680, 201857864), (4743, 199176640), (4836, 195346320), (4896, 192952370), (4901, 192755520), (4930, 191621664), (4953, 190731840), (4960, 190462662), (5070, 186330336), (5080, 185963544), (5220, 180976016), (5239, 180319680), (5270, 179258976), (5304, 178109880), (5394, 175138080), (5408, 174684690), (5440, 173657133), (5568, 169665015), (5580, 169300144), (5655, 167054784), (5715, 165300928), (5746, 164409120), (5916, 159684720), (5952, 158718885), (6032, 156613860), (6045, 156277056), (6084, 155275280), (6096, 154969620), (6120, 154361896), (6240, 151393398), (6324, 149382480), (6409, 147401280), (6448, 146509740), (6477, 145853760), (6604, 143048880), (6630, 142487904), (6760, 139747752), (6786, 139212320), (6851, 137891520), (6960, 135732012), (7072, 133582410), (7192, 131353560), (7254, 130230880), (7366, 128250720), (7395, 127747776), (7440, 126975108), (7488, 126161165), (7540, 125291088), (7605, 124220224), (7620, 123975696), (7874, 119976480), (7888, 119763540), (7905, 119505984), (7956, 118739920), (8060, 117207792), (8091, 116758720), (8112, 116456460), (8128, 116227215), (8160, 115771422), (8255, 114439104), (8352, 113110010), (8432, 112036860), (8619, 109606080), (8636, 109390320), (8840, 106865928), (8874, 106456480), (8928, 105812590), (8990, 105082848), (9048, 104409240), (9144, 103313080), (9280, 101799009), (9360, 100928932), (9486, 99588320), (9672, 97673160), (9792, 96476185), (9802, 96377760), (9860, 95810832), (9906, 95365920), (9920, 95231331), (9945, 94991936), (10140, 93165168), (10160, 92981772), (10440, 90488008), (10478, 90159840), (10540, 89629488), (10608, 89054940), (10788, 87569040), (10795, 87512256), (10816, 87342345), (11049, 85500480), (11160, 84650072), (11310, 83527392), (11430, 82650464), (11492, 82204560), (11687, 80832960), (11811, 79984320), (11832, 79842360), (12064, 78306930), (12090, 78138528), (12168, 77637640), (12192, 77484810), (12240, 77180948), (12480, 75696699), (12648, 74691240), (12818, 73700640), (12896, 73254870), (12954, 72926880), (13208, 71524440), (13260, 71243952), (13485, 70055232), (13520, 69873876), (13572, 69606160), (13702, 68945760), (13920, 67866006), (14144, 66791205), (14365, 65763648), (14384, 65676780), (14508, 65115440), (14703, 64251840), (14732, 64125360), (14790, 63873888), (14859, 63577280), (14880, 63487554), (15080, 62645544), (15210, 62110112), (15240, 61987848), (15283, 61813440), (15717, 60106560), (15748, 59988240), (15776, 59881770), (15810, 59752992), (15912, 59369960), (16120, 58603896), (16182, 58379360), (16224, 58228230), (16320, 57885711), (16510, 57219552), (16704, 56555005), (16864, 56018430), (16965, 55684928), (17238, 54803040), (17272, 54695160), (17680, 53432964), (17748, 53228240), (17856, 52906295), (17980, 52541424), (18096, 52204620), (18135, 52092352), (18288, 51656540), (18415, 51300288), (18720, 50464466), (18972, 49794160), (19227, 49133760), (19344, 48836580), (19431, 48617920), (19604, 48188880), (19685, 47990592), (19720, 47905416), (19812, 47682960), (19890, 47495968), (20280, 46582584), (20320, 46490886), (20553, 45963840), (20880, 45244004), (20956, 45079920), (21080, 44814744), (21216, 44527470), (21463, 44015040), (21576, 43784520), (21590, 43756128), (22098, 42750240), (22185, 42582592), (22320, 42325036), (22620, 41763696), (22860, 41325232), (22984, 41102280), (23374, 40416480), (23622, 39992160), (23664, 39921180), (23715, 39835328), (24128, 39153465), (24180, 39069264), (24336, 38818820), (24384, 38742405), (24480, 38590474), (24505, 38551104), (24765, 38146368), (25296, 37345620), (25636, 36850320), (25792, 36627435), (25857, 36535360), (25908, 36463440), (26195, 36063936), (26416, 35762220), (26520, 35621976), (26970, 35027616), (27040, 34936938), (27144, 34803080), (27404, 34472880), (27840, 33933003), (28067, 33658560), (28730, 32881824), (28768, 32838390), (29016, 32557720), (29406, 32125920), (29464, 32062680), (29580, 31936944), (29718, 31788640), (29760, 31743777), (30160, 31322772), (30420, 31055056), (30480, 30993924), (30566, 30906720), (31434, 30053280), (31496, 29994120), (31552, 29940885), (31620, 29876496), (31824, 29684980), (32045, 29480256), (32240, 29301948), (32364, 29189680), (32385, 29170752), (32448, 29114115), (33020, 28609776), (33147, 28500160), (33728, 28009215), (33930, 27842464), (34255, 27578304), (34476, 27401520), (34544, 27347580), (35061, 26944320), (35360, 26716482), (35433, 26661440), (35496, 26614120), (35960, 26270712), (36192, 26102310), (36270, 26046176), (36576, 25828270), (36830, 25650144), (37440, 25232233), (37944, 24897080), (38454, 24566880), (38688, 24418290), (38862, 24308960), (39208, 24094440), (39370, 23995296), (39440, 23952708), (39624, 23841480), (39780, 23747984), (40455, 23351744), (40560, 23291292), (40640, 23245443), (41106, 22981920), (41760, 22622002), (41912, 22539960), (42160, 22407372), (42432, 22263735), (42926, 22007520), (43095, 21921216), (43152, 21892260), (43180, 21878064), (44109, 21417280), (44196, 21375120), (44370, 21291296), (44640, 21162518), (45240, 20881848), (45720, 20662616), (45849, 20604480), (45968, 20551140), (46748, 20208240), (47151, 20035520), (47244, 19996080), (47328, 19960590), (47430, 19917664), (47879, 19730880), (48360, 19534632), (48672, 19409410), (48960, 19295237), (49010, 19275552), (49530, 19073184), (50592, 18672810), (51181, 18457920), (51272, 18425160), (51714, 18267680), (51816, 18231720), (52390, 18031968), (52832, 17881110), (53040, 17810988), (53940, 17513808), (54080, 17468469), (54288, 17401540), (54808, 17236440), (55245, 17100096), (56134, 16829280), (57460, 16440912), (57536, 16419195), (57681, 16377920), (58032, 16278860), (58435, 16166592), (58812, 16062960), (58928, 16031340), (59055, 15996864), (59160, 15968472), (59436, 15894320), (60320, 15661386), (60840, 15527528), (60960, 15496962), (61132, 15453360), (61659, 15321280), (62611, 15088320), (62868, 15026640), (62992, 14997060), (63240, 14938248), (63648, 14842490), (64090, 14740128), (64389, 14671680), (64480, 14650974), (64728, 14594840), (64770, 14585376), (66040, 14304888), (66294, 14250080), (66929, 14114880), (67860, 13921232), (68510, 13789152), (68952, 13700760), (69088, 13673790), (70122, 13472160), (70720, 13358241), (70866, 13330720), (70992, 13307060), (71920, 13135356), (72384, 13051155), (72540, 13023088), (73152, 12914135), (73515, 12850368), (73660, 12825072), (74295, 12715456), (75888, 12448540), (76415, 12362688), (76908, 12283440), (77376, 12209145), (77724, 12154480), (78416, 12047220), (78585, 12021312), (78740, 11997648), (78880, 11976354), (79248, 11920740), (79560, 11873992), (80910, 11675872), (81120, 11645646), (82212, 11490960), (83317, 11338560), (83520, 11311001), (83824, 11269980), (84201, 11219520), (84320, 11203686), (85852, 11003760), (86190, 10960608), (86304, 10946130), (86360, 10939032), (88218, 10708640), (88392, 10687560), (88740, 10645648), (89063, 10607040), (89280, 10581259), (90480, 10440924), (91440, 10331308), (91698, 10302240), (91936, 10275570), (93496, 10104120), (94302, 10017760), (94488, 9998040), (94656, 9980295), (94860, 9958832), (95758, 9865440), (96135, 9826752), (96720, 9767316), (97155, 9723584), (97344, 9704705), (98020, 9637776), (99060, 9536592), (101184, 9336405), (102362, 9228960), (102544, 9212580), (102765, 9192768), (103428, 9133840), (103632, 9115860), (104780, 9015984), (105183, 8981440), (105664, 8940555), (106080, 8905494), (107315, 8803008), (107880, 8756904), (108576, 8700770), (109616, 8618220), (110490, 8550048), (112268, 8414640), (114173, 8274240), (114920, 8220456), (115362, 8188960), (116064, 8139430), (116870, 8083296), (117624, 8031480), (117856, 8015670), (118110, 7998432), (118320, 7984236), (118872, 7947160), (120640, 7830693), (121680, 7763764), (121920, 7748481), (122264, 7726680), (123318, 7660640), (125222, 7544160), (125736, 7513320), (125984, 7498530), (126480, 7469124), (127296, 7421245), (128180, 7370064), (128778, 7335840), (128960, 7325487), (129285, 7307072), (129456, 7297420), (129540, 7292688), (132080, 7152444), (132588, 7125040), (133858, 7057440), (135720, 6960616), (137020, 6894576), (137547, 6868160), (137904, 6850380), (138176, 6836895), (140244, 6736080), (140335, 6731712), (141732, 6665360), (141984, 6653530), (143637, 6576960), (143840, 6567678), (145080, 6511544), (147030, 6425184), (147320, 6412536), (148590, 6357728), (151776, 6224270), (151931, 6217920), (152830, 6181344), (153543, 6152640), (153816, 6141720), (155448, 6077240), (156832, 6023610), (157170, 6010656), (157480, 5998824), (157760, 5988177), (158496, 5960370), (159120, 5936996), (161820, 5837936), (162240, 5822823), (164424, 5745480), (165735, 5700032), (166634, 5669280), (167648, 5634990), (168402, 5609760), (168640, 5601843), (171704, 5501880), (172380, 5480304), (172608, 5473065), (172720, 5469516), (175305, 5388864), (176436, 5354320), (176784, 5343780), (177165, 5332288), (177480, 5322824), (178126, 5303520), (180960, 5220462), (182880, 5165654), (183396, 5151120), (183872, 5137785), (186992, 5052060), (187833, 5029440), (188604, 5008880), (188976, 4999020), (189720, 4979416), (191516, 4932720), (192270, 4913376), (193167, 4890560), (193440, 4883658), (194310, 4861792), (196040, 4818888), (198120, 4768296), (198679, 4754880), (200787, 4704960), (204724, 4614480), (205088, 4606290), (205530, 4596384), (206856, 4566920), (207264, 4557930), (209560, 4507992), (210366, 4490720), (212160, 4452747), (214630, 4401504), (215760, 4378452), (217152, 4350385), (219232, 4309110), (220545, 4283456), (220980, 4275024), (224536, 4207320), (228346, 4137120), (229245, 4120896), (229840, 4110228), (230724, 4094480), (232128, 4069715), (233740, 4041648), (235248, 4015740), (235712, 4007835), (235755, 4007104), (236220, 3999216), (236640, 3992118), (237744, 3973580), (239395, 3946176), (243360, 3881882), (244528, 3863340), (246636, 3830320), (249951, 3779520), (250444, 3772080), (251472, 3756660), (251968, 3749265), (252603, 3739840), (252960, 3734562), (255905, 3691584), (256360, 3685032), (257556, 3667920), (258570, 3653536), (258912, 3648710), (259080, 3646344), (264160, 3576222), (265176, 3562520), (267189, 3535680), (267716, 3528720), (271440, 3480308), (274040, 3447288), (275094, 3434080), (275808, 3425190), (280488, 3368040), (280670, 3365856), (283464, 3332680), (283968, 3326765), (287274, 3288480), (287680, 3283839), (288405, 3275584), (290160, 3255772), (294060, 3212592), (294640, 3206268), (297180, 3178864), (303552, 3112135), (303862, 3108960), (305660, 3090672), (307086, 3076320), (307632, 3070860), (308295, 3064256), (310896, 3038620), (313055, 3017664), (313664, 3011805), (314340, 3005328), (314960, 2999412), (316992, 2980185), (318240, 2968498), (321945, 2934336), (323640, 2918968), (328848, 2872740), (331470, 2850016), (333268, 2834640), (334645, 2822976), (335296, 2817495), (336804, 2804880), (342519, 2758080), (343408, 2750940), (344760, 2740152), (345440, 2734758), (350610, 2694432), (352872, 2677160), (353568, 2671890), (354330, 2666144), (354960, 2661412), (356252, 2651760), (361920, 2610231), (364871, 2589120), (365760, 2582827), (366792, 2575560), (373984, 2526030), (375666, 2514720), (377208, 2504440), (377952, 2499510), (379440, 2489708), (383032, 2466360), (384540, 2456688), (386334, 2445280), (386880, 2441829), (388620, 2430896), (392080, 2409444), (396240, 2384148), (397358, 2377440), (401574, 2352480), (409448, 2307240), (410176, 2303145), (411060, 2298192), (413712, 2283460), (414528, 2278965), (416585, 2267712), (419120, 2253996), (420732, 2245360), (421005, 2243904), (429260, 2200752), (430911, 2192320), (431520, 2189226), (438464, 2154555), (441090, 2141728), (441960, 2137512), (445315, 2121408), (449072, 2103660), (455793, 2072640), (456692, 2068560), (458490, 2060448), (459680, 2055114), (460629, 2050880), (461448, 2047240), (467480, 2020824), (470496, 2007870), (471510, 2003552), (472440, 1999608), (473280, 1996059), (475488, 1986790), (478790, 1973088), (486720, 1940941), (489056, 1931670), (493272, 1915160), (499902, 1889760), (500888, 1886040), (502944, 1878330), (505206, 1869920), (505920, 1867281), (511810, 1845792), (512720, 1842516), (515112, 1833960), (517140, 1826768), (517824, 1824355), (518160, 1823172), (525915, 1796288), (528320, 1788111), (530352, 1781260), (534378, 1767840), (535432, 1764360), (542880, 1740154), (548080, 1723644), (550188, 1717040), (551616, 1712595), (560976, 1684020), (561340, 1682928), (563499, 1676480), (566928, 1666340), (570865, 1654848), (574548, 1644240), (576810, 1637792), (580320, 1627886), (588120, 1606296), (589280, 1603134), (594360, 1589432), (596037, 1584960), (602361, 1568320), (607724, 1554480), (611320, 1545336), (614172, 1538160), (615264, 1535430), (616590, 1532128), (621792, 1519310), (622427, 1517760), (626110, 1508832), (628680, 1502664), (629920, 1499706), (636480, 1484249), (643890, 1467168), (647280, 1459484), (657696, 1436370), (662940, 1425008), (665353, 1419840), (666536, 1417320), (669290, 1411488), (673608, 1402440), (685038, 1379040), (686816, 1375470), (687735, 1373632), (689520, 1370076), (690880, 1367379), (701220, 1347216), (705744, 1338580), (707136, 1335945), (708660, 1333072), (709920, 1330706), (712504, 1325880), (718185, 1315392), (729742, 1294560), (733584, 1287780), (747968, 1263015), (749853, 1259840), (751332, 1257360), (754416, 1252220), (755904, 1249755), (758880, 1244854), (759655, 1243584), (766064, 1233180), (767715, 1230528), (769080, 1228344), (772668, 1222640), (777240, 1215448), (784160, 1204722), (792480, 1192074), (794716, 1188720), (801567, 1178560), (803148, 1176240), (813943, 1160640), (818896, 1153620), (822120, 1149096), (827424, 1141730), (833170, 1133856), (838240, 1126998), (841464, 1122680), (842010, 1121952), (858520, 1100376), (861822, 1096160), (863040, 1094613), (870077, 1085760), (882180, 1070864), (883920, 1068756), (890630, 1060704), (898144, 1051830), (911586, 1036320), (913384, 1034280), (916980, 1030224), (919360, 1027557), (921258, 1025440), (922896, 1023620), (934960, 1010412), (939165, 1005888), (940992, 1003935), (943020, 1001776), (944880, 999804), (950976, 993395), (957580, 986544), (965835, 978112)]