1390760479680

素因数分解:

$2^6\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{191}}^1$

素因数の和:354

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 20, 22, 24, 26, 29, 30, 31, 32, 33, 39, 40, 44, 48, 52, 55, 58, 59, 60, 62, 64, 65, 66, 78, 80, 87, 88, 93, 96, 104, 110, 116, 118, 120, 124, 130, 132, 143, 145, 155, 156, 160, 165, 174, 176, 177, 186, 191, 192, 195, 208, 220, 232, 236, 240, 248, 260, 264, 286, 290, 295, 310, 312, 319, 320, 330, 341, 348, 352, 354, 372, 377, 382, 390, 403, 416, 429, 435, 440, 464, 465, 472, 480, 496, 520, 528, 572, 573, 580, 590, 620, 624, 638, 649, 660, 682, 696, 704, 708, 715, 744, 754, 764, 767, 780, 806, 832, 858, 870, 880, 885, 899, 928, 930, 944, 955, 957, 960, 992, 1023, 1040, 1056, 1131, 1144, 1146, 1160, 1180, 1209, 1240, 1248, 1276, 1298, 1320, 1364, 1392, 1416, 1430, 1488, 1508, 1528, 1534, 1560, 1595, 1612, 1705, 1711, 1716, 1740, 1760, 1770, 1798, 1829, 1856, 1860, 1885, 1888, 1910, 1914, 1947, 1984, 2015, 2046, 2080, 2101, 2112, 2145, 2262, 2288, 2292, 2301, 2320, 2360, 2418, 2480, 2483, 2496, 2552, 2596, 2640, 2697, 2728, 2784, 2832, 2860, 2865, 2976, 3016, 3056, 3068, 3120, 3190, 3224, 3245, 3410, 3422, 3432, 3480, 3520, 3540, 3596, 3658, 3720, 3770, 3776, 3820, 3828, 3835, 3894, 4030, 4092, 4147, 4160, 4202, 4290, 4433, 4495, 4524, 4576, 4584, 4602, 4640, 4720, 4785, 4836, 4960, 4966, 5104, 5115, 5133, 5192, 5280, 5394, 5456, 5487, 5539, 5568, 5655, 5664, 5720, 5730, 5921, 5952, 6032, 6045, 6112, 6136, 6240, 6303, 6380, 6448, 6490, 6820, 6844, 6864, 6960, 7080, 7192, 7316, 7440, 7449, 7540, 7640, 7656, 7670, 7788, 8060, 8184, 8294, 8404, 8437, 8555, 8580, 8866, 8990, 9048, 9145, 9152, 9168, 9204, 9280, 9440, 9570, 9672, 9735, 9889, 9920, 9932, 10208, 10230, 10266, 10384, 10505, 10560, 10788, 10912, 10974, 11078, 11269, 11310, 11328, 11440, 11460, 11505, 11687, 11842, 12064, 12090, 12224, 12272, 12415, 12441, 12480, 12606, 12760, 12896, 12980, 13299, 13485, 13640, 13688, 13728, 13920, 14160, 14384, 14632, 14880, 14898, 15080, 15280, 15312, 15340, 15576, 16120, 16368, 16588, 16617, 16808, 16874, 17110, 17160, 17732, 17763, 17980, 18096, 18290, 18336, 18408, 18821, 18880, 19140, 19344, 19470, 19778, 19864, 20119, 20416, 20460, 20532, 20735, 20768, 21010, 21576, 21824, 21948, 22156, 22165, 22243, 22538, 22620, 22880, 22920, 23010, 23374, 23684, 23777, 24128, 24180, 24544, 24830, 24882, 25212, 25311, 25520, 25665, 25792, 25960, 26598, 26970, 27280, 27313, 27376, 27435, 27456, 27695, 27840, 28320, 28768, 29264, 29605, 29667, 29760, 29796, 30160, 30560, 30624, 30680, 31152, 31515, 32240, 32736, 33176, 33234, 33616, 33748, 33807, 34220, 34320, 35061, 35464, 35526, 35960, 36192, 36580, 36672, 36816, 37245, 37642, 38280, 38688, 38940, 39556, 39728, 40238, 40920, 41064, 41470, 41536, 42020, 42185, 43152, 43896, 44312, 44330, 44486, 45076, 45240, 45760, 45840, 46020, 46748, 47368, 47554, 48360, 49088, 49445, 49660, 49764, 50424, 50622, 51040, 51330, 51920, 53041, 53196, 53940, 54560, 54626, 54752, 54870, 55390, 56345, 56463, 56640, 57536, 58435, 58528, 59210, 59334, 59592, 60320, 60357, 60929, 61120, 61248, 61360, 62205, 62304, 63030, 64480, 65131, 65472, 66352, 66468, 66495, 66729, 67232, 67496, 67614, 68440, 68640, 70122, 70928, 71052, 71331, 71920, 72007, 72384, 73160, 73632, 74490, 75284, 76560, 76973, 77376, 77880, 79112, 79456, 80476, 81840, 81939, 82128, 82940, 83085, 84040, 84370, 86304, 87792, 88624, 88660, 88815, 88972, 90152, 90480, 91680, 92040, 93496, 94105, 94736, 95108, 96720, 98890, 99320, 99528, 100595, 100848, 101244, 102080, 102660, 103840, 106082, 106392, 107880, 109120, 109252, 109504, 109740, 110780, 111215, 112690, 112926, 116870, 117056, 118420, 118668, 118885, 119184, 120640, 120714, 121858, 122720, 123959, 124410, 124608, 126060, 126555, 128557, 128960, 130262, 132704, 132936, 132990, 133458, 134464, 134992, 135228, 136565, 136880, 137280, 140244, 141856, 142104, 142662, 143840, 144014, 146320, 146497, 147264, 148335, 148980, 150568, 153120, 153946, 155760, 158224, 158912, 159123, 160952, 163680, 163878, 164256, 165880, 166170, 168080, 168740, 169035, 171709, 172608, 175305, 175584, 177248, 177320, 177630, 177944, 180304, 180960, 182787, 183360, 184080, 186992, 188210, 189472, 190216, 193440, 195393, 197780, 198640, 199056, 201190, 201696, 202488, 205320, 207680, 212164, 212784, 215760, 216021, 218504, 219480, 221560, 222430, 225380, 225852, 230919, 233740, 236840, 237336, 237770, 238368, 241428, 243716, 244673, 245440, 247918, 248820, 252120, 253110, 257114, 260524, 261547, 265205, 265408, 265872, 265980, 266916, 269984, 270456, 273130, 273760, 280488, 282315, 283712, 284208, 285324, 287680, 288028, 292640, 292994, 296670, 297960, 301136, 301785, 304645, 306240, 307892, 311520, 316448, 318246, 321904, 325655, 326801, 327360, 327756, 328512, 331760, 332340, 333645, 336160, 337480, 338070, 343418, 349339, 350610, 351168, 354496, 354640, 355260, 355888, 356655, 360035, 360608, 361920, 365574, 368160, 371877, 373984, 376420, 378944, 380432, 384865, 385671, 386880, 390786, 395560, 397280, 398112, 402380, 403392, 404976, 409695, 410640, 424328, 425568, 431520, 432042, 437008, 438960, 439491, 443120, 444860, 450760, 451704, 461838, 467480, 473680, 474672, 475540, 476736, 482856, 487432, 489346, 495836, 497640, 504240, 506220, 514228, 515127, 521048, 523094, 530410, 531744, 531960, 533832, 539968, 540912, 546260, 547520, 560976, 564630, 568416, 570648, 576056, 583451, 585280, 585988, 593340, 595920, 602272, 603570, 609290, 615784, 619795, 623040, 632896, 636492, 642785, 643808, 651310, 653602, 655512, 663520, 664680, 667290, 672320, 674960, 676140, 686836, 689533, 698678, 701220, 709280, 710520, 711776, 713310, 720070, 721216, 731148, 732485, 734019, 736320, 743754, 747968, 752840, 760864, 769730, 771342, 781572, 784641, 791120, 792077, 794560, 795615, 796224, 804760, 809952, 819390, 821280, 846703, 848656, 851136, 858545, 863040, 864084, 874016, 877920, 878982, 886240, 889720, 901520, 903408, 913935, 923676, 934960, 947360, 949344, 951080, 965712, 974864, 976965, 978692, 980403, 991672, 995280, 1008480, 1012440, 1028456, 1030254, 1042096, 1046188, 1048017, 1060820, 1063488, 1063920, 1067664, 1080105, 1081824, 1092520, 1121952, 1129260, 1136832, 1141296, 1152112, 1154595, 1166902, 1171976, 1186680, 1191840, 1204544, 1207140, 1218580, 1223365, 1231568, 1239590, 1272984, 1285570, 1287616, 1302620, 1307204, 1307735, 1311024, 1327040, 1329360, 1334580, 1349920, 1352280, 1373672, 1379066, 1397356, 1402440, 1418560, 1421040, 1423552, 1426620, 1440140, 1462296, 1464970, 1468038, 1487508, 1505680, 1521728, 1539460, 1542684, 1563144, 1569282, 1582240, 1584154, 1591230, 1609520, 1611467, 1619904, 1634005, 1638780, 1642560, 1693406, 1697312, 1717090, 1728168, 1746695, 1748032, 1750353, 1755840, 1757964, 1772480, 1779440, 1803040, 1806816, 1827870, 1847352, 1859385, 1869920, 1888799, 1894720, 1898688, 1902160, 1928355, 1931424, 1949728, 1953930, 1957384, 1960806, 1983344, 1990560, 2016960, 2024880, 2056912, 2060508, 2068599, 2084192, 2092376, 2096034, 2121640, 2127840, 2135328, 2160210, 2163648, 2185040, 2197455, 2232217, 2243904, 2258520, 2282592, 2304224, 2309190, 2333804, 2343952, 2373360, 2376231, 2383680, 2414280, 2437160, 2446730, 2463136, 2479180, 2540109, 2545968, 2571140, 2575635, 2605240, 2614408, 2615470, 2622048, 2658720, 2669160, 2699840, 2704560, 2747344, 2758132, 2794712, 2804880, 2842080, 2853240, 2880280, 2917255, 2924592, 2929940, 2936076, 2975016, 3011360, 3078920, 3085368, 3126288, 3138564, 3164480, 3168308, 3182460, 3219040, 3222934, 3268010, 3277560, 3386812, 3394624, 3434180, 3447665, 3456336, 3493390, 3500706, 3515928, 3558880, 3594811, 3606080, 3613632, 3655740, 3670095, 3694704, 3718770, 3739840, 3777598, 3804320, 3842729, 3856710, 3862848, 3899456, 3907860, 3914768, 3921612, 3923205, 3960385, 3966688, 3981120, 4049760, 4113824, 4121016, 4137198, 4168384, 4184752, 4192068, 4233515, 4243280, 4248413, 4255680, 4270656, 4320420, 4370080, 4394910, 4464434, 4517040, 4541407, 4565184, 4608448, 4618380, 4667608, 4687904, 4746720, 4752462, 4828560, 4834401, 4874320, 4893460, 4902015, 4926272, 4958360, 5080218, 5091936, 5142280, 5151270, 5210480, 5228816, 5230940, 5240085, 5244096, 5317440, 5338320, 5409120, 5494688, 5516264, 5589424, 5609760, 5666397, 5684160, 5706480, 5760560, 5834510, 5849184, 5859880, 5872152, 5950032, 6022720, 6157840, 6170736, 6252576, 6277128, 6336616, 6364920, 6438080, 6445868, 6536020, 6555120, 6696651, 6773624, 6868360, 6895330, 6912672, 6986780, 7001412, 7031856, 7117760, 7189622, 7311480, 7340190, 7389408, 7437540, 7555196, 7584863, 7608640, 7685458, 7713420, 7815720, 7829536, 7843224, 7846410, 7920770, 7933376, 8057335, 8099520, 8227648, 8242032, 8274396, 8369504, 8384136, 8467030, 8486560, 8496826, 8640840, 8740160, 8751765, 8789820, 8928868, 9034080, 9082814, 9236760, 9335216, 9375808, 9443995, 9493440, 9504924, 9657120, 9668802, 9748640, 9786920, 9804030, 9916720, 10130831, 10160436, 10183872, 10284560, 10302540, 10342995, 10420960, 10457632, 10461880, 10480170, 10676640, 10784433, 10818240, 10989376, 11032528, 11161085, 11178848, 11219520, 11332794, 11412960, 11521120, 11528187, 11669020, 11698368, 11719760, 11744304, 11881155, 11900064, 12315680, 12341472, 12505152, 12554256, 12673232, 12700545, 12729840, 12745239, 12891736, 13072040, 13110240, 13393302, 13547248, 13624221, 13736720, 13790660, 13825344, 13973560, 14002824, 14063712, 14379244, 14622960, 14680380, 14778816, 14875080, 15110392, 15169726, 15370916, 15426840, 15631440, 15659072, 15686448, 15692820, 15841540, 16114670, 16484064, 16548792, 16739008, 16768272, 16934060, 16973120, 16993652, 17281680, 17503530, 17579640, 17857736, 17974055, 18068160, 18165628, 18473520, 18670432, 18887990, 19009848, 19213645, 19314240, 19337604, 19497280, 19573840, 19608060, 19833440, 20261662, 20320872, 20569120, 20605080, 20685990, 20841920, 20915264, 20923760, 20960340, 21242065, 21353280, 21568866, 22065056, 22322170, 22357696, 22665588, 22707035, 22754589, 22825920, 23042240, 23056374, 23338040, 23439520, 23488608, 23762310, 23800128, 24172005, 24554387, 24631360, 24682944, 25108512, 25346464, 25401090, 25459680, 25490478, 25783472, 26144080, 26220480, 26786604, 27094496, 27248442, 27473440, 27581320, 27947120, 28005648, 28127424, 28331985, 28758488, 29245920, 29360760, 29750160, 30220784, 30339452, 30392493, 30741832, 30853680, 31262880, 31372896, 31385640, 31683080, 32229340, 32968128, 33097584, 33483255, 33536544, 33868120, 33987304, 34563360, 35007060, 35159280, 35715472, 35948110, 36331256, 36947040, 37340864, 37775980, 37924315, 38019696, 38427290, 38675208, 39147680, 39216120, 39666880, 40523324, 40641744, 41138240, 41210160, 41371980, 41847520, 41920680, 42484130, 43137732, 44130112, 44644340, 45331176, 45414070, 45509178, 46112748, 46676080, 46732543, 46879040, 46977216, 47524620, 48344010, 49108774, 49955477, 50217024, 50654155, 50692928, 50802180, 50919360, 50980956, 51566944, 52288160, 53573208, 53922165, 54188992, 54496884, 54946880, 55162640, 55894240, 56011296, 56663970, 57516976, 57640935, 58491840, 58721520, 59500320, 60441568, 60678904, 60784986, 61483664, 61707360, 62525760, 62745792, 62771280, 63366160, 63726195, 64458680, 66195168, 66966510, 67073088, 67736240, 67974608, 68121105, 69126720, 70014120, 70318560, 71430944, 71896220, 72662512, 73663161, 73894080, 75551960, 75848630, 76039392, 76854580, 77350416, 78295360, 78432240, 81046648, 81283488, 82420320, 82743960, 83695040, 83841360, 84968260, 86275464, 89288680, 90662352, 90828140, 91018356, 92225496, 93352160, 93465086, 95049240, 96688020, 98217548, 99910954, 101308310, 101604360, 101961912, 103133888, 104576320, 107146416, 107844330, 108993768, 110325280, 111439141, 111788480, 112022592, 113327940, 113772945, 115033952, 115281870, 117443040, 119000640, 120883136, 121357808, 121569972, 122771935, 122967328, 123414720, 125542560, 126732320, 127452390, 128917360, 131700803, 132390336, 133933020, 135472480, 135949216, 136242210, 140028240, 140197629, 140637120, 142861888, 143792440, 145325024, 147326322, 149866431, 151103920, 151697260, 151962465, 152078784, 153709160, 154700832, 156864480, 162093296, 162566976, 164840640, 165487920, 167682720, 169936520, 172550928, 178577360, 181324704, 181656280, 182036712, 184450992, 186704320, 186930172, 190098480, 193376040, 196435096, 199821908, 202616620, 203208720, 203923824, 214292832, 215688660, 217987536, 220650560, 222878282, 226655880, 227545890, 230067904, 230563740, 233662715, 234886080, 242715616, 243139944, 245543870, 245934656, 249777385, 251085120, 253464640, 254904780, 257834720, 263401606, 267866040, 270944960, 271898432, 272484420, 280056480, 280395258, 287584880, 290650048, 294652644, 299732862, 302207840, 303394520, 303924930, 307418320, 309401664, 313728960, 324186592, 330975840, 334317423, 335365440, 339873040, 345101856, 357154720, 362649408, 363312560, 364073424, 368315805, 368901984, 373860344, 380196960, 386752080, 392870192, 395102409, 399643816, 405233240, 406417440, 407847648, 428585664, 431377320, 435975072, 445756564, 453311760, 455091780, 461127480, 467325430, 485431232, 486279888, 491087740, 499554770, 509809560, 515669440, 526803212, 535732080, 544968840, 557195705, 560112960, 560790516, 575169760, 589305288, 599465724, 604415680, 606789040, 607849860, 614836640, 648373184, 658504015, 661951680, 668634846, 679746080, 690203712, 700988145, 714309440, 726625120, 728146848, 736631610, 737803968, 747720688, 749332155, 760393920, 773504160, 785740384, 790204818, 799287632, 810466480, 812834880, 815695296, 862754640, 871950144, 891513128, 906623520, 910183560, 922254960, 934650860, 972559776, 982175480, 999109540, 1019619120, 1053606424, 1071464160, 1089937680, 1114391410, 1121581032, 1150339520, 1178610576, 1198931448, 1213578080, 1215699720, 1229673280, 1317008030, 1337269692, 1359492160, 1401976290, 1448708833, 1453250240, 1456293696, 1473263220, 1495441376, 1498664310, 1547008320, 1571480768, 1580409636, 1598575264, 1620932960, 1671587115, 1725509280, 1783026256, 1813247040, 1820367120, 1844509920, 1869301720, 1945119552, 1964350960, 1975512045, 1998219080, 2039238240, 2107212848, 2142928320, 2179875360, 2228782820, 2243162064, 2357221152, 2397862896, 2427156160, 2431399440, 2634016060, 2674539384, 2803952580, 2897417666, 2946526440, 2990882752, 2997328620, 3160819272, 3197150528, 3241865920, 3343174230, 3451018560, 3566052512, 3640734240, 3689019840, 3738603440, 3928701920, 3951024090, 3996438160, 4078476480, 4214425696, 4346126499, 4359750720, 4457565640, 4486324128, 4714442304, 4795725792, 4862798880, 5268032120, 5349078768, 5607905160, 5794835332, 5893052880, 5994657240, 6321638544, 6686348460, 7132105024, 7243544165, 7281468480, 7477206880, 7857403840, 7902048180, 7992876320, 8428851392, 8692252998, 8915131280, 8972648256, 9591451584, 9725597760, 10536064240, 10698157536, 11215810320, 11589670664, 11786105760, 11989314480, 12643277088, 13372696920, 14487088330, 14954413760, 15804096360, 15985752640, 17384505996, 17830262560, 21072128480, 21396315072, 21730632495, 22431620640, 23179341328, 23572211520, 23978628960, 25286554176, 26745393840, 28974176660, 31608192720, 34769011992, 35660525120, 42144256960, 43461264990, 44863241280, 46358682656, 47957257920, 53490787680, 57948353320, 63216385440, 69538023984, 86922529980, 92717365312, 106981575360, 115896706640, 126432770880, 139076047968, 173845059960, 231793413280, 278152095936, 347690119920, 463586826560, 695380239840, 1390760479680]

