74833222464

素因数分解:

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

素因数の和:111

約数の個数: 2016

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

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

約数列:

[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, 121, 126, 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, 242, 243, 247, 252, 253, 264, 266, 273, 276, 286, 288, 297, 299, 304, 308, 312, 322, 324, 336, 342, 351, 352, 363, 364, 368, 378, 396, 399, 414, 416, 418, 429, 432, 437, 448, 456, 462, 468, 483, 484, 486, 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, 726, 728, 736, 741, 756, 759, 792, 798, 819, 828, 832, 836, 847, 858, 864, 874, 891, 897, 912, 924, 936, 966, 968, 972, 988, 1001, 1008, 1012, 1026, 1053, 1056, 1064, 1089, 1092, 1104, 1134, 1144, 1188, 1196, 1197, 1216, 1232, 1242, 1248, 1254, 1287, 1288, 1296, 1311, 1344, 1368, 1386, 1404, 1449, 1452, 1456, 1463, 1472, 1482, 1512, 1518, 1539, 1573, 1584, 1596, 1638, 1656, 1672, 1694, 1701, 1716, 1728, 1729, 1748, 1771, 1782, 1794, 1824, 1848, 1863, 1872, 1881, 1932, 1936, 1944, 1976, 2002, 2016, 2024, 2052, 2079, 2093, 2106, 2112, 2128, 2178, 2184, 2208, 2223, 2268, 2277, 2288, 2299, 2376, 2392, 2394, 2457, 2464, 2484, 2496, 2508, 2541, 2574, 2576, 2592, 2622, 2673, 2691, 2717, 2736, 2772, 2783, 2808, 2898, 2904, 2912, 2926, 2964, 3003, 3024, 3036, 3059, 3078, 3146, 3159, 3168, 3192, 3267, 3276, 3289, 3312, 3344, 3388, 3402, 3432, 3458, 3496, 3542, 3564, 3588, 3591, 3648, 3696, 3726, 3744, 3762, 3861, 3864, 3872, 3888, 3933, 3952, 4004, 4032, 4048, 4104, 4158, 4186, 4212, 4256, 4347, 4356, 4368, 4389, 4416, 4446, 4536, 4554, 4576, 4598, 4617, 4719, 4752, 4784, 4788, 4807, 4914, 4928, 4968, 5016, 5082, 5148, 5152, 5184, 5187, 5244, 5313, 5346, 5382, 5434, 5472, 5544, 5566, 5589, 5616, 5643, 5681, 5796, 5808, 5824, 5852, 5928, 6006, 6048, 6072, 6118, 6156, 6237, 6279, 6292, 6318, 6336, 6384, 6534, 6552, 6578, 6624, 6669, 6688, 6776, 6804, 6831, 6864, 6897, 6916, 6992, 7084, 7128, 7176, 7182, 7371, 7392, 7452, 7488, 7524, 7623, 7722, 7728, 7744, 7776, 7866, 7904, 8008, 8073, 8096, 8151, 8208, 8316, 8349, 8372, 8424, 8512, 8694, 8712, 8736, 8778, 8892, 9009, 9072, 9108, 9152, 9177, 9196, 9234, 9438, 9504, 9568, 9576, 9614, 9801, 9828, 9867, 9936, 10032, 10164, 10296, 10304, 10374, 10488, 10626, 10692, 10764, 10773, 10868, 10944, 11011, 11088, 11132, 11178, 11232, 11286, 11362, 11583, 11592, 11616, 11704, 11799, 11856, 12012, 12096, 12144, 12236, 12312, 12474, 12558, 12584, 12636, 12768, 13041, 13068, 13104, 13156, 13167, 13248, 13338, 13376, 13552, 13608, 13662, 13728, 13794, 13832, 13984, 14157, 14168, 14256, 14352, 14364, 14421, 14742, 14784, 14904, 15048, 15246, 15444, 15456, 15552, 15561, 15732, 15808, 15939, 16016, 16093, 16146, 16192, 16302, 16416, 16632, 16698, 16744, 16848, 16929, 17043, 17388, 17424, 17472, 17556, 17784, 18018, 18144, 18216, 18354, 18392, 18468, 18711, 18837, 18876, 19008, 19019, 19136, 19152, 19228, 19481, 19602, 19656, 19734, 19872, 20007, 20064, 20328, 20493, 20592, 20691, 20748, 20976, 21252, 21384, 21528, 21546, 21736, 22022, 22113, 22176, 22264, 22356, 22464, 22572, 22724, 22869, 23023, 23166, 23184, 23232, 23408, 23598, 23712, 24024, 24219, 24288, 24453, 24472, 24624, 24948, 25047, 25116, 25168, 25272, 25536, 26082, 26136, 26208, 26312, 26334, 26676, 27027, 27104, 27216, 27324, 27456, 27531, 27588, 27664, 27968, 28314, 28336, 28512, 28704, 28728, 28842, 29403, 29484, 29601, 29808, 29887, 30096, 30492, 30888, 30912, 31122, 31464, 31878, 32032, 32186, 32292, 32319, 32604, 32832, 33033, 33264, 33396, 33488, 33649, 33696, 33858, 34086, 34749, 34776, 34848, 35112, 35397, 35568, 36036, 36179, 36288, 36432, 36708, 36784, 36936, 37422, 37674, 37752, 38038, 38304, 38456, 38962, 39123, 39204, 39312, 39468, 39501, 39744, 39767, 40014, 40128, 40656, 40986, 41184, 41382, 41496, 41952, 42471, 42504, 42768, 43056, 43092, 43263, 43472, 44044, 44226, 44352, 44528, 44712, 45144, 45448, 45738, 46046, 46332, 46368, 46683, 46816, 47196, 47424, 47817, 48048, 48279, 48438, 48576, 48906, 48944, 49248, 49896, 50094, 50232, 50336, 50544, 50787, 51129, 52164, 52272, 52416, 52624, 52668, 52877, 53352, 54054, 54208, 54432, 54648, 55062, 55176, 55328, 56511, 56628, 56672, 57024, 57057, 57408, 57456, 57684, 58443, 58806, 58968, 59202, 59616, 59774, 60021, 60192, 60984, 61479, 61776, 62073, 62244, 62491, 62928, 63756, 64064, 64372, 64584, 64638, 65208, 66066, 66528, 66792, 66976, 67298, 67392, 67716, 68172, 68607, 69069, 69498, 69552, 69696, 70224, 70794, 71136, 72072, 72358, 72657, 72864, 73359, 73416, 73568, 73872, 74844, 75141, 75348, 75504, 76076, 76608, 76912, 77924, 78246, 78408, 78624, 78936, 79002, 79534, 80028, 81081, 81312, 81972, 82368, 82593, 82764, 82992, 83904, 84942, 85008, 85536, 86112, 86184, 86526, 86944, 88088, 88452, 88803, 89056, 89424, 89661, 90288, 90896, 91476, 92092, 92664, 92736, 93366, 93632, 94392, 95634, 96096, 96558, 96876, 97812, 97888, 98496, 99099, 99792, 100188, 100464, 100672, 100947, 101088, 101574, 102258, 104328, 104544, 105248, 105336, 105754, 106191, 106704, 108108, 108537, 108864, 109296, 110124, 110352, 110656, 113022, 113256, 113344, 114114, 114912, 115368, 116886, 117612, 117936, 118404, 118503, 119232, 119301, 119548, 120042, 120384, 121968, 122958, 123552, 124146, 124488, 124982, 125856, 127413, 127512, 128744, 129168, 129276, 129789, 130416, 132132, 133056, 133584, 133952, 134596, 135432, 136344, 137214, 138138, 138996, 139104, 140049, 140448, 141588, 142272, 143451, 144144, 144716, 144837, 145314, 145728, 146718, 146832, 147136, 147744, 149688, 150282, 150696, 151008, 152152, 153387, 153824, 155848, 156492, 156816, 157248, 157872, 158004, 158631, 159068, 160056, 162162, 162624, 163944, 165186, 165528, 165984, 169533, 169884, 170016, 171072, 171171, 172224, 172368, 173052, 173888, 175329, 176176, 176904, 177606, 178112, 178848, 179322, 180576, 181792, 182952, 184184, 185328, 186219, 186732, 187473, 188784, 191268, 192192, 193116, 193752, 195624, 195776, 198198, 199584, 200376, 200928, 201894, 202176, 203148, 204516, 205821, 207207, 208656, 209088, 209209, 210496, 210672, 211508, 212382, 213408, 216216, 217074, 218592, 220077, 220248, 220704, 225423, 226044, 226512, 228228, 229824, 230736, 233772, 235224, 235872, 236808, 237006, 238602, 239096, 240084, 243243, 243936, 245916, 247104, 247779, 248292, 248976, 249964, 251712, 253253, 254826, 255024, 257488, 258336, 258552, 259578, 260832, 264264, 266409, 267168, 268983, 269192, 270864, 272688, 274428, 276276, 277992, 278208, 280098, 280896, 283176, 286902, 288288, 289432, 289674, 290628, 293436, 293664, 295488, 297297, 299376, 300564, 301392, 302016, 302841, 304304, 306774, 307648, 311696, 312984, 313632, 315744, 316008, 317262, 318136, 320112, 324324, 325611, 327888, 330372, 331056, 331968, 339066, 339768, 340032, 342342, 344736, 346104, 350658, 352352, 353808, 355212, 355509, 357696, 357903, 358644, 361152, 363584, 365904, 368368, 370139, 370656, 372438, 373464, 374946, 377568, 382239, 382536, 386232, 387504, 389367, 391248, 396396, 399168, 400752, 401856, 403788, 406296, 409032, 411642, 414414, 417312, 418418, 420147, 421344, 423016, 424764, 426816, 430353, 432432, 434148, 434511, 437184, 437437, 440154, 440496, 441408, 450846, 452088, 453024, 456456, 460161, 461472, 467544, 470448, 471744, 473616, 474012, 475893, 477204, 478192, 480168, 486486, 487872, 491832, 495558, 496584, 497952, 499928, 506506, 508599, 509652, 510048, 513513, 514976, 516672, 517104, 519156, 521664, 525987, 528528, 532818, 534336, 537966, 538384, 541728, 545376, 548856, 552552, 555984, 558657, 560196, 562419, 566352, 573804, 576576, 578864, 579348, 581256, 586872, 587328, 594594, 598752, 601128, 602784, 605682, 608608, 613548, 621621, 623392, 625968, 627264, 627627, 631488, 632016, 634524, 636272, 640224, 648648, 651222, 655776, 660231, 660744, 662112, 676269, 678132, 679536, 684684, 687401, 689472, 692208, 701316, 704704, 707616, 710424, 711018, 715806, 717288, 731808, 736736, 740278, 741312, 743337, 744876, 746928, 749892, 755136, 759759, 764478, 765072, 772464, 775008, 778734, 782496, 792792, 799227, 801504, 806949, 807576, 812592, 818064, 823284, 828828, 834624, 836836, 840294, 842688, 846032, 849528, 860706, 864864, 868296, 869022, 874874, 880308, 880992, 891891, 901692, 904176, 906048, 908523, 912912, 920322, 922944, 935088, 940896, 947232, 948024, 951786, 954408, 956384, 960336, 972972, 976833, 983664, 991116, 993168, 995904, 999856, 1013012, 1017198, 1019304, 1020096, 1027026, 1029952, 1034208, 1038312, 1051974, 1057056, 1065636, 1073709, 1075932, 1076768, 1083456, 1090752, 1097712, 1105104, 1110417, 1111968, 1117314, 1120392, 1124838, 1132704, 1147608, 1157728, 1158696, 1162512, 1168101, 1173744, 1189188, 1197504, 1202256, 1205568, 1211364, 1217216, 1227096, 1243242, 1246784, 1251936, 1255254, 1264032, 1269048, 1272544, 1280448, 1297296, 1302444, 1303533, 1311552, 1312311, 1320462, 1321488, 1324224, 1352538, 1356264, 1359072, 1369368, 1374802, 1380483, 1384416, 1402632, 1415232, 1420848, 1422036, 1427679, 1431612, 1434576, 1463616, 1473472, 1480556, 1486674, 1489752, 1493856, 1499784, 1519518, 1528956, 1530144, 1540539, 1544928, 1550016, 1557468, 1564992, 1577961, 1585584, 1598454, 1603008, 1613898, 1615152, 1625184, 1636128, 1646568, 1657656, 1673672, 1680588, 1687257, 1692064, 1699056, 1721412, 1729728, 1736592, 1738044, 1749748, 1760616, 1761984, 1783782, 1803384, 1808352, 1817046, 1825824, 1840644, 1864863, 1870176, 1881792, 1882881, 1894464, 1896048, 1903572, 1908816, 1912768, 1920672, 1945944, 1953666, 1967328, 1982232, 1986336, 1999712, 2026024, 2034396, 2038608, 2054052, 2062203, 2068416, 2076624, 2103948, 2114112, 2131272, 2147418, 2151864, 2153536, 2195424, 2210208, 2220834, 2223936, 2234628, 2240784, 2249676, 2265408, 2279277, 2295216, 2315456, 2317392, 2325024, 2336202, 2347488, 2378376, 2404512, 2420847, 2422728, 2454192, 2486484, 2503872, 2510508, 2528064, 2538096, 2545088, 2594592, 2604888, 2607066, 2624622, 2640924, 2642976, 2675673, 2705076, 2712528, 2718144, 2725569, 2738736, 2749604, 2760966, 2768832, 2805264, 2841696, 2844072, 2855358, 2863224, 2869152, 2930499, 2961112, 2973348, 2979504, 2987712, 2999568, 3039036, 3057912, 3060288, 3081078, 3089856, 3114936, 3155922, 3171168, 3196908, 3221127, 3227796, 3230304, 3250368, 3272256, 3293136, 3315312, 3331251, 3347344, 3361176, 3374514, 3384128, 3398112, 3442824, 3473184, 3476088, 3499496, 3521232, 3567564, 3606768, 3616704, 3634092, 3651648, 3681288, 3729726, 3740352, 3765762, 3792096, 3807144, 3817632, 3841344, 3891888, 3907332, 3910599, 3934656, 3936933, 3964464, 3972672, 3999424, 4052048, 4068792, 4077216, 4108104, 4124406, 4153248, 4207896, 4262544, 4283037, 4294836, 4303728, 4390848, 4420416, 4441668, 4469256, 4481568, 4499352, 4558554, 4590432, 4621617, 4634784, 4650048, 4672404, 4694976, 4733883, 4756752, 4809024, 4811807, 4841694, 4845456, 4908384, 4972968, 5021016, 5061771, 5076192, 5189184, 5209776, 5214132, 5249244, 5281848, 5285952, 5351346, 5410152, 5425056, 5451138, 5477472, 5499208, 5521932, 5594589, 5610528, 5648643, 5683392, 5688144, 5710716, 5726448, 5738304, 5860998, 5922224, 5946696, 5959008, 5999136, 6078072, 6115824, 6162156, 6186609, 6229872, 6311844, 6342336, 6393816, 6442254, 6455592, 6460608, 6586272, 6630624, 6662502, 6694688, 6722352, 6749028, 6796224, 6837831, 6885648, 6946368, 6952176, 6998992, 7042464, 7135128, 7213536, 7262541, 7268184, 7362576, 7459452, 7531524, 7584192, 7614288, 7635264, 7783776, 7814664, 7821198, 7873866, 7928928, 8104096, 8137584, 8154432, 8176707, 8216208, 8248812, 8306496, 8415792, 8525088, 8566074, 8589672, 8607456, 8791497, 8883336, 8938512, 8963136, 8998704, 9117108, 9180864, 9243234, 9269568, 9344808, 9467766, 9513504, 9623614, 9663381, 9683388, 9690912, 9816768, 9945936, 9993753, 10042032, 10123542, 10152384, 10419552, 10428264, 10498488, 10563696, 10702692, 10820304, 10850112, 10902276, 10954944, 10998416, 11043864, 11189178, 11221056, 11297286, 11376288, 11421432, 11452896, 11721996, 11810799, 11844448, 11893392, 11918016, 11998272, 12156144, 12231648, 12324312, 12373218, 12459744, 12623688, 12787632, 12849111, 12884508, 12911184, 13172544, 13261248, 13325004, 13389376, 13444704, 13498056, 13675662, 13771296, 13904352, 13997984, 14084928, 14270256, 14427072, 14435421, 14525082, 14536368, 14725152, 14918904, 15063048, 15185313, 15228576, 15567552, 15629328, 15642396, 15747732, 15857856, 16208192, 16275168, 16353414, 16432416, 16497624, 16831584, 16945929, 17050176, 17132148, 17179344, 17214912, 17582994, 17766672, 17877024, 17997408, 18234216, 18486468, 18559827, 18689616, 18935532, 19027008, 19247228, 19326762, 19366776, 19381824, 19891872, 19987506, 20084064, 20247084, 20513493, 20839104, 20856528, 20996976, 21127392, 21405384, 21640608, 21804552, 21996832, 22087728, 22378356, 22594572, 22752576, 22842864, 22905792, 23443992, 23621598, 23688896, 23786784, 24312288, 24463296, 24648624, 24746436, 24919488, 25247376, 25575264, 25698222, 25769016, 25822368, 26650008, 26889408, 26996112, 27351324, 27542592, 27808704, 27995968, 28540512, 28870842, 29050164, 29072736, 29450304, 29837808, 29981259, 30126096, 30370626, 30457152, 31258656, 31284792, 31495464, 32550336, 32706828, 32864832, 32995248, 33663168, 33891858, 34264296, 34358688, 35165988, 35432397, 35533344, 35754048, 35994816, 36468432, 36972936, 37119654, 37379232, 37871064, 38494456, 38653524, 38733552, 39783744, 39975012, 40168128, 40494168, 41026986, 41713056, 41993952, 42254784, 42810768, 43281216, 43306263, 43609104, 43993664, 44175456, 44756712, 45189144, 45685728, 46887984, 47243196, 47573568, 48624576, 49297248, 49492872, 50494752, 50837787, 51150528, 51396444, 51538032, 51644736, 53300016, 53992224, 54702648, 55679481, 57081024, 57741684, 58100328, 58145472, 59675616, 59962518, 60252192, 60741252, 61540479, 62517312, 62569584, 62990928, 65413656, 65990496, 67783716, 68528592, 68717376, 70331976, 70864794, 71066688, 72936864, 73945872, 74239308, 74758464, 75742128, 76988912, 77307048, 77467104, 79950024, 80988336, 82053972, 83426112, 83987904, 85621536, 86612526, 87218208, 88350912, 89513424, 89943777, 90378288, 91371456, 93775968, 94486392, 98594496, 98985744, 100989504, 101675574, 102792888, 103076064, 106297191, 106600032, 107984448, 109405296, 111358962, 115483368, 116200656, 119351232, 119925036, 120504384, 121482504, 123080958, 125139168, 125981856, 129918789, 130827312, 131980992, 135567432, 137057184, 140663952, 141729588, 145873728, 147891744, 148478616, 151484256, 153977824, 154614096, 154934208, 159900048, 161976672, 164107944, 167038443, 171243072, 173225052, 174436416, 179026848, 179887554, 180756576, 187551936, 188972784, 197971488, 203351148, 205585776, 206152128, 212594382, 213200064, 218810592, 222717924, 230966736, 232401312, 239850072, 242965008, 246161916, 250278336, 251963712, 259837578, 261654624, 271134864, 274114368, 281327904, 283459176, 295783488, 296957232, 302968512, 307955648, 309228192, 319800096, 323953344, 328215888, 334076886, 346450104, 358053696, 359775108, 361513152, 377945568, 389756367, 395942976, 406702296, 411171552, 425188764, 437621184, 445435848, 461933472, 464802624, 479700144, 485930016, 492323832, 519675156, 523309248, 542269728, 562655808, 566918352, 593914464, 618456384, 639600192, 656431776, 668153772, 692900208, 719550216, 755891136, 779512734, 813404592, 822343104, 850377528, 890871696, 923866944, 959400288, 971860032, 984647664, 1039350312, 1084539456, 1133836704, 1169269101, 1187828928, 1312863552, 1336307544, 1385800416, 1439100432, 1559025468, 1626809184, 1700755056, 1781743392, 1918800576, 1969295328, 2078700624, 2267673408, 2338538202, 2672615088, 2771600832, 2878200864, 3118050936, 3253618368, 3401510112, 3563486784, 3938590656, 4157401248, 4677076404, 5345230176, 5756401728, 6236101872, 6803020224, 8314802496, 9354152808, 10690460352, 12472203744, 18708305616, 24944407488, 37416611232, 74833222464]

