79961001120

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{41}}^2$

素因数の和:148

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 123, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 164, 165, 168, 176, 180, 182, 189, 195, 198, 205, 208, 210, 216, 220, 224, 231, 234, 240, 242, 246, 252, 260, 264, 270, 273, 280, 286, 287, 288, 297, 308, 312, 315, 328, 330, 336, 351, 352, 360, 363, 364, 369, 378, 385, 390, 396, 410, 416, 420, 429, 432, 440, 451, 455, 462, 468, 480, 484, 492, 495, 504, 520, 528, 533, 540, 546, 560, 572, 574, 585, 594, 605, 615, 616, 624, 630, 656, 660, 672, 693, 702, 715, 720, 726, 728, 738, 756, 770, 780, 792, 819, 820, 840, 847, 858, 861, 864, 880, 902, 910, 924, 936, 945, 968, 984, 990, 1001, 1008, 1040, 1056, 1066, 1080, 1089, 1092, 1107, 1120, 1144, 1148, 1155, 1170, 1188, 1210, 1230, 1232, 1248, 1260, 1287, 1312, 1320, 1353, 1365, 1386, 1404, 1430, 1435, 1440, 1452, 1456, 1476, 1485, 1512, 1540, 1560, 1573, 1584, 1599, 1638, 1640, 1680, 1681, 1694, 1716, 1722, 1755, 1760, 1804, 1815, 1820, 1845, 1848, 1872, 1890, 1936, 1968, 1980, 2002, 2016, 2079, 2080, 2132, 2145, 2160, 2178, 2184, 2214, 2255, 2288, 2296, 2310, 2340, 2376, 2420, 2457, 2460, 2464, 2520, 2541, 2574, 2583, 2640, 2665, 2706, 2730, 2772, 2808, 2860, 2870, 2904, 2912, 2952, 2970, 3003, 3024, 3080, 3120, 3146, 3157, 3168, 3198, 3267, 3276, 3280, 3360, 3362, 3388, 3432, 3444, 3465, 3510, 3608, 3630, 3640, 3690, 3696, 3731, 3744, 3780, 3861, 3872, 3936, 3960, 4004, 4059, 4095, 4158, 4235, 4264, 4290, 4305, 4320, 4356, 4368, 4428, 4510, 4576, 4592, 4620, 4680, 4719, 4752, 4797, 4840, 4914, 4920, 4961, 5005, 5040, 5043, 5082, 5148, 5166, 5280, 5330, 5412, 5445, 5460, 5535, 5544, 5616, 5720, 5740, 5808, 5863, 5904, 5940, 6006, 6048, 6160, 6240, 6292, 6314, 6396, 6435, 6534, 6552, 6560, 6724, 6765, 6776, 6864, 6888, 6930, 7020, 7216, 7260, 7280, 7380, 7392, 7462, 7560, 7623, 7722, 7749, 7865, 7920, 7995, 8008, 8118, 8190, 8316, 8405, 8470, 8528, 8580, 8610, 8712, 8736, 8856, 9009, 9020, 9184, 9240, 9360, 9438, 9471, 9504, 9594, 9680, 9828, 9840, 9922, 10010, 10080, 10086, 10164, 10296, 10332, 10395, 10660, 10824, 10890, 10920, 11011, 11070, 11088, 11193, 11232, 11440, 11480, 11616, 11726, 11767, 11808, 11880, 12012, 12177, 12285, 12320, 12584, 12628, 12705, 12792, 12870, 12915, 13068, 13104, 13448, 13530, 13552, 13728, 13776, 13860, 14040, 14157, 14391, 14432, 14520, 14560, 14760, 14883, 14924, 15015, 15120, 15129, 15246, 15444, 15498, 15730, 15785, 15840, 15990, 16016, 16236, 16335, 16380, 16632, 16810, 16940, 17056, 17160, 17220, 17424, 17589, 17712, 18018, 18040, 18480, 18491, 18655, 18720, 18876, 18942, 19188, 19305, 19360, 19656, 19680, 19844, 20020, 20172, 20295, 20328, 20592, 20664, 20790, 21320, 21648, 21780, 21840, 21853, 22022, 22140, 22176, 22386, 22869, 22880, 22960, 23452, 23534, 23595, 23760, 23985, 24024, 24354, 24570, 24805, 25168, 25215, 25256, 25410, 25584, 25740, 25830, 26136, 26208, 26896, 27027, 27060, 27104, 27552, 27720, 28080, 28314, 28413, 28782, 29040, 29315, 29520, 29766, 29848, 30030, 30240, 30258, 30492, 30888, 30996, 31460, 31570, 31980, 32032, 32472, 32670, 32760, 33033, 33264, 33579, 33620, 33880, 34320, 34440, 34727, 34848, 35178, 35301, 35424, 36036, 36080, 36960, 36982, 37310, 37752, 37884, 38115, 38376, 38610, 38745, 39312, 39688, 40040, 40344, 40590, 40656, 41041, 41184, 41328, 41580, 42471, 42640, 43296, 43560, 43680, 43706, 44044, 44280, 44649, 44772, 45045, 45387, 45738, 45920, 46904, 47068, 47190, 47355, 47520, 47970, 48048, 48708, 49140, 49610, 50336, 50430, 50512, 50820, 51168, 51480, 51660, 52272, 52767, 53792, 54054, 54120, 55055, 55440, 55473, 55965, 56160, 56628, 56826, 57564, 58080, 58630, 58835, 59040, 59532, 59696, 60060, 60516, 60885, 60984, 61776, 61992, 62920, 63140, 63960, 64493, 64944, 65340, 65520, 65559, 66066, 66528, 67158, 67240, 67760, 68640, 68880, 69454, 70356, 70602, 70785, 71955, 72072, 72160, 73964, 74415, 74620, 75504, 75645, 75768, 76230, 76752, 77220, 77490, 78624, 79376, 80080, 80688, 81180, 81312, 82082, 82656, 83160, 84942, 85239, 85280, 87120, 87412, 87945, 88088, 88560, 89298, 89544, 90090, 90774, 91476, 92455, 93808, 94136, 94380, 94710, 95940, 96096, 97416, 98280, 99099, 99220, 100737, 100860, 101024, 101640, 102960, 103320, 104181, 104544, 105534, 105903, 108108, 108240, 109265, 110110, 110880, 110946, 111930, 113256, 113652, 114345, 115128, 117260, 117670, 119064, 119392, 120120, 121032, 121770, 121968, 123123, 123552, 123984, 125840, 126280, 127920, 128986, 129437, 129888, 130680, 131040, 131118, 132132, 133947, 134316, 134480, 135135, 135520, 137760, 138908, 140712, 141204, 141570, 142065, 143910, 144144, 147928, 148830, 149240, 151008, 151290, 151536, 152460, 152971, 153504, 154440, 154980, 158301, 158752, 160160, 161376, 162360, 164164, 165165, 166320, 166419, 167895, 169884, 170478, 173635, 174240, 174824, 175890, 176176, 176505, 177120, 178596, 179088, 180180, 181548, 182952, 184910, 187616, 188272, 188760, 189420, 191880, 193479, 194832, 196560, 196677, 198198, 198440, 201474, 201720, 203280, 203401, 205205, 205920, 206640, 208362, 211068, 211806, 212355, 216216, 216480, 218530, 220220, 221892, 223245, 223860, 226512, 226935, 227304, 228690, 230256, 234520, 235340, 238128, 240240, 240383, 242064, 243540, 243936, 246246, 247968, 251680, 252560, 255840, 257972, 258874, 261360, 262236, 263835, 264264, 267894, 268632, 268960, 270270, 277365, 277816, 281424, 282408, 283140, 284130, 287820, 288288, 295856, 297297, 297660, 298480, 302580, 303072, 304920, 305942, 308880, 309960, 312543, 316602, 317709, 322465, 324720, 327795, 328328, 330330, 332640, 332838, 335790, 339768, 340956, 347270, 349648, 351780, 352352, 353010, 357192, 358176, 360360, 363096, 365904, 369369, 369820, 376544, 377520, 378840, 383760, 386958, 388311, 389664, 393120, 393354, 396396, 396880, 402948, 403440, 406560, 406802, 410410, 413280, 416724, 422136, 423612, 424710, 426195, 432432, 437060, 440440, 443784, 446490, 447720, 451451, 453024, 453870, 454608, 457380, 458913, 460512, 469040, 470680, 476256, 480480, 480766, 484128, 487080, 492492, 495495, 499257, 503685, 505120, 515944, 517748, 520905, 522720, 524472, 527670, 528528, 529515, 535788, 537264, 540540, 554730, 555632, 562848, 564816, 566280, 568260, 575640, 580437, 590031, 591712, 594594, 595320, 596960, 605160, 609840, 610203, 611884, 615615, 617760, 619920, 625086, 633204, 635418, 644930, 647185, 649440, 655590, 656656, 660660, 665676, 669735, 671580, 679536, 681912, 694540, 699296, 703560, 706020, 714384, 720720, 721149, 726192, 731808, 738738, 739640, 755040, 757680, 764855, 767520, 773916, 776622, 786708, 791505, 792792, 793760, 805896, 806880, 813604, 820820, 832095, 833448, 844272, 847224, 849420, 852390, 864864, 874120, 880880, 887568, 892980, 895440, 902902, 907740, 909216, 914760, 917826, 937629, 938080, 941360, 961532, 967395, 974160, 983385, 984984, 990990, 998514, 1007370, 1017005, 1031888, 1035496, 1041810, 1048944, 1055340, 1057056, 1059030, 1071576, 1074528, 1081080, 1108107, 1109460, 1111264, 1129632, 1132560, 1136520, 1151280, 1160874, 1164933, 1180062, 1189188, 1190640, 1201915, 1210320, 1219680, 1220406, 1223768, 1231230, 1239840, 1250172, 1266408, 1270836, 1289860, 1294370, 1311180, 1313312, 1321320, 1331352, 1339470, 1343160, 1354353, 1359072, 1363824, 1376739, 1389080, 1407120, 1412040, 1423807, 1428768, 1441440, 1442298, 1452384, 1477476, 1479280, 1486485, 1515360, 1529710, 1547832, 1553244, 1562715, 1573416, 1583010, 1585584, 1588545, 1611792, 1627208, 1641640, 1664190, 1666896, 1682681, 1688544, 1694448, 1698840, 1704780, 1741311, 1748240, 1761760, 1775136, 1785960, 1790880, 1805804, 1815480, 1829520, 1830609, 1835652, 1846845, 1875258, 1882720, 1923064, 1934790, 1941555, 1948320, 1966770, 1969968, 1981980, 1997028, 2014740, 2034010, 2063776, 2070992, 2083620, 2097888, 2110680, 2118060, 2143152, 2162160, 2163447, 2216214, 2218920, 2257255, 2265120, 2273040, 2294565, 2302560, 2321748, 2329866, 2360124, 2378376, 2381280, 2403830, 2420640, 2440812, 2447536, 2462460, 2496285, 2500344, 2532816, 2541672, 2579720, 2588740, 2622360, 2642640, 2644213, 2662704, 2678940, 2686320, 2708706, 2727648, 2753478, 2778160, 2814240, 2824080, 2847614, 2884596, 2902185, 2950155, 2954952, 2958560, 2972970, 3051015, 3059420, 3095664, 3106488, 3125430, 3146832, 3166020, 3171168, 3177090, 3223584, 3254416, 3283280, 3328380, 3333792, 3365362, 3388896, 3397680, 3409560, 3482622, 3494799, 3496480, 3571920, 3605745, 3611608, 3630960, 3659040, 3661218, 3671304, 3693690, 3750516, 3846128, 3869580, 3883110, 3933540, 3939936, 3963960, 3994056, 4029480, 4063059, 4068020, 4130217, 4141984, 4167240, 4221360, 4236120, 4271421, 4286304, 4324320, 4326894, 4432428, 4437840, 4514510, 4546080, 4589130, 4643496, 4659732, 4688145, 4720248, 4756752, 4807660, 4881624, 4895072, 4924920, 4992570, 5000688, 5048043, 5065632, 5083344, 5159440, 5177480, 5244720, 5285280, 5288426, 5325408, 5357880, 5372640, 5417412, 5491827, 5506956, 5540535, 5556320, 5648160, 5695228, 5769192, 5804370, 5824665, 5900310, 5909904, 5945940, 6102030, 6118840, 6191328, 6212976, 6250860, 6293664, 6332040, 6354180, 6490341, 6508832, 6566560, 6656760, 6730724, 6771765, 6795360, 6819120, 6883695, 6965244, 6989598, 7119035, 7143840, 7211490, 7223216, 7261920, 7322436, 7342608, 7387380, 7501032, 7692256, 7739160, 7766220, 7867080, 7927920, 7932639, 7988112, 8058960, 8126118, 8136040, 8260434, 8334480, 8413405, 8442720, 8472240, 8542842, 8653788, 8706555, 8864856, 8875680, 9029020, 9153045, 9178260, 9286992, 9319464, 9376290, 9440496, 9513504, 9615320, 9763248, 9849840, 9985140, 10001376, 10096086, 10166688, 10318880, 10354960, 10489440, 10576852, 10715760, 10817235, 10834824, 10983654, 11013912, 11081070, 11390456, 11538384, 11608740, 11649330, 11800620, 11819808, 11891880, 12189177, 12204060, 12237680, 12425952, 12501720, 12664080, 12708360, 12814263, 12980682, 13221065, 13313520, 13461448, 13543530, 13638240, 13767390, 13930488, 13979196, 14238070, 14422980, 14446432, 14644872, 14685216, 14774760, 15002064, 15144129, 15478320, 15532440, 15734160, 15855840, 15865278, 15976224, 16117920, 16252236, 16272080, 16520868, 16668960, 16826810, 16944480, 17085684, 17307576, 17413110, 17473995, 17729712, 18058040, 18306090, 18356520, 18509491, 18573984, 18638928, 18752580, 18880992, 19230640, 19526496, 19699680, 19970280, 20192172, 20315295, 20651085, 20709920, 21153704, 21357105, 21431520, 21634470, 21669648, 21967308, 22027824, 22162140, 22780912, 23076768, 23217480, 23298660, 23601240, 23783760, 23797917, 24378354, 24408120, 24475360, 25003440, 25240215, 25328160, 25416720, 25628526, 25961364, 26442130, 26627040, 26922896, 27087060, 27459135, 27534780, 27860976, 27958392, 28476140, 28845960, 29289744, 29549520, 30004128, 30288258, 30956640, 31064880, 31468320, 31730556, 32451705, 32504472, 32544160, 33041736, 33653620, 34171368, 34615152, 34826220, 34947990, 35459424, 36116080, 36612180, 36713040, 37018982, 37277856, 37505160, 38442789, 38461280, 39663195, 39940560, 40384344, 40630590, 41302170, 42307408, 42714210, 43268940, 43339296, 43934616, 44055648, 44324280, 45432387, 45561824, 46434960, 46597320, 47202480, 47567520, 47595834, 48756708, 48816240, 50006880, 50480430, 50833440, 51257052, 51922728, 52884260, 53845792, 54174120, 54918270, 55069560, 55528473, 55721952, 55916784, 56952280, 57691920, 58579488, 59099040, 60576516, 60945885, 62129760, 63461112, 64071315, 64903410, 65008944, 66083472, 67307240, 68342736, 69230304, 69652440, 69895980, 71393751, 72232160, 73224360, 73426080, 74037964, 75010320, 75720645, 76885578, 79326390, 79881120, 80768688, 81261180, 82604340, 84614816, 85428420, 86537880, 87869232, 88648560, 90864774, 92547455, 92869920, 93194640, 94404960, 95191668, 97513416, 97632480, 100960860, 102514104, 103845456, 105768520, 108348240, 109836540, 110139120, 111056946, 111833568, 113904560, 115383840, 118989585, 121153032, 121891770, 126922224, 128142630, 129806820, 130017888, 132166944, 134614480, 136685472, 139304880, 139791960, 142787502, 146448720, 148075928, 150020640, 151441290, 153771156, 158652780, 161537376, 162522360, 165208680, 166585419, 170856840, 173075760, 175738464, 177297120, 181729548, 185094910, 186389280, 190383336, 192213945, 195026832, 201921720, 205028208, 207690912, 211537040, 216696480, 219673080, 220278240, 222113892, 227161935, 227809120, 237979170, 242306064, 243783540, 253844448, 256285260, 259613640, 269228960, 277642365, 278609760, 279583920, 285575004, 292897440, 296151856, 302882580, 307542312, 317305560, 325044720, 330417360, 333170838, 341713680, 346151520, 356968755, 363459096, 370189820, 380766672, 384427890, 390053664, 403843440, 410056416, 423074080, 439346160, 444227784, 454323870, 475958340, 484612128, 487567080, 499756257, 512570520, 519227280, 555284730, 559167840, 571150008, 592303712, 605765160, 615084624, 634611120, 650089440, 660834720, 666341676, 683427360, 713937510, 726918192, 740379640, 761533344, 768855780, 807686880, 832927095, 878692320, 888455568, 908647740, 951916680, 975134160, 999512514, 1025141040, 1038454560, 1110569460, 1142300016, 1211530320, 1230169248, 1269222240, 1332683352, 1427875020, 1453836384, 1480759280, 1537711560, 1665854190, 1776911136, 1817295480, 1903833360, 1950268320, 1999025028, 2050282080, 2221138920, 2284600032, 2423060640, 2498781285, 2665366704, 2855750040, 2961518560, 3075423120, 3331708380, 3634590960, 3807666720, 3998050056, 4442277840, 4997562570, 5330733408, 5711500080, 6150846240, 6663416760, 7269181920, 7996100112, 8884555680, 9995125140, 11423000160, 13326833520, 15992200224, 19990250280, 26653667040, 39980500560, 79961001120]

