163112564160

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:185

約数の個数: 2016

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

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

約数列:

[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, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 89, 90, 91, 96, 98, 104, 105, 108, 111, 112, 117, 120, 126, 130, 135, 140, 144, 147, 148, 156, 160, 162, 168, 178, 180, 182, 185, 189, 192, 195, 196, 208, 210, 216, 222, 224, 234, 240, 243, 245, 252, 259, 260, 267, 270, 273, 280, 288, 294, 296, 312, 315, 320, 324, 333, 336, 351, 356, 360, 364, 370, 378, 390, 392, 405, 416, 420, 432, 441, 444, 445, 448, 455, 468, 480, 481, 486, 490, 504, 518, 520, 534, 540, 546, 555, 560, 567, 576, 585, 588, 592, 623, 624, 630, 637, 648, 666, 672, 702, 712, 720, 728, 735, 740, 756, 777, 780, 784, 801, 810, 819, 832, 840, 864, 882, 888, 890, 910, 936, 945, 960, 962, 972, 980, 999, 1008, 1036, 1040, 1053, 1068, 1080, 1092, 1110, 1120, 1134, 1157, 1170, 1176, 1184, 1215, 1246, 1248, 1260, 1274, 1295, 1296, 1323, 1332, 1335, 1344, 1365, 1404, 1424, 1440, 1443, 1456, 1470, 1480, 1512, 1554, 1560, 1568, 1602, 1620, 1638, 1665, 1680, 1701, 1728, 1755, 1764, 1776, 1780, 1813, 1820, 1869, 1872, 1890, 1911, 1924, 1944, 1960, 1998, 2016, 2072, 2080, 2106, 2136, 2160, 2184, 2205, 2220, 2240, 2268, 2314, 2331, 2340, 2352, 2368, 2403, 2405, 2430, 2457, 2492, 2496, 2520, 2548, 2590, 2592, 2646, 2664, 2670, 2730, 2808, 2835, 2848, 2880, 2886, 2912, 2940, 2960, 2997, 3024, 3108, 3115, 3120, 3136, 3159, 3185, 3204, 3240, 3276, 3293, 3330, 3360, 3367, 3402, 3471, 3510, 3528, 3552, 3560, 3626, 3640, 3738, 3744, 3780, 3822, 3848, 3885, 3888, 3920, 3969, 3996, 4005, 4032, 4095, 4144, 4160, 4212, 4272, 4320, 4329, 4361, 4368, 4410, 4440, 4536, 4628, 4662, 4680, 4704, 4806, 4810, 4860, 4914, 4984, 4995, 5040, 5096, 5180, 5184, 5265, 5292, 5328, 5340, 5439, 5460, 5607, 5616, 5670, 5696, 5733, 5772, 5785, 5824, 5880, 5920, 5994, 6048, 6216, 6230, 6240, 6318, 6370, 6408, 6480, 6552, 6586, 6615, 6660, 6720, 6734, 6804, 6942, 6993, 7020, 7056, 7104, 7120, 7209, 7215, 7252, 7280, 7371, 7476, 7488, 7560, 7644, 7696, 7770, 7776, 7840, 7938, 7992, 8010, 8099, 8190, 8288, 8424, 8505, 8544, 8640, 8658, 8722, 8736, 8820, 8880, 8991, 9065, 9072, 9256, 9324, 9345, 9360, 9408, 9555, 9612, 9620, 9720, 9828, 9879, 9968, 9990, 10080, 10101, 10192, 10360, 10413, 10530, 10584, 10656, 10680, 10878, 10920, 11214, 11232, 11340, 11466, 11544, 11570, 11655, 11760, 11840, 11907, 11988, 12015, 12096, 12285, 12432, 12460, 12480, 12636, 12740, 12816, 12960, 12987, 13083, 13104, 13172, 13230, 13320, 13468, 13608, 13884, 13986, 14040, 14112, 14240, 14418, 14430, 14504, 14560, 14742, 14952, 14985, 15120, 15288, 15392, 15540, 15552, 15680, 15795, 15876, 15984, 16020, 16198, 16317, 16380, 16465, 16576, 16821, 16835, 16848, 17010, 17088, 17199, 17316, 17355, 17444, 17472, 17640, 17760, 17982, 18130, 18144, 18512, 18648, 18690, 18720, 19110, 19224, 19240, 19440, 19656, 19758, 19845, 19936, 19980, 20160, 20202, 20384, 20720, 20826, 20979, 21060, 21168, 21312, 21360, 21627, 21645, 21756, 21805, 21840, 22113, 22428, 22464, 22680, 22932, 23051, 23088, 23140, 23310, 23520, 23569, 23814, 23976, 24030, 24297, 24570, 24864, 24920, 25272, 25480, 25632, 25920, 25974, 26166, 26208, 26344, 26460, 26640, 26936, 27195, 27216, 27768, 27972, 28035, 28080, 28224, 28480, 28665, 28836, 28860, 29008, 29120, 29484, 29637, 29904, 29970, 30240, 30303, 30576, 30784, 31080, 31239, 31590, 31752, 31968, 32040, 32396, 32634, 32760, 32930, 33642, 33670, 33696, 34020, 34398, 34632, 34710, 34888, 34965, 35280, 35520, 35964, 36045, 36260, 36288, 36855, 37024, 37296, 37380, 37440, 38220, 38448, 38480, 38880, 38961, 39249, 39312, 39516, 39690, 39872, 39960, 40404, 40495, 40768, 41440, 41652, 41958, 42120, 42336, 42720, 42809, 43254, 43290, 43512, 43610, 43680, 44226, 44856, 44955, 45360, 45864, 46102, 46176, 46280, 46620, 47040, 47138, 47628, 47952, 48060, 48594, 48951, 49140, 49395, 49728, 49840, 50463, 50505, 50544, 50960, 51264, 51597, 51948, 52065, 52332, 52416, 52688, 52920, 53280, 53872, 54390, 54432, 55536, 55944, 56070, 56160, 56693, 57330, 57672, 57720, 58016, 58968, 59274, 59535, 59808, 59940, 60480, 60606, 61152, 62160, 62478, 62937, 63180, 63504, 63936, 64080, 64792, 64935, 65268, 65415, 65520, 65860, 67284, 67340, 67392, 68040, 68796, 69153, 69264, 69420, 69776, 69930, 70560, 70707, 71928, 72090, 72520, 72891, 73710, 74048, 74592, 74760, 76440, 76896, 76960, 77760, 77922, 78498, 78624, 79032, 79380, 79920, 80808, 80990, 81585, 82880, 83304, 83916, 84105, 84240, 84672, 85440, 85618, 85995, 86508, 86580, 87024, 87220, 87360, 88452, 88911, 89712, 89910, 90720, 90909, 91728, 92204, 92352, 92560, 93240, 93717, 94276, 95256, 95904, 96120, 97188, 97902, 98280, 98790, 99680, 100926, 101010, 101088, 101920, 103194, 103896, 104130, 104664, 104895, 105376, 105840, 106560, 107744, 108135, 108780, 108864, 110565, 111072, 111888, 112140, 112320, 113386, 114660, 115255, 115344, 115440, 116032, 116883, 117747, 117845, 117936, 118548, 119070, 119616, 119880, 121212, 121485, 122304, 124320, 124956, 125874, 126360, 127008, 128160, 128427, 129584, 129870, 130536, 130830, 131040, 131720, 134568, 134680, 136080, 137592, 138306, 138528, 138840, 139552, 139860, 141120, 141414, 143856, 144180, 145040, 145782, 146853, 147420, 148185, 149184, 149520, 151389, 151515, 152880, 153792, 153920, 154791, 155844, 156195, 156996, 157248, 158064, 158760, 159840, 161357, 161616, 161980, 163170, 166608, 167832, 168210, 168480, 170079, 171236, 171990, 173016, 173160, 174048, 174440, 176904, 177822, 179424, 179820, 181440, 181818, 183456, 184408, 185120, 186480, 187434, 188552, 190512, 191808, 192240, 194376, 194805, 195804, 196245, 196560, 197580, 199360, 201852, 202020, 202176, 203840, 206388, 207459, 207792, 208260, 209328, 209790, 210752, 211680, 212121, 214045, 215488, 216270, 217560, 218673, 221130, 222144, 223776, 224280, 226772, 229320, 230510, 230688, 230880, 233766, 235494, 235690, 235872, 237096, 238140, 239760, 242424, 242970, 244755, 248640, 249912, 251748, 252315, 252720, 254016, 256320, 256854, 257985, 259168, 259740, 261072, 261660, 262080, 263440, 266733, 269136, 269360, 272160, 272727, 275184, 276612, 277056, 277680, 279104, 279720, 281151, 282828, 283465, 287712, 288360, 290080, 291564, 293706, 294840, 296370, 299040, 299663, 302778, 303030, 305760, 309582, 311688, 312390, 313992, 314685, 316128, 317520, 319680, 322714, 323232, 323960, 326340, 333216, 335664, 336420, 336960, 340158, 342472, 343980, 345765, 346032, 346320, 348096, 348880, 353241, 353535, 353808, 355644, 358848, 359640, 363636, 364455, 366912, 368816, 370240, 372960, 374868, 377104, 381024, 384480, 385281, 388752, 389610, 391608, 392490, 393120, 395160, 403704, 404040, 412776, 414918, 415584, 416520, 418656, 419580, 423360, 424242, 428090, 432540, 435120, 437346, 440559, 442260, 444555, 447552, 448560, 453544, 454545, 458640, 461020, 461376, 461760, 467532, 468585, 470988, 471380, 471744, 474192, 476280, 479520, 484071, 484848, 485940, 489510, 499824, 503496, 504630, 505440, 510237, 513708, 515970, 518336, 519480, 522144, 523320, 526880, 533466, 538272, 538720, 544320, 545454, 550368, 553224, 555360, 559440, 562302, 565656, 566930, 575424, 576720, 580160, 583128, 584415, 587412, 588735, 589680, 592740, 598080, 599326, 605556, 606060, 611520, 619164, 622377, 623376, 624780, 627984, 629370, 632256, 635040, 636363, 642135, 645428, 646464, 647920, 652680, 656019, 666432, 671328, 672840, 680316, 684944, 687960, 691530, 692064, 692640, 697760, 706482, 707070, 707616, 711288, 719280, 727272, 728910, 734265, 737632, 745920, 749736, 754208, 756945, 762048, 768960, 770562, 773955, 777504, 779220, 783216, 784980, 786240, 790320, 800199, 806785, 807408, 808080, 818181, 825552, 829836, 831168, 833040, 837312, 839160, 848484, 850395, 856180, 865080, 870240, 874692, 881118, 884520, 889110, 897120, 898989, 907088, 909090, 917280, 922040, 935064, 937170, 941976, 942760, 948384, 952560, 959040, 968142, 969696, 971880, 979020, 999648, 1006992, 1009260, 1010880, 1020474, 1027416, 1031940, 1037295, 1038960, 1044288, 1046640, 1053760, 1059723, 1060605, 1066932, 1076544, 1077440, 1090908, 1093365, 1100736, 1106448, 1110720, 1118880, 1124604, 1131312, 1133860, 1153440, 1155843, 1166256, 1168830, 1174824, 1177470, 1179360, 1185480, 1198652, 1211112, 1212120, 1238328, 1244754, 1246752, 1249560, 1255968, 1258740, 1270080, 1272726, 1284270, 1290856, 1295840, 1305360, 1312038, 1333665, 1342656, 1345680, 1360632, 1363635, 1369888, 1375920, 1383060, 1384128, 1385280, 1395520, 1405755, 1412964, 1414140, 1415232, 1422576, 1438560, 1452213, 1454544, 1457820, 1468530, 1475264, 1498315, 1499472, 1508416, 1513890, 1530711, 1541124, 1547910, 1555008, 1558440, 1566432, 1569960, 1580640, 1600398, 1613570, 1614816, 1616160, 1636362, 1651104, 1659672, 1666080, 1678320, 1696968, 1700790, 1712360, 1730160, 1740480, 1749384, 1762236, 1766205, 1769040, 1778220, 1794240, 1797978, 1814176, 1818180, 1834560, 1844080, 1867131, 1870128, 1874340, 1883952, 1885520, 1896768, 1905120, 1909089, 1926405, 1936284, 1939392, 1943760, 1958040, 1968057, 1999296, 2013984, 2018520, 2040948, 2054832, 2063880, 2074590, 2077920, 2093280, 2097641, 2119446, 2121210, 2133864, 2181816, 2186730, 2202795, 2212896, 2237760, 2249208, 2262624, 2267720, 2306880, 2311686, 2332512, 2337660, 2349648, 2354940, 2358720, 2370960, 2397304, 2420355, 2422224, 2424240, 2476656, 2489508, 2493504, 2499120, 2511936, 2517480, 2545452, 2551185, 2568540, 2581712, 2591680, 2610720, 2624076, 2667330, 2691360, 2696967, 2721264, 2727270, 2739776, 2751840, 2766120, 2811510, 2825928, 2828280, 2845152, 2877120, 2904426, 2909088, 2915640, 2937060, 2996630, 2998944, 3027780, 3061422, 3082248, 3095820, 3111885, 3116880, 3132864, 3139920, 3161280, 3181815, 3200796, 3227140, 3229632, 3232320, 3272724, 3280095, 3302208, 3319344, 3332160, 3356640, 3393936, 3401580, 3424720, 3460320, 3467529, 3498768, 3524472, 3532410, 3538080, 3556440, 3595956, 3628352, 3636360, 3688160, 3734262, 3740256, 3748680, 3767904, 3771040, 3810240, 3818178, 3852810, 3872568, 3887520, 3916080, 3936114, 4000995, 4027968, 4037040, 4081896, 4090905, 4109664, 4127760, 4149180, 4155840, 4186560, 4195282, 4238892, 4242420, 4267728, 4356639, 4363632, 4373460, 4405590, 4425792, 4494945, 4498416, 4525248, 4535440, 4592133, 4623372, 4665024, 4675320, 4699296, 4709880, 4741920, 4794608, 4840710, 4844448, 4848480, 4953312, 4979016, 4998240, 5034960, 5090904, 5102370, 5137080, 5163424, 5221440, 5248152, 5298615, 5334660, 5382720, 5393934, 5442528, 5454540, 5503680, 5532240, 5601393, 5623020, 5651856, 5656560, 5690304, 5727267, 5779215, 5808852, 5818176, 5831280, 5874120, 5993260, 5997888, 6055560, 6122844, 6164496, 6191640, 6223770, 6233760, 6279840, 6292923, 6363630, 6401592, 6454280, 6545448, 6560190, 6638688, 6713280, 6787872, 6803160, 6849440, 6920640, 6935058, 6997536, 7048944, 7064820, 7076160, 7112880, 7191912, 7261065, 7272720, 7376320, 7468524, 7480512, 7497360, 7535808, 7542080, 7636356, 7653555, 7705620, 7745136, 7775040, 7832160, 7872228, 8001990, 8074080, 8090901, 8163792, 8181810, 8219328, 8255520, 8298360, 8390564, 8477784, 8484840, 8535456, 8713278, 8727264, 8746920, 8811180, 8989890, 8996832, 9070880, 9184266, 9246744, 9335655, 9350640, 9398592, 9419760, 9483840, 9545445, 9589216, 9681420, 9688896, 9696960, 9840285, 9906624, 9958032, 9996480, 10069920, 10181808, 10204740, 10274160, 10326848, 10402587, 10488205, 10496304, 10597230, 10669320, 10787868, 10885056, 10909080, 11064480, 11202786, 11246040, 11303712, 11313120, 11454534, 11558430, 11617704, 11662560, 11748240, 11986520, 12111120, 12245688, 12328992, 12383280, 12447540, 12467520, 12559680, 12585846, 12727260, 12803184, 12908560, 13069917, 13090896, 13120380, 13277376, 13484835, 13575744, 13606320, 13698880, 13776399, 13870116, 13995072, 14097888, 14129640, 14225760, 14383824, 14522130, 14545440, 14937048, 14994720, 15272712, 15307110, 15411240, 15490272, 15664320, 15744456, 16003980, 16148160, 16181802, 16327584, 16363620, 16511040, 16596720, 16781128, 16955568, 16969680, 17070912, 17337645, 17426556, 17454528, 17493840, 17622360, 17979780, 17993664, 18141760, 18368532, 18493488, 18671310, 18701280, 18839520, 18878769, 19090890, 19178432, 19362840, 19680570, 19916064, 20139840, 20363616, 20409480, 20548320, 20805174, 20976410, 20992608, 21194460, 21338640, 21575736, 21783195, 21818160, 22128960, 22405572, 22492080, 22607424, 22626240, 22909068, 22960665, 23116860, 23235408, 23325120, 23496480, 23973040, 24222240, 24272703, 24491376, 24657984, 24766560, 24895080, 25171692, 25454520, 25606368, 25817120, 26139834, 26181792, 26240760, 26969670, 27212640, 27552798, 27740232, 28006965, 28195776, 28259280, 28451520, 28636335, 28767648, 29044260, 29090880, 29874096, 29989440, 30545424, 30614220, 30822480, 30980544, 31464615, 31488912, 32007960, 32363604, 32655168, 32727240, 33193440, 33562256, 33911136, 33939360, 34675290, 34853112, 34987680, 35244720, 35959560, 36737064, 36986976, 37342620, 37402560, 37679040, 37757538, 38181780, 38725680, 39209751, 39361140, 39832128, 40454505, 40727232, 40818960, 41096640, 41610348, 41952820, 41985216, 42388920, 42677280, 43151472, 43566390, 43636320, 44811144, 44984160, 45818136, 45921330, 46233720, 46470816, 46992960, 47946080, 48444480, 48545406, 48982752, 49533120, 49790160, 50343384, 50909040, 51212736, 51634240, 52012935, 52279668, 52363584, 52481520, 53939340, 54425280, 55105596, 55480464, 56013930, 56518560, 56636307, 57272670, 57535296, 58088520, 59748192, 61090848, 61228440, 61644960, 62929230, 62977824, 64015920, 64727208, 65349585, 65454480, 66386880, 67124512, 67822272, 67878720, 68881995, 69350580, 69706224, 69975360, 70489440, 71919120, 72818109, 73474128, 73973952, 74685240, 75515076, 76363560, 77451360, 78419502, 78722280, 80909010, 81637920, 83220696, 83905640, 84777840, 85354560, 86302944, 87132780, 87272640, 89622288, 89968320, 91636272, 91842660, 92467440, 92941632, 94393845, 95892160, 97090812, 97965504, 99580320, 100686768, 101818080, 104025870, 104559336, 104963040, 107878680, 110211192, 110960928, 112027860, 113037120, 113272614, 114545340, 116177040, 119496384, 121363515, 122181696, 122456880, 123289920, 125858460, 125955648, 128031840, 129454416, 130699170, 130908960, 134249024, 137763990, 138701160, 139412448, 140978880, 143838240, 145636218, 146948256, 149370480, 151030152, 152727120, 154902720, 156839004, 157444560, 161818020, 163275840, 166441392, 167811280, 169555680, 169908921, 172605888, 174265560, 179244576, 183272544, 183685320, 184934880, 188787690, 194181624, 196048755, 199160640, 201373536, 203636160, 208051740, 209118672, 209926080, 215757360, 220422384, 221921856, 224055720, 226545228, 229090680, 232354080, 242727030, 244913760, 251716920, 256063680, 258908832, 261398340, 261817920, 275527980, 277402320, 278824896, 283181535, 287676480, 291272436, 293896512, 298740960, 302060304, 305454240, 313678008, 314889120, 323636040, 332882784, 335622560, 339111360, 339817842, 348531120, 358489152, 364090545, 366545088, 367370640, 369869760, 377575380, 388363248, 392097510, 402747072, 416103480, 418237344, 431514720, 440844768, 448111440, 453090456, 458181360, 464708160, 485454060, 489827520, 503433840, 509726763, 517817664, 522796680, 551055960, 554804640, 566363070, 582544872, 597481920, 604120608, 610908480, 627356016, 629778240, 647272080, 665765568, 671245120, 679635684, 697062240, 728181090, 734741280, 755150760, 776726496, 784195020, 832206960, 836474688, 849544605, 863029440, 881689536, 896222880, 906180912, 916362720, 970908120, 1006867680, 1019453526, 1045593360, 1102111920, 1109609280, 1132726140, 1165089744, 1208241216, 1254712032, 1294544160, 1359271368, 1394124480, 1456362180, 1469482560, 1510301520, 1553452992, 1568390040, 1664413920, 1699089210, 1792445760, 1812361824, 1832725440, 1941816240, 2013735360, 2038907052, 2091186720, 2204223840, 2265452280, 2330179488, 2509424064, 2548633815, 2589088320, 2718542736, 2912724360, 3020603040, 3136780080, 3328827840, 3398178420, 3624723648, 3883632480, 4077814104, 4182373440, 4408447680, 4530904560, 4660358976, 5097267630, 5437085472, 5825448720, 6041206080, 6273560160, 6796356840, 7767264960, 8155628208, 9061809120, 10194535260, 10874170944, 11650897440, 12547120320, 13592713680, 16311256416, 18123618240, 20389070520, 23301794880, 27185427360, 32622512832, 40778141040, 54370854720, 81556282080, 163112564160]

