302487144960

素因数分解:

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

素因数の和:155

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 60, 64, 65, 66, 70, 73, 77, 78, 80, 84, 88, 91, 96, 98, 104, 105, 110, 112, 120, 121, 128, 130, 132, 140, 143, 146, 147, 154, 156, 160, 165, 168, 176, 182, 192, 195, 196, 208, 210, 219, 220, 224, 231, 240, 242, 245, 256, 260, 264, 273, 280, 286, 292, 294, 308, 312, 320, 330, 336, 343, 352, 363, 364, 365, 384, 385, 390, 392, 416, 420, 429, 438, 440, 448, 455, 462, 480, 484, 490, 511, 512, 520, 528, 539, 546, 560, 572, 584, 588, 605, 616, 624, 637, 640, 660, 672, 686, 704, 715, 726, 728, 730, 735, 768, 770, 780, 784, 803, 832, 840, 847, 858, 876, 880, 896, 910, 924, 949, 960, 968, 980, 1001, 1022, 1029, 1040, 1056, 1078, 1092, 1095, 1120, 1144, 1155, 1168, 1176, 1210, 1232, 1248, 1274, 1280, 1320, 1344, 1365, 1372, 1408, 1430, 1452, 1456, 1460, 1470, 1533, 1536, 1540, 1560, 1568, 1573, 1606, 1617, 1664, 1680, 1694, 1715, 1716, 1752, 1760, 1792, 1815, 1820, 1848, 1898, 1911, 1920, 1936, 1960, 2002, 2044, 2058, 2080, 2112, 2145, 2156, 2184, 2190, 2240, 2288, 2310, 2336, 2352, 2409, 2420, 2464, 2496, 2541, 2548, 2555, 2560, 2640, 2688, 2695, 2730, 2744, 2816, 2847, 2860, 2904, 2912, 2920, 2940, 3003, 3066, 3080, 3120, 3136, 3146, 3185, 3212, 3234, 3328, 3360, 3388, 3430, 3432, 3504, 3520, 3577, 3584, 3630, 3640, 3696, 3773, 3796, 3822, 3840, 3872, 3920, 4004, 4015, 4088, 4116, 4160, 4224, 4235, 4290, 4312, 4368, 4380, 4459, 4480, 4576, 4620, 4672, 4704, 4719, 4745, 4818, 4840, 4928, 4992, 5005, 5082, 5096, 5110, 5145, 5280, 5376, 5390, 5460, 5488, 5621, 5632, 5694, 5720, 5808, 5824, 5840, 5880, 5929, 6006, 6132, 6160, 6240, 6272, 6292, 6370, 6424, 6468, 6643, 6656, 6720, 6776, 6860, 6864, 7007, 7008, 7040, 7154, 7260, 7280, 7392, 7546, 7592, 7644, 7665, 7680, 7744, 7840, 7865, 8008, 8030, 8085, 8176, 8232, 8320, 8448, 8470, 8580, 8624, 8736, 8760, 8833, 8918, 8960, 9152, 9240, 9344, 9408, 9438, 9490, 9555, 9636, 9680, 9856, 9984, 10010, 10164, 10192, 10220, 10290, 10439, 10560, 10731, 10752, 10780, 10920, 10976, 11011, 11242, 11319, 11388, 11440, 11616, 11648, 11680, 11760, 11858, 12012, 12045, 12264, 12320, 12480, 12544, 12584, 12705, 12740, 12848, 12936, 13286, 13377, 13440, 13552, 13720, 13728, 14014, 14016, 14080, 14235, 14308, 14520, 14560, 14784, 15015, 15092, 15184, 15288, 15330, 15488, 15680, 15730, 16016, 16060, 16170, 16352, 16464, 16640, 16863, 16896, 16940, 17160, 17248, 17472, 17520, 17666, 17787, 17836, 17885, 17920, 18304, 18480, 18688, 18816, 18865, 18876, 18980, 19110, 19272, 19360, 19712, 19929, 19968, 20020, 20328, 20384, 20440, 20580, 20878, 21021, 21120, 21462, 21560, 21840, 21952, 22022, 22295, 22484, 22638, 22776, 22880, 23232, 23296, 23360, 23520, 23595, 23716, 24024, 24090, 24528, 24640, 24960, 25039, 25088, 25168, 25410, 25480, 25696, 25872, 26499, 26572, 26754, 26880, 27104, 27440, 27456, 28028, 28032, 28105, 28160, 28470, 28616, 29040, 29120, 29568, 29645, 30030, 30184, 30368, 30576, 30660, 30976, 31317, 31360, 31460, 32032, 32120, 32340, 32704, 32928, 33033, 33215, 33280, 33726, 33880, 34320, 34496, 34944, 35035, 35040, 35332, 35574, 35672, 35770, 36608, 36960, 37376, 37632, 37730, 37752, 37960, 38220, 38544, 38720, 39347, 39424, 39858, 40040, 40656, 40768, 40880, 41160, 41503, 41756, 42042, 42240, 42924, 43120, 43680, 43904, 44044, 44165, 44590, 44968, 45276, 45552, 45760, 46464, 46501, 46592, 46720, 47040, 47190, 47432, 48048, 48180, 49049, 49056, 49280, 49920, 50078, 50336, 50820, 50960, 51392, 51744, 52195, 52998, 53144, 53508, 53655, 53760, 54208, 54880, 54912, 55055, 56056, 56064, 56210, 56595, 56940, 57232, 58080, 58240, 59136, 59290, 60060, 60368, 60736, 61152, 61320, 61831, 61952, 62634, 62720, 62920, 64064, 64240, 64680, 65408, 65856, 66066, 66430, 66885, 67452, 67760, 68640, 68992, 69888, 70070, 70080, 70664, 71148, 71344, 71540, 73073, 73216, 73920, 75117, 75264, 75460, 75504, 75920, 76440, 77077, 77088, 77440, 78694, 79716, 80080, 81312, 81536, 81760, 82320, 83006, 83512, 84084, 84315, 84480, 85848, 86240, 87360, 87808, 88088, 88330, 88935, 89180, 89936, 90552, 91104, 91520, 92928, 93002, 93440, 94080, 94380, 94864, 96096, 96360, 98098, 98112, 98560, 99645, 99840, 100156, 100672, 101640, 101920, 102784, 103488, 104390, 105105, 105996, 106288, 107016, 107310, 108416, 109760, 109824, 110110, 112112, 112128, 112420, 113190, 113880, 114464, 114829, 116160, 116480, 118041, 118272, 118580, 120120, 120736, 121472, 122304, 122640, 123662, 124509, 125195, 125268, 125440, 125840, 128128, 128480, 129360, 130816, 131712, 132132, 132495, 132860, 133770, 134904, 135520, 137280, 137984, 139503, 139776, 140140, 140160, 141328, 142296, 142688, 143080, 146146, 147147, 147840, 150234, 150920, 151008, 151840, 152880, 154154, 154176, 154880, 156585, 157388, 159432, 160160, 162624, 163072, 163520, 164640, 165165, 166012, 167024, 168168, 168630, 171696, 172480, 174720, 175616, 176176, 176660, 177870, 178360, 179872, 181104, 182208, 183040, 185493, 185856, 186004, 186880, 188160, 188760, 189728, 192192, 192720, 196196, 196224, 196735, 197120, 199290, 200312, 201344, 203280, 203840, 205568, 206976, 207515, 208780, 210210, 211992, 212576, 214032, 214620, 216832, 219219, 219520, 219648, 220220, 224224, 224840, 226380, 227760, 228928, 229658, 231231, 232320, 232505, 232960, 236082, 237160, 240240, 241472, 242944, 244608, 245245, 245280, 247324, 249018, 250390, 250536, 251680, 256256, 256960, 258720, 261632, 263424, 264264, 264990, 265720, 267540, 269808, 271040, 274560, 275429, 275968, 279006, 280280, 280320, 282656, 284592, 285376, 286160, 292292, 294294, 295680, 300468, 301840, 302016, 303680, 305760, 308308, 308352, 309155, 309760, 313170, 314776, 318864, 320320, 325248, 325507, 326144, 327040, 329280, 330330, 332024, 334048, 336336, 337260, 343392, 344487, 344960, 349440, 352352, 353320, 355740, 356720, 359744, 362208, 364416, 365365, 366080, 370986, 372008, 375585, 376320, 377520, 379456, 384384, 385385, 385440, 392392, 392448, 393470, 398580, 400624, 402688, 406560, 407680, 411136, 413952, 415030, 417560, 420420, 423984, 425152, 428064, 429240, 432817, 433664, 438438, 439040, 440440, 448448, 449680, 452760, 455520, 457856, 459316, 462462, 464640, 465010, 472164, 474320, 480480, 482944, 485888, 489216, 490490, 490560, 494648, 498036, 500780, 501072, 503360, 511511, 512512, 513920, 517440, 526848, 528528, 529980, 531440, 535080, 539539, 539616, 542080, 549120, 550858, 558012, 560560, 560640, 565312, 569184, 570752, 572320, 574145, 584584, 588588, 590205, 591360, 600936, 603680, 604032, 607360, 611520, 616616, 616704, 618310, 622545, 626340, 629552, 637728, 640640, 650496, 651014, 654080, 658560, 660660, 664048, 668096, 672672, 674520, 686784, 688974, 689920, 697515, 698880, 704704, 706640, 711480, 713440, 719488, 724416, 728832, 730730, 735735, 741972, 744016, 751170, 755040, 758912, 768768, 770770, 770880, 784784, 784896, 786940, 797160, 801248, 803803, 805376, 813120, 815360, 826287, 827904, 830060, 835120, 840840, 847968, 850304, 856128, 858480, 865634, 876876, 878080, 880880, 896896, 899360, 905520, 911040, 915712, 918632, 924924, 927465, 929280, 930020, 944328, 948640, 960960, 965888, 976521, 978432, 980980, 981120, 989296, 996072, 1001560, 1002144, 1006720, 1023022, 1027840, 1034880, 1057056, 1059960, 1062880, 1070160, 1079078, 1079232, 1084160, 1096095, 1098240, 1101716, 1116024, 1121120, 1130624, 1138368, 1141504, 1144640, 1148290, 1156155, 1169168, 1177176, 1180410, 1201872, 1207360, 1208064, 1214720, 1223040, 1233232, 1233408, 1236620, 1245090, 1252680, 1259104, 1275456, 1281280, 1298451, 1300992, 1302028, 1308160, 1317120, 1321320, 1328096, 1336192, 1345344, 1349040, 1373568, 1377145, 1377948, 1379840, 1395030, 1409408, 1413280, 1422960, 1426880, 1438976, 1448832, 1457664, 1461460, 1471470, 1483944, 1488032, 1502340, 1510080, 1517824, 1534533, 1537536, 1541540, 1541760, 1569568, 1573880, 1594320, 1602496, 1607606, 1618617, 1626240, 1627535, 1630720, 1652574, 1660120, 1670240, 1681680, 1695936, 1700608, 1712256, 1716960, 1722435, 1731268, 1753752, 1761760, 1793792, 1798720, 1811040, 1822080, 1831424, 1837264, 1849848, 1854930, 1860040, 1888656, 1897280, 1921920, 1931776, 1953042, 1961960, 1962240, 1978592, 1992144, 2003120, 2004288, 2013440, 2046044, 2055680, 2069760, 2114112, 2119920, 2125760, 2140320, 2158156, 2158464, 2164085, 2168320, 2192190, 2203432, 2232048, 2242240, 2261248, 2276736, 2283008, 2289280, 2296580, 2312310, 2338336, 2354352, 2360820, 2403744, 2411409, 2414720, 2416128, 2429440, 2446080, 2466464, 2473240, 2490180, 2505360, 2518208, 2550912, 2557555, 2562560, 2596902, 2604056, 2634240, 2642640, 2656192, 2672384, 2690688, 2697695, 2698080, 2747136, 2754290, 2755896, 2790060, 2818816, 2826560, 2845920, 2853760, 2877952, 2897664, 2922920, 2942940, 2967888, 2976064, 3004680, 3020160, 3029719, 3035648, 3069066, 3083080, 3083520, 3139136, 3147760, 3188640, 3204992, 3215212, 3237234, 3252480, 3255070, 3305148, 3320240, 3340480, 3363360, 3391872, 3401216, 3424512, 3433920, 3444870, 3462536, 3507504, 3523520, 3580577, 3587584, 3597440, 3622080, 3644160, 3674528, 3699696, 3709860, 3720080, 3777312, 3794560, 3843840, 3906084, 3923920, 3924480, 3957184, 3984288, 4006240, 4008576, 4019015, 4026880, 4092088, 4131435, 4139520, 4228224, 4239840, 4251520, 4280640, 4316312, 4316928, 4328170, 4384380, 4406864, 4464096, 4484480, 4522496, 4553472, 4578560, 4593160, 4624620, 4676672, 4708704, 4721640, 4807488, 4822818, 4829440, 4882605, 4892160, 4932928, 4946480, 4980360, 5010720, 5036416, 5101824, 5115110, 5193804, 5208112, 5285280, 5312384, 5344768, 5381376, 5395390, 5396160, 5494272, 5508580, 5511792, 5580120, 5626621, 5637632, 5653120, 5691840, 5707520, 5795328, 5845840, 5885880, 5935776, 5952128, 6009360, 6040320, 6059438, 6138132, 6166160, 6167040, 6278272, 6295520, 6377280, 6409984, 6430424, 6474468, 6492255, 6504960, 6510140, 6610296, 6640480, 6680960, 6726720, 6783744, 6849024, 6867840, 6889740, 6925072, 7015008, 7047040, 7161154, 7194880, 7244160, 7288320, 7349056, 7399392, 7419720, 7440160, 7554624, 7589120, 7672665, 7687680, 7812168, 7847840, 7914368, 7968576, 8012480, 8017152, 8038030, 8093085, 8184176, 8262870, 8456448, 8479680, 8503040, 8561280, 8632624, 8633856, 8656340, 8768760, 8813728, 8928192, 8968960, 9089157, 9106944, 9157120, 9186320, 9249240, 9353344, 9417408, 9443280, 9614976, 9645636, 9658880, 9765210, 9865856, 9892960, 9960720, 10021440, 10072832, 10203648, 10230220, 10387608, 10416224, 10570560, 10624768, 10741731, 10762752, 10790780, 10792320, 11017160, 11023584, 11160240, 11253242, 11306240, 11383680, 11415040, 11691680, 11771760, 11871552, 11904256, 12018720, 12057045, 12080640, 12118876, 12276264, 12332320, 12556544, 12591040, 12754560, 12819968, 12860848, 12948936, 12984510, 13020280, 13220592, 13280960, 13361920, 13453440, 13567488, 13735680, 13779480, 13850144, 14030016, 14094080, 14322308, 14389760, 14488320, 14698112, 14798784, 14839440, 14880320, 15109248, 15148595, 15178240, 15345330, 15624336, 15695680, 15828736, 15937152, 16024960, 16034304, 16076060, 16186170, 16368352, 16525740, 16879863, 16912896, 16959360, 17006080, 17122560, 17265248, 17312680, 17537520, 17627456, 17856384, 17902885, 17937920, 18178314, 18372640, 18498480, 18706688, 18834816, 18886560, 19229952, 19291272, 19530420, 19731712, 19785920, 19921440, 20042880, 20145664, 20460440, 20775216, 20832448, 21141120, 21249536, 21483462, 21581560, 21584640, 22034320, 22047168, 22320480, 22506484, 22612480, 22767360, 23383360, 23543520, 23743104, 23808512, 24037440, 24114090, 24237752, 24552528, 24664640, 25113088, 25182080, 25509120, 25721696, 25897872, 25969020, 26040560, 26441184, 26561920, 26723840, 26906880, 27471360, 27558960, 27700288, 28060032, 28133105, 28188160, 28644616, 28976640, 29396224, 29597568, 29678880, 29760640, 30218496, 30297190, 30690660, 31248672, 31391360, 31657472, 31874304, 32049920, 32152120, 32372340, 32736704, 33051480, 33759726, 33918720, 34245120, 34530496, 34625360, 35075040, 35254912, 35712768, 35805770, 36356628, 36745280, 36996960, 37413376, 37669632, 37773120, 38459904, 38582544, 39060840, 39386347, 39463424, 39571840, 39842880, 40085760, 40920880, 41550432, 41664896, 42282240, 42966924, 43163120, 43169280, 44068640, 44094336, 44640960, 45012968, 45445785, 45534720, 46766720, 47087040, 47486208, 48074880, 48228180, 48475504, 49105056, 49329280, 50364160, 51018240, 51443392, 51795744, 51938040, 52081120, 52882368, 53123840, 53708655, 53813760, 55117920, 55400576, 56120064, 56266210, 57289232, 58792448, 59195136, 59357760, 59521280, 60436992, 60594380, 61381320, 62497344, 62782720, 63748608, 64099840, 64304240, 64744680, 65473408, 66102960, 67519452, 67837440, 69060992, 69250720, 70150080, 70509824, 71425536, 71611540, 72713256, 73490560, 73993920, 75339264, 75546240, 77165088, 78121680, 78772694, 79143680, 79685760, 80171520, 81841760, 83100864, 83329792, 84399315, 84564480, 85933848, 86326240, 88137280, 88188672, 89281920, 90025936, 90891570, 93533440, 94174080, 94972416, 96149760, 96456360, 96951008, 98210112, 98658560, 100728320, 102886784, 103591488, 103876080, 104162240, 105764736, 106247680, 107417310, 110235840, 110801152, 112240128, 112532420, 114578464, 118159041, 118390272, 118715520, 119042560, 121188760, 122762640, 124994688, 125565440, 128608480, 129489360, 130946816, 132205920, 135038904, 138121984, 138501440, 140300160, 141019648, 143223080, 145426512, 146981120, 147987840, 151092480, 154330176, 156243360, 157545388, 158287360, 159371520, 163683520, 166201728, 166659584, 168798630, 171867696, 172652480, 176274560, 176377344, 178563840, 180051872, 181783140, 187066880, 188348160, 192299520, 192912720, 193902016, 196420224, 196931735, 197317120, 205773568, 207182976, 207752160, 208324480, 211529472, 214834620, 220471680, 221602304, 225064840, 229156928, 236318082, 237431040, 242377520, 245525280, 249989376, 257216960, 258978720, 261893632, 264411840, 270077808, 276243968, 277002880, 280600320, 286446160, 290853024, 293962240, 295975680, 302184960, 308660352, 312486720, 315090776, 318743040, 327367040, 332403456, 337597260, 343735392, 345304960, 352549120, 357127680, 360103744, 363566280, 376696320, 385825440, 387804032, 392840448, 393863470, 411547136, 414365952, 415504320, 416648960, 423058944, 429669240, 440943360, 450129680, 458313856, 472636164, 474862080, 484755040, 491050560, 499978752, 514433920, 517957440, 528823680, 540155616, 554005760, 561200640, 572892320, 581706048, 590795205, 591951360, 617320704, 624973440, 630181552, 654734080, 664806912, 675194520, 687470784, 690609920, 705098240, 720207488, 727132560, 771650880, 775608064, 785680896, 787726940, 828731904, 831008640, 833297920, 859338480, 881886720, 900259360, 916627712, 945272328, 969510080, 982101120, 1028867840, 1035914880, 1057647360, 1080311232, 1108011520, 1145784640, 1163412096, 1181590410, 1234641408, 1249946880, 1260363104, 1309468160, 1350389040, 1374941568, 1381219840, 1440414976, 1454265120, 1543301760, 1551216128, 1575453880, 1662017280, 1718676960, 1800518720, 1833255424, 1890544656, 1939020160, 1964202240, 2057735680, 2071829760, 2115294720, 2160622464, 2291569280, 2326824192, 2363180820, 2499893760, 2520726208, 2700778080, 2749883136, 2880829952, 2908530240, 3086603520, 3150907760, 3324034560, 3437353920, 3601037440, 3781089312, 3878040320, 3928404480, 4143659520, 4321244928, 4583138560, 4653648384, 4726361640, 5041452416, 5401556160, 5499766272, 5817060480, 6173207040, 6301815520, 6874707840, 7202074880, 7562178624, 7756080640, 8642489856, 9166277120, 9452723280, 10082904832, 10803112320, 11634120960, 12603631040, 13749415680, 14404149760, 15124357248, 18905446560, 20165809664, 21606224640, 23268241920, 25207262080, 27498831360, 30248714496, 37810893120, 43212449280, 50414524160, 60497428992, 75621786240, 100829048320, 151243572480, 302487144960]

