72762738048

素因数分解:

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

素因数の和:123

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 41, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 82, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 123, 126, 128, 132, 133, 143, 144, 152, 154, 156, 162, 164, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 243, 246, 247, 252, 264, 266, 273, 286, 287, 288, 297, 304, 308, 312, 324, 328, 336, 342, 351, 352, 364, 369, 378, 384, 396, 399, 416, 418, 429, 432, 448, 451, 456, 462, 468, 486, 492, 494, 504, 513, 528, 532, 533, 546, 567, 572, 574, 576, 594, 608, 616, 624, 627, 648, 656, 672, 684, 693, 702, 704, 728, 729, 738, 741, 756, 779, 792, 798, 819, 832, 836, 858, 861, 864, 891, 896, 902, 912, 924, 936, 972, 984, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1066, 1092, 1107, 1134, 1144, 1148, 1152, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1312, 1344, 1353, 1368, 1386, 1404, 1408, 1456, 1458, 1463, 1476, 1482, 1512, 1539, 1558, 1584, 1596, 1599, 1638, 1664, 1672, 1701, 1716, 1722, 1728, 1729, 1782, 1804, 1824, 1848, 1872, 1881, 1944, 1968, 1976, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2132, 2184, 2214, 2223, 2268, 2288, 2296, 2337, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2574, 2583, 2592, 2624, 2673, 2688, 2706, 2717, 2736, 2772, 2808, 2912, 2916, 2926, 2952, 2964, 3003, 3024, 3078, 3116, 3157, 3159, 3168, 3192, 3198, 3276, 3321, 3344, 3402, 3432, 3444, 3456, 3458, 3564, 3591, 3608, 3648, 3696, 3731, 3744, 3762, 3861, 3888, 3936, 3952, 4004, 4032, 4059, 4104, 4158, 4212, 4224, 4256, 4264, 4368, 4389, 4428, 4446, 4536, 4576, 4592, 4617, 4674, 4752, 4788, 4797, 4914, 4928, 4992, 5016, 5103, 5148, 5166, 5184, 5187, 5248, 5346, 5412, 5434, 5453, 5472, 5544, 5616, 5643, 5824, 5832, 5852, 5863, 5904, 5928, 6006, 6048, 6156, 6232, 6237, 6314, 6318, 6336, 6384, 6396, 6552, 6642, 6669, 6688, 6804, 6864, 6888, 6916, 7011, 7128, 7182, 7216, 7296, 7371, 7392, 7462, 7488, 7524, 7722, 7749, 7776, 7872, 7904, 8008, 8019, 8064, 8118, 8151, 8208, 8316, 8424, 8512, 8528, 8569, 8736, 8778, 8856, 8892, 9009, 9072, 9152, 9184, 9234, 9348, 9471, 9477, 9504, 9576, 9594, 9828, 9856, 9963, 10032, 10127, 10206, 10296, 10332, 10368, 10374, 10692, 10773, 10824, 10868, 10906, 10944, 11088, 11193, 11232, 11286, 11583, 11648, 11664, 11704, 11726, 11808, 11856, 12012, 12096, 12177, 12312, 12464, 12474, 12628, 12636, 12672, 12768, 12792, 13104, 13167, 13284, 13338, 13376, 13608, 13728, 13776, 13832, 13851, 14022, 14256, 14364, 14391, 14432, 14742, 14784, 14924, 14976, 15048, 15444, 15498, 15552, 15561, 15744, 15808, 16016, 16038, 16236, 16302, 16359, 16416, 16632, 16848, 16929, 17024, 17056, 17138, 17472, 17556, 17589, 17712, 17784, 18018, 18144, 18304, 18368, 18468, 18696, 18711, 18942, 18954, 19008, 19019, 19152, 19188, 19656, 19926, 20007, 20064, 20254, 20412, 20592, 20664, 20748, 21033, 21384, 21546, 21648, 21736, 21812, 21888, 22113, 22176, 22386, 22464, 22572, 23166, 23247, 23328, 23408, 23452, 23616, 23712, 24024, 24192, 24354, 24453, 24624, 24928, 24948, 25256, 25272, 25536, 25584, 25707, 26208, 26334, 26568, 26676, 26752, 27027, 27216, 27456, 27552, 27664, 27702, 28044, 28413, 28512, 28728, 28782, 28864, 29484, 29568, 29848, 29889, 30096, 30381, 30888, 30996, 31104, 31122, 31616, 32032, 32076, 32319, 32472, 32604, 32718, 32832, 33264, 33579, 33696, 33858, 34112, 34276, 34749, 34944, 35112, 35178, 35424, 35568, 36036, 36288, 36531, 36736, 36936, 37392, 37422, 37884, 37908, 38016, 38038, 38304, 38376, 39312, 39501, 39852, 40014, 40128, 40508, 40824, 41041, 41184, 41328, 41496, 42066, 42768, 43092, 43173, 43296, 43472, 43624, 44226, 44352, 44772, 44928, 45144, 46332, 46494, 46656, 46683, 46816, 46904, 47232, 47424, 48048, 48708, 48906, 49077, 49248, 49856, 49896, 50512, 50544, 50787, 51072, 51168, 51414, 52416, 52668, 52767, 53136, 53352, 54054, 54432, 54912, 55104, 55328, 55404, 56088, 56133, 56826, 57024, 57057, 57456, 57564, 57728, 58968, 59696, 59778, 59983, 60021, 60192, 60762, 61776, 61992, 62244, 63099, 64064, 64152, 64638, 64944, 65208, 65436, 65664, 66339, 66528, 67158, 67392, 67716, 68224, 68552, 69498, 69741, 70224, 70356, 70848, 70889, 71136, 72072, 72576, 73062, 73359, 73872, 74784, 74844, 75768, 75816, 76076, 76608, 76752, 77121, 78624, 79002, 79704, 80028, 80256, 81016, 81081, 81648, 82082, 82368, 82656, 82992, 84132, 85239, 85536, 86184, 86346, 86592, 86944, 87248, 88452, 88704, 89544, 90288, 91143, 92664, 92988, 93312, 93366, 93632, 93808, 94848, 96096, 96957, 97416, 97812, 98154, 98496, 99712, 99792, 100737, 101024, 101088, 101574, 102336, 102828, 104247, 104832, 105336, 105534, 106272, 106704, 108108, 108864, 109593, 110208, 110656, 110808, 111397, 112176, 112266, 113652, 114048, 114114, 114912, 115128, 117936, 118503, 119392, 119556, 119966, 120042, 120384, 121524, 123123, 123552, 123984, 124488, 126198, 128128, 128304, 129276, 129519, 129888, 130416, 130872, 132678, 133056, 134316, 134784, 135432, 137104, 138996, 139482, 140049, 140448, 140712, 141696, 141778, 142272, 144144, 146124, 146718, 147231, 147744, 149568, 149688, 151536, 151632, 152152, 152361, 153216, 153504, 154242, 157248, 158004, 158301, 159408, 160056, 162032, 162162, 163296, 164164, 164736, 165312, 165984, 168264, 170478, 171072, 171171, 172368, 172692, 173184, 173888, 174496, 176904, 179088, 179949, 180063, 180576, 182286, 185328, 185976, 186732, 187264, 187616, 189297, 192192, 193914, 194832, 195624, 196308, 196992, 199584, 201474, 202048, 202176, 203148, 204672, 205656, 208494, 209223, 210672, 211068, 212544, 212667, 213408, 216216, 217728, 219186, 220077, 221312, 221616, 222794, 224352, 224532, 227304, 228228, 229824, 230256, 231363, 235872, 237006, 238784, 239112, 239932, 240084, 240768, 243048, 243243, 246246, 247104, 247968, 248976, 252396, 255717, 256608, 258552, 259038, 259776, 260832, 261744, 265356, 266112, 268632, 270864, 273429, 274208, 277992, 278964, 280098, 280896, 281424, 283556, 284544, 288288, 292248, 293436, 294462, 295488, 299136, 299376, 302211, 303072, 303264, 304304, 304722, 307008, 308484, 314496, 316008, 316602, 318816, 320112, 324064, 324324, 326592, 328328, 328779, 330624, 331968, 334191, 336528, 340956, 342144, 342342, 344736, 345384, 347776, 348992, 353808, 355509, 358176, 359898, 360126, 361152, 364572, 369369, 370656, 371952, 373464, 375232, 378594, 384384, 387828, 388557, 389664, 391248, 392616, 399168, 402948, 404096, 404352, 406296, 411312, 416988, 418446, 420147, 421344, 422136, 425088, 425334, 426816, 432432, 438372, 440154, 441693, 443232, 445588, 448704, 449064, 454608, 456456, 459648, 460512, 462726, 471744, 474012, 474903, 477568, 478224, 479864, 480168, 486096, 486486, 492492, 494208, 495936, 497952, 504792, 511434, 513216, 513513, 517104, 518076, 519552, 521664, 523488, 530712, 537264, 539847, 541728, 546858, 548416, 555984, 557928, 560196, 561792, 562848, 567112, 567891, 576576, 584496, 586872, 588924, 590976, 598752, 604422, 606144, 606528, 608608, 609444, 614016, 616968, 632016, 633204, 637632, 638001, 640224, 648128, 648648, 653184, 656656, 657558, 660231, 663936, 668382, 673056, 681912, 684684, 689472, 690768, 694089, 697984, 707616, 711018, 716352, 719796, 720252, 722304, 729144, 729729, 738738, 741312, 743904, 746928, 750464, 757188, 767151, 775656, 777114, 779328, 779779, 782496, 785232, 798336, 805896, 812592, 820287, 822624, 833976, 836892, 840294, 842688, 844272, 850668, 853632, 864864, 876744, 880308, 883386, 886464, 891176, 897408, 898128, 906633, 909216, 912912, 921024, 925452, 943488, 948024, 949806, 956448, 959728, 960336, 972192, 972972, 984984, 991872, 995904, 1002573, 1009584, 1022868, 1026432, 1027026, 1034208, 1036152, 1043328, 1046976, 1061424, 1066527, 1074528, 1079694, 1083456, 1093716, 1096832, 1108107, 1111968, 1115856, 1120392, 1125696, 1134224, 1135782, 1153152, 1168992, 1173744, 1177848, 1197504, 1208844, 1212288, 1213056, 1217216, 1218888, 1233936, 1260441, 1264032, 1266408, 1275264, 1276002, 1280448, 1296256, 1297296, 1313312, 1315116, 1320462, 1325079, 1336764, 1346112, 1363824, 1369368, 1378944, 1381536, 1388178, 1415232, 1422036, 1424709, 1432704, 1439592, 1440504, 1458288, 1459458, 1477476, 1482624, 1487808, 1493856, 1514376, 1534302, 1540539, 1551312, 1554228, 1558656, 1559558, 1564992, 1570464, 1611792, 1619541, 1625184, 1640574, 1645248, 1667952, 1673784, 1680588, 1685376, 1688544, 1701336, 1729728, 1753488, 1760616, 1766772, 1772928, 1782352, 1796256, 1813266, 1818432, 1825824, 1842048, 1850904, 1896048, 1899612, 1912896, 1914003, 1919456, 1920672, 1944384, 1945944, 1969968, 1980693, 1991808, 2005146, 2019168, 2045736, 2054052, 2068416, 2072304, 2082267, 2093952, 2122848, 2133054, 2149056, 2159388, 2166912, 2187432, 2216214, 2223936, 2231712, 2240784, 2251392, 2268448, 2271564, 2301453, 2337984, 2339337, 2347488, 2355696, 2395008, 2417688, 2434432, 2437776, 2460861, 2467872, 2520882, 2528064, 2532816, 2552004, 2560896, 2594592, 2626624, 2630232, 2640924, 2650158, 2673528, 2692224, 2719899, 2727648, 2738736, 2763072, 2776356, 2830464, 2844072, 2849418, 2879184, 2881008, 2916576, 2918916, 2954952, 2975616, 2987712, 3007719, 3028752, 3068604, 3081078, 3102624, 3108456, 3119116, 3129984, 3140928, 3223584, 3239082, 3250368, 3281148, 3290496, 3324321, 3335904, 3347568, 3361176, 3377088, 3402672, 3459456, 3506976, 3521232, 3533544, 3564704, 3592512, 3626532, 3636864, 3651648, 3701808, 3792096, 3799224, 3825792, 3828006, 3838912, 3841344, 3888768, 3891888, 3939936, 3961386, 3975237, 4010292, 4038336, 4091472, 4108104, 4136832, 4144608, 4164534, 4245696, 4266108, 4274127, 4298112, 4318776, 4374864, 4432428, 4447872, 4463424, 4481568, 4536896, 4543128, 4602906, 4621617, 4675968, 4678674, 4694976, 4711392, 4835376, 4858623, 4875552, 4921722, 4935744, 5041764, 5056128, 5065632, 5104008, 5189184, 5253248, 5260464, 5281848, 5300316, 5347056, 5439798, 5455296, 5477472, 5526144, 5552712, 5688144, 5698836, 5742009, 5758368, 5762016, 5833152, 5837832, 5909904, 5975424, 6015438, 6057504, 6137208, 6162156, 6205248, 6216912, 6238232, 6246801, 6281856, 6447168, 6478164, 6500736, 6562296, 6648642, 6671808, 6695136, 6722352, 6754176, 6805344, 7013952, 7018011, 7042464, 7067088, 7129408, 7185024, 7253064, 7303296, 7382583, 7403616, 7584192, 7598448, 7656012, 7677824, 7682688, 7783776, 7879872, 7922772, 7950474, 8020584, 8076672, 8182944, 8216208, 8289216, 8329068, 8491392, 8532216, 8548254, 8637552, 8749728, 8864856, 8926848, 8963136, 9023157, 9073792, 9086256, 9205812, 9243234, 9357348, 9389952, 9422784, 9670752, 9717246, 9751104, 9843444, 9871488, 9972963, 10083528, 10131264, 10208016, 10378368, 10520928, 10563696, 10600632, 10694112, 10879596, 10910592, 10954944, 11105424, 11376288, 11397672, 11484018, 11516736, 11524032, 11666304, 11675664, 11819808, 12030876, 12115008, 12274416, 12324312, 12410496, 12433824, 12476464, 12493602, 12894336, 12956328, 13124592, 13297284, 13343616, 13390272, 13444704, 13610688, 13864851, 14027904, 14036022, 14084928, 14134176, 14258816, 14506128, 14575869, 14765166, 14807232, 15168384, 15196896, 15312024, 15567552, 15759744, 15845544, 15900948, 16041168, 16365888, 16432416, 16578432, 16658136, 17064432, 17096508, 17226027, 17275104, 17499456, 17729712, 17926272, 18046314, 18172512, 18411624, 18486468, 18714696, 18845568, 19341504, 19434492, 19502208, 19686888, 19945926, 20167056, 20262528, 20416032, 21041856, 21054033, 21127392, 21201264, 21388224, 21759192, 21909888, 22210848, 22752576, 22795344, 22968036, 23033472, 23048064, 23351328, 23639616, 24061752, 24230016, 24548832, 24648624, 24867648, 24952928, 24987204, 25912656, 26249184, 26594568, 26780544, 26889408, 27069471, 27221376, 27729702, 28072044, 28169856, 28268352, 29012256, 29151738, 29530332, 29614464, 29918889, 30393792, 30624048, 31135104, 31691088, 31801896, 32082336, 32731776, 32864832, 33316272, 34128864, 34193016, 34452054, 34550208, 34998912, 35459424, 36092628, 36345024, 36823248, 36972936, 37429392, 38683008, 38868984, 39373776, 39891852, 40334112, 40832064, 42083712, 42108066, 42254784, 42402528, 42776448, 43518384, 43727607, 44421696, 45505152, 45590688, 45936072, 46702656, 47279232, 48123504, 49097664, 49297248, 49735296, 49905856, 49974408, 51678081, 51825312, 52498368, 53189136, 53778816, 54138942, 55459404, 56144088, 56536704, 58024512, 58303476, 59060664, 59837778, 60787584, 61248096, 63162099, 63382176, 63603792, 64164672, 65729664, 66632544, 68257728, 68386032, 68904108, 69100416, 70918848, 72185256, 72690048, 73646496, 73945872, 74858784, 77737968, 78747552, 79783704, 80668224, 81208413, 81664128, 84216132, 84509568, 84805056, 87036768, 87455214, 88843392, 91181376, 91872144, 93405312, 96247008, 98195328, 98594496, 99811712, 99948816, 103356162, 103650624, 104996736, 106378272, 108277884, 110918808, 112288176, 116049024, 116606952, 118121328, 119675556, 122496192, 126324198, 126764352, 127207584, 128329344, 133265088, 136515456, 136772064, 137808216, 141837696, 144370512, 147292992, 147891744, 149717568, 155475936, 157495104, 159567408, 161336448, 162416826, 168432264, 169610112, 174073536, 174910428, 182362752, 183744288, 189486297, 192494016, 197188992, 199897632, 206712324, 207301248, 212756544, 216555768, 221837616, 224576352, 233213904, 236242656, 239351112, 244992384, 252648396, 253528704, 254415168, 266530176, 273544128, 275616432, 288741024, 294585984, 295783488, 299435136, 310951872, 314990208, 319134816, 324833652, 336864528, 348147072, 349820856, 367488576, 378972594, 384988032, 399795264, 413424648, 425513088, 433111536, 443675232, 449152704, 466427808, 472485312, 478702224, 505296792, 508830336, 547088256, 551232864, 568458891, 577482048, 591566976, 621903744, 638269632, 649667304, 673729056, 699641712, 734977152, 757945188, 799590528, 826849296, 866223072, 887350464, 898305408, 932855616, 944970624, 957404448, 1010593584, 1102465728, 1136917782, 1154964096, 1276539264, 1299334608, 1347458112, 1399283424, 1515890376, 1653698592, 1732446144, 1774700928, 1865711232, 1914808896, 2021187168, 2204931456, 2273835564, 2598669216, 2694916224, 2798566848, 3031780752, 3307397184, 3464892288, 3829617792, 4042374336, 4547671128, 5197338432, 5597133696, 6063561504, 6614794368, 8084748672, 9095342256, 10394676864, 12127123008, 18190684512, 24254246016, 36381369024, 72762738048]

