5039943775776

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{113}}^1\times {\mathrm{227}}^1$

素因数の和:413

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 68, 72, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 113, 117, 119, 126, 136, 144, 147, 153, 156, 162, 168, 182, 189, 196, 204, 208, 216, 221, 224, 226, 227, 234, 238, 252, 272, 273, 288, 294, 306, 312, 324, 336, 339, 343, 351, 357, 364, 378, 392, 408, 416, 432, 441, 442, 452, 454, 459, 468, 476, 504, 544, 546, 567, 588, 612, 624, 637, 648, 663, 672, 678, 681, 686, 702, 714, 728, 756, 784, 791, 816, 819, 833, 864, 882, 884, 904, 908, 918, 936, 952, 1008, 1017, 1029, 1053, 1071, 1092, 1134, 1176, 1224, 1248, 1274, 1296, 1323, 1326, 1356, 1362, 1372, 1377, 1404, 1428, 1456, 1469, 1512, 1547, 1568, 1582, 1589, 1632, 1638, 1666, 1764, 1768, 1808, 1816, 1836, 1872, 1904, 1911, 1921, 1989, 2016, 2034, 2043, 2058, 2106, 2142, 2184, 2268, 2352, 2373, 2448, 2457, 2499, 2548, 2592, 2646, 2652, 2712, 2724, 2744, 2754, 2808, 2856, 2912, 2938, 2951, 3024, 3051, 3087, 3094, 3164, 3178, 3213, 3276, 3332, 3528, 3536, 3616, 3632, 3672, 3744, 3808, 3822, 3842, 3859, 3969, 3978, 4068, 4086, 4116, 4212, 4284, 4368, 4407, 4459, 4536, 4641, 4704, 4746, 4767, 4896, 4914, 4998, 5096, 5292, 5304, 5424, 5448, 5488, 5508, 5537, 5616, 5712, 5733, 5763, 5831, 5876, 5902, 5967, 6048, 6102, 6129, 6174, 6188, 6328, 6356, 6426, 6552, 6664, 7056, 7072, 7119, 7264, 7344, 7371, 7497, 7644, 7684, 7718, 7938, 7956, 8136, 8172, 8232, 8424, 8568, 8736, 8814, 8853, 8918, 9072, 9153, 9261, 9282, 9492, 9534, 9639, 9828, 9996, 10192, 10283, 10584, 10608, 10829, 10848, 10896, 10976, 11016, 11074, 11123, 11232, 11424, 11466, 11526, 11577, 11662, 11752, 11804, 11934, 12204, 12258, 12348, 12376, 12656, 12712, 12852, 13104, 13221, 13328, 13377, 13447, 13923, 14112, 14238, 14301, 14688, 14742, 14994, 15288, 15368, 15436, 15876, 15912, 16272, 16344, 16464, 16611, 16848, 17136, 17199, 17289, 17493, 17628, 17706, 17836, 17901, 18144, 18306, 18387, 18522, 18564, 18984, 19068, 19278, 19656, 19992, 20384, 20566, 20657, 21168, 21216, 21357, 21658, 21792, 22032, 22148, 22246, 22491, 22932, 23052, 23154, 23324, 23504, 23608, 23868, 24408, 24516, 24696, 24752, 24973, 25312, 25424, 25651, 25704, 26208, 26442, 26559, 26656, 26754, 26894, 27013, 27783, 27846, 28476, 28602, 29484, 29988, 30576, 30736, 30849, 30872, 31752, 31824, 32487, 32544, 32688, 32928, 33222, 33369, 33696, 34272, 34398, 34578, 34731, 34986, 35256, 35412, 35672, 35802, 36612, 36774, 37044, 37128, 37968, 38136, 38556, 38759, 39312, 39663, 39984, 40131, 40341, 41132, 41314, 41769, 42336, 42714, 42903, 43316, 44064, 44296, 44492, 44982, 45864, 46104, 46308, 46648, 47008, 47216, 47736, 48816, 49032, 49392, 49504, 49833, 49946, 50167, 50848, 51302, 51408, 51597, 51867, 52479, 52884, 53118, 53508, 53788, 54026, 55566, 55692, 56952, 57204, 58968, 59976, 61152, 61472, 61698, 61744, 61971, 63504, 63648, 64071, 64974, 65376, 66444, 66738, 67473, 68796, 69156, 69462, 69972, 70512, 70824, 71344, 71604, 71981, 73224, 73548, 74088, 74256, 74919, 75803, 75936, 76272, 76953, 77112, 77518, 77861, 78624, 79326, 79677, 79968, 80262, 80682, 81039, 82264, 82628, 83538, 85428, 85806, 86632, 88592, 88984, 89964, 91728, 92208, 92547, 92616, 93296, 94129, 94432, 95472, 97461, 97632, 98064, 98784, 99666, 99892, 100107, 100334, 102604, 102816, 103194, 103734, 104193, 104958, 105768, 106236, 107016, 107576, 108052, 111132, 111384, 113904, 114408, 116277, 117936, 118989, 119952, 120393, 121023, 123396, 123488, 123942, 125307, 127008, 128142, 128709, 129948, 132888, 133476, 134946, 137592, 138312, 138924, 139944, 141024, 141648, 142688, 143208, 143962, 144599, 146448, 147096, 148176, 148512, 149499, 149838, 150501, 151606, 152544, 153906, 154224, 155036, 155601, 155722, 157437, 158652, 159354, 160524, 161364, 162078, 164528, 165256, 167076, 170856, 171612, 173264, 174811, 177184, 177968, 179557, 179928, 183456, 184416, 185094, 185232, 185913, 186592, 188258, 189091, 190944, 194922, 196128, 199332, 199784, 200214, 200668, 205208, 206388, 207468, 208386, 209916, 211536, 212472, 214032, 215152, 215943, 216104, 222264, 222768, 224757, 227409, 227808, 228816, 230859, 232554, 233583, 235872, 237978, 239031, 239904, 240786, 242046, 243117, 246792, 247884, 250614, 256284, 257418, 259896, 265776, 266952, 269892, 275184, 276624, 277641, 277848, 279888, 282387, 283296, 286416, 287924, 289198, 292383, 292896, 294192, 296352, 298998, 299676, 300321, 301002, 303212, 307812, 308448, 310072, 311202, 311444, 312579, 314874, 317304, 318708, 321048, 322728, 324156, 329056, 330512, 333463, 334152, 341712, 343224, 346528, 348831, 349622, 351169, 355936, 359114, 359856, 361179, 363069, 370188, 370464, 371826, 376516, 378182, 389844, 398664, 399568, 400428, 401336, 410416, 412776, 414936, 416772, 419832, 423072, 424944, 428064, 430304, 431886, 432208, 433797, 436067, 444528, 445536, 448497, 449514, 451503, 454818, 457632, 461718, 465108, 467166, 472311, 475956, 478062, 481572, 484092, 486234, 493584, 495768, 501228, 503867, 512568, 514836, 519792, 524433, 531552, 533904, 538671, 539784, 550368, 553248, 555282, 555696, 557739, 559776, 564774, 567273, 572832, 575848, 578396, 584766, 588384, 597996, 599352, 600642, 602004, 606424, 615624, 620144, 622404, 622888, 625158, 629748, 634608, 637416, 642096, 645456, 647829, 648312, 658903, 661024, 666926, 668304, 674271, 682227, 683424, 686448, 692577, 697662, 699244, 700749, 702338, 718228, 719712, 722358, 726138, 729351, 740376, 743652, 753032, 756364, 779688, 797328, 799136, 800856, 802672, 820832, 825552, 829872, 832923, 833544, 839664, 847161, 849888, 863772, 864416, 867594, 872134, 877149, 889056, 896994, 899028, 900963, 903006, 909636, 923436, 930216, 934332, 944622, 951912, 956124, 963144, 968184, 972468, 987168, 991536, 1000389, 1002456, 1007734, 1012193, 1025136, 1029672, 1039584, 1046493, 1048866, 1053507, 1067808, 1077342, 1079568, 1089207, 1110564, 1111392, 1115478, 1129548, 1134546, 1151696, 1156792, 1169532, 1195992, 1198704, 1201284, 1204008, 1212848, 1223677, 1231248, 1240288, 1244808, 1245776, 1250316, 1256899, 1259496, 1269216, 1274832, 1284192, 1290912, 1295658, 1296624, 1301391, 1308201, 1317806, 1323637, 1333852, 1336608, 1348542, 1354509, 1364454, 1372896, 1385154, 1395324, 1398488, 1401498, 1404676, 1436456, 1444716, 1452276, 1458702, 1480752, 1487304, 1506064, 1511601, 1512728, 1559376, 1573299, 1594656, 1601712, 1605344, 1616013, 1651104, 1659744, 1665846, 1667088, 1673217, 1679328, 1694322, 1701819, 1727544, 1735188, 1744268, 1754298, 1793988, 1798056, 1801926, 1806012, 1819272, 1846872, 1860432, 1868664, 1889244, 1903824, 1912248, 1926288, 1936368, 1943487, 1944936, 1976709, 1983072, 2000778, 2004912, 2015468, 2022813, 2024386, 2046681, 2050272, 2059344, 2077731, 2092986, 2097732, 2102247, 2107014, 2154684, 2159136, 2178414, 2188053, 2221128, 2230956, 2259096, 2269092, 2303392, 2313584, 2334241, 2339064, 2391984, 2397408, 2402568, 2408016, 2425696, 2447354, 2458183, 2462496, 2489616, 2491552, 2500632, 2513798, 2518992, 2541483, 2549664, 2591316, 2593248, 2602782, 2616402, 2635612, 2647274, 2667704, 2697084, 2709018, 2728908, 2770308, 2790648, 2796976, 2802996, 2809352, 2872912, 2889432, 2904552, 2917404, 2961504, 2974608, 3001167, 3012128, 3023202, 3025456, 3036579, 3052469, 3118752, 3139479, 3146598, 3160521, 3203424, 3232026, 3331692, 3334176, 3346434, 3388644, 3403638, 3455088, 3470376, 3488536, 3508596, 3587976, 3596112, 3603852, 3612024, 3638544, 3671031, 3693744, 3720864, 3737328, 3770697, 3778488, 3807648, 3824496, 3852576, 3872736, 3886974, 3889872, 3904173, 3924603, 3953418, 3970911, 4001556, 4009824, 4030936, 4045626, 4048772, 4063527, 4093362, 4118688, 4155462, 4185972, 4195464, 4204494, 4214028, 4309368, 4356828, 4376106, 4442256, 4461912, 4518192, 4534803, 4538184, 4627168, 4668482, 4678128, 4719897, 4783968, 4805136, 4816032, 4848039, 4894708, 4916366, 4979232, 5001264, 5027596, 5037984, 5082966, 5105457, 5182632, 5205564, 5232804, 5271224, 5294548, 5335408, 5394168, 5418036, 5457816, 5540616, 5581296, 5593952, 5605992, 5618704, 5668871, 5745824, 5778864, 5809104, 5830461, 5834808, 5930127, 5949216, 6002334, 6046404, 6050912, 6073158, 6104938, 6140043, 6278958, 6293196, 6306741, 6321042, 6464052, 6663384, 6692868, 6777288, 6807276, 6910176, 6940752, 6977072, 7002723, 7017192, 7175952, 7192224, 7207704, 7224048, 7277088, 7342062, 7374549, 7387488, 7474656, 7541394, 7556976, 7624449, 7648992, 7773948, 7779744, 7808346, 7849206, 7906836, 7941822, 8003112, 8061872, 8091252, 8097544, 8127054, 8186724, 8310924, 8371944, 8390928, 8408988, 8428056, 8565739, 8618736, 8713656, 8752212, 8798293, 8884512, 8923824, 9003501, 9036384, 9069606, 9076368, 9109737, 9157407, 9336964, 9356256, 9439794, 9481563, 9610272, 9696078, 9789416, 9832732, 10002528, 10055192, 10165932, 10210914, 10365264, 10411128, 10465608, 10542448, 10589096, 10670816, 10788336, 10836072, 10915632, 11013093, 11081232, 11162592, 11211984, 11237408, 11312091, 11337742, 11557728, 11618208, 11660922, 11669616, 11712519, 11773809, 11860254, 11912733, 12004668, 12092808, 12146316, 12209876, 12280086, 12557916, 12586392, 12613482, 12642084, 12928104, 13326768, 13385736, 13554576, 13604409, 13614552, 13881504, 13954144, 14005446, 14034384, 14159691, 14351904, 14415408, 14448096, 14544117, 14684124, 14749098, 15082788, 15113952, 15248898, 15316371, 15547896, 15616692, 15698412, 15813672, 15883644, 16006224, 16123744, 16182504, 16195088, 16254108, 16339687, 16373448, 16621848, 16743888, 16781856, 16817976, 16856112, 17006613, 17131478, 17207281, 17237472, 17427312, 17504424, 17596586, 17790381, 17847648, 18007002, 18139212, 18152736, 18219474, 18314814, 18673928, 18879588, 18963126, 19392156, 19578832, 19665464, 20110384, 20331864, 20421828, 20730528, 20822256, 20931216, 21008169, 21084896, 21178192, 21367283, 21576672, 21672144, 21831264, 22026186, 22123647, 22162464, 22423968, 22624182, 22675484, 23321844, 23339232, 23425038, 23547618, 23720508, 23825466, 24009336, 24185616, 24292632, 24419752, 24560172, 25115832, 25172784, 25226964, 25284168, 25697217, 25856208, 26394879, 26653536, 26771472, 27010503, 27109152, 27208818, 27229104, 27329211, 27472221, 28010892, 28068768, 28319382, 28444689, 28830816, 29088234, 29368248, 29498196, 30165576, 30497796, 30632742, 31095792, 31233384, 31396824, 31627344, 31767288, 32012448, 32365008, 32390176, 32508216, 32679374, 32746896, 33039279, 33243696, 33487776, 33635952, 33712224, 33936273, 34013226, 34262956, 34414562, 34854624, 35008848, 35193172, 35321427, 35580762, 35738199, 36014004, 36278424, 36438948, 36629628, 37347856, 37759176, 37926252, 38784312, 39157664, 39330928, 39682097, 40220768, 40663728, 40813227, 40843656, 41644512, 41862432, 42016338, 42356384, 42734566, 43344288, 44052372, 44247294, 45248364, 45350968, 46643688, 46850076, 47095236, 47441016, 47650932, 48018672, 48371232, 48585264, 48839504, 49019061, 49120344, 50231664, 50345568, 50453928, 50568336, 51019839, 51394434, 51621843, 51712416, 52789758, 53371143, 53542944, 54021006, 54417636, 54458208, 54658422, 54944442, 56021784, 56638764, 56889378, 58176468, 58736496, 58996392, 60331152, 60995592, 61265484, 62191584, 62466768, 62793648, 63024507, 63254688, 63534576, 64101849, 64730016, 65016432, 65358748, 65493792, 66078558, 66370941, 66487392, 67271904, 67872546, 68026452, 68525912, 68829124, 70017696, 70386344, 70642854, 71161524, 71476398, 72028008, 72556848, 72877896, 73259256, 74695712, 75518352, 75852504, 77091651, 77568624, 78661856, 79184637, 79364194, 81327456, 81626454, 81687312, 81987633, 82416663, 84032676, 85469132, 88104744, 88494588, 90496728, 90701936, 93287376, 93700152, 94190472, 94882032, 95301864, 96037344, 97170528, 97679008, 98038122, 98240688, 99117837, 100463328, 100907856, 101136672, 101808819, 102039678, 102788868, 103243686, 105579516, 106742286, 107214597, 108042012, 108835272, 109316844, 109888884, 112043568, 113277528, 113778756, 114377809, 116352936, 117472992, 117992784, 119046291, 120662304, 121991184, 122530968, 124933536, 125587296, 126049014, 127069152, 128203698, 130032864, 130717496, 132157116, 132741882, 135745092, 136052904, 137051824, 137658248, 140772688, 141285708, 142323048, 142952796, 144056016, 145113696, 145755792, 146518512, 147057183, 149570981, 151036704, 151705008, 153059517, 154183302, 154865529, 155137248, 158369274, 158728388, 163252908, 163374624, 163975266, 164833326, 168065352, 170938264, 176209488, 176989176, 180993456, 181403872, 186574752, 187400304, 188380944, 189073521, 189764064, 190603728, 192305547, 196076244, 196481376, 198235674, 199112823, 201815712, 203617638, 204079356, 205577736, 206487372, 211159032, 213484572, 214429194, 216084024, 217670544, 218633688, 219777768, 224087136, 226555056, 227557512, 228755618, 231274953, 232705872, 235985568, 237553911, 238092582, 243982368, 245061936, 247249989, 252098028, 256407396, 261434992, 264314232, 265483764, 271490184, 272105808, 274103648, 275316496, 277774679, 281545376, 282571416, 284646096, 285905592, 288112032, 291511584, 293037024, 294114366, 299141962, 303410016, 306119034, 308366604, 309731058, 316738548, 317456776, 326505816, 327950532, 329666652, 336130704, 341876528, 343133427, 352418976, 353978352, 357138873, 361986912, 374800608, 376761888, 378147042, 381207456, 384611094, 392152488, 396471348, 398225646, 407235276, 408158712, 411155472, 412974744, 422318064, 426969144, 428858388, 432168048, 435341088, 437267376, 439555536, 441171549, 448712943, 453110112, 455115024, 457511236, 459178551, 462549906, 464596587, 465411744, 475107822, 476185164, 490123872, 494499978, 504196056, 512814792, 522869984, 528628464, 530967528, 542980368, 544211616, 550632992, 555549358, 565142832, 569292192, 571811184, 576916641, 588228732, 598283924, 612238068, 616733208, 619462116, 633477096, 634913552, 653011632, 655901064, 659333304, 672261408, 683753056, 686266854, 693824859, 707956704, 712661733, 714277746, 756294084, 769222188, 784304976, 792942696, 796451292, 814470552, 816317424, 822310944, 825949488, 833324037, 844636128, 853938288, 857716776, 864336096, 874534752, 879111072, 882343098, 897425886, 910230048, 915022472, 918357102, 925099812, 929193174, 950215644, 952370328, 988999956, 1008392112, 1025629584, 1029400281, 1057256928, 1061935056, 1071416619, 1085960736, 1111098716, 1130285664, 1143622368, 1153833282, 1176457464, 1196567848, 1224476136, 1233466416, 1238924232, 1266954192, 1269827104, 1306023264, 1311802128, 1318666608, 1323514647, 1346138829, 1372533708, 1387649718, 1393789761, 1425323466, 1428555492, 1512588168, 1538444376, 1568609952, 1585885392, 1592902584, 1628941104, 1632634848, 1651898976, 1666648074, 1707876576, 1715433552, 1730749923, 1764686196, 1794851772, 1830044944, 1836714204, 1850199624, 1858386348, 1900431288, 1904740656, 1944422753, 1977999912, 2016784224, 2051259168, 2058800562, 2123870112, 2142833238, 2222197432, 2307666564, 2352914928, 2393135696, 2448952272, 2466932832, 2477848464, 2499972111, 2533908384, 2623604256, 2637333216, 2647029294, 2692277658, 2745067416, 2775299436, 2787579522, 2850646932, 2857110984, 3025176336, 3076888752, 3088200843, 3171770784, 3185805168, 3214249857, 3257882208, 3333296148, 3430867104, 3461499846, 3529372392, 3589703544, 3660089888, 3673428408, 3700399248, 3716772696, 3800862576, 3809481312, 3888845506, 3955999824, 4038416487, 4117601124, 4285666476, 4444394864, 4615333128, 4705829856, 4786271392, 4897904544, 4955696928, 4999944222, 5294058588, 5384555316, 5490134832, 5550598872, 5575159044, 5701293864, 5714221968, 5833268259, 6050352672, 6153777504, 6176401686, 6371610336, 6428499714, 6666592296, 6922999692, 7058744784, 7179407088, 7346856816, 7400798496, 7433545392, 7499916333, 7601725152, 7777691012, 7911999648, 8076832974, 8235202248, 8571332952, 8888789728, 9230666256, 9264602529, 9999888444, 10588117176, 10769110632, 10980269664, 11101197744, 11150318088, 11402587728, 11428443936, 11666536518, 12115249461, 12352803372, 12856999428, 13333184592, 13845999384, 14117489568, 14358814176, 14693713632, 14867090784, 14999832666, 15555382024, 16153665948, 16470404496, 17142665904, 17499804777, 18461332512, 18529205058, 19999776888, 21176234352, 21538221264, 22202395488, 22300636176, 22499748999, 22805175456, 23333073036, 24230498922, 24705606744, 25713998856, 26666369184, 27691998768, 29999665332, 31110764048, 32307331896, 32940808992, 34285331808, 34999609554, 37058410116, 39999553776, 42352468704, 43076442528, 44601272352, 44999497998, 46666146072, 48460997844, 49411213488, 51427997712, 52499414331, 55383997536, 59999330664, 62221528096, 64614663792, 69999219108, 74116820232, 79999107552, 89998995996, 93332292144, 96921995688, 98822426976, 102855995424, 104998828662, 119998661328, 129229327584, 139998438216, 148233640464, 157498242993, 179997991992, 186664584288, 193843991376, 209997657324, 239997322656, 279996876432, 296467280928, 314996485986, 359995983984, 387687982752, 419995314648, 559993752864, 629992971972, 719991967968, 839990629296, 1259985943944, 1679981258592, 2519971887888, 5039943775776]