約数ペア:

[(1, 1390760479680), (2, 695380239840), (3, 463586826560), (4, 347690119920), (5, 278152095936), (6, 231793413280), (8, 173845059960), (10, 139076047968), (11, 126432770880), (12, 115896706640), (13, 106981575360), (15, 92717365312), (16, 86922529980), (20, 69538023984), (22, 63216385440), (24, 57948353320), (26, 53490787680), (29, 47957257920), (30, 46358682656), (31, 44863241280), (32, 43461264990), (33, 42144256960), (39, 35660525120), (40, 34769011992), (44, 31608192720), (48, 28974176660), (52, 26745393840), (55, 25286554176), (58, 23978628960), (59, 23572211520), (60, 23179341328), (62, 22431620640), (64, 21730632495), (65, 21396315072), (66, 21072128480), (78, 17830262560), (80, 17384505996), (87, 15985752640), (88, 15804096360), (93, 14954413760), (96, 14487088330), (104, 13372696920), (110, 12643277088), (116, 11989314480), (118, 11786105760), (120, 11589670664), (124, 11215810320), (130, 10698157536), (132, 10536064240), (143, 9725597760), (145, 9591451584), (155, 8972648256), (156, 8915131280), (160, 8692252998), (165, 8428851392), (174, 7992876320), (176, 7902048180), (177, 7857403840), (186, 7477206880), (191, 7281468480), (192, 7243544165), (195, 7132105024), (208, 6686348460), (220, 6321638544), (232, 5994657240), (236, 5893052880), (240, 5794835332), (248, 5607905160), (260, 5349078768), (264, 5268032120), (286, 4862798880), (290, 4795725792), (295, 4714442304), (310, 4486324128), (312, 4457565640), (319, 4359750720), (320, 4346126499), (330, 4214425696), (341, 4078476480), (348, 3996438160), (352, 3951024090), (354, 3928701920), (372, 3738603440), (377, 3689019840), (382, 3640734240), (390, 3566052512), (403, 3451018560), (416, 3343174230), (429, 3241865920), (435, 3197150528), (440, 3160819272), (464, 2997328620), (465, 2990882752), (472, 2946526440), (480, 2897417666), (496, 2803952580), (520, 2674539384), (528, 2634016060), (572, 2431399440), (573, 2427156160), (580, 2397862896), (590, 2357221152), (620, 2243162064), (624, 2228782820), (638, 2179875360), (649, 2142928320), (660, 2107212848), (682, 2039238240), (696, 1998219080), (704, 1975512045), (708, 1964350960), (715, 1945119552), (744, 1869301720), (754, 1844509920), (764, 1820367120), (767, 1813247040), (780, 1783026256), (806, 1725509280), (832, 1671587115), (858, 1620932960), (870, 1598575264), (880, 1580409636), (885, 1571480768), (899, 1547008320), (928, 1498664310), (930, 1495441376), (944, 1473263220), (955, 1456293696), (957, 1453250240), (960, 1448708833), (992, 1401976290), (1023, 1359492160), (1040, 1337269692), (1056, 1317008030), (1131, 1229673280), (1144, 1215699720), (1146, 1213578080), (1160, 1198931448), (1180, 1178610576), (1209, 1150339520), (1240, 1121581032), (1248, 1114391410), (1276, 1089937680), (1298, 1071464160), (1320, 1053606424), (1364, 1019619120), (1392, 999109540), (1416, 982175480), (1430, 972559776), (1488, 934650860), (1508, 922254960), (1528, 910183560), (1534, 906623520), (1560, 891513128), (1595, 871950144), (1612, 862754640), (1705, 815695296), (1711, 812834880), (1716, 810466480), (1740, 799287632), (1760, 790204818), (1770, 785740384), (1798, 773504160), (1829, 760393920), (1856, 749332155), (1860, 747720688), (1885, 737803968), (1888, 736631610), (1910, 728146848), (1914, 726625120), (1947, 714309440), (1984, 700988145), (2015, 690203712), (2046, 679746080), (2080, 668634846), (2101, 661951680), (2112, 658504015), (2145, 648373184), (2262, 614836640), (2288, 607849860), (2292, 606789040), (2301, 604415680), (2320, 599465724), (2360, 589305288), (2418, 575169760), (2480, 560790516), (2483, 560112960), (2496, 557195705), (2552, 544968840), (2596, 535732080), (2640, 526803212), (2697, 515669440), (2728, 509809560), (2784, 499554770), (2832, 491087740), (2860, 486279888), (2865, 485431232), (2976, 467325430), (3016, 461127480), (3056, 455091780), (3068, 453311760), (3120, 445756564), (3190, 435975072), (3224, 431377320), (3245, 428585664), (3410, 407847648), (3422, 406417440), (3432, 405233240), (3480, 399643816), (3520, 395102409), (3540, 392870192), (3596, 386752080), (3658, 380196960), (3720, 373860344), (3770, 368901984), (3776, 368315805), (3820, 364073424), (3828, 363312560), (3835, 362649408), (3894, 357154720), (4030, 345101856), (4092, 339873040), (4147, 335365440), (4160, 334317423), (4202, 330975840), (4290, 324186592), (4433, 313728960), (4495, 309401664), (4524, 307418320), (4576, 303924930), (4584, 303394520), (4602, 302207840), (4640, 299732862), (4720, 294652644), (4785, 290650048), (4836, 287584880), (4960, 280395258), (4966, 280056480), (5104, 272484420), (5115, 271898432), (5133, 270944960), (5192, 267866040), (5280, 263401606), (5394, 257834720), (5456, 254904780), (5487, 253464640), (5539, 251085120), (5568, 249777385), (5655, 245934656), (5664, 245543870), (5720, 243139944), (5730, 242715616), (5921, 234886080), (5952, 233662715), (6032, 230563740), (6045, 230067904), (6112, 227545890), (6136, 226655880), (6240, 222878282), (6303, 220650560), (6380, 217987536), (6448, 215688660), (6490, 214292832), (6820, 203923824), (6844, 203208720), (6864, 202616620), (6960, 199821908), (7080, 196435096), (7192, 193376040), (7316, 190098480), (7440, 186930172), (7449, 186704320), (7540, 184450992), (7640, 182036712), (7656, 181656280), (7670, 181324704), (7788, 178577360), (8060, 172550928), (8184, 169936520), (8294, 167682720), (8404, 165487920), (8437, 164840640), (8555, 162566976), (8580, 162093296), (8866, 156864480), (8990, 154700832), (9048, 153709160), (9145, 152078784), (9152, 151962465), (9168, 151697260), (9204, 151103920), (9280, 149866431), (9440, 147326322), (9570, 145325024), (9672, 143792440), (9735, 142861888), (9889, 140637120), (9920, 140197629), (9932, 140028240), (10208, 136242210), (10230, 135949216), (10266, 135472480), (10384, 133933020), (10505, 132390336), (10560, 131700803), (10788, 128917360), (10912, 127452390), (10974, 126732320), (11078, 125542560), (11269, 123414720), (11310, 122967328), (11328, 122771935), (11440, 121569972), (11460, 121357808), (11505, 120883136), (11687, 119000640), (11842, 117443040), (12064, 115281870), (12090, 115033952), (12224, 113772945), (12272, 113327940), (12415, 112022592), (12441, 111788480), (12480, 111439141), (12606, 110325280), (12760, 108993768), (12896, 107844330), (12980, 107146416), (13299, 104576320), (13485, 103133888), (13640, 101961912), (13688, 101604360), (13728, 101308310), (13920, 99910954), (14160, 98217548), (14384, 96688020), (14632, 95049240), (14880, 93465086), (14898, 93352160), (15080, 92225496), (15280, 91018356), (15312, 90828140), (15340, 90662352), (15576, 89288680), (16120, 86275464), (16368, 84968260), (16588, 83841360), (16617, 83695040), (16808, 82743960), (16874, 82420320), (17110, 81283488), (17160, 81046648), (17732, 78432240), (17763, 78295360), (17980, 77350416), (18096, 76854580), (18290, 76039392), (18336, 75848630), (18408, 75551960), (18821, 73894080), (18880, 73663161), (19140, 72662512), (19344, 71896220), (19470, 71430944), (19778, 70318560), (19864, 70014120), (20119, 69126720), (20416, 68121105), (20460, 67974608), (20532, 67736240), (20735, 67073088), (20768, 66966510), (21010, 66195168), (21576, 64458680), (21824, 63726195), (21948, 63366160), (22156, 62771280), (22165, 62745792), (22243, 62525760), (22538, 61707360), (22620, 61483664), (22880, 60784986), (22920, 60678904), (23010, 60441568), (23374, 59500320), (23684, 58721520), (23777, 58491840), (24128, 57640935), (24180, 57516976), (24544, 56663970), (24830, 56011296), (24882, 55894240), (25212, 55162640), (25311, 54946880), (25520, 54496884), (25665, 54188992), (25792, 53922165), (25960, 53573208), (26598, 52288160), (26970, 51566944), (27280, 50980956), (27313, 50919360), (27376, 50802180), (27435, 50692928), (27456, 50654155), (27695, 50217024), (27840, 49955477), (28320, 49108774), (28768, 48344010), (29264, 47524620), (29605, 46977216), (29667, 46879040), (29760, 46732543), (29796, 46676080), (30160, 46112748), (30560, 45509178), (30624, 45414070), (30680, 45331176), (31152, 44644340), (31515, 44130112), (32240, 43137732), (32736, 42484130), (33176, 41920680), (33234, 41847520), (33616, 41371980), (33748, 41210160), (33807, 41138240), (34220, 40641744), (34320, 40523324), (35061, 39666880), (35464, 39216120), (35526, 39147680), (35960, 38675208), (36192, 38427290), (36580, 38019696), (36672, 37924315), (36816, 37775980), (37245, 37340864), (37642, 36947040), (38280, 36331256), (38688, 35948110), (38940, 35715472), (39556, 35159280), (39728, 35007060), (40238, 34563360), (40920, 33987304), (41064, 33868120), (41470, 33536544), (41536, 33483255), (42020, 33097584), (42185, 32968128), (43152, 32229340), (43896, 31683080), (44312, 31385640), (44330, 31372896), (44486, 31262880), (45076, 30853680), (45240, 30741832), (45760, 30392493), (45840, 30339452), (46020, 30220784), (46748, 29750160), (47368, 29360760), (47554, 29245920), (48360, 28758488), (49088, 28331985), (49445, 28127424), (49660, 28005648), (49764, 27947120), (50424, 27581320), (50622, 27473440), (51040, 27248442), (51330, 27094496), (51920, 26786604), (53041, 26220480), (53196, 26144080), (53940, 25783472), (54560, 25490478), (54626, 25459680), (54752, 25401090), (54870, 25346464), (55390, 25108512), (56345, 24682944), (56463, 24631360), (56640, 24554387), (57536, 24172005), (58435, 23800128), (58528, 23762310), (59210, 23488608), (59334, 23439520), (59592, 23338040), (60320, 23056374), (60357, 23042240), (60929, 22825920), (61120, 22754589), (61248, 22707035), (61360, 22665588), (62205, 22357696), (62304, 22322170), (63030, 22065056), (64480, 21568866), (65131, 21353280), (65472, 21242065), (66352, 20960340), (66468, 20923760), (66495, 20915264), (66729, 20841920), (67232, 20685990), (67496, 20605080), (67614, 20569120), (68440, 20320872), (68640, 20261662), (70122, 19833440), (70928, 19608060), (71052, 19573840), (71331, 19497280), (71920, 19337604), (72007, 19314240), (72384, 19213645), (73160, 19009848), (73632, 18887990), (74490, 18670432), (75284, 18473520), (76560, 18165628), (76973, 18068160), (77376, 17974055), (77880, 17857736), (79112, 17579640), (79456, 17503530), (80476, 17281680), (81840, 16993652), (81939, 16973120), (82128, 16934060), (82940, 16768272), (83085, 16739008), (84040, 16548792), (84370, 16484064), (86304, 16114670), (87792, 15841540), (88624, 15692820), (88660, 15686448), (88815, 15659072), (88972, 15631440), (90152, 15426840), (90480, 15370916), (91680, 15169726), (92040, 15110392), (93496, 14875080), (94105, 14778816), (94736, 14680380), (95108, 14622960), (96720, 14379244), (98890, 14063712), (99320, 14002824), (99528, 13973560), (100595, 13825344), (100848, 13790660), (101244, 13736720), (102080, 13624221), (102660, 13547248), (103840, 13393302), (106082, 13110240), (106392, 13072040), (107880, 12891736), (109120, 12745239), (109252, 12729840), (109504, 12700545), (109740, 12673232), (110780, 12554256), (111215, 12505152), (112690, 12341472), (112926, 12315680), (116870, 11900064), (117056, 11881155), (118420, 11744304), (118668, 11719760), (118885, 11698368), (119184, 11669020), (120640, 11528187), (120714, 11521120), (121858, 11412960), (122720, 11332794), (123959, 11219520), (124410, 11178848), (124608, 11161085), (126060, 11032528), (126555, 10989376), (128557, 10818240), (128960, 10784433), (130262, 10676640), (132704, 10480170), (132936, 10461880), (132990, 10457632), (133458, 10420960), (134464, 10342995), (134992, 10302540), (135228, 10284560), (136565, 10183872), (136880, 10160436), (137280, 10130831), (140244, 9916720), (141856, 9804030), (142104, 9786920), (142662, 9748640), (143840, 9668802), (144014, 9657120), (146320, 9504924), (146497, 9493440), (147264, 9443995), (148335, 9375808), (148980, 9335216), (150568, 9236760), (153120, 9082814), (153946, 9034080), (155760, 8928868), (158224, 8789820), (158912, 8751765), (159123, 8740160), (160952, 8640840), (163680, 8496826), (163878, 8486560), (164256, 8467030), (165880, 8384136), (166170, 8369504), (168080, 8274396), (168740, 8242032), (169035, 8227648), (171709, 8099520), (172608, 8057335), (175305, 7933376), (175584, 7920770), (177248, 7846410), (177320, 7843224), (177630, 7829536), (177944, 7815720), (180304, 7713420), (180960, 7685458), (182787, 7608640), (183360, 7584863), (184080, 7555196), (186992, 7437540), (188210, 7389408), (189472, 7340190), (190216, 7311480), (193440, 7189622), (195393, 7117760), (197780, 7031856), (198640, 7001412), (199056, 6986780), (201190, 6912672), (201696, 6895330), (202488, 6868360), (205320, 6773624), (207680, 6696651), (212164, 6555120), (212784, 6536020), (215760, 6445868), (216021, 6438080), (218504, 6364920), (219480, 6336616), (221560, 6277128), (222430, 6252576), (225380, 6170736), (225852, 6157840), (230919, 6022720), (233740, 5950032), (236840, 5872152), (237336, 5859880), (237770, 5849184), (238368, 5834510), (241428, 5760560), (243716, 5706480), (244673, 5684160), (245440, 5666397), (247918, 5609760), (248820, 5589424), (252120, 5516264), (253110, 5494688), (257114, 5409120), (260524, 5338320), (261547, 5317440), (265205, 5244096), (265408, 5240085), (265872, 5230940), (265980, 5228816), (266916, 5210480), (269984, 5151270), (270456, 5142280), (273130, 5091936), (273760, 5080218), (280488, 4958360), (282315, 4926272), (283712, 4902015), (284208, 4893460), (285324, 4874320), (287680, 4834401), (288028, 4828560), (292640, 4752462), (292994, 4746720), (296670, 4687904), (297960, 4667608), (301136, 4618380), (301785, 4608448), (304645, 4565184), (306240, 4541407), (307892, 4517040), (311520, 4464434), (316448, 4394910), (318246, 4370080), (321904, 4320420), (325655, 4270656), (326801, 4255680), (327360, 4248413), (327756, 4243280), (328512, 4233515), (331760, 4192068), (332340, 4184752), (333645, 4168384), (336160, 4137198), (337480, 4121016), (338070, 4113824), (343418, 4049760), (349339, 3981120), (350610, 3966688), (351168, 3960385), (354496, 3923205), (354640, 3921612), (355260, 3914768), (355888, 3907860), (356655, 3899456), (360035, 3862848), (360608, 3856710), (361920, 3842729), (365574, 3804320), (368160, 3777598), (371877, 3739840), (373984, 3718770), (376420, 3694704), (378944, 3670095), (380432, 3655740), (384865, 3613632), (385671, 3606080), (386880, 3594811), (390786, 3558880), (395560, 3515928), (397280, 3500706), (398112, 3493390), (402380, 3456336), (403392, 3447665), (404976, 3434180), (409695, 3394624), (410640, 3386812), (424328, 3277560), (425568, 3268010), (431520, 3222934), (432042, 3219040), (437008, 3182460), (438960, 3168308), (439491, 3164480), (443120, 3138564), (444860, 3126288), (450760, 3085368), (451704, 3078920), (461838, 3011360), (467480, 2975016), (473680, 2936076), (474672, 2929940), (475540, 2924592), (476736, 2917255), (482856, 2880280), (487432, 2853240), (489346, 2842080), (495836, 2804880), (497640, 2794712), (504240, 2758132), (506220, 2747344), (514228, 2704560), (515127, 2699840), (521048, 2669160), (523094, 2658720), (530410, 2622048), (531744, 2615470), (531960, 2614408), (533832, 2605240), (539968, 2575635), (540912, 2571140), (546260, 2545968), (547520, 2540109), (560976, 2479180), (564630, 2463136), (568416, 2446730), (570648, 2437160), (576056, 2414280), (583451, 2383680), (585280, 2376231), (585988, 2373360), (593340, 2343952), (595920, 2333804), (602272, 2309190), (603570, 2304224), (609290, 2282592), (615784, 2258520), (619795, 2243904), (623040, 2232217), (632896, 2197455), (636492, 2185040), (642785, 2163648), (643808, 2160210), (651310, 2135328), (653602, 2127840), (655512, 2121640), (663520, 2096034), (664680, 2092376), (667290, 2084192), (672320, 2068599), (674960, 2060508), (676140, 2056912), (686836, 2024880), (689533, 2016960), (698678, 1990560), (701220, 1983344), (709280, 1960806), (710520, 1957384), (711776, 1953930), (713310, 1949728), (720070, 1931424), (721216, 1928355), (731148, 1902160), (732485, 1898688), (734019, 1894720), (736320, 1888799), (743754, 1869920), (747968, 1859385), (752840, 1847352), (760864, 1827870), (769730, 1806816), (771342, 1803040), (781572, 1779440), (784641, 1772480), (791120, 1757964), (792077, 1755840), (794560, 1750353), (795615, 1748032), (796224, 1746695), (804760, 1728168), (809952, 1717090), (819390, 1697312), (821280, 1693406), (846703, 1642560), (848656, 1638780), (851136, 1634005), (858545, 1619904), (863040, 1611467), (864084, 1609520), (874016, 1591230), (877920, 1584154), (878982, 1582240), (886240, 1569282), (889720, 1563144), (901520, 1542684), (903408, 1539460), (913935, 1521728), (923676, 1505680), (934960, 1487508), (947360, 1468038), (949344, 1464970), (951080, 1462296), (965712, 1440140), (974864, 1426620), (976965, 1423552), (978692, 1421040), (980403, 1418560), (991672, 1402440), (995280, 1397356), (1008480, 1379066), (1012440, 1373672), (1028456, 1352280), (1030254, 1349920), (1042096, 1334580), (1046188, 1329360), (1048017, 1327040), (1060820, 1311024), (1063488, 1307735), (1063920, 1307204), (1067664, 1302620), (1080105, 1287616), (1081824, 1285570), (1092520, 1272984), (1121952, 1239590), (1129260, 1231568), (1136832, 1223365), (1141296, 1218580), (1152112, 1207140), (1154595, 1204544), (1166902, 1191840), (1171976, 1186680)]