474769451520

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{263}}^1$

素因数の和:363

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 82, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 123, 126, 128, 130, 135, 140, 144, 147, 156, 160, 164, 168, 180, 182, 189, 192, 195, 196, 205, 208, 210, 216, 224, 234, 240, 245, 246, 252, 256, 260, 263, 270, 273, 280, 287, 288, 294, 312, 315, 320, 328, 336, 351, 360, 364, 369, 378, 384, 390, 392, 410, 416, 420, 432, 441, 448, 455, 468, 480, 490, 492, 504, 512, 520, 526, 533, 540, 546, 560, 574, 576, 585, 588, 615, 624, 630, 637, 640, 656, 672, 702, 720, 728, 735, 738, 756, 768, 780, 784, 789, 819, 820, 832, 840, 861, 864, 882, 896, 910, 936, 945, 960, 980, 984, 1008, 1040, 1052, 1066, 1080, 1092, 1107, 1120, 1148, 1152, 1170, 1176, 1230, 1248, 1260, 1274, 1280, 1312, 1315, 1323, 1344, 1365, 1404, 1435, 1440, 1456, 1470, 1476, 1512, 1536, 1560, 1568, 1578, 1599, 1638, 1640, 1664, 1680, 1722, 1728, 1755, 1764, 1792, 1820, 1841, 1845, 1872, 1890, 1911, 1920, 1960, 1968, 2009, 2016, 2080, 2104, 2132, 2160, 2184, 2205, 2214, 2240, 2296, 2304, 2340, 2352, 2367, 2457, 2460, 2496, 2520, 2548, 2560, 2583, 2624, 2630, 2646, 2665, 2688, 2730, 2808, 2870, 2880, 2912, 2940, 2952, 3024, 3120, 3136, 3156, 3185, 3198, 3276, 3280, 3328, 3360, 3419, 3444, 3456, 3510, 3528, 3584, 3640, 3682, 3690, 3731, 3744, 3780, 3822, 3840, 3920, 3936, 3945, 4018, 4032, 4095, 4160, 4208, 4264, 4305, 4320, 4368, 4410, 4428, 4480, 4592, 4608, 4680, 4704, 4734, 4797, 4914, 4920, 4992, 5040, 5096, 5166, 5248, 5260, 5292, 5330, 5376, 5460, 5523, 5535, 5616, 5733, 5740, 5760, 5824, 5880, 5904, 6027, 6048, 6240, 6272, 6312, 6370, 6396, 6552, 6560, 6615, 6656, 6720, 6838, 6888, 6912, 7020, 7056, 7101, 7280, 7364, 7380, 7462, 7488, 7560, 7644, 7680, 7749, 7840, 7872, 7890, 7995, 8036, 8064, 8190, 8320, 8416, 8528, 8610, 8640, 8736, 8820, 8856, 8960, 9184, 9205, 9360, 9408, 9468, 9555, 9594, 9828, 9840, 9984, 10045, 10080, 10192, 10257, 10332, 10496, 10520, 10584, 10660, 10752, 10783, 10920, 11046, 11070, 11193, 11232, 11466, 11480, 11520, 11648, 11760, 11808, 11835, 12054, 12096, 12285, 12480, 12544, 12624, 12740, 12792, 12887, 12915, 13104, 13120, 13230, 13440, 13676, 13776, 13824, 14040, 14112, 14202, 14391, 14560, 14728, 14760, 14924, 14976, 15120, 15288, 15498, 15680, 15744, 15780, 15990, 16072, 16128, 16380, 16569, 16640, 16832, 17056, 17095, 17199, 17220, 17280, 17472, 17640, 17712, 17920, 18081, 18368, 18410, 18655, 18720, 18816, 18936, 19110, 19188, 19656, 19680, 19968, 20090, 20160, 20384, 20514, 20664, 20992, 21040, 21168, 21320, 21566, 21840, 22092, 22140, 22386, 22464, 22932, 22960, 23040, 23296, 23520, 23616, 23670, 23933, 23985, 24108, 24192, 24570, 24960, 25088, 25248, 25480, 25584, 25774, 25830, 26117, 26208, 26240, 26460, 26880, 27352, 27552, 27615, 28080, 28224, 28404, 28665, 28782, 29120, 29456, 29520, 29848, 29952, 30135, 30240, 30576, 30771, 30996, 31360, 31488, 31560, 31980, 32144, 32256, 32349, 32760, 33138, 33280, 33579, 33664, 34112, 34190, 34398, 34440, 34560, 34944, 35280, 35424, 35505, 36162, 36736, 36820, 37310, 37440, 37632, 37872, 38220, 38376, 38661, 38745, 39312, 39360, 40180, 40320, 40768, 41028, 41328, 42080, 42336, 42640, 43132, 43680, 44184, 44280, 44772, 44928, 45864, 45920, 46592, 47040, 47232, 47340, 47866, 47970, 48216, 48384, 49140, 49707, 49920, 50496, 50960, 51168, 51285, 51548, 51660, 52234, 52416, 52480, 52920, 53760, 53915, 54243, 54704, 55104, 55230, 55965, 56160, 56448, 56808, 57330, 57564, 58240, 58912, 59040, 59696, 59904, 60270, 60480, 61152, 61542, 61992, 62720, 62976, 63120, 63960, 64288, 64435, 64698, 65520, 66276, 67158, 67328, 68224, 68380, 68796, 68880, 69120, 69888, 70560, 70848, 71010, 71799, 71955, 72324, 73472, 73640, 74620, 74880, 75264, 75481, 75744, 76440, 76752, 77322, 77490, 78351, 78624, 78720, 80360, 80640, 81536, 82056, 82656, 82845, 84160, 84672, 85280, 85995, 86264, 87360, 88368, 88560, 89544, 89856, 90405, 91728, 91840, 92313, 94080, 94464, 94680, 95732, 95940, 96432, 96768, 97047, 98280, 99414, 99840, 100737, 100992, 101920, 102336, 102570, 103096, 103320, 104468, 104832, 104960, 105840, 107830, 108486, 109408, 110208, 110460, 111930, 112320, 112896, 113616, 114660, 115128, 115983, 116480, 117824, 118080, 119392, 119665, 120540, 120960, 122304, 123084, 123984, 125440, 126240, 127920, 128576, 128870, 129396, 130585, 131040, 132552, 134316, 134656, 136448, 136760, 137592, 137760, 139776, 140179, 141120, 141696, 142020, 143598, 143910, 144648, 146944, 147280, 149240, 149760, 150962, 151488, 152880, 153504, 153855, 154644, 154980, 156702, 157248, 157440, 160720, 161280, 161745, 163072, 164112, 165312, 165690, 167531, 167895, 168320, 169344, 170560, 171990, 172528, 174720, 176736, 177120, 179088, 179712, 180810, 183456, 183680, 184626, 188160, 188928, 189360, 191464, 191880, 192864, 193305, 194094, 196560, 198828, 201474, 201984, 203840, 204672, 205140, 206192, 206640, 208936, 209664, 211680, 215397, 215660, 216972, 218816, 220416, 220920, 223860, 224640, 225792, 226443, 227232, 229320, 230256, 231966, 232960, 235053, 235648, 236160, 238784, 239330, 241080, 241920, 244608, 246168, 247968, 248535, 252480, 255840, 257152, 257740, 258792, 261170, 262080, 265104, 268632, 271215, 272896, 273520, 275184, 275520, 280358, 282240, 283392, 284040, 287196, 287820, 289296, 291141, 294560, 298480, 299520, 301924, 302976, 305760, 307008, 307710, 309288, 309960, 313404, 314496, 314880, 321440, 323490, 326144, 328224, 330624, 331380, 335062, 335790, 336640, 338688, 341120, 343980, 345056, 347949, 349440, 353472, 354240, 358176, 358995, 361620, 366912, 367360, 369252, 376320, 377405, 378720, 382928, 383760, 385728, 386610, 388188, 391755, 393120, 397656, 402948, 403968, 407680, 409344, 410280, 412384, 413280, 417872, 419328, 420537, 423360, 430794, 431320, 433944, 437632, 440832, 441840, 447720, 449280, 452886, 454464, 458640, 460512, 461565, 463932, 470106, 471296, 472320, 477568, 478660, 482160, 483840, 485235, 489216, 492336, 495936, 497070, 502593, 503685, 504960, 511680, 514304, 515480, 517584, 522340, 524160, 528367, 530208, 537264, 542430, 547040, 550368, 551040, 560716, 564480, 566784, 568080, 574392, 575640, 578592, 579915, 582282, 589120, 596960, 603848, 605952, 611520, 614016, 615420, 618576, 619920, 626808, 628992, 642880, 646191, 646980, 656448, 661248, 662760, 670124, 671580, 673280, 677376, 679329, 682240, 687960, 690112, 695898, 698880, 700895, 705159, 706944, 708480, 716352, 717990, 723240, 733824, 734720, 738504, 754810, 757440, 765856, 767520, 771456, 773220, 776376, 783510, 786240, 795312, 805896, 815360, 818688, 820560, 824768, 826560, 835744, 837655, 841074, 846720, 861588, 862640, 867888, 875264, 883680, 895440, 898560, 905772, 908928, 917280, 921024, 923130, 927864, 940212, 942592, 944640, 955136, 957320, 964320, 970470, 978432, 981253, 984672, 991872, 994140, 1005186, 1007370, 1009920, 1023360, 1028608, 1030960, 1035168, 1044680, 1048320, 1056734, 1060416, 1074528, 1076985, 1084860, 1094080, 1100736, 1102080, 1121432, 1128960, 1132215, 1136160, 1148784, 1151280, 1157184, 1159830, 1164564, 1175265, 1178240, 1193920, 1207696, 1211904, 1223040, 1228032, 1230840, 1237152, 1239840, 1253616, 1257984, 1261611, 1285760, 1292382, 1293960, 1312896, 1322496, 1325520, 1340248, 1343160, 1358658, 1364480, 1375920, 1380224, 1391796, 1401790, 1410318, 1413888, 1416960, 1432704, 1435980, 1446480, 1455705, 1467648, 1477008, 1507779, 1509620, 1514880, 1531712, 1535040, 1542912, 1546440, 1552752, 1567020, 1572480, 1585101, 1590624, 1611792, 1630720, 1641120, 1649536, 1653120, 1671488, 1675310, 1682148, 1693440, 1723176, 1725280, 1735776, 1739745, 1750528, 1767360, 1790880, 1811544, 1817856, 1834560, 1842048, 1846260, 1855728, 1880424, 1910272, 1914640, 1928640, 1940940, 1962506, 1969344, 1983744, 1988280, 2010372, 2014740, 2019840, 2037987, 2046720, 2061920, 2070336, 2089360, 2096640, 2102685, 2113468, 2120832, 2149056, 2153970, 2169720, 2188160, 2201472, 2204160, 2242864, 2264430, 2272320, 2297568, 2302560, 2314368, 2319660, 2329128, 2350530, 2356480, 2387840, 2415392, 2446080, 2456064, 2461680, 2474304, 2479680, 2507232, 2512965, 2523222, 2571520, 2584764, 2587920, 2625792, 2641835, 2651040, 2680496, 2686320, 2717316, 2751840, 2760448, 2783592, 2803580, 2820636, 2827776, 2833920, 2865408, 2871960, 2892960, 2911410, 2935296, 2943759, 2954016, 3015558, 3019240, 3029760, 3063424, 3070080, 3085824, 3092880, 3105504, 3134040, 3144960, 3170202, 3181248, 3223584, 3230955, 3282240, 3299072, 3306240, 3342976, 3350620, 3364296, 3386880, 3396645, 3446352, 3450560, 3471552, 3479490, 3525795, 3534720, 3581760, 3623088, 3635712, 3669120, 3684096, 3692520, 3711456, 3760848, 3784833, 3829280, 3857280, 3881880, 3925012, 3938688, 3967488, 3976560, 4020744, 4029480, 4075974, 4093440, 4123840, 4140672, 4178720, 4205370, 4226936, 4241664, 4298112, 4307940, 4339440, 4376320, 4402944, 4485728, 4523337, 4528860, 4544640, 4595136, 4605120, 4628736, 4639320, 4658256, 4701060, 4712960, 4755303, 4775680, 4830784, 4892160, 4906265, 4923360, 4948608, 4959360, 5014464, 5025930, 5046444, 5143040, 5169528, 5175840, 5251584, 5283670, 5302080, 5360992, 5372640, 5434632, 5503680, 5520896, 5567184, 5607160, 5641272, 5730816, 5743920, 5785920, 5822820, 5887518, 5908032, 6031116, 6038480, 6059520, 6126848, 6140160, 6185760, 6211008, 6268080, 6289920, 6308055, 6340404, 6362496, 6447168, 6461910, 6564480, 6598144, 6612480, 6685952, 6701240, 6728592, 6793290, 6868771, 6892704, 6901120, 6943104, 6958980, 7051590, 7069440, 7163520, 7246176, 7338240, 7368192, 7385040, 7422912, 7521696, 7538895, 7569666, 7658560, 7714560, 7763760, 7850024, 7877376, 7925505, 7953120, 8041488, 8058960, 8151948, 8247680, 8281344, 8357440, 8410740, 8453872, 8483328, 8596224, 8615880, 8678880, 8752640, 8805888, 8831277, 8971456, 9046674, 9057720, 9089280, 9190272, 9210240, 9257472, 9278640, 9316512, 9402120, 9510606, 9551360, 9661568, 9812530, 9846720, 9897216, 9918720, 10028928, 10051860, 10092888, 10189935, 10339056, 10351680, 10567340, 10604160, 10721984, 10745280, 10869264, 11007360, 11134368, 11214320, 11282544, 11487840, 11571840, 11645640, 11775036, 11816064, 12062232, 12076960, 12253696, 12280320, 12371520, 12422016, 12536160, 12616110, 12680808, 12724992, 12894336, 12923820, 13128960, 13371904, 13402480, 13457184, 13586580, 13737542, 13785408, 13802240, 13886208, 13917960, 14103180, 14138880, 14265909, 14327040, 14492352, 14676480, 14718795, 14770080, 14845824, 15043392, 15077790, 15139332, 15317120, 15429120, 15527520, 15700048, 15754752, 15851010, 15906240, 16082976, 16117920, 16303896, 16495360, 16562688, 16714880, 16821480, 16907744, 17192448, 17231760, 17357760, 17662554, 17942912, 18093348, 18115440, 18178560, 18380544, 18420480, 18557280, 18633024, 18804240, 18924165, 19021212, 19323136, 19625060, 19693440, 19794432, 19837440, 20057856, 20103720, 20185776, 20379870, 20606313, 20678112, 20703360, 21134680, 21208320, 21443968, 21490560, 21738528, 22014720, 22268736, 22428640, 22565088, 22616685, 22975680, 23143680, 23291280, 23550072, 23632128, 23776515, 24124464, 24153920, 24743040, 24844032, 25072320, 25232220, 25361616, 25449984, 25788672, 25847640, 26257920, 26493831, 26804960, 26914368, 27173160, 27475084, 27570816, 27604480, 27772416, 27835920, 28206360, 28531818, 28654080, 28984704, 29437590, 29540160, 29691648, 30086784, 30155580, 30278664, 30634240, 31055040, 31400096, 31702020, 31812480, 32165952, 32235840, 32607792, 32990720, 33429760, 33642960, 33815488, 34343855, 34463520, 34715520, 35325108, 35885824, 36186696, 36230880, 36761088, 36840960, 37114560, 37266048, 37608480, 37848330, 38042424, 38646272, 39250120, 39386880, 40115712, 40207440, 40371552, 40759740, 41212626, 41356224, 41406720, 42269360, 42416640, 42887936, 42981120, 43477056, 44029440, 44156385, 44537472, 44857280, 45130176, 45233370, 45951360, 46287360, 46582560, 47100144, 47264256, 47553030, 48248928, 48307840, 49486080, 49688064, 50144640, 50464440, 50723232, 51577344, 51695280, 52987662, 53609920, 53828736, 54346320, 54950168, 55141632, 55671840, 56412720, 57063636, 57969408, 58875180, 59080320, 59383296, 60173568, 60311160, 60557328, 61268480, 61818939, 62110080, 62800192, 63404040, 63624960, 64331904, 64471680, 65215584, 66859520, 67285920, 67630976, 68687710, 68927040, 69431040, 70650216, 71329545, 71771648, 72373392, 72461760, 74229120, 74532096, 75216960, 75696660, 76084848, 78500240, 78773760, 80414880, 80743104, 81519480, 82425252, 82712448, 82813440, 84538720, 85775872, 85962240, 86954112, 88312770, 89074944, 89714560, 90260352, 90466740, 91902720, 93165120, 94200288, 95106060, 96497856, 96615680, 98972160, 100289280, 100928880, 101446464, 103031565, 103390560, 105975324, 107219840, 107657472, 108692640, 109900336, 110283264, 111343680, 112825440, 114127272, 115938816, 117750360, 118160640, 120347136, 120622320, 121114656, 123637878, 124220160, 125600384, 126808080, 127249920, 128663808, 128943360, 130431168, 132469155, 134571840, 135261952, 137375420, 137854080, 138862080, 141300432, 142659090, 144746784, 144923520, 148458240, 149064192, 150433920, 151393320, 152169696, 157000480, 160829760, 161486208, 163038960, 164850504, 165424896, 169077440, 173908224, 176625540, 178149888, 179429120, 180520704, 180933480, 183805440, 185456817, 186330240, 188400576, 190212120, 192995712, 193231360, 200578560, 201857760, 202892928, 206063130, 206781120, 211950648, 214439680, 215314944, 217385280, 219800672, 222687360, 225650880, 228254544, 235500720, 236321280, 241244640, 242229312, 247275756, 248440320, 251200768, 253616160, 257327616, 257886720, 260862336, 264938310, 269143680, 270523904, 274750840, 275708160, 282600864, 285318180, 289493568, 289847040, 296916480, 300867840, 302786640, 304339392, 309094695, 314000960, 321659520, 322972416, 326077920, 329701008, 330849792, 338154880, 347816448, 353251080, 358858240, 361041408, 361866960, 370913634, 372660480, 376801152, 380424240, 385991424, 403715520, 405785856, 412126260, 413562240, 423901296, 428879360, 434770560, 439601344, 445374720, 451301760, 456509088, 471001440, 482489280, 484458624, 494551512, 502401536, 507232320, 521724672, 529876620, 538287360, 549501680, 551416320, 565201728, 570636360, 578987136, 579694080, 601735680, 605573280, 608678784, 618189390, 628001920, 643319040, 645944832, 652155840, 659402016, 676309760, 706502160, 723733920, 741827268, 745320960, 753602304, 760848480, 771982848, 807431040, 811571712, 824252520, 827124480, 847802592, 869541120, 879202688, 890749440, 902603520, 913018176, 927284085, 942002880, 964978560, 968917248, 989103024, 1014464640, 1043449344, 1059753240, 1076574720, 1099003360, 1130403456, 1141272720, 1157974272, 1211146560, 1217357568, 1236378780, 1256003840, 1286638080, 1304311680, 1318804032, 1352619520, 1413004320, 1447467840, 1483654536, 1507204608, 1521696960, 1614862080, 1648505040, 1654248960, 1695605184, 1739082240, 1758405376, 1805207040, 1826036352, 1854568170, 1884005760, 1929957120, 1937834496, 1978206048, 2028929280, 2119506480, 2198006720, 2260806912, 2282545440, 2315948544, 2422293120, 2434715136, 2472757560, 2512007680, 2608623360, 2637608064, 2826008640, 2894935680, 2967309072, 3043393920, 3229724160, 3297010080, 3391210368, 3516810752, 3652072704, 3709136340, 3768011520, 3859914240, 3956412096, 4057858560, 4239012960, 4396013440, 4521613824, 4565090880, 4844586240, 4945515120, 5217246720, 5275216128, 5652017280, 5789871360, 5934618144, 6086787840, 6594020160, 6782420736, 7304145408, 7418272680, 7536023040, 7912824192, 8478025920, 8792026880, 9130181760, 9689172480, 9891030240, 10550432256, 11304034560, 11579742720, 11869236288, 12173575680, 13188040320, 13564841472, 14836545360, 15825648384, 16956051840, 17584053760, 18260363520, 19782060480, 22608069120, 23738472576, 26376080640, 29673090720, 31651296768, 33912103680, 36520727040, 39564120960, 47476945152, 52752161280, 59346181440, 67824207360, 79128241920, 94953890304, 118692362880, 158256483840, 237384725760, 474769451520]

