1137260621952

素因数分解:

$2^7\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{53}}^1$

素因数の和:150

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 53, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 91, 96, 98, 104, 106, 108, 112, 114, 117, 126, 128, 133, 144, 147, 152, 156, 159, 162, 168, 171, 182, 189, 192, 196, 208, 212, 216, 224, 228, 234, 243, 247, 252, 266, 273, 288, 294, 304, 312, 318, 324, 336, 342, 351, 361, 364, 371, 378, 384, 392, 399, 416, 424, 432, 441, 448, 456, 468, 477, 486, 494, 504, 513, 532, 546, 567, 576, 588, 608, 624, 636, 637, 648, 672, 684, 689, 702, 722, 728, 729, 741, 742, 756, 784, 798, 819, 832, 848, 864, 882, 896, 912, 931, 936, 954, 972, 988, 1007, 1008, 1026, 1053, 1064, 1083, 1092, 1113, 1134, 1152, 1176, 1197, 1216, 1248, 1272, 1274, 1296, 1323, 1344, 1368, 1378, 1404, 1431, 1444, 1456, 1458, 1482, 1484, 1512, 1539, 1568, 1596, 1638, 1664, 1696, 1701, 1728, 1729, 1764, 1824, 1862, 1872, 1908, 1911, 1944, 1976, 2014, 2016, 2052, 2067, 2106, 2128, 2166, 2184, 2223, 2226, 2268, 2352, 2394, 2432, 2457, 2496, 2527, 2544, 2548, 2592, 2597, 2646, 2688, 2736, 2756, 2793, 2808, 2862, 2888, 2912, 2916, 2964, 2968, 3021, 3024, 3078, 3136, 3159, 3192, 3249, 3276, 3339, 3392, 3402, 3456, 3458, 3528, 3591, 3648, 3724, 3744, 3816, 3822, 3888, 3952, 3969, 4028, 4032, 4104, 4134, 4212, 4256, 4293, 4332, 4368, 4446, 4452, 4536, 4617, 4693, 4704, 4788, 4823, 4914, 4992, 5054, 5088, 5096, 5103, 5184, 5187, 5194, 5292, 5472, 5512, 5586, 5616, 5724, 5733, 5776, 5824, 5832, 5928, 5936, 6042, 6048, 6156, 6201, 6272, 6318, 6384, 6498, 6552, 6669, 6678, 6784, 6804, 6916, 7049, 7056, 7182, 7296, 7371, 7448, 7488, 7581, 7632, 7644, 7776, 7791, 7904, 7938, 8056, 8064, 8208, 8268, 8379, 8424, 8512, 8586, 8664, 8736, 8892, 8904, 9063, 9072, 9234, 9386, 9408, 9477, 9576, 9646, 9747, 9828, 10017, 10108, 10176, 10192, 10206, 10368, 10374, 10388, 10584, 10773, 10944, 11024, 11172, 11232, 11448, 11466, 11552, 11648, 11664, 11856, 11872, 11907, 12084, 12096, 12103, 12312, 12402, 12636, 12768, 12879, 12996, 13091, 13104, 13338, 13356, 13608, 13832, 13851, 14079, 14098, 14112, 14364, 14469, 14742, 14896, 14976, 15162, 15264, 15288, 15552, 15561, 15582, 15808, 15876, 16112, 16416, 16536, 16758, 16848, 17024, 17172, 17199, 17328, 17472, 17689, 17784, 17808, 18126, 18144, 18468, 18603, 18772, 18816, 18954, 19133, 19152, 19292, 19494, 19656, 20007, 20034, 20216, 20352, 20384, 20412, 20748, 20776, 21147, 21168, 21546, 21888, 22048, 22113, 22344, 22464, 22743, 22896, 22932, 23104, 23328, 23373, 23712, 23744, 23814, 24168, 24192, 24206, 24624, 24804, 25137, 25272, 25536, 25758, 25992, 26182, 26208, 26676, 26712, 27189, 27216, 27664, 27702, 28158, 28196, 28224, 28728, 28938, 29241, 29484, 29792, 30051, 30324, 30528, 30576, 31104, 31122, 31164, 31616, 31752, 32224, 32319, 32832, 32851, 33072, 33516, 33696, 33761, 34344, 34398, 34656, 34944, 35378, 35568, 35616, 35721, 36252, 36288, 36309, 36936, 37206, 37544, 37908, 38266, 38304, 38584, 38637, 38988, 39273, 39312, 40014, 40068, 40432, 40768, 40824, 41496, 41552, 42237, 42294, 42336, 43092, 43407, 44096, 44226, 44688, 44928, 45486, 45792, 45864, 46208, 46656, 46683, 46746, 47424, 47488, 47628, 48336, 48412, 49248, 49343, 49608, 50274, 50544, 51072, 51516, 51597, 51984, 52364, 52416, 53067, 53352, 53424, 54378, 54432, 55328, 55404, 55809, 56316, 56392, 56448, 57399, 57456, 57876, 58482, 58968, 59584, 60021, 60102, 60648, 61056, 61152, 62244, 62328, 63441, 63504, 64448, 64638, 65664, 65702, 66144, 66339, 67032, 67392, 67522, 68229, 68688, 68796, 69312, 70119, 70756, 71136, 71232, 71442, 72504, 72576, 72618, 73872, 74412, 75088, 75411, 75816, 76532, 76608, 77168, 77274, 77976, 78546, 78624, 80028, 80136, 80864, 81536, 81567, 81648, 82992, 83104, 84474, 84588, 84672, 86184, 86814, 87723, 88192, 88452, 89376, 90153, 90972, 91584, 91637, 91728, 93312, 93366, 93492, 94848, 95256, 96672, 96824, 96957, 98496, 98553, 98686, 99216, 100548, 101088, 101283, 103032, 103194, 103968, 104728, 104832, 106134, 106704, 106848, 108756, 108864, 108927, 110656, 110808, 111618, 112632, 112784, 114798, 114912, 115752, 116964, 117819, 117936, 119168, 120042, 120204, 121296, 122304, 124488, 124656, 126711, 126882, 127008, 128896, 129276, 130221, 131404, 132288, 132678, 133931, 134064, 134784, 135044, 136458, 137376, 137592, 138624, 140049, 140238, 141512, 142272, 142464, 142884, 145008, 145236, 147744, 148029, 148824, 150176, 150822, 151632, 153064, 153216, 154336, 154548, 154791, 155952, 157092, 157248, 159201, 160056, 160272, 161728, 163134, 163296, 165984, 166208, 167427, 168948, 169176, 169344, 172197, 172368, 173628, 175446, 176904, 178752, 180063, 180306, 181944, 183168, 183274, 183456, 186732, 186984, 190323, 190512, 193344, 193648, 193914, 196992, 197106, 197372, 198432, 201096, 202176, 202566, 204687, 206064, 206388, 207936, 209456, 210357, 212268, 213408, 213696, 217512, 217728, 217854, 221312, 221616, 223236, 225264, 225568, 226233, 229596, 229824, 229957, 231504, 233928, 235638, 235872, 240084, 240408, 242592, 244608, 244701, 248729, 248976, 249312, 253422, 253764, 254016, 258552, 260442, 262808, 263169, 264576, 265356, 267862, 268128, 270088, 270459, 272916, 274752, 274911, 275184, 280098, 280476, 283024, 284544, 285768, 290016, 290472, 295488, 295659, 296058, 297648, 300352, 301644, 303264, 303849, 306128, 308672, 309096, 309582, 311904, 314184, 314496, 318402, 320112, 320544, 323456, 326268, 326592, 326781, 331968, 332416, 334854, 337896, 338352, 344394, 344736, 347256, 350892, 353457, 353808, 357504, 360126, 360612, 363888, 366548, 366912, 373464, 373968, 380133, 380646, 381024, 386688, 387296, 387828, 390663, 394212, 394744, 396864, 401793, 402192, 404352, 405132, 409374, 412128, 412776, 415872, 418912, 420147, 420714, 424536, 426816, 427392, 435024, 435708, 443232, 444087, 446472, 450528, 451136, 452466, 459192, 459648, 459914, 463008, 464373, 467856, 471276, 471744, 477603, 480168, 480816, 485184, 489402, 497458, 497952, 498624, 502281, 506844, 507528, 508032, 516591, 517104, 520884, 525616, 526338, 530712, 535724, 536256, 540176, 540918, 545832, 549504, 549822, 550368, 560196, 560952, 566048, 570969, 571536, 580032, 580944, 590976, 591318, 592116, 595296, 600704, 603288, 606528, 607698, 612256, 614061, 617344, 618192, 619164, 623808, 628368, 631071, 636804, 640224, 641088, 641459, 652536, 653184, 653562, 663936, 669708, 675792, 676704, 678699, 688788, 689472, 689871, 694512, 701784, 706914, 707616, 720252, 721224, 727776, 733096, 733824, 734103, 746187, 746928, 747936, 760266, 761292, 762048, 774592, 775656, 781326, 788424, 789488, 793728, 803586, 804384, 810264, 818748, 824256, 824733, 825552, 837824, 840294, 841428, 849072, 853632, 870048, 871416, 886464, 886977, 888174, 892944, 901056, 902272, 904932, 911547, 918384, 919828, 926016, 928746, 935712, 937517, 942552, 943488, 955206, 960336, 961632, 970368, 978804, 980343, 994916, 995904, 997248, 1004562, 1013688, 1015056, 1033182, 1034208, 1041768, 1051232, 1052676, 1060371, 1061424, 1071448, 1072512, 1080352, 1081836, 1091664, 1099644, 1100736, 1120392, 1121904, 1132096, 1140399, 1141938, 1143072, 1160064, 1161888, 1171989, 1182636, 1184232, 1190592, 1205379, 1206576, 1213056, 1215396, 1224512, 1228122, 1236384, 1238328, 1247616, 1256736, 1260441, 1262142, 1273608, 1280448, 1282176, 1282918, 1305072, 1307124, 1332261, 1339416, 1351584, 1353408, 1357398, 1377576, 1378944, 1379742, 1389024, 1403568, 1413828, 1415232, 1432809, 1440504, 1442448, 1455552, 1466192, 1468206, 1492374, 1493856, 1495872, 1520532, 1522584, 1524096, 1549184, 1549773, 1551312, 1562652, 1576848, 1578976, 1607172, 1608768, 1620528, 1637496, 1648512, 1649466, 1651104, 1675648, 1680588, 1682856, 1698144, 1712907, 1740096, 1741103, 1742832, 1772928, 1773954, 1776348, 1785888, 1802112, 1809864, 1823094, 1836768, 1839656, 1842183, 1852032, 1857492, 1871424, 1875034, 1885104, 1893213, 1910412, 1920672, 1923264, 1924377, 1957608, 1960686, 1989832, 1991808, 2009124, 2027376, 2030112, 2066364, 2068416, 2069613, 2083536, 2102464, 2105352, 2120742, 2122848, 2142896, 2160704, 2163672, 2183328, 2199288, 2201472, 2238561, 2240784, 2243808, 2264192, 2280798, 2283876, 2286144, 2323776, 2343978, 2365272, 2368464, 2381184, 2410758, 2413152, 2430792, 2449024, 2456244, 2472768, 2474199, 2476656, 2513472, 2520882, 2524284, 2547216, 2560896, 2565836, 2610144, 2614248, 2660931, 2664522, 2678832, 2703168, 2706816, 2714796, 2734641, 2755152, 2759484, 2778048, 2807136, 2812551, 2827656, 2830464, 2865618, 2881008, 2884896, 2911104, 2932384, 2936412, 2941029, 2984748, 2987712, 2991744, 3041064, 3045168, 3099546, 3102624, 3125304, 3153696, 3157952, 3181113, 3214344, 3217536, 3241056, 3274992, 3298932, 3302208, 3361176, 3365712, 3396288, 3421197, 3425814, 3480192, 3482206, 3485664, 3515967, 3547908, 3552696, 3571776, 3616137, 3619728, 3646188, 3673536, 3679312, 3684366, 3714984, 3742848, 3750068, 3770208, 3786426, 3820824, 3841344, 3846528, 3848754, 3915216, 3921372, 3979664, 3996783, 4018248, 4054752, 4060224, 4132728, 4136832, 4139226, 4167072, 4204928, 4210704, 4241484, 4245696, 4285792, 4298427, 4321408, 4327344, 4366656, 4398576, 4477122, 4481568, 4487616, 4561596, 4567752, 4572288, 4647552, 4649319, 4687956, 4730544, 4736928, 4821516, 4826304, 4861584, 4912488, 4945536, 4948398, 4953312, 5026944, 5041764, 5048568, 5094432, 5131672, 5138721, 5220288, 5223309, 5228496, 5321862, 5329044, 5357664, 5406336, 5429592, 5469282, 5510304, 5518968, 5556096, 5614272, 5625102, 5655312, 5731236, 5762016, 5769792, 5773131, 5864768, 5872824, 5882058, 5969496, 5975424, 6082128, 6090336, 6199092, 6205248, 6208839, 6250608, 6307392, 6315904, 6362226, 6428688, 6482112, 6549984, 6597864, 6604416, 6715683, 6722352, 6731424, 6792576, 6842394, 6851628, 6964412, 6971328, 7031934, 7095816, 7105392, 7143552, 7232274, 7239456, 7292376, 7347072, 7358624, 7368732, 7422597, 7429968, 7500136, 7540416, 7572852, 7641648, 7682688, 7697508, 7830432, 7842744, 7959328, 7982793, 7993566, 8036496, 8109504, 8120448, 8203923, 8265456, 8278452, 8334144, 8421408, 8437653, 8482968, 8491392, 8571584, 8596854, 8654688, 8733312, 8797152, 8823087, 8954244, 8963136, 8975232, 9123192, 9135504, 9298638, 9375912, 9461088, 9473856, 9543339, 9643032, 9652608, 9723168, 9824976, 9896796, 9906624, 10083528, 10097136, 10188864, 10263344, 10277442, 10440576, 10446618, 10456992, 10643724, 10658088, 10715328, 10848411, 10859184, 10938564, 11020608, 11037936, 11228544, 11250204, 11310624, 11462472, 11524032, 11539584, 11546262, 11729536, 11745648, 11764116, 11938992, 11990349, 12164256, 12180672, 12187721, 12398184, 12410496, 12417678, 12501216, 12614784, 12724452, 12857376, 12895281, 12964224, 13099968, 13195728, 13431366, 13444704, 13462848, 13684788, 13703256, 13928824, 13942656, 13947957, 14063868, 14191632, 14210784, 14464548, 14478912, 14584752, 14717248, 14737464, 14845194, 14859936, 15000272, 15080832, 15145704, 15283296, 15395016, 15660864, 15669927, 15685488, 15918656, 15965586, 15987132, 16072992, 16219008, 16407846, 16530912, 16556904, 16668288, 16842816, 16875306, 16965936, 17143168, 17193708, 17309376, 17319393, 17594304, 17646174, 17908488, 17926272, 18246384, 18271008, 18597276, 18626517, 18751824, 18922176, 18947712, 19086678, 19286064, 19446336, 19649952, 19793592, 19813248, 20147049, 20167056, 20194272, 20377728, 20526688, 20554884, 20893236, 20913984, 21287448, 21316176, 21430656, 21696822, 21718368, 21877128, 22041216, 22075872, 22267791, 22500408, 22621248, 22924944, 23048064, 23092524, 23491296, 23528232, 23877984, 23948379, 23980698, 24328512, 24361344, 24375442, 24611769, 24796368, 24835356, 25002432, 25312959, 25448904, 25714752, 25790562, 26199936, 26391456, 26862732, 26889408, 26925696, 27369576, 27406512, 27857648, 27895914, 28127736, 28383264, 28421568, 28929096, 28957824, 29169504, 29434496, 29474928, 29690388, 29719872, 30000544, 30291408, 30566592, 30790032, 31321728, 31339854, 31370976, 31837312, 31931172, 31974264, 32145984, 32545233, 32815692, 33061824, 33113808, 33685632, 33750612, 33931872, 34387416, 34618752, 34638786, 35188608, 35292348, 35816976, 35971047, 36492768, 36542016, 36563163, 37194552, 37253034, 37503648, 37844352, 38173356, 38572128, 38892672, 39299904, 39587184, 40294098, 40334112, 40388544, 41053376, 41109768, 41786472, 41827968, 42574896, 42632352, 43393644, 43436736, 43754256, 44151744, 44535582, 45000816, 45242496, 45849888, 46185048, 46982592, 47009781, 47056464, 47755968, 47896758, 47961396, 48657024, 48750884, 49223538, 49592736, 49670712, 50004864, 50625918, 50897808, 51429504, 51581124, 51958179, 52782912, 53725464, 53778816, 54739152, 54813024, 55715296, 55791828, 55879551, 56255472, 56766528, 56843136, 57858192, 58339008, 58949856, 59380776, 59439744, 60001088, 60441147, 60582816, 61133184, 61580064, 62679708, 62741952, 63862344, 63948528, 64291968, 65090466, 65631384, 66123648, 66227616, 66803373, 67501224, 67863744, 68774832, 69277572, 70584696, 71633952, 71942094, 72985536, 73084032, 73126326, 74389104, 74506068, 75007296, 75938877, 76346712, 77144256, 78599808, 79174368, 80588196, 80668224, 80777088, 82106752, 82219536, 83572944, 85149792, 85264704, 86787288, 86873472, 87508512, 88303488, 89071164, 90001632, 91699776, 92370096, 93965184, 94019562, 94112928, 95511936, 95793516, 95922792, 97501768, 97635699, 98447076, 99185472, 99341424, 101251836, 101795616, 103162248, 103916358, 105565824, 107450928, 109478304, 109626048, 109689489, 111430592, 111583656, 111759102, 112510944, 113533056, 115716384, 116678016, 117899712, 118761552, 120002176, 120882294, 121165632, 123160128, 125359416, 125483904, 127724688, 127897056, 130180932, 131262768, 132455232, 133606746, 135002448, 135727488, 137549664, 138555144, 141029343, 141169392, 143267904, 143884188, 145971072, 146252652, 148778208, 149012136, 150014592, 151877754, 152693424, 154288512, 155874537, 158348736, 161176392, 161336448, 164439072, 167145888, 167638653, 170299584, 170529408, 173574576, 175017024, 178142328, 180003264, 181323441, 183399552, 184740192, 188039124, 188225856, 191587032, 191845584, 195003536, 195271398, 196894152, 198370944, 198682848, 202503672, 203591232, 206324496, 207832716, 214901856, 218956608, 219252096, 219378978, 222861184, 223167312, 223518204, 225021888, 227816631, 231432768, 235799424, 237523104, 241764588, 242331264, 246320256, 250718832, 255449376, 255794112, 260361864, 262525536, 264910464, 267213492, 270004896, 275099328, 277110288, 282058686, 282338784, 286535808, 287768376, 292505304, 297556416, 298024272, 303755508, 305386848, 311749074, 316697472, 322352784, 328878144, 329068467, 334291776, 335277306, 340599168, 347149152, 350034048, 356284656, 360006528, 362646882, 369480384, 376078248, 376451712, 383174064, 383691168, 390007072, 390542796, 393788304, 397365696, 405007344, 407182464, 412648992, 415665432, 423088029, 429803712, 437913216, 438757956, 446334624, 447036408, 450043776, 455633262, 462865536, 467623611, 475046208, 483529176, 501437664, 510898752, 511588224, 520723728, 525051072, 534426984, 540009792, 550198656, 554220576, 564117372, 564677568, 575536752, 585010608, 595112832, 596048544, 607511016, 610773696, 623498148, 644705568, 657756288, 658136934, 668583552, 670554612, 683449893, 694298304, 712569312, 725293764, 738960768, 752156496, 766348128, 767382336, 780014144, 781085592, 787576608, 794731392, 810014688, 825297984, 831330864, 846176058, 859607424, 877515912, 892669248, 894072816, 911266524, 935247222, 950092416, 967058352, 987205401, 1002875328, 1021797504, 1041447456, 1050102144, 1068853968, 1080019584, 1108441152, 1128234744, 1129355136, 1151073504, 1170021216, 1192097088, 1215022032, 1221547392, 1246996296, 1269264087, 1289411136, 1316273868, 1341109224, 1366899786, 1388596608, 1425138624, 1450587528, 1504312992, 1532696256, 1534764672, 1560028288, 1562171184, 1575153216, 1620029376, 1650595968, 1662661728, 1692352116, 1755031824, 1785338496, 1788145632, 1822533048, 1870494444, 1934116704, 1974410802, 2005750656, 2082894912, 2137707936, 2216882304, 2256469488, 2302147008, 2340042432, 2384194176, 2430044064, 2493992592, 2538528174, 2578822272, 2632547736, 2682218448, 2733799572, 2850277248, 2901175056, 2961616203, 3008625984, 3065392512, 3124342368, 3150306432, 3240058752, 3325323456, 3384704232, 3510063648, 3576291264, 3645066096, 3740988888, 3868233408, 3948821604, 4165789824, 4275415872, 4512938976, 4604294016, 4680084864, 4860088128, 4987985184, 5077056348, 5265095472, 5364436896, 5467599144, 5802350112, 5923232406, 6017251968, 6248684736, 6650646912, 6769408464, 7020127296, 7152582528, 7290132192, 7481977776, 7736466816, 7897643208, 8550831744, 8884848609, 9025877952, 9720176256, 9975970368, 10154112696, 10530190944, 10728873792, 10935198288, 11604700224, 11846464812, 12497369472, 13538816928, 14040254592, 14580264384, 14963955552, 15795286416, 17769697218, 18051755904, 19951940736, 20308225392, 21060381888, 21457747584, 21870396576, 23209400448, 23692929624, 27077633856, 29160528768, 29927911104, 31590572832, 35539394436, 40616450784, 42120763776, 43740793152, 47385859248, 54155267712, 59855822208, 63181145664, 71078788872, 81232901568, 87481586304, 94771718496, 126362291328, 142157577744, 162465803136, 189543436992, 284315155488, 379086873984, 568630310976, 1137260621952]

