303102858240

素因数分解:

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

素因数の和:176

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 41, 42, 43, 45, 48, 52, 56, 60, 63, 64, 65, 70, 72, 78, 80, 82, 84, 86, 90, 91, 96, 104, 105, 112, 117, 120, 123, 126, 128, 129, 130, 140, 144, 156, 160, 164, 168, 172, 180, 182, 192, 195, 205, 208, 210, 215, 224, 234, 240, 246, 252, 256, 258, 260, 273, 280, 287, 288, 301, 312, 315, 320, 328, 336, 344, 360, 364, 369, 384, 387, 390, 410, 416, 420, 430, 448, 455, 468, 480, 492, 504, 512, 516, 520, 533, 546, 559, 560, 574, 576, 585, 602, 615, 624, 630, 640, 645, 656, 672, 688, 720, 728, 738, 768, 774, 780, 819, 820, 832, 840, 860, 861, 896, 903, 910, 936, 960, 984, 1008, 1024, 1032, 1040, 1066, 1092, 1118, 1120, 1148, 1152, 1170, 1204, 1230, 1248, 1260, 1280, 1290, 1312, 1344, 1365, 1376, 1435, 1440, 1456, 1476, 1505, 1536, 1548, 1560, 1599, 1638, 1640, 1664, 1677, 1680, 1681, 1720, 1722, 1763, 1792, 1806, 1820, 1845, 1872, 1920, 1935, 1968, 2016, 2064, 2080, 2132, 2184, 2236, 2240, 2296, 2304, 2340, 2408, 2460, 2496, 2520, 2560, 2580, 2583, 2624, 2665, 2688, 2709, 2730, 2752, 2795, 2870, 2880, 2912, 2952, 3010, 3072, 3096, 3120, 3198, 3276, 3280, 3328, 3354, 3360, 3362, 3440, 3444, 3526, 3584, 3612, 3640, 3690, 3731, 3744, 3840, 3870, 3913, 3936, 4032, 4095, 4128, 4160, 4264, 4305, 4368, 4472, 4480, 4515, 4592, 4608, 4680, 4797, 4816, 4920, 4992, 5031, 5040, 5043, 5120, 5160, 5166, 5248, 5289, 5330, 5376, 5418, 5460, 5504, 5590, 5740, 5760, 5824, 5904, 6020, 6192, 6240, 6396, 6552, 6560, 6656, 6708, 6720, 6724, 6880, 6888, 7052, 7168, 7224, 7280, 7380, 7462, 7488, 7680, 7740, 7826, 7872, 7995, 8064, 8190, 8256, 8320, 8385, 8405, 8528, 8610, 8736, 8815, 8944, 8960, 9030, 9184, 9216, 9360, 9594, 9632, 9840, 9984, 10062, 10080, 10086, 10320, 10332, 10496, 10578, 10660, 10752, 10836, 10920, 11008, 11180, 11193, 11480, 11520, 11648, 11739, 11767, 11808, 12040, 12341, 12384, 12480, 12792, 12915, 13104, 13120, 13312, 13416, 13440, 13448, 13545, 13760, 13776, 14104, 14448, 14560, 14760, 14924, 14976, 15129, 15360, 15480, 15652, 15744, 15867, 15990, 16128, 16380, 16512, 16640, 16770, 16810, 17056, 17220, 17472, 17630, 17888, 17920, 18060, 18368, 18655, 18720, 19188, 19264, 19565, 19680, 19968, 20124, 20160, 20172, 20640, 20664, 20992, 21156, 21320, 21504, 21672, 21840, 21853, 22016, 22360, 22386, 22919, 22960, 23040, 23296, 23478, 23534, 23616, 23985, 24080, 24682, 24768, 24960, 25155, 25215, 25584, 25830, 26208, 26240, 26445, 26832, 26880, 26896, 27090, 27520, 27552, 28208, 28896, 29120, 29520, 29848, 29952, 30258, 30960, 31304, 31488, 31734, 31980, 32256, 32760, 33024, 33280, 33540, 33579, 33620, 34112, 34440, 34944, 35217, 35260, 35301, 35776, 35840, 36120, 36736, 37023, 37310, 37440, 38376, 38528, 39130, 39360, 39936, 40248, 40320, 40344, 41280, 41328, 41984, 42312, 42640, 43344, 43680, 43706, 44032, 44720, 44772, 45838, 45920, 46080, 46592, 46956, 47068, 47232, 47970, 48160, 49364, 49536, 49920, 50310, 50430, 51168, 51660, 52416, 52480, 52890, 53664, 53760, 53792, 54180, 55040, 55104, 55965, 56416, 57792, 58240, 58695, 58835, 59040, 59696, 59904, 60516, 61705, 61920, 62608, 62976, 63468, 63960, 64512, 65520, 65559, 66048, 66560, 67080, 67158, 67240, 68224, 68757, 68880, 69888, 70434, 70520, 70602, 71552, 72240, 72283, 73472, 74046, 74620, 74880, 75645, 76752, 77056, 78260, 78720, 79335, 80496, 80640, 80688, 82560, 82656, 84624, 85280, 86688, 87360, 87412, 89440, 89544, 91676, 91840, 93184, 93912, 94136, 94464, 95940, 96320, 98728, 99072, 99840, 100620, 100860, 102336, 103320, 104832, 104960, 105780, 105903, 107328, 107520, 107584, 108360, 109265, 110080, 110208, 111069, 111930, 112832, 114595, 115584, 116480, 117390, 117670, 118080, 119392, 119808, 121032, 123410, 123840, 125216, 125952, 126936, 127920, 131040, 131118, 132096, 134160, 134316, 134480, 136448, 137514, 137760, 139776, 140868, 141040, 141204, 143104, 144480, 144566, 146944, 148092, 149240, 149760, 151290, 152971, 153504, 154112, 156520, 157440, 158670, 160433, 160992, 161280, 161376, 165120, 165312, 167895, 169248, 170560, 173376, 174720, 174824, 176085, 176505, 178880, 179088, 183352, 183680, 185115, 187824, 188272, 188928, 191880, 192640, 196677, 197456, 198144, 199680, 201240, 201720, 204672, 206271, 206640, 209664, 209920, 211560, 211806, 214656, 215168, 216720, 216849, 218530, 220160, 220416, 222138, 223860, 225664, 229190, 231168, 232960, 234780, 235340, 236160, 238784, 242064, 246820, 247680, 250432, 253872, 255840, 262080, 262236, 268320, 268632, 268960, 272896, 275028, 275520, 279552, 281736, 282080, 282408, 286208, 288960, 289132, 293888, 296184, 298480, 299520, 302580, 305942, 307008, 308224, 313040, 314880, 317340, 320866, 321984, 322560, 322752, 327795, 330240, 330624, 335790, 338496, 341120, 343785, 346752, 349440, 349648, 352170, 353010, 357760, 358176, 361415, 366704, 367360, 370230, 375648, 376544, 377856, 383760, 385280, 393354, 394912, 396288, 402480, 403440, 409344, 412542, 413280, 419328, 423120, 423612, 429312, 430336, 433440, 433698, 437060, 440832, 444276, 447720, 451328, 458380, 458913, 462336, 465920, 469560, 470680, 472320, 477568, 481299, 484128, 493640, 495360, 500864, 505981, 507744, 511680, 524160, 524472, 529515, 536640, 537264, 537920, 545792, 550056, 551040, 555345, 563472, 564160, 564816, 572416, 577920, 578264, 592368, 596960, 599040, 605160, 611884, 614016, 626080, 629760, 634680, 641732, 643968, 645504, 650547, 655590, 660480, 661248, 671580, 676992, 682240, 687570, 693504, 698880, 699296, 704340, 706020, 715520, 716352, 722830, 733408, 734720, 740460, 751296, 753088, 764855, 767520, 770560, 786708, 789824, 802165, 804960, 806880, 818688, 825084, 826560, 838656, 846240, 847224, 858624, 860672, 866880, 867396, 874120, 881664, 888552, 895440, 902656, 916760, 917826, 924672, 939120, 939679, 941360, 944640, 955136, 962598, 968256, 983385, 987280, 990720, 1001728, 1011962, 1015488, 1023360, 1031355, 1048320, 1048944, 1059030, 1073280, 1074528, 1075840, 1084245, 1100112, 1102080, 1110690, 1126944, 1128320, 1129632, 1155840, 1156528, 1184736, 1193920, 1210320, 1223768, 1228032, 1252160, 1269360, 1283464, 1287936, 1291008, 1301094, 1311180, 1322496, 1343160, 1353984, 1364480, 1375140, 1376739, 1387008, 1397760, 1398592, 1408680, 1412040, 1431040, 1432704, 1443897, 1445660, 1466816, 1469440, 1480920, 1502592, 1506176, 1517943, 1529710, 1535040, 1541120, 1573416, 1579648, 1604330, 1609920, 1613760, 1637376, 1650168, 1653120, 1692480, 1694448, 1717248, 1721344, 1733760, 1734792, 1748240, 1777104, 1790880, 1805312, 1833520, 1835652, 1878240, 1879358, 1882720, 1889280, 1910272, 1925196, 1936512, 1966770, 1974560, 1981440, 2003456, 2023924, 2030976, 2046720, 2062710, 2096640, 2097888, 2118060, 2146560, 2149056, 2151680, 2168490, 2200224, 2204160, 2221380, 2253888, 2256640, 2259264, 2294565, 2311680, 2313056, 2369472, 2387840, 2406495, 2420640, 2447536, 2456064, 2504320, 2529905, 2538720, 2566928, 2575872, 2582016, 2602188, 2622360, 2644992, 2686320, 2707968, 2728960, 2750280, 2753478, 2774016, 2797184, 2817360, 2819037, 2824080, 2862080, 2865408, 2887794, 2891320, 2933632, 2961840, 3005184, 3012352, 3035886, 3059420, 3070080, 3146832, 3159296, 3208660, 3219840, 3227520, 3252735, 3300336, 3306240, 3384960, 3388896, 3467520, 3469584, 3496480, 3554208, 3581760, 3667040, 3671304, 3756480, 3758716, 3765440, 3820544, 3850392, 3873024, 3933540, 3949120, 4006912, 4047848, 4061952, 4093440, 4125420, 4193280, 4195776, 4236120, 4293120, 4298112, 4303360, 4336980, 4400448, 4408320, 4442760, 4507776, 4513280, 4518528, 4553829, 4589130, 4623360, 4626112, 4698395, 4738944, 4775680, 4812990, 4841280, 4895072, 4912128, 5008640, 5059810, 5077440, 5133856, 5151744, 5164032, 5204376, 5244720, 5372640, 5415936, 5500560, 5506956, 5594368, 5634720, 5638074, 5648160, 5730816, 5775588, 5782640, 5867264, 5923680, 6010368, 6024704, 6071772, 6118840, 6140160, 6293664, 6318592, 6417320, 6439680, 6455040, 6505470, 6577753, 6600672, 6612480, 6769920, 6777792, 6883695, 6935040, 6939168, 6992960, 7108416, 7163520, 7219485, 7334080, 7342608, 7512960, 7517432, 7530880, 7589715, 7700784, 7746048, 7867080, 7898240, 8095696, 8123904, 8186880, 8250840, 8391552, 8457111, 8472240, 8586240, 8596224, 8606720, 8673960, 8800896, 8885520, 9015552, 9026560, 9037056, 9107658, 9178260, 9252224, 9396790, 9477888, 9551360, 9625980, 9682560, 9790144, 10017280, 10119620, 10154880, 10267712, 10408752, 10489440, 10745280, 11001120, 11013912, 11188736, 11269440, 11276148, 11296320, 11461632, 11551176, 11565280, 11734528, 11847360, 12020736, 12049408, 12143544, 12237680, 12280320, 12587328, 12637184, 12834640, 12879360, 12910080, 13010940, 13155506, 13201344, 13224960, 13539840, 13555584, 13767390, 13870080, 13878336, 13985920, 14095185, 14216832, 14327040, 14438970, 14668160, 14685216, 15025920, 15034864, 15061760, 15179430, 15401568, 15492096, 15734160, 15796480, 16191392, 16247808, 16501680, 16783104, 16914222, 16944480, 17192448, 17347920, 17601792, 17771040, 18031104, 18074112, 18215316, 18356520, 18504448, 18793580, 18955776, 19102720, 19251960, 19365120, 19580288, 19733259, 20034560, 20239240, 20309760, 20535424, 20817504, 20978880, 21490560, 22002240, 22027824, 22377472, 22538880, 22552296, 22592640, 22769145, 23102352, 23130560, 23469056, 23694720, 24287088, 24475360, 24560640, 25174656, 25669280, 25758720, 25820160, 26021880, 26311012, 26402688, 27079680, 27111168, 27534780, 27756672, 27971840, 28190370, 28433664, 28654080, 28877940, 29336320, 29370432, 30051840, 30069728, 30123520, 30358860, 30803136, 31468320, 31592960, 32382784, 32888765, 33003360, 33566208, 33828444, 33888960, 34384896, 34695840, 35203584, 35542080, 36062208, 36148224, 36430632, 36713040, 37008896, 37587160, 37911552, 38503920, 38730240, 39160576, 39466518, 40478480, 40619520, 41070848, 41635008, 41957760, 42285555, 42981120, 44004480, 44055648, 45077760, 45104592, 45185280, 45538290, 46204704, 46261120, 47389440, 48574176, 48950720, 50349312, 51338560, 52043760, 52622024, 52805376, 54222336, 55069560, 55513344, 55943680, 56380740, 56867328, 57308160, 57755880, 58672640, 58740864, 59199777, 60103680, 60139456, 60247040, 60717720, 61606272, 62936640, 63185920, 64765568, 65777530, 66006720, 67132416, 67656888, 67777920, 69391680, 70407168, 71084160, 72861264, 73426080, 74017792, 75174320, 77007840, 77460480, 78321152, 78933036, 80956960, 81239040, 82141696, 83270016, 83915520, 84571110, 85962240, 88008960, 88111296, 90155520, 90209184, 90370560, 91076580, 92409408, 92522240, 94778880, 97148352, 97901440, 98666295, 100698624, 102677120, 104087520, 105244048, 105610752, 108444672, 110139120, 111026688, 111887360, 112761480, 113734656, 115511760, 117345280, 117481728, 118399554, 120278912, 121435440, 123212544, 125873280, 129531136, 131555060, 132013440, 135313776, 135555840, 138783360, 142168320, 145722528, 146852160, 150348640, 154015680, 156642304, 157866072, 161913920, 164283392, 166540032, 167831040, 169142220, 171924480, 176017920, 176222592, 180311040, 180418368, 180741120, 182153160, 184818816, 185044480, 189557760, 194296704, 195802880, 197332590, 201397248, 205354240, 208175040, 210488096, 211221504, 220278240, 222053376, 225522960, 231023520, 234963456, 236799108, 240557824, 242870880, 246425088, 251746560, 259062272, 263110120, 264026880, 270627552, 271111680, 277566720, 284336640, 291445056, 293704320, 295998885, 300697280, 308031360, 315732144, 323827840, 333080064, 335662080, 338284440, 352035840, 352445184, 360836736, 364306320, 369637632, 370088960, 388593408, 391605760, 394665180, 410708480, 416350080, 420976192, 440556480, 451045920, 462047040, 469926912, 473598216, 481115648, 485741760, 492850176, 503493120, 518124544, 526220240, 528053760, 541255104, 542223360, 555133440, 568673280, 582890112, 587408640, 591997770, 601394560, 616062720, 631464288, 647655680, 666160128, 676568880, 704890368, 721673472, 728612640, 739275264, 777186816, 783211520, 789330360, 821416960, 832700160, 841952384, 881112960, 902091840, 924094080, 947196432, 962231296, 971483520, 1006986240, 1052440480, 1056107520, 1082510208, 1110266880, 1165780224, 1174817280, 1183995540, 1202789120, 1232125440, 1262928576, 1295311360, 1353137760, 1409780736, 1443346944, 1457225280, 1478550528, 1554373632, 1578660720, 1665400320, 1683904768, 1762225920, 1804183680, 1848188160, 1894392864, 1942967040, 2104880960, 2165020416, 2331560448, 2349634560, 2367991080, 2405578240, 2464250880, 2525857152, 2590622720, 2706275520, 2886693888, 2914450560, 3157321440, 3330800640, 3367809536, 3524451840, 3608367360, 3696376320, 3788785728, 3885934080, 4209761920, 4330040832, 4663120896, 4735982160, 4811156480, 5051714304, 5412551040, 5828901120, 6314642880, 6735619072, 7048903680, 7216734720, 7392752640, 7577571456, 7771868160, 8419523840, 8660081664, 9471964320, 10103428608, 10825102080, 11657802240, 12629285760, 14433469440, 15155142912, 16839047680, 18943928640, 20206857216, 21650204160, 23315604480, 25258571520, 30310285824, 33678095360, 37887857280, 43300408320, 50517143040, 60620571648, 75775714560, 101034286080, 151551429120, 303102858240]

