3076799187840

素因数分解:

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

素因数の和:237

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 24, 28, 30, 32, 34, 35, 38, 40, 42, 48, 49, 51, 56, 57, 60, 64, 68, 70, 73, 76, 80, 84, 85, 95, 96, 98, 102, 105, 112, 114, 119, 120, 128, 133, 136, 140, 146, 147, 152, 160, 168, 170, 190, 192, 196, 204, 210, 219, 224, 228, 238, 240, 245, 255, 266, 272, 280, 285, 292, 294, 304, 320, 323, 336, 340, 357, 361, 365, 380, 384, 392, 399, 408, 420, 438, 448, 456, 476, 480, 490, 510, 511, 532, 544, 560, 570, 584, 588, 595, 608, 640, 646, 665, 672, 680, 714, 722, 730, 735, 760, 784, 798, 816, 833, 840, 876, 896, 912, 931, 952, 960, 969, 980, 1020, 1022, 1064, 1083, 1088, 1095, 1120, 1140, 1168, 1176, 1190, 1216, 1241, 1292, 1330, 1344, 1360, 1387, 1428, 1444, 1460, 1470, 1520, 1533, 1568, 1596, 1615, 1632, 1666, 1680, 1752, 1785, 1805, 1824, 1862, 1904, 1920, 1938, 1960, 1995, 2040, 2044, 2128, 2166, 2176, 2190, 2240, 2261, 2280, 2336, 2352, 2380, 2432, 2482, 2499, 2527, 2555, 2584, 2660, 2688, 2720, 2774, 2793, 2856, 2888, 2920, 2940, 3040, 3066, 3136, 3192, 3230, 3264, 3332, 3360, 3504, 3570, 3577, 3610, 3648, 3723, 3724, 3808, 3876, 3920, 3990, 4080, 4088, 4161, 4165, 4256, 4332, 4380, 4480, 4522, 4560, 4655, 4672, 4704, 4760, 4845, 4964, 4998, 5054, 5110, 5168, 5320, 5329, 5415, 5440, 5548, 5586, 5712, 5776, 5840, 5880, 6080, 6132, 6137, 6205, 6272, 6384, 6460, 6528, 6664, 6720, 6783, 6935, 7008, 7140, 7154, 7220, 7296, 7446, 7448, 7581, 7616, 7665, 7752, 7840, 7980, 8160, 8176, 8322, 8330, 8512, 8664, 8687, 8760, 9044, 9120, 9310, 9344, 9408, 9520, 9690, 9709, 9928, 9996, 10108, 10220, 10336, 10640, 10658, 10731, 10830, 10880, 11096, 11172, 11305, 11424, 11552, 11680, 11760, 12160, 12264, 12274, 12410, 12495, 12635, 12768, 12920, 13328, 13440, 13566, 13870, 13965, 14016, 14280, 14308, 14440, 14892, 14896, 15162, 15232, 15330, 15504, 15680, 15827, 15960, 15987, 16320, 16352, 16644, 16660, 17024, 17328, 17374, 17520, 17689, 17885, 18088, 18240, 18411, 18615, 18620, 18816, 19040, 19380, 19418, 19856, 19992, 20216, 20440, 20672, 20805, 21280, 21316, 21462, 21660, 22192, 22344, 22610, 22848, 23104, 23360, 23520, 23579, 24528, 24548, 24820, 24990, 25270, 25536, 25840, 26061, 26353, 26645, 26656, 27132, 27740, 27930, 28032, 28560, 28616, 28880, 29127, 29784, 29792, 30324, 30660, 30685, 31008, 31360, 31654, 31920, 31974, 32640, 32704, 33288, 33320, 33915, 34656, 34748, 35040, 35378, 35770, 36176, 36480, 36822, 37230, 37240, 37303, 37905, 38080, 38760, 38836, 39712, 39984, 40432, 40880, 41344, 41610, 42560, 42632, 42924, 42959, 43320, 43435, 44384, 44688, 45220, 45696, 46208, 46720, 47040, 47158, 47481, 48545, 49056, 49096, 49640, 49980, 50540, 51072, 51680, 52122, 52706, 53067, 53290, 53312, 53655, 54264, 55480, 55860, 57120, 57232, 57760, 58254, 59568, 59584, 60648, 60809, 61320, 61370, 62016, 63308, 63840, 63948, 65408, 66576, 66640, 67830, 67963, 69312, 69496, 70080, 70737, 70756, 71540, 72352, 73644, 74460, 74480, 74606, 75810, 76160, 77520, 77672, 79059, 79135, 79424, 79935, 79968, 80864, 81760, 83220, 85120, 85264, 85848, 85918, 86640, 86870, 88445, 88768, 89376, 90440, 90593, 92055, 94080, 94316, 94962, 97090, 98112, 98192, 99280, 99960, 101080, 101251, 103360, 104244, 105412, 106134, 106580, 106624, 107310, 108528, 110960, 111720, 111909, 114240, 114464, 115520, 116508, 117895, 119136, 119168, 121296, 121618, 122640, 122740, 124032, 126616, 127680, 127896, 128877, 130305, 131765, 133152, 133280, 135660, 135926, 138624, 138992, 140160, 141474, 141512, 143080, 144704, 145635, 147288, 148920, 148960, 149212, 151620, 155040, 155344, 158118, 158270, 158848, 159870, 159936, 161728, 163520, 165053, 166440, 170528, 171696, 171836, 173280, 173740, 176890, 177536, 178752, 180880, 181186, 182427, 184110, 184471, 186515, 188632, 189924, 194180, 196224, 196384, 198560, 199920, 202160, 202502, 203889, 206720, 208488, 210824, 212268, 213160, 214620, 214795, 217056, 221920, 223440, 223818, 228480, 228928, 231040, 233016, 235790, 237405, 238272, 242592, 243236, 245280, 245480, 253232, 255360, 255792, 257754, 260610, 261121, 263530, 265335, 266304, 266560, 271320, 271779, 271852, 277984, 282948, 283024, 286160, 289408, 291270, 294576, 297840, 297920, 298424, 300713, 303240, 303753, 304045, 310080, 310688, 316236, 316540, 319740, 319872, 323456, 327040, 330106, 332880, 339815, 341056, 343392, 343672, 346560, 347480, 353685, 353780, 357504, 361760, 362372, 364854, 368220, 368942, 373030, 377264, 379848, 388360, 392768, 395295, 397120, 399840, 404320, 405004, 407778, 416976, 421648, 424536, 426320, 429240, 429590, 434112, 443840, 446880, 447636, 448001, 452965, 457856, 466032, 471580, 474810, 476544, 485184, 486472, 490560, 490960, 495159, 506255, 506464, 511584, 515508, 521220, 522242, 527060, 530670, 532608, 533120, 542640, 543558, 543704, 553413, 555968, 559545, 565896, 566048, 572320, 582540, 589152, 595680, 595840, 596848, 601426, 606480, 607506, 608090, 620160, 621376, 632472, 633080, 634151, 639480, 644385, 660212, 665760, 679630, 682112, 686784, 687344, 693120, 694960, 707370, 707560, 708757, 723520, 724744, 729708, 736440, 737884, 746060, 754528, 759696, 776720, 783363, 785536, 790590, 794240, 799680, 808640, 810008, 815556, 825265, 833952, 843296, 849072, 852640, 858480, 859180, 868224, 887680, 893760, 895272, 896002, 902139, 905930, 912135, 922355, 932064, 943160, 949620, 970368, 972944, 981120, 981920, 990318, 1012510, 1012928, 1019445, 1023168, 1031016, 1042440, 1044484, 1054120, 1061340, 1085280, 1087116, 1087408, 1106826, 1111936, 1119090, 1131792, 1132096, 1144640, 1155371, 1165080, 1178304, 1191360, 1193696, 1202852, 1212960, 1215012, 1216180, 1242752, 1264944, 1266160, 1268302, 1278960, 1288770, 1291297, 1305605, 1320424, 1331520, 1344003, 1358895, 1359260, 1373568, 1374688, 1389920, 1414740, 1415120, 1417514, 1447040, 1449488, 1459416, 1472880, 1475768, 1492120, 1503565, 1509056, 1518765, 1519392, 1553440, 1566726, 1581180, 1599360, 1617280, 1620016, 1631112, 1650530, 1667904, 1686592, 1698144, 1705280, 1716960, 1718360, 1721267, 1787520, 1790544, 1792004, 1804278, 1811860, 1824270, 1844710, 1864128, 1886320, 1899240, 1902453, 1923769, 1945888, 1963840, 1980636, 2025020, 2025856, 2038890, 2046336, 2062032, 2084880, 2088968, 2108240, 2122680, 2126271, 2170560, 2174232, 2174816, 2213652, 2238180, 2240005, 2263584, 2264192, 2289280, 2310742, 2330160, 2356608, 2382720, 2387392, 2405704, 2425920, 2430024, 2432360, 2475795, 2529888, 2532320, 2536604, 2557920, 2577540, 2582594, 2611210, 2640848, 2663040, 2688006, 2717790, 2718520, 2749376, 2767065, 2779840, 2829480, 2830240, 2835028, 2898976, 2918832, 2945760, 2951536, 2984240, 3007130, 3018112, 3037530, 3038784, 3106880, 3133452, 3136007, 3162360, 3170755, 3240032, 3262224, 3301060, 3335808, 3373184, 3396288, 3410560, 3433920, 3436720, 3442534, 3466113, 3543785, 3581088, 3584008, 3608556, 3623720, 3648540, 3689420, 3728256, 3772640, 3798480, 3804906, 3847538, 3873891, 3891776, 3916815, 3927680, 3961272, 4050040, 4077780, 4124064, 4169760, 4177936, 4216480, 4245360, 4252542, 4341120, 4348464, 4349632, 4427304, 4439057, 4476360, 4480010, 4510695, 4527168, 4621484, 4660320, 4774784, 4811408, 4851840, 4860048, 4864720, 4951590, 4961299, 5059776, 5064640, 5073208, 5115840, 5155080, 5163801, 5165188, 5222420, 5281696, 5376012, 5435580, 5437040, 5498752, 5534130, 5559680, 5658960, 5660480, 5670056, 5771307, 5776855, 5797952, 5837664, 5891520, 5903072, 5968480, 6014260, 6075060, 6077568, 6213760, 6266904, 6272014, 6324720, 6341510, 6456485, 6480064, 6524448, 6602120, 6720015, 6792576, 6867840, 6873440, 6885068, 6932226, 7087570, 7162176, 7168016, 7217112, 7247440, 7297080, 7378840, 7545280, 7596960, 7609812, 7695076, 7747782, 7783552, 7833630, 7922544, 8100080, 8155560, 8248128, 8339520, 8355872, 8432960, 8490720, 8505084, 8606335, 8696928, 8699264, 8854608, 8878114, 8952720, 8960020, 9021390, 9054336, 9242968, 9320640, 9408021, 9512265, 9618845, 9622816, 9720096, 9729440, 9903180, 9922598, 10119552, 10129280, 10146416, 10231680, 10310160, 10327602, 10330376, 10444840, 10563392, 10631355, 10752024, 10871160, 10874080, 11068260, 11317920, 11320960, 11340112, 11542614, 11553710, 11595904, 11675328, 11783040, 11806144, 11936960, 12028520, 12048869, 12150120, 12533808, 12544028, 12649440, 12683020, 12912970, 12960128, 13048896, 13204240, 13317171, 13440030, 13466383, 13746880, 13770136, 13864452, 14175140, 14324352, 14336032, 14434224, 14494880, 14594160, 14757680, 14883897, 15090560, 15193920, 15219624, 15390152, 15495564, 15667260, 15680035, 15845088, 16200160, 16311120, 16496256, 16679040, 16711744, 16865920, 16981440, 17010168, 17212670, 17330565, 17393856, 17709216, 17756228, 17905440, 17920040, 18042780, 18485936, 18641280, 18816042, 19024530, 19237690, 19245632, 19369455, 19440192, 19458880, 19806360, 19845196, 20292832, 20620320, 20655204, 20660752, 20889680, 21126784, 21262710, 21504048, 21742320, 21748160, 21952049, 22136520, 22195285, 22635840, 22680224, 23085228, 23107420, 23350656, 23612288, 23873920, 24057040, 24097738, 24300240, 24806495, 25067616, 25088056, 25298880, 25366040, 25819005, 25825940, 26097792, 26408480, 26634342, 26880060, 26932766, 27493760, 27540272, 27728904, 28350280, 28672064, 28856535, 28868448, 28989760, 29188320, 29515360, 29767794, 30387840, 30439248, 30780304, 30991128, 31334520, 31360070, 31690176, 32400320, 32622240, 32704073, 33423488, 33962880, 34020336, 34425340, 34661130, 34787712, 35418432, 35512456, 35810880, 35840080, 36085560, 36146607, 36971872, 37632084, 38049060, 38475380, 38491264, 38738910, 38880384, 38917760, 39612720, 39690392, 40399149, 40585664, 41240640, 41310408, 41321504, 41779360, 42525420, 43008096, 43484640, 43496320, 43904098, 44273040, 44390570, 45271680, 45360448, 46170456, 46214840, 47040105, 48114080, 48195476, 48600480, 49612990, 50135232, 50176112, 50597760, 50732080, 51638010, 51651880, 52816960, 53268684, 53760120, 53865532, 55080544, 55457808, 56700560, 57344128, 57713070, 57736896, 57979520, 58376640, 59030720, 59535588, 60244345, 60878496, 61560608, 61982256, 62669040, 62720140, 63380352, 64800640, 65244480, 65408146, 65856147, 66585855, 67331915, 68040672, 68850680, 69322260, 70836864, 71024912, 71621760, 71680160, 72171120, 72293214, 73943744, 74419485, 75264168, 76098120, 76950760, 77477820, 79225440, 79380784, 80798298, 81171328, 82481280, 82620816, 82643008, 83558720, 84342083, 85050840, 86016192, 86969280, 87808196, 88546080, 88781140, 90720896, 92340912, 92429680, 94080210, 94264681, 96228160, 96390952, 97200960, 98112219, 99225980, 100270464, 100352224, 101464160, 103276020, 103303760, 105633920, 106537368, 107520240, 107731064, 109760245, 110161088, 110915616, 113401120, 115426140, 115473792, 116753280, 118061440, 119071176, 120488690, 121756992, 123121216, 123964512, 125338080, 125440280, 130488960, 130816292, 131712294, 133171710, 134663830, 136081344, 137701360, 138644520, 142049824, 143360320, 144342240, 144586428, 147887488, 148838970, 150528336, 152196240, 153901520, 154955640, 158450880, 158761568, 161596596, 163520365, 165241632, 165286016, 167117440, 168684166, 170101680, 172032384, 173938560, 175616392, 177092160, 177562280, 180733035, 184681824, 184859360, 188160420, 188529362, 192456320, 192781904, 194401920, 196224438, 198451960, 200704448, 201995745, 202928320, 206552040, 206607520, 213074736, 215040480, 215462128, 219520490, 220322176, 221831232, 226802240, 228928511, 230852280, 238142352, 240977380, 243513984, 246242432, 247929024, 250676160, 250880560, 253026249, 261632584, 263424588, 266343420, 269327660, 272162688, 275402720, 277289040, 282794043, 284099648, 286720640, 288684480, 289172856, 297677940, 301056672, 304392480, 307803040, 309911280, 316901760, 317523136, 323193192, 327040730, 329280735, 330483264, 337368332, 340203360, 351232784, 354184320, 355124560, 361466070, 369363648, 369718720, 376320840, 377058724, 385563808, 392448876, 396903920, 401408896, 403991490, 405856640, 413104080, 413215040, 421710415, 426149472, 430080960, 430924256, 439040980, 443662464, 453604480, 457857022, 461704560, 471323405, 476284704, 481954760, 490561095, 495858048, 501352320, 501761120, 506052498, 523265168, 526849176, 532686840, 538655320, 550805440, 554578080, 565588086, 568199296, 577368960, 578345712, 595355880, 602113344, 608784960, 615606080, 619822560, 635046272, 646386384, 654081460, 658561470, 660966528, 674736664, 680406720, 686785533, 702465568, 710249120, 722932140, 738727296, 739437440, 752641680, 754117448, 771127616, 784897752, 793807840, 807982980, 826208160, 826430080, 843420830, 852298944, 860161920, 861848512, 878081960, 915714044, 923409120, 942646810, 952569408, 963909520, 981122190, 1003522240, 1012104996, 1046530336, 1053698352, 1065373680, 1077310640, 1101610880, 1109156160, 1131176172, 1144642555, 1156691424, 1190711760, 1204226688, 1217569920, 1231212160, 1239645120, 1265131245, 1292772768, 1308162920, 1317122940, 1349473328, 1360813440, 1373571066, 1404931136, 1413970215, 1420498240, 1445864280, 1505283360, 1508234896, 1542255232, 1569795504, 1587615680, 1602499577, 1615965960, 1652416320, 1686841660, 1704597888, 1723697024, 1756163920, 1831428088, 1846818240, 1885293620, 1905138816, 1927819040, 1962244380, 2007044480, 2024209992, 2093060672, 2107396704, 2130747360, 2154621280, 2218312320, 2262352344, 2289285110, 2313382848, 2381423520, 2479290240, 2530262490, 2585545536, 2616325840, 2634245880, 2698946656, 2747142132, 2809862272, 2827940430, 2840996480, 2891728560, 3010566720, 3016469792, 3139591008, 3175231360, 3204999154, 3231931920, 3304832640, 3373683320, 3433927665, 3512327840, 3662856176, 3693636480, 3770587240, 3855638080, 3924488760, 4048419984, 4186121344, 4214793408, 4261494720, 4309242560, 4524704688, 4578570220, 4626765696, 4762847040, 4807498731, 5060524980, 5171091072, 5232651680, 5268491760, 5397893312, 5494284264, 5655880860, 5783457120, 6021133440, 6032939584, 6279182016, 6409998308, 6463863840, 6747366640, 6867855330, 7024655680, 7325712352, 7541174480, 7711276160, 7848977520, 8012497885, 8096839968, 8429586816, 8522989440, 8618485120, 9049409376, 9157140440, 9525694080, 9614997462, 10121049960, 10465303360, 10536983520, 10795786624, 10988568528, 11311761720, 11566914240, 12065879168, 12558364032, 12819996616, 12927727680, 13494733280, 13735710660, 14049311360, 14651424704, 15082348960, 15697955040, 16024995770, 16193679936, 18098818752, 18314280880, 19229994924, 20242099920, 20930606720, 21073967040, 21977137056, 22623523440, 23133828480, 24037493655, 25639993232, 25855455360, 26989466560, 27471421320, 29302849408, 30164697920, 31395910080, 32049991540, 32387359872, 36197637504, 36628561760, 38459989848, 40484199840, 42147934080, 43954274112, 45247046880, 48074987310, 51279986464, 53978933120, 54942842640, 60329395840, 62791820160, 64099983080, 73257123520, 76919979696, 80968399680, 87908548224, 90494093760, 96149974620, 102559972928, 109885685280, 128199966160, 146514247040, 153839959392, 161936799360, 180988187520, 192299949240, 205119945856, 219771370560, 256399932320, 307679918784, 384599898480, 439542741120, 512799864640, 615359837568, 769199796960, 1025599729280, 1538399593920, 3076799187840]

