189133373520

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{331}}^1$

素因数の和:415

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 228, 234, 238, 240, 243, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 304, 306, 312, 315, 323, 324, 331, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 420, 432, 442, 455, 456, 459, 468, 476, 486, 494, 504, 510, 513, 520, 532, 540, 546, 560, 567, 570, 585, 595, 612, 624, 630, 646, 648, 662, 663, 665, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 855, 884, 910, 912, 918, 936, 945, 952, 969, 972, 988, 993, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1190, 1197, 1215, 1224, 1235, 1260, 1292, 1296, 1324, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1456, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1655, 1680, 1701, 1710, 1729, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1938, 1944, 1976, 1986, 1989, 1995, 2040, 2052, 2106, 2128, 2142, 2160, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2317, 2340, 2380, 2394, 2430, 2448, 2457, 2470, 2520, 2565, 2584, 2648, 2652, 2660, 2730, 2736, 2754, 2808, 2835, 2856, 2907, 2964, 2979, 3024, 3060, 3078, 3094, 3120, 3159, 3192, 3213, 3230, 3240, 3276, 3310, 3315, 3402, 3420, 3458, 3510, 3536, 3570, 3591, 3640, 3672, 3705, 3780, 3876, 3888, 3952, 3972, 3978, 3990, 4080, 4095, 4104, 4131, 4199, 4212, 4284, 4303, 4368, 4420, 4446, 4522, 4536, 4560, 4590, 4617, 4634, 4641, 4680, 4760, 4788, 4845, 4860, 4914, 4940, 4965, 5040, 5130, 5168, 5187, 5265, 5296, 5304, 5320, 5355, 5460, 5508, 5616, 5627, 5670, 5712, 5814, 5928, 5958, 5967, 5985, 6120, 6156, 6188, 6289, 6318, 6384, 6426, 6460, 6480, 6552, 6620, 6630, 6669, 6783, 6804, 6840, 6885, 6916, 6951, 7020, 7140, 7182, 7280, 7344, 7371, 7410, 7560, 7695, 7735, 7752, 7944, 7956, 7980, 8190, 8208, 8262, 8398, 8424, 8505, 8568, 8606, 8645, 8721, 8840, 8892, 8937, 9044, 9072, 9180, 9234, 9268, 9282, 9360, 9520, 9576, 9639, 9690, 9720, 9828, 9880, 9930, 9945, 10260, 10374, 10530, 10608, 10640, 10710, 10773, 10920, 11016, 11115, 11254, 11305, 11340, 11585, 11628, 11856, 11916, 11934, 11970, 12240, 12285, 12312, 12376, 12578, 12597, 12636, 12852, 12909, 12920, 13104, 13240, 13260, 13338, 13566, 13608, 13680, 13770, 13832, 13902, 13923, 14040, 14280, 14364, 14535, 14742, 14820, 14895, 15120, 15390, 15470, 15504, 15561, 15795, 15888, 15912, 15960, 16065, 16380, 16524, 16796, 16848, 16881, 17010, 17136, 17212, 17290, 17442, 17680, 17784, 17874, 17901, 17955, 18088, 18360, 18468, 18536, 18564, 18867, 19152, 19278, 19380, 19440, 19656, 19760, 19860, 19890, 20007, 20349, 20520, 20655, 20748, 20853, 20995, 21060, 21420, 21515, 21546, 21840, 22032, 22113, 22230, 22508, 22610, 22680, 23085, 23170, 23205, 23256, 23832, 23868, 23940, 24570, 24624, 24752, 25156, 25194, 25272, 25704, 25818, 25840, 25935, 26163, 26480, 26520, 26676, 26811, 27132, 27216, 27540, 27664, 27804, 27846, 28080, 28135, 28560, 28728, 28917, 29070, 29393, 29484, 29640, 29790, 29835, 30121, 30780, 30940, 31122, 31445, 31590, 31824, 31920, 32130, 32319, 32760, 33048, 33345, 33592, 33762, 33915, 34020, 34424, 34580, 34755, 34884, 35568, 35748, 35802, 35910, 36176, 36720, 36855, 36936, 37072, 37128, 37734, 37791, 38556, 38727, 38760, 39312, 39389, 39720, 39780, 40014, 40698, 41040, 41310, 41496, 41706, 41769, 41990, 42120, 42840, 43030, 43092, 43605, 44023, 44226, 44460, 44685, 45016, 45220, 45360, 46170, 46340, 46410, 46512, 46683, 47664, 47736, 47880, 48195, 49140, 50312, 50388, 50544, 50643, 51408, 51636, 51870, 52326, 53040, 53352, 53622, 53703, 53865, 54264, 55080, 55608, 55692, 56270, 56601, 57456, 57834, 58140, 58786, 58968, 59280, 59580, 59670, 60021, 60242, 61047, 61560, 61880, 62244, 62559, 62890, 62985, 63180, 64260, 64545, 64638, 65520, 66096, 66690, 67184, 67524, 67830, 68040, 68848, 69160, 69510, 69615, 69768, 71496, 71604, 71820, 73151, 73710, 73872, 74256, 75468, 75582, 77112, 77454, 77520, 77805, 78489, 78778, 79440, 79560, 80028, 80433, 81396, 81757, 82620, 82992, 83412, 83538, 83980, 84240, 84405, 85680, 86060, 86184, 87210, 88046, 88179, 88452, 88920, 89370, 89505, 90032, 90363, 90440, 92340, 92680, 92820, 93366, 94335, 95472, 95760, 96390, 98280, 100035, 100624, 100776, 101286, 101745, 103272, 103740, 104265, 104652, 106704, 106913, 107244, 107406, 107730, 108528, 110160, 110565, 111216, 111384, 112540, 113202, 113373, 115668, 116181, 116280, 117572, 117936, 118167, 119160, 119340, 120042, 120484, 122094, 123120, 123760, 124488, 125118, 125307, 125780, 125970, 126360, 128520, 129090, 129276, 130815, 132069, 133380, 134055, 135048, 135660, 136080, 138320, 139020, 139230, 139536, 140049, 142992, 143208, 143640, 144585, 146302, 146965, 147420, 150605, 150936, 151164, 151929, 154224, 154908, 155610, 156978, 157556, 159120, 160056, 160866, 161595, 162792, 163514, 165240, 166824, 167076, 167960, 168810, 169803, 172120, 172368, 174420, 176092, 176358, 176904, 177840, 178740, 179010, 180726, 180880, 183141, 184680, 185360, 185640, 186732, 187677, 188670, 188955, 192780, 193635, 196560, 196945, 200070, 201552, 202572, 203490, 206544, 207480, 208530, 208845, 209304, 213826, 214488, 214812, 215460, 219453, 220115, 221130, 222768, 225080, 226404, 226746, 231336, 232362, 232560, 233415, 235144, 236334, 238320, 238680, 240084, 240968, 244188, 245271, 248976, 250236, 250614, 251560, 251940, 252720, 253215, 257040, 258180, 258552, 261630, 264138, 264537, 266760, 268110, 268515, 270096, 271089, 271320, 278040, 278460, 280098, 283005, 286416, 287280, 289170, 292604, 293930, 294840, 300105, 301210, 301872, 302328, 303858, 305235, 309816, 311220, 312795, 313956, 315112, 320112, 320739, 321732, 323190, 325584, 327028, 330480, 333648, 334152, 335920, 337620, 339606, 340119, 344240, 348543, 348840, 352184, 352716, 353808, 354501, 357480, 358020, 361452, 365755, 366282, 369360, 371280, 373464, 375354, 375921, 377340, 377910, 385560, 387270, 392445, 393890, 396207, 400140, 402165, 405144, 406980, 408785, 414960, 417060, 417690, 418608, 420147, 427652, 428976, 429624, 430920, 438906, 440230, 440895, 442260, 450160, 451815, 452808, 453492, 455787, 462672, 464724, 466830, 470288, 472668, 477360, 480168, 481936, 488376, 490542, 500472, 501228, 503120, 503880, 506430, 509409, 512057, 516360, 517104, 523260, 528276, 529074, 533520, 534565, 536220, 537030, 542178, 542640, 549423, 556080, 556920, 560196, 563031, 566010, 566865, 572299, 578340, 580905, 585208, 587860, 589680, 590835, 600210, 602420, 604656, 607716, 610470, 619632, 622440, 625590, 626535, 627912, 630224, 641478, 643464, 646380, 654056, 658359, 660345, 668304, 675240, 679212, 680238, 697086, 697680, 700245, 704368, 705432, 709002, 714960, 716040, 722904, 731510, 732564, 735813, 746928, 748391, 750708, 751842, 754680, 755820, 759645, 771120, 774540, 784890, 787780, 792414, 793611, 800280, 804330, 810288, 813267, 813960, 817570, 834120, 835380, 840294, 849015, 855304, 859248, 861840, 877812, 880460, 881790, 884520, 903630, 905616, 906984, 911574, 915705, 929448, 933660, 938385, 945336, 960336, 962217, 976752, 981084, 1000944, 1002456, 1007760, 1012860, 1018818, 1020357, 1024114, 1032720, 1045629, 1046520, 1056552, 1058148, 1063503, 1069130, 1072440, 1074060, 1084356, 1097265, 1098846, 1113840, 1120392, 1126062, 1132020, 1133730, 1144598, 1156680, 1161810, 1170416, 1175720, 1181670, 1188621, 1200420, 1204840, 1215432, 1220940, 1226355, 1244880, 1251180, 1253070, 1255824, 1282956, 1286928, 1292760, 1308112, 1316718, 1320690, 1322685, 1350480, 1355445, 1358424, 1360476, 1367361, 1389869, 1394172, 1400490, 1410864, 1418004, 1432080, 1445808, 1463020, 1465128, 1471626, 1496782, 1501416, 1503684, 1509360, 1511640, 1519290, 1528227, 1536171, 1549080, 1569780, 1575560, 1584828, 1587222, 1600560, 1603695, 1608660, 1626534, 1627920, 1635140, 1668240, 1670760, 1680588, 1698030, 1700595, 1710608, 1716897, 1742715, 1755624, 1760920, 1763580, 1769040, 1772505, 1807260, 1813968, 1823148, 1831410, 1858896, 1867320, 1876770, 1879605, 1890672, 1924434, 1962168, 1975077, 1981035, 2004912, 2025720, 2037636, 2040714, 2048228, 2091258, 2093040, 2100735, 2113104, 2116296, 2127006, 2138260, 2144880, 2148120, 2168712, 2194530, 2197692, 2207439, 2240784, 2245173, 2252124, 2264040, 2267460, 2278935, 2289196, 2313360, 2323620, 2351440, 2363340, 2377242, 2380833, 2400840, 2409680, 2430864, 2439801, 2441880, 2452710, 2502360, 2506140, 2547045, 2560285, 2565912, 2585520, 2633436, 2641380, 2645370, 2710890, 2716848, 2720952, 2734722, 2747115, 2779738, 2788344, 2800980, 2815155, 2836008, 2861495, 2886651, 2926040, 2930256, 2943252, 2993564, 3002832, 3007368, 3023280, 3038580, 3056454, 3072342, 3098160, 3139560, 3151120, 3169656, 3174444, 3190509, 3207390, 3217320, 3253068, 3270280, 3291795, 3341520, 3361176, 3396060, 3401190, 3433794, 3485430, 3511248, 3521840, 3527160, 3545010, 3565863, 3614520, 3646296, 3662820, 3679065, 3734640, 3741955, 3753540, 3759210, 3848868, 3924336, 3950154, 3962070, 3968055, 4051440, 4066335, 4075272, 4081428, 4096456, 4169607, 4182516, 4201470, 4232592, 4254012, 4276520, 4296240, 4337424, 4389060, 4395384, 4414878, 4490346, 4504248, 4528080, 4534920, 4557870, 4578392, 4608513, 4647240, 4726680, 4754484, 4761666, 4801680, 4811085, 4879602, 4883760, 4905420, 5004720, 5012280, 5094090, 5101785, 5120570, 5131824, 5150691, 5228145, 5266872, 5282760, 5290740, 5317515, 5421780, 5441904, 5469444, 5494230, 5559476, 5576688, 5601960, 5630310, 5672016, 5722990, 5773302, 5852080, 5886504, 5925231, 5943105, 5987128, 6014736, 6077160, 6112908, 6144684, 6279120, 6339312, 6348888, 6381018, 6414780, 6434640, 6506136, 6540560, 6583590, 6622317, 6722352, 6735519, 6792120, 6802380, 6836805, 6867588, 6949345, 6970860, 7054320, 7090020, 7131726, 7142499, 7229040, 7292592, 7319403, 7325640, 7358130, 7483910, 7507080, 7518420, 7641135, 7680855, 7697736, 7900308, 7924140, 7936110, 8132670, 8150544, 8162856, 8192912, 8339214, 8365032, 8402940, 8508024, 8553040, 8584485, 8659953, 8778120, 8790768, 8829756, 8980692, 9008496, 9069840, 9115740, 9156784, 9217026, 9294480, 9453360, 9508968, 9523332, 9571527, 9622170, 9729083, 9759204, 9810840, 9875385, 10024560, 10188180, 10203570, 10241140, 10301382, 10456290, 10533744, 10565520, 10581480, 10635030, 10697589, 10843560, 10938888, 10988460, 11037195, 11118952, 11203920, 11225865, 11260620, 11445980, 11546604, 11773008, 11850462, 11886210, 11904165, 11974256, 12154320, 12199005, 12225816, 12289368, 12508821, 12697776, 12762036, 12829560, 13012272, 13167180, 13244634, 13471038, 13584240, 13604760, 13673610, 13735176, 13825539, 13898690, 13941720, 14180040, 14263452, 14284998, 14433255, 14638806, 14651280, 14716260, 14967820, 15014160, 15036840, 15282270, 15361710, 15395472, 15452073, 15800616, 15848280, 15872220, 15952545, 16265340, 16325712, 16678428, 16730064, 16805880, 17016048, 17168970, 17319906, 17556240, 17659512, 17775693, 17829315, 17961384, 18231480, 18434052, 19017936, 19046664, 19143054, 19244340, 19458166, 19518408, 19621680, 19750770, 19866951, 20206557, 20376360, 20407140, 20482280, 20602764, 20848035, 20912580, 21162960, 21270060, 21395178, 21687120, 21877776, 21976920, 22074390, 22237904, 22451730, 22521240, 22891960, 23042565, 23093208, 23700924, 23772420, 23808330, 24398010, 24451632, 24578736, 25017642, 25524072, 25659120, 25753455, 25979859, 26334360, 26489268, 26942076, 27209520, 27347220, 27470352, 27651078, 27797380, 27883440, 28360080, 28526904, 28569996, 28866510, 29187249, 29277612, 29432520, 29626155, 29935640, 30073680, 30564540, 30723420, 30904146, 31601232, 31696560, 31744440, 31905090, 32530680, 33111585, 33356856, 33611760, 33677595, 34337940, 34639812, 35319024, 35551386, 35658630, 35712495, 35922768, 36462960, 36597015, 36868104, 37526463, 38093328, 38286108, 38488680, 38916332, 39036816, 39501540, 39733902, 40413114, 40752720, 40814280, 40964560, 41205528, 41476617, 41696070, 41825160, 42540120, 42790356, 43299765, 43953840, 44148780, 44903460, 45042480, 45783920, 46085130, 46186416, 46356219, 47401848, 47544840, 47616660, 47857635, 48645415, 48796020, 50035284, 51048144, 51506910, 51959718, 52668720, 52978536, 53487945, 53884152, 54694440, 55302156, 55594760, 57053808, 57139992, 57733020, 58374498, 58555224, 58865040, 59252310, 59871280, 60619671, 61129080, 61446840, 61808292, 62544105, 63488880, 63810180, 65061360, 66223170, 66713712, 67355190, 68675880, 69127695, 69279624, 71102772, 71317260, 71424990, 73194030, 73736208, 75052926, 76572216, 76977360, 77260365, 77832664, 79003080, 79467804, 80826228, 81628560, 82411056, 82953234, 83392140, 83650320, 85080240, 85580712, 86599530, 87561747, 88297560, 88878465, 89806920, 92170260, 92712438, 94803696, 95089680, 95233320, 95715270, 97290830, 97592040, 99334755, 100070568, 101032785, 103013820, 103919436, 105957072, 106975890, 107768304, 109388880, 110604312, 111189520, 112579389, 114279984, 115466040, 116748996, 117110448, 118504620, 121239342, 122258160, 122893680, 123616584, 124429851, 125088210, 127620360, 129899295, 132446340, 134710380, 137351760, 138255390, 138559248, 139068657, 142205544, 142634520, 142849980, 145936245, 146388060, 150105852, 153144432, 154520730, 155665328, 158006160, 158935608, 161652456, 165906468, 166784280, 171161424, 173199060, 175123494, 176595120, 177756930, 179613840, 181859013, 184340520, 185424876, 187632315, 190466640, 191430540, 194581660, 195184080, 198669510, 200141136, 202065570, 206027640, 207383085, 207838872, 213951780, 221208624, 225158778, 230932080, 231781095, 233497992, 237009240, 242478684, 247233168, 248859702, 250176420, 255240720, 259798590, 262685241, 264892680, 269420760, 276510780, 278137314, 284411088, 285269040, 285699960, 291872490, 292776120, 300211704, 303098355, 309041460, 317871216, 323304912, 331812936, 333568560, 337738167, 346398120, 350246988, 355513860, 363718026, 368681040, 370849752, 375264630, 382861080, 389163320, 397339020, 404131140, 412055280, 414766170, 415677744, 427903560, 437808735, 450317556, 463562190, 466995984, 474018480, 484957368, 497719404, 500352840, 519597180, 525370482, 529785360, 538841520, 553021560, 556274628, 562896945, 571399920, 583744980, 585552240, 600423408, 606196710, 618082920, 622149255, 663625872, 675476334, 692796240, 695343285, 700493976, 711027720, 727436052, 741699504, 750529260, 765722160, 778326640, 788055723, 794678040, 808262280, 829532340, 855807120, 875617470, 900635112, 909295065, 927124380, 969914736, 995438808, 1000705680, 1039194360, 1050740964, 1106043120, 1112549256, 1125793890, 1167489960, 1212393420, 1236165840, 1244298510, 1313426205, 1350952668, 1390686570, 1400987952, 1422055440, 1454872104, 1501058520, 1576111446, 1589356080, 1616524560, 1659064680, 1688690835, 1751234940, 1801270224, 1818590130, 1854248760, 1990877616, 2078388720, 2101481928, 2225098512, 2251587780, 2334979920, 2364167169, 2424786840, 2488597020, 2626852410, 2701905336, 2781373140, 2909744208, 3002117040, 3152222892, 3318129360, 3377381670, 3502469880, 3637180260, 3708497520, 3940278615, 4202963856, 4503175560, 4728334338, 4849573680, 4977194040, 5253704820, 5403810672, 5562746280, 6304445784, 6754763340, 7004939760, 7274360520, 7880557230, 9006351120, 9456668676, 9954388080, 10507409640, 11125492560, 11820835845, 12608891568, 13509526680, 14548721040, 15761114460, 18913337352, 21014819280, 23641671690, 27019053360, 31522228920, 37826674704, 47283343380, 63044457840, 94566686760, 189133373520]