約数ペア:

[(1, 303102858240), (2, 151551429120), (3, 101034286080), (4, 75775714560), (5, 60620571648), (6, 50517143040), (7, 43300408320), (8, 37887857280), (9, 33678095360), (10, 30310285824), (12, 25258571520), (13, 23315604480), (14, 21650204160), (15, 20206857216), (16, 18943928640), (18, 16839047680), (20, 15155142912), (21, 14433469440), (24, 12629285760), (26, 11657802240), (28, 10825102080), (30, 10103428608), (32, 9471964320), (35, 8660081664), (36, 8419523840), (39, 7771868160), (40, 7577571456), (41, 7392752640), (42, 7216734720), (43, 7048903680), (45, 6735619072), (48, 6314642880), (52, 5828901120), (56, 5412551040), (60, 5051714304), (63, 4811156480), (64, 4735982160), (65, 4663120896), (70, 4330040832), (72, 4209761920), (78, 3885934080), (80, 3788785728), (82, 3696376320), (84, 3608367360), (86, 3524451840), (90, 3367809536), (91, 3330800640), (96, 3157321440), (104, 2914450560), (105, 2886693888), (112, 2706275520), (117, 2590622720), (120, 2525857152), (123, 2464250880), (126, 2405578240), (128, 2367991080), (129, 2349634560), (130, 2331560448), (140, 2165020416), (144, 2104880960), (156, 1942967040), (160, 1894392864), (164, 1848188160), (168, 1804183680), (172, 1762225920), (180, 1683904768), (182, 1665400320), (192, 1578660720), (195, 1554373632), (205, 1478550528), (208, 1457225280), (210, 1443346944), (215, 1409780736), (224, 1353137760), (234, 1295311360), (240, 1262928576), (246, 1232125440), (252, 1202789120), (256, 1183995540), (258, 1174817280), (260, 1165780224), (273, 1110266880), (280, 1082510208), (287, 1056107520), (288, 1052440480), (301, 1006986240), (312, 971483520), (315, 962231296), (320, 947196432), (328, 924094080), (336, 902091840), (344, 881112960), (360, 841952384), (364, 832700160), (369, 821416960), (384, 789330360), (387, 783211520), (390, 777186816), (410, 739275264), (416, 728612640), (420, 721673472), (430, 704890368), (448, 676568880), (455, 666160128), (468, 647655680), (480, 631464288), (492, 616062720), (504, 601394560), (512, 591997770), (516, 587408640), (520, 582890112), (533, 568673280), (546, 555133440), (559, 542223360), (560, 541255104), (574, 528053760), (576, 526220240), (585, 518124544), (602, 503493120), (615, 492850176), (624, 485741760), (630, 481115648), (640, 473598216), (645, 469926912), (656, 462047040), (672, 451045920), (688, 440556480), (720, 420976192), (728, 416350080), (738, 410708480), (768, 394665180), (774, 391605760), (780, 388593408), (819, 370088960), (820, 369637632), (832, 364306320), (840, 360836736), (860, 352445184), (861, 352035840), (896, 338284440), (903, 335662080), (910, 333080064), (936, 323827840), (960, 315732144), (984, 308031360), (1008, 300697280), (1024, 295998885), (1032, 293704320), (1040, 291445056), (1066, 284336640), (1092, 277566720), (1118, 271111680), (1120, 270627552), (1148, 264026880), (1152, 263110120), (1170, 259062272), (1204, 251746560), (1230, 246425088), (1248, 242870880), (1260, 240557824), (1280, 236799108), (1290, 234963456), (1312, 231023520), (1344, 225522960), (1365, 222053376), (1376, 220278240), (1435, 211221504), (1440, 210488096), (1456, 208175040), (1476, 205354240), (1505, 201397248), (1536, 197332590), (1548, 195802880), (1560, 194296704), (1599, 189557760), (1638, 185044480), (1640, 184818816), (1664, 182153160), (1677, 180741120), (1680, 180418368), (1681, 180311040), (1720, 176222592), (1722, 176017920), (1763, 171924480), (1792, 169142220), (1806, 167831040), (1820, 166540032), (1845, 164283392), (1872, 161913920), (1920, 157866072), (1935, 156642304), (1968, 154015680), (2016, 150348640), (2064, 146852160), (2080, 145722528), (2132, 142168320), (2184, 138783360), (2236, 135555840), (2240, 135313776), (2296, 132013440), (2304, 131555060), (2340, 129531136), (2408, 125873280), (2460, 123212544), (2496, 121435440), (2520, 120278912), (2560, 118399554), (2580, 117481728), (2583, 117345280), (2624, 115511760), (2665, 113734656), (2688, 112761480), (2709, 111887360), (2730, 111026688), (2752, 110139120), (2795, 108444672), (2870, 105610752), (2880, 105244048), (2912, 104087520), (2952, 102677120), (3010, 100698624), (3072, 98666295), (3096, 97901440), (3120, 97148352), (3198, 94778880), (3276, 92522240), (3280, 92409408), (3328, 91076580), (3354, 90370560), (3360, 90209184), (3362, 90155520), (3440, 88111296), (3444, 88008960), (3526, 85962240), (3584, 84571110), (3612, 83915520), (3640, 83270016), (3690, 82141696), (3731, 81239040), (3744, 80956960), (3840, 78933036), (3870, 78321152), (3913, 77460480), (3936, 77007840), (4032, 75174320), (4095, 74017792), (4128, 73426080), (4160, 72861264), (4264, 71084160), (4305, 70407168), (4368, 69391680), (4472, 67777920), (4480, 67656888), (4515, 67132416), (4592, 66006720), (4608, 65777530), (4680, 64765568), (4797, 63185920), (4816, 62936640), (4920, 61606272), (4992, 60717720), (5031, 60247040), (5040, 60139456), (5043, 60103680), (5120, 59199777), (5160, 58740864), (5166, 58672640), (5248, 57755880), (5289, 57308160), (5330, 56867328), (5376, 56380740), (5418, 55943680), (5460, 55513344), (5504, 55069560), (5590, 54222336), (5740, 52805376), (5760, 52622024), (5824, 52043760), (5904, 51338560), (6020, 50349312), (6192, 48950720), (6240, 48574176), (6396, 47389440), (6552, 46261120), (6560, 46204704), (6656, 45538290), (6708, 45185280), (6720, 45104592), (6724, 45077760), (6880, 44055648), (6888, 44004480), (7052, 42981120), (7168, 42285555), (7224, 41957760), (7280, 41635008), (7380, 41070848), (7462, 40619520), (7488, 40478480), (7680, 39466518), (7740, 39160576), (7826, 38730240), (7872, 38503920), (7995, 37911552), (8064, 37587160), (8190, 37008896), (8256, 36713040), (8320, 36430632), (8385, 36148224), (8405, 36062208), (8528, 35542080), (8610, 35203584), (8736, 34695840), (8815, 34384896), (8944, 33888960), (8960, 33828444), (9030, 33566208), (9184, 33003360), (9216, 32888765), (9360, 32382784), (9594, 31592960), (9632, 31468320), (9840, 30803136), (9984, 30358860), (10062, 30123520), (10080, 30069728), (10086, 30051840), (10320, 29370432), (10332, 29336320), (10496, 28877940), (10578, 28654080), (10660, 28433664), (10752, 28190370), (10836, 27971840), (10920, 27756672), (11008, 27534780), (11180, 27111168), (11193, 27079680), (11480, 26402688), (11520, 26311012), (11648, 26021880), (11739, 25820160), (11767, 25758720), (11808, 25669280), (12040, 25174656), (12341, 24560640), (12384, 24475360), (12480, 24287088), (12792, 23694720), (12915, 23469056), (13104, 23130560), (13120, 23102352), (13312, 22769145), (13416, 22592640), (13440, 22552296), (13448, 22538880), (13545, 22377472), (13760, 22027824), (13776, 22002240), (14104, 21490560), (14448, 20978880), (14560, 20817504), (14760, 20535424), (14924, 20309760), (14976, 20239240), (15129, 20034560), (15360, 19733259), (15480, 19580288), (15652, 19365120), (15744, 19251960), (15867, 19102720), (15990, 18955776), (16128, 18793580), (16380, 18504448), (16512, 18356520), (16640, 18215316), (16770, 18074112), (16810, 18031104), (17056, 17771040), (17220, 17601792), (17472, 17347920), (17630, 17192448), (17888, 16944480), (17920, 16914222), (18060, 16783104), (18368, 16501680), (18655, 16247808), (18720, 16191392), (19188, 15796480), (19264, 15734160), (19565, 15492096), (19680, 15401568), (19968, 15179430), (20124, 15061760), (20160, 15034864), (20172, 15025920), (20640, 14685216), (20664, 14668160), (20992, 14438970), (21156, 14327040), (21320, 14216832), (21504, 14095185), (21672, 13985920), (21840, 13878336), (21853, 13870080), (22016, 13767390), (22360, 13555584), (22386, 13539840), (22919, 13224960), (22960, 13201344), (23040, 13155506), (23296, 13010940), (23478, 12910080), (23534, 12879360), (23616, 12834640), (23985, 12637184), (24080, 12587328), (24682, 12280320), (24768, 12237680), (24960, 12143544), (25155, 12049408), (25215, 12020736), (25584, 11847360), (25830, 11734528), (26208, 11565280), (26240, 11551176), (26445, 11461632), (26832, 11296320), (26880, 11276148), (26896, 11269440), (27090, 11188736), (27520, 11013912), (27552, 11001120), (28208, 10745280), (28896, 10489440), (29120, 10408752), (29520, 10267712), (29848, 10154880), (29952, 10119620), (30258, 10017280), (30960, 9790144), (31304, 9682560), (31488, 9625980), (31734, 9551360), (31980, 9477888), (32256, 9396790), (32760, 9252224), (33024, 9178260), (33280, 9107658), (33540, 9037056), (33579, 9026560), (33620, 9015552), (34112, 8885520), (34440, 8800896), (34944, 8673960), (35217, 8606720), (35260, 8596224), (35301, 8586240), (35776, 8472240), (35840, 8457111), (36120, 8391552), (36736, 8250840), (37023, 8186880), (37310, 8123904), (37440, 8095696), (38376, 7898240), (38528, 7867080), (39130, 7746048), (39360, 7700784), (39936, 7589715), (40248, 7530880), (40320, 7517432), (40344, 7512960), (41280, 7342608), (41328, 7334080), (41984, 7219485), (42312, 7163520), (42640, 7108416), (43344, 6992960), (43680, 6939168), (43706, 6935040), (44032, 6883695), (44720, 6777792), (44772, 6769920), (45838, 6612480), (45920, 6600672), (46080, 6577753), (46592, 6505470), (46956, 6455040), (47068, 6439680), (47232, 6417320), (47970, 6318592), (48160, 6293664), (49364, 6140160), (49536, 6118840), (49920, 6071772), (50310, 6024704), (50430, 6010368), (51168, 5923680), (51660, 5867264), (52416, 5782640), (52480, 5775588), (52890, 5730816), (53664, 5648160), (53760, 5638074), (53792, 5634720), (54180, 5594368), (55040, 5506956), (55104, 5500560), (55965, 5415936), (56416, 5372640), (57792, 5244720), (58240, 5204376), (58695, 5164032), (58835, 5151744), (59040, 5133856), (59696, 5077440), (59904, 5059810), (60516, 5008640), (61705, 4912128), (61920, 4895072), (62608, 4841280), (62976, 4812990), (63468, 4775680), (63960, 4738944), (64512, 4698395), (65520, 4626112), (65559, 4623360), (66048, 4589130), (66560, 4553829), (67080, 4518528), (67158, 4513280), (67240, 4507776), (68224, 4442760), (68757, 4408320), (68880, 4400448), (69888, 4336980), (70434, 4303360), (70520, 4298112), (70602, 4293120), (71552, 4236120), (72240, 4195776), (72283, 4193280), (73472, 4125420), (74046, 4093440), (74620, 4061952), (74880, 4047848), (75645, 4006912), (76752, 3949120), (77056, 3933540), (78260, 3873024), (78720, 3850392), (79335, 3820544), (80496, 3765440), (80640, 3758716), (80688, 3756480), (82560, 3671304), (82656, 3667040), (84624, 3581760), (85280, 3554208), (86688, 3496480), (87360, 3469584), (87412, 3467520), (89440, 3388896), (89544, 3384960), (91676, 3306240), (91840, 3300336), (93184, 3252735), (93912, 3227520), (94136, 3219840), (94464, 3208660), (95940, 3159296), (96320, 3146832), (98728, 3070080), (99072, 3059420), (99840, 3035886), (100620, 3012352), (100860, 3005184), (102336, 2961840), (103320, 2933632), (104832, 2891320), (104960, 2887794), (105780, 2865408), (105903, 2862080), (107328, 2824080), (107520, 2819037), (107584, 2817360), (108360, 2797184), (109265, 2774016), (110080, 2753478), (110208, 2750280), (111069, 2728960), (111930, 2707968), (112832, 2686320), (114595, 2644992), (115584, 2622360), (116480, 2602188), (117390, 2582016), (117670, 2575872), (118080, 2566928), (119392, 2538720), (119808, 2529905), (121032, 2504320), (123410, 2456064), (123840, 2447536), (125216, 2420640), (125952, 2406495), (126936, 2387840), (127920, 2369472), (131040, 2313056), (131118, 2311680), (132096, 2294565), (134160, 2259264), (134316, 2256640), (134480, 2253888), (136448, 2221380), (137514, 2204160), (137760, 2200224), (139776, 2168490), (140868, 2151680), (141040, 2149056), (141204, 2146560), (143104, 2118060), (144480, 2097888), (144566, 2096640), (146944, 2062710), (148092, 2046720), (149240, 2030976), (149760, 2023924), (151290, 2003456), (152971, 1981440), (153504, 1974560), (154112, 1966770), (156520, 1936512), (157440, 1925196), (158670, 1910272), (160433, 1889280), (160992, 1882720), (161280, 1879358), (161376, 1878240), (165120, 1835652), (165312, 1833520), (167895, 1805312), (169248, 1790880), (170560, 1777104), (173376, 1748240), (174720, 1734792), (174824, 1733760), (176085, 1721344), (176505, 1717248), (178880, 1694448), (179088, 1692480), (183352, 1653120), (183680, 1650168), (185115, 1637376), (187824, 1613760), (188272, 1609920), (188928, 1604330), (191880, 1579648), (192640, 1573416), (196677, 1541120), (197456, 1535040), (198144, 1529710), (199680, 1517943), (201240, 1506176), (201720, 1502592), (204672, 1480920), (206271, 1469440), (206640, 1466816), (209664, 1445660), (209920, 1443897), (211560, 1432704), (211806, 1431040), (214656, 1412040), (215168, 1408680), (216720, 1398592), (216849, 1397760), (218530, 1387008), (220160, 1376739), (220416, 1375140), (222138, 1364480), (223860, 1353984), (225664, 1343160), (229190, 1322496), (231168, 1311180), (232960, 1301094), (234780, 1291008), (235340, 1287936), (236160, 1283464), (238784, 1269360), (242064, 1252160), (246820, 1228032), (247680, 1223768), (250432, 1210320), (253872, 1193920), (255840, 1184736), (262080, 1156528), (262236, 1155840), (268320, 1129632), (268632, 1128320), (268960, 1126944), (272896, 1110690), (275028, 1102080), (275520, 1100112), (279552, 1084245), (281736, 1075840), (282080, 1074528), (282408, 1073280), (286208, 1059030), (288960, 1048944), (289132, 1048320), (293888, 1031355), (296184, 1023360), (298480, 1015488), (299520, 1011962), (302580, 1001728), (305942, 990720), (307008, 987280), (308224, 983385), (313040, 968256), (314880, 962598), (317340, 955136), (320866, 944640), (321984, 941360), (322560, 939679), (322752, 939120), (327795, 924672), (330240, 917826), (330624, 916760), (335790, 902656), (338496, 895440), (341120, 888552), (343785, 881664), (346752, 874120), (349440, 867396), (349648, 866880), (352170, 860672), (353010, 858624), (357760, 847224), (358176, 846240), (361415, 838656), (366704, 826560), (367360, 825084), (370230, 818688), (375648, 806880), (376544, 804960), (377856, 802165), (383760, 789824), (385280, 786708), (393354, 770560), (394912, 767520), (396288, 764855), (402480, 753088), (403440, 751296), (409344, 740460), (412542, 734720), (413280, 733408), (419328, 722830), (423120, 716352), (423612, 715520), (429312, 706020), (430336, 704340), (433440, 699296), (433698, 698880), (437060, 693504), (440832, 687570), (444276, 682240), (447720, 676992), (451328, 671580), (458380, 661248), (458913, 660480), (462336, 655590), (465920, 650547), (469560, 645504), (470680, 643968), (472320, 641732), (477568, 634680), (481299, 629760), (484128, 626080), (493640, 614016), (495360, 611884), (500864, 605160), (505981, 599040), (507744, 596960), (511680, 592368), (524160, 578264), (524472, 577920), (529515, 572416), (536640, 564816), (537264, 564160), (537920, 563472), (545792, 555345), (550056, 551040)]