1625042659968

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1\times {\mathrm{223}}^1$

素因数の和:359

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 29, 32, 34, 36, 39, 42, 47, 48, 51, 52, 54, 56, 58, 63, 64, 68, 72, 78, 84, 87, 91, 94, 96, 102, 104, 108, 112, 116, 117, 119, 126, 128, 136, 141, 144, 153, 156, 168, 174, 182, 188, 189, 192, 203, 204, 208, 216, 221, 223, 224, 232, 234, 238, 252, 261, 272, 273, 282, 288, 306, 312, 329, 336, 348, 351, 357, 364, 376, 377, 378, 384, 406, 408, 416, 423, 432, 442, 446, 448, 459, 464, 468, 476, 493, 504, 522, 544, 546, 564, 576, 609, 611, 612, 624, 658, 663, 669, 672, 696, 702, 714, 728, 752, 754, 756, 783, 799, 812, 816, 819, 832, 846, 864, 884, 892, 896, 918, 928, 936, 952, 986, 987, 1008, 1044, 1071, 1088, 1092, 1128, 1131, 1152, 1218, 1222, 1224, 1248, 1269, 1316, 1326, 1338, 1344, 1363, 1392, 1404, 1428, 1456, 1479, 1504, 1508, 1512, 1547, 1561, 1566, 1598, 1624, 1632, 1638, 1664, 1692, 1728, 1768, 1784, 1827, 1833, 1836, 1856, 1872, 1904, 1972, 1974, 1989, 2007, 2016, 2088, 2142, 2176, 2184, 2256, 2262, 2397, 2436, 2444, 2448, 2457, 2496, 2538, 2632, 2639, 2652, 2676, 2688, 2726, 2784, 2808, 2856, 2899, 2912, 2958, 2961, 3008, 3016, 3024, 3094, 3122, 3132, 3196, 3213, 3248, 3264, 3276, 3384, 3393, 3451, 3456, 3536, 3568, 3654, 3666, 3672, 3712, 3744, 3791, 3808, 3944, 3948, 3978, 4014, 4032, 4089, 4176, 4277, 4284, 4368, 4437, 4512, 4524, 4641, 4683, 4794, 4872, 4888, 4896, 4914, 4992, 5076, 5264, 5278, 5304, 5352, 5452, 5481, 5499, 5568, 5593, 5616, 5712, 5798, 5824, 5916, 5922, 5967, 6016, 6021, 6032, 6048, 6188, 6244, 6264, 6392, 6409, 6426, 6467, 6496, 6528, 6552, 6768, 6786, 6902, 7072, 7136, 7191, 7308, 7332, 7344, 7488, 7582, 7616, 7888, 7896, 7917, 7956, 8028, 8064, 8178, 8352, 8554, 8568, 8697, 8736, 8874, 8883, 9024, 9048, 9282, 9366, 9541, 9588, 9744, 9776, 9792, 9828, 10152, 10179, 10353, 10387, 10481, 10528, 10556, 10608, 10704, 10904, 10962, 10998, 11136, 11186, 11232, 11373, 11424, 11596, 11648, 11832, 11844, 11934, 12042, 12064, 12096, 12267, 12376, 12488, 12528, 12784, 12818, 12831, 12852, 12934, 12992, 13104, 13311, 13536, 13572, 13804, 13923, 14049, 14144, 14272, 14382, 14616, 14664, 14688, 14976, 15164, 15232, 15776, 15792, 15834, 15912, 16056, 16356, 16497, 16704, 16779, 17108, 17136, 17394, 17472, 17719, 17748, 17766, 18048, 18096, 18564, 18732, 19082, 19176, 19227, 19401, 19488, 19552, 19584, 19656, 20293, 20304, 20358, 20706, 20774, 20962, 21056, 21112, 21216, 21408, 21573, 21808, 21924, 21996, 22372, 22464, 22746, 22848, 23171, 23192, 23664, 23688, 23751, 23868, 24084, 24128, 24192, 24534, 24752, 24976, 25056, 25568, 25636, 25662, 25704, 25868, 25984, 26091, 26208, 26537, 26622, 27072, 27144, 27608, 27846, 28098, 28288, 28544, 28623, 28764, 29232, 29328, 29376, 30328, 31059, 31161, 31443, 31552, 31584, 31668, 31824, 32112, 32712, 32994, 33408, 33558, 34119, 34216, 34272, 34788, 34944, 35438, 35496, 35532, 36192, 36801, 37128, 37464, 38164, 38352, 38454, 38493, 38802, 38976, 39104, 39312, 40586, 40608, 40716, 41412, 41548, 41769, 41924, 42112, 42147, 42224, 42432, 42816, 43146, 43616, 43848, 43992, 44744, 44863, 44928, 45269, 45492, 45696, 46342, 46384, 47328, 47376, 47502, 47736, 48168, 48256, 49068, 49283, 49504, 49952, 50112, 50337, 51136, 51272, 51324, 51408, 51736, 52182, 52416, 53074, 53157, 53244, 54144, 54288, 55216, 55692, 56196, 57246, 57528, 57681, 58203, 58464, 58656, 58752, 60656, 60879, 62118, 62322, 62886, 63104, 63168, 63336, 63648, 64224, 65424, 65988, 67116, 68238, 68432, 68544, 69513, 69576, 70876, 70992, 71064, 71253, 72384, 72709, 73367, 73602, 74256, 74928, 76328, 76704, 76908, 76986, 77604, 77952, 78208, 78273, 78624, 79611, 81172, 81216, 81432, 82824, 83096, 83538, 83848, 84071, 84294, 84448, 84864, 85632, 85869, 86292, 87232, 87696, 87984, 89488, 89726, 90538, 90984, 92684, 92768, 93177, 93483, 94329, 94656, 94752, 95004, 95472, 96336, 98136, 98566, 99008, 99904, 100224, 100674, 102272, 102357, 102544, 102648, 102816, 103472, 104364, 104832, 106148, 106314, 106488, 108576, 109939, 110432, 111384, 112392, 114492, 115056, 115362, 115479, 116406, 116928, 117312, 121312, 121758, 124033, 124236, 124644, 125772, 126336, 126672, 127296, 128448, 130848, 131976, 134232, 134589, 135807, 136253, 136476, 136864, 137088, 139026, 139152, 141752, 141984, 142128, 142506, 144768, 145418, 146734, 147204, 147849, 148512, 149856, 151011, 152656, 153408, 153816, 153972, 155208, 156546, 157248, 159222, 159471, 162197, 162344, 162432, 162864, 165648, 166192, 167076, 167696, 168142, 168588, 168896, 171738, 172584, 173043, 174464, 174609, 175392, 175968, 178177, 178976, 179452, 181076, 181968, 182637, 185368, 185536, 186354, 186966, 188658, 189312, 189504, 190008, 190944, 192672, 196272, 197132, 198016, 199808, 201348, 204714, 205088, 205296, 205632, 206944, 208539, 208728, 212296, 212628, 212976, 217152, 218127, 219878, 220101, 220864, 222768, 224784, 228984, 230112, 230724, 230958, 232812, 233856, 234624, 238833, 242624, 243516, 248066, 248472, 249288, 251544, 252213, 253344, 254592, 256896, 257607, 261696, 263952, 268464, 269178, 271614, 272506, 272952, 273728, 278052, 278304, 280449, 282987, 283504, 283968, 284256, 285012, 290836, 293468, 294408, 295698, 297024, 299712, 301223, 302022, 303949, 305312, 306816, 307632, 307944, 310416, 313092, 314496, 318444, 318942, 324394, 324688, 325728, 329817, 331296, 332384, 334152, 335392, 336284, 337176, 337792, 343476, 344981, 345168, 346086, 349218, 350784, 351936, 356354, 357952, 358904, 362152, 363936, 365274, 370736, 371072, 372099, 372708, 373932, 377316, 379008, 380016, 381888, 385344, 392544, 394264, 402696, 403767, 407421, 408759, 409428, 410176, 410592, 411264, 413888, 417078, 417456, 424592, 425256, 425952, 434304, 436254, 439756, 440202, 441728, 443547, 445536, 449568, 457968, 460224, 461448, 461916, 465624, 477666, 478413, 485248, 486591, 487032, 496132, 496944, 498576, 503088, 504426, 506688, 515214, 523392, 527904, 534531, 536928, 538356, 543228, 545012, 545904, 547456, 547911, 556104, 556608, 560898, 565974, 567008, 567936, 568512, 570024, 581672, 586936, 588497, 588816, 591396, 594048, 599424, 602446, 604044, 607898, 610624, 615264, 615888, 620832, 625617, 626184, 636888, 637884, 648788, 649376, 651456, 654381, 659634, 660303, 662592, 664768, 668304, 670784, 672568, 674352, 686952, 689962, 690336, 692172, 698436, 701568, 703872, 712708, 715904, 716499, 717808, 724304, 727872, 730548, 741472, 744198, 745416, 747864, 754632, 756639, 760032, 763776, 769573, 770688, 785088, 788528, 805392, 807534, 814842, 817518, 818856, 820352, 821184, 827776, 834156, 834912, 849184, 850512, 851904, 872508, 879512, 880404, 887094, 891072, 899136, 903669, 911847, 915936, 920448, 922896, 923832, 931248, 953771, 955332, 956826, 973182, 974064, 989451, 992264, 993888, 997152, 1006176, 1008852, 1013376, 1030428, 1034943, 1055808, 1069062, 1073856, 1076712, 1086456, 1090024, 1091808, 1095822, 1112208, 1113216, 1116297, 1121796, 1131948, 1134016, 1137024, 1140048, 1163344, 1173872, 1176994, 1177632, 1182792, 1204892, 1208088, 1211301, 1215796, 1221248, 1222263, 1226277, 1230528, 1231776, 1241664, 1247239, 1251234, 1252368, 1273776, 1275768, 1297576, 1298752, 1302912, 1308762, 1319268, 1320606, 1325184, 1329536, 1330641, 1336608, 1341568, 1345136, 1348704, 1373904, 1379924, 1380672, 1384344, 1396872, 1425416, 1429207, 1432998, 1435616, 1448608, 1455744, 1459773, 1461096, 1482944, 1488396, 1490832, 1495728, 1509264, 1513278, 1520064, 1539146, 1570176, 1577056, 1603593, 1610784, 1615068, 1629684, 1635036, 1637712, 1642368, 1668312, 1669824, 1698368, 1701024, 1703808, 1745016, 1759024, 1760808, 1765491, 1774188, 1782144, 1798272, 1807338, 1823694, 1831872, 1845792, 1847664, 1862496, 1907542, 1910664, 1913652, 1946364, 1948128, 1963143, 1978902, 1980909, 1984528, 1987776, 1994304, 2012352, 2017704, 2060856, 2069886, 2108561, 2111616, 2127643, 2138124, 2147712, 2153424, 2172912, 2180048, 2183616, 2191644, 2224416, 2232594, 2243592, 2263896, 2268032, 2269917, 2280096, 2308719, 2316301, 2326688, 2347744, 2353988, 2355264, 2365584, 2409784, 2416176, 2422602, 2431592, 2444526, 2452554, 2461056, 2463552, 2483328, 2494478, 2502468, 2504736, 2547552, 2551536, 2595152, 2597504, 2617524, 2638536, 2641212, 2661282, 2673216, 2690272, 2697408, 2711007, 2735541, 2747808, 2759848, 2761344, 2768688, 2793744, 2850832, 2858414, 2861313, 2865996, 2871232, 2897216, 2919546, 2922192, 2965888, 2968353, 2976792, 2981664, 2991456, 3018528, 3026556, 3040128, 3078292, 3104829, 3154112, 3207186, 3221568, 3230136, 3259368, 3270072, 3275424, 3336624, 3339648, 3348891, 3396736, 3402048, 3490032, 3518048, 3521616, 3530982, 3548376, 3614676, 3647388, 3663744, 3678831, 3691584, 3695328, 3724992, 3741717, 3815084, 3821328, 3827304, 3892728, 3896256, 3926286, 3951337, 3957804, 3961818, 3969056, 3975552, 3988608, 4024704, 4035408, 4121712, 4139772, 4217122, 4255286, 4276248, 4287621, 4306848, 4345824, 4360096, 4367232, 4379319, 4383288, 4448832, 4465188, 4487184, 4527792, 4539834, 4560192, 4617438, 4632602, 4653376, 4695488, 4707976, 4710528, 4731168, 4810779, 4819568, 4832352, 4845204, 4863184, 4889052, 4905108, 4927104, 4988956, 5004936, 5009472, 5095104, 5103072, 5167133, 5190304, 5235048, 5277072, 5282424, 5296473, 5322564, 5346432, 5380544, 5394816, 5422014, 5471082, 5495616, 5519696, 5537376, 5587488, 5701664, 5716828, 5722626, 5731992, 5742464, 5794432, 5839092, 5844384, 5936706, 5953584, 5963328, 5982912, 6037056, 6053112, 6156584, 6209658, 6308224, 6325683, 6382929, 6414372, 6443136, 6460272, 6518736, 6540144, 6550848, 6673248, 6697782, 6804096, 6926157, 6948903, 6980064, 7036096, 7043232, 7061964, 7096752, 7229352, 7294776, 7357662, 7383168, 7390656, 7449984, 7483434, 7630168, 7642656, 7654608, 7785456, 7792512, 7852572, 7902674, 7915608, 7923636, 7938112, 8070816, 8133021, 8206623, 8243424, 8279544, 8434244, 8510572, 8552496, 8575242, 8583939, 8613696, 8691648, 8720192, 8758638, 8766576, 8897664, 8930376, 8974368, 9055584, 9079668, 9120384, 9234876, 9265204, 9306752, 9314487, 9390976, 9415952, 9462336, 9621558, 9639136, 9664704, 9690408, 9726368, 9778104, 9810216, 9977912, 10004449, 10009872, 10018944, 10190208, 10206144, 10334266, 10380608, 10470096, 10554144, 10564848, 10592946, 10645128, 10761088, 10844028, 10942164, 10991232, 11039392, 11074752, 11174976, 11225151, 11403328, 11433656, 11445252, 11463984, 11678184, 11688768, 11854011, 11873412, 11907168, 11926656, 11965824, 12074112, 12106224, 12313168, 12419316, 12651366, 12765858, 12828744, 12862863, 12920544, 13037472, 13080288, 13101696, 13346496, 13395564, 13852314, 13897806, 13960128, 14072192, 14086464, 14123928, 14193504, 14458704, 14589552, 14715324, 14781312, 14966868, 15260336, 15285312, 15309216, 15501399, 15570912, 15705144, 15805348, 15831216, 15847272, 15876224, 15889419, 16141632, 16214107, 16266042, 16413246, 16486848, 16559088, 16868488, 17021144, 17104992, 17150484, 17167878, 17227392, 17383296, 17440384, 17517276, 17533152, 17860752, 17948736, 18111168, 18159336, 18469752, 18530408, 18628974, 18831904, 18924672, 18977049, 19148787, 19243116, 19278272, 19329408, 19380816, 19452736, 19556208, 19620432, 19955824, 20008898, 20019744, 20412288, 20668532, 20761216, 20778471, 20846709, 20940192, 21108288, 21129696, 21185892, 21290256, 21688056, 21884328, 22078784, 22149504, 22349952, 22450302, 22806656, 22867312, 22890504, 22927968, 23356368, 23377536, 23708022, 23746824, 23814336, 24212448, 24626336, 24838632, 25302732, 25531716, 25657488, 25725726, 25751817, 25841088, 26074944, 26160576, 26692992, 26791128, 27659359, 27704628, 27795612, 27920256, 28172928, 28247856, 28387008, 28917408, 29179104, 29430648, 29933736, 30013347, 30520672, 30570624, 30618432, 31002798, 31141824, 31410288, 31610696, 31662432, 31694544, 31778838, 32283264, 32428214, 32532084, 32826492, 32973696, 33118176, 33675453, 33736976, 34042288, 34209984, 34300968, 34335756, 35034552, 35066304, 35562033, 35721504, 35897472, 36169931, 36222336, 36318672, 36939504, 37060816, 37257948, 37663808, 37954098, 38297574, 38486232, 38556544, 38588589, 38761632, 38905472, 39112416, 39240864, 39911648, 40017796, 40039488, 41337064, 41556942, 41693418, 41880384, 42216576, 42259392, 42371784, 42580512, 43376112, 43768656, 44157568, 44900604, 45734624, 45781008, 45855936, 46504197, 46712736, 47416044, 47493648, 47628672, 48424896, 48642321, 49252672, 49677264, 50605464, 51063432, 51314976, 51451452, 51503634, 51682176, 52149888, 52321152, 53582256, 55318718, 55409256, 55591224, 56495712, 56774016, 56931147, 57446361, 57834816, 58358208, 58861296, 59867472, 60026694, 61041344, 61236864, 62005596, 62283648, 62540127, 62820576, 63221392, 63324864, 63389088, 63557676, 64856428, 65064168, 65652984, 66236352, 67172729, 67350906, 67473952, 68084576, 68419968, 68601936, 68671512, 70069104, 70132608, 71124066, 71443008, 72339862, 72637344, 73879008, 74121632, 74515896, 75327616, 75908196, 76595148, 76972464, 77177178, 77523264, 78224832, 78481728, 79823296, 80035592, 80078976, 82674128, 82978077, 83113884, 83386836, 83760768, 84518784, 84743568, 85161024, 86752224, 87537312, 89801208, 90040041, 91469248, 91562016, 91711872, 93008394, 93425472, 94832088, 94987296, 96849792, 97284642, 98505344, 99354528, 101210928, 102126864, 102629952, 102902904, 103007268, 106686099, 107164512, 108509793, 110637436, 110818512, 111182448, 112991424, 113862294, 114892722, 115669632, 116716416, 117722592, 119734944, 120053388, 122082688, 124011192, 125080254, 125641152, 126442784, 126649728, 126778176, 127115352, 129712856, 130128336, 131305968, 132472704, 134345458, 134701812, 134947904, 136169152, 137203872, 137343024, 139512591, 140138208, 142248132, 142886016, 144679724, 145274688, 145926963, 147758016, 148243264, 149031792, 151816392, 153190296, 153944928, 154354356, 155046528, 156449664, 156963456, 159646592, 160071184, 165348256, 165956154, 166227768, 166773672, 169487136, 170322048, 173504448, 175074624, 179602416, 180080082, 182938496, 183124032, 186016788, 186850944, 189664176, 189974592, 194569284, 198709056, 201518187, 202421856, 204253728, 205259904, 205805808, 206014536, 213372198, 214329024, 217019586, 221274872, 221637024, 222364896, 225982848, 227724588, 229785444, 235445184, 239469888, 240106776, 248022384, 248934231, 250160508, 251282304, 252885568, 253556352, 254230704, 259425712, 260256672, 262611936, 268690916, 269403624, 269895808, 270120123, 272338304, 274407744, 274686048, 279025182, 280276416, 284496264, 289359448, 290549376, 291853926, 295516032, 296486528, 298063584, 303632784, 306380592, 307889856, 308708712, 320142368, 325529379, 330696512, 331912308, 332455536, 333547344, 338974272, 347008896, 350149248, 359204832, 360160164, 366248064, 372033576, 379328352, 379949184, 389138568, 397418112, 403036374, 404843712, 408507456, 411611616, 412029072, 426744396, 428658048, 434039172, 437780889, 442549744, 443274048, 444729792, 455449176, 459570888, 470209103, 470890368, 478939776, 480213552, 496044768, 497868462, 500321016, 505771136, 508461408, 518851424, 520513344, 525223872, 537381832, 538807248, 540240246, 548815488, 549372096, 558050364, 560552832, 568992528, 578718896, 583707852, 596127168, 604554561, 607265568, 612761184, 615779712, 617417424, 640284736, 651058758, 661393024, 663824616, 664911072, 667094688, 677948544, 718409664, 720320328, 744067152, 746802693, 758656704, 778277136, 806072748, 809687424, 817014912, 823223232, 824058144, 853488792, 868078344, 875561778, 885099488, 886548096, 889459584, 910898352, 919141776, 940418206, 960427104, 976588137, 992089536, 995736924, 1000642032, 1016922816, 1037702848, 1041026688, 1050447744, 1074763664, 1077614496, 1080480492, 1098744192, 1116100728, 1137985056, 1157437792, 1167415704, 1192254336, 1209109122, 1214531136, 1225522368, 1234834848, 1280569472, 1302117516, 1327649232, 1329822144, 1334189376, 1410627309, 1436819328, 1440640656, 1488134304, 1493605386, 1517313408, 1556554272, 1612145496, 1646446464, 1648116288, 1706977584, 1736156688, 1751123556, 1770198976, 1813663683, 1821796704, 1838283552, 1880836412, 1920854208, 1953176274, 1984179072, 1991473848, 2001284064, 2033845632, 2075405696, 2149527328, 2155228992, 2160960984, 2232201456, 2275970112, 2314875584, 2334831408, 2418218244, 2429062272, 2451044736, 2469669696, 2604235032, 2655298464, 2659644288, 2668378752, 2821254618, 2881281312, 2976268608, 2987210772, 3113108544, 3224290992, 3296232576, 3413955168, 3472313376, 3502247112, 3540397952, 3627327366, 3643593408, 3676567104, 3761672824, 3841708416, 3906352548, 3982947696, 4002568128, 4231881927, 4299054656, 4310457984, 4321921968, 4464402912, 4551940224, 4629751168, 4669662816, 4836436488, 4939339392, 5208470064, 5310596928, 5642509236, 5762562624, 5952537216, 5974421544, 6226217088, 6448581984, 6827910336, 6944626752, 7004494224, 7254654732, 7287186816, 7353134208, 7523345648, 7812705096, 7965895392, 8005136256, 8463763854, 8598109312, 8643843936, 8928805824, 9339325632, 9672872976, 10416940128, 10621193856, 11285018472, 11525125248, 11948843088, 12695645781, 12897163968, 13655820672, 13889253504, 14008988448, 14509309464, 15046691296, 15625410192, 15931790784, 16927527708, 17287687872, 17857611648, 18678651264, 19345745952, 20833880256, 22570036944, 23897686176, 25391291562, 25794327936, 28017976896, 29018618928, 30093382592, 31250820384, 31863581568, 33855055416, 34575375744, 38691491904, 41667760512, 45140073888, 47795372352, 50782583124, 56035953792, 58037237856, 60186765184, 62501640768, 67710110832, 77382983808, 90280147776, 95590744704, 101565166248, 116074475712, 125003281536, 135420221664, 180560295552, 203130332496, 232148951424, 270840443328, 406260664992, 541680886656, 812521329984, 1625042659968]

