349720809984

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 32, 34, 36, 39, 42, 46, 48, 51, 52, 54, 56, 63, 64, 68, 69, 72, 78, 79, 81, 84, 91, 92, 96, 102, 104, 108, 112, 117, 119, 126, 128, 136, 138, 144, 153, 156, 158, 161, 162, 168, 182, 184, 189, 192, 204, 207, 208, 216, 221, 224, 234, 237, 238, 243, 252, 256, 272, 273, 276, 288, 299, 306, 312, 316, 322, 324, 336, 351, 357, 364, 368, 378, 384, 391, 408, 414, 416, 432, 442, 448, 459, 468, 474, 476, 483, 486, 504, 512, 544, 546, 552, 553, 567, 576, 598, 612, 621, 624, 632, 644, 648, 663, 672, 702, 711, 714, 728, 736, 756, 768, 782, 816, 819, 828, 832, 864, 884, 896, 897, 918, 936, 948, 952, 966, 972, 1008, 1027, 1053, 1071, 1088, 1092, 1104, 1106, 1134, 1152, 1173, 1196, 1224, 1242, 1248, 1264, 1288, 1296, 1326, 1343, 1344, 1377, 1404, 1422, 1428, 1449, 1456, 1472, 1512, 1536, 1547, 1564, 1632, 1638, 1656, 1659, 1664, 1701, 1728, 1768, 1792, 1794, 1817, 1836, 1863, 1872, 1896, 1904, 1932, 1944, 1989, 2016, 2054, 2093, 2106, 2133, 2142, 2176, 2184, 2208, 2212, 2268, 2304, 2346, 2392, 2448, 2457, 2484, 2496, 2528, 2576, 2592, 2652, 2686, 2688, 2691, 2737, 2754, 2808, 2844, 2856, 2898, 2912, 2944, 3024, 3081, 3094, 3128, 3159, 3213, 3264, 3276, 3312, 3318, 3328, 3402, 3456, 3519, 3536, 3584, 3588, 3634, 3672, 3726, 3744, 3792, 3808, 3864, 3888, 3978, 4029, 4032, 4108, 4131, 4186, 4212, 4266, 4284, 4347, 4352, 4368, 4416, 4424, 4536, 4608, 4641, 4692, 4784, 4896, 4914, 4968, 4977, 4992, 5056, 5083, 5152, 5184, 5304, 5372, 5376, 5382, 5451, 5474, 5508, 5589, 5616, 5688, 5712, 5796, 5824, 5888, 5967, 6048, 6162, 6188, 6256, 6279, 6318, 6399, 6426, 6528, 6552, 6624, 6636, 6656, 6804, 6912, 7038, 7072, 7176, 7189, 7268, 7344, 7371, 7452, 7488, 7584, 7616, 7728, 7776, 7956, 8058, 8064, 8073, 8211, 8216, 8262, 8372, 8424, 8532, 8568, 8694, 8704, 8736, 8832, 8848, 9072, 9243, 9282, 9384, 9401, 9568, 9639, 9792, 9828, 9936, 9954, 9984, 10112, 10166, 10304, 10368, 10557, 10608, 10744, 10752, 10764, 10902, 10948, 11016, 11178, 11232, 11376, 11424, 11592, 11648, 11776, 11934, 12087, 12096, 12324, 12376, 12512, 12558, 12636, 12719, 12798, 12852, 13041, 13056, 13104, 13248, 13272, 13608, 13824, 13923, 14076, 14144, 14352, 14378, 14536, 14688, 14742, 14904, 14931, 14976, 15168, 15232, 15249, 15456, 15552, 15912, 16116, 16128, 16146, 16353, 16422, 16432, 16524, 16744, 16848, 17064, 17136, 17388, 17459, 17472, 17664, 17696, 17901, 18144, 18486, 18564, 18768, 18802, 18837, 19136, 19197, 19278, 19584, 19656, 19872, 19908, 19968, 20224, 20332, 20608, 20736, 21114, 21216, 21488, 21528, 21567, 21804, 21896, 22032, 22113, 22356, 22464, 22752, 22848, 23184, 23296, 23621, 23868, 24174, 24192, 24219, 24633, 24648, 24752, 25024, 25116, 25272, 25438, 25596, 25704, 26082, 26112, 26208, 26496, 26544, 27216, 27729, 27846, 28152, 28203, 28288, 28704, 28756, 28917, 29072, 29376, 29484, 29808, 29862, 29952, 30336, 30464, 30498, 30889, 30912, 31104, 31671, 31824, 32232, 32256, 32292, 32706, 32844, 32864, 33048, 33488, 33696, 34128, 34272, 34776, 34918, 34944, 35328, 35392, 35581, 35802, 36261, 36288, 36972, 37128, 37536, 37604, 37674, 38157, 38272, 38394, 38556, 39123, 39168, 39312, 39744, 39816, 40448, 40664, 41216, 41472, 41769, 42228, 42432, 42976, 43056, 43134, 43608, 43792, 44064, 44226, 44712, 44793, 44928, 45504, 45696, 45747, 46368, 46592, 47242, 47736, 48348, 48384, 48438, 49059, 49266, 49296, 49504, 50048, 50232, 50544, 50876, 51192, 51408, 52164, 52377, 52416, 52992, 53088, 53703, 54432, 55458, 55692, 56304, 56406, 56511, 56576, 57408, 57512, 57834, 58144, 58752, 58968, 59616, 59724, 59904, 60672, 60928, 60996, 61778, 61824, 62208, 63342, 63648, 64464, 64584, 64701, 65412, 65688, 65728, 66096, 66976, 67392, 68256, 68544, 69552, 69836, 69888, 70784, 70863, 71162, 71604, 72522, 72576, 72657, 73899, 73944, 74256, 75072, 75208, 75348, 76314, 76544, 76788, 77112, 78246, 78336, 78624, 79488, 79632, 81328, 82432, 83187, 83538, 84456, 84609, 84864, 85952, 86112, 86268, 87216, 87584, 88128, 88452, 89424, 89586, 89856, 91008, 91392, 91494, 92667, 92736, 94484, 95013, 95472, 96696, 96768, 96876, 98118, 98532, 98592, 99008, 100096, 100464, 101088, 101752, 102384, 102816, 104328, 104754, 104832, 105984, 106176, 106743, 107406, 108783, 108864, 110916, 111384, 112608, 112812, 113022, 113152, 114471, 114816, 115024, 115668, 116288, 117504, 117936, 119232, 119448, 121344, 121992, 122213, 123556, 123648, 124416, 125307, 126684, 127296, 128928, 129168, 129402, 130824, 131376, 131456, 132192, 133952, 134379, 134784, 136512, 137088, 137241, 139104, 139672, 139776, 141568, 141726, 142324, 143208, 145044, 145152, 145314, 147177, 147798, 147888, 148512, 150144, 150416, 150696, 152628, 153088, 153576, 154224, 156492, 157131, 157248, 158976, 159264, 162656, 165347, 166374, 167076, 168912, 169218, 169533, 169728, 171904, 172224, 172536, 174432, 175168, 176256, 176904, 178848, 179172, 179712, 182016, 182784, 182988, 185334, 185472, 188968, 190026, 190944, 193392, 193752, 194103, 196236, 197064, 197184, 198016, 200192, 200928, 202176, 203504, 204768, 205632, 208656, 209508, 209664, 212352, 212589, 213486, 214812, 216223, 217566, 217728, 221697, 221832, 222768, 225216, 225624, 226044, 228942, 229632, 230048, 231336, 232576, 235008, 235872, 238464, 238896, 243984, 244426, 247112, 247296, 249561, 250614, 253368, 253827, 254592, 257856, 258336, 258804, 261648, 262752, 262912, 264384, 267904, 268758, 269568, 273024, 274176, 274482, 278001, 278208, 279344, 283136, 283452, 284648, 286416, 290088, 290304, 290628, 294354, 295596, 295776, 297024, 300288, 300832, 301392, 305256, 307152, 308448, 312984, 314262, 314496, 317952, 318528, 320229, 325312, 326349, 330694, 332748, 334152, 337824, 338436, 339066, 339456, 343413, 343808, 344448, 345072, 348864, 350336, 352512, 353808, 357696, 358344, 364032, 365976, 366639, 370668, 370944, 375921, 377936, 380052, 381888, 386784, 387504, 388206, 392472, 394128, 394368, 396032, 401557, 401856, 404352, 407008, 409536, 411264, 411723, 417312, 419016, 419328, 424704, 425178, 426972, 429624, 432446, 435132, 435456, 441531, 443394, 443664, 445536, 450432, 451248, 452088, 457884, 459264, 460096, 462672, 465152, 471393, 471744, 476928, 477792, 487968, 488852, 494224, 496041, 499122, 501228, 506736, 507654, 508599, 509184, 515712, 516672, 517608, 523296, 525504, 525824, 528768, 535808, 537516, 539136, 546048, 548352, 548964, 556002, 556416, 558688, 566904, 569296, 572832, 580176, 581256, 582309, 588708, 591192, 591552, 594048, 600576, 601664, 602784, 610512, 614304, 616896, 625968, 628524, 628992, 637056, 637767, 640458, 648669, 650624, 652698, 661388, 665091, 665496, 668304, 675648, 676872, 678132, 686826, 687616, 688896, 690144, 697728, 700672, 705024, 707616, 715392, 716688, 731952, 733278, 741336, 741888, 751842, 755872, 760104, 761481, 763776, 773568, 775008, 776412, 784944, 788256, 788736, 792064, 803114, 803712, 808704, 814016, 819072, 822528, 823446, 834003, 834624, 838032, 849408, 850356, 853944, 859248, 864892, 870264, 870912, 883062, 886788, 887328, 891072, 900864, 902496, 904176, 915768, 920192, 925344, 930304, 942786, 943488, 953856, 955584, 960687, 975936, 977704, 988448, 992082, 998244, 1002456, 1013472, 1015308, 1017198, 1018368, 1030239, 1031424, 1033344, 1035216, 1046592, 1051008, 1057536, 1071616, 1075032, 1092096, 1097928, 1099917, 1112004, 1112832, 1117376, 1133808, 1138592, 1145664, 1160352, 1162512, 1164618, 1177416, 1182384, 1183104, 1188096, 1203328, 1204671, 1205568, 1221024, 1228608, 1233792, 1235169, 1251936, 1257048, 1257984, 1274112, 1275534, 1280916, 1297338, 1301248, 1305396, 1322776, 1330182, 1330992, 1336608, 1351296, 1353744, 1356264, 1373652, 1377792, 1380288, 1395456, 1401344, 1414179, 1415232, 1430784, 1433376, 1463904, 1466556, 1482672, 1488123, 1503684, 1511744, 1520208, 1522962, 1527552, 1547136, 1550016, 1552824, 1569888, 1576512, 1577472, 1606228, 1607424, 1617408, 1628032, 1638144, 1645056, 1646892, 1668006, 1669248, 1676064, 1700712, 1707888, 1718496, 1729784, 1740528, 1746927, 1766124, 1773576, 1774656, 1782144, 1801728, 1804992, 1808352, 1831536, 1840384, 1850688, 1885572, 1886976, 1911168, 1913301, 1921374, 1946007, 1951872, 1955408, 1976896, 1984164, 1996488, 2004912, 2026944, 2030616, 2034396, 2060478, 2062848, 2066688, 2070432, 2093184, 2102016, 2115072, 2150064, 2195856, 2199834, 2224008, 2225664, 2234752, 2267616, 2277184, 2284443, 2291328, 2320704, 2325024, 2329236, 2354832, 2364768, 2366208, 2376192, 2406656, 2409342, 2411136, 2442048, 2457216, 2467584, 2470338, 2502009, 2503872, 2514096, 2548224, 2551068, 2561832, 2594676, 2602496, 2610792, 2645552, 2660364, 2661984, 2673216, 2702592, 2707488, 2712528, 2747304, 2760576, 2790912, 2810899, 2828358, 2830464, 2861568, 2866752, 2882061, 2927808, 2933112, 2965344, 2976246, 3007368, 3023488, 3040416, 3045924, 3055104, 3090717, 3094272, 3100032, 3105648, 3139776, 3153024, 3212456, 3214848, 3256064, 3276288, 3293784, 3299751, 3336012, 3338496, 3352128, 3401424, 3415776, 3436992, 3459568, 3481056, 3493854, 3532248, 3547152, 3549312, 3564288, 3609984, 3614013, 3616704, 3663072, 3680768, 3701376, 3771144, 3773952, 3822336, 3826602, 3842748, 3892014, 3903744, 3910816, 3953792, 3968328, 3992976, 4009824, 4053888, 4061232, 4068792, 4120956, 4133376, 4140864, 4186368, 4204032, 4242537, 4300128, 4391712, 4399668, 4448016, 4464369, 4469504, 4535232, 4554368, 4568886, 4582656, 4641408, 4650048, 4658472, 4709664, 4729536, 4732416, 4813312, 4818684, 4822272, 4884096, 4914432, 4935168, 4940676, 5004018, 5007744, 5028192, 5102136, 5123664, 5189352, 5221584, 5291104, 5320728, 5323968, 5346432, 5405184, 5414976, 5425056, 5494608, 5521152, 5621798, 5656716, 5660928, 5733504, 5739903, 5764122, 5838021, 5855616, 5866224, 5930688, 5952492, 6014736, 6046976, 6080832, 6091848, 6181434, 6188544, 6200064, 6211296, 6279552, 6306048, 6424912, 6512128, 6587568, 6599502, 6672024, 6676992, 6704256, 6802848, 6831552, 6873984, 6919136, 6962112, 6987708, 7064496, 7094304, 7098624, 7128576, 7219968, 7228026, 7233408, 7326144, 7402752, 7506027, 7542288, 7644672, 7653204, 7685496, 7784028, 7807488, 7821632, 7907584, 7936656, 7985952, 8019648, 8107776, 8122464, 8137584, 8241912, 8281728, 8372736, 8432697, 8485074, 8600256, 8646183, 8783424, 8799336, 8896032, 8928738, 8939008, 9070464, 9108736, 9137772, 9165312, 9282816, 9300096, 9316944, 9419328, 9459072, 9637368, 9644544, 9768192, 9828864, 9881352, 9899253, 10008036, 10015488, 10056384, 10204272, 10247328, 10378704, 10443168, 10582208, 10641456, 10647936, 10692864, 10829952, 10842039, 10850112, 10989216, 11042304, 11243596, 11313432, 11321856, 11467008, 11479806, 11528244, 11676042, 11711232, 11732448, 11861376, 11904984, 12029472, 12093952, 12161664, 12183696, 12362868, 12400128, 12422592, 12559104, 12612096, 12849824, 13175136, 13199004, 13344048, 13393107, 13408512, 13605696, 13663104, 13747968, 13838272, 13924224, 13975416, 14128992, 14188608, 14197248, 14439936, 14456052, 14466816, 14652288, 14805504, 15012054, 15084576, 15306408, 15370992, 15568056, 15643264, 15815168, 15873312, 15971904, 16039296, 16215552, 16244928, 16275168, 16483824, 16563456, 16865394, 16970148, 17200512, 17292366, 17514063, 17566848, 17598672, 17792064, 17857476, 18140928, 18217472, 18275544, 18565632, 18600192, 18633888, 18838656, 18918144, 19274736, 19536384, 19762704, 19798506, 20016072, 20030976, 20112768, 20408544, 20494656, 20757408, 20886336, 21164416, 21282912, 21295872, 21385728, 21659904, 21684078, 21700224, 21978432, 22487192, 22626864, 22934016, 22959612, 23056488, 23352084, 23422464, 23464896, 23722752, 23809968, 24058944, 24323328, 24367392, 24725736, 24845184, 25118208, 25298091, 25699648, 26350272, 26398008, 26688096, 26786214, 26817024, 27211392, 27326208, 27495936, 27676544, 27848448, 27950832, 28257984, 28377216, 28912104, 28933632, 29304576, 29697759, 30024108, 30169152, 30612816, 30741984, 31136112, 31286528, 31746624, 31943808, 32078592, 32489856, 32526117, 32550336, 32967648, 33126912, 33730788, 33940296, 34401024, 34584732, 35028126, 35133696, 35197344, 35584128, 35714952, 36281856, 36551088, 37200384, 37267776, 37677312, 37836288, 38549472, 39525408, 39597012, 40032144, 40179321, 40225536, 40817088, 40989312, 41514816, 41772672, 42328832, 42565824, 42591744, 43319808, 43368156, 43400448, 43956864, 44974384, 45253728, 45919224, 46112976, 46704168, 46929792, 47445504, 47619936, 48117888, 48646656, 48734784, 49451472, 49690368, 50596182, 51399296, 52542189, 52700544, 52796016, 53376192, 53572428, 54422784, 54652416, 55353088, 55696896, 55901664, 56515968, 56754432, 57824208, 58609152, 59395518, 60048216, 60338304, 61225632, 61483968, 62272224, 62573056, 63493248, 63887616, 64157184, 64979712, 65052234, 65100672, 65935296, 67461576, 67880592, 68802048, 69169464, 70056252, 70267392, 70394688, 71168256, 71429904, 73102176, 74535552, 75354624, 75894273, 77098944, 79050816, 79194024, 80064288, 80358642, 80451072, 81634176, 81978624, 83029632, 83545344, 84657664, 85131648, 86736312, 86800896, 87913728, 89948768, 90507456, 91838448, 92225952, 93408336, 93859584, 95239872, 96235776, 97469568, 97578351, 98902944, 99380736, 101192364, 102798592, 105084378, 105401088, 105592032, 106752384, 107144856, 108845568, 110706176, 111803328, 113031936, 113508864, 115648416, 118791036, 120096432, 120676608, 122451264, 122967936, 124544448, 126986496, 127775232, 129959424, 130104468, 130201344, 131870592, 134923152, 135761184, 138338928, 140112504, 140789376, 142336512, 142859808, 146204352, 149071104, 151788546, 154197888, 158101632, 158388048, 160128576, 160717284, 163268352, 163957248, 166059264, 167090688, 170263296, 173472624, 175827456, 179897536, 181014912, 183676896, 184451904, 186816672, 187719168, 190479744, 192471552, 194939136, 195156702, 197805888, 202384728, 205597184, 210168756, 210802176, 211184064, 213504768, 214289712, 223606656, 226063872, 227682819, 231296832, 237582072, 240192864, 241353216, 244902528, 245935872, 249088896, 253972992, 260208936, 260402688, 263741184, 269846304, 271522368, 276677856, 280225008, 281578752, 285719616, 292408704, 298142208, 303577092, 308395776, 316203264, 316776096, 320257152, 321434568, 326536704, 332118528, 340526592, 346945248, 359795072, 362029824, 367353792, 368903808, 373633344, 380959488, 389878272, 390313404, 395611776, 404769456, 420337512, 422368128, 427009536, 428579424, 447213312, 455365638, 462593664, 475164144, 480385728, 489805056, 491871744, 498177792, 520417872, 527482368, 539692608, 543044736, 553355712, 560450016, 563157504, 571439232, 584817408, 607154184, 616791552, 632406528, 633552192, 640514304, 642869136, 683048457, 693890496, 719590144, 724059648, 734707584, 737807616, 747266688, 761918976, 780626808, 791223552, 809538912, 840675024, 844736256, 857158848, 894426624, 910731276, 925187328, 950328288, 960771456, 979610112, 996355584, 1040835744, 1079385216, 1086089472, 1106711424, 1120900032, 1142878464, 1169634816, 1214308368, 1267104384, 1281028608, 1285738272, 1366096914, 1387780992, 1439180288, 1469415168, 1475615232, 1494533376, 1561253616, 1582447104, 1619077824, 1681350048, 1689472512, 1714317696, 1821462552, 1850374656, 1900656576, 1921542912, 2081671488, 2158770432, 2172178944, 2213422848, 2241800064, 2285756928, 2428616736, 2534208768, 2571476544, 2732193828, 2775561984, 2938830336, 2989066752, 3122507232, 3238155648, 3362700096, 3428635392, 3642925104, 3801313152, 3843085824, 4163342976, 4317540864, 4426845696, 4483600128, 4857233472, 5068417536, 5142953088, 5464387656, 5551123968, 6245014464, 6476311296, 6725400192, 6857270784, 7285850208, 7602626304, 8326685952, 8967200256, 9714466944, 10285906176, 10928775312, 12490028928, 12952622592, 13450800384, 14571700416, 15205252608, 16653371904, 19428933888, 20571812352, 21857550624, 24980057856, 26901600768, 29143400832, 38857867776, 43715101248, 49960115712, 58286801664, 87430202496, 116573603328, 174860404992, 349720809984]

