579267683280

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{79}}^1\times {\mathrm{193}}^1$

素因数の和:362

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 33, 36, 39, 40, 41, 44, 45, 48, 52, 54, 55, 60, 65, 66, 72, 78, 79, 80, 81, 82, 88, 90, 99, 104, 108, 110, 117, 120, 123, 130, 132, 135, 143, 144, 156, 158, 162, 164, 165, 176, 180, 193, 195, 198, 205, 208, 216, 220, 234, 237, 240, 246, 260, 264, 270, 286, 297, 312, 316, 324, 328, 330, 351, 360, 369, 386, 390, 395, 396, 405, 410, 429, 432, 440, 451, 468, 474, 492, 495, 520, 528, 533, 540, 572, 579, 585, 594, 615, 624, 632, 648, 656, 660, 702, 711, 715, 720, 738, 772, 780, 790, 792, 810, 820, 858, 869, 880, 891, 902, 936, 948, 965, 984, 990, 1027, 1040, 1053, 1066, 1080, 1107, 1144, 1158, 1170, 1185, 1188, 1230, 1264, 1287, 1296, 1320, 1353, 1404, 1422, 1430, 1476, 1485, 1544, 1560, 1580, 1584, 1599, 1620, 1640, 1716, 1737, 1738, 1755, 1782, 1804, 1845, 1872, 1896, 1930, 1968, 1980, 2054, 2106, 2123, 2132, 2133, 2145, 2160, 2214, 2255, 2288, 2316, 2340, 2370, 2376, 2460, 2509, 2574, 2607, 2640, 2665, 2706, 2808, 2844, 2860, 2895, 2952, 2970, 3081, 3088, 3120, 3160, 3198, 3239, 3240, 3280, 3321, 3432, 3474, 3476, 3510, 3555, 3564, 3608, 3690, 3792, 3860, 3861, 3960, 4059, 4108, 4212, 4246, 4264, 4266, 4290, 4345, 4428, 4455, 4510, 4632, 4680, 4740, 4752, 4797, 4920, 5018, 5135, 5148, 5211, 5214, 5265, 5330, 5412, 5535, 5616, 5688, 5720, 5790, 5863, 5904, 5940, 6162, 6320, 6369, 6396, 6399, 6435, 6478, 6480, 6642, 6765, 6864, 6948, 6952, 7020, 7110, 7128, 7216, 7380, 7527, 7720, 7722, 7821, 7913, 7920, 7995, 8118, 8216, 8424, 8492, 8528, 8532, 8580, 8685, 8690, 8856, 8910, 9020, 9243, 9264, 9360, 9480, 9594, 9717, 9840, 10036, 10270, 10296, 10422, 10428, 10530, 10615, 10660, 10665, 10824, 11070, 11297, 11376, 11440, 11580, 11583, 11726, 11880, 12177, 12324, 12545, 12738, 12792, 12798, 12870, 12956, 13035, 13284, 13530, 13896, 13904, 14040, 14220, 14256, 14391, 14760, 15054, 15247, 15405, 15440, 15444, 15633, 15642, 15826, 15990, 16195, 16236, 16432, 16605, 16848, 16984, 17064, 17160, 17370, 17380, 17589, 17712, 17820, 18040, 18486, 18960, 19107, 19188, 19305, 19434, 20072, 20295, 20540, 20592, 20844, 20856, 21060, 21230, 21320, 21330, 21648, 22140, 22581, 22594, 23160, 23166, 23452, 23463, 23739, 23760, 23985, 24354, 24648, 25090, 25476, 25584, 25596, 25740, 25912, 26055, 26070, 26568, 27060, 27599, 27729, 27792, 28080, 28440, 28782, 29151, 29315, 29520, 30108, 30494, 30810, 30888, 31266, 31284, 31652, 31845, 31980, 31995, 32390, 32472, 33210, 33891, 33968, 34128, 34320, 34740, 34760, 35178, 35629, 35640, 36080, 36531, 36972, 37635, 38214, 38376, 38610, 38868, 39105, 39565, 40144, 40590, 41080, 41688, 41712, 42107, 42120, 42460, 42640, 42660, 43173, 44280, 45162, 45188, 45741, 46215, 46320, 46332, 46904, 46926, 47478, 47970, 48585, 48708, 49296, 50180, 50952, 51192, 51480, 51824, 52110, 52140, 52767, 53136, 54120, 55198, 55458, 56485, 56880, 57321, 57564, 57915, 58302, 58630, 60216, 60885, 60988, 61620, 61776, 62532, 62568, 63304, 63690, 63960, 63990, 64780, 64944, 66420, 67743, 67782, 69480, 69520, 70356, 70389, 71217, 71258, 71280, 71955, 73062, 73944, 75270, 76235, 76428, 76752, 77220, 77736, 78165, 78210, 79130, 81180, 82160, 82797, 83187, 83376, 84214, 84240, 84920, 85320, 86346, 87043, 87453, 87945, 88560, 90324, 90376, 91482, 92430, 92664, 93808, 93852, 94956, 95535, 95940, 97170, 97416, 100360, 101673, 101904, 102384, 102869, 102960, 104220, 104280, 105534, 106887, 108240, 110396, 110916, 112905, 112970, 114642, 115128, 115830, 116604, 117260, 117315, 118695, 120432, 121770, 121976, 123240, 125064, 125136, 126321, 126608, 127380, 127920, 127980, 129560, 132840, 135486, 135564, 137223, 137995, 138645, 138960, 140712, 140778, 142434, 142516, 143910, 145755, 146124, 147888, 150540, 152470, 152856, 154440, 155472, 156330, 156420, 158260, 158301, 162360, 165594, 166374, 167717, 168428, 169455, 169840, 170640, 171963, 172692, 174086, 174906, 175890, 178145, 180648, 180752, 182655, 182964, 184860, 185328, 187704, 189912, 191070, 191880, 194340, 194832, 198211, 200720, 203229, 203346, 205738, 208440, 208560, 210535, 211068, 213651, 213774, 215865, 220792, 221832, 225810, 225940, 228705, 229284, 230256, 231660, 233208, 234520, 234630, 237390, 243540, 243952, 246480, 248391, 250128, 252642, 254760, 255960, 259120, 261129, 262359, 263835, 265680, 270972, 271128, 274446, 275990, 277290, 281424, 281556, 284868, 285032, 286605, 287820, 291510, 292248, 301080, 304940, 305019, 305712, 308607, 308880, 312660, 312840, 316520, 316602, 320661, 324720, 331188, 332748, 335434, 336856, 338715, 338910, 343926, 345384, 348172, 349812, 351780, 351945, 356085, 356290, 361296, 365310, 365928, 369720, 375408, 378963, 379824, 382140, 383760, 388680, 396422, 406458, 406692, 411476, 411669, 413985, 415935, 416880, 421070, 422136, 427302, 427548, 431730, 435215, 437265, 441584, 443664, 451620, 451880, 457410, 458568, 463177, 463320, 466416, 469040, 469260, 474780, 474903, 487080, 496782, 503151, 505284, 508365, 509520, 511920, 514345, 522258, 524718, 527670, 534435, 541944, 542256, 548892, 551980, 554580, 563112, 569736, 570064, 573210, 575640, 583020, 584496, 594633, 602160, 609880, 610038, 617214, 625127, 625320, 625680, 631605, 633040, 633204, 640953, 641322, 662376, 665496, 670868, 673712, 677430, 677820, 686115, 687852, 690768, 696344, 699624, 703560, 703890, 712170, 712580, 730620, 731856, 739440, 745173, 757926, 764280, 777360, 783387, 791505, 792844, 812916, 813384, 822952, 823338, 827970, 831870, 838585, 842140, 844272, 854604, 855096, 859815, 863460, 870430, 874530, 903240, 903760, 914820, 915057, 917136, 925821, 926354, 926640, 938520, 949560, 949806, 961983, 974160, 991055, 993564, 1006302, 1010568, 1016145, 1016730, 1028690, 1044516, 1049436, 1055340, 1068255, 1068870, 1083888, 1097784, 1103960, 1109160, 1126224, 1131559, 1136889, 1139472, 1146420, 1151280, 1166040, 1189266, 1219760, 1220076, 1234428, 1235007, 1241955, 1250254, 1250640, 1263210, 1266408, 1281906, 1282644, 1305645, 1311795, 1324752, 1330992, 1341736, 1354860, 1355640, 1372230, 1375704, 1389531, 1392688, 1399248, 1407120, 1407780, 1424340, 1425160, 1461240, 1490346, 1509453, 1515852, 1525095, 1528560, 1543035, 1566774, 1583010, 1585688, 1603305, 1625832, 1626768, 1645904, 1646676, 1655940, 1663740, 1677170, 1684280, 1709208, 1710192, 1719630, 1726920, 1740860, 1749060, 1783899, 1806480, 1829640, 1830114, 1851642, 1852708, 1875381, 1877040, 1894815, 1899120, 1899612, 1923966, 1982110, 1987128, 2012604, 2021136, 2032290, 2033460, 2057380, 2058345, 2089032, 2098872, 2110680, 2136510, 2137740, 2180321, 2195568, 2207920, 2218320, 2235519, 2263118, 2273778, 2292840, 2315885, 2332080, 2350161, 2374515, 2378532, 2440152, 2468856, 2470014, 2483910, 2500508, 2515755, 2526420, 2532816, 2563812, 2565288, 2611290, 2623590, 2683472, 2709720, 2711280, 2744460, 2751408, 2777463, 2779062, 2815560, 2848680, 2850320, 2885949, 2922480, 2973165, 2980692, 3018906, 3031704, 3050190, 3086070, 3125635, 3133548, 3166020, 3171376, 3204765, 3206610, 3251664, 3293352, 3311880, 3327480, 3354340, 3368560, 3394677, 3410667, 3418416, 3439260, 3453840, 3481720, 3498120, 3567798, 3659280, 3660228, 3703284, 3705416, 3725865, 3750762, 3789630, 3799224, 3847932, 3916935, 3964220, 3974256, 4025208, 4064580, 4066920, 4114760, 4116690, 4168593, 4178064, 4197744, 4221360, 4273020, 4275480, 4360642, 4471038, 4526236, 4528359, 4547556, 4575285, 4585680, 4629105, 4631770, 4700322, 4749030, 4757064, 4809915, 4880304, 4937712, 4940028, 4967820, 5001016, 5031510, 5052840, 5127624, 5130576, 5222580, 5247180, 5351697, 5419440, 5488920, 5554926, 5558124, 5626143, 5631120, 5657795, 5684445, 5697360, 5771898, 5946330, 5961384, 6037812, 6063408, 6100380, 6172140, 6175035, 6251270, 6267096, 6332040, 6409530, 6413220, 6540963, 6586704, 6623760, 6654960, 6708680, 6789354, 6821334, 6876397, 6878520, 6947655, 6963440, 6996240, 7050483, 7135596, 7320456, 7406568, 7410832, 7451730, 7501524, 7547265, 7579260, 7598448, 7695864, 7833870, 7928440, 8050416, 8126651, 8129160, 8133840, 8229520, 8233380, 8332389, 8337186, 8546040, 8550960, 8721284, 8919495, 8942076, 9052472, 9056718, 9095112, 9150570, 9258210, 9263540, 9376905, 9400644, 9498060, 9514128, 9619830, 9880056, 9935640, 10002032, 10063020, 10105680, 10184031, 10255248, 10445160, 10494360, 10703394, 10901605, 10977840, 11109852, 11116248, 11177595, 11252286, 11315590, 11368890, 11543796, 11750805, 11892660, 11922768, 12075624, 12200760, 12344280, 12350070, 12502540, 12505779, 12534192, 12664080, 12819060, 12826440, 13081926, 13417360, 13578708, 13585077, 13642668, 13752794, 13757040, 13887315, 13895310, 14100966, 14271192, 14429745, 14640912, 14813136, 14903460, 15003048, 15094530, 15158520, 15391728, 15667740, 15856880, 16055091, 16253302, 16258320, 16466760, 16664778, 16674372, 16878429, 16973385, 17053335, 17092080, 17442568, 17838990, 17884152, 18104944, 18113436, 18190224, 18301140, 18516420, 18527080, 18753810, 18801288, 18996120, 19239660, 19622889, 19760112, 19871280, 20126040, 20368062, 20629191, 20842965, 20890320, 20988720, 21406788, 21803210, 22219704, 22232496, 22355190, 22504572, 22631180, 22641795, 22737780, 23087592, 23501610, 23785320, 24151248, 24379953, 24401520, 24688560, 24700140, 25005080, 25011558, 25638120, 25652880, 26163852, 26758485, 27157416, 27170154, 27285336, 27505588, 27774630, 27790620, 28130715, 28201932, 28542384, 28859490, 29806920, 30006096, 30189060, 30317040, 30552093, 31335480, 32110182, 32506604, 32704815, 32933520, 33329556, 33348744, 33756858, 33946770, 34106670, 34381985, 34885136, 35252415, 35677980, 35768304, 36226872, 36602280, 37032840, 37054160, 37507620, 37517337, 37602576, 37992240, 38479320, 39245778, 40252080, 40633255, 40736124, 41258382, 41661945, 41685930, 42813576, 43606420, 44439408, 44710380, 45009144, 45262360, 45283590, 45475560, 46175184, 47003220, 47570640, 48759906, 49400280, 50010160, 50023116, 50635287, 50920155, 51276240, 52327704, 53516970, 54314832, 54340308, 54570672, 55011176, 55549260, 55581240, 56261430, 56403864, 57718980, 58868667, 59613840, 60378120, 61104186, 61887573, 62528895, 62670960, 64220364, 65013208, 65409630, 66659112, 66697488, 67513716, 67893540, 67925385, 68213340, 68763970, 70504830, 71355960, 72453744, 73139859, 73204560, 74065680, 75015240, 75034674, 76958640, 78491556, 80275455, 81266510, 81472248, 82516764, 83323890, 83371860, 84392145, 85627152, 87212840, 89393161, 89420760, 90018288, 90524720, 90567180, 90951120, 91656279, 94006440, 97519812, 98114445, 98800560, 100046232, 101270574, 101840310, 103145955, 104655408, 107033940, 108680616, 110022352, 111098520, 111162480, 112522860, 112807728, 115437960, 117737334, 120756240, 121899765, 122208372, 123775146, 125057790, 128440728, 130026416, 130819260, 133318224, 135027432, 135787080, 135850770, 136426680, 137527940, 141009660, 142711920, 146279718, 150030480, 150069348, 152760465, 156983112, 160550910, 162533020, 162944496, 165033528, 166647780, 166743720, 168784290, 174425680, 176606001, 178786322, 178841520, 181134360, 183312558, 185662719, 187586685, 188012880, 195039624, 196228890, 200092464, 202541148, 203680620, 206291910, 214067880, 217361232, 219419577, 222197040, 225045720, 230875920, 235474668, 243799530, 244416744, 247550292, 250115580, 253176435, 256881456, 261638520, 268179483, 270054864, 271574160, 271701540, 272853360, 275055880, 282019320, 292559436, 294343335, 300138696, 305520930, 309437865, 313966224, 321101820, 325066040, 330067056, 333295560, 333487440, 337568580, 353212002, 357572644, 362268720, 365699295, 366625116, 371325438, 375173370, 390079248, 392457780, 405082296, 407361240, 412583820, 428135760, 438839154, 446965805, 450091440, 458281395, 470949336, 487599060, 488833488, 495100584, 500231160, 506352870, 523277040, 536358966, 543403080, 550111760, 556988157, 564038640, 585118872, 588686670, 600277392, 611041860, 618875730, 642203640, 650132080, 658258731, 666591120, 675137160, 706424004, 715145288, 731398590, 733250232, 742650876, 750346740, 784915560, 804538449, 810164592, 814722480, 825167640, 877678308, 883030005, 893931610, 916562790, 928313595, 941898672, 975198120, 990201168, 1000462320, 1012705740, 1072717932, 1086806160, 1097097885, 1113976314, 1170237744, 1177373340, 1222083720, 1237751460, 1284407280, 1316517462, 1340897415, 1350274320, 1412848008, 1430290576, 1462797180, 1466500464, 1485301752, 1500693480, 1569831120, 1609076898, 1650335280, 1755356616, 1766060010, 1787863220, 1833125580, 1856627190, 1950396240, 2025411480, 2145435864, 2194195770, 2227952628, 2354746680, 2413615347, 2444167440, 2475502920, 2633034924, 2681794830, 2784940785, 2825696016, 2925594360, 2970603504, 3001386960, 3218153796, 3291293655, 3510713232, 3532120020, 3575726440, 3666251160, 3713254380, 4022692245, 4050822960, 4290871728, 4388391540, 4455905256, 4709493360, 4827230694, 4951005840, 5266069848, 5363589660, 5569881570, 5851188720, 6436307592, 6582587310, 7064240040, 7151452880, 7240846041, 7332502320, 7426508760, 8045384490, 8776783080, 8911810512, 9654461388, 10532139696, 10727179320, 11139763140, 12068076735, 12872615184, 13165174620, 14128480080, 14481692082, 14853017520, 16090768980, 17553566160, 19308922776, 21454358640, 22279526280, 24136153470, 26330349240, 28963384164, 32181537960, 36204230205, 38617845552, 44559052560, 48272306940, 52660698480, 57926768328, 64363075920, 72408460410, 96544613880, 115853536656, 144816920820, 193089227760, 289633841640, 579267683280]

