164461817520

素因数分解:

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

素因数の和:531

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 93, 99, 102, 104, 105, 110, 112, 117, 119, 120, 124, 126, 130, 132, 136, 140, 143, 144, 153, 154, 155, 156, 165, 168, 170, 176, 180, 182, 186, 187, 195, 198, 204, 208, 210, 217, 220, 221, 231, 234, 238, 240, 248, 252, 255, 260, 264, 272, 273, 279, 280, 286, 306, 308, 310, 312, 315, 330, 336, 340, 341, 357, 360, 364, 372, 374, 385, 390, 396, 403, 408, 420, 429, 433, 434, 440, 442, 455, 462, 465, 468, 476, 495, 496, 504, 510, 520, 527, 528, 546, 558, 560, 561, 572, 585, 595, 612, 616, 620, 624, 630, 651, 660, 663, 680, 682, 693, 714, 715, 720, 728, 744, 748, 765, 770, 780, 792, 806, 816, 819, 840, 858, 866, 868, 880, 884, 910, 924, 930, 935, 936, 952, 990, 1001, 1008, 1020, 1023, 1040, 1054, 1071, 1085, 1092, 1105, 1116, 1122, 1144, 1155, 1170, 1190, 1209, 1224, 1232, 1240, 1260, 1287, 1299, 1302, 1309, 1320, 1326, 1360, 1364, 1365, 1386, 1395, 1428, 1430, 1456, 1488, 1496, 1530, 1540, 1547, 1560, 1581, 1584, 1612, 1638, 1680, 1683, 1705, 1716, 1732, 1736, 1768, 1785, 1820, 1848, 1860, 1870, 1872, 1904, 1953, 1980, 1989, 2002, 2015, 2040, 2046, 2108, 2142, 2145, 2165, 2170, 2184, 2210, 2232, 2244, 2288, 2310, 2340, 2380, 2387, 2418, 2431, 2448, 2480, 2520, 2574, 2598, 2604, 2618, 2635, 2640, 2652, 2728, 2730, 2772, 2790, 2805, 2821, 2856, 2860, 2992, 3003, 3031, 3060, 3069, 3080, 3094, 3120, 3162, 3224, 3255, 3276, 3315, 3366, 3410, 3432, 3464, 3465, 3472, 3536, 3570, 3627, 3640, 3689, 3696, 3720, 3740, 3897, 3906, 3927, 3960, 3978, 4004, 4030, 4080, 4092, 4095, 4216, 4284, 4290, 4330, 4340, 4368, 4420, 4433, 4464, 4488, 4620, 4641, 4680, 4743, 4760, 4763, 4774, 4836, 4862, 5005, 5040, 5115, 5148, 5196, 5208, 5236, 5270, 5304, 5355, 5456, 5460, 5544, 5580, 5610, 5629, 5642, 5712, 5720, 5797, 6006, 6045, 6062, 6120, 6138, 6160, 6188, 6324, 6435, 6448, 6495, 6510, 6545, 6552, 6630, 6732, 6820, 6851, 6864, 6928, 6930, 7140, 7161, 7254, 7280, 7293, 7361, 7378, 7440, 7480, 7735, 7794, 7812, 7854, 7905, 7920, 7956, 8008, 8060, 8184, 8190, 8415, 8432, 8463, 8568, 8580, 8660, 8680, 8840, 8866, 8976, 9009, 9093, 9240, 9282, 9360, 9486, 9520, 9526, 9548, 9672, 9724, 9765, 9945, 10010, 10230, 10296, 10392, 10416, 10472, 10540, 10608, 10710, 10920, 11067, 11088, 11160, 11220, 11258, 11284, 11440, 11594, 11781, 11935, 12012, 12090, 12124, 12155, 12240, 12276, 12376, 12648, 12870, 12990, 13020, 13090, 13104, 13260, 13299, 13423, 13464, 13640, 13702, 13860, 13923, 14105, 14280, 14289, 14322, 14508, 14586, 14722, 14756, 14960, 15015, 15155, 15345, 15470, 15588, 15624, 15708, 15810, 15912, 16016, 16120, 16368, 16380, 16830, 16887, 16926, 17017, 17136, 17160, 17320, 17360, 17391, 17680, 17732, 18018, 18135, 18186, 18445, 18480, 18564, 18972, 19052, 19096, 19344, 19448, 19485, 19530, 19635, 19890, 20020, 20460, 20553, 20592, 20784, 20944, 21080, 21420, 21483, 21840, 21879, 22083, 22134, 22165, 22320, 22440, 22516, 22568, 23188, 23205, 23562, 23715, 23815, 23870, 24024, 24180, 24248, 24310, 24552, 24752, 25296, 25389, 25740, 25980, 26040, 26180, 26520, 26598, 26846, 26928, 27279, 27280, 27404, 27720, 27846, 28145, 28210, 28560, 28578, 28644, 28985, 29016, 29172, 29444, 29512, 30030, 30310, 30690, 30940, 31031, 31176, 31248, 31416, 31620, 31824, 32240, 32760, 33201, 33341, 33660, 33774, 33852, 34034, 34255, 34320, 34640, 34782, 35464, 35805, 36036, 36270, 36372, 36465, 36805, 36890, 37128, 37944, 38104, 38192, 38896, 38970, 39060, 39270, 39403, 39780, 39897, 40040, 40269, 40579, 40920, 41106, 42160, 42315, 42840, 42867, 42966, 43758, 44166, 44268, 44330, 44880, 45032, 45045, 45136, 45465, 46376, 46410, 47124, 47430, 47630, 47740, 47957, 48048, 48360, 48496, 48620, 49104, 50661, 50778, 51051, 51480, 51527, 51960, 52080, 52173, 52360, 53040, 53196, 53692, 54558, 54808, 55335, 55440, 55692, 56290, 56420, 57156, 57288, 57970, 58032, 58344, 58888, 58905, 59024, 60060, 60620, 61380, 61659, 61880, 61919, 62062, 62352, 62832, 63240, 65520, 66249, 66402, 66495, 66682, 67115, 67320, 67548, 67704, 68068, 68510, 69564, 69615, 70928, 71445, 71610, 72072, 72540, 72744, 72930, 73610, 73780, 74256, 75361, 75888, 76208, 77940, 78120, 78540, 78806, 79560, 79794, 80080, 80538, 80971, 81158, 81840, 82212, 84435, 84630, 85085, 85680, 85734, 85932, 86955, 87516, 88332, 88536, 88660, 90064, 90090, 90930, 92752, 92820, 93093, 93961, 94248, 94860, 95260, 95480, 95693, 95914, 96720, 97240, 100023, 101322, 101556, 102102, 102765, 102960, 103054, 103920, 104346, 104720, 106392, 107384, 107415, 109116, 109395, 109616, 110415, 110670, 111384, 112580, 112840, 114312, 114576, 115940, 116688, 117776, 117810, 118209, 120120, 120807, 121240, 121737, 122760, 123318, 123760, 123838, 124124, 126480, 126945, 132498, 132804, 132990, 133364, 134230, 134640, 135096, 135408, 136136, 136395, 137020, 139128, 139230, 142890, 143220, 143871, 144144, 145080, 145488, 145860, 147220, 147560, 147653, 150722, 153153, 154581, 155155, 155880, 156240, 157080, 157612, 159120, 159588, 161076, 161942, 162316, 164424, 166005, 166705, 168870, 169260, 170170, 171468, 171864, 173910, 174499, 175032, 176664, 177072, 177320, 180180, 181860, 185640, 185757, 186186, 187922, 188496, 189720, 190520, 190960, 191386, 191828, 194480, 197015, 199485, 200046, 201345, 202644, 202895, 203112, 204204, 205530, 206108, 208692, 212784, 214335, 214768, 214830, 218232, 218790, 220830, 221340, 222768, 225160, 225680, 226083, 228191, 228624, 231880, 235620, 236418, 239785, 240240, 241614, 242480, 242913, 243474, 245520, 246636, 247676, 248248, 253305, 253890, 255255, 257635, 260865, 264996, 265608, 265980, 266728, 268460, 270192, 272272, 272790, 274040, 278256, 278460, 279279, 281883, 285780, 286440, 287079, 287742, 290160, 291720, 294440, 295120, 295306, 300069, 301444, 306306, 308295, 309162, 309595, 310310, 311760, 314160, 315224, 319176, 322152, 323884, 324632, 328848, 331245, 332010, 333410, 337740, 338520, 340340, 342936, 343728, 347820, 348998, 350064, 353328, 354627, 354640, 360360, 363720, 365211, 371280, 371514, 372372, 375844, 376805, 379440, 381040, 382772, 383656, 394030, 398970, 400092, 402690, 404855, 405288, 405790, 406224, 408408, 411060, 412216, 417384, 428670, 429660, 431613, 433433, 436464, 437580, 441660, 442680, 442959, 450320, 452166, 456382, 463743, 463760, 465465, 469805, 471240, 472836, 478465, 479570, 483228, 485826, 486948, 493272, 495352, 496496, 500115, 506610, 507780, 510510, 515270, 521730, 523497, 527527, 529992, 531216, 531960, 533456, 536920, 545580, 548080, 556920, 557271, 558558, 563766, 566797, 571560, 572880, 574158, 575484, 583440, 588880, 590612, 591045, 600138, 602888, 604035, 608685, 612612, 616590, 618324, 619190, 620620, 630448, 638352, 644304, 647768, 649264, 662490, 664020, 666820, 669851, 675480, 677040, 678249, 680680, 684573, 685872, 695640, 697996, 709254, 719355, 720720, 727440, 728739, 730422, 738265, 743028, 744744, 751688, 753610, 765544, 765765, 767312, 772905, 788060, 797940, 800184, 805380, 809710, 810576, 811580, 816816, 822120, 824432, 834768, 845649, 857340, 859320, 861237, 863226, 866866, 872495, 875160, 883320, 885360, 885918, 904332, 912764, 927486, 928785, 930930, 939610, 942480, 945672, 956930, 959140, 966456, 971652, 973896, 986544, 990704, 1000230, 1013220, 1015560, 1021020, 1030540, 1033571, 1043460, 1046994, 1052623, 1055054, 1059984, 1063920, 1073840, 1091160, 1113840, 1114542, 1117116, 1127532, 1130415, 1133594, 1140955, 1143120, 1148316, 1150968, 1181224, 1182090, 1200276, 1205776, 1208070, 1214565, 1217370, 1221493, 1225224, 1233180, 1236648, 1238380, 1241240, 1295536, 1300299, 1324980, 1328040, 1328877, 1333640, 1339702, 1350960, 1356498, 1361360, 1369146, 1391280, 1395992, 1396395, 1409415, 1418508, 1435395, 1438710, 1457478, 1460844, 1476530, 1486056, 1489488, 1500345, 1503376, 1507220, 1531088, 1531530, 1545810, 1570491, 1576120, 1582581, 1595880, 1597337, 1600368, 1610760, 1619420, 1623160, 1644240, 1691298, 1700391, 1714680, 1718640, 1722474, 1726452, 1733732, 1744990, 1750320, 1766640, 1771836, 1773135, 1808664, 1825528, 1826055, 1854972, 1857570, 1861860, 1879220, 1891344, 1913860, 1918280, 1919489, 1932912, 1943304, 1947792, 2000460, 2009553, 2026440, 2031120, 2042040, 2053719, 2061080, 2067142, 2086920, 2093988, 2105246, 2110108, 2158065, 2167165, 2182320, 2214795, 2229084, 2234232, 2255064, 2260830, 2267188, 2281910, 2296632, 2301936, 2318715, 2362448, 2364180, 2400552, 2416140, 2429130, 2434740, 2442986, 2450448, 2466360, 2473296, 2476760, 2482480, 2510101, 2600598, 2617485, 2637635, 2649960, 2656080, 2657754, 2667280, 2679404, 2712996, 2738292, 2786355, 2791984, 2792790, 2818830, 2833985, 2837016, 2870790, 2877420, 2914956, 2921688, 2953060, 2966483, 2972112, 3000690, 3014440, 3063060, 3091620, 3100713, 3140982, 3152240, 3157869, 3165162, 3191760, 3194674, 3221520, 3238840, 3246320, 3349255, 3382596, 3391245, 3400782, 3422865, 3429360, 3444948, 3452904, 3467464, 3489980, 3543672, 3546270, 3617328, 3643695, 3651056, 3652110, 3664479, 3709944, 3715140, 3723720, 3758440, 3827720, 3836560, 3838978, 3886608, 3900897, 4000920, 4019106, 4052880, 4084080, 4107438, 4122160, 4134284, 4173840, 4187976, 4210492, 4220216, 4228245, 4306185, 4316130, 4334330, 4429590, 4458168, 4468464, 4510128, 4521660, 4534376, 4563820, 4593264, 4637430, 4728360, 4747743, 4792011, 4801104, 4832280, 4858260, 4869480, 4885972, 4932720, 4953520, 5020202, 5101173, 5167855, 5201196, 5234970, 5263115, 5275270, 5299920, 5315508, 5358808, 5425992, 5476584, 5572710, 5585580, 5637660, 5667970, 5674032, 5741580, 5754840, 5758467, 5829912, 5843376, 5906120, 5932966, 6001380, 6028659, 6028880, 6107465, 6126120, 6183240, 6201426, 6281964, 6315738, 6330324, 6389348, 6477680, 6501495, 6644385, 6698510, 6765192, 6782490, 6801564, 6845730, 6889896, 6905808, 6934928, 6979960, 7087344, 7092540, 7287390, 7304220, 7328958, 7368361, 7419888, 7430280, 7447440, 7516880, 7530303, 7655440, 7677956, 7801794, 7852455, 7912905, 7986685, 8001840, 8038212, 8214876, 8268568, 8375952, 8420984, 8440432, 8456490, 8501955, 8612370, 8632260, 8668660, 8859180, 8899449, 8916336, 9043320, 9068752, 9127640, 9274860, 9302139, 9456720, 9473607, 9495486, 9584022, 9597445, 9664560, 9716520, 9738960, 9771944, 10040404, 10047765, 10202346, 10268595, 10335710, 10402392, 10469940, 10526230, 10550540, 10631016, 10717616, 10851984, 10953168, 10993437, 11145420, 11171160, 11275320, 11335940, 11483160, 11509680, 11516934, 11659824, 11812240, 11865932, 12002760, 12057318, 12214930, 12252240, 12366480, 12402852, 12550505, 12563928, 12631476, 12660648, 12778696, 13002990, 13288770, 13397020, 13436423, 13530384, 13564980, 13603128, 13691460, 13779792, 13959920, 14185080, 14376033, 14574780, 14608440, 14657916, 14736722, 14832415, 14860560, 15060606, 15355912, 15503565, 15603588, 15704910, 15789345, 15825810, 15973370, 16076424, 16429752, 16537136, 16841968, 16912980, 17003910, 17224740, 17264520, 17275401, 17337320, 17570707, 17718360, 17798898, 18086640, 18255280, 18322395, 18549720, 18604278, 18947214, 18990972, 19168044, 19194890, 19433040, 19504485, 19543888, 20080808, 20095530, 20404692, 20537190, 20671420, 20765381, 20804784, 20939880, 21052460, 21101080, 21262032, 21986874, 22105083, 22290840, 22342320, 22550640, 22590909, 22671880, 22966320, 23033868, 23731864, 23738715, 23960055, 24005520, 24114636, 24429860, 24805704, 25101010, 25127856, 25262952, 25321296, 25505865, 25557392, 26005980, 26577540, 26698347, 26794040, 26872846, 27129960, 27206256, 27382920, 28370160, 28752066, 28792335, 29149560, 29216880, 29315832, 29473444, 29664830, 30121212, 30143295, 30711824, 31007130, 31207176, 31409820, 31578690, 31651620, 31946740, 32152848, 32631313, 32859504, 33825960, 34007820, 34449480, 34529040, 34550802, 34674640, 35141414, 35436720, 35597796, 36644790, 36841805, 37099440, 37208556, 37651515, 37894428, 37981944, 38336088, 38389780, 39008970, 40161616, 40191060, 40309269, 40809384, 41074380, 41342840, 41530762, 41879760, 42104920, 42202160, 43973748, 44210166, 44497245, 44581680, 45181818, 45343760, 46067736, 46510695, 47368035, 47463728, 47477430, 47920110, 48229272, 48859720, 49611408, 50202020, 50525904, 51011730, 52011960, 52712121, 53155080, 53396694, 53588080, 53745692, 54259920, 54765840, 54967185, 57504132, 57584670, 58299120, 58631664, 58946888, 59329660, 60242424, 60286590, 62014260, 62296143, 62414352, 62819640, 63157380, 63303240, 63893480, 65262626, 66315249, 67182115, 67651920, 68015640, 68898960, 69101604, 70282828, 71195592, 71880165, 73289580, 73683610, 74417112, 75303030, 75788856, 75963888, 76672176, 76779560, 78017940, 80382120, 80618538, 81618768, 82148760, 82685680, 83061524, 84209840, 86377005, 87853535, 87947496, 88420332, 88994490, 90363636, 92135472, 93021390, 94736070, 94954860, 95840220, 96458544, 97719440, 97893939, 100404040, 102023460, 103826905, 104023920, 105424242, 106310160, 106793388, 107491384, 109934370, 110525415, 112954545, 115008264, 115169340, 117893776, 118659320, 120484848, 120573180, 120927807, 124028520, 124592286, 125639280, 126314760, 126606480, 127786960, 130525252, 132630498, 133491735, 134364230, 136031280, 138203208, 140565656, 142391184, 143760330, 146579160, 147367220, 148834224, 150606060, 151577712, 153559120, 156035880, 158136363, 160764240, 161237076, 163156565, 164297520, 166123048, 172754010, 175707070, 175894992, 176840664, 177988980, 180727272, 186042780, 186888429, 189472140, 189909720, 191680440, 195787878, 200808080, 201546345, 204046920, 207653810, 210848484, 213586776, 214982768, 219868740, 221050830, 225909090, 228419191, 230016528, 230338680, 237318640, 241146360, 241855614, 248057040, 249184572, 252629520, 261050504, 263560605, 265260996, 266983470, 268728460, 276406416, 281131312, 287520660, 293158320, 293681817, 294734440, 301212120, 311480715, 312071760, 316272726, 322474152, 326313130, 331576245, 332246096, 345508020, 351414140, 353681328, 355977960, 361454544, 372085560, 373776858, 378944280, 379819440, 383360880, 391575756, 403092690, 408093840, 415307620, 421696968, 427173552, 439737480, 442101660, 451818180, 456838382, 460677360, 482292720, 483711228, 489469695, 498369144, 522101008, 527121210, 530521992, 533966940, 537456920, 575041320, 587363634, 589468880, 602424240, 604639035, 622961430, 632545452, 644948304, 652626260, 663152490, 685257573, 691016040, 702828280, 711955920, 744171120, 747553716, 757888560, 783151512, 790681815, 806185380, 830615240, 843393936, 879474960, 884203320, 903636360, 913676764, 934442145, 967422456, 978939390, 996738288, 1054242420, 1061043984, 1067933880, 1074913840, 1142095955, 1150082640, 1174727268, 1209278070, 1245922860, 1265090904, 1305252520, 1326304980, 1370515146, 1382032080, 1405656560, 1468409085, 1495107432, 1566303024, 1581363630, 1612370760, 1661230480, 1768406640, 1807272720, 1827353528, 1868884290, 1934844912, 1957878780, 2055772719, 2108484840, 2135867760, 2284191910, 2349454536, 2418556140, 2491845720, 2530181808, 2610505040, 2652609960, 2741030292, 2936818170, 2990214864, 3162727260, 3224741520, 3426287865, 3654707056, 3737768580, 3915757560, 4111545438, 4216969680, 4568383820, 4698909072, 4837112280, 4983691440, 5305219920, 5482060584, 5873636340, 6325454520, 6852575730, 7475537160, 7831515120, 8223090876, 9136767640, 9674224560, 10278863595, 10964121168, 11747272680, 12650909040, 13705151460, 14951074320, 16446181752, 18273535280, 20557727190, 23494545360, 27410302920, 32892363504, 41115454380, 54820605840, 82230908760, 164461817520]

