865924738560

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:221

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 60, 63, 64, 70, 72, 73, 76, 79, 80, 84, 90, 95, 96, 98, 105, 112, 114, 120, 126, 128, 133, 140, 144, 146, 147, 152, 158, 160, 168, 171, 180, 190, 192, 196, 210, 219, 224, 228, 237, 240, 245, 252, 256, 266, 280, 285, 288, 292, 294, 304, 315, 316, 320, 336, 342, 343, 360, 365, 380, 384, 392, 395, 399, 420, 438, 441, 448, 456, 474, 480, 490, 504, 511, 512, 532, 553, 560, 570, 576, 584, 588, 608, 630, 632, 640, 657, 665, 672, 684, 686, 711, 720, 730, 735, 760, 768, 784, 790, 798, 840, 855, 876, 882, 896, 912, 931, 948, 960, 980, 1008, 1022, 1029, 1064, 1095, 1106, 1120, 1140, 1152, 1168, 1176, 1185, 1197, 1216, 1260, 1264, 1280, 1314, 1330, 1344, 1368, 1372, 1387, 1422, 1440, 1460, 1470, 1501, 1520, 1533, 1536, 1568, 1580, 1596, 1659, 1680, 1710, 1715, 1752, 1764, 1792, 1824, 1862, 1896, 1920, 1960, 1995, 2016, 2044, 2058, 2128, 2190, 2205, 2212, 2240, 2280, 2304, 2336, 2352, 2370, 2394, 2432, 2520, 2528, 2555, 2560, 2628, 2660, 2688, 2736, 2744, 2765, 2774, 2793, 2844, 2880, 2920, 2940, 3002, 3040, 3066, 3087, 3136, 3160, 3192, 3285, 3318, 3360, 3420, 3430, 3504, 3528, 3555, 3577, 3584, 3648, 3724, 3792, 3840, 3871, 3920, 3990, 4032, 4088, 4116, 4161, 4256, 4380, 4410, 4424, 4480, 4503, 4560, 4599, 4608, 4655, 4672, 4704, 4740, 4788, 4864, 4977, 5040, 5056, 5110, 5145, 5256, 5320, 5376, 5472, 5488, 5530, 5548, 5586, 5688, 5760, 5767, 5840, 5880, 5985, 6004, 6080, 6132, 6174, 6272, 6320, 6384, 6517, 6570, 6636, 6720, 6840, 6860, 6935, 7008, 7056, 7110, 7154, 7296, 7448, 7505, 7584, 7665, 7680, 7742, 7840, 7980, 8064, 8176, 8232, 8295, 8322, 8379, 8512, 8760, 8820, 8848, 8960, 9006, 9120, 9198, 9310, 9344, 9408, 9480, 9576, 9709, 9728, 9954, 10080, 10112, 10220, 10290, 10507, 10512, 10640, 10731, 10752, 10944, 10976, 11060, 11096, 11172, 11376, 11520, 11534, 11613, 11680, 11760, 11970, 12008, 12160, 12264, 12348, 12483, 12544, 12640, 12768, 13034, 13140, 13272, 13440, 13509, 13680, 13720, 13870, 13965, 14016, 14112, 14220, 14308, 14592, 14896, 15010, 15168, 15330, 15435, 15484, 15680, 15960, 16128, 16352, 16464, 16590, 16644, 16758, 17024, 17301, 17520, 17640, 17696, 17885, 17920, 18012, 18240, 18396, 18620, 18688, 18816, 18960, 19152, 19355, 19418, 19551, 19908, 20160, 20224, 20440, 20580, 20805, 21014, 21024, 21280, 21462, 21888, 21952, 22120, 22192, 22344, 22515, 22752, 22995, 23040, 23068, 23226, 23360, 23520, 23940, 24016, 24320, 24528, 24696, 24885, 24966, 25039, 25088, 25280, 25536, 26068, 26280, 26544, 26880, 27018, 27097, 27360, 27440, 27740, 27930, 28032, 28224, 28440, 28616, 28835, 29127, 29184, 29792, 30020, 30336, 30660, 30870, 30968, 31360, 31521, 31920, 32193, 32256, 32585, 32704, 32928, 33180, 33288, 33516, 34048, 34602, 34839, 35040, 35280, 35392, 35770, 36024, 36480, 36792, 37240, 37376, 37632, 37920, 38304, 38710, 38836, 39102, 39816, 40320, 40369, 40448, 40880, 41160, 41610, 41895, 42028, 42048, 42560, 42924, 43776, 43904, 44240, 44384, 44688, 45030, 45504, 45990, 46136, 46452, 46720, 47040, 47880, 48032, 48545, 48640, 49056, 49392, 49770, 49932, 50078, 50560, 51072, 51903, 52136, 52535, 52560, 53088, 53655, 53760, 54036, 54194, 54720, 54880, 55480, 55860, 56064, 56448, 56880, 57232, 57670, 58065, 58254, 58653, 59584, 60040, 60672, 61320, 61740, 61936, 62415, 62720, 63042, 63840, 64386, 65170, 65408, 65856, 66360, 66576, 67032, 67545, 67963, 68096, 69204, 69678, 70080, 70560, 70784, 71540, 72048, 72960, 73549, 73584, 74480, 75117, 75264, 75840, 76608, 77420, 77672, 78204, 79632, 80640, 80738, 81291, 81760, 82320, 83220, 83790, 84056, 84096, 85120, 85848, 86505, 87381, 87552, 87808, 88480, 88768, 89376, 90060, 91008, 91980, 92272, 92904, 93440, 94080, 94563, 95760, 96064, 97090, 97755, 98112, 98784, 99540, 99864, 100156, 101120, 102144, 103806, 104272, 105070, 105120, 106176, 107310, 108072, 108388, 109440, 109573, 109760, 110960, 111720, 112128, 112896, 113760, 114464, 115340, 116130, 116508, 117306, 119168, 120080, 121107, 121344, 122640, 123480, 123872, 124830, 125195, 125440, 126084, 127680, 128772, 130340, 130816, 131712, 132720, 133152, 134064, 135090, 135485, 135926, 138408, 139356, 140160, 141120, 141568, 143080, 144096, 145635, 145920, 147098, 147168, 148960, 150234, 151680, 153216, 154840, 155344, 156408, 157605, 159264, 160965, 161280, 161476, 162582, 163520, 164640, 166440, 167580, 168112, 168192, 170240, 171696, 173010, 174195, 174762, 175616, 176960, 177536, 178752, 180120, 182016, 183960, 184544, 185808, 186880, 188160, 189126, 191520, 192128, 194180, 195510, 196224, 197568, 199080, 199728, 200312, 201845, 202240, 203889, 204288, 207612, 208544, 210140, 210240, 212352, 214620, 216144, 216776, 218880, 219146, 219520, 220647, 221920, 223440, 225351, 225792, 227520, 228928, 230680, 232260, 233016, 234612, 238336, 240160, 242214, 243873, 245280, 246960, 247744, 249660, 250390, 252168, 255360, 257544, 259515, 260680, 261632, 263424, 265440, 266304, 268128, 270180, 270970, 271852, 276816, 278712, 280320, 282240, 282583, 283136, 286160, 288192, 291270, 293265, 294196, 294336, 297920, 300468, 303360, 306432, 309680, 310688, 312816, 315210, 318528, 321930, 322952, 325164, 327040, 328719, 329280, 332880, 335160, 336224, 336384, 339815, 340480, 343392, 346020, 348390, 349524, 353920, 355072, 357504, 360240, 363321, 364032, 367745, 367920, 369088, 371616, 375585, 376320, 378252, 383040, 384256, 388360, 391020, 392448, 395136, 398160, 399456, 400624, 403690, 406455, 407778, 415224, 417088, 420280, 420480, 424704, 429240, 432288, 433552, 436905, 437760, 438292, 439040, 441294, 443840, 446880, 450702, 455040, 457856, 461360, 464520, 466032, 469224, 472815, 475741, 476672, 480320, 484428, 487746, 490560, 493920, 495488, 499320, 500780, 504336, 510720, 514843, 515088, 519030, 521360, 526848, 530880, 532608, 536256, 540360, 541940, 543704, 547865, 553632, 557424, 560640, 564480, 565166, 572320, 576384, 582540, 586530, 588392, 588672, 595840, 600936, 605535, 606720, 611667, 612864, 619360, 621376, 625632, 630420, 637056, 643860, 645904, 650328, 654080, 657438, 658560, 661941, 665760, 670320, 672448, 679630, 686784, 692040, 696780, 699048, 707840, 710144, 715008, 720480, 726642, 735490, 735840, 738176, 743232, 751170, 756504, 766080, 767011, 768512, 776720, 782040, 784896, 790272, 796320, 798912, 801248, 807380, 812910, 815556, 830448, 834176, 840560, 840960, 847749, 849408, 858480, 864576, 867104, 873810, 876584, 878080, 882588, 887680, 893760, 901404, 910080, 915712, 922720, 929040, 932064, 938448, 945630, 951482, 960640, 968856, 975492, 981120, 986157, 987840, 990976, 998640, 1001560, 1008672, 1019445, 1021440, 1029686, 1030176, 1038060, 1042720, 1061760, 1065216, 1072512, 1080720, 1083880, 1087408, 1095730, 1103235, 1107264, 1114848, 1126755, 1128960, 1130332, 1144640, 1152768, 1165080, 1173060, 1176784, 1177344, 1191680, 1201872, 1211070, 1219365, 1223334, 1238720, 1242752, 1251264, 1260840, 1274112, 1287720, 1291808, 1300656, 1308160, 1314876, 1317120, 1323882, 1331520, 1340640, 1344896, 1359260, 1373568, 1384080, 1393560, 1398096, 1412915, 1415680, 1427223, 1430016, 1440960, 1453284, 1470980, 1471680, 1476352, 1486464, 1502340, 1513008, 1532160, 1534022, 1544529, 1553440, 1564080, 1580544, 1592640, 1597824, 1602496, 1614760, 1625820, 1631112, 1643595, 1660896, 1668352, 1681120, 1681920, 1695498, 1716960, 1729152, 1734208, 1747620, 1753168, 1765176, 1775360, 1787520, 1802808, 1816605, 1820160, 1831424, 1845440, 1858080, 1864128, 1876896, 1891260, 1902964, 1921280, 1937712, 1950984, 1962240, 1972314, 1975680, 1978081, 1981952, 1997280, 2003120, 2017344, 2038890, 2059372, 2060352, 2076120, 2085440, 2123520, 2130432, 2145024, 2161440, 2167760, 2174816, 2191460, 2206470, 2214528, 2229696, 2253510, 2260664, 2289280, 2301033, 2305536, 2330160, 2346120, 2353568, 2354688, 2378705, 2383360, 2403744, 2422140, 2438730, 2446668, 2477440, 2485504, 2502528, 2521680, 2543247, 2548224, 2574215, 2575440, 2583616, 2601312, 2629752, 2634240, 2647764, 2663040, 2681280, 2689792, 2718520, 2747136, 2768160, 2787120, 2796192, 2825830, 2854446, 2881920, 2906568, 2941960, 2943360, 2952704, 2972928, 3004680, 3026016, 3058335, 3064320, 3068044, 3089058, 3106880, 3128160, 3185280, 3195648, 3204992, 3229520, 3251640, 3262224, 3287190, 3309705, 3321792, 3336704, 3362240, 3390996, 3433920, 3458304, 3468416, 3495240, 3506336, 3530352, 3550720, 3575040, 3605616, 3633210, 3690880, 3716160, 3728256, 3753792, 3782520, 3805928, 3835055, 3842560, 3875424, 3901968, 3924480, 3944628, 3951360, 3956162, 3994560, 4006240, 4034688, 4077780, 4118744, 4120704, 4152240, 4170880, 4238745, 4247040, 4281669, 4290048, 4322880, 4335520, 4349632, 4382920, 4412940, 4429056, 4459392, 4507020, 4521328, 4578560, 4602066, 4633587, 4660320, 4692240, 4707136, 4757410, 4807488, 4844280, 4877460, 4893336, 4930785, 4954880, 4971008, 5005056, 5043360, 5086494, 5148430, 5150880, 5167232, 5202624, 5259504, 5295528, 5326080, 5362560, 5369077, 5379584, 5437040, 5494272, 5536320, 5574240, 5592384, 5651660, 5708892, 5763840, 5813136, 5883920, 5886720, 5934243, 5945856, 6009360, 6052032, 6116670, 6136088, 6178116, 6213760, 6256320, 6370560, 6391296, 6409984, 6459040, 6503280, 6524448, 6574380, 6619410, 6643584, 6724480, 6781992, 6867840, 6903099, 6916608, 6936832, 6990480, 7012672, 7060704, 7136115, 7150080, 7211232, 7266420, 7381760, 7432320, 7456512, 7507584, 7565040, 7611856, 7670110, 7722645, 7750848, 7803936, 7889256, 7902720, 7912324, 7989120, 8012480, 8069376, 8155560, 8237488, 8241408, 8304480, 8341760, 8477490, 8563338, 8645760, 8671040, 8699264, 8765840, 8825880, 8858112, 8918784, 9014040, 9042656, 9157120, 9204132, 9267174, 9320640, 9384480, 9414272, 9514820, 9614976, 9688560, 9754920, 9786672, 9861570, 9890405, 9909760, 10010112, 10086720, 10172988, 10296860, 10301760, 10334464, 10405248, 10519008, 10591056, 10652160, 10725120, 10738154, 10874080, 11072640, 11148480, 11184768, 11303320, 11417784, 11505165, 11527680, 11626272, 11767840, 11773440, 11868486, 12018720, 12104064, 12233340, 12272176, 12356232, 12427520, 12512640, 12716235, 12741120, 12819968, 12918080, 13006560, 13048896, 13148760, 13238820, 13287168, 13448960, 13563984, 13735680, 13806198, 13873664, 13980960, 14025344, 14121408, 14272230, 14422464, 14532840, 14763520, 14864640, 14913024, 15015168, 15130080, 15223712, 15340220, 15445290, 15501696, 15607872, 15778512, 15824648, 15978240, 16024960, 16107231, 16138752, 16311120, 16474976, 16482816, 16608960, 16683520, 16954980, 17126676, 17291520, 17342080, 17398528, 17531680, 17651760, 17802729, 17837568, 18028080, 18085312, 18408264, 18534348, 18641280, 18768960, 18828544, 19029640, 19229952, 19377120, 19509840, 19573344, 19723140, 19780810, 20173440, 20345976, 20593720, 20603520, 20668928, 20810496, 21038016, 21182112, 21408345, 21450240, 21476308, 21748160, 22145280, 22296960, 22369536, 22606640, 22835568, 23010330, 23167935, 23252544, 23535680, 23736972, 24037440, 24208128, 24466680, 24544352, 24712464, 24855040, 25025280, 25432470, 25836160, 26013120, 26097792, 26297520, 26477640, 26574336, 26845385, 26897920, 27127968, 27471360, 27612396, 27961920, 28050688, 28242816, 28544460, 28844928, 29065680, 29671215, 29729280, 30030336, 30260160, 30447424, 30680440, 30890580, 31003392, 31215744, 31557024, 31649296, 31956480, 32049920, 32214462, 32622240, 32949952, 33217920, 33909960, 34253352, 34515495, 34583040, 34684160, 34797056, 35063360, 35303520, 35605458, 36056160, 36170624, 36816528, 37068696, 37282560, 37537920, 37583539, 37657088, 38059280, 38459904, 38754240, 39019680, 39146688, 39446280, 39561620, 40346880, 40691952, 41187440, 41207040, 41620992, 42076032, 42364224, 42816690, 42952616, 43496320, 44290560, 44593920, 44739072, 45213280, 45671136, 46020660, 46335870, 46505088, 47071360, 47473944, 48074880, 48321693, 48416256, 48933360, 49088704, 49424928, 50050560, 50864940, 51672320, 52026240, 52195584, 52595040, 52955280, 53690770, 54255936, 55224792, 55923840, 56101376, 56485632, 57088920, 57689856, 58131360, 59342430, 60520320, 60894848, 61360880, 61781160, 62006784, 62431488, 63114048, 63298592, 64099840, 64428924, 65244480, 65899904, 66435840, 67819920, 68506704, 69030990, 69368320, 70126720, 70607040, 71210916, 72112320, 72341248, 73633056, 74137392, 74565120, 75075840, 75167078, 76118560, 77508480, 78039360, 78293376, 78892560, 79123240, 80536155, 80693760, 81383904, 82374880, 82414080, 84152064, 84728448, 85633380, 85905232, 86992640, 89013645, 89187840, 90426560, 91342272, 92041320, 92671740, 93010176, 94142720, 94947888, 96149760, 96643386, 97866720, 98177408, 98849856, 101729880, 103344640, 104052480, 104391168, 105190080, 105910560, 107381540, 108511872, 110449584, 111847680, 112750617, 112971264, 114177840, 115379712, 116262720, 118684860, 121040640, 121789696, 122721760, 123562320, 124862976, 126228096, 126597184, 128857848, 130488960, 131799808, 132871680, 135639840, 137013408, 138061980, 140253440, 141214080, 142421832, 144224640, 144682496, 147266112, 148274784, 150151680, 150334156, 152237120, 155016960, 156078720, 156586752, 157785120, 158246480, 161072310, 162767808, 164749760, 168304128, 169456896, 171266760, 171810464, 173985280, 178027290, 180853120, 182684544, 184082640, 185343480, 186020352, 187917695, 188285440, 189895776, 192299520, 193286772, 195733440, 196354816, 197699712, 203459760, 208104960, 210380160, 211821120, 214763080, 217023744, 220899168, 223695360, 225501234, 228355680, 232525440, 237369720, 241608465, 242081280, 243579392, 245443520, 247124640, 252456192, 253194368, 257715696, 260977920, 263599616, 271279680, 274026816, 276123960, 280506880, 282428160, 284843664, 288449280, 294532224, 296549568, 300668312, 304474240, 310033920, 312157440, 313173504, 315570240, 316492960, 322144620, 325535616, 329499520, 338251851, 338913792, 342533520, 343620928, 356054580, 361706240, 365369088, 368165280, 370686960, 375835390, 379791552, 386573544, 391466880, 392709632, 395399424, 406919520, 420760320, 423642240, 429526160, 434047488, 441798336, 451002468, 456711360, 465050880, 474739440, 483216930, 490887040, 494249280, 504912384, 506388736, 515431392, 521955840, 542559360, 548053632, 552247920, 563753085, 564856320, 569687328, 576898560, 589064448, 593099136, 601336624, 608948480, 624314880, 631140480, 632985920, 644289240, 651071232, 658999040, 676503702, 685067040, 687241856, 712109160, 723412480, 730738176, 736330560, 741373920, 751670780, 759583104, 773147088, 782933760, 790798848, 813839040, 841520640, 847284480, 859052320, 883596672, 902004936, 913422720, 930101760, 949478880, 966433860, 981774080, 988498560, 1012777472, 1030862784, 1085118720, 1096107264, 1104495840, 1127506170, 1139374656, 1178128896, 1186198272, 1202673248, 1217896960, 1262280960, 1265971840, 1288578480, 1302142464, 1317998080, 1353007404, 1370134080, 1374483712, 1424218320, 1472661120, 1482747840, 1503341560, 1519166208, 1546294176, 1565867520, 1627678080, 1691259255, 1694568960, 1718104640, 1767193344, 1804009872, 1826845440, 1898957760, 1932867720, 1963548160, 1976997120, 2061725568, 2170237440, 2192214528, 2208991680, 2255012340, 2278749312, 2372396544, 2405346496, 2524561920, 2531943680, 2577156960, 2706014808, 2740268160, 2748967424, 2848436640, 2945322240, 2965495680, 3006683120, 3038332416, 3092588352, 3255356160, 3382518510, 3436209280, 3534386688, 3608019744, 3653690880, 3797915520, 3865735440, 3953994240, 4123451136, 4417983360, 4510024680, 4557498624, 4810692992, 5063887360, 5154313920, 5412029616, 5480536320, 5696873280, 5890644480, 5930991360, 6013366240, 6185176704, 6510712320, 6765037020, 6872418560, 7216039488, 7595831040, 7731470880, 8246902272, 8835966720, 9020049360, 9114997248, 9621385984, 10308627840, 10824059232, 10961072640, 11393746560, 11861982720, 12026732480, 12370353408, 13530074040, 13744837120, 14432078976, 15191662080, 15462941760, 17671933440, 18040098720, 19242771968, 20617255680, 21648118464, 22787493120, 24053464960, 24740706816, 27060148080, 28864157952, 30925883520, 36080197440, 41234511360, 43296236928, 45574986240, 48106929920, 54120296160, 57728315904, 61851767040, 72160394880, 86592473856, 96213859840, 108240592320, 123703534080, 144320789760, 173184947712, 216481184640, 288641579520, 432962369280, 865924738560]

