46012412160

素因数分解:

$2^8\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:152

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 53, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 106, 110, 117, 120, 124, 128, 130, 132, 136, 143, 144, 153, 155, 156, 159, 160, 165, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 212, 220, 221, 234, 240, 248, 255, 256, 260, 264, 265, 272, 279, 286, 288, 306, 310, 312, 318, 320, 330, 340, 341, 352, 360, 372, 374, 384, 390, 396, 403, 408, 416, 424, 429, 440, 442, 465, 468, 477, 480, 495, 496, 510, 520, 527, 528, 530, 544, 558, 561, 572, 576, 583, 585, 612, 620, 624, 636, 640, 660, 663, 680, 682, 689, 704, 715, 720, 744, 748, 765, 768, 780, 792, 795, 806, 816, 832, 848, 858, 880, 884, 901, 930, 935, 936, 954, 960, 990, 992, 1020, 1023, 1040, 1054, 1056, 1060, 1088, 1105, 1116, 1122, 1144, 1152, 1166, 1170, 1209, 1224, 1240, 1248, 1272, 1280, 1287, 1320, 1326, 1360, 1364, 1378, 1395, 1408, 1430, 1440, 1488, 1496, 1530, 1560, 1581, 1584, 1590, 1612, 1632, 1643, 1664, 1683, 1696, 1705, 1716, 1749, 1760, 1768, 1802, 1860, 1870, 1872, 1908, 1920, 1980, 1984, 1989, 2015, 2040, 2046, 2067, 2080, 2108, 2112, 2120, 2145, 2176, 2210, 2232, 2244, 2288, 2304, 2332, 2340, 2385, 2418, 2431, 2448, 2480, 2496, 2544, 2574, 2635, 2640, 2652, 2703, 2720, 2728, 2756, 2790, 2805, 2816, 2860, 2880, 2915, 2976, 2992, 3060, 3069, 3120, 3162, 3168, 3180, 3224, 3264, 3286, 3315, 3328, 3366, 3392, 3410, 3432, 3445, 3498, 3520, 3536, 3604, 3627, 3720, 3740, 3744, 3816, 3840, 3960, 3968, 3978, 4030, 4080, 4092, 4134, 4160, 4216, 4224, 4240, 4290, 4352, 4420, 4433, 4464, 4488, 4505, 4576, 4664, 4680, 4743, 4770, 4836, 4862, 4896, 4929, 4960, 4992, 5088, 5115, 5148, 5247, 5270, 5280, 5304, 5406, 5440, 5456, 5512, 5580, 5610, 5720, 5760, 5797, 5830, 5952, 5984, 6045, 6120, 6138, 6201, 6240, 6324, 6336, 6360, 6435, 6448, 6528, 6572, 6630, 6732, 6784, 6820, 6851, 6864, 6890, 6996, 7040, 7072, 7208, 7254, 7293, 7440, 7480, 7488, 7579, 7632, 7905, 7920, 7936, 7956, 8060, 8109, 8160, 8184, 8215, 8268, 8320, 8415, 8432, 8448, 8480, 8580, 8745, 8840, 8866, 8928, 8976, 9010, 9152, 9328, 9360, 9486, 9540, 9672, 9724, 9792, 9858, 9911, 9920, 9945, 9984, 10176, 10230, 10296, 10335, 10494, 10540, 10560, 10608, 10812, 10880, 10912, 11024, 11160, 11220, 11440, 11520, 11594, 11660, 11713, 11904, 11968, 12090, 12155, 12240, 12276, 12402, 12480, 12648, 12672, 12720, 12870, 12896, 13056, 13144, 13260, 13299, 13464, 13515, 13568, 13640, 13702, 13728, 13780, 13992, 14080, 14144, 14416, 14508, 14586, 14787, 14880, 14960, 14976, 15158, 15264, 15345, 15810, 15840, 15912, 16120, 16218, 16320, 16368, 16430, 16536, 16640, 16830, 16864, 16960, 17160, 17391, 17490, 17680, 17732, 17856, 17952, 18020, 18073, 18135, 18304, 18656, 18720, 18972, 19080, 19344, 19448, 19584, 19716, 19822, 19840, 19890, 20352, 20460, 20553, 20592, 20670, 20988, 21080, 21120, 21216, 21359, 21624, 21760, 21824, 21879, 22048, 22165, 22320, 22440, 22737, 22880, 23188, 23320, 23426, 23715, 23808, 23936, 24180, 24310, 24480, 24552, 24645, 24804, 24960, 25296, 25344, 25440, 25740, 25792, 26235, 26288, 26520, 26598, 26928, 27030, 27280, 27404, 27456, 27560, 27931, 27984, 28288, 28832, 28985, 29016, 29172, 29574, 29733, 29760, 29920, 29952, 30316, 30528, 30690, 31005, 31620, 31680, 31824, 32240, 32436, 32640, 32736, 32860, 33072, 33660, 33728, 33920, 34255, 34320, 34782, 34980, 35139, 35360, 35464, 35712, 35904, 36040, 36146, 36270, 36465, 36608, 37312, 37440, 37895, 37944, 38160, 38688, 38896, 39168, 39432, 39644, 39680, 39780, 39897, 40545, 40704, 40920, 41106, 41184, 41340, 41976, 42160, 42240, 42432, 42718, 43248, 43648, 43758, 44096, 44330, 44640, 44880, 45474, 45760, 46376, 46640, 46852, 47430, 47872, 48360, 48620, 48960, 49104, 49290, 49555, 49608, 49920, 50592, 50880, 51480, 51584, 52173, 52470, 52576, 53040, 53196, 53856, 54060, 54219, 54560, 54808, 54912, 55120, 55862, 55968, 56576, 57664, 57970, 58032, 58344, 58565, 59148, 59466, 59520, 59840, 60632, 61056, 61380, 61659, 62010, 63240, 63360, 63648, 64077, 64480, 64872, 65280, 65472, 65720, 66144, 66495, 67320, 67456, 67840, 68211, 68510, 68640, 69564, 69960, 70278, 70720, 70928, 71424, 71808, 72080, 72292, 72540, 72930, 73935, 74624, 74880, 75361, 75790, 75888, 76320, 77376, 77792, 78864, 79288, 79560, 79794, 81090, 81840, 82212, 82368, 82680, 83793, 83952, 84320, 84864, 85436, 86496, 86955, 87296, 87516, 88192, 88660, 89199, 89280, 89760, 90365, 90948, 91520, 92752, 93280, 93704, 94860, 96720, 97240, 97920, 98208, 98580, 99110, 99216, 101184, 101760, 102765, 102960, 103168, 104346, 104940, 105152, 105417, 106080, 106392, 106795, 107712, 108120, 108438, 109120, 109395, 109616, 109824, 110240, 111724, 111936, 113685, 115328, 115940, 116064, 116688, 117130, 118296, 118932, 119040, 119680, 121264, 122112, 122760, 123318, 124020, 126480, 126720, 127296, 128154, 128843, 128960, 129744, 130944, 131440, 132288, 132990, 134640, 134912, 136422, 137020, 137280, 139128, 139655, 139920, 140556, 141440, 141856, 143616, 144160, 144584, 145080, 145860, 147870, 148665, 149248, 149760, 150722, 151580, 151776, 152640, 154752, 155584, 157728, 158576, 159120, 159588, 162180, 162657, 163680, 164424, 164736, 165360, 167586, 167904, 168640, 169728, 170872, 172992, 173910, 175032, 175695, 176384, 177320, 178398, 178560, 179520, 180730, 181896, 183040, 185504, 186560, 187408, 189720, 192231, 193440, 194480, 195840, 196416, 197160, 198220, 198432, 199485, 202368, 203520, 205530, 205920, 208692, 209880, 210304, 210834, 212160, 212784, 213590, 215424, 216240, 216876, 218240, 218790, 219232, 220480, 223448, 223872, 226083, 227370, 230656, 231880, 232128, 233376, 234260, 234949, 236592, 237864, 239360, 242528, 245520, 246636, 248040, 251379, 252960, 254592, 256308, 257686, 257920, 259488, 260865, 261888, 262880, 264576, 265980, 269280, 271095, 272844, 274040, 274560, 278256, 279310, 279840, 281112, 282880, 283712, 288320, 289168, 290160, 291720, 295740, 297330, 301444, 303160, 303552, 305280, 307241, 308295, 309504, 311168, 315456, 317152, 318240, 319176, 320385, 324360, 325314, 327360, 328848, 329472, 330720, 335172, 335808, 337280, 341055, 341744, 345984, 347820, 350064, 351390, 354640, 356796, 357120, 359040, 361460, 363103, 363792, 371008, 373120, 374816, 376805, 379440, 384462, 386529, 386880, 388960, 392832, 394320, 396440, 396864, 398970, 404736, 411060, 411840, 417384, 418965, 419760, 420608, 421668, 424320, 425568, 427180, 430848, 432480, 433752, 436480, 437580, 438464, 440960, 445995, 446896, 447744, 452166, 454740, 463760, 464256, 466752, 468520, 469898, 473184, 475728, 485056, 491040, 493272, 496080, 502758, 505920, 509184, 512616, 515372, 515840, 518976, 521730, 525760, 527085, 529152, 531960, 538560, 542190, 545688, 548080, 549120, 556512, 558620, 559680, 562224, 567424, 576640, 578336, 580320, 583440, 591480, 594660, 602888, 606320, 607104, 610560, 614482, 616590, 622336, 630912, 634304, 636480, 638352, 640770, 644215, 648720, 650628, 654720, 657696, 661440, 670344, 671616, 674560, 678249, 682110, 683488, 691968, 695640, 700128, 702780, 704847, 709280, 713592, 718080, 722920, 726206, 727584, 742016, 746240, 749632, 753610, 758880, 768924, 773058, 773760, 777920, 785664, 788640, 792880, 793728, 797940, 813285, 822120, 823680, 834768, 837930, 839520, 843336, 848640, 851136, 854360, 864960, 867504, 875160, 876928, 881920, 891990, 893792, 904332, 909480, 921723, 927520, 928512, 933504, 937040, 939796, 946368, 951456, 961155, 970112, 982080, 986544, 992160, 1005516, 1011840, 1025232, 1030744, 1037952, 1043460, 1051520, 1054170, 1063920, 1077120, 1084380, 1089309, 1091376, 1096160, 1113024, 1117240, 1119360, 1124448, 1130415, 1134848, 1153280, 1156672, 1159587, 1160640, 1166880, 1174745, 1182960, 1189320, 1205776, 1212640, 1214208, 1228964, 1233180, 1256895, 1261824, 1268608, 1272960, 1276704, 1281540, 1288430, 1297440, 1301256, 1309440, 1315392, 1322880, 1340688, 1343232, 1356498, 1364220, 1366976, 1391280, 1400256, 1405560, 1409694, 1418560, 1427184, 1445840, 1452412, 1455168, 1484032, 1499264, 1507220, 1517760, 1536205, 1537848, 1546116, 1547520, 1555840, 1577280, 1585760, 1587456, 1595880, 1626570, 1644240, 1647360, 1669536, 1675860, 1679040, 1686672, 1702272, 1708720, 1729920, 1735008, 1750320, 1753856, 1783980, 1787584, 1808664, 1815515, 1818960, 1843446, 1855040, 1867008, 1874080, 1879592, 1892736, 1902912, 1922310, 1932645, 1940224, 1964160, 1973088, 1984320, 2011032, 2023680, 2050464, 2061488, 2075904, 2086920, 2103040, 2108340, 2114541, 2127840, 2154240, 2168760, 2178618, 2182752, 2192320, 2226048, 2234480, 2238720, 2248896, 2260830, 2313344, 2319174, 2321280, 2333760, 2349490, 2365920, 2378640, 2411552, 2425280, 2457928, 2466360, 2513790, 2537216, 2545920, 2553408, 2563080, 2576860, 2594880, 2602512, 2630784, 2645760, 2681376, 2712996, 2728440, 2733952, 2765169, 2782560, 2800512, 2811120, 2819388, 2837120, 2854368, 2891680, 2904824, 2910336, 2998528, 3014440, 3035520, 3072410, 3075696, 3092232, 3111680, 3154560, 3171520, 3191760, 3253140, 3267927, 3288480, 3339072, 3351720, 3358080, 3373344, 3391245, 3404544, 3417440, 3459840, 3470016, 3500640, 3524235, 3567960, 3575168, 3617328, 3631030, 3637920, 3686892, 3710080, 3748160, 3759184, 3785472, 3805824, 3844620, 3865290, 3928320, 3946176, 3968640, 3994133, 4022064, 4100928, 4122976, 4173840, 4216680, 4229082, 4255680, 4337520, 4357236, 4365504, 4384640, 4452096, 4468960, 4497792, 4521660, 4608615, 4626688, 4638348, 4642560, 4667520, 4698980, 4731840, 4757280, 4823104, 4850560, 4915856, 4932720, 5027580, 5106816, 5126160, 5153720, 5189760, 5205024, 5261568, 5362752, 5425992, 5446545, 5456880, 5467904, 5530338, 5565120, 5601024, 5622240, 5638776, 5674240, 5708736, 5783360, 5797935, 5809648, 5820672, 6028880, 6071040, 6144820, 6151392, 6184464, 6309120, 6343040, 6383520, 6506280, 6535854, 6576960, 6678144, 6703440, 6716160, 6746688, 6782490, 6834880, 6940032, 7001280, 7048470, 7135920, 7150336, 7234656, 7262060, 7275840, 7373784, 7420160, 7496320, 7518368, 7611648, 7689240, 7730580, 7892352, 7937280, 7988266, 8044128, 8201856, 8245952, 8347680, 8433360, 8458164, 8511360, 8675040, 8714472, 8731008, 8769280, 8937920, 8995584, 9043320, 9217230, 9276696, 9335040, 9397960, 9463680, 9514560, 9646208, 9701120, 9831712, 9865440, 10055160, 10213632, 10252320, 10307440, 10379520, 10410048, 10572705, 10725504, 10851984, 10893090, 10913760, 11060676, 11130240, 11244480, 11277552, 11417472, 11566720, 11595870, 11619296, 11982399, 12057760, 12289640, 12302784, 12368928, 12686080, 12767040, 13012560, 13071708, 13153920, 13356288, 13406880, 13493376, 13564980, 13669760, 13825845, 13880064, 14002560, 14096940, 14271840, 14469312, 14524120, 14551680, 14747568, 14992640, 15036736, 15378480, 15461160, 15784704, 15976532, 16088256, 16339635, 16403712, 16491904, 16695360, 16866720, 16916328, 17022720, 17350080, 17428944, 17462016, 17875840, 18086640, 18434460, 18553392, 18795920, 18927360, 19029120, 19292416, 19663424, 19730880, 19970665, 20110320, 20504640, 20614880, 20820096, 21145410, 21451008, 21703968, 21786180, 21827520, 22121352, 22260480, 22488960, 22555104, 22834944, 23133440, 23191740, 23238592, 23964798, 24115520, 24579280, 24605568, 24737856, 25534080, 26025120, 26143416, 26307840, 26813760, 26986752, 27129960, 27339520, 27651690, 28005120, 28193880, 28543680, 28938624, 29048240, 29103360, 29495136, 30073472, 30756960, 30922320, 31953064, 32176512, 32679270, 32983808, 33390720, 33733440, 33832656, 34700160, 34857888, 35751680, 35947197, 36173280, 36868920, 37106784, 37591840, 38058240, 39326848, 39461760, 39941330, 40220640, 41009280, 41229760, 41640192, 42290820, 43407936, 43572360, 43655040, 44242704, 44977920, 45110208, 46383480, 46477184, 47929596, 48231040, 49158560, 49211136, 49475712, 51068160, 52050240, 52286832, 53627520, 54259920, 55303380, 56387760, 57087360, 57877248, 58096480, 58990272, 59911995, 60146944, 61513920, 61844640, 63906128, 64353024, 65358540, 66781440, 67466880, 67665312, 69400320, 69715776, 71894394, 72346560, 73737840, 74213568, 75183680, 78653696, 78923520, 79882660, 80441280, 82018560, 82459520, 84581640, 86815872, 87144720, 87310080, 88485408, 90220416, 92766960, 92954368, 95859192, 96462080, 98317120, 98951424, 104100480, 104573664, 107255040, 108519840, 110606760, 112775520, 114174720, 116192960, 117980544, 119823990, 123027840, 123689280, 127812256, 130717080, 134933760, 135330624, 139431552, 143788788, 144693120, 147475680, 148427136, 150367360, 159765320, 160882560, 164919040, 169163280, 173631744, 174289440, 176970816, 179735985, 180440832, 185533920, 191718384, 196634240, 208200960, 209147328, 217039680, 221213520, 225551040, 232385920, 235961088, 239647980, 246055680, 247378560, 255624512, 261434160, 270661248, 278863104, 287577576, 289386240, 294951360, 296854272, 300734720, 319530640, 321765120, 338326560, 348578880, 353941632, 359471970, 371067840, 383436768, 393268480, 418294656, 434079360, 442427040, 451102080, 464771840, 479295960, 494757120, 511249024, 522868320, 541322496, 575155152, 589902720, 639061280, 676653120, 697157760, 707883264, 718943940, 742135680, 766873536, 836589312, 868158720, 884854080, 902204160, 958591920, 1022498048, 1045736640, 1150310304, 1179805440, 1278122560, 1353306240, 1394315520, 1437887880, 1484271360, 1533747072, 1769708160, 1917183840, 2091473280, 2300620608, 2556245120, 2706612480, 2875775760, 3067494144, 3539416320, 3834367680, 4182946560, 4601241216, 5112490240, 5751551520, 7668735360, 9202482432, 11503103040, 15337470720, 23006206080, 46012412160]

