35310955680

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{131}}^1$

素因数の和:211

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 121, 126, 130, 131, 132, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 195, 198, 204, 208, 210, 220, 221, 224, 231, 234, 238, 240, 242, 252, 255, 260, 262, 264, 272, 273, 280, 286, 288, 306, 308, 312, 315, 330, 336, 340, 352, 357, 360, 363, 364, 374, 385, 390, 393, 396, 408, 416, 420, 429, 440, 442, 455, 462, 468, 476, 480, 484, 495, 504, 510, 520, 524, 528, 544, 546, 560, 561, 572, 585, 595, 605, 612, 616, 624, 630, 655, 660, 663, 672, 680, 693, 714, 715, 720, 726, 728, 748, 765, 770, 780, 786, 792, 816, 819, 840, 847, 858, 880, 884, 910, 917, 924, 935, 936, 952, 968, 990, 1001, 1008, 1020, 1040, 1048, 1056, 1071, 1089, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1179, 1190, 1210, 1224, 1232, 1248, 1260, 1287, 1309, 1310, 1320, 1326, 1360, 1365, 1386, 1428, 1430, 1440, 1441, 1452, 1456, 1496, 1530, 1540, 1547, 1560, 1572, 1573, 1584, 1632, 1638, 1680, 1683, 1694, 1703, 1716, 1760, 1768, 1785, 1815, 1820, 1834, 1848, 1870, 1872, 1904, 1936, 1965, 1980, 1989, 2002, 2016, 2040, 2057, 2080, 2096, 2142, 2145, 2178, 2184, 2210, 2227, 2244, 2288, 2310, 2340, 2358, 2380, 2420, 2431, 2448, 2464, 2520, 2541, 2574, 2618, 2620, 2640, 2652, 2720, 2730, 2751, 2772, 2805, 2856, 2860, 2882, 2904, 2912, 2992, 3003, 3060, 3080, 3094, 3120, 3144, 3146, 3168, 3276, 3315, 3360, 3366, 3388, 3406, 3432, 3465, 3536, 3570, 3630, 3640, 3668, 3696, 3740, 3744, 3808, 3872, 3927, 3930, 3960, 3978, 4004, 4080, 4095, 4114, 4192, 4235, 4284, 4290, 4323, 4356, 4368, 4420, 4454, 4488, 4576, 4585, 4620, 4641, 4680, 4716, 4719, 4760, 4840, 4862, 4896, 5005, 5040, 5082, 5109, 5148, 5236, 5240, 5280, 5304, 5355, 5445, 5460, 5502, 5544, 5610, 5712, 5720, 5764, 5808, 5895, 5984, 6006, 6120, 6160, 6171, 6188, 6240, 6288, 6292, 6435, 6545, 6552, 6630, 6681, 6732, 6776, 6812, 6864, 6930, 7072, 7140, 7205, 7260, 7280, 7293, 7336, 7392, 7480, 7623, 7735, 7854, 7860, 7865, 7920, 7956, 8008, 8160, 8190, 8228, 8253, 8415, 8470, 8515, 8568, 8580, 8646, 8712, 8736, 8840, 8908, 8976, 9009, 9170, 9240, 9282, 9360, 9432, 9438, 9520, 9680, 9724, 9945, 10010, 10080, 10087, 10164, 10218, 10285, 10296, 10472, 10480, 10608, 10710, 10890, 10920, 11004, 11011, 11088, 11135, 11220, 11424, 11440, 11528, 11616, 11781, 11790, 11921, 12012, 12155, 12240, 12320, 12342, 12376, 12576, 12584, 12705, 12870, 12969, 13090, 13104, 13260, 13362, 13464, 13552, 13624, 13728, 13755, 13860, 13923, 14157, 14280, 14399, 14410, 14520, 14560, 14586, 14672, 14960, 15015, 15246, 15327, 15470, 15589, 15708, 15720, 15730, 15840, 15851, 15912, 16016, 16380, 16456, 16506, 16830, 16940, 17017, 17030, 17136, 17160, 17292, 17424, 17680, 17816, 17952, 18018, 18340, 18480, 18513, 18564, 18720, 18733, 18864, 18876, 19040, 19360, 19448, 19635, 19890, 20020, 20043, 20174, 20328, 20436, 20570, 20592, 20944, 20960, 21216, 21420, 21615, 21780, 21840, 21879, 22008, 22022, 22176, 22270, 22440, 22880, 23056, 23205, 23562, 23580, 23595, 23842, 24024, 24310, 24480, 24497, 24684, 24752, 25168, 25410, 25545, 25740, 25938, 26180, 26208, 26520, 26724, 26741, 26928, 27104, 27248, 27510, 27720, 27846, 28314, 28560, 28798, 28820, 28951, 29040, 29172, 29344, 29920, 30030, 30261, 30492, 30654, 30855, 30940, 31178, 31416, 31440, 31460, 31702, 31824, 32032, 32760, 32912, 33012, 33033, 33405, 33660, 33880, 34034, 34060, 34272, 34320, 34584, 34848, 35360, 35632, 35763, 36036, 36465, 36680, 36960, 37026, 37128, 37466, 37728, 37752, 38115, 38896, 39270, 39780, 40040, 40086, 40348, 40656, 40872, 41140, 41184, 41265, 41888, 42840, 43197, 43230, 43560, 43680, 43758, 44016, 44044, 44540, 44880, 45045, 46112, 46410, 46767, 47124, 47160, 47190, 47553, 47684, 48048, 48620, 48994, 49368, 49504, 50336, 50435, 50820, 51051, 51090, 51480, 51876, 52360, 53040, 53448, 53482, 53856, 54496, 55020, 55055, 55440, 55692, 56199, 56628, 57120, 57596, 57640, 57902, 58080, 58344, 58905, 59605, 60060, 60522, 60984, 61308, 61710, 61880, 62356, 62832, 62880, 62920, 63404, 63648, 64845, 65520, 65824, 66024, 66066, 66810, 67320, 67760, 68068, 68120, 68640, 69168, 69615, 70785, 71264, 71526, 71995, 72072, 72930, 73360, 73491, 74052, 74256, 74932, 75504, 76230, 76635, 77792, 77945, 78540, 79255, 79560, 80080, 80172, 80223, 80696, 81312, 81744, 82280, 82530, 85085, 85680, 86394, 86460, 86853, 87120, 87516, 88032, 88088, 89080, 89760, 90090, 90783, 92565, 92820, 93534, 93665, 94248, 94320, 94380, 95106, 95368, 96096, 97240, 97988, 98736, 99099, 100215, 100870, 101640, 102102, 102180, 102960, 103752, 104720, 106080, 106896, 106964, 107289, 109395, 110040, 110110, 110880, 110957, 111384, 112398, 113256, 115192, 115280, 115804, 116688, 117810, 119210, 120120, 121044, 121968, 122485, 122616, 123420, 123760, 124712, 125664, 125840, 126808, 129591, 129690, 131040, 131131, 132048, 132132, 133620, 133705, 134640, 135520, 136136, 136240, 138336, 139230, 140301, 141570, 142659, 143052, 143990, 144144, 144755, 145860, 146720, 146982, 148104, 148512, 149864, 151008, 151305, 152460, 153153, 153270, 155890, 157080, 158510, 159120, 160160, 160344, 160446, 161392, 163488, 164560, 165060, 165165, 168597, 170170, 171360, 171479, 172788, 172920, 173706, 174240, 175032, 176176, 178160, 178815, 180180, 181566, 185130, 185640, 187068, 187187, 187330, 188496, 188640, 188760, 190212, 190736, 194480, 195976, 197472, 198198, 200430, 201740, 202657, 203280, 204204, 204360, 205920, 206063, 207504, 209440, 213792, 213928, 214578, 215985, 218790, 220080, 220220, 220473, 221914, 222768, 224796, 226512, 230384, 230560, 231608, 233376, 233835, 235620, 237765, 238420, 240240, 240669, 242088, 243936, 244970, 245232, 246840, 247520, 249424, 251680, 253616, 255255, 259182, 259380, 260559, 262262, 264096, 264264, 267240, 267410, 269280, 269467, 272272, 272480, 278460, 280602, 280995, 283140, 285318, 286104, 287980, 288288, 289510, 291720, 293964, 296208, 299728, 302610, 304920, 306306, 306540, 311780, 314160, 317020, 318240, 318461, 320688, 320892, 322784, 329120, 330120, 330330, 332871, 337194, 340340, 342958, 345576, 345840, 347412, 350064, 352352, 356320, 357630, 360360, 363132, 367455, 370260, 371280, 374136, 374374, 374660, 376992, 377520, 380424, 381472, 388960, 391952, 393393, 396396, 400860, 401115, 403480, 405314, 406560, 408408, 408720, 412126, 415008, 427856, 429156, 431970, 434265, 437580, 440160, 440440, 440946, 443828, 445536, 449592, 453024, 453915, 460768, 463216, 467670, 471240, 475530, 476840, 480480, 481338, 484176, 489940, 490464, 493680, 495495, 498848, 507232, 510510, 514437, 518364, 518760, 521118, 524524, 528528, 534480, 534820, 536445, 538934, 544544, 554785, 556920, 561204, 561561, 561990, 566280, 570636, 572208, 575960, 579020, 583440, 587928, 592416, 599456, 605220, 607971, 609840, 612612, 613080, 618189, 623560, 628320, 634040, 636922, 641376, 641784, 647955, 655655, 660240, 660660, 665742, 674388, 680680, 685916, 691152, 691680, 694824, 700128, 701505, 713295, 715260, 720720, 726264, 734910, 740520, 742560, 748272, 748748, 749320, 755040, 760848, 765765, 783904, 786786, 792792, 801720, 802230, 806960, 808401, 810628, 816816, 817440, 824252, 842985, 855712, 857395, 858312, 863940, 868530, 875160, 880880, 881892, 887656, 899184, 907830, 926432, 935340, 935935, 942480, 951060, 953680, 955383, 962676, 968352, 979880, 987360, 990990, 998613, 1013285, 1021020, 1028874, 1030315, 1036728, 1037520, 1042236, 1049048, 1057056, 1068960, 1069640, 1072890, 1077868, 1102365, 1109570, 1113840, 1122408, 1123122, 1123980, 1132560, 1141272, 1144416, 1151920, 1158040, 1166880, 1175856, 1180179, 1203345, 1210440, 1215942, 1219680, 1225224, 1226160, 1236378, 1247120, 1268080, 1273844, 1283568, 1295910, 1302795, 1311310, 1320480, 1321320, 1331484, 1347335, 1348776, 1361360, 1371832, 1382304, 1389648, 1403010, 1426590, 1430520, 1441440, 1442441, 1452528, 1469820, 1481040, 1496544, 1497496, 1498640, 1521696, 1531530, 1543311, 1573572, 1585584, 1592305, 1603440, 1604460, 1613920, 1616802, 1621256, 1633632, 1648504, 1664355, 1684683, 1685970, 1714790, 1716624, 1727880, 1737060, 1750320, 1761760, 1763784, 1775312, 1798368, 1815660, 1823913, 1854567, 1870680, 1871870, 1884960, 1886269, 1902120, 1907360, 1910766, 1925352, 1959760, 1966965, 1981980, 1997226, 2026570, 2042040, 2057748, 2060630, 2073456, 2075040, 2084472, 2098096, 2139280, 2145780, 2155736, 2204730, 2219140, 2227680, 2229227, 2244816, 2246244, 2247960, 2265120, 2282544, 2303840, 2316080, 2351712, 2360358, 2406690, 2420880, 2425203, 2431884, 2450448, 2452320, 2472756, 2494240, 2536160, 2547688, 2567136, 2572185, 2591820, 2605590, 2622620, 2642640, 2662968, 2694670, 2697552, 2722720, 2743664, 2779296, 2806020, 2807805, 2853180, 2861040, 2866149, 2884882, 2905056, 2939640, 2962080, 2994992, 2997280, 3039855, 3063060, 3086622, 3090945, 3147144, 3171168, 3184610, 3206880, 3208920, 3233604, 3242512, 3297008, 3328710, 3369366, 3371940, 3429580, 3433248, 3455760, 3474120, 3500640, 3503071, 3527568, 3550624, 3631320, 3647826, 3709134, 3741360, 3743740, 3772538, 3804240, 3821532, 3850704, 3919520, 3933930, 3963960, 3994452, 4042005, 4053140, 4084080, 4115496, 4121260, 4146912, 4168944, 4196192, 4278560, 4291560, 4311472, 4327323, 4409460, 4438280, 4458454, 4489632, 4492488, 4495920, 4565088, 4632160, 4720716, 4776915, 4813380, 4841760, 4850406, 4863768, 4900896, 4945512, 4993065, 5095376, 5144370, 5183640, 5211180, 5245240, 5285280, 5325936, 5389340, 5395104, 5487328, 5612040, 5615610, 5658807, 5706360, 5722080, 5732298, 5769764, 5879280, 5900895, 5989984, 6079710, 6126120, 6173244, 6181890, 6294288, 6369220, 6417840, 6467208, 6485024, 6594016, 6657420, 6687681, 6738732, 6743880, 6859160, 6911520, 6948240, 7006142, 7055136, 7212205, 7262640, 7295652, 7418268, 7482720, 7487480, 7545076, 7608480, 7643064, 7701408, 7716555, 7867860, 7927920, 7988904, 8084010, 8106280, 8168160, 8230992, 8242520, 8337888, 8423415, 8583120, 8622944, 8654646, 8818920, 8876560, 8916908, 8984976, 8991840, 9119565, 9272835, 9431345, 9441432, 9553830, 9626760, 9700812, 9727536, 9891024, 9986130, 10190752, 10288740, 10367280, 10422360, 10490480, 10509213, 10651872, 10778680, 11146135, 11224080, 11231220, 11317614, 11412720, 11464596, 11539528, 11758560, 11801790, 12126015, 12159420, 12252240, 12346488, 12363780, 12588576, 12738440, 12835680, 12934416, 12981969, 13314840, 13375362, 13477464, 13487760, 13718320, 13896480, 14012284, 14330745, 14424410, 14525280, 14591304, 14836536, 14974960, 15090152, 15286128, 15433110, 15735720, 15855840, 15977808, 16168020, 16212560, 16461984, 16485040, 16846830, 16976421, 17166240, 17309292, 17515355, 17637840, 17753120, 17833816, 17969952, 18239130, 18545670, 18862690, 18882864, 19107660, 19253520, 19401624, 19455072, 19782048, 19972260, 20063043, 20577480, 20734560, 20844720, 20980960, 21018426, 21557360, 21636615, 22292270, 22448160, 22462440, 22635228, 22825440, 22929192, 23079056, 23603580, 24252030, 24318840, 24504480, 24521497, 24692976, 24727560, 25476880, 25868832, 25963938, 26629680, 26750724, 26954928, 26975520, 27436640, 28024568, 28294035, 28661490, 28848820, 29182608, 29673072, 29949920, 30180304, 30572256, 30866220, 31471440, 31527639, 31955616, 32336040, 32425120, 32970080, 33438405, 33693660, 33952842, 34618584, 35030710, 35275680, 35667632, 36478260, 37091340, 37725380, 37765728, 38215320, 38507040, 38803248, 39944520, 40126086, 41154960, 41689440, 42036852, 43114720, 43273230, 44584540, 44924880, 45270456, 45858384, 46158112, 47207160, 48504060, 48637680, 49042994, 49385952, 49455120, 50953760, 51927876, 52546065, 53259360, 53501448, 53909856, 56049136, 56588070, 57322980, 57697640, 58365216, 59346144, 60360608, 61732440, 62942880, 63055278, 64672080, 64909845, 66876810, 67387320, 67905684, 69237168, 70061420, 71335264, 72956520, 73564491, 74182680, 75450760, 76430640, 77606496, 79889040, 80252172, 82309920, 84073704, 84882105, 86546460, 89169080, 89849760, 90540912, 91716768, 94414320, 97008120, 97275360, 98085988, 98910240, 100315215, 103855752, 105092130, 107002896, 112098272, 113176140, 114645960, 115395280, 122607485, 123464880, 126110556, 129344160, 129819690, 133753620, 134774640, 135811368, 138474336, 140122840, 145913040, 147128982, 148365360, 150901520, 152861280, 157638195, 159778080, 160504344, 168147408, 169764210, 173092920, 178338160, 181081824, 188828640, 194016240, 196171976, 200630430, 207711504, 210184260, 214005792, 220693473, 226352280, 229291920, 230790560, 245214970, 246929760, 252221112, 259639380, 267507240, 269549280, 271622736, 280245680, 291826080, 294257964, 296730720, 301803040, 315276390, 321008688, 336294816, 339528420, 346185840, 356676320, 367822455, 388032480, 392343952, 401260860, 415423008, 420368520, 441386946, 452704560, 458583840, 490429940, 504442224, 519278760, 535014480, 543245472, 560491360, 588515928, 630552780, 642017376, 679056840, 692371680, 735644910, 784687904, 802521720, 840737040, 882773892, 905409120, 980859880, 1008884448, 1038557520, 1070028960, 1103467365, 1177031856, 1261105560, 1358113680, 1471289820, 1605043440, 1681474080, 1765547784, 1961719760, 2077115040, 2206934730, 2354063712, 2522211120, 2716227360, 2942579640, 3210086880, 3531095568, 3923439520, 4413869460, 5044422240, 5885159280, 7062191136, 8827738920, 11770318560, 17655477840, 35310955680]

