495372335040

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{163}}^1$

素因数の和:253

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 64, 66, 68, 72, 76, 80, 81, 85, 88, 90, 95, 96, 99, 102, 108, 110, 114, 120, 121, 132, 135, 136, 144, 152, 153, 160, 162, 163, 165, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 216, 220, 228, 240, 242, 243, 255, 264, 270, 272, 285, 288, 297, 304, 306, 320, 323, 324, 326, 330, 340, 342, 352, 360, 363, 374, 380, 396, 405, 408, 418, 432, 440, 456, 459, 480, 484, 486, 489, 495, 510, 513, 528, 540, 544, 561, 570, 576, 594, 605, 608, 612, 627, 646, 648, 652, 660, 680, 684, 704, 720, 726, 748, 760, 765, 792, 810, 815, 816, 836, 855, 864, 880, 891, 912, 918, 935, 960, 968, 969, 972, 978, 990, 1020, 1026, 1045, 1056, 1080, 1088, 1089, 1122, 1140, 1188, 1210, 1215, 1216, 1224, 1254, 1292, 1296, 1304, 1320, 1360, 1368, 1377, 1440, 1452, 1467, 1485, 1496, 1520, 1530, 1539, 1584, 1615, 1620, 1630, 1632, 1672, 1683, 1710, 1728, 1760, 1782, 1793, 1815, 1824, 1836, 1870, 1881, 1936, 1938, 1944, 1956, 1980, 2040, 2052, 2057, 2090, 2112, 2160, 2178, 2244, 2280, 2295, 2299, 2376, 2420, 2430, 2445, 2448, 2508, 2565, 2584, 2592, 2608, 2640, 2673, 2720, 2736, 2754, 2771, 2805, 2880, 2904, 2907, 2934, 2970, 2992, 3040, 3060, 3078, 3097, 3135, 3168, 3230, 3240, 3260, 3264, 3267, 3344, 3366, 3420, 3520, 3553, 3564, 3586, 3630, 3648, 3672, 3740, 3762, 3872, 3876, 3888, 3912, 3960, 4080, 4104, 4114, 4131, 4180, 4320, 4356, 4401, 4455, 4488, 4560, 4590, 4598, 4617, 4752, 4840, 4845, 4860, 4890, 4896, 5016, 5049, 5130, 5168, 5184, 5216, 5280, 5346, 5379, 5440, 5445, 5472, 5508, 5542, 5610, 5643, 5808, 5814, 5868, 5940, 5984, 6080, 6120, 6156, 6171, 6194, 6270, 6336, 6460, 6480, 6520, 6534, 6688, 6732, 6840, 6885, 6897, 7106, 7128, 7172, 7260, 7335, 7344, 7480, 7524, 7695, 7744, 7752, 7776, 7824, 7920, 8160, 8208, 8228, 8262, 8313, 8360, 8415, 8640, 8712, 8721, 8802, 8910, 8965, 8976, 9120, 9180, 9196, 9234, 9291, 9405, 9504, 9680, 9690, 9720, 9780, 9792, 9801, 10032, 10098, 10260, 10285, 10336, 10432, 10560, 10659, 10692, 10758, 10890, 10944, 11016, 11084, 11220, 11286, 11495, 11616, 11628, 11736, 11880, 11968, 12240, 12312, 12342, 12388, 12540, 12920, 12960, 13040, 13068, 13203, 13365, 13376, 13464, 13680, 13770, 13794, 13855, 14212, 14256, 14344, 14520, 14535, 14670, 14688, 14960, 15048, 15147, 15390, 15485, 15504, 15552, 15648, 15840, 16137, 16320, 16335, 16416, 16456, 16524, 16626, 16720, 16830, 16929, 17424, 17442, 17604, 17765, 17820, 17930, 17952, 18240, 18360, 18392, 18468, 18513, 18582, 18810, 19008, 19360, 19380, 19440, 19560, 19602, 19723, 20064, 20196, 20520, 20570, 20655, 20672, 20691, 21318, 21384, 21516, 21780, 22005, 22032, 22168, 22440, 22572, 22990, 23085, 23232, 23256, 23472, 23760, 24480, 24624, 24684, 24776, 24939, 25080, 25245, 25840, 25920, 26080, 26136, 26163, 26406, 26730, 26895, 26928, 27360, 27540, 27588, 27710, 27873, 28215, 28424, 28512, 28688, 29040, 29070, 29340, 29376, 29403, 29920, 30096, 30294, 30481, 30780, 30855, 30970, 31008, 31296, 31680, 31977, 32274, 32670, 32832, 32912, 33048, 33252, 33440, 33660, 33858, 34067, 34485, 34848, 34884, 35208, 35530, 35640, 35860, 35904, 36720, 36784, 36936, 37026, 37164, 37620, 38720, 38760, 38880, 39083, 39120, 39204, 39446, 39609, 40128, 40392, 41040, 41140, 41310, 41382, 41565, 42636, 42768, 43032, 43560, 43605, 44010, 44064, 44336, 44880, 45144, 45441, 45980, 46170, 46455, 46512, 46944, 47520, 48411, 48960, 49005, 49248, 49368, 49552, 49878, 50160, 50490, 50787, 51680, 52160, 52272, 52326, 52649, 52812, 53295, 53460, 53790, 53856, 54720, 55080, 55176, 55420, 55539, 55746, 56430, 56848, 57024, 57376, 58080, 58140, 58680, 58806, 59169, 59840, 60192, 60588, 60962, 61560, 61710, 61940, 62016, 62073, 63954, 64548, 65340, 65824, 66015, 66096, 66504, 66880, 67320, 67716, 68134, 68970, 69696, 69768, 70416, 71060, 71280, 71720, 73440, 73568, 73872, 74052, 74328, 74817, 75240, 75735, 77520, 77760, 78166, 78240, 78408, 78489, 78892, 79218, 80685, 80784, 82080, 82280, 82620, 82764, 83130, 83619, 84645, 85272, 85536, 86064, 87120, 87210, 88020, 88128, 88672, 89760, 90288, 90882, 91443, 91960, 92340, 92565, 92910, 93024, 93888, 95040, 95931, 96822, 98010, 98496, 98615, 98736, 99104, 99756, 100320, 100980, 101574, 102201, 103360, 103455, 104544, 104652, 105298, 105624, 106590, 106920, 107580, 107712, 110160, 110352, 110840, 111078, 111492, 112860, 113696, 114752, 116160, 116280, 117249, 117360, 117612, 118338, 120384, 121176, 121924, 123120, 123420, 123880, 124146, 124695, 127908, 129096, 130680, 130815, 131648, 132030, 132192, 133008, 134640, 135432, 136268, 137940, 139365, 139536, 140832, 142120, 142560, 143440, 145233, 146880, 147015, 147136, 147744, 148104, 148656, 149634, 150480, 151470, 152405, 155040, 156332, 156480, 156816, 156978, 157784, 157947, 158436, 159885, 161370, 161568, 164160, 164560, 165240, 165528, 166260, 166617, 167238, 169290, 170335, 170544, 171072, 172128, 174240, 174420, 176040, 177344, 177507, 179520, 180576, 181764, 182886, 183920, 184680, 185130, 185820, 186048, 186219, 191862, 193644, 195415, 196020, 197230, 197472, 198045, 198208, 199512, 200640, 201960, 203148, 204402, 206910, 209088, 209304, 210596, 211248, 213180, 213840, 215160, 220320, 220704, 221680, 222156, 222984, 224451, 225720, 227205, 227392, 232560, 234498, 234720, 235224, 236676, 242055, 242352, 243848, 246240, 246840, 247760, 248292, 249390, 250857, 253935, 255816, 258192, 261360, 261630, 263245, 264060, 264384, 266016, 269280, 270864, 272536, 274329, 275880, 277695, 278730, 279072, 281664, 284240, 285120, 286880, 287793, 290466, 294030, 295488, 295845, 296208, 297312, 299268, 300960, 302940, 304810, 306603, 310080, 310365, 312664, 313632, 313956, 315568, 315894, 316872, 319770, 322740, 323136, 329120, 330480, 331056, 332520, 333234, 334476, 335291, 338580, 340670, 341088, 344256, 348480, 348840, 351747, 352080, 355014, 361152, 363528, 365772, 367840, 369360, 370260, 371640, 372438, 374085, 374737, 383724, 387288, 390830, 392040, 392445, 394460, 394944, 396090, 399024, 403920, 406296, 408804, 413820, 418095, 418608, 421192, 422496, 426360, 427680, 430320, 435699, 440640, 441408, 443360, 444312, 445968, 448902, 451440, 454410, 457215, 465120, 468996, 469440, 470448, 473352, 473841, 479655, 484110, 484704, 487696, 492480, 493680, 495520, 496584, 498780, 499851, 501714, 507870, 511005, 511632, 516384, 522720, 523260, 526490, 528120, 532032, 532521, 538560, 541728, 545072, 548658, 551760, 555390, 557460, 558144, 558657, 568480, 573760, 575586, 579139, 580932, 586245, 588060, 591690, 592416, 594624, 598536, 601920, 605880, 609620, 613206, 620730, 625328, 627264, 627912, 631136, 631788, 633744, 639540, 645480, 658240, 660960, 662112, 665040, 666468, 668952, 670582, 673353, 677160, 681340, 682176, 697680, 703494, 704160, 710028, 726165, 727056, 731544, 735680, 738720, 740520, 743280, 744876, 748170, 749474, 752571, 767448, 774576, 781660, 784080, 784890, 788920, 789735, 792180, 798048, 807840, 812592, 817608, 822987, 827640, 833085, 836190, 837216, 842384, 844992, 852720, 855360, 860640, 863379, 871398, 886720, 887535, 888624, 891936, 897804, 902880, 908820, 914430, 919809, 930240, 931095, 937992, 940896, 946704, 947682, 959310, 968220, 969408, 975392, 987360, 991040, 993168, 997560, 999702, 1003428, 1005873, 1015740, 1022010, 1023264, 1032768, 1045440, 1046520, 1052980, 1055241, 1056240, 1065042, 1083456, 1090144, 1097316, 1103520, 1110780, 1114920, 1117314, 1122255, 1124211, 1136960, 1151172, 1158278, 1161864, 1172490, 1176120, 1183380, 1184832, 1197072, 1211760, 1219240, 1226412, 1241460, 1250656, 1254285, 1255824, 1262272, 1263576, 1267488, 1279080, 1290960, 1321920, 1324224, 1330080, 1332936, 1337904, 1341164, 1346706, 1354320, 1362680, 1371645, 1395360, 1406988, 1408320, 1420056, 1421523, 1438965, 1452330, 1454112, 1463088, 1477440, 1481040, 1486560, 1489752, 1496340, 1498948, 1505142, 1533015, 1534896, 1549152, 1563320, 1568160, 1569780, 1577840, 1579470, 1584360, 1596096, 1597563, 1615680, 1625184, 1635216, 1645974, 1655280, 1666170, 1672380, 1674432, 1676455, 1684768, 1705440, 1721280, 1726758, 1737417, 1742796, 1758735, 1775070, 1777248, 1783872, 1795608, 1805760, 1817640, 1828860, 1839618, 1862190, 1873685, 1875984, 1881792, 1893408, 1895364, 1918620, 1936440, 1950784, 1974720, 1986336, 1995120, 1999404, 2006856, 2011746, 2031480, 2044020, 2046528, 2093040, 2105960, 2110482, 2112480, 2130084, 2178495, 2180288, 2194632, 2207040, 2221560, 2229840, 2234628, 2244510, 2248422, 2302344, 2316556, 2323728, 2344980, 2352240, 2366760, 2369205, 2394144, 2423520, 2438480, 2452824, 2468961, 2482920, 2499255, 2501312, 2508570, 2511648, 2527152, 2534976, 2558160, 2581920, 2660160, 2662605, 2665872, 2675808, 2682328, 2693412, 2708640, 2725360, 2743290, 2759427, 2790720, 2793285, 2813976, 2840112, 2843046, 2877930, 2895695, 2904660, 2908224, 2926176, 2962080, 2973120, 2979504, 2992680, 2997896, 3010284, 3017619, 3066030, 3069792, 3098304, 3126640, 3136320, 3139560, 3155680, 3158940, 3165723, 3168720, 3195126, 3250368, 3270432, 3291948, 3310560, 3332340, 3344760, 3352910, 3366765, 3369536, 3372633, 3410880, 3453516, 3474834, 3485592, 3517470, 3550140, 3554496, 3591216, 3635280, 3657720, 3679236, 3724380, 3747370, 3751968, 3762855, 3786816, 3790728, 3837240, 3872880, 3972672, 3990240, 3998808, 4013712, 4023492, 4062960, 4088040, 4114935, 4186080, 4211920, 4220964, 4224960, 4260168, 4264569, 4316895, 4356990, 4389264, 4443120, 4459680, 4469256, 4489020, 4496844, 4599045, 4604688, 4633112, 4647456, 4689960, 4704480, 4733520, 4738410, 4788288, 4792689, 4847040, 4876960, 4905648, 4937922, 4965840, 4998510, 5017140, 5023296, 5029365, 5054304, 5116320, 5163840, 5212251, 5276205, 5325210, 5331744, 5351616, 5364656, 5386824, 5417280, 5450720, 5486580, 5518854, 5586570, 5621055, 5627952, 5680224, 5686092, 5755860, 5791390, 5809320, 5852352, 5924160, 5959008, 5985360, 5995792, 6020568, 6035238, 6132060, 6139584, 6253280, 6279120, 6311360, 6317880, 6331446, 6337440, 6370529, 6390252, 6540864, 6583896, 6621120, 6664680, 6689520, 6705820, 6733530, 6745266, 6907032, 6949668, 6971184, 7034940, 7100280, 7107615, 7182432, 7270560, 7315440, 7358472, 7406883, 7448760, 7494740, 7503936, 7525710, 7581456, 7674480, 7745760, 7980480, 7987815, 7997616, 8027424, 8046984, 8125920, 8176080, 8229870, 8278281, 8372160, 8423840, 8441928, 8520336, 8529138, 8633790, 8687085, 8713980, 8778528, 8886240, 8919360, 8938512, 8978040, 8993688, 9052857, 9198090, 9209376, 9266224, 9294912, 9379920, 9408960, 9467040, 9476820, 9497169, 9585378, 9753920, 9811296, 9875844, 9931680, 9997020, 10034280, 10058730, 10108608, 10117899, 10232640, 10424502, 10552410, 10650420, 10663488, 10729312, 10773648, 10901440, 10973160, 11037708, 11173140, 11242110, 11255904, 11360448, 11372184, 11511720, 11582780, 11618640, 11918016, 11970720, 11991584, 12041136, 12070476, 12264120, 12344805, 12506560, 12558240, 12635760, 12662892, 12674880, 12741058, 12780504, 12793707, 13167792, 13329360, 13379040, 13411640, 13467060, 13490532, 13797135, 13814064, 13899336, 13942368, 14069880, 14200560, 14215230, 14364864, 14541120, 14630880, 14716944, 14813766, 14897520, 14989480, 15051420, 15088095, 15162912, 15348960, 15491520, 15636753, 15828615, 15975630, 15995232, 16054848, 16093968, 16251840, 16352160, 16459740, 16556562, 16847680, 16863165, 16883856, 17040672, 17058276, 17267580, 17374170, 17427960, 17557056, 17772480, 17877024, 17956080, 17987376, 18105714, 18396180, 18418752, 18532448, 18759840, 18934080, 18953640, 18994338, 19111587, 19170756, 19622592, 19751688, 19863360, 19994040, 20068560, 20117460, 20235798, 20849004, 21104820, 21300840, 21322845, 21458624, 21547296, 21946320, 22075416, 22346280, 22484220, 22511808, 22744368, 23023440, 23165560, 23237280, 23941440, 23963445, 23983168, 24082272, 24140952, 24528240, 24689610, 25116480, 25271520, 25325784, 25482116, 25561008, 25587414, 26061255, 26335584, 26658720, 26758080, 26823280, 26934120, 26981064, 27158571, 27594270, 27628128, 27798672, 27884736, 28139760, 28401120, 28430460, 29261760, 29433888, 29627532, 29795040, 29978960, 30102840, 30176190, 30325824, 30353697, 30697920, 31273506, 31657230, 31852645, 31951260, 31990464, 32187936, 32704320, 32919480, 33113124, 33726330, 33767712, 34081344, 34116552, 34535160, 34748340, 34855920, 35754048, 35912160, 35974752, 36211428, 36792360, 37034415, 37064896, 37519680, 37907280, 37988676, 38223174, 38341512, 39503376, 39988080, 40137120, 40234920, 40471596, 41391405, 41698008, 42209640, 42601680, 42645690, 43094592, 43892640, 44150832, 44692560, 44968440, 45264285, 45488736, 46046880, 46331120, 46474560, 46910259, 47485845, 47926890, 48164544, 48281904, 49056480, 49379220, 50543040, 50589495, 50651568, 50964232, 51122016, 51174828, 52122510, 52671168, 53317440, 53646560, 53868240, 53962128, 54317142, 55188540, 55256256, 55597344, 56279520, 56802240, 56860920, 57334761, 58867776, 59255064, 59590080, 59957920, 60205680, 60352380, 60707394, 62547012, 63314460, 63705290, 63902520, 63968535, 64375872, 65838960, 66226248, 67452660, 67535424, 68233104, 69070320, 69496680, 69711840, 71824320, 71949504, 72422856, 73584720, 74068830, 75814560, 75977352, 76446348, 76683024, 78183765, 79006752, 79976160, 80274240, 80469840, 80943192, 81475713, 82782810, 83396016, 84419280, 85203360, 85291380, 87785280, 88301664, 89385120, 89936880, 90528570, 90977472, 91061091, 92093760, 92662240, 93820518, 94971690, 95557935, 95853780, 96563808, 98112960, 98758440, 101178990, 101303136, 101928464, 102244032, 102349656, 104245020, 107293120, 107736480, 107924256, 108634284, 110377080, 111194688, 112559040, 113721840, 114669522, 118510128, 119915840, 120411360, 120704760, 121414788, 125094024, 126628920, 127410580, 127805040, 127937070, 131677920, 132452496, 134905320, 135792855, 136466208, 138140640, 138993360, 139423680, 140730777, 144845712, 147169440, 148137660, 151629120, 151768485, 151954704, 152892696, 153366048, 156367530, 158013504, 159952320, 160939680, 161886384, 162951426, 165565620, 166792032, 168838560, 170406720, 170582760, 172004283, 176603328, 178770240, 179873760, 181057140, 182122182, 185324480, 187641036, 189943380, 191115870, 191707560, 193127616, 197516880, 202357980, 202606272, 203856928, 204699312, 208490040, 215472960, 215848512, 217268568, 220754160, 227443680, 229339044, 234551295, 237020256, 240822720, 241409520, 242829576, 250188048, 253257840, 254821160, 255610080, 255874140, 263355840, 264904992, 269810640, 271585710, 272932416, 276281280, 277986720, 281461554, 286673805, 289691424, 294338880, 296275320, 303536970, 303909408, 305785392, 306732096, 312735060, 321879360, 323772768, 325902852, 331131240, 333584064, 337677120, 341165520, 344008566, 359747520, 362114280, 364244364, 375282072, 379886760, 382231740, 383415120, 395033760, 404715960, 407378565, 407713856, 409398624, 416980080, 434537136, 441508320, 454887360, 455305455, 458678088, 469102590, 474040512, 482819040, 485659152, 500376096, 506515680, 509642320, 511220160, 511748280, 516012849, 529809984, 539621280, 543171420, 555973440, 562923108, 573347610, 579382848, 592550640, 607073940, 607818816, 611570784, 625470120, 647545536, 651805704, 662262480, 682331040, 688017132, 703653885, 724228560, 728488728, 750564144, 759773520, 764463480, 766830240, 790067520, 809431920, 814757130, 818797248, 833960160, 860021415, 869074272, 883016640, 910610910, 917356176, 938205180, 965638080, 971318304, 1000752192, 1013031360, 1019284640, 1023496560, 1032025698, 1079242560, 1086342840, 1125846216, 1146695220, 1185101280, 1214147880, 1223141568, 1250940240, 1303611408, 1324524960, 1364662080, 1376034264, 1407307770, 1448457120, 1456977456, 1501128288, 1519547040, 1528926960, 1533660480, 1548038547, 1618863840, 1629514260, 1667920320, 1720042830, 1738148544, 1821221820, 1834712352, 1876410360, 1942636608, 2038569280, 2046993120, 2064051396, 2172685680, 2251692432, 2293390440, 2370202560, 2428295760, 2501880480, 2580064245, 2607222816, 2649049920, 2752068528, 2814615540, 2896914240, 2913954912, 3002256576, 3039094080, 3057853920, 3096077094, 3237727680, 3259028520, 3440085660, 3642443640, 3669424704, 3752820720, 4093986240, 4128102792, 4345371360, 4503384864, 4586780880, 4856591520, 5003760960, 5160128490, 5214445632, 5504137056, 5629231080, 5827909824, 6115707840, 6192154188, 6518057040, 6880171320, 7284887280, 7505641440, 7740192735, 8256205584, 8690742720, 9006769728, 9173561760, 9713183040, 10320256980, 11008274112, 11258462160, 12384308376, 13036114080, 13760342640, 14569774560, 15011282880, 15480385470, 16512411168, 18347123520, 20640513960, 22516924320, 24768616752, 26072228160, 27520685280, 29139549120, 30960770940, 33024822336, 41281027920, 45033848640, 49537233504, 55041370560, 61921541880, 82562055840, 99074467008, 123843083760, 165124111680, 247686167520, 495372335040]

