110590945920

素因数分解:

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

素因数の和:272

約数の個数: 1920

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

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

約数列:

[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, 197, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 394, 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, 591, 595, 612, 624, 630, 637, 640, 648, 663, 672, 680, 702, 714, 720, 728, 735, 756, 765, 780, 784, 788, 810, 816, 819, 832, 833, 840, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 980, 985, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1176, 1182, 1190, 1224, 1248, 1260, 1274, 1296, 1323, 1326, 1344, 1360, 1365, 1377, 1379, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1576, 1620, 1632, 1638, 1664, 1666, 1680, 1728, 1755, 1764, 1768, 1773, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1960, 1970, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2268, 2295, 2340, 2352, 2364, 2380, 2448, 2457, 2496, 2499, 2520, 2548, 2561, 2592, 2646, 2652, 2688, 2720, 2730, 2754, 2758, 2808, 2835, 2856, 2880, 2912, 2940, 2955, 3024, 3060, 3094, 3120, 3136, 3152, 3185, 3213, 3240, 3264, 3276, 3315, 3332, 3349, 3360, 3456, 3510, 3528, 3536, 3546, 3570, 3640, 3672, 3744, 3780, 3808, 3822, 3920, 3940, 3969, 3978, 4032, 4080, 4095, 4137, 4160, 4165, 4212, 4284, 4320, 4368, 4410, 4420, 4480, 4536, 4590, 4641, 4680, 4704, 4728, 4760, 4896, 4914, 4992, 4998, 5040, 5096, 5122, 5184, 5265, 5292, 5304, 5319, 5355, 5440, 5460, 5508, 5516, 5616, 5670, 5712, 5733, 5760, 5824, 5880, 5910, 5967, 6048, 6120, 6188, 6240, 6272, 6304, 6370, 6426, 6480, 6528, 6552, 6615, 6630, 6664, 6698, 6720, 6885, 6895, 7020, 7056, 7072, 7092, 7140, 7280, 7344, 7371, 7488, 7497, 7560, 7616, 7644, 7683, 7735, 7840, 7880, 7938, 7956, 8064, 8160, 8190, 8274, 8320, 8330, 8424, 8568, 8640, 8736, 8820, 8840, 8865, 9072, 9180, 9282, 9360, 9408, 9456, 9520, 9555, 9639, 9653, 9792, 9828, 9945, 9996, 10047, 10080, 10192, 10244, 10368, 10530, 10584, 10608, 10638, 10710, 10829, 10880, 10920, 11016, 11032, 11232, 11340, 11424, 11466, 11648, 11760, 11820, 11934, 12096, 12240, 12285, 12376, 12411, 12480, 12495, 12608, 12740, 12805, 12852, 12960, 13104, 13230, 13260, 13328, 13396, 13440, 13770, 13790, 13923, 14040, 14112, 14144, 14184, 14280, 14560, 14688, 14742, 14976, 14994, 15120, 15232, 15288, 15366, 15470, 15680, 15760, 15876, 15912, 15957, 16065, 16320, 16380, 16548, 16660, 16745, 16848, 17136, 17199, 17280, 17472, 17640, 17680, 17730, 17901, 17927, 18144, 18360, 18564, 18720, 18816, 18912, 19040, 19110, 19278, 19306, 19584, 19656, 19845, 19890, 19992, 20094, 20160, 20384, 20488, 20685, 21060, 21168, 21216, 21276, 21420, 21658, 21840, 22032, 22064, 22464, 22491, 22680, 22848, 22932, 23049, 23205, 23443, 23520, 23640, 23868, 24192, 24480, 24570, 24752, 24822, 24960, 24990, 25216, 25480, 25610, 25704, 25920, 26208, 26460, 26520, 26595, 26656, 26792, 27540, 27580, 27846, 28080, 28224, 28288, 28368, 28560, 28665, 28959, 29120, 29376, 29484, 29835, 29988, 30141, 30240, 30576, 30732, 30940, 31360, 31520, 31752, 31824, 31914, 32130, 32487, 32640, 32760, 33096, 33320, 33490, 33696, 34272, 34398, 34944, 35280, 35360, 35460, 35802, 35854, 36288, 36720, 36855, 37128, 37233, 37440, 37485, 37824, 38080, 38220, 38415, 38556, 38612, 39312, 39690, 39780, 39984, 40188, 40320, 40768, 40976, 41370, 41769, 42120, 42336, 42432, 42552, 42840, 43316, 43537, 43680, 44064, 44128, 44928, 44982, 45360, 45696, 45864, 46098, 46410, 46886, 47040, 47280, 47736, 48195, 48265, 48960, 49140, 49504, 49644, 49980, 50235, 50960, 51220, 51408, 51597, 51840, 52416, 52920, 53040, 53190, 53312, 53584, 53781, 54145, 55080, 55160, 55692, 56160, 56448, 56736, 57120, 57330, 57918, 58240, 58752, 58968, 59670, 59976, 60282, 60480, 61152, 61464, 61880, 62055, 63040, 63504, 63648, 63828, 64260, 64974, 65520, 66192, 66640, 66980, 67392, 67473, 68544, 68796, 69147, 69615, 70329, 70560, 70720, 70920, 71604, 71708, 72576, 73440, 73710, 74256, 74466, 74880, 74970, 75648, 76160, 76440, 76830, 77112, 77224, 78624, 79380, 79560, 79785, 79968, 80376, 81536, 81952, 82740, 83538, 84240, 84672, 84864, 85104, 85680, 85995, 86632, 86877, 87074, 87360, 88128, 88256, 89505, 89635, 89964, 90423, 90720, 91728, 92196, 92820, 93772, 94080, 94560, 95472, 96390, 96530, 97461, 97920, 98280, 99008, 99288, 99960, 100470, 101920, 102440, 102816, 103194, 104832, 105840, 106080, 106380, 106624, 107168, 107562, 108290, 110160, 110320, 111384, 111699, 112320, 112455, 113472, 114240, 114660, 115245, 115836, 117215, 117936, 119340, 119952, 120564, 120960, 122304, 122928, 123760, 124110, 125307, 125489, 126080, 127008, 127296, 127656, 128520, 129948, 130611, 131040, 132384, 133280, 133960, 134784, 134946, 137088, 137592, 138294, 139230, 140658, 141120, 141440, 141840, 143208, 143416, 144795, 146880, 147420, 148512, 148932, 149940, 150705, 152880, 153660, 154224, 154448, 157248, 158760, 159120, 159570, 159936, 160752, 161343, 162435, 163904, 164101, 165480, 167076, 168480, 169344, 170208, 171360, 171990, 173264, 173754, 174148, 174720, 176256, 176512, 179010, 179270, 179928, 180846, 181440, 183456, 184392, 185640, 186165, 187544, 189120, 190944, 192780, 193060, 194922, 196560, 198016, 198576, 199920, 200940, 203840, 204880, 205632, 206388, 207441, 208845, 210987, 211680, 212160, 212760, 214336, 215124, 216580, 217685, 220320, 220640, 222768, 223398, 224640, 224910, 226944, 228480, 229320, 230490, 231672, 234430, 235872, 238680, 239904, 241128, 244608, 245856, 247520, 248220, 250614, 250978, 254016, 254592, 255312, 257040, 257985, 259896, 260631, 261222, 262080, 264768, 266560, 267920, 268905, 269892, 271269, 275184, 276588, 278460, 281316, 282240, 283680, 286416, 286832, 289590, 292383, 293760, 294840, 297024, 297864, 299880, 301410, 304759, 305760, 307320, 308448, 308896, 314496, 317520, 318240, 319140, 319872, 321504, 322686, 324870, 327808, 328202, 330960, 334152, 336960, 337365, 340416, 342720, 343980, 345735, 346528, 347508, 348296, 351645, 358020, 358540, 359856, 361692, 362880, 366912, 368784, 371280, 372330, 375088, 376467, 378240, 381888, 385560, 386120, 389844, 391833, 393120, 397152, 399840, 401880, 407680, 409760, 411264, 412776, 414882, 417690, 421974, 423360, 424320, 425520, 428672, 430248, 433160, 434385, 435370, 440640, 441280, 445536, 446796, 449820, 452115, 458640, 460980, 463344, 468860, 471744, 477360, 479808, 482256, 484029, 487305, 491712, 492303, 495040, 496440, 501228, 501956, 508032, 510624, 514080, 515970, 519792, 521262, 522444, 524160, 529536, 533120, 535840, 537810, 539784, 542538, 550368, 553176, 556920, 558495, 562632, 567360, 572832, 573664, 579180, 584766, 589680, 594048, 595728, 599760, 602820, 609518, 611520, 614640, 616896, 617792, 626535, 627445, 632961, 635040, 636480, 638280, 643008, 645372, 649740, 653055, 656404, 661920, 668304, 673920, 674730, 680832, 685440, 687960, 691470, 693056, 695016, 696592, 703290, 716040, 717080, 719712, 723384, 733824, 737568, 742560, 744660, 750176, 752934, 763776, 771120, 772240, 779688, 781893, 783666, 786240, 794304, 799680, 803760, 806715, 819520, 820505, 825552, 829764, 835380, 843948, 846720, 851040, 860496, 866320, 868770, 870740, 877149, 881280, 882560, 891072, 893592, 899640, 904230, 914277, 917280, 921960, 926688, 937720, 943488, 954720, 959616, 964512, 968058, 974610, 983424, 984606, 990080, 992880, 1002456, 1003912, 1021248, 1028160, 1031940, 1037205, 1039584, 1042524, 1044888, 1054935, 1071680, 1075620, 1079568, 1085076, 1100736, 1106352, 1113840, 1116990, 1125264, 1129401, 1134720, 1145664, 1147328, 1158360, 1169532, 1175499, 1179360, 1191456, 1199520, 1205640, 1219036, 1223040, 1229280, 1233792, 1235584, 1253070, 1254890, 1265922, 1270080, 1272960, 1276560, 1286016, 1290744, 1299480, 1303155, 1306110, 1312808, 1323840, 1336608, 1349460, 1356345, 1375920, 1382940, 1386112, 1390032, 1393184, 1406580, 1432080, 1434160, 1439424, 1446768, 1452087, 1461915, 1475136, 1476909, 1485120, 1489320, 1500352, 1505868, 1523795, 1542240, 1544480, 1559376, 1563786, 1567332, 1572480, 1588608, 1599360, 1607520, 1613430, 1639040, 1641010, 1651104, 1659528, 1670760, 1687896, 1702080, 1720992, 1732640, 1737540, 1741480, 1754298, 1782144, 1787184, 1799280, 1808460, 1828554, 1834560, 1843920, 1853376, 1875440, 1882335, 1898883, 1909440, 1929024, 1936116, 1949220, 1959165, 1969212, 1985760, 2004912, 2007824, 2042496, 2056320, 2063880, 2074410, 2079168, 2085048, 2089776, 2109870, 2133313, 2143360, 2151240, 2159136, 2170152, 2201472, 2212704, 2227680, 2233980, 2250528, 2258802, 2291328, 2294656, 2316720, 2339064, 2350998, 2358720, 2382912, 2399040, 2411280, 2420145, 2438072, 2458560, 2461515, 2506140, 2509780, 2531844, 2540160, 2553120, 2581488, 2598960, 2606310, 2612220, 2625616, 2647680, 2673216, 2698920, 2712690, 2742831, 2751840, 2765880, 2780064, 2786368, 2813160, 2864160, 2868320, 2878848, 2893536, 2904174, 2923830, 2950272, 2953818, 2970240, 2978640, 3000704, 3011736, 3047590, 3084480, 3088960, 3118752, 3127572, 3134664, 3164805, 3215040, 3226860, 3282020, 3302208, 3319056, 3341520, 3375792, 3388203, 3404160, 3441984, 3465280, 3475080, 3482960, 3508596, 3526497, 3574368, 3598560, 3616920, 3657108, 3669120, 3687840, 3706752, 3750880, 3764670, 3797766, 3818880, 3858048, 3872232, 3898440, 3909465, 3918330, 3938424, 3971520, 4009824, 4015648, 4127760, 4148820, 4158336, 4170096, 4179552, 4219740, 4266626, 4302480, 4318272, 4340304, 4385745, 4425408, 4430727, 4455360, 4467960, 4501056, 4517604, 4571385, 4633440, 4678128, 4701996, 4717440, 4765824, 4798080, 4822560, 4840290, 4876144, 4917120, 4923030, 5012280, 5019560, 5063688, 5106240, 5162976, 5197920, 5212620, 5224440, 5251232, 5346432, 5397840, 5425380, 5485662, 5503680, 5531760, 5560128, 5572736, 5626320, 5647005, 5728320, 5736640, 5787072, 5808348, 5847660, 5877495, 5907636, 5957280, 6023472, 6095180, 6168960, 6177920, 6237504, 6255144, 6269328, 6329610, 6399939, 6430080, 6453720, 6564040, 6604416, 6638112, 6683040, 6751584, 6776406, 6883968, 6930560, 6950160, 6965920, 7017192, 7052994, 7148736, 7197120, 7233840, 7260435, 7314216, 7375680, 7384545, 7501760, 7529340, 7595532, 7744464, 7796880, 7818930, 7836660, 7876848, 7943040, 8019648, 8031296, 8228493, 8255520, 8297640, 8340192, 8359104, 8439480, 8533252, 8604960, 8636544, 8680608, 8771490, 8850816, 8861454, 8910720, 8935920, 9002112, 9035208, 9142770, 9266880, 9356256, 9403992, 9494415, 9645120, 9680580, 9752288, 9846060, 10024560, 10039120, 10127376, 10164609, 10212480, 10325952, 10395840, 10425240, 10448880, 10502464, 10666565, 10795680, 10850760, 10971324, 11007360, 11063520, 11120256, 11252640, 11294010, 11456640, 11473280, 11574144, 11616696, 11695320, 11754990, 11815272, 11914560, 12046944, 12190360, 12475008, 12510288, 12538656, 12659220, 12799878, 12907440, 13128080, 13276224, 13292181, 13366080, 13503168, 13552812, 13714155, 13900320, 13931840, 14034384, 14105988, 14297472, 14394240, 14467680, 14520870, 14628432, 14751360, 14769090, 15003520, 15058680, 15191064, 15488928, 15593760, 15637860, 15673320, 15753696, 16039296, 16062592, 16456986, 16511040, 16595280, 16680384, 16718208, 16878960, 16941015, 17066504, 17209920, 17361216, 17542980, 17632485, 17722908, 17871840, 18070416, 18285540, 18533760, 18712512, 18807984, 18988830, 19199817, 19290240, 19361160, 19504576, 19692120, 20049120, 20078240, 20254752, 20329218, 20651904, 20791680, 20850480, 20897760, 21004928, 21333130, 21591360, 21701520, 21942648, 22127040, 22153635, 22505280, 22588020, 23233392, 23390640, 23509980, 23630544, 23829120, 24093888, 24380720, 24685479, 25020576, 25077312, 25318440, 25599756, 25814880, 26256160, 26552448, 26584362, 26732160, 27006336, 27105624, 27428310, 27800640, 27863680, 28068768, 28211976, 28935360, 29041740, 29256864, 29538180, 30117360, 30382128, 30977856, 31187520, 31275720, 31346640, 31507392, 31999695, 32913972, 33022080, 33190560, 33360768, 33757920, 33882030, 34133008, 34419840, 34722432, 35085960, 35264970, 35445816, 35743680, 36140832, 36571080, 37425024, 37615968, 37977660, 38399634, 38722320, 39009152, 39384240, 40098240, 40156480, 40509504, 40658436, 41142465, 41700960, 41795520, 42666260, 43182720, 43403040, 43885296, 44254080, 44307270, 45010560, 45176040, 46466784, 46781280, 47019960, 47261088, 48187776, 48761440, 49370958, 50041152, 50154624, 50636880, 50823045, 51199512, 51629760, 52512320, 53168724, 54211248, 54856620, 55601280, 56137536, 56423952, 57599451, 57870720, 58083480, 58513728, 59076360, 60234720, 60764256, 61955712, 62375040, 62551440, 62693280, 63014784, 63999390, 65827944, 66381120, 66460905, 67515840, 67764060, 68266016, 70171920, 70529940, 70891632, 71487360, 72281664, 73142160, 75231936, 75955320, 76799268, 77444640, 78768480, 80196480, 80312960, 81019008, 81316872, 82284930, 83401920, 83591040, 85332520, 86806080, 87770592, 88614540, 90352080, 92933568, 93562560, 94039920, 94522176, 95999085, 97522880, 98741916, 100082304, 101273760, 101646090, 102399024, 103259520, 105024640, 106337448, 108422496, 109713240, 112275072, 112847904, 115198902, 116166960, 117027456, 118152720, 120469440, 121528512, 123427395, 125102880, 125386560, 127998780, 131655888, 132762240, 132921810, 135031680, 135528120, 136532032, 140343840, 141059880, 141783264, 144563328, 146284320, 150463872, 151910640, 153598536, 154889280, 157536960, 162633744, 164569860, 166803840, 170665040, 172798353, 173612160, 175541184, 177229080, 180704160, 185867136, 187125120, 188079840, 189044352, 191998170, 195045760, 197483832, 202547520, 203292180, 204798048, 212674896, 216844992, 219426480, 225695808, 230397804, 232333920, 236305440, 240938880, 243057024, 246854790, 250205760, 250773120, 255997560, 263311776, 265843620, 271056240, 273064064, 280687680, 282119760, 283566528, 287997255, 292568640, 303821280, 307197072, 309778560, 315073920, 325267488, 329139720, 341330080, 345596706, 351082368, 354458160, 361408320, 376159680, 383996340, 394967664, 405095040, 406584360, 409596096, 425349792, 433689984, 438852960, 451391616, 460795608, 464667840, 472610880, 493709580, 500411520, 511995120, 526623552, 531687240, 542112480, 561375360, 564239520, 567133056, 575994510, 585137280, 607642560, 614394144, 650534976, 658279440, 682660160, 691193412, 708916320, 722816640, 752319360, 767992680, 789935328, 813168720, 819192192, 850699584, 863991765, 877705920, 921591216, 929335680, 945221760, 987419160, 1023990240, 1053247104, 1063374480, 1084224960, 1128479040, 1151989020, 1215285120, 1228788288, 1301069952, 1316558880, 1365320320, 1382386824, 1417832640, 1535985360, 1579870656, 1626337440, 1701399168, 1727983530, 1755411840, 1843182432, 1974838320, 2047980480, 2126748960, 2168449920, 2256958080, 2303978040, 2457576576, 2633117760, 2764773648, 2835665280, 3071970720, 3159741312, 3252674880, 3455967060, 3686364864, 3949676640, 4095960960, 4253497920, 4607956080, 5266235520, 5529547296, 6143941440, 6505349760, 6911934120, 7372729728, 7899353280, 8506995840, 9215912160, 11059094592, 12287882880, 13823868240, 15798706560, 18431824320, 22118189184, 27647736480, 36863648640, 55295472960, 110590945920]

