513030913920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1$

素因数の和:225

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 41, 42, 45, 47, 48, 54, 56, 60, 62, 63, 64, 70, 71, 72, 80, 82, 84, 90, 93, 94, 96, 105, 108, 112, 120, 123, 124, 126, 128, 135, 140, 141, 142, 144, 155, 160, 164, 168, 180, 186, 188, 189, 192, 205, 210, 213, 216, 217, 224, 235, 240, 246, 248, 252, 270, 279, 280, 282, 284, 287, 288, 310, 315, 320, 328, 329, 336, 355, 360, 369, 372, 376, 378, 384, 410, 420, 423, 426, 432, 434, 448, 465, 470, 480, 492, 496, 497, 504, 540, 558, 560, 564, 568, 574, 576, 615, 620, 630, 639, 640, 651, 656, 658, 672, 705, 710, 720, 738, 744, 752, 756, 820, 837, 840, 846, 852, 861, 864, 868, 896, 930, 940, 945, 960, 984, 987, 992, 994, 1008, 1065, 1080, 1085, 1107, 1116, 1120, 1128, 1136, 1148, 1152, 1230, 1240, 1260, 1269, 1271, 1278, 1302, 1312, 1316, 1344, 1395, 1410, 1420, 1435, 1440, 1457, 1476, 1488, 1491, 1504, 1512, 1640, 1645, 1674, 1680, 1692, 1704, 1722, 1728, 1736, 1845, 1860, 1880, 1890, 1917, 1920, 1927, 1953, 1968, 1974, 1984, 1988, 2016, 2115, 2130, 2160, 2170, 2201, 2214, 2232, 2240, 2256, 2272, 2296, 2460, 2480, 2485, 2520, 2538, 2542, 2556, 2583, 2604, 2624, 2632, 2688, 2790, 2820, 2840, 2870, 2880, 2911, 2914, 2952, 2961, 2976, 2982, 3008, 3024, 3195, 3255, 3280, 3290, 3337, 3348, 3360, 3384, 3408, 3444, 3456, 3472, 3690, 3720, 3760, 3780, 3813, 3834, 3854, 3906, 3936, 3948, 3968, 3976, 4032, 4185, 4230, 4260, 4305, 4320, 4340, 4371, 4402, 4428, 4464, 4473, 4480, 4512, 4544, 4592, 4920, 4935, 4960, 4970, 5040, 5076, 5084, 5112, 5166, 5208, 5248, 5264, 5535, 5580, 5640, 5680, 5740, 5760, 5781, 5822, 5828, 5859, 5904, 5922, 5952, 5964, 6016, 6048, 6345, 6355, 6390, 6510, 6560, 6580, 6603, 6674, 6696, 6720, 6768, 6816, 6888, 6944, 7285, 7380, 7440, 7455, 7520, 7560, 7626, 7668, 7708, 7749, 7812, 7872, 7896, 7952, 8064, 8370, 8460, 8520, 8610, 8640, 8680, 8733, 8742, 8804, 8856, 8883, 8897, 8928, 8946, 9024, 9088, 9184, 9585, 9635, 9765, 9840, 9870, 9920, 9940, 10011, 10080, 10152, 10168, 10199, 10224, 10332, 10416, 10528, 11005, 11070, 11160, 11280, 11360, 11439, 11480, 11562, 11644, 11656, 11718, 11808, 11844, 11904, 11928, 12096, 12690, 12710, 12780, 12915, 13020, 13113, 13120, 13160, 13206, 13348, 13392, 13419, 13440, 13489, 13536, 13632, 13776, 13888, 14555, 14570, 14760, 14805, 14880, 14910, 15040, 15120, 15252, 15336, 15407, 15416, 15498, 15624, 15744, 15792, 15904, 16685, 16740, 16920, 17040, 17220, 17280, 17343, 17360, 17466, 17484, 17608, 17712, 17766, 17794, 17856, 17892, 18048, 18368, 19065, 19170, 19270, 19530, 19680, 19740, 19809, 19840, 19880, 20022, 20160, 20304, 20336, 20377, 20398, 20448, 20664, 20832, 21056, 21855, 22010, 22140, 22320, 22365, 22560, 22720, 22878, 22960, 23124, 23288, 23312, 23359, 23436, 23616, 23688, 23856, 24192, 25380, 25420, 25560, 25830, 26040, 26199, 26226, 26240, 26320, 26412, 26691, 26696, 26784, 26838, 26978, 27072, 27264, 27552, 27776, 28905, 29110, 29140, 29295, 29520, 29610, 29760, 29820, 30033, 30080, 30240, 30504, 30597, 30672, 30814, 30832, 30996, 31248, 31584, 31808, 33015, 33370, 33480, 33840, 34080, 34317, 34440, 34686, 34720, 34932, 34968, 35216, 35424, 35532, 35588, 35712, 35784, 36736, 38130, 38340, 38540, 38745, 39060, 39339, 39360, 39480, 39618, 39760, 40044, 40320, 40467, 40608, 40672, 40754, 40796, 40896, 41328, 41664, 42112, 43665, 43710, 44020, 44280, 44415, 44485, 44640, 44730, 45120, 45440, 45756, 45920, 46221, 46248, 46576, 46624, 46718, 46872, 47232, 47376, 47712, 50055, 50760, 50840, 50995, 51120, 51660, 52029, 52080, 52398, 52452, 52640, 52824, 53382, 53392, 53568, 53676, 53956, 54144, 55104, 57195, 57810, 58220, 58280, 58590, 59040, 59220, 59427, 59520, 59640, 59737, 60066, 60480, 61008, 61131, 61194, 61344, 61628, 61664, 61992, 62496, 63168, 63616, 65565, 66030, 66740, 66960, 67095, 67445, 67680, 68160, 68634, 68880, 69372, 69440, 69864, 69936, 70077, 70432, 70848, 71064, 71176, 71568, 76260, 76680, 77035, 77080, 77490, 78120, 78597, 78678, 78720, 78960, 79236, 79520, 80073, 80088, 80934, 81216, 81344, 81508, 81592, 81792, 82656, 83328, 86715, 87330, 87420, 88040, 88560, 88830, 88970, 89280, 89460, 90099, 90240, 90241, 91512, 91791, 91840, 92442, 92496, 93152, 93248, 93436, 93744, 94752, 95424, 99045, 100110, 101520, 101680, 101885, 101990, 102240, 103320, 103447, 104058, 104160, 104796, 104904, 105280, 105648, 106764, 106784, 107136, 107352, 107912, 110208, 114390, 115620, 116440, 116560, 116795, 117180, 118080, 118440, 118854, 119280, 119474, 120132, 120960, 121401, 122016, 122262, 122388, 122688, 123256, 123328, 123984, 124992, 126336, 130995, 131130, 132060, 133455, 133480, 133920, 134190, 134890, 135360, 136320, 136817, 137268, 137760, 138663, 138744, 138880, 139728, 139872, 140154, 140864, 141696, 142128, 142352, 143136, 150165, 152520, 152985, 153360, 154070, 154160, 154980, 156240, 157194, 157356, 157920, 158472, 159040, 160146, 160176, 161868, 162432, 162688, 163016, 163184, 165312, 171585, 173430, 174660, 174840, 176080, 177120, 177660, 177940, 178560, 178920, 179211, 180198, 180482, 183024, 183393, 183582, 183680, 184884, 184992, 186304, 186496, 186872, 187488, 189504, 190848, 196695, 198090, 200220, 202335, 203040, 203360, 203770, 203980, 204480, 206640, 206894, 208116, 208320, 209592, 209808, 210231, 210560, 211296, 213528, 213568, 214704, 215824, 228780, 231105, 231240, 232880, 233120, 233590, 234360, 236160, 236880, 237708, 238560, 238948, 240219, 240264, 242802, 244032, 244524, 244776, 245376, 246512, 246656, 247968, 249984, 260145, 261990, 262260, 264120, 266910, 266960, 267840, 268380, 269780, 270720, 270723, 273634, 274536, 275373, 275520, 277326, 277488, 279456, 279744, 280308, 281728, 284256, 284704, 286272, 297135, 298685, 300330, 305040, 305655, 305970, 306720, 308140, 308320, 309960, 310341, 312480, 314388, 314712, 315840, 316944, 318080, 320292, 320352, 323736, 326032, 326368, 330624, 343170, 346860, 349320, 349680, 350385, 352160, 354240, 355320, 355880, 357840, 358422, 360396, 360964, 364203, 366048, 366786, 367164, 369768, 369984, 372608, 373744, 374976, 379008, 392985, 393390, 396180, 400365, 400440, 404670, 406080, 406720, 407540, 407960, 408960, 410451, 413280, 413788, 415989, 416232, 416640, 418159, 419184, 419616, 420462, 422592, 427056, 427136, 429408, 431648, 450495, 451205, 457560, 458955, 462210, 462480, 465760, 466240, 467180, 468720, 473760, 475416, 477120, 477896, 480438, 480528, 485604, 488064, 489048, 489552, 493024, 495936, 517235, 520290, 523980, 524520, 528240, 533820, 533920, 535680, 536760, 537633, 539560, 541446, 547268, 549072, 550179, 550746, 551040, 554652, 554976, 558912, 559488, 560616, 568512, 569408, 572544, 594270, 597370, 600660, 607005, 610080, 611310, 611940, 613440, 616280, 616640, 619920, 620682, 624960, 628776, 629424, 630693, 631680, 631687, 633888, 640584, 640704, 647472, 652064, 652736, 684085, 686340, 693315, 693720, 698640, 699360, 700770, 704320, 708480, 710640, 711760, 715680, 716844, 720792, 721928, 724129, 728406, 732096, 733572, 734328, 739536, 739968, 747488, 749952, 785970, 786780, 792360, 800730, 800880, 809340, 812160, 812169, 813440, 815080, 815920, 820902, 826560, 827576, 831978, 832464, 836318, 838368, 839232, 840924, 845184, 854112, 858816, 863296, 896055, 900990, 902410, 915120, 916965, 917910, 924420, 924960, 931023, 931520, 932480, 934360, 937440, 947520, 950832, 954240, 955792, 957719, 960876, 961056, 971208, 978096, 979104, 986048, 991872, 1034470, 1040580, 1047960, 1049040, 1051155, 1056480, 1067640, 1067840, 1073520, 1075266, 1079120, 1082892, 1094536, 1098144, 1100358, 1101492, 1109304, 1109952, 1117824, 1121232, 1137024, 1138816, 1188540, 1194740, 1201095, 1201320, 1214010, 1220160, 1222620, 1223880, 1226880, 1231353, 1232560, 1233280, 1239840, 1241364, 1249920, 1254477, 1257552, 1258848, 1261386, 1263374, 1267776, 1281168, 1281408, 1294944, 1304128, 1305472, 1353615, 1368170, 1372680, 1376865, 1386630, 1387440, 1397280, 1398720, 1401540, 1408640, 1421280, 1423520, 1431360, 1433688, 1441584, 1443856, 1448258, 1456812, 1464192, 1467144, 1468656, 1479072, 1494976, 1551705, 1571940, 1573560, 1584720, 1601460, 1601760, 1612899, 1618680, 1624338, 1630160, 1631840, 1641804, 1653120, 1655152, 1663956, 1664928, 1672636, 1676736, 1678464, 1681848, 1708224, 1717632, 1726592, 1792110, 1801980, 1804820, 1821015, 1830240, 1833930, 1835820, 1848840, 1849920, 1862046, 1863040, 1868720, 1874880, 1895040, 1895061, 1901664, 1911584, 1915438, 1921752, 1922112, 1942416, 1956192, 1958208, 1972096, 2052255, 2068940, 2079945, 2081160, 2090795, 2095920, 2098080, 2102310, 2112960, 2135280, 2135680, 2147040, 2150532, 2158240, 2165784, 2172387, 2189072, 2196288, 2200716, 2202984, 2218608, 2219904, 2242464, 2377080, 2389480, 2402190, 2402640, 2428020, 2436507, 2440320, 2445240, 2447760, 2462706, 2465120, 2479680, 2482728, 2508954, 2515104, 2517696, 2522772, 2526748, 2535552, 2562336, 2589888, 2608256, 2688165, 2707230, 2736340, 2745360, 2750895, 2753730, 2773260, 2774880, 2793069, 2794560, 2797440, 2803080, 2842560, 2847040, 2862720, 2867376, 2873157, 2883168, 2887712, 2896516, 2913624, 2934288, 2937312, 2958144, 2989952, 3103410, 3143880, 3147120, 3153465, 3158435, 3169440, 3202920, 3203520, 3225798, 3237360, 3248676, 3260320, 3263680, 3283608, 3310304, 3327912, 3329856, 3345272, 3353472, 3363696, 3416448, 3584220, 3603960, 3609640, 3620645, 3642030, 3660480, 3667860, 3671640, 3694059, 3697680, 3699840, 3724092, 3737440, 3749760, 3763431, 3790122, 3803328, 3823168, 3830876, 3843504, 3844224, 3884832, 3912384, 3916416, 4060845, 4104510, 4137880, 4159890, 4162320, 4181590, 4191840, 4196160, 4204620, 4225920, 4241327, 4270560, 4294080, 4301064, 4316480, 4331568, 4344774, 4378144, 4392576, 4401432, 4405968, 4437216, 4484928, 4655115, 4754160, 4778960, 4788595, 4804380, 4805280, 4856040, 4873014, 4890480, 4895520, 4925412, 4930240, 4959360, 4965456, 5017908, 5030208, 5035392, 5045544, 5053496, 5124672, 5179776, 5376330, 5414460, 5472680, 5490720, 5501790, 5507460, 5546520, 5549760, 5586138, 5589120, 5606160, 5685120, 5685183, 5694080, 5734752, 5746314, 5766336, 5775424, 5793032, 5827248, 5868576, 5874624, 5916288, 6156765, 6206820, 6272385, 6287760, 6294240, 6306930, 6316870, 6338880, 6405840, 6407040, 6451596, 6474720, 6497352, 6517161, 6520640, 6527360, 6567216, 6620608, 6655824, 6659712, 6690544, 6727392, 7168440, 7207920, 7219280, 7241290, 7284060, 7320960, 7335720, 7343280, 7388118, 7395360, 7448184, 7474880, 7526862, 7580244, 7606656, 7646336, 7661752, 7687008, 7769664, 7824768, 8064495, 8121690, 8209020, 8275760, 8319780, 8324640, 8363180, 8383680, 8392320, 8409240, 8482654, 8541120, 8588160, 8602128, 8619471, 8632960, 8663136, 8689548, 8756288, 8802864, 8811936, 8874432, 8969856, 9310230, 9475305, 9508320, 9557920, 9577190, 9608760, 9610560, 9712080, 9746028, 9780960, 9791040, 9850824, 9860480, 9930912, 10035816, 10060416, 10091088, 10106992, 10249344, 10752660, 10828920, 10861935, 10945360, 10981440, 11003580, 11014920, 11093040, 11099520, 11172276, 11212320, 11290293, 11370366, 11469504, 11492628, 11532672, 11550848, 11586064, 11654496, 11737152, 11749248, 12182535, 12313530, 12413640, 12544770, 12575520, 12588480, 12613860, 12633740, 12677760, 12723981, 12811680, 12903192, 12949440, 12994704, 13034322, 13041280, 13134432, 13241216, 13311648, 13381088, 13454784, 13965345, 14336880, 14365785, 14415840, 14438560, 14482580, 14568120, 14671440, 14686560, 14776236, 14790720, 14896368, 14949760, 15053724, 15160488, 15323504, 15374016, 15539328, 16128990, 16243380, 16418040, 16551520, 16639560, 16649280, 16726360, 16767360, 16818480, 16965308, 17055549, 17082240, 17204256, 17238942, 17326272, 17379096, 17512576, 17605728, 17623872, 17748864, 18470295, 18620460, 18817155, 18950610, 19016640, 19115840, 19154380, 19217520, 19221120, 19424160, 19492056, 19551483, 19561920, 19582080, 19701648, 19861824, 20071632, 20182176, 20213984, 21206635, 21505320, 21657840, 21723870, 21890720, 21962880, 22007160, 22029840, 22186080, 22344552, 22424640, 22580586, 22740732, 22939008, 22985256, 23172128, 23308992, 23474304, 24365070, 24627060, 24827280, 25089540, 25151040, 25176960, 25227720, 25267480, 25447962, 25623360, 25806384, 25858413, 25898880, 25989408, 26068644, 26268864, 26623296, 26762176, 26909568, 27930690, 28425915, 28673760, 28731570, 28831680, 28877120, 28965160, 29136240, 29342880, 29373120, 29552472, 29581440, 29689289, 29792736, 30107448, 30320976, 30647008, 30748032, 32257980, 32486760, 32585805, 32836080, 33103040, 33279120, 33298560, 33452720, 33636960, 33930616, 34111098, 34408512, 34477884, 34652544, 34758192, 35211456, 35247744, 36940590, 37240920, 37634310, 37901220, 38033280, 38171943, 38231680, 38308760, 38435040, 38848320, 38984112, 39102966, 39123840, 39403296, 39723648, 40143264, 40364352, 40427968, 42413270, 43010640, 43097355, 43315680, 43447740, 43781440, 44014320, 44059680, 44372160, 44689104, 44849280, 45161172, 45481464, 45970512, 46344256, 46617984, 48730140, 49254120, 49654560, 50179080, 50302080, 50455440, 50534960, 50895924, 51246720, 51612768, 51716826, 51978816, 52137288, 52537728, 53246592, 53524352, 55861380, 56451465, 56851830, 57347520, 57463140, 57663360, 57754240, 57930320, 58272480, 58685760, 58746240, 59104944, 59378578, 59585472, 60214896, 60641952, 61294016, 63619905, 64515960, 64973520, 65171610, 65672160, 66206080, 66558240, 66905440, 67273920, 67861232, 68222196, 68817024, 68955768, 69516384, 70422912, 73881180, 74481840, 75268620, 75802440, 76343886, 76617520, 76870080, 77696640, 77968224, 78205932, 78806592, 80286528, 80728704, 80855936, 84826540, 85277745, 86021280, 86194710, 86631360, 86895480, 87562880, 88028640, 88119360, 88744320, 89067867, 89378208, 90322344, 90962928, 91941024, 92688512, 97460280, 97757415, 98508240, 99309120, 100358160, 100910880, 101069920, 101791848, 103225536, 103433652, 103957632, 104274576, 111722760, 112902930, 113703660, 114515829, 114695040, 114926280, 115860640, 116544960, 117371520, 118209888, 118757156, 119170944, 120429792, 121283904, 122588032, 127239810, 129031920, 129292065, 129947040, 130343220, 131344320, 133116480, 133810880, 134547840, 135722464, 136444392, 137911536, 139032768, 147762360, 148446445, 148963680, 150537240, 151604880, 152687772, 153235040, 153740160, 155936448, 156411864, 157613184, 160573056, 169653080, 170555490, 172042560, 172389420, 173262720, 173790960, 176057280, 176238720, 178135734, 178756416, 180644688, 181925856, 183882048, 190859715, 194920560, 195514830, 197016480, 198618240, 200716320, 201821760, 202139840, 203583696, 206451072, 206867304, 208549152, 223445520, 225805860, 227407320, 229031658, 229852560, 231721280, 233089920, 236419776, 237514312, 240859584, 242567808, 254479620, 258063840, 258584130, 259894080, 260686440, 262688640, 266232960, 267203601, 267621760, 271444928, 272888784, 275823072, 278065536, 295524720, 296892890, 297927360, 301074480, 303209760, 305375544, 306470080, 311872896, 312823728, 339306160, 341110980, 344085120, 344778840, 347581920, 352114560, 356271468, 357512832, 361289376, 363851712, 367764096, 381719430, 389841120, 391029660, 394032960, 401432640, 403643520, 404279680, 407167392, 413734608, 417098304, 445339335, 446891040, 451611720, 454814640, 458063316, 459705120, 463442560, 472839552, 475028624, 481719168, 508959240, 516127680, 517168260, 519788160, 521372880, 534407202, 542889856, 545777568, 551646144, 572579145, 591049440, 593785780, 595854720, 602148960, 606419520, 610751088, 612940160, 625647456, 678612320, 682221960, 689557680, 695163840, 712542936, 722578752, 727703424, 763438860, 779682240, 782059320, 788065920, 801610803, 802865280, 814334784, 827469216, 834196608, 890678670, 893782080, 903223440, 909629280, 916126632, 919410240, 950057248, 1017918480, 1032255360, 1034336520, 1042745760, 1068814404, 1091555136, 1103292288, 1145158290, 1182098880, 1187571560, 1204297920, 1212839040, 1221502176, 1251294912, 1336018005, 1357224640, 1364443920, 1379115360, 1390327680, 1425085872, 1445157504, 1526877720, 1559364480, 1564118640, 1603221606, 1628669568, 1654938432, 1781357340, 1787564160, 1806446880, 1819258560, 1832253264, 1838820480, 1900114496, 2035836960, 2068673040, 2085491520, 2137628808, 2183110272, 2290316580, 2364197760, 2375143120, 2408595840, 2443004352, 2502589824, 2672036010, 2714449280, 2728887840, 2758230720, 2850171744, 3053755440, 3128237280, 3206443212, 3309876864, 3562714680, 3612893760, 3638517120, 3664506528, 3800228992, 4008054015, 4071673920, 4137346080, 4170983040, 4275257616, 4580633160, 4750286240, 4886008704, 5344072020, 5457775680, 5516461440, 5700343488, 6107510880, 6256474560, 6412886424, 7125429360, 7225787520, 7329013056, 8016108030, 8143347840, 8274692160, 8550515232, 9161266320, 9500572480, 10688144040, 10915551360, 11400686976, 12215021760, 12512949120, 12825772848, 14250858720, 14658026112, 16032216060, 16549384320, 17101030464, 18322532640, 19001144960, 21376288080, 24430043520, 25651545696, 28501717440, 32064432120, 34202060928, 36645065280, 42752576160, 51303091392, 57003434880, 64128864240, 73290130560, 85505152320, 102606182784, 128257728480, 171010304640, 256515456960, 513030913920]