約数ペア:

[(1, 74833222464), (2, 37416611232), (3, 24944407488), (4, 18708305616), (6, 12472203744), (7, 10690460352), (8, 9354152808), (9, 8314802496), (11, 6803020224), (12, 6236101872), (13, 5756401728), (14, 5345230176), (16, 4677076404), (18, 4157401248), (19, 3938590656), (21, 3563486784), (22, 3401510112), (23, 3253618368), (24, 3118050936), (26, 2878200864), (27, 2771600832), (28, 2672615088), (32, 2338538202), (33, 2267673408), (36, 2078700624), (38, 1969295328), (39, 1918800576), (42, 1781743392), (44, 1700755056), (46, 1626809184), (48, 1559025468), (52, 1439100432), (54, 1385800416), (56, 1336307544), (57, 1312863552), (63, 1187828928), (64, 1169269101), (66, 1133836704), (69, 1084539456), (72, 1039350312), (76, 984647664), (77, 971860032), (78, 959400288), (81, 923866944), (84, 890871696), (88, 850377528), (91, 822343104), (92, 813404592), (96, 779512734), (99, 755891136), (104, 719550216), (108, 692900208), (112, 668153772), (114, 656431776), (117, 639600192), (121, 618456384), (126, 593914464), (132, 566918352), (133, 562655808), (138, 542269728), (143, 523309248), (144, 519675156), (152, 492323832), (154, 485930016), (156, 479700144), (161, 464802624), (162, 461933472), (168, 445435848), (171, 437621184), (176, 425188764), (182, 411171552), (184, 406702296), (189, 395942976), (192, 389756367), (198, 377945568), (207, 361513152), (208, 359775108), (209, 358053696), (216, 346450104), (224, 334076886), (228, 328215888), (231, 323953344), (234, 319800096), (242, 309228192), (243, 307955648), (247, 302968512), (252, 296957232), (253, 295783488), (264, 283459176), (266, 281327904), (273, 274114368), (276, 271134864), (286, 261654624), (288, 259837578), (297, 251963712), (299, 250278336), (304, 246161916), (308, 242965008), (312, 239850072), (322, 232401312), (324, 230966736), (336, 222717924), (342, 218810592), (351, 213200064), (352, 212594382), (363, 206152128), (364, 205585776), (368, 203351148), (378, 197971488), (396, 188972784), (399, 187551936), (414, 180756576), (416, 179887554), (418, 179026848), (429, 174436416), (432, 173225052), (437, 171243072), (448, 167038443), (456, 164107944), (462, 161976672), (468, 159900048), (483, 154934208), (484, 154614096), (486, 153977824), (494, 151484256), (504, 148478616), (506, 147891744), (513, 145873728), (528, 141729588), (532, 140663952), (546, 137057184), (552, 135567432), (567, 131980992), (572, 130827312), (576, 129918789), (594, 125981856), (598, 125139168), (608, 123080958), (616, 121482504), (621, 120504384), (624, 119925036), (627, 119351232), (644, 116200656), (648, 115483368), (672, 111358962), (684, 109405296), (693, 107984448), (702, 106600032), (704, 106297191), (726, 103076064), (728, 102792888), (736, 101675574), (741, 100989504), (756, 98985744), (759, 98594496), (792, 94486392), (798, 93775968), (819, 91371456), (828, 90378288), (832, 89943777), (836, 89513424), (847, 88350912), (858, 87218208), (864, 86612526), (874, 85621536), (891, 83987904), (897, 83426112), (912, 82053972), (924, 80988336), (936, 79950024), (966, 77467104), (968, 77307048), (972, 76988912), (988, 75742128), (1001, 74758464), (1008, 74239308), (1012, 73945872), (1026, 72936864), (1053, 71066688), (1056, 70864794), (1064, 70331976), (1089, 68717376), (1092, 68528592), (1104, 67783716), (1134, 65990496), (1144, 65413656), (1188, 62990928), (1196, 62569584), (1197, 62517312), (1216, 61540479), (1232, 60741252), (1242, 60252192), (1248, 59962518), (1254, 59675616), (1287, 58145472), (1288, 58100328), (1296, 57741684), (1311, 57081024), (1344, 55679481), (1368, 54702648), (1386, 53992224), (1404, 53300016), (1449, 51644736), (1452, 51538032), (1456, 51396444), (1463, 51150528), (1472, 50837787), (1482, 50494752), (1512, 49492872), (1518, 49297248), (1539, 48624576), (1573, 47573568), (1584, 47243196), (1596, 46887984), (1638, 45685728), (1656, 45189144), (1672, 44756712), (1694, 44175456), (1701, 43993664), (1716, 43609104), (1728, 43306263), (1729, 43281216), (1748, 42810768), (1771, 42254784), (1782, 41993952), (1794, 41713056), (1824, 41026986), (1848, 40494168), (1863, 40168128), (1872, 39975012), (1881, 39783744), (1932, 38733552), (1936, 38653524), (1944, 38494456), (1976, 37871064), (2002, 37379232), (2016, 37119654), (2024, 36972936), (2052, 36468432), (2079, 35994816), (2093, 35754048), (2106, 35533344), (2112, 35432397), (2128, 35165988), (2178, 34358688), (2184, 34264296), (2208, 33891858), (2223, 33663168), (2268, 32995248), (2277, 32864832), (2288, 32706828), (2299, 32550336), (2376, 31495464), (2392, 31284792), (2394, 31258656), (2457, 30457152), (2464, 30370626), (2484, 30126096), (2496, 29981259), (2508, 29837808), (2541, 29450304), (2574, 29072736), (2576, 29050164), (2592, 28870842), (2622, 28540512), (2673, 27995968), (2691, 27808704), (2717, 27542592), (2736, 27351324), (2772, 26996112), (2783, 26889408), (2808, 26650008), (2898, 25822368), (2904, 25769016), (2912, 25698222), (2926, 25575264), (2964, 25247376), (3003, 24919488), (3024, 24746436), (3036, 24648624), (3059, 24463296), (3078, 24312288), (3146, 23786784), (3159, 23688896), (3168, 23621598), (3192, 23443992), (3267, 22905792), (3276, 22842864), (3289, 22752576), (3312, 22594572), (3344, 22378356), (3388, 22087728), (3402, 21996832), (3432, 21804552), (3458, 21640608), (3496, 21405384), (3542, 21127392), (3564, 20996976), (3588, 20856528), (3591, 20839104), (3648, 20513493), (3696, 20247084), (3726, 20084064), (3744, 19987506), (3762, 19891872), (3861, 19381824), (3864, 19366776), (3872, 19326762), (3888, 19247228), (3933, 19027008), (3952, 18935532), (4004, 18689616), (4032, 18559827), (4048, 18486468), (4104, 18234216), (4158, 17997408), (4186, 17877024), (4212, 17766672), (4256, 17582994), (4347, 17214912), (4356, 17179344), (4368, 17132148), (4389, 17050176), (4416, 16945929), (4446, 16831584), (4536, 16497624), (4554, 16432416), (4576, 16353414), (4598, 16275168), (4617, 16208192), (4719, 15857856), (4752, 15747732), (4784, 15642396), (4788, 15629328), (4807, 15567552), (4914, 15228576), (4928, 15185313), (4968, 15063048), (5016, 14918904), (5082, 14725152), (5148, 14536368), (5152, 14525082), (5184, 14435421), (5187, 14427072), (5244, 14270256), (5313, 14084928), (5346, 13997984), (5382, 13904352), (5434, 13771296), (5472, 13675662), (5544, 13498056), (5566, 13444704), (5589, 13389376), (5616, 13325004), (5643, 13261248), (5681, 13172544), (5796, 12911184), (5808, 12884508), (5824, 12849111), (5852, 12787632), (5928, 12623688), (6006, 12459744), (6048, 12373218), (6072, 12324312), (6118, 12231648), (6156, 12156144), (6237, 11998272), (6279, 11918016), (6292, 11893392), (6318, 11844448), (6336, 11810799), (6384, 11721996), (6534, 11452896), (6552, 11421432), (6578, 11376288), (6624, 11297286), (6669, 11221056), (6688, 11189178), (6776, 11043864), (6804, 10998416), (6831, 10954944), (6864, 10902276), (6897, 10850112), (6916, 10820304), (6992, 10702692), (7084, 10563696), (7128, 10498488), (7176, 10428264), (7182, 10419552), (7371, 10152384), (7392, 10123542), (7452, 10042032), (7488, 9993753), (7524, 9945936), (7623, 9816768), (7722, 9690912), (7728, 9683388), (7744, 9663381), (7776, 9623614), (7866, 9513504), (7904, 9467766), (8008, 9344808), (8073, 9269568), (8096, 9243234), (8151, 9180864), (8208, 9117108), (8316, 8998704), (8349, 8963136), (8372, 8938512), (8424, 8883336), (8512, 8791497), (8694, 8607456), (8712, 8589672), (8736, 8566074), (8778, 8525088), (8892, 8415792), (9009, 8306496), (9072, 8248812), (9108, 8216208), (9152, 8176707), (9177, 8154432), (9196, 8137584), (9234, 8104096), (9438, 7928928), (9504, 7873866), (9568, 7821198), (9576, 7814664), (9614, 7783776), (9801, 7635264), (9828, 7614288), (9867, 7584192), (9936, 7531524), (10032, 7459452), (10164, 7362576), (10296, 7268184), (10304, 7262541), (10374, 7213536), (10488, 7135128), (10626, 7042464), (10692, 6998992), (10764, 6952176), (10773, 6946368), (10868, 6885648), (10944, 6837831), (11011, 6796224), (11088, 6749028), (11132, 6722352), (11178, 6694688), (11232, 6662502), (11286, 6630624), (11362, 6586272), (11583, 6460608), (11592, 6455592), (11616, 6442254), (11704, 6393816), (11799, 6342336), (11856, 6311844), (12012, 6229872), (12096, 6186609), (12144, 6162156), (12236, 6115824), (12312, 6078072), (12474, 5999136), (12558, 5959008), (12584, 5946696), (12636, 5922224), (12768, 5860998), (13041, 5738304), (13068, 5726448), (13104, 5710716), (13156, 5688144), (13167, 5683392), (13248, 5648643), (13338, 5610528), (13376, 5594589), (13552, 5521932), (13608, 5499208), (13662, 5477472), (13728, 5451138), (13794, 5425056), (13832, 5410152), (13984, 5351346), (14157, 5285952), (14168, 5281848), (14256, 5249244), (14352, 5214132), (14364, 5209776), (14421, 5189184), (14742, 5076192), (14784, 5061771), (14904, 5021016), (15048, 4972968), (15246, 4908384), (15444, 4845456), (15456, 4841694), (15552, 4811807), (15561, 4809024), (15732, 4756752), (15808, 4733883), (15939, 4694976), (16016, 4672404), (16093, 4650048), (16146, 4634784), (16192, 4621617), (16302, 4590432), (16416, 4558554), (16632, 4499352), (16698, 4481568), (16744, 4469256), (16848, 4441668), (16929, 4420416), (17043, 4390848), (17388, 4303728), (17424, 4294836), (17472, 4283037), (17556, 4262544), (17784, 4207896), (18018, 4153248), (18144, 4124406), (18216, 4108104), (18354, 4077216), (18392, 4068792), (18468, 4052048), (18711, 3999424), (18837, 3972672), (18876, 3964464), (19008, 3936933), (19019, 3934656), (19136, 3910599), (19152, 3907332), (19228, 3891888), (19481, 3841344), (19602, 3817632), (19656, 3807144), (19734, 3792096), (19872, 3765762), (20007, 3740352), (20064, 3729726), (20328, 3681288), (20493, 3651648), (20592, 3634092), (20691, 3616704), (20748, 3606768), (20976, 3567564), (21252, 3521232), (21384, 3499496), (21528, 3476088), (21546, 3473184), (21736, 3442824), (22022, 3398112), (22113, 3384128), (22176, 3374514), (22264, 3361176), (22356, 3347344), (22464, 3331251), (22572, 3315312), (22724, 3293136), (22869, 3272256), (23023, 3250368), (23166, 3230304), (23184, 3227796), (23232, 3221127), (23408, 3196908), (23598, 3171168), (23712, 3155922), (24024, 3114936), (24219, 3089856), (24288, 3081078), (24453, 3060288), (24472, 3057912), (24624, 3039036), (24948, 2999568), (25047, 2987712), (25116, 2979504), (25168, 2973348), (25272, 2961112), (25536, 2930499), (26082, 2869152), (26136, 2863224), (26208, 2855358), (26312, 2844072), (26334, 2841696), (26676, 2805264), (27027, 2768832), (27104, 2760966), (27216, 2749604), (27324, 2738736), (27456, 2725569), (27531, 2718144), (27588, 2712528), (27664, 2705076), (27968, 2675673), (28314, 2642976), (28336, 2640924), (28512, 2624622), (28704, 2607066), (28728, 2604888), (28842, 2594592), (29403, 2545088), (29484, 2538096), (29601, 2528064), (29808, 2510508), (29887, 2503872), (30096, 2486484), (30492, 2454192), (30888, 2422728), (30912, 2420847), (31122, 2404512), (31464, 2378376), (31878, 2347488), (32032, 2336202), (32186, 2325024), (32292, 2317392), (32319, 2315456), (32604, 2295216), (32832, 2279277), (33033, 2265408), (33264, 2249676), (33396, 2240784), (33488, 2234628), (33649, 2223936), (33696, 2220834), (33858, 2210208), (34086, 2195424), (34749, 2153536), (34776, 2151864), (34848, 2147418), (35112, 2131272), (35397, 2114112), (35568, 2103948), (36036, 2076624), (36179, 2068416), (36288, 2062203), (36432, 2054052), (36708, 2038608), (36784, 2034396), (36936, 2026024), (37422, 1999712), (37674, 1986336), (37752, 1982232), (38038, 1967328), (38304, 1953666), (38456, 1945944), (38962, 1920672), (39123, 1912768), (39204, 1908816), (39312, 1903572), (39468, 1896048), (39501, 1894464), (39744, 1882881), (39767, 1881792), (40014, 1870176), (40128, 1864863), (40656, 1840644), (40986, 1825824), (41184, 1817046), (41382, 1808352), (41496, 1803384), (41952, 1783782), (42471, 1761984), (42504, 1760616), (42768, 1749748), (43056, 1738044), (43092, 1736592), (43263, 1729728), (43472, 1721412), (44044, 1699056), (44226, 1692064), (44352, 1687257), (44528, 1680588), (44712, 1673672), (45144, 1657656), (45448, 1646568), (45738, 1636128), (46046, 1625184), (46332, 1615152), (46368, 1613898), (46683, 1603008), (46816, 1598454), (47196, 1585584), (47424, 1577961), (47817, 1564992), (48048, 1557468), (48279, 1550016), (48438, 1544928), (48576, 1540539), (48906, 1530144), (48944, 1528956), (49248, 1519518), (49896, 1499784), (50094, 1493856), (50232, 1489752), (50336, 1486674), (50544, 1480556), (50787, 1473472), (51129, 1463616), (52164, 1434576), (52272, 1431612), (52416, 1427679), (52624, 1422036), (52668, 1420848), (52877, 1415232), (53352, 1402632), (54054, 1384416), (54208, 1380483), (54432, 1374802), (54648, 1369368), (55062, 1359072), (55176, 1356264), (55328, 1352538), (56511, 1324224), (56628, 1321488), (56672, 1320462), (57024, 1312311), (57057, 1311552), (57408, 1303533), (57456, 1302444), (57684, 1297296), (58443, 1280448), (58806, 1272544), (58968, 1269048), (59202, 1264032), (59616, 1255254), (59774, 1251936), (60021, 1246784), (60192, 1243242), (60984, 1227096), (61479, 1217216), (61776, 1211364), (62073, 1205568), (62244, 1202256), (62491, 1197504), (62928, 1189188), (63756, 1173744), (64064, 1168101), (64372, 1162512), (64584, 1158696), (64638, 1157728), (65208, 1147608), (66066, 1132704), (66528, 1124838), (66792, 1120392), (66976, 1117314), (67298, 1111968), (67392, 1110417), (67716, 1105104), (68172, 1097712), (68607, 1090752), (69069, 1083456), (69498, 1076768), (69552, 1075932), (69696, 1073709), (70224, 1065636), (70794, 1057056), (71136, 1051974), (72072, 1038312), (72358, 1034208), (72657, 1029952), (72864, 1027026), (73359, 1020096), (73416, 1019304), (73568, 1017198), (73872, 1013012), (74844, 999856), (75141, 995904), (75348, 993168), (75504, 991116), (76076, 983664), (76608, 976833), (76912, 972972), (77924, 960336), (78246, 956384), (78408, 954408), (78624, 951786), (78936, 948024), (79002, 947232), (79534, 940896), (80028, 935088), (81081, 922944), (81312, 920322), (81972, 912912), (82368, 908523), (82593, 906048), (82764, 904176), (82992, 901692), (83904, 891891), (84942, 880992), (85008, 880308), (85536, 874874), (86112, 869022), (86184, 868296), (86526, 864864), (86944, 860706), (88088, 849528), (88452, 846032), (88803, 842688), (89056, 840294), (89424, 836836), (89661, 834624), (90288, 828828), (90896, 823284), (91476, 818064), (92092, 812592), (92664, 807576), (92736, 806949), (93366, 801504), (93632, 799227), (94392, 792792), (95634, 782496), (96096, 778734), (96558, 775008), (96876, 772464), (97812, 765072), (97888, 764478), (98496, 759759), (99099, 755136), (99792, 749892), (100188, 746928), (100464, 744876), (100672, 743337), (100947, 741312), (101088, 740278), (101574, 736736), (102258, 731808), (104328, 717288), (104544, 715806), (105248, 711018), (105336, 710424), (105754, 707616), (106191, 704704), (106704, 701316), (108108, 692208), (108537, 689472), (108864, 687401), (109296, 684684), (110124, 679536), (110352, 678132), (110656, 676269), (113022, 662112), (113256, 660744), (113344, 660231), (114114, 655776), (114912, 651222), (115368, 648648), (116886, 640224), (117612, 636272), (117936, 634524), (118404, 632016), (118503, 631488), (119232, 627627), (119301, 627264), (119548, 625968), (120042, 623392), (120384, 621621), (121968, 613548), (122958, 608608), (123552, 605682), (124146, 602784), (124488, 601128), (124982, 598752), (125856, 594594), (127413, 587328), (127512, 586872), (128744, 581256), (129168, 579348), (129276, 578864), (129789, 576576), (130416, 573804), (132132, 566352), (133056, 562419), (133584, 560196), (133952, 558657), (134596, 555984), (135432, 552552), (136344, 548856), (137214, 545376), (138138, 541728), (138996, 538384), (139104, 537966), (140049, 534336), (140448, 532818), (141588, 528528), (142272, 525987), (143451, 521664), (144144, 519156), (144716, 517104), (144837, 516672), (145314, 514976), (145728, 513513), (146718, 510048), (146832, 509652), (147136, 508599), (147744, 506506), (149688, 499928), (150282, 497952), (150696, 496584), (151008, 495558), (152152, 491832), (153387, 487872), (153824, 486486), (155848, 480168), (156492, 478192), (156816, 477204), (157248, 475893), (157872, 474012), (158004, 473616), (158631, 471744), (159068, 470448), (160056, 467544), (162162, 461472), (162624, 460161), (163944, 456456), (165186, 453024), (165528, 452088), (165984, 450846), (169533, 441408), (169884, 440496), (170016, 440154), (171072, 437437), (171171, 437184), (172224, 434511), (172368, 434148), (173052, 432432), (173888, 430353), (175329, 426816), (176176, 424764), (176904, 423016), (177606, 421344), (178112, 420147), (178848, 418418), (179322, 417312), (180576, 414414), (181792, 411642), (182952, 409032), (184184, 406296), (185328, 403788), (186219, 401856), (186732, 400752), (187473, 399168), (188784, 396396), (191268, 391248), (192192, 389367), (193116, 387504), (193752, 386232), (195624, 382536), (195776, 382239), (198198, 377568), (199584, 374946), (200376, 373464), (200928, 372438), (201894, 370656), (202176, 370139), (203148, 368368), (204516, 365904), (205821, 363584), (207207, 361152), (208656, 358644), (209088, 357903), (209209, 357696), (210496, 355509), (210672, 355212), (211508, 353808), (212382, 352352), (213408, 350658), (216216, 346104), (217074, 344736), (218592, 342342), (220077, 340032), (220248, 339768), (220704, 339066), (225423, 331968), (226044, 331056), (226512, 330372), (228228, 327888), (229824, 325611), (230736, 324324), (233772, 320112), (235224, 318136), (235872, 317262), (236808, 316008), (237006, 315744), (238602, 313632), (239096, 312984), (240084, 311696), (243243, 307648), (243936, 306774), (245916, 304304), (247104, 302841), (247779, 302016), (248292, 301392), (248976, 300564), (249964, 299376), (251712, 297297), (253253, 295488), (254826, 293664), (255024, 293436), (257488, 290628), (258336, 289674), (258552, 289432), (259578, 288288), (260832, 286902), (264264, 283176), (266409, 280896), (267168, 280098), (268983, 278208), (269192, 277992), (270864, 276276), (272688, 274428)]