約数ペア:

[(1, 5039943775776), (2, 2519971887888), (3, 1679981258592), (4, 1259985943944), (6, 839990629296), (7, 719991967968), (8, 629992971972), (9, 559993752864), (12, 419995314648), (13, 387687982752), (14, 359995983984), (16, 314996485986), (17, 296467280928), (18, 279996876432), (21, 239997322656), (24, 209997657324), (26, 193843991376), (27, 186664584288), (28, 179997991992), (32, 157498242993), (34, 148233640464), (36, 139998438216), (39, 129229327584), (42, 119998661328), (48, 104998828662), (49, 102855995424), (51, 98822426976), (52, 96921995688), (54, 93332292144), (56, 89998995996), (63, 79999107552), (68, 74116820232), (72, 69999219108), (78, 64614663792), (81, 62221528096), (84, 59999330664), (91, 55383997536), (96, 52499414331), (98, 51427997712), (102, 49411213488), (104, 48460997844), (108, 46666146072), (112, 44999497998), (113, 44601272352), (117, 43076442528), (119, 42352468704), (126, 39999553776), (136, 37058410116), (144, 34999609554), (147, 34285331808), (153, 32940808992), (156, 32307331896), (162, 31110764048), (168, 29999665332), (182, 27691998768), (189, 26666369184), (196, 25713998856), (204, 24705606744), (208, 24230498922), (216, 23333073036), (221, 22805175456), (224, 22499748999), (226, 22300636176), (227, 22202395488), (234, 21538221264), (238, 21176234352), (252, 19999776888), (272, 18529205058), (273, 18461332512), (288, 17499804777), (294, 17142665904), (306, 16470404496), (312, 16153665948), (324, 15555382024), (336, 14999832666), (339, 14867090784), (343, 14693713632), (351, 14358814176), (357, 14117489568), (364, 13845999384), (378, 13333184592), (392, 12856999428), (408, 12352803372), (416, 12115249461), (432, 11666536518), (441, 11428443936), (442, 11402587728), (452, 11150318088), (454, 11101197744), (459, 10980269664), (468, 10769110632), (476, 10588117176), (504, 9999888444), (544, 9264602529), (546, 9230666256), (567, 8888789728), (588, 8571332952), (612, 8235202248), (624, 8076832974), (637, 7911999648), (648, 7777691012), (663, 7601725152), (672, 7499916333), (678, 7433545392), (681, 7400798496), (686, 7346856816), (702, 7179407088), (714, 7058744784), (728, 6922999692), (756, 6666592296), (784, 6428499714), (791, 6371610336), (816, 6176401686), (819, 6153777504), (833, 6050352672), (864, 5833268259), (882, 5714221968), (884, 5701293864), (904, 5575159044), (908, 5550598872), (918, 5490134832), (936, 5384555316), (952, 5294058588), (1008, 4999944222), (1017, 4955696928), (1029, 4897904544), (1053, 4786271392), (1071, 4705829856), (1092, 4615333128), (1134, 4444394864), (1176, 4285666476), (1224, 4117601124), (1248, 4038416487), (1274, 3955999824), (1296, 3888845506), (1323, 3809481312), (1326, 3800862576), (1356, 3716772696), (1362, 3700399248), (1372, 3673428408), (1377, 3660089888), (1404, 3589703544), (1428, 3529372392), (1456, 3461499846), (1469, 3430867104), (1512, 3333296148), (1547, 3257882208), (1568, 3214249857), (1582, 3185805168), (1589, 3171770784), (1632, 3088200843), (1638, 3076888752), (1666, 3025176336), (1764, 2857110984), (1768, 2850646932), (1808, 2787579522), (1816, 2775299436), (1836, 2745067416), (1872, 2692277658), (1904, 2647029294), (1911, 2637333216), (1921, 2623604256), (1989, 2533908384), (2016, 2499972111), (2034, 2477848464), (2043, 2466932832), (2058, 2448952272), (2106, 2393135696), (2142, 2352914928), (2184, 2307666564), (2268, 2222197432), (2352, 2142833238), (2373, 2123870112), (2448, 2058800562), (2457, 2051259168), (2499, 2016784224), (2548, 1977999912), (2592, 1944422753), (2646, 1904740656), (2652, 1900431288), (2712, 1858386348), (2724, 1850199624), (2744, 1836714204), (2754, 1830044944), (2808, 1794851772), (2856, 1764686196), (2912, 1730749923), (2938, 1715433552), (2951, 1707876576), (3024, 1666648074), (3051, 1651898976), (3087, 1632634848), (3094, 1628941104), (3164, 1592902584), (3178, 1585885392), (3213, 1568609952), (3276, 1538444376), (3332, 1512588168), (3528, 1428555492), (3536, 1425323466), (3616, 1393789761), (3632, 1387649718), (3672, 1372533708), (3744, 1346138829), (3808, 1323514647), (3822, 1318666608), (3842, 1311802128), (3859, 1306023264), (3969, 1269827104), (3978, 1266954192), (4068, 1238924232), (4086, 1233466416), (4116, 1224476136), (4212, 1196567848), (4284, 1176457464), (4368, 1153833282), (4407, 1143622368), (4459, 1130285664), (4536, 1111098716), (4641, 1085960736), (4704, 1071416619), (4746, 1061935056), (4767, 1057256928), (4896, 1029400281), (4914, 1025629584), (4998, 1008392112), (5096, 988999956), (5292, 952370328), (5304, 950215644), (5424, 929193174), (5448, 925099812), (5488, 918357102), (5508, 915022472), (5537, 910230048), (5616, 897425886), (5712, 882343098), (5733, 879111072), (5763, 874534752), (5831, 864336096), (5876, 857716776), (5902, 853938288), (5967, 844636128), (6048, 833324037), (6102, 825949488), (6129, 822310944), (6174, 816317424), (6188, 814470552), (6328, 796451292), (6356, 792942696), (6426, 784304976), (6552, 769222188), (6664, 756294084), (7056, 714277746), (7072, 712661733), (7119, 707956704), (7264, 693824859), (7344, 686266854), (7371, 683753056), (7497, 672261408), (7644, 659333304), (7684, 655901064), (7718, 653011632), (7938, 634913552), (7956, 633477096), (8136, 619462116), (8172, 616733208), (8232, 612238068), (8424, 598283924), (8568, 588228732), (8736, 576916641), (8814, 571811184), (8853, 569292192), (8918, 565142832), (9072, 555549358), (9153, 550632992), (9261, 544211616), (9282, 542980368), (9492, 530967528), (9534, 528628464), (9639, 522869984), (9828, 512814792), (9996, 504196056), (10192, 494499978), (10283, 490123872), (10584, 476185164), (10608, 475107822), (10829, 465411744), (10848, 464596587), (10896, 462549906), (10976, 459178551), (11016, 457511236), (11074, 455115024), (11123, 453110112), (11232, 448712943), (11424, 441171549), (11466, 439555536), (11526, 437267376), (11577, 435341088), (11662, 432168048), (11752, 428858388), (11804, 426969144), (11934, 422318064), (12204, 412974744), (12258, 411155472), (12348, 408158712), (12376, 407235276), (12656, 398225646), (12712, 396471348), (12852, 392152488), (13104, 384611094), (13221, 381207456), (13328, 378147042), (13377, 376761888), (13447, 374800608), (13923, 361986912), (14112, 357138873), (14238, 353978352), (14301, 352418976), (14688, 343133427), (14742, 341876528), (14994, 336130704), (15288, 329666652), (15368, 327950532), (15436, 326505816), (15876, 317456776), (15912, 316738548), (16272, 309731058), (16344, 308366604), (16464, 306119034), (16611, 303410016), (16848, 299141962), (17136, 294114366), (17199, 293037024), (17289, 291511584), (17493, 288112032), (17628, 285905592), (17706, 284646096), (17836, 282571416), (17901, 281545376), (18144, 277774679), (18306, 275316496), (18387, 274103648), (18522, 272105808), (18564, 271490184), (18984, 265483764), (19068, 264314232), (19278, 261434992), (19656, 256407396), (19992, 252098028), (20384, 247249989), (20566, 245061936), (20657, 243982368), (21168, 238092582), (21216, 237553911), (21357, 235985568), (21658, 232705872), (21792, 231274953), (22032, 228755618), (22148, 227557512), (22246, 226555056), (22491, 224087136), (22932, 219777768), (23052, 218633688), (23154, 217670544), (23324, 216084024), (23504, 214429194), (23608, 213484572), (23868, 211159032), (24408, 206487372), (24516, 205577736), (24696, 204079356), (24752, 203617638), (24973, 201815712), (25312, 199112823), (25424, 198235674), (25651, 196481376), (25704, 196076244), (26208, 192305547), (26442, 190603728), (26559, 189764064), (26656, 189073521), (26754, 188380944), (26894, 187400304), (27013, 186574752), (27783, 181403872), (27846, 180993456), (28476, 176989176), (28602, 176209488), (29484, 170938264), (29988, 168065352), (30576, 164833326), (30736, 163975266), (30849, 163374624), (30872, 163252908), (31752, 158728388), (31824, 158369274), (32487, 155137248), (32544, 154865529), (32688, 154183302), (32928, 153059517), (33222, 151705008), (33369, 151036704), (33696, 149570981), (34272, 147057183), (34398, 146518512), (34578, 145755792), (34731, 145113696), (34986, 144056016), (35256, 142952796), (35412, 142323048), (35672, 141285708), (35802, 140772688), (36612, 137658248), (36774, 137051824), (37044, 136052904), (37128, 135745092), (37968, 132741882), (38136, 132157116), (38556, 130717496), (38759, 130032864), (39312, 128203698), (39663, 127069152), (39984, 126049014), (40131, 125587296), (40341, 124933536), (41132, 122530968), (41314, 121991184), (41769, 120662304), (42336, 119046291), (42714, 117992784), (42903, 117472992), (43316, 116352936), (44064, 114377809), (44296, 113778756), (44492, 113277528), (44982, 112043568), (45864, 109888884), (46104, 109316844), (46308, 108835272), (46648, 108042012), (47008, 107214597), (47216, 106742286), (47736, 105579516), (48816, 103243686), (49032, 102788868), (49392, 102039678), (49504, 101808819), (49833, 101136672), (49946, 100907856), (50167, 100463328), (50848, 99117837), (51302, 98240688), (51408, 98038122), (51597, 97679008), (51867, 97170528), (52479, 96037344), (52884, 95301864), (53118, 94882032), (53508, 94190472), (53788, 93700152), (54026, 93287376), (55566, 90701936), (55692, 90496728), (56952, 88494588), (57204, 88104744), (58968, 85469132), (59976, 84032676), (61152, 82416663), (61472, 81987633), (61698, 81687312), (61744, 81626454), (61971, 81327456), (63504, 79364194), (63648, 79184637), (64071, 78661856), (64974, 77568624), (65376, 77091651), (66444, 75852504), (66738, 75518352), (67473, 74695712), (68796, 73259256), (69156, 72877896), (69462, 72556848), (69972, 72028008), (70512, 71476398), (70824, 71161524), (71344, 70642854), (71604, 70386344), (71981, 70017696), (73224, 68829124), (73548, 68525912), (74088, 68026452), (74256, 67872546), (74919, 67271904), (75803, 66487392), (75936, 66370941), (76272, 66078558), (76953, 65493792), (77112, 65358748), (77518, 65016432), (77861, 64730016), (78624, 64101849), (79326, 63534576), (79677, 63254688), (79968, 63024507), (80262, 62793648), (80682, 62466768), (81039, 62191584), (82264, 61265484), (82628, 60995592), (83538, 60331152), (85428, 58996392), (85806, 58736496), (86632, 58176468), (88592, 56889378), (88984, 56638764), (89964, 56021784), (91728, 54944442), (92208, 54658422), (92547, 54458208), (92616, 54417636), (93296, 54021006), (94129, 53542944), (94432, 53371143), (95472, 52789758), (97461, 51712416), (97632, 51621843), (98064, 51394434), (98784, 51019839), (99666, 50568336), (99892, 50453928), (100107, 50345568), (100334, 50231664), (102604, 49120344), (102816, 49019061), (103194, 48839504), (103734, 48585264), (104193, 48371232), (104958, 48018672), (105768, 47650932), (106236, 47441016), (107016, 47095236), (107576, 46850076), (108052, 46643688), (111132, 45350968), (111384, 45248364), (113904, 44247294), (114408, 44052372), (116277, 43344288), (117936, 42734566), (118989, 42356384), (119952, 42016338), (120393, 41862432), (121023, 41644512), (123396, 40843656), (123488, 40813227), (123942, 40663728), (125307, 40220768), (127008, 39682097), (128142, 39330928), (128709, 39157664), (129948, 38784312), (132888, 37926252), (133476, 37759176), (134946, 37347856), (137592, 36629628), (138312, 36438948), (138924, 36278424), (139944, 36014004), (141024, 35738199), (141648, 35580762), (142688, 35321427), (143208, 35193172), (143962, 35008848), (144599, 34854624), (146448, 34414562), (147096, 34262956), (148176, 34013226), (148512, 33936273), (149499, 33712224), (149838, 33635952), (150501, 33487776), (151606, 33243696), (152544, 33039279), (153906, 32746896), (154224, 32679374), (155036, 32508216), (155601, 32390176), (155722, 32365008), (157437, 32012448), (158652, 31767288), (159354, 31627344), (160524, 31396824), (161364, 31233384), (162078, 31095792), (164528, 30632742), (165256, 30497796), (167076, 30165576), (170856, 29498196), (171612, 29368248), (173264, 29088234), (174811, 28830816), (177184, 28444689), (177968, 28319382), (179557, 28068768), (179928, 28010892), (183456, 27472221), (184416, 27329211), (185094, 27229104), (185232, 27208818), (185913, 27109152), (186592, 27010503), (188258, 26771472), (189091, 26653536), (190944, 26394879), (194922, 25856208), (196128, 25697217), (199332, 25284168), (199784, 25226964), (200214, 25172784), (200668, 25115832), (205208, 24560172), (206388, 24419752), (207468, 24292632), (208386, 24185616), (209916, 24009336), (211536, 23825466), (212472, 23720508), (214032, 23547618), (215152, 23425038), (215943, 23339232), (216104, 23321844), (222264, 22675484), (222768, 22624182), (224757, 22423968), (227409, 22162464), (227808, 22123647), (228816, 22026186), (230859, 21831264), (232554, 21672144), (233583, 21576672), (235872, 21367283), (237978, 21178192), (239031, 21084896), (239904, 21008169), (240786, 20931216), (242046, 20822256), (243117, 20730528), (246792, 20421828), (247884, 20331864), (250614, 20110384), (256284, 19665464), (257418, 19578832), (259896, 19392156), (265776, 18963126), (266952, 18879588), (269892, 18673928), (275184, 18314814), (276624, 18219474), (277641, 18152736), (277848, 18139212), (279888, 18007002), (282387, 17847648), (283296, 17790381), (286416, 17596586), (287924, 17504424), (289198, 17427312), (292383, 17237472), (292896, 17207281), (294192, 17131478), (296352, 17006613), (298998, 16856112), (299676, 16817976), (300321, 16781856), (301002, 16743888), (303212, 16621848), (307812, 16373448), (308448, 16339687), (310072, 16254108), (311202, 16195088), (311444, 16182504), (312579, 16123744), (314874, 16006224), (317304, 15883644), (318708, 15813672), (321048, 15698412), (322728, 15616692), (324156, 15547896), (329056, 15316371), (330512, 15248898), (333463, 15113952), (334152, 15082788), (341712, 14749098), (343224, 14684124), (346528, 14544117), (348831, 14448096), (349622, 14415408), (351169, 14351904), (355936, 14159691), (359114, 14034384), (359856, 14005446), (361179, 13954144), (363069, 13881504), (370188, 13614552), (370464, 13604409), (371826, 13554576), (376516, 13385736), (378182, 13326768), (389844, 12928104), (398664, 12642084), (399568, 12613482), (400428, 12586392), (401336, 12557916), (410416, 12280086), (412776, 12209876), (414936, 12146316), (416772, 12092808), (419832, 12004668), (423072, 11912733), (424944, 11860254), (428064, 11773809), (430304, 11712519), (431886, 11669616), (432208, 11660922), (433797, 11618208), (436067, 11557728), (444528, 11337742), (445536, 11312091), (448497, 11237408), (449514, 11211984), (451503, 11162592), (454818, 11081232), (457632, 11013093), (461718, 10915632), (465108, 10836072), (467166, 10788336), (472311, 10670816), (475956, 10589096), (478062, 10542448), (481572, 10465608), (484092, 10411128), (486234, 10365264), (493584, 10210914), (495768, 10165932), (501228, 10055192), (503867, 10002528), (512568, 9832732), (514836, 9789416), (519792, 9696078), (524433, 9610272), (531552, 9481563), (533904, 9439794), (538671, 9356256), (539784, 9336964), (550368, 9157407), (553248, 9109737), (555282, 9076368), (555696, 9069606), (557739, 9036384), (559776, 9003501), (564774, 8923824), (567273, 8884512), (572832, 8798293), (575848, 8752212), (578396, 8713656), (584766, 8618736), (588384, 8565739), (597996, 8428056), (599352, 8408988), (600642, 8390928), (602004, 8371944), (606424, 8310924), (615624, 8186724), (620144, 8127054), (622404, 8097544), (622888, 8091252), (625158, 8061872), (629748, 8003112), (634608, 7941822), (637416, 7906836), (642096, 7849206), (645456, 7808346), (647829, 7779744), (648312, 7773948), (658903, 7648992), (661024, 7624449), (666926, 7556976), (668304, 7541394), (674271, 7474656), (682227, 7387488), (683424, 7374549), (686448, 7342062), (692577, 7277088), (697662, 7224048), (699244, 7207704), (700749, 7192224), (702338, 7175952), (718228, 7017192), (719712, 7002723), (722358, 6977072), (726138, 6940752), (729351, 6910176), (740376, 6807276), (743652, 6777288), (753032, 6692868), (756364, 6663384), (779688, 6464052), (797328, 6321042), (799136, 6306741), (800856, 6293196), (802672, 6278958), (820832, 6140043), (825552, 6104938), (829872, 6073158), (832923, 6050912), (833544, 6046404), (839664, 6002334), (847161, 5949216), (849888, 5930127), (863772, 5834808), (864416, 5830461), (867594, 5809104), (872134, 5778864), (877149, 5745824), (889056, 5668871), (896994, 5618704), (899028, 5605992), (900963, 5593952), (903006, 5581296), (909636, 5540616), (923436, 5457816), (930216, 5418036), (934332, 5394168), (944622, 5335408), (951912, 5294548), (956124, 5271224), (963144, 5232804), (968184, 5205564), (972468, 5182632), (987168, 5105457), (991536, 5082966), (1000389, 5037984), (1002456, 5027596), (1007734, 5001264), (1012193, 4979232), (1025136, 4916366), (1029672, 4894708), (1039584, 4848039), (1046493, 4816032), (1048866, 4805136), (1053507, 4783968), (1067808, 4719897), (1077342, 4678128), (1079568, 4668482), (1089207, 4627168), (1110564, 4538184), (1111392, 4534803), (1115478, 4518192), (1129548, 4461912), (1134546, 4442256), (1151696, 4376106), (1156792, 4356828), (1169532, 4309368), (1195992, 4214028), (1198704, 4204494), (1201284, 4195464), (1204008, 4185972), (1212848, 4155462), (1223677, 4118688), (1231248, 4093362), (1240288, 4063527), (1244808, 4048772), (1245776, 4045626), (1250316, 4030936), (1256899, 4009824), (1259496, 4001556), (1269216, 3970911), (1274832, 3953418), (1284192, 3924603), (1290912, 3904173), (1295658, 3889872), (1296624, 3886974), (1301391, 3872736), (1308201, 3852576), (1317806, 3824496), (1323637, 3807648), (1333852, 3778488), (1336608, 3770697), (1348542, 3737328), (1354509, 3720864), (1364454, 3693744), (1372896, 3671031), (1385154, 3638544), (1395324, 3612024), (1398488, 3603852), (1401498, 3596112), (1404676, 3587976), (1436456, 3508596), (1444716, 3488536), (1452276, 3470376), (1458702, 3455088), (1480752, 3403638), (1487304, 3388644), (1506064, 3346434), (1511601, 3334176), (1512728, 3331692), (1559376, 3232026), (1573299, 3203424), (1594656, 3160521), (1601712, 3146598), (1605344, 3139479), (1616013, 3118752), (1651104, 3052469), (1659744, 3036579), (1665846, 3025456), (1667088, 3023202), (1673217, 3012128), (1679328, 3001167), (1694322, 2974608), (1701819, 2961504), (1727544, 2917404), (1735188, 2904552), (1744268, 2889432), (1754298, 2872912), (1793988, 2809352), (1798056, 2802996), (1801926, 2796976), (1806012, 2790648), (1819272, 2770308), (1846872, 2728908), (1860432, 2709018), (1868664, 2697084), (1889244, 2667704), (1903824, 2647274), (1912248, 2635612), (1926288, 2616402), (1936368, 2602782), (1943487, 2593248), (1944936, 2591316), (1976709, 2549664), (1983072, 2541483), (2000778, 2518992), (2004912, 2513798), (2015468, 2500632), (2022813, 2491552), (2024386, 2489616), (2046681, 2462496), (2050272, 2458183), (2059344, 2447354), (2077731, 2425696), (2092986, 2408016), (2097732, 2402568), (2102247, 2397408), (2107014, 2391984), (2154684, 2339064), (2159136, 2334241), (2178414, 2313584), (2188053, 2303392), (2221128, 2269092), (2230956, 2259096)]