1569471714720

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{977}}^1$

素因数の和:1095

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 46, 48, 52, 56, 60, 63, 65, 69, 70, 72, 78, 80, 82, 84, 90, 91, 92, 96, 104, 105, 112, 115, 117, 120, 123, 126, 130, 138, 140, 144, 156, 160, 161, 164, 168, 169, 180, 182, 184, 195, 205, 207, 208, 210, 224, 230, 234, 240, 246, 252, 260, 273, 276, 280, 287, 288, 299, 312, 315, 322, 328, 336, 338, 345, 360, 364, 368, 369, 390, 410, 414, 416, 420, 455, 460, 468, 480, 483, 492, 504, 507, 520, 533, 546, 552, 560, 574, 585, 598, 615, 624, 630, 644, 656, 672, 676, 690, 720, 728, 736, 738, 780, 805, 819, 820, 828, 840, 845, 861, 897, 910, 920, 936, 943, 966, 977, 984, 1008, 1014, 1035, 1040, 1066, 1092, 1104, 1120, 1148, 1170, 1183, 1196, 1230, 1248, 1260, 1288, 1312, 1352, 1365, 1380, 1435, 1440, 1449, 1456, 1476, 1495, 1521, 1560, 1599, 1610, 1638, 1640, 1656, 1680, 1690, 1722, 1794, 1820, 1840, 1845, 1872, 1886, 1932, 1954, 1968, 2016, 2028, 2070, 2080, 2093, 2132, 2184, 2208, 2296, 2340, 2366, 2392, 2415, 2460, 2520, 2535, 2576, 2583, 2665, 2691, 2704, 2730, 2760, 2829, 2870, 2898, 2912, 2931, 2952, 2990, 3042, 3120, 3198, 3220, 3276, 3280, 3312, 3360, 3380, 3444, 3549, 3588, 3640, 3680, 3690, 3731, 3744, 3772, 3864, 3887, 3908, 3936, 4056, 4095, 4140, 4186, 4264, 4305, 4368, 4485, 4592, 4680, 4715, 4732, 4784, 4797, 4830, 4885, 4920, 5040, 5070, 5152, 5166, 5330, 5382, 5408, 5460, 5520, 5658, 5740, 5796, 5862, 5904, 5915, 5980, 6084, 6240, 6279, 6396, 6440, 6552, 6560, 6601, 6624, 6760, 6839, 6888, 6929, 7098, 7176, 7245, 7280, 7380, 7462, 7544, 7605, 7728, 7774, 7816, 7995, 8112, 8190, 8280, 8372, 8487, 8528, 8610, 8736, 8793, 8970, 9184, 9360, 9430, 9464, 9568, 9594, 9660, 9770, 9840, 10080, 10140, 10332, 10465, 10647, 10660, 10764, 10920, 11040, 11193, 11316, 11480, 11592, 11661, 11724, 11808, 11830, 11960, 12168, 12259, 12558, 12701, 12792, 12880, 12915, 13104, 13202, 13455, 13520, 13678, 13776, 13858, 14145, 14196, 14352, 14490, 14560, 14655, 14760, 14924, 15088, 15210, 15456, 15548, 15632, 15990, 16224, 16380, 16560, 16744, 16974, 17056, 17220, 17586, 17745, 17940, 18655, 18720, 18837, 18860, 18928, 19188, 19320, 19435, 19540, 19680, 19803, 20280, 20517, 20664, 20787, 20930, 21294, 21320, 21528, 21840, 22386, 22471, 22632, 22960, 23184, 23322, 23448, 23660, 23920, 23985, 24336, 24518, 25116, 25402, 25584, 25760, 25830, 26208, 26404, 26910, 27040, 27209, 27356, 27552, 27716, 28290, 28392, 28704, 28980, 29310, 29520, 29848, 30176, 30420, 31096, 31264, 31395, 31980, 32760, 33005, 33120, 33488, 33579, 33948, 34195, 34440, 34645, 34983, 35172, 35490, 35880, 36777, 37310, 37674, 37720, 37856, 38103, 38376, 38640, 38870, 39080, 39606, 40057, 40560, 41034, 41328, 41574, 41860, 42435, 42588, 42640, 43056, 43680, 43965, 44772, 44942, 45264, 45920, 46368, 46644, 46896, 47320, 47840, 47970, 48503, 48672, 49036, 50232, 50804, 51168, 51660, 52808, 53235, 53820, 54418, 54712, 55432, 55965, 56580, 56784, 57960, 58305, 58620, 59040, 59409, 59696, 60840, 61295, 61551, 62192, 62361, 62790, 63505, 63960, 65520, 66010, 66976, 67158, 67413, 67896, 68390, 68880, 69290, 69966, 70344, 70980, 71760, 73554, 74620, 75348, 75440, 76206, 76752, 77280, 77740, 78160, 79212, 80114, 81120, 81627, 82068, 82656, 83148, 83720, 84870, 85176, 85280, 85813, 86112, 87930, 88907, 89544, 89884, 90528, 93288, 93792, 94185, 94640, 95940, 97006, 98072, 99015, 100464, 101608, 102585, 103320, 103935, 105616, 106470, 107640, 108836, 109424, 110331, 110864, 111930, 112355, 113160, 113568, 114309, 115920, 116610, 117240, 118818, 119392, 120171, 121680, 122590, 123102, 124384, 124722, 125580, 127010, 127920, 131040, 132020, 134316, 134826, 135792, 136045, 136780, 137760, 138580, 139932, 140688, 141960, 143520, 145509, 147108, 149240, 150696, 150880, 152412, 153504, 155480, 156320, 157297, 158424, 159367, 160228, 163254, 164136, 165113, 166296, 167440, 167895, 169740, 170352, 171626, 174915, 175860, 177814, 179088, 179768, 183885, 186576, 188370, 189280, 190515, 191880, 194012, 196144, 198030, 200285, 200928, 202239, 203216, 205170, 206640, 207870, 211232, 212940, 215280, 217672, 218848, 220662, 221728, 223860, 224710, 226320, 228618, 231840, 233220, 234480, 237636, 240342, 242515, 243360, 244881, 245180, 246204, 249444, 251160, 254020, 255840, 257439, 264040, 266721, 268632, 269652, 271584, 272090, 273560, 277160, 279864, 280399, 281376, 283920, 291018, 292123, 294216, 297045, 298480, 301392, 304824, 307755, 310960, 311805, 314594, 316848, 318734, 320456, 326508, 328272, 330226, 332592, 334880, 335790, 337065, 339480, 340704, 343252, 349830, 351720, 355628, 358176, 359536, 360513, 367770, 373152, 376740, 381030, 383760, 388024, 392288, 396060, 400570, 404478, 406432, 408135, 410340, 413280, 415740, 425880, 429065, 430560, 435344, 436527, 441324, 444535, 447720, 449420, 452640, 457236, 466440, 468960, 471891, 475272, 478101, 480684, 485030, 489762, 490360, 492408, 495339, 498888, 502320, 508040, 514878, 520741, 528080, 533442, 537264, 539304, 544180, 547120, 551655, 554320, 559728, 560798, 567840, 571545, 582036, 584246, 588432, 594090, 596960, 600855, 602784, 609648, 615510, 621920, 623610, 629188, 633696, 637468, 640912, 653016, 656544, 660452, 665184, 671580, 674130, 678960, 686504, 699660, 703440, 711256, 719072, 721026, 727545, 735540, 753480, 762060, 767520, 772317, 776048, 786485, 792120, 796835, 800163, 801140, 808956, 816270, 820680, 825565, 831480, 841197, 851760, 858130, 870688, 873054, 876369, 882648, 889070, 895440, 898840, 914472, 921311, 932880, 943782, 950544, 956202, 961368, 970060, 979524, 980720, 984816, 990678, 997776, 1004640, 1011195, 1016080, 1029756, 1041482, 1056160, 1066884, 1074528, 1078608, 1088360, 1094240, 1103310, 1108640, 1115569, 1119456, 1121596, 1143090, 1155791, 1164072, 1168492, 1176864, 1188180, 1201710, 1219296, 1224405, 1231020, 1247220, 1258376, 1274936, 1281824, 1287195, 1306032, 1320904, 1333605, 1343160, 1348260, 1357920, 1373008, 1399320, 1401995, 1406880, 1415673, 1422512, 1434303, 1442052, 1455090, 1460615, 1471080, 1486017, 1506960, 1524120, 1544634, 1552096, 1562223, 1572970, 1584240, 1593670, 1600326, 1602280, 1617912, 1632540, 1641360, 1651130, 1662960, 1682394, 1703520, 1716260, 1746108, 1752738, 1765296, 1778140, 1790880, 1797680, 1802565, 1828944, 1842622, 1865760, 1887564, 1901088, 1912404, 1922736, 1940120, 1959048, 1961440, 1969632, 1981356, 1995552, 2022390, 2032160, 2044861, 2059512, 2082964, 2133768, 2157216, 2176720, 2182635, 2206620, 2231138, 2243192, 2286180, 2311582, 2328144, 2336984, 2359455, 2376360, 2390505, 2403420, 2448810, 2462040, 2476695, 2494440, 2516752, 2523591, 2549872, 2574390, 2603705, 2612064, 2629107, 2641808, 2667210, 2686320, 2696520, 2746016, 2763933, 2798640, 2803990, 2831346, 2845024, 2868606, 2884104, 2910180, 2921230, 2942160, 2972034, 3013920, 3048240, 3089268, 3124446, 3145940, 3168480, 3187340, 3200652, 3204560, 3235824, 3265080, 3282720, 3302260, 3325920, 3346707, 3364788, 3432520, 3467373, 3492216, 3505476, 3530592, 3556280, 3595360, 3605130, 3645187, 3657888, 3685244, 3775128, 3797599, 3824808, 3845472, 3861585, 3880240, 3918096, 3962712, 4000815, 4044780, 4089722, 4119024, 4165928, 4205985, 4267536, 4353440, 4365270, 4381845, 4413240, 4462276, 4486384, 4572360, 4606555, 4623164, 4656288, 4673968, 4686669, 4718910, 4752720, 4781010, 4806840, 4897620, 4924080, 4953390, 4988880, 5033504, 5047182, 5099744, 5148780, 5207410, 5258214, 5283616, 5334420, 5372640, 5393040, 5527866, 5577845, 5597280, 5607980, 5662692, 5737212, 5768208, 5778955, 5820360, 5842460, 5884320, 5944068, 6096480, 6134583, 6178536, 6248892, 6291880, 6374680, 6401304, 6409120, 6449177, 6471648, 6530160, 6604520, 6693414, 6729576, 6769633, 6865040, 6934746, 6984432, 7010952, 7078365, 7112560, 7171515, 7210260, 7290374, 7370488, 7430085, 7550256, 7595198, 7649616, 7723170, 7760480, 7811115, 7836192, 7925424, 8001630, 8089560, 8179444, 8238048, 8291799, 8331856, 8411970, 8535072, 8730540, 8763690, 8826480, 8924552, 8972768, 9144720, 9213110, 9246328, 9347936, 9373338, 9437820, 9505440, 9562020, 9613680, 9795240, 9848160, 9906780, 9977760, 10040121, 10094364, 10224305, 10297560, 10402119, 10414820, 10516428, 10668840, 10786080, 10935561, 11055732, 11155690, 11215960, 11325384, 11392797, 11474424, 11536416, 11557910, 11640720, 11684920, 11888136, 11977043, 12269166, 12357072, 12497784, 12583760, 12617955, 12749360, 12802608, 12898354, 13060320, 13145535, 13209040, 13386828, 13459152, 13539266, 13730080, 13819665, 13869492, 13968864, 14021904, 14156730, 14225120, 14343030, 14420520, 14580748, 14740976, 14860170, 15100512, 15190396, 15299232, 15446340, 15622230, 15850848, 16003260, 16179120, 16358888, 16583598, 16663712, 16733535, 16823940, 17336865, 17461080, 17527380, 17652960, 17849104, 18225935, 18289440, 18403749, 18426220, 18492656, 18746676, 18875640, 18987995, 19124040, 19227360, 19347531, 19590480, 19813560, 20080242, 20188728, 20308899, 20448610, 20595120, 20804238, 20829640, 21032856, 21337680, 21871122, 22111464, 22311380, 22431920, 22650768, 22785594, 22948848, 23115820, 23281440, 23369840, 23433345, 23776272, 23954086, 24538332, 24714144, 24995568, 25167520, 25235910, 25498720, 25605216, 25796708, 26291070, 26418080, 26583193, 26773656, 26918304, 27078532, 27639330, 27738984, 28043808, 28313460, 28686060, 28841040, 29161496, 29481952, 29720340, 30380792, 30672915, 30892680, 31244460, 32006520, 32245885, 32358240, 32717776, 32806683, 33167196, 33467070, 33647880, 33848165, 34178391, 34673730, 34922160, 35054760, 35698208, 35931129, 36451870, 36807498, 36852440, 36985312, 37493352, 37751280, 37975990, 38248080, 38695062, 39180960, 39627120, 40160484, 40377456, 40617798, 40897220, 41190240, 41458995, 41608476, 41659280, 42065712, 42675360, 43742244, 44222928, 44622760, 44863840, 45301536, 45571188, 45897696, 46231640, 46739680, 46866690, 47387431, 47552544, 47908172, 49076664, 49991136, 50200605, 50471820, 51593416, 52010595, 52582140, 53166386, 53547312, 54157064, 54677805, 55278660, 55477968, 56626920, 56963985, 57372120, 57682080, 58042593, 58322992, 59440680, 59885215, 60761584, 60926697, 61345830, 61785360, 62488920, 64013040, 64491770, 65435552, 65613366, 66334392, 66934140, 67295760, 67696330, 68356782, 69347460, 69844320, 70109520, 71862258, 72903740, 73614996, 73704880, 74986704, 75502560, 75951980, 76496160, 77390124, 79254240, 79749579, 80320968, 80754912, 81235596, 81794440, 82917990, 83216952, 83318560, 83839301, 84131424, 87484488, 88445856, 89245520, 91142376, 92018745, 92463280, 93733380, 94774862, 95816344, 96737655, 98153328, 100401210, 100943640, 101544495, 103186832, 104021190, 105164280, 106332772, 107094624, 107793387, 108314128, 109355610, 110557320, 110955936, 113253840, 113927970, 114744240, 116085186, 116645984, 118881360, 119770430, 121523168, 121853394, 122691660, 123570720, 124977840, 128026080, 128983540, 131226732, 132668784, 132915965, 133868280, 134591520, 135392660, 136713564, 138694920, 140219040, 142162293, 143724516, 145807480, 147229992, 147409760, 149973408, 151903960, 154780248, 155701559, 159499158, 160641936, 162471192, 163588880, 164033415, 165835980, 166433904, 167678602, 170891955, 174968976, 178491040, 179655645, 182284752, 184037490, 184926560, 187466760, 189549724, 191632688, 193475310, 196306656, 200802420, 201887280, 203088990, 206373664, 208042380, 210328560, 212665544, 215586774, 216628256, 218711220, 221114640, 226507680, 227855940, 229488480, 232170372, 236937155, 237762720, 239248737, 239540860, 243706788, 245383320, 249955680, 251517903, 257967080, 262453464, 265337568, 265831930, 267736560, 270785320, 273427128, 277389840, 284324586, 287449032, 290212965, 291614960, 294459984, 303807920, 304633485, 309560496, 311403118, 318998316, 321283872, 324942384, 327177760, 328066830, 331671960, 332867808, 335357204, 341783910, 349937952, 359311290, 364569504, 368074980, 374933520, 379099448, 383265376, 386950620, 398747895, 401604840, 403774560, 406177980, 416084760, 419196505, 420657120, 425331088, 426486879, 431173548, 437422440, 442229280, 455711880, 464340744, 467104677, 473874310, 478497474, 479081720, 487413576, 490766640, 503035806, 515934160, 524906928, 531663860, 535473120, 538966935, 541570640, 546854256, 554779680, 568649172, 574898064, 580425930, 583229920, 588919968, 607615840, 609266970, 619120992, 622806236, 637996632, 649884768, 656133660, 663343920, 670714408, 683567820, 710811465, 718622580, 736149960, 749867040, 754553709, 758198896, 773901240, 778507795, 797495790, 803209680, 812355960, 832169520, 838393010, 850662176, 852973758, 862347096, 874844880, 911423760, 928681488, 934209354, 947748620, 956994948, 958163440, 974827152, 981533280, 1006071612, 1031868320, 1049813856, 1063327720, 1077933870, 1083141280, 1089910913, 1093708512, 1137298344, 1149796128, 1160851860, 1196243685, 1218533940, 1245612472, 1257589515, 1275993264, 1312267320, 1326687840, 1341428816, 1367135640, 1401314031, 1421622930, 1437245160, 1472299920, 1509107418, 1516397792, 1547802480, 1557015590, 1594991580, 1606419360, 1624711920, 1664339040, 1676786020, 1705947516, 1724694192, 1749689760, 1822847520, 1857362976, 1868418708, 1895497240, 1913989896, 1916326880, 1949654304, 2012143224, 2126655440, 2132434395, 2155867740, 2179821826, 2274596688, 2321703720, 2335523385, 2392487370, 2437067880, 2491224944, 2515179030, 2551986528, 2624534640, 2682857632, 2734271280, 2802628062, 2843245860, 2874490320, 2944599840, 3018214836, 3095604960, 3114031180, 3189983160, 3249423840, 3269732739, 3353572040, 3411895032, 3449388384, 3736837416, 3772768545, 3790994480, 3827979792, 4024286448, 4253310880, 4264868790, 4311735480, 4359643652, 4549193376, 4643407440, 4671046770, 4784974740, 4874135760, 4982449888, 5030358060, 5249069280, 5449554565, 5468542560, 5605256124, 5686491720, 5748980640, 6036429672, 6228062360, 6379966320, 6539465478, 6707144080, 6823790064, 7006570155, 7473674832, 7545537090, 7581988960, 7655959584, 8048572896, 8529737580, 8623470960, 8719287304, 9286814880, 9342093540, 9569949480, 9748271520, 9809198217, 10060716120, 10899109130, 11210512248, 11372983440, 12072859344, 12456124720, 12759932640, 13078930956, 13414288160, 13647580128, 14013140310, 14947349664, 15091074180, 16348663695, 17059475160, 17246941920, 17438574608, 18684187080, 19139898960, 19618396434, 20121432240, 21798218260, 22421024496, 22745966880, 24145718688, 24912249440, 26157861912, 28026280620, 30182148360, 32697327390, 34118950320, 34877149216, 37368374160, 38279797920, 39236792868, 40242864480, 43596436520, 44842048992, 49045991085, 52315723824, 56052561240, 60364296720, 65394654780, 68237900640, 74736748320, 78473585736, 87192873040, 98091982170, 104631447648, 112105122480, 120728593440, 130789309560, 156947171472, 174385746080, 196183964340, 224210244960, 261578619120, 313894342944, 392367928680, 523157238240, 784735857360, 1569471714720]

