2109092443920

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{41}}^1\times {\mathrm{131}}^1\times {\mathrm{787}}^1$

素因数の和:1002

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 41, 42, 44, 45, 48, 54, 55, 56, 60, 63, 66, 70, 72, 77, 80, 81, 82, 84, 88, 90, 99, 105, 108, 110, 112, 120, 123, 126, 131, 132, 135, 140, 144, 154, 162, 164, 165, 168, 176, 180, 189, 198, 205, 210, 216, 220, 231, 240, 246, 252, 262, 264, 270, 280, 287, 297, 308, 315, 324, 328, 330, 336, 360, 369, 378, 385, 393, 396, 405, 410, 420, 432, 440, 451, 462, 492, 495, 504, 524, 528, 540, 560, 567, 574, 594, 615, 616, 630, 648, 655, 656, 660, 693, 720, 738, 756, 770, 786, 787, 792, 810, 820, 840, 861, 880, 891, 902, 917, 924, 945, 984, 990, 1008, 1048, 1080, 1107, 1134, 1148, 1155, 1179, 1188, 1230, 1232, 1260, 1296, 1310, 1320, 1353, 1386, 1435, 1441, 1476, 1485, 1512, 1540, 1572, 1574, 1584, 1620, 1640, 1680, 1722, 1782, 1804, 1834, 1845, 1848, 1890, 1965, 1968, 1980, 2079, 2096, 2160, 2214, 2255, 2268, 2296, 2310, 2358, 2361, 2376, 2460, 2520, 2583, 2620, 2640, 2706, 2751, 2772, 2835, 2870, 2882, 2952, 2970, 3024, 3080, 3144, 3148, 3157, 3240, 3280, 3321, 3444, 3465, 3537, 3564, 3608, 3668, 3690, 3696, 3780, 3930, 3935, 3960, 4059, 4158, 4305, 4323, 4428, 4455, 4510, 4536, 4585, 4592, 4620, 4716, 4722, 4752, 4920, 5040, 5166, 5240, 5371, 5412, 5502, 5509, 5535, 5544, 5670, 5740, 5764, 5895, 5904, 5940, 6160, 6237, 6288, 6296, 6314, 6480, 6642, 6765, 6888, 6930, 7074, 7083, 7128, 7205, 7216, 7336, 7380, 7560, 7749, 7860, 7870, 7920, 8118, 8253, 8316, 8610, 8646, 8657, 8856, 8910, 9020, 9072, 9170, 9240, 9432, 9444, 9471, 9840, 10087, 10332, 10395, 10480, 10611, 10742, 10824, 11004, 11018, 11070, 11088, 11340, 11480, 11528, 11790, 11805, 11880, 12177, 12474, 12592, 12628, 12915, 12969, 13284, 13530, 13755, 13776, 13860, 14148, 14166, 14256, 14410, 14672, 14760, 15120, 15498, 15720, 15740, 15785, 16113, 16236, 16506, 16527, 16605, 16632, 17220, 17292, 17314, 17685, 17712, 17820, 18040, 18340, 18480, 18864, 18888, 18942, 20174, 20295, 20664, 20790, 21222, 21249, 21484, 21615, 21648, 22008, 22036, 22140, 22680, 22960, 23056, 23247, 23580, 23610, 23760, 24354, 24759, 24948, 25256, 25830, 25938, 25971, 26568, 26855, 27060, 27510, 27545, 27720, 28296, 28332, 28413, 28820, 29520, 30261, 30996, 31185, 31440, 31480, 31570, 32226, 32267, 32472, 33012, 33054, 33210, 33264, 34440, 34584, 34628, 35370, 35415, 35640, 36080, 36531, 36680, 37597, 37776, 37884, 38745, 38907, 40348, 40590, 41265, 41328, 41580, 42444, 42498, 42968, 43230, 43285, 44016, 44072, 44280, 45360, 46494, 47160, 47220, 47355, 48339, 48708, 49518, 49581, 49896, 50435, 50512, 51660, 51876, 51942, 53055, 53136, 53710, 54120, 55020, 55090, 55440, 56592, 56664, 56826, 57640, 59081, 60522, 60599, 60885, 61992, 62370, 62960, 63140, 63747, 64452, 64534, 64845, 64944, 66024, 66108, 66420, 68880, 69168, 69256, 70740, 70830, 71280, 73062, 73360, 74277, 75194, 75768, 77490, 77814, 77913, 80565, 80696, 81180, 82530, 82635, 83160, 84888, 84996, 85239, 85936, 86460, 86570, 88144, 88560, 90783, 92988, 94320, 94440, 94710, 96678, 96801, 97416, 99036, 99162, 99792, 100870, 103097, 103320, 103752, 103884, 106110, 106245, 107420, 108240, 110040, 110180, 112791, 113328, 113652, 115280, 116235, 116721, 118162, 121044, 121198, 121770, 123795, 123984, 124740, 126280, 127494, 128904, 129068, 129690, 129855, 132048, 132216, 132840, 138512, 141480, 141660, 142065, 145017, 146124, 148554, 148743, 150388, 151305, 151536, 154980, 155628, 155826, 161130, 161335, 161392, 162360, 165060, 165270, 166320, 169776, 169992, 170478, 172920, 173140, 177243, 181566, 181797, 182655, 185976, 187985, 188880, 189420, 193356, 193602, 194535, 194832, 198072, 198324, 201740, 206194, 206640, 207504, 207768, 212220, 212490, 214840, 220080, 220360, 225582, 225869, 227304, 232470, 233442, 233739, 236324, 241695, 242088, 242396, 243540, 247590, 247905, 249480, 252560, 254988, 255717, 257808, 258136, 259380, 259710, 264432, 265680, 272349, 282960, 283320, 284130, 290034, 290403, 292248, 295405, 297108, 297486, 300776, 302610, 302995, 309291, 309960, 311256, 311652, 318735, 322260, 322670, 324720, 330120, 330540, 338373, 339984, 340956, 345840, 346280, 354486, 354937, 363132, 363594, 365310, 371385, 371952, 375970, 378840, 386712, 387204, 389070, 389565, 396144, 396648, 403480, 412388, 413567, 415536, 424440, 424980, 426195, 429680, 435051, 440720, 446229, 451164, 451738, 453915, 454608, 464940, 466884, 467478, 472648, 483390, 484005, 484176, 484792, 487080, 495180, 495810, 498960, 509976, 511434, 515485, 516272, 518760, 519420, 531729, 544698, 545391, 563955, 566640, 568260, 580068, 580806, 583605, 584496, 590810, 594216, 594972, 601552, 605220, 605990, 618582, 619920, 622512, 623304, 637470, 644520, 645340, 660240, 661080, 676746, 677607, 681912, 692560, 701217, 708972, 709874, 721679, 725085, 726264, 727188, 730620, 742770, 743715, 751940, 757680, 773424, 774408, 778140, 779130, 793296, 806960, 817047, 824776, 827134, 848880, 849960, 852390, 870102, 871209, 886215, 892458, 902328, 903476, 907830, 908985, 927873, 929880, 933768, 934956, 945296, 966780, 968010, 969584, 974160, 990360, 991620, 1015119, 1019952, 1022868, 1030970, 1037520, 1038840, 1063458, 1064811, 1089396, 1090782, 1127910, 1129345, 1134067, 1136520, 1160136, 1161612, 1167210, 1168695, 1181620, 1188432, 1189944, 1210440, 1211980, 1237164, 1240701, 1246608, 1274940, 1278585, 1289040, 1290680, 1322160, 1353492, 1355214, 1361745, 1363824, 1402434, 1417944, 1419748, 1443358, 1450170, 1452015, 1452528, 1454376, 1461240, 1485540, 1487430, 1503880, 1546455, 1548816, 1556280, 1558260, 1595187, 1634094, 1636173, 1649552, 1654268, 1691865, 1699920, 1704780, 1740204, 1742418, 1772430, 1774685, 1784916, 1804656, 1806952, 1815660, 1817970, 1855746, 1859760, 1867536, 1869912, 1933560, 1936020, 1980720, 1983240, 2030238, 2032821, 2045736, 2061940, 2067835, 2077680, 2126916, 2129622, 2165037, 2175255, 2178792, 2181564, 2231145, 2255820, 2258690, 2268134, 2273040, 2320272, 2323224, 2334420, 2337390, 2363240, 2379888, 2420880, 2423960, 2474328, 2481402, 2484559, 2549880, 2557170, 2581360, 2613627, 2658645, 2706984, 2710428, 2723490, 2726955, 2783619, 2804868, 2835888, 2839496, 2886716, 2900340, 2904030, 2908752, 2922480, 2971080, 2974860, 3007760, 3045357, 3092910, 3112560, 3116520, 3190374, 3194433, 3268188, 3272346, 3308536, 3383730, 3388035, 3402201, 3409560, 3480408, 3484836, 3506085, 3544860, 3549370, 3569832, 3608395, 3613904, 3631320, 3635940, 3711492, 3722103, 3739824, 3867120, 3872040, 3966480, 4060476, 4065642, 4085235, 4091472, 4123880, 4135670, 4226977, 4253832, 4259244, 4330074, 4350510, 4356045, 4357584, 4363128, 4462290, 4511640, 4517380, 4536268, 4639365, 4646448, 4668840, 4674780, 4726480, 4785561, 4847920, 4908519, 4948656, 4962804, 4969118, 5075595, 5099760, 5114340, 5227254, 5317290, 5324055, 5413968, 5420856, 5446980, 5453910, 5567238, 5609736, 5670335, 5678992, 5773432, 5800680, 5808060, 5942160, 5949720, 6090714, 6098463, 6185820, 6203505, 6233040, 6380748, 6388866, 6495111, 6536376, 6544692, 6617072, 6767460, 6776070, 6804402, 6819120, 6960816, 6969672, 7012170, 7089720, 7098740, 7139664, 7216790, 7262640, 7271880, 7422984, 7444206, 7453677, 7744080, 7938469, 7975935, 8120952, 8131284, 8170470, 8180865, 8247760, 8271340, 8350857, 8453954, 8507664, 8518488, 8660148, 8701020, 8712090, 8726256, 8924580, 9023280, 9034760, 9072536, 9278730, 9337680, 9349560, 9571122, 9583299, 9817038, 9925608, 9938236, 10151190, 10164105, 10206603, 10228680, 10454508, 10634580, 10648110, 10825185, 10841712, 10893960, 10907820, 11134476, 11166309, 11219472, 11340670, 11546864, 11601360, 11616120, 11899440, 12181428, 12196926, 12371640, 12407010, 12422795, 12680931, 12761496, 12777732, 12990222, 13068135, 13072752, 13089384, 13534920, 13552140, 13608804, 13918095, 13939344, 14024340, 14179440, 14197480, 14433580, 14543760, 14845968, 14888412, 14907354, 15226785, 15876938, 15951870, 15972165, 16241904, 16262568, 16340940, 16361730, 16542680, 16701714, 16907908, 17011005, 17036976, 17320296, 17402040, 17424180, 17849160, 18069520, 18145072, 18295389, 18557460, 18610515, 18699120, 19142244, 19166598, 19485333, 19634076, 19851216, 19876472, 20302380, 20328210, 20413206, 20457360, 20909016, 21134885, 21269160, 21296220, 21650370, 21787920, 21815640, 22268952, 22332618, 22361031, 22681340, 23232240, 23815407, 23927805, 24362856, 24393852, 24542595, 24743280, 24814020, 24845590, 25361862, 25522992, 25555464, 25980444, 26136270, 26178768, 27069840, 27104280, 27217608, 27836190, 28048680, 28394960, 28749897, 28867160, 29588839, 29776824, 29814708, 30453570, 30492315, 30619809, 31753876, 31903740, 31944330, 32475555, 32525136, 32681880, 32723460, 33085360, 33403428, 33498927, 33815816, 34022010, 34640592, 34804080, 34848360, 35698320, 36590778, 37114920, 37221030, 37268385, 38042793, 38284488, 38333196, 38970666, 39268152, 39692345, 39752944, 40604760, 40656420, 40826412, 41754285, 41818032, 42269770, 42538320, 42592440, 43300740, 43631280, 44537904, 44665236, 44722062, 45362680, 46496747, 47630814, 47855610, 47916495, 48725712, 48787704, 49085190, 49628040, 49691180, 50723724, 51033015, 51110928, 51960888, 52272540, 54208560, 54435216, 55672380, 55831545, 56097360, 57499794, 57734320, 58455999, 59177678, 59553648, 59629416, 60907140, 60984630, 61239618, 63404655, 63507752, 63807480, 63888660, 64951110, 65363760, 65446920, 66806856, 66997854, 67083093, 67631632, 68044020, 69696720, 71446221, 73181556, 74229840, 74442060, 74536770, 76085586, 76568976, 76666392, 77941332, 78536304, 79384690, 81209520, 81312840, 81652824, 83508570, 84539540, 85184880, 86601480, 88766517, 89330472, 89444124, 90725360, 91476945, 91859427, 92993494, 95261628, 95711220, 95832990, 97426665, 97575408, 98170380, 99256080, 99382360, 101447448, 102066030, 103921776, 104545080, 111344760, 111663090, 111805155, 114128379, 114999588, 116911998, 118355356, 119077035, 119258832, 121814280, 121969260, 122479236, 126809310, 127015504, 127614960, 127777320, 129902220, 130893840, 133613712, 133995708, 134166186, 136088040, 139490241, 142892442, 143749485, 146363112, 147944195, 148884120, 149073540, 152171172, 153099045, 153332784, 155882664, 158769380, 162625680, 163305648, 167017140, 167494635, 169079080, 173202960, 177533034, 178660944, 178888248, 182953890, 183718854, 185986988, 190213965, 190523256, 191422440, 191665980, 194853330, 196340760, 198764720, 201249279, 202894896, 204132060, 209090160, 214338663, 222689520, 223326180, 223610310, 228256758, 229999176, 232483735, 233823996, 236710712, 238154070, 243628560, 243938520, 244958472, 253618620, 255554640, 259804440, 266299551, 267991416, 268332372, 272176080, 278980482, 285784884, 287498970, 292279995, 292726224, 295888390, 297768240, 298147080, 304342344, 306198090, 311765328, 317538760, 325477229, 334034280, 334989270, 335415465, 338158160, 342385137, 355066068, 357231105, 357776496, 365907780, 367437708, 371973976, 380427930, 381046512, 382844880, 383331960, 389706660, 392681520, 402498558, 408264120, 418470723, 428677326, 443832585, 446652360, 447220620, 456513516, 459297135, 459998352, 464967470, 467647992, 473421424, 476308140, 487877040, 489916944, 507237240, 519608880, 532599102, 535982832, 536664744, 557960964, 570641895, 571569768, 574997940, 584559990, 591776780, 596294160, 608684688, 612396180, 635077520, 643015989, 650954458, 668068560, 669978540, 670830930, 684770274, 697451205, 710132136, 714462210, 731815560, 734875416, 743947952, 760855860, 766663920, 779413320, 798898653, 804997116, 816528240, 836941446, 857354652, 887665170, 893304720, 894441240, 913027032, 918594270, 929934940, 935295984, 952616280, 976431687, 1006246395, 1014474480, 1065198204, 1071693315, 1073329488, 1115921928, 1141283790, 1143139536, 1149995880, 1169119980, 1183553560, 1224792360, 1255412169, 1286031978, 1301908916, 1331497755, 1339957080, 1341661860, 1369540548, 1394902410, 1420264272, 1428924420, 1463631120, 1469750832, 1521711720, 1558826640, 1597797306, 1609994232, 1627386145, 1673882892, 1711925685, 1714709304, 1775330340, 1788882480, 1826054064, 1837188540, 1859869880, 1905232560, 1952863374, 2012492790, 2092353615, 2130396408, 2143386630, 2231843856, 2282567580, 2299991760, 2338239960, 2367107120, 2396695959, 2449584720, 2510824338, 2572063956, 2603817832, 2662995510, 2679914160, 2683323720, 2739081096, 2789804820, 2857848840, 2929295061, 3043423440, 3195594612, 3215079945, 3219988464, 3254772290, 3347765784, 3423851370, 3429418608, 3550660680, 3674377080, 3719739760, 3766236507, 3905726748, 3994493265, 4024985580, 4184707230, 4260792816, 4286773260, 4565135160, 4676479920, 4793391918, 4882158435, 5021648676, 5144127912, 5207635664, 5325991020, 5366647440, 5478162192, 5579609640, 5715697680, 5858590122, 6277060845, 6391189224, 6430159890, 6509544580, 6695531568, 6847702740, 7101321360, 7348754160, 7532473014, 7811453496, 7988986530, 8049971160, 8369414460, 8573546520, 8787885183, 9130270320, 9586783836, 9764316870, 10043297352, 10288255824, 10651982040, 11159219280, 11717180244, 11983479795, 12554121690, 12782378448, 12860319780, 13019089160, 13695405480, 14646475305, 15064946028, 15622906992, 15977973060, 16099942320, 16738828920, 17147093040, 17575770366, 18831182535, 19173567672, 19528633740, 20086594704, 21303964080, 23434360488, 23966959590, 25108243380, 25720639560, 26038178320, 26363655549, 27390810960, 29292950610, 30129892056, 31955946120, 33477657840, 35151540732, 37662365070, 38347135344, 39057267480, 43939425915, 46868720976, 47933919180, 50216486760, 51441279120, 52727311098, 58585901220, 60259784112, 63911892240, 70303081464, 75324730140, 78114534960, 87878851830, 95867838360, 100432973520, 105454622196, 117171802440, 131818277745, 140606162928, 150649460280, 175757703660, 191735676720, 210909244392, 234343604880, 263636555490, 301298920560, 351515407320, 421818488784, 527273110980, 703030814640, 1054546221960, 2109092443920]