約数ペア:

[(1, 302487144960), (2, 151243572480), (3, 100829048320), (4, 75621786240), (5, 60497428992), (6, 50414524160), (7, 43212449280), (8, 37810893120), (10, 30248714496), (11, 27498831360), (12, 25207262080), (13, 23268241920), (14, 21606224640), (15, 20165809664), (16, 18905446560), (20, 15124357248), (21, 14404149760), (22, 13749415680), (24, 12603631040), (26, 11634120960), (28, 10803112320), (30, 10082904832), (32, 9452723280), (33, 9166277120), (35, 8642489856), (39, 7756080640), (40, 7562178624), (42, 7202074880), (44, 6874707840), (48, 6301815520), (49, 6173207040), (52, 5817060480), (55, 5499766272), (56, 5401556160), (60, 5041452416), (64, 4726361640), (65, 4653648384), (66, 4583138560), (70, 4321244928), (73, 4143659520), (77, 3928404480), (78, 3878040320), (80, 3781089312), (84, 3601037440), (88, 3437353920), (91, 3324034560), (96, 3150907760), (98, 3086603520), (104, 2908530240), (105, 2880829952), (110, 2749883136), (112, 2700778080), (120, 2520726208), (121, 2499893760), (128, 2363180820), (130, 2326824192), (132, 2291569280), (140, 2160622464), (143, 2115294720), (146, 2071829760), (147, 2057735680), (154, 1964202240), (156, 1939020160), (160, 1890544656), (165, 1833255424), (168, 1800518720), (176, 1718676960), (182, 1662017280), (192, 1575453880), (195, 1551216128), (196, 1543301760), (208, 1454265120), (210, 1440414976), (219, 1381219840), (220, 1374941568), (224, 1350389040), (231, 1309468160), (240, 1260363104), (242, 1249946880), (245, 1234641408), (256, 1181590410), (260, 1163412096), (264, 1145784640), (273, 1108011520), (280, 1080311232), (286, 1057647360), (292, 1035914880), (294, 1028867840), (308, 982101120), (312, 969510080), (320, 945272328), (330, 916627712), (336, 900259360), (343, 881886720), (352, 859338480), (363, 833297920), (364, 831008640), (365, 828731904), (384, 787726940), (385, 785680896), (390, 775608064), (392, 771650880), (416, 727132560), (420, 720207488), (429, 705098240), (438, 690609920), (440, 687470784), (448, 675194520), (455, 664806912), (462, 654734080), (480, 630181552), (484, 624973440), (490, 617320704), (511, 591951360), (512, 590795205), (520, 581706048), (528, 572892320), (539, 561200640), (546, 554005760), (560, 540155616), (572, 528823680), (584, 517957440), (588, 514433920), (605, 499978752), (616, 491050560), (624, 484755040), (637, 474862080), (640, 472636164), (660, 458313856), (672, 450129680), (686, 440943360), (704, 429669240), (715, 423058944), (726, 416648960), (728, 415504320), (730, 414365952), (735, 411547136), (768, 393863470), (770, 392840448), (780, 387804032), (784, 385825440), (803, 376696320), (832, 363566280), (840, 360103744), (847, 357127680), (858, 352549120), (876, 345304960), (880, 343735392), (896, 337597260), (910, 332403456), (924, 327367040), (949, 318743040), (960, 315090776), (968, 312486720), (980, 308660352), (1001, 302184960), (1022, 295975680), (1029, 293962240), (1040, 290853024), (1056, 286446160), (1078, 280600320), (1092, 277002880), (1095, 276243968), (1120, 270077808), (1144, 264411840), (1155, 261893632), (1168, 258978720), (1176, 257216960), (1210, 249989376), (1232, 245525280), (1248, 242377520), (1274, 237431040), (1280, 236318082), (1320, 229156928), (1344, 225064840), (1365, 221602304), (1372, 220471680), (1408, 214834620), (1430, 211529472), (1452, 208324480), (1456, 207752160), (1460, 207182976), (1470, 205773568), (1533, 197317120), (1536, 196931735), (1540, 196420224), (1560, 193902016), (1568, 192912720), (1573, 192299520), (1606, 188348160), (1617, 187066880), (1664, 181783140), (1680, 180051872), (1694, 178563840), (1715, 176377344), (1716, 176274560), (1752, 172652480), (1760, 171867696), (1792, 168798630), (1815, 166659584), (1820, 166201728), (1848, 163683520), (1898, 159371520), (1911, 158287360), (1920, 157545388), (1936, 156243360), (1960, 154330176), (2002, 151092480), (2044, 147987840), (2058, 146981120), (2080, 145426512), (2112, 143223080), (2145, 141019648), (2156, 140300160), (2184, 138501440), (2190, 138121984), (2240, 135038904), (2288, 132205920), (2310, 130946816), (2336, 129489360), (2352, 128608480), (2409, 125565440), (2420, 124994688), (2464, 122762640), (2496, 121188760), (2541, 119042560), (2548, 118715520), (2555, 118390272), (2560, 118159041), (2640, 114578464), (2688, 112532420), (2695, 112240128), (2730, 110801152), (2744, 110235840), (2816, 107417310), (2847, 106247680), (2860, 105764736), (2904, 104162240), (2912, 103876080), (2920, 103591488), (2940, 102886784), (3003, 100728320), (3066, 98658560), (3080, 98210112), (3120, 96951008), (3136, 96456360), (3146, 96149760), (3185, 94972416), (3212, 94174080), (3234, 93533440), (3328, 90891570), (3360, 90025936), (3388, 89281920), (3430, 88188672), (3432, 88137280), (3504, 86326240), (3520, 85933848), (3577, 84564480), (3584, 84399315), (3630, 83329792), (3640, 83100864), (3696, 81841760), (3773, 80171520), (3796, 79685760), (3822, 79143680), (3840, 78772694), (3872, 78121680), (3920, 77165088), (4004, 75546240), (4015, 75339264), (4088, 73993920), (4116, 73490560), (4160, 72713256), (4224, 71611540), (4235, 71425536), (4290, 70509824), (4312, 70150080), (4368, 69250720), (4380, 69060992), (4459, 67837440), (4480, 67519452), (4576, 66102960), (4620, 65473408), (4672, 64744680), (4704, 64304240), (4719, 64099840), (4745, 63748608), (4818, 62782720), (4840, 62497344), (4928, 61381320), (4992, 60594380), (5005, 60436992), (5082, 59521280), (5096, 59357760), (5110, 59195136), (5145, 58792448), (5280, 57289232), (5376, 56266210), (5390, 56120064), (5460, 55400576), (5488, 55117920), (5621, 53813760), (5632, 53708655), (5694, 53123840), (5720, 52882368), (5808, 52081120), (5824, 51938040), (5840, 51795744), (5880, 51443392), (5929, 51018240), (6006, 50364160), (6132, 49329280), (6160, 49105056), (6240, 48475504), (6272, 48228180), (6292, 48074880), (6370, 47486208), (6424, 47087040), (6468, 46766720), (6643, 45534720), (6656, 45445785), (6720, 45012968), (6776, 44640960), (6860, 44094336), (6864, 44068640), (7007, 43169280), (7008, 43163120), (7040, 42966924), (7154, 42282240), (7260, 41664896), (7280, 41550432), (7392, 40920880), (7546, 40085760), (7592, 39842880), (7644, 39571840), (7665, 39463424), (7680, 39386347), (7744, 39060840), (7840, 38582544), (7865, 38459904), (8008, 37773120), (8030, 37669632), (8085, 37413376), (8176, 36996960), (8232, 36745280), (8320, 36356628), (8448, 35805770), (8470, 35712768), (8580, 35254912), (8624, 35075040), (8736, 34625360), (8760, 34530496), (8833, 34245120), (8918, 33918720), (8960, 33759726), (9152, 33051480), (9240, 32736704), (9344, 32372340), (9408, 32152120), (9438, 32049920), (9490, 31874304), (9555, 31657472), (9636, 31391360), (9680, 31248672), (9856, 30690660), (9984, 30297190), (10010, 30218496), (10164, 29760640), (10192, 29678880), (10220, 29597568), (10290, 29396224), (10439, 28976640), (10560, 28644616), (10731, 28188160), (10752, 28133105), (10780, 28060032), (10920, 27700288), (10976, 27558960), (11011, 27471360), (11242, 26906880), (11319, 26723840), (11388, 26561920), (11440, 26441184), (11616, 26040560), (11648, 25969020), (11680, 25897872), (11760, 25721696), (11858, 25509120), (12012, 25182080), (12045, 25113088), (12264, 24664640), (12320, 24552528), (12480, 24237752), (12544, 24114090), (12584, 24037440), (12705, 23808512), (12740, 23743104), (12848, 23543520), (12936, 23383360), (13286, 22767360), (13377, 22612480), (13440, 22506484), (13552, 22320480), (13720, 22047168), (13728, 22034320), (14014, 21584640), (14016, 21581560), (14080, 21483462), (14235, 21249536), (14308, 21141120), (14520, 20832448), (14560, 20775216), (14784, 20460440), (15015, 20145664), (15092, 20042880), (15184, 19921440), (15288, 19785920), (15330, 19731712), (15488, 19530420), (15680, 19291272), (15730, 19229952), (16016, 18886560), (16060, 18834816), (16170, 18706688), (16352, 18498480), (16464, 18372640), (16640, 18178314), (16863, 17937920), (16896, 17902885), (16940, 17856384), (17160, 17627456), (17248, 17537520), (17472, 17312680), (17520, 17265248), (17666, 17122560), (17787, 17006080), (17836, 16959360), (17885, 16912896), (17920, 16879863), (18304, 16525740), (18480, 16368352), (18688, 16186170), (18816, 16076060), (18865, 16034304), (18876, 16024960), (18980, 15937152), (19110, 15828736), (19272, 15695680), (19360, 15624336), (19712, 15345330), (19929, 15178240), (19968, 15148595), (20020, 15109248), (20328, 14880320), (20384, 14839440), (20440, 14798784), (20580, 14698112), (20878, 14488320), (21021, 14389760), (21120, 14322308), (21462, 14094080), (21560, 14030016), (21840, 13850144), (21952, 13779480), (22022, 13735680), (22295, 13567488), (22484, 13453440), (22638, 13361920), (22776, 13280960), (22880, 13220592), (23232, 13020280), (23296, 12984510), (23360, 12948936), (23520, 12860848), (23595, 12819968), (23716, 12754560), (24024, 12591040), (24090, 12556544), (24528, 12332320), (24640, 12276264), (24960, 12118876), (25039, 12080640), (25088, 12057045), (25168, 12018720), (25410, 11904256), (25480, 11871552), (25696, 11771760), (25872, 11691680), (26499, 11415040), (26572, 11383680), (26754, 11306240), (26880, 11253242), (27104, 11160240), (27440, 11023584), (27456, 11017160), (28028, 10792320), (28032, 10790780), (28105, 10762752), (28160, 10741731), (28470, 10624768), (28616, 10570560), (29040, 10416224), (29120, 10387608), (29568, 10230220), (29645, 10203648), (30030, 10072832), (30184, 10021440), (30368, 9960720), (30576, 9892960), (30660, 9865856), (30976, 9765210), (31317, 9658880), (31360, 9645636), (31460, 9614976), (32032, 9443280), (32120, 9417408), (32340, 9353344), (32704, 9249240), (32928, 9186320), (33033, 9157120), (33215, 9106944), (33280, 9089157), (33726, 8968960), (33880, 8928192), (34320, 8813728), (34496, 8768760), (34944, 8656340), (35035, 8633856), (35040, 8632624), (35332, 8561280), (35574, 8503040), (35672, 8479680), (35770, 8456448), (36608, 8262870), (36960, 8184176), (37376, 8093085), (37632, 8038030), (37730, 8017152), (37752, 8012480), (37960, 7968576), (38220, 7914368), (38544, 7847840), (38720, 7812168), (39347, 7687680), (39424, 7672665), (39858, 7589120), (40040, 7554624), (40656, 7440160), (40768, 7419720), (40880, 7399392), (41160, 7349056), (41503, 7288320), (41756, 7244160), (42042, 7194880), (42240, 7161154), (42924, 7047040), (43120, 7015008), (43680, 6925072), (43904, 6889740), (44044, 6867840), (44165, 6849024), (44590, 6783744), (44968, 6726720), (45276, 6680960), (45552, 6640480), (45760, 6610296), (46464, 6510140), (46501, 6504960), (46592, 6492255), (46720, 6474468), (47040, 6430424), (47190, 6409984), (47432, 6377280), (48048, 6295520), (48180, 6278272), (49049, 6167040), (49056, 6166160), (49280, 6138132), (49920, 6059438), (50078, 6040320), (50336, 6009360), (50820, 5952128), (50960, 5935776), (51392, 5885880), (51744, 5845840), (52195, 5795328), (52998, 5707520), (53144, 5691840), (53508, 5653120), (53655, 5637632), (53760, 5626621), (54208, 5580120), (54880, 5511792), (54912, 5508580), (55055, 5494272), (56056, 5396160), (56064, 5395390), (56210, 5381376), (56595, 5344768), (56940, 5312384), (57232, 5285280), (58080, 5208112), (58240, 5193804), (59136, 5115110), (59290, 5101824), (60060, 5036416), (60368, 5010720), (60736, 4980360), (61152, 4946480), (61320, 4932928), (61831, 4892160), (61952, 4882605), (62634, 4829440), (62720, 4822818), (62920, 4807488), (64064, 4721640), (64240, 4708704), (64680, 4676672), (65408, 4624620), (65856, 4593160), (66066, 4578560), (66430, 4553472), (66885, 4522496), (67452, 4484480), (67760, 4464096), (68640, 4406864), (68992, 4384380), (69888, 4328170), (70070, 4316928), (70080, 4316312), (70664, 4280640), (71148, 4251520), (71344, 4239840), (71540, 4228224), (73073, 4139520), (73216, 4131435), (73920, 4092088), (75117, 4026880), (75264, 4019015), (75460, 4008576), (75504, 4006240), (75920, 3984288), (76440, 3957184), (77077, 3924480), (77088, 3923920), (77440, 3906084), (78694, 3843840), (79716, 3794560), (80080, 3777312), (81312, 3720080), (81536, 3709860), (81760, 3699696), (82320, 3674528), (83006, 3644160), (83512, 3622080), (84084, 3597440), (84315, 3587584), (84480, 3580577), (85848, 3523520), (86240, 3507504), (87360, 3462536), (87808, 3444870), (88088, 3433920), (88330, 3424512), (88935, 3401216), (89180, 3391872), (89936, 3363360), (90552, 3340480), (91104, 3320240), (91520, 3305148), (92928, 3255070), (93002, 3252480), (93440, 3237234), (94080, 3215212), (94380, 3204992), (94864, 3188640), (96096, 3147760), (96360, 3139136), (98098, 3083520), (98112, 3083080), (98560, 3069066), (99645, 3035648), (99840, 3029719), (100156, 3020160), (100672, 3004680), (101640, 2976064), (101920, 2967888), (102784, 2942940), (103488, 2922920), (104390, 2897664), (105105, 2877952), (105996, 2853760), (106288, 2845920), (107016, 2826560), (107310, 2818816), (108416, 2790060), (109760, 2755896), (109824, 2754290), (110110, 2747136), (112112, 2698080), (112128, 2697695), (112420, 2690688), (113190, 2672384), (113880, 2656192), (114464, 2642640), (114829, 2634240), (116160, 2604056), (116480, 2596902), (118041, 2562560), (118272, 2557555), (118580, 2550912), (120120, 2518208), (120736, 2505360), (121472, 2490180), (122304, 2473240), (122640, 2466464), (123662, 2446080), (124509, 2429440), (125195, 2416128), (125268, 2414720), (125440, 2411409), (125840, 2403744), (128128, 2360820), (128480, 2354352), (129360, 2338336), (130816, 2312310), (131712, 2296580), (132132, 2289280), (132495, 2283008), (132860, 2276736), (133770, 2261248), (134904, 2242240), (135520, 2232048), (137280, 2203432), (137984, 2192190), (139503, 2168320), (139776, 2164085), (140140, 2158464), (140160, 2158156), (141328, 2140320), (142296, 2125760), (142688, 2119920), (143080, 2114112), (146146, 2069760), (147147, 2055680), (147840, 2046044), (150234, 2013440), (150920, 2004288), (151008, 2003120), (151840, 1992144), (152880, 1978592), (154154, 1962240), (154176, 1961960), (154880, 1953042), (156585, 1931776), (157388, 1921920), (159432, 1897280), (160160, 1888656), (162624, 1860040), (163072, 1854930), (163520, 1849848), (164640, 1837264), (165165, 1831424), (166012, 1822080), (167024, 1811040), (168168, 1798720), (168630, 1793792), (171696, 1761760), (172480, 1753752), (174720, 1731268), (175616, 1722435), (176176, 1716960), (176660, 1712256), (177870, 1700608), (178360, 1695936), (179872, 1681680), (181104, 1670240), (182208, 1660120), (183040, 1652574), (185493, 1630720), (185856, 1627535), (186004, 1626240), (186880, 1618617), (188160, 1607606), (188760, 1602496), (189728, 1594320), (192192, 1573880), (192720, 1569568), (196196, 1541760), (196224, 1541540), (196735, 1537536), (197120, 1534533), (199290, 1517824), (200312, 1510080), (201344, 1502340), (203280, 1488032), (203840, 1483944), (205568, 1471470), (206976, 1461460), (207515, 1457664), (208780, 1448832), (210210, 1438976), (211992, 1426880), (212576, 1422960), (214032, 1413280), (214620, 1409408), (216832, 1395030), (219219, 1379840), (219520, 1377948), (219648, 1377145), (220220, 1373568), (224224, 1349040), (224840, 1345344), (226380, 1336192), (227760, 1328096), (228928, 1321320), (229658, 1317120), (231231, 1308160), (232320, 1302028), (232505, 1300992), (232960, 1298451), (236082, 1281280), (237160, 1275456), (240240, 1259104), (241472, 1252680), (242944, 1245090), (244608, 1236620), (245245, 1233408), (245280, 1233232), (247324, 1223040), (249018, 1214720), (250390, 1208064), (250536, 1207360), (251680, 1201872), (256256, 1180410), (256960, 1177176), (258720, 1169168), (261632, 1156155), (263424, 1148290), (264264, 1144640), (264990, 1141504), (265720, 1138368), (267540, 1130624), (269808, 1121120), (271040, 1116024), (274560, 1101716), (275429, 1098240), (275968, 1096095), (279006, 1084160), (280280, 1079232), (280320, 1079078), (282656, 1070160), (284592, 1062880), (285376, 1059960), (286160, 1057056), (292292, 1034880), (294294, 1027840), (295680, 1023022), (300468, 1006720), (301840, 1002144), (302016, 1001560), (303680, 996072), (305760, 989296), (308308, 981120), (308352, 980980), (309155, 978432), (309760, 976521), (313170, 965888), (314776, 960960), (318864, 948640), (320320, 944328), (325248, 930020), (325507, 929280), (326144, 927465), (327040, 924924), (329280, 918632), (330330, 915712), (332024, 911040), (334048, 905520), (336336, 899360), (337260, 896896), (343392, 880880), (344487, 878080), (344960, 876876), (349440, 865634), (352352, 858480), (353320, 856128), (355740, 850304), (356720, 847968), (359744, 840840), (362208, 835120), (364416, 830060), (365365, 827904), (366080, 826287), (370986, 815360), (372008, 813120), (375585, 805376), (376320, 803803), (377520, 801248), (379456, 797160), (384384, 786940), (385385, 784896), (385440, 784784), (392392, 770880), (392448, 770770), (393470, 768768), (398580, 758912), (400624, 755040), (402688, 751170), (406560, 744016), (407680, 741972), (411136, 735735), (413952, 730730), (415030, 728832), (417560, 724416), (420420, 719488), (423984, 713440), (425152, 711480), (428064, 706640), (429240, 704704), (432817, 698880), (433664, 697515), (438438, 689920), (439040, 688974), (440440, 686784), (448448, 674520), (449680, 672672), (452760, 668096), (455520, 664048), (457856, 660660), (459316, 658560), (462462, 654080), (464640, 651014), (465010, 650496), (472164, 640640), (474320, 637728), (480480, 629552), (482944, 626340), (485888, 622545), (489216, 618310), (490490, 616704), (490560, 616616), (494648, 611520), (498036, 607360), (500780, 604032), (501072, 603680), (503360, 600936), (511511, 591360), (512512, 590205), (513920, 588588), (517440, 584584), (526848, 574145), (528528, 572320), (529980, 570752), (531440, 569184), (535080, 565312), (539539, 560640), (539616, 560560), (542080, 558012), (549120, 550858)]