172343179008

素因数分解:

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

素因数の和:120

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 46, 48, 52, 54, 56, 57, 63, 64, 66, 69, 72, 76, 77, 78, 81, 84, 88, 91, 92, 96, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 138, 143, 144, 152, 154, 156, 161, 162, 168, 171, 176, 182, 184, 189, 192, 198, 207, 208, 209, 216, 224, 228, 231, 234, 247, 252, 253, 256, 264, 266, 273, 276, 286, 288, 297, 299, 304, 308, 312, 322, 324, 336, 342, 351, 352, 361, 364, 368, 378, 384, 396, 399, 414, 416, 418, 429, 432, 437, 448, 456, 462, 468, 483, 494, 504, 506, 513, 528, 532, 546, 552, 567, 572, 576, 594, 598, 608, 616, 621, 624, 627, 644, 648, 672, 684, 693, 702, 704, 722, 728, 736, 741, 756, 759, 768, 792, 798, 819, 828, 832, 836, 858, 864, 874, 891, 896, 897, 912, 924, 936, 966, 988, 1001, 1008, 1012, 1026, 1053, 1056, 1064, 1083, 1092, 1104, 1134, 1144, 1152, 1188, 1196, 1197, 1216, 1232, 1242, 1248, 1254, 1287, 1288, 1296, 1311, 1344, 1368, 1386, 1404, 1408, 1444, 1449, 1456, 1463, 1472, 1482, 1512, 1518, 1539, 1584, 1596, 1638, 1656, 1664, 1672, 1716, 1728, 1729, 1748, 1771, 1782, 1792, 1794, 1824, 1848, 1863, 1872, 1881, 1932, 1976, 2002, 2016, 2024, 2052, 2079, 2093, 2106, 2112, 2128, 2166, 2184, 2208, 2223, 2268, 2277, 2288, 2304, 2376, 2392, 2394, 2432, 2457, 2464, 2484, 2496, 2508, 2527, 2574, 2576, 2592, 2622, 2688, 2691, 2717, 2736, 2772, 2808, 2816, 2888, 2898, 2912, 2926, 2944, 2964, 3003, 3024, 3036, 3059, 3078, 3168, 3192, 3249, 3276, 3289, 3312, 3328, 3344, 3432, 3456, 3458, 3496, 3542, 3564, 3588, 3591, 3648, 3696, 3726, 3744, 3762, 3861, 3864, 3933, 3952, 3971, 4004, 4032, 4048, 4104, 4158, 4186, 4212, 4224, 4256, 4332, 4347, 4368, 4389, 4416, 4446, 4536, 4554, 4576, 4693, 4752, 4784, 4788, 4807, 4864, 4914, 4928, 4968, 4992, 5016, 5054, 5148, 5152, 5184, 5187, 5244, 5313, 5376, 5382, 5434, 5472, 5544, 5616, 5643, 5681, 5776, 5796, 5824, 5852, 5888, 5928, 6006, 6048, 6072, 6118, 6156, 6237, 6279, 6336, 6384, 6498, 6552, 6578, 6624, 6669, 6688, 6831, 6864, 6912, 6916, 6992, 7084, 7128, 7176, 7182, 7296, 7371, 7392, 7452, 7488, 7524, 7581, 7722, 7728, 7866, 7904, 7942, 8008, 8064, 8073, 8096, 8151, 8208, 8303, 8316, 8372, 8424, 8448, 8512, 8664, 8694, 8736, 8778, 8832, 8892, 9009, 9072, 9108, 9152, 9177, 9386, 9504, 9568, 9576, 9614, 9747, 9828, 9856, 9867, 9936, 9984, 10032, 10108, 10296, 10304, 10368, 10374, 10488, 10626, 10764, 10773, 10868, 10944, 11088, 11232, 11286, 11362, 11552, 11583, 11592, 11648, 11704, 11799, 11856, 11913, 12012, 12096, 12144, 12236, 12312, 12474, 12558, 12672, 12768, 12996, 13041, 13104, 13156, 13167, 13248, 13338, 13376, 13662, 13728, 13832, 13984, 14079, 14168, 14256, 14352, 14364, 14421, 14592, 14742, 14784, 14904, 14976, 15048, 15162, 15444, 15456, 15561, 15732, 15808, 15884, 15939, 16016, 16128, 16146, 16192, 16302, 16416, 16606, 16632, 16744, 16848, 16929, 17024, 17043, 17328, 17388, 17472, 17556, 17664, 17784, 18018, 18144, 18216, 18304, 18354, 18772, 18837, 19008, 19019, 19136, 19152, 19228, 19494, 19656, 19712, 19734, 19872, 20007, 20064, 20216, 20493, 20592, 20608, 20736, 20748, 20976, 21252, 21528, 21546, 21736, 21888, 22176, 22464, 22572, 22724, 22743, 23023, 23104, 23166, 23184, 23296, 23408, 23598, 23712, 23826, 24024, 24192, 24219, 24288, 24453, 24472, 24624, 24909, 24948, 25116, 25344, 25536, 25992, 26082, 26208, 26312, 26334, 26496, 26676, 26752, 27027, 27324, 27456, 27531, 27664, 27797, 27968, 28158, 28336, 28512, 28704, 28728, 28842, 29241, 29484, 29568, 29601, 29808, 29952, 30096, 30324, 30888, 30912, 31122, 31464, 31616, 31768, 31878, 32032, 32292, 32384, 32604, 32832, 32851, 33212, 33264, 33488, 33649, 33696, 33858, 34048, 34086, 34656, 34776, 34944, 35112, 35397, 35568, 35739, 36036, 36288, 36432, 36608, 36708, 37544, 37674, 38016, 38038, 38272, 38304, 38456, 38988, 39312, 39468, 39501, 39744, 39767, 40014, 40128, 40432, 40986, 41184, 41216, 41496, 41952, 42237, 42504, 43056, 43092, 43263, 43472, 43776, 44352, 44928, 45144, 45448, 45486, 46046, 46208, 46332, 46368, 46683, 46816, 47196, 47424, 47652, 47817, 48048, 48384, 48438, 48576, 48906, 48944, 49248, 49818, 49896, 50232, 51072, 51129, 51623, 51984, 52164, 52416, 52624, 52668, 52992, 53352, 53504, 54054, 54648, 54912, 55062, 55328, 55594, 55936, 56316, 56511, 56672, 57024, 57057, 57408, 57456, 57684, 58121, 58482, 58968, 59136, 59202, 59616, 60192, 60648, 61776, 61824, 62244, 62491, 62928, 63232, 63536, 63756, 64064, 64584, 64768, 65208, 65664, 65702, 66424, 66528, 66976, 67298, 67392, 67716, 68172, 68229, 69069, 69312, 69552, 69888, 70224, 70794, 71136, 71478, 72072, 72576, 72864, 73359, 73416, 74727, 75088, 75348, 76032, 76076, 76544, 76608, 76912, 77976, 78624, 78936, 79002, 79488, 79534, 80028, 80256, 80864, 81081, 81972, 82368, 82593, 82992, 83391, 83904, 84474, 85008, 86112, 86184, 86526, 86944, 88704, 88803, 89856, 90288, 90896, 90972, 91333, 92092, 92416, 92664, 92736, 93366, 93632, 94392, 94848, 95304, 95634, 96096, 96876, 97152, 97812, 97888, 98496, 98553, 99636, 99792, 100464, 100947, 102144, 102258, 103246, 103968, 104328, 104832, 105248, 105336, 106704, 107217, 107939, 108108, 109296, 109824, 110124, 110656, 111188, 111872, 112632, 113022, 113344, 114048, 114114, 114816, 114912, 115368, 116242, 116964, 117936, 118404, 118503, 119232, 119301, 120384, 121296, 123552, 123648, 124488, 124982, 125856, 126711, 127072, 127512, 128128, 129168, 129789, 130416, 131328, 131404, 132848, 133056, 133952, 134596, 134784, 135432, 136344, 136458, 138138, 138624, 139104, 140049, 140448, 141588, 142272, 142956, 143451, 144144, 145152, 145728, 146718, 146832, 149454, 150176, 150696, 152152, 153216, 153387, 153824, 154869, 155952, 157248, 157872, 158004, 158976, 159068, 160056, 160512, 161728, 162162, 163944, 164736, 165186, 165984, 166782, 167808, 168948, 169533, 170016, 171171, 172224, 172368, 173052, 173888, 174363, 177408, 177606, 180576, 181792, 181944, 182666, 184184, 185328, 185472, 186732, 187264, 187473, 188784, 189696, 190608, 191268, 192192, 193752, 194304, 195624, 195776, 196992, 197106, 199272, 199584, 200928, 201894, 204516, 204687, 206492, 207207, 207936, 208656, 209664, 210496, 210672, 213408, 214434, 215878, 216216, 218592, 220077, 220248, 221312, 222376, 224181, 225264, 226044, 226688, 228096, 228228, 229632, 229824, 230736, 232484, 233928, 235872, 236808, 237006, 238464, 238602, 240768, 242592, 247104, 247779, 248976, 249964, 250173, 251712, 253422, 254144, 255024, 256256, 258336, 259578, 260832, 262808, 265696, 266112, 266409, 267904, 269192, 269568, 270864, 272688, 272916, 273999, 276276, 277248, 278208, 280098, 280896, 283176, 284544, 285912, 286902, 288288, 291456, 293436, 293664, 295659, 298908, 300352, 301392, 302841, 304304, 306432, 306774, 307648, 309738, 311904, 314496, 315744, 316008, 318136, 320112, 321651, 323456, 323817, 324324, 327888, 329472, 330372, 331968, 333564, 335616, 337896, 339066, 340032, 342342, 344448, 344736, 346104, 347776, 348726, 355212, 357903, 361152, 361361, 363584, 363888, 365332, 368368, 370656, 370944, 373464, 374528, 374946, 377568, 380133, 381216, 382536, 384384, 387504, 389367, 391248, 391552, 393984, 394212, 398544, 399168, 401856, 403788, 409032, 409374, 412984, 414414, 415872, 417312, 420992, 421344, 426816, 428868, 431756, 432432, 437184, 437437, 440154, 440496, 442624, 444752, 448362, 450528, 452088, 453376, 456456, 459648, 460161, 461472, 464607, 464968, 467856, 471744, 473616, 474012, 476928, 477204, 481536, 485184, 494208, 495558, 497952, 499928, 500346, 503424, 506844, 508288, 510048, 513513, 516672, 519156, 521664, 523089, 525616, 531392, 532224, 532818, 535808, 538384, 541728, 545376, 545832, 547998, 552552, 556416, 560196, 561792, 562419, 566352, 569088, 571824, 573804, 576576, 582912, 586872, 587328, 591318, 597816, 600704, 602784, 605682, 608608, 613548, 615296, 619476, 621621, 623808, 628992, 631488, 632016, 636272, 639331, 640224, 643302, 646912, 647634, 648648, 655776, 660744, 663936, 667128, 672543, 675792, 678132, 680064, 684684, 688896, 689472, 692208, 695552, 697452, 710424, 715806, 722304, 722722, 727168, 727776, 730664, 736736, 741312, 746928, 749892, 750519, 755136, 755573, 760266, 762432, 765072, 768768, 775008, 778734, 782496, 783104, 788424, 797088, 798336, 803712, 807576, 818064, 818748, 821997, 825968, 828828, 831744, 834624, 841984, 842688, 853632, 857736, 863512, 864864, 874368, 874874, 880308, 880992, 886977, 889504, 896724, 901056, 904176, 908523, 912912, 919296, 920322, 922944, 929214, 929936, 935712, 943488, 947232, 948024, 954408, 970368, 971451, 988416, 991116, 995904, 999856, 1000692, 1006848, 1013688, 1016576, 1020096, 1027026, 1033344, 1038312, 1043328, 1046178, 1051232, 1062784, 1065636, 1073709, 1076768, 1083456, 1084083, 1090752, 1091664, 1095996, 1105104, 1112832, 1120392, 1123584, 1124838, 1132704, 1143648, 1147608, 1153152, 1173744, 1174656, 1182636, 1187329, 1195632, 1201408, 1205568, 1211364, 1217216, 1227096, 1230592, 1238952, 1243242, 1247616, 1262976, 1264032, 1272544, 1278662, 1280448, 1286604, 1295268, 1297296, 1311552, 1312311, 1321488, 1327872, 1334256, 1345086, 1351584, 1356264, 1360128, 1369368, 1378944, 1384416, 1393821, 1394904, 1420848, 1431612, 1444608, 1445444, 1454336, 1455552, 1461328, 1473472, 1482624, 1493856, 1499784, 1501038, 1510272, 1511146, 1520532, 1524864, 1530144, 1540539, 1550016, 1557468, 1564992, 1569267, 1576848, 1594176, 1596672, 1607424, 1615152, 1636128, 1637496, 1643994, 1651936, 1657656, 1669248, 1685376, 1687257, 1707264, 1715472, 1727024, 1729728, 1748736, 1749748, 1760616, 1761984, 1773954, 1779008, 1793448, 1802112, 1808352, 1817046, 1825824, 1840644, 1845888, 1858428, 1859872, 1864863, 1871424, 1886976, 1894464, 1896048, 1908816, 1917993, 1940736, 1942902, 1982232, 1991808, 1999712, 2001384, 2027376, 2040192, 2054052, 2066688, 2076624, 2086656, 2092356, 2102464, 2125568, 2131272, 2147418, 2153536, 2166912, 2168166, 2181504, 2183328, 2191992, 2210208, 2240784, 2249676, 2251557, 2265408, 2266719, 2287296, 2295216, 2306304, 2347488, 2349312, 2365272, 2374658, 2391264, 2411136, 2422728, 2434432, 2454192, 2465991, 2477904, 2486484, 2495232, 2525952, 2528064, 2545088, 2557324, 2560896, 2573208, 2590536, 2594592, 2623104, 2624622, 2642976, 2660931, 2668512, 2690172, 2703168, 2712528, 2725569, 2738736, 2757888, 2768832, 2787642, 2789808, 2841696, 2863224, 2890888, 2911104, 2914353, 2922656, 2946944, 2965248, 2987712, 2999568, 3002076, 3020544, 3022292, 3041064, 3049728, 3060288, 3081078, 3100032, 3114936, 3129984, 3138534, 3153696, 3188352, 3221127, 3230304, 3252249, 3272256, 3274992, 3287988, 3303872, 3315312, 3338496, 3370752, 3374514, 3430944, 3454048, 3459456, 3499496, 3521232, 3523968, 3547908, 3558016, 3561987, 3586896, 3604224, 3616704, 3634092, 3651648, 3681288, 3691776, 3716856, 3719744, 3729726, 3742848, 3788928, 3792096, 3817632, 3835986, 3885804, 3936933, 3964464, 3983616, 3999424, 4002768, 4054752, 4080384, 4108104, 4153248, 4181463, 4184712, 4204928, 4262544, 4294836, 4307072, 4333824, 4336332, 4363008, 4366656, 4383984, 4420416, 4481568, 4499352, 4503114, 4530816, 4533438, 4574592, 4590432, 4694976, 4707801, 4730544, 4749316, 4782528, 4822272, 4845456, 4868864, 4908384, 4931982, 4955808, 4972968, 5056128, 5061771, 5090176, 5114648, 5121792, 5146416, 5181072, 5189184, 5246208, 5249244, 5285952, 5321862, 5337024, 5380344, 5406336, 5425056, 5451138, 5477472, 5537664, 5575284, 5579616, 5683392, 5726448, 5753979, 5781776, 5822208, 5828706, 5845312, 5893888, 5975424, 5999136, 6004152, 6044584, 6082128, 6120576, 6162156, 6200064, 6229872, 6259968, 6277068, 6307392, 6376704, 6442254, 6460608, 6504498, 6544512, 6549984, 6575976, 6607744, 6630624, 6749028, 6800157, 6861888, 6908096, 6918912, 6998992, 7042464, 7047936, 7095816, 7116032, 7123974, 7173792, 7233408, 7268184, 7303296, 7362576, 7397973, 7433712, 7439488, 7459452, 7485696, 7577856, 7584192, 7635264, 7671972, 7771608, 7873866, 7928928, 7998848, 8005536, 8109504, 8216208, 8306496, 8311303, 8362926, 8369424, 8409856, 8525088, 8589672, 8614144, 8672664, 8733312, 8743059, 8767968, 8840832, 8963136, 8998704, 9006228, 9061632, 9066876, 9149184, 9180864, 9389952, 9415602, 9461088, 9498632, 9565056, 9690912, 9756747, 9816768, 9863964, 9911616, 9945936, 10112256, 10123542, 10180352, 10229296, 10292832, 10362144, 10378368, 10498488, 10571904, 10643724, 10674048, 10685961, 10760688, 10812672, 10850112, 10902276, 10954944, 11075328, 11150568, 11159232, 11366784, 11452896, 11507958, 11563552, 11657412, 11690624, 11810799, 11950848, 11998272, 12008304, 12089168, 12164256, 12241152, 12324312, 12459744, 12554136, 12614784, 12884508, 12921216, 13008996, 13089024, 13099968, 13151952, 13215488, 13261248, 13498056, 13600314, 13723776, 13816192, 13997984, 14084928, 14191632, 14247948, 14347584, 14466816, 14536368, 14606592, 14725152, 14795946, 14867424, 14878976, 14918904, 15168384, 15270528, 15343944, 15543216, 15747732, 15857856, 15997696, 16011072, 16219008, 16432416, 16612992, 16622606, 16725852, 16738848, 17050176, 17179344, 17261937, 17345328, 17466624, 17486118, 17535936, 17681664, 17926272, 17997408, 18012456, 18133752, 18361728, 18779904, 18831204, 18922176, 18997264, 19130112, 19381824, 19513494, 19633536, 19727928, 19823232, 19891872, 20247084, 20400471, 20458592, 20585664, 20724288, 20756736, 20996976, 21143808, 21287448, 21348096, 21371922, 21521376, 21700224, 21804552, 21909888, 22301136, 22318464, 22733568, 22905792, 23015916, 23127104, 23314824, 23381248, 23621598, 23996544, 24016608, 24178336, 24328512, 24648624, 24919488, 24933909, 25108272, 25229568, 25769016, 25842432, 26017992, 26199936, 26303904, 26522496, 26996112, 27200628, 27447552, 27632384, 27995968, 28169856, 28383264, 28495896, 28695168, 29072736, 29270241, 29450304, 29591892, 29734848, 29837808, 30336768, 30541056, 30687888, 31086432, 31495464, 31715712, 32022144, 32057883, 32438016, 32864832, 33225984, 33245212, 33451704, 33477696, 34100352, 34358688, 34523874, 34690656, 34972236, 35071872, 35432397, 35852544, 35994816, 36024912, 36267504, 36723456, 37662408, 37844352, 37994528, 38763648, 39026988, 39267072, 39455856, 39646464, 39783744, 40494168, 40800942, 40917184, 41171328, 41448576, 41993952, 42574896, 42743844, 43042752, 43400448, 43609104, 43819776, 44602272, 44636928, 45811584, 46031832, 46254208, 46629648, 47243196, 47993088, 48033216, 48356672, 48657024, 49297248, 49838976, 49867818, 50216544, 51538032, 51785811, 52035984, 52399872, 52607808, 53044992, 53992224, 54401256, 55991936, 56339712, 56766528, 56991792, 57390336, 58145472, 58540482, 58900608, 59183784, 59469696, 59675616, 61201413, 61375776, 62172864, 62990928, 63431424, 64044288, 64115766, 65729664, 66490424, 66903408, 66955392, 68200704, 68717376, 69047748, 69381312, 69944472, 70143744, 70864794, 71989632, 72049824, 72535008, 74801727, 75324816, 75688704, 75989056, 77527296, 78053976, 78911712, 79567488, 80988336, 81601884, 81834368, 82342656, 82897152, 83987904, 85149792, 85487688, 86085504, 87218208, 89204544, 91623168, 92063664, 92508416, 93259296, 94486392, 96066432, 96173649, 96713344, 97314048, 98594496, 99677952, 99735636, 100433088, 103076064, 103571622, 104071968, 105215616, 107984448, 108802512, 111983872, 113533056, 113983584, 116290944, 117080964, 117801216, 118367568, 118939392, 119351232, 122402826, 122751552, 124345728, 125981856, 128231532, 131459328, 132980848, 133806816, 133910784, 137434752, 138095496, 138762624, 139888944, 141729588, 143979264, 144099648, 145070016, 149603454, 150649632, 151978112, 156107952, 157823424, 159134976, 161976672, 163203768, 163668736, 167975808, 170299584, 170975376, 172171008, 174436416, 178409088, 184127328, 186518592, 188972784, 192132864, 192347298, 193426688, 197188992, 199471272, 200866176, 206152128, 207143244, 208143936, 210431232, 215968896, 217605024, 224405181, 227066112, 227967168, 232581888, 234161928, 236735136, 238702464, 244805652, 245503104, 248691456, 251963712, 256463064, 265961696, 267613632, 274869504, 276190992, 277525248, 279777888, 283459176, 288199296, 290140032, 299206908, 301299264, 303956224, 312215904, 315646848, 323953344, 326407536, 335951616, 340599168, 341950752, 348872832, 356818176, 368254656, 373037184, 377945568, 384694596, 394377984, 398942544, 401732352, 412304256, 414286488, 416287872, 431937792, 435210048, 448810362, 455934336, 468323856, 473470272, 477404928, 489611304, 491006208, 503927424, 512926128, 531923392, 535227264, 552381984, 559555776, 566918352, 576398592, 580280064, 598413816, 602598528, 624431808, 631293696, 647906688, 652815072, 673215543, 681198336, 683901504, 697745664, 736509312, 746074368, 755891136, 769389192, 797885088, 824608512, 828572976, 832575744, 870420096, 897620724, 911868672, 936647712, 946940544, 979222608, 1007854848, 1025852256, 1063846784, 1070454528, 1104763968, 1119111552, 1133836704, 1196827632, 1205197056, 1248863616, 1295813376, 1305630144, 1346431086, 1367803008, 1473018624, 1511782272, 1538778384, 1595770176, 1657145952, 1740840192, 1795241448, 1873295424, 1893881088, 1958445216, 2051704512, 2127693568, 2209527936, 2238223104, 2267673408, 2393655264, 2497727232, 2611260288, 2692862172, 2735606016, 3023564544, 3077556768, 3191540352, 3314291904, 3590482896, 3746590848, 3916890432, 4103409024, 4419055872, 4535346816, 4787310528, 5222520576, 5385724344, 6155113536, 6383080704, 6628583808, 7180965792, 7493181696, 7833780864, 8206818048, 9070693632, 9574621056, 10771448688, 12310227072, 13257167616, 14361931584, 15667561728, 19149242112, 21542897376, 24620454144, 28723863168, 43085794752, 57447726336, 86171589504, 172343179008]

