73081155840

素因数分解:

$2^8\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:164

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 40, 42, 44, 48, 49, 51, 55, 56, 60, 62, 64, 66, 67, 68, 70, 77, 80, 84, 85, 88, 93, 96, 98, 102, 105, 110, 112, 119, 120, 124, 128, 132, 134, 136, 140, 147, 154, 155, 160, 165, 168, 170, 176, 186, 187, 192, 196, 201, 204, 210, 217, 220, 224, 231, 238, 240, 245, 248, 255, 256, 264, 268, 272, 280, 294, 308, 310, 320, 330, 335, 336, 340, 341, 352, 357, 372, 374, 384, 385, 392, 402, 408, 420, 434, 440, 448, 462, 465, 469, 476, 480, 490, 496, 510, 527, 528, 536, 539, 544, 560, 561, 588, 595, 616, 620, 640, 651, 660, 670, 672, 680, 682, 704, 714, 735, 737, 744, 748, 768, 770, 784, 804, 816, 833, 840, 868, 880, 896, 924, 930, 935, 938, 952, 960, 980, 992, 1005, 1020, 1023, 1054, 1056, 1072, 1078, 1085, 1088, 1120, 1122, 1139, 1155, 1176, 1190, 1232, 1240, 1280, 1302, 1309, 1320, 1340, 1344, 1360, 1364, 1407, 1408, 1428, 1470, 1474, 1488, 1496, 1519, 1540, 1568, 1581, 1608, 1617, 1632, 1666, 1680, 1705, 1736, 1760, 1785, 1792, 1848, 1860, 1870, 1876, 1904, 1920, 1960, 1984, 2010, 2040, 2046, 2077, 2108, 2112, 2144, 2156, 2170, 2176, 2211, 2240, 2244, 2278, 2310, 2345, 2352, 2380, 2387, 2464, 2480, 2499, 2604, 2618, 2635, 2640, 2680, 2688, 2695, 2720, 2728, 2805, 2814, 2816, 2856, 2940, 2948, 2976, 2992, 3038, 3080, 3136, 3162, 3216, 3234, 3255, 3264, 3283, 3332, 3360, 3410, 3417, 3472, 3520, 3570, 3685, 3689, 3696, 3720, 3740, 3752, 3808, 3840, 3920, 3927, 3968, 4020, 4080, 4092, 4154, 4165, 4216, 4224, 4288, 4312, 4340, 4352, 4422, 4480, 4488, 4556, 4557, 4620, 4690, 4704, 4760, 4774, 4928, 4960, 4998, 5115, 5159, 5208, 5236, 5270, 5280, 5360, 5376, 5390, 5440, 5456, 5610, 5628, 5695, 5712, 5797, 5880, 5896, 5952, 5984, 6076, 6160, 6231, 6272, 6324, 6432, 6468, 6510, 6528, 6545, 6566, 6664, 6720, 6820, 6834, 6944, 7035, 7040, 7140, 7161, 7370, 7378, 7392, 7440, 7480, 7504, 7595, 7616, 7840, 7854, 7905, 7936, 7973, 8040, 8085, 8160, 8184, 8308, 8330, 8432, 8448, 8576, 8624, 8680, 8844, 8960, 8976, 9112, 9114, 9163, 9240, 9380, 9408, 9520, 9548, 9849, 9856, 9920, 9996, 10230, 10318, 10385, 10416, 10472, 10540, 10560, 10720, 10780, 10880, 10912, 11055, 11067, 11220, 11256, 11390, 11424, 11594, 11760, 11792, 11904, 11935, 11968, 12152, 12320, 12462, 12495, 12529, 12544, 12648, 12864, 12936, 13020, 13056, 13090, 13132, 13328, 13440, 13640, 13668, 13888, 14070, 14080, 14280, 14322, 14539, 14740, 14756, 14784, 14880, 14960, 15008, 15190, 15232, 15477, 15680, 15708, 15810, 15946, 16080, 16170, 16320, 16368, 16415, 16616, 16660, 16709, 16864, 17085, 17152, 17248, 17360, 17391, 17688, 17952, 18224, 18228, 18326, 18445, 18480, 18760, 18816, 19040, 19096, 19635, 19698, 19712, 19840, 19992, 20460, 20636, 20770, 20832, 20944, 21080, 21120, 21440, 21560, 21760, 21824, 22110, 22134, 22440, 22512, 22780, 22785, 22847, 22848, 23188, 23520, 23584, 23808, 23870, 23919, 23936, 24304, 24640, 24924, 24990, 25058, 25296, 25728, 25795, 25823, 25872, 26040, 26180, 26264, 26656, 26880, 27280, 27336, 27489, 27776, 28140, 28560, 28644, 28985, 29078, 29480, 29512, 29568, 29760, 29920, 30016, 30380, 30464, 30954, 31155, 31360, 31416, 31620, 31892, 32160, 32340, 32640, 32736, 32830, 33232, 33320, 33418, 33728, 34170, 34496, 34720, 34782, 35309, 35376, 35805, 35904, 36113, 36448, 36456, 36652, 36890, 36960, 37520, 37587, 37632, 38080, 38192, 39270, 39396, 39680, 39865, 39984, 40579, 40920, 41272, 41540, 41664, 41888, 42160, 42240, 42880, 43120, 43617, 43648, 44220, 44268, 44880, 45024, 45560, 45570, 45694, 45696, 45815, 46376, 47040, 47168, 47740, 47838, 47872, 48608, 49245, 49280, 49848, 49980, 50116, 50127, 50592, 51456, 51590, 51646, 51744, 52080, 52360, 52528, 53312, 54560, 54672, 54978, 55335, 55552, 55811, 56280, 57120, 57288, 57970, 58156, 58960, 59024, 59136, 59520, 59840, 60032, 60760, 61908, 62310, 62645, 62720, 62832, 63240, 63784, 64320, 64680, 65280, 65472, 65660, 66464, 66640, 66836, 67456, 68340, 68541, 68992, 69440, 69564, 70618, 70752, 71610, 71808, 72226, 72695, 72896, 72912, 73304, 73780, 73920, 75040, 75174, 76160, 76384, 77385, 77469, 78540, 78792, 79730, 79968, 81158, 81840, 82544, 83080, 83328, 83545, 83776, 84320, 85760, 86240, 86955, 87234, 87296, 87703, 88440, 88536, 89760, 90048, 91120, 91140, 91388, 91392, 91630, 92752, 94080, 94336, 95480, 95676, 97216, 98490, 98560, 99696, 99960, 100232, 100254, 101184, 101773, 103180, 103292, 103488, 104160, 104720, 105056, 105927, 106624, 108339, 109120, 109344, 109956, 110670, 111622, 112560, 114235, 114240, 114576, 115940, 116312, 117920, 118048, 119040, 119595, 119680, 120064, 121520, 121737, 123816, 124620, 125290, 125664, 126480, 127568, 128640, 129115, 129360, 130944, 131320, 132928, 133280, 133672, 134912, 136680, 137082, 137445, 137984, 138880, 139128, 141236, 141504, 143220, 143616, 144452, 145390, 145792, 145824, 146608, 147560, 147840, 150080, 150348, 152320, 152768, 154770, 154938, 157080, 157584, 159460, 159929, 159936, 162316, 163680, 165088, 166160, 166656, 167090, 167433, 167552, 168640, 172480, 173910, 174468, 175406, 176545, 176880, 177072, 179520, 180096, 180565, 182240, 182280, 182776, 183260, 185504, 187935, 188160, 188672, 190960, 191352, 194432, 196980, 199392, 199920, 200464, 200508, 202368, 202895, 203546, 206360, 206584, 206976, 208320, 209440, 210112, 211854, 213248, 216678, 218085, 218240, 218688, 219912, 221340, 223244, 225120, 228470, 228480, 229152, 231880, 232624, 235840, 236096, 239190, 239360, 243040, 243474, 247163, 247632, 249240, 250580, 250635, 251328, 252960, 255136, 257280, 258230, 258720, 261888, 262640, 263109, 265856, 266560, 267344, 273360, 274164, 274890, 277760, 278256, 279055, 282472, 283008, 284053, 286440, 288904, 290780, 291584, 291648, 293216, 295120, 295680, 300160, 300696, 305319, 305536, 309540, 309876, 314160, 315168, 318920, 319858, 319872, 324632, 327360, 330176, 332320, 334180, 334866, 335104, 337280, 342705, 344960, 347820, 348936, 350812, 353090, 353760, 354144, 359040, 360192, 361130, 364480, 364560, 365552, 366520, 371008, 375870, 381920, 382704, 387345, 388399, 388864, 393960, 398784, 399840, 400928, 401016, 404736, 405790, 407092, 412720, 413168, 413952, 416640, 418880, 420224, 423708, 433356, 436170, 436480, 437376, 438515, 439824, 442680, 446488, 450240, 456940, 456960, 458304, 463760, 465248, 471680, 472192, 478380, 479787, 486080, 486948, 494326, 495264, 498480, 501160, 501270, 502656, 505920, 508865, 510272, 516460, 517440, 525280, 526218, 529635, 531712, 533120, 534688, 541695, 546720, 548328, 549780, 556512, 558110, 564944, 566016, 568106, 572880, 577808, 581560, 583296, 586432, 590240, 600320, 601392, 608685, 610638, 611072, 613921, 619080, 619752, 628320, 630336, 637840, 639716, 639744, 649264, 654720, 660352, 664640, 668360, 669732, 674560, 685410, 689920, 695640, 697872, 701624, 706180, 707520, 708288, 718080, 722260, 728960, 729120, 731104, 733040, 741489, 742016, 751740, 763840, 765408, 774690, 776798, 787920, 797568, 799645, 799680, 801856, 802032, 811580, 814184, 825440, 826336, 833280, 837165, 837760, 840448, 847416, 852159, 866712, 872340, 874752, 877030, 879648, 885360, 892976, 900480, 913880, 916608, 927520, 930496, 943360, 944384, 956760, 959574, 972160, 973896, 988652, 990528, 996960, 1002320, 1002540, 1005312, 1011840, 1017730, 1020544, 1032920, 1034880, 1050560, 1052436, 1059270, 1066240, 1069376, 1083390, 1093440, 1096656, 1099560, 1113024, 1116220, 1119503, 1129888, 1136212, 1145760, 1155616, 1163120, 1165197, 1166592, 1172864, 1180480, 1202784, 1217370, 1221276, 1227842, 1235815, 1238160, 1239504, 1256640, 1260672, 1275680, 1279432, 1298528, 1309440, 1315545, 1320704, 1329280, 1336720, 1339464, 1370820, 1391280, 1395744, 1403248, 1412360, 1415040, 1416576, 1420265, 1444520, 1457920, 1458240, 1462208, 1466080, 1482978, 1484032, 1503480, 1526595, 1527680, 1530816, 1549380, 1553596, 1575840, 1595136, 1599290, 1599360, 1603712, 1604064, 1623160, 1628368, 1650880, 1652672, 1674330, 1675520, 1694832, 1704318, 1730141, 1733424, 1744680, 1754060, 1759296, 1770720, 1785952, 1800960, 1827760, 1833216, 1841763, 1855040, 1860992, 1913520, 1919148, 1941995, 1944320, 1947792, 1977304, 1981056, 1993920, 2004640, 2005080, 2023680, 2035460, 2041088, 2065840, 2069760, 2101120, 2104872, 2118540, 2138752, 2166780, 2186880, 2193312, 2199120, 2226048, 2232440, 2239006, 2259776, 2272424, 2291520, 2311232, 2326240, 2330394, 2345728, 2360960, 2398935, 2405568, 2434740, 2442552, 2455684, 2471630, 2476320, 2479008, 2513280, 2521344, 2551360, 2558864, 2597056, 2631090, 2658560, 2673440, 2678928, 2718793, 2741640, 2782560, 2791488, 2806496, 2824720, 2830080, 2833152, 2840530, 2889040, 2916480, 2924416, 2932160, 2965956, 3006960, 3053190, 3055360, 3061632, 3069605, 3098760, 3107192, 3151680, 3198580, 3198720, 3207424, 3208128, 3246320, 3256736, 3301760, 3305344, 3348660, 3358509, 3389664, 3408636, 3460282, 3466848, 3489360, 3508120, 3518592, 3541440, 3571904, 3655520, 3683526, 3707445, 3710080, 3721984, 3827040, 3838296, 3883990, 3895584, 3954608, 3962112, 3987840, 4009280, 4010160, 4070920, 4131680, 4202240, 4209744, 4237080, 4260795, 4277504, 4333560, 4373760, 4386624, 4398240, 4452096, 4464880, 4478012, 4519552, 4544848, 4583040, 4622464, 4652480, 4660788, 4721920, 4797870, 4811136, 4869480, 4885104, 4911368, 4943260, 4952640, 4958016, 5026560, 5102720, 5117728, 5190423, 5194112, 5262180, 5346880, 5357856, 5437586, 5483280, 5565120, 5582976, 5597515, 5612992, 5649440, 5681060, 5778080, 5825985, 5832960, 5848832, 5864320, 5931912, 6013920, 6106380, 6123264, 6139210, 6197520, 6214384, 6303360, 6397160, 6416256, 6492640, 6513472, 6603520, 6610688, 6697320, 6717018, 6779328, 6817272, 6920564, 6933696, 6978720, 7016240, 7037184, 7082880, 7143808, 7311040, 7367052, 7414890, 7420160, 7654080, 7676592, 7767980, 7791168, 7909216, 7975680, 8018560, 8020320, 8141840, 8156379, 8263360, 8419488, 8474160, 8521590, 8650705, 8667120, 8773248, 8796480, 8929760, 8956024, 9039104, 9089696, 9166080, 9208815, 9244928, 9304960, 9321576, 9595740, 9622272, 9738960, 9770208, 9822736, 9886520, 9905280, 9916032, 10205440, 10235456, 10380846, 10388224, 10524360, 10693760, 10715712, 10875172, 10966560, 11130240, 11165952, 11195030, 11225984, 11298880, 11362120, 11556160, 11651970, 11728640, 11863824, 12027840, 12212760, 12278420, 12395040, 12428768, 12606720, 12794320, 12832512, 12985280, 13026944, 13394640, 13434036, 13558656, 13593965, 13634544, 13841128, 13867392, 13957440, 14032480, 14165760, 14287616, 14622080, 14734104, 14829780, 15308160, 15353184, 15535960, 15582336, 15818432, 16037120, 16040640, 16283680, 16312758, 16526720, 16792545, 16838976, 16948320, 17043180, 17301410, 17334240, 17546496, 17592960, 17859520, 17912048, 18179392, 18417630, 18609920, 18643152, 19031551, 19191480, 19477920, 19540416, 19645472, 19773040, 19810560, 19832064, 20470912, 20761692, 21048720, 21387520, 21431424, 21750344, 21933120, 22260480, 22390060, 22451968, 22597760, 22724240, 23112320, 23303940, 23727648, 24055680, 24425520, 24556840, 24790080, 24857536, 25588640, 25952115, 25970560, 26053888, 26789280, 26868072, 27117312, 27187930, 27269088, 27682256, 27734784, 27914880, 28064960, 29244160, 29468208, 29659560, 30616320, 30706368, 31071920, 31164672, 31636864, 32081280, 32567360, 32625516, 33053440, 33585090, 33677952, 33896640, 34086360, 34602820, 34668480, 35185920, 35719040, 35824096, 36358784, 36835260, 37286304, 38063102, 38382960, 38955840, 39080832, 39290944, 39546080, 40781895, 40941824, 41523384, 42097440, 42862848, 43500688, 43866240, 44780120, 45195520, 45448480, 46224640, 46607880, 47455296, 48111360, 48851040, 49113680, 49580160, 49715072, 51177280, 51904230, 51941120, 53578560, 53736144, 54375860, 54538176, 55364512, 55829760, 56129920, 57094653, 58936416, 59319120, 61412736, 62143840, 63273728, 64162560, 65134720, 65251032, 67170180, 67355904, 67793280, 68172720, 69205640, 69336960, 71438080, 71648192, 72717568, 73670520, 74572608, 76126204, 76765920, 77911680, 78161664, 78581888, 79092160, 81563790, 83046768, 84194880, 87001376, 87732480, 89560240, 90896960, 93215760, 94910592, 95157755, 97702080, 98227360, 99160320, 99430144, 102354560, 103808460, 107157120, 107472288, 108751720, 109076352, 110729024, 112259840, 114189306, 117872832, 118638240, 122825472, 124287680, 130269440, 130502064, 134340360, 135586560, 136345440, 138411280, 138673920, 143296384, 147341040, 149145216, 152252408, 153531840, 155823360, 157163776, 158184320, 163127580, 166093536, 168389760, 174002752, 179120480, 181793920, 186431520, 189821184, 190315510, 195404160, 196454720, 204709120, 207616920, 214314240, 214944576, 217503440, 218152704, 221458048, 228378612, 235745664, 237276480, 248575360, 261004128, 268680720, 272690880, 276822560, 285473265, 286592768, 294682080, 298290432, 304504816, 307063680, 316368640, 326255160, 332187072, 336779520, 348005504, 358240960, 363587840, 372863040, 380631020, 390808320, 392909440, 415233840, 429889152, 435006880, 442916096, 456757224, 471491328, 474552960, 497150720, 522008256, 537361440, 545381760, 553645120, 570946530, 589364160, 609009632, 614127360, 652510320, 664374144, 696011008, 716481920, 745726080, 761262040, 785818880, 830467680, 859778304, 870013760, 913514448, 949105920, 1044016512, 1074722880, 1090763520, 1107290240, 1141893060, 1178728320, 1218019264, 1305020640, 1328748288, 1432963840, 1491452160, 1522524080, 1660935360, 1740027520, 1827028896, 2088033024, 2149445760, 2214580480, 2283786120, 2357456640, 2436038528, 2610041280, 3045048160, 3321870720, 3480055040, 3654057792, 4298891520, 4567572240, 4872077056, 5220082560, 6090096320, 6643741440, 7308115584, 9135144480, 10440165120, 12180192640, 14616231168, 18270288960, 24360385280, 36540577920, 73081155840]

