5020697895840

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{229}}^1$

素因数の和:361

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 41, 44, 45, 48, 54, 55, 60, 62, 66, 72, 80, 81, 82, 88, 90, 93, 96, 99, 108, 110, 120, 121, 123, 124, 132, 135, 144, 155, 160, 162, 164, 165, 176, 180, 186, 198, 205, 216, 220, 229, 240, 242, 246, 248, 264, 270, 279, 288, 297, 310, 324, 328, 330, 341, 352, 360, 363, 369, 372, 396, 405, 410, 432, 440, 451, 458, 465, 480, 484, 492, 495, 496, 528, 540, 558, 594, 605, 615, 620, 648, 656, 660, 682, 687, 720, 726, 738, 744, 792, 810, 820, 837, 864, 880, 891, 902, 916, 930, 968, 984, 990, 992, 1023, 1056, 1080, 1089, 1107, 1116, 1145, 1188, 1210, 1230, 1240, 1271, 1296, 1312, 1320, 1331, 1353, 1364, 1374, 1395, 1440, 1452, 1476, 1485, 1488, 1584, 1620, 1640, 1674, 1705, 1760, 1782, 1804, 1815, 1832, 1845, 1860, 1936, 1968, 1980, 2046, 2061, 2160, 2178, 2214, 2232, 2255, 2290, 2376, 2420, 2460, 2480, 2511, 2519, 2542, 2592, 2640, 2662, 2706, 2728, 2748, 2790, 2904, 2952, 2970, 2976, 3069, 3168, 3240, 3267, 3280, 3321, 3348, 3410, 3435, 3564, 3608, 3630, 3664, 3690, 3720, 3751, 3813, 3872, 3936, 3960, 3993, 4059, 4092, 4122, 4185, 4320, 4356, 4428, 4455, 4464, 4510, 4580, 4752, 4840, 4920, 4960, 4961, 5022, 5038, 5084, 5115, 5280, 5324, 5412, 5445, 5456, 5496, 5535, 5580, 5808, 5904, 5940, 6138, 6183, 6355, 6480, 6534, 6560, 6642, 6655, 6696, 6765, 6820, 6870, 7099, 7128, 7216, 7260, 7328, 7380, 7440, 7502, 7557, 7626, 7920, 7986, 8118, 8184, 8244, 8370, 8712, 8856, 8910, 8928, 9020, 9160, 9207, 9389, 9504, 9680, 9801, 9840, 9922, 10044, 10076, 10168, 10230, 10305, 10648, 10824, 10890, 10912, 10992, 11070, 11160, 11253, 11439, 11616, 11808, 11880, 11979, 12177, 12276, 12366, 12555, 12595, 12710, 12960, 13068, 13284, 13310, 13392, 13530, 13640, 13740, 13981, 14198, 14256, 14432, 14520, 14760, 14880, 14883, 15004, 15114, 15252, 15345, 15840, 15972, 16236, 16335, 16368, 16488, 16605, 16740, 17424, 17712, 17820, 18040, 18320, 18414, 18549, 18755, 18778, 19065, 19360, 19602, 19680, 19844, 19965, 20088, 20152, 20295, 20336, 20460, 20610, 21296, 21297, 21648, 21780, 21984, 22140, 22320, 22506, 22671, 22878, 23760, 23958, 24354, 24552, 24732, 24805, 25110, 25190, 25420, 26136, 26568, 26620, 26784, 27060, 27280, 27480, 27621, 27709, 27962, 28167, 28396, 28512, 29040, 29520, 29766, 30008, 30228, 30504, 30690, 30915, 31944, 32472, 32670, 32736, 32976, 33210, 33480, 33759, 34317, 34848, 35424, 35495, 35640, 35937, 36080, 36531, 36640, 36828, 37098, 37510, 37556, 37785, 38130, 39204, 39688, 39930, 40176, 40304, 40590, 40672, 40920, 41220, 41261, 41943, 42592, 42594, 43296, 43560, 44280, 44640, 44649, 45012, 45342, 45756, 46035, 46945, 47520, 47916, 48708, 49005, 49104, 49464, 49610, 50220, 50380, 50840, 52272, 53136, 53240, 54120, 54560, 54571, 54960, 55242, 55418, 55924, 56265, 56334, 56792, 57195, 58080, 59040, 59532, 59895, 60016, 60456, 60885, 61008, 61380, 61830, 63888, 63891, 64944, 65340, 65952, 66420, 66960, 67518, 68013, 68634, 69905, 70990, 71280, 71874, 72160, 73062, 73656, 74196, 74415, 75020, 75112, 75570, 76260, 78089, 78408, 79376, 79860, 80352, 80608, 81180, 81840, 82440, 82522, 83127, 83886, 84501, 85188, 87120, 88560, 89298, 90024, 90684, 91512, 92070, 92745, 93890, 95832, 97416, 98010, 98208, 98928, 99220, 100440, 100760, 101277, 101680, 102951, 103279, 104544, 106272, 106480, 106485, 107811, 108240, 109142, 109920, 110484, 110836, 111848, 112530, 112668, 113355, 113584, 114390, 119064, 119790, 120032, 120912, 121770, 122016, 122760, 123660, 123783, 125829, 127776, 127782, 129888, 130680, 132840, 133920, 133947, 135036, 136026, 137268, 138105, 138545, 139810, 140835, 141980, 142560, 143748, 146124, 147312, 148392, 148830, 150040, 150224, 151140, 152520, 153791, 156178, 156816, 158752, 159720, 162360, 163680, 163713, 164880, 165044, 166254, 167772, 168795, 169002, 170376, 171585, 174240, 177120, 178596, 179685, 180048, 181368, 182655, 183024, 184140, 185490, 187780, 191664, 191673, 194832, 196020, 197856, 198440, 200880, 201520, 202554, 203360, 204039, 205902, 206305, 206558, 209715, 212960, 212970, 215622, 216480, 218284, 220968, 221672, 223245, 223696, 225060, 225336, 226710, 227168, 228780, 234267, 238128, 239580, 241824, 243540, 245520, 247320, 247566, 249381, 251658, 253503, 255564, 261360, 265680, 267894, 270072, 272052, 272855, 274536, 276210, 277090, 279620, 281670, 283960, 287496, 291059, 292248, 294624, 296784, 297660, 300080, 300448, 302280, 303831, 304799, 305040, 307582, 309837, 312356, 313632, 319440, 319455, 324720, 327426, 329760, 330088, 332508, 335544, 337590, 338004, 340065, 340752, 343170, 357192, 359370, 360096, 362736, 365310, 366048, 368280, 370980, 371349, 375560, 377487, 383328, 383346, 389664, 390445, 392040, 396880, 401760, 401841, 403040, 405108, 408078, 411804, 412610, 413116, 415635, 419430, 422505, 425940, 431244, 436568, 441936, 443344, 446490, 447392, 450120, 450672, 453420, 457560, 461373, 468534, 476256, 479160, 487080, 491040, 491139, 494640, 495132, 498762, 503316, 506385, 507006, 511128, 514755, 516395, 522720, 531360, 535788, 539055, 540144, 544104, 545710, 549072, 552420, 554180, 559240, 563340, 567920, 574992, 575019, 582118, 584496, 593568, 595320, 600160, 604560, 607662, 609598, 610080, 615164, 618915, 619674, 624712, 629145, 638880, 638910, 649440, 654852, 660176, 665016, 669735, 671088, 675180, 676008, 680130, 681504, 686340, 702801, 714384, 718740, 725472, 730620, 736560, 741960, 742698, 748143, 751120, 754974, 760509, 766692, 768955, 780890, 784080, 793760, 803682, 810216, 816156, 818565, 823608, 825220, 826232, 831270, 838860, 845010, 851880, 858979, 862488, 873136, 873177, 883872, 886688, 892980, 900240, 901344, 906840, 914397, 915120, 922746, 929511, 937068, 958320, 958365, 974160, 982278, 989280, 990264, 997524, 1006632, 1012770, 1014012, 1020195, 1022256, 1029510, 1032790, 1071576, 1078110, 1080288, 1088208, 1091420, 1098144, 1104840, 1108360, 1114047, 1118480, 1126680, 1132461, 1135840, 1136069, 1149984, 1150038, 1164236, 1168992, 1171335, 1190640, 1209120, 1215324, 1219196, 1230328, 1237830, 1239348, 1246905, 1249424, 1258290, 1267515, 1277820, 1309704, 1320352, 1330032, 1339470, 1342176, 1350360, 1352016, 1360260, 1372680, 1384119, 1405602, 1428768, 1437480, 1455295, 1461240, 1473120, 1473417, 1483920, 1485396, 1496286, 1502240, 1509948, 1519155, 1521018, 1523995, 1533384, 1537910, 1549185, 1561780, 1568160, 1607364, 1620432, 1632312, 1637130, 1647216, 1650440, 1652464, 1662540, 1677720, 1690020, 1691701, 1703760, 1717958, 1724976, 1746272, 1746354, 1785960, 1800480, 1813680, 1828794, 1830240, 1845492, 1856745, 1859022, 1874136, 1887435, 1916640, 1916730, 1948320, 1964556, 1980528, 1995048, 2009205, 2013264, 2025540, 2028024, 2040390, 2044512, 2059020, 2065580, 2108403, 2143152, 2156220, 2176416, 2182840, 2209680, 2216720, 2228094, 2236960, 2244429, 2253360, 2264922, 2272138, 2300076, 2306865, 2328472, 2342670, 2381280, 2430648, 2438392, 2455695, 2460656, 2475660, 2478696, 2493810, 2498848, 2516580, 2535030, 2555640, 2576937, 2619408, 2619531, 2660064, 2678940, 2700720, 2704032, 2720520, 2743191, 2745360, 2768238, 2788533, 2811204, 2874960, 2875095, 2910590, 2922480, 2946834, 2967840, 2970792, 2992572, 3019896, 3038310, 3042036, 3047990, 3066768, 3075820, 3098370, 3123560, 3201649, 3214728, 3240864, 3264624, 3274260, 3294432, 3300880, 3304928, 3325080, 3342141, 3355440, 3380040, 3383402, 3407520, 3408207, 3435916, 3449952, 3492708, 3514005, 3571920, 3627360, 3657588, 3690984, 3713490, 3718044, 3740715, 3748272, 3774870, 3802545, 3833460, 3929112, 3961056, 3990096, 4018410, 4026528, 4051080, 4056048, 4080780, 4118040, 4131160, 4152357, 4216806, 4286304, 4294895, 4312440, 4365680, 4365885, 4419360, 4420251, 4433440, 4456188, 4488858, 4506720, 4529844, 4544276, 4571985, 4600152, 4613730, 4647555, 4656944, 4685340, 4861296, 4876784, 4911390, 4921312, 4951320, 4957392, 4987620, 5033160, 5070060, 5075103, 5111280, 5153874, 5238816, 5239062, 5357880, 5401440, 5441040, 5486382, 5490720, 5536476, 5570235, 5577066, 5622408, 5662305, 5680345, 5749920, 5750190, 5821180, 5844960, 5893668, 5941584, 5985144, 6039792, 6076620, 6084072, 6095980, 6133536, 6151640, 6196740, 6247120, 6325209, 6403298, 6429456, 6529248, 6548520, 6601760, 6650160, 6684282, 6710880, 6760080, 6766804, 6816414, 6871832, 6920595, 6985416, 7028010, 7143840, 7315176, 7367085, 7381968, 7426980, 7436088, 7481430, 7496544, 7549740, 7605090, 7666920, 7730811, 7858224, 7858593, 7980192, 8036820, 8102160, 8112096, 8161560, 8229573, 8236080, 8262320, 8304714, 8365599, 8433612, 8458505, 8589790, 8624880, 8731360, 8731770, 8840502, 8912376, 8977716, 9059688, 9088552, 9143970, 9200304, 9227460, 9295110, 9313888, 9370680, 9448769, 9604947, 9722592, 9753568, 9822780, 9902640, 9914784, 9975240, 10066320, 10140120, 10150206, 10222560, 10224621, 10307748, 10478124, 10542015, 10715760, 10882080, 10972764, 11072952, 11140470, 11154132, 11222145, 11244816, 11324610, 11360690, 11500380, 11642360, 11787336, 11883168, 11970288, 12079584, 12153240, 12168144, 12191960, 12303280, 12393480, 12457071, 12494240, 12496759, 12650418, 12806596, 12858912, 12884685, 13097040, 13097655, 13300320, 13368564, 13520160, 13533608, 13632828, 13715955, 13743664, 13841190, 13942665, 13970832, 14056020, 14630352, 14734170, 14763936, 14853960, 14872176, 14962860, 15099480, 15210180, 15225309, 15333840, 15461622, 15716448, 15717186, 16008245, 16073640, 16204320, 16323120, 16459146, 16472160, 16524640, 16609428, 16710705, 16731198, 16867224, 16917010, 17041035, 17179580, 17249760, 17463540, 17681004, 17824752, 17955432, 18119376, 18177104, 18287940, 18400608, 18454920, 18590220, 18741360, 18897538, 19209894, 19645560, 19805280, 19950480, 20132640, 20280240, 20300412, 20449242, 20615496, 20761785, 20956248, 21084030, 21431520, 21945528, 22101255, 22145904, 22280940, 22308264, 22444290, 22489632, 22649220, 22721380, 23000760, 23192433, 23284720, 23574672, 23575779, 23940576, 24306480, 24336288, 24383920, 24606560, 24688719, 24786960, 24914142, 24993518, 25300836, 25375515, 25613192, 25769370, 26194080, 26195310, 26737128, 27067216, 27265656, 27431910, 27487328, 27682380, 27885330, 27941664, 28112040, 28346307, 28814841, 29260704, 29468340, 29707920, 29744352, 29925720, 30198960, 30420360, 30450618, 30667680, 30673863, 30923244, 31434372, 31626045, 32016490, 32147280, 32646240, 32918292, 33218856, 33421410, 33462396, 33734448, 33834020, 34082070, 34359160, 34927080, 35218139, 35362008, 35649504, 35910864, 36238752, 36354208, 36575880, 36909840, 37180440, 37482720, 37490277, 37795076, 38419788, 38654055, 39291120, 39292965, 39900960, 40560480, 40600824, 40898484, 41147865, 41230992, 41523570, 41827995, 41912496, 42168060, 43891056, 44202510, 44291808, 44561880, 44616528, 44888580, 45298440, 45442760, 45675927, 46001520, 46384866, 46569440, 47149344, 47151558, 47243845, 48024735, 48612960, 48767840, 49377438, 49573920, 49828284, 49987036, 50601672, 50751030, 51123105, 51226384, 51538740, 52390620, 53474256, 54134432, 54531312, 54863820, 55364760, 55770660, 56224080, 56692614, 57629682, 58936680, 59415840, 59851440, 60397920, 60840720, 60901236, 61347726, 61846488, 62285355, 62483795, 62868744, 63252090, 64032980, 64294560, 65836584, 66437712, 66842820, 66924792, 67468896, 67668040, 68164140, 68718320, 69577299, 69854160, 70436278, 70724016, 71821728, 73151760, 73819680, 74360880, 74980554, 75590152, 76126545, 76839576, 77308110, 78582240, 78585930, 81201648, 81796968, 82295730, 82461984, 83047140, 83655990, 83824992, 84336120, 85038921, 86444523, 87782112, 88405020, 89123760, 89233056, 89777160, 90596880, 90885520, 91351854, 92003040, 92021589, 92769732, 94303116, 94487690, 96049470, 98754876, 99656568, 99974072, 101203344, 101502060, 102246210, 102452768, 103077480, 104781240, 105654417, 106948512, 109062624, 109727640, 110729520, 111541320, 112448160, 112470831, 113385228, 115259364, 115962165, 117873360, 117878895, 119702880, 121681440, 121802472, 122695452, 123443595, 123692976, 124570710, 124967590, 125737488, 126504180, 128065960, 131673168, 132875424, 133685640, 133849584, 135336080, 136328280, 137027781, 137436640, 139154598, 139708320, 140872556, 141448032, 141731535, 144074205, 146303520, 148721760, 149961108, 151180304, 152253090, 153369315, 153679152, 154616220, 157171860, 162403296, 163593936, 164591460, 166094280, 167311980, 168672240, 170077842, 172889046, 176090695, 176810040, 178247520, 179554320, 181193760, 181771040, 182703708, 184043178, 185539464, 187451385, 188606232, 188975380, 192098940, 197509752, 199313136, 199948144, 202406688, 203004120, 204492420, 206154960, 209562480, 211308834, 219455280, 221459040, 223082640, 224941662, 226770456, 228379635, 230518728, 231924330, 235746720, 235757790, 243604944, 245390904, 246887190, 247385952, 249141420, 249935180, 251474976, 253008360, 255116763, 256131920, 259333569, 263346336, 267371280, 267699168, 270672160, 272656560, 274055562, 278309196, 281745112, 283463070, 288148410, 299922216, 302360608, 304506180, 306738630, 307358304, 309232440, 314343720, 316963251, 327187872, 329182920, 332188560, 334623960, 337344480, 337412493, 340155684, 345778092, 347886495, 352181390, 353620080, 359108640, 365407416, 368086356, 371078928, 374902770, 377212464, 377950760, 384197880, 387399529, 395019504, 398626272, 399896288, 406008240, 408984840, 412309920, 419124960, 422617668, 425194605, 432222615, 438910560, 446165280, 449883324, 453540912, 456759270, 460107945, 461037456, 463848660, 471515580, 487209888, 490781808, 493774380, 498282840, 499870360, 506016720, 510233526, 512263840, 518667138, 528272085, 534742560, 545313120, 548111124, 556618392, 562354155, 563490224, 566926140, 576296820, 599844432, 609012360, 613477260, 618464880, 628687440, 633926502, 658365840, 664377120, 669247920, 674824986, 680311368, 685138905, 691556184, 695772990, 704362780, 707240160, 730814832, 736172712, 742157856, 749805540, 754424928, 755901520, 765350289, 768395760, 774799058, 790039008, 812016480, 817969680, 845235336, 850389210, 864445230, 899766648, 907081824, 913518540, 920215890, 922074912, 927697320, 943031160, 950889753, 981563616, 987548760, 996565680, 999740720, 1012033440, 1012237479, 1020467052, 1037334276, 1056544170, 1096222248, 1113236784, 1124708310, 1126980448, 1133852280, 1152593640, 1162198587, 1199688864, 1218024720, 1226954520, 1236929760, 1257374880, 1267853004, 1275583815, 1296667845, 1316731680, 1338495840, 1349649972, 1360622736, 1370277810, 1383112368, 1391545980, 1408725560, 1461629664, 1472345424, 1499611080, 1511803040, 1530700578, 1536791520, 1549598116, 1584816255, 1635939360, 1687062465, 1690470672, 1700778420, 1728890460, 1799533296, 1827037080, 1840431780, 1855394640, 1886062320, 1901779506, 1936997645, 1975097520, 1993131360, 1999481440, 2024474958, 2040934104, 2074668552, 2113088340, 2192444496, 2226473568, 2249416620, 2267704560, 2305187280, 2324397174, 2436049440, 2453909040, 2535706008, 2551167630, 2593335690, 2699299944, 2721245472, 2740555620, 2766224736, 2783091960, 2817451120, 2852669259, 2944690848, 2999222160, 3061401156, 3099196232, 3169632510, 3374124930, 3380941344, 3401556840, 3457780920, 3486595761, 3599066592, 3654074160, 3680863560, 3710789280, 3772124640, 3803559012, 3826751445, 3873995290, 3950195040, 4048949916, 4081868208, 4149337104, 4226176680, 4384888992, 4498833240, 4535409120, 4610374560, 4648794348, 4754448765, 4907818080, 5061187395, 5071412016, 5102335260, 5186671380, 5398599888, 5481111240, 5566183920, 5634902240, 5705338518, 5810992935, 5998444320, 6122802312, 6198392464, 6339265020, 6748249860, 6803113680, 6915561840, 6973191522, 7308148320, 7361727120, 7607118024, 7653502890, 7747990580, 8097899832, 8163736416, 8298674208, 8452353360, 8997666480, 9297588696, 9508897530, 10122374790, 10142824032, 10204670520, 10373342760, 10459787283, 10797199776, 10962222480, 11132367840, 11410677036, 11621985870, 12245604624, 12396784928, 12678530040, 13496499720, 13606227360, 13831123680, 13946383044, 14263346295, 14723454240, 15214236048, 15307005780, 15495981160, 16195799664, 16904706720, 17432978805, 17995332960, 18595177392, 19017795060, 20244749580, 20409341040, 20746685520, 20919574566, 21924444960, 22821354072, 23243971740, 24491209248, 25357060080, 26992999440, 27892766088, 28526692590, 30428472096, 30614011560, 30991962320, 31379361849, 32391599328, 34865957610, 37190354784, 38035590120, 40489499160, 40818682080, 41493371040, 41839149132, 45642708144, 46487943480, 50714120160, 52298936415, 53985998880, 55785532176, 57053385180, 61228023120, 61983924640, 62758723698, 69731915220, 76071180240, 80978998320, 83678298264, 91285416288, 92975886960, 104597872830, 111571064352, 114106770360, 122456046240, 125517447396, 139463830440, 152142360480, 156896809245, 161957996640, 167356596528, 185951773920, 209195745660, 228213540720, 251034894792, 278927660880, 313793618490, 334713193056, 418391491320, 456427081440, 502069789584, 557855321760, 627587236980, 836782982640, 1004139579168, 1255174473960, 1673565965280, 2510348947920, 5020697895840]

