222238197720

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{461}}^1$

素因数の和:558

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 84, 85, 88, 90, 93, 99, 102, 105, 108, 110, 119, 120, 121, 124, 126, 132, 135, 136, 140, 153, 154, 155, 165, 168, 170, 180, 186, 187, 189, 198, 204, 210, 216, 217, 220, 231, 238, 242, 248, 252, 255, 264, 270, 279, 280, 297, 306, 308, 310, 315, 330, 340, 341, 357, 360, 363, 372, 374, 378, 385, 396, 408, 420, 434, 440, 459, 461, 462, 465, 476, 484, 495, 504, 510, 527, 540, 558, 561, 594, 595, 605, 612, 616, 620, 630, 651, 660, 680, 682, 693, 714, 726, 744, 748, 756, 765, 770, 792, 837, 840, 847, 868, 918, 922, 924, 930, 935, 945, 952, 968, 990, 1020, 1023, 1054, 1071, 1080, 1085, 1089, 1116, 1122, 1155, 1188, 1190, 1210, 1224, 1240, 1260, 1302, 1309, 1320, 1364, 1383, 1386, 1395, 1428, 1452, 1485, 1496, 1512, 1530, 1540, 1581, 1674, 1683, 1694, 1705, 1736, 1785, 1815, 1836, 1844, 1848, 1860, 1870, 1890, 1953, 1980, 2040, 2046, 2057, 2079, 2108, 2142, 2170, 2178, 2232, 2244, 2295, 2305, 2310, 2376, 2380, 2387, 2420, 2520, 2541, 2604, 2618, 2635, 2728, 2766, 2772, 2790, 2805, 2856, 2904, 2970, 3060, 3069, 3080, 3162, 3213, 3227, 3255, 3267, 3348, 3366, 3388, 3410, 3465, 3570, 3630, 3672, 3688, 3689, 3720, 3740, 3751, 3780, 3906, 3927, 3960, 4092, 4114, 4149, 4158, 4185, 4216, 4235, 4284, 4340, 4356, 4488, 4590, 4610, 4620, 4743, 4760, 4774, 4840, 5049, 5071, 5082, 5115, 5208, 5236, 5270, 5355, 5445, 5532, 5544, 5580, 5610, 5797, 5859, 5940, 6120, 6138, 6171, 6324, 6426, 6454, 6510, 6534, 6545, 6696, 6732, 6776, 6820, 6915, 6930, 7140, 7161, 7260, 7378, 7480, 7502, 7560, 7623, 7812, 7837, 7854, 7905, 8184, 8228, 8298, 8316, 8370, 8415, 8470, 8568, 8680, 8712, 9180, 9207, 9220, 9240, 9486, 9548, 9681, 9765, 10098, 10142, 10164, 10230, 10285, 10395, 10472, 10540, 10710, 10890, 11064, 11067, 11160, 11220, 11253, 11594, 11718, 11781, 11880, 11935, 12276, 12342, 12447, 12648, 12705, 12852, 12908, 13020, 13068, 13090, 13464, 13640, 13830, 13860, 14229, 14280, 14291, 14322, 14399, 14520, 14756, 15004, 15213, 15246, 15345, 15624, 15674, 15708, 15810, 16065, 16135, 16335, 16456, 16596, 16632, 16740, 16830, 16940, 17391, 18360, 18414, 18440, 18445, 18513, 18755, 18972, 19096, 19362, 19530, 19635, 20196, 20284, 20328, 20460, 20570, 20745, 20790, 21080, 21420, 21483, 21780, 22134, 22440, 22506, 22869, 23188, 23436, 23511, 23562, 23715, 23870, 24552, 24684, 24894, 25245, 25355, 25410, 25704, 25816, 26040, 26136, 26180, 26257, 27660, 27720, 28458, 28582, 28644, 28798, 28985, 29043, 29295, 29512, 30008, 30426, 30492, 30690, 30855, 31348, 31416, 31620, 32130, 32270, 32670, 33192, 33201, 33480, 33660, 33759, 33880, 34782, 35343, 35497, 35805, 36828, 36890, 37026, 37510, 37944, 38115, 38724, 39060, 39185, 39270, 40392, 40568, 40579, 40920, 41140, 41490, 41580, 42840, 42873, 42966, 43197, 43560, 44268, 45012, 45639, 45738, 46035, 46376, 46872, 47022, 47124, 47430, 47740, 48405, 49368, 49788, 50490, 50710, 50820, 52173, 52360, 52514, 54859, 55320, 55335, 55539, 55781, 56265, 56916, 57164, 57288, 57596, 57970, 58086, 58590, 58905, 60852, 60984, 61380, 61710, 62235, 62696, 63240, 63767, 64260, 64449, 64540, 65340, 66402, 67320, 67518, 69564, 70533, 70686, 70994, 71145, 71455, 71610, 71995, 73656, 73780, 74052, 75020, 76065, 76230, 77448, 78120, 78370, 78540, 78771, 81158, 82280, 82980, 83160, 85746, 85932, 86207, 86394, 86955, 87129, 88536, 90024, 91278, 91476, 92070, 92565, 94044, 94248, 94860, 95480, 96810, 99576, 99603, 100037, 100980, 101277, 101420, 101640, 104346, 105028, 106491, 107415, 109718, 110670, 111078, 111562, 112530, 113832, 114328, 114345, 115192, 115940, 116172, 117180, 117555, 117810, 121704, 121737, 122760, 123420, 124470, 127534, 128520, 128619, 128898, 129080, 129591, 130680, 131285, 132804, 135036, 136917, 139128, 141066, 141372, 141988, 142290, 142910, 143220, 143990, 145215, 147560, 148104, 150040, 152130, 152460, 156519, 156740, 157080, 157201, 157542, 162316, 164577, 165960, 166005, 167343, 168795, 171492, 171864, 172414, 172788, 173910, 174258, 176715, 177485, 182556, 182952, 184140, 185130, 188088, 189720, 191301, 193620, 199206, 200074, 201960, 202554, 202840, 202895, 208692, 210056, 211599, 212982, 214365, 214830, 215985, 219436, 221340, 222156, 223124, 225060, 228195, 228690, 231880, 232344, 234360, 235110, 235620, 236313, 242947, 243474, 246840, 248940, 255068, 257238, 257796, 258621, 259182, 260865, 262570, 265608, 270072, 273834, 274295, 277695, 278905, 282132, 282744, 283976, 284580, 285820, 286440, 287980, 290430, 300111, 304260, 304920, 313038, 313480, 314402, 315084, 318835, 319473, 322245, 324632, 329154, 332010, 334686, 337590, 342984, 344828, 345576, 347820, 348516, 352665, 353430, 354970, 365112, 365211, 368280, 370260, 382602, 385857, 387240, 388773, 390467, 393855, 398412, 400148, 405108, 405790, 417384, 423198, 425964, 428730, 429660, 431035, 431970, 435645, 438872, 442680, 444312, 446248, 446369, 450120, 456390, 457380, 470220, 471240, 471603, 472626, 485894, 486948, 493731, 497880, 498015, 500185, 502029, 506385, 510136, 514476, 515592, 517242, 518364, 521730, 525140, 532455, 547668, 548590, 555390, 557810, 564264, 569160, 571640, 573903, 575960, 580860, 600222, 603449, 608520, 608685, 626076, 628804, 630168, 637670, 638946, 643095, 644490, 647955, 658308, 664020, 669372, 675180, 684585, 689656, 695640, 697032, 705330, 706860, 708939, 709940, 728841, 730422, 740520, 765204, 771714, 775863, 777546, 780934, 782595, 786005, 787710, 796824, 800296, 810216, 811580, 822885, 836715, 846396, 851928, 857460, 859320, 862070, 863940, 871290, 892738, 900333, 912780, 914760, 940440, 943206, 945252, 948277, 956505, 958419, 971788, 973896, 987462, 996030, 1000370, 1004058, 1012770, 1028952, 1034484, 1036728, 1043460, 1050280, 1057995, 1064910, 1095336, 1095633, 1097180, 1100407, 1110780, 1115620, 1147806, 1161720, 1171401, 1181565, 1200444, 1206898, 1214735, 1217370, 1252152, 1257608, 1275340, 1277892, 1286190, 1288980, 1293105, 1295910, 1316616, 1328040, 1338744, 1339107, 1350360, 1369170, 1410660, 1413720, 1414809, 1417878, 1419880, 1457682, 1460844, 1481193, 1500555, 1506087, 1530408, 1543428, 1551726, 1555092, 1561868, 1565190, 1572010, 1575420, 1597365, 1623160, 1645770, 1673430, 1692792, 1700629, 1714920, 1721709, 1724140, 1727880, 1729211, 1742580, 1785476, 1800666, 1810347, 1825560, 1826055, 1886412, 1890504, 1896554, 1913010, 1916838, 1929285, 1943576, 1943865, 1952335, 1974924, 1992060, 2000740, 2008116, 2025540, 2068968, 2086920, 2115990, 2129820, 2186523, 2191266, 2194360, 2200814, 2221560, 2231240, 2231845, 2295612, 2327589, 2342802, 2358015, 2363130, 2400888, 2413796, 2429470, 2434740, 2468655, 2510145, 2550680, 2555784, 2572380, 2577960, 2586210, 2591820, 2672417, 2678214, 2700999, 2738340, 2821320, 2829618, 2835756, 2844831, 2869515, 2915364, 2921688, 2962386, 3001110, 3012174, 3017245, 3086856, 3103452, 3110184, 3123736, 3130380, 3144020, 3150840, 3194730, 3291540, 3301221, 3346860, 3401258, 3443418, 3448280, 3458422, 3485160, 3514203, 3544695, 3570952, 3601332, 3620694, 3644205, 3652110, 3772824, 3793108, 3826020, 3833676, 3858570, 3879315, 3887730, 3904670, 3949848, 3984120, 4001480, 4016232, 4017321, 4051080, 4231980, 4244427, 4259640, 4373046, 4382532, 4401628, 4463690, 4501665, 4591224, 4655178, 4685604, 4716030, 4726260, 4741385, 4792095, 4827592, 4858940, 4869480, 4937310, 5020290, 5101887, 5144760, 5172420, 5183640, 5187633, 5344834, 5356428, 5401998, 5431041, 5476680, 5478165, 5502035, 5659236, 5671512, 5689662, 5739030, 5830728, 5857005, 5924772, 6002220, 6024348, 6034490, 6206904, 6260760, 6288040, 6389460, 6559569, 6583080, 6602442, 6637939, 6693720, 6695535, 6802516, 6886836, 6916844, 7028406, 7074045, 7089390, 7202664, 7241388, 7288410, 7304220, 7405965, 7530435, 7586216, 7652040, 7667352, 7717140, 7758630, 7775460, 7809340, 8017251, 8034642, 8463960, 8488854, 8503145, 8534493, 8608545, 8646055, 8746092, 8765064, 8803256, 8927380, 9003330, 9051735, 9310356, 9371208, 9432060, 9452520, 9482770, 9584190, 9717880, 9874620, 9903663, 10040580, 10203774, 10344840, 10375266, 10542609, 10689668, 10712856, 10803996, 10862082, 10932615, 10956330, 11004070, 11318472, 11379324, 11478060, 11637945, 11714010, 11849544, 12004440, 12048696, 12051963, 12068980, 12104477, 12778920, 13119138, 13204884, 13275878, 13362085, 13391070, 13504995, 13605032, 13773672, 13833688, 14056812, 14148090, 14178780, 14224155, 14482776, 14576820, 14608440, 14811930, 15060870, 15305661, 15434280, 15517260, 15550920, 15562899, 15618680, 16034502, 16069284, 16293123, 16506105, 16977708, 17006290, 17068986, 17217090, 17292110, 17492184, 17571015, 17854760, 18006660, 18103470, 18620712, 18706919, 18864120, 18965540, 19168380, 19749240, 19807326, 19913817, 20081160, 20086605, 20407548, 20750532, 21085218, 21222135, 21379336, 21607992, 21724164, 21865230, 21912660, 22008140, 22758648, 22956120, 23275890, 23428020, 24051753, 24103926, 24137960, 24208954, 25509435, 25603479, 25938165, 26238276, 26409768, 26551756, 26724170, 26782140, 27009990, 27155205, 28113624, 28296180, 28357560, 28448310, 29153640, 29396587, 29623860, 29710989, 30121740, 30611322, 31034520, 31125798, 32069004, 32138568, 32586246, 32797845, 33012210, 33189695, 33955416, 34012580, 34137972, 34434180, 34584220, 35142030, 36013320, 36206940, 36313431, 37413838, 37931080, 38336760, 39614652, 39827634, 40086255, 40173210, 40815096, 41501064, 42170436, 42444270, 42672465, 43448328, 43730460, 43825320, 44016280, 45916983, 46551780, 46688697, 46856040, 48103506, 48207852, 48417908, 49518315, 51018870, 51206958, 51876330, 52476552, 52713045, 53103512, 53448340, 53564280, 54019980, 54310410, 56120757, 56592360, 56896620, 58793174, 59247720, 59421978, 59741451, 60243480, 60259815, 60522385, 61222644, 62251596, 64138008, 65172492, 65595690, 66024420, 66379390, 68025160, 68275944, 68868360, 69168440, 70284060, 72155259, 72413880, 72626862, 74827676, 76528305, 77814495, 79229304, 79655268, 80172510, 80346420, 81465615, 84340872, 84888540, 85344930, 87460920, 88189761, 91833966, 93103560, 93377394, 93534595, 96207012, 96415704, 96835816, 99036630, 99569085, 102037740, 102413916, 103752660, 105426090, 106896680, 108039960, 108620820, 108940293, 112241514, 113793240, 117586348, 118843956, 119482902, 120258765, 120519630, 121044770, 122445288, 124503192, 128017395, 130344984, 131191380, 132048840, 132758780, 140568120, 144310518, 145253724, 146982935, 148554945, 149655352, 153056610, 155628990, 159310536, 160345020, 160692840, 162931230, 168362271, 169777080, 170689860, 176379522, 179224353, 181567155, 183667932, 186754788, 187069190, 192414024, 198073260, 199138170, 204075480, 204827832, 205776109, 207505320, 210852180, 217241640, 217880586, 224483028, 229584915, 233443485, 235172696, 237687912, 238965804, 240517530, 241039260, 242089540, 256034790, 262382760, 264569283, 265517560, 280603785, 288621036, 290507448, 293965870, 297109890, 298707255, 306113220, 311257980, 320690040, 325862460, 326820879, 336724542, 341379720, 352759044, 358448706, 360776295, 363134310, 367335864, 373509576, 374138380, 396146520, 398276340, 411552218, 421704360, 435761172, 440948805, 448966056, 459169830, 466886970, 477931608, 481035060, 482078520, 484179080, 505086813, 512069580, 529138566, 544701465, 561207570, 577242072, 587931740, 594219780, 597414510, 612226440, 617328327, 622515960, 651724920, 653641758, 673449084, 705518088, 716897412, 721552590, 726268620, 748276760, 793707849, 796552680, 823104436, 841811355, 871522344, 881897610, 896121765, 918339660, 933773940, 962070120, 1010173626, 1024139160, 1028880545, 1058277132, 1089402930, 1122415140, 1175863480, 1188439560, 1194829020, 1234656654, 1307283516, 1322846415, 1346898168, 1433794824, 1443105180, 1452537240, 1587415698, 1634104395, 1646208872, 1683622710, 1763795220, 1792243530, 1836679320, 1851984981, 1867547880, 2020347252, 2057761090, 2116554264, 2178805860, 2244830280, 2389658040, 2469313308, 2525434065, 2614567032, 2645692830, 2886210360, 3086641635, 3174831396, 3268208790, 3367245420, 3527590440, 3584487060, 3703969962, 3968539245, 4040694504, 4115522180, 4357611720, 4938626616, 5050868130, 5291385660, 5555954943, 6173283270, 6349662792, 6536417580, 6734490840, 7168974120, 7407939924, 7937078490, 8231044360, 9259924905, 10101736260, 10582771320, 11111909886, 12346566540, 13072835160, 14815879848, 15874156980, 18519849810, 20203472520, 22223819772, 24693133080, 27779774715, 31748313960, 37039699620, 44447639544, 55559549430, 74079399240, 111119098860, 222238197720]

