76641102720

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1$

素因数の和:173

約数の個数: 2048

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

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

約数列:

[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, 47, 48, 51, 52, 54, 56, 60, 61, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 94, 96, 102, 104, 105, 108, 112, 117, 119, 120, 122, 126, 128, 130, 135, 136, 140, 141, 144, 153, 156, 160, 168, 170, 180, 182, 183, 188, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 235, 238, 240, 244, 252, 255, 260, 270, 272, 273, 280, 282, 288, 305, 306, 312, 315, 320, 329, 336, 340, 351, 357, 360, 364, 366, 376, 378, 384, 390, 408, 416, 420, 423, 427, 432, 442, 448, 455, 459, 468, 470, 476, 480, 488, 504, 510, 520, 540, 544, 546, 549, 560, 564, 576, 585, 595, 610, 611, 612, 624, 630, 640, 658, 663, 672, 680, 702, 705, 714, 720, 728, 732, 752, 756, 765, 780, 793, 799, 816, 819, 832, 840, 846, 854, 864, 884, 896, 910, 915, 918, 936, 940, 945, 952, 960, 976, 987, 1008, 1020, 1037, 1040, 1071, 1080, 1088, 1092, 1098, 1105, 1120, 1128, 1152, 1170, 1190, 1220, 1222, 1224, 1248, 1260, 1269, 1281, 1316, 1326, 1344, 1360, 1365, 1404, 1410, 1428, 1440, 1456, 1464, 1504, 1512, 1530, 1547, 1560, 1586, 1598, 1632, 1638, 1645, 1647, 1664, 1680, 1692, 1708, 1728, 1755, 1768, 1785, 1820, 1830, 1833, 1836, 1872, 1880, 1890, 1904, 1920, 1952, 1974, 1989, 2016, 2040, 2074, 2080, 2115, 2135, 2142, 2160, 2176, 2184, 2196, 2210, 2240, 2256, 2295, 2340, 2379, 2380, 2397, 2440, 2444, 2448, 2457, 2496, 2520, 2538, 2562, 2632, 2652, 2688, 2720, 2730, 2745, 2808, 2820, 2856, 2867, 2880, 2912, 2928, 2961, 3008, 3024, 3055, 3060, 3094, 3111, 3120, 3172, 3196, 3213, 3264, 3276, 3290, 3294, 3315, 3360, 3384, 3416, 3456, 3510, 3536, 3570, 3640, 3660, 3666, 3672, 3744, 3760, 3780, 3808, 3843, 3904, 3948, 3965, 3978, 3995, 4032, 4080, 4095, 4148, 4160, 4230, 4270, 4277, 4284, 4320, 4368, 4392, 4420, 4480, 4512, 4590, 4641, 4680, 4758, 4760, 4794, 4880, 4888, 4896, 4914, 4935, 4992, 5040, 5076, 5124, 5185, 5264, 5304, 5355, 5440, 5460, 5490, 5499, 5551, 5593, 5616, 5640, 5712, 5734, 5760, 5824, 5856, 5922, 5967, 6016, 6048, 6110, 6120, 6188, 6222, 6240, 6344, 6345, 6392, 6405, 6426, 6528, 6552, 6580, 6588, 6630, 6720, 6768, 6832, 7020, 7072, 7137, 7140, 7191, 7259, 7280, 7320, 7332, 7344, 7488, 7520, 7560, 7616, 7686, 7735, 7808, 7896, 7930, 7956, 7990, 8064, 8160, 8190, 8235, 8296, 8320, 8460, 8540, 8554, 8568, 8601, 8640, 8736, 8784, 8840, 8883, 9024, 9165, 9180, 9282, 9333, 9360, 9516, 9520, 9588, 9760, 9776, 9792, 9828, 9870, 9945, 10080, 10152, 10248, 10370, 10387, 10528, 10608, 10710, 10880, 10920, 10980, 10998, 11102, 11186, 11232, 11280, 11424, 11468, 11529, 11648, 11712, 11844, 11895, 11934, 11985, 12096, 12220, 12240, 12285, 12376, 12444, 12480, 12688, 12690, 12784, 12810, 12831, 12852, 13104, 13160, 13176, 13260, 13440, 13481, 13536, 13664, 13923, 14040, 14144, 14274, 14280, 14335, 14382, 14518, 14560, 14640, 14664, 14688, 14805, 14976, 15040, 15120, 15232, 15372, 15470, 15555, 15792, 15860, 15912, 15980, 16065, 16320, 16380, 16470, 16497, 16592, 16653, 16779, 16920, 17080, 17108, 17136, 17202, 17280, 17472, 17568, 17680, 17766, 18048, 18330, 18360, 18564, 18666, 18720, 19032, 19040, 19176, 19215, 19520, 19552, 19584, 19656, 19740, 19890, 20069, 20160, 20304, 20496, 20740, 20774, 21056, 21216, 21385, 21411, 21420, 21573, 21777, 21840, 21960, 21996, 22204, 22372, 22464, 22560, 22848, 22936, 23058, 23205, 23424, 23688, 23790, 23868, 23970, 24192, 24440, 24480, 24570, 24752, 24888, 24960, 25376, 25380, 25568, 25620, 25662, 25704, 25803, 26208, 26320, 26352, 26520, 26962, 27072, 27328, 27495, 27755, 27846, 27965, 27999, 28080, 28288, 28548, 28560, 28670, 28764, 29036, 29120, 29280, 29328, 29376, 29610, 29835, 30080, 30240, 30744, 30940, 31110, 31161, 31584, 31720, 31824, 31960, 32130, 32640, 32760, 32940, 32994, 33184, 33306, 33558, 33840, 34160, 34216, 34272, 34404, 34944, 35136, 35360, 35532, 35685, 35955, 36295, 36660, 36720, 37128, 37271, 37332, 37440, 38064, 38080, 38352, 38430, 38493, 39040, 39104, 39312, 39480, 39780, 40138, 40320, 40443, 40608, 40992, 41480, 41548, 41769, 42112, 42432, 42770, 42822, 42840, 43005, 43146, 43554, 43680, 43920, 43992, 44408, 44415, 44744, 44928, 45120, 45696, 45872, 46116, 46410, 46665, 47376, 47580, 47736, 47940, 48739, 48880, 48960, 49140, 49504, 49776, 49959, 50337, 50752, 50760, 51136, 51240, 51324, 51408, 51606, 51935, 52416, 52640, 52704, 53040, 53924, 54144, 54656, 54990, 55510, 55692, 55930, 55998, 56160, 57096, 57120, 57340, 57528, 57645, 58072, 58240, 58560, 58656, 58752, 59220, 59670, 60207, 60480, 61488, 61880, 62220, 62322, 63168, 63440, 63648, 63920, 64155, 64260, 65331, 65520, 65880, 65988, 66368, 66612, 67116, 67405, 67680, 68320, 68432, 68544, 68808, 69615, 70272, 70720, 71064, 71370, 71910, 72590, 72709, 73320, 73440, 74256, 74542, 74664, 74880, 76128, 76160, 76704, 76860, 76986, 77409, 78208, 78624, 78960, 79560, 80276, 80886, 81216, 81984, 82485, 82960, 83096, 83265, 83538, 83895, 84864, 85540, 85644, 85680, 86010, 86292, 87108, 87360, 87840, 87984, 88816, 88830, 89488, 90240, 91744, 92232, 92820, 93330, 93483, 94367, 94752, 95160, 95472, 95880, 97478, 97760, 97920, 98280, 99008, 99552, 99918, 100345, 100674, 101504, 101520, 102272, 102480, 102648, 102816, 103212, 103870, 104832, 105280, 105408, 106080, 107055, 107848, 107865, 108885, 109980, 111020, 111384, 111813, 111860, 111996, 112320, 114192, 114240, 114680, 115056, 115290, 115479, 116144, 117120, 117312, 118440, 119340, 120414, 120960, 121329, 122976, 123760, 124440, 124644, 126336, 126880, 127296, 127840, 128310, 128520, 129015, 130662, 131040, 131760, 131976, 132736, 133224, 134232, 134810, 135360, 136640, 136864, 137088, 137616, 139230, 139995, 141440, 142128, 142740, 143820, 145180, 145418, 146217, 146640, 146880, 148512, 149084, 149328, 149877, 151011, 152256, 153408, 153720, 153972, 154818, 155805, 157248, 157920, 159120, 160552, 161772, 162432, 163968, 164970, 165920, 166192, 166530, 167076, 167790, 171080, 171288, 171360, 172020, 172584, 174216, 174720, 175680, 175968, 177632, 177660, 178976, 180621, 183488, 184464, 185640, 186355, 186660, 186966, 188734, 189504, 190320, 190944, 191760, 192465, 194956, 195520, 195993, 196560, 198016, 199104, 199836, 200690, 201348, 202215, 203040, 204960, 205296, 205632, 206424, 207740, 208845, 210560, 210816, 212160, 214110, 215696, 215730, 217770, 218127, 219960, 222040, 222768, 223626, 223720, 223992, 224640, 228384, 228480, 229360, 230112, 230580, 230958, 232288, 234624, 236880, 238680, 240828, 242658, 243695, 245952, 247520, 248880, 249288, 249795, 251685, 253760, 254592, 255680, 256620, 257040, 258030, 260897, 261324, 262080, 263520, 263952, 266448, 268464, 269620, 270720, 273280, 273728, 275232, 278460, 279990, 280449, 283101, 284256, 285480, 287640, 290360, 290836, 292434, 293280, 293760, 297024, 298168, 298656, 299754, 301035, 302022, 304512, 306816, 307440, 307944, 309636, 311610, 314496, 315840, 318240, 321104, 323544, 326655, 329940, 331840, 332384, 333060, 334152, 335439, 335580, 341173, 342160, 342576, 342720, 344040, 345168, 348432, 351360, 351936, 355264, 355320, 357952, 361242, 363545, 363987, 366976, 368928, 371280, 372710, 373320, 373932, 377468, 379008, 380640, 381888, 383520, 384930, 387045, 389912, 391040, 391986, 393120, 398208, 399672, 401380, 402696, 404430, 406080, 409920, 410592, 411264, 412848, 415480, 417690, 424320, 428220, 431392, 431460, 435540, 436254, 438651, 439920, 444080, 445536, 447252, 447440, 447984, 456768, 458720, 460224, 461160, 461916, 464576, 467415, 471835, 473760, 477360, 481656, 485316, 487390, 491904, 495040, 497760, 498576, 499590, 503370, 507520, 511360, 513240, 514080, 516060, 521794, 522648, 524160, 527040, 527904, 532896, 536928, 539240, 541863, 547456, 550464, 556920, 559065, 559980, 560898, 566202, 568512, 570960, 575280, 577395, 580720, 581672, 584868, 586560, 594048, 596336, 597312, 599508, 602070, 604044, 606645, 614880, 615888, 619272, 623220, 631680, 633607, 636480, 642208, 647088, 653310, 654381, 659880, 663680, 664768, 666120, 668304, 670878, 671160, 682346, 684320, 685152, 685440, 688080, 690336, 696864, 703872, 710528, 710640, 715904, 722484, 727090, 727974, 731085, 737856, 742560, 745420, 746640, 747864, 749385, 754936, 755055, 761280, 763776, 767040, 769860, 774090, 779824, 782691, 783972, 786240, 799344, 802760, 805392, 808860, 812160, 819840, 821184, 825696, 830960, 835380, 849303, 856440, 862784, 862920, 871080, 872508, 877302, 879840, 888160, 891072, 894504, 894880, 895968, 903105, 913536, 917440, 920448, 922320, 923832, 929152, 934830, 943670, 947520, 954720, 963312, 970632, 974780, 979965, 990080, 995520, 997152, 999180, 1006317, 1006740, 1023519, 1026480, 1028160, 1032120, 1043588, 1045296, 1054080, 1055808, 1065792, 1073856, 1078480, 1083726, 1090635, 1100928, 1113840, 1118130, 1119960, 1121796, 1132404, 1137024, 1141920, 1150560, 1154790, 1161440, 1163344, 1169736, 1173120, 1192672, 1194624, 1199016, 1204140, 1208088, 1213290, 1229760, 1231776, 1238544, 1246440, 1267214, 1272960, 1284416, 1294176, 1304485, 1306620, 1308762, 1315953, 1319760, 1329536, 1332240, 1336608, 1341756, 1342320, 1364692, 1368640, 1370304, 1376160, 1380672, 1393728, 1402245, 1415505, 1421280, 1444968, 1454180, 1455948, 1462170, 1475712, 1485120, 1490840, 1493280, 1495728, 1498770, 1509872, 1510110, 1522560, 1534080, 1539720, 1548180, 1559648, 1565382, 1567944, 1572480, 1598688, 1605520, 1610784, 1617720, 1642368, 1651392, 1661920, 1670760, 1677195, 1698606, 1705865, 1712880, 1725568, 1725840, 1742160, 1745016, 1754604, 1759680, 1776320, 1782144, 1789008, 1789760, 1791936, 1806210, 1819935, 1834880, 1844640, 1847664, 1869660, 1887340, 1895040, 1900821, 1909440, 1926624, 1941264, 1949560, 1959930, 1963143, 1991040, 1994304, 1998360, 2012634, 2013480, 2047038, 2052960, 2056320, 2064240, 2087176, 2090592, 2111616, 2131584, 2147712, 2156960, 2167452, 2181270, 2193255, 2227680, 2236260, 2239920, 2243592, 2264808, 2283840, 2301120, 2309580, 2322880, 2326688, 2339472, 2348073, 2385344, 2398032, 2408280, 2416176, 2426580, 2459520, 2463552, 2477088, 2492880, 2534428, 2547909, 2568832, 2588352, 2608970, 2613240, 2617524, 2631906, 2639520, 2664480, 2673216, 2683512, 2684640, 2709315, 2729384, 2737280, 2740608, 2752320, 2761344, 2787456, 2804490, 2831010, 2842560, 2889936, 2908360, 2911896, 2924340, 2970240, 2981680, 2986560, 2991456, 2997540, 3019744, 3020220, 3070557, 3079440, 3096360, 3119296, 3130764, 3135888, 3168035, 3197376, 3211040, 3221568, 3235440, 3271905, 3302784, 3323840, 3341520, 3354390, 3397212, 3411730, 3425760, 3451680, 3484320, 3490032, 3509208, 3519360, 3552640, 3578016, 3579520, 3583872, 3612420, 3639870, 3689280, 3695328, 3739320, 3774680, 3801642, 3818880, 3853248, 3882528, 3899120, 3913455, 3919860, 3926286, 3988608, 3996720, 4025268, 4026960, 4094076, 4105920, 4128480, 4174352, 4181184, 4246515, 4313920, 4334904, 4362540, 4386510, 4435249, 4455360, 4472520, 4479840, 4487184, 4529616, 4567680, 4602240, 4619160, 4645760, 4653376, 4678944, 4696146, 4770688, 4796064, 4816560, 4832352, 4853160, 4927104, 4954176, 4985760, 5031585, 5068856, 5095818, 5117595, 5176704, 5217940, 5226480, 5235048, 5263812, 5279040, 5328960, 5346432, 5367024, 5369280, 5418630, 5458768, 5504640, 5608980, 5662020, 5685120, 5702463, 5779872, 5816720, 5823792, 5848680, 5963360, 5973120, 5982912, 5995080, 6039488, 6040440, 6141114, 6158880, 6192720, 6238592, 6261528, 6271776, 6336070, 6394752, 6422080, 6443136, 6470880, 6543810, 6579765, 6647680, 6683040, 6708780, 6794424, 6823460, 6851520, 6903360, 6968640, 6980064, 7018416, 7044219, 7156032, 7224840, 7279740, 7378560, 7390656, 7478640, 7549360, 7603284, 7706496, 7765056, 7798240, 7826910, 7839720, 7852572, 7993440, 8050536, 8053920, 8188152, 8211840, 8256960, 8348704, 8362368, 8493030, 8627840, 8669808, 8725080, 8773020, 8870498, 8910720, 8945040, 8959680, 8974368, 9059232, 9211671, 9238320, 9306752, 9357888, 9392292, 9504105, 9592128, 9633120, 9664704, 9706320, 9815715, 9908352, 9971520, 10063170, 10137712, 10191636, 10235190, 10435880, 10452960, 10470096, 10527624, 10558080, 10657920, 10734048, 10738560, 10837260, 10917536, 11217960, 11324040, 11404926, 11559744, 11633440, 11647584, 11697360, 11740365, 11926720, 11965824, 11990160, 12078976, 12080880, 12282228, 12317760, 12385440, 12523056, 12543552, 12672140, 12739545, 12844160, 12941760, 13087620, 13159530, 13305747, 13366080, 13417560, 13588848, 13646920, 13703040, 13806720, 13937280, 13960128, 14036832, 14088438, 14312064, 14449680, 14559480, 14781312, 14957280, 15098720, 15206568, 15352785, 15530112, 15596480, 15653820, 15679440, 15705144, 15986880, 16101072, 16107840, 16376304, 16513920, 16697408, 16986060, 17107389, 17339616, 17450160, 17546040, 17740996, 17890080, 17919360, 17948736, 18118464, 18423342, 18476640, 18715776, 18784584, 19008210, 19184256, 19266240, 19329408, 19412640, 19631430, 19943040, 20126340, 20275424, 20383272, 20470380, 20871760, 20905920, 20940192, 21055248, 21468096, 21674520, 21835072, 22176245, 22435920, 22648080, 22809852, 23119488, 23266880, 23295168, 23394720, 23480730, 23853440, 23980320, 24161760, 24564456, 24635520, 24770880, 25046112, 25087104, 25344280, 25479090, 25883520, 26175240, 26319060, 26611494, 26732160, 26835120, 27177696, 27293840, 27920256, 28073664, 28176876, 28512315, 28899360, 29118960, 29914560, 30197440, 30413136, 30705570, 31192960, 31307640, 31358880, 31410288, 31973760, 32202144, 32215680, 32752608, 33394816, 33972120, 34214778, 34679232, 34900320, 35092080, 35221095, 35481992, 35780160, 35897472, 36236928, 36846684, 36953280, 37569168, 38016420, 38532480, 38825280, 39262860, 39917241, 40252680, 40550848, 40766544, 40940760, 41743520, 41811840, 41880384, 42110496, 42936192, 43349040, 43670144, 44352490, 44871840, 45296160, 45619704, 46058355, 46533760, 46590336, 46789440, 46961460, 47960640, 48323520, 49128912, 49541760, 50092224, 50688560, 50958180, 52350480, 52638120, 53222988, 53670240, 54355392, 54587680, 56147328, 56353752, 57024630, 57798720, 58237920, 59829120, 60394880, 60826272, 61411140, 62615280, 62717760, 62820576, 64404288, 65505216, 66528735, 67944240, 68429556, 69358464, 69800640, 70184160, 70442190, 70963984, 71560320, 73693368, 73906560, 75138336, 76032840, 77650560, 78525720, 79834482, 80505360, 81101696, 81533088, 81881520, 83487040, 83760768, 84220992, 85536945, 86698080, 88704980, 89743680, 90592320, 91239408, 92116710, 93578880, 93922920, 95921280, 96647040, 98257824, 100184448, 101377120, 101916360, 104700960, 105276240, 106445976, 107340480, 108710784, 109175360, 112707504, 114049260, 115597440, 116475840, 119751723, 121652544, 122822280, 125230560, 125435520, 125641152, 128808576, 131010432, 133057470, 135888480, 136859112, 139601280, 140368320, 140884380, 141927968, 147386736, 150276672, 152065680, 157051440, 159668964, 161010720, 163066176, 163763040, 166974080, 168441984, 171073890, 173396160, 177409960, 179487360, 181184640, 182478816, 184233420, 187845840, 196515648, 199586205, 202754240, 203832720, 209401920, 210552480, 212891952, 214680960, 218350720, 225415008, 228098520, 232951680, 239503446, 243305088, 245644560, 250461120, 251282304, 266114940, 271776960, 273718224, 280736640, 281768760, 283855936, 294773472, 300553344, 304131360, 314102880, 319337928, 322021440, 326132352, 327526080, 342147780, 346792320, 354819920, 364957632, 368466840, 375691680, 393031296, 399172410, 405508480, 407665440, 418803840, 421104960, 425783904, 450830016, 456197040, 479006892, 491289120, 500922240, 532229880, 543553920, 547436448, 563537520, 567711872, 589546944, 598758615, 608262720, 628205760, 638675856, 644042880, 655052160, 684295560, 709639840, 729915264, 736933680, 751383360, 798344820, 815330880, 842209920, 851567808, 901660032, 912394080, 958013784, 982578240, 1064459760, 1094872896, 1127075040, 1179093888, 1197517230, 1216525440, 1256411520, 1277351712, 1368591120, 1419279680, 1473867360, 1502766720, 1596689640, 1630661760, 1703135616, 1824788160, 1916027568, 1965156480, 2128919520, 2189745792, 2254150080, 2395034460, 2554703424, 2737182240, 2838559360, 2947734720, 3193379280, 3649576320, 3832055136, 4257839040, 4508300160, 4790068920, 5109406848, 5474364480, 5895469440, 6386758560, 7664110272, 8515678080, 9580137840, 10948728960, 12773517120, 15328220544, 19160275680, 25547034240, 38320551360, 76641102720]

