15955243920

素因数分解:

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

素因数の和:96

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 162, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 238, 240, 242, 243, 252, 255, 264, 266, 270, 272, 280, 285, 297, 304, 306, 308, 315, 323, 324, 330, 336, 340, 342, 357, 360, 363, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 432, 440, 456, 459, 462, 476, 484, 486, 495, 504, 510, 513, 528, 532, 540, 560, 561, 567, 570, 594, 595, 605, 612, 616, 627, 630, 646, 648, 660, 665, 680, 684, 693, 714, 720, 726, 729, 748, 756, 760, 765, 770, 792, 798, 810, 816, 836, 840, 847, 855, 880, 891, 912, 918, 924, 935, 945, 952, 968, 969, 972, 990, 1008, 1020, 1026, 1045, 1064, 1071, 1080, 1089, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1210, 1215, 1224, 1232, 1254, 1260, 1292, 1296, 1309, 1320, 1330, 1360, 1368, 1377, 1386, 1428, 1452, 1458, 1463, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1584, 1596, 1615, 1620, 1672, 1680, 1683, 1694, 1701, 1710, 1782, 1785, 1815, 1836, 1848, 1870, 1881, 1890, 1904, 1936, 1938, 1944, 1980, 1995, 2040, 2052, 2057, 2079, 2090, 2128, 2142, 2160, 2178, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2376, 2380, 2394, 2420, 2430, 2448, 2508, 2520, 2541, 2565, 2584, 2618, 2640, 2660, 2673, 2736, 2754, 2772, 2805, 2835, 2856, 2904, 2907, 2916, 2926, 2970, 2992, 3024, 3060, 3078, 3080, 3135, 3192, 3213, 3230, 3240, 3267, 3344, 3366, 3388, 3402, 3420, 3465, 3553, 3564, 3570, 3591, 3630, 3645, 3672, 3696, 3740, 3762, 3780, 3876, 3888, 3927, 3960, 3990, 4080, 4104, 4114, 4131, 4158, 4180, 4235, 4284, 4356, 4389, 4455, 4488, 4522, 4536, 4560, 4590, 4598, 4617, 4620, 4752, 4760, 4788, 4840, 4845, 4860, 5016, 5040, 5049, 5082, 5103, 5130, 5168, 5236, 5320, 5346, 5355, 5445, 5508, 5544, 5610, 5643, 5670, 5712, 5808, 5814, 5832, 5852, 5940, 5985, 6120, 6156, 6160, 6171, 6237, 6270, 6384, 6426, 6460, 6480, 6534, 6545, 6732, 6776, 6783, 6804, 6840, 6885, 6897, 6930, 7106, 7128, 7140, 7182, 7260, 7290, 7315, 7344, 7480, 7524, 7560, 7623, 7695, 7752, 7854, 7920, 7980, 8019, 8208, 8228, 8262, 8316, 8360, 8415, 8470, 8505, 8568, 8712, 8721, 8778, 8910, 8976, 9044, 9072, 9180, 9196, 9234, 9240, 9405, 9520, 9576, 9639, 9680, 9690, 9720, 9801, 10032, 10098, 10164, 10206, 10260, 10285, 10395, 10472, 10640, 10659, 10692, 10710, 10773, 10890, 11016, 11088, 11220, 11286, 11305, 11340, 11495, 11628, 11664, 11704, 11781, 11880, 11970, 12240, 12312, 12342, 12393, 12474, 12540, 12705, 12852, 12920, 13068, 13090, 13167, 13365, 13464, 13552, 13566, 13608, 13680, 13770, 13794, 13851, 13860, 14212, 14256, 14280, 14364, 14399, 14520, 14535, 14580, 14630, 14960, 15048, 15120, 15147, 15246, 15390, 15504, 15708, 15960, 16038, 16065, 16093, 16335, 16456, 16524, 16632, 16720, 16830, 16929, 16940, 17010, 17136, 17424, 17442, 17556, 17765, 17820, 17955, 18088, 18360, 18392, 18468, 18480, 18513, 18711, 18810, 19152, 19278, 19380, 19440, 19602, 19635, 20196, 20328, 20349, 20412, 20520, 20570, 20655, 20691, 20790, 20944, 21318, 21384, 21420, 21546, 21780, 21945, 22032, 22440, 22572, 22610, 22680, 22869, 22990, 23085, 23256, 23408, 23562, 23760, 23940, 24624, 24684, 24786, 24871, 24948, 25080, 25245, 25410, 25515, 25704, 25840, 26136, 26163, 26180, 26334, 26730, 26928, 27132, 27216, 27540, 27588, 27702, 27720, 28215, 28424, 28560, 28728, 28798, 28917, 29040, 29070, 29160, 29260, 29403, 30096, 30294, 30492, 30780, 30855, 31185, 31416, 31920, 31977, 32076, 32130, 32186, 32319, 32670, 32912, 33048, 33264, 33660, 33858, 33880, 33915, 34020, 34485, 34884, 35112, 35343, 35530, 35640, 35910, 36176, 36720, 36784, 36936, 37026, 37422, 37620, 38115, 38556, 38760, 39083, 39204, 39270, 39501, 40095, 40392, 40656, 40698, 40824, 41040, 41140, 41310, 41382, 41580, 42636, 42768, 42840, 43092, 43197, 43560, 43605, 43890, 44880, 45144, 45220, 45360, 45441, 45738, 45980, 46170, 46512, 47124, 47880, 48195, 48279, 49005, 49368, 49572, 49742, 49896, 50160, 50490, 50787, 50820, 51030, 51408, 52272, 52326, 52360, 52668, 53295, 53460, 53865, 54264, 55080, 55176, 55404, 55440, 55539, 56133, 56430, 56848, 57456, 57596, 57834, 58140, 58320, 58520, 58806, 58905, 60588, 60984, 61047, 61560, 61710, 61965, 62073, 62370, 62832, 63954, 64152, 64260, 64372, 64638, 65340, 65835, 66096, 67320, 67716, 67760, 67830, 68040, 68607, 68970, 69255, 69768, 70224, 70686, 71060, 71280, 71820, 71995, 73872, 74052, 74613, 74844, 75240, 75735, 76230, 77112, 77520, 78166, 78408, 78489, 78540, 79002, 80190, 80465, 80784, 81396, 81648, 82280, 82620, 82764, 83160, 84645, 85272, 85680, 86184, 86394, 86751, 87120, 87210, 87780, 88209, 90288, 90440, 90882, 91476, 91960, 92340, 92565, 93555, 94248, 95760, 95931, 96390, 96558, 96957, 98010, 98736, 99144, 99484, 99792, 100980, 101574, 101640, 101745, 102060, 103455, 104652, 104720, 105336, 106029, 106590, 106920, 107730, 108528, 110160, 110352, 110808, 111078, 112266, 112860, 114345, 115192, 115668, 116280, 117040, 117249, 117612, 117810, 118503, 121176, 121968, 122094, 123120, 123420, 123930, 124146, 124355, 124740, 127908, 128304, 128520, 128744, 129276, 129591, 130680, 130815, 131670, 134640, 135432, 135660, 136080, 136323, 137214, 137940, 138510, 139536, 141372, 142120, 143640, 143990, 144585, 144837, 147015, 148104, 149226, 149688, 150480, 151470, 152361, 152460, 154224, 156332, 156816, 156978, 157080, 158004, 159885, 160380, 160930, 161595, 162792, 164560, 165240, 165528, 166320, 166617, 169290, 170544, 172368, 172788, 173502, 174420, 175560, 176418, 176715, 180880, 181764, 182952, 183141, 183920, 184680, 185130, 186219, 187110, 188496, 191862, 192780, 193116, 193914, 195415, 196020, 197505, 198288, 198968, 201960, 203148, 203280, 203490, 204120, 205821, 206910, 209304, 210672, 212058, 213180, 213840, 215460, 215985, 221616, 222156, 223839, 224532, 225720, 227205, 228690, 230384, 231336, 232560, 234498, 235224, 235467, 235620, 237006, 241395, 242352, 244188, 246840, 247860, 248292, 248710, 249480, 253935, 255816, 257040, 257488, 258552, 259182, 261360, 261630, 263340, 270864, 271320, 272646, 273581, 274428, 275880, 277020, 277695, 280665, 282744, 284240, 287280, 287793, 287980, 289170, 289674, 294030, 296208, 298452, 299376, 302940, 304722, 304920, 305235, 310365, 312664, 313956, 314160, 316008, 318087, 319770, 320760, 321860, 323190, 325584, 330480, 331056, 333234, 338580, 343035, 345576, 347004, 348840, 351120, 351747, 352836, 353430, 355509, 363528, 365904, 366282, 369360, 370260, 372438, 373065, 374220, 383724, 385560, 386232, 387828, 388773, 390830, 392040, 392445, 395010, 397936, 403920, 406296, 406980, 408240, 411642, 413820, 418608, 424116, 426360, 430920, 431970, 433755, 434511, 441045, 444312, 447678, 449064, 451440, 454410, 457380, 462672, 468996, 470448, 470934, 471240, 474012, 479655, 482790, 484785, 488376, 493680, 495720, 496584, 497420, 498960, 499851, 507870, 511632, 517104, 518364, 523260, 526680, 530145, 542640, 545292, 547162, 548856, 549423, 551760, 554040, 555390, 558657, 561330, 565488, 575586, 575960, 578340, 579348, 586245, 588060, 592515, 596904, 605880, 609444, 609840, 610470, 617463, 620730, 625328, 627912, 632016, 636174, 639540, 641520, 643720, 646380, 647955, 666468, 671517, 677160, 681615, 686070, 691152, 694008, 697680, 703494, 705672, 706860, 711018, 724185, 727056, 732564, 740520, 744876, 746130, 748440, 761805, 767448, 771120, 772464, 775656, 777546, 781660, 784080, 784890, 790020, 812592, 813960, 820743, 823284, 827640, 833085, 848232, 852720, 861840, 863379, 863940, 867510, 869022, 882090, 888624, 895356, 898128, 908820, 914760, 915705, 931095, 937992, 941868, 942480, 948024, 954261, 959310, 965580, 969570, 976752, 991440, 993168, 994840, 999702, 1015740, 1029105, 1036728, 1046520, 1053360, 1055241, 1060290, 1066527, 1090584, 1094324, 1097712, 1098846, 1108080, 1110780, 1117314, 1119195, 1122660, 1151172, 1151920, 1156680, 1158696, 1166319, 1172490, 1176120, 1177335, 1185030, 1193808, 1211760, 1218888, 1220940, 1234926, 1241460, 1255824, 1272348, 1279080, 1287440, 1292760, 1295910, 1303533, 1332936, 1343034, 1354320, 1363230, 1367905, 1372140, 1388016, 1406988, 1411344, 1413720, 1422036, 1438965, 1448370, 1465128, 1481040, 1489752, 1492260, 1496880, 1499553, 1523610, 1534896, 1551312, 1555092, 1563320, 1569780, 1580040, 1590435, 1627920, 1641486, 1646568, 1648269, 1655280, 1666170, 1675971, 1696464, 1726758, 1727880, 1735020, 1738044, 1758735, 1764180, 1777545, 1790712, 1817640, 1829520, 1831410, 1862190, 1875984, 1883736, 1896048, 1908522, 1918620, 1931160, 1939140, 1943865, 1989680, 1999404, 2014551, 2031480, 2058210, 2073456, 2093040, 2110482, 2120580, 2133054, 2172555, 2181168, 2188648, 2197692, 2221560, 2234628, 2238390, 2245320, 2302344, 2313360, 2317392, 2332638, 2344980, 2352240, 2354670, 2370060, 2437776, 2441880, 2462229, 2469852, 2482920, 2499255, 2544696, 2558160, 2585520, 2590137, 2591820, 2607066, 2665872, 2686068, 2726460, 2735810, 2744280, 2747115, 2793285, 2813976, 2827440, 2844072, 2877930, 2896740, 2930256, 2979504, 2984520, 2999106, 3047220, 3087315, 3110184, 3126640, 3139560, 3160080, 3165723, 3180870, 3282972, 3293136, 3296538, 3332340, 3351942, 3357585, 3453516, 3455760, 3470040, 3476088, 3498957, 3517470, 3528360, 3555090, 3581424, 3635280, 3662820, 3724380, 3767472, 3817044, 3837240, 3862320, 3878280, 3887730, 3910599, 3998808, 4029102, 4062960, 4103715, 4116420, 4220964, 4241160, 4266108, 4316895, 4345110, 4377296, 4395384, 4443120, 4469256, 4476780, 4490640, 4604688, 4665276, 4689960, 4709340, 4740120, 4771305, 4883760, 4924458, 4939704, 4965840, 4998510, 5089392, 5180274, 5183640, 5214132, 5276205, 5332635, 5372136, 5452920, 5471620, 5488560, 5494230, 5586570, 5627952, 5688144, 5755860, 5793480, 5831595, 5969040, 5998212, 6043653, 6094440, 6174630, 6220368, 6279120, 6331446, 6361740, 6517665, 6565944, 6593076, 6664680, 6703884, 6715170, 6907032, 6940080, 6952176, 6997914, 7034940, 7056720, 7110180, 7325640, 7386687, 7448760, 7497765, 7634088, 7674480, 7756560, 7775460, 7821198, 7997616, 8058204, 8207430, 8232840, 8241345, 8379855, 8441928, 8482320, 8532216, 8633790, 8690220, 8790768, 8938512, 8953560, 9330552, 9379920, 9418680, 9480240, 9497169, 9542610, 9848916, 9879408, 9997020, 10072755, 10360548, 10367280, 10428264, 10496871, 10552410, 10665270, 10744272, 10905840, 10943240, 10988460, 11173140, 11511720, 11586960, 11663190, 11731797, 11996424, 12087306, 12188880, 12311145, 12349260, 12662892, 12723480, 12950685, 13035330, 13131888, 13186152, 13329360, 13407768, 13430340, 13814064, 13995828, 14069880, 14220360, 14651280, 14773374, 14897520, 14995530, 15268176, 15550920, 15642396, 15828615, 16116408, 16414860, 16465680, 16482690, 16759710, 16883856, 17064432, 17267580, 17380440, 17494785, 17907120, 18130959, 18661104, 18837360, 18994338, 19085220, 19552995, 19697832, 19994040, 20145510, 20721096, 20856528, 20993742, 21104820, 21330540, 21886480, 21976920, 22160061, 22346280, 23023440, 23326380, 23463594, 23992848, 24174612, 24622290, 24698520, 25325784, 25446960, 25901370, 26070660, 26372304, 26815536, 26860680, 27991656, 28139760, 28440720, 28491507, 29546748, 29991060, 30218265, 31101840, 31284792, 31657230, 32232816, 32829720, 32965380, 33519420, 34535160, 34760880, 34989570, 36261918, 36933435, 37988676, 38170440, 39105990, 39395664, 39988080, 40291020, 41442192, 41987484, 42209640, 42661080, 43953840, 44320122, 44692560, 46652760, 46927188, 47485845, 48349224, 49244580, 49397040, 50651568, 51802740, 52141320, 52484355, 53721360, 55983312, 56983014, 58658985, 59093496, 59982120, 60436530, 62569584, 63314460, 65659440, 65930760, 66480183, 67038840, 69070320, 69979140, 72523836, 73866870, 75977352, 76340880, 78211980, 80582040, 83974968, 84419280, 85322160, 88640244, 90654795, 93305520, 93854376, 94971690, 96698448, 98489160, 103605480, 104282640, 104968710, 110800305, 113966028, 117317970, 118186992, 119964240, 120873060, 126628920, 131861520, 132960366, 134077680, 139958280, 142457535, 145047672, 147733740, 151954704, 156423960, 161164080, 167949936, 177280488, 181309590, 187708752, 189943380, 196978320, 199440549, 207210960, 209937420, 221600610, 227932056, 234635940, 241746120, 253257840, 265920732, 279916560, 284915070, 290095344, 295467480, 312847920, 332400915, 354560976, 362619180, 379886760, 398881098, 419874840, 443201220, 455864112, 469271880, 483492240, 531841464, 569830140, 590934960, 664801830, 725238360, 759773520, 797762196, 839749680, 886402440, 938543760, 997202745, 1063682928, 1139660280, 1329603660, 1450476720, 1595524392, 1772804880, 1994405490, 2279320560, 2659207320, 3191048784, 3988810980, 5318414640, 7977621960, 15955243920]