約数ペア:

[(1, 46012412160), (2, 23006206080), (3, 15337470720), (4, 11503103040), (5, 9202482432), (6, 7668735360), (8, 5751551520), (9, 5112490240), (10, 4601241216), (11, 4182946560), (12, 3834367680), (13, 3539416320), (15, 3067494144), (16, 2875775760), (17, 2706612480), (18, 2556245120), (20, 2300620608), (22, 2091473280), (24, 1917183840), (26, 1769708160), (30, 1533747072), (31, 1484271360), (32, 1437887880), (33, 1394315520), (34, 1353306240), (36, 1278122560), (39, 1179805440), (40, 1150310304), (44, 1045736640), (45, 1022498048), (48, 958591920), (51, 902204160), (52, 884854080), (53, 868158720), (55, 836589312), (60, 766873536), (62, 742135680), (64, 718943940), (65, 707883264), (66, 697157760), (68, 676653120), (72, 639061280), (78, 589902720), (80, 575155152), (85, 541322496), (88, 522868320), (90, 511249024), (93, 494757120), (96, 479295960), (99, 464771840), (102, 451102080), (104, 442427040), (106, 434079360), (110, 418294656), (117, 393268480), (120, 383436768), (124, 371067840), (128, 359471970), (130, 353941632), (132, 348578880), (136, 338326560), (143, 321765120), (144, 319530640), (153, 300734720), (155, 296854272), (156, 294951360), (159, 289386240), (160, 287577576), (165, 278863104), (170, 270661248), (176, 261434160), (180, 255624512), (186, 247378560), (187, 246055680), (192, 239647980), (195, 235961088), (198, 232385920), (204, 225551040), (208, 221213520), (212, 217039680), (220, 209147328), (221, 208200960), (234, 196634240), (240, 191718384), (248, 185533920), (255, 180440832), (256, 179735985), (260, 176970816), (264, 174289440), (265, 173631744), (272, 169163280), (279, 164919040), (286, 160882560), (288, 159765320), (306, 150367360), (310, 148427136), (312, 147475680), (318, 144693120), (320, 143788788), (330, 139431552), (340, 135330624), (341, 134933760), (352, 130717080), (360, 127812256), (372, 123689280), (374, 123027840), (384, 119823990), (390, 117980544), (396, 116192960), (403, 114174720), (408, 112775520), (416, 110606760), (424, 108519840), (429, 107255040), (440, 104573664), (442, 104100480), (465, 98951424), (468, 98317120), (477, 96462080), (480, 95859192), (495, 92954368), (496, 92766960), (510, 90220416), (520, 88485408), (527, 87310080), (528, 87144720), (530, 86815872), (544, 84581640), (558, 82459520), (561, 82018560), (572, 80441280), (576, 79882660), (583, 78923520), (585, 78653696), (612, 75183680), (620, 74213568), (624, 73737840), (636, 72346560), (640, 71894394), (660, 69715776), (663, 69400320), (680, 67665312), (682, 67466880), (689, 66781440), (704, 65358540), (715, 64353024), (720, 63906128), (744, 61844640), (748, 61513920), (765, 60146944), (768, 59911995), (780, 58990272), (792, 58096480), (795, 57877248), (806, 57087360), (816, 56387760), (832, 55303380), (848, 54259920), (858, 53627520), (880, 52286832), (884, 52050240), (901, 51068160), (930, 49475712), (935, 49211136), (936, 49158560), (954, 48231040), (960, 47929596), (990, 46477184), (992, 46383480), (1020, 45110208), (1023, 44977920), (1040, 44242704), (1054, 43655040), (1056, 43572360), (1060, 43407936), (1088, 42290820), (1105, 41640192), (1116, 41229760), (1122, 41009280), (1144, 40220640), (1152, 39941330), (1166, 39461760), (1170, 39326848), (1209, 38058240), (1224, 37591840), (1240, 37106784), (1248, 36868920), (1272, 36173280), (1280, 35947197), (1287, 35751680), (1320, 34857888), (1326, 34700160), (1360, 33832656), (1364, 33733440), (1378, 33390720), (1395, 32983808), (1408, 32679270), (1430, 32176512), (1440, 31953064), (1488, 30922320), (1496, 30756960), (1530, 30073472), (1560, 29495136), (1581, 29103360), (1584, 29048240), (1590, 28938624), (1612, 28543680), (1632, 28193880), (1643, 28005120), (1664, 27651690), (1683, 27339520), (1696, 27129960), (1705, 26986752), (1716, 26813760), (1749, 26307840), (1760, 26143416), (1768, 26025120), (1802, 25534080), (1860, 24737856), (1870, 24605568), (1872, 24579280), (1908, 24115520), (1920, 23964798), (1980, 23238592), (1984, 23191740), (1989, 23133440), (2015, 22834944), (2040, 22555104), (2046, 22488960), (2067, 22260480), (2080, 22121352), (2108, 21827520), (2112, 21786180), (2120, 21703968), (2145, 21451008), (2176, 21145410), (2210, 20820096), (2232, 20614880), (2244, 20504640), (2288, 20110320), (2304, 19970665), (2332, 19730880), (2340, 19663424), (2385, 19292416), (2418, 19029120), (2431, 18927360), (2448, 18795920), (2480, 18553392), (2496, 18434460), (2544, 18086640), (2574, 17875840), (2635, 17462016), (2640, 17428944), (2652, 17350080), (2703, 17022720), (2720, 16916328), (2728, 16866720), (2756, 16695360), (2790, 16491904), (2805, 16403712), (2816, 16339635), (2860, 16088256), (2880, 15976532), (2915, 15784704), (2976, 15461160), (2992, 15378480), (3060, 15036736), (3069, 14992640), (3120, 14747568), (3162, 14551680), (3168, 14524120), (3180, 14469312), (3224, 14271840), (3264, 14096940), (3286, 14002560), (3315, 13880064), (3328, 13825845), (3366, 13669760), (3392, 13564980), (3410, 13493376), (3432, 13406880), (3445, 13356288), (3498, 13153920), (3520, 13071708), (3536, 13012560), (3604, 12767040), (3627, 12686080), (3720, 12368928), (3740, 12302784), (3744, 12289640), (3816, 12057760), (3840, 11982399), (3960, 11619296), (3968, 11595870), (3978, 11566720), (4030, 11417472), (4080, 11277552), (4092, 11244480), (4134, 11130240), (4160, 11060676), (4216, 10913760), (4224, 10893090), (4240, 10851984), (4290, 10725504), (4352, 10572705), (4420, 10410048), (4433, 10379520), (4464, 10307440), (4488, 10252320), (4505, 10213632), (4576, 10055160), (4664, 9865440), (4680, 9831712), (4743, 9701120), (4770, 9646208), (4836, 9514560), (4862, 9463680), (4896, 9397960), (4929, 9335040), (4960, 9276696), (4992, 9217230), (5088, 9043320), (5115, 8995584), (5148, 8937920), (5247, 8769280), (5270, 8731008), (5280, 8714472), (5304, 8675040), (5406, 8511360), (5440, 8458164), (5456, 8433360), (5512, 8347680), (5580, 8245952), (5610, 8201856), (5720, 8044128), (5760, 7988266), (5797, 7937280), (5830, 7892352), (5952, 7730580), (5984, 7689240), (6045, 7611648), (6120, 7518368), (6138, 7496320), (6201, 7420160), (6240, 7373784), (6324, 7275840), (6336, 7262060), (6360, 7234656), (6435, 7150336), (6448, 7135920), (6528, 7048470), (6572, 7001280), (6630, 6940032), (6732, 6834880), (6784, 6782490), (6820, 6746688), (6851, 6716160), (6864, 6703440), (6890, 6678144), (6996, 6576960), (7040, 6535854), (7072, 6506280), (7208, 6383520), (7254, 6343040), (7293, 6309120), (7440, 6184464), (7480, 6151392), (7488, 6144820), (7579, 6071040), (7632, 6028880), (7905, 5820672), (7920, 5809648), (7936, 5797935), (7956, 5783360), (8060, 5708736), (8109, 5674240), (8160, 5638776), (8184, 5622240), (8215, 5601024), (8268, 5565120), (8320, 5530338), (8415, 5467904), (8432, 5456880), (8448, 5446545), (8480, 5425992), (8580, 5362752), (8745, 5261568), (8840, 5205024), (8866, 5189760), (8928, 5153720), (8976, 5126160), (9010, 5106816), (9152, 5027580), (9328, 4932720), (9360, 4915856), (9486, 4850560), (9540, 4823104), (9672, 4757280), (9724, 4731840), (9792, 4698980), (9858, 4667520), (9911, 4642560), (9920, 4638348), (9945, 4626688), (9984, 4608615), (10176, 4521660), (10230, 4497792), (10296, 4468960), (10335, 4452096), (10494, 4384640), (10540, 4365504), (10560, 4357236), (10608, 4337520), (10812, 4255680), (10880, 4229082), (10912, 4216680), (11024, 4173840), (11160, 4122976), (11220, 4100928), (11440, 4022064), (11520, 3994133), (11594, 3968640), (11660, 3946176), (11713, 3928320), (11904, 3865290), (11968, 3844620), (12090, 3805824), (12155, 3785472), (12240, 3759184), (12276, 3748160), (12402, 3710080), (12480, 3686892), (12648, 3637920), (12672, 3631030), (12720, 3617328), (12870, 3575168), (12896, 3567960), (13056, 3524235), (13144, 3500640), (13260, 3470016), (13299, 3459840), (13464, 3417440), (13515, 3404544), (13568, 3391245), (13640, 3373344), (13702, 3358080), (13728, 3351720), (13780, 3339072), (13992, 3288480), (14080, 3267927), (14144, 3253140), (14416, 3191760), (14508, 3171520), (14586, 3154560), (14787, 3111680), (14880, 3092232), (14960, 3075696), (14976, 3072410), (15158, 3035520), (15264, 3014440), (15345, 2998528), (15810, 2910336), (15840, 2904824), (15912, 2891680), (16120, 2854368), (16218, 2837120), (16320, 2819388), (16368, 2811120), (16430, 2800512), (16536, 2782560), (16640, 2765169), (16830, 2733952), (16864, 2728440), (16960, 2712996), (17160, 2681376), (17391, 2645760), (17490, 2630784), (17680, 2602512), (17732, 2594880), (17856, 2576860), (17952, 2563080), (18020, 2553408), (18073, 2545920), (18135, 2537216), (18304, 2513790), (18656, 2466360), (18720, 2457928), (18972, 2425280), (19080, 2411552), (19344, 2378640), (19448, 2365920), (19584, 2349490), (19716, 2333760), (19822, 2321280), (19840, 2319174), (19890, 2313344), (20352, 2260830), (20460, 2248896), (20553, 2238720), (20592, 2234480), (20670, 2226048), (20988, 2192320), (21080, 2182752), (21120, 2178618), (21216, 2168760), (21359, 2154240), (21624, 2127840), (21760, 2114541), (21824, 2108340), (21879, 2103040), (22048, 2086920), (22165, 2075904), (22320, 2061488), (22440, 2050464), (22737, 2023680), (22880, 2011032), (23188, 1984320), (23320, 1973088), (23426, 1964160), (23715, 1940224), (23808, 1932645), (23936, 1922310), (24180, 1902912), (24310, 1892736), (24480, 1879592), (24552, 1874080), (24645, 1867008), (24804, 1855040), (24960, 1843446), (25296, 1818960), (25344, 1815515), (25440, 1808664), (25740, 1787584), (25792, 1783980), (26235, 1753856), (26288, 1750320), (26520, 1735008), (26598, 1729920), (26928, 1708720), (27030, 1702272), (27280, 1686672), (27404, 1679040), (27456, 1675860), (27560, 1669536), (27931, 1647360), (27984, 1644240), (28288, 1626570), (28832, 1595880), (28985, 1587456), (29016, 1585760), (29172, 1577280), (29574, 1555840), (29733, 1547520), (29760, 1546116), (29920, 1537848), (29952, 1536205), (30316, 1517760), (30528, 1507220), (30690, 1499264), (31005, 1484032), (31620, 1455168), (31680, 1452412), (31824, 1445840), (32240, 1427184), (32436, 1418560), (32640, 1409694), (32736, 1405560), (32860, 1400256), (33072, 1391280), (33660, 1366976), (33728, 1364220), (33920, 1356498), (34255, 1343232), (34320, 1340688), (34782, 1322880), (34980, 1315392), (35139, 1309440), (35360, 1301256), (35464, 1297440), (35712, 1288430), (35904, 1281540), (36040, 1276704), (36146, 1272960), (36270, 1268608), (36465, 1261824), (36608, 1256895), (37312, 1233180), (37440, 1228964), (37895, 1214208), (37944, 1212640), (38160, 1205776), (38688, 1189320), (38896, 1182960), (39168, 1174745), (39432, 1166880), (39644, 1160640), (39680, 1159587), (39780, 1156672), (39897, 1153280), (40545, 1134848), (40704, 1130415), (40920, 1124448), (41106, 1119360), (41184, 1117240), (41340, 1113024), (41976, 1096160), (42160, 1091376), (42240, 1089309), (42432, 1084380), (42718, 1077120), (43248, 1063920), (43648, 1054170), (43758, 1051520), (44096, 1043460), (44330, 1037952), (44640, 1030744), (44880, 1025232), (45474, 1011840), (45760, 1005516), (46376, 992160), (46640, 986544), (46852, 982080), (47430, 970112), (47872, 961155), (48360, 951456), (48620, 946368), (48960, 939796), (49104, 937040), (49290, 933504), (49555, 928512), (49608, 927520), (49920, 921723), (50592, 909480), (50880, 904332), (51480, 893792), (51584, 891990), (52173, 881920), (52470, 876928), (52576, 875160), (53040, 867504), (53196, 864960), (53856, 854360), (54060, 851136), (54219, 848640), (54560, 843336), (54808, 839520), (54912, 837930), (55120, 834768), (55862, 823680), (55968, 822120), (56576, 813285), (57664, 797940), (57970, 793728), (58032, 792880), (58344, 788640), (58565, 785664), (59148, 777920), (59466, 773760), (59520, 773058), (59840, 768924), (60632, 758880), (61056, 753610), (61380, 749632), (61659, 746240), (62010, 742016), (63240, 727584), (63360, 726206), (63648, 722920), (64077, 718080), (64480, 713592), (64872, 709280), (65280, 704847), (65472, 702780), (65720, 700128), (66144, 695640), (66495, 691968), (67320, 683488), (67456, 682110), (67840, 678249), (68211, 674560), (68510, 671616), (68640, 670344), (69564, 661440), (69960, 657696), (70278, 654720), (70720, 650628), (70928, 648720), (71424, 644215), (71808, 640770), (72080, 638352), (72292, 636480), (72540, 634304), (72930, 630912), (73935, 622336), (74624, 616590), (74880, 614482), (75361, 610560), (75790, 607104), (75888, 606320), (76320, 602888), (77376, 594660), (77792, 591480), (78864, 583440), (79288, 580320), (79560, 578336), (79794, 576640), (81090, 567424), (81840, 562224), (82212, 559680), (82368, 558620), (82680, 556512), (83793, 549120), (83952, 548080), (84320, 545688), (84864, 542190), (85436, 538560), (86496, 531960), (86955, 529152), (87296, 527085), (87516, 525760), (88192, 521730), (88660, 518976), (89199, 515840), (89280, 515372), (89760, 512616), (90365, 509184), (90948, 505920), (91520, 502758), (92752, 496080), (93280, 493272), (93704, 491040), (94860, 485056), (96720, 475728), (97240, 473184), (97920, 469898), (98208, 468520), (98580, 466752), (99110, 464256), (99216, 463760), (101184, 454740), (101760, 452166), (102765, 447744), (102960, 446896), (103168, 445995), (104346, 440960), (104940, 438464), (105152, 437580), (105417, 436480), (106080, 433752), (106392, 432480), (106795, 430848), (107712, 427180), (108120, 425568), (108438, 424320), (109120, 421668), (109395, 420608), (109616, 419760), (109824, 418965), (110240, 417384), (111724, 411840), (111936, 411060), (113685, 404736), (115328, 398970), (115940, 396864), (116064, 396440), (116688, 394320), (117130, 392832), (118296, 388960), (118932, 386880), (119040, 386529), (119680, 384462), (121264, 379440), (122112, 376805), (122760, 374816), (123318, 373120), (124020, 371008), (126480, 363792), (126720, 363103), (127296, 361460), (128154, 359040), (128843, 357120), (128960, 356796), (129744, 354640), (130944, 351390), (131440, 350064), (132288, 347820), (132990, 345984), (134640, 341744), (134912, 341055), (136422, 337280), (137020, 335808), (137280, 335172), (139128, 330720), (139655, 329472), (139920, 328848), (140556, 327360), (141440, 325314), (141856, 324360), (143616, 320385), (144160, 319176), (144584, 318240), (145080, 317152), (145860, 315456), (147870, 311168), (148665, 309504), (149248, 308295), (149760, 307241), (150722, 305280), (151580, 303552), (151776, 303160), (152640, 301444), (154752, 297330), (155584, 295740), (157728, 291720), (158576, 290160), (159120, 289168), (159588, 288320), (162180, 283712), (162657, 282880), (163680, 281112), (164424, 279840), (164736, 279310), (165360, 278256), (167586, 274560), (167904, 274040), (168640, 272844), (169728, 271095), (170872, 269280), (172992, 265980), (173910, 264576), (175032, 262880), (175695, 261888), (176384, 260865), (177320, 259488), (178398, 257920), (178560, 257686), (179520, 256308), (180730, 254592), (181896, 252960), (183040, 251379), (185504, 248040), (186560, 246636), (187408, 245520), (189720, 242528), (192231, 239360), (193440, 237864), (194480, 236592), (195840, 234949), (196416, 234260), (197160, 233376), (198220, 232128), (198432, 231880), (199485, 230656), (202368, 227370), (203520, 226083), (205530, 223872), (205920, 223448), (208692, 220480), (209880, 219232), (210304, 218790), (210834, 218240), (212160, 216876), (212784, 216240), (213590, 215424)]