664014723840

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{67}}^1$

素因数の和:181

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 32, 36, 38, 39, 40, 43, 45, 48, 52, 54, 57, 60, 64, 65, 67, 72, 76, 78, 80, 81, 86, 90, 95, 96, 104, 108, 114, 117, 120, 128, 129, 130, 134, 135, 144, 152, 156, 160, 162, 171, 172, 180, 190, 192, 195, 201, 208, 215, 216, 228, 234, 240, 243, 247, 256, 258, 260, 268, 270, 285, 288, 304, 312, 320, 324, 335, 342, 344, 351, 360, 380, 384, 387, 390, 402, 405, 416, 430, 432, 456, 468, 480, 486, 494, 513, 516, 520, 536, 540, 559, 570, 576, 585, 603, 608, 624, 640, 645, 648, 670, 684, 688, 702, 720, 729, 741, 760, 768, 774, 780, 804, 810, 817, 832, 855, 860, 864, 871, 912, 936, 960, 972, 988, 1005, 1026, 1032, 1040, 1053, 1072, 1080, 1118, 1140, 1152, 1161, 1170, 1206, 1215, 1216, 1235, 1248, 1273, 1280, 1290, 1296, 1340, 1368, 1376, 1404, 1440, 1458, 1482, 1520, 1539, 1548, 1560, 1608, 1620, 1634, 1664, 1677, 1710, 1720, 1728, 1742, 1755, 1809, 1824, 1872, 1920, 1935, 1944, 1976, 2010, 2052, 2064, 2080, 2106, 2144, 2160, 2223, 2236, 2280, 2304, 2322, 2340, 2412, 2430, 2432, 2451, 2470, 2496, 2546, 2565, 2580, 2592, 2613, 2680, 2736, 2752, 2795, 2808, 2880, 2881, 2916, 2964, 3015, 3040, 3078, 3096, 3120, 3159, 3216, 3240, 3268, 3328, 3354, 3420, 3440, 3456, 3483, 3484, 3510, 3618, 3645, 3648, 3705, 3744, 3819, 3840, 3870, 3888, 3952, 4020, 4085, 4104, 4128, 4160, 4212, 4288, 4320, 4355, 4446, 4472, 4560, 4617, 4644, 4680, 4824, 4860, 4864, 4902, 4940, 4992, 5031, 5092, 5130, 5160, 5184, 5226, 5265, 5360, 5427, 5472, 5504, 5590, 5616, 5760, 5762, 5805, 5832, 5928, 6030, 6080, 6156, 6192, 6240, 6318, 6365, 6432, 6480, 6536, 6669, 6708, 6840, 6880, 6912, 6966, 6968, 7020, 7236, 7290, 7296, 7353, 7410, 7488, 7638, 7695, 7740, 7776, 7839, 7904, 8040, 8170, 8208, 8256, 8320, 8385, 8424, 8576, 8640, 8643, 8710, 8892, 8944, 9045, 9120, 9234, 9288, 9360, 9477, 9648, 9720, 9804, 9880, 9984, 10062, 10184, 10260, 10320, 10368, 10449, 10452, 10530, 10621, 10720, 10854, 10944, 11008, 11115, 11180, 11232, 11457, 11520, 11524, 11610, 11664, 11856, 12060, 12160, 12255, 12312, 12384, 12480, 12636, 12730, 12864, 12960, 13065, 13072, 13338, 13416, 13680, 13760, 13851, 13932, 13936, 14040, 14405, 14472, 14580, 14592, 14706, 14820, 14976, 15093, 15276, 15390, 15480, 15552, 15678, 15795, 15808, 16080, 16281, 16340, 16416, 16512, 16549, 16640, 16770, 16848, 17152, 17280, 17286, 17415, 17420, 17784, 17888, 18090, 18240, 18468, 18576, 18720, 18954, 19095, 19296, 19440, 19608, 19760, 20007, 20124, 20368, 20520, 20640, 20736, 20898, 20904, 21060, 21242, 21440, 21708, 21888, 22059, 22230, 22360, 22464, 22914, 23048, 23085, 23220, 23328, 23517, 23712, 24120, 24320, 24510, 24624, 24768, 24960, 25155, 25272, 25460, 25728, 25920, 25929, 26130, 26144, 26676, 26832, 27135, 27360, 27520, 27702, 27864, 27872, 28080, 28810, 28944, 29160, 29412, 29640, 29952, 30186, 30552, 30780, 30960, 31104, 31347, 31356, 31590, 31616, 31863, 32160, 32562, 32680, 32832, 33024, 33098, 33345, 33540, 33696, 34371, 34560, 34572, 34830, 34840, 35568, 35776, 36180, 36480, 36765, 36936, 37152, 37440, 37453, 37908, 38190, 38592, 38880, 39195, 39216, 39520, 40014, 40248, 40736, 41040, 41280, 41796, 41808, 42120, 42484, 42880, 43215, 43416, 43776, 44118, 44460, 44720, 44928, 45279, 45828, 46096, 46170, 46440, 46656, 47034, 47385, 47424, 48240, 48843, 49020, 49248, 49536, 49647, 49920, 50310, 50544, 50920, 51456, 51840, 51858, 52245, 52260, 52288, 53105, 53352, 53664, 54270, 54720, 54739, 55040, 55404, 55728, 55744, 56160, 57285, 57620, 57888, 58320, 58824, 59280, 60021, 60372, 61104, 61560, 61920, 62208, 62694, 62712, 63180, 63232, 63726, 64320, 65124, 65360, 65664, 66177, 66196, 66690, 67080, 67392, 68742, 69144, 69255, 69660, 69680, 70551, 71136, 71552, 72360, 72960, 73530, 73872, 74304, 74880, 74906, 75465, 75816, 76380, 77184, 77760, 77787, 78390, 78432, 79040, 80028, 80496, 81405, 81472, 82080, 82560, 82745, 83592, 83616, 84240, 84968, 85760, 86430, 86832, 88236, 88920, 89440, 89856, 90558, 91656, 92192, 92340, 92880, 93312, 94068, 94770, 94848, 95589, 96480, 97686, 98040, 98496, 99072, 99294, 100035, 100620, 101088, 101840, 103113, 103680, 103716, 104490, 104520, 104576, 106210, 106704, 107328, 108540, 109440, 109478, 110295, 110808, 111456, 111488, 112320, 112359, 114570, 115240, 115776, 116640, 117585, 117648, 118560, 120042, 120744, 122208, 123120, 123840, 125388, 125424, 126360, 127452, 128640, 129645, 130248, 130720, 131328, 132354, 132392, 133380, 134160, 134784, 135837, 137484, 138288, 138510, 139320, 139360, 141102, 142272, 143104, 144720, 147060, 147744, 148608, 148941, 149760, 149812, 150930, 151632, 152760, 154368, 155520, 155574, 156735, 156780, 156864, 158080, 159315, 160056, 160992, 162810, 162944, 164160, 164217, 165120, 165490, 167184, 167232, 168480, 169936, 171855, 172860, 173664, 176472, 177840, 178880, 180063, 181116, 183312, 184384, 184680, 185760, 186624, 187265, 188136, 189540, 189696, 191178, 192960, 195372, 196080, 196992, 198531, 198588, 200070, 201240, 202176, 203680, 206226, 207432, 208980, 209040, 209152, 211653, 212420, 213408, 214656, 217080, 218880, 218956, 220590, 221616, 222912, 222976, 224640, 224718, 226395, 229140, 230480, 231552, 233280, 233361, 235170, 235296, 237120, 240084, 241488, 244215, 244416, 246240, 247680, 248235, 250776, 250848, 252720, 254904, 257280, 259290, 260496, 261440, 264708, 264784, 266760, 268320, 269568, 271674, 273695, 274968, 276576, 277020, 278640, 278720, 282204, 284544, 286767, 289440, 294120, 295488, 297216, 297882, 299624, 300105, 301860, 303264, 305520, 309339, 311040, 311148, 313470, 313560, 313728, 316160, 318630, 320112, 321984, 325620, 325888, 328320, 328434, 330885, 330980, 334368, 334464, 336960, 337077, 339872, 343710, 345720, 347328, 352755, 352944, 355680, 357760, 360126, 362232, 366624, 368768, 369360, 371520, 374530, 376272, 379080, 382356, 385920, 388935, 390744, 392160, 393984, 397062, 397176, 400140, 402480, 404352, 407360, 407511, 412452, 414864, 417960, 418080, 423306, 424840, 426816, 429312, 434160, 437912, 441180, 443232, 445824, 446823, 449280, 449436, 452790, 458280, 460960, 463104, 466560, 466722, 470340, 470592, 474240, 477945, 480168, 482976, 488430, 488832, 492480, 492651, 495360, 496470, 501552, 501696, 505440, 509808, 515565, 518580, 520992, 522880, 529416, 529568, 533520, 536640, 543348, 547390, 549936, 553152, 554040, 557280, 557440, 561795, 564408, 569088, 573534, 578880, 588240, 590976, 595593, 595764, 599248, 600210, 603720, 606528, 611040, 618678, 622296, 626940, 627120, 627456, 634959, 637260, 640224, 643968, 651240, 656640, 656868, 661770, 661960, 668736, 668928, 673920, 674154, 679185, 679744, 687420, 691440, 694656, 700083, 705510, 705888, 711360, 711607, 715520, 720252, 724464, 733248, 737536, 738720, 743040, 744705, 749060, 752544, 758160, 764712, 771840, 777870, 781488, 784320, 794124, 794352, 800280, 804960, 808704, 814720, 815022, 821085, 824904, 829728, 835920, 836160, 846612, 849680, 853632, 860301, 868320, 875824, 882360, 886464, 891648, 893646, 898872, 900315, 905580, 916560, 921920, 928017, 933120, 933444, 940680, 941184, 948480, 955890, 960336, 965952, 976860, 977664, 984960, 985302, 992655, 992940, 1003104, 1003392, 1010880, 1011231, 1019616, 1031130, 1037160, 1041984, 1045760, 1058265, 1058832, 1059136, 1067040, 1073280, 1086696, 1094780, 1099872, 1106304, 1108080, 1114560, 1114880, 1123590, 1128816, 1147068, 1157760, 1166805, 1176480, 1181952, 1191186, 1191528, 1198496, 1200420, 1207440, 1213056, 1222080, 1237356, 1244592, 1253880, 1254240, 1269918, 1274520, 1280448, 1287936, 1302480, 1313736, 1323540, 1323920, 1337472, 1340469, 1347840, 1348308, 1358370, 1359488, 1374840, 1382880, 1389312, 1400166, 1411020, 1411776, 1422720, 1423214, 1433835, 1440504, 1448928, 1466496, 1477440, 1477953, 1486080, 1489410, 1498120, 1505088, 1516320, 1529424, 1546695, 1555740, 1562976, 1568640, 1588248, 1588704, 1600560, 1609920, 1629440, 1630044, 1642170, 1649808, 1659456, 1671840, 1672320, 1685385, 1693224, 1699360, 1707264, 1720602, 1736640, 1751648, 1764720, 1772928, 1787292, 1797744, 1800630, 1811160, 1833120, 1843840, 1856034, 1866888, 1881360, 1882368, 1911780, 1920672, 1931904, 1953720, 1969920, 1970604, 1985310, 1985880, 2006208, 2006784, 2021760, 2022462, 2037555, 2039232, 2062260, 2074320, 2083968, 2100249, 2116530, 2117664, 2118272, 2134080, 2134821, 2146560, 2173392, 2189560, 2199744, 2212608, 2216160, 2229120, 2234115, 2247180, 2257632, 2294136, 2315520, 2333610, 2352960, 2382372, 2383056, 2396992, 2400840, 2414880, 2426112, 2444160, 2463255, 2474712, 2489184, 2507760, 2508480, 2539836, 2549040, 2560896, 2580903, 2604960, 2627472, 2647080, 2647840, 2674944, 2680938, 2696616, 2716740, 2718976, 2749680, 2765760, 2800332, 2822040, 2823552, 2845440, 2846428, 2867670, 2881008, 2897856, 2932992, 2954880, 2955906, 2977965, 2978820, 2996240, 3010176, 3032640, 3033693, 3058848, 3093390, 3111480, 3125952, 3137280, 3174795, 3176496, 3177408, 3201120, 3219840, 3260088, 3284340, 3299616, 3318912, 3343680, 3344640, 3370770, 3386448, 3398720, 3441204, 3473280, 3500415, 3503296, 3529440, 3545856, 3558035, 3574584, 3595488, 3601260, 3622320, 3666240, 3687680, 3712068, 3733776, 3762720, 3823560, 3841344, 3863808, 3907440, 3941208, 3970620, 3971760, 4012416, 4021407, 4043520, 4044924, 4075110, 4078464, 4124520, 4148640, 4167936, 4200498, 4233060, 4235328, 4236544, 4268160, 4269642, 4301505, 4346784, 4379120, 4399488, 4432320, 4433859, 4458240, 4468230, 4494360, 4515264, 4588272, 4640085, 4667220, 4705920, 4764744, 4766112, 4793984, 4801680, 4829760, 4888320, 4926510, 4949424, 4978368, 5015520, 5016960, 5056155, 5079672, 5098080, 5121792, 5161806, 5209920, 5254944, 5294160, 5295680, 5361876, 5393232, 5433480, 5499360, 5531520, 5600664, 5644080, 5647104, 5692856, 5735340, 5762016, 5795712, 5909760, 5911812, 5955930, 5957640, 5992480, 6020352, 6065280, 6067386, 6117696, 6186780, 6222960, 6251904, 6349590, 6352992, 6354816, 6402240, 6404463, 6439680, 6520176, 6568680, 6599232, 6637824, 6687360, 6702345, 6741540, 6772896, 6797440, 6882408, 6946560, 7000830, 7006592, 7058880, 7116070, 7149168, 7190976, 7202520, 7244640, 7332480, 7389765, 7424136, 7467552, 7525440, 7647120, 7682688, 7742709, 7814880, 7882416, 7941240, 7943520, 8024832, 8042814, 8089848, 8150220, 8156928, 8249040, 8297280, 8400996, 8466120, 8470656, 8536320, 8539284, 8603010, 8693568, 8758240, 8798976, 8864640, 8867718, 8936460, 8988720, 9030528, 9101079, 9176544, 9280170, 9334440, 9411840, 9529488, 9532224, 9587968, 9603360, 9659520, 9853020, 9898848, 9956736, 10031040, 10033920, 10112310, 10159344, 10196160, 10323612, 10419840, 10501245, 10509888, 10588320, 10591360, 10674105, 10723752, 10786464, 10866960, 10998720, 11063040, 11201328, 11288160, 11385712, 11470680, 11524032, 11591424, 11823624, 11911860, 11915280, 11984960, 12064221, 12130560, 12134772, 12235392, 12373560, 12445920, 12503808, 12699180, 12705984, 12709632, 12804480, 12808926, 12904515, 13040352, 13137360, 13198464, 13301577, 13374720, 13404690, 13483080, 13545792, 13594880, 13764816, 14001660, 14013184, 14117760, 14232140, 14298336, 14381952, 14405040, 14489280, 14664960, 14779530, 14848272, 14935104, 15050880, 15168465, 15294240, 15365376, 15485418, 15629760, 15764832, 15882480, 15887040, 16085628, 16179696, 16300440, 16498080, 16594560, 16801992, 16932240, 16941312, 17078568, 17206020, 17387136, 17516480, 17729280, 17735436, 17872920, 17977440, 18061056, 18202158, 18353088, 18560340, 18668880, 19058976, 19064448, 19206720, 19213389, 19319040, 19706040, 19797696, 19913472, 20062080, 20107035, 20224620, 20318688, 20392320, 20647224, 20839680, 21002490, 21019776, 21176640, 21182720, 21348210, 21447504, 21572928, 21733920, 21997440, 22169295, 22402656, 22576320, 22771424, 22941360, 23048064, 23647248, 23823720, 23830560, 23969920, 24128442, 24269544, 24470784, 24747120, 24891840, 25398360, 25411968, 25608960, 25617852, 25809030, 26080704, 26274720, 26396928, 26603154, 26809380, 26966160, 27091584, 27303237, 27529632, 28003320, 28235520, 28464280, 28596672, 28763904, 28810080, 28978560, 29559060, 29696544, 29870208, 30101760, 30336930, 30588480, 30970836, 31259520, 31529664, 31764960, 31774080, 32022315, 32171256, 32359392, 32600880, 32996160, 33189120, 33603984, 33864480, 34157136, 34412040, 34774272, 35032960, 35470872, 35745840, 35954880, 36404316, 36706176, 37120680, 37337760, 38117952, 38128896, 38413440, 38426778, 38713545, 39412080, 39595392, 39904731, 40124160, 40214070, 40449240, 40637376, 40784640, 41294448, 42004980, 42039552, 42353280, 42696420, 42895008, 43145856, 43467840, 43994880, 44338590, 44805312, 45152640, 45505395, 45542848, 45882720, 46096128, 47294496, 47647440, 47661120, 47939840, 48256884, 48539088, 49494240, 49783680, 50796720, 50823936, 51235704, 51618060, 52161408, 52549440, 53206308, 53618760, 53932320, 54183168, 54606474, 55059264, 56006640, 56928560, 57193344, 57620160, 57640167, 57957120, 59118120, 59393088, 59740416, 60321105, 60673860, 61176960, 61941672, 62519040, 63059328, 63529920, 63548160, 64044630, 64342512, 64718784, 65201760, 65992320, 66507885, 67207968, 67728960, 68314272, 68824080, 70065920, 70941744, 71491680, 71909760, 72808632, 73412352, 74241360, 74675520, 76235904, 76826880, 76853556, 77427090, 78824160, 79190784, 79809462, 80428140, 80898480, 81274752, 82588896, 84009960, 84706560, 85392840, 85790016, 86291712, 86935680, 88677180, 89610624, 90305280, 91010790, 91085696, 91765440, 94588992, 95294880, 95322240, 96066945, 96513768, 97078176, 98988480, 99567360, 101593440, 102471408, 103236120, 104322816, 105098880, 106412616, 107237520, 107864640, 109212948, 110118528, 112013280, 113857120, 114386688, 115240320, 115280334, 118236240, 118786176, 120642210, 121347720, 122353920, 123883344, 126118656, 127059840, 128089260, 128685024, 129437568, 130403520, 131984640, 133015770, 134415936, 135457920, 136516185, 136628544, 137648160, 141883488, 142983360, 143819520, 145617264, 148482720, 149351040, 152471808, 153707112, 154854180, 157648320, 159618924, 160856280, 161796960, 162549504, 165177792, 168019920, 170785680, 171580032, 172920501, 173871360, 177354360, 179221248, 182021580, 182171392, 183530880, 189177984, 190589760, 190644480, 192133890, 193027536, 194156352, 197976960, 199523655, 203186880, 204942816, 206472240, 210197760, 212825232, 214475040, 215729280, 218425896, 220237056, 224026560, 227714240, 230480640, 230560668, 236472480, 237572352, 241284420, 242695440, 247766688, 254119680, 256178520, 257370048, 258875136, 260807040, 266031540, 268831872, 270915840, 273032370, 273257088, 275296320, 283766976, 285966720, 288200835, 291234528, 296965440, 298702080, 307414224, 309708360, 315296640, 319237848, 321712560, 323593920, 330355584, 336039840, 341571360, 343160064, 345841002, 354708720, 364043160, 367061760, 378355968, 381179520, 384267780, 386055072, 388312704, 395953920, 399047310, 406373760, 409885632, 412944480, 425650464, 428950080, 431458560, 436851792, 448053120, 455428480, 461121336, 472944960, 482568840, 485390880, 495533376, 512357040, 514740096, 518761503, 521614080, 532063080, 537663744, 546064740, 546514176, 550592640, 567533952, 571933440, 576401670, 582469056, 593930880, 614828448, 619416720, 630593280, 638475696, 643425120, 647187840, 660711168, 672079680, 683142720, 691682004, 709417440, 728086320, 762359040, 768535560, 772110144, 776625408, 798094620, 812747520, 819771264, 825888960, 851300928, 857900160, 864602505, 873703584, 896106240, 910856960, 922242672, 945889920, 965137680, 970781760, 991066752, 1024714080, 1029480192, 1037523006, 1064126160, 1092129480, 1101185280, 1135067904, 1152803340, 1164938112, 1187861760, 1229656896, 1238833440, 1276951392, 1286850240, 1294375680, 1344159360, 1366285440, 1383364008, 1418834880, 1456172640, 1537071120, 1544220288, 1596189240, 1639542528, 1651777920, 1702601856, 1715800320, 1729205010, 1747407168, 1844485344, 1891779840, 1930275360, 1941563520, 1982133504, 2049428160, 2075046012, 2128252320, 2184258960, 2305606680, 2329876224, 2459313792, 2477666880, 2553902784, 2573700480, 2593807515, 2688318720, 2732570880, 2766728016, 2837669760, 2912345280, 3074142240, 3088440576, 3192378480, 3303555840, 3405203712, 3458410020, 3494814336, 3688970688, 3860550720, 3883127040, 4098856320, 4150092024, 4256504640, 4368517920, 4611213360, 4918627584, 4955333760, 5107805568, 5147400960, 5187615030, 5533456032, 5675339520, 5824690560, 6148284480, 6384756960, 6916820040, 6989628672, 7377941376, 7721101440, 8197712640, 8300184048, 8513009280, 8737035840, 9222426720, 9910667520, 10215611136, 10375230060, 11066912064, 11649381120, 12296568960, 12769513920, 13833640080, 14755882752, 15442202880, 16600368096, 17026018560, 17474071680, 18444853440, 20750460120, 22133824128, 24593137920, 25539027840, 27667280160, 33200736192, 34948143360, 36889706880, 41500920240, 44267648256, 51078055680, 55334560320, 66401472384, 73779413760, 83001840480, 110669120640, 132802944768, 166003680960, 221338241280, 332007361920, 664014723840]

