389396052864

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{101}}^1$

素因数の和:221

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 41, 42, 46, 48, 52, 54, 56, 63, 64, 69, 72, 78, 82, 84, 91, 92, 96, 101, 104, 108, 112, 117, 123, 126, 128, 138, 144, 156, 161, 164, 168, 169, 182, 184, 189, 192, 202, 207, 208, 216, 224, 234, 246, 252, 273, 276, 287, 288, 299, 303, 312, 322, 328, 336, 338, 351, 364, 368, 369, 378, 384, 404, 414, 416, 432, 448, 468, 483, 492, 504, 507, 533, 546, 552, 574, 576, 598, 606, 621, 624, 644, 656, 672, 676, 702, 707, 728, 736, 738, 756, 808, 819, 828, 832, 861, 864, 896, 897, 909, 936, 943, 966, 984, 1008, 1014, 1066, 1092, 1104, 1107, 1148, 1152, 1183, 1196, 1212, 1242, 1248, 1288, 1312, 1313, 1344, 1352, 1404, 1414, 1449, 1456, 1472, 1476, 1512, 1521, 1599, 1616, 1638, 1656, 1664, 1722, 1728, 1794, 1818, 1872, 1886, 1932, 1968, 2016, 2028, 2093, 2121, 2132, 2184, 2208, 2214, 2296, 2323, 2366, 2392, 2424, 2457, 2484, 2496, 2576, 2583, 2624, 2626, 2688, 2691, 2704, 2727, 2808, 2828, 2829, 2898, 2912, 2944, 2952, 3024, 3042, 3198, 3232, 3276, 3312, 3444, 3456, 3549, 3588, 3636, 3731, 3744, 3772, 3864, 3887, 3936, 3939, 4032, 4056, 4141, 4186, 4242, 4264, 4347, 4368, 4416, 4428, 4563, 4592, 4646, 4732, 4784, 4797, 4848, 4914, 4968, 4992, 5152, 5166, 5248, 5252, 5382, 5408, 5454, 5616, 5656, 5658, 5796, 5824, 5904, 6048, 6084, 6279, 6363, 6396, 6464, 6552, 6601, 6624, 6888, 6929, 6969, 7098, 7176, 7272, 7462, 7488, 7544, 7728, 7749, 7774, 7872, 7878, 8064, 8073, 8112, 8282, 8372, 8484, 8487, 8528, 8694, 8736, 8832, 8856, 9126, 9184, 9191, 9292, 9464, 9568, 9594, 9696, 9828, 9936, 10304, 10332, 10504, 10647, 10764, 10816, 10908, 11193, 11232, 11312, 11316, 11592, 11648, 11661, 11808, 11817, 12096, 12168, 12259, 12423, 12558, 12726, 12792, 12928, 13104, 13202, 13248, 13776, 13858, 13938, 14196, 14352, 14391, 14544, 14924, 14976, 15088, 15456, 15498, 15548, 15744, 15756, 16146, 16224, 16261, 16564, 16744, 16968, 16974, 17056, 17069, 17388, 17472, 17712, 18252, 18368, 18382, 18584, 18837, 18928, 19089, 19136, 19188, 19392, 19656, 19803, 19872, 20608, 20664, 20787, 20907, 21008, 21294, 21528, 21632, 21816, 22386, 22464, 22624, 22632, 23184, 23322, 23616, 23634, 24192, 24336, 24518, 24846, 25116, 25452, 25461, 25584, 26208, 26404, 26496, 27209, 27552, 27573, 27716, 27876, 28392, 28704, 28782, 28987, 29088, 29848, 30176, 30199, 30912, 30996, 31096, 31512, 31941, 32292, 32448, 32522, 33128, 33488, 33579, 33936, 33948, 34112, 34138, 34776, 34944, 34983, 35424, 35451, 36504, 36736, 36764, 36777, 37168, 37269, 37674, 37856, 38178, 38272, 38376, 38784, 39312, 39606, 39744, 41328, 41574, 41814, 42016, 42588, 43056, 43632, 44772, 44928, 45248, 45264, 46368, 46644, 47232, 47268, 48503, 48672, 48783, 49036, 49692, 50232, 50904, 50922, 51168, 51207, 52416, 52808, 53833, 54418, 55104, 55146, 55432, 55752, 56511, 56784, 57408, 57564, 57974, 58176, 59409, 59696, 60352, 60398, 61824, 61992, 62192, 62361, 62721, 63024, 63882, 64584, 64896, 65044, 66256, 66976, 67158, 67872, 67896, 68224, 68276, 69552, 69966, 70848, 70902, 73008, 73528, 73554, 74336, 74538, 75348, 75712, 76356, 76752, 78624, 79212, 79488, 81627, 82656, 82719, 83148, 83628, 84032, 85176, 85813, 86112, 86961, 87264, 89544, 90496, 90528, 90597, 92736, 93288, 94536, 95243, 97006, 97344, 97566, 98072, 99384, 100464, 100737, 101808, 101844, 102336, 102414, 104832, 104949, 105616, 107666, 108836, 110208, 110292, 110331, 110864, 111504, 111807, 113022, 113568, 114816, 115128, 115948, 116352, 118818, 119392, 119483, 120704, 120796, 123984, 124384, 124722, 125442, 126048, 127764, 129168, 130088, 132512, 133952, 134316, 135744, 135792, 136552, 139104, 139932, 141696, 141804, 145509, 146016, 146349, 147056, 147108, 148672, 149076, 150696, 151424, 152712, 153504, 153621, 157248, 158424, 159367, 161499, 163254, 165312, 165438, 166296, 167256, 168064, 170352, 171626, 172224, 173922, 174528, 178227, 179088, 181056, 181194, 185472, 186576, 187083, 189072, 190486, 194012, 194688, 195132, 196144, 198768, 200928, 201474, 203616, 203688, 204672, 204828, 209898, 211232, 211393, 215332, 217672, 220584, 220662, 221728, 223008, 223614, 226044, 227136, 230256, 231896, 237636, 238784, 238966, 241592, 244881, 247968, 248157, 248768, 249444, 250884, 252096, 255528, 257439, 258336, 260176, 260883, 265024, 267904, 268632, 271488, 271584, 271791, 273104, 278208, 279864, 283608, 285729, 291018, 292032, 292698, 294112, 294216, 297344, 298152, 301392, 305424, 307008, 307242, 314496, 316848, 318734, 322998, 326508, 330624, 330876, 330993, 332592, 334512, 340704, 343252, 344448, 347844, 349056, 356454, 358176, 358449, 362112, 362388, 373152, 374166, 376831, 378144, 380972, 388024, 390264, 392288, 392587, 397536, 401856, 402948, 407232, 407376, 409656, 419796, 422464, 422786, 430664, 435344, 436527, 439047, 441168, 441324, 443456, 446016, 447228, 452088, 454272, 460512, 460863, 463792, 475272, 477568, 477932, 478101, 483184, 484497, 489762, 495936, 496314, 497536, 498888, 501768, 504192, 511056, 514878, 516672, 520352, 521766, 530048, 537264, 543168, 543582, 546208, 556416, 559728, 567216, 571458, 582036, 584064, 585396, 588224, 588432, 596304, 602784, 610848, 614016, 614484, 633696, 634179, 637468, 645996, 653016, 661752, 661986, 665184, 666701, 669024, 681408, 686504, 695688, 699829, 712908, 716352, 716898, 724776, 734643, 746304, 748332, 753662, 756288, 761944, 772317, 776048, 780528, 782649, 784576, 785174, 795072, 803712, 805896, 814464, 814752, 815373, 819312, 839592, 844928, 845572, 857187, 861328, 870688, 873054, 878094, 882336, 882648, 886912, 892032, 894456, 904176, 921024, 921726, 927584, 950544, 955864, 956202, 966368, 968994, 979524, 991872, 992628, 997776, 1003536, 1022112, 1029756, 1033344, 1040704, 1043532, 1074528, 1075347, 1086336, 1087164, 1092416, 1115569, 1119456, 1130493, 1134432, 1142916, 1164072, 1170792, 1176448, 1176864, 1177761, 1192608, 1205568, 1221696, 1228968, 1238159, 1267392, 1268358, 1274936, 1291992, 1306032, 1309581, 1323504, 1323972, 1330368, 1333402, 1338048, 1362816, 1373008, 1391376, 1399658, 1425816, 1432704, 1433796, 1434303, 1449552, 1453491, 1469286, 1492608, 1496664, 1507324, 1512576, 1523888, 1544634, 1552096, 1561056, 1565298, 1569152, 1570348, 1590144, 1611792, 1629504, 1630746, 1638624, 1679184, 1691144, 1714374, 1722656, 1741376, 1746108, 1756188, 1764672, 1765296, 1788912, 1808352, 1842048, 1843452, 1855168, 1901088, 1902537, 1911728, 1912404, 1932736, 1937988, 1959048, 1985256, 1995552, 2000103, 2007072, 2044224, 2059512, 2081408, 2087064, 2099487, 2149056, 2150694, 2174328, 2184832, 2231138, 2238912, 2260986, 2268864, 2285832, 2316951, 2328144, 2341584, 2353728, 2355522, 2385216, 2411136, 2443392, 2457936, 2476318, 2534784, 2536716, 2549872, 2571561, 2583984, 2612064, 2619162, 2647008, 2647944, 2660736, 2666804, 2676096, 2746016, 2748109, 2782752, 2799316, 2851632, 2867592, 2868606, 2899104, 2906982, 2938572, 2993328, 3014648, 3047776, 3089268, 3104192, 3122112, 3130596, 3140696, 3223584, 3226041, 3259008, 3261492, 3277248, 3346707, 3358368, 3382288, 3391479, 3428748, 3445312, 3482752, 3492216, 3512376, 3529344, 3530592, 3533283, 3577824, 3616704, 3686904, 3710336, 3714477, 3802176, 3805074, 3823456, 3824808, 3865472, 3875976, 3918096, 3970512, 3991104, 4000206, 4014144, 4088448, 4119024, 4174128, 4198974, 4298112, 4301388, 4302909, 4348656, 4462276, 4477824, 4521972, 4537728, 4571664, 4633902, 4656288, 4683168, 4707456, 4711044, 4770432, 4898803, 4915872, 4952636, 5073432, 5099744, 5143122, 5167968, 5224128, 5238324, 5294016, 5295888, 5333608, 5492032, 5496218, 5565504, 5598632, 5703264, 5707611, 5735184, 5737212, 5798208, 5813964, 5877144, 5986656, 6000309, 6029296, 6095552, 6178536, 6208384, 6244224, 6261192, 6281392, 6298461, 6447168, 6452082, 6522984, 6554496, 6693414, 6716736, 6764576, 6782958, 6857496, 6890624, 6984432, 7024752, 7061184, 7066566, 7155648, 7233408, 7373808, 7428954, 7604352, 7610148, 7646912, 7649616, 7751952, 7836192, 7941024, 7982208, 8000412, 8028288, 8238048, 8244327, 8348256, 8397948, 8602776, 8605818, 8667113, 8697312, 8924552, 9043944, 9143328, 9267804, 9312576, 9366336, 9422088, 9797606, 9831744, 9905272, 10040121, 10146864, 10174437, 10199488, 10286244, 10335936, 10448256, 10476648, 10588032, 10591776, 10599849, 10667216, 10984064, 10992436, 11131008, 11143431, 11197264, 11406528, 11415222, 11470368, 11474424, 11596416, 11627928, 11754288, 11973312, 12000618, 12058592, 12191104, 12357072, 12522384, 12562784, 12596922, 12894336, 12904164, 13045968, 13386828, 13433472, 13529152, 13565916, 13714992, 13968864, 14049504, 14122368, 14133132, 14311296, 14696409, 14747616, 14857908, 15220296, 15293824, 15299232, 15503904, 15672384, 15882048, 16000824, 16096067, 16476096, 16488654, 16696512, 16795896, 17205552, 17211636, 17334226, 17394624, 17849104, 18000927, 18087888, 18286656, 18535608, 18625152, 18732672, 18844176, 18895383, 19595212, 19663488, 19810544, 20080242, 20293728, 20348874, 20398976, 20572488, 20671872, 20953296, 21183552, 21199698, 21334432, 21984872, 22286862, 22394528, 22813056, 22830444, 22940736, 22948848, 23255856, 23508576, 23946624, 24001236, 24117184, 24714144, 24732981, 25044768, 25125568, 25193844, 25808328, 26001339, 26091936, 26773656, 27058304, 27131832, 27429984, 27937728, 28099008, 28266264, 29392818, 29495232, 29715816, 30120363, 30440592, 30598464, 31007808, 31344768, 31764096, 32001648, 32192134, 32952192, 32977308, 33393024, 33430293, 33591792, 34411104, 34423272, 34668452, 34789248, 35698208, 36001854, 36175776, 36573312, 37071216, 37688352, 37790766, 39190424, 39621088, 40160484, 40587456, 40697748, 41144976, 41906592, 42367104, 42399396, 42668864, 43969744, 44089227, 44573724, 44789056, 45660888, 45881472, 45897696, 46511712, 47017152, 48002472, 48234368, 48288201, 49428288, 49465962, 50089536, 50251136, 50387688, 51616656, 52002678, 52183872, 53547312, 54263664, 54859968, 55875456, 56198016, 56532528, 58785636, 58990464, 59431632, 60240726, 60881184, 61196928, 62015616, 64003296, 64384268, 65954616, 66860586, 67183584, 68822208, 68846544, 69336904, 71396416, 72003708, 72351552, 74142432, 74198943, 75376704, 75581532, 78004017, 78380848, 79242176, 80320968, 81174912, 81395496, 82289952, 83813184, 84798792, 85337728, 87939488, 88178454, 89147448, 89578112, 91321776, 91795392, 93023424, 94034304, 96004944, 96576402, 98856576, 98931924, 100179072, 100775376, 103233312, 104005356, 104367744, 107094624, 108527328, 109719936, 112672469, 113065056, 117571272, 118863264, 120481452, 121762368, 128006592, 128768536, 131909232, 132267681, 133721172, 134367168, 137644416, 137693088, 138673808, 142792832, 144007416, 144703104, 144864603, 148284864, 148397886, 150753408, 151163064, 156008034, 156761696, 158484352, 160641936, 162790992, 164579904, 167626368, 169597584, 175878976, 176356908, 178294896, 182643552, 183590784, 186046848, 192009888, 193152804, 197863848, 201550752, 206466624, 208010712, 214189248, 217054656, 225344938, 226130112, 234012051, 235142544, 237726528, 240962904, 243524736, 256013184, 257537072, 263818464, 264535362, 267442344, 268734336, 275386176, 277347616, 288014832, 289729206, 296569728, 296795772, 302326128, 312016068, 313523392, 321283872, 325581984, 329159808, 338017407, 339195168, 351757952, 352713816, 356589792, 365287104, 384019776, 386305608, 395727696, 403101504, 412933248, 416021424, 428378496, 434109312, 434593809, 450689876, 452260224, 468024102, 470285088, 475453056, 481925808, 515074144, 527636928, 529070724, 534884688, 550772352, 554695232, 576029664, 579458412, 593591544, 604652256, 624032136, 627046784, 642567744, 651163968, 676034814, 678390336, 705427632, 713179584, 730574208, 768039552, 772611216, 791455392, 806203008, 832042848, 869187618, 901379752, 936048204, 940570176, 963851616, 1014052221, 1030148288, 1055273856, 1058141448, 1069769376, 1109390464, 1152059328, 1158916824, 1187183088, 1209304512, 1248064272, 1285135488, 1302327936, 1352069628, 1356780672, 1410855264, 1426359168, 1545222432, 1582910784, 1664085696, 1738375236, 1802759504, 1872096408, 1881140352, 1927703232, 2028104442, 2060296576, 2116282896, 2139538752, 2304118656, 2317833648, 2374366176, 2418609024, 2496128544, 2704139256, 2821710528, 3042156663, 3090444864, 3165821568, 3328171392, 3476750472, 3605519008, 3744192816, 3855406464, 4056208884, 4232565792, 4279077504, 4635667296, 4748732352, 4992257088, 5408278512, 5643421056, 6084313326, 6180889728, 6953500944, 7211038016, 7488385632, 8112417768, 8465131584, 9271334592, 9497464704, 9984514176, 10816557024, 12168626652, 13907001888, 14422076032, 14976771264, 16224835536, 16930263168, 18542669184, 21633114048, 24337253304, 27814003776, 29953542528, 32449671072, 43266228096, 48674506608, 55628007552, 64899342144, 97349013216, 129798684288, 194698026432, 389396052864]

