422484310080

素因数分解:

$2^6\times 3^8\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{89}}^1$

素因数の和:173

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 89, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 152, 153, 160, 162, 168, 170, 171, 178, 180, 189, 190, 192, 204, 210, 216, 224, 228, 238, 240, 243, 252, 255, 266, 267, 270, 272, 280, 285, 288, 304, 306, 315, 320, 323, 324, 336, 340, 342, 356, 357, 360, 378, 380, 399, 405, 408, 420, 432, 445, 448, 456, 459, 476, 480, 486, 504, 510, 513, 532, 534, 540, 544, 560, 567, 570, 576, 595, 608, 612, 623, 630, 646, 648, 665, 672, 680, 684, 712, 714, 720, 729, 756, 760, 765, 798, 801, 810, 816, 840, 855, 864, 890, 912, 918, 945, 952, 960, 969, 972, 1008, 1020, 1026, 1064, 1068, 1071, 1080, 1088, 1120, 1134, 1140, 1190, 1197, 1215, 1216, 1224, 1246, 1260, 1292, 1296, 1330, 1335, 1344, 1360, 1368, 1377, 1424, 1428, 1440, 1458, 1512, 1513, 1520, 1530, 1539, 1596, 1602, 1615, 1620, 1632, 1680, 1691, 1701, 1710, 1728, 1780, 1785, 1824, 1836, 1869, 1890, 1904, 1938, 1944, 1995, 2016, 2040, 2052, 2128, 2136, 2142, 2160, 2187, 2240, 2261, 2268, 2280, 2295, 2380, 2394, 2403, 2430, 2448, 2492, 2520, 2565, 2584, 2592, 2660, 2670, 2720, 2736, 2754, 2835, 2848, 2856, 2880, 2907, 2916, 3024, 3026, 3040, 3060, 3078, 3115, 3192, 3204, 3213, 3230, 3240, 3264, 3360, 3382, 3402, 3420, 3560, 3570, 3591, 3645, 3648, 3672, 3738, 3780, 3808, 3876, 3888, 3990, 4005, 4032, 4080, 4104, 4131, 4256, 4272, 4284, 4320, 4374, 4522, 4536, 4539, 4560, 4590, 4617, 4760, 4788, 4806, 4845, 4860, 4896, 4984, 5040, 5073, 5103, 5130, 5168, 5184, 5320, 5340, 5355, 5440, 5472, 5508, 5607, 5670, 5696, 5712, 5814, 5832, 5985, 6048, 6052, 6080, 6120, 6156, 6230, 6384, 6408, 6426, 6460, 6480, 6561, 6720, 6764, 6783, 6804, 6840, 6885, 7120, 7140, 7182, 7209, 7290, 7344, 7476, 7560, 7565, 7616, 7695, 7752, 7776, 7980, 8010, 8160, 8208, 8262, 8455, 8505, 8512, 8544, 8568, 8640, 8721, 8748, 9044, 9072, 9078, 9120, 9180, 9234, 9345, 9520, 9576, 9612, 9639, 9690, 9720, 9792, 9968, 10080, 10146, 10206, 10260, 10336, 10591, 10640, 10680, 10710, 10773, 10935, 10944, 11016, 11214, 11305, 11340, 11424, 11628, 11664, 11837, 11970, 12015, 12096, 12104, 12240, 12312, 12393, 12460, 12768, 12816, 12852, 12920, 12960, 13122, 13528, 13566, 13608, 13617, 13680, 13770, 13851, 14240, 14280, 14364, 14418, 14535, 14580, 14688, 14952, 15120, 15130, 15219, 15309, 15390, 15504, 15552, 15960, 16020, 16065, 16320, 16416, 16524, 16821, 16910, 17010, 17088, 17136, 17442, 17496, 17955, 18088, 18144, 18156, 18240, 18360, 18468, 18690, 19040, 19152, 19224, 19278, 19380, 19440, 19936, 20160, 20292, 20349, 20412, 20520, 20655, 20672, 21182, 21280, 21360, 21420, 21546, 21627, 21870, 22032, 22428, 22610, 22680, 22695, 22848, 23085, 23256, 23328, 23674, 23940, 24030, 24208, 24480, 24624, 24786, 24920, 25365, 25515, 25536, 25632, 25704, 25840, 25920, 26163, 26244, 27056, 27132, 27216, 27234, 27360, 27540, 27702, 28035, 28480, 28560, 28728, 28747, 28836, 28917, 29070, 29160, 29376, 29904, 30240, 30260, 30438, 30618, 30780, 31008, 31773, 31920, 32040, 32130, 32319, 32805, 32832, 33048, 33642, 33820, 33915, 34020, 34272, 34884, 34992, 35511, 35910, 36045, 36176, 36288, 36312, 36720, 36936, 37179, 37380, 38080, 38304, 38448, 38556, 38760, 38880, 39872, 40584, 40698, 40824, 40851, 41040, 41310, 41553, 42364, 42560, 42720, 42840, 43092, 43254, 43605, 43740, 44064, 44856, 45220, 45360, 45390, 45657, 45927, 46170, 46512, 46656, 47348, 47880, 48060, 48195, 48416, 48960, 49248, 49572, 49840, 50463, 50730, 51030, 51264, 51408, 51680, 52326, 52488, 52955, 53865, 54112, 54264, 54432, 54468, 54720, 55080, 55404, 56070, 57120, 57456, 57494, 57672, 57834, 58140, 58320, 59185, 59808, 60480, 60520, 60876, 61047, 61236, 61560, 61965, 62016, 63546, 63840, 64080, 64260, 64638, 64881, 65610, 66096, 67284, 67640, 67830, 68040, 68085, 68544, 69255, 69768, 69984, 71022, 71820, 72090, 72352, 72624, 73440, 73872, 74358, 74760, 76095, 76545, 76608, 76896, 77112, 77520, 77760, 78489, 81168, 81396, 81648, 81702, 82080, 82620, 83106, 84105, 84728, 85440, 85680, 86184, 86241, 86508, 86751, 87210, 87480, 88128, 89712, 90440, 90720, 90780, 91314, 91854, 92340, 93024, 94696, 95319, 95760, 96120, 96390, 96832, 96957, 98496, 99144, 99680, 100926, 101460, 101745, 102060, 102816, 103360, 104652, 104976, 105910, 106533, 107730, 108135, 108224, 108528, 108864, 108936, 110160, 110808, 111537, 112140, 114240, 114912, 114988, 115344, 115668, 116280, 116640, 118370, 119616, 121040, 121752, 122094, 122472, 122553, 123120, 123930, 124659, 127092, 127680, 128160, 128520, 129276, 129762, 130815, 131220, 132192, 134568, 135280, 135660, 136080, 136170, 136971, 138510, 139536, 139968, 142044, 143640, 143735, 144180, 144585, 144704, 145248, 146880, 147744, 148716, 149520, 151389, 152190, 153090, 153792, 154224, 155040, 156978, 158865, 161595, 162336, 162792, 163296, 163404, 164160, 165240, 166212, 168210, 169456, 171360, 172368, 172482, 173016, 173502, 174420, 174960, 177555, 179424, 180880, 181440, 181560, 182628, 183141, 183708, 184680, 185895, 186048, 189392, 190638, 191520, 192240, 192780, 193914, 194643, 198288, 199360, 201229, 201852, 202920, 203490, 204120, 204255, 205632, 207765, 209304, 209952, 211820, 213066, 215460, 216270, 217056, 217872, 220320, 221616, 223074, 224280, 228285, 229635, 229824, 229976, 230688, 231336, 232560, 233280, 235467, 236740, 242080, 243504, 244188, 244944, 245106, 246240, 247860, 249318, 252315, 254184, 256320, 257040, 258552, 258723, 259524, 260253, 261630, 262440, 264384, 269136, 270560, 271320, 272160, 272340, 273942, 277020, 279072, 284088, 285957, 287280, 287470, 288360, 289170, 290496, 290871, 295488, 297432, 299040, 302778, 304380, 305235, 306180, 308448, 310080, 313956, 317730, 319599, 323190, 324405, 324672, 325584, 326592, 326808, 330480, 332424, 336420, 338912, 342720, 344736, 344964, 346032, 347004, 348840, 349920, 355110, 358848, 361760, 363120, 365256, 366282, 367416, 367659, 369360, 371790, 378784, 381276, 383040, 384480, 385560, 387828, 389286, 392445, 396576, 402458, 403704, 405840, 406980, 408240, 408510, 410913, 415530, 418608, 419904, 423640, 426132, 430920, 431205, 432540, 433755, 434112, 435744, 440640, 443232, 446148, 448560, 454167, 456570, 459270, 459952, 461376, 462672, 465120, 470934, 473480, 476595, 484160, 484785, 487008, 488376, 489888, 490212, 492480, 495720, 498636, 504630, 508368, 514080, 517104, 517446, 519048, 520506, 523260, 524880, 532665, 538272, 541120, 542640, 544320, 544680, 547884, 549423, 554040, 557685, 558144, 568176, 571914, 574560, 574940, 576720, 578340, 581742, 583929, 594864, 598080, 603687, 605556, 608760, 610470, 612360, 612765, 616896, 623295, 627912, 635460, 639198, 646380, 648810, 651168, 653616, 660960, 664848, 672840, 677824, 684855, 689472, 689928, 692064, 694008, 697680, 699840, 706401, 710220, 723520, 726240, 730512, 732564, 734832, 735318, 738720, 743580, 756945, 757568, 762552, 768960, 771120, 775656, 776169, 778572, 780759, 784890, 793152, 804916, 807408, 811680, 813960, 816480, 817020, 821826, 831060, 837216, 847280, 852264, 857871, 861840, 862410, 865080, 867510, 871488, 872613, 886464, 892296, 897120, 908334, 913140, 915705, 918540, 919904, 925344, 930240, 941868, 946960, 953190, 958797, 969570, 973215, 974016, 976752, 979776, 980424, 991440, 997272, 1006145, 1009260, 1016736, 1028160, 1034208, 1034892, 1038096, 1041012, 1046520, 1049760, 1065330, 1076544, 1085280, 1089360, 1095768, 1098846, 1102977, 1108080, 1115370, 1136352, 1143828, 1149120, 1149880, 1153440, 1156680, 1163484, 1167858, 1177335, 1189728, 1207374, 1211112, 1217520, 1220940, 1224720, 1225530, 1232739, 1246590, 1255824, 1270920, 1278396, 1292760, 1293615, 1297620, 1301265, 1302336, 1307232, 1321920, 1329696, 1345680, 1362501, 1369710, 1379856, 1384128, 1388016, 1395360, 1412802, 1420440, 1429785, 1452480, 1454355, 1461024, 1465128, 1469664, 1470636, 1477440, 1487160, 1513890, 1525104, 1542240, 1551312, 1552338, 1557144, 1561518, 1569780, 1597995, 1609832, 1614816, 1623360, 1627920, 1632960, 1634040, 1643652, 1648269, 1662120, 1674432, 1694560, 1704528, 1715742, 1723680, 1724820, 1730160, 1735020, 1745226, 1784592, 1794240, 1811061, 1816668, 1826280, 1831410, 1837080, 1838295, 1839808, 1850688, 1883736, 1893920, 1906380, 1917594, 1939140, 1946430, 1953504, 1960848, 1982880, 1994544, 2012290, 2018520, 2033472, 2054565, 2068416, 2069784, 2076192, 2082024, 2093040, 2099520, 2119203, 2130660, 2170560, 2178720, 2191536, 2197692, 2205954, 2216160, 2230740, 2270835, 2272704, 2287656, 2299760, 2306880, 2313360, 2326968, 2328507, 2335716, 2354670, 2379456, 2414748, 2422224, 2435040, 2441880, 2449440, 2451060, 2465478, 2493180, 2511648, 2541840, 2556792, 2573613, 2585520, 2587230, 2595240, 2602530, 2614464, 2659392, 2691360, 2725002, 2739420, 2747115, 2759712, 2776032, 2790720, 2825604, 2840880, 2859570, 2876391, 2908710, 2919645, 2922048, 2930256, 2939328, 2941272, 2974320, 3018435, 3027780, 3050208, 3084480, 3102624, 3104676, 3114288, 3123036, 3139560, 3195990, 3219664, 3229632, 3255840, 3268080, 3287304, 3296538, 3308931, 3324240, 3389120, 3409056, 3431484, 3447360, 3449640, 3460320, 3470040, 3490452, 3532005, 3569184, 3622122, 3633336, 3652560, 3662820, 3674160, 3676590, 3698217, 3767472, 3787840, 3812760, 3835188, 3878280, 3880845, 3892860, 3903795, 3907008, 3921696, 3965760, 3989088, 4024580, 4037040, 4087503, 4109130, 4139568, 4152384, 4164048, 4186080, 4238406, 4261320, 4289355, 4357440, 4363065, 4383072, 4395384, 4411908, 4432320, 4461480, 4541670, 4575312, 4599520, 4626720, 4653936, 4657014, 4671432, 4709340, 4793985, 4829496, 4844448, 4870080, 4883760, 4898880, 4902120, 4930956, 4944807, 4986360, 5023296, 5083680, 5113584, 5147226, 5171040, 5174460, 5190480, 5205060, 5382720, 5433183, 5450004, 5478840, 5494230, 5514885, 5519424, 5552064, 5651208, 5681760, 5719140, 5752782, 5817420, 5839290, 5860512, 5882544, 5948640, 6036870, 6055560, 6100416, 6163695, 6205248, 6209352, 6228576, 6246072, 6279120, 6391980, 6439328, 6511680, 6536160, 6574608, 6593076, 6617862, 6648480, 6812505, 6818112, 6862968, 6899280, 6920640, 6940080, 6980904, 6985521, 7064010, 7138368, 7244244, 7266672, 7305120, 7325640, 7348320, 7353180, 7396434, 7534944, 7625520, 7670376, 7720839, 7756560, 7761690, 7785720, 7807590, 7843392, 7978176, 8049160, 8074080, 8175006, 8218260, 8241345, 8279136, 8328096, 8372160, 8476812, 8522640, 8578710, 8629173, 8726130, 8766144, 8790768, 8823816, 8922960, 9055305, 9083340, 9150624, 9199040, 9253440, 9307872, 9314028, 9342864, 9418680, 9587970, 9658992, 9688896, 9767520, 9804240, 9861912, 9889614, 9926793, 9972720, 10167360, 10227168, 10294452, 10342080, 10348920, 10380960, 10410120, 10596015, 10866366, 10900008, 10957680, 10988460, 11029770, 11094651, 11302416, 11363520, 11438280, 11505564, 11634840, 11642535, 11678580, 11721024, 11765088, 11897280, 12073740, 12111120, 12327390, 12418704, 12457152, 12492144, 12558240, 12783960, 12868065, 12878656, 13072320, 13149216, 13186152, 13235724, 13296960, 13625010, 13725936, 13798560, 13880160, 13961808, 13971042, 14128020, 14381955, 14488488, 14533344, 14610240, 14651280, 14696640, 14706360, 14792868, 14834421, 15069888, 15251040, 15340752, 15441678, 15513120, 15523380, 15571440, 15615180, 16098320, 16148160, 16299549, 16350012, 16436520, 16482690, 16544655, 16558272, 16656192, 16953624, 17045280, 17157420, 17258346, 17452260, 17581536, 17647632, 17845920, 18110610, 18166680, 18301248, 18491085, 18615744, 18628056, 18685728, 18837360, 19175940, 19317984, 19535040, 19608480, 19723824, 19779228, 19853586, 19945440, 20437515, 20454336, 20588904, 20697840, 20761920, 20820240, 20956563, 21192030, 21732732, 21800016, 21915360, 21976920, 22059540, 22189302, 22604832, 22876560, 23011128, 23162517, 23269680, 23285070, 23357160, 23530176, 24147480, 24222240, 24654780, 24724035, 24837408, 24984288, 25116480, 25567920, 25736130, 25887519, 26298432, 26372304, 26471448, 27165915, 27250020, 27451872, 27597120, 27760320, 27923616, 27942084, 28256040, 28763910, 28976976, 29066688, 29302560, 29412720, 29585736, 29668842, 30502080, 30681504, 30883356, 31026240, 31046760, 31142880, 31230360, 32196640, 32599098, 32700024, 32873040, 32965380, 33089310, 33907248, 34090560, 34314840, 34516692, 34904520, 34927605, 35163072, 35295264, 35691840, 36221220, 36333360, 36982170, 37256112, 37371456, 37674720, 38351880, 38604195, 38635968, 39216960, 39447648, 39558456, 39707172, 39890880, 40875030, 41177808, 41395680, 41640480, 41913126, 42384060, 43145865, 43465464, 43600032, 43830720, 43953840, 44119080, 44378604, 45209664, 45753120, 46022256, 46325034, 46539360, 46570140, 46714320, 48294960, 48444480, 48898647, 49309560, 49448070, 49633965, 49674816, 49968576, 51135840, 51472260, 51775038, 52744608, 52942896, 54331830, 54500040, 54903744, 55473255, 55847232, 55884168, 56512080, 57527820, 57953952, 58605120, 58825440, 59171472, 59337684, 61363008, 61766712, 62093520, 62285760, 62460720, 62869689, 64393280, 65198196, 65400048, 65746080, 65930760, 66178620, 67814496, 68629680, 69033384, 69487551, 69809040, 69855210, 70590528, 72442440, 72666720, 73964340, 74172105, 74512224, 75349440, 76703760, 77208390, 77662557, 78895296, 79116912, 79414344, 81497745, 81750060, 82355616, 82791360, 83280960, 83826252, 84768120, 86291730, 86930928, 87200064, 87907680, 88238160, 88757208, 91506240, 92044512, 92650068, 93078720, 93140280, 93428640, 96589920, 97797294, 98619120, 98896140, 99267930, 102271680, 102944520, 103550076, 104782815, 105489216, 105885792, 108663660, 109000080, 110946510, 111768336, 113024160, 115055640, 115812585, 115907904, 117650880, 118342944, 118675368, 123533424, 124187040, 124921440, 125739378, 129437595, 130396392, 130800096, 131492160, 131861520, 132357240, 135628992, 137259360, 138066768, 138975102, 139618080, 139710420, 144884880, 145333440, 146695941, 147928680, 148344210, 149024448, 153407520, 154416780, 155325114, 158233824, 158828688, 162995490, 163500120, 164711232, 167652504, 169536240, 172583460, 173861856, 175815360, 176476320, 177514416, 184089024, 185300136, 186280560, 186857280, 188609067, 193179840, 195594588, 197238240, 197792280, 198535860, 205889040, 207100152, 209565630, 211771584, 217327320, 218000160, 221893020, 223536672, 226048320, 230111280, 231625170, 236685888, 237350736, 244493235, 247066848, 248374080, 249842880, 251478756, 258875190, 260792784, 261600192, 263723040, 264714480, 274518720, 276133536, 277950204, 279236160, 279420840, 289769760, 293391882, 295857360, 296688420, 306815040, 308833560, 310650228, 314348445, 316467648, 317657376, 325990980, 327000240, 335305008, 339072480, 345166920, 347437755, 347723712, 352952640, 355028832, 370600272, 372561120, 377218134, 388312785, 391189176, 394476480, 395584560, 397071720, 411778080, 414200304, 419131260, 434654640, 436000320, 440087823, 443786040, 447073344, 460222560, 463250340, 474701472, 488986470, 494133696, 502957512, 517750380, 521585568, 527446080, 529428960, 552267072, 555900408, 558841680, 579539520, 586783764, 591714720, 593376840, 617667120, 621300456, 628696890, 635314752, 651981960, 654000480, 670610016, 678144960, 690333840, 694875510, 710057664, 733479705, 741200544, 745122240, 754436268, 776625570, 782378352, 791169120, 794143440, 823556160, 828400608, 838262520, 869309280, 880175646, 887572080, 920445120, 926500680, 943045335, 949402944, 977972940, 1005915024, 1035500760, 1043171136, 1058857920, 1111800816, 1117683360, 1173567528, 1183429440, 1186753680, 1235334240, 1242600912, 1257393780, 1303963920, 1308000960, 1320263469, 1341220032, 1380667680, 1389751020, 1466959410, 1482401088, 1508872536, 1553251140, 1564756704, 1582338240, 1588286880, 1656801216, 1676525040, 1738618560, 1760351292, 1775144160, 1853001360, 1886090670, 1955945880, 2011830048, 2071001520, 2200439115, 2223601632, 2235366720, 2347135056, 2373507360, 2470668480, 2485201824, 2514787560, 2607927840, 2640526938, 2761335360, 2779502040, 2933918820, 3017745072, 3106502280, 3129513408, 3176573760, 3353050080, 3520702584, 3550288320, 3706002720, 3772181340, 3911891760, 4023660096, 4142003040, 4400878230, 4447203264, 4694270112, 4747014720, 4970403648, 5029575120, 5215855680, 5281053876, 5559004080, 5867837640, 6035490144, 6213004560, 6601317345, 6706100160, 7041405168, 7412005440, 7544362680, 7823783520, 8284006080, 8801756460, 9388540224, 10059150240, 10562107752, 11118008160, 11735675280, 12070980288, 12426009120, 13202634690, 14082810336, 15088725360, 15647567040, 17603512920, 20118300480, 21124215504, 22236016320, 23471350560, 24852018240, 26405269380, 28165620672, 30177450720, 35207025840, 42248431008, 46942701120, 52810538760, 60354901440, 70414051680, 84496862016, 105621077520, 140828103360, 211242155040, 422484310080]

