19993299480

素因数分解:

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

素因数の和:118

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 28, 29, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 49, 51, 55, 56, 57, 58, 60, 63, 66, 68, 70, 72, 76, 77, 84, 85, 87, 88, 90, 95, 98, 99, 102, 105, 110, 114, 116, 119, 120, 121, 126, 132, 133, 136, 140, 145, 147, 152, 153, 154, 165, 168, 170, 171, 174, 180, 187, 190, 196, 198, 203, 204, 209, 210, 220, 228, 231, 232, 238, 242, 245, 252, 255, 261, 264, 266, 280, 285, 290, 294, 306, 308, 315, 319, 323, 330, 340, 342, 348, 357, 360, 363, 374, 380, 385, 392, 396, 399, 406, 408, 418, 420, 435, 440, 441, 456, 462, 476, 484, 490, 493, 495, 504, 510, 522, 532, 539, 551, 561, 570, 580, 588, 595, 605, 609, 612, 616, 627, 630, 638, 646, 660, 665, 680, 684, 693, 696, 714, 726, 735, 748, 760, 765, 770, 792, 798, 812, 833, 836, 840, 847, 855, 870, 882, 924, 931, 935, 952, 957, 968, 969, 980, 986, 990, 1015, 1020, 1044, 1045, 1064, 1071, 1078, 1089, 1102, 1122, 1140, 1155, 1160, 1176, 1190, 1197, 1210, 1218, 1224, 1254, 1260, 1276, 1292, 1305, 1309, 1320, 1330, 1368, 1386, 1421, 1428, 1452, 1463, 1470, 1479, 1496, 1530, 1540, 1595, 1596, 1615, 1617, 1624, 1653, 1666, 1672, 1683, 1694, 1710, 1740, 1764, 1785, 1815, 1827, 1848, 1862, 1870, 1881, 1914, 1938, 1960, 1972, 1980, 1995, 2030, 2040, 2057, 2088, 2090, 2142, 2156, 2178, 2204, 2205, 2233, 2244, 2261, 2280, 2299, 2310, 2380, 2394, 2420, 2436, 2465, 2499, 2508, 2520, 2541, 2552, 2584, 2610, 2618, 2660, 2695, 2755, 2772, 2793, 2805, 2842, 2856, 2871, 2904, 2907, 2926, 2940, 2958, 3045, 3060, 3080, 3135, 3190, 3192, 3230, 3234, 3306, 3332, 3366, 3388, 3420, 3451, 3465, 3480, 3509, 3528, 3553, 3570, 3630, 3654, 3724, 3740, 3762, 3828, 3857, 3876, 3927, 3944, 3960, 3990, 4060, 4114, 4165, 4180, 4235, 4263, 4284, 4312, 4356, 4389, 4408, 4410, 4437, 4466, 4488, 4522, 4598, 4620, 4655, 4760, 4785, 4788, 4840, 4845, 4851, 4872, 4930, 4959, 4998, 5016, 5082, 5220, 5236, 5320, 5355, 5390, 5423, 5445, 5510, 5544, 5586, 5610, 5684, 5742, 5814, 5852, 5880, 5916, 5929, 5985, 6061, 6090, 6120, 6171, 6270, 6380, 6460, 6468, 6545, 6612, 6664, 6699, 6732, 6776, 6783, 6840, 6897, 6902, 6930, 7018, 7105, 7106, 7140, 7260, 7308, 7315, 7395, 7448, 7480, 7497, 7524, 7623, 7656, 7714, 7752, 7854, 7980, 8085, 8120, 8228, 8265, 8330, 8360, 8379, 8415, 8470, 8526, 8568, 8712, 8778, 8820, 8874, 8932, 9044, 9135, 9163, 9196, 9240, 9310, 9367, 9405, 9570, 9576, 9690, 9702, 9860, 9918, 9996, 10164, 10241, 10285, 10353, 10440, 10472, 10527, 10659, 10710, 10780, 10846, 10890, 11020, 11165, 11172, 11220, 11305, 11368, 11484, 11495, 11571, 11628, 11704, 11781, 11832, 11858, 11970, 12122, 12180, 12342, 12495, 12540, 12705, 12760, 12789, 12920, 12936, 13090, 13167, 13224, 13398, 13464, 13566, 13794, 13804, 13860, 13965, 14036, 14210, 14212, 14280, 14355, 14399, 14520, 14535, 14616, 14630, 14790, 14994, 15048, 15246, 15428, 15631, 15708, 15827, 15960, 16093, 16170, 16269, 16456, 16530, 16660, 16758, 16830, 16940, 17052, 17255, 17545, 17556, 17640, 17748, 17765, 17787, 17864, 18088, 18183, 18270, 18326, 18392, 18513, 18620, 18734, 18810, 19140, 19285, 19380, 19404, 19635, 19720, 19836, 19992, 20097, 20328, 20349, 20482, 20570, 20691, 20706, 21054, 21315, 21318, 21420, 21560, 21692, 21780, 21945, 22040, 22185, 22330, 22344, 22440, 22610, 22968, 22990, 23142, 23256, 23562, 23716, 23940, 24157, 24244, 24255, 24360, 24563, 24684, 24795, 24871, 24990, 25080, 25410, 25578, 26180, 26334, 26796, 26999, 27115, 27132, 27489, 27588, 27608, 27720, 27930, 28072, 28101, 28420, 28424, 28710, 28798, 29070, 29260, 29580, 29645, 29988, 30305, 30492, 30723, 30855, 30856, 31059, 31262, 31416, 31581, 31654, 31977, 32186, 32340, 32538, 33060, 33320, 33495, 33516, 33660, 33880, 33915, 34104, 34485, 34510, 34713, 35090, 35112, 35496, 35530, 35574, 36366, 36540, 36652, 37026, 37240, 37468, 37485, 37620, 37961, 38115, 38280, 38570, 38760, 38808, 39083, 39270, 39672, 40194, 40698, 40964, 41140, 41382, 41412, 41895, 42108, 42427, 42630, 42636, 42840, 43197, 43384, 43560, 43890, 44370, 44660, 45220, 45815, 45980, 46284, 46835, 46893, 47124, 47432, 47481, 47880, 48279, 48314, 48488, 48510, 48807, 49126, 49368, 49590, 49742, 49980, 50820, 51156, 51205, 51765, 52360, 52635, 52668, 53295, 53361, 53592, 53998, 54230, 54264, 54549, 54978, 55176, 55860, 56202, 56840, 57420, 57596, 57855, 58140, 58520, 58905, 59160, 59290, 59653, 59976, 60610, 60984, 61446, 61710, 62118, 62524, 63162, 63308, 63945, 63954, 64372, 64680, 65076, 65569, 65835, 66120, 66671, 66990, 67032, 67320, 67830, 68970, 69020, 69426, 70180, 71060, 71148, 71995, 72471, 72732, 73080, 73304, 73689, 74052, 74613, 74936, 74970, 75240, 75922, 76230, 77140, 78155, 78166, 78540, 79135, 80388, 80465, 80997, 81345, 81396, 81928, 82280, 82467, 82764, 82824, 83790, 84216, 84303, 84854, 85260, 85272, 86394, 87780, 88740, 88935, 89320, 90440, 90915, 91630, 91960, 92169, 92565, 92568, 93670, 93786, 94248, 94962, 96558, 96628, 97020, 97614, 98252, 99180, 99484, 99960, 100485, 100793, 101640, 101745, 102312, 102410, 103037, 103455, 103530, 105270, 105336, 106590, 106722, 107996, 108460, 109098, 109956, 111720, 112404, 112651, 113883, 114840, 115192, 115710, 116280, 117249, 117810, 118580, 119306, 120785, 121220, 122815, 122892, 123420, 124236, 124355, 125048, 126324, 126616, 127281, 127890, 127908, 128744, 129591, 130152, 131138, 131670, 133342, 133980, 134995, 135660, 137445, 137940, 138040, 138852, 140360, 140505, 140679, 142120, 142296, 142443, 143990, 144837, 144942, 145464, 147378, 148104, 149226, 149940, 151844, 152460, 153615, 154280, 155295, 156310, 156332, 157080, 157905, 158270, 159885, 160776, 160930, 161994, 162690, 162792, 164934, 165528, 167580, 168606, 169708, 170520, 171941, 172788, 173565, 174097, 175560, 177480, 177870, 178959, 181830, 183260, 184338, 185130, 187340, 187572, 189805, 189924, 193116, 193256, 194040, 195228, 195415, 196504, 196707, 198360, 198968, 200013, 200970, 201586, 203490, 204820, 206074, 206910, 207060, 210540, 212135, 213180, 213444, 215985, 215992, 216920, 217413, 218196, 219912, 221067, 223839, 224808, 225302, 227766, 231420, 234465, 234498, 235620, 237160, 237405, 238612, 241395, 241570, 242440, 242991, 244035, 245630, 245784, 246840, 248472, 248710, 252648, 254562, 255780, 255816, 259182, 262276, 263340, 265727, 266684, 266805, 267960, 269990, 271320, 272745, 273581, 274890, 275880, 277704, 281010, 281358, 284886, 287980, 289674, 289884, 294756, 296989, 298265, 298452, 299880, 302379, 303688, 304920, 307230, 309111, 310590, 312620, 312664, 315810, 316540, 319770, 321860, 323988, 325380, 327845, 329868, 333355, 335160, 337212, 337953, 339416, 341649, 343882, 345576, 347130, 348194, 351747, 355740, 357918, 362355, 363660, 366520, 368445, 368676, 370260, 373065, 374680, 375144, 379610, 379848, 381843, 386232, 390456, 390830, 393414, 400026, 401940, 403172, 404985, 406980, 409640, 412148, 412335, 413820, 414120, 417571, 421080, 421515, 424270, 426360, 426888, 431970, 434826, 436392, 442134, 447678, 450604, 455532, 458983, 460845, 462840, 466697, 468930, 468996, 471240, 474810, 477224, 482790, 483140, 485982, 488070, 491260, 497420, 503965, 509124, 511560, 515185, 515823, 518364, 522291, 524552, 526680, 531454, 533368, 533610, 536877, 539980, 545490, 547162, 549780, 562020, 562716, 563255, 569415, 569772, 575960, 579348, 579768, 586245, 589512, 590121, 593978, 596530, 596904, 600039, 604758, 614460, 618222, 621180, 625240, 631620, 633080, 636405, 639540, 643720, 647955, 647976, 650760, 655690, 659736, 666710, 674424, 675906, 683298, 687764, 694260, 696388, 703395, 703494, 711480, 712215, 715836, 721259, 724185, 724710, 727320, 736890, 737352, 740520, 746130, 759220, 763686, 781660, 786828, 797181, 800052, 803880, 806344, 809970, 813960, 820743, 824296, 824670, 827640, 835142, 843030, 848540, 859705, 863940, 869652, 870485, 884268, 890967, 894795, 895356, 901208, 907137, 911064, 917966, 921690, 927333, 933394, 937860, 937992, 949620, 965580, 966280, 971964, 976140, 982520, 983535, 994840, 1000065, 1007930, 1013859, 1018248, 1030370, 1031646, 1036728, 1044582, 1062908, 1067220, 1073754, 1079960, 1087065, 1090980, 1094324, 1099560, 1105335, 1119195, 1124040, 1125432, 1126510, 1133407, 1138830, 1139544, 1158696, 1172490, 1180242, 1187956, 1193060, 1200078, 1209516, 1214955, 1228920, 1236444, 1242360, 1252713, 1263240, 1272810, 1279080, 1295910, 1311380, 1328635, 1333420, 1351812, 1366596, 1367905, 1375528, 1376949, 1388520, 1392776, 1400091, 1406790, 1406988, 1424430, 1431672, 1442518, 1448370, 1449420, 1473780, 1484945, 1492260, 1511895, 1518440, 1527372, 1545555, 1547469, 1563320, 1566873, 1573656, 1594362, 1600104, 1619940, 1641486, 1649340, 1670284, 1686060, 1689765, 1697080, 1708245, 1719410, 1727880, 1739304, 1740970, 1758735, 1768536, 1781934, 1789590, 1790712, 1814274, 1835932, 1843380, 1854666, 1866788, 1875720, 1899240, 1909215, 1915067, 1931160, 1943928, 1952280, 1967070, 2000130, 2015860, 2027718, 2060740, 2063292, 2087855, 2089164, 2125816, 2134440, 2147508, 2163777, 2174130, 2181960, 2188648, 2210670, 2238390, 2253020, 2266814, 2277660, 2294915, 2333485, 2344980, 2360484, 2375912, 2386120, 2391543, 2400156, 2419032, 2429910, 2462229, 2472888, 2505426, 2545620, 2579115, 2591820, 2611455, 2622760, 2657270, 2666840, 2672901, 2684385, 2703624, 2733192, 2735810, 2753898, 2800182, 2813580, 2813976, 2848860, 2885036, 2896740, 2898840, 2922997, 2947560, 2950605, 2969890, 2984520, 3000195, 3023790, 3054744, 3091110, 3094938, 3133746, 3188724, 3239880, 3266879, 3282972, 3298680, 3340568, 3372120, 3379530, 3400221, 3416490, 3438820, 3481940, 3517470, 3563868, 3579180, 3606295, 3628548, 3671864, 3686760, 3709332, 3733576, 3758139, 3818430, 3830134, 3934140, 3985905, 4000260, 4031720, 4055436, 4103715, 4121480, 4126584, 4130847, 4175710, 4178328, 4200273, 4295016, 4327554, 4348260, 4421340, 4454835, 4476780, 4506040, 4533628, 4535685, 4555320, 4589830, 4636665, 4666970, 4689960, 4720968, 4783086, 4800312, 4859820, 4924458, 5010852, 5048813, 5069295, 5091240, 5158230, 5183640, 5222910, 5314540, 5345802, 5368770, 5471620, 5507796, 5600364, 5627160, 5667035, 5697720, 5745201, 5770072, 5793480, 5845994, 5901210, 5939780, 6000390, 6047580, 6182220, 6189876, 6263565, 6267492, 6377448, 6491331, 6533758, 6565944, 6759060, 6800442, 6832980, 6877640, 6884745, 6963880, 7000455, 7034940, 7127736, 7158360, 7212590, 7257096, 7418664, 7516278, 7636860, 7660268, 7737345, 7834365, 7868280, 7933849, 7971810, 8000520, 8110872, 8207430, 8261694, 8351420, 8400546, 8655108, 8696520, 8768991, 8842680, 8909670, 8953560, 9067256, 9071370, 9179660, 9273330, 9333940, 9566172, 9575335, 9719640, 9800637, 9848916, 10021704, 10097626, 10138590, 10200663, 10316460, 10445820, 10629080, 10691604, 10737540, 10818885, 10943240, 11015592, 11200728, 11334070, 11490402, 11691988, 11802420, 11879560, 11957715, 12000780, 12095160, 12311145, 12364440, 12379752, 12527130, 12534984, 12982662, 13067516, 13364505, 13518120, 13600884, 13665960, 13769490, 14000910, 14069880, 14425180, 14614985, 15032556, 15146439, 15273720, 15320536, 15474690, 15668730, 15867698, 15943620, 16334395, 16414860, 16523388, 16702840, 16801092, 17001105, 17235603, 17310216, 17537982, 17819340, 18142740, 18359320, 18546660, 18667880, 18790695, 19132344, 19150670, 19601274, 19697832, 20195252, 20277180, 20401326, 20632920, 20654235, 20891640, 21001365, 21383208, 21475080, 21637770, 22668140, 22980804, 23383976, 23604840, 23801547, 23915430, 24001560, 24622290, 25054260, 25244065, 25965324, 26135032, 26306973, 26729010, 27201768, 27538980, 28001820, 28726005, 28850360, 29229970, 29401911, 30065112, 30292878, 30949380, 31337460, 31735396, 31887240, 32456655, 32668790, 32829720, 33046776, 33602184, 34002210, 34471206, 35075964, 35638680, 36285480, 37093320, 37581390, 38301340, 39202548, 39669245, 40390504, 40554360, 40802652, 41308470, 42002730, 43275540, 43844955, 45336280, 45439317, 45961608, 47603094, 47830860, 49003185, 49244580, 50108520, 50488130, 51003315, 51930648, 52613946, 53458020, 55077960, 55536943, 56003640, 57452010, 58459940, 58803822, 60585756, 61898760, 62674920, 63470792, 64913310, 65337580, 68004420, 68942412, 70151928, 71404641, 75162780, 75732195, 76602680, 78405096, 79338490, 81605304, 82616940, 84005460, 86178015, 86551080, 87689910, 90878634, 95206188, 95661720, 98006370, 98489160, 100976260, 102006630, 105227892, 106916040, 111073886, 114904020, 116919880, 117607644, 119007735, 121171512, 129826620, 130675160, 131534865, 136008840, 137884824, 142809282, 147009555, 150325560, 151464390, 158676980, 165233880, 166610829, 168010920, 172356030, 175379820, 181757268, 190412376, 196012740, 201952520, 204013260, 210455784, 222147772, 227196585, 229808040, 235215288, 238015470, 259653240, 263069730, 277684715, 285618564, 294019110, 302928780, 317353960, 333221658, 344712060, 350759640, 357023205, 363514536, 392025480, 408026520, 444295544, 454393170, 476030940, 499832487, 526139460, 555369430, 571237128, 588038220, 605857560, 666443316, 689424120, 714046410, 833054145, 908786340, 952061880, 999664974, 1052278920, 1110738860, 1176076440, 1332886632, 1428092820, 1666108290, 1817572680, 1999329948, 2221477720, 2499162435, 2856185640, 3332216580, 3998659896, 4998324870, 6664433160, 9996649740, 19993299480]

