409388641200

素因数分解:

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

素因数の和:216

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 50, 55, 56, 60, 61, 62, 63, 66, 70, 71, 72, 75, 77, 80, 84, 88, 90, 93, 99, 100, 105, 110, 112, 120, 121, 122, 124, 126, 132, 140, 142, 144, 150, 154, 155, 165, 168, 175, 176, 180, 183, 186, 198, 200, 210, 213, 217, 220, 225, 231, 240, 242, 244, 248, 252, 264, 275, 279, 280, 284, 300, 305, 308, 310, 315, 330, 336, 341, 350, 355, 360, 363, 366, 372, 385, 396, 400, 420, 426, 427, 434, 440, 450, 462, 465, 484, 488, 495, 496, 497, 504, 525, 528, 549, 550, 558, 560, 568, 600, 605, 610, 616, 620, 630, 639, 651, 660, 671, 682, 693, 700, 710, 720, 726, 732, 744, 770, 775, 781, 792, 825, 840, 847, 852, 854, 868, 880, 900, 915, 924, 930, 968, 976, 990, 994, 1008, 1023, 1050, 1065, 1085, 1089, 1098, 1100, 1116, 1136, 1155, 1200, 1210, 1220, 1232, 1240, 1260, 1278, 1281, 1302, 1320, 1342, 1364, 1386, 1395, 1400, 1420, 1452, 1464, 1488, 1491, 1525, 1540, 1550, 1562, 1575, 1584, 1650, 1680, 1694, 1704, 1705, 1708, 1736, 1775, 1800, 1815, 1830, 1848, 1860, 1891, 1925, 1936, 1953, 1980, 1988, 2013, 2046, 2100, 2130, 2135, 2170, 2178, 2196, 2200, 2201, 2232, 2310, 2325, 2343, 2387, 2420, 2440, 2475, 2480, 2485, 2520, 2541, 2556, 2562, 2604, 2640, 2684, 2728, 2745, 2772, 2790, 2800, 2840, 2904, 2928, 2982, 3025, 3050, 3069, 3080, 3100, 3124, 3150, 3195, 3255, 3300, 3355, 3388, 3408, 3410, 3416, 3465, 3472, 3550, 3600, 3630, 3660, 3696, 3720, 3751, 3782, 3843, 3850, 3905, 3906, 3960, 3976, 4026, 4092, 4200, 4235, 4260, 4270, 4331, 4340, 4356, 4392, 4400, 4402, 4464, 4473, 4575, 4620, 4650, 4686, 4697, 4774, 4840, 4880, 4950, 4970, 5040, 5082, 5112, 5115, 5124, 5208, 5325, 5368, 5425, 5445, 5456, 5467, 5490, 5544, 5580, 5673, 5680, 5775, 5808, 5964, 6039, 6050, 6100, 6138, 6160, 6200, 6248, 6300, 6390, 6405, 6510, 6600, 6603, 6710, 6776, 6820, 6832, 6930, 6975, 7029, 7100, 7161, 7260, 7320, 7381, 7440, 7455, 7502, 7564, 7623, 7686, 7700, 7810, 7812, 7920, 7952, 8052, 8184, 8400, 8470, 8520, 8525, 8540, 8591, 8662, 8680, 8712, 8784, 8804, 8946, 9075, 9150, 9240, 9300, 9372, 9394, 9455, 9548, 9680, 9765, 9900, 9940, 10065, 10164, 10224, 10230, 10248, 10416, 10650, 10675, 10736, 10850, 10890, 10934, 10980, 11005, 11088, 11160, 11253, 11346, 11550, 11715, 11928, 11935, 12078, 12100, 12200, 12276, 12400, 12425, 12496, 12600, 12705, 12780, 12810, 12993, 13020, 13200, 13206, 13237, 13420, 13552, 13640, 13725, 13860, 13950, 14058, 14091, 14200, 14322, 14520, 14640, 14762, 14910, 15004, 15128, 15246, 15345, 15372, 15400, 15407, 15620, 15624, 15975, 16104, 16275, 16368, 16401, 16775, 16940, 17019, 17040, 17050, 17080, 17182, 17324, 17325, 17360, 17424, 17608, 17892, 18150, 18300, 18480, 18600, 18744, 18755, 18788, 18910, 19096, 19215, 19525, 19530, 19800, 19809, 19880, 20130, 20328, 20460, 20496, 20801, 21175, 21300, 21350, 21483, 21655, 21700, 21780, 21868, 21960, 22010, 22143, 22320, 22365, 22506, 22692, 23100, 23430, 23485, 23856, 23870, 24156, 24200, 24211, 24400, 24552, 24850, 25200, 25410, 25560, 25575, 25620, 25773, 25986, 26040, 26257, 26412, 26474, 26840, 27225, 27280, 27335, 27450, 27720, 27900, 28116, 28182, 28365, 28400, 28644, 29040, 29524, 29820, 30008, 30195, 30256, 30317, 30492, 30690, 30744, 30800, 30814, 31240, 31248, 31950, 32025, 32208, 32550, 32802, 33015, 33550, 33759, 33880, 34038, 34100, 34160, 34364, 34648, 34650, 35145, 35216, 35784, 35805, 36300, 36600, 36905, 37200, 37275, 37488, 37510, 37576, 37820, 38115, 38192, 38430, 38979, 39050, 39060, 39600, 39618, 39711, 39760, 40260, 40656, 40920, 41602, 42273, 42350, 42600, 42700, 42955, 42966, 43310, 43400, 43560, 43736, 43920, 44020, 44286, 44730, 45012, 45384, 46200, 46221, 46860, 46970, 47275, 47641, 47740, 48312, 48400, 48422, 48825, 49104, 49203, 49700, 50325, 50820, 51120, 51150, 51240, 51546, 51667, 51972, 52080, 52514, 52824, 52948, 53680, 54450, 54670, 54900, 55025, 55440, 55800, 56232, 56265, 56364, 56730, 57288, 58575, 59048, 59640, 59675, 60016, 60137, 60390, 60634, 60984, 61380, 61488, 61628, 62403, 62480, 63525, 63900, 64050, 64965, 65100, 65604, 66030, 66185, 66429, 67100, 67518, 67760, 68076, 68200, 68728, 69296, 69300, 70290, 70455, 71568, 71610, 72600, 72633, 73200, 73810, 74550, 75020, 75152, 75640, 76230, 76725, 76860, 77035, 77319, 77958, 78100, 78120, 78771, 79236, 79422, 80520, 81840, 82005, 83204, 84546, 84700, 85095, 85200, 85400, 85910, 85932, 86620, 86800, 87120, 87472, 88040, 88572, 89460, 90024, 90768, 90951, 92400, 92442, 93720, 93775, 93940, 94550, 95282, 95480, 96075, 96624, 96844, 97650, 98406, 99045, 99400, 100650, 101640, 102300, 102480, 103092, 103334, 103944, 104005, 105028, 105648, 105896, 107415, 108275, 108900, 109340, 109800, 110050, 110715, 111600, 111825, 112464, 112530, 112728, 113460, 114576, 117150, 117425, 118096, 119133, 119280, 119350, 120274, 120780, 121055, 121268, 121968, 122760, 123256, 124806, 127050, 127800, 128100, 128865, 129930, 130200, 131208, 131285, 132060, 132370, 132858, 134200, 134261, 135036, 136152, 136400, 136675, 137456, 138600, 138663, 140580, 140910, 141825, 142923, 143220, 145200, 145266, 145607, 147620, 149100, 150040, 150975, 151280, 151585, 152460, 153450, 153720, 154070, 154638, 155001, 155916, 156200, 156240, 157542, 158472, 158844, 161040, 164010, 165075, 166408, 168795, 169092, 169400, 169477, 170190, 170800, 171820, 171864, 173240, 175725, 176080, 177144, 178920, 179025, 180048, 180411, 181902, 184525, 184884, 187209, 187440, 187550, 187880, 189100, 190564, 190575, 190960, 192150, 193688, 194895, 195300, 196812, 198090, 198555, 198800, 201300, 203280, 204600, 206184, 206668, 207888, 208010, 210056, 211365, 211792, 214775, 214830, 216550, 217800, 217899, 218680, 219600, 220100, 221430, 223650, 225060, 225456, 226920, 228811, 231105, 234300, 234850, 236313, 238205, 238266, 238700, 240548, 241560, 242110, 242536, 245520, 246015, 246512, 249612, 254100, 255600, 256200, 257730, 258335, 259860, 260400, 262416, 262570, 264120, 264740, 265716, 266321, 268400, 268522, 270072, 272304, 272853, 273350, 277200, 277326, 281160, 281325, 281820, 283650, 285846, 286440, 290532, 291214, 295240, 298200, 300080, 300685, 301950, 303170, 304920, 306900, 307440, 308140, 309276, 310002, 311832, 312015, 312400, 315084, 316944, 317688, 324825, 328020, 330150, 330925, 332145, 332816, 333487, 337590, 338184, 338800, 338954, 340380, 343640, 343728, 346480, 351450, 352275, 354288, 357840, 358050, 360822, 363165, 363804, 369050, 369768, 374418, 375100, 375760, 378200, 381128, 381150, 384300, 385175, 386595, 387376, 389790, 390600, 393624, 393855, 396180, 397110, 402600, 402783, 409200, 410025, 412368, 413336, 416020, 420112, 422730, 425475, 428769, 429550, 429660, 433100, 435600, 435798, 436821, 437360, 440200, 442860, 447300, 450120, 453840, 454755, 457622, 462210, 465003, 468600, 469700, 472626, 476410, 476532, 477400, 481096, 483120, 484220, 485072, 492030, 495225, 499224, 508200, 508431, 512400, 515460, 516670, 519720, 520025, 524051, 525140, 528240, 529480, 531432, 532642, 537044, 537075, 540144, 541233, 545706, 546700, 553575, 554652, 562320, 562650, 563640, 567300, 571692, 572880, 581064, 582428, 590480, 595665, 596400, 601370, 603900, 605275, 606340, 609840, 613800, 616280, 618552, 620004, 623664, 624030, 630168, 635376, 644325, 649650, 656040, 656425, 660300, 661850, 664290, 666974, 671305, 675180, 676368, 677908, 680760, 686433, 687280, 693315, 702900, 704550, 714615, 716100, 721644, 726330, 727608, 728035, 738100, 739536, 748836, 750200, 756400, 757925, 762256, 762300, 768600, 770350, 773190, 775005, 779580, 781200, 787248, 787710, 792360, 794220, 798963, 805200, 805566, 820050, 826672, 832040, 843975, 845460, 847385, 850950, 857538, 859100, 859320, 866200, 871596, 873642, 880400, 885720, 894600, 900240, 902055, 909510, 915244, 924420, 930006, 936045, 937200, 939400, 939827, 945252, 952820, 953064, 954800, 962192, 968440, 974475, 984060, 990450, 992775, 998448, 1000461, 1016400, 1016862, 1030920, 1033340, 1039440, 1040050, 1048102, 1050280, 1056825, 1058960, 1062864, 1065284, 1074088, 1074150, 1082466, 1089495, 1091412, 1093400, 1107150, 1109304, 1125300, 1127280, 1134600, 1143384, 1144055, 1155525, 1162128, 1164856, 1181565, 1191025, 1191330, 1202740, 1207800, 1208349, 1210550, 1212680, 1227600, 1230075, 1232560, 1237104, 1240008, 1248060, 1260336, 1288650, 1291675, 1299300, 1310463, 1312080, 1312850, 1320600, 1323700, 1328580, 1331605, 1333948, 1342610, 1350360, 1355816, 1361520, 1364265, 1372866, 1386630, 1405800, 1409100, 1429230, 1432200, 1443288, 1452660, 1455216, 1456070, 1476200, 1476871, 1497672, 1500400, 1503425, 1515850, 1524600, 1525293, 1537200, 1540700, 1546380, 1550010, 1559160, 1560075, 1572153, 1575420, 1584720, 1588440, 1597926, 1601677, 1611132, 1640100, 1660725, 1664080, 1667435, 1687950, 1690920, 1694770, 1701900, 1715076, 1718200, 1718640, 1732400, 1743192, 1747284, 1771440, 1789200, 1804110, 1815825, 1819020, 1830488, 1848840, 1860012, 1864247, 1872090, 1878800, 1879654, 1890504, 1905640, 1906128, 1932975, 1936880, 1948950, 1968120, 1969275, 1980900, 1985550, 2000922, 2013915, 2033724, 2059299, 2061840, 2066680, 2080100, 2096204, 2100560, 2113650, 2130568, 2143845, 2148176, 2148300, 2164932, 2178990, 2182824, 2184105, 2186800, 2214300, 2218608, 2250600, 2269200, 2273775, 2286768, 2288110, 2311050, 2325015, 2329712, 2363130, 2382050, 2382660, 2396889, 2405480, 2415600, 2416698, 2421100, 2425360, 2460150, 2480016, 2496120, 2542155, 2577300, 2583350, 2598600, 2620255, 2620926, 2625700, 2641200, 2647400, 2657160, 2663210, 2667896, 2685220, 2700720, 2706165, 2711632, 2728530, 2745732, 2773260, 2811600, 2818200, 2819481, 2858460, 2864400, 2886576, 2905320, 2912140, 2952400, 2953742, 2978325, 2995344, 3001383, 3006850, 3031700, 3049200, 3050586, 3081400, 3092760, 3100020, 3118320, 3120150, 3144306, 3150840, 3176880, 3195852, 3203354, 3222264, 3280200, 3321450, 3334870, 3356525, 3375900, 3381840, 3389540, 3403800, 3430152, 3432165, 3436400, 3466575, 3486384, 3494568, 3573075, 3608220, 3631650, 3638040, 3640175, 3660976, 3668357, 3697680, 3720024, 3728494, 3744180, 3759308, 3781008, 3811280, 3865950, 3875025, 3897900, 3936240, 3938550, 3961800, 3971100, 3994815, 4001844, 4027830, 4067448, 4118598, 4133360, 4160200, 4192408, 4227300, 4236925, 4261136, 4287690, 4296600, 4329864, 4357980, 4365648, 4368210, 4428600, 4430613, 4501200, 4510275, 4547550, 4576220, 4622100, 4650030, 4680225, 4699135, 4716459, 4726260, 4764100, 4765320, 4793778, 4805031, 4810960, 4833396, 4842200, 4920300, 4992240, 5002305, 5084310, 5154600, 5166700, 5197200, 5240510, 5241852, 5251400, 5294800, 5314320, 5326420, 5335792, 5370440, 5412330, 5447475, 5457060, 5491464, 5546520, 5592741, 5636400, 5638962, 5716920, 5720275, 5810640, 5824280, 5907484, 5907825, 5956650, 6002766, 6013700, 6041745, 6063400, 6101172, 6162800, 6185520, 6200040, 6240300, 6288612, 6301680, 6391704, 6406708, 6444528, 6552315, 6560400, 6642900, 6658025, 6669740, 6713050, 6751800, 6779080, 6807600, 6821325, 6860304, 6864330, 6933150, 6989136, 7146150, 7216440, 7263300, 7276080, 7280350, 7336714, 7384355, 7440048, 7456988, 7488360, 7518616, 7626465, 7731900, 7750050, 7795800, 7860765, 7877100, 7923600, 7942200, 7989630, 8003688, 8008385, 8055660, 8134896, 8237196, 8320400, 8337175, 8384816, 8454600, 8458443, 8473850, 8575380, 8593200, 8659728, 8715960, 8736420, 8857200, 8861226, 9020550, 9095100, 9152440, 9244200, 9300060, 9321235, 9360450, 9398270, 9432918, 9452520, 9528200, 9530640, 9587556, 9610062, 9666792, 9684400, 9840600, 10004610, 10069575, 10168620, 10296495, 10309200, 10333400, 10338097, 10481020, 10483704, 10502800, 10652840, 10719225, 10740880, 10824660, 10894950, 10914120, 10920525, 10982928, 11005071, 11093040, 11185482, 11277924, 11433840, 11440550, 11625075, 11648560, 11814968, 11815650, 11913300, 11984445, 12005532, 12027400, 12083490, 12126800, 12202344, 12400080, 12480600, 12577224, 12710775, 12783408, 12813416, 13101275, 13104630, 13285800, 13291839, 13316050, 13339480, 13426100, 13503600, 13530825, 13558160, 13642650, 13728660, 13866300, 14097405, 14292300, 14415093, 14432880, 14526600, 14560700, 14673428, 14768710, 14913976, 14976720, 15006915, 15037232, 15252930, 15463800, 15500100, 15591600, 15721530, 15754200, 15884400, 15979260, 16007376, 16016770, 16111320, 16245581, 16474392, 16674350, 16778223, 16909200, 16916886, 16947700, 17150760, 17160825, 17431920, 17472840, 17722452, 18041100, 18190200, 18304880, 18341785, 18488400, 18600120, 18642470, 18720900, 18796540, 18865836, 18905040, 19056400, 19175112, 19220124, 19333584, 19681200, 19974075, 20009220, 20139150, 20337240, 20592990, 20666800, 20676194, 20962040, 20967408, 21305680, 21438450, 21649320, 21789900, 21828240, 21841050, 22010142, 22153065, 22370964, 22555848, 22881100, 23250150, 23495675, 23582295, 23629936, 23631300, 23826600, 23968890, 24011064, 24025155, 24054800, 24166980, 24404688, 24961200, 25011525, 25154448, 25421550, 25626832, 26202550, 26209260, 26571600, 26583678, 26632100, 26678960, 26852200, 27061650, 27285300, 27457320, 27732600, 27963705, 28194810, 28584600, 28830186, 29053200, 29121400, 29346856, 29537420, 29827952, 30013830, 30208725, 30505860, 30927600, 31000200, 31014291, 31443060, 31508400, 31958520, 32033540, 32222640, 32491162, 32761575, 32948784, 33015213, 33348700, 33556446, 33833772, 33895400, 34301520, 34321650, 34945680, 35444904, 36082200, 36380400, 36683570, 36921775, 37200240, 37284940, 37441800, 37593080, 37731672, 38132325, 38350224, 38440248, 39303825, 39948150, 40018440, 40041925, 40278300, 40674480, 41185980, 41352388, 41924080, 42292215, 42876900, 43298640, 43579800, 43682100, 44020284, 44306130, 44741928, 45111696, 45762200, 46500300, 46606175, 46991350, 47164590, 47262600, 47653200, 47937780, 48022128, 48050310, 48333960, 48736743, 50023050, 50843100, 51482475, 51690485, 52405100, 52418520, 53167356, 53264200, 53704400, 54123300, 54570600, 54914640, 55025355, 55465200, 55927410, 56389620, 57169200, 57660372, 58242800, 58693712, 59074840, 59922225, 60027660, 60417450, 61011720, 62000400, 62028582, 62886120, 63917040, 64067080, 64982324, 65523150, 66030426, 66459195, 66697400, 67112892, 67667544, 67790800, 68643300, 70487025, 70889808, 72075465, 72164400, 73367140, 73843550, 74569880, 74883600, 75034575, 75186160, 75463344, 76264650, 76880496, 78607650, 79896300, 80036880, 80083850, 80556600, 81227905, 82371960, 82704776, 83891115, 84584430, 85753800, 87159600, 87364200, 88040568, 88612260, 89483856, 91524400, 91708925, 93000600, 93042873, 93212350, 93982700, 94329180, 94525200, 95875560, 96100620, 96667920, 97473486, 100046100, 101686200, 102964950, 103380970, 104810200, 104837040, 106334712, 106528400, 108246600, 109141200, 110050710, 110765325, 111854820, 112779240, 113719067, 115320744, 117911475, 118149680, 119844450, 120055320, 120125775, 120834900, 122023440, 124057164, 125772240, 128134160, 129964648, 131046300, 132060852, 132918390, 133394800, 134225784, 135335088, 137286600, 139818525, 140974050, 144150930, 146210229, 146734280, 147687100, 149139760, 150069150, 152529300, 155071455, 157215300, 159792600, 160167700, 161113200, 162455810, 164743920, 165076065, 165409552, 167782230, 169168860, 171507600, 174728400, 176081136, 177224520, 183417850, 186001200, 186085746, 186424700, 187965400, 188658360, 191751120, 192201240, 194946972, 200092200, 203372400, 205929900, 206761940, 209620400, 211461075, 212669424, 216493200, 220101420, 221530650, 223709640, 225558480, 227438134, 230641488, 235822950, 239688900, 240110640, 240251550, 241669800, 243683715, 248114328, 258452425, 259929296, 262092600, 264121704, 265836780, 268451568, 274573200, 275126775, 279637050, 281948100, 288301860, 292420458, 293468560, 295374200, 300138300, 305058600, 310142910, 314430600, 319585200, 320335400, 324911620, 330152130, 332295975, 335564460, 338337720, 341157201, 354449040, 360377325, 366835700, 372171492, 372849400, 375930800, 377316720, 384402480, 389893944, 400184400, 406139525, 411859800, 413523880, 419455575, 422922150, 440202840, 443061300, 447419280, 454876268, 465214365, 471645900, 479377800, 480503100, 483339600, 487367430, 496228656, 516904850, 524185200, 528243408, 531673560, 550253550, 559274100, 563896200, 568595335, 576603720, 584840916, 590748400, 600276600, 610117200, 620285820, 628861200, 640670800, 649823240, 660304260, 664591950, 671128920, 676675440, 682314402, 720754650, 731051145, 733671400, 744342984, 745698800, 775357275, 779787888, 812279050, 823719600, 825380325, 827047760, 838911150, 845844300, 880405680, 886122600, 909752536, 930428730, 943291800, 958755600, 961006200, 974734860, 1023471603, 1033809700, 1063347120, 1100507100, 1118548200, 1127792400, 1137190670, 1153207440, 1169681832, 1200553200, 1218418575, 1240571640, 1299646480, 1320608520, 1329183900, 1342257840, 1364628804, 1441509300, 1462102290, 1467342800, 1488685968, 1550714550, 1624558100, 1650760650, 1677822300, 1691688600, 1705786005, 1772245200, 1819505072, 1860857460, 1886583600, 1922012400, 1949469720, 2046943206, 2067619400, 2201014200, 2237096400, 2274381340, 2326071825, 2339363664, 2436837150, 2481143280, 2641217040, 2658367800, 2729257608, 2842976675, 2883018600, 2924204580, 3101429100, 3249116200, 3301521300, 3355644600, 3383377200, 3411572010, 3655255725, 3721714920, 3898939440, 4093886412, 4135238800, 4402028400, 4548762680, 4652143650, 4873674300, 5117358015, 5316735600, 5458515216, 5685953350, 5766037200, 5848409160, 6202858200, 6498232400, 6603042600, 6711289200, 6823144020, 7310511450, 7443429840, 8187772824, 8528930025, 9097525360, 9304287300, 9747348600, 10234716030, 11371906700, 11696818320, 12405716400, 13206085200, 13646288040, 14621022900, 16375545648, 17057860050, 18608574600, 19494697200, 20469432060, 22743813400, 25586790075, 27292576080, 29242045800, 34115720100, 37217149200, 40938864120, 45487626800, 51173580150, 58484091600, 68231440200, 81877728240, 102347160300, 136462880400, 204694320600, 409388641200]

