1111040663040

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{197}}^1$

素因数の和:289

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 110, 112, 119, 120, 121, 126, 128, 132, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 192, 197, 198, 204, 210, 220, 224, 231, 238, 240, 242, 252, 255, 256, 264, 272, 280, 288, 289, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 363, 374, 384, 385, 394, 396, 408, 420, 440, 448, 462, 476, 480, 484, 495, 504, 510, 512, 528, 544, 560, 561, 576, 578, 591, 595, 605, 612, 616, 630, 640, 660, 672, 680, 693, 704, 714, 720, 726, 748, 765, 768, 770, 788, 792, 816, 840, 847, 867, 880, 896, 924, 935, 952, 960, 968, 985, 990, 1008, 1020, 1056, 1071, 1088, 1089, 1120, 1122, 1152, 1155, 1156, 1182, 1190, 1210, 1224, 1232, 1260, 1280, 1309, 1320, 1344, 1360, 1379, 1386, 1408, 1428, 1440, 1445, 1452, 1496, 1530, 1536, 1540, 1576, 1584, 1632, 1680, 1683, 1694, 1734, 1760, 1773, 1785, 1792, 1815, 1848, 1870, 1904, 1920, 1936, 1970, 1980, 2016, 2023, 2040, 2057, 2112, 2142, 2167, 2176, 2178, 2240, 2244, 2304, 2310, 2312, 2364, 2380, 2420, 2448, 2464, 2520, 2541, 2560, 2601, 2618, 2640, 2688, 2720, 2758, 2772, 2805, 2816, 2856, 2880, 2890, 2904, 2955, 2992, 3060, 3080, 3152, 3168, 3179, 3264, 3349, 3360, 3366, 3388, 3465, 3468, 3520, 3546, 3570, 3584, 3630, 3696, 3740, 3808, 3840, 3872, 3927, 3940, 3960, 4032, 4046, 4080, 4114, 4137, 4224, 4235, 4284, 4334, 4335, 4352, 4356, 4480, 4488, 4608, 4620, 4624, 4728, 4760, 4840, 4896, 4928, 5040, 5082, 5202, 5236, 5280, 5355, 5376, 5440, 5445, 5516, 5544, 5610, 5632, 5712, 5760, 5780, 5808, 5910, 5984, 6069, 6120, 6160, 6171, 6304, 6336, 6358, 6501, 6528, 6545, 6698, 6720, 6732, 6776, 6895, 6930, 6936, 7040, 7092, 7140, 7260, 7392, 7480, 7616, 7623, 7680, 7744, 7854, 7880, 7920, 8064, 8092, 8160, 8228, 8274, 8415, 8448, 8470, 8568, 8668, 8670, 8704, 8712, 8865, 8960, 8976, 9240, 9248, 9456, 9520, 9537, 9680, 9792, 9856, 10047, 10080, 10115, 10164, 10285, 10404, 10472, 10560, 10710, 10752, 10835, 10880, 10890, 11032, 11088, 11220, 11424, 11520, 11560, 11616, 11781, 11820, 11968, 12138, 12240, 12320, 12342, 12411, 12608, 12672, 12705, 12716, 13002, 13005, 13056, 13090, 13396, 13440, 13464, 13552, 13790, 13860, 13872, 14080, 14184, 14280, 14399, 14520, 14784, 14960, 15169, 15232, 15246, 15488, 15708, 15760, 15840, 15895, 16128, 16184, 16320, 16456, 16548, 16745, 16830, 16896, 16940, 17136, 17336, 17340, 17424, 17730, 17920, 17952, 18207, 18480, 18496, 18513, 18912, 19040, 19074, 19360, 19503, 19584, 19635, 19712, 20094, 20160, 20230, 20328, 20570, 20685, 20808, 20944, 21120, 21420, 21670, 21760, 21780, 22064, 22176, 22253, 22440, 22848, 23040, 23120, 23232, 23443, 23562, 23640, 23837, 23936, 24276, 24480, 24640, 24684, 24822, 25216, 25344, 25410, 25432, 26004, 26010, 26112, 26180, 26792, 26880, 26928, 27104, 27580, 27720, 27744, 28160, 28368, 28560, 28611, 28798, 29040, 29568, 29920, 30141, 30338, 30345, 30464, 30492, 30855, 30976, 31416, 31520, 31680, 31790, 32256, 32368, 32505, 32640, 32912, 33096, 33490, 33660, 33880, 34272, 34672, 34680, 34848, 34969, 35460, 35904, 36414, 36839, 36960, 36992, 37026, 37824, 38080, 38115, 38148, 38720, 39006, 39168, 39270, 39424, 40188, 40320, 40460, 40656, 41140, 41370, 41616, 41888, 42240, 42840, 43197, 43340, 43520, 43560, 44128, 44352, 44506, 44880, 45507, 45696, 46240, 46464, 46886, 47124, 47280, 47674, 47685, 47872, 48552, 48960, 49280, 49368, 49644, 50235, 50432, 50688, 50820, 50864, 52008, 52020, 52360, 53584, 53760, 53856, 54208, 55160, 55440, 55488, 56736, 56933, 57120, 57222, 57596, 58080, 58905, 59136, 59840, 60282, 60676, 60690, 60928, 60984, 61710, 61952, 62055, 62832, 63040, 63360, 63580, 64736, 65010, 65280, 65824, 66192, 66759, 66980, 67320, 67760, 68544, 69344, 69360, 69696, 69938, 70329, 70920, 71511, 71808, 71995, 72828, 73678, 73920, 73984, 74052, 75648, 75845, 76160, 76230, 76296, 77440, 78012, 78336, 78540, 80376, 80640, 80920, 81312, 82280, 82740, 83232, 83776, 84480, 85680, 86394, 86680, 87120, 88256, 88704, 89012, 89760, 91014, 91035, 91392, 92480, 92565, 92928, 93772, 94248, 94560, 95348, 95370, 95744, 97104, 97515, 97920, 98560, 98736, 99288, 100470, 100864, 101640, 101728, 104016, 104040, 104720, 104907, 107168, 107712, 108416, 110320, 110517, 110880, 110976, 111265, 113472, 113866, 114240, 114444, 115192, 116160, 117215, 117810, 118272, 119185, 119680, 120564, 121352, 121380, 121968, 123420, 124110, 125664, 126080, 126720, 127160, 129472, 129591, 130020, 130560, 131648, 132384, 133518, 133960, 134640, 135520, 136521, 137088, 138688, 138720, 139392, 139876, 140658, 141840, 143022, 143055, 143616, 143990, 145656, 147356, 147840, 147968, 148104, 150705, 151296, 151690, 152320, 152460, 152592, 154880, 156024, 157080, 160752, 161280, 161840, 162624, 164560, 165480, 166464, 166859, 167552, 170799, 171360, 172788, 173360, 174240, 174845, 176512, 177408, 178024, 179520, 182028, 182070, 182784, 184195, 184960, 185130, 185856, 187544, 188496, 189120, 190696, 190740, 194208, 195030, 195840, 197120, 197472, 198576, 200277, 200940, 203280, 203456, 208032, 208080, 209440, 209814, 210987, 214336, 214533, 215424, 215985, 216832, 220640, 221034, 221760, 221952, 222530, 226944, 227535, 227732, 228480, 228888, 230384, 232320, 234430, 235620, 238370, 239360, 241128, 242704, 242760, 243936, 244783, 246840, 248220, 251328, 252160, 253440, 254320, 257873, 258944, 259182, 260040, 263296, 264768, 267036, 267920, 269280, 271040, 273042, 274176, 277376, 277440, 278784, 279752, 281316, 283680, 284665, 286044, 286110, 287232, 287980, 291312, 294712, 295680, 296208, 301410, 302592, 303380, 304640, 304920, 305184, 309760, 312048, 314160, 314721, 321504, 323680, 325248, 329120, 330960, 331551, 332928, 333718, 333795, 335104, 341598, 342720, 345576, 346720, 348480, 349690, 351645, 353024, 354816, 356048, 357555, 359040, 364056, 364140, 368390, 369920, 370260, 375088, 376992, 378240, 381392, 381480, 388416, 390060, 391680, 394944, 397152, 398531, 400554, 401880, 405229, 406560, 406912, 416064, 416160, 418880, 419628, 421974, 428672, 429066, 430848, 431970, 433664, 441280, 442068, 443520, 443904, 445060, 453888, 455070, 455464, 456960, 457776, 460768, 464640, 468860, 471240, 476740, 478720, 482256, 485408, 485520, 487872, 489566, 493680, 496440, 500577, 502656, 504320, 508640, 512397, 515746, 517888, 518364, 520080, 524535, 526592, 529536, 534072, 535840, 538560, 542080, 546084, 548352, 552585, 554752, 554880, 557568, 559504, 562632, 567360, 569330, 572088, 572220, 575960, 582624, 589424, 591360, 592416, 602820, 606760, 609840, 610368, 624096, 626263, 628320, 629442, 643008, 647360, 647955, 650496, 658240, 661920, 663102, 665856, 667436, 667590, 670208, 682605, 683196, 685440, 691152, 693440, 696960, 699380, 703290, 706048, 712096, 715110, 718080, 728112, 728280, 734349, 736780, 739840, 740520, 750176, 753984, 756480, 762784, 762960, 773619, 776832, 780120, 789888, 794304, 797062, 801108, 803760, 810458, 813120, 813824, 832128, 832320, 834295, 837760, 839256, 843948, 853995, 857344, 858132, 861696, 863940, 882560, 884136, 887040, 890120, 907776, 910140, 910928, 913920, 915552, 921536, 929280, 937720, 942480, 953480, 964512, 970816, 971040, 975744, 979132, 987360, 992880, 1001154, 1001385, 1005312, 1017280, 1024794, 1031492, 1035776, 1036728, 1040160, 1049070, 1053184, 1054935, 1059072, 1068144, 1071680, 1072665, 1077120, 1084160, 1092168, 1105170, 1109504, 1109760, 1119008, 1125264, 1134720, 1138660, 1144176, 1144440, 1151920, 1165248, 1178848, 1184832, 1195593, 1205640, 1213520, 1215687, 1219680, 1220736, 1223915, 1248192, 1252526, 1256640, 1258884, 1286016, 1289365, 1294720, 1295910, 1300992, 1316480, 1323840, 1326204, 1331712, 1334872, 1335180, 1365210, 1366392, 1370880, 1382304, 1386880, 1393920, 1398760, 1406580, 1424192, 1430220, 1436160, 1456224, 1456560, 1468698, 1473560, 1481040, 1500352, 1501731, 1507968, 1512960, 1525568, 1525920, 1547238, 1553664, 1560240, 1573605, 1579776, 1588608, 1594124, 1602216, 1607520, 1620916, 1626240, 1627648, 1657755, 1664256, 1664640, 1668590, 1675520, 1678512, 1687896, 1707990, 1714688, 1716264, 1727880, 1765120, 1768272, 1774080, 1780240, 1820280, 1821856, 1831104, 1843072, 1875440, 1878789, 1884960, 1906960, 1929024, 1941632, 1942080, 1951488, 1958264, 1974720, 1985760, 1992655, 2002308, 2002770, 2010624, 2026145, 2034560, 2049588, 2062984, 2073456, 2080320, 2098140, 2109870, 2118144, 2136288, 2143360, 2145330, 2154240, 2168320, 2184336, 2203047, 2210340, 2219520, 2238016, 2250528, 2269440, 2277320, 2288352, 2288880, 2303840, 2320857, 2330496, 2357696, 2369664, 2391186, 2411280, 2427040, 2431374, 2439360, 2441472, 2447830, 2496384, 2502885, 2505052, 2513280, 2517768, 2561985, 2572032, 2578730, 2589440, 2591820, 2632960, 2647680, 2652408, 2669744, 2670360, 2730420, 2732784, 2741760, 2764608, 2773760, 2787840, 2797520, 2813160, 2836603, 2848384, 2860440, 2912448, 2913120, 2937396, 2947120, 2962080, 3000704, 3003462, 3015936, 3051136, 3051840, 3094476, 3107328, 3120480, 3131315, 3147210, 3159552, 3177216, 3188248, 3204432, 3215040, 3241832, 3252480, 3315510, 3328512, 3329280, 3337180, 3351040, 3357024, 3375792, 3415980, 3432528, 3455760, 3530240, 3536544, 3560480, 3586779, 3640560, 3643712, 3647061, 3662208, 3671745, 3686144, 3750880, 3757578, 3769920, 3813920, 3858048, 3868095, 3883264, 3884160, 3902976, 3916528, 3949440, 3971520, 3985310, 4004616, 4005540, 4052290, 4069120, 4099176, 4125968, 4146912, 4160640, 4196280, 4219740, 4272576, 4286720, 4290660, 4308480, 4368672, 4383841, 4406094, 4420680, 4476032, 4501056, 4538880, 4554640, 4576704, 4577760, 4607680, 4641714, 4660992, 4715392, 4739328, 4782372, 4822560, 4854080, 4862748, 4878720, 4882944, 4895660, 4992768, 5005770, 5010104, 5026560, 5035536, 5123970, 5144064, 5157460, 5178880, 5183640, 5265920, 5295360, 5304816, 5339488, 5340720, 5460840, 5465568, 5529216, 5547520, 5595040, 5626320, 5636367, 5673206, 5696768, 5720880, 5824896, 5826240, 5874792, 5894240, 5924160, 5977965, 6001408, 6006924, 6031872, 6078435, 6102272, 6103680, 6188952, 6240960, 6262630, 6294420, 6354432, 6376496, 6408864, 6430080, 6483664, 6504960, 6631020, 6658560, 6674360, 6714048, 6751584, 6831960, 6865056, 6888893, 6911520, 7073088, 7120960, 7173558, 7281120, 7287424, 7294122, 7324416, 7343490, 7372288, 7501760, 7508655, 7515156, 7539840, 7627840, 7716096, 7736190, 7766528, 7768320, 7833056, 7898880, 7943040, 7970620, 8009232, 8011080, 8104580, 8138240, 8198352, 8251936, 8293824, 8321280, 8392560, 8439480, 8509809, 8545152, 8573440, 8581320, 8737344, 8767682, 8812188, 8841360, 8952064, 9002112, 9109280, 9153408, 9155520, 9215360, 9283428, 9321984, 9393945, 9430784, 9478656, 9564744, 9645120, 9708160, 9725496, 9757440, 9791320, 9985536, 10011540, 10020208, 10053120, 10071072, 10247940, 10314920, 10367280, 10590720, 10609632, 10678976, 10681440, 10921680, 10931136, 11015235, 11058432, 11190080, 11252640, 11272734, 11346412, 11393536, 11441760, 11604285, 11649792, 11652480, 11749584, 11788480, 11848320, 11955930, 12002816, 12013848, 12156870, 12204544, 12207360, 12377904, 12481920, 12525260, 12588840, 12752992, 12817728, 12860160, 12967328, 13151523, 13262040, 13348720, 13428096, 13503168, 13663920, 13730112, 13777786, 13823040, 14146176, 14183015, 14241920, 14347116, 14562240, 14574848, 14588244, 14648832, 14686980, 15003520, 15017310, 15030312, 15079680, 15255680, 15432192, 15472380, 15536640, 15666112, 15797760, 15886080, 15941240, 16018464, 16022160, 16209160, 16396704, 16503872, 16587648, 16642560, 16785120, 16878960, 17019618, 17090304, 17162640, 17474688, 17535364, 17624376, 17682720, 17904128, 17933895, 18004224, 18218560, 18235305, 18306816, 18311040, 18430720, 18566856, 18787890, 18861568, 19129488, 19290240, 19416320, 19450992, 19514880, 19582640, 20023080, 20040416, 20142144, 20495880, 20629840, 20666679, 20734560, 21219264, 21357952, 21362880, 21843360, 21862272, 21919205, 22030470, 22116864, 22380160, 22505280, 22545468, 22692824, 22883520, 23208570, 23299584, 23304960, 23499168, 23576960, 23696640, 23911860, 24027696, 24313740, 24414720, 24755808, 24963840, 25050520, 25177680, 25505984, 25529427, 25635456, 25720320, 25934656, 26303046, 26524080, 26697440, 26856192, 27006336, 27327840, 27460224, 27555572, 27646080, 28181835, 28292352, 28366030, 28483840, 28694232, 29124480, 29149696, 29176488, 29373960, 30007040, 30034620, 30060624, 30159360, 30511360, 30944760, 31332224, 31772160, 31882480, 32036928, 32044320, 32418320, 32793408, 33007744, 33175296, 33570240, 33757920, 34039236, 34180608, 34325280, 34444465, 34949376, 35070728, 35248752, 35365440, 35867790, 36008448, 36437120, 36470610, 36613632, 36622080, 36861440, 37133712, 37575780, 38258976, 38580480, 38832640, 38901984, 39165280, 39454569, 40046160, 40080832, 40284288, 40991760, 41259680, 41333358, 41469120, 42438528, 42549045, 42715904, 42725760, 43686720, 43724544, 43838410, 44060940, 44760320, 45010560, 45090936, 45385648, 45767040, 46417140, 46609920, 46998336, 47153920, 47393280, 47823720, 48055392, 48222251, 48627480, 49511616, 49927680, 50101040, 50355360, 51011968, 51058854, 51270912, 51869312, 52606092, 53048160, 53394880, 53712384, 54012672, 54655680, 54920448, 55111144, 55292160, 56363670, 56584704, 56732060, 56967680, 57388464, 58248960, 58352976, 58747920, 60014080, 60069240, 60121248, 61022720, 61889520, 62000037, 62664448, 63764960, 64073856, 64088640, 64836640, 65586816, 65757615, 66015488, 66350592, 67140480, 67515840, 68078472, 68650560, 68888930, 69898752, 70141456, 70497504, 70730880, 71735580, 72874240, 72941220, 73244160, 74267424, 75151560, 76517952, 77160960, 77803968, 78330560, 78909138, 80092320, 80161664, 80568576, 81983520, 82519360, 82666716, 82938240, 84877056, 85098090, 85431808, 85451520, 87373440, 87449088, 87676820, 88121880, 89520640, 90021120, 90181872, 90771296, 91534080, 92834280, 93996672, 94307840, 95647440, 96110784, 96444502, 97254960, 99023232, 100202080, 100710720, 102023936, 102117708, 102541824, 103333395, 103738624, 105212184, 106096320, 106789760, 108025344, 109311360, 109840896, 110222288, 110584320, 112727340, 113464120, 114776928, 116497920, 116705952, 117495840, 120138480, 120242496, 123779040, 124000074, 125328896, 127529920, 127647135, 128147712, 128177280, 129673280, 131173632, 131515230, 132030976, 134280960, 135031680, 136156944, 137301120, 137777860, 140282912, 140995008, 141461760, 143471160, 144666753, 145748480, 145882440, 148534848, 150303120, 153035904, 155607936, 156661120, 157818276, 160184640, 160323328, 161137152, 163967040, 165038720, 165333432, 165876480, 169754112, 170196180, 170903040, 174746880, 175353640, 176243760, 180042240, 180363744, 181542592, 183068160, 185668560, 187993344, 191294880, 192221568, 192889004, 194509920, 197272845, 198046464, 200404160, 201421440, 204047872, 204235416, 206666790, 207477248, 210424368, 212192640, 213579520, 218622720, 220444576, 225454680, 226928240, 229553856, 233411904, 234991680, 240276960, 240484992, 241111255, 247558080, 248000148, 255059840, 255294270, 256295424, 256354560, 259346560, 262347264, 263030460, 268561920, 270063360, 272313888, 274602240, 275555720, 280565824, 281990016, 282923520, 286942320, 289333506, 291764880, 297069696, 300606240, 306071808, 310000185, 311215872, 313322240, 315636552, 320369280, 320646656, 327934080, 330077440, 330666864, 331752960, 340392360, 349493760, 350707280, 352487520, 360727488, 363085184, 371337120, 375986688, 382589760, 384443136, 385778008, 389019840, 394545690, 396092928, 400808320, 402842880, 408470832, 413333580, 420848736, 424385280, 427159040, 434000259, 437245440, 440889152, 450909360, 453856480, 459107712, 466823808, 469983360, 480553920, 480969984, 482222510, 495116160, 496000296, 510119680, 510588540, 512709120, 518693120, 526060920, 540126720, 544627776, 549204480, 551111440, 561131648, 563980032, 573884640, 578667012, 583529760, 594139392, 601212480, 612143616, 620000370, 622431744, 626644480, 631273104, 640738560, 655868160, 660154880, 661333728, 680784720, 701414560, 704975040, 721454976, 723333765, 726170368, 742674240, 765179520, 768886272, 771556016, 778039680, 789091380, 801616640, 805685760, 816941664, 826667160, 841697472, 848770560, 868000518, 881778304, 901818720, 907712960, 918215424, 933647616, 939966720, 961107840, 961939968, 964445020, 990232320, 992000592, 1020239360, 1021177080, 1037386240, 1052121840, 1089255552, 1102222880, 1122263296, 1127960064, 1147769280, 1157334024, 1167059520, 1188278784, 1202424960, 1240000740, 1262546208, 1281477120, 1311736320, 1322667456, 1361569440, 1402829120, 1409950080, 1442909952, 1446667530, 1452340736, 1485348480, 1530359040, 1543112032, 1556079360, 1578182760, 1603233280, 1633883328, 1653334320, 1683394944, 1736001036, 1763556608, 1803637440, 1815425920, 1836430848, 1867295232, 1879933440, 1922215680, 1928890040, 1980464640, 1984001184, 2042354160, 2104243680, 2170001295, 2178511104, 2204445760, 2244526592, 2295538560, 2314668048, 2334119040, 2404849920, 2480001480, 2525092416, 2645334912, 2723138880, 2805658240, 2819900160, 2885819904, 2893335060, 2970696960, 3060718080, 3086224064, 3112158720, 3156365520, 3267766656, 3306668640, 3366789888, 3472002072, 3527113216, 3607274880, 3630851840, 3844431360, 3857780080, 3968002368, 4084708320, 4208487360, 4340002590, 4357022208, 4408891520, 4591077120, 4629336096, 4668238080, 4809699840, 4960002960, 5050184832, 5290669824, 5446277760, 5611316480, 5639800320, 5786670120, 5941393920, 6172448128, 6312731040, 6535533312, 6613337280, 6733579776, 6944004144, 7214549760, 7261703680, 7715560160, 7936004736, 8169416640, 8416974720, 8680005180, 8817783040, 9182154240, 9258672192, 9336476160, 9920005920, 10100369664, 10581339648, 10892555520, 11222632960, 11573340240, 12344896256, 12625462080, 13071066624, 13226674560, 13888008288, 14429099520, 15431120320, 15872009472, 16338833280, 16833949440, 17360010360, 17635566080, 18517344384, 19840011840, 20200739328, 21785111040, 23146680480, 24689792512, 25250924160, 26453349120, 27776016576, 30862240640, 31744018944, 32677666560, 33667898880, 34720020720, 37034688768, 39680023680, 46293360960, 50501848320, 52906698240, 55552033152, 61724481280, 65355333120, 69440041440, 74069377536, 79360047360, 92586721920, 101003696640, 111104066304, 123448962560, 138880082880, 158720094720, 185173443840, 222208132608, 277760165760, 370346887680, 555520331520, 1111040663040]

