111757056840

素因数分解:

$2^3\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:148

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 24, 26, 30, 33, 34, 36, 38, 39, 40, 44, 45, 47, 51, 52, 55, 57, 60, 65, 66, 68, 72, 76, 78, 85, 88, 90, 94, 95, 99, 102, 104, 110, 114, 117, 120, 121, 130, 132, 136, 141, 143, 152, 153, 156, 165, 169, 170, 171, 180, 187, 188, 190, 195, 198, 204, 209, 220, 221, 228, 234, 235, 242, 247, 255, 260, 264, 282, 285, 286, 306, 312, 323, 330, 338, 340, 342, 360, 363, 374, 376, 380, 390, 396, 408, 418, 423, 429, 440, 442, 456, 468, 470, 484, 494, 495, 507, 510, 517, 520, 561, 564, 570, 572, 585, 605, 611, 612, 627, 646, 660, 663, 676, 680, 684, 705, 715, 726, 741, 748, 760, 765, 780, 792, 799, 836, 845, 846, 855, 858, 884, 893, 935, 936, 940, 968, 969, 988, 990, 1014, 1020, 1034, 1045, 1089, 1105, 1122, 1128, 1140, 1144, 1170, 1210, 1222, 1224, 1235, 1254, 1287, 1292, 1320, 1326, 1352, 1368, 1410, 1430, 1452, 1482, 1496, 1521, 1530, 1551, 1560, 1573, 1598, 1615, 1672, 1683, 1690, 1692, 1710, 1716, 1768, 1786, 1815, 1833, 1859, 1870, 1880, 1881, 1938, 1976, 1980, 1989, 2028, 2040, 2057, 2068, 2090, 2115, 2145, 2178, 2210, 2223, 2244, 2280, 2299, 2340, 2397, 2420, 2431, 2444, 2470, 2508, 2535, 2574, 2584, 2585, 2652, 2679, 2717, 2805, 2820, 2860, 2873, 2904, 2907, 2964, 3042, 3055, 3060, 3102, 3135, 3146, 3196, 3211, 3230, 3315, 3366, 3380, 3384, 3420, 3432, 3553, 3572, 3630, 3666, 3705, 3718, 3740, 3762, 3876, 3960, 3978, 3995, 4056, 4114, 4136, 4180, 4199, 4230, 4290, 4356, 4420, 4446, 4465, 4488, 4598, 4653, 4680, 4719, 4794, 4840, 4845, 4862, 4888, 4940, 5016, 5070, 5148, 5170, 5304, 5358, 5434, 5445, 5499, 5577, 5610, 5640, 5687, 5720, 5746, 5814, 5928, 6084, 6110, 6120, 6171, 6204, 6270, 6292, 6392, 6422, 6435, 6460, 6630, 6721, 6732, 6760, 6840, 6897, 7106, 7144, 7191, 7260, 7293, 7332, 7410, 7436, 7480, 7524, 7605, 7752, 7755, 7865, 7943, 7956, 7990, 8037, 8151, 8228, 8360, 8398, 8415, 8460, 8580, 8619, 8712, 8789, 8840, 8892, 8930, 9165, 9196, 9295, 9306, 9405, 9438, 9588, 9633, 9690, 9724, 9823, 9880, 9945, 10140, 10285, 10296, 10340, 10387, 10659, 10716, 10868, 10890, 10998, 11115, 11154, 11220, 11374, 11492, 11495, 11609, 11628, 11985, 12155, 12168, 12220, 12342, 12408, 12540, 12584, 12597, 12844, 12870, 12920, 13260, 13395, 13442, 13464, 13585, 13794, 14157, 14212, 14365, 14382, 14520, 14535, 14586, 14664, 14820, 14872, 15048, 15181, 15210, 15510, 15730, 15886, 15912, 15980, 16055, 16074, 16302, 16456, 16731, 16796, 16830, 16920, 17061, 17160, 17238, 17578, 17765, 17784, 17860, 18330, 18392, 18513, 18590, 18612, 18810, 18876, 19176, 19266, 19380, 19448, 19646, 19890, 20163, 20280, 20449, 20570, 20680, 20691, 20774, 20995, 21318, 21432, 21736, 21780, 21879, 21996, 22230, 22308, 22440, 22748, 22984, 22990, 23218, 23256, 23265, 23595, 23829, 23970, 24310, 24440, 24453, 24684, 25080, 25194, 25688, 25740, 25857, 26367, 26520, 26741, 26790, 26884, 27170, 27495, 27588, 27885, 28314, 28424, 28435, 28730, 28764, 28899, 29070, 29172, 29469, 29640, 29887, 30362, 30420, 30855, 31020, 31161, 31460, 31603, 31772, 31960, 31977, 32110, 32148, 32604, 33462, 33592, 33605, 33660, 34122, 34476, 34485, 34827, 35156, 35321, 35530, 35720, 35955, 36465, 36660, 37026, 37180, 37224, 37620, 37752, 37791, 38532, 38760, 39083, 39292, 39715, 39780, 40185, 40326, 40755, 40898, 41140, 41382, 41548, 41990, 42636, 43095, 43560, 43758, 43945, 43992, 44460, 44616, 45496, 45543, 45980, 46189, 46436, 46530, 47190, 47658, 47940, 48165, 48620, 48906, 49115, 49368, 50388, 51183, 51480, 51714, 51935, 52734, 53295, 53482, 53580, 53768, 54340, 54587, 54990, 55176, 55770, 56628, 56870, 57460, 57528, 57798, 58045, 58140, 58344, 58938, 59774, 60489, 60724, 60840, 61347, 61710, 62040, 62322, 62920, 62985, 63206, 63544, 63954, 64220, 64296, 65208, 66924, 67210, 67320, 68244, 68952, 68970, 69654, 70312, 70642, 70785, 71060, 71487, 71910, 72930, 73320, 73931, 74052, 74360, 75240, 75582, 75905, 77064, 78166, 78584, 79101, 79430, 79560, 80223, 80370, 80652, 81510, 81796, 82280, 82764, 83096, 83655, 83980, 85272, 85305, 86190, 87373, 87516, 87890, 88407, 88920, 89661, 91086, 91960, 92378, 92565, 92872, 93060, 93483, 94380, 94809, 95316, 95880, 96330, 96679, 97240, 97812, 98230, 100776, 100815, 102245, 102366, 103428, 103455, 103870, 104481, 105468, 105963, 106590, 106964, 107160, 108053, 108680, 109174, 109395, 109980, 111540, 113256, 113740, 114257, 114920, 115596, 116090, 116280, 117249, 117876, 119145, 119548, 120978, 121448, 122265, 122694, 123420, 124644, 125970, 126412, 127699, 127908, 128440, 129285, 131835, 133705, 133848, 134420, 135031, 136488, 136629, 137940, 138567, 139308, 141284, 141570, 142120, 142974, 143820, 144495, 145860, 147345, 147862, 148104, 149435, 150917, 151164, 151810, 155805, 156332, 158015, 158202, 158860, 159885, 160446, 160740, 161304, 163020, 163592, 163761, 165528, 166991, 167310, 167960, 170610, 172380, 174135, 174746, 175032, 175780, 176605, 176814, 179322, 182172, 184041, 184756, 185130, 186120, 186966, 188760, 188955, 189618, 190632, 192660, 193358, 195415, 195624, 196460, 197353, 201630, 204490, 204732, 206856, 206910, 207740, 208962, 210936, 211926, 213180, 213928, 216106, 218348, 218790, 219960, 221793, 223080, 227480, 227715, 228514, 230945, 231192, 232180, 234498, 235752, 238290, 239096, 240669, 241956, 244530, 245388, 246840, 249288, 251940, 252824, 255398, 255816, 255915, 258570, 262119, 263670, 267410, 268840, 268983, 270062, 272935, 273258, 275880, 277134, 278616, 282568, 283140, 284427, 285948, 287640, 288990, 290037, 291720, 294690, 295724, 298870, 301834, 302328, 302445, 303620, 306735, 311610, 312664, 316030, 316404, 317720, 317889, 319770, 320892, 321480, 324159, 326040, 327522, 333982, 334620, 341220, 342771, 344760, 347633, 348270, 349492, 351560, 351747, 353210, 353628, 357435, 358644, 364344, 368082, 369512, 369655, 370260, 373932, 377910, 379236, 383097, 385320, 386716, 388531, 390830, 392920, 394706, 395505, 401115, 403260, 405093, 408980, 409464, 413820, 415480, 415701, 417924, 423852, 426360, 432212, 436696, 436865, 437580, 442035, 443586, 448305, 452751, 455430, 457028, 461890, 464360, 467415, 468996, 474045, 476580, 481338, 483395, 483912, 489060, 490776, 491283, 500973, 503880, 508079, 510796, 511830, 517140, 522405, 524238, 527340, 529815, 534820, 537966, 540124, 540265, 545870, 546516, 554268, 566280, 568854, 571285, 571896, 577980, 580074, 586245, 589380, 591448, 592059, 597740, 600457, 603668, 604890, 607240, 613470, 623220, 632060, 632808, 635778, 638495, 639540, 641784, 648318, 655044, 665379, 667964, 669240, 675155, 682440, 683145, 685542, 692835, 695266, 696540, 698984, 703494, 706420, 707256, 714870, 717288, 736164, 739310, 740520, 747864, 754585, 755820, 758472, 766194, 773432, 777062, 781660, 786357, 789412, 791010, 802230, 806520, 810186, 817960, 818805, 827640, 831402, 834955, 835848, 847704, 864424, 870111, 873730, 875160, 884070, 887172, 896610, 905502, 910860, 914056, 920205, 923780, 934830, 937992, 948090, 953160, 961103, 962676, 966790, 972477, 978120, 982566, 986765, 1001946, 1016158, 1021592, 1023660, 1028313, 1034280, 1042899, 1044810, 1048476, 1054680, 1059630, 1069640, 1075932, 1080248, 1080530, 1091740, 1093032, 1108536, 1108965, 1137708, 1142570, 1149291, 1155960, 1160148, 1165593, 1172490, 1178760, 1184118, 1195480, 1200914, 1203345, 1207336, 1209780, 1215279, 1226940, 1246440, 1256827, 1264120, 1271556, 1276990, 1279080, 1296636, 1310088, 1310595, 1330758, 1335928, 1344915, 1350310, 1358253, 1366290, 1371084, 1385670, 1390532, 1393080, 1404689, 1406988, 1412840, 1422135, 1429740, 1450185, 1472328, 1478620, 1485341, 1502919, 1509170, 1511640, 1524237, 1532388, 1554124, 1563320, 1572714, 1578824, 1582020, 1589445, 1604460, 1620372, 1620795, 1637610, 1660087, 1662804, 1669910, 1713855, 1738165, 1740222, 1747460, 1758735, 1768140, 1774344, 1776177, 1793220, 1801371, 1811004, 1821720, 1836901, 1840410, 1847560, 1869660, 1896180, 1915485, 1922206, 1925352, 1933580, 1942655, 1944954, 1965132, 1973530, 2003892, 2025465, 2032316, 2047320, 2056626, 2078505, 2085798, 2089620, 2096952, 2119260, 2151864, 2161060, 2170883, 2183480, 2217930, 2263755, 2275416, 2285140, 2298582, 2320296, 2331186, 2344980, 2368236, 2401828, 2406690, 2419560, 2430558, 2453880, 2456415, 2504865, 2513654, 2540395, 2543112, 2553980, 2565589, 2593272, 2621190, 2661516, 2689830, 2700620, 2716506, 2732580, 2742168, 2771340, 2781064, 2809378, 2813976, 2844270, 2859480, 2883309, 2900370, 2957240, 2960295, 2970682, 3002285, 3005838, 3018340, 3048474, 3064776, 3108248, 3128697, 3145428, 3164040, 3178890, 3208920, 3240744, 3241590, 3275220, 3320174, 3325608, 3326895, 3339820, 3427710, 3476330, 3480444, 3494920, 3496779, 3517470, 3536280, 3552354, 3586440, 3602742, 3622008, 3673802, 3680820, 3739320, 3770481, 3792360, 3830970, 3844412, 3867160, 3885310, 3889908, 3930264, 3931785, 3947060, 4007784, 4050930, 4064632, 4113252, 4157010, 4171596, 4179240, 4214067, 4238520, 4322120, 4341766, 4350555, 4435860, 4456023, 4527510, 4570280, 4572711, 4597164, 4662372, 4689960, 4736472, 4803656, 4805515, 4813380, 4861116, 4862385, 4912830, 4980261, 5009730, 5027308, 5080790, 5107960, 5131178, 5141565, 5214495, 5242380, 5323032, 5379660, 5401240, 5404113, 5433012, 5465160, 5510703, 5542680, 5618756, 5688540, 5746455, 5766618, 5800740, 5827965, 5920590, 5941364, 6004570, 6011676, 6036680, 6076395, 6096948, 6257394, 6284135, 6290856, 6357780, 6483180, 6512649, 6550440, 6605027, 6640348, 6653790, 6679640, 6791265, 6855420, 6952660, 6960888, 6993558, 7023445, 7034940, 7104708, 7205484, 7347604, 7361640, 7426705, 7514595, 7540962, 7621185, 7661940, 7688824, 7696767, 7770620, 7779816, 7863570, 7894120, 8101860, 8226504, 8300435, 8314020, 8343192, 8428134, 8649927, 8683532, 8701110, 8871720, 8880885, 8912046, 9006855, 9055020, 9145422, 9184505, 9194328, 9324744, 9611030, 9626760, 9722232, 9724770, 9825660, 9960522, 10019460, 10054616, 10161580, 10262356, 10283130, 10428990, 10484760, 10759320, 10808226, 10854415, 10866024, 11021406, 11237512, 11311443, 11377080, 11492910, 11533236, 11601480, 11655930, 11841180, 11882728, 12009140, 12023352, 12152790, 12193896, 12514788, 12568270, 12642201, 12715560, 12827945, 12966360, 13025298, 13210054, 13280696, 13307580, 13368069, 13582530, 13710840, 13905320, 13987116, 14046890, 14069880, 14209416, 14410968, 14416545, 14695208, 14853410, 14940783, 15029190, 15081924, 15242370, 15323880, 15393534, 15541240, 15643485, 15727140, 16203720, 16338751, 16532109, 16600870, 16628040, 16856268, 17299854, 17367064, 17402220, 17483895, 17761770, 17824092, 18013710, 18110040, 18260957, 18290844, 18369010, 18852405, 19222060, 19449540, 19537947, 19651320, 19815081, 19921044, 20038920, 20323160, 20524712, 20566260, 20857980, 21070335, 21616452, 21708830, 22042812, 22280115, 22622886, 22863555, 22985820, 23066472, 23090301, 23311860, 23682360, 23879713, 24018280, 24305580, 24901305, 25029576, 25136540, 25284402, 25655890, 26050596, 26420108, 26615160, 26736138, 27020565, 27165060, 27553515, 27974232, 28093780, 28221479, 28833090, 29706820, 29881566, 30058380, 30163848, 30484740, 30787068, 31286970, 31454280, 32563245, 32677502, 33025135, 33064218, 33201740, 33712536, 34599708, 34804440, 34967790, 35523540, 35648184, 36027420, 36521914, 36581688, 36738020, 37704810, 38444120, 38483835, 38899080, 39075894, 39630162, 39842088, 41132520, 41715960, 42140670, 43232904, 43249635, 43417660, 44085624, 44560230, 45245772, 45727110, 45971640, 46180602, 46623720, 47759426, 48611160, 49016253, 49802610, 50273080, 50568804, 51311780, 52101192, 52840216, 53472276, 54041130, 54330120, 54782871, 55107030, 56187560, 56442958, 56557215, 57666180, 59413640, 59445243, 59763132, 60116760, 60969480, 61574136, 62573940, 63211005, 65126490, 65355004, 66050270, 66128436, 66403480, 66840345, 69199416, 69935580, 71047080, 71639139, 72054840, 73043828, 73476040, 74703915, 75409620, 76967670, 78151788, 79260324, 81693755, 82660545, 84281340, 84664437, 86499270, 86835320, 89120460, 90491544, 91304785, 91454220, 92361204, 95518852, 97689735, 98032506, 99075405, 99605220, 101137608, 102623560, 106944552, 108082260, 109565742, 110214060, 112885916, 113114430, 115332360, 115451505, 118890486, 119398565, 119526264, 125147880, 126422010, 130252980, 130710008, 132100540, 132256872, 133680690, 139871160, 141107395, 143278278, 146087656, 147048759, 149407830, 150819240, 153935340, 156303576, 158520648, 163387510, 164348613, 165321090, 168562680, 169328874, 172998540, 178240920, 182609570, 182908440, 184722408, 191037704, 195379470, 196065012, 198150810, 199210440, 214917417, 216164520, 219131484, 220428120, 225771832, 226228860, 230903010, 237780972, 238797130, 245081265, 252844020, 253993311, 260505960, 264201080, 267361380, 273914355, 282214790, 286556556, 294097518, 297226215, 298815660, 307870680, 310436269, 326775020, 328697226, 330642180, 338657748, 345997080, 358195695, 365219140, 390758940, 392130024, 396301620, 423322185, 429834834, 438262968, 452457720, 461806020, 475561944, 477594260, 490162530, 505688040, 507986622, 534722760, 547828710, 564429580, 573113112, 588195036, 594452430, 597631320, 620872538, 653550040, 657394452, 661284360, 677315496, 716391390, 730438280, 735243795, 781517880, 792603240, 821743065, 846644370, 859669668, 923612040, 931308807, 955188520, 980325060, 1015973244, 1074587085, 1095657420, 1128859160, 1176390072, 1188904860, 1241745076, 1269966555, 1314788904, 1432782780, 1470487590, 1552181345, 1643486130, 1693288740, 1719339336, 1862617614, 1960650120, 2031946488, 2149174170, 2191314840, 2377809720, 2483490152, 2539933110, 2793926421, 2865565560, 2940975180, 3104362690, 3286972260, 3386577480, 3725235228, 4298348340, 4656544035, 5079866220, 5587852842, 5881950360, 6208725380, 6573944520, 7450470456, 8596696680, 9313088070, 10159732440, 11175705684, 12417450760, 13969632105, 18626176140, 22351411368, 27939264210, 37252352280, 55878528420, 111757056840]

