106781394720

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{107}}^1$

素因数の和:254

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 60, 62, 65, 66, 67, 70, 77, 78, 80, 84, 88, 91, 93, 96, 104, 105, 107, 110, 112, 120, 124, 130, 132, 134, 140, 143, 154, 155, 156, 160, 165, 168, 176, 182, 186, 195, 201, 208, 210, 214, 217, 220, 224, 231, 240, 248, 260, 264, 268, 273, 280, 286, 308, 310, 312, 321, 330, 335, 336, 341, 352, 364, 372, 385, 390, 402, 403, 416, 420, 428, 429, 434, 440, 455, 462, 465, 469, 480, 496, 520, 528, 535, 536, 546, 560, 572, 616, 620, 624, 642, 651, 660, 670, 672, 682, 715, 728, 737, 744, 749, 770, 780, 804, 806, 840, 856, 858, 868, 871, 880, 910, 924, 930, 938, 992, 1001, 1005, 1023, 1040, 1056, 1070, 1072, 1085, 1092, 1120, 1144, 1155, 1177, 1209, 1232, 1240, 1248, 1284, 1302, 1320, 1340, 1364, 1365, 1391, 1407, 1430, 1456, 1474, 1488, 1498, 1540, 1560, 1605, 1608, 1612, 1680, 1705, 1712, 1716, 1736, 1742, 1760, 1820, 1848, 1860, 1876, 2002, 2010, 2015, 2046, 2077, 2080, 2140, 2144, 2145, 2170, 2184, 2211, 2247, 2288, 2310, 2345, 2354, 2387, 2418, 2464, 2480, 2568, 2604, 2613, 2640, 2680, 2728, 2730, 2782, 2814, 2821, 2860, 2912, 2948, 2976, 2996, 3003, 3080, 3120, 3210, 3216, 3224, 3255, 3317, 3360, 3410, 3424, 3432, 3472, 3484, 3531, 3640, 3685, 3696, 3720, 3745, 3752, 4004, 4020, 4030, 4092, 4154, 4173, 4280, 4290, 4340, 4355, 4368, 4422, 4433, 4494, 4576, 4620, 4690, 4708, 4774, 4836, 4960, 5005, 5115, 5136, 5159, 5208, 5226, 5280, 5360, 5456, 5460, 5564, 5628, 5642, 5720, 5885, 5896, 5992, 6006, 6045, 6097, 6160, 6231, 6240, 6420, 6432, 6448, 6510, 6634, 6820, 6864, 6944, 6955, 6968, 7035, 7062, 7161, 7169, 7280, 7370, 7392, 7440, 7490, 7504, 8008, 8040, 8060, 8184, 8239, 8308, 8346, 8463, 8560, 8580, 8680, 8710, 8736, 8844, 8866, 8988, 9240, 9380, 9416, 9548, 9581, 9672, 9737, 9951, 10010, 10230, 10272, 10318, 10385, 10416, 10452, 10720, 10912, 10920, 11055, 11128, 11235, 11256, 11284, 11440, 11770, 11792, 11935, 11984, 12012, 12090, 12194, 12320, 12462, 12840, 12896, 13020, 13065, 13268, 13299, 13640, 13728, 13910, 13936, 14070, 14105, 14124, 14322, 14338, 14539, 14560, 14740, 14880, 14980, 15008, 15015, 15301, 15477, 16016, 16080, 16120, 16368, 16478, 16585, 16616, 16692, 16926, 17120, 17160, 17360, 17420, 17655, 17688, 17732, 17976, 18291, 18480, 18760, 18832, 19096, 19162, 19344, 19474, 19902, 20020, 20460, 20636, 20770, 20832, 20865, 20904, 21507, 21840, 22110, 22165, 22256, 22470, 22512, 22568, 22847, 22880, 23219, 23540, 23584, 23870, 23968, 24024, 24180, 24388, 24717, 24924, 25680, 25795, 26040, 26130, 26536, 26598, 27001, 27280, 27820, 27872, 28140, 28210, 28248, 28644, 28676, 28743, 29078, 29211, 29480, 29960, 30030, 30485, 30602, 30954, 31031, 31155, 32032, 32160, 32240, 32736, 32956, 33170, 33232, 33384, 33852, 34320, 34720, 34840, 35310, 35376, 35464, 35805, 35845, 35952, 36487, 36582, 36960, 37520, 37664, 38192, 38324, 38688, 38948, 39804, 40040, 40920, 41195, 41272, 41540, 41730, 41808, 42315, 43014, 43121, 43617, 43680, 44220, 44330, 44512, 44940, 45024, 45136, 45694, 45903, 46438, 47080, 47740, 47905, 48048, 48360, 48685, 48776, 49434, 49755, 49848, 50183, 51360, 51590, 52080, 52260, 53072, 53196, 54002, 54560, 55640, 56280, 56420, 56496, 57288, 57352, 57486, 58156, 58422, 58960, 59920, 60060, 60970, 61204, 61908, 62062, 62310, 64480, 65912, 66340, 66464, 66495, 66768, 67067, 67704, 68541, 68640, 69657, 69680, 70620, 70752, 70928, 71610, 71690, 71904, 72695, 72974, 73164, 75040, 76384, 76505, 76648, 77385, 77896, 78859, 79608, 80080, 81003, 81840, 82390, 82544, 83080, 83460, 83616, 84630, 86028, 86242, 87234, 88440, 88660, 89880, 90272, 91388, 91455, 91806, 92876, 93093, 93197, 94160, 95480, 95810, 96096, 96720, 97370, 97552, 98868, 99510, 99696, 100366, 103180, 104160, 104520, 106144, 106392, 107107, 107535, 108004, 109461, 111280, 112560, 112840, 112992, 114235, 114576, 114704, 114972, 116095, 116312, 116844, 117920, 119840, 120120, 121940, 122408, 123585, 123816, 124124, 124620, 129363, 131824, 132680, 132990, 133536, 134134, 135005, 135408, 137082, 139314, 139360, 141240, 141856, 143220, 143380, 143715, 145390, 145948, 146055, 146328, 150549, 153010, 153296, 154770, 155155, 155792, 157718, 159216, 159929, 160160, 162006, 163680, 164780, 165088, 166160, 166920, 169260, 172056, 172484, 174468, 176880, 177320, 179760, 182435, 182776, 182910, 183612, 185752, 186186, 186394, 188320, 189007, 190960, 191620, 193440, 194740, 195104, 197736, 199020, 199392, 200732, 201201, 206360, 209040, 212784, 214214, 215070, 215605, 216008, 218085, 218922, 222239, 222560, 225120, 225680, 228470, 229152, 229408, 229515, 229944, 232190, 232624, 233688, 236577, 240240, 243880, 244816, 247170, 247632, 248248, 249240, 250915, 255409, 258726, 263648, 265360, 265980, 268268, 270010, 270816, 274164, 278628, 279591, 282480, 286440, 286760, 287430, 290780, 291896, 292110, 292656, 297011, 301098, 301847, 306020, 306592, 309540, 310310, 311584, 315436, 318432, 319858, 321321, 324012, 329560, 332320, 333840, 335335, 338520, 342705, 344112, 344968, 348285, 348936, 353760, 354640, 359520, 364870, 365552, 365820, 367224, 371504, 372372, 372788, 378014, 381920, 383240, 389480, 394295, 395472, 398040, 401464, 402402, 405015, 412720, 418080, 425568, 428428, 430140, 431210, 432016, 436170, 437844, 444478, 451360, 456940, 459030, 459888, 464380, 465248, 465465, 465985, 467376, 473154, 474331, 479787, 480480, 487760, 489632, 494340, 495264, 496496, 498480, 501830, 510818, 517452, 530720, 531960, 535535, 536536, 540020, 547305, 548328, 552013, 557256, 559182, 564960, 567021, 572880, 573520, 574860, 581560, 583792, 584220, 585312, 594022, 602196, 603694, 612040, 619080, 620620, 630872, 639716, 642642, 646815, 648024, 652379, 659120, 666717, 667680, 670670, 677040, 685410, 688224, 689936, 696570, 697872, 709280, 729740, 731104, 731640, 734448, 743008, 744744, 745576, 752745, 756028, 766227, 766480, 778960, 788590, 790944, 796080, 799645, 802928, 804804, 810030, 825440, 856856, 860280, 862420, 864032, 872340, 875688, 888956, 891033, 905541, 913880, 918060, 919776, 928760, 930930, 931970, 934752, 945035, 946308, 948662, 959574, 975520, 988680, 992992, 996960, 1003660, 1006005, 1021636, 1025167, 1034904, 1063920, 1071070, 1073072, 1080040, 1094610, 1096656, 1104026, 1111195, 1114512, 1118364, 1134042, 1145760, 1147040, 1149720, 1163120, 1167584, 1168440, 1182885, 1188044, 1204392, 1207388, 1224080, 1238160, 1241240, 1261744, 1277045, 1279432, 1285284, 1293630, 1296048, 1304758, 1318240, 1333434, 1341340, 1354080, 1370820, 1379872, 1393140, 1395744, 1397955, 1422993, 1459480, 1463280, 1468896, 1485055, 1489488, 1491152, 1505490, 1509235, 1512056, 1532454, 1532960, 1555673, 1557920, 1577180, 1592160, 1599290, 1605856, 1606605, 1609608, 1620060, 1656039, 1713712, 1720560, 1724840, 1744680, 1751376, 1777912, 1782066, 1811082, 1827760, 1836120, 1857520, 1861860, 1863940, 1890070, 1892616, 1897324, 1919148, 1957137, 1977360, 2007320, 2012010, 2043272, 2050334, 2069808, 2079077, 2127840, 2142140, 2146144, 2160080, 2189220, 2193312, 2208052, 2222390, 2229024, 2236728, 2268084, 2299440, 2326240, 2336880, 2365770, 2371655, 2376088, 2398935, 2408784, 2414776, 2444629, 2448160, 2476320, 2482480, 2523488, 2554090, 2558864, 2570568, 2587260, 2592096, 2609516, 2666868, 2682680, 2741640, 2760065, 2786280, 2795910, 2835105, 2845986, 2889107, 2918960, 2926560, 2970110, 2978976, 2982304, 3010980, 3018470, 3024112, 3064908, 3075501, 3111346, 3154360, 3198580, 3213210, 3219216, 3240120, 3261895, 3312078, 3320317, 3333585, 3427424, 3441120, 3449680, 3489360, 3502752, 3555824, 3564132, 3622164, 3655520, 3672240, 3715040, 3723720, 3727880, 3780140, 3785232, 3794648, 3831135, 3838296, 3914274, 3954720, 4014640, 4024020, 4086544, 4100668, 4139616, 4158154, 4284280, 4320160, 4378440, 4416104, 4444780, 4455165, 4473456, 4527705, 4536168, 4598880, 4667019, 4673760, 4731540, 4743310, 4752176, 4797870, 4817568, 4829552, 4889258, 4964960, 5108180, 5117728, 5125835, 5141136, 5174520, 5219032, 5333736, 5365360, 5483280, 5520130, 5572560, 5591820, 5670210, 5691972, 5778214, 5837920, 5940220, 6021960, 6036940, 6048224, 6129816, 6151002, 6222692, 6237231, 6308720, 6397160, 6426420, 6438432, 6480240, 6523790, 6624156, 6640634, 6667170, 6899360, 6978720, 7111648, 7114965, 7128264, 7176169, 7244328, 7333887, 7344480, 7447440, 7455760, 7560280, 7570464, 7589296, 7662270, 7676592, 7778365, 7828548, 8029280, 8048040, 8173088, 8201336, 8280195, 8316308, 8568560, 8667321, 8756880, 8832208, 8889560, 8910330, 8946912, 9055410, 9072336, 9334038, 9463080, 9486620, 9504352, 9595740, 9659104, 9778516, 9785685, 9960951, 10216360, 10251670, 10282272, 10349040, 10395385, 10438064, 10667472, 10730720, 10966560, 11040260, 11145120, 11183640, 11340420, 11383944, 11556428, 11880440, 12043920, 12073880, 12223145, 12259632, 12302004, 12445384, 12474462, 12617440, 12794320, 12852840, 12960480, 13047580, 13248312, 13281268, 13334340, 14229930, 14256528, 14352338, 14445535, 14488656, 14667774, 14894880, 14911520, 15120560, 15178592, 15324540, 15353184, 15377505, 15556730, 15657096, 16096080, 16402672, 16560390, 16601585, 16632616, 17112403, 17137120, 17334642, 17513760, 17664416, 17779120, 17820660, 18110820, 18144672, 18668076, 18926160, 18973240, 19191480, 19557032, 19571370, 19921902, 20223749, 20432720, 20503340, 20698080, 20790770, 20876128, 21334944, 21528507, 22080520, 22367280, 22680840, 22767888, 23112856, 23335095, 23760880, 24087840, 24147760, 24446290, 24519264, 24604008, 24890768, 24948924, 25588640, 25705680, 26095160, 26496624, 26562536, 26668680, 28459860, 28513056, 28704676, 28891070, 28977312, 29335548, 30241120, 30649080, 30755010, 31113460, 31186155, 31314192, 31780177, 32192160, 32805344, 33120780, 33203170, 33265232, 34224806, 34669284, 35558240, 35641320, 35880845, 36221640, 36669435, 37336152, 37852320, 37946480, 38382960, 39114064, 39142740, 39843804, 40447498, 40865440, 41006680, 41581540, 43057014, 43336605, 44161040, 44734560, 45361680, 45535776, 46225712, 46670190, 47521760, 48295520, 48892580, 49208016, 49781536, 49804755, 49897848, 51337209, 51411360, 52190320, 52993248, 53125072, 53337360, 56919720, 57409352, 57782140, 58671096, 60671247, 61298160, 61510020, 62226920, 62372310, 62628384, 63560354, 66241560, 66406340, 66530464, 68449612, 69338568, 71282640, 71761690, 72443280, 73338870, 74672304, 75892960, 76765920, 78228128, 78285480, 79687608, 80894996, 82013360, 83163080, 85562015, 86114028, 86673210, 88322080, 90723360, 92451424, 93340380, 95340531, 97785160, 98416032, 99609510, 99795696, 101118745, 102674418, 104380640, 106250144, 106674720, 107642535, 113839440, 114818704, 115564280, 117342192, 121342494, 122596320, 123020040, 124453840, 124744620, 127120708, 132483120, 132812680, 136899224, 138677136, 142565280, 143523380, 144886560, 146677740, 149344608, 156570960, 158900885, 159375216, 161789992, 164026720, 166326160, 171124030, 172228056, 173346420, 186680760, 190681062, 195570320, 199219020, 199591392, 202237490, 205348836, 215285070, 222461239, 227678880, 229637408, 231128560, 234684384, 242684988, 246040080, 248907680, 249489240, 254241416, 256686045, 264966240, 265625360, 273798448, 277354272, 287046760, 293355480, 303356235, 313141920, 317801770, 318750432, 323579984, 332652320, 342248060, 344456112, 346692840, 373361520, 381362124, 391140640, 398438040, 404474980, 410697672, 430570140, 444922478, 462257120, 476702655, 485369976, 492080160, 498978480, 508482832, 513372090, 531250720, 547596896, 574093520, 586710960, 606712470, 635603540, 647159968, 667383717, 684496120, 688912224, 693385680, 746723040, 762724248, 796876080, 808949960, 821395344, 861140280, 889844956, 953405310, 970739952, 997956960, 1016965664, 1026744180, 1112306195, 1148187040, 1173421920, 1213424940, 1271207080, 1334767434, 1368992240, 1386771360, 1525448496, 1593752160, 1617899920, 1642790688, 1722280560, 1779689912, 1906810620, 1941479904, 2053488360, 2224612390, 2426849880, 2542414160, 2669534868, 2737984480, 3050896992, 3235799840, 3336918585, 3444561120, 3559379824, 3813621240, 4106976720, 4449224780, 4853699760, 5084828320, 5339069736, 6673837170, 7118759648, 7627242480, 8213953440, 8898449560, 9707399520, 10678139472, 13347674340, 15254484960, 17796899120, 21356278944, 26695348680, 35593798240, 53390697360, 106781394720]