約数ペア:

[(1, 664014723840), (2, 332007361920), (3, 221338241280), (4, 166003680960), (5, 132802944768), (6, 110669120640), (8, 83001840480), (9, 73779413760), (10, 66401472384), (12, 55334560320), (13, 51078055680), (15, 44267648256), (16, 41500920240), (18, 36889706880), (19, 34948143360), (20, 33200736192), (24, 27667280160), (26, 25539027840), (27, 24593137920), (30, 22133824128), (32, 20750460120), (36, 18444853440), (38, 17474071680), (39, 17026018560), (40, 16600368096), (43, 15442202880), (45, 14755882752), (48, 13833640080), (52, 12769513920), (54, 12296568960), (57, 11649381120), (60, 11066912064), (64, 10375230060), (65, 10215611136), (67, 9910667520), (72, 9222426720), (76, 8737035840), (78, 8513009280), (80, 8300184048), (81, 8197712640), (86, 7721101440), (90, 7377941376), (95, 6989628672), (96, 6916820040), (104, 6384756960), (108, 6148284480), (114, 5824690560), (117, 5675339520), (120, 5533456032), (128, 5187615030), (129, 5147400960), (130, 5107805568), (134, 4955333760), (135, 4918627584), (144, 4611213360), (152, 4368517920), (156, 4256504640), (160, 4150092024), (162, 4098856320), (171, 3883127040), (172, 3860550720), (180, 3688970688), (190, 3494814336), (192, 3458410020), (195, 3405203712), (201, 3303555840), (208, 3192378480), (215, 3088440576), (216, 3074142240), (228, 2912345280), (234, 2837669760), (240, 2766728016), (243, 2732570880), (247, 2688318720), (256, 2593807515), (258, 2573700480), (260, 2553902784), (268, 2477666880), (270, 2459313792), (285, 2329876224), (288, 2305606680), (304, 2184258960), (312, 2128252320), (320, 2075046012), (324, 2049428160), (335, 1982133504), (342, 1941563520), (344, 1930275360), (351, 1891779840), (360, 1844485344), (380, 1747407168), (384, 1729205010), (387, 1715800320), (390, 1702601856), (402, 1651777920), (405, 1639542528), (416, 1596189240), (430, 1544220288), (432, 1537071120), (456, 1456172640), (468, 1418834880), (480, 1383364008), (486, 1366285440), (494, 1344159360), (513, 1294375680), (516, 1286850240), (520, 1276951392), (536, 1238833440), (540, 1229656896), (559, 1187861760), (570, 1164938112), (576, 1152803340), (585, 1135067904), (603, 1101185280), (608, 1092129480), (624, 1064126160), (640, 1037523006), (645, 1029480192), (648, 1024714080), (670, 991066752), (684, 970781760), (688, 965137680), (702, 945889920), (720, 922242672), (729, 910856960), (741, 896106240), (760, 873703584), (768, 864602505), (774, 857900160), (780, 851300928), (804, 825888960), (810, 819771264), (817, 812747520), (832, 798094620), (855, 776625408), (860, 772110144), (864, 768535560), (871, 762359040), (912, 728086320), (936, 709417440), (960, 691682004), (972, 683142720), (988, 672079680), (1005, 660711168), (1026, 647187840), (1032, 643425120), (1040, 638475696), (1053, 630593280), (1072, 619416720), (1080, 614828448), (1118, 593930880), (1140, 582469056), (1152, 576401670), (1161, 571933440), (1170, 567533952), (1206, 550592640), (1215, 546514176), (1216, 546064740), (1235, 537663744), (1248, 532063080), (1273, 521614080), (1280, 518761503), (1290, 514740096), (1296, 512357040), (1340, 495533376), (1368, 485390880), (1376, 482568840), (1404, 472944960), (1440, 461121336), (1458, 455428480), (1482, 448053120), (1520, 436851792), (1539, 431458560), (1548, 428950080), (1560, 425650464), (1608, 412944480), (1620, 409885632), (1634, 406373760), (1664, 399047310), (1677, 395953920), (1710, 388312704), (1720, 386055072), (1728, 384267780), (1742, 381179520), (1755, 378355968), (1809, 367061760), (1824, 364043160), (1872, 354708720), (1920, 345841002), (1935, 343160064), (1944, 341571360), (1976, 336039840), (2010, 330355584), (2052, 323593920), (2064, 321712560), (2080, 319237848), (2106, 315296640), (2144, 309708360), (2160, 307414224), (2223, 298702080), (2236, 296965440), (2280, 291234528), (2304, 288200835), (2322, 285966720), (2340, 283766976), (2412, 275296320), (2430, 273257088), (2432, 273032370), (2451, 270915840), (2470, 268831872), (2496, 266031540), (2546, 260807040), (2565, 258875136), (2580, 257370048), (2592, 256178520), (2613, 254119680), (2680, 247766688), (2736, 242695440), (2752, 241284420), (2795, 237572352), (2808, 236472480), (2880, 230560668), (2881, 230480640), (2916, 227714240), (2964, 224026560), (3015, 220237056), (3040, 218425896), (3078, 215729280), (3096, 214475040), (3120, 212825232), (3159, 210197760), (3216, 206472240), (3240, 204942816), (3268, 203186880), (3328, 199523655), (3354, 197976960), (3420, 194156352), (3440, 193027536), (3456, 192133890), (3483, 190644480), (3484, 190589760), (3510, 189177984), (3618, 183530880), (3645, 182171392), (3648, 182021580), (3705, 179221248), (3744, 177354360), (3819, 173871360), (3840, 172920501), (3870, 171580032), (3888, 170785680), (3952, 168019920), (4020, 165177792), (4085, 162549504), (4104, 161796960), (4128, 160856280), (4160, 159618924), (4212, 157648320), (4288, 154854180), (4320, 153707112), (4355, 152471808), (4446, 149351040), (4472, 148482720), (4560, 145617264), (4617, 143819520), (4644, 142983360), (4680, 141883488), (4824, 137648160), (4860, 136628544), (4864, 136516185), (4902, 135457920), (4940, 134415936), (4992, 133015770), (5031, 131984640), (5092, 130403520), (5130, 129437568), (5160, 128685024), (5184, 128089260), (5226, 127059840), (5265, 126118656), (5360, 123883344), (5427, 122353920), (5472, 121347720), (5504, 120642210), (5590, 118786176), (5616, 118236240), (5760, 115280334), (5762, 115240320), (5805, 114386688), (5832, 113857120), (5928, 112013280), (6030, 110118528), (6080, 109212948), (6156, 107864640), (6192, 107237520), (6240, 106412616), (6318, 105098880), (6365, 104322816), (6432, 103236120), (6480, 102471408), (6536, 101593440), (6669, 99567360), (6708, 98988480), (6840, 97078176), (6880, 96513768), (6912, 96066945), (6966, 95322240), (6968, 95294880), (7020, 94588992), (7236, 91765440), (7290, 91085696), (7296, 91010790), (7353, 90305280), (7410, 89610624), (7488, 88677180), (7638, 86935680), (7695, 86291712), (7740, 85790016), (7776, 85392840), (7839, 84706560), (7904, 84009960), (8040, 82588896), (8170, 81274752), (8208, 80898480), (8256, 80428140), (8320, 79809462), (8385, 79190784), (8424, 78824160), (8576, 77427090), (8640, 76853556), (8643, 76826880), (8710, 76235904), (8892, 74675520), (8944, 74241360), (9045, 73412352), (9120, 72808632), (9234, 71909760), (9288, 71491680), (9360, 70941744), (9477, 70065920), (9648, 68824080), (9720, 68314272), (9804, 67728960), (9880, 67207968), (9984, 66507885), (10062, 65992320), (10184, 65201760), (10260, 64718784), (10320, 64342512), (10368, 64044630), (10449, 63548160), (10452, 63529920), (10530, 63059328), (10621, 62519040), (10720, 61941672), (10854, 61176960), (10944, 60673860), (11008, 60321105), (11115, 59740416), (11180, 59393088), (11232, 59118120), (11457, 57957120), (11520, 57640167), (11524, 57620160), (11610, 57193344), (11664, 56928560), (11856, 56006640), (12060, 55059264), (12160, 54606474), (12255, 54183168), (12312, 53932320), (12384, 53618760), (12480, 53206308), (12636, 52549440), (12730, 52161408), (12864, 51618060), (12960, 51235704), (13065, 50823936), (13072, 50796720), (13338, 49783680), (13416, 49494240), (13680, 48539088), (13760, 48256884), (13851, 47939840), (13932, 47661120), (13936, 47647440), (14040, 47294496), (14405, 46096128), (14472, 45882720), (14580, 45542848), (14592, 45505395), (14706, 45152640), (14820, 44805312), (14976, 44338590), (15093, 43994880), (15276, 43467840), (15390, 43145856), (15480, 42895008), (15552, 42696420), (15678, 42353280), (15795, 42039552), (15808, 42004980), (16080, 41294448), (16281, 40784640), (16340, 40637376), (16416, 40449240), (16512, 40214070), (16549, 40124160), (16640, 39904731), (16770, 39595392), (16848, 39412080), (17152, 38713545), (17280, 38426778), (17286, 38413440), (17415, 38128896), (17420, 38117952), (17784, 37337760), (17888, 37120680), (18090, 36706176), (18240, 36404316), (18468, 35954880), (18576, 35745840), (18720, 35470872), (18954, 35032960), (19095, 34774272), (19296, 34412040), (19440, 34157136), (19608, 33864480), (19760, 33603984), (20007, 33189120), (20124, 32996160), (20368, 32600880), (20520, 32359392), (20640, 32171256), (20736, 32022315), (20898, 31774080), (20904, 31764960), (21060, 31529664), (21242, 31259520), (21440, 30970836), (21708, 30588480), (21888, 30336930), (22059, 30101760), (22230, 29870208), (22360, 29696544), (22464, 29559060), (22914, 28978560), (23048, 28810080), (23085, 28763904), (23220, 28596672), (23328, 28464280), (23517, 28235520), (23712, 28003320), (24120, 27529632), (24320, 27303237), (24510, 27091584), (24624, 26966160), (24768, 26809380), (24960, 26603154), (25155, 26396928), (25272, 26274720), (25460, 26080704), (25728, 25809030), (25920, 25617852), (25929, 25608960), (26130, 25411968), (26144, 25398360), (26676, 24891840), (26832, 24747120), (27135, 24470784), (27360, 24269544), (27520, 24128442), (27702, 23969920), (27864, 23830560), (27872, 23823720), (28080, 23647248), (28810, 23048064), (28944, 22941360), (29160, 22771424), (29412, 22576320), (29640, 22402656), (29952, 22169295), (30186, 21997440), (30552, 21733920), (30780, 21572928), (30960, 21447504), (31104, 21348210), (31347, 21182720), (31356, 21176640), (31590, 21019776), (31616, 21002490), (31863, 20839680), (32160, 20647224), (32562, 20392320), (32680, 20318688), (32832, 20224620), (33024, 20107035), (33098, 20062080), (33345, 19913472), (33540, 19797696), (33696, 19706040), (34371, 19319040), (34560, 19213389), (34572, 19206720), (34830, 19064448), (34840, 19058976), (35568, 18668880), (35776, 18560340), (36180, 18353088), (36480, 18202158), (36765, 18061056), (36936, 17977440), (37152, 17872920), (37440, 17735436), (37453, 17729280), (37908, 17516480), (38190, 17387136), (38592, 17206020), (38880, 17078568), (39195, 16941312), (39216, 16932240), (39520, 16801992), (40014, 16594560), (40248, 16498080), (40736, 16300440), (41040, 16179696), (41280, 16085628), (41796, 15887040), (41808, 15882480), (42120, 15764832), (42484, 15629760), (42880, 15485418), (43215, 15365376), (43416, 15294240), (43776, 15168465), (44118, 15050880), (44460, 14935104), (44720, 14848272), (44928, 14779530), (45279, 14664960), (45828, 14489280), (46096, 14405040), (46170, 14381952), (46440, 14298336), (46656, 14232140), (47034, 14117760), (47385, 14013184), (47424, 14001660), (48240, 13764816), (48843, 13594880), (49020, 13545792), (49248, 13483080), (49536, 13404690), (49647, 13374720), (49920, 13301577), (50310, 13198464), (50544, 13137360), (50920, 13040352), (51456, 12904515), (51840, 12808926), (51858, 12804480), (52245, 12709632), (52260, 12705984), (52288, 12699180), (53105, 12503808), (53352, 12445920), (53664, 12373560), (54270, 12235392), (54720, 12134772), (54739, 12130560), (55040, 12064221), (55404, 11984960), (55728, 11915280), (55744, 11911860), (56160, 11823624), (57285, 11591424), (57620, 11524032), (57888, 11470680), (58320, 11385712), (58824, 11288160), (59280, 11201328), (60021, 11063040), (60372, 10998720), (61104, 10866960), (61560, 10786464), (61920, 10723752), (62208, 10674105), (62694, 10591360), (62712, 10588320), (63180, 10509888), (63232, 10501245), (63726, 10419840), (64320, 10323612), (65124, 10196160), (65360, 10159344), (65664, 10112310), (66177, 10033920), (66196, 10031040), (66690, 9956736), (67080, 9898848), (67392, 9853020), (68742, 9659520), (69144, 9603360), (69255, 9587968), (69660, 9532224), (69680, 9529488), (70551, 9411840), (71136, 9334440), (71552, 9280170), (72360, 9176544), (72960, 9101079), (73530, 9030528), (73872, 8988720), (74304, 8936460), (74880, 8867718), (74906, 8864640), (75465, 8798976), (75816, 8758240), (76380, 8693568), (77184, 8603010), (77760, 8539284), (77787, 8536320), (78390, 8470656), (78432, 8466120), (79040, 8400996), (80028, 8297280), (80496, 8249040), (81405, 8156928), (81472, 8150220), (82080, 8089848), (82560, 8042814), (82745, 8024832), (83592, 7943520), (83616, 7941240), (84240, 7882416), (84968, 7814880), (85760, 7742709), (86430, 7682688), (86832, 7647120), (88236, 7525440), (88920, 7467552), (89440, 7424136), (89856, 7389765), (90558, 7332480), (91656, 7244640), (92192, 7202520), (92340, 7190976), (92880, 7149168), (93312, 7116070), (94068, 7058880), (94770, 7006592), (94848, 7000830), (95589, 6946560), (96480, 6882408), (97686, 6797440), (98040, 6772896), (98496, 6741540), (99072, 6702345), (99294, 6687360), (100035, 6637824), (100620, 6599232), (101088, 6568680), (101840, 6520176), (103113, 6439680), (103680, 6404463), (103716, 6402240), (104490, 6354816), (104520, 6352992), (104576, 6349590), (106210, 6251904), (106704, 6222960), (107328, 6186780), (108540, 6117696), (109440, 6067386), (109478, 6065280), (110295, 6020352), (110808, 5992480), (111456, 5957640), (111488, 5955930), (112320, 5911812), (112359, 5909760), (114570, 5795712), (115240, 5762016), (115776, 5735340), (116640, 5692856), (117585, 5647104), (117648, 5644080), (118560, 5600664), (120042, 5531520), (120744, 5499360), (122208, 5433480), (123120, 5393232), (123840, 5361876), (125388, 5295680), (125424, 5294160), (126360, 5254944), (127452, 5209920), (128640, 5161806), (129645, 5121792), (130248, 5098080), (130720, 5079672), (131328, 5056155), (132354, 5016960), (132392, 5015520), (133380, 4978368), (134160, 4949424), (134784, 4926510), (135837, 4888320), (137484, 4829760), (138288, 4801680), (138510, 4793984), (139320, 4766112), (139360, 4764744), (141102, 4705920), (142272, 4667220), (143104, 4640085), (144720, 4588272), (147060, 4515264), (147744, 4494360), (148608, 4468230), (148941, 4458240), (149760, 4433859), (149812, 4432320), (150930, 4399488), (151632, 4379120), (152760, 4346784), (154368, 4301505), (155520, 4269642), (155574, 4268160), (156735, 4236544), (156780, 4235328), (156864, 4233060), (158080, 4200498), (159315, 4167936), (160056, 4148640), (160992, 4124520), (162810, 4078464), (162944, 4075110), (164160, 4044924), (164217, 4043520), (165120, 4021407), (165490, 4012416), (167184, 3971760), (167232, 3970620), (168480, 3941208), (169936, 3907440), (171855, 3863808), (172860, 3841344), (173664, 3823560), (176472, 3762720), (177840, 3733776), (178880, 3712068), (180063, 3687680), (181116, 3666240), (183312, 3622320), (184384, 3601260), (184680, 3595488), (185760, 3574584), (186624, 3558035), (187265, 3545856), (188136, 3529440), (189540, 3503296), (189696, 3500415), (191178, 3473280), (192960, 3441204), (195372, 3398720), (196080, 3386448), (196992, 3370770), (198531, 3344640), (198588, 3343680), (200070, 3318912), (201240, 3299616), (202176, 3284340), (203680, 3260088), (206226, 3219840), (207432, 3201120), (208980, 3177408), (209040, 3176496), (209152, 3174795), (211653, 3137280), (212420, 3125952), (213408, 3111480), (214656, 3093390), (217080, 3058848), (218880, 3033693), (218956, 3032640), (220590, 3010176), (221616, 2996240), (222912, 2978820), (222976, 2977965), (224640, 2955906), (224718, 2954880), (226395, 2932992), (229140, 2897856), (230480, 2881008), (231552, 2867670), (233280, 2846428), (233361, 2845440), (235170, 2823552), (235296, 2822040), (237120, 2800332), (240084, 2765760), (241488, 2749680), (244215, 2718976), (244416, 2716740), (246240, 2696616), (247680, 2680938), (248235, 2674944), (250776, 2647840), (250848, 2647080), (252720, 2627472), (254904, 2604960), (257280, 2580903), (259290, 2560896), (260496, 2549040), (261440, 2539836), (264708, 2508480), (264784, 2507760), (266760, 2489184), (268320, 2474712), (269568, 2463255), (271674, 2444160), (273695, 2426112), (274968, 2414880), (276576, 2400840), (277020, 2396992), (278640, 2383056), (278720, 2382372), (282204, 2352960), (284544, 2333610), (286767, 2315520), (289440, 2294136), (294120, 2257632), (295488, 2247180), (297216, 2234115), (297882, 2229120), (299624, 2216160), (300105, 2212608), (301860, 2199744), (303264, 2189560), (305520, 2173392), (309339, 2146560), (311040, 2134821), (311148, 2134080), (313470, 2118272), (313560, 2117664), (313728, 2116530), (316160, 2100249), (318630, 2083968), (320112, 2074320), (321984, 2062260), (325620, 2039232), (325888, 2037555), (328320, 2022462), (328434, 2021760), (330885, 2006784), (330980, 2006208), (334368, 1985880), (334464, 1985310), (336960, 1970604), (337077, 1969920), (339872, 1953720), (343710, 1931904), (345720, 1920672), (347328, 1911780), (352755, 1882368), (352944, 1881360), (355680, 1866888), (357760, 1856034), (360126, 1843840), (362232, 1833120), (366624, 1811160), (368768, 1800630), (369360, 1797744), (371520, 1787292), (374530, 1772928), (376272, 1764720), (379080, 1751648), (382356, 1736640), (385920, 1720602), (388935, 1707264), (390744, 1699360), (392160, 1693224), (393984, 1685385), (397062, 1672320), (397176, 1671840), (400140, 1659456), (402480, 1649808), (404352, 1642170), (407360, 1630044), (407511, 1629440), (412452, 1609920), (414864, 1600560), (417960, 1588704), (418080, 1588248), (423306, 1568640), (424840, 1562976), (426816, 1555740), (429312, 1546695), (434160, 1529424), (437912, 1516320), (441180, 1505088), (443232, 1498120), (445824, 1489410), (446823, 1486080), (449280, 1477953), (449436, 1477440), (452790, 1466496), (458280, 1448928), (460960, 1440504), (463104, 1433835), (466560, 1423214), (466722, 1422720), (470340, 1411776), (470592, 1411020), (474240, 1400166), (477945, 1389312), (480168, 1382880), (482976, 1374840), (488430, 1359488), (488832, 1358370), (492480, 1348308), (492651, 1347840), (495360, 1340469), (496470, 1337472), (501552, 1323920), (501696, 1323540), (505440, 1313736), (509808, 1302480), (515565, 1287936), (518580, 1280448), (520992, 1274520), (522880, 1269918), (529416, 1254240), (529568, 1253880), (533520, 1244592), (536640, 1237356), (543348, 1222080), (547390, 1213056), (549936, 1207440), (553152, 1200420), (554040, 1198496), (557280, 1191528), (557440, 1191186), (561795, 1181952), (564408, 1176480), (569088, 1166805), (573534, 1157760), (578880, 1147068), (588240, 1128816), (590976, 1123590), (595593, 1114880), (595764, 1114560), (599248, 1108080), (600210, 1106304), (603720, 1099872), (606528, 1094780), (611040, 1086696), (618678, 1073280), (622296, 1067040), (626940, 1059136), (627120, 1058832), (627456, 1058265), (634959, 1045760), (637260, 1041984), (640224, 1037160), (643968, 1031130), (651240, 1019616), (656640, 1011231), (656868, 1010880), (661770, 1003392), (661960, 1003104), (668736, 992940), (668928, 992655), (673920, 985302), (674154, 984960), (679185, 977664), (679744, 976860), (687420, 965952), (691440, 960336), (694656, 955890), (700083, 948480), (705510, 941184), (705888, 940680), (711360, 933444), (711607, 933120), (715520, 928017), (720252, 921920), (724464, 916560), (733248, 905580), (737536, 900315), (738720, 898872), (743040, 893646), (744705, 891648), (749060, 886464), (752544, 882360), (758160, 875824), (764712, 868320), (771840, 860301), (777870, 853632), (781488, 849680), (784320, 846612), (794124, 836160), (794352, 835920), (800280, 829728), (804960, 824904), (808704, 821085), (814720, 815022)]