約数ペア:

[(1, 111757056840), (2, 55878528420), (3, 37252352280), (4, 27939264210), (5, 22351411368), (6, 18626176140), (8, 13969632105), (9, 12417450760), (10, 11175705684), (11, 10159732440), (12, 9313088070), (13, 8596696680), (15, 7450470456), (17, 6573944520), (18, 6208725380), (19, 5881950360), (20, 5587852842), (22, 5079866220), (24, 4656544035), (26, 4298348340), (30, 3725235228), (33, 3386577480), (34, 3286972260), (36, 3104362690), (38, 2940975180), (39, 2865565560), (40, 2793926421), (44, 2539933110), (45, 2483490152), (47, 2377809720), (51, 2191314840), (52, 2149174170), (55, 2031946488), (57, 1960650120), (60, 1862617614), (65, 1719339336), (66, 1693288740), (68, 1643486130), (72, 1552181345), (76, 1470487590), (78, 1432782780), (85, 1314788904), (88, 1269966555), (90, 1241745076), (94, 1188904860), (95, 1176390072), (99, 1128859160), (102, 1095657420), (104, 1074587085), (110, 1015973244), (114, 980325060), (117, 955188520), (120, 931308807), (121, 923612040), (130, 859669668), (132, 846644370), (136, 821743065), (141, 792603240), (143, 781517880), (152, 735243795), (153, 730438280), (156, 716391390), (165, 677315496), (169, 661284360), (170, 657394452), (171, 653550040), (180, 620872538), (187, 597631320), (188, 594452430), (190, 588195036), (195, 573113112), (198, 564429580), (204, 547828710), (209, 534722760), (220, 507986622), (221, 505688040), (228, 490162530), (234, 477594260), (235, 475561944), (242, 461806020), (247, 452457720), (255, 438262968), (260, 429834834), (264, 423322185), (282, 396301620), (285, 392130024), (286, 390758940), (306, 365219140), (312, 358195695), (323, 345997080), (330, 338657748), (338, 330642180), (340, 328697226), (342, 326775020), (360, 310436269), (363, 307870680), (374, 298815660), (376, 297226215), (380, 294097518), (390, 286556556), (396, 282214790), (408, 273914355), (418, 267361380), (423, 264201080), (429, 260505960), (440, 253993311), (442, 252844020), (456, 245081265), (468, 238797130), (470, 237780972), (484, 230903010), (494, 226228860), (495, 225771832), (507, 220428120), (510, 219131484), (517, 216164520), (520, 214917417), (561, 199210440), (564, 198150810), (570, 196065012), (572, 195379470), (585, 191037704), (605, 184722408), (611, 182908440), (612, 182609570), (627, 178240920), (646, 172998540), (660, 169328874), (663, 168562680), (676, 165321090), (680, 164348613), (684, 163387510), (705, 158520648), (715, 156303576), (726, 153935340), (741, 150819240), (748, 149407830), (760, 147048759), (765, 146087656), (780, 143278278), (792, 141107395), (799, 139871160), (836, 133680690), (845, 132256872), (846, 132100540), (855, 130710008), (858, 130252980), (884, 126422010), (893, 125147880), (935, 119526264), (936, 119398565), (940, 118890486), (968, 115451505), (969, 115332360), (988, 113114430), (990, 112885916), (1014, 110214060), (1020, 109565742), (1034, 108082260), (1045, 106944552), (1089, 102623560), (1105, 101137608), (1122, 99605220), (1128, 99075405), (1140, 98032506), (1144, 97689735), (1170, 95518852), (1210, 92361204), (1222, 91454220), (1224, 91304785), (1235, 90491544), (1254, 89120460), (1287, 86835320), (1292, 86499270), (1320, 84664437), (1326, 84281340), (1352, 82660545), (1368, 81693755), (1410, 79260324), (1430, 78151788), (1452, 76967670), (1482, 75409620), (1496, 74703915), (1521, 73476040), (1530, 73043828), (1551, 72054840), (1560, 71639139), (1573, 71047080), (1598, 69935580), (1615, 69199416), (1672, 66840345), (1683, 66403480), (1690, 66128436), (1692, 66050270), (1710, 65355004), (1716, 65126490), (1768, 63211005), (1786, 62573940), (1815, 61574136), (1833, 60969480), (1859, 60116760), (1870, 59763132), (1880, 59445243), (1881, 59413640), (1938, 57666180), (1976, 56557215), (1980, 56442958), (1989, 56187560), (2028, 55107030), (2040, 54782871), (2057, 54330120), (2068, 54041130), (2090, 53472276), (2115, 52840216), (2145, 52101192), (2178, 51311780), (2210, 50568804), (2223, 50273080), (2244, 49802610), (2280, 49016253), (2299, 48611160), (2340, 47759426), (2397, 46623720), (2420, 46180602), (2431, 45971640), (2444, 45727110), (2470, 45245772), (2508, 44560230), (2535, 44085624), (2574, 43417660), (2584, 43249635), (2585, 43232904), (2652, 42140670), (2679, 41715960), (2717, 41132520), (2805, 39842088), (2820, 39630162), (2860, 39075894), (2873, 38899080), (2904, 38483835), (2907, 38444120), (2964, 37704810), (3042, 36738020), (3055, 36581688), (3060, 36521914), (3102, 36027420), (3135, 35648184), (3146, 35523540), (3196, 34967790), (3211, 34804440), (3230, 34599708), (3315, 33712536), (3366, 33201740), (3380, 33064218), (3384, 33025135), (3420, 32677502), (3432, 32563245), (3553, 31454280), (3572, 31286970), (3630, 30787068), (3666, 30484740), (3705, 30163848), (3718, 30058380), (3740, 29881566), (3762, 29706820), (3876, 28833090), (3960, 28221479), (3978, 28093780), (3995, 27974232), (4056, 27553515), (4114, 27165060), (4136, 27020565), (4180, 26736138), (4199, 26615160), (4230, 26420108), (4290, 26050596), (4356, 25655890), (4420, 25284402), (4446, 25136540), (4465, 25029576), (4488, 24901305), (4598, 24305580), (4653, 24018280), (4680, 23879713), (4719, 23682360), (4794, 23311860), (4840, 23090301), (4845, 23066472), (4862, 22985820), (4888, 22863555), (4940, 22622886), (5016, 22280115), (5070, 22042812), (5148, 21708830), (5170, 21616452), (5304, 21070335), (5358, 20857980), (5434, 20566260), (5445, 20524712), (5499, 20323160), (5577, 20038920), (5610, 19921044), (5640, 19815081), (5687, 19651320), (5720, 19537947), (5746, 19449540), (5814, 19222060), (5928, 18852405), (6084, 18369010), (6110, 18290844), (6120, 18260957), (6171, 18110040), (6204, 18013710), (6270, 17824092), (6292, 17761770), (6392, 17483895), (6422, 17402220), (6435, 17367064), (6460, 17299854), (6630, 16856268), (6721, 16628040), (6732, 16600870), (6760, 16532109), (6840, 16338751), (6897, 16203720), (7106, 15727140), (7144, 15643485), (7191, 15541240), (7260, 15393534), (7293, 15323880), (7332, 15242370), (7410, 15081924), (7436, 15029190), (7480, 14940783), (7524, 14853410), (7605, 14695208), (7752, 14416545), (7755, 14410968), (7865, 14209416), (7943, 14069880), (7956, 14046890), (7990, 13987116), (8037, 13905320), (8151, 13710840), (8228, 13582530), (8360, 13368069), (8398, 13307580), (8415, 13280696), (8460, 13210054), (8580, 13025298), (8619, 12966360), (8712, 12827945), (8789, 12715560), (8840, 12642201), (8892, 12568270), (8930, 12514788), (9165, 12193896), (9196, 12152790), (9295, 12023352), (9306, 12009140), (9405, 11882728), (9438, 11841180), (9588, 11655930), (9633, 11601480), (9690, 11533236), (9724, 11492910), (9823, 11377080), (9880, 11311443), (9945, 11237512), (10140, 11021406), (10285, 10866024), (10296, 10854415), (10340, 10808226), (10387, 10759320), (10659, 10484760), (10716, 10428990), (10868, 10283130), (10890, 10262356), (10998, 10161580), (11115, 10054616), (11154, 10019460), (11220, 9960522), (11374, 9825660), (11492, 9724770), (11495, 9722232), (11609, 9626760), (11628, 9611030), (11985, 9324744), (12155, 9194328), (12168, 9184505), (12220, 9145422), (12342, 9055020), (12408, 9006855), (12540, 8912046), (12584, 8880885), (12597, 8871720), (12844, 8701110), (12870, 8683532), (12920, 8649927), (13260, 8428134), (13395, 8343192), (13442, 8314020), (13464, 8300435), (13585, 8226504), (13794, 8101860), (14157, 7894120), (14212, 7863570), (14365, 7779816), (14382, 7770620), (14520, 7696767), (14535, 7688824), (14586, 7661940), (14664, 7621185), (14820, 7540962), (14872, 7514595), (15048, 7426705), (15181, 7361640), (15210, 7347604), (15510, 7205484), (15730, 7104708), (15886, 7034940), (15912, 7023445), (15980, 6993558), (16055, 6960888), (16074, 6952660), (16302, 6855420), (16456, 6791265), (16731, 6679640), (16796, 6653790), (16830, 6640348), (16920, 6605027), (17061, 6550440), (17160, 6512649), (17238, 6483180), (17578, 6357780), (17765, 6290856), (17784, 6284135), (17860, 6257394), (18330, 6096948), (18392, 6076395), (18513, 6036680), (18590, 6011676), (18612, 6004570), (18810, 5941364), (18876, 5920590), (19176, 5827965), (19266, 5800740), (19380, 5766618), (19448, 5746455), (19646, 5688540), (19890, 5618756), (20163, 5542680), (20280, 5510703), (20449, 5465160), (20570, 5433012), (20680, 5404113), (20691, 5401240), (20774, 5379660), (20995, 5323032), (21318, 5242380), (21432, 5214495), (21736, 5141565), (21780, 5131178), (21879, 5107960), (21996, 5080790), (22230, 5027308), (22308, 5009730), (22440, 4980261), (22748, 4912830), (22984, 4862385), (22990, 4861116), (23218, 4813380), (23256, 4805515), (23265, 4803656), (23595, 4736472), (23829, 4689960), (23970, 4662372), (24310, 4597164), (24440, 4572711), (24453, 4570280), (24684, 4527510), (25080, 4456023), (25194, 4435860), (25688, 4350555), (25740, 4341766), (25857, 4322120), (26367, 4238520), (26520, 4214067), (26741, 4179240), (26790, 4171596), (26884, 4157010), (27170, 4113252), (27495, 4064632), (27588, 4050930), (27885, 4007784), (28314, 3947060), (28424, 3931785), (28435, 3930264), (28730, 3889908), (28764, 3885310), (28899, 3867160), (29070, 3844412), (29172, 3830970), (29469, 3792360), (29640, 3770481), (29887, 3739320), (30362, 3680820), (30420, 3673802), (30855, 3622008), (31020, 3602742), (31161, 3586440), (31460, 3552354), (31603, 3536280), (31772, 3517470), (31960, 3496779), (31977, 3494920), (32110, 3480444), (32148, 3476330), (32604, 3427710), (33462, 3339820), (33592, 3326895), (33605, 3325608), (33660, 3320174), (34122, 3275220), (34476, 3241590), (34485, 3240744), (34827, 3208920), (35156, 3178890), (35321, 3164040), (35530, 3145428), (35720, 3128697), (35955, 3108248), (36465, 3064776), (36660, 3048474), (37026, 3018340), (37180, 3005838), (37224, 3002285), (37620, 2970682), (37752, 2960295), (37791, 2957240), (38532, 2900370), (38760, 2883309), (39083, 2859480), (39292, 2844270), (39715, 2813976), (39780, 2809378), (40185, 2781064), (40326, 2771340), (40755, 2742168), (40898, 2732580), (41140, 2716506), (41382, 2700620), (41548, 2689830), (41990, 2661516), (42636, 2621190), (43095, 2593272), (43560, 2565589), (43758, 2553980), (43945, 2543112), (43992, 2540395), (44460, 2513654), (44616, 2504865), (45496, 2456415), (45543, 2453880), (45980, 2430558), (46189, 2419560), (46436, 2406690), (46530, 2401828), (47190, 2368236), (47658, 2344980), (47940, 2331186), (48165, 2320296), (48620, 2298582), (48906, 2285140), (49115, 2275416), (49368, 2263755), (50388, 2217930), (51183, 2183480), (51480, 2170883), (51714, 2161060), (51935, 2151864), (52734, 2119260), (53295, 2096952), (53482, 2089620), (53580, 2085798), (53768, 2078505), (54340, 2056626), (54587, 2047320), (54990, 2032316), (55176, 2025465), (55770, 2003892), (56628, 1973530), (56870, 1965132), (57460, 1944954), (57528, 1942655), (57798, 1933580), (58045, 1925352), (58140, 1922206), (58344, 1915485), (58938, 1896180), (59774, 1869660), (60489, 1847560), (60724, 1840410), (60840, 1836901), (61347, 1821720), (61710, 1811004), (62040, 1801371), (62322, 1793220), (62920, 1776177), (62985, 1774344), (63206, 1768140), (63544, 1758735), (63954, 1747460), (64220, 1740222), (64296, 1738165), (65208, 1713855), (66924, 1669910), (67210, 1662804), (67320, 1660087), (68244, 1637610), (68952, 1620795), (68970, 1620372), (69654, 1604460), (70312, 1589445), (70642, 1582020), (70785, 1578824), (71060, 1572714), (71487, 1563320), (71910, 1554124), (72930, 1532388), (73320, 1524237), (73931, 1511640), (74052, 1509170), (74360, 1502919), (75240, 1485341), (75582, 1478620), (75905, 1472328), (77064, 1450185), (78166, 1429740), (78584, 1422135), (79101, 1412840), (79430, 1406988), (79560, 1404689), (80223, 1393080), (80370, 1390532), (80652, 1385670), (81510, 1371084), (81796, 1366290), (82280, 1358253), (82764, 1350310), (83096, 1344915), (83655, 1335928), (83980, 1330758), (85272, 1310595), (85305, 1310088), (86190, 1296636), (87373, 1279080), (87516, 1276990), (87890, 1271556), (88407, 1264120), (88920, 1256827), (89661, 1246440), (91086, 1226940), (91960, 1215279), (92378, 1209780), (92565, 1207336), (92872, 1203345), (93060, 1200914), (93483, 1195480), (94380, 1184118), (94809, 1178760), (95316, 1172490), (95880, 1165593), (96330, 1160148), (96679, 1155960), (97240, 1149291), (97812, 1142570), (98230, 1137708), (100776, 1108965), (100815, 1108536), (102245, 1093032), (102366, 1091740), (103428, 1080530), (103455, 1080248), (103870, 1075932), (104481, 1069640), (105468, 1059630), (105963, 1054680), (106590, 1048476), (106964, 1044810), (107160, 1042899), (108053, 1034280), (108680, 1028313), (109174, 1023660), (109395, 1021592), (109980, 1016158), (111540, 1001946), (113256, 986765), (113740, 982566), (114257, 978120), (114920, 972477), (115596, 966790), (116090, 962676), (116280, 961103), (117249, 953160), (117876, 948090), (119145, 937992), (119548, 934830), (120978, 923780), (121448, 920205), (122265, 914056), (122694, 910860), (123420, 905502), (124644, 896610), (125970, 887172), (126412, 884070), (127699, 875160), (127908, 873730), (128440, 870111), (129285, 864424), (131835, 847704), (133705, 835848), (133848, 834955), (134420, 831402), (135031, 827640), (136488, 818805), (136629, 817960), (137940, 810186), (138567, 806520), (139308, 802230), (141284, 791010), (141570, 789412), (142120, 786357), (142974, 781660), (143820, 777062), (144495, 773432), (145860, 766194), (147345, 758472), (147862, 755820), (148104, 754585), (149435, 747864), (150917, 740520), (151164, 739310), (151810, 736164), (155805, 717288), (156332, 714870), (158015, 707256), (158202, 706420), (158860, 703494), (159885, 698984), (160446, 696540), (160740, 695266), (161304, 692835), (163020, 685542), (163592, 683145), (163761, 682440), (165528, 675155), (166991, 669240), (167310, 667964), (167960, 665379), (170610, 655044), (172380, 648318), (174135, 641784), (174746, 639540), (175032, 638495), (175780, 635778), (176605, 632808), (176814, 632060), (179322, 623220), (182172, 613470), (184041, 607240), (184756, 604890), (185130, 603668), (186120, 600457), (186966, 597740), (188760, 592059), (188955, 591448), (189618, 589380), (190632, 586245), (192660, 580074), (193358, 577980), (195415, 571896), (195624, 571285), (196460, 568854), (197353, 566280), (201630, 554268), (204490, 546516), (204732, 545870), (206856, 540265), (206910, 540124), (207740, 537966), (208962, 534820), (210936, 529815), (211926, 527340), (213180, 524238), (213928, 522405), (216106, 517140), (218348, 511830), (218790, 510796), (219960, 508079), (221793, 503880), (223080, 500973), (227480, 491283), (227715, 490776), (228514, 489060), (230945, 483912), (231192, 483395), (232180, 481338), (234498, 476580), (235752, 474045), (238290, 468996), (239096, 467415), (240669, 464360), (241956, 461890), (244530, 457028), (245388, 455430), (246840, 452751), (249288, 448305), (251940, 443586), (252824, 442035), (255398, 437580), (255816, 436865), (255915, 436696), (258570, 432212), (262119, 426360), (263670, 423852), (267410, 417924), (268840, 415701), (268983, 415480), (270062, 413820), (272935, 409464), (273258, 408980), (275880, 405093), (277134, 403260), (278616, 401115), (282568, 395505), (283140, 394706), (284427, 392920), (285948, 390830), (287640, 388531), (288990, 386716), (290037, 385320), (291720, 383097), (294690, 379236), (295724, 377910), (298870, 373932), (301834, 370260), (302328, 369655), (302445, 369512), (303620, 368082), (306735, 364344), (311610, 358644), (312664, 357435), (316030, 353628), (316404, 353210), (317720, 351747), (317889, 351560), (319770, 349492), (320892, 348270), (321480, 347633), (324159, 344760), (326040, 342771), (327522, 341220), (333982, 334620)]