約数ペア:

[(1, 5020697895840), (2, 2510348947920), (3, 1673565965280), (4, 1255174473960), (5, 1004139579168), (6, 836782982640), (8, 627587236980), (9, 557855321760), (10, 502069789584), (11, 456427081440), (12, 418391491320), (15, 334713193056), (16, 313793618490), (18, 278927660880), (20, 251034894792), (22, 228213540720), (24, 209195745660), (27, 185951773920), (30, 167356596528), (31, 161957996640), (32, 156896809245), (33, 152142360480), (36, 139463830440), (40, 125517447396), (41, 122456046240), (44, 114106770360), (45, 111571064352), (48, 104597872830), (54, 92975886960), (55, 91285416288), (60, 83678298264), (62, 80978998320), (66, 76071180240), (72, 69731915220), (80, 62758723698), (81, 61983924640), (82, 61228023120), (88, 57053385180), (90, 55785532176), (93, 53985998880), (96, 52298936415), (99, 50714120160), (108, 46487943480), (110, 45642708144), (120, 41839149132), (121, 41493371040), (123, 40818682080), (124, 40489499160), (132, 38035590120), (135, 37190354784), (144, 34865957610), (155, 32391599328), (160, 31379361849), (162, 30991962320), (164, 30614011560), (165, 30428472096), (176, 28526692590), (180, 27892766088), (186, 26992999440), (198, 25357060080), (205, 24491209248), (216, 23243971740), (220, 22821354072), (229, 21924444960), (240, 20919574566), (242, 20746685520), (246, 20409341040), (248, 20244749580), (264, 19017795060), (270, 18595177392), (279, 17995332960), (288, 17432978805), (297, 16904706720), (310, 16195799664), (324, 15495981160), (328, 15307005780), (330, 15214236048), (341, 14723454240), (352, 14263346295), (360, 13946383044), (363, 13831123680), (369, 13606227360), (372, 13496499720), (396, 12678530040), (405, 12396784928), (410, 12245604624), (432, 11621985870), (440, 11410677036), (451, 11132367840), (458, 10962222480), (465, 10797199776), (480, 10459787283), (484, 10373342760), (492, 10204670520), (495, 10142824032), (496, 10122374790), (528, 9508897530), (540, 9297588696), (558, 8997666480), (594, 8452353360), (605, 8298674208), (615, 8163736416), (620, 8097899832), (648, 7747990580), (656, 7653502890), (660, 7607118024), (682, 7361727120), (687, 7308148320), (720, 6973191522), (726, 6915561840), (738, 6803113680), (744, 6748249860), (792, 6339265020), (810, 6198392464), (820, 6122802312), (837, 5998444320), (864, 5810992935), (880, 5705338518), (891, 5634902240), (902, 5566183920), (916, 5481111240), (930, 5398599888), (968, 5186671380), (984, 5102335260), (990, 5071412016), (992, 5061187395), (1023, 4907818080), (1056, 4754448765), (1080, 4648794348), (1089, 4610374560), (1107, 4535409120), (1116, 4498833240), (1145, 4384888992), (1188, 4226176680), (1210, 4149337104), (1230, 4081868208), (1240, 4048949916), (1271, 3950195040), (1296, 3873995290), (1312, 3826751445), (1320, 3803559012), (1331, 3772124640), (1353, 3710789280), (1364, 3680863560), (1374, 3654074160), (1395, 3599066592), (1440, 3486595761), (1452, 3457780920), (1476, 3401556840), (1485, 3380941344), (1488, 3374124930), (1584, 3169632510), (1620, 3099196232), (1640, 3061401156), (1674, 2999222160), (1705, 2944690848), (1760, 2852669259), (1782, 2817451120), (1804, 2783091960), (1815, 2766224736), (1832, 2740555620), (1845, 2721245472), (1860, 2699299944), (1936, 2593335690), (1968, 2551167630), (1980, 2535706008), (2046, 2453909040), (2061, 2436049440), (2160, 2324397174), (2178, 2305187280), (2214, 2267704560), (2232, 2249416620), (2255, 2226473568), (2290, 2192444496), (2376, 2113088340), (2420, 2074668552), (2460, 2040934104), (2480, 2024474958), (2511, 1999481440), (2519, 1993131360), (2542, 1975097520), (2592, 1936997645), (2640, 1901779506), (2662, 1886062320), (2706, 1855394640), (2728, 1840431780), (2748, 1827037080), (2790, 1799533296), (2904, 1728890460), (2952, 1700778420), (2970, 1690470672), (2976, 1687062465), (3069, 1635939360), (3168, 1584816255), (3240, 1549598116), (3267, 1536791520), (3280, 1530700578), (3321, 1511803040), (3348, 1499611080), (3410, 1472345424), (3435, 1461629664), (3564, 1408725560), (3608, 1391545980), (3630, 1383112368), (3664, 1370277810), (3690, 1360622736), (3720, 1349649972), (3751, 1338495840), (3813, 1316731680), (3872, 1296667845), (3936, 1275583815), (3960, 1267853004), (3993, 1257374880), (4059, 1236929760), (4092, 1226954520), (4122, 1218024720), (4185, 1199688864), (4320, 1162198587), (4356, 1152593640), (4428, 1133852280), (4455, 1126980448), (4464, 1124708310), (4510, 1113236784), (4580, 1096222248), (4752, 1056544170), (4840, 1037334276), (4920, 1020467052), (4960, 1012237479), (4961, 1012033440), (5022, 999740720), (5038, 996565680), (5084, 987548760), (5115, 981563616), (5280, 950889753), (5324, 943031160), (5412, 927697320), (5445, 922074912), (5456, 920215890), (5496, 913518540), (5535, 907081824), (5580, 899766648), (5808, 864445230), (5904, 850389210), (5940, 845235336), (6138, 817969680), (6183, 812016480), (6355, 790039008), (6480, 774799058), (6534, 768395760), (6560, 765350289), (6642, 755901520), (6655, 754424928), (6696, 749805540), (6765, 742157856), (6820, 736172712), (6870, 730814832), (7099, 707240160), (7128, 704362780), (7216, 695772990), (7260, 691556184), (7328, 685138905), (7380, 680311368), (7440, 674824986), (7502, 669247920), (7557, 664377120), (7626, 658365840), (7920, 633926502), (7986, 628687440), (8118, 618464880), (8184, 613477260), (8244, 609012360), (8370, 599844432), (8712, 576296820), (8856, 566926140), (8910, 563490224), (8928, 562354155), (9020, 556618392), (9160, 548111124), (9207, 545313120), (9389, 534742560), (9504, 528272085), (9680, 518667138), (9801, 512263840), (9840, 510233526), (9922, 506016720), (10044, 499870360), (10076, 498282840), (10168, 493774380), (10230, 490781808), (10305, 487209888), (10648, 471515580), (10824, 463848660), (10890, 461037456), (10912, 460107945), (10992, 456759270), (11070, 453540912), (11160, 449883324), (11253, 446165280), (11439, 438910560), (11616, 432222615), (11808, 425194605), (11880, 422617668), (11979, 419124960), (12177, 412309920), (12276, 408984840), (12366, 406008240), (12555, 399896288), (12595, 398626272), (12710, 395019504), (12960, 387399529), (13068, 384197880), (13284, 377950760), (13310, 377212464), (13392, 374902770), (13530, 371078928), (13640, 368086356), (13740, 365407416), (13981, 359108640), (14198, 353620080), (14256, 352181390), (14432, 347886495), (14520, 345778092), (14760, 340155684), (14880, 337412493), (14883, 337344480), (15004, 334623960), (15114, 332188560), (15252, 329182920), (15345, 327187872), (15840, 316963251), (15972, 314343720), (16236, 309232440), (16335, 307358304), (16368, 306738630), (16488, 304506180), (16605, 302360608), (16740, 299922216), (17424, 288148410), (17712, 283463070), (17820, 281745112), (18040, 278309196), (18320, 274055562), (18414, 272656560), (18549, 270672160), (18755, 267699168), (18778, 267371280), (19065, 263346336), (19360, 259333569), (19602, 256131920), (19680, 255116763), (19844, 253008360), (19965, 251474976), (20088, 249935180), (20152, 249141420), (20295, 247385952), (20336, 246887190), (20460, 245390904), (20610, 243604944), (21296, 235757790), (21297, 235746720), (21648, 231924330), (21780, 230518728), (21984, 228379635), (22140, 226770456), (22320, 224941662), (22506, 223082640), (22671, 221459040), (22878, 219455280), (23760, 211308834), (23958, 209562480), (24354, 206154960), (24552, 204492420), (24732, 203004120), (24805, 202406688), (25110, 199948144), (25190, 199313136), (25420, 197509752), (26136, 192098940), (26568, 188975380), (26620, 188606232), (26784, 187451385), (27060, 185539464), (27280, 184043178), (27480, 182703708), (27621, 181771040), (27709, 181193760), (27962, 179554320), (28167, 178247520), (28396, 176810040), (28512, 176090695), (29040, 172889046), (29520, 170077842), (29766, 168672240), (30008, 167311980), (30228, 166094280), (30504, 164591460), (30690, 163593936), (30915, 162403296), (31944, 157171860), (32472, 154616220), (32670, 153679152), (32736, 153369315), (32976, 152253090), (33210, 151180304), (33480, 149961108), (33759, 148721760), (34317, 146303520), (34848, 144074205), (35424, 141731535), (35495, 141448032), (35640, 140872556), (35937, 139708320), (36080, 139154598), (36531, 137436640), (36640, 137027781), (36828, 136328280), (37098, 135336080), (37510, 133849584), (37556, 133685640), (37785, 132875424), (38130, 131673168), (39204, 128065960), (39688, 126504180), (39930, 125737488), (40176, 124967590), (40304, 124570710), (40590, 123692976), (40672, 123443595), (40920, 122695452), (41220, 121802472), (41261, 121681440), (41943, 119702880), (42592, 117878895), (42594, 117873360), (43296, 115962165), (43560, 115259364), (44280, 113385228), (44640, 112470831), (44649, 112448160), (45012, 111541320), (45342, 110729520), (45756, 109727640), (46035, 109062624), (46945, 106948512), (47520, 105654417), (47916, 104781240), (48708, 103077480), (49005, 102452768), (49104, 102246210), (49464, 101502060), (49610, 101203344), (50220, 99974072), (50380, 99656568), (50840, 98754876), (52272, 96049470), (53136, 94487690), (53240, 94303116), (54120, 92769732), (54560, 92021589), (54571, 92003040), (54960, 91351854), (55242, 90885520), (55418, 90596880), (55924, 89777160), (56265, 89233056), (56334, 89123760), (56792, 88405020), (57195, 87782112), (58080, 86444523), (59040, 85038921), (59532, 84336120), (59895, 83824992), (60016, 83655990), (60456, 83047140), (60885, 82461984), (61008, 82295730), (61380, 81796968), (61830, 81201648), (63888, 78585930), (63891, 78582240), (64944, 77308110), (65340, 76839576), (65952, 76126545), (66420, 75590152), (66960, 74980554), (67518, 74360880), (68013, 73819680), (68634, 73151760), (69905, 71821728), (70990, 70724016), (71280, 70436278), (71874, 69854160), (72160, 69577299), (73062, 68718320), (73656, 68164140), (74196, 67668040), (74415, 67468896), (75020, 66924792), (75112, 66842820), (75570, 66437712), (76260, 65836584), (78089, 64294560), (78408, 64032980), (79376, 63252090), (79860, 62868744), (80352, 62483795), (80608, 62285355), (81180, 61846488), (81840, 61347726), (82440, 60901236), (82522, 60840720), (83127, 60397920), (83886, 59851440), (84501, 59415840), (85188, 58936680), (87120, 57629682), (88560, 56692614), (89298, 56224080), (90024, 55770660), (90684, 55364760), (91512, 54863820), (92070, 54531312), (92745, 54134432), (93890, 53474256), (95832, 52390620), (97416, 51538740), (98010, 51226384), (98208, 51123105), (98928, 50751030), (99220, 50601672), (100440, 49987036), (100760, 49828284), (101277, 49573920), (101680, 49377438), (102951, 48767840), (103279, 48612960), (104544, 48024735), (106272, 47243845), (106480, 47151558), (106485, 47149344), (107811, 46569440), (108240, 46384866), (109142, 46001520), (109920, 45675927), (110484, 45442760), (110836, 45298440), (111848, 44888580), (112530, 44616528), (112668, 44561880), (113355, 44291808), (113584, 44202510), (114390, 43891056), (119064, 42168060), (119790, 41912496), (120032, 41827995), (120912, 41523570), (121770, 41230992), (122016, 41147865), (122760, 40898484), (123660, 40600824), (123783, 40560480), (125829, 39900960), (127776, 39292965), (127782, 39291120), (129888, 38654055), (130680, 38419788), (132840, 37795076), (133920, 37490277), (133947, 37482720), (135036, 37180440), (136026, 36909840), (137268, 36575880), (138105, 36354208), (138545, 36238752), (139810, 35910864), (140835, 35649504), (141980, 35362008), (142560, 35218139), (143748, 34927080), (146124, 34359160), (147312, 34082070), (148392, 33834020), (148830, 33734448), (150040, 33462396), (150224, 33421410), (151140, 33218856), (152520, 32918292), (153791, 32646240), (156178, 32147280), (156816, 32016490), (158752, 31626045), (159720, 31434372), (162360, 30923244), (163680, 30673863), (163713, 30667680), (164880, 30450618), (165044, 30420360), (166254, 30198960), (167772, 29925720), (168795, 29744352), (169002, 29707920), (170376, 29468340), (171585, 29260704), (174240, 28814841), (177120, 28346307), (178596, 28112040), (179685, 27941664), (180048, 27885330), (181368, 27682380), (182655, 27487328), (183024, 27431910), (184140, 27265656), (185490, 27067216), (187780, 26737128), (191664, 26195310), (191673, 26194080), (194832, 25769370), (196020, 25613192), (197856, 25375515), (198440, 25300836), (200880, 24993518), (201520, 24914142), (202554, 24786960), (203360, 24688719), (204039, 24606560), (205902, 24383920), (206305, 24336288), (206558, 24306480), (209715, 23940576), (212960, 23575779), (212970, 23574672), (215622, 23284720), (216480, 23192433), (218284, 23000760), (220968, 22721380), (221672, 22649220), (223245, 22489632), (223696, 22444290), (225060, 22308264), (225336, 22280940), (226710, 22145904), (227168, 22101255), (228780, 21945528), (234267, 21431520), (238128, 21084030), (239580, 20956248), (241824, 20761785), (243540, 20615496), (245520, 20449242), (247320, 20300412), (247566, 20280240), (249381, 20132640), (251658, 19950480), (253503, 19805280), (255564, 19645560), (261360, 19209894), (265680, 18897538), (267894, 18741360), (270072, 18590220), (272052, 18454920), (272855, 18400608), (274536, 18287940), (276210, 18177104), (277090, 18119376), (279620, 17955432), (281670, 17824752), (283960, 17681004), (287496, 17463540), (291059, 17249760), (292248, 17179580), (294624, 17041035), (296784, 16917010), (297660, 16867224), (300080, 16731198), (300448, 16710705), (302280, 16609428), (303831, 16524640), (304799, 16472160), (305040, 16459146), (307582, 16323120), (309837, 16204320), (312356, 16073640), (313632, 16008245), (319440, 15717186), (319455, 15716448), (324720, 15461622), (327426, 15333840), (329760, 15225309), (330088, 15210180), (332508, 15099480), (335544, 14962860), (337590, 14872176), (338004, 14853960), (340065, 14763936), (340752, 14734170), (343170, 14630352), (357192, 14056020), (359370, 13970832), (360096, 13942665), (362736, 13841190), (365310, 13743664), (366048, 13715955), (368280, 13632828), (370980, 13533608), (371349, 13520160), (375560, 13368564), (377487, 13300320), (383328, 13097655), (383346, 13097040), (389664, 12884685), (390445, 12858912), (392040, 12806596), (396880, 12650418), (401760, 12496759), (401841, 12494240), (403040, 12457071), (405108, 12393480), (408078, 12303280), (411804, 12191960), (412610, 12168144), (413116, 12153240), (415635, 12079584), (419430, 11970288), (422505, 11883168), (425940, 11787336), (431244, 11642360), (436568, 11500380), (441936, 11360690), (443344, 11324610), (446490, 11244816), (447392, 11222145), (450120, 11154132), (450672, 11140470), (453420, 11072952), (457560, 10972764), (461373, 10882080), (468534, 10715760), (476256, 10542015), (479160, 10478124), (487080, 10307748), (491040, 10224621), (491139, 10222560), (494640, 10150206), (495132, 10140120), (498762, 10066320), (503316, 9975240), (506385, 9914784), (507006, 9902640), (511128, 9822780), (514755, 9753568), (516395, 9722592), (522720, 9604947), (531360, 9448769), (535788, 9370680), (539055, 9313888), (540144, 9295110), (544104, 9227460), (545710, 9200304), (549072, 9143970), (552420, 9088552), (554180, 9059688), (559240, 8977716), (563340, 8912376), (567920, 8840502), (574992, 8731770), (575019, 8731360), (582118, 8624880), (584496, 8589790), (593568, 8458505), (595320, 8433612), (600160, 8365599), (604560, 8304714), (607662, 8262320), (609598, 8236080), (610080, 8229573), (615164, 8161560), (618915, 8112096), (619674, 8102160), (624712, 8036820), (629145, 7980192), (638880, 7858593), (638910, 7858224), (649440, 7730811), (654852, 7666920), (660176, 7605090), (665016, 7549740), (669735, 7496544), (671088, 7481430), (675180, 7436088), (676008, 7426980), (680130, 7381968), (681504, 7367085), (686340, 7315176), (702801, 7143840), (714384, 7028010), (718740, 6985416), (725472, 6920595), (730620, 6871832), (736560, 6816414), (741960, 6766804), (742698, 6760080), (748143, 6710880), (751120, 6684282), (754974, 6650160), (760509, 6601760), (766692, 6548520), (768955, 6529248), (780890, 6429456), (784080, 6403298), (793760, 6325209), (803682, 6247120), (810216, 6196740), (816156, 6151640), (818565, 6133536), (823608, 6095980), (825220, 6084072), (826232, 6076620), (831270, 6039792), (838860, 5985144), (845010, 5941584), (851880, 5893668), (858979, 5844960), (862488, 5821180), (873136, 5750190), (873177, 5749920), (883872, 5680345), (886688, 5662305), (892980, 5622408), (900240, 5577066), (901344, 5570235), (906840, 5536476), (914397, 5490720), (915120, 5486382), (922746, 5441040), (929511, 5401440), (937068, 5357880), (958320, 5239062), (958365, 5238816), (974160, 5153874), (982278, 5111280), (989280, 5075103), (990264, 5070060), (997524, 5033160), (1006632, 4987620), (1012770, 4957392), (1014012, 4951320), (1020195, 4921312), (1022256, 4911390), (1029510, 4876784), (1032790, 4861296), (1071576, 4685340), (1078110, 4656944), (1080288, 4647555), (1088208, 4613730), (1091420, 4600152), (1098144, 4571985), (1104840, 4544276), (1108360, 4529844), (1114047, 4506720), (1118480, 4488858), (1126680, 4456188), (1132461, 4433440), (1135840, 4420251), (1136069, 4419360), (1149984, 4365885), (1150038, 4365680), (1164236, 4312440), (1168992, 4294895), (1171335, 4286304), (1190640, 4216806), (1209120, 4152357), (1215324, 4131160), (1219196, 4118040), (1230328, 4080780), (1237830, 4056048), (1239348, 4051080), (1246905, 4026528), (1249424, 4018410), (1258290, 3990096), (1267515, 3961056), (1277820, 3929112), (1309704, 3833460), (1320352, 3802545), (1330032, 3774870), (1339470, 3748272), (1342176, 3740715), (1350360, 3718044), (1352016, 3713490), (1360260, 3690984), (1372680, 3657588), (1384119, 3627360), (1405602, 3571920), (1428768, 3514005), (1437480, 3492708), (1455295, 3449952), (1461240, 3435916), (1473120, 3408207), (1473417, 3407520), (1483920, 3383402), (1485396, 3380040), (1496286, 3355440), (1502240, 3342141), (1509948, 3325080), (1519155, 3304928), (1521018, 3300880), (1523995, 3294432), (1533384, 3274260), (1537910, 3264624), (1549185, 3240864), (1561780, 3214728), (1568160, 3201649), (1607364, 3123560), (1620432, 3098370), (1632312, 3075820), (1637130, 3066768), (1647216, 3047990), (1650440, 3042036), (1652464, 3038310), (1662540, 3019896), (1677720, 2992572), (1690020, 2970792), (1691701, 2967840), (1703760, 2946834), (1717958, 2922480), (1724976, 2910590), (1746272, 2875095), (1746354, 2874960), (1785960, 2811204), (1800480, 2788533), (1813680, 2768238), (1828794, 2745360), (1830240, 2743191), (1845492, 2720520), (1856745, 2704032), (1859022, 2700720), (1874136, 2678940), (1887435, 2660064), (1916640, 2619531), (1916730, 2619408), (1948320, 2576937), (1964556, 2555640), (1980528, 2535030), (1995048, 2516580), (2009205, 2498848), (2013264, 2493810), (2025540, 2478696), (2028024, 2475660), (2040390, 2460656), (2044512, 2455695), (2059020, 2438392), (2065580, 2430648), (2108403, 2381280), (2143152, 2342670), (2156220, 2328472), (2176416, 2306865), (2182840, 2300076), (2209680, 2272138), (2216720, 2264922), (2228094, 2253360), (2236960, 2244429)]