666490913280

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:212

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 31, 32, 34, 36, 38, 40, 45, 48, 51, 54, 57, 60, 62, 64, 68, 72, 76, 80, 81, 85, 90, 93, 95, 96, 102, 107, 108, 114, 120, 124, 128, 135, 136, 144, 152, 153, 155, 160, 162, 170, 171, 180, 186, 190, 192, 204, 214, 216, 228, 240, 243, 248, 255, 256, 270, 272, 279, 285, 288, 304, 306, 310, 320, 321, 323, 324, 340, 342, 360, 372, 380, 384, 405, 408, 428, 432, 456, 459, 465, 480, 486, 496, 510, 512, 513, 527, 535, 540, 544, 558, 570, 576, 589, 608, 612, 620, 640, 642, 646, 648, 680, 684, 720, 744, 760, 765, 768, 810, 816, 837, 855, 856, 864, 912, 918, 930, 960, 963, 969, 972, 992, 1020, 1026, 1054, 1070, 1080, 1088, 1116, 1140, 1152, 1178, 1215, 1216, 1224, 1240, 1280, 1284, 1292, 1296, 1360, 1368, 1377, 1395, 1440, 1488, 1520, 1530, 1536, 1539, 1581, 1605, 1615, 1620, 1632, 1674, 1710, 1712, 1728, 1767, 1819, 1824, 1836, 1860, 1920, 1926, 1938, 1944, 1984, 2033, 2040, 2052, 2108, 2140, 2160, 2176, 2232, 2280, 2295, 2304, 2356, 2430, 2432, 2448, 2480, 2511, 2560, 2565, 2568, 2584, 2592, 2635, 2720, 2736, 2754, 2790, 2880, 2889, 2907, 2945, 2976, 3040, 3060, 3078, 3162, 3210, 3230, 3240, 3264, 3317, 3348, 3420, 3424, 3456, 3534, 3638, 3648, 3672, 3720, 3840, 3852, 3876, 3888, 3968, 4066, 4080, 4104, 4131, 4185, 4216, 4280, 4320, 4352, 4464, 4560, 4590, 4608, 4617, 4712, 4743, 4815, 4845, 4860, 4864, 4896, 4960, 5022, 5130, 5136, 5168, 5184, 5270, 5301, 5440, 5457, 5472, 5508, 5580, 5760, 5778, 5814, 5890, 5952, 6080, 6099, 6120, 6156, 6324, 6420, 6460, 6480, 6528, 6634, 6696, 6840, 6848, 6885, 6912, 7068, 7276, 7296, 7344, 7440, 7533, 7680, 7695, 7704, 7752, 7776, 7905, 7936, 8132, 8160, 8208, 8262, 8370, 8432, 8560, 8640, 8667, 8704, 8721, 8835, 8928, 9095, 9120, 9180, 9234, 9424, 9486, 9630, 9690, 9720, 9728, 9792, 9920, 9951, 10013, 10044, 10165, 10260, 10272, 10336, 10368, 10540, 10602, 10880, 10914, 10944, 11016, 11160, 11520, 11556, 11628, 11780, 11904, 12160, 12198, 12240, 12312, 12555, 12648, 12840, 12920, 12960, 13056, 13268, 13392, 13680, 13696, 13770, 13824, 14136, 14229, 14445, 14535, 14552, 14592, 14688, 14880, 15066, 15390, 15408, 15504, 15552, 15810, 15872, 15903, 16264, 16320, 16371, 16416, 16524, 16585, 16740, 16864, 17120, 17280, 17334, 17442, 17670, 17856, 18190, 18240, 18297, 18360, 18468, 18848, 18972, 19260, 19380, 19440, 19584, 19840, 19902, 20026, 20088, 20330, 20520, 20544, 20655, 20672, 20736, 21080, 21204, 21760, 21828, 21888, 22032, 22320, 23040, 23085, 23112, 23256, 23560, 23715, 23808, 24320, 24396, 24480, 24624, 25110, 25296, 25680, 25840, 25920, 26001, 26112, 26163, 26505, 26536, 26784, 27285, 27360, 27392, 27540, 28272, 28458, 28890, 29070, 29104, 29184, 29376, 29760, 29853, 30039, 30132, 30495, 30780, 30816, 31008, 31104, 31620, 31806, 32528, 32640, 32742, 32832, 33048, 33170, 33480, 33728, 34240, 34560, 34561, 34668, 34884, 35340, 35712, 36380, 36480, 36594, 36720, 36936, 37665, 37696, 37944, 38520, 38760, 38880, 39168, 39680, 39804, 40052, 40176, 40660, 41040, 41088, 41310, 41344, 41472, 42160, 42408, 42687, 43335, 43520, 43605, 43656, 43776, 44064, 44640, 46170, 46224, 46512, 47120, 47430, 47616, 47709, 48640, 48792, 48960, 49113, 49248, 49755, 50065, 50220, 50592, 51360, 51680, 51840, 52002, 52326, 53010, 53072, 53568, 54570, 54720, 54784, 54891, 55080, 56389, 56544, 56916, 57780, 58140, 58208, 58752, 59520, 59706, 60078, 60264, 60990, 61560, 61632, 62016, 62208, 63023, 63240, 63612, 65056, 65280, 65484, 65664, 66096, 66340, 66960, 67456, 68480, 69120, 69122, 69336, 69768, 70680, 71145, 71424, 72760, 72960, 73188, 73440, 73872, 75330, 75392, 75888, 77040, 77520, 77760, 78336, 78489, 79360, 79515, 79608, 80104, 80352, 81320, 81855, 82080, 82176, 82620, 82688, 84320, 84816, 85374, 86670, 87210, 87312, 87552, 88128, 89280, 89559, 90117, 91485, 92340, 92448, 93024, 94240, 94860, 95418, 97584, 97920, 98226, 98496, 99510, 100130, 100440, 101184, 102720, 103360, 103680, 103683, 104004, 104652, 106020, 106144, 107136, 109140, 109440, 109782, 110160, 112778, 113088, 113832, 115560, 116280, 116416, 117504, 119040, 119412, 120156, 120528, 121980, 123120, 123264, 124032, 124416, 126046, 126480, 127224, 128061, 130005, 130112, 130560, 130815, 130968, 131328, 132192, 132680, 133920, 134912, 136960, 138244, 138672, 139536, 141360, 142290, 142848, 143127, 145520, 145920, 146376, 146880, 147339, 147744, 149265, 150195, 150660, 150784, 151776, 154080, 155040, 155520, 156978, 159030, 159216, 160208, 160704, 162640, 163710, 164160, 164352, 164673, 165240, 165376, 168640, 169167, 169632, 170748, 172805, 173340, 174420, 174624, 176256, 178560, 179118, 180234, 182970, 184680, 184896, 186048, 188480, 189069, 189720, 190836, 195168, 195840, 196452, 196992, 199020, 200260, 200880, 202368, 205440, 206720, 207360, 207366, 208008, 209304, 212040, 212288, 213435, 214272, 218280, 218880, 219564, 220320, 225556, 226176, 227664, 231120, 232560, 232832, 235008, 238080, 238545, 238824, 240312, 241056, 243960, 245565, 246240, 246528, 248064, 252092, 252960, 254448, 256122, 260010, 260224, 261630, 261936, 262656, 264384, 265360, 267840, 268677, 269824, 270351, 273920, 274455, 276488, 277344, 279072, 281945, 282720, 284580, 286254, 291040, 292752, 293760, 294678, 295488, 298530, 300390, 301320, 301568, 303552, 308160, 310080, 311040, 311049, 313956, 315115, 318060, 318432, 320416, 321408, 325280, 327420, 328320, 329346, 330480, 337280, 338334, 339264, 341496, 345610, 346680, 348840, 349248, 352512, 357120, 358236, 360468, 365940, 369360, 369792, 372096, 376960, 378138, 379440, 381672, 390336, 391680, 392445, 392904, 393984, 398040, 400520, 401760, 404736, 410880, 413440, 414732, 416016, 418608, 424080, 424576, 426870, 428544, 436560, 437760, 439128, 440640, 442017, 447795, 450585, 451112, 452352, 455328, 462240, 465120, 465664, 477090, 477648, 480624, 482112, 487920, 491130, 492480, 493056, 494019, 496128, 504184, 505920, 507501, 508896, 512244, 518415, 520020, 520448, 523260, 523872, 528768, 530720, 535680, 537354, 540702, 548910, 552976, 554688, 558144, 563890, 565440, 567207, 569160, 572508, 582080, 585504, 587520, 589356, 590976, 597060, 600780, 602640, 607104, 616320, 620160, 622080, 622098, 627912, 630230, 636120, 636864, 640305, 640832, 642816, 650560, 654840, 656640, 658692, 660960, 674560, 676668, 678528, 682992, 691220, 693360, 697680, 698496, 705024, 714240, 715635, 716472, 720936, 731880, 736695, 738720, 739584, 744192, 753920, 756276, 758880, 763344, 780672, 784890, 785808, 787968, 796080, 801040, 803520, 806031, 809472, 811053, 821760, 823365, 826880, 829464, 832032, 837216, 845835, 848160, 849152, 853740, 873120, 878256, 881280, 884034, 895590, 901170, 902224, 904704, 910656, 924480, 930240, 931328, 933147, 945345, 954180, 955296, 961248, 964224, 975840, 982260, 984960, 988038, 1008368, 1011840, 1015002, 1017792, 1024488, 1036830, 1040040, 1040896, 1046520, 1047744, 1057536, 1061440, 1071360, 1071391, 1074708, 1081404, 1097820, 1105952, 1109376, 1116288, 1127780, 1130880, 1134414, 1138320, 1145016, 1164160, 1171008, 1175040, 1178712, 1181952, 1194120, 1201560, 1205280, 1214208, 1232640, 1240320, 1244196, 1255824, 1260460, 1272240, 1273728, 1280610, 1281664, 1285632, 1301120, 1309680, 1313280, 1317384, 1321920, 1343385, 1349120, 1351755, 1353336, 1357056, 1365984, 1382440, 1386720, 1395360, 1396992, 1431270, 1432944, 1441872, 1463760, 1473390, 1477440, 1479168, 1488384, 1507840, 1512552, 1517760, 1522503, 1526688, 1555245, 1561344, 1569780, 1571616, 1592160, 1602080, 1607040, 1612062, 1622106, 1646730, 1658928, 1664064, 1674432, 1691670, 1696320, 1698304, 1701621, 1707480, 1746240, 1756512, 1762560, 1768068, 1791180, 1802340, 1804448, 1821312, 1848960, 1860480, 1866294, 1890690, 1908360, 1910592, 1922496, 1928448, 1951680, 1964520, 1969920, 1976076, 2016736, 2023680, 2030004, 2035584, 2048976, 2073660, 2080080, 2093040, 2095488, 2115072, 2122880, 2142720, 2142782, 2149416, 2162808, 2195640, 2210085, 2211904, 2218752, 2232576, 2255560, 2261760, 2268828, 2276640, 2290032, 2328320, 2342016, 2357424, 2363904, 2388240, 2403120, 2410560, 2428416, 2433159, 2465280, 2470095, 2480640, 2488392, 2511648, 2520920, 2537505, 2544480, 2547456, 2561220, 2563328, 2602240, 2619360, 2634768, 2643840, 2686770, 2703510, 2706672, 2714112, 2731968, 2764880, 2773440, 2790720, 2793984, 2799441, 2836035, 2862540, 2865888, 2883744, 2927520, 2946780, 2954880, 3025104, 3035520, 3045006, 3053376, 3110490, 3122688, 3139560, 3143232, 3184320, 3204160, 3214080, 3214173, 3224124, 3244212, 3293460, 3317856, 3328128, 3348864, 3383340, 3392640, 3403242, 3414960, 3492480, 3513024, 3525120, 3536136, 3582360, 3604680, 3608896, 3642624, 3697920, 3720960, 3732588, 3781380, 3816720, 3821184, 3844992, 3856896, 3903360, 3929040, 3939840, 3952152, 4030155, 4033472, 4047360, 4055265, 4060008, 4071168, 4097952, 4147320, 4160160, 4186080, 4190976, 4245760, 4285564, 4298832, 4325616, 4391280, 4420170, 4423808, 4437504, 4465152, 4511120, 4523520, 4537656, 4553280, 4567509, 4580064, 4656640, 4665735, 4684032, 4714848, 4776480, 4806240, 4821120, 4866318, 4940190, 4976784, 5023296, 5041840, 5075010, 5088960, 5094912, 5104863, 5122440, 5126656, 5204480, 5238720, 5269536, 5287680, 5356955, 5373540, 5407020, 5413344, 5463936, 5529760, 5546880, 5581440, 5598882, 5672070, 5725080, 5731776, 5767488, 5855040, 5893560, 5909760, 6050208, 6071040, 6090012, 6106752, 6220980, 6279120, 6286464, 6368640, 6408320, 6428160, 6428346, 6448248, 6488424, 6586920, 6635712, 6656256, 6697728, 6766680, 6785280, 6806484, 6829920, 6984960, 7026048, 7072272, 7164720, 7209360, 7217792, 7285248, 7395840, 7441920, 7465176, 7562760, 7612515, 7633440, 7642368, 7689984, 7806720, 7858080, 7904304, 8060310, 8066944, 8110530, 8120016, 8142336, 8195904, 8294640, 8320320, 8372160, 8381952, 8398323, 8491520, 8508105, 8571128, 8597664, 8651232, 8782560, 8840340, 8847616, 9022240, 9075312, 9106560, 9135018, 9160128, 9331470, 9368064, 9429696, 9552960, 9612480, 9642240, 9642519, 9732636, 9880380, 9953568, 10046592, 10083680, 10150020, 10177920, 10209726, 10244880, 10477440, 10539072, 10575360, 10713910, 10747080, 10814040, 10826688, 10927872, 11059520, 11093760, 11162880, 11197764, 11344140, 11450160, 11463552, 11534976, 11710080, 11787120, 11819520, 12100416, 12142080, 12165795, 12180024, 12213504, 12441960, 12558240, 12572928, 12737280, 12816640, 12856692, 12896496, 12976848, 13173840, 13271424, 13312512, 13395456, 13533360, 13570560, 13612968, 13659840, 13702527, 13969920, 13997205, 14052096, 14144544, 14329440, 14418720, 14435584, 14930352, 15125520, 15225030, 15266880, 15284736, 15314589, 15379968, 15613440, 15716160, 15808608, 16070865, 16120620, 16133888, 16221060, 16240032, 16391808, 16589280, 16640640, 16744320, 16796646, 17016210, 17142256, 17195328, 17302464, 17565120, 17680680, 17695232, 18044480, 18150624, 18213120, 18270036, 18320256, 18662940, 18859392, 19105920, 19224960, 19284480, 19285038, 19465272, 19760760, 19907136, 20093184, 20167360, 20300040, 20355840, 20419452, 20489760, 20954880, 21078144, 21427820, 21494160, 21628080, 21653376, 21855744, 22119040, 22187520, 22325760, 22395528, 22688280, 22837545, 22900320, 22927104, 23069952, 23420160, 23574240, 24200832, 24331590, 24360048, 24427008, 24883920, 25116480, 25145856, 25474560, 25524315, 25633280, 25713384, 25792992, 25953696, 26347680, 26542848, 27066720, 27225936, 27319680, 27405054, 27994410, 28104192, 28289088, 28658880, 28837440, 28871168, 28927557, 29860704, 30251040, 30450060, 30533760, 30629178, 31432320, 31617216, 32141730, 32241240, 32267776, 32442120, 32480064, 32783616, 33178560, 33281280, 33488640, 33593292, 34032420, 34284512, 34390656, 34604928, 35130240, 35361360, 36088960, 36301248, 36426240, 36540072, 36640512, 37325880, 37718784, 38211840, 38449920, 38570076, 38930544, 39521520, 39814272, 40186368, 40334720, 40600080, 40711680, 40838904, 40979520, 41909760, 41991615, 42156288, 42855640, 42988320, 43256160, 43306752, 44238080, 44791056, 45376560, 45675090, 45800640, 45854208, 46139904, 46840320, 47148480, 48212595, 48401664, 48663180, 48720096, 49767840, 50232960, 51048630, 51426768, 51585984, 51907392, 52695360, 53085696, 54133440, 54451872, 54639360, 54810108, 55988820, 56578176, 57317760, 57674880, 57855114, 59721408, 60502080, 60900120, 61067520, 61258356, 62864640, 63234432, 64283460, 64482480, 64884240, 64960128, 65567232, 66357120, 66562560, 66977280, 67186584, 68064840, 68512635, 68569024, 68781312, 69209856, 70260480, 70722720, 72177920, 72602496, 73080144, 73281024, 74651760, 75437568, 76423680, 76572945, 76899840, 77140152, 77861088, 79043040, 79628544, 80669440, 81200160, 81677808, 81959040, 83983230, 84312576, 85711280, 85976640, 86512320, 86613504, 86782671, 88476160, 89582112, 90753120, 91350180, 91601280, 94296960, 96425190, 96803328, 97326360, 97440192, 99535680, 100465920, 102097260, 102853536, 103171968, 103814784, 105390720, 108266880, 108903744, 109278720, 109620216, 111977640, 113156352, 114635520, 115349760, 115710228, 119442816, 121004160, 121800240, 122135040, 122516712, 125729280, 126468864, 128566920, 128964960, 129768480, 129920256, 132714240, 134373168, 136129680, 137025270, 137138048, 137562624, 138419712, 140520960, 141445440, 144355840, 144637785, 145204992, 146160288, 149303520, 153145890, 154280304, 155722176, 158086080, 159257088, 161338880, 162400320, 163355616, 163918080, 167966460, 171422560, 171953280, 173024640, 173565342, 179164224, 181506240, 182700360, 183202560, 188593920, 192850380, 194652720, 194880384, 199071360, 200931840, 204194520, 205707072, 206343936, 207629568, 210781440, 216533760, 217807488, 219240432, 223955280, 226312704, 229271040, 230699520, 231420456, 238885632, 242008320, 243600480, 245033424, 252937728, 257133840, 257929920, 259536960, 259840512, 260348013, 265428480, 268746336, 272259360, 274050540, 274276096, 282890880, 289275570, 290409984, 292320576, 298607040, 306291780, 308560608, 311444352, 316172160, 324800640, 326711232, 327836160, 335932920, 342845120, 343906560, 346049280, 347130684, 358328448, 363012480, 365400720, 366405120, 377187840, 385700760, 389305440, 389760768, 398142720, 408389040, 411414144, 412687872, 415259136, 421562880, 433067520, 433913355, 435614976, 438480864, 447910560, 462840912, 477771264, 484016640, 487200960, 490066848, 514267680, 515859840, 519073920, 520696026, 537492672, 544518720, 548101080, 548552192, 565781760, 578551140, 584641152, 597214080, 612583560, 617121216, 622888704, 632344320, 649601280, 653422464, 671865840, 685690240, 687813120, 692098560, 694261368, 716656896, 726024960, 730801440, 771401520, 778610880, 779521536, 796285440, 816778080, 822828288, 867826710, 871229952, 876961728, 895821120, 925681824, 974401920, 980133696, 1028535360, 1031719680, 1038147840, 1041392052, 1074985344, 1089037440, 1096202160, 1131563520, 1157102280, 1169282304, 1194428160, 1225167120, 1234242432, 1245777408, 1264688640, 1299202560, 1301740065, 1306844928, 1343731680, 1371380480, 1388522736, 1433313792, 1452049920, 1461602880, 1542803040, 1557221760, 1633556160, 1645656576, 1735653420, 1753923456, 1791642240, 1851363648, 1948803840, 1960267392, 2057070720, 2063439360, 2076295680, 2082784104, 2149970688, 2178074880, 2192404320, 2314204560, 2338564608, 2388856320, 2450334240, 2468484864, 2603480130, 2613689856, 2687463360, 2742760960, 2777045472, 2923205760, 3085606080, 3114443520, 3267112320, 3471306840, 3507846912, 3583284480, 3702727296, 3897607680, 3920534784, 4114141440, 4165568208, 4299941376, 4356149760, 4384808640, 4628409120, 4900668480, 4936969728, 5206960260, 5374926720, 5554090944, 5846411520, 6171212160, 6228887040, 6534224640, 6942613680, 7015693824, 7166568960, 7405454592, 7841069568, 8228282880, 8331136416, 8769617280, 9256818240, 9801336960, 10413920520, 10749853440, 11108181888, 11692823040, 12342424320, 13068449280, 13885227360, 14810909184, 16662272832, 17539234560, 18513636480, 19602673920, 20827841040, 21499706880, 22216363776, 24684848640, 27770454720, 33324545664, 35078469120, 37027272960, 39205347840, 41655682080, 44432727552, 55540909440, 66649091328, 74054545920, 83311364160, 111081818880, 133298182656, 166622728320, 222163637760, 333245456640, 666490913280]

