1282390439616

素因数分解:

$2^6\times 3^5\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:201

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 44, 48, 52, 54, 57, 62, 64, 66, 72, 76, 78, 81, 88, 89, 93, 96, 99, 104, 108, 114, 117, 121, 124, 132, 143, 144, 152, 156, 162, 171, 176, 178, 186, 192, 198, 208, 209, 216, 228, 234, 242, 243, 247, 248, 264, 267, 279, 286, 288, 297, 304, 312, 324, 341, 342, 351, 352, 356, 363, 372, 396, 403, 416, 418, 429, 432, 456, 468, 484, 486, 494, 496, 513, 528, 534, 558, 572, 576, 589, 594, 608, 624, 627, 648, 682, 684, 702, 704, 712, 726, 741, 744, 792, 801, 806, 832, 836, 837, 858, 864, 891, 912, 936, 968, 972, 979, 988, 992, 1023, 1026, 1053, 1056, 1068, 1089, 1116, 1144, 1157, 1178, 1188, 1209, 1216, 1248, 1254, 1287, 1296, 1364, 1368, 1404, 1424, 1452, 1482, 1488, 1539, 1573, 1584, 1602, 1612, 1672, 1674, 1691, 1716, 1728, 1767, 1782, 1824, 1872, 1881, 1936, 1944, 1958, 1976, 1984, 2046, 2052, 2106, 2112, 2136, 2178, 2223, 2232, 2288, 2299, 2314, 2356, 2376, 2403, 2418, 2496, 2508, 2511, 2574, 2592, 2673, 2717, 2728, 2736, 2759, 2808, 2848, 2904, 2937, 2964, 2976, 3069, 3078, 3146, 3159, 3168, 3204, 3224, 3267, 3344, 3348, 3382, 3432, 3471, 3534, 3564, 3627, 3648, 3744, 3751, 3762, 3861, 3872, 3888, 3916, 3952, 4092, 4104, 4212, 4272, 4356, 4433, 4446, 4464, 4576, 4598, 4617, 4628, 4712, 4719, 4752, 4806, 4836, 5016, 5022, 5073, 5148, 5184, 5301, 5346, 5434, 5456, 5472, 5518, 5616, 5643, 5696, 5808, 5874, 5928, 5952, 6138, 6156, 6292, 6318, 6336, 6408, 6448, 6479, 6534, 6669, 6688, 6696, 6764, 6864, 6897, 6942, 7068, 7128, 7209, 7254, 7488, 7502, 7524, 7533, 7657, 7722, 7744, 7776, 7832, 7904, 8151, 8184, 8208, 8277, 8424, 8544, 8712, 8811, 8866, 8892, 8928, 9152, 9196, 9207, 9234, 9256, 9424, 9438, 9504, 9612, 9672, 9801, 10032, 10044, 10146, 10296, 10413, 10602, 10692, 10769, 10868, 10881, 10912, 10944, 11036, 11232, 11253, 11286, 11583, 11616, 11748, 11856, 12276, 12312, 12584, 12636, 12727, 12816, 12896, 12958, 13068, 13299, 13338, 13376, 13392, 13528, 13728, 13794, 13884, 14136, 14157, 14256, 14418, 14508, 15004, 15048, 15066, 15219, 15314, 15444, 15552, 15664, 15808, 15903, 16302, 16368, 16416, 16554, 16848, 16929, 17088, 17424, 17622, 17732, 17784, 17856, 18392, 18414, 18468, 18512, 18601, 18848, 18876, 19008, 19224, 19344, 19437, 19602, 20007, 20064, 20088, 20292, 20592, 20691, 20826, 21204, 21384, 21538, 21627, 21736, 21762, 21824, 21983, 22072, 22464, 22506, 22572, 22971, 23166, 23232, 23496, 23712, 24453, 24552, 24624, 24831, 25168, 25272, 25454, 25632, 25792, 25916, 26136, 26433, 26598, 26676, 26784, 27056, 27456, 27588, 27621, 27768, 28272, 28314, 28512, 28836, 29016, 29403, 29887, 30008, 30096, 30132, 30349, 30438, 30628, 30888, 31239, 31328, 31806, 32307, 32604, 32643, 32736, 32832, 33108, 33696, 33759, 33858, 34749, 34848, 35244, 35464, 35568, 35867, 36784, 36828, 36936, 37024, 37202, 37696, 37752, 38181, 38448, 38688, 38874, 39204, 39897, 40014, 40128, 40176, 40584, 41184, 41382, 41652, 42408, 42471, 42768, 43076, 43254, 43472, 43524, 43966, 44144, 45012, 45144, 45657, 45942, 46332, 46992, 47424, 47709, 48763, 48906, 49104, 49248, 49662, 50336, 50544, 50787, 50908, 51264, 51832, 52272, 52421, 52866, 53196, 53352, 53568, 54112, 55176, 55242, 55536, 55803, 56544, 56628, 57024, 57672, 58032, 58311, 58806, 59774, 60016, 60021, 60192, 60264, 60698, 60876, 61256, 61776, 62073, 62478, 62656, 63612, 64614, 65208, 65286, 65472, 65949, 66216, 67392, 67518, 67716, 68913, 69498, 69696, 70488, 70928, 71136, 71269, 71734, 73359, 73568, 73656, 73872, 74048, 74404, 74493, 75504, 76362, 76896, 77376, 77748, 78408, 79299, 79794, 80028, 80352, 81168, 82368, 82764, 82863, 83304, 84227, 84816, 84942, 85536, 86152, 86508, 86944, 87048, 87932, 88288, 89661, 90024, 90288, 91047, 91314, 91884, 92664, 93717, 93984, 95418, 96921, 97526, 97812, 97929, 98208, 98496, 99324, 100672, 101088, 101277, 101574, 101816, 103664, 104544, 104842, 105732, 106392, 106704, 107601, 108224, 110352, 110484, 111072, 111606, 113088, 113256, 114543, 115344, 116064, 116622, 117612, 119548, 119691, 120032, 120042, 120384, 120528, 121396, 121752, 122512, 123552, 124146, 124956, 127224, 127413, 129228, 130416, 130572, 131898, 132432, 135036, 135432, 136971, 137826, 138996, 139997, 140976, 141856, 142272, 142538, 143127, 143468, 146289, 146718, 147136, 147312, 147744, 148808, 148986, 151008, 152724, 153792, 155496, 156816, 157263, 158598, 159588, 160056, 160704, 162336, 165528, 165726, 166608, 167409, 168454, 169632, 169884, 171072, 172304, 173016, 173888, 174096, 174933, 175864, 176576, 179322, 180048, 180576, 182094, 182628, 183768, 185328, 186219, 187434, 187968, 190836, 193842, 195052, 195624, 195858, 196416, 197847, 198648, 202176, 202554, 203148, 203632, 204611, 206739, 207328, 209088, 209684, 211464, 212784, 213408, 213807, 215202, 220077, 220704, 220968, 222144, 223212, 223479, 226512, 229086, 230688, 232128, 233244, 235224, 237897, 239096, 239382, 240064, 240084, 241056, 241813, 242792, 243504, 245024, 247104, 248292, 249912, 252681, 254448, 254826, 258456, 260832, 261144, 263796, 264864, 268983, 270072, 270864, 273141, 273942, 275652, 277992, 279994, 281151, 281952, 283712, 285076, 286254, 286936, 290763, 292578, 293436, 294624, 295488, 297616, 297972, 302016, 303831, 305448, 310992, 313632, 314526, 317196, 319176, 320112, 322803, 324672, 331056, 331452, 333216, 333839, 334818, 336908, 339264, 339768, 343629, 344608, 346032, 348192, 349866, 351728, 358644, 359073, 360096, 361152, 364188, 365256, 367536, 370656, 372438, 374868, 381672, 382239, 387684, 390104, 391248, 391716, 394537, 395694, 397296, 405108, 406296, 407264, 409222, 410913, 413478, 414656, 419368, 419991, 422928, 425568, 426816, 427614, 430404, 438867, 440154, 441408, 441936, 446424, 446958, 453024, 458172, 461376, 466488, 470448, 471789, 475794, 478192, 478764, 480168, 482112, 483626, 485584, 487008, 490048, 496584, 499824, 502227, 505362, 508896, 509652, 516912, 521664, 522288, 524799, 527592, 529728, 537966, 540144, 541728, 546282, 547884, 551304, 555984, 558657, 559988, 562302, 563904, 570152, 572508, 573872, 576631, 581526, 585156, 586872, 589248, 593541, 595232, 595944, 607662, 610896, 613833, 620217, 621984, 627264, 629052, 634392, 638352, 640224, 641421, 645606, 660231, 662112, 662904, 666432, 667678, 669636, 670437, 673816, 679536, 681473, 687258, 689216, 692064, 696384, 699732, 703456, 717288, 718146, 720192, 725439, 728376, 730512, 735072, 741312, 744876, 749736, 758043, 763344, 764478, 775368, 780208, 782496, 783432, 789074, 791388, 794592, 806949, 810216, 812592, 814528, 818444, 819423, 821826, 826956, 838736, 839982, 845856, 851136, 855228, 860808, 872289, 877734, 880308, 883872, 892848, 893916, 906048, 911493, 916344, 926497, 932976, 940896, 943578, 951588, 956384, 957528, 960336, 967252, 968409, 971168, 974016, 993168, 999648, 1001517, 1004454, 1010724, 1017792, 1019304, 1030887, 1033824, 1044576, 1049598, 1055184, 1075932, 1077219, 1080288, 1083456, 1092564, 1095768, 1102608, 1111968, 1117314, 1119976, 1124604, 1140304, 1145016, 1147744, 1153262, 1163052, 1170312, 1173744, 1183611, 1187082, 1190464, 1191888, 1215324, 1221792, 1227666, 1240434, 1243968, 1258104, 1259973, 1268784, 1276704, 1280448, 1282842, 1291212, 1316601, 1320462, 1324224, 1325808, 1335356, 1339272, 1340874, 1347632, 1359072, 1362946, 1374516, 1384128, 1399464, 1406912, 1415367, 1434576, 1436292, 1450878, 1456752, 1461024, 1470144, 1489752, 1499472, 1506681, 1516086, 1526688, 1528956, 1550736, 1560416, 1564992, 1566864, 1574397, 1578148, 1582776, 1589184, 1613898, 1620432, 1625184, 1636888, 1638846, 1643652, 1653912, 1677472, 1679964, 1691712, 1710456, 1721616, 1729893, 1744578, 1755468, 1760616, 1767744, 1780623, 1785696, 1787832, 1822986, 1832688, 1841499, 1852994, 1860651, 1865952, 1881792, 1887156, 1903176, 1912768, 1915056, 1920672, 1924263, 1934504, 1936818, 1942336, 1986336, 1999296, 2003034, 2008908, 2021448, 2038608, 2044419, 2061774, 2067648, 2089152, 2099196, 2110368, 2151864, 2154438, 2160576, 2176317, 2185128, 2191536, 2205216, 2223936, 2234628, 2239952, 2249208, 2274129, 2280608, 2290032, 2295488, 2306524, 2326104, 2340624, 2347488, 2367222, 2374164, 2383776, 2420847, 2430648, 2443584, 2455332, 2458269, 2480868, 2516208, 2519946, 2537568, 2553408, 2565684, 2582424, 2616867, 2633202, 2640924, 2651616, 2659943, 2670712, 2678544, 2681748, 2695264, 2718144, 2725892, 2749032, 2779491, 2798928, 2830734, 2869152, 2872584, 2901756, 2905227, 2913504, 2922048, 2979504, 2998944, 3004551, 3013362, 3032172, 3053376, 3057912, 3092661, 3101472, 3120832, 3133728, 3148794, 3156296, 3165552, 3227796, 3240864, 3250368, 3273776, 3277692, 3287304, 3307824, 3354944, 3359928, 3420912, 3443232, 3459786, 3489156, 3510936, 3521232, 3550833, 3561246, 3571392, 3575664, 3645972, 3665376, 3682998, 3705988, 3721302, 3731904, 3774312, 3779919, 3806352, 3830112, 3841344, 3848526, 3869008, 3873636, 3949803, 3972672, 4006068, 4017816, 4042896, 4077216, 4088838, 4123548, 4198392, 4220736, 4246101, 4303728, 4308876, 4339907, 4352634, 4370256, 4383072, 4410432, 4469256, 4479904, 4498416, 4520043, 4548258, 4561216, 4580064, 4613048, 4652208, 4681248, 4694976, 4734444, 4748328, 4767552, 4841694, 4861296, 4910664, 4916538, 4961736, 5032416, 5039892, 5075136, 5131368, 5164848, 5189679, 5233734, 5266404, 5281848, 5303232, 5319886, 5341424, 5341869, 5357088, 5363496, 5390528, 5451784, 5498064, 5524497, 5558982, 5597856, 5661468, 5738304, 5745168, 5772789, 5803512, 5810454, 5827008, 5959008, 5997888, 6009102, 6026724, 6064344, 6115824, 6133257, 6185322, 6202944, 6267456, 6297588, 6312592, 6331104, 6342941, 6455592, 6481728, 6528951, 6547552, 6555384, 6574608, 6615648, 6719856, 6822387, 6841824, 6886464, 6919572, 6978312, 7021872, 7042464, 7101666, 7122492, 7151328, 7262541, 7291944, 7330752, 7365996, 7374807, 7411976, 7442604, 7496203, 7548624, 7559838, 7612704, 7660224, 7697052, 7738016, 7747272, 7899606, 7979829, 8012136, 8035632, 8085792, 8154432, 8177676, 8247096, 8338473, 8396784, 8492202, 8607456, 8617752, 8679814, 8705268, 8715681, 8740512, 8766144, 8938512, 8959808, 8996832, 9013653, 9040086, 9096516, 9160128, 9226096, 9304416, 9362496, 9468888, 9496656, 9683388, 9722592, 9821328, 9833076, 9923472, 10064832, 10079784, 10262736, 10329696, 10379358, 10467468, 10532808, 10563696, 10639772, 10652499, 10682848, 10683738, 10714176, 10726992, 10903568, 10996128, 11048994, 11117964, 11195712, 11322936, 11339757, 11490336, 11545578, 11607024, 11620908, 11849409, 11918016, 12018204, 12053448, 12128688, 12231648, 12266514, 12370644, 12595176, 12625184, 12662208, 12685882, 12738303, 12911184, 13019721, 13057902, 13095104, 13110768, 13149216, 13231296, 13439712, 13644774, 13683648, 13839144, 13956624, 14043744, 14084928, 14203332, 14244984, 14302656, 14525082, 14583888, 14731992, 14749614, 14823952, 14885208, 14992406, 15097248, 15119676, 15225408, 15394104, 15476032, 15494544, 15569037, 15799212, 15959658, 16024272, 16071264, 16171584, 16355352, 16494192, 16573491, 16676946, 16793568, 16984404, 17214912, 17235504, 17318367, 17359628, 17410536, 17431362, 17481024, 17877024, 17993664, 18027306, 18080172, 18193032, 18399771, 18452192, 18608832, 18937776, 18993312, 19028823, 19366776, 19445184, 19586853, 19642656, 19666152, 19846944, 20159568, 20467161, 20525472, 20659392, 20758716, 20934936, 21065616, 21127392, 21279544, 21304998, 21365696, 21367476, 21453984, 21807136, 21992256, 22097988, 22235928, 22488609, 22645872, 22679514, 22980672, 23091156, 23214048, 23241816, 23698818, 23939487, 24036408, 24106896, 24257376, 24463296, 24533028, 24741288, 25015419, 25190352, 25250368, 25371764, 25476606, 25822368, 26039442, 26115804, 26221536, 26298432, 26879424, 27040959, 27289548, 27678288, 27913248, 28087488, 28406664, 28489968, 29050164, 29167776, 29463984, 29499228, 29647904, 29770416, 29984812, 30194496, 30239352, 30788208, 30989088, 31138074, 31598424, 31919316, 31957497, 32048544, 32142528, 32710704, 32988384, 33146982, 33353892, 33587136, 33968808, 34019271, 34471008, 34636734, 34719256, 34821072, 34862724, 35754048, 36054612, 36160344, 36386064, 36799542, 36904384, 37875552, 37986624, 38057646, 38733552, 39059163, 39173706, 39285312, 39332304, 39693888, 40319136, 40934322, 41050944, 41517432, 41869872, 42131232, 42254784, 42559088, 42609996, 42734952, 42907968, 43614272, 44195976, 44471856, 44977218, 45291744, 45359028, 46182312, 46428096, 46483632, 46707111, 47397636, 47878974, 48072816, 48213792, 48514752, 49066056, 49482576, 49720473, 50030838, 50380704, 50743528, 50953212, 51644736, 52078884, 52231608, 52443072, 54081918, 54579096, 55199313, 55356576, 55826496, 56813328, 56979936, 57086469, 58100328, 58335552, 58760559, 58927968, 58998456, 59295808, 59540832, 59969624, 60478704, 61576416, 61978176, 62276148, 63196848, 63838632, 63914994, 64097088, 65421408, 65976768, 66293964, 66707784, 67465827, 67937616, 68038542, 68942016, 69273468, 69438512, 69642144, 69725448, 71818461, 72109224, 72320688, 72772128, 73599084, 75046257, 75751104, 76115292, 77467104, 78118326, 78347412, 78664608, 80638272, 81122877, 81868644, 82458233, 83034864, 83739744, 84262464, 85118176, 85219992, 85469904, 88391952, 88943712, 89954436, 90583488, 90718056, 92364624, 92967264, 93414222, 94795272, 95757948, 95872491, 96145632, 96427584, 98132112, 98965152, 99440946, 100061676, 100761408, 101487056, 101906424, 104157768, 104463216, 108163836, 109158192, 110398626, 110713152, 113626656, 113959872, 114172938, 116200656, 117177489, 117521118, 117855936, 117996912, 119081664, 119939248, 120957408, 123152832, 124552296, 126393696, 127677264, 127829988, 130842816, 132587928, 133415568, 134931654, 135875232, 136077084, 138546936, 138877024, 139284288, 139450896, 140121333, 143636922, 144218448, 144641376, 145544256, 147198168, 150092514, 152230584, 154934208, 156236652, 156694824, 157329216, 162245754, 163737288, 164916466, 165597939, 166069728, 167479488, 170236352, 170439984, 170939808, 171259407, 176783904, 177887424, 179908872, 181436112, 184729248, 185934528, 186828444, 189590544, 191515896, 191744982, 192291264, 196264224, 197930304, 198881892, 200123352, 202397481, 202974112, 203812848, 208315536, 208926432, 215455383, 216327672, 218316384, 220797252, 225138771, 227253312, 228345876, 232401312, 234354978, 235042236, 235993824, 239878496, 241914816, 247374699, 249104592, 252787392, 255354528, 255659976, 265175856, 266831136, 269863308, 271750464, 272154168, 277093872, 277754048, 278901792, 280242666, 287273844, 288436896, 289282752, 294396336, 300185028, 304461168, 312473304, 313389648, 324491508, 327474576, 329832932, 331195878, 332139456, 340879968, 341879616, 342518814, 351532467, 353567808, 359817744, 362872224, 369458496, 373656888, 379181088, 383031792, 383489964, 392528448, 397763784, 400246704, 404794962, 405948224, 407625696, 416631072, 417852864, 430910766, 432655344, 436632768, 441594504, 450277542, 456691752, 464802624, 468709956, 470084472, 471987648, 479756992, 494749398, 498209184, 510709056, 511319952, 513778221, 530351712, 533662272, 539726616, 544308336, 554187744, 557803584, 560485332, 574547688, 576873792, 588792672, 600370056, 607192443, 608922336, 624946608, 626779296, 646366149, 648983016, 654949152, 659665864, 662391756, 681759936, 685037628, 703064934, 719635488, 725744448, 742124097, 747313776, 758362176, 766063584, 766979928, 795527568, 800493408, 809589924, 815251392, 833262144, 861821532, 865310688, 883189008, 900555084, 913383504, 937419912, 940168944, 989498796, 996418368, 1022639904, 1027556442, 1054597401, 1060703424, 1079453232, 1088616672, 1108375488, 1120970664, 1149095376, 1177585344, 1200740112, 1214384886, 1217844672, 1249893216, 1253558592, 1292732298, 1297966032, 1309898304, 1319331728, 1324783512, 1370075256, 1406129868, 1439270976, 1484248194, 1494627552, 1532127168, 1533959856, 1541334663, 1591055136, 1600986816, 1619179848, 1723643064, 1730621376, 1766378016, 1801110168, 1821577329, 1826767008, 1874839824, 1880337888, 1978997592, 2045279808, 2055112884, 2109194802, 2158906464, 2177233344, 2226372291, 2241941328, 2298190752, 2401480224, 2428769772, 2499786432, 2585464596, 2595932064, 2638663456, 2649567024, 2740150512, 2812259736, 2968496388, 2989255104, 3067919712, 3082669326, 3182110272, 3238359696, 3447286128, 3532756032, 3602220336, 3643154658, 3653534016, 3749679648, 3760675776, 3957995184, 4110225768, 4218389604, 4317812928, 4452744582, 4483882656, 4596381504, 4802960448, 4857539544, 5170929192, 5191864128, 5277326912, 5299134048, 5480301024, 5624519472, 5936992776, 6135839424, 6165338652, 6476719392, 6679116873, 6894572256, 7204440672, 7286309316, 7499359296, 7915990368, 8220451536, 8436779208, 8905489164, 8967765312, 9715079088, 10341858384, 10598268096, 10960602048, 11249038944, 11873985552, 12330677304, 12953438784, 13358233746, 13789144512, 14408881344, 14572618632, 15831980736, 16440903072, 16873558416, 17810978328, 19430158176, 20037350619, 20683716768, 22498077888, 23747971104, 24661354608, 26716467492, 29145237264, 32881806144, 33747116832, 35621956656, 38860316352, 40074701238, 41367433536, 47495942208, 49322709216, 53432934984, 58290474528, 67494233664, 71243913312, 80149402476, 98645418432, 106865869968, 116580949056, 142487826624, 160298804952, 213731739936, 320597609904, 427463479872, 641195219808, 1282390439616]