約数ペア:

[(1, 474769451520), (2, 237384725760), (3, 158256483840), (4, 118692362880), (5, 94953890304), (6, 79128241920), (7, 67824207360), (8, 59346181440), (9, 52752161280), (10, 47476945152), (12, 39564120960), (13, 36520727040), (14, 33912103680), (15, 31651296768), (16, 29673090720), (18, 26376080640), (20, 23738472576), (21, 22608069120), (24, 19782060480), (26, 18260363520), (27, 17584053760), (28, 16956051840), (30, 15825648384), (32, 14836545360), (35, 13564841472), (36, 13188040320), (39, 12173575680), (40, 11869236288), (41, 11579742720), (42, 11304034560), (45, 10550432256), (48, 9891030240), (49, 9689172480), (52, 9130181760), (54, 8792026880), (56, 8478025920), (60, 7912824192), (63, 7536023040), (64, 7418272680), (65, 7304145408), (70, 6782420736), (72, 6594020160), (78, 6086787840), (80, 5934618144), (82, 5789871360), (84, 5652017280), (90, 5275216128), (91, 5217246720), (96, 4945515120), (98, 4844586240), (104, 4565090880), (105, 4521613824), (108, 4396013440), (112, 4239012960), (117, 4057858560), (120, 3956412096), (123, 3859914240), (126, 3768011520), (128, 3709136340), (130, 3652072704), (135, 3516810752), (140, 3391210368), (144, 3297010080), (147, 3229724160), (156, 3043393920), (160, 2967309072), (164, 2894935680), (168, 2826008640), (180, 2637608064), (182, 2608623360), (189, 2512007680), (192, 2472757560), (195, 2434715136), (196, 2422293120), (205, 2315948544), (208, 2282545440), (210, 2260806912), (216, 2198006720), (224, 2119506480), (234, 2028929280), (240, 1978206048), (245, 1937834496), (246, 1929957120), (252, 1884005760), (256, 1854568170), (260, 1826036352), (263, 1805207040), (270, 1758405376), (273, 1739082240), (280, 1695605184), (287, 1654248960), (288, 1648505040), (294, 1614862080), (312, 1521696960), (315, 1507204608), (320, 1483654536), (328, 1447467840), (336, 1413004320), (351, 1352619520), (360, 1318804032), (364, 1304311680), (369, 1286638080), (378, 1256003840), (384, 1236378780), (390, 1217357568), (392, 1211146560), (410, 1157974272), (416, 1141272720), (420, 1130403456), (432, 1099003360), (441, 1076574720), (448, 1059753240), (455, 1043449344), (468, 1014464640), (480, 989103024), (490, 968917248), (492, 964978560), (504, 942002880), (512, 927284085), (520, 913018176), (526, 902603520), (533, 890749440), (540, 879202688), (546, 869541120), (560, 847802592), (574, 827124480), (576, 824252520), (585, 811571712), (588, 807431040), (615, 771982848), (624, 760848480), (630, 753602304), (637, 745320960), (640, 741827268), (656, 723733920), (672, 706502160), (702, 676309760), (720, 659402016), (728, 652155840), (735, 645944832), (738, 643319040), (756, 628001920), (768, 618189390), (780, 608678784), (784, 605573280), (789, 601735680), (819, 579694080), (820, 578987136), (832, 570636360), (840, 565201728), (861, 551416320), (864, 549501680), (882, 538287360), (896, 529876620), (910, 521724672), (936, 507232320), (945, 502401536), (960, 494551512), (980, 484458624), (984, 482489280), (1008, 471001440), (1040, 456509088), (1052, 451301760), (1066, 445374720), (1080, 439601344), (1092, 434770560), (1107, 428879360), (1120, 423901296), (1148, 413562240), (1152, 412126260), (1170, 405785856), (1176, 403715520), (1230, 385991424), (1248, 380424240), (1260, 376801152), (1274, 372660480), (1280, 370913634), (1312, 361866960), (1315, 361041408), (1323, 358858240), (1344, 353251080), (1365, 347816448), (1404, 338154880), (1435, 330849792), (1440, 329701008), (1456, 326077920), (1470, 322972416), (1476, 321659520), (1512, 314000960), (1536, 309094695), (1560, 304339392), (1568, 302786640), (1578, 300867840), (1599, 296916480), (1638, 289847040), (1640, 289493568), (1664, 285318180), (1680, 282600864), (1722, 275708160), (1728, 274750840), (1755, 270523904), (1764, 269143680), (1792, 264938310), (1820, 260862336), (1841, 257886720), (1845, 257327616), (1872, 253616160), (1890, 251200768), (1911, 248440320), (1920, 247275756), (1960, 242229312), (1968, 241244640), (2009, 236321280), (2016, 235500720), (2080, 228254544), (2104, 225650880), (2132, 222687360), (2160, 219800672), (2184, 217385280), (2205, 215314944), (2214, 214439680), (2240, 211950648), (2296, 206781120), (2304, 206063130), (2340, 202892928), (2352, 201857760), (2367, 200578560), (2457, 193231360), (2460, 192995712), (2496, 190212120), (2520, 188400576), (2548, 186330240), (2560, 185456817), (2583, 183805440), (2624, 180933480), (2630, 180520704), (2646, 179429120), (2665, 178149888), (2688, 176625540), (2730, 173908224), (2808, 169077440), (2870, 165424896), (2880, 164850504), (2912, 163038960), (2940, 161486208), (2952, 160829760), (3024, 157000480), (3120, 152169696), (3136, 151393320), (3156, 150433920), (3185, 149064192), (3198, 148458240), (3276, 144923520), (3280, 144746784), (3328, 142659090), (3360, 141300432), (3419, 138862080), (3444, 137854080), (3456, 137375420), (3510, 135261952), (3528, 134571840), (3584, 132469155), (3640, 130431168), (3682, 128943360), (3690, 128663808), (3731, 127249920), (3744, 126808080), (3780, 125600384), (3822, 124220160), (3840, 123637878), (3920, 121114656), (3936, 120622320), (3945, 120347136), (4018, 118160640), (4032, 117750360), (4095, 115938816), (4160, 114127272), (4208, 112825440), (4264, 111343680), (4305, 110283264), (4320, 109900336), (4368, 108692640), (4410, 107657472), (4428, 107219840), (4480, 105975324), (4592, 103390560), (4608, 103031565), (4680, 101446464), (4704, 100928880), (4734, 100289280), (4797, 98972160), (4914, 96615680), (4920, 96497856), (4992, 95106060), (5040, 94200288), (5096, 93165120), (5166, 91902720), (5248, 90466740), (5260, 90260352), (5292, 89714560), (5330, 89074944), (5376, 88312770), (5460, 86954112), (5523, 85962240), (5535, 85775872), (5616, 84538720), (5733, 82813440), (5740, 82712448), (5760, 82425252), (5824, 81519480), (5880, 80743104), (5904, 80414880), (6027, 78773760), (6048, 78500240), (6240, 76084848), (6272, 75696660), (6312, 75216960), (6370, 74532096), (6396, 74229120), (6552, 72461760), (6560, 72373392), (6615, 71771648), (6656, 71329545), (6720, 70650216), (6838, 69431040), (6888, 68927040), (6912, 68687710), (7020, 67630976), (7056, 67285920), (7101, 66859520), (7280, 65215584), (7364, 64471680), (7380, 64331904), (7462, 63624960), (7488, 63404040), (7560, 62800192), (7644, 62110080), (7680, 61818939), (7749, 61268480), (7840, 60557328), (7872, 60311160), (7890, 60173568), (7995, 59383296), (8036, 59080320), (8064, 58875180), (8190, 57969408), (8320, 57063636), (8416, 56412720), (8528, 55671840), (8610, 55141632), (8640, 54950168), (8736, 54346320), (8820, 53828736), (8856, 53609920), (8960, 52987662), (9184, 51695280), (9205, 51577344), (9360, 50723232), (9408, 50464440), (9468, 50144640), (9555, 49688064), (9594, 49486080), (9828, 48307840), (9840, 48248928), (9984, 47553030), (10045, 47264256), (10080, 47100144), (10192, 46582560), (10257, 46287360), (10332, 45951360), (10496, 45233370), (10520, 45130176), (10584, 44857280), (10660, 44537472), (10752, 44156385), (10783, 44029440), (10920, 43477056), (11046, 42981120), (11070, 42887936), (11193, 42416640), (11232, 42269360), (11466, 41406720), (11480, 41356224), (11520, 41212626), (11648, 40759740), (11760, 40371552), (11808, 40207440), (11835, 40115712), (12054, 39386880), (12096, 39250120), (12285, 38646272), (12480, 38042424), (12544, 37848330), (12624, 37608480), (12740, 37266048), (12792, 37114560), (12887, 36840960), (12915, 36761088), (13104, 36230880), (13120, 36186696), (13230, 35885824), (13440, 35325108), (13676, 34715520), (13776, 34463520), (13824, 34343855), (14040, 33815488), (14112, 33642960), (14202, 33429760), (14391, 32990720), (14560, 32607792), (14728, 32235840), (14760, 32165952), (14924, 31812480), (14976, 31702020), (15120, 31400096), (15288, 31055040), (15498, 30634240), (15680, 30278664), (15744, 30155580), (15780, 30086784), (15990, 29691648), (16072, 29540160), (16128, 29437590), (16380, 28984704), (16569, 28654080), (16640, 28531818), (16832, 28206360), (17056, 27835920), (17095, 27772416), (17199, 27604480), (17220, 27570816), (17280, 27475084), (17472, 27173160), (17640, 26914368), (17712, 26804960), (17920, 26493831), (18081, 26257920), (18368, 25847640), (18410, 25788672), (18655, 25449984), (18720, 25361616), (18816, 25232220), (18936, 25072320), (19110, 24844032), (19188, 24743040), (19656, 24153920), (19680, 24124464), (19968, 23776515), (20090, 23632128), (20160, 23550072), (20384, 23291280), (20514, 23143680), (20664, 22975680), (20992, 22616685), (21040, 22565088), (21168, 22428640), (21320, 22268736), (21566, 22014720), (21840, 21738528), (22092, 21490560), (22140, 21443968), (22386, 21208320), (22464, 21134680), (22932, 20703360), (22960, 20678112), (23040, 20606313), (23296, 20379870), (23520, 20185776), (23616, 20103720), (23670, 20057856), (23933, 19837440), (23985, 19794432), (24108, 19693440), (24192, 19625060), (24570, 19323136), (24960, 19021212), (25088, 18924165), (25248, 18804240), (25480, 18633024), (25584, 18557280), (25774, 18420480), (25830, 18380544), (26117, 18178560), (26208, 18115440), (26240, 18093348), (26460, 17942912), (26880, 17662554), (27352, 17357760), (27552, 17231760), (27615, 17192448), (28080, 16907744), (28224, 16821480), (28404, 16714880), (28665, 16562688), (28782, 16495360), (29120, 16303896), (29456, 16117920), (29520, 16082976), (29848, 15906240), (29952, 15851010), (30135, 15754752), (30240, 15700048), (30576, 15527520), (30771, 15429120), (30996, 15317120), (31360, 15139332), (31488, 15077790), (31560, 15043392), (31980, 14845824), (32144, 14770080), (32256, 14718795), (32349, 14676480), (32760, 14492352), (33138, 14327040), (33280, 14265909), (33579, 14138880), (33664, 14103180), (34112, 13917960), (34190, 13886208), (34398, 13802240), (34440, 13785408), (34560, 13737542), (34944, 13586580), (35280, 13457184), (35424, 13402480), (35505, 13371904), (36162, 13128960), (36736, 12923820), (36820, 12894336), (37310, 12724992), (37440, 12680808), (37632, 12616110), (37872, 12536160), (38220, 12422016), (38376, 12371520), (38661, 12280320), (38745, 12253696), (39312, 12076960), (39360, 12062232), (40180, 11816064), (40320, 11775036), (40768, 11645640), (41028, 11571840), (41328, 11487840), (42080, 11282544), (42336, 11214320), (42640, 11134368), (43132, 11007360), (43680, 10869264), (44184, 10745280), (44280, 10721984), (44772, 10604160), (44928, 10567340), (45864, 10351680), (45920, 10339056), (46592, 10189935), (47040, 10092888), (47232, 10051860), (47340, 10028928), (47866, 9918720), (47970, 9897216), (48216, 9846720), (48384, 9812530), (49140, 9661568), (49707, 9551360), (49920, 9510606), (50496, 9402120), (50960, 9316512), (51168, 9278640), (51285, 9257472), (51548, 9210240), (51660, 9190272), (52234, 9089280), (52416, 9057720), (52480, 9046674), (52920, 8971456), (53760, 8831277), (53915, 8805888), (54243, 8752640), (54704, 8678880), (55104, 8615880), (55230, 8596224), (55965, 8483328), (56160, 8453872), (56448, 8410740), (56808, 8357440), (57330, 8281344), (57564, 8247680), (58240, 8151948), (58912, 8058960), (59040, 8041488), (59696, 7953120), (59904, 7925505), (60270, 7877376), (60480, 7850024), (61152, 7763760), (61542, 7714560), (61992, 7658560), (62720, 7569666), (62976, 7538895), (63120, 7521696), (63960, 7422912), (64288, 7385040), (64435, 7368192), (64698, 7338240), (65520, 7246176), (66276, 7163520), (67158, 7069440), (67328, 7051590), (68224, 6958980), (68380, 6943104), (68796, 6901120), (68880, 6892704), (69120, 6868771), (69888, 6793290), (70560, 6728592), (70848, 6701240), (71010, 6685952), (71799, 6612480), (71955, 6598144), (72324, 6564480), (73472, 6461910), (73640, 6447168), (74620, 6362496), (74880, 6340404), (75264, 6308055), (75481, 6289920), (75744, 6268080), (76440, 6211008), (76752, 6185760), (77322, 6140160), (77490, 6126848), (78351, 6059520), (78624, 6038480), (78720, 6031116), (80360, 5908032), (80640, 5887518), (81536, 5822820), (82056, 5785920), (82656, 5743920), (82845, 5730816), (84160, 5641272), (84672, 5607160), (85280, 5567184), (85995, 5520896), (86264, 5503680), (87360, 5434632), (88368, 5372640), (88560, 5360992), (89544, 5302080), (89856, 5283670), (90405, 5251584), (91728, 5175840), (91840, 5169528), (92313, 5143040), (94080, 5046444), (94464, 5025930), (94680, 5014464), (95732, 4959360), (95940, 4948608), (96432, 4923360), (96768, 4906265), (97047, 4892160), (98280, 4830784), (99414, 4775680), (99840, 4755303), (100737, 4712960), (100992, 4701060), (101920, 4658256), (102336, 4639320), (102570, 4628736), (103096, 4605120), (103320, 4595136), (104468, 4544640), (104832, 4528860), (104960, 4523337), (105840, 4485728), (107830, 4402944), (108486, 4376320), (109408, 4339440), (110208, 4307940), (110460, 4298112), (111930, 4241664), (112320, 4226936), (112896, 4205370), (113616, 4178720), (114660, 4140672), (115128, 4123840), (115983, 4093440), (116480, 4075974), (117824, 4029480), (118080, 4020744), (119392, 3976560), (119665, 3967488), (120540, 3938688), (120960, 3925012), (122304, 3881880), (123084, 3857280), (123984, 3829280), (125440, 3784833), (126240, 3760848), (127920, 3711456), (128576, 3692520), (128870, 3684096), (129396, 3669120), (130585, 3635712), (131040, 3623088), (132552, 3581760), (134316, 3534720), (134656, 3525795), (136448, 3479490), (136760, 3471552), (137592, 3450560), (137760, 3446352), (139776, 3396645), (140179, 3386880), (141120, 3364296), (141696, 3350620), (142020, 3342976), (143598, 3306240), (143910, 3299072), (144648, 3282240), (146944, 3230955), (147280, 3223584), (149240, 3181248), (149760, 3170202), (150962, 3144960), (151488, 3134040), (152880, 3105504), (153504, 3092880), (153855, 3085824), (154644, 3070080), (154980, 3063424), (156702, 3029760), (157248, 3019240), (157440, 3015558), (160720, 2954016), (161280, 2943759), (161745, 2935296), (163072, 2911410), (164112, 2892960), (165312, 2871960), (165690, 2865408), (167531, 2833920), (167895, 2827776), (168320, 2820636), (169344, 2803580), (170560, 2783592), (171990, 2760448), (172528, 2751840), (174720, 2717316), (176736, 2686320), (177120, 2680496), (179088, 2651040), (179712, 2641835), (180810, 2625792), (183456, 2587920), (183680, 2584764), (184626, 2571520), (188160, 2523222), (188928, 2512965), (189360, 2507232), (191464, 2479680), (191880, 2474304), (192864, 2461680), (193305, 2456064), (194094, 2446080), (196560, 2415392), (198828, 2387840), (201474, 2356480), (201984, 2350530), (203840, 2329128), (204672, 2319660), (205140, 2314368), (206192, 2302560), (206640, 2297568), (208936, 2272320), (209664, 2264430), (211680, 2242864), (215397, 2204160), (215660, 2201472), (216972, 2188160), (218816, 2169720), (220416, 2153970), (220920, 2149056), (223860, 2120832), (224640, 2113468), (225792, 2102685), (226443, 2096640), (227232, 2089360), (229320, 2070336), (230256, 2061920), (231966, 2046720), (232960, 2037987), (235053, 2019840), (235648, 2014740), (236160, 2010372), (238784, 1988280), (239330, 1983744), (241080, 1969344), (241920, 1962506), (244608, 1940940), (246168, 1928640), (247968, 1914640), (248535, 1910272), (252480, 1880424), (255840, 1855728), (257152, 1846260), (257740, 1842048), (258792, 1834560), (261170, 1817856), (262080, 1811544), (265104, 1790880), (268632, 1767360), (271215, 1750528), (272896, 1739745), (273520, 1735776), (275184, 1725280), (275520, 1723176), (280358, 1693440), (282240, 1682148), (283392, 1675310), (284040, 1671488), (287196, 1653120), (287820, 1649536), (289296, 1641120), (291141, 1630720), (294560, 1611792), (298480, 1590624), (299520, 1585101), (301924, 1572480), (302976, 1567020), (305760, 1552752), (307008, 1546440), (307710, 1542912), (309288, 1535040), (309960, 1531712), (313404, 1514880), (314496, 1509620), (314880, 1507779), (321440, 1477008), (323490, 1467648), (326144, 1455705), (328224, 1446480), (330624, 1435980), (331380, 1432704), (335062, 1416960), (335790, 1413888), (336640, 1410318), (338688, 1401790), (341120, 1391796), (343980, 1380224), (345056, 1375920), (347949, 1364480), (349440, 1358658), (353472, 1343160), (354240, 1340248), (358176, 1325520), (358995, 1322496), (361620, 1312896), (366912, 1293960), (367360, 1292382), (369252, 1285760), (376320, 1261611), (377405, 1257984), (378720, 1253616), (382928, 1239840), (383760, 1237152), (385728, 1230840), (386610, 1228032), (388188, 1223040), (391755, 1211904), (393120, 1207696), (397656, 1193920), (402948, 1178240), (403968, 1175265), (407680, 1164564), (409344, 1159830), (410280, 1157184), (412384, 1151280), (413280, 1148784), (417872, 1136160), (419328, 1132215), (420537, 1128960), (423360, 1121432), (430794, 1102080), (431320, 1100736), (433944, 1094080), (437632, 1084860), (440832, 1076985), (441840, 1074528), (447720, 1060416), (449280, 1056734), (452886, 1048320), (454464, 1044680), (458640, 1035168), (460512, 1030960), (461565, 1028608), (463932, 1023360), (470106, 1009920), (471296, 1007370), (472320, 1005186), (477568, 994140), (478660, 991872), (482160, 984672), (483840, 981253), (485235, 978432), (489216, 970470), (492336, 964320), (495936, 957320), (497070, 955136), (502593, 944640), (503685, 942592), (504960, 940212), (511680, 927864), (514304, 923130), (515480, 921024), (517584, 917280), (522340, 908928), (524160, 905772), (528367, 898560), (530208, 895440), (537264, 883680), (542430, 875264), (547040, 867888), (550368, 862640), (551040, 861588), (560716, 846720), (564480, 841074), (566784, 837655), (568080, 835744), (574392, 826560), (575640, 824768), (578592, 820560), (579915, 818688), (582282, 815360), (589120, 805896), (596960, 795312), (603848, 786240), (605952, 783510), (611520, 776376), (614016, 773220), (615420, 771456), (618576, 767520), (619920, 765856), (626808, 757440), (628992, 754810), (642880, 738504), (646191, 734720), (646980, 733824), (656448, 723240), (661248, 717990), (662760, 716352), (670124, 708480), (671580, 706944), (673280, 705159), (677376, 700895), (679329, 698880), (682240, 695898), (687960, 690112)]