702781567488

素因数分解:

$2^9\times 3^8\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1$

素因数の和:103

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 121, 126, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 242, 243, 247, 252, 256, 264, 266, 273, 286, 288, 297, 304, 308, 312, 324, 336, 342, 351, 352, 363, 364, 378, 384, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 484, 486, 494, 504, 512, 513, 528, 532, 546, 567, 572, 576, 594, 608, 616, 624, 627, 648, 672, 684, 693, 702, 704, 726, 728, 729, 741, 756, 768, 792, 798, 819, 832, 836, 847, 858, 864, 891, 896, 912, 924, 936, 968, 972, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1089, 1092, 1134, 1144, 1152, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1344, 1368, 1386, 1404, 1408, 1452, 1456, 1458, 1463, 1482, 1512, 1536, 1539, 1573, 1584, 1596, 1638, 1664, 1672, 1694, 1701, 1716, 1728, 1729, 1782, 1792, 1824, 1848, 1872, 1881, 1936, 1944, 1976, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2178, 2184, 2187, 2223, 2268, 2288, 2299, 2304, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2541, 2574, 2592, 2673, 2688, 2717, 2736, 2772, 2808, 2816, 2904, 2912, 2916, 2926, 2964, 3003, 3024, 3078, 3146, 3159, 3168, 3192, 3267, 3276, 3328, 3344, 3388, 3402, 3432, 3456, 3458, 3564, 3584, 3591, 3648, 3696, 3744, 3762, 3861, 3872, 3888, 3952, 4004, 4032, 4104, 4158, 4212, 4224, 4256, 4356, 4368, 4374, 4389, 4446, 4536, 4576, 4598, 4608, 4617, 4719, 4752, 4788, 4864, 4914, 4928, 4992, 5016, 5082, 5103, 5148, 5184, 5187, 5346, 5376, 5434, 5472, 5544, 5616, 5632, 5643, 5808, 5824, 5832, 5852, 5928, 6006, 6048, 6156, 6237, 6292, 6318, 6336, 6384, 6534, 6552, 6561, 6656, 6669, 6688, 6776, 6804, 6864, 6897, 6912, 6916, 7128, 7182, 7296, 7371, 7392, 7488, 7524, 7623, 7722, 7744, 7776, 7904, 8008, 8019, 8064, 8151, 8208, 8316, 8424, 8448, 8512, 8712, 8736, 8748, 8778, 8892, 9009, 9072, 9152, 9196, 9234, 9438, 9477, 9504, 9576, 9728, 9801, 9828, 9856, 9984, 10032, 10164, 10206, 10296, 10368, 10374, 10692, 10752, 10773, 10868, 10944, 11011, 11088, 11232, 11286, 11583, 11616, 11648, 11664, 11704, 11856, 12012, 12096, 12312, 12474, 12584, 12636, 12672, 12768, 13068, 13104, 13122, 13167, 13338, 13376, 13552, 13608, 13728, 13794, 13824, 13832, 13851, 14157, 14256, 14364, 14592, 14742, 14784, 14976, 15048, 15246, 15309, 15444, 15488, 15552, 15561, 15808, 16016, 16038, 16093, 16128, 16302, 16416, 16632, 16848, 16896, 16929, 17024, 17424, 17472, 17496, 17556, 17784, 18018, 18144, 18304, 18392, 18468, 18711, 18876, 18954, 19008, 19019, 19152, 19602, 19656, 19712, 19968, 20007, 20064, 20328, 20412, 20592, 20691, 20736, 20748, 21384, 21546, 21736, 21888, 22022, 22113, 22176, 22464, 22572, 22869, 23166, 23232, 23296, 23328, 23408, 23712, 24024, 24057, 24192, 24453, 24624, 24948, 25168, 25272, 25344, 25536, 26136, 26208, 26244, 26334, 26676, 26752, 27027, 27104, 27216, 27456, 27588, 27664, 27702, 28314, 28431, 28512, 28728, 29184, 29403, 29484, 29568, 29887, 29952, 30096, 30492, 30618, 30888, 30976, 31104, 31122, 31616, 32032, 32076, 32186, 32256, 32319, 32604, 32832, 33033, 33264, 33696, 33858, 34048, 34749, 34848, 34944, 34992, 35112, 35568, 36036, 36288, 36608, 36784, 36936, 37422, 37752, 37908, 38016, 38038, 38304, 39204, 39312, 39424, 39501, 40014, 40128, 40656, 40824, 41184, 41382, 41472, 41496, 41553, 42471, 42768, 43092, 43472, 43776, 44044, 44226, 44352, 44928, 45144, 45738, 45927, 46332, 46464, 46592, 46656, 46683, 46816, 47424, 48048, 48114, 48279, 48384, 48906, 49248, 49896, 50336, 50544, 50688, 50787, 51072, 52272, 52416, 52488, 52668, 53352, 53504, 54054, 54208, 54432, 54912, 55176, 55328, 55404, 56133, 56628, 56862, 57024, 57057, 57456, 58806, 58968, 59136, 59774, 59904, 60021, 60192, 60984, 61236, 61776, 61952, 62073, 62208, 62244, 63232, 64064, 64152, 64372, 64638, 65208, 65664, 66066, 66339, 66528, 67392, 67716, 68096, 68607, 69498, 69696, 69888, 69984, 70224, 71136, 72072, 72171, 72576, 73216, 73359, 73568, 73872, 74844, 75504, 75816, 76032, 76076, 76608, 78408, 78624, 79002, 80028, 80256, 81081, 81312, 81648, 82368, 82764, 82992, 83106, 84942, 85293, 85536, 86184, 86944, 87552, 88088, 88209, 88452, 88704, 89661, 89856, 90288, 91476, 91854, 92664, 92928, 93312, 93366, 93632, 94848, 96096, 96228, 96558, 96768, 96957, 97812, 98496, 99099, 99792, 100672, 101088, 101574, 102144, 104247, 104544, 104832, 104976, 105336, 106704, 107008, 108108, 108416, 108864, 109824, 110352, 110656, 110808, 112266, 113256, 113724, 114048, 114114, 114912, 117612, 117936, 118272, 118503, 119548, 120042, 120384, 121968, 122472, 123552, 124146, 124416, 124488, 124659, 126464, 127413, 128128, 128304, 128744, 129276, 130416, 131328, 132132, 132678, 133056, 134784, 135432, 137214, 138996, 139392, 139776, 139968, 140049, 140448, 142272, 144144, 144342, 144837, 145152, 146718, 147136, 147744, 149688, 151008, 151632, 152064, 152152, 152361, 153216, 156816, 157248, 158004, 160056, 160512, 162162, 162624, 163296, 164736, 165528, 165984, 166212, 168399, 169884, 170586, 171072, 171171, 172368, 173888, 176176, 176418, 176904, 177408, 179322, 179712, 180063, 180576, 182952, 183708, 185328, 185856, 186219, 186624, 186732, 187264, 189696, 192192, 192456, 193116, 193914, 195624, 196992, 198198, 199017, 199584, 201344, 202176, 203148, 204288, 205821, 208494, 209088, 209209, 209664, 209952, 210672, 213408, 216216, 216832, 217728, 219648, 220077, 220704, 221312, 221616, 224532, 226512, 227448, 228096, 228228, 229824, 235224, 235872, 237006, 239096, 240084, 240768, 243243, 243936, 244944, 247104, 248292, 248976, 249318, 254826, 256256, 256608, 257488, 258552, 260832, 262656, 264264, 264627, 265356, 266112, 268983, 269568, 270864, 274428, 277992, 278784, 279936, 280098, 280896, 284544, 288288, 288684, 289674, 290304, 290871, 293436, 294272, 295488, 297297, 299376, 302016, 303264, 304304, 304722, 306432, 312741, 313632, 314496, 316008, 320112, 321024, 324324, 325248, 326592, 329472, 331056, 331968, 332424, 336798, 339768, 341172, 342144, 342342, 344736, 347776, 352352, 352836, 353808, 354816, 355509, 358644, 360126, 361152, 365904, 367416, 370656, 372438, 373248, 373464, 374528, 379392, 382239, 384384, 384912, 386232, 387828, 391248, 393984, 396396, 398034, 399168, 402688, 404352, 406296, 411642, 416988, 418176, 418418, 419328, 419904, 420147, 421344, 426816, 432432, 433664, 434511, 435456, 440154, 441408, 442624, 443232, 449064, 453024, 454896, 456192, 456456, 457083, 459648, 470448, 471744, 474012, 478192, 480168, 481536, 486486, 487872, 489888, 494208, 496584, 497952, 498636, 505197, 509652, 512512, 513216, 513513, 514976, 517104, 521664, 528528, 529254, 530712, 532224, 537966, 539136, 540189, 541728, 548856, 555984, 557568, 558657, 559872, 560196, 561792, 569088, 576576, 577368, 579348, 581742, 586872, 588544, 590976, 594594, 597051, 598752, 604032, 606528, 608608, 609444, 612864, 617463, 625482, 627264, 627627, 628992, 632016, 640224, 648648, 650496, 653184, 658944, 660231, 662112, 663936, 664848, 673596, 679536, 682344, 684288, 684684, 689472, 695552, 704704, 705672, 707616, 711018, 717288, 720252, 722304, 729729, 731808, 734832, 741312, 744876, 746928, 749056, 764478, 768768, 769824, 772464, 775656, 782496, 787968, 792792, 793881, 796068, 798336, 805376, 806949, 808704, 812592, 823284, 833976, 836352, 836836, 839808, 840294, 842688, 853632, 864864, 869022, 870912, 872613, 880308, 882816, 885248, 886464, 891891, 898128, 906048, 909792, 912912, 914166, 919296, 938223, 940896, 943488, 948024, 956384, 960336, 963072, 972972, 975744, 979776, 988416, 993168, 995904, 997272, 1010394, 1019304, 1026432, 1027026, 1029952, 1034208, 1043328, 1057056, 1058508, 1061424, 1064448, 1066527, 1075932, 1080378, 1083456, 1097712, 1111968, 1117314, 1119744, 1120392, 1123584, 1138176, 1146717, 1153152, 1154736, 1158696, 1163484, 1173744, 1177088, 1181952, 1189188, 1194102, 1197504, 1208064, 1213056, 1217216, 1218888, 1234926, 1250964, 1254528, 1255254, 1257984, 1260441, 1264032, 1280448, 1297296, 1300992, 1303533, 1306368, 1320462, 1324224, 1327872, 1329696, 1347192, 1359072, 1364688, 1368576, 1369368, 1371249, 1378944, 1391104, 1409408, 1411344, 1415232, 1422036, 1434576, 1440504, 1444608, 1459458, 1463616, 1469664, 1482624, 1489752, 1493856, 1528956, 1537536, 1539648, 1540539, 1544928, 1551312, 1564992, 1585584, 1587762, 1592136, 1596672, 1613898, 1617408, 1620567, 1625184, 1646568, 1667952, 1672704, 1673672, 1675971, 1679616, 1680588, 1685376, 1707264, 1729728, 1738044, 1745226, 1760616, 1765632, 1772928, 1783782, 1796256, 1812096, 1819584, 1825824, 1828332, 1838592, 1852389, 1876446, 1881792, 1882881, 1886976, 1896048, 1912768, 1920672, 1945944, 1951488, 1959552, 1976832, 1980693, 1986336, 1991808, 1994544, 2020788, 2038608, 2052864, 2054052, 2059904, 2068416, 2086656, 2114112, 2117016, 2122848, 2133054, 2151864, 2160756, 2166912, 2189187, 2195424, 2223936, 2234628, 2240784, 2247168, 2293434, 2306304, 2309472, 2317392, 2326968, 2347488, 2363904, 2378376, 2388204, 2395008, 2416128, 2420847, 2426112, 2434432, 2437776, 2469852, 2501928, 2509056, 2510508, 2520882, 2528064, 2560896, 2594592, 2607066, 2612736, 2640924, 2648448, 2655744, 2659392, 2675673, 2694384, 2718144, 2729376, 2738736, 2742498, 2757888, 2818816, 2822688, 2830464, 2844072, 2869152, 2881008, 2889216, 2918916, 2927232, 2939328, 2965248, 2979504, 2987712, 3057912, 3079296, 3081078, 3089856, 3102624, 3129984, 3171168, 3175524, 3184272, 3193344, 3199581, 3227796, 3241134, 3250368, 3293136, 3335904, 3347344, 3351942, 3359232, 3361176, 3370752, 3414528, 3440151, 3459456, 3476088, 3490452, 3521232, 3531264, 3545856, 3567564, 3592512, 3624192, 3639168, 3651648, 3656664, 3704778, 3752892, 3763584, 3765762, 3773952, 3781323, 3792096, 3825536, 3841344, 3891888, 3902976, 3910599, 3919104, 3961386, 3972672, 3983616, 3989088, 4041576, 4077216, 4105728, 4108104, 4119808, 4136832, 4173312, 4228224, 4234032, 4245696, 4266108, 4303728, 4321512, 4333824, 4378374, 4390848, 4447872, 4469256, 4481568, 4586868, 4612608, 4618944, 4621617, 4634784, 4653936, 4694976, 4756752, 4776408, 4790016, 4841694, 4852224, 4868864, 4875552, 4939704, 5003856, 5018112, 5021016, 5027913, 5041764, 5056128, 5121792, 5189184, 5214132, 5281848, 5296896, 5318784, 5351346, 5388768, 5436288, 5458752, 5477472, 5484996, 5515776, 5557167, 5637632, 5645376, 5648643, 5660928, 5688144, 5738304, 5762016, 5837832, 5854464, 5878656, 5930496, 5942079, 5959008, 5975424, 6115824, 6158592, 6162156, 6179712, 6205248, 6259968, 6342336, 6351048, 6368544, 6399162, 6455592, 6482268, 6500736, 6567561, 6586272, 6671808, 6694688, 6703884, 6722352, 6741504, 6880302, 6918912, 6952176, 6980904, 7042464, 7091712, 7135128, 7185024, 7248384, 7262541, 7278336, 7303296, 7313328, 7409556, 7505784, 7527168, 7531524, 7562646, 7584192, 7651072, 7682688, 7783776, 7821198, 7838208, 7922772, 7945344, 7967232, 7978176, 8027019, 8083152, 8154432, 8216208, 8239616, 8273664, 8456448, 8468064, 8491392, 8532216, 8607456, 8643024, 8667648, 8756748, 8781696, 8895744, 8938512, 8963136, 9173736, 9237888, 9243234, 9269568, 9307872, 9389952, 9513504, 9552816, 9580032, 9598743, 9683388, 9737728, 9751104, 9879408, 10007712, 10042032, 10055826, 10083528, 10112256, 10243584, 10320453, 10378368, 10428264, 10563696, 10593792, 10637568, 10702692, 10777536, 10872576, 10917504, 10954944, 10969992, 11114334, 11290752, 11297286, 11321856, 11343969, 11376288, 11476608, 11524032, 11675664, 11708928, 11731797, 11757312, 11884158, 11918016, 11950848, 12231648, 12317184, 12324312, 12359424, 12410496, 12519936, 12684672, 12702096, 12737088, 12798324, 12911184, 12964536, 13001472, 13135122, 13172544, 13343616, 13389376, 13407768, 13444704, 13760604, 13837824, 13864851, 13904352, 13961808, 14084928, 14270256, 14370048, 14525082, 14556672, 14606592, 14626656, 14819112, 15011568, 15054336, 15063048, 15083739, 15125292, 15168384, 15302144, 15365376, 15567552, 15642396, 15845544, 15890688, 15956352, 16054038, 16166304, 16308864, 16432416, 16547328, 16912896, 16936128, 16945929, 16982784, 17064432, 17214912, 17286048, 17513496, 17563392, 17791488, 17826237, 17877024, 17926272, 18347472, 18475776, 18486468, 18539136, 18615744, 18779904, 19027008, 19105632, 19197486, 19366776, 19502208, 19758816, 20015424, 20084064, 20111652, 20167056, 20224512, 20640906, 20756736, 20856528, 21127392, 21275136, 21405384, 21555072, 21745152, 21787623, 21835008, 21909888, 21939984, 22228668, 22581504, 22594572, 22687938, 22752576, 22953216, 23048064, 23351328, 23463594, 23514624, 23768316, 23836032, 23901696, 24081057, 24463296, 24648624, 24718848, 24820992, 25369344, 25404192, 25474176, 25596648, 25822368, 25929072, 26002944, 26270244, 26345088, 26687232, 26778752, 26815536, 26889408, 27521208, 27729702, 27808704, 27923616, 28169856, 28540512, 28740096, 29050164, 29213184, 29253312, 29638224, 30023136, 30126096, 30167478, 30250584, 30336768, 30730752, 31135104, 31284792, 31691088, 31781376, 31912704, 32108076, 32332608, 32617728, 32864832, 33872256, 33891858, 33965568, 34128864, 34429824, 34572096, 35026992, 35126784, 35195391, 35652474, 35754048, 35852544, 36694944, 36951552, 36972936, 37078272, 37231488, 37559808, 38054016, 38211264, 38394972, 38733552, 39004416, 39517632, 40030848, 40168128, 40223304, 40334112, 41281812, 41513472, 41594553, 41713056, 42254784, 42810768, 43110144, 43575246, 43670016, 43819776, 43879968, 44457336, 45163008, 45189144, 45375876, 45505152, 45906432, 46096128, 46702656, 46927188, 47536632, 47672064, 48162114, 48926592, 49297248, 49641984, 50738688, 50808384, 50837787, 50948352, 51193296, 51644736, 51858144, 52540488, 52690176, 53374464, 53557504, 53631072, 53778816, 55042416, 55459404, 55617408, 55847232, 56339712, 57081024, 58100328, 58506624, 59276448, 60046272, 60252192, 60334956, 60501168, 60673536, 62270208, 62569584, 63382176, 63825408, 64216152, 64665216, 65235456, 65362869, 65729664, 67744512, 67783716, 68257728, 68859648, 69144192, 70053984, 70390782, 71304948, 71508096, 71705088, 72243171, 73389888, 73945872, 74156544, 74462976, 76108032, 76422528, 76789944, 77467104, 78008832, 79035264, 80061696, 80336256, 80446608, 80668224, 82563624, 83189106, 83426112, 84509568, 85621536, 86220288, 87150492, 87639552, 87759936, 88914672, 90378288, 90751752, 91010304, 92192256, 93405312, 93854376, 95073264, 95344128, 96324228, 97853184, 98594496, 101616768, 101675574, 101896704, 102386592, 103289472, 103716288, 105080976, 105380352, 105586173, 107115008, 107262144, 107557632, 110084832, 110918808, 111234816, 111694464, 112679424, 114162048, 116200656, 117013248, 118552896, 120092544, 120504384, 120669912, 121002336, 124540416, 124783659, 125139168, 126764352, 128432304, 129330432, 130725738, 131459328, 135489024, 135567432, 136515456, 137719296, 138288384, 140107968, 140781564, 142609896, 143016192, 144486342, 146779776, 147891744, 148925952, 152216064, 152513361, 152845056, 153579888, 154934208, 158070528, 160123392, 160672512, 160893216, 161336448, 165127248, 166378212, 166852224, 169019136, 171243072, 174300984, 175519872, 177829344, 180756576, 181503504, 182020608, 186810624, 187708752, 190146528, 192648456, 195706368, 196088607, 197188992, 203233536, 203351148, 204773184, 206578944, 207432576, 210161952, 211172346, 214524288, 215115264, 220169664, 221837616, 222469632, 223388928, 228324096, 232401312, 234026496, 237105792, 240185088, 241008768, 241339824, 242004672, 249567318, 250278336, 253528704, 256864608, 258660864, 261451476, 262918656, 271134864, 273030912, 276576768, 280215936, 281563128, 285219792, 286032384, 288972684, 293559552, 295783488, 305026722, 305690112, 307159776, 309868416, 316141056, 321345024, 321786432, 322672896, 330254496, 332756424, 333704448, 338038272, 342486144, 348601968, 351039744, 355658688, 361513152, 363007008, 373621248, 375417504, 380293056, 385296912, 392177214, 394377984, 406467072, 406702296, 409546368, 413157888, 414865152, 420323904, 422344692, 429048576, 440339328, 443675232, 446777856, 456648192, 457540083, 464802624, 474211584, 480370176, 482017536, 482679648, 484009344, 499134636, 500556672, 507057408, 513729216, 522902952, 542269728, 546061824, 560431872, 563126256, 570439584, 577945368, 587119104, 591566976, 610053444, 614319552, 619736832, 643572864, 645345792, 660508992, 665512848, 667408896, 684972288, 697203936, 702079488, 711317376, 723026304, 726014016, 750835008, 760586112, 770593824, 784354428, 788755968, 813404592, 819092736, 829730304, 840647808, 844689384, 858097152, 880678656, 887350464, 915080166, 929605248, 948423168, 964035072, 965359296, 968018688, 998269272, 1001113344, 1014114816, 1027458432, 1045805904, 1084539456, 1120863744, 1126252512, 1140879168, 1155890736, 1183133952, 1220106888, 1228639104, 1239473664, 1287145728, 1321017984, 1331025696, 1369944576, 1372620249, 1394407872, 1422634752, 1446052608, 1452028032, 1501670016, 1521172224, 1541187648, 1568708856, 1626809184, 1638185472, 1681295616, 1689378768, 1761357312, 1774700928, 1830160332, 1859210496, 1930718592, 1936037376, 1996538544, 2002226688, 2054916864, 2091611808, 2169078912, 2252505024, 2281758336, 2311781472, 2366267904, 2440213776, 2457278208, 2574291456, 2642035968, 2662051392, 2745240498, 2788815744, 2845269504, 2892105216, 2904056064, 3003340032, 3042344448, 3082375296, 3137417712, 3253618368, 3362591232, 3378757536, 3549401856, 3660320664, 3718420992, 3861437184, 3993077088, 4109833728, 4183223616, 4338157824, 4505010048, 4563516672, 4623562944, 4880427552, 4914556416, 5284071936, 5324102784, 5490480996, 5577631488, 5808112128, 6006680064, 6164750592, 6274835424, 6507236736, 6757515072, 7098803712, 7320641328, 7722874368, 7986154176, 8366447232, 8676315648, 9010020096, 9127033344, 9247125888, 9760855104, 10648205568, 10980961992, 11155262976, 12329501184, 12549670848, 13014473472, 13515030144, 14641282656, 15972308352, 16732894464, 18020040192, 18494251776, 19521710208, 21296411136, 21961923984, 25099341696, 26028946944, 27030060288, 29282565312, 31944616704, 33465788928, 36988503552, 39043420416, 43923847968, 50198683392, 54060120576, 58565130624, 63889233408, 78086840832, 87847695936, 100397366784, 117130261248, 175695391872, 234260522496, 351390783744, 702781567488]

