116883028080

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{263}}^1$

素因数の和:348

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 147, 152, 153, 156, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 208, 210, 216, 221, 228, 234, 238, 240, 245, 247, 252, 255, 260, 263, 266, 270, 272, 273, 280, 285, 294, 304, 306, 312, 315, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 392, 399, 408, 420, 432, 441, 442, 455, 456, 459, 468, 476, 490, 494, 504, 510, 513, 520, 526, 532, 540, 546, 560, 570, 585, 588, 595, 612, 624, 630, 637, 646, 663, 665, 680, 684, 702, 714, 720, 728, 735, 741, 756, 760, 765, 780, 784, 789, 798, 816, 819, 833, 840, 855, 882, 884, 910, 912, 918, 931, 936, 945, 952, 969, 980, 988, 1008, 1020, 1026, 1040, 1052, 1064, 1071, 1080, 1092, 1105, 1140, 1170, 1176, 1190, 1197, 1224, 1235, 1260, 1274, 1292, 1315, 1323, 1326, 1330, 1360, 1365, 1368, 1404, 1428, 1456, 1470, 1482, 1512, 1520, 1530, 1547, 1560, 1578, 1596, 1615, 1638, 1666, 1680, 1710, 1729, 1755, 1764, 1768, 1785, 1820, 1836, 1841, 1862, 1872, 1890, 1904, 1911, 1938, 1960, 1976, 1989, 1995, 2040, 2052, 2104, 2128, 2142, 2160, 2184, 2205, 2210, 2223, 2261, 2280, 2295, 2340, 2352, 2367, 2380, 2394, 2448, 2457, 2470, 2499, 2520, 2548, 2565, 2584, 2630, 2646, 2652, 2660, 2730, 2736, 2793, 2808, 2856, 2907, 2940, 2964, 3024, 3060, 3094, 3120, 3156, 3185, 3192, 3213, 3230, 3276, 3315, 3332, 3419, 3420, 3458, 3510, 3528, 3536, 3570, 3591, 3640, 3672, 3682, 3705, 3724, 3780, 3822, 3876, 3920, 3945, 3952, 3978, 3990, 4080, 4095, 4104, 4165, 4199, 4208, 4284, 4368, 4410, 4420, 4446, 4471, 4522, 4560, 4590, 4641, 4655, 4680, 4734, 4760, 4788, 4845, 4914, 4940, 4997, 4998, 5040, 5096, 5130, 5168, 5187, 5260, 5292, 5304, 5320, 5355, 5460, 5523, 5586, 5616, 5712, 5733, 5814, 5880, 5928, 5967, 5985, 6120, 6188, 6312, 6370, 6384, 6426, 6460, 6552, 6615, 6630, 6664, 6669, 6783, 6838, 6840, 6916, 7020, 7056, 7101, 7140, 7182, 7280, 7344, 7364, 7410, 7448, 7497, 7560, 7644, 7735, 7752, 7890, 7956, 7980, 8190, 8208, 8330, 8379, 8398, 8568, 8645, 8721, 8820, 8840, 8892, 8942, 9044, 9180, 9205, 9282, 9310, 9360, 9468, 9520, 9555, 9576, 9690, 9828, 9880, 9945, 9994, 9996, 10192, 10257, 10260, 10374, 10520, 10584, 10608, 10640, 10710, 10829, 10920, 11046, 11115, 11172, 11305, 11466, 11628, 11760, 11835, 11856, 11934, 11970, 12103, 12240, 12285, 12376, 12495, 12597, 12624, 12740, 12852, 12887, 12920, 13104, 13230, 13260, 13328, 13338, 13413, 13566, 13676, 13680, 13832, 13923, 13965, 14040, 14202, 14280, 14364, 14535, 14728, 14820, 14896, 14991, 14994, 15120, 15288, 15470, 15504, 15561, 15780, 15827, 15912, 15960, 16065, 16380, 16569, 16660, 16758, 16796, 17095, 17136, 17199, 17290, 17442, 17640, 17680, 17784, 17884, 17955, 18088, 18360, 18410, 18564, 18620, 18936, 19110, 19152, 19380, 19656, 19760, 19890, 19988, 19992, 20349, 20514, 20520, 20748, 20995, 21040, 21168, 21420, 21658, 21840, 22092, 22230, 22344, 22355, 22491, 22610, 22932, 23205, 23256, 23670, 23868, 23933, 23940, 24206, 24570, 24752, 24985, 24990, 25137, 25194, 25480, 25704, 25774, 25840, 25935, 26460, 26520, 26676, 26826, 27132, 27352, 27615, 27664, 27846, 27930, 28080, 28404, 28560, 28665, 28728, 29070, 29393, 29456, 29640, 29835, 29982, 29988, 30576, 30771, 30940, 31122, 31297, 31560, 31654, 31824, 31920, 32130, 32487, 32760, 33138, 33320, 33345, 33516, 33592, 33915, 34190, 34398, 34580, 34884, 34979, 35280, 35505, 35568, 35768, 35910, 36176, 36309, 36720, 36820, 37128, 37240, 37485, 37791, 37872, 38220, 38661, 38760, 39312, 39780, 39976, 39984, 40239, 40698, 41028, 41040, 41496, 41769, 41895, 41990, 42840, 43316, 43605, 44184, 44460, 44688, 44710, 44973, 44982, 45220, 45864, 46410, 46512, 46683, 47340, 47481, 47736, 47866, 47880, 48412, 49140, 49707, 49970, 49980, 50274, 50388, 50960, 51285, 51408, 51548, 51870, 52920, 53040, 53352, 53652, 54145, 54264, 54704, 55230, 55692, 55860, 56808, 57330, 57456, 58123, 58140, 58786, 59280, 59670, 59964, 59976, 60515, 61047, 61542, 61880, 62244, 62594, 62985, 63120, 63308, 64260, 64435, 64961, 64974, 65520, 66276, 66640, 66690, 67032, 67065, 67184, 67830, 68380, 68796, 69160, 69615, 69768, 69958, 71010, 71536, 71799, 71820, 72618, 73640, 74256, 74480, 74955, 74970, 75582, 76440, 77322, 77520, 77805, 79135, 79560, 79952, 80478, 81396, 82056, 82845, 82992, 83538, 83790, 83980, 84949, 85680, 85995, 86632, 87210, 88179, 88368, 88920, 89420, 89946, 89964, 90440, 91728, 92313, 92820, 93366, 93891, 94680, 94962, 95472, 95732, 95760, 96824, 97461, 98280, 99414, 99940, 99960, 100548, 100776, 101745, 102570, 103096, 103740, 104937, 105840, 106704, 107304, 108290, 108528, 108927, 110460, 111384, 111720, 112455, 113373, 113616, 114660, 115983, 116246, 116280, 117572, 119340, 119665, 119928, 119952, 120717, 121030, 122094, 123084, 123760, 124488, 125188, 125685, 125970, 126616, 128520, 128870, 129922, 129948, 132552, 133380, 134064, 134130, 134919, 135660, 136760, 137592, 138320, 139230, 139536, 139916, 142020, 142443, 143598, 143640, 145236, 146965, 147280, 149910, 149940, 151164, 152880, 153855, 154644, 155610, 156485, 158270, 159120, 160956, 162435, 162792, 164112, 165690, 167076, 167531, 167580, 167960, 169898, 171990, 173264, 174369, 174420, 174895, 176358, 177840, 178840, 179892, 179928, 180880, 181545, 184626, 185640, 186732, 187782, 188955, 189360, 189924, 191464, 193305, 193648, 194883, 194922, 196560, 198828, 199880, 199920, 201096, 201195, 201552, 203490, 205140, 205751, 206192, 207480, 208845, 209874, 214608, 215397, 216580, 217854, 219079, 220920, 222768, 223440, 224865, 224910, 226746, 229320, 231966, 232492, 232560, 233415, 235144, 237405, 238680, 239330, 239856, 241434, 242060, 244188, 244853, 246168, 248535, 248976, 250376, 251370, 251940, 253232, 254847, 257040, 257740, 259844, 259896, 264537, 265104, 266760, 268260, 269838, 271320, 273520, 275184, 278460, 279832, 281673, 284040, 284886, 287196, 287280, 290472, 290615, 292383, 293930, 299820, 299880, 302328, 305235, 307710, 309288, 311220, 312970, 314811, 316540, 321912, 324805, 324870, 325584, 326781, 331380, 334152, 335062, 335160, 335920, 339796, 343980, 347949, 348738, 348840, 349790, 352716, 357680, 358995, 359784, 359856, 363090, 369252, 371280, 373464, 375564, 377910, 379848, 382928, 386610, 389766, 389844, 397656, 399760, 402192, 402390, 406861, 406980, 410280, 411502, 414960, 417690, 419748, 424745, 427329, 430794, 433160, 435708, 438158, 440895, 441840, 449730, 449820, 453492, 454727, 458640, 461565, 463932, 464984, 466830, 469455, 470288, 474810, 477360, 478660, 482868, 484120, 487305, 488376, 489706, 492336, 497070, 500752, 502593, 502740, 503880, 509694, 515480, 519688, 519792, 523107, 524685, 529074, 533520, 536520, 539676, 542640, 544635, 556920, 559664, 563346, 566865, 568080, 569772, 574392, 579915, 580944, 581230, 584649, 584766, 587860, 594643, 599640, 599760, 603585, 604656, 610470, 615420, 617253, 618576, 622440, 625940, 629622, 633080, 643824, 646191, 649610, 649740, 653562, 657237, 662760, 668304, 670124, 670320, 674595, 679592, 687960, 695898, 697476, 697680, 699580, 705432, 712215, 717990, 719568, 726180, 734559, 738504, 746928, 751128, 755820, 759696, 764541, 773220, 779532, 779688, 793611, 795312, 804780, 813722, 813960, 820560, 823004, 835380, 837655, 839496, 845019, 849490, 854658, 861588, 866320, 871416, 871845, 876316, 881790, 899460, 899640, 906984, 909454, 923130, 927864, 929968, 933660, 938910, 944433, 949620, 957320, 965736, 968240, 974415, 974610, 976752, 979412, 994140, 1005186, 1005480, 1007760, 1019388, 1028755, 1030960, 1039376, 1046214, 1049370, 1058148, 1073040, 1076985, 1079352, 1089270, 1095395, 1104337, 1113840, 1126692, 1133730, 1139544, 1148784, 1159830, 1162460, 1169298, 1169532, 1175720, 1189286, 1199280, 1207170, 1220583, 1220940, 1224265, 1230840, 1234506, 1244880, 1251880, 1259244, 1266160, 1274235, 1292382, 1299220, 1299480, 1307124, 1314474, 1322685, 1325520, 1340248, 1349190, 1359184, 1364181, 1375920, 1391796, 1394952, 1399160, 1408365, 1410864, 1424430, 1435980, 1452360, 1461915, 1469118, 1477008, 1502256, 1507779, 1511640, 1529082, 1546440, 1559064, 1559376, 1569321, 1574055, 1587222, 1609560, 1627444, 1627920, 1633905, 1646008, 1670760, 1675310, 1678992, 1690038, 1698980, 1709316, 1723176, 1739745, 1742832, 1743690, 1752632, 1753947, 1763580, 1783929, 1798920, 1799280, 1813968, 1818908, 1846260, 1851759, 1855728, 1867320, 1877820, 1888866, 1899240, 1914640, 1931472, 1948830, 1949220, 1958824, 1971711, 1988280, 2010372, 2010960, 2034305, 2038776, 2057510, 2092428, 2098740, 2116296, 2136645, 2153970, 2158704, 2178540, 2190790, 2203677, 2208674, 2253384, 2267460, 2273635, 2279088, 2293623, 2319660, 2324920, 2338596, 2339064, 2351440, 2378572, 2414340, 2441166, 2441880, 2448530, 2461680, 2469012, 2503760, 2512965, 2518488, 2548470, 2584764, 2598440, 2598960, 2614248, 2615535, 2628948, 2645370, 2680496, 2698380, 2728362, 2783592, 2789904, 2798320, 2816730, 2848027, 2848860, 2871960, 2904720, 2923245, 2923830, 2938236, 2973215, 3015558, 3023280, 3058164, 3086265, 3092880, 3118128, 3138642, 3148110, 3174444, 3183089, 3219120, 3230955, 3254888, 3267810, 3286185, 3292016, 3313011, 3341520, 3350620, 3380076, 3397960, 3418632, 3446352, 3479490, 3487380, 3505264, 3507894, 3527160, 3567858, 3597840, 3637816, 3661749, 3672795, 3692520, 3703518, 3734640, 3755640, 3777732, 3798480, 3822705, 3897660, 3898440, 3917648, 3943422, 3968055, 3976560, 4020744, 4068610, 4077552, 4092543, 4115020, 4162501, 4184856, 4197480, 4225095, 4232592, 4273290, 4307940, 4357080, 4381580, 4407354, 4417348, 4506768, 4523337, 4534920, 4547270, 4587246, 4639320, 4649840, 4677192, 4678128, 4722165, 4757144, 4828680, 4882332, 4883760, 4897060, 4938024, 5025930, 5036976, 5096940, 5169528, 5196880, 5228496, 5231070, 5257896, 5290740, 5351787, 5396760, 5456724, 5521685, 5555277, 5567184, 5633460, 5696054, 5697720, 5743920, 5846490, 5847660, 5876472, 5915133, 5946430, 6031116, 6102915, 6116328, 6172530, 6277284, 6296220, 6348888, 6366178, 6461910, 6509776, 6535620, 6572370, 6611031, 6626022, 6701240, 6760152, 6795920, 6820905, 6837264, 6958980, 6974760, 7015788, 7054320, 7135716, 7275632, 7323498, 7345590, 7385040, 7407036, 7511280, 7538895, 7555464, 7645410, 7730359, 7795320, 7796880, 7846605, 7886844, 7936110, 8041488, 8137220, 8185086, 8230040, 8325002, 8369712, 8394960, 8450190, 8544081, 8546580, 8615880, 8714160, 8763160, 8769735, 8814708, 8834696, 8919645, 9046674, 9069840, 9094540, 9174492, 9258795, 9278640, 9354384, 9444330, 9514288, 9549267, 9657360, 9764664, 9794120, 9858555, 9876048, 9939033, 10051860, 10193880, 10339056, 10462140, 10515792, 10581480, 10703574, 10793520, 10913448, 10985247, 11018385, 11043370, 11110554, 11266920, 11392108, 11395440, 11468115, 11692980, 11695320, 11752944, 11830266, 11892860, 12062232, 12205830, 12232656, 12277629, 12345060, 12487503, 12554568, 12592440, 12697776, 12732356, 12923820, 13071240, 13144740, 13222062, 13252044, 13402480, 13520304, 13641810, 13917960, 13949520, 14031576, 14240135, 14271432, 14646996, 14691180, 14814072, 15077790, 15110928, 15290820, 15460718, 15590640, 15693210, 15773688, 15872220, 15915445, 16055361, 16274440, 16370172, 16460080, 16565055, 16650004, 16900380, 17088162, 17093160, 17231760, 17526320, 17539470, 17629416, 17669392, 17839290, 18093348, 18189080, 18308745, 18348984, 18517590, 18888660, 19098534, 19529328, 19588240, 19717110, 19878066, 20103720, 20387760, 20462715, 20812505, 20924280, 21162960, 21407148, 21826896, 21970494, 22036770, 22086740, 22221108, 22533840, 22616685, 22784216, 22936230, 23191077, 23385960, 23390640, 23660532, 23785720, 24124464, 24411660, 24555258, 24690120, 24975006, 25109136, 25184880, 25464712, 25632243, 25847640, 26142480, 26289480, 26444124, 26504088, 26758935, 27283620, 27776385, 27835920, 28063152, 28480270, 28542864, 28647801, 29293992, 29382360, 29575665, 29628144, 29817099, 30155580, 30581640, 30921436, 31386420, 31547376, 31744440, 31830890, 32110722, 32548880, 32740344, 33055155, 33130110, 33300008, 33800760, 34176324, 34186320, 35078940, 35258832, 35678580, 36186696, 36378160, 36617490, 36697968, 37035180, 37462509, 37777320, 38197068, 38651795, 39434220, 39756132, 40207440, 40925430, 41625010, 41848560, 42720405, 42814296, 43940988, 44073540, 44173480, 44442216, 45233370, 45568432, 45872460, 46382154, 46771920, 47321064, 47571440, 47746335, 48823320, 49110516, 49380240, 49695165, 49950012, 50929424, 51264486, 51695280, 52578960, 52888248, 53008176, 53517870, 54112513, 54567240, 54926235, 55552770, 56960540, 57295602, 58587984, 58764720, 59151330, 59634198, 60311160, 61163280, 61388145, 61842872, 62437515, 62772840, 63488880, 63661780, 64221444, 65480688, 66110310, 66260220, 66600016, 67601520, 68352648, 69573231, 70157880, 71357160, 72373392, 73234980, 74070360, 74925018, 75554640, 76394136, 76896729, 77303590, 78868440, 79512264, 80276805, 81850860, 83250020, 85440810, 85628592, 85943403, 87881976, 88147080, 88346960, 88884432, 90466740, 91744920, 92764308, 94642128, 95492670, 97646640, 98221032, 99390330, 99900024, 102528972, 105776496, 107035740, 108225026, 109134480, 109852470, 111105540, 112387527, 113921080, 114591204, 115955385, 118302660, 119268396, 120622320, 122776290, 123685744, 124875030, 125545680, 127323560, 128161215, 128442888, 132220620, 132520440, 136705296, 139146462, 140315760, 142714320, 143239005, 146469960, 148140720, 149085495, 149850036, 152788272, 153793458, 154607180, 157736880, 159024528, 160553610, 162337539, 163701720, 166500040, 170881620, 171886806, 175763952, 176294160, 180933480, 183489840, 185528616, 187312545, 190985340, 196442064, 198780660, 199800048, 205057944, 208719693, 214071480, 216450052, 219704940, 222211080, 224775054, 227842160, 229182408, 231910770, 236605320, 238536792, 245552580, 249750060, 254647120, 256322430, 256885776, 264441240, 265040880, 270562565, 278292924, 286478010, 292939920, 298170990, 299700072, 307586916, 309214360, 321107220, 324675078, 327403440, 333000080, 341763240, 343773612, 347866155, 361866960, 371057232, 374625090, 381970680, 384483645, 397561320, 410115888, 417439386, 428142960, 429717015, 432900104, 439409880, 444422160, 449550108, 458364816, 463821540, 473210640, 477073584, 487012617, 491105160, 499500120, 512644860, 528882480, 541125130, 556585848, 561937635, 572956020, 596341980, 599400144, 615173832, 618428720, 642214440, 649350156, 683526480, 687547224, 695732310, 749250180, 763941360, 768967290, 795122640, 811687695, 834878772, 859434030, 865800208, 878819760, 899100216, 927643080, 974025234, 982210320, 999000240, 1025289720, 1043598465, 1082250260, 1113171696, 1123875270, 1145912040, 1192683960, 1230347664, 1284428880, 1298700312, 1375094448, 1391464620, 1461037851, 1498500360, 1537934580, 1623375390, 1669757544, 1718868060, 1798200432, 1855286160, 1948050468, 2050579440, 2087196930, 2164500520, 2247750540, 2291824080, 2385367920, 2435063085, 2597400624, 2782929240, 2922075702, 2997000720, 3075869160, 3246750780, 3339515088, 3437736120, 3896100936, 4174393860, 4329001040, 4495501080, 4870126170, 5565858480, 5844151404, 6151738320, 6493501560, 6875472240, 7305189255, 7792201872, 8348787720, 8991002160, 9740252340, 11688302808, 12987003120, 14610378510, 16697575440, 19480504680, 23376605616, 29220757020, 38961009360, 58441514040, 116883028080]