約数ペア:

[(1, 106781394720), (2, 53390697360), (3, 35593798240), (4, 26695348680), (5, 21356278944), (6, 17796899120), (7, 15254484960), (8, 13347674340), (10, 10678139472), (11, 9707399520), (12, 8898449560), (13, 8213953440), (14, 7627242480), (15, 7118759648), (16, 6673837170), (20, 5339069736), (21, 5084828320), (22, 4853699760), (24, 4449224780), (26, 4106976720), (28, 3813621240), (30, 3559379824), (31, 3444561120), (32, 3336918585), (33, 3235799840), (35, 3050896992), (39, 2737984480), (40, 2669534868), (42, 2542414160), (44, 2426849880), (48, 2224612390), (52, 2053488360), (55, 1941479904), (56, 1906810620), (60, 1779689912), (62, 1722280560), (65, 1642790688), (66, 1617899920), (67, 1593752160), (70, 1525448496), (77, 1386771360), (78, 1368992240), (80, 1334767434), (84, 1271207080), (88, 1213424940), (91, 1173421920), (93, 1148187040), (96, 1112306195), (104, 1026744180), (105, 1016965664), (107, 997956960), (110, 970739952), (112, 953405310), (120, 889844956), (124, 861140280), (130, 821395344), (132, 808949960), (134, 796876080), (140, 762724248), (143, 746723040), (154, 693385680), (155, 688912224), (156, 684496120), (160, 667383717), (165, 647159968), (168, 635603540), (176, 606712470), (182, 586710960), (186, 574093520), (195, 547596896), (201, 531250720), (208, 513372090), (210, 508482832), (214, 498978480), (217, 492080160), (220, 485369976), (224, 476702655), (231, 462257120), (240, 444922478), (248, 430570140), (260, 410697672), (264, 404474980), (268, 398438040), (273, 391140640), (280, 381362124), (286, 373361520), (308, 346692840), (310, 344456112), (312, 342248060), (321, 332652320), (330, 323579984), (335, 318750432), (336, 317801770), (341, 313141920), (352, 303356235), (364, 293355480), (372, 287046760), (385, 277354272), (390, 273798448), (402, 265625360), (403, 264966240), (416, 256686045), (420, 254241416), (428, 249489240), (429, 248907680), (434, 246040080), (440, 242684988), (455, 234684384), (462, 231128560), (465, 229637408), (469, 227678880), (480, 222461239), (496, 215285070), (520, 205348836), (528, 202237490), (535, 199591392), (536, 199219020), (546, 195570320), (560, 190681062), (572, 186680760), (616, 173346420), (620, 172228056), (624, 171124030), (642, 166326160), (651, 164026720), (660, 161789992), (670, 159375216), (672, 158900885), (682, 156570960), (715, 149344608), (728, 146677740), (737, 144886560), (744, 143523380), (749, 142565280), (770, 138677136), (780, 136899224), (804, 132812680), (806, 132483120), (840, 127120708), (856, 124744620), (858, 124453840), (868, 123020040), (871, 122596320), (880, 121342494), (910, 117342192), (924, 115564280), (930, 114818704), (938, 113839440), (992, 107642535), (1001, 106674720), (1005, 106250144), (1023, 104380640), (1040, 102674418), (1056, 101118745), (1070, 99795696), (1072, 99609510), (1085, 98416032), (1092, 97785160), (1120, 95340531), (1144, 93340380), (1155, 92451424), (1177, 90723360), (1209, 88322080), (1232, 86673210), (1240, 86114028), (1248, 85562015), (1284, 83163080), (1302, 82013360), (1320, 80894996), (1340, 79687608), (1364, 78285480), (1365, 78228128), (1391, 76765920), (1407, 75892960), (1430, 74672304), (1456, 73338870), (1474, 72443280), (1488, 71761690), (1498, 71282640), (1540, 69338568), (1560, 68449612), (1605, 66530464), (1608, 66406340), (1612, 66241560), (1680, 63560354), (1705, 62628384), (1712, 62372310), (1716, 62226920), (1736, 61510020), (1742, 61298160), (1760, 60671247), (1820, 58671096), (1848, 57782140), (1860, 57409352), (1876, 56919720), (2002, 53337360), (2010, 53125072), (2015, 52993248), (2046, 52190320), (2077, 51411360), (2080, 51337209), (2140, 49897848), (2144, 49804755), (2145, 49781536), (2170, 49208016), (2184, 48892580), (2211, 48295520), (2247, 47521760), (2288, 46670190), (2310, 46225712), (2345, 45535776), (2354, 45361680), (2387, 44734560), (2418, 44161040), (2464, 43336605), (2480, 43057014), (2568, 41581540), (2604, 41006680), (2613, 40865440), (2640, 40447498), (2680, 39843804), (2728, 39142740), (2730, 39114064), (2782, 38382960), (2814, 37946480), (2821, 37852320), (2860, 37336152), (2912, 36669435), (2948, 36221640), (2976, 35880845), (2996, 35641320), (3003, 35558240), (3080, 34669284), (3120, 34224806), (3210, 33265232), (3216, 33203170), (3224, 33120780), (3255, 32805344), (3317, 32192160), (3360, 31780177), (3410, 31314192), (3424, 31186155), (3432, 31113460), (3472, 30755010), (3484, 30649080), (3531, 30241120), (3640, 29335548), (3685, 28977312), (3696, 28891070), (3720, 28704676), (3745, 28513056), (3752, 28459860), (4004, 26668680), (4020, 26562536), (4030, 26496624), (4092, 26095160), (4154, 25705680), (4173, 25588640), (4280, 24948924), (4290, 24890768), (4340, 24604008), (4355, 24519264), (4368, 24446290), (4422, 24147760), (4433, 24087840), (4494, 23760880), (4576, 23335095), (4620, 23112856), (4690, 22767888), (4708, 22680840), (4774, 22367280), (4836, 22080520), (4960, 21528507), (5005, 21334944), (5115, 20876128), (5136, 20790770), (5159, 20698080), (5208, 20503340), (5226, 20432720), (5280, 20223749), (5360, 19921902), (5456, 19571370), (5460, 19557032), (5564, 19191480), (5628, 18973240), (5642, 18926160), (5720, 18668076), (5885, 18144672), (5896, 18110820), (5992, 17820660), (6006, 17779120), (6045, 17664416), (6097, 17513760), (6160, 17334642), (6231, 17137120), (6240, 17112403), (6420, 16632616), (6432, 16601585), (6448, 16560390), (6510, 16402672), (6634, 16096080), (6820, 15657096), (6864, 15556730), (6944, 15377505), (6955, 15353184), (6968, 15324540), (7035, 15178592), (7062, 15120560), (7161, 14911520), (7169, 14894880), (7280, 14667774), (7370, 14488656), (7392, 14445535), (7440, 14352338), (7490, 14256528), (7504, 14229930), (8008, 13334340), (8040, 13281268), (8060, 13248312), (8184, 13047580), (8239, 12960480), (8308, 12852840), (8346, 12794320), (8463, 12617440), (8560, 12474462), (8580, 12445384), (8680, 12302004), (8710, 12259632), (8736, 12223145), (8844, 12073880), (8866, 12043920), (8988, 11880440), (9240, 11556428), (9380, 11383944), (9416, 11340420), (9548, 11183640), (9581, 11145120), (9672, 11040260), (9737, 10966560), (9951, 10730720), (10010, 10667472), (10230, 10438064), (10272, 10395385), (10318, 10349040), (10385, 10282272), (10416, 10251670), (10452, 10216360), (10720, 9960951), (10912, 9785685), (10920, 9778516), (11055, 9659104), (11128, 9595740), (11235, 9504352), (11256, 9486620), (11284, 9463080), (11440, 9334038), (11770, 9072336), (11792, 9055410), (11935, 8946912), (11984, 8910330), (12012, 8889560), (12090, 8832208), (12194, 8756880), (12320, 8667321), (12462, 8568560), (12840, 8316308), (12896, 8280195), (13020, 8201336), (13065, 8173088), (13268, 8048040), (13299, 8029280), (13640, 7828548), (13728, 7778365), (13910, 7676592), (13936, 7662270), (14070, 7589296), (14105, 7570464), (14124, 7560280), (14322, 7455760), (14338, 7447440), (14539, 7344480), (14560, 7333887), (14740, 7244328), (14880, 7176169), (14980, 7128264), (15008, 7114965), (15015, 7111648), (15301, 6978720), (15477, 6899360), (16016, 6667170), (16080, 6640634), (16120, 6624156), (16368, 6523790), (16478, 6480240), (16585, 6438432), (16616, 6426420), (16692, 6397160), (16926, 6308720), (17120, 6237231), (17160, 6222692), (17360, 6151002), (17420, 6129816), (17655, 6048224), (17688, 6036940), (17732, 6021960), (17976, 5940220), (18291, 5837920), (18480, 5778214), (18760, 5691972), (18832, 5670210), (19096, 5591820), (19162, 5572560), (19344, 5520130), (19474, 5483280), (19902, 5365360), (20020, 5333736), (20460, 5219032), (20636, 5174520), (20770, 5141136), (20832, 5125835), (20865, 5117728), (20904, 5108180), (21507, 4964960), (21840, 4889258), (22110, 4829552), (22165, 4817568), (22256, 4797870), (22470, 4752176), (22512, 4743310), (22568, 4731540), (22847, 4673760), (22880, 4667019), (23219, 4598880), (23540, 4536168), (23584, 4527705), (23870, 4473456), (23968, 4455165), (24024, 4444780), (24180, 4416104), (24388, 4378440), (24717, 4320160), (24924, 4284280), (25680, 4158154), (25795, 4139616), (26040, 4100668), (26130, 4086544), (26536, 4024020), (26598, 4014640), (27001, 3954720), (27280, 3914274), (27820, 3838296), (27872, 3831135), (28140, 3794648), (28210, 3785232), (28248, 3780140), (28644, 3727880), (28676, 3723720), (28743, 3715040), (29078, 3672240), (29211, 3655520), (29480, 3622164), (29960, 3564132), (30030, 3555824), (30485, 3502752), (30602, 3489360), (30954, 3449680), (31031, 3441120), (31155, 3427424), (32032, 3333585), (32160, 3320317), (32240, 3312078), (32736, 3261895), (32956, 3240120), (33170, 3219216), (33232, 3213210), (33384, 3198580), (33852, 3154360), (34320, 3111346), (34720, 3075501), (34840, 3064908), (35310, 3024112), (35376, 3018470), (35464, 3010980), (35805, 2982304), (35845, 2978976), (35952, 2970110), (36487, 2926560), (36582, 2918960), (36960, 2889107), (37520, 2845986), (37664, 2835105), (38192, 2795910), (38324, 2786280), (38688, 2760065), (38948, 2741640), (39804, 2682680), (40040, 2666868), (40920, 2609516), (41195, 2592096), (41272, 2587260), (41540, 2570568), (41730, 2558864), (41808, 2554090), (42315, 2523488), (43014, 2482480), (43121, 2476320), (43617, 2448160), (43680, 2444629), (44220, 2414776), (44330, 2408784), (44512, 2398935), (44940, 2376088), (45024, 2371655), (45136, 2365770), (45694, 2336880), (45903, 2326240), (46438, 2299440), (47080, 2268084), (47740, 2236728), (47905, 2229024), (48048, 2222390), (48360, 2208052), (48685, 2193312), (48776, 2189220), (49434, 2160080), (49755, 2146144), (49848, 2142140), (50183, 2127840), (51360, 2079077), (51590, 2069808), (52080, 2050334), (52260, 2043272), (53072, 2012010), (53196, 2007320), (54002, 1977360), (54560, 1957137), (55640, 1919148), (56280, 1897324), (56420, 1892616), (56496, 1890070), (57288, 1863940), (57352, 1861860), (57486, 1857520), (58156, 1836120), (58422, 1827760), (58960, 1811082), (59920, 1782066), (60060, 1777912), (60970, 1751376), (61204, 1744680), (61908, 1724840), (62062, 1720560), (62310, 1713712), (64480, 1656039), (65912, 1620060), (66340, 1609608), (66464, 1606605), (66495, 1605856), (66768, 1599290), (67067, 1592160), (67704, 1577180), (68541, 1557920), (68640, 1555673), (69657, 1532960), (69680, 1532454), (70620, 1512056), (70752, 1509235), (70928, 1505490), (71610, 1491152), (71690, 1489488), (71904, 1485055), (72695, 1468896), (72974, 1463280), (73164, 1459480), (75040, 1422993), (76384, 1397955), (76505, 1395744), (76648, 1393140), (77385, 1379872), (77896, 1370820), (78859, 1354080), (79608, 1341340), (80080, 1333434), (81003, 1318240), (81840, 1304758), (82390, 1296048), (82544, 1293630), (83080, 1285284), (83460, 1279432), (83616, 1277045), (84630, 1261744), (86028, 1241240), (86242, 1238160), (87234, 1224080), (88440, 1207388), (88660, 1204392), (89880, 1188044), (90272, 1182885), (91388, 1168440), (91455, 1167584), (91806, 1163120), (92876, 1149720), (93093, 1147040), (93197, 1145760), (94160, 1134042), (95480, 1118364), (95810, 1114512), (96096, 1111195), (96720, 1104026), (97370, 1096656), (97552, 1094610), (98868, 1080040), (99510, 1073072), (99696, 1071070), (100366, 1063920), (103180, 1034904), (104160, 1025167), (104520, 1021636), (106144, 1006005), (106392, 1003660), (107107, 996960), (107535, 992992), (108004, 988680), (109461, 975520), (111280, 959574), (112560, 948662), (112840, 946308), (112992, 945035), (114235, 934752), (114576, 931970), (114704, 930930), (114972, 928760), (116095, 919776), (116312, 918060), (116844, 913880), (117920, 905541), (119840, 891033), (120120, 888956), (121940, 875688), (122408, 872340), (123585, 864032), (123816, 862420), (124124, 860280), (124620, 856856), (129363, 825440), (131824, 810030), (132680, 804804), (132990, 802928), (133536, 799645), (134134, 796080), (135005, 790944), (135408, 788590), (137082, 778960), (139314, 766480), (139360, 766227), (141240, 756028), (141856, 752745), (143220, 745576), (143380, 744744), (143715, 743008), (145390, 734448), (145948, 731640), (146055, 731104), (146328, 729740), (150549, 709280), (153010, 697872), (153296, 696570), (154770, 689936), (155155, 688224), (155792, 685410), (157718, 677040), (159216, 670670), (159929, 667680), (160160, 666717), (162006, 659120), (163680, 652379), (164780, 648024), (165088, 646815), (166160, 642642), (166920, 639716), (169260, 630872), (172056, 620620), (172484, 619080), (174468, 612040), (176880, 603694), (177320, 602196), (179760, 594022), (182435, 585312), (182776, 584220), (182910, 583792), (183612, 581560), (185752, 574860), (186186, 573520), (186394, 572880), (188320, 567021), (189007, 564960), (190960, 559182), (191620, 557256), (193440, 552013), (194740, 548328), (195104, 547305), (197736, 540020), (199020, 536536), (199392, 535535), (200732, 531960), (201201, 530720), (206360, 517452), (209040, 510818), (212784, 501830), (214214, 498480), (215070, 496496), (215605, 495264), (216008, 494340), (218085, 489632), (218922, 487760), (222239, 480480), (222560, 479787), (225120, 474331), (225680, 473154), (228470, 467376), (229152, 465985), (229408, 465465), (229515, 465248), (229944, 464380), (232190, 459888), (232624, 459030), (233688, 456940), (236577, 451360), (240240, 444478), (243880, 437844), (244816, 436170), (247170, 432016), (247632, 431210), (248248, 430140), (249240, 428428), (250915, 425568), (255409, 418080), (258726, 412720), (263648, 405015), (265360, 402402), (265980, 401464), (268268, 398040), (270010, 395472), (270816, 394295), (274164, 389480), (278628, 383240), (279591, 381920), (282480, 378014), (286440, 372788), (286760, 372372), (287430, 371504), (290780, 367224), (291896, 365820), (292110, 365552), (292656, 364870), (297011, 359520), (301098, 354640), (301847, 353760), (306020, 348936), (306592, 348285), (309540, 344968), (310310, 344112), (311584, 342705), (315436, 338520), (318432, 335335), (319858, 333840), (321321, 332320), (324012, 329560)]