約数ペア:

[(1, 579267683280), (2, 289633841640), (3, 193089227760), (4, 144816920820), (5, 115853536656), (6, 96544613880), (8, 72408460410), (9, 64363075920), (10, 57926768328), (11, 52660698480), (12, 48272306940), (13, 44559052560), (15, 38617845552), (16, 36204230205), (18, 32181537960), (20, 28963384164), (22, 26330349240), (24, 24136153470), (26, 22279526280), (27, 21454358640), (30, 19308922776), (33, 17553566160), (36, 16090768980), (39, 14853017520), (40, 14481692082), (41, 14128480080), (44, 13165174620), (45, 12872615184), (48, 12068076735), (52, 11139763140), (54, 10727179320), (55, 10532139696), (60, 9654461388), (65, 8911810512), (66, 8776783080), (72, 8045384490), (78, 7426508760), (79, 7332502320), (80, 7240846041), (81, 7151452880), (82, 7064240040), (88, 6582587310), (90, 6436307592), (99, 5851188720), (104, 5569881570), (108, 5363589660), (110, 5266069848), (117, 4951005840), (120, 4827230694), (123, 4709493360), (130, 4455905256), (132, 4388391540), (135, 4290871728), (143, 4050822960), (144, 4022692245), (156, 3713254380), (158, 3666251160), (162, 3575726440), (164, 3532120020), (165, 3510713232), (176, 3291293655), (180, 3218153796), (193, 3001386960), (195, 2970603504), (198, 2925594360), (205, 2825696016), (208, 2784940785), (216, 2681794830), (220, 2633034924), (234, 2475502920), (237, 2444167440), (240, 2413615347), (246, 2354746680), (260, 2227952628), (264, 2194195770), (270, 2145435864), (286, 2025411480), (297, 1950396240), (312, 1856627190), (316, 1833125580), (324, 1787863220), (328, 1766060010), (330, 1755356616), (351, 1650335280), (360, 1609076898), (369, 1569831120), (386, 1500693480), (390, 1485301752), (395, 1466500464), (396, 1462797180), (405, 1430290576), (410, 1412848008), (429, 1350274320), (432, 1340897415), (440, 1316517462), (451, 1284407280), (468, 1237751460), (474, 1222083720), (492, 1177373340), (495, 1170237744), (520, 1113976314), (528, 1097097885), (533, 1086806160), (540, 1072717932), (572, 1012705740), (579, 1000462320), (585, 990201168), (594, 975198120), (615, 941898672), (624, 928313595), (632, 916562790), (648, 893931610), (656, 883030005), (660, 877678308), (702, 825167640), (711, 814722480), (715, 810164592), (720, 804538449), (738, 784915560), (772, 750346740), (780, 742650876), (790, 733250232), (792, 731398590), (810, 715145288), (820, 706424004), (858, 675137160), (869, 666591120), (880, 658258731), (891, 650132080), (902, 642203640), (936, 618875730), (948, 611041860), (965, 600277392), (984, 588686670), (990, 585118872), (1027, 564038640), (1040, 556988157), (1053, 550111760), (1066, 543403080), (1080, 536358966), (1107, 523277040), (1144, 506352870), (1158, 500231160), (1170, 495100584), (1185, 488833488), (1188, 487599060), (1230, 470949336), (1264, 458281395), (1287, 450091440), (1296, 446965805), (1320, 438839154), (1353, 428135760), (1404, 412583820), (1422, 407361240), (1430, 405082296), (1476, 392457780), (1485, 390079248), (1544, 375173370), (1560, 371325438), (1580, 366625116), (1584, 365699295), (1599, 362268720), (1620, 357572644), (1640, 353212002), (1716, 337568580), (1737, 333487440), (1738, 333295560), (1755, 330067056), (1782, 325066040), (1804, 321101820), (1845, 313966224), (1872, 309437865), (1896, 305520930), (1930, 300138696), (1968, 294343335), (1980, 292559436), (2054, 282019320), (2106, 275055880), (2123, 272853360), (2132, 271701540), (2133, 271574160), (2145, 270054864), (2160, 268179483), (2214, 261638520), (2255, 256881456), (2288, 253176435), (2316, 250115580), (2340, 247550292), (2370, 244416744), (2376, 243799530), (2460, 235474668), (2509, 230875920), (2574, 225045720), (2607, 222197040), (2640, 219419577), (2665, 217361232), (2706, 214067880), (2808, 206291910), (2844, 203680620), (2860, 202541148), (2895, 200092464), (2952, 196228890), (2970, 195039624), (3081, 188012880), (3088, 187586685), (3120, 185662719), (3160, 183312558), (3198, 181134360), (3239, 178841520), (3240, 178786322), (3280, 176606001), (3321, 174425680), (3432, 168784290), (3474, 166743720), (3476, 166647780), (3510, 165033528), (3555, 162944496), (3564, 162533020), (3608, 160550910), (3690, 156983112), (3792, 152760465), (3860, 150069348), (3861, 150030480), (3960, 146279718), (4059, 142711920), (4108, 141009660), (4212, 137527940), (4246, 136426680), (4264, 135850770), (4266, 135787080), (4290, 135027432), (4345, 133318224), (4428, 130819260), (4455, 130026416), (4510, 128440728), (4632, 125057790), (4680, 123775146), (4740, 122208372), (4752, 121899765), (4797, 120756240), (4920, 117737334), (5018, 115437960), (5135, 112807728), (5148, 112522860), (5211, 111162480), (5214, 111098520), (5265, 110022352), (5330, 108680616), (5412, 107033940), (5535, 104655408), (5616, 103145955), (5688, 101840310), (5720, 101270574), (5790, 100046232), (5863, 98800560), (5904, 98114445), (5940, 97519812), (6162, 94006440), (6320, 91656279), (6369, 90951120), (6396, 90567180), (6399, 90524720), (6435, 90018288), (6478, 89420760), (6480, 89393161), (6642, 87212840), (6765, 85627152), (6864, 84392145), (6948, 83371860), (6952, 83323890), (7020, 82516764), (7110, 81472248), (7128, 81266510), (7216, 80275455), (7380, 78491556), (7527, 76958640), (7720, 75034674), (7722, 75015240), (7821, 74065680), (7913, 73204560), (7920, 73139859), (7995, 72453744), (8118, 71355960), (8216, 70504830), (8424, 68763970), (8492, 68213340), (8528, 67925385), (8532, 67893540), (8580, 67513716), (8685, 66697488), (8690, 66659112), (8856, 65409630), (8910, 65013208), (9020, 64220364), (9243, 62670960), (9264, 62528895), (9360, 61887573), (9480, 61104186), (9594, 60378120), (9717, 59613840), (9840, 58868667), (10036, 57718980), (10270, 56403864), (10296, 56261430), (10422, 55581240), (10428, 55549260), (10530, 55011176), (10615, 54570672), (10660, 54340308), (10665, 54314832), (10824, 53516970), (11070, 52327704), (11297, 51276240), (11376, 50920155), (11440, 50635287), (11580, 50023116), (11583, 50010160), (11726, 49400280), (11880, 48759906), (12177, 47570640), (12324, 47003220), (12545, 46175184), (12738, 45475560), (12792, 45283590), (12798, 45262360), (12870, 45009144), (12956, 44710380), (13035, 44439408), (13284, 43606420), (13530, 42813576), (13896, 41685930), (13904, 41661945), (14040, 41258382), (14220, 40736124), (14256, 40633255), (14391, 40252080), (14760, 39245778), (15054, 38479320), (15247, 37992240), (15405, 37602576), (15440, 37517337), (15444, 37507620), (15633, 37054160), (15642, 37032840), (15826, 36602280), (15990, 36226872), (16195, 35768304), (16236, 35677980), (16432, 35252415), (16605, 34885136), (16848, 34381985), (16984, 34106670), (17064, 33946770), (17160, 33756858), (17370, 33348744), (17380, 33329556), (17589, 32933520), (17712, 32704815), (17820, 32506604), (18040, 32110182), (18486, 31335480), (18960, 30552093), (19107, 30317040), (19188, 30189060), (19305, 30006096), (19434, 29806920), (20072, 28859490), (20295, 28542384), (20540, 28201932), (20592, 28130715), (20844, 27790620), (20856, 27774630), (21060, 27505588), (21230, 27285336), (21320, 27170154), (21330, 27157416), (21648, 26758485), (22140, 26163852), (22581, 25652880), (22594, 25638120), (23160, 25011558), (23166, 25005080), (23452, 24700140), (23463, 24688560), (23739, 24401520), (23760, 24379953), (23985, 24151248), (24354, 23785320), (24648, 23501610), (25090, 23087592), (25476, 22737780), (25584, 22641795), (25596, 22631180), (25740, 22504572), (25912, 22355190), (26055, 22232496), (26070, 22219704), (26568, 21803210), (27060, 21406788), (27599, 20988720), (27729, 20890320), (27792, 20842965), (28080, 20629191), (28440, 20368062), (28782, 20126040), (29151, 19871280), (29315, 19760112), (29520, 19622889), (30108, 19239660), (30494, 18996120), (30810, 18801288), (30888, 18753810), (31266, 18527080), (31284, 18516420), (31652, 18301140), (31845, 18190224), (31980, 18113436), (31995, 18104944), (32390, 17884152), (32472, 17838990), (33210, 17442568), (33891, 17092080), (33968, 17053335), (34128, 16973385), (34320, 16878429), (34740, 16674372), (34760, 16664778), (35178, 16466760), (35629, 16258320), (35640, 16253302), (36080, 16055091), (36531, 15856880), (36972, 15667740), (37635, 15391728), (38214, 15158520), (38376, 15094530), (38610, 15003048), (38868, 14903460), (39105, 14813136), (39565, 14640912), (40144, 14429745), (40590, 14271192), (41080, 14100966), (41688, 13895310), (41712, 13887315), (42107, 13757040), (42120, 13752794), (42460, 13642668), (42640, 13585077), (42660, 13578708), (43173, 13417360), (44280, 13081926), (45162, 12826440), (45188, 12819060), (45741, 12664080), (46215, 12534192), (46320, 12505779), (46332, 12502540), (46904, 12350070), (46926, 12344280), (47478, 12200760), (47970, 12075624), (48585, 11922768), (48708, 11892660), (49296, 11750805), (50180, 11543796), (50952, 11368890), (51192, 11315590), (51480, 11252286), (51824, 11177595), (52110, 11116248), (52140, 11109852), (52767, 10977840), (53136, 10901605), (54120, 10703394), (55198, 10494360), (55458, 10445160), (56485, 10255248), (56880, 10184031), (57321, 10105680), (57564, 10063020), (57915, 10002032), (58302, 9935640), (58630, 9880056), (60216, 9619830), (60885, 9514128), (60988, 9498060), (61620, 9400644), (61776, 9376905), (62532, 9263540), (62568, 9258210), (63304, 9150570), (63690, 9095112), (63960, 9056718), (63990, 9052472), (64780, 8942076), (64944, 8919495), (66420, 8721284), (67743, 8550960), (67782, 8546040), (69480, 8337186), (69520, 8332389), (70356, 8233380), (70389, 8229520), (71217, 8133840), (71258, 8129160), (71280, 8126651), (71955, 8050416), (73062, 7928440), (73944, 7833870), (75270, 7695864), (76235, 7598448), (76428, 7579260), (76752, 7547265), (77220, 7501524), (77736, 7451730), (78165, 7410832), (78210, 7406568), (79130, 7320456), (81180, 7135596), (82160, 7050483), (82797, 6996240), (83187, 6963440), (83376, 6947655), (84214, 6878520), (84240, 6876397), (84920, 6821334), (85320, 6789354), (86346, 6708680), (87043, 6654960), (87453, 6623760), (87945, 6586704), (88560, 6540963), (90324, 6413220), (90376, 6409530), (91482, 6332040), (92430, 6267096), (92664, 6251270), (93808, 6175035), (93852, 6172140), (94956, 6100380), (95535, 6063408), (95940, 6037812), (97170, 5961384), (97416, 5946330), (100360, 5771898), (101673, 5697360), (101904, 5684445), (102384, 5657795), (102869, 5631120), (102960, 5626143), (104220, 5558124), (104280, 5554926), (105534, 5488920), (106887, 5419440), (108240, 5351697), (110396, 5247180), (110916, 5222580), (112905, 5130576), (112970, 5127624), (114642, 5052840), (115128, 5031510), (115830, 5001016), (116604, 4967820), (117260, 4940028), (117315, 4937712), (118695, 4880304), (120432, 4809915), (121770, 4757064), (121976, 4749030), (123240, 4700322), (125064, 4631770), (125136, 4629105), (126321, 4585680), (126608, 4575285), (127380, 4547556), (127920, 4528359), (127980, 4526236), (129560, 4471038), (132840, 4360642), (135486, 4275480), (135564, 4273020), (137223, 4221360), (137995, 4197744), (138645, 4178064), (138960, 4168593), (140712, 4116690), (140778, 4114760), (142434, 4066920), (142516, 4064580), (143910, 4025208), (145755, 3974256), (146124, 3964220), (147888, 3916935), (150540, 3847932), (152470, 3799224), (152856, 3789630), (154440, 3750762), (155472, 3725865), (156330, 3705416), (156420, 3703284), (158260, 3660228), (158301, 3659280), (162360, 3567798), (165594, 3498120), (166374, 3481720), (167717, 3453840), (168428, 3439260), (169455, 3418416), (169840, 3410667), (170640, 3394677), (171963, 3368560), (172692, 3354340), (174086, 3327480), (174906, 3311880), (175890, 3293352), (178145, 3251664), (180648, 3206610), (180752, 3204765), (182655, 3171376), (182964, 3166020), (184860, 3133548), (185328, 3125635), (187704, 3086070), (189912, 3050190), (191070, 3031704), (191880, 3018906), (194340, 2980692), (194832, 2973165), (198211, 2922480), (200720, 2885949), (203229, 2850320), (203346, 2848680), (205738, 2815560), (208440, 2779062), (208560, 2777463), (210535, 2751408), (211068, 2744460), (213651, 2711280), (213774, 2709720), (215865, 2683472), (220792, 2623590), (221832, 2611290), (225810, 2565288), (225940, 2563812), (228705, 2532816), (229284, 2526420), (230256, 2515755), (231660, 2500508), (233208, 2483910), (234520, 2470014), (234630, 2468856), (237390, 2440152), (243540, 2378532), (243952, 2374515), (246480, 2350161), (248391, 2332080), (250128, 2315885), (252642, 2292840), (254760, 2273778), (255960, 2263118), (259120, 2235519), (261129, 2218320), (262359, 2207920), (263835, 2195568), (265680, 2180321), (270972, 2137740), (271128, 2136510), (274446, 2110680), (275990, 2098872), (277290, 2089032), (281424, 2058345), (281556, 2057380), (284868, 2033460), (285032, 2032290), (286605, 2021136), (287820, 2012604), (291510, 1987128), (292248, 1982110), (301080, 1923966), (304940, 1899612), (305019, 1899120), (305712, 1894815), (308607, 1877040), (308880, 1875381), (312660, 1852708), (312840, 1851642), (316520, 1830114), (316602, 1829640), (320661, 1806480), (324720, 1783899), (331188, 1749060), (332748, 1740860), (335434, 1726920), (336856, 1719630), (338715, 1710192), (338910, 1709208), (343926, 1684280), (345384, 1677170), (348172, 1663740), (349812, 1655940), (351780, 1646676), (351945, 1645904), (356085, 1626768), (356290, 1625832), (361296, 1603305), (365310, 1585688), (365928, 1583010), (369720, 1566774), (375408, 1543035), (378963, 1528560), (379824, 1525095), (382140, 1515852), (383760, 1509453), (388680, 1490346), (396422, 1461240), (406458, 1425160), (406692, 1424340), (411476, 1407780), (411669, 1407120), (413985, 1399248), (415935, 1392688), (416880, 1389531), (421070, 1375704), (422136, 1372230), (427302, 1355640), (427548, 1354860), (431730, 1341736), (435215, 1330992), (437265, 1324752), (441584, 1311795), (443664, 1305645), (451620, 1282644), (451880, 1281906), (457410, 1266408), (458568, 1263210), (463177, 1250640), (463320, 1250254), (466416, 1241955), (469040, 1235007), (469260, 1234428), (474780, 1220076), (474903, 1219760), (487080, 1189266), (496782, 1166040), (503151, 1151280), (505284, 1146420), (508365, 1139472), (509520, 1136889), (511920, 1131559), (514345, 1126224), (522258, 1109160), (524718, 1103960), (527670, 1097784), (534435, 1083888), (541944, 1068870), (542256, 1068255), (548892, 1055340), (551980, 1049436), (554580, 1044516), (563112, 1028690), (569736, 1016730), (570064, 1016145), (573210, 1010568), (575640, 1006302), (583020, 993564), (584496, 991055), (594633, 974160), (602160, 961983), (609880, 949806), (610038, 949560), (617214, 938520), (625127, 926640), (625320, 926354), (625680, 925821), (631605, 917136), (633040, 915057), (633204, 914820), (640953, 903760), (641322, 903240), (662376, 874530), (665496, 870430), (670868, 863460), (673712, 859815), (677430, 855096), (677820, 854604), (686115, 844272), (687852, 842140), (690768, 838585), (696344, 831870), (699624, 827970), (703560, 823338), (703890, 822952), (712170, 813384), (712580, 812916), (730620, 792844), (731856, 791505), (739440, 783387), (745173, 777360), (757926, 764280)]