430895687040

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{199}}^1$

素因数の和:276

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 199, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 252, 255, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 398, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 486, 504, 510, 520, 540, 544, 546, 560, 567, 576, 585, 595, 597, 612, 624, 630, 640, 648, 663, 672, 680, 702, 714, 720, 728, 729, 756, 765, 780, 796, 810, 816, 819, 832, 840, 864, 884, 896, 910, 918, 936, 945, 952, 960, 972, 995, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1190, 1194, 1215, 1224, 1248, 1260, 1296, 1326, 1344, 1360, 1365, 1377, 1393, 1404, 1428, 1440, 1456, 1458, 1512, 1530, 1547, 1560, 1592, 1620, 1632, 1638, 1664, 1680, 1701, 1728, 1755, 1768, 1785, 1791, 1820, 1836, 1872, 1890, 1904, 1920, 1944, 1989, 1990, 2016, 2040, 2080, 2106, 2142, 2160, 2176, 2184, 2187, 2210, 2240, 2268, 2295, 2340, 2380, 2388, 2430, 2448, 2457, 2496, 2520, 2587, 2592, 2652, 2688, 2720, 2730, 2754, 2786, 2808, 2835, 2856, 2880, 2912, 2916, 2985, 3024, 3060, 3094, 3120, 3159, 3184, 3213, 3240, 3264, 3276, 3315, 3360, 3383, 3402, 3456, 3510, 3536, 3570, 3582, 3640, 3645, 3672, 3744, 3780, 3808, 3888, 3978, 3980, 4032, 4080, 4095, 4131, 4160, 4179, 4212, 4284, 4320, 4368, 4374, 4420, 4480, 4536, 4590, 4641, 4680, 4760, 4776, 4860, 4896, 4914, 4992, 5040, 5103, 5174, 5184, 5265, 5304, 5355, 5373, 5440, 5460, 5508, 5572, 5616, 5670, 5712, 5760, 5824, 5832, 5967, 5970, 6048, 6120, 6188, 6240, 6318, 6368, 6426, 6480, 6528, 6552, 6630, 6720, 6766, 6804, 6885, 6965, 7020, 7072, 7140, 7164, 7280, 7290, 7344, 7371, 7488, 7560, 7616, 7735, 7761, 7776, 7956, 7960, 8064, 8160, 8190, 8262, 8320, 8358, 8424, 8505, 8568, 8640, 8736, 8748, 8840, 8955, 9072, 9180, 9282, 9360, 9477, 9520, 9552, 9639, 9720, 9792, 9828, 9945, 10080, 10149, 10206, 10348, 10368, 10530, 10608, 10710, 10746, 10880, 10920, 10935, 11016, 11144, 11232, 11340, 11424, 11648, 11664, 11934, 11940, 12096, 12240, 12285, 12376, 12393, 12480, 12537, 12636, 12736, 12852, 12935, 12960, 13104, 13260, 13440, 13532, 13608, 13770, 13923, 13930, 14040, 14144, 14280, 14328, 14560, 14580, 14688, 14742, 14976, 15120, 15232, 15309, 15470, 15522, 15552, 15795, 15912, 15920, 16065, 16119, 16320, 16380, 16524, 16716, 16848, 16915, 17010, 17136, 17280, 17472, 17496, 17680, 17901, 17910, 18109, 18144, 18360, 18564, 18720, 18954, 19040, 19104, 19278, 19440, 19584, 19656, 19890, 20160, 20298, 20412, 20655, 20696, 20895, 21060, 21216, 21420, 21492, 21840, 21870, 22032, 22113, 22288, 22464, 22680, 22848, 23205, 23283, 23328, 23681, 23868, 23880, 24192, 24480, 24570, 24752, 24786, 24960, 25074, 25272, 25472, 25515, 25704, 25870, 25920, 26208, 26520, 26865, 27064, 27216, 27540, 27846, 27860, 28080, 28288, 28431, 28560, 28656, 28917, 29120, 29160, 29376, 29484, 29835, 30240, 30447, 30618, 30940, 31044, 31104, 31590, 31824, 31840, 32130, 32238, 32640, 32760, 33048, 33432, 33696, 33830, 34020, 34272, 34944, 34992, 35360, 35802, 35820, 36218, 36288, 36720, 36855, 37128, 37179, 37440, 37611, 37908, 38080, 38208, 38556, 38805, 38880, 39312, 39780, 40320, 40596, 40824, 41310, 41392, 41769, 41790, 42120, 42432, 42840, 42984, 43680, 43740, 43979, 44064, 44226, 44576, 44928, 45360, 45696, 46410, 46566, 46656, 47362, 47385, 47736, 47760, 48195, 48357, 48960, 49140, 49504, 49572, 50148, 50544, 50745, 51030, 51408, 51740, 51840, 52416, 53040, 53703, 53730, 54128, 54327, 54432, 55080, 55692, 55720, 56160, 56862, 57120, 57312, 57834, 58240, 58320, 58752, 58968, 59670, 60480, 60894, 61236, 61880, 61965, 62088, 62685, 63180, 63648, 63680, 64260, 64476, 65520, 66096, 66339, 66864, 67392, 67660, 68040, 68544, 69615, 69849, 69984, 70720, 71043, 71604, 71640, 72436, 72576, 73440, 73710, 74256, 74358, 74880, 75222, 75816, 76160, 76416, 76545, 77112, 77610, 77760, 78624, 79560, 80595, 81192, 81648, 82620, 82784, 83538, 83580, 84240, 84864, 85680, 85968, 86751, 87360, 87480, 87958, 88128, 88452, 89152, 89505, 90545, 90720, 91341, 92820, 93132, 93312, 94724, 94770, 95472, 95520, 96390, 96714, 97920, 98280, 99008, 99144, 100296, 101088, 101490, 102060, 102816, 103480, 104832, 106080, 107406, 107460, 108256, 108654, 108864, 110160, 110565, 111384, 111440, 112320, 112833, 113724, 114240, 114624, 115668, 116415, 116640, 117936, 118405, 119340, 120960, 121788, 122472, 123760, 123930, 124176, 125307, 125370, 126360, 127296, 127360, 128520, 128952, 131040, 131937, 132192, 132678, 133728, 134784, 135320, 136080, 137088, 139230, 139698, 139968, 141440, 142086, 142155, 143208, 143280, 144585, 144872, 145071, 146880, 147420, 148512, 148716, 150444, 151632, 152235, 153090, 154224, 155220, 155520, 157248, 159120, 161109, 161190, 162384, 162981, 163296, 165240, 165568, 167076, 167160, 168480, 171360, 171936, 173502, 174720, 174960, 175916, 176256, 176904, 178304, 179010, 181090, 181440, 182682, 185640, 185895, 186264, 188055, 189448, 189540, 190944, 191040, 192780, 193428, 196560, 198016, 198288, 199017, 200592, 202176, 202980, 204120, 205632, 206960, 208845, 209547, 212160, 213129, 214812, 214920, 216512, 217308, 217728, 219895, 220320, 221130, 222768, 222880, 224640, 225666, 227448, 228480, 229248, 231336, 232830, 233280, 235872, 236810, 238680, 241785, 243576, 244944, 247520, 247860, 248352, 250614, 250740, 252720, 254592, 257040, 257904, 260253, 262080, 263874, 264384, 265356, 267456, 268515, 270640, 271635, 272160, 274023, 278460, 279396, 279936, 284172, 284310, 286416, 286560, 289170, 289744, 290142, 293760, 294840, 297024, 297432, 300888, 303264, 304470, 306180, 307853, 308448, 310440, 314496, 318240, 322218, 322380, 324768, 325962, 326592, 330480, 331136, 331695, 334152, 334320, 336960, 338499, 342720, 343872, 347004, 349245, 349920, 351832, 353808, 355215, 358020, 362180, 362880, 365364, 371280, 371790, 372528, 375921, 376110, 378896, 379080, 381888, 382080, 385560, 386856, 393120, 395811, 396576, 398034, 401184, 404352, 405960, 408240, 411264, 413920, 417690, 419094, 424320, 426258, 429624, 429840, 433024, 433755, 434616, 435213, 439790, 440640, 442260, 445536, 445760, 451332, 454896, 456705, 462672, 465660, 466560, 471744, 473620, 477360, 483327, 483570, 487152, 488943, 489888, 495040, 495720, 496704, 501228, 501480, 505440, 514080, 515808, 520506, 524160, 527748, 528768, 530712, 534912, 537030, 541280, 543270, 544320, 548046, 556920, 558792, 564165, 568344, 568620, 572832, 573120, 578340, 579488, 580284, 589680, 594048, 594864, 601776, 606528, 608940, 612360, 615706, 616896, 620880, 626535, 628641, 636480, 639387, 644436, 644760, 649536, 651924, 653184, 659685, 660960, 663390, 668304, 668640, 673920, 676998, 685440, 687744, 694008, 698490, 699840, 703664, 707616, 710430, 716040, 724360, 725355, 730728, 742560, 743580, 745056, 751842, 752220, 757792, 758160, 763776, 771120, 773712, 786240, 791622, 793152, 796068, 802368, 805545, 811920, 814905, 816480, 822069, 827840, 835380, 838188, 852516, 859248, 859680, 867510, 869232, 870426, 879580, 881280, 884520, 891072, 891520, 902664, 909792, 913410, 923559, 925344, 931320, 943488, 947240, 954720, 966654, 967140, 974304, 977886, 979776, 990080, 991440, 993408, 995085, 1002456, 1002960, 1010880, 1015497, 1028160, 1031616, 1041012, 1047735, 1055496, 1061424, 1065645, 1074060, 1082560, 1086540, 1088640, 1096092, 1113840, 1117584, 1127763, 1128330, 1136688, 1137240, 1145664, 1146240, 1156680, 1158976, 1160568, 1179360, 1187433, 1189728, 1203552, 1213056, 1217880, 1224720, 1231412, 1233792, 1241760, 1253070, 1257282, 1272960, 1278774, 1288872, 1289520, 1299072, 1301265, 1303848, 1319370, 1321920, 1326780, 1336608, 1337280, 1353996, 1370115, 1388016, 1396980, 1399680, 1407328, 1415232, 1420860, 1432080, 1448720, 1450710, 1461456, 1466829, 1485120, 1487160, 1490112, 1503684, 1504440, 1515584, 1516320, 1539265, 1542240, 1547424, 1572480, 1583244, 1586304, 1592136, 1604736, 1611090, 1623840, 1629810, 1632960, 1644138, 1655680, 1670760, 1676376, 1692495, 1705032, 1718496, 1719360, 1735020, 1738464, 1740852, 1759160, 1769040, 1782144, 1805328, 1819584, 1826820, 1847118, 1850688, 1862640, 1879605, 1885923, 1894480, 1909440, 1918161, 1933308, 1934280, 1948608, 1955772, 1959552, 1979055, 1982880, 1990170, 2004912, 2005920, 2021760, 2030994, 2056320, 2063232, 2082024, 2095470, 2110992, 2122848, 2131290, 2148120, 2165120, 2173080, 2176065, 2192184, 2227680, 2235168, 2255526, 2256660, 2273376, 2274480, 2291328, 2313360, 2317952, 2321136, 2358720, 2374866, 2379456, 2407104, 2416635, 2435760, 2444715, 2449440, 2462824, 2466207, 2483520, 2506140, 2514564, 2557548, 2577744, 2579040, 2602530, 2607696, 2638740, 2643840, 2653560, 2673216, 2674560, 2707992, 2740230, 2770677, 2776032, 2793960, 2814656, 2830464, 2841720, 2864160, 2897440, 2901420, 2922912, 2933658, 2970240, 2974320, 2980224, 3007368, 3008880, 3031168, 3032640, 3046491, 3078530, 3084480, 3094848, 3143205, 3166488, 3184272, 3196935, 3222180, 3247680, 3259620, 3265920, 3288276, 3341520, 3352752, 3383289, 3384990, 3410064, 3436992, 3438720, 3470040, 3476928, 3481704, 3518320, 3538080, 3562299, 3610656, 3639168, 3653640, 3694236, 3701376, 3725280, 3759210, 3771846, 3788960, 3818880, 3836322, 3866616, 3868560, 3897216, 3911544, 3958110, 3965760, 3980340, 4009824, 4011840, 4061988, 4110345, 4164048, 4190940, 4221984, 4245696, 4262580, 4296240, 4346160, 4352130, 4384368, 4400487, 4455360, 4470336, 4511052, 4513320, 4546752, 4548960, 4617795, 4626720, 4642272, 4717440, 4749732, 4758912, 4814208, 4833270, 4871520, 4889430, 4898880, 4925648, 4932414, 4967040, 5012280, 5029128, 5077485, 5115096, 5155488, 5158080, 5205060, 5215392, 5277480, 5307120, 5346432, 5415984, 5480460, 5541354, 5552064, 5587920, 5629312, 5638815, 5657769, 5683440, 5728320, 5754483, 5794880, 5802840, 5845824, 5867316, 5937165, 5948640, 6014736, 6017760, 6065280, 6092982, 6157060, 6168960, 6189696, 6286410, 6332976, 6368544, 6393870, 6444360, 6495360, 6519240, 6576552, 6683040, 6705504, 6766578, 6769980, 6820128, 6873984, 6940080, 6953856, 6963408, 7036640, 7076160, 7124598, 7221312, 7307280, 7334145, 7388472, 7398621, 7450560, 7518420, 7543692, 7577920, 7672644, 7733232, 7737120, 7823088, 7916220, 7931520, 7960680, 8019648, 8023680, 8123976, 8220690, 8312031, 8328096, 8381880, 8443968, 8491392, 8525160, 8592480, 8692320, 8704260, 8768736, 8800974, 8910720, 8940672, 9022104, 9026640, 9093504, 9097920, 9235590, 9253440, 9284544, 9429615, 9499464, 9590805, 9666540, 9743040, 9778860, 9797760, 9851296, 9864828, 10024560, 10058256, 10154970, 10230192, 10310976, 10316160, 10410120, 10430784, 10554960, 10614240, 10686897, 10831968, 10960920, 11082708, 11104128, 11175840, 11277630, 11315538, 11366880, 11456640, 11508966, 11589760, 11605680, 11691648, 11734632, 11874330, 11897280, 12029472, 12035520, 12185964, 12314120, 12331035, 12572820, 12665952, 12737088, 12787740, 12888720, 13038480, 13153104, 13201461, 13366080, 13411008, 13533156, 13539960, 13640256, 13853385, 13880160, 13926816, 14073280, 14152320, 14249196, 14442624, 14614560, 14668290, 14776944, 14797242, 14901120, 15036840, 15087384, 15155840, 15232455, 15345288, 15466464, 15474240, 15646176, 15832440, 15921360, 16039296, 16247952, 16441380, 16624062, 16656192, 16763760, 16887936, 16916445, 17050320, 17184960, 17263449, 17384640, 17408520, 17537472, 17601948, 17811495, 18044208, 18053280, 18195840, 18471180, 18506880, 18569088, 18859230, 18998928, 19181610, 19333080, 19486080, 19557720, 19702592, 19729656, 20049120, 20116512, 20309940, 20460384, 20621952, 20820240, 20861568, 21109920, 21228480, 21373794, 21663936, 21921840, 22002435, 22165416, 22351680, 22555260, 22631076, 22733760, 23017932, 23211360, 23469264, 23748660, 23794560, 24058944, 24071040, 24371928, 24628240, 24662070, 24936093, 25145640, 25331904, 25474176, 25575480, 25777440, 26076960, 26306208, 26402922, 26732160, 26822016, 27066312, 27079920, 27280512, 27706770, 27760320, 27853632, 28146560, 28288845, 28498392, 28772415, 29229120, 29336580, 29553888, 29594484, 30073680, 30174768, 30464910, 30690576, 30932928, 30948480, 31292352, 31664880, 31842720, 32060691, 32495904, 32882760, 33248124, 33312384, 33527520, 33832890, 34100640, 34369920, 34526898, 34769280, 34817040, 35074944, 35203896, 35622990, 36088416, 36106560, 36942360, 36993105, 37718460, 37997856, 38363220, 38666160, 39115440, 39405184, 39459312, 39604383, 40098240, 40233024, 40619880, 40920768, 41560155, 41640480, 42219840, 42456960, 42747588, 43327872, 43843680, 44004870, 44330832, 44703360, 45110520, 45262152, 45467520, 46035864, 46422720, 46938528, 47497320, 48117888, 48743856, 49256480, 49324140, 49872186, 50291280, 50663808, 51150960, 51554880, 51790347, 52153920, 52612416, 52805844, 53434485, 54132624, 54159840, 55413540, 55520640, 55707264, 56577690, 56996784, 57544830, 58458240, 58673160, 59107776, 59188968, 60147360, 60349536, 60929820, 61381152, 61865856, 62584704, 63329760, 63685440, 64121382, 64991808, 65765520, 66007305, 66496248, 67055040, 67665780, 68201280, 69053796, 69634080, 70407792, 71245980, 72176832, 72213120, 73884720, 73986210, 74808279, 75436920, 75995712, 76726440, 77332320, 78230880, 78918624, 79208766, 80196480, 80466048, 81239760, 81841536, 83120310, 83280960, 84439680, 85495176, 86317245, 87687360, 88009740, 88661664, 90221040, 90524304, 92071728, 92845440, 93877056, 94994640, 96182073, 97487712, 98512960, 98648280, 99744372, 100582560, 102301920, 103109760, 103580694, 104307840, 105224832, 105611688, 106868970, 108265248, 108319680, 110827080, 113155380, 113993568, 115089660, 117346320, 118215552, 118377936, 120294720, 120699072, 121859640, 122762304, 124680465, 126659520, 127370880, 128242764, 129983616, 131531040, 132014610, 132992496, 134110080, 135331560, 136402560, 138107592, 139268160, 140815584, 142491960, 144353664, 147769440, 147972420, 149616558, 150873840, 151991424, 153452880, 154664640, 156461760, 157837248, 158417532, 160303455, 162479520, 166240620, 166561920, 170990352, 172634490, 175374720, 176019480, 177323328, 180442080, 181048608, 184143456, 187754112, 189989280, 192364146, 194975424, 197025920, 197296560, 198021915, 199488744, 201165120, 204603840, 207161388, 211223376, 213737940, 216530496, 216639360, 221654160, 224424837, 226310760, 227987136, 230179320, 234692640, 236755872, 240589440, 241398144, 243719280, 245524608, 249360930, 253319040, 256485528, 258951735, 263062080, 264029220, 265984992, 270663120, 276215184, 278536320, 281631168, 284983920, 295538880, 295944840, 299233116, 301747680, 306905760, 309329280, 312923520, 315674496, 316835064, 320606910, 324959040, 332481240, 341980704, 345268980, 352038960, 354646656, 360884160, 362097216, 368286912, 374041395, 379978560, 384728292, 389950848, 394593120, 396043830, 398977488, 402330240, 409207680, 414322776, 422446752, 427475880, 433060992, 443308320, 448849674, 452621520, 455974272, 460358640, 469385280, 473511744, 480910365, 487438560, 498721860, 512971056, 517903470, 526124160, 528058440, 531969984, 541326240, 552430368, 563262336, 569967840, 591077760, 591889680, 598466232, 603495360, 613811520, 633670128, 641213820, 649918080, 664962480, 673274511, 683961408, 690537960, 704077920, 721768320, 724194432, 736573824, 748082790, 759957120, 769456584, 789186240, 792087660, 797954976, 828645552, 844893504, 854951760, 886616640, 897699348, 905243040, 920717280, 938770560, 947023488, 961820730, 974877120, 997443720, 1025942112, 1035806940, 1056116880, 1063939968, 1082652480, 1104860736, 1122124185, 1139935680, 1183779360, 1196932464, 1206990720, 1227623040, 1267340256, 1282427640, 1329924960, 1346549022, 1367922816, 1381075920, 1408155840, 1496165580, 1538913168, 1578372480, 1584175320, 1595909952, 1657291104, 1689787008, 1709903520, 1773233280, 1795398696, 1810486080, 1841434560, 1923641460, 1949754240, 1994887440, 2051884224, 2071613880, 2112233760, 2165304960, 2209721472, 2244248370, 2279871360, 2367558720, 2393864928, 2534680512, 2564855280, 2659849920, 2693098044, 2762151840, 2816311680, 2992331160, 3077826336, 3168350640, 3191819904, 3314582208, 3366372555, 3419807040, 3590797392, 3620972160, 3682869120, 3847282920, 3989774880, 4103768448, 4143227760, 4224467520, 4488496740, 4735117440, 4787729856, 5069361024, 5129710560, 5319699840, 5386196088, 5524303680, 5984662320, 6155652672, 6336701280, 6629164416, 6732745110, 6839614080, 7181594784, 7694565840, 7979549760, 8286455520, 8448935040, 8976993480, 9575459712, 10259421120, 10772392176, 11048607360, 11969324640, 12311305344, 12673402560, 13465490220, 14363189568, 15389131680, 15959099520, 16572911040, 17953986960, 20518842240, 21544784352, 23938649280, 25346805120, 26930980440, 28726379136, 30778263360, 33145822080, 35907973920, 43089568704, 47877298560, 53861960880, 61556526720, 71815947840, 86179137408, 107723921760, 143631895680, 215447843520, 430895687040]