約数ペア:

[(1, 116883028080), (2, 58441514040), (3, 38961009360), (4, 29220757020), (5, 23376605616), (6, 19480504680), (7, 16697575440), (8, 14610378510), (9, 12987003120), (10, 11688302808), (12, 9740252340), (13, 8991002160), (14, 8348787720), (15, 7792201872), (16, 7305189255), (17, 6875472240), (18, 6493501560), (19, 6151738320), (20, 5844151404), (21, 5565858480), (24, 4870126170), (26, 4495501080), (27, 4329001040), (28, 4174393860), (30, 3896100936), (34, 3437736120), (35, 3339515088), (36, 3246750780), (38, 3075869160), (39, 2997000720), (40, 2922075702), (42, 2782929240), (45, 2597400624), (48, 2435063085), (49, 2385367920), (51, 2291824080), (52, 2247750540), (54, 2164500520), (56, 2087196930), (57, 2050579440), (60, 1948050468), (63, 1855286160), (65, 1798200432), (68, 1718868060), (70, 1669757544), (72, 1623375390), (76, 1537934580), (78, 1498500360), (80, 1461037851), (84, 1391464620), (85, 1375094448), (90, 1298700312), (91, 1284428880), (95, 1230347664), (98, 1192683960), (102, 1145912040), (104, 1123875270), (105, 1113171696), (108, 1082250260), (112, 1043598465), (114, 1025289720), (117, 999000240), (119, 982210320), (120, 974025234), (126, 927643080), (130, 899100216), (133, 878819760), (135, 865800208), (136, 859434030), (140, 834878772), (144, 811687695), (147, 795122640), (152, 768967290), (153, 763941360), (156, 749250180), (168, 695732310), (170, 687547224), (171, 683526480), (180, 649350156), (182, 642214440), (189, 618428720), (190, 615173832), (195, 599400144), (196, 596341980), (204, 572956020), (208, 561937635), (210, 556585848), (216, 541125130), (221, 528882480), (228, 512644860), (234, 499500120), (238, 491105160), (240, 487012617), (245, 477073584), (247, 473210640), (252, 463821540), (255, 458364816), (260, 449550108), (263, 444422160), (266, 439409880), (270, 432900104), (272, 429717015), (273, 428142960), (280, 417439386), (285, 410115888), (294, 397561320), (304, 384483645), (306, 381970680), (312, 374625090), (315, 371057232), (323, 361866960), (336, 347866155), (340, 343773612), (342, 341763240), (351, 333000080), (357, 327403440), (360, 324675078), (364, 321107220), (378, 309214360), (380, 307586916), (390, 299700072), (392, 298170990), (399, 292939920), (408, 286478010), (420, 278292924), (432, 270562565), (441, 265040880), (442, 264441240), (455, 256885776), (456, 256322430), (459, 254647120), (468, 249750060), (476, 245552580), (490, 238536792), (494, 236605320), (504, 231910770), (510, 229182408), (513, 227842160), (520, 224775054), (526, 222211080), (532, 219704940), (540, 216450052), (546, 214071480), (560, 208719693), (570, 205057944), (585, 199800048), (588, 198780660), (595, 196442064), (612, 190985340), (624, 187312545), (630, 185528616), (637, 183489840), (646, 180933480), (663, 176294160), (665, 175763952), (680, 171886806), (684, 170881620), (702, 166500040), (714, 163701720), (720, 162337539), (728, 160553610), (735, 159024528), (741, 157736880), (756, 154607180), (760, 153793458), (765, 152788272), (780, 149850036), (784, 149085495), (789, 148140720), (798, 146469960), (816, 143239005), (819, 142714320), (833, 140315760), (840, 139146462), (855, 136705296), (882, 132520440), (884, 132220620), (910, 128442888), (912, 128161215), (918, 127323560), (931, 125545680), (936, 124875030), (945, 123685744), (952, 122776290), (969, 120622320), (980, 119268396), (988, 118302660), (1008, 115955385), (1020, 114591204), (1026, 113921080), (1040, 112387527), (1052, 111105540), (1064, 109852470), (1071, 109134480), (1080, 108225026), (1092, 107035740), (1105, 105776496), (1140, 102528972), (1170, 99900024), (1176, 99390330), (1190, 98221032), (1197, 97646640), (1224, 95492670), (1235, 94642128), (1260, 92764308), (1274, 91744920), (1292, 90466740), (1315, 88884432), (1323, 88346960), (1326, 88147080), (1330, 87881976), (1360, 85943403), (1365, 85628592), (1368, 85440810), (1404, 83250020), (1428, 81850860), (1456, 80276805), (1470, 79512264), (1482, 78868440), (1512, 77303590), (1520, 76896729), (1530, 76394136), (1547, 75554640), (1560, 74925018), (1578, 74070360), (1596, 73234980), (1615, 72373392), (1638, 71357160), (1666, 70157880), (1680, 69573231), (1710, 68352648), (1729, 67601520), (1755, 66600016), (1764, 66260220), (1768, 66110310), (1785, 65480688), (1820, 64221444), (1836, 63661780), (1841, 63488880), (1862, 62772840), (1872, 62437515), (1890, 61842872), (1904, 61388145), (1911, 61163280), (1938, 60311160), (1960, 59634198), (1976, 59151330), (1989, 58764720), (1995, 58587984), (2040, 57295602), (2052, 56960540), (2104, 55552770), (2128, 54926235), (2142, 54567240), (2160, 54112513), (2184, 53517870), (2205, 53008176), (2210, 52888248), (2223, 52578960), (2261, 51695280), (2280, 51264486), (2295, 50929424), (2340, 49950012), (2352, 49695165), (2367, 49380240), (2380, 49110516), (2394, 48823320), (2448, 47746335), (2457, 47571440), (2470, 47321064), (2499, 46771920), (2520, 46382154), (2548, 45872460), (2565, 45568432), (2584, 45233370), (2630, 44442216), (2646, 44173480), (2652, 44073540), (2660, 43940988), (2730, 42814296), (2736, 42720405), (2793, 41848560), (2808, 41625010), (2856, 40925430), (2907, 40207440), (2940, 39756132), (2964, 39434220), (3024, 38651795), (3060, 38197068), (3094, 37777320), (3120, 37462509), (3156, 37035180), (3185, 36697968), (3192, 36617490), (3213, 36378160), (3230, 36186696), (3276, 35678580), (3315, 35258832), (3332, 35078940), (3419, 34186320), (3420, 34176324), (3458, 33800760), (3510, 33300008), (3528, 33130110), (3536, 33055155), (3570, 32740344), (3591, 32548880), (3640, 32110722), (3672, 31830890), (3682, 31744440), (3705, 31547376), (3724, 31386420), (3780, 30921436), (3822, 30581640), (3876, 30155580), (3920, 29817099), (3945, 29628144), (3952, 29575665), (3978, 29382360), (3990, 29293992), (4080, 28647801), (4095, 28542864), (4104, 28480270), (4165, 28063152), (4199, 27835920), (4208, 27776385), (4284, 27283620), (4368, 26758935), (4410, 26504088), (4420, 26444124), (4446, 26289480), (4471, 26142480), (4522, 25847640), (4560, 25632243), (4590, 25464712), (4641, 25184880), (4655, 25109136), (4680, 24975006), (4734, 24690120), (4760, 24555258), (4788, 24411660), (4845, 24124464), (4914, 23785720), (4940, 23660532), (4997, 23390640), (4998, 23385960), (5040, 23191077), (5096, 22936230), (5130, 22784216), (5168, 22616685), (5187, 22533840), (5260, 22221108), (5292, 22086740), (5304, 22036770), (5320, 21970494), (5355, 21826896), (5460, 21407148), (5523, 21162960), (5586, 20924280), (5616, 20812505), (5712, 20462715), (5733, 20387760), (5814, 20103720), (5880, 19878066), (5928, 19717110), (5967, 19588240), (5985, 19529328), (6120, 19098534), (6188, 18888660), (6312, 18517590), (6370, 18348984), (6384, 18308745), (6426, 18189080), (6460, 18093348), (6552, 17839290), (6615, 17669392), (6630, 17629416), (6664, 17539470), (6669, 17526320), (6783, 17231760), (6838, 17093160), (6840, 17088162), (6916, 16900380), (7020, 16650004), (7056, 16565055), (7101, 16460080), (7140, 16370172), (7182, 16274440), (7280, 16055361), (7344, 15915445), (7364, 15872220), (7410, 15773688), (7448, 15693210), (7497, 15590640), (7560, 15460718), (7644, 15290820), (7735, 15110928), (7752, 15077790), (7890, 14814072), (7956, 14691180), (7980, 14646996), (8190, 14271432), (8208, 14240135), (8330, 14031576), (8379, 13949520), (8398, 13917960), (8568, 13641810), (8645, 13520304), (8721, 13402480), (8820, 13252044), (8840, 13222062), (8892, 13144740), (8942, 13071240), (9044, 12923820), (9180, 12732356), (9205, 12697776), (9282, 12592440), (9310, 12554568), (9360, 12487503), (9468, 12345060), (9520, 12277629), (9555, 12232656), (9576, 12205830), (9690, 12062232), (9828, 11892860), (9880, 11830266), (9945, 11752944), (9994, 11695320), (9996, 11692980), (10192, 11468115), (10257, 11395440), (10260, 11392108), (10374, 11266920), (10520, 11110554), (10584, 11043370), (10608, 11018385), (10640, 10985247), (10710, 10913448), (10829, 10793520), (10920, 10703574), (11046, 10581480), (11115, 10515792), (11172, 10462140), (11305, 10339056), (11466, 10193880), (11628, 10051860), (11760, 9939033), (11835, 9876048), (11856, 9858555), (11934, 9794120), (11970, 9764664), (12103, 9657360), (12240, 9549267), (12285, 9514288), (12376, 9444330), (12495, 9354384), (12597, 9278640), (12624, 9258795), (12740, 9174492), (12852, 9094540), (12887, 9069840), (12920, 9046674), (13104, 8919645), (13230, 8834696), (13260, 8814708), (13328, 8769735), (13338, 8763160), (13413, 8714160), (13566, 8615880), (13676, 8546580), (13680, 8544081), (13832, 8450190), (13923, 8394960), (13965, 8369712), (14040, 8325002), (14202, 8230040), (14280, 8185086), (14364, 8137220), (14535, 8041488), (14728, 7936110), (14820, 7886844), (14896, 7846605), (14991, 7796880), (14994, 7795320), (15120, 7730359), (15288, 7645410), (15470, 7555464), (15504, 7538895), (15561, 7511280), (15780, 7407036), (15827, 7385040), (15912, 7345590), (15960, 7323498), (16065, 7275632), (16380, 7135716), (16569, 7054320), (16660, 7015788), (16758, 6974760), (16796, 6958980), (17095, 6837264), (17136, 6820905), (17199, 6795920), (17290, 6760152), (17442, 6701240), (17640, 6626022), (17680, 6611031), (17784, 6572370), (17884, 6535620), (17955, 6509776), (18088, 6461910), (18360, 6366178), (18410, 6348888), (18564, 6296220), (18620, 6277284), (18936, 6172530), (19110, 6116328), (19152, 6102915), (19380, 6031116), (19656, 5946430), (19760, 5915133), (19890, 5876472), (19988, 5847660), (19992, 5846490), (20349, 5743920), (20514, 5697720), (20520, 5696054), (20748, 5633460), (20995, 5567184), (21040, 5555277), (21168, 5521685), (21420, 5456724), (21658, 5396760), (21840, 5351787), (22092, 5290740), (22230, 5257896), (22344, 5231070), (22355, 5228496), (22491, 5196880), (22610, 5169528), (22932, 5096940), (23205, 5036976), (23256, 5025930), (23670, 4938024), (23868, 4897060), (23933, 4883760), (23940, 4882332), (24206, 4828680), (24570, 4757144), (24752, 4722165), (24985, 4678128), (24990, 4677192), (25137, 4649840), (25194, 4639320), (25480, 4587246), (25704, 4547270), (25774, 4534920), (25840, 4523337), (25935, 4506768), (26460, 4417348), (26520, 4407354), (26676, 4381580), (26826, 4357080), (27132, 4307940), (27352, 4273290), (27615, 4232592), (27664, 4225095), (27846, 4197480), (27930, 4184856), (28080, 4162501), (28404, 4115020), (28560, 4092543), (28665, 4077552), (28728, 4068610), (29070, 4020744), (29393, 3976560), (29456, 3968055), (29640, 3943422), (29835, 3917648), (29982, 3898440), (29988, 3897660), (30576, 3822705), (30771, 3798480), (30940, 3777732), (31122, 3755640), (31297, 3734640), (31560, 3703518), (31654, 3692520), (31824, 3672795), (31920, 3661749), (32130, 3637816), (32487, 3597840), (32760, 3567858), (33138, 3527160), (33320, 3507894), (33345, 3505264), (33516, 3487380), (33592, 3479490), (33915, 3446352), (34190, 3418632), (34398, 3397960), (34580, 3380076), (34884, 3350620), (34979, 3341520), (35280, 3313011), (35505, 3292016), (35568, 3286185), (35768, 3267810), (35910, 3254888), (36176, 3230955), (36309, 3219120), (36720, 3183089), (36820, 3174444), (37128, 3148110), (37240, 3138642), (37485, 3118128), (37791, 3092880), (37872, 3086265), (38220, 3058164), (38661, 3023280), (38760, 3015558), (39312, 2973215), (39780, 2938236), (39976, 2923830), (39984, 2923245), (40239, 2904720), (40698, 2871960), (41028, 2848860), (41040, 2848027), (41496, 2816730), (41769, 2798320), (41895, 2789904), (41990, 2783592), (42840, 2728362), (43316, 2698380), (43605, 2680496), (44184, 2645370), (44460, 2628948), (44688, 2615535), (44710, 2614248), (44973, 2598960), (44982, 2598440), (45220, 2584764), (45864, 2548470), (46410, 2518488), (46512, 2512965), (46683, 2503760), (47340, 2469012), (47481, 2461680), (47736, 2448530), (47866, 2441880), (47880, 2441166), (48412, 2414340), (49140, 2378572), (49707, 2351440), (49970, 2339064), (49980, 2338596), (50274, 2324920), (50388, 2319660), (50960, 2293623), (51285, 2279088), (51408, 2273635), (51548, 2267460), (51870, 2253384), (52920, 2208674), (53040, 2203677), (53352, 2190790), (53652, 2178540), (54145, 2158704), (54264, 2153970), (54704, 2136645), (55230, 2116296), (55692, 2098740), (55860, 2092428), (56808, 2057510), (57330, 2038776), (57456, 2034305), (58123, 2010960), (58140, 2010372), (58786, 1988280), (59280, 1971711), (59670, 1958824), (59964, 1949220), (59976, 1948830), (60515, 1931472), (61047, 1914640), (61542, 1899240), (61880, 1888866), (62244, 1877820), (62594, 1867320), (62985, 1855728), (63120, 1851759), (63308, 1846260), (64260, 1818908), (64435, 1813968), (64961, 1799280), (64974, 1798920), (65520, 1783929), (66276, 1763580), (66640, 1753947), (66690, 1752632), (67032, 1743690), (67065, 1742832), (67184, 1739745), (67830, 1723176), (68380, 1709316), (68796, 1698980), (69160, 1690038), (69615, 1678992), (69768, 1675310), (69958, 1670760), (71010, 1646008), (71536, 1633905), (71799, 1627920), (71820, 1627444), (72618, 1609560), (73640, 1587222), (74256, 1574055), (74480, 1569321), (74955, 1559376), (74970, 1559064), (75582, 1546440), (76440, 1529082), (77322, 1511640), (77520, 1507779), (77805, 1502256), (79135, 1477008), (79560, 1469118), (79952, 1461915), (80478, 1452360), (81396, 1435980), (82056, 1424430), (82845, 1410864), (82992, 1408365), (83538, 1399160), (83790, 1394952), (83980, 1391796), (84949, 1375920), (85680, 1364181), (85995, 1359184), (86632, 1349190), (87210, 1340248), (88179, 1325520), (88368, 1322685), (88920, 1314474), (89420, 1307124), (89946, 1299480), (89964, 1299220), (90440, 1292382), (91728, 1274235), (92313, 1266160), (92820, 1259244), (93366, 1251880), (93891, 1244880), (94680, 1234506), (94962, 1230840), (95472, 1224265), (95732, 1220940), (95760, 1220583), (96824, 1207170), (97461, 1199280), (98280, 1189286), (99414, 1175720), (99940, 1169532), (99960, 1169298), (100548, 1162460), (100776, 1159830), (101745, 1148784), (102570, 1139544), (103096, 1133730), (103740, 1126692), (104937, 1113840), (105840, 1104337), (106704, 1095395), (107304, 1089270), (108290, 1079352), (108528, 1076985), (108927, 1073040), (110460, 1058148), (111384, 1049370), (111720, 1046214), (112455, 1039376), (113373, 1030960), (113616, 1028755), (114660, 1019388), (115983, 1007760), (116246, 1005480), (116280, 1005186), (117572, 994140), (119340, 979412), (119665, 976752), (119928, 974610), (119952, 974415), (120717, 968240), (121030, 965736), (122094, 957320), (123084, 949620), (123760, 944433), (124488, 938910), (125188, 933660), (125685, 929968), (125970, 927864), (126616, 923130), (128520, 909454), (128870, 906984), (129922, 899640), (129948, 899460), (132552, 881790), (133380, 876316), (134064, 871845), (134130, 871416), (134919, 866320), (135660, 861588), (136760, 854658), (137592, 849490), (138320, 845019), (139230, 839496), (139536, 837655), (139916, 835380), (142020, 823004), (142443, 820560), (143598, 813960), (143640, 813722), (145236, 804780), (146965, 795312), (147280, 793611), (149910, 779688), (149940, 779532), (151164, 773220), (152880, 764541), (153855, 759696), (154644, 755820), (155610, 751128), (156485, 746928), (158270, 738504), (159120, 734559), (160956, 726180), (162435, 719568), (162792, 717990), (164112, 712215), (165690, 705432), (167076, 699580), (167531, 697680), (167580, 697476), (167960, 695898), (169898, 687960), (171990, 679592), (173264, 674595), (174369, 670320), (174420, 670124), (174895, 668304), (176358, 662760), (177840, 657237), (178840, 653562), (179892, 649740), (179928, 649610), (180880, 646191), (181545, 643824), (184626, 633080), (185640, 629622), (186732, 625940), (187782, 622440), (188955, 618576), (189360, 617253), (189924, 615420), (191464, 610470), (193305, 604656), (193648, 603585), (194883, 599760), (194922, 599640), (196560, 594643), (198828, 587860), (199880, 584766), (199920, 584649), (201096, 581230), (201195, 580944), (201552, 579915), (203490, 574392), (205140, 569772), (205751, 568080), (206192, 566865), (207480, 563346), (208845, 559664), (209874, 556920), (214608, 544635), (215397, 542640), (216580, 539676), (217854, 536520), (219079, 533520), (220920, 529074), (222768, 524685), (223440, 523107), (224865, 519792), (224910, 519688), (226746, 515480), (229320, 509694), (231966, 503880), (232492, 502740), (232560, 502593), (233415, 500752), (235144, 497070), (237405, 492336), (238680, 489706), (239330, 488376), (239856, 487305), (241434, 484120), (242060, 482868), (244188, 478660), (244853, 477360), (246168, 474810), (248535, 470288), (248976, 469455), (250376, 466830), (251370, 464984), (251940, 463932), (253232, 461565), (254847, 458640), (257040, 454727), (257740, 453492), (259844, 449820), (259896, 449730), (264537, 441840), (265104, 440895), (266760, 438158), (268260, 435708), (269838, 433160), (271320, 430794), (273520, 427329), (275184, 424745), (278460, 419748), (279832, 417690), (281673, 414960), (284040, 411502), (284886, 410280), (287196, 406980), (287280, 406861), (290472, 402390), (290615, 402192), (292383, 399760), (293930, 397656), (299820, 389844), (299880, 389766), (302328, 386610), (305235, 382928), (307710, 379848), (309288, 377910), (311220, 375564), (312970, 373464), (314811, 371280), (316540, 369252), (321912, 363090), (324805, 359856), (324870, 359784), (325584, 358995), (326781, 357680), (331380, 352716), (334152, 349790), (335062, 348840), (335160, 348738), (335920, 347949), (339796, 343980)]