661090343760

素因数分解:

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

素因数の和:135

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 99, 102, 105, 110, 112, 119, 120, 121, 124, 126, 132, 136, 140, 144, 153, 154, 155, 165, 168, 170, 176, 180, 186, 187, 198, 204, 210, 217, 220, 231, 238, 240, 242, 248, 252, 255, 264, 272, 279, 280, 289, 306, 308, 310, 315, 330, 336, 340, 341, 357, 360, 363, 372, 374, 385, 396, 408, 420, 434, 440, 462, 465, 476, 484, 495, 496, 504, 510, 527, 528, 558, 560, 561, 578, 595, 605, 612, 616, 620, 630, 651, 660, 680, 682, 693, 714, 720, 726, 744, 748, 765, 770, 792, 816, 840, 847, 867, 868, 880, 924, 930, 935, 952, 968, 990, 1008, 1020, 1023, 1054, 1071, 1085, 1089, 1116, 1122, 1155, 1156, 1190, 1210, 1224, 1232, 1240, 1260, 1302, 1309, 1320, 1331, 1360, 1364, 1386, 1395, 1428, 1445, 1452, 1488, 1496, 1530, 1540, 1581, 1584, 1680, 1683, 1694, 1705, 1734, 1736, 1785, 1815, 1848, 1860, 1870, 1904, 1936, 1953, 1980, 2023, 2040, 2046, 2057, 2108, 2142, 2170, 2178, 2232, 2244, 2310, 2312, 2380, 2387, 2420, 2448, 2480, 2520, 2541, 2601, 2604, 2618, 2635, 2640, 2662, 2728, 2772, 2790, 2805, 2856, 2890, 2904, 2992, 3060, 3069, 3080, 3162, 3179, 3255, 3366, 3388, 3410, 3465, 3468, 3472, 3570, 3630, 3689, 3696, 3720, 3740, 3751, 3906, 3927, 3960, 3993, 4046, 4080, 4092, 4114, 4216, 4235, 4284, 4335, 4340, 4356, 4464, 4488, 4620, 4624, 4743, 4760, 4774, 4840, 5040, 5082, 5115, 5202, 5208, 5236, 5270, 5324, 5355, 5445, 5456, 5544, 5580, 5610, 5712, 5780, 5797, 5808, 6069, 6120, 6138, 6160, 6171, 6324, 6358, 6510, 6545, 6655, 6732, 6776, 6820, 6930, 6936, 7140, 7161, 7260, 7378, 7440, 7480, 7502, 7623, 7812, 7854, 7905, 7920, 7986, 8092, 8184, 8228, 8415, 8432, 8470, 8568, 8670, 8680, 8712, 8959, 8976, 9240, 9317, 9486, 9520, 9537, 9548, 9680, 9765, 10115, 10164, 10230, 10285, 10404, 10416, 10472, 10540, 10648, 10710, 10890, 11067, 11088, 11160, 11220, 11253, 11560, 11594, 11781, 11935, 11979, 12138, 12240, 12276, 12342, 12648, 12705, 12716, 13005, 13020, 13090, 13310, 13464, 13552, 13640, 13860, 13872, 14280, 14322, 14399, 14520, 14641, 14756, 14960, 15004, 15246, 15345, 15624, 15708, 15810, 15895, 15972, 16184, 16368, 16456, 16830, 16940, 17136, 17340, 17360, 17391, 17424, 17918, 18207, 18445, 18480, 18513, 18634, 18755, 18972, 19074, 19096, 19530, 19635, 19965, 20230, 20328, 20460, 20570, 20808, 20944, 21080, 21296, 21420, 21483, 21780, 22134, 22253, 22320, 22440, 22506, 22627, 23120, 23188, 23562, 23715, 23870, 23958, 24276, 24552, 24684, 25296, 25410, 25432, 26010, 26040, 26180, 26257, 26620, 26877, 26928, 27280, 27720, 27951, 28560, 28611, 28644, 28798, 28985, 29040, 29282, 29512, 30008, 30345, 30492, 30690, 30855, 31248, 31416, 31620, 31790, 31944, 32368, 32912, 33201, 33660, 33759, 33880, 34680, 34782, 34969, 35805, 35836, 36414, 36890, 37026, 37268, 37510, 37944, 38115, 38148, 38192, 39060, 39270, 39930, 40460, 40579, 40656, 40920, 41140, 41261, 41616, 42160, 42840, 42966, 43197, 43560, 43923, 44268, 44506, 44795, 44880, 45012, 45254, 46376, 46585, 47124, 47430, 47685, 47740, 47916, 48552, 49104, 49368, 50820, 50864, 52020, 52080, 52173, 52360, 52514, 53240, 53754, 55335, 55440, 55902, 56265, 57222, 57288, 57596, 57970, 58564, 58905, 59024, 59895, 60016, 60690, 60984, 61380, 61710, 62713, 62832, 63240, 63580, 63767, 63888, 66402, 66759, 67320, 67518, 67760, 67881, 69360, 69564, 69938, 71610, 71672, 71995, 72828, 73205, 73780, 74052, 74536, 75020, 75888, 76230, 76296, 78120, 78540, 78771, 79860, 80631, 80920, 81158, 81840, 82280, 82522, 83853, 85680, 85932, 86394, 86955, 87120, 87846, 88536, 89012, 89590, 90024, 90508, 91035, 92565, 92752, 93170, 94248, 94860, 95370, 95480, 95832, 97104, 98549, 98736, 101640, 102487, 104040, 104346, 104720, 104907, 105028, 106480, 107415, 107508, 110670, 111265, 111804, 112530, 113135, 114444, 114576, 115192, 115940, 117128, 117810, 119790, 121380, 121737, 121968, 122760, 123420, 123783, 125426, 126480, 127160, 127534, 129591, 131285, 131769, 132804, 133518, 134385, 134640, 135036, 135762, 139128, 139755, 139876, 143055, 143220, 143344, 143990, 145656, 146410, 147560, 148104, 149072, 150040, 152460, 152592, 156240, 157080, 157542, 158389, 159720, 161262, 161840, 162316, 164560, 165044, 166005, 167706, 168795, 171864, 172788, 173910, 174845, 175692, 177072, 178024, 179180, 180048, 181016, 182070, 185130, 186340, 188139, 188496, 189720, 190740, 190960, 191301, 191664, 197098, 200277, 202895, 203280, 203643, 204974, 206305, 208080, 208692, 209814, 210056, 214830, 215016, 215985, 219615, 221340, 222530, 223608, 225060, 226270, 228888, 230384, 231880, 234256, 235620, 236313, 239580, 242760, 243474, 244783, 245520, 246840, 247566, 248897, 250852, 254320, 255068, 259182, 260865, 262570, 263538, 265608, 267036, 268770, 270072, 271524, 278256, 279510, 279752, 286110, 286440, 287980, 288827, 291312, 292820, 295120, 295647, 296208, 300080, 304920, 307461, 313565, 314160, 314721, 315084, 316778, 318835, 319440, 322524, 324632, 330088, 332010, 333795, 335412, 337590, 339405, 343728, 345576, 347820, 349690, 351384, 356048, 358360, 362032, 364140, 365211, 370260, 371349, 372680, 376278, 379440, 381480, 382602, 384659, 393855, 394196, 400554, 403155, 405790, 407286, 409948, 412610, 417384, 419265, 419628, 420112, 429660, 430032, 431970, 439230, 442680, 445060, 446369, 447216, 450120, 452540, 453871, 457776, 463760, 471240, 472626, 475167, 479160, 485520, 486948, 489566, 492745, 493680, 495132, 497794, 501704, 510136, 512435, 518364, 521730, 524535, 525140, 527076, 531216, 534072, 537540, 540144, 543048, 559020, 559504, 564417, 572220, 572880, 573903, 575960, 577654, 585640, 591294, 608685, 609840, 614922, 618915, 627130, 629442, 630168, 633556, 637670, 645048, 647955, 649264, 658845, 660176, 664020, 667590, 670824, 675180, 678810, 689843, 691152, 695640, 699380, 701437, 702768, 716720, 728280, 730422, 734349, 740520, 742698, 745360, 746691, 752556, 762960, 765204, 769318, 787710, 788392, 791945, 801108, 806310, 811580, 814572, 819896, 825220, 834768, 838530, 839256, 859320, 863940, 866481, 878460, 885360, 886941, 890120, 892738, 900240, 905080, 907742, 922383, 940695, 942480, 945252, 950334, 956505, 958320, 973896, 979132, 985490, 990264, 995588, 1001385, 1003408, 1018215, 1020272, 1024870, 1036728, 1043460, 1049070, 1050280, 1054152, 1068144, 1075080, 1084039, 1086096, 1118040, 1128834, 1144440, 1147806, 1151920, 1153977, 1155308, 1171280, 1181565, 1182588, 1217370, 1223915, 1229844, 1237830, 1244485, 1254260, 1258884, 1260336, 1267112, 1275340, 1290096, 1295910, 1317690, 1328040, 1335180, 1339107, 1341648, 1350360, 1357620, 1361613, 1379686, 1391280, 1398760, 1402874, 1425501, 1444135, 1456560, 1460844, 1468698, 1478235, 1481040, 1485396, 1493382, 1505112, 1530408, 1537305, 1538636, 1573605, 1575420, 1576784, 1583890, 1602216, 1612620, 1623160, 1629144, 1639792, 1650440, 1677060, 1678512, 1718640, 1727880, 1732962, 1742279, 1756920, 1773882, 1780240, 1785476, 1810160, 1815484, 1826055, 1844766, 1856745, 1881390, 1890504, 1900668, 1913010, 1923295, 1947792, 1958264, 1970980, 1980528, 1991176, 2002770, 2036430, 2049740, 2069529, 2073456, 2086920, 2098140, 2100560, 2104311, 2108304, 2150160, 2168078, 2203047, 2231845, 2236080, 2240073, 2257668, 2269355, 2288880, 2295612, 2307954, 2310616, 2363130, 2365176, 2375835, 2434740, 2447830, 2459688, 2475660, 2488970, 2508520, 2517768, 2534224, 2550680, 2591820, 2599443, 2635380, 2656080, 2670360, 2678214, 2692613, 2700720, 2715240, 2723226, 2759372, 2797520, 2805748, 2822085, 2851002, 2869515, 2888270, 2921688, 2937396, 2956470, 2970792, 2986764, 3010224, 3060816, 3074610, 3077272, 3147210, 3150840, 3167780, 3177097, 3204432, 3225240, 3246320, 3252117, 3258288, 3300880, 3354120, 3449215, 3455760, 3461931, 3465924, 3484558, 3507185, 3513840, 3547764, 3570952, 3630968, 3652110, 3671745, 3689532, 3713490, 3733455, 3762780, 3781008, 3801336, 3826020, 3846590, 3916528, 3941960, 3982352, 4005540, 4017321, 4072860, 4084839, 4099480, 4139058, 4173840, 4196280, 4208622, 4231249, 4332405, 4336156, 4406094, 4434705, 4463690, 4480146, 4515336, 4538710, 4591224, 4611915, 4615908, 4621232, 4726260, 4730352, 4751670, 4869480, 4895660, 4910059, 4919376, 4951320, 4977940, 5017040, 5035536, 5101360, 5183640, 5198886, 5226837, 5270760, 5340720, 5356428, 5385226, 5420195, 5430480, 5446452, 5518744, 5611496, 5644170, 5702004, 5739030, 5769885, 5776540, 5843376, 5874792, 5912940, 5941584, 5973528, 6149220, 6154544, 6208587, 6294420, 6301680, 6312933, 6335560, 6354194, 6450480, 6504234, 6695535, 6708240, 6808065, 6898430, 6923862, 6931848, 6969116, 7014370, 7095528, 7127505, 7141904, 7261936, 7304220, 7343490, 7379064, 7426980, 7466910, 7525560, 7588273, 7602672, 7652040, 7693180, 7715807, 7883920, 8011080, 8034642, 8077839, 8145720, 8169678, 8198960, 8278116, 8392560, 8417244, 8462498, 8664810, 8672312, 8711395, 8812188, 8869410, 8927380, 8960292, 9030672, 9077420, 9182448, 9223830, 9231816, 9452520, 9503340, 9531291, 9738960, 9756351, 9791320, 9820118, 9902640, 9955880, 10347645, 10367280, 10397772, 10453674, 10521555, 10541520, 10712856, 10770452, 10840390, 10892904, 11015235, 11037488, 11200365, 11222992, 11288340, 11404008, 11478060, 11539770, 11553080, 11749584, 11825880, 11924429, 11947056, 12298440, 12417174, 12588840, 12625866, 12671120, 12693747, 12708388, 12997215, 13008468, 13391070, 13463065, 13616130, 13796860, 13847724, 13863696, 13938232, 14028740, 14191056, 14255010, 14608440, 14686980, 14730177, 14758128, 14853960, 14933820, 15051120, 15176546, 15304080, 15386360, 15431614, 15680511, 15885485, 16022160, 16069284, 16155678, 16260585, 16291440, 16339356, 16556232, 16834488, 16924996, 17309655, 17329620, 17344624, 17422790, 17624376, 17738820, 17854760, 17920584, 18154840, 18447660, 18463632, 18905040, 19006680, 19062582, 19512702, 19582640, 19640236, 19911760, 20086605, 20424195, 20695290, 20795544, 20907348, 21043110, 21156245, 21425712, 21540904, 21680780, 21785808, 22030470, 22400730, 22576680, 22764819, 22808016, 22956120, 23079540, 23106160, 23147421, 23651760, 23848858, 24233517, 24550295, 24596880, 24834348, 25177680, 25251732, 25387494, 25416776, 25994430, 26016936, 26134185, 26782140, 26926130, 27232260, 27593720, 27695448, 27876464, 28057480, 28510020, 28593873, 29216880, 29373960, 29460354, 29618743, 29707920, 29867640, 30353092, 30772720, 30863228, 31042935, 31361022, 31564665, 31770970, 32138568, 32311356, 32521170, 32678712, 33112464, 33668976, 33849992, 34619310, 34659240, 34845580, 35248752, 35477640, 35709520, 35773287, 35841168, 36309680, 36895320, 37941365, 38013360, 38081241, 38125164, 38579035, 39025404, 39280472, 40173210, 40389195, 40848390, 41390580, 41591088, 41814696, 42086220, 42312490, 43081808, 43361560, 44060940, 44190531, 44801460, 45153360, 45529638, 45912240, 46159080, 46294842, 47656455, 47697716, 48467034, 48781755, 49100590, 49668696, 50503464, 50774988, 50833552, 51988860, 52033872, 52268370, 53564280, 53852260, 54010649, 54464520, 55187440, 55390896, 56114960, 57020040, 57187746, 58747920, 58920708, 59237486, 59622145, 59735280, 60706184, 61726456, 62085870, 62722044, 63129330, 63468735, 63541940, 64277136, 64622712, 65042340, 65357424, 67699984, 68294457, 69238620, 69318480, 69442263, 69691160, 70955280, 71546574, 73650885, 73790640, 75882730, 76162482, 76250328, 77158070, 78050808, 78402555, 78560944, 80346420, 80778390, 81696780, 82781160, 83471003, 83629392, 84172440, 84624980, 86723120, 88121880, 88381062, 88856229, 89602920, 91059276, 92318160, 92589684, 95312910, 95395432, 96934068, 97563510, 98201180, 99337392, 101006928, 101549976, 103977720, 104536740, 107128560, 107319861, 107704520, 108021298, 108929040, 113824095, 114040080, 114375492, 115737105, 117841416, 118474972, 119244290, 121167585, 121412368, 123452912, 124171740, 125444088, 126258660, 126937470, 127083880, 129245424, 130084680, 131168719, 136588914, 138477240, 138884526, 139382320, 142969365, 143093148, 147301770, 148093715, 151765460, 152324964, 152500656, 154316140, 156101616, 156805110, 160692840, 161556780, 162031947, 163393560, 165562320, 166942006, 168344880, 169249960, 176243760, 176762124, 177712458, 178866435, 179205840, 182118552, 185179368, 190406205, 190625820, 190790864, 193868136, 195127020, 196402360, 203099952, 207955440, 209073480, 214639722, 215409040, 216042596, 220952655, 227648190, 228750984, 231474210, 235682832, 236949944, 238488580, 242335170, 248343480, 250413009, 250888176, 252517320, 253874940, 254167760, 260169360, 262337438, 266568687, 270053245, 273177828, 276954480, 277769052, 285938730, 286186296, 294603540, 296187430, 303530920, 304649928, 308632280, 313610220, 321385680, 323113560, 324063894, 326787120, 333884012, 338499920, 341472285, 347211315, 353524248, 355424916, 357732870, 364237104, 370358736, 380812410, 381251640, 387736272, 390254040, 392804720, 393506157, 417355015, 418146960, 429279444, 432085192, 441905310, 444281145, 455296380, 457501968, 462948420, 473899888, 476977160, 484670340, 486095841, 496686960, 500826018, 505034640, 507749880, 524674876, 533137374, 536599305, 540106490, 546355656, 555538104, 571877460, 572372592, 589207080, 592374860, 607061840, 609299856, 617264560, 627220440, 646227120, 648127788, 655843595, 667768024, 682944570, 694422630, 707048496, 710849832, 715465740, 751239027, 761624820, 762503280, 780508080, 787012314, 810159735, 834710030, 858558888, 864170384, 883810620, 888562290, 910592760, 918181033, 925896840, 953954320, 969340680, 972191682, 1001652036, 1015499760, 1049349752, 1066274748, 1073198610, 1080212980, 1092711312, 1111076208, 1143754920, 1178414160, 1180518471, 1184749720, 1252065045, 1254440880, 1296255576, 1311687190, 1332843435, 1335536048, 1365889140, 1388845260, 1421699664, 1430931480, 1502478054, 1523249640, 1574024628, 1620319470, 1669420060, 1717117776, 1767621240, 1777124580, 1821185520, 1836362066, 1851793680, 1938681360, 1944383364, 1967530785, 2003304072, 2098699504, 2132549496, 2146397220, 2160425960, 2287509840, 2361036942, 2369499440, 2430479205, 2504130090, 2592511152, 2623374380, 2665686870, 2731778280, 2754543099, 2777690520, 2861862960, 3004956108, 3046499280, 3148049256, 3240638940, 3338840120, 3535242480, 3554249160, 3672724132, 3756195135, 3888766728, 3935061570, 4006608144, 4265098992, 4292794440, 4320851920, 4590905165, 4722073884, 4860958410, 5008260180, 5246748760, 5331373740, 5463556560, 5509086198, 5555381040, 5902592355, 6009912216, 6296098512, 6481277880, 6677680240, 7108498320, 7345448264, 7512390270, 7777533456, 7870123140, 8263629297, 8585588880, 9181810330, 9444147768, 9721916820, 10016520360, 10493497520, 10662747480, 11018172396, 11805184710, 12019824432, 12962555760, 13772715495, 14690896528, 15024780540, 15740246280, 16527258594, 18363620660, 18888295536, 19443833640, 20033040720, 21325494960, 22036344792, 23610369420, 27545430990, 30049561080, 31480492560, 33054517188, 36727241320, 38887667280, 41318146485, 44072689584, 47220738840, 55090861980, 60099122160, 66109034376, 73454482640, 82636292970, 94441477680, 110181723960, 132218068752, 165272585940, 220363447920, 330545171880, 661090343760]