約数ペア:

[(1, 1625042659968), (2, 812521329984), (3, 541680886656), (4, 406260664992), (6, 270840443328), (7, 232148951424), (8, 203130332496), (9, 180560295552), (12, 135420221664), (13, 125003281536), (14, 116074475712), (16, 101565166248), (17, 95590744704), (18, 90280147776), (21, 77382983808), (24, 67710110832), (26, 62501640768), (27, 60186765184), (28, 58037237856), (29, 56035953792), (32, 50782583124), (34, 47795372352), (36, 45140073888), (39, 41667760512), (42, 38691491904), (47, 34575375744), (48, 33855055416), (51, 31863581568), (52, 31250820384), (54, 30093382592), (56, 29018618928), (58, 28017976896), (63, 25794327936), (64, 25391291562), (68, 23897686176), (72, 22570036944), (78, 20833880256), (84, 19345745952), (87, 18678651264), (91, 17857611648), (94, 17287687872), (96, 16927527708), (102, 15931790784), (104, 15625410192), (108, 15046691296), (112, 14509309464), (116, 14008988448), (117, 13889253504), (119, 13655820672), (126, 12897163968), (128, 12695645781), (136, 11948843088), (141, 11525125248), (144, 11285018472), (153, 10621193856), (156, 10416940128), (168, 9672872976), (174, 9339325632), (182, 8928805824), (188, 8643843936), (189, 8598109312), (192, 8463763854), (203, 8005136256), (204, 7965895392), (208, 7812705096), (216, 7523345648), (221, 7353134208), (223, 7287186816), (224, 7254654732), (232, 7004494224), (234, 6944626752), (238, 6827910336), (252, 6448581984), (261, 6226217088), (272, 5974421544), (273, 5952537216), (282, 5762562624), (288, 5642509236), (306, 5310596928), (312, 5208470064), (329, 4939339392), (336, 4836436488), (348, 4669662816), (351, 4629751168), (357, 4551940224), (364, 4464402912), (376, 4321921968), (377, 4310457984), (378, 4299054656), (384, 4231881927), (406, 4002568128), (408, 3982947696), (416, 3906352548), (423, 3841708416), (432, 3761672824), (442, 3676567104), (446, 3643593408), (448, 3627327366), (459, 3540397952), (464, 3502247112), (468, 3472313376), (476, 3413955168), (493, 3296232576), (504, 3224290992), (522, 3113108544), (544, 2987210772), (546, 2976268608), (564, 2881281312), (576, 2821254618), (609, 2668378752), (611, 2659644288), (612, 2655298464), (624, 2604235032), (658, 2469669696), (663, 2451044736), (669, 2429062272), (672, 2418218244), (696, 2334831408), (702, 2314875584), (714, 2275970112), (728, 2232201456), (752, 2160960984), (754, 2155228992), (756, 2149527328), (783, 2075405696), (799, 2033845632), (812, 2001284064), (816, 1991473848), (819, 1984179072), (832, 1953176274), (846, 1920854208), (864, 1880836412), (884, 1838283552), (892, 1821796704), (896, 1813663683), (918, 1770198976), (928, 1751123556), (936, 1736156688), (952, 1706977584), (986, 1648116288), (987, 1646446464), (1008, 1612145496), (1044, 1556554272), (1071, 1517313408), (1088, 1493605386), (1092, 1488134304), (1128, 1440640656), (1131, 1436819328), (1152, 1410627309), (1218, 1334189376), (1222, 1329822144), (1224, 1327649232), (1248, 1302117516), (1269, 1280569472), (1316, 1234834848), (1326, 1225522368), (1338, 1214531136), (1344, 1209109122), (1363, 1192254336), (1392, 1167415704), (1404, 1157437792), (1428, 1137985056), (1456, 1116100728), (1479, 1098744192), (1504, 1080480492), (1508, 1077614496), (1512, 1074763664), (1547, 1050447744), (1561, 1041026688), (1566, 1037702848), (1598, 1016922816), (1624, 1000642032), (1632, 995736924), (1638, 992089536), (1664, 976588137), (1692, 960427104), (1728, 940418206), (1768, 919141776), (1784, 910898352), (1827, 889459584), (1833, 886548096), (1836, 885099488), (1856, 875561778), (1872, 868078344), (1904, 853488792), (1972, 824058144), (1974, 823223232), (1989, 817014912), (2007, 809687424), (2016, 806072748), (2088, 778277136), (2142, 758656704), (2176, 746802693), (2184, 744067152), (2256, 720320328), (2262, 718409664), (2397, 677948544), (2436, 667094688), (2444, 664911072), (2448, 663824616), (2457, 661393024), (2496, 651058758), (2538, 640284736), (2632, 617417424), (2639, 615779712), (2652, 612761184), (2676, 607265568), (2688, 604554561), (2726, 596127168), (2784, 583707852), (2808, 578718896), (2856, 568992528), (2899, 560552832), (2912, 558050364), (2958, 549372096), (2961, 548815488), (3008, 540240246), (3016, 538807248), (3024, 537381832), (3094, 525223872), (3122, 520513344), (3132, 518851424), (3196, 508461408), (3213, 505771136), (3248, 500321016), (3264, 497868462), (3276, 496044768), (3384, 480213552), (3393, 478939776), (3451, 470890368), (3456, 470209103), (3536, 459570888), (3568, 455449176), (3654, 444729792), (3666, 443274048), (3672, 442549744), (3712, 437780889), (3744, 434039172), (3791, 428658048), (3808, 426744396), (3944, 412029072), (3948, 411611616), (3978, 408507456), (4014, 404843712), (4032, 403036374), (4089, 397418112), (4176, 389138568), (4277, 379949184), (4284, 379328352), (4368, 372033576), (4437, 366248064), (4512, 360160164), (4524, 359204832), (4641, 350149248), (4683, 347008896), (4794, 338974272), (4872, 333547344), (4888, 332455536), (4896, 331912308), (4914, 330696512), (4992, 325529379), (5076, 320142368), (5264, 308708712), (5278, 307889856), (5304, 306380592), (5352, 303632784), (5452, 298063584), (5481, 296486528), (5499, 295516032), (5568, 291853926), (5593, 290549376), (5616, 289359448), (5712, 284496264), (5798, 280276416), (5824, 279025182), (5916, 274686048), (5922, 274407744), (5967, 272338304), (6016, 270120123), (6021, 269895808), (6032, 269403624), (6048, 268690916), (6188, 262611936), (6244, 260256672), (6264, 259425712), (6392, 254230704), (6409, 253556352), (6426, 252885568), (6467, 251282304), (6496, 250160508), (6528, 248934231), (6552, 248022384), (6768, 240106776), (6786, 239469888), (6902, 235445184), (7072, 229785444), (7136, 227724588), (7191, 225982848), (7308, 222364896), (7332, 221637024), (7344, 221274872), (7488, 217019586), (7582, 214329024), (7616, 213372198), (7888, 206014536), (7896, 205805808), (7917, 205259904), (7956, 204253728), (8028, 202421856), (8064, 201518187), (8178, 198709056), (8352, 194569284), (8554, 189974592), (8568, 189664176), (8697, 186850944), (8736, 186016788), (8874, 183124032), (8883, 182938496), (9024, 180080082), (9048, 179602416), (9282, 175074624), (9366, 173504448), (9541, 170322048), (9588, 169487136), (9744, 166773672), (9776, 166227768), (9792, 165956154), (9828, 165348256), (10152, 160071184), (10179, 159646592), (10353, 156963456), (10387, 156449664), (10481, 155046528), (10528, 154354356), (10556, 153944928), (10608, 153190296), (10704, 151816392), (10904, 149031792), (10962, 148243264), (10998, 147758016), (11136, 145926963), (11186, 145274688), (11232, 144679724), (11373, 142886016), (11424, 142248132), (11596, 140138208), (11648, 139512591), (11832, 137343024), (11844, 137203872), (11934, 136169152), (12042, 134947904), (12064, 134701812), (12096, 134345458), (12267, 132472704), (12376, 131305968), (12488, 130128336), (12528, 129712856), (12784, 127115352), (12818, 126778176), (12831, 126649728), (12852, 126442784), (12934, 125641152), (12992, 125080254), (13104, 124011192), (13311, 122082688), (13536, 120053388), (13572, 119734944), (13804, 117722592), (13923, 116716416), (14049, 115669632), (14144, 114892722), (14272, 113862294), (14382, 112991424), (14616, 111182448), (14664, 110818512), (14688, 110637436), (14976, 108509793), (15164, 107164512), (15232, 106686099), (15776, 103007268), (15792, 102902904), (15834, 102629952), (15912, 102126864), (16056, 101210928), (16356, 99354528), (16497, 98505344), (16704, 97284642), (16779, 96849792), (17108, 94987296), (17136, 94832088), (17394, 93425472), (17472, 93008394), (17719, 91711872), (17748, 91562016), (17766, 91469248), (18048, 90040041), (18096, 89801208), (18564, 87537312), (18732, 86752224), (19082, 85161024), (19176, 84743568), (19227, 84518784), (19401, 83760768), (19488, 83386836), (19552, 83113884), (19584, 82978077), (19656, 82674128), (20293, 80078976), (20304, 80035592), (20358, 79823296), (20706, 78481728), (20774, 78224832), (20962, 77523264), (21056, 77177178), (21112, 76972464), (21216, 76595148), (21408, 75908196), (21573, 75327616), (21808, 74515896), (21924, 74121632), (21996, 73879008), (22372, 72637344), (22464, 72339862), (22746, 71443008), (22848, 71124066), (23171, 70132608), (23192, 70069104), (23664, 68671512), (23688, 68601936), (23751, 68419968), (23868, 68084576), (24084, 67473952), (24128, 67350906), (24192, 67172729), (24534, 66236352), (24752, 65652984), (24976, 65064168), (25056, 64856428), (25568, 63557676), (25636, 63389088), (25662, 63324864), (25704, 63221392), (25868, 62820576), (25984, 62540127), (26091, 62283648), (26208, 62005596), (26537, 61236864), (26622, 61041344), (27072, 60026694), (27144, 59867472), (27608, 58861296), (27846, 58358208), (28098, 57834816), (28288, 57446361), (28544, 56931147), (28623, 56774016), (28764, 56495712), (29232, 55591224), (29328, 55409256), (29376, 55318718), (30328, 53582256), (31059, 52321152), (31161, 52149888), (31443, 51682176), (31552, 51503634), (31584, 51451452), (31668, 51314976), (31824, 51063432), (32112, 50605464), (32712, 49677264), (32994, 49252672), (33408, 48642321), (33558, 48424896), (34119, 47628672), (34216, 47493648), (34272, 47416044), (34788, 46712736), (34944, 46504197), (35438, 45855936), (35496, 45781008), (35532, 45734624), (36192, 44900604), (36801, 44157568), (37128, 43768656), (37464, 43376112), (38164, 42580512), (38352, 42371784), (38454, 42259392), (38493, 42216576), (38802, 41880384), (38976, 41693418), (39104, 41556942), (39312, 41337064), (40586, 40039488), (40608, 40017796), (40716, 39911648), (41412, 39240864), (41548, 39112416), (41769, 38905472), (41924, 38761632), (42112, 38588589), (42147, 38556544), (42224, 38486232), (42432, 38297574), (42816, 37954098), (43146, 37663808), (43616, 37257948), (43848, 37060816), (43992, 36939504), (44744, 36318672), (44863, 36222336), (44928, 36169931), (45269, 35897472), (45492, 35721504), (45696, 35562033), (46342, 35066304), (46384, 35034552), (47328, 34335756), (47376, 34300968), (47502, 34209984), (47736, 34042288), (48168, 33736976), (48256, 33675453), (49068, 33118176), (49283, 32973696), (49504, 32826492), (49952, 32532084), (50112, 32428214), (50337, 32283264), (51136, 31778838), (51272, 31694544), (51324, 31662432), (51408, 31610696), (51736, 31410288), (52182, 31141824), (52416, 31002798), (53074, 30618432), (53157, 30570624), (53244, 30520672), (54144, 30013347), (54288, 29933736), (55216, 29430648), (55692, 29179104), (56196, 28917408), (57246, 28387008), (57528, 28247856), (57681, 28172928), (58203, 27920256), (58464, 27795612), (58656, 27704628), (58752, 27659359), (60656, 26791128), (60879, 26692992), (62118, 26160576), (62322, 26074944), (62886, 25841088), (63104, 25751817), (63168, 25725726), (63336, 25657488), (63648, 25531716), (64224, 25302732), (65424, 24838632), (65988, 24626336), (67116, 24212448), (68238, 23814336), (68432, 23746824), (68544, 23708022), (69513, 23377536), (69576, 23356368), (70876, 22927968), (70992, 22890504), (71064, 22867312), (71253, 22806656), (72384, 22450302), (72709, 22349952), (73367, 22149504), (73602, 22078784), (74256, 21884328), (74928, 21688056), (76328, 21290256), (76704, 21185892), (76908, 21129696), (76986, 21108288), (77604, 20940192), (77952, 20846709), (78208, 20778471), (78273, 20761216), (78624, 20668532), (79611, 20412288), (81172, 20019744), (81216, 20008898), (81432, 19955824), (82824, 19620432), (83096, 19556208), (83538, 19452736), (83848, 19380816), (84071, 19329408), (84294, 19278272), (84448, 19243116), (84864, 19148787), (85632, 18977049), (85869, 18924672), (86292, 18831904), (87232, 18628974), (87696, 18530408), (87984, 18469752), (89488, 18159336), (89726, 18111168), (90538, 17948736), (90984, 17860752), (92684, 17533152), (92768, 17517276), (93177, 17440384), (93483, 17383296), (94329, 17227392), (94656, 17167878), (94752, 17150484), (95004, 17104992), (95472, 17021144), (96336, 16868488), (98136, 16559088), (98566, 16486848), (99008, 16413246), (99904, 16266042), (100224, 16214107), (100674, 16141632), (102272, 15889419), (102357, 15876224), (102544, 15847272), (102648, 15831216), (102816, 15805348), (103472, 15705144), (104364, 15570912), (104832, 15501399), (106148, 15309216), (106314, 15285312), (106488, 15260336), (108576, 14966868), (109939, 14781312), (110432, 14715324), (111384, 14589552), (112392, 14458704), (114492, 14193504), (115056, 14123928), (115362, 14086464), (115479, 14072192), (116406, 13960128), (116928, 13897806), (117312, 13852314), (121312, 13395564), (121758, 13346496), (124033, 13101696), (124236, 13080288), (124644, 13037472), (125772, 12920544), (126336, 12862863), (126672, 12828744), (127296, 12765858), (128448, 12651366), (130848, 12419316), (131976, 12313168), (134232, 12106224), (134589, 12074112), (135807, 11965824), (136253, 11926656), (136476, 11907168), (136864, 11873412), (137088, 11854011), (139026, 11688768), (139152, 11678184), (141752, 11463984), (141984, 11445252), (142128, 11433656), (142506, 11403328), (144768, 11225151), (145418, 11174976), (146734, 11074752), (147204, 11039392), (147849, 10991232), (148512, 10942164), (149856, 10844028), (151011, 10761088), (152656, 10645128), (153408, 10592946), (153816, 10564848), (153972, 10554144), (155208, 10470096), (156546, 10380608), (157248, 10334266), (159222, 10206144), (159471, 10190208), (162197, 10018944), (162344, 10009872), (162432, 10004449), (162864, 9977912), (165648, 9810216), (166192, 9778104), (167076, 9726368), (167696, 9690408), (168142, 9664704), (168588, 9639136), (168896, 9621558), (171738, 9462336), (172584, 9415952), (173043, 9390976), (174464, 9314487), (174609, 9306752), (175392, 9265204), (175968, 9234876), (178177, 9120384), (178976, 9079668), (179452, 9055584), (181076, 8974368), (181968, 8930376), (182637, 8897664), (185368, 8766576), (185536, 8758638), (186354, 8720192), (186966, 8691648), (188658, 8613696), (189312, 8583939), (189504, 8575242), (190008, 8552496), (190944, 8510572), (192672, 8434244), (196272, 8279544), (197132, 8243424), (198016, 8206623), (199808, 8133021), (201348, 8070816), (204714, 7938112), (205088, 7923636), (205296, 7915608), (205632, 7902674), (206944, 7852572), (208539, 7792512), (208728, 7785456), (212296, 7654608), (212628, 7642656), (212976, 7630168), (217152, 7483434), (218127, 7449984), (219878, 7390656), (220101, 7383168), (220864, 7357662), (222768, 7294776), (224784, 7229352), (228984, 7096752), (230112, 7061964), (230724, 7043232), (230958, 7036096), (232812, 6980064), (233856, 6948903), (234624, 6926157), (238833, 6804096), (242624, 6697782), (243516, 6673248), (248066, 6550848), (248472, 6540144), (249288, 6518736), (251544, 6460272), (252213, 6443136), (253344, 6414372), (254592, 6382929), (256896, 6325683), (257607, 6308224), (261696, 6209658), (263952, 6156584), (268464, 6053112), (269178, 6037056), (271614, 5982912), (272506, 5963328), (272952, 5953584), (273728, 5936706), (278052, 5844384), (278304, 5839092), (280449, 5794432), (282987, 5742464), (283504, 5731992), (283968, 5722626), (284256, 5716828), (285012, 5701664), (290836, 5587488), (293468, 5537376), (294408, 5519696), (295698, 5495616), (297024, 5471082), (299712, 5422014), (301223, 5394816), (302022, 5380544), (303949, 5346432), (305312, 5322564), (306816, 5296473), (307632, 5282424), (307944, 5277072), (310416, 5235048), (313092, 5190304), (314496, 5167133), (318444, 5103072), (318942, 5095104), (324394, 5009472), (324688, 5004936), (325728, 4988956), (329817, 4927104), (331296, 4905108), (332384, 4889052), (334152, 4863184), (335392, 4845204), (336284, 4832352), (337176, 4819568), (337792, 4810779), (343476, 4731168), (344981, 4710528), (345168, 4707976), (346086, 4695488), (349218, 4653376), (350784, 4632602), (351936, 4617438), (356354, 4560192), (357952, 4539834), (358904, 4527792), (362152, 4487184), (363936, 4465188), (365274, 4448832), (370736, 4383288), (371072, 4379319), (372099, 4367232), (372708, 4360096), (373932, 4345824), (377316, 4306848), (379008, 4287621), (380016, 4276248), (381888, 4255286), (385344, 4217122), (392544, 4139772), (394264, 4121712), (402696, 4035408), (403767, 4024704), (407421, 3988608), (408759, 3975552), (409428, 3969056), (410176, 3961818), (410592, 3957804), (411264, 3951337), (413888, 3926286), (417078, 3896256), (417456, 3892728), (424592, 3827304), (425256, 3821328), (425952, 3815084), (434304, 3741717), (436254, 3724992), (439756, 3695328), (440202, 3691584), (441728, 3678831), (443547, 3663744), (445536, 3647388), (449568, 3614676), (457968, 3548376), (460224, 3530982), (461448, 3521616), (461916, 3518048), (465624, 3490032), (477666, 3402048), (478413, 3396736), (485248, 3348891), (486591, 3339648), (487032, 3336624), (496132, 3275424), (496944, 3270072), (498576, 3259368), (503088, 3230136), (504426, 3221568), (506688, 3207186), (515214, 3154112), (523392, 3104829), (527904, 3078292), (534531, 3040128), (536928, 3026556), (538356, 3018528), (543228, 2991456), (545012, 2981664), (545904, 2976792), (547456, 2968353), (547911, 2965888), (556104, 2922192), (556608, 2919546), (560898, 2897216), (565974, 2871232), (567008, 2865996), (567936, 2861313), (568512, 2858414), (570024, 2850832), (581672, 2793744), (586936, 2768688), (588497, 2761344), (588816, 2759848), (591396, 2747808), (594048, 2735541), (599424, 2711007), (602446, 2697408), (604044, 2690272), (607898, 2673216), (610624, 2661282), (615264, 2641212), (615888, 2638536), (620832, 2617524), (625617, 2597504), (626184, 2595152), (636888, 2551536), (637884, 2547552), (648788, 2504736), (649376, 2502468), (651456, 2494478), (654381, 2483328), (659634, 2463552), (660303, 2461056), (662592, 2452554), (664768, 2444526), (668304, 2431592), (670784, 2422602), (672568, 2416176), (674352, 2409784), (686952, 2365584), (689962, 2355264), (690336, 2353988), (692172, 2347744), (698436, 2326688), (701568, 2316301), (703872, 2308719), (712708, 2280096), (715904, 2269917), (716499, 2268032), (717808, 2263896), (724304, 2243592), (727872, 2232594), (730548, 2224416), (741472, 2191644), (744198, 2183616), (745416, 2180048), (747864, 2172912), (754632, 2153424), (756639, 2147712), (760032, 2138124), (763776, 2127643), (769573, 2111616), (770688, 2108561), (785088, 2069886), (788528, 2060856), (805392, 2017704), (807534, 2012352), (814842, 1994304), (817518, 1987776), (818856, 1984528), (820352, 1980909), (821184, 1978902), (827776, 1963143), (834156, 1948128), (834912, 1946364), (849184, 1913652), (850512, 1910664), (851904, 1907542), (872508, 1862496), (879512, 1847664), (880404, 1845792), (887094, 1831872), (891072, 1823694), (899136, 1807338), (903669, 1798272), (911847, 1782144), (915936, 1774188), (920448, 1765491), (922896, 1760808), (923832, 1759024), (931248, 1745016), (953771, 1703808), (955332, 1701024), (956826, 1698368), (973182, 1669824), (974064, 1668312), (989451, 1642368), (992264, 1637712), (993888, 1635036), (997152, 1629684), (1006176, 1615068), (1008852, 1610784), (1013376, 1603593), (1030428, 1577056), (1034943, 1570176), (1055808, 1539146), (1069062, 1520064), (1073856, 1513278), (1076712, 1509264), (1086456, 1495728), (1090024, 1490832), (1091808, 1488396), (1095822, 1482944), (1112208, 1461096), (1113216, 1459773), (1116297, 1455744), (1121796, 1448608), (1131948, 1435616), (1134016, 1432998), (1137024, 1429207), (1140048, 1425416), (1163344, 1396872), (1173872, 1384344), (1176994, 1380672), (1177632, 1379924), (1182792, 1373904), (1204892, 1348704), (1208088, 1345136), (1211301, 1341568), (1215796, 1336608), (1221248, 1330641), (1222263, 1329536), (1226277, 1325184), (1230528, 1320606), (1231776, 1319268), (1241664, 1308762), (1247239, 1302912), (1251234, 1298752), (1252368, 1297576), (1273776, 1275768)]