約数ペア:

[(1, 702781567488), (2, 351390783744), (3, 234260522496), (4, 175695391872), (6, 117130261248), (7, 100397366784), (8, 87847695936), (9, 78086840832), (11, 63889233408), (12, 58565130624), (13, 54060120576), (14, 50198683392), (16, 43923847968), (18, 39043420416), (19, 36988503552), (21, 33465788928), (22, 31944616704), (24, 29282565312), (26, 27030060288), (27, 26028946944), (28, 25099341696), (32, 21961923984), (33, 21296411136), (36, 19521710208), (38, 18494251776), (39, 18020040192), (42, 16732894464), (44, 15972308352), (48, 14641282656), (52, 13515030144), (54, 13014473472), (56, 12549670848), (57, 12329501184), (63, 11155262976), (64, 10980961992), (66, 10648205568), (72, 9760855104), (76, 9247125888), (77, 9127033344), (78, 9010020096), (81, 8676315648), (84, 8366447232), (88, 7986154176), (91, 7722874368), (96, 7320641328), (99, 7098803712), (104, 6757515072), (108, 6507236736), (112, 6274835424), (114, 6164750592), (117, 6006680064), (121, 5808112128), (126, 5577631488), (128, 5490480996), (132, 5324102784), (133, 5284071936), (143, 4914556416), (144, 4880427552), (152, 4623562944), (154, 4563516672), (156, 4505010048), (162, 4338157824), (168, 4183223616), (171, 4109833728), (176, 3993077088), (182, 3861437184), (189, 3718420992), (192, 3660320664), (198, 3549401856), (208, 3378757536), (209, 3362591232), (216, 3253618368), (224, 3137417712), (228, 3082375296), (231, 3042344448), (234, 3003340032), (242, 2904056064), (243, 2892105216), (247, 2845269504), (252, 2788815744), (256, 2745240498), (264, 2662051392), (266, 2642035968), (273, 2574291456), (286, 2457278208), (288, 2440213776), (297, 2366267904), (304, 2311781472), (308, 2281758336), (312, 2252505024), (324, 2169078912), (336, 2091611808), (342, 2054916864), (351, 2002226688), (352, 1996538544), (363, 1936037376), (364, 1930718592), (378, 1859210496), (384, 1830160332), (396, 1774700928), (399, 1761357312), (416, 1689378768), (418, 1681295616), (429, 1638185472), (432, 1626809184), (448, 1568708856), (456, 1541187648), (462, 1521172224), (468, 1501670016), (484, 1452028032), (486, 1446052608), (494, 1422634752), (504, 1394407872), (512, 1372620249), (513, 1369944576), (528, 1331025696), (532, 1321017984), (546, 1287145728), (567, 1239473664), (572, 1228639104), (576, 1220106888), (594, 1183133952), (608, 1155890736), (616, 1140879168), (624, 1126252512), (627, 1120863744), (648, 1084539456), (672, 1045805904), (684, 1027458432), (693, 1014114816), (702, 1001113344), (704, 998269272), (726, 968018688), (728, 965359296), (729, 964035072), (741, 948423168), (756, 929605248), (768, 915080166), (792, 887350464), (798, 880678656), (819, 858097152), (832, 844689384), (836, 840647808), (847, 829730304), (858, 819092736), (864, 813404592), (891, 788755968), (896, 784354428), (912, 770593824), (924, 760586112), (936, 750835008), (968, 726014016), (972, 723026304), (988, 711317376), (1001, 702079488), (1008, 697203936), (1026, 684972288), (1053, 667408896), (1056, 665512848), (1064, 660508992), (1089, 645345792), (1092, 643572864), (1134, 619736832), (1144, 614319552), (1152, 610053444), (1188, 591566976), (1197, 587119104), (1216, 577945368), (1232, 570439584), (1248, 563126256), (1254, 560431872), (1287, 546061824), (1296, 542269728), (1344, 522902952), (1368, 513729216), (1386, 507057408), (1404, 500556672), (1408, 499134636), (1452, 484009344), (1456, 482679648), (1458, 482017536), (1463, 480370176), (1482, 474211584), (1512, 464802624), (1536, 457540083), (1539, 456648192), (1573, 446777856), (1584, 443675232), (1596, 440339328), (1638, 429048576), (1664, 422344692), (1672, 420323904), (1694, 414865152), (1701, 413157888), (1716, 409546368), (1728, 406702296), (1729, 406467072), (1782, 394377984), (1792, 392177214), (1824, 385296912), (1848, 380293056), (1872, 375417504), (1881, 373621248), (1936, 363007008), (1944, 361513152), (1976, 355658688), (2002, 351039744), (2016, 348601968), (2052, 342486144), (2079, 338038272), (2106, 333704448), (2112, 332756424), (2128, 330254496), (2178, 322672896), (2184, 321786432), (2187, 321345024), (2223, 316141056), (2268, 309868416), (2288, 307159776), (2299, 305690112), (2304, 305026722), (2376, 295783488), (2394, 293559552), (2432, 288972684), (2457, 286032384), (2464, 285219792), (2496, 281563128), (2508, 280215936), (2541, 276576768), (2574, 273030912), (2592, 271134864), (2673, 262918656), (2688, 261451476), (2717, 258660864), (2736, 256864608), (2772, 253528704), (2808, 250278336), (2816, 249567318), (2904, 242004672), (2912, 241339824), (2916, 241008768), (2926, 240185088), (2964, 237105792), (3003, 234026496), (3024, 232401312), (3078, 228324096), (3146, 223388928), (3159, 222469632), (3168, 221837616), (3192, 220169664), (3267, 215115264), (3276, 214524288), (3328, 211172346), (3344, 210161952), (3388, 207432576), (3402, 206578944), (3432, 204773184), (3456, 203351148), (3458, 203233536), (3564, 197188992), (3584, 196088607), (3591, 195706368), (3648, 192648456), (3696, 190146528), (3744, 187708752), (3762, 186810624), (3861, 182020608), (3872, 181503504), (3888, 180756576), (3952, 177829344), (4004, 175519872), (4032, 174300984), (4104, 171243072), (4158, 169019136), (4212, 166852224), (4224, 166378212), (4256, 165127248), (4356, 161336448), (4368, 160893216), (4374, 160672512), (4389, 160123392), (4446, 158070528), (4536, 154934208), (4576, 153579888), (4598, 152845056), (4608, 152513361), (4617, 152216064), (4719, 148925952), (4752, 147891744), (4788, 146779776), (4864, 144486342), (4914, 143016192), (4928, 142609896), (4992, 140781564), (5016, 140107968), (5082, 138288384), (5103, 137719296), (5148, 136515456), (5184, 135567432), (5187, 135489024), (5346, 131459328), (5376, 130725738), (5434, 129330432), (5472, 128432304), (5544, 126764352), (5616, 125139168), (5632, 124783659), (5643, 124540416), (5808, 121002336), (5824, 120669912), (5832, 120504384), (5852, 120092544), (5928, 118552896), (6006, 117013248), (6048, 116200656), (6156, 114162048), (6237, 112679424), (6292, 111694464), (6318, 111234816), (6336, 110918808), (6384, 110084832), (6534, 107557632), (6552, 107262144), (6561, 107115008), (6656, 105586173), (6669, 105380352), (6688, 105080976), (6776, 103716288), (6804, 103289472), (6864, 102386592), (6897, 101896704), (6912, 101675574), (6916, 101616768), (7128, 98594496), (7182, 97853184), (7296, 96324228), (7371, 95344128), (7392, 95073264), (7488, 93854376), (7524, 93405312), (7623, 92192256), (7722, 91010304), (7744, 90751752), (7776, 90378288), (7904, 88914672), (8008, 87759936), (8019, 87639552), (8064, 87150492), (8151, 86220288), (8208, 85621536), (8316, 84509568), (8424, 83426112), (8448, 83189106), (8512, 82563624), (8712, 80668224), (8736, 80446608), (8748, 80336256), (8778, 80061696), (8892, 79035264), (9009, 78008832), (9072, 77467104), (9152, 76789944), (9196, 76422528), (9234, 76108032), (9438, 74462976), (9477, 74156544), (9504, 73945872), (9576, 73389888), (9728, 72243171), (9801, 71705088), (9828, 71508096), (9856, 71304948), (9984, 70390782), (10032, 70053984), (10164, 69144192), (10206, 68859648), (10296, 68257728), (10368, 67783716), (10374, 67744512), (10692, 65729664), (10752, 65362869), (10773, 65235456), (10868, 64665216), (10944, 64216152), (11011, 63825408), (11088, 63382176), (11232, 62569584), (11286, 62270208), (11583, 60673536), (11616, 60501168), (11648, 60334956), (11664, 60252192), (11704, 60046272), (11856, 59276448), (12012, 58506624), (12096, 58100328), (12312, 57081024), (12474, 56339712), (12584, 55847232), (12636, 55617408), (12672, 55459404), (12768, 55042416), (13068, 53778816), (13104, 53631072), (13122, 53557504), (13167, 53374464), (13338, 52690176), (13376, 52540488), (13552, 51858144), (13608, 51644736), (13728, 51193296), (13794, 50948352), (13824, 50837787), (13832, 50808384), (13851, 50738688), (14157, 49641984), (14256, 49297248), (14364, 48926592), (14592, 48162114), (14742, 47672064), (14784, 47536632), (14976, 46927188), (15048, 46702656), (15246, 46096128), (15309, 45906432), (15444, 45505152), (15488, 45375876), (15552, 45189144), (15561, 45163008), (15808, 44457336), (16016, 43879968), (16038, 43819776), (16093, 43670016), (16128, 43575246), (16302, 43110144), (16416, 42810768), (16632, 42254784), (16848, 41713056), (16896, 41594553), (16929, 41513472), (17024, 41281812), (17424, 40334112), (17472, 40223304), (17496, 40168128), (17556, 40030848), (17784, 39517632), (18018, 39004416), (18144, 38733552), (18304, 38394972), (18392, 38211264), (18468, 38054016), (18711, 37559808), (18876, 37231488), (18954, 37078272), (19008, 36972936), (19019, 36951552), (19152, 36694944), (19602, 35852544), (19656, 35754048), (19712, 35652474), (19968, 35195391), (20007, 35126784), (20064, 35026992), (20328, 34572096), (20412, 34429824), (20592, 34128864), (20691, 33965568), (20736, 33891858), (20748, 33872256), (21384, 32864832), (21546, 32617728), (21736, 32332608), (21888, 32108076), (22022, 31912704), (22113, 31781376), (22176, 31691088), (22464, 31284792), (22572, 31135104), (22869, 30730752), (23166, 30336768), (23232, 30250584), (23296, 30167478), (23328, 30126096), (23408, 30023136), (23712, 29638224), (24024, 29253312), (24057, 29213184), (24192, 29050164), (24453, 28740096), (24624, 28540512), (24948, 28169856), (25168, 27923616), (25272, 27808704), (25344, 27729702), (25536, 27521208), (26136, 26889408), (26208, 26815536), (26244, 26778752), (26334, 26687232), (26676, 26345088), (26752, 26270244), (27027, 26002944), (27104, 25929072), (27216, 25822368), (27456, 25596648), (27588, 25474176), (27664, 25404192), (27702, 25369344), (28314, 24820992), (28431, 24718848), (28512, 24648624), (28728, 24463296), (29184, 24081057), (29403, 23901696), (29484, 23836032), (29568, 23768316), (29887, 23514624), (29952, 23463594), (30096, 23351328), (30492, 23048064), (30618, 22953216), (30888, 22752576), (30976, 22687938), (31104, 22594572), (31122, 22581504), (31616, 22228668), (32032, 21939984), (32076, 21909888), (32186, 21835008), (32256, 21787623), (32319, 21745152), (32604, 21555072), (32832, 21405384), (33033, 21275136), (33264, 21127392), (33696, 20856528), (33858, 20756736), (34048, 20640906), (34749, 20224512), (34848, 20167056), (34944, 20111652), (34992, 20084064), (35112, 20015424), (35568, 19758816), (36036, 19502208), (36288, 19366776), (36608, 19197486), (36784, 19105632), (36936, 19027008), (37422, 18779904), (37752, 18615744), (37908, 18539136), (38016, 18486468), (38038, 18475776), (38304, 18347472), (39204, 17926272), (39312, 17877024), (39424, 17826237), (39501, 17791488), (40014, 17563392), (40128, 17513496), (40656, 17286048), (40824, 17214912), (41184, 17064432), (41382, 16982784), (41472, 16945929), (41496, 16936128), (41553, 16912896), (42471, 16547328), (42768, 16432416), (43092, 16308864), (43472, 16166304), (43776, 16054038), (44044, 15956352), (44226, 15890688), (44352, 15845544), (44928, 15642396), (45144, 15567552), (45738, 15365376), (45927, 15302144), (46332, 15168384), (46464, 15125292), (46592, 15083739), (46656, 15063048), (46683, 15054336), (46816, 15011568), (47424, 14819112), (48048, 14626656), (48114, 14606592), (48279, 14556672), (48384, 14525082), (48906, 14370048), (49248, 14270256), (49896, 14084928), (50336, 13961808), (50544, 13904352), (50688, 13864851), (50787, 13837824), (51072, 13760604), (52272, 13444704), (52416, 13407768), (52488, 13389376), (52668, 13343616), (53352, 13172544), (53504, 13135122), (54054, 13001472), (54208, 12964536), (54432, 12911184), (54912, 12798324), (55176, 12737088), (55328, 12702096), (55404, 12684672), (56133, 12519936), (56628, 12410496), (56862, 12359424), (57024, 12324312), (57057, 12317184), (57456, 12231648), (58806, 11950848), (58968, 11918016), (59136, 11884158), (59774, 11757312), (59904, 11731797), (60021, 11708928), (60192, 11675664), (60984, 11524032), (61236, 11476608), (61776, 11376288), (61952, 11343969), (62073, 11321856), (62208, 11297286), (62244, 11290752), (63232, 11114334), (64064, 10969992), (64152, 10954944), (64372, 10917504), (64638, 10872576), (65208, 10777536), (65664, 10702692), (66066, 10637568), (66339, 10593792), (66528, 10563696), (67392, 10428264), (67716, 10378368), (68096, 10320453), (68607, 10243584), (69498, 10112256), (69696, 10083528), (69888, 10055826), (69984, 10042032), (70224, 10007712), (71136, 9879408), (72072, 9751104), (72171, 9737728), (72576, 9683388), (73216, 9598743), (73359, 9580032), (73568, 9552816), (73872, 9513504), (74844, 9389952), (75504, 9307872), (75816, 9269568), (76032, 9243234), (76076, 9237888), (76608, 9173736), (78408, 8963136), (78624, 8938512), (79002, 8895744), (80028, 8781696), (80256, 8756748), (81081, 8667648), (81312, 8643024), (81648, 8607456), (82368, 8532216), (82764, 8491392), (82992, 8468064), (83106, 8456448), (84942, 8273664), (85293, 8239616), (85536, 8216208), (86184, 8154432), (86944, 8083152), (87552, 8027019), (88088, 7978176), (88209, 7967232), (88452, 7945344), (88704, 7922772), (89661, 7838208), (89856, 7821198), (90288, 7783776), (91476, 7682688), (91854, 7651072), (92664, 7584192), (92928, 7562646), (93312, 7531524), (93366, 7527168), (93632, 7505784), (94848, 7409556), (96096, 7313328), (96228, 7303296), (96558, 7278336), (96768, 7262541), (96957, 7248384), (97812, 7185024), (98496, 7135128), (99099, 7091712), (99792, 7042464), (100672, 6980904), (101088, 6952176), (101574, 6918912), (102144, 6880302), (104247, 6741504), (104544, 6722352), (104832, 6703884), (104976, 6694688), (105336, 6671808), (106704, 6586272), (107008, 6567561), (108108, 6500736), (108416, 6482268), (108864, 6455592), (109824, 6399162), (110352, 6368544), (110656, 6351048), (110808, 6342336), (112266, 6259968), (113256, 6205248), (113724, 6179712), (114048, 6162156), (114114, 6158592), (114912, 6115824), (117612, 5975424), (117936, 5959008), (118272, 5942079), (118503, 5930496), (119548, 5878656), (120042, 5854464), (120384, 5837832), (121968, 5762016), (122472, 5738304), (123552, 5688144), (124146, 5660928), (124416, 5648643), (124488, 5645376), (124659, 5637632), (126464, 5557167), (127413, 5515776), (128128, 5484996), (128304, 5477472), (128744, 5458752), (129276, 5436288), (130416, 5388768), (131328, 5351346), (132132, 5318784), (132678, 5296896), (133056, 5281848), (134784, 5214132), (135432, 5189184), (137214, 5121792), (138996, 5056128), (139392, 5041764), (139776, 5027913), (139968, 5021016), (140049, 5018112), (140448, 5003856), (142272, 4939704), (144144, 4875552), (144342, 4868864), (144837, 4852224), (145152, 4841694), (146718, 4790016), (147136, 4776408), (147744, 4756752), (149688, 4694976), (151008, 4653936), (151632, 4634784), (152064, 4621617), (152152, 4618944), (152361, 4612608), (153216, 4586868), (156816, 4481568), (157248, 4469256), (158004, 4447872), (160056, 4390848), (160512, 4378374), (162162, 4333824), (162624, 4321512), (163296, 4303728), (164736, 4266108), (165528, 4245696), (165984, 4234032), (166212, 4228224), (168399, 4173312), (169884, 4136832), (170586, 4119808), (171072, 4108104), (171171, 4105728), (172368, 4077216), (173888, 4041576), (176176, 3989088), (176418, 3983616), (176904, 3972672), (177408, 3961386), (179322, 3919104), (179712, 3910599), (180063, 3902976), (180576, 3891888), (182952, 3841344), (183708, 3825536), (185328, 3792096), (185856, 3781323), (186219, 3773952), (186624, 3765762), (186732, 3763584), (187264, 3752892), (189696, 3704778), (192192, 3656664), (192456, 3651648), (193116, 3639168), (193914, 3624192), (195624, 3592512), (196992, 3567564), (198198, 3545856), (199017, 3531264), (199584, 3521232), (201344, 3490452), (202176, 3476088), (203148, 3459456), (204288, 3440151), (205821, 3414528), (208494, 3370752), (209088, 3361176), (209209, 3359232), (209664, 3351942), (209952, 3347344), (210672, 3335904), (213408, 3293136), (216216, 3250368), (216832, 3241134), (217728, 3227796), (219648, 3199581), (220077, 3193344), (220704, 3184272), (221312, 3175524), (221616, 3171168), (224532, 3129984), (226512, 3102624), (227448, 3089856), (228096, 3081078), (228228, 3079296), (229824, 3057912), (235224, 2987712), (235872, 2979504), (237006, 2965248), (239096, 2939328), (240084, 2927232), (240768, 2918916), (243243, 2889216), (243936, 2881008), (244944, 2869152), (247104, 2844072), (248292, 2830464), (248976, 2822688), (249318, 2818816), (254826, 2757888), (256256, 2742498), (256608, 2738736), (257488, 2729376), (258552, 2718144), (260832, 2694384), (262656, 2675673), (264264, 2659392), (264627, 2655744), (265356, 2648448), (266112, 2640924), (268983, 2612736), (269568, 2607066), (270864, 2594592), (274428, 2560896), (277992, 2528064), (278784, 2520882), (279936, 2510508), (280098, 2509056), (280896, 2501928), (284544, 2469852), (288288, 2437776), (288684, 2434432), (289674, 2426112), (290304, 2420847), (290871, 2416128), (293436, 2395008), (294272, 2388204), (295488, 2378376), (297297, 2363904), (299376, 2347488), (302016, 2326968), (303264, 2317392), (304304, 2309472), (304722, 2306304), (306432, 2293434), (312741, 2247168), (313632, 2240784), (314496, 2234628), (316008, 2223936), (320112, 2195424), (321024, 2189187), (324324, 2166912), (325248, 2160756), (326592, 2151864), (329472, 2133054), (331056, 2122848), (331968, 2117016), (332424, 2114112), (336798, 2086656), (339768, 2068416), (341172, 2059904), (342144, 2054052), (342342, 2052864), (344736, 2038608), (347776, 2020788), (352352, 1994544), (352836, 1991808), (353808, 1986336), (354816, 1980693), (355509, 1976832), (358644, 1959552), (360126, 1951488), (361152, 1945944), (365904, 1920672), (367416, 1912768), (370656, 1896048), (372438, 1886976), (373248, 1882881), (373464, 1881792), (374528, 1876446), (379392, 1852389), (382239, 1838592), (384384, 1828332), (384912, 1825824), (386232, 1819584), (387828, 1812096), (391248, 1796256), (393984, 1783782), (396396, 1772928), (398034, 1765632), (399168, 1760616), (402688, 1745226), (404352, 1738044), (406296, 1729728), (411642, 1707264), (416988, 1685376), (418176, 1680588), (418418, 1679616), (419328, 1675971), (419904, 1673672), (420147, 1672704), (421344, 1667952), (426816, 1646568), (432432, 1625184), (433664, 1620567), (434511, 1617408), (435456, 1613898), (440154, 1596672), (441408, 1592136), (442624, 1587762), (443232, 1585584), (449064, 1564992), (453024, 1551312), (454896, 1544928), (456192, 1540539), (456456, 1539648), (457083, 1537536), (459648, 1528956), (470448, 1493856), (471744, 1489752), (474012, 1482624), (478192, 1469664), (480168, 1463616), (481536, 1459458), (486486, 1444608), (487872, 1440504), (489888, 1434576), (494208, 1422036), (496584, 1415232), (497952, 1411344), (498636, 1409408), (505197, 1391104), (509652, 1378944), (512512, 1371249), (513216, 1369368), (513513, 1368576), (514976, 1364688), (517104, 1359072), (521664, 1347192), (528528, 1329696), (529254, 1327872), (530712, 1324224), (532224, 1320462), (537966, 1306368), (539136, 1303533), (540189, 1300992), (541728, 1297296), (548856, 1280448), (555984, 1264032), (557568, 1260441), (558657, 1257984), (559872, 1255254), (560196, 1254528), (561792, 1250964), (569088, 1234926), (576576, 1218888), (577368, 1217216), (579348, 1213056), (581742, 1208064), (586872, 1197504), (588544, 1194102), (590976, 1189188), (594594, 1181952), (597051, 1177088), (598752, 1173744), (604032, 1163484), (606528, 1158696), (608608, 1154736), (609444, 1153152), (612864, 1146717), (617463, 1138176), (625482, 1123584), (627264, 1120392), (627627, 1119744), (628992, 1117314), (632016, 1111968), (640224, 1097712), (648648, 1083456), (650496, 1080378), (653184, 1075932), (658944, 1066527), (660231, 1064448), (662112, 1061424), (663936, 1058508), (664848, 1057056), (673596, 1043328), (679536, 1034208), (682344, 1029952), (684288, 1027026), (684684, 1026432), (689472, 1019304), (695552, 1010394), (704704, 997272), (705672, 995904), (707616, 993168), (711018, 988416), (717288, 979776), (720252, 975744), (722304, 972972), (729729, 963072), (731808, 960336), (734832, 956384), (741312, 948024), (744876, 943488), (746928, 940896), (749056, 938223), (764478, 919296), (768768, 914166), (769824, 912912), (772464, 909792), (775656, 906048), (782496, 898128), (787968, 891891), (792792, 886464), (793881, 885248), (796068, 882816), (798336, 880308), (805376, 872613), (806949, 870912), (808704, 869022), (812592, 864864), (823284, 853632), (833976, 842688), (836352, 840294), (836836, 839808)]