331350823440

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:222

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 84, 89, 90, 91, 93, 94, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 141, 144, 155, 156, 168, 169, 178, 180, 182, 186, 188, 189, 195, 208, 210, 216, 217, 234, 235, 240, 248, 252, 260, 267, 270, 273, 279, 280, 282, 310, 312, 315, 329, 336, 338, 351, 356, 360, 364, 372, 376, 378, 390, 403, 420, 423, 432, 434, 445, 455, 465, 468, 470, 496, 504, 507, 520, 534, 540, 546, 558, 560, 564, 585, 611, 620, 623, 624, 630, 651, 658, 676, 702, 705, 712, 720, 728, 744, 752, 756, 780, 801, 806, 819, 837, 840, 845, 846, 868, 890, 910, 930, 936, 940, 945, 987, 1008, 1014, 1040, 1068, 1080, 1085, 1092, 1116, 1128, 1157, 1170, 1183, 1209, 1222, 1240, 1246, 1260, 1269, 1302, 1316, 1335, 1352, 1365, 1395, 1404, 1410, 1424, 1456, 1457, 1488, 1512, 1521, 1560, 1602, 1612, 1638, 1645, 1674, 1680, 1690, 1692, 1736, 1755, 1780, 1820, 1833, 1860, 1869, 1872, 1880, 1890, 1953, 1974, 2015, 2028, 2115, 2136, 2160, 2170, 2184, 2232, 2256, 2314, 2340, 2366, 2403, 2418, 2444, 2457, 2480, 2492, 2520, 2535, 2538, 2604, 2632, 2670, 2704, 2730, 2759, 2790, 2808, 2820, 2821, 2914, 2961, 3024, 3042, 3055, 3115, 3120, 3204, 3224, 3255, 3276, 3290, 3348, 3380, 3384, 3471, 3472, 3510, 3549, 3560, 3627, 3640, 3666, 3720, 3738, 3760, 3780, 3906, 3948, 4005, 4030, 4056, 4095, 4183, 4185, 4230, 4272, 4277, 4340, 4368, 4371, 4464, 4563, 4628, 4680, 4732, 4806, 4836, 4888, 4914, 4935, 4984, 5040, 5070, 5076, 5208, 5239, 5264, 5340, 5460, 5499, 5518, 5580, 5607, 5616, 5640, 5642, 5785, 5828, 5859, 5915, 5922, 6045, 6084, 6110, 6230, 6345, 6408, 6448, 6510, 6552, 6580, 6696, 6760, 6768, 6942, 7020, 7098, 7120, 7254, 7280, 7285, 7332, 7440, 7476, 7560, 7605, 7812, 7896, 7943, 8010, 8060, 8099, 8112, 8190, 8277, 8366, 8370, 8460, 8463, 8554, 8680, 8742, 8883, 9126, 9165, 9256, 9345, 9360, 9464, 9612, 9672, 9765, 9776, 9828, 9870, 9968, 10140, 10152, 10199, 10413, 10416, 10478, 10647, 10680, 10881, 10920, 10998, 11036, 11160, 11214, 11280, 11284, 11570, 11656, 11718, 11830, 11844, 12015, 12090, 12168, 12220, 12285, 12460, 12549, 12690, 12816, 12831, 13020, 13104, 13113, 13160, 13392, 13520, 13795, 13884, 14040, 14105, 14196, 14508, 14570, 14664, 14805, 14952, 15041, 15120, 15210, 15624, 15717, 15792, 15886, 16020, 16120, 16198, 16380, 16497, 16554, 16732, 16740, 16821, 16920, 16926, 17108, 17355, 17360, 17484, 17745, 17766, 18135, 18252, 18330, 18512, 18690, 18928, 18941, 19224, 19313, 19344, 19530, 19656, 19740, 20280, 20304, 20398, 20826, 20915, 20956, 21294, 21360, 21385, 21762, 21840, 21855, 21996, 22072, 22320, 22428, 22568, 22815, 23140, 23312, 23436, 23660, 23688, 23829, 24030, 24180, 24297, 24336, 24440, 24570, 24831, 24920, 25098, 25380, 25389, 25662, 26040, 26195, 26226, 26320, 27495, 27590, 27768, 28035, 28080, 28210, 28392, 29016, 29140, 29281, 29295, 29328, 29610, 29904, 30082, 30420, 30597, 31239, 31248, 31434, 31772, 31941, 32040, 32240, 32396, 32760, 32994, 33108, 33464, 33480, 33642, 33840, 33852, 34216, 34710, 34968, 35490, 35532, 35867, 36270, 36504, 36660, 36673, 37380, 37647, 37882, 38448, 38493, 38626, 39060, 39312, 39339, 39480, 39715, 40495, 40560, 40796, 41385, 41652, 41830, 41912, 42315, 42588, 42770, 43524, 43710, 43992, 44144, 44415, 44856, 45123, 45136, 45630, 46280, 46872, 47151, 47320, 47376, 47658, 48060, 48360, 48594, 48880, 49140, 49662, 49840, 50196, 50760, 50778, 50995, 51324, 52065, 52080, 52390, 52452, 53235, 54379, 54405, 54990, 55180, 55536, 55601, 56070, 56420, 56784, 56823, 57939, 58032, 58280, 58562, 58590, 59220, 60164, 60840, 61194, 62478, 62745, 62868, 63544, 63882, 64080, 64155, 64792, 65520, 65565, 65988, 66216, 66928, 66960, 67284, 67704, 68432, 69420, 69936, 70980, 71064, 71487, 71734, 72540, 72891, 73008, 73320, 73346, 74493, 74760, 75205, 75294, 75764, 76167, 76986, 77252, 78120, 78585, 78678, 78960, 79430, 80990, 81592, 82485, 82770, 83304, 83660, 83824, 84105, 84630, 85176, 85540, 87048, 87420, 87843, 87984, 88830, 89712, 90246, 91260, 91791, 92560, 93744, 94302, 94640, 94705, 95316, 96120, 96565, 96720, 97188, 98280, 99324, 100392, 101520, 101556, 101990, 102648, 104130, 104780, 104904, 105287, 106470, 107601, 108758, 108810, 109980, 110019, 110360, 111202, 112140, 112840, 112941, 113646, 115479, 115878, 116560, 117124, 117180, 118440, 119145, 120328, 121485, 121680, 122388, 124155, 124956, 125490, 125736, 126945, 127088, 127764, 128310, 129584, 129673, 131130, 131976, 132432, 132587, 134568, 135369, 135408, 138840, 141453, 141960, 142128, 142974, 143468, 145080, 145782, 146405, 146640, 146692, 148986, 149520, 150410, 150588, 151528, 152334, 152985, 153972, 154504, 156195, 156240, 157170, 157356, 158860, 159705, 161980, 163137, 163184, 164970, 165540, 166608, 166803, 167320, 168210, 169260, 170352, 170469, 171080, 173817, 174096, 174840, 175686, 177660, 179335, 180492, 182520, 183365, 183582, 188235, 188604, 189410, 190632, 192240, 192465, 193130, 194376, 196560, 196695, 198648, 200784, 203112, 203980, 205296, 208260, 209560, 209808, 210574, 212940, 214461, 215202, 217516, 217620, 218673, 219960, 220038, 220720, 222404, 224280, 225615, 225680, 225882, 227292, 230958, 231756, 234248, 234360, 235755, 236880, 238290, 240656, 242970, 244776, 246233, 248310, 249912, 250980, 251069, 251472, 253890, 255528, 256620, 259346, 262260, 263529, 263952, 265174, 269136, 270738, 271895, 275373, 277680, 278005, 282906, 283920, 284115, 285948, 286936, 289695, 290160, 291564, 292810, 293384, 297972, 300820, 301176, 303056, 304668, 305970, 307944, 309008, 312390, 314340, 314712, 315861, 317720, 319410, 322803, 323960, 326274, 329940, 330057, 331080, 333606, 334640, 336420, 338520, 340938, 342160, 347634, 349680, 351372, 355320, 357435, 358670, 360984, 364455, 365040, 366730, 367164, 372465, 376470, 377208, 378820, 380653, 380835, 381264, 384930, 386260, 388752, 389019, 393390, 397296, 397761, 406107, 406224, 407960, 416520, 419120, 421148, 425880, 428922, 430404, 435032, 435240, 437346, 439215, 439920, 440076, 444808, 448560, 451230, 451764, 454584, 458955, 461916, 463512, 466271, 468496, 468720, 471510, 476580, 485940, 489411, 489552, 492466, 496620, 499824, 500409, 501960, 502138, 507780, 511056, 511407, 513240, 518692, 521451, 524520, 526435, 527058, 530348, 538005, 541476, 543790, 550095, 550746, 556010, 564705, 565812, 568230, 571896, 573872, 577395, 579390, 583128, 585620, 586768, 595944, 601640, 602352, 609336, 611940, 615888, 624780, 628680, 629424, 631722, 635440, 638820, 645606, 647920, 648365, 652548, 659880, 660114, 662160, 662935, 667212, 672840, 676845, 677040, 681876, 695268, 702744, 706927, 707265, 710640, 714870, 717340, 721968, 728910, 733460, 734328, 738699, 744930, 752940, 753207, 754416, 757640, 761306, 761670, 769860, 772520, 778038, 786780, 790587, 795522, 812214, 815685, 815920, 833040, 834015, 842296, 851760, 852345, 857844, 860808, 869085, 870064, 870480, 874692, 878430, 880152, 889616, 902460, 903528, 907711, 909168, 917910, 923832, 927024, 932542, 943020, 947583, 953160, 968409, 971880, 978822, 984932, 990171, 993240, 1000818, 1003920, 1004276, 1015560, 1022814, 1026480, 1037384, 1042902, 1049040, 1052870, 1054116, 1060696, 1072305, 1076010, 1082952, 1087580, 1093365, 1100190, 1101492, 1112020, 1129410, 1131624, 1136460, 1141959, 1143792, 1154790, 1158780, 1166256, 1167057, 1171240, 1191888, 1193283, 1203280, 1218672, 1223880, 1231165, 1249560, 1255345, 1257360, 1263444, 1277640, 1291212, 1296730, 1305096, 1317645, 1319760, 1320228, 1325870, 1334424, 1345680, 1353690, 1363752, 1376865, 1390536, 1398813, 1405488, 1413854, 1414530, 1429740, 1434680, 1457820, 1466920, 1468233, 1468656, 1477398, 1489860, 1501227, 1505880, 1506414, 1515280, 1522612, 1523340, 1539720, 1545040, 1556076, 1573560, 1579305, 1581174, 1591044, 1614015, 1624428, 1631370, 1650285, 1668030, 1684592, 1685749, 1704690, 1715688, 1721616, 1723631, 1738170, 1749384, 1756860, 1760304, 1804920, 1807056, 1815422, 1835820, 1847664, 1865084, 1886040, 1895166, 1903265, 1906320, 1936818, 1943760, 1945095, 1957644, 1969864, 1980342, 1986480, 1988805, 2001636, 2008552, 2030535, 2031120, 2045628, 2074768, 2085804, 2105740, 2108232, 2120781, 2121392, 2144610, 2152020, 2165904, 2175160, 2186730, 2200380, 2202984, 2216097, 2224040, 2258820, 2259621, 2263248, 2272920, 2283918, 2309580, 2317560, 2331355, 2334114, 2342480, 2386566, 2447055, 2447760, 2462330, 2499120, 2502045, 2510690, 2526888, 2555280, 2557035, 2582424, 2593460, 2607255, 2610192, 2635290, 2640456, 2651740, 2668848, 2707380, 2723133, 2727504, 2753730, 2781072, 2797626, 2827708, 2829060, 2842749, 2859480, 2869360, 2915640, 2933840, 2936466, 2954796, 2979720, 3002454, 3011760, 3012828, 3045224, 3046680, 3079440, 3112152, 3147120, 3158610, 3162348, 3182088, 3228030, 3248856, 3262740, 3263897, 3300570, 3336060, 3371498, 3409380, 3425877, 3431376, 3447262, 3476340, 3498768, 3501171, 3513720, 3534635, 3579849, 3609840, 3630844, 3671640, 3693495, 3730168, 3766035, 3772080, 3790332, 3806530, 3873636, 3890190, 3915288, 3939728, 3952935, 3960684, 3977610, 4003272, 4017104, 4061070, 4091256, 4171608, 4196439, 4211480, 4216464, 4241562, 4289220, 4304040, 4350320, 4373460, 4400760, 4405968, 4432194, 4448080, 4517640, 4519242, 4538555, 4545840, 4567836, 4619160, 4635120, 4662710, 4668228, 4737915, 4773132, 4842045, 4894110, 4924660, 4948489, 4950855, 5004090, 5021380, 5053776, 5057247, 5114070, 5164848, 5170893, 5186920, 5214510, 5270580, 5280912, 5303480, 5414760, 5446266, 5507460, 5595252, 5655416, 5658120, 5685498, 5709795, 5718960, 5831280, 5835285, 5872932, 5909592, 5959440, 5966415, 6004908, 6025656, 6090448, 6093360, 6224304, 6317220, 6324696, 6362343, 6364176, 6456060, 6497712, 6525480, 6527794, 6601140, 6648291, 6672120, 6742996, 6778863, 6818760, 6851754, 6894524, 6952680, 6994065, 7002342, 7027440, 7069270, 7159698, 7261688, 7341165, 7343280, 7386990, 7460336, 7506135, 7532070, 7580664, 7613060, 7747272, 7780380, 7830576, 7905870, 7921368, 7955220, 8006544, 8122140, 8169399, 8182512, 8343216, 8392878, 8422960, 8428745, 8483124, 8578440, 8608080, 8618155, 8746920, 8801520, 8864388, 9035280, 9038484, 9077110, 9135672, 9238320, 9325420, 9336456, 9475830, 9546264, 9684090, 9788220, 9791691, 9849320, 9896978, 9901710, 10008180, 10042760, 10114494, 10228140, 10277631, 10341786, 10373840, 10429020, 10541160, 10603905, 10606960, 10829520, 10892532, 11014920, 11080485, 11190504, 11298105, 11310832, 11316240, 11370996, 11419590, 11670570, 11745864, 11800243, 11819184, 11932830, 12009816, 12051312, 12589317, 12634440, 12649392, 12724686, 12912120, 13050960, 13055588, 13202280, 13296582, 13344240, 13485992, 13557726, 13615665, 13637520, 13703508, 13789048, 13905360, 13988130, 14004684, 14138540, 14213745, 14319396, 14523376, 14682330, 14773980, 14845467, 15012270, 15064140, 15161328, 15171741, 15226120, 15494544, 15512679, 15560760, 15811740, 15842736, 15910440, 16244280, 16319485, 16338798, 16785756, 16857490, 16966248, 17129385, 17156880, 17236310, 17493840, 17505855, 17728776, 17899245, 18076968, 18154220, 18271344, 18650840, 18672912, 18951660, 19087029, 19092528, 19368180, 19576440, 19583382, 19698640, 19793956, 19803420, 20016360, 20085520, 20228988, 20456280, 20555262, 20683572, 20858040, 20982195, 21082320, 21207810, 21785064, 21914737, 22029840, 22160970, 22381008, 22596210, 22741992, 22839180, 23341140, 23491728, 23600486, 23865660, 24019632, 24508197, 24742445, 25178634, 25268880, 25286235, 25449372, 25824240, 25854465, 26111176, 26404560, 26593164, 26971984, 27115452, 27231330, 27407016, 27578096, 27976260, 28009368, 28277080, 28427490, 28638792, 29364660, 29375073, 29547960, 29690934, 30024540, 30128280, 30343482, 30452240, 31025358, 31121520, 31623480, 31811715, 31820880, 32488560, 32638970, 32677596, 33241455, 33571512, 33714980, 33894315, 33932496, 34258770, 34472620, 35011710, 35400729, 35457552, 35798490, 36153936, 36308440, 37301680, 37903320, 38174058, 38736360, 39152880, 39166764, 39587912, 39606840, 40032720, 40457976, 40846995, 40912560, 41110524, 41367144, 41716080, 41964390, 42415620, 43570128, 43829474, 44321940, 44536401, 45192420, 45483984, 45515223, 45678360, 46538037, 46682280, 47200972, 47731320, 48958455, 49016394, 49484890, 50357268, 50572470, 50898744, 51388155, 51708930, 52222352, 53186328, 54230904, 54462660, 54814032, 55952520, 56018736, 56554160, 56854980, 57277584, 58729320, 58750146, 59001215, 59095920, 59381868, 60049080, 60256560, 60686964, 62050716, 62946585, 63246960, 63623430, 65277940, 65355192, 65744211, 66482910, 67143024, 67429960, 67788630, 68517540, 68945240, 70023420, 70801458, 71596980, 72616880, 74227335, 75806640, 75858705, 76348116, 77472720, 77563395, 78333528, 79175824, 79213680, 80915952, 81693990, 82221048, 82734288, 83928780, 84831240, 87658948, 88125219, 88643880, 89072802, 90384840, 91030446, 91356720, 93076074, 93364560, 94401944, 95435145, 95462640, 97916910, 98032788, 98969780, 100714536, 101144940, 101797488, 102776310, 103417860, 106202187, 106372656, 108461808, 108925320, 109573685, 111905040, 113709960, 117458640, 117500292, 118002430, 118763736, 120098160, 121373928, 122540985, 124101432, 125893170, 127246860, 130555880, 130710384, 131488422, 132965820, 133609203, 134859920, 135577260, 137035080, 137890480, 140046840, 141602916, 143193960, 146875365, 148454670, 151717410, 152696232, 153403159, 155126790, 156667056, 163387980, 164442096, 167857560, 169662480, 175317896, 176250438, 177003645, 177287760, 178145604, 180769680, 182060892, 186152148, 188803888, 190870290, 195833820, 196065576, 197232633, 197939560, 201429072, 202289880, 205552620, 206835720, 212404374, 217850640, 219147370, 222682005, 227419920, 227576115, 232690185, 235000584, 236004860, 237527472, 242747856, 245081970, 248202864, 251786340, 254493720, 261111760, 262976844, 265931640, 267218406, 271154520, 274070160, 280093680, 283205832, 286387920, 293750730, 296909340, 303434820, 305392464, 306806318, 310253580, 318606561, 326775960, 328721055, 335715120, 350635792, 352500876, 354007290, 356291208, 364121784, 372304296, 381740580, 391667640, 392131152, 394465266, 395879120, 404579760, 411105240, 413671440, 424808748, 438294740, 440626095, 445364010, 455152230, 460209477, 465380370, 470001168, 472009720, 490163940, 503572680, 508987440, 525953688, 531010935, 531863280, 534436812, 542309040, 566411664, 587501460, 591697899, 593818680, 606869640, 613612636, 620507160, 637213122, 653551920, 657442110, 668046015, 705001752, 708014580, 712582416, 728243568, 744608592, 763481160, 767015795, 783335280, 788930532, 822210480, 849617496, 876589480, 881252190, 890728020, 910304460, 920418954, 930760740, 944019440, 980327880, 986163165, 1007145360, 1051907376, 1062021870, 1068873624, 1175002920, 1183395798, 1187637360, 1213739280, 1227225272, 1241014320, 1274426244, 1314884220, 1336092030, 1380628431, 1410003504, 1416029160, 1526962320, 1534031590, 1577861064, 1593032805, 1699234992, 1753178960, 1762504380, 1781456040, 1820608920, 1840837908, 1861521480, 1960655760, 1972326330, 2124043740, 2137747248, 2301047385, 2350005840, 2366791596, 2454450544, 2548852488, 2629768440, 2672184060, 2761256862, 2832058320, 2958489495, 3068063180, 3155722128, 3186065610, 3525008760, 3562912080, 3641217840, 3681675816, 3723042960, 3944652660, 4141885293, 4248087480, 4602094770, 4733583192, 5097704976, 5259536880, 5344368120, 5522513724, 5916978990, 6136126360, 6372131220, 6903142155, 7050017520, 7363351632, 7889305320, 8283770586, 8496174960, 9204189540, 9467166384, 10688736240, 11045027448, 11833957980, 12272252720, 12744262440, 13806284310, 15778610640, 16567541172, 18408379080, 20709426465, 22090054896, 23667915960, 25488524880, 27612568620, 33135082344, 36816758160, 41418852930, 47335831920, 55225137240, 66270164688, 82837705860, 110450274480, 165675411720, 331350823440]