約数ペア:

[(1, 76641102720), (2, 38320551360), (3, 25547034240), (4, 19160275680), (5, 15328220544), (6, 12773517120), (7, 10948728960), (8, 9580137840), (9, 8515678080), (10, 7664110272), (12, 6386758560), (13, 5895469440), (14, 5474364480), (15, 5109406848), (16, 4790068920), (17, 4508300160), (18, 4257839040), (20, 3832055136), (21, 3649576320), (24, 3193379280), (26, 2947734720), (27, 2838559360), (28, 2737182240), (30, 2554703424), (32, 2395034460), (34, 2254150080), (35, 2189745792), (36, 2128919520), (39, 1965156480), (40, 1916027568), (42, 1824788160), (45, 1703135616), (47, 1630661760), (48, 1596689640), (51, 1502766720), (52, 1473867360), (54, 1419279680), (56, 1368591120), (60, 1277351712), (61, 1256411520), (63, 1216525440), (64, 1197517230), (65, 1179093888), (68, 1127075040), (70, 1094872896), (72, 1064459760), (78, 982578240), (80, 958013784), (84, 912394080), (85, 901660032), (90, 851567808), (91, 842209920), (94, 815330880), (96, 798344820), (102, 751383360), (104, 736933680), (105, 729915264), (108, 709639840), (112, 684295560), (117, 655052160), (119, 644042880), (120, 638675856), (122, 628205760), (126, 608262720), (128, 598758615), (130, 589546944), (135, 567711872), (136, 563537520), (140, 547436448), (141, 543553920), (144, 532229880), (153, 500922240), (156, 491289120), (160, 479006892), (168, 456197040), (170, 450830016), (180, 425783904), (182, 421104960), (183, 418803840), (188, 407665440), (189, 405508480), (192, 399172410), (195, 393031296), (204, 375691680), (208, 368466840), (210, 364957632), (216, 354819920), (221, 346792320), (224, 342147780), (234, 327526080), (235, 326132352), (238, 322021440), (240, 319337928), (244, 314102880), (252, 304131360), (255, 300553344), (260, 294773472), (270, 283855936), (272, 281768760), (273, 280736640), (280, 273718224), (282, 271776960), (288, 266114940), (305, 251282304), (306, 250461120), (312, 245644560), (315, 243305088), (320, 239503446), (329, 232951680), (336, 228098520), (340, 225415008), (351, 218350720), (357, 214680960), (360, 212891952), (364, 210552480), (366, 209401920), (376, 203832720), (378, 202754240), (384, 199586205), (390, 196515648), (408, 187845840), (416, 184233420), (420, 182478816), (423, 181184640), (427, 179487360), (432, 177409960), (442, 173396160), (448, 171073890), (455, 168441984), (459, 166974080), (468, 163763040), (470, 163066176), (476, 161010720), (480, 159668964), (488, 157051440), (504, 152065680), (510, 150276672), (520, 147386736), (540, 141927968), (544, 140884380), (546, 140368320), (549, 139601280), (560, 136859112), (564, 135888480), (576, 133057470), (585, 131010432), (595, 128808576), (610, 125641152), (611, 125435520), (612, 125230560), (624, 122822280), (630, 121652544), (640, 119751723), (658, 116475840), (663, 115597440), (672, 114049260), (680, 112707504), (702, 109175360), (705, 108710784), (714, 107340480), (720, 106445976), (728, 105276240), (732, 104700960), (752, 101916360), (756, 101377120), (765, 100184448), (780, 98257824), (793, 96647040), (799, 95921280), (816, 93922920), (819, 93578880), (832, 92116710), (840, 91239408), (846, 90592320), (854, 89743680), (864, 88704980), (884, 86698080), (896, 85536945), (910, 84220992), (915, 83760768), (918, 83487040), (936, 81881520), (940, 81533088), (945, 81101696), (952, 80505360), (960, 79834482), (976, 78525720), (987, 77650560), (1008, 76032840), (1020, 75138336), (1037, 73906560), (1040, 73693368), (1071, 71560320), (1080, 70963984), (1088, 70442190), (1092, 70184160), (1098, 69800640), (1105, 69358464), (1120, 68429556), (1128, 67944240), (1152, 66528735), (1170, 65505216), (1190, 64404288), (1220, 62820576), (1222, 62717760), (1224, 62615280), (1248, 61411140), (1260, 60826272), (1269, 60394880), (1281, 59829120), (1316, 58237920), (1326, 57798720), (1344, 57024630), (1360, 56353752), (1365, 56147328), (1404, 54587680), (1410, 54355392), (1428, 53670240), (1440, 53222988), (1456, 52638120), (1464, 52350480), (1504, 50958180), (1512, 50688560), (1530, 50092224), (1547, 49541760), (1560, 49128912), (1586, 48323520), (1598, 47960640), (1632, 46961460), (1638, 46789440), (1645, 46590336), (1647, 46533760), (1664, 46058355), (1680, 45619704), (1692, 45296160), (1708, 44871840), (1728, 44352490), (1755, 43670144), (1768, 43349040), (1785, 42936192), (1820, 42110496), (1830, 41880384), (1833, 41811840), (1836, 41743520), (1872, 40940760), (1880, 40766544), (1890, 40550848), (1904, 40252680), (1920, 39917241), (1952, 39262860), (1974, 38825280), (1989, 38532480), (2016, 38016420), (2040, 37569168), (2074, 36953280), (2080, 36846684), (2115, 36236928), (2135, 35897472), (2142, 35780160), (2160, 35481992), (2176, 35221095), (2184, 35092080), (2196, 34900320), (2210, 34679232), (2240, 34214778), (2256, 33972120), (2295, 33394816), (2340, 32752608), (2379, 32215680), (2380, 32202144), (2397, 31973760), (2440, 31410288), (2444, 31358880), (2448, 31307640), (2457, 31192960), (2496, 30705570), (2520, 30413136), (2538, 30197440), (2562, 29914560), (2632, 29118960), (2652, 28899360), (2688, 28512315), (2720, 28176876), (2730, 28073664), (2745, 27920256), (2808, 27293840), (2820, 27177696), (2856, 26835120), (2867, 26732160), (2880, 26611494), (2912, 26319060), (2928, 26175240), (2961, 25883520), (3008, 25479090), (3024, 25344280), (3055, 25087104), (3060, 25046112), (3094, 24770880), (3111, 24635520), (3120, 24564456), (3172, 24161760), (3196, 23980320), (3213, 23853440), (3264, 23480730), (3276, 23394720), (3290, 23295168), (3294, 23266880), (3315, 23119488), (3360, 22809852), (3384, 22648080), (3416, 22435920), (3456, 22176245), (3510, 21835072), (3536, 21674520), (3570, 21468096), (3640, 21055248), (3660, 20940192), (3666, 20905920), (3672, 20871760), (3744, 20470380), (3760, 20383272), (3780, 20275424), (3808, 20126340), (3843, 19943040), (3904, 19631430), (3948, 19412640), (3965, 19329408), (3978, 19266240), (3995, 19184256), (4032, 19008210), (4080, 18784584), (4095, 18715776), (4148, 18476640), (4160, 18423342), (4230, 18118464), (4270, 17948736), (4277, 17919360), (4284, 17890080), (4320, 17740996), (4368, 17546040), (4392, 17450160), (4420, 17339616), (4480, 17107389), (4512, 16986060), (4590, 16697408), (4641, 16513920), (4680, 16376304), (4758, 16107840), (4760, 16101072), (4794, 15986880), (4880, 15705144), (4888, 15679440), (4896, 15653820), (4914, 15596480), (4935, 15530112), (4992, 15352785), (5040, 15206568), (5076, 15098720), (5124, 14957280), (5185, 14781312), (5264, 14559480), (5304, 14449680), (5355, 14312064), (5440, 14088438), (5460, 14036832), (5490, 13960128), (5499, 13937280), (5551, 13806720), (5593, 13703040), (5616, 13646920), (5640, 13588848), (5712, 13417560), (5734, 13366080), (5760, 13305747), (5824, 13159530), (5856, 13087620), (5922, 12941760), (5967, 12844160), (6016, 12739545), (6048, 12672140), (6110, 12543552), (6120, 12523056), (6188, 12385440), (6222, 12317760), (6240, 12282228), (6344, 12080880), (6345, 12078976), (6392, 11990160), (6405, 11965824), (6426, 11926720), (6528, 11740365), (6552, 11697360), (6580, 11647584), (6588, 11633440), (6630, 11559744), (6720, 11404926), (6768, 11324040), (6832, 11217960), (7020, 10917536), (7072, 10837260), (7137, 10738560), (7140, 10734048), (7191, 10657920), (7259, 10558080), (7280, 10527624), (7320, 10470096), (7332, 10452960), (7344, 10435880), (7488, 10235190), (7520, 10191636), (7560, 10137712), (7616, 10063170), (7686, 9971520), (7735, 9908352), (7808, 9815715), (7896, 9706320), (7930, 9664704), (7956, 9633120), (7990, 9592128), (8064, 9504105), (8160, 9392292), (8190, 9357888), (8235, 9306752), (8296, 9238320), (8320, 9211671), (8460, 9059232), (8540, 8974368), (8554, 8959680), (8568, 8945040), (8601, 8910720), (8640, 8870498), (8736, 8773020), (8784, 8725080), (8840, 8669808), (8883, 8627840), (9024, 8493030), (9165, 8362368), (9180, 8348704), (9282, 8256960), (9333, 8211840), (9360, 8188152), (9516, 8053920), (9520, 8050536), (9588, 7993440), (9760, 7852572), (9776, 7839720), (9792, 7826910), (9828, 7798240), (9870, 7765056), (9945, 7706496), (10080, 7603284), (10152, 7549360), (10248, 7478640), (10370, 7390656), (10387, 7378560), (10528, 7279740), (10608, 7224840), (10710, 7156032), (10880, 7044219), (10920, 7018416), (10980, 6980064), (10998, 6968640), (11102, 6903360), (11186, 6851520), (11232, 6823460), (11280, 6794424), (11424, 6708780), (11468, 6683040), (11529, 6647680), (11648, 6579765), (11712, 6543810), (11844, 6470880), (11895, 6443136), (11934, 6422080), (11985, 6394752), (12096, 6336070), (12220, 6271776), (12240, 6261528), (12285, 6238592), (12376, 6192720), (12444, 6158880), (12480, 6141114), (12688, 6040440), (12690, 6039488), (12784, 5995080), (12810, 5982912), (12831, 5973120), (12852, 5963360), (13104, 5848680), (13160, 5823792), (13176, 5816720), (13260, 5779872), (13440, 5702463), (13481, 5685120), (13536, 5662020), (13664, 5608980), (13923, 5504640), (14040, 5458768), (14144, 5418630), (14274, 5369280), (14280, 5367024), (14335, 5346432), (14382, 5328960), (14518, 5279040), (14560, 5263812), (14640, 5235048), (14664, 5226480), (14688, 5217940), (14805, 5176704), (14976, 5117595), (15040, 5095818), (15120, 5068856), (15232, 5031585), (15372, 4985760), (15470, 4954176), (15555, 4927104), (15792, 4853160), (15860, 4832352), (15912, 4816560), (15980, 4796064), (16065, 4770688), (16320, 4696146), (16380, 4678944), (16470, 4653376), (16497, 4645760), (16592, 4619160), (16653, 4602240), (16779, 4567680), (16920, 4529616), (17080, 4487184), (17108, 4479840), (17136, 4472520), (17202, 4455360), (17280, 4435249), (17472, 4386510), (17568, 4362540), (17680, 4334904), (17766, 4313920), (18048, 4246515), (18330, 4181184), (18360, 4174352), (18564, 4128480), (18666, 4105920), (18720, 4094076), (19032, 4026960), (19040, 4025268), (19176, 3996720), (19215, 3988608), (19520, 3926286), (19552, 3919860), (19584, 3913455), (19656, 3899120), (19740, 3882528), (19890, 3853248), (20069, 3818880), (20160, 3801642), (20304, 3774680), (20496, 3739320), (20740, 3695328), (20774, 3689280), (21056, 3639870), (21216, 3612420), (21385, 3583872), (21411, 3579520), (21420, 3578016), (21573, 3552640), (21777, 3519360), (21840, 3509208), (21960, 3490032), (21996, 3484320), (22204, 3451680), (22372, 3425760), (22464, 3411730), (22560, 3397212), (22848, 3354390), (22936, 3341520), (23058, 3323840), (23205, 3302784), (23424, 3271905), (23688, 3235440), (23790, 3221568), (23868, 3211040), (23970, 3197376), (24192, 3168035), (24440, 3135888), (24480, 3130764), (24570, 3119296), (24752, 3096360), (24888, 3079440), (24960, 3070557), (25376, 3020220), (25380, 3019744), (25568, 2997540), (25620, 2991456), (25662, 2986560), (25704, 2981680), (25803, 2970240), (26208, 2924340), (26320, 2911896), (26352, 2908360), (26520, 2889936), (26962, 2842560), (27072, 2831010), (27328, 2804490), (27495, 2787456), (27755, 2761344), (27846, 2752320), (27965, 2740608), (27999, 2737280), (28080, 2729384), (28288, 2709315), (28548, 2684640), (28560, 2683512), (28670, 2673216), (28764, 2664480), (29036, 2639520), (29120, 2631906), (29280, 2617524), (29328, 2613240), (29376, 2608970), (29610, 2588352), (29835, 2568832), (30080, 2547909), (30240, 2534428), (30744, 2492880), (30940, 2477088), (31110, 2463552), (31161, 2459520), (31584, 2426580), (31720, 2416176), (31824, 2408280), (31960, 2398032), (32130, 2385344), (32640, 2348073), (32760, 2339472), (32940, 2326688), (32994, 2322880), (33184, 2309580), (33306, 2301120), (33558, 2283840), (33840, 2264808), (34160, 2243592), (34216, 2239920), (34272, 2236260), (34404, 2227680), (34944, 2193255), (35136, 2181270), (35360, 2167452), (35532, 2156960), (35685, 2147712), (35955, 2131584), (36295, 2111616), (36660, 2090592), (36720, 2087176), (37128, 2064240), (37271, 2056320), (37332, 2052960), (37440, 2047038), (38064, 2013480), (38080, 2012634), (38352, 1998360), (38430, 1994304), (38493, 1991040), (39040, 1963143), (39104, 1959930), (39312, 1949560), (39480, 1941264), (39780, 1926624), (40138, 1909440), (40320, 1900821), (40443, 1895040), (40608, 1887340), (40992, 1869660), (41480, 1847664), (41548, 1844640), (41769, 1834880), (42112, 1819935), (42432, 1806210), (42770, 1791936), (42822, 1789760), (42840, 1789008), (43005, 1782144), (43146, 1776320), (43554, 1759680), (43680, 1754604), (43920, 1745016), (43992, 1742160), (44408, 1725840), (44415, 1725568), (44744, 1712880), (44928, 1705865), (45120, 1698606), (45696, 1677195), (45872, 1670760), (46116, 1661920), (46410, 1651392), (46665, 1642368), (47376, 1617720), (47580, 1610784), (47736, 1605520), (47940, 1598688), (48739, 1572480), (48880, 1567944), (48960, 1565382), (49140, 1559648), (49504, 1548180), (49776, 1539720), (49959, 1534080), (50337, 1522560), (50752, 1510110), (50760, 1509872), (51136, 1498770), (51240, 1495728), (51324, 1493280), (51408, 1490840), (51606, 1485120), (51935, 1475712), (52416, 1462170), (52640, 1455948), (52704, 1454180), (53040, 1444968), (53924, 1421280), (54144, 1415505), (54656, 1402245), (54990, 1393728), (55510, 1380672), (55692, 1376160), (55930, 1370304), (55998, 1368640), (56160, 1364692), (57096, 1342320), (57120, 1341756), (57340, 1336608), (57528, 1332240), (57645, 1329536), (58072, 1319760), (58240, 1315953), (58560, 1308762), (58656, 1306620), (58752, 1304485), (59220, 1294176), (59670, 1284416), (60207, 1272960), (60480, 1267214), (61488, 1246440), (61880, 1238544), (62220, 1231776), (62322, 1229760), (63168, 1213290), (63440, 1208088), (63648, 1204140), (63920, 1199016), (64155, 1194624), (64260, 1192672), (65331, 1173120), (65520, 1169736), (65880, 1163344), (65988, 1161440), (66368, 1154790), (66612, 1150560), (67116, 1141920), (67405, 1137024), (67680, 1132404), (68320, 1121796), (68432, 1119960), (68544, 1118130), (68808, 1113840), (69615, 1100928), (70272, 1090635), (70720, 1083726), (71064, 1078480), (71370, 1073856), (71910, 1065792), (72590, 1055808), (72709, 1054080), (73320, 1045296), (73440, 1043588), (74256, 1032120), (74542, 1028160), (74664, 1026480), (74880, 1023519), (76128, 1006740), (76160, 1006317), (76704, 999180), (76860, 997152), (76986, 995520), (77409, 990080), (78208, 979965), (78624, 974780), (78960, 970632), (79560, 963312), (80276, 954720), (80886, 947520), (81216, 943670), (81984, 934830), (82485, 929152), (82960, 923832), (83096, 922320), (83265, 920448), (83538, 917440), (83895, 913536), (84864, 903105), (85540, 895968), (85644, 894880), (85680, 894504), (86010, 891072), (86292, 888160), (87108, 879840), (87360, 877302), (87840, 872508), (87984, 871080), (88816, 862920), (88830, 862784), (89488, 856440), (90240, 849303), (91744, 835380), (92232, 830960), (92820, 825696), (93330, 821184), (93483, 819840), (94367, 812160), (94752, 808860), (95160, 805392), (95472, 802760), (95880, 799344), (97478, 786240), (97760, 783972), (97920, 782691), (98280, 779824), (99008, 774090), (99552, 769860), (99918, 767040), (100345, 763776), (100674, 761280), (101504, 755055), (101520, 754936), (102272, 749385), (102480, 747864), (102648, 746640), (102816, 745420), (103212, 742560), (103870, 737856), (104832, 731085), (105280, 727974), (105408, 727090), (106080, 722484), (107055, 715904), (107848, 710640), (107865, 710528), (108885, 703872), (109980, 696864), (111020, 690336), (111384, 688080), (111813, 685440), (111860, 685152), (111996, 684320), (112320, 682346), (114192, 671160), (114240, 670878), (114680, 668304), (115056, 666120), (115290, 664768), (115479, 663680), (116144, 659880), (117120, 654381), (117312, 653310), (118440, 647088), (119340, 642208), (120414, 636480), (120960, 633607), (121329, 631680), (122976, 623220), (123760, 619272), (124440, 615888), (124644, 614880), (126336, 606645), (126880, 604044), (127296, 602070), (127840, 599508), (128310, 597312), (128520, 596336), (129015, 594048), (130662, 586560), (131040, 584868), (131760, 581672), (131976, 580720), (132736, 577395), (133224, 575280), (134232, 570960), (134810, 568512), (135360, 566202), (136640, 560898), (136864, 559980), (137088, 559065), (137616, 556920), (139230, 550464), (139995, 547456), (141440, 541863), (142128, 539240), (142740, 536928), (143820, 532896), (145180, 527904), (145418, 527040), (146217, 524160), (146640, 522648), (146880, 521794), (148512, 516060), (149084, 514080), (149328, 513240), (149877, 511360), (151011, 507520), (152256, 503370), (153408, 499590), (153720, 498576), (153972, 497760), (154818, 495040), (155805, 491904), (157248, 487390), (157920, 485316), (159120, 481656), (160552, 477360), (161772, 473760), (162432, 471835), (163968, 467415), (164970, 464576), (165920, 461916), (166192, 461160), (166530, 460224), (167076, 458720), (167790, 456768), (171080, 447984), (171288, 447440), (171360, 447252), (172020, 445536), (172584, 444080), (174216, 439920), (174720, 438651), (175680, 436254), (175968, 435540), (177632, 431460), (177660, 431392), (178976, 428220), (180621, 424320), (183488, 417690), (184464, 415480), (185640, 412848), (186355, 411264), (186660, 410592), (186966, 409920), (188734, 406080), (189504, 404430), (190320, 402696), (190944, 401380), (191760, 399672), (192465, 398208), (194956, 393120), (195520, 391986), (195993, 391040), (196560, 389912), (198016, 387045), (199104, 384930), (199836, 383520), (200690, 381888), (201348, 380640), (202215, 379008), (203040, 377468), (204960, 373932), (205296, 373320), (205632, 372710), (206424, 371280), (207740, 368928), (208845, 366976), (210560, 363987), (210816, 363545), (212160, 361242), (214110, 357952), (215696, 355320), (215730, 355264), (217770, 351936), (218127, 351360), (219960, 348432), (222040, 345168), (222768, 344040), (223626, 342720), (223720, 342576), (223992, 342160), (224640, 341173), (228384, 335580), (228480, 335439), (229360, 334152), (230112, 333060), (230580, 332384), (230958, 331840), (232288, 329940), (234624, 326655), (236880, 323544), (238680, 321104), (240828, 318240), (242658, 315840), (243695, 314496), (245952, 311610), (247520, 309636), (248880, 307944), (249288, 307440), (249795, 306816), (251685, 304512), (253760, 302022), (254592, 301035), (255680, 299754), (256620, 298656), (257040, 298168), (258030, 297024), (260897, 293760), (261324, 293280), (262080, 292434), (263520, 290836), (263952, 290360), (266448, 287640), (268464, 285480), (269620, 284256), (270720, 283101), (273280, 280449), (273728, 279990), (275232, 278460)]