840980743680

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^3\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:169

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 40, 42, 44, 46, 48, 49, 55, 56, 60, 64, 66, 69, 70, 73, 77, 80, 84, 88, 92, 96, 98, 105, 110, 112, 115, 120, 121, 128, 132, 138, 140, 146, 147, 154, 160, 161, 165, 168, 176, 184, 192, 196, 210, 219, 220, 224, 230, 231, 240, 242, 245, 253, 256, 264, 276, 280, 292, 294, 308, 320, 322, 330, 336, 345, 352, 363, 365, 368, 384, 385, 392, 420, 438, 440, 448, 460, 462, 480, 483, 484, 490, 506, 511, 512, 528, 539, 552, 560, 584, 588, 605, 616, 640, 644, 660, 672, 690, 704, 726, 730, 735, 736, 759, 768, 770, 784, 803, 805, 840, 847, 876, 880, 896, 920, 924, 960, 966, 968, 980, 1012, 1022, 1056, 1078, 1095, 1104, 1120, 1127, 1155, 1168, 1176, 1210, 1232, 1265, 1280, 1288, 1320, 1331, 1344, 1380, 1408, 1452, 1460, 1470, 1472, 1518, 1533, 1536, 1540, 1568, 1606, 1610, 1617, 1679, 1680, 1694, 1752, 1760, 1771, 1792, 1815, 1840, 1848, 1920, 1932, 1936, 1960, 2024, 2044, 2112, 2156, 2190, 2208, 2240, 2254, 2310, 2336, 2352, 2409, 2415, 2420, 2464, 2530, 2541, 2555, 2560, 2576, 2640, 2662, 2688, 2695, 2760, 2783, 2816, 2904, 2920, 2940, 2944, 3036, 3066, 3080, 3136, 3212, 3220, 3234, 3358, 3360, 3381, 3388, 3504, 3520, 3542, 3577, 3584, 3630, 3680, 3696, 3795, 3840, 3864, 3872, 3920, 3993, 4015, 4048, 4088, 4224, 4235, 4312, 4380, 4416, 4480, 4508, 4620, 4672, 4704, 4818, 4830, 4840, 4928, 5037, 5060, 5082, 5110, 5152, 5280, 5313, 5324, 5376, 5390, 5520, 5566, 5621, 5632, 5635, 5808, 5840, 5880, 5888, 5929, 6072, 6132, 6160, 6272, 6424, 6440, 6468, 6655, 6716, 6720, 6762, 6776, 7008, 7040, 7084, 7154, 7260, 7360, 7392, 7590, 7665, 7680, 7728, 7744, 7840, 7986, 8030, 8085, 8096, 8176, 8349, 8395, 8448, 8470, 8624, 8760, 8832, 8833, 8855, 8960, 9016, 9240, 9317, 9344, 9408, 9636, 9660, 9680, 9856, 10074, 10120, 10164, 10220, 10304, 10560, 10626, 10648, 10731, 10752, 10780, 11040, 11132, 11242, 11270, 11616, 11680, 11753, 11760, 11776, 11858, 12045, 12144, 12264, 12320, 12397, 12544, 12705, 12848, 12880, 12936, 13310, 13432, 13440, 13524, 13552, 13915, 14016, 14080, 14168, 14308, 14520, 14720, 14784, 15180, 15330, 15456, 15488, 15680, 15972, 16060, 16170, 16192, 16352, 16698, 16790, 16863, 16896, 16905, 16940, 17248, 17520, 17664, 17666, 17710, 17787, 17885, 17920, 18032, 18469, 18480, 18634, 18688, 18816, 19272, 19320, 19360, 19481, 19712, 19965, 20148, 20240, 20328, 20440, 20608, 21120, 21252, 21296, 21462, 21560, 22080, 22264, 22484, 22540, 23232, 23360, 23506, 23520, 23716, 24090, 24288, 24528, 24640, 24794, 25088, 25185, 25410, 25696, 25760, 25872, 26499, 26565, 26620, 26864, 26880, 27048, 27104, 27830, 27951, 28032, 28105, 28160, 28336, 28616, 29040, 29440, 29568, 29645, 30360, 30613, 30660, 30912, 30976, 31360, 31944, 32120, 32340, 32384, 32704, 33396, 33580, 33726, 33810, 33880, 34496, 35040, 35259, 35328, 35332, 35420, 35574, 35770, 36064, 36938, 36960, 37191, 37268, 37376, 37632, 38544, 38640, 38720, 38962, 39347, 39424, 39930, 40296, 40480, 40656, 40880, 41216, 41745, 42240, 42504, 42592, 42924, 43120, 44160, 44165, 44528, 44968, 45080, 46464, 46585, 46720, 47012, 47040, 47432, 48180, 48576, 49056, 49280, 49588, 50370, 50820, 51392, 51520, 51744, 52998, 53130, 53240, 53655, 53728, 53760, 54096, 54208, 55407, 55660, 55902, 56064, 56210, 56672, 57232, 58080, 58443, 58765, 58880, 59136, 59290, 60720, 61226, 61320, 61824, 61831, 61952, 61985, 62720, 63888, 64240, 64680, 64768, 65219, 65408, 66792, 67160, 67452, 67620, 67760, 68992, 70080, 70518, 70664, 70840, 71148, 71540, 72128, 73876, 73920, 74382, 74536, 75264, 77088, 77280, 77440, 77924, 78694, 79860, 80592, 80960, 81312, 81760, 82271, 82432, 83490, 84315, 84480, 85008, 85184, 85848, 86240, 88320, 88330, 88935, 89056, 89936, 90160, 91839, 92345, 92928, 93170, 93440, 94024, 94080, 94864, 96360, 97152, 97163, 97405, 98112, 98560, 99176, 100740, 101640, 102784, 103040, 103488, 105996, 106260, 106480, 107310, 107456, 108192, 108416, 110814, 111320, 111804, 112128, 112420, 113344, 114464, 116160, 116886, 117530, 118041, 118272, 118580, 121440, 122452, 122640, 123648, 123662, 123970, 125440, 127776, 128480, 129283, 129360, 129536, 130438, 130816, 132495, 133584, 134320, 134904, 135240, 135520, 136367, 137984, 139755, 140160, 141036, 141328, 141680, 142296, 143080, 144256, 147752, 147840, 148764, 149072, 153065, 154176, 154560, 154880, 155848, 157388, 159720, 161184, 161920, 162624, 163520, 164542, 166980, 168630, 170016, 170368, 171696, 172480, 176295, 176640, 176660, 177870, 178112, 179872, 180320, 183678, 184690, 185493, 185856, 185955, 186340, 186880, 188048, 188160, 189728, 192720, 194304, 194326, 194810, 195657, 196224, 196735, 197120, 198352, 201480, 203159, 203280, 205568, 206080, 206976, 211992, 212520, 212960, 214291, 214620, 214912, 216384, 216832, 221628, 222640, 223608, 224840, 226688, 228928, 232320, 233772, 235060, 236082, 237160, 242880, 244904, 245280, 246813, 247296, 247324, 247940, 255552, 256960, 258566, 258720, 260876, 261632, 264990, 267168, 268640, 269808, 270480, 271040, 272734, 275968, 277035, 279510, 280320, 282072, 282656, 283360, 284592, 286160, 288512, 291489, 292215, 295504, 295680, 297528, 298144, 306130, 308352, 309120, 309155, 309760, 311696, 314776, 319440, 322368, 323840, 325248, 326095, 327040, 329084, 333960, 337260, 340032, 340736, 343392, 344960, 352590, 353320, 355740, 356224, 359744, 360640, 367356, 369380, 370986, 371910, 372680, 376096, 376320, 379456, 385440, 387849, 388608, 388652, 389620, 391314, 392448, 393470, 396704, 402960, 406318, 406560, 409101, 411136, 411355, 412160, 413952, 423984, 425040, 425920, 428582, 429240, 429824, 432768, 432817, 433664, 443256, 445280, 447216, 449680, 453376, 457856, 459195, 464640, 467544, 470120, 472164, 474320, 485760, 485815, 489808, 490560, 493626, 494648, 495880, 511104, 513920, 517132, 517440, 521752, 529980, 534336, 537280, 539616, 540960, 542080, 545468, 554070, 559020, 560640, 564144, 565312, 566720, 569184, 572320, 577024, 582978, 584430, 590205, 591008, 591360, 595056, 596288, 609477, 612260, 616704, 618240, 618310, 623392, 629552, 638880, 642873, 644736, 646415, 647680, 650496, 652190, 654080, 658168, 667920, 674520, 680064, 680141, 681472, 681835, 686784, 689920, 705180, 706640, 711480, 712448, 719488, 721280, 734712, 738760, 741972, 743820, 745360, 752192, 758912, 770880, 775698, 777304, 779240, 782628, 784896, 786940, 793408, 805920, 812636, 813120, 818202, 822710, 827904, 847968, 850080, 851840, 857164, 858480, 859648, 865536, 865634, 886512, 890560, 894432, 899360, 904981, 906752, 915712, 918390, 927465, 929280, 935088, 940240, 944328, 948640, 971520, 971630, 978285, 979616, 981120, 987252, 989296, 991760, 1015795, 1022208, 1027840, 1034264, 1034880, 1043504, 1059960, 1068672, 1071455, 1074560, 1079232, 1081920, 1084160, 1090936, 1108140, 1118040, 1128288, 1130624, 1133440, 1138368, 1144640, 1165956, 1168860, 1180410, 1182016, 1190112, 1192576, 1218954, 1224520, 1233408, 1234065, 1236480, 1236620, 1246784, 1259104, 1277760, 1285746, 1289472, 1292830, 1298451, 1300992, 1304380, 1308160, 1316336, 1335840, 1349040, 1360128, 1360282, 1363670, 1373568, 1379840, 1410360, 1413280, 1422113, 1422960, 1424896, 1438976, 1442560, 1457445, 1469424, 1477520, 1483944, 1487640, 1490720, 1500037, 1504384, 1517824, 1541760, 1551396, 1554608, 1558480, 1565256, 1573880, 1586816, 1611840, 1625272, 1626240, 1636404, 1645420, 1695936, 1700160, 1703680, 1714328, 1716960, 1731072, 1731268, 1773024, 1781120, 1788864, 1798720, 1809962, 1831424, 1836780, 1854930, 1870176, 1880480, 1888656, 1897280, 1939245, 1943040, 1943260, 1956570, 1959232, 1962240, 1974504, 1978592, 1983520, 2031590, 2040423, 2044416, 2045505, 2055680, 2068528, 2069760, 2087008, 2119920, 2137344, 2142910, 2149120, 2158464, 2163840, 2164085, 2168320, 2181872, 2216280, 2234749, 2236080, 2256576, 2261248, 2266880, 2276736, 2289280, 2331912, 2337720, 2360820, 2364032, 2380224, 2385152, 2437908, 2449040, 2468130, 2473240, 2493568, 2518208, 2555520, 2571492, 2578944, 2585660, 2596902, 2608760, 2632672, 2671680, 2698080, 2714943, 2720256, 2720564, 2727340, 2747136, 2820720, 2826560, 2844226, 2845920, 2877952, 2885120, 2914890, 2938848, 2955040, 2967888, 2975280, 2981440, 3000074, 3008768, 3035648, 3047385, 3083520, 3102792, 3109216, 3116960, 3130512, 3147760, 3173632, 3214365, 3223680, 3250544, 3252480, 3272808, 3290840, 3391872, 3400320, 3400705, 3407360, 3428656, 3433920, 3462536, 3546048, 3562240, 3577728, 3597440, 3619924, 3673560, 3709860, 3740352, 3760960, 3777312, 3794560, 3878490, 3886520, 3913140, 3918464, 3924480, 3949008, 3957184, 3967040, 4063180, 4080846, 4091010, 4137056, 4139520, 4174016, 4239840, 4266339, 4274688, 4285820, 4298240, 4316928, 4327680, 4328170, 4363744, 4432560, 4469498, 4472160, 4500111, 4513152, 4522496, 4524905, 4533760, 4553472, 4578560, 4663824, 4675440, 4721640, 4728064, 4760448, 4760987, 4770304, 4875816, 4898080, 4936260, 4946480, 4987136, 5036416, 5111040, 5142984, 5171320, 5193804, 5217520, 5265344, 5343360, 5396160, 5429886, 5441128, 5454680, 5494272, 5641440, 5653120, 5688452, 5691840, 5829780, 5877696, 5910080, 5935776, 5950560, 5962880, 6000148, 6017536, 6094770, 6167040, 6205584, 6218432, 6233920, 6261024, 6295520, 6347264, 6428730, 6447360, 6492255, 6501088, 6504960, 6545616, 6581680, 6704247, 6783744, 6800640, 6801410, 6857312, 6867840, 6925072, 7092096, 7110565, 7124480, 7155456, 7194880, 7239848, 7347120, 7419720, 7480704, 7500185, 7521920, 7554624, 7589120, 7756980, 7773040, 7826280, 7836928, 7898016, 7914368, 7934080, 8126360, 8161692, 8182020, 8274112, 8348032, 8479680, 8532678, 8571640, 8633856, 8655360, 8656340, 8727488, 8865120, 8938996, 8944320, 9000222, 9026304, 9049810, 9106944, 9157120, 9327648, 9350880, 9443280, 9456128, 9520896, 9521974, 9751632, 9796160, 9872520, 9892960, 9954791, 9974272, 10072832, 10202115, 10222080, 10285968, 10342640, 10387608, 10435040, 10530688, 10686720, 10792320, 10859772, 10882256, 10909360, 11173745, 11282880, 11306240, 11376904, 11383680, 11659560, 11755392, 11820160, 11871552, 11901120, 11925760, 12000296, 12189540, 12411168, 12436864, 12467840, 12522048, 12591040, 12857460, 12894720, 12984510, 13002176, 13091232, 13163360, 13408494, 13567488, 13574715, 13601280, 13602820, 13714624, 13735680, 13850144, 14184192, 14221130, 14282961, 14310912, 14389760, 14479696, 14694240, 14839440, 14961408, 15000370, 15043840, 15109248, 15178240, 15513960, 15546080, 15643243, 15652560, 15673856, 15796032, 15828736, 15868160, 16252720, 16323384, 16364040, 16548224, 16696064, 16959360, 17065356, 17143280, 17312680, 17454976, 17730240, 17877992, 17888640, 18000444, 18052608, 18099620, 18655296, 18701760, 18886560, 19041792, 19043948, 19503264, 19592320, 19745040, 19785920, 19909582, 20145664, 20404230, 20571936, 20685280, 20775216, 20870080, 21061376, 21331695, 21373440, 21584640, 21719544, 21764512, 21818720, 22347490, 22500555, 22565760, 22612480, 22753808, 22767360, 23319120, 23510784, 23640320, 23743104, 23802240, 23804935, 23851520, 24000592, 24379080, 24822336, 24873728, 24935680, 25044096, 25182080, 25714920, 25969020, 26004352, 26182464, 26326720, 26816988, 27149430, 27205640, 27429248, 27471360, 27700288, 28368384, 28442260, 28565922, 28959392, 29388480, 29678880, 29864373, 29922816, 30000740, 30087680, 30218496, 31027920, 31092160, 31286486, 31305120, 31592064, 31657472, 31736320, 32505440, 32646768, 32728080, 33096448, 33392128, 33521235, 33918720, 34130712, 34286560, 34625360, 34909952, 35460480, 35755984, 35777280, 36000888, 36199240, 37310592, 37403520, 37773120, 38087896, 39006528, 39184640, 39490080, 39571840, 39819164, 40808460, 41143872, 41370560, 41550432, 41740160, 42122752, 42663390, 43169280, 43439088, 43529024, 43637440, 44694980, 45001110, 45131520, 45507616, 45534720, 46638240, 46929729, 47021568, 47280640, 47486208, 47604480, 47609870, 48001184, 48758160, 49644672, 49747456, 49773955, 49871360, 50088192, 50364160, 51429840, 51938040, 52008704, 52364928, 52653440, 53633976, 54298860, 54411280, 54858496, 55400576, 56884520, 57131844, 57918784, 58776960, 59357760, 59728746, 60001480, 60436992, 62055840, 62184320, 62572972, 62610240, 63184128, 65010880, 65293536, 65456160, 66192896, 67042470, 67837440, 68261424, 68573120, 69250720, 69819904, 70920960, 71414805, 71511968, 71554560, 72001776, 72398480, 74621184, 74807040, 75546240, 76175792, 78013056, 78216215, 78369280, 78980160, 79143680, 79638328, 81616920, 82287744, 82741120, 83100864, 83480320, 85326780, 86878176, 87058048, 87274880, 89389960, 90002220, 90263040, 91015232, 93276480, 93859458, 94972416, 95208960, 95219740, 96002368, 97516320, 99289344, 99547910, 100176384, 100728320, 102859680, 103876080, 104017408, 104729856, 105306880, 107267952, 108597720, 108822560, 109502701, 109716992, 110801152, 113769040, 114263688, 115837568, 117553920, 118715520, 119457492, 120002960, 124111680, 124368640, 125145944, 125220480, 126368256, 130021760, 130587072, 130912320, 134084940, 136522848, 137146240, 138501440, 141841920, 142829610, 143023936, 144003552, 144796960, 149242368, 149321865, 149614080, 151092480, 152351584, 156026112, 156432430, 157960320, 158287360, 159276656, 163233840, 164575488, 165482240, 166201728, 166960640, 170653560, 173756352, 174116096, 174549760, 178779920, 180004440, 182030464, 186552960, 187718916, 190439480, 192004736, 195032640, 198578688, 199095820, 205719360, 207752160, 209459712, 210613760, 214535904, 217195440, 217645120, 219005402, 221602304, 227538080, 228527376, 231675136, 234648645, 235107840, 237431040, 238914984, 240005920, 248223360, 248737280, 250291888, 250440960, 260043520, 261174144, 261824640, 268169880, 273045696, 274292480, 277002880, 285659220, 286047872, 288007104, 289593920, 298643730, 302184960, 304703168, 312052224, 312864860, 315920640, 318553312, 326467680, 328508103, 329150976, 330964480, 332403456, 341307120, 347512704, 348232192, 349099520, 357559840, 360008880, 364060928, 373105920, 375437832, 380878960, 384009472, 390065280, 398191640, 411438720, 415504320, 429071808, 434390880, 435290240, 438010804, 455076160, 457054752, 463350272, 469297290, 474862080, 477829968, 480011840, 496446720, 500583776, 500881920, 520087040, 522348288, 523649280, 536339760, 546091392, 547513505, 548584960, 554005760, 571318440, 572095744, 576014208, 579187840, 597287460, 609406336, 625729720, 631841280, 637106624, 652935360, 657016206, 664806912, 682614240, 695025408, 715119680, 720017760, 728121856, 746211840, 750875664, 761757920, 768018944, 780130560, 796383280, 822877440, 831008640, 858143616, 868781760, 870580480, 876021608, 910152320, 914109504, 938594580, 955659936, 960023680, 992893440, 1001167552, 1044696576, 1047298560, 1072679520, 1092182784, 1095027010, 1108011520, 1142636880, 1144191488, 1152028416, 1158375680, 1194574920, 1218812672, 1251459440, 1274213248, 1305870720, 1314032412, 1365228480, 1390050816, 1430239360, 1440035520, 1501751328, 1523515840, 1560261120, 1592766560, 1642540515, 1645754880, 1662017280, 1716287232, 1737563520, 1741160960, 1752043216, 1820304640, 1828219008, 1877189160, 1911319872, 1920047360, 2002335104, 2145359040, 2184365568, 2190054020, 2285273760, 2304056832, 2316751360, 2389149840, 2437625344, 2502918880, 2548426496, 2611741440, 2628064824, 2730456960, 2860478720, 2880071040, 3003502656, 3047031680, 3185533120, 3285081030, 3324034560, 3432574464, 3475127040, 3504086432, 3640609280, 3656438016, 3754378320, 3822639744, 3840094720, 4004670208, 4290718080, 4380108040, 4570547520, 4778299680, 5005837760, 5096852992, 5223482880, 5256129648, 5460913920, 5720957440, 5760142080, 6007005312, 6094063360, 6371066240, 6570162060, 6950254080, 7008172864, 7312876032, 7508756640, 7645279488, 8009340416, 8581436160, 8760216080, 9141095040, 9556599360, 10011675520, 10512259296, 10921827840, 11520284160, 12014010624, 12188126720, 12742132480, 13140324120, 14016345728, 15017513280, 15290558976, 17162872320, 17520432160, 18282190080, 19113198720, 20023351040, 21024518592, 24028021248, 25484264960, 26280648240, 28032691456, 30035026560, 35040864320, 36564380160, 38226397440, 40046702080, 42049037184, 52561296480, 56065382912, 60070053120, 70081728640, 76452794880, 84098074368, 105122592960, 120140106240, 140163457280, 168196148736, 210245185920, 280326914560, 420490371840, 840980743680]

