308586030480

素因数分解:

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

素因数の和:427

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 93, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 162, 168, 170, 180, 182, 186, 189, 195, 204, 208, 210, 216, 217, 221, 234, 238, 240, 243, 248, 252, 255, 260, 270, 272, 273, 279, 280, 306, 310, 312, 315, 324, 331, 336, 340, 351, 357, 360, 364, 372, 378, 390, 403, 405, 408, 420, 432, 434, 442, 455, 459, 465, 468, 476, 486, 496, 504, 510, 520, 527, 540, 546, 558, 560, 567, 585, 595, 612, 620, 624, 630, 648, 651, 662, 663, 680, 702, 714, 720, 728, 744, 756, 765, 780, 806, 810, 816, 819, 837, 840, 868, 884, 910, 918, 930, 936, 945, 952, 972, 993, 1008, 1020, 1040, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1134, 1170, 1190, 1209, 1215, 1224, 1240, 1260, 1296, 1302, 1324, 1326, 1360, 1365, 1377, 1395, 1404, 1428, 1456, 1488, 1512, 1530, 1547, 1560, 1581, 1612, 1620, 1638, 1655, 1674, 1680, 1701, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1872, 1890, 1904, 1944, 1953, 1986, 1989, 2015, 2040, 2106, 2108, 2142, 2160, 2170, 2184, 2210, 2232, 2268, 2295, 2317, 2340, 2380, 2418, 2430, 2448, 2457, 2480, 2511, 2520, 2604, 2635, 2648, 2652, 2730, 2754, 2790, 2808, 2821, 2835, 2856, 2979, 3024, 3060, 3094, 3120, 3159, 3162, 3213, 3224, 3240, 3255, 3276, 3310, 3315, 3348, 3402, 3472, 3510, 3536, 3570, 3627, 3640, 3672, 3689, 3720, 3780, 3888, 3906, 3972, 3978, 4030, 4080, 4095, 4131, 4185, 4212, 4216, 4284, 4303, 4340, 4368, 4420, 4464, 4536, 4590, 4634, 4641, 4680, 4743, 4760, 4836, 4860, 4914, 4965, 5022, 5040, 5208, 5265, 5270, 5296, 5304, 5355, 5460, 5508, 5580, 5616, 5627, 5642, 5670, 5712, 5859, 5958, 5967, 6045, 6120, 6188, 6318, 6324, 6426, 6448, 6480, 6510, 6552, 6620, 6630, 6696, 6804, 6851, 6885, 6951, 7020, 7140, 7254, 7280, 7344, 7371, 7378, 7440, 7533, 7560, 7735, 7812, 7905, 7944, 7956, 8060, 8190, 8262, 8370, 8424, 8432, 8463, 8505, 8568, 8606, 8680, 8840, 8937, 9072, 9180, 9268, 9282, 9360, 9486, 9520, 9639, 9672, 9720, 9765, 9828, 9930, 9945, 10044, 10261, 10416, 10530, 10540, 10608, 10710, 10881, 10920, 11016, 11067, 11160, 11254, 11284, 11340, 11585, 11718, 11916, 11934, 12090, 12240, 12285, 12376, 12555, 12636, 12648, 12852, 12909, 13020, 13104, 13240, 13260, 13392, 13608, 13702, 13770, 13902, 13923, 14040, 14105, 14229, 14280, 14508, 14742, 14756, 14895, 15066, 15120, 15470, 15624, 15795, 15810, 15888, 15912, 16065, 16120, 16380, 16524, 16740, 16848, 16881, 16926, 17010, 17136, 17212, 17360, 17577, 17680, 17874, 17901, 18135, 18360, 18445, 18536, 18564, 18972, 19278, 19344, 19440, 19530, 19656, 19860, 19890, 20088, 20522, 20553, 20655, 20853, 21060, 21080, 21420, 21515, 21762, 21840, 22032, 22113, 22134, 22320, 22508, 22568, 22680, 23170, 23205, 23436, 23715, 23832, 23868, 24180, 24570, 24752, 25110, 25272, 25296, 25389, 25704, 25818, 26040, 26480, 26520, 26811, 27216, 27404, 27540, 27804, 27846, 28080, 28135, 28210, 28458, 28560, 28917, 29016, 29295, 29484, 29512, 29790, 29835, 30121, 30132, 30783, 30940, 31248, 31590, 31620, 31824, 32130, 32240, 32643, 32760, 33048, 33201, 33480, 33762, 33852, 34020, 34255, 34424, 34755, 35154, 35748, 35802, 36270, 36720, 36855, 36890, 37072, 37128, 37665, 37944, 38556, 38727, 39060, 39312, 39389, 39720, 39780, 40176, 41044, 41106, 41310, 41706, 41769, 42120, 42160, 42315, 42687, 42840, 43030, 43524, 44226, 44268, 44685, 45016, 45136, 45360, 46340, 46410, 46872, 47430, 47664, 47736, 47957, 48195, 48360, 49140, 50220, 50544, 50643, 50778, 51305, 51408, 51636, 52080, 52731, 53040, 53622, 53703, 54405, 54808, 55080, 55335, 55608, 55692, 56270, 56420, 56916, 57834, 58032, 58590, 58968, 59024, 59580, 59670, 60242, 60264, 61566, 61659, 61880, 62559, 63180, 63240, 64260, 64545, 65286, 65520, 66096, 66402, 66960, 67524, 67704, 68040, 68510, 68848, 69510, 69615, 70308, 71145, 71496, 71604, 71827, 72540, 73151, 73710, 73780, 74256, 75330, 75888, 76167, 77112, 77454, 78120, 78778, 79440, 79560, 80433, 82088, 82212, 82620, 83412, 83538, 84240, 84405, 84630, 85374, 85680, 86060, 87048, 87885, 88452, 88536, 89370, 89505, 90032, 90363, 92349, 92680, 92820, 93744, 94860, 95472, 95914, 96390, 96720, 97929, 98280, 99603, 100440, 101286, 101556, 102610, 102765, 103272, 104265, 105462, 107244, 107406, 108810, 109616, 110160, 110565, 110670, 111216, 111384, 112540, 112840, 113832, 115668, 116181, 117180, 117936, 118167, 119160, 119340, 120484, 120528, 123132, 123318, 123760, 125118, 125307, 126360, 126480, 126945, 128061, 128520, 129090, 130572, 132804, 133393, 134055, 135048, 135408, 136080, 137020, 139020, 139230, 140616, 142290, 142992, 143208, 143654, 143871, 144585, 145080, 146302, 147420, 147560, 150605, 150660, 151929, 152334, 153915, 154224, 154908, 156240, 157556, 159120, 160866, 163215, 164176, 164424, 165240, 166005, 166824, 167076, 168810, 169260, 170748, 172120, 174096, 174437, 175770, 176904, 177072, 178740, 179010, 180726, 184698, 184977, 185360, 185640, 187677, 189720, 191828, 192780, 193635, 195858, 196560, 196945, 199206, 200880, 202572, 203112, 205220, 205530, 206544, 208530, 208845, 210924, 213435, 214488, 214812, 215481, 217620, 219453, 221130, 221340, 222768, 225080, 225680, 227664, 228501, 231336, 232362, 234360, 236334, 238320, 238680, 239785, 240968, 246264, 246636, 250236, 250614, 252720, 253215, 253890, 256122, 257040, 258180, 261144, 263655, 265608, 266786, 268110, 268515, 270096, 271089, 274040, 277047, 278040, 278460, 281232, 284580, 286416, 287308, 287742, 289170, 290160, 292604, 294840, 295120, 298809, 301210, 301320, 303858, 304668, 307830, 308295, 309816, 312795, 315112, 321732, 326430, 328848, 330480, 332010, 333648, 334152, 337620, 338520, 341496, 344240, 348543, 348874, 351540, 353808, 354501, 357480, 358020, 359135, 361452, 365755, 369396, 369954, 371280, 375354, 375921, 379440, 380835, 383656, 385560, 387270, 391716, 393890, 398412, 400179, 402165, 405144, 406224, 410440, 411060, 417060, 417690, 421848, 426870, 428976, 429624, 430962, 431613, 435240, 438906, 442260, 442680, 450160, 451815, 455787, 457002, 461745, 462672, 464724, 468720, 472668, 477360, 479570, 481936, 489645, 492528, 493272, 498015, 500472, 501228, 506430, 507780, 512057, 512244, 516360, 522288, 523311, 527310, 531216, 533572, 536220, 537030, 542178, 548080, 554094, 554931, 556080, 556920, 563031, 569160, 574616, 575484, 578340, 580905, 585208, 589680, 590835, 597618, 602420, 602640, 607716, 609336, 615660, 616590, 619632, 625590, 626535, 630224, 640305, 643464, 646443, 652860, 658359, 664020, 666965, 668304, 675240, 677040, 682992, 685503, 697086, 697748, 703080, 709002, 714960, 716040, 718270, 719355, 722904, 731510, 738792, 739908, 750708, 751842, 759645, 761670, 767312, 771120, 774540, 783432, 787780, 796824, 800358, 804330, 810288, 813267, 820880, 822120, 831141, 834120, 835380, 843696, 853740, 859248, 861924, 863226, 870480, 872185, 877812, 884520, 885360, 896427, 903630, 911574, 914004, 923490, 924885, 929448, 933751, 938385, 945336, 959140, 979290, 986544, 996030, 1000944, 1002456, 1012860, 1015560, 1024114, 1024488, 1032720, 1045629, 1046622, 1054620, 1063503, 1067144, 1072440, 1074060, 1077405, 1084356, 1097265, 1108188, 1109862, 1113840, 1126062, 1138320, 1142505, 1149232, 1150968, 1156680, 1161810, 1170416, 1181670, 1195236, 1200537, 1204840, 1215432, 1218672, 1221059, 1231320, 1233180, 1251180, 1253070, 1280610, 1286928, 1292886, 1294839, 1305720, 1316718, 1328040, 1333930, 1350480, 1355445, 1367361, 1371006, 1385235, 1394172, 1395496, 1406160, 1418004, 1432080, 1436540, 1438710, 1445808, 1463020, 1477584, 1479816, 1494045, 1501416, 1503684, 1519290, 1523340, 1536171, 1549080, 1566864, 1569933, 1575560, 1593648, 1600716, 1608660, 1626534, 1644240, 1662282, 1664793, 1668240, 1670760, 1707480, 1723848, 1726452, 1742715, 1744370, 1755624, 1769040, 1772505, 1792854, 1807260, 1823148, 1828008, 1846980, 1849770, 1858896, 1867502, 1876770, 1879605, 1890672, 1918280, 1939329, 1958580, 1975077, 1992060, 2000895, 2004912, 2025720, 2031120, 2048228, 2048976, 2091258, 2093244, 2109240, 2127006, 2134288, 2144880, 2148120, 2154810, 2158065, 2168712, 2194530, 2216376, 2219724, 2252124, 2267681, 2278935, 2285010, 2301936, 2313360, 2323620, 2363340, 2390472, 2401074, 2409680, 2430864, 2439801, 2442118, 2462640, 2466360, 2493423, 2502360, 2506140, 2560285, 2561220, 2585772, 2589678, 2611440, 2616555, 2633436, 2656080, 2667860, 2710890, 2734722, 2742012, 2770470, 2774655, 2788344, 2790992, 2801253, 2815155, 2836008, 2873080, 2877420, 2926040, 2959632, 2988090, 3002832, 3007368, 3038580, 3046680, 3072342, 3098160, 3139866, 3151120, 3190509, 3201432, 3217320, 3232215, 3253068, 3291795, 3324564, 3329586, 3341520, 3414960, 3427515, 3447696, 3452904, 3485430, 3488740, 3511248, 3545010, 3585708, 3601611, 3614520, 3646296, 3656016, 3663177, 3693960, 3699540, 3735004, 3753540, 3759210, 3836560, 3878658, 3884517, 3917160, 3950154, 3984120, 4001790, 4051440, 4066335, 4096456, 4155705, 4182516, 4186488, 4218480, 4254012, 4296240, 4309620, 4316130, 4337424, 4389060, 4432752, 4439448, 4482135, 4504248, 4535362, 4557870, 4570020, 4608513, 4647240, 4668755, 4709799, 4726680, 4780944, 4802148, 4879602, 4884236, 4932720, 4986846, 5004720, 5012280, 5120570, 5122440, 5171544, 5179356, 5228145, 5233110, 5266872, 5317515, 5335720, 5421780, 5469444, 5484024, 5540940, 5549310, 5576688, 5602506, 5630310, 5672016, 5746160, 5754840, 5817987, 5852080, 5925231, 5976180, 6002685, 6014736, 6077160, 6093360, 6105295, 6144684, 6279732, 6381018, 6402864, 6434640, 6464430, 6474195, 6506136, 6583590, 6649128, 6659172, 6803043, 6836805, 6855030, 6905808, 6970860, 6977480, 7090020, 7171416, 7203222, 7229040, 7292592, 7319403, 7326354, 7387920, 7399080, 7470008, 7507080, 7518420, 7680855, 7757316, 7769034, 7834320, 7849665, 7900308, 7968240, 8003580, 8132670, 8192912, 8311410, 8323965, 8365032, 8372976, 8403759, 8508024, 8619240, 8632260, 8778120, 8878896, 8964270, 9008496, 9070724, 9115740, 9140040, 9217026, 9294480, 9337510, 9419598, 9453360, 9571527, 9604296, 9696645, 9759204, 9768472, 9875385, 9973692, 10024560, 10241140, 10244880, 10343088, 10358712, 10456290, 10466220, 10533744, 10635030, 10671440, 10804833, 10843560, 10938888, 10968048, 10989531, 11081880, 11098620, 11205012, 11260620, 11338405, 11509680, 11635974, 11653551, 11850462, 11952360, 12005370, 12154320, 12199005, 12210590, 12289368, 12467115, 12559464, 12762036, 12928860, 12948390, 13012272, 13167180, 13298256, 13318344, 13606086, 13673610, 13710060, 13825539, 13941720, 13954960, 14006265, 14129397, 14180040, 14342832, 14406444, 14638806, 14652708, 14798160, 14940016, 15014160, 15036840, 15361710, 15514632, 15538068, 15699330, 15800616, 15873767, 15952545, 16007160, 16265340, 16622820, 16647930, 16730064, 16807518, 17016048, 17238480, 17264520, 17453961, 17556240, 17775693, 17928540, 18008055, 18141448, 18231480, 18280080, 18315885, 18434052, 18675020, 18839196, 19143054, 19208592, 19393290, 19422585, 19518408, 19536944, 19750770, 19947384, 20409129, 20482280, 20717424, 20912580, 20932440, 21270060, 21609666, 21687120, 21877776, 21979062, 22163760, 22197240, 22410024, 22521240, 22676810, 23042565, 23271948, 23307102, 23548995, 23700924, 23904720, 24010740, 24398010, 24421180, 24578736, 24934230, 25118928, 25211277, 25524072, 25857720, 25896780, 26334360, 26636688, 27212172, 27347220, 27420120, 27651078, 27883440, 28012530, 28258794, 28360080, 28812888, 29089935, 29277612, 29305416, 29626155, 30073680, 30723420, 31029264, 31076136, 31398660, 31601232, 31747534, 31905090, 32014320, 32414499, 32530680, 32968593, 33245640, 33295860, 33615036, 34015215, 34529040, 34907922, 35551386, 35857080, 36016110, 36282896, 36462960, 36597015, 36631770, 36868104, 37350040, 37678392, 38286108, 38786580, 38845170, 39036816, 39501540, 39894768, 40818258, 40964560, 41476617, 41825160, 41864880, 42018795, 42388191, 42540120, 43219332, 43958124, 44394480, 44820048, 45042480, 45353620, 46085130, 46543896, 46614204, 47097990, 47401848, 47621301, 47857635, 48021480, 48796020, 48842360, 49868460, 50422554, 51048144, 51715440, 51793560, 52668720, 54024165, 54424344, 54694440, 54840240, 54947655, 55302156, 56025060, 56517588, 57625776, 58179870, 58267755, 58555224, 58610832, 59252310, 61227387, 61446840, 62152272, 62797320, 63495068, 63810180, 64828998, 65061360, 65937186, 66491280, 66591720, 67230072, 68030430, 69127695, 69815844, 70646985, 71102772, 71714160, 72032220, 73194030, 73263540, 73736208, 74700080, 75356784, 75633831, 76572216, 77573160, 77690340, 79003080, 79368835, 81636516, 82953234, 83650320, 84037590, 84776382, 85080240, 86438664, 87269805, 87916248, 88878465, 90707240, 92170260, 93087792, 93228408, 94195980, 94803696, 95242602, 95715270, 96042960, 97592040, 97684720, 98905779, 99736920, 100845108, 102045645, 103587120, 108048330, 108848688, 109388880, 109895310, 110604312, 112050120, 113035176, 116359740, 116535510, 117110448, 118504620, 122454774, 122893680, 124429851, 125594640, 126056385, 126990136, 127620360, 129657996, 131874372, 133183440, 134460144, 136060860, 138255390, 139631688, 141293970, 142205544, 142863903, 144064440, 146388060, 146527080, 151267662, 153144432, 155146320, 155380680, 158006160, 158737670, 162072495, 163273032, 164842965, 165906468, 168075180, 169552764, 172877328, 174539610, 175832496, 177756930, 181414480, 183682161, 184340520, 186456816, 188391960, 190485204, 191430540, 195184080, 197811558, 199473840, 201690216, 204091290, 207383085, 211940955, 216096660, 219790620, 221208624, 224100240, 226070352, 226901493, 232719480, 233071020, 237009240, 238106505, 244909548, 248859702, 252112770, 253980272, 255240720, 259315992, 263748744, 272121720, 276510780, 279263376, 282587940, 284411088, 285727806, 288128880, 292776120, 293054160, 296717337, 302535324, 306136935, 310761360, 317475340, 324144990, 326546064, 329685930, 331812936, 336150360, 339105528, 349079220, 355513860, 367364322, 368681040, 376783920, 378169155, 380970408, 382861080, 395623116, 403380432, 408182580, 414766170, 423881910, 428591709, 432193320, 439581240, 453802986, 465438960, 466142040, 474018480, 476213010, 489819096, 494528895, 497719404, 504225540, 518631984, 527497488, 544243440, 551046483, 553021560, 565175880, 571455612, 585552240, 593434674, 605070648, 612273870, 622149255, 634950680, 648289980, 659371860, 663625872, 672300720, 678211056, 698158440, 711027720, 714319515, 734728644, 756338310, 761940816, 765722160, 791246232, 816365160, 829532340, 847763820, 857183418, 864386640, 879162480, 907605972, 918410805, 932284080, 952426020, 979638192, 989057790, 995438808, 1008451080, 1102092966, 1106043120, 1130351760, 1134507465, 1142911224, 1186869348, 1210141296, 1224547740, 1244298510, 1269901360, 1285775127, 1296579960, 1318743720, 1396316880, 1422055440, 1428639030, 1469457288, 1483586685, 1512676620, 1582492464, 1632730320, 1659064680, 1695527640, 1714366836, 1815211944, 1836821610, 1904852040, 1978115580, 1990877616, 2016902160, 2142958545, 2204185932, 2269014930, 2285822448, 2373738696, 2449095480, 2488597020, 2571550254, 2593159920, 2637487440, 2755232415, 2857278060, 2938914576, 2967173370, 3025353240, 3318129360, 3391055280, 3428733672, 3630423888, 3673643220, 3809704080, 3857325381, 3956231160, 4285917090, 4408371864, 4538029860, 4747477392, 4898190960, 4977194040, 5143100508, 5510464830, 5714556120, 5934346740, 6050706480, 6428875635, 6857467344, 7347286440, 7714650762, 7912462320, 8571834180, 8816743728, 9076059720, 9954388080, 10286201016, 11020929660, 11429112240, 11868693480, 12857751270, 14694572880, 15429301524, 17143668360, 18152119440, 19286626905, 20572402032, 22041859320, 23737386960, 25715502540, 30858603048, 34287336720, 38573253810, 44083718640, 51431005080, 61717206096, 77146507620, 102862010160, 154293015240, 308586030480]

