4784606765568

素因数分解:

$2^9\times 3^7\times 7^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:210

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 29, 31, 32, 36, 42, 48, 49, 54, 56, 58, 62, 63, 64, 72, 81, 84, 87, 93, 96, 97, 98, 108, 112, 116, 124, 126, 128, 144, 147, 162, 168, 174, 186, 189, 192, 194, 196, 203, 216, 217, 224, 232, 243, 248, 252, 256, 261, 279, 288, 291, 294, 324, 336, 348, 372, 378, 384, 388, 392, 406, 432, 434, 441, 448, 464, 486, 496, 504, 512, 522, 558, 567, 576, 582, 588, 609, 648, 651, 672, 679, 696, 729, 744, 756, 768, 776, 783, 784, 812, 837, 864, 868, 873, 882, 896, 899, 928, 972, 992, 1008, 1044, 1116, 1134, 1152, 1164, 1176, 1218, 1296, 1302, 1323, 1344, 1358, 1392, 1421, 1458, 1488, 1512, 1519, 1536, 1552, 1566, 1568, 1624, 1674, 1701, 1728, 1736, 1746, 1764, 1792, 1798, 1827, 1856, 1944, 1953, 1984, 2016, 2037, 2088, 2187, 2232, 2268, 2304, 2328, 2349, 2352, 2436, 2511, 2592, 2604, 2619, 2646, 2688, 2697, 2716, 2784, 2813, 2842, 2916, 2976, 3007, 3024, 3038, 3104, 3132, 3136, 3248, 3348, 3402, 3456, 3472, 3492, 3528, 3584, 3596, 3654, 3712, 3888, 3906, 3968, 3969, 4032, 4074, 4176, 4263, 4374, 4464, 4536, 4557, 4608, 4656, 4698, 4704, 4753, 4872, 5022, 5103, 5184, 5208, 5238, 5292, 5376, 5394, 5432, 5481, 5568, 5626, 5684, 5832, 5859, 5952, 6014, 6048, 6076, 6111, 6208, 6264, 6272, 6293, 6496, 6696, 6804, 6912, 6944, 6984, 7047, 7056, 7192, 7308, 7424, 7533, 7776, 7812, 7857, 7936, 7938, 8064, 8091, 8148, 8352, 8439, 8526, 8748, 8928, 9021, 9072, 9114, 9312, 9396, 9408, 9506, 9744, 10044, 10206, 10368, 10416, 10476, 10584, 10752, 10788, 10864, 10962, 11136, 11252, 11368, 11664, 11718, 11904, 11907, 12028, 12096, 12152, 12222, 12416, 12528, 12544, 12586, 12789, 12992, 13392, 13608, 13671, 13824, 13888, 13968, 14094, 14112, 14259, 14384, 14616, 14848, 15066, 15309, 15552, 15624, 15714, 15872, 15876, 16128, 16182, 16296, 16443, 16704, 16878, 17052, 17496, 17577, 17856, 18042, 18144, 18228, 18333, 18624, 18792, 18816, 18879, 19012, 19488, 19691, 20088, 20412, 20736, 20832, 20952, 21049, 21141, 21168, 21576, 21728, 21924, 22272, 22504, 22599, 22736, 23328, 23436, 23571, 23808, 23814, 24056, 24192, 24273, 24304, 24444, 24832, 25056, 25088, 25172, 25317, 25578, 25984, 26784, 27063, 27216, 27342, 27776, 27936, 28188, 28224, 28518, 28768, 29232, 30132, 30618, 31104, 31248, 31428, 31752, 32256, 32364, 32592, 32886, 33408, 33756, 34104, 34992, 35154, 35712, 35721, 36084, 36288, 36456, 36666, 37248, 37584, 37632, 37758, 38024, 38367, 38976, 39382, 40176, 40824, 41013, 41472, 41664, 41904, 42098, 42282, 42336, 42777, 43152, 43456, 43848, 44051, 44544, 45008, 45198, 45472, 46656, 46872, 47142, 47616, 47628, 48112, 48384, 48546, 48608, 48888, 49329, 49664, 50112, 50344, 50634, 51156, 51968, 52731, 53568, 54126, 54432, 54684, 54999, 55552, 55872, 56376, 56448, 56637, 57036, 57536, 58464, 59073, 60264, 61236, 62208, 62496, 62856, 63147, 63423, 63504, 64728, 65184, 65772, 66816, 67512, 67797, 68208, 69984, 70308, 70713, 71424, 71442, 72168, 72576, 72819, 72912, 73332, 74496, 75168, 75264, 75516, 75951, 76048, 76734, 77952, 78764, 80352, 81189, 81648, 82026, 83328, 83808, 84196, 84564, 84672, 85554, 86304, 86912, 87203, 87696, 88102, 90016, 90396, 90944, 93312, 93744, 94284, 95256, 96224, 96768, 97092, 97216, 97776, 98658, 100224, 100688, 101268, 102312, 103936, 105462, 107136, 107163, 108252, 108864, 109368, 109998, 111104, 111744, 112752, 112896, 113274, 114072, 115072, 115101, 116928, 118146, 120528, 122472, 123039, 124416, 124992, 125712, 126294, 126846, 127008, 128331, 129456, 130368, 131544, 132153, 133632, 135024, 135594, 136416, 137837, 139968, 140616, 141426, 142848, 142884, 144336, 145152, 145638, 145824, 146664, 147343, 147987, 148992, 150336, 151032, 151902, 152096, 153468, 155904, 157528, 158193, 160704, 162378, 163296, 164052, 164997, 166656, 167616, 168392, 169128, 169344, 169911, 171108, 172608, 173824, 174406, 175392, 176204, 177219, 180032, 180792, 181888, 186624, 187488, 188568, 189441, 190512, 192448, 194184, 194432, 195552, 197316, 200448, 201376, 202536, 204624, 210924, 212139, 214272, 214326, 216504, 217728, 218457, 218736, 219996, 223488, 225504, 225792, 226548, 227853, 228144, 230144, 230202, 233856, 236292, 241056, 243567, 244944, 246078, 249984, 251424, 252588, 253692, 254016, 256662, 258912, 260736, 261609, 263088, 264306, 270048, 271188, 272832, 275674, 279936, 281232, 282852, 285768, 288672, 290304, 291276, 291648, 293328, 294686, 295974, 300672, 302064, 303804, 304192, 306936, 311808, 315056, 316386, 321408, 324756, 326592, 328104, 329994, 333312, 335232, 336784, 338256, 338688, 339822, 342216, 345216, 345303, 347648, 348812, 350784, 352408, 354438, 360064, 361584, 363776, 369117, 373248, 374976, 377136, 378882, 381024, 384896, 384993, 388368, 388864, 391104, 394632, 396459, 400896, 402752, 405072, 409248, 413511, 421848, 424278, 428544, 428652, 433008, 435456, 436914, 437472, 439992, 442029, 443961, 446976, 451008, 453096, 455706, 456288, 460288, 460404, 467712, 472584, 474579, 482112, 487134, 489888, 492156, 494991, 499968, 502848, 505176, 507384, 508032, 509733, 513324, 517824, 521472, 523218, 526176, 528612, 531657, 540096, 542376, 545664, 551348, 559872, 562464, 565704, 568323, 571536, 577344, 582552, 583296, 586656, 589372, 591948, 601344, 604128, 607608, 608384, 610421, 613872, 630112, 632772, 642816, 649512, 653184, 655371, 656208, 659988, 670464, 673568, 676512, 677376, 679644, 683559, 684432, 690432, 690606, 697624, 701568, 704816, 708876, 720128, 723168, 727552, 730701, 738234, 749952, 754272, 757764, 762048, 769792, 769986, 776736, 777728, 782208, 784827, 789264, 792918, 805504, 810144, 818496, 827022, 843696, 848556, 857304, 866016, 870912, 873828, 874944, 879984, 884058, 887922, 902016, 906192, 911412, 912576, 920808, 935424, 945168, 949158, 964224, 974268, 979776, 984312, 989982, 999936, 1005696, 1010352, 1014768, 1016064, 1019466, 1026648, 1035648, 1035909, 1042944, 1046436, 1052352, 1057224, 1063314, 1080192, 1084752, 1091328, 1102696, 1107351, 1119744, 1124928, 1131408, 1136646, 1143072, 1154688, 1154979, 1165104, 1166592, 1173312, 1178744, 1183896, 1189377, 1202688, 1208256, 1215216, 1216768, 1220842, 1227744, 1240533, 1260224, 1265544, 1285632, 1299024, 1306368, 1310742, 1312416, 1319976, 1326087, 1340928, 1347136, 1353024, 1359288, 1367118, 1368864, 1380864, 1381212, 1395248, 1403136, 1409632, 1417752, 1440256, 1446336, 1461402, 1476468, 1484973, 1499904, 1508544, 1515528, 1524096, 1529199, 1539584, 1539972, 1553472, 1564416, 1569654, 1578528, 1585836, 1594971, 1611008, 1620288, 1636992, 1654044, 1687392, 1697112, 1704969, 1714608, 1732032, 1747656, 1749888, 1759968, 1768116, 1775844, 1804032, 1812384, 1822824, 1825152, 1831263, 1841616, 1890336, 1898316, 1928448, 1948536, 1959552, 1966113, 1968624, 1979964, 2011392, 2020704, 2029536, 2032128, 2038932, 2050677, 2053296, 2071296, 2071818, 2092872, 2104704, 2114448, 2126628, 2160384, 2169504, 2182656, 2192103, 2205392, 2214702, 2249856, 2262816, 2273292, 2286144, 2309376, 2309958, 2330208, 2333184, 2346624, 2354481, 2357488, 2367792, 2378754, 2416512, 2430432, 2433536, 2441684, 2455488, 2481066, 2520448, 2531088, 2598048, 2612736, 2621484, 2624832, 2639952, 2652174, 2694272, 2706048, 2718576, 2734236, 2737728, 2762424, 2790496, 2806272, 2819264, 2835504, 2892672, 2922804, 2952936, 2969946, 2999808, 3017088, 3031056, 3048192, 3058398, 3079944, 3106944, 3107727, 3128832, 3139308, 3157056, 3171672, 3189942, 3222016, 3240576, 3273984, 3308088, 3322053, 3374784, 3394224, 3409938, 3429216, 3464064, 3464937, 3495312, 3499776, 3519936, 3536232, 3551688, 3568131, 3608064, 3624768, 3645648, 3650304, 3662526, 3683232, 3721599, 3780672, 3796632, 3856896, 3897072, 3919104, 3932226, 3937248, 3959928, 3978261, 4022784, 4041408, 4059072, 4077864, 4101354, 4106592, 4142592, 4143636, 4185744, 4209408, 4228896, 4253256, 4272947, 4320768, 4339008, 4384206, 4410784, 4429404, 4499712, 4525632, 4546584, 4572288, 4587597, 4618752, 4619916, 4660416, 4693248, 4708962, 4714976, 4735584, 4757508, 4784913, 4833024, 4860864, 4883368, 4910976, 4962132, 5040896, 5062176, 5114907, 5196096, 5242968, 5249664, 5279904, 5304348, 5388544, 5412096, 5437152, 5468472, 5475456, 5493789, 5524848, 5580992, 5638528, 5671008, 5785344, 5845608, 5905872, 5939892, 6034176, 6062112, 6096384, 6116796, 6152031, 6159888, 6213888, 6215454, 6278616, 6314112, 6343344, 6379884, 6481152, 6547968, 6576309, 6616176, 6644106, 6749568, 6788448, 6819876, 6858432, 6928128, 6929874, 6990624, 6999552, 7039872, 7063443, 7072464, 7103376, 7136262, 7249536, 7291296, 7300608, 7325052, 7366464, 7443198, 7561344, 7593264, 7794144, 7838208, 7864452, 7874496, 7919856, 7956522, 8082816, 8118144, 8155728, 8202708, 8213184, 8287272, 8371488, 8418816, 8457792, 8506512, 8545894, 8678016, 8768412, 8821568, 8858808, 8999424, 9051264, 9093168, 9144576, 9175194, 9239832, 9320832, 9386496, 9417924, 9429952, 9471168, 9515016, 9569826, 9666048, 9721728, 9766736, 9821952, 9924264, 10081792, 10124352, 10229814, 10392192, 10394811, 10485936, 10499328, 10559808, 10608696, 10704393, 10777088, 10824192, 10874304, 10936944, 10950912, 10987578, 11049696, 11161984, 11164797, 11277056, 11342016, 11570688, 11691216, 11811744, 11879784, 11934783, 12068352, 12124224, 12233592, 12304062, 12319776, 12427776, 12430908, 12557232, 12628224, 12686688, 12759768, 12818841, 12962304, 13152618, 13232352, 13288212, 13499136, 13576896, 13639752, 13716864, 13762791, 13856256, 13859748, 13981248, 14079744, 14126886, 14144928, 14206752, 14272524, 14354739, 14499072, 14582592, 14650104, 14732928, 14886396, 15122688, 15186528, 15344721, 15588288, 15728904, 15748992, 15839712, 15913044, 16165632, 16236288, 16311456, 16405416, 16426368, 16481367, 16574544, 16742976, 16915584, 17013024, 17091788, 17356032, 17536824, 17643136, 17717616, 18102528, 18186336, 18289152, 18350388, 18479664, 18641664, 18835848, 18859904, 18942336, 19030032, 19139652, 19443456, 19533472, 19643904, 19848528, 20248704, 20459628, 20784384, 20789622, 20971872, 20998656, 21119616, 21190329, 21217392, 21408786, 21748608, 21873888, 21901824, 21975156, 22099392, 22323968, 22329594, 22554112, 22684032, 23382432, 23623488, 23759568, 23869566, 24248448, 24467184, 24608124, 24639552, 24861816, 25114464, 25256448, 25373376, 25519536, 25637682, 26305236, 26464704, 26576424, 26998272, 27153792, 27279504, 27433728, 27525582, 27719496, 27962496, 28159488, 28253772, 28289856, 28413504, 28545048, 28709478, 28998144, 29165184, 29300208, 29465856, 29772792, 30245376, 30373056, 30689442, 31176576, 31457808, 31497984, 31679424, 31826088, 32113179, 32331264, 32472576, 32622912, 32810832, 32852736, 32962734, 33149088, 33485952, 33494391, 33831168, 34026048, 34183576, 34712064, 35073648, 35286272, 35435232, 35804349, 36205056, 36372672, 36700776, 36959328, 37283328, 37671696, 37719808, 37884672, 38060064, 38279304, 38456523, 38886912, 39066944, 39697056, 40497408, 40919256, 41568768, 41579244, 41943744, 42239232, 42380658, 42434784, 42817572, 43064217, 43497216, 43747776, 43950312, 44198784, 44647936, 44659188, 45368064, 46034163, 46764864, 47246976, 47519136, 47739132, 48496896, 48934368, 49216248, 49279104, 49444101, 49723632, 50228928, 50746752, 51039072, 51275364, 52610472, 52929408, 53152848, 54307584, 54559008, 54867456, 55051164, 55438992, 55924992, 56507544, 56579712, 56827008, 57090096, 57418956, 58330368, 58600416, 58931712, 59545584, 60746112, 61378884, 62353152, 62915616, 62995968, 63358848, 63570987, 63652176, 64226358, 65245824, 65621664, 65705472, 65925468, 66298176, 66971904, 66988782, 67662336, 68052096, 68367152, 70147296, 70572544, 70870464, 71608698, 72745344, 73401552, 73918656, 75343392, 75439616, 75769344, 76120128, 76558608, 76913046, 78133888, 79394112, 80994816, 81838512, 83158488, 83887488, 84478464, 84761316, 84869568, 85635144, 86128434, 86994432, 87495552, 87900624, 88397568, 89318376, 90736128, 92068326, 93529728, 94493952, 95038272, 95478264, 96339537, 96993792, 97868736, 98432496, 98558208, 98888202, 99447264, 100457856, 100483173, 101493504, 102078144, 102550728, 105220944, 105858816, 106305696, 107413047, 108615168, 109118016, 110102328, 110877984, 111849984, 113015088, 113159424, 113654016, 114180192, 114837912, 115369569, 116660736, 117200832, 119091168, 121492224, 122757768, 124706304, 125831232, 126717696, 127141974, 127304352, 128452716, 130491648, 131243328, 131850936, 132596352, 133943808, 133977564, 136104192, 136734304, 140294592, 141740928, 143217396, 145490688, 146803104, 147837312, 148332303, 150686784, 152240256, 153117216, 153826092, 156267776, 158788224, 163677024, 166316976, 167774976, 169522632, 169739136, 171270288, 172256868, 174991104, 175801248, 176795136, 178636752, 184136652, 187059456, 188987904, 190076544, 190712961, 190956528, 192679074, 195737472, 196864992, 197116416, 197776404, 198894528, 200915712, 200966346, 202987008, 204156288, 205101456, 210441888, 211717632, 212611392, 214826094, 218236032, 220204656, 221755968, 226030176, 226318848, 227308032, 228360384, 229675824, 230739138, 234401664, 238182336, 242984448, 245515536, 251662464, 253435392, 254283948, 254608704, 256905432, 260983296, 262486656, 263701872, 265192704, 267955128, 272208384, 273468608, 280589184, 283481856, 286434792, 290981376, 293606208, 295674624, 296664606, 301373568, 301449519, 304480512, 306234432, 307652184, 312535552, 317576448, 322239141, 327354048, 332633952, 335549952, 339045264, 339478272, 342540576, 344513736, 346108707, 349982208, 351602496, 357273504, 368273304, 374118912, 380153088, 381425922, 381913056, 385358148, 391474944, 393729984, 395552808, 397789056, 401831424, 401932692, 408312576, 410202912, 420883776, 425222784, 429652188, 436472064, 440409312, 443511936, 444996909, 452060352, 456720768, 459351648, 461478276, 468803328, 476364672, 491031072, 503324928, 508567896, 509217408, 513810864, 524973312, 527403744, 530385408, 535910256, 546937216, 561178368, 566963712, 572869584, 587212416, 591349248, 593329212, 602747136, 602899038, 608961024, 612468864, 615304368, 635152896, 644478282, 654708096, 665267904, 678090528, 678956544, 685081152, 689027472, 692217414, 703204992, 714547008, 736546608, 760306176, 762851844, 763826112, 770716296, 782949888, 787459968, 791105616, 795578112, 803865384, 816625152, 820405824, 841767552, 850445568, 859304376, 872944128, 880818624, 887023872, 889993818, 904120704, 913441536, 918703296, 922956552, 937606656, 952729344, 982062144, 1006649856, 1017135792, 1018434816, 1027621728, 1038326121, 1049946624, 1054807488, 1071820512, 1093874432, 1122356736, 1145739168, 1174424832, 1186658424, 1205494272, 1205798076, 1224937728, 1230608736, 1288956564, 1309416192, 1330535808, 1334990727, 1356181056, 1370162304, 1378054944, 1384434828, 1406409984, 1429094016, 1473093216, 1525703688, 1527652224, 1541432592, 1574919936, 1582211232, 1591156224, 1607730768, 1640811648, 1683535104, 1700891136, 1718608752, 1761637248, 1774047744, 1779987636, 1808241408, 1826883072, 1837406592, 1845913104, 1905458688, 1964124288, 2034271584, 2036869632, 2055243456, 2076652242, 2109614976, 2143641024, 2187748864, 2291478336, 2348849664, 2373316848, 2411596152, 2449875456, 2461217472, 2577913128, 2618832384, 2661071616, 2669981454, 2712362112, 2740324608, 2756109888, 2768869656, 2812819968, 2858188032, 2946186432, 3051407376, 3055304448, 3082865184, 3114978363, 3149839872, 3164422464, 3215461536, 3281623296, 3367070208, 3437217504, 3523274496, 3559975272, 3616482816, 3674813184, 3691826208, 3928248576, 4068543168, 4110486912, 4153304484, 4219229952, 4287282048, 4582956672, 4746633696, 4823192304, 4922434944, 5155826256, 5322143232, 5339962908, 5424724224, 5480649216, 5512219776, 5537739312, 5716376064, 5892372864, 6102814752, 6110608896, 6165730368, 6229956726, 6328844928, 6430923072, 6563246592, 6874435008, 7046548992, 7119950544, 7349626368, 7383652416, 7856497152, 8137086336, 8220973824, 8306608968, 8438459904, 8574564096, 9165913344, 9344935089, 9493267392, 9646384608, 9844869888, 10311652512, 10679925816, 10849448448, 11024439552, 11075478624, 11784745728, 12205629504, 12331460736, 12459913452, 12657689856, 12861846144, 13748870016, 14239901088, 14767304832, 16274172672, 16441947648, 16613217936, 17149128192, 18331826688, 18689870178, 18986534784, 19292769216, 19689739776, 20623305024, 21359851632, 22048879104, 22150957248, 23569491456, 24411259008, 24662921472, 24919826904, 25315379712, 25723692288, 27497740032, 28479802176, 29534609664, 32548345344, 33226435872, 37379740356, 37973069568, 38585538432, 41246610048, 42719703264, 44301914496, 48822518016, 49325842944, 49839653808, 51447384576, 54995480064, 56959604352, 59069219328, 66452871744, 74759480712, 75946139136, 77171076864, 82493220096, 85439406528, 88603828992, 97645036032, 99679307616, 113919208704, 132905743488, 149518961424, 154342153728, 164986440192, 170878813056, 177207657984, 199358615232, 227838417408, 265811486976, 299037922848, 341757626112, 398717230464, 531622973952, 598075845696, 683515252224, 797434460928, 1196151691392, 1594868921856, 2392303382784, 4784606765568]