約数ペア:

[(1, 840980743680), (2, 420490371840), (3, 280326914560), (4, 210245185920), (5, 168196148736), (6, 140163457280), (7, 120140106240), (8, 105122592960), (10, 84098074368), (11, 76452794880), (12, 70081728640), (14, 60070053120), (15, 56065382912), (16, 52561296480), (20, 42049037184), (21, 40046702080), (22, 38226397440), (23, 36564380160), (24, 35040864320), (28, 30035026560), (30, 28032691456), (32, 26280648240), (33, 25484264960), (35, 24028021248), (40, 21024518592), (42, 20023351040), (44, 19113198720), (46, 18282190080), (48, 17520432160), (49, 17162872320), (55, 15290558976), (56, 15017513280), (60, 14016345728), (64, 13140324120), (66, 12742132480), (69, 12188126720), (70, 12014010624), (73, 11520284160), (77, 10921827840), (80, 10512259296), (84, 10011675520), (88, 9556599360), (92, 9141095040), (96, 8760216080), (98, 8581436160), (105, 8009340416), (110, 7645279488), (112, 7508756640), (115, 7312876032), (120, 7008172864), (121, 6950254080), (128, 6570162060), (132, 6371066240), (138, 6094063360), (140, 6007005312), (146, 5760142080), (147, 5720957440), (154, 5460913920), (160, 5256129648), (161, 5223482880), (165, 5096852992), (168, 5005837760), (176, 4778299680), (184, 4570547520), (192, 4380108040), (196, 4290718080), (210, 4004670208), (219, 3840094720), (220, 3822639744), (224, 3754378320), (230, 3656438016), (231, 3640609280), (240, 3504086432), (242, 3475127040), (245, 3432574464), (253, 3324034560), (256, 3285081030), (264, 3185533120), (276, 3047031680), (280, 3003502656), (292, 2880071040), (294, 2860478720), (308, 2730456960), (320, 2628064824), (322, 2611741440), (330, 2548426496), (336, 2502918880), (345, 2437625344), (352, 2389149840), (363, 2316751360), (365, 2304056832), (368, 2285273760), (384, 2190054020), (385, 2184365568), (392, 2145359040), (420, 2002335104), (438, 1920047360), (440, 1911319872), (448, 1877189160), (460, 1828219008), (462, 1820304640), (480, 1752043216), (483, 1741160960), (484, 1737563520), (490, 1716287232), (506, 1662017280), (511, 1645754880), (512, 1642540515), (528, 1592766560), (539, 1560261120), (552, 1523515840), (560, 1501751328), (584, 1440035520), (588, 1430239360), (605, 1390050816), (616, 1365228480), (640, 1314032412), (644, 1305870720), (660, 1274213248), (672, 1251459440), (690, 1218812672), (704, 1194574920), (726, 1158375680), (730, 1152028416), (735, 1144191488), (736, 1142636880), (759, 1108011520), (768, 1095027010), (770, 1092182784), (784, 1072679520), (803, 1047298560), (805, 1044696576), (840, 1001167552), (847, 992893440), (876, 960023680), (880, 955659936), (896, 938594580), (920, 914109504), (924, 910152320), (960, 876021608), (966, 870580480), (968, 868781760), (980, 858143616), (1012, 831008640), (1022, 822877440), (1056, 796383280), (1078, 780130560), (1095, 768018944), (1104, 761757920), (1120, 750875664), (1127, 746211840), (1155, 728121856), (1168, 720017760), (1176, 715119680), (1210, 695025408), (1232, 682614240), (1265, 664806912), (1280, 657016206), (1288, 652935360), (1320, 637106624), (1331, 631841280), (1344, 625729720), (1380, 609406336), (1408, 597287460), (1452, 579187840), (1460, 576014208), (1470, 572095744), (1472, 571318440), (1518, 554005760), (1533, 548584960), (1536, 547513505), (1540, 546091392), (1568, 536339760), (1606, 523649280), (1610, 522348288), (1617, 520087040), (1679, 500881920), (1680, 500583776), (1694, 496446720), (1752, 480011840), (1760, 477829968), (1771, 474862080), (1792, 469297290), (1815, 463350272), (1840, 457054752), (1848, 455076160), (1920, 438010804), (1932, 435290240), (1936, 434390880), (1960, 429071808), (2024, 415504320), (2044, 411438720), (2112, 398191640), (2156, 390065280), (2190, 384009472), (2208, 380878960), (2240, 375437832), (2254, 373105920), (2310, 364060928), (2336, 360008880), (2352, 357559840), (2409, 349099520), (2415, 348232192), (2420, 347512704), (2464, 341307120), (2530, 332403456), (2541, 330964480), (2555, 329150976), (2560, 328508103), (2576, 326467680), (2640, 318553312), (2662, 315920640), (2688, 312864860), (2695, 312052224), (2760, 304703168), (2783, 302184960), (2816, 298643730), (2904, 289593920), (2920, 288007104), (2940, 286047872), (2944, 285659220), (3036, 277002880), (3066, 274292480), (3080, 273045696), (3136, 268169880), (3212, 261824640), (3220, 261174144), (3234, 260043520), (3358, 250440960), (3360, 250291888), (3381, 248737280), (3388, 248223360), (3504, 240005920), (3520, 238914984), (3542, 237431040), (3577, 235107840), (3584, 234648645), (3630, 231675136), (3680, 228527376), (3696, 227538080), (3795, 221602304), (3840, 219005402), (3864, 217645120), (3872, 217195440), (3920, 214535904), (3993, 210613760), (4015, 209459712), (4048, 207752160), (4088, 205719360), (4224, 199095820), (4235, 198578688), (4312, 195032640), (4380, 192004736), (4416, 190439480), (4480, 187718916), (4508, 186552960), (4620, 182030464), (4672, 180004440), (4704, 178779920), (4818, 174549760), (4830, 174116096), (4840, 173756352), (4928, 170653560), (5037, 166960640), (5060, 166201728), (5082, 165482240), (5110, 164575488), (5152, 163233840), (5280, 159276656), (5313, 158287360), (5324, 157960320), (5376, 156432430), (5390, 156026112), (5520, 152351584), (5566, 151092480), (5621, 149614080), (5632, 149321865), (5635, 149242368), (5808, 144796960), (5840, 144003552), (5880, 143023936), (5888, 142829610), (5929, 141841920), (6072, 138501440), (6132, 137146240), (6160, 136522848), (6272, 134084940), (6424, 130912320), (6440, 130587072), (6468, 130021760), (6655, 126368256), (6716, 125220480), (6720, 125145944), (6762, 124368640), (6776, 124111680), (7008, 120002960), (7040, 119457492), (7084, 118715520), (7154, 117553920), (7260, 115837568), (7360, 114263688), (7392, 113769040), (7590, 110801152), (7665, 109716992), (7680, 109502701), (7728, 108822560), (7744, 108597720), (7840, 107267952), (7986, 105306880), (8030, 104729856), (8085, 104017408), (8096, 103876080), (8176, 102859680), (8349, 100728320), (8395, 100176384), (8448, 99547910), (8470, 99289344), (8624, 97516320), (8760, 96002368), (8832, 95219740), (8833, 95208960), (8855, 94972416), (8960, 93859458), (9016, 93276480), (9240, 91015232), (9317, 90263040), (9344, 90002220), (9408, 89389960), (9636, 87274880), (9660, 87058048), (9680, 86878176), (9856, 85326780), (10074, 83480320), (10120, 83100864), (10164, 82741120), (10220, 82287744), (10304, 81616920), (10560, 79638328), (10626, 79143680), (10648, 78980160), (10731, 78369280), (10752, 78216215), (10780, 78013056), (11040, 76175792), (11132, 75546240), (11242, 74807040), (11270, 74621184), (11616, 72398480), (11680, 72001776), (11753, 71554560), (11760, 71511968), (11776, 71414805), (11858, 70920960), (12045, 69819904), (12144, 69250720), (12264, 68573120), (12320, 68261424), (12397, 67837440), (12544, 67042470), (12705, 66192896), (12848, 65456160), (12880, 65293536), (12936, 65010880), (13310, 63184128), (13432, 62610240), (13440, 62572972), (13524, 62184320), (13552, 62055840), (13915, 60436992), (14016, 60001480), (14080, 59728746), (14168, 59357760), (14308, 58776960), (14520, 57918784), (14720, 57131844), (14784, 56884520), (15180, 55400576), (15330, 54858496), (15456, 54411280), (15488, 54298860), (15680, 53633976), (15972, 52653440), (16060, 52364928), (16170, 52008704), (16192, 51938040), (16352, 51429840), (16698, 50364160), (16790, 50088192), (16863, 49871360), (16896, 49773955), (16905, 49747456), (16940, 49644672), (17248, 48758160), (17520, 48001184), (17664, 47609870), (17666, 47604480), (17710, 47486208), (17787, 47280640), (17885, 47021568), (17920, 46929729), (18032, 46638240), (18469, 45534720), (18480, 45507616), (18634, 45131520), (18688, 45001110), (18816, 44694980), (19272, 43637440), (19320, 43529024), (19360, 43439088), (19481, 43169280), (19712, 42663390), (19965, 42122752), (20148, 41740160), (20240, 41550432), (20328, 41370560), (20440, 41143872), (20608, 40808460), (21120, 39819164), (21252, 39571840), (21296, 39490080), (21462, 39184640), (21560, 39006528), (22080, 38087896), (22264, 37773120), (22484, 37403520), (22540, 37310592), (23232, 36199240), (23360, 36000888), (23506, 35777280), (23520, 35755984), (23716, 35460480), (24090, 34909952), (24288, 34625360), (24528, 34286560), (24640, 34130712), (24794, 33918720), (25088, 33521235), (25185, 33392128), (25410, 33096448), (25696, 32728080), (25760, 32646768), (25872, 32505440), (26499, 31736320), (26565, 31657472), (26620, 31592064), (26864, 31305120), (26880, 31286486), (27048, 31092160), (27104, 31027920), (27830, 30218496), (27951, 30087680), (28032, 30000740), (28105, 29922816), (28160, 29864373), (28336, 29678880), (28616, 29388480), (29040, 28959392), (29440, 28565922), (29568, 28442260), (29645, 28368384), (30360, 27700288), (30613, 27471360), (30660, 27429248), (30912, 27205640), (30976, 27149430), (31360, 26816988), (31944, 26326720), (32120, 26182464), (32340, 26004352), (32384, 25969020), (32704, 25714920), (33396, 25182080), (33580, 25044096), (33726, 24935680), (33810, 24873728), (33880, 24822336), (34496, 24379080), (35040, 24000592), (35259, 23851520), (35328, 23804935), (35332, 23802240), (35420, 23743104), (35574, 23640320), (35770, 23510784), (36064, 23319120), (36938, 22767360), (36960, 22753808), (37191, 22612480), (37268, 22565760), (37376, 22500555), (37632, 22347490), (38544, 21818720), (38640, 21764512), (38720, 21719544), (38962, 21584640), (39347, 21373440), (39424, 21331695), (39930, 21061376), (40296, 20870080), (40480, 20775216), (40656, 20685280), (40880, 20571936), (41216, 20404230), (41745, 20145664), (42240, 19909582), (42504, 19785920), (42592, 19745040), (42924, 19592320), (43120, 19503264), (44160, 19043948), (44165, 19041792), (44528, 18886560), (44968, 18701760), (45080, 18655296), (46464, 18099620), (46585, 18052608), (46720, 18000444), (47012, 17888640), (47040, 17877992), (47432, 17730240), (48180, 17454976), (48576, 17312680), (49056, 17143280), (49280, 17065356), (49588, 16959360), (50370, 16696064), (50820, 16548224), (51392, 16364040), (51520, 16323384), (51744, 16252720), (52998, 15868160), (53130, 15828736), (53240, 15796032), (53655, 15673856), (53728, 15652560), (53760, 15643243), (54096, 15546080), (54208, 15513960), (55407, 15178240), (55660, 15109248), (55902, 15043840), (56064, 15000370), (56210, 14961408), (56672, 14839440), (57232, 14694240), (58080, 14479696), (58443, 14389760), (58765, 14310912), (58880, 14282961), (59136, 14221130), (59290, 14184192), (60720, 13850144), (61226, 13735680), (61320, 13714624), (61824, 13602820), (61831, 13601280), (61952, 13574715), (61985, 13567488), (62720, 13408494), (63888, 13163360), (64240, 13091232), (64680, 13002176), (64768, 12984510), (65219, 12894720), (65408, 12857460), (66792, 12591040), (67160, 12522048), (67452, 12467840), (67620, 12436864), (67760, 12411168), (68992, 12189540), (70080, 12000296), (70518, 11925760), (70664, 11901120), (70840, 11871552), (71148, 11820160), (71540, 11755392), (72128, 11659560), (73876, 11383680), (73920, 11376904), (74382, 11306240), (74536, 11282880), (75264, 11173745), (77088, 10909360), (77280, 10882256), (77440, 10859772), (77924, 10792320), (78694, 10686720), (79860, 10530688), (80592, 10435040), (80960, 10387608), (81312, 10342640), (81760, 10285968), (82271, 10222080), (82432, 10202115), (83490, 10072832), (84315, 9974272), (84480, 9954791), (85008, 9892960), (85184, 9872520), (85848, 9796160), (86240, 9751632), (88320, 9521974), (88330, 9520896), (88935, 9456128), (89056, 9443280), (89936, 9350880), (90160, 9327648), (91839, 9157120), (92345, 9106944), (92928, 9049810), (93170, 9026304), (93440, 9000222), (94024, 8944320), (94080, 8938996), (94864, 8865120), (96360, 8727488), (97152, 8656340), (97163, 8655360), (97405, 8633856), (98112, 8571640), (98560, 8532678), (99176, 8479680), (100740, 8348032), (101640, 8274112), (102784, 8182020), (103040, 8161692), (103488, 8126360), (105996, 7934080), (106260, 7914368), (106480, 7898016), (107310, 7836928), (107456, 7826280), (108192, 7773040), (108416, 7756980), (110814, 7589120), (111320, 7554624), (111804, 7521920), (112128, 7500185), (112420, 7480704), (113344, 7419720), (114464, 7347120), (116160, 7239848), (116886, 7194880), (117530, 7155456), (118041, 7124480), (118272, 7110565), (118580, 7092096), (121440, 6925072), (122452, 6867840), (122640, 6857312), (123648, 6801410), (123662, 6800640), (123970, 6783744), (125440, 6704247), (127776, 6581680), (128480, 6545616), (129283, 6504960), (129360, 6501088), (129536, 6492255), (130438, 6447360), (130816, 6428730), (132495, 6347264), (133584, 6295520), (134320, 6261024), (134904, 6233920), (135240, 6218432), (135520, 6205584), (136367, 6167040), (137984, 6094770), (139755, 6017536), (140160, 6000148), (141036, 5962880), (141328, 5950560), (141680, 5935776), (142296, 5910080), (143080, 5877696), (144256, 5829780), (147752, 5691840), (147840, 5688452), (148764, 5653120), (149072, 5641440), (153065, 5494272), (154176, 5454680), (154560, 5441128), (154880, 5429886), (155848, 5396160), (157388, 5343360), (159720, 5265344), (161184, 5217520), (161920, 5193804), (162624, 5171320), (163520, 5142984), (164542, 5111040), (166980, 5036416), (168630, 4987136), (170016, 4946480), (170368, 4936260), (171696, 4898080), (172480, 4875816), (176295, 4770304), (176640, 4760987), (176660, 4760448), (177870, 4728064), (178112, 4721640), (179872, 4675440), (180320, 4663824), (183678, 4578560), (184690, 4553472), (185493, 4533760), (185856, 4524905), (185955, 4522496), (186340, 4513152), (186880, 4500111), (188048, 4472160), (188160, 4469498), (189728, 4432560), (192720, 4363744), (194304, 4328170), (194326, 4327680), (194810, 4316928), (195657, 4298240), (196224, 4285820), (196735, 4274688), (197120, 4266339), (198352, 4239840), (201480, 4174016), (203159, 4139520), (203280, 4137056), (205568, 4091010), (206080, 4080846), (206976, 4063180), (211992, 3967040), (212520, 3957184), (212960, 3949008), (214291, 3924480), (214620, 3918464), (214912, 3913140), (216384, 3886520), (216832, 3878490), (221628, 3794560), (222640, 3777312), (223608, 3760960), (224840, 3740352), (226688, 3709860), (228928, 3673560), (232320, 3619924), (233772, 3597440), (235060, 3577728), (236082, 3562240), (237160, 3546048), (242880, 3462536), (244904, 3433920), (245280, 3428656), (246813, 3407360), (247296, 3400705), (247324, 3400320), (247940, 3391872), (255552, 3290840), (256960, 3272808), (258566, 3252480), (258720, 3250544), (260876, 3223680), (261632, 3214365), (264990, 3173632), (267168, 3147760), (268640, 3130512), (269808, 3116960), (270480, 3109216), (271040, 3102792), (272734, 3083520), (275968, 3047385), (277035, 3035648), (279510, 3008768), (280320, 3000074), (282072, 2981440), (282656, 2975280), (283360, 2967888), (284592, 2955040), (286160, 2938848), (288512, 2914890), (291489, 2885120), (292215, 2877952), (295504, 2845920), (295680, 2844226), (297528, 2826560), (298144, 2820720), (306130, 2747136), (308352, 2727340), (309120, 2720564), (309155, 2720256), (309760, 2714943), (311696, 2698080), (314776, 2671680), (319440, 2632672), (322368, 2608760), (323840, 2596902), (325248, 2585660), (326095, 2578944), (327040, 2571492), (329084, 2555520), (333960, 2518208), (337260, 2493568), (340032, 2473240), (340736, 2468130), (343392, 2449040), (344960, 2437908), (352590, 2385152), (353320, 2380224), (355740, 2364032), (356224, 2360820), (359744, 2337720), (360640, 2331912), (367356, 2289280), (369380, 2276736), (370986, 2266880), (371910, 2261248), (372680, 2256576), (376096, 2236080), (376320, 2234749), (379456, 2216280), (385440, 2181872), (387849, 2168320), (388608, 2164085), (388652, 2163840), (389620, 2158464), (391314, 2149120), (392448, 2142910), (393470, 2137344), (396704, 2119920), (402960, 2087008), (406318, 2069760), (406560, 2068528), (409101, 2055680), (411136, 2045505), (411355, 2044416), (412160, 2040423), (413952, 2031590), (423984, 1983520), (425040, 1978592), (425920, 1974504), (428582, 1962240), (429240, 1959232), (429824, 1956570), (432768, 1943260), (432817, 1943040), (433664, 1939245), (443256, 1897280), (445280, 1888656), (447216, 1880480), (449680, 1870176), (453376, 1854930), (457856, 1836780), (459195, 1831424), (464640, 1809962), (467544, 1798720), (470120, 1788864), (472164, 1781120), (474320, 1773024), (485760, 1731268), (485815, 1731072), (489808, 1716960), (490560, 1714328), (493626, 1703680), (494648, 1700160), (495880, 1695936), (511104, 1645420), (513920, 1636404), (517132, 1626240), (517440, 1625272), (521752, 1611840), (529980, 1586816), (534336, 1573880), (537280, 1565256), (539616, 1558480), (540960, 1554608), (542080, 1551396), (545468, 1541760), (554070, 1517824), (559020, 1504384), (560640, 1500037), (564144, 1490720), (565312, 1487640), (566720, 1483944), (569184, 1477520), (572320, 1469424), (577024, 1457445), (582978, 1442560), (584430, 1438976), (590205, 1424896), (591008, 1422960), (591360, 1422113), (595056, 1413280), (596288, 1410360), (609477, 1379840), (612260, 1373568), (616704, 1363670), (618240, 1360282), (618310, 1360128), (623392, 1349040), (629552, 1335840), (638880, 1316336), (642873, 1308160), (644736, 1304380), (646415, 1300992), (647680, 1298451), (650496, 1292830), (652190, 1289472), (654080, 1285746), (658168, 1277760), (667920, 1259104), (674520, 1246784), (680064, 1236620), (680141, 1236480), (681472, 1234065), (681835, 1233408), (686784, 1224520), (689920, 1218954), (705180, 1192576), (706640, 1190112), (711480, 1182016), (712448, 1180410), (719488, 1168860), (721280, 1165956), (734712, 1144640), (738760, 1138368), (741972, 1133440), (743820, 1130624), (745360, 1128288), (752192, 1118040), (758912, 1108140), (770880, 1090936), (775698, 1084160), (777304, 1081920), (779240, 1079232), (782628, 1074560), (784896, 1071455), (786940, 1068672), (793408, 1059960), (805920, 1043504), (812636, 1034880), (813120, 1034264), (818202, 1027840), (822710, 1022208), (827904, 1015795), (847968, 991760), (850080, 989296), (851840, 987252), (857164, 981120), (858480, 979616), (859648, 978285), (865536, 971630), (865634, 971520), (886512, 948640), (890560, 944328), (894432, 940240), (899360, 935088), (904981, 929280), (906752, 927465), (915712, 918390)]