約数ペア:

[(1, 164461817520), (2, 82230908760), (3, 54820605840), (4, 41115454380), (5, 32892363504), (6, 27410302920), (7, 23494545360), (8, 20557727190), (9, 18273535280), (10, 16446181752), (11, 14951074320), (12, 13705151460), (13, 12650909040), (14, 11747272680), (15, 10964121168), (16, 10278863595), (17, 9674224560), (18, 9136767640), (20, 8223090876), (21, 7831515120), (22, 7475537160), (24, 6852575730), (26, 6325454520), (28, 5873636340), (30, 5482060584), (31, 5305219920), (33, 4983691440), (34, 4837112280), (35, 4698909072), (36, 4568383820), (39, 4216969680), (40, 4111545438), (42, 3915757560), (44, 3737768580), (45, 3654707056), (48, 3426287865), (51, 3224741520), (52, 3162727260), (55, 2990214864), (56, 2936818170), (60, 2741030292), (62, 2652609960), (63, 2610505040), (65, 2530181808), (66, 2491845720), (68, 2418556140), (70, 2349454536), (72, 2284191910), (77, 2135867760), (78, 2108484840), (80, 2055772719), (84, 1957878780), (85, 1934844912), (88, 1868884290), (90, 1827353528), (91, 1807272720), (93, 1768406640), (99, 1661230480), (102, 1612370760), (104, 1581363630), (105, 1566303024), (110, 1495107432), (112, 1468409085), (117, 1405656560), (119, 1382032080), (120, 1370515146), (124, 1326304980), (126, 1305252520), (130, 1265090904), (132, 1245922860), (136, 1209278070), (140, 1174727268), (143, 1150082640), (144, 1142095955), (153, 1074913840), (154, 1067933880), (155, 1061043984), (156, 1054242420), (165, 996738288), (168, 978939390), (170, 967422456), (176, 934442145), (180, 913676764), (182, 903636360), (186, 884203320), (187, 879474960), (195, 843393936), (198, 830615240), (204, 806185380), (208, 790681815), (210, 783151512), (217, 757888560), (220, 747553716), (221, 744171120), (231, 711955920), (234, 702828280), (238, 691016040), (240, 685257573), (248, 663152490), (252, 652626260), (255, 644948304), (260, 632545452), (264, 622961430), (272, 604639035), (273, 602424240), (279, 589468880), (280, 587363634), (286, 575041320), (306, 537456920), (308, 533966940), (310, 530521992), (312, 527121210), (315, 522101008), (330, 498369144), (336, 489469695), (340, 483711228), (341, 482292720), (357, 460677360), (360, 456838382), (364, 451818180), (372, 442101660), (374, 439737480), (385, 427173552), (390, 421696968), (396, 415307620), (403, 408093840), (408, 403092690), (420, 391575756), (429, 383360880), (433, 379819440), (434, 378944280), (440, 373776858), (442, 372085560), (455, 361454544), (462, 355977960), (465, 353681328), (468, 351414140), (476, 345508020), (495, 332246096), (496, 331576245), (504, 326313130), (510, 322474152), (520, 316272726), (527, 312071760), (528, 311480715), (546, 301212120), (558, 294734440), (560, 293681817), (561, 293158320), (572, 287520660), (585, 281131312), (595, 276406416), (612, 268728460), (616, 266983470), (620, 265260996), (624, 263560605), (630, 261050504), (651, 252629520), (660, 249184572), (663, 248057040), (680, 241855614), (682, 241146360), (693, 237318640), (714, 230338680), (715, 230016528), (720, 228419191), (728, 225909090), (744, 221050830), (748, 219868740), (765, 214982768), (770, 213586776), (780, 210848484), (792, 207653810), (806, 204046920), (816, 201546345), (819, 200808080), (840, 195787878), (858, 191680440), (866, 189909720), (868, 189472140), (880, 186888429), (884, 186042780), (910, 180727272), (924, 177988980), (930, 176840664), (935, 175894992), (936, 175707070), (952, 172754010), (990, 166123048), (1001, 164297520), (1008, 163156565), (1020, 161237076), (1023, 160764240), (1040, 158136363), (1054, 156035880), (1071, 153559120), (1085, 151577712), (1092, 150606060), (1105, 148834224), (1116, 147367220), (1122, 146579160), (1144, 143760330), (1155, 142391184), (1170, 140565656), (1190, 138203208), (1209, 136031280), (1224, 134364230), (1232, 133491735), (1240, 132630498), (1260, 130525252), (1287, 127786960), (1299, 126606480), (1302, 126314760), (1309, 125639280), (1320, 124592286), (1326, 124028520), (1360, 120927807), (1364, 120573180), (1365, 120484848), (1386, 118659320), (1395, 117893776), (1428, 115169340), (1430, 115008264), (1456, 112954545), (1488, 110525415), (1496, 109934370), (1530, 107491384), (1540, 106793388), (1547, 106310160), (1560, 105424242), (1581, 104023920), (1584, 103826905), (1612, 102023460), (1638, 100404040), (1680, 97893939), (1683, 97719440), (1705, 96458544), (1716, 95840220), (1732, 94954860), (1736, 94736070), (1768, 93021390), (1785, 92135472), (1820, 90363636), (1848, 88994490), (1860, 88420332), (1870, 87947496), (1872, 87853535), (1904, 86377005), (1953, 84209840), (1980, 83061524), (1989, 82685680), (2002, 82148760), (2015, 81618768), (2040, 80618538), (2046, 80382120), (2108, 78017940), (2142, 76779560), (2145, 76672176), (2165, 75963888), (2170, 75788856), (2184, 75303030), (2210, 74417112), (2232, 73683610), (2244, 73289580), (2288, 71880165), (2310, 71195592), (2340, 70282828), (2380, 69101604), (2387, 68898960), (2418, 68015640), (2431, 67651920), (2448, 67182115), (2480, 66315249), (2520, 65262626), (2574, 63893480), (2598, 63303240), (2604, 63157380), (2618, 62819640), (2635, 62414352), (2640, 62296143), (2652, 62014260), (2728, 60286590), (2730, 60242424), (2772, 59329660), (2790, 58946888), (2805, 58631664), (2821, 58299120), (2856, 57584670), (2860, 57504132), (2992, 54967185), (3003, 54765840), (3031, 54259920), (3060, 53745692), (3069, 53588080), (3080, 53396694), (3094, 53155080), (3120, 52712121), (3162, 52011960), (3224, 51011730), (3255, 50525904), (3276, 50202020), (3315, 49611408), (3366, 48859720), (3410, 48229272), (3432, 47920110), (3464, 47477430), (3465, 47463728), (3472, 47368035), (3536, 46510695), (3570, 46067736), (3627, 45343760), (3640, 45181818), (3689, 44581680), (3696, 44497245), (3720, 44210166), (3740, 43973748), (3897, 42202160), (3906, 42104920), (3927, 41879760), (3960, 41530762), (3978, 41342840), (4004, 41074380), (4030, 40809384), (4080, 40309269), (4092, 40191060), (4095, 40161616), (4216, 39008970), (4284, 38389780), (4290, 38336088), (4330, 37981944), (4340, 37894428), (4368, 37651515), (4420, 37208556), (4433, 37099440), (4464, 36841805), (4488, 36644790), (4620, 35597796), (4641, 35436720), (4680, 35141414), (4743, 34674640), (4760, 34550802), (4763, 34529040), (4774, 34449480), (4836, 34007820), (4862, 33825960), (5005, 32859504), (5040, 32631313), (5115, 32152848), (5148, 31946740), (5196, 31651620), (5208, 31578690), (5236, 31409820), (5270, 31207176), (5304, 31007130), (5355, 30711824), (5456, 30143295), (5460, 30121212), (5544, 29664830), (5580, 29473444), (5610, 29315832), (5629, 29216880), (5642, 29149560), (5712, 28792335), (5720, 28752066), (5797, 28370160), (6006, 27382920), (6045, 27206256), (6062, 27129960), (6120, 26872846), (6138, 26794040), (6160, 26698347), (6188, 26577540), (6324, 26005980), (6435, 25557392), (6448, 25505865), (6495, 25321296), (6510, 25262952), (6545, 25127856), (6552, 25101010), (6630, 24805704), (6732, 24429860), (6820, 24114636), (6851, 24005520), (6864, 23960055), (6928, 23738715), (6930, 23731864), (7140, 23033868), (7161, 22966320), (7254, 22671880), (7280, 22590909), (7293, 22550640), (7361, 22342320), (7378, 22290840), (7440, 22105083), (7480, 21986874), (7735, 21262032), (7794, 21101080), (7812, 21052460), (7854, 20939880), (7905, 20804784), (7920, 20765381), (7956, 20671420), (8008, 20537190), (8060, 20404692), (8184, 20095530), (8190, 20080808), (8415, 19543888), (8432, 19504485), (8463, 19433040), (8568, 19194890), (8580, 19168044), (8660, 18990972), (8680, 18947214), (8840, 18604278), (8866, 18549720), (8976, 18322395), (9009, 18255280), (9093, 18086640), (9240, 17798898), (9282, 17718360), (9360, 17570707), (9486, 17337320), (9520, 17275401), (9526, 17264520), (9548, 17224740), (9672, 17003910), (9724, 16912980), (9765, 16841968), (9945, 16537136), (10010, 16429752), (10230, 16076424), (10296, 15973370), (10392, 15825810), (10416, 15789345), (10472, 15704910), (10540, 15603588), (10608, 15503565), (10710, 15355912), (10920, 15060606), (11067, 14860560), (11088, 14832415), (11160, 14736722), (11220, 14657916), (11258, 14608440), (11284, 14574780), (11440, 14376033), (11594, 14185080), (11781, 13959920), (11935, 13779792), (12012, 13691460), (12090, 13603128), (12124, 13564980), (12155, 13530384), (12240, 13436423), (12276, 13397020), (12376, 13288770), (12648, 13002990), (12870, 12778696), (12990, 12660648), (13020, 12631476), (13090, 12563928), (13104, 12550505), (13260, 12402852), (13299, 12366480), (13423, 12252240), (13464, 12214930), (13640, 12057318), (13702, 12002760), (13860, 11865932), (13923, 11812240), (14105, 11659824), (14280, 11516934), (14289, 11509680), (14322, 11483160), (14508, 11335940), (14586, 11275320), (14722, 11171160), (14756, 11145420), (14960, 10993437), (15015, 10953168), (15155, 10851984), (15345, 10717616), (15470, 10631016), (15588, 10550540), (15624, 10526230), (15708, 10469940), (15810, 10402392), (15912, 10335710), (16016, 10268595), (16120, 10202346), (16368, 10047765), (16380, 10040404), (16830, 9771944), (16887, 9738960), (16926, 9716520), (17017, 9664560), (17136, 9597445), (17160, 9584022), (17320, 9495486), (17360, 9473607), (17391, 9456720), (17680, 9302139), (17732, 9274860), (18018, 9127640), (18135, 9068752), (18186, 9043320), (18445, 8916336), (18480, 8899449), (18564, 8859180), (18972, 8668660), (19052, 8632260), (19096, 8612370), (19344, 8501955), (19448, 8456490), (19485, 8440432), (19530, 8420984), (19635, 8375952), (19890, 8268568), (20020, 8214876), (20460, 8038212), (20553, 8001840), (20592, 7986685), (20784, 7912905), (20944, 7852455), (21080, 7801794), (21420, 7677956), (21483, 7655440), (21840, 7530303), (21879, 7516880), (22083, 7447440), (22134, 7430280), (22165, 7419888), (22320, 7368361), (22440, 7328958), (22516, 7304220), (22568, 7287390), (23188, 7092540), (23205, 7087344), (23562, 6979960), (23715, 6934928), (23815, 6905808), (23870, 6889896), (24024, 6845730), (24180, 6801564), (24248, 6782490), (24310, 6765192), (24552, 6698510), (24752, 6644385), (25296, 6501495), (25389, 6477680), (25740, 6389348), (25980, 6330324), (26040, 6315738), (26180, 6281964), (26520, 6201426), (26598, 6183240), (26846, 6126120), (26928, 6107465), (27279, 6028880), (27280, 6028659), (27404, 6001380), (27720, 5932966), (27846, 5906120), (28145, 5843376), (28210, 5829912), (28560, 5758467), (28578, 5754840), (28644, 5741580), (28985, 5674032), (29016, 5667970), (29172, 5637660), (29444, 5585580), (29512, 5572710), (30030, 5476584), (30310, 5425992), (30690, 5358808), (30940, 5315508), (31031, 5299920), (31176, 5275270), (31248, 5263115), (31416, 5234970), (31620, 5201196), (31824, 5167855), (32240, 5101173), (32760, 5020202), (33201, 4953520), (33341, 4932720), (33660, 4885972), (33774, 4869480), (33852, 4858260), (34034, 4832280), (34255, 4801104), (34320, 4792011), (34640, 4747743), (34782, 4728360), (35464, 4637430), (35805, 4593264), (36036, 4563820), (36270, 4534376), (36372, 4521660), (36465, 4510128), (36805, 4468464), (36890, 4458168), (37128, 4429590), (37944, 4334330), (38104, 4316130), (38192, 4306185), (38896, 4228245), (38970, 4220216), (39060, 4210492), (39270, 4187976), (39403, 4173840), (39780, 4134284), (39897, 4122160), (40040, 4107438), (40269, 4084080), (40579, 4052880), (40920, 4019106), (41106, 4000920), (42160, 3900897), (42315, 3886608), (42840, 3838978), (42867, 3836560), (42966, 3827720), (43758, 3758440), (44166, 3723720), (44268, 3715140), (44330, 3709944), (44880, 3664479), (45032, 3652110), (45045, 3651056), (45136, 3643695), (45465, 3617328), (46376, 3546270), (46410, 3543672), (47124, 3489980), (47430, 3467464), (47630, 3452904), (47740, 3444948), (47957, 3429360), (48048, 3422865), (48360, 3400782), (48496, 3391245), (48620, 3382596), (49104, 3349255), (50661, 3246320), (50778, 3238840), (51051, 3221520), (51480, 3194674), (51527, 3191760), (51960, 3165162), (52080, 3157869), (52173, 3152240), (52360, 3140982), (53040, 3100713), (53196, 3091620), (53692, 3063060), (54558, 3014440), (54808, 3000690), (55335, 2972112), (55440, 2966483), (55692, 2953060), (56290, 2921688), (56420, 2914956), (57156, 2877420), (57288, 2870790), (57970, 2837016), (58032, 2833985), (58344, 2818830), (58888, 2792790), (58905, 2791984), (59024, 2786355), (60060, 2738292), (60620, 2712996), (61380, 2679404), (61659, 2667280), (61880, 2657754), (61919, 2656080), (62062, 2649960), (62352, 2637635), (62832, 2617485), (63240, 2600598), (65520, 2510101), (66249, 2482480), (66402, 2476760), (66495, 2473296), (66682, 2466360), (67115, 2450448), (67320, 2442986), (67548, 2434740), (67704, 2429130), (68068, 2416140), (68510, 2400552), (69564, 2364180), (69615, 2362448), (70928, 2318715), (71445, 2301936), (71610, 2296632), (72072, 2281910), (72540, 2267188), (72744, 2260830), (72930, 2255064), (73610, 2234232), (73780, 2229084), (74256, 2214795), (75361, 2182320), (75888, 2167165), (76208, 2158065), (77940, 2110108), (78120, 2105246), (78540, 2093988), (78806, 2086920), (79560, 2067142), (79794, 2061080), (80080, 2053719), (80538, 2042040), (80971, 2031120), (81158, 2026440), (81840, 2009553), (82212, 2000460), (84435, 1947792), (84630, 1943304), (85085, 1932912), (85680, 1919489), (85734, 1918280), (85932, 1913860), (86955, 1891344), (87516, 1879220), (88332, 1861860), (88536, 1857570), (88660, 1854972), (90064, 1826055), (90090, 1825528), (90930, 1808664), (92752, 1773135), (92820, 1771836), (93093, 1766640), (93961, 1750320), (94248, 1744990), (94860, 1733732), (95260, 1726452), (95480, 1722474), (95693, 1718640), (95914, 1714680), (96720, 1700391), (97240, 1691298), (100023, 1644240), (101322, 1623160), (101556, 1619420), (102102, 1610760), (102765, 1600368), (102960, 1597337), (103054, 1595880), (103920, 1582581), (104346, 1576120), (104720, 1570491), (106392, 1545810), (107384, 1531530), (107415, 1531088), (109116, 1507220), (109395, 1503376), (109616, 1500345), (110415, 1489488), (110670, 1486056), (111384, 1476530), (112580, 1460844), (112840, 1457478), (114312, 1438710), (114576, 1435395), (115940, 1418508), (116688, 1409415), (117776, 1396395), (117810, 1395992), (118209, 1391280), (120120, 1369146), (120807, 1361360), (121240, 1356498), (121737, 1350960), (122760, 1339702), (123318, 1333640), (123760, 1328877), (123838, 1328040), (124124, 1324980), (126480, 1300299), (126945, 1295536), (132498, 1241240), (132804, 1238380), (132990, 1236648), (133364, 1233180), (134230, 1225224), (134640, 1221493), (135096, 1217370), (135408, 1214565), (136136, 1208070), (136395, 1205776), (137020, 1200276), (139128, 1182090), (139230, 1181224), (142890, 1150968), (143220, 1148316), (143871, 1143120), (144144, 1140955), (145080, 1133594), (145488, 1130415), (145860, 1127532), (147220, 1117116), (147560, 1114542), (147653, 1113840), (150722, 1091160), (153153, 1073840), (154581, 1063920), (155155, 1059984), (155880, 1055054), (156240, 1052623), (157080, 1046994), (157612, 1043460), (159120, 1033571), (159588, 1030540), (161076, 1021020), (161942, 1015560), (162316, 1013220), (164424, 1000230), (166005, 990704), (166705, 986544), (168870, 973896), (169260, 971652), (170170, 966456), (171468, 959140), (171864, 956930), (173910, 945672), (174499, 942480), (175032, 939610), (176664, 930930), (177072, 928785), (177320, 927486), (180180, 912764), (181860, 904332), (185640, 885918), (185757, 885360), (186186, 883320), (187922, 875160), (188496, 872495), (189720, 866866), (190520, 863226), (190960, 861237), (191386, 859320), (191828, 857340), (194480, 845649), (197015, 834768), (199485, 824432), (200046, 822120), (201345, 816816), (202644, 811580), (202895, 810576), (203112, 809710), (204204, 805380), (205530, 800184), (206108, 797940), (208692, 788060), (212784, 772905), (214335, 767312), (214768, 765765), (214830, 765544), (218232, 753610), (218790, 751688), (220830, 744744), (221340, 743028), (222768, 738265), (225160, 730422), (225680, 728739), (226083, 727440), (228191, 720720), (228624, 719355), (231880, 709254), (235620, 697996), (236418, 695640), (239785, 685872), (240240, 684573), (241614, 680680), (242480, 678249), (242913, 677040), (243474, 675480), (245520, 669851), (246636, 666820), (247676, 664020), (248248, 662490), (253305, 649264), (253890, 647768), (255255, 644304), (257635, 638352), (260865, 630448), (264996, 620620), (265608, 619190), (265980, 618324), (266728, 616590), (268460, 612612), (270192, 608685), (272272, 604035), (272790, 602888), (274040, 600138), (278256, 591045), (278460, 590612), (279279, 588880), (281883, 583440), (285780, 575484), (286440, 574158), (287079, 572880), (287742, 571560), (290160, 566797), (291720, 563766), (294440, 558558), (295120, 557271), (295306, 556920), (300069, 548080), (301444, 545580), (306306, 536920), (308295, 533456), (309162, 531960), (309595, 531216), (310310, 529992), (311760, 527527), (314160, 523497), (315224, 521730), (319176, 515270), (322152, 510510), (323884, 507780), (324632, 506610), (328848, 500115), (331245, 496496), (332010, 495352), (333410, 493272), (337740, 486948), (338520, 485826), (340340, 483228), (342936, 479570), (343728, 478465), (347820, 472836), (348998, 471240), (350064, 469805), (353328, 465465), (354627, 463760), (354640, 463743), (360360, 456382), (363720, 452166), (365211, 450320), (371280, 442959), (371514, 442680), (372372, 441660), (375844, 437580), (376805, 436464), (379440, 433433), (381040, 431613), (382772, 429660), (383656, 428670), (394030, 417384), (398970, 412216), (400092, 411060), (402690, 408408), (404855, 406224), (405288, 405790)]