約数ペア:

[(1, 349720809984), (2, 174860404992), (3, 116573603328), (4, 87430202496), (6, 58286801664), (7, 49960115712), (8, 43715101248), (9, 38857867776), (12, 29143400832), (13, 26901600768), (14, 24980057856), (16, 21857550624), (17, 20571812352), (18, 19428933888), (21, 16653371904), (23, 15205252608), (24, 14571700416), (26, 13450800384), (27, 12952622592), (28, 12490028928), (32, 10928775312), (34, 10285906176), (36, 9714466944), (39, 8967200256), (42, 8326685952), (46, 7602626304), (48, 7285850208), (51, 6857270784), (52, 6725400192), (54, 6476311296), (56, 6245014464), (63, 5551123968), (64, 5464387656), (68, 5142953088), (69, 5068417536), (72, 4857233472), (78, 4483600128), (79, 4426845696), (81, 4317540864), (84, 4163342976), (91, 3843085824), (92, 3801313152), (96, 3642925104), (102, 3428635392), (104, 3362700096), (108, 3238155648), (112, 3122507232), (117, 2989066752), (119, 2938830336), (126, 2775561984), (128, 2732193828), (136, 2571476544), (138, 2534208768), (144, 2428616736), (153, 2285756928), (156, 2241800064), (158, 2213422848), (161, 2172178944), (162, 2158770432), (168, 2081671488), (182, 1921542912), (184, 1900656576), (189, 1850374656), (192, 1821462552), (204, 1714317696), (207, 1689472512), (208, 1681350048), (216, 1619077824), (221, 1582447104), (224, 1561253616), (234, 1494533376), (237, 1475615232), (238, 1469415168), (243, 1439180288), (252, 1387780992), (256, 1366096914), (272, 1285738272), (273, 1281028608), (276, 1267104384), (288, 1214308368), (299, 1169634816), (306, 1142878464), (312, 1120900032), (316, 1106711424), (322, 1086089472), (324, 1079385216), (336, 1040835744), (351, 996355584), (357, 979610112), (364, 960771456), (368, 950328288), (378, 925187328), (384, 910731276), (391, 894426624), (408, 857158848), (414, 844736256), (416, 840675024), (432, 809538912), (442, 791223552), (448, 780626808), (459, 761918976), (468, 747266688), (474, 737807616), (476, 734707584), (483, 724059648), (486, 719590144), (504, 693890496), (512, 683048457), (544, 642869136), (546, 640514304), (552, 633552192), (553, 632406528), (567, 616791552), (576, 607154184), (598, 584817408), (612, 571439232), (621, 563157504), (624, 560450016), (632, 553355712), (644, 543044736), (648, 539692608), (663, 527482368), (672, 520417872), (702, 498177792), (711, 491871744), (714, 489805056), (728, 480385728), (736, 475164144), (756, 462593664), (768, 455365638), (782, 447213312), (816, 428579424), (819, 427009536), (828, 422368128), (832, 420337512), (864, 404769456), (884, 395611776), (896, 390313404), (897, 389878272), (918, 380959488), (936, 373633344), (948, 368903808), (952, 367353792), (966, 362029824), (972, 359795072), (1008, 346945248), (1027, 340526592), (1053, 332118528), (1071, 326536704), (1088, 321434568), (1092, 320257152), (1104, 316776096), (1106, 316203264), (1134, 308395776), (1152, 303577092), (1173, 298142208), (1196, 292408704), (1224, 285719616), (1242, 281578752), (1248, 280225008), (1264, 276677856), (1288, 271522368), (1296, 269846304), (1326, 263741184), (1343, 260402688), (1344, 260208936), (1377, 253972992), (1404, 249088896), (1422, 245935872), (1428, 244902528), (1449, 241353216), (1456, 240192864), (1472, 237582072), (1512, 231296832), (1536, 227682819), (1547, 226063872), (1564, 223606656), (1632, 214289712), (1638, 213504768), (1656, 211184064), (1659, 210802176), (1664, 210168756), (1701, 205597184), (1728, 202384728), (1768, 197805888), (1792, 195156702), (1794, 194939136), (1817, 192471552), (1836, 190479744), (1863, 187719168), (1872, 186816672), (1896, 184451904), (1904, 183676896), (1932, 181014912), (1944, 179897536), (1989, 175827456), (2016, 173472624), (2054, 170263296), (2093, 167090688), (2106, 166059264), (2133, 163957248), (2142, 163268352), (2176, 160717284), (2184, 160128576), (2208, 158388048), (2212, 158101632), (2268, 154197888), (2304, 151788546), (2346, 149071104), (2392, 146204352), (2448, 142859808), (2457, 142336512), (2484, 140789376), (2496, 140112504), (2528, 138338928), (2576, 135761184), (2592, 134923152), (2652, 131870592), (2686, 130201344), (2688, 130104468), (2691, 129959424), (2737, 127775232), (2754, 126986496), (2808, 124544448), (2844, 122967936), (2856, 122451264), (2898, 120676608), (2912, 120096432), (2944, 118791036), (3024, 115648416), (3081, 113508864), (3094, 113031936), (3128, 111803328), (3159, 110706176), (3213, 108845568), (3264, 107144856), (3276, 106752384), (3312, 105592032), (3318, 105401088), (3328, 105084378), (3402, 102798592), (3456, 101192364), (3519, 99380736), (3536, 98902944), (3584, 97578351), (3588, 97469568), (3634, 96235776), (3672, 95239872), (3726, 93859584), (3744, 93408336), (3792, 92225952), (3808, 91838448), (3864, 90507456), (3888, 89948768), (3978, 87913728), (4029, 86800896), (4032, 86736312), (4108, 85131648), (4131, 84657664), (4186, 83545344), (4212, 83029632), (4266, 81978624), (4284, 81634176), (4347, 80451072), (4352, 80358642), (4368, 80064288), (4416, 79194024), (4424, 79050816), (4536, 77098944), (4608, 75894273), (4641, 75354624), (4692, 74535552), (4784, 73102176), (4896, 71429904), (4914, 71168256), (4968, 70394688), (4977, 70267392), (4992, 70056252), (5056, 69169464), (5083, 68802048), (5152, 67880592), (5184, 67461576), (5304, 65935296), (5372, 65100672), (5376, 65052234), (5382, 64979712), (5451, 64157184), (5474, 63887616), (5508, 63493248), (5589, 62573056), (5616, 62272224), (5688, 61483968), (5712, 61225632), (5796, 60338304), (5824, 60048216), (5888, 59395518), (5967, 58609152), (6048, 57824208), (6162, 56754432), (6188, 56515968), (6256, 55901664), (6279, 55696896), (6318, 55353088), (6399, 54652416), (6426, 54422784), (6528, 53572428), (6552, 53376192), (6624, 52796016), (6636, 52700544), (6656, 52542189), (6804, 51399296), (6912, 50596182), (7038, 49690368), (7072, 49451472), (7176, 48734784), (7189, 48646656), (7268, 48117888), (7344, 47619936), (7371, 47445504), (7452, 46929792), (7488, 46704168), (7584, 46112976), (7616, 45919224), (7728, 45253728), (7776, 44974384), (7956, 43956864), (8058, 43400448), (8064, 43368156), (8073, 43319808), (8211, 42591744), (8216, 42565824), (8262, 42328832), (8372, 41772672), (8424, 41514816), (8532, 40989312), (8568, 40817088), (8694, 40225536), (8704, 40179321), (8736, 40032144), (8832, 39597012), (8848, 39525408), (9072, 38549472), (9243, 37836288), (9282, 37677312), (9384, 37267776), (9401, 37200384), (9568, 36551088), (9639, 36281856), (9792, 35714952), (9828, 35584128), (9936, 35197344), (9954, 35133696), (9984, 35028126), (10112, 34584732), (10166, 34401024), (10304, 33940296), (10368, 33730788), (10557, 33126912), (10608, 32967648), (10744, 32550336), (10752, 32526117), (10764, 32489856), (10902, 32078592), (10948, 31943808), (11016, 31746624), (11178, 31286528), (11232, 31136112), (11376, 30741984), (11424, 30612816), (11592, 30169152), (11648, 30024108), (11776, 29697759), (11934, 29304576), (12087, 28933632), (12096, 28912104), (12324, 28377216), (12376, 28257984), (12512, 27950832), (12558, 27848448), (12636, 27676544), (12719, 27495936), (12798, 27326208), (12852, 27211392), (13041, 26817024), (13056, 26786214), (13104, 26688096), (13248, 26398008), (13272, 26350272), (13608, 25699648), (13824, 25298091), (13923, 25118208), (14076, 24845184), (14144, 24725736), (14352, 24367392), (14378, 24323328), (14536, 24058944), (14688, 23809968), (14742, 23722752), (14904, 23464896), (14931, 23422464), (14976, 23352084), (15168, 23056488), (15232, 22959612), (15249, 22934016), (15456, 22626864), (15552, 22487192), (15912, 21978432), (16116, 21700224), (16128, 21684078), (16146, 21659904), (16353, 21385728), (16422, 21295872), (16432, 21282912), (16524, 21164416), (16744, 20886336), (16848, 20757408), (17064, 20494656), (17136, 20408544), (17388, 20112768), (17459, 20030976), (17472, 20016072), (17664, 19798506), (17696, 19762704), (17901, 19536384), (18144, 19274736), (18486, 18918144), (18564, 18838656), (18768, 18633888), (18802, 18600192), (18837, 18565632), (19136, 18275544), (19197, 18217472), (19278, 18140928), (19584, 17857476), (19656, 17792064), (19872, 17598672), (19908, 17566848), (19968, 17514063), (20224, 17292366), (20332, 17200512), (20608, 16970148), (20736, 16865394), (21114, 16563456), (21216, 16483824), (21488, 16275168), (21528, 16244928), (21567, 16215552), (21804, 16039296), (21896, 15971904), (22032, 15873312), (22113, 15815168), (22356, 15643264), (22464, 15568056), (22752, 15370992), (22848, 15306408), (23184, 15084576), (23296, 15012054), (23621, 14805504), (23868, 14652288), (24174, 14466816), (24192, 14456052), (24219, 14439936), (24633, 14197248), (24648, 14188608), (24752, 14128992), (25024, 13975416), (25116, 13924224), (25272, 13838272), (25438, 13747968), (25596, 13663104), (25704, 13605696), (26082, 13408512), (26112, 13393107), (26208, 13344048), (26496, 13199004), (26544, 13175136), (27216, 12849824), (27729, 12612096), (27846, 12559104), (28152, 12422592), (28203, 12400128), (28288, 12362868), (28704, 12183696), (28756, 12161664), (28917, 12093952), (29072, 12029472), (29376, 11904984), (29484, 11861376), (29808, 11732448), (29862, 11711232), (29952, 11676042), (30336, 11528244), (30464, 11479806), (30498, 11467008), (30889, 11321856), (30912, 11313432), (31104, 11243596), (31671, 11042304), (31824, 10989216), (32232, 10850112), (32256, 10842039), (32292, 10829952), (32706, 10692864), (32844, 10647936), (32864, 10641456), (33048, 10582208), (33488, 10443168), (33696, 10378704), (34128, 10247328), (34272, 10204272), (34776, 10056384), (34918, 10015488), (34944, 10008036), (35328, 9899253), (35392, 9881352), (35581, 9828864), (35802, 9768192), (36261, 9644544), (36288, 9637368), (36972, 9459072), (37128, 9419328), (37536, 9316944), (37604, 9300096), (37674, 9282816), (38157, 9165312), (38272, 9137772), (38394, 9108736), (38556, 9070464), (39123, 8939008), (39168, 8928738), (39312, 8896032), (39744, 8799336), (39816, 8783424), (40448, 8646183), (40664, 8600256), (41216, 8485074), (41472, 8432697), (41769, 8372736), (42228, 8281728), (42432, 8241912), (42976, 8137584), (43056, 8122464), (43134, 8107776), (43608, 8019648), (43792, 7985952), (44064, 7936656), (44226, 7907584), (44712, 7821632), (44793, 7807488), (44928, 7784028), (45504, 7685496), (45696, 7653204), (45747, 7644672), (46368, 7542288), (46592, 7506027), (47242, 7402752), (47736, 7326144), (48348, 7233408), (48384, 7228026), (48438, 7219968), (49059, 7128576), (49266, 7098624), (49296, 7094304), (49504, 7064496), (50048, 6987708), (50232, 6962112), (50544, 6919136), (50876, 6873984), (51192, 6831552), (51408, 6802848), (52164, 6704256), (52377, 6676992), (52416, 6672024), (52992, 6599502), (53088, 6587568), (53703, 6512128), (54432, 6424912), (55458, 6306048), (55692, 6279552), (56304, 6211296), (56406, 6200064), (56511, 6188544), (56576, 6181434), (57408, 6091848), (57512, 6080832), (57834, 6046976), (58144, 6014736), (58752, 5952492), (58968, 5930688), (59616, 5866224), (59724, 5855616), (59904, 5838021), (60672, 5764122), (60928, 5739903), (60996, 5733504), (61778, 5660928), (61824, 5656716), (62208, 5621798), (63342, 5521152), (63648, 5494608), (64464, 5425056), (64584, 5414976), (64701, 5405184), (65412, 5346432), (65688, 5323968), (65728, 5320728), (66096, 5291104), (66976, 5221584), (67392, 5189352), (68256, 5123664), (68544, 5102136), (69552, 5028192), (69836, 5007744), (69888, 5004018), (70784, 4940676), (70863, 4935168), (71162, 4914432), (71604, 4884096), (72522, 4822272), (72576, 4818684), (72657, 4813312), (73899, 4732416), (73944, 4729536), (74256, 4709664), (75072, 4658472), (75208, 4650048), (75348, 4641408), (76314, 4582656), (76544, 4568886), (76788, 4554368), (77112, 4535232), (78246, 4469504), (78336, 4464369), (78624, 4448016), (79488, 4399668), (79632, 4391712), (81328, 4300128), (82432, 4242537), (83187, 4204032), (83538, 4186368), (84456, 4140864), (84609, 4133376), (84864, 4120956), (85952, 4068792), (86112, 4061232), (86268, 4053888), (87216, 4009824), (87584, 3992976), (88128, 3968328), (88452, 3953792), (89424, 3910816), (89586, 3903744), (89856, 3892014), (91008, 3842748), (91392, 3826602), (91494, 3822336), (92667, 3773952), (92736, 3771144), (94484, 3701376), (95013, 3680768), (95472, 3663072), (96696, 3616704), (96768, 3614013), (96876, 3609984), (98118, 3564288), (98532, 3549312), (98592, 3547152), (99008, 3532248), (100096, 3493854), (100464, 3481056), (101088, 3459568), (101752, 3436992), (102384, 3415776), (102816, 3401424), (104328, 3352128), (104754, 3338496), (104832, 3336012), (105984, 3299751), (106176, 3293784), (106743, 3276288), (107406, 3256064), (108783, 3214848), (108864, 3212456), (110916, 3153024), (111384, 3139776), (112608, 3105648), (112812, 3100032), (113022, 3094272), (113152, 3090717), (114471, 3055104), (114816, 3045924), (115024, 3040416), (115668, 3023488), (116288, 3007368), (117504, 2976246), (117936, 2965344), (119232, 2933112), (119448, 2927808), (121344, 2882061), (121992, 2866752), (122213, 2861568), (123556, 2830464), (123648, 2828358), (124416, 2810899), (125307, 2790912), (126684, 2760576), (127296, 2747304), (128928, 2712528), (129168, 2707488), (129402, 2702592), (130824, 2673216), (131376, 2661984), (131456, 2660364), (132192, 2645552), (133952, 2610792), (134379, 2602496), (134784, 2594676), (136512, 2561832), (137088, 2551068), (137241, 2548224), (139104, 2514096), (139672, 2503872), (139776, 2502009), (141568, 2470338), (141726, 2467584), (142324, 2457216), (143208, 2442048), (145044, 2411136), (145152, 2409342), (145314, 2406656), (147177, 2376192), (147798, 2366208), (147888, 2364768), (148512, 2354832), (150144, 2329236), (150416, 2325024), (150696, 2320704), (152628, 2291328), (153088, 2284443), (153576, 2277184), (154224, 2267616), (156492, 2234752), (157131, 2225664), (157248, 2224008), (158976, 2199834), (159264, 2195856), (162656, 2150064), (165347, 2115072), (166374, 2102016), (167076, 2093184), (168912, 2070432), (169218, 2066688), (169533, 2062848), (169728, 2060478), (171904, 2034396), (172224, 2030616), (172536, 2026944), (174432, 2004912), (175168, 1996488), (176256, 1984164), (176904, 1976896), (178848, 1955408), (179172, 1951872), (179712, 1946007), (182016, 1921374), (182784, 1913301), (182988, 1911168), (185334, 1886976), (185472, 1885572), (188968, 1850688), (190026, 1840384), (190944, 1831536), (193392, 1808352), (193752, 1804992), (194103, 1801728), (196236, 1782144), (197064, 1774656), (197184, 1773576), (198016, 1766124), (200192, 1746927), (200928, 1740528), (202176, 1729784), (203504, 1718496), (204768, 1707888), (205632, 1700712), (208656, 1676064), (209508, 1669248), (209664, 1668006), (212352, 1646892), (212589, 1645056), (213486, 1638144), (214812, 1628032), (216223, 1617408), (217566, 1607424), (217728, 1606228), (221697, 1577472), (221832, 1576512), (222768, 1569888), (225216, 1552824), (225624, 1550016), (226044, 1547136), (228942, 1527552), (229632, 1522962), (230048, 1520208), (231336, 1511744), (232576, 1503684), (235008, 1488123), (235872, 1482672), (238464, 1466556), (238896, 1463904), (243984, 1433376), (244426, 1430784), (247112, 1415232), (247296, 1414179), (249561, 1401344), (250614, 1395456), (253368, 1380288), (253827, 1377792), (254592, 1373652), (257856, 1356264), (258336, 1353744), (258804, 1351296), (261648, 1336608), (262752, 1330992), (262912, 1330182), (264384, 1322776), (267904, 1305396), (268758, 1301248), (269568, 1297338), (273024, 1280916), (274176, 1275534), (274482, 1274112), (278001, 1257984), (278208, 1257048), (279344, 1251936), (283136, 1235169), (283452, 1233792), (284648, 1228608), (286416, 1221024), (290088, 1205568), (290304, 1204671), (290628, 1203328), (294354, 1188096), (295596, 1183104), (295776, 1182384), (297024, 1177416), (300288, 1164618), (300832, 1162512), (301392, 1160352), (305256, 1145664), (307152, 1138592), (308448, 1133808), (312984, 1117376), (314262, 1112832), (314496, 1112004), (317952, 1099917), (318528, 1097928), (320229, 1092096), (325312, 1075032), (326349, 1071616), (330694, 1057536), (332748, 1051008), (334152, 1046592), (337824, 1035216), (338436, 1033344), (339066, 1031424), (339456, 1030239), (343413, 1018368), (343808, 1017198), (344448, 1015308), (345072, 1013472), (348864, 1002456), (350336, 998244), (352512, 992082), (353808, 988448), (357696, 977704), (358344, 975936), (364032, 960687), (365976, 955584), (366639, 953856), (370668, 943488), (370944, 942786), (375921, 930304), (377936, 925344), (380052, 920192), (381888, 915768), (386784, 904176), (387504, 902496), (388206, 900864), (392472, 891072), (394128, 887328), (394368, 886788), (396032, 883062), (401557, 870912), (401856, 870264), (404352, 864892), (407008, 859248), (409536, 853944), (411264, 850356), (411723, 849408), (417312, 838032), (419016, 834624), (419328, 834003), (424704, 823446), (425178, 822528), (426972, 819072), (429624, 814016), (432446, 808704), (435132, 803712), (435456, 803114), (441531, 792064), (443394, 788736), (443664, 788256), (445536, 784944), (450432, 776412), (451248, 775008), (452088, 773568), (457884, 763776), (459264, 761481), (460096, 760104), (462672, 755872), (465152, 751842), (471393, 741888), (471744, 741336), (476928, 733278), (477792, 731952), (487968, 716688), (488852, 715392), (494224, 707616), (496041, 705024), (499122, 700672), (501228, 697728), (506736, 690144), (507654, 688896), (508599, 687616), (509184, 686826), (515712, 678132), (516672, 676872), (517608, 675648), (523296, 668304), (525504, 665496), (525824, 665091), (528768, 661388), (535808, 652698), (537516, 650624), (539136, 648669), (546048, 640458), (548352, 637767), (548964, 637056), (556002, 628992), (556416, 628524), (558688, 625968), (566904, 616896), (569296, 614304), (572832, 610512), (580176, 602784), (581256, 601664), (582309, 600576), (588708, 594048), (591192, 591552)]