約数ペア:

[(1, 72762738048), (2, 36381369024), (3, 24254246016), (4, 18190684512), (6, 12127123008), (7, 10394676864), (8, 9095342256), (9, 8084748672), (11, 6614794368), (12, 6063561504), (13, 5597133696), (14, 5197338432), (16, 4547671128), (18, 4042374336), (19, 3829617792), (21, 3464892288), (22, 3307397184), (24, 3031780752), (26, 2798566848), (27, 2694916224), (28, 2598669216), (32, 2273835564), (33, 2204931456), (36, 2021187168), (38, 1914808896), (39, 1865711232), (41, 1774700928), (42, 1732446144), (44, 1653698592), (48, 1515890376), (52, 1399283424), (54, 1347458112), (56, 1299334608), (57, 1276539264), (63, 1154964096), (64, 1136917782), (66, 1102465728), (72, 1010593584), (76, 957404448), (77, 944970624), (78, 932855616), (81, 898305408), (82, 887350464), (84, 866223072), (88, 826849296), (91, 799590528), (96, 757945188), (99, 734977152), (104, 699641712), (108, 673729056), (112, 649667304), (114, 638269632), (117, 621903744), (123, 591566976), (126, 577482048), (128, 568458891), (132, 551232864), (133, 547088256), (143, 508830336), (144, 505296792), (152, 478702224), (154, 472485312), (156, 466427808), (162, 449152704), (164, 443675232), (168, 433111536), (171, 425513088), (176, 413424648), (182, 399795264), (189, 384988032), (192, 378972594), (198, 367488576), (208, 349820856), (209, 348147072), (216, 336864528), (224, 324833652), (228, 319134816), (231, 314990208), (234, 310951872), (243, 299435136), (246, 295783488), (247, 294585984), (252, 288741024), (264, 275616432), (266, 273544128), (273, 266530176), (286, 254415168), (287, 253528704), (288, 252648396), (297, 244992384), (304, 239351112), (308, 236242656), (312, 233213904), (324, 224576352), (328, 221837616), (336, 216555768), (342, 212756544), (351, 207301248), (352, 206712324), (364, 199897632), (369, 197188992), (378, 192494016), (384, 189486297), (396, 183744288), (399, 182362752), (416, 174910428), (418, 174073536), (429, 169610112), (432, 168432264), (448, 162416826), (451, 161336448), (456, 159567408), (462, 157495104), (468, 155475936), (486, 149717568), (492, 147891744), (494, 147292992), (504, 144370512), (513, 141837696), (528, 137808216), (532, 136772064), (533, 136515456), (546, 133265088), (567, 128329344), (572, 127207584), (574, 126764352), (576, 126324198), (594, 122496192), (608, 119675556), (616, 118121328), (624, 116606952), (627, 116049024), (648, 112288176), (656, 110918808), (672, 108277884), (684, 106378272), (693, 104996736), (702, 103650624), (704, 103356162), (728, 99948816), (729, 99811712), (738, 98594496), (741, 98195328), (756, 96247008), (779, 93405312), (792, 91872144), (798, 91181376), (819, 88843392), (832, 87455214), (836, 87036768), (858, 84805056), (861, 84509568), (864, 84216132), (891, 81664128), (896, 81208413), (902, 80668224), (912, 79783704), (924, 78747552), (936, 77737968), (972, 74858784), (984, 73945872), (988, 73646496), (1001, 72690048), (1008, 72185256), (1026, 70918848), (1053, 69100416), (1056, 68904108), (1064, 68386032), (1066, 68257728), (1092, 66632544), (1107, 65729664), (1134, 64164672), (1144, 63603792), (1148, 63382176), (1152, 63162099), (1188, 61248096), (1197, 60787584), (1216, 59837778), (1232, 59060664), (1248, 58303476), (1254, 58024512), (1287, 56536704), (1296, 56144088), (1312, 55459404), (1344, 54138942), (1353, 53778816), (1368, 53189136), (1386, 52498368), (1404, 51825312), (1408, 51678081), (1456, 49974408), (1458, 49905856), (1463, 49735296), (1476, 49297248), (1482, 49097664), (1512, 48123504), (1539, 47279232), (1558, 46702656), (1584, 45936072), (1596, 45590688), (1599, 45505152), (1638, 44421696), (1664, 43727607), (1672, 43518384), (1701, 42776448), (1716, 42402528), (1722, 42254784), (1728, 42108066), (1729, 42083712), (1782, 40832064), (1804, 40334112), (1824, 39891852), (1848, 39373776), (1872, 38868984), (1881, 38683008), (1944, 37429392), (1968, 36972936), (1976, 36823248), (2002, 36345024), (2016, 36092628), (2052, 35459424), (2079, 34998912), (2106, 34550208), (2112, 34452054), (2128, 34193016), (2132, 34128864), (2184, 33316272), (2214, 32864832), (2223, 32731776), (2268, 32082336), (2288, 31801896), (2296, 31691088), (2337, 31135104), (2376, 30624048), (2394, 30393792), (2432, 29918889), (2457, 29614464), (2464, 29530332), (2496, 29151738), (2508, 29012256), (2574, 28268352), (2583, 28169856), (2592, 28072044), (2624, 27729702), (2673, 27221376), (2688, 27069471), (2706, 26889408), (2717, 26780544), (2736, 26594568), (2772, 26249184), (2808, 25912656), (2912, 24987204), (2916, 24952928), (2926, 24867648), (2952, 24648624), (2964, 24548832), (3003, 24230016), (3024, 24061752), (3078, 23639616), (3116, 23351328), (3157, 23048064), (3159, 23033472), (3168, 22968036), (3192, 22795344), (3198, 22752576), (3276, 22210848), (3321, 21909888), (3344, 21759192), (3402, 21388224), (3432, 21201264), (3444, 21127392), (3456, 21054033), (3458, 21041856), (3564, 20416032), (3591, 20262528), (3608, 20167056), (3648, 19945926), (3696, 19686888), (3731, 19502208), (3744, 19434492), (3762, 19341504), (3861, 18845568), (3888, 18714696), (3936, 18486468), (3952, 18411624), (4004, 18172512), (4032, 18046314), (4059, 17926272), (4104, 17729712), (4158, 17499456), (4212, 17275104), (4224, 17226027), (4256, 17096508), (4264, 17064432), (4368, 16658136), (4389, 16578432), (4428, 16432416), (4446, 16365888), (4536, 16041168), (4576, 15900948), (4592, 15845544), (4617, 15759744), (4674, 15567552), (4752, 15312024), (4788, 15196896), (4797, 15168384), (4914, 14807232), (4928, 14765166), (4992, 14575869), (5016, 14506128), (5103, 14258816), (5148, 14134176), (5166, 14084928), (5184, 14036022), (5187, 14027904), (5248, 13864851), (5346, 13610688), (5412, 13444704), (5434, 13390272), (5453, 13343616), (5472, 13297284), (5544, 13124592), (5616, 12956328), (5643, 12894336), (5824, 12493602), (5832, 12476464), (5852, 12433824), (5863, 12410496), (5904, 12324312), (5928, 12274416), (6006, 12115008), (6048, 12030876), (6156, 11819808), (6232, 11675664), (6237, 11666304), (6314, 11524032), (6318, 11516736), (6336, 11484018), (6384, 11397672), (6396, 11376288), (6552, 11105424), (6642, 10954944), (6669, 10910592), (6688, 10879596), (6804, 10694112), (6864, 10600632), (6888, 10563696), (6916, 10520928), (7011, 10378368), (7128, 10208016), (7182, 10131264), (7216, 10083528), (7296, 9972963), (7371, 9871488), (7392, 9843444), (7462, 9751104), (7488, 9717246), (7524, 9670752), (7722, 9422784), (7749, 9389952), (7776, 9357348), (7872, 9243234), (7904, 9205812), (8008, 9086256), (8019, 9073792), (8064, 9023157), (8118, 8963136), (8151, 8926848), (8208, 8864856), (8316, 8749728), (8424, 8637552), (8512, 8548254), (8528, 8532216), (8569, 8491392), (8736, 8329068), (8778, 8289216), (8856, 8216208), (8892, 8182944), (9009, 8076672), (9072, 8020584), (9152, 7950474), (9184, 7922772), (9234, 7879872), (9348, 7783776), (9471, 7682688), (9477, 7677824), (9504, 7656012), (9576, 7598448), (9594, 7584192), (9828, 7403616), (9856, 7382583), (9963, 7303296), (10032, 7253064), (10127, 7185024), (10206, 7129408), (10296, 7067088), (10332, 7042464), (10368, 7018011), (10374, 7013952), (10692, 6805344), (10773, 6754176), (10824, 6722352), (10868, 6695136), (10906, 6671808), (10944, 6648642), (11088, 6562296), (11193, 6500736), (11232, 6478164), (11286, 6447168), (11583, 6281856), (11648, 6246801), (11664, 6238232), (11704, 6216912), (11726, 6205248), (11808, 6162156), (11856, 6137208), (12012, 6057504), (12096, 6015438), (12177, 5975424), (12312, 5909904), (12464, 5837832), (12474, 5833152), (12628, 5762016), (12636, 5758368), (12672, 5742009), (12768, 5698836), (12792, 5688144), (13104, 5552712), (13167, 5526144), (13284, 5477472), (13338, 5455296), (13376, 5439798), (13608, 5347056), (13728, 5300316), (13776, 5281848), (13832, 5260464), (13851, 5253248), (14022, 5189184), (14256, 5104008), (14364, 5065632), (14391, 5056128), (14432, 5041764), (14742, 4935744), (14784, 4921722), (14924, 4875552), (14976, 4858623), (15048, 4835376), (15444, 4711392), (15498, 4694976), (15552, 4678674), (15561, 4675968), (15744, 4621617), (15808, 4602906), (16016, 4543128), (16038, 4536896), (16236, 4481568), (16302, 4463424), (16359, 4447872), (16416, 4432428), (16632, 4374864), (16848, 4318776), (16929, 4298112), (17024, 4274127), (17056, 4266108), (17138, 4245696), (17472, 4164534), (17556, 4144608), (17589, 4136832), (17712, 4108104), (17784, 4091472), (18018, 4038336), (18144, 4010292), (18304, 3975237), (18368, 3961386), (18468, 3939936), (18696, 3891888), (18711, 3888768), (18942, 3841344), (18954, 3838912), (19008, 3828006), (19019, 3825792), (19152, 3799224), (19188, 3792096), (19656, 3701808), (19926, 3651648), (20007, 3636864), (20064, 3626532), (20254, 3592512), (20412, 3564704), (20592, 3533544), (20664, 3521232), (20748, 3506976), (21033, 3459456), (21384, 3402672), (21546, 3377088), (21648, 3361176), (21736, 3347568), (21812, 3335904), (21888, 3324321), (22113, 3290496), (22176, 3281148), (22386, 3250368), (22464, 3239082), (22572, 3223584), (23166, 3140928), (23247, 3129984), (23328, 3119116), (23408, 3108456), (23452, 3102624), (23616, 3081078), (23712, 3068604), (24024, 3028752), (24192, 3007719), (24354, 2987712), (24453, 2975616), (24624, 2954952), (24928, 2918916), (24948, 2916576), (25256, 2881008), (25272, 2879184), (25536, 2849418), (25584, 2844072), (25707, 2830464), (26208, 2776356), (26334, 2763072), (26568, 2738736), (26676, 2727648), (26752, 2719899), (27027, 2692224), (27216, 2673528), (27456, 2650158), (27552, 2640924), (27664, 2630232), (27702, 2626624), (28044, 2594592), (28413, 2560896), (28512, 2552004), (28728, 2532816), (28782, 2528064), (28864, 2520882), (29484, 2467872), (29568, 2460861), (29848, 2437776), (29889, 2434432), (30096, 2417688), (30381, 2395008), (30888, 2355696), (30996, 2347488), (31104, 2339337), (31122, 2337984), (31616, 2301453), (32032, 2271564), (32076, 2268448), (32319, 2251392), (32472, 2240784), (32604, 2231712), (32718, 2223936), (32832, 2216214), (33264, 2187432), (33579, 2166912), (33696, 2159388), (33858, 2149056), (34112, 2133054), (34276, 2122848), (34749, 2093952), (34944, 2082267), (35112, 2072304), (35178, 2068416), (35424, 2054052), (35568, 2045736), (36036, 2019168), (36288, 2005146), (36531, 1991808), (36736, 1980693), (36936, 1969968), (37392, 1945944), (37422, 1944384), (37884, 1920672), (37908, 1919456), (38016, 1914003), (38038, 1912896), (38304, 1899612), (38376, 1896048), (39312, 1850904), (39501, 1842048), (39852, 1825824), (40014, 1818432), (40128, 1813266), (40508, 1796256), (40824, 1782352), (41041, 1772928), (41184, 1766772), (41328, 1760616), (41496, 1753488), (42066, 1729728), (42768, 1701336), (43092, 1688544), (43173, 1685376), (43296, 1680588), (43472, 1673784), (43624, 1667952), (44226, 1645248), (44352, 1640574), (44772, 1625184), (44928, 1619541), (45144, 1611792), (46332, 1570464), (46494, 1564992), (46656, 1559558), (46683, 1558656), (46816, 1554228), (46904, 1551312), (47232, 1540539), (47424, 1534302), (48048, 1514376), (48708, 1493856), (48906, 1487808), (49077, 1482624), (49248, 1477476), (49856, 1459458), (49896, 1458288), (50512, 1440504), (50544, 1439592), (50787, 1432704), (51072, 1424709), (51168, 1422036), (51414, 1415232), (52416, 1388178), (52668, 1381536), (52767, 1378944), (53136, 1369368), (53352, 1363824), (54054, 1346112), (54432, 1336764), (54912, 1325079), (55104, 1320462), (55328, 1315116), (55404, 1313312), (56088, 1297296), (56133, 1296256), (56826, 1280448), (57024, 1276002), (57057, 1275264), (57456, 1266408), (57564, 1264032), (57728, 1260441), (58968, 1233936), (59696, 1218888), (59778, 1217216), (59983, 1213056), (60021, 1212288), (60192, 1208844), (60762, 1197504), (61776, 1177848), (61992, 1173744), (62244, 1168992), (63099, 1153152), (64064, 1135782), (64152, 1134224), (64638, 1125696), (64944, 1120392), (65208, 1115856), (65436, 1111968), (65664, 1108107), (66339, 1096832), (66528, 1093716), (67158, 1083456), (67392, 1079694), (67716, 1074528), (68224, 1066527), (68552, 1061424), (69498, 1046976), (69741, 1043328), (70224, 1036152), (70356, 1034208), (70848, 1027026), (70889, 1026432), (71136, 1022868), (72072, 1009584), (72576, 1002573), (73062, 995904), (73359, 991872), (73872, 984984), (74784, 972972), (74844, 972192), (75768, 960336), (75816, 959728), (76076, 956448), (76608, 949806), (76752, 948024), (77121, 943488), (78624, 925452), (79002, 921024), (79704, 912912), (80028, 909216), (80256, 906633), (81016, 898128), (81081, 897408), (81648, 891176), (82082, 886464), (82368, 883386), (82656, 880308), (82992, 876744), (84132, 864864), (85239, 853632), (85536, 850668), (86184, 844272), (86346, 842688), (86592, 840294), (86944, 836892), (87248, 833976), (88452, 822624), (88704, 820287), (89544, 812592), (90288, 805896), (91143, 798336), (92664, 785232), (92988, 782496), (93312, 779779), (93366, 779328), (93632, 777114), (93808, 775656), (94848, 767151), (96096, 757188), (96957, 750464), (97416, 746928), (97812, 743904), (98154, 741312), (98496, 738738), (99712, 729729), (99792, 729144), (100737, 722304), (101024, 720252), (101088, 719796), (101574, 716352), (102336, 711018), (102828, 707616), (104247, 697984), (104832, 694089), (105336, 690768), (105534, 689472), (106272, 684684), (106704, 681912), (108108, 673056), (108864, 668382), (109593, 663936), (110208, 660231), (110656, 657558), (110808, 656656), (111397, 653184), (112176, 648648), (112266, 648128), (113652, 640224), (114048, 638001), (114114, 637632), (114912, 633204), (115128, 632016), (117936, 616968), (118503, 614016), (119392, 609444), (119556, 608608), (119966, 606528), (120042, 606144), (120384, 604422), (121524, 598752), (123123, 590976), (123552, 588924), (123984, 586872), (124488, 584496), (126198, 576576), (128128, 567891), (128304, 567112), (129276, 562848), (129519, 561792), (129888, 560196), (130416, 557928), (130872, 555984), (132678, 548416), (133056, 546858), (134316, 541728), (134784, 539847), (135432, 537264), (137104, 530712), (138996, 523488), (139482, 521664), (140049, 519552), (140448, 518076), (140712, 517104), (141696, 513513), (141778, 513216), (142272, 511434), (144144, 504792), (146124, 497952), (146718, 495936), (147231, 494208), (147744, 492492), (149568, 486486), (149688, 486096), (151536, 480168), (151632, 479864), (152152, 478224), (152361, 477568), (153216, 474903), (153504, 474012), (154242, 471744), (157248, 462726), (158004, 460512), (158301, 459648), (159408, 456456), (160056, 454608), (162032, 449064), (162162, 448704), (163296, 445588), (164164, 443232), (164736, 441693), (165312, 440154), (165984, 438372), (168264, 432432), (170478, 426816), (171072, 425334), (171171, 425088), (172368, 422136), (172692, 421344), (173184, 420147), (173888, 418446), (174496, 416988), (176904, 411312), (179088, 406296), (179949, 404352), (180063, 404096), (180576, 402948), (182286, 399168), (185328, 392616), (185976, 391248), (186732, 389664), (187264, 388557), (187616, 387828), (189297, 384384), (192192, 378594), (193914, 375232), (194832, 373464), (195624, 371952), (196308, 370656), (196992, 369369), (199584, 364572), (201474, 361152), (202048, 360126), (202176, 359898), (203148, 358176), (204672, 355509), (205656, 353808), (208494, 348992), (209223, 347776), (210672, 345384), (211068, 344736), (212544, 342342), (212667, 342144), (213408, 340956), (216216, 336528), (217728, 334191), (219186, 331968), (220077, 330624), (221312, 328779), (221616, 328328), (222794, 326592), (224352, 324324), (224532, 324064), (227304, 320112), (228228, 318816), (229824, 316602), (230256, 316008), (231363, 314496), (235872, 308484), (237006, 307008), (238784, 304722), (239112, 304304), (239932, 303264), (240084, 303072), (240768, 302211), (243048, 299376), (243243, 299136), (246246, 295488), (247104, 294462), (247968, 293436), (248976, 292248), (252396, 288288), (255717, 284544), (256608, 283556), (258552, 281424), (259038, 280896), (259776, 280098), (260832, 278964), (261744, 277992), (265356, 274208), (266112, 273429), (268632, 270864)]