約数ペア:

[(1, 79961001120), (2, 39980500560), (3, 26653667040), (4, 19990250280), (5, 15992200224), (6, 13326833520), (7, 11423000160), (8, 9995125140), (9, 8884555680), (10, 7996100112), (11, 7269181920), (12, 6663416760), (13, 6150846240), (14, 5711500080), (15, 5330733408), (16, 4997562570), (18, 4442277840), (20, 3998050056), (21, 3807666720), (22, 3634590960), (24, 3331708380), (26, 3075423120), (27, 2961518560), (28, 2855750040), (30, 2665366704), (32, 2498781285), (33, 2423060640), (35, 2284600032), (36, 2221138920), (39, 2050282080), (40, 1999025028), (41, 1950268320), (42, 1903833360), (44, 1817295480), (45, 1776911136), (48, 1665854190), (52, 1537711560), (54, 1480759280), (55, 1453836384), (56, 1427875020), (60, 1332683352), (63, 1269222240), (65, 1230169248), (66, 1211530320), (70, 1142300016), (72, 1110569460), (77, 1038454560), (78, 1025141040), (80, 999512514), (82, 975134160), (84, 951916680), (88, 908647740), (90, 888455568), (91, 878692320), (96, 832927095), (99, 807686880), (104, 768855780), (105, 761533344), (108, 740379640), (110, 726918192), (112, 713937510), (117, 683427360), (120, 666341676), (121, 660834720), (123, 650089440), (126, 634611120), (130, 615084624), (132, 605765160), (135, 592303712), (140, 571150008), (143, 559167840), (144, 555284730), (154, 519227280), (156, 512570520), (160, 499756257), (164, 487567080), (165, 484612128), (168, 475958340), (176, 454323870), (180, 444227784), (182, 439346160), (189, 423074080), (195, 410056416), (198, 403843440), (205, 390053664), (208, 384427890), (210, 380766672), (216, 370189820), (220, 363459096), (224, 356968755), (231, 346151520), (234, 341713680), (240, 333170838), (242, 330417360), (246, 325044720), (252, 317305560), (260, 307542312), (264, 302882580), (270, 296151856), (273, 292897440), (280, 285575004), (286, 279583920), (287, 278609760), (288, 277642365), (297, 269228960), (308, 259613640), (312, 256285260), (315, 253844448), (328, 243783540), (330, 242306064), (336, 237979170), (351, 227809120), (352, 227161935), (360, 222113892), (363, 220278240), (364, 219673080), (369, 216696480), (378, 211537040), (385, 207690912), (390, 205028208), (396, 201921720), (410, 195026832), (416, 192213945), (420, 190383336), (429, 186389280), (432, 185094910), (440, 181729548), (451, 177297120), (455, 175738464), (462, 173075760), (468, 170856840), (480, 166585419), (484, 165208680), (492, 162522360), (495, 161537376), (504, 158652780), (520, 153771156), (528, 151441290), (533, 150020640), (540, 148075928), (546, 146448720), (560, 142787502), (572, 139791960), (574, 139304880), (585, 136685472), (594, 134614480), (605, 132166944), (615, 130017888), (616, 129806820), (624, 128142630), (630, 126922224), (656, 121891770), (660, 121153032), (672, 118989585), (693, 115383840), (702, 113904560), (715, 111833568), (720, 111056946), (726, 110139120), (728, 109836540), (738, 108348240), (756, 105768520), (770, 103845456), (780, 102514104), (792, 100960860), (819, 97632480), (820, 97513416), (840, 95191668), (847, 94404960), (858, 93194640), (861, 92869920), (864, 92547455), (880, 90864774), (902, 88648560), (910, 87869232), (924, 86537880), (936, 85428420), (945, 84614816), (968, 82604340), (984, 81261180), (990, 80768688), (1001, 79881120), (1008, 79326390), (1040, 76885578), (1056, 75720645), (1066, 75010320), (1080, 74037964), (1089, 73426080), (1092, 73224360), (1107, 72232160), (1120, 71393751), (1144, 69895980), (1148, 69652440), (1155, 69230304), (1170, 68342736), (1188, 67307240), (1210, 66083472), (1230, 65008944), (1232, 64903410), (1248, 64071315), (1260, 63461112), (1287, 62129760), (1312, 60945885), (1320, 60576516), (1353, 59099040), (1365, 58579488), (1386, 57691920), (1404, 56952280), (1430, 55916784), (1435, 55721952), (1440, 55528473), (1452, 55069560), (1456, 54918270), (1476, 54174120), (1485, 53845792), (1512, 52884260), (1540, 51922728), (1560, 51257052), (1573, 50833440), (1584, 50480430), (1599, 50006880), (1638, 48816240), (1640, 48756708), (1680, 47595834), (1681, 47567520), (1694, 47202480), (1716, 46597320), (1722, 46434960), (1755, 45561824), (1760, 45432387), (1804, 44324280), (1815, 44055648), (1820, 43934616), (1845, 43339296), (1848, 43268940), (1872, 42714210), (1890, 42307408), (1936, 41302170), (1968, 40630590), (1980, 40384344), (2002, 39940560), (2016, 39663195), (2079, 38461280), (2080, 38442789), (2132, 37505160), (2145, 37277856), (2160, 37018982), (2178, 36713040), (2184, 36612180), (2214, 36116080), (2255, 35459424), (2288, 34947990), (2296, 34826220), (2310, 34615152), (2340, 34171368), (2376, 33653620), (2420, 33041736), (2457, 32544160), (2460, 32504472), (2464, 32451705), (2520, 31730556), (2541, 31468320), (2574, 31064880), (2583, 30956640), (2640, 30288258), (2665, 30004128), (2706, 29549520), (2730, 29289744), (2772, 28845960), (2808, 28476140), (2860, 27958392), (2870, 27860976), (2904, 27534780), (2912, 27459135), (2952, 27087060), (2970, 26922896), (3003, 26627040), (3024, 26442130), (3080, 25961364), (3120, 25628526), (3146, 25416720), (3157, 25328160), (3168, 25240215), (3198, 25003440), (3267, 24475360), (3276, 24408120), (3280, 24378354), (3360, 23797917), (3362, 23783760), (3388, 23601240), (3432, 23298660), (3444, 23217480), (3465, 23076768), (3510, 22780912), (3608, 22162140), (3630, 22027824), (3640, 21967308), (3690, 21669648), (3696, 21634470), (3731, 21431520), (3744, 21357105), (3780, 21153704), (3861, 20709920), (3872, 20651085), (3936, 20315295), (3960, 20192172), (4004, 19970280), (4059, 19699680), (4095, 19526496), (4158, 19230640), (4235, 18880992), (4264, 18752580), (4290, 18638928), (4305, 18573984), (4320, 18509491), (4356, 18356520), (4368, 18306090), (4428, 18058040), (4510, 17729712), (4576, 17473995), (4592, 17413110), (4620, 17307576), (4680, 17085684), (4719, 16944480), (4752, 16826810), (4797, 16668960), (4840, 16520868), (4914, 16272080), (4920, 16252236), (4961, 16117920), (5005, 15976224), (5040, 15865278), (5043, 15855840), (5082, 15734160), (5148, 15532440), (5166, 15478320), (5280, 15144129), (5330, 15002064), (5412, 14774760), (5445, 14685216), (5460, 14644872), (5535, 14446432), (5544, 14422980), (5616, 14238070), (5720, 13979196), (5740, 13930488), (5808, 13767390), (5863, 13638240), (5904, 13543530), (5940, 13461448), (6006, 13313520), (6048, 13221065), (6160, 12980682), (6240, 12814263), (6292, 12708360), (6314, 12664080), (6396, 12501720), (6435, 12425952), (6534, 12237680), (6552, 12204060), (6560, 12189177), (6724, 11891880), (6765, 11819808), (6776, 11800620), (6864, 11649330), (6888, 11608740), (6930, 11538384), (7020, 11390456), (7216, 11081070), (7260, 11013912), (7280, 10983654), (7380, 10834824), (7392, 10817235), (7462, 10715760), (7560, 10576852), (7623, 10489440), (7722, 10354960), (7749, 10318880), (7865, 10166688), (7920, 10096086), (7995, 10001376), (8008, 9985140), (8118, 9849840), (8190, 9763248), (8316, 9615320), (8405, 9513504), (8470, 9440496), (8528, 9376290), (8580, 9319464), (8610, 9286992), (8712, 9178260), (8736, 9153045), (8856, 9029020), (9009, 8875680), (9020, 8864856), (9184, 8706555), (9240, 8653788), (9360, 8542842), (9438, 8472240), (9471, 8442720), (9504, 8413405), (9594, 8334480), (9680, 8260434), (9828, 8136040), (9840, 8126118), (9922, 8058960), (10010, 7988112), (10080, 7932639), (10086, 7927920), (10164, 7867080), (10296, 7766220), (10332, 7739160), (10395, 7692256), (10660, 7501032), (10824, 7387380), (10890, 7342608), (10920, 7322436), (11011, 7261920), (11070, 7223216), (11088, 7211490), (11193, 7143840), (11232, 7119035), (11440, 6989598), (11480, 6965244), (11616, 6883695), (11726, 6819120), (11767, 6795360), (11808, 6771765), (11880, 6730724), (12012, 6656760), (12177, 6566560), (12285, 6508832), (12320, 6490341), (12584, 6354180), (12628, 6332040), (12705, 6293664), (12792, 6250860), (12870, 6212976), (12915, 6191328), (13068, 6118840), (13104, 6102030), (13448, 5945940), (13530, 5909904), (13552, 5900310), (13728, 5824665), (13776, 5804370), (13860, 5769192), (14040, 5695228), (14157, 5648160), (14391, 5556320), (14432, 5540535), (14520, 5506956), (14560, 5491827), (14760, 5417412), (14883, 5372640), (14924, 5357880), (15015, 5325408), (15120, 5288426), (15129, 5285280), (15246, 5244720), (15444, 5177480), (15498, 5159440), (15730, 5083344), (15785, 5065632), (15840, 5048043), (15990, 5000688), (16016, 4992570), (16236, 4924920), (16335, 4895072), (16380, 4881624), (16632, 4807660), (16810, 4756752), (16940, 4720248), (17056, 4688145), (17160, 4659732), (17220, 4643496), (17424, 4589130), (17589, 4546080), (17712, 4514510), (18018, 4437840), (18040, 4432428), (18480, 4326894), (18491, 4324320), (18655, 4286304), (18720, 4271421), (18876, 4236120), (18942, 4221360), (19188, 4167240), (19305, 4141984), (19360, 4130217), (19656, 4068020), (19680, 4063059), (19844, 4029480), (20020, 3994056), (20172, 3963960), (20295, 3939936), (20328, 3933540), (20592, 3883110), (20664, 3869580), (20790, 3846128), (21320, 3750516), (21648, 3693690), (21780, 3671304), (21840, 3661218), (21853, 3659040), (22022, 3630960), (22140, 3611608), (22176, 3605745), (22386, 3571920), (22869, 3496480), (22880, 3494799), (22960, 3482622), (23452, 3409560), (23534, 3397680), (23595, 3388896), (23760, 3365362), (23985, 3333792), (24024, 3328380), (24354, 3283280), (24570, 3254416), (24805, 3223584), (25168, 3177090), (25215, 3171168), (25256, 3166020), (25410, 3146832), (25584, 3125430), (25740, 3106488), (25830, 3095664), (26136, 3059420), (26208, 3051015), (26896, 2972970), (27027, 2958560), (27060, 2954952), (27104, 2950155), (27552, 2902185), (27720, 2884596), (28080, 2847614), (28314, 2824080), (28413, 2814240), (28782, 2778160), (29040, 2753478), (29315, 2727648), (29520, 2708706), (29766, 2686320), (29848, 2678940), (30030, 2662704), (30240, 2644213), (30258, 2642640), (30492, 2622360), (30888, 2588740), (30996, 2579720), (31460, 2541672), (31570, 2532816), (31980, 2500344), (32032, 2496285), (32472, 2462460), (32670, 2447536), (32760, 2440812), (33033, 2420640), (33264, 2403830), (33579, 2381280), (33620, 2378376), (33880, 2360124), (34320, 2329866), (34440, 2321748), (34727, 2302560), (34848, 2294565), (35178, 2273040), (35301, 2265120), (35424, 2257255), (36036, 2218920), (36080, 2216214), (36960, 2163447), (36982, 2162160), (37310, 2143152), (37752, 2118060), (37884, 2110680), (38115, 2097888), (38376, 2083620), (38610, 2070992), (38745, 2063776), (39312, 2034010), (39688, 2014740), (40040, 1997028), (40344, 1981980), (40590, 1969968), (40656, 1966770), (41041, 1948320), (41184, 1941555), (41328, 1934790), (41580, 1923064), (42471, 1882720), (42640, 1875258), (43296, 1846845), (43560, 1835652), (43680, 1830609), (43706, 1829520), (44044, 1815480), (44280, 1805804), (44649, 1790880), (44772, 1785960), (45045, 1775136), (45387, 1761760), (45738, 1748240), (45920, 1741311), (46904, 1704780), (47068, 1698840), (47190, 1694448), (47355, 1688544), (47520, 1682681), (47970, 1666896), (48048, 1664190), (48708, 1641640), (49140, 1627208), (49610, 1611792), (50336, 1588545), (50430, 1585584), (50512, 1583010), (50820, 1573416), (51168, 1562715), (51480, 1553244), (51660, 1547832), (52272, 1529710), (52767, 1515360), (53792, 1486485), (54054, 1479280), (54120, 1477476), (55055, 1452384), (55440, 1442298), (55473, 1441440), (55965, 1428768), (56160, 1423807), (56628, 1412040), (56826, 1407120), (57564, 1389080), (58080, 1376739), (58630, 1363824), (58835, 1359072), (59040, 1354353), (59532, 1343160), (59696, 1339470), (60060, 1331352), (60516, 1321320), (60885, 1313312), (60984, 1311180), (61776, 1294370), (61992, 1289860), (62920, 1270836), (63140, 1266408), (63960, 1250172), (64493, 1239840), (64944, 1231230), (65340, 1223768), (65520, 1220406), (65559, 1219680), (66066, 1210320), (66528, 1201915), (67158, 1190640), (67240, 1189188), (67760, 1180062), (68640, 1164933), (68880, 1160874), (69454, 1151280), (70356, 1136520), (70602, 1132560), (70785, 1129632), (71955, 1111264), (72072, 1109460), (72160, 1108107), (73964, 1081080), (74415, 1074528), (74620, 1071576), (75504, 1059030), (75645, 1057056), (75768, 1055340), (76230, 1048944), (76752, 1041810), (77220, 1035496), (77490, 1031888), (78624, 1017005), (79376, 1007370), (80080, 998514), (80688, 990990), (81180, 984984), (81312, 983385), (82082, 974160), (82656, 967395), (83160, 961532), (84942, 941360), (85239, 938080), (85280, 937629), (87120, 917826), (87412, 914760), (87945, 909216), (88088, 907740), (88560, 902902), (89298, 895440), (89544, 892980), (90090, 887568), (90774, 880880), (91476, 874120), (92455, 864864), (93808, 852390), (94136, 849420), (94380, 847224), (94710, 844272), (95940, 833448), (96096, 832095), (97416, 820820), (98280, 813604), (99099, 806880), (99220, 805896), (100737, 793760), (100860, 792792), (101024, 791505), (101640, 786708), (102960, 776622), (103320, 773916), (104181, 767520), (104544, 764855), (105534, 757680), (105903, 755040), (108108, 739640), (108240, 738738), (109265, 731808), (110110, 726192), (110880, 721149), (110946, 720720), (111930, 714384), (113256, 706020), (113652, 703560), (114345, 699296), (115128, 694540), (117260, 681912), (117670, 679536), (119064, 671580), (119392, 669735), (120120, 665676), (121032, 660660), (121770, 656656), (121968, 655590), (123123, 649440), (123552, 647185), (123984, 644930), (125840, 635418), (126280, 633204), (127920, 625086), (128986, 619920), (129437, 617760), (129888, 615615), (130680, 611884), (131040, 610203), (131118, 609840), (132132, 605160), (133947, 596960), (134316, 595320), (134480, 594594), (135135, 591712), (135520, 590031), (137760, 580437), (138908, 575640), (140712, 568260), (141204, 566280), (141570, 564816), (142065, 562848), (143910, 555632), (144144, 554730), (147928, 540540), (148830, 537264), (149240, 535788), (151008, 529515), (151290, 528528), (151536, 527670), (152460, 524472), (152971, 522720), (153504, 520905), (154440, 517748), (154980, 515944), (158301, 505120), (158752, 503685), (160160, 499257), (161376, 495495), (162360, 492492), (164164, 487080), (165165, 484128), (166320, 480766), (166419, 480480), (167895, 476256), (169884, 470680), (170478, 469040), (173635, 460512), (174240, 458913), (174824, 457380), (175890, 454608), (176176, 453870), (176505, 453024), (177120, 451451), (178596, 447720), (179088, 446490), (180180, 443784), (181548, 440440), (182952, 437060), (184910, 432432), (187616, 426195), (188272, 424710), (188760, 423612), (189420, 422136), (191880, 416724), (193479, 413280), (194832, 410410), (196560, 406802), (196677, 406560), (198198, 403440), (198440, 402948), (201474, 396880), (201720, 396396), (203280, 393354), (203401, 393120), (205205, 389664), (205920, 388311), (206640, 386958), (208362, 383760), (211068, 378840), (211806, 377520), (212355, 376544), (216216, 369820), (216480, 369369), (218530, 365904), (220220, 363096), (221892, 360360), (223245, 358176), (223860, 357192), (226512, 353010), (226935, 352352), (227304, 351780), (228690, 349648), (230256, 347270), (234520, 340956), (235340, 339768), (238128, 335790), (240240, 332838), (240383, 332640), (242064, 330330), (243540, 328328), (243936, 327795), (246246, 324720), (247968, 322465), (251680, 317709), (252560, 316602), (255840, 312543), (257972, 309960), (258874, 308880), (261360, 305942), (262236, 304920), (263835, 303072), (264264, 302580), (267894, 298480), (268632, 297660), (268960, 297297), (270270, 295856), (277365, 288288), (277816, 287820), (281424, 284130), (282408, 283140)]