約数ペア:

[(1, 73081155840), (2, 36540577920), (3, 24360385280), (4, 18270288960), (5, 14616231168), (6, 12180192640), (7, 10440165120), (8, 9135144480), (10, 7308115584), (11, 6643741440), (12, 6090096320), (14, 5220082560), (15, 4872077056), (16, 4567572240), (17, 4298891520), (20, 3654057792), (21, 3480055040), (22, 3321870720), (24, 3045048160), (28, 2610041280), (30, 2436038528), (31, 2357456640), (32, 2283786120), (33, 2214580480), (34, 2149445760), (35, 2088033024), (40, 1827028896), (42, 1740027520), (44, 1660935360), (48, 1522524080), (49, 1491452160), (51, 1432963840), (55, 1328748288), (56, 1305020640), (60, 1218019264), (62, 1178728320), (64, 1141893060), (66, 1107290240), (67, 1090763520), (68, 1074722880), (70, 1044016512), (77, 949105920), (80, 913514448), (84, 870013760), (85, 859778304), (88, 830467680), (93, 785818880), (96, 761262040), (98, 745726080), (102, 716481920), (105, 696011008), (110, 664374144), (112, 652510320), (119, 614127360), (120, 609009632), (124, 589364160), (128, 570946530), (132, 553645120), (134, 545381760), (136, 537361440), (140, 522008256), (147, 497150720), (154, 474552960), (155, 471491328), (160, 456757224), (165, 442916096), (168, 435006880), (170, 429889152), (176, 415233840), (186, 392909440), (187, 390808320), (192, 380631020), (196, 372863040), (201, 363587840), (204, 358240960), (210, 348005504), (217, 336779520), (220, 332187072), (224, 326255160), (231, 316368640), (238, 307063680), (240, 304504816), (245, 298290432), (248, 294682080), (255, 286592768), (256, 285473265), (264, 276822560), (268, 272690880), (272, 268680720), (280, 261004128), (294, 248575360), (308, 237276480), (310, 235745664), (320, 228378612), (330, 221458048), (335, 218152704), (336, 217503440), (340, 214944576), (341, 214314240), (352, 207616920), (357, 204709120), (372, 196454720), (374, 195404160), (384, 190315510), (385, 189821184), (392, 186431520), (402, 181793920), (408, 179120480), (420, 174002752), (434, 168389760), (440, 166093536), (448, 163127580), (462, 158184320), (465, 157163776), (469, 155823360), (476, 153531840), (480, 152252408), (490, 149145216), (496, 147341040), (510, 143296384), (527, 138673920), (528, 138411280), (536, 136345440), (539, 135586560), (544, 134340360), (560, 130502064), (561, 130269440), (588, 124287680), (595, 122825472), (616, 118638240), (620, 117872832), (640, 114189306), (651, 112259840), (660, 110729024), (670, 109076352), (672, 108751720), (680, 107472288), (682, 107157120), (704, 103808460), (714, 102354560), (735, 99430144), (737, 99160320), (744, 98227360), (748, 97702080), (768, 95157755), (770, 94910592), (784, 93215760), (804, 90896960), (816, 89560240), (833, 87732480), (840, 87001376), (868, 84194880), (880, 83046768), (896, 81563790), (924, 79092160), (930, 78581888), (935, 78161664), (938, 77911680), (952, 76765920), (960, 76126204), (980, 74572608), (992, 73670520), (1005, 72717568), (1020, 71648192), (1023, 71438080), (1054, 69336960), (1056, 69205640), (1072, 68172720), (1078, 67793280), (1085, 67355904), (1088, 67170180), (1120, 65251032), (1122, 65134720), (1139, 64162560), (1155, 63273728), (1176, 62143840), (1190, 61412736), (1232, 59319120), (1240, 58936416), (1280, 57094653), (1302, 56129920), (1309, 55829760), (1320, 55364512), (1340, 54538176), (1344, 54375860), (1360, 53736144), (1364, 53578560), (1407, 51941120), (1408, 51904230), (1428, 51177280), (1470, 49715072), (1474, 49580160), (1488, 49113680), (1496, 48851040), (1519, 48111360), (1540, 47455296), (1568, 46607880), (1581, 46224640), (1608, 45448480), (1617, 45195520), (1632, 44780120), (1666, 43866240), (1680, 43500688), (1705, 42862848), (1736, 42097440), (1760, 41523384), (1785, 40941824), (1792, 40781895), (1848, 39546080), (1860, 39290944), (1870, 39080832), (1876, 38955840), (1904, 38382960), (1920, 38063102), (1960, 37286304), (1984, 36835260), (2010, 36358784), (2040, 35824096), (2046, 35719040), (2077, 35185920), (2108, 34668480), (2112, 34602820), (2144, 34086360), (2156, 33896640), (2170, 33677952), (2176, 33585090), (2211, 33053440), (2240, 32625516), (2244, 32567360), (2278, 32081280), (2310, 31636864), (2345, 31164672), (2352, 31071920), (2380, 30706368), (2387, 30616320), (2464, 29659560), (2480, 29468208), (2499, 29244160), (2604, 28064960), (2618, 27914880), (2635, 27734784), (2640, 27682256), (2680, 27269088), (2688, 27187930), (2695, 27117312), (2720, 26868072), (2728, 26789280), (2805, 26053888), (2814, 25970560), (2816, 25952115), (2856, 25588640), (2940, 24857536), (2948, 24790080), (2976, 24556840), (2992, 24425520), (3038, 24055680), (3080, 23727648), (3136, 23303940), (3162, 23112320), (3216, 22724240), (3234, 22597760), (3255, 22451968), (3264, 22390060), (3283, 22260480), (3332, 21933120), (3360, 21750344), (3410, 21431424), (3417, 21387520), (3472, 21048720), (3520, 20761692), (3570, 20470912), (3685, 19832064), (3689, 19810560), (3696, 19773040), (3720, 19645472), (3740, 19540416), (3752, 19477920), (3808, 19191480), (3840, 19031551), (3920, 18643152), (3927, 18609920), (3968, 18417630), (4020, 18179392), (4080, 17912048), (4092, 17859520), (4154, 17592960), (4165, 17546496), (4216, 17334240), (4224, 17301410), (4288, 17043180), (4312, 16948320), (4340, 16838976), (4352, 16792545), (4422, 16526720), (4480, 16312758), (4488, 16283680), (4556, 16040640), (4557, 16037120), (4620, 15818432), (4690, 15582336), (4704, 15535960), (4760, 15353184), (4774, 15308160), (4928, 14829780), (4960, 14734104), (4998, 14622080), (5115, 14287616), (5159, 14165760), (5208, 14032480), (5236, 13957440), (5270, 13867392), (5280, 13841128), (5360, 13634544), (5376, 13593965), (5390, 13558656), (5440, 13434036), (5456, 13394640), (5610, 13026944), (5628, 12985280), (5695, 12832512), (5712, 12794320), (5797, 12606720), (5880, 12428768), (5896, 12395040), (5952, 12278420), (5984, 12212760), (6076, 12027840), (6160, 11863824), (6231, 11728640), (6272, 11651970), (6324, 11556160), (6432, 11362120), (6468, 11298880), (6510, 11225984), (6528, 11195030), (6545, 11165952), (6566, 11130240), (6664, 10966560), (6720, 10875172), (6820, 10715712), (6834, 10693760), (6944, 10524360), (7035, 10388224), (7040, 10380846), (7140, 10235456), (7161, 10205440), (7370, 9916032), (7378, 9905280), (7392, 9886520), (7440, 9822736), (7480, 9770208), (7504, 9738960), (7595, 9622272), (7616, 9595740), (7840, 9321576), (7854, 9304960), (7905, 9244928), (7936, 9208815), (7973, 9166080), (8040, 9089696), (8085, 9039104), (8160, 8956024), (8184, 8929760), (8308, 8796480), (8330, 8773248), (8432, 8667120), (8448, 8650705), (8576, 8521590), (8624, 8474160), (8680, 8419488), (8844, 8263360), (8960, 8156379), (8976, 8141840), (9112, 8020320), (9114, 8018560), (9163, 7975680), (9240, 7909216), (9380, 7791168), (9408, 7767980), (9520, 7676592), (9548, 7654080), (9849, 7420160), (9856, 7414890), (9920, 7367052), (9996, 7311040), (10230, 7143808), (10318, 7082880), (10385, 7037184), (10416, 7016240), (10472, 6978720), (10540, 6933696), (10560, 6920564), (10720, 6817272), (10780, 6779328), (10880, 6717018), (10912, 6697320), (11055, 6610688), (11067, 6603520), (11220, 6513472), (11256, 6492640), (11390, 6416256), (11424, 6397160), (11594, 6303360), (11760, 6214384), (11792, 6197520), (11904, 6139210), (11935, 6123264), (11968, 6106380), (12152, 6013920), (12320, 5931912), (12462, 5864320), (12495, 5848832), (12529, 5832960), (12544, 5825985), (12648, 5778080), (12864, 5681060), (12936, 5649440), (13020, 5612992), (13056, 5597515), (13090, 5582976), (13132, 5565120), (13328, 5483280), (13440, 5437586), (13640, 5357856), (13668, 5346880), (13888, 5262180), (14070, 5194112), (14080, 5190423), (14280, 5117728), (14322, 5102720), (14539, 5026560), (14740, 4958016), (14756, 4952640), (14784, 4943260), (14880, 4911368), (14960, 4885104), (15008, 4869480), (15190, 4811136), (15232, 4797870), (15477, 4721920), (15680, 4660788), (15708, 4652480), (15810, 4622464), (15946, 4583040), (16080, 4544848), (16170, 4519552), (16320, 4478012), (16368, 4464880), (16415, 4452096), (16616, 4398240), (16660, 4386624), (16709, 4373760), (16864, 4333560), (17085, 4277504), (17152, 4260795), (17248, 4237080), (17360, 4209744), (17391, 4202240), (17688, 4131680), (17952, 4070920), (18224, 4010160), (18228, 4009280), (18326, 3987840), (18445, 3962112), (18480, 3954608), (18760, 3895584), (18816, 3883990), (19040, 3838296), (19096, 3827040), (19635, 3721984), (19698, 3710080), (19712, 3707445), (19840, 3683526), (19992, 3655520), (20460, 3571904), (20636, 3541440), (20770, 3518592), (20832, 3508120), (20944, 3489360), (21080, 3466848), (21120, 3460282), (21440, 3408636), (21560, 3389664), (21760, 3358509), (21824, 3348660), (22110, 3305344), (22134, 3301760), (22440, 3256736), (22512, 3246320), (22780, 3208128), (22785, 3207424), (22847, 3198720), (22848, 3198580), (23188, 3151680), (23520, 3107192), (23584, 3098760), (23808, 3069605), (23870, 3061632), (23919, 3055360), (23936, 3053190), (24304, 3006960), (24640, 2965956), (24924, 2932160), (24990, 2924416), (25058, 2916480), (25296, 2889040), (25728, 2840530), (25795, 2833152), (25823, 2830080), (25872, 2824720), (26040, 2806496), (26180, 2791488), (26264, 2782560), (26656, 2741640), (26880, 2718793), (27280, 2678928), (27336, 2673440), (27489, 2658560), (27776, 2631090), (28140, 2597056), (28560, 2558864), (28644, 2551360), (28985, 2521344), (29078, 2513280), (29480, 2479008), (29512, 2476320), (29568, 2471630), (29760, 2455684), (29920, 2442552), (30016, 2434740), (30380, 2405568), (30464, 2398935), (30954, 2360960), (31155, 2345728), (31360, 2330394), (31416, 2326240), (31620, 2311232), (31892, 2291520), (32160, 2272424), (32340, 2259776), (32640, 2239006), (32736, 2232440), (32830, 2226048), (33232, 2199120), (33320, 2193312), (33418, 2186880), (33728, 2166780), (34170, 2138752), (34496, 2118540), (34720, 2104872), (34782, 2101120), (35309, 2069760), (35376, 2065840), (35805, 2041088), (35904, 2035460), (36113, 2023680), (36448, 2005080), (36456, 2004640), (36652, 1993920), (36890, 1981056), (36960, 1977304), (37520, 1947792), (37587, 1944320), (37632, 1941995), (38080, 1919148), (38192, 1913520), (39270, 1860992), (39396, 1855040), (39680, 1841763), (39865, 1833216), (39984, 1827760), (40579, 1800960), (40920, 1785952), (41272, 1770720), (41540, 1759296), (41664, 1754060), (41888, 1744680), (42160, 1733424), (42240, 1730141), (42880, 1704318), (43120, 1694832), (43617, 1675520), (43648, 1674330), (44220, 1652672), (44268, 1650880), (44880, 1628368), (45024, 1623160), (45560, 1604064), (45570, 1603712), (45694, 1599360), (45696, 1599290), (45815, 1595136), (46376, 1575840), (47040, 1553596), (47168, 1549380), (47740, 1530816), (47838, 1527680), (47872, 1526595), (48608, 1503480), (49245, 1484032), (49280, 1482978), (49848, 1466080), (49980, 1462208), (50116, 1458240), (50127, 1457920), (50592, 1444520), (51456, 1420265), (51590, 1416576), (51646, 1415040), (51744, 1412360), (52080, 1403248), (52360, 1395744), (52528, 1391280), (53312, 1370820), (54560, 1339464), (54672, 1336720), (54978, 1329280), (55335, 1320704), (55552, 1315545), (55811, 1309440), (56280, 1298528), (57120, 1279432), (57288, 1275680), (57970, 1260672), (58156, 1256640), (58960, 1239504), (59024, 1238160), (59136, 1235815), (59520, 1227842), (59840, 1221276), (60032, 1217370), (60760, 1202784), (61908, 1180480), (62310, 1172864), (62645, 1166592), (62720, 1165197), (62832, 1163120), (63240, 1155616), (63784, 1145760), (64320, 1136212), (64680, 1129888), (65280, 1119503), (65472, 1116220), (65660, 1113024), (66464, 1099560), (66640, 1096656), (66836, 1093440), (67456, 1083390), (68340, 1069376), (68541, 1066240), (68992, 1059270), (69440, 1052436), (69564, 1050560), (70618, 1034880), (70752, 1032920), (71610, 1020544), (71808, 1017730), (72226, 1011840), (72695, 1005312), (72896, 1002540), (72912, 1002320), (73304, 996960), (73780, 990528), (73920, 988652), (75040, 973896), (75174, 972160), (76160, 959574), (76384, 956760), (77385, 944384), (77469, 943360), (78540, 930496), (78792, 927520), (79730, 916608), (79968, 913880), (81158, 900480), (81840, 892976), (82544, 885360), (83080, 879648), (83328, 877030), (83545, 874752), (83776, 872340), (84320, 866712), (85760, 852159), (86240, 847416), (86955, 840448), (87234, 837760), (87296, 837165), (87703, 833280), (88440, 826336), (88536, 825440), (89760, 814184), (90048, 811580), (91120, 802032), (91140, 801856), (91388, 799680), (91392, 799645), (91630, 797568), (92752, 787920), (94080, 776798), (94336, 774690), (95480, 765408), (95676, 763840), (97216, 751740), (98490, 742016), (98560, 741489), (99696, 733040), (99960, 731104), (100232, 729120), (100254, 728960), (101184, 722260), (101773, 718080), (103180, 708288), (103292, 707520), (103488, 706180), (104160, 701624), (104720, 697872), (105056, 695640), (105927, 689920), (106624, 685410), (108339, 674560), (109120, 669732), (109344, 668360), (109956, 664640), (110670, 660352), (111622, 654720), (112560, 649264), (114235, 639744), (114240, 639716), (114576, 637840), (115940, 630336), (116312, 628320), (117920, 619752), (118048, 619080), (119040, 613921), (119595, 611072), (119680, 610638), (120064, 608685), (121520, 601392), (121737, 600320), (123816, 590240), (124620, 586432), (125290, 583296), (125664, 581560), (126480, 577808), (127568, 572880), (128640, 568106), (129115, 566016), (129360, 564944), (130944, 558110), (131320, 556512), (132928, 549780), (133280, 548328), (133672, 546720), (134912, 541695), (136680, 534688), (137082, 533120), (137445, 531712), (137984, 529635), (138880, 526218), (139128, 525280), (141236, 517440), (141504, 516460), (143220, 510272), (143616, 508865), (144452, 505920), (145390, 502656), (145792, 501270), (145824, 501160), (146608, 498480), (147560, 495264), (147840, 494326), (150080, 486948), (150348, 486080), (152320, 479787), (152768, 478380), (154770, 472192), (154938, 471680), (157080, 465248), (157584, 463760), (159460, 458304), (159929, 456960), (159936, 456940), (162316, 450240), (163680, 446488), (165088, 442680), (166160, 439824), (166656, 438515), (167090, 437376), (167433, 436480), (167552, 436170), (168640, 433356), (172480, 423708), (173910, 420224), (174468, 418880), (175406, 416640), (176545, 413952), (176880, 413168), (177072, 412720), (179520, 407092), (180096, 405790), (180565, 404736), (182240, 401016), (182280, 400928), (182776, 399840), (183260, 398784), (185504, 393960), (187935, 388864), (188160, 388399), (188672, 387345), (190960, 382704), (191352, 381920), (194432, 375870), (196980, 371008), (199392, 366520), (199920, 365552), (200464, 364560), (200508, 364480), (202368, 361130), (202895, 360192), (203546, 359040), (206360, 354144), (206584, 353760), (206976, 353090), (208320, 350812), (209440, 348936), (210112, 347820), (211854, 344960), (213248, 342705), (216678, 337280), (218085, 335104), (218240, 334866), (218688, 334180), (219912, 332320), (221340, 330176), (223244, 327360), (225120, 324632), (228470, 319872), (228480, 319858), (229152, 318920), (231880, 315168), (232624, 314160), (235840, 309876), (236096, 309540), (239190, 305536), (239360, 305319), (243040, 300696), (243474, 300160), (247163, 295680), (247632, 295120), (249240, 293216), (250580, 291648), (250635, 291584), (251328, 290780), (252960, 288904), (255136, 286440), (257280, 284053), (258230, 283008), (258720, 282472), (261888, 279055), (262640, 278256), (263109, 277760), (265856, 274890), (266560, 274164), (267344, 273360)]