約数ペア:

[(1, 4784606765568), (2, 2392303382784), (3, 1594868921856), (4, 1196151691392), (6, 797434460928), (7, 683515252224), (8, 598075845696), (9, 531622973952), (12, 398717230464), (14, 341757626112), (16, 299037922848), (18, 265811486976), (21, 227838417408), (24, 199358615232), (27, 177207657984), (28, 170878813056), (29, 164986440192), (31, 154342153728), (32, 149518961424), (36, 132905743488), (42, 113919208704), (48, 99679307616), (49, 97645036032), (54, 88603828992), (56, 85439406528), (58, 82493220096), (62, 77171076864), (63, 75946139136), (64, 74759480712), (72, 66452871744), (81, 59069219328), (84, 56959604352), (87, 54995480064), (93, 51447384576), (96, 49839653808), (97, 49325842944), (98, 48822518016), (108, 44301914496), (112, 42719703264), (116, 41246610048), (124, 38585538432), (126, 37973069568), (128, 37379740356), (144, 33226435872), (147, 32548345344), (162, 29534609664), (168, 28479802176), (174, 27497740032), (186, 25723692288), (189, 25315379712), (192, 24919826904), (194, 24662921472), (196, 24411259008), (203, 23569491456), (216, 22150957248), (217, 22048879104), (224, 21359851632), (232, 20623305024), (243, 19689739776), (248, 19292769216), (252, 18986534784), (256, 18689870178), (261, 18331826688), (279, 17149128192), (288, 16613217936), (291, 16441947648), (294, 16274172672), (324, 14767304832), (336, 14239901088), (348, 13748870016), (372, 12861846144), (378, 12657689856), (384, 12459913452), (388, 12331460736), (392, 12205629504), (406, 11784745728), (432, 11075478624), (434, 11024439552), (441, 10849448448), (448, 10679925816), (464, 10311652512), (486, 9844869888), (496, 9646384608), (504, 9493267392), (512, 9344935089), (522, 9165913344), (558, 8574564096), (567, 8438459904), (576, 8306608968), (582, 8220973824), (588, 8137086336), (609, 7856497152), (648, 7383652416), (651, 7349626368), (672, 7119950544), (679, 7046548992), (696, 6874435008), (729, 6563246592), (744, 6430923072), (756, 6328844928), (768, 6229956726), (776, 6165730368), (783, 6110608896), (784, 6102814752), (812, 5892372864), (837, 5716376064), (864, 5537739312), (868, 5512219776), (873, 5480649216), (882, 5424724224), (896, 5339962908), (899, 5322143232), (928, 5155826256), (972, 4922434944), (992, 4823192304), (1008, 4746633696), (1044, 4582956672), (1116, 4287282048), (1134, 4219229952), (1152, 4153304484), (1164, 4110486912), (1176, 4068543168), (1218, 3928248576), (1296, 3691826208), (1302, 3674813184), (1323, 3616482816), (1344, 3559975272), (1358, 3523274496), (1392, 3437217504), (1421, 3367070208), (1458, 3281623296), (1488, 3215461536), (1512, 3164422464), (1519, 3149839872), (1536, 3114978363), (1552, 3082865184), (1566, 3055304448), (1568, 3051407376), (1624, 2946186432), (1674, 2858188032), (1701, 2812819968), (1728, 2768869656), (1736, 2756109888), (1746, 2740324608), (1764, 2712362112), (1792, 2669981454), (1798, 2661071616), (1827, 2618832384), (1856, 2577913128), (1944, 2461217472), (1953, 2449875456), (1984, 2411596152), (2016, 2373316848), (2037, 2348849664), (2088, 2291478336), (2187, 2187748864), (2232, 2143641024), (2268, 2109614976), (2304, 2076652242), (2328, 2055243456), (2349, 2036869632), (2352, 2034271584), (2436, 1964124288), (2511, 1905458688), (2592, 1845913104), (2604, 1837406592), (2619, 1826883072), (2646, 1808241408), (2688, 1779987636), (2697, 1774047744), (2716, 1761637248), (2784, 1718608752), (2813, 1700891136), (2842, 1683535104), (2916, 1640811648), (2976, 1607730768), (3007, 1591156224), (3024, 1582211232), (3038, 1574919936), (3104, 1541432592), (3132, 1527652224), (3136, 1525703688), (3248, 1473093216), (3348, 1429094016), (3402, 1406409984), (3456, 1384434828), (3472, 1378054944), (3492, 1370162304), (3528, 1356181056), (3584, 1334990727), (3596, 1330535808), (3654, 1309416192), (3712, 1288956564), (3888, 1230608736), (3906, 1224937728), (3968, 1205798076), (3969, 1205494272), (4032, 1186658424), (4074, 1174424832), (4176, 1145739168), (4263, 1122356736), (4374, 1093874432), (4464, 1071820512), (4536, 1054807488), (4557, 1049946624), (4608, 1038326121), (4656, 1027621728), (4698, 1018434816), (4704, 1017135792), (4753, 1006649856), (4872, 982062144), (5022, 952729344), (5103, 937606656), (5184, 922956552), (5208, 918703296), (5238, 913441536), (5292, 904120704), (5376, 889993818), (5394, 887023872), (5432, 880818624), (5481, 872944128), (5568, 859304376), (5626, 850445568), (5684, 841767552), (5832, 820405824), (5859, 816625152), (5952, 803865384), (6014, 795578112), (6048, 791105616), (6076, 787459968), (6111, 782949888), (6208, 770716296), (6264, 763826112), (6272, 762851844), (6293, 760306176), (6496, 736546608), (6696, 714547008), (6804, 703204992), (6912, 692217414), (6944, 689027472), (6984, 685081152), (7047, 678956544), (7056, 678090528), (7192, 665267904), (7308, 654708096), (7424, 644478282), (7533, 635152896), (7776, 615304368), (7812, 612468864), (7857, 608961024), (7936, 602899038), (7938, 602747136), (8064, 593329212), (8091, 591349248), (8148, 587212416), (8352, 572869584), (8439, 566963712), (8526, 561178368), (8748, 546937216), (8928, 535910256), (9021, 530385408), (9072, 527403744), (9114, 524973312), (9312, 513810864), (9396, 509217408), (9408, 508567896), (9506, 503324928), (9744, 491031072), (10044, 476364672), (10206, 468803328), (10368, 461478276), (10416, 459351648), (10476, 456720768), (10584, 452060352), (10752, 444996909), (10788, 443511936), (10864, 440409312), (10962, 436472064), (11136, 429652188), (11252, 425222784), (11368, 420883776), (11664, 410202912), (11718, 408312576), (11904, 401932692), (11907, 401831424), (12028, 397789056), (12096, 395552808), (12152, 393729984), (12222, 391474944), (12416, 385358148), (12528, 381913056), (12544, 381425922), (12586, 380153088), (12789, 374118912), (12992, 368273304), (13392, 357273504), (13608, 351602496), (13671, 349982208), (13824, 346108707), (13888, 344513736), (13968, 342540576), (14094, 339478272), (14112, 339045264), (14259, 335549952), (14384, 332633952), (14616, 327354048), (14848, 322239141), (15066, 317576448), (15309, 312535552), (15552, 307652184), (15624, 306234432), (15714, 304480512), (15872, 301449519), (15876, 301373568), (16128, 296664606), (16182, 295674624), (16296, 293606208), (16443, 290981376), (16704, 286434792), (16878, 283481856), (17052, 280589184), (17496, 273468608), (17577, 272208384), (17856, 267955128), (18042, 265192704), (18144, 263701872), (18228, 262486656), (18333, 260983296), (18624, 256905432), (18792, 254608704), (18816, 254283948), (18879, 253435392), (19012, 251662464), (19488, 245515536), (19691, 242984448), (20088, 238182336), (20412, 234401664), (20736, 230739138), (20832, 229675824), (20952, 228360384), (21049, 227308032), (21141, 226318848), (21168, 226030176), (21576, 221755968), (21728, 220204656), (21924, 218236032), (22272, 214826094), (22504, 212611392), (22599, 211717632), (22736, 210441888), (23328, 205101456), (23436, 204156288), (23571, 202987008), (23808, 200966346), (23814, 200915712), (24056, 198894528), (24192, 197776404), (24273, 197116416), (24304, 196864992), (24444, 195737472), (24832, 192679074), (25056, 190956528), (25088, 190712961), (25172, 190076544), (25317, 188987904), (25578, 187059456), (25984, 184136652), (26784, 178636752), (27063, 176795136), (27216, 175801248), (27342, 174991104), (27776, 172256868), (27936, 171270288), (28188, 169739136), (28224, 169522632), (28518, 167774976), (28768, 166316976), (29232, 163677024), (30132, 158788224), (30618, 156267776), (31104, 153826092), (31248, 153117216), (31428, 152240256), (31752, 150686784), (32256, 148332303), (32364, 147837312), (32592, 146803104), (32886, 145490688), (33408, 143217396), (33756, 141740928), (34104, 140294592), (34992, 136734304), (35154, 136104192), (35712, 133977564), (35721, 133943808), (36084, 132596352), (36288, 131850936), (36456, 131243328), (36666, 130491648), (37248, 128452716), (37584, 127304352), (37632, 127141974), (37758, 126717696), (38024, 125831232), (38367, 124706304), (38976, 122757768), (39382, 121492224), (40176, 119091168), (40824, 117200832), (41013, 116660736), (41472, 115369569), (41664, 114837912), (41904, 114180192), (42098, 113654016), (42282, 113159424), (42336, 113015088), (42777, 111849984), (43152, 110877984), (43456, 110102328), (43848, 109118016), (44051, 108615168), (44544, 107413047), (45008, 106305696), (45198, 105858816), (45472, 105220944), (46656, 102550728), (46872, 102078144), (47142, 101493504), (47616, 100483173), (47628, 100457856), (48112, 99447264), (48384, 98888202), (48546, 98558208), (48608, 98432496), (48888, 97868736), (49329, 96993792), (49664, 96339537), (50112, 95478264), (50344, 95038272), (50634, 94493952), (51156, 93529728), (51968, 92068326), (52731, 90736128), (53568, 89318376), (54126, 88397568), (54432, 87900624), (54684, 87495552), (54999, 86994432), (55552, 86128434), (55872, 85635144), (56376, 84869568), (56448, 84761316), (56637, 84478464), (57036, 83887488), (57536, 83158488), (58464, 81838512), (59073, 80994816), (60264, 79394112), (61236, 78133888), (62208, 76913046), (62496, 76558608), (62856, 76120128), (63147, 75769344), (63423, 75439616), (63504, 75343392), (64728, 73918656), (65184, 73401552), (65772, 72745344), (66816, 71608698), (67512, 70870464), (67797, 70572544), (68208, 70147296), (69984, 68367152), (70308, 68052096), (70713, 67662336), (71424, 66988782), (71442, 66971904), (72168, 66298176), (72576, 65925468), (72819, 65705472), (72912, 65621664), (73332, 65245824), (74496, 64226358), (75168, 63652176), (75264, 63570987), (75516, 63358848), (75951, 62995968), (76048, 62915616), (76734, 62353152), (77952, 61378884), (78764, 60746112), (80352, 59545584), (81189, 58931712), (81648, 58600416), (82026, 58330368), (83328, 57418956), (83808, 57090096), (84196, 56827008), (84564, 56579712), (84672, 56507544), (85554, 55924992), (86304, 55438992), (86912, 55051164), (87203, 54867456), (87696, 54559008), (88102, 54307584), (90016, 53152848), (90396, 52929408), (90944, 52610472), (93312, 51275364), (93744, 51039072), (94284, 50746752), (95256, 50228928), (96224, 49723632), (96768, 49444101), (97092, 49279104), (97216, 49216248), (97776, 48934368), (98658, 48496896), (100224, 47739132), (100688, 47519136), (101268, 47246976), (102312, 46764864), (103936, 46034163), (105462, 45368064), (107136, 44659188), (107163, 44647936), (108252, 44198784), (108864, 43950312), (109368, 43747776), (109998, 43497216), (111104, 43064217), (111744, 42817572), (112752, 42434784), (112896, 42380658), (113274, 42239232), (114072, 41943744), (115072, 41579244), (115101, 41568768), (116928, 40919256), (118146, 40497408), (120528, 39697056), (122472, 39066944), (123039, 38886912), (124416, 38456523), (124992, 38279304), (125712, 38060064), (126294, 37884672), (126846, 37719808), (127008, 37671696), (128331, 37283328), (129456, 36959328), (130368, 36700776), (131544, 36372672), (132153, 36205056), (133632, 35804349), (135024, 35435232), (135594, 35286272), (136416, 35073648), (137837, 34712064), (139968, 34183576), (140616, 34026048), (141426, 33831168), (142848, 33494391), (142884, 33485952), (144336, 33149088), (145152, 32962734), (145638, 32852736), (145824, 32810832), (146664, 32622912), (147343, 32472576), (147987, 32331264), (148992, 32113179), (150336, 31826088), (151032, 31679424), (151902, 31497984), (152096, 31457808), (153468, 31176576), (155904, 30689442), (157528, 30373056), (158193, 30245376), (160704, 29772792), (162378, 29465856), (163296, 29300208), (164052, 29165184), (164997, 28998144), (166656, 28709478), (167616, 28545048), (168392, 28413504), (169128, 28289856), (169344, 28253772), (169911, 28159488), (171108, 27962496), (172608, 27719496), (173824, 27525582), (174406, 27433728), (175392, 27279504), (176204, 27153792), (177219, 26998272), (180032, 26576424), (180792, 26464704), (181888, 26305236), (186624, 25637682), (187488, 25519536), (188568, 25373376), (189441, 25256448), (190512, 25114464), (192448, 24861816), (194184, 24639552), (194432, 24608124), (195552, 24467184), (197316, 24248448), (200448, 23869566), (201376, 23759568), (202536, 23623488), (204624, 23382432), (210924, 22684032), (212139, 22554112), (214272, 22329594), (214326, 22323968), (216504, 22099392), (217728, 21975156), (218457, 21901824), (218736, 21873888), (219996, 21748608), (223488, 21408786), (225504, 21217392), (225792, 21190329), (226548, 21119616), (227853, 20998656), (228144, 20971872), (230144, 20789622), (230202, 20784384), (233856, 20459628), (236292, 20248704), (241056, 19848528), (243567, 19643904), (244944, 19533472), (246078, 19443456), (249984, 19139652), (251424, 19030032), (252588, 18942336), (253692, 18859904), (254016, 18835848), (256662, 18641664), (258912, 18479664), (260736, 18350388), (261609, 18289152), (263088, 18186336), (264306, 18102528), (270048, 17717616), (271188, 17643136), (272832, 17536824), (275674, 17356032), (279936, 17091788), (281232, 17013024), (282852, 16915584), (285768, 16742976), (288672, 16574544), (290304, 16481367), (291276, 16426368), (291648, 16405416), (293328, 16311456), (294686, 16236288), (295974, 16165632), (300672, 15913044), (302064, 15839712), (303804, 15748992), (304192, 15728904), (306936, 15588288), (311808, 15344721), (315056, 15186528), (316386, 15122688), (321408, 14886396), (324756, 14732928), (326592, 14650104), (328104, 14582592), (329994, 14499072), (333312, 14354739), (335232, 14272524), (336784, 14206752), (338256, 14144928), (338688, 14126886), (339822, 14079744), (342216, 13981248), (345216, 13859748), (345303, 13856256), (347648, 13762791), (348812, 13716864), (350784, 13639752), (352408, 13576896), (354438, 13499136), (360064, 13288212), (361584, 13232352), (363776, 13152618), (369117, 12962304), (373248, 12818841), (374976, 12759768), (377136, 12686688), (378882, 12628224), (381024, 12557232), (384896, 12430908), (384993, 12427776), (388368, 12319776), (388864, 12304062), (391104, 12233592), (394632, 12124224), (396459, 12068352), (400896, 11934783), (402752, 11879784), (405072, 11811744), (409248, 11691216), (413511, 11570688), (421848, 11342016), (424278, 11277056), (428544, 11164797), (428652, 11161984), (433008, 11049696), (435456, 10987578), (436914, 10950912), (437472, 10936944), (439992, 10874304), (442029, 10824192), (443961, 10777088), (446976, 10704393), (451008, 10608696), (453096, 10559808), (455706, 10499328), (456288, 10485936), (460288, 10394811), (460404, 10392192), (467712, 10229814), (472584, 10124352), (474579, 10081792), (482112, 9924264), (487134, 9821952), (489888, 9766736), (492156, 9721728), (494991, 9666048), (499968, 9569826), (502848, 9515016), (505176, 9471168), (507384, 9429952), (508032, 9417924), (509733, 9386496), (513324, 9320832), (517824, 9239832), (521472, 9175194), (523218, 9144576), (526176, 9093168), (528612, 9051264), (531657, 8999424), (540096, 8858808), (542376, 8821568), (545664, 8768412), (551348, 8678016), (559872, 8545894), (562464, 8506512), (565704, 8457792), (568323, 8418816), (571536, 8371488), (577344, 8287272), (582552, 8213184), (583296, 8202708), (586656, 8155728), (589372, 8118144), (591948, 8082816), (601344, 7956522), (604128, 7919856), (607608, 7874496), (608384, 7864452), (610421, 7838208), (613872, 7794144), (630112, 7593264), (632772, 7561344), (642816, 7443198), (649512, 7366464), (653184, 7325052), (655371, 7300608), (656208, 7291296), (659988, 7249536), (670464, 7136262), (673568, 7103376), (676512, 7072464), (677376, 7063443), (679644, 7039872), (683559, 6999552), (684432, 6990624), (690432, 6929874), (690606, 6928128), (697624, 6858432), (701568, 6819876), (704816, 6788448), (708876, 6749568), (720128, 6644106), (723168, 6616176), (727552, 6576309), (730701, 6547968), (738234, 6481152), (749952, 6379884), (754272, 6343344), (757764, 6314112), (762048, 6278616), (769792, 6215454), (769986, 6213888), (776736, 6159888), (777728, 6152031), (782208, 6116796), (784827, 6096384), (789264, 6062112), (792918, 6034176), (805504, 5939892), (810144, 5905872), (818496, 5845608), (827022, 5785344), (843696, 5671008), (848556, 5638528), (857304, 5580992), (866016, 5524848), (870912, 5493789), (873828, 5475456), (874944, 5468472), (879984, 5437152), (884058, 5412096), (887922, 5388544), (902016, 5304348), (906192, 5279904), (911412, 5249664), (912576, 5242968), (920808, 5196096), (935424, 5114907), (945168, 5062176), (949158, 5040896), (964224, 4962132), (974268, 4910976), (979776, 4883368), (984312, 4860864), (989982, 4833024), (999936, 4784913), (1005696, 4757508), (1010352, 4735584), (1014768, 4714976), (1016064, 4708962), (1019466, 4693248), (1026648, 4660416), (1035648, 4619916), (1035909, 4618752), (1042944, 4587597), (1046436, 4572288), (1052352, 4546584), (1057224, 4525632), (1063314, 4499712), (1080192, 4429404), (1084752, 4410784), (1091328, 4384206), (1102696, 4339008), (1107351, 4320768), (1119744, 4272947), (1124928, 4253256), (1131408, 4228896), (1136646, 4209408), (1143072, 4185744), (1154688, 4143636), (1154979, 4142592), (1165104, 4106592), (1166592, 4101354), (1173312, 4077864), (1178744, 4059072), (1183896, 4041408), (1189377, 4022784), (1202688, 3978261), (1208256, 3959928), (1215216, 3937248), (1216768, 3932226), (1220842, 3919104), (1227744, 3897072), (1240533, 3856896), (1260224, 3796632), (1265544, 3780672), (1285632, 3721599), (1299024, 3683232), (1306368, 3662526), (1310742, 3650304), (1312416, 3645648), (1319976, 3624768), (1326087, 3608064), (1340928, 3568131), (1347136, 3551688), (1353024, 3536232), (1359288, 3519936), (1367118, 3499776), (1368864, 3495312), (1380864, 3464937), (1381212, 3464064), (1395248, 3429216), (1403136, 3409938), (1409632, 3394224), (1417752, 3374784), (1440256, 3322053), (1446336, 3308088), (1461402, 3273984), (1476468, 3240576), (1484973, 3222016), (1499904, 3189942), (1508544, 3171672), (1515528, 3157056), (1524096, 3139308), (1529199, 3128832), (1539584, 3107727), (1539972, 3106944), (1553472, 3079944), (1564416, 3058398), (1569654, 3048192), (1578528, 3031056), (1585836, 3017088), (1594971, 2999808), (1611008, 2969946), (1620288, 2952936), (1636992, 2922804), (1654044, 2892672), (1687392, 2835504), (1697112, 2819264), (1704969, 2806272), (1714608, 2790496), (1732032, 2762424), (1747656, 2737728), (1749888, 2734236), (1759968, 2718576), (1768116, 2706048), (1775844, 2694272), (1804032, 2652174), (1812384, 2639952), (1822824, 2624832), (1825152, 2621484), (1831263, 2612736), (1841616, 2598048), (1890336, 2531088), (1898316, 2520448), (1928448, 2481066), (1948536, 2455488), (1959552, 2441684), (1966113, 2433536), (1968624, 2430432), (1979964, 2416512), (2011392, 2378754), (2020704, 2367792), (2029536, 2357488), (2032128, 2354481), (2038932, 2346624), (2050677, 2333184), (2053296, 2330208), (2071296, 2309958), (2071818, 2309376), (2092872, 2286144), (2104704, 2273292), (2114448, 2262816), (2126628, 2249856), (2160384, 2214702), (2169504, 2205392), (2182656, 2192103)]