110325000240

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{229}}^1$

素因数の和:336

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 43, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 86, 90, 91, 95, 104, 105, 108, 112, 114, 117, 120, 126, 129, 130, 133, 135, 140, 144, 152, 156, 162, 168, 171, 172, 180, 182, 189, 190, 195, 208, 210, 215, 216, 228, 229, 234, 240, 247, 252, 258, 260, 266, 270, 273, 280, 285, 301, 304, 312, 315, 324, 336, 342, 344, 351, 360, 364, 378, 380, 387, 390, 399, 405, 420, 430, 432, 455, 456, 458, 468, 494, 504, 513, 516, 520, 532, 540, 546, 559, 560, 567, 570, 585, 602, 624, 630, 645, 648, 665, 684, 687, 688, 702, 720, 728, 741, 756, 760, 774, 780, 798, 810, 817, 819, 840, 855, 860, 903, 910, 912, 916, 936, 945, 988, 1008, 1026, 1032, 1040, 1053, 1064, 1080, 1092, 1118, 1134, 1140, 1145, 1161, 1170, 1197, 1204, 1235, 1260, 1290, 1296, 1330, 1365, 1368, 1374, 1404, 1456, 1482, 1505, 1512, 1520, 1539, 1548, 1560, 1596, 1603, 1620, 1634, 1638, 1677, 1680, 1710, 1720, 1729, 1755, 1806, 1820, 1832, 1872, 1890, 1935, 1976, 1995, 2052, 2061, 2064, 2106, 2128, 2160, 2184, 2223, 2236, 2268, 2280, 2290, 2322, 2340, 2394, 2408, 2451, 2457, 2470, 2520, 2565, 2580, 2660, 2709, 2730, 2736, 2748, 2795, 2808, 2835, 2964, 2977, 3010, 3024, 3078, 3096, 3120, 3192, 3206, 3240, 3268, 3276, 3354, 3420, 3435, 3440, 3458, 3483, 3510, 3591, 3612, 3640, 3664, 3705, 3780, 3870, 3913, 3952, 3990, 4085, 4095, 4104, 4122, 4212, 4351, 4368, 4446, 4472, 4515, 4536, 4560, 4580, 4644, 4680, 4788, 4809, 4816, 4902, 4914, 4940, 5031, 5040, 5130, 5160, 5187, 5265, 5320, 5418, 5460, 5496, 5590, 5616, 5670, 5719, 5805, 5928, 5954, 5985, 6020, 6156, 6183, 6192, 6384, 6412, 6480, 6536, 6552, 6669, 6708, 6840, 6870, 6916, 6966, 7020, 7182, 7224, 7280, 7353, 7371, 7410, 7560, 7695, 7740, 7826, 7980, 8015, 8127, 8170, 8190, 8208, 8244, 8385, 8424, 8645, 8702, 8892, 8931, 8944, 9030, 9072, 9160, 9288, 9360, 9576, 9618, 9804, 9828, 9847, 9880, 10062, 10260, 10305, 10320, 10374, 10530, 10621, 10640, 10773, 10836, 10920, 10992, 11115, 11180, 11340, 11438, 11610, 11739, 11856, 11908, 11970, 12040, 12255, 12285, 12312, 12366, 12824, 13053, 13072, 13104, 13338, 13416, 13545, 13680, 13740, 13832, 13932, 14040, 14364, 14427, 14448, 14706, 14742, 14820, 14885, 15093, 15120, 15390, 15480, 15561, 15652, 15960, 16030, 16254, 16340, 16380, 16488, 16770, 16848, 17157, 17290, 17404, 17415, 17784, 17862, 17955, 18060, 18320, 18549, 18576, 19152, 19236, 19565, 19608, 19656, 19694, 19760, 20007, 20124, 20520, 20610, 20748, 20839, 21060, 21242, 21546, 21672, 21755, 21840, 22059, 22230, 22360, 22680, 22876, 23220, 23478, 23816, 23940, 24045, 24080, 24381, 24510, 24570, 24624, 24732, 25155, 25648, 25935, 26106, 26676, 26793, 26832, 27090, 27480, 27664, 27864, 28080, 28595, 28728, 28854, 29412, 29484, 29541, 29640, 29770, 30186, 30457, 30780, 30915, 30960, 31122, 31304, 31863, 31920, 32060, 32508, 32680, 32760, 32976, 33345, 33540, 34314, 34580, 34808, 34830, 35217, 35568, 35724, 35910, 36120, 36765, 36855, 37098, 38472, 39130, 39159, 39216, 39312, 39388, 40014, 40248, 40635, 41040, 41220, 41496, 41678, 42120, 42484, 43092, 43281, 43344, 43510, 44118, 44460, 44655, 44720, 45279, 45360, 45752, 46440, 46683, 46956, 47632, 47880, 48090, 48762, 49020, 49140, 49235, 49464, 50310, 51471, 51870, 52212, 53105, 53352, 53586, 53865, 54180, 54960, 55728, 56563, 57190, 57456, 57708, 58695, 58824, 58968, 59082, 59280, 59540, 60372, 60914, 61560, 61830, 62244, 62517, 62608, 63726, 64120, 65016, 65265, 65360, 65520, 66177, 66690, 67080, 68628, 68929, 69160, 69616, 69660, 70434, 71448, 71820, 72135, 72240, 73530, 73710, 74196, 74347, 75465, 76944, 77805, 78260, 78318, 78776, 80028, 80379, 80496, 81270, 82440, 82992, 83356, 84240, 84968, 85785, 86184, 86562, 87020, 88236, 88623, 88920, 89310, 90558, 91371, 91504, 92745, 92880, 93366, 93912, 95589, 95760, 96180, 97524, 98040, 98280, 98470, 98928, 100035, 100620, 102942, 103740, 104195, 104424, 105651, 106210, 106704, 107172, 107730, 108360, 110295, 113126, 114380, 115416, 117390, 117477, 117648, 117936, 118164, 119080, 120744, 121828, 121905, 123120, 123660, 124488, 125034, 127452, 128011, 128240, 129843, 130032, 130530, 132354, 133380, 133965, 134160, 137256, 137858, 138320, 139320, 140049, 140868, 142896, 143640, 144270, 147060, 147420, 147705, 148392, 148694, 150930, 152285, 154413, 155610, 156520, 156636, 157552, 159315, 160056, 160758, 162540, 164880, 166712, 169689, 169936, 171570, 172368, 173124, 174040, 176085, 176472, 177246, 177840, 178620, 181116, 182742, 185490, 186732, 187093, 187551, 187824, 191178, 192360, 195048, 195795, 196080, 196560, 196940, 200070, 201240, 205884, 206787, 207480, 208390, 208848, 211302, 212420, 214344, 215460, 216405, 216720, 220590, 223041, 226252, 226395, 228760, 230832, 233415, 234780, 234954, 236328, 238160, 241137, 241488, 243656, 243810, 247320, 248976, 250068, 254904, 256022, 257355, 259686, 261060, 264708, 265869, 266760, 267930, 274113, 274512, 275716, 278640, 280098, 281736, 282815, 286767, 287280, 288540, 294120, 294840, 295410, 296784, 297388, 301860, 304570, 308826, 311220, 312585, 313040, 313272, 316953, 318630, 320112, 321516, 325080, 330885, 333424, 339378, 343140, 344645, 346248, 348080, 352170, 352431, 352944, 354492, 357240, 362232, 365484, 370980, 371735, 373464, 374186, 375102, 382356, 384033, 384720, 390096, 391590, 393880, 395941, 400140, 401895, 402480, 411768, 413574, 414960, 416780, 422604, 424840, 428688, 430920, 432810, 441180, 443115, 446082, 452504, 452790, 456855, 457520, 463239, 466830, 469560, 469908, 472656, 477945, 482274, 487312, 487620, 494640, 500136, 509067, 509808, 512044, 514710, 519372, 522120, 528255, 529416, 531738, 533520, 535860, 548226, 551432, 560196, 561279, 562653, 563472, 565630, 573534, 577080, 587385, 588240, 589680, 590820, 594776, 603720, 609140, 617652, 620361, 622440, 625170, 626544, 633906, 637260, 640055, 643032, 649215, 650160, 661770, 669123, 678756, 686280, 689290, 692496, 700245, 704340, 704862, 708984, 714480, 724464, 730968, 741960, 743470, 746928, 748372, 750204, 764712, 768066, 772065, 783180, 787760, 791882, 797607, 800280, 803790, 822339, 823536, 827148, 833560, 845208, 848445, 849680, 860301, 861840, 865620, 882360, 886230, 892164, 896077, 905008, 905580, 913710, 926478, 933660, 935465, 937755, 939120, 939816, 955890, 964548, 975240, 1000272, 1018134, 1024088, 1029420, 1033935, 1038744, 1044240, 1056510, 1058832, 1063476, 1071720, 1096452, 1102864, 1115205, 1120392, 1122558, 1125306, 1131260, 1147068, 1152099, 1154160, 1174770, 1181640, 1187823, 1189552, 1205685, 1207440, 1218280, 1235304, 1240722, 1244880, 1250340, 1267812, 1274520, 1280110, 1286064, 1298430, 1309651, 1323540, 1329345, 1338246, 1357512, 1370565, 1372560, 1378580, 1400490, 1408680, 1409724, 1417968, 1433835, 1461936, 1483920, 1486940, 1496744, 1500408, 1527201, 1529424, 1536132, 1544130, 1566360, 1583764, 1584765, 1595214, 1600560, 1607580, 1644678, 1654296, 1667120, 1683837, 1687959, 1690416, 1696890, 1720602, 1731240, 1762155, 1764720, 1772460, 1784328, 1792154, 1811160, 1827420, 1852956, 1861083, 1867320, 1870930, 1875510, 1879632, 1911780, 1920165, 1929096, 1950480, 1979705, 2007369, 2036268, 2048176, 2058840, 2067870, 2077488, 2113020, 2126952, 2143440, 2192904, 2230410, 2240784, 2245116, 2250612, 2262520, 2294136, 2304198, 2316195, 2349540, 2363280, 2375646, 2411370, 2432209, 2436560, 2467017, 2470608, 2481444, 2500680, 2535624, 2545335, 2549040, 2560220, 2596860, 2619302, 2647080, 2658690, 2676492, 2688231, 2715024, 2741130, 2757160, 2800980, 2806395, 2813265, 2817360, 2819448, 2867670, 2973880, 2993488, 3000816, 3054402, 3072264, 3088260, 3101805, 3132720, 3167528, 3169530, 3190428, 3215160, 3289356, 3308592, 3345615, 3367674, 3375918, 3393780, 3441204, 3456297, 3462480, 3524310, 3544920, 3563469, 3568656, 3584308, 3622320, 3654840, 3705912, 3722166, 3734640, 3741860, 3751020, 3823560, 3840330, 3858192, 3928953, 3959410, 3988035, 4014738, 4072536, 4111695, 4117680, 4135740, 4226040, 4253904, 4301505, 4385808, 4460820, 4480385, 4490232, 4501224, 4525040, 4581603, 4588272, 4608396, 4632390, 4699080, 4751292, 4822740, 4864418, 4934034, 4962888, 5001360, 5051511, 5071248, 5090670, 5120440, 5193720, 5238604, 5294160, 5317380, 5352984, 5376462, 5482260, 5514320, 5583249, 5601960, 5612790, 5626530, 5638896, 5735340, 5760495, 5939115, 5947760, 6022107, 6108804, 6144528, 6176520, 6203610, 6335056, 6339060, 6380856, 6430320, 6548255, 6578712, 6691230, 6735348, 6751836, 6787560, 6882408, 6912594, 7048620, 7089840, 7126938, 7168616, 7296627, 7309680, 7411824, 7444332, 7483720, 7502040, 7636005, 7647120, 7680660, 7857906, 7918820, 7976070, 8029476, 8064693, 8145072, 8223390, 8271480, 8419185, 8439795, 8452080, 8603010, 8921640, 8960770, 8980464, 9002448, 9163206, 9216792, 9264780, 9305415, 9398160, 9502584, 9645480, 9728836, 9868068, 9925776, 10036845, 10103022, 10181340, 10240880, 10368891, 10387440, 10477208, 10634760, 10690407, 10705968, 10752924, 10964520, 11166498, 11203920, 11225580, 11253060, 11470680, 11520990, 11786859, 11878230, 12044214, 12161045, 12217608, 12335085, 12353040, 12407220, 12678120, 12761712, 13096510, 13157424, 13382460, 13441155, 13470696, 13503672, 13575120, 13764816, 13825188, 14097240, 14253876, 14337232, 14593254, 14888664, 14967440, 15004080, 15154533, 15272010, 15361320, 15715812, 15837640, 15952140, 16058952, 16129386, 16446780, 16542960, 16838370, 16879590, 17025463, 17206020, 17281485, 17817345, 17843280, 17921540, 18326412, 18433584, 18529560, 18610830, 19005168, 19290960, 19457672, 19644765, 19736136, 20073690, 20206044, 20362680, 20737782, 20954416, 21269520, 21380814, 21505848, 21889881, 21929040, 22332996, 22451160, 22506120, 22908015, 22941360, 23041980, 23573718, 23756460, 24088428, 24194079, 24322090, 24435216, 24670170, 24814440, 25257555, 25356240, 26193020, 26764920, 26882310, 26941392, 27007344, 27650376, 27916245, 28194480, 28507752, 29186508, 29777328, 30110535, 30309066, 30544020, 30722640, 31431624, 31675280, 31904280, 32071221, 32117904, 32258772, 32893560, 33676740, 33759180, 34050926, 34412040, 34562970, 35360577, 35634690, 35843080, 36483135, 36652824, 37059120, 37221660, 38915344, 39289530, 39472272, 40147380, 40323465, 40412088, 40725360, 41475564, 42761628, 43011696, 43779762, 44665992, 44902320, 45012240, 45816030, 46083960, 47147436, 47512920, 48176856, 48388158, 48644180, 49340340, 49628880, 50515110, 51076389, 51844455, 52386040, 53452035, 53529840, 53764620, 55300752, 55832490, 57015504, 58373016, 58934295, 60221070, 60618132, 61088040, 62863248, 63808560, 64142442, 64517544, 65669643, 65787120, 67353480, 67518360, 68101852, 68824080, 69125940, 70721154, 71269380, 71686160, 72582237, 72966270, 73305648, 74443320, 75772665, 78579060, 80294760, 80646930, 80824176, 82951128, 85127315, 85523256, 87559524, 89331984, 91632060, 92167920, 94294872, 95025840, 96353712, 96776316, 97288360, 98680680, 101030220, 102152778, 103688910, 104772080, 106081731, 106904070, 107529240, 109449405, 111664980, 116746032, 117868590, 120442140, 120970395, 121236264, 122176080, 128284884, 129035088, 131339286, 134706960, 135036720, 136203704, 138251880, 141442308, 142538760, 145164474, 145932540, 148886640, 151545330, 153229167, 157158120, 160356105, 160589520, 161293860, 165902256, 170254630, 171046512, 175119048, 176802885, 183264120, 188589744, 193552632, 194576720, 197008929, 197361360, 202060440, 204305556, 207377820, 212163462, 213808140, 215058480, 218898810, 223329960, 235737180, 240884280, 241940790, 242472528, 255381945, 256569768, 262678572, 272407408, 276503760, 282884616, 285077520, 290328948, 291865080, 303090660, 306458334, 314316240, 320712210, 322587720, 328348215, 340509260, 350238096, 353605770, 362911185, 366528240, 387105264, 394017858, 404120880, 408611112, 414755640, 424326924, 427616280, 437797620, 446659920, 459687501, 471474360, 481768560, 483881580, 510763890, 513139536, 525357144, 530408655, 565769232, 580657896, 583730160, 606181320, 612916668, 641424420, 645175440, 656696430, 681018520, 707211540, 725822370, 766145835, 788035716, 817222224, 829511280, 848653848, 855232560, 875595240, 919375002, 942948720, 967763160, 985044645, 1021527780, 1050714288, 1060817310, 1161315792, 1212362640, 1225833336, 1282848840, 1313392860, 1362037040, 1379062503, 1414423080, 1451644740, 1532291670, 1576071432, 1697307696, 1751190480, 1838750004, 1935526320, 1970089290, 2043055560, 2121634620, 2298437505, 2451666672, 2565697680, 2626785720, 2758125006, 2828846160, 2903289480, 3064583340, 3152142864, 3677500008, 3940178580, 4086111120, 4243269240, 4596875010, 5253571440, 5516250012, 5806578960, 6129166680, 6895312515, 7355000016, 7880357160, 8486538480, 9193750020, 11032500024, 12258333360, 13790625030, 15760714320, 18387500040, 22065000048, 27581250060, 36775000080, 55162500120, 110325000240]