約数ペア:

[(1, 666490913280), (2, 333245456640), (3, 222163637760), (4, 166622728320), (5, 133298182656), (6, 111081818880), (8, 83311364160), (9, 74054545920), (10, 66649091328), (12, 55540909440), (15, 44432727552), (16, 41655682080), (17, 39205347840), (18, 37027272960), (19, 35078469120), (20, 33324545664), (24, 27770454720), (27, 24684848640), (30, 22216363776), (31, 21499706880), (32, 20827841040), (34, 19602673920), (36, 18513636480), (38, 17539234560), (40, 16662272832), (45, 14810909184), (48, 13885227360), (51, 13068449280), (54, 12342424320), (57, 11692823040), (60, 11108181888), (62, 10749853440), (64, 10413920520), (68, 9801336960), (72, 9256818240), (76, 8769617280), (80, 8331136416), (81, 8228282880), (85, 7841069568), (90, 7405454592), (93, 7166568960), (95, 7015693824), (96, 6942613680), (102, 6534224640), (107, 6228887040), (108, 6171212160), (114, 5846411520), (120, 5554090944), (124, 5374926720), (128, 5206960260), (135, 4936969728), (136, 4900668480), (144, 4628409120), (152, 4384808640), (153, 4356149760), (155, 4299941376), (160, 4165568208), (162, 4114141440), (170, 3920534784), (171, 3897607680), (180, 3702727296), (186, 3583284480), (190, 3507846912), (192, 3471306840), (204, 3267112320), (214, 3114443520), (216, 3085606080), (228, 2923205760), (240, 2777045472), (243, 2742760960), (248, 2687463360), (255, 2613689856), (256, 2603480130), (270, 2468484864), (272, 2450334240), (279, 2388856320), (285, 2338564608), (288, 2314204560), (304, 2192404320), (306, 2178074880), (310, 2149970688), (320, 2082784104), (321, 2076295680), (323, 2063439360), (324, 2057070720), (340, 1960267392), (342, 1948803840), (360, 1851363648), (372, 1791642240), (380, 1753923456), (384, 1735653420), (405, 1645656576), (408, 1633556160), (428, 1557221760), (432, 1542803040), (456, 1461602880), (459, 1452049920), (465, 1433313792), (480, 1388522736), (486, 1371380480), (496, 1343731680), (510, 1306844928), (512, 1301740065), (513, 1299202560), (527, 1264688640), (535, 1245777408), (540, 1234242432), (544, 1225167120), (558, 1194428160), (570, 1169282304), (576, 1157102280), (589, 1131563520), (608, 1096202160), (612, 1089037440), (620, 1074985344), (640, 1041392052), (642, 1038147840), (646, 1031719680), (648, 1028535360), (680, 980133696), (684, 974401920), (720, 925681824), (744, 895821120), (760, 876961728), (765, 871229952), (768, 867826710), (810, 822828288), (816, 816778080), (837, 796285440), (855, 779521536), (856, 778610880), (864, 771401520), (912, 730801440), (918, 726024960), (930, 716656896), (960, 694261368), (963, 692098560), (969, 687813120), (972, 685690240), (992, 671865840), (1020, 653422464), (1026, 649601280), (1054, 632344320), (1070, 622888704), (1080, 617121216), (1088, 612583560), (1116, 597214080), (1140, 584641152), (1152, 578551140), (1178, 565781760), (1215, 548552192), (1216, 548101080), (1224, 544518720), (1240, 537492672), (1280, 520696026), (1284, 519073920), (1292, 515859840), (1296, 514267680), (1360, 490066848), (1368, 487200960), (1377, 484016640), (1395, 477771264), (1440, 462840912), (1488, 447910560), (1520, 438480864), (1530, 435614976), (1536, 433913355), (1539, 433067520), (1581, 421562880), (1605, 415259136), (1615, 412687872), (1620, 411414144), (1632, 408389040), (1674, 398142720), (1710, 389760768), (1712, 389305440), (1728, 385700760), (1767, 377187840), (1819, 366405120), (1824, 365400720), (1836, 363012480), (1860, 358328448), (1920, 347130684), (1926, 346049280), (1938, 343906560), (1944, 342845120), (1984, 335932920), (2033, 327836160), (2040, 326711232), (2052, 324800640), (2108, 316172160), (2140, 311444352), (2160, 308560608), (2176, 306291780), (2232, 298607040), (2280, 292320576), (2295, 290409984), (2304, 289275570), (2356, 282890880), (2430, 274276096), (2432, 274050540), (2448, 272259360), (2480, 268746336), (2511, 265428480), (2560, 260348013), (2565, 259840512), (2568, 259536960), (2584, 257929920), (2592, 257133840), (2635, 252937728), (2720, 245033424), (2736, 243600480), (2754, 242008320), (2790, 238885632), (2880, 231420456), (2889, 230699520), (2907, 229271040), (2945, 226312704), (2976, 223955280), (3040, 219240432), (3060, 217807488), (3078, 216533760), (3162, 210781440), (3210, 207629568), (3230, 206343936), (3240, 205707072), (3264, 204194520), (3317, 200931840), (3348, 199071360), (3420, 194880384), (3424, 194652720), (3456, 192850380), (3534, 188593920), (3638, 183202560), (3648, 182700360), (3672, 181506240), (3720, 179164224), (3840, 173565342), (3852, 173024640), (3876, 171953280), (3888, 171422560), (3968, 167966460), (4066, 163918080), (4080, 163355616), (4104, 162400320), (4131, 161338880), (4185, 159257088), (4216, 158086080), (4280, 155722176), (4320, 154280304), (4352, 153145890), (4464, 149303520), (4560, 146160288), (4590, 145204992), (4608, 144637785), (4617, 144355840), (4712, 141445440), (4743, 140520960), (4815, 138419712), (4845, 137562624), (4860, 137138048), (4864, 137025270), (4896, 136129680), (4960, 134373168), (5022, 132714240), (5130, 129920256), (5136, 129768480), (5168, 128964960), (5184, 128566920), (5270, 126468864), (5301, 125729280), (5440, 122516712), (5457, 122135040), (5472, 121800240), (5508, 121004160), (5580, 119442816), (5760, 115710228), (5778, 115349760), (5814, 114635520), (5890, 113156352), (5952, 111977640), (6080, 109620216), (6099, 109278720), (6120, 108903744), (6156, 108266880), (6324, 105390720), (6420, 103814784), (6460, 103171968), (6480, 102853536), (6528, 102097260), (6634, 100465920), (6696, 99535680), (6840, 97440192), (6848, 97326360), (6885, 96803328), (6912, 96425190), (7068, 94296960), (7276, 91601280), (7296, 91350180), (7344, 90753120), (7440, 89582112), (7533, 88476160), (7680, 86782671), (7695, 86613504), (7704, 86512320), (7752, 85976640), (7776, 85711280), (7905, 84312576), (7936, 83983230), (8132, 81959040), (8160, 81677808), (8208, 81200160), (8262, 80669440), (8370, 79628544), (8432, 79043040), (8560, 77861088), (8640, 77140152), (8667, 76899840), (8704, 76572945), (8721, 76423680), (8835, 75437568), (8928, 74651760), (9095, 73281024), (9120, 73080144), (9180, 72602496), (9234, 72177920), (9424, 70722720), (9486, 70260480), (9630, 69209856), (9690, 68781312), (9720, 68569024), (9728, 68512635), (9792, 68064840), (9920, 67186584), (9951, 66977280), (10013, 66562560), (10044, 66357120), (10165, 65567232), (10260, 64960128), (10272, 64884240), (10336, 64482480), (10368, 64283460), (10540, 63234432), (10602, 62864640), (10880, 61258356), (10914, 61067520), (10944, 60900120), (11016, 60502080), (11160, 59721408), (11520, 57855114), (11556, 57674880), (11628, 57317760), (11780, 56578176), (11904, 55988820), (12160, 54810108), (12198, 54639360), (12240, 54451872), (12312, 54133440), (12555, 53085696), (12648, 52695360), (12840, 51907392), (12920, 51585984), (12960, 51426768), (13056, 51048630), (13268, 50232960), (13392, 49767840), (13680, 48720096), (13696, 48663180), (13770, 48401664), (13824, 48212595), (14136, 47148480), (14229, 46840320), (14445, 46139904), (14535, 45854208), (14552, 45800640), (14592, 45675090), (14688, 45376560), (14880, 44791056), (15066, 44238080), (15390, 43306752), (15408, 43256160), (15504, 42988320), (15552, 42855640), (15810, 42156288), (15872, 41991615), (15903, 41909760), (16264, 40979520), (16320, 40838904), (16371, 40711680), (16416, 40600080), (16524, 40334720), (16585, 40186368), (16740, 39814272), (16864, 39521520), (17120, 38930544), (17280, 38570076), (17334, 38449920), (17442, 38211840), (17670, 37718784), (17856, 37325880), (18190, 36640512), (18240, 36540072), (18297, 36426240), (18360, 36301248), (18468, 36088960), (18848, 35361360), (18972, 35130240), (19260, 34604928), (19380, 34390656), (19440, 34284512), (19584, 34032420), (19840, 33593292), (19902, 33488640), (20026, 33281280), (20088, 33178560), (20330, 32783616), (20520, 32480064), (20544, 32442120), (20655, 32267776), (20672, 32241240), (20736, 32141730), (21080, 31617216), (21204, 31432320), (21760, 30629178), (21828, 30533760), (21888, 30450060), (22032, 30251040), (22320, 29860704), (23040, 28927557), (23085, 28871168), (23112, 28837440), (23256, 28658880), (23560, 28289088), (23715, 28104192), (23808, 27994410), (24320, 27405054), (24396, 27319680), (24480, 27225936), (24624, 27066720), (25110, 26542848), (25296, 26347680), (25680, 25953696), (25840, 25792992), (25920, 25713384), (26001, 25633280), (26112, 25524315), (26163, 25474560), (26505, 25145856), (26536, 25116480), (26784, 24883920), (27285, 24427008), (27360, 24360048), (27392, 24331590), (27540, 24200832), (28272, 23574240), (28458, 23420160), (28890, 23069952), (29070, 22927104), (29104, 22900320), (29184, 22837545), (29376, 22688280), (29760, 22395528), (29853, 22325760), (30039, 22187520), (30132, 22119040), (30495, 21855744), (30780, 21653376), (30816, 21628080), (31008, 21494160), (31104, 21427820), (31620, 21078144), (31806, 20954880), (32528, 20489760), (32640, 20419452), (32742, 20355840), (32832, 20300040), (33048, 20167360), (33170, 20093184), (33480, 19907136), (33728, 19760760), (34240, 19465272), (34560, 19285038), (34561, 19284480), (34668, 19224960), (34884, 19105920), (35340, 18859392), (35712, 18662940), (36380, 18320256), (36480, 18270036), (36594, 18213120), (36720, 18150624), (36936, 18044480), (37665, 17695232), (37696, 17680680), (37944, 17565120), (38520, 17302464), (38760, 17195328), (38880, 17142256), (39168, 17016210), (39680, 16796646), (39804, 16744320), (40052, 16640640), (40176, 16589280), (40660, 16391808), (41040, 16240032), (41088, 16221060), (41310, 16133888), (41344, 16120620), (41472, 16070865), (42160, 15808608), (42408, 15716160), (42687, 15613440), (43335, 15379968), (43520, 15314589), (43605, 15284736), (43656, 15266880), (43776, 15225030), (44064, 15125520), (44640, 14930352), (46170, 14435584), (46224, 14418720), (46512, 14329440), (47120, 14144544), (47430, 14052096), (47616, 13997205), (47709, 13969920), (48640, 13702527), (48792, 13659840), (48960, 13612968), (49113, 13570560), (49248, 13533360), (49755, 13395456), (50065, 13312512), (50220, 13271424), (50592, 13173840), (51360, 12976848), (51680, 12896496), (51840, 12856692), (52002, 12816640), (52326, 12737280), (53010, 12572928), (53072, 12558240), (53568, 12441960), (54570, 12213504), (54720, 12180024), (54784, 12165795), (54891, 12142080), (55080, 12100416), (56389, 11819520), (56544, 11787120), (56916, 11710080), (57780, 11534976), (58140, 11463552), (58208, 11450160), (58752, 11344140), (59520, 11197764), (59706, 11162880), (60078, 11093760), (60264, 11059520), (60990, 10927872), (61560, 10826688), (61632, 10814040), (62016, 10747080), (62208, 10713910), (63023, 10575360), (63240, 10539072), (63612, 10477440), (65056, 10244880), (65280, 10209726), (65484, 10177920), (65664, 10150020), (66096, 10083680), (66340, 10046592), (66960, 9953568), (67456, 9880380), (68480, 9732636), (69120, 9642519), (69122, 9642240), (69336, 9612480), (69768, 9552960), (70680, 9429696), (71145, 9368064), (71424, 9331470), (72760, 9160128), (72960, 9135018), (73188, 9106560), (73440, 9075312), (73872, 9022240), (75330, 8847616), (75392, 8840340), (75888, 8782560), (77040, 8651232), (77520, 8597664), (77760, 8571128), (78336, 8508105), (78489, 8491520), (79360, 8398323), (79515, 8381952), (79608, 8372160), (80104, 8320320), (80352, 8294640), (81320, 8195904), (81855, 8142336), (82080, 8120016), (82176, 8110530), (82620, 8066944), (82688, 8060310), (84320, 7904304), (84816, 7858080), (85374, 7806720), (86670, 7689984), (87210, 7642368), (87312, 7633440), (87552, 7612515), (88128, 7562760), (89280, 7465176), (89559, 7441920), (90117, 7395840), (91485, 7285248), (92340, 7217792), (92448, 7209360), (93024, 7164720), (94240, 7072272), (94860, 7026048), (95418, 6984960), (97584, 6829920), (97920, 6806484), (98226, 6785280), (98496, 6766680), (99510, 6697728), (100130, 6656256), (100440, 6635712), (101184, 6586920), (102720, 6488424), (103360, 6448248), (103680, 6428346), (103683, 6428160), (104004, 6408320), (104652, 6368640), (106020, 6286464), (106144, 6279120), (107136, 6220980), (109140, 6106752), (109440, 6090012), (109782, 6071040), (110160, 6050208), (112778, 5909760), (113088, 5893560), (113832, 5855040), (115560, 5767488), (116280, 5731776), (116416, 5725080), (117504, 5672070), (119040, 5598882), (119412, 5581440), (120156, 5546880), (120528, 5529760), (121980, 5463936), (123120, 5413344), (123264, 5407020), (124032, 5373540), (124416, 5356955), (126046, 5287680), (126480, 5269536), (127224, 5238720), (128061, 5204480), (130005, 5126656), (130112, 5122440), (130560, 5104863), (130815, 5094912), (130968, 5088960), (131328, 5075010), (132192, 5041840), (132680, 5023296), (133920, 4976784), (134912, 4940190), (136960, 4866318), (138244, 4821120), (138672, 4806240), (139536, 4776480), (141360, 4714848), (142290, 4684032), (142848, 4665735), (143127, 4656640), (145520, 4580064), (145920, 4567509), (146376, 4553280), (146880, 4537656), (147339, 4523520), (147744, 4511120), (149265, 4465152), (150195, 4437504), (150660, 4423808), (150784, 4420170), (151776, 4391280), (154080, 4325616), (155040, 4298832), (155520, 4285564), (156978, 4245760), (159030, 4190976), (159216, 4186080), (160208, 4160160), (160704, 4147320), (162640, 4097952), (163710, 4071168), (164160, 4060008), (164352, 4055265), (164673, 4047360), (165240, 4033472), (165376, 4030155), (168640, 3952152), (169167, 3939840), (169632, 3929040), (170748, 3903360), (172805, 3856896), (173340, 3844992), (174420, 3821184), (174624, 3816720), (176256, 3781380), (178560, 3732588), (179118, 3720960), (180234, 3697920), (182970, 3642624), (184680, 3608896), (184896, 3604680), (186048, 3582360), (188480, 3536136), (189069, 3525120), (189720, 3513024), (190836, 3492480), (195168, 3414960), (195840, 3403242), (196452, 3392640), (196992, 3383340), (199020, 3348864), (200260, 3328128), (200880, 3317856), (202368, 3293460), (205440, 3244212), (206720, 3224124), (207360, 3214173), (207366, 3214080), (208008, 3204160), (209304, 3184320), (212040, 3143232), (212288, 3139560), (213435, 3122688), (214272, 3110490), (218280, 3053376), (218880, 3045006), (219564, 3035520), (220320, 3025104), (225556, 2954880), (226176, 2946780), (227664, 2927520), (231120, 2883744), (232560, 2865888), (232832, 2862540), (235008, 2836035), (238080, 2799441), (238545, 2793984), (238824, 2790720), (240312, 2773440), (241056, 2764880), (243960, 2731968), (245565, 2714112), (246240, 2706672), (246528, 2703510), (248064, 2686770), (252092, 2643840), (252960, 2634768), (254448, 2619360), (256122, 2602240), (260010, 2563328), (260224, 2561220), (261630, 2547456), (261936, 2544480), (262656, 2537505), (264384, 2520920), (265360, 2511648), (267840, 2488392), (268677, 2480640), (269824, 2470095), (270351, 2465280), (273920, 2433159), (274455, 2428416), (276488, 2410560), (277344, 2403120), (279072, 2388240), (281945, 2363904), (282720, 2357424), (284580, 2342016), (286254, 2328320), (291040, 2290032), (292752, 2276640), (293760, 2268828), (294678, 2261760), (295488, 2255560), (298530, 2232576), (300390, 2218752), (301320, 2211904), (301568, 2210085), (303552, 2195640), (308160, 2162808), (310080, 2149416), (311040, 2142782), (311049, 2142720), (313956, 2122880), (315115, 2115072), (318060, 2095488), (318432, 2093040), (320416, 2080080), (321408, 2073660), (325280, 2048976), (327420, 2035584), (328320, 2030004), (329346, 2023680), (330480, 2016736), (337280, 1976076), (338334, 1969920), (339264, 1964520), (341496, 1951680), (345610, 1928448), (346680, 1922496), (348840, 1910592), (349248, 1908360), (352512, 1890690), (357120, 1866294), (358236, 1860480), (360468, 1848960), (365940, 1821312), (369360, 1804448), (369792, 1802340), (372096, 1791180), (376960, 1768068), (378138, 1762560), (379440, 1756512), (381672, 1746240), (390336, 1707480), (391680, 1701621), (392445, 1698304), (392904, 1696320), (393984, 1691670), (398040, 1674432), (400520, 1664064), (401760, 1658928), (404736, 1646730), (410880, 1622106), (413440, 1612062), (414732, 1607040), (416016, 1602080), (418608, 1592160), (424080, 1571616), (424576, 1569780), (426870, 1561344), (428544, 1555245), (436560, 1526688), (437760, 1522503), (439128, 1517760), (440640, 1512552), (442017, 1507840), (447795, 1488384), (450585, 1479168), (451112, 1477440), (452352, 1473390), (455328, 1463760), (462240, 1441872), (465120, 1432944), (465664, 1431270), (477090, 1396992), (477648, 1395360), (480624, 1386720), (482112, 1382440), (487920, 1365984), (491130, 1357056), (492480, 1353336), (493056, 1351755), (494019, 1349120), (496128, 1343385), (504184, 1321920), (505920, 1317384), (507501, 1313280), (508896, 1309680), (512244, 1301120), (518415, 1285632), (520020, 1281664), (520448, 1280610), (523260, 1273728), (523872, 1272240), (528768, 1260460), (530720, 1255824), (535680, 1244196), (537354, 1240320), (540702, 1232640), (548910, 1214208), (552976, 1205280), (554688, 1201560), (558144, 1194120), (563890, 1181952), (565440, 1178712), (567207, 1175040), (569160, 1171008), (572508, 1164160), (582080, 1145016), (585504, 1138320), (587520, 1134414), (589356, 1130880), (590976, 1127780), (597060, 1116288), (600780, 1109376), (602640, 1105952), (607104, 1097820), (616320, 1081404), (620160, 1074708), (622080, 1071391), (622098, 1071360), (627912, 1061440), (630230, 1057536), (636120, 1047744), (636864, 1046520), (640305, 1040896), (640832, 1040040), (642816, 1036830), (650560, 1024488), (654840, 1017792), (656640, 1015002), (658692, 1011840), (660960, 1008368), (674560, 988038), (676668, 984960), (678528, 982260), (682992, 975840), (691220, 964224), (693360, 961248), (697680, 955296), (698496, 954180), (705024, 945345), (714240, 933147), (715635, 931328), (716472, 930240), (720936, 924480), (731880, 910656), (736695, 904704), (738720, 902224), (739584, 901170), (744192, 895590), (753920, 884034), (756276, 881280), (758880, 878256), (763344, 873120), (780672, 853740), (784890, 849152), (785808, 848160), (787968, 845835), (796080, 837216), (801040, 832032), (803520, 829464), (806031, 826880), (809472, 823365), (811053, 821760)]