約数ペア:

[(1, 409388641200), (2, 204694320600), (3, 136462880400), (4, 102347160300), (5, 81877728240), (6, 68231440200), (7, 58484091600), (8, 51173580150), (9, 45487626800), (10, 40938864120), (11, 37217149200), (12, 34115720100), (14, 29242045800), (15, 27292576080), (16, 25586790075), (18, 22743813400), (20, 20469432060), (21, 19494697200), (22, 18608574600), (24, 17057860050), (25, 16375545648), (28, 14621022900), (30, 13646288040), (31, 13206085200), (33, 12405716400), (35, 11696818320), (36, 11371906700), (40, 10234716030), (42, 9747348600), (44, 9304287300), (45, 9097525360), (48, 8528930025), (50, 8187772824), (55, 7443429840), (56, 7310511450), (60, 6823144020), (61, 6711289200), (62, 6603042600), (63, 6498232400), (66, 6202858200), (70, 5848409160), (71, 5766037200), (72, 5685953350), (75, 5458515216), (77, 5316735600), (80, 5117358015), (84, 4873674300), (88, 4652143650), (90, 4548762680), (93, 4402028400), (99, 4135238800), (100, 4093886412), (105, 3898939440), (110, 3721714920), (112, 3655255725), (120, 3411572010), (121, 3383377200), (122, 3355644600), (124, 3301521300), (126, 3249116200), (132, 3101429100), (140, 2924204580), (142, 2883018600), (144, 2842976675), (150, 2729257608), (154, 2658367800), (155, 2641217040), (165, 2481143280), (168, 2436837150), (175, 2339363664), (176, 2326071825), (180, 2274381340), (183, 2237096400), (186, 2201014200), (198, 2067619400), (200, 2046943206), (210, 1949469720), (213, 1922012400), (217, 1886583600), (220, 1860857460), (225, 1819505072), (231, 1772245200), (240, 1705786005), (242, 1691688600), (244, 1677822300), (248, 1650760650), (252, 1624558100), (264, 1550714550), (275, 1488685968), (279, 1467342800), (280, 1462102290), (284, 1441509300), (300, 1364628804), (305, 1342257840), (308, 1329183900), (310, 1320608520), (315, 1299646480), (330, 1240571640), (336, 1218418575), (341, 1200553200), (350, 1169681832), (355, 1153207440), (360, 1137190670), (363, 1127792400), (366, 1118548200), (372, 1100507100), (385, 1063347120), (396, 1033809700), (400, 1023471603), (420, 974734860), (426, 961006200), (427, 958755600), (434, 943291800), (440, 930428730), (450, 909752536), (462, 886122600), (465, 880405680), (484, 845844300), (488, 838911150), (495, 827047760), (496, 825380325), (497, 823719600), (504, 812279050), (525, 779787888), (528, 775357275), (549, 745698800), (550, 744342984), (558, 733671400), (560, 731051145), (568, 720754650), (600, 682314402), (605, 676675440), (610, 671128920), (616, 664591950), (620, 660304260), (630, 649823240), (639, 640670800), (651, 628861200), (660, 620285820), (671, 610117200), (682, 600276600), (693, 590748400), (700, 584840916), (710, 576603720), (720, 568595335), (726, 563896200), (732, 559274100), (744, 550253550), (770, 531673560), (775, 528243408), (781, 524185200), (792, 516904850), (825, 496228656), (840, 487367430), (847, 483339600), (852, 480503100), (854, 479377800), (868, 471645900), (880, 465214365), (900, 454876268), (915, 447419280), (924, 443061300), (930, 440202840), (968, 422922150), (976, 419455575), (990, 413523880), (994, 411859800), (1008, 406139525), (1023, 400184400), (1050, 389893944), (1065, 384402480), (1085, 377316720), (1089, 375930800), (1098, 372849400), (1100, 372171492), (1116, 366835700), (1136, 360377325), (1155, 354449040), (1200, 341157201), (1210, 338337720), (1220, 335564460), (1232, 332295975), (1240, 330152130), (1260, 324911620), (1278, 320335400), (1281, 319585200), (1302, 314430600), (1320, 310142910), (1342, 305058600), (1364, 300138300), (1386, 295374200), (1395, 293468560), (1400, 292420458), (1420, 288301860), (1452, 281948100), (1464, 279637050), (1488, 275126775), (1491, 274573200), (1525, 268451568), (1540, 265836780), (1550, 264121704), (1562, 262092600), (1575, 259929296), (1584, 258452425), (1650, 248114328), (1680, 243683715), (1694, 241669800), (1704, 240251550), (1705, 240110640), (1708, 239688900), (1736, 235822950), (1775, 230641488), (1800, 227438134), (1815, 225558480), (1830, 223709640), (1848, 221530650), (1860, 220101420), (1891, 216493200), (1925, 212669424), (1936, 211461075), (1953, 209620400), (1980, 206761940), (1988, 205929900), (2013, 203372400), (2046, 200092200), (2100, 194946972), (2130, 192201240), (2135, 191751120), (2170, 188658360), (2178, 187965400), (2196, 186424700), (2200, 186085746), (2201, 186001200), (2232, 183417850), (2310, 177224520), (2325, 176081136), (2343, 174728400), (2387, 171507600), (2420, 169168860), (2440, 167782230), (2475, 165409552), (2480, 165076065), (2485, 164743920), (2520, 162455810), (2541, 161113200), (2556, 160167700), (2562, 159792600), (2604, 157215300), (2640, 155071455), (2684, 152529300), (2728, 150069150), (2745, 149139760), (2772, 147687100), (2790, 146734280), (2800, 146210229), (2840, 144150930), (2904, 140974050), (2928, 139818525), (2982, 137286600), (3025, 135335088), (3050, 134225784), (3069, 133394800), (3080, 132918390), (3100, 132060852), (3124, 131046300), (3150, 129964648), (3195, 128134160), (3255, 125772240), (3300, 124057164), (3355, 122023440), (3388, 120834900), (3408, 120125775), (3410, 120055320), (3416, 119844450), (3465, 118149680), (3472, 117911475), (3550, 115320744), (3600, 113719067), (3630, 112779240), (3660, 111854820), (3696, 110765325), (3720, 110050710), (3751, 109141200), (3782, 108246600), (3843, 106528400), (3850, 106334712), (3905, 104837040), (3906, 104810200), (3960, 103380970), (3976, 102964950), (4026, 101686200), (4092, 100046100), (4200, 97473486), (4235, 96667920), (4260, 96100620), (4270, 95875560), (4331, 94525200), (4340, 94329180), (4356, 93982700), (4392, 93212350), (4400, 93042873), (4402, 93000600), (4464, 91708925), (4473, 91524400), (4575, 89483856), (4620, 88612260), (4650, 88040568), (4686, 87364200), (4697, 87159600), (4774, 85753800), (4840, 84584430), (4880, 83891115), (4950, 82704776), (4970, 82371960), (5040, 81227905), (5082, 80556600), (5112, 80083850), (5115, 80036880), (5124, 79896300), (5208, 78607650), (5325, 76880496), (5368, 76264650), (5425, 75463344), (5445, 75186160), (5456, 75034575), (5467, 74883600), (5490, 74569880), (5544, 73843550), (5580, 73367140), (5673, 72164400), (5680, 72075465), (5775, 70889808), (5808, 70487025), (5964, 68643300), (6039, 67790800), (6050, 67667544), (6100, 67112892), (6138, 66697400), (6160, 66459195), (6200, 66030426), (6248, 65523150), (6300, 64982324), (6390, 64067080), (6405, 63917040), (6510, 62886120), (6600, 62028582), (6603, 62000400), (6710, 61011720), (6776, 60417450), (6820, 60027660), (6832, 59922225), (6930, 59074840), (6975, 58693712), (7029, 58242800), (7100, 57660372), (7161, 57169200), (7260, 56389620), (7320, 55927410), (7381, 55465200), (7440, 55025355), (7455, 54914640), (7502, 54570600), (7564, 54123300), (7623, 53704400), (7686, 53264200), (7700, 53167356), (7810, 52418520), (7812, 52405100), (7920, 51690485), (7952, 51482475), (8052, 50843100), (8184, 50023050), (8400, 48736743), (8470, 48333960), (8520, 48050310), (8525, 48022128), (8540, 47937780), (8591, 47653200), (8662, 47262600), (8680, 47164590), (8712, 46991350), (8784, 46606175), (8804, 46500300), (8946, 45762200), (9075, 45111696), (9150, 44741928), (9240, 44306130), (9300, 44020284), (9372, 43682100), (9394, 43579800), (9455, 43298640), (9548, 42876900), (9680, 42292215), (9765, 41924080), (9900, 41352388), (9940, 41185980), (10065, 40674480), (10164, 40278300), (10224, 40041925), (10230, 40018440), (10248, 39948150), (10416, 39303825), (10650, 38440248), (10675, 38350224), (10736, 38132325), (10850, 37731672), (10890, 37593080), (10934, 37441800), (10980, 37284940), (11005, 37200240), (11088, 36921775), (11160, 36683570), (11253, 36380400), (11346, 36082200), (11550, 35444904), (11715, 34945680), (11928, 34321650), (11935, 34301520), (12078, 33895400), (12100, 33833772), (12200, 33556446), (12276, 33348700), (12400, 33015213), (12425, 32948784), (12496, 32761575), (12600, 32491162), (12705, 32222640), (12780, 32033540), (12810, 31958520), (12993, 31508400), (13020, 31443060), (13200, 31014291), (13206, 31000200), (13237, 30927600), (13420, 30505860), (13552, 30208725), (13640, 30013830), (13725, 29827952), (13860, 29537420), (13950, 29346856), (14058, 29121400), (14091, 29053200), (14200, 28830186), (14322, 28584600), (14520, 28194810), (14640, 27963705), (14762, 27732600), (14910, 27457320), (15004, 27285300), (15128, 27061650), (15246, 26852200), (15345, 26678960), (15372, 26632100), (15400, 26583678), (15407, 26571600), (15620, 26209260), (15624, 26202550), (15975, 25626832), (16104, 25421550), (16275, 25154448), (16368, 25011525), (16401, 24961200), (16775, 24404688), (16940, 24166980), (17019, 24054800), (17040, 24025155), (17050, 24011064), (17080, 23968890), (17182, 23826600), (17324, 23631300), (17325, 23629936), (17360, 23582295), (17424, 23495675), (17608, 23250150), (17892, 22881100), (18150, 22555848), (18300, 22370964), (18480, 22153065), (18600, 22010142), (18744, 21841050), (18755, 21828240), (18788, 21789900), (18910, 21649320), (19096, 21438450), (19215, 21305680), (19525, 20967408), (19530, 20962040), (19800, 20676194), (19809, 20666800), (19880, 20592990), (20130, 20337240), (20328, 20139150), (20460, 20009220), (20496, 19974075), (20801, 19681200), (21175, 19333584), (21300, 19220124), (21350, 19175112), (21483, 19056400), (21655, 18905040), (21700, 18865836), (21780, 18796540), (21868, 18720900), (21960, 18642470), (22010, 18600120), (22143, 18488400), (22320, 18341785), (22365, 18304880), (22506, 18190200), (22692, 18041100), (23100, 17722452), (23430, 17472840), (23485, 17431920), (23856, 17160825), (23870, 17150760), (24156, 16947700), (24200, 16916886), (24211, 16909200), (24400, 16778223), (24552, 16674350), (24850, 16474392), (25200, 16245581), (25410, 16111320), (25560, 16016770), (25575, 16007376), (25620, 15979260), (25773, 15884400), (25986, 15754200), (26040, 15721530), (26257, 15591600), (26412, 15500100), (26474, 15463800), (26840, 15252930), (27225, 15037232), (27280, 15006915), (27335, 14976720), (27450, 14913976), (27720, 14768710), (27900, 14673428), (28116, 14560700), (28182, 14526600), (28365, 14432880), (28400, 14415093), (28644, 14292300), (29040, 14097405), (29524, 13866300), (29820, 13728660), (30008, 13642650), (30195, 13558160), (30256, 13530825), (30317, 13503600), (30492, 13426100), (30690, 13339480), (30744, 13316050), (30800, 13291839), (30814, 13285800), (31240, 13104630), (31248, 13101275), (31950, 12813416), (32025, 12783408), (32208, 12710775), (32550, 12577224), (32802, 12480600), (33015, 12400080), (33550, 12202344), (33759, 12126800), (33880, 12083490), (34038, 12027400), (34100, 12005532), (34160, 11984445), (34364, 11913300), (34648, 11815650), (34650, 11814968), (35145, 11648560), (35216, 11625075), (35784, 11440550), (35805, 11433840), (36300, 11277924), (36600, 11185482), (36905, 11093040), (37200, 11005071), (37275, 10982928), (37488, 10920525), (37510, 10914120), (37576, 10894950), (37820, 10824660), (38115, 10740880), (38192, 10719225), (38430, 10652840), (38979, 10502800), (39050, 10483704), (39060, 10481020), (39600, 10338097), (39618, 10333400), (39711, 10309200), (39760, 10296495), (40260, 10168620), (40656, 10069575), (40920, 10004610), (41602, 9840600), (42273, 9684400), (42350, 9666792), (42600, 9610062), (42700, 9587556), (42955, 9530640), (42966, 9528200), (43310, 9452520), (43400, 9432918), (43560, 9398270), (43736, 9360450), (43920, 9321235), (44020, 9300060), (44286, 9244200), (44730, 9152440), (45012, 9095100), (45384, 9020550), (46200, 8861226), (46221, 8857200), (46860, 8736420), (46970, 8715960), (47275, 8659728), (47641, 8593200), (47740, 8575380), (48312, 8473850), (48400, 8458443), (48422, 8454600), (48825, 8384816), (49104, 8337175), (49203, 8320400), (49700, 8237196), (50325, 8134896), (50820, 8055660), (51120, 8008385), (51150, 8003688), (51240, 7989630), (51546, 7942200), (51667, 7923600), (51972, 7877100), (52080, 7860765), (52514, 7795800), (52824, 7750050), (52948, 7731900), (53680, 7626465), (54450, 7518616), (54670, 7488360), (54900, 7456988), (55025, 7440048), (55440, 7384355), (55800, 7336714), (56232, 7280350), (56265, 7276080), (56364, 7263300), (56730, 7216440), (57288, 7146150), (58575, 6989136), (59048, 6933150), (59640, 6864330), (59675, 6860304), (60016, 6821325), (60137, 6807600), (60390, 6779080), (60634, 6751800), (60984, 6713050), (61380, 6669740), (61488, 6658025), (61628, 6642900), (62403, 6560400), (62480, 6552315), (63525, 6444528), (63900, 6406708), (64050, 6391704), (64965, 6301680), (65100, 6288612), (65604, 6240300), (66030, 6200040), (66185, 6185520), (66429, 6162800), (67100, 6101172), (67518, 6063400), (67760, 6041745), (68076, 6013700), (68200, 6002766), (68728, 5956650), (69296, 5907825), (69300, 5907484), (70290, 5824280), (70455, 5810640), (71568, 5720275), (71610, 5716920), (72600, 5638962), (72633, 5636400), (73200, 5592741), (73810, 5546520), (74550, 5491464), (75020, 5457060), (75152, 5447475), (75640, 5412330), (76230, 5370440), (76725, 5335792), (76860, 5326420), (77035, 5314320), (77319, 5294800), (77958, 5251400), (78100, 5241852), (78120, 5240510), (78771, 5197200), (79236, 5166700), (79422, 5154600), (80520, 5084310), (81840, 5002305), (82005, 4992240), (83204, 4920300), (84546, 4842200), (84700, 4833396), (85095, 4810960), (85200, 4805031), (85400, 4793778), (85910, 4765320), (85932, 4764100), (86620, 4726260), (86800, 4716459), (87120, 4699135), (87472, 4680225), (88040, 4650030), (88572, 4622100), (89460, 4576220), (90024, 4547550), (90768, 4510275), (90951, 4501200), (92400, 4430613), (92442, 4428600), (93720, 4368210), (93775, 4365648), (93940, 4357980), (94550, 4329864), (95282, 4296600), (95480, 4287690), (96075, 4261136), (96624, 4236925), (96844, 4227300), (97650, 4192408), (98406, 4160200), (99045, 4133360), (99400, 4118598), (100650, 4067448), (101640, 4027830), (102300, 4001844), (102480, 3994815), (103092, 3971100), (103334, 3961800), (103944, 3938550), (104005, 3936240), (105028, 3897900), (105648, 3875025), (105896, 3865950), (107415, 3811280), (108275, 3781008), (108900, 3759308), (109340, 3744180), (109800, 3728494), (110050, 3720024), (110715, 3697680), (111600, 3668357), (111825, 3660976), (112464, 3640175), (112530, 3638040), (112728, 3631650), (113460, 3608220), (114576, 3573075), (117150, 3494568), (117425, 3486384), (118096, 3466575), (119133, 3436400), (119280, 3432165), (119350, 3430152), (120274, 3403800), (120780, 3389540), (121055, 3381840), (121268, 3375900), (121968, 3356525), (122760, 3334870), (123256, 3321450), (124806, 3280200), (127050, 3222264), (127800, 3203354), (128100, 3195852), (128865, 3176880), (129930, 3150840), (130200, 3144306), (131208, 3120150), (131285, 3118320), (132060, 3100020), (132370, 3092760), (132858, 3081400), (134200, 3050586), (134261, 3049200), (135036, 3031700), (136152, 3006850), (136400, 3001383), (136675, 2995344), (137456, 2978325), (138600, 2953742), (138663, 2952400), (140580, 2912140), (140910, 2905320), (141825, 2886576), (142923, 2864400), (143220, 2858460), (145200, 2819481), (145266, 2818200), (145607, 2811600), (147620, 2773260), (149100, 2745732), (150040, 2728530), (150975, 2711632), (151280, 2706165), (151585, 2700720), (152460, 2685220), (153450, 2667896), (153720, 2663210), (154070, 2657160), (154638, 2647400), (155001, 2641200), (155916, 2625700), (156200, 2620926), (156240, 2620255), (157542, 2598600), (158472, 2583350), (158844, 2577300), (161040, 2542155), (164010, 2496120), (165075, 2480016), (166408, 2460150), (168795, 2425360), (169092, 2421100), (169400, 2416698), (169477, 2415600), (170190, 2405480), (170800, 2396889), (171820, 2382660), (171864, 2382050), (173240, 2363130), (175725, 2329712), (176080, 2325015), (177144, 2311050), (178920, 2288110), (179025, 2286768), (180048, 2273775), (180411, 2269200), (181902, 2250600), (184525, 2218608), (184884, 2214300), (187209, 2186800), (187440, 2184105), (187550, 2182824), (187880, 2178990), (189100, 2164932), (190564, 2148300), (190575, 2148176), (190960, 2143845), (192150, 2130568), (193688, 2113650), (194895, 2100560), (195300, 2096204), (196812, 2080100), (198090, 2066680), (198555, 2061840), (198800, 2059299), (201300, 2033724), (203280, 2013915), (204600, 2000922), (206184, 1985550), (206668, 1980900), (207888, 1969275), (208010, 1968120), (210056, 1948950), (211365, 1936880), (211792, 1932975), (214775, 1906128), (214830, 1905640), (216550, 1890504), (217800, 1879654), (217899, 1878800), (218680, 1872090), (219600, 1864247), (220100, 1860012), (221430, 1848840), (223650, 1830488), (225060, 1819020), (225456, 1815825), (226920, 1804110), (228811, 1789200), (231105, 1771440), (234300, 1747284), (234850, 1743192), (236313, 1732400), (238205, 1718640), (238266, 1718200), (238700, 1715076), (240548, 1701900), (241560, 1694770), (242110, 1690920), (242536, 1687950), (245520, 1667435), (246015, 1664080), (246512, 1660725), (249612, 1640100), (254100, 1611132), (255600, 1601677), (256200, 1597926), (257730, 1588440), (258335, 1584720), (259860, 1575420), (260400, 1572153), (262416, 1560075), (262570, 1559160), (264120, 1550010), (264740, 1546380), (265716, 1540700), (266321, 1537200), (268400, 1525293), (268522, 1524600), (270072, 1515850), (272304, 1503425), (272853, 1500400), (273350, 1497672), (277200, 1476871), (277326, 1476200), (281160, 1456070), (281325, 1455216), (281820, 1452660), (283650, 1443288), (285846, 1432200), (286440, 1429230), (290532, 1409100), (291214, 1405800), (295240, 1386630), (298200, 1372866), (300080, 1364265), (300685, 1361520), (301950, 1355816), (303170, 1350360), (304920, 1342610), (306900, 1333948), (307440, 1331605), (308140, 1328580), (309276, 1323700), (310002, 1320600), (311832, 1312850), (312015, 1312080), (312400, 1310463), (315084, 1299300), (316944, 1291675), (317688, 1288650), (324825, 1260336), (328020, 1248060), (330150, 1240008), (330925, 1237104), (332145, 1232560), (332816, 1230075), (333487, 1227600), (337590, 1212680), (338184, 1210550), (338800, 1208349), (338954, 1207800), (340380, 1202740), (343640, 1191330), (343728, 1191025), (346480, 1181565), (351450, 1164856), (352275, 1162128), (354288, 1155525), (357840, 1144055), (358050, 1143384), (360822, 1134600), (363165, 1127280), (363804, 1125300), (369050, 1109304), (369768, 1107150), (374418, 1093400), (375100, 1091412), (375760, 1089495), (378200, 1082466), (381128, 1074150), (381150, 1074088), (384300, 1065284), (385175, 1062864), (386595, 1058960), (387376, 1056825), (389790, 1050280), (390600, 1048102), (393624, 1040050), (393855, 1039440), (396180, 1033340), (397110, 1030920), (402600, 1016862), (402783, 1016400), (409200, 1000461), (410025, 998448), (412368, 992775), (413336, 990450), (416020, 984060), (420112, 974475), (422730, 968440), (425475, 962192), (428769, 954800), (429550, 953064), (429660, 952820), (433100, 945252), (435600, 939827), (435798, 939400), (436821, 937200), (437360, 936045), (440200, 930006), (442860, 924420), (447300, 915244), (450120, 909510), (453840, 902055), (454755, 900240), (457622, 894600), (462210, 885720), (465003, 880400), (468600, 873642), (469700, 871596), (472626, 866200), (476410, 859320), (476532, 859100), (477400, 857538), (481096, 850950), (483120, 847385), (484220, 845460), (485072, 843975), (492030, 832040), (495225, 826672), (499224, 820050), (508200, 805566), (508431, 805200), (512400, 798963), (515460, 794220), (516670, 792360), (519720, 787710), (520025, 787248), (524051, 781200), (525140, 779580), (528240, 775005), (529480, 773190), (531432, 770350), (532642, 768600), (537044, 762300), (537075, 762256), (540144, 757925), (541233, 756400), (545706, 750200), (546700, 748836), (553575, 739536), (554652, 738100), (562320, 728035), (562650, 727608), (563640, 726330), (567300, 721644), (571692, 716100), (572880, 714615), (581064, 704550), (582428, 702900), (590480, 693315), (595665, 687280), (596400, 686433), (601370, 680760), (603900, 677908), (605275, 676368), (606340, 675180), (609840, 671305), (613800, 666974), (616280, 664290), (618552, 661850), (620004, 660300), (623664, 656425), (624030, 656040), (630168, 649650), (635376, 644325)]