約数ペア:

[(1, 865924738560), (2, 432962369280), (3, 288641579520), (4, 216481184640), (5, 173184947712), (6, 144320789760), (7, 123703534080), (8, 108240592320), (9, 96213859840), (10, 86592473856), (12, 72160394880), (14, 61851767040), (15, 57728315904), (16, 54120296160), (18, 48106929920), (19, 45574986240), (20, 43296236928), (21, 41234511360), (24, 36080197440), (28, 30925883520), (30, 28864157952), (32, 27060148080), (35, 24740706816), (36, 24053464960), (38, 22787493120), (40, 21648118464), (42, 20617255680), (45, 19242771968), (48, 18040098720), (49, 17671933440), (56, 15462941760), (57, 15191662080), (60, 14432078976), (63, 13744837120), (64, 13530074040), (70, 12370353408), (72, 12026732480), (73, 11861982720), (76, 11393746560), (79, 10961072640), (80, 10824059232), (84, 10308627840), (90, 9621385984), (95, 9114997248), (96, 9020049360), (98, 8835966720), (105, 8246902272), (112, 7731470880), (114, 7595831040), (120, 7216039488), (126, 6872418560), (128, 6765037020), (133, 6510712320), (140, 6185176704), (144, 6013366240), (146, 5930991360), (147, 5890644480), (152, 5696873280), (158, 5480536320), (160, 5412029616), (168, 5154313920), (171, 5063887360), (180, 4810692992), (190, 4557498624), (192, 4510024680), (196, 4417983360), (210, 4123451136), (219, 3953994240), (224, 3865735440), (228, 3797915520), (237, 3653690880), (240, 3608019744), (245, 3534386688), (252, 3436209280), (256, 3382518510), (266, 3255356160), (280, 3092588352), (285, 3038332416), (288, 3006683120), (292, 2965495680), (294, 2945322240), (304, 2848436640), (315, 2748967424), (316, 2740268160), (320, 2706014808), (336, 2577156960), (342, 2531943680), (343, 2524561920), (360, 2405346496), (365, 2372396544), (380, 2278749312), (384, 2255012340), (392, 2208991680), (395, 2192214528), (399, 2170237440), (420, 2061725568), (438, 1976997120), (441, 1963548160), (448, 1932867720), (456, 1898957760), (474, 1826845440), (480, 1804009872), (490, 1767193344), (504, 1718104640), (511, 1694568960), (512, 1691259255), (532, 1627678080), (553, 1565867520), (560, 1546294176), (570, 1519166208), (576, 1503341560), (584, 1482747840), (588, 1472661120), (608, 1424218320), (630, 1374483712), (632, 1370134080), (640, 1353007404), (657, 1317998080), (665, 1302142464), (672, 1288578480), (684, 1265971840), (686, 1262280960), (711, 1217896960), (720, 1202673248), (730, 1186198272), (735, 1178128896), (760, 1139374656), (768, 1127506170), (784, 1104495840), (790, 1096107264), (798, 1085118720), (840, 1030862784), (855, 1012777472), (876, 988498560), (882, 981774080), (896, 966433860), (912, 949478880), (931, 930101760), (948, 913422720), (960, 902004936), (980, 883596672), (1008, 859052320), (1022, 847284480), (1029, 841520640), (1064, 813839040), (1095, 790798848), (1106, 782933760), (1120, 773147088), (1140, 759583104), (1152, 751670780), (1168, 741373920), (1176, 736330560), (1185, 730738176), (1197, 723412480), (1216, 712109160), (1260, 687241856), (1264, 685067040), (1280, 676503702), (1314, 658999040), (1330, 651071232), (1344, 644289240), (1368, 632985920), (1372, 631140480), (1387, 624314880), (1422, 608948480), (1440, 601336624), (1460, 593099136), (1470, 589064448), (1501, 576898560), (1520, 569687328), (1533, 564856320), (1536, 563753085), (1568, 552247920), (1580, 548053632), (1596, 542559360), (1659, 521955840), (1680, 515431392), (1710, 506388736), (1715, 504912384), (1752, 494249280), (1764, 490887040), (1792, 483216930), (1824, 474739440), (1862, 465050880), (1896, 456711360), (1920, 451002468), (1960, 441798336), (1995, 434047488), (2016, 429526160), (2044, 423642240), (2058, 420760320), (2128, 406919520), (2190, 395399424), (2205, 392709632), (2212, 391466880), (2240, 386573544), (2280, 379791552), (2304, 375835390), (2336, 370686960), (2352, 368165280), (2370, 365369088), (2394, 361706240), (2432, 356054580), (2520, 343620928), (2528, 342533520), (2555, 338913792), (2560, 338251851), (2628, 329499520), (2660, 325535616), (2688, 322144620), (2736, 316492960), (2744, 315570240), (2765, 313173504), (2774, 312157440), (2793, 310033920), (2844, 304474240), (2880, 300668312), (2920, 296549568), (2940, 294532224), (3002, 288449280), (3040, 284843664), (3066, 282428160), (3087, 280506880), (3136, 276123960), (3160, 274026816), (3192, 271279680), (3285, 263599616), (3318, 260977920), (3360, 257715696), (3420, 253194368), (3430, 252456192), (3504, 247124640), (3528, 245443520), (3555, 243579392), (3577, 242081280), (3584, 241608465), (3648, 237369720), (3724, 232525440), (3792, 228355680), (3840, 225501234), (3871, 223695360), (3920, 220899168), (3990, 217023744), (4032, 214763080), (4088, 211821120), (4116, 210380160), (4161, 208104960), (4256, 203459760), (4380, 197699712), (4410, 196354816), (4424, 195733440), (4480, 193286772), (4503, 192299520), (4560, 189895776), (4599, 188285440), (4608, 187917695), (4655, 186020352), (4672, 185343480), (4704, 184082640), (4740, 182684544), (4788, 180853120), (4864, 178027290), (4977, 173985280), (5040, 171810464), (5056, 171266760), (5110, 169456896), (5145, 168304128), (5256, 164749760), (5320, 162767808), (5376, 161072310), (5472, 158246480), (5488, 157785120), (5530, 156586752), (5548, 156078720), (5586, 155016960), (5688, 152237120), (5760, 150334156), (5767, 150151680), (5840, 148274784), (5880, 147266112), (5985, 144682496), (6004, 144224640), (6080, 142421832), (6132, 141214080), (6174, 140253440), (6272, 138061980), (6320, 137013408), (6384, 135639840), (6517, 132871680), (6570, 131799808), (6636, 130488960), (6720, 128857848), (6840, 126597184), (6860, 126228096), (6935, 124862976), (7008, 123562320), (7056, 122721760), (7110, 121789696), (7154, 121040640), (7296, 118684860), (7448, 116262720), (7505, 115379712), (7584, 114177840), (7665, 112971264), (7680, 112750617), (7742, 111847680), (7840, 110449584), (7980, 108511872), (8064, 107381540), (8176, 105910560), (8232, 105190080), (8295, 104391168), (8322, 104052480), (8379, 103344640), (8512, 101729880), (8760, 98849856), (8820, 98177408), (8848, 97866720), (8960, 96643386), (9006, 96149760), (9120, 94947888), (9198, 94142720), (9310, 93010176), (9344, 92671740), (9408, 92041320), (9480, 91342272), (9576, 90426560), (9709, 89187840), (9728, 89013645), (9954, 86992640), (10080, 85905232), (10112, 85633380), (10220, 84728448), (10290, 84152064), (10507, 82414080), (10512, 82374880), (10640, 81383904), (10731, 80693760), (10752, 80536155), (10944, 79123240), (10976, 78892560), (11060, 78293376), (11096, 78039360), (11172, 77508480), (11376, 76118560), (11520, 75167078), (11534, 75075840), (11613, 74565120), (11680, 74137392), (11760, 73633056), (11970, 72341248), (12008, 72112320), (12160, 71210916), (12264, 70607040), (12348, 70126720), (12483, 69368320), (12544, 69030990), (12640, 68506704), (12768, 67819920), (13034, 66435840), (13140, 65899904), (13272, 65244480), (13440, 64428924), (13509, 64099840), (13680, 63298592), (13720, 63114048), (13870, 62431488), (13965, 62006784), (14016, 61781160), (14112, 61360880), (14220, 60894848), (14308, 60520320), (14592, 59342430), (14896, 58131360), (15010, 57689856), (15168, 57088920), (15330, 56485632), (15435, 56101376), (15484, 55923840), (15680, 55224792), (15960, 54255936), (16128, 53690770), (16352, 52955280), (16464, 52595040), (16590, 52195584), (16644, 52026240), (16758, 51672320), (17024, 50864940), (17301, 50050560), (17520, 49424928), (17640, 49088704), (17696, 48933360), (17885, 48416256), (17920, 48321693), (18012, 48074880), (18240, 47473944), (18396, 47071360), (18620, 46505088), (18688, 46335870), (18816, 46020660), (18960, 45671136), (19152, 45213280), (19355, 44739072), (19418, 44593920), (19551, 44290560), (19908, 43496320), (20160, 42952616), (20224, 42816690), (20440, 42364224), (20580, 42076032), (20805, 41620992), (21014, 41207040), (21024, 41187440), (21280, 40691952), (21462, 40346880), (21888, 39561620), (21952, 39446280), (22120, 39146688), (22192, 39019680), (22344, 38754240), (22515, 38459904), (22752, 38059280), (22995, 37657088), (23040, 37583539), (23068, 37537920), (23226, 37282560), (23360, 37068696), (23520, 36816528), (23940, 36170624), (24016, 36056160), (24320, 35605458), (24528, 35303520), (24696, 35063360), (24885, 34797056), (24966, 34684160), (25039, 34583040), (25088, 34515495), (25280, 34253352), (25536, 33909960), (26068, 33217920), (26280, 32949952), (26544, 32622240), (26880, 32214462), (27018, 32049920), (27097, 31956480), (27360, 31649296), (27440, 31557024), (27740, 31215744), (27930, 31003392), (28032, 30890580), (28224, 30680440), (28440, 30447424), (28616, 30260160), (28835, 30030336), (29127, 29729280), (29184, 29671215), (29792, 29065680), (30020, 28844928), (30336, 28544460), (30660, 28242816), (30870, 28050688), (30968, 27961920), (31360, 27612396), (31521, 27471360), (31920, 27127968), (32193, 26897920), (32256, 26845385), (32585, 26574336), (32704, 26477640), (32928, 26297520), (33180, 26097792), (33288, 26013120), (33516, 25836160), (34048, 25432470), (34602, 25025280), (34839, 24855040), (35040, 24712464), (35280, 24544352), (35392, 24466680), (35770, 24208128), (36024, 24037440), (36480, 23736972), (36792, 23535680), (37240, 23252544), (37376, 23167935), (37632, 23010330), (37920, 22835568), (38304, 22606640), (38710, 22369536), (38836, 22296960), (39102, 22145280), (39816, 21748160), (40320, 21476308), (40369, 21450240), (40448, 21408345), (40880, 21182112), (41160, 21038016), (41610, 20810496), (41895, 20668928), (42028, 20603520), (42048, 20593720), (42560, 20345976), (42924, 20173440), (43776, 19780810), (43904, 19723140), (44240, 19573344), (44384, 19509840), (44688, 19377120), (45030, 19229952), (45504, 19029640), (45990, 18828544), (46136, 18768960), (46452, 18641280), (46720, 18534348), (47040, 18408264), (47880, 18085312), (48032, 18028080), (48545, 17837568), (48640, 17802729), (49056, 17651760), (49392, 17531680), (49770, 17398528), (49932, 17342080), (50078, 17291520), (50560, 17126676), (51072, 16954980), (51903, 16683520), (52136, 16608960), (52535, 16482816), (52560, 16474976), (53088, 16311120), (53655, 16138752), (53760, 16107231), (54036, 16024960), (54194, 15978240), (54720, 15824648), (54880, 15778512), (55480, 15607872), (55860, 15501696), (56064, 15445290), (56448, 15340220), (56880, 15223712), (57232, 15130080), (57670, 15015168), (58065, 14913024), (58254, 14864640), (58653, 14763520), (59584, 14532840), (60040, 14422464), (60672, 14272230), (61320, 14121408), (61740, 14025344), (61936, 13980960), (62415, 13873664), (62720, 13806198), (63042, 13735680), (63840, 13563984), (64386, 13448960), (65170, 13287168), (65408, 13238820), (65856, 13148760), (66360, 13048896), (66576, 13006560), (67032, 12918080), (67545, 12819968), (67963, 12741120), (68096, 12716235), (69204, 12512640), (69678, 12427520), (70080, 12356232), (70560, 12272176), (70784, 12233340), (71540, 12104064), (72048, 12018720), (72960, 11868486), (73549, 11773440), (73584, 11767840), (74480, 11626272), (75117, 11527680), (75264, 11505165), (75840, 11417784), (76608, 11303320), (77420, 11184768), (77672, 11148480), (78204, 11072640), (79632, 10874080), (80640, 10738154), (80738, 10725120), (81291, 10652160), (81760, 10591056), (82320, 10519008), (83220, 10405248), (83790, 10334464), (84056, 10301760), (84096, 10296860), (85120, 10172988), (85848, 10086720), (86505, 10010112), (87381, 9909760), (87552, 9890405), (87808, 9861570), (88480, 9786672), (88768, 9754920), (89376, 9688560), (90060, 9614976), (91008, 9514820), (91980, 9414272), (92272, 9384480), (92904, 9320640), (93440, 9267174), (94080, 9204132), (94563, 9157120), (95760, 9042656), (96064, 9014040), (97090, 8918784), (97755, 8858112), (98112, 8825880), (98784, 8765840), (99540, 8699264), (99864, 8671040), (100156, 8645760), (101120, 8563338), (102144, 8477490), (103806, 8341760), (104272, 8304480), (105070, 8241408), (105120, 8237488), (106176, 8155560), (107310, 8069376), (108072, 8012480), (108388, 7989120), (109440, 7912324), (109573, 7902720), (109760, 7889256), (110960, 7803936), (111720, 7750848), (112128, 7722645), (112896, 7670110), (113760, 7611856), (114464, 7565040), (115340, 7507584), (116130, 7456512), (116508, 7432320), (117306, 7381760), (119168, 7266420), (120080, 7211232), (121107, 7150080), (121344, 7136115), (122640, 7060704), (123480, 7012672), (123872, 6990480), (124830, 6936832), (125195, 6916608), (125440, 6903099), (126084, 6867840), (127680, 6781992), (128772, 6724480), (130340, 6643584), (130816, 6619410), (131712, 6574380), (132720, 6524448), (133152, 6503280), (134064, 6459040), (135090, 6409984), (135485, 6391296), (135926, 6370560), (138408, 6256320), (139356, 6213760), (140160, 6178116), (141120, 6136088), (141568, 6116670), (143080, 6052032), (144096, 6009360), (145635, 5945856), (145920, 5934243), (147098, 5886720), (147168, 5883920), (148960, 5813136), (150234, 5763840), (151680, 5708892), (153216, 5651660), (154840, 5592384), (155344, 5574240), (156408, 5536320), (157605, 5494272), (159264, 5437040), (160965, 5379584), (161280, 5369077), (161476, 5362560), (162582, 5326080), (163520, 5295528), (164640, 5259504), (166440, 5202624), (167580, 5167232), (168112, 5150880), (168192, 5148430), (170240, 5086494), (171696, 5043360), (173010, 5005056), (174195, 4971008), (174762, 4954880), (175616, 4930785), (176960, 4893336), (177536, 4877460), (178752, 4844280), (180120, 4807488), (182016, 4757410), (183960, 4707136), (184544, 4692240), (185808, 4660320), (186880, 4633587), (188160, 4602066), (189126, 4578560), (191520, 4521328), (192128, 4507020), (194180, 4459392), (195510, 4429056), (196224, 4412940), (197568, 4382920), (199080, 4349632), (199728, 4335520), (200312, 4322880), (201845, 4290048), (202240, 4281669), (203889, 4247040), (204288, 4238745), (207612, 4170880), (208544, 4152240), (210140, 4120704), (210240, 4118744), (212352, 4077780), (214620, 4034688), (216144, 4006240), (216776, 3994560), (218880, 3956162), (219146, 3951360), (219520, 3944628), (220647, 3924480), (221920, 3901968), (223440, 3875424), (225351, 3842560), (225792, 3835055), (227520, 3805928), (228928, 3782520), (230680, 3753792), (232260, 3728256), (233016, 3716160), (234612, 3690880), (238336, 3633210), (240160, 3605616), (242214, 3575040), (243873, 3550720), (245280, 3530352), (246960, 3506336), (247744, 3495240), (249660, 3468416), (250390, 3458304), (252168, 3433920), (255360, 3390996), (257544, 3362240), (259515, 3336704), (260680, 3321792), (261632, 3309705), (263424, 3287190), (265440, 3262224), (266304, 3251640), (268128, 3229520), (270180, 3204992), (270970, 3195648), (271852, 3185280), (276816, 3128160), (278712, 3106880), (280320, 3089058), (282240, 3068044), (282583, 3064320), (283136, 3058335), (286160, 3026016), (288192, 3004680), (291270, 2972928), (293265, 2952704), (294196, 2943360), (294336, 2941960), (297920, 2906568), (300468, 2881920), (303360, 2854446), (306432, 2825830), (309680, 2796192), (310688, 2787120), (312816, 2768160), (315210, 2747136), (318528, 2718520), (321930, 2689792), (322952, 2681280), (325164, 2663040), (327040, 2647764), (328719, 2634240), (329280, 2629752), (332880, 2601312), (335160, 2583616), (336224, 2575440), (336384, 2574215), (339815, 2548224), (340480, 2543247), (343392, 2521680), (346020, 2502528), (348390, 2485504), (349524, 2477440), (353920, 2446668), (355072, 2438730), (357504, 2422140), (360240, 2403744), (363321, 2383360), (364032, 2378705), (367745, 2354688), (367920, 2353568), (369088, 2346120), (371616, 2330160), (375585, 2305536), (376320, 2301033), (378252, 2289280), (383040, 2260664), (384256, 2253510), (388360, 2229696), (391020, 2214528), (392448, 2206470), (395136, 2191460), (398160, 2174816), (399456, 2167760), (400624, 2161440), (403690, 2145024), (406455, 2130432), (407778, 2123520), (415224, 2085440), (417088, 2076120), (420280, 2060352), (420480, 2059372), (424704, 2038890), (429240, 2017344), (432288, 2003120), (433552, 1997280), (436905, 1981952), (437760, 1978081), (438292, 1975680), (439040, 1972314), (441294, 1962240), (443840, 1950984), (446880, 1937712), (450702, 1921280), (455040, 1902964), (457856, 1891260), (461360, 1876896), (464520, 1864128), (466032, 1858080), (469224, 1845440), (472815, 1831424), (475741, 1820160), (476672, 1816605), (480320, 1802808), (484428, 1787520), (487746, 1775360), (490560, 1765176), (493920, 1753168), (495488, 1747620), (499320, 1734208), (500780, 1729152), (504336, 1716960), (510720, 1695498), (514843, 1681920), (515088, 1681120), (519030, 1668352), (521360, 1660896), (526848, 1643595), (530880, 1631112), (532608, 1625820), (536256, 1614760), (540360, 1602496), (541940, 1597824), (543704, 1592640), (547865, 1580544), (553632, 1564080), (557424, 1553440), (560640, 1544529), (564480, 1534022), (565166, 1532160), (572320, 1513008), (576384, 1502340), (582540, 1486464), (586530, 1476352), (588392, 1471680), (588672, 1470980), (595840, 1453284), (600936, 1440960), (605535, 1430016), (606720, 1427223), (611667, 1415680), (612864, 1412915), (619360, 1398096), (621376, 1393560), (625632, 1384080), (630420, 1373568), (637056, 1359260), (643860, 1344896), (645904, 1340640), (650328, 1331520), (654080, 1323882), (657438, 1317120), (658560, 1314876), (661941, 1308160), (665760, 1300656), (670320, 1291808), (672448, 1287720), (679630, 1274112), (686784, 1260840), (692040, 1251264), (696780, 1242752), (699048, 1238720), (707840, 1223334), (710144, 1219365), (715008, 1211070), (720480, 1201872), (726642, 1191680), (735490, 1177344), (735840, 1176784), (738176, 1173060), (743232, 1165080), (751170, 1152768), (756504, 1144640), (766080, 1130332), (767011, 1128960), (768512, 1126755), (776720, 1114848), (782040, 1107264), (784896, 1103235), (790272, 1095730), (796320, 1087408), (798912, 1083880), (801248, 1080720), (807380, 1072512), (812910, 1065216), (815556, 1061760), (830448, 1042720), (834176, 1038060), (840560, 1030176), (840960, 1029686), (847749, 1021440), (849408, 1019445), (858480, 1008672), (864576, 1001560), (867104, 998640), (873810, 990976), (876584, 987840), (878080, 986157), (882588, 981120), (887680, 975492), (893760, 968856), (901404, 960640), (910080, 951482), (915712, 945630), (922720, 938448), (929040, 932064)]