約数ペア:

[(1, 110590945920), (2, 55295472960), (3, 36863648640), (4, 27647736480), (5, 22118189184), (6, 18431824320), (7, 15798706560), (8, 13823868240), (9, 12287882880), (10, 11059094592), (12, 9215912160), (13, 8506995840), (14, 7899353280), (15, 7372729728), (16, 6911934120), (17, 6505349760), (18, 6143941440), (20, 5529547296), (21, 5266235520), (24, 4607956080), (26, 4253497920), (27, 4095960960), (28, 3949676640), (30, 3686364864), (32, 3455967060), (34, 3252674880), (35, 3159741312), (36, 3071970720), (39, 2835665280), (40, 2764773648), (42, 2633117760), (45, 2457576576), (48, 2303978040), (49, 2256958080), (51, 2168449920), (52, 2126748960), (54, 2047980480), (56, 1974838320), (60, 1843182432), (63, 1755411840), (64, 1727983530), (65, 1701399168), (68, 1626337440), (70, 1579870656), (72, 1535985360), (78, 1417832640), (80, 1382386824), (81, 1365320320), (84, 1316558880), (85, 1301069952), (90, 1228788288), (91, 1215285120), (96, 1151989020), (98, 1128479040), (102, 1084224960), (104, 1063374480), (105, 1053247104), (108, 1023990240), (112, 987419160), (117, 945221760), (119, 929335680), (120, 921591216), (126, 877705920), (128, 863991765), (130, 850699584), (135, 819192192), (136, 813168720), (140, 789935328), (144, 767992680), (147, 752319360), (153, 722816640), (156, 708916320), (160, 691193412), (162, 682660160), (168, 658279440), (170, 650534976), (180, 614394144), (182, 607642560), (189, 585137280), (192, 575994510), (195, 567133056), (196, 564239520), (197, 561375360), (204, 542112480), (208, 531687240), (210, 526623552), (216, 511995120), (221, 500411520), (224, 493709580), (234, 472610880), (238, 464667840), (240, 460795608), (245, 451391616), (252, 438852960), (255, 433689984), (260, 425349792), (270, 409596096), (272, 406584360), (273, 405095040), (280, 394967664), (288, 383996340), (294, 376159680), (306, 361408320), (312, 354458160), (315, 351082368), (320, 345596706), (324, 341330080), (336, 329139720), (340, 325267488), (351, 315073920), (357, 309778560), (360, 307197072), (364, 303821280), (378, 292568640), (384, 287997255), (390, 283566528), (392, 282119760), (394, 280687680), (405, 273064064), (408, 271056240), (416, 265843620), (420, 263311776), (432, 255997560), (441, 250773120), (442, 250205760), (448, 246854790), (455, 243057024), (459, 240938880), (468, 236305440), (476, 232333920), (480, 230397804), (490, 225695808), (504, 219426480), (510, 216844992), (520, 212674896), (540, 204798048), (544, 203292180), (546, 202547520), (560, 197483832), (567, 195045760), (576, 191998170), (585, 189044352), (588, 188079840), (591, 187125120), (595, 185867136), (612, 180704160), (624, 177229080), (630, 175541184), (637, 173612160), (640, 172798353), (648, 170665040), (663, 166803840), (672, 164569860), (680, 162633744), (702, 157536960), (714, 154889280), (720, 153598536), (728, 151910640), (735, 150463872), (756, 146284320), (765, 144563328), (780, 141783264), (784, 141059880), (788, 140343840), (810, 136532032), (816, 135528120), (819, 135031680), (832, 132921810), (833, 132762240), (840, 131655888), (864, 127998780), (882, 125386560), (884, 125102880), (896, 123427395), (910, 121528512), (918, 120469440), (936, 118152720), (945, 117027456), (952, 116166960), (960, 115198902), (980, 112847904), (985, 112275072), (1008, 109713240), (1020, 108422496), (1040, 106337448), (1053, 105024640), (1071, 103259520), (1080, 102399024), (1088, 101646090), (1092, 101273760), (1105, 100082304), (1120, 98741916), (1134, 97522880), (1152, 95999085), (1170, 94522176), (1176, 94039920), (1182, 93562560), (1190, 92933568), (1224, 90352080), (1248, 88614540), (1260, 87770592), (1274, 86806080), (1296, 85332520), (1323, 83591040), (1326, 83401920), (1344, 82284930), (1360, 81316872), (1365, 81019008), (1377, 80312960), (1379, 80196480), (1404, 78768480), (1428, 77444640), (1440, 76799268), (1456, 75955320), (1470, 75231936), (1512, 73142160), (1530, 72281664), (1547, 71487360), (1560, 70891632), (1568, 70529940), (1576, 70171920), (1620, 68266016), (1632, 67764060), (1638, 67515840), (1664, 66460905), (1666, 66381120), (1680, 65827944), (1728, 63999390), (1755, 63014784), (1764, 62693280), (1768, 62551440), (1773, 62375040), (1785, 61955712), (1820, 60764256), (1836, 60234720), (1872, 59076360), (1890, 58513728), (1904, 58083480), (1911, 57870720), (1920, 57599451), (1960, 56423952), (1970, 56137536), (1989, 55601280), (2016, 54856620), (2040, 54211248), (2080, 53168724), (2106, 52512320), (2142, 51629760), (2160, 51199512), (2176, 50823045), (2184, 50636880), (2205, 50154624), (2210, 50041152), (2240, 49370958), (2268, 48761440), (2295, 48187776), (2340, 47261088), (2352, 47019960), (2364, 46781280), (2380, 46466784), (2448, 45176040), (2457, 45010560), (2496, 44307270), (2499, 44254080), (2520, 43885296), (2548, 43403040), (2561, 43182720), (2592, 42666260), (2646, 41795520), (2652, 41700960), (2688, 41142465), (2720, 40658436), (2730, 40509504), (2754, 40156480), (2758, 40098240), (2808, 39384240), (2835, 39009152), (2856, 38722320), (2880, 38399634), (2912, 37977660), (2940, 37615968), (2955, 37425024), (3024, 36571080), (3060, 36140832), (3094, 35743680), (3120, 35445816), (3136, 35264970), (3152, 35085960), (3185, 34722432), (3213, 34419840), (3240, 34133008), (3264, 33882030), (3276, 33757920), (3315, 33360768), (3332, 33190560), (3349, 33022080), (3360, 32913972), (3456, 31999695), (3510, 31507392), (3528, 31346640), (3536, 31275720), (3546, 31187520), (3570, 30977856), (3640, 30382128), (3672, 30117360), (3744, 29538180), (3780, 29256864), (3808, 29041740), (3822, 28935360), (3920, 28211976), (3940, 28068768), (3969, 27863680), (3978, 27800640), (4032, 27428310), (4080, 27105624), (4095, 27006336), (4137, 26732160), (4160, 26584362), (4165, 26552448), (4212, 26256160), (4284, 25814880), (4320, 25599756), (4368, 25318440), (4410, 25077312), (4420, 25020576), (4480, 24685479), (4536, 24380720), (4590, 24093888), (4641, 23829120), (4680, 23630544), (4704, 23509980), (4728, 23390640), (4760, 23233392), (4896, 22588020), (4914, 22505280), (4992, 22153635), (4998, 22127040), (5040, 21942648), (5096, 21701520), (5122, 21591360), (5184, 21333130), (5265, 21004928), (5292, 20897760), (5304, 20850480), (5319, 20791680), (5355, 20651904), (5440, 20329218), (5460, 20254752), (5508, 20078240), (5516, 20049120), (5616, 19692120), (5670, 19504576), (5712, 19361160), (5733, 19290240), (5760, 19199817), (5824, 18988830), (5880, 18807984), (5910, 18712512), (5967, 18533760), (6048, 18285540), (6120, 18070416), (6188, 17871840), (6240, 17722908), (6272, 17632485), (6304, 17542980), (6370, 17361216), (6426, 17209920), (6480, 17066504), (6528, 16941015), (6552, 16878960), (6615, 16718208), (6630, 16680384), (6664, 16595280), (6698, 16511040), (6720, 16456986), (6885, 16062592), (6895, 16039296), (7020, 15753696), (7056, 15673320), (7072, 15637860), (7092, 15593760), (7140, 15488928), (7280, 15191064), (7344, 15058680), (7371, 15003520), (7488, 14769090), (7497, 14751360), (7560, 14628432), (7616, 14520870), (7644, 14467680), (7683, 14394240), (7735, 14297472), (7840, 14105988), (7880, 14034384), (7938, 13931840), (7956, 13900320), (8064, 13714155), (8160, 13552812), (8190, 13503168), (8274, 13366080), (8320, 13292181), (8330, 13276224), (8424, 13128080), (8568, 12907440), (8640, 12799878), (8736, 12659220), (8820, 12538656), (8840, 12510288), (8865, 12475008), (9072, 12190360), (9180, 12046944), (9282, 11914560), (9360, 11815272), (9408, 11754990), (9456, 11695320), (9520, 11616696), (9555, 11574144), (9639, 11473280), (9653, 11456640), (9792, 11294010), (9828, 11252640), (9945, 11120256), (9996, 11063520), (10047, 11007360), (10080, 10971324), (10192, 10850760), (10244, 10795680), (10368, 10666565), (10530, 10502464), (10584, 10448880), (10608, 10425240), (10638, 10395840), (10710, 10325952), (10829, 10212480), (10880, 10164609), (10920, 10127376), (11016, 10039120), (11032, 10024560), (11232, 9846060), (11340, 9752288), (11424, 9680580), (11466, 9645120), (11648, 9494415), (11760, 9403992), (11820, 9356256), (11934, 9266880), (12096, 9142770), (12240, 9035208), (12285, 9002112), (12376, 8935920), (12411, 8910720), (12480, 8861454), (12495, 8850816), (12608, 8771490), (12740, 8680608), (12805, 8636544), (12852, 8604960), (12960, 8533252), (13104, 8439480), (13230, 8359104), (13260, 8340192), (13328, 8297640), (13396, 8255520), (13440, 8228493), (13770, 8031296), (13790, 8019648), (13923, 7943040), (14040, 7876848), (14112, 7836660), (14144, 7818930), (14184, 7796880), (14280, 7744464), (14560, 7595532), (14688, 7529340), (14742, 7501760), (14976, 7384545), (14994, 7375680), (15120, 7314216), (15232, 7260435), (15288, 7233840), (15366, 7197120), (15470, 7148736), (15680, 7052994), (15760, 7017192), (15876, 6965920), (15912, 6950160), (15957, 6930560), (16065, 6883968), (16320, 6776406), (16380, 6751584), (16548, 6683040), (16660, 6638112), (16745, 6604416), (16848, 6564040), (17136, 6453720), (17199, 6430080), (17280, 6399939), (17472, 6329610), (17640, 6269328), (17680, 6255144), (17730, 6237504), (17901, 6177920), (17927, 6168960), (18144, 6095180), (18360, 6023472), (18564, 5957280), (18720, 5907636), (18816, 5877495), (18912, 5847660), (19040, 5808348), (19110, 5787072), (19278, 5736640), (19306, 5728320), (19584, 5647005), (19656, 5626320), (19845, 5572736), (19890, 5560128), (19992, 5531760), (20094, 5503680), (20160, 5485662), (20384, 5425380), (20488, 5397840), (20685, 5346432), (21060, 5251232), (21168, 5224440), (21216, 5212620), (21276, 5197920), (21420, 5162976), (21658, 5106240), (21840, 5063688), (22032, 5019560), (22064, 5012280), (22464, 4923030), (22491, 4917120), (22680, 4876144), (22848, 4840290), (22932, 4822560), (23049, 4798080), (23205, 4765824), (23443, 4717440), (23520, 4701996), (23640, 4678128), (23868, 4633440), (24192, 4571385), (24480, 4517604), (24570, 4501056), (24752, 4467960), (24822, 4455360), (24960, 4430727), (24990, 4425408), (25216, 4385745), (25480, 4340304), (25610, 4318272), (25704, 4302480), (25920, 4266626), (26208, 4219740), (26460, 4179552), (26520, 4170096), (26595, 4158336), (26656, 4148820), (26792, 4127760), (27540, 4015648), (27580, 4009824), (27846, 3971520), (28080, 3938424), (28224, 3918330), (28288, 3909465), (28368, 3898440), (28560, 3872232), (28665, 3858048), (28959, 3818880), (29120, 3797766), (29376, 3764670), (29484, 3750880), (29835, 3706752), (29988, 3687840), (30141, 3669120), (30240, 3657108), (30576, 3616920), (30732, 3598560), (30940, 3574368), (31360, 3526497), (31520, 3508596), (31752, 3482960), (31824, 3475080), (31914, 3465280), (32130, 3441984), (32487, 3404160), (32640, 3388203), (32760, 3375792), (33096, 3341520), (33320, 3319056), (33490, 3302208), (33696, 3282020), (34272, 3226860), (34398, 3215040), (34944, 3164805), (35280, 3134664), (35360, 3127572), (35460, 3118752), (35802, 3088960), (35854, 3084480), (36288, 3047590), (36720, 3011736), (36855, 3000704), (37128, 2978640), (37233, 2970240), (37440, 2953818), (37485, 2950272), (37824, 2923830), (38080, 2904174), (38220, 2893536), (38415, 2878848), (38556, 2868320), (38612, 2864160), (39312, 2813160), (39690, 2786368), (39780, 2780064), (39984, 2765880), (40188, 2751840), (40320, 2742831), (40768, 2712690), (40976, 2698920), (41370, 2673216), (41769, 2647680), (42120, 2625616), (42336, 2612220), (42432, 2606310), (42552, 2598960), (42840, 2581488), (43316, 2553120), (43537, 2540160), (43680, 2531844), (44064, 2509780), (44128, 2506140), (44928, 2461515), (44982, 2458560), (45360, 2438072), (45696, 2420145), (45864, 2411280), (46098, 2399040), (46410, 2382912), (46886, 2358720), (47040, 2350998), (47280, 2339064), (47736, 2316720), (48195, 2294656), (48265, 2291328), (48960, 2258802), (49140, 2250528), (49504, 2233980), (49644, 2227680), (49980, 2212704), (50235, 2201472), (50960, 2170152), (51220, 2159136), (51408, 2151240), (51597, 2143360), (51840, 2133313), (52416, 2109870), (52920, 2089776), (53040, 2085048), (53190, 2079168), (53312, 2074410), (53584, 2063880), (53781, 2056320), (54145, 2042496), (55080, 2007824), (55160, 2004912), (55692, 1985760), (56160, 1969212), (56448, 1959165), (56736, 1949220), (57120, 1936116), (57330, 1929024), (57918, 1909440), (58240, 1898883), (58752, 1882335), (58968, 1875440), (59670, 1853376), (59976, 1843920), (60282, 1834560), (60480, 1828554), (61152, 1808460), (61464, 1799280), (61880, 1787184), (62055, 1782144), (63040, 1754298), (63504, 1741480), (63648, 1737540), (63828, 1732640), (64260, 1720992), (64974, 1702080), (65520, 1687896), (66192, 1670760), (66640, 1659528), (66980, 1651104), (67392, 1641010), (67473, 1639040), (68544, 1613430), (68796, 1607520), (69147, 1599360), (69615, 1588608), (70329, 1572480), (70560, 1567332), (70720, 1563786), (70920, 1559376), (71604, 1544480), (71708, 1542240), (72576, 1523795), (73440, 1505868), (73710, 1500352), (74256, 1489320), (74466, 1485120), (74880, 1476909), (74970, 1475136), (75648, 1461915), (76160, 1452087), (76440, 1446768), (76830, 1439424), (77112, 1434160), (77224, 1432080), (78624, 1406580), (79380, 1393184), (79560, 1390032), (79785, 1386112), (79968, 1382940), (80376, 1375920), (81536, 1356345), (81952, 1349460), (82740, 1336608), (83538, 1323840), (84240, 1312808), (84672, 1306110), (84864, 1303155), (85104, 1299480), (85680, 1290744), (85995, 1286016), (86632, 1276560), (86877, 1272960), (87074, 1270080), (87360, 1265922), (88128, 1254890), (88256, 1253070), (89505, 1235584), (89635, 1233792), (89964, 1229280), (90423, 1223040), (90720, 1219036), (91728, 1205640), (92196, 1199520), (92820, 1191456), (93772, 1179360), (94080, 1175499), (94560, 1169532), (95472, 1158360), (96390, 1147328), (96530, 1145664), (97461, 1134720), (97920, 1129401), (98280, 1125264), (99008, 1116990), (99288, 1113840), (99960, 1106352), (100470, 1100736), (101920, 1085076), (102440, 1079568), (102816, 1075620), (103194, 1071680), (104832, 1054935), (105840, 1044888), (106080, 1042524), (106380, 1039584), (106624, 1037205), (107168, 1031940), (107562, 1028160), (108290, 1021248), (110160, 1003912), (110320, 1002456), (111384, 992880), (111699, 990080), (112320, 984606), (112455, 983424), (113472, 974610), (114240, 968058), (114660, 964512), (115245, 959616), (115836, 954720), (117215, 943488), (117936, 937720), (119340, 926688), (119952, 921960), (120564, 917280), (120960, 914277), (122304, 904230), (122928, 899640), (123760, 893592), (124110, 891072), (125307, 882560), (125489, 881280), (126080, 877149), (127008, 870740), (127296, 868770), (127656, 866320), (128520, 860496), (129948, 851040), (130611, 846720), (131040, 843948), (132384, 835380), (133280, 829764), (133960, 825552), (134784, 820505), (134946, 819520), (137088, 806715), (137592, 803760), (138294, 799680), (139230, 794304), (140658, 786240), (141120, 783666), (141440, 781893), (141840, 779688), (143208, 772240), (143416, 771120), (144795, 763776), (146880, 752934), (147420, 750176), (148512, 744660), (148932, 742560), (149940, 737568), (150705, 733824), (152880, 723384), (153660, 719712), (154224, 717080), (154448, 716040), (157248, 703290), (158760, 696592), (159120, 695016), (159570, 693056), (159936, 691470), (160752, 687960), (161343, 685440), (162435, 680832), (163904, 674730), (164101, 673920), (165480, 668304), (167076, 661920), (168480, 656404), (169344, 653055), (170208, 649740), (171360, 645372), (171990, 643008), (173264, 638280), (173754, 636480), (174148, 635040), (174720, 632961), (176256, 627445), (176512, 626535), (179010, 617792), (179270, 616896), (179928, 614640), (180846, 611520), (181440, 609518), (183456, 602820), (184392, 599760), (185640, 595728), (186165, 594048), (187544, 589680), (189120, 584766), (190944, 579180), (192780, 573664), (193060, 572832), (194922, 567360), (196560, 562632), (198016, 558495), (198576, 556920), (199920, 553176), (200940, 550368), (203840, 542538), (204880, 539784), (205632, 537810), (206388, 535840), (207441, 533120), (208845, 529536), (210987, 524160), (211680, 522444), (212160, 521262), (212760, 519792), (214336, 515970), (215124, 514080), (216580, 510624), (217685, 508032), (220320, 501956), (220640, 501228), (222768, 496440), (223398, 495040), (224640, 492303), (224910, 491712), (226944, 487305), (228480, 484029), (229320, 482256), (230490, 479808), (231672, 477360), (234430, 471744), (235872, 468860), (238680, 463344), (239904, 460980), (241128, 458640), (244608, 452115), (245856, 449820), (247520, 446796), (248220, 445536), (250614, 441280), (250978, 440640), (254016, 435370), (254592, 434385), (255312, 433160), (257040, 430248), (257985, 428672), (259896, 425520), (260631, 424320), (261222, 423360), (262080, 421974), (264768, 417690), (266560, 414882), (267920, 412776), (268905, 411264), (269892, 409760), (271269, 407680), (275184, 401880), (276588, 399840), (278460, 397152), (281316, 393120), (282240, 391833), (283680, 389844), (286416, 386120), (286832, 385560), (289590, 381888), (292383, 378240), (293760, 376467), (294840, 375088), (297024, 372330), (297864, 371280), (299880, 368784), (301410, 366912), (304759, 362880), (305760, 361692), (307320, 359856), (308448, 358540), (308896, 358020), (314496, 351645), (317520, 348296), (318240, 347508), (319140, 346528), (319872, 345735), (321504, 343980), (322686, 342720), (324870, 340416), (327808, 337365), (328202, 336960), (330960, 334152)]