246672474048

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:191

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 46, 48, 52, 56, 57, 63, 64, 66, 69, 72, 76, 77, 78, 84, 88, 89, 91, 92, 96, 99, 104, 112, 114, 117, 121, 126, 132, 133, 138, 143, 144, 152, 154, 156, 161, 168, 171, 176, 178, 182, 184, 192, 198, 207, 208, 209, 224, 228, 231, 234, 242, 247, 252, 253, 264, 266, 267, 273, 276, 286, 288, 299, 304, 308, 312, 322, 336, 342, 352, 356, 363, 364, 368, 396, 399, 414, 416, 418, 429, 437, 448, 456, 462, 468, 483, 484, 494, 504, 506, 528, 532, 534, 546, 552, 572, 576, 598, 608, 616, 623, 624, 627, 644, 672, 684, 693, 704, 712, 726, 728, 736, 741, 759, 792, 798, 801, 819, 828, 832, 836, 847, 858, 874, 897, 912, 924, 936, 966, 968, 979, 988, 1001, 1008, 1012, 1056, 1064, 1068, 1089, 1092, 1104, 1144, 1157, 1196, 1197, 1216, 1232, 1246, 1248, 1254, 1287, 1288, 1311, 1344, 1368, 1386, 1424, 1449, 1452, 1456, 1463, 1472, 1482, 1518, 1573, 1584, 1596, 1602, 1638, 1656, 1672, 1691, 1694, 1716, 1729, 1748, 1771, 1794, 1824, 1848, 1869, 1872, 1881, 1932, 1936, 1958, 1976, 2002, 2016, 2024, 2047, 2093, 2112, 2128, 2136, 2178, 2184, 2208, 2223, 2277, 2288, 2299, 2314, 2392, 2394, 2464, 2492, 2496, 2508, 2541, 2574, 2576, 2622, 2691, 2717, 2736, 2772, 2783, 2848, 2898, 2904, 2912, 2926, 2937, 2964, 3003, 3036, 3059, 3146, 3168, 3192, 3204, 3276, 3289, 3312, 3344, 3382, 3388, 3432, 3458, 3471, 3496, 3542, 3588, 3648, 3696, 3738, 3744, 3762, 3864, 3872, 3916, 3933, 3952, 4004, 4032, 4048, 4094, 4186, 4256, 4272, 4356, 4368, 4389, 4416, 4446, 4554, 4576, 4598, 4628, 4719, 4784, 4788, 4807, 4928, 4984, 5016, 5073, 5082, 5148, 5152, 5187, 5244, 5313, 5382, 5434, 5472, 5544, 5566, 5607, 5681, 5696, 5796, 5808, 5824, 5852, 5874, 5928, 6006, 6072, 6118, 6141, 6279, 6292, 6336, 6384, 6408, 6552, 6578, 6624, 6688, 6764, 6776, 6853, 6864, 6897, 6916, 6942, 6992, 7084, 7176, 7392, 7476, 7488, 7524, 7623, 7728, 7744, 7832, 7866, 7904, 8008, 8096, 8099, 8151, 8188, 8349, 8372, 8512, 8544, 8712, 8736, 8778, 8811, 8892, 9009, 9108, 9152, 9177, 9196, 9256, 9438, 9568, 9576, 9614, 9867, 9968, 10032, 10146, 10164, 10296, 10304, 10374, 10413, 10488, 10626, 10764, 10769, 10868, 10944, 11011, 11088, 11132, 11214, 11362, 11592, 11616, 11704, 11748, 11837, 11856, 12012, 12144, 12236, 12282, 12558, 12584, 12727, 12768, 12816, 13104, 13156, 13167, 13248, 13376, 13528, 13552, 13706, 13728, 13794, 13832, 13884, 13984, 14157, 14168, 14329, 14352, 14421, 14784, 14952, 15048, 15219, 15246, 15456, 15561, 15664, 15732, 15808, 15939, 16016, 16093, 16192, 16198, 16302, 16376, 16698, 16744, 17043, 17088, 17424, 17472, 17556, 17622, 17784, 18018, 18216, 18354, 18392, 18423, 18512, 18601, 18837, 18876, 19019, 19136, 19152, 19228, 19481, 19734, 19936, 20064, 20292, 20328, 20559, 20592, 20691, 20748, 20826, 20976, 21252, 21528, 21538, 21736, 21983, 22022, 22176, 22264, 22428, 22517, 22724, 23023, 23184, 23232, 23408, 23496, 23674, 23712, 24024, 24288, 24297, 24453, 24472, 24564, 25047, 25116, 25168, 25454, 25536, 25632, 26208, 26312, 26334, 26611, 27056, 27104, 27412, 27456, 27531, 27588, 27664, 27768, 27968, 28314, 28336, 28658, 28704, 28842, 29601, 29887, 29904, 30096, 30438, 30492, 30912, 31122, 31328, 31464, 31878, 32032, 32186, 32307, 32396, 32604, 32752, 33033, 33396, 33488, 33649, 34086, 34848, 35112, 35244, 35511, 35568, 36036, 36179, 36432, 36708, 36784, 36846, 37024, 37202, 37674, 37752, 38038, 38181, 38304, 38456, 38893, 38962, 39468, 39767, 39872, 40128, 40584, 40656, 41118, 41184, 41382, 41496, 41652, 41952, 42504, 42987, 43056, 43076, 43263, 43472, 43966, 44044, 44352, 44528, 44856, 45034, 45448, 46046, 46368, 46816, 46992, 47348, 47424, 48048, 48279, 48576, 48594, 48906, 48944, 49128, 50094, 50232, 50336, 50908, 51129, 51264, 52416, 52624, 52668, 52877, 53222, 54112, 54208, 54824, 55062, 55176, 55328, 55536, 55803, 56628, 56672, 57057, 57316, 57408, 57684, 58443, 59202, 59774, 59808, 60192, 60876, 60984, 61677, 62244, 62491, 62656, 62928, 63756, 64064, 64372, 64614, 64792, 65208, 65504, 65949, 66066, 66792, 66976, 67298, 67551, 68172, 69069, 69696, 70224, 70488, 71022, 71136, 72072, 72358, 72864, 72891, 73416, 73568, 73692, 74048, 74404, 75348, 75383, 75504, 76076, 76362, 76608, 76912, 77786, 77924, 78936, 79534, 79833, 81168, 81312, 82236, 82368, 82764, 82992, 83304, 83904, 85008, 85974, 86112, 86152, 86526, 86944, 87932, 88088, 89056, 89089, 89661, 89712, 90068, 90896, 92092, 92736, 93632, 93984, 94696, 96096, 96558, 96921, 97188, 97812, 97888, 98256, 99099, 100188, 100464, 100672, 100947, 101816, 102258, 105248, 105336, 105754, 106444, 106533, 108224, 108537, 109648, 110124, 110352, 110656, 111072, 111606, 113256, 113344, 114114, 114543, 114632, 115368, 116679, 116886, 118404, 119301, 119548, 119616, 120384, 121752, 121968, 123354, 124488, 124982, 125856, 127512, 128744, 128961, 129228, 129584, 130207, 130416, 131008, 131898, 132132, 133584, 133952, 134596, 135102, 136344, 138138, 139997, 140448, 140976, 142044, 142272, 144144, 144716, 144837, 145728, 145782, 146832, 147136, 147384, 148808, 150696, 150766, 151008, 152152, 152724, 153824, 153881, 155572, 155848, 157619, 157872, 158631, 159068, 159666, 162336, 162624, 164472, 165528, 165984, 166608, 167409, 170016, 171171, 171948, 172224, 172304, 173052, 173888, 175329, 175864, 176176, 178112, 178178, 179322, 179424, 180136, 181792, 184184, 186277, 187473, 187968, 189392, 192192, 193116, 193842, 194376, 195624, 195776, 196512, 197847, 198198, 200376, 200928, 201894, 202653, 203632, 204516, 204611, 207207, 209209, 210496, 210672, 211508, 212888, 213066, 217074, 219296, 220248, 220704, 222144, 223212, 226149, 226512, 228228, 229086, 229264, 230736, 233358, 233772, 236808, 238602, 239096, 239499, 241813, 243504, 243936, 246708, 247687, 248976, 249964, 251712, 253253, 255024, 257488, 257922, 258456, 259168, 260414, 260832, 263796, 264264, 267168, 267267, 268983, 269192, 270204, 272251, 272688, 276276, 279994, 280896, 281952, 284088, 288288, 289432, 289674, 291564, 292721, 293664, 294768, 297616, 301392, 301532, 302016, 302841, 304304, 305448, 307648, 307762, 311144, 311696, 315238, 315744, 317262, 318136, 319332, 324672, 325611, 328944, 331056, 331968, 333216, 334818, 340032, 342342, 343896, 344608, 346104, 350037, 350658, 351728, 352352, 356356, 357903, 358644, 358848, 360272, 363584, 368368, 370139, 372554, 374946, 378784, 386232, 387684, 388752, 390621, 391248, 393024, 395694, 396396, 400752, 401856, 403788, 405306, 407264, 409032, 409222, 414414, 418418, 419991, 421344, 423016, 425776, 426132, 427823, 434148, 437437, 438592, 440496, 441408, 446424, 452298, 453024, 456456, 458172, 458528, 461472, 461643, 466716, 467544, 472857, 473616, 475893, 477204, 478192, 478998, 483626, 487008, 487872, 493416, 495374, 497952, 499928, 505609, 506506, 510048, 514976, 515844, 516912, 518336, 520828, 521664, 527592, 528528, 534336, 534534, 537966, 538384, 540408, 544502, 545376, 552552, 558831, 559988, 562419, 563904, 568176, 576576, 578864, 579348, 583128, 585442, 587328, 589536, 595232, 602784, 603064, 605682, 608608, 610896, 613833, 615524, 622288, 623392, 627627, 630476, 631488, 634524, 636272, 638664, 651222, 657888, 662112, 666432, 669636, 678447, 684684, 687401, 687792, 689216, 692208, 700074, 701316, 703456, 704704, 712712, 715806, 717288, 720544, 725439, 736736, 740278, 743061, 745108, 749892, 757568, 759759, 772464, 775368, 777504, 781242, 782496, 791388, 792792, 801504, 801801, 807576, 810612, 814528, 816753, 818064, 818444, 828828, 836836, 839982, 842688, 846032, 851552, 852264, 855646, 868296, 874874, 878163, 880992, 892848, 904596, 906048, 912912, 916344, 917056, 922944, 923286, 933432, 935088, 945714, 947232, 951786, 954408, 956384, 957996, 967252, 974016, 979979, 986832, 990748, 995904, 999856, 1011218, 1013012, 1020096, 1029952, 1031688, 1033824, 1041656, 1055184, 1057056, 1069068, 1075932, 1076768, 1080816, 1089004, 1090752, 1105104, 1110417, 1117662, 1119976, 1124838, 1136352, 1157728, 1158696, 1166256, 1170884, 1171863, 1179072, 1190464, 1205568, 1206128, 1211364, 1217216, 1221792, 1227666, 1231048, 1244576, 1246784, 1255254, 1259973, 1260952, 1269048, 1272544, 1277328, 1283469, 1302444, 1312311, 1315776, 1324224, 1339272, 1356894, 1369368, 1374802, 1375584, 1384416, 1384929, 1400148, 1402632, 1406912, 1418571, 1425424, 1431612, 1432277, 1434576, 1441088, 1450878, 1473472, 1480556, 1486122, 1490216, 1499784, 1516827, 1519518, 1544928, 1550736, 1555008, 1562484, 1564992, 1582776, 1585584, 1603008, 1603602, 1615152, 1621224, 1633506, 1636128, 1636888, 1657656, 1673672, 1676493, 1679964, 1692064, 1692691, 1703104, 1704528, 1711292, 1733809, 1736592, 1749748, 1756326, 1761984, 1785696, 1809192, 1825824, 1832688, 1841499, 1846572, 1866864, 1870176, 1882881, 1891428, 1894464, 1903572, 1908816, 1912768, 1915992, 1934504, 1959958, 1973664, 1981496, 1999712, 2022436, 2026024, 2049047, 2062203, 2063376, 2067648, 2083312, 2110368, 2114112, 2138136, 2151864, 2153536, 2161632, 2176317, 2178008, 2210208, 2220834, 2229183, 2235324, 2239952, 2249676, 2272704, 2279277, 2315456, 2317392, 2332512, 2341768, 2343726, 2412256, 2422728, 2443584, 2450259, 2455332, 2462096, 2489152, 2510508, 2519946, 2521904, 2538096, 2545088, 2554656, 2566938, 2604888, 2624622, 2634489, 2659943, 2678544, 2713788, 2738736, 2749604, 2751168, 2768832, 2769858, 2800296, 2805264, 2837142, 2850848, 2863224, 2864554, 2869152, 2901756, 2939937, 2961112, 2972244, 2980432, 2994761, 2999568, 3033654, 3039036, 3089856, 3101472, 3124968, 3165552, 3171168, 3207204, 3219931, 3230304, 3242448, 3267012, 3272256, 3273776, 3315312, 3331251, 3347344, 3352986, 3359928, 3384128, 3385382, 3409056, 3422584, 3467618, 3473184, 3499496, 3512652, 3539263, 3571392, 3618384, 3651648, 3665376, 3682998, 3693144, 3733728, 3740352, 3765762, 3782856, 3807144, 3817632, 3831984, 3850407, 3869008, 3919916, 3936933, 3947328, 3962992, 3999424, 4044872, 4052048, 4098094, 4124406, 4126752, 4166624, 4220736, 4276272, 4296831, 4303728, 4323264, 4352634, 4356016, 4420416, 4441668, 4458366, 4470648, 4479904, 4499352, 4550481, 4558554, 4634784, 4665024, 4683536, 4687452, 4706053, 4811807, 4824512, 4845456, 4900518, 4910664, 4924192, 5021016, 5039892, 5043808, 5076192, 5078073, 5109312, 5133876, 5201427, 5209776, 5249244, 5268978, 5319886, 5357088, 5427576, 5477472, 5499208, 5539716, 5561699, 5600592, 5610528, 5674284, 5701696, 5726448, 5729108, 5738304, 5803512, 5879874, 5922224, 5944488, 5960864, 5989522, 5999136, 6067308, 6078072, 6147141, 6186609, 6202944, 6249936, 6331104, 6342336, 6414408, 6439862, 6460608, 6484896, 6534024, 6547552, 6630624, 6662502, 6694688, 6705972, 6719856, 6770764, 6818112, 6845168, 6935236, 6946368, 6998992, 7025304, 7078526, 7236768, 7330752, 7365996, 7386288, 7467456, 7531524, 7565712, 7614288, 7635264, 7663968, 7700814, 7738016, 7839832, 7873866, 7925984, 7979829, 8089744, 8104096, 8196188, 8248812, 8253504, 8333248, 8552544, 8593662, 8607456, 8705268, 8712032, 8819811, 8883336, 8916732, 8941296, 8959808, 8984283, 8998704, 9100962, 9117108, 9269568, 9367072, 9374904, 9412106, 9623614, 9659793, 9690912, 9801036, 9821328, 9848384, 10042032, 10079784, 10087616, 10152384, 10156146, 10267752, 10402854, 10419552, 10498488, 10537956, 10617789, 10639772, 10714176, 10855152, 10954944, 10998416, 11079432, 11123398, 11201184, 11221056, 11348568, 11452896, 11458216, 11607024, 11759748, 11844448, 11888976, 11921728, 11979044, 11998272, 12134616, 12156144, 12294282, 12373218, 12499872, 12662208, 12828816, 12879724, 12890493, 12969792, 13068048, 13095104, 13261248, 13325004, 13389376, 13411944, 13439712, 13541528, 13690336, 13870472, 13997984, 14050608, 14118159, 14157052, 14435421, 14473536, 14731992, 14772576, 15063048, 15131424, 15228576, 15234219, 15327936, 15401628, 15476032, 15604281, 15679664, 15747732, 15851968, 15959658, 16179488, 16208192, 16392376, 16497624, 16685097, 17105088, 17187324, 17214912, 17410536, 17424064, 17639622, 17766672, 17833464, 17882592, 17968566, 17997408, 18201924, 18234216, 18441423, 18619601, 18734144, 18749808, 18824212, 19247228, 19319586, 19381824, 19602072, 19642656, 20084064, 20159568, 20312292, 20535504, 20805708, 20839104, 20996976, 21075912, 21235578, 21279544, 21710304, 21996832, 22158864, 22246796, 22402368, 22539517, 22697136, 22905792, 22916432, 23214048, 23519496, 23688896, 23777952, 23939487, 23958088, 24269232, 24312288, 24588564, 24746436, 24999744, 25657632, 25759448, 25780986, 26136096, 26650008, 26823888, 26879424, 26952849, 27083056, 27380672, 27740944, 27995968, 28101216, 28236318, 28314104, 28870842, 28979379, 29463984, 29545152, 30126096, 30262848, 30457152, 30468438, 30803256, 31208562, 31359328, 31495464, 31853367, 31919316, 32358976, 32784752, 32942371, 32995248, 33370194, 34374648, 34821072, 35279244, 35533344, 35666928, 35765184, 35937132, 35994816, 36403848, 36468432, 36882846, 37239202, 37499616, 37648424, 38494456, 38639172, 38931893, 39204144, 39285312, 40168128, 40319136, 40624584, 41071008, 41611416, 41993952, 42151824, 42354477, 42471156, 42559088, 43306263, 43420608, 43993664, 44317728, 44493592, 45079034, 45394272, 45832864, 46428096, 47038992, 47555904, 47878974, 47916176, 48538464, 48624576, 49177128, 49492872, 50055291, 51315264, 51518896, 51561972, 52272192, 53300016, 53647776, 53905698, 54166112, 55481888, 55858803, 56202432, 56472636, 56628208, 57741684, 57958758, 58927968, 60252192, 60936876, 61178689, 61606512, 62417124, 62718656, 62990928, 63706734, 63838632, 65569504, 65884742, 65990496, 66740388, 67618551, 68749296, 69642144, 70558488, 71066688, 71333856, 71874264, 72807696, 72936864, 73765692, 74478404, 74999232, 75296848, 76988912, 77278344, 77863786, 78408288, 80638272, 81249168, 82142016, 83222832, 83987904, 84303648, 84708954, 84942312, 85118176, 86612526, 88635456, 88987184, 90158068, 90788544, 91665728, 94077984, 95757948, 95832352, 97076928, 98354256, 98827113, 98985744, 100110582, 103037792, 103123944, 106600032, 107295552, 107811396, 108332224, 110963776, 111717606, 112945272, 113256416, 115483368, 115917516, 116795679, 117855936, 120504384, 121873752, 122357378, 123213024, 124834248, 125981856, 127413468, 127677264, 131139008, 131769484, 131980992, 133480776, 135237102, 137498592, 139284288, 141116976, 142667712, 143748528, 145615392, 145873728, 147531384, 148956808, 150593696, 153977824, 154556688, 155727572, 156816576, 162498336, 166445664, 167576409, 168607296, 169417908, 169884624, 170236352, 173225052, 177974368, 180316136, 183536067, 188155968, 191515896, 191664704, 196708512, 197654226, 197971488, 200221164, 202855653, 206075584, 206247888, 213200064, 215622792, 223435212, 225890544, 226512832, 230966736, 231835032, 233591358, 243747504, 244714756, 246426048, 249668496, 251963712, 254826936, 255354528, 263538968, 266961552, 270474204, 274997184, 282233952, 287497056, 291230784, 295062768, 296481339, 297913616, 301187392, 307955648, 309113376, 311455144, 324996672, 332891328, 335152818, 338835816, 339769248, 346450104, 350387037, 355948736, 360632272, 367072134, 383031792, 393417024, 395308452, 395942976, 400442328, 405711306, 412495776, 428250823, 431245584, 446870424, 451781088, 461933472, 463670064, 467182716, 487495008, 489429512, 499336992, 509653872, 510709056, 527077936, 533923104, 540948408, 550608201, 564467904, 574994112, 590125536, 592962678, 595827232, 618226752, 622910288, 670305636, 677671632, 679538496, 692900208, 700774074, 721264544, 734144268, 766063584, 790616904, 800884656, 811422612, 824991552, 856501646, 862491168, 893740848, 903562176, 923866944, 927340128, 934365432, 974990016, 978859024, 998673984, 1019307744, 1054155872, 1067846208, 1081896816, 1101216402, 1180251072, 1185925356, 1191654464, 1245820576, 1284752469, 1340611272, 1355343264, 1385800416, 1401548148, 1442529088, 1468288536, 1532127168, 1581233808, 1601769312, 1622845224, 1713003292, 1724982336, 1787481696, 1854680256, 1868730864, 1957718048, 2038615488, 2108311744, 2163793632, 2202432804, 2371850712, 2491641152, 2569504938, 2681222544, 2710686528, 2771600832, 2803096296, 2936577072, 3162467616, 3203538624, 3245690448, 3426006584, 3574963392, 3737461728, 3854257407, 3915436096, 4327587264, 4404865608, 4743701424, 5139009876, 5362445088, 5606192592, 5873154144, 6324935232, 6491380896, 6852013168, 7474923456, 7708514814, 8809731216, 9487402848, 10278019752, 10724890176, 11212385184, 11746308288, 12982761792, 13704026336, 15417029628, 17619462432, 18974805696, 20556039504, 22424770368, 27408052672, 30834059256, 35238924864, 41112079008, 61668118512, 82224158016, 123336237024, 246672474048]