約数ペア:

[(1, 222238197720), (2, 111119098860), (3, 74079399240), (4, 55559549430), (5, 44447639544), (6, 37039699620), (7, 31748313960), (8, 27779774715), (9, 24693133080), (10, 22223819772), (11, 20203472520), (12, 18519849810), (14, 15874156980), (15, 14815879848), (17, 13072835160), (18, 12346566540), (20, 11111909886), (21, 10582771320), (22, 10101736260), (24, 9259924905), (27, 8231044360), (28, 7937078490), (30, 7407939924), (31, 7168974120), (33, 6734490840), (34, 6536417580), (35, 6349662792), (36, 6173283270), (40, 5555954943), (42, 5291385660), (44, 5050868130), (45, 4938626616), (51, 4357611720), (54, 4115522180), (55, 4040694504), (56, 3968539245), (60, 3703969962), (62, 3584487060), (63, 3527590440), (66, 3367245420), (68, 3268208790), (70, 3174831396), (72, 3086641635), (77, 2886210360), (84, 2645692830), (85, 2614567032), (88, 2525434065), (90, 2469313308), (93, 2389658040), (99, 2244830280), (102, 2178805860), (105, 2116554264), (108, 2057761090), (110, 2020347252), (119, 1867547880), (120, 1851984981), (121, 1836679320), (124, 1792243530), (126, 1763795220), (132, 1683622710), (135, 1646208872), (136, 1634104395), (140, 1587415698), (153, 1452537240), (154, 1443105180), (155, 1433794824), (165, 1346898168), (168, 1322846415), (170, 1307283516), (180, 1234656654), (186, 1194829020), (187, 1188439560), (189, 1175863480), (198, 1122415140), (204, 1089402930), (210, 1058277132), (216, 1028880545), (217, 1024139160), (220, 1010173626), (231, 962070120), (238, 933773940), (242, 918339660), (248, 896121765), (252, 881897610), (255, 871522344), (264, 841811355), (270, 823104436), (279, 796552680), (280, 793707849), (297, 748276760), (306, 726268620), (308, 721552590), (310, 716897412), (315, 705518088), (330, 673449084), (340, 653641758), (341, 651724920), (357, 622515960), (360, 617328327), (363, 612226440), (372, 597414510), (374, 594219780), (378, 587931740), (385, 577242072), (396, 561207570), (408, 544701465), (420, 529138566), (434, 512069580), (440, 505086813), (459, 484179080), (461, 482078520), (462, 481035060), (465, 477931608), (476, 466886970), (484, 459169830), (495, 448966056), (504, 440948805), (510, 435761172), (527, 421704360), (540, 411552218), (558, 398276340), (561, 396146520), (594, 374138380), (595, 373509576), (605, 367335864), (612, 363134310), (616, 360776295), (620, 358448706), (630, 352759044), (651, 341379720), (660, 336724542), (680, 326820879), (682, 325862460), (693, 320690040), (714, 311257980), (726, 306113220), (744, 298707255), (748, 297109890), (756, 293965870), (765, 290507448), (770, 288621036), (792, 280603785), (837, 265517560), (840, 264569283), (847, 262382760), (868, 256034790), (918, 242089540), (922, 241039260), (924, 240517530), (930, 238965804), (935, 237687912), (945, 235172696), (952, 233443485), (968, 229584915), (990, 224483028), (1020, 217880586), (1023, 217241640), (1054, 210852180), (1071, 207505320), (1080, 205776109), (1085, 204827832), (1089, 204075480), (1116, 199138170), (1122, 198073260), (1155, 192414024), (1188, 187069190), (1190, 186754788), (1210, 183667932), (1224, 181567155), (1240, 179224353), (1260, 176379522), (1302, 170689860), (1309, 169777080), (1320, 168362271), (1364, 162931230), (1383, 160692840), (1386, 160345020), (1395, 159310536), (1428, 155628990), (1452, 153056610), (1485, 149655352), (1496, 148554945), (1512, 146982935), (1530, 145253724), (1540, 144310518), (1581, 140568120), (1674, 132758780), (1683, 132048840), (1694, 131191380), (1705, 130344984), (1736, 128017395), (1785, 124503192), (1815, 122445288), (1836, 121044770), (1844, 120519630), (1848, 120258765), (1860, 119482902), (1870, 118843956), (1890, 117586348), (1953, 113793240), (1980, 112241514), (2040, 108940293), (2046, 108620820), (2057, 108039960), (2079, 106896680), (2108, 105426090), (2142, 103752660), (2170, 102413916), (2178, 102037740), (2232, 99569085), (2244, 99036630), (2295, 96835816), (2305, 96415704), (2310, 96207012), (2376, 93534595), (2380, 93377394), (2387, 93103560), (2420, 91833966), (2520, 88189761), (2541, 87460920), (2604, 85344930), (2618, 84888540), (2635, 84340872), (2728, 81465615), (2766, 80346420), (2772, 80172510), (2790, 79655268), (2805, 79229304), (2856, 77814495), (2904, 76528305), (2970, 74827676), (3060, 72626862), (3069, 72413880), (3080, 72155259), (3162, 70284060), (3213, 69168440), (3227, 68868360), (3255, 68275944), (3267, 68025160), (3348, 66379390), (3366, 66024420), (3388, 65595690), (3410, 65172492), (3465, 64138008), (3570, 62251596), (3630, 61222644), (3672, 60522385), (3688, 60259815), (3689, 60243480), (3720, 59741451), (3740, 59421978), (3751, 59247720), (3780, 58793174), (3906, 56896620), (3927, 56592360), (3960, 56120757), (4092, 54310410), (4114, 54019980), (4149, 53564280), (4158, 53448340), (4185, 53103512), (4216, 52713045), (4235, 52476552), (4284, 51876330), (4340, 51206958), (4356, 51018870), (4488, 49518315), (4590, 48417908), (4610, 48207852), (4620, 48103506), (4743, 46856040), (4760, 46688697), (4774, 46551780), (4840, 45916983), (5049, 44016280), (5071, 43825320), (5082, 43730460), (5115, 43448328), (5208, 42672465), (5236, 42444270), (5270, 42170436), (5355, 41501064), (5445, 40815096), (5532, 40173210), (5544, 40086255), (5580, 39827634), (5610, 39614652), (5797, 38336760), (5859, 37931080), (5940, 37413838), (6120, 36313431), (6138, 36206940), (6171, 36013320), (6324, 35142030), (6426, 34584220), (6454, 34434180), (6510, 34137972), (6534, 34012580), (6545, 33955416), (6696, 33189695), (6732, 33012210), (6776, 32797845), (6820, 32586246), (6915, 32138568), (6930, 32069004), (7140, 31125798), (7161, 31034520), (7260, 30611322), (7378, 30121740), (7480, 29710989), (7502, 29623860), (7560, 29396587), (7623, 29153640), (7812, 28448310), (7837, 28357560), (7854, 28296180), (7905, 28113624), (8184, 27155205), (8228, 27009990), (8298, 26782140), (8316, 26724170), (8370, 26551756), (8415, 26409768), (8470, 26238276), (8568, 25938165), (8680, 25603479), (8712, 25509435), (9180, 24208954), (9207, 24137960), (9220, 24103926), (9240, 24051753), (9486, 23428020), (9548, 23275890), (9681, 22956120), (9765, 22758648), (10098, 22008140), (10142, 21912660), (10164, 21865230), (10230, 21724164), (10285, 21607992), (10395, 21379336), (10472, 21222135), (10540, 21085218), (10710, 20750532), (10890, 20407548), (11064, 20086605), (11067, 20081160), (11160, 19913817), (11220, 19807326), (11253, 19749240), (11594, 19168380), (11718, 18965540), (11781, 18864120), (11880, 18706919), (11935, 18620712), (12276, 18103470), (12342, 18006660), (12447, 17854760), (12648, 17571015), (12705, 17492184), (12852, 17292110), (12908, 17217090), (13020, 17068986), (13068, 17006290), (13090, 16977708), (13464, 16506105), (13640, 16293123), (13830, 16069284), (13860, 16034502), (14229, 15618680), (14280, 15562899), (14291, 15550920), (14322, 15517260), (14399, 15434280), (14520, 15305661), (14756, 15060870), (15004, 14811930), (15213, 14608440), (15246, 14576820), (15345, 14482776), (15624, 14224155), (15674, 14178780), (15708, 14148090), (15810, 14056812), (16065, 13833688), (16135, 13773672), (16335, 13605032), (16456, 13504995), (16596, 13391070), (16632, 13362085), (16740, 13275878), (16830, 13204884), (16940, 13119138), (17391, 12778920), (18360, 12104477), (18414, 12068980), (18440, 12051963), (18445, 12048696), (18513, 12004440), (18755, 11849544), (18972, 11714010), (19096, 11637945), (19362, 11478060), (19530, 11379324), (19635, 11318472), (20196, 11004070), (20284, 10956330), (20328, 10932615), (20460, 10862082), (20570, 10803996), (20745, 10712856), (20790, 10689668), (21080, 10542609), (21420, 10375266), (21483, 10344840), (21780, 10203774), (22134, 10040580), (22440, 9903663), (22506, 9874620), (22869, 9717880), (23188, 9584190), (23436, 9482770), (23511, 9452520), (23562, 9432060), (23715, 9371208), (23870, 9310356), (24552, 9051735), (24684, 9003330), (24894, 8927380), (25245, 8803256), (25355, 8765064), (25410, 8746092), (25704, 8646055), (25816, 8608545), (26040, 8534493), (26136, 8503145), (26180, 8488854), (26257, 8463960), (27660, 8034642), (27720, 8017251), (28458, 7809340), (28582, 7775460), (28644, 7758630), (28798, 7717140), (28985, 7667352), (29043, 7652040), (29295, 7586216), (29512, 7530435), (30008, 7405965), (30426, 7304220), (30492, 7288410), (30690, 7241388), (30855, 7202664), (31348, 7089390), (31416, 7074045), (31620, 7028406), (32130, 6916844), (32270, 6886836), (32670, 6802516), (33192, 6695535), (33201, 6693720), (33480, 6637939), (33660, 6602442), (33759, 6583080), (33880, 6559569), (34782, 6389460), (35343, 6288040), (35497, 6260760), (35805, 6206904), (36828, 6034490), (36890, 6024348), (37026, 6002220), (37510, 5924772), (37944, 5857005), (38115, 5830728), (38724, 5739030), (39060, 5689662), (39185, 5671512), (39270, 5659236), (40392, 5502035), (40568, 5478165), (40579, 5476680), (40920, 5431041), (41140, 5401998), (41490, 5356428), (41580, 5344834), (42840, 5187633), (42873, 5183640), (42966, 5172420), (43197, 5144760), (43560, 5101887), (44268, 5020290), (45012, 4937310), (45639, 4869480), (45738, 4858940), (46035, 4827592), (46376, 4792095), (46872, 4741385), (47022, 4726260), (47124, 4716030), (47430, 4685604), (47740, 4655178), (48405, 4591224), (49368, 4501665), (49788, 4463690), (50490, 4401628), (50710, 4382532), (50820, 4373046), (52173, 4259640), (52360, 4244427), (52514, 4231980), (54859, 4051080), (55320, 4017321), (55335, 4016232), (55539, 4001480), (55781, 3984120), (56265, 3949848), (56916, 3904670), (57164, 3887730), (57288, 3879315), (57596, 3858570), (57970, 3833676), (58086, 3826020), (58590, 3793108), (58905, 3772824), (60852, 3652110), (60984, 3644205), (61380, 3620694), (61710, 3601332), (62235, 3570952), (62696, 3544695), (63240, 3514203), (63767, 3485160), (64260, 3458422), (64449, 3448280), (64540, 3443418), (65340, 3401258), (66402, 3346860), (67320, 3301221), (67518, 3291540), (69564, 3194730), (70533, 3150840), (70686, 3144020), (70994, 3130380), (71145, 3123736), (71455, 3110184), (71610, 3103452), (71995, 3086856), (73656, 3017245), (73780, 3012174), (74052, 3001110), (75020, 2962386), (76065, 2921688), (76230, 2915364), (77448, 2869515), (78120, 2844831), (78370, 2835756), (78540, 2829618), (78771, 2821320), (81158, 2738340), (82280, 2700999), (82980, 2678214), (83160, 2672417), (85746, 2591820), (85932, 2586210), (86207, 2577960), (86394, 2572380), (86955, 2555784), (87129, 2550680), (88536, 2510145), (90024, 2468655), (91278, 2434740), (91476, 2429470), (92070, 2413796), (92565, 2400888), (94044, 2363130), (94248, 2358015), (94860, 2342802), (95480, 2327589), (96810, 2295612), (99576, 2231845), (99603, 2231240), (100037, 2221560), (100980, 2200814), (101277, 2194360), (101420, 2191266), (101640, 2186523), (104346, 2129820), (105028, 2115990), (106491, 2086920), (107415, 2068968), (109718, 2025540), (110670, 2008116), (111078, 2000740), (111562, 1992060), (112530, 1974924), (113832, 1952335), (114328, 1943865), (114345, 1943576), (115192, 1929285), (115940, 1916838), (116172, 1913010), (117180, 1896554), (117555, 1890504), (117810, 1886412), (121704, 1826055), (121737, 1825560), (122760, 1810347), (123420, 1800666), (124470, 1785476), (127534, 1742580), (128520, 1729211), (128619, 1727880), (128898, 1724140), (129080, 1721709), (129591, 1714920), (130680, 1700629), (131285, 1692792), (132804, 1673430), (135036, 1645770), (136917, 1623160), (139128, 1597365), (141066, 1575420), (141372, 1572010), (141988, 1565190), (142290, 1561868), (142910, 1555092), (143220, 1551726), (143990, 1543428), (145215, 1530408), (147560, 1506087), (148104, 1500555), (150040, 1481193), (152130, 1460844), (152460, 1457682), (156519, 1419880), (156740, 1417878), (157080, 1414809), (157201, 1413720), (157542, 1410660), (162316, 1369170), (164577, 1350360), (165960, 1339107), (166005, 1338744), (167343, 1328040), (168795, 1316616), (171492, 1295910), (171864, 1293105), (172414, 1288980), (172788, 1286190), (173910, 1277892), (174258, 1275340), (176715, 1257608), (177485, 1252152), (182556, 1217370), (182952, 1214735), (184140, 1206898), (185130, 1200444), (188088, 1181565), (189720, 1171401), (191301, 1161720), (193620, 1147806), (199206, 1115620), (200074, 1110780), (201960, 1100407), (202554, 1097180), (202840, 1095633), (202895, 1095336), (208692, 1064910), (210056, 1057995), (211599, 1050280), (212982, 1043460), (214365, 1036728), (214830, 1034484), (215985, 1028952), (219436, 1012770), (221340, 1004058), (222156, 1000370), (223124, 996030), (225060, 987462), (228195, 973896), (228690, 971788), (231880, 958419), (232344, 956505), (234360, 948277), (235110, 945252), (235620, 943206), (236313, 940440), (242947, 914760), (243474, 912780), (246840, 900333), (248940, 892738), (255068, 871290), (257238, 863940), (257796, 862070), (258621, 859320), (259182, 857460), (260865, 851928), (262570, 846396), (265608, 836715), (270072, 822885), (273834, 811580), (274295, 810216), (277695, 800296), (278905, 796824), (282132, 787710), (282744, 786005), (283976, 782595), (284580, 780934), (285820, 777546), (286440, 775863), (287980, 771714), (290430, 765204), (300111, 740520), (304260, 730422), (304920, 728841), (313038, 709940), (313480, 708939), (314402, 706860), (315084, 705330), (318835, 697032), (319473, 695640), (322245, 689656), (324632, 684585), (329154, 675180), (332010, 669372), (334686, 664020), (337590, 658308), (342984, 647955), (344828, 644490), (345576, 643095), (347820, 638946), (348516, 637670), (352665, 630168), (353430, 628804), (354970, 626076), (365112, 608685), (365211, 608520), (368280, 603449), (370260, 600222), (382602, 580860), (385857, 575960), (387240, 573903), (388773, 571640), (390467, 569160), (393855, 564264), (398412, 557810), (400148, 555390), (405108, 548590), (405790, 547668), (417384, 532455), (423198, 525140), (425964, 521730), (428730, 518364), (429660, 517242), (431035, 515592), (431970, 514476), (435645, 510136), (438872, 506385), (442680, 502029), (444312, 500185), (446248, 498015), (446369, 497880), (450120, 493731), (456390, 486948), (457380, 485894), (470220, 472626), (471240, 471603)]