58747291680

素因数分解:

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

素因数の和:135

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 37, 38, 40, 42, 44, 48, 49, 51, 55, 56, 57, 60, 66, 68, 70, 74, 76, 77, 80, 84, 85, 88, 95, 96, 98, 102, 105, 110, 111, 112, 114, 119, 120, 132, 133, 136, 140, 147, 148, 152, 154, 160, 165, 168, 170, 176, 185, 187, 190, 196, 204, 209, 210, 220, 222, 224, 228, 231, 238, 240, 245, 255, 259, 264, 266, 272, 280, 285, 294, 296, 304, 308, 323, 330, 336, 340, 352, 357, 361, 370, 374, 380, 385, 392, 399, 407, 408, 418, 420, 440, 444, 456, 462, 476, 480, 490, 510, 518, 528, 532, 539, 544, 555, 560, 561, 570, 588, 592, 595, 608, 616, 627, 629, 646, 660, 665, 672, 680, 703, 714, 722, 735, 740, 748, 760, 770, 777, 784, 798, 814, 816, 833, 836, 840, 880, 888, 912, 924, 931, 935, 952, 969, 980, 1020, 1036, 1045, 1056, 1064, 1078, 1083, 1110, 1120, 1122, 1140, 1155, 1176, 1184, 1190, 1221, 1232, 1254, 1258, 1292, 1295, 1309, 1320, 1330, 1360, 1406, 1428, 1444, 1463, 1470, 1480, 1496, 1520, 1540, 1554, 1568, 1596, 1615, 1617, 1628, 1632, 1666, 1672, 1680, 1760, 1776, 1785, 1805, 1813, 1824, 1848, 1862, 1870, 1887, 1904, 1938, 1960, 1995, 2035, 2040, 2072, 2090, 2109, 2128, 2156, 2166, 2220, 2244, 2261, 2280, 2310, 2352, 2380, 2442, 2464, 2499, 2508, 2516, 2527, 2584, 2590, 2618, 2640, 2660, 2695, 2720, 2793, 2805, 2812, 2849, 2856, 2888, 2926, 2940, 2960, 2992, 3040, 3080, 3108, 3135, 3145, 3192, 3230, 3234, 3256, 3332, 3344, 3360, 3515, 3552, 3553, 3570, 3610, 3626, 3696, 3724, 3740, 3774, 3808, 3876, 3885, 3920, 3927, 3971, 3990, 4070, 4080, 4144, 4165, 4180, 4218, 4256, 4312, 4332, 4389, 4403, 4440, 4488, 4522, 4560, 4620, 4655, 4704, 4760, 4845, 4884, 4921, 4998, 5016, 5032, 5054, 5168, 5180, 5236, 5280, 5320, 5390, 5415, 5439, 5586, 5610, 5624, 5698, 5712, 5776, 5852, 5880, 5920, 5984, 6105, 6137, 6160, 6216, 6270, 6290, 6384, 6460, 6468, 6512, 6545, 6664, 6688, 6783, 6919, 7030, 7106, 7140, 7220, 7252, 7315, 7392, 7448, 7480, 7548, 7581, 7733, 7752, 7770, 7840, 7854, 7942, 7980, 8085, 8140, 8160, 8288, 8330, 8360, 8436, 8547, 8624, 8664, 8778, 8806, 8880, 8976, 9044, 9065, 9120, 9163, 9240, 9310, 9435, 9520, 9690, 9768, 9842, 9996, 10032, 10064, 10108, 10241, 10336, 10360, 10472, 10545, 10640, 10659, 10780, 10830, 10878, 11172, 11220, 11248, 11305, 11396, 11424, 11552, 11704, 11760, 11913, 11951, 12210, 12274, 12320, 12432, 12495, 12540, 12580, 12635, 12768, 12920, 12936, 13024, 13090, 13209, 13328, 13357, 13566, 13838, 13965, 14060, 14212, 14245, 14280, 14440, 14504, 14630, 14763, 14896, 14960, 15096, 15162, 15466, 15504, 15540, 15708, 15827, 15884, 15960, 16170, 16280, 16660, 16720, 16872, 17094, 17248, 17328, 17556, 17612, 17689, 17760, 17765, 17952, 18088, 18130, 18326, 18411, 18480, 18620, 18870, 19040, 19380, 19536, 19635, 19684, 19855, 19943, 19992, 20064, 20128, 20216, 20482, 20720, 20757, 20944, 21090, 21280, 21318, 21560, 21660, 21756, 21945, 22015, 22344, 22440, 22496, 22610, 22792, 23199, 23408, 23520, 23826, 23902, 24420, 24548, 24605, 24864, 24871, 24990, 25080, 25160, 25270, 25840, 25872, 26180, 26418, 26656, 26714, 27132, 27195, 27489, 27676, 27797, 27930, 28120, 28424, 28490, 28560, 28880, 29008, 29260, 29526, 29792, 29920, 30192, 30324, 30685, 30723, 30821, 30932, 31008, 31080, 31416, 31654, 31768, 31920, 32340, 32560, 33320, 33440, 33744, 33915, 34188, 34447, 34595, 34656, 35112, 35224, 35378, 35530, 35853, 36176, 36260, 36652, 36822, 36960, 37240, 37740, 37905, 38665, 38760, 39072, 39270, 39368, 39710, 39886, 39984, 40071, 40432, 40964, 41440, 41514, 41888, 42180, 42636, 42735, 42959, 43120, 43320, 43512, 43890, 44030, 44688, 44880, 45220, 45584, 45815, 46398, 46816, 47481, 47652, 47804, 48433, 48840, 49096, 49210, 49742, 49980, 50160, 50320, 50540, 51205, 51680, 51744, 52360, 52836, 53067, 53295, 53428, 54131, 54264, 54390, 54978, 55352, 55594, 55860, 56240, 56848, 56980, 57120, 57760, 58016, 58520, 59052, 59565, 59755, 59829, 60384, 60648, 61370, 61446, 61642, 61864, 62160, 62832, 63308, 63536, 63840, 64680, 65120, 66045, 66640, 66785, 67488, 67507, 67830, 68376, 68894, 69190, 70224, 70448, 70756, 71060, 71706, 72352, 72520, 73304, 73644, 73815, 74480, 74613, 75480, 75810, 77330, 77520, 78540, 78736, 79135, 79420, 79772, 79968, 80142, 80864, 81928, 83028, 83391, 83657, 84360, 85272, 85470, 85918, 86240, 86640, 87024, 87780, 88060, 88445, 89376, 89760, 90440, 91168, 91630, 92055, 92463, 92796, 93499, 94962, 95304, 95608, 96866, 97680, 98192, 98420, 99484, 99715, 99960, 100320, 100640, 101080, 102410, 103341, 103785, 104720, 105672, 106134, 106590, 106856, 108262, 108528, 108780, 109956, 110704, 111188, 111720, 112480, 113696, 113960, 115995, 117040, 118104, 119130, 119510, 119658, 121296, 122740, 122892, 123284, 123728, 124320, 124355, 125664, 126616, 127072, 128877, 129360, 131461, 132090, 133280, 133570, 135014, 135660, 136752, 137445, 137788, 138380, 138985, 140448, 140896, 141512, 142120, 143412, 145040, 145299, 146608, 146927, 147288, 147630, 148960, 149226, 150960, 151620, 153615, 154105, 154660, 155040, 157080, 157472, 158270, 158840, 159544, 160284, 162393, 163856, 166056, 166782, 167314, 168720, 170544, 170940, 171836, 172235, 173280, 174048, 174097, 175560, 176120, 176890, 179265, 180880, 183260, 184110, 184926, 185592, 186998, 189924, 190608, 191216, 193732, 194579, 195360, 196384, 196840, 198968, 199430, 199920, 200355, 202160, 202521, 204820, 206682, 207570, 209440, 211344, 212268, 213180, 213712, 214795, 216524, 217056, 217560, 219912, 221408, 222376, 223440, 227069, 227920, 231990, 234080, 236208, 237405, 238260, 239020, 239316, 242165, 242592, 245480, 245784, 246568, 247456, 248710, 250971, 253232, 257754, 258720, 262922, 264180, 265335, 267140, 270028, 270655, 271320, 273504, 274890, 275576, 276760, 277970, 280497, 283024, 284240, 286824, 290080, 290598, 293216, 293854, 294576, 295260, 298452, 299145, 300713, 301920, 303240, 307230, 308210, 309320, 314160, 316540, 317680, 319088, 320568, 324786, 327712, 332112, 333564, 334628, 337440, 337535, 339031, 341088, 341880, 343672, 344470, 348194, 351120, 352240, 353780, 358530, 361760, 366520, 368220, 369852, 371184, 373065, 373996, 378917, 379848, 381216, 382432, 387464, 389158, 393680, 394383, 397936, 398860, 399840, 400710, 404320, 405042, 409640, 413364, 415140, 416955, 418285, 422688, 424536, 426360, 427424, 429590, 433048, 435120, 439824, 440781, 444752, 446880, 454138, 455840, 462315, 463980, 467495, 472416, 472549, 474810, 476520, 478040, 478632, 484330, 490960, 491568, 493136, 497420, 501942, 506464, 515508, 516705, 522291, 525844, 528360, 530670, 534280, 540056, 541310, 542640, 549780, 551152, 553520, 555940, 560994, 566048, 568480, 573648, 581196, 583737, 585599, 587708, 589152, 590520, 596904, 598290, 601426, 606480, 614460, 616420, 618640, 628320, 633080, 635360, 638176, 641136, 644385, 649572, 654493, 657305, 664224, 667128, 669256, 675070, 678062, 681207, 683760, 687344, 688940, 696388, 702240, 704480, 707560, 717060, 726495, 733040, 734635, 736440, 739704, 742368, 746130, 747992, 757834, 759696, 774928, 778316, 787360, 788766, 795872, 797720, 801420, 810084, 811965, 819280, 826728, 830280, 833910, 836570, 849072, 852720, 859180, 866096, 870240, 870485, 879648, 881562, 889504, 902139, 908276, 920227, 924630, 927960, 934990, 945098, 949620, 953040, 956080, 957264, 968660, 972895, 981920, 983136, 986272, 994840, 1003884, 1012605, 1017093, 1028489, 1031016, 1033410, 1044582, 1051688, 1056720, 1061340, 1068560, 1080112, 1082620, 1085280, 1099560, 1102304, 1107040, 1111880, 1121988, 1135345, 1136751, 1147296, 1162392, 1167474, 1171198, 1175416, 1181040, 1193808, 1196580, 1202852, 1212960, 1228920, 1232840, 1237280, 1254855, 1266160, 1282272, 1288770, 1299144, 1308986, 1314610, 1334256, 1338512, 1350140, 1356124, 1362414, 1367520, 1374688, 1377880, 1392776, 1402485, 1415120, 1417647, 1434120, 1452990, 1466080, 1469270, 1472880, 1479408, 1492260, 1495984, 1503565, 1515668, 1519392, 1549856, 1556632, 1577532, 1589483, 1595440, 1602840, 1620168, 1623930, 1638560, 1653456, 1660560, 1667820, 1673140, 1695155, 1698144, 1705440, 1718360, 1732192, 1740970, 1756797, 1763124, 1804278, 1816552, 1840454, 1849260, 1855920, 1869980, 1890196, 1894585, 1899240, 1906080, 1912160, 1914528, 1937320, 1945790, 1963479, 1971915, 1989680, 2007768, 2025210, 2034186, 2056978, 2062032, 2066820, 2089164, 2103376, 2113440, 2122680, 2137120, 2160224, 2165240, 2199120, 2203905, 2223760, 2243976, 2270690, 2273502, 2324784, 2334948, 2342396, 2350832, 2362080, 2362745, 2387616, 2393160, 2405704, 2457840, 2465680, 2497759, 2509710, 2532320, 2577540, 2598288, 2611455, 2617972, 2629220, 2668512, 2677024, 2700280, 2712248, 2724828, 2755760, 2760681, 2785552, 2804970, 2830240, 2835294, 2868240, 2905980, 2918685, 2927995, 2938540, 2945760, 2958816, 2984520, 2991968, 3007130, 3031336, 3085467, 3113264, 3155064, 3178966, 3190880, 3205680, 3240336, 3247860, 3272465, 3306912, 3307843, 3321120, 3335640, 3346280, 3390310, 3406035, 3436720, 3481940, 3513594, 3526248, 3608556, 3633104, 3680908, 3698520, 3711840, 3739960, 3780392, 3789170, 3798480, 3874640, 3891580, 3926958, 3943830, 3979360, 4015536, 4050420, 4068372, 4113956, 4124064, 4133640, 4178328, 4206752, 4245360, 4330480, 4398240, 4407810, 4447520, 4487952, 4510695, 4541380, 4547004, 4601135, 4649568, 4669896, 4684792, 4701664, 4725490, 4768449, 4786320, 4811408, 4915680, 4931360, 4995518, 5019420, 5085465, 5142445, 5155080, 5196576, 5222910, 5235944, 5258440, 5400560, 5424496, 5449656, 5511520, 5521362, 5571104, 5609940, 5670588, 5683755, 5736480, 5811960, 5837370, 5855990, 5877080, 5969040, 6014260, 6062672, 6170934, 6226528, 6310128, 6357932, 6411360, 6441589, 6480672, 6495720, 6544930, 6615686, 6671280, 6692560, 6780620, 6812070, 6873440, 6963880, 7027188, 7052496, 7088235, 7199423, 7217112, 7266208, 7361816, 7397040, 7479920, 7493277, 7560784, 7578340, 7596960, 7749280, 7783160, 7853916, 7887660, 7947415, 8031072, 8100840, 8136744, 8227912, 8267280, 8356656, 8490720, 8660960, 8783985, 8815620, 8975904, 9021390, 9082760, 9094008, 9202270, 9339792, 9369584, 9450980, 9536898, 9572640, 9622816, 9817395, 9923529, 9991036, 10038840, 10170930, 10284890, 10310160, 10445820, 10471888, 10516880, 10801120, 10848992, 10899312, 11042724, 11126381, 11219880, 11341176, 11367510, 11623920, 11674740, 11711980, 11754160, 11938080, 12028520, 12125344, 12341868, 12488795, 12620256, 12715864, 12883178, 12991440, 13089860, 13231372, 13342560, 13385120, 13561240, 13624140, 13803405, 13927760, 14054376, 14104992, 14176470, 14398846, 14434224, 14723632, 14794080, 14959840, 14986554, 15121568, 15156680, 15427335, 15566320, 15707832, 15775320, 15894830, 16201680, 16273488, 16455824, 16534560, 16539215, 16713312, 17484313, 17567970, 17631240, 18042780, 18165520, 18188016, 18404540, 18679584, 18739168, 18901960, 19073796, 19324767, 19634790, 19847058, 19982072, 20077680, 20341860, 20569780, 20620320, 20891640, 20943776, 21033760, 21598269, 21798624, 22085448, 22252762, 22439760, 22682352, 22735020, 23247840, 23349480, 23423960, 23508320, 23842245, 24057040, 24683736, 24977590, 25431728, 25766356, 25982880, 26179720, 26462744, 27122480, 27248280, 27606810, 27855520, 28108752, 28352940, 28797692, 28868448, 29447264, 29973108, 30313360, 30854670, 31132640, 31415664, 31550640, 31789660, 32207945, 32403360, 32546976, 32911648, 33078430, 33379143, 34968626, 35135940, 35262480, 35997115, 36085560, 36331040, 36376032, 36809080, 37466385, 37803920, 38147592, 38649534, 39269580, 39694116, 39964144, 40155360, 40683720, 41139560, 41783280, 43196538, 44170896, 44505524, 44879520, 45364704, 45470040, 46698960, 46847920, 47684490, 48114080, 49367472, 49617645, 49955180, 50863456, 51532712, 52359440, 52452939, 52925488, 54244960, 54496560, 55213620, 55631905, 56217504, 56705880, 57595384, 59946216, 60626720, 61709340, 62831328, 63101280, 63579320, 64415890, 66156860, 66758286, 69937252, 70271880, 70524960, 71994230, 72171120, 73618160, 74932770, 75607840, 76295184, 77299068, 78539160, 79388232, 79928288, 81367440, 82279120, 83566560, 86393076, 87421565, 88341792, 89011048, 90940080, 93397920, 93695840, 95368980, 96623835, 98734944, 99235290, 99910360, 103065424, 104718880, 104905878, 105850976, 107991345, 108993120, 110427240, 111263810, 113411760, 115190768, 119892432, 122390191, 123418680, 127158640, 128831780, 132313720, 133516572, 139874504, 140543760, 143988460, 144342240, 147236320, 149865540, 152590368, 154598136, 157078320, 158776464, 162734880, 164558240, 166895715, 172786152, 174843130, 178022096, 181880160, 190737960, 193247670, 198470580, 199820720, 206130848, 209811756, 215982690, 220854480, 222527620, 226823520, 230381536, 239784864, 244780382, 246837360, 254317280, 257663560, 262264695, 264627440, 267033144, 279749008, 281087520, 287976920, 299731080, 309196272, 314156640, 317552928, 333791430, 345572304, 349686260, 356044192, 367170573, 381475920, 386495340, 396941160, 399641440, 419623512, 431965380, 441708960, 445055240, 489560764, 493674720, 515327120, 524529390, 529254880, 534066288, 559498016, 575953840, 599462160, 611950955, 618392544, 667582860, 691144608, 699372520, 734341146, 762951840, 772990680, 793882320, 839247024, 863930760, 890110480, 979121528, 1030654240, 1049058780, 1068132576, 1151907680, 1198924320, 1223901910, 1335165720, 1398745040, 1468682292, 1545981360, 1587764640, 1678494048, 1727861520, 1780220960, 1835852865, 1958243056, 2098117560, 2447803820, 2670331440, 2797490080, 2937364584, 3091962720, 3455723040, 3671705730, 3916486112, 4196235120, 4895607640, 5340662880, 5874729168, 7343411460, 8392470240, 9791215280, 11749458336, 14686822920, 19582430560, 29373645840, 58747291680]