約数ペア:

[(1, 389396052864), (2, 194698026432), (3, 129798684288), (4, 97349013216), (6, 64899342144), (7, 55628007552), (8, 48674506608), (9, 43266228096), (12, 32449671072), (13, 29953542528), (14, 27814003776), (16, 24337253304), (18, 21633114048), (21, 18542669184), (23, 16930263168), (24, 16224835536), (26, 14976771264), (27, 14422076032), (28, 13907001888), (32, 12168626652), (36, 10816557024), (39, 9984514176), (41, 9497464704), (42, 9271334592), (46, 8465131584), (48, 8112417768), (52, 7488385632), (54, 7211038016), (56, 6953500944), (63, 6180889728), (64, 6084313326), (69, 5643421056), (72, 5408278512), (78, 4992257088), (82, 4748732352), (84, 4635667296), (91, 4279077504), (92, 4232565792), (96, 4056208884), (101, 3855406464), (104, 3744192816), (108, 3605519008), (112, 3476750472), (117, 3328171392), (123, 3165821568), (126, 3090444864), (128, 3042156663), (138, 2821710528), (144, 2704139256), (156, 2496128544), (161, 2418609024), (164, 2374366176), (168, 2317833648), (169, 2304118656), (182, 2139538752), (184, 2116282896), (189, 2060296576), (192, 2028104442), (202, 1927703232), (207, 1881140352), (208, 1872096408), (216, 1802759504), (224, 1738375236), (234, 1664085696), (246, 1582910784), (252, 1545222432), (273, 1426359168), (276, 1410855264), (287, 1356780672), (288, 1352069628), (299, 1302327936), (303, 1285135488), (312, 1248064272), (322, 1209304512), (328, 1187183088), (336, 1158916824), (338, 1152059328), (351, 1109390464), (364, 1069769376), (368, 1058141448), (369, 1055273856), (378, 1030148288), (384, 1014052221), (404, 963851616), (414, 940570176), (416, 936048204), (432, 901379752), (448, 869187618), (468, 832042848), (483, 806203008), (492, 791455392), (504, 772611216), (507, 768039552), (533, 730574208), (546, 713179584), (552, 705427632), (574, 678390336), (576, 676034814), (598, 651163968), (606, 642567744), (621, 627046784), (624, 624032136), (644, 604652256), (656, 593591544), (672, 579458412), (676, 576029664), (702, 554695232), (707, 550772352), (728, 534884688), (736, 529070724), (738, 527636928), (756, 515074144), (808, 481925808), (819, 475453056), (828, 470285088), (832, 468024102), (861, 452260224), (864, 450689876), (896, 434593809), (897, 434109312), (909, 428378496), (936, 416021424), (943, 412933248), (966, 403101504), (984, 395727696), (1008, 386305608), (1014, 384019776), (1066, 365287104), (1092, 356589792), (1104, 352713816), (1107, 351757952), (1148, 339195168), (1152, 338017407), (1183, 329159808), (1196, 325581984), (1212, 321283872), (1242, 313523392), (1248, 312016068), (1288, 302326128), (1312, 296795772), (1313, 296569728), (1344, 289729206), (1352, 288014832), (1404, 277347616), (1414, 275386176), (1449, 268734336), (1456, 267442344), (1472, 264535362), (1476, 263818464), (1512, 257537072), (1521, 256013184), (1599, 243524736), (1616, 240962904), (1638, 237726528), (1656, 235142544), (1664, 234012051), (1722, 226130112), (1728, 225344938), (1794, 217054656), (1818, 214189248), (1872, 208010712), (1886, 206466624), (1932, 201550752), (1968, 197863848), (2016, 193152804), (2028, 192009888), (2093, 186046848), (2121, 183590784), (2132, 182643552), (2184, 178294896), (2208, 176356908), (2214, 175878976), (2296, 169597584), (2323, 167626368), (2366, 164579904), (2392, 162790992), (2424, 160641936), (2457, 158484352), (2484, 156761696), (2496, 156008034), (2576, 151163064), (2583, 150753408), (2624, 148397886), (2626, 148284864), (2688, 144864603), (2691, 144703104), (2704, 144007416), (2727, 142792832), (2808, 138673808), (2828, 137693088), (2829, 137644416), (2898, 134367168), (2912, 133721172), (2944, 132267681), (2952, 131909232), (3024, 128768536), (3042, 128006592), (3198, 121762368), (3232, 120481452), (3276, 118863264), (3312, 117571272), (3444, 113065056), (3456, 112672469), (3549, 109719936), (3588, 108527328), (3636, 107094624), (3731, 104367744), (3744, 104005356), (3772, 103233312), (3864, 100775376), (3887, 100179072), (3936, 98931924), (3939, 98856576), (4032, 96576402), (4056, 96004944), (4141, 94034304), (4186, 93023424), (4242, 91795392), (4264, 91321776), (4347, 89578112), (4368, 89147448), (4416, 88178454), (4428, 87939488), (4563, 85337728), (4592, 84798792), (4646, 83813184), (4732, 82289952), (4784, 81395496), (4797, 81174912), (4848, 80320968), (4914, 79242176), (4968, 78380848), (4992, 78004017), (5152, 75581532), (5166, 75376704), (5248, 74198943), (5252, 74142432), (5382, 72351552), (5408, 72003708), (5454, 71396416), (5616, 69336904), (5656, 68846544), (5658, 68822208), (5796, 67183584), (5824, 66860586), (5904, 65954616), (6048, 64384268), (6084, 64003296), (6279, 62015616), (6363, 61196928), (6396, 60881184), (6464, 60240726), (6552, 59431632), (6601, 58990464), (6624, 58785636), (6888, 56532528), (6929, 56198016), (6969, 55875456), (7098, 54859968), (7176, 54263664), (7272, 53547312), (7462, 52183872), (7488, 52002678), (7544, 51616656), (7728, 50387688), (7749, 50251136), (7774, 50089536), (7872, 49465962), (7878, 49428288), (8064, 48288201), (8073, 48234368), (8112, 48002472), (8282, 47017152), (8372, 46511712), (8484, 45897696), (8487, 45881472), (8528, 45660888), (8694, 44789056), (8736, 44573724), (8832, 44089227), (8856, 43969744), (9126, 42668864), (9184, 42399396), (9191, 42367104), (9292, 41906592), (9464, 41144976), (9568, 40697748), (9594, 40587456), (9696, 40160484), (9828, 39621088), (9936, 39190424), (10304, 37790766), (10332, 37688352), (10504, 37071216), (10647, 36573312), (10764, 36175776), (10816, 36001854), (10908, 35698208), (11193, 34789248), (11232, 34668452), (11312, 34423272), (11316, 34411104), (11592, 33591792), (11648, 33430293), (11661, 33393024), (11808, 32977308), (11817, 32952192), (12096, 32192134), (12168, 32001648), (12259, 31764096), (12423, 31344768), (12558, 31007808), (12726, 30598464), (12792, 30440592), (12928, 30120363), (13104, 29715816), (13202, 29495232), (13248, 29392818), (13776, 28266264), (13858, 28099008), (13938, 27937728), (14196, 27429984), (14352, 27131832), (14391, 27058304), (14544, 26773656), (14924, 26091936), (14976, 26001339), (15088, 25808328), (15456, 25193844), (15498, 25125568), (15548, 25044768), (15744, 24732981), (15756, 24714144), (16146, 24117184), (16224, 24001236), (16261, 23946624), (16564, 23508576), (16744, 23255856), (16968, 22948848), (16974, 22940736), (17056, 22830444), (17069, 22813056), (17388, 22394528), (17472, 22286862), (17712, 21984872), (18252, 21334432), (18368, 21199698), (18382, 21183552), (18584, 20953296), (18837, 20671872), (18928, 20572488), (19089, 20398976), (19136, 20348874), (19188, 20293728), (19392, 20080242), (19656, 19810544), (19803, 19663488), (19872, 19595212), (20608, 18895383), (20664, 18844176), (20787, 18732672), (20907, 18625152), (21008, 18535608), (21294, 18286656), (21528, 18087888), (21632, 18000927), (21816, 17849104), (22386, 17394624), (22464, 17334226), (22624, 17211636), (22632, 17205552), (23184, 16795896), (23322, 16696512), (23616, 16488654), (23634, 16476096), (24192, 16096067), (24336, 16000824), (24518, 15882048), (24846, 15672384), (25116, 15503904), (25452, 15299232), (25461, 15293824), (25584, 15220296), (26208, 14857908), (26404, 14747616), (26496, 14696409), (27209, 14311296), (27552, 14133132), (27573, 14122368), (27716, 14049504), (27876, 13968864), (28392, 13714992), (28704, 13565916), (28782, 13529152), (28987, 13433472), (29088, 13386828), (29848, 13045968), (30176, 12904164), (30199, 12894336), (30912, 12596922), (30996, 12562784), (31096, 12522384), (31512, 12357072), (31941, 12191104), (32292, 12058592), (32448, 12000618), (32522, 11973312), (33128, 11754288), (33488, 11627928), (33579, 11596416), (33936, 11474424), (33948, 11470368), (34112, 11415222), (34138, 11406528), (34776, 11197264), (34944, 11143431), (34983, 11131008), (35424, 10992436), (35451, 10984064), (36504, 10667216), (36736, 10599849), (36764, 10591776), (36777, 10588032), (37168, 10476648), (37269, 10448256), (37674, 10335936), (37856, 10286244), (38178, 10199488), (38272, 10174437), (38376, 10146864), (38784, 10040121), (39312, 9905272), (39606, 9831744), (39744, 9797606), (41328, 9422088), (41574, 9366336), (41814, 9312576), (42016, 9267804), (42588, 9143328), (43056, 9043944), (43632, 8924552), (44772, 8697312), (44928, 8667113), (45248, 8605818), (45264, 8602776), (46368, 8397948), (46644, 8348256), (47232, 8244327), (47268, 8238048), (48503, 8028288), (48672, 8000412), (48783, 7982208), (49036, 7941024), (49692, 7836192), (50232, 7751952), (50904, 7649616), (50922, 7646912), (51168, 7610148), (51207, 7604352), (52416, 7428954), (52808, 7373808), (53833, 7233408), (54418, 7155648), (55104, 7066566), (55146, 7061184), (55432, 7024752), (55752, 6984432), (56511, 6890624), (56784, 6857496), (57408, 6782958), (57564, 6764576), (57974, 6716736), (58176, 6693414), (59409, 6554496), (59696, 6522984), (60352, 6452082), (60398, 6447168), (61824, 6298461), (61992, 6281392), (62192, 6261192), (62361, 6244224), (62721, 6208384), (63024, 6178536), (63882, 6095552), (64584, 6029296), (64896, 6000309), (65044, 5986656), (66256, 5877144), (66976, 5813964), (67158, 5798208), (67872, 5737212), (67896, 5735184), (68224, 5707611), (68276, 5703264), (69552, 5598632), (69966, 5565504), (70848, 5496218), (70902, 5492032), (73008, 5333608), (73528, 5295888), (73554, 5294016), (74336, 5238324), (74538, 5224128), (75348, 5167968), (75712, 5143122), (76356, 5099744), (76752, 5073432), (78624, 4952636), (79212, 4915872), (79488, 4898803), (81627, 4770432), (82656, 4711044), (82719, 4707456), (83148, 4683168), (83628, 4656288), (84032, 4633902), (85176, 4571664), (85813, 4537728), (86112, 4521972), (86961, 4477824), (87264, 4462276), (89544, 4348656), (90496, 4302909), (90528, 4301388), (90597, 4298112), (92736, 4198974), (93288, 4174128), (94536, 4119024), (95243, 4088448), (97006, 4014144), (97344, 4000206), (97566, 3991104), (98072, 3970512), (99384, 3918096), (100464, 3875976), (100737, 3865472), (101808, 3824808), (101844, 3823456), (102336, 3805074), (102414, 3802176), (104832, 3714477), (104949, 3710336), (105616, 3686904), (107666, 3616704), (108836, 3577824), (110208, 3533283), (110292, 3530592), (110331, 3529344), (110864, 3512376), (111504, 3492216), (111807, 3482752), (113022, 3445312), (113568, 3428748), (114816, 3391479), (115128, 3382288), (115948, 3358368), (116352, 3346707), (118818, 3277248), (119392, 3261492), (119483, 3259008), (120704, 3226041), (120796, 3223584), (123984, 3140696), (124384, 3130596), (124722, 3122112), (125442, 3104192), (126048, 3089268), (127764, 3047776), (129168, 3014648), (130088, 2993328), (132512, 2938572), (133952, 2906982), (134316, 2899104), (135744, 2868606), (135792, 2867592), (136552, 2851632), (139104, 2799316), (139932, 2782752), (141696, 2748109), (141804, 2746016), (145509, 2676096), (146016, 2666804), (146349, 2660736), (147056, 2647944), (147108, 2647008), (148672, 2619162), (149076, 2612064), (150696, 2583984), (151424, 2571561), (152712, 2549872), (153504, 2536716), (153621, 2534784), (157248, 2476318), (158424, 2457936), (159367, 2443392), (161499, 2411136), (163254, 2385216), (165312, 2355522), (165438, 2353728), (166296, 2341584), (167256, 2328144), (168064, 2316951), (170352, 2285832), (171626, 2268864), (172224, 2260986), (173922, 2238912), (174528, 2231138), (178227, 2184832), (179088, 2174328), (181056, 2150694), (181194, 2149056), (185472, 2099487), (186576, 2087064), (187083, 2081408), (189072, 2059512), (190486, 2044224), (194012, 2007072), (194688, 2000103), (195132, 1995552), (196144, 1985256), (198768, 1959048), (200928, 1937988), (201474, 1932736), (203616, 1912404), (203688, 1911728), (204672, 1902537), (204828, 1901088), (209898, 1855168), (211232, 1843452), (211393, 1842048), (215332, 1808352), (217672, 1788912), (220584, 1765296), (220662, 1764672), (221728, 1756188), (223008, 1746108), (223614, 1741376), (226044, 1722656), (227136, 1714374), (230256, 1691144), (231896, 1679184), (237636, 1638624), (238784, 1630746), (238966, 1629504), (241592, 1611792), (244881, 1590144), (247968, 1570348), (248157, 1569152), (248768, 1565298), (249444, 1561056), (250884, 1552096), (252096, 1544634), (255528, 1523888), (257439, 1512576), (258336, 1507324), (260176, 1496664), (260883, 1492608), (265024, 1469286), (267904, 1453491), (268632, 1449552), (271488, 1434303), (271584, 1433796), (271791, 1432704), (273104, 1425816), (278208, 1399658), (279864, 1391376), (283608, 1373008), (285729, 1362816), (291018, 1338048), (292032, 1333402), (292698, 1330368), (294112, 1323972), (294216, 1323504), (297344, 1309581), (298152, 1306032), (301392, 1291992), (305424, 1274936), (307008, 1268358), (307242, 1267392), (314496, 1238159), (316848, 1228968), (318734, 1221696), (322998, 1205568), (326508, 1192608), (330624, 1177761), (330876, 1176864), (330993, 1176448), (332592, 1170792), (334512, 1164072), (340704, 1142916), (343252, 1134432), (344448, 1130493), (347844, 1119456), (349056, 1115569), (356454, 1092416), (358176, 1087164), (358449, 1086336), (362112, 1075347), (362388, 1074528), (373152, 1043532), (374166, 1040704), (376831, 1033344), (378144, 1029756), (380972, 1022112), (388024, 1003536), (390264, 997776), (392288, 992628), (392587, 991872), (397536, 979524), (401856, 968994), (402948, 966368), (407232, 956202), (407376, 955864), (409656, 950544), (419796, 927584), (422464, 921726), (422786, 921024), (430664, 904176), (435344, 894456), (436527, 892032), (439047, 886912), (441168, 882648), (441324, 882336), (443456, 878094), (446016, 873054), (447228, 870688), (452088, 861328), (454272, 857187), (460512, 845572), (460863, 844928), (463792, 839592), (475272, 819312), (477568, 815373), (477932, 814752), (478101, 814464), (483184, 805896), (484497, 803712), (489762, 795072), (495936, 785174), (496314, 784576), (497536, 782649), (498888, 780528), (501768, 776048), (504192, 772317), (511056, 761944), (514878, 756288), (516672, 753662), (520352, 748332), (521766, 746304), (530048, 734643), (537264, 724776), (543168, 716898), (543582, 716352), (546208, 712908), (556416, 699829), (559728, 695688), (567216, 686504), (571458, 681408), (582036, 669024), (584064, 666701), (585396, 665184), (588224, 661986), (588432, 661752), (596304, 653016), (602784, 645996), (610848, 637468), (614016, 634179), (614484, 633696)]