約数ペア:

[(1, 1569471714720), (2, 784735857360), (3, 523157238240), (4, 392367928680), (5, 313894342944), (6, 261578619120), (7, 224210244960), (8, 196183964340), (9, 174385746080), (10, 156947171472), (12, 130789309560), (13, 120728593440), (14, 112105122480), (15, 104631447648), (16, 98091982170), (18, 87192873040), (20, 78473585736), (21, 74736748320), (23, 68237900640), (24, 65394654780), (26, 60364296720), (28, 56052561240), (30, 52315723824), (32, 49045991085), (35, 44842048992), (36, 43596436520), (39, 40242864480), (40, 39236792868), (41, 38279797920), (42, 37368374160), (45, 34877149216), (46, 34118950320), (48, 32697327390), (52, 30182148360), (56, 28026280620), (60, 26157861912), (63, 24912249440), (65, 24145718688), (69, 22745966880), (70, 22421024496), (72, 21798218260), (78, 20121432240), (80, 19618396434), (82, 19139898960), (84, 18684187080), (90, 17438574608), (91, 17246941920), (92, 17059475160), (96, 16348663695), (104, 15091074180), (105, 14947349664), (112, 14013140310), (115, 13647580128), (117, 13414288160), (120, 13078930956), (123, 12759932640), (126, 12456124720), (130, 12072859344), (138, 11372983440), (140, 11210512248), (144, 10899109130), (156, 10060716120), (160, 9809198217), (161, 9748271520), (164, 9569949480), (168, 9342093540), (169, 9286814880), (180, 8719287304), (182, 8623470960), (184, 8529737580), (195, 8048572896), (205, 7655959584), (207, 7581988960), (208, 7545537090), (210, 7473674832), (224, 7006570155), (230, 6823790064), (234, 6707144080), (240, 6539465478), (246, 6379966320), (252, 6228062360), (260, 6036429672), (273, 5748980640), (276, 5686491720), (280, 5605256124), (287, 5468542560), (288, 5449554565), (299, 5249069280), (312, 5030358060), (315, 4982449888), (322, 4874135760), (328, 4784974740), (336, 4671046770), (338, 4643407440), (345, 4549193376), (360, 4359643652), (364, 4311735480), (368, 4264868790), (369, 4253310880), (390, 4024286448), (410, 3827979792), (414, 3790994480), (416, 3772768545), (420, 3736837416), (455, 3449388384), (460, 3411895032), (468, 3353572040), (480, 3269732739), (483, 3249423840), (492, 3189983160), (504, 3114031180), (507, 3095604960), (520, 3018214836), (533, 2944599840), (546, 2874490320), (552, 2843245860), (560, 2802628062), (574, 2734271280), (585, 2682857632), (598, 2624534640), (615, 2551986528), (624, 2515179030), (630, 2491224944), (644, 2437067880), (656, 2392487370), (672, 2335523385), (676, 2321703720), (690, 2274596688), (720, 2179821826), (728, 2155867740), (736, 2132434395), (738, 2126655440), (780, 2012143224), (805, 1949654304), (819, 1916326880), (820, 1913989896), (828, 1895497240), (840, 1868418708), (845, 1857362976), (861, 1822847520), (897, 1749689760), (910, 1724694192), (920, 1705947516), (936, 1676786020), (943, 1664339040), (966, 1624711920), (977, 1606419360), (984, 1594991580), (1008, 1557015590), (1014, 1547802480), (1035, 1516397792), (1040, 1509107418), (1066, 1472299920), (1092, 1437245160), (1104, 1421622930), (1120, 1401314031), (1148, 1367135640), (1170, 1341428816), (1183, 1326687840), (1196, 1312267320), (1230, 1275993264), (1248, 1257589515), (1260, 1245612472), (1288, 1218533940), (1312, 1196243685), (1352, 1160851860), (1365, 1149796128), (1380, 1137298344), (1435, 1093708512), (1440, 1089910913), (1449, 1083141280), (1456, 1077933870), (1476, 1063327720), (1495, 1049813856), (1521, 1031868320), (1560, 1006071612), (1599, 981533280), (1610, 974827152), (1638, 958163440), (1640, 956994948), (1656, 947748620), (1680, 934209354), (1690, 928681488), (1722, 911423760), (1794, 874844880), (1820, 862347096), (1840, 852973758), (1845, 850662176), (1872, 838393010), (1886, 832169520), (1932, 812355960), (1954, 803209680), (1968, 797495790), (2016, 778507795), (2028, 773901240), (2070, 758198896), (2080, 754553709), (2093, 749867040), (2132, 736149960), (2184, 718622580), (2208, 710811465), (2296, 683567820), (2340, 670714408), (2366, 663343920), (2392, 656133660), (2415, 649884768), (2460, 637996632), (2520, 622806236), (2535, 619120992), (2576, 609266970), (2583, 607615840), (2665, 588919968), (2691, 583229920), (2704, 580425930), (2730, 574898064), (2760, 568649172), (2829, 554779680), (2870, 546854256), (2898, 541570640), (2912, 538966935), (2931, 535473120), (2952, 531663860), (2990, 524906928), (3042, 515934160), (3120, 503035806), (3198, 490766640), (3220, 487413576), (3276, 479081720), (3280, 478497474), (3312, 473874310), (3360, 467104677), (3380, 464340744), (3444, 455711880), (3549, 442229280), (3588, 437422440), (3640, 431173548), (3680, 426486879), (3690, 425331088), (3731, 420657120), (3744, 419196505), (3772, 416084760), (3864, 406177980), (3887, 403774560), (3908, 401604840), (3936, 398747895), (4056, 386950620), (4095, 383265376), (4140, 379099448), (4186, 374933520), (4264, 368074980), (4305, 364569504), (4368, 359311290), (4485, 349937952), (4592, 341783910), (4680, 335357204), (4715, 332867808), (4732, 331671960), (4784, 328066830), (4797, 327177760), (4830, 324942384), (4885, 321283872), (4920, 318998316), (5040, 311403118), (5070, 309560496), (5152, 304633485), (5166, 303807920), (5330, 294459984), (5382, 291614960), (5408, 290212965), (5460, 287449032), (5520, 284324586), (5658, 277389840), (5740, 273427128), (5796, 270785320), (5862, 267736560), (5904, 265831930), (5915, 265337568), (5980, 262453464), (6084, 257967080), (6240, 251517903), (6279, 249955680), (6396, 245383320), (6440, 243706788), (6552, 239540860), (6560, 239248737), (6601, 237762720), (6624, 236937155), (6760, 232170372), (6839, 229488480), (6888, 227855940), (6929, 226507680), (7098, 221114640), (7176, 218711220), (7245, 216628256), (7280, 215586774), (7380, 212665544), (7462, 210328560), (7544, 208042380), (7605, 206373664), (7728, 203088990), (7774, 201887280), (7816, 200802420), (7995, 196306656), (8112, 193475310), (8190, 191632688), (8280, 189549724), (8372, 187466760), (8487, 184926560), (8528, 184037490), (8610, 182284752), (8736, 179655645), (8793, 178491040), (8970, 174968976), (9184, 170891955), (9360, 167678602), (9430, 166433904), (9464, 165835980), (9568, 164033415), (9594, 163588880), (9660, 162471192), (9770, 160641936), (9840, 159499158), (10080, 155701559), (10140, 154780248), (10332, 151903960), (10465, 149973408), (10647, 147409760), (10660, 147229992), (10764, 145807480), (10920, 143724516), (11040, 142162293), (11193, 140219040), (11316, 138694920), (11480, 136713564), (11592, 135392660), (11661, 134591520), (11724, 133868280), (11808, 132915965), (11830, 132668784), (11960, 131226732), (12168, 128983540), (12259, 128026080), (12558, 124977840), (12701, 123570720), (12792, 122691660), (12880, 121853394), (12915, 121523168), (13104, 119770430), (13202, 118881360), (13455, 116645984), (13520, 116085186), (13678, 114744240), (13776, 113927970), (13858, 113253840), (14145, 110955936), (14196, 110557320), (14352, 109355610), (14490, 108314128), (14560, 107793387), (14655, 107094624), (14760, 106332772), (14924, 105164280), (15088, 104021190), (15210, 103186832), (15456, 101544495), (15548, 100943640), (15632, 100401210), (15990, 98153328), (16224, 96737655), (16380, 95816344), (16560, 94774862), (16744, 93733380), (16974, 92463280), (17056, 92018745), (17220, 91142376), (17586, 89245520), (17745, 88445856), (17940, 87484488), (18655, 84131424), (18720, 83839301), (18837, 83318560), (18860, 83216952), (18928, 82917990), (19188, 81794440), (19320, 81235596), (19435, 80754912), (19540, 80320968), (19680, 79749579), (19803, 79254240), (20280, 77390124), (20517, 76496160), (20664, 75951980), (20787, 75502560), (20930, 74986704), (21294, 73704880), (21320, 73614996), (21528, 72903740), (21840, 71862258), (22386, 70109520), (22471, 69844320), (22632, 69347460), (22960, 68356782), (23184, 67696330), (23322, 67295760), (23448, 66934140), (23660, 66334392), (23920, 65613366), (23985, 65435552), (24336, 64491770), (24518, 64013040), (25116, 62488920), (25402, 61785360), (25584, 61345830), (25760, 60926697), (25830, 60761584), (26208, 59885215), (26404, 59440680), (26910, 58322992), (27040, 58042593), (27209, 57682080), (27356, 57372120), (27552, 56963985), (27716, 56626920), (28290, 55477968), (28392, 55278660), (28704, 54677805), (28980, 54157064), (29310, 53547312), (29520, 53166386), (29848, 52582140), (30176, 52010595), (30420, 51593416), (31096, 50471820), (31264, 50200605), (31395, 49991136), (31980, 49076664), (32760, 47908172), (33005, 47552544), (33120, 47387431), (33488, 46866690), (33579, 46739680), (33948, 46231640), (34195, 45897696), (34440, 45571188), (34645, 45301536), (34983, 44863840), (35172, 44622760), (35490, 44222928), (35880, 43742244), (36777, 42675360), (37310, 42065712), (37674, 41659280), (37720, 41608476), (37856, 41458995), (38103, 41190240), (38376, 40897220), (38640, 40617798), (38870, 40377456), (39080, 40160484), (39606, 39627120), (40057, 39180960), (40560, 38695062), (41034, 38248080), (41328, 37975990), (41574, 37751280), (41860, 37493352), (42435, 36985312), (42588, 36852440), (42640, 36807498), (43056, 36451870), (43680, 35931129), (43965, 35698208), (44772, 35054760), (44942, 34922160), (45264, 34673730), (45920, 34178391), (46368, 33848165), (46644, 33647880), (46896, 33467070), (47320, 33167196), (47840, 32806683), (47970, 32717776), (48503, 32358240), (48672, 32245885), (49036, 32006520), (50232, 31244460), (50804, 30892680), (51168, 30672915), (51660, 30380792), (52808, 29720340), (53235, 29481952), (53820, 29161496), (54418, 28841040), (54712, 28686060), (55432, 28313460), (55965, 28043808), (56580, 27738984), (56784, 27639330), (57960, 27078532), (58305, 26918304), (58620, 26773656), (59040, 26583193), (59409, 26418080), (59696, 26291070), (60840, 25796708), (61295, 25605216), (61551, 25498720), (62192, 25235910), (62361, 25167520), (62790, 24995568), (63505, 24714144), (63960, 24538332), (65520, 23954086), (66010, 23776272), (66976, 23433345), (67158, 23369840), (67413, 23281440), (67896, 23115820), (68390, 22948848), (68880, 22785594), (69290, 22650768), (69966, 22431920), (70344, 22311380), (70980, 22111464), (71760, 21871122), (73554, 21337680), (74620, 21032856), (75348, 20829640), (75440, 20804238), (76206, 20595120), (76752, 20448610), (77280, 20308899), (77740, 20188728), (78160, 20080242), (79212, 19813560), (80114, 19590480), (81120, 19347531), (81627, 19227360), (82068, 19124040), (82656, 18987995), (83148, 18875640), (83720, 18746676), (84870, 18492656), (85176, 18426220), (85280, 18403749), (85813, 18289440), (86112, 18225935), (87930, 17849104), (88907, 17652960), (89544, 17527380), (89884, 17461080), (90528, 17336865), (93288, 16823940), (93792, 16733535), (94185, 16663712), (94640, 16583598), (95940, 16358888), (97006, 16179120), (98072, 16003260), (99015, 15850848), (100464, 15622230), (101608, 15446340), (102585, 15299232), (103320, 15190396), (103935, 15100512), (105616, 14860170), (106470, 14740976), (107640, 14580748), (108836, 14420520), (109424, 14343030), (110331, 14225120), (110864, 14156730), (111930, 14021904), (112355, 13968864), (113160, 13869492), (113568, 13819665), (114309, 13730080), (115920, 13539266), (116610, 13459152), (117240, 13386828), (118818, 13209040), (119392, 13145535), (120171, 13060320), (121680, 12898354), (122590, 12802608), (123102, 12749360), (124384, 12617955), (124722, 12583760), (125580, 12497784), (127010, 12357072), (127920, 12269166), (131040, 11977043), (132020, 11888136), (134316, 11684920), (134826, 11640720), (135792, 11557910), (136045, 11536416), (136780, 11474424), (137760, 11392797), (138580, 11325384), (139932, 11215960), (140688, 11155690), (141960, 11055732), (143520, 10935561), (145509, 10786080), (147108, 10668840), (149240, 10516428), (150696, 10414820), (150880, 10402119), (152412, 10297560), (153504, 10224305), (155480, 10094364), (156320, 10040121), (157297, 9977760), (158424, 9906780), (159367, 9848160), (160228, 9795240), (163254, 9613680), (164136, 9562020), (165113, 9505440), (166296, 9437820), (167440, 9373338), (167895, 9347936), (169740, 9246328), (170352, 9213110), (171626, 9144720), (174915, 8972768), (175860, 8924552), (177814, 8826480), (179088, 8763690), (179768, 8730540), (183885, 8535072), (186576, 8411970), (188370, 8331856), (189280, 8291799), (190515, 8238048), (191880, 8179444), (194012, 8089560), (196144, 8001630), (198030, 7925424), (200285, 7836192), (200928, 7811115), (202239, 7760480), (203216, 7723170), (205170, 7649616), (206640, 7595198), (207870, 7550256), (211232, 7430085), (212940, 7370488), (215280, 7290374), (217672, 7210260), (218848, 7171515), (220662, 7112560), (221728, 7078365), (223860, 7010952), (224710, 6984432), (226320, 6934746), (228618, 6865040), (231840, 6769633), (233220, 6729576), (234480, 6693414), (237636, 6604520), (240342, 6530160), (242515, 6471648), (243360, 6449177), (244881, 6409120), (245180, 6401304), (246204, 6374680), (249444, 6291880), (251160, 6248892), (254020, 6178536), (255840, 6134583), (257439, 6096480), (264040, 5944068), (266721, 5884320), (268632, 5842460), (269652, 5820360), (271584, 5778955), (272090, 5768208), (273560, 5737212), (277160, 5662692), (279864, 5607980), (280399, 5597280), (281376, 5577845), (283920, 5527866), (291018, 5393040), (292123, 5372640), (294216, 5334420), (297045, 5283616), (298480, 5258214), (301392, 5207410), (304824, 5148780), (307755, 5099744), (310960, 5047182), (311805, 5033504), (314594, 4988880), (316848, 4953390), (318734, 4924080), (320456, 4897620), (326508, 4806840), (328272, 4781010), (330226, 4752720), (332592, 4718910), (334880, 4686669), (335790, 4673968), (337065, 4656288), (339480, 4623164), (340704, 4606555), (343252, 4572360), (349830, 4486384), (351720, 4462276), (355628, 4413240), (358176, 4381845), (359536, 4365270), (360513, 4353440), (367770, 4267536), (373152, 4205985), (376740, 4165928), (381030, 4119024), (383760, 4089722), (388024, 4044780), (392288, 4000815), (396060, 3962712), (400570, 3918096), (404478, 3880240), (406432, 3861585), (408135, 3845472), (410340, 3824808), (413280, 3797599), (415740, 3775128), (425880, 3685244), (429065, 3657888), (430560, 3645187), (435344, 3605130), (436527, 3595360), (441324, 3556280), (444535, 3530592), (447720, 3505476), (449420, 3492216), (452640, 3467373), (457236, 3432520), (466440, 3364788), (468960, 3346707), (471891, 3325920), (475272, 3302260), (478101, 3282720), (480684, 3265080), (485030, 3235824), (489762, 3204560), (490360, 3200652), (492408, 3187340), (495339, 3168480), (498888, 3145940), (502320, 3124446), (508040, 3089268), (514878, 3048240), (520741, 3013920), (528080, 2972034), (533442, 2942160), (537264, 2921230), (539304, 2910180), (544180, 2884104), (547120, 2868606), (551655, 2845024), (554320, 2831346), (559728, 2803990), (560798, 2798640), (567840, 2763933), (571545, 2746016), (582036, 2696520), (584246, 2686320), (588432, 2667210), (594090, 2641808), (596960, 2629107), (600855, 2612064), (602784, 2603705), (609648, 2574390), (615510, 2549872), (621920, 2523591), (623610, 2516752), (629188, 2494440), (633696, 2476695), (637468, 2462040), (640912, 2448810), (653016, 2403420), (656544, 2390505), (660452, 2376360), (665184, 2359455), (671580, 2336984), (674130, 2328144), (678960, 2311582), (686504, 2286180), (699660, 2243192), (703440, 2231138), (711256, 2206620), (719072, 2182635), (721026, 2176720), (727545, 2157216), (735540, 2133768), (753480, 2082964), (762060, 2059512), (767520, 2044861), (772317, 2032160), (776048, 2022390), (786485, 1995552), (792120, 1981356), (796835, 1969632), (800163, 1961440), (801140, 1959048), (808956, 1940120), (816270, 1922736), (820680, 1912404), (825565, 1901088), (831480, 1887564), (841197, 1865760), (851760, 1842622), (858130, 1828944), (870688, 1802565), (873054, 1797680), (876369, 1790880), (882648, 1778140), (889070, 1765296), (895440, 1752738), (898840, 1746108), (914472, 1716260), (921311, 1703520), (932880, 1682394), (943782, 1662960), (950544, 1651130), (956202, 1641360), (961368, 1632540), (970060, 1617912), (979524, 1602280), (980720, 1600326), (984816, 1593670), (990678, 1584240), (997776, 1572970), (1004640, 1562223), (1011195, 1552096), (1016080, 1544634), (1029756, 1524120), (1041482, 1506960), (1056160, 1486017), (1066884, 1471080), (1074528, 1460615), (1078608, 1455090), (1088360, 1442052), (1094240, 1434303), (1103310, 1422512), (1108640, 1415673), (1115569, 1406880), (1119456, 1401995), (1121596, 1399320), (1143090, 1373008), (1155791, 1357920), (1164072, 1348260), (1168492, 1343160), (1176864, 1333605), (1188180, 1320904), (1201710, 1306032), (1219296, 1287195), (1224405, 1281824), (1231020, 1274936), (1247220, 1258376)]