445732035840

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{397}}^1$

素因数の和:474

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 397, 405, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 510, 520, 540, 544, 546, 560, 567, 576, 585, 588, 595, 612, 624, 630, 637, 640, 648, 663, 672, 680, 702, 714, 720, 728, 735, 756, 765, 768, 780, 784, 794, 810, 816, 819, 832, 833, 840, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 980, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1176, 1190, 1191, 1224, 1248, 1260, 1274, 1280, 1296, 1323, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1588, 1620, 1632, 1638, 1664, 1666, 1680, 1728, 1755, 1764, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1960, 1985, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2268, 2295, 2304, 2340, 2352, 2380, 2382, 2448, 2457, 2496, 2499, 2520, 2548, 2592, 2646, 2652, 2688, 2720, 2730, 2754, 2779, 2808, 2835, 2856, 2880, 2912, 2940, 3024, 3060, 3094, 3120, 3136, 3176, 3185, 3213, 3240, 3264, 3276, 3315, 3328, 3332, 3360, 3456, 3510, 3528, 3536, 3570, 3573, 3640, 3672, 3744, 3780, 3808, 3822, 3840, 3920, 3969, 3970, 3978, 4032, 4080, 4095, 4160, 4165, 4212, 4284, 4320, 4352, 4368, 4410, 4420, 4480, 4536, 4590, 4641, 4680, 4704, 4760, 4764, 4896, 4914, 4992, 4998, 5040, 5096, 5161, 5184, 5265, 5292, 5304, 5355, 5376, 5440, 5460, 5508, 5558, 5616, 5670, 5712, 5733, 5760, 5824, 5880, 5955, 5967, 6048, 6120, 6188, 6240, 6272, 6352, 6370, 6426, 6480, 6528, 6552, 6615, 6630, 6664, 6720, 6749, 6885, 6912, 7020, 7056, 7072, 7140, 7146, 7280, 7344, 7371, 7488, 7497, 7560, 7616, 7644, 7735, 7840, 7938, 7940, 7956, 8064, 8160, 8190, 8320, 8330, 8337, 8424, 8568, 8640, 8736, 8820, 8840, 8960, 9072, 9180, 9282, 9360, 9408, 9520, 9528, 9555, 9639, 9792, 9828, 9945, 9984, 9996, 10080, 10192, 10322, 10368, 10530, 10584, 10608, 10710, 10719, 10829, 10880, 10920, 11016, 11116, 11232, 11340, 11424, 11466, 11520, 11648, 11760, 11910, 11934, 12096, 12240, 12285, 12376, 12480, 12495, 12544, 12704, 12740, 12852, 12960, 13056, 13104, 13230, 13260, 13328, 13440, 13498, 13770, 13895, 13923, 14040, 14112, 14144, 14280, 14292, 14560, 14688, 14742, 14976, 14994, 15120, 15232, 15288, 15470, 15483, 15680, 15876, 15880, 15912, 16065, 16128, 16320, 16380, 16640, 16660, 16674, 16848, 17136, 17199, 17280, 17472, 17640, 17680, 17865, 17901, 18144, 18360, 18564, 18720, 18816, 19040, 19056, 19110, 19278, 19453, 19584, 19656, 19845, 19890, 19992, 20160, 20247, 20384, 20644, 20736, 21060, 21168, 21216, 21420, 21438, 21658, 21760, 21840, 22032, 22232, 22464, 22491, 22680, 22848, 22932, 23205, 23296, 23520, 23820, 23868, 24192, 24480, 24570, 24752, 24960, 24990, 25011, 25408, 25480, 25704, 25805, 25920, 26208, 26460, 26520, 26656, 26880, 26996, 27540, 27790, 27846, 28080, 28224, 28288, 28560, 28584, 28665, 29120, 29376, 29484, 29835, 29952, 29988, 30240, 30464, 30576, 30940, 30966, 31360, 31752, 31760, 31824, 32130, 32157, 32487, 32640, 32760, 33320, 33348, 33696, 33745, 34272, 34398, 34560, 34944, 35280, 35360, 35730, 35802, 36127, 36288, 36720, 36855, 37128, 37440, 37485, 37632, 38080, 38112, 38220, 38556, 38906, 39168, 39312, 39690, 39780, 39984, 40320, 40494, 40768, 41288, 41685, 41769, 42120, 42336, 42432, 42840, 42876, 43316, 43680, 44064, 44464, 44928, 44982, 45360, 45696, 45864, 46410, 46449, 47040, 47243, 47640, 47736, 48195, 48384, 48960, 49140, 49504, 49920, 49980, 50022, 50816, 50960, 51408, 51597, 51610, 51840, 52416, 52920, 53040, 53312, 53595, 53992, 54145, 55080, 55580, 55692, 56160, 56448, 56576, 57120, 57168, 57330, 58240, 58359, 58752, 58968, 59670, 59976, 60480, 60741, 61152, 61880, 61932, 62720, 63504, 63520, 63648, 64260, 64314, 64974, 65280, 65520, 66640, 66696, 67392, 67473, 67490, 68544, 68796, 69615, 69888, 70560, 70720, 71460, 71604, 72254, 72576, 73440, 73710, 74256, 74880, 74970, 75033, 76160, 76224, 76440, 77112, 77415, 77812, 78624, 79380, 79560, 79968, 80640, 80988, 81536, 82576, 83370, 83538, 84240, 84672, 84864, 85680, 85752, 85995, 86632, 87360, 87737, 88128, 88928, 89505, 89856, 89964, 90720, 91392, 91728, 92820, 92898, 94080, 94486, 95280, 95472, 96390, 97265, 97461, 97920, 98280, 99008, 99960, 100044, 101235, 101632, 101920, 102816, 103194, 103220, 103680, 104832, 105840, 106080, 106624, 107190, 107984, 108290, 108381, 110160, 111160, 111384, 112320, 112455, 112896, 114240, 114336, 114660, 116480, 116718, 117504, 117936, 119340, 119952, 120960, 121482, 122304, 123760, 123864, 125055, 125307, 127008, 127040, 127296, 128520, 128628, 129948, 131040, 133280, 133392, 134784, 134946, 134980, 137088, 137592, 139230, 139347, 141120, 141440, 141729, 142920, 143208, 144508, 145152, 146880, 147420, 148512, 149760, 149940, 150066, 152320, 152448, 152880, 154224, 154830, 155624, 157248, 158760, 159120, 159936, 160785, 161976, 162435, 163072, 165152, 166740, 167076, 168480, 169344, 169728, 171360, 171504, 171990, 173264, 174720, 175077, 175474, 176256, 177856, 179010, 179928, 180635, 181440, 182223, 183456, 185640, 185796, 188160, 188972, 190560, 190944, 192780, 194530, 194922, 195840, 196560, 198016, 199920, 200088, 202470, 203840, 205632, 206388, 206440, 208845, 209664, 211680, 212160, 213248, 214380, 215968, 216580, 216762, 220320, 222320, 222768, 224640, 224910, 225099, 228480, 228672, 229320, 232245, 233436, 235872, 236215, 238680, 239904, 241920, 242964, 244608, 247520, 247728, 250110, 250614, 252889, 254016, 254080, 254592, 257040, 257256, 257985, 259896, 262080, 263211, 266560, 266784, 269568, 269892, 269960, 274176, 275184, 278460, 278694, 282240, 282880, 283458, 285840, 286416, 289016, 291795, 292383, 293760, 294840, 297024, 299880, 300132, 303705, 304896, 305760, 308448, 309660, 311248, 314496, 317520, 318240, 319872, 321570, 323952, 324870, 325143, 330304, 330701, 333480, 334152, 336960, 337365, 338688, 342720, 343008, 343980, 346528, 349440, 350154, 350948, 352512, 355712, 358020, 359856, 361270, 362880, 364446, 366912, 371280, 371592, 375165, 377944, 381120, 381888, 385560, 389060, 389844, 393120, 396032, 399840, 400176, 404940, 407680, 411264, 412776, 412880, 417690, 418041, 423360, 424320, 425187, 428760, 431936, 433160, 433524, 438685, 440640, 444640, 445536, 449280, 449820, 450198, 456960, 457344, 458640, 464490, 466872, 471744, 472430, 477360, 479808, 485928, 487305, 489216, 495040, 495456, 500220, 501228, 505778, 508032, 508160, 509184, 514080, 514512, 515970, 519792, 524160, 525231, 526422, 533120, 533568, 539784, 539920, 541905, 546669, 550368, 556920, 557388, 564480, 566916, 571680, 572832, 578032, 583590, 584766, 587520, 589680, 594048, 599760, 600264, 607410, 611520, 614159, 616896, 619320, 622496, 626535, 628992, 635040, 636480, 639744, 643140, 647904, 649740, 650286, 660608, 661402, 666960, 668304, 673920, 674730, 685440, 686016, 687960, 693056, 696735, 700308, 701896, 708645, 711424, 716040, 719712, 722540, 725760, 728892, 733824, 742560, 743184, 750330, 755888, 758667, 762240, 763776, 771120, 778120, 779688, 786240, 789633, 799680, 800352, 809880, 815360, 822528, 825552, 825760, 835380, 836082, 846720, 848640, 850374, 857520, 863872, 866320, 867048, 875385, 877149, 877370, 881280, 889280, 891072, 899640, 900396, 911115, 914688, 917280, 928980, 933744, 943488, 944860, 954720, 959616, 971856, 974610, 975429, 990080, 990912, 992103, 1000440, 1002456, 1011556, 1016064, 1028160, 1029024, 1031940, 1039584, 1048320, 1050462, 1052844, 1066240, 1067136, 1079568, 1079840, 1083810, 1093338, 1100736, 1113840, 1114776, 1125495, 1133832, 1143360, 1145664, 1156064, 1167180, 1169532, 1179360, 1188096, 1199520, 1200528, 1214820, 1223040, 1228318, 1233792, 1238640, 1244992, 1253070, 1264445, 1270080, 1272960, 1275561, 1286280, 1295808, 1299480, 1300572, 1316055, 1321216, 1322804, 1333920, 1336608, 1347840, 1349460, 1370880, 1372032, 1375920, 1386112, 1393470, 1400616, 1403792, 1417290, 1432080, 1439424, 1445080, 1457784, 1461915, 1467648, 1485120, 1486368, 1500660, 1511776, 1517334, 1524480, 1527552, 1542240, 1556240, 1559376, 1572480, 1575693, 1579266, 1599360, 1600704, 1619760, 1625715, 1651104, 1651520, 1653505, 1670760, 1672164, 1693440, 1700748, 1715040, 1727744, 1732640, 1734096, 1750770, 1754298, 1754740, 1762560, 1778560, 1782144, 1799280, 1800792, 1822230, 1834560, 1842477, 1857960, 1867488, 1886976, 1889720, 1909440, 1919232, 1943712, 1949220, 1950858, 1980160, 1981824, 1984206, 2000880, 2004912, 2023112, 2056320, 2058048, 2063880, 2079168, 2090205, 2100924, 2105688, 2125935, 2134272, 2159136, 2159680, 2167620, 2186676, 2201472, 2227680, 2229552, 2250990, 2267664, 2276001, 2286720, 2291328, 2312128, 2334360, 2339064, 2358720, 2368899, 2399040, 2401056, 2429640, 2446080, 2456636, 2467584, 2477280, 2489984, 2506140, 2528890, 2540160, 2545920, 2551122, 2572560, 2591616, 2598960, 2601144, 2626155, 2632110, 2645608, 2667840, 2673216, 2698920, 2733345, 2744064, 2751840, 2772224, 2786940, 2801232, 2807584, 2834580, 2864160, 2878848, 2890160, 2915568, 2923830, 2926287, 2970240, 2972736, 2976309, 3001320, 3023552, 3034668, 3070795, 3084480, 3112480, 3118752, 3144960, 3151386, 3158532, 3198720, 3201408, 3239520, 3251430, 3302208, 3303040, 3307010, 3341520, 3344328, 3401496, 3430080, 3465280, 3468192, 3501540, 3508596, 3509480, 3557120, 3564288, 3598560, 3601584, 3644460, 3669120, 3684954, 3715920, 3734976, 3779440, 3793335, 3818880, 3826683, 3887424, 3898440, 3901716, 3948165, 3963648, 3968412, 4001760, 4009824, 4046224, 4112640, 4116096, 4127760, 4158336, 4180410, 4201848, 4211376, 4251870, 4299113, 4318272, 4319360, 4335240, 4373352, 4385745, 4402944, 4455360, 4459104, 4501980, 4535328, 4552002, 4573440, 4582656, 4624256, 4668720, 4678128, 4717440, 4737798, 4798080, 4802112, 4859280, 4877145, 4913272, 4954560, 4960515, 4979968, 5012280, 5057780, 5080320, 5102244, 5145120, 5183232, 5197920, 5202288, 5252310, 5264220, 5291216, 5335680, 5346432, 5397840, 5466690, 5503680, 5527431, 5573880, 5602464, 5615168, 5669160, 5728320, 5757696, 5780320, 5831136, 5847660, 5852574, 5940480, 5945472, 5952618, 6002640, 6047104, 6069336, 6141590, 6168960, 6224960, 6237504, 6302772, 6317064, 6377805, 6402816, 6479040, 6502860, 6604416, 6606080, 6614020, 6683040, 6688656, 6802992, 6828003, 6860160, 6930560, 6936384, 7003080, 7017192, 7018960, 7106697, 7197120, 7203168, 7288920, 7338240, 7369908, 7431840, 7469952, 7558880, 7586670, 7637760, 7653366, 7774848, 7796880, 7803432, 7878465, 7896330, 7936824, 8003520, 8019648, 8092448, 8232192, 8255520, 8316672, 8360820, 8403696, 8422752, 8503740, 8598226, 8636544, 8638720, 8670480, 8746704, 8771490, 8910720, 8918208, 8928927, 9003960, 9070656, 9104004, 9212385, 9248512, 9337440, 9356256, 9434880, 9475596, 9596160, 9604224, 9718560, 9754290, 9826544, 9909120, 9921030, 10024560, 10115560, 10204488, 10290240, 10395840, 10404576, 10504620, 10528440, 10582432, 10671360, 10692864, 10795680, 10933380, 11007360, 11054862, 11147760, 11204928, 11230336, 11338320, 11380005, 11456640, 11560640, 11662272, 11695320, 11705148, 11844495, 11890944, 11905236, 12005280, 12094208, 12138672, 12283180, 12337920, 12449920, 12475008, 12605544, 12634128, 12755610, 12897339, 12958080, 13005720, 13208832, 13228040, 13366080, 13377312, 13605984, 13656006, 13720320, 13861120, 13872768, 14006160, 14034384, 14037920, 14213394, 14394240, 14406336, 14577840, 14631435, 14739816, 14863680, 14881545, 14939904, 15117760, 15173340, 15306732, 15549696, 15593760, 15606864, 15756930, 15792660, 15873648, 16007040, 16039296, 16184896, 16511040, 16582293, 16721640, 16807392, 16845504, 17007480, 17196452, 17273088, 17340960, 17493408, 17542980, 17821440, 17836416, 17857854, 18007920, 18141312, 18208008, 18424770, 18674880, 18712512, 18951192, 19133415, 19208448, 19437120, 19508580, 19653088, 19818240, 19842060, 20049120, 20231120, 20408976, 20484009, 20580480, 20791680, 20809152, 21009240, 21056880, 21164864, 21495565, 21591360, 21866760, 22014720, 22109724, 22295520, 22409856, 22460672, 22676640, 22760010, 22913280, 23121280, 23324544, 23390640, 23410296, 23688990, 23810472, 24010560, 24277344, 24566360, 24899840, 24950016, 25211088, 25268256, 25511220, 25794678, 25916160, 26011440, 26456080, 26732160, 26754624, 26786781, 27211968, 27312012, 27637155, 27745536, 28012320, 28068768, 28075840, 28426788, 28788480, 28812672, 29155680, 29262870, 29479632, 29727360, 29763090, 30235520, 30346680, 30613464, 31187520, 31213728, 31513860, 31585320, 31747296, 32014080, 32078592, 32369792, 33022080, 33164586, 33443280, 33614784, 33691008, 34014960, 34140015, 34392904, 34681920, 34986816, 35085960, 35533485, 35672832, 35715708, 36015840, 36282624, 36416016, 36849540, 37349760, 37425024, 37902384, 38266830, 38692017, 38874240, 39017160, 39306176, 39684120, 40098240, 40462240, 40817952, 40968018, 41160960, 41583360, 41618304, 42018480, 42113760, 42329728, 42991130, 43182720, 43733520, 44219448, 44591040, 44644635, 44819712, 45353280, 45520020, 46242560, 46649088, 46781280, 46820592, 47377980, 47620944, 48021120, 48554688, 49132720, 49746879, 50422176, 50536512, 51022440, 51589356, 52022880, 52912160, 53464320, 53509248, 53573562, 54423936, 54624024, 55274310, 56024640, 56137536, 56151680, 56853576, 57625344, 58311360, 58525740, 58959264, 59454720, 59526180, 60471040, 60693360, 61226928, 62375040, 62427456, 63027720, 63170640, 63494592, 64486695, 64739584, 66044160, 66329172, 66886560, 67229568, 67382016, 68029920, 68280030, 68785808, 69363840, 69973632, 70171920, 71066970, 71431416, 72031680, 72832032, 73699080, 74699520, 74850048, 75804768, 76533660, 77384034, 77748480, 78034320, 78612352, 79368240, 80196480, 80924480, 81635904, 81936036, 82911465, 83236608, 84036960, 84227520, 84659456, 85982260, 86365440, 87467040, 88438896, 89182080, 89289270, 90706560, 91040040, 93562560, 93641184, 94755960, 95241888, 96042240, 97109376, 98265440, 99493758, 100844352, 101073024, 102044880, 102420045, 103178712, 104045760, 105824320, 107018496, 107147124, 108847872, 109248048, 110548620, 112049280, 112275072, 112303360, 113707152, 116076051, 116622720, 117051480, 117918528, 119052360, 121386720, 122453856, 124750080, 124854912, 126055440, 126341280, 126989184, 128973390, 132658344, 133773120, 133933905, 134459136, 136059840, 136560060, 137571616, 138727680, 139947264, 140343840, 142133940, 142862832, 144063360, 145664064, 147398160, 151609536, 153067320, 154768068, 156068640, 157224704, 158736480, 160392960, 161848960, 163271808, 163872072, 165822930, 168073920, 168455040, 171964520, 174934080, 176877792, 178364160, 178578540, 181413120, 182080080, 187125120, 187282368, 189511920, 190483776, 193460085, 194218752, 196530880, 198987516, 201688704, 202146048, 204089760, 204840090, 206357424, 208091520, 211648640, 214294248, 218496096, 221097240, 224098560, 224550144, 227414304, 232152102, 233245440, 234102960, 235837056, 238104720, 242773440, 244907712, 248734395, 249709824, 252110880, 252682560, 253978368, 257946780, 265316688, 267546240, 267867810, 272119680, 273120120, 275143232, 280687680, 284267880, 285725664, 288126720, 291328128, 294796320, 303219072, 306134640, 309536136, 312137280, 317472960, 323697920, 326543616, 327744144, 331645860, 336147840, 336910080, 343929040, 348228153, 349868160, 353755584, 357157080, 364160160, 374250240, 374564736, 379023840, 380967552, 386920170, 393061760, 397975032, 403377408, 408179520, 409680180, 412714848, 416183040, 423297280, 428588496, 436992192, 442194480, 454828608, 464304204, 468205920, 471674112, 476209440, 485546880, 489815424, 497468790, 504221760, 505365120, 515893560, 530633376, 535092480, 535735620, 544239360, 546240240, 550286464, 561375360, 568535760, 571451328, 580380255, 582656256, 589592640, 606438144, 612269280, 619072272, 624274560, 634945920, 655488288, 663291720, 672295680, 687858080, 696456306, 699736320, 707511168, 714314160, 728320320, 749129472, 758047680, 761935104, 773840340, 786123520, 795950064, 816359040, 819360360, 825429696, 857176992, 873984384, 884388960, 909657216, 928608408, 936411840, 952418880, 971093760, 979630848, 994937580, 1008443520, 1010730240, 1031787120, 1061266752, 1071471240, 1092480480, 1100572928, 1122750720, 1137071520, 1142902656, 1160760510, 1179185280, 1224538560, 1238144544, 1248549120, 1269891840, 1310976576, 1326583440, 1375716160, 1392912612, 1415022336, 1428628320, 1456640640, 1516095360, 1547680680, 1591900128, 1632718080, 1638720720, 1650859392, 1714353984, 1741140765, 1747968768, 1768777920, 1819314432, 1857216816, 1872823680, 1904837760, 1989875160, 2016887040, 2063574240, 2122533504, 2142942480, 2184960960, 2274143040, 2285805312, 2321521020, 2358370560, 2449077120, 2476289088, 2621953152, 2653166880, 2751432320, 2785825224, 2857256640, 2913281280, 3032190720, 3095361360, 3183800256, 3277441440, 3301718784, 3428707968, 3482281530, 3537555840, 3714433632, 3745647360, 3809675520, 3979750320, 4127148480, 4245067008, 4285884960, 4369921920, 4548286080, 4643042040, 4898154240, 4952578176, 5243906304, 5306333760, 5502864640, 5571650448, 5714513280, 6190722720, 6367600512, 6554882880, 6857415936, 6964563060, 7075111680, 7428867264, 7959500640, 8254296960, 8571769920, 8739843840, 9096572160, 9286084080, 9905156352, 10612667520, 11143300896, 11429026560, 12381445440, 12735201024, 13109765760, 13929126120, 14857734528, 15919001280, 16508593920, 17143539840, 18572168160, 21225335040, 22286601792, 24762890880, 26219531520, 27858252240, 29715469056, 31838002560, 34287079680, 37144336320, 44573203584, 49525781760, 55716504480, 63676005120, 74288672640, 89146407168, 111433008960, 148577345280, 222866017920, 445732035840]

