31747427712

素因数分解:

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

素因数の和:106

約数の個数: 1920

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

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

約数列:

[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, 49, 52, 54, 56, 57, 63, 64, 66, 69, 72, 76, 77, 78, 81, 84, 88, 91, 92, 96, 98, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 138, 143, 144, 147, 152, 154, 156, 161, 162, 168, 171, 176, 182, 184, 189, 192, 196, 198, 207, 208, 209, 216, 224, 228, 231, 234, 247, 252, 253, 264, 266, 273, 276, 286, 288, 294, 297, 299, 304, 308, 312, 322, 324, 336, 342, 351, 352, 364, 368, 378, 384, 392, 396, 399, 414, 416, 418, 429, 432, 437, 441, 448, 456, 462, 468, 483, 494, 504, 506, 513, 528, 532, 539, 546, 552, 567, 572, 576, 588, 594, 598, 608, 616, 621, 624, 627, 637, 644, 648, 672, 684, 693, 702, 704, 728, 736, 741, 756, 759, 784, 792, 798, 819, 828, 832, 836, 858, 864, 874, 882, 891, 896, 897, 912, 924, 931, 936, 966, 988, 1001, 1008, 1012, 1026, 1053, 1056, 1064, 1078, 1092, 1104, 1127, 1134, 1144, 1152, 1176, 1188, 1196, 1197, 1216, 1232, 1242, 1248, 1254, 1274, 1287, 1288, 1296, 1311, 1323, 1344, 1368, 1386, 1404, 1408, 1449, 1456, 1463, 1472, 1482, 1512, 1518, 1539, 1568, 1584, 1596, 1617, 1638, 1656, 1664, 1672, 1716, 1728, 1729, 1748, 1764, 1771, 1782, 1794, 1824, 1848, 1862, 1863, 1872, 1881, 1911, 1932, 1976, 2002, 2016, 2024, 2052, 2079, 2093, 2106, 2112, 2128, 2156, 2184, 2208, 2223, 2254, 2268, 2277, 2288, 2352, 2376, 2392, 2394, 2432, 2457, 2464, 2484, 2496, 2508, 2548, 2574, 2576, 2592, 2622, 2646, 2688, 2691, 2717, 2736, 2772, 2793, 2808, 2898, 2912, 2926, 2944, 2964, 3003, 3024, 3036, 3059, 3078, 3136, 3168, 3192, 3234, 3276, 3289, 3312, 3344, 3381, 3432, 3456, 3458, 3496, 3528, 3542, 3564, 3588, 3591, 3648, 3696, 3724, 3726, 3744, 3762, 3822, 3861, 3864, 3933, 3952, 3969, 4004, 4032, 4048, 4104, 4158, 4186, 4212, 4224, 4256, 4312, 4347, 4368, 4389, 4416, 4446, 4508, 4536, 4554, 4576, 4704, 4752, 4784, 4788, 4807, 4851, 4914, 4928, 4968, 4992, 5016, 5096, 5148, 5152, 5184, 5187, 5244, 5292, 5313, 5382, 5434, 5472, 5544, 5586, 5616, 5643, 5681, 5733, 5796, 5824, 5852, 5928, 6006, 6048, 6072, 6118, 6156, 6237, 6272, 6279, 6336, 6384, 6468, 6552, 6578, 6624, 6669, 6688, 6762, 6831, 6864, 6916, 6992, 7007, 7056, 7084, 7128, 7176, 7182, 7296, 7371, 7392, 7448, 7452, 7488, 7524, 7644, 7722, 7728, 7866, 7904, 7938, 8008, 8064, 8073, 8096, 8151, 8208, 8316, 8372, 8379, 8424, 8512, 8624, 8694, 8736, 8778, 8832, 8892, 9009, 9016, 9072, 9108, 9152, 9177, 9408, 9504, 9568, 9576, 9614, 9702, 9828, 9856, 9867, 9936, 10032, 10143, 10192, 10241, 10296, 10304, 10368, 10374, 10488, 10584, 10626, 10764, 10773, 10868, 10944, 11088, 11172, 11232, 11286, 11362, 11466, 11583, 11592, 11648, 11704, 11799, 11856, 12012, 12096, 12103, 12144, 12236, 12312, 12397, 12474, 12558, 12672, 12768, 12936, 13041, 13104, 13156, 13167, 13248, 13338, 13376, 13524, 13662, 13728, 13832, 13984, 14014, 14112, 14168, 14256, 14352, 14364, 14421, 14553, 14651, 14742, 14784, 14896, 14904, 14976, 15048, 15288, 15444, 15456, 15561, 15732, 15808, 15876, 15939, 16016, 16146, 16192, 16302, 16416, 16632, 16744, 16758, 16848, 16929, 17024, 17043, 17199, 17248, 17388, 17472, 17556, 17784, 18018, 18032, 18144, 18216, 18304, 18354, 18816, 18837, 19008, 19019, 19136, 19152, 19228, 19404, 19656, 19734, 19872, 20007, 20064, 20286, 20384, 20482, 20493, 20592, 20608, 20748, 20976, 21021, 21168, 21252, 21413, 21528, 21546, 21736, 21888, 22176, 22344, 22464, 22572, 22724, 22932, 23023, 23166, 23184, 23408, 23598, 23712, 24024, 24192, 24206, 24219, 24288, 24453, 24472, 24624, 24794, 24948, 25116, 25137, 25536, 25872, 26082, 26208, 26312, 26334, 26496, 26676, 26752, 27027, 27048, 27324, 27456, 27531, 27664, 27968, 28028, 28224, 28336, 28512, 28704, 28728, 28842, 29106, 29302, 29484, 29568, 29601, 29792, 29808, 30096, 30429, 30576, 30723, 30888, 30912, 31122, 31464, 31616, 31752, 31878, 32032, 32292, 32384, 32604, 32832, 33264, 33488, 33516, 33649, 33696, 33858, 34086, 34398, 34496, 34776, 34944, 35112, 35397, 35568, 36036, 36064, 36288, 36309, 36432, 36708, 37191, 37674, 38016, 38038, 38272, 38304, 38456, 38808, 39312, 39468, 39501, 39744, 39767, 40014, 40128, 40572, 40768, 40964, 40986, 41184, 41496, 41952, 42042, 42336, 42504, 42826, 43056, 43092, 43263, 43472, 43659, 43953, 44352, 44688, 44928, 45144, 45448, 45864, 46046, 46332, 46368, 46683, 46816, 47196, 47424, 47817, 48048, 48412, 48438, 48576, 48906, 48944, 49248, 49588, 49896, 50232, 50274, 51072, 51129, 51597, 51744, 52164, 52416, 52624, 52668, 53352, 54054, 54096, 54648, 54912, 55062, 55328, 55936, 56056, 56448, 56511, 56672, 57024, 57057, 57408, 57456, 57684, 58212, 58604, 58968, 59202, 59584, 59616, 60192, 60858, 61152, 61446, 61776, 61824, 62244, 62491, 62928, 63063, 63504, 63756, 64064, 64239, 64584, 65208, 65664, 66528, 66976, 67032, 67298, 67392, 67716, 68172, 68796, 68992, 69069, 69552, 70224, 70794, 71136, 72072, 72128, 72576, 72618, 72864, 73359, 73416, 74382, 75348, 75411, 76076, 76608, 76912, 77616, 78624, 78936, 79002, 79488, 79534, 80028, 80256, 81081, 81144, 81536, 81928, 81972, 82368, 82593, 82992, 83904, 84084, 84672, 85008, 85652, 86112, 86184, 86526, 86944, 87318, 87906, 88704, 88803, 89376, 90288, 90896, 91287, 91728, 92092, 92169, 92664, 92736, 93366, 93632, 94392, 94848, 95634, 96096, 96824, 96876, 97152, 97812, 97888, 98496, 99176, 99792, 100464, 100548, 100947, 102258, 103194, 103488, 104328, 104832, 105248, 105336, 106704, 108108, 108192, 108927, 109296, 110124, 110656, 111573, 112112, 113022, 113344, 114048, 114114, 114816, 114912, 115368, 116424, 117208, 117936, 118404, 118503, 119168, 119232, 119301, 120384, 121716, 122304, 122892, 123552, 124488, 124982, 125856, 126126, 127008, 127512, 128128, 128478, 129168, 129789, 130416, 131859, 133056, 133133, 133952, 134064, 134596, 134784, 135432, 136344, 137592, 138138, 139104, 140049, 140448, 141588, 142272, 143451, 144144, 144256, 145236, 145728, 146718, 146832, 148764, 150696, 150822, 152152, 153216, 153387, 153824, 155232, 157248, 157872, 158004, 159068, 160056, 161161, 162162, 162288, 163856, 163944, 164736, 165186, 165984, 167808, 168168, 169344, 169533, 170016, 171171, 171304, 172224, 172368, 173052, 173888, 174636, 175812, 177606, 178752, 180576, 181792, 182574, 183456, 184184, 184338, 185328, 185472, 186732, 187264, 187473, 188784, 189189, 191268, 192192, 192717, 193648, 193752, 195624, 195776, 196992, 198352, 199584, 200928, 201096, 201894, 204516, 206388, 206976, 207207, 208656, 210496, 210672, 213408, 216216, 216384, 217854, 218592, 220077, 220248, 221312, 223146, 224224, 226044, 226688, 228228, 229824, 230736, 232848, 234416, 235543, 235872, 236808, 237006, 238464, 238602, 240768, 243432, 244608, 245784, 247104, 247779, 248976, 249964, 251712, 252252, 254016, 255024, 256956, 258336, 259578, 260832, 263718, 266112, 266266, 266409, 267904, 268128, 269192, 270864, 272688, 275184, 276276, 276507, 278208, 278369, 280098, 280896, 283176, 284544, 286902, 288288, 290472, 291456, 293436, 293664, 297528, 301392, 301644, 302841, 304304, 306774, 307648, 310464, 314496, 315744, 316008, 318136, 320112, 322322, 324324, 324576, 326781, 327712, 327888, 330372, 331968, 334719, 336336, 339066, 340032, 342342, 342608, 344448, 344736, 346104, 347776, 349272, 351624, 355212, 357504, 357903, 361152, 363584, 365148, 366912, 368368, 368676, 370656, 373464, 374946, 377568, 378378, 382536, 384384, 385434, 387296, 387504, 389367, 391248, 391552, 395577, 396704, 399168, 399399, 401856, 402192, 403788, 409032, 412776, 414414, 417312, 420992, 421344, 426816, 432432, 432768, 435708, 437184, 437437, 440154, 440496, 446292, 448448, 452088, 456456, 459648, 460161, 461472, 465696, 468832, 471086, 471744, 473616, 474012, 477204, 483483, 486864, 491568, 494208, 495558, 497952, 499928, 503424, 504504, 508032, 510048, 513513, 513912, 516672, 519156, 521664, 527436, 532532, 532818, 536256, 538384, 541728, 545376, 550368, 552552, 553014, 556416, 556738, 560196, 561792, 562419, 566352, 567567, 573804, 576576, 578151, 580944, 586872, 587328, 595056, 602784, 603288, 605682, 608608, 613548, 615296, 620928, 621621, 631488, 632016, 636272, 640224, 644644, 648648, 649152, 653562, 655424, 655776, 660744, 663936, 669438, 672672, 678132, 680064, 684684, 685216, 689472, 692208, 698544, 703248, 706629, 710424, 715806, 722304, 727168, 730296, 733824, 736736, 737352, 741312, 746928, 749892, 755136, 756756, 765072, 770868, 774592, 775008, 778734, 782496, 791154, 793408, 798336, 798798, 803712, 804384, 807576, 818064, 825552, 828828, 829521, 834624, 835107, 842688, 853632, 864864, 871416, 874368, 874874, 880308, 880992, 892584, 896896, 904176, 908523, 912912, 920322, 922944, 931392, 937664, 942172, 943488, 947232, 948024, 954408, 966966, 973728, 980343, 983136, 991116, 995904, 999856, 1004157, 1009008, 1020096, 1027026, 1027824, 1033344, 1038312, 1043328, 1054872, 1065064, 1065636, 1072512, 1073709, 1076768, 1083456, 1090752, 1100736, 1105104, 1106028, 1113476, 1120392, 1124838, 1132704, 1135134, 1147608, 1153152, 1156302, 1161888, 1173744, 1174656, 1186731, 1190112, 1198197, 1205568, 1206576, 1211364, 1217216, 1227096, 1243242, 1262976, 1264032, 1272544, 1280448, 1289288, 1297296, 1298304, 1307124, 1310848, 1311552, 1312311, 1321488, 1338876, 1345344, 1356264, 1369368, 1370432, 1378944, 1384416, 1397088, 1406496, 1413258, 1420848, 1431612, 1450449, 1460592, 1473472, 1474704, 1482624, 1493856, 1499784, 1510272, 1513512, 1530144, 1540539, 1541736, 1549184, 1550016, 1557468, 1564992, 1582308, 1586816, 1597596, 1608768, 1615152, 1636128, 1651104, 1657656, 1659042, 1669248, 1670214, 1685376, 1687257, 1729728, 1734453, 1742832, 1749748, 1760616, 1761984, 1785168, 1808352, 1817046, 1825824, 1840644, 1845888, 1862784, 1864863, 1875328, 1884344, 1894464, 1896048, 1908816, 1933932, 1947456, 1960686, 1966272, 1982232, 1991808, 1999712, 2008314, 2018016, 2040192, 2054052, 2055648, 2076624, 2109744, 2119887, 2130128, 2131272, 2147418, 2153536, 2166912, 2181504, 2201472, 2210208, 2212056, 2226952, 2240784, 2249676, 2265408, 2270268, 2295216, 2312604, 2323776, 2347488, 2373462, 2380224, 2396394, 2411136, 2413152, 2422728, 2434432, 2454192, 2486484, 2505321, 2528064, 2545088, 2560896, 2578576, 2594592, 2614248, 2623104, 2624622, 2642976, 2677752, 2690688, 2712528, 2725569, 2738736, 2740864, 2768832, 2794176, 2812992, 2826516, 2841696, 2863224, 2900898, 2921184, 2946944, 2949408, 2987712, 2999568, 3027024, 3060288, 3062059, 3081078, 3083472, 3100032, 3114936, 3129984, 3164616, 3195192, 3217536, 3221127, 3230304, 3272256, 3302208, 3315312, 3318084, 3340428, 3374514, 3459456, 3468906, 3485664, 3499496, 3521232, 3523968, 3570336, 3594591, 3616704, 3634092, 3651648, 3681288, 3729726, 3768688, 3788928, 3792096, 3817632, 3867864, 3894912, 3921372, 3932544, 3936933, 3964464, 3999424, 4016628, 4036032, 4108104, 4111296, 4153248, 4219488, 4239774, 4260256, 4262544, 4294836, 4307072, 4351347, 4420416, 4424112, 4453904, 4481568, 4499352, 4530816, 4540536, 4590432, 4625208, 4647552, 4694976, 4746924, 4760448, 4792788, 4826304, 4845456, 4908384, 4972968, 5010642, 5056128, 5061771, 5090176, 5157152, 5189184, 5228496, 5249244, 5285952, 5355504, 5425056, 5451138, 5477472, 5537664, 5588352, 5625984, 5653032, 5683392, 5726448, 5801796, 5842368, 5898816, 5975424, 5999136, 6054048, 6120576, 6124118, 6162156, 6166944, 6229872, 6329232, 6359661, 6390384, 6442254, 6460608, 6544512, 6604416, 6630624, 6636168, 6680856, 6749028, 6937812, 6971328, 6998992, 7042464, 7140672, 7189182, 7233408, 7268184, 7303296, 7362576, 7459452, 7515963, 7537376, 7584192, 7635264, 7735728, 7842744, 7873866, 7928928, 7998848, 8033256, 8072064, 8216208, 8222592, 8306496, 8438976, 8479548, 8520512, 8525088, 8589672, 8702694, 8840832, 8848224, 8907808, 8963136, 8998704, 9081072, 9180864, 9186177, 9250416, 9389952, 9493848, 9585576, 9652608, 9690912, 9816768, 9945936, 10021284, 10123542, 10314304, 10378368, 10456992, 10498488, 10571904, 10711008, 10783773, 10850112, 10902276, 10954944, 11306064, 11366784, 11452896, 11603592, 11684736, 11797632, 11810799, 11998272, 12108096, 12248236, 12324312, 12333888, 12459744, 12658464, 12719322, 12780768, 12884508, 12921216, 13054041, 13261248, 13272336, 13361712, 13498056, 13875624, 13942656, 13997984, 14084928, 14281344, 14378364, 14536368, 14725152, 14918904, 15031926, 15074752, 15168384, 15270528, 15471456, 15685488, 15747732, 15857856, 16066512, 16432416, 16612992, 16877952, 16959096, 17041024, 17050176, 17179344, 17405388, 17696448, 17815616, 17926272, 17997408, 18162144, 18361728, 18372354, 18500832, 18987696, 19078983, 19171152, 19381824, 19633536, 19891872, 20042568, 20247084, 20628608, 20913984, 20996976, 21422016, 21567546, 21700224, 21804552, 21909888, 22547889, 22612128, 22905792, 23207184, 23621598, 23996544, 24216192, 24496472, 24648624, 24667776, 24919488, 25316928, 25438644, 25561536, 25769016, 26108082, 26522496, 26544672, 26723424, 26996112, 27558531, 27751248, 27995968, 28169856, 28756728, 29072736, 29450304, 29837808, 30063852, 30149504, 30942912, 31370976, 31495464, 31715712, 32133024, 32864832, 33918192, 34100352, 34358688, 34810776, 35392896, 35432397, 35631232, 35994816, 36324288, 36744708, 37001664, 37975392, 38157966, 38342304, 38763648, 39783744, 40085136, 40494168, 41827968, 41993952, 42844032, 43135092, 43609104, 45095778, 45224256, 45811584, 46414368, 47243196, 48992944, 49297248, 49838976, 50633856, 50877288, 51123072, 51538032, 52216164, 53089344, 53446848, 53992224, 55117062, 55502496, 55991936, 57513456, 58145472, 58900608, 59675616, 60127704, 61885824, 62741952, 62990928, 64266048, 65729664, 67836384, 68717376, 69621552, 70864794, 71989632, 72648576, 73489416, 74003328, 75950784, 76315932, 76684608, 79567488, 80170272, 80988336, 82675593, 83987904, 86270184, 87218208, 90191556, 90448512, 92828736, 94486392, 97985888, 98594496, 101754576, 103076064, 104432328, 106178688, 106893696, 107984448, 110234124, 111004992, 115026912, 116290944, 119351232, 120255408, 125483904, 125981856, 128532096, 135672768, 137434752, 139243104, 141729588, 146978832, 151901568, 152631864, 153369216, 160340544, 161976672, 165351186, 167975808, 172540368, 174436416, 180383112, 185657472, 188972784, 195971776, 197188992, 203509152, 206152128, 208864656, 215968896, 220468248, 222009984, 230053824, 238702464, 240510816, 248026779, 251963712, 271345536, 278486208, 283459176, 293957664, 305263728, 320681088, 323953344, 330702372, 345080736, 348872832, 360766224, 377945568, 391943552, 407018304, 412304256, 417729312, 440936496, 460107648, 481021632, 496053558, 503927424, 556972416, 566918352, 587915328, 610527456, 647906688, 661404744, 690161472, 721532448, 755891136, 814036608, 835458624, 881872992, 962043264, 992107116, 1133836704, 1175830656, 1221054912, 1322809488, 1380322944, 1443064896, 1511782272, 1670917248, 1763745984, 1984214232, 2267673408, 2442109824, 2645618976, 2886129792, 3527491968, 3968428464, 4535346816, 5291237952, 7936856928, 10582475904, 15873713856, 31747427712]

