431352841920

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:191

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 43, 44, 48, 52, 55, 56, 60, 64, 65, 66, 70, 73, 77, 78, 80, 84, 86, 88, 91, 96, 104, 105, 110, 112, 120, 121, 129, 130, 132, 140, 143, 146, 154, 156, 160, 165, 168, 169, 172, 176, 182, 192, 195, 208, 210, 215, 219, 220, 224, 231, 240, 242, 258, 260, 264, 273, 280, 286, 292, 301, 308, 312, 320, 330, 336, 338, 344, 352, 363, 364, 365, 385, 390, 416, 420, 429, 430, 438, 440, 448, 455, 462, 473, 480, 484, 507, 511, 516, 520, 528, 546, 559, 560, 572, 584, 602, 605, 616, 624, 645, 660, 672, 676, 688, 704, 715, 726, 728, 730, 770, 780, 803, 832, 840, 845, 847, 858, 860, 876, 880, 903, 910, 924, 946, 949, 960, 968, 1001, 1014, 1022, 1032, 1040, 1056, 1092, 1095, 1118, 1120, 1144, 1155, 1168, 1183, 1204, 1210, 1232, 1248, 1290, 1320, 1344, 1352, 1365, 1376, 1419, 1430, 1452, 1456, 1460, 1505, 1533, 1540, 1560, 1573, 1606, 1677, 1680, 1690, 1694, 1716, 1720, 1752, 1760, 1806, 1815, 1820, 1848, 1859, 1892, 1898, 1936, 2002, 2028, 2044, 2064, 2080, 2112, 2145, 2184, 2190, 2236, 2240, 2288, 2310, 2336, 2365, 2366, 2408, 2409, 2420, 2464, 2496, 2535, 2541, 2555, 2580, 2640, 2704, 2730, 2752, 2795, 2838, 2847, 2860, 2904, 2912, 2920, 3003, 3010, 3066, 3080, 3120, 3139, 3146, 3212, 3311, 3354, 3360, 3380, 3388, 3432, 3440, 3504, 3520, 3549, 3612, 3630, 3640, 3696, 3718, 3784, 3796, 3872, 3913, 4004, 4015, 4056, 4088, 4128, 4160, 4235, 4290, 4368, 4380, 4472, 4515, 4576, 4620, 4672, 4719, 4730, 4732, 4745, 4816, 4818, 4840, 4928, 5005, 5070, 5082, 5110, 5160, 5203, 5280, 5408, 5460, 5577, 5590, 5621, 5676, 5694, 5720, 5808, 5824, 5840, 5915, 6006, 6020, 6132, 6149, 6160, 6240, 6278, 6292, 6424, 6622, 6643, 6708, 6720, 6760, 6776, 6864, 6880, 7008, 7095, 7098, 7224, 7260, 7267, 7280, 7392, 7436, 7568, 7592, 7665, 7744, 7826, 7865, 8008, 8030, 8112, 8176, 8256, 8385, 8470, 8580, 8736, 8760, 8833, 8944, 9030, 9152, 9240, 9295, 9417, 9438, 9460, 9464, 9490, 9632, 9636, 9680, 9933, 10010, 10140, 10164, 10220, 10320, 10406, 10439, 10560, 10816, 10920, 11011, 11154, 11180, 11242, 11352, 11388, 11440, 11616, 11680, 11739, 11830, 12012, 12040, 12045, 12264, 12298, 12320, 12337, 12480, 12556, 12584, 12705, 12848, 13013, 13244, 13286, 13416, 13520, 13552, 13728, 13760, 14016, 14190, 14196, 14235, 14448, 14520, 14534, 14560, 14784, 14872, 15015, 15136, 15184, 15330, 15609, 15652, 15695, 15730, 16016, 16060, 16224, 16352, 16555, 16770, 16863, 16940, 17160, 17472, 17520, 17666, 17745, 17888, 18060, 18447, 18480, 18590, 18834, 18876, 18920, 18928, 18980, 19264, 19272, 19360, 19565, 19866, 19929, 20020, 20280, 20328, 20440, 20449, 20640, 20812, 20878, 21801, 21840, 21973, 22022, 22308, 22360, 22484, 22704, 22776, 22880, 23232, 23360, 23478, 23595, 23660, 24024, 24080, 24090, 24528, 24596, 24640, 24674, 25112, 25168, 25410, 25696, 26015, 26026, 26488, 26499, 26572, 26832, 27040, 27104, 27456, 27885, 28105, 28380, 28392, 28470, 28896, 29040, 29068, 29120, 29744, 30030, 30272, 30368, 30660, 30745, 31218, 31304, 31317, 31390, 31460, 32032, 32120, 32448, 32704, 33033, 33110, 33215, 33540, 33726, 33880, 34320, 34529, 35040, 35332, 35490, 35776, 36120, 36335, 36421, 36894, 36960, 37011, 37180, 37668, 37752, 37840, 37856, 37960, 38544, 38720, 39039, 39130, 39732, 39858, 40040, 40560, 40656, 40807, 40880, 40898, 41280, 41624, 41756, 43043, 43602, 43680, 43946, 44044, 44165, 44616, 44720, 44968, 45408, 45552, 45760, 46956, 47085, 47190, 47320, 48048, 48160, 48180, 49056, 49192, 49348, 49665, 50224, 50336, 50820, 50869, 51392, 52030, 52052, 52195, 52976, 52998, 53144, 53664, 54080, 54208, 55055, 55770, 56210, 56760, 56784, 56940, 57792, 58080, 58136, 58695, 59488, 60060, 60736, 61320, 61347, 61490, 61685, 61831, 62436, 62608, 62634, 62780, 62920, 64064, 64240, 65065, 65919, 66066, 66220, 66430, 67080, 67452, 67639, 67760, 68640, 69058, 70080, 70664, 70980, 72240, 72670, 72842, 73073, 73788, 73920, 74022, 74360, 75336, 75504, 75680, 75712, 75920, 77088, 78045, 78078, 78260, 79464, 79716, 79937, 80080, 81120, 81312, 81614, 81760, 81796, 83248, 83512, 84315, 86086, 86359, 87204, 87360, 87892, 88088, 88330, 89232, 89440, 89936, 90816, 91104, 92235, 93912, 94170, 94380, 94640, 96096, 96320, 96360, 98112, 98384, 98696, 99330, 99645, 100448, 100672, 101640, 101738, 102245, 103587, 104060, 104104, 104390, 105952, 105996, 106288, 107328, 109005, 109263, 109865, 110110, 111540, 112420, 113520, 113568, 113880, 114829, 116160, 116272, 117390, 118976, 120120, 122421, 122640, 122694, 122980, 123370, 123662, 124872, 125216, 125268, 125560, 125840, 128480, 129129, 130130, 131838, 132132, 132440, 132495, 132860, 134160, 134904, 135278, 135520, 135707, 137280, 138116, 141328, 141960, 143143, 144480, 145340, 145684, 146146, 147576, 148044, 148720, 150672, 151008, 151360, 151840, 152607, 154176, 156090, 156156, 156520, 156585, 158928, 159432, 159874, 160160, 162240, 162624, 163228, 163520, 163592, 165165, 166496, 167024, 168630, 172172, 172645, 172718, 174408, 175784, 176176, 176660, 178464, 178880, 179872, 182105, 182208, 184470, 185055, 185493, 187824, 188340, 188760, 189280, 192192, 192720, 195195, 196768, 197392, 198660, 199290, 200896, 202917, 203280, 203476, 204035, 204490, 207174, 208120, 208208, 208780, 211904, 211992, 212576, 215215, 218010, 218526, 219219, 219730, 220220, 223080, 224840, 227040, 227136, 227760, 229658, 232544, 234780, 239811, 240240, 241703, 244842, 245280, 245388, 245960, 246740, 247324, 249744, 250432, 250536, 251120, 251680, 254345, 256960, 258258, 259077, 260260, 263676, 264264, 264880, 264990, 265720, 268320, 269808, 270556, 271040, 271414, 276232, 282656, 283920, 285649, 286286, 288960, 290680, 291368, 292292, 295152, 296088, 297440, 301344, 302016, 303680, 305214, 306735, 309155, 312180, 312312, 313040, 313170, 317856, 318864, 319748, 320320, 326456, 327184, 329595, 330330, 332992, 334048, 337260, 338195, 344344, 344487, 345290, 345436, 348816, 351568, 352352, 353320, 356928, 359744, 364210, 365365, 368940, 370110, 370986, 375648, 376680, 377520, 378560, 379819, 385440, 390390, 393536, 394784, 397320, 398580, 399685, 405834, 406560, 406952, 407121, 408070, 408980, 414348, 416240, 416416, 417560, 423984, 425152, 429429, 430430, 431795, 436020, 437052, 438438, 439460, 440440, 446160, 448877, 449680, 454080, 455520, 459316, 465088, 469560, 473473, 479622, 480480, 483406, 489684, 490560, 490776, 491920, 493480, 494648, 499488, 501072, 502240, 503360, 508690, 516516, 517935, 518154, 520520, 527352, 528528, 529760, 529980, 530491, 531440, 536640, 539616, 541112, 542828, 546315, 552464, 559559, 565312, 567840, 571298, 572572, 574145, 581360, 582736, 584584, 590304, 592176, 594880, 602688, 610428, 612105, 613470, 618310, 624360, 624624, 626080, 626340, 635712, 637728, 639496, 645645, 652912, 654368, 659190, 660660, 668096, 674520, 676390, 678535, 688688, 688974, 690580, 690872, 697632, 703136, 704704, 706640, 715715, 725109, 728420, 730730, 737880, 740220, 741972, 751296, 753360, 755040, 759638, 763035, 770880, 780780, 789568, 794640, 797160, 799370, 803803, 811668, 813120, 813904, 814242, 816140, 817960, 828696, 832480, 832832, 835120, 847968, 856947, 858858, 860860, 863590, 872040, 874104, 876876, 878920, 879307, 880880, 892320, 897754, 899360, 911040, 918632, 927465, 939120, 946946, 949949, 959244, 960960, 966812, 979368, 981552, 983840, 986960, 989296, 998976, 1002144, 1004480, 1014585, 1017380, 1033032, 1035870, 1036308, 1041040, 1054704, 1057056, 1059520, 1059960, 1060982, 1062880, 1079232, 1082224, 1085656, 1092630, 1096095, 1104928, 1119118, 1135680, 1139457, 1142596, 1145144, 1148290, 1162720, 1165472, 1169168, 1180608, 1184352, 1199055, 1208515, 1220856, 1224210, 1226940, 1236620, 1248720, 1249248, 1252160, 1252680, 1275456, 1278992, 1291290, 1295385, 1305824, 1308736, 1318380, 1321320, 1346631, 1349040, 1352780, 1357070, 1377376, 1377948, 1381160, 1381744, 1395264, 1406272, 1413280, 1420419, 1428245, 1431430, 1450218, 1456840, 1461460, 1475760, 1480440, 1483944, 1492777, 1506720, 1510080, 1519276, 1526070, 1561560, 1589280, 1591473, 1594320, 1598740, 1607606, 1623336, 1627808, 1628484, 1632280, 1635920, 1657392, 1664960, 1670240, 1678677, 1695936, 1713894, 1717716, 1721720, 1722435, 1727180, 1744080, 1748208, 1753752, 1757840, 1758614, 1761760, 1784640, 1795508, 1798720, 1837264, 1854930, 1878240, 1893892, 1899095, 1899898, 1918488, 1933624, 1958736, 1963104, 1967680, 1973920, 1978592, 2004288, 2029170, 2034760, 2035605, 2066064, 2071740, 2072616, 2082080, 2109408, 2114112, 2119920, 2121964, 2125760, 2147145, 2164448, 2171312, 2185260, 2192190, 2209856, 2238236, 2244385, 2278914, 2285192, 2290288, 2296580, 2325440, 2330944, 2338336, 2367365, 2368704, 2398110, 2411409, 2417030, 2441712, 2448420, 2453880, 2473240, 2497440, 2498496, 2505360, 2557984, 2582580, 2590770, 2611648, 2636760, 2637921, 2642640, 2652455, 2658733, 2693262, 2698080, 2705560, 2714140, 2754752, 2755896, 2762320, 2763488, 2797795, 2826560, 2840838, 2849847, 2856490, 2862860, 2900436, 2913680, 2922920, 2951520, 2960880, 2967888, 2985554, 3013440, 3038552, 3052140, 3123120, 3142139, 3178560, 3182946, 3188640, 3197480, 3215212, 3246672, 3255616, 3256968, 3264560, 3271840, 3314784, 3340480, 3357354, 3427788, 3435432, 3443440, 3444870, 3454360, 3488160, 3496416, 3507504, 3515680, 3517228, 3523520, 3591016, 3625545, 3674528, 3709860, 3713437, 3756480, 3787784, 3798190, 3799796, 3836976, 3867248, 3917472, 3926208, 3947840, 3957184, 4019015, 4058340, 4069520, 4071210, 4132128, 4143480, 4145232, 4164160, 4218816, 4239840, 4243928, 4284735, 4294290, 4328896, 4342624, 4370520, 4384380, 4396535, 4476472, 4478331, 4488770, 4557828, 4570384, 4580576, 4593160, 4676672, 4734730, 4749745, 4796220, 4822818, 4834060, 4883424, 4896840, 4907760, 4937647, 4946480, 4994880, 5010720, 5115968, 5165160, 5181540, 5273520, 5275842, 5285280, 5304910, 5317466, 5386524, 5396160, 5411120, 5428280, 5511792, 5524640, 5526976, 5595590, 5681676, 5697285, 5699694, 5712980, 5725720, 5800872, 5827360, 5835401, 5845840, 5903040, 5921760, 5935776, 5971108, 6077104, 6104280, 6155149, 6246240, 6284278, 6365892, 6377280, 6394960, 6430424, 6493344, 6513936, 6529120, 6543680, 6629568, 6714708, 6733155, 6855576, 6870864, 6886880, 6889740, 6908720, 6976320, 6992832, 7015008, 7031360, 7034456, 7102095, 7182032, 7251090, 7349056, 7419720, 7426874, 7463885, 7575568, 7596380, 7599592, 7673952, 7734496, 7834944, 7957365, 7976199, 8038030, 8116680, 8139040, 8142420, 8264256, 8286960, 8290464, 8393385, 8479680, 8487856, 8569470, 8588580, 8685248, 8741040, 8768760, 8793070, 8952944, 8956662, 8977540, 9115656, 9140768, 9161152, 9186320, 9426417, 9469460, 9499490, 9592440, 9645636, 9668120, 9766848, 9793680, 9815520, 9875294, 9892960, 10021440, 10330320, 10363080, 10449439, 10547040, 10551684, 10570560, 10609820, 10634932, 10773048, 10822240, 10856560, 11023584, 11049280, 11140311, 11191180, 11363352, 11394570, 11399388, 11425960, 11451440, 11601744, 11654720, 11670802, 11691680, 11843520, 11871552, 11942216, 12057045, 12154208, 12208560, 12310298, 12492480, 12568556, 12731784, 12789920, 12860848, 12986688, 13027872, 13058240, 13189605, 13293665, 13429416, 13466310, 13711152, 13741728, 13773760, 13779480, 13817440, 14030016, 14068912, 14204190, 14249235, 14364064, 14502180, 14812941, 14839440, 14853748, 14927770, 15151136, 15192760, 15199184, 15347904, 15468992, 15710695, 15914730, 15952398, 16076060, 16233360, 16278080, 16284840, 16573920, 16580928, 16786770, 16975712, 17138940, 17177160, 17482080, 17506203, 17537520, 17586140, 17905888, 17913324, 17955080, 18231312, 18281536, 18372640, 18465447, 18567185, 18852834, 18938920, 18998980, 19184880, 19291272, 19336240, 19587360, 19631040, 19750588, 19785920, 20660640, 20726160, 20898878, 21094080, 21103368, 21219640, 21269864, 21546096, 21644480, 21713120, 22047168, 22280622, 22382360, 22391655, 22726704, 22789140, 22798776, 22851920, 22902880, 23203488, 23341604, 23383360, 23884432, 24114090, 24308416, 24417120, 24620596, 24688235, 25137112, 25463568, 25579840, 25721696, 26055744, 26379210, 26587330, 26858832, 26932620, 27422304, 27483456, 27558960, 27634880, 28137824, 28408380, 28498470, 28728128, 29004360, 29177005, 29625882, 29678880, 29707496, 29855540, 30302272, 30385520, 30398368, 30775745, 31348317, 31421390, 31829460, 31904796, 32152120, 32466720, 32569680, 33147840, 33573540, 33951424, 34277880, 34354320, 34563529, 34964160, 35012406, 35075040, 35172280, 35811776, 35826648, 35910160, 36462624, 36745280, 36930894, 37134370, 37705668, 37877840, 37997960, 38369760, 38582544, 38672480, 39174720, 39501176, 39880995, 40847807, 41321280, 41452320, 41797756, 42206736, 42439280, 42539728, 43092192, 43426240, 44561244, 44764720, 44783310, 45453408, 45578280, 45597552, 45703840, 45805760, 46406976, 46683208, 47132085, 47768864, 48228180, 48834240, 49241192, 49376470, 50274224, 50927136, 51443392, 52247195, 52758420, 53174660, 53717664, 53865240, 54844608, 55117920, 55701555, 56275648, 56816760, 56996940, 58008720, 58354010, 59251764, 59357760, 59414992, 59711080, 60771040, 60796736, 61551490, 62696634, 62842780, 63658920, 63809592, 64189411, 64304240, 64933440, 65139360, 67147080, 68555760, 68708640, 69127058, 70024812, 70150080, 70344560, 71653296, 71820320, 72925248, 73861788, 74064705, 74268740, 75411336, 75755680, 75995920, 76739520, 77165088, 77344960, 79002352, 79761990, 81695614, 82904640, 83595512, 84413472, 84878560, 85079456, 86184384, 87531015, 89122488, 89529440, 89566620, 90906816, 91156560, 91195104, 91407680, 92327235, 93366416, 94264170, 95537728, 96456360, 98482384, 98752940, 100548448, 101854272, 103690587, 104494390, 105516840, 106349320, 107435328, 107730480, 110235840, 111403110, 113633520, 113993880, 116017440, 116708020, 118503528, 118829984, 119422160, 121542080, 122543421, 123102980, 125393268, 125685560, 127317840, 127619184, 128378822, 128608480, 130278720, 134294160, 137111520, 137417280, 138254116, 140049624, 140689120, 143306592, 143640640, 147723576, 148129410, 148537480, 150822672, 151511360, 151991840, 154330176, 156741585, 158004704, 159523980, 163391228, 167191024, 168826944, 169757120, 170158912, 172817645, 175062030, 178244976, 179058880, 179133240, 182313120, 182390208, 184654470, 186732832, 188528340, 192568233, 192912720, 196964768, 197505880, 201096896, 204239035, 207381174, 208988780, 211033680, 212698640, 215460960, 222806220, 227267040, 227987760, 232034880, 233416040, 237007056, 237659968, 238844320, 245086842, 246205960, 250786536, 251371120, 254635680, 255238368, 256757644, 257216960, 268588320, 274223040, 276508232, 280099248, 281378240, 286613184, 295447152, 296258820, 297074960, 301645344, 303983680, 313483170, 316009408, 319047960, 320947055, 326782456, 334382048, 345635290, 350124060, 356489952, 358266480, 364626240, 369308940, 373465664, 377056680, 385136466, 385825440, 393929536, 395011760, 408478070, 414762348, 417977560, 422067360, 425397280, 430921920, 445612440, 449325877, 454534080, 455975520, 466832080, 474014112, 477688640, 490173684, 492411920, 501573072, 502742240, 509271360, 510476736, 513515288, 518452935, 537176640, 553016464, 560198496, 590894304, 592517640, 594149920, 603290688, 612717105, 626966340, 638095920, 641894110, 653564912, 668764096, 691270580, 700248120, 712979904, 716532960, 738617880, 754113360, 770272932, 771650880, 790023520, 816956140, 829524696, 835955120, 844134720, 850794560, 891224880, 898651754, 911951040, 933664160, 948028224, 962841165, 980347368, 984823840, 1003146144, 1005484480, 1027030576, 1036905870, 1106032928, 1120396992, 1181788608, 1185035280, 1188299840, 1225434210, 1253932680, 1276191840, 1283788220, 1307129824, 1347977631, 1382541160, 1400496240, 1433065920, 1477235760, 1508226720, 1540545864, 1580047040, 1633912280, 1659049392, 1671910240, 1782449760, 1797303508, 1867328320, 1925682330, 1960694736, 1969647680, 2006292288, 2054061152, 2073811740, 2212065856, 2246629385, 2370070560, 2450868420, 2507865360, 2552383680, 2567576440, 2614259648, 2695955262, 2765082320, 2800992480, 2954471520, 3016453440, 3081091728, 3267824560, 3318098784, 3343820480, 3564899520, 3594607016, 3851364660, 3921389472, 4108122304, 4147623480, 4493258770, 4740141120, 4901736840, 5015730720, 5135152880, 5391910524, 5530164640, 5601984960, 5908943040, 6162183456, 6535649120, 6636197568, 6739888155, 7189214032, 7702729320, 7842778944, 8295246960, 8986517540, 9803473680, 10031461440, 10270305760, 10783821048, 11060329280, 12324366912, 13071298240, 13479776310, 14378428064, 15405458640, 16590493920, 17973035080, 19606947360, 20540611520, 21567642096, 26959552620, 28756856128, 30810917280, 33180987840, 35946070160, 39213894720, 43135284192, 53919105240, 61621834560, 71892140320, 86270568384, 107838210480, 143784280640, 215676420960, 431352841920]