約数ペア:

[(1, 495372335040), (2, 247686167520), (3, 165124111680), (4, 123843083760), (5, 99074467008), (6, 82562055840), (8, 61921541880), (9, 55041370560), (10, 49537233504), (11, 45033848640), (12, 41281027920), (15, 33024822336), (16, 30960770940), (17, 29139549120), (18, 27520685280), (19, 26072228160), (20, 24768616752), (22, 22516924320), (24, 20640513960), (27, 18347123520), (30, 16512411168), (32, 15480385470), (33, 15011282880), (34, 14569774560), (36, 13760342640), (38, 13036114080), (40, 12384308376), (44, 11258462160), (45, 11008274112), (48, 10320256980), (51, 9713183040), (54, 9173561760), (55, 9006769728), (57, 8690742720), (60, 8256205584), (64, 7740192735), (66, 7505641440), (68, 7284887280), (72, 6880171320), (76, 6518057040), (80, 6192154188), (81, 6115707840), (85, 5827909824), (88, 5629231080), (90, 5504137056), (95, 5214445632), (96, 5160128490), (99, 5003760960), (102, 4856591520), (108, 4586780880), (110, 4503384864), (114, 4345371360), (120, 4128102792), (121, 4093986240), (132, 3752820720), (135, 3669424704), (136, 3642443640), (144, 3440085660), (152, 3259028520), (153, 3237727680), (160, 3096077094), (162, 3057853920), (163, 3039094080), (165, 3002256576), (170, 2913954912), (171, 2896914240), (176, 2814615540), (180, 2752068528), (187, 2649049920), (190, 2607222816), (192, 2580064245), (198, 2501880480), (204, 2428295760), (209, 2370202560), (216, 2293390440), (220, 2251692432), (228, 2172685680), (240, 2064051396), (242, 2046993120), (243, 2038569280), (255, 1942636608), (264, 1876410360), (270, 1834712352), (272, 1821221820), (285, 1738148544), (288, 1720042830), (297, 1667920320), (304, 1629514260), (306, 1618863840), (320, 1548038547), (323, 1533660480), (324, 1528926960), (326, 1519547040), (330, 1501128288), (340, 1456977456), (342, 1448457120), (352, 1407307770), (360, 1376034264), (363, 1364662080), (374, 1324524960), (380, 1303611408), (396, 1250940240), (405, 1223141568), (408, 1214147880), (418, 1185101280), (432, 1146695220), (440, 1125846216), (456, 1086342840), (459, 1079242560), (480, 1032025698), (484, 1023496560), (486, 1019284640), (489, 1013031360), (495, 1000752192), (510, 971318304), (513, 965638080), (528, 938205180), (540, 917356176), (544, 910610910), (561, 883016640), (570, 869074272), (576, 860021415), (594, 833960160), (605, 818797248), (608, 814757130), (612, 809431920), (627, 790067520), (646, 766830240), (648, 764463480), (652, 759773520), (660, 750564144), (680, 728488728), (684, 724228560), (704, 703653885), (720, 688017132), (726, 682331040), (748, 662262480), (760, 651805704), (765, 647545536), (792, 625470120), (810, 611570784), (815, 607818816), (816, 607073940), (836, 592550640), (855, 579382848), (864, 573347610), (880, 562923108), (891, 555973440), (912, 543171420), (918, 539621280), (935, 529809984), (960, 516012849), (968, 511748280), (969, 511220160), (972, 509642320), (978, 506515680), (990, 500376096), (1020, 485659152), (1026, 482819040), (1045, 474040512), (1056, 469102590), (1080, 458678088), (1088, 455305455), (1089, 454887360), (1122, 441508320), (1140, 434537136), (1188, 416980080), (1210, 409398624), (1215, 407713856), (1216, 407378565), (1224, 404715960), (1254, 395033760), (1292, 383415120), (1296, 382231740), (1304, 379886760), (1320, 375282072), (1360, 364244364), (1368, 362114280), (1377, 359747520), (1440, 344008566), (1452, 341165520), (1467, 337677120), (1485, 333584064), (1496, 331131240), (1520, 325902852), (1530, 323772768), (1539, 321879360), (1584, 312735060), (1615, 306732096), (1620, 305785392), (1630, 303909408), (1632, 303536970), (1672, 296275320), (1683, 294338880), (1710, 289691424), (1728, 286673805), (1760, 281461554), (1782, 277986720), (1793, 276281280), (1815, 272932416), (1824, 271585710), (1836, 269810640), (1870, 264904992), (1881, 263355840), (1936, 255874140), (1938, 255610080), (1944, 254821160), (1956, 253257840), (1980, 250188048), (2040, 242829576), (2052, 241409520), (2057, 240822720), (2090, 237020256), (2112, 234551295), (2160, 229339044), (2178, 227443680), (2244, 220754160), (2280, 217268568), (2295, 215848512), (2299, 215472960), (2376, 208490040), (2420, 204699312), (2430, 203856928), (2445, 202606272), (2448, 202357980), (2508, 197516880), (2565, 193127616), (2584, 191707560), (2592, 191115870), (2608, 189943380), (2640, 187641036), (2673, 185324480), (2720, 182122182), (2736, 181057140), (2754, 179873760), (2771, 178770240), (2805, 176603328), (2880, 172004283), (2904, 170582760), (2907, 170406720), (2934, 168838560), (2970, 166792032), (2992, 165565620), (3040, 162951426), (3060, 161886384), (3078, 160939680), (3097, 159952320), (3135, 158013504), (3168, 156367530), (3230, 153366048), (3240, 152892696), (3260, 151954704), (3264, 151768485), (3267, 151629120), (3344, 148137660), (3366, 147169440), (3420, 144845712), (3520, 140730777), (3553, 139423680), (3564, 138993360), (3586, 138140640), (3630, 136466208), (3648, 135792855), (3672, 134905320), (3740, 132452496), (3762, 131677920), (3872, 127937070), (3876, 127805040), (3888, 127410580), (3912, 126628920), (3960, 125094024), (4080, 121414788), (4104, 120704760), (4114, 120411360), (4131, 119915840), (4180, 118510128), (4320, 114669522), (4356, 113721840), (4401, 112559040), (4455, 111194688), (4488, 110377080), (4560, 108634284), (4590, 107924256), (4598, 107736480), (4617, 107293120), (4752, 104245020), (4840, 102349656), (4845, 102244032), (4860, 101928464), (4890, 101303136), (4896, 101178990), (5016, 98758440), (5049, 98112960), (5130, 96563808), (5168, 95853780), (5184, 95557935), (5216, 94971690), (5280, 93820518), (5346, 92662240), (5379, 92093760), (5440, 91061091), (5445, 90977472), (5472, 90528570), (5508, 89936880), (5542, 89385120), (5610, 88301664), (5643, 87785280), (5808, 85291380), (5814, 85203360), (5868, 84419280), (5940, 83396016), (5984, 82782810), (6080, 81475713), (6120, 80943192), (6156, 80469840), (6171, 80274240), (6194, 79976160), (6270, 79006752), (6336, 78183765), (6460, 76683024), (6480, 76446348), (6520, 75977352), (6534, 75814560), (6688, 74068830), (6732, 73584720), (6840, 72422856), (6885, 71949504), (6897, 71824320), (7106, 69711840), (7128, 69496680), (7172, 69070320), (7260, 68233104), (7335, 67535424), (7344, 67452660), (7480, 66226248), (7524, 65838960), (7695, 64375872), (7744, 63968535), (7752, 63902520), (7776, 63705290), (7824, 63314460), (7920, 62547012), (8160, 60707394), (8208, 60352380), (8228, 60205680), (8262, 59957920), (8313, 59590080), (8360, 59255064), (8415, 58867776), (8640, 57334761), (8712, 56860920), (8721, 56802240), (8802, 56279520), (8910, 55597344), (8965, 55256256), (8976, 55188540), (9120, 54317142), (9180, 53962128), (9196, 53868240), (9234, 53646560), (9291, 53317440), (9405, 52671168), (9504, 52122510), (9680, 51174828), (9690, 51122016), (9720, 50964232), (9780, 50651568), (9792, 50589495), (9801, 50543040), (10032, 49379220), (10098, 49056480), (10260, 48281904), (10285, 48164544), (10336, 47926890), (10432, 47485845), (10560, 46910259), (10659, 46474560), (10692, 46331120), (10758, 46046880), (10890, 45488736), (10944, 45264285), (11016, 44968440), (11084, 44692560), (11220, 44150832), (11286, 43892640), (11495, 43094592), (11616, 42645690), (11628, 42601680), (11736, 42209640), (11880, 41698008), (11968, 41391405), (12240, 40471596), (12312, 40234920), (12342, 40137120), (12388, 39988080), (12540, 39503376), (12920, 38341512), (12960, 38223174), (13040, 37988676), (13068, 37907280), (13203, 37519680), (13365, 37064896), (13376, 37034415), (13464, 36792360), (13680, 36211428), (13770, 35974752), (13794, 35912160), (13855, 35754048), (14212, 34855920), (14256, 34748340), (14344, 34535160), (14520, 34116552), (14535, 34081344), (14670, 33767712), (14688, 33726330), (14960, 33113124), (15048, 32919480), (15147, 32704320), (15390, 32187936), (15485, 31990464), (15504, 31951260), (15552, 31852645), (15648, 31657230), (15840, 31273506), (16137, 30697920), (16320, 30353697), (16335, 30325824), (16416, 30176190), (16456, 30102840), (16524, 29978960), (16626, 29795040), (16720, 29627532), (16830, 29433888), (16929, 29261760), (17424, 28430460), (17442, 28401120), (17604, 28139760), (17765, 27884736), (17820, 27798672), (17930, 27628128), (17952, 27594270), (18240, 27158571), (18360, 26981064), (18392, 26934120), (18468, 26823280), (18513, 26758080), (18582, 26658720), (18810, 26335584), (19008, 26061255), (19360, 25587414), (19380, 25561008), (19440, 25482116), (19560, 25325784), (19602, 25271520), (19723, 25116480), (20064, 24689610), (20196, 24528240), (20520, 24140952), (20570, 24082272), (20655, 23983168), (20672, 23963445), (20691, 23941440), (21318, 23237280), (21384, 23165560), (21516, 23023440), (21780, 22744368), (22005, 22511808), (22032, 22484220), (22168, 22346280), (22440, 22075416), (22572, 21946320), (22990, 21547296), (23085, 21458624), (23232, 21322845), (23256, 21300840), (23472, 21104820), (23760, 20849004), (24480, 20235798), (24624, 20117460), (24684, 20068560), (24776, 19994040), (24939, 19863360), (25080, 19751688), (25245, 19622592), (25840, 19170756), (25920, 19111587), (26080, 18994338), (26136, 18953640), (26163, 18934080), (26406, 18759840), (26730, 18532448), (26895, 18418752), (26928, 18396180), (27360, 18105714), (27540, 17987376), (27588, 17956080), (27710, 17877024), (27873, 17772480), (28215, 17557056), (28424, 17427960), (28512, 17374170), (28688, 17267580), (29040, 17058276), (29070, 17040672), (29340, 16883856), (29376, 16863165), (29403, 16847680), (29920, 16556562), (30096, 16459740), (30294, 16352160), (30481, 16251840), (30780, 16093968), (30855, 16054848), (30970, 15995232), (31008, 15975630), (31296, 15828615), (31680, 15636753), (31977, 15491520), (32274, 15348960), (32670, 15162912), (32832, 15088095), (32912, 15051420), (33048, 14989480), (33252, 14897520), (33440, 14813766), (33660, 14716944), (33858, 14630880), (34067, 14541120), (34485, 14364864), (34848, 14215230), (34884, 14200560), (35208, 14069880), (35530, 13942368), (35640, 13899336), (35860, 13814064), (35904, 13797135), (36720, 13490532), (36784, 13467060), (36936, 13411640), (37026, 13379040), (37164, 13329360), (37620, 13167792), (38720, 12793707), (38760, 12780504), (38880, 12741058), (39083, 12674880), (39120, 12662892), (39204, 12635760), (39446, 12558240), (39609, 12506560), (40128, 12344805), (40392, 12264120), (41040, 12070476), (41140, 12041136), (41310, 11991584), (41382, 11970720), (41565, 11918016), (42636, 11618640), (42768, 11582780), (43032, 11511720), (43560, 11372184), (43605, 11360448), (44010, 11255904), (44064, 11242110), (44336, 11173140), (44880, 11037708), (45144, 10973160), (45441, 10901440), (45980, 10773648), (46170, 10729312), (46455, 10663488), (46512, 10650420), (46944, 10552410), (47520, 10424502), (48411, 10232640), (48960, 10117899), (49005, 10108608), (49248, 10058730), (49368, 10034280), (49552, 9997020), (49878, 9931680), (50160, 9875844), (50490, 9811296), (50787, 9753920), (51680, 9585378), (52160, 9497169), (52272, 9476820), (52326, 9467040), (52649, 9408960), (52812, 9379920), (53295, 9294912), (53460, 9266224), (53790, 9209376), (53856, 9198090), (54720, 9052857), (55080, 8993688), (55176, 8978040), (55420, 8938512), (55539, 8919360), (55746, 8886240), (56430, 8778528), (56848, 8713980), (57024, 8687085), (57376, 8633790), (58080, 8529138), (58140, 8520336), (58680, 8441928), (58806, 8423840), (59169, 8372160), (59840, 8278281), (60192, 8229870), (60588, 8176080), (60962, 8125920), (61560, 8046984), (61710, 8027424), (61940, 7997616), (62016, 7987815), (62073, 7980480), (63954, 7745760), (64548, 7674480), (65340, 7581456), (65824, 7525710), (66015, 7503936), (66096, 7494740), (66504, 7448760), (66880, 7406883), (67320, 7358472), (67716, 7315440), (68134, 7270560), (68970, 7182432), (69696, 7107615), (69768, 7100280), (70416, 7034940), (71060, 6971184), (71280, 6949668), (71720, 6907032), (73440, 6745266), (73568, 6733530), (73872, 6705820), (74052, 6689520), (74328, 6664680), (74817, 6621120), (75240, 6583896), (75735, 6540864), (77520, 6390252), (77760, 6370529), (78166, 6337440), (78240, 6331446), (78408, 6317880), (78489, 6311360), (78892, 6279120), (79218, 6253280), (80685, 6139584), (80784, 6132060), (82080, 6035238), (82280, 6020568), (82620, 5995792), (82764, 5985360), (83130, 5959008), (83619, 5924160), (84645, 5852352), (85272, 5809320), (85536, 5791390), (86064, 5755860), (87120, 5686092), (87210, 5680224), (88020, 5627952), (88128, 5621055), (88672, 5586570), (89760, 5518854), (90288, 5486580), (90882, 5450720), (91443, 5417280), (91960, 5386824), (92340, 5364656), (92565, 5351616), (92910, 5331744), (93024, 5325210), (93888, 5276205), (95040, 5212251), (95931, 5163840), (96822, 5116320), (98010, 5054304), (98496, 5029365), (98615, 5023296), (98736, 5017140), (99104, 4998510), (99756, 4965840), (100320, 4937922), (100980, 4905648), (101574, 4876960), (102201, 4847040), (103360, 4792689), (103455, 4788288), (104544, 4738410), (104652, 4733520), (105298, 4704480), (105624, 4689960), (106590, 4647456), (106920, 4633112), (107580, 4604688), (107712, 4599045), (110160, 4496844), (110352, 4489020), (110840, 4469256), (111078, 4459680), (111492, 4443120), (112860, 4389264), (113696, 4356990), (114752, 4316895), (116160, 4264569), (116280, 4260168), (117249, 4224960), (117360, 4220964), (117612, 4211920), (118338, 4186080), (120384, 4114935), (121176, 4088040), (121924, 4062960), (123120, 4023492), (123420, 4013712), (123880, 3998808), (124146, 3990240), (124695, 3972672), (127908, 3872880), (129096, 3837240), (130680, 3790728), (130815, 3786816), (131648, 3762855), (132030, 3751968), (132192, 3747370), (133008, 3724380), (134640, 3679236), (135432, 3657720), (136268, 3635280), (137940, 3591216), (139365, 3554496), (139536, 3550140), (140832, 3517470), (142120, 3485592), (142560, 3474834), (143440, 3453516), (145233, 3410880), (146880, 3372633), (147015, 3369536), (147136, 3366765), (147744, 3352910), (148104, 3344760), (148656, 3332340), (149634, 3310560), (150480, 3291948), (151470, 3270432), (152405, 3250368), (155040, 3195126), (156332, 3168720), (156480, 3165723), (156816, 3158940), (156978, 3155680), (157784, 3139560), (157947, 3136320), (158436, 3126640), (159885, 3098304), (161370, 3069792), (161568, 3066030), (164160, 3017619), (164560, 3010284), (165240, 2997896), (165528, 2992680), (166260, 2979504), (166617, 2973120), (167238, 2962080), (169290, 2926176), (170335, 2908224), (170544, 2904660), (171072, 2895695), (172128, 2877930), (174240, 2843046), (174420, 2840112), (176040, 2813976), (177344, 2793285), (177507, 2790720), (179520, 2759427), (180576, 2743290), (181764, 2725360), (182886, 2708640), (183920, 2693412), (184680, 2682328), (185130, 2675808), (185820, 2665872), (186048, 2662605), (186219, 2660160), (191862, 2581920), (193644, 2558160), (195415, 2534976), (196020, 2527152), (197230, 2511648), (197472, 2508570), (198045, 2501312), (198208, 2499255), (199512, 2482920), (200640, 2468961), (201960, 2452824), (203148, 2438480), (204402, 2423520), (206910, 2394144), (209088, 2369205), (209304, 2366760), (210596, 2352240), (211248, 2344980), (213180, 2323728), (213840, 2316556), (215160, 2302344), (220320, 2248422), (220704, 2244510), (221680, 2234628), (222156, 2229840), (222984, 2221560), (224451, 2207040), (225720, 2194632), (227205, 2180288), (227392, 2178495), (232560, 2130084), (234498, 2112480), (234720, 2110482), (235224, 2105960), (236676, 2093040), (242055, 2046528), (242352, 2044020), (243848, 2031480), (246240, 2011746), (246840, 2006856), (247760, 1999404), (248292, 1995120), (249390, 1986336), (250857, 1974720), (253935, 1950784), (255816, 1936440), (258192, 1918620), (261360, 1895364), (261630, 1893408), (263245, 1881792), (264060, 1875984), (264384, 1873685), (266016, 1862190), (269280, 1839618), (270864, 1828860), (272536, 1817640), (274329, 1805760), (275880, 1795608), (277695, 1783872), (278730, 1777248), (279072, 1775070), (281664, 1758735), (284240, 1742796), (285120, 1737417), (286880, 1726758), (287793, 1721280), (290466, 1705440), (294030, 1684768), (295488, 1676455), (295845, 1674432), (296208, 1672380), (297312, 1666170), (299268, 1655280), (300960, 1645974), (302940, 1635216), (304810, 1625184), (306603, 1615680), (310080, 1597563), (310365, 1596096), (312664, 1584360), (313632, 1579470), (313956, 1577840), (315568, 1569780), (315894, 1568160), (316872, 1563320), (319770, 1549152), (322740, 1534896), (323136, 1533015), (329120, 1505142), (330480, 1498948), (331056, 1496340), (332520, 1489752), (333234, 1486560), (334476, 1481040), (335291, 1477440), (338580, 1463088), (340670, 1454112), (341088, 1452330), (344256, 1438965), (348480, 1421523), (348840, 1420056), (351747, 1408320), (352080, 1406988), (355014, 1395360), (361152, 1371645), (363528, 1362680), (365772, 1354320), (367840, 1346706), (369360, 1341164), (370260, 1337904), (371640, 1332936), (372438, 1330080), (374085, 1324224), (374737, 1321920), (383724, 1290960), (387288, 1279080), (390830, 1267488), (392040, 1263576), (392445, 1262272), (394460, 1255824), (394944, 1254285), (396090, 1250656), (399024, 1241460), (403920, 1226412), (406296, 1219240), (408804, 1211760), (413820, 1197072), (418095, 1184832), (418608, 1183380), (421192, 1176120), (422496, 1172490), (426360, 1161864), (427680, 1158278), (430320, 1151172), (435699, 1136960), (440640, 1124211), (441408, 1122255), (443360, 1117314), (444312, 1114920), (445968, 1110780), (448902, 1103520), (451440, 1097316), (454410, 1090144), (457215, 1083456), (465120, 1065042), (468996, 1056240), (469440, 1055241), (470448, 1052980), (473352, 1046520), (473841, 1045440), (479655, 1032768), (484110, 1023264), (484704, 1022010), (487696, 1015740), (492480, 1005873), (493680, 1003428), (495520, 999702), (496584, 997560), (498780, 993168), (499851, 991040), (501714, 987360), (507870, 975392), (511005, 969408), (511632, 968220), (516384, 959310), (522720, 947682), (523260, 946704), (526490, 940896), (528120, 937992), (532032, 931095), (532521, 930240), (538560, 919809), (541728, 914430), (545072, 908820), (548658, 902880), (551760, 897804), (555390, 891936), (557460, 888624), (558144, 887535), (558657, 886720), (568480, 871398), (573760, 863379), (575586, 860640), (579139, 855360), (580932, 852720), (586245, 844992), (588060, 842384), (591690, 837216), (592416, 836190), (594624, 833085), (598536, 827640), (601920, 822987), (605880, 817608), (609620, 812592), (613206, 807840), (620730, 798048), (625328, 792180), (627264, 789735), (627912, 788920), (631136, 784890), (631788, 784080), (633744, 781660), (639540, 774576), (645480, 767448), (658240, 752571), (660960, 749474), (662112, 748170), (665040, 744876), (666468, 743280), (668952, 740520), (670582, 738720), (673353, 735680), (677160, 731544), (681340, 727056), (682176, 726165), (697680, 710028), (703494, 704160)]