663487428240

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{149}}^1$

素因数の和:294

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 98, 104, 105, 112, 114, 117, 120, 126, 130, 133, 140, 144, 146, 147, 149, 152, 156, 168, 171, 180, 182, 190, 195, 196, 208, 210, 219, 228, 234, 240, 245, 247, 252, 260, 266, 273, 280, 285, 292, 294, 298, 304, 312, 315, 336, 342, 343, 360, 364, 365, 380, 390, 392, 399, 420, 438, 441, 447, 455, 456, 468, 490, 494, 504, 511, 520, 532, 546, 560, 570, 584, 585, 588, 596, 624, 630, 637, 657, 665, 684, 686, 720, 728, 730, 735, 741, 745, 760, 780, 784, 798, 819, 840, 855, 876, 882, 894, 910, 912, 931, 936, 949, 980, 988, 1008, 1022, 1029, 1040, 1043, 1064, 1092, 1095, 1140, 1168, 1170, 1176, 1192, 1197, 1235, 1260, 1274, 1314, 1330, 1341, 1365, 1368, 1372, 1387, 1456, 1460, 1470, 1482, 1490, 1520, 1533, 1560, 1596, 1638, 1680, 1710, 1715, 1729, 1752, 1764, 1788, 1820, 1862, 1872, 1898, 1911, 1937, 1960, 1976, 1995, 2044, 2058, 2086, 2128, 2184, 2190, 2205, 2223, 2235, 2280, 2340, 2352, 2384, 2394, 2470, 2520, 2548, 2555, 2628, 2660, 2682, 2730, 2736, 2744, 2774, 2793, 2831, 2847, 2920, 2940, 2964, 2980, 3066, 3087, 3120, 3129, 3185, 3192, 3276, 3285, 3420, 3430, 3458, 3504, 3528, 3576, 3577, 3640, 3705, 3724, 3796, 3822, 3874, 3920, 3952, 3990, 4088, 4095, 4116, 4161, 4172, 4368, 4380, 4410, 4446, 4459, 4470, 4560, 4599, 4655, 4680, 4745, 4788, 4940, 5040, 5096, 5110, 5145, 5187, 5215, 5256, 5320, 5364, 5460, 5488, 5548, 5586, 5662, 5694, 5733, 5811, 5840, 5880, 5928, 5960, 5985, 6132, 6174, 6258, 6370, 6384, 6517, 6552, 6570, 6643, 6705, 6840, 6860, 6916, 6935, 7056, 7152, 7154, 7280, 7301, 7410, 7448, 7592, 7644, 7665, 7748, 7980, 8176, 8190, 8232, 8322, 8344, 8379, 8493, 8541, 8645, 8760, 8820, 8892, 8918, 8940, 9198, 9310, 9360, 9387, 9490, 9555, 9576, 9685, 9709, 9880, 10192, 10220, 10290, 10374, 10430, 10512, 10640, 10728, 10731, 10877, 10920, 11096, 11115, 11172, 11324, 11388, 11466, 11622, 11760, 11856, 11920, 11970, 12103, 12264, 12348, 12483, 12516, 12740, 13034, 13104, 13140, 13286, 13377, 13410, 13559, 13680, 13720, 13832, 13870, 13965, 14155, 14235, 14308, 14602, 14820, 14896, 15184, 15288, 15330, 15435, 15496, 15561, 15645, 15960, 16380, 16464, 16644, 16688, 16758, 16986, 17082, 17290, 17433, 17520, 17640, 17784, 17836, 17880, 17885, 18031, 18396, 18620, 18774, 18980, 19110, 19152, 19370, 19418, 19551, 19760, 19817, 19929, 20440, 20580, 20748, 20805, 20860, 21456, 21462, 21754, 21840, 21903, 22192, 22230, 22295, 22344, 22648, 22776, 22932, 22995, 23244, 23940, 24206, 24528, 24696, 24966, 25032, 25039, 25479, 25480, 25935, 26068, 26280, 26572, 26754, 26820, 27118, 27440, 27664, 27740, 27930, 28310, 28470, 28616, 28665, 29055, 29127, 29204, 29640, 30576, 30660, 30870, 30992, 31122, 31290, 31920, 32193, 32585, 32631, 32760, 33215, 33288, 33516, 33972, 34164, 34580, 34866, 35280, 35568, 35672, 35760, 35770, 36062, 36309, 36505, 36792, 36803, 37240, 37548, 37960, 38220, 38740, 38836, 39102, 39634, 39858, 40131, 40677, 40880, 41160, 41496, 41610, 41720, 41895, 42465, 42705, 42924, 43508, 43806, 44460, 44590, 44688, 45296, 45552, 45864, 45990, 46488, 46501, 46935, 47880, 48412, 48545, 49392, 49932, 50064, 50078, 50958, 50960, 51107, 51870, 52136, 52560, 53144, 53508, 53640, 53655, 54093, 54236, 54385, 55480, 55860, 56620, 56940, 57232, 57330, 58110, 58254, 58408, 58653, 59280, 59451, 59787, 60515, 61320, 61740, 62244, 62415, 62580, 64386, 65170, 65262, 65520, 65709, 66430, 66576, 66885, 67032, 67795, 67944, 67963, 68328, 69160, 69732, 71344, 71540, 72124, 72618, 73010, 73584, 73606, 74480, 75096, 75117, 75920, 76139, 76440, 77480, 77672, 77805, 78204, 79268, 79716, 80262, 81354, 82320, 82992, 83220, 83440, 83790, 84721, 84930, 85410, 85848, 87016, 87165, 87381, 87612, 88920, 89180, 90155, 91728, 91980, 92976, 93002, 93870, 94913, 95760, 96824, 97090, 97755, 97893, 99085, 99645, 99864, 100156, 101916, 102214, 103740, 104272, 106288, 107016, 107280, 107310, 108186, 108472, 108770, 108927, 109515, 110409, 110960, 111720, 113240, 113880, 114660, 116220, 116508, 116816, 117306, 118902, 119574, 121030, 122031, 122640, 123480, 124488, 124830, 125160, 125195, 126217, 127395, 128772, 130340, 130524, 131418, 132860, 133770, 134064, 135590, 135888, 135926, 136656, 138320, 138719, 139464, 139503, 141401, 143080, 144248, 145236, 145635, 146020, 147212, 150192, 150234, 152278, 152880, 153321, 154960, 155344, 155610, 156408, 158536, 159432, 160524, 160965, 162279, 162708, 163155, 166440, 167580, 169442, 169860, 170820, 171696, 174032, 174330, 174762, 175224, 177840, 178353, 178360, 180310, 181545, 183960, 184015, 186004, 187740, 189826, 193648, 194180, 195510, 195786, 198170, 199290, 199728, 200312, 200655, 203385, 203832, 203889, 204428, 206663, 207480, 214032, 214620, 216372, 216944, 217540, 217854, 219030, 220818, 223440, 225351, 226480, 227760, 228417, 229320, 232440, 232505, 233016, 234612, 237804, 239148, 242060, 244062, 246960, 248976, 249660, 250320, 250390, 252434, 254163, 254790, 255535, 257544, 257621, 260680, 261048, 262836, 265720, 267540, 270465, 271180, 271852, 277438, 278928, 279006, 282802, 284739, 286160, 288496, 290472, 291270, 292040, 293265, 294424, 297255, 298935, 300468, 304556, 306642, 311220, 312816, 317072, 318864, 321048, 321930, 324558, 325416, 325507, 326310, 328545, 331227, 332880, 335160, 338884, 339720, 339815, 341640, 348660, 349524, 350448, 356706, 356720, 360620, 363090, 367920, 368030, 372008, 375480, 375585, 378651, 379652, 380695, 388360, 391020, 391572, 396340, 398580, 400624, 401310, 406770, 407664, 407778, 408856, 413326, 414960, 416157, 418509, 423605, 424203, 429240, 432744, 435080, 435708, 436905, 438060, 441636, 450702, 456834, 458640, 459963, 464880, 465010, 466032, 469224, 474565, 475608, 475741, 478296, 484120, 488124, 489465, 499320, 500780, 504868, 508326, 509580, 511070, 515088, 515242, 521360, 522096, 525672, 531440, 532973, 535080, 540930, 542360, 543704, 544635, 552045, 554876, 558012, 565604, 569478, 580944, 582540, 584080, 586530, 588848, 594510, 597870, 600936, 609112, 610155, 611667, 613284, 619989, 622440, 631085, 642096, 643860, 649116, 650832, 651014, 652620, 657090, 662454, 664391, 670320, 677768, 679440, 679630, 683280, 685251, 693595, 697320, 697515, 699048, 707005, 713412, 721240, 726180, 736060, 744016, 750960, 751170, 757302, 759304, 761390, 762489, 766605, 772863, 776720, 782040, 783144, 792680, 797160, 802620, 811395, 813540, 815556, 817712, 826652, 832314, 837018, 847210, 848406, 854217, 858480, 865488, 870160, 871416, 873810, 876120, 883272, 883519, 891765, 901404, 913668, 919926, 930020, 938448, 949130, 951216, 951482, 956592, 968240, 971033, 976248, 976521, 978930, 989807, 998640, 1001560, 1009736, 1016652, 1019160, 1019445, 1022140, 1030484, 1033315, 1051344, 1065946, 1070160, 1081860, 1084720, 1087408, 1089270, 1104090, 1109752, 1116024, 1126755, 1131208, 1135953, 1138956, 1142085, 1165080, 1173060, 1189020, 1195740, 1201872, 1218224, 1220310, 1223334, 1226568, 1239978, 1244880, 1248471, 1262170, 1270815, 1272609, 1287720, 1288105, 1298232, 1302028, 1305240, 1314180, 1324908, 1328782, 1355536, 1359260, 1370502, 1387190, 1394640, 1395030, 1398096, 1414010, 1423695, 1426824, 1427223, 1442480, 1446641, 1452360, 1472120, 1502340, 1514604, 1518608, 1522780, 1524978, 1533210, 1545726, 1564080, 1566288, 1585360, 1594320, 1598919, 1605240, 1622790, 1627080, 1627535, 1631112, 1653304, 1656135, 1664628, 1674036, 1694420, 1696812, 1708434, 1742832, 1747620, 1752240, 1766544, 1767038, 1783530, 1802808, 1803347, 1827336, 1839852, 1859967, 1860040, 1893255, 1898260, 1902964, 1942066, 1952496, 1953042, 1957860, 1979614, 1993173, 2003120, 2019472, 2033304, 2038320, 2038890, 2044280, 2060968, 2066630, 2080785, 2092545, 2121015, 2131892, 2163720, 2178540, 2208180, 2219504, 2232048, 2253510, 2262416, 2271906, 2277912, 2284170, 2299815, 2318589, 2330160, 2346120, 2378040, 2378705, 2391480, 2440620, 2446668, 2453136, 2479956, 2496942, 2524340, 2541630, 2545218, 2575440, 2576210, 2596464, 2604056, 2610480, 2628360, 2649816, 2650557, 2657564, 2664865, 2686619, 2718520, 2741004, 2774380, 2790060, 2828020, 2847390, 2853648, 2854446, 2893282, 2904720, 2913099, 2929563, 2944240, 2969421, 3004680, 3029208, 3045560, 3049956, 3058335, 3066420, 3091452, 3099945, 3197838, 3210480, 3245580, 3254160, 3255070, 3262224, 3306608, 3312270, 3321955, 3329256, 3348072, 3388840, 3393624, 3416868, 3426255, 3495240, 3534076, 3567060, 3605616, 3606694, 3654672, 3679704, 3719934, 3720080, 3730811, 3786510, 3796520, 3805928, 3812445, 3864315, 3884132, 3906084, 3915720, 3959228, 3986346, 4066608, 4077780, 4088560, 4121936, 4133260, 4161570, 4185090, 4242030, 4263784, 4271085, 4281669, 4327440, 4339923, 4357080, 4416360, 4417595, 4507020, 4543812, 4555824, 4568340, 4599630, 4637178, 4692240, 4756080, 4757410, 4782960, 4796757, 4855165, 4881240, 4882605, 4893336, 4949035, 4959912, 4993884, 5048680, 5083260, 5090436, 5152420, 5208112, 5256720, 5299632, 5301114, 5315128, 5329730, 5373238, 5410041, 5437040, 5482008, 5548760, 5580120, 5656040, 5679765, 5694780, 5708892, 5786564, 5826198, 5859126, 5938842, 5979519, 6009360, 6058416, 6091120, 6099912, 6116670, 6132840, 6182904, 6184633, 6199890, 6242355, 6363045, 6395676, 6491160, 6510140, 6624540, 6643910, 6658512, 6696144, 6777680, 6787248, 6833736, 6852510, 6928649, 6990480, 7068152, 7134120, 7136115, 7213388, 7233205, 7359408, 7439868, 7461622, 7573020, 7593040, 7611856, 7624890, 7728630, 7768264, 7812168, 7831440, 7918456, 7951671, 7972692, 7994595, 8059857, 8155560, 8266520, 8323140, 8370180, 8484060, 8527568, 8542170, 8563338, 8679846, 8714160, 8739297, 8832720, 8835190, 8908263, 9014040, 9016735, 9087624, 9136680, 9199260, 9274356, 9299835, 9514820, 9593514, 9710330, 9762480, 9765210, 9786672, 9898070, 9919824, 9965865, 9987768, 10097360, 10126487, 10166520, 10180872, 10304840, 10602228, 10630256, 10659460, 10746476, 10820082, 10964016, 11097520, 11160240, 11192433, 11312080, 11359530, 11389560, 11417784, 11573128, 11592945, 11652396, 11718252, 11877684, 11959038, 12199824, 12233340, 12265680, 12365808, 12369266, 12399780, 12484710, 12623429, 12726090, 12791352, 12982320, 13019769, 13020280, 13249080, 13252785, 13287820, 13433095, 13667472, 13705020, 13857298, 14136304, 14268240, 14272230, 14426776, 14466410, 14565495, 14647815, 14847105, 14879736, 14923244, 15146040, 15249780, 15457260, 15536528, 15624336, 15836912, 15903342, 15945384, 15989190, 16119714, 16230123, 16311120, 16533040, 16646280, 16740360, 16968120, 17084340, 17126676, 17359692, 17478594, 17670380, 17816526, 18028080, 18033470, 18175248, 18273360, 18398520, 18548712, 18553899, 18599670, 18654055, 18806333, 19029640, 19187028, 19420660, 19530420, 19796140, 19931730, 19975536, 20252974, 20333040, 20361744, 20609680, 20785947, 21204456, 21318920, 21408345, 21492952, 21640164, 21699615, 22384866, 22719060, 22779120, 22835568, 23146256, 23185890, 23304792, 23436504, 23755368, 23918076, 23983785, 24179571, 24466680, 24738532, 24799560, 24969420, 25246858, 25452180, 25582704, 26039538, 26040560, 26498160, 26505570, 26575640, 26866190, 27050205, 27410040, 27714596, 28544460, 28853552, 28932820, 29130990, 29295630, 29694210, 29759472, 29846488, 29897595, 30292080, 30379461, 30499560, 30914520, 30923165, 31806684, 31890768, 31978380, 32239428, 32460246, 33292560, 33480720, 33577299, 33936240, 34168680, 34253352, 34643245, 34719384, 34957188, 35340760, 35633052, 36066940, 36797040, 37097424, 37107798, 37199340, 37308110, 37612666, 37870287, 38059280, 38374056, 38841320, 39060840, 39592280, 39758355, 39863460, 40299285, 40505948, 41571894, 42408912, 42637840, 42816690, 42985904, 43280328, 43399230, 43696485, 44541315, 44769732, 45438120, 46371780, 46609584, 46873008, 47510736, 47836152, 47967570, 48359142, 48500543, 48933360, 49477064, 49599120, 49938840, 50493716, 50632435, 50904360, 52079076, 53011140, 53151280, 53732380, 54100410, 54820080, 55429192, 55661697, 55962165, 56418999, 57088920, 57865640, 58261980, 58591260, 59388420, 59692976, 59795190, 60758922, 60999120, 61829040, 61846330, 62357841, 63117145, 63613368, 63956760, 64478856, 64920492, 65098845, 67154598, 68337360, 68506704, 69286490, 69438768, 69914376, 70681520, 70885409, 71266104, 72133880, 74215596, 74398680, 74616220, 75225332, 75740574, 76748112, 77682640, 78121680, 79184560, 79516710, 79726920, 80598570, 81011896, 81150615, 83143788, 85633380, 86560656, 86798460, 87392970, 89082630, 89539464, 90876240, 91138383, 92743560, 92769495, 94031665, 95672304, 95935140, 96718284, 97001086, 98954128, 99877680, 100987432, 101264870, 101808720, 103929735, 104158152, 106022280, 107464760, 108200820, 110858384, 111323394, 111924330, 112837998, 113610861, 114177840, 115731280, 116523960, 117182520, 118776840, 119590380, 120897855, 121517844, 123692660, 124715682, 126234290, 127226736, 127913520, 128957712, 129840984, 130197690, 131644331, 134309196, 138572980, 139828752, 141770818, 142532208, 144267760, 145501629, 148431192, 148797360, 149232440, 150450664, 151481148, 151897305, 159033420, 159453840, 161197140, 162023792, 162301230, 166287576, 167886495, 169256997, 171266760, 173596920, 174785940, 178165260, 179078928, 182276766, 185487120, 185538990, 188063330, 189351435, 191870280, 193436568, 194002172, 201974864, 202529740, 207859470, 208316304, 212044560, 212656227, 214929520, 216401640, 222646788, 223848660, 225675996, 227221722, 233047920, 234365040, 237553680, 239180760, 241795710, 242502715, 243035688, 247385320, 249431364, 252468580, 259681968, 260395380, 263288662, 268618392, 277145960, 278308485, 282094995, 283541636, 291003258, 296862384, 298464880, 300901328, 302962296, 303794610, 311789205, 318066840, 322394280, 324602460, 332575152, 335772990, 338513994, 342533520, 347193840, 349571880, 354427045, 356330520, 364553532, 371077980, 376126660, 378702870, 383740560, 386873136, 388004344, 394932993, 405059480, 415718940, 425312454, 432803280, 436504887, 445293576, 447697320, 451351992, 454443444, 455691915, 478361520, 483591420, 485005430, 486071376, 494770640, 498862728, 504937160, 520790760, 526577324, 537236784, 554291920, 556616970, 564189990, 567083272, 568054305, 582006516, 605924592, 607589220, 623578410, 636133680, 637968681, 644788560, 649204920, 658221655, 671545980, 677027988, 699143760, 708854090, 712661040, 727508145, 729107064, 742155960, 752253320, 757405740, 776008688, 789865986, 810118960, 831437880, 846284985, 850624908, 873009774, 890587152, 895394640, 902703984, 908886888, 911383830, 921510317, 967182840, 970010860, 997725456, 1009874320, 1041581520, 1053154648, 1063281135, 1113233940, 1128379980, 1134166544, 1136108610, 1164013032, 1184798979, 1215178440, 1247156820, 1275937362, 1298409840, 1316443310, 1343091960, 1354055976, 1417708180, 1455016290, 1458214128, 1484311920, 1504506640, 1514811480, 1579731972, 1662875760, 1692569970, 1701249816, 1746019548, 1817773776, 1822767660, 1843020634, 1934365680, 1940021720, 1974664965, 2106309296, 2126562270, 2182524435, 2226467880, 2256759960, 2272217220, 2328026064, 2369597958, 2430356880, 2494313640, 2551874724, 2632886620, 2686183920, 2708111952, 2764530951, 2835416360, 2910032580, 3029622960, 3159463944, 3189843405, 3385139940, 3402499632, 3492039096, 3645535320, 3686041268, 3880043440, 3949329930, 4253124540, 4365048870, 4452935760, 4513519920, 4544434440, 4607551585, 4739195916, 4988627280, 5103749448, 5265773240, 5529061902, 5670832720, 5820065160, 5923994895, 6318927888, 6379686810, 6770279880, 6984078192, 7291070640, 7372082536, 7898659860, 8293592853, 8506249080, 8730097740, 9088868880, 9215103170, 9478391832, 10207498896, 10531546480, 11058123804, 11640130320, 11847989790, 12759373620, 13540559760, 13822654755, 14744165072, 15797319720, 16587185706, 17012498160, 17460195480, 18430206340, 18956783664, 22116247608, 23695979580, 25518747240, 27645309510, 31594639440, 33174371412, 34920390960, 36860412680, 41467964265, 44232495216, 47391959160, 51037494480, 55290619020, 66348742824, 73720825360, 82935928530, 94783918320, 110581238040, 132697485648, 165871857060, 221162476080, 331743714120, 663487428240]