約数ペア:

[(1, 431352841920), (2, 215676420960), (3, 143784280640), (4, 107838210480), (5, 86270568384), (6, 71892140320), (7, 61621834560), (8, 53919105240), (10, 43135284192), (11, 39213894720), (12, 35946070160), (13, 33180987840), (14, 30810917280), (15, 28756856128), (16, 26959552620), (20, 21567642096), (21, 20540611520), (22, 19606947360), (24, 17973035080), (26, 16590493920), (28, 15405458640), (30, 14378428064), (32, 13479776310), (33, 13071298240), (35, 12324366912), (39, 11060329280), (40, 10783821048), (42, 10270305760), (43, 10031461440), (44, 9803473680), (48, 8986517540), (52, 8295246960), (55, 7842778944), (56, 7702729320), (60, 7189214032), (64, 6739888155), (65, 6636197568), (66, 6535649120), (70, 6162183456), (73, 5908943040), (77, 5601984960), (78, 5530164640), (80, 5391910524), (84, 5135152880), (86, 5015730720), (88, 4901736840), (91, 4740141120), (96, 4493258770), (104, 4147623480), (105, 4108122304), (110, 3921389472), (112, 3851364660), (120, 3594607016), (121, 3564899520), (129, 3343820480), (130, 3318098784), (132, 3267824560), (140, 3081091728), (143, 3016453440), (146, 2954471520), (154, 2800992480), (156, 2765082320), (160, 2695955262), (165, 2614259648), (168, 2567576440), (169, 2552383680), (172, 2507865360), (176, 2450868420), (182, 2370070560), (192, 2246629385), (195, 2212065856), (208, 2073811740), (210, 2054061152), (215, 2006292288), (219, 1969647680), (220, 1960694736), (224, 1925682330), (231, 1867328320), (240, 1797303508), (242, 1782449760), (258, 1671910240), (260, 1659049392), (264, 1633912280), (273, 1580047040), (280, 1540545864), (286, 1508226720), (292, 1477235760), (301, 1433065920), (308, 1400496240), (312, 1382541160), (320, 1347977631), (330, 1307129824), (336, 1283788220), (338, 1276191840), (344, 1253932680), (352, 1225434210), (363, 1188299840), (364, 1185035280), (365, 1181788608), (385, 1120396992), (390, 1106032928), (416, 1036905870), (420, 1027030576), (429, 1005484480), (430, 1003146144), (438, 984823840), (440, 980347368), (448, 962841165), (455, 948028224), (462, 933664160), (473, 911951040), (480, 898651754), (484, 891224880), (507, 850794560), (511, 844134720), (516, 835955120), (520, 829524696), (528, 816956140), (546, 790023520), (559, 771650880), (560, 770272932), (572, 754113360), (584, 738617880), (602, 716532960), (605, 712979904), (616, 700248120), (624, 691270580), (645, 668764096), (660, 653564912), (672, 641894110), (676, 638095920), (688, 626966340), (704, 612717105), (715, 603290688), (726, 594149920), (728, 592517640), (730, 590894304), (770, 560198496), (780, 553016464), (803, 537176640), (832, 518452935), (840, 513515288), (845, 510476736), (847, 509271360), (858, 502742240), (860, 501573072), (876, 492411920), (880, 490173684), (903, 477688640), (910, 474014112), (924, 466832080), (946, 455975520), (949, 454534080), (960, 449325877), (968, 445612440), (1001, 430921920), (1014, 425397280), (1022, 422067360), (1032, 417977560), (1040, 414762348), (1056, 408478070), (1092, 395011760), (1095, 393929536), (1118, 385825440), (1120, 385136466), (1144, 377056680), (1155, 373465664), (1168, 369308940), (1183, 364626240), (1204, 358266480), (1210, 356489952), (1232, 350124060), (1248, 345635290), (1290, 334382048), (1320, 326782456), (1344, 320947055), (1352, 319047960), (1365, 316009408), (1376, 313483170), (1419, 303983680), (1430, 301645344), (1452, 297074960), (1456, 296258820), (1460, 295447152), (1505, 286613184), (1533, 281378240), (1540, 280099248), (1560, 276508232), (1573, 274223040), (1606, 268588320), (1677, 257216960), (1680, 256757644), (1690, 255238368), (1694, 254635680), (1716, 251371120), (1720, 250786536), (1752, 246205960), (1760, 245086842), (1806, 238844320), (1815, 237659968), (1820, 237007056), (1848, 233416040), (1859, 232034880), (1892, 227987760), (1898, 227267040), (1936, 222806220), (2002, 215460960), (2028, 212698640), (2044, 211033680), (2064, 208988780), (2080, 207381174), (2112, 204239035), (2145, 201096896), (2184, 197505880), (2190, 196964768), (2236, 192912720), (2240, 192568233), (2288, 188528340), (2310, 186732832), (2336, 184654470), (2365, 182390208), (2366, 182313120), (2408, 179133240), (2409, 179058880), (2420, 178244976), (2464, 175062030), (2496, 172817645), (2535, 170158912), (2541, 169757120), (2555, 168826944), (2580, 167191024), (2640, 163391228), (2704, 159523980), (2730, 158004704), (2752, 156741585), (2795, 154330176), (2838, 151991840), (2847, 151511360), (2860, 150822672), (2904, 148537480), (2912, 148129410), (2920, 147723576), (3003, 143640640), (3010, 143306592), (3066, 140689120), (3080, 140049624), (3120, 138254116), (3139, 137417280), (3146, 137111520), (3212, 134294160), (3311, 130278720), (3354, 128608480), (3360, 128378822), (3380, 127619184), (3388, 127317840), (3432, 125685560), (3440, 125393268), (3504, 123102980), (3520, 122543421), (3549, 121542080), (3612, 119422160), (3630, 118829984), (3640, 118503528), (3696, 116708020), (3718, 116017440), (3784, 113993880), (3796, 113633520), (3872, 111403110), (3913, 110235840), (4004, 107730480), (4015, 107435328), (4056, 106349320), (4088, 105516840), (4128, 104494390), (4160, 103690587), (4235, 101854272), (4290, 100548448), (4368, 98752940), (4380, 98482384), (4472, 96456360), (4515, 95537728), (4576, 94264170), (4620, 93366416), (4672, 92327235), (4719, 91407680), (4730, 91195104), (4732, 91156560), (4745, 90906816), (4816, 89566620), (4818, 89529440), (4840, 89122488), (4928, 87531015), (5005, 86184384), (5070, 85079456), (5082, 84878560), (5110, 84413472), (5160, 83595512), (5203, 82904640), (5280, 81695614), (5408, 79761990), (5460, 79002352), (5577, 77344960), (5590, 77165088), (5621, 76739520), (5676, 75995920), (5694, 75755680), (5720, 75411336), (5808, 74268740), (5824, 74064705), (5840, 73861788), (5915, 72925248), (6006, 71820320), (6020, 71653296), (6132, 70344560), (6149, 70150080), (6160, 70024812), (6240, 69127058), (6278, 68708640), (6292, 68555760), (6424, 67147080), (6622, 65139360), (6643, 64933440), (6708, 64304240), (6720, 64189411), (6760, 63809592), (6776, 63658920), (6864, 62842780), (6880, 62696634), (7008, 61551490), (7095, 60796736), (7098, 60771040), (7224, 59711080), (7260, 59414992), (7267, 59357760), (7280, 59251764), (7392, 58354010), (7436, 58008720), (7568, 56996940), (7592, 56816760), (7665, 56275648), (7744, 55701555), (7826, 55117920), (7865, 54844608), (8008, 53865240), (8030, 53717664), (8112, 53174660), (8176, 52758420), (8256, 52247195), (8385, 51443392), (8470, 50927136), (8580, 50274224), (8736, 49376470), (8760, 49241192), (8833, 48834240), (8944, 48228180), (9030, 47768864), (9152, 47132085), (9240, 46683208), (9295, 46406976), (9417, 45805760), (9438, 45703840), (9460, 45597552), (9464, 45578280), (9490, 45453408), (9632, 44783310), (9636, 44764720), (9680, 44561244), (9933, 43426240), (10010, 43092192), (10140, 42539728), (10164, 42439280), (10220, 42206736), (10320, 41797756), (10406, 41452320), (10439, 41321280), (10560, 40847807), (10816, 39880995), (10920, 39501176), (11011, 39174720), (11154, 38672480), (11180, 38582544), (11242, 38369760), (11352, 37997960), (11388, 37877840), (11440, 37705668), (11616, 37134370), (11680, 36930894), (11739, 36745280), (11830, 36462624), (12012, 35910160), (12040, 35826648), (12045, 35811776), (12264, 35172280), (12298, 35075040), (12320, 35012406), (12337, 34964160), (12480, 34563529), (12556, 34354320), (12584, 34277880), (12705, 33951424), (12848, 33573540), (13013, 33147840), (13244, 32569680), (13286, 32466720), (13416, 32152120), (13520, 31904796), (13552, 31829460), (13728, 31421390), (13760, 31348317), (14016, 30775745), (14190, 30398368), (14196, 30385520), (14235, 30302272), (14448, 29855540), (14520, 29707496), (14534, 29678880), (14560, 29625882), (14784, 29177005), (14872, 29004360), (15015, 28728128), (15136, 28498470), (15184, 28408380), (15330, 28137824), (15609, 27634880), (15652, 27558960), (15695, 27483456), (15730, 27422304), (16016, 26932620), (16060, 26858832), (16224, 26587330), (16352, 26379210), (16555, 26055744), (16770, 25721696), (16863, 25579840), (16940, 25463568), (17160, 25137112), (17472, 24688235), (17520, 24620596), (17666, 24417120), (17745, 24308416), (17888, 24114090), (18060, 23884432), (18447, 23383360), (18480, 23341604), (18590, 23203488), (18834, 22902880), (18876, 22851920), (18920, 22798776), (18928, 22789140), (18980, 22726704), (19264, 22391655), (19272, 22382360), (19360, 22280622), (19565, 22047168), (19866, 21713120), (19929, 21644480), (20020, 21546096), (20280, 21269864), (20328, 21219640), (20440, 21103368), (20449, 21094080), (20640, 20898878), (20812, 20726160), (20878, 20660640), (21801, 19785920), (21840, 19750588), (21973, 19631040), (22022, 19587360), (22308, 19336240), (22360, 19291272), (22484, 19184880), (22704, 18998980), (22776, 18938920), (22880, 18852834), (23232, 18567185), (23360, 18465447), (23478, 18372640), (23595, 18281536), (23660, 18231312), (24024, 17955080), (24080, 17913324), (24090, 17905888), (24528, 17586140), (24596, 17537520), (24640, 17506203), (24674, 17482080), (25112, 17177160), (25168, 17138940), (25410, 16975712), (25696, 16786770), (26015, 16580928), (26026, 16573920), (26488, 16284840), (26499, 16278080), (26572, 16233360), (26832, 16076060), (27040, 15952398), (27104, 15914730), (27456, 15710695), (27885, 15468992), (28105, 15347904), (28380, 15199184), (28392, 15192760), (28470, 15151136), (28896, 14927770), (29040, 14853748), (29068, 14839440), (29120, 14812941), (29744, 14502180), (30030, 14364064), (30272, 14249235), (30368, 14204190), (30660, 14068912), (30745, 14030016), (31218, 13817440), (31304, 13779480), (31317, 13773760), (31390, 13741728), (31460, 13711152), (32032, 13466310), (32120, 13429416), (32448, 13293665), (32704, 13189605), (33033, 13058240), (33110, 13027872), (33215, 12986688), (33540, 12860848), (33726, 12789920), (33880, 12731784), (34320, 12568556), (34529, 12492480), (35040, 12310298), (35332, 12208560), (35490, 12154208), (35776, 12057045), (36120, 11942216), (36335, 11871552), (36421, 11843520), (36894, 11691680), (36960, 11670802), (37011, 11654720), (37180, 11601744), (37668, 11451440), (37752, 11425960), (37840, 11399388), (37856, 11394570), (37960, 11363352), (38544, 11191180), (38720, 11140311), (39039, 11049280), (39130, 11023584), (39732, 10856560), (39858, 10822240), (40040, 10773048), (40560, 10634932), (40656, 10609820), (40807, 10570560), (40880, 10551684), (40898, 10547040), (41280, 10449439), (41624, 10363080), (41756, 10330320), (43043, 10021440), (43602, 9892960), (43680, 9875294), (43946, 9815520), (44044, 9793680), (44165, 9766848), (44616, 9668120), (44720, 9645636), (44968, 9592440), (45408, 9499490), (45552, 9469460), (45760, 9426417), (46956, 9186320), (47085, 9161152), (47190, 9140768), (47320, 9115656), (48048, 8977540), (48160, 8956662), (48180, 8952944), (49056, 8793070), (49192, 8768760), (49348, 8741040), (49665, 8685248), (50224, 8588580), (50336, 8569470), (50820, 8487856), (50869, 8479680), (51392, 8393385), (52030, 8290464), (52052, 8286960), (52195, 8264256), (52976, 8142420), (52998, 8139040), (53144, 8116680), (53664, 8038030), (54080, 7976199), (54208, 7957365), (55055, 7834944), (55770, 7734496), (56210, 7673952), (56760, 7599592), (56784, 7596380), (56940, 7575568), (57792, 7463885), (58080, 7426874), (58136, 7419720), (58695, 7349056), (59488, 7251090), (60060, 7182032), (60736, 7102095), (61320, 7034456), (61347, 7031360), (61490, 7015008), (61685, 6992832), (61831, 6976320), (62436, 6908720), (62608, 6889740), (62634, 6886880), (62780, 6870864), (62920, 6855576), (64064, 6733155), (64240, 6714708), (65065, 6629568), (65919, 6543680), (66066, 6529120), (66220, 6513936), (66430, 6493344), (67080, 6430424), (67452, 6394960), (67639, 6377280), (67760, 6365892), (68640, 6284278), (69058, 6246240), (70080, 6155149), (70664, 6104280), (70980, 6077104), (72240, 5971108), (72670, 5935776), (72842, 5921760), (73073, 5903040), (73788, 5845840), (73920, 5835401), (74022, 5827360), (74360, 5800872), (75336, 5725720), (75504, 5712980), (75680, 5699694), (75712, 5697285), (75920, 5681676), (77088, 5595590), (78045, 5526976), (78078, 5524640), (78260, 5511792), (79464, 5428280), (79716, 5411120), (79937, 5396160), (80080, 5386524), (81120, 5317466), (81312, 5304910), (81614, 5285280), (81760, 5275842), (81796, 5273520), (83248, 5181540), (83512, 5165160), (84315, 5115968), (86086, 5010720), (86359, 4994880), (87204, 4946480), (87360, 4937647), (87892, 4907760), (88088, 4896840), (88330, 4883424), (89232, 4834060), (89440, 4822818), (89936, 4796220), (90816, 4749745), (91104, 4734730), (92235, 4676672), (93912, 4593160), (94170, 4580576), (94380, 4570384), (94640, 4557828), (96096, 4488770), (96320, 4478331), (96360, 4476472), (98112, 4396535), (98384, 4384380), (98696, 4370520), (99330, 4342624), (99645, 4328896), (100448, 4294290), (100672, 4284735), (101640, 4243928), (101738, 4239840), (102245, 4218816), (103587, 4164160), (104060, 4145232), (104104, 4143480), (104390, 4132128), (105952, 4071210), (105996, 4069520), (106288, 4058340), (107328, 4019015), (109005, 3957184), (109263, 3947840), (109865, 3926208), (110110, 3917472), (111540, 3867248), (112420, 3836976), (113520, 3799796), (113568, 3798190), (113880, 3787784), (114829, 3756480), (116160, 3713437), (116272, 3709860), (117390, 3674528), (118976, 3625545), (120120, 3591016), (122421, 3523520), (122640, 3517228), (122694, 3515680), (122980, 3507504), (123370, 3496416), (123662, 3488160), (124872, 3454360), (125216, 3444870), (125268, 3443440), (125560, 3435432), (125840, 3427788), (128480, 3357354), (129129, 3340480), (130130, 3314784), (131838, 3271840), (132132, 3264560), (132440, 3256968), (132495, 3255616), (132860, 3246672), (134160, 3215212), (134904, 3197480), (135278, 3188640), (135520, 3182946), (135707, 3178560), (137280, 3142139), (138116, 3123120), (141328, 3052140), (141960, 3038552), (143143, 3013440), (144480, 2985554), (145340, 2967888), (145684, 2960880), (146146, 2951520), (147576, 2922920), (148044, 2913680), (148720, 2900436), (150672, 2862860), (151008, 2856490), (151360, 2849847), (151840, 2840838), (152607, 2826560), (154176, 2797795), (156090, 2763488), (156156, 2762320), (156520, 2755896), (156585, 2754752), (158928, 2714140), (159432, 2705560), (159874, 2698080), (160160, 2693262), (162240, 2658733), (162624, 2652455), (163228, 2642640), (163520, 2637921), (163592, 2636760), (165165, 2611648), (166496, 2590770), (167024, 2582580), (168630, 2557984), (172172, 2505360), (172645, 2498496), (172718, 2497440), (174408, 2473240), (175784, 2453880), (176176, 2448420), (176660, 2441712), (178464, 2417030), (178880, 2411409), (179872, 2398110), (182105, 2368704), (182208, 2367365), (184470, 2338336), (185055, 2330944), (185493, 2325440), (187824, 2296580), (188340, 2290288), (188760, 2285192), (189280, 2278914), (192192, 2244385), (192720, 2238236), (195195, 2209856), (196768, 2192190), (197392, 2185260), (198660, 2171312), (199290, 2164448), (200896, 2147145), (202917, 2125760), (203280, 2121964), (203476, 2119920), (204035, 2114112), (204490, 2109408), (207174, 2082080), (208120, 2072616), (208208, 2071740), (208780, 2066064), (211904, 2035605), (211992, 2034760), (212576, 2029170), (215215, 2004288), (218010, 1978592), (218526, 1973920), (219219, 1967680), (219730, 1963104), (220220, 1958736), (223080, 1933624), (224840, 1918488), (227040, 1899898), (227136, 1899095), (227760, 1893892), (229658, 1878240), (232544, 1854930), (234780, 1837264), (239811, 1798720), (240240, 1795508), (241703, 1784640), (244842, 1761760), (245280, 1758614), (245388, 1757840), (245960, 1753752), (246740, 1748208), (247324, 1744080), (249744, 1727180), (250432, 1722435), (250536, 1721720), (251120, 1717716), (251680, 1713894), (254345, 1695936), (256960, 1678677), (258258, 1670240), (259077, 1664960), (260260, 1657392), (263676, 1635920), (264264, 1632280), (264880, 1628484), (264990, 1627808), (265720, 1623336), (268320, 1607606), (269808, 1598740), (270556, 1594320), (271040, 1591473), (271414, 1589280), (276232, 1561560), (282656, 1526070), (283920, 1519276), (285649, 1510080), (286286, 1506720), (288960, 1492777), (290680, 1483944), (291368, 1480440), (292292, 1475760), (295152, 1461460), (296088, 1456840), (297440, 1450218), (301344, 1431430), (302016, 1428245), (303680, 1420419), (305214, 1413280), (306735, 1406272), (309155, 1395264), (312180, 1381744), (312312, 1381160), (313040, 1377948), (313170, 1377376), (317856, 1357070), (318864, 1352780), (319748, 1349040), (320320, 1346631), (326456, 1321320), (327184, 1318380), (329595, 1308736), (330330, 1305824), (332992, 1295385), (334048, 1291290), (337260, 1278992), (338195, 1275456), (344344, 1252680), (344487, 1252160), (345290, 1249248), (345436, 1248720), (348816, 1236620), (351568, 1226940), (352352, 1224210), (353320, 1220856), (356928, 1208515), (359744, 1199055), (364210, 1184352), (365365, 1180608), (368940, 1169168), (370110, 1165472), (370986, 1162720), (375648, 1148290), (376680, 1145144), (377520, 1142596), (378560, 1139457), (379819, 1135680), (385440, 1119118), (390390, 1104928), (393536, 1096095), (394784, 1092630), (397320, 1085656), (398580, 1082224), (399685, 1079232), (405834, 1062880), (406560, 1060982), (406952, 1059960), (407121, 1059520), (408070, 1057056), (408980, 1054704), (414348, 1041040), (416240, 1036308), (416416, 1035870), (417560, 1033032), (423984, 1017380), (425152, 1014585), (429429, 1004480), (430430, 1002144), (431795, 998976), (436020, 989296), (437052, 986960), (438438, 983840), (439460, 981552), (440440, 979368), (446160, 966812), (448877, 960960), (449680, 959244), (454080, 949949), (455520, 946946), (459316, 939120), (465088, 927465), (469560, 918632), (473473, 911040), (479622, 899360), (480480, 897754), (483406, 892320), (489684, 880880), (490560, 879307), (490776, 878920), (491920, 876876), (493480, 874104), (494648, 872040), (499488, 863590), (501072, 860860), (502240, 858858), (503360, 856947), (508690, 847968), (516516, 835120), (517935, 832832), (518154, 832480), (520520, 828696), (527352, 817960), (528528, 816140), (529760, 814242), (529980, 813904), (530491, 813120), (531440, 811668), (536640, 803803), (539616, 799370), (541112, 797160), (542828, 794640), (546315, 789568), (552464, 780780), (559559, 770880), (565312, 763035), (567840, 759638), (571298, 755040), (572572, 753360), (574145, 751296), (581360, 741972), (582736, 740220), (584584, 737880), (590304, 730730), (592176, 728420), (594880, 725109), (602688, 715715), (610428, 706640), (612105, 704704), (613470, 703136), (618310, 697632), (624360, 690872), (624624, 690580), (626080, 688974), (626340, 688688), (635712, 678535), (637728, 676390), (639496, 674520), (645645, 668096), (652912, 660660), (654368, 659190)]