約数ペア:

[(1, 661090343760), (2, 330545171880), (3, 220363447920), (4, 165272585940), (5, 132218068752), (6, 110181723960), (7, 94441477680), (8, 82636292970), (9, 73454482640), (10, 66109034376), (11, 60099122160), (12, 55090861980), (14, 47220738840), (15, 44072689584), (16, 41318146485), (17, 38887667280), (18, 36727241320), (20, 33054517188), (21, 31480492560), (22, 30049561080), (24, 27545430990), (28, 23610369420), (30, 22036344792), (31, 21325494960), (33, 20033040720), (34, 19443833640), (35, 18888295536), (36, 18363620660), (40, 16527258594), (42, 15740246280), (44, 15024780540), (45, 14690896528), (48, 13772715495), (51, 12962555760), (55, 12019824432), (56, 11805184710), (60, 11018172396), (62, 10662747480), (63, 10493497520), (66, 10016520360), (68, 9721916820), (70, 9444147768), (72, 9181810330), (77, 8585588880), (80, 8263629297), (84, 7870123140), (85, 7777533456), (88, 7512390270), (90, 7345448264), (93, 7108498320), (99, 6677680240), (102, 6481277880), (105, 6296098512), (110, 6009912216), (112, 5902592355), (119, 5555381040), (120, 5509086198), (121, 5463556560), (124, 5331373740), (126, 5246748760), (132, 5008260180), (136, 4860958410), (140, 4722073884), (144, 4590905165), (153, 4320851920), (154, 4292794440), (155, 4265098992), (165, 4006608144), (168, 3935061570), (170, 3888766728), (176, 3756195135), (180, 3672724132), (186, 3554249160), (187, 3535242480), (198, 3338840120), (204, 3240638940), (210, 3148049256), (217, 3046499280), (220, 3004956108), (231, 2861862960), (238, 2777690520), (240, 2754543099), (242, 2731778280), (248, 2665686870), (252, 2623374380), (255, 2592511152), (264, 2504130090), (272, 2430479205), (279, 2369499440), (280, 2361036942), (289, 2287509840), (306, 2160425960), (308, 2146397220), (310, 2132549496), (315, 2098699504), (330, 2003304072), (336, 1967530785), (340, 1944383364), (341, 1938681360), (357, 1851793680), (360, 1836362066), (363, 1821185520), (372, 1777124580), (374, 1767621240), (385, 1717117776), (396, 1669420060), (408, 1620319470), (420, 1574024628), (434, 1523249640), (440, 1502478054), (462, 1430931480), (465, 1421699664), (476, 1388845260), (484, 1365889140), (495, 1335536048), (496, 1332843435), (504, 1311687190), (510, 1296255576), (527, 1254440880), (528, 1252065045), (558, 1184749720), (560, 1180518471), (561, 1178414160), (578, 1143754920), (595, 1111076208), (605, 1092711312), (612, 1080212980), (616, 1073198610), (620, 1066274748), (630, 1049349752), (651, 1015499760), (660, 1001652036), (680, 972191682), (682, 969340680), (693, 953954320), (714, 925896840), (720, 918181033), (726, 910592760), (744, 888562290), (748, 883810620), (765, 864170384), (770, 858558888), (792, 834710030), (816, 810159735), (840, 787012314), (847, 780508080), (867, 762503280), (868, 761624820), (880, 751239027), (924, 715465740), (930, 710849832), (935, 707048496), (952, 694422630), (968, 682944570), (990, 667768024), (1008, 655843595), (1020, 648127788), (1023, 646227120), (1054, 627220440), (1071, 617264560), (1085, 609299856), (1089, 607061840), (1116, 592374860), (1122, 589207080), (1155, 572372592), (1156, 571877460), (1190, 555538104), (1210, 546355656), (1224, 540106490), (1232, 536599305), (1240, 533137374), (1260, 524674876), (1302, 507749880), (1309, 505034640), (1320, 500826018), (1331, 496686960), (1360, 486095841), (1364, 484670340), (1386, 476977160), (1395, 473899888), (1428, 462948420), (1445, 457501968), (1452, 455296380), (1488, 444281145), (1496, 441905310), (1530, 432085192), (1540, 429279444), (1581, 418146960), (1584, 417355015), (1680, 393506157), (1683, 392804720), (1694, 390254040), (1705, 387736272), (1734, 381251640), (1736, 380812410), (1785, 370358736), (1815, 364237104), (1848, 357732870), (1860, 355424916), (1870, 353524248), (1904, 347211315), (1936, 341472285), (1953, 338499920), (1980, 333884012), (2023, 326787120), (2040, 324063894), (2046, 323113560), (2057, 321385680), (2108, 313610220), (2142, 308632280), (2170, 304649928), (2178, 303530920), (2232, 296187430), (2244, 294603540), (2310, 286186296), (2312, 285938730), (2380, 277769052), (2387, 276954480), (2420, 273177828), (2448, 270053245), (2480, 266568687), (2520, 262337438), (2541, 260169360), (2601, 254167760), (2604, 253874940), (2618, 252517320), (2635, 250888176), (2640, 250413009), (2662, 248343480), (2728, 242335170), (2772, 238488580), (2790, 236949944), (2805, 235682832), (2856, 231474210), (2890, 228750984), (2904, 227648190), (2992, 220952655), (3060, 216042596), (3069, 215409040), (3080, 214639722), (3162, 209073480), (3179, 207955440), (3255, 203099952), (3366, 196402360), (3388, 195127020), (3410, 193868136), (3465, 190790864), (3468, 190625820), (3472, 190406205), (3570, 185179368), (3630, 182118552), (3689, 179205840), (3696, 178866435), (3720, 177712458), (3740, 176762124), (3751, 176243760), (3906, 169249960), (3927, 168344880), (3960, 166942006), (3993, 165562320), (4046, 163393560), (4080, 162031947), (4092, 161556780), (4114, 160692840), (4216, 156805110), (4235, 156101616), (4284, 154316140), (4335, 152500656), (4340, 152324964), (4356, 151765460), (4464, 148093715), (4488, 147301770), (4620, 143093148), (4624, 142969365), (4743, 139382320), (4760, 138884526), (4774, 138477240), (4840, 136588914), (5040, 131168719), (5082, 130084680), (5115, 129245424), (5202, 127083880), (5208, 126937470), (5236, 126258660), (5270, 125444088), (5324, 124171740), (5355, 123452912), (5445, 121412368), (5456, 121167585), (5544, 119244290), (5580, 118474972), (5610, 117841416), (5712, 115737105), (5780, 114375492), (5797, 114040080), (5808, 113824095), (6069, 108929040), (6120, 108021298), (6138, 107704520), (6160, 107319861), (6171, 107128560), (6324, 104536740), (6358, 103977720), (6510, 101549976), (6545, 101006928), (6655, 99337392), (6732, 98201180), (6776, 97563510), (6820, 96934068), (6930, 95395432), (6936, 95312910), (7140, 92589684), (7161, 92318160), (7260, 91059276), (7378, 89602920), (7440, 88856229), (7480, 88381062), (7502, 88121880), (7623, 86723120), (7812, 84624980), (7854, 84172440), (7905, 83629392), (7920, 83471003), (7986, 82781160), (8092, 81696780), (8184, 80778390), (8228, 80346420), (8415, 78560944), (8432, 78402555), (8470, 78050808), (8568, 77158070), (8670, 76250328), (8680, 76162482), (8712, 75882730), (8959, 73790640), (8976, 73650885), (9240, 71546574), (9317, 70955280), (9486, 69691160), (9520, 69442263), (9537, 69318480), (9548, 69238620), (9680, 68294457), (9765, 67699984), (10115, 65357424), (10164, 65042340), (10230, 64622712), (10285, 64277136), (10404, 63541940), (10416, 63468735), (10472, 63129330), (10540, 62722044), (10648, 62085870), (10710, 61726456), (10890, 60706184), (11067, 59735280), (11088, 59622145), (11160, 59237486), (11220, 58920708), (11253, 58747920), (11560, 57187746), (11594, 57020040), (11781, 56114960), (11935, 55390896), (11979, 55187440), (12138, 54464520), (12240, 54010649), (12276, 53852260), (12342, 53564280), (12648, 52268370), (12705, 52033872), (12716, 51988860), (13005, 50833552), (13020, 50774988), (13090, 50503464), (13310, 49668696), (13464, 49100590), (13552, 48781755), (13640, 48467034), (13860, 47697716), (13872, 47656455), (14280, 46294842), (14322, 46159080), (14399, 45912240), (14520, 45529638), (14641, 45153360), (14756, 44801460), (14960, 44190531), (15004, 44060940), (15246, 43361560), (15345, 43081808), (15624, 42312490), (15708, 42086220), (15810, 41814696), (15895, 41591088), (15972, 41390580), (16184, 40848390), (16368, 40389195), (16456, 40173210), (16830, 39280472), (16940, 39025404), (17136, 38579035), (17340, 38125164), (17360, 38081241), (17391, 38013360), (17424, 37941365), (17918, 36895320), (18207, 36309680), (18445, 35841168), (18480, 35773287), (18513, 35709520), (18634, 35477640), (18755, 35248752), (18972, 34845580), (19074, 34659240), (19096, 34619310), (19530, 33849992), (19635, 33668976), (19965, 33112464), (20230, 32678712), (20328, 32521170), (20460, 32311356), (20570, 32138568), (20808, 31770970), (20944, 31564665), (21080, 31361022), (21296, 31042935), (21420, 30863228), (21483, 30772720), (21780, 30353092), (22134, 29867640), (22253, 29707920), (22320, 29618743), (22440, 29460354), (22506, 29373960), (22627, 29216880), (23120, 28593873), (23188, 28510020), (23562, 28057480), (23715, 27876464), (23870, 27695448), (23958, 27593720), (24276, 27232260), (24552, 26926130), (24684, 26782140), (25296, 26134185), (25410, 26016936), (25432, 25994430), (26010, 25416776), (26040, 25387494), (26180, 25251732), (26257, 25177680), (26620, 24834348), (26877, 24596880), (26928, 24550295), (27280, 24233517), (27720, 23848858), (27951, 23651760), (28560, 23147421), (28611, 23106160), (28644, 23079540), (28798, 22956120), (28985, 22808016), (29040, 22764819), (29282, 22576680), (29512, 22400730), (30008, 22030470), (30345, 21785808), (30492, 21680780), (30690, 21540904), (30855, 21425712), (31248, 21156245), (31416, 21043110), (31620, 20907348), (31790, 20795544), (31944, 20695290), (32368, 20424195), (32912, 20086605), (33201, 19911760), (33660, 19640236), (33759, 19582640), (33880, 19512702), (34680, 19062582), (34782, 19006680), (34969, 18905040), (35805, 18463632), (35836, 18447660), (36414, 18154840), (36890, 17920584), (37026, 17854760), (37268, 17738820), (37510, 17624376), (37944, 17422790), (38115, 17344624), (38148, 17329620), (38192, 17309655), (39060, 16924996), (39270, 16834488), (39930, 16556232), (40460, 16339356), (40579, 16291440), (40656, 16260585), (40920, 16155678), (41140, 16069284), (41261, 16022160), (41616, 15885485), (42160, 15680511), (42840, 15431614), (42966, 15386360), (43197, 15304080), (43560, 15176546), (43923, 15051120), (44268, 14933820), (44506, 14853960), (44795, 14758128), (44880, 14730177), (45012, 14686980), (45254, 14608440), (46376, 14255010), (46585, 14191056), (47124, 14028740), (47430, 13938232), (47685, 13863696), (47740, 13847724), (47916, 13796860), (48552, 13616130), (49104, 13463065), (49368, 13391070), (50820, 13008468), (50864, 12997215), (52020, 12708388), (52080, 12693747), (52173, 12671120), (52360, 12625866), (52514, 12588840), (53240, 12417174), (53754, 12298440), (55335, 11947056), (55440, 11924429), (55902, 11825880), (56265, 11749584), (57222, 11553080), (57288, 11539770), (57596, 11478060), (57970, 11404008), (58564, 11288340), (58905, 11222992), (59024, 11200365), (59895, 11037488), (60016, 11015235), (60690, 10892904), (60984, 10840390), (61380, 10770452), (61710, 10712856), (62713, 10541520), (62832, 10521555), (63240, 10453674), (63580, 10397772), (63767, 10367280), (63888, 10347645), (66402, 9955880), (66759, 9902640), (67320, 9820118), (67518, 9791320), (67760, 9756351), (67881, 9738960), (69360, 9531291), (69564, 9503340), (69938, 9452520), (71610, 9231816), (71672, 9223830), (71995, 9182448), (72828, 9077420), (73205, 9030672), (73780, 8960292), (74052, 8927380), (74536, 8869410), (75020, 8812188), (75888, 8711395), (76230, 8672312), (76296, 8664810), (78120, 8462498), (78540, 8417244), (78771, 8392560), (79860, 8278116), (80631, 8198960), (80920, 8169678), (81158, 8145720), (81840, 8077839), (82280, 8034642), (82522, 8011080), (83853, 7883920), (85680, 7715807), (85932, 7693180), (86394, 7652040), (86955, 7602672), (87120, 7588273), (87846, 7525560), (88536, 7466910), (89012, 7426980), (89590, 7379064), (90024, 7343490), (90508, 7304220), (91035, 7261936), (92565, 7141904), (92752, 7127505), (93170, 7095528), (94248, 7014370), (94860, 6969116), (95370, 6931848), (95480, 6923862), (95832, 6898430), (97104, 6808065), (98549, 6708240), (98736, 6695535), (101640, 6504234), (102487, 6450480), (104040, 6354194), (104346, 6335560), (104720, 6312933), (104907, 6301680), (105028, 6294420), (106480, 6208587), (107415, 6154544), (107508, 6149220), (110670, 5973528), (111265, 5941584), (111804, 5912940), (112530, 5874792), (113135, 5843376), (114444, 5776540), (114576, 5769885), (115192, 5739030), (115940, 5702004), (117128, 5644170), (117810, 5611496), (119790, 5518744), (121380, 5446452), (121737, 5430480), (121968, 5420195), (122760, 5385226), (123420, 5356428), (123783, 5340720), (125426, 5270760), (126480, 5226837), (127160, 5198886), (127534, 5183640), (129591, 5101360), (131285, 5035536), (131769, 5017040), (132804, 4977940), (133518, 4951320), (134385, 4919376), (134640, 4910059), (135036, 4895660), (135762, 4869480), (139128, 4751670), (139755, 4730352), (139876, 4726260), (143055, 4621232), (143220, 4615908), (143344, 4611915), (143990, 4591224), (145656, 4538710), (146410, 4515336), (147560, 4480146), (148104, 4463690), (149072, 4434705), (150040, 4406094), (152460, 4336156), (152592, 4332405), (156240, 4231249), (157080, 4208622), (157542, 4196280), (158389, 4173840), (159720, 4139058), (161262, 4099480), (161840, 4084839), (162316, 4072860), (164560, 4017321), (165044, 4005540), (166005, 3982352), (167706, 3941960), (168795, 3916528), (171864, 3846590), (172788, 3826020), (173910, 3801336), (174845, 3781008), (175692, 3762780), (177072, 3733455), (178024, 3713490), (179180, 3689532), (180048, 3671745), (181016, 3652110), (182070, 3630968), (185130, 3570952), (186340, 3547764), (188139, 3513840), (188496, 3507185), (189720, 3484558), (190740, 3465924), (190960, 3461931), (191301, 3455760), (191664, 3449215), (197098, 3354120), (200277, 3300880), (202895, 3258288), (203280, 3252117), (203643, 3246320), (204974, 3225240), (206305, 3204432), (208080, 3177097), (208692, 3167780), (209814, 3150840), (210056, 3147210), (214830, 3077272), (215016, 3074610), (215985, 3060816), (219615, 3010224), (221340, 2986764), (222530, 2970792), (223608, 2956470), (225060, 2937396), (226270, 2921688), (228888, 2888270), (230384, 2869515), (231880, 2851002), (234256, 2822085), (235620, 2805748), (236313, 2797520), (239580, 2759372), (242760, 2723226), (243474, 2715240), (244783, 2700720), (245520, 2692613), (246840, 2678214), (247566, 2670360), (248897, 2656080), (250852, 2635380), (254320, 2599443), (255068, 2591820), (259182, 2550680), (260865, 2534224), (262570, 2517768), (263538, 2508520), (265608, 2488970), (267036, 2475660), (268770, 2459688), (270072, 2447830), (271524, 2434740), (278256, 2375835), (279510, 2365176), (279752, 2363130), (286110, 2310616), (286440, 2307954), (287980, 2295612), (288827, 2288880), (291312, 2269355), (292820, 2257668), (295120, 2240073), (295647, 2236080), (296208, 2231845), (300080, 2203047), (304920, 2168078), (307461, 2150160), (313565, 2108304), (314160, 2104311), (314721, 2100560), (315084, 2098140), (316778, 2086920), (318835, 2073456), (319440, 2069529), (322524, 2049740), (324632, 2036430), (330088, 2002770), (332010, 1991176), (333795, 1980528), (335412, 1970980), (337590, 1958264), (339405, 1947792), (343728, 1923295), (345576, 1913010), (347820, 1900668), (349690, 1890504), (351384, 1881390), (356048, 1856745), (358360, 1844766), (362032, 1826055), (364140, 1815484), (365211, 1810160), (370260, 1785476), (371349, 1780240), (372680, 1773882), (376278, 1756920), (379440, 1742279), (381480, 1732962), (382602, 1727880), (384659, 1718640), (393855, 1678512), (394196, 1677060), (400554, 1650440), (403155, 1639792), (405790, 1629144), (407286, 1623160), (409948, 1612620), (412610, 1602216), (417384, 1583890), (419265, 1576784), (419628, 1575420), (420112, 1573605), (429660, 1538636), (430032, 1537305), (431970, 1530408), (439230, 1505112), (442680, 1493382), (445060, 1485396), (446369, 1481040), (447216, 1478235), (450120, 1468698), (452540, 1460844), (453871, 1456560), (457776, 1444135), (463760, 1425501), (471240, 1402874), (472626, 1398760), (475167, 1391280), (479160, 1379686), (485520, 1361613), (486948, 1357620), (489566, 1350360), (492745, 1341648), (493680, 1339107), (495132, 1335180), (497794, 1328040), (501704, 1317690), (510136, 1295910), (512435, 1290096), (518364, 1275340), (521730, 1267112), (524535, 1260336), (525140, 1258884), (527076, 1254260), (531216, 1244485), (534072, 1237830), (537540, 1229844), (540144, 1223915), (543048, 1217370), (559020, 1182588), (559504, 1181565), (564417, 1171280), (572220, 1155308), (572880, 1153977), (573903, 1151920), (575960, 1147806), (577654, 1144440), (585640, 1128834), (591294, 1118040), (608685, 1086096), (609840, 1084039), (614922, 1075080), (618915, 1068144), (627130, 1054152), (629442, 1050280), (630168, 1049070), (633556, 1043460), (637670, 1036728), (645048, 1024870), (647955, 1020272), (649264, 1018215), (658845, 1003408), (660176, 1001385), (664020, 995588), (667590, 990264), (670824, 985490), (675180, 979132), (678810, 973896), (689843, 958320), (691152, 956505), (695640, 950334), (699380, 945252), (701437, 942480), (702768, 940695), (716720, 922383), (728280, 907742), (730422, 905080), (734349, 900240), (740520, 892738), (742698, 890120), (745360, 886941), (746691, 885360), (752556, 878460), (762960, 866481), (765204, 863940), (769318, 859320), (787710, 839256), (788392, 838530), (791945, 834768), (801108, 825220), (806310, 819896), (811580, 814572)]