約数ペア:

[(1, 58747291680), (2, 29373645840), (3, 19582430560), (4, 14686822920), (5, 11749458336), (6, 9791215280), (7, 8392470240), (8, 7343411460), (10, 5874729168), (11, 5340662880), (12, 4895607640), (14, 4196235120), (15, 3916486112), (16, 3671705730), (17, 3455723040), (19, 3091962720), (20, 2937364584), (21, 2797490080), (22, 2670331440), (24, 2447803820), (28, 2098117560), (30, 1958243056), (32, 1835852865), (33, 1780220960), (34, 1727861520), (35, 1678494048), (37, 1587764640), (38, 1545981360), (40, 1468682292), (42, 1398745040), (44, 1335165720), (48, 1223901910), (49, 1198924320), (51, 1151907680), (55, 1068132576), (56, 1049058780), (57, 1030654240), (60, 979121528), (66, 890110480), (68, 863930760), (70, 839247024), (74, 793882320), (76, 772990680), (77, 762951840), (80, 734341146), (84, 699372520), (85, 691144608), (88, 667582860), (95, 618392544), (96, 611950955), (98, 599462160), (102, 575953840), (105, 559498016), (110, 534066288), (111, 529254880), (112, 524529390), (114, 515327120), (119, 493674720), (120, 489560764), (132, 445055240), (133, 441708960), (136, 431965380), (140, 419623512), (147, 399641440), (148, 396941160), (152, 386495340), (154, 381475920), (160, 367170573), (165, 356044192), (168, 349686260), (170, 345572304), (176, 333791430), (185, 317552928), (187, 314156640), (190, 309196272), (196, 299731080), (204, 287976920), (209, 281087520), (210, 279749008), (220, 267033144), (222, 264627440), (224, 262264695), (228, 257663560), (231, 254317280), (238, 246837360), (240, 244780382), (245, 239784864), (255, 230381536), (259, 226823520), (264, 222527620), (266, 220854480), (272, 215982690), (280, 209811756), (285, 206130848), (294, 199820720), (296, 198470580), (304, 193247670), (308, 190737960), (323, 181880160), (330, 178022096), (336, 174843130), (340, 172786152), (352, 166895715), (357, 164558240), (361, 162734880), (370, 158776464), (374, 157078320), (380, 154598136), (385, 152590368), (392, 149865540), (399, 147236320), (407, 144342240), (408, 143988460), (418, 140543760), (420, 139874504), (440, 133516572), (444, 132313720), (456, 128831780), (462, 127158640), (476, 123418680), (480, 122390191), (490, 119892432), (510, 115190768), (518, 113411760), (528, 111263810), (532, 110427240), (539, 108993120), (544, 107991345), (555, 105850976), (560, 104905878), (561, 104718880), (570, 103065424), (588, 99910360), (592, 99235290), (595, 98734944), (608, 96623835), (616, 95368980), (627, 93695840), (629, 93397920), (646, 90940080), (660, 89011048), (665, 88341792), (672, 87421565), (680, 86393076), (703, 83566560), (714, 82279120), (722, 81367440), (735, 79928288), (740, 79388232), (748, 78539160), (760, 77299068), (770, 76295184), (777, 75607840), (784, 74932770), (798, 73618160), (814, 72171120), (816, 71994230), (833, 70524960), (836, 70271880), (840, 69937252), (880, 66758286), (888, 66156860), (912, 64415890), (924, 63579320), (931, 63101280), (935, 62831328), (952, 61709340), (969, 60626720), (980, 59946216), (1020, 57595384), (1036, 56705880), (1045, 56217504), (1056, 55631905), (1064, 55213620), (1078, 54496560), (1083, 54244960), (1110, 52925488), (1120, 52452939), (1122, 52359440), (1140, 51532712), (1155, 50863456), (1176, 49955180), (1184, 49617645), (1190, 49367472), (1221, 48114080), (1232, 47684490), (1254, 46847920), (1258, 46698960), (1292, 45470040), (1295, 45364704), (1309, 44879520), (1320, 44505524), (1330, 44170896), (1360, 43196538), (1406, 41783280), (1428, 41139560), (1444, 40683720), (1463, 40155360), (1470, 39964144), (1480, 39694116), (1496, 39269580), (1520, 38649534), (1540, 38147592), (1554, 37803920), (1568, 37466385), (1596, 36809080), (1615, 36376032), (1617, 36331040), (1628, 36085560), (1632, 35997115), (1666, 35262480), (1672, 35135940), (1680, 34968626), (1760, 33379143), (1776, 33078430), (1785, 32911648), (1805, 32546976), (1813, 32403360), (1824, 32207945), (1848, 31789660), (1862, 31550640), (1870, 31415664), (1887, 31132640), (1904, 30854670), (1938, 30313360), (1960, 29973108), (1995, 29447264), (2035, 28868448), (2040, 28797692), (2072, 28352940), (2090, 28108752), (2109, 27855520), (2128, 27606810), (2156, 27248280), (2166, 27122480), (2220, 26462744), (2244, 26179720), (2261, 25982880), (2280, 25766356), (2310, 25431728), (2352, 24977590), (2380, 24683736), (2442, 24057040), (2464, 23842245), (2499, 23508320), (2508, 23423960), (2516, 23349480), (2527, 23247840), (2584, 22735020), (2590, 22682352), (2618, 22439760), (2640, 22252762), (2660, 22085448), (2695, 21798624), (2720, 21598269), (2793, 21033760), (2805, 20943776), (2812, 20891640), (2849, 20620320), (2856, 20569780), (2888, 20341860), (2926, 20077680), (2940, 19982072), (2960, 19847058), (2992, 19634790), (3040, 19324767), (3080, 19073796), (3108, 18901960), (3135, 18739168), (3145, 18679584), (3192, 18404540), (3230, 18188016), (3234, 18165520), (3256, 18042780), (3332, 17631240), (3344, 17567970), (3360, 17484313), (3515, 16713312), (3552, 16539215), (3553, 16534560), (3570, 16455824), (3610, 16273488), (3626, 16201680), (3696, 15894830), (3724, 15775320), (3740, 15707832), (3774, 15566320), (3808, 15427335), (3876, 15156680), (3885, 15121568), (3920, 14986554), (3927, 14959840), (3971, 14794080), (3990, 14723632), (4070, 14434224), (4080, 14398846), (4144, 14176470), (4165, 14104992), (4180, 14054376), (4218, 13927760), (4256, 13803405), (4312, 13624140), (4332, 13561240), (4389, 13385120), (4403, 13342560), (4440, 13231372), (4488, 13089860), (4522, 12991440), (4560, 12883178), (4620, 12715864), (4655, 12620256), (4704, 12488795), (4760, 12341868), (4845, 12125344), (4884, 12028520), (4921, 11938080), (4998, 11754160), (5016, 11711980), (5032, 11674740), (5054, 11623920), (5168, 11367510), (5180, 11341176), (5236, 11219880), (5280, 11126381), (5320, 11042724), (5390, 10899312), (5415, 10848992), (5439, 10801120), (5586, 10516880), (5610, 10471888), (5624, 10445820), (5698, 10310160), (5712, 10284890), (5776, 10170930), (5852, 10038840), (5880, 9991036), (5920, 9923529), (5984, 9817395), (6105, 9622816), (6137, 9572640), (6160, 9536898), (6216, 9450980), (6270, 9369584), (6290, 9339792), (6384, 9202270), (6460, 9094008), (6468, 9082760), (6512, 9021390), (6545, 8975904), (6664, 8815620), (6688, 8783985), (6783, 8660960), (6919, 8490720), (7030, 8356656), (7106, 8267280), (7140, 8227912), (7220, 8136744), (7252, 8100840), (7315, 8031072), (7392, 7947415), (7448, 7887660), (7480, 7853916), (7548, 7783160), (7581, 7749280), (7733, 7596960), (7752, 7578340), (7770, 7560784), (7840, 7493277), (7854, 7479920), (7942, 7397040), (7980, 7361816), (8085, 7266208), (8140, 7217112), (8160, 7199423), (8288, 7088235), (8330, 7052496), (8360, 7027188), (8436, 6963880), (8547, 6873440), (8624, 6812070), (8664, 6780620), (8778, 6692560), (8806, 6671280), (8880, 6615686), (8976, 6544930), (9044, 6495720), (9065, 6480672), (9120, 6441589), (9163, 6411360), (9240, 6357932), (9310, 6310128), (9435, 6226528), (9520, 6170934), (9690, 6062672), (9768, 6014260), (9842, 5969040), (9996, 5877080), (10032, 5855990), (10064, 5837370), (10108, 5811960), (10241, 5736480), (10336, 5683755), (10360, 5670588), (10472, 5609940), (10545, 5571104), (10640, 5521362), (10659, 5511520), (10780, 5449656), (10830, 5424496), (10878, 5400560), (11172, 5258440), (11220, 5235944), (11248, 5222910), (11305, 5196576), (11396, 5155080), (11424, 5142445), (11552, 5085465), (11704, 5019420), (11760, 4995518), (11913, 4931360), (11951, 4915680), (12210, 4811408), (12274, 4786320), (12320, 4768449), (12432, 4725490), (12495, 4701664), (12540, 4684792), (12580, 4669896), (12635, 4649568), (12768, 4601135), (12920, 4547004), (12936, 4541380), (13024, 4510695), (13090, 4487952), (13209, 4447520), (13328, 4407810), (13357, 4398240), (13566, 4330480), (13838, 4245360), (13965, 4206752), (14060, 4178328), (14212, 4133640), (14245, 4124064), (14280, 4113956), (14440, 4068372), (14504, 4050420), (14630, 4015536), (14763, 3979360), (14896, 3943830), (14960, 3926958), (15096, 3891580), (15162, 3874640), (15466, 3798480), (15504, 3789170), (15540, 3780392), (15708, 3739960), (15827, 3711840), (15884, 3698520), (15960, 3680908), (16170, 3633104), (16280, 3608556), (16660, 3526248), (16720, 3513594), (16872, 3481940), (17094, 3436720), (17248, 3406035), (17328, 3390310), (17556, 3346280), (17612, 3335640), (17689, 3321120), (17760, 3307843), (17765, 3306912), (17952, 3272465), (18088, 3247860), (18130, 3240336), (18326, 3205680), (18411, 3190880), (18480, 3178966), (18620, 3155064), (18870, 3113264), (19040, 3085467), (19380, 3031336), (19536, 3007130), (19635, 2991968), (19684, 2984520), (19855, 2958816), (19943, 2945760), (19992, 2938540), (20064, 2927995), (20128, 2918685), (20216, 2905980), (20482, 2868240), (20720, 2835294), (20757, 2830240), (20944, 2804970), (21090, 2785552), (21280, 2760681), (21318, 2755760), (21560, 2724828), (21660, 2712248), (21756, 2700280), (21945, 2677024), (22015, 2668512), (22344, 2629220), (22440, 2617972), (22496, 2611455), (22610, 2598288), (22792, 2577540), (23199, 2532320), (23408, 2509710), (23520, 2497759), (23826, 2465680), (23902, 2457840), (24420, 2405704), (24548, 2393160), (24605, 2387616), (24864, 2362745), (24871, 2362080), (24990, 2350832), (25080, 2342396), (25160, 2334948), (25270, 2324784), (25840, 2273502), (25872, 2270690), (26180, 2243976), (26418, 2223760), (26656, 2203905), (26714, 2199120), (27132, 2165240), (27195, 2160224), (27489, 2137120), (27676, 2122680), (27797, 2113440), (27930, 2103376), (28120, 2089164), (28424, 2066820), (28490, 2062032), (28560, 2056978), (28880, 2034186), (29008, 2025210), (29260, 2007768), (29526, 1989680), (29792, 1971915), (29920, 1963479), (30192, 1945790), (30324, 1937320), (30685, 1914528), (30723, 1912160), (30821, 1906080), (30932, 1899240), (31008, 1894585), (31080, 1890196), (31416, 1869980), (31654, 1855920), (31768, 1849260), (31920, 1840454), (32340, 1816552), (32560, 1804278), (33320, 1763124), (33440, 1756797), (33744, 1740970), (33915, 1732192), (34188, 1718360), (34447, 1705440), (34595, 1698144), (34656, 1695155), (35112, 1673140), (35224, 1667820), (35378, 1660560), (35530, 1653456), (35853, 1638560), (36176, 1623930), (36260, 1620168), (36652, 1602840), (36822, 1595440), (36960, 1589483), (37240, 1577532), (37740, 1556632), (37905, 1549856), (38665, 1519392), (38760, 1515668), (39072, 1503565), (39270, 1495984), (39368, 1492260), (39710, 1479408), (39886, 1472880), (39984, 1469270), (40071, 1466080), (40432, 1452990), (40964, 1434120), (41440, 1417647), (41514, 1415120), (41888, 1402485), (42180, 1392776), (42636, 1377880), (42735, 1374688), (42959, 1367520), (43120, 1362414), (43320, 1356124), (43512, 1350140), (43890, 1338512), (44030, 1334256), (44688, 1314610), (44880, 1308986), (45220, 1299144), (45584, 1288770), (45815, 1282272), (46398, 1266160), (46816, 1254855), (47481, 1237280), (47652, 1232840), (47804, 1228920), (48433, 1212960), (48840, 1202852), (49096, 1196580), (49210, 1193808), (49742, 1181040), (49980, 1175416), (50160, 1171198), (50320, 1167474), (50540, 1162392), (51205, 1147296), (51680, 1136751), (51744, 1135345), (52360, 1121988), (52836, 1111880), (53067, 1107040), (53295, 1102304), (53428, 1099560), (54131, 1085280), (54264, 1082620), (54390, 1080112), (54978, 1068560), (55352, 1061340), (55594, 1056720), (55860, 1051688), (56240, 1044582), (56848, 1033410), (56980, 1031016), (57120, 1028489), (57760, 1017093), (58016, 1012605), (58520, 1003884), (59052, 994840), (59565, 986272), (59755, 983136), (59829, 981920), (60384, 972895), (60648, 968660), (61370, 957264), (61446, 956080), (61642, 953040), (61864, 949620), (62160, 945098), (62832, 934990), (63308, 927960), (63536, 924630), (63840, 920227), (64680, 908276), (65120, 902139), (66045, 889504), (66640, 881562), (66785, 879648), (67488, 870485), (67507, 870240), (67830, 866096), (68376, 859180), (68894, 852720), (69190, 849072), (70224, 836570), (70448, 833910), (70756, 830280), (71060, 826728), (71706, 819280), (72352, 811965), (72520, 810084), (73304, 801420), (73644, 797720), (73815, 795872), (74480, 788766), (74613, 787360), (75480, 778316), (75810, 774928), (77330, 759696), (77520, 757834), (78540, 747992), (78736, 746130), (79135, 742368), (79420, 739704), (79772, 736440), (79968, 734635), (80142, 733040), (80864, 726495), (81928, 717060), (83028, 707560), (83391, 704480), (83657, 702240), (84360, 696388), (85272, 688940), (85470, 687344), (85918, 683760), (86240, 681207), (86640, 678062), (87024, 675070), (87780, 669256), (88060, 667128), (88445, 664224), (89376, 657305), (89760, 654493), (90440, 649572), (91168, 644385), (91630, 641136), (92055, 638176), (92463, 635360), (92796, 633080), (93499, 628320), (94962, 618640), (95304, 616420), (95608, 614460), (96866, 606480), (97680, 601426), (98192, 598290), (98420, 596904), (99484, 590520), (99715, 589152), (99960, 587708), (100320, 585599), (100640, 583737), (101080, 581196), (102410, 573648), (103341, 568480), (103785, 566048), (104720, 560994), (105672, 555940), (106134, 553520), (106590, 551152), (106856, 549780), (108262, 542640), (108528, 541310), (108780, 540056), (109956, 534280), (110704, 530670), (111188, 528360), (111720, 525844), (112480, 522291), (113696, 516705), (113960, 515508), (115995, 506464), (117040, 501942), (118104, 497420), (119130, 493136), (119510, 491568), (119658, 490960), (121296, 484330), (122740, 478632), (122892, 478040), (123284, 476520), (123728, 474810), (124320, 472549), (124355, 472416), (125664, 467495), (126616, 463980), (127072, 462315), (128877, 455840), (129360, 454138), (131461, 446880), (132090, 444752), (133280, 440781), (133570, 439824), (135014, 435120), (135660, 433048), (136752, 429590), (137445, 427424), (137788, 426360), (138380, 424536), (138985, 422688), (140448, 418285), (140896, 416955), (141512, 415140), (142120, 413364), (143412, 409640), (145040, 405042), (145299, 404320), (146608, 400710), (146927, 399840), (147288, 398860), (147630, 397936), (148960, 394383), (149226, 393680), (150960, 389158), (151620, 387464), (153615, 382432), (154105, 381216), (154660, 379848), (155040, 378917), (157080, 373996), (157472, 373065), (158270, 371184), (158840, 369852), (159544, 368220), (160284, 366520), (162393, 361760), (163856, 358530), (166056, 353780), (166782, 352240), (167314, 351120), (168720, 348194), (170544, 344470), (170940, 343672), (171836, 341880), (172235, 341088), (173280, 339031), (174048, 337535), (174097, 337440), (175560, 334628), (176120, 333564), (176890, 332112), (179265, 327712), (180880, 324786), (183260, 320568), (184110, 319088), (184926, 317680), (185592, 316540), (186998, 314160), (189924, 309320), (190608, 308210), (191216, 307230), (193732, 303240), (194579, 301920), (195360, 300713), (196384, 299145), (196840, 298452), (198968, 295260), (199430, 294576), (199920, 293854), (200355, 293216), (202160, 290598), (202521, 290080), (204820, 286824), (206682, 284240), (207570, 283024), (209440, 280497), (211344, 277970), (212268, 276760), (213180, 275576), (213712, 274890), (214795, 273504), (216524, 271320), (217056, 270655), (217560, 270028), (219912, 267140), (221408, 265335), (222376, 264180), (223440, 262922), (227069, 258720), (227920, 257754), (231990, 253232), (234080, 250971), (236208, 248710), (237405, 247456), (238260, 246568), (239020, 245784), (239316, 245480), (242165, 242592)]