約数ペア:

[(1, 445732035840), (2, 222866017920), (3, 148577345280), (4, 111433008960), (5, 89146407168), (6, 74288672640), (7, 63676005120), (8, 55716504480), (9, 49525781760), (10, 44573203584), (12, 37144336320), (13, 34287079680), (14, 31838002560), (15, 29715469056), (16, 27858252240), (17, 26219531520), (18, 24762890880), (20, 22286601792), (21, 21225335040), (24, 18572168160), (26, 17143539840), (27, 16508593920), (28, 15919001280), (30, 14857734528), (32, 13929126120), (34, 13109765760), (35, 12735201024), (36, 12381445440), (39, 11429026560), (40, 11143300896), (42, 10612667520), (45, 9905156352), (48, 9286084080), (49, 9096572160), (51, 8739843840), (52, 8571769920), (54, 8254296960), (56, 7959500640), (60, 7428867264), (63, 7075111680), (64, 6964563060), (65, 6857415936), (68, 6554882880), (70, 6367600512), (72, 6190722720), (78, 5714513280), (80, 5571650448), (81, 5502864640), (84, 5306333760), (85, 5243906304), (90, 4952578176), (91, 4898154240), (96, 4643042040), (98, 4548286080), (102, 4369921920), (104, 4285884960), (105, 4245067008), (108, 4127148480), (112, 3979750320), (117, 3809675520), (119, 3745647360), (120, 3714433632), (126, 3537555840), (128, 3482281530), (130, 3428707968), (135, 3301718784), (136, 3277441440), (140, 3183800256), (144, 3095361360), (147, 3032190720), (153, 2913281280), (156, 2857256640), (160, 2785825224), (162, 2751432320), (168, 2653166880), (170, 2621953152), (180, 2476289088), (182, 2449077120), (189, 2358370560), (192, 2321521020), (195, 2285805312), (196, 2274143040), (204, 2184960960), (208, 2142942480), (210, 2122533504), (216, 2063574240), (221, 2016887040), (224, 1989875160), (234, 1904837760), (238, 1872823680), (240, 1857216816), (245, 1819314432), (252, 1768777920), (255, 1747968768), (256, 1741140765), (260, 1714353984), (270, 1650859392), (272, 1638720720), (273, 1632718080), (280, 1591900128), (288, 1547680680), (294, 1516095360), (306, 1456640640), (312, 1428628320), (315, 1415022336), (320, 1392912612), (324, 1375716160), (336, 1326583440), (340, 1310976576), (351, 1269891840), (357, 1248549120), (360, 1238144544), (364, 1224538560), (378, 1179185280), (384, 1160760510), (390, 1142902656), (392, 1137071520), (397, 1122750720), (405, 1100572928), (408, 1092480480), (416, 1071471240), (420, 1061266752), (432, 1031787120), (441, 1010730240), (442, 1008443520), (448, 994937580), (455, 979630848), (459, 971093760), (468, 952418880), (476, 936411840), (480, 928608408), (490, 909657216), (504, 884388960), (510, 873984384), (520, 857176992), (540, 825429696), (544, 819360360), (546, 816359040), (560, 795950064), (567, 786123520), (576, 773840340), (585, 761935104), (588, 758047680), (595, 749129472), (612, 728320320), (624, 714314160), (630, 707511168), (637, 699736320), (640, 696456306), (648, 687858080), (663, 672295680), (672, 663291720), (680, 655488288), (702, 634945920), (714, 624274560), (720, 619072272), (728, 612269280), (735, 606438144), (756, 589592640), (765, 582656256), (768, 580380255), (780, 571451328), (784, 568535760), (794, 561375360), (810, 550286464), (816, 546240240), (819, 544239360), (832, 535735620), (833, 535092480), (840, 530633376), (864, 515893560), (882, 505365120), (884, 504221760), (896, 497468790), (910, 489815424), (918, 485546880), (936, 476209440), (945, 471674112), (952, 468205920), (960, 464304204), (980, 454828608), (1008, 442194480), (1020, 436992192), (1040, 428588496), (1053, 423297280), (1071, 416183040), (1080, 412714848), (1088, 409680180), (1092, 408179520), (1105, 403377408), (1120, 397975032), (1134, 393061760), (1152, 386920170), (1170, 380967552), (1176, 379023840), (1190, 374564736), (1191, 374250240), (1224, 364160160), (1248, 357157080), (1260, 353755584), (1274, 349868160), (1280, 348228153), (1296, 343929040), (1323, 336910080), (1326, 336147840), (1344, 331645860), (1360, 327744144), (1365, 326543616), (1377, 323697920), (1404, 317472960), (1428, 312137280), (1440, 309536136), (1456, 306134640), (1470, 303219072), (1512, 294796320), (1530, 291328128), (1547, 288126720), (1560, 285725664), (1568, 284267880), (1588, 280687680), (1620, 275143232), (1632, 273120120), (1638, 272119680), (1664, 267867810), (1666, 267546240), (1680, 265316688), (1728, 257946780), (1755, 253978368), (1764, 252682560), (1768, 252110880), (1785, 249709824), (1792, 248734395), (1820, 244907712), (1836, 242773440), (1872, 238104720), (1890, 235837056), (1904, 234102960), (1911, 233245440), (1920, 232152102), (1960, 227414304), (1985, 224550144), (1989, 224098560), (2016, 221097240), (2040, 218496096), (2080, 214294248), (2106, 211648640), (2142, 208091520), (2160, 206357424), (2176, 204840090), (2184, 204089760), (2205, 202146048), (2210, 201688704), (2240, 198987516), (2268, 196530880), (2295, 194218752), (2304, 193460085), (2340, 190483776), (2352, 189511920), (2380, 187282368), (2382, 187125120), (2448, 182080080), (2457, 181413120), (2496, 178578540), (2499, 178364160), (2520, 176877792), (2548, 174934080), (2592, 171964520), (2646, 168455040), (2652, 168073920), (2688, 165822930), (2720, 163872072), (2730, 163271808), (2754, 161848960), (2779, 160392960), (2808, 158736480), (2835, 157224704), (2856, 156068640), (2880, 154768068), (2912, 153067320), (2940, 151609536), (3024, 147398160), (3060, 145664064), (3094, 144063360), (3120, 142862832), (3136, 142133940), (3176, 140343840), (3185, 139947264), (3213, 138727680), (3240, 137571616), (3264, 136560060), (3276, 136059840), (3315, 134459136), (3328, 133933905), (3332, 133773120), (3360, 132658344), (3456, 128973390), (3510, 126989184), (3528, 126341280), (3536, 126055440), (3570, 124854912), (3573, 124750080), (3640, 122453856), (3672, 121386720), (3744, 119052360), (3780, 117918528), (3808, 117051480), (3822, 116622720), (3840, 116076051), (3920, 113707152), (3969, 112303360), (3970, 112275072), (3978, 112049280), (4032, 110548620), (4080, 109248048), (4095, 108847872), (4160, 107147124), (4165, 107018496), (4212, 105824320), (4284, 104045760), (4320, 103178712), (4352, 102420045), (4368, 102044880), (4410, 101073024), (4420, 100844352), (4480, 99493758), (4536, 98265440), (4590, 97109376), (4641, 96042240), (4680, 95241888), (4704, 94755960), (4760, 93641184), (4764, 93562560), (4896, 91040040), (4914, 90706560), (4992, 89289270), (4998, 89182080), (5040, 88438896), (5096, 87467040), (5161, 86365440), (5184, 85982260), (5265, 84659456), (5292, 84227520), (5304, 84036960), (5355, 83236608), (5376, 82911465), (5440, 81936036), (5460, 81635904), (5508, 80924480), (5558, 80196480), (5616, 79368240), (5670, 78612352), (5712, 78034320), (5733, 77748480), (5760, 77384034), (5824, 76533660), (5880, 75804768), (5955, 74850048), (5967, 74699520), (6048, 73699080), (6120, 72832032), (6188, 72031680), (6240, 71431416), (6272, 71066970), (6352, 70171920), (6370, 69973632), (6426, 69363840), (6480, 68785808), (6528, 68280030), (6552, 68029920), (6615, 67382016), (6630, 67229568), (6664, 66886560), (6720, 66329172), (6749, 66044160), (6885, 64739584), (6912, 64486695), (7020, 63494592), (7056, 63170640), (7072, 63027720), (7140, 62427456), (7146, 62375040), (7280, 61226928), (7344, 60693360), (7371, 60471040), (7488, 59526180), (7497, 59454720), (7560, 58959264), (7616, 58525740), (7644, 58311360), (7735, 57625344), (7840, 56853576), (7938, 56151680), (7940, 56137536), (7956, 56024640), (8064, 55274310), (8160, 54624024), (8190, 54423936), (8320, 53573562), (8330, 53509248), (8337, 53464320), (8424, 52912160), (8568, 52022880), (8640, 51589356), (8736, 51022440), (8820, 50536512), (8840, 50422176), (8960, 49746879), (9072, 49132720), (9180, 48554688), (9282, 48021120), (9360, 47620944), (9408, 47377980), (9520, 46820592), (9528, 46781280), (9555, 46649088), (9639, 46242560), (9792, 45520020), (9828, 45353280), (9945, 44819712), (9984, 44644635), (9996, 44591040), (10080, 44219448), (10192, 43733520), (10322, 43182720), (10368, 42991130), (10530, 42329728), (10584, 42113760), (10608, 42018480), (10710, 41618304), (10719, 41583360), (10829, 41160960), (10880, 40968018), (10920, 40817952), (11016, 40462240), (11116, 40098240), (11232, 39684120), (11340, 39306176), (11424, 39017160), (11466, 38874240), (11520, 38692017), (11648, 38266830), (11760, 37902384), (11910, 37425024), (11934, 37349760), (12096, 36849540), (12240, 36416016), (12285, 36282624), (12376, 36015840), (12480, 35715708), (12495, 35672832), (12544, 35533485), (12704, 35085960), (12740, 34986816), (12852, 34681920), (12960, 34392904), (13056, 34140015), (13104, 34014960), (13230, 33691008), (13260, 33614784), (13328, 33443280), (13440, 33164586), (13498, 33022080), (13770, 32369792), (13895, 32078592), (13923, 32014080), (14040, 31747296), (14112, 31585320), (14144, 31513860), (14280, 31213728), (14292, 31187520), (14560, 30613464), (14688, 30346680), (14742, 30235520), (14976, 29763090), (14994, 29727360), (15120, 29479632), (15232, 29262870), (15288, 29155680), (15470, 28812672), (15483, 28788480), (15680, 28426788), (15876, 28075840), (15880, 28068768), (15912, 28012320), (16065, 27745536), (16128, 27637155), (16320, 27312012), (16380, 27211968), (16640, 26786781), (16660, 26754624), (16674, 26732160), (16848, 26456080), (17136, 26011440), (17199, 25916160), (17280, 25794678), (17472, 25511220), (17640, 25268256), (17680, 25211088), (17865, 24950016), (17901, 24899840), (18144, 24566360), (18360, 24277344), (18564, 24010560), (18720, 23810472), (18816, 23688990), (19040, 23410296), (19056, 23390640), (19110, 23324544), (19278, 23121280), (19453, 22913280), (19584, 22760010), (19656, 22676640), (19845, 22460672), (19890, 22409856), (19992, 22295520), (20160, 22109724), (20247, 22014720), (20384, 21866760), (20644, 21591360), (20736, 21495565), (21060, 21164864), (21168, 21056880), (21216, 21009240), (21420, 20809152), (21438, 20791680), (21658, 20580480), (21760, 20484009), (21840, 20408976), (22032, 20231120), (22232, 20049120), (22464, 19842060), (22491, 19818240), (22680, 19653088), (22848, 19508580), (22932, 19437120), (23205, 19208448), (23296, 19133415), (23520, 18951192), (23820, 18712512), (23868, 18674880), (24192, 18424770), (24480, 18208008), (24570, 18141312), (24752, 18007920), (24960, 17857854), (24990, 17836416), (25011, 17821440), (25408, 17542980), (25480, 17493408), (25704, 17340960), (25805, 17273088), (25920, 17196452), (26208, 17007480), (26460, 16845504), (26520, 16807392), (26656, 16721640), (26880, 16582293), (26996, 16511040), (27540, 16184896), (27790, 16039296), (27846, 16007040), (28080, 15873648), (28224, 15792660), (28288, 15756930), (28560, 15606864), (28584, 15593760), (28665, 15549696), (29120, 15306732), (29376, 15173340), (29484, 15117760), (29835, 14939904), (29952, 14881545), (29988, 14863680), (30240, 14739816), (30464, 14631435), (30576, 14577840), (30940, 14406336), (30966, 14394240), (31360, 14213394), (31752, 14037920), (31760, 14034384), (31824, 14006160), (32130, 13872768), (32157, 13861120), (32487, 13720320), (32640, 13656006), (32760, 13605984), (33320, 13377312), (33348, 13366080), (33696, 13228040), (33745, 13208832), (34272, 13005720), (34398, 12958080), (34560, 12897339), (34944, 12755610), (35280, 12634128), (35360, 12605544), (35730, 12475008), (35802, 12449920), (36127, 12337920), (36288, 12283180), (36720, 12138672), (36855, 12094208), (37128, 12005280), (37440, 11905236), (37485, 11890944), (37632, 11844495), (38080, 11705148), (38112, 11695320), (38220, 11662272), (38556, 11560640), (38906, 11456640), (39168, 11380005), (39312, 11338320), (39690, 11230336), (39780, 11204928), (39984, 11147760), (40320, 11054862), (40494, 11007360), (40768, 10933380), (41288, 10795680), (41685, 10692864), (41769, 10671360), (42120, 10582432), (42336, 10528440), (42432, 10504620), (42840, 10404576), (42876, 10395840), (43316, 10290240), (43680, 10204488), (44064, 10115560), (44464, 10024560), (44928, 9921030), (44982, 9909120), (45360, 9826544), (45696, 9754290), (45864, 9718560), (46410, 9604224), (46449, 9596160), (47040, 9475596), (47243, 9434880), (47640, 9356256), (47736, 9337440), (48195, 9248512), (48384, 9212385), (48960, 9104004), (49140, 9070656), (49504, 9003960), (49920, 8928927), (49980, 8918208), (50022, 8910720), (50816, 8771490), (50960, 8746704), (51408, 8670480), (51597, 8638720), (51610, 8636544), (51840, 8598226), (52416, 8503740), (52920, 8422752), (53040, 8403696), (53312, 8360820), (53595, 8316672), (53992, 8255520), (54145, 8232192), (55080, 8092448), (55580, 8019648), (55692, 8003520), (56160, 7936824), (56448, 7896330), (56576, 7878465), (57120, 7803432), (57168, 7796880), (57330, 7774848), (58240, 7653366), (58359, 7637760), (58752, 7586670), (58968, 7558880), (59670, 7469952), (59976, 7431840), (60480, 7369908), (60741, 7338240), (61152, 7288920), (61880, 7203168), (61932, 7197120), (62720, 7106697), (63504, 7018960), (63520, 7017192), (63648, 7003080), (64260, 6936384), (64314, 6930560), (64974, 6860160), (65280, 6828003), (65520, 6802992), (66640, 6688656), (66696, 6683040), (67392, 6614020), (67473, 6606080), (67490, 6604416), (68544, 6502860), (68796, 6479040), (69615, 6402816), (69888, 6377805), (70560, 6317064), (70720, 6302772), (71460, 6237504), (71604, 6224960), (72254, 6168960), (72576, 6141590), (73440, 6069336), (73710, 6047104), (74256, 6002640), (74880, 5952618), (74970, 5945472), (75033, 5940480), (76160, 5852574), (76224, 5847660), (76440, 5831136), (77112, 5780320), (77415, 5757696), (77812, 5728320), (78624, 5669160), (79380, 5615168), (79560, 5602464), (79968, 5573880), (80640, 5527431), (80988, 5503680), (81536, 5466690), (82576, 5397840), (83370, 5346432), (83538, 5335680), (84240, 5291216), (84672, 5264220), (84864, 5252310), (85680, 5202288), (85752, 5197920), (85995, 5183232), (86632, 5145120), (87360, 5102244), (87737, 5080320), (88128, 5057780), (88928, 5012280), (89505, 4979968), (89856, 4960515), (89964, 4954560), (90720, 4913272), (91392, 4877145), (91728, 4859280), (92820, 4802112), (92898, 4798080), (94080, 4737798), (94486, 4717440), (95280, 4678128), (95472, 4668720), (96390, 4624256), (97265, 4582656), (97461, 4573440), (97920, 4552002), (98280, 4535328), (99008, 4501980), (99960, 4459104), (100044, 4455360), (101235, 4402944), (101632, 4385745), (101920, 4373352), (102816, 4335240), (103194, 4319360), (103220, 4318272), (103680, 4299113), (104832, 4251870), (105840, 4211376), (106080, 4201848), (106624, 4180410), (107190, 4158336), (107984, 4127760), (108290, 4116096), (108381, 4112640), (110160, 4046224), (111160, 4009824), (111384, 4001760), (112320, 3968412), (112455, 3963648), (112896, 3948165), (114240, 3901716), (114336, 3898440), (114660, 3887424), (116480, 3826683), (116718, 3818880), (117504, 3793335), (117936, 3779440), (119340, 3734976), (119952, 3715920), (120960, 3684954), (121482, 3669120), (122304, 3644460), (123760, 3601584), (123864, 3598560), (125055, 3564288), (125307, 3557120), (127008, 3509480), (127040, 3508596), (127296, 3501540), (128520, 3468192), (128628, 3465280), (129948, 3430080), (131040, 3401496), (133280, 3344328), (133392, 3341520), (134784, 3307010), (134946, 3303040), (134980, 3302208), (137088, 3251430), (137592, 3239520), (139230, 3201408), (139347, 3198720), (141120, 3158532), (141440, 3151386), (141729, 3144960), (142920, 3118752), (143208, 3112480), (144508, 3084480), (145152, 3070795), (146880, 3034668), (147420, 3023552), (148512, 3001320), (149760, 2976309), (149940, 2972736), (150066, 2970240), (152320, 2926287), (152448, 2923830), (152880, 2915568), (154224, 2890160), (154830, 2878848), (155624, 2864160), (157248, 2834580), (158760, 2807584), (159120, 2801232), (159936, 2786940), (160785, 2772224), (161976, 2751840), (162435, 2744064), (163072, 2733345), (165152, 2698920), (166740, 2673216), (167076, 2667840), (168480, 2645608), (169344, 2632110), (169728, 2626155), (171360, 2601144), (171504, 2598960), (171990, 2591616), (173264, 2572560), (174720, 2551122), (175077, 2545920), (175474, 2540160), (176256, 2528890), (177856, 2506140), (179010, 2489984), (179928, 2477280), (180635, 2467584), (181440, 2456636), (182223, 2446080), (183456, 2429640), (185640, 2401056), (185796, 2399040), (188160, 2368899), (188972, 2358720), (190560, 2339064), (190944, 2334360), (192780, 2312128), (194530, 2291328), (194922, 2286720), (195840, 2276001), (196560, 2267664), (198016, 2250990), (199920, 2229552), (200088, 2227680), (202470, 2201472), (203840, 2186676), (205632, 2167620), (206388, 2159680), (206440, 2159136), (208845, 2134272), (209664, 2125935), (211680, 2105688), (212160, 2100924), (213248, 2090205), (214380, 2079168), (215968, 2063880), (216580, 2058048), (216762, 2056320), (220320, 2023112), (222320, 2004912), (222768, 2000880), (224640, 1984206), (224910, 1981824), (225099, 1980160), (228480, 1950858), (228672, 1949220), (229320, 1943712), (232245, 1919232), (233436, 1909440), (235872, 1889720), (236215, 1886976), (238680, 1867488), (239904, 1857960), (241920, 1842477), (242964, 1834560), (244608, 1822230), (247520, 1800792), (247728, 1799280), (250110, 1782144), (250614, 1778560), (252889, 1762560), (254016, 1754740), (254080, 1754298), (254592, 1750770), (257040, 1734096), (257256, 1732640), (257985, 1727744), (259896, 1715040), (262080, 1700748), (263211, 1693440), (266560, 1672164), (266784, 1670760), (269568, 1653505), (269892, 1651520), (269960, 1651104), (274176, 1625715), (275184, 1619760), (278460, 1600704), (278694, 1599360), (282240, 1579266), (282880, 1575693), (283458, 1572480), (285840, 1559376), (286416, 1556240), (289016, 1542240), (291795, 1527552), (292383, 1524480), (293760, 1517334), (294840, 1511776), (297024, 1500660), (299880, 1486368), (300132, 1485120), (303705, 1467648), (304896, 1461915), (305760, 1457784), (308448, 1445080), (309660, 1439424), (311248, 1432080), (314496, 1417290), (317520, 1403792), (318240, 1400616), (319872, 1393470), (321570, 1386112), (323952, 1375920), (324870, 1372032), (325143, 1370880), (330304, 1349460), (330701, 1347840), (333480, 1336608), (334152, 1333920), (336960, 1322804), (337365, 1321216), (338688, 1316055), (342720, 1300572), (343008, 1299480), (343980, 1295808), (346528, 1286280), (349440, 1275561), (350154, 1272960), (350948, 1270080), (352512, 1264445), (355712, 1253070), (358020, 1244992), (359856, 1238640), (361270, 1233792), (362880, 1228318), (364446, 1223040), (366912, 1214820), (371280, 1200528), (371592, 1199520), (375165, 1188096), (377944, 1179360), (381120, 1169532), (381888, 1167180), (385560, 1156064), (389060, 1145664), (389844, 1143360), (393120, 1133832), (396032, 1125495), (399840, 1114776), (400176, 1113840), (404940, 1100736), (407680, 1093338), (411264, 1083810), (412776, 1079840), (412880, 1079568), (417690, 1067136), (418041, 1066240), (423360, 1052844), (424320, 1050462), (425187, 1048320), (428760, 1039584), (431936, 1031940), (433160, 1029024), (433524, 1028160), (438685, 1016064), (440640, 1011556), (444640, 1002456), (445536, 1000440), (449280, 992103), (449820, 990912), (450198, 990080), (456960, 975429), (457344, 974610), (458640, 971856), (464490, 959616), (466872, 954720), (471744, 944860), (472430, 943488), (477360, 933744), (479808, 928980), (485928, 917280), (487305, 914688), (489216, 911115), (495040, 900396), (495456, 899640), (500220, 891072), (501228, 889280), (505778, 881280), (508032, 877370), (508160, 877149), (509184, 875385), (514080, 867048), (514512, 866320), (515970, 863872), (519792, 857520), (524160, 850374), (525231, 848640), (526422, 846720), (533120, 836082), (533568, 835380), (539784, 825760), (539920, 825552), (541905, 822528), (546669, 815360), (550368, 809880), (556920, 800352), (557388, 799680), (564480, 789633), (566916, 786240), (571680, 779688), (572832, 778120), (578032, 771120), (583590, 763776), (584766, 762240), (587520, 758667), (589680, 755888), (594048, 750330), (599760, 743184), (600264, 742560), (607410, 733824), (611520, 728892), (614159, 725760), (616896, 722540), (619320, 719712), (622496, 716040), (626535, 711424), (628992, 708645), (635040, 701896), (636480, 700308), (639744, 696735), (643140, 693056), (647904, 687960), (649740, 686016), (650286, 685440), (660608, 674730), (661402, 673920), (666960, 668304)]