約数ペア:

[(1, 331350823440), (2, 165675411720), (3, 110450274480), (4, 82837705860), (5, 66270164688), (6, 55225137240), (7, 47335831920), (8, 41418852930), (9, 36816758160), (10, 33135082344), (12, 27612568620), (13, 25488524880), (14, 23667915960), (15, 22090054896), (16, 20709426465), (18, 18408379080), (20, 16567541172), (21, 15778610640), (24, 13806284310), (26, 12744262440), (27, 12272252720), (28, 11833957980), (30, 11045027448), (31, 10688736240), (35, 9467166384), (36, 9204189540), (39, 8496174960), (40, 8283770586), (42, 7889305320), (45, 7363351632), (47, 7050017520), (48, 6903142155), (52, 6372131220), (54, 6136126360), (56, 5916978990), (60, 5522513724), (62, 5344368120), (63, 5259536880), (65, 5097704976), (70, 4733583192), (72, 4602094770), (78, 4248087480), (80, 4141885293), (84, 3944652660), (89, 3723042960), (90, 3681675816), (91, 3641217840), (93, 3562912080), (94, 3525008760), (104, 3186065610), (105, 3155722128), (108, 3068063180), (112, 2958489495), (117, 2832058320), (120, 2761256862), (124, 2672184060), (126, 2629768440), (130, 2548852488), (135, 2454450544), (140, 2366791596), (141, 2350005840), (144, 2301047385), (155, 2137747248), (156, 2124043740), (168, 1972326330), (169, 1960655760), (178, 1861521480), (180, 1840837908), (182, 1820608920), (186, 1781456040), (188, 1762504380), (189, 1753178960), (195, 1699234992), (208, 1593032805), (210, 1577861064), (216, 1534031590), (217, 1526962320), (234, 1416029160), (235, 1410003504), (240, 1380628431), (248, 1336092030), (252, 1314884220), (260, 1274426244), (267, 1241014320), (270, 1227225272), (273, 1213739280), (279, 1187637360), (280, 1183395798), (282, 1175002920), (310, 1068873624), (312, 1062021870), (315, 1051907376), (329, 1007145360), (336, 986163165), (338, 980327880), (351, 944019440), (356, 930760740), (360, 920418954), (364, 910304460), (372, 890728020), (376, 881252190), (378, 876589480), (390, 849617496), (403, 822210480), (420, 788930532), (423, 783335280), (432, 767015795), (434, 763481160), (445, 744608592), (455, 728243568), (465, 712582416), (468, 708014580), (470, 705001752), (496, 668046015), (504, 657442110), (507, 653551920), (520, 637213122), (534, 620507160), (540, 613612636), (546, 606869640), (558, 593818680), (560, 591697899), (564, 587501460), (585, 566411664), (611, 542309040), (620, 534436812), (623, 531863280), (624, 531010935), (630, 525953688), (651, 508987440), (658, 503572680), (676, 490163940), (702, 472009720), (705, 470001168), (712, 465380370), (720, 460209477), (728, 455152230), (744, 445364010), (752, 440626095), (756, 438294740), (780, 424808748), (801, 413671440), (806, 411105240), (819, 404579760), (837, 395879120), (840, 394465266), (845, 392131152), (846, 391667640), (868, 381740580), (890, 372304296), (910, 364121784), (930, 356291208), (936, 354007290), (940, 352500876), (945, 350635792), (987, 335715120), (1008, 328721055), (1014, 326775960), (1040, 318606561), (1068, 310253580), (1080, 306806318), (1085, 305392464), (1092, 303434820), (1116, 296909340), (1128, 293750730), (1157, 286387920), (1170, 283205832), (1183, 280093680), (1209, 274070160), (1222, 271154520), (1240, 267218406), (1246, 265931640), (1260, 262976844), (1269, 261111760), (1302, 254493720), (1316, 251786340), (1335, 248202864), (1352, 245081970), (1365, 242747856), (1395, 237527472), (1404, 236004860), (1410, 235000584), (1424, 232690185), (1456, 227576115), (1457, 227419920), (1488, 222682005), (1512, 219147370), (1521, 217850640), (1560, 212404374), (1602, 206835720), (1612, 205552620), (1638, 202289880), (1645, 201429072), (1674, 197939560), (1680, 197232633), (1690, 196065576), (1692, 195833820), (1736, 190870290), (1755, 188803888), (1780, 186152148), (1820, 182060892), (1833, 180769680), (1860, 178145604), (1869, 177287760), (1872, 177003645), (1880, 176250438), (1890, 175317896), (1953, 169662480), (1974, 167857560), (2015, 164442096), (2028, 163387980), (2115, 156667056), (2136, 155126790), (2160, 153403159), (2170, 152696232), (2184, 151717410), (2232, 148454670), (2256, 146875365), (2314, 143193960), (2340, 141602916), (2366, 140046840), (2403, 137890480), (2418, 137035080), (2444, 135577260), (2457, 134859920), (2480, 133609203), (2492, 132965820), (2520, 131488422), (2535, 130710384), (2538, 130555880), (2604, 127246860), (2632, 125893170), (2670, 124101432), (2704, 122540985), (2730, 121373928), (2759, 120098160), (2790, 118763736), (2808, 118002430), (2820, 117500292), (2821, 117458640), (2914, 113709960), (2961, 111905040), (3024, 109573685), (3042, 108925320), (3055, 108461808), (3115, 106372656), (3120, 106202187), (3204, 103417860), (3224, 102776310), (3255, 101797488), (3276, 101144940), (3290, 100714536), (3348, 98969780), (3380, 98032788), (3384, 97916910), (3471, 95462640), (3472, 95435145), (3510, 94401944), (3549, 93364560), (3560, 93076074), (3627, 91356720), (3640, 91030446), (3666, 90384840), (3720, 89072802), (3738, 88643880), (3760, 88125219), (3780, 87658948), (3906, 84831240), (3948, 83928780), (4005, 82734288), (4030, 82221048), (4056, 81693990), (4095, 80915952), (4183, 79213680), (4185, 79175824), (4230, 78333528), (4272, 77563395), (4277, 77472720), (4340, 76348116), (4368, 75858705), (4371, 75806640), (4464, 74227335), (4563, 72616880), (4628, 71596980), (4680, 70801458), (4732, 70023420), (4806, 68945240), (4836, 68517540), (4888, 67788630), (4914, 67429960), (4935, 67143024), (4984, 66482910), (5040, 65744211), (5070, 65355192), (5076, 65277940), (5208, 63623430), (5239, 63246960), (5264, 62946585), (5340, 62050716), (5460, 60686964), (5499, 60256560), (5518, 60049080), (5580, 59381868), (5607, 59095920), (5616, 59001215), (5640, 58750146), (5642, 58729320), (5785, 57277584), (5828, 56854980), (5859, 56554160), (5915, 56018736), (5922, 55952520), (6045, 54814032), (6084, 54462660), (6110, 54230904), (6230, 53186328), (6345, 52222352), (6408, 51708930), (6448, 51388155), (6510, 50898744), (6552, 50572470), (6580, 50357268), (6696, 49484890), (6760, 49016394), (6768, 48958455), (6942, 47731320), (7020, 47200972), (7098, 46682280), (7120, 46538037), (7254, 45678360), (7280, 45515223), (7285, 45483984), (7332, 45192420), (7440, 44536401), (7476, 44321940), (7560, 43829474), (7605, 43570128), (7812, 42415620), (7896, 41964390), (7943, 41716080), (8010, 41367144), (8060, 41110524), (8099, 40912560), (8112, 40846995), (8190, 40457976), (8277, 40032720), (8366, 39606840), (8370, 39587912), (8460, 39166764), (8463, 39152880), (8554, 38736360), (8680, 38174058), (8742, 37903320), (8883, 37301680), (9126, 36308440), (9165, 36153936), (9256, 35798490), (9345, 35457552), (9360, 35400729), (9464, 35011710), (9612, 34472620), (9672, 34258770), (9765, 33932496), (9776, 33894315), (9828, 33714980), (9870, 33571512), (9968, 33241455), (10140, 32677596), (10152, 32638970), (10199, 32488560), (10413, 31820880), (10416, 31811715), (10478, 31623480), (10647, 31121520), (10680, 31025358), (10881, 30452240), (10920, 30343482), (10998, 30128280), (11036, 30024540), (11160, 29690934), (11214, 29547960), (11280, 29375073), (11284, 29364660), (11570, 28638792), (11656, 28427490), (11718, 28277080), (11830, 28009368), (11844, 27976260), (12015, 27578096), (12090, 27407016), (12168, 27231330), (12220, 27115452), (12285, 26971984), (12460, 26593164), (12549, 26404560), (12690, 26111176), (12816, 25854465), (12831, 25824240), (13020, 25449372), (13104, 25286235), (13113, 25268880), (13160, 25178634), (13392, 24742445), (13520, 24508197), (13795, 24019632), (13884, 23865660), (14040, 23600486), (14105, 23491728), (14196, 23341140), (14508, 22839180), (14570, 22741992), (14664, 22596210), (14805, 22381008), (14952, 22160970), (15041, 22029840), (15120, 21914737), (15210, 21785064), (15624, 21207810), (15717, 21082320), (15792, 20982195), (15886, 20858040), (16020, 20683572), (16120, 20555262), (16198, 20456280), (16380, 20228988), (16497, 20085520), (16554, 20016360), (16732, 19803420), (16740, 19793956), (16821, 19698640), (16920, 19583382), (16926, 19576440), (17108, 19368180), (17355, 19092528), (17360, 19087029), (17484, 18951660), (17745, 18672912), (17766, 18650840), (18135, 18271344), (18252, 18154220), (18330, 18076968), (18512, 17899245), (18690, 17728776), (18928, 17505855), (18941, 17493840), (19224, 17236310), (19313, 17156880), (19344, 17129385), (19530, 16966248), (19656, 16857490), (19740, 16785756), (20280, 16338798), (20304, 16319485), (20398, 16244280), (20826, 15910440), (20915, 15842736), (20956, 15811740), (21294, 15560760), (21360, 15512679), (21385, 15494544), (21762, 15226120), (21840, 15171741), (21855, 15161328), (21996, 15064140), (22072, 15012270), (22320, 14845467), (22428, 14773980), (22568, 14682330), (22815, 14523376), (23140, 14319396), (23312, 14213745), (23436, 14138540), (23660, 14004684), (23688, 13988130), (23829, 13905360), (24030, 13789048), (24180, 13703508), (24297, 13637520), (24336, 13615665), (24440, 13557726), (24570, 13485992), (24831, 13344240), (24920, 13296582), (25098, 13202280), (25380, 13055588), (25389, 13050960), (25662, 12912120), (26040, 12724686), (26195, 12649392), (26226, 12634440), (26320, 12589317), (27495, 12051312), (27590, 12009816), (27768, 11932830), (28035, 11819184), (28080, 11800243), (28210, 11745864), (28392, 11670570), (29016, 11419590), (29140, 11370996), (29281, 11316240), (29295, 11310832), (29328, 11298105), (29610, 11190504), (29904, 11080485), (30082, 11014920), (30420, 10892532), (30597, 10829520), (31239, 10606960), (31248, 10603905), (31434, 10541160), (31772, 10429020), (31941, 10373840), (32040, 10341786), (32240, 10277631), (32396, 10228140), (32760, 10114494), (32994, 10042760), (33108, 10008180), (33464, 9901710), (33480, 9896978), (33642, 9849320), (33840, 9791691), (33852, 9788220), (34216, 9684090), (34710, 9546264), (34968, 9475830), (35490, 9336456), (35532, 9325420), (35867, 9238320), (36270, 9135672), (36504, 9077110), (36660, 9038484), (36673, 9035280), (37380, 8864388), (37647, 8801520), (37882, 8746920), (38448, 8618155), (38493, 8608080), (38626, 8578440), (39060, 8483124), (39312, 8428745), (39339, 8422960), (39480, 8392878), (39715, 8343216), (40495, 8182512), (40560, 8169399), (40796, 8122140), (41385, 8006544), (41652, 7955220), (41830, 7921368), (41912, 7905870), (42315, 7830576), (42588, 7780380), (42770, 7747272), (43524, 7613060), (43710, 7580664), (43992, 7532070), (44144, 7506135), (44415, 7460336), (44856, 7386990), (45123, 7343280), (45136, 7341165), (45630, 7261688), (46280, 7159698), (46872, 7069270), (47151, 7027440), (47320, 7002342), (47376, 6994065), (47658, 6952680), (48060, 6894524), (48360, 6851754), (48594, 6818760), (48880, 6778863), (49140, 6742996), (49662, 6672120), (49840, 6648291), (50196, 6601140), (50760, 6527794), (50778, 6525480), (50995, 6497712), (51324, 6456060), (52065, 6364176), (52080, 6362343), (52390, 6324696), (52452, 6317220), (53235, 6224304), (54379, 6093360), (54405, 6090448), (54990, 6025656), (55180, 6004908), (55536, 5966415), (55601, 5959440), (56070, 5909592), (56420, 5872932), (56784, 5835285), (56823, 5831280), (57939, 5718960), (58032, 5709795), (58280, 5685498), (58562, 5658120), (58590, 5655416), (59220, 5595252), (60164, 5507460), (60840, 5446266), (61194, 5414760), (62478, 5303480), (62745, 5280912), (62868, 5270580), (63544, 5214510), (63882, 5186920), (64080, 5170893), (64155, 5164848), (64792, 5114070), (65520, 5057247), (65565, 5053776), (65988, 5021380), (66216, 5004090), (66928, 4950855), (66960, 4948489), (67284, 4924660), (67704, 4894110), (68432, 4842045), (69420, 4773132), (69936, 4737915), (70980, 4668228), (71064, 4662710), (71487, 4635120), (71734, 4619160), (72540, 4567836), (72891, 4545840), (73008, 4538555), (73320, 4519242), (73346, 4517640), (74493, 4448080), (74760, 4432194), (75205, 4405968), (75294, 4400760), (75764, 4373460), (76167, 4350320), (76986, 4304040), (77252, 4289220), (78120, 4241562), (78585, 4216464), (78678, 4211480), (78960, 4196439), (79430, 4171608), (80990, 4091256), (81592, 4061070), (82485, 4017104), (82770, 4003272), (83304, 3977610), (83660, 3960684), (83824, 3952935), (84105, 3939728), (84630, 3915288), (85176, 3890190), (85540, 3873636), (87048, 3806530), (87420, 3790332), (87843, 3772080), (87984, 3766035), (88830, 3730168), (89712, 3693495), (90246, 3671640), (91260, 3630844), (91791, 3609840), (92560, 3579849), (93744, 3534635), (94302, 3513720), (94640, 3501171), (94705, 3498768), (95316, 3476340), (96120, 3447262), (96565, 3431376), (96720, 3425877), (97188, 3409380), (98280, 3371498), (99324, 3336060), (100392, 3300570), (101520, 3263897), (101556, 3262740), (101990, 3248856), (102648, 3228030), (104130, 3182088), (104780, 3162348), (104904, 3158610), (105287, 3147120), (106470, 3112152), (107601, 3079440), (108758, 3046680), (108810, 3045224), (109980, 3012828), (110019, 3011760), (110360, 3002454), (111202, 2979720), (112140, 2954796), (112840, 2936466), (112941, 2933840), (113646, 2915640), (115479, 2869360), (115878, 2859480), (116560, 2842749), (117124, 2829060), (117180, 2827708), (118440, 2797626), (119145, 2781072), (120328, 2753730), (121485, 2727504), (121680, 2723133), (122388, 2707380), (124155, 2668848), (124956, 2651740), (125490, 2640456), (125736, 2635290), (126945, 2610192), (127088, 2607255), (127764, 2593460), (128310, 2582424), (129584, 2557035), (129673, 2555280), (131130, 2526888), (131976, 2510690), (132432, 2502045), (132587, 2499120), (134568, 2462330), (135369, 2447760), (135408, 2447055), (138840, 2386566), (141453, 2342480), (141960, 2334114), (142128, 2331355), (142974, 2317560), (143468, 2309580), (145080, 2283918), (145782, 2272920), (146405, 2263248), (146640, 2259621), (146692, 2258820), (148986, 2224040), (149520, 2216097), (150410, 2202984), (150588, 2200380), (151528, 2186730), (152334, 2175160), (152985, 2165904), (153972, 2152020), (154504, 2144610), (156195, 2121392), (156240, 2120781), (157170, 2108232), (157356, 2105740), (158860, 2085804), (159705, 2074768), (161980, 2045628), (163137, 2031120), (163184, 2030535), (164970, 2008552), (165540, 2001636), (166608, 1988805), (166803, 1986480), (167320, 1980342), (168210, 1969864), (169260, 1957644), (170352, 1945095), (170469, 1943760), (171080, 1936818), (173817, 1906320), (174096, 1903265), (174840, 1895166), (175686, 1886040), (177660, 1865084), (179335, 1847664), (180492, 1835820), (182520, 1815422), (183365, 1807056), (183582, 1804920), (188235, 1760304), (188604, 1756860), (189410, 1749384), (190632, 1738170), (192240, 1723631), (192465, 1721616), (193130, 1715688), (194376, 1704690), (196560, 1685749), (196695, 1684592), (198648, 1668030), (200784, 1650285), (203112, 1631370), (203980, 1624428), (205296, 1614015), (208260, 1591044), (209560, 1581174), (209808, 1579305), (210574, 1573560), (212940, 1556076), (214461, 1545040), (215202, 1539720), (217516, 1523340), (217620, 1522612), (218673, 1515280), (219960, 1506414), (220038, 1505880), (220720, 1501227), (222404, 1489860), (224280, 1477398), (225615, 1468656), (225680, 1468233), (225882, 1466920), (227292, 1457820), (230958, 1434680), (231756, 1429740), (234248, 1414530), (234360, 1413854), (235755, 1405488), (236880, 1398813), (238290, 1390536), (240656, 1376865), (242970, 1363752), (244776, 1353690), (246233, 1345680), (248310, 1334424), (249912, 1325870), (250980, 1320228), (251069, 1319760), (251472, 1317645), (253890, 1305096), (255528, 1296730), (256620, 1291212), (259346, 1277640), (262260, 1263444), (263529, 1257360), (263952, 1255345), (265174, 1249560), (269136, 1231165), (270738, 1223880), (271895, 1218672), (275373, 1203280), (277680, 1193283), (278005, 1191888), (282906, 1171240), (283920, 1167057), (284115, 1166256), (285948, 1158780), (286936, 1154790), (289695, 1143792), (290160, 1141959), (291564, 1136460), (292810, 1131624), (293384, 1129410), (297972, 1112020), (300820, 1101492), (301176, 1100190), (303056, 1093365), (304668, 1087580), (305970, 1082952), (307944, 1076010), (309008, 1072305), (312390, 1060696), (314340, 1054116), (314712, 1052870), (315861, 1049040), (317720, 1042902), (319410, 1037384), (322803, 1026480), (323960, 1022814), (326274, 1015560), (329940, 1004276), (330057, 1003920), (331080, 1000818), (333606, 993240), (334640, 990171), (336420, 984932), (338520, 978822), (340938, 971880), (342160, 968409), (347634, 953160), (349680, 947583), (351372, 943020), (355320, 932542), (357435, 927024), (358670, 923832), (360984, 917910), (364455, 909168), (365040, 907711), (366730, 903528), (367164, 902460), (372465, 889616), (376470, 880152), (377208, 878430), (378820, 874692), (380653, 870480), (380835, 870064), (381264, 869085), (384930, 860808), (386260, 857844), (388752, 852345), (389019, 851760), (393390, 842296), (397296, 834015), (397761, 833040), (406107, 815920), (406224, 815685), (407960, 812214), (416520, 795522), (419120, 790587), (421148, 786780), (425880, 778038), (428922, 772520), (430404, 769860), (435032, 761670), (435240, 761306), (437346, 757640), (439215, 754416), (439920, 753207), (440076, 752940), (444808, 744930), (448560, 738699), (451230, 734328), (451764, 733460), (454584, 728910), (458955, 721968), (461916, 717340), (463512, 714870), (466271, 710640), (468496, 707265), (468720, 706927), (471510, 702744), (476580, 695268), (485940, 681876), (489411, 677040), (489552, 676845), (492466, 672840), (496620, 667212), (499824, 662935), (500409, 662160), (501960, 660114), (502138, 659880), (507780, 652548), (511056, 648365), (511407, 647920), (513240, 645606), (518692, 638820), (521451, 635440), (524520, 631722), (526435, 629424), (527058, 628680), (530348, 624780), (538005, 615888), (541476, 611940), (543790, 609336), (550095, 602352), (550746, 601640), (556010, 595944), (564705, 586768), (565812, 585620), (568230, 583128), (571896, 579390), (573872, 577395)]