約数ペア:

[(1, 110325000240), (2, 55162500120), (3, 36775000080), (4, 27581250060), (5, 22065000048), (6, 18387500040), (7, 15760714320), (8, 13790625030), (9, 12258333360), (10, 11032500024), (12, 9193750020), (13, 8486538480), (14, 7880357160), (15, 7355000016), (16, 6895312515), (18, 6129166680), (19, 5806578960), (20, 5516250012), (21, 5253571440), (24, 4596875010), (26, 4243269240), (27, 4086111120), (28, 3940178580), (30, 3677500008), (35, 3152142864), (36, 3064583340), (38, 2903289480), (39, 2828846160), (40, 2758125006), (42, 2626785720), (43, 2565697680), (45, 2451666672), (48, 2298437505), (52, 2121634620), (54, 2043055560), (56, 1970089290), (57, 1935526320), (60, 1838750004), (63, 1751190480), (65, 1697307696), (70, 1576071432), (72, 1532291670), (76, 1451644740), (78, 1414423080), (80, 1379062503), (81, 1362037040), (84, 1313392860), (86, 1282848840), (90, 1225833336), (91, 1212362640), (95, 1161315792), (104, 1060817310), (105, 1050714288), (108, 1021527780), (112, 985044645), (114, 967763160), (117, 942948720), (120, 919375002), (126, 875595240), (129, 855232560), (130, 848653848), (133, 829511280), (135, 817222224), (140, 788035716), (144, 766145835), (152, 725822370), (156, 707211540), (162, 681018520), (168, 656696430), (171, 645175440), (172, 641424420), (180, 612916668), (182, 606181320), (189, 583730160), (190, 580657896), (195, 565769232), (208, 530408655), (210, 525357144), (215, 513139536), (216, 510763890), (228, 483881580), (229, 481768560), (234, 471474360), (240, 459687501), (247, 446659920), (252, 437797620), (258, 427616280), (260, 424326924), (266, 414755640), (270, 408611112), (273, 404120880), (280, 394017858), (285, 387105264), (301, 366528240), (304, 362911185), (312, 353605770), (315, 350238096), (324, 340509260), (336, 328348215), (342, 322587720), (344, 320712210), (351, 314316240), (360, 306458334), (364, 303090660), (378, 291865080), (380, 290328948), (387, 285077520), (390, 282884616), (399, 276503760), (405, 272407408), (420, 262678572), (430, 256569768), (432, 255381945), (455, 242472528), (456, 241940790), (458, 240884280), (468, 235737180), (494, 223329960), (504, 218898810), (513, 215058480), (516, 213808140), (520, 212163462), (532, 207377820), (540, 204305556), (546, 202060440), (559, 197361360), (560, 197008929), (567, 194576720), (570, 193552632), (585, 188589744), (602, 183264120), (624, 176802885), (630, 175119048), (645, 171046512), (648, 170254630), (665, 165902256), (684, 161293860), (687, 160589520), (688, 160356105), (702, 157158120), (720, 153229167), (728, 151545330), (741, 148886640), (756, 145932540), (760, 145164474), (774, 142538760), (780, 141442308), (798, 138251880), (810, 136203704), (817, 135036720), (819, 134706960), (840, 131339286), (855, 129035088), (860, 128284884), (903, 122176080), (910, 121236264), (912, 120970395), (916, 120442140), (936, 117868590), (945, 116746032), (988, 111664980), (1008, 109449405), (1026, 107529240), (1032, 106904070), (1040, 106081731), (1053, 104772080), (1064, 103688910), (1080, 102152778), (1092, 101030220), (1118, 98680680), (1134, 97288360), (1140, 96776316), (1145, 96353712), (1161, 95025840), (1170, 94294872), (1197, 92167920), (1204, 91632060), (1235, 89331984), (1260, 87559524), (1290, 85523256), (1296, 85127315), (1330, 82951128), (1365, 80824176), (1368, 80646930), (1374, 80294760), (1404, 78579060), (1456, 75772665), (1482, 74443320), (1505, 73305648), (1512, 72966270), (1520, 72582237), (1539, 71686160), (1548, 71269380), (1560, 70721154), (1596, 69125940), (1603, 68824080), (1620, 68101852), (1634, 67518360), (1638, 67353480), (1677, 65787120), (1680, 65669643), (1710, 64517544), (1720, 64142442), (1729, 63808560), (1755, 62863248), (1806, 61088040), (1820, 60618132), (1832, 60221070), (1872, 58934295), (1890, 58373016), (1935, 57015504), (1976, 55832490), (1995, 55300752), (2052, 53764620), (2061, 53529840), (2064, 53452035), (2106, 52386040), (2128, 51844455), (2160, 51076389), (2184, 50515110), (2223, 49628880), (2236, 49340340), (2268, 48644180), (2280, 48388158), (2290, 48176856), (2322, 47512920), (2340, 47147436), (2394, 46083960), (2408, 45816030), (2451, 45012240), (2457, 44902320), (2470, 44665992), (2520, 43779762), (2565, 43011696), (2580, 42761628), (2660, 41475564), (2709, 40725360), (2730, 40412088), (2736, 40323465), (2748, 40147380), (2795, 39472272), (2808, 39289530), (2835, 38915344), (2964, 37221660), (2977, 37059120), (3010, 36652824), (3024, 36483135), (3078, 35843080), (3096, 35634690), (3120, 35360577), (3192, 34562970), (3206, 34412040), (3240, 34050926), (3268, 33759180), (3276, 33676740), (3354, 32893560), (3420, 32258772), (3435, 32117904), (3440, 32071221), (3458, 31904280), (3483, 31675280), (3510, 31431624), (3591, 30722640), (3612, 30544020), (3640, 30309066), (3664, 30110535), (3705, 29777328), (3780, 29186508), (3870, 28507752), (3913, 28194480), (3952, 27916245), (3990, 27650376), (4085, 27007344), (4095, 26941392), (4104, 26882310), (4122, 26764920), (4212, 26193020), (4351, 25356240), (4368, 25257555), (4446, 24814440), (4472, 24670170), (4515, 24435216), (4536, 24322090), (4560, 24194079), (4580, 24088428), (4644, 23756460), (4680, 23573718), (4788, 23041980), (4809, 22941360), (4816, 22908015), (4902, 22506120), (4914, 22451160), (4940, 22332996), (5031, 21929040), (5040, 21889881), (5130, 21505848), (5160, 21380814), (5187, 21269520), (5265, 20954416), (5320, 20737782), (5418, 20362680), (5460, 20206044), (5496, 20073690), (5590, 19736136), (5616, 19644765), (5670, 19457672), (5719, 19290960), (5805, 19005168), (5928, 18610830), (5954, 18529560), (5985, 18433584), (6020, 18326412), (6156, 17921540), (6183, 17843280), (6192, 17817345), (6384, 17281485), (6412, 17206020), (6480, 17025463), (6536, 16879590), (6552, 16838370), (6669, 16542960), (6708, 16446780), (6840, 16129386), (6870, 16058952), (6916, 15952140), (6966, 15837640), (7020, 15715812), (7182, 15361320), (7224, 15272010), (7280, 15154533), (7353, 15004080), (7371, 14967440), (7410, 14888664), (7560, 14593254), (7695, 14337232), (7740, 14253876), (7826, 14097240), (7980, 13825188), (8015, 13764816), (8127, 13575120), (8170, 13503672), (8190, 13470696), (8208, 13441155), (8244, 13382460), (8385, 13157424), (8424, 13096510), (8645, 12761712), (8702, 12678120), (8892, 12407220), (8931, 12353040), (8944, 12335085), (9030, 12217608), (9072, 12161045), (9160, 12044214), (9288, 11878230), (9360, 11786859), (9576, 11520990), (9618, 11470680), (9804, 11253060), (9828, 11225580), (9847, 11203920), (9880, 11166498), (10062, 10964520), (10260, 10752924), (10305, 10705968), (10320, 10690407), (10374, 10634760), (10530, 10477208), (10621, 10387440), (10640, 10368891), (10773, 10240880), (10836, 10181340), (10920, 10103022), (10992, 10036845), (11115, 9925776), (11180, 9868068), (11340, 9728836), (11438, 9645480), (11610, 9502584), (11739, 9398160), (11856, 9305415), (11908, 9264780), (11970, 9216792), (12040, 9163206), (12255, 9002448), (12285, 8980464), (12312, 8960770), (12366, 8921640), (12824, 8603010), (13053, 8452080), (13072, 8439795), (13104, 8419185), (13338, 8271480), (13416, 8223390), (13545, 8145072), (13680, 8064693), (13740, 8029476), (13832, 7976070), (13932, 7918820), (14040, 7857906), (14364, 7680660), (14427, 7647120), (14448, 7636005), (14706, 7502040), (14742, 7483720), (14820, 7444332), (14885, 7411824), (15093, 7309680), (15120, 7296627), (15390, 7168616), (15480, 7126938), (15561, 7089840), (15652, 7048620), (15960, 6912594), (16030, 6882408), (16254, 6787560), (16340, 6751836), (16380, 6735348), (16488, 6691230), (16770, 6578712), (16848, 6548255), (17157, 6430320), (17290, 6380856), (17404, 6339060), (17415, 6335056), (17784, 6203610), (17862, 6176520), (17955, 6144528), (18060, 6108804), (18320, 6022107), (18549, 5947760), (18576, 5939115), (19152, 5760495), (19236, 5735340), (19565, 5638896), (19608, 5626530), (19656, 5612790), (19694, 5601960), (19760, 5583249), (20007, 5514320), (20124, 5482260), (20520, 5376462), (20610, 5352984), (20748, 5317380), (20839, 5294160), (21060, 5238604), (21242, 5193720), (21546, 5120440), (21672, 5090670), (21755, 5071248), (21840, 5051511), (22059, 5001360), (22230, 4962888), (22360, 4934034), (22680, 4864418), (22876, 4822740), (23220, 4751292), (23478, 4699080), (23816, 4632390), (23940, 4608396), (24045, 4588272), (24080, 4581603), (24381, 4525040), (24510, 4501224), (24570, 4490232), (24624, 4480385), (24732, 4460820), (25155, 4385808), (25648, 4301505), (25935, 4253904), (26106, 4226040), (26676, 4135740), (26793, 4117680), (26832, 4111695), (27090, 4072536), (27480, 4014738), (27664, 3988035), (27864, 3959410), (28080, 3928953), (28595, 3858192), (28728, 3840330), (28854, 3823560), (29412, 3751020), (29484, 3741860), (29541, 3734640), (29640, 3722166), (29770, 3705912), (30186, 3654840), (30457, 3622320), (30780, 3584308), (30915, 3568656), (30960, 3563469), (31122, 3544920), (31304, 3524310), (31863, 3462480), (31920, 3456297), (32060, 3441204), (32508, 3393780), (32680, 3375918), (32760, 3367674), (32976, 3345615), (33345, 3308592), (33540, 3289356), (34314, 3215160), (34580, 3190428), (34808, 3169530), (34830, 3167528), (35217, 3132720), (35568, 3101805), (35724, 3088260), (35910, 3072264), (36120, 3054402), (36765, 3000816), (36855, 2993488), (37098, 2973880), (38472, 2867670), (39130, 2819448), (39159, 2817360), (39216, 2813265), (39312, 2806395), (39388, 2800980), (40014, 2757160), (40248, 2741130), (40635, 2715024), (41040, 2688231), (41220, 2676492), (41496, 2658690), (41678, 2647080), (42120, 2619302), (42484, 2596860), (43092, 2560220), (43281, 2549040), (43344, 2545335), (43510, 2535624), (44118, 2500680), (44460, 2481444), (44655, 2470608), (44720, 2467017), (45279, 2436560), (45360, 2432209), (45752, 2411370), (46440, 2375646), (46683, 2363280), (46956, 2349540), (47632, 2316195), (47880, 2304198), (48090, 2294136), (48762, 2262520), (49020, 2250612), (49140, 2245116), (49235, 2240784), (49464, 2230410), (50310, 2192904), (51471, 2143440), (51870, 2126952), (52212, 2113020), (53105, 2077488), (53352, 2067870), (53586, 2058840), (53865, 2048176), (54180, 2036268), (54960, 2007369), (55728, 1979705), (56563, 1950480), (57190, 1929096), (57456, 1920165), (57708, 1911780), (58695, 1879632), (58824, 1875510), (58968, 1870930), (59082, 1867320), (59280, 1861083), (59540, 1852956), (60372, 1827420), (60914, 1811160), (61560, 1792154), (61830, 1784328), (62244, 1772460), (62517, 1764720), (62608, 1762155), (63726, 1731240), (64120, 1720602), (65016, 1696890), (65265, 1690416), (65360, 1687959), (65520, 1683837), (66177, 1667120), (66690, 1654296), (67080, 1644678), (68628, 1607580), (68929, 1600560), (69160, 1595214), (69616, 1584765), (69660, 1583764), (70434, 1566360), (71448, 1544130), (71820, 1536132), (72135, 1529424), (72240, 1527201), (73530, 1500408), (73710, 1496744), (74196, 1486940), (74347, 1483920), (75465, 1461936), (76944, 1433835), (77805, 1417968), (78260, 1409724), (78318, 1408680), (78776, 1400490), (80028, 1378580), (80379, 1372560), (80496, 1370565), (81270, 1357512), (82440, 1338246), (82992, 1329345), (83356, 1323540), (84240, 1309651), (84968, 1298430), (85785, 1286064), (86184, 1280110), (86562, 1274520), (87020, 1267812), (88236, 1250340), (88623, 1244880), (88920, 1240722), (89310, 1235304), (90558, 1218280), (91371, 1207440), (91504, 1205685), (92745, 1189552), (92880, 1187823), (93366, 1181640), (93912, 1174770), (95589, 1154160), (95760, 1152099), (96180, 1147068), (97524, 1131260), (98040, 1125306), (98280, 1122558), (98470, 1120392), (98928, 1115205), (100035, 1102864), (100620, 1096452), (102942, 1071720), (103740, 1063476), (104195, 1058832), (104424, 1056510), (105651, 1044240), (106210, 1038744), (106704, 1033935), (107172, 1029420), (107730, 1024088), (108360, 1018134), (110295, 1000272), (113126, 975240), (114380, 964548), (115416, 955890), (117390, 939816), (117477, 939120), (117648, 937755), (117936, 935465), (118164, 933660), (119080, 926478), (120744, 913710), (121828, 905580), (121905, 905008), (123120, 896077), (123660, 892164), (124488, 886230), (125034, 882360), (127452, 865620), (128011, 861840), (128240, 860301), (129843, 849680), (130032, 848445), (130530, 845208), (132354, 833560), (133380, 827148), (133965, 823536), (134160, 822339), (137256, 803790), (137858, 800280), (138320, 797607), (139320, 791882), (140049, 787760), (140868, 783180), (142896, 772065), (143640, 768066), (144270, 764712), (147060, 750204), (147420, 748372), (147705, 746928), (148392, 743470), (148694, 741960), (150930, 730968), (152285, 724464), (154413, 714480), (155610, 708984), (156520, 704862), (156636, 704340), (157552, 700245), (159315, 692496), (160056, 689290), (160758, 686280), (162540, 678756), (164880, 669123), (166712, 661770), (169689, 650160), (169936, 649215), (171570, 643032), (172368, 640055), (173124, 637260), (174040, 633906), (176085, 626544), (176472, 625170), (177246, 622440), (177840, 620361), (178620, 617652), (181116, 609140), (182742, 603720), (185490, 594776), (186732, 590820), (187093, 589680), (187551, 588240), (187824, 587385), (191178, 577080), (192360, 573534), (195048, 565630), (195795, 563472), (196080, 562653), (196560, 561279), (196940, 560196), (200070, 551432), (201240, 548226), (205884, 535860), (206787, 533520), (207480, 531738), (208390, 529416), (208848, 528255), (211302, 522120), (212420, 519372), (214344, 514710), (215460, 512044), (216405, 509808), (216720, 509067), (220590, 500136), (223041, 494640), (226252, 487620), (226395, 487312), (228760, 482274), (230832, 477945), (233415, 472656), (234780, 469908), (234954, 469560), (236328, 466830), (238160, 463239), (241137, 457520), (241488, 456855), (243656, 452790), (243810, 452504), (247320, 446082), (248976, 443115), (250068, 441180), (254904, 432810), (256022, 430920), (257355, 428688), (259686, 424840), (261060, 422604), (264708, 416780), (265869, 414960), (266760, 413574), (267930, 411768), (274113, 402480), (274512, 401895), (275716, 400140), (278640, 395941), (280098, 393880), (281736, 391590), (282815, 390096), (286767, 384720), (287280, 384033), (288540, 382356), (294120, 375102), (294840, 374186), (295410, 373464), (296784, 371735), (297388, 370980), (301860, 365484), (304570, 362232), (308826, 357240), (311220, 354492), (312585, 352944), (313040, 352431), (313272, 352170), (316953, 348080), (318630, 346248), (320112, 344645), (321516, 343140), (325080, 339378), (330885, 333424)]