168738791760

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{349}}^1$

素因数の和:431

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 162, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 238, 240, 243, 252, 255, 264, 266, 270, 272, 280, 285, 297, 304, 306, 308, 315, 323, 324, 330, 336, 340, 342, 349, 357, 360, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 432, 440, 456, 459, 462, 476, 486, 495, 504, 510, 513, 528, 532, 540, 560, 561, 567, 570, 594, 595, 612, 616, 627, 630, 646, 648, 660, 665, 680, 684, 693, 698, 714, 720, 748, 756, 760, 765, 770, 792, 798, 810, 816, 836, 840, 855, 880, 891, 912, 918, 924, 935, 945, 952, 969, 972, 990, 1008, 1020, 1026, 1045, 1047, 1064, 1071, 1080, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1215, 1224, 1232, 1254, 1260, 1292, 1296, 1309, 1320, 1330, 1360, 1368, 1377, 1386, 1396, 1428, 1463, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1584, 1596, 1615, 1620, 1672, 1680, 1683, 1701, 1710, 1745, 1782, 1785, 1836, 1848, 1870, 1881, 1890, 1904, 1938, 1944, 1980, 1995, 2040, 2052, 2079, 2090, 2094, 2128, 2142, 2160, 2244, 2261, 2268, 2280, 2295, 2310, 2376, 2380, 2394, 2430, 2443, 2448, 2508, 2520, 2565, 2584, 2618, 2640, 2660, 2673, 2736, 2754, 2772, 2792, 2805, 2835, 2856, 2907, 2926, 2970, 2992, 3024, 3060, 3078, 3080, 3135, 3141, 3192, 3213, 3230, 3240, 3344, 3366, 3402, 3420, 3465, 3490, 3553, 3564, 3570, 3591, 3672, 3696, 3740, 3762, 3780, 3839, 3876, 3888, 3927, 3960, 3990, 4080, 4104, 4131, 4158, 4180, 4188, 4284, 4389, 4455, 4488, 4522, 4536, 4560, 4590, 4617, 4620, 4752, 4760, 4788, 4845, 4860, 4886, 5016, 5040, 5049, 5130, 5168, 5235, 5236, 5320, 5346, 5355, 5508, 5544, 5584, 5610, 5643, 5670, 5712, 5814, 5852, 5933, 5940, 5985, 6120, 6156, 6160, 6237, 6270, 6282, 6384, 6426, 6460, 6480, 6545, 6631, 6732, 6783, 6804, 6840, 6885, 6930, 6980, 7106, 7128, 7140, 7182, 7315, 7329, 7344, 7480, 7524, 7560, 7678, 7695, 7752, 7854, 7920, 7980, 8208, 8262, 8316, 8360, 8376, 8415, 8505, 8568, 8721, 8778, 8910, 8976, 9044, 9072, 9180, 9234, 9240, 9405, 9423, 9520, 9576, 9639, 9690, 9720, 9772, 10032, 10098, 10260, 10395, 10470, 10472, 10640, 10659, 10692, 10710, 10773, 11016, 11088, 11220, 11286, 11305, 11340, 11517, 11628, 11704, 11781, 11866, 11880, 11970, 12215, 12240, 12312, 12474, 12540, 12564, 12852, 12920, 13090, 13167, 13262, 13365, 13464, 13566, 13608, 13680, 13770, 13860, 13960, 14212, 14256, 14280, 14364, 14535, 14630, 14658, 14960, 15048, 15120, 15147, 15356, 15390, 15504, 15705, 15708, 15960, 16065, 16524, 16632, 16720, 16752, 16830, 16929, 17010, 17136, 17442, 17556, 17765, 17799, 17820, 17955, 18088, 18360, 18468, 18480, 18711, 18810, 18846, 19152, 19195, 19278, 19380, 19440, 19544, 19635, 19893, 20196, 20349, 20520, 20655, 20790, 20940, 20944, 21318, 21384, 21420, 21546, 21945, 21987, 22032, 22440, 22572, 22610, 22680, 23034, 23085, 23256, 23408, 23562, 23732, 23760, 23940, 24430, 24624, 24871, 24948, 25080, 25128, 25245, 25704, 25840, 26163, 26180, 26334, 26524, 26730, 26873, 26928, 27132, 27216, 27540, 27720, 27920, 28215, 28269, 28424, 28560, 28728, 28917, 29070, 29260, 29316, 29665, 30096, 30294, 30712, 30780, 31185, 31410, 31416, 31920, 31977, 32130, 32319, 33048, 33155, 33264, 33660, 33858, 33915, 34020, 34551, 34884, 35112, 35343, 35530, 35598, 35640, 35910, 36176, 36645, 36720, 36936, 37422, 37620, 37692, 38390, 38556, 38760, 39088, 39270, 39501, 39786, 40392, 40698, 41040, 41310, 41531, 41580, 41880, 42636, 42768, 42840, 43092, 43605, 43890, 43974, 44880, 45144, 45220, 45360, 45441, 46068, 46170, 46417, 46512, 47115, 47124, 47464, 47880, 48195, 48860, 49742, 49896, 50160, 50256, 50490, 50787, 51408, 52326, 52360, 52668, 53048, 53295, 53397, 53460, 53746, 53865, 54264, 55080, 55440, 56430, 56538, 56848, 57456, 57585, 57834, 58140, 58520, 58632, 58905, 59330, 59679, 60588, 61047, 61424, 61560, 62370, 62820, 62832, 63954, 64260, 64638, 65263, 65835, 65961, 66096, 66310, 67320, 67716, 67830, 68040, 69102, 69768, 70224, 70686, 71060, 71196, 71280, 71820, 72941, 73290, 73872, 74613, 74844, 75240, 75384, 75735, 76780, 77112, 77520, 78489, 78540, 79002, 79572, 80619, 80784, 81396, 82620, 83062, 83160, 83760, 84645, 84807, 85272, 85680, 86184, 87210, 87780, 87948, 88995, 90288, 90440, 90882, 92136, 92340, 92834, 93555, 94230, 94248, 94928, 95760, 95931, 96390, 97720, 99465, 99484, 99792, 100980, 101574, 101745, 103653, 104652, 104720, 105336, 106029, 106096, 106590, 106794, 106920, 107492, 107730, 108528, 109935, 110160, 112727, 112860, 113076, 115170, 115668, 116280, 117040, 117264, 117810, 118503, 118660, 119358, 121176, 122094, 123120, 124355, 124593, 124740, 125640, 127908, 128520, 129276, 130526, 130815, 131670, 131922, 132620, 134365, 134640, 135432, 135660, 136080, 138204, 139251, 139536, 141345, 141372, 142120, 142392, 143640, 144585, 145882, 146580, 149226, 149688, 150480, 150768, 151470, 153560, 154224, 156978, 157080, 158004, 159144, 159885, 160191, 161238, 161595, 162792, 165240, 166124, 166320, 169290, 169614, 170544, 172368, 172755, 174420, 175560, 175896, 176715, 177990, 179037, 180880, 181764, 183141, 184272, 184680, 185668, 187110, 188460, 188496, 191862, 192780, 195440, 195789, 197505, 197883, 198930, 198968, 201960, 203148, 203490, 207306, 207655, 209304, 210672, 212058, 213180, 213588, 213840, 214984, 215460, 218823, 219870, 223839, 225454, 225720, 226152, 227205, 230340, 231336, 232085, 232560, 235620, 237006, 237320, 238716, 241857, 242352, 244188, 248710, 249186, 249480, 251280, 253935, 255816, 257040, 258552, 261052, 261630, 263340, 263844, 265240, 266985, 268730, 270864, 271320, 276408, 278502, 282690, 282744, 284240, 284784, 287280, 287793, 289170, 291764, 293160, 298395, 298452, 299376, 302940, 305235, 307120, 310959, 313956, 314160, 316008, 318087, 318288, 319770, 320382, 322476, 323190, 325584, 326315, 329805, 330480, 332248, 338181, 338580, 339228, 345510, 348840, 351120, 351792, 353430, 355509, 355980, 358074, 363528, 364705, 366282, 369360, 371336, 373065, 373779, 374220, 376920, 383724, 385560, 391578, 392445, 395010, 395766, 397860, 397936, 403095, 403920, 406296, 406980, 414612, 415310, 417753, 418608, 424035, 424116, 426360, 427176, 429968, 430920, 437646, 439740, 447678, 450908, 451440, 452304, 454410, 456841, 460680, 462672, 464170, 471240, 474012, 474640, 477432, 479655, 480573, 483714, 488376, 497420, 498372, 498960, 507870, 510587, 511632, 517104, 518265, 522104, 523260, 526680, 527688, 530145, 530480, 533970, 537111, 537460, 542640, 549423, 552816, 557004, 563635, 565380, 565488, 575586, 578340, 583528, 586320, 587367, 592515, 593649, 596790, 596904, 605880, 610470, 621918, 622965, 627912, 632016, 636174, 639540, 640764, 644952, 646380, 652630, 656469, 659610, 664496, 671517, 676362, 677160, 678456, 691020, 696255, 697680, 706860, 711018, 711960, 716148, 725571, 727056, 729410, 732564, 742672, 746130, 747558, 748440, 753840, 767448, 771120, 783156, 784890, 789089, 790020, 791532, 795720, 800955, 806190, 812592, 813960, 829224, 830620, 835506, 848070, 848232, 852720, 854352, 861840, 863379, 875292, 879480, 895185, 895356, 901816, 908820, 913682, 915705, 921360, 928340, 932877, 942480, 948024, 954864, 959310, 961146, 967428, 976752, 978945, 989415, 994840, 996744, 1014543, 1015740, 1021174, 1036530, 1044208, 1046520, 1053360, 1055376, 1060290, 1067940, 1074222, 1074920, 1094115, 1098846, 1114008, 1119195, 1121337, 1127270, 1130760, 1151172, 1156680, 1167056, 1174734, 1185030, 1187298, 1193580, 1193808, 1209285, 1211760, 1220940, 1239997, 1243836, 1245930, 1253259, 1255824, 1272348, 1279080, 1281528, 1289904, 1292760, 1305260, 1312938, 1319220, 1343034, 1352724, 1354320, 1356912, 1370523, 1382040, 1392510, 1413720, 1422036, 1423920, 1432296, 1438965, 1441719, 1451142, 1458820, 1465128, 1492260, 1495116, 1496880, 1531761, 1534896, 1554795, 1566312, 1569780, 1578178, 1580040, 1583064, 1590435, 1591440, 1601910, 1611333, 1612380, 1627920, 1658448, 1661240, 1671012, 1690905, 1696140, 1696464, 1726758, 1750584, 1758960, 1762101, 1777545, 1790370, 1790712, 1803632, 1817640, 1827364, 1831410, 1856680, 1865754, 1868895, 1896048, 1918620, 1922292, 1934856, 1957890, 1969407, 1978830, 1989680, 1993488, 2014551, 2029086, 2031480, 2042348, 2073060, 2088765, 2093040, 2120580, 2135880, 2148444, 2149840, 2176713, 2188230, 2197692, 2228016, 2238390, 2242674, 2254540, 2261520, 2284205, 2302344, 2313360, 2349468, 2367267, 2370060, 2374596, 2387160, 2402865, 2418570, 2441880, 2479994, 2487672, 2491860, 2506518, 2544696, 2552935, 2558160, 2563056, 2585520, 2610520, 2625876, 2638440, 2685555, 2686068, 2705448, 2741046, 2747115, 2764080, 2785020, 2827440, 2844072, 2864592, 2877930, 2883438, 2902284, 2917640, 2930256, 2936835, 2968245, 2984520, 2990232, 3043629, 3063522, 3109590, 3132624, 3139560, 3156356, 3160080, 3166128, 3180870, 3203820, 3222666, 3224760, 3282345, 3322480, 3342024, 3357585, 3364011, 3381810, 3392280, 3453516, 3501168, 3524202, 3555090, 3580740, 3581424, 3627855, 3635280, 3654728, 3662820, 3713360, 3719991, 3731508, 3737790, 3759777, 3837240, 3844584, 3869712, 3915780, 3938814, 3945445, 3957660, 4029102, 4058172, 4062960, 4084696, 4111569, 4146120, 4177530, 4241160, 4271760, 4296888, 4316895, 4353426, 4376460, 4395384, 4476780, 4485348, 4509080, 4568410, 4595283, 4604688, 4664385, 4698936, 4734534, 4740120, 4749192, 4774320, 4805730, 4837140, 4883760, 4959988, 4975344, 4983720, 5013036, 5072715, 5089392, 5105870, 5221040, 5251752, 5276880, 5286303, 5371110, 5372136, 5410896, 5482092, 5494230, 5570040, 5606685, 5688144, 5755860, 5766876, 5804568, 5835280, 5873670, 5908221, 5936490, 5969040, 5980464, 6043653, 6087258, 6127044, 6199985, 6219180, 6266295, 6279120, 6312712, 6361740, 6407640, 6445332, 6449520, 6530139, 6564690, 6684048, 6715170, 6728022, 6763620, 6784560, 6852615, 6907032, 7048404, 7101801, 7110180, 7161480, 7208595, 7255710, 7309456, 7325640, 7439982, 7463016, 7475580, 7519554, 7658805, 7674480, 7689168, 7831560, 7877628, 7890890, 7915320, 8056665, 8058204, 8116344, 8169392, 8223138, 8292240, 8355060, 8482320, 8593776, 8633790, 8679979, 8706852, 8752920, 8790768, 8810505, 8953560, 8970696, 9018160, 9130887, 9136820, 9190566, 9328770, 9397872, 9469068, 9480240, 9498384, 9611460, 9674280, 9847035, 9919976, 9967440, 10026072, 10072755, 10092033, 10145430, 10211740, 10503504, 10572606, 10742220, 10744272, 10883565, 10964184, 10988460, 11140080, 11159973, 11213370, 11279331, 11511720, 11533752, 11609136, 11747340, 11816442, 11836335, 11872980, 12087306, 12174516, 12254088, 12334707, 12399970, 12438360, 12532590, 12625424, 12723480, 12815280, 12890664, 13060278, 13129380, 13430340, 13456044, 13527240, 13705230, 13785849, 13814064, 14096808, 14203602, 14220360, 14322960, 14417190, 14511420, 14651280, 14879964, 14926032, 14951160, 15039108, 15218145, 15317610, 15663120, 15755256, 15781780, 15830640, 15858909, 16113330, 16116408, 16232688, 16446276, 16710120, 16820055, 17267580, 17359958, 17413704, 17505840, 17621010, 17724663, 17907120, 17941392, 18261774, 18273640, 18381132, 18599955, 18657540, 18798885, 18938136, 19222920, 19348560, 19694070, 19839952, 20052144, 20145510, 20184066, 20290860, 20423480, 20557845, 21145212, 21305403, 21484440, 21767130, 21928368, 21976920, 22319946, 22426740, 22558662, 22976415, 23023440, 23067504, 23494680, 23632884, 23672670, 23745960, 24174612, 24349032, 24508176, 24669414, 24799940, 24876720, 25065180, 25446960, 25781328, 26039937, 26120556, 26258760, 26431515, 26860680, 26912088, 27054480, 27392661, 27410460, 27571698, 28193616, 28407204, 28440720, 28834380, 29022840, 29541105, 29759928, 29902320, 30078216, 30218265, 30436290, 30635220, 31510512, 31563560, 31717818, 32226660, 32232816, 32650695, 32892552, 33420240, 33479919, 33640110, 34535160, 34719916, 34827408, 35242020, 35449326, 35509005, 36523548, 36547280, 36762264, 37004121, 37199910, 37315080, 37597770, 37876272, 38445840, 39388140, 40291020, 40368132, 40581720, 40846960, 41115690, 41357547, 42290424, 42610806, 42968880, 43399895, 43534260, 43953840, 44639892, 44853480, 45117324, 45654435, 45952830, 46989360, 47265768, 47345340, 47491920, 48349224, 48698064, 49338828, 49599880, 50130360, 50460165, 52079874, 52241112, 52517520, 52863030, 53721360, 53824176, 54785322, 54820920, 55143396, 55799865, 56396655, 56814408, 57668760, 58045680, 59082210, 59519856, 60156432, 60436530, 60872580, 61270440, 61673535, 63127120, 63435636, 63916209, 64453320, 65301390, 65785104, 66959838, 67280220, 68929245, 69070320, 69439832, 70484040, 70898652, 71018010, 73047096, 73524528, 74008242, 74399820, 74630160, 75195540, 78119811, 78776280, 79294545, 80582040, 80736264, 81163440, 82231380, 82715094, 84580848, 85221612, 86799790, 87068520, 88623315, 89279784, 89706960, 90234648, 91308870, 91905660, 94531536, 94690680, 96698448, 98677656, 99199760, 100260720, 100439757, 100920330, 104159748, 104482224, 105726060, 106527015, 109570644, 109641840, 110286792, 111012363, 111599730, 112793310, 113628816, 115337520, 118164420, 120873060, 121745160, 122540880, 123347070, 124072641, 126871272, 127832418, 128906640, 130199685, 130602780, 133919676, 134560440, 136963305, 137858490, 138879664, 140968080, 141797304, 142036020, 146094192, 148016484, 148799640, 150391080, 156239622, 157552560, 158589090, 161164080, 161472528, 164462760, 165430188, 167399595, 170443224, 173599580, 174137040, 177246630, 178559568, 180469296, 182617740, 183811320, 185020605, 189381360, 191748627, 197355312, 200879514, 201840660, 206787735, 208319496, 211452120, 213054030, 219141288, 220573584, 222024726, 223199460, 225586620, 234359433, 236328840, 241746120, 243490320, 246694140, 248145282, 253742544, 255664836, 260399370, 261205560, 267839352, 269120880, 273926610, 275716980, 283594608, 284072040, 296032968, 297599280, 300782160, 301319271, 312479244, 317178180, 319581045, 328925520, 330860376, 334799190, 340886448, 347199160, 354493260, 365235480, 367622640, 370041210, 383497254, 390599055, 401759028, 403681320, 413575470, 416638992, 422904240, 426108060, 438282576, 444049452, 446398920, 451173240, 468718866, 472657680, 483492240, 493388280, 496290564, 502198785, 511329672, 520798740, 522411120, 535678704, 547853220, 551433960, 555061815, 568144080, 592065936, 602638542, 620363205, 624958488, 634356360, 639162090, 661720752, 669598380, 694398320, 703078299, 708986520, 730470960, 740082420, 766994508, 781198110, 803518056, 807362640, 827150940, 852216120, 888098904, 892797840, 902346480, 937437732, 958743135, 986776560, 992581128, 1004397570, 1022659344, 1041597480, 1095706440, 1102867920, 1110123630, 1171797165, 1205277084, 1240726410, 1249916976, 1268712720, 1278324180, 1339196760, 1406156598, 1417973040, 1480164840, 1506596355, 1533989016, 1562396220, 1607036112, 1654301880, 1704432240, 1776197808, 1874875464, 1917486270, 1985162256, 2008795140, 2083194960, 2109234897, 2191412880, 2220247260, 2343594330, 2410554168, 2481452820, 2556648360, 2678393520, 2812313196, 2960329680, 3013192710, 3067978032, 3124792440, 3308603760, 3515391495, 3749750928, 3834972540, 4017590280, 4218469794, 4440494520, 4687188660, 4821108336, 4962905640, 5113296720, 5624626392, 6026385420, 6249584880, 7030782990, 7669945080, 8035180560, 8436939588, 8880989040, 9374377320, 9925811280, 10546174485, 11249252784, 12052770840, 14061565980, 15339890160, 16873879176, 18748754640, 21092348970, 24105541680, 28123131960, 33747758352, 42184697940, 56246263920, 84369395880, 168738791760]