約数ペア:

[(1, 430895687040), (2, 215447843520), (3, 143631895680), (4, 107723921760), (5, 86179137408), (6, 71815947840), (7, 61556526720), (8, 53861960880), (9, 47877298560), (10, 43089568704), (12, 35907973920), (13, 33145822080), (14, 30778263360), (15, 28726379136), (16, 26930980440), (17, 25346805120), (18, 23938649280), (20, 21544784352), (21, 20518842240), (24, 17953986960), (26, 16572911040), (27, 15959099520), (28, 15389131680), (30, 14363189568), (32, 13465490220), (34, 12673402560), (35, 12311305344), (36, 11969324640), (39, 11048607360), (40, 10772392176), (42, 10259421120), (45, 9575459712), (48, 8976993480), (51, 8448935040), (52, 8286455520), (54, 7979549760), (56, 7694565840), (60, 7181594784), (63, 6839614080), (64, 6732745110), (65, 6629164416), (68, 6336701280), (70, 6155652672), (72, 5984662320), (78, 5524303680), (80, 5386196088), (81, 5319699840), (84, 5129710560), (85, 5069361024), (90, 4787729856), (91, 4735117440), (96, 4488496740), (102, 4224467520), (104, 4143227760), (105, 4103768448), (108, 3989774880), (112, 3847282920), (117, 3682869120), (119, 3620972160), (120, 3590797392), (126, 3419807040), (128, 3366372555), (130, 3314582208), (135, 3191819904), (136, 3168350640), (140, 3077826336), (144, 2992331160), (153, 2816311680), (156, 2762151840), (160, 2693098044), (162, 2659849920), (168, 2564855280), (170, 2534680512), (180, 2393864928), (182, 2367558720), (189, 2279871360), (192, 2244248370), (195, 2209721472), (199, 2165304960), (204, 2112233760), (208, 2071613880), (210, 2051884224), (216, 1994887440), (221, 1949754240), (224, 1923641460), (234, 1841434560), (238, 1810486080), (240, 1795398696), (243, 1773233280), (252, 1709903520), (255, 1689787008), (260, 1657291104), (270, 1595909952), (272, 1584175320), (273, 1578372480), (280, 1538913168), (288, 1496165580), (306, 1408155840), (312, 1381075920), (315, 1367922816), (320, 1346549022), (324, 1329924960), (336, 1282427640), (340, 1267340256), (351, 1227623040), (357, 1206990720), (360, 1196932464), (364, 1183779360), (378, 1139935680), (384, 1122124185), (390, 1104860736), (398, 1082652480), (405, 1063939968), (408, 1056116880), (416, 1035806940), (420, 1025942112), (432, 997443720), (442, 974877120), (448, 961820730), (455, 947023488), (459, 938770560), (468, 920717280), (476, 905243040), (480, 897699348), (486, 886616640), (504, 854951760), (510, 844893504), (520, 828645552), (540, 797954976), (544, 792087660), (546, 789186240), (560, 769456584), (567, 759957120), (576, 748082790), (585, 736573824), (595, 724194432), (597, 721768320), (612, 704077920), (624, 690537960), (630, 683961408), (640, 673274511), (648, 664962480), (663, 649918080), (672, 641213820), (680, 633670128), (702, 613811520), (714, 603495360), (720, 598466232), (728, 591889680), (729, 591077760), (756, 569967840), (765, 563262336), (780, 552430368), (796, 541326240), (810, 531969984), (816, 528058440), (819, 526124160), (832, 517903470), (840, 512971056), (864, 498721860), (884, 487438560), (896, 480910365), (910, 473511744), (918, 469385280), (936, 460358640), (945, 455974272), (952, 452621520), (960, 448849674), (972, 443308320), (995, 433060992), (1008, 427475880), (1020, 422446752), (1040, 414322776), (1053, 409207680), (1071, 402330240), (1080, 398977488), (1088, 396043830), (1092, 394593120), (1105, 389950848), (1120, 384728292), (1134, 379978560), (1152, 374041395), (1170, 368286912), (1190, 362097216), (1194, 360884160), (1215, 354646656), (1224, 352038960), (1248, 345268980), (1260, 341980704), (1296, 332481240), (1326, 324959040), (1344, 320606910), (1360, 316835064), (1365, 315674496), (1377, 312923520), (1393, 309329280), (1404, 306905760), (1428, 301747680), (1440, 299233116), (1456, 295944840), (1458, 295538880), (1512, 284983920), (1530, 281631168), (1547, 278536320), (1560, 276215184), (1592, 270663120), (1620, 265984992), (1632, 264029220), (1638, 263062080), (1664, 258951735), (1680, 256485528), (1701, 253319040), (1728, 249360930), (1755, 245524608), (1768, 243719280), (1785, 241398144), (1791, 240589440), (1820, 236755872), (1836, 234692640), (1872, 230179320), (1890, 227987136), (1904, 226310760), (1920, 224424837), (1944, 221654160), (1989, 216639360), (1990, 216530496), (2016, 213737940), (2040, 211223376), (2080, 207161388), (2106, 204603840), (2142, 201165120), (2160, 199488744), (2176, 198021915), (2184, 197296560), (2187, 197025920), (2210, 194975424), (2240, 192364146), (2268, 189989280), (2295, 187754112), (2340, 184143456), (2380, 181048608), (2388, 180442080), (2430, 177323328), (2448, 176019480), (2457, 175374720), (2496, 172634490), (2520, 170990352), (2587, 166561920), (2592, 166240620), (2652, 162479520), (2688, 160303455), (2720, 158417532), (2730, 157837248), (2754, 156461760), (2786, 154664640), (2808, 153452880), (2835, 151991424), (2856, 150873840), (2880, 149616558), (2912, 147972420), (2916, 147769440), (2985, 144353664), (3024, 142491960), (3060, 140815584), (3094, 139268160), (3120, 138107592), (3159, 136402560), (3184, 135331560), (3213, 134110080), (3240, 132992496), (3264, 132014610), (3276, 131531040), (3315, 129983616), (3360, 128242764), (3383, 127370880), (3402, 126659520), (3456, 124680465), (3510, 122762304), (3536, 121859640), (3570, 120699072), (3582, 120294720), (3640, 118377936), (3645, 118215552), (3672, 117346320), (3744, 115089660), (3780, 113993568), (3808, 113155380), (3888, 110827080), (3978, 108319680), (3980, 108265248), (4032, 106868970), (4080, 105611688), (4095, 105224832), (4131, 104307840), (4160, 103580694), (4179, 103109760), (4212, 102301920), (4284, 100582560), (4320, 99744372), (4368, 98648280), (4374, 98512960), (4420, 97487712), (4480, 96182073), (4536, 94994640), (4590, 93877056), (4641, 92845440), (4680, 92071728), (4760, 90524304), (4776, 90221040), (4860, 88661664), (4896, 88009740), (4914, 87687360), (4992, 86317245), (5040, 85495176), (5103, 84439680), (5174, 83280960), (5184, 83120310), (5265, 81841536), (5304, 81239760), (5355, 80466048), (5373, 80196480), (5440, 79208766), (5460, 78918624), (5508, 78230880), (5572, 77332320), (5616, 76726440), (5670, 75995712), (5712, 75436920), (5760, 74808279), (5824, 73986210), (5832, 73884720), (5967, 72213120), (5970, 72176832), (6048, 71245980), (6120, 70407792), (6188, 69634080), (6240, 69053796), (6318, 68201280), (6368, 67665780), (6426, 67055040), (6480, 66496248), (6528, 66007305), (6552, 65765520), (6630, 64991808), (6720, 64121382), (6766, 63685440), (6804, 63329760), (6885, 62584704), (6965, 61865856), (7020, 61381152), (7072, 60929820), (7140, 60349536), (7164, 60147360), (7280, 59188968), (7290, 59107776), (7344, 58673160), (7371, 58458240), (7488, 57544830), (7560, 56996784), (7616, 56577690), (7735, 55707264), (7761, 55520640), (7776, 55413540), (7956, 54159840), (7960, 54132624), (8064, 53434485), (8160, 52805844), (8190, 52612416), (8262, 52153920), (8320, 51790347), (8358, 51554880), (8424, 51150960), (8505, 50663808), (8568, 50291280), (8640, 49872186), (8736, 49324140), (8748, 49256480), (8840, 48743856), (8955, 48117888), (9072, 47497320), (9180, 46938528), (9282, 46422720), (9360, 46035864), (9477, 45467520), (9520, 45262152), (9552, 45110520), (9639, 44703360), (9720, 44330832), (9792, 44004870), (9828, 43843680), (9945, 43327872), (10080, 42747588), (10149, 42456960), (10206, 42219840), (10348, 41640480), (10368, 41560155), (10530, 40920768), (10608, 40619880), (10710, 40233024), (10746, 40098240), (10880, 39604383), (10920, 39459312), (10935, 39405184), (11016, 39115440), (11144, 38666160), (11232, 38363220), (11340, 37997856), (11424, 37718460), (11648, 36993105), (11664, 36942360), (11934, 36106560), (11940, 36088416), (12096, 35622990), (12240, 35203896), (12285, 35074944), (12376, 34817040), (12393, 34769280), (12480, 34526898), (12537, 34369920), (12636, 34100640), (12736, 33832890), (12852, 33527520), (12935, 33312384), (12960, 33248124), (13104, 32882760), (13260, 32495904), (13440, 32060691), (13532, 31842720), (13608, 31664880), (13770, 31292352), (13923, 30948480), (13930, 30932928), (14040, 30690576), (14144, 30464910), (14280, 30174768), (14328, 30073680), (14560, 29594484), (14580, 29553888), (14688, 29336580), (14742, 29229120), (14976, 28772415), (15120, 28498392), (15232, 28288845), (15309, 28146560), (15470, 27853632), (15522, 27760320), (15552, 27706770), (15795, 27280512), (15912, 27079920), (15920, 27066312), (16065, 26822016), (16119, 26732160), (16320, 26402922), (16380, 26306208), (16524, 26076960), (16716, 25777440), (16848, 25575480), (16915, 25474176), (17010, 25331904), (17136, 25145640), (17280, 24936093), (17472, 24662070), (17496, 24628240), (17680, 24371928), (17901, 24071040), (17910, 24058944), (18109, 23794560), (18144, 23748660), (18360, 23469264), (18564, 23211360), (18720, 23017932), (18954, 22733760), (19040, 22631076), (19104, 22555260), (19278, 22351680), (19440, 22165416), (19584, 22002435), (19656, 21921840), (19890, 21663936), (20160, 21373794), (20298, 21228480), (20412, 21109920), (20655, 20861568), (20696, 20820240), (20895, 20621952), (21060, 20460384), (21216, 20309940), (21420, 20116512), (21492, 20049120), (21840, 19729656), (21870, 19702592), (22032, 19557720), (22113, 19486080), (22288, 19333080), (22464, 19181610), (22680, 18998928), (22848, 18859230), (23205, 18569088), (23283, 18506880), (23328, 18471180), (23681, 18195840), (23868, 18053280), (23880, 18044208), (24192, 17811495), (24480, 17601948), (24570, 17537472), (24752, 17408520), (24786, 17384640), (24960, 17263449), (25074, 17184960), (25272, 17050320), (25472, 16916445), (25515, 16887936), (25704, 16763760), (25870, 16656192), (25920, 16624062), (26208, 16441380), (26520, 16247952), (26865, 16039296), (27064, 15921360), (27216, 15832440), (27540, 15646176), (27846, 15474240), (27860, 15466464), (28080, 15345288), (28288, 15232455), (28431, 15155840), (28560, 15087384), (28656, 15036840), (28917, 14901120), (29120, 14797242), (29160, 14776944), (29376, 14668290), (29484, 14614560), (29835, 14442624), (30240, 14249196), (30447, 14152320), (30618, 14073280), (30940, 13926816), (31044, 13880160), (31104, 13853385), (31590, 13640256), (31824, 13539960), (31840, 13533156), (32130, 13411008), (32238, 13366080), (32640, 13201461), (32760, 13153104), (33048, 13038480), (33432, 12888720), (33696, 12787740), (33830, 12737088), (34020, 12665952), (34272, 12572820), (34944, 12331035), (34992, 12314120), (35360, 12185964), (35802, 12035520), (35820, 12029472), (36218, 11897280), (36288, 11874330), (36720, 11734632), (36855, 11691648), (37128, 11605680), (37179, 11589760), (37440, 11508966), (37611, 11456640), (37908, 11366880), (38080, 11315538), (38208, 11277630), (38556, 11175840), (38805, 11104128), (38880, 11082708), (39312, 10960920), (39780, 10831968), (40320, 10686897), (40596, 10614240), (40824, 10554960), (41310, 10430784), (41392, 10410120), (41769, 10316160), (41790, 10310976), (42120, 10230192), (42432, 10154970), (42840, 10058256), (42984, 10024560), (43680, 9864828), (43740, 9851296), (43979, 9797760), (44064, 9778860), (44226, 9743040), (44576, 9666540), (44928, 9590805), (45360, 9499464), (45696, 9429615), (46410, 9284544), (46566, 9253440), (46656, 9235590), (47362, 9097920), (47385, 9093504), (47736, 9026640), (47760, 9022104), (48195, 8940672), (48357, 8910720), (48960, 8800974), (49140, 8768736), (49504, 8704260), (49572, 8692320), (50148, 8592480), (50544, 8525160), (50745, 8491392), (51030, 8443968), (51408, 8381880), (51740, 8328096), (51840, 8312031), (52416, 8220690), (53040, 8123976), (53703, 8023680), (53730, 8019648), (54128, 7960680), (54327, 7931520), (54432, 7916220), (55080, 7823088), (55692, 7737120), (55720, 7733232), (56160, 7672644), (56862, 7577920), (57120, 7543692), (57312, 7518420), (57834, 7450560), (58240, 7398621), (58320, 7388472), (58752, 7334145), (58968, 7307280), (59670, 7221312), (60480, 7124598), (60894, 7076160), (61236, 7036640), (61880, 6963408), (61965, 6953856), (62088, 6940080), (62685, 6873984), (63180, 6820128), (63648, 6769980), (63680, 6766578), (64260, 6705504), (64476, 6683040), (65520, 6576552), (66096, 6519240), (66339, 6495360), (66864, 6444360), (67392, 6393870), (67660, 6368544), (68040, 6332976), (68544, 6286410), (69615, 6189696), (69849, 6168960), (69984, 6157060), (70720, 6092982), (71043, 6065280), (71604, 6017760), (71640, 6014736), (72436, 5948640), (72576, 5937165), (73440, 5867316), (73710, 5845824), (74256, 5802840), (74358, 5794880), (74880, 5754483), (75222, 5728320), (75816, 5683440), (76160, 5657769), (76416, 5638815), (76545, 5629312), (77112, 5587920), (77610, 5552064), (77760, 5541354), (78624, 5480460), (79560, 5415984), (80595, 5346432), (81192, 5307120), (81648, 5277480), (82620, 5215392), (82784, 5205060), (83538, 5158080), (83580, 5155488), (84240, 5115096), (84864, 5077485), (85680, 5029128), (85968, 5012280), (86751, 4967040), (87360, 4932414), (87480, 4925648), (87958, 4898880), (88128, 4889430), (88452, 4871520), (89152, 4833270), (89505, 4814208), (90545, 4758912), (90720, 4749732), (91341, 4717440), (92820, 4642272), (93132, 4626720), (93312, 4617795), (94724, 4548960), (94770, 4546752), (95472, 4513320), (95520, 4511052), (96390, 4470336), (96714, 4455360), (97920, 4400487), (98280, 4384368), (99008, 4352130), (99144, 4346160), (100296, 4296240), (101088, 4262580), (101490, 4245696), (102060, 4221984), (102816, 4190940), (103480, 4164048), (104832, 4110345), (106080, 4061988), (107406, 4011840), (107460, 4009824), (108256, 3980340), (108654, 3965760), (108864, 3958110), (110160, 3911544), (110565, 3897216), (111384, 3868560), (111440, 3866616), (112320, 3836322), (112833, 3818880), (113724, 3788960), (114240, 3771846), (114624, 3759210), (115668, 3725280), (116415, 3701376), (116640, 3694236), (117936, 3653640), (118405, 3639168), (119340, 3610656), (120960, 3562299), (121788, 3538080), (122472, 3518320), (123760, 3481704), (123930, 3476928), (124176, 3470040), (125307, 3438720), (125370, 3436992), (126360, 3410064), (127296, 3384990), (127360, 3383289), (128520, 3352752), (128952, 3341520), (131040, 3288276), (131937, 3265920), (132192, 3259620), (132678, 3247680), (133728, 3222180), (134784, 3196935), (135320, 3184272), (136080, 3166488), (137088, 3143205), (139230, 3094848), (139698, 3084480), (139968, 3078530), (141440, 3046491), (142086, 3032640), (142155, 3031168), (143208, 3008880), (143280, 3007368), (144585, 2980224), (144872, 2974320), (145071, 2970240), (146880, 2933658), (147420, 2922912), (148512, 2901420), (148716, 2897440), (150444, 2864160), (151632, 2841720), (152235, 2830464), (153090, 2814656), (154224, 2793960), (155220, 2776032), (155520, 2770677), (157248, 2740230), (159120, 2707992), (161109, 2674560), (161190, 2673216), (162384, 2653560), (162981, 2643840), (163296, 2638740), (165240, 2607696), (165568, 2602530), (167076, 2579040), (167160, 2577744), (168480, 2557548), (171360, 2514564), (171936, 2506140), (173502, 2483520), (174720, 2466207), (174960, 2462824), (175916, 2449440), (176256, 2444715), (176904, 2435760), (178304, 2416635), (179010, 2407104), (181090, 2379456), (181440, 2374866), (182682, 2358720), (185640, 2321136), (185895, 2317952), (186264, 2313360), (188055, 2291328), (189448, 2274480), (189540, 2273376), (190944, 2256660), (191040, 2255526), (192780, 2235168), (193428, 2227680), (196560, 2192184), (198016, 2176065), (198288, 2173080), (199017, 2165120), (200592, 2148120), (202176, 2131290), (202980, 2122848), (204120, 2110992), (205632, 2095470), (206960, 2082024), (208845, 2063232), (209547, 2056320), (212160, 2030994), (213129, 2021760), (214812, 2005920), (214920, 2004912), (216512, 1990170), (217308, 1982880), (217728, 1979055), (219895, 1959552), (220320, 1955772), (221130, 1948608), (222768, 1934280), (222880, 1933308), (224640, 1918161), (225666, 1909440), (227448, 1894480), (228480, 1885923), (229248, 1879605), (231336, 1862640), (232830, 1850688), (233280, 1847118), (235872, 1826820), (236810, 1819584), (238680, 1805328), (241785, 1782144), (243576, 1769040), (244944, 1759160), (247520, 1740852), (247860, 1738464), (248352, 1735020), (250614, 1719360), (250740, 1718496), (252720, 1705032), (254592, 1692495), (257040, 1676376), (257904, 1670760), (260253, 1655680), (262080, 1644138), (263874, 1632960), (264384, 1629810), (265356, 1623840), (267456, 1611090), (268515, 1604736), (270640, 1592136), (271635, 1586304), (272160, 1583244), (274023, 1572480), (278460, 1547424), (279396, 1542240), (279936, 1539265), (284172, 1516320), (284310, 1515584), (286416, 1504440), (286560, 1503684), (289170, 1490112), (289744, 1487160), (290142, 1485120), (293760, 1466829), (294840, 1461456), (297024, 1450710), (297432, 1448720), (300888, 1432080), (303264, 1420860), (304470, 1415232), (306180, 1407328), (307853, 1399680), (308448, 1396980), (310440, 1388016), (314496, 1370115), (318240, 1353996), (322218, 1337280), (322380, 1336608), (324768, 1326780), (325962, 1321920), (326592, 1319370), (330480, 1303848), (331136, 1301265), (331695, 1299072), (334152, 1289520), (334320, 1288872), (336960, 1278774), (338499, 1272960), (342720, 1257282), (343872, 1253070), (347004, 1241760), (349245, 1233792), (349920, 1231412), (351832, 1224720), (353808, 1217880), (355215, 1213056), (358020, 1203552), (362180, 1189728), (362880, 1187433), (365364, 1179360), (371280, 1160568), (371790, 1158976), (372528, 1156680), (375921, 1146240), (376110, 1145664), (378896, 1137240), (379080, 1136688), (381888, 1128330), (382080, 1127763), (385560, 1117584), (386856, 1113840), (393120, 1096092), (395811, 1088640), (396576, 1086540), (398034, 1082560), (401184, 1074060), (404352, 1065645), (405960, 1061424), (408240, 1055496), (411264, 1047735), (413920, 1041012), (417690, 1031616), (419094, 1028160), (424320, 1015497), (426258, 1010880), (429624, 1002960), (429840, 1002456), (433024, 995085), (433755, 993408), (434616, 991440), (435213, 990080), (439790, 979776), (440640, 977886), (442260, 974304), (445536, 967140), (445760, 966654), (451332, 954720), (454896, 947240), (456705, 943488), (462672, 931320), (465660, 925344), (466560, 923559), (471744, 913410), (473620, 909792), (477360, 902664), (483327, 891520), (483570, 891072), (487152, 884520), (488943, 881280), (489888, 879580), (495040, 870426), (495720, 869232), (496704, 867510), (501228, 859680), (501480, 859248), (505440, 852516), (514080, 838188), (515808, 835380), (520506, 827840), (524160, 822069), (527748, 816480), (528768, 814905), (530712, 811920), (534912, 805545), (537030, 802368), (541280, 796068), (543270, 793152), (544320, 791622), (548046, 786240), (556920, 773712), (558792, 771120), (564165, 763776), (568344, 758160), (568620, 757792), (572832, 752220), (573120, 751842), (578340, 745056), (579488, 743580), (580284, 742560), (589680, 730728), (594048, 725355), (594864, 724360), (601776, 716040), (606528, 710430), (608940, 707616), (612360, 703664), (615706, 699840), (616896, 698490), (620880, 694008), (626535, 687744), (628641, 685440), (636480, 676998), (639387, 673920), (644436, 668640), (644760, 668304), (649536, 663390), (651924, 660960), (653184, 659685)]