約数ペア:

[(1, 246672474048), (2, 123336237024), (3, 82224158016), (4, 61668118512), (6, 41112079008), (7, 35238924864), (8, 30834059256), (9, 27408052672), (11, 22424770368), (12, 20556039504), (13, 18974805696), (14, 17619462432), (16, 15417029628), (18, 13704026336), (19, 12982761792), (21, 11746308288), (22, 11212385184), (23, 10724890176), (24, 10278019752), (26, 9487402848), (28, 8809731216), (32, 7708514814), (33, 7474923456), (36, 6852013168), (38, 6491380896), (39, 6324935232), (42, 5873154144), (44, 5606192592), (46, 5362445088), (48, 5139009876), (52, 4743701424), (56, 4404865608), (57, 4327587264), (63, 3915436096), (64, 3854257407), (66, 3737461728), (69, 3574963392), (72, 3426006584), (76, 3245690448), (77, 3203538624), (78, 3162467616), (84, 2936577072), (88, 2803096296), (89, 2771600832), (91, 2710686528), (92, 2681222544), (96, 2569504938), (99, 2491641152), (104, 2371850712), (112, 2202432804), (114, 2163793632), (117, 2108311744), (121, 2038615488), (126, 1957718048), (132, 1868730864), (133, 1854680256), (138, 1787481696), (143, 1724982336), (144, 1713003292), (152, 1622845224), (154, 1601769312), (156, 1581233808), (161, 1532127168), (168, 1468288536), (171, 1442529088), (176, 1401548148), (178, 1385800416), (182, 1355343264), (184, 1340611272), (192, 1284752469), (198, 1245820576), (207, 1191654464), (208, 1185925356), (209, 1180251072), (224, 1101216402), (228, 1081896816), (231, 1067846208), (234, 1054155872), (242, 1019307744), (247, 998673984), (252, 978859024), (253, 974990016), (264, 934365432), (266, 927340128), (267, 923866944), (273, 903562176), (276, 893740848), (286, 862491168), (288, 856501646), (299, 824991552), (304, 811422612), (308, 800884656), (312, 790616904), (322, 766063584), (336, 734144268), (342, 721264544), (352, 700774074), (356, 692900208), (363, 679538496), (364, 677671632), (368, 670305636), (396, 622910288), (399, 618226752), (414, 595827232), (416, 592962678), (418, 590125536), (429, 574994112), (437, 564467904), (448, 550608201), (456, 540948408), (462, 533923104), (468, 527077936), (483, 510709056), (484, 509653872), (494, 499336992), (504, 489429512), (506, 487495008), (528, 467182716), (532, 463670064), (534, 461933472), (546, 451781088), (552, 446870424), (572, 431245584), (576, 428250823), (598, 412495776), (608, 405711306), (616, 400442328), (623, 395942976), (624, 395308452), (627, 393417024), (644, 383031792), (672, 367072134), (684, 360632272), (693, 355948736), (704, 350387037), (712, 346450104), (726, 339769248), (728, 338835816), (736, 335152818), (741, 332891328), (759, 324996672), (792, 311455144), (798, 309113376), (801, 307955648), (819, 301187392), (828, 297913616), (832, 296481339), (836, 295062768), (847, 291230784), (858, 287497056), (874, 282233952), (897, 274997184), (912, 270474204), (924, 266961552), (936, 263538968), (966, 255354528), (968, 254826936), (979, 251963712), (988, 249668496), (1001, 246426048), (1008, 244714756), (1012, 243747504), (1056, 233591358), (1064, 231835032), (1068, 230966736), (1089, 226512832), (1092, 225890544), (1104, 223435212), (1144, 215622792), (1157, 213200064), (1196, 206247888), (1197, 206075584), (1216, 202855653), (1232, 200221164), (1246, 197971488), (1248, 197654226), (1254, 196708512), (1287, 191664704), (1288, 191515896), (1311, 188155968), (1344, 183536067), (1368, 180316136), (1386, 177974368), (1424, 173225052), (1449, 170236352), (1452, 169884624), (1456, 169417908), (1463, 168607296), (1472, 167576409), (1482, 166445664), (1518, 162498336), (1573, 156816576), (1584, 155727572), (1596, 154556688), (1602, 153977824), (1638, 150593696), (1656, 148956808), (1672, 147531384), (1691, 145873728), (1694, 145615392), (1716, 143748528), (1729, 142667712), (1748, 141116976), (1771, 139284288), (1794, 137498592), (1824, 135237102), (1848, 133480776), (1869, 131980992), (1872, 131769484), (1881, 131139008), (1932, 127677264), (1936, 127413468), (1958, 125981856), (1976, 124834248), (2002, 123213024), (2016, 122357378), (2024, 121873752), (2047, 120504384), (2093, 117855936), (2112, 116795679), (2128, 115917516), (2136, 115483368), (2178, 113256416), (2184, 112945272), (2208, 111717606), (2223, 110963776), (2277, 108332224), (2288, 107811396), (2299, 107295552), (2314, 106600032), (2392, 103123944), (2394, 103037792), (2464, 100110582), (2492, 98985744), (2496, 98827113), (2508, 98354256), (2541, 97076928), (2574, 95832352), (2576, 95757948), (2622, 94077984), (2691, 91665728), (2717, 90788544), (2736, 90158068), (2772, 88987184), (2783, 88635456), (2848, 86612526), (2898, 85118176), (2904, 84942312), (2912, 84708954), (2926, 84303648), (2937, 83987904), (2964, 83222832), (3003, 82142016), (3036, 81249168), (3059, 80638272), (3146, 78408288), (3168, 77863786), (3192, 77278344), (3204, 76988912), (3276, 75296848), (3289, 74999232), (3312, 74478404), (3344, 73765692), (3382, 72936864), (3388, 72807696), (3432, 71874264), (3458, 71333856), (3471, 71066688), (3496, 70558488), (3542, 69642144), (3588, 68749296), (3648, 67618551), (3696, 66740388), (3738, 65990496), (3744, 65884742), (3762, 65569504), (3864, 63838632), (3872, 63706734), (3916, 62990928), (3933, 62718656), (3952, 62417124), (4004, 61606512), (4032, 61178689), (4048, 60936876), (4094, 60252192), (4186, 58927968), (4256, 57958758), (4272, 57741684), (4356, 56628208), (4368, 56472636), (4389, 56202432), (4416, 55858803), (4446, 55481888), (4554, 54166112), (4576, 53905698), (4598, 53647776), (4628, 53300016), (4719, 52272192), (4784, 51561972), (4788, 51518896), (4807, 51315264), (4928, 50055291), (4984, 49492872), (5016, 49177128), (5073, 48624576), (5082, 48538464), (5148, 47916176), (5152, 47878974), (5187, 47555904), (5244, 47038992), (5313, 46428096), (5382, 45832864), (5434, 45394272), (5472, 45079034), (5544, 44493592), (5566, 44317728), (5607, 43993664), (5681, 43420608), (5696, 43306263), (5796, 42559088), (5808, 42471156), (5824, 42354477), (5852, 42151824), (5874, 41993952), (5928, 41611416), (6006, 41071008), (6072, 40624584), (6118, 40319136), (6141, 40168128), (6279, 39285312), (6292, 39204144), (6336, 38931893), (6384, 38639172), (6408, 38494456), (6552, 37648424), (6578, 37499616), (6624, 37239202), (6688, 36882846), (6764, 36468432), (6776, 36403848), (6853, 35994816), (6864, 35937132), (6897, 35765184), (6916, 35666928), (6942, 35533344), (6992, 35279244), (7084, 34821072), (7176, 34374648), (7392, 33370194), (7476, 32995248), (7488, 32942371), (7524, 32784752), (7623, 32358976), (7728, 31919316), (7744, 31853367), (7832, 31495464), (7866, 31359328), (7904, 31208562), (8008, 30803256), (8096, 30468438), (8099, 30457152), (8151, 30262848), (8188, 30126096), (8349, 29545152), (8372, 29463984), (8512, 28979379), (8544, 28870842), (8712, 28314104), (8736, 28236318), (8778, 28101216), (8811, 27995968), (8892, 27740944), (9009, 27380672), (9108, 27083056), (9152, 26952849), (9177, 26879424), (9196, 26823888), (9256, 26650008), (9438, 26136096), (9568, 25780986), (9576, 25759448), (9614, 25657632), (9867, 24999744), (9968, 24746436), (10032, 24588564), (10146, 24312288), (10164, 24269232), (10296, 23958088), (10304, 23939487), (10374, 23777952), (10413, 23688896), (10488, 23519496), (10626, 23214048), (10764, 22916432), (10769, 22905792), (10868, 22697136), (10944, 22539517), (11011, 22402368), (11088, 22246796), (11132, 22158864), (11214, 21996832), (11362, 21710304), (11592, 21279544), (11616, 21235578), (11704, 21075912), (11748, 20996976), (11837, 20839104), (11856, 20805708), (12012, 20535504), (12144, 20312292), (12236, 20159568), (12282, 20084064), (12558, 19642656), (12584, 19602072), (12727, 19381824), (12768, 19319586), (12816, 19247228), (13104, 18824212), (13156, 18749808), (13167, 18734144), (13248, 18619601), (13376, 18441423), (13528, 18234216), (13552, 18201924), (13706, 17997408), (13728, 17968566), (13794, 17882592), (13832, 17833464), (13884, 17766672), (13984, 17639622), (14157, 17424064), (14168, 17410536), (14329, 17214912), (14352, 17187324), (14421, 17105088), (14784, 16685097), (14952, 16497624), (15048, 16392376), (15219, 16208192), (15246, 16179488), (15456, 15959658), (15561, 15851968), (15664, 15747732), (15732, 15679664), (15808, 15604281), (15939, 15476032), (16016, 15401628), (16093, 15327936), (16192, 15234219), (16198, 15228576), (16302, 15131424), (16376, 15063048), (16698, 14772576), (16744, 14731992), (17043, 14473536), (17088, 14435421), (17424, 14157052), (17472, 14118159), (17556, 14050608), (17622, 13997984), (17784, 13870472), (18018, 13690336), (18216, 13541528), (18354, 13439712), (18392, 13411944), (18423, 13389376), (18512, 13325004), (18601, 13261248), (18837, 13095104), (18876, 13068048), (19019, 12969792), (19136, 12890493), (19152, 12879724), (19228, 12828816), (19481, 12662208), (19734, 12499872), (19936, 12373218), (20064, 12294282), (20292, 12156144), (20328, 12134616), (20559, 11998272), (20592, 11979044), (20691, 11921728), (20748, 11888976), (20826, 11844448), (20976, 11759748), (21252, 11607024), (21528, 11458216), (21538, 11452896), (21736, 11348568), (21983, 11221056), (22022, 11201184), (22176, 11123398), (22264, 11079432), (22428, 10998416), (22517, 10954944), (22724, 10855152), (23023, 10714176), (23184, 10639772), (23232, 10617789), (23408, 10537956), (23496, 10498488), (23674, 10419552), (23712, 10402854), (24024, 10267752), (24288, 10156146), (24297, 10152384), (24453, 10087616), (24472, 10079784), (24564, 10042032), (25047, 9848384), (25116, 9821328), (25168, 9801036), (25454, 9690912), (25536, 9659793), (25632, 9623614), (26208, 9412106), (26312, 9374904), (26334, 9367072), (26611, 9269568), (27056, 9117108), (27104, 9100962), (27412, 8998704), (27456, 8984283), (27531, 8959808), (27588, 8941296), (27664, 8916732), (27768, 8883336), (27968, 8819811), (28314, 8712032), (28336, 8705268), (28658, 8607456), (28704, 8593662), (28842, 8552544), (29601, 8333248), (29887, 8253504), (29904, 8248812), (30096, 8196188), (30438, 8104096), (30492, 8089744), (30912, 7979829), (31122, 7925984), (31328, 7873866), (31464, 7839832), (31878, 7738016), (32032, 7700814), (32186, 7663968), (32307, 7635264), (32396, 7614288), (32604, 7565712), (32752, 7531524), (33033, 7467456), (33396, 7386288), (33488, 7365996), (33649, 7330752), (34086, 7236768), (34848, 7078526), (35112, 7025304), (35244, 6998992), (35511, 6946368), (35568, 6935236), (36036, 6845168), (36179, 6818112), (36432, 6770764), (36708, 6719856), (36784, 6705972), (36846, 6694688), (37024, 6662502), (37202, 6630624), (37674, 6547552), (37752, 6534024), (38038, 6484896), (38181, 6460608), (38304, 6439862), (38456, 6414408), (38893, 6342336), (38962, 6331104), (39468, 6249936), (39767, 6202944), (39872, 6186609), (40128, 6147141), (40584, 6078072), (40656, 6067308), (41118, 5999136), (41184, 5989522), (41382, 5960864), (41496, 5944488), (41652, 5922224), (41952, 5879874), (42504, 5803512), (42987, 5738304), (43056, 5729108), (43076, 5726448), (43263, 5701696), (43472, 5674284), (43966, 5610528), (44044, 5600592), (44352, 5561699), (44528, 5539716), (44856, 5499208), (45034, 5477472), (45448, 5427576), (46046, 5357088), (46368, 5319886), (46816, 5268978), (46992, 5249244), (47348, 5209776), (47424, 5201427), (48048, 5133876), (48279, 5109312), (48576, 5078073), (48594, 5076192), (48906, 5043808), (48944, 5039892), (49128, 5021016), (50094, 4924192), (50232, 4910664), (50336, 4900518), (50908, 4845456), (51129, 4824512), (51264, 4811807), (52416, 4706053), (52624, 4687452), (52668, 4683536), (52877, 4665024), (53222, 4634784), (54112, 4558554), (54208, 4550481), (54824, 4499352), (55062, 4479904), (55176, 4470648), (55328, 4458366), (55536, 4441668), (55803, 4420416), (56628, 4356016), (56672, 4352634), (57057, 4323264), (57316, 4303728), (57408, 4296831), (57684, 4276272), (58443, 4220736), (59202, 4166624), (59774, 4126752), (59808, 4124406), (60192, 4098094), (60876, 4052048), (60984, 4044872), (61677, 3999424), (62244, 3962992), (62491, 3947328), (62656, 3936933), (62928, 3919916), (63756, 3869008), (64064, 3850407), (64372, 3831984), (64614, 3817632), (64792, 3807144), (65208, 3782856), (65504, 3765762), (65949, 3740352), (66066, 3733728), (66792, 3693144), (66976, 3682998), (67298, 3665376), (67551, 3651648), (68172, 3618384), (69069, 3571392), (69696, 3539263), (70224, 3512652), (70488, 3499496), (71022, 3473184), (71136, 3467618), (72072, 3422584), (72358, 3409056), (72864, 3385382), (72891, 3384128), (73416, 3359928), (73568, 3352986), (73692, 3347344), (74048, 3331251), (74404, 3315312), (75348, 3273776), (75383, 3272256), (75504, 3267012), (76076, 3242448), (76362, 3230304), (76608, 3219931), (76912, 3207204), (77786, 3171168), (77924, 3165552), (78936, 3124968), (79534, 3101472), (79833, 3089856), (81168, 3039036), (81312, 3033654), (82236, 2999568), (82368, 2994761), (82764, 2980432), (82992, 2972244), (83304, 2961112), (83904, 2939937), (85008, 2901756), (85974, 2869152), (86112, 2864554), (86152, 2863224), (86526, 2850848), (86944, 2837142), (87932, 2805264), (88088, 2800296), (89056, 2769858), (89089, 2768832), (89661, 2751168), (89712, 2749604), (90068, 2738736), (90896, 2713788), (92092, 2678544), (92736, 2659943), (93632, 2634489), (93984, 2624622), (94696, 2604888), (96096, 2566938), (96558, 2554656), (96921, 2545088), (97188, 2538096), (97812, 2521904), (97888, 2519946), (98256, 2510508), (99099, 2489152), (100188, 2462096), (100464, 2455332), (100672, 2450259), (100947, 2443584), (101816, 2422728), (102258, 2412256), (105248, 2343726), (105336, 2341768), (105754, 2332512), (106444, 2317392), (106533, 2315456), (108224, 2279277), (108537, 2272704), (109648, 2249676), (110124, 2239952), (110352, 2235324), (110656, 2229183), (111072, 2220834), (111606, 2210208), (113256, 2178008), (113344, 2176317), (114114, 2161632), (114543, 2153536), (114632, 2151864), (115368, 2138136), (116679, 2114112), (116886, 2110368), (118404, 2083312), (119301, 2067648), (119548, 2063376), (119616, 2062203), (120384, 2049047), (121752, 2026024), (121968, 2022436), (123354, 1999712), (124488, 1981496), (124982, 1973664), (125856, 1959958), (127512, 1934504), (128744, 1915992), (128961, 1912768), (129228, 1908816), (129584, 1903572), (130207, 1894464), (130416, 1891428), (131008, 1882881), (131898, 1870176), (132132, 1866864), (133584, 1846572), (133952, 1841499), (134596, 1832688), (135102, 1825824), (136344, 1809192), (138138, 1785696), (139997, 1761984), (140448, 1756326), (140976, 1749748), (142044, 1736592), (142272, 1733809), (144144, 1711292), (144716, 1704528), (144837, 1703104), (145728, 1692691), (145782, 1692064), (146832, 1679964), (147136, 1676493), (147384, 1673672), (148808, 1657656), (150696, 1636888), (150766, 1636128), (151008, 1633506), (152152, 1621224), (152724, 1615152), (153824, 1603602), (153881, 1603008), (155572, 1585584), (155848, 1582776), (157619, 1564992), (157872, 1562484), (158631, 1555008), (159068, 1550736), (159666, 1544928), (162336, 1519518), (162624, 1516827), (164472, 1499784), (165528, 1490216), (165984, 1486122), (166608, 1480556), (167409, 1473472), (170016, 1450878), (171171, 1441088), (171948, 1434576), (172224, 1432277), (172304, 1431612), (173052, 1425424), (173888, 1418571), (175329, 1406912), (175864, 1402632), (176176, 1400148), (178112, 1384929), (178178, 1384416), (179322, 1375584), (179424, 1374802), (180136, 1369368), (181792, 1356894), (184184, 1339272), (186277, 1324224), (187473, 1315776), (187968, 1312311), (189392, 1302444), (192192, 1283469), (193116, 1277328), (193842, 1272544), (194376, 1269048), (195624, 1260952), (195776, 1259973), (196512, 1255254), (197847, 1246784), (198198, 1244576), (200376, 1231048), (200928, 1227666), (201894, 1221792), (202653, 1217216), (203632, 1211364), (204516, 1206128), (204611, 1205568), (207207, 1190464), (209209, 1179072), (210496, 1171863), (210672, 1170884), (211508, 1166256), (212888, 1158696), (213066, 1157728), (217074, 1136352), (219296, 1124838), (220248, 1119976), (220704, 1117662), (222144, 1110417), (223212, 1105104), (226149, 1090752), (226512, 1089004), (228228, 1080816), (229086, 1076768), (229264, 1075932), (230736, 1069068), (233358, 1057056), (233772, 1055184), (236808, 1041656), (238602, 1033824), (239096, 1031688), (239499, 1029952), (241813, 1020096), (243504, 1013012), (243936, 1011218), (246708, 999856), (247687, 995904), (248976, 990748), (249964, 986832), (251712, 979979), (253253, 974016), (255024, 967252), (257488, 957996), (257922, 956384), (258456, 954408), (259168, 951786), (260414, 947232), (260832, 945714), (263796, 935088), (264264, 933432), (267168, 923286), (267267, 922944), (268983, 917056), (269192, 916344), (270204, 912912), (272251, 906048), (272688, 904596), (276276, 892848), (279994, 880992), (280896, 878163), (281952, 874874), (284088, 868296), (288288, 855646), (289432, 852264), (289674, 851552), (291564, 846032), (292721, 842688), (293664, 839982), (294768, 836836), (297616, 828828), (301392, 818444), (301532, 818064), (302016, 816753), (302841, 814528), (304304, 810612), (305448, 807576), (307648, 801801), (307762, 801504), (311144, 792792), (311696, 791388), (315238, 782496), (315744, 781242), (317262, 777504), (318136, 775368), (319332, 772464), (324672, 759759), (325611, 757568), (328944, 749892), (331056, 745108), (331968, 743061), (333216, 740278), (334818, 736736), (340032, 725439), (342342, 720544), (343896, 717288), (344608, 715806), (346104, 712712), (350037, 704704), (350658, 703456), (351728, 701316), (352352, 700074), (356356, 692208), (357903, 689216), (358644, 687792), (358848, 687401), (360272, 684684), (363584, 678447), (368368, 669636), (370139, 666432), (372554, 662112), (374946, 657888), (378784, 651222), (386232, 638664), (387684, 636272), (388752, 634524), (390621, 631488), (391248, 630476), (393024, 627627), (395694, 623392), (396396, 622288), (400752, 615524), (401856, 613833), (403788, 610896), (405306, 608608), (407264, 605682), (409032, 603064), (409222, 602784), (414414, 595232), (418418, 589536), (419991, 587328), (421344, 585442), (423016, 583128), (425776, 579348), (426132, 578864), (427823, 576576), (434148, 568176), (437437, 563904), (438592, 562419), (440496, 559988), (441408, 558831), (446424, 552552), (452298, 545376), (453024, 544502), (456456, 540408), (458172, 538384), (458528, 537966), (461472, 534534), (461643, 534336), (466716, 528528), (467544, 527592), (472857, 521664), (473616, 520828), (475893, 518336), (477204, 516912), (478192, 515844), (478998, 514976), (483626, 510048), (487008, 506506), (487872, 505609), (493416, 499928), (495374, 497952)]