57222201960

素因数分解:

$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{83}}^1$

素因数の和:172

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 49, 51, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 83, 84, 85, 88, 90, 95, 98, 99, 102, 105, 110, 114, 119, 120, 121, 126, 132, 133, 136, 140, 147, 152, 153, 154, 165, 166, 168, 170, 171, 180, 187, 190, 196, 198, 204, 209, 210, 220, 228, 231, 238, 242, 245, 249, 252, 255, 264, 266, 280, 285, 294, 306, 308, 315, 323, 330, 332, 340, 342, 357, 360, 363, 374, 380, 385, 392, 396, 399, 408, 415, 418, 420, 440, 441, 456, 462, 476, 484, 490, 495, 498, 504, 510, 532, 539, 561, 570, 581, 588, 595, 605, 612, 616, 627, 630, 646, 660, 664, 665, 680, 684, 693, 714, 726, 735, 747, 748, 760, 765, 770, 792, 798, 830, 833, 836, 840, 847, 855, 882, 913, 924, 931, 935, 952, 968, 969, 980, 990, 996, 1020, 1045, 1064, 1071, 1078, 1089, 1122, 1140, 1155, 1162, 1176, 1190, 1197, 1210, 1224, 1245, 1254, 1260, 1292, 1309, 1320, 1330, 1368, 1386, 1411, 1428, 1452, 1463, 1470, 1494, 1496, 1530, 1540, 1577, 1596, 1615, 1617, 1660, 1666, 1672, 1683, 1694, 1710, 1743, 1764, 1785, 1815, 1826, 1848, 1862, 1870, 1881, 1938, 1960, 1980, 1992, 1995, 2040, 2057, 2090, 2142, 2156, 2178, 2205, 2244, 2261, 2280, 2299, 2310, 2324, 2380, 2394, 2420, 2490, 2499, 2508, 2520, 2541, 2584, 2618, 2660, 2695, 2739, 2772, 2793, 2805, 2822, 2856, 2904, 2905, 2907, 2926, 2940, 2988, 3060, 3080, 3135, 3154, 3192, 3230, 3234, 3320, 3332, 3366, 3388, 3420, 3465, 3486, 3528, 3553, 3570, 3630, 3652, 3724, 3735, 3740, 3762, 3876, 3927, 3960, 3990, 4067, 4114, 4165, 4180, 4233, 4235, 4284, 4312, 4356, 4389, 4410, 4488, 4522, 4565, 4598, 4620, 4648, 4655, 4731, 4760, 4788, 4840, 4845, 4851, 4980, 4998, 5016, 5082, 5229, 5236, 5320, 5355, 5390, 5445, 5478, 5544, 5586, 5610, 5644, 5810, 5814, 5852, 5880, 5929, 5976, 5985, 6120, 6171, 6270, 6308, 6391, 6460, 6468, 6545, 6664, 6732, 6776, 6783, 6840, 6897, 6930, 6972, 7055, 7106, 7140, 7260, 7304, 7315, 7448, 7470, 7480, 7497, 7524, 7623, 7752, 7854, 7885, 7980, 8085, 8134, 8217, 8228, 8330, 8360, 8379, 8415, 8466, 8470, 8568, 8712, 8715, 8778, 8820, 9044, 9130, 9163, 9196, 9240, 9310, 9405, 9462, 9576, 9690, 9702, 9877, 9960, 9996, 10043, 10164, 10241, 10285, 10458, 10472, 10659, 10710, 10780, 10890, 10956, 11039, 11172, 11220, 11288, 11305, 11495, 11620, 11628, 11704, 11781, 11858, 11970, 12201, 12342, 12495, 12540, 12616, 12699, 12705, 12782, 12920, 12936, 13090, 13167, 13464, 13566, 13695, 13794, 13860, 13944, 13965, 14110, 14193, 14212, 14280, 14399, 14520, 14535, 14630, 14940, 14994, 15048, 15246, 15521, 15708, 15770, 15827, 15960, 16093, 16170, 16268, 16434, 16456, 16660, 16758, 16830, 16932, 16940, 17347, 17430, 17556, 17640, 17765, 17787, 18088, 18260, 18326, 18392, 18513, 18620, 18810, 18924, 19173, 19380, 19404, 19635, 19754, 19992, 20086, 20328, 20335, 20349, 20482, 20570, 20691, 20916, 21165, 21318, 21420, 21560, 21780, 21912, 21945, 22078, 22344, 22440, 22610, 22990, 23240, 23256, 23562, 23655, 23716, 23940, 24255, 24402, 24684, 24871, 24990, 25080, 25398, 25410, 25564, 26145, 26180, 26334, 26809, 27132, 27390, 27489, 27588, 27720, 27930, 28220, 28386, 28424, 28798, 29070, 29260, 29631, 29645, 29880, 29988, 30129, 30492, 30723, 30855, 31042, 31416, 31540, 31654, 31955, 31977, 32186, 32340, 32536, 32868, 33117, 33320, 33516, 33660, 33864, 33880, 33915, 34485, 34694, 34860, 35112, 35530, 35574, 36520, 36603, 36652, 37026, 37240, 37485, 37620, 37848, 38115, 38346, 38760, 38808, 39083, 39270, 39508, 40172, 40670, 40698, 40964, 41085, 41140, 41382, 41832, 41895, 42330, 42636, 42840, 43197, 43560, 43890, 44156, 44737, 45220, 45815, 45980, 46563, 47124, 47310, 47432, 47481, 47880, 48279, 48510, 48804, 49368, 49385, 49742, 49980, 50215, 50796, 50820, 51128, 51205, 52041, 52290, 52360, 52668, 53295, 53361, 53618, 54264, 54780, 54978, 55176, 55195, 55860, 56440, 56772, 57519, 57596, 58140, 58520, 58905, 59262, 59290, 59976, 60258, 60984, 61005, 61446, 61710, 62084, 63080, 63308, 63495, 63910, 63954, 64372, 64680, 65736, 65835, 66234, 67032, 67320, 67830, 68970, 69139, 69388, 69720, 70301, 70965, 71060, 71148, 71995, 73206, 73304, 74052, 74613, 74970, 75240, 76230, 76692, 77273, 77605, 78166, 78540, 79016, 79135, 80344, 80427, 80465, 81340, 81396, 81928, 82170, 82280, 82467, 82764, 83790, 84660, 85272, 86394, 86735, 87780, 88312, 88893, 88935, 89474, 90387, 90440, 91630, 91960, 92169, 92565, 93126, 94248, 94620, 94962, 95865, 96558, 97020, 97608, 98770, 99351, 99484, 99960, 100430, 100793, 101592, 101640, 101745, 102410, 103455, 104082, 104580, 105336, 106590, 106722, 107236, 108647, 109560, 109956, 110390, 111720, 112651, 113544, 115038, 115192, 116280, 117249, 117810, 118524, 118580, 120516, 121429, 122010, 122892, 123420, 124168, 124355, 126616, 126990, 127820, 127908, 128744, 129591, 131670, 132468, 134045, 134211, 135660, 137445, 137940, 138278, 138776, 139689, 140602, 141930, 142120, 142296, 142443, 143990, 144837, 146412, 148104, 148155, 149226, 149940, 150645, 152460, 153384, 153615, 154546, 155210, 156123, 156332, 157080, 158270, 159885, 160854, 160930, 162680, 162792, 164340, 164934, 165528, 165585, 167580, 169320, 170731, 172788, 173470, 174097, 175560, 177786, 177870, 178948, 180774, 183015, 183260, 184338, 185130, 186252, 187663, 189240, 189924, 190817, 191730, 193116, 194040, 195415, 197540, 198702, 198968, 200860, 201586, 203490, 204820, 206910, 207417, 208164, 209160, 210903, 213180, 213444, 214472, 215985, 217294, 219912, 220780, 223685, 223839, 225302, 230076, 231819, 232815, 234498, 235620, 237048, 237160, 237405, 241032, 241281, 241395, 242858, 244020, 245784, 246840, 248710, 253980, 255640, 255816, 259182, 260205, 263340, 264936, 266805, 268090, 268422, 271320, 273581, 274890, 275880, 276556, 279378, 281204, 283860, 284886, 287595, 287980, 289674, 292824, 294899, 296310, 298452, 299880, 301290, 302379, 304920, 307230, 309092, 310420, 312246, 312664, 316540, 319770, 321708, 321860, 325941, 328680, 329868, 331170, 335160, 337953, 341462, 345576, 345695, 346940, 348194, 351505, 351747, 355572, 355740, 357896, 361548, 364287, 366030, 366520, 368676, 370260, 372504, 373065, 375326, 379848, 381634, 383460, 386232, 386365, 390830, 395080, 397404, 401720, 402135, 402633, 403172, 406980, 409640, 412335, 413820, 414834, 416328, 421806, 426360, 426888, 431970, 434588, 441560, 444465, 447370, 447678, 450604, 451935, 460152, 460845, 463638, 465630, 468996, 471240, 474810, 482562, 482790, 485716, 488040, 492107, 496755, 497420, 503965, 507960, 512193, 518364, 520410, 522291, 526680, 533610, 536180, 536844, 543235, 547162, 549780, 553112, 558756, 562408, 562989, 563255, 567720, 569772, 572451, 575190, 575960, 579348, 586245, 589798, 592620, 596904, 602580, 604758, 607145, 614460, 618184, 620840, 622251, 624492, 632709, 633080, 639540, 643416, 643720, 647955, 651882, 659736, 662340, 671055, 675906, 682924, 691390, 693880, 695457, 696388, 698445, 703010, 703494, 711144, 711480, 712215, 723096, 724185, 728574, 732060, 737352, 740520, 746130, 750652, 760529, 763268, 766920, 772730, 780615, 781660, 794808, 804270, 805266, 806344, 813960, 820743, 824670, 827640, 829668, 843612, 850003, 853655, 863940, 869176, 870485, 884697, 888930, 894740, 895356, 901208, 903870, 907137, 921690, 927276, 931260, 937992, 938315, 949620, 954085, 965124, 965580, 971432, 977823, 984214, 993510, 994840, 1007930, 1013859, 1024386, 1036728, 1037085, 1040820, 1044582, 1054515, 1067220, 1072360, 1073688, 1086470, 1092861, 1094324, 1099560, 1117512, 1119195, 1125978, 1126510, 1139544, 1144902, 1150380, 1158696, 1159095, 1172490, 1179596, 1185240, 1195117, 1205160, 1206405, 1209516, 1214290, 1228920, 1244502, 1248984, 1265418, 1279080, 1295910, 1303764, 1313641, 1324680, 1335719, 1342110, 1351812, 1365848, 1367905, 1382780, 1390914, 1392776, 1396890, 1406020, 1406988, 1424430, 1448370, 1457148, 1464120, 1474495, 1476321, 1492260, 1501304, 1511895, 1521058, 1526536, 1536579, 1545460, 1561230, 1563320, 1566873, 1608540, 1610532, 1629705, 1641486, 1649340, 1659336, 1687224, 1688967, 1689765, 1700006, 1707310, 1717353, 1727880, 1740970, 1758735, 1769394, 1777860, 1789480, 1790712, 1807740, 1814274, 1821435, 1843380, 1854552, 1862520, 1876630, 1899240, 1908170, 1915067, 1930248, 1931160, 1955646, 1968428, 1987020, 2013165, 2015860, 2027718, 2048772, 2064293, 2074170, 2081640, 2089164, 2109030, 2134440, 2172940, 2185722, 2188648, 2238390, 2251956, 2253020, 2281587, 2289804, 2300760, 2318190, 2344980, 2359192, 2390234, 2412810, 2419032, 2428580, 2460535, 2462229, 2489004, 2530836, 2550009, 2560965, 2591820, 2607528, 2611455, 2627282, 2654091, 2671438, 2684220, 2703624, 2735810, 2765560, 2781828, 2793780, 2812040, 2813976, 2814945, 2848860, 2862255, 2896740, 2914296, 2948990, 2952642, 2984520, 3023790, 3042116, 3073158, 3090920, 3111255, 3122460, 3133746, 3163545, 3217080, 3221064, 3243889, 3259410, 3282972, 3298680, 3377934, 3379530, 3400012, 3414620, 3434706, 3477285, 3481940, 3517470, 3538788, 3555720, 3585351, 3615480, 3628548, 3642870, 3686760, 3753260, 3802645, 3816340, 3830134, 3911292, 3936856, 3940923, 3974040, 4007157, 4026330, 4031720, 4055436, 4097544, 4103715, 4128586, 4148340, 4178328, 4218060, 4250015, 4345880, 4371444, 4423485, 4428963, 4476780, 4503912, 4506040, 4535685, 4563174, 4579608, 4636380, 4689960, 4780468, 4825620, 4857160, 4889115, 4921070, 4924458, 4978008, 5061672, 5069295, 5100018, 5121930, 5183640, 5222910, 5254564, 5308182, 5342876, 5368440, 5464305, 5471620, 5563656, 5587560, 5629890, 5697720, 5724510, 5745201, 5793480, 5897980, 5905284, 5975585, 6047580, 6084232, 6146316, 6192879, 6222510, 6244920, 6267492, 6327090, 6487778, 6518820, 6565944, 6568205, 6678595, 6755868, 6759060, 6800024, 6829240, 6844761, 6869412, 6954570, 6963880, 7034940, 7077576, 7170702, 7257096, 7285740, 7381605, 7506520, 7605290, 7632680, 7650027, 7660268, 7682895, 7822584, 7834365, 7881846, 8014314, 8052660, 8110872, 8207430, 8257172, 8296680, 8365819, 8436120, 8444835, 8500030, 8586765, 8742888, 8846970, 8857926, 8953560, 9071370, 9126348, 9272760, 9350033, 9560936, 9575335, 9651240, 9731667, 9778230, 9842140, 9848916, 10138590, 10200036, 10243860, 10321465, 10445820, 10509128, 10616364, 10685752, 10756053, 10928610, 10943240, 11259780, 11407935, 11449020, 11490402, 11795960, 11810568, 11822769, 11951170, 12021471, 12095160, 12292632, 12311145, 12385758, 12445020, 12534984, 12654180, 12750045, 12975556, 13037640, 13136410, 13270455, 13357190, 13511736, 13518120, 13689522, 13738824, 13909140, 14069880, 14341404, 14450051, 14571480, 14763210, 15210580, 15300054, 15320536, 15365790, 15668730, 15763692, 16028628, 16105320, 16219445, 16414860, 16514344, 16731638, 16889670, 17000060, 17173530, 17235603, 17693940, 17715852, 17926755, 18142740, 18252696, 18578637, 18700066, 19150670, 19463334, 19556460, 19684280, 19697832, 19704615, 20035785, 20277180, 20400072, 20487720, 20642930, 20891640, 21232728, 21512106, 21857220, 22144815, 22519560, 22707223, 22815870, 22898040, 22980804, 23645538, 23902340, 24042942, 24622290, 24771516, 24890040, 25097457, 25308360, 25500090, 25951112, 26272820, 26540910, 26714380, 27379044, 27818280, 28050099, 28682808, 28726005, 28900102, 29195001, 29526420, 30421160, 30600108, 30731580, 30964395, 31337460, 31527384, 32057256, 32438890, 32829720, 33463276, 33779340, 34000120, 34223805, 34347060, 34471206, 35387880, 35431704, 35853510, 36285480, 37157274, 37400132, 38250135, 38301340, 38926668, 39112920, 39409230, 40071570, 40554360, 41285860, 41829095, 43024212, 43350153, 43714440, 44289630, 45414446, 45631740, 45961608, 46750165, 47291076, 47804680, 48085884, 48658335, 49244580, 49543032, 50194914, 51000180, 52545640, 53081820, 53428760, 53780265, 54758088, 56100198, 57452010, 57800204, 58390002, 59052840, 59113845, 60107355, 61200216, 61463160, 61928790, 62674920, 64877780, 66926552, 67558680, 68121669, 68447610, 68694120, 68942412, 71707020, 72250255, 74314548, 74800264, 75292371, 76500270, 76602680, 77853336, 78818460, 80143140, 82571720, 83658190, 84150297, 86048424, 86178015, 86700306, 88579260, 90828892, 91263480, 92893185, 93500330, 94582152, 96171768, 97316670, 98489160, 100389828, 102000360, 106163640, 107560530, 112200396, 113536115, 114904020, 115600408, 116780004, 118227690, 120214710, 123857580, 125487285, 129755560, 130050459, 136243338, 136895220, 137884824, 140250495, 143414040, 144500510, 145975005, 148629096, 150584742, 153000540, 157636920, 158950561, 160286280, 167316380, 168300594, 172356030, 173400612, 177158520, 181657784, 185786370, 187000660, 194633340, 200779656, 204365007, 215121060, 216750765, 224400792, 227072230, 229808040, 233560008, 236455380, 240429420, 247715160, 250974570, 260100918, 272486676, 273790440, 280500990, 289001020, 291950010, 301169484, 306001080, 317901122, 334632760, 336601188, 340608345, 344712060, 346801224, 371572740, 374001320, 376461855, 389266680, 408730014, 420751485, 430242120, 433501530, 454144460, 472910760, 476851683, 480858840, 501949140, 520201836, 544973352, 561001980, 578002040, 583900020, 602338968, 635802244, 650252295, 673202376, 681216690, 689424120, 743145480, 752923710, 794752805, 817460028, 841502970, 867003060, 908288920, 953703366, 1003898280, 1021825035, 1040403672, 1122003960, 1167800040, 1271604488, 1300504590, 1362433380, 1430555049, 1505847420, 1589505610, 1634920056, 1683005940, 1734006120, 1907406732, 2043650070, 2384258415, 2601009180, 2724866760, 2861110098, 3011694840, 3179011220, 3366011880, 3814813464, 4087300140, 4768516830, 5202018360, 5722220196, 6358022440, 7152775245, 8174600280, 9537033660, 11444440392, 14305550490, 19074067320, 28611100980, 57222201960]