約数ペア:

[(1, 663487428240), (2, 331743714120), (3, 221162476080), (4, 165871857060), (5, 132697485648), (6, 110581238040), (7, 94783918320), (8, 82935928530), (9, 73720825360), (10, 66348742824), (12, 55290619020), (13, 51037494480), (14, 47391959160), (15, 44232495216), (16, 41467964265), (18, 36860412680), (19, 34920390960), (20, 33174371412), (21, 31594639440), (24, 27645309510), (26, 25518747240), (28, 23695979580), (30, 22116247608), (35, 18956783664), (36, 18430206340), (38, 17460195480), (39, 17012498160), (40, 16587185706), (42, 15797319720), (45, 14744165072), (48, 13822654755), (49, 13540559760), (52, 12759373620), (56, 11847989790), (57, 11640130320), (60, 11058123804), (63, 10531546480), (65, 10207498896), (70, 9478391832), (72, 9215103170), (73, 9088868880), (76, 8730097740), (78, 8506249080), (80, 8293592853), (84, 7898659860), (90, 7372082536), (91, 7291070640), (95, 6984078192), (98, 6770279880), (104, 6379686810), (105, 6318927888), (112, 5923994895), (114, 5820065160), (117, 5670832720), (120, 5529061902), (126, 5265773240), (130, 5103749448), (133, 4988627280), (140, 4739195916), (144, 4607551585), (146, 4544434440), (147, 4513519920), (149, 4452935760), (152, 4365048870), (156, 4253124540), (168, 3949329930), (171, 3880043440), (180, 3686041268), (182, 3645535320), (190, 3492039096), (195, 3402499632), (196, 3385139940), (208, 3189843405), (210, 3159463944), (219, 3029622960), (228, 2910032580), (234, 2835416360), (240, 2764530951), (245, 2708111952), (247, 2686183920), (252, 2632886620), (260, 2551874724), (266, 2494313640), (273, 2430356880), (280, 2369597958), (285, 2328026064), (292, 2272217220), (294, 2256759960), (298, 2226467880), (304, 2182524435), (312, 2126562270), (315, 2106309296), (336, 1974664965), (342, 1940021720), (343, 1934365680), (360, 1843020634), (364, 1822767660), (365, 1817773776), (380, 1746019548), (390, 1701249816), (392, 1692569970), (399, 1662875760), (420, 1579731972), (438, 1514811480), (441, 1504506640), (447, 1484311920), (455, 1458214128), (456, 1455016290), (468, 1417708180), (490, 1354055976), (494, 1343091960), (504, 1316443310), (511, 1298409840), (520, 1275937362), (532, 1247156820), (546, 1215178440), (560, 1184798979), (570, 1164013032), (584, 1136108610), (585, 1134166544), (588, 1128379980), (596, 1113233940), (624, 1063281135), (630, 1053154648), (637, 1041581520), (657, 1009874320), (665, 997725456), (684, 970010860), (686, 967182840), (720, 921510317), (728, 911383830), (730, 908886888), (735, 902703984), (741, 895394640), (745, 890587152), (760, 873009774), (780, 850624908), (784, 846284985), (798, 831437880), (819, 810118960), (840, 789865986), (855, 776008688), (876, 757405740), (882, 752253320), (894, 742155960), (910, 729107064), (912, 727508145), (931, 712661040), (936, 708854090), (949, 699143760), (980, 677027988), (988, 671545980), (1008, 658221655), (1022, 649204920), (1029, 644788560), (1040, 637968681), (1043, 636133680), (1064, 623578410), (1092, 607589220), (1095, 605924592), (1140, 582006516), (1168, 568054305), (1170, 567083272), (1176, 564189990), (1192, 556616970), (1197, 554291920), (1235, 537236784), (1260, 526577324), (1274, 520790760), (1314, 504937160), (1330, 498862728), (1341, 494770640), (1365, 486071376), (1368, 485005430), (1372, 483591420), (1387, 478361520), (1456, 455691915), (1460, 454443444), (1470, 451351992), (1482, 447697320), (1490, 445293576), (1520, 436504887), (1533, 432803280), (1560, 425312454), (1596, 415718940), (1638, 405059480), (1680, 394932993), (1710, 388004344), (1715, 386873136), (1729, 383740560), (1752, 378702870), (1764, 376126660), (1788, 371077980), (1820, 364553532), (1862, 356330520), (1872, 354427045), (1898, 349571880), (1911, 347193840), (1937, 342533520), (1960, 338513994), (1976, 335772990), (1995, 332575152), (2044, 324602460), (2058, 322394280), (2086, 318066840), (2128, 311789205), (2184, 303794610), (2190, 302962296), (2205, 300901328), (2223, 298464880), (2235, 296862384), (2280, 291003258), (2340, 283541636), (2352, 282094995), (2384, 278308485), (2394, 277145960), (2470, 268618392), (2520, 263288662), (2548, 260395380), (2555, 259681968), (2628, 252468580), (2660, 249431364), (2682, 247385320), (2730, 243035688), (2736, 242502715), (2744, 241795710), (2774, 239180760), (2793, 237553680), (2831, 234365040), (2847, 233047920), (2920, 227221722), (2940, 225675996), (2964, 223848660), (2980, 222646788), (3066, 216401640), (3087, 214929520), (3120, 212656227), (3129, 212044560), (3185, 208316304), (3192, 207859470), (3276, 202529740), (3285, 201974864), (3420, 194002172), (3430, 193436568), (3458, 191870280), (3504, 189351435), (3528, 188063330), (3576, 185538990), (3577, 185487120), (3640, 182276766), (3705, 179078928), (3724, 178165260), (3796, 174785940), (3822, 173596920), (3874, 171266760), (3920, 169256997), (3952, 167886495), (3990, 166287576), (4088, 162301230), (4095, 162023792), (4116, 161197140), (4161, 159453840), (4172, 159033420), (4368, 151897305), (4380, 151481148), (4410, 150450664), (4446, 149232440), (4459, 148797360), (4470, 148431192), (4560, 145501629), (4599, 144267760), (4655, 142532208), (4680, 141770818), (4745, 139828752), (4788, 138572980), (4940, 134309196), (5040, 131644331), (5096, 130197690), (5110, 129840984), (5145, 128957712), (5187, 127913520), (5215, 127226736), (5256, 126234290), (5320, 124715682), (5364, 123692660), (5460, 121517844), (5488, 120897855), (5548, 119590380), (5586, 118776840), (5662, 117182520), (5694, 116523960), (5733, 115731280), (5811, 114177840), (5840, 113610861), (5880, 112837998), (5928, 111924330), (5960, 111323394), (5985, 110858384), (6132, 108200820), (6174, 107464760), (6258, 106022280), (6370, 104158152), (6384, 103929735), (6517, 101808720), (6552, 101264870), (6570, 100987432), (6643, 99877680), (6705, 98954128), (6840, 97001086), (6860, 96718284), (6916, 95935140), (6935, 95672304), (7056, 94031665), (7152, 92769495), (7154, 92743560), (7280, 91138383), (7301, 90876240), (7410, 89539464), (7448, 89082630), (7592, 87392970), (7644, 86798460), (7665, 86560656), (7748, 85633380), (7980, 83143788), (8176, 81150615), (8190, 81011896), (8232, 80598570), (8322, 79726920), (8344, 79516710), (8379, 79184560), (8493, 78121680), (8541, 77682640), (8645, 76748112), (8760, 75740574), (8820, 75225332), (8892, 74616220), (8918, 74398680), (8940, 74215596), (9198, 72133880), (9310, 71266104), (9360, 70885409), (9387, 70681520), (9490, 69914376), (9555, 69438768), (9576, 69286490), (9685, 68506704), (9709, 68337360), (9880, 67154598), (10192, 65098845), (10220, 64920492), (10290, 64478856), (10374, 63956760), (10430, 63613368), (10512, 63117145), (10640, 62357841), (10728, 61846330), (10731, 61829040), (10877, 60999120), (10920, 60758922), (11096, 59795190), (11115, 59692976), (11172, 59388420), (11324, 58591260), (11388, 58261980), (11466, 57865640), (11622, 57088920), (11760, 56418999), (11856, 55962165), (11920, 55661697), (11970, 55429192), (12103, 54820080), (12264, 54100410), (12348, 53732380), (12483, 53151280), (12516, 53011140), (12740, 52079076), (13034, 50904360), (13104, 50632435), (13140, 50493716), (13286, 49938840), (13377, 49599120), (13410, 49477064), (13559, 48933360), (13680, 48500543), (13720, 48359142), (13832, 47967570), (13870, 47836152), (13965, 47510736), (14155, 46873008), (14235, 46609584), (14308, 46371780), (14602, 45438120), (14820, 44769732), (14896, 44541315), (15184, 43696485), (15288, 43399230), (15330, 43280328), (15435, 42985904), (15496, 42816690), (15561, 42637840), (15645, 42408912), (15960, 41571894), (16380, 40505948), (16464, 40299285), (16644, 39863460), (16688, 39758355), (16758, 39592280), (16986, 39060840), (17082, 38841320), (17290, 38374056), (17433, 38059280), (17520, 37870287), (17640, 37612666), (17784, 37308110), (17836, 37199340), (17880, 37107798), (17885, 37097424), (18031, 36797040), (18396, 36066940), (18620, 35633052), (18774, 35340760), (18980, 34957188), (19110, 34719384), (19152, 34643245), (19370, 34253352), (19418, 34168680), (19551, 33936240), (19760, 33577299), (19817, 33480720), (19929, 33292560), (20440, 32460246), (20580, 32239428), (20748, 31978380), (20805, 31890768), (20860, 31806684), (21456, 30923165), (21462, 30914520), (21754, 30499560), (21840, 30379461), (21903, 30292080), (22192, 29897595), (22230, 29846488), (22295, 29759472), (22344, 29694210), (22648, 29295630), (22776, 29130990), (22932, 28932820), (22995, 28853552), (23244, 28544460), (23940, 27714596), (24206, 27410040), (24528, 27050205), (24696, 26866190), (24966, 26575640), (25032, 26505570), (25039, 26498160), (25479, 26040560), (25480, 26039538), (25935, 25582704), (26068, 25452180), (26280, 25246858), (26572, 24969420), (26754, 24799560), (26820, 24738532), (27118, 24466680), (27440, 24179571), (27664, 23983785), (27740, 23918076), (27930, 23755368), (28310, 23436504), (28470, 23304792), (28616, 23185890), (28665, 23146256), (29055, 22835568), (29127, 22779120), (29204, 22719060), (29640, 22384866), (30576, 21699615), (30660, 21640164), (30870, 21492952), (30992, 21408345), (31122, 21318920), (31290, 21204456), (31920, 20785947), (32193, 20609680), (32585, 20361744), (32631, 20333040), (32760, 20252974), (33215, 19975536), (33288, 19931730), (33516, 19796140), (33972, 19530420), (34164, 19420660), (34580, 19187028), (34866, 19029640), (35280, 18806333), (35568, 18654055), (35672, 18599670), (35760, 18553899), (35770, 18548712), (36062, 18398520), (36309, 18273360), (36505, 18175248), (36792, 18033470), (36803, 18028080), (37240, 17816526), (37548, 17670380), (37960, 17478594), (38220, 17359692), (38740, 17126676), (38836, 17084340), (39102, 16968120), (39634, 16740360), (39858, 16646280), (40131, 16533040), (40677, 16311120), (40880, 16230123), (41160, 16119714), (41496, 15989190), (41610, 15945384), (41720, 15903342), (41895, 15836912), (42465, 15624336), (42705, 15536528), (42924, 15457260), (43508, 15249780), (43806, 15146040), (44460, 14923244), (44590, 14879736), (44688, 14847105), (45296, 14647815), (45552, 14565495), (45864, 14466410), (45990, 14426776), (46488, 14272230), (46501, 14268240), (46935, 14136304), (47880, 13857298), (48412, 13705020), (48545, 13667472), (49392, 13433095), (49932, 13287820), (50064, 13252785), (50078, 13249080), (50958, 13020280), (50960, 13019769), (51107, 12982320), (51870, 12791352), (52136, 12726090), (52560, 12623429), (53144, 12484710), (53508, 12399780), (53640, 12369266), (53655, 12365808), (54093, 12265680), (54236, 12233340), (54385, 12199824), (55480, 11959038), (55860, 11877684), (56620, 11718252), (56940, 11652396), (57232, 11592945), (57330, 11573128), (58110, 11417784), (58254, 11389560), (58408, 11359530), (58653, 11312080), (59280, 11192433), (59451, 11160240), (59787, 11097520), (60515, 10964016), (61320, 10820082), (61740, 10746476), (62244, 10659460), (62415, 10630256), (62580, 10602228), (64386, 10304840), (65170, 10180872), (65262, 10166520), (65520, 10126487), (65709, 10097360), (66430, 9987768), (66576, 9965865), (66885, 9919824), (67032, 9898070), (67795, 9786672), (67944, 9765210), (67963, 9762480), (68328, 9710330), (69160, 9593514), (69732, 9514820), (71344, 9299835), (71540, 9274356), (72124, 9199260), (72618, 9136680), (73010, 9087624), (73584, 9016735), (73606, 9014040), (74480, 8908263), (75096, 8835190), (75117, 8832720), (75920, 8739297), (76139, 8714160), (76440, 8679846), (77480, 8563338), (77672, 8542170), (77805, 8527568), (78204, 8484060), (79268, 8370180), (79716, 8323140), (80262, 8266520), (81354, 8155560), (82320, 8059857), (82992, 7994595), (83220, 7972692), (83440, 7951671), (83790, 7918456), (84721, 7831440), (84930, 7812168), (85410, 7768264), (85848, 7728630), (87016, 7624890), (87165, 7611856), (87381, 7593040), (87612, 7573020), (88920, 7461622), (89180, 7439868), (90155, 7359408), (91728, 7233205), (91980, 7213388), (92976, 7136115), (93002, 7134120), (93870, 7068152), (94913, 6990480), (95760, 6928649), (96824, 6852510), (97090, 6833736), (97755, 6787248), (97893, 6777680), (99085, 6696144), (99645, 6658512), (99864, 6643910), (100156, 6624540), (101916, 6510140), (102214, 6491160), (103740, 6395676), (104272, 6363045), (106288, 6242355), (107016, 6199890), (107280, 6184633), (107310, 6182904), (108186, 6132840), (108472, 6116670), (108770, 6099912), (108927, 6091120), (109515, 6058416), (110409, 6009360), (110960, 5979519), (111720, 5938842), (113240, 5859126), (113880, 5826198), (114660, 5786564), (116220, 5708892), (116508, 5694780), (116816, 5679765), (117306, 5656040), (118902, 5580120), (119574, 5548760), (121030, 5482008), (122031, 5437040), (122640, 5410041), (123480, 5373238), (124488, 5329730), (124830, 5315128), (125160, 5301114), (125195, 5299632), (126217, 5256720), (127395, 5208112), (128772, 5152420), (130340, 5090436), (130524, 5083260), (131418, 5048680), (132860, 4993884), (133770, 4959912), (134064, 4949035), (135590, 4893336), (135888, 4882605), (135926, 4881240), (136656, 4855165), (138320, 4796757), (138719, 4782960), (139464, 4757410), (139503, 4756080), (141401, 4692240), (143080, 4637178), (144248, 4599630), (145236, 4568340), (145635, 4555824), (146020, 4543812), (147212, 4507020), (150192, 4417595), (150234, 4416360), (152278, 4357080), (152880, 4339923), (153321, 4327440), (154960, 4281669), (155344, 4271085), (155610, 4263784), (156408, 4242030), (158536, 4185090), (159432, 4161570), (160524, 4133260), (160965, 4121936), (162279, 4088560), (162708, 4077780), (163155, 4066608), (166440, 3986346), (167580, 3959228), (169442, 3915720), (169860, 3906084), (170820, 3884132), (171696, 3864315), (174032, 3812445), (174330, 3805928), (174762, 3796520), (175224, 3786510), (177840, 3730811), (178353, 3720080), (178360, 3719934), (180310, 3679704), (181545, 3654672), (183960, 3606694), (184015, 3605616), (186004, 3567060), (187740, 3534076), (189826, 3495240), (193648, 3426255), (194180, 3416868), (195510, 3393624), (195786, 3388840), (198170, 3348072), (199290, 3329256), (199728, 3321955), (200312, 3312270), (200655, 3306608), (203385, 3262224), (203832, 3255070), (203889, 3254160), (204428, 3245580), (206663, 3210480), (207480, 3197838), (214032, 3099945), (214620, 3091452), (216372, 3066420), (216944, 3058335), (217540, 3049956), (217854, 3045560), (219030, 3029208), (220818, 3004680), (223440, 2969421), (225351, 2944240), (226480, 2929563), (227760, 2913099), (228417, 2904720), (229320, 2893282), (232440, 2854446), (232505, 2853648), (233016, 2847390), (234612, 2828020), (237804, 2790060), (239148, 2774380), (242060, 2741004), (244062, 2718520), (246960, 2686619), (248976, 2664865), (249660, 2657564), (250320, 2650557), (250390, 2649816), (252434, 2628360), (254163, 2610480), (254790, 2604056), (255535, 2596464), (257544, 2576210), (257621, 2575440), (260680, 2545218), (261048, 2541630), (262836, 2524340), (265720, 2496942), (267540, 2479956), (270465, 2453136), (271180, 2446668), (271852, 2440620), (277438, 2391480), (278928, 2378705), (279006, 2378040), (282802, 2346120), (284739, 2330160), (286160, 2318589), (288496, 2299815), (290472, 2284170), (291270, 2277912), (292040, 2271906), (293265, 2262416), (294424, 2253510), (297255, 2232048), (298935, 2219504), (300468, 2208180), (304556, 2178540), (306642, 2163720), (311220, 2131892), (312816, 2121015), (317072, 2092545), (318864, 2080785), (321048, 2066630), (321930, 2060968), (324558, 2044280), (325416, 2038890), (325507, 2038320), (326310, 2033304), (328545, 2019472), (331227, 2003120), (332880, 1993173), (335160, 1979614), (338884, 1957860), (339720, 1953042), (339815, 1952496), (341640, 1942066), (348660, 1902964), (349524, 1898260), (350448, 1893255), (356706, 1860040), (356720, 1859967), (360620, 1839852), (363090, 1827336), (367920, 1803347), (368030, 1802808), (372008, 1783530), (375480, 1767038), (375585, 1766544), (378651, 1752240), (379652, 1747620), (380695, 1742832), (388360, 1708434), (391020, 1696812), (391572, 1694420), (396340, 1674036), (398580, 1664628), (400624, 1656135), (401310, 1653304), (406770, 1631112), (407664, 1627535), (407778, 1627080), (408856, 1622790), (413326, 1605240), (414960, 1598919), (416157, 1594320), (418509, 1585360), (423605, 1566288), (424203, 1564080), (429240, 1545726), (432744, 1533210), (435080, 1524978), (435708, 1522780), (436905, 1518608), (438060, 1514604), (441636, 1502340), (450702, 1472120), (456834, 1452360), (458640, 1446641), (459963, 1442480), (464880, 1427223), (465010, 1426824), (466032, 1423695), (469224, 1414010), (474565, 1398096), (475608, 1395030), (475741, 1394640), (478296, 1387190), (484120, 1370502), (488124, 1359260), (489465, 1355536), (499320, 1328782), (500780, 1324908), (504868, 1314180), (508326, 1305240), (509580, 1302028), (511070, 1298232), (515088, 1288105), (515242, 1287720), (521360, 1272609), (522096, 1270815), (525672, 1262170), (531440, 1248471), (532973, 1244880), (535080, 1239978), (540930, 1226568), (542360, 1223334), (543704, 1220310), (544635, 1218224), (552045, 1201872), (554876, 1195740), (558012, 1189020), (565604, 1173060), (569478, 1165080), (580944, 1142085), (582540, 1138956), (584080, 1135953), (586530, 1131208), (588848, 1126755), (594510, 1116024), (597870, 1109752), (600936, 1104090), (609112, 1089270), (610155, 1087408), (611667, 1084720), (613284, 1081860), (619989, 1070160), (622440, 1065946), (631085, 1051344), (642096, 1033315), (643860, 1030484), (649116, 1022140), (650832, 1019445), (651014, 1019160), (652620, 1016652), (657090, 1009736), (662454, 1001560), (664391, 998640), (670320, 989807), (677768, 978930), (679440, 976521), (679630, 976248), (683280, 971033), (685251, 968240), (693595, 956592), (697320, 951482), (697515, 951216), (699048, 949130), (707005, 938448), (713412, 930020), (721240, 919926), (726180, 913668), (736060, 901404), (744016, 891765), (750960, 883519), (751170, 883272), (757302, 876120), (759304, 873810), (761390, 871416), (762489, 870160), (766605, 865488), (772863, 858480), (776720, 854217), (782040, 848406), (783144, 847210), (792680, 837018), (797160, 832314), (802620, 826652), (811395, 817712), (813540, 815556)]