422311760640

素因数分解:

$2^8\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{229}}^1$

素因数の和:301

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 229, 231, 240, 242, 243, 245, 252, 256, 264, 270, 280, 288, 294, 297, 308, 315, 320, 324, 330, 336, 352, 360, 363, 378, 384, 385, 392, 396, 405, 420, 432, 440, 441, 448, 458, 462, 480, 484, 486, 490, 495, 504, 528, 539, 540, 560, 567, 576, 588, 594, 605, 616, 630, 640, 648, 660, 672, 687, 693, 704, 720, 726, 735, 756, 768, 770, 784, 792, 810, 840, 847, 864, 880, 882, 891, 896, 916, 924, 945, 960, 968, 972, 980, 990, 1008, 1056, 1078, 1080, 1089, 1120, 1134, 1145, 1152, 1155, 1176, 1188, 1210, 1215, 1232, 1260, 1280, 1296, 1320, 1323, 1344, 1374, 1386, 1408, 1440, 1452, 1470, 1485, 1512, 1540, 1568, 1584, 1603, 1617, 1620, 1680, 1694, 1701, 1728, 1760, 1764, 1782, 1792, 1815, 1832, 1848, 1890, 1920, 1936, 1944, 1960, 1980, 2016, 2061, 2079, 2112, 2156, 2160, 2178, 2205, 2240, 2268, 2290, 2304, 2310, 2352, 2376, 2420, 2430, 2464, 2519, 2520, 2541, 2592, 2640, 2646, 2673, 2688, 2695, 2748, 2772, 2816, 2835, 2880, 2904, 2940, 2970, 3024, 3080, 3136, 3168, 3206, 3234, 3240, 3267, 3360, 3388, 3402, 3435, 3456, 3465, 3520, 3528, 3564, 3630, 3664, 3696, 3780, 3840, 3872, 3888, 3920, 3960, 3969, 4032, 4122, 4158, 4224, 4235, 4312, 4320, 4356, 4410, 4455, 4480, 4536, 4580, 4620, 4704, 4752, 4809, 4840, 4851, 4860, 4928, 5038, 5040, 5082, 5184, 5280, 5292, 5346, 5376, 5390, 5445, 5496, 5544, 5670, 5760, 5808, 5880, 5929, 5940, 6048, 6160, 6183, 6237, 6272, 6336, 6412, 6468, 6480, 6534, 6615, 6720, 6776, 6804, 6870, 6912, 6930, 7040, 7056, 7128, 7260, 7328, 7392, 7557, 7560, 7623, 7744, 7776, 7840, 7920, 7938, 8015, 8064, 8085, 8244, 8316, 8448, 8470, 8505, 8624, 8640, 8712, 8820, 8910, 8960, 9072, 9160, 9240, 9408, 9504, 9618, 9680, 9702, 9720, 9801, 9856, 10076, 10080, 10164, 10305, 10368, 10395, 10560, 10584, 10692, 10780, 10890, 10992, 11088, 11221, 11340, 11520, 11616, 11760, 11858, 11880, 11907, 12096, 12320, 12366, 12474, 12544, 12595, 12672, 12705, 12824, 12936, 12960, 13068, 13230, 13365, 13440, 13552, 13608, 13740, 13860, 14080, 14112, 14256, 14427, 14520, 14553, 14656, 14784, 15114, 15120, 15246, 15488, 15552, 15680, 15840, 15876, 16030, 16128, 16170, 16335, 16488, 16632, 16940, 17010, 17248, 17280, 17424, 17633, 17640, 17787, 17820, 18144, 18320, 18480, 18549, 18711, 18816, 19008, 19236, 19360, 19404, 19440, 19602, 19712, 19845, 20152, 20160, 20328, 20610, 20736, 20790, 21120, 21168, 21384, 21560, 21780, 21984, 22176, 22442, 22671, 22680, 22869, 23232, 23520, 23716, 23760, 23814, 24045, 24192, 24255, 24640, 24732, 24948, 25190, 25344, 25410, 25648, 25872, 25920, 26136, 26460, 26730, 26880, 27104, 27216, 27480, 27709, 27720, 28224, 28512, 28854, 29040, 29106, 29312, 29403, 29568, 29645, 30228, 30240, 30492, 30915, 30976, 31104, 31185, 31360, 31680, 31752, 32060, 32340, 32670, 32976, 33264, 33663, 33880, 34020, 34496, 34560, 34848, 35266, 35280, 35574, 35640, 36288, 36640, 36960, 37098, 37422, 37632, 37785, 38016, 38115, 38472, 38720, 38808, 38880, 39204, 39690, 40304, 40320, 40656, 41220, 41580, 42240, 42336, 42768, 43120, 43281, 43560, 43659, 43968, 44352, 44884, 45342, 45360, 45738, 46464, 47040, 47432, 47520, 47628, 48090, 48384, 48510, 49005, 49280, 49464, 49896, 50380, 50820, 51296, 51744, 51840, 52272, 52899, 52920, 53361, 53460, 54208, 54432, 54960, 55418, 55440, 55647, 56105, 56448, 57024, 57708, 58080, 58212, 58624, 58806, 59136, 59290, 59535, 60456, 60480, 60984, 61830, 62208, 62370, 62720, 63360, 63504, 64120, 64680, 65340, 65952, 66528, 67326, 67760, 68013, 68040, 68607, 68992, 69696, 70532, 70560, 71148, 71280, 72135, 72576, 72765, 73280, 73920, 74196, 74844, 75570, 76032, 76230, 76944, 77440, 77616, 77760, 78408, 79380, 80608, 80640, 81312, 82440, 83127, 83160, 84672, 85536, 86240, 86562, 87120, 87318, 87936, 88165, 88704, 88935, 89768, 90684, 90720, 91476, 92745, 92928, 93555, 94080, 94864, 95040, 95256, 96180, 97020, 98010, 98560, 98928, 99792, 100760, 100989, 101640, 102592, 103488, 103680, 104544, 105798, 105840, 106722, 106920, 108416, 108864, 109920, 110836, 110880, 111294, 112210, 112896, 113355, 114048, 114345, 115416, 116160, 116424, 117612, 118580, 119070, 120912, 120960, 121968, 123431, 123660, 124740, 126720, 127008, 128240, 129360, 129843, 130680, 130977, 131904, 133056, 134652, 135520, 136026, 136080, 137214, 137984, 138545, 139392, 141064, 141120, 142296, 142560, 144270, 145152, 145530, 146560, 147015, 147840, 148392, 149688, 151140, 152460, 153888, 154880, 155232, 155520, 156816, 158697, 158760, 160083, 161216, 162624, 164880, 166254, 166320, 168315, 169344, 171072, 172480, 173124, 174240, 174636, 175872, 176330, 177408, 177870, 179536, 181368, 181440, 182952, 185490, 187110, 188160, 189728, 190080, 190512, 192360, 193963, 194040, 196020, 197856, 199584, 201520, 201978, 203280, 204039, 205184, 205821, 206976, 209088, 211596, 211680, 213444, 213840, 216405, 216832, 217728, 218295, 219840, 221672, 221760, 222588, 224420, 226710, 228096, 228690, 230832, 232320, 232848, 235224, 237160, 238140, 241824, 241920, 243936, 246862, 247320, 249381, 249480, 254016, 256480, 258720, 259686, 261360, 261954, 263808, 264495, 266112, 266805, 269304, 271040, 272052, 272160, 274428, 277090, 278235, 278784, 282128, 282240, 284592, 285120, 288540, 291060, 293120, 294030, 295680, 296784, 299376, 302280, 302967, 304920, 307776, 310464, 311040, 313632, 317394, 317520, 320166, 322432, 325248, 329760, 332508, 332640, 336630, 338688, 340065, 342144, 343035, 344960, 346248, 348480, 349272, 352660, 355740, 359072, 362736, 362880, 365904, 370293, 370980, 374220, 379456, 380160, 381024, 384720, 387926, 388080, 389529, 392040, 395712, 399168, 403040, 403956, 406560, 408078, 410368, 411642, 413952, 415635, 418176, 423192, 423360, 426888, 427680, 432810, 435456, 436590, 439680, 443344, 443520, 445176, 448840, 453420, 457380, 461664, 464640, 465696, 470448, 474320, 476091, 476280, 480249, 483648, 487872, 493724, 494640, 498762, 498960, 504945, 508032, 512960, 517440, 519372, 522720, 523908, 527616, 528990, 532224, 533610, 538608, 542080, 544104, 544320, 548856, 554180, 556470, 564256, 564480, 569184, 570240, 577080, 581889, 582120, 588060, 593568, 598752, 604560, 605934, 609840, 612117, 615552, 617155, 620928, 627264, 634788, 635040, 640332, 644864, 649215, 650496, 654885, 659520, 665016, 665280, 673260, 680130, 684288, 686070, 689920, 692496, 696960, 698544, 705320, 711480, 718144, 725472, 725760, 731808, 740586, 741960, 748143, 748440, 758912, 762048, 769440, 775852, 776160, 779058, 784080, 791424, 793485, 798336, 800415, 806080, 807912, 813120, 816156, 823284, 831270, 836352, 846384, 846720, 853776, 855360, 865620, 873180, 879360, 886688, 887040, 890352, 897680, 906840, 908901, 914760, 923328, 931392, 940896, 948640, 952182, 952560, 960498, 967296, 969815, 975744, 987448, 989280, 997524, 997920, 1009890, 1016064, 1020195, 1025920, 1029105, 1034880, 1038744, 1045440, 1047816, 1057980, 1067220, 1077216, 1084160, 1088208, 1088640, 1097712, 1108360, 1110879, 1112940, 1128512, 1138368, 1140480, 1154160, 1163778, 1164240, 1176120, 1187136, 1197504, 1209120, 1211868, 1219680, 1224234, 1231104, 1234310, 1241856, 1246905, 1254528, 1269576, 1270080, 1280664, 1298430, 1309770, 1319040, 1330032, 1330560, 1346520, 1357741, 1360260, 1372140, 1384992, 1393920, 1397088, 1410640, 1422960, 1428273, 1436288, 1440747, 1450944, 1463616, 1481172, 1483920, 1496286, 1496880, 1514835, 1517824, 1524096, 1538880, 1551704, 1552320, 1558116, 1568160, 1582848, 1586970, 1596672, 1600830, 1612160, 1615824, 1626240, 1632312, 1646568, 1662540, 1692768, 1693440, 1707552, 1710720, 1731240, 1745667, 1746360, 1773376, 1780704, 1795360, 1813680, 1817802, 1829520, 1846656, 1851465, 1862784, 1881792, 1897280, 1904364, 1905120, 1920996, 1934592, 1939630, 1947645, 1951488, 1974896, 1978560, 1995048, 1995840, 2019780, 2040390, 2051840, 2058210, 2069760, 2077488, 2090880, 2095632, 2115960, 2134440, 2154432, 2176416, 2177280, 2195424, 2216720, 2221758, 2225880, 2244429, 2257024, 2276736, 2308320, 2327556, 2328480, 2352240, 2374272, 2380455, 2395008, 2401245, 2418240, 2423736, 2439360, 2448468, 2468620, 2493810, 2509056, 2539152, 2540160, 2561328, 2596860, 2619540, 2638080, 2660064, 2661120, 2693040, 2715482, 2720520, 2726703, 2744280, 2769984, 2794176, 2821280, 2845920, 2856546, 2872576, 2881494, 2901888, 2909445, 2927232, 2962344, 2967840, 2992572, 2993760, 3029670, 3048192, 3060585, 3077760, 3103408, 3104640, 3116232, 3136320, 3173940, 3201660, 3224320, 3231648, 3252480, 3264624, 3293136, 3325080, 3332637, 3385536, 3415104, 3421440, 3462480, 3491334, 3492720, 3546752, 3561408, 3590720, 3627360, 3635604, 3659040, 3693312, 3702930, 3725568, 3740715, 3763584, 3794560, 3808728, 3810240, 3841992, 3879260, 3895290, 3949792, 3957120, 3990096, 3991680, 4039560, 4073223, 4080780, 4116420, 4154976, 4181760, 4191264, 4231920, 4268880, 4284819, 4308864, 4352832, 4390848, 4433440, 4443516, 4451760, 4488858, 4514048, 4544505, 4553472, 4616640, 4655112, 4656960, 4704480, 4748544, 4760910, 4790016, 4802490, 4836480, 4847472, 4878720, 4896936, 4937240, 4987620, 5078304, 5080320, 5122656, 5193720, 5237001, 5239080, 5320128, 5386080, 5430964, 5441040, 5453406, 5488560, 5539968, 5554395, 5588352, 5642560, 5691840, 5713092, 5762988, 5803776, 5818890, 5854464, 5924688, 5935680, 5985144, 5987520, 6059340, 6121170, 6155520, 6206816, 6209280, 6232464, 6272640, 6347880, 6403320, 6463296, 6529248, 6586272, 6650160, 6665274, 6733287, 6771072, 6788705, 6830208, 6924960, 6982668, 6985440, 7093504, 7122816, 7141365, 7181440, 7203735, 7254720, 7271208, 7318080, 7405860, 7481430, 7527168, 7589120, 7617456, 7620480, 7683984, 7758520, 7790580, 7899584, 7914240, 7980192, 7983360, 8079120, 8146446, 8161560, 8232840, 8309952, 8382528, 8463840, 8537760, 8569638, 8617728, 8705664, 8728335, 8781696, 8866880, 8887032, 8903520, 8977716, 9089010, 9233280, 9310224, 9313920, 9408960, 9521820, 9604980, 9672960, 9694944, 9757440, 9793872, 9874480, 9975240, 9997911, 10156608, 10245312, 10387440, 10474002, 10478160, 10640256, 10772160, 10861928, 10882080, 10906812, 10977120, 11079936, 11108790, 11176704, 11222145, 11285120, 11383680, 11426184, 11525976, 11637780, 11849376, 11871360, 11970288, 11975040, 12118680, 12219669, 12242340, 12413632, 12464928, 12545280, 12695760, 12806640, 12926592, 13058496, 13172544, 13300320, 13330548, 13466574, 13542144, 13577410, 13633515, 13660416, 13849920, 13965336, 13970880, 14245632, 14282730, 14362880, 14407470, 14509440, 14542416, 14636160, 14811720, 14962860, 15234912, 15240960, 15367968, 15517040, 15581160, 15711003, 15799168, 15960384, 16158240, 16292892, 16323120, 16465680, 16619904, 16663185, 16765056, 16927680, 17075520, 17139276, 17411328, 17456670, 17563392, 17733760, 17774064, 17807040, 17955432, 18178020, 18466560, 18620448, 18627840, 18817920, 19043640, 19209960, 19389888, 19587744, 19748960, 19950480, 19995822, 20313216, 20366115, 20490624, 20774880, 20948004, 20956320, 21280512, 21424095, 21544320, 21723856, 21764160, 21813624, 21954240, 22217580, 22444290, 22570240, 22767360, 22852368, 23051952, 23275560, 23698752, 23742720, 23940576, 23950080, 24237360, 24439338, 24484680, 24827264, 24929856, 25391520, 25613280, 25853184, 26116992, 26185005, 26345088, 26600640, 26661096, 26933148, 27154820, 27267030, 27699840, 27930672, 27941760, 28565460, 28814940, 29018880, 29084832, 29272320, 29623440, 29925720, 29993733, 30469824, 30735936, 31034080, 31162320, 31422006, 31598336, 31920768, 32316480, 32585784, 32646240, 32931360, 33239808, 33326370, 33530112, 33666435, 33855360, 34151040, 34278552, 34913340, 35467520, 35548128, 35614080, 35910864, 36356040, 36659007, 37240896, 37635840, 38087280, 38419920, 38779776, 39175488, 39497920, 39900960, 39991644, 40626432, 40732230, 40981248, 41549760, 41896008, 41912640, 42848190, 43088640, 43447712, 43528320, 43627248, 43908480, 44435160, 44888580, 45704736, 46103904, 46551120, 47133009, 47397504, 47881152, 48474720, 48878676, 48969360, 49654528, 49859712, 49989555, 50783040, 51226560, 52233984, 52370010, 52690176, 53201280, 53322192, 53866296, 54309640, 54534060, 55399680, 55861344, 55883520, 57130920, 57629880, 58169664, 59246880, 59851440, 59987466, 60939648, 61098345, 61471872, 62068160, 62324640, 62844012, 63841536, 64632960, 65171568, 65292480, 65862720, 66652740, 67332870, 67710720, 68302080, 68557104, 69826680, 71096256, 71228160, 71821728, 72712080, 73318014, 74481792, 76174560, 76839840, 77559552, 78350976, 78555015, 78995840, 79801920, 79983288, 81464460, 83099520, 83792016, 83825280, 85696380, 86895424, 87056640, 87254496, 87816960, 88870320, 89777160, 91409472, 92207808, 93102240, 94266018, 94795008, 95762304, 96949440, 97757352, 97938720, 99719424, 99979110, 101566080, 102453120, 104740020, 106402560, 106644384, 107732592, 108619280, 109068120, 109977021, 111722688, 114261840, 115259760, 116339328, 118493760, 119702880, 119974932, 121879296, 122196690, 122943744, 124136320, 124649280, 125688024, 129265920, 130343136, 130584960, 131725440, 133305480, 134665740, 137114208, 139653360, 142192512, 143643456, 145424160, 146636028, 148963584, 149968665, 152349120, 153679680, 156701952, 157110030, 157991680, 159603840, 159966576, 162928920, 166199040, 167584032, 167650560, 171392760, 173790848, 174508992, 177740640, 179554320, 182818944, 183295035, 184415616, 186204480, 188532036, 191524608, 193898880, 195514704, 195877440, 199958220, 203132160, 204906240, 209480040, 213288768, 215465184, 217238560, 218136240, 219954042, 223445376, 228523680, 230519520, 232678656, 235665045, 236987520, 239405760, 239949864, 244393380, 248272640, 249298560, 251376048, 260686272, 261169920, 263450880, 266610960, 269331480, 274228416, 279306720, 284385024, 287286912, 290848320, 293272056, 299937330, 304698240, 307359360, 314220060, 319207680, 319933152, 325857840, 329931063, 335168064, 342785520, 347581696, 349017984, 355481280, 359108640, 365637888, 366590070, 368831232, 372408960, 377064072, 387797760, 391029408, 391754880, 399916440, 418960080, 426577536, 430930368, 434477120, 436272480, 439908084, 446890752, 457047360, 461039040, 471330090, 473975040, 478811520, 479899728, 488786760, 498597120, 502752096, 521372544, 533221920, 538662960, 548456832, 549885105, 558613440, 574573824, 581696640, 586544112, 599874660, 609396480, 614718720, 628440120, 639866304, 651715680, 659862126, 670336128, 685571040, 698035968, 710962560, 718217280, 733180140, 744817920, 754128144, 782058816, 783509760, 799832880, 837920160, 853155072, 861860736, 868954240, 872544960, 879816168, 914094720, 922078080, 942660180, 957623040, 959799456, 977573520, 1005504192, 1042745088, 1066443840, 1077325920, 1096913664, 1099770210, 1117226880, 1163393280, 1173088224, 1199749320, 1256880240, 1279732608, 1303431360, 1319724252, 1340672256, 1371142080, 1421925120, 1436434560, 1466360280, 1508256288, 1564117632, 1599665760, 1649655315, 1675840320, 1723721472, 1737908480, 1745089920, 1759632336, 1828189440, 1844156160, 1885320360, 1919598912, 1955147040, 2011008384, 2132887680, 2154651840, 2199540420, 2234453760, 2346176448, 2399498640, 2513760480, 2559465216, 2606862720, 2639448504, 2742284160, 2872869120, 2932720560, 3016512576, 3128235264, 3199331520, 3299310630, 3351680640, 3490179840, 3519264672, 3770640720, 3839197824, 3910294080, 4022016768, 4265775360, 4309303680, 4399080840, 4692352896, 4798997280, 5027520960, 5213725440, 5278897008, 5484568320, 5865441120, 6033025152, 6398663040, 6598621260, 6703361280, 7038529344, 7541281440, 7678395648, 7820588160, 8618607360, 8798161680, 9384705792, 9597994560, 10055041920, 10557794016, 11730882240, 12066050304, 12797326080, 13197242520, 14077058688, 15082562880, 15641176320, 17596323360, 19195989120, 20110083840, 21115588032, 23461764480, 26394485040, 28154117376, 30165125760, 35192646720, 38391978240, 42231176064, 46923528960, 52788970080, 60330251520, 70385293440, 84462352128, 105577940160, 140770586880, 211155880320, 422311760640]