約数ペア:

[(1, 1282390439616), (2, 641195219808), (3, 427463479872), (4, 320597609904), (6, 213731739936), (8, 160298804952), (9, 142487826624), (11, 116580949056), (12, 106865869968), (13, 98645418432), (16, 80149402476), (18, 71243913312), (19, 67494233664), (22, 58290474528), (24, 53432934984), (26, 49322709216), (27, 47495942208), (31, 41367433536), (32, 40074701238), (33, 38860316352), (36, 35621956656), (38, 33747116832), (39, 32881806144), (44, 29145237264), (48, 26716467492), (52, 24661354608), (54, 23747971104), (57, 22498077888), (62, 20683716768), (64, 20037350619), (66, 19430158176), (72, 17810978328), (76, 16873558416), (78, 16440903072), (81, 15831980736), (88, 14572618632), (89, 14408881344), (93, 13789144512), (96, 13358233746), (99, 12953438784), (104, 12330677304), (108, 11873985552), (114, 11249038944), (117, 10960602048), (121, 10598268096), (124, 10341858384), (132, 9715079088), (143, 8967765312), (144, 8905489164), (152, 8436779208), (156, 8220451536), (162, 7915990368), (171, 7499359296), (176, 7286309316), (178, 7204440672), (186, 6894572256), (192, 6679116873), (198, 6476719392), (208, 6165338652), (209, 6135839424), (216, 5936992776), (228, 5624519472), (234, 5480301024), (242, 5299134048), (243, 5277326912), (247, 5191864128), (248, 5170929192), (264, 4857539544), (267, 4802960448), (279, 4596381504), (286, 4483882656), (288, 4452744582), (297, 4317812928), (304, 4218389604), (312, 4110225768), (324, 3957995184), (341, 3760675776), (342, 3749679648), (351, 3653534016), (352, 3643154658), (356, 3602220336), (363, 3532756032), (372, 3447286128), (396, 3238359696), (403, 3182110272), (416, 3082669326), (418, 3067919712), (429, 2989255104), (432, 2968496388), (456, 2812259736), (468, 2740150512), (484, 2649567024), (486, 2638663456), (494, 2595932064), (496, 2585464596), (513, 2499786432), (528, 2428769772), (534, 2401480224), (558, 2298190752), (572, 2241941328), (576, 2226372291), (589, 2177233344), (594, 2158906464), (608, 2109194802), (624, 2055112884), (627, 2045279808), (648, 1978997592), (682, 1880337888), (684, 1874839824), (702, 1826767008), (704, 1821577329), (712, 1801110168), (726, 1766378016), (741, 1730621376), (744, 1723643064), (792, 1619179848), (801, 1600986816), (806, 1591055136), (832, 1541334663), (836, 1533959856), (837, 1532127168), (858, 1494627552), (864, 1484248194), (891, 1439270976), (912, 1406129868), (936, 1370075256), (968, 1324783512), (972, 1319331728), (979, 1309898304), (988, 1297966032), (992, 1292732298), (1023, 1253558592), (1026, 1249893216), (1053, 1217844672), (1056, 1214384886), (1068, 1200740112), (1089, 1177585344), (1116, 1149095376), (1144, 1120970664), (1157, 1108375488), (1178, 1088616672), (1188, 1079453232), (1209, 1060703424), (1216, 1054597401), (1248, 1027556442), (1254, 1022639904), (1287, 996418368), (1296, 989498796), (1364, 940168944), (1368, 937419912), (1404, 913383504), (1424, 900555084), (1452, 883189008), (1482, 865310688), (1488, 861821532), (1539, 833262144), (1573, 815251392), (1584, 809589924), (1602, 800493408), (1612, 795527568), (1672, 766979928), (1674, 766063584), (1691, 758362176), (1716, 747313776), (1728, 742124097), (1767, 725744448), (1782, 719635488), (1824, 703064934), (1872, 685037628), (1881, 681759936), (1936, 662391756), (1944, 659665864), (1958, 654949152), (1976, 648983016), (1984, 646366149), (2046, 626779296), (2052, 624946608), (2106, 608922336), (2112, 607192443), (2136, 600370056), (2178, 588792672), (2223, 576873792), (2232, 574547688), (2288, 560485332), (2299, 557803584), (2314, 554187744), (2356, 544308336), (2376, 539726616), (2403, 533662272), (2418, 530351712), (2496, 513778221), (2508, 511319952), (2511, 510709056), (2574, 498209184), (2592, 494749398), (2673, 479756992), (2717, 471987648), (2728, 470084472), (2736, 468709956), (2759, 464802624), (2808, 456691752), (2848, 450277542), (2904, 441594504), (2937, 436632768), (2964, 432655344), (2976, 430910766), (3069, 417852864), (3078, 416631072), (3146, 407625696), (3159, 405948224), (3168, 404794962), (3204, 400246704), (3224, 397763784), (3267, 392528448), (3344, 383489964), (3348, 383031792), (3382, 379181088), (3432, 373656888), (3471, 369458496), (3534, 362872224), (3564, 359817744), (3627, 353567808), (3648, 351532467), (3744, 342518814), (3751, 341879616), (3762, 340879968), (3861, 332139456), (3872, 331195878), (3888, 329832932), (3916, 327474576), (3952, 324491508), (4092, 313389648), (4104, 312473304), (4212, 304461168), (4272, 300185028), (4356, 294396336), (4433, 289282752), (4446, 288436896), (4464, 287273844), (4576, 280242666), (4598, 278901792), (4617, 277754048), (4628, 277093872), (4712, 272154168), (4719, 271750464), (4752, 269863308), (4806, 266831136), (4836, 265175856), (5016, 255659976), (5022, 255354528), (5073, 252787392), (5148, 249104592), (5184, 247374699), (5301, 241914816), (5346, 239878496), (5434, 235993824), (5456, 235042236), (5472, 234354978), (5518, 232401312), (5616, 228345876), (5643, 227253312), (5696, 225138771), (5808, 220797252), (5874, 218316384), (5928, 216327672), (5952, 215455383), (6138, 208926432), (6156, 208315536), (6292, 203812848), (6318, 202974112), (6336, 202397481), (6408, 200123352), (6448, 198881892), (6479, 197930304), (6534, 196264224), (6669, 192291264), (6688, 191744982), (6696, 191515896), (6764, 189590544), (6864, 186828444), (6897, 185934528), (6942, 184729248), (7068, 181436112), (7128, 179908872), (7209, 177887424), (7254, 176783904), (7488, 171259407), (7502, 170939808), (7524, 170439984), (7533, 170236352), (7657, 167479488), (7722, 166069728), (7744, 165597939), (7776, 164916466), (7832, 163737288), (7904, 162245754), (8151, 157329216), (8184, 156694824), (8208, 156236652), (8277, 154934208), (8424, 152230584), (8544, 150092514), (8712, 147198168), (8811, 145544256), (8866, 144641376), (8892, 144218448), (8928, 143636922), (9152, 140121333), (9196, 139450896), (9207, 139284288), (9234, 138877024), (9256, 138546936), (9424, 136077084), (9438, 135875232), (9504, 134931654), (9612, 133415568), (9672, 132587928), (9801, 130842816), (10032, 127829988), (10044, 127677264), (10146, 126393696), (10296, 124552296), (10413, 123152832), (10602, 120957408), (10692, 119939248), (10769, 119081664), (10868, 117996912), (10881, 117855936), (10912, 117521118), (10944, 117177489), (11036, 116200656), (11232, 114172938), (11253, 113959872), (11286, 113626656), (11583, 110713152), (11616, 110398626), (11748, 109158192), (11856, 108163836), (12276, 104463216), (12312, 104157768), (12584, 101906424), (12636, 101487056), (12727, 100761408), (12816, 100061676), (12896, 99440946), (12958, 98965152), (13068, 98132112), (13299, 96427584), (13338, 96145632), (13376, 95872491), (13392, 95757948), (13528, 94795272), (13728, 93414222), (13794, 92967264), (13884, 92364624), (14136, 90718056), (14157, 90583488), (14256, 89954436), (14418, 88943712), (14508, 88391952), (15004, 85469904), (15048, 85219992), (15066, 85118176), (15219, 84262464), (15314, 83739744), (15444, 83034864), (15552, 82458233), (15664, 81868644), (15808, 81122877), (15903, 80638272), (16302, 78664608), (16368, 78347412), (16416, 78118326), (16554, 77467104), (16848, 76115292), (16929, 75751104), (17088, 75046257), (17424, 73599084), (17622, 72772128), (17732, 72320688), (17784, 72109224), (17856, 71818461), (18392, 69725448), (18414, 69642144), (18468, 69438512), (18512, 69273468), (18601, 68942016), (18848, 68038542), (18876, 67937616), (19008, 67465827), (19224, 66707784), (19344, 66293964), (19437, 65976768), (19602, 65421408), (20007, 64097088), (20064, 63914994), (20088, 63838632), (20292, 63196848), (20592, 62276148), (20691, 61978176), (20826, 61576416), (21204, 60478704), (21384, 59969624), (21538, 59540832), (21627, 59295808), (21736, 58998456), (21762, 58927968), (21824, 58760559), (21983, 58335552), (22072, 58100328), (22464, 57086469), (22506, 56979936), (22572, 56813328), (22971, 55826496), (23166, 55356576), (23232, 55199313), (23496, 54579096), (23712, 54081918), (24453, 52443072), (24552, 52231608), (24624, 52078884), (24831, 51644736), (25168, 50953212), (25272, 50743528), (25454, 50380704), (25632, 50030838), (25792, 49720473), (25916, 49482576), (26136, 49066056), (26433, 48514752), (26598, 48213792), (26676, 48072816), (26784, 47878974), (27056, 47397636), (27456, 46707111), (27588, 46483632), (27621, 46428096), (27768, 46182312), (28272, 45359028), (28314, 45291744), (28512, 44977218), (28836, 44471856), (29016, 44195976), (29403, 43614272), (29887, 42907968), (30008, 42734952), (30096, 42609996), (30132, 42559088), (30349, 42254784), (30438, 42131232), (30628, 41869872), (30888, 41517432), (31239, 41050944), (31328, 40934322), (31806, 40319136), (32307, 39693888), (32604, 39332304), (32643, 39285312), (32736, 39173706), (32832, 39059163), (33108, 38733552), (33696, 38057646), (33759, 37986624), (33858, 37875552), (34749, 36904384), (34848, 36799542), (35244, 36386064), (35464, 36160344), (35568, 36054612), (35867, 35754048), (36784, 34862724), (36828, 34821072), (36936, 34719256), (37024, 34636734), (37202, 34471008), (37696, 34019271), (37752, 33968808), (38181, 33587136), (38448, 33353892), (38688, 33146982), (38874, 32988384), (39204, 32710704), (39897, 32142528), (40014, 32048544), (40128, 31957497), (40176, 31919316), (40584, 31598424), (41184, 31138074), (41382, 30989088), (41652, 30788208), (42408, 30239352), (42471, 30194496), (42768, 29984812), (43076, 29770416), (43254, 29647904), (43472, 29499228), (43524, 29463984), (43966, 29167776), (44144, 29050164), (45012, 28489968), (45144, 28406664), (45657, 28087488), (45942, 27913248), (46332, 27678288), (46992, 27289548), (47424, 27040959), (47709, 26879424), (48763, 26298432), (48906, 26221536), (49104, 26115804), (49248, 26039442), (49662, 25822368), (50336, 25476606), (50544, 25371764), (50787, 25250368), (50908, 25190352), (51264, 25015419), (51832, 24741288), (52272, 24533028), (52421, 24463296), (52866, 24257376), (53196, 24106896), (53352, 24036408), (53568, 23939487), (54112, 23698818), (55176, 23241816), (55242, 23214048), (55536, 23091156), (55803, 22980672), (56544, 22679514), (56628, 22645872), (57024, 22488609), (57672, 22235928), (58032, 22097988), (58311, 21992256), (58806, 21807136), (59774, 21453984), (60016, 21367476), (60021, 21365696), (60192, 21304998), (60264, 21279544), (60698, 21127392), (60876, 21065616), (61256, 20934936), (61776, 20758716), (62073, 20659392), (62478, 20525472), (62656, 20467161), (63612, 20159568), (64614, 19846944), (65208, 19666152), (65286, 19642656), (65472, 19586853), (65949, 19445184), (66216, 19366776), (67392, 19028823), (67518, 18993312), (67716, 18937776), (68913, 18608832), (69498, 18452192), (69696, 18399771), (70488, 18193032), (70928, 18080172), (71136, 18027306), (71269, 17993664), (71734, 17877024), (73359, 17481024), (73568, 17431362), (73656, 17410536), (73872, 17359628), (74048, 17318367), (74404, 17235504), (74493, 17214912), (75504, 16984404), (76362, 16793568), (76896, 16676946), (77376, 16573491), (77748, 16494192), (78408, 16355352), (79299, 16171584), (79794, 16071264), (80028, 16024272), (80352, 15959658), (81168, 15799212), (82368, 15569037), (82764, 15494544), (82863, 15476032), (83304, 15394104), (84227, 15225408), (84816, 15119676), (84942, 15097248), (85536, 14992406), (86152, 14885208), (86508, 14823952), (86944, 14749614), (87048, 14731992), (87932, 14583888), (88288, 14525082), (89661, 14302656), (90024, 14244984), (90288, 14203332), (91047, 14084928), (91314, 14043744), (91884, 13956624), (92664, 13839144), (93717, 13683648), (93984, 13644774), (95418, 13439712), (96921, 13231296), (97526, 13149216), (97812, 13110768), (97929, 13095104), (98208, 13057902), (98496, 13019721), (99324, 12911184), (100672, 12738303), (101088, 12685882), (101277, 12662208), (101574, 12625184), (101816, 12595176), (103664, 12370644), (104544, 12266514), (104842, 12231648), (105732, 12128688), (106392, 12053448), (106704, 12018204), (107601, 11918016), (108224, 11849409), (110352, 11620908), (110484, 11607024), (111072, 11545578), (111606, 11490336), (113088, 11339757), (113256, 11322936), (114543, 11195712), (115344, 11117964), (116064, 11048994), (116622, 10996128), (117612, 10903568), (119548, 10726992), (119691, 10714176), (120032, 10683738), (120042, 10682848), (120384, 10652499), (120528, 10639772), (121396, 10563696), (121752, 10532808), (122512, 10467468), (123552, 10379358), (124146, 10329696), (124956, 10262736), (127224, 10079784), (127413, 10064832), (129228, 9923472), (130416, 9833076), (130572, 9821328), (131898, 9722592), (132432, 9683388), (135036, 9496656), (135432, 9468888), (136971, 9362496), (137826, 9304416), (138996, 9226096), (139997, 9160128), (140976, 9096516), (141856, 9040086), (142272, 9013653), (142538, 8996832), (143127, 8959808), (143468, 8938512), (146289, 8766144), (146718, 8740512), (147136, 8715681), (147312, 8705268), (147744, 8679814), (148808, 8617752), (148986, 8607456), (151008, 8492202), (152724, 8396784), (153792, 8338473), (155496, 8247096), (156816, 8177676), (157263, 8154432), (158598, 8085792), (159588, 8035632), (160056, 8012136), (160704, 7979829), (162336, 7899606), (165528, 7747272), (165726, 7738016), (166608, 7697052), (167409, 7660224), (168454, 7612704), (169632, 7559838), (169884, 7548624), (171072, 7496203), (172304, 7442604), (173016, 7411976), (173888, 7374807), (174096, 7365996), (174933, 7330752), (175864, 7291944), (176576, 7262541), (179322, 7151328), (180048, 7122492), (180576, 7101666), (182094, 7042464), (182628, 7021872), (183768, 6978312), (185328, 6919572), (186219, 6886464), (187434, 6841824), (187968, 6822387), (190836, 6719856), (193842, 6615648), (195052, 6574608), (195624, 6555384), (195858, 6547552), (196416, 6528951), (197847, 6481728), (198648, 6455592), (202176, 6342941), (202554, 6331104), (203148, 6312592), (203632, 6297588), (204611, 6267456), (206739, 6202944), (207328, 6185322), (209088, 6133257), (209684, 6115824), (211464, 6064344), (212784, 6026724), (213408, 6009102), (213807, 5997888), (215202, 5959008), (220077, 5827008), (220704, 5810454), (220968, 5803512), (222144, 5772789), (223212, 5745168), (223479, 5738304), (226512, 5661468), (229086, 5597856), (230688, 5558982), (232128, 5524497), (233244, 5498064), (235224, 5451784), (237897, 5390528), (239096, 5363496), (239382, 5357088), (240064, 5341869), (240084, 5341424), (241056, 5319886), (241813, 5303232), (242792, 5281848), (243504, 5266404), (245024, 5233734), (247104, 5189679), (248292, 5164848), (249912, 5131368), (252681, 5075136), (254448, 5039892), (254826, 5032416), (258456, 4961736), (260832, 4916538), (261144, 4910664), (263796, 4861296), (264864, 4841694), (268983, 4767552), (270072, 4748328), (270864, 4734444), (273141, 4694976), (273942, 4681248), (275652, 4652208), (277992, 4613048), (279994, 4580064), (281151, 4561216), (281952, 4548258), (283712, 4520043), (285076, 4498416), (286254, 4479904), (286936, 4469256), (290763, 4410432), (292578, 4383072), (293436, 4370256), (294624, 4352634), (295488, 4339907), (297616, 4308876), (297972, 4303728), (302016, 4246101), (303831, 4220736), (305448, 4198392), (310992, 4123548), (313632, 4088838), (314526, 4077216), (317196, 4042896), (319176, 4017816), (320112, 4006068), (322803, 3972672), (324672, 3949803), (331056, 3873636), (331452, 3869008), (333216, 3848526), (333839, 3841344), (334818, 3830112), (336908, 3806352), (339264, 3779919), (339768, 3774312), (343629, 3731904), (344608, 3721302), (346032, 3705988), (348192, 3682998), (349866, 3665376), (351728, 3645972), (358644, 3575664), (359073, 3571392), (360096, 3561246), (361152, 3550833), (364188, 3521232), (365256, 3510936), (367536, 3489156), (370656, 3459786), (372438, 3443232), (374868, 3420912), (381672, 3359928), (382239, 3354944), (387684, 3307824), (390104, 3287304), (391248, 3277692), (391716, 3273776), (394537, 3250368), (395694, 3240864), (397296, 3227796), (405108, 3165552), (406296, 3156296), (407264, 3148794), (409222, 3133728), (410913, 3120832), (413478, 3101472), (414656, 3092661), (419368, 3057912), (419991, 3053376), (422928, 3032172), (425568, 3013362), (426816, 3004551), (427614, 2998944), (430404, 2979504), (438867, 2922048), (440154, 2913504), (441408, 2905227), (441936, 2901756), (446424, 2872584), (446958, 2869152), (453024, 2830734), (458172, 2798928), (461376, 2779491), (466488, 2749032), (470448, 2725892), (471789, 2718144), (475794, 2695264), (478192, 2681748), (478764, 2678544), (480168, 2670712), (482112, 2659943), (483626, 2651616), (485584, 2640924), (487008, 2633202), (490048, 2616867), (496584, 2582424), (499824, 2565684), (502227, 2553408), (505362, 2537568), (508896, 2519946), (509652, 2516208), (516912, 2480868), (521664, 2458269), (522288, 2455332), (524799, 2443584), (527592, 2430648), (529728, 2420847), (537966, 2383776), (540144, 2374164), (541728, 2367222), (546282, 2347488), (547884, 2340624), (551304, 2326104), (555984, 2306524), (558657, 2295488), (559988, 2290032), (562302, 2280608), (563904, 2274129), (570152, 2249208), (572508, 2239952), (573872, 2234628), (576631, 2223936), (581526, 2205216), (585156, 2191536), (586872, 2185128), (589248, 2176317), (593541, 2160576), (595232, 2154438), (595944, 2151864), (607662, 2110368), (610896, 2099196), (613833, 2089152), (620217, 2067648), (621984, 2061774), (627264, 2044419), (629052, 2038608), (634392, 2021448), (638352, 2008908), (640224, 2003034), (641421, 1999296), (645606, 1986336), (660231, 1942336), (662112, 1936818), (662904, 1934504), (666432, 1924263), (667678, 1920672), (669636, 1915056), (670437, 1912768), (673816, 1903176), (679536, 1887156), (681473, 1881792), (687258, 1865952), (689216, 1860651), (692064, 1852994), (696384, 1841499), (699732, 1832688), (703456, 1822986), (717288, 1787832), (718146, 1785696), (720192, 1780623), (725439, 1767744), (728376, 1760616), (730512, 1755468), (735072, 1744578), (741312, 1729893), (744876, 1721616), (749736, 1710456), (758043, 1691712), (763344, 1679964), (764478, 1677472), (775368, 1653912), (780208, 1643652), (782496, 1638846), (783432, 1636888), (789074, 1625184), (791388, 1620432), (794592, 1613898), (806949, 1589184), (810216, 1582776), (812592, 1578148), (814528, 1574397), (818444, 1566864), (819423, 1564992), (821826, 1560416), (826956, 1550736), (838736, 1528956), (839982, 1526688), (845856, 1516086), (851136, 1506681), (855228, 1499472), (860808, 1489752), (872289, 1470144), (877734, 1461024), (880308, 1456752), (883872, 1450878), (892848, 1436292), (893916, 1434576), (906048, 1415367), (911493, 1406912), (916344, 1399464), (926497, 1384128), (932976, 1374516), (940896, 1362946), (943578, 1359072), (951588, 1347632), (956384, 1340874), (957528, 1339272), (960336, 1335356), (967252, 1325808), (968409, 1324224), (971168, 1320462), (974016, 1316601), (993168, 1291212), (999648, 1282842), (1001517, 1280448), (1004454, 1276704), (1010724, 1268784), (1017792, 1259973), (1019304, 1258104), (1030887, 1243968), (1033824, 1240434), (1044576, 1227666), (1049598, 1221792), (1055184, 1215324), (1075932, 1191888), (1077219, 1190464), (1080288, 1187082), (1083456, 1183611), (1092564, 1173744), (1095768, 1170312), (1102608, 1163052), (1111968, 1153262), (1117314, 1147744), (1119976, 1145016), (1124604, 1140304)]