約数ペア:

[(1, 2109092443920), (2, 1054546221960), (3, 703030814640), (4, 527273110980), (5, 421818488784), (6, 351515407320), (7, 301298920560), (8, 263636555490), (9, 234343604880), (10, 210909244392), (11, 191735676720), (12, 175757703660), (14, 150649460280), (15, 140606162928), (16, 131818277745), (18, 117171802440), (20, 105454622196), (21, 100432973520), (22, 95867838360), (24, 87878851830), (27, 78114534960), (28, 75324730140), (30, 70303081464), (33, 63911892240), (35, 60259784112), (36, 58585901220), (40, 52727311098), (41, 51441279120), (42, 50216486760), (44, 47933919180), (45, 46868720976), (48, 43939425915), (54, 39057267480), (55, 38347135344), (56, 37662365070), (60, 35151540732), (63, 33477657840), (66, 31955946120), (70, 30129892056), (72, 29292950610), (77, 27390810960), (80, 26363655549), (81, 26038178320), (82, 25720639560), (84, 25108243380), (88, 23966959590), (90, 23434360488), (99, 21303964080), (105, 20086594704), (108, 19528633740), (110, 19173567672), (112, 18831182535), (120, 17575770366), (123, 17147093040), (126, 16738828920), (131, 16099942320), (132, 15977973060), (135, 15622906992), (140, 15064946028), (144, 14646475305), (154, 13695405480), (162, 13019089160), (164, 12860319780), (165, 12782378448), (168, 12554121690), (176, 11983479795), (180, 11717180244), (189, 11159219280), (198, 10651982040), (205, 10288255824), (210, 10043297352), (216, 9764316870), (220, 9586783836), (231, 9130270320), (240, 8787885183), (246, 8573546520), (252, 8369414460), (262, 8049971160), (264, 7988986530), (270, 7811453496), (280, 7532473014), (287, 7348754160), (297, 7101321360), (308, 6847702740), (315, 6695531568), (324, 6509544580), (328, 6430159890), (330, 6391189224), (336, 6277060845), (360, 5858590122), (369, 5715697680), (378, 5579609640), (385, 5478162192), (393, 5366647440), (396, 5325991020), (405, 5207635664), (410, 5144127912), (420, 5021648676), (432, 4882158435), (440, 4793391918), (451, 4676479920), (462, 4565135160), (492, 4286773260), (495, 4260792816), (504, 4184707230), (524, 4024985580), (528, 3994493265), (540, 3905726748), (560, 3766236507), (567, 3719739760), (574, 3674377080), (594, 3550660680), (615, 3429418608), (616, 3423851370), (630, 3347765784), (648, 3254772290), (655, 3219988464), (656, 3215079945), (660, 3195594612), (693, 3043423440), (720, 2929295061), (738, 2857848840), (756, 2789804820), (770, 2739081096), (786, 2683323720), (787, 2679914160), (792, 2662995510), (810, 2603817832), (820, 2572063956), (840, 2510824338), (861, 2449584720), (880, 2396695959), (891, 2367107120), (902, 2338239960), (917, 2299991760), (924, 2282567580), (945, 2231843856), (984, 2143386630), (990, 2130396408), (1008, 2092353615), (1048, 2012492790), (1080, 1952863374), (1107, 1905232560), (1134, 1859869880), (1148, 1837188540), (1155, 1826054064), (1179, 1788882480), (1188, 1775330340), (1230, 1714709304), (1232, 1711925685), (1260, 1673882892), (1296, 1627386145), (1310, 1609994232), (1320, 1597797306), (1353, 1558826640), (1386, 1521711720), (1435, 1469750832), (1441, 1463631120), (1476, 1428924420), (1485, 1420264272), (1512, 1394902410), (1540, 1369540548), (1572, 1341661860), (1574, 1339957080), (1584, 1331497755), (1620, 1301908916), (1640, 1286031978), (1680, 1255412169), (1722, 1224792360), (1782, 1183553560), (1804, 1169119980), (1834, 1149995880), (1845, 1143139536), (1848, 1141283790), (1890, 1115921928), (1965, 1073329488), (1968, 1071693315), (1980, 1065198204), (2079, 1014474480), (2096, 1006246395), (2160, 976431687), (2214, 952616280), (2255, 935295984), (2268, 929934940), (2296, 918594270), (2310, 913027032), (2358, 894441240), (2361, 893304720), (2376, 887665170), (2460, 857354652), (2520, 836941446), (2583, 816528240), (2620, 804997116), (2640, 798898653), (2706, 779413320), (2751, 766663920), (2772, 760855860), (2835, 743947952), (2870, 734875416), (2882, 731815560), (2952, 714462210), (2970, 710132136), (3024, 697451205), (3080, 684770274), (3144, 670830930), (3148, 669978540), (3157, 668068560), (3240, 650954458), (3280, 643015989), (3321, 635077520), (3444, 612396180), (3465, 608684688), (3537, 596294160), (3564, 591776780), (3608, 584559990), (3668, 574997940), (3690, 571569768), (3696, 570641895), (3780, 557960964), (3930, 536664744), (3935, 535982832), (3960, 532599102), (4059, 519608880), (4158, 507237240), (4305, 489916944), (4323, 487877040), (4428, 476308140), (4455, 473421424), (4510, 467647992), (4536, 464967470), (4585, 459998352), (4592, 459297135), (4620, 456513516), (4716, 447220620), (4722, 446652360), (4752, 443832585), (4920, 428677326), (5040, 418470723), (5166, 408264120), (5240, 402498558), (5371, 392681520), (5412, 389706660), (5502, 383331960), (5509, 382844880), (5535, 381046512), (5544, 380427930), (5670, 371973976), (5740, 367437708), (5764, 365907780), (5895, 357776496), (5904, 357231105), (5940, 355066068), (6160, 342385137), (6237, 338158160), (6288, 335415465), (6296, 334989270), (6314, 334034280), (6480, 325477229), (6642, 317538760), (6765, 311765328), (6888, 306198090), (6930, 304342344), (7074, 298147080), (7083, 297768240), (7128, 295888390), (7205, 292726224), (7216, 292279995), (7336, 287498970), (7380, 285784884), (7560, 278980482), (7749, 272176080), (7860, 268332372), (7870, 267991416), (7920, 266299551), (8118, 259804440), (8253, 255554640), (8316, 253618620), (8610, 244958472), (8646, 243938520), (8657, 243628560), (8856, 238154070), (8910, 236710712), (9020, 233823996), (9072, 232483735), (9170, 229999176), (9240, 228256758), (9432, 223610310), (9444, 223326180), (9471, 222689520), (9840, 214338663), (10087, 209090160), (10332, 204132060), (10395, 202894896), (10480, 201249279), (10611, 198764720), (10742, 196340760), (10824, 194853330), (11004, 191665980), (11018, 191422440), (11070, 190523256), (11088, 190213965), (11340, 185986988), (11480, 183718854), (11528, 182953890), (11790, 178888248), (11805, 178660944), (11880, 177533034), (12177, 173202960), (12474, 169079080), (12592, 167494635), (12628, 167017140), (12915, 163305648), (12969, 162625680), (13284, 158769380), (13530, 155882664), (13755, 153332784), (13776, 153099045), (13860, 152171172), (14148, 149073540), (14166, 148884120), (14256, 147944195), (14410, 146363112), (14672, 143749485), (14760, 142892442), (15120, 139490241), (15498, 136088040), (15720, 134166186), (15740, 133995708), (15785, 133613712), (16113, 130893840), (16236, 129902220), (16506, 127777320), (16527, 127614960), (16605, 127015504), (16632, 126809310), (17220, 122479236), (17292, 121969260), (17314, 121814280), (17685, 119258832), (17712, 119077035), (17820, 118355356), (18040, 116911998), (18340, 114999588), (18480, 114128379), (18864, 111805155), (18888, 111663090), (18942, 111344760), (20174, 104545080), (20295, 103921776), (20664, 102066030), (20790, 101447448), (21222, 99382360), (21249, 99256080), (21484, 98170380), (21615, 97575408), (21648, 97426665), (22008, 95832990), (22036, 95711220), (22140, 95261628), (22680, 92993494), (22960, 91859427), (23056, 91476945), (23247, 90725360), (23580, 89444124), (23610, 89330472), (23760, 88766517), (24354, 86601480), (24759, 85184880), (24948, 84539540), (25256, 83508570), (25830, 81652824), (25938, 81312840), (25971, 81209520), (26568, 79384690), (26855, 78536304), (27060, 77941332), (27510, 76666392), (27545, 76568976), (27720, 76085586), (28296, 74536770), (28332, 74442060), (28413, 74229840), (28820, 73181556), (29520, 71446221), (30261, 69696720), (30996, 68044020), (31185, 67631632), (31440, 67083093), (31480, 66997854), (31570, 66806856), (32226, 65446920), (32267, 65363760), (32472, 64951110), (33012, 63888660), (33054, 63807480), (33210, 63507752), (33264, 63404655), (34440, 61239618), (34584, 60984630), (34628, 60907140), (35370, 59629416), (35415, 59553648), (35640, 59177678), (36080, 58455999), (36531, 57734320), (36680, 57499794), (37597, 56097360), (37776, 55831545), (37884, 55672380), (38745, 54435216), (38907, 54208560), (40348, 52272540), (40590, 51960888), (41265, 51110928), (41328, 51033015), (41580, 50723724), (42444, 49691180), (42498, 49628040), (42968, 49085190), (43230, 48787704), (43285, 48725712), (44016, 47916495), (44072, 47855610), (44280, 47630814), (45360, 46496747), (46494, 45362680), (47160, 44722062), (47220, 44665236), (47355, 44537904), (48339, 43631280), (48708, 43300740), (49518, 42592440), (49581, 42538320), (49896, 42269770), (50435, 41818032), (50512, 41754285), (51660, 40826412), (51876, 40656420), (51942, 40604760), (53055, 39752944), (53136, 39692345), (53710, 39268152), (54120, 38970666), (55020, 38333196), (55090, 38284488), (55440, 38042793), (56592, 37268385), (56664, 37221030), (56826, 37114920), (57640, 36590778), (59081, 35698320), (60522, 34848360), (60599, 34804080), (60885, 34640592), (61992, 34022010), (62370, 33815816), (62960, 33498927), (63140, 33403428), (63747, 33085360), (64452, 32723460), (64534, 32681880), (64845, 32525136), (64944, 32475555), (66024, 31944330), (66108, 31903740), (66420, 31753876), (68880, 30619809), (69168, 30492315), (69256, 30453570), (70740, 29814708), (70830, 29776824), (71280, 29588839), (73062, 28867160), (73360, 28749897), (74277, 28394960), (75194, 28048680), (75768, 27836190), (77490, 27217608), (77814, 27104280), (77913, 27069840), (80565, 26178768), (80696, 26136270), (81180, 25980444), (82530, 25555464), (82635, 25522992), (83160, 25361862), (84888, 24845590), (84996, 24814020), (85239, 24743280), (85936, 24542595), (86460, 24393852), (86570, 24362856), (88144, 23927805), (88560, 23815407), (90783, 23232240), (92988, 22681340), (94320, 22361031), (94440, 22332618), (94710, 22268952), (96678, 21815640), (96801, 21787920), (97416, 21650370), (99036, 21296220), (99162, 21269160), (99792, 21134885), (100870, 20909016), (103097, 20457360), (103320, 20413206), (103752, 20328210), (103884, 20302380), (106110, 19876472), (106245, 19851216), (107420, 19634076), (108240, 19485333), (110040, 19166598), (110180, 19142244), (112791, 18699120), (113328, 18610515), (113652, 18557460), (115280, 18295389), (116235, 18145072), (116721, 18069520), (118162, 17849160), (121044, 17424180), (121198, 17402040), (121770, 17320296), (123795, 17036976), (123984, 17011005), (124740, 16907908), (126280, 16701714), (127494, 16542680), (128904, 16361730), (129068, 16340940), (129690, 16262568), (129855, 16241904), (132048, 15972165), (132216, 15951870), (132840, 15876938), (138512, 15226785), (141480, 14907354), (141660, 14888412), (142065, 14845968), (145017, 14543760), (146124, 14433580), (148554, 14197480), (148743, 14179440), (150388, 14024340), (151305, 13939344), (151536, 13918095), (154980, 13608804), (155628, 13552140), (155826, 13534920), (161130, 13089384), (161335, 13072752), (161392, 13068135), (162360, 12990222), (165060, 12777732), (165270, 12761496), (166320, 12680931), (169776, 12422795), (169992, 12407010), (170478, 12371640), (172920, 12196926), (173140, 12181428), (177243, 11899440), (181566, 11616120), (181797, 11601360), (182655, 11546864), (185976, 11340670), (187985, 11219472), (188880, 11166309), (189420, 11134476), (193356, 10907820), (193602, 10893960), (194535, 10841712), (194832, 10825185), (198072, 10648110), (198324, 10634580), (201740, 10454508), (206194, 10228680), (206640, 10206603), (207504, 10164105), (207768, 10151190), (212220, 9938236), (212490, 9925608), (214840, 9817038), (220080, 9583299), (220360, 9571122), (225582, 9349560), (225869, 9337680), (227304, 9278730), (232470, 9072536), (233442, 9034760), (233739, 9023280), (236324, 8924580), (241695, 8726256), (242088, 8712090), (242396, 8701020), (243540, 8660148), (247590, 8518488), (247905, 8507664), (249480, 8453954), (252560, 8350857), (254988, 8271340), (255717, 8247760), (257808, 8180865), (258136, 8170470), (259380, 8131284), (259710, 8120952), (264432, 7975935), (265680, 7938469), (272349, 7744080), (282960, 7453677), (283320, 7444206), (284130, 7422984), (290034, 7271880), (290403, 7262640), (292248, 7216790), (295405, 7139664), (297108, 7098740), (297486, 7089720), (300776, 7012170), (302610, 6969672), (302995, 6960816), (309291, 6819120), (309960, 6804402), (311256, 6776070), (311652, 6767460), (318735, 6617072), (322260, 6544692), (322670, 6536376), (324720, 6495111), (330120, 6388866), (330540, 6380748), (338373, 6233040), (339984, 6203505), (340956, 6185820), (345840, 6098463), (346280, 6090714), (354486, 5949720), (354937, 5942160), (363132, 5808060), (363594, 5800680), (365310, 5773432), (371385, 5678992), (371952, 5670335), (375970, 5609736), (378840, 5567238), (386712, 5453910), (387204, 5446980), (389070, 5420856), (389565, 5413968), (396144, 5324055), (396648, 5317290), (403480, 5227254), (412388, 5114340), (413567, 5099760), (415536, 5075595), (424440, 4969118), (424980, 4962804), (426195, 4948656), (429680, 4908519), (435051, 4847920), (440720, 4785561), (446229, 4726480), (451164, 4674780), (451738, 4668840), (453915, 4646448), (454608, 4639365), (464940, 4536268), (466884, 4517380), (467478, 4511640), (472648, 4462290), (483390, 4363128), (484005, 4357584), (484176, 4356045), (484792, 4350510), (487080, 4330074), (495180, 4259244), (495810, 4253832), (498960, 4226977), (509976, 4135670), (511434, 4123880), (515485, 4091472), (516272, 4085235), (518760, 4065642), (519420, 4060476), (531729, 3966480), (544698, 3872040), (545391, 3867120), (563955, 3739824), (566640, 3722103), (568260, 3711492), (580068, 3635940), (580806, 3631320), (583605, 3613904), (584496, 3608395), (590810, 3569832), (594216, 3549370), (594972, 3544860), (601552, 3506085), (605220, 3484836), (605990, 3480408), (618582, 3409560), (619920, 3402201), (622512, 3388035), (623304, 3383730), (637470, 3308536), (644520, 3272346), (645340, 3268188), (660240, 3194433), (661080, 3190374), (676746, 3116520), (677607, 3112560), (681912, 3092910), (692560, 3045357), (701217, 3007760), (708972, 2974860), (709874, 2971080), (721679, 2922480), (725085, 2908752), (726264, 2904030), (727188, 2900340), (730620, 2886716), (742770, 2839496), (743715, 2835888), (751940, 2804868), (757680, 2783619), (773424, 2726955), (774408, 2723490), (778140, 2710428), (779130, 2706984), (793296, 2658645), (806960, 2613627), (817047, 2581360), (824776, 2557170), (827134, 2549880), (848880, 2484559), (849960, 2481402), (852390, 2474328), (870102, 2423960), (871209, 2420880), (886215, 2379888), (892458, 2363240), (902328, 2337390), (903476, 2334420), (907830, 2323224), (908985, 2320272), (927873, 2273040), (929880, 2268134), (933768, 2258690), (934956, 2255820), (945296, 2231145), (966780, 2181564), (968010, 2178792), (969584, 2175255), (974160, 2165037), (990360, 2129622), (991620, 2126916), (1015119, 2077680), (1019952, 2067835), (1022868, 2061940), (1030970, 2045736), (1037520, 2032821), (1038840, 2030238), (1063458, 1983240), (1064811, 1980720), (1089396, 1936020), (1090782, 1933560), (1127910, 1869912), (1129345, 1867536), (1134067, 1859760), (1136520, 1855746), (1160136, 1817970), (1161612, 1815660), (1167210, 1806952), (1168695, 1804656), (1181620, 1784916), (1188432, 1774685), (1189944, 1772430), (1210440, 1742418), (1211980, 1740204), (1237164, 1704780), (1240701, 1699920), (1246608, 1691865), (1274940, 1654268), (1278585, 1649552), (1289040, 1636173), (1290680, 1634094), (1322160, 1595187), (1353492, 1558260), (1355214, 1556280), (1361745, 1548816), (1363824, 1546455), (1402434, 1503880), (1417944, 1487430), (1419748, 1485540), (1443358, 1461240), (1450170, 1454376), (1452015, 1452528)]