約数ペア:

[(1, 189133373520), (2, 94566686760), (3, 63044457840), (4, 47283343380), (5, 37826674704), (6, 31522228920), (7, 27019053360), (8, 23641671690), (9, 21014819280), (10, 18913337352), (12, 15761114460), (13, 14548721040), (14, 13509526680), (15, 12608891568), (16, 11820835845), (17, 11125492560), (18, 10507409640), (19, 9954388080), (20, 9456668676), (21, 9006351120), (24, 7880557230), (26, 7274360520), (27, 7004939760), (28, 6754763340), (30, 6304445784), (34, 5562746280), (35, 5403810672), (36, 5253704820), (38, 4977194040), (39, 4849573680), (40, 4728334338), (42, 4503175560), (45, 4202963856), (48, 3940278615), (51, 3708497520), (52, 3637180260), (54, 3502469880), (56, 3377381670), (57, 3318129360), (60, 3152222892), (63, 3002117040), (65, 2909744208), (68, 2781373140), (70, 2701905336), (72, 2626852410), (76, 2488597020), (78, 2424786840), (80, 2364167169), (81, 2334979920), (84, 2251587780), (85, 2225098512), (90, 2101481928), (91, 2078388720), (95, 1990877616), (102, 1854248760), (104, 1818590130), (105, 1801270224), (108, 1751234940), (112, 1688690835), (114, 1659064680), (117, 1616524560), (119, 1589356080), (120, 1576111446), (126, 1501058520), (130, 1454872104), (133, 1422055440), (135, 1400987952), (136, 1390686570), (140, 1350952668), (144, 1313426205), (152, 1244298510), (153, 1236165840), (156, 1212393420), (162, 1167489960), (168, 1125793890), (170, 1112549256), (171, 1106043120), (180, 1050740964), (182, 1039194360), (189, 1000705680), (190, 995438808), (195, 969914736), (204, 927124380), (208, 909295065), (210, 900635112), (216, 875617470), (221, 855807120), (228, 829532340), (234, 808262280), (238, 794678040), (240, 788055723), (243, 778326640), (247, 765722160), (252, 750529260), (255, 741699504), (260, 727436052), (266, 711027720), (270, 700493976), (272, 695343285), (273, 692796240), (280, 675476334), (285, 663625872), (304, 622149255), (306, 618082920), (312, 606196710), (315, 600423408), (323, 585552240), (324, 583744980), (331, 571399920), (336, 562896945), (340, 556274628), (342, 553021560), (351, 538841520), (357, 529785360), (360, 525370482), (364, 519597180), (378, 500352840), (380, 497719404), (390, 484957368), (399, 474018480), (405, 466995984), (408, 463562190), (420, 450317556), (432, 437808735), (442, 427903560), (455, 415677744), (456, 414766170), (459, 412055280), (468, 404131140), (476, 397339020), (486, 389163320), (494, 382861080), (504, 375264630), (510, 370849752), (513, 368681040), (520, 363718026), (532, 355513860), (540, 350246988), (546, 346398120), (560, 337738167), (567, 333568560), (570, 331812936), (585, 323304912), (595, 317871216), (612, 309041460), (624, 303098355), (630, 300211704), (646, 292776120), (648, 291872490), (662, 285699960), (663, 285269040), (665, 284411088), (680, 278137314), (684, 276510780), (702, 269420760), (714, 264892680), (720, 262685241), (728, 259798590), (741, 255240720), (756, 250176420), (760, 248859702), (765, 247233168), (780, 242478684), (798, 237009240), (810, 233497992), (816, 231781095), (819, 230932080), (840, 225158778), (855, 221208624), (884, 213951780), (910, 207838872), (912, 207383085), (918, 206027640), (936, 202065570), (945, 200141136), (952, 198669510), (969, 195184080), (972, 194581660), (988, 191430540), (993, 190466640), (1008, 187632315), (1020, 185424876), (1026, 184340520), (1040, 181859013), (1053, 179613840), (1064, 177756930), (1071, 176595120), (1080, 175123494), (1092, 173199060), (1105, 171161424), (1134, 166784280), (1140, 165906468), (1170, 161652456), (1190, 158935608), (1197, 158006160), (1215, 155665328), (1224, 154520730), (1235, 153144432), (1260, 150105852), (1292, 146388060), (1296, 145936245), (1324, 142849980), (1326, 142634520), (1330, 142205544), (1360, 139068657), (1365, 138559248), (1368, 138255390), (1377, 137351760), (1404, 134710380), (1428, 132446340), (1456, 129899295), (1482, 127620360), (1512, 125088210), (1520, 124429851), (1530, 123616584), (1539, 122893680), (1547, 122258160), (1560, 121239342), (1596, 118504620), (1615, 117110448), (1620, 116748996), (1638, 115466040), (1655, 114279984), (1680, 112579389), (1701, 111189520), (1710, 110604312), (1729, 109388880), (1755, 107768304), (1768, 106975890), (1785, 105957072), (1820, 103919436), (1836, 103013820), (1872, 101032785), (1890, 100070568), (1904, 99334755), (1938, 97592040), (1944, 97290830), (1976, 95715270), (1986, 95233320), (1989, 95089680), (1995, 94803696), (2040, 92712438), (2052, 92170260), (2106, 89806920), (2128, 88878465), (2142, 88297560), (2160, 87561747), (2184, 86599530), (2210, 85580712), (2223, 85080240), (2261, 83650320), (2268, 83392140), (2280, 82953234), (2295, 82411056), (2317, 81628560), (2340, 80826228), (2380, 79467804), (2394, 79003080), (2430, 77832664), (2448, 77260365), (2457, 76977360), (2470, 76572216), (2520, 75052926), (2565, 73736208), (2584, 73194030), (2648, 71424990), (2652, 71317260), (2660, 71102772), (2730, 69279624), (2736, 69127695), (2754, 68675880), (2808, 67355190), (2835, 66713712), (2856, 66223170), (2907, 65061360), (2964, 63810180), (2979, 63488880), (3024, 62544105), (3060, 61808292), (3078, 61446840), (3094, 61129080), (3120, 60619671), (3159, 59871280), (3192, 59252310), (3213, 58865040), (3230, 58555224), (3240, 58374498), (3276, 57733020), (3310, 57139992), (3315, 57053808), (3402, 55594760), (3420, 55302156), (3458, 54694440), (3510, 53884152), (3536, 53487945), (3570, 52978536), (3591, 52668720), (3640, 51959718), (3672, 51506910), (3705, 51048144), (3780, 50035284), (3876, 48796020), (3888, 48645415), (3952, 47857635), (3972, 47616660), (3978, 47544840), (3990, 47401848), (4080, 46356219), (4095, 46186416), (4104, 46085130), (4131, 45783920), (4199, 45042480), (4212, 44903460), (4284, 44148780), (4303, 43953840), (4368, 43299765), (4420, 42790356), (4446, 42540120), (4522, 41825160), (4536, 41696070), (4560, 41476617), (4590, 41205528), (4617, 40964560), (4634, 40814280), (4641, 40752720), (4680, 40413114), (4760, 39733902), (4788, 39501540), (4845, 39036816), (4860, 38916332), (4914, 38488680), (4940, 38286108), (4965, 38093328), (5040, 37526463), (5130, 36868104), (5168, 36597015), (5187, 36462960), (5265, 35922768), (5296, 35712495), (5304, 35658630), (5320, 35551386), (5355, 35319024), (5460, 34639812), (5508, 34337940), (5616, 33677595), (5627, 33611760), (5670, 33356856), (5712, 33111585), (5814, 32530680), (5928, 31905090), (5958, 31744440), (5967, 31696560), (5985, 31601232), (6120, 30904146), (6156, 30723420), (6188, 30564540), (6289, 30073680), (6318, 29935640), (6384, 29626155), (6426, 29432520), (6460, 29277612), (6480, 29187249), (6552, 28866510), (6620, 28569996), (6630, 28526904), (6669, 28360080), (6783, 27883440), (6804, 27797380), (6840, 27651078), (6885, 27470352), (6916, 27347220), (6951, 27209520), (7020, 26942076), (7140, 26489268), (7182, 26334360), (7280, 25979859), (7344, 25753455), (7371, 25659120), (7410, 25524072), (7560, 25017642), (7695, 24578736), (7735, 24451632), (7752, 24398010), (7944, 23808330), (7956, 23772420), (7980, 23700924), (8190, 23093208), (8208, 23042565), (8262, 22891960), (8398, 22521240), (8424, 22451730), (8505, 22237904), (8568, 22074390), (8606, 21976920), (8645, 21877776), (8721, 21687120), (8840, 21395178), (8892, 21270060), (8937, 21162960), (9044, 20912580), (9072, 20848035), (9180, 20602764), (9234, 20482280), (9268, 20407140), (9282, 20376360), (9360, 20206557), (9520, 19866951), (9576, 19750770), (9639, 19621680), (9690, 19518408), (9720, 19458166), (9828, 19244340), (9880, 19143054), (9930, 19046664), (9945, 19017936), (10260, 18434052), (10374, 18231480), (10530, 17961384), (10608, 17829315), (10640, 17775693), (10710, 17659512), (10773, 17556240), (10920, 17319906), (11016, 17168970), (11115, 17016048), (11254, 16805880), (11305, 16730064), (11340, 16678428), (11585, 16325712), (11628, 16265340), (11856, 15952545), (11916, 15872220), (11934, 15848280), (11970, 15800616), (12240, 15452073), (12285, 15395472), (12312, 15361710), (12376, 15282270), (12578, 15036840), (12597, 15014160), (12636, 14967820), (12852, 14716260), (12909, 14651280), (12920, 14638806), (13104, 14433255), (13240, 14284998), (13260, 14263452), (13338, 14180040), (13566, 13941720), (13608, 13898690), (13680, 13825539), (13770, 13735176), (13832, 13673610), (13902, 13604760), (13923, 13584240), (14040, 13471038), (14280, 13244634), (14364, 13167180), (14535, 13012272), (14742, 12829560), (14820, 12762036), (14895, 12697776), (15120, 12508821), (15390, 12289368), (15470, 12225816), (15504, 12199005), (15561, 12154320), (15795, 11974256), (15888, 11904165), (15912, 11886210), (15960, 11850462), (16065, 11773008), (16380, 11546604), (16524, 11445980), (16796, 11260620), (16848, 11225865), (16881, 11203920), (17010, 11118952), (17136, 11037195), (17212, 10988460), (17290, 10938888), (17442, 10843560), (17680, 10697589), (17784, 10635030), (17874, 10581480), (17901, 10565520), (17955, 10533744), (18088, 10456290), (18360, 10301382), (18468, 10241140), (18536, 10203570), (18564, 10188180), (18867, 10024560), (19152, 9875385), (19278, 9810840), (19380, 9759204), (19440, 9729083), (19656, 9622170), (19760, 9571527), (19860, 9523332), (19890, 9508968), (20007, 9453360), (20349, 9294480), (20520, 9217026), (20655, 9156784), (20748, 9115740), (20853, 9069840), (20995, 9008496), (21060, 8980692), (21420, 8829756), (21515, 8790768), (21546, 8778120), (21840, 8659953), (22032, 8584485), (22113, 8553040), (22230, 8508024), (22508, 8402940), (22610, 8365032), (22680, 8339214), (23085, 8192912), (23170, 8162856), (23205, 8150544), (23256, 8132670), (23832, 7936110), (23868, 7924140), (23940, 7900308), (24570, 7697736), (24624, 7680855), (24752, 7641135), (25156, 7518420), (25194, 7507080), (25272, 7483910), (25704, 7358130), (25818, 7325640), (25840, 7319403), (25935, 7292592), (26163, 7229040), (26480, 7142499), (26520, 7131726), (26676, 7090020), (26811, 7054320), (27132, 6970860), (27216, 6949345), (27540, 6867588), (27664, 6836805), (27804, 6802380), (27846, 6792120), (28080, 6735519), (28135, 6722352), (28560, 6622317), (28728, 6583590), (28917, 6540560), (29070, 6506136), (29393, 6434640), (29484, 6414780), (29640, 6381018), (29790, 6348888), (29835, 6339312), (30121, 6279120), (30780, 6144684), (30940, 6112908), (31122, 6077160), (31445, 6014736), (31590, 5987128), (31824, 5943105), (31920, 5925231), (32130, 5886504), (32319, 5852080), (32760, 5773302), (33048, 5722990), (33345, 5672016), (33592, 5630310), (33762, 5601960), (33915, 5576688), (34020, 5559476), (34424, 5494230), (34580, 5469444), (34755, 5441904), (34884, 5421780), (35568, 5317515), (35748, 5290740), (35802, 5282760), (35910, 5266872), (36176, 5228145), (36720, 5150691), (36855, 5131824), (36936, 5120570), (37072, 5101785), (37128, 5094090), (37734, 5012280), (37791, 5004720), (38556, 4905420), (38727, 4883760), (38760, 4879602), (39312, 4811085), (39389, 4801680), (39720, 4761666), (39780, 4754484), (40014, 4726680), (40698, 4647240), (41040, 4608513), (41310, 4578392), (41496, 4557870), (41706, 4534920), (41769, 4528080), (41990, 4504248), (42120, 4490346), (42840, 4414878), (43030, 4395384), (43092, 4389060), (43605, 4337424), (44023, 4296240), (44226, 4276520), (44460, 4254012), (44685, 4232592), (45016, 4201470), (45220, 4182516), (45360, 4169607), (46170, 4096456), (46340, 4081428), (46410, 4075272), (46512, 4066335), (46683, 4051440), (47664, 3968055), (47736, 3962070), (47880, 3950154), (48195, 3924336), (49140, 3848868), (50312, 3759210), (50388, 3753540), (50544, 3741955), (50643, 3734640), (51408, 3679065), (51636, 3662820), (51870, 3646296), (52326, 3614520), (53040, 3565863), (53352, 3545010), (53622, 3527160), (53703, 3521840), (53865, 3511248), (54264, 3485430), (55080, 3433794), (55608, 3401190), (55692, 3396060), (56270, 3361176), (56601, 3341520), (57456, 3291795), (57834, 3270280), (58140, 3253068), (58786, 3217320), (58968, 3207390), (59280, 3190509), (59580, 3174444), (59670, 3169656), (60021, 3151120), (60242, 3139560), (61047, 3098160), (61560, 3072342), (61880, 3056454), (62244, 3038580), (62559, 3023280), (62890, 3007368), (62985, 3002832), (63180, 2993564), (64260, 2943252), (64545, 2930256), (64638, 2926040), (65520, 2886651), (66096, 2861495), (66690, 2836008), (67184, 2815155), (67524, 2800980), (67830, 2788344), (68040, 2779738), (68848, 2747115), (69160, 2734722), (69510, 2720952), (69615, 2716848), (69768, 2710890), (71496, 2645370), (71604, 2641380), (71820, 2633436), (73151, 2585520), (73710, 2565912), (73872, 2560285), (74256, 2547045), (75468, 2506140), (75582, 2502360), (77112, 2452710), (77454, 2441880), (77520, 2439801), (77805, 2430864), (78489, 2409680), (78778, 2400840), (79440, 2380833), (79560, 2377242), (80028, 2363340), (80433, 2351440), (81396, 2323620), (81757, 2313360), (82620, 2289196), (82992, 2278935), (83412, 2267460), (83538, 2264040), (83980, 2252124), (84240, 2245173), (84405, 2240784), (85680, 2207439), (86060, 2197692), (86184, 2194530), (87210, 2168712), (88046, 2148120), (88179, 2144880), (88452, 2138260), (88920, 2127006), (89370, 2116296), (89505, 2113104), (90032, 2100735), (90363, 2093040), (90440, 2091258), (92340, 2048228), (92680, 2040714), (92820, 2037636), (93366, 2025720), (94335, 2004912), (95472, 1981035), (95760, 1975077), (96390, 1962168), (98280, 1924434), (100035, 1890672), (100624, 1879605), (100776, 1876770), (101286, 1867320), (101745, 1858896), (103272, 1831410), (103740, 1823148), (104265, 1813968), (104652, 1807260), (106704, 1772505), (106913, 1769040), (107244, 1763580), (107406, 1760920), (107730, 1755624), (108528, 1742715), (110160, 1716897), (110565, 1710608), (111216, 1700595), (111384, 1698030), (112540, 1680588), (113202, 1670760), (113373, 1668240), (115668, 1635140), (116181, 1627920), (116280, 1626534), (117572, 1608660), (117936, 1603695), (118167, 1600560), (119160, 1587222), (119340, 1584828), (120042, 1575560), (120484, 1569780), (122094, 1549080), (123120, 1536171), (123760, 1528227), (124488, 1519290), (125118, 1511640), (125307, 1509360), (125780, 1503684), (125970, 1501416), (126360, 1496782), (128520, 1471626), (129090, 1465128), (129276, 1463020), (130815, 1445808), (132069, 1432080), (133380, 1418004), (134055, 1410864), (135048, 1400490), (135660, 1394172), (136080, 1389869), (138320, 1367361), (139020, 1360476), (139230, 1358424), (139536, 1355445), (140049, 1350480), (142992, 1322685), (143208, 1320690), (143640, 1316718), (144585, 1308112), (146302, 1292760), (146965, 1286928), (147420, 1282956), (150605, 1255824), (150936, 1253070), (151164, 1251180), (151929, 1244880), (154224, 1226355), (154908, 1220940), (155610, 1215432), (156978, 1204840), (157556, 1200420), (159120, 1188621), (160056, 1181670), (160866, 1175720), (161595, 1170416), (162792, 1161810), (163514, 1156680), (165240, 1144598), (166824, 1133730), (167076, 1132020), (167960, 1126062), (168810, 1120392), (169803, 1113840), (172120, 1098846), (172368, 1097265), (174420, 1084356), (176092, 1074060), (176358, 1072440), (176904, 1069130), (177840, 1063503), (178740, 1058148), (179010, 1056552), (180726, 1046520), (180880, 1045629), (183141, 1032720), (184680, 1024114), (185360, 1020357), (185640, 1018818), (186732, 1012860), (187677, 1007760), (188670, 1002456), (188955, 1000944), (192780, 981084), (193635, 976752), (196560, 962217), (196945, 960336), (200070, 945336), (201552, 938385), (202572, 933660), (203490, 929448), (206544, 915705), (207480, 911574), (208530, 906984), (208845, 905616), (209304, 903630), (213826, 884520), (214488, 881790), (214812, 880460), (215460, 877812), (219453, 861840), (220115, 859248), (221130, 855304), (222768, 849015), (225080, 840294), (226404, 835380), (226746, 834120), (231336, 817570), (232362, 813960), (232560, 813267), (233415, 810288), (235144, 804330), (236334, 800280), (238320, 793611), (238680, 792414), (240084, 787780), (240968, 784890), (244188, 774540), (245271, 771120), (248976, 759645), (250236, 755820), (250614, 754680), (251560, 751842), (251940, 750708), (252720, 748391), (253215, 746928), (257040, 735813), (258180, 732564), (258552, 731510), (261630, 722904), (264138, 716040), (264537, 714960), (266760, 709002), (268110, 705432), (268515, 704368), (270096, 700245), (271089, 697680), (271320, 697086), (278040, 680238), (278460, 679212), (280098, 675240), (283005, 668304), (286416, 660345), (287280, 658359), (289170, 654056), (292604, 646380), (293930, 643464), (294840, 641478), (300105, 630224), (301210, 627912), (301872, 626535), (302328, 625590), (303858, 622440), (305235, 619632), (309816, 610470), (311220, 607716), (312795, 604656), (313956, 602420), (315112, 600210), (320112, 590835), (320739, 589680), (321732, 587860), (323190, 585208), (325584, 580905), (327028, 578340), (330480, 572299), (333648, 566865), (334152, 566010), (335920, 563031), (337620, 560196), (339606, 556920), (340119, 556080), (344240, 549423), (348543, 542640), (348840, 542178), (352184, 537030), (352716, 536220), (353808, 534565), (354501, 533520), (357480, 529074), (358020, 528276), (361452, 523260), (365755, 517104), (366282, 516360), (369360, 512057), (371280, 509409), (373464, 506430), (375354, 503880), (375921, 503120), (377340, 501228), (377910, 500472), (385560, 490542), (387270, 488376), (392445, 481936), (393890, 480168), (396207, 477360), (400140, 472668), (402165, 470288), (405144, 466830), (406980, 464724), (408785, 462672), (414960, 455787), (417060, 453492), (417690, 452808), (418608, 451815), (420147, 450160), (427652, 442260), (428976, 440895), (429624, 440230), (430920, 438906)]