約数ペア:

[(1, 513030913920), (2, 256515456960), (3, 171010304640), (4, 128257728480), (5, 102606182784), (6, 85505152320), (7, 73290130560), (8, 64128864240), (9, 57003434880), (10, 51303091392), (12, 42752576160), (14, 36645065280), (15, 34202060928), (16, 32064432120), (18, 28501717440), (20, 25651545696), (21, 24430043520), (24, 21376288080), (27, 19001144960), (28, 18322532640), (30, 17101030464), (31, 16549384320), (32, 16032216060), (35, 14658026112), (36, 14250858720), (40, 12825772848), (41, 12512949120), (42, 12215021760), (45, 11400686976), (47, 10915551360), (48, 10688144040), (54, 9500572480), (56, 9161266320), (60, 8550515232), (62, 8274692160), (63, 8143347840), (64, 8016108030), (70, 7329013056), (71, 7225787520), (72, 7125429360), (80, 6412886424), (82, 6256474560), (84, 6107510880), (90, 5700343488), (93, 5516461440), (94, 5457775680), (96, 5344072020), (105, 4886008704), (108, 4750286240), (112, 4580633160), (120, 4275257616), (123, 4170983040), (124, 4137346080), (126, 4071673920), (128, 4008054015), (135, 3800228992), (140, 3664506528), (141, 3638517120), (142, 3612893760), (144, 3562714680), (155, 3309876864), (160, 3206443212), (164, 3128237280), (168, 3053755440), (180, 2850171744), (186, 2758230720), (188, 2728887840), (189, 2714449280), (192, 2672036010), (205, 2502589824), (210, 2443004352), (213, 2408595840), (216, 2375143120), (217, 2364197760), (224, 2290316580), (235, 2183110272), (240, 2137628808), (246, 2085491520), (248, 2068673040), (252, 2035836960), (270, 1900114496), (279, 1838820480), (280, 1832253264), (282, 1819258560), (284, 1806446880), (287, 1787564160), (288, 1781357340), (310, 1654938432), (315, 1628669568), (320, 1603221606), (328, 1564118640), (329, 1559364480), (336, 1526877720), (355, 1445157504), (360, 1425085872), (369, 1390327680), (372, 1379115360), (376, 1364443920), (378, 1357224640), (384, 1336018005), (410, 1251294912), (420, 1221502176), (423, 1212839040), (426, 1204297920), (432, 1187571560), (434, 1182098880), (448, 1145158290), (465, 1103292288), (470, 1091555136), (480, 1068814404), (492, 1042745760), (496, 1034336520), (497, 1032255360), (504, 1017918480), (540, 950057248), (558, 919410240), (560, 916126632), (564, 909629280), (568, 903223440), (574, 893782080), (576, 890678670), (615, 834196608), (620, 827469216), (630, 814334784), (639, 802865280), (640, 801610803), (651, 788065920), (656, 782059320), (658, 779682240), (672, 763438860), (705, 727703424), (710, 722578752), (720, 712542936), (738, 695163840), (744, 689557680), (752, 682221960), (756, 678612320), (820, 625647456), (837, 612940160), (840, 610751088), (846, 606419520), (852, 602148960), (861, 595854720), (864, 593785780), (868, 591049440), (896, 572579145), (930, 551646144), (940, 545777568), (945, 542889856), (960, 534407202), (984, 521372880), (987, 519788160), (992, 517168260), (994, 516127680), (1008, 508959240), (1065, 481719168), (1080, 475028624), (1085, 472839552), (1107, 463442560), (1116, 459705120), (1120, 458063316), (1128, 454814640), (1136, 451611720), (1148, 446891040), (1152, 445339335), (1230, 417098304), (1240, 413734608), (1260, 407167392), (1269, 404279680), (1271, 403643520), (1278, 401432640), (1302, 394032960), (1312, 391029660), (1316, 389841120), (1344, 381719430), (1395, 367764096), (1410, 363851712), (1420, 361289376), (1435, 357512832), (1440, 356271468), (1457, 352114560), (1476, 347581920), (1488, 344778840), (1491, 344085120), (1504, 341110980), (1512, 339306160), (1640, 312823728), (1645, 311872896), (1674, 306470080), (1680, 305375544), (1692, 303209760), (1704, 301074480), (1722, 297927360), (1728, 296892890), (1736, 295524720), (1845, 278065536), (1860, 275823072), (1880, 272888784), (1890, 271444928), (1917, 267621760), (1920, 267203601), (1927, 266232960), (1953, 262688640), (1968, 260686440), (1974, 259894080), (1984, 258584130), (1988, 258063840), (2016, 254479620), (2115, 242567808), (2130, 240859584), (2160, 237514312), (2170, 236419776), (2201, 233089920), (2214, 231721280), (2232, 229852560), (2240, 229031658), (2256, 227407320), (2272, 225805860), (2296, 223445520), (2460, 208549152), (2480, 206867304), (2485, 206451072), (2520, 203583696), (2538, 202139840), (2542, 201821760), (2556, 200716320), (2583, 198618240), (2604, 197016480), (2624, 195514830), (2632, 194920560), (2688, 190859715), (2790, 183882048), (2820, 181925856), (2840, 180644688), (2870, 178756416), (2880, 178135734), (2911, 176238720), (2914, 176057280), (2952, 173790960), (2961, 173262720), (2976, 172389420), (2982, 172042560), (3008, 170555490), (3024, 169653080), (3195, 160573056), (3255, 157613184), (3280, 156411864), (3290, 155936448), (3337, 153740160), (3348, 153235040), (3360, 152687772), (3384, 151604880), (3408, 150537240), (3444, 148963680), (3456, 148446445), (3472, 147762360), (3690, 139032768), (3720, 137911536), (3760, 136444392), (3780, 135722464), (3813, 134547840), (3834, 133810880), (3854, 133116480), (3906, 131344320), (3936, 130343220), (3948, 129947040), (3968, 129292065), (3976, 129031920), (4032, 127239810), (4185, 122588032), (4230, 121283904), (4260, 120429792), (4305, 119170944), (4320, 118757156), (4340, 118209888), (4371, 117371520), (4402, 116544960), (4428, 115860640), (4464, 114926280), (4473, 114695040), (4480, 114515829), (4512, 113703660), (4544, 112902930), (4592, 111722760), (4920, 104274576), (4935, 103957632), (4960, 103433652), (4970, 103225536), (5040, 101791848), (5076, 101069920), (5084, 100910880), (5112, 100358160), (5166, 99309120), (5208, 98508240), (5248, 97757415), (5264, 97460280), (5535, 92688512), (5580, 91941024), (5640, 90962928), (5680, 90322344), (5740, 89378208), (5760, 89067867), (5781, 88744320), (5822, 88119360), (5828, 88028640), (5859, 87562880), (5904, 86895480), (5922, 86631360), (5952, 86194710), (5964, 86021280), (6016, 85277745), (6048, 84826540), (6345, 80855936), (6355, 80728704), (6390, 80286528), (6510, 78806592), (6560, 78205932), (6580, 77968224), (6603, 77696640), (6674, 76870080), (6696, 76617520), (6720, 76343886), (6768, 75802440), (6816, 75268620), (6888, 74481840), (6944, 73881180), (7285, 70422912), (7380, 69516384), (7440, 68955768), (7455, 68817024), (7520, 68222196), (7560, 67861232), (7626, 67273920), (7668, 66905440), (7708, 66558240), (7749, 66206080), (7812, 65672160), (7872, 65171610), (7896, 64973520), (7952, 64515960), (8064, 63619905), (8370, 61294016), (8460, 60641952), (8520, 60214896), (8610, 59585472), (8640, 59378578), (8680, 59104944), (8733, 58746240), (8742, 58685760), (8804, 58272480), (8856, 57930320), (8883, 57754240), (8897, 57663360), (8928, 57463140), (8946, 57347520), (9024, 56851830), (9088, 56451465), (9184, 55861380), (9585, 53524352), (9635, 53246592), (9765, 52537728), (9840, 52137288), (9870, 51978816), (9920, 51716826), (9940, 51612768), (10011, 51246720), (10080, 50895924), (10152, 50534960), (10168, 50455440), (10199, 50302080), (10224, 50179080), (10332, 49654560), (10416, 49254120), (10528, 48730140), (11005, 46617984), (11070, 46344256), (11160, 45970512), (11280, 45481464), (11360, 45161172), (11439, 44849280), (11480, 44689104), (11562, 44372160), (11644, 44059680), (11656, 44014320), (11718, 43781440), (11808, 43447740), (11844, 43315680), (11904, 43097355), (11928, 43010640), (12096, 42413270), (12690, 40427968), (12710, 40364352), (12780, 40143264), (12915, 39723648), (13020, 39403296), (13113, 39123840), (13120, 39102966), (13160, 38984112), (13206, 38848320), (13348, 38435040), (13392, 38308760), (13419, 38231680), (13440, 38171943), (13489, 38033280), (13536, 37901220), (13632, 37634310), (13776, 37240920), (13888, 36940590), (14555, 35247744), (14570, 35211456), (14760, 34758192), (14805, 34652544), (14880, 34477884), (14910, 34408512), (15040, 34111098), (15120, 33930616), (15252, 33636960), (15336, 33452720), (15407, 33298560), (15416, 33279120), (15498, 33103040), (15624, 32836080), (15744, 32585805), (15792, 32486760), (15904, 32257980), (16685, 30748032), (16740, 30647008), (16920, 30320976), (17040, 30107448), (17220, 29792736), (17280, 29689289), (17343, 29581440), (17360, 29552472), (17466, 29373120), (17484, 29342880), (17608, 29136240), (17712, 28965160), (17766, 28877120), (17794, 28831680), (17856, 28731570), (17892, 28673760), (18048, 28425915), (18368, 27930690), (19065, 26909568), (19170, 26762176), (19270, 26623296), (19530, 26268864), (19680, 26068644), (19740, 25989408), (19809, 25898880), (19840, 25858413), (19880, 25806384), (20022, 25623360), (20160, 25447962), (20304, 25267480), (20336, 25227720), (20377, 25176960), (20398, 25151040), (20448, 25089540), (20664, 24827280), (20832, 24627060), (21056, 24365070), (21855, 23474304), (22010, 23308992), (22140, 23172128), (22320, 22985256), (22365, 22939008), (22560, 22740732), (22720, 22580586), (22878, 22424640), (22960, 22344552), (23124, 22186080), (23288, 22029840), (23312, 22007160), (23359, 21962880), (23436, 21890720), (23616, 21723870), (23688, 21657840), (23856, 21505320), (24192, 21206635), (25380, 20213984), (25420, 20182176), (25560, 20071632), (25830, 19861824), (26040, 19701648), (26199, 19582080), (26226, 19561920), (26240, 19551483), (26320, 19492056), (26412, 19424160), (26691, 19221120), (26696, 19217520), (26784, 19154380), (26838, 19115840), (26978, 19016640), (27072, 18950610), (27264, 18817155), (27552, 18620460), (27776, 18470295), (28905, 17748864), (29110, 17623872), (29140, 17605728), (29295, 17512576), (29520, 17379096), (29610, 17326272), (29760, 17238942), (29820, 17204256), (30033, 17082240), (30080, 17055549), (30240, 16965308), (30504, 16818480), (30597, 16767360), (30672, 16726360), (30814, 16649280), (30832, 16639560), (30996, 16551520), (31248, 16418040), (31584, 16243380), (31808, 16128990), (33015, 15539328), (33370, 15374016), (33480, 15323504), (33840, 15160488), (34080, 15053724), (34317, 14949760), (34440, 14896368), (34686, 14790720), (34720, 14776236), (34932, 14686560), (34968, 14671440), (35216, 14568120), (35424, 14482580), (35532, 14438560), (35588, 14415840), (35712, 14365785), (35784, 14336880), (36736, 13965345), (38130, 13454784), (38340, 13381088), (38540, 13311648), (38745, 13241216), (39060, 13134432), (39339, 13041280), (39360, 13034322), (39480, 12994704), (39618, 12949440), (39760, 12903192), (40044, 12811680), (40320, 12723981), (40467, 12677760), (40608, 12633740), (40672, 12613860), (40754, 12588480), (40796, 12575520), (40896, 12544770), (41328, 12413640), (41664, 12313530), (42112, 12182535), (43665, 11749248), (43710, 11737152), (44020, 11654496), (44280, 11586064), (44415, 11550848), (44485, 11532672), (44640, 11492628), (44730, 11469504), (45120, 11370366), (45440, 11290293), (45756, 11212320), (45920, 11172276), (46221, 11099520), (46248, 11093040), (46576, 11014920), (46624, 11003580), (46718, 10981440), (46872, 10945360), (47232, 10861935), (47376, 10828920), (47712, 10752660), (50055, 10249344), (50760, 10106992), (50840, 10091088), (50995, 10060416), (51120, 10035816), (51660, 9930912), (52029, 9860480), (52080, 9850824), (52398, 9791040), (52452, 9780960), (52640, 9746028), (52824, 9712080), (53382, 9610560), (53392, 9608760), (53568, 9577190), (53676, 9557920), (53956, 9508320), (54144, 9475305), (55104, 9310230), (57195, 8969856), (57810, 8874432), (58220, 8811936), (58280, 8802864), (58590, 8756288), (59040, 8689548), (59220, 8663136), (59427, 8632960), (59520, 8619471), (59640, 8602128), (59737, 8588160), (60066, 8541120), (60480, 8482654), (61008, 8409240), (61131, 8392320), (61194, 8383680), (61344, 8363180), (61628, 8324640), (61664, 8319780), (61992, 8275760), (62496, 8209020), (63168, 8121690), (63616, 8064495), (65565, 7824768), (66030, 7769664), (66740, 7687008), (66960, 7661752), (67095, 7646336), (67445, 7606656), (67680, 7580244), (68160, 7526862), (68634, 7474880), (68880, 7448184), (69372, 7395360), (69440, 7388118), (69864, 7343280), (69936, 7335720), (70077, 7320960), (70432, 7284060), (70848, 7241290), (71064, 7219280), (71176, 7207920), (71568, 7168440), (76260, 6727392), (76680, 6690544), (77035, 6659712), (77080, 6655824), (77490, 6620608), (78120, 6567216), (78597, 6527360), (78678, 6520640), (78720, 6517161), (78960, 6497352), (79236, 6474720), (79520, 6451596), (80073, 6407040), (80088, 6405840), (80934, 6338880), (81216, 6316870), (81344, 6306930), (81508, 6294240), (81592, 6287760), (81792, 6272385), (82656, 6206820), (83328, 6156765), (86715, 5916288), (87330, 5874624), (87420, 5868576), (88040, 5827248), (88560, 5793032), (88830, 5775424), (88970, 5766336), (89280, 5746314), (89460, 5734752), (90099, 5694080), (90240, 5685183), (90241, 5685120), (91512, 5606160), (91791, 5589120), (91840, 5586138), (92442, 5549760), (92496, 5546520), (93152, 5507460), (93248, 5501790), (93436, 5490720), (93744, 5472680), (94752, 5414460), (95424, 5376330), (99045, 5179776), (100110, 5124672), (101520, 5053496), (101680, 5045544), (101885, 5035392), (101990, 5030208), (102240, 5017908), (103320, 4965456), (103447, 4959360), (104058, 4930240), (104160, 4925412), (104796, 4895520), (104904, 4890480), (105280, 4873014), (105648, 4856040), (106764, 4805280), (106784, 4804380), (107136, 4788595), (107352, 4778960), (107912, 4754160), (110208, 4655115), (114390, 4484928), (115620, 4437216), (116440, 4405968), (116560, 4401432), (116795, 4392576), (117180, 4378144), (118080, 4344774), (118440, 4331568), (118854, 4316480), (119280, 4301064), (119474, 4294080), (120132, 4270560), (120960, 4241327), (121401, 4225920), (122016, 4204620), (122262, 4196160), (122388, 4191840), (122688, 4181590), (123256, 4162320), (123328, 4159890), (123984, 4137880), (124992, 4104510), (126336, 4060845), (130995, 3916416), (131130, 3912384), (132060, 3884832), (133455, 3844224), (133480, 3843504), (133920, 3830876), (134190, 3823168), (134890, 3803328), (135360, 3790122), (136320, 3763431), (136817, 3749760), (137268, 3737440), (137760, 3724092), (138663, 3699840), (138744, 3697680), (138880, 3694059), (139728, 3671640), (139872, 3667860), (140154, 3660480), (140864, 3642030), (141696, 3620645), (142128, 3609640), (142352, 3603960), (143136, 3584220), (150165, 3416448), (152520, 3363696), (152985, 3353472), (153360, 3345272), (154070, 3329856), (154160, 3327912), (154980, 3310304), (156240, 3283608), (157194, 3263680), (157356, 3260320), (157920, 3248676), (158472, 3237360), (159040, 3225798), (160146, 3203520), (160176, 3202920), (161868, 3169440), (162432, 3158435), (162688, 3153465), (163016, 3147120), (163184, 3143880), (165312, 3103410), (171585, 2989952), (173430, 2958144), (174660, 2937312), (174840, 2934288), (176080, 2913624), (177120, 2896516), (177660, 2887712), (177940, 2883168), (178560, 2873157), (178920, 2867376), (179211, 2862720), (180198, 2847040), (180482, 2842560), (183024, 2803080), (183393, 2797440), (183582, 2794560), (183680, 2793069), (184884, 2774880), (184992, 2773260), (186304, 2753730), (186496, 2750895), (186872, 2745360), (187488, 2736340), (189504, 2707230), (190848, 2688165), (196695, 2608256), (198090, 2589888), (200220, 2562336), (202335, 2535552), (203040, 2526748), (203360, 2522772), (203770, 2517696), (203980, 2515104), (204480, 2508954), (206640, 2482728), (206894, 2479680), (208116, 2465120), (208320, 2462706), (209592, 2447760), (209808, 2445240), (210231, 2440320), (210560, 2436507), (211296, 2428020), (213528, 2402640), (213568, 2402190), (214704, 2389480), (215824, 2377080), (228780, 2242464), (231105, 2219904), (231240, 2218608), (232880, 2202984), (233120, 2200716), (233590, 2196288), (234360, 2189072), (236160, 2172387), (236880, 2165784), (237708, 2158240), (238560, 2150532), (238948, 2147040), (240219, 2135680), (240264, 2135280), (242802, 2112960), (244032, 2102310), (244524, 2098080), (244776, 2095920), (245376, 2090795), (246512, 2081160), (246656, 2079945), (247968, 2068940), (249984, 2052255), (260145, 1972096), (261990, 1958208), (262260, 1956192), (264120, 1942416), (266910, 1922112), (266960, 1921752), (267840, 1915438), (268380, 1911584), (269780, 1901664), (270720, 1895061), (270723, 1895040), (273634, 1874880), (274536, 1868720), (275373, 1863040), (275520, 1862046), (277326, 1849920), (277488, 1848840), (279456, 1835820), (279744, 1833930), (280308, 1830240), (281728, 1821015), (284256, 1804820), (284704, 1801980), (286272, 1792110), (297135, 1726592), (298685, 1717632), (300330, 1708224), (305040, 1681848), (305655, 1678464), (305970, 1676736), (306720, 1672636), (308140, 1664928), (308320, 1663956), (309960, 1655152), (310341, 1653120), (312480, 1641804), (314388, 1631840), (314712, 1630160), (315840, 1624338), (316944, 1618680), (318080, 1612899), (320292, 1601760), (320352, 1601460), (323736, 1584720), (326032, 1573560), (326368, 1571940), (330624, 1551705), (343170, 1494976), (346860, 1479072), (349320, 1468656), (349680, 1467144), (350385, 1464192), (352160, 1456812), (354240, 1448258), (355320, 1443856), (355880, 1441584), (357840, 1433688), (358422, 1431360), (360396, 1423520), (360964, 1421280), (364203, 1408640), (366048, 1401540), (366786, 1398720), (367164, 1397280), (369768, 1387440), (369984, 1386630), (372608, 1376865), (373744, 1372680), (374976, 1368170), (379008, 1353615), (392985, 1305472), (393390, 1304128), (396180, 1294944), (400365, 1281408), (400440, 1281168), (404670, 1267776), (406080, 1263374), (406720, 1261386), (407540, 1258848), (407960, 1257552), (408960, 1254477), (410451, 1249920), (413280, 1241364), (413788, 1239840), (415989, 1233280), (416232, 1232560), (416640, 1231353), (418159, 1226880), (419184, 1223880), (419616, 1222620), (420462, 1220160), (422592, 1214010), (427056, 1201320), (427136, 1201095), (429408, 1194740), (431648, 1188540), (450495, 1138816), (451205, 1137024), (457560, 1121232), (458955, 1117824), (462210, 1109952), (462480, 1109304), (465760, 1101492), (466240, 1100358), (467180, 1098144), (468720, 1094536), (473760, 1082892), (475416, 1079120), (477120, 1075266), (477896, 1073520), (480438, 1067840), (480528, 1067640), (485604, 1056480), (488064, 1051155), (489048, 1049040), (489552, 1047960), (493024, 1040580), (495936, 1034470), (517235, 991872), (520290, 986048), (523980, 979104), (524520, 978096), (528240, 971208), (533820, 961056), (533920, 960876), (535680, 957719), (536760, 955792), (537633, 954240), (539560, 950832), (541446, 947520), (547268, 937440), (549072, 934360), (550179, 932480), (550746, 931520), (551040, 931023), (554652, 924960), (554976, 924420), (558912, 917910), (559488, 916965), (560616, 915120), (568512, 902410), (569408, 900990), (572544, 896055), (594270, 863296), (597370, 858816), (600660, 854112), (607005, 845184), (610080, 840924), (611310, 839232), (611940, 838368), (613440, 836318), (616280, 832464), (616640, 831978), (619920, 827576), (620682, 826560), (624960, 820902), (628776, 815920), (629424, 815080), (630693, 813440), (631680, 812169), (631687, 812160), (633888, 809340), (640584, 800880), (640704, 800730), (647472, 792360), (652064, 786780), (652736, 785970), (684085, 749952), (686340, 747488), (693315, 739968), (693720, 739536), (698640, 734328), (699360, 733572), (700770, 732096), (704320, 728406), (708480, 724129), (710640, 721928), (711760, 720792), (715680, 716844)]