840699256320

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{509}}^1$

素因数の和:589

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 110, 112, 114, 120, 126, 128, 132, 133, 140, 144, 147, 152, 154, 160, 165, 168, 171, 176, 180, 190, 192, 196, 198, 209, 210, 220, 224, 228, 231, 240, 245, 252, 256, 264, 266, 280, 285, 288, 294, 304, 308, 315, 320, 330, 336, 342, 343, 352, 360, 380, 384, 385, 392, 396, 399, 418, 420, 440, 441, 448, 456, 462, 480, 490, 495, 504, 509, 512, 528, 532, 539, 560, 570, 576, 588, 608, 616, 627, 630, 640, 660, 665, 672, 684, 686, 693, 704, 720, 735, 760, 768, 770, 784, 792, 798, 836, 840, 855, 880, 882, 896, 912, 924, 931, 960, 980, 990, 1008, 1018, 1029, 1045, 1056, 1064, 1078, 1120, 1140, 1152, 1155, 1176, 1197, 1216, 1232, 1254, 1260, 1280, 1320, 1330, 1344, 1368, 1372, 1386, 1408, 1440, 1463, 1470, 1520, 1527, 1536, 1540, 1568, 1584, 1596, 1617, 1672, 1680, 1710, 1715, 1760, 1764, 1792, 1824, 1848, 1862, 1881, 1920, 1960, 1980, 1995, 2016, 2036, 2058, 2090, 2112, 2128, 2156, 2205, 2240, 2280, 2304, 2310, 2352, 2394, 2432, 2464, 2508, 2520, 2545, 2560, 2640, 2660, 2688, 2695, 2736, 2744, 2772, 2793, 2816, 2880, 2926, 2940, 3040, 3054, 3080, 3087, 3135, 3136, 3168, 3192, 3234, 3344, 3360, 3420, 3430, 3465, 3520, 3528, 3563, 3584, 3648, 3696, 3724, 3762, 3773, 3840, 3920, 3960, 3990, 4032, 4072, 4116, 4180, 4224, 4256, 4312, 4389, 4410, 4480, 4560, 4581, 4608, 4620, 4655, 4704, 4788, 4851, 4864, 4928, 5016, 5040, 5090, 5145, 5280, 5320, 5376, 5390, 5472, 5488, 5544, 5586, 5599, 5632, 5760, 5852, 5880, 5985, 6080, 6108, 6160, 6174, 6270, 6272, 6336, 6384, 6468, 6517, 6688, 6720, 6840, 6860, 6930, 7040, 7056, 7126, 7296, 7315, 7392, 7448, 7524, 7546, 7635, 7680, 7840, 7920, 7980, 8064, 8085, 8144, 8232, 8360, 8379, 8448, 8512, 8624, 8778, 8820, 8960, 9120, 9162, 9240, 9310, 9405, 9408, 9576, 9671, 9702, 9728, 9856, 10032, 10080, 10180, 10241, 10290, 10560, 10640, 10689, 10752, 10780, 10944, 10976, 11088, 11172, 11198, 11319, 11520, 11704, 11760, 11970, 12160, 12216, 12320, 12348, 12540, 12544, 12672, 12768, 12936, 13034, 13167, 13376, 13440, 13680, 13720, 13860, 13965, 14080, 14112, 14252, 14592, 14630, 14784, 14896, 15048, 15092, 15270, 15435, 15680, 15840, 15960, 16128, 16170, 16288, 16464, 16720, 16758, 16797, 16896, 17024, 17248, 17556, 17640, 17815, 17920, 18240, 18324, 18480, 18620, 18810, 18816, 18865, 19152, 19342, 19404, 19551, 19712, 20064, 20160, 20360, 20482, 20580, 21120, 21280, 21378, 21560, 21888, 21945, 21952, 22176, 22344, 22396, 22638, 22905, 23040, 23408, 23520, 23940, 24255, 24320, 24432, 24640, 24696, 24941, 25080, 25088, 25344, 25536, 25872, 26068, 26334, 26752, 26880, 27360, 27440, 27720, 27930, 27995, 28160, 28224, 28504, 29013, 29184, 29260, 29568, 29792, 30096, 30184, 30540, 30723, 30870, 31360, 31680, 31920, 32067, 32256, 32340, 32576, 32585, 32928, 33440, 33516, 33594, 33957, 34048, 34496, 35112, 35280, 35630, 36480, 36648, 36960, 37240, 37620, 37632, 37730, 38304, 38684, 38808, 39102, 39193, 39424, 40128, 40320, 40720, 40964, 41160, 41895, 42240, 42560, 42756, 43120, 43776, 43890, 43904, 44352, 44688, 44792, 45276, 45810, 46816, 47040, 47880, 48355, 48510, 48640, 48864, 49280, 49392, 49882, 50160, 50391, 50688, 51072, 51205, 51744, 52136, 52668, 53445, 53504, 53760, 54720, 54880, 55440, 55860, 55990, 56448, 56595, 57008, 58026, 58520, 58653, 59136, 59584, 60192, 60368, 61080, 61446, 61740, 62720, 63360, 63840, 64134, 64680, 65152, 65170, 65835, 65856, 66880, 67032, 67188, 67697, 67914, 68096, 68992, 70224, 70560, 71260, 71687, 72960, 73296, 73920, 74480, 74823, 75240, 75264, 75460, 76608, 77368, 77616, 78204, 78386, 80256, 80640, 81440, 81928, 82320, 83790, 83985, 84480, 85120, 85512, 86240, 87039, 87552, 87780, 87808, 88704, 89376, 89584, 90552, 91620, 92169, 93632, 94080, 95760, 96710, 97020, 97728, 97755, 98560, 98784, 99764, 100320, 100782, 102144, 102410, 103488, 104272, 105336, 106381, 106890, 107008, 109440, 109760, 110880, 111720, 111980, 112896, 113190, 114016, 116052, 117040, 117306, 117579, 118272, 119168, 120384, 120736, 122160, 122892, 123480, 124705, 125440, 126720, 127680, 128268, 129360, 130304, 130340, 131670, 131712, 133760, 134064, 134376, 135394, 135828, 137984, 140448, 141120, 142520, 143374, 145065, 145920, 146592, 147840, 148960, 149646, 150480, 150920, 153216, 153615, 154736, 155232, 156408, 156772, 160335, 160512, 161280, 162880, 163856, 164640, 167580, 167970, 169785, 170240, 171024, 172480, 174078, 174587, 175560, 175616, 177408, 178752, 179168, 181104, 183240, 184338, 187264, 188160, 191520, 193420, 194040, 195456, 195510, 195965, 197120, 197568, 199528, 200640, 201564, 203091, 204288, 204820, 206976, 208544, 210672, 212762, 213780, 215061, 218880, 219520, 221760, 223440, 223960, 224469, 225792, 226380, 228032, 232104, 234080, 234612, 235158, 238336, 240768, 241472, 244320, 245784, 246960, 249410, 251955, 253440, 255360, 256536, 258720, 260608, 260680, 263340, 263424, 267520, 268128, 268752, 270788, 271656, 274351, 275968, 280896, 282240, 285040, 286748, 290130, 293184, 293265, 295680, 297920, 299292, 300960, 301840, 306432, 307230, 309472, 310464, 312816, 313544, 319143, 320670, 321024, 325760, 327712, 329280, 335160, 335940, 338485, 339570, 340480, 342048, 344960, 348156, 349174, 351120, 352737, 354816, 357504, 358336, 358435, 362208, 366480, 368676, 374115, 374528, 376320, 383040, 386840, 388080, 390912, 391020, 391930, 395136, 399056, 401280, 403128, 406182, 409640, 413952, 417088, 421344, 425524, 427560, 430122, 435195, 437760, 439040, 443520, 446880, 447920, 448938, 452760, 456064, 460845, 464208, 468160, 469224, 470316, 473879, 476672, 481536, 482944, 488640, 491568, 493920, 498820, 503910, 510720, 513072, 517440, 521360, 523761, 526680, 526848, 531905, 535040, 536256, 537504, 541576, 543312, 548702, 561792, 564480, 570080, 573496, 580260, 586368, 586530, 587895, 591360, 595840, 598584, 601920, 603680, 609273, 612864, 614460, 618944, 620928, 625632, 627088, 638286, 641340, 645183, 651520, 655424, 658560, 670320, 671880, 676970, 679140, 684096, 689920, 696312, 698348, 702240, 705474, 715008, 716672, 716870, 724416, 732960, 737352, 744667, 748230, 749056, 766080, 773680, 776160, 781824, 782040, 783860, 790272, 798112, 802560, 806256, 812364, 819280, 823053, 827904, 834176, 842688, 851048, 855120, 860244, 870390, 872935, 878080, 887040, 893760, 895840, 897876, 905520, 912128, 921690, 928416, 936320, 938448, 940632, 947758, 957429, 963072, 965888, 977280, 983136, 987840, 997640, 1007820, 1015455, 1021440, 1026144, 1034880, 1042720, 1047522, 1053360, 1063810, 1072512, 1075008, 1075305, 1083152, 1086624, 1097404, 1122345, 1123584, 1128960, 1140160, 1146992, 1160520, 1172736, 1173060, 1175790, 1191680, 1197168, 1203840, 1207360, 1218546, 1228920, 1237888, 1241856, 1251264, 1254176, 1276572, 1282680, 1290366, 1303040, 1310848, 1317120, 1340640, 1343760, 1353940, 1358280, 1368192, 1371755, 1379840, 1392624, 1396696, 1404480, 1410948, 1421637, 1430016, 1433344, 1433740, 1448832, 1465920, 1474704, 1489334, 1496460, 1532160, 1547360, 1552320, 1564080, 1567720, 1571283, 1580544, 1595715, 1596224, 1605120, 1612512, 1624728, 1638560, 1646106, 1668352, 1685376, 1702096, 1710240, 1720488, 1740780, 1745870, 1763685, 1774080, 1787520, 1791680, 1795752, 1811040, 1824256, 1843380, 1856832, 1872640, 1876896, 1881264, 1895516, 1914858, 1920457, 1931776, 1954560, 1966272, 1975680, 1995280, 2015640, 2030910, 2052288, 2069760, 2085440, 2095044, 2106720, 2127620, 2145024, 2150016, 2150610, 2166304, 2173248, 2194808, 2234001, 2244690, 2247168, 2280320, 2293984, 2321040, 2345472, 2346120, 2351580, 2369395, 2383360, 2394336, 2407680, 2414720, 2437092, 2457840, 2469159, 2475776, 2483712, 2502528, 2508352, 2553144, 2565360, 2580732, 2618805, 2621696, 2634240, 2681280, 2687520, 2707880, 2716560, 2736384, 2743510, 2785248, 2793392, 2808960, 2821896, 2843274, 2866688, 2867480, 2897664, 2931840, 2949408, 2978668, 2992920, 3046365, 3064320, 3094720, 3104640, 3128160, 3135440, 3142566, 3191430, 3192448, 3225024, 3225915, 3249456, 3277120, 3292212, 3317153, 3336704, 3370752, 3404192, 3420480, 3440976, 3481560, 3491740, 3527370, 3575040, 3583360, 3591504, 3622080, 3686760, 3713664, 3723335, 3745280, 3753792, 3762528, 3791032, 3829716, 3840914, 3909120, 3932544, 3951360, 3990560, 4031280, 4061820, 4104576, 4115265, 4139520, 4170880, 4190088, 4213440, 4255240, 4264911, 4290048, 4300032, 4301220, 4332608, 4346496, 4389616, 4468002, 4489380, 4560640, 4587968, 4642080, 4692240, 4703160, 4738790, 4787145, 4788672, 4815360, 4829440, 4874184, 4915680, 4938318, 4951552, 5005056, 5016704, 5106288, 5130720, 5161464, 5212669, 5237610, 5243392, 5362560, 5375040, 5415760, 5433120, 5472768, 5487020, 5570496, 5586784, 5617920, 5643792, 5686548, 5734960, 5761371, 5795328, 5863680, 5898816, 5957336, 5985840, 6092730, 6189440, 6209280, 6256320, 6270880, 6285132, 6382860, 6384896, 6450048, 6451830, 6498912, 6554240, 6584424, 6634306, 6702003, 6741504, 6808384, 6840960, 6881952, 6963120, 6983480, 7054740, 7108185, 7150080, 7166720, 7183008, 7244160, 7373520, 7427328, 7446670, 7507584, 7525056, 7582064, 7659432, 7681828, 7856415, 7865088, 7902720, 7981120, 8062560, 8123640, 8209152, 8230530, 8341760, 8380176, 8426880, 8510480, 8529822, 8600064, 8602440, 8665216, 8692992, 8779232, 8936004, 8978760, 9121280, 9175936, 9284160, 9384480, 9406320, 9477580, 9574290, 9577344, 9602285, 9658880, 9748368, 9831360, 9876636, 9951459, 10010112, 10033408, 10212576, 10261440, 10322928, 10425338, 10475220, 10725120, 10750080, 10831520, 10866240, 10974040, 11140992, 11170005, 11173568, 11235840, 11287584, 11373096, 11469920, 11522742, 11727360, 11797632, 11914672, 11971680, 12185460, 12345795, 12378880, 12418560, 12512640, 12541760, 12570264, 12765720, 12769792, 12900096, 12903660, 12997824, 13108480, 13168848, 13268612, 13404006, 13616768, 13681920, 13763904, 13926240, 13966960, 14109480, 14216370, 14333440, 14366016, 14488320, 14747040, 14854656, 14893340, 15015168, 15050112, 15164128, 15318864, 15363656, 15638007, 15712830, 15730176, 15962240, 16125120, 16247280, 16418304, 16461060, 16585765, 16683520, 16760352, 16853760, 17020960, 17059644, 17204880, 17284113, 17330432, 17385984, 17558464, 17872008, 17957520, 18351872, 18568320, 18768960, 18812640, 18955160, 19148580, 19154688, 19204570, 19496736, 19662720, 19753272, 19902918, 20066816, 20425152, 20522880, 20645856, 20850676, 20950440, 21324555, 21450240, 21500160, 21663040, 21732480, 21948080, 22281984, 22340010, 22347136, 22575168, 22746192, 22939840, 23045484, 23595264, 23829344, 23943360, 24370920, 24691590, 24757760, 25025280, 25083520, 25140528, 25531440, 25800192, 25807320, 25995648, 26063345, 26216960, 26337696, 26537224, 26808012, 27233536, 27363840, 27527808, 27852480, 27933920, 28218960, 28432740, 28732032, 28806855, 28976640, 29494080, 29786680, 29854377, 30030336, 30100224, 30328256, 30637728, 30727312, 31276014, 31425660, 31924480, 32250240, 32494560, 32922120, 33171530, 33510015, 33520704, 33707520, 34041920, 34119288, 34409760, 34568226, 34660864, 35116928, 35744016, 35915040, 36488683, 36703744, 37136640, 37537920, 37625280, 37910320, 38297160, 38309376, 38409140, 38993472, 39325440, 39506544, 39805836, 40850304, 41045760, 41291712, 41701352, 41900880, 42649110, 43000320, 43326080, 43464960, 43896160, 44563968, 44680020, 44694272, 45150336, 45492384, 45879680, 46090968, 46914021, 47190528, 47658688, 47886720, 48741840, 49383180, 49757295, 50050560, 50167040, 50281056, 51062880, 51614640, 51991296, 52126690, 52675392, 53074448, 53616024, 54467072, 55055616, 55704960, 55867840, 56437920, 56865480, 57464064, 57613710, 58988160, 59573360, 59708754, 60200448, 60656512, 61275456, 61454624, 62552028, 62851320, 63848960, 64500480, 64989120, 65844240, 66343060, 67020030, 67041408, 68083840, 68238576, 68819520, 69136452, 70233856, 71488032, 71830080, 72977366, 74273280, 75075840, 75250560, 75820640, 76594320, 76818280, 77986944, 78190035, 78650880, 79013088, 79611672, 81700608, 82091520, 82583424, 83402704, 83801760, 85298220, 86420565, 86652160, 86929920, 87792320, 89360040, 89388544, 90300672, 90984768, 91759360, 92181936, 93828042, 95317376, 95773440, 97483680, 98766360, 99514590, 100334080, 100562112, 102125760, 103229280, 103982592, 104253380, 105350784, 106148896, 107232048, 109466049, 110111232, 111409920, 111735680, 112875840, 113730960, 114928128, 115227420, 117976320, 119146720, 119417508, 121313024, 122550912, 122909248, 125104056, 125702640, 129000960, 129978240, 131688480, 132686120, 134040060, 134082816, 136167680, 136477152, 137639040, 138272904, 140467712, 142976064, 143660160, 145954732, 149271885, 150151680, 150501120, 151641280, 153188640, 153636560, 155973888, 156380070, 158026176, 159223344, 163401216, 165166848, 166805408, 167603520, 170596440, 172841130, 173304320, 175584640, 178720080, 180601344, 181969536, 182443415, 183518720, 184363872, 187656084, 190634752, 191546880, 194967360, 197532720, 199029180, 201124224, 204251520, 206458560, 208506760, 210701568, 212297792, 214464096, 218932098, 222819840, 223471360, 225751680, 227461920, 230454840, 234570105, 235952640, 238293440, 238835016, 242626048, 245101824, 245818496, 250208112, 251405280, 259956480, 263376960, 265372240, 268080120, 268165632, 272335360, 272954304, 275278080, 276545808, 285952128, 287320320, 291909464, 298543770, 301002240, 303282560, 306377280, 307273120, 311947776, 312760140, 316052352, 318446688, 328398147, 330333696, 333610816, 335207040, 341192880, 345682260, 351169280, 357440160, 363939072, 364886830, 368727744, 375312168, 381269504, 389934720, 395065440, 398058360, 402248448, 408503040, 412917120, 417013520, 421403136, 424595584, 428928192, 437864196, 446942720, 451503360, 454923840, 460909680, 469140210, 476586880, 477670032, 490203648, 491636992, 500416224, 502810560, 519912960, 526753920, 530744480, 536160240, 545908608, 547330245, 550556160, 553091616, 571904256, 574640640, 583818928, 597087540, 606565120, 612754560, 614546240, 625520280, 632104704, 636893376, 656796294, 667221632, 670414080, 682385760, 691364520, 702338560, 714880320, 727878144, 729773660, 737455488, 750624336, 779869440, 790130880, 796116720, 804496896, 817006080, 825834240, 834027040, 849191168, 857856384, 875728392, 903006720, 909847680, 921819360, 938280420, 953173760, 955340064, 983273984, 1000832448, 1005621120, 1053507840, 1061488960, 1072320480, 1091817216, 1094660490, 1106183232, 1143808512, 1167637856, 1194175080, 1213130240, 1225509120, 1229092480, 1251040560, 1264209408, 1273786752, 1313592588, 1334443264, 1340828160, 1364771520, 1382729040, 1429760640, 1459547320, 1474910976, 1501248672, 1559738880, 1580261760, 1592233440, 1641990735, 1651668480, 1668054080, 1698382336, 1715712768, 1751456784, 1819695360, 1843638720, 1876560840, 1906347520, 1910680128, 2001664896, 2011242240, 2107015680, 2122977920, 2144640960, 2183634432, 2189320980, 2212366464, 2335275712, 2388350160, 2451018240, 2458184960, 2502081120, 2547573504, 2627185176, 2668886528, 2729543040, 2765458080, 2859521280, 2919094640, 2949821952, 3002497344, 3160523520, 3184466880, 3283981470, 3336108160, 3431425536, 3502913568, 3639390720, 3687277440, 3753121680, 3821360256, 4003329792, 4022484480, 4245955840, 4289281920, 4378641960, 4424732928, 4670551424, 4776700320, 4916369920, 5004162240, 5095147008, 5254370352, 5459086080, 5530916160, 5719042560, 5838189280, 6004994688, 6321047040, 6368933760, 6567962940, 6672216320, 7005827136, 7374554880, 7506243360, 7642720512, 8006659584, 8491911680, 8578563840, 8757283920, 8849465856, 9341102848, 9553400640, 10008324480, 10508740704, 10918172160, 11061832320, 11676378560, 12009989376, 12737867520, 13135925880, 13344432640, 14011654272, 14749109760, 15012486720, 15285441024, 17157127680, 17514567840, 18682205696, 19106801280, 20016648960, 21017481408, 22123664640, 23352757120, 24019978752, 25475735040, 26271851760, 28023308544, 30024973440, 35029135680, 38213602560, 40033297920, 42034962816, 44247329280, 46705514240, 52543703520, 56046617088, 60049946880, 70058271360, 76427205120, 84069925632, 93411028480, 105087407040, 120099893760, 140116542720, 168139851264, 210174814080, 280233085440, 420349628160, 840699256320]

