674452082304

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:435

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 331, 336, 341, 342, 351, 352, 364, 372, 378, 384, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 494, 496, 504, 513, 528, 532, 546, 558, 572, 576, 589, 594, 608, 616, 624, 627, 651, 662, 672, 682, 684, 693, 702, 704, 728, 741, 744, 756, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 896, 912, 924, 936, 988, 992, 993, 1001, 1008, 1023, 1026, 1056, 1064, 1092, 1116, 1144, 1152, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1324, 1344, 1364, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1488, 1512, 1584, 1596, 1612, 1638, 1664, 1672, 1674, 1716, 1728, 1729, 1736, 1767, 1824, 1848, 1872, 1881, 1953, 1976, 1984, 1986, 2002, 2016, 2046, 2052, 2079, 2112, 2128, 2184, 2223, 2232, 2288, 2317, 2356, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2574, 2604, 2648, 2688, 2717, 2728, 2736, 2772, 2808, 2821, 2912, 2926, 2964, 2976, 2979, 3003, 3024, 3069, 3168, 3192, 3224, 3276, 3344, 3348, 3432, 3456, 3458, 3472, 3534, 3591, 3627, 3641, 3648, 3696, 3744, 3762, 3861, 3906, 3952, 3968, 3972, 4004, 4032, 4092, 4104, 4123, 4158, 4224, 4256, 4303, 4368, 4389, 4433, 4446, 4464, 4576, 4634, 4712, 4752, 4774, 4788, 4836, 4914, 4928, 4992, 5016, 5148, 5187, 5208, 5296, 5301, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5824, 5852, 5859, 5928, 5952, 5958, 6006, 6048, 6138, 6289, 6336, 6384, 6448, 6479, 6552, 6669, 6688, 6696, 6864, 6916, 6944, 6951, 7068, 7161, 7182, 7254, 7282, 7296, 7392, 7488, 7524, 7657, 7722, 7812, 7904, 7944, 8008, 8064, 8151, 8184, 8208, 8246, 8316, 8463, 8512, 8606, 8736, 8778, 8866, 8892, 8928, 8937, 9009, 9152, 9207, 9268, 9424, 9504, 9548, 9576, 9672, 9828, 9856, 10032, 10261, 10296, 10374, 10416, 10592, 10602, 10868, 10881, 10912, 10923, 10944, 11088, 11232, 11284, 11286, 11648, 11704, 11718, 11856, 11904, 11916, 12012, 12096, 12276, 12369, 12578, 12672, 12768, 12896, 12909, 12958, 13104, 13167, 13299, 13338, 13376, 13392, 13728, 13832, 13888, 13902, 14136, 14322, 14364, 14508, 14564, 14784, 14976, 15048, 15314, 15444, 15561, 15624, 15808, 15888, 15903, 16016, 16302, 16368, 16416, 16492, 16632, 16926, 17024, 17212, 17472, 17556, 17732, 17784, 17856, 17874, 18018, 18304, 18414, 18536, 18848, 18867, 19008, 19019, 19096, 19152, 19344, 19437, 19656, 20064, 20522, 20592, 20748, 20832, 20853, 21184, 21204, 21483, 21736, 21762, 21824, 21846, 21888, 22176, 22464, 22568, 22572, 22971, 23408, 23436, 23712, 23832, 24024, 24192, 24453, 24552, 24738, 25156, 25389, 25487, 25536, 25792, 25818, 25916, 26208, 26334, 26598, 26676, 26752, 26784, 27027, 27456, 27664, 27776, 27804, 28272, 28644, 28728, 29016, 29128, 29568, 30096, 30121, 30628, 30783, 30888, 31031, 31122, 31248, 31616, 31776, 31806, 32032, 32604, 32736, 32769, 32832, 32984, 33264, 33852, 34424, 34944, 35112, 35464, 35568, 35712, 35748, 36036, 36828, 37072, 37107, 37696, 37734, 38016, 38038, 38192, 38304, 38688, 38727, 38874, 39312, 39501, 39897, 40128, 41044, 41184, 41496, 41664, 41706, 42368, 42408, 42966, 43472, 43524, 43648, 43692, 44023, 44352, 44928, 45136, 45144, 45353, 45942, 46683, 46816, 46872, 47333, 47424, 47664, 48048, 48906, 49104, 49476, 50312, 50778, 50974, 51072, 51584, 51636, 51832, 52416, 52668, 53196, 53352, 53568, 53599, 54054, 54912, 55328, 55608, 56544, 56601, 57057, 57288, 57456, 58032, 58256, 58311, 60192, 60242, 61256, 61566, 61776, 62062, 62244, 62496, 62559, 63552, 63612, 64064, 64449, 65208, 65472, 65538, 65664, 65968, 66528, 67704, 68848, 68913, 69179, 70224, 70928, 71136, 71496, 71827, 72072, 73359, 73656, 74144, 74214, 75392, 75468, 76076, 76167, 76384, 76461, 76608, 77376, 77454, 77748, 78624, 79002, 79794, 80256, 81757, 82088, 82368, 82992, 83328, 83412, 84227, 84816, 85932, 86944, 87048, 87384, 88046, 88704, 90272, 90288, 90363, 90706, 91884, 92349, 93093, 93366, 93632, 93744, 94666, 94848, 95328, 96096, 97812, 98208, 98307, 98952, 100624, 101556, 101948, 103272, 103664, 104832, 105336, 106392, 106704, 107136, 107198, 108108, 110656, 111216, 111321, 112871, 113088, 113202, 114114, 114576, 114912, 116064, 116181, 116512, 116622, 119691, 120384, 120484, 122512, 123132, 123552, 124124, 124488, 124992, 125118, 127104, 127224, 128128, 128898, 130416, 130944, 131076, 131936, 132069, 133056, 133393, 135408, 136059, 137696, 137826, 138358, 140448, 141856, 141999, 142272, 142992, 143654, 144144, 146718, 147312, 148288, 148428, 150936, 152152, 152334, 152768, 152922, 153216, 154752, 154908, 155496, 157248, 158004, 159588, 160797, 163514, 164176, 164736, 165984, 166824, 168454, 169632, 169803, 171171, 171864, 173888, 174096, 174768, 174933, 176092, 180544, 180576, 180726, 181412, 183768, 184698, 186186, 186732, 187264, 187488, 189332, 190656, 192192, 194959, 195624, 196416, 196614, 197904, 201248, 203112, 203896, 206544, 206739, 207328, 207537, 210672, 212784, 213408, 214396, 215481, 216216, 221312, 222432, 222642, 225742, 226176, 226404, 228228, 229152, 229383, 229824, 232128, 232362, 233024, 233244, 239382, 240768, 240968, 245024, 245271, 246264, 247104, 248248, 248976, 249984, 250236, 252681, 254448, 257796, 260832, 262152, 263872, 264138, 266112, 266786, 270816, 271089, 272118, 275392, 275652, 276716, 277047, 279279, 280896, 283712, 283998, 284544, 285984, 287308, 288288, 293436, 294624, 296576, 296856, 301872, 304304, 304668, 305536, 305844, 309816, 310992, 314496, 316008, 319176, 321594, 327028, 328352, 331331, 331968, 333648, 336908, 338613, 339264, 339606, 342342, 343728, 347776, 348192, 349536, 349866, 352184, 361088, 361152, 361452, 362824, 367536, 369396, 372372, 373464, 374976, 378664, 381312, 384384, 389918, 391248, 392832, 393228, 395808, 396207, 400179, 402496, 406224, 407792, 408177, 413088, 413478, 414656, 415074, 421344, 425568, 425997, 426816, 428792, 430962, 432432, 444864, 445284, 451484, 452808, 456456, 458304, 458766, 459648, 464256, 464724, 466048, 466488, 478764, 481936, 482391, 484253, 490048, 490542, 492528, 494208, 496496, 497952, 500472, 505362, 508896, 513513, 515592, 521664, 524304, 527744, 528276, 533572, 541632, 542178, 544236, 550784, 551304, 553432, 554094, 558558, 561792, 567424, 567996, 571968, 572299, 574616, 576576, 584877, 586872, 589248, 589589, 593712, 603744, 608608, 609336, 611688, 619632, 621984, 622611, 632016, 638352, 643188, 646443, 654056, 656704, 662662, 663936, 667296, 673816, 677226, 678528, 679212, 684684, 687456, 688149, 696384, 699072, 699732, 704368, 722304, 722904, 725648, 735072, 735813, 738792, 744744, 746928, 749952, 757328, 758043, 779836, 782496, 786456, 790097, 791616, 792414, 800358, 804992, 812448, 813267, 815584, 816354, 826176, 826956, 829312, 830148, 837837, 842688, 851136, 851994, 853632, 857584, 861924, 864864, 889728, 890568, 899327, 902968, 905616, 912912, 916608, 917532, 929448, 932976, 933751, 957528, 963872, 964782, 968506, 980096, 981084, 985056, 992992, 993993, 995904, 1000944, 1010724, 1015839, 1017792, 1027026, 1031184, 1043328, 1048608, 1056552, 1067144, 1083264, 1084356, 1088472, 1102608, 1106864, 1108188, 1117116, 1135992, 1143936, 1144598, 1149232, 1153152, 1169754, 1173744, 1178496, 1179178, 1187424, 1188621, 1200537, 1207488, 1217216, 1218672, 1223376, 1224531, 1239264, 1243968, 1245222, 1264032, 1276704, 1277991, 1286376, 1292886, 1308112, 1313408, 1325324, 1334592, 1347632, 1354452, 1358424, 1364713, 1369368, 1374912, 1376298, 1392768, 1398144, 1399464, 1408736, 1445808, 1447173, 1451296, 1452759, 1467323, 1470144, 1471626, 1477584, 1489488, 1493856, 1514656, 1516086, 1559672, 1564992, 1572912, 1580194, 1583232, 1584828, 1600716, 1624896, 1626534, 1631168, 1632708, 1652352, 1653912, 1660296, 1675674, 1685376, 1702272, 1703988, 1715168, 1716897, 1723848, 1729728, 1754631, 1768767, 1781136, 1798654, 1805936, 1811232, 1825824, 1835064, 1858896, 1865952, 1867502, 1867833, 1915056, 1927744, 1929564, 1937012, 1939329, 1962168, 1970112, 1985984, 1987986, 1991808, 2001888, 2021448, 2031678, 2035584, 2054052, 2062368, 2097216, 2113104, 2134288, 2144549, 2168712, 2176944, 2205216, 2207439, 2213728, 2216376, 2234232, 2271984, 2274129, 2289196, 2298464, 2339508, 2347488, 2358356, 2370291, 2374848, 2377242, 2401074, 2414976, 2434432, 2437344, 2446752, 2449062, 2478528, 2487936, 2490444, 2528064, 2534467, 2553408, 2555982, 2572752, 2585772, 2616224, 2650648, 2669184, 2695264, 2697981, 2708904, 2716848, 2729426, 2738736, 2749824, 2752596, 2798928, 2801253, 2817472, 2891616, 2894346, 2902592, 2905518, 2934646, 2940288, 2943252, 2955168, 2978976, 2981979, 2987712, 3029312, 3032172, 3047517, 3119344, 3129984, 3145824, 3160388, 3169656, 3201432, 3249792, 3253068, 3262336, 3265416, 3307824, 3320592, 3351348, 3407976, 3430336, 3433794, 3447696, 3459456, 3509262, 3537534, 3562272, 3597308, 3601611, 3611872, 3622464, 3651648, 3670128, 3717792, 3731904, 3735004, 3735666, 3830112, 3855488, 3859128, 3874024, 3878658, 3924336, 3940224, 3971968, 3975972, 4003776, 4042896, 4063356, 4094139, 4108104, 4124736, 4194432, 4226208, 4268576, 4289098, 4337424, 4353888, 4358277, 4401969, 4410432, 4414878, 4427456, 4432752, 4468464, 4543968, 4548258, 4578392, 4596928, 4679016, 4694976, 4716712, 4740582, 4749696, 4754484, 4802148, 4874688, 4893504, 4898124, 4957056, 4980888, 5056128, 5068934, 5106816, 5111964, 5145504, 5150691, 5171544, 5232448, 5263893, 5301296, 5306301, 5390528, 5395962, 5417808, 5433696, 5458852, 5477472, 5505192, 5597856, 5602506, 5634944, 5783232, 5788692, 5805184, 5811036, 5869292, 5886504, 5910336, 5957952, 5963958, 5975424, 6058624, 6064344, 6095034, 6238688, 6291648, 6295289, 6320776, 6339312, 6402864, 6433647, 6506136, 6530832, 6615648, 6641184, 6702696, 6815952, 6860672, 6867588, 6895392, 7018524, 7075068, 7110873, 7124544, 7194616, 7203222, 7223744, 7244928, 7303296, 7340256, 7435584, 7463808, 7470008, 7471332, 7603401, 7660224, 7718256, 7748048, 7757316, 7848672, 7951944, 8007552, 8085792, 8093943, 8126712, 8188278, 8216208, 8249472, 8403759, 8452416, 8537152, 8578196, 8674848, 8707776, 8716554, 8803938, 8820864, 8829756, 8854912, 8865504, 8936928, 8945937, 9087936, 9096516, 9156784, 9193856, 9358032, 9389952, 9433424, 9481164, 9508968, 9604296, 9749376, 9787008, 9796248, 9961776, 10137868, 10223928, 10271261, 10291008, 10301382, 10343088, 10464896, 10527786, 10602592, 10612602, 10781056, 10791924, 10835616, 10867392, 10917704, 10954944, 11010384, 11195712, 11205012, 11566464, 11577384, 11622072, 11738584, 11773008, 11820672, 11915904, 11927916, 12128688, 12190068, 12282417, 12477376, 12583296, 12590578, 12641552, 12678624, 12805728, 12867294, 13012272, 13061664, 13074831, 13205907, 13231296, 13282368, 13405392, 13631904, 13735176, 13790784, 14037048, 14150136, 14221746, 14249088, 14389232, 14406444, 14447488, 14680512, 14871168, 14940016, 14942664, 15011843, 15206802, 15320448, 15436512, 15452073, 15496096, 15514632, 15697344, 15903888, 15918903, 16171584, 16187886, 16253424, 16376556, 16432416, 16807518, 16904832, 17074304, 17156392, 17349696, 17415552, 17433108, 17607876, 17659512, 17731008, 17741269, 17873856, 17891874, 18175872, 18193032, 18313568, 18716064, 18866848, 18885867, 18962328, 19017936, 19208592, 19300941, 19592496, 19923552, 20275736, 20447856, 20542522, 20582016, 20602764, 20686176, 21055572, 21205184, 21225204, 21332619, 21583848, 21671232, 21734784, 21835408, 21909888, 22020768, 22391424, 22410024, 22810203, 23154768, 23244144, 23477168, 23546016, 23855832, 24257376, 24281829, 24380136, 24564834, 24954752, 25181156, 25211277, 25283104, 25357248, 25611456, 25734588, 26024544, 26123328, 26149662, 26411814, 26462592, 26564736, 26810784, 27263808, 27470352, 27581568, 27879137, 28074096, 28300272, 28443492, 28778464, 28812888, 29361024, 29880032, 29885328, 30023686, 30413604, 30813783, 30873024, 30904146, 30992192, 31029264, 31394688, 31807776, 31837806, 32343168, 32375772, 32506848, 32753112, 32864832, 33615036, 34312784, 34699392, 34866216, 35215752, 35319024, 35462016, 35482538, 35747712, 35783748, 36386064, 36627136, 36847251, 37432128, 37733696, 37771734, 37924656, 38035872, 38417184, 38601882, 39184992, 39617721, 39847104, 40551472, 40895712, 41085044, 41205528, 41372352, 42111144, 42410368, 42450408, 42665238, 43167696, 43342464, 43670816, 44041536, 44820048, 45035529, 45620406, 46309536, 46488288, 46954336, 47092032, 47711664, 48514752, 48563658, 48760272, 49129668, 50362312, 50422554, 50566208, 50714496, 51222912, 51469176, 52049088, 52246656, 52299324, 52823628, 53223807, 53621568, 54527616, 54940704, 55758274, 56148192, 56600544, 56657601, 56886984, 57556928, 57625776, 57902823, 59760064, 59770656, 60047372, 60827208, 61627566, 61746048, 61808292, 61984384, 62058528, 63615552, 63675612, 64751544, 65013696, 65506224, 65729664, 67230072, 68430609, 68625568, 69732432, 70431504, 70638048, 70965076, 71567496, 72772128, 73254272, 73694502, 74864256, 75467392, 75543468, 75849312, 76071744, 76834368, 77203764, 78369984, 79235442, 79694208, 81102944, 81791424, 82170088, 82411056, 82744704, 83637411, 84222288, 84900816, 85330476, 86335392, 87341632, 88083072, 89640096, 90071058, 91240812, 92441349, 92619072, 92976576, 93908672, 94184064, 95423328, 97029504, 97127316, 97520544, 98259336, 100724624, 100845108, 101132416, 102938352, 104098176, 104598648, 105647256, 106447614, 107243136, 109881408, 111516548, 112296384, 113201088, 113315202, 113773968, 115113856, 115251552, 115805646, 119520128, 119541312, 120094744, 121654416, 123255132, 123616584, 124117056, 127231104, 127351224, 129503088, 130027392, 131012448, 134460144, 135106587, 136861218, 137251136, 139464864, 140863008, 141276096, 141930152, 143134992, 145544256, 147389004, 151086936, 151698624, 152143488, 153668736, 154407528, 156739968, 158470884, 159671421, 162205888, 163582848, 164340176, 164822112, 167274822, 168444576, 169801632, 169972803, 170660952, 172670784, 174683264, 179280192, 180142116, 182481624, 184882698, 185238144, 185953152, 187817344, 190846656, 194254632, 195041088, 195153959, 196518672, 201449248, 201690216, 205876704, 209197296, 211294512, 212895228, 219762816, 223033096, 224592768, 226402176, 226630404, 227547936, 230503104, 231611292, 239082624, 240189488, 243308832, 246510264, 247233168, 248234112, 250912233, 254702448, 259006176, 262024896, 268920288, 270213174, 273722436, 274502272, 277324047, 278929728, 281726016, 282552192, 283860304, 286269984, 291088512, 294778008, 302173872, 303397248, 308815056, 316941768, 319342842, 324411776, 328680352, 329644224, 334549644, 336889152, 339603264, 339945606, 341321904, 345341568, 358560384, 360284232, 364963248, 369765396, 381693312, 388509264, 390082176, 390307918, 393037344, 402898496, 403380432, 405319761, 411753408, 418394592, 422589024, 425790456, 446066192, 453260808, 455095872, 461006208, 463222584, 479014263, 480378976, 486617664, 493020528, 494466336, 501824466, 509404896, 518012352, 524049792, 537840576, 540426348, 547444872, 554648094, 557859456, 563452032, 567720608, 572539968, 585461877, 589556016, 604347744, 617630112, 633883536, 638685684, 657360704, 659288448, 669099288, 673778304, 679206528, 679891212, 682643808, 720568464, 729926496, 739530792, 752736699, 777018528, 780615836, 786074688, 805796992, 806760864, 810639522, 823506816, 836789184, 845178048, 851580912, 892132384, 906521616, 910191744, 926445168, 958028526, 960757952, 973235328, 986041056, 988932672, 1003648932, 1018809792, 1036024704, 1075681152, 1080852696, 1094889744, 1109296188, 1135441216, 1145079936, 1170923754, 1179112032, 1208695488, 1235260224, 1267767072, 1277371368, 1314721408, 1338198576, 1359782424, 1365287616, 1441136928, 1459852992, 1479061584, 1505473398, 1554037056, 1561231672, 1572149376, 1613521728, 1621279044, 1673578368, 1690356096, 1703161824, 1756385631, 1784264768, 1813043232, 1852890336, 1916057052, 1921515904, 1972082112, 1977865344, 2007297864, 2037619584, 2161705392, 2189779488, 2218592376, 2270882432, 2341847508, 2358224064, 2417390976, 2470520448, 2535534144, 2554742736, 2676397152, 2719564848, 2730575232, 2882273856, 2919705984, 2958123168, 3010946796, 3108074112, 3122463344, 3227043456, 3242558088, 3406323648, 3512771262, 3568529536, 3626086464, 3705780672, 3832114104, 3944164224, 4014595728, 4323410784, 4379558976, 4437184752, 4683695016, 4716448128, 5071068288, 5109485472, 5269156893, 5352794304, 5439129696, 5764547712, 5916246336, 6021893592, 6244926688, 6485116176, 6812647296, 7025542524, 7252172928, 7411561344, 7664228208, 8029191456, 8646821568, 8759117952, 8874369504, 9367390032, 10218970944, 10538313786, 10705588608, 10878259392, 11832492672, 12043787184, 12489853376, 12970232352, 14051085048, 15328456416, 16058382912, 17293643136, 17748739008, 18734780064, 20437941888, 21076627572, 21756518784, 24087574368, 24979706752, 25940464704, 28102170096, 30656912832, 32116765824, 35497478016, 37469560128, 42153255144, 48175148736, 51880929408, 56204340192, 61313825664, 74939120256, 84306510288, 96350297472, 112408680384, 168613020576, 224817360768, 337226041152, 674452082304]