約数ペア:

[(1, 15955243920), (2, 7977621960), (3, 5318414640), (4, 3988810980), (5, 3191048784), (6, 2659207320), (7, 2279320560), (8, 1994405490), (9, 1772804880), (10, 1595524392), (11, 1450476720), (12, 1329603660), (14, 1139660280), (15, 1063682928), (16, 997202745), (17, 938543760), (18, 886402440), (19, 839749680), (20, 797762196), (21, 759773520), (22, 725238360), (24, 664801830), (27, 590934960), (28, 569830140), (30, 531841464), (33, 483492240), (34, 469271880), (35, 455864112), (36, 443201220), (38, 419874840), (40, 398881098), (42, 379886760), (44, 362619180), (45, 354560976), (48, 332400915), (51, 312847920), (54, 295467480), (55, 290095344), (56, 284915070), (57, 279916560), (60, 265920732), (63, 253257840), (66, 241746120), (68, 234635940), (70, 227932056), (72, 221600610), (76, 209937420), (77, 207210960), (80, 199440549), (81, 196978320), (84, 189943380), (85, 187708752), (88, 181309590), (90, 177280488), (95, 167949936), (99, 161164080), (102, 156423960), (105, 151954704), (108, 147733740), (110, 145047672), (112, 142457535), (114, 139958280), (119, 134077680), (120, 132960366), (121, 131861520), (126, 126628920), (132, 120873060), (133, 119964240), (135, 118186992), (136, 117317970), (140, 113966028), (144, 110800305), (152, 104968710), (153, 104282640), (154, 103605480), (162, 98489160), (165, 96698448), (168, 94971690), (170, 93854376), (171, 93305520), (176, 90654795), (180, 88640244), (187, 85322160), (189, 84419280), (190, 83974968), (198, 80582040), (204, 78211980), (209, 76340880), (210, 75977352), (216, 73866870), (220, 72523836), (228, 69979140), (231, 69070320), (238, 67038840), (240, 66480183), (242, 65930760), (243, 65659440), (252, 63314460), (255, 62569584), (264, 60436530), (266, 59982120), (270, 59093496), (272, 58658985), (280, 56983014), (285, 55983312), (297, 53721360), (304, 52484355), (306, 52141320), (308, 51802740), (315, 50651568), (323, 49397040), (324, 49244580), (330, 48349224), (336, 47485845), (340, 46927188), (342, 46652760), (357, 44692560), (360, 44320122), (363, 43953840), (374, 42661080), (378, 42209640), (380, 41987484), (385, 41442192), (396, 40291020), (399, 39988080), (405, 39395664), (408, 39105990), (418, 38170440), (420, 37988676), (432, 36933435), (440, 36261918), (456, 34989570), (459, 34760880), (462, 34535160), (476, 33519420), (484, 32965380), (486, 32829720), (495, 32232816), (504, 31657230), (510, 31284792), (513, 31101840), (528, 30218265), (532, 29991060), (540, 29546748), (560, 28491507), (561, 28440720), (567, 28139760), (570, 27991656), (594, 26860680), (595, 26815536), (605, 26372304), (612, 26070660), (616, 25901370), (627, 25446960), (630, 25325784), (646, 24698520), (648, 24622290), (660, 24174612), (665, 23992848), (680, 23463594), (684, 23326380), (693, 23023440), (714, 22346280), (720, 22160061), (726, 21976920), (729, 21886480), (748, 21330540), (756, 21104820), (760, 20993742), (765, 20856528), (770, 20721096), (792, 20145510), (798, 19994040), (810, 19697832), (816, 19552995), (836, 19085220), (840, 18994338), (847, 18837360), (855, 18661104), (880, 18130959), (891, 17907120), (912, 17494785), (918, 17380440), (924, 17267580), (935, 17064432), (945, 16883856), (952, 16759710), (968, 16482690), (969, 16465680), (972, 16414860), (990, 16116408), (1008, 15828615), (1020, 15642396), (1026, 15550920), (1045, 15268176), (1064, 14995530), (1071, 14897520), (1080, 14773374), (1089, 14651280), (1122, 14220360), (1134, 14069880), (1140, 13995828), (1155, 13814064), (1188, 13430340), (1190, 13407768), (1197, 13329360), (1210, 13186152), (1215, 13131888), (1224, 13035330), (1232, 12950685), (1254, 12723480), (1260, 12662892), (1292, 12349260), (1296, 12311145), (1309, 12188880), (1320, 12087306), (1330, 11996424), (1360, 11731797), (1368, 11663190), (1377, 11586960), (1386, 11511720), (1428, 11173140), (1452, 10988460), (1458, 10943240), (1463, 10905840), (1485, 10744272), (1496, 10665270), (1512, 10552410), (1520, 10496871), (1530, 10428264), (1539, 10367280), (1540, 10360548), (1584, 10072755), (1596, 9997020), (1615, 9879408), (1620, 9848916), (1672, 9542610), (1680, 9497169), (1683, 9480240), (1694, 9418680), (1701, 9379920), (1710, 9330552), (1782, 8953560), (1785, 8938512), (1815, 8790768), (1836, 8690220), (1848, 8633790), (1870, 8532216), (1881, 8482320), (1890, 8441928), (1904, 8379855), (1936, 8241345), (1938, 8232840), (1944, 8207430), (1980, 8058204), (1995, 7997616), (2040, 7821198), (2052, 7775460), (2057, 7756560), (2079, 7674480), (2090, 7634088), (2128, 7497765), (2142, 7448760), (2160, 7386687), (2178, 7325640), (2244, 7110180), (2261, 7056720), (2268, 7034940), (2280, 6997914), (2295, 6952176), (2299, 6940080), (2310, 6907032), (2376, 6715170), (2380, 6703884), (2394, 6664680), (2420, 6593076), (2430, 6565944), (2448, 6517665), (2508, 6361740), (2520, 6331446), (2541, 6279120), (2565, 6220368), (2584, 6174630), (2618, 6094440), (2640, 6043653), (2660, 5998212), (2673, 5969040), (2736, 5831595), (2754, 5793480), (2772, 5755860), (2805, 5688144), (2835, 5627952), (2856, 5586570), (2904, 5494230), (2907, 5488560), (2916, 5471620), (2926, 5452920), (2970, 5372136), (2992, 5332635), (3024, 5276205), (3060, 5214132), (3078, 5183640), (3080, 5180274), (3135, 5089392), (3192, 4998510), (3213, 4965840), (3230, 4939704), (3240, 4924458), (3267, 4883760), (3344, 4771305), (3366, 4740120), (3388, 4709340), (3402, 4689960), (3420, 4665276), (3465, 4604688), (3553, 4490640), (3564, 4476780), (3570, 4469256), (3591, 4443120), (3630, 4395384), (3645, 4377296), (3672, 4345110), (3696, 4316895), (3740, 4266108), (3762, 4241160), (3780, 4220964), (3876, 4116420), (3888, 4103715), (3927, 4062960), (3960, 4029102), (3990, 3998808), (4080, 3910599), (4104, 3887730), (4114, 3878280), (4131, 3862320), (4158, 3837240), (4180, 3817044), (4235, 3767472), (4284, 3724380), (4356, 3662820), (4389, 3635280), (4455, 3581424), (4488, 3555090), (4522, 3528360), (4536, 3517470), (4560, 3498957), (4590, 3476088), (4598, 3470040), (4617, 3455760), (4620, 3453516), (4752, 3357585), (4760, 3351942), (4788, 3332340), (4840, 3296538), (4845, 3293136), (4860, 3282972), (5016, 3180870), (5040, 3165723), (5049, 3160080), (5082, 3139560), (5103, 3126640), (5130, 3110184), (5168, 3087315), (5236, 3047220), (5320, 2999106), (5346, 2984520), (5355, 2979504), (5445, 2930256), (5508, 2896740), (5544, 2877930), (5610, 2844072), (5643, 2827440), (5670, 2813976), (5712, 2793285), (5808, 2747115), (5814, 2744280), (5832, 2735810), (5852, 2726460), (5940, 2686068), (5985, 2665872), (6120, 2607066), (6156, 2591820), (6160, 2590137), (6171, 2585520), (6237, 2558160), (6270, 2544696), (6384, 2499255), (6426, 2482920), (6460, 2469852), (6480, 2462229), (6534, 2441880), (6545, 2437776), (6732, 2370060), (6776, 2354670), (6783, 2352240), (6804, 2344980), (6840, 2332638), (6885, 2317392), (6897, 2313360), (6930, 2302344), (7106, 2245320), (7128, 2238390), (7140, 2234628), (7182, 2221560), (7260, 2197692), (7290, 2188648), (7315, 2181168), (7344, 2172555), (7480, 2133054), (7524, 2120580), (7560, 2110482), (7623, 2093040), (7695, 2073456), (7752, 2058210), (7854, 2031480), (7920, 2014551), (7980, 1999404), (8019, 1989680), (8208, 1943865), (8228, 1939140), (8262, 1931160), (8316, 1918620), (8360, 1908522), (8415, 1896048), (8470, 1883736), (8505, 1875984), (8568, 1862190), (8712, 1831410), (8721, 1829520), (8778, 1817640), (8910, 1790712), (8976, 1777545), (9044, 1764180), (9072, 1758735), (9180, 1738044), (9196, 1735020), (9234, 1727880), (9240, 1726758), (9405, 1696464), (9520, 1675971), (9576, 1666170), (9639, 1655280), (9680, 1648269), (9690, 1646568), (9720, 1641486), (9801, 1627920), (10032, 1590435), (10098, 1580040), (10164, 1569780), (10206, 1563320), (10260, 1555092), (10285, 1551312), (10395, 1534896), (10472, 1523610), (10640, 1499553), (10659, 1496880), (10692, 1492260), (10710, 1489752), (10773, 1481040), (10890, 1465128), (11016, 1448370), (11088, 1438965), (11220, 1422036), (11286, 1413720), (11305, 1411344), (11340, 1406988), (11495, 1388016), (11628, 1372140), (11664, 1367905), (11704, 1363230), (11781, 1354320), (11880, 1343034), (11970, 1332936), (12240, 1303533), (12312, 1295910), (12342, 1292760), (12393, 1287440), (12474, 1279080), (12540, 1272348), (12705, 1255824), (12852, 1241460), (12920, 1234926), (13068, 1220940), (13090, 1218888), (13167, 1211760), (13365, 1193808), (13464, 1185030), (13552, 1177335), (13566, 1176120), (13608, 1172490), (13680, 1166319), (13770, 1158696), (13794, 1156680), (13851, 1151920), (13860, 1151172), (14212, 1122660), (14256, 1119195), (14280, 1117314), (14364, 1110780), (14399, 1108080), (14520, 1098846), (14535, 1097712), (14580, 1094324), (14630, 1090584), (14960, 1066527), (15048, 1060290), (15120, 1055241), (15147, 1053360), (15246, 1046520), (15390, 1036728), (15504, 1029105), (15708, 1015740), (15960, 999702), (16038, 994840), (16065, 993168), (16093, 991440), (16335, 976752), (16456, 969570), (16524, 965580), (16632, 959310), (16720, 954261), (16830, 948024), (16929, 942480), (16940, 941868), (17010, 937992), (17136, 931095), (17424, 915705), (17442, 914760), (17556, 908820), (17765, 898128), (17820, 895356), (17955, 888624), (18088, 882090), (18360, 869022), (18392, 867510), (18468, 863940), (18480, 863379), (18513, 861840), (18711, 852720), (18810, 848232), (19152, 833085), (19278, 827640), (19380, 823284), (19440, 820743), (19602, 813960), (19635, 812592), (20196, 790020), (20328, 784890), (20349, 784080), (20412, 781660), (20520, 777546), (20570, 775656), (20655, 772464), (20691, 771120), (20790, 767448), (20944, 761805), (21318, 748440), (21384, 746130), (21420, 744876), (21546, 740520), (21780, 732564), (21945, 727056), (22032, 724185), (22440, 711018), (22572, 706860), (22610, 705672), (22680, 703494), (22869, 697680), (22990, 694008), (23085, 691152), (23256, 686070), (23408, 681615), (23562, 677160), (23760, 671517), (23940, 666468), (24624, 647955), (24684, 646380), (24786, 643720), (24871, 641520), (24948, 639540), (25080, 636174), (25245, 632016), (25410, 627912), (25515, 625328), (25704, 620730), (25840, 617463), (26136, 610470), (26163, 609840), (26180, 609444), (26334, 605880), (26730, 596904), (26928, 592515), (27132, 588060), (27216, 586245), (27540, 579348), (27588, 578340), (27702, 575960), (27720, 575586), (28215, 565488), (28424, 561330), (28560, 558657), (28728, 555390), (28798, 554040), (28917, 551760), (29040, 549423), (29070, 548856), (29160, 547162), (29260, 545292), (29403, 542640), (30096, 530145), (30294, 526680), (30492, 523260), (30780, 518364), (30855, 517104), (31185, 511632), (31416, 507870), (31920, 499851), (31977, 498960), (32076, 497420), (32130, 496584), (32186, 495720), (32319, 493680), (32670, 488376), (32912, 484785), (33048, 482790), (33264, 479655), (33660, 474012), (33858, 471240), (33880, 470934), (33915, 470448), (34020, 468996), (34485, 462672), (34884, 457380), (35112, 454410), (35343, 451440), (35530, 449064), (35640, 447678), (35910, 444312), (36176, 441045), (36720, 434511), (36784, 433755), (36936, 431970), (37026, 430920), (37422, 426360), (37620, 424116), (38115, 418608), (38556, 413820), (38760, 411642), (39083, 408240), (39204, 406980), (39270, 406296), (39501, 403920), (40095, 397936), (40392, 395010), (40656, 392445), (40698, 392040), (40824, 390830), (41040, 388773), (41140, 387828), (41310, 386232), (41382, 385560), (41580, 383724), (42636, 374220), (42768, 373065), (42840, 372438), (43092, 370260), (43197, 369360), (43560, 366282), (43605, 365904), (43890, 363528), (44880, 355509), (45144, 353430), (45220, 352836), (45360, 351747), (45441, 351120), (45738, 348840), (45980, 347004), (46170, 345576), (46512, 343035), (47124, 338580), (47880, 333234), (48195, 331056), (48279, 330480), (49005, 325584), (49368, 323190), (49572, 321860), (49742, 320760), (49896, 319770), (50160, 318087), (50490, 316008), (50787, 314160), (50820, 313956), (51030, 312664), (51408, 310365), (52272, 305235), (52326, 304920), (52360, 304722), (52668, 302940), (53295, 299376), (53460, 298452), (53865, 296208), (54264, 294030), (55080, 289674), (55176, 289170), (55404, 287980), (55440, 287793), (55539, 287280), (56133, 284240), (56430, 282744), (56848, 280665), (57456, 277695), (57596, 277020), (57834, 275880), (58140, 274428), (58320, 273581), (58520, 272646), (58806, 271320), (58905, 270864), (60588, 263340), (60984, 261630), (61047, 261360), (61560, 259182), (61710, 258552), (61965, 257488), (62073, 257040), (62370, 255816), (62832, 253935), (63954, 249480), (64152, 248710), (64260, 248292), (64372, 247860), (64638, 246840), (65340, 244188), (65835, 242352), (66096, 241395), (67320, 237006), (67716, 235620), (67760, 235467), (67830, 235224), (68040, 234498), (68607, 232560), (68970, 231336), (69255, 230384), (69768, 228690), (70224, 227205), (70686, 225720), (71060, 224532), (71280, 223839), (71820, 222156), (71995, 221616), (73872, 215985), (74052, 215460), (74613, 213840), (74844, 213180), (75240, 212058), (75735, 210672), (76230, 209304), (77112, 206910), (77520, 205821), (78166, 204120), (78408, 203490), (78489, 203280), (78540, 203148), (79002, 201960), (80190, 198968), (80465, 198288), (80784, 197505), (81396, 196020), (81648, 195415), (82280, 193914), (82620, 193116), (82764, 192780), (83160, 191862), (84645, 188496), (85272, 187110), (85680, 186219), (86184, 185130), (86394, 184680), (86751, 183920), (87120, 183141), (87210, 182952), (87780, 181764), (88209, 180880), (90288, 176715), (90440, 176418), (90882, 175560), (91476, 174420), (91960, 173502), (92340, 172788), (92565, 172368), (93555, 170544), (94248, 169290), (95760, 166617), (95931, 166320), (96390, 165528), (96558, 165240), (96957, 164560), (98010, 162792), (98736, 161595), (99144, 160930), (99484, 160380), (99792, 159885), (100980, 158004), (101574, 157080), (101640, 156978), (101745, 156816), (102060, 156332), (103455, 154224), (104652, 152460), (104720, 152361), (105336, 151470), (106029, 150480), (106590, 149688), (106920, 149226), (107730, 148104), (108528, 147015), (110160, 144837), (110352, 144585), (110808, 143990), (111078, 143640), (112266, 142120), (112860, 141372), (114345, 139536), (115192, 138510), (115668, 137940), (116280, 137214), (117040, 136323), (117249, 136080), (117612, 135660), (117810, 135432), (118503, 134640), (121176, 131670), (121968, 130815), (122094, 130680), (123120, 129591), (123420, 129276), (123930, 128744), (124146, 128520), (124355, 128304), (124740, 127908)]