約数ペア:

[(1, 422484310080), (2, 211242155040), (3, 140828103360), (4, 105621077520), (5, 84496862016), (6, 70414051680), (7, 60354901440), (8, 52810538760), (9, 46942701120), (10, 42248431008), (12, 35207025840), (14, 30177450720), (15, 28165620672), (16, 26405269380), (17, 24852018240), (18, 23471350560), (19, 22236016320), (20, 21124215504), (21, 20118300480), (24, 17603512920), (27, 15647567040), (28, 15088725360), (30, 14082810336), (32, 13202634690), (34, 12426009120), (35, 12070980288), (36, 11735675280), (38, 11118008160), (40, 10562107752), (42, 10059150240), (45, 9388540224), (48, 8801756460), (51, 8284006080), (54, 7823783520), (56, 7544362680), (57, 7412005440), (60, 7041405168), (63, 6706100160), (64, 6601317345), (68, 6213004560), (70, 6035490144), (72, 5867837640), (76, 5559004080), (80, 5281053876), (81, 5215855680), (84, 5029575120), (85, 4970403648), (89, 4747014720), (90, 4694270112), (95, 4447203264), (96, 4400878230), (102, 4142003040), (105, 4023660096), (108, 3911891760), (112, 3772181340), (114, 3706002720), (119, 3550288320), (120, 3520702584), (126, 3353050080), (133, 3176573760), (135, 3129513408), (136, 3106502280), (140, 3017745072), (144, 2933918820), (152, 2779502040), (153, 2761335360), (160, 2640526938), (162, 2607927840), (168, 2514787560), (170, 2485201824), (171, 2470668480), (178, 2373507360), (180, 2347135056), (189, 2235366720), (190, 2223601632), (192, 2200439115), (204, 2071001520), (210, 2011830048), (216, 1955945880), (224, 1886090670), (228, 1853001360), (238, 1775144160), (240, 1760351292), (243, 1738618560), (252, 1676525040), (255, 1656801216), (266, 1588286880), (267, 1582338240), (270, 1564756704), (272, 1553251140), (280, 1508872536), (285, 1482401088), (288, 1466959410), (304, 1389751020), (306, 1380667680), (315, 1341220032), (320, 1320263469), (323, 1308000960), (324, 1303963920), (336, 1257393780), (340, 1242600912), (342, 1235334240), (356, 1186753680), (357, 1183429440), (360, 1173567528), (378, 1117683360), (380, 1111800816), (399, 1058857920), (405, 1043171136), (408, 1035500760), (420, 1005915024), (432, 977972940), (445, 949402944), (448, 943045335), (456, 926500680), (459, 920445120), (476, 887572080), (480, 880175646), (486, 869309280), (504, 838262520), (510, 828400608), (513, 823556160), (532, 794143440), (534, 791169120), (540, 782378352), (544, 776625570), (560, 754436268), (567, 745122240), (570, 741200544), (576, 733479705), (595, 710057664), (608, 694875510), (612, 690333840), (623, 678144960), (630, 670610016), (646, 654000480), (648, 651981960), (665, 635314752), (672, 628696890), (680, 621300456), (684, 617667120), (712, 593376840), (714, 591714720), (720, 586783764), (729, 579539520), (756, 558841680), (760, 555900408), (765, 552267072), (798, 529428960), (801, 527446080), (810, 521585568), (816, 517750380), (840, 502957512), (855, 494133696), (864, 488986470), (890, 474701472), (912, 463250340), (918, 460222560), (945, 447073344), (952, 443786040), (960, 440087823), (969, 436000320), (972, 434654640), (1008, 419131260), (1020, 414200304), (1026, 411778080), (1064, 397071720), (1068, 395584560), (1071, 394476480), (1080, 391189176), (1088, 388312785), (1120, 377218134), (1134, 372561120), (1140, 370600272), (1190, 355028832), (1197, 352952640), (1215, 347723712), (1216, 347437755), (1224, 345166920), (1246, 339072480), (1260, 335305008), (1292, 327000240), (1296, 325990980), (1330, 317657376), (1335, 316467648), (1344, 314348445), (1360, 310650228), (1368, 308833560), (1377, 306815040), (1424, 296688420), (1428, 295857360), (1440, 293391882), (1458, 289769760), (1512, 279420840), (1513, 279236160), (1520, 277950204), (1530, 276133536), (1539, 274518720), (1596, 264714480), (1602, 263723040), (1615, 261600192), (1620, 260792784), (1632, 258875190), (1680, 251478756), (1691, 249842880), (1701, 248374080), (1710, 247066848), (1728, 244493235), (1780, 237350736), (1785, 236685888), (1824, 231625170), (1836, 230111280), (1869, 226048320), (1890, 223536672), (1904, 221893020), (1938, 218000160), (1944, 217327320), (1995, 211771584), (2016, 209565630), (2040, 207100152), (2052, 205889040), (2128, 198535860), (2136, 197792280), (2142, 197238240), (2160, 195594588), (2187, 193179840), (2240, 188609067), (2261, 186857280), (2268, 186280560), (2280, 185300136), (2295, 184089024), (2380, 177514416), (2394, 176476320), (2403, 175815360), (2430, 173861856), (2448, 172583460), (2492, 169536240), (2520, 167652504), (2565, 164711232), (2584, 163500120), (2592, 162995490), (2660, 158828688), (2670, 158233824), (2720, 155325114), (2736, 154416780), (2754, 153407520), (2835, 149024448), (2848, 148344210), (2856, 147928680), (2880, 146695941), (2907, 145333440), (2916, 144884880), (3024, 139710420), (3026, 139618080), (3040, 138975102), (3060, 138066768), (3078, 137259360), (3115, 135628992), (3192, 132357240), (3204, 131861520), (3213, 131492160), (3230, 130800096), (3240, 130396392), (3264, 129437595), (3360, 125739378), (3382, 124921440), (3402, 124187040), (3420, 123533424), (3560, 118675368), (3570, 118342944), (3591, 117650880), (3645, 115907904), (3648, 115812585), (3672, 115055640), (3738, 113024160), (3780, 111768336), (3808, 110946510), (3876, 109000080), (3888, 108663660), (3990, 105885792), (4005, 105489216), (4032, 104782815), (4080, 103550076), (4104, 102944520), (4131, 102271680), (4256, 99267930), (4272, 98896140), (4284, 98619120), (4320, 97797294), (4374, 96589920), (4522, 93428640), (4536, 93140280), (4539, 93078720), (4560, 92650068), (4590, 92044512), (4617, 91506240), (4760, 88757208), (4788, 88238160), (4806, 87907680), (4845, 87200064), (4860, 86930928), (4896, 86291730), (4984, 84768120), (5040, 83826252), (5073, 83280960), (5103, 82791360), (5130, 82355616), (5168, 81750060), (5184, 81497745), (5320, 79414344), (5340, 79116912), (5355, 78895296), (5440, 77662557), (5472, 77208390), (5508, 76703760), (5607, 75349440), (5670, 74512224), (5696, 74172105), (5712, 73964340), (5814, 72666720), (5832, 72442440), (5985, 70590528), (6048, 69855210), (6052, 69809040), (6080, 69487551), (6120, 69033384), (6156, 68629680), (6230, 67814496), (6384, 66178620), (6408, 65930760), (6426, 65746080), (6460, 65400048), (6480, 65198196), (6561, 64393280), (6720, 62869689), (6764, 62460720), (6783, 62285760), (6804, 62093520), (6840, 61766712), (6885, 61363008), (7120, 59337684), (7140, 59171472), (7182, 58825440), (7209, 58605120), (7290, 57953952), (7344, 57527820), (7476, 56512080), (7560, 55884168), (7565, 55847232), (7616, 55473255), (7695, 54903744), (7752, 54500040), (7776, 54331830), (7980, 52942896), (8010, 52744608), (8160, 51775038), (8208, 51472260), (8262, 51135840), (8455, 49968576), (8505, 49674816), (8512, 49633965), (8544, 49448070), (8568, 49309560), (8640, 48898647), (8721, 48444480), (8748, 48294960), (9044, 46714320), (9072, 46570140), (9078, 46539360), (9120, 46325034), (9180, 46022256), (9234, 45753120), (9345, 45209664), (9520, 44378604), (9576, 44119080), (9612, 43953840), (9639, 43830720), (9690, 43600032), (9720, 43465464), (9792, 43145865), (9968, 42384060), (10080, 41913126), (10146, 41640480), (10206, 41395680), (10260, 41177808), (10336, 40875030), (10591, 39890880), (10640, 39707172), (10680, 39558456), (10710, 39447648), (10773, 39216960), (10935, 38635968), (10944, 38604195), (11016, 38351880), (11214, 37674720), (11305, 37371456), (11340, 37256112), (11424, 36982170), (11628, 36333360), (11664, 36221220), (11837, 35691840), (11970, 35295264), (12015, 35163072), (12096, 34927605), (12104, 34904520), (12240, 34516692), (12312, 34314840), (12393, 34090560), (12460, 33907248), (12768, 33089310), (12816, 32965380), (12852, 32873040), (12920, 32700024), (12960, 32599098), (13122, 32196640), (13528, 31230360), (13566, 31142880), (13608, 31046760), (13617, 31026240), (13680, 30883356), (13770, 30681504), (13851, 30502080), (14240, 29668842), (14280, 29585736), (14364, 29412720), (14418, 29302560), (14535, 29066688), (14580, 28976976), (14688, 28763910), (14952, 28256040), (15120, 27942084), (15130, 27923616), (15219, 27760320), (15309, 27597120), (15390, 27451872), (15504, 27250020), (15552, 27165915), (15960, 26471448), (16020, 26372304), (16065, 26298432), (16320, 25887519), (16416, 25736130), (16524, 25567920), (16821, 25116480), (16910, 24984288), (17010, 24837408), (17088, 24724035), (17136, 24654780), (17442, 24222240), (17496, 24147480), (17955, 23530176), (18088, 23357160), (18144, 23285070), (18156, 23269680), (18240, 23162517), (18360, 23011128), (18468, 22876560), (18690, 22604832), (19040, 22189302), (19152, 22059540), (19224, 21976920), (19278, 21915360), (19380, 21800016), (19440, 21732732), (19936, 21192030), (20160, 20956563), (20292, 20820240), (20349, 20761920), (20412, 20697840), (20520, 20588904), (20655, 20454336), (20672, 20437515), (21182, 19945440), (21280, 19853586), (21360, 19779228), (21420, 19723824), (21546, 19608480), (21627, 19535040), (21870, 19317984), (22032, 19175940), (22428, 18837360), (22610, 18685728), (22680, 18628056), (22695, 18615744), (22848, 18491085), (23085, 18301248), (23256, 18166680), (23328, 18110610), (23674, 17845920), (23940, 17647632), (24030, 17581536), (24208, 17452260), (24480, 17258346), (24624, 17157420), (24786, 17045280), (24920, 16953624), (25365, 16656192), (25515, 16558272), (25536, 16544655), (25632, 16482690), (25704, 16436520), (25840, 16350012), (25920, 16299549), (26163, 16148160), (26244, 16098320), (27056, 15615180), (27132, 15571440), (27216, 15523380), (27234, 15513120), (27360, 15441678), (27540, 15340752), (27702, 15251040), (28035, 15069888), (28480, 14834421), (28560, 14792868), (28728, 14706360), (28747, 14696640), (28836, 14651280), (28917, 14610240), (29070, 14533344), (29160, 14488488), (29376, 14381955), (29904, 14128020), (30240, 13971042), (30260, 13961808), (30438, 13880160), (30618, 13798560), (30780, 13725936), (31008, 13625010), (31773, 13296960), (31920, 13235724), (32040, 13186152), (32130, 13149216), (32319, 13072320), (32805, 12878656), (32832, 12868065), (33048, 12783960), (33642, 12558240), (33820, 12492144), (33915, 12457152), (34020, 12418704), (34272, 12327390), (34884, 12111120), (34992, 12073740), (35511, 11897280), (35910, 11765088), (36045, 11721024), (36176, 11678580), (36288, 11642535), (36312, 11634840), (36720, 11505564), (36936, 11438280), (37179, 11363520), (37380, 11302416), (38080, 11094651), (38304, 11029770), (38448, 10988460), (38556, 10957680), (38760, 10900008), (38880, 10866366), (39872, 10596015), (40584, 10410120), (40698, 10380960), (40824, 10348920), (40851, 10342080), (41040, 10294452), (41310, 10227168), (41553, 10167360), (42364, 9972720), (42560, 9926793), (42720, 9889614), (42840, 9861912), (43092, 9804240), (43254, 9767520), (43605, 9688896), (43740, 9658992), (44064, 9587970), (44856, 9418680), (45220, 9342864), (45360, 9314028), (45390, 9307872), (45657, 9253440), (45927, 9199040), (46170, 9150624), (46512, 9083340), (46656, 9055305), (47348, 8922960), (47880, 8823816), (48060, 8790768), (48195, 8766144), (48416, 8726130), (48960, 8629173), (49248, 8578710), (49572, 8522640), (49840, 8476812), (50463, 8372160), (50730, 8328096), (51030, 8279136), (51264, 8241345), (51408, 8218260), (51680, 8175006), (52326, 8074080), (52488, 8049160), (52955, 7978176), (53865, 7843392), (54112, 7807590), (54264, 7785720), (54432, 7761690), (54468, 7756560), (54720, 7720839), (55080, 7670376), (55404, 7625520), (56070, 7534944), (57120, 7396434), (57456, 7353180), (57494, 7348320), (57672, 7325640), (57834, 7305120), (58140, 7266672), (58320, 7244244), (59185, 7138368), (59808, 7064010), (60480, 6985521), (60520, 6980904), (60876, 6940080), (61047, 6920640), (61236, 6899280), (61560, 6862968), (61965, 6818112), (62016, 6812505), (63546, 6648480), (63840, 6617862), (64080, 6593076), (64260, 6574608), (64638, 6536160), (64881, 6511680), (65610, 6439328), (66096, 6391980), (67284, 6279120), (67640, 6246072), (67830, 6228576), (68040, 6209352), (68085, 6205248), (68544, 6163695), (69255, 6100416), (69768, 6055560), (69984, 6036870), (71022, 5948640), (71820, 5882544), (72090, 5860512), (72352, 5839290), (72624, 5817420), (73440, 5752782), (73872, 5719140), (74358, 5681760), (74760, 5651208), (76095, 5552064), (76545, 5519424), (76608, 5514885), (76896, 5494230), (77112, 5478840), (77520, 5450004), (77760, 5433183), (78489, 5382720), (81168, 5205060), (81396, 5190480), (81648, 5174460), (81702, 5171040), (82080, 5147226), (82620, 5113584), (83106, 5083680), (84105, 5023296), (84728, 4986360), (85440, 4944807), (85680, 4930956), (86184, 4902120), (86241, 4898880), (86508, 4883760), (86751, 4870080), (87210, 4844448), (87480, 4829496), (88128, 4793985), (89712, 4709340), (90440, 4671432), (90720, 4657014), (90780, 4653936), (91314, 4626720), (91854, 4599520), (92340, 4575312), (93024, 4541670), (94696, 4461480), (95319, 4432320), (95760, 4411908), (96120, 4395384), (96390, 4383072), (96832, 4363065), (96957, 4357440), (98496, 4289355), (99144, 4261320), (99680, 4238406), (100926, 4186080), (101460, 4164048), (101745, 4152384), (102060, 4139568), (102816, 4109130), (103360, 4087503), (104652, 4037040), (104976, 4024580), (105910, 3989088), (106533, 3965760), (107730, 3921696), (108135, 3907008), (108224, 3903795), (108528, 3892860), (108864, 3880845), (108936, 3878280), (110160, 3835188), (110808, 3812760), (111537, 3787840), (112140, 3767472), (114240, 3698217), (114912, 3676590), (114988, 3674160), (115344, 3662820), (115668, 3652560), (116280, 3633336), (116640, 3622122), (118370, 3569184), (119616, 3532005), (121040, 3490452), (121752, 3470040), (122094, 3460320), (122472, 3449640), (122553, 3447360), (123120, 3431484), (123930, 3409056), (124659, 3389120), (127092, 3324240), (127680, 3308931), (128160, 3296538), (128520, 3287304), (129276, 3268080), (129762, 3255840), (130815, 3229632), (131220, 3219664), (132192, 3195990), (134568, 3139560), (135280, 3123036), (135660, 3114288), (136080, 3104676), (136170, 3102624), (136971, 3084480), (138510, 3050208), (139536, 3027780), (139968, 3018435), (142044, 2974320), (143640, 2941272), (143735, 2939328), (144180, 2930256), (144585, 2922048), (144704, 2919645), (145248, 2908710), (146880, 2876391), (147744, 2859570), (148716, 2840880), (149520, 2825604), (151389, 2790720), (152190, 2776032), (153090, 2759712), (153792, 2747115), (154224, 2739420), (155040, 2725002), (156978, 2691360), (158865, 2659392), (161595, 2614464), (162336, 2602530), (162792, 2595240), (163296, 2587230), (163404, 2585520), (164160, 2573613), (165240, 2556792), (166212, 2541840), (168210, 2511648), (169456, 2493180), (171360, 2465478), (172368, 2451060), (172482, 2449440), (173016, 2441880), (173502, 2435040), (174420, 2422224), (174960, 2414748), (177555, 2379456), (179424, 2354670), (180880, 2335716), (181440, 2328507), (181560, 2326968), (182628, 2313360), (183141, 2306880), (183708, 2299760), (184680, 2287656), (185895, 2272704), (186048, 2270835), (189392, 2230740), (190638, 2216160), (191520, 2205954), (192240, 2197692), (192780, 2191536), (193914, 2178720), (194643, 2170560), (198288, 2130660), (199360, 2119203), (201229, 2099520), (201852, 2093040), (202920, 2082024), (203490, 2076192), (204120, 2069784), (204255, 2068416), (205632, 2054565), (207765, 2033472), (209304, 2018520), (209952, 2012290), (211820, 1994544), (213066, 1982880), (215460, 1960848), (216270, 1953504), (217056, 1946430), (217872, 1939140), (220320, 1917594), (221616, 1906380), (223074, 1893920), (224280, 1883736), (228285, 1850688), (229635, 1839808), (229824, 1838295), (229976, 1837080), (230688, 1831410), (231336, 1826280), (232560, 1816668), (233280, 1811061), (235467, 1794240), (236740, 1784592), (242080, 1745226), (243504, 1735020), (244188, 1730160), (244944, 1724820), (245106, 1723680), (246240, 1715742), (247860, 1704528), (249318, 1694560), (252315, 1674432), (254184, 1662120), (256320, 1648269), (257040, 1643652), (258552, 1634040), (258723, 1632960), (259524, 1627920), (260253, 1623360), (261630, 1614816), (262440, 1609832), (264384, 1597995), (269136, 1569780), (270560, 1561518), (271320, 1557144), (272160, 1552338), (272340, 1551312), (273942, 1542240), (277020, 1525104), (279072, 1513890), (284088, 1487160), (285957, 1477440), (287280, 1470636), (287470, 1469664), (288360, 1465128), (289170, 1461024), (290496, 1454355), (290871, 1452480), (295488, 1429785), (297432, 1420440), (299040, 1412802), (302778, 1395360), (304380, 1388016), (305235, 1384128), (306180, 1379856), (308448, 1369710), (310080, 1362501), (313956, 1345680), (317730, 1329696), (319599, 1321920), (323190, 1307232), (324405, 1302336), (324672, 1301265), (325584, 1297620), (326592, 1293615), (326808, 1292760), (330480, 1278396), (332424, 1270920), (336420, 1255824), (338912, 1246590), (342720, 1232739), (344736, 1225530), (344964, 1224720), (346032, 1220940), (347004, 1217520), (348840, 1211112), (349920, 1207374), (355110, 1189728), (358848, 1177335), (361760, 1167858), (363120, 1163484), (365256, 1156680), (366282, 1153440), (367416, 1149880), (367659, 1149120), (369360, 1143828), (371790, 1136352), (378784, 1115370), (381276, 1108080), (383040, 1102977), (384480, 1098846), (385560, 1095768), (387828, 1089360), (389286, 1085280), (392445, 1076544), (396576, 1065330), (402458, 1049760), (403704, 1046520), (405840, 1041012), (406980, 1038096), (408240, 1034892), (408510, 1034208), (410913, 1028160), (415530, 1016736), (418608, 1009260), (419904, 1006145), (423640, 997272), (426132, 991440), (430920, 980424), (431205, 979776), (432540, 976752), (433755, 974016), (434112, 973215), (435744, 969570), (440640, 958797), (443232, 953190), (446148, 946960), (448560, 941868), (454167, 930240), (456570, 925344), (459270, 919904), (459952, 918540), (461376, 915705), (462672, 913140), (465120, 908334), (470934, 897120), (473480, 892296), (476595, 886464), (484160, 872613), (484785, 871488), (487008, 867510), (488376, 865080), (489888, 862410), (490212, 861840), (492480, 857871), (495720, 852264), (498636, 847280), (504630, 837216), (508368, 831060), (514080, 821826), (517104, 817020), (517446, 816480), (519048, 813960), (520506, 811680), (523260, 807408), (524880, 804916), (532665, 793152), (538272, 784890), (541120, 780759), (542640, 778572), (544320, 776169), (544680, 775656), (547884, 771120), (549423, 768960), (554040, 762552), (557685, 757568), (558144, 756945), (568176, 743580), (571914, 738720), (574560, 735318), (574940, 734832), (576720, 732564), (578340, 730512), (581742, 726240), (583929, 723520), (594864, 710220), (598080, 706401), (603687, 699840), (605556, 697680), (608760, 694008), (610470, 692064), (612360, 689928), (612765, 689472), (616896, 684855), (623295, 677824), (627912, 672840), (635460, 664848), (639198, 660960), (646380, 653616), (648810, 651168)]