約数ペア:

[(1, 840699256320), (2, 420349628160), (3, 280233085440), (4, 210174814080), (5, 168139851264), (6, 140116542720), (7, 120099893760), (8, 105087407040), (9, 93411028480), (10, 84069925632), (11, 76427205120), (12, 70058271360), (14, 60049946880), (15, 56046617088), (16, 52543703520), (18, 46705514240), (19, 44247329280), (20, 42034962816), (21, 40033297920), (22, 38213602560), (24, 35029135680), (28, 30024973440), (30, 28023308544), (32, 26271851760), (33, 25475735040), (35, 24019978752), (36, 23352757120), (38, 22123664640), (40, 21017481408), (42, 20016648960), (44, 19106801280), (45, 18682205696), (48, 17514567840), (49, 17157127680), (55, 15285441024), (56, 15012486720), (57, 14749109760), (60, 14011654272), (63, 13344432640), (64, 13135925880), (66, 12737867520), (70, 12009989376), (72, 11676378560), (76, 11061832320), (77, 10918172160), (80, 10508740704), (84, 10008324480), (88, 9553400640), (90, 9341102848), (95, 8849465856), (96, 8757283920), (98, 8578563840), (99, 8491911680), (105, 8006659584), (110, 7642720512), (112, 7506243360), (114, 7374554880), (120, 7005827136), (126, 6672216320), (128, 6567962940), (132, 6368933760), (133, 6321047040), (140, 6004994688), (144, 5838189280), (147, 5719042560), (152, 5530916160), (154, 5459086080), (160, 5254370352), (165, 5095147008), (168, 5004162240), (171, 4916369920), (176, 4776700320), (180, 4670551424), (190, 4424732928), (192, 4378641960), (196, 4289281920), (198, 4245955840), (209, 4022484480), (210, 4003329792), (220, 3821360256), (224, 3753121680), (228, 3687277440), (231, 3639390720), (240, 3502913568), (245, 3431425536), (252, 3336108160), (256, 3283981470), (264, 3184466880), (266, 3160523520), (280, 3002497344), (285, 2949821952), (288, 2919094640), (294, 2859521280), (304, 2765458080), (308, 2729543040), (315, 2668886528), (320, 2627185176), (330, 2547573504), (336, 2502081120), (342, 2458184960), (343, 2451018240), (352, 2388350160), (360, 2335275712), (380, 2212366464), (384, 2189320980), (385, 2183634432), (392, 2144640960), (396, 2122977920), (399, 2107015680), (418, 2011242240), (420, 2001664896), (440, 1910680128), (441, 1906347520), (448, 1876560840), (456, 1843638720), (462, 1819695360), (480, 1751456784), (490, 1715712768), (495, 1698382336), (504, 1668054080), (509, 1651668480), (512, 1641990735), (528, 1592233440), (532, 1580261760), (539, 1559738880), (560, 1501248672), (570, 1474910976), (576, 1459547320), (588, 1429760640), (608, 1382729040), (616, 1364771520), (627, 1340828160), (630, 1334443264), (640, 1313592588), (660, 1273786752), (665, 1264209408), (672, 1251040560), (684, 1229092480), (686, 1225509120), (693, 1213130240), (704, 1194175080), (720, 1167637856), (735, 1143808512), (760, 1106183232), (768, 1094660490), (770, 1091817216), (784, 1072320480), (792, 1061488960), (798, 1053507840), (836, 1005621120), (840, 1000832448), (855, 983273984), (880, 955340064), (882, 953173760), (896, 938280420), (912, 921819360), (924, 909847680), (931, 903006720), (960, 875728392), (980, 857856384), (990, 849191168), (1008, 834027040), (1018, 825834240), (1029, 817006080), (1045, 804496896), (1056, 796116720), (1064, 790130880), (1078, 779869440), (1120, 750624336), (1140, 737455488), (1152, 729773660), (1155, 727878144), (1176, 714880320), (1197, 702338560), (1216, 691364520), (1232, 682385760), (1254, 670414080), (1260, 667221632), (1280, 656796294), (1320, 636893376), (1330, 632104704), (1344, 625520280), (1368, 614546240), (1372, 612754560), (1386, 606565120), (1408, 597087540), (1440, 583818928), (1463, 574640640), (1470, 571904256), (1520, 553091616), (1527, 550556160), (1536, 547330245), (1540, 545908608), (1568, 536160240), (1584, 530744480), (1596, 526753920), (1617, 519912960), (1672, 502810560), (1680, 500416224), (1710, 491636992), (1715, 490203648), (1760, 477670032), (1764, 476586880), (1792, 469140210), (1824, 460909680), (1848, 454923840), (1862, 451503360), (1881, 446942720), (1920, 437864196), (1960, 428928192), (1980, 424595584), (1995, 421403136), (2016, 417013520), (2036, 412917120), (2058, 408503040), (2090, 402248448), (2112, 398058360), (2128, 395065440), (2156, 389934720), (2205, 381269504), (2240, 375312168), (2280, 368727744), (2304, 364886830), (2310, 363939072), (2352, 357440160), (2394, 351169280), (2432, 345682260), (2464, 341192880), (2508, 335207040), (2520, 333610816), (2545, 330333696), (2560, 328398147), (2640, 318446688), (2660, 316052352), (2688, 312760140), (2695, 311947776), (2736, 307273120), (2744, 306377280), (2772, 303282560), (2793, 301002240), (2816, 298543770), (2880, 291909464), (2926, 287320320), (2940, 285952128), (3040, 276545808), (3054, 275278080), (3080, 272954304), (3087, 272335360), (3135, 268165632), (3136, 268080120), (3168, 265372240), (3192, 263376960), (3234, 259956480), (3344, 251405280), (3360, 250208112), (3420, 245818496), (3430, 245101824), (3465, 242626048), (3520, 238835016), (3528, 238293440), (3563, 235952640), (3584, 234570105), (3648, 230454840), (3696, 227461920), (3724, 225751680), (3762, 223471360), (3773, 222819840), (3840, 218932098), (3920, 214464096), (3960, 212297792), (3990, 210701568), (4032, 208506760), (4072, 206458560), (4116, 204251520), (4180, 201124224), (4224, 199029180), (4256, 197532720), (4312, 194967360), (4389, 191546880), (4410, 190634752), (4480, 187656084), (4560, 184363872), (4581, 183518720), (4608, 182443415), (4620, 181969536), (4655, 180601344), (4704, 178720080), (4788, 175584640), (4851, 173304320), (4864, 172841130), (4928, 170596440), (5016, 167603520), (5040, 166805408), (5090, 165166848), (5145, 163401216), (5280, 159223344), (5320, 158026176), (5376, 156380070), (5390, 155973888), (5472, 153636560), (5488, 153188640), (5544, 151641280), (5586, 150501120), (5599, 150151680), (5632, 149271885), (5760, 145954732), (5852, 143660160), (5880, 142976064), (5985, 140467712), (6080, 138272904), (6108, 137639040), (6160, 136477152), (6174, 136167680), (6270, 134082816), (6272, 134040060), (6336, 132686120), (6384, 131688480), (6468, 129978240), (6517, 129000960), (6688, 125702640), (6720, 125104056), (6840, 122909248), (6860, 122550912), (6930, 121313024), (7040, 119417508), (7056, 119146720), (7126, 117976320), (7296, 115227420), (7315, 114928128), (7392, 113730960), (7448, 112875840), (7524, 111735680), (7546, 111409920), (7635, 110111232), (7680, 109466049), (7840, 107232048), (7920, 106148896), (7980, 105350784), (8064, 104253380), (8085, 103982592), (8144, 103229280), (8232, 102125760), (8360, 100562112), (8379, 100334080), (8448, 99514590), (8512, 98766360), (8624, 97483680), (8778, 95773440), (8820, 95317376), (8960, 93828042), (9120, 92181936), (9162, 91759360), (9240, 90984768), (9310, 90300672), (9405, 89388544), (9408, 89360040), (9576, 87792320), (9671, 86929920), (9702, 86652160), (9728, 86420565), (9856, 85298220), (10032, 83801760), (10080, 83402704), (10180, 82583424), (10241, 82091520), (10290, 81700608), (10560, 79611672), (10640, 79013088), (10689, 78650880), (10752, 78190035), (10780, 77986944), (10944, 76818280), (10976, 76594320), (11088, 75820640), (11172, 75250560), (11198, 75075840), (11319, 74273280), (11520, 72977366), (11704, 71830080), (11760, 71488032), (11970, 70233856), (12160, 69136452), (12216, 68819520), (12320, 68238576), (12348, 68083840), (12540, 67041408), (12544, 67020030), (12672, 66343060), (12768, 65844240), (12936, 64989120), (13034, 64500480), (13167, 63848960), (13376, 62851320), (13440, 62552028), (13680, 61454624), (13720, 61275456), (13860, 60656512), (13965, 60200448), (14080, 59708754), (14112, 59573360), (14252, 58988160), (14592, 57613710), (14630, 57464064), (14784, 56865480), (14896, 56437920), (15048, 55867840), (15092, 55704960), (15270, 55055616), (15435, 54467072), (15680, 53616024), (15840, 53074448), (15960, 52675392), (16128, 52126690), (16170, 51991296), (16288, 51614640), (16464, 51062880), (16720, 50281056), (16758, 50167040), (16797, 50050560), (16896, 49757295), (17024, 49383180), (17248, 48741840), (17556, 47886720), (17640, 47658688), (17815, 47190528), (17920, 46914021), (18240, 46090968), (18324, 45879680), (18480, 45492384), (18620, 45150336), (18810, 44694272), (18816, 44680020), (18865, 44563968), (19152, 43896160), (19342, 43464960), (19404, 43326080), (19551, 43000320), (19712, 42649110), (20064, 41900880), (20160, 41701352), (20360, 41291712), (20482, 41045760), (20580, 40850304), (21120, 39805836), (21280, 39506544), (21378, 39325440), (21560, 38993472), (21888, 38409140), (21945, 38309376), (21952, 38297160), (22176, 37910320), (22344, 37625280), (22396, 37537920), (22638, 37136640), (22905, 36703744), (23040, 36488683), (23408, 35915040), (23520, 35744016), (23940, 35116928), (24255, 34660864), (24320, 34568226), (24432, 34409760), (24640, 34119288), (24696, 34041920), (24941, 33707520), (25080, 33520704), (25088, 33510015), (25344, 33171530), (25536, 32922120), (25872, 32494560), (26068, 32250240), (26334, 31924480), (26752, 31425660), (26880, 31276014), (27360, 30727312), (27440, 30637728), (27720, 30328256), (27930, 30100224), (27995, 30030336), (28160, 29854377), (28224, 29786680), (28504, 29494080), (29013, 28976640), (29184, 28806855), (29260, 28732032), (29568, 28432740), (29792, 28218960), (30096, 27933920), (30184, 27852480), (30540, 27527808), (30723, 27363840), (30870, 27233536), (31360, 26808012), (31680, 26537224), (31920, 26337696), (32067, 26216960), (32256, 26063345), (32340, 25995648), (32576, 25807320), (32585, 25800192), (32928, 25531440), (33440, 25140528), (33516, 25083520), (33594, 25025280), (33957, 24757760), (34048, 24691590), (34496, 24370920), (35112, 23943360), (35280, 23829344), (35630, 23595264), (36480, 23045484), (36648, 22939840), (36960, 22746192), (37240, 22575168), (37620, 22347136), (37632, 22340010), (37730, 22281984), (38304, 21948080), (38684, 21732480), (38808, 21663040), (39102, 21500160), (39193, 21450240), (39424, 21324555), (40128, 20950440), (40320, 20850676), (40720, 20645856), (40964, 20522880), (41160, 20425152), (41895, 20066816), (42240, 19902918), (42560, 19753272), (42756, 19662720), (43120, 19496736), (43776, 19204570), (43890, 19154688), (43904, 19148580), (44352, 18955160), (44688, 18812640), (44792, 18768960), (45276, 18568320), (45810, 18351872), (46816, 17957520), (47040, 17872008), (47880, 17558464), (48355, 17385984), (48510, 17330432), (48640, 17284113), (48864, 17204880), (49280, 17059644), (49392, 17020960), (49882, 16853760), (50160, 16760352), (50391, 16683520), (50688, 16585765), (51072, 16461060), (51205, 16418304), (51744, 16247280), (52136, 16125120), (52668, 15962240), (53445, 15730176), (53504, 15712830), (53760, 15638007), (54720, 15363656), (54880, 15318864), (55440, 15164128), (55860, 15050112), (55990, 15015168), (56448, 14893340), (56595, 14854656), (57008, 14747040), (58026, 14488320), (58520, 14366016), (58653, 14333440), (59136, 14216370), (59584, 14109480), (60192, 13966960), (60368, 13926240), (61080, 13763904), (61446, 13681920), (61740, 13616768), (62720, 13404006), (63360, 13268612), (63840, 13168848), (64134, 13108480), (64680, 12997824), (65152, 12903660), (65170, 12900096), (65835, 12769792), (65856, 12765720), (66880, 12570264), (67032, 12541760), (67188, 12512640), (67697, 12418560), (67914, 12378880), (68096, 12345795), (68992, 12185460), (70224, 11971680), (70560, 11914672), (71260, 11797632), (71687, 11727360), (72960, 11522742), (73296, 11469920), (73920, 11373096), (74480, 11287584), (74823, 11235840), (75240, 11173568), (75264, 11170005), (75460, 11140992), (76608, 10974040), (77368, 10866240), (77616, 10831520), (78204, 10750080), (78386, 10725120), (80256, 10475220), (80640, 10425338), (81440, 10322928), (81928, 10261440), (82320, 10212576), (83790, 10033408), (83985, 10010112), (84480, 9951459), (85120, 9876636), (85512, 9831360), (86240, 9748368), (87039, 9658880), (87552, 9602285), (87780, 9577344), (87808, 9574290), (88704, 9477580), (89376, 9406320), (89584, 9384480), (90552, 9284160), (91620, 9175936), (92169, 9121280), (93632, 8978760), (94080, 8936004), (95760, 8779232), (96710, 8692992), (97020, 8665216), (97728, 8602440), (97755, 8600064), (98560, 8529822), (98784, 8510480), (99764, 8426880), (100320, 8380176), (100782, 8341760), (102144, 8230530), (102410, 8209152), (103488, 8123640), (104272, 8062560), (105336, 7981120), (106381, 7902720), (106890, 7865088), (107008, 7856415), (109440, 7681828), (109760, 7659432), (110880, 7582064), (111720, 7525056), (111980, 7507584), (112896, 7446670), (113190, 7427328), (114016, 7373520), (116052, 7244160), (117040, 7183008), (117306, 7166720), (117579, 7150080), (118272, 7108185), (119168, 7054740), (120384, 6983480), (120736, 6963120), (122160, 6881952), (122892, 6840960), (123480, 6808384), (124705, 6741504), (125440, 6702003), (126720, 6634306), (127680, 6584424), (128268, 6554240), (129360, 6498912), (130304, 6451830), (130340, 6450048), (131670, 6384896), (131712, 6382860), (133760, 6285132), (134064, 6270880), (134376, 6256320), (135394, 6209280), (135828, 6189440), (137984, 6092730), (140448, 5985840), (141120, 5957336), (142520, 5898816), (143374, 5863680), (145065, 5795328), (145920, 5761371), (146592, 5734960), (147840, 5686548), (148960, 5643792), (149646, 5617920), (150480, 5586784), (150920, 5570496), (153216, 5487020), (153615, 5472768), (154736, 5433120), (155232, 5415760), (156408, 5375040), (156772, 5362560), (160335, 5243392), (160512, 5237610), (161280, 5212669), (162880, 5161464), (163856, 5130720), (164640, 5106288), (167580, 5016704), (167970, 5005056), (169785, 4951552), (170240, 4938318), (171024, 4915680), (172480, 4874184), (174078, 4829440), (174587, 4815360), (175560, 4788672), (175616, 4787145), (177408, 4738790), (178752, 4703160), (179168, 4692240), (181104, 4642080), (183240, 4587968), (184338, 4560640), (187264, 4489380), (188160, 4468002), (191520, 4389616), (193420, 4346496), (194040, 4332608), (195456, 4301220), (195510, 4300032), (195965, 4290048), (197120, 4264911), (197568, 4255240), (199528, 4213440), (200640, 4190088), (201564, 4170880), (203091, 4139520), (204288, 4115265), (204820, 4104576), (206976, 4061820), (208544, 4031280), (210672, 3990560), (212762, 3951360), (213780, 3932544), (215061, 3909120), (218880, 3840914), (219520, 3829716), (221760, 3791032), (223440, 3762528), (223960, 3753792), (224469, 3745280), (225792, 3723335), (226380, 3713664), (228032, 3686760), (232104, 3622080), (234080, 3591504), (234612, 3583360), (235158, 3575040), (238336, 3527370), (240768, 3491740), (241472, 3481560), (244320, 3440976), (245784, 3420480), (246960, 3404192), (249410, 3370752), (251955, 3336704), (253440, 3317153), (255360, 3292212), (256536, 3277120), (258720, 3249456), (260608, 3225915), (260680, 3225024), (263340, 3192448), (263424, 3191430), (267520, 3142566), (268128, 3135440), (268752, 3128160), (270788, 3104640), (271656, 3094720), (274351, 3064320), (275968, 3046365), (280896, 2992920), (282240, 2978668), (285040, 2949408), (286748, 2931840), (290130, 2897664), (293184, 2867480), (293265, 2866688), (295680, 2843274), (297920, 2821896), (299292, 2808960), (300960, 2793392), (301840, 2785248), (306432, 2743510), (307230, 2736384), (309472, 2716560), (310464, 2707880), (312816, 2687520), (313544, 2681280), (319143, 2634240), (320670, 2621696), (321024, 2618805), (325760, 2580732), (327712, 2565360), (329280, 2553144), (335160, 2508352), (335940, 2502528), (338485, 2483712), (339570, 2475776), (340480, 2469159), (342048, 2457840), (344960, 2437092), (348156, 2414720), (349174, 2407680), (351120, 2394336), (352737, 2383360), (354816, 2369395), (357504, 2351580), (358336, 2346120), (358435, 2345472), (362208, 2321040), (366480, 2293984), (368676, 2280320), (374115, 2247168), (374528, 2244690), (376320, 2234001), (383040, 2194808), (386840, 2173248), (388080, 2166304), (390912, 2150610), (391020, 2150016), (391930, 2145024), (395136, 2127620), (399056, 2106720), (401280, 2095044), (403128, 2085440), (406182, 2069760), (409640, 2052288), (413952, 2030910), (417088, 2015640), (421344, 1995280), (425524, 1975680), (427560, 1966272), (430122, 1954560), (435195, 1931776), (437760, 1920457), (439040, 1914858), (443520, 1895516), (446880, 1881264), (447920, 1876896), (448938, 1872640), (452760, 1856832), (456064, 1843380), (460845, 1824256), (464208, 1811040), (468160, 1795752), (469224, 1791680), (470316, 1787520), (473879, 1774080), (476672, 1763685), (481536, 1745870), (482944, 1740780), (488640, 1720488), (491568, 1710240), (493920, 1702096), (498820, 1685376), (503910, 1668352), (510720, 1646106), (513072, 1638560), (517440, 1624728), (521360, 1612512), (523761, 1605120), (526680, 1596224), (526848, 1595715), (531905, 1580544), (535040, 1571283), (536256, 1567720), (537504, 1564080), (541576, 1552320), (543312, 1547360), (548702, 1532160), (561792, 1496460), (564480, 1489334), (570080, 1474704), (573496, 1465920), (580260, 1448832), (586368, 1433740), (586530, 1433344), (587895, 1430016), (591360, 1421637), (595840, 1410948), (598584, 1404480), (601920, 1396696), (603680, 1392624), (609273, 1379840), (612864, 1371755), (614460, 1368192), (618944, 1358280), (620928, 1353940), (625632, 1343760), (627088, 1340640), (638286, 1317120), (641340, 1310848), (645183, 1303040), (651520, 1290366), (655424, 1282680), (658560, 1276572), (670320, 1254176), (671880, 1251264), (676970, 1241856), (679140, 1237888), (684096, 1228920), (689920, 1218546), (696312, 1207360), (698348, 1203840), (702240, 1197168), (705474, 1191680), (715008, 1175790), (716672, 1173060), (716870, 1172736), (724416, 1160520), (732960, 1146992), (737352, 1140160), (744667, 1128960), (748230, 1123584), (749056, 1122345), (766080, 1097404), (773680, 1086624), (776160, 1083152), (781824, 1075305), (782040, 1075008), (783860, 1072512), (790272, 1063810), (798112, 1053360), (802560, 1047522), (806256, 1042720), (812364, 1034880), (819280, 1026144), (823053, 1021440), (827904, 1015455), (834176, 1007820), (842688, 997640), (851048, 987840), (855120, 983136), (860244, 977280), (870390, 965888), (872935, 963072), (878080, 957429), (887040, 947758), (893760, 940632), (895840, 938448), (897876, 936320), (905520, 928416), (912128, 921690)]