約数ペア:

[(1, 1137260621952), (2, 568630310976), (3, 379086873984), (4, 284315155488), (6, 189543436992), (7, 162465803136), (8, 142157577744), (9, 126362291328), (12, 94771718496), (13, 87481586304), (14, 81232901568), (16, 71078788872), (18, 63181145664), (19, 59855822208), (21, 54155267712), (24, 47385859248), (26, 43740793152), (27, 42120763776), (28, 40616450784), (32, 35539394436), (36, 31590572832), (38, 29927911104), (39, 29160528768), (42, 27077633856), (48, 23692929624), (49, 23209400448), (52, 21870396576), (53, 21457747584), (54, 21060381888), (56, 20308225392), (57, 19951940736), (63, 18051755904), (64, 17769697218), (72, 15795286416), (76, 14963955552), (78, 14580264384), (81, 14040254592), (84, 13538816928), (91, 12497369472), (96, 11846464812), (98, 11604700224), (104, 10935198288), (106, 10728873792), (108, 10530190944), (112, 10154112696), (114, 9975970368), (117, 9720176256), (126, 9025877952), (128, 8884848609), (133, 8550831744), (144, 7897643208), (147, 7736466816), (152, 7481977776), (156, 7290132192), (159, 7152582528), (162, 7020127296), (168, 6769408464), (171, 6650646912), (182, 6248684736), (189, 6017251968), (192, 5923232406), (196, 5802350112), (208, 5467599144), (212, 5364436896), (216, 5265095472), (224, 5077056348), (228, 4987985184), (234, 4860088128), (243, 4680084864), (247, 4604294016), (252, 4512938976), (266, 4275415872), (273, 4165789824), (288, 3948821604), (294, 3868233408), (304, 3740988888), (312, 3645066096), (318, 3576291264), (324, 3510063648), (336, 3384704232), (342, 3325323456), (351, 3240058752), (361, 3150306432), (364, 3124342368), (371, 3065392512), (378, 3008625984), (384, 2961616203), (392, 2901175056), (399, 2850277248), (416, 2733799572), (424, 2682218448), (432, 2632547736), (441, 2578822272), (448, 2538528174), (456, 2493992592), (468, 2430044064), (477, 2384194176), (486, 2340042432), (494, 2302147008), (504, 2256469488), (513, 2216882304), (532, 2137707936), (546, 2082894912), (567, 2005750656), (576, 1974410802), (588, 1934116704), (608, 1870494444), (624, 1822533048), (636, 1788145632), (637, 1785338496), (648, 1755031824), (672, 1692352116), (684, 1662661728), (689, 1650595968), (702, 1620029376), (722, 1575153216), (728, 1562171184), (729, 1560028288), (741, 1534764672), (742, 1532696256), (756, 1504312992), (784, 1450587528), (798, 1425138624), (819, 1388596608), (832, 1366899786), (848, 1341109224), (864, 1316273868), (882, 1289411136), (896, 1269264087), (912, 1246996296), (931, 1221547392), (936, 1215022032), (954, 1192097088), (972, 1170021216), (988, 1151073504), (1007, 1129355136), (1008, 1128234744), (1026, 1108441152), (1053, 1080019584), (1064, 1068853968), (1083, 1050102144), (1092, 1041447456), (1113, 1021797504), (1134, 1002875328), (1152, 987205401), (1176, 967058352), (1197, 950092416), (1216, 935247222), (1248, 911266524), (1272, 894072816), (1274, 892669248), (1296, 877515912), (1323, 859607424), (1344, 846176058), (1368, 831330864), (1378, 825297984), (1404, 810014688), (1431, 794731392), (1444, 787576608), (1456, 781085592), (1458, 780014144), (1482, 767382336), (1484, 766348128), (1512, 752156496), (1539, 738960768), (1568, 725293764), (1596, 712569312), (1638, 694298304), (1664, 683449893), (1696, 670554612), (1701, 668583552), (1728, 658136934), (1729, 657756288), (1764, 644705568), (1824, 623498148), (1862, 610773696), (1872, 607511016), (1908, 596048544), (1911, 595112832), (1944, 585010608), (1976, 575536752), (2014, 564677568), (2016, 564117372), (2052, 554220576), (2067, 550198656), (2106, 540009792), (2128, 534426984), (2166, 525051072), (2184, 520723728), (2223, 511588224), (2226, 510898752), (2268, 501437664), (2352, 483529176), (2394, 475046208), (2432, 467623611), (2457, 462865536), (2496, 455633262), (2527, 450043776), (2544, 447036408), (2548, 446334624), (2592, 438757956), (2597, 437913216), (2646, 429803712), (2688, 423088029), (2736, 415665432), (2756, 412648992), (2793, 407182464), (2808, 405007344), (2862, 397365696), (2888, 393788304), (2912, 390542796), (2916, 390007072), (2964, 383691168), (2968, 383174064), (3021, 376451712), (3024, 376078248), (3078, 369480384), (3136, 362646882), (3159, 360006528), (3192, 356284656), (3249, 350034048), (3276, 347149152), (3339, 340599168), (3392, 335277306), (3402, 334291776), (3456, 329068467), (3458, 328878144), (3528, 322352784), (3591, 316697472), (3648, 311749074), (3724, 305386848), (3744, 303755508), (3816, 298024272), (3822, 297556416), (3888, 292505304), (3952, 287768376), (3969, 286535808), (4028, 282338784), (4032, 282058686), (4104, 277110288), (4134, 275099328), (4212, 270004896), (4256, 267213492), (4293, 264910464), (4332, 262525536), (4368, 260361864), (4446, 255794112), (4452, 255449376), (4536, 250718832), (4617, 246320256), (4693, 242331264), (4704, 241764588), (4788, 237523104), (4823, 235799424), (4914, 231432768), (4992, 227816631), (5054, 225021888), (5088, 223518204), (5096, 223167312), (5103, 222861184), (5184, 219378978), (5187, 219252096), (5194, 218956608), (5292, 214901856), (5472, 207832716), (5512, 206324496), (5586, 203591232), (5616, 202503672), (5724, 198682848), (5733, 198370944), (5776, 196894152), (5824, 195271398), (5832, 195003536), (5928, 191845584), (5936, 191587032), (6042, 188225856), (6048, 188039124), (6156, 184740192), (6201, 183399552), (6272, 181323441), (6318, 180003264), (6384, 178142328), (6498, 175017024), (6552, 173574576), (6669, 170529408), (6678, 170299584), (6784, 167638653), (6804, 167145888), (6916, 164439072), (7049, 161336448), (7056, 161176392), (7182, 158348736), (7296, 155874537), (7371, 154288512), (7448, 152693424), (7488, 151877754), (7581, 150014592), (7632, 149012136), (7644, 148778208), (7776, 146252652), (7791, 145971072), (7904, 143884188), (7938, 143267904), (8056, 141169392), (8064, 141029343), (8208, 138555144), (8268, 137549664), (8379, 135727488), (8424, 135002448), (8512, 133606746), (8586, 132455232), (8664, 131262768), (8736, 130180932), (8892, 127897056), (8904, 127724688), (9063, 125483904), (9072, 125359416), (9234, 123160128), (9386, 121165632), (9408, 120882294), (9477, 120002176), (9576, 118761552), (9646, 117899712), (9747, 116678016), (9828, 115716384), (10017, 113533056), (10108, 112510944), (10176, 111759102), (10192, 111583656), (10206, 111430592), (10368, 109689489), (10374, 109626048), (10388, 109478304), (10584, 107450928), (10773, 105565824), (10944, 103916358), (11024, 103162248), (11172, 101795616), (11232, 101251836), (11448, 99341424), (11466, 99185472), (11552, 98447076), (11648, 97635699), (11664, 97501768), (11856, 95922792), (11872, 95793516), (11907, 95511936), (12084, 94112928), (12096, 94019562), (12103, 93965184), (12312, 92370096), (12402, 91699776), (12636, 90001632), (12768, 89071164), (12879, 88303488), (12996, 87508512), (13091, 86873472), (13104, 86787288), (13338, 85264704), (13356, 85149792), (13608, 83572944), (13832, 82219536), (13851, 82106752), (14079, 80777088), (14098, 80668224), (14112, 80588196), (14364, 79174368), (14469, 78599808), (14742, 77144256), (14896, 76346712), (14976, 75938877), (15162, 75007296), (15264, 74506068), (15288, 74389104), (15552, 73126326), (15561, 73084032), (15582, 72985536), (15808, 71942094), (15876, 71633952), (16112, 70584696), (16416, 69277572), (16536, 68774832), (16758, 67863744), (16848, 67501224), (17024, 66803373), (17172, 66227616), (17199, 66123648), (17328, 65631384), (17472, 65090466), (17689, 64291968), (17784, 63948528), (17808, 63862344), (18126, 62741952), (18144, 62679708), (18468, 61580064), (18603, 61133184), (18772, 60582816), (18816, 60441147), (18954, 60001088), (19133, 59439744), (19152, 59380776), (19292, 58949856), (19494, 58339008), (19656, 57858192), (20007, 56843136), (20034, 56766528), (20216, 56255472), (20352, 55879551), (20384, 55791828), (20412, 55715296), (20748, 54813024), (20776, 54739152), (21147, 53778816), (21168, 53725464), (21546, 52782912), (21888, 51958179), (22048, 51581124), (22113, 51429504), (22344, 50897808), (22464, 50625918), (22743, 50004864), (22896, 49670712), (22932, 49592736), (23104, 49223538), (23328, 48750884), (23373, 48657024), (23712, 47961396), (23744, 47896758), (23814, 47755968), (24168, 47056464), (24192, 47009781), (24206, 46982592), (24624, 46185048), (24804, 45849888), (25137, 45242496), (25272, 45000816), (25536, 44535582), (25758, 44151744), (25992, 43754256), (26182, 43436736), (26208, 43393644), (26676, 42632352), (26712, 42574896), (27189, 41827968), (27216, 41786472), (27664, 41109768), (27702, 41053376), (28158, 40388544), (28196, 40334112), (28224, 40294098), (28728, 39587184), (28938, 39299904), (29241, 38892672), (29484, 38572128), (29792, 38173356), (30051, 37844352), (30324, 37503648), (30528, 37253034), (30576, 37194552), (31104, 36563163), (31122, 36542016), (31164, 36492768), (31616, 35971047), (31752, 35816976), (32224, 35292348), (32319, 35188608), (32832, 34638786), (32851, 34618752), (33072, 34387416), (33516, 33931872), (33696, 33750612), (33761, 33685632), (34344, 33113808), (34398, 33061824), (34656, 32815692), (34944, 32545233), (35378, 32145984), (35568, 31974264), (35616, 31931172), (35721, 31837312), (36252, 31370976), (36288, 31339854), (36309, 31321728), (36936, 30790032), (37206, 30566592), (37544, 30291408), (37908, 30000544), (38266, 29719872), (38304, 29690388), (38584, 29474928), (38637, 29434496), (38988, 29169504), (39273, 28957824), (39312, 28929096), (40014, 28421568), (40068, 28383264), (40432, 28127736), (40768, 27895914), (40824, 27857648), (41496, 27406512), (41552, 27369576), (42237, 26925696), (42294, 26889408), (42336, 26862732), (43092, 26391456), (43407, 26199936), (44096, 25790562), (44226, 25714752), (44688, 25448904), (44928, 25312959), (45486, 25002432), (45792, 24835356), (45864, 24796368), (46208, 24611769), (46656, 24375442), (46683, 24361344), (46746, 24328512), (47424, 23980698), (47488, 23948379), (47628, 23877984), (48336, 23528232), (48412, 23491296), (49248, 23092524), (49343, 23048064), (49608, 22924944), (50274, 22621248), (50544, 22500408), (51072, 22267791), (51516, 22075872), (51597, 22041216), (51984, 21877128), (52364, 21718368), (52416, 21696822), (53067, 21430656), (53352, 21316176), (53424, 21287448), (54378, 20913984), (54432, 20893236), (55328, 20554884), (55404, 20526688), (55809, 20377728), (56316, 20194272), (56392, 20167056), (56448, 20147049), (57399, 19813248), (57456, 19793592), (57876, 19649952), (58482, 19446336), (58968, 19286064), (59584, 19086678), (60021, 18947712), (60102, 18922176), (60648, 18751824), (61056, 18626517), (61152, 18597276), (62244, 18271008), (62328, 18246384), (63441, 17926272), (63504, 17908488), (64448, 17646174), (64638, 17594304), (65664, 17319393), (65702, 17309376), (66144, 17193708), (66339, 17143168), (67032, 16965936), (67392, 16875306), (67522, 16842816), (68229, 16668288), (68688, 16556904), (68796, 16530912), (69312, 16407846), (70119, 16219008), (70756, 16072992), (71136, 15987132), (71232, 15965586), (71442, 15918656), (72504, 15685488), (72576, 15669927), (72618, 15660864), (73872, 15395016), (74412, 15283296), (75088, 15145704), (75411, 15080832), (75816, 15000272), (76532, 14859936), (76608, 14845194), (77168, 14737464), (77274, 14717248), (77976, 14584752), (78546, 14478912), (78624, 14464548), (80028, 14210784), (80136, 14191632), (80864, 14063868), (81536, 13947957), (81567, 13942656), (81648, 13928824), (82992, 13703256), (83104, 13684788), (84474, 13462848), (84588, 13444704), (84672, 13431366), (86184, 13195728), (86814, 13099968), (87723, 12964224), (88192, 12895281), (88452, 12857376), (89376, 12724452), (90153, 12614784), (90972, 12501216), (91584, 12417678), (91637, 12410496), (91728, 12398184), (93312, 12187721), (93366, 12180672), (93492, 12164256), (94848, 11990349), (95256, 11938992), (96672, 11764116), (96824, 11745648), (96957, 11729536), (98496, 11546262), (98553, 11539584), (98686, 11524032), (99216, 11462472), (100548, 11310624), (101088, 11250204), (101283, 11228544), (103032, 11037936), (103194, 11020608), (103968, 10938564), (104728, 10859184), (104832, 10848411), (106134, 10715328), (106704, 10658088), (106848, 10643724), (108756, 10456992), (108864, 10446618), (108927, 10440576), (110656, 10277442), (110808, 10263344), (111618, 10188864), (112632, 10097136), (112784, 10083528), (114798, 9906624), (114912, 9896796), (115752, 9824976), (116964, 9723168), (117819, 9652608), (117936, 9643032), (119168, 9543339), (120042, 9473856), (120204, 9461088), (121296, 9375912), (122304, 9298638), (124488, 9135504), (124656, 9123192), (126711, 8975232), (126882, 8963136), (127008, 8954244), (128896, 8823087), (129276, 8797152), (130221, 8733312), (131404, 8654688), (132288, 8596854), (132678, 8571584), (133931, 8491392), (134064, 8482968), (134784, 8437653), (135044, 8421408), (136458, 8334144), (137376, 8278452), (137592, 8265456), (138624, 8203923), (140049, 8120448), (140238, 8109504), (141512, 8036496), (142272, 7993566), (142464, 7982793), (142884, 7959328), (145008, 7842744), (145236, 7830432), (147744, 7697508), (148029, 7682688), (148824, 7641648), (150176, 7572852), (150822, 7540416), (151632, 7500136), (153064, 7429968), (153216, 7422597), (154336, 7368732), (154548, 7358624), (154791, 7347072), (155952, 7292376), (157092, 7239456), (157248, 7232274), (159201, 7143552), (160056, 7105392), (160272, 7095816), (161728, 7031934), (163134, 6971328), (163296, 6964412), (165984, 6851628), (166208, 6842394), (167427, 6792576), (168948, 6731424), (169176, 6722352), (169344, 6715683), (172197, 6604416), (172368, 6597864), (173628, 6549984), (175446, 6482112), (176904, 6428688), (178752, 6362226), (180063, 6315904), (180306, 6307392), (181944, 6250608), (183168, 6208839), (183274, 6205248), (183456, 6199092), (186732, 6090336), (186984, 6082128), (190323, 5975424), (190512, 5969496), (193344, 5882058), (193648, 5872824), (193914, 5864768), (196992, 5773131), (197106, 5769792), (197372, 5762016), (198432, 5731236), (201096, 5655312), (202176, 5625102), (202566, 5614272), (204687, 5556096), (206064, 5518968), (206388, 5510304), (207936, 5469282), (209456, 5429592), (210357, 5406336), (212268, 5357664), (213408, 5329044), (213696, 5321862), (217512, 5228496), (217728, 5223309), (217854, 5220288), (221312, 5138721), (221616, 5131672), (223236, 5094432), (225264, 5048568), (225568, 5041764), (226233, 5026944), (229596, 4953312), (229824, 4948398), (229957, 4945536), (231504, 4912488), (233928, 4861584), (235638, 4826304), (235872, 4821516), (240084, 4736928), (240408, 4730544), (242592, 4687956), (244608, 4649319), (244701, 4647552), (248729, 4572288), (248976, 4567752), (249312, 4561596), (253422, 4487616), (253764, 4481568), (254016, 4477122), (258552, 4398576), (260442, 4366656), (262808, 4327344), (263169, 4321408), (264576, 4298427), (265356, 4285792), (267862, 4245696), (268128, 4241484), (270088, 4210704), (270459, 4204928), (272916, 4167072), (274752, 4139226), (274911, 4136832), (275184, 4132728), (280098, 4060224), (280476, 4054752), (283024, 4018248), (284544, 3996783), (285768, 3979664), (290016, 3921372), (290472, 3915216), (295488, 3848754), (295659, 3846528), (296058, 3841344), (297648, 3820824), (300352, 3786426), (301644, 3770208), (303264, 3750068), (303849, 3742848), (306128, 3714984), (308672, 3684366), (309096, 3679312), (309582, 3673536), (311904, 3646188), (314184, 3619728), (314496, 3616137), (318402, 3571776), (320112, 3552696), (320544, 3547908), (323456, 3515967), (326268, 3485664), (326592, 3482206), (326781, 3480192), (331968, 3425814), (332416, 3421197), (334854, 3396288), (337896, 3365712), (338352, 3361176), (344394, 3302208), (344736, 3298932), (347256, 3274992), (350892, 3241056), (353457, 3217536), (353808, 3214344), (357504, 3181113), (360126, 3157952), (360612, 3153696), (363888, 3125304), (366548, 3102624), (366912, 3099546), (373464, 3045168), (373968, 3041064), (380133, 2991744), (380646, 2987712), (381024, 2984748), (386688, 2941029), (387296, 2936412), (387828, 2932384), (390663, 2911104), (394212, 2884896), (394744, 2881008), (396864, 2865618), (401793, 2830464), (402192, 2827656), (404352, 2812551), (405132, 2807136), (409374, 2778048), (412128, 2759484), (412776, 2755152), (415872, 2734641), (418912, 2714796), (420147, 2706816), (420714, 2703168), (424536, 2678832), (426816, 2664522), (427392, 2660931), (435024, 2614248), (435708, 2610144), (443232, 2565836), (444087, 2560896), (446472, 2547216), (450528, 2524284), (451136, 2520882), (452466, 2513472), (459192, 2476656), (459648, 2474199), (459914, 2472768), (463008, 2456244), (464373, 2449024), (467856, 2430792), (471276, 2413152), (471744, 2410758), (477603, 2381184), (480168, 2368464), (480816, 2365272), (485184, 2343978), (489402, 2323776), (497458, 2286144), (497952, 2283876), (498624, 2280798), (502281, 2264192), (506844, 2243808), (507528, 2240784), (508032, 2238561), (516591, 2201472), (517104, 2199288), (520884, 2183328), (525616, 2163672), (526338, 2160704), (530712, 2142896), (535724, 2122848), (536256, 2120742), (540176, 2105352), (540918, 2102464), (545832, 2083536), (549504, 2069613), (549822, 2068416), (550368, 2066364), (560196, 2030112), (560952, 2027376), (566048, 2009124), (570969, 1991808), (571536, 1989832), (580032, 1960686), (580944, 1957608), (590976, 1924377), (591318, 1923264), (592116, 1920672), (595296, 1910412), (600704, 1893213), (603288, 1885104), (606528, 1875034), (607698, 1871424), (612256, 1857492), (614061, 1852032), (617344, 1842183), (618192, 1839656), (619164, 1836768), (623808, 1823094), (628368, 1809864), (631071, 1802112), (636804, 1785888), (640224, 1776348), (641088, 1773954), (641459, 1772928), (652536, 1742832), (653184, 1741103), (653562, 1740096), (663936, 1712907), (669708, 1698144), (675792, 1682856), (676704, 1680588), (678699, 1675648), (688788, 1651104), (689472, 1649466), (689871, 1648512), (694512, 1637496), (701784, 1620528), (706914, 1608768), (707616, 1607172), (720252, 1578976), (721224, 1576848), (727776, 1562652), (733096, 1551312), (733824, 1549773), (734103, 1549184), (746187, 1524096), (746928, 1522584), (747936, 1520532), (760266, 1495872), (761292, 1493856), (762048, 1492374), (774592, 1468206), (775656, 1466192), (781326, 1455552), (788424, 1442448), (789488, 1440504), (793728, 1432809), (803586, 1415232), (804384, 1413828), (810264, 1403568), (818748, 1389024), (824256, 1379742), (824733, 1378944), (825552, 1377576), (837824, 1357398), (840294, 1353408), (841428, 1351584), (849072, 1339416), (853632, 1332261), (870048, 1307124), (871416, 1305072), (886464, 1282918), (886977, 1282176), (888174, 1280448), (892944, 1273608), (901056, 1262142), (902272, 1260441), (904932, 1256736), (911547, 1247616), (918384, 1238328), (919828, 1236384), (926016, 1228122), (928746, 1224512), (935712, 1215396), (937517, 1213056), (942552, 1206576), (943488, 1205379), (955206, 1190592), (960336, 1184232), (961632, 1182636), (970368, 1171989), (978804, 1161888), (980343, 1160064), (994916, 1143072), (995904, 1141938), (997248, 1140399), (1004562, 1132096), (1013688, 1121904), (1015056, 1120392), (1033182, 1100736), (1034208, 1099644), (1041768, 1091664), (1051232, 1081836), (1052676, 1080352), (1060371, 1072512), (1061424, 1071448)]