約数ペア:

[(1, 35310955680), (2, 17655477840), (3, 11770318560), (4, 8827738920), (5, 7062191136), (6, 5885159280), (7, 5044422240), (8, 4413869460), (9, 3923439520), (10, 3531095568), (11, 3210086880), (12, 2942579640), (13, 2716227360), (14, 2522211120), (15, 2354063712), (16, 2206934730), (17, 2077115040), (18, 1961719760), (20, 1765547784), (21, 1681474080), (22, 1605043440), (24, 1471289820), (26, 1358113680), (28, 1261105560), (30, 1177031856), (32, 1103467365), (33, 1070028960), (34, 1038557520), (35, 1008884448), (36, 980859880), (39, 905409120), (40, 882773892), (42, 840737040), (44, 802521720), (45, 784687904), (48, 735644910), (51, 692371680), (52, 679056840), (55, 642017376), (56, 630552780), (60, 588515928), (63, 560491360), (65, 543245472), (66, 535014480), (68, 519278760), (70, 504442224), (72, 490429940), (77, 458583840), (78, 452704560), (80, 441386946), (84, 420368520), (85, 415423008), (88, 401260860), (90, 392343952), (91, 388032480), (96, 367822455), (99, 356676320), (102, 346185840), (104, 339528420), (105, 336294816), (110, 321008688), (112, 315276390), (117, 301803040), (119, 296730720), (120, 294257964), (121, 291826080), (126, 280245680), (130, 271622736), (131, 269549280), (132, 267507240), (136, 259639380), (140, 252221112), (143, 246929760), (144, 245214970), (153, 230790560), (154, 229291920), (156, 226352280), (160, 220693473), (165, 214005792), (168, 210184260), (170, 207711504), (176, 200630430), (180, 196171976), (182, 194016240), (187, 188828640), (195, 181081824), (198, 178338160), (204, 173092920), (208, 169764210), (210, 168147408), (220, 160504344), (221, 159778080), (224, 157638195), (231, 152861280), (234, 150901520), (238, 148365360), (240, 147128982), (242, 145913040), (252, 140122840), (255, 138474336), (260, 135811368), (262, 134774640), (264, 133753620), (272, 129819690), (273, 129344160), (280, 126110556), (286, 123464880), (288, 122607485), (306, 115395280), (308, 114645960), (312, 113176140), (315, 112098272), (330, 107002896), (336, 105092130), (340, 103855752), (352, 100315215), (357, 98910240), (360, 98085988), (363, 97275360), (364, 97008120), (374, 94414320), (385, 91716768), (390, 90540912), (393, 89849760), (396, 89169080), (408, 86546460), (416, 84882105), (420, 84073704), (429, 82309920), (440, 80252172), (442, 79889040), (455, 77606496), (462, 76430640), (468, 75450760), (476, 74182680), (480, 73564491), (484, 72956520), (495, 71335264), (504, 70061420), (510, 69237168), (520, 67905684), (524, 67387320), (528, 66876810), (544, 64909845), (546, 64672080), (560, 63055278), (561, 62942880), (572, 61732440), (585, 60360608), (595, 59346144), (605, 58365216), (612, 57697640), (616, 57322980), (624, 56588070), (630, 56049136), (655, 53909856), (660, 53501448), (663, 53259360), (672, 52546065), (680, 51927876), (693, 50953760), (714, 49455120), (715, 49385952), (720, 49042994), (726, 48637680), (728, 48504060), (748, 47207160), (765, 46158112), (770, 45858384), (780, 45270456), (786, 44924880), (792, 44584540), (816, 43273230), (819, 43114720), (840, 42036852), (847, 41689440), (858, 41154960), (880, 40126086), (884, 39944520), (910, 38803248), (917, 38507040), (924, 38215320), (935, 37765728), (936, 37725380), (952, 37091340), (968, 36478260), (990, 35667632), (1001, 35275680), (1008, 35030710), (1020, 34618584), (1040, 33952842), (1048, 33693660), (1056, 33438405), (1071, 32970080), (1089, 32425120), (1092, 32336040), (1105, 31955616), (1120, 31527639), (1122, 31471440), (1144, 30866220), (1155, 30572256), (1170, 30180304), (1179, 29949920), (1190, 29673072), (1210, 29182608), (1224, 28848820), (1232, 28661490), (1248, 28294035), (1260, 28024568), (1287, 27436640), (1309, 26975520), (1310, 26954928), (1320, 26750724), (1326, 26629680), (1360, 25963938), (1365, 25868832), (1386, 25476880), (1428, 24727560), (1430, 24692976), (1440, 24521497), (1441, 24504480), (1452, 24318840), (1456, 24252030), (1496, 23603580), (1530, 23079056), (1540, 22929192), (1547, 22825440), (1560, 22635228), (1572, 22462440), (1573, 22448160), (1584, 22292270), (1632, 21636615), (1638, 21557360), (1680, 21018426), (1683, 20980960), (1694, 20844720), (1703, 20734560), (1716, 20577480), (1760, 20063043), (1768, 19972260), (1785, 19782048), (1815, 19455072), (1820, 19401624), (1834, 19253520), (1848, 19107660), (1870, 18882864), (1872, 18862690), (1904, 18545670), (1936, 18239130), (1965, 17969952), (1980, 17833816), (1989, 17753120), (2002, 17637840), (2016, 17515355), (2040, 17309292), (2057, 17166240), (2080, 16976421), (2096, 16846830), (2142, 16485040), (2145, 16461984), (2178, 16212560), (2184, 16168020), (2210, 15977808), (2227, 15855840), (2244, 15735720), (2288, 15433110), (2310, 15286128), (2340, 15090152), (2358, 14974960), (2380, 14836536), (2420, 14591304), (2431, 14525280), (2448, 14424410), (2464, 14330745), (2520, 14012284), (2541, 13896480), (2574, 13718320), (2618, 13487760), (2620, 13477464), (2640, 13375362), (2652, 13314840), (2720, 12981969), (2730, 12934416), (2751, 12835680), (2772, 12738440), (2805, 12588576), (2856, 12363780), (2860, 12346488), (2882, 12252240), (2904, 12159420), (2912, 12126015), (2992, 11801790), (3003, 11758560), (3060, 11539528), (3080, 11464596), (3094, 11412720), (3120, 11317614), (3144, 11231220), (3146, 11224080), (3168, 11146135), (3276, 10778680), (3315, 10651872), (3360, 10509213), (3366, 10490480), (3388, 10422360), (3406, 10367280), (3432, 10288740), (3465, 10190752), (3536, 9986130), (3570, 9891024), (3630, 9727536), (3640, 9700812), (3668, 9626760), (3696, 9553830), (3740, 9441432), (3744, 9431345), (3808, 9272835), (3872, 9119565), (3927, 8991840), (3930, 8984976), (3960, 8916908), (3978, 8876560), (4004, 8818920), (4080, 8654646), (4095, 8622944), (4114, 8583120), (4192, 8423415), (4235, 8337888), (4284, 8242520), (4290, 8230992), (4323, 8168160), (4356, 8106280), (4368, 8084010), (4420, 7988904), (4454, 7927920), (4488, 7867860), (4576, 7716555), (4585, 7701408), (4620, 7643064), (4641, 7608480), (4680, 7545076), (4716, 7487480), (4719, 7482720), (4760, 7418268), (4840, 7295652), (4862, 7262640), (4896, 7212205), (5005, 7055136), (5040, 7006142), (5082, 6948240), (5109, 6911520), (5148, 6859160), (5236, 6743880), (5240, 6738732), (5280, 6687681), (5304, 6657420), (5355, 6594016), (5445, 6485024), (5460, 6467208), (5502, 6417840), (5544, 6369220), (5610, 6294288), (5712, 6181890), (5720, 6173244), (5764, 6126120), (5808, 6079710), (5895, 5989984), (5984, 5900895), (6006, 5879280), (6120, 5769764), (6160, 5732298), (6171, 5722080), (6188, 5706360), (6240, 5658807), (6288, 5615610), (6292, 5612040), (6435, 5487328), (6545, 5395104), (6552, 5389340), (6630, 5325936), (6681, 5285280), (6732, 5245240), (6776, 5211180), (6812, 5183640), (6864, 5144370), (6930, 5095376), (7072, 4993065), (7140, 4945512), (7205, 4900896), (7260, 4863768), (7280, 4850406), (7293, 4841760), (7336, 4813380), (7392, 4776915), (7480, 4720716), (7623, 4632160), (7735, 4565088), (7854, 4495920), (7860, 4492488), (7865, 4489632), (7920, 4458454), (7956, 4438280), (8008, 4409460), (8160, 4327323), (8190, 4311472), (8228, 4291560), (8253, 4278560), (8415, 4196192), (8470, 4168944), (8515, 4146912), (8568, 4121260), (8580, 4115496), (8646, 4084080), (8712, 4053140), (8736, 4042005), (8840, 3994452), (8908, 3963960), (8976, 3933930), (9009, 3919520), (9170, 3850704), (9240, 3821532), (9282, 3804240), (9360, 3772538), (9432, 3743740), (9438, 3741360), (9520, 3709134), (9680, 3647826), (9724, 3631320), (9945, 3550624), (10010, 3527568), (10080, 3503071), (10087, 3500640), (10164, 3474120), (10218, 3455760), (10285, 3433248), (10296, 3429580), (10472, 3371940), (10480, 3369366), (10608, 3328710), (10710, 3297008), (10890, 3242512), (10920, 3233604), (11004, 3208920), (11011, 3206880), (11088, 3184610), (11135, 3171168), (11220, 3147144), (11424, 3090945), (11440, 3086622), (11528, 3063060), (11616, 3039855), (11781, 2997280), (11790, 2994992), (11921, 2962080), (12012, 2939640), (12155, 2905056), (12240, 2884882), (12320, 2866149), (12342, 2861040), (12376, 2853180), (12576, 2807805), (12584, 2806020), (12705, 2779296), (12870, 2743664), (12969, 2722720), (13090, 2697552), (13104, 2694670), (13260, 2662968), (13362, 2642640), (13464, 2622620), (13552, 2605590), (13624, 2591820), (13728, 2572185), (13755, 2567136), (13860, 2547688), (13923, 2536160), (14157, 2494240), (14280, 2472756), (14399, 2452320), (14410, 2450448), (14520, 2431884), (14560, 2425203), (14586, 2420880), (14672, 2406690), (14960, 2360358), (15015, 2351712), (15246, 2316080), (15327, 2303840), (15470, 2282544), (15589, 2265120), (15708, 2247960), (15720, 2246244), (15730, 2244816), (15840, 2229227), (15851, 2227680), (15912, 2219140), (16016, 2204730), (16380, 2155736), (16456, 2145780), (16506, 2139280), (16830, 2098096), (16940, 2084472), (17017, 2075040), (17030, 2073456), (17136, 2060630), (17160, 2057748), (17292, 2042040), (17424, 2026570), (17680, 1997226), (17816, 1981980), (17952, 1966965), (18018, 1959760), (18340, 1925352), (18480, 1910766), (18513, 1907360), (18564, 1902120), (18720, 1886269), (18733, 1884960), (18864, 1871870), (18876, 1870680), (19040, 1854567), (19360, 1823913), (19448, 1815660), (19635, 1798368), (19890, 1775312), (20020, 1763784), (20043, 1761760), (20174, 1750320), (20328, 1737060), (20436, 1727880), (20570, 1716624), (20592, 1714790), (20944, 1685970), (20960, 1684683), (21216, 1664355), (21420, 1648504), (21615, 1633632), (21780, 1621256), (21840, 1616802), (21879, 1613920), (22008, 1604460), (22022, 1603440), (22176, 1592305), (22270, 1585584), (22440, 1573572), (22880, 1543311), (23056, 1531530), (23205, 1521696), (23562, 1498640), (23580, 1497496), (23595, 1496544), (23842, 1481040), (24024, 1469820), (24310, 1452528), (24480, 1442441), (24497, 1441440), (24684, 1430520), (24752, 1426590), (25168, 1403010), (25410, 1389648), (25545, 1382304), (25740, 1371832), (25938, 1361360), (26180, 1348776), (26208, 1347335), (26520, 1331484), (26724, 1321320), (26741, 1320480), (26928, 1311310), (27104, 1302795), (27248, 1295910), (27510, 1283568), (27720, 1273844), (27846, 1268080), (28314, 1247120), (28560, 1236378), (28798, 1226160), (28820, 1225224), (28951, 1219680), (29040, 1215942), (29172, 1210440), (29344, 1203345), (29920, 1180179), (30030, 1175856), (30261, 1166880), (30492, 1158040), (30654, 1151920), (30855, 1144416), (30940, 1141272), (31178, 1132560), (31416, 1123980), (31440, 1123122), (31460, 1122408), (31702, 1113840), (31824, 1109570), (32032, 1102365), (32760, 1077868), (32912, 1072890), (33012, 1069640), (33033, 1068960), (33405, 1057056), (33660, 1049048), (33880, 1042236), (34034, 1037520), (34060, 1036728), (34272, 1030315), (34320, 1028874), (34584, 1021020), (34848, 1013285), (35360, 998613), (35632, 990990), (35763, 987360), (36036, 979880), (36465, 968352), (36680, 962676), (36960, 955383), (37026, 953680), (37128, 951060), (37466, 942480), (37728, 935935), (37752, 935340), (38115, 926432), (38896, 907830), (39270, 899184), (39780, 887656), (40040, 881892), (40086, 880880), (40348, 875160), (40656, 868530), (40872, 863940), (41140, 858312), (41184, 857395), (41265, 855712), (41888, 842985), (42840, 824252), (43197, 817440), (43230, 816816), (43560, 810628), (43680, 808401), (43758, 806960), (44016, 802230), (44044, 801720), (44540, 792792), (44880, 786786), (45045, 783904), (46112, 765765), (46410, 760848), (46767, 755040), (47124, 749320), (47160, 748748), (47190, 748272), (47553, 742560), (47684, 740520), (48048, 734910), (48620, 726264), (48994, 720720), (49368, 715260), (49504, 713295), (50336, 701505), (50435, 700128), (50820, 694824), (51051, 691680), (51090, 691152), (51480, 685916), (51876, 680680), (52360, 674388), (53040, 665742), (53448, 660660), (53482, 660240), (53856, 655655), (54496, 647955), (55020, 641784), (55055, 641376), (55440, 636922), (55692, 634040), (56199, 628320), (56628, 623560), (57120, 618189), (57596, 613080), (57640, 612612), (57902, 609840), (58080, 607971), (58344, 605220), (58905, 599456), (59605, 592416), (60060, 587928), (60522, 583440), (60984, 579020), (61308, 575960), (61710, 572208), (61880, 570636), (62356, 566280), (62832, 561990), (62880, 561561), (62920, 561204), (63404, 556920), (63648, 554785), (64845, 544544), (65520, 538934), (65824, 536445), (66024, 534820), (66066, 534480), (66810, 528528), (67320, 524524), (67760, 521118), (68068, 518760), (68120, 518364), (68640, 514437), (69168, 510510), (69615, 507232), (70785, 498848), (71264, 495495), (71526, 493680), (71995, 490464), (72072, 489940), (72930, 484176), (73360, 481338), (73491, 480480), (74052, 476840), (74256, 475530), (74932, 471240), (75504, 467670), (76230, 463216), (76635, 460768), (77792, 453915), (77945, 453024), (78540, 449592), (79255, 445536), (79560, 443828), (80080, 440946), (80172, 440440), (80223, 440160), (80696, 437580), (81312, 434265), (81744, 431970), (82280, 429156), (82530, 427856), (85085, 415008), (85680, 412126), (86394, 408720), (86460, 408408), (86853, 406560), (87120, 405314), (87516, 403480), (88032, 401115), (88088, 400860), (89080, 396396), (89760, 393393), (90090, 391952), (90783, 388960), (92565, 381472), (92820, 380424), (93534, 377520), (93665, 376992), (94248, 374660), (94320, 374374), (94380, 374136), (95106, 371280), (95368, 370260), (96096, 367455), (97240, 363132), (97988, 360360), (98736, 357630), (99099, 356320), (100215, 352352), (100870, 350064), (101640, 347412), (102102, 345840), (102180, 345576), (102960, 342958), (103752, 340340), (104720, 337194), (106080, 332871), (106896, 330330), (106964, 330120), (107289, 329120), (109395, 322784), (110040, 320892), (110110, 320688), (110880, 318461), (110957, 318240), (111384, 317020), (112398, 314160), (113256, 311780), (115192, 306540), (115280, 306306), (115804, 304920), (116688, 302610), (117810, 299728), (119210, 296208), (120120, 293964), (121044, 291720), (121968, 289510), (122485, 288288), (122616, 287980), (123420, 286104), (123760, 285318), (124712, 283140), (125664, 280995), (125840, 280602), (126808, 278460), (129591, 272480), (129690, 272272), (131040, 269467), (131131, 269280), (132048, 267410), (132132, 267240), (133620, 264264), (133705, 264096), (134640, 262262), (135520, 260559), (136136, 259380), (136240, 259182), (138336, 255255), (139230, 253616), (140301, 251680), (141570, 249424), (142659, 247520), (143052, 246840), (143990, 245232), (144144, 244970), (144755, 243936), (145860, 242088), (146720, 240669), (146982, 240240), (148104, 238420), (148512, 237765), (149864, 235620), (151008, 233835), (151305, 233376), (152460, 231608), (153153, 230560), (153270, 230384), (155890, 226512), (157080, 224796), (158510, 222768), (159120, 221914), (160160, 220473), (160344, 220220), (160446, 220080), (161392, 218790), (163488, 215985), (164560, 214578), (165060, 213928), (165165, 213792), (168597, 209440), (170170, 207504), (171360, 206063), (171479, 205920), (172788, 204360), (172920, 204204), (173706, 203280), (174240, 202657), (175032, 201740), (176176, 200430), (178160, 198198), (178815, 197472), (180180, 195976), (181566, 194480), (185130, 190736), (185640, 190212), (187068, 188760), (187187, 188640), (187330, 188496)]