約数ペア:

[(1, 168738791760), (2, 84369395880), (3, 56246263920), (4, 42184697940), (5, 33747758352), (6, 28123131960), (7, 24105541680), (8, 21092348970), (9, 18748754640), (10, 16873879176), (11, 15339890160), (12, 14061565980), (14, 12052770840), (15, 11249252784), (16, 10546174485), (17, 9925811280), (18, 9374377320), (19, 8880989040), (20, 8436939588), (21, 8035180560), (22, 7669945080), (24, 7030782990), (27, 6249584880), (28, 6026385420), (30, 5624626392), (33, 5113296720), (34, 4962905640), (35, 4821108336), (36, 4687188660), (38, 4440494520), (40, 4218469794), (42, 4017590280), (44, 3834972540), (45, 3749750928), (48, 3515391495), (51, 3308603760), (54, 3124792440), (55, 3067978032), (56, 3013192710), (57, 2960329680), (60, 2812313196), (63, 2678393520), (66, 2556648360), (68, 2481452820), (70, 2410554168), (72, 2343594330), (76, 2220247260), (77, 2191412880), (80, 2109234897), (81, 2083194960), (84, 2008795140), (85, 1985162256), (88, 1917486270), (90, 1874875464), (95, 1776197808), (99, 1704432240), (102, 1654301880), (105, 1607036112), (108, 1562396220), (110, 1533989016), (112, 1506596355), (114, 1480164840), (119, 1417973040), (120, 1406156598), (126, 1339196760), (132, 1278324180), (133, 1268712720), (135, 1249916976), (136, 1240726410), (140, 1205277084), (144, 1171797165), (152, 1110123630), (153, 1102867920), (154, 1095706440), (162, 1041597480), (165, 1022659344), (168, 1004397570), (170, 992581128), (171, 986776560), (176, 958743135), (180, 937437732), (187, 902346480), (189, 892797840), (190, 888098904), (198, 852216120), (204, 827150940), (209, 807362640), (210, 803518056), (216, 781198110), (220, 766994508), (228, 740082420), (231, 730470960), (238, 708986520), (240, 703078299), (243, 694398320), (252, 669598380), (255, 661720752), (264, 639162090), (266, 634356360), (270, 624958488), (272, 620363205), (280, 602638542), (285, 592065936), (297, 568144080), (304, 555061815), (306, 551433960), (308, 547853220), (315, 535678704), (323, 522411120), (324, 520798740), (330, 511329672), (336, 502198785), (340, 496290564), (342, 493388280), (349, 483492240), (357, 472657680), (360, 468718866), (374, 451173240), (378, 446398920), (380, 444049452), (385, 438282576), (396, 426108060), (399, 422904240), (405, 416638992), (408, 413575470), (418, 403681320), (420, 401759028), (432, 390599055), (440, 383497254), (456, 370041210), (459, 367622640), (462, 365235480), (476, 354493260), (486, 347199160), (495, 340886448), (504, 334799190), (510, 330860376), (513, 328925520), (528, 319581045), (532, 317178180), (540, 312479244), (560, 301319271), (561, 300782160), (567, 297599280), (570, 296032968), (594, 284072040), (595, 283594608), (612, 275716980), (616, 273926610), (627, 269120880), (630, 267839352), (646, 261205560), (648, 260399370), (660, 255664836), (665, 253742544), (680, 248145282), (684, 246694140), (693, 243490320), (698, 241746120), (714, 236328840), (720, 234359433), (748, 225586620), (756, 223199460), (760, 222024726), (765, 220573584), (770, 219141288), (792, 213054030), (798, 211452120), (810, 208319496), (816, 206787735), (836, 201840660), (840, 200879514), (855, 197355312), (880, 191748627), (891, 189381360), (912, 185020605), (918, 183811320), (924, 182617740), (935, 180469296), (945, 178559568), (952, 177246630), (969, 174137040), (972, 173599580), (990, 170443224), (1008, 167399595), (1020, 165430188), (1026, 164462760), (1045, 161472528), (1047, 161164080), (1064, 158589090), (1071, 157552560), (1080, 156239622), (1122, 150391080), (1134, 148799640), (1140, 148016484), (1155, 146094192), (1188, 142036020), (1190, 141797304), (1197, 140968080), (1215, 138879664), (1224, 137858490), (1232, 136963305), (1254, 134560440), (1260, 133919676), (1292, 130602780), (1296, 130199685), (1309, 128906640), (1320, 127832418), (1330, 126871272), (1360, 124072641), (1368, 123347070), (1377, 122540880), (1386, 121745160), (1396, 120873060), (1428, 118164420), (1463, 115337520), (1485, 113628816), (1496, 112793310), (1512, 111599730), (1520, 111012363), (1530, 110286792), (1539, 109641840), (1540, 109570644), (1584, 106527015), (1596, 105726060), (1615, 104482224), (1620, 104159748), (1672, 100920330), (1680, 100439757), (1683, 100260720), (1701, 99199760), (1710, 98677656), (1745, 96698448), (1782, 94690680), (1785, 94531536), (1836, 91905660), (1848, 91308870), (1870, 90234648), (1881, 89706960), (1890, 89279784), (1904, 88623315), (1938, 87068520), (1944, 86799790), (1980, 85221612), (1995, 84580848), (2040, 82715094), (2052, 82231380), (2079, 81163440), (2090, 80736264), (2094, 80582040), (2128, 79294545), (2142, 78776280), (2160, 78119811), (2244, 75195540), (2261, 74630160), (2268, 74399820), (2280, 74008242), (2295, 73524528), (2310, 73047096), (2376, 71018010), (2380, 70898652), (2394, 70484040), (2430, 69439832), (2443, 69070320), (2448, 68929245), (2508, 67280220), (2520, 66959838), (2565, 65785104), (2584, 65301390), (2618, 64453320), (2640, 63916209), (2660, 63435636), (2673, 63127120), (2736, 61673535), (2754, 61270440), (2772, 60872580), (2792, 60436530), (2805, 60156432), (2835, 59519856), (2856, 59082210), (2907, 58045680), (2926, 57668760), (2970, 56814408), (2992, 56396655), (3024, 55799865), (3060, 55143396), (3078, 54820920), (3080, 54785322), (3135, 53824176), (3141, 53721360), (3192, 52863030), (3213, 52517520), (3230, 52241112), (3240, 52079874), (3344, 50460165), (3366, 50130360), (3402, 49599880), (3420, 49338828), (3465, 48698064), (3490, 48349224), (3553, 47491920), (3564, 47345340), (3570, 47265768), (3591, 46989360), (3672, 45952830), (3696, 45654435), (3740, 45117324), (3762, 44853480), (3780, 44639892), (3839, 43953840), (3876, 43534260), (3888, 43399895), (3927, 42968880), (3960, 42610806), (3990, 42290424), (4080, 41357547), (4104, 41115690), (4131, 40846960), (4158, 40581720), (4180, 40368132), (4188, 40291020), (4284, 39388140), (4389, 38445840), (4455, 37876272), (4488, 37597770), (4522, 37315080), (4536, 37199910), (4560, 37004121), (4590, 36762264), (4617, 36547280), (4620, 36523548), (4752, 35509005), (4760, 35449326), (4788, 35242020), (4845, 34827408), (4860, 34719916), (4886, 34535160), (5016, 33640110), (5040, 33479919), (5049, 33420240), (5130, 32892552), (5168, 32650695), (5235, 32232816), (5236, 32226660), (5320, 31717818), (5346, 31563560), (5355, 31510512), (5508, 30635220), (5544, 30436290), (5584, 30218265), (5610, 30078216), (5643, 29902320), (5670, 29759928), (5712, 29541105), (5814, 29022840), (5852, 28834380), (5933, 28440720), (5940, 28407204), (5985, 28193616), (6120, 27571698), (6156, 27410460), (6160, 27392661), (6237, 27054480), (6270, 26912088), (6282, 26860680), (6384, 26431515), (6426, 26258760), (6460, 26120556), (6480, 26039937), (6545, 25781328), (6631, 25446960), (6732, 25065180), (6783, 24876720), (6804, 24799940), (6840, 24669414), (6885, 24508176), (6930, 24349032), (6980, 24174612), (7106, 23745960), (7128, 23672670), (7140, 23632884), (7182, 23494680), (7315, 23067504), (7329, 23023440), (7344, 22976415), (7480, 22558662), (7524, 22426740), (7560, 22319946), (7678, 21976920), (7695, 21928368), (7752, 21767130), (7854, 21484440), (7920, 21305403), (7980, 21145212), (8208, 20557845), (8262, 20423480), (8316, 20290860), (8360, 20184066), (8376, 20145510), (8415, 20052144), (8505, 19839952), (8568, 19694070), (8721, 19348560), (8778, 19222920), (8910, 18938136), (8976, 18798885), (9044, 18657540), (9072, 18599955), (9180, 18381132), (9234, 18273640), (9240, 18261774), (9405, 17941392), (9423, 17907120), (9520, 17724663), (9576, 17621010), (9639, 17505840), (9690, 17413704), (9720, 17359958), (9772, 17267580), (10032, 16820055), (10098, 16710120), (10260, 16446276), (10395, 16232688), (10470, 16116408), (10472, 16113330), (10640, 15858909), (10659, 15830640), (10692, 15781780), (10710, 15755256), (10773, 15663120), (11016, 15317610), (11088, 15218145), (11220, 15039108), (11286, 14951160), (11305, 14926032), (11340, 14879964), (11517, 14651280), (11628, 14511420), (11704, 14417190), (11781, 14322960), (11866, 14220360), (11880, 14203602), (11970, 14096808), (12215, 13814064), (12240, 13785849), (12312, 13705230), (12474, 13527240), (12540, 13456044), (12564, 13430340), (12852, 13129380), (12920, 13060278), (13090, 12890664), (13167, 12815280), (13262, 12723480), (13365, 12625424), (13464, 12532590), (13566, 12438360), (13608, 12399970), (13680, 12334707), (13770, 12254088), (13860, 12174516), (13960, 12087306), (14212, 11872980), (14256, 11836335), (14280, 11816442), (14364, 11747340), (14535, 11609136), (14630, 11533752), (14658, 11511720), (14960, 11279331), (15048, 11213370), (15120, 11159973), (15147, 11140080), (15356, 10988460), (15390, 10964184), (15504, 10883565), (15705, 10744272), (15708, 10742220), (15960, 10572606), (16065, 10503504), (16524, 10211740), (16632, 10145430), (16720, 10092033), (16752, 10072755), (16830, 10026072), (16929, 9967440), (17010, 9919976), (17136, 9847035), (17442, 9674280), (17556, 9611460), (17765, 9498384), (17799, 9480240), (17820, 9469068), (17955, 9397872), (18088, 9328770), (18360, 9190566), (18468, 9136820), (18480, 9130887), (18711, 9018160), (18810, 8970696), (18846, 8953560), (19152, 8810505), (19195, 8790768), (19278, 8752920), (19380, 8706852), (19440, 8679979), (19544, 8633790), (19635, 8593776), (19893, 8482320), (20196, 8355060), (20349, 8292240), (20520, 8223138), (20655, 8169392), (20790, 8116344), (20940, 8058204), (20944, 8056665), (21318, 7915320), (21384, 7890890), (21420, 7877628), (21546, 7831560), (21945, 7689168), (21987, 7674480), (22032, 7658805), (22440, 7519554), (22572, 7475580), (22610, 7463016), (22680, 7439982), (23034, 7325640), (23085, 7309456), (23256, 7255710), (23408, 7208595), (23562, 7161480), (23732, 7110180), (23760, 7101801), (23940, 7048404), (24430, 6907032), (24624, 6852615), (24871, 6784560), (24948, 6763620), (25080, 6728022), (25128, 6715170), (25245, 6684048), (25704, 6564690), (25840, 6530139), (26163, 6449520), (26180, 6445332), (26334, 6407640), (26524, 6361740), (26730, 6312712), (26873, 6279120), (26928, 6266295), (27132, 6219180), (27216, 6199985), (27540, 6127044), (27720, 6087258), (27920, 6043653), (28215, 5980464), (28269, 5969040), (28424, 5936490), (28560, 5908221), (28728, 5873670), (28917, 5835280), (29070, 5804568), (29260, 5766876), (29316, 5755860), (29665, 5688144), (30096, 5606685), (30294, 5570040), (30712, 5494230), (30780, 5482092), (31185, 5410896), (31410, 5372136), (31416, 5371110), (31920, 5286303), (31977, 5276880), (32130, 5251752), (32319, 5221040), (33048, 5105870), (33155, 5089392), (33264, 5072715), (33660, 5013036), (33858, 4983720), (33915, 4975344), (34020, 4959988), (34551, 4883760), (34884, 4837140), (35112, 4805730), (35343, 4774320), (35530, 4749192), (35598, 4740120), (35640, 4734534), (35910, 4698936), (36176, 4664385), (36645, 4604688), (36720, 4595283), (36936, 4568410), (37422, 4509080), (37620, 4485348), (37692, 4476780), (38390, 4395384), (38556, 4376460), (38760, 4353426), (39088, 4316895), (39270, 4296888), (39501, 4271760), (39786, 4241160), (40392, 4177530), (40698, 4146120), (41040, 4111569), (41310, 4084696), (41531, 4062960), (41580, 4058172), (41880, 4029102), (42636, 3957660), (42768, 3945445), (42840, 3938814), (43092, 3915780), (43605, 3869712), (43890, 3844584), (43974, 3837240), (44880, 3759777), (45144, 3737790), (45220, 3731508), (45360, 3719991), (45441, 3713360), (46068, 3662820), (46170, 3654728), (46417, 3635280), (46512, 3627855), (47115, 3581424), (47124, 3580740), (47464, 3555090), (47880, 3524202), (48195, 3501168), (48860, 3453516), (49742, 3392280), (49896, 3381810), (50160, 3364011), (50256, 3357585), (50490, 3342024), (50787, 3322480), (51408, 3282345), (52326, 3224760), (52360, 3222666), (52668, 3203820), (53048, 3180870), (53295, 3166128), (53397, 3160080), (53460, 3156356), (53746, 3139560), (53865, 3132624), (54264, 3109590), (55080, 3063522), (55440, 3043629), (56430, 2990232), (56538, 2984520), (56848, 2968245), (57456, 2936835), (57585, 2930256), (57834, 2917640), (58140, 2902284), (58520, 2883438), (58632, 2877930), (58905, 2864592), (59330, 2844072), (59679, 2827440), (60588, 2785020), (61047, 2764080), (61424, 2747115), (61560, 2741046), (62370, 2705448), (62820, 2686068), (62832, 2685555), (63954, 2638440), (64260, 2625876), (64638, 2610520), (65263, 2585520), (65835, 2563056), (65961, 2558160), (66096, 2552935), (66310, 2544696), (67320, 2506518), (67716, 2491860), (67830, 2487672), (68040, 2479994), (69102, 2441880), (69768, 2418570), (70224, 2402865), (70686, 2387160), (71060, 2374596), (71196, 2370060), (71280, 2367267), (71820, 2349468), (72941, 2313360), (73290, 2302344), (73872, 2284205), (74613, 2261520), (74844, 2254540), (75240, 2242674), (75384, 2238390), (75735, 2228016), (76780, 2197692), (77112, 2188230), (77520, 2176713), (78489, 2149840), (78540, 2148444), (79002, 2135880), (79572, 2120580), (80619, 2093040), (80784, 2088765), (81396, 2073060), (82620, 2042348), (83062, 2031480), (83160, 2029086), (83760, 2014551), (84645, 1993488), (84807, 1989680), (85272, 1978830), (85680, 1969407), (86184, 1957890), (87210, 1934856), (87780, 1922292), (87948, 1918620), (88995, 1896048), (90288, 1868895), (90440, 1865754), (90882, 1856680), (92136, 1831410), (92340, 1827364), (92834, 1817640), (93555, 1803632), (94230, 1790712), (94248, 1790370), (94928, 1777545), (95760, 1762101), (95931, 1758960), (96390, 1750584), (97720, 1726758), (99465, 1696464), (99484, 1696140), (99792, 1690905), (100980, 1671012), (101574, 1661240), (101745, 1658448), (103653, 1627920), (104652, 1612380), (104720, 1611333), (105336, 1601910), (106029, 1591440), (106096, 1590435), (106590, 1583064), (106794, 1580040), (106920, 1578178), (107492, 1569780), (107730, 1566312), (108528, 1554795), (109935, 1534896), (110160, 1531761), (112727, 1496880), (112860, 1495116), (113076, 1492260), (115170, 1465128), (115668, 1458820), (116280, 1451142), (117040, 1441719), (117264, 1438965), (117810, 1432296), (118503, 1423920), (118660, 1422036), (119358, 1413720), (121176, 1392510), (122094, 1382040), (123120, 1370523), (124355, 1356912), (124593, 1354320), (124740, 1352724), (125640, 1343034), (127908, 1319220), (128520, 1312938), (129276, 1305260), (130526, 1292760), (130815, 1289904), (131670, 1281528), (131922, 1279080), (132620, 1272348), (134365, 1255824), (134640, 1253259), (135432, 1245930), (135660, 1243836), (136080, 1239997), (138204, 1220940), (139251, 1211760), (139536, 1209285), (141345, 1193808), (141372, 1193580), (142120, 1187298), (142392, 1185030), (143640, 1174734), (144585, 1167056), (145882, 1156680), (146580, 1151172), (149226, 1130760), (149688, 1127270), (150480, 1121337), (150768, 1119195), (151470, 1114008), (153560, 1098846), (154224, 1094115), (156978, 1074920), (157080, 1074222), (158004, 1067940), (159144, 1060290), (159885, 1055376), (160191, 1053360), (161238, 1046520), (161595, 1044208), (162792, 1036530), (165240, 1021174), (166124, 1015740), (166320, 1014543), (169290, 996744), (169614, 994840), (170544, 989415), (172368, 978945), (172755, 976752), (174420, 967428), (175560, 961146), (175896, 959310), (176715, 954864), (177990, 948024), (179037, 942480), (180880, 932877), (181764, 928340), (183141, 921360), (184272, 915705), (184680, 913682), (185668, 908820), (187110, 901816), (188460, 895356), (188496, 895185), (191862, 879480), (192780, 875292), (195440, 863379), (195789, 861840), (197505, 854352), (197883, 852720), (198930, 848232), (198968, 848070), (201960, 835506), (203148, 830620), (203490, 829224), (207306, 813960), (207655, 812592), (209304, 806190), (210672, 800955), (212058, 795720), (213180, 791532), (213588, 790020), (213840, 789089), (214984, 784890), (215460, 783156), (218823, 771120), (219870, 767448), (223839, 753840), (225454, 748440), (225720, 747558), (226152, 746130), (227205, 742672), (230340, 732564), (231336, 729410), (232085, 727056), (232560, 725571), (235620, 716148), (237006, 711960), (237320, 711018), (238716, 706860), (241857, 697680), (242352, 696255), (244188, 691020), (248710, 678456), (249186, 677160), (249480, 676362), (251280, 671517), (253935, 664496), (255816, 659610), (257040, 656469), (258552, 652630), (261052, 646380), (261630, 644952), (263340, 640764), (263844, 639540), (265240, 636174), (266985, 632016), (268730, 627912), (270864, 622965), (271320, 621918), (276408, 610470), (278502, 605880), (282690, 596904), (282744, 596790), (284240, 593649), (284784, 592515), (287280, 587367), (287793, 586320), (289170, 583528), (291764, 578340), (293160, 575586), (298395, 565488), (298452, 565380), (299376, 563635), (302940, 557004), (305235, 552816), (307120, 549423), (310959, 542640), (313956, 537460), (314160, 537111), (316008, 533970), (318087, 530480), (318288, 530145), (319770, 527688), (320382, 526680), (322476, 523260), (323190, 522104), (325584, 518265), (326315, 517104), (329805, 511632), (330480, 510587), (332248, 507870), (338181, 498960), (338580, 498372), (339228, 497420), (345510, 488376), (348840, 483714), (351120, 480573), (351792, 479655), (353430, 477432), (355509, 474640), (355980, 474012), (358074, 471240), (363528, 464170), (364705, 462672), (366282, 460680), (369360, 456841), (371336, 454410), (373065, 452304), (373779, 451440), (374220, 450908), (376920, 447678), (383724, 439740), (385560, 437646), (391578, 430920), (392445, 429968), (395010, 427176), (395766, 426360), (397860, 424116), (397936, 424035), (403095, 418608), (403920, 417753), (406296, 415310), (406980, 414612)]