約数ペア:

[(1, 3076799187840), (2, 1538399593920), (3, 1025599729280), (4, 769199796960), (5, 615359837568), (6, 512799864640), (7, 439542741120), (8, 384599898480), (10, 307679918784), (12, 256399932320), (14, 219771370560), (15, 205119945856), (16, 192299949240), (17, 180988187520), (19, 161936799360), (20, 153839959392), (21, 146514247040), (24, 128199966160), (28, 109885685280), (30, 102559972928), (32, 96149974620), (34, 90494093760), (35, 87908548224), (38, 80968399680), (40, 76919979696), (42, 73257123520), (48, 64099983080), (49, 62791820160), (51, 60329395840), (56, 54942842640), (57, 53978933120), (60, 51279986464), (64, 48074987310), (68, 45247046880), (70, 43954274112), (73, 42147934080), (76, 40484199840), (80, 38459989848), (84, 36628561760), (85, 36197637504), (95, 32387359872), (96, 32049991540), (98, 31395910080), (102, 30164697920), (105, 29302849408), (112, 27471421320), (114, 26989466560), (119, 25855455360), (120, 25639993232), (128, 24037493655), (133, 23133828480), (136, 22623523440), (140, 21977137056), (146, 21073967040), (147, 20930606720), (152, 20242099920), (160, 19229994924), (168, 18314280880), (170, 18098818752), (190, 16193679936), (192, 16024995770), (196, 15697955040), (204, 15082348960), (210, 14651424704), (219, 14049311360), (224, 13735710660), (228, 13494733280), (238, 12927727680), (240, 12819996616), (245, 12558364032), (255, 12065879168), (266, 11566914240), (272, 11311761720), (280, 10988568528), (285, 10795786624), (292, 10536983520), (294, 10465303360), (304, 10121049960), (320, 9614997462), (323, 9525694080), (336, 9157140440), (340, 9049409376), (357, 8618485120), (361, 8522989440), (365, 8429586816), (380, 8096839968), (384, 8012497885), (392, 7848977520), (399, 7711276160), (408, 7541174480), (420, 7325712352), (438, 7024655680), (448, 6867855330), (456, 6747366640), (476, 6463863840), (480, 6409998308), (490, 6279182016), (510, 6032939584), (511, 6021133440), (532, 5783457120), (544, 5655880860), (560, 5494284264), (570, 5397893312), (584, 5268491760), (588, 5232651680), (595, 5171091072), (608, 5060524980), (640, 4807498731), (646, 4762847040), (665, 4626765696), (672, 4578570220), (680, 4524704688), (714, 4309242560), (722, 4261494720), (730, 4214793408), (735, 4186121344), (760, 4048419984), (784, 3924488760), (798, 3855638080), (816, 3770587240), (833, 3693636480), (840, 3662856176), (876, 3512327840), (896, 3433927665), (912, 3373683320), (931, 3304832640), (952, 3231931920), (960, 3204999154), (969, 3175231360), (980, 3139591008), (1020, 3016469792), (1022, 3010566720), (1064, 2891728560), (1083, 2840996480), (1088, 2827940430), (1095, 2809862272), (1120, 2747142132), (1140, 2698946656), (1168, 2634245880), (1176, 2616325840), (1190, 2585545536), (1216, 2530262490), (1241, 2479290240), (1292, 2381423520), (1330, 2313382848), (1344, 2289285110), (1360, 2262352344), (1387, 2218312320), (1428, 2154621280), (1444, 2130747360), (1460, 2107396704), (1470, 2093060672), (1520, 2024209992), (1533, 2007044480), (1568, 1962244380), (1596, 1927819040), (1615, 1905138816), (1632, 1885293620), (1666, 1846818240), (1680, 1831428088), (1752, 1756163920), (1785, 1723697024), (1805, 1704597888), (1824, 1686841660), (1862, 1652416320), (1904, 1615965960), (1920, 1602499577), (1938, 1587615680), (1960, 1569795504), (1995, 1542255232), (2040, 1508234896), (2044, 1505283360), (2128, 1445864280), (2166, 1420498240), (2176, 1413970215), (2190, 1404931136), (2240, 1373571066), (2261, 1360813440), (2280, 1349473328), (2336, 1317122940), (2352, 1308162920), (2380, 1292772768), (2432, 1265131245), (2482, 1239645120), (2499, 1231212160), (2527, 1217569920), (2555, 1204226688), (2584, 1190711760), (2660, 1156691424), (2688, 1144642555), (2720, 1131176172), (2774, 1109156160), (2793, 1101610880), (2856, 1077310640), (2888, 1065373680), (2920, 1053698352), (2940, 1046530336), (3040, 1012104996), (3066, 1003522240), (3136, 981122190), (3192, 963909520), (3230, 952569408), (3264, 942646810), (3332, 923409120), (3360, 915714044), (3504, 878081960), (3570, 861848512), (3577, 860161920), (3610, 852298944), (3648, 843420830), (3723, 826430080), (3724, 826208160), (3808, 807982980), (3876, 793807840), (3920, 784897752), (3990, 771127616), (4080, 754117448), (4088, 752641680), (4161, 739437440), (4165, 738727296), (4256, 722932140), (4332, 710249120), (4380, 702465568), (4480, 686785533), (4522, 680406720), (4560, 674736664), (4655, 660966528), (4672, 658561470), (4704, 654081460), (4760, 646386384), (4845, 635046272), (4964, 619822560), (4998, 615606080), (5054, 608784960), (5110, 602113344), (5168, 595355880), (5320, 578345712), (5329, 577368960), (5415, 568199296), (5440, 565588086), (5548, 554578080), (5586, 550805440), (5712, 538655320), (5776, 532686840), (5840, 526849176), (5880, 523265168), (6080, 506052498), (6132, 501761120), (6137, 501352320), (6205, 495858048), (6272, 490561095), (6384, 481954760), (6460, 476284704), (6528, 471323405), (6664, 461704560), (6720, 457857022), (6783, 453604480), (6935, 443662464), (7008, 439040980), (7140, 430924256), (7154, 430080960), (7220, 426149472), (7296, 421710415), (7446, 413215040), (7448, 413104080), (7581, 405856640), (7616, 403991490), (7665, 401408896), (7752, 396903920), (7840, 392448876), (7980, 385563808), (8160, 377058724), (8176, 376320840), (8322, 369718720), (8330, 369363648), (8512, 361466070), (8664, 355124560), (8687, 354184320), (8760, 351232784), (9044, 340203360), (9120, 337368332), (9310, 330483264), (9344, 329280735), (9408, 327040730), (9520, 323193192), (9690, 317523136), (9709, 316901760), (9928, 309911280), (9996, 307803040), (10108, 304392480), (10220, 301056672), (10336, 297677940), (10640, 289172856), (10658, 288684480), (10731, 286720640), (10830, 284099648), (10880, 282794043), (11096, 277289040), (11172, 275402720), (11305, 272162688), (11424, 269327660), (11552, 266343420), (11680, 263424588), (11760, 261632584), (12160, 253026249), (12264, 250880560), (12274, 250676160), (12410, 247929024), (12495, 246242432), (12635, 243513984), (12768, 240977380), (12920, 238142352), (13328, 230852280), (13440, 228928511), (13566, 226802240), (13870, 221831232), (13965, 220322176), (14016, 219520490), (14280, 215462128), (14308, 215040480), (14440, 213074736), (14892, 206607520), (14896, 206552040), (15162, 202928320), (15232, 201995745), (15330, 200704448), (15504, 198451960), (15680, 196224438), (15827, 194401920), (15960, 192781904), (15987, 192456320), (16320, 188529362), (16352, 188160420), (16644, 184859360), (16660, 184681824), (17024, 180733035), (17328, 177562280), (17374, 177092160), (17520, 175616392), (17689, 173938560), (17885, 172032384), (18088, 170101680), (18240, 168684166), (18411, 167117440), (18615, 165286016), (18620, 165241632), (18816, 163520365), (19040, 161596596), (19380, 158761568), (19418, 158450880), (19856, 154955640), (19992, 153901520), (20216, 152196240), (20440, 150528336), (20672, 148838970), (20805, 147887488), (21280, 144586428), (21316, 144342240), (21462, 143360320), (21660, 142049824), (22192, 138644520), (22344, 137701360), (22610, 136081344), (22848, 134663830), (23104, 133171710), (23360, 131712294), (23520, 130816292), (23579, 130488960), (24528, 125440280), (24548, 125338080), (24820, 123964512), (24990, 123121216), (25270, 121756992), (25536, 120488690), (25840, 119071176), (26061, 118061440), (26353, 116753280), (26645, 115473792), (26656, 115426140), (27132, 113401120), (27740, 110915616), (27930, 110161088), (28032, 109760245), (28560, 107731064), (28616, 107520240), (28880, 106537368), (29127, 105633920), (29784, 103303760), (29792, 103276020), (30324, 101464160), (30660, 100352224), (30685, 100270464), (31008, 99225980), (31360, 98112219), (31654, 97200960), (31920, 96390952), (31974, 96228160), (32640, 94264681), (32704, 94080210), (33288, 92429680), (33320, 92340912), (33915, 90720896), (34656, 88781140), (34748, 88546080), (35040, 87808196), (35378, 86969280), (35770, 86016192), (36176, 85050840), (36480, 84342083), (36822, 83558720), (37230, 82643008), (37240, 82620816), (37303, 82481280), (37905, 81171328), (38080, 80798298), (38760, 79380784), (38836, 79225440), (39712, 77477820), (39984, 76950760), (40432, 76098120), (40880, 75264168), (41344, 74419485), (41610, 73943744), (42560, 72293214), (42632, 72171120), (42924, 71680160), (42959, 71621760), (43320, 71024912), (43435, 70836864), (44384, 69322260), (44688, 68850680), (45220, 68040672), (45696, 67331915), (46208, 66585855), (46720, 65856147), (47040, 65408146), (47158, 65244480), (47481, 64800640), (48545, 63380352), (49056, 62720140), (49096, 62669040), (49640, 61982256), (49980, 61560608), (50540, 60878496), (51072, 60244345), (51680, 59535588), (52122, 59030720), (52706, 58376640), (53067, 57979520), (53290, 57736896), (53312, 57713070), (53655, 57344128), (54264, 56700560), (55480, 55457808), (55860, 55080544), (57120, 53865532), (57232, 53760120), (57760, 53268684), (58254, 52816960), (59568, 51651880), (59584, 51638010), (60648, 50732080), (60809, 50597760), (61320, 50176112), (61370, 50135232), (62016, 49612990), (63308, 48600480), (63840, 48195476), (63948, 48114080), (65408, 47040105), (66576, 46214840), (66640, 46170456), (67830, 45360448), (67963, 45271680), (69312, 44390570), (69496, 44273040), (70080, 43904098), (70737, 43496320), (70756, 43484640), (71540, 43008096), (72352, 42525420), (73644, 41779360), (74460, 41321504), (74480, 41310408), (74606, 41240640), (75810, 40585664), (76160, 40399149), (77520, 39690392), (77672, 39612720), (79059, 38917760), (79135, 38880384), (79424, 38738910), (79935, 38491264), (79968, 38475380), (80864, 38049060), (81760, 37632084), (83220, 36971872), (85120, 36146607), (85264, 36085560), (85848, 35840080), (85918, 35810880), (86640, 35512456), (86870, 35418432), (88445, 34787712), (88768, 34661130), (89376, 34425340), (90440, 34020336), (90593, 33962880), (92055, 33423488), (94080, 32704073), (94316, 32622240), (94962, 32400320), (97090, 31690176), (98112, 31360070), (98192, 31334520), (99280, 30991128), (99960, 30780304), (101080, 30439248), (101251, 30387840), (103360, 29767794), (104244, 29515360), (105412, 29188320), (106134, 28989760), (106580, 28868448), (106624, 28856535), (107310, 28672064), (108528, 28350280), (110960, 27728904), (111720, 27540272), (111909, 27493760), (114240, 26932766), (114464, 26880060), (115520, 26634342), (116508, 26408480), (117895, 26097792), (119136, 25825940), (119168, 25819005), (121296, 25366040), (121618, 25298880), (122640, 25088056), (122740, 25067616), (124032, 24806495), (126616, 24300240), (127680, 24097738), (127896, 24057040), (128877, 23873920), (130305, 23612288), (131765, 23350656), (133152, 23107420), (133280, 23085228), (135660, 22680224), (135926, 22635840), (138624, 22195285), (138992, 22136520), (140160, 21952049), (141474, 21748160), (141512, 21742320), (143080, 21504048), (144704, 21262710), (145635, 21126784), (147288, 20889680), (148920, 20660752), (148960, 20655204), (149212, 20620320), (151620, 20292832), (155040, 19845196), (155344, 19806360), (158118, 19458880), (158270, 19440192), (158848, 19369455), (159870, 19245632), (159936, 19237690), (161728, 19024530), (163520, 18816042), (165053, 18641280), (166440, 18485936), (170528, 18042780), (171696, 17920040), (171836, 17905440), (173280, 17756228), (173740, 17709216), (176890, 17393856), (177536, 17330565), (178752, 17212670), (180880, 17010168), (181186, 16981440), (182427, 16865920), (184110, 16711744), (184471, 16679040), (186515, 16496256), (188632, 16311120), (189924, 16200160), (194180, 15845088), (196224, 15680035), (196384, 15667260), (198560, 15495564), (199920, 15390152), (202160, 15219624), (202502, 15193920), (203889, 15090560), (206720, 14883897), (208488, 14757680), (210824, 14594160), (212268, 14494880), (213160, 14434224), (214620, 14336032), (214795, 14324352), (217056, 14175140), (221920, 13864452), (223440, 13770136), (223818, 13746880), (228480, 13466383), (228928, 13440030), (231040, 13317171), (233016, 13204240), (235790, 13048896), (237405, 12960128), (238272, 12912970), (242592, 12683020), (243236, 12649440), (245280, 12544028), (245480, 12533808), (253232, 12150120), (255360, 12048869), (255792, 12028520), (257754, 11936960), (260610, 11806144), (261121, 11783040), (263530, 11675328), (265335, 11595904), (266304, 11553710), (266560, 11542614), (271320, 11340112), (271779, 11320960), (271852, 11317920), (277984, 11068260), (282948, 10874080), (283024, 10871160), (286160, 10752024), (289408, 10631355), (291270, 10563392), (294576, 10444840), (297840, 10330376), (297920, 10327602), (298424, 10310160), (300713, 10231680), (303240, 10146416), (303753, 10129280), (304045, 10119552), (310080, 9922598), (310688, 9903180), (316236, 9729440), (316540, 9720096), (319740, 9622816), (319872, 9618845), (323456, 9512265), (327040, 9408021), (330106, 9320640), (332880, 9242968), (339815, 9054336), (341056, 9021390), (343392, 8960020), (343672, 8952720), (346560, 8878114), (347480, 8854608), (353685, 8699264), (353780, 8696928), (357504, 8606335), (361760, 8505084), (362372, 8490720), (364854, 8432960), (368220, 8355872), (368942, 8339520), (373030, 8248128), (377264, 8155560), (379848, 8100080), (388360, 7922544), (392768, 7833630), (395295, 7783552), (397120, 7747782), (399840, 7695076), (404320, 7609812), (405004, 7596960), (407778, 7545280), (416976, 7378840), (421648, 7297080), (424536, 7247440), (426320, 7217112), (429240, 7168016), (429590, 7162176), (434112, 7087570), (443840, 6932226), (446880, 6885068), (447636, 6873440), (448001, 6867840), (452965, 6792576), (457856, 6720015), (466032, 6602120), (471580, 6524448), (474810, 6480064), (476544, 6456485), (485184, 6341510), (486472, 6324720), (490560, 6272014), (490960, 6266904), (495159, 6213760), (506255, 6077568), (506464, 6075060), (511584, 6014260), (515508, 5968480), (521220, 5903072), (522242, 5891520), (527060, 5837664), (530670, 5797952), (532608, 5776855), (533120, 5771307), (542640, 5670056), (543558, 5660480), (543704, 5658960), (553413, 5559680), (555968, 5534130), (559545, 5498752), (565896, 5437040), (566048, 5435580), (572320, 5376012), (582540, 5281696), (589152, 5222420), (595680, 5165188), (595840, 5163801), (596848, 5155080), (601426, 5115840), (606480, 5073208), (607506, 5064640), (608090, 5059776), (620160, 4961299), (621376, 4951590), (632472, 4864720), (633080, 4860048), (634151, 4851840), (639480, 4811408), (644385, 4774784), (660212, 4660320), (665760, 4621484), (679630, 4527168), (682112, 4510695), (686784, 4480010), (687344, 4476360), (693120, 4439057), (694960, 4427304), (707370, 4349632), (707560, 4348464), (708757, 4341120), (723520, 4252542), (724744, 4245360), (729708, 4216480), (736440, 4177936), (737884, 4169760), (746060, 4124064), (754528, 4077780), (759696, 4050040), (776720, 3961272), (783363, 3927680), (785536, 3916815), (790590, 3891776), (794240, 3873891), (799680, 3847538), (808640, 3804906), (810008, 3798480), (815556, 3772640), (825265, 3728256), (833952, 3689420), (843296, 3648540), (849072, 3623720), (852640, 3608556), (858480, 3584008), (859180, 3581088), (868224, 3543785), (887680, 3466113), (893760, 3442534), (895272, 3436720), (896002, 3433920), (902139, 3410560), (905930, 3396288), (912135, 3373184), (922355, 3335808), (932064, 3301060), (943160, 3262224), (949620, 3240032), (970368, 3170755), (972944, 3162360), (981120, 3136007), (981920, 3133452), (990318, 3106880), (1012510, 3038784), (1012928, 3037530), (1019445, 3018112), (1023168, 3007130), (1031016, 2984240), (1042440, 2951536), (1044484, 2945760), (1054120, 2918832), (1061340, 2898976), (1085280, 2835028), (1087116, 2830240), (1087408, 2829480), (1106826, 2779840), (1111936, 2767065), (1119090, 2749376), (1131792, 2718520), (1132096, 2717790), (1144640, 2688006), (1155371, 2663040), (1165080, 2640848), (1178304, 2611210), (1191360, 2582594), (1193696, 2577540), (1202852, 2557920), (1212960, 2536604), (1215012, 2532320), (1216180, 2529888), (1242752, 2475795), (1264944, 2432360), (1266160, 2430024), (1268302, 2425920), (1278960, 2405704), (1288770, 2387392), (1291297, 2382720), (1305605, 2356608), (1320424, 2330160), (1331520, 2310742), (1344003, 2289280), (1358895, 2264192), (1359260, 2263584), (1373568, 2240005), (1374688, 2238180), (1389920, 2213652), (1414740, 2174816), (1415120, 2174232), (1417514, 2170560), (1447040, 2126271), (1449488, 2122680), (1459416, 2108240), (1472880, 2088968), (1475768, 2084880), (1492120, 2062032), (1503565, 2046336), (1509056, 2038890), (1518765, 2025856), (1519392, 2025020), (1553440, 1980636), (1566726, 1963840), (1581180, 1945888), (1599360, 1923769), (1617280, 1902453), (1620016, 1899240), (1631112, 1886320), (1650530, 1864128), (1667904, 1844710), (1686592, 1824270), (1698144, 1811860), (1705280, 1804278), (1716960, 1792004), (1718360, 1790544), (1721267, 1787520)]