約数ペア:

[(1, 422311760640), (2, 211155880320), (3, 140770586880), (4, 105577940160), (5, 84462352128), (6, 70385293440), (7, 60330251520), (8, 52788970080), (9, 46923528960), (10, 42231176064), (11, 38391978240), (12, 35192646720), (14, 30165125760), (15, 28154117376), (16, 26394485040), (18, 23461764480), (20, 21115588032), (21, 20110083840), (22, 19195989120), (24, 17596323360), (27, 15641176320), (28, 15082562880), (30, 14077058688), (32, 13197242520), (33, 12797326080), (35, 12066050304), (36, 11730882240), (40, 10557794016), (42, 10055041920), (44, 9597994560), (45, 9384705792), (48, 8798161680), (49, 8618607360), (54, 7820588160), (55, 7678395648), (56, 7541281440), (60, 7038529344), (63, 6703361280), (64, 6598621260), (66, 6398663040), (70, 6033025152), (72, 5865441120), (77, 5484568320), (80, 5278897008), (81, 5213725440), (84, 5027520960), (88, 4798997280), (90, 4692352896), (96, 4399080840), (98, 4309303680), (99, 4265775360), (105, 4022016768), (108, 3910294080), (110, 3839197824), (112, 3770640720), (120, 3519264672), (121, 3490179840), (126, 3351680640), (128, 3299310630), (132, 3199331520), (135, 3128235264), (140, 3016512576), (144, 2932720560), (147, 2872869120), (154, 2742284160), (160, 2639448504), (162, 2606862720), (165, 2559465216), (168, 2513760480), (176, 2399498640), (180, 2346176448), (189, 2234453760), (192, 2199540420), (196, 2154651840), (198, 2132887680), (210, 2011008384), (216, 1955147040), (220, 1919598912), (224, 1885320360), (229, 1844156160), (231, 1828189440), (240, 1759632336), (242, 1745089920), (243, 1737908480), (245, 1723721472), (252, 1675840320), (256, 1649655315), (264, 1599665760), (270, 1564117632), (280, 1508256288), (288, 1466360280), (294, 1436434560), (297, 1421925120), (308, 1371142080), (315, 1340672256), (320, 1319724252), (324, 1303431360), (330, 1279732608), (336, 1256880240), (352, 1199749320), (360, 1173088224), (363, 1163393280), (378, 1117226880), (384, 1099770210), (385, 1096913664), (392, 1077325920), (396, 1066443840), (405, 1042745088), (420, 1005504192), (432, 977573520), (440, 959799456), (441, 957623040), (448, 942660180), (458, 922078080), (462, 914094720), (480, 879816168), (484, 872544960), (486, 868954240), (490, 861860736), (495, 853155072), (504, 837920160), (528, 799832880), (539, 783509760), (540, 782058816), (560, 754128144), (567, 744817920), (576, 733180140), (588, 718217280), (594, 710962560), (605, 698035968), (616, 685571040), (630, 670336128), (640, 659862126), (648, 651715680), (660, 639866304), (672, 628440120), (687, 614718720), (693, 609396480), (704, 599874660), (720, 586544112), (726, 581696640), (735, 574573824), (756, 558613440), (768, 549885105), (770, 548456832), (784, 538662960), (792, 533221920), (810, 521372544), (840, 502752096), (847, 498597120), (864, 488786760), (880, 479899728), (882, 478811520), (891, 473975040), (896, 471330090), (916, 461039040), (924, 457047360), (945, 446890752), (960, 439908084), (968, 436272480), (972, 434477120), (980, 430930368), (990, 426577536), (1008, 418960080), (1056, 399916440), (1078, 391754880), (1080, 391029408), (1089, 387797760), (1120, 377064072), (1134, 372408960), (1145, 368831232), (1152, 366590070), (1155, 365637888), (1176, 359108640), (1188, 355481280), (1210, 349017984), (1215, 347581696), (1232, 342785520), (1260, 335168064), (1280, 329931063), (1296, 325857840), (1320, 319933152), (1323, 319207680), (1344, 314220060), (1374, 307359360), (1386, 304698240), (1408, 299937330), (1440, 293272056), (1452, 290848320), (1470, 287286912), (1485, 284385024), (1512, 279306720), (1540, 274228416), (1568, 269331480), (1584, 266610960), (1603, 263450880), (1617, 261169920), (1620, 260686272), (1680, 251376048), (1694, 249298560), (1701, 248272640), (1728, 244393380), (1760, 239949864), (1764, 239405760), (1782, 236987520), (1792, 235665045), (1815, 232678656), (1832, 230519520), (1848, 228523680), (1890, 223445376), (1920, 219954042), (1936, 218136240), (1944, 217238560), (1960, 215465184), (1980, 213288768), (2016, 209480040), (2061, 204906240), (2079, 203132160), (2112, 199958220), (2156, 195877440), (2160, 195514704), (2178, 193898880), (2205, 191524608), (2240, 188532036), (2268, 186204480), (2290, 184415616), (2304, 183295035), (2310, 182818944), (2352, 179554320), (2376, 177740640), (2420, 174508992), (2430, 173790848), (2464, 171392760), (2519, 167650560), (2520, 167584032), (2541, 166199040), (2592, 162928920), (2640, 159966576), (2646, 159603840), (2673, 157991680), (2688, 157110030), (2695, 156701952), (2748, 153679680), (2772, 152349120), (2816, 149968665), (2835, 148963584), (2880, 146636028), (2904, 145424160), (2940, 143643456), (2970, 142192512), (3024, 139653360), (3080, 137114208), (3136, 134665740), (3168, 133305480), (3206, 131725440), (3234, 130584960), (3240, 130343136), (3267, 129265920), (3360, 125688024), (3388, 124649280), (3402, 124136320), (3435, 122943744), (3456, 122196690), (3465, 121879296), (3520, 119974932), (3528, 119702880), (3564, 118493760), (3630, 116339328), (3664, 115259760), (3696, 114261840), (3780, 111722688), (3840, 109977021), (3872, 109068120), (3888, 108619280), (3920, 107732592), (3960, 106644384), (3969, 106402560), (4032, 104740020), (4122, 102453120), (4158, 101566080), (4224, 99979110), (4235, 99719424), (4312, 97938720), (4320, 97757352), (4356, 96949440), (4410, 95762304), (4455, 94795008), (4480, 94266018), (4536, 93102240), (4580, 92207808), (4620, 91409472), (4704, 89777160), (4752, 88870320), (4809, 87816960), (4840, 87254496), (4851, 87056640), (4860, 86895424), (4928, 85696380), (5038, 83825280), (5040, 83792016), (5082, 83099520), (5184, 81464460), (5280, 79983288), (5292, 79801920), (5346, 78995840), (5376, 78555015), (5390, 78350976), (5445, 77559552), (5496, 76839840), (5544, 76174560), (5670, 74481792), (5760, 73318014), (5808, 72712080), (5880, 71821728), (5929, 71228160), (5940, 71096256), (6048, 69826680), (6160, 68557104), (6183, 68302080), (6237, 67710720), (6272, 67332870), (6336, 66652740), (6412, 65862720), (6468, 65292480), (6480, 65171568), (6534, 64632960), (6615, 63841536), (6720, 62844012), (6776, 62324640), (6804, 62068160), (6870, 61471872), (6912, 61098345), (6930, 60939648), (7040, 59987466), (7056, 59851440), (7128, 59246880), (7260, 58169664), (7328, 57629880), (7392, 57130920), (7557, 55883520), (7560, 55861344), (7623, 55399680), (7744, 54534060), (7776, 54309640), (7840, 53866296), (7920, 53322192), (7938, 53201280), (8015, 52690176), (8064, 52370010), (8085, 52233984), (8244, 51226560), (8316, 50783040), (8448, 49989555), (8470, 49859712), (8505, 49654528), (8624, 48969360), (8640, 48878676), (8712, 48474720), (8820, 47881152), (8910, 47397504), (8960, 47133009), (9072, 46551120), (9160, 46103904), (9240, 45704736), (9408, 44888580), (9504, 44435160), (9618, 43908480), (9680, 43627248), (9702, 43528320), (9720, 43447712), (9801, 43088640), (9856, 42848190), (10076, 41912640), (10080, 41896008), (10164, 41549760), (10305, 40981248), (10368, 40732230), (10395, 40626432), (10560, 39991644), (10584, 39900960), (10692, 39497920), (10780, 39175488), (10890, 38779776), (10992, 38419920), (11088, 38087280), (11221, 37635840), (11340, 37240896), (11520, 36659007), (11616, 36356040), (11760, 35910864), (11858, 35614080), (11880, 35548128), (11907, 35467520), (12096, 34913340), (12320, 34278552), (12366, 34151040), (12474, 33855360), (12544, 33666435), (12595, 33530112), (12672, 33326370), (12705, 33239808), (12824, 32931360), (12936, 32646240), (12960, 32585784), (13068, 32316480), (13230, 31920768), (13365, 31598336), (13440, 31422006), (13552, 31162320), (13608, 31034080), (13740, 30735936), (13860, 30469824), (14080, 29993733), (14112, 29925720), (14256, 29623440), (14427, 29272320), (14520, 29084832), (14553, 29018880), (14656, 28814940), (14784, 28565460), (15114, 27941760), (15120, 27930672), (15246, 27699840), (15488, 27267030), (15552, 27154820), (15680, 26933148), (15840, 26661096), (15876, 26600640), (16030, 26345088), (16128, 26185005), (16170, 26116992), (16335, 25853184), (16488, 25613280), (16632, 25391520), (16940, 24929856), (17010, 24827264), (17248, 24484680), (17280, 24439338), (17424, 24237360), (17633, 23950080), (17640, 23940576), (17787, 23742720), (17820, 23698752), (18144, 23275560), (18320, 23051952), (18480, 22852368), (18549, 22767360), (18711, 22570240), (18816, 22444290), (19008, 22217580), (19236, 21954240), (19360, 21813624), (19404, 21764160), (19440, 21723856), (19602, 21544320), (19712, 21424095), (19845, 21280512), (20152, 20956320), (20160, 20948004), (20328, 20774880), (20610, 20490624), (20736, 20366115), (20790, 20313216), (21120, 19995822), (21168, 19950480), (21384, 19748960), (21560, 19587744), (21780, 19389888), (21984, 19209960), (22176, 19043640), (22442, 18817920), (22671, 18627840), (22680, 18620448), (22869, 18466560), (23232, 18178020), (23520, 17955432), (23716, 17807040), (23760, 17774064), (23814, 17733760), (24045, 17563392), (24192, 17456670), (24255, 17411328), (24640, 17139276), (24732, 17075520), (24948, 16927680), (25190, 16765056), (25344, 16663185), (25410, 16619904), (25648, 16465680), (25872, 16323120), (25920, 16292892), (26136, 16158240), (26460, 15960384), (26730, 15799168), (26880, 15711003), (27104, 15581160), (27216, 15517040), (27480, 15367968), (27709, 15240960), (27720, 15234912), (28224, 14962860), (28512, 14811720), (28854, 14636160), (29040, 14542416), (29106, 14509440), (29312, 14407470), (29403, 14362880), (29568, 14282730), (29645, 14245632), (30228, 13970880), (30240, 13965336), (30492, 13849920), (30915, 13660416), (30976, 13633515), (31104, 13577410), (31185, 13542144), (31360, 13466574), (31680, 13330548), (31752, 13300320), (32060, 13172544), (32340, 13058496), (32670, 12926592), (32976, 12806640), (33264, 12695760), (33663, 12545280), (33880, 12464928), (34020, 12413632), (34496, 12242340), (34560, 12219669), (34848, 12118680), (35266, 11975040), (35280, 11970288), (35574, 11871360), (35640, 11849376), (36288, 11637780), (36640, 11525976), (36960, 11426184), (37098, 11383680), (37422, 11285120), (37632, 11222145), (37785, 11176704), (38016, 11108790), (38115, 11079936), (38472, 10977120), (38720, 10906812), (38808, 10882080), (38880, 10861928), (39204, 10772160), (39690, 10640256), (40304, 10478160), (40320, 10474002), (40656, 10387440), (41220, 10245312), (41580, 10156608), (42240, 9997911), (42336, 9975240), (42768, 9874480), (43120, 9793872), (43281, 9757440), (43560, 9694944), (43659, 9672960), (43968, 9604980), (44352, 9521820), (44884, 9408960), (45342, 9313920), (45360, 9310224), (45738, 9233280), (46464, 9089010), (47040, 8977716), (47432, 8903520), (47520, 8887032), (47628, 8866880), (48090, 8781696), (48384, 8728335), (48510, 8705664), (49005, 8617728), (49280, 8569638), (49464, 8537760), (49896, 8463840), (50380, 8382528), (50820, 8309952), (51296, 8232840), (51744, 8161560), (51840, 8146446), (52272, 8079120), (52899, 7983360), (52920, 7980192), (53361, 7914240), (53460, 7899584), (54208, 7790580), (54432, 7758520), (54960, 7683984), (55418, 7620480), (55440, 7617456), (55647, 7589120), (56105, 7527168), (56448, 7481430), (57024, 7405860), (57708, 7318080), (58080, 7271208), (58212, 7254720), (58624, 7203735), (58806, 7181440), (59136, 7141365), (59290, 7122816), (59535, 7093504), (60456, 6985440), (60480, 6982668), (60984, 6924960), (61830, 6830208), (62208, 6788705), (62370, 6771072), (62720, 6733287), (63360, 6665274), (63504, 6650160), (64120, 6586272), (64680, 6529248), (65340, 6463296), (65952, 6403320), (66528, 6347880), (67326, 6272640), (67760, 6232464), (68013, 6209280), (68040, 6206816), (68607, 6155520), (68992, 6121170), (69696, 6059340), (70532, 5987520), (70560, 5985144), (71148, 5935680), (71280, 5924688), (72135, 5854464), (72576, 5818890), (72765, 5803776), (73280, 5762988), (73920, 5713092), (74196, 5691840), (74844, 5642560), (75570, 5588352), (76032, 5554395), (76230, 5539968), (76944, 5488560), (77440, 5453406), (77616, 5441040), (77760, 5430964), (78408, 5386080), (79380, 5320128), (80608, 5239080), (80640, 5237001), (81312, 5193720), (82440, 5122656), (83127, 5080320), (83160, 5078304), (84672, 4987620), (85536, 4937240), (86240, 4896936), (86562, 4878720), (87120, 4847472), (87318, 4836480), (87936, 4802490), (88165, 4790016), (88704, 4760910), (88935, 4748544), (89768, 4704480), (90684, 4656960), (90720, 4655112), (91476, 4616640), (92745, 4553472), (92928, 4544505), (93555, 4514048), (94080, 4488858), (94864, 4451760), (95040, 4443516), (95256, 4433440), (96180, 4390848), (97020, 4352832), (98010, 4308864), (98560, 4284819), (98928, 4268880), (99792, 4231920), (100760, 4191264), (100989, 4181760), (101640, 4154976), (102592, 4116420), (103488, 4080780), (103680, 4073223), (104544, 4039560), (105798, 3991680), (105840, 3990096), (106722, 3957120), (106920, 3949792), (108416, 3895290), (108864, 3879260), (109920, 3841992), (110836, 3810240), (110880, 3808728), (111294, 3794560), (112210, 3763584), (112896, 3740715), (113355, 3725568), (114048, 3702930), (114345, 3693312), (115416, 3659040), (116160, 3635604), (116424, 3627360), (117612, 3590720), (118580, 3561408), (119070, 3546752), (120912, 3492720), (120960, 3491334), (121968, 3462480), (123431, 3421440), (123660, 3415104), (124740, 3385536), (126720, 3332637), (127008, 3325080), (128240, 3293136), (129360, 3264624), (129843, 3252480), (130680, 3231648), (130977, 3224320), (131904, 3201660), (133056, 3173940), (134652, 3136320), (135520, 3116232), (136026, 3104640), (136080, 3103408), (137214, 3077760), (137984, 3060585), (138545, 3048192), (139392, 3029670), (141064, 2993760), (141120, 2992572), (142296, 2967840), (142560, 2962344), (144270, 2927232), (145152, 2909445), (145530, 2901888), (146560, 2881494), (147015, 2872576), (147840, 2856546), (148392, 2845920), (149688, 2821280), (151140, 2794176), (152460, 2769984), (153888, 2744280), (154880, 2726703), (155232, 2720520), (155520, 2715482), (156816, 2693040), (158697, 2661120), (158760, 2660064), (160083, 2638080), (161216, 2619540), (162624, 2596860), (164880, 2561328), (166254, 2540160), (166320, 2539152), (168315, 2509056), (169344, 2493810), (171072, 2468620), (172480, 2448468), (173124, 2439360), (174240, 2423736), (174636, 2418240), (175872, 2401245), (176330, 2395008), (177408, 2380455), (177870, 2374272), (179536, 2352240), (181368, 2328480), (181440, 2327556), (182952, 2308320), (185490, 2276736), (187110, 2257024), (188160, 2244429), (189728, 2225880), (190080, 2221758), (190512, 2216720), (192360, 2195424), (193963, 2177280), (194040, 2176416), (196020, 2154432), (197856, 2134440), (199584, 2115960), (201520, 2095632), (201978, 2090880), (203280, 2077488), (204039, 2069760), (205184, 2058210), (205821, 2051840), (206976, 2040390), (209088, 2019780), (211596, 1995840), (211680, 1995048), (213444, 1978560), (213840, 1974896), (216405, 1951488), (216832, 1947645), (217728, 1939630), (218295, 1934592), (219840, 1920996), (221672, 1905120), (221760, 1904364), (222588, 1897280), (224420, 1881792), (226710, 1862784), (228096, 1851465), (228690, 1846656), (230832, 1829520), (232320, 1817802), (232848, 1813680), (235224, 1795360), (237160, 1780704), (238140, 1773376), (241824, 1746360), (241920, 1745667), (243936, 1731240), (246862, 1710720), (247320, 1707552), (249381, 1693440), (249480, 1692768), (254016, 1662540), (256480, 1646568), (258720, 1632312), (259686, 1626240), (261360, 1615824), (261954, 1612160), (263808, 1600830), (264495, 1596672), (266112, 1586970), (266805, 1582848), (269304, 1568160), (271040, 1558116), (272052, 1552320), (272160, 1551704), (274428, 1538880), (277090, 1524096), (278235, 1517824), (278784, 1514835), (282128, 1496880), (282240, 1496286), (284592, 1483920), (285120, 1481172), (288540, 1463616), (291060, 1450944), (293120, 1440747), (294030, 1436288), (295680, 1428273), (296784, 1422960), (299376, 1410640), (302280, 1397088), (302967, 1393920), (304920, 1384992), (307776, 1372140), (310464, 1360260), (311040, 1357741), (313632, 1346520), (317394, 1330560), (317520, 1330032), (320166, 1319040), (322432, 1309770), (325248, 1298430), (329760, 1280664), (332508, 1270080), (332640, 1269576), (336630, 1254528), (338688, 1246905), (340065, 1241856), (342144, 1234310), (343035, 1231104), (344960, 1224234), (346248, 1219680), (348480, 1211868), (349272, 1209120), (352660, 1197504), (355740, 1187136), (359072, 1176120), (362736, 1164240), (362880, 1163778), (365904, 1154160), (370293, 1140480), (370980, 1138368), (374220, 1128512), (379456, 1112940), (380160, 1110879), (381024, 1108360), (384720, 1097712), (387926, 1088640), (388080, 1088208), (389529, 1084160), (392040, 1077216), (395712, 1067220), (399168, 1057980), (403040, 1047816), (403956, 1045440), (406560, 1038744), (408078, 1034880), (410368, 1029105), (411642, 1025920), (413952, 1020195), (415635, 1016064), (418176, 1009890), (423192, 997920), (423360, 997524), (426888, 989280), (427680, 987448), (432810, 975744), (435456, 969815), (436590, 967296), (439680, 960498), (443344, 952560), (443520, 952182), (445176, 948640), (448840, 940896), (453420, 931392), (457380, 923328), (461664, 914760), (464640, 908901), (465696, 906840), (470448, 897680), (474320, 890352), (476091, 887040), (476280, 886688), (480249, 879360), (483648, 873180), (487872, 865620), (493724, 855360), (494640, 853776), (498762, 846720), (498960, 846384), (504945, 836352), (508032, 831270), (512960, 823284), (517440, 816156), (519372, 813120), (522720, 807912), (523908, 806080), (527616, 800415), (528990, 798336), (532224, 793485), (533610, 791424), (538608, 784080), (542080, 779058), (544104, 776160), (544320, 775852), (548856, 769440), (554180, 762048), (556470, 758912), (564256, 748440), (564480, 748143), (569184, 741960), (570240, 740586), (577080, 731808), (581889, 725760), (582120, 725472), (588060, 718144), (593568, 711480), (598752, 705320), (604560, 698544), (605934, 696960), (609840, 692496), (612117, 689920), (615552, 686070), (617155, 684288), (620928, 680130), (627264, 673260), (634788, 665280), (635040, 665016), (640332, 659520), (644864, 654885), (649215, 650496)]