56109133080

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1$

素因数の和:182

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 43, 44, 45, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 71, 72, 77, 78, 84, 85, 86, 88, 90, 91, 99, 102, 104, 105, 108, 110, 117, 119, 120, 126, 129, 130, 132, 135, 136, 140, 142, 143, 153, 154, 156, 165, 168, 170, 172, 180, 182, 187, 189, 195, 198, 204, 210, 213, 215, 216, 220, 221, 231, 234, 238, 252, 255, 258, 260, 264, 270, 273, 280, 284, 286, 297, 301, 306, 308, 312, 315, 330, 340, 344, 351, 355, 357, 360, 364, 374, 378, 385, 387, 390, 396, 408, 420, 426, 429, 430, 440, 442, 455, 459, 462, 468, 473, 476, 495, 497, 504, 510, 516, 520, 540, 546, 559, 561, 568, 572, 585, 594, 595, 602, 612, 616, 630, 639, 645, 660, 663, 680, 693, 702, 710, 714, 715, 728, 731, 748, 756, 765, 770, 774, 780, 781, 792, 819, 840, 852, 858, 860, 884, 903, 910, 918, 923, 924, 935, 936, 945, 946, 952, 990, 994, 1001, 1020, 1032, 1065, 1071, 1080, 1092, 1105, 1118, 1122, 1144, 1155, 1161, 1170, 1188, 1190, 1204, 1207, 1224, 1260, 1278, 1287, 1290, 1309, 1320, 1326, 1365, 1386, 1404, 1419, 1420, 1428, 1430, 1462, 1485, 1491, 1496, 1505, 1512, 1530, 1540, 1547, 1548, 1560, 1562, 1638, 1677, 1683, 1704, 1716, 1720, 1755, 1768, 1785, 1806, 1820, 1836, 1846, 1848, 1870, 1890, 1892, 1917, 1935, 1980, 1988, 1989, 2002, 2040, 2079, 2130, 2142, 2145, 2184, 2193, 2210, 2236, 2244, 2295, 2310, 2322, 2340, 2343, 2365, 2376, 2380, 2408, 2414, 2431, 2457, 2485, 2520, 2556, 2574, 2580, 2618, 2652, 2709, 2730, 2769, 2772, 2795, 2805, 2808, 2838, 2840, 2856, 2860, 2924, 2970, 2982, 3003, 3010, 3053, 3060, 3080, 3094, 3096, 3124, 3195, 3213, 3276, 3311, 3315, 3354, 3366, 3432, 3465, 3510, 3570, 3612, 3621, 3640, 3655, 3672, 3692, 3740, 3780, 3784, 3834, 3861, 3870, 3905, 3913, 3927, 3960, 3976, 3978, 4004, 4095, 4158, 4257, 4260, 4284, 4290, 4386, 4420, 4472, 4473, 4488, 4515, 4590, 4615, 4620, 4641, 4644, 4680, 4686, 4730, 4760, 4828, 4862, 4914, 4970, 5005, 5031, 5049, 5112, 5117, 5148, 5160, 5236, 5304, 5355, 5418, 5460, 5467, 5538, 5544, 5590, 5610, 5676, 5720, 5805, 5848, 5940, 5964, 5967, 6006, 6020, 6035, 6106, 6120, 6149, 6188, 6248, 6390, 6426, 6435, 6461, 6545, 6552, 6579, 6622, 6630, 6708, 6732, 6930, 7020, 7029, 7095, 7140, 7224, 7242, 7293, 7310, 7384, 7455, 7480, 7560, 7668, 7722, 7735, 7740, 7810, 7826, 7854, 7956, 8008, 8041, 8127, 8190, 8307, 8316, 8385, 8415, 8449, 8514, 8520, 8568, 8580, 8772, 8840, 8946, 9009, 9030, 9159, 9180, 9230, 9240, 9282, 9288, 9372, 9460, 9503, 9585, 9656, 9724, 9828, 9933, 9940, 9945, 10010, 10062, 10098, 10153, 10234, 10296, 10395, 10472, 10710, 10836, 10863, 10920, 10934, 10965, 11076, 11180, 11220, 11352, 11610, 11715, 11739, 11781, 11880, 11928, 11934, 12012, 12040, 12070, 12155, 12212, 12285, 12298, 12376, 12771, 12780, 12852, 12870, 12922, 13090, 13158, 13244, 13260, 13277, 13416, 13419, 13464, 13545, 13845, 13860, 13923, 14040, 14058, 14190, 14280, 14484, 14586, 14620, 14910, 15015, 15093, 15265, 15336, 15351, 15444, 15470, 15480, 15620, 15652, 15691, 15708, 15912, 16065, 16082, 16254, 16380, 16401, 16555, 16614, 16632, 16770, 16830, 16898, 17017, 17028, 17160, 17544, 17892, 18018, 18060, 18105, 18318, 18360, 18447, 18460, 18564, 18744, 18920, 19006, 19170, 19305, 19383, 19448, 19565, 19635, 19656, 19737, 19866, 19880, 19890, 20020, 20124, 20196, 20306, 20468, 20790, 21087, 21285, 21371, 21420, 21672, 21726, 21868, 21879, 21930, 22152, 22360, 22365, 22440, 23205, 23220, 23430, 23478, 23562, 23868, 24024, 24123, 24140, 24310, 24424, 24570, 24596, 24921, 25155, 25245, 25347, 25542, 25560, 25585, 25704, 25740, 25844, 26180, 26316, 26488, 26520, 26554, 26838, 27027, 27090, 27335, 27477, 27690, 27720, 27846, 28116, 28380, 28509, 28968, 29172, 29240, 29799, 29820, 29835, 30030, 30186, 30459, 30530, 30702, 30745, 30888, 30940, 31240, 31304, 31382, 31416, 32130, 32164, 32305, 32508, 32589, 32760, 32802, 32895, 33110, 33228, 33540, 33583, 33660, 33796, 34034, 34056, 35145, 35217, 35343, 35784, 36036, 36120, 36210, 36465, 36636, 36894, 36920, 37128, 38012, 38340, 38610, 38766, 39130, 39270, 39474, 39689, 39732, 39780, 39831, 40040, 40205, 40248, 40392, 40612, 40635, 40936, 41535, 41580, 41769, 42174, 42245, 42570, 42742, 42840, 43043, 43452, 43736, 43758, 43860, 44730, 45045, 45795, 46053, 46410, 46440, 46860, 46956, 47073, 47124, 47515, 47736, 48246, 48280, 48620, 49140, 49192, 49203, 49665, 49842, 50310, 50490, 50694, 50765, 51051, 51084, 51170, 51480, 51688, 51901, 52360, 52632, 53108, 53676, 54054, 54180, 54315, 54670, 54954, 55341, 55380, 55692, 56232, 56287, 56760, 57018, 58149, 58344, 58695, 58905, 59598, 59640, 59670, 60060, 60372, 60918, 61060, 61404, 61490, 61880, 62764, 63855, 64113, 64260, 64328, 64610, 65016, 65178, 65604, 65637, 65790, 66220, 66385, 66456, 66521, 67080, 67095, 67166, 67320, 67592, 68068, 69615, 70290, 70434, 70686, 71071, 72072, 72369, 72420, 72930, 73272, 73788, 75465, 76024, 76041, 76680, 76755, 77220, 77532, 78260, 78455, 78540, 78948, 79378, 79464, 79560, 79662, 80410, 81224, 81270, 82005, 82431, 83070, 83160, 83538, 84348, 84490, 85085, 85140, 85484, 85527, 86086, 86904, 87516, 87720, 89397, 89460, 90090, 91377, 91590, 92106, 92235, 92820, 92939, 93720, 93912, 94146, 94248, 95030, 96492, 96915, 97240, 98280, 98406, 98685, 99330, 99684, 100620, 100749, 100980, 101388, 101530, 102102, 102168, 102340, 103802, 104533, 105435, 105651, 106216, 106855, 107352, 108108, 108360, 108630, 109340, 109395, 109837, 109908, 110682, 110760, 111384, 112574, 114036, 116298, 117390, 117810, 119067, 119196, 119340, 119493, 120120, 120615, 120744, 121836, 122120, 122808, 122980, 124605, 125528, 126735, 127710, 128226, 128520, 129129, 129220, 130356, 131208, 131274, 131580, 132440, 132770, 133042, 134190, 134332, 135135, 136136, 137385, 138159, 139230, 140580, 140868, 141219, 141372, 142142, 142545, 144738, 144840, 145860, 147576, 147609, 148995, 150930, 152082, 152295, 153153, 153510, 154440, 155064, 155703, 156520, 156910, 157080, 157896, 158756, 159324, 160820, 162540, 162945, 164010, 164862, 166023, 166140, 167076, 167915, 168696, 168861, 168980, 170170, 170280, 170968, 171054, 172172, 172601, 174447, 175032, 176085, 176715, 178794, 178920, 180180, 182754, 183180, 184212, 184470, 185640, 185878, 188292, 190060, 192339, 192984, 193830, 196812, 197370, 198445, 198660, 199155, 199368, 199563, 201240, 201498, 201960, 202776, 203060, 204204, 204680, 207604, 208845, 209066, 210870, 211302, 213213, 213710, 215215, 216216, 217107, 217260, 218680, 218790, 219674, 219816, 221364, 225148, 228072, 228123, 230265, 232596, 234780, 235081, 235365, 235620, 238134, 238392, 238680, 238986, 241230, 243672, 245960, 246015, 249210, 253470, 255255, 255420, 256452, 256581, 258258, 258440, 259505, 260712, 262548, 263160, 265540, 266084, 268380, 268664, 270270, 274131, 274770, 276318, 276705, 277823, 278460, 278817, 281160, 281435, 281736, 282438, 282744, 284284, 285090, 289476, 290745, 291720, 295218, 297990, 301860, 302247, 304164, 304590, 306306, 307020, 311406, 313599, 313820, 317512, 318648, 320565, 321640, 325080, 325890, 328020, 328185, 329511, 329724, 332046, 332280, 332605, 334152, 335830, 337722, 337960, 340340, 342108, 344344, 345202, 348894, 352170, 353430, 355355, 357201, 357588, 358479, 360360, 361845, 363307, 365508, 366360, 368424, 368940, 371756, 376584, 380120, 380205, 384678, 387387, 387660, 393624, 394740, 396890, 397320, 398310, 399126, 402996, 406120, 408408, 412155, 415208, 417690, 418132, 421740, 422604, 423657, 426426, 427420, 427635, 430430, 434214, 434520, 436579, 437580, 439348, 442728, 446985, 450296, 456246, 456885, 459459, 460530, 464695, 465192, 467109, 469560, 470162, 470730, 471240, 476268, 477972, 482460, 492030, 498420, 503745, 506583, 506940, 510510, 510840, 512904, 513162, 516516, 517803, 519010, 522665, 525096, 528255, 531080, 532168, 536760, 540540, 548262, 549185, 549540, 552636, 553410, 555646, 556920, 557634, 562870, 564876, 568568, 570180, 570911, 577017, 578952, 581490, 590436, 595335, 595980, 597465, 598689, 603720, 604494, 608328, 609180, 612612, 614040, 622812, 627198, 627640, 639639, 641130, 645645, 651780, 656040, 656370, 659022, 659448, 664092, 665210, 671660, 674713, 675444, 680680, 684216, 690404, 690795, 697788, 704340, 705243, 706095, 706860, 710710, 714402, 715176, 716958, 723690, 726614, 731016, 731731, 737880, 738045, 743512, 760410, 765765, 769356, 774774, 775320, 778515, 789480, 793780, 796620, 798252, 805992, 824310, 830115, 833469, 835380, 836264, 836451, 843480, 844305, 845208, 847314, 852852, 854840, 855270, 860860, 863005, 868428, 872235, 873158, 875160, 878696, 893970, 906741, 912492, 913770, 918918, 921060, 929390, 934218, 940324, 940797, 941460, 952536, 955944, 961695, 964920, 984060, 988533, 996840, 997815, 1007490, 1013166, 1013880, 1021020, 1026324, 1033032, 1035606, 1038020, 1045330, 1056510, 1066065, 1071603, 1081080, 1085535, 1089921, 1096524, 1098370, 1099080, 1105272, 1106820, 1111292, 1115268, 1125740, 1129752, 1140360, 1140615, 1141822, 1154034, 1162161, 1162980, 1175405, 1180872, 1190670, 1191960, 1194930, 1197378, 1208207, 1208988, 1218360, 1225224, 1245624, 1254396, 1279278, 1282260, 1282905, 1291290, 1303560, 1309737, 1312740, 1318044, 1328184, 1330420, 1343320, 1349426, 1350888, 1370655, 1380808, 1381590, 1389115, 1394085, 1395576, 1401327, 1408680, 1410486, 1412190, 1413720, 1421420, 1428804, 1433916, 1447380, 1453228, 1463462, 1476090, 1511235, 1519749, 1520820, 1531530, 1538712, 1549548, 1553409, 1557030, 1567995, 1587560, 1593240, 1596504, 1647555, 1648620, 1660230, 1666938, 1670760, 1672902, 1688610, 1694628, 1705704, 1710540, 1712733, 1721720, 1726010, 1736856, 1744470, 1746316, 1786005, 1787940, 1792395, 1796067, 1813482, 1816535, 1824984, 1827540, 1837836, 1842120, 1858780, 1868436, 1880648, 1881594, 1882920, 1918917, 1923390, 1936935, 1968120, 1977066, 1995630, 2014980, 2024139, 2026332, 2042040, 2052648, 2071212, 2076040, 2090660, 2113020, 2115729, 2118285, 2132130, 2143206, 2171070, 2179842, 2182895, 2193048, 2195193, 2196740, 2213640, 2222584, 2230536, 2251480, 2281230, 2283644, 2297295, 2308068, 2324322, 2325960, 2335545, 2350810, 2381340, 2389860, 2394756, 2416414, 2417976, 2500407, 2508792, 2509353, 2532915, 2558556, 2564520, 2565810, 2582580, 2589015, 2619474, 2625480, 2636088, 2660840, 2698852, 2741310, 2763180, 2778230, 2788170, 2802654, 2820972, 2822391, 2824380, 2842840, 2854555, 2857608, 2867832, 2885085, 2894760, 2906456, 2926924, 2952180, 2965599, 2993445, 3022470, 3039498, 3041640, 3056053, 3063060, 3099096, 3106818, 3114060, 3135990, 3198195, 3269763, 3295110, 3297240, 3320460, 3333876, 3345804, 3373565, 3377220, 3389256, 3421080, 3425466, 3452020, 3488940, 3492632, 3526215, 3572010, 3575880, 3584790, 3592134, 3624621, 3626964, 3633070, 3655080, 3658655, 3675672, 3717560, 3736872, 3763188, 3837834, 3846780, 3873870, 3929211, 3954132, 3991260, 3996377, 4029960, 4048278, 4052664, 4142424, 4167345, 4181320, 4182255, 4226040, 4231458, 4236570, 4264260, 4286412, 4342140, 4359684, 4365790, 4390386, 4393480, 4533705, 4562460, 4567288, 4594590, 4616136, 4648644, 4660227, 4671090, 4701620, 4703985, 4722991, 4762680, 4779720, 4789512, 4832828, 4942665, 5000814, 5018706, 5065830, 5117112, 5131620, 5138199, 5165160, 5178030, 5238948, 5358015, 5397704, 5449605, 5482620, 5526360, 5556460, 5576340, 5605308, 5641944, 5644782, 5648760, 5709110, 5770170, 5810805, 5853848, 5904360, 5931198, 5986890, 6041035, 6044940, 6072417, 6078996, 6112106, 6126120, 6213636, 6228120, 6271980, 6347187, 6396390, 6539526, 6548685, 6585579, 6590220, 6640920, 6667752, 6691608, 6747130, 6754440, 6850932, 6904040, 6977880, 7006635, 7052430, 7144020, 7169580, 7184268, 7249242, 7253928, 7266140, 7317310, 7421843, 7501221, 7526376, 7598745, 7675668, 7693560, 7747740, 7767045, 7858422, 7908264, 7982520, 7992754, 8096556, 8334690, 8364510, 8462916, 8473140, 8528520, 8563665, 8572824, 8684280, 8719368, 8731580, 8780772, 8980335, 9067410, 9124920, 9168159, 9189180, 9297288, 9320454, 9342180, 9403240, 9407970, 9445982, 9594585, 9665656, 9809289, 9885330, 10001628, 10037412, 10120695, 10131660, 10263240, 10276398, 10356060, 10477896, 10578645, 10716030, 10873863, 10899210, 10965240, 10975965, 11112920, 11152680, 11210616, 11289564, 11418220, 11540340, 11621610, 11787633, 11862396, 11973780, 11989131, 12082070, 12089880, 12144834, 12157992, 12224212, 12427272, 12502035, 12543960, 12546765, 12694374, 12792780, 13079052, 13097370, 13171158, 13180440, 13494260, 13701864, 14013270, 14104860, 14111955, 14168973, 14288040, 14339160, 14368536, 14498484, 14532280, 14634620, 14827995, 14843686, 15002442, 15197490, 15280265, 15351336, 15414597, 15495480, 15534090, 15716844, 15985508, 16193112, 16348815, 16669380, 16729020, 16925832, 16946280, 17127330, 17463160, 17561544, 17960670, 18123105, 18134820, 18217251, 18336318, 18378360, 18640908, 18684360, 18815940, 18891964, 19189170, 19618578, 19646055, 19756737, 19770660, 19981885, 20003256, 20074824, 20241390, 20263320, 20552796, 20712120, 21157290, 21432060, 21747726, 21798420, 21951930, 22265529, 22579128, 22836440, 23080680, 23243220, 23301135, 23575266, 23614955, 23724792, 23947560, 23978262, 24164140, 24289668, 24448424, 25004070, 25093530, 25388748, 25585560, 25690995, 26158104, 26194740, 26342316, 26988520, 27504477, 28026540, 28209720, 28223910, 28337946, 28996968, 29269240, 29655990, 29687372, 30004884, 30362085, 30394980, 30560530, 30829194, 31068180, 31433688, 31735935, 31971016, 32621589, 32697630, 32927895, 33338760, 33458040, 34254660, 35921340, 35967393, 36246210, 36269640, 36434502, 36672636, 37109215, 37281816, 37506105, 37631880, 37783928, 38378340, 39237156, 39292110, 39513474, 39541320, 39963770, 40482780, 41105592, 42314580, 42506919, 42864120, 43495452, 43596840, 43903860, 44531058, 45840795, 46486440, 46602270, 47150532, 47229910, 47956524, 48328280, 48579336, 49046445, 50008140, 50187060, 50777496, 51381990, 51952901, 52389480, 52684632, 54369315, 55008954, 56053080, 56447820, 56675892, 58938165, 59311980, 59374744, 59945655, 60009768, 60724170, 60789960, 61121060, 61658388, 62136360, 63471870, 65243178, 65395260, 65855790, 66796587, 68509320, 70844865, 71842680, 71934786, 72492420, 72869004, 73345272, 74218430, 75012210, 76756680, 77072985, 78474312, 78584220, 79026948, 79927540, 80965560, 82513431, 84629160, 85013838, 86990904, 87807720, 89062116, 91086255, 91681590, 93204540, 94301064, 94459820, 95913048, 98092890, 98783685, 100016280, 100374120, 102763980, 103905802, 107902179, 108738630, 110017908, 111327645, 112895640, 113351784, 117876330, 118623960, 119891310, 121448340, 122242120, 123316776, 126943740, 127520757, 130486356, 130790520, 131711580, 133593174, 137522385, 141689730, 143869572, 144984840, 145738008, 148436860, 150024420, 154145970, 155858703, 157168440, 158053896, 159855080, 163107945, 165026862, 170027676, 178124232, 179836965, 182172510, 183363180, 186409080, 188919640, 196185780, 197567370, 200389761, 205527960, 207811604, 212534595, 215804358, 217477260, 220035816, 222655290, 235752660, 239782620, 242896680, 253887480, 255041514, 259764505, 260972712, 263423160, 267186348, 275044770, 283379460, 287739144, 296873720, 300048840, 308291940, 311717406, 326215890, 330053724, 333982935, 340055352, 359673930, 364345020, 366726360, 392371560, 395134740, 400779522, 412567155, 415623208, 425069190, 431608716, 434954520, 445310580, 467576109, 471505320, 479565240, 510083028, 519529010, 534372696, 539510895, 550089540, 566758920, 616583880, 623434812, 637603785, 652431780, 660107448, 667965870, 719347860, 728690040, 779293515, 790269480, 801559044, 825134310, 850138380, 863217432, 890621160, 935152218, 1001948805, 1020166056, 1039058020, 1079021790, 1100179080, 1246869624, 1275207570, 1304863560, 1335931740, 1402728327, 1438695720, 1558587030, 1603118088, 1650268620, 1700276760, 1870304436, 2003897610, 2078116040, 2158043580, 2337880545, 2550415140, 2671863480, 2805456654, 3117174060, 3300537240, 3740608872, 4007795220, 4316087160, 4675761090, 5100830280, 5610913308, 6234348120, 7013641635, 8015590440, 9351522180, 11221826616, 14027283270, 18703044360, 28054566540, 56109133080]