約数ペア:

[(1, 31747427712), (2, 15873713856), (3, 10582475904), (4, 7936856928), (6, 5291237952), (7, 4535346816), (8, 3968428464), (9, 3527491968), (11, 2886129792), (12, 2645618976), (13, 2442109824), (14, 2267673408), (16, 1984214232), (18, 1763745984), (19, 1670917248), (21, 1511782272), (22, 1443064896), (23, 1380322944), (24, 1322809488), (26, 1221054912), (27, 1175830656), (28, 1133836704), (32, 992107116), (33, 962043264), (36, 881872992), (38, 835458624), (39, 814036608), (42, 755891136), (44, 721532448), (46, 690161472), (48, 661404744), (49, 647906688), (52, 610527456), (54, 587915328), (56, 566918352), (57, 556972416), (63, 503927424), (64, 496053558), (66, 481021632), (69, 460107648), (72, 440936496), (76, 417729312), (77, 412304256), (78, 407018304), (81, 391943552), (84, 377945568), (88, 360766224), (91, 348872832), (92, 345080736), (96, 330702372), (98, 323953344), (99, 320681088), (104, 305263728), (108, 293957664), (112, 283459176), (114, 278486208), (117, 271345536), (126, 251963712), (128, 248026779), (132, 240510816), (133, 238702464), (138, 230053824), (143, 222009984), (144, 220468248), (147, 215968896), (152, 208864656), (154, 206152128), (156, 203509152), (161, 197188992), (162, 195971776), (168, 188972784), (171, 185657472), (176, 180383112), (182, 174436416), (184, 172540368), (189, 167975808), (192, 165351186), (196, 161976672), (198, 160340544), (207, 153369216), (208, 152631864), (209, 151901568), (216, 146978832), (224, 141729588), (228, 139243104), (231, 137434752), (234, 135672768), (247, 128532096), (252, 125981856), (253, 125483904), (264, 120255408), (266, 119351232), (273, 116290944), (276, 115026912), (286, 111004992), (288, 110234124), (294, 107984448), (297, 106893696), (299, 106178688), (304, 104432328), (308, 103076064), (312, 101754576), (322, 98594496), (324, 97985888), (336, 94486392), (342, 92828736), (351, 90448512), (352, 90191556), (364, 87218208), (368, 86270184), (378, 83987904), (384, 82675593), (392, 80988336), (396, 80170272), (399, 79567488), (414, 76684608), (416, 76315932), (418, 75950784), (429, 74003328), (432, 73489416), (437, 72648576), (441, 71989632), (448, 70864794), (456, 69621552), (462, 68717376), (468, 67836384), (483, 65729664), (494, 64266048), (504, 62990928), (506, 62741952), (513, 61885824), (528, 60127704), (532, 59675616), (539, 58900608), (546, 58145472), (552, 57513456), (567, 55991936), (572, 55502496), (576, 55117062), (588, 53992224), (594, 53446848), (598, 53089344), (608, 52216164), (616, 51538032), (621, 51123072), (624, 50877288), (627, 50633856), (637, 49838976), (644, 49297248), (648, 48992944), (672, 47243196), (684, 46414368), (693, 45811584), (702, 45224256), (704, 45095778), (728, 43609104), (736, 43135092), (741, 42844032), (756, 41993952), (759, 41827968), (784, 40494168), (792, 40085136), (798, 39783744), (819, 38763648), (828, 38342304), (832, 38157966), (836, 37975392), (858, 37001664), (864, 36744708), (874, 36324288), (882, 35994816), (891, 35631232), (896, 35432397), (897, 35392896), (912, 34810776), (924, 34358688), (931, 34100352), (936, 33918192), (966, 32864832), (988, 32133024), (1001, 31715712), (1008, 31495464), (1012, 31370976), (1026, 30942912), (1053, 30149504), (1056, 30063852), (1064, 29837808), (1078, 29450304), (1092, 29072736), (1104, 28756728), (1127, 28169856), (1134, 27995968), (1144, 27751248), (1152, 27558531), (1176, 26996112), (1188, 26723424), (1196, 26544672), (1197, 26522496), (1216, 26108082), (1232, 25769016), (1242, 25561536), (1248, 25438644), (1254, 25316928), (1274, 24919488), (1287, 24667776), (1288, 24648624), (1296, 24496472), (1311, 24216192), (1323, 23996544), (1344, 23621598), (1368, 23207184), (1386, 22905792), (1404, 22612128), (1408, 22547889), (1449, 21909888), (1456, 21804552), (1463, 21700224), (1472, 21567546), (1482, 21422016), (1512, 20996976), (1518, 20913984), (1539, 20628608), (1568, 20247084), (1584, 20042568), (1596, 19891872), (1617, 19633536), (1638, 19381824), (1656, 19171152), (1664, 19078983), (1672, 18987696), (1716, 18500832), (1728, 18372354), (1729, 18361728), (1748, 18162144), (1764, 17997408), (1771, 17926272), (1782, 17815616), (1794, 17696448), (1824, 17405388), (1848, 17179344), (1862, 17050176), (1863, 17041024), (1872, 16959096), (1881, 16877952), (1911, 16612992), (1932, 16432416), (1976, 16066512), (2002, 15857856), (2016, 15747732), (2024, 15685488), (2052, 15471456), (2079, 15270528), (2093, 15168384), (2106, 15074752), (2112, 15031926), (2128, 14918904), (2156, 14725152), (2184, 14536368), (2208, 14378364), (2223, 14281344), (2254, 14084928), (2268, 13997984), (2277, 13942656), (2288, 13875624), (2352, 13498056), (2376, 13361712), (2392, 13272336), (2394, 13261248), (2432, 13054041), (2457, 12921216), (2464, 12884508), (2484, 12780768), (2496, 12719322), (2508, 12658464), (2548, 12459744), (2574, 12333888), (2576, 12324312), (2592, 12248236), (2622, 12108096), (2646, 11998272), (2688, 11810799), (2691, 11797632), (2717, 11684736), (2736, 11603592), (2772, 11452896), (2793, 11366784), (2808, 11306064), (2898, 10954944), (2912, 10902276), (2926, 10850112), (2944, 10783773), (2964, 10711008), (3003, 10571904), (3024, 10498488), (3036, 10456992), (3059, 10378368), (3078, 10314304), (3136, 10123542), (3168, 10021284), (3192, 9945936), (3234, 9816768), (3276, 9690912), (3289, 9652608), (3312, 9585576), (3344, 9493848), (3381, 9389952), (3432, 9250416), (3456, 9186177), (3458, 9180864), (3496, 9081072), (3528, 8998704), (3542, 8963136), (3564, 8907808), (3588, 8848224), (3591, 8840832), (3648, 8702694), (3696, 8589672), (3724, 8525088), (3726, 8520512), (3744, 8479548), (3762, 8438976), (3822, 8306496), (3861, 8222592), (3864, 8216208), (3933, 8072064), (3952, 8033256), (3969, 7998848), (4004, 7928928), (4032, 7873866), (4048, 7842744), (4104, 7735728), (4158, 7635264), (4186, 7584192), (4212, 7537376), (4224, 7515963), (4256, 7459452), (4312, 7362576), (4347, 7303296), (4368, 7268184), (4389, 7233408), (4416, 7189182), (4446, 7140672), (4508, 7042464), (4536, 6998992), (4554, 6971328), (4576, 6937812), (4704, 6749028), (4752, 6680856), (4784, 6636168), (4788, 6630624), (4807, 6604416), (4851, 6544512), (4914, 6460608), (4928, 6442254), (4968, 6390384), (4992, 6359661), (5016, 6329232), (5096, 6229872), (5148, 6166944), (5152, 6162156), (5184, 6124118), (5187, 6120576), (5244, 6054048), (5292, 5999136), (5313, 5975424), (5382, 5898816), (5434, 5842368), (5472, 5801796), (5544, 5726448), (5586, 5683392), (5616, 5653032), (5643, 5625984), (5681, 5588352), (5733, 5537664), (5796, 5477472), (5824, 5451138), (5852, 5425056), (5928, 5355504), (6006, 5285952), (6048, 5249244), (6072, 5228496), (6118, 5189184), (6156, 5157152), (6237, 5090176), (6272, 5061771), (6279, 5056128), (6336, 5010642), (6384, 4972968), (6468, 4908384), (6552, 4845456), (6578, 4826304), (6624, 4792788), (6669, 4760448), (6688, 4746924), (6762, 4694976), (6831, 4647552), (6864, 4625208), (6916, 4590432), (6992, 4540536), (7007, 4530816), (7056, 4499352), (7084, 4481568), (7128, 4453904), (7176, 4424112), (7182, 4420416), (7296, 4351347), (7371, 4307072), (7392, 4294836), (7448, 4262544), (7452, 4260256), (7488, 4239774), (7524, 4219488), (7644, 4153248), (7722, 4111296), (7728, 4108104), (7866, 4036032), (7904, 4016628), (7938, 3999424), (8008, 3964464), (8064, 3936933), (8073, 3932544), (8096, 3921372), (8151, 3894912), (8208, 3867864), (8316, 3817632), (8372, 3792096), (8379, 3788928), (8424, 3768688), (8512, 3729726), (8624, 3681288), (8694, 3651648), (8736, 3634092), (8778, 3616704), (8832, 3594591), (8892, 3570336), (9009, 3523968), (9016, 3521232), (9072, 3499496), (9108, 3485664), (9152, 3468906), (9177, 3459456), (9408, 3374514), (9504, 3340428), (9568, 3318084), (9576, 3315312), (9614, 3302208), (9702, 3272256), (9828, 3230304), (9856, 3221127), (9867, 3217536), (9936, 3195192), (10032, 3164616), (10143, 3129984), (10192, 3114936), (10241, 3100032), (10296, 3083472), (10304, 3081078), (10368, 3062059), (10374, 3060288), (10488, 3027024), (10584, 2999568), (10626, 2987712), (10764, 2949408), (10773, 2946944), (10868, 2921184), (10944, 2900898), (11088, 2863224), (11172, 2841696), (11232, 2826516), (11286, 2812992), (11362, 2794176), (11466, 2768832), (11583, 2740864), (11592, 2738736), (11648, 2725569), (11704, 2712528), (11799, 2690688), (11856, 2677752), (12012, 2642976), (12096, 2624622), (12103, 2623104), (12144, 2614248), (12236, 2594592), (12312, 2578576), (12397, 2560896), (12474, 2545088), (12558, 2528064), (12672, 2505321), (12768, 2486484), (12936, 2454192), (13041, 2434432), (13104, 2422728), (13156, 2413152), (13167, 2411136), (13248, 2396394), (13338, 2380224), (13376, 2373462), (13524, 2347488), (13662, 2323776), (13728, 2312604), (13832, 2295216), (13984, 2270268), (14014, 2265408), (14112, 2249676), (14168, 2240784), (14256, 2226952), (14352, 2212056), (14364, 2210208), (14421, 2201472), (14553, 2181504), (14651, 2166912), (14742, 2153536), (14784, 2147418), (14896, 2131272), (14904, 2130128), (14976, 2119887), (15048, 2109744), (15288, 2076624), (15444, 2055648), (15456, 2054052), (15561, 2040192), (15732, 2018016), (15808, 2008314), (15876, 1999712), (15939, 1991808), (16016, 1982232), (16146, 1966272), (16192, 1960686), (16302, 1947456), (16416, 1933932), (16632, 1908816), (16744, 1896048), (16758, 1894464), (16848, 1884344), (16929, 1875328), (17024, 1864863), (17043, 1862784), (17199, 1845888), (17248, 1840644), (17388, 1825824), (17472, 1817046), (17556, 1808352), (17784, 1785168), (18018, 1761984), (18032, 1760616), (18144, 1749748), (18216, 1742832), (18304, 1734453), (18354, 1729728), (18816, 1687257), (18837, 1685376), (19008, 1670214), (19019, 1669248), (19136, 1659042), (19152, 1657656), (19228, 1651104), (19404, 1636128), (19656, 1615152), (19734, 1608768), (19872, 1597596), (20007, 1586816), (20064, 1582308), (20286, 1564992), (20384, 1557468), (20482, 1550016), (20493, 1549184), (20592, 1541736), (20608, 1540539), (20748, 1530144), (20976, 1513512), (21021, 1510272), (21168, 1499784), (21252, 1493856), (21413, 1482624), (21528, 1474704), (21546, 1473472), (21736, 1460592), (21888, 1450449), (22176, 1431612), (22344, 1420848), (22464, 1413258), (22572, 1406496), (22724, 1397088), (22932, 1384416), (23023, 1378944), (23166, 1370432), (23184, 1369368), (23408, 1356264), (23598, 1345344), (23712, 1338876), (24024, 1321488), (24192, 1312311), (24206, 1311552), (24219, 1310848), (24288, 1307124), (24453, 1298304), (24472, 1297296), (24624, 1289288), (24794, 1280448), (24948, 1272544), (25116, 1264032), (25137, 1262976), (25536, 1243242), (25872, 1227096), (26082, 1217216), (26208, 1211364), (26312, 1206576), (26334, 1205568), (26496, 1198197), (26676, 1190112), (26752, 1186731), (27027, 1174656), (27048, 1173744), (27324, 1161888), (27456, 1156302), (27531, 1153152), (27664, 1147608), (27968, 1135134), (28028, 1132704), (28224, 1124838), (28336, 1120392), (28512, 1113476), (28704, 1106028), (28728, 1105104), (28842, 1100736), (29106, 1090752), (29302, 1083456), (29484, 1076768), (29568, 1073709), (29601, 1072512), (29792, 1065636), (29808, 1065064), (30096, 1054872), (30429, 1043328), (30576, 1038312), (30723, 1033344), (30888, 1027824), (30912, 1027026), (31122, 1020096), (31464, 1009008), (31616, 1004157), (31752, 999856), (31878, 995904), (32032, 991116), (32292, 983136), (32384, 980343), (32604, 973728), (32832, 966966), (33264, 954408), (33488, 948024), (33516, 947232), (33649, 943488), (33696, 942172), (33858, 937664), (34086, 931392), (34398, 922944), (34496, 920322), (34776, 912912), (34944, 908523), (35112, 904176), (35397, 896896), (35568, 892584), (36036, 880992), (36064, 880308), (36288, 874874), (36309, 874368), (36432, 871416), (36708, 864864), (37191, 853632), (37674, 842688), (38016, 835107), (38038, 834624), (38272, 829521), (38304, 828828), (38456, 825552), (38808, 818064), (39312, 807576), (39468, 804384), (39501, 803712), (39744, 798798), (39767, 798336), (40014, 793408), (40128, 791154), (40572, 782496), (40768, 778734), (40964, 775008), (40986, 774592), (41184, 770868), (41496, 765072), (41952, 756756), (42042, 755136), (42336, 749892), (42504, 746928), (42826, 741312), (43056, 737352), (43092, 736736), (43263, 733824), (43472, 730296), (43659, 727168), (43953, 722304), (44352, 715806), (44688, 710424), (44928, 706629), (45144, 703248), (45448, 698544), (45864, 692208), (46046, 689472), (46332, 685216), (46368, 684684), (46683, 680064), (46816, 678132), (47196, 672672), (47424, 669438), (47817, 663936), (48048, 660744), (48412, 655776), (48438, 655424), (48576, 653562), (48906, 649152), (48944, 648648), (49248, 644644), (49588, 640224), (49896, 636272), (50232, 632016), (50274, 631488), (51072, 621621), (51129, 620928), (51597, 615296), (51744, 613548), (52164, 608608), (52416, 605682), (52624, 603288), (52668, 602784), (53352, 595056), (54054, 587328), (54096, 586872), (54648, 580944), (54912, 578151), (55062, 576576), (55328, 573804), (55936, 567567), (56056, 566352), (56448, 562419), (56511, 561792), (56672, 560196), (57024, 556738), (57057, 556416), (57408, 553014), (57456, 552552), (57684, 550368), (58212, 545376), (58604, 541728), (58968, 538384), (59202, 536256), (59584, 532818), (59616, 532532), (60192, 527436), (60858, 521664), (61152, 519156), (61446, 516672), (61776, 513912), (61824, 513513), (62244, 510048), (62491, 508032), (62928, 504504), (63063, 503424), (63504, 499928), (63756, 497952), (64064, 495558), (64239, 494208), (64584, 491568), (65208, 486864), (65664, 483483), (66528, 477204), (66976, 474012), (67032, 473616), (67298, 471744), (67392, 471086), (67716, 468832), (68172, 465696), (68796, 461472), (68992, 460161), (69069, 459648), (69552, 456456), (70224, 452088), (70794, 448448), (71136, 446292), (72072, 440496), (72128, 440154), (72576, 437437), (72618, 437184), (72864, 435708), (73359, 432768), (73416, 432432), (74382, 426816), (75348, 421344), (75411, 420992), (76076, 417312), (76608, 414414), (76912, 412776), (77616, 409032), (78624, 403788), (78936, 402192), (79002, 401856), (79488, 399399), (79534, 399168), (80028, 396704), (80256, 395577), (81081, 391552), (81144, 391248), (81536, 389367), (81928, 387504), (81972, 387296), (82368, 385434), (82593, 384384), (82992, 382536), (83904, 378378), (84084, 377568), (84672, 374946), (85008, 373464), (85652, 370656), (86112, 368676), (86184, 368368), (86526, 366912), (86944, 365148), (87318, 363584), (87906, 361152), (88704, 357903), (88803, 357504), (89376, 355212), (90288, 351624), (90896, 349272), (91287, 347776), (91728, 346104), (92092, 344736), (92169, 344448), (92664, 342608), (92736, 342342), (93366, 340032), (93632, 339066), (94392, 336336), (94848, 334719), (95634, 331968), (96096, 330372), (96824, 327888), (96876, 327712), (97152, 326781), (97812, 324576), (97888, 324324), (98496, 322322), (99176, 320112), (99792, 318136), (100464, 316008), (100548, 315744), (100947, 314496), (102258, 310464), (103194, 307648), (103488, 306774), (104328, 304304), (104832, 302841), (105248, 301644), (105336, 301392), (106704, 297528), (108108, 293664), (108192, 293436), (108927, 291456), (109296, 290472), (110124, 288288), (110656, 286902), (111573, 284544), (112112, 283176), (113022, 280896), (113344, 280098), (114048, 278369), (114114, 278208), (114816, 276507), (114912, 276276), (115368, 275184), (116424, 272688), (117208, 270864), (117936, 269192), (118404, 268128), (118503, 267904), (119168, 266409), (119232, 266266), (119301, 266112), (120384, 263718), (121716, 260832), (122304, 259578), (122892, 258336), (123552, 256956), (124488, 255024), (124982, 254016), (125856, 252252), (126126, 251712), (127008, 249964), (127512, 248976), (128128, 247779), (128478, 247104), (129168, 245784), (129789, 244608), (130416, 243432), (131859, 240768), (133056, 238602), (133133, 238464), (133952, 237006), (134064, 236808), (134596, 235872), (134784, 235543), (135432, 234416), (136344, 232848), (137592, 230736), (138138, 229824), (139104, 228228), (140049, 226688), (140448, 226044), (141588, 224224), (142272, 223146), (143451, 221312), (144144, 220248), (144256, 220077), (145236, 218592), (145728, 217854), (146718, 216384), (146832, 216216), (148764, 213408), (150696, 210672), (150822, 210496), (152152, 208656), (153216, 207207), (153387, 206976), (153824, 206388), (155232, 204516), (157248, 201894), (157872, 201096), (158004, 200928), (159068, 199584), (160056, 198352), (161161, 196992), (162162, 195776), (162288, 195624), (163856, 193752), (163944, 193648), (164736, 192717), (165186, 192192), (165984, 191268), (167808, 189189), (168168, 188784), (169344, 187473), (169533, 187264), (170016, 186732), (171171, 185472), (171304, 185328), (172224, 184338), (172368, 184184), (173052, 183456), (173888, 182574), (174636, 181792), (175812, 180576), (177606, 178752)]