約数ペア:

[(1, 19993299480), (2, 9996649740), (3, 6664433160), (4, 4998324870), (5, 3998659896), (6, 3332216580), (7, 2856185640), (8, 2499162435), (9, 2221477720), (10, 1999329948), (11, 1817572680), (12, 1666108290), (14, 1428092820), (15, 1332886632), (17, 1176076440), (18, 1110738860), (19, 1052278920), (20, 999664974), (21, 952061880), (22, 908786340), (24, 833054145), (28, 714046410), (29, 689424120), (30, 666443316), (33, 605857560), (34, 588038220), (35, 571237128), (36, 555369430), (38, 526139460), (40, 499832487), (42, 476030940), (44, 454393170), (45, 444295544), (49, 408026520), (51, 392025480), (55, 363514536), (56, 357023205), (57, 350759640), (58, 344712060), (60, 333221658), (63, 317353960), (66, 302928780), (68, 294019110), (70, 285618564), (72, 277684715), (76, 263069730), (77, 259653240), (84, 238015470), (85, 235215288), (87, 229808040), (88, 227196585), (90, 222147772), (95, 210455784), (98, 204013260), (99, 201952520), (102, 196012740), (105, 190412376), (110, 181757268), (114, 175379820), (116, 172356030), (119, 168010920), (120, 166610829), (121, 165233880), (126, 158676980), (132, 151464390), (133, 150325560), (136, 147009555), (140, 142809282), (145, 137884824), (147, 136008840), (152, 131534865), (153, 130675160), (154, 129826620), (165, 121171512), (168, 119007735), (170, 117607644), (171, 116919880), (174, 114904020), (180, 111073886), (187, 106916040), (190, 105227892), (196, 102006630), (198, 100976260), (203, 98489160), (204, 98006370), (209, 95661720), (210, 95206188), (220, 90878634), (228, 87689910), (231, 86551080), (232, 86178015), (238, 84005460), (242, 82616940), (245, 81605304), (252, 79338490), (255, 78405096), (261, 76602680), (264, 75732195), (266, 75162780), (280, 71404641), (285, 70151928), (290, 68942412), (294, 68004420), (306, 65337580), (308, 64913310), (315, 63470792), (319, 62674920), (323, 61898760), (330, 60585756), (340, 58803822), (342, 58459940), (348, 57452010), (357, 56003640), (360, 55536943), (363, 55077960), (374, 53458020), (380, 52613946), (385, 51930648), (392, 51003315), (396, 50488130), (399, 50108520), (406, 49244580), (408, 49003185), (418, 47830860), (420, 47603094), (435, 45961608), (440, 45439317), (441, 45336280), (456, 43844955), (462, 43275540), (476, 42002730), (484, 41308470), (490, 40802652), (493, 40554360), (495, 40390504), (504, 39669245), (510, 39202548), (522, 38301340), (532, 37581390), (539, 37093320), (551, 36285480), (561, 35638680), (570, 35075964), (580, 34471206), (588, 34002210), (595, 33602184), (605, 33046776), (609, 32829720), (612, 32668790), (616, 32456655), (627, 31887240), (630, 31735396), (638, 31337460), (646, 30949380), (660, 30292878), (665, 30065112), (680, 29401911), (684, 29229970), (693, 28850360), (696, 28726005), (714, 28001820), (726, 27538980), (735, 27201768), (748, 26729010), (760, 26306973), (765, 26135032), (770, 25965324), (792, 25244065), (798, 25054260), (812, 24622290), (833, 24001560), (836, 23915430), (840, 23801547), (847, 23604840), (855, 23383976), (870, 22980804), (882, 22668140), (924, 21637770), (931, 21475080), (935, 21383208), (952, 21001365), (957, 20891640), (968, 20654235), (969, 20632920), (980, 20401326), (986, 20277180), (990, 20195252), (1015, 19697832), (1020, 19601274), (1044, 19150670), (1045, 19132344), (1064, 18790695), (1071, 18667880), (1078, 18546660), (1089, 18359320), (1102, 18142740), (1122, 17819340), (1140, 17537982), (1155, 17310216), (1160, 17235603), (1176, 17001105), (1190, 16801092), (1197, 16702840), (1210, 16523388), (1218, 16414860), (1224, 16334395), (1254, 15943620), (1260, 15867698), (1276, 15668730), (1292, 15474690), (1305, 15320536), (1309, 15273720), (1320, 15146439), (1330, 15032556), (1368, 14614985), (1386, 14425180), (1421, 14069880), (1428, 14000910), (1452, 13769490), (1463, 13665960), (1470, 13600884), (1479, 13518120), (1496, 13364505), (1530, 13067516), (1540, 12982662), (1595, 12534984), (1596, 12527130), (1615, 12379752), (1617, 12364440), (1624, 12311145), (1653, 12095160), (1666, 12000780), (1672, 11957715), (1683, 11879560), (1694, 11802420), (1710, 11691988), (1740, 11490402), (1764, 11334070), (1785, 11200728), (1815, 11015592), (1827, 10943240), (1848, 10818885), (1862, 10737540), (1870, 10691604), (1881, 10629080), (1914, 10445820), (1938, 10316460), (1960, 10200663), (1972, 10138590), (1980, 10097626), (1995, 10021704), (2030, 9848916), (2040, 9800637), (2057, 9719640), (2088, 9575335), (2090, 9566172), (2142, 9333940), (2156, 9273330), (2178, 9179660), (2204, 9071370), (2205, 9067256), (2233, 8953560), (2244, 8909670), (2261, 8842680), (2280, 8768991), (2299, 8696520), (2310, 8655108), (2380, 8400546), (2394, 8351420), (2420, 8261694), (2436, 8207430), (2465, 8110872), (2499, 8000520), (2508, 7971810), (2520, 7933849), (2541, 7868280), (2552, 7834365), (2584, 7737345), (2610, 7660268), (2618, 7636860), (2660, 7516278), (2695, 7418664), (2755, 7257096), (2772, 7212590), (2793, 7158360), (2805, 7127736), (2842, 7034940), (2856, 7000455), (2871, 6963880), (2904, 6884745), (2907, 6877640), (2926, 6832980), (2940, 6800442), (2958, 6759060), (3045, 6565944), (3060, 6533758), (3080, 6491331), (3135, 6377448), (3190, 6267492), (3192, 6263565), (3230, 6189876), (3234, 6182220), (3306, 6047580), (3332, 6000390), (3366, 5939780), (3388, 5901210), (3420, 5845994), (3451, 5793480), (3465, 5770072), (3480, 5745201), (3509, 5697720), (3528, 5667035), (3553, 5627160), (3570, 5600364), (3630, 5507796), (3654, 5471620), (3724, 5368770), (3740, 5345802), (3762, 5314540), (3828, 5222910), (3857, 5183640), (3876, 5158230), (3927, 5091240), (3944, 5069295), (3960, 5048813), (3990, 5010852), (4060, 4924458), (4114, 4859820), (4165, 4800312), (4180, 4783086), (4235, 4720968), (4263, 4689960), (4284, 4666970), (4312, 4636665), (4356, 4589830), (4389, 4555320), (4408, 4535685), (4410, 4533628), (4437, 4506040), (4466, 4476780), (4488, 4454835), (4522, 4421340), (4598, 4348260), (4620, 4327554), (4655, 4295016), (4760, 4200273), (4785, 4178328), (4788, 4175710), (4840, 4130847), (4845, 4126584), (4851, 4121480), (4872, 4103715), (4930, 4055436), (4959, 4031720), (4998, 4000260), (5016, 3985905), (5082, 3934140), (5220, 3830134), (5236, 3818430), (5320, 3758139), (5355, 3733576), (5390, 3709332), (5423, 3686760), (5445, 3671864), (5510, 3628548), (5544, 3606295), (5586, 3579180), (5610, 3563868), (5684, 3517470), (5742, 3481940), (5814, 3438820), (5852, 3416490), (5880, 3400221), (5916, 3379530), (5929, 3372120), (5985, 3340568), (6061, 3298680), (6090, 3282972), (6120, 3266879), (6171, 3239880), (6270, 3188724), (6380, 3133746), (6460, 3094938), (6468, 3091110), (6545, 3054744), (6612, 3023790), (6664, 3000195), (6699, 2984520), (6732, 2969890), (6776, 2950605), (6783, 2947560), (6840, 2922997), (6897, 2898840), (6902, 2896740), (6930, 2885036), (7018, 2848860), (7105, 2813976), (7106, 2813580), (7140, 2800182), (7260, 2753898), (7308, 2735810), (7315, 2733192), (7395, 2703624), (7448, 2684385), (7480, 2672901), (7497, 2666840), (7524, 2657270), (7623, 2622760), (7656, 2611455), (7714, 2591820), (7752, 2579115), (7854, 2545620), (7980, 2505426), (8085, 2472888), (8120, 2462229), (8228, 2429910), (8265, 2419032), (8330, 2400156), (8360, 2391543), (8379, 2386120), (8415, 2375912), (8470, 2360484), (8526, 2344980), (8568, 2333485), (8712, 2294915), (8778, 2277660), (8820, 2266814), (8874, 2253020), (8932, 2238390), (9044, 2210670), (9135, 2188648), (9163, 2181960), (9196, 2174130), (9240, 2163777), (9310, 2147508), (9367, 2134440), (9405, 2125816), (9570, 2089164), (9576, 2087855), (9690, 2063292), (9702, 2060740), (9860, 2027718), (9918, 2015860), (9996, 2000130), (10164, 1967070), (10241, 1952280), (10285, 1943928), (10353, 1931160), (10440, 1915067), (10472, 1909215), (10527, 1899240), (10659, 1875720), (10710, 1866788), (10780, 1854666), (10846, 1843380), (10890, 1835932), (11020, 1814274), (11165, 1790712), (11172, 1789590), (11220, 1781934), (11305, 1768536), (11368, 1758735), (11484, 1740970), (11495, 1739304), (11571, 1727880), (11628, 1719410), (11704, 1708245), (11781, 1697080), (11832, 1689765), (11858, 1686060), (11970, 1670284), (12122, 1649340), (12180, 1641486), (12342, 1619940), (12495, 1600104), (12540, 1594362), (12705, 1573656), (12760, 1566873), (12789, 1563320), (12920, 1547469), (12936, 1545555), (13090, 1527372), (13167, 1518440), (13224, 1511895), (13398, 1492260), (13464, 1484945), (13566, 1473780), (13794, 1449420), (13804, 1448370), (13860, 1442518), (13965, 1431672), (14036, 1424430), (14210, 1406988), (14212, 1406790), (14280, 1400091), (14355, 1392776), (14399, 1388520), (14520, 1376949), (14535, 1375528), (14616, 1367905), (14630, 1366596), (14790, 1351812), (14994, 1333420), (15048, 1328635), (15246, 1311380), (15428, 1295910), (15631, 1279080), (15708, 1272810), (15827, 1263240), (15960, 1252713), (16093, 1242360), (16170, 1236444), (16269, 1228920), (16456, 1214955), (16530, 1209516), (16660, 1200078), (16758, 1193060), (16830, 1187956), (16940, 1180242), (17052, 1172490), (17255, 1158696), (17545, 1139544), (17556, 1138830), (17640, 1133407), (17748, 1126510), (17765, 1125432), (17787, 1124040), (17864, 1119195), (18088, 1105335), (18183, 1099560), (18270, 1094324), (18326, 1090980), (18392, 1087065), (18513, 1079960), (18620, 1073754), (18734, 1067220), (18810, 1062908), (19140, 1044582), (19285, 1036728), (19380, 1031646), (19404, 1030370), (19635, 1018248), (19720, 1013859), (19836, 1007930), (19992, 1000065), (20097, 994840), (20328, 983535), (20349, 982520), (20482, 976140), (20570, 971964), (20691, 966280), (20706, 965580), (21054, 949620), (21315, 937992), (21318, 937860), (21420, 933394), (21560, 927333), (21692, 921690), (21780, 917966), (21945, 911064), (22040, 907137), (22185, 901208), (22330, 895356), (22344, 894795), (22440, 890967), (22610, 884268), (22968, 870485), (22990, 869652), (23142, 863940), (23256, 859705), (23562, 848540), (23716, 843030), (23940, 835142), (24157, 827640), (24244, 824670), (24255, 824296), (24360, 820743), (24563, 813960), (24684, 809970), (24795, 806344), (24871, 803880), (24990, 800052), (25080, 797181), (25410, 786828), (25578, 781660), (26180, 763686), (26334, 759220), (26796, 746130), (26999, 740520), (27115, 737352), (27132, 736890), (27489, 727320), (27588, 724710), (27608, 724185), (27720, 721259), (27930, 715836), (28072, 712215), (28101, 711480), (28420, 703494), (28424, 703395), (28710, 696388), (28798, 694260), (29070, 687764), (29260, 683298), (29580, 675906), (29645, 674424), (29988, 666710), (30305, 659736), (30492, 655690), (30723, 650760), (30855, 647976), (30856, 647955), (31059, 643720), (31262, 639540), (31416, 636405), (31581, 633080), (31654, 631620), (31977, 625240), (32186, 621180), (32340, 618222), (32538, 614460), (33060, 604758), (33320, 600039), (33495, 596904), (33516, 596530), (33660, 593978), (33880, 590121), (33915, 589512), (34104, 586245), (34485, 579768), (34510, 579348), (34713, 575960), (35090, 569772), (35112, 569415), (35496, 563255), (35530, 562716), (35574, 562020), (36366, 549780), (36540, 547162), (36652, 545490), (37026, 539980), (37240, 536877), (37468, 533610), (37485, 533368), (37620, 531454), (37961, 526680), (38115, 524552), (38280, 522291), (38570, 518364), (38760, 515823), (38808, 515185), (39083, 511560), (39270, 509124), (39672, 503965), (40194, 497420), (40698, 491260), (40964, 488070), (41140, 485982), (41382, 483140), (41412, 482790), (41895, 477224), (42108, 474810), (42427, 471240), (42630, 468996), (42636, 468930), (42840, 466697), (43197, 462840), (43384, 460845), (43560, 458983), (43890, 455532), (44370, 450604), (44660, 447678), (45220, 442134), (45815, 436392), (45980, 434826), (46284, 431970), (46835, 426888), (46893, 426360), (47124, 424270), (47432, 421515), (47481, 421080), (47880, 417571), (48279, 414120), (48314, 413820), (48488, 412335), (48510, 412148), (48807, 409640), (49126, 406980), (49368, 404985), (49590, 403172), (49742, 401940), (49980, 400026), (50820, 393414), (51156, 390830), (51205, 390456), (51765, 386232), (52360, 381843), (52635, 379848), (52668, 379610), (53295, 375144), (53361, 374680), (53592, 373065), (53998, 370260), (54230, 368676), (54264, 368445), (54549, 366520), (54978, 363660), (55176, 362355), (55860, 357918), (56202, 355740), (56840, 351747), (57420, 348194), (57596, 347130), (57855, 345576), (58140, 343882), (58520, 341649), (58905, 339416), (59160, 337953), (59290, 337212), (59653, 335160), (59976, 333355), (60610, 329868), (60984, 327845), (61446, 325380), (61710, 323988), (62118, 321860), (62524, 319770), (63162, 316540), (63308, 315810), (63945, 312664), (63954, 312620), (64372, 310590), (64680, 309111), (65076, 307230), (65569, 304920), (65835, 303688), (66120, 302379), (66671, 299880), (66990, 298452), (67032, 298265), (67320, 296989), (67830, 294756), (68970, 289884), (69020, 289674), (69426, 287980), (70180, 284886), (71060, 281358), (71148, 281010), (71995, 277704), (72471, 275880), (72732, 274890), (73080, 273581), (73304, 272745), (73689, 271320), (74052, 269990), (74613, 267960), (74936, 266805), (74970, 266684), (75240, 265727), (75922, 263340), (76230, 262276), (77140, 259182), (78155, 255816), (78166, 255780), (78540, 254562), (79135, 252648), (80388, 248710), (80465, 248472), (80997, 246840), (81345, 245784), (81396, 245630), (81928, 244035), (82280, 242991), (82467, 242440), (82764, 241570), (82824, 241395), (83790, 238612), (84216, 237405), (84303, 237160), (84854, 235620), (85260, 234498), (85272, 234465), (86394, 231420), (87780, 227766), (88740, 225302), (88935, 224808), (89320, 223839), (90440, 221067), (90915, 219912), (91630, 218196), (91960, 217413), (92169, 216920), (92565, 215992), (92568, 215985), (93670, 213444), (93786, 213180), (94248, 212135), (94962, 210540), (96558, 207060), (96628, 206910), (97020, 206074), (97614, 204820), (98252, 203490), (99180, 201586), (99484, 200970), (99960, 200013), (100485, 198968), (100793, 198360), (101640, 196707), (101745, 196504), (102312, 195415), (102410, 195228), (103037, 194040), (103455, 193256), (103530, 193116), (105270, 189924), (105336, 189805), (106590, 187572), (106722, 187340), (107996, 185130), (108460, 184338), (109098, 183260), (109956, 181830), (111720, 178959), (112404, 177870), (112651, 177480), (113883, 175560), (114840, 174097), (115192, 173565), (115710, 172788), (116280, 171941), (117249, 170520), (117810, 169708), (118580, 168606), (119306, 167580), (120785, 165528), (121220, 164934), (122815, 162792), (122892, 162690), (123420, 161994), (124236, 160930), (124355, 160776), (125048, 159885), (126324, 158270), (126616, 157905), (127281, 157080), (127890, 156332), (127908, 156310), (128744, 155295), (129591, 154280), (130152, 153615), (131138, 152460), (131670, 151844), (133342, 149940), (133980, 149226), (134995, 148104), (135660, 147378), (137445, 145464), (137940, 144942), (138040, 144837), (138852, 143990), (140360, 142443), (140505, 142296), (140679, 142120)]