152911455840

素因数分解:

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

素因数の和:122

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 85, 88, 90, 95, 96, 99, 102, 104, 110, 114, 117, 120, 121, 130, 132, 136, 143, 144, 152, 153, 156, 160, 165, 170, 171, 176, 180, 187, 190, 195, 198, 204, 208, 209, 220, 221, 228, 234, 240, 242, 247, 255, 260, 264, 272, 285, 286, 288, 304, 306, 312, 323, 330, 340, 342, 352, 360, 361, 363, 374, 380, 390, 396, 408, 416, 418, 429, 440, 442, 456, 468, 480, 484, 494, 495, 510, 520, 528, 544, 561, 570, 572, 585, 605, 608, 612, 624, 627, 646, 660, 663, 680, 684, 715, 720, 722, 726, 741, 748, 760, 765, 780, 792, 816, 836, 855, 858, 880, 884, 912, 935, 936, 968, 969, 988, 990, 1020, 1040, 1045, 1056, 1083, 1089, 1105, 1122, 1140, 1144, 1170, 1210, 1224, 1235, 1248, 1254, 1287, 1292, 1320, 1326, 1331, 1360, 1368, 1430, 1440, 1444, 1452, 1482, 1496, 1520, 1530, 1560, 1573, 1584, 1615, 1632, 1672, 1683, 1710, 1716, 1760, 1768, 1805, 1815, 1824, 1870, 1872, 1881, 1936, 1938, 1976, 1980, 1989, 2040, 2057, 2080, 2090, 2145, 2166, 2178, 2210, 2223, 2244, 2280, 2288, 2299, 2340, 2420, 2431, 2448, 2470, 2508, 2574, 2584, 2640, 2652, 2662, 2717, 2720, 2736, 2805, 2860, 2888, 2904, 2907, 2964, 2992, 3040, 3060, 3120, 3135, 3146, 3168, 3230, 3249, 3315, 3344, 3366, 3420, 3432, 3536, 3553, 3610, 3630, 3705, 3740, 3744, 3762, 3872, 3876, 3952, 3960, 3971, 3978, 3993, 4080, 4114, 4180, 4199, 4290, 4332, 4356, 4420, 4446, 4488, 4560, 4576, 4598, 4680, 4693, 4719, 4840, 4845, 4862, 4896, 4940, 5016, 5148, 5168, 5280, 5304, 5324, 5415, 5434, 5445, 5472, 5610, 5720, 5776, 5808, 5814, 5928, 5984, 6120, 6137, 6171, 6240, 6270, 6292, 6435, 6460, 6498, 6630, 6655, 6688, 6732, 6840, 6864, 6897, 7072, 7106, 7220, 7260, 7293, 7410, 7480, 7524, 7752, 7865, 7904, 7920, 7942, 7956, 7986, 8151, 8160, 8228, 8360, 8398, 8415, 8580, 8664, 8712, 8840, 8892, 8976, 9120, 9196, 9360, 9386, 9405, 9438, 9680, 9690, 9724, 9880, 9945, 10032, 10285, 10296, 10336, 10608, 10648, 10659, 10830, 10868, 10890, 11115, 11220, 11440, 11495, 11552, 11616, 11628, 11856, 11913, 11979, 12155, 12240, 12274, 12342, 12540, 12584, 12597, 12870, 12920, 12996, 13260, 13310, 13464, 13585, 13680, 13728, 13794, 14079, 14157, 14212, 14440, 14520, 14535, 14586, 14820, 14960, 15048, 15504, 15730, 15840, 15884, 15912, 15972, 16245, 16302, 16456, 16720, 16796, 16830, 17160, 17303, 17328, 17424, 17680, 17765, 17784, 17952, 18392, 18411, 18513, 18720, 18772, 18810, 18876, 19360, 19380, 19448, 19760, 19855, 19890, 19965, 20064, 20570, 20592, 20691, 20995, 21216, 21296, 21318, 21660, 21736, 21780, 21879, 22230, 22440, 22627, 22880, 22990, 23256, 23465, 23595, 23712, 23826, 23958, 24310, 24453, 24480, 24548, 24684, 25080, 25168, 25194, 25289, 25740, 25840, 25992, 26520, 26620, 26741, 26928, 27170, 27360, 27588, 28158, 28314, 28424, 28880, 29040, 29070, 29172, 29640, 29887, 29920, 30096, 30685, 30855, 31008, 31460, 31768, 31824, 31944, 31977, 32490, 32604, 32912, 33440, 33592, 33660, 34320, 34485, 34606, 34656, 34848, 35360, 35530, 35568, 35739, 36465, 36784, 36822, 37026, 37544, 37620, 37752, 37791, 38760, 38896, 39083, 39520, 39710, 39780, 39930, 40755, 41140, 41184, 41382, 41990, 42237, 42592, 42636, 43320, 43472, 43560, 43681, 43758, 44460, 44880, 45254, 45980, 46189, 46512, 46930, 47190, 47652, 47916, 48620, 48906, 49096, 49368, 50160, 50336, 50388, 50578, 51480, 51623, 51680, 51909, 51984, 53040, 53240, 53295, 53482, 53856, 54340, 55176, 55233, 56316, 56628, 56848, 57760, 58080, 58140, 58344, 59280, 59565, 59774, 59895, 60192, 61370, 61710, 62920, 62985, 63536, 63648, 63888, 63954, 64980, 65208, 65824, 67184, 67320, 67507, 67881, 68640, 68970, 69212, 70395, 70785, 71060, 71136, 71478, 72930, 73568, 73644, 74052, 75088, 75240, 75504, 75582, 75867, 77520, 77792, 78166, 79420, 79560, 79781, 79860, 80223, 81510, 82280, 82764, 83980, 84474, 85272, 86515, 86640, 86944, 87120, 87362, 87516, 88920, 89661, 89760, 90508, 91960, 92055, 92378, 92565, 93024, 93860, 94380, 95304, 95832, 97240, 97812, 98192, 98736, 100320, 100776, 101156, 102960, 103246, 103455, 103818, 103968, 106080, 106480, 106590, 106964, 108680, 109395, 110352, 110466, 112632, 113135, 113256, 113696, 116280, 116688, 117249, 118560, 119130, 119548, 119790, 122265, 122740, 123420, 125840, 125970, 126445, 127072, 127776, 127908, 129960, 130416, 131043, 133705, 134368, 134640, 135014, 135762, 137940, 138424, 138567, 140790, 141570, 142120, 142956, 145860, 147288, 148104, 149435, 150176, 150480, 151008, 151164, 151734, 154869, 155040, 155727, 156332, 158840, 159120, 159562, 159720, 159885, 160446, 163020, 164560, 165528, 167960, 168948, 170544, 173030, 173280, 174240, 174724, 175032, 177840, 178695, 179322, 181016, 183920, 184110, 184756, 185130, 187720, 188760, 188955, 190608, 191664, 194480, 195415, 195624, 196384, 197472, 201552, 202312, 202521, 203643, 205920, 206492, 206910, 207636, 211185, 212960, 213180, 213928, 217360, 218405, 218790, 220704, 220932, 225264, 226270, 226512, 227601, 230945, 232560, 233376, 234498, 238260, 239096, 239343, 239580, 240669, 244530, 245480, 246840, 251680, 251940, 252890, 255816, 258115, 259545, 259920, 260832, 262086, 267410, 268983, 269280, 270028, 271524, 275880, 276165, 276848, 277134, 281580, 283140, 284240, 285912, 291720, 294151, 294576, 296208, 298870, 300960, 302328, 303468, 309738, 311454, 312664, 317680, 318240, 319124, 319440, 319770, 320892, 326040, 328757, 329120, 331056, 335920, 337535, 337896, 339405, 341088, 346060, 349448, 350064, 351747, 355680, 357390, 358644, 362032, 367840, 368220, 369512, 370260, 375440, 377520, 377910, 379335, 381216, 383328, 388960, 390830, 391248, 393129, 398905, 401115, 403104, 404624, 405042, 407286, 412984, 413820, 415272, 415701, 422370, 426360, 427856, 429913, 434720, 436810, 437580, 441864, 448305, 450528, 452540, 453024, 455202, 461890, 464607, 465120, 468996, 476520, 478192, 478686, 479160, 480491, 481338, 489060, 490960, 493680, 503880, 505780, 508079, 511632, 516230, 519090, 519840, 524172, 534820, 537966, 540056, 543048, 551760, 552330, 553696, 554268, 563160, 566280, 567853, 568480, 571824, 583440, 586245, 588302, 589152, 592416, 597740, 604656, 606936, 607563, 619476, 622908, 625328, 635360, 638248, 638880, 639540, 641784, 652080, 655215, 657514, 662112, 671840, 675070, 675792, 678810, 692120, 692835, 698896, 700128, 703494, 714780, 717288, 718029, 724064, 736440, 739024, 740520, 742577, 750880, 755040, 755820, 758670, 774345, 778635, 781660, 782496, 786258, 797810, 802230, 809248, 810084, 814572, 825968, 827640, 830544, 831402, 844740, 852720, 855712, 859826, 873620, 875160, 877591, 882453, 883728, 896610, 905080, 910404, 923780, 929214, 937992, 953040, 956384, 957372, 958320, 960982, 962676, 978120, 981920, 986271, 987360, 1007760, 1011560, 1012605, 1016158, 1018215, 1023264, 1032460, 1038180, 1048344, 1069640, 1075932, 1080112, 1086096, 1103520, 1104660, 1108536, 1126320, 1132560, 1135706, 1138005, 1143648, 1166880, 1172490, 1176604, 1195480, 1196715, 1203345, 1209312, 1213872, 1215126, 1238952, 1245816, 1250656, 1276496, 1279080, 1283568, 1289739, 1304160, 1310430, 1315028, 1344915, 1350140, 1351584, 1357620, 1384240, 1385670, 1397792, 1406988, 1429560, 1434576, 1436058, 1441473, 1470755, 1472880, 1478048, 1481040, 1485154, 1511640, 1517340, 1524237, 1548690, 1557270, 1563320, 1572516, 1595620, 1604460, 1620168, 1629144, 1643785, 1651936, 1655280, 1661088, 1662804, 1689480, 1703559, 1705440, 1719652, 1747240, 1750320, 1755182, 1758735, 1764906, 1767456, 1793220, 1810160, 1820808, 1847560, 1858428, 1875984, 1906080, 1914744, 1916640, 1921964, 1925352, 1956240, 1965645, 1972542, 2015520, 2023120, 2025210, 2032316, 2036430, 2064920, 2076360, 2078505, 2096688, 2139280, 2149565, 2151864, 2160224, 2172192, 2209320, 2217072, 2227731, 2252640, 2265120, 2271412, 2276010, 2323035, 2344980, 2353208, 2390960, 2393430, 2402455, 2406690, 2427744, 2430252, 2477904, 2491632, 2540395, 2552992, 2558160, 2567136, 2579478, 2620860, 2630056, 2632773, 2647359, 2689830, 2700280, 2715240, 2768480, 2771340, 2813976, 2839265, 2859120, 2869152, 2872116, 2882946, 2941510, 2945760, 2958813, 2962080, 2970308, 3023280, 3034680, 3037815, 3048474, 3097380, 3114540, 3126640, 3145032, 3191240, 3208920, 3240336, 3258288, 3287570, 3310560, 3325608, 3378960, 3407118, 3439304, 3494480, 3500640, 3510364, 3517470, 3529812, 3586440, 3590145, 3620320, 3641616, 3695120, 3712885, 3716856, 3751968, 3829488, 3843928, 3850704, 3869217, 3912480, 3931290, 3945084, 4046240, 4050420, 4064632, 4072860, 4129840, 4152720, 4157010, 4193376, 4278560, 4299130, 4303728, 4324419, 4387955, 4412265, 4418640, 4434144, 4455462, 4542824, 4552020, 4572711, 4646070, 4689960, 4706416, 4781920, 4786860, 4804910, 4813380, 4860504, 4931355, 4955808, 4983264, 5080790, 5110677, 5116320, 5158956, 5241720, 5260112, 5265546, 5294718, 5379660, 5400560, 5430480, 5542680, 5588869, 5627952, 5678530, 5718240, 5744232, 5765892, 5883020, 5917626, 5940616, 6046560, 6069360, 6075630, 6096948, 6194760, 6229080, 6246383, 6253280, 6290064, 6382480, 6417840, 6448695, 6480672, 6516576, 6575140, 6651216, 6683193, 6757920, 6814236, 6878608, 6988960, 7020728, 7034940, 7059624, 7172880, 7180290, 7207365, 7283232, 7390240, 7425770, 7433712, 7621185, 7658976, 7687856, 7701408, 7738434, 7862580, 7890168, 7898319, 8100840, 8129264, 8145720, 8168347, 8259680, 8305440, 8314020, 8517795, 8598260, 8607456, 8648838, 8775910, 8824530, 8837280, 8910924, 9085648, 9104040, 9145422, 9292140, 9379920, 9412832, 9573720, 9609820, 9626760, 9653501, 9721008, 9862710, 10161580, 10221354, 10317912, 10483440, 10520224, 10531092, 10589436, 10759320, 10801120, 10860960, 11085360, 11138655, 11177738, 11255904, 11357060, 11488464, 11531784, 11766040, 11835252, 11881232, 12138720, 12151260, 12193896, 12389520, 12458160, 12492766, 12580128, 12764960, 12835680, 12897390, 13150280, 13163865, 13236795, 13302432, 13366386, 13628472, 13757216, 14041456, 14069880, 14119248, 14345760, 14360580, 14414730, 14794065, 14851540, 14867424, 15242370, 15375712, 15476868, 15725160, 15780336, 15796638, 16201680, 16258528, 16291440, 16336694, 16628040, 16766607, 17035590, 17196520, 17297676, 17551820, 17649060, 17821848, 18171296, 18208080, 18290844, 18584280, 18739149, 18759840, 19147440, 19219640, 19253520, 19307002, 19346085, 19442016, 19725420, 20323160, 20442708, 20635824, 20966880, 21062184, 21178872, 21518640, 21622095, 22170720, 22277310, 22355476, 22714120, 22863555, 22976928, 23063568, 23532080, 23670504, 23762464, 24302520, 24387792, 24505041, 24779040, 24916320, 24985532, 25553385, 25794780, 26300560, 26327730, 26473590, 26732772, 27256944, 27944345, 28082912, 28139760, 28238496, 28721160, 28829460, 28960503, 29588130, 29703080, 30484740, 30953736, 31231915, 31450320, 31560672, 31593276, 32403360, 32582880, 32673388, 33256080, 33415965, 33533214, 34071180, 34393040, 34595352, 35103640, 35298120, 35643696, 36416160, 36581688, 37168560, 37478298, 38294880, 38439280, 38507040, 38614004, 38692170, 39450840, 39491595, 40646320, 40841735, 40885416, 41271648, 42124368, 42357744, 43037280, 43244190, 44554620, 44710952, 45428240, 45727110, 46127136, 47064160, 47341008, 48267505, 48605040, 48775584, 49010082, 49971064, 50299821, 51106770, 51589560, 52601120, 52655460, 52947180, 53465544, 54513888, 55888690, 56217447, 56279520, 57442320, 57658920, 57921006, 59176260, 59406160, 60969480, 61907472, 62463830, 62900640, 63186552, 65346776, 66512160, 66831930, 67066428, 68142360, 68786080, 69190704, 70207280, 70596240, 71287392, 73163376, 73515123, 74337120, 74956596, 76878560, 77228008, 77384340, 78901680, 78983190, 81292640, 81683470, 81770832, 83833035, 84248736, 84715488, 86488380, 86881509, 89109240, 89421904, 90856480, 91454220, 93695745, 94682016, 96535010, 97210080, 98020164, 99942128, 100599642, 102213540, 103179120, 105310920, 105894360, 106188511, 106931088, 111777380, 112434894, 114884640, 115317840, 115842012, 118352520, 118812320, 121938960, 122525205, 123814944, 124927660, 126373104, 130693552, 133663860, 134132856, 136284720, 138381408, 140414560, 141192480, 144802515, 146326752, 147030246, 149913192, 154456016, 154768680, 157803360, 157966380, 163366940, 163541664, 167666070, 172976760, 173763018, 178218480, 178843808, 182908440, 187391490, 193070020, 196040328, 199884256, 201199284, 204427080, 206358240, 210621840, 211788720, 212377022, 213862176, 223554760, 224869788, 230635680, 231684024, 236705040, 243877920, 245050410, 249855320, 251499105, 252746208, 261387104, 267327720, 268265712, 272569440, 281087235, 289605030, 294060492, 299826384, 308912032, 309537360, 315932760, 318565533, 326733880, 335332140, 345953520, 347526036, 356436960, 365816880, 367575615, 374782980, 386140040, 392080656, 402398568, 408854160, 421243680, 423577440, 424754044, 434407545, 447109520, 449739576, 463368048, 473410080, 490100820, 499710640, 502998210, 530942555, 534655440, 536531424, 562174470, 579210060, 588120984, 599652768, 619074720, 631865520, 637131066, 653467760, 670664280, 691907040, 695052072, 731633760, 735151230, 749565960, 772280080, 784161312, 804797136, 817708320, 849508088, 868815090, 894219040, 899479152, 926736096, 955696599, 980201640, 999421280, 1005996420, 1061885110, 1069310880, 1124348940, 1158420120, 1176241968, 1263731040, 1274262132, 1306935520, 1341328560, 1390104144, 1470302460, 1499131920, 1544560160, 1592827665, 1609594272, 1699016176, 1737630180, 1798958304, 1911393198, 1960403280, 2011992840, 2123770220, 2248697880, 2316840240, 2352483936, 2548524264, 2682657120, 2780208288, 2940604920, 2998263840, 3185655330, 3398032352, 3475260360, 3822786396, 3920806560, 4023985680, 4247540440, 4497395760, 4633680480, 4778482995, 5097048528, 5881209840, 6371310660, 6950520720, 7645572792, 8047971360, 8495080880, 8994791520, 9556965990, 10194097056, 11762419680, 12742621320, 13901041440, 15291145584, 16990161760, 19113931980, 25485242640, 30582291168, 38227863960, 50970485280, 76455727920, 152911455840]

