5292496556160

素因数分解:

$2^7\times 3^1\times 5^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{359}}^1$

素因数の和:546

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 16, 20, 22, 23, 24, 30, 31, 32, 33, 40, 44, 46, 48, 55, 60, 62, 64, 66, 69, 80, 88, 89, 92, 93, 96, 110, 115, 120, 121, 124, 128, 132, 138, 155, 160, 165, 176, 178, 184, 186, 192, 220, 230, 240, 242, 248, 253, 264, 267, 276, 310, 320, 330, 341, 345, 352, 356, 359, 363, 368, 372, 384, 440, 445, 460, 465, 480, 484, 496, 506, 528, 534, 552, 605, 620, 640, 660, 682, 690, 704, 712, 713, 718, 726, 736, 744, 759, 880, 890, 920, 930, 960, 968, 979, 992, 1012, 1023, 1056, 1068, 1077, 1104, 1210, 1240, 1265, 1320, 1335, 1364, 1380, 1408, 1424, 1426, 1436, 1452, 1472, 1488, 1518, 1705, 1760, 1780, 1795, 1815, 1840, 1860, 1920, 1936, 1958, 1984, 2024, 2046, 2047, 2112, 2136, 2139, 2154, 2208, 2420, 2480, 2530, 2640, 2670, 2728, 2759, 2760, 2783, 2848, 2852, 2872, 2904, 2937, 2944, 2976, 3036, 3410, 3520, 3560, 3565, 3590, 3630, 3680, 3720, 3751, 3795, 3872, 3916, 3949, 3968, 4048, 4092, 4094, 4224, 4272, 4278, 4308, 4416, 4840, 4895, 4960, 5060, 5115, 5280, 5340, 5385, 5456, 5518, 5520, 5566, 5696, 5704, 5744, 5808, 5874, 5952, 6072, 6141, 6820, 7040, 7120, 7130, 7180, 7260, 7360, 7440, 7502, 7590, 7744, 7832, 7843, 7898, 8096, 8184, 8188, 8257, 8277, 8349, 8544, 8556, 8616, 8832, 9680, 9790, 9920, 10120, 10230, 10235, 10560, 10680, 10695, 10769, 10770, 10912, 11036, 11040, 11129, 11132, 11253, 11392, 11408, 11488, 11616, 11748, 11847, 11904, 12144, 12282, 13640, 13795, 13915, 14240, 14260, 14360, 14520, 14685, 14720, 14880, 15004, 15180, 15488, 15664, 15686, 15796, 16192, 16368, 16376, 16514, 16554, 16698, 17088, 17112, 17232, 18755, 19360, 19580, 19745, 19840, 20240, 20460, 20470, 21120, 21360, 21390, 21538, 21540, 21824, 22072, 22080, 22258, 22264, 22506, 22517, 22816, 22976, 23232, 23496, 23529, 23694, 24288, 24564, 24771, 27280, 27590, 27830, 28480, 28520, 28720, 29040, 29370, 29760, 30008, 30349, 30360, 30705, 31328, 31372, 31592, 31951, 32307, 32384, 32736, 32752, 33028, 33108, 33387, 33396, 34176, 34224, 34464, 37510, 38720, 39160, 39215, 39490, 40480, 40920, 40940, 41285, 41385, 41745, 42720, 42780, 43076, 43080, 43439, 43648, 44144, 44160, 44516, 44528, 45012, 45034, 45632, 45952, 46464, 46992, 47058, 47388, 48576, 49128, 49542, 53845, 54560, 55180, 55645, 55660, 56265, 56960, 57040, 57440, 58080, 58740, 59235, 59520, 60016, 60698, 60720, 61410, 62656, 62744, 63184, 63457, 63902, 64614, 65472, 65504, 66056, 66216, 66774, 66792, 67551, 68448, 68928, 75020, 77440, 78320, 78430, 78980, 80960, 81840, 81880, 82570, 82770, 83490, 85440, 85560, 86152, 86160, 86273, 86878, 88288, 89032, 89056, 90024, 90068, 90827, 91047, 91264, 93984, 94116, 94776, 95853, 97152, 98256, 99084, 107690, 109120, 110360, 111290, 111320, 112530, 112585, 114080, 114880, 116160, 117480, 117645, 118470, 120032, 121396, 121440, 122419, 122820, 123855, 125312, 125488, 126368, 126914, 127804, 129228, 130317, 130944, 131008, 132112, 132432, 133548, 133584, 135102, 136896, 137856, 150040, 151745, 156640, 156860, 157960, 159755, 161535, 161920, 163680, 163760, 165140, 165540, 166935, 166980, 170880, 171120, 172304, 172320, 172546, 173756, 176576, 178064, 178112, 180048, 180136, 181654, 182094, 187968, 188232, 189552, 190371, 191706, 196512, 198168, 215380, 217195, 218240, 220720, 222580, 222640, 225060, 225170, 228160, 229760, 232320, 234960, 235290, 236940, 240064, 242792, 242880, 244838, 245640, 247687, 247710, 250976, 252736, 253828, 255608, 255967, 258456, 258819, 260634, 262016, 264224, 264864, 267096, 267168, 270204, 272481, 273792, 300080, 303490, 313280, 313720, 315920, 317285, 319510, 323070, 327360, 327520, 330280, 331080, 333839, 333870, 333960, 337755, 342240, 344608, 344640, 345092, 347512, 351461, 353152, 356128, 356224, 360096, 360272, 363308, 364188, 367257, 375936, 376464, 379104, 380742, 383412, 393024, 396336, 430760, 431365, 434390, 441440, 445160, 445280, 450120, 450340, 454135, 455235, 456320, 469920, 470580, 473880, 479265, 480128, 485584, 485760, 489676, 491280, 495374, 495420, 501952, 505472, 507656, 511216, 511934, 516912, 517638, 521268, 528448, 529728, 534192, 534336, 540408, 544962, 600160, 606980, 612095, 626560, 627440, 631840, 634570, 639020, 646140, 651585, 654720, 655040, 660560, 662160, 667678, 667740, 667920, 675510, 684480, 689216, 689280, 690184, 695024, 698027, 702922, 712256, 720192, 720544, 726616, 728376, 734514, 734873, 743061, 752928, 758208, 761484, 766824, 767901, 786048, 792672, 861520, 862730, 868780, 882880, 890320, 890560, 900240, 900680, 908270, 910470, 939840, 941160, 947760, 951855, 958530, 971168, 979352, 982560, 990481, 990748, 990840, 999097, 1001517, 1003904, 1015312, 1022432, 1023868, 1033824, 1035276, 1042536, 1054383, 1056896, 1059456, 1068384, 1068672, 1080816, 1089924, 1200320, 1213960, 1224190, 1238435, 1254880, 1263680, 1269140, 1278040, 1279835, 1292280, 1294095, 1303170, 1310080, 1321120, 1324320, 1335356, 1335480, 1335840, 1346609, 1351020, 1362405, 1368960, 1378432, 1380368, 1390048, 1396054, 1405844, 1424512, 1440384, 1441088, 1453232, 1456752, 1469028, 1469746, 1486122, 1505856, 1516416, 1522968, 1533648, 1535802, 1585344, 1669195, 1723040, 1725460, 1737560, 1757305, 1765760, 1780640, 1781120, 1800480, 1801360, 1816540, 1820940, 1836285, 1879680, 1882320, 1895520, 1903710, 1917060, 1942336, 1958704, 1965120, 1980962, 1981496, 1981680, 1998194, 2003034, 2030624, 2044864, 2047736, 2067648, 2070552, 2085072, 2094081, 2108766, 2136768, 2161632, 2179848, 2204619, 2400640, 2427920, 2448380, 2476870, 2509760, 2527360, 2538280, 2556080, 2559670, 2584560, 2588190, 2606340, 2642240, 2648640, 2670712, 2670960, 2671680, 2693218, 2702040, 2724810, 2760736, 2780096, 2792108, 2811688, 2815637, 2882176, 2906464, 2913504, 2938056, 2939492, 2971443, 2972244, 2997291, 3011712, 3045936, 3067296, 3071604, 3170688, 3338390, 3446080, 3450920, 3475120, 3490135, 3514610, 3561280, 3600960, 3602720, 3633080, 3641880, 3672570, 3674365, 3715305, 3764640, 3791040, 3807420, 3834120, 3839505, 3866071, 3884672, 3917408, 3930240, 3961924, 3962992, 3963360, 3996388, 4006068, 4039827, 4061248, 4089728, 4095472, 4135296, 4141104, 4170144, 4188162, 4217532, 4273536, 4323264, 4359696, 4409238, 4855840, 4896760, 4952405, 4953740, 4995485, 5007585, 5019520, 5076560, 5112160, 5119340, 5169120, 5176380, 5212680, 5271915, 5284480, 5297280, 5341424, 5341920, 5343360, 5386436, 5404080, 5449620, 5521472, 5560192, 5584216, 5623376, 5631274, 5812928, 5827008, 5876112, 5878984, 5942886, 5944488, 5994582, 6091872, 6134592, 6143208, 6676780, 6733045, 6892160, 6901840, 6950240, 6980270, 7029220, 7122560, 7201920, 7205440, 7266160, 7283760, 7345140, 7348730, 7430610, 7529280, 7582080, 7614840, 7668240, 7678297, 7679010, 7732142, 7834816, 7923848, 7925984, 7926720, 7992776, 8012136, 8079654, 8083603, 8122496, 8190944, 8282208, 8340288, 8376324, 8435064, 8446911, 8646528, 8719392, 8818476, 9711680, 9793520, 9904810, 9907480, 9990970, 10015170, 10153120, 10224320, 10238680, 10338240, 10352760, 10425360, 10470405, 10543830, 10682848, 10683840, 10772872, 10808160, 10895291, 10899240, 11023095, 11042944, 11168432, 11246752, 11262548, 11598213, 11625856, 11654016, 11752224, 11757968, 11885772, 11888976, 11989164, 12183744, 12269184, 12286416, 13353560, 13466090, 13803680, 13900480, 13960540, 14058440, 14078185, 14410880, 14532320, 14567520, 14690280, 14697460, 14857215, 14861220, 14986455, 15058560, 15229680, 15336480, 15356594, 15358020, 15464284, 15669632, 15847696, 15851968, 15853440, 15985552, 16024272, 16159308, 16167206, 16381888, 16564416, 16680576, 16752648, 16870128, 16893822, 17438784, 17636952, 19330355, 19423360, 19587040, 19809620, 19814960, 19981940, 20030340, 20199135, 20306240, 20448640, 20477360, 20676480, 20705520, 20850720, 20940810, 21087660, 21365696, 21367680, 21545744, 21616320, 21790582, 21798480, 22046190, 22336864, 22493504, 22525096, 22781063, 23034891, 23196426, 23504448, 23515936, 23771544, 23777952, 23978328, 24250809, 24367488, 24572832, 26707120, 26932180, 27607360, 27800960, 27921080, 28116880, 28156370, 29064640, 29135040, 29380560, 29394920, 29714430, 29722440, 29972910, 30459360, 30672960, 30713188, 30716040, 30928568, 30972007, 31695392, 31703936, 31971104, 32048544, 32318616, 32334412, 32685873, 32763776, 33128832, 33505296, 33740256, 33787644, 34877568, 35273904, 38391485, 38660710, 39174080, 39619240, 39629920, 39963880, 40060680, 40398270, 40418015, 40612480, 40954720, 41411040, 41701440, 41881620, 42175320, 42234555, 42731392, 43091488, 43232640, 43581164, 43596960, 44092380, 44673728, 44987008, 45050192, 45562126, 46069782, 46392852, 47008896, 47031872, 47543088, 47555904, 47956656, 48501618, 49145664, 53414240, 53864360, 54476455, 55214720, 55842160, 56233760, 56312740, 57991065, 58129280, 58270080, 58761120, 58789840, 59428860, 59444880, 59945820, 60918720, 61345920, 61426376, 61432080, 61857136, 61944014, 63390784, 63942208, 64097088, 64637232, 64668824, 65371746, 67010592, 67480512, 67575288, 68343189, 70547808, 76782970, 77321420, 78348160, 79238480, 79259840, 79927760, 80121360, 80796540, 80836030, 81909440, 82822080, 83402880, 83763240, 84350640, 84469110, 86182976, 87162328, 87193920, 88184760, 88919633, 89347456, 90100384, 91124252, 92139564, 92785704, 92916021, 94063744, 95086176, 95111808, 95913312, 97003236, 98291328, 106828480, 107728720, 108952910, 111684320, 112467520, 112625480, 113905315, 115174455, 115982130, 117522240, 117579680, 118857720, 118889760, 119848201, 119891640, 121254045, 121837440, 122852752, 122864160, 123714272, 123888028, 126781568, 127884416, 128194176, 129274464, 129337648, 130743492, 134021184, 134961024, 135150576, 136686378, 141095616, 153565940, 154642840, 154860035, 158476960, 158519680, 159855520, 160242720, 161593080, 161672060, 163429365, 163818880, 165644160, 167526480, 168701280, 168938220, 172365952, 174324656, 174387840, 176369520, 177839266, 180200768, 182248504, 184279128, 185571408, 185832042, 190172352, 191826624, 194006472, 213656960, 215457440, 217905820, 223368640, 224935040, 225250960, 227810630, 230348910, 231964260, 235044480, 235159360, 237715440, 237779520, 239696402, 239783280, 242508090, 245705504, 245728320, 247428544, 247776056, 250591693, 258548928, 258675296, 261486984, 266758899, 268042368, 270301152, 273372756, 282191232, 307131880, 309285680, 309720070, 316953920, 319711040, 320485440, 323186160, 323344120, 326858730, 335052960, 337402560, 337876440, 341715945, 348649312, 352739040, 355678532, 359544603, 360401536, 364497008, 368558256, 371142816, 371664084, 380344704, 383653248, 388012944, 430914880, 435811640, 444598165, 446737280, 450501920, 455621260, 460697820, 463928520, 464580105, 470318720, 475430880, 475559040, 479392804, 479566560, 485016180, 491411008, 491456640, 494857088, 495552112, 501183386, 517097856, 517350592, 522973968, 533517798, 540602304, 546745512, 599241005, 614263760, 618571360, 619440140, 633907840, 639422080, 640970880, 646372320, 646688240, 653717460, 670105920, 674805120, 675752880, 683431890, 697298624, 705478080, 711357064, 719089206, 728994016, 737116512, 742285632, 743328168, 751775079, 776025888, 861829760, 871623280, 889196330, 901003840, 911242520, 921395640, 927857040, 929160210, 950861760, 958785608, 959133120, 970032360, 982822016, 991104224, 1002366772, 1034701184, 1045947936, 1067035596, 1081204608, 1093491024, 1198482010, 1228527520, 1237142720, 1238880280, 1252958465, 1292744640, 1293376480, 1307434920, 1333794495, 1340211840, 1351505760, 1366863780, 1394597248, 1410956160, 1422714128, 1438178412, 1457988032, 1474233024, 1484571264, 1486656336, 1503550158, 1552051776, 1743246560, 1778392660, 1797723015, 1802007680, 1822485040, 1842791280, 1855714080, 1858320420, 1901723520, 1917571216, 1918266240, 1940064720, 1982208448, 2004733544, 2091895872, 2134071192, 2186982048, 2396964020, 2457055040, 2474285440, 2477760560, 2505916930, 2585489280, 2586752960, 2614869840, 2667588990, 2703011520, 2733727560, 2756508623, 2845428256, 2876356824, 2915976064, 2948466048, 2973312672, 3007100316, 3104103552, 3486493120, 3556785320, 3595446030, 3644970080, 3685582560, 3711428160, 3716640840, 3758875395, 3835142432, 3880129440, 3964416896, 4009467088, 4183791744, 4268142384, 4373964096, 4793928040, 4914110080, 4955521120, 5011833860, 5173505920, 5229739680, 5335177980, 5406023040, 5467455120, 5513017246, 5690856512, 5752713648, 5946625344, 6014200632, 6972986240, 7113570640, 7190892060, 7289940160, 7371165120, 7422856320, 7433281680, 7517750790, 7670284864, 7760258880, 8018934176, 8269525869, 8536284768, 8747928192, 9587856080, 9911042240, 10023667720, 10459479360, 10670355960, 10934910240, 11026034492, 11381713024, 11505427296, 11893250688, 12028401264, 13782543115, 14227141280, 14381784120, 14579880320, 14742330240, 14866563360, 15035501580, 15340569728, 15520517760, 16037868352, 16539051738, 17072569536, 19175712160, 19822084480, 20047335440, 20918958720, 21340711920, 21869820480, 22052068984, 23010854592, 24056802528, 27565086230, 28454282560, 28763568240, 29733126720, 30071003160, 32075736704, 33078103476, 34145139072, 38351424320, 40094670880, 41347629345, 42681423840, 43739640960, 44104137968, 46021709184, 48113605056, 55130172460, 56908565120, 57527136480, 59466253440, 60142006320, 66156206952, 76702848640, 80189341760, 82695258690, 85362847680, 88208275936, 96227210112, 110260344920, 115054272960, 120284012640, 132312413904, 160378683520, 165390517380, 170725695360, 176416551872, 220520689840, 230108545920, 240568025280, 264624827808, 330781034760, 352833103744, 441041379680, 481136050560, 529249655616, 661562069520, 882082759360, 1058499311232, 1323124139040, 1764165518720, 2646248278080, 5292496556160]