約数ペア:

[(1, 57222201960), (2, 28611100980), (3, 19074067320), (4, 14305550490), (5, 11444440392), (6, 9537033660), (7, 8174600280), (8, 7152775245), (9, 6358022440), (10, 5722220196), (11, 5202018360), (12, 4768516830), (14, 4087300140), (15, 3814813464), (17, 3366011880), (18, 3179011220), (19, 3011694840), (20, 2861110098), (21, 2724866760), (22, 2601009180), (24, 2384258415), (28, 2043650070), (30, 1907406732), (33, 1734006120), (34, 1683005940), (35, 1634920056), (36, 1589505610), (38, 1505847420), (40, 1430555049), (42, 1362433380), (44, 1300504590), (45, 1271604488), (49, 1167800040), (51, 1122003960), (55, 1040403672), (56, 1021825035), (57, 1003898280), (60, 953703366), (63, 908288920), (66, 867003060), (68, 841502970), (70, 817460028), (72, 794752805), (76, 752923710), (77, 743145480), (83, 689424120), (84, 681216690), (85, 673202376), (88, 650252295), (90, 635802244), (95, 602338968), (98, 583900020), (99, 578002040), (102, 561001980), (105, 544973352), (110, 520201836), (114, 501949140), (119, 480858840), (120, 476851683), (121, 472910760), (126, 454144460), (132, 433501530), (133, 430242120), (136, 420751485), (140, 408730014), (147, 389266680), (152, 376461855), (153, 374001320), (154, 371572740), (165, 346801224), (166, 344712060), (168, 340608345), (170, 336601188), (171, 334632760), (180, 317901122), (187, 306001080), (190, 301169484), (196, 291950010), (198, 289001020), (204, 280500990), (209, 273790440), (210, 272486676), (220, 260100918), (228, 250974570), (231, 247715160), (238, 240429420), (242, 236455380), (245, 233560008), (249, 229808040), (252, 227072230), (255, 224400792), (264, 216750765), (266, 215121060), (280, 204365007), (285, 200779656), (294, 194633340), (306, 187000660), (308, 185786370), (315, 181657784), (323, 177158520), (330, 173400612), (332, 172356030), (340, 168300594), (342, 167316380), (357, 160286280), (360, 158950561), (363, 157636920), (374, 153000540), (380, 150584742), (385, 148629096), (392, 145975005), (396, 144500510), (399, 143414040), (408, 140250495), (415, 137884824), (418, 136895220), (420, 136243338), (440, 130050459), (441, 129755560), (456, 125487285), (462, 123857580), (476, 120214710), (484, 118227690), (490, 116780004), (495, 115600408), (498, 114904020), (504, 113536115), (510, 112200396), (532, 107560530), (539, 106163640), (561, 102000360), (570, 100389828), (581, 98489160), (588, 97316670), (595, 96171768), (605, 94582152), (612, 93500330), (616, 92893185), (627, 91263480), (630, 90828892), (646, 88579260), (660, 86700306), (664, 86178015), (665, 86048424), (680, 84150297), (684, 83658190), (693, 82571720), (714, 80143140), (726, 78818460), (735, 77853336), (747, 76602680), (748, 76500270), (760, 75292371), (765, 74800264), (770, 74314548), (792, 72250255), (798, 71707020), (830, 68942412), (833, 68694120), (836, 68447610), (840, 68121669), (847, 67558680), (855, 66926552), (882, 64877780), (913, 62674920), (924, 61928790), (931, 61463160), (935, 61200216), (952, 60107355), (968, 59113845), (969, 59052840), (980, 58390002), (990, 57800204), (996, 57452010), (1020, 56100198), (1045, 54758088), (1064, 53780265), (1071, 53428760), (1078, 53081820), (1089, 52545640), (1122, 51000180), (1140, 50194914), (1155, 49543032), (1162, 49244580), (1176, 48658335), (1190, 48085884), (1197, 47804680), (1210, 47291076), (1224, 46750165), (1245, 45961608), (1254, 45631740), (1260, 45414446), (1292, 44289630), (1309, 43714440), (1320, 43350153), (1330, 43024212), (1368, 41829095), (1386, 41285860), (1411, 40554360), (1428, 40071570), (1452, 39409230), (1463, 39112920), (1470, 38926668), (1494, 38301340), (1496, 38250135), (1530, 37400132), (1540, 37157274), (1577, 36285480), (1596, 35853510), (1615, 35431704), (1617, 35387880), (1660, 34471206), (1666, 34347060), (1672, 34223805), (1683, 34000120), (1694, 33779340), (1710, 33463276), (1743, 32829720), (1764, 32438890), (1785, 32057256), (1815, 31527384), (1826, 31337460), (1848, 30964395), (1862, 30731580), (1870, 30600108), (1881, 30421160), (1938, 29526420), (1960, 29195001), (1980, 28900102), (1992, 28726005), (1995, 28682808), (2040, 28050099), (2057, 27818280), (2090, 27379044), (2142, 26714380), (2156, 26540910), (2178, 26272820), (2205, 25951112), (2244, 25500090), (2261, 25308360), (2280, 25097457), (2299, 24890040), (2310, 24771516), (2324, 24622290), (2380, 24042942), (2394, 23902340), (2420, 23645538), (2490, 22980804), (2499, 22898040), (2508, 22815870), (2520, 22707223), (2541, 22519560), (2584, 22144815), (2618, 21857220), (2660, 21512106), (2695, 21232728), (2739, 20891640), (2772, 20642930), (2793, 20487720), (2805, 20400072), (2822, 20277180), (2856, 20035785), (2904, 19704615), (2905, 19697832), (2907, 19684280), (2926, 19556460), (2940, 19463334), (2988, 19150670), (3060, 18700066), (3080, 18578637), (3135, 18252696), (3154, 18142740), (3192, 17926755), (3230, 17715852), (3234, 17693940), (3320, 17235603), (3332, 17173530), (3366, 17000060), (3388, 16889670), (3420, 16731638), (3465, 16514344), (3486, 16414860), (3528, 16219445), (3553, 16105320), (3570, 16028628), (3630, 15763692), (3652, 15668730), (3724, 15365790), (3735, 15320536), (3740, 15300054), (3762, 15210580), (3876, 14763210), (3927, 14571480), (3960, 14450051), (3990, 14341404), (4067, 14069880), (4114, 13909140), (4165, 13738824), (4180, 13689522), (4233, 13518120), (4235, 13511736), (4284, 13357190), (4312, 13270455), (4356, 13136410), (4389, 13037640), (4410, 12975556), (4488, 12750045), (4522, 12654180), (4565, 12534984), (4598, 12445020), (4620, 12385758), (4648, 12311145), (4655, 12292632), (4731, 12095160), (4760, 12021471), (4788, 11951170), (4840, 11822769), (4845, 11810568), (4851, 11795960), (4980, 11490402), (4998, 11449020), (5016, 11407935), (5082, 11259780), (5229, 10943240), (5236, 10928610), (5320, 10756053), (5355, 10685752), (5390, 10616364), (5445, 10509128), (5478, 10445820), (5544, 10321465), (5586, 10243860), (5610, 10200036), (5644, 10138590), (5810, 9848916), (5814, 9842140), (5852, 9778230), (5880, 9731667), (5929, 9651240), (5976, 9575335), (5985, 9560936), (6120, 9350033), (6171, 9272760), (6270, 9126348), (6308, 9071370), (6391, 8953560), (6460, 8857926), (6468, 8846970), (6545, 8742888), (6664, 8586765), (6732, 8500030), (6776, 8444835), (6783, 8436120), (6840, 8365819), (6897, 8296680), (6930, 8257172), (6972, 8207430), (7055, 8110872), (7106, 8052660), (7140, 8014314), (7260, 7881846), (7304, 7834365), (7315, 7822584), (7448, 7682895), (7470, 7660268), (7480, 7650027), (7497, 7632680), (7524, 7605290), (7623, 7506520), (7752, 7381605), (7854, 7285740), (7885, 7257096), (7980, 7170702), (8085, 7077576), (8134, 7034940), (8217, 6963880), (8228, 6954570), (8330, 6869412), (8360, 6844761), (8379, 6829240), (8415, 6800024), (8466, 6759060), (8470, 6755868), (8568, 6678595), (8712, 6568205), (8715, 6565944), (8778, 6518820), (8820, 6487778), (9044, 6327090), (9130, 6267492), (9163, 6244920), (9196, 6222510), (9240, 6192879), (9310, 6146316), (9405, 6084232), (9462, 6047580), (9576, 5975585), (9690, 5905284), (9702, 5897980), (9877, 5793480), (9960, 5745201), (9996, 5724510), (10043, 5697720), (10164, 5629890), (10241, 5587560), (10285, 5563656), (10458, 5471620), (10472, 5464305), (10659, 5368440), (10710, 5342876), (10780, 5308182), (10890, 5254564), (10956, 5222910), (11039, 5183640), (11172, 5121930), (11220, 5100018), (11288, 5069295), (11305, 5061672), (11495, 4978008), (11620, 4924458), (11628, 4921070), (11704, 4889115), (11781, 4857160), (11858, 4825620), (11970, 4780468), (12201, 4689960), (12342, 4636380), (12495, 4579608), (12540, 4563174), (12616, 4535685), (12699, 4506040), (12705, 4503912), (12782, 4476780), (12920, 4428963), (12936, 4423485), (13090, 4371444), (13167, 4345880), (13464, 4250015), (13566, 4218060), (13695, 4178328), (13794, 4148340), (13860, 4128586), (13944, 4103715), (13965, 4097544), (14110, 4055436), (14193, 4031720), (14212, 4026330), (14280, 4007157), (14399, 3974040), (14520, 3940923), (14535, 3936856), (14630, 3911292), (14940, 3830134), (14994, 3816340), (15048, 3802645), (15246, 3753260), (15521, 3686760), (15708, 3642870), (15770, 3628548), (15827, 3615480), (15960, 3585351), (16093, 3555720), (16170, 3538788), (16268, 3517470), (16434, 3481940), (16456, 3477285), (16660, 3434706), (16758, 3414620), (16830, 3400012), (16932, 3379530), (16940, 3377934), (17347, 3298680), (17430, 3282972), (17556, 3259410), (17640, 3243889), (17765, 3221064), (17787, 3217080), (18088, 3163545), (18260, 3133746), (18326, 3122460), (18392, 3111255), (18513, 3090920), (18620, 3073158), (18810, 3042116), (18924, 3023790), (19173, 2984520), (19380, 2952642), (19404, 2948990), (19635, 2914296), (19754, 2896740), (19992, 2862255), (20086, 2848860), (20328, 2814945), (20335, 2813976), (20349, 2812040), (20482, 2793780), (20570, 2781828), (20691, 2765560), (20916, 2735810), (21165, 2703624), (21318, 2684220), (21420, 2671438), (21560, 2654091), (21780, 2627282), (21912, 2611455), (21945, 2607528), (22078, 2591820), (22344, 2560965), (22440, 2550009), (22610, 2530836), (22990, 2489004), (23240, 2462229), (23256, 2460535), (23562, 2428580), (23655, 2419032), (23716, 2412810), (23940, 2390234), (24255, 2359192), (24402, 2344980), (24684, 2318190), (24871, 2300760), (24990, 2289804), (25080, 2281587), (25398, 2253020), (25410, 2251956), (25564, 2238390), (26145, 2188648), (26180, 2185722), (26334, 2172940), (26809, 2134440), (27132, 2109030), (27390, 2089164), (27489, 2081640), (27588, 2074170), (27720, 2064293), (27930, 2048772), (28220, 2027718), (28386, 2015860), (28424, 2013165), (28798, 1987020), (29070, 1968428), (29260, 1955646), (29631, 1931160), (29645, 1930248), (29880, 1915067), (29988, 1908170), (30129, 1899240), (30492, 1876630), (30723, 1862520), (30855, 1854552), (31042, 1843380), (31416, 1821435), (31540, 1814274), (31654, 1807740), (31955, 1790712), (31977, 1789480), (32186, 1777860), (32340, 1769394), (32536, 1758735), (32868, 1740970), (33117, 1727880), (33320, 1717353), (33516, 1707310), (33660, 1700006), (33864, 1689765), (33880, 1688967), (33915, 1687224), (34485, 1659336), (34694, 1649340), (34860, 1641486), (35112, 1629705), (35530, 1610532), (35574, 1608540), (36520, 1566873), (36603, 1563320), (36652, 1561230), (37026, 1545460), (37240, 1536579), (37485, 1526536), (37620, 1521058), (37848, 1511895), (38115, 1501304), (38346, 1492260), (38760, 1476321), (38808, 1474495), (39083, 1464120), (39270, 1457148), (39508, 1448370), (40172, 1424430), (40670, 1406988), (40698, 1406020), (40964, 1396890), (41085, 1392776), (41140, 1390914), (41382, 1382780), (41832, 1367905), (41895, 1365848), (42330, 1351812), (42636, 1342110), (42840, 1335719), (43197, 1324680), (43560, 1313641), (43890, 1303764), (44156, 1295910), (44737, 1279080), (45220, 1265418), (45815, 1248984), (45980, 1244502), (46563, 1228920), (47124, 1214290), (47310, 1209516), (47432, 1206405), (47481, 1205160), (47880, 1195117), (48279, 1185240), (48510, 1179596), (48804, 1172490), (49368, 1159095), (49385, 1158696), (49742, 1150380), (49980, 1144902), (50215, 1139544), (50796, 1126510), (50820, 1125978), (51128, 1119195), (51205, 1117512), (52041, 1099560), (52290, 1094324), (52360, 1092861), (52668, 1086470), (53295, 1073688), (53361, 1072360), (53618, 1067220), (54264, 1054515), (54780, 1044582), (54978, 1040820), (55176, 1037085), (55195, 1036728), (55860, 1024386), (56440, 1013859), (56772, 1007930), (57519, 994840), (57596, 993510), (58140, 984214), (58520, 977823), (58905, 971432), (59262, 965580), (59290, 965124), (59976, 954085), (60258, 949620), (60984, 938315), (61005, 937992), (61446, 931260), (61710, 927276), (62084, 921690), (63080, 907137), (63308, 903870), (63495, 901208), (63910, 895356), (63954, 894740), (64372, 888930), (64680, 884697), (65736, 870485), (65835, 869176), (66234, 863940), (67032, 853655), (67320, 850003), (67830, 843612), (68970, 829668), (69139, 827640), (69388, 824670), (69720, 820743), (70301, 813960), (70965, 806344), (71060, 805266), (71148, 804270), (71995, 794808), (73206, 781660), (73304, 780615), (74052, 772730), (74613, 766920), (74970, 763268), (75240, 760529), (76230, 750652), (76692, 746130), (77273, 740520), (77605, 737352), (78166, 732060), (78540, 728574), (79016, 724185), (79135, 723096), (80344, 712215), (80427, 711480), (80465, 711144), (81340, 703494), (81396, 703010), (81928, 698445), (82170, 696388), (82280, 695457), (82467, 693880), (82764, 691390), (83790, 682924), (84660, 675906), (85272, 671055), (86394, 662340), (86735, 659736), (87780, 651882), (88312, 647955), (88893, 643720), (88935, 643416), (89474, 639540), (90387, 633080), (90440, 632709), (91630, 624492), (91960, 622251), (92169, 620840), (92565, 618184), (93126, 614460), (94248, 607145), (94620, 604758), (94962, 602580), (95865, 596904), (96558, 592620), (97020, 589798), (97608, 586245), (98770, 579348), (99351, 575960), (99484, 575190), (99960, 572451), (100430, 569772), (100793, 567720), (101592, 563255), (101640, 562989), (101745, 562408), (102410, 558756), (103455, 553112), (104082, 549780), (104580, 547162), (105336, 543235), (106590, 536844), (106722, 536180), (107236, 533610), (108647, 526680), (109560, 522291), (109956, 520410), (110390, 518364), (111720, 512193), (112651, 507960), (113544, 503965), (115038, 497420), (115192, 496755), (116280, 492107), (117249, 488040), (117810, 485716), (118524, 482790), (118580, 482562), (120516, 474810), (121429, 471240), (122010, 468996), (122892, 465630), (123420, 463638), (124168, 460845), (124355, 460152), (126616, 451935), (126990, 450604), (127820, 447678), (127908, 447370), (128744, 444465), (129591, 441560), (131670, 434588), (132468, 431970), (134045, 426888), (134211, 426360), (135660, 421806), (137445, 416328), (137940, 414834), (138278, 413820), (138776, 412335), (139689, 409640), (140602, 406980), (141930, 403172), (142120, 402633), (142296, 402135), (142443, 401720), (143990, 397404), (144837, 395080), (146412, 390830), (148104, 386365), (148155, 386232), (149226, 383460), (149940, 381634), (150645, 379848), (152460, 375326), (153384, 373065), (153615, 372504), (154546, 370260), (155210, 368676), (156123, 366520), (156332, 366030), (157080, 364287), (158270, 361548), (159885, 357896), (160854, 355740), (160930, 355572), (162680, 351747), (162792, 351505), (164340, 348194), (164934, 346940), (165528, 345695), (165585, 345576), (167580, 341462), (169320, 337953), (170731, 335160), (172788, 331170), (173470, 329868), (174097, 328680), (175560, 325941), (177786, 321860), (177870, 321708), (178948, 319770), (180774, 316540), (183015, 312664), (183260, 312246), (184338, 310420), (185130, 309092), (186252, 307230), (187663, 304920), (189240, 302379), (189924, 301290), (190817, 299880), (191730, 298452), (193116, 296310), (194040, 294899), (195415, 292824), (197540, 289674), (198702, 287980), (198968, 287595), (200860, 284886), (201586, 283860), (203490, 281204), (204820, 279378), (206910, 276556), (207417, 275880), (208164, 274890), (209160, 273581), (210903, 271320), (213180, 268422), (213444, 268090), (214472, 266805), (215985, 264936), (217294, 263340), (219912, 260205), (220780, 259182), (223685, 255816), (223839, 255640), (225302, 253980), (230076, 248710), (231819, 246840), (232815, 245784), (234498, 244020), (235620, 242858), (237048, 241395), (237160, 241281), (237405, 241032)]