約数ペア:

[(1, 152911455840), (2, 76455727920), (3, 50970485280), (4, 38227863960), (5, 30582291168), (6, 25485242640), (8, 19113931980), (9, 16990161760), (10, 15291145584), (11, 13901041440), (12, 12742621320), (13, 11762419680), (15, 10194097056), (16, 9556965990), (17, 8994791520), (18, 8495080880), (19, 8047971360), (20, 7645572792), (22, 6950520720), (24, 6371310660), (26, 5881209840), (30, 5097048528), (32, 4778482995), (33, 4633680480), (34, 4497395760), (36, 4247540440), (38, 4023985680), (39, 3920806560), (40, 3822786396), (44, 3475260360), (45, 3398032352), (48, 3185655330), (51, 2998263840), (52, 2940604920), (55, 2780208288), (57, 2682657120), (60, 2548524264), (65, 2352483936), (66, 2316840240), (68, 2248697880), (72, 2123770220), (76, 2011992840), (78, 1960403280), (80, 1911393198), (85, 1798958304), (88, 1737630180), (90, 1699016176), (95, 1609594272), (96, 1592827665), (99, 1544560160), (102, 1499131920), (104, 1470302460), (110, 1390104144), (114, 1341328560), (117, 1306935520), (120, 1274262132), (121, 1263731040), (130, 1176241968), (132, 1158420120), (136, 1124348940), (143, 1069310880), (144, 1061885110), (152, 1005996420), (153, 999421280), (156, 980201640), (160, 955696599), (165, 926736096), (170, 899479152), (171, 894219040), (176, 868815090), (180, 849508088), (187, 817708320), (190, 804797136), (195, 784161312), (198, 772280080), (204, 749565960), (208, 735151230), (209, 731633760), (220, 695052072), (221, 691907040), (228, 670664280), (234, 653467760), (240, 637131066), (242, 631865520), (247, 619074720), (255, 599652768), (260, 588120984), (264, 579210060), (272, 562174470), (285, 536531424), (286, 534655440), (288, 530942555), (304, 502998210), (306, 499710640), (312, 490100820), (323, 473410080), (330, 463368048), (340, 449739576), (342, 447109520), (352, 434407545), (360, 424754044), (361, 423577440), (363, 421243680), (374, 408854160), (380, 402398568), (390, 392080656), (396, 386140040), (408, 374782980), (416, 367575615), (418, 365816880), (429, 356436960), (440, 347526036), (442, 345953520), (456, 335332140), (468, 326733880), (480, 318565533), (484, 315932760), (494, 309537360), (495, 308912032), (510, 299826384), (520, 294060492), (528, 289605030), (544, 281087235), (561, 272569440), (570, 268265712), (572, 267327720), (585, 261387104), (605, 252746208), (608, 251499105), (612, 249855320), (624, 245050410), (627, 243877920), (646, 236705040), (660, 231684024), (663, 230635680), (680, 224869788), (684, 223554760), (715, 213862176), (720, 212377022), (722, 211788720), (726, 210621840), (741, 206358240), (748, 204427080), (760, 201199284), (765, 199884256), (780, 196040328), (792, 193070020), (816, 187391490), (836, 182908440), (855, 178843808), (858, 178218480), (880, 173763018), (884, 172976760), (912, 167666070), (935, 163541664), (936, 163366940), (968, 157966380), (969, 157803360), (988, 154768680), (990, 154456016), (1020, 149913192), (1040, 147030246), (1045, 146326752), (1056, 144802515), (1083, 141192480), (1089, 140414560), (1105, 138381408), (1122, 136284720), (1140, 134132856), (1144, 133663860), (1170, 130693552), (1210, 126373104), (1224, 124927660), (1235, 123814944), (1248, 122525205), (1254, 121938960), (1287, 118812320), (1292, 118352520), (1320, 115842012), (1326, 115317840), (1331, 114884640), (1360, 112434894), (1368, 111777380), (1430, 106931088), (1440, 106188511), (1444, 105894360), (1452, 105310920), (1482, 103179120), (1496, 102213540), (1520, 100599642), (1530, 99942128), (1560, 98020164), (1573, 97210080), (1584, 96535010), (1615, 94682016), (1632, 93695745), (1672, 91454220), (1683, 90856480), (1710, 89421904), (1716, 89109240), (1760, 86881509), (1768, 86488380), (1805, 84715488), (1815, 84248736), (1824, 83833035), (1870, 81770832), (1872, 81683470), (1881, 81292640), (1936, 78983190), (1938, 78901680), (1976, 77384340), (1980, 77228008), (1989, 76878560), (2040, 74956596), (2057, 74337120), (2080, 73515123), (2090, 73163376), (2145, 71287392), (2166, 70596240), (2178, 70207280), (2210, 69190704), (2223, 68786080), (2244, 68142360), (2280, 67066428), (2288, 66831930), (2299, 66512160), (2340, 65346776), (2420, 63186552), (2431, 62900640), (2448, 62463830), (2470, 61907472), (2508, 60969480), (2574, 59406160), (2584, 59176260), (2640, 57921006), (2652, 57658920), (2662, 57442320), (2717, 56279520), (2720, 56217447), (2736, 55888690), (2805, 54513888), (2860, 53465544), (2888, 52947180), (2904, 52655460), (2907, 52601120), (2964, 51589560), (2992, 51106770), (3040, 50299821), (3060, 49971064), (3120, 49010082), (3135, 48775584), (3146, 48605040), (3168, 48267505), (3230, 47341008), (3249, 47064160), (3315, 46127136), (3344, 45727110), (3366, 45428240), (3420, 44710952), (3432, 44554620), (3536, 43244190), (3553, 43037280), (3610, 42357744), (3630, 42124368), (3705, 41271648), (3740, 40885416), (3744, 40841735), (3762, 40646320), (3872, 39491595), (3876, 39450840), (3952, 38692170), (3960, 38614004), (3971, 38507040), (3978, 38439280), (3993, 38294880), (4080, 37478298), (4114, 37168560), (4180, 36581688), (4199, 36416160), (4290, 35643696), (4332, 35298120), (4356, 35103640), (4420, 34595352), (4446, 34393040), (4488, 34071180), (4560, 33533214), (4576, 33415965), (4598, 33256080), (4680, 32673388), (4693, 32582880), (4719, 32403360), (4840, 31593276), (4845, 31560672), (4862, 31450320), (4896, 31231915), (4940, 30953736), (5016, 30484740), (5148, 29703080), (5168, 29588130), (5280, 28960503), (5304, 28829460), (5324, 28721160), (5415, 28238496), (5434, 28139760), (5445, 28082912), (5472, 27944345), (5610, 27256944), (5720, 26732772), (5776, 26473590), (5808, 26327730), (5814, 26300560), (5928, 25794780), (5984, 25553385), (6120, 24985532), (6137, 24916320), (6171, 24779040), (6240, 24505041), (6270, 24387792), (6292, 24302520), (6435, 23762464), (6460, 23670504), (6498, 23532080), (6630, 23063568), (6655, 22976928), (6688, 22863555), (6732, 22714120), (6840, 22355476), (6864, 22277310), (6897, 22170720), (7072, 21622095), (7106, 21518640), (7220, 21178872), (7260, 21062184), (7293, 20966880), (7410, 20635824), (7480, 20442708), (7524, 20323160), (7752, 19725420), (7865, 19442016), (7904, 19346085), (7920, 19307002), (7942, 19253520), (7956, 19219640), (7986, 19147440), (8151, 18759840), (8160, 18739149), (8228, 18584280), (8360, 18290844), (8398, 18208080), (8415, 18171296), (8580, 17821848), (8664, 17649060), (8712, 17551820), (8840, 17297676), (8892, 17196520), (8976, 17035590), (9120, 16766607), (9196, 16628040), (9360, 16336694), (9386, 16291440), (9405, 16258528), (9438, 16201680), (9680, 15796638), (9690, 15780336), (9724, 15725160), (9880, 15476868), (9945, 15375712), (10032, 15242370), (10285, 14867424), (10296, 14851540), (10336, 14794065), (10608, 14414730), (10648, 14360580), (10659, 14345760), (10830, 14119248), (10868, 14069880), (10890, 14041456), (11115, 13757216), (11220, 13628472), (11440, 13366386), (11495, 13302432), (11552, 13236795), (11616, 13163865), (11628, 13150280), (11856, 12897390), (11913, 12835680), (11979, 12764960), (12155, 12580128), (12240, 12492766), (12274, 12458160), (12342, 12389520), (12540, 12193896), (12584, 12151260), (12597, 12138720), (12870, 11881232), (12920, 11835252), (12996, 11766040), (13260, 11531784), (13310, 11488464), (13464, 11357060), (13585, 11255904), (13680, 11177738), (13728, 11138655), (13794, 11085360), (14079, 10860960), (14157, 10801120), (14212, 10759320), (14440, 10589436), (14520, 10531092), (14535, 10520224), (14586, 10483440), (14820, 10317912), (14960, 10221354), (15048, 10161580), (15504, 9862710), (15730, 9721008), (15840, 9653501), (15884, 9626760), (15912, 9609820), (15972, 9573720), (16245, 9412832), (16302, 9379920), (16456, 9292140), (16720, 9145422), (16796, 9104040), (16830, 9085648), (17160, 8910924), (17303, 8837280), (17328, 8824530), (17424, 8775910), (17680, 8648838), (17765, 8607456), (17784, 8598260), (17952, 8517795), (18392, 8314020), (18411, 8305440), (18513, 8259680), (18720, 8168347), (18772, 8145720), (18810, 8129264), (18876, 8100840), (19360, 7898319), (19380, 7890168), (19448, 7862580), (19760, 7738434), (19855, 7701408), (19890, 7687856), (19965, 7658976), (20064, 7621185), (20570, 7433712), (20592, 7425770), (20691, 7390240), (20995, 7283232), (21216, 7207365), (21296, 7180290), (21318, 7172880), (21660, 7059624), (21736, 7034940), (21780, 7020728), (21879, 6988960), (22230, 6878608), (22440, 6814236), (22627, 6757920), (22880, 6683193), (22990, 6651216), (23256, 6575140), (23465, 6516576), (23595, 6480672), (23712, 6448695), (23826, 6417840), (23958, 6382480), (24310, 6290064), (24453, 6253280), (24480, 6246383), (24548, 6229080), (24684, 6194760), (25080, 6096948), (25168, 6075630), (25194, 6069360), (25289, 6046560), (25740, 5940616), (25840, 5917626), (25992, 5883020), (26520, 5765892), (26620, 5744232), (26741, 5718240), (26928, 5678530), (27170, 5627952), (27360, 5588869), (27588, 5542680), (28158, 5430480), (28314, 5400560), (28424, 5379660), (28880, 5294718), (29040, 5265546), (29070, 5260112), (29172, 5241720), (29640, 5158956), (29887, 5116320), (29920, 5110677), (30096, 5080790), (30685, 4983264), (30855, 4955808), (31008, 4931355), (31460, 4860504), (31768, 4813380), (31824, 4804910), (31944, 4786860), (31977, 4781920), (32490, 4706416), (32604, 4689960), (32912, 4646070), (33440, 4572711), (33592, 4552020), (33660, 4542824), (34320, 4455462), (34485, 4434144), (34606, 4418640), (34656, 4412265), (34848, 4387955), (35360, 4324419), (35530, 4303728), (35568, 4299130), (35739, 4278560), (36465, 4193376), (36784, 4157010), (36822, 4152720), (37026, 4129840), (37544, 4072860), (37620, 4064632), (37752, 4050420), (37791, 4046240), (38760, 3945084), (38896, 3931290), (39083, 3912480), (39520, 3869217), (39710, 3850704), (39780, 3843928), (39930, 3829488), (40755, 3751968), (41140, 3716856), (41184, 3712885), (41382, 3695120), (41990, 3641616), (42237, 3620320), (42592, 3590145), (42636, 3586440), (43320, 3529812), (43472, 3517470), (43560, 3510364), (43681, 3500640), (43758, 3494480), (44460, 3439304), (44880, 3407118), (45254, 3378960), (45980, 3325608), (46189, 3310560), (46512, 3287570), (46930, 3258288), (47190, 3240336), (47652, 3208920), (47916, 3191240), (48620, 3145032), (48906, 3126640), (49096, 3114540), (49368, 3097380), (50160, 3048474), (50336, 3037815), (50388, 3034680), (50578, 3023280), (51480, 2970308), (51623, 2962080), (51680, 2958813), (51909, 2945760), (51984, 2941510), (53040, 2882946), (53240, 2872116), (53295, 2869152), (53482, 2859120), (53856, 2839265), (54340, 2813976), (55176, 2771340), (55233, 2768480), (56316, 2715240), (56628, 2700280), (56848, 2689830), (57760, 2647359), (58080, 2632773), (58140, 2630056), (58344, 2620860), (59280, 2579478), (59565, 2567136), (59774, 2558160), (59895, 2552992), (60192, 2540395), (61370, 2491632), (61710, 2477904), (62920, 2430252), (62985, 2427744), (63536, 2406690), (63648, 2402455), (63888, 2393430), (63954, 2390960), (64980, 2353208), (65208, 2344980), (65824, 2323035), (67184, 2276010), (67320, 2271412), (67507, 2265120), (67881, 2252640), (68640, 2227731), (68970, 2217072), (69212, 2209320), (70395, 2172192), (70785, 2160224), (71060, 2151864), (71136, 2149565), (71478, 2139280), (72930, 2096688), (73568, 2078505), (73644, 2076360), (74052, 2064920), (75088, 2036430), (75240, 2032316), (75504, 2025210), (75582, 2023120), (75867, 2015520), (77520, 1972542), (77792, 1965645), (78166, 1956240), (79420, 1925352), (79560, 1921964), (79781, 1916640), (79860, 1914744), (80223, 1906080), (81510, 1875984), (82280, 1858428), (82764, 1847560), (83980, 1820808), (84474, 1810160), (85272, 1793220), (86515, 1767456), (86640, 1764906), (86944, 1758735), (87120, 1755182), (87362, 1750320), (87516, 1747240), (88920, 1719652), (89661, 1705440), (89760, 1703559), (90508, 1689480), (91960, 1662804), (92055, 1661088), (92378, 1655280), (92565, 1651936), (93024, 1643785), (93860, 1629144), (94380, 1620168), (95304, 1604460), (95832, 1595620), (97240, 1572516), (97812, 1563320), (98192, 1557270), (98736, 1548690), (100320, 1524237), (100776, 1517340), (101156, 1511640), (102960, 1485154), (103246, 1481040), (103455, 1478048), (103818, 1472880), (103968, 1470755), (106080, 1441473), (106480, 1436058), (106590, 1434576), (106964, 1429560), (108680, 1406988), (109395, 1397792), (110352, 1385670), (110466, 1384240), (112632, 1357620), (113135, 1351584), (113256, 1350140), (113696, 1344915), (116280, 1315028), (116688, 1310430), (117249, 1304160), (118560, 1289739), (119130, 1283568), (119548, 1279080), (119790, 1276496), (122265, 1250656), (122740, 1245816), (123420, 1238952), (125840, 1215126), (125970, 1213872), (126445, 1209312), (127072, 1203345), (127776, 1196715), (127908, 1195480), (129960, 1176604), (130416, 1172490), (131043, 1166880), (133705, 1143648), (134368, 1138005), (134640, 1135706), (135014, 1132560), (135762, 1126320), (137940, 1108536), (138424, 1104660), (138567, 1103520), (140790, 1086096), (141570, 1080112), (142120, 1075932), (142956, 1069640), (145860, 1048344), (147288, 1038180), (148104, 1032460), (149435, 1023264), (150176, 1018215), (150480, 1016158), (151008, 1012605), (151164, 1011560), (151734, 1007760), (154869, 987360), (155040, 986271), (155727, 981920), (156332, 978120), (158840, 962676), (159120, 960982), (159562, 958320), (159720, 957372), (159885, 956384), (160446, 953040), (163020, 937992), (164560, 929214), (165528, 923780), (167960, 910404), (168948, 905080), (170544, 896610), (173030, 883728), (173280, 882453), (174240, 877591), (174724, 875160), (175032, 873620), (177840, 859826), (178695, 855712), (179322, 852720), (181016, 844740), (183920, 831402), (184110, 830544), (184756, 827640), (185130, 825968), (187720, 814572), (188760, 810084), (188955, 809248), (190608, 802230), (191664, 797810), (194480, 786258), (195415, 782496), (195624, 781660), (196384, 778635), (197472, 774345), (201552, 758670), (202312, 755820), (202521, 755040), (203643, 750880), (205920, 742577), (206492, 740520), (206910, 739024), (207636, 736440), (211185, 724064), (212960, 718029), (213180, 717288), (213928, 714780), (217360, 703494), (218405, 700128), (218790, 698896), (220704, 692835), (220932, 692120), (225264, 678810), (226270, 675792), (226512, 675070), (227601, 671840), (230945, 662112), (232560, 657514), (233376, 655215), (234498, 652080), (238260, 641784), (239096, 639540), (239343, 638880), (239580, 638248), (240669, 635360), (244530, 625328), (245480, 622908), (246840, 619476), (251680, 607563), (251940, 606936), (252890, 604656), (255816, 597740), (258115, 592416), (259545, 589152), (259920, 588302), (260832, 586245), (262086, 583440), (267410, 571824), (268983, 568480), (269280, 567853), (270028, 566280), (271524, 563160), (275880, 554268), (276165, 553696), (276848, 552330), (277134, 551760), (281580, 543048), (283140, 540056), (284240, 537966), (285912, 534820), (291720, 524172), (294151, 519840), (294576, 519090), (296208, 516230), (298870, 511632), (300960, 508079), (302328, 505780), (303468, 503880), (309738, 493680), (311454, 490960), (312664, 489060), (317680, 481338), (318240, 480491), (319124, 479160), (319440, 478686), (319770, 478192), (320892, 476520), (326040, 468996), (328757, 465120), (329120, 464607), (331056, 461890), (335920, 455202), (337535, 453024), (337896, 452540), (339405, 450528), (341088, 448305), (346060, 441864), (349448, 437580), (350064, 436810), (351747, 434720), (355680, 429913), (357390, 427856), (358644, 426360), (362032, 422370), (367840, 415701), (368220, 415272), (369512, 413820), (370260, 412984), (375440, 407286), (377520, 405042), (377910, 404624), (379335, 403104), (381216, 401115), (383328, 398905), (388960, 393129), (390830, 391248)]