約数ペア:

[(1, 172343179008), (2, 86171589504), (3, 57447726336), (4, 43085794752), (6, 28723863168), (7, 24620454144), (8, 21542897376), (9, 19149242112), (11, 15667561728), (12, 14361931584), (13, 13257167616), (14, 12310227072), (16, 10771448688), (18, 9574621056), (19, 9070693632), (21, 8206818048), (22, 7833780864), (23, 7493181696), (24, 7180965792), (26, 6628583808), (27, 6383080704), (28, 6155113536), (32, 5385724344), (33, 5222520576), (36, 4787310528), (38, 4535346816), (39, 4419055872), (42, 4103409024), (44, 3916890432), (46, 3746590848), (48, 3590482896), (52, 3314291904), (54, 3191540352), (56, 3077556768), (57, 3023564544), (63, 2735606016), (64, 2692862172), (66, 2611260288), (69, 2497727232), (72, 2393655264), (76, 2267673408), (77, 2238223104), (78, 2209527936), (81, 2127693568), (84, 2051704512), (88, 1958445216), (91, 1893881088), (92, 1873295424), (96, 1795241448), (99, 1740840192), (104, 1657145952), (108, 1595770176), (112, 1538778384), (114, 1511782272), (117, 1473018624), (126, 1367803008), (128, 1346431086), (132, 1305630144), (133, 1295813376), (138, 1248863616), (143, 1205197056), (144, 1196827632), (152, 1133836704), (154, 1119111552), (156, 1104763968), (161, 1070454528), (162, 1063846784), (168, 1025852256), (171, 1007854848), (176, 979222608), (182, 946940544), (184, 936647712), (189, 911868672), (192, 897620724), (198, 870420096), (207, 832575744), (208, 828572976), (209, 824608512), (216, 797885088), (224, 769389192), (228, 755891136), (231, 746074368), (234, 736509312), (247, 697745664), (252, 683901504), (253, 681198336), (256, 673215543), (264, 652815072), (266, 647906688), (273, 631293696), (276, 624431808), (286, 602598528), (288, 598413816), (297, 580280064), (299, 576398592), (304, 566918352), (308, 559555776), (312, 552381984), (322, 535227264), (324, 531923392), (336, 512926128), (342, 503927424), (351, 491006208), (352, 489611304), (361, 477404928), (364, 473470272), (368, 468323856), (378, 455934336), (384, 448810362), (396, 435210048), (399, 431937792), (414, 416287872), (416, 414286488), (418, 412304256), (429, 401732352), (432, 398942544), (437, 394377984), (448, 384694596), (456, 377945568), (462, 373037184), (468, 368254656), (483, 356818176), (494, 348872832), (504, 341950752), (506, 340599168), (513, 335951616), (528, 326407536), (532, 323953344), (546, 315646848), (552, 312215904), (567, 303956224), (572, 301299264), (576, 299206908), (594, 290140032), (598, 288199296), (608, 283459176), (616, 279777888), (621, 277525248), (624, 276190992), (627, 274869504), (644, 267613632), (648, 265961696), (672, 256463064), (684, 251963712), (693, 248691456), (702, 245503104), (704, 244805652), (722, 238702464), (728, 236735136), (736, 234161928), (741, 232581888), (756, 227967168), (759, 227066112), (768, 224405181), (792, 217605024), (798, 215968896), (819, 210431232), (828, 208143936), (832, 207143244), (836, 206152128), (858, 200866176), (864, 199471272), (874, 197188992), (891, 193426688), (896, 192347298), (897, 192132864), (912, 188972784), (924, 186518592), (936, 184127328), (966, 178409088), (988, 174436416), (1001, 172171008), (1008, 170975376), (1012, 170299584), (1026, 167975808), (1053, 163668736), (1056, 163203768), (1064, 161976672), (1083, 159134976), (1092, 157823424), (1104, 156107952), (1134, 151978112), (1144, 150649632), (1152, 149603454), (1188, 145070016), (1196, 144099648), (1197, 143979264), (1216, 141729588), (1232, 139888944), (1242, 138762624), (1248, 138095496), (1254, 137434752), (1287, 133910784), (1288, 133806816), (1296, 132980848), (1311, 131459328), (1344, 128231532), (1368, 125981856), (1386, 124345728), (1404, 122751552), (1408, 122402826), (1444, 119351232), (1449, 118939392), (1456, 118367568), (1463, 117801216), (1472, 117080964), (1482, 116290944), (1512, 113983584), (1518, 113533056), (1539, 111983872), (1584, 108802512), (1596, 107984448), (1638, 105215616), (1656, 104071968), (1664, 103571622), (1672, 103076064), (1716, 100433088), (1728, 99735636), (1729, 99677952), (1748, 98594496), (1771, 97314048), (1782, 96713344), (1792, 96173649), (1794, 96066432), (1824, 94486392), (1848, 93259296), (1863, 92508416), (1872, 92063664), (1881, 91623168), (1932, 89204544), (1976, 87218208), (2002, 86085504), (2016, 85487688), (2024, 85149792), (2052, 83987904), (2079, 82897152), (2093, 82342656), (2106, 81834368), (2112, 81601884), (2128, 80988336), (2166, 79567488), (2184, 78911712), (2208, 78053976), (2223, 77527296), (2268, 75989056), (2277, 75688704), (2288, 75324816), (2304, 74801727), (2376, 72535008), (2392, 72049824), (2394, 71989632), (2432, 70864794), (2457, 70143744), (2464, 69944472), (2484, 69381312), (2496, 69047748), (2508, 68717376), (2527, 68200704), (2574, 66955392), (2576, 66903408), (2592, 66490424), (2622, 65729664), (2688, 64115766), (2691, 64044288), (2717, 63431424), (2736, 62990928), (2772, 62172864), (2808, 61375776), (2816, 61201413), (2888, 59675616), (2898, 59469696), (2912, 59183784), (2926, 58900608), (2944, 58540482), (2964, 58145472), (3003, 57390336), (3024, 56991792), (3036, 56766528), (3059, 56339712), (3078, 55991936), (3168, 54401256), (3192, 53992224), (3249, 53044992), (3276, 52607808), (3289, 52399872), (3312, 52035984), (3328, 51785811), (3344, 51538032), (3432, 50216544), (3456, 49867818), (3458, 49838976), (3496, 49297248), (3542, 48657024), (3564, 48356672), (3588, 48033216), (3591, 47993088), (3648, 47243196), (3696, 46629648), (3726, 46254208), (3744, 46031832), (3762, 45811584), (3861, 44636928), (3864, 44602272), (3933, 43819776), (3952, 43609104), (3971, 43400448), (4004, 43042752), (4032, 42743844), (4048, 42574896), (4104, 41993952), (4158, 41448576), (4186, 41171328), (4212, 40917184), (4224, 40800942), (4256, 40494168), (4332, 39783744), (4347, 39646464), (4368, 39455856), (4389, 39267072), (4416, 39026988), (4446, 38763648), (4536, 37994528), (4554, 37844352), (4576, 37662408), (4693, 36723456), (4752, 36267504), (4784, 36024912), (4788, 35994816), (4807, 35852544), (4864, 35432397), (4914, 35071872), (4928, 34972236), (4968, 34690656), (4992, 34523874), (5016, 34358688), (5054, 34100352), (5148, 33477696), (5152, 33451704), (5184, 33245212), (5187, 33225984), (5244, 32864832), (5313, 32438016), (5376, 32057883), (5382, 32022144), (5434, 31715712), (5472, 31495464), (5544, 31086432), (5616, 30687888), (5643, 30541056), (5681, 30336768), (5776, 29837808), (5796, 29734848), (5824, 29591892), (5852, 29450304), (5888, 29270241), (5928, 29072736), (6006, 28695168), (6048, 28495896), (6072, 28383264), (6118, 28169856), (6156, 27995968), (6237, 27632384), (6279, 27447552), (6336, 27200628), (6384, 26996112), (6498, 26522496), (6552, 26303904), (6578, 26199936), (6624, 26017992), (6669, 25842432), (6688, 25769016), (6831, 25229568), (6864, 25108272), (6912, 24933909), (6916, 24919488), (6992, 24648624), (7084, 24328512), (7128, 24178336), (7176, 24016608), (7182, 23996544), (7296, 23621598), (7371, 23381248), (7392, 23314824), (7452, 23127104), (7488, 23015916), (7524, 22905792), (7581, 22733568), (7722, 22318464), (7728, 22301136), (7866, 21909888), (7904, 21804552), (7942, 21700224), (8008, 21521376), (8064, 21371922), (8073, 21348096), (8096, 21287448), (8151, 21143808), (8208, 20996976), (8303, 20756736), (8316, 20724288), (8372, 20585664), (8424, 20458592), (8448, 20400471), (8512, 20247084), (8664, 19891872), (8694, 19823232), (8736, 19727928), (8778, 19633536), (8832, 19513494), (8892, 19381824), (9009, 19130112), (9072, 18997264), (9108, 18922176), (9152, 18831204), (9177, 18779904), (9386, 18361728), (9504, 18133752), (9568, 18012456), (9576, 17997408), (9614, 17926272), (9747, 17681664), (9828, 17535936), (9856, 17486118), (9867, 17466624), (9936, 17345328), (9984, 17261937), (10032, 17179344), (10108, 17050176), (10296, 16738848), (10304, 16725852), (10368, 16622606), (10374, 16612992), (10488, 16432416), (10626, 16219008), (10764, 16011072), (10773, 15997696), (10868, 15857856), (10944, 15747732), (11088, 15543216), (11232, 15343944), (11286, 15270528), (11362, 15168384), (11552, 14918904), (11583, 14878976), (11592, 14867424), (11648, 14795946), (11704, 14725152), (11799, 14606592), (11856, 14536368), (11913, 14466816), (12012, 14347584), (12096, 14247948), (12144, 14191632), (12236, 14084928), (12312, 13997984), (12474, 13816192), (12558, 13723776), (12672, 13600314), (12768, 13498056), (12996, 13261248), (13041, 13215488), (13104, 13151952), (13156, 13099968), (13167, 13089024), (13248, 13008996), (13338, 12921216), (13376, 12884508), (13662, 12614784), (13728, 12554136), (13832, 12459744), (13984, 12324312), (14079, 12241152), (14168, 12164256), (14256, 12089168), (14352, 12008304), (14364, 11998272), (14421, 11950848), (14592, 11810799), (14742, 11690624), (14784, 11657412), (14904, 11563552), (14976, 11507958), (15048, 11452896), (15162, 11366784), (15444, 11159232), (15456, 11150568), (15561, 11075328), (15732, 10954944), (15808, 10902276), (15884, 10850112), (15939, 10812672), (16016, 10760688), (16128, 10685961), (16146, 10674048), (16192, 10643724), (16302, 10571904), (16416, 10498488), (16606, 10378368), (16632, 10362144), (16744, 10292832), (16848, 10229296), (16929, 10180352), (17024, 10123542), (17043, 10112256), (17328, 9945936), (17388, 9911616), (17472, 9863964), (17556, 9816768), (17664, 9756747), (17784, 9690912), (18018, 9565056), (18144, 9498632), (18216, 9461088), (18304, 9415602), (18354, 9389952), (18772, 9180864), (18837, 9149184), (19008, 9066876), (19019, 9061632), (19136, 9006228), (19152, 8998704), (19228, 8963136), (19494, 8840832), (19656, 8767968), (19712, 8743059), (19734, 8733312), (19872, 8672664), (20007, 8614144), (20064, 8589672), (20216, 8525088), (20493, 8409856), (20592, 8369424), (20608, 8362926), (20736, 8311303), (20748, 8306496), (20976, 8216208), (21252, 8109504), (21528, 8005536), (21546, 7998848), (21736, 7928928), (21888, 7873866), (22176, 7771608), (22464, 7671972), (22572, 7635264), (22724, 7584192), (22743, 7577856), (23023, 7485696), (23104, 7459452), (23166, 7439488), (23184, 7433712), (23296, 7397973), (23408, 7362576), (23598, 7303296), (23712, 7268184), (23826, 7233408), (24024, 7173792), (24192, 7123974), (24219, 7116032), (24288, 7095816), (24453, 7047936), (24472, 7042464), (24624, 6998992), (24909, 6918912), (24948, 6908096), (25116, 6861888), (25344, 6800157), (25536, 6749028), (25992, 6630624), (26082, 6607744), (26208, 6575976), (26312, 6549984), (26334, 6544512), (26496, 6504498), (26676, 6460608), (26752, 6442254), (27027, 6376704), (27324, 6307392), (27456, 6277068), (27531, 6259968), (27664, 6229872), (27797, 6200064), (27968, 6162156), (28158, 6120576), (28336, 6082128), (28512, 6044584), (28704, 6004152), (28728, 5999136), (28842, 5975424), (29241, 5893888), (29484, 5845312), (29568, 5828706), (29601, 5822208), (29808, 5781776), (29952, 5753979), (30096, 5726448), (30324, 5683392), (30888, 5579616), (30912, 5575284), (31122, 5537664), (31464, 5477472), (31616, 5451138), (31768, 5425056), (31878, 5406336), (32032, 5380344), (32292, 5337024), (32384, 5321862), (32604, 5285952), (32832, 5249244), (32851, 5246208), (33212, 5189184), (33264, 5181072), (33488, 5146416), (33649, 5121792), (33696, 5114648), (33858, 5090176), (34048, 5061771), (34086, 5056128), (34656, 4972968), (34776, 4955808), (34944, 4931982), (35112, 4908384), (35397, 4868864), (35568, 4845456), (35739, 4822272), (36036, 4782528), (36288, 4749316), (36432, 4730544), (36608, 4707801), (36708, 4694976), (37544, 4590432), (37674, 4574592), (38016, 4533438), (38038, 4530816), (38272, 4503114), (38304, 4499352), (38456, 4481568), (38988, 4420416), (39312, 4383984), (39468, 4366656), (39501, 4363008), (39744, 4336332), (39767, 4333824), (40014, 4307072), (40128, 4294836), (40432, 4262544), (40986, 4204928), (41184, 4184712), (41216, 4181463), (41496, 4153248), (41952, 4108104), (42237, 4080384), (42504, 4054752), (43056, 4002768), (43092, 3999424), (43263, 3983616), (43472, 3964464), (43776, 3936933), (44352, 3885804), (44928, 3835986), (45144, 3817632), (45448, 3792096), (45486, 3788928), (46046, 3742848), (46208, 3729726), (46332, 3719744), (46368, 3716856), (46683, 3691776), (46816, 3681288), (47196, 3651648), (47424, 3634092), (47652, 3616704), (47817, 3604224), (48048, 3586896), (48384, 3561987), (48438, 3558016), (48576, 3547908), (48906, 3523968), (48944, 3521232), (49248, 3499496), (49818, 3459456), (49896, 3454048), (50232, 3430944), (51072, 3374514), (51129, 3370752), (51623, 3338496), (51984, 3315312), (52164, 3303872), (52416, 3287988), (52624, 3274992), (52668, 3272256), (52992, 3252249), (53352, 3230304), (53504, 3221127), (54054, 3188352), (54648, 3153696), (54912, 3138534), (55062, 3129984), (55328, 3114936), (55594, 3100032), (55936, 3081078), (56316, 3060288), (56511, 3049728), (56672, 3041064), (57024, 3022292), (57057, 3020544), (57408, 3002076), (57456, 2999568), (57684, 2987712), (58121, 2965248), (58482, 2946944), (58968, 2922656), (59136, 2914353), (59202, 2911104), (59616, 2890888), (60192, 2863224), (60648, 2841696), (61776, 2789808), (61824, 2787642), (62244, 2768832), (62491, 2757888), (62928, 2738736), (63232, 2725569), (63536, 2712528), (63756, 2703168), (64064, 2690172), (64584, 2668512), (64768, 2660931), (65208, 2642976), (65664, 2624622), (65702, 2623104), (66424, 2594592), (66528, 2590536), (66976, 2573208), (67298, 2560896), (67392, 2557324), (67716, 2545088), (68172, 2528064), (68229, 2525952), (69069, 2495232), (69312, 2486484), (69552, 2477904), (69888, 2465991), (70224, 2454192), (70794, 2434432), (71136, 2422728), (71478, 2411136), (72072, 2391264), (72576, 2374658), (72864, 2365272), (73359, 2349312), (73416, 2347488), (74727, 2306304), (75088, 2295216), (75348, 2287296), (76032, 2266719), (76076, 2265408), (76544, 2251557), (76608, 2249676), (76912, 2240784), (77976, 2210208), (78624, 2191992), (78936, 2183328), (79002, 2181504), (79488, 2168166), (79534, 2166912), (80028, 2153536), (80256, 2147418), (80864, 2131272), (81081, 2125568), (81972, 2102464), (82368, 2092356), (82593, 2086656), (82992, 2076624), (83391, 2066688), (83904, 2054052), (84474, 2040192), (85008, 2027376), (86112, 2001384), (86184, 1999712), (86526, 1991808), (86944, 1982232), (88704, 1942902), (88803, 1940736), (89856, 1917993), (90288, 1908816), (90896, 1896048), (90972, 1894464), (91333, 1886976), (92092, 1871424), (92416, 1864863), (92664, 1859872), (92736, 1858428), (93366, 1845888), (93632, 1840644), (94392, 1825824), (94848, 1817046), (95304, 1808352), (95634, 1802112), (96096, 1793448), (96876, 1779008), (97152, 1773954), (97812, 1761984), (97888, 1760616), (98496, 1749748), (98553, 1748736), (99636, 1729728), (99792, 1727024), (100464, 1715472), (100947, 1707264), (102144, 1687257), (102258, 1685376), (103246, 1669248), (103968, 1657656), (104328, 1651936), (104832, 1643994), (105248, 1637496), (105336, 1636128), (106704, 1615152), (107217, 1607424), (107939, 1596672), (108108, 1594176), (109296, 1576848), (109824, 1569267), (110124, 1564992), (110656, 1557468), (111188, 1550016), (111872, 1540539), (112632, 1530144), (113022, 1524864), (113344, 1520532), (114048, 1511146), (114114, 1510272), (114816, 1501038), (114912, 1499784), (115368, 1493856), (116242, 1482624), (116964, 1473472), (117936, 1461328), (118404, 1455552), (118503, 1454336), (119232, 1445444), (119301, 1444608), (120384, 1431612), (121296, 1420848), (123552, 1394904), (123648, 1393821), (124488, 1384416), (124982, 1378944), (125856, 1369368), (126711, 1360128), (127072, 1356264), (127512, 1351584), (128128, 1345086), (129168, 1334256), (129789, 1327872), (130416, 1321488), (131328, 1312311), (131404, 1311552), (132848, 1297296), (133056, 1295268), (133952, 1286604), (134596, 1280448), (134784, 1278662), (135432, 1272544), (136344, 1264032), (136458, 1262976), (138138, 1247616), (138624, 1243242), (139104, 1238952), (140049, 1230592), (140448, 1227096), (141588, 1217216), (142272, 1211364), (142956, 1205568), (143451, 1201408), (144144, 1195632), (145152, 1187329), (145728, 1182636), (146718, 1174656), (146832, 1173744), (149454, 1153152), (150176, 1147608), (150696, 1143648), (152152, 1132704), (153216, 1124838), (153387, 1123584), (153824, 1120392), (154869, 1112832), (155952, 1105104), (157248, 1095996), (157872, 1091664), (158004, 1090752), (158976, 1084083), (159068, 1083456), (160056, 1076768), (160512, 1073709), (161728, 1065636), (162162, 1062784), (163944, 1051232), (164736, 1046178), (165186, 1043328), (165984, 1038312), (166782, 1033344), (167808, 1027026), (168948, 1020096), (169533, 1016576), (170016, 1013688), (171171, 1006848), (172224, 1000692), (172368, 999856), (173052, 995904), (173888, 991116), (174363, 988416), (177408, 971451), (177606, 970368), (180576, 954408), (181792, 948024), (181944, 947232), (182666, 943488), (184184, 935712), (185328, 929936), (185472, 929214), (186732, 922944), (187264, 920322), (187473, 919296), (188784, 912912), (189696, 908523), (190608, 904176), (191268, 901056), (192192, 896724), (193752, 889504), (194304, 886977), (195624, 880992), (195776, 880308), (196992, 874874), (197106, 874368), (199272, 864864), (199584, 863512), (200928, 857736), (201894, 853632), (204516, 842688), (204687, 841984), (206492, 834624), (207207, 831744), (207936, 828828), (208656, 825968), (209664, 821997), (210496, 818748), (210672, 818064), (213408, 807576), (214434, 803712), (215878, 798336), (216216, 797088), (218592, 788424), (220077, 783104), (220248, 782496), (221312, 778734), (222376, 775008), (224181, 768768), (225264, 765072), (226044, 762432), (226688, 760266), (228096, 755573), (228228, 755136), (229632, 750519), (229824, 749892), (230736, 746928), (232484, 741312), (233928, 736736), (235872, 730664), (236808, 727776), (237006, 727168), (238464, 722722), (238602, 722304), (240768, 715806), (242592, 710424), (247104, 697452), (247779, 695552), (248976, 692208), (249964, 689472), (250173, 688896), (251712, 684684), (253422, 680064), (254144, 678132), (255024, 675792), (256256, 672543), (258336, 667128), (259578, 663936), (260832, 660744), (262808, 655776), (265696, 648648), (266112, 647634), (266409, 646912), (267904, 643302), (269192, 640224), (269568, 639331), (270864, 636272), (272688, 632016), (272916, 631488), (273999, 628992), (276276, 623808), (277248, 621621), (278208, 619476), (280098, 615296), (280896, 613548), (283176, 608608), (284544, 605682), (285912, 602784), (286902, 600704), (288288, 597816), (291456, 591318), (293436, 587328), (293664, 586872), (295659, 582912), (298908, 576576), (300352, 573804), (301392, 571824), (302841, 569088), (304304, 566352), (306432, 562419), (306774, 561792), (307648, 560196), (309738, 556416), (311904, 552552), (314496, 547998), (315744, 545832), (316008, 545376), (318136, 541728), (320112, 538384), (321651, 535808), (323456, 532818), (323817, 532224), (324324, 531392), (327888, 525616), (329472, 523089), (330372, 521664), (331968, 519156), (333564, 516672), (335616, 513513), (337896, 510048), (339066, 508288), (340032, 506844), (342342, 503424), (344448, 500346), (344736, 499928), (346104, 497952), (347776, 495558), (348726, 494208), (355212, 485184), (357903, 481536), (361152, 477204), (361361, 476928), (363584, 474012), (363888, 473616), (365332, 471744), (368368, 467856), (370656, 464968), (370944, 464607), (373464, 461472), (374528, 460161), (374946, 459648), (377568, 456456), (380133, 453376), (381216, 452088), (382536, 450528), (384384, 448362), (387504, 444752), (389367, 442624), (391248, 440496), (391552, 440154), (393984, 437437), (394212, 437184), (398544, 432432), (399168, 431756), (401856, 428868), (403788, 426816), (409032, 421344), (409374, 420992), (412984, 417312), (414414, 415872)]