約数ペア:

[(1, 56109133080), (2, 28054566540), (3, 18703044360), (4, 14027283270), (5, 11221826616), (6, 9351522180), (7, 8015590440), (8, 7013641635), (9, 6234348120), (10, 5610913308), (11, 5100830280), (12, 4675761090), (13, 4316087160), (14, 4007795220), (15, 3740608872), (17, 3300537240), (18, 3117174060), (20, 2805456654), (21, 2671863480), (22, 2550415140), (24, 2337880545), (26, 2158043580), (27, 2078116040), (28, 2003897610), (30, 1870304436), (33, 1700276760), (34, 1650268620), (35, 1603118088), (36, 1558587030), (39, 1438695720), (40, 1402728327), (42, 1335931740), (43, 1304863560), (44, 1275207570), (45, 1246869624), (51, 1100179080), (52, 1079021790), (54, 1039058020), (55, 1020166056), (56, 1001948805), (60, 935152218), (63, 890621160), (65, 863217432), (66, 850138380), (68, 825134310), (70, 801559044), (71, 790269480), (72, 779293515), (77, 728690040), (78, 719347860), (84, 667965870), (85, 660107448), (86, 652431780), (88, 637603785), (90, 623434812), (91, 616583880), (99, 566758920), (102, 550089540), (104, 539510895), (105, 534372696), (108, 519529010), (110, 510083028), (117, 479565240), (119, 471505320), (120, 467576109), (126, 445310580), (129, 434954520), (130, 431608716), (132, 425069190), (135, 415623208), (136, 412567155), (140, 400779522), (142, 395134740), (143, 392371560), (153, 366726360), (154, 364345020), (156, 359673930), (165, 340055352), (168, 333982935), (170, 330053724), (172, 326215890), (180, 311717406), (182, 308291940), (187, 300048840), (189, 296873720), (195, 287739144), (198, 283379460), (204, 275044770), (210, 267186348), (213, 263423160), (215, 260972712), (216, 259764505), (220, 255041514), (221, 253887480), (231, 242896680), (234, 239782620), (238, 235752660), (252, 222655290), (255, 220035816), (258, 217477260), (260, 215804358), (264, 212534595), (270, 207811604), (273, 205527960), (280, 200389761), (284, 197567370), (286, 196185780), (297, 188919640), (301, 186409080), (306, 183363180), (308, 182172510), (312, 179836965), (315, 178124232), (330, 170027676), (340, 165026862), (344, 163107945), (351, 159855080), (355, 158053896), (357, 157168440), (360, 155858703), (364, 154145970), (374, 150024420), (378, 148436860), (385, 145738008), (387, 144984840), (390, 143869572), (396, 141689730), (408, 137522385), (420, 133593174), (426, 131711580), (429, 130790520), (430, 130486356), (440, 127520757), (442, 126943740), (455, 123316776), (459, 122242120), (462, 121448340), (468, 119891310), (473, 118623960), (476, 117876330), (495, 113351784), (497, 112895640), (504, 111327645), (510, 110017908), (516, 108738630), (520, 107902179), (540, 103905802), (546, 102763980), (559, 100374120), (561, 100016280), (568, 98783685), (572, 98092890), (585, 95913048), (594, 94459820), (595, 94301064), (602, 93204540), (612, 91681590), (616, 91086255), (630, 89062116), (639, 87807720), (645, 86990904), (660, 85013838), (663, 84629160), (680, 82513431), (693, 80965560), (702, 79927540), (710, 79026948), (714, 78584220), (715, 78474312), (728, 77072985), (731, 76756680), (748, 75012210), (756, 74218430), (765, 73345272), (770, 72869004), (774, 72492420), (780, 71934786), (781, 71842680), (792, 70844865), (819, 68509320), (840, 66796587), (852, 65855790), (858, 65395260), (860, 65243178), (884, 63471870), (903, 62136360), (910, 61658388), (918, 61121060), (923, 60789960), (924, 60724170), (935, 60009768), (936, 59945655), (945, 59374744), (946, 59311980), (952, 58938165), (990, 56675892), (994, 56447820), (1001, 56053080), (1020, 55008954), (1032, 54369315), (1065, 52684632), (1071, 52389480), (1080, 51952901), (1092, 51381990), (1105, 50777496), (1118, 50187060), (1122, 50008140), (1144, 49046445), (1155, 48579336), (1161, 48328280), (1170, 47956524), (1188, 47229910), (1190, 47150532), (1204, 46602270), (1207, 46486440), (1224, 45840795), (1260, 44531058), (1278, 43903860), (1287, 43596840), (1290, 43495452), (1309, 42864120), (1320, 42506919), (1326, 42314580), (1365, 41105592), (1386, 40482780), (1404, 39963770), (1419, 39541320), (1420, 39513474), (1428, 39292110), (1430, 39237156), (1462, 38378340), (1485, 37783928), (1491, 37631880), (1496, 37506105), (1505, 37281816), (1512, 37109215), (1530, 36672636), (1540, 36434502), (1547, 36269640), (1548, 36246210), (1560, 35967393), (1562, 35921340), (1638, 34254660), (1677, 33458040), (1683, 33338760), (1704, 32927895), (1716, 32697630), (1720, 32621589), (1755, 31971016), (1768, 31735935), (1785, 31433688), (1806, 31068180), (1820, 30829194), (1836, 30560530), (1846, 30394980), (1848, 30362085), (1870, 30004884), (1890, 29687372), (1892, 29655990), (1917, 29269240), (1935, 28996968), (1980, 28337946), (1988, 28223910), (1989, 28209720), (2002, 28026540), (2040, 27504477), (2079, 26988520), (2130, 26342316), (2142, 26194740), (2145, 26158104), (2184, 25690995), (2193, 25585560), (2210, 25388748), (2236, 25093530), (2244, 25004070), (2295, 24448424), (2310, 24289668), (2322, 24164140), (2340, 23978262), (2343, 23947560), (2365, 23724792), (2376, 23614955), (2380, 23575266), (2408, 23301135), (2414, 23243220), (2431, 23080680), (2457, 22836440), (2485, 22579128), (2520, 22265529), (2556, 21951930), (2574, 21798420), (2580, 21747726), (2618, 21432060), (2652, 21157290), (2709, 20712120), (2730, 20552796), (2769, 20263320), (2772, 20241390), (2795, 20074824), (2805, 20003256), (2808, 19981885), (2838, 19770660), (2840, 19756737), (2856, 19646055), (2860, 19618578), (2924, 19189170), (2970, 18891964), (2982, 18815940), (3003, 18684360), (3010, 18640908), (3053, 18378360), (3060, 18336318), (3080, 18217251), (3094, 18134820), (3096, 18123105), (3124, 17960670), (3195, 17561544), (3213, 17463160), (3276, 17127330), (3311, 16946280), (3315, 16925832), (3354, 16729020), (3366, 16669380), (3432, 16348815), (3465, 16193112), (3510, 15985508), (3570, 15716844), (3612, 15534090), (3621, 15495480), (3640, 15414597), (3655, 15351336), (3672, 15280265), (3692, 15197490), (3740, 15002442), (3780, 14843686), (3784, 14827995), (3834, 14634620), (3861, 14532280), (3870, 14498484), (3905, 14368536), (3913, 14339160), (3927, 14288040), (3960, 14168973), (3976, 14111955), (3978, 14104860), (4004, 14013270), (4095, 13701864), (4158, 13494260), (4257, 13180440), (4260, 13171158), (4284, 13097370), (4290, 13079052), (4386, 12792780), (4420, 12694374), (4472, 12546765), (4473, 12543960), (4488, 12502035), (4515, 12427272), (4590, 12224212), (4615, 12157992), (4620, 12144834), (4641, 12089880), (4644, 12082070), (4680, 11989131), (4686, 11973780), (4730, 11862396), (4760, 11787633), (4828, 11621610), (4862, 11540340), (4914, 11418220), (4970, 11289564), (5005, 11210616), (5031, 11152680), (5049, 11112920), (5112, 10975965), (5117, 10965240), (5148, 10899210), (5160, 10873863), (5236, 10716030), (5304, 10578645), (5355, 10477896), (5418, 10356060), (5460, 10276398), (5467, 10263240), (5538, 10131660), (5544, 10120695), (5590, 10037412), (5610, 10001628), (5676, 9885330), (5720, 9809289), (5805, 9665656), (5848, 9594585), (5940, 9445982), (5964, 9407970), (5967, 9403240), (6006, 9342180), (6020, 9320454), (6035, 9297288), (6106, 9189180), (6120, 9168159), (6149, 9124920), (6188, 9067410), (6248, 8980335), (6390, 8780772), (6426, 8731580), (6435, 8719368), (6461, 8684280), (6545, 8572824), (6552, 8563665), (6579, 8528520), (6622, 8473140), (6630, 8462916), (6708, 8364510), (6732, 8334690), (6930, 8096556), (7020, 7992754), (7029, 7982520), (7095, 7908264), (7140, 7858422), (7224, 7767045), (7242, 7747740), (7293, 7693560), (7310, 7675668), (7384, 7598745), (7455, 7526376), (7480, 7501221), (7560, 7421843), (7668, 7317310), (7722, 7266140), (7735, 7253928), (7740, 7249242), (7810, 7184268), (7826, 7169580), (7854, 7144020), (7956, 7052430), (8008, 7006635), (8041, 6977880), (8127, 6904040), (8190, 6850932), (8307, 6754440), (8316, 6747130), (8385, 6691608), (8415, 6667752), (8449, 6640920), (8514, 6590220), (8520, 6585579), (8568, 6548685), (8580, 6539526), (8772, 6396390), (8840, 6347187), (8946, 6271980), (9009, 6228120), (9030, 6213636), (9159, 6126120), (9180, 6112106), (9230, 6078996), (9240, 6072417), (9282, 6044940), (9288, 6041035), (9372, 5986890), (9460, 5931198), (9503, 5904360), (9585, 5853848), (9656, 5810805), (9724, 5770170), (9828, 5709110), (9933, 5648760), (9940, 5644782), (9945, 5641944), (10010, 5605308), (10062, 5576340), (10098, 5556460), (10153, 5526360), (10234, 5482620), (10296, 5449605), (10395, 5397704), (10472, 5358015), (10710, 5238948), (10836, 5178030), (10863, 5165160), (10920, 5138199), (10934, 5131620), (10965, 5117112), (11076, 5065830), (11180, 5018706), (11220, 5000814), (11352, 4942665), (11610, 4832828), (11715, 4789512), (11739, 4779720), (11781, 4762680), (11880, 4722991), (11928, 4703985), (11934, 4701620), (12012, 4671090), (12040, 4660227), (12070, 4648644), (12155, 4616136), (12212, 4594590), (12285, 4567288), (12298, 4562460), (12376, 4533705), (12771, 4393480), (12780, 4390386), (12852, 4365790), (12870, 4359684), (12922, 4342140), (13090, 4286412), (13158, 4264260), (13244, 4236570), (13260, 4231458), (13277, 4226040), (13416, 4182255), (13419, 4181320), (13464, 4167345), (13545, 4142424), (13845, 4052664), (13860, 4048278), (13923, 4029960), (14040, 3996377), (14058, 3991260), (14190, 3954132), (14280, 3929211), (14484, 3873870), (14586, 3846780), (14620, 3837834), (14910, 3763188), (15015, 3736872), (15093, 3717560), (15265, 3675672), (15336, 3658655), (15351, 3655080), (15444, 3633070), (15470, 3626964), (15480, 3624621), (15620, 3592134), (15652, 3584790), (15691, 3575880), (15708, 3572010), (15912, 3526215), (16065, 3492632), (16082, 3488940), (16254, 3452020), (16380, 3425466), (16401, 3421080), (16555, 3389256), (16614, 3377220), (16632, 3373565), (16770, 3345804), (16830, 3333876), (16898, 3320460), (17017, 3297240), (17028, 3295110), (17160, 3269763), (17544, 3198195), (17892, 3135990), (18018, 3114060), (18060, 3106818), (18105, 3099096), (18318, 3063060), (18360, 3056053), (18447, 3041640), (18460, 3039498), (18564, 3022470), (18744, 2993445), (18920, 2965599), (19006, 2952180), (19170, 2926924), (19305, 2906456), (19383, 2894760), (19448, 2885085), (19565, 2867832), (19635, 2857608), (19656, 2854555), (19737, 2842840), (19866, 2824380), (19880, 2822391), (19890, 2820972), (20020, 2802654), (20124, 2788170), (20196, 2778230), (20306, 2763180), (20468, 2741310), (20790, 2698852), (21087, 2660840), (21285, 2636088), (21371, 2625480), (21420, 2619474), (21672, 2589015), (21726, 2582580), (21868, 2565810), (21879, 2564520), (21930, 2558556), (22152, 2532915), (22360, 2509353), (22365, 2508792), (22440, 2500407), (23205, 2417976), (23220, 2416414), (23430, 2394756), (23478, 2389860), (23562, 2381340), (23868, 2350810), (24024, 2335545), (24123, 2325960), (24140, 2324322), (24310, 2308068), (24424, 2297295), (24570, 2283644), (24596, 2281230), (24921, 2251480), (25155, 2230536), (25245, 2222584), (25347, 2213640), (25542, 2196740), (25560, 2195193), (25585, 2193048), (25704, 2182895), (25740, 2179842), (25844, 2171070), (26180, 2143206), (26316, 2132130), (26488, 2118285), (26520, 2115729), (26554, 2113020), (26838, 2090660), (27027, 2076040), (27090, 2071212), (27335, 2052648), (27477, 2042040), (27690, 2026332), (27720, 2024139), (27846, 2014980), (28116, 1995630), (28380, 1977066), (28509, 1968120), (28968, 1936935), (29172, 1923390), (29240, 1918917), (29799, 1882920), (29820, 1881594), (29835, 1880648), (30030, 1868436), (30186, 1858780), (30459, 1842120), (30530, 1837836), (30702, 1827540), (30745, 1824984), (30888, 1816535), (30940, 1813482), (31240, 1796067), (31304, 1792395), (31382, 1787940), (31416, 1786005), (32130, 1746316), (32164, 1744470), (32305, 1736856), (32508, 1726010), (32589, 1721720), (32760, 1712733), (32802, 1710540), (32895, 1705704), (33110, 1694628), (33228, 1688610), (33540, 1672902), (33583, 1670760), (33660, 1666938), (33796, 1660230), (34034, 1648620), (34056, 1647555), (35145, 1596504), (35217, 1593240), (35343, 1587560), (35784, 1567995), (36036, 1557030), (36120, 1553409), (36210, 1549548), (36465, 1538712), (36636, 1531530), (36894, 1520820), (36920, 1519749), (37128, 1511235), (38012, 1476090), (38340, 1463462), (38610, 1453228), (38766, 1447380), (39130, 1433916), (39270, 1428804), (39474, 1421420), (39689, 1413720), (39732, 1412190), (39780, 1410486), (39831, 1408680), (40040, 1401327), (40205, 1395576), (40248, 1394085), (40392, 1389115), (40612, 1381590), (40635, 1380808), (40936, 1370655), (41535, 1350888), (41580, 1349426), (41769, 1343320), (42174, 1330420), (42245, 1328184), (42570, 1318044), (42742, 1312740), (42840, 1309737), (43043, 1303560), (43452, 1291290), (43736, 1282905), (43758, 1282260), (43860, 1279278), (44730, 1254396), (45045, 1245624), (45795, 1225224), (46053, 1218360), (46410, 1208988), (46440, 1208207), (46860, 1197378), (46956, 1194930), (47073, 1191960), (47124, 1190670), (47515, 1180872), (47736, 1175405), (48246, 1162980), (48280, 1162161), (48620, 1154034), (49140, 1141822), (49192, 1140615), (49203, 1140360), (49665, 1129752), (49842, 1125740), (50310, 1115268), (50490, 1111292), (50694, 1106820), (50765, 1105272), (51051, 1099080), (51084, 1098370), (51170, 1096524), (51480, 1089921), (51688, 1085535), (51901, 1081080), (52360, 1071603), (52632, 1066065), (53108, 1056510), (53676, 1045330), (54054, 1038020), (54180, 1035606), (54315, 1033032), (54670, 1026324), (54954, 1021020), (55341, 1013880), (55380, 1013166), (55692, 1007490), (56232, 997815), (56287, 996840), (56760, 988533), (57018, 984060), (58149, 964920), (58344, 961695), (58695, 955944), (58905, 952536), (59598, 941460), (59640, 940797), (59670, 940324), (60060, 934218), (60372, 929390), (60918, 921060), (61060, 918918), (61404, 913770), (61490, 912492), (61880, 906741), (62764, 893970), (63855, 878696), (64113, 875160), (64260, 873158), (64328, 872235), (64610, 868428), (65016, 863005), (65178, 860860), (65604, 855270), (65637, 854840), (65790, 852852), (66220, 847314), (66385, 845208), (66456, 844305), (66521, 843480), (67080, 836451), (67095, 836264), (67166, 835380), (67320, 833469), (67592, 830115), (68068, 824310), (69615, 805992), (70290, 798252), (70434, 796620), (70686, 793780), (71071, 789480), (72072, 778515), (72369, 775320), (72420, 774774), (72930, 769356), (73272, 765765), (73788, 760410), (75465, 743512), (76024, 738045), (76041, 737880), (76680, 731731), (76755, 731016), (77220, 726614), (77532, 723690), (78260, 716958), (78455, 715176), (78540, 714402), (78948, 710710), (79378, 706860), (79464, 706095), (79560, 705243), (79662, 704340), (80410, 697788), (81224, 690795), (81270, 690404), (82005, 684216), (82431, 680680), (83070, 675444), (83160, 674713), (83538, 671660), (84348, 665210), (84490, 664092), (85085, 659448), (85140, 659022), (85484, 656370), (85527, 656040), (86086, 651780), (86904, 645645), (87516, 641130), (87720, 639639), (89397, 627640), (89460, 627198), (90090, 622812), (91377, 614040), (91590, 612612), (92106, 609180), (92235, 608328), (92820, 604494), (92939, 603720), (93720, 598689), (93912, 597465), (94146, 595980), (94248, 595335), (95030, 590436), (96492, 581490), (96915, 578952), (97240, 577017), (98280, 570911), (98406, 570180), (98685, 568568), (99330, 564876), (99684, 562870), (100620, 557634), (100749, 556920), (100980, 555646), (101388, 553410), (101530, 552636), (102102, 549540), (102168, 549185), (102340, 548262), (103802, 540540), (104533, 536760), (105435, 532168), (105651, 531080), (106216, 528255), (106855, 525096), (107352, 522665), (108108, 519010), (108360, 517803), (108630, 516516), (109340, 513162), (109395, 512904), (109837, 510840), (109908, 510510), (110682, 506940), (110760, 506583), (111384, 503745), (112574, 498420), (114036, 492030), (116298, 482460), (117390, 477972), (117810, 476268), (119067, 471240), (119196, 470730), (119340, 470162), (119493, 469560), (120120, 467109), (120615, 465192), (120744, 464695), (121836, 460530), (122120, 459459), (122808, 456885), (122980, 456246), (124605, 450296), (125528, 446985), (126735, 442728), (127710, 439348), (128226, 437580), (128520, 436579), (129129, 434520), (129220, 434214), (130356, 430430), (131208, 427635), (131274, 427420), (131580, 426426), (132440, 423657), (132770, 422604), (133042, 421740), (134190, 418132), (134332, 417690), (135135, 415208), (136136, 412155), (137385, 408408), (138159, 406120), (139230, 402996), (140580, 399126), (140868, 398310), (141219, 397320), (141372, 396890), (142142, 394740), (142545, 393624), (144738, 387660), (144840, 387387), (145860, 384678), (147576, 380205), (147609, 380120), (148995, 376584), (150930, 371756), (152082, 368940), (152295, 368424), (153153, 366360), (153510, 365508), (154440, 363307), (155064, 361845), (155703, 360360), (156520, 358479), (156910, 357588), (157080, 357201), (157896, 355355), (158756, 353430), (159324, 352170), (160820, 348894), (162540, 345202), (162945, 344344), (164010, 342108), (164862, 340340), (166023, 337960), (166140, 337722), (167076, 335830), (167915, 334152), (168696, 332605), (168861, 332280), (168980, 332046), (170170, 329724), (170280, 329511), (170968, 328185), (171054, 328020), (172172, 325890), (172601, 325080), (174447, 321640), (175032, 320565), (176085, 318648), (176715, 317512), (178794, 313820), (178920, 313599), (180180, 311406), (182754, 307020), (183180, 306306), (184212, 304590), (184470, 304164), (185640, 302247), (185878, 301860), (188292, 297990), (190060, 295218), (192339, 291720), (192984, 290745), (193830, 289476), (196812, 285090), (197370, 284284), (198445, 282744), (198660, 282438), (199155, 281736), (199368, 281435), (199563, 281160), (201240, 278817), (201498, 278460), (201960, 277823), (202776, 276705), (203060, 276318), (204204, 274770), (204680, 274131), (207604, 270270), (208845, 268664), (209066, 268380), (210870, 266084), (211302, 265540), (213213, 263160), (213710, 262548), (215215, 260712), (216216, 259505), (217107, 258440), (217260, 258258), (218680, 256581), (218790, 256452), (219674, 255420), (219816, 255255), (221364, 253470), (225148, 249210), (228072, 246015), (228123, 245960), (230265, 243672), (232596, 241230), (234780, 238986), (235081, 238680), (235365, 238392), (235620, 238134)]