約数ペア:

[(1, 674452082304), (2, 337226041152), (3, 224817360768), (4, 168613020576), (6, 112408680384), (7, 96350297472), (8, 84306510288), (9, 74939120256), (11, 61313825664), (12, 56204340192), (13, 51880929408), (14, 48175148736), (16, 42153255144), (18, 37469560128), (19, 35497478016), (21, 32116765824), (22, 30656912832), (24, 28102170096), (26, 25940464704), (27, 24979706752), (28, 24087574368), (31, 21756518784), (32, 21076627572), (33, 20437941888), (36, 18734780064), (38, 17748739008), (39, 17293643136), (42, 16058382912), (44, 15328456416), (48, 14051085048), (52, 12970232352), (54, 12489853376), (56, 12043787184), (57, 11832492672), (62, 10878259392), (63, 10705588608), (64, 10538313786), (66, 10218970944), (72, 9367390032), (76, 8874369504), (77, 8759117952), (78, 8646821568), (84, 8029191456), (88, 7664228208), (91, 7411561344), (93, 7252172928), (96, 7025542524), (99, 6812647296), (104, 6485116176), (108, 6244926688), (112, 6021893592), (114, 5916246336), (117, 5764547712), (124, 5439129696), (126, 5352794304), (128, 5269156893), (132, 5109485472), (133, 5071068288), (143, 4716448128), (144, 4683695016), (152, 4437184752), (154, 4379558976), (156, 4323410784), (168, 4014595728), (171, 3944164224), (176, 3832114104), (182, 3705780672), (186, 3626086464), (189, 3568529536), (192, 3512771262), (198, 3406323648), (208, 3242558088), (209, 3227043456), (216, 3122463344), (217, 3108074112), (224, 3010946796), (228, 2958123168), (231, 2919705984), (234, 2882273856), (247, 2730575232), (248, 2719564848), (252, 2676397152), (264, 2554742736), (266, 2535534144), (273, 2470520448), (279, 2417390976), (286, 2358224064), (288, 2341847508), (297, 2270882432), (304, 2218592376), (308, 2189779488), (312, 2161705392), (331, 2037619584), (336, 2007297864), (341, 1977865344), (342, 1972082112), (351, 1921515904), (352, 1916057052), (364, 1852890336), (372, 1813043232), (378, 1784264768), (384, 1756385631), (396, 1703161824), (399, 1690356096), (403, 1673578368), (416, 1621279044), (418, 1613521728), (429, 1572149376), (432, 1561231672), (434, 1554037056), (448, 1505473398), (456, 1479061584), (462, 1459852992), (468, 1441136928), (494, 1365287616), (496, 1359782424), (504, 1338198576), (513, 1314721408), (528, 1277371368), (532, 1267767072), (546, 1235260224), (558, 1208695488), (572, 1179112032), (576, 1170923754), (589, 1145079936), (594, 1135441216), (608, 1109296188), (616, 1094889744), (624, 1080852696), (627, 1075681152), (651, 1036024704), (662, 1018809792), (672, 1003648932), (682, 988932672), (684, 986041056), (693, 973235328), (702, 960757952), (704, 958028526), (728, 926445168), (741, 910191744), (744, 906521616), (756, 892132384), (792, 851580912), (798, 845178048), (806, 836789184), (819, 823506816), (832, 810639522), (836, 806760864), (837, 805796992), (858, 786074688), (864, 780615836), (868, 777018528), (896, 752736699), (912, 739530792), (924, 729926496), (936, 720568464), (988, 682643808), (992, 679891212), (993, 679206528), (1001, 673778304), (1008, 669099288), (1023, 659288448), (1026, 657360704), (1056, 638685684), (1064, 633883536), (1092, 617630112), (1116, 604347744), (1144, 589556016), (1152, 585461877), (1178, 572539968), (1188, 567720608), (1197, 563452032), (1209, 557859456), (1216, 554648094), (1232, 547444872), (1248, 540426348), (1254, 537840576), (1287, 524049792), (1302, 518012352), (1324, 509404896), (1344, 501824466), (1364, 494466336), (1368, 493020528), (1386, 486617664), (1404, 480378976), (1408, 479014263), (1456, 463222584), (1463, 461006208), (1482, 455095872), (1488, 453260808), (1512, 446066192), (1584, 425790456), (1596, 422589024), (1612, 418394592), (1638, 411753408), (1664, 405319761), (1672, 403380432), (1674, 402898496), (1716, 393037344), (1728, 390307918), (1729, 390082176), (1736, 388509264), (1767, 381693312), (1824, 369765396), (1848, 364963248), (1872, 360284232), (1881, 358560384), (1953, 345341568), (1976, 341321904), (1984, 339945606), (1986, 339603264), (2002, 336889152), (2016, 334549644), (2046, 329644224), (2052, 328680352), (2079, 324411776), (2112, 319342842), (2128, 316941768), (2184, 308815056), (2223, 303397248), (2232, 302173872), (2288, 294778008), (2317, 291088512), (2356, 286269984), (2376, 283860304), (2387, 282552192), (2394, 281726016), (2418, 278929728), (2432, 277324047), (2457, 274502272), (2464, 273722436), (2496, 270213174), (2508, 268920288), (2574, 262024896), (2604, 259006176), (2648, 254702448), (2688, 250912233), (2717, 248234112), (2728, 247233168), (2736, 246510264), (2772, 243308832), (2808, 240189488), (2821, 239082624), (2912, 231611292), (2926, 230503104), (2964, 227547936), (2976, 226630404), (2979, 226402176), (3003, 224592768), (3024, 223033096), (3069, 219762816), (3168, 212895228), (3192, 211294512), (3224, 209197296), (3276, 205876704), (3344, 201690216), (3348, 201449248), (3432, 196518672), (3456, 195153959), (3458, 195041088), (3472, 194254632), (3534, 190846656), (3591, 187817344), (3627, 185953152), (3641, 185238144), (3648, 184882698), (3696, 182481624), (3744, 180142116), (3762, 179280192), (3861, 174683264), (3906, 172670784), (3952, 170660952), (3968, 169972803), (3972, 169801632), (4004, 168444576), (4032, 167274822), (4092, 164822112), (4104, 164340176), (4123, 163582848), (4158, 162205888), (4224, 159671421), (4256, 158470884), (4303, 156739968), (4368, 154407528), (4389, 153668736), (4433, 152143488), (4446, 151698624), (4464, 151086936), (4576, 147389004), (4634, 145544256), (4712, 143134992), (4752, 141930152), (4774, 141276096), (4788, 140863008), (4836, 139464864), (4914, 137251136), (4928, 136861218), (4992, 135106587), (5016, 134460144), (5148, 131012448), (5187, 130027392), (5208, 129503088), (5296, 127351224), (5301, 127231104), (5434, 124117056), (5456, 123616584), (5472, 123255132), (5544, 121654416), (5616, 120094744), (5642, 119541312), (5643, 119520128), (5824, 115805646), (5852, 115251552), (5859, 115113856), (5928, 113773968), (5952, 113315202), (5958, 113201088), (6006, 112296384), (6048, 111516548), (6138, 109881408), (6289, 107243136), (6336, 106447614), (6384, 105647256), (6448, 104598648), (6479, 104098176), (6552, 102938352), (6669, 101132416), (6688, 100845108), (6696, 100724624), (6864, 98259336), (6916, 97520544), (6944, 97127316), (6951, 97029504), (7068, 95423328), (7161, 94184064), (7182, 93908672), (7254, 92976576), (7282, 92619072), (7296, 92441349), (7392, 91240812), (7488, 90071058), (7524, 89640096), (7657, 88083072), (7722, 87341632), (7812, 86335392), (7904, 85330476), (7944, 84900816), (8008, 84222288), (8064, 83637411), (8151, 82744704), (8184, 82411056), (8208, 82170088), (8246, 81791424), (8316, 81102944), (8463, 79694208), (8512, 79235442), (8606, 78369984), (8736, 77203764), (8778, 76834368), (8866, 76071744), (8892, 75849312), (8928, 75543468), (8937, 75467392), (9009, 74864256), (9152, 73694502), (9207, 73254272), (9268, 72772128), (9424, 71567496), (9504, 70965076), (9548, 70638048), (9576, 70431504), (9672, 69732432), (9828, 68625568), (9856, 68430609), (10032, 67230072), (10261, 65729664), (10296, 65506224), (10374, 65013696), (10416, 64751544), (10592, 63675612), (10602, 63615552), (10868, 62058528), (10881, 61984384), (10912, 61808292), (10923, 61746048), (10944, 61627566), (11088, 60827208), (11232, 60047372), (11284, 59770656), (11286, 59760064), (11648, 57902823), (11704, 57625776), (11718, 57556928), (11856, 56886984), (11904, 56657601), (11916, 56600544), (12012, 56148192), (12096, 55758274), (12276, 54940704), (12369, 54527616), (12578, 53621568), (12672, 53223807), (12768, 52823628), (12896, 52299324), (12909, 52246656), (12958, 52049088), (13104, 51469176), (13167, 51222912), (13299, 50714496), (13338, 50566208), (13376, 50422554), (13392, 50362312), (13728, 49129668), (13832, 48760272), (13888, 48563658), (13902, 48514752), (14136, 47711664), (14322, 47092032), (14364, 46954336), (14508, 46488288), (14564, 46309536), (14784, 45620406), (14976, 45035529), (15048, 44820048), (15314, 44041536), (15444, 43670816), (15561, 43342464), (15624, 43167696), (15808, 42665238), (15888, 42450408), (15903, 42410368), (16016, 42111144), (16302, 41372352), (16368, 41205528), (16416, 41085044), (16492, 40895712), (16632, 40551472), (16926, 39847104), (17024, 39617721), (17212, 39184992), (17472, 38601882), (17556, 38417184), (17732, 38035872), (17784, 37924656), (17856, 37771734), (17874, 37733696), (18018, 37432128), (18304, 36847251), (18414, 36627136), (18536, 36386064), (18848, 35783748), (18867, 35747712), (19008, 35482538), (19019, 35462016), (19096, 35319024), (19152, 35215752), (19344, 34866216), (19437, 34699392), (19656, 34312784), (20064, 33615036), (20522, 32864832), (20592, 32753112), (20748, 32506848), (20832, 32375772), (20853, 32343168), (21184, 31837806), (21204, 31807776), (21483, 31394688), (21736, 31029264), (21762, 30992192), (21824, 30904146), (21846, 30873024), (21888, 30813783), (22176, 30413604), (22464, 30023686), (22568, 29885328), (22572, 29880032), (22971, 29361024), (23408, 28812888), (23436, 28778464), (23712, 28443492), (23832, 28300272), (24024, 28074096), (24192, 27879137), (24453, 27581568), (24552, 27470352), (24738, 27263808), (25156, 26810784), (25389, 26564736), (25487, 26462592), (25536, 26411814), (25792, 26149662), (25818, 26123328), (25916, 26024544), (26208, 25734588), (26334, 25611456), (26598, 25357248), (26676, 25283104), (26752, 25211277), (26784, 25181156), (27027, 24954752), (27456, 24564834), (27664, 24380136), (27776, 24281829), (27804, 24257376), (28272, 23855832), (28644, 23546016), (28728, 23477168), (29016, 23244144), (29128, 23154768), (29568, 22810203), (30096, 22410024), (30121, 22391424), (30628, 22020768), (30783, 21909888), (30888, 21835408), (31031, 21734784), (31122, 21671232), (31248, 21583848), (31616, 21332619), (31776, 21225204), (31806, 21205184), (32032, 21055572), (32604, 20686176), (32736, 20602764), (32769, 20582016), (32832, 20542522), (32984, 20447856), (33264, 20275736), (33852, 19923552), (34424, 19592496), (34944, 19300941), (35112, 19208592), (35464, 19017936), (35568, 18962328), (35712, 18885867), (35748, 18866848), (36036, 18716064), (36828, 18313568), (37072, 18193032), (37107, 18175872), (37696, 17891874), (37734, 17873856), (38016, 17741269), (38038, 17731008), (38192, 17659512), (38304, 17607876), (38688, 17433108), (38727, 17415552), (38874, 17349696), (39312, 17156392), (39501, 17074304), (39897, 16904832), (40128, 16807518), (41044, 16432416), (41184, 16376556), (41496, 16253424), (41664, 16187886), (41706, 16171584), (42368, 15918903), (42408, 15903888), (42966, 15697344), (43472, 15514632), (43524, 15496096), (43648, 15452073), (43692, 15436512), (44023, 15320448), (44352, 15206802), (44928, 15011843), (45136, 14942664), (45144, 14940016), (45353, 14871168), (45942, 14680512), (46683, 14447488), (46816, 14406444), (46872, 14389232), (47333, 14249088), (47424, 14221746), (47664, 14150136), (48048, 14037048), (48906, 13790784), (49104, 13735176), (49476, 13631904), (50312, 13405392), (50778, 13282368), (50974, 13231296), (51072, 13205907), (51584, 13074831), (51636, 13061664), (51832, 13012272), (52416, 12867294), (52668, 12805728), (53196, 12678624), (53352, 12641552), (53568, 12590578), (53599, 12583296), (54054, 12477376), (54912, 12282417), (55328, 12190068), (55608, 12128688), (56544, 11927916), (56601, 11915904), (57057, 11820672), (57288, 11773008), (57456, 11738584), (58032, 11622072), (58256, 11577384), (58311, 11566464), (60192, 11205012), (60242, 11195712), (61256, 11010384), (61566, 10954944), (61776, 10917704), (62062, 10867392), (62244, 10835616), (62496, 10791924), (62559, 10781056), (63552, 10612602), (63612, 10602592), (64064, 10527786), (64449, 10464896), (65208, 10343088), (65472, 10301382), (65538, 10291008), (65664, 10271261), (65968, 10223928), (66528, 10137868), (67704, 9961776), (68848, 9796248), (68913, 9787008), (69179, 9749376), (70224, 9604296), (70928, 9508968), (71136, 9481164), (71496, 9433424), (71827, 9389952), (72072, 9358032), (73359, 9193856), (73656, 9156784), (74144, 9096516), (74214, 9087936), (75392, 8945937), (75468, 8936928), (76076, 8865504), (76167, 8854912), (76384, 8829756), (76461, 8820864), (76608, 8803938), (77376, 8716554), (77454, 8707776), (77748, 8674848), (78624, 8578196), (79002, 8537152), (79794, 8452416), (80256, 8403759), (81757, 8249472), (82088, 8216208), (82368, 8188278), (82992, 8126712), (83328, 8093943), (83412, 8085792), (84227, 8007552), (84816, 7951944), (85932, 7848672), (86944, 7757316), (87048, 7748048), (87384, 7718256), (88046, 7660224), (88704, 7603401), (90272, 7471332), (90288, 7470008), (90363, 7463808), (90706, 7435584), (91884, 7340256), (92349, 7303296), (93093, 7244928), (93366, 7223744), (93632, 7203222), (93744, 7194616), (94666, 7124544), (94848, 7110873), (95328, 7075068), (96096, 7018524), (97812, 6895392), (98208, 6867588), (98307, 6860672), (98952, 6815952), (100624, 6702696), (101556, 6641184), (101948, 6615648), (103272, 6530832), (103664, 6506136), (104832, 6433647), (105336, 6402864), (106392, 6339312), (106704, 6320776), (107136, 6295289), (107198, 6291648), (108108, 6238688), (110656, 6095034), (111216, 6064344), (111321, 6058624), (112871, 5975424), (113088, 5963958), (113202, 5957952), (114114, 5910336), (114576, 5886504), (114912, 5869292), (116064, 5811036), (116181, 5805184), (116512, 5788692), (116622, 5783232), (119691, 5634944), (120384, 5602506), (120484, 5597856), (122512, 5505192), (123132, 5477472), (123552, 5458852), (124124, 5433696), (124488, 5417808), (124992, 5395962), (125118, 5390528), (127104, 5306301), (127224, 5301296), (128128, 5263893), (128898, 5232448), (130416, 5171544), (130944, 5150691), (131076, 5145504), (131936, 5111964), (132069, 5106816), (133056, 5068934), (133393, 5056128), (135408, 4980888), (136059, 4957056), (137696, 4898124), (137826, 4893504), (138358, 4874688), (140448, 4802148), (141856, 4754484), (141999, 4749696), (142272, 4740582), (142992, 4716712), (143654, 4694976), (144144, 4679016), (146718, 4596928), (147312, 4578392), (148288, 4548258), (148428, 4543968), (150936, 4468464), (152152, 4432752), (152334, 4427456), (152768, 4414878), (152922, 4410432), (153216, 4401969), (154752, 4358277), (154908, 4353888), (155496, 4337424), (157248, 4289098), (158004, 4268576), (159588, 4226208), (160797, 4194432), (163514, 4124736), (164176, 4108104), (164736, 4094139), (165984, 4063356), (166824, 4042896), (168454, 4003776), (169632, 3975972), (169803, 3971968), (171171, 3940224), (171864, 3924336), (173888, 3878658), (174096, 3874024), (174768, 3859128), (174933, 3855488), (176092, 3830112), (180544, 3735666), (180576, 3735004), (180726, 3731904), (181412, 3717792), (183768, 3670128), (184698, 3651648), (186186, 3622464), (186732, 3611872), (187264, 3601611), (187488, 3597308), (189332, 3562272), (190656, 3537534), (192192, 3509262), (194959, 3459456), (195624, 3447696), (196416, 3433794), (196614, 3430336), (197904, 3407976), (201248, 3351348), (203112, 3320592), (203896, 3307824), (206544, 3265416), (206739, 3262336), (207328, 3253068), (207537, 3249792), (210672, 3201432), (212784, 3169656), (213408, 3160388), (214396, 3145824), (215481, 3129984), (216216, 3119344), (221312, 3047517), (222432, 3032172), (222642, 3029312), (225742, 2987712), (226176, 2981979), (226404, 2978976), (228228, 2955168), (229152, 2943252), (229383, 2940288), (229824, 2934646), (232128, 2905518), (232362, 2902592), (233024, 2894346), (233244, 2891616), (239382, 2817472), (240768, 2801253), (240968, 2798928), (245024, 2752596), (245271, 2749824), (246264, 2738736), (247104, 2729426), (248248, 2716848), (248976, 2708904), (249984, 2697981), (250236, 2695264), (252681, 2669184), (254448, 2650648), (257796, 2616224), (260832, 2585772), (262152, 2572752), (263872, 2555982), (264138, 2553408), (266112, 2534467), (266786, 2528064), (270816, 2490444), (271089, 2487936), (272118, 2478528), (275392, 2449062), (275652, 2446752), (276716, 2437344), (277047, 2434432), (279279, 2414976), (280896, 2401074), (283712, 2377242), (283998, 2374848), (284544, 2370291), (285984, 2358356), (287308, 2347488), (288288, 2339508), (293436, 2298464), (294624, 2289196), (296576, 2274129), (296856, 2271984), (301872, 2234232), (304304, 2216376), (304668, 2213728), (305536, 2207439), (305844, 2205216), (309816, 2176944), (310992, 2168712), (314496, 2144549), (316008, 2134288), (319176, 2113104), (321594, 2097216), (327028, 2062368), (328352, 2054052), (331331, 2035584), (331968, 2031678), (333648, 2021448), (336908, 2001888), (338613, 1991808), (339264, 1987986), (339606, 1985984), (342342, 1970112), (343728, 1962168), (347776, 1939329), (348192, 1937012), (349536, 1929564), (349866, 1927744), (352184, 1915056), (361088, 1867833), (361152, 1867502), (361452, 1865952), (362824, 1858896), (367536, 1835064), (369396, 1825824), (372372, 1811232), (373464, 1805936), (374976, 1798654), (378664, 1781136), (381312, 1768767), (384384, 1754631), (389918, 1729728), (391248, 1723848), (392832, 1716897), (393228, 1715168), (395808, 1703988), (396207, 1702272), (400179, 1685376), (402496, 1675674), (406224, 1660296), (407792, 1653912), (408177, 1652352), (413088, 1632708), (413478, 1631168), (414656, 1626534), (415074, 1624896), (421344, 1600716), (425568, 1584828), (425997, 1583232), (426816, 1580194), (428792, 1572912), (430962, 1564992), (432432, 1559672), (444864, 1516086), (445284, 1514656), (451484, 1493856), (452808, 1489488), (456456, 1477584), (458304, 1471626), (458766, 1470144), (459648, 1467323), (464256, 1452759), (464724, 1451296), (466048, 1447173), (466488, 1445808), (478764, 1408736), (481936, 1399464), (482391, 1398144), (484253, 1392768), (490048, 1376298), (490542, 1374912), (492528, 1369368), (494208, 1364713), (496496, 1358424), (497952, 1354452), (500472, 1347632), (505362, 1334592), (508896, 1325324), (513513, 1313408), (515592, 1308112), (521664, 1292886), (524304, 1286376), (527744, 1277991), (528276, 1276704), (533572, 1264032), (541632, 1245222), (542178, 1243968), (544236, 1239264), (550784, 1224531), (551304, 1223376), (553432, 1218672), (554094, 1217216), (558558, 1207488), (561792, 1200537), (567424, 1188621), (567996, 1187424), (571968, 1179178), (572299, 1178496), (574616, 1173744), (576576, 1169754), (584877, 1153152), (586872, 1149232), (589248, 1144598), (589589, 1143936), (593712, 1135992), (603744, 1117116), (608608, 1108188), (609336, 1106864), (611688, 1102608), (619632, 1088472), (621984, 1084356), (622611, 1083264), (632016, 1067144), (638352, 1056552), (643188, 1048608), (646443, 1043328), (654056, 1031184), (656704, 1027026), (662662, 1017792), (663936, 1015839), (667296, 1010724), (673816, 1000944), (677226, 995904), (678528, 993993), (679212, 992992), (684684, 985056), (687456, 981084), (688149, 980096), (696384, 968506), (699072, 964782), (699732, 963872), (704368, 957528), (722304, 933751), (722904, 932976), (725648, 929448), (735072, 917532), (735813, 916608), (738792, 912912), (744744, 905616), (746928, 902968), (749952, 899327), (757328, 890568), (758043, 889728), (779836, 864864), (782496, 861924), (786456, 857584), (790097, 853632), (791616, 851994), (792414, 851136), (800358, 842688), (804992, 837837), (812448, 830148), (813267, 829312), (815584, 826956), (816354, 826176)]