約数ペア:

[(1, 163112564160), (2, 81556282080), (3, 54370854720), (4, 40778141040), (5, 32622512832), (6, 27185427360), (7, 23301794880), (8, 20389070520), (9, 18123618240), (10, 16311256416), (12, 13592713680), (13, 12547120320), (14, 11650897440), (15, 10874170944), (16, 10194535260), (18, 9061809120), (20, 8155628208), (21, 7767264960), (24, 6796356840), (26, 6273560160), (27, 6041206080), (28, 5825448720), (30, 5437085472), (32, 5097267630), (35, 4660358976), (36, 4530904560), (37, 4408447680), (39, 4182373440), (40, 4077814104), (42, 3883632480), (45, 3624723648), (48, 3398178420), (49, 3328827840), (52, 3136780080), (54, 3020603040), (56, 2912724360), (60, 2718542736), (63, 2589088320), (64, 2548633815), (65, 2509424064), (70, 2330179488), (72, 2265452280), (74, 2204223840), (78, 2091186720), (80, 2038907052), (81, 2013735360), (84, 1941816240), (89, 1832725440), (90, 1812361824), (91, 1792445760), (96, 1699089210), (98, 1664413920), (104, 1568390040), (105, 1553452992), (108, 1510301520), (111, 1469482560), (112, 1456362180), (117, 1394124480), (120, 1359271368), (126, 1294544160), (130, 1254712032), (135, 1208241216), (140, 1165089744), (144, 1132726140), (147, 1109609280), (148, 1102111920), (156, 1045593360), (160, 1019453526), (162, 1006867680), (168, 970908120), (178, 916362720), (180, 906180912), (182, 896222880), (185, 881689536), (189, 863029440), (192, 849544605), (195, 836474688), (196, 832206960), (208, 784195020), (210, 776726496), (216, 755150760), (222, 734741280), (224, 728181090), (234, 697062240), (240, 679635684), (243, 671245120), (245, 665765568), (252, 647272080), (259, 629778240), (260, 627356016), (267, 610908480), (270, 604120608), (273, 597481920), (280, 582544872), (288, 566363070), (294, 554804640), (296, 551055960), (312, 522796680), (315, 517817664), (320, 509726763), (324, 503433840), (333, 489827520), (336, 485454060), (351, 464708160), (356, 458181360), (360, 453090456), (364, 448111440), (370, 440844768), (378, 431514720), (390, 418237344), (392, 416103480), (405, 402747072), (416, 392097510), (420, 388363248), (432, 377575380), (441, 369869760), (444, 367370640), (445, 366545088), (448, 364090545), (455, 358489152), (468, 348531120), (480, 339817842), (481, 339111360), (486, 335622560), (490, 332882784), (504, 323636040), (518, 314889120), (520, 313678008), (534, 305454240), (540, 302060304), (546, 298740960), (555, 293896512), (560, 291272436), (567, 287676480), (576, 283181535), (585, 278824896), (588, 277402320), (592, 275527980), (623, 261817920), (624, 261398340), (630, 258908832), (637, 256063680), (648, 251716920), (666, 244913760), (672, 242727030), (702, 232354080), (712, 229090680), (720, 226545228), (728, 224055720), (735, 221921856), (740, 220422384), (756, 215757360), (777, 209926080), (780, 209118672), (784, 208051740), (801, 203636160), (810, 201373536), (819, 199160640), (832, 196048755), (840, 194181624), (864, 188787690), (882, 184934880), (888, 183685320), (890, 183272544), (910, 179244576), (936, 174265560), (945, 172605888), (960, 169908921), (962, 169555680), (972, 167811280), (980, 166441392), (999, 163275840), (1008, 161818020), (1036, 157444560), (1040, 156839004), (1053, 154902720), (1068, 152727120), (1080, 151030152), (1092, 149370480), (1110, 146948256), (1120, 145636218), (1134, 143838240), (1157, 140978880), (1170, 139412448), (1176, 138701160), (1184, 137763990), (1215, 134249024), (1246, 130908960), (1248, 130699170), (1260, 129454416), (1274, 128031840), (1295, 125955648), (1296, 125858460), (1323, 123289920), (1332, 122456880), (1335, 122181696), (1344, 121363515), (1365, 119496384), (1404, 116177040), (1424, 114545340), (1440, 113272614), (1443, 113037120), (1456, 112027860), (1470, 110960928), (1480, 110211192), (1512, 107878680), (1554, 104963040), (1560, 104559336), (1568, 104025870), (1602, 101818080), (1620, 100686768), (1638, 99580320), (1665, 97965504), (1680, 97090812), (1701, 95892160), (1728, 94393845), (1755, 92941632), (1764, 92467440), (1776, 91842660), (1780, 91636272), (1813, 89968320), (1820, 89622288), (1869, 87272640), (1872, 87132780), (1890, 86302944), (1911, 85354560), (1924, 84777840), (1944, 83905640), (1960, 83220696), (1998, 81637920), (2016, 80909010), (2072, 78722280), (2080, 78419502), (2106, 77451360), (2136, 76363560), (2160, 75515076), (2184, 74685240), (2205, 73973952), (2220, 73474128), (2240, 72818109), (2268, 71919120), (2314, 70489440), (2331, 69975360), (2340, 69706224), (2352, 69350580), (2368, 68881995), (2403, 67878720), (2405, 67822272), (2430, 67124512), (2457, 66386880), (2492, 65454480), (2496, 65349585), (2520, 64727208), (2548, 64015920), (2590, 62977824), (2592, 62929230), (2646, 61644960), (2664, 61228440), (2670, 61090848), (2730, 59748192), (2808, 58088520), (2835, 57535296), (2848, 57272670), (2880, 56636307), (2886, 56518560), (2912, 56013930), (2940, 55480464), (2960, 55105596), (2997, 54425280), (3024, 53939340), (3108, 52481520), (3115, 52363584), (3120, 52279668), (3136, 52012935), (3159, 51634240), (3185, 51212736), (3204, 50909040), (3240, 50343384), (3276, 49790160), (3293, 49533120), (3330, 48982752), (3360, 48545406), (3367, 48444480), (3402, 47946080), (3471, 46992960), (3510, 46470816), (3528, 46233720), (3552, 45921330), (3560, 45818136), (3626, 44984160), (3640, 44811144), (3738, 43636320), (3744, 43566390), (3780, 43151472), (3822, 42677280), (3848, 42388920), (3885, 41985216), (3888, 41952820), (3920, 41610348), (3969, 41096640), (3996, 40818960), (4005, 40727232), (4032, 40454505), (4095, 39832128), (4144, 39361140), (4160, 39209751), (4212, 38725680), (4272, 38181780), (4320, 37757538), (4329, 37679040), (4361, 37402560), (4368, 37342620), (4410, 36986976), (4440, 36737064), (4536, 35959560), (4628, 35244720), (4662, 34987680), (4680, 34853112), (4704, 34675290), (4806, 33939360), (4810, 33911136), (4860, 33562256), (4914, 33193440), (4984, 32727240), (4995, 32655168), (5040, 32363604), (5096, 32007960), (5180, 31488912), (5184, 31464615), (5265, 30980544), (5292, 30822480), (5328, 30614220), (5340, 30545424), (5439, 29989440), (5460, 29874096), (5607, 29090880), (5616, 29044260), (5670, 28767648), (5696, 28636335), (5733, 28451520), (5772, 28259280), (5785, 28195776), (5824, 28006965), (5880, 27740232), (5920, 27552798), (5994, 27212640), (6048, 26969670), (6216, 26240760), (6230, 26181792), (6240, 26139834), (6318, 25817120), (6370, 25606368), (6408, 25454520), (6480, 25171692), (6552, 24895080), (6586, 24766560), (6615, 24657984), (6660, 24491376), (6720, 24272703), (6734, 24222240), (6804, 23973040), (6942, 23496480), (6993, 23325120), (7020, 23235408), (7056, 23116860), (7104, 22960665), (7120, 22909068), (7209, 22626240), (7215, 22607424), (7252, 22492080), (7280, 22405572), (7371, 22128960), (7476, 21818160), (7488, 21783195), (7560, 21575736), (7644, 21338640), (7696, 21194460), (7770, 20992608), (7776, 20976410), (7840, 20805174), (7938, 20548320), (7992, 20409480), (8010, 20363616), (8099, 20139840), (8190, 19916064), (8288, 19680570), (8424, 19362840), (8505, 19178432), (8544, 19090890), (8640, 18878769), (8658, 18839520), (8722, 18701280), (8736, 18671310), (8820, 18493488), (8880, 18368532), (8991, 18141760), (9065, 17993664), (9072, 17979780), (9256, 17622360), (9324, 17493840), (9345, 17454528), (9360, 17426556), (9408, 17337645), (9555, 17070912), (9612, 16969680), (9620, 16955568), (9720, 16781128), (9828, 16596720), (9879, 16511040), (9968, 16363620), (9990, 16327584), (10080, 16181802), (10101, 16148160), (10192, 16003980), (10360, 15744456), (10413, 15664320), (10530, 15490272), (10584, 15411240), (10656, 15307110), (10680, 15272712), (10878, 14994720), (10920, 14937048), (11214, 14545440), (11232, 14522130), (11340, 14383824), (11466, 14225760), (11544, 14129640), (11570, 14097888), (11655, 13995072), (11760, 13870116), (11840, 13776399), (11907, 13698880), (11988, 13606320), (12015, 13575744), (12096, 13484835), (12285, 13277376), (12432, 13120380), (12460, 13090896), (12480, 13069917), (12636, 12908560), (12740, 12803184), (12816, 12727260), (12960, 12585846), (12987, 12559680), (13083, 12467520), (13104, 12447540), (13172, 12383280), (13230, 12328992), (13320, 12245688), (13468, 12111120), (13608, 11986520), (13884, 11748240), (13986, 11662560), (14040, 11617704), (14112, 11558430), (14240, 11454534), (14418, 11313120), (14430, 11303712), (14504, 11246040), (14560, 11202786), (14742, 11064480), (14952, 10909080), (14985, 10885056), (15120, 10787868), (15288, 10669320), (15392, 10597230), (15540, 10496304), (15552, 10488205), (15680, 10402587), (15795, 10326848), (15876, 10274160), (15984, 10204740), (16020, 10181808), (16198, 10069920), (16317, 9996480), (16380, 9958032), (16465, 9906624), (16576, 9840285), (16821, 9696960), (16835, 9688896), (16848, 9681420), (17010, 9589216), (17088, 9545445), (17199, 9483840), (17316, 9419760), (17355, 9398592), (17444, 9350640), (17472, 9335655), (17640, 9246744), (17760, 9184266), (17982, 9070880), (18130, 8996832), (18144, 8989890), (18512, 8811180), (18648, 8746920), (18690, 8727264), (18720, 8713278), (19110, 8535456), (19224, 8484840), (19240, 8477784), (19440, 8390564), (19656, 8298360), (19758, 8255520), (19845, 8219328), (19936, 8181810), (19980, 8163792), (20160, 8090901), (20202, 8074080), (20384, 8001990), (20720, 7872228), (20826, 7832160), (20979, 7775040), (21060, 7745136), (21168, 7705620), (21312, 7653555), (21360, 7636356), (21627, 7542080), (21645, 7535808), (21756, 7497360), (21805, 7480512), (21840, 7468524), (22113, 7376320), (22428, 7272720), (22464, 7261065), (22680, 7191912), (22932, 7112880), (23051, 7076160), (23088, 7064820), (23140, 7048944), (23310, 6997536), (23520, 6935058), (23569, 6920640), (23814, 6849440), (23976, 6803160), (24030, 6787872), (24297, 6713280), (24570, 6638688), (24864, 6560190), (24920, 6545448), (25272, 6454280), (25480, 6401592), (25632, 6363630), (25920, 6292923), (25974, 6279840), (26166, 6233760), (26208, 6223770), (26344, 6191640), (26460, 6164496), (26640, 6122844), (26936, 6055560), (27195, 5997888), (27216, 5993260), (27768, 5874120), (27972, 5831280), (28035, 5818176), (28080, 5808852), (28224, 5779215), (28480, 5727267), (28665, 5690304), (28836, 5656560), (28860, 5651856), (29008, 5623020), (29120, 5601393), (29484, 5532240), (29637, 5503680), (29904, 5454540), (29970, 5442528), (30240, 5393934), (30303, 5382720), (30576, 5334660), (30784, 5298615), (31080, 5248152), (31239, 5221440), (31590, 5163424), (31752, 5137080), (31968, 5102370), (32040, 5090904), (32396, 5034960), (32634, 4998240), (32760, 4979016), (32930, 4953312), (33642, 4848480), (33670, 4844448), (33696, 4840710), (34020, 4794608), (34398, 4741920), (34632, 4709880), (34710, 4699296), (34888, 4675320), (34965, 4665024), (35280, 4623372), (35520, 4592133), (35964, 4535440), (36045, 4525248), (36260, 4498416), (36288, 4494945), (36855, 4425792), (37024, 4405590), (37296, 4373460), (37380, 4363632), (37440, 4356639), (38220, 4267728), (38448, 4242420), (38480, 4238892), (38880, 4195282), (38961, 4186560), (39249, 4155840), (39312, 4149180), (39516, 4127760), (39690, 4109664), (39872, 4090905), (39960, 4081896), (40404, 4037040), (40495, 4027968), (40768, 4000995), (41440, 3936114), (41652, 3916080), (41958, 3887520), (42120, 3872568), (42336, 3852810), (42720, 3818178), (42809, 3810240), (43254, 3771040), (43290, 3767904), (43512, 3748680), (43610, 3740256), (43680, 3734262), (44226, 3688160), (44856, 3636360), (44955, 3628352), (45360, 3595956), (45864, 3556440), (46102, 3538080), (46176, 3532410), (46280, 3524472), (46620, 3498768), (47040, 3467529), (47138, 3460320), (47628, 3424720), (47952, 3401580), (48060, 3393936), (48594, 3356640), (48951, 3332160), (49140, 3319344), (49395, 3302208), (49728, 3280095), (49840, 3272724), (50463, 3232320), (50505, 3229632), (50544, 3227140), (50960, 3200796), (51264, 3181815), (51597, 3161280), (51948, 3139920), (52065, 3132864), (52332, 3116880), (52416, 3111885), (52688, 3095820), (52920, 3082248), (53280, 3061422), (53872, 3027780), (54390, 2998944), (54432, 2996630), (55536, 2937060), (55944, 2915640), (56070, 2909088), (56160, 2904426), (56693, 2877120), (57330, 2845152), (57672, 2828280), (57720, 2825928), (58016, 2811510), (58968, 2766120), (59274, 2751840), (59535, 2739776), (59808, 2727270), (59940, 2721264), (60480, 2696967), (60606, 2691360), (61152, 2667330), (62160, 2624076), (62478, 2610720), (62937, 2591680), (63180, 2581712), (63504, 2568540), (63936, 2551185), (64080, 2545452), (64792, 2517480), (64935, 2511936), (65268, 2499120), (65415, 2493504), (65520, 2489508), (65860, 2476656), (67284, 2424240), (67340, 2422224), (67392, 2420355), (68040, 2397304), (68796, 2370960), (69153, 2358720), (69264, 2354940), (69420, 2349648), (69776, 2337660), (69930, 2332512), (70560, 2311686), (70707, 2306880), (71928, 2267720), (72090, 2262624), (72520, 2249208), (72891, 2237760), (73710, 2212896), (74048, 2202795), (74592, 2186730), (74760, 2181816), (76440, 2133864), (76896, 2121210), (76960, 2119446), (77760, 2097641), (77922, 2093280), (78498, 2077920), (78624, 2074590), (79032, 2063880), (79380, 2054832), (79920, 2040948), (80808, 2018520), (80990, 2013984), (81585, 1999296), (82880, 1968057), (83304, 1958040), (83916, 1943760), (84105, 1939392), (84240, 1936284), (84672, 1926405), (85440, 1909089), (85618, 1905120), (85995, 1896768), (86508, 1885520), (86580, 1883952), (87024, 1874340), (87220, 1870128), (87360, 1867131), (88452, 1844080), (88911, 1834560), (89712, 1818180), (89910, 1814176), (90720, 1797978), (90909, 1794240), (91728, 1778220), (92204, 1769040), (92352, 1766205), (92560, 1762236), (93240, 1749384), (93717, 1740480), (94276, 1730160), (95256, 1712360), (95904, 1700790), (96120, 1696968), (97188, 1678320), (97902, 1666080), (98280, 1659672), (98790, 1651104), (99680, 1636362), (100926, 1616160), (101010, 1614816), (101088, 1613570), (101920, 1600398), (103194, 1580640), (103896, 1569960), (104130, 1566432), (104664, 1558440), (104895, 1555008), (105376, 1547910), (105840, 1541124), (106560, 1530711), (107744, 1513890), (108135, 1508416), (108780, 1499472), (108864, 1498315), (110565, 1475264), (111072, 1468530), (111888, 1457820), (112140, 1454544), (112320, 1452213), (113386, 1438560), (114660, 1422576), (115255, 1415232), (115344, 1414140), (115440, 1412964), (116032, 1405755), (116883, 1395520), (117747, 1385280), (117845, 1384128), (117936, 1383060), (118548, 1375920), (119070, 1369888), (119616, 1363635), (119880, 1360632), (121212, 1345680), (121485, 1342656), (122304, 1333665), (124320, 1312038), (124956, 1305360), (125874, 1295840), (126360, 1290856), (127008, 1284270), (128160, 1272726), (128427, 1270080), (129584, 1258740), (129870, 1255968), (130536, 1249560), (130830, 1246752), (131040, 1244754), (131720, 1238328), (134568, 1212120), (134680, 1211112), (136080, 1198652), (137592, 1185480), (138306, 1179360), (138528, 1177470), (138840, 1174824), (139552, 1168830), (139860, 1166256), (141120, 1155843), (141414, 1153440), (143856, 1133860), (144180, 1131312), (145040, 1124604), (145782, 1118880), (146853, 1110720), (147420, 1106448), (148185, 1100736), (149184, 1093365), (149520, 1090908), (151389, 1077440), (151515, 1076544), (152880, 1066932), (153792, 1060605), (153920, 1059723), (154791, 1053760), (155844, 1046640), (156195, 1044288), (156996, 1038960), (157248, 1037295), (158064, 1031940), (158760, 1027416), (159840, 1020474), (161357, 1010880), (161616, 1009260), (161980, 1006992), (163170, 999648), (166608, 979020), (167832, 971880), (168210, 969696), (168480, 968142), (170079, 959040), (171236, 952560), (171990, 948384), (173016, 942760), (173160, 941976), (174048, 937170), (174440, 935064), (176904, 922040), (177822, 917280), (179424, 909090), (179820, 907088), (181440, 898989), (181818, 897120), (183456, 889110), (184408, 884520), (185120, 881118), (186480, 874692), (187434, 870240), (188552, 865080), (190512, 856180), (191808, 850395), (192240, 848484), (194376, 839160), (194805, 837312), (195804, 833040), (196245, 831168), (196560, 829836), (197580, 825552), (199360, 818181), (201852, 808080), (202020, 807408), (202176, 806785), (203840, 800199), (206388, 790320), (207459, 786240), (207792, 784980), (208260, 783216), (209328, 779220), (209790, 777504), (210752, 773955), (211680, 770562), (212121, 768960), (214045, 762048), (215488, 756945), (216270, 754208), (217560, 749736), (218673, 745920), (221130, 737632), (222144, 734265), (223776, 728910), (224280, 727272), (226772, 719280), (229320, 711288), (230510, 707616), (230688, 707070), (230880, 706482), (233766, 697760), (235494, 692640), (235690, 692064), (235872, 691530), (237096, 687960), (238140, 684944), (239760, 680316), (242424, 672840), (242970, 671328), (244755, 666432), (248640, 656019), (249912, 652680), (251748, 647920), (252315, 646464), (252720, 645428), (254016, 642135), (256320, 636363), (256854, 635040), (257985, 632256), (259168, 629370), (259740, 627984), (261072, 624780), (261660, 623376), (262080, 622377), (263440, 619164), (266733, 611520), (269136, 606060), (269360, 605556), (272160, 599326), (272727, 598080), (275184, 592740), (276612, 589680), (277056, 588735), (277680, 587412), (279104, 584415), (279720, 583128), (281151, 580160), (282828, 576720), (283465, 575424), (287712, 566930), (288360, 565656), (290080, 562302), (291564, 559440), (293706, 555360), (294840, 553224), (296370, 550368), (299040, 545454), (299663, 544320), (302778, 538720), (303030, 538272), (305760, 533466), (309582, 526880), (311688, 523320), (312390, 522144), (313992, 519480), (314685, 518336), (316128, 515970), (317520, 513708), (319680, 510237), (322714, 505440), (323232, 504630), (323960, 503496), (326340, 499824), (333216, 489510), (335664, 485940), (336420, 484848), (336960, 484071), (340158, 479520), (342472, 476280), (343980, 474192), (345765, 471744), (346032, 471380), (346320, 470988), (348096, 468585), (348880, 467532), (353241, 461760), (353535, 461376), (353808, 461020), (355644, 458640), (358848, 454545), (359640, 453544), (363636, 448560), (364455, 447552), (366912, 444555), (368816, 442260), (370240, 440559), (372960, 437346), (374868, 435120), (377104, 432540), (381024, 428090), (384480, 424242), (385281, 423360), (388752, 419580), (389610, 418656), (391608, 416520), (392490, 415584), (393120, 414918), (395160, 412776), (403704, 404040)]