約数ペア:

[(1, 308586030480), (2, 154293015240), (3, 102862010160), (4, 77146507620), (5, 61717206096), (6, 51431005080), (7, 44083718640), (8, 38573253810), (9, 34287336720), (10, 30858603048), (12, 25715502540), (13, 23737386960), (14, 22041859320), (15, 20572402032), (16, 19286626905), (17, 18152119440), (18, 17143668360), (20, 15429301524), (21, 14694572880), (24, 12857751270), (26, 11868693480), (27, 11429112240), (28, 11020929660), (30, 10286201016), (31, 9954388080), (34, 9076059720), (35, 8816743728), (36, 8571834180), (39, 7912462320), (40, 7714650762), (42, 7347286440), (45, 6857467344), (48, 6428875635), (51, 6050706480), (52, 5934346740), (54, 5714556120), (56, 5510464830), (60, 5143100508), (62, 4977194040), (63, 4898190960), (65, 4747477392), (68, 4538029860), (70, 4408371864), (72, 4285917090), (78, 3956231160), (80, 3857325381), (81, 3809704080), (84, 3673643220), (85, 3630423888), (90, 3428733672), (91, 3391055280), (93, 3318129360), (102, 3025353240), (104, 2967173370), (105, 2938914576), (108, 2857278060), (112, 2755232415), (117, 2637487440), (119, 2593159920), (120, 2571550254), (124, 2488597020), (126, 2449095480), (130, 2373738696), (135, 2285822448), (136, 2269014930), (140, 2204185932), (144, 2142958545), (153, 2016902160), (155, 1990877616), (156, 1978115580), (162, 1904852040), (168, 1836821610), (170, 1815211944), (180, 1714366836), (182, 1695527640), (186, 1659064680), (189, 1632730320), (195, 1582492464), (204, 1512676620), (208, 1483586685), (210, 1469457288), (216, 1428639030), (217, 1422055440), (221, 1396316880), (234, 1318743720), (238, 1296579960), (240, 1285775127), (243, 1269901360), (248, 1244298510), (252, 1224547740), (255, 1210141296), (260, 1186869348), (270, 1142911224), (272, 1134507465), (273, 1130351760), (279, 1106043120), (280, 1102092966), (306, 1008451080), (310, 995438808), (312, 989057790), (315, 979638192), (324, 952426020), (331, 932284080), (336, 918410805), (340, 907605972), (351, 879162480), (357, 864386640), (360, 857183418), (364, 847763820), (372, 829532340), (378, 816365160), (390, 791246232), (403, 765722160), (405, 761940816), (408, 756338310), (420, 734728644), (432, 714319515), (434, 711027720), (442, 698158440), (455, 678211056), (459, 672300720), (465, 663625872), (468, 659371860), (476, 648289980), (486, 634950680), (496, 622149255), (504, 612273870), (510, 605070648), (520, 593434674), (527, 585552240), (540, 571455612), (546, 565175880), (558, 553021560), (560, 551046483), (567, 544243440), (585, 527497488), (595, 518631984), (612, 504225540), (620, 497719404), (624, 494528895), (630, 489819096), (648, 476213010), (651, 474018480), (662, 466142040), (663, 465438960), (680, 453802986), (702, 439581240), (714, 432193320), (720, 428591709), (728, 423881910), (744, 414766170), (756, 408182580), (765, 403380432), (780, 395623116), (806, 382861080), (810, 380970408), (816, 378169155), (819, 376783920), (837, 368681040), (840, 367364322), (868, 355513860), (884, 349079220), (910, 339105528), (918, 336150360), (930, 331812936), (936, 329685930), (945, 326546064), (952, 324144990), (972, 317475340), (993, 310761360), (1008, 306136935), (1020, 302535324), (1040, 296717337), (1053, 293054160), (1054, 292776120), (1071, 288128880), (1080, 285727806), (1085, 284411088), (1092, 282587940), (1105, 279263376), (1116, 276510780), (1134, 272121720), (1170, 263748744), (1190, 259315992), (1209, 255240720), (1215, 253980272), (1224, 252112770), (1240, 248859702), (1260, 244909548), (1296, 238106505), (1302, 237009240), (1324, 233071020), (1326, 232719480), (1360, 226901493), (1365, 226070352), (1377, 224100240), (1395, 221208624), (1404, 219790620), (1428, 216096660), (1456, 211940955), (1488, 207383085), (1512, 204091290), (1530, 201690216), (1547, 199473840), (1560, 197811558), (1581, 195184080), (1612, 191430540), (1620, 190485204), (1638, 188391960), (1655, 186456816), (1674, 184340520), (1680, 183682161), (1701, 181414480), (1736, 177756930), (1755, 175832496), (1768, 174539610), (1785, 172877328), (1820, 169552764), (1836, 168075180), (1860, 165906468), (1872, 164842965), (1890, 163273032), (1904, 162072495), (1944, 158737670), (1953, 158006160), (1986, 155380680), (1989, 155146320), (2015, 153144432), (2040, 151267662), (2106, 146527080), (2108, 146388060), (2142, 144064440), (2160, 142863903), (2170, 142205544), (2184, 141293970), (2210, 139631688), (2232, 138255390), (2268, 136060860), (2295, 134460144), (2317, 133183440), (2340, 131874372), (2380, 129657996), (2418, 127620360), (2430, 126990136), (2448, 126056385), (2457, 125594640), (2480, 124429851), (2511, 122893680), (2520, 122454774), (2604, 118504620), (2635, 117110448), (2648, 116535510), (2652, 116359740), (2730, 113035176), (2754, 112050120), (2790, 110604312), (2808, 109895310), (2821, 109388880), (2835, 108848688), (2856, 108048330), (2979, 103587120), (3024, 102045645), (3060, 100845108), (3094, 99736920), (3120, 98905779), (3159, 97684720), (3162, 97592040), (3213, 96042960), (3224, 95715270), (3240, 95242602), (3255, 94803696), (3276, 94195980), (3310, 93228408), (3315, 93087792), (3348, 92170260), (3402, 90707240), (3472, 88878465), (3510, 87916248), (3536, 87269805), (3570, 86438664), (3627, 85080240), (3640, 84776382), (3672, 84037590), (3689, 83650320), (3720, 82953234), (3780, 81636516), (3888, 79368835), (3906, 79003080), (3972, 77690340), (3978, 77573160), (4030, 76572216), (4080, 75633831), (4095, 75356784), (4131, 74700080), (4185, 73736208), (4212, 73263540), (4216, 73194030), (4284, 72032220), (4303, 71714160), (4340, 71102772), (4368, 70646985), (4420, 69815844), (4464, 69127695), (4536, 68030430), (4590, 67230072), (4634, 66591720), (4641, 66491280), (4680, 65937186), (4743, 65061360), (4760, 64828998), (4836, 63810180), (4860, 63495068), (4914, 62797320), (4965, 62152272), (5022, 61446840), (5040, 61227387), (5208, 59252310), (5265, 58610832), (5270, 58555224), (5296, 58267755), (5304, 58179870), (5355, 57625776), (5460, 56517588), (5508, 56025060), (5580, 55302156), (5616, 54947655), (5627, 54840240), (5642, 54694440), (5670, 54424344), (5712, 54024165), (5859, 52668720), (5958, 51793560), (5967, 51715440), (6045, 51048144), (6120, 50422554), (6188, 49868460), (6318, 48842360), (6324, 48796020), (6426, 48021480), (6448, 47857635), (6480, 47621301), (6510, 47401848), (6552, 47097990), (6620, 46614204), (6630, 46543896), (6696, 46085130), (6804, 45353620), (6851, 45042480), (6885, 44820048), (6951, 44394480), (7020, 43958124), (7140, 43219332), (7254, 42540120), (7280, 42388191), (7344, 42018795), (7371, 41864880), (7378, 41825160), (7440, 41476617), (7533, 40964560), (7560, 40818258), (7735, 39894768), (7812, 39501540), (7905, 39036816), (7944, 38845170), (7956, 38786580), (8060, 38286108), (8190, 37678392), (8262, 37350040), (8370, 36868104), (8424, 36631770), (8432, 36597015), (8463, 36462960), (8505, 36282896), (8568, 36016110), (8606, 35857080), (8680, 35551386), (8840, 34907922), (8937, 34529040), (9072, 34015215), (9180, 33615036), (9268, 33295860), (9282, 33245640), (9360, 32968593), (9486, 32530680), (9520, 32414499), (9639, 32014320), (9672, 31905090), (9720, 31747534), (9765, 31601232), (9828, 31398660), (9930, 31076136), (9945, 31029264), (10044, 30723420), (10261, 30073680), (10416, 29626155), (10530, 29305416), (10540, 29277612), (10608, 29089935), (10710, 28812888), (10881, 28360080), (10920, 28258794), (11016, 28012530), (11067, 27883440), (11160, 27651078), (11254, 27420120), (11284, 27347220), (11340, 27212172), (11585, 26636688), (11718, 26334360), (11916, 25896780), (11934, 25857720), (12090, 25524072), (12240, 25211277), (12285, 25118928), (12376, 24934230), (12555, 24578736), (12636, 24421180), (12648, 24398010), (12852, 24010740), (12909, 23904720), (13020, 23700924), (13104, 23548995), (13240, 23307102), (13260, 23271948), (13392, 23042565), (13608, 22676810), (13702, 22521240), (13770, 22410024), (13902, 22197240), (13923, 22163760), (14040, 21979062), (14105, 21877776), (14229, 21687120), (14280, 21609666), (14508, 21270060), (14742, 20932440), (14756, 20912580), (14895, 20717424), (15066, 20482280), (15120, 20409129), (15470, 19947384), (15624, 19750770), (15795, 19536944), (15810, 19518408), (15888, 19422585), (15912, 19393290), (16065, 19208592), (16120, 19143054), (16380, 18839196), (16524, 18675020), (16740, 18434052), (16848, 18315885), (16881, 18280080), (16926, 18231480), (17010, 18141448), (17136, 18008055), (17212, 17928540), (17360, 17775693), (17577, 17556240), (17680, 17453961), (17874, 17264520), (17901, 17238480), (18135, 17016048), (18360, 16807518), (18445, 16730064), (18536, 16647930), (18564, 16622820), (18972, 16265340), (19278, 16007160), (19344, 15952545), (19440, 15873767), (19530, 15800616), (19656, 15699330), (19860, 15538068), (19890, 15514632), (20088, 15361710), (20522, 15036840), (20553, 15014160), (20655, 14940016), (20853, 14798160), (21060, 14652708), (21080, 14638806), (21420, 14406444), (21515, 14342832), (21762, 14180040), (21840, 14129397), (22032, 14006265), (22113, 13954960), (22134, 13941720), (22320, 13825539), (22508, 13710060), (22568, 13673610), (22680, 13606086), (23170, 13318344), (23205, 13298256), (23436, 13167180), (23715, 13012272), (23832, 12948390), (23868, 12928860), (24180, 12762036), (24570, 12559464), (24752, 12467115), (25110, 12289368), (25272, 12210590), (25296, 12199005), (25389, 12154320), (25704, 12005370), (25818, 11952360), (26040, 11850462), (26480, 11653551), (26520, 11635974), (26811, 11509680), (27216, 11338405), (27404, 11260620), (27540, 11205012), (27804, 11098620), (27846, 11081880), (28080, 10989531), (28135, 10968048), (28210, 10938888), (28458, 10843560), (28560, 10804833), (28917, 10671440), (29016, 10635030), (29295, 10533744), (29484, 10466220), (29512, 10456290), (29790, 10358712), (29835, 10343088), (30121, 10244880), (30132, 10241140), (30783, 10024560), (30940, 9973692), (31248, 9875385), (31590, 9768472), (31620, 9759204), (31824, 9696645), (32130, 9604296), (32240, 9571527), (32643, 9453360), (32760, 9419598), (33048, 9337510), (33201, 9294480), (33480, 9217026), (33762, 9140040), (33852, 9115740), (34020, 9070724), (34255, 9008496), (34424, 8964270), (34755, 8878896), (35154, 8778120), (35748, 8632260), (35802, 8619240), (36270, 8508024), (36720, 8403759), (36855, 8372976), (36890, 8365032), (37072, 8323965), (37128, 8311410), (37665, 8192912), (37944, 8132670), (38556, 8003580), (38727, 7968240), (39060, 7900308), (39312, 7849665), (39389, 7834320), (39720, 7769034), (39780, 7757316), (40176, 7680855), (41044, 7518420), (41106, 7507080), (41310, 7470008), (41706, 7399080), (41769, 7387920), (42120, 7326354), (42160, 7319403), (42315, 7292592), (42687, 7229040), (42840, 7203222), (43030, 7171416), (43524, 7090020), (44226, 6977480), (44268, 6970860), (44685, 6905808), (45016, 6855030), (45136, 6836805), (45360, 6803043), (46340, 6659172), (46410, 6649128), (46872, 6583590), (47430, 6506136), (47664, 6474195), (47736, 6464430), (47957, 6434640), (48195, 6402864), (48360, 6381018), (49140, 6279732), (50220, 6144684), (50544, 6105295), (50643, 6093360), (50778, 6077160), (51305, 6014736), (51408, 6002685), (51636, 5976180), (52080, 5925231), (52731, 5852080), (53040, 5817987), (53622, 5754840), (53703, 5746160), (54405, 5672016), (54808, 5630310), (55080, 5602506), (55335, 5576688), (55608, 5549310), (55692, 5540940), (56270, 5484024), (56420, 5469444), (56916, 5421780), (57834, 5335720), (58032, 5317515), (58590, 5266872), (58968, 5233110), (59024, 5228145), (59580, 5179356), (59670, 5171544), (60242, 5122440), (60264, 5120570), (61566, 5012280), (61659, 5004720), (61880, 4986846), (62559, 4932720), (63180, 4884236), (63240, 4879602), (64260, 4802148), (64545, 4780944), (65286, 4726680), (65520, 4709799), (66096, 4668755), (66402, 4647240), (66960, 4608513), (67524, 4570020), (67704, 4557870), (68040, 4535362), (68510, 4504248), (68848, 4482135), (69510, 4439448), (69615, 4432752), (70308, 4389060), (71145, 4337424), (71496, 4316130), (71604, 4309620), (71827, 4296240), (72540, 4254012), (73151, 4218480), (73710, 4186488), (73780, 4182516), (74256, 4155705), (75330, 4096456), (75888, 4066335), (76167, 4051440), (77112, 4001790), (77454, 3984120), (78120, 3950154), (78778, 3917160), (79440, 3884517), (79560, 3878658), (80433, 3836560), (82088, 3759210), (82212, 3753540), (82620, 3735004), (83412, 3699540), (83538, 3693960), (84240, 3663177), (84405, 3656016), (84630, 3646296), (85374, 3614520), (85680, 3601611), (86060, 3585708), (87048, 3545010), (87885, 3511248), (88452, 3488740), (88536, 3485430), (89370, 3452904), (89505, 3447696), (90032, 3427515), (90363, 3414960), (92349, 3341520), (92680, 3329586), (92820, 3324564), (93744, 3291795), (94860, 3253068), (95472, 3232215), (95914, 3217320), (96390, 3201432), (96720, 3190509), (97929, 3151120), (98280, 3139866), (99603, 3098160), (100440, 3072342), (101286, 3046680), (101556, 3038580), (102610, 3007368), (102765, 3002832), (103272, 2988090), (104265, 2959632), (105462, 2926040), (107244, 2877420), (107406, 2873080), (108810, 2836008), (109616, 2815155), (110160, 2801253), (110565, 2790992), (110670, 2788344), (111216, 2774655), (111384, 2770470), (112540, 2742012), (112840, 2734722), (113832, 2710890), (115668, 2667860), (116181, 2656080), (117180, 2633436), (117936, 2616555), (118167, 2611440), (119160, 2589678), (119340, 2585772), (120484, 2561220), (120528, 2560285), (123132, 2506140), (123318, 2502360), (123760, 2493423), (125118, 2466360), (125307, 2462640), (126360, 2442118), (126480, 2439801), (126945, 2430864), (128061, 2409680), (128520, 2401074), (129090, 2390472), (130572, 2363340), (132804, 2323620), (133393, 2313360), (134055, 2301936), (135048, 2285010), (135408, 2278935), (136080, 2267681), (137020, 2252124), (139020, 2219724), (139230, 2216376), (140616, 2194530), (142290, 2168712), (142992, 2158065), (143208, 2154810), (143654, 2148120), (143871, 2144880), (144585, 2134288), (145080, 2127006), (146302, 2109240), (147420, 2093244), (147560, 2091258), (150605, 2048976), (150660, 2048228), (151929, 2031120), (152334, 2025720), (153915, 2004912), (154224, 2000895), (154908, 1992060), (156240, 1975077), (157556, 1958580), (159120, 1939329), (160866, 1918280), (163215, 1890672), (164176, 1879605), (164424, 1876770), (165240, 1867502), (166005, 1858896), (166824, 1849770), (167076, 1846980), (168810, 1828008), (169260, 1823148), (170748, 1807260), (172120, 1792854), (174096, 1772505), (174437, 1769040), (175770, 1755624), (176904, 1744370), (177072, 1742715), (178740, 1726452), (179010, 1723848), (180726, 1707480), (184698, 1670760), (184977, 1668240), (185360, 1664793), (185640, 1662282), (187677, 1644240), (189720, 1626534), (191828, 1608660), (192780, 1600716), (193635, 1593648), (195858, 1575560), (196560, 1569933), (196945, 1566864), (199206, 1549080), (200880, 1536171), (202572, 1523340), (203112, 1519290), (205220, 1503684), (205530, 1501416), (206544, 1494045), (208530, 1479816), (208845, 1477584), (210924, 1463020), (213435, 1445808), (214488, 1438710), (214812, 1436540), (215481, 1432080), (217620, 1418004), (219453, 1406160), (221130, 1395496), (221340, 1394172), (222768, 1385235), (225080, 1371006), (225680, 1367361), (227664, 1355445), (228501, 1350480), (231336, 1333930), (232362, 1328040), (234360, 1316718), (236334, 1305720), (238320, 1294839), (238680, 1292886), (239785, 1286928), (240968, 1280610), (246264, 1253070), (246636, 1251180), (250236, 1233180), (250614, 1231320), (252720, 1221059), (253215, 1218672), (253890, 1215432), (256122, 1204840), (257040, 1200537), (258180, 1195236), (261144, 1181670), (263655, 1170416), (265608, 1161810), (266786, 1156680), (268110, 1150968), (268515, 1149232), (270096, 1142505), (271089, 1138320), (274040, 1126062), (277047, 1113840), (278040, 1109862), (278460, 1108188), (281232, 1097265), (284580, 1084356), (286416, 1077405), (287308, 1074060), (287742, 1072440), (289170, 1067144), (290160, 1063503), (292604, 1054620), (294840, 1046622), (295120, 1045629), (298809, 1032720), (301210, 1024488), (301320, 1024114), (303858, 1015560), (304668, 1012860), (307830, 1002456), (308295, 1000944), (309816, 996030), (312795, 986544), (315112, 979290), (321732, 959140), (326430, 945336), (328848, 938385), (330480, 933751), (332010, 929448), (333648, 924885), (334152, 923490), (337620, 914004), (338520, 911574), (341496, 903630), (344240, 896427), (348543, 885360), (348874, 884520), (351540, 877812), (353808, 872185), (354501, 870480), (357480, 863226), (358020, 861924), (359135, 859248), (361452, 853740), (365755, 843696), (369396, 835380), (369954, 834120), (371280, 831141), (375354, 822120), (375921, 820880), (379440, 813267), (380835, 810288), (383656, 804330), (385560, 800358), (387270, 796824), (391716, 787780), (393890, 783432), (398412, 774540), (400179, 771120), (402165, 767312), (405144, 761670), (406224, 759645), (410440, 751842), (411060, 750708), (417060, 739908), (417690, 738792), (421848, 731510), (426870, 722904), (428976, 719355), (429624, 718270), (430962, 716040), (431613, 714960), (435240, 709002), (438906, 703080), (442260, 697748), (442680, 697086), (450160, 685503), (451815, 682992), (455787, 677040), (457002, 675240), (461745, 668304), (462672, 666965), (464724, 664020), (468720, 658359), (472668, 652860), (477360, 646443), (479570, 643464), (481936, 640305), (489645, 630224), (492528, 626535), (493272, 625590), (498015, 619632), (500472, 616590), (501228, 615660), (506430, 609336), (507780, 607716), (512057, 602640), (512244, 602420), (516360, 597618), (522288, 590835), (523311, 589680), (527310, 585208), (531216, 580905), (533572, 578340), (536220, 575484), (537030, 574616), (542178, 569160), (548080, 563031), (554094, 556920), (554931, 556080)]