約数ペア:

[(1, 5292496556160), (2, 2646248278080), (3, 1764165518720), (4, 1323124139040), (5, 1058499311232), (6, 882082759360), (8, 661562069520), (10, 529249655616), (11, 481136050560), (12, 441041379680), (15, 352833103744), (16, 330781034760), (20, 264624827808), (22, 240568025280), (23, 230108545920), (24, 220520689840), (30, 176416551872), (31, 170725695360), (32, 165390517380), (33, 160378683520), (40, 132312413904), (44, 120284012640), (46, 115054272960), (48, 110260344920), (55, 96227210112), (60, 88208275936), (62, 85362847680), (64, 82695258690), (66, 80189341760), (69, 76702848640), (80, 66156206952), (88, 60142006320), (89, 59466253440), (92, 57527136480), (93, 56908565120), (96, 55130172460), (110, 48113605056), (115, 46021709184), (120, 44104137968), (121, 43739640960), (124, 42681423840), (128, 41347629345), (132, 40094670880), (138, 38351424320), (155, 34145139072), (160, 33078103476), (165, 32075736704), (176, 30071003160), (178, 29733126720), (184, 28763568240), (186, 28454282560), (192, 27565086230), (220, 24056802528), (230, 23010854592), (240, 22052068984), (242, 21869820480), (248, 21340711920), (253, 20918958720), (264, 20047335440), (267, 19822084480), (276, 19175712160), (310, 17072569536), (320, 16539051738), (330, 16037868352), (341, 15520517760), (345, 15340569728), (352, 15035501580), (356, 14866563360), (359, 14742330240), (363, 14579880320), (368, 14381784120), (372, 14227141280), (384, 13782543115), (440, 12028401264), (445, 11893250688), (460, 11505427296), (465, 11381713024), (480, 11026034492), (484, 10934910240), (496, 10670355960), (506, 10459479360), (528, 10023667720), (534, 9911042240), (552, 9587856080), (605, 8747928192), (620, 8536284768), (640, 8269525869), (660, 8018934176), (682, 7760258880), (690, 7670284864), (704, 7517750790), (712, 7433281680), (713, 7422856320), (718, 7371165120), (726, 7289940160), (736, 7190892060), (744, 7113570640), (759, 6972986240), (880, 6014200632), (890, 5946625344), (920, 5752713648), (930, 5690856512), (960, 5513017246), (968, 5467455120), (979, 5406023040), (992, 5335177980), (1012, 5229739680), (1023, 5173505920), (1056, 5011833860), (1068, 4955521120), (1077, 4914110080), (1104, 4793928040), (1210, 4373964096), (1240, 4268142384), (1265, 4183791744), (1320, 4009467088), (1335, 3964416896), (1364, 3880129440), (1380, 3835142432), (1408, 3758875395), (1424, 3716640840), (1426, 3711428160), (1436, 3685582560), (1452, 3644970080), (1472, 3595446030), (1488, 3556785320), (1518, 3486493120), (1705, 3104103552), (1760, 3007100316), (1780, 2973312672), (1795, 2948466048), (1815, 2915976064), (1840, 2876356824), (1860, 2845428256), (1920, 2756508623), (1936, 2733727560), (1958, 2703011520), (1984, 2667588990), (2024, 2614869840), (2046, 2586752960), (2047, 2585489280), (2112, 2505916930), (2136, 2477760560), (2139, 2474285440), (2154, 2457055040), (2208, 2396964020), (2420, 2186982048), (2480, 2134071192), (2530, 2091895872), (2640, 2004733544), (2670, 1982208448), (2728, 1940064720), (2759, 1918266240), (2760, 1917571216), (2783, 1901723520), (2848, 1858320420), (2852, 1855714080), (2872, 1842791280), (2904, 1822485040), (2937, 1802007680), (2944, 1797723015), (2976, 1778392660), (3036, 1743246560), (3410, 1552051776), (3520, 1503550158), (3560, 1486656336), (3565, 1484571264), (3590, 1474233024), (3630, 1457988032), (3680, 1438178412), (3720, 1422714128), (3751, 1410956160), (3795, 1394597248), (3872, 1366863780), (3916, 1351505760), (3949, 1340211840), (3968, 1333794495), (4048, 1307434920), (4092, 1293376480), (4094, 1292744640), (4224, 1252958465), (4272, 1238880280), (4278, 1237142720), (4308, 1228527520), (4416, 1198482010), (4840, 1093491024), (4895, 1081204608), (4960, 1067035596), (5060, 1045947936), (5115, 1034701184), (5280, 1002366772), (5340, 991104224), (5385, 982822016), (5456, 970032360), (5518, 959133120), (5520, 958785608), (5566, 950861760), (5696, 929160210), (5704, 927857040), (5744, 921395640), (5808, 911242520), (5874, 901003840), (5952, 889196330), (6072, 871623280), (6141, 861829760), (6820, 776025888), (7040, 751775079), (7120, 743328168), (7130, 742285632), (7180, 737116512), (7260, 728994016), (7360, 719089206), (7440, 711357064), (7502, 705478080), (7590, 697298624), (7744, 683431890), (7832, 675752880), (7843, 674805120), (7898, 670105920), (8096, 653717460), (8184, 646688240), (8188, 646372320), (8257, 640970880), (8277, 639422080), (8349, 633907840), (8544, 619440140), (8556, 618571360), (8616, 614263760), (8832, 599241005), (9680, 546745512), (9790, 540602304), (9920, 533517798), (10120, 522973968), (10230, 517350592), (10235, 517097856), (10560, 501183386), (10680, 495552112), (10695, 494857088), (10769, 491456640), (10770, 491411008), (10912, 485016180), (11036, 479566560), (11040, 479392804), (11129, 475559040), (11132, 475430880), (11253, 470318720), (11392, 464580105), (11408, 463928520), (11488, 460697820), (11616, 455621260), (11748, 450501920), (11847, 446737280), (11904, 444598165), (12144, 435811640), (12282, 430914880), (13640, 388012944), (13795, 383653248), (13915, 380344704), (14240, 371664084), (14260, 371142816), (14360, 368558256), (14520, 364497008), (14685, 360401536), (14720, 359544603), (14880, 355678532), (15004, 352739040), (15180, 348649312), (15488, 341715945), (15664, 337876440), (15686, 337402560), (15796, 335052960), (16192, 326858730), (16368, 323344120), (16376, 323186160), (16514, 320485440), (16554, 319711040), (16698, 316953920), (17088, 309720070), (17112, 309285680), (17232, 307131880), (18755, 282191232), (19360, 273372756), (19580, 270301152), (19745, 268042368), (19840, 266758899), (20240, 261486984), (20460, 258675296), (20470, 258548928), (21120, 250591693), (21360, 247776056), (21390, 247428544), (21538, 245728320), (21540, 245705504), (21824, 242508090), (22072, 239783280), (22080, 239696402), (22258, 237779520), (22264, 237715440), (22506, 235159360), (22517, 235044480), (22816, 231964260), (22976, 230348910), (23232, 227810630), (23496, 225250960), (23529, 224935040), (23694, 223368640), (24288, 217905820), (24564, 215457440), (24771, 213656960), (27280, 194006472), (27590, 191826624), (27830, 190172352), (28480, 185832042), (28520, 185571408), (28720, 184279128), (29040, 182248504), (29370, 180200768), (29760, 177839266), (30008, 176369520), (30349, 174387840), (30360, 174324656), (30705, 172365952), (31328, 168938220), (31372, 168701280), (31592, 167526480), (31951, 165644160), (32307, 163818880), (32384, 163429365), (32736, 161672060), (32752, 161593080), (33028, 160242720), (33108, 159855520), (33387, 158519680), (33396, 158476960), (34176, 154860035), (34224, 154642840), (34464, 153565940), (37510, 141095616), (38720, 136686378), (39160, 135150576), (39215, 134961024), (39490, 134021184), (40480, 130743492), (40920, 129337648), (40940, 129274464), (41285, 128194176), (41385, 127884416), (41745, 126781568), (42720, 123888028), (42780, 123714272), (43076, 122864160), (43080, 122852752), (43439, 121837440), (43648, 121254045), (44144, 119891640), (44160, 119848201), (44516, 118889760), (44528, 118857720), (45012, 117579680), (45034, 117522240), (45632, 115982130), (45952, 115174455), (46464, 113905315), (46992, 112625480), (47058, 112467520), (47388, 111684320), (48576, 108952910), (49128, 107728720), (49542, 106828480), (53845, 98291328), (54560, 97003236), (55180, 95913312), (55645, 95111808), (55660, 95086176), (56265, 94063744), (56960, 92916021), (57040, 92785704), (57440, 92139564), (58080, 91124252), (58740, 90100384), (59235, 89347456), (59520, 88919633), (60016, 88184760), (60698, 87193920), (60720, 87162328), (61410, 86182976), (62656, 84469110), (62744, 84350640), (63184, 83763240), (63457, 83402880), (63902, 82822080), (64614, 81909440), (65472, 80836030), (65504, 80796540), (66056, 80121360), (66216, 79927760), (66774, 79259840), (66792, 79238480), (67551, 78348160), (68448, 77321420), (68928, 76782970), (75020, 70547808), (77440, 68343189), (78320, 67575288), (78430, 67480512), (78980, 67010592), (80960, 65371746), (81840, 64668824), (81880, 64637232), (82570, 64097088), (82770, 63942208), (83490, 63390784), (85440, 61944014), (85560, 61857136), (86152, 61432080), (86160, 61426376), (86273, 61345920), (86878, 60918720), (88288, 59945820), (89032, 59444880), (89056, 59428860), (90024, 58789840), (90068, 58761120), (90827, 58270080), (91047, 58129280), (91264, 57991065), (93984, 56312740), (94116, 56233760), (94776, 55842160), (95853, 55214720), (97152, 54476455), (98256, 53864360), (99084, 53414240), (107690, 49145664), (109120, 48501618), (110360, 47956656), (111290, 47555904), (111320, 47543088), (112530, 47031872), (112585, 47008896), (114080, 46392852), (114880, 46069782), (116160, 45562126), (117480, 45050192), (117645, 44987008), (118470, 44673728), (120032, 44092380), (121396, 43596960), (121440, 43581164), (122419, 43232640), (122820, 43091488), (123855, 42731392), (125312, 42234555), (125488, 42175320), (126368, 41881620), (126914, 41701440), (127804, 41411040), (129228, 40954720), (130317, 40612480), (130944, 40418015), (131008, 40398270), (132112, 40060680), (132432, 39963880), (133548, 39629920), (133584, 39619240), (135102, 39174080), (136896, 38660710), (137856, 38391485), (150040, 35273904), (151745, 34877568), (156640, 33787644), (156860, 33740256), (157960, 33505296), (159755, 33128832), (161535, 32763776), (161920, 32685873), (163680, 32334412), (163760, 32318616), (165140, 32048544), (165540, 31971104), (166935, 31703936), (166980, 31695392), (170880, 30972007), (171120, 30928568), (172304, 30716040), (172320, 30713188), (172546, 30672960), (173756, 30459360), (176576, 29972910), (178064, 29722440), (178112, 29714430), (180048, 29394920), (180136, 29380560), (181654, 29135040), (182094, 29064640), (187968, 28156370), (188232, 28116880), (189552, 27921080), (190371, 27800960), (191706, 27607360), (196512, 26932180), (198168, 26707120), (215380, 24572832), (217195, 24367488), (218240, 24250809), (220720, 23978328), (222580, 23777952), (222640, 23771544), (225060, 23515936), (225170, 23504448), (228160, 23196426), (229760, 23034891), (232320, 22781063), (234960, 22525096), (235290, 22493504), (236940, 22336864), (240064, 22046190), (242792, 21798480), (242880, 21790582), (244838, 21616320), (245640, 21545744), (247687, 21367680), (247710, 21365696), (250976, 21087660), (252736, 20940810), (253828, 20850720), (255608, 20705520), (255967, 20676480), (258456, 20477360), (258819, 20448640), (260634, 20306240), (262016, 20199135), (264224, 20030340), (264864, 19981940), (267096, 19814960), (267168, 19809620), (270204, 19587040), (272481, 19423360), (273792, 19330355), (300080, 17636952), (303490, 17438784), (313280, 16893822), (313720, 16870128), (315920, 16752648), (317285, 16680576), (319510, 16564416), (323070, 16381888), (327360, 16167206), (327520, 16159308), (330280, 16024272), (331080, 15985552), (333839, 15853440), (333870, 15851968), (333960, 15847696), (337755, 15669632), (342240, 15464284), (344608, 15358020), (344640, 15356594), (345092, 15336480), (347512, 15229680), (351461, 15058560), (353152, 14986455), (356128, 14861220), (356224, 14857215), (360096, 14697460), (360272, 14690280), (363308, 14567520), (364188, 14532320), (367257, 14410880), (375936, 14078185), (376464, 14058440), (379104, 13960540), (380742, 13900480), (383412, 13803680), (393024, 13466090), (396336, 13353560), (430760, 12286416), (431365, 12269184), (434390, 12183744), (441440, 11989164), (445160, 11888976), (445280, 11885772), (450120, 11757968), (450340, 11752224), (454135, 11654016), (455235, 11625856), (456320, 11598213), (469920, 11262548), (470580, 11246752), (473880, 11168432), (479265, 11042944), (480128, 11023095), (485584, 10899240), (485760, 10895291), (489676, 10808160), (491280, 10772872), (495374, 10683840), (495420, 10682848), (501952, 10543830), (505472, 10470405), (507656, 10425360), (511216, 10352760), (511934, 10338240), (516912, 10238680), (517638, 10224320), (521268, 10153120), (528448, 10015170), (529728, 9990970), (534192, 9907480), (534336, 9904810), (540408, 9793520), (544962, 9711680), (600160, 8818476), (606980, 8719392), (612095, 8646528), (626560, 8446911), (627440, 8435064), (631840, 8376324), (634570, 8340288), (639020, 8282208), (646140, 8190944), (651585, 8122496), (654720, 8083603), (655040, 8079654), (660560, 8012136), (662160, 7992776), (667678, 7926720), (667740, 7925984), (667920, 7923848), (675510, 7834816), (684480, 7732142), (689216, 7679010), (689280, 7678297), (690184, 7668240), (695024, 7614840), (698027, 7582080), (702922, 7529280), (712256, 7430610), (720192, 7348730), (720544, 7345140), (726616, 7283760), (728376, 7266160), (734514, 7205440), (734873, 7201920), (743061, 7122560), (752928, 7029220), (758208, 6980270), (761484, 6950240), (766824, 6901840), (767901, 6892160), (786048, 6733045), (792672, 6676780), (861520, 6143208), (862730, 6134592), (868780, 6091872), (882880, 5994582), (890320, 5944488), (890560, 5942886), (900240, 5878984), (900680, 5876112), (908270, 5827008), (910470, 5812928), (939840, 5631274), (941160, 5623376), (947760, 5584216), (951855, 5560192), (958530, 5521472), (971168, 5449620), (979352, 5404080), (982560, 5386436), (990481, 5343360), (990748, 5341920), (990840, 5341424), (999097, 5297280), (1001517, 5284480), (1003904, 5271915), (1015312, 5212680), (1022432, 5176380), (1023868, 5169120), (1033824, 5119340), (1035276, 5112160), (1042536, 5076560), (1054383, 5019520), (1056896, 5007585), (1059456, 4995485), (1068384, 4953740), (1068672, 4952405), (1080816, 4896760), (1089924, 4855840), (1200320, 4409238), (1213960, 4359696), (1224190, 4323264), (1238435, 4273536), (1254880, 4217532), (1263680, 4188162), (1269140, 4170144), (1278040, 4141104), (1279835, 4135296), (1292280, 4095472), (1294095, 4089728), (1303170, 4061248), (1310080, 4039827), (1321120, 4006068), (1324320, 3996388), (1335356, 3963360), (1335480, 3962992), (1335840, 3961924), (1346609, 3930240), (1351020, 3917408), (1362405, 3884672), (1368960, 3866071), (1378432, 3839505), (1380368, 3834120), (1390048, 3807420), (1396054, 3791040), (1405844, 3764640), (1424512, 3715305), (1440384, 3674365), (1441088, 3672570), (1453232, 3641880), (1456752, 3633080), (1469028, 3602720), (1469746, 3600960), (1486122, 3561280), (1505856, 3514610), (1516416, 3490135), (1522968, 3475120), (1533648, 3450920), (1535802, 3446080), (1585344, 3338390), (1669195, 3170688), (1723040, 3071604), (1725460, 3067296), (1737560, 3045936), (1757305, 3011712), (1765760, 2997291), (1780640, 2972244), (1781120, 2971443), (1800480, 2939492), (1801360, 2938056), (1816540, 2913504), (1820940, 2906464), (1836285, 2882176), (1879680, 2815637), (1882320, 2811688), (1895520, 2792108), (1903710, 2780096), (1917060, 2760736), (1942336, 2724810), (1958704, 2702040), (1965120, 2693218), (1980962, 2671680), (1981496, 2670960), (1981680, 2670712), (1998194, 2648640), (2003034, 2642240), (2030624, 2606340), (2044864, 2588190), (2047736, 2584560), (2067648, 2559670), (2070552, 2556080), (2085072, 2538280), (2094081, 2527360), (2108766, 2509760), (2136768, 2476870), (2161632, 2448380), (2179848, 2427920), (2204619, 2400640)]