約数ペア:

[(1, 1111040663040), (2, 555520331520), (3, 370346887680), (4, 277760165760), (5, 222208132608), (6, 185173443840), (7, 158720094720), (8, 138880082880), (9, 123448962560), (10, 111104066304), (11, 101003696640), (12, 92586721920), (14, 79360047360), (15, 74069377536), (16, 69440041440), (17, 65355333120), (18, 61724481280), (20, 55552033152), (21, 52906698240), (22, 50501848320), (24, 46293360960), (28, 39680023680), (30, 37034688768), (32, 34720020720), (33, 33667898880), (34, 32677666560), (35, 31744018944), (36, 30862240640), (40, 27776016576), (42, 26453349120), (44, 25250924160), (45, 24689792512), (48, 23146680480), (51, 21785111040), (55, 20200739328), (56, 19840011840), (60, 18517344384), (63, 17635566080), (64, 17360010360), (66, 16833949440), (68, 16338833280), (70, 15872009472), (72, 15431120320), (77, 14429099520), (80, 13888008288), (84, 13226674560), (85, 13071066624), (88, 12625462080), (90, 12344896256), (96, 11573340240), (99, 11222632960), (102, 10892555520), (105, 10581339648), (110, 10100369664), (112, 9920005920), (119, 9336476160), (120, 9258672192), (121, 9182154240), (126, 8817783040), (128, 8680005180), (132, 8416974720), (136, 8169416640), (140, 7936004736), (144, 7715560160), (153, 7261703680), (154, 7214549760), (160, 6944004144), (165, 6733579776), (168, 6613337280), (170, 6535533312), (176, 6312731040), (180, 6172448128), (187, 5941393920), (192, 5786670120), (197, 5639800320), (198, 5611316480), (204, 5446277760), (210, 5290669824), (220, 5050184832), (224, 4960002960), (231, 4809699840), (238, 4668238080), (240, 4629336096), (242, 4591077120), (252, 4408891520), (255, 4357022208), (256, 4340002590), (264, 4208487360), (272, 4084708320), (280, 3968002368), (288, 3857780080), (289, 3844431360), (306, 3630851840), (308, 3607274880), (315, 3527113216), (320, 3472002072), (330, 3366789888), (336, 3306668640), (340, 3267766656), (352, 3156365520), (357, 3112158720), (360, 3086224064), (363, 3060718080), (374, 2970696960), (384, 2893335060), (385, 2885819904), (394, 2819900160), (396, 2805658240), (408, 2723138880), (420, 2645334912), (440, 2525092416), (448, 2480001480), (462, 2404849920), (476, 2334119040), (480, 2314668048), (484, 2295538560), (495, 2244526592), (504, 2204445760), (510, 2178511104), (512, 2170001295), (528, 2104243680), (544, 2042354160), (560, 1984001184), (561, 1980464640), (576, 1928890040), (578, 1922215680), (591, 1879933440), (595, 1867295232), (605, 1836430848), (612, 1815425920), (616, 1803637440), (630, 1763556608), (640, 1736001036), (660, 1683394944), (672, 1653334320), (680, 1633883328), (693, 1603233280), (704, 1578182760), (714, 1556079360), (720, 1543112032), (726, 1530359040), (748, 1485348480), (765, 1452340736), (768, 1446667530), (770, 1442909952), (788, 1409950080), (792, 1402829120), (816, 1361569440), (840, 1322667456), (847, 1311736320), (867, 1281477120), (880, 1262546208), (896, 1240000740), (924, 1202424960), (935, 1188278784), (952, 1167059520), (960, 1157334024), (968, 1147769280), (985, 1127960064), (990, 1122263296), (1008, 1102222880), (1020, 1089255552), (1056, 1052121840), (1071, 1037386240), (1088, 1021177080), (1089, 1020239360), (1120, 992000592), (1122, 990232320), (1152, 964445020), (1155, 961939968), (1156, 961107840), (1182, 939966720), (1190, 933647616), (1210, 918215424), (1224, 907712960), (1232, 901818720), (1260, 881778304), (1280, 868000518), (1309, 848770560), (1320, 841697472), (1344, 826667160), (1360, 816941664), (1379, 805685760), (1386, 801616640), (1408, 789091380), (1428, 778039680), (1440, 771556016), (1445, 768886272), (1452, 765179520), (1496, 742674240), (1530, 726170368), (1536, 723333765), (1540, 721454976), (1576, 704975040), (1584, 701414560), (1632, 680784720), (1680, 661333728), (1683, 660154880), (1694, 655868160), (1734, 640738560), (1760, 631273104), (1773, 626644480), (1785, 622431744), (1792, 620000370), (1815, 612143616), (1848, 601212480), (1870, 594139392), (1904, 583529760), (1920, 578667012), (1936, 573884640), (1970, 563980032), (1980, 561131648), (2016, 551111440), (2023, 549204480), (2040, 544627776), (2057, 540126720), (2112, 526060920), (2142, 518693120), (2167, 512709120), (2176, 510588540), (2178, 510119680), (2240, 496000296), (2244, 495116160), (2304, 482222510), (2310, 480969984), (2312, 480553920), (2364, 469983360), (2380, 466823808), (2420, 459107712), (2448, 453856480), (2464, 450909360), (2520, 440889152), (2541, 437245440), (2560, 434000259), (2601, 427159040), (2618, 424385280), (2640, 420848736), (2688, 413333580), (2720, 408470832), (2758, 402842880), (2772, 400808320), (2805, 396092928), (2816, 394545690), (2856, 389019840), (2880, 385778008), (2890, 384443136), (2904, 382589760), (2955, 375986688), (2992, 371337120), (3060, 363085184), (3080, 360727488), (3152, 352487520), (3168, 350707280), (3179, 349493760), (3264, 340392360), (3349, 331752960), (3360, 330666864), (3366, 330077440), (3388, 327934080), (3465, 320646656), (3468, 320369280), (3520, 315636552), (3546, 313322240), (3570, 311215872), (3584, 310000185), (3630, 306071808), (3696, 300606240), (3740, 297069696), (3808, 291764880), (3840, 289333506), (3872, 286942320), (3927, 282923520), (3940, 281990016), (3960, 280565824), (4032, 275555720), (4046, 274602240), (4080, 272313888), (4114, 270063360), (4137, 268561920), (4224, 263030460), (4235, 262347264), (4284, 259346560), (4334, 256354560), (4335, 256295424), (4352, 255294270), (4356, 255059840), (4480, 248000148), (4488, 247558080), (4608, 241111255), (4620, 240484992), (4624, 240276960), (4728, 234991680), (4760, 233411904), (4840, 229553856), (4896, 226928240), (4928, 225454680), (5040, 220444576), (5082, 218622720), (5202, 213579520), (5236, 212192640), (5280, 210424368), (5355, 207477248), (5376, 206666790), (5440, 204235416), (5445, 204047872), (5516, 201421440), (5544, 200404160), (5610, 198046464), (5632, 197272845), (5712, 194509920), (5760, 192889004), (5780, 192221568), (5808, 191294880), (5910, 187993344), (5984, 185668560), (6069, 183068160), (6120, 181542592), (6160, 180363744), (6171, 180042240), (6304, 176243760), (6336, 175353640), (6358, 174746880), (6501, 170903040), (6528, 170196180), (6545, 169754112), (6698, 165876480), (6720, 165333432), (6732, 165038720), (6776, 163967040), (6895, 161137152), (6930, 160323328), (6936, 160184640), (7040, 157818276), (7092, 156661120), (7140, 155607936), (7260, 153035904), (7392, 150303120), (7480, 148534848), (7616, 145882440), (7623, 145748480), (7680, 144666753), (7744, 143471160), (7854, 141461760), (7880, 140995008), (7920, 140282912), (8064, 137777860), (8092, 137301120), (8160, 136156944), (8228, 135031680), (8274, 134280960), (8415, 132030976), (8448, 131515230), (8470, 131173632), (8568, 129673280), (8668, 128177280), (8670, 128147712), (8704, 127647135), (8712, 127529920), (8865, 125328896), (8960, 124000074), (8976, 123779040), (9240, 120242496), (9248, 120138480), (9456, 117495840), (9520, 116705952), (9537, 116497920), (9680, 114776928), (9792, 113464120), (9856, 112727340), (10047, 110584320), (10080, 110222288), (10115, 109840896), (10164, 109311360), (10285, 108025344), (10404, 106789760), (10472, 106096320), (10560, 105212184), (10710, 103738624), (10752, 103333395), (10835, 102541824), (10880, 102117708), (10890, 102023936), (11032, 100710720), (11088, 100202080), (11220, 99023232), (11424, 97254960), (11520, 96444502), (11560, 96110784), (11616, 95647440), (11781, 94307840), (11820, 93996672), (11968, 92834280), (12138, 91534080), (12240, 90771296), (12320, 90181872), (12342, 90021120), (12411, 89520640), (12608, 88121880), (12672, 87676820), (12705, 87449088), (12716, 87373440), (13002, 85451520), (13005, 85431808), (13056, 85098090), (13090, 84877056), (13396, 82938240), (13440, 82666716), (13464, 82519360), (13552, 81983520), (13790, 80568576), (13860, 80161664), (13872, 80092320), (14080, 78909138), (14184, 78330560), (14280, 77803968), (14399, 77160960), (14520, 76517952), (14784, 75151560), (14960, 74267424), (15169, 73244160), (15232, 72941220), (15246, 72874240), (15488, 71735580), (15708, 70730880), (15760, 70497504), (15840, 70141456), (15895, 69898752), (16128, 68888930), (16184, 68650560), (16320, 68078472), (16456, 67515840), (16548, 67140480), (16745, 66350592), (16830, 66015488), (16896, 65757615), (16940, 65586816), (17136, 64836640), (17336, 64088640), (17340, 64073856), (17424, 63764960), (17730, 62664448), (17920, 62000037), (17952, 61889520), (18207, 61022720), (18480, 60121248), (18496, 60069240), (18513, 60014080), (18912, 58747920), (19040, 58352976), (19074, 58248960), (19360, 57388464), (19503, 56967680), (19584, 56732060), (19635, 56584704), (19712, 56363670), (20094, 55292160), (20160, 55111144), (20230, 54920448), (20328, 54655680), (20570, 54012672), (20685, 53712384), (20808, 53394880), (20944, 53048160), (21120, 52606092), (21420, 51869312), (21670, 51270912), (21760, 51058854), (21780, 51011968), (22064, 50355360), (22176, 50101040), (22253, 49927680), (22440, 49511616), (22848, 48627480), (23040, 48222251), (23120, 48055392), (23232, 47823720), (23443, 47393280), (23562, 47153920), (23640, 46998336), (23837, 46609920), (23936, 46417140), (24276, 45767040), (24480, 45385648), (24640, 45090936), (24684, 45010560), (24822, 44760320), (25216, 44060940), (25344, 43838410), (25410, 43724544), (25432, 43686720), (26004, 42725760), (26010, 42715904), (26112, 42549045), (26180, 42438528), (26792, 41469120), (26880, 41333358), (26928, 41259680), (27104, 40991760), (27580, 40284288), (27720, 40080832), (27744, 40046160), (28160, 39454569), (28368, 39165280), (28560, 38901984), (28611, 38832640), (28798, 38580480), (29040, 38258976), (29568, 37575780), (29920, 37133712), (30141, 36861440), (30338, 36622080), (30345, 36613632), (30464, 36470610), (30492, 36437120), (30855, 36008448), (30976, 35867790), (31416, 35365440), (31520, 35248752), (31680, 35070728), (31790, 34949376), (32256, 34444465), (32368, 34325280), (32505, 34180608), (32640, 34039236), (32912, 33757920), (33096, 33570240), (33490, 33175296), (33660, 33007744), (33880, 32793408), (34272, 32418320), (34672, 32044320), (34680, 32036928), (34848, 31882480), (34969, 31772160), (35460, 31332224), (35904, 30944760), (36414, 30511360), (36839, 30159360), (36960, 30060624), (36992, 30034620), (37026, 30007040), (37824, 29373960), (38080, 29176488), (38115, 29149696), (38148, 29124480), (38720, 28694232), (39006, 28483840), (39168, 28366030), (39270, 28292352), (39424, 28181835), (40188, 27646080), (40320, 27555572), (40460, 27460224), (40656, 27327840), (41140, 27006336), (41370, 26856192), (41616, 26697440), (41888, 26524080), (42240, 26303046), (42840, 25934656), (43197, 25720320), (43340, 25635456), (43520, 25529427), (43560, 25505984), (44128, 25177680), (44352, 25050520), (44506, 24963840), (44880, 24755808), (45507, 24414720), (45696, 24313740), (46240, 24027696), (46464, 23911860), (46886, 23696640), (47124, 23576960), (47280, 23499168), (47674, 23304960), (47685, 23299584), (47872, 23208570), (48552, 22883520), (48960, 22692824), (49280, 22545468), (49368, 22505280), (49644, 22380160), (50235, 22116864), (50432, 22030470), (50688, 21919205), (50820, 21862272), (50864, 21843360), (52008, 21362880), (52020, 21357952), (52360, 21219264), (53584, 20734560), (53760, 20666679), (53856, 20629840), (54208, 20495880), (55160, 20142144), (55440, 20040416), (55488, 20023080), (56736, 19582640), (56933, 19514880), (57120, 19450992), (57222, 19416320), (57596, 19290240), (58080, 19129488), (58905, 18861568), (59136, 18787890), (59840, 18566856), (60282, 18430720), (60676, 18311040), (60690, 18306816), (60928, 18235305), (60984, 18218560), (61710, 18004224), (61952, 17933895), (62055, 17904128), (62832, 17682720), (63040, 17624376), (63360, 17535364), (63580, 17474688), (64736, 17162640), (65010, 17090304), (65280, 17019618), (65824, 16878960), (66192, 16785120), (66759, 16642560), (66980, 16587648), (67320, 16503872), (67760, 16396704), (68544, 16209160), (69344, 16022160), (69360, 16018464), (69696, 15941240), (69938, 15886080), (70329, 15797760), (70920, 15666112), (71511, 15536640), (71808, 15472380), (71995, 15432192), (72828, 15255680), (73678, 15079680), (73920, 15030312), (73984, 15017310), (74052, 15003520), (75648, 14686980), (75845, 14648832), (76160, 14588244), (76230, 14574848), (76296, 14562240), (77440, 14347116), (78012, 14241920), (78336, 14183015), (78540, 14146176), (80376, 13823040), (80640, 13777786), (80920, 13730112), (81312, 13663920), (82280, 13503168), (82740, 13428096), (83232, 13348720), (83776, 13262040), (84480, 13151523), (85680, 12967328), (86394, 12860160), (86680, 12817728), (87120, 12752992), (88256, 12588840), (88704, 12525260), (89012, 12481920), (89760, 12377904), (91014, 12207360), (91035, 12204544), (91392, 12156870), (92480, 12013848), (92565, 12002816), (92928, 11955930), (93772, 11848320), (94248, 11788480), (94560, 11749584), (95348, 11652480), (95370, 11649792), (95744, 11604285), (97104, 11441760), (97515, 11393536), (97920, 11346412), (98560, 11272734), (98736, 11252640), (99288, 11190080), (100470, 11058432), (100864, 11015235), (101640, 10931136), (101728, 10921680), (104016, 10681440), (104040, 10678976), (104720, 10609632), (104907, 10590720), (107168, 10367280), (107712, 10314920), (108416, 10247940), (110320, 10071072), (110517, 10053120), (110880, 10020208), (110976, 10011540), (111265, 9985536), (113472, 9791320), (113866, 9757440), (114240, 9725496), (114444, 9708160), (115192, 9645120), (116160, 9564744), (117215, 9478656), (117810, 9430784), (118272, 9393945), (119185, 9321984), (119680, 9283428), (120564, 9215360), (121352, 9155520), (121380, 9153408), (121968, 9109280), (123420, 9002112), (124110, 8952064), (125664, 8841360), (126080, 8812188), (126720, 8767682), (127160, 8737344), (129472, 8581320), (129591, 8573440), (130020, 8545152), (130560, 8509809), (131648, 8439480), (132384, 8392560), (133518, 8321280), (133960, 8293824), (134640, 8251936), (135520, 8198352), (136521, 8138240), (137088, 8104580), (138688, 8011080), (138720, 8009232), (139392, 7970620), (139876, 7943040), (140658, 7898880), (141840, 7833056), (143022, 7768320), (143055, 7766528), (143616, 7736190), (143990, 7716096), (145656, 7627840), (147356, 7539840), (147840, 7515156), (147968, 7508655), (148104, 7501760), (150705, 7372288), (151296, 7343490), (151690, 7324416), (152320, 7294122), (152460, 7287424), (152592, 7281120), (154880, 7173558), (156024, 7120960), (157080, 7073088), (160752, 6911520), (161280, 6888893), (161840, 6865056), (162624, 6831960), (164560, 6751584), (165480, 6714048), (166464, 6674360), (166859, 6658560), (167552, 6631020), (170799, 6504960), (171360, 6483664), (172788, 6430080), (173360, 6408864), (174240, 6376496), (174845, 6354432), (176512, 6294420), (177408, 6262630), (178024, 6240960), (179520, 6188952), (182028, 6103680), (182070, 6102272), (182784, 6078435), (184195, 6031872), (184960, 6006924), (185130, 6001408), (185856, 5977965), (187544, 5924160), (188496, 5894240), (189120, 5874792), (190696, 5826240), (190740, 5824896), (194208, 5720880), (195030, 5696768), (195840, 5673206), (197120, 5636367), (197472, 5626320), (198576, 5595040), (200277, 5547520), (200940, 5529216), (203280, 5465568), (203456, 5460840), (208032, 5340720), (208080, 5339488), (209440, 5304816), (209814, 5295360), (210987, 5265920), (214336, 5183640), (214533, 5178880), (215424, 5157460), (215985, 5144064), (216832, 5123970), (220640, 5035536), (221034, 5026560), (221760, 5010104), (221952, 5005770), (222530, 4992768), (226944, 4895660), (227535, 4882944), (227732, 4878720), (228480, 4862748), (228888, 4854080), (230384, 4822560), (232320, 4782372), (234430, 4739328), (235620, 4715392), (238370, 4660992), (239360, 4641714), (241128, 4607680), (242704, 4577760), (242760, 4576704), (243936, 4554640), (244783, 4538880), (246840, 4501056), (248220, 4476032), (251328, 4420680), (252160, 4406094), (253440, 4383841), (254320, 4368672), (257873, 4308480), (258944, 4290660), (259182, 4286720), (260040, 4272576), (263296, 4219740), (264768, 4196280), (267036, 4160640), (267920, 4146912), (269280, 4125968), (271040, 4099176), (273042, 4069120), (274176, 4052290), (277376, 4005540), (277440, 4004616), (278784, 3985310), (279752, 3971520), (281316, 3949440), (283680, 3916528), (284665, 3902976), (286044, 3884160), (286110, 3883264), (287232, 3868095), (287980, 3858048), (291312, 3813920), (294712, 3769920), (295680, 3757578), (296208, 3750880), (301410, 3686144), (302592, 3671745), (303380, 3662208), (304640, 3647061), (304920, 3643712), (305184, 3640560), (309760, 3586779), (312048, 3560480), (314160, 3536544), (314721, 3530240), (321504, 3455760), (323680, 3432528), (325248, 3415980), (329120, 3375792), (330960, 3357024), (331551, 3351040), (332928, 3337180), (333718, 3329280), (333795, 3328512), (335104, 3315510), (341598, 3252480), (342720, 3241832), (345576, 3215040), (346720, 3204432), (348480, 3188248), (349690, 3177216), (351645, 3159552), (353024, 3147210), (354816, 3131315), (356048, 3120480), (357555, 3107328), (359040, 3094476), (364056, 3051840), (364140, 3051136), (368390, 3015936), (369920, 3003462), (370260, 3000704), (375088, 2962080), (376992, 2947120), (378240, 2937396), (381392, 2913120), (381480, 2912448), (388416, 2860440), (390060, 2848384), (391680, 2836603), (394944, 2813160), (397152, 2797520), (398531, 2787840), (400554, 2773760), (401880, 2764608), (405229, 2741760), (406560, 2732784), (406912, 2730420), (416064, 2670360), (416160, 2669744), (418880, 2652408), (419628, 2647680), (421974, 2632960), (428672, 2591820), (429066, 2589440), (430848, 2578730), (431970, 2572032), (433664, 2561985), (441280, 2517768), (442068, 2513280), (443520, 2505052), (443904, 2502885), (445060, 2496384), (453888, 2447830), (455070, 2441472), (455464, 2439360), (456960, 2431374), (457776, 2427040), (460768, 2411280), (464640, 2391186), (468860, 2369664), (471240, 2357696), (476740, 2330496), (478720, 2320857), (482256, 2303840), (485408, 2288880), (485520, 2288352), (487872, 2277320), (489566, 2269440), (493680, 2250528), (496440, 2238016), (500577, 2219520), (502656, 2210340), (504320, 2203047), (508640, 2184336), (512397, 2168320), (515746, 2154240), (517888, 2145330), (518364, 2143360), (520080, 2136288), (524535, 2118144), (526592, 2109870), (529536, 2098140), (534072, 2080320), (535840, 2073456), (538560, 2062984), (542080, 2049588), (546084, 2034560), (548352, 2026145), (552585, 2010624), (554752, 2002770), (554880, 2002308), (557568, 1992655), (559504, 1985760), (562632, 1974720), (567360, 1958264), (569330, 1951488), (572088, 1942080), (572220, 1941632), (575960, 1929024), (582624, 1906960), (589424, 1884960), (591360, 1878789), (592416, 1875440), (602820, 1843072), (606760, 1831104), (609840, 1821856), (610368, 1820280), (624096, 1780240), (626263, 1774080), (628320, 1768272), (629442, 1765120), (643008, 1727880), (647360, 1716264), (647955, 1714688), (650496, 1707990), (658240, 1687896), (661920, 1678512), (663102, 1675520), (665856, 1668590), (667436, 1664640), (667590, 1664256), (670208, 1657755), (682605, 1627648), (683196, 1626240), (685440, 1620916), (691152, 1607520), (693440, 1602216), (696960, 1594124), (699380, 1588608), (703290, 1579776), (706048, 1573605), (712096, 1560240), (715110, 1553664), (718080, 1547238), (728112, 1525920), (728280, 1525568), (734349, 1512960), (736780, 1507968), (739840, 1501731), (740520, 1500352), (750176, 1481040), (753984, 1473560), (756480, 1468698), (762784, 1456560), (762960, 1456224), (773619, 1436160), (776832, 1430220), (780120, 1424192), (789888, 1406580), (794304, 1398760), (797062, 1393920), (801108, 1386880), (803760, 1382304), (810458, 1370880), (813120, 1366392), (813824, 1365210), (832128, 1335180), (832320, 1334872), (834295, 1331712), (837760, 1326204), (839256, 1323840), (843948, 1316480), (853995, 1300992), (857344, 1295910), (858132, 1294720), (861696, 1289365), (863940, 1286016), (882560, 1258884), (884136, 1256640), (887040, 1252526), (890120, 1248192), (907776, 1223915), (910140, 1220736), (910928, 1219680), (913920, 1215687), (915552, 1213520), (921536, 1205640), (929280, 1195593), (937720, 1184832), (942480, 1178848), (953480, 1165248), (964512, 1151920), (970816, 1144440), (971040, 1144176), (975744, 1138660), (979132, 1134720), (987360, 1125264), (992880, 1119008), (1001154, 1109760), (1001385, 1109504), (1005312, 1105170), (1017280, 1092168), (1024794, 1084160), (1031492, 1077120), (1035776, 1072665), (1036728, 1071680), (1040160, 1068144), (1049070, 1059072), (1053184, 1054935)]