39413571120

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:175

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 31, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 62, 63, 66, 68, 70, 71, 72, 76, 77, 80, 84, 85, 88, 90, 93, 95, 99, 102, 105, 110, 112, 114, 119, 120, 124, 126, 132, 133, 136, 140, 142, 144, 152, 153, 154, 155, 165, 168, 170, 171, 176, 180, 186, 187, 190, 198, 204, 209, 210, 213, 217, 220, 228, 231, 238, 240, 248, 252, 255, 264, 266, 272, 279, 280, 284, 285, 304, 306, 308, 310, 315, 323, 330, 336, 340, 341, 342, 355, 357, 360, 372, 374, 380, 385, 396, 399, 408, 418, 420, 426, 434, 440, 456, 462, 465, 476, 495, 496, 497, 504, 510, 527, 528, 532, 558, 560, 561, 568, 570, 589, 595, 612, 616, 620, 627, 630, 639, 646, 651, 660, 665, 680, 682, 684, 693, 710, 714, 720, 744, 748, 760, 765, 770, 781, 792, 798, 816, 836, 840, 852, 855, 868, 880, 912, 924, 930, 935, 952, 969, 990, 994, 1008, 1020, 1023, 1045, 1054, 1064, 1065, 1071, 1085, 1116, 1122, 1136, 1140, 1155, 1178, 1190, 1197, 1207, 1224, 1232, 1240, 1254, 1260, 1278, 1292, 1302, 1309, 1320, 1330, 1349, 1360, 1364, 1368, 1386, 1395, 1420, 1428, 1463, 1488, 1491, 1496, 1520, 1530, 1540, 1562, 1581, 1584, 1596, 1615, 1672, 1680, 1683, 1704, 1705, 1710, 1736, 1767, 1785, 1848, 1860, 1870, 1881, 1904, 1938, 1953, 1980, 1988, 1995, 2040, 2046, 2090, 2108, 2128, 2130, 2142, 2170, 2201, 2232, 2244, 2261, 2280, 2310, 2343, 2356, 2380, 2387, 2394, 2414, 2448, 2480, 2485, 2508, 2520, 2556, 2584, 2604, 2618, 2635, 2640, 2660, 2698, 2728, 2736, 2772, 2790, 2805, 2840, 2856, 2907, 2926, 2945, 2982, 2992, 3060, 3069, 3080, 3124, 3135, 3162, 3192, 3195, 3230, 3255, 3344, 3366, 3408, 3410, 3420, 3465, 3472, 3534, 3553, 3570, 3621, 3689, 3696, 3720, 3740, 3762, 3876, 3905, 3906, 3927, 3960, 3976, 3990, 4047, 4080, 4092, 4123, 4180, 4216, 4260, 4284, 4340, 4389, 4402, 4464, 4473, 4488, 4522, 4560, 4620, 4686, 4712, 4743, 4760, 4774, 4788, 4828, 4845, 4970, 5016, 5040, 5112, 5115, 5168, 5208, 5236, 5270, 5301, 5320, 5355, 5396, 5456, 5467, 5544, 5580, 5610, 5680, 5712, 5797, 5814, 5852, 5890, 5964, 5985, 6035, 6120, 6138, 6160, 6248, 6270, 6324, 6384, 6390, 6460, 6479, 6510, 6545, 6603, 6732, 6745, 6783, 6820, 6840, 6930, 7029, 7068, 7106, 7140, 7161, 7242, 7315, 7378, 7440, 7455, 7480, 7524, 7752, 7810, 7812, 7854, 7905, 7920, 7952, 7980, 8094, 8184, 8246, 8360, 8415, 8432, 8449, 8520, 8568, 8680, 8778, 8804, 8835, 8946, 8976, 9044, 9240, 9372, 9405, 9424, 9443, 9486, 9520, 9548, 9576, 9656, 9690, 9765, 9940, 10013, 10032, 10224, 10230, 10416, 10472, 10540, 10602, 10640, 10659, 10710, 10792, 10863, 10934, 11005, 11067, 11088, 11160, 11220, 11305, 11594, 11628, 11704, 11715, 11780, 11781, 11928, 11935, 11970, 12070, 12141, 12240, 12276, 12369, 12496, 12540, 12648, 12780, 12920, 12958, 13020, 13090, 13167, 13206, 13277, 13464, 13490, 13566, 13640, 13680, 13860, 14058, 14136, 14212, 14280, 14322, 14484, 14535, 14630, 14756, 14839, 14910, 14960, 15048, 15345, 15407, 15504, 15620, 15624, 15708, 15810, 15960, 16188, 16368, 16401, 16492, 16720, 16830, 16898, 17040, 17136, 17360, 17391, 17556, 17608, 17670, 17765, 17892, 18088, 18105, 18445, 18480, 18744, 18810, 18886, 18972, 19096, 19152, 19312, 19380, 19437, 19530, 19635, 19809, 19880, 20026, 20235, 20349, 20460, 20615, 20944, 21080, 21204, 21318, 21420, 21483, 21584, 21726, 21868, 21945, 22010, 22134, 22320, 22365, 22440, 22610, 22933, 23188, 23256, 23408, 23430, 23560, 23562, 23715, 23856, 23870, 23940, 24140, 24211, 24282, 24552, 24738, 24871, 25080, 25296, 25347, 25560, 25840, 25916, 26040, 26180, 26334, 26412, 26505, 26554, 26928, 26980, 27132, 27280, 27335, 27720, 28116, 28272, 28329, 28424, 28560, 28644, 28968, 28985, 29070, 29260, 29512, 29678, 29820, 30039, 30096, 30690, 30814, 31240, 31248, 31416, 31620, 31920, 31977, 32376, 32395, 32802, 32984, 33015, 33201, 33660, 33796, 33915, 34782, 35112, 35145, 35216, 35340, 35530, 35784, 35805, 36176, 36210, 36890, 37107, 37417, 37488, 37620, 37772, 37944, 38192, 38760, 38874, 39060, 39270, 39618, 39760, 39831, 40052, 40470, 40579, 40698, 40920, 41230, 41819, 42160, 42245, 42408, 42636, 42840, 42966, 43452, 43736, 43890, 44020, 44268, 44517, 44730, 44880, 45220, 45353, 45866, 46221, 46376, 46512, 46860, 47120, 47124, 47215, 47430, 47740, 47880, 48280, 48422, 48564, 49104, 49203, 49476, 49742, 50065, 50160, 50694, 51120, 51832, 52080, 52173, 52360, 52668, 52824, 53010, 53108, 53295, 53960, 54264, 54315, 54670, 55335, 55440, 56232, 56658, 56848, 57288, 57936, 57970, 58140, 58311, 58520, 58905, 59024, 59356, 59640, 60078, 60705, 61380, 61628, 61845, 62480, 62832, 63240, 63954, 64752, 64790, 65604, 65835, 65968, 66030, 66385, 66402, 67320, 67592, 67830, 68799, 69564, 70091, 70224, 70290, 70680, 71060, 71568, 71610, 72420, 72633, 73780, 74195, 74214, 74613, 74834, 75240, 75544, 75888, 76041, 77035, 77520, 77748, 78120, 78540, 79236, 79662, 80104, 80940, 81158, 81396, 81840, 82005, 82460, 83638, 84490, 84816, 84987, 85272, 85680, 85932, 86904, 86955, 87472, 87780, 88040, 88536, 89034, 89460, 90117, 90440, 90706, 91732, 92442, 92752, 92939, 93720, 94248, 94430, 94860, 95480, 95760, 96560, 96844, 97128, 97185, 98406, 98952, 99045, 99484, 100130, 101388, 101745, 103664, 103873, 104346, 104720, 105336, 105648, 106020, 106216, 106590, 107415, 107920, 108528, 108630, 109340, 110143, 110670, 112251, 112464, 113316, 114576, 114665, 115940, 116280, 116622, 117040, 117810, 118712, 119280, 119493, 120156, 121055, 121410, 121737, 122760, 123256, 123690, 124355, 125457, 126480, 126735, 127908, 129580, 131208, 131670, 132060, 132770, 132804, 133551, 134640, 135184, 135660, 136059, 137598, 138663, 139128, 140182, 140580, 141360, 141645, 142120, 143220, 144840, 145266, 147560, 148390, 148428, 149226, 149668, 150195, 150480, 151088, 152082, 154070, 155496, 156240, 157080, 158472, 159324, 159885, 160208, 160531, 161880, 162316, 162792, 164010, 164920, 166005, 167276, 168980, 169477, 169974, 170544, 171864, 173808, 173910, 175560, 176080, 177072, 178068, 178920, 180234, 180880, 181412, 183464, 184884, 185535, 185878, 187085, 187440, 188496, 188860, 189720, 190960, 193688, 194256, 194370, 196812, 197904, 198090, 198968, 199155, 200260, 202776, 202895, 203490, 206397, 207746, 208692, 209095, 210273, 210672, 212040, 212432, 213180, 214830, 217260, 217899, 218680, 220286, 221340, 222585, 223839, 224502, 226632, 226765, 229330, 231105, 231880, 232560, 233244, 235620, 237424, 238986, 240312, 242110, 242820, 243474, 245520, 246015, 246512, 247380, 248710, 250914, 252263, 253470, 255816, 259160, 260865, 261919, 262416, 263340, 264120, 265540, 265608, 267102, 271320, 272118, 275196, 277326, 278256, 278817, 280364, 281160, 283290, 284240, 286440, 289680, 290532, 291555, 292733, 295120, 296780, 296856, 298452, 299336, 300390, 304164, 308140, 310992, 311619, 314160, 316944, 318648, 319770, 321062, 323760, 324632, 325584, 328020, 329840, 330429, 332010, 334552, 336753, 337960, 338954, 339948, 343728, 343995, 347820, 350455, 351120, 356136, 357840, 360468, 362824, 363165, 365211, 366928, 369768, 371070, 371756, 373065, 374170, 376371, 377720, 379440, 380205, 387376, 388740, 393624, 396180, 397936, 398310, 400520, 405552, 405790, 406980, 408177, 411587, 412794, 415492, 417384, 418190, 420546, 424080, 424935, 426360, 429660, 434520, 435798, 437360, 440572, 442680, 445170, 447678, 449004, 450585, 453264, 453530, 458660, 460009, 462210, 463760, 464695, 466488, 471240, 477972, 480624, 481593, 484220, 485640, 486948, 492030, 494760, 497420, 501828, 504526, 506940, 508431, 511632, 518320, 519365, 521730, 523838, 526680, 528240, 531080, 531216, 534204, 542640, 544236, 550392, 550715, 554652, 557634, 560728, 561255, 562320, 566580, 572880, 581064, 583110, 585466, 593560, 593712, 596904, 597465, 598672, 600780, 608328, 608685, 616280, 623238, 627285, 630819, 637296, 639540, 642124, 649264, 656040, 660858, 664020, 667755, 669104, 673506, 675920, 677908, 679896, 680295, 687990, 693315, 695640, 700910, 710923, 712272, 720936, 725648, 726330, 730422, 739536, 742140, 743512, 746130, 748340, 752742, 755440, 756789, 760410, 771001, 777480, 785757, 787248, 792360, 796620, 801040, 802655, 811580, 813960, 816354, 823174, 825588, 830984, 834768, 836380, 836451, 841092, 847385, 849870, 852720, 859320, 869040, 871596, 878199, 881144, 885360, 890340, 895356, 898008, 901170, 907060, 917320, 920018, 924420, 929390, 932976, 934857, 942480, 955944, 963186, 968440, 971280, 973896, 984060, 989520, 991287, 994840, 1003656, 1009052, 1013880, 1016862, 1031985, 1038730, 1043460, 1047676, 1051365, 1053360, 1062160, 1068408, 1088472, 1089495, 1100784, 1101430, 1109304, 1115268, 1119195, 1121456, 1122510, 1133160, 1162128, 1166220, 1170932, 1187120, 1193808, 1194930, 1201560, 1216656, 1217370, 1232560, 1234761, 1246476, 1254570, 1261315, 1261638, 1279080, 1284248, 1309595, 1312080, 1321716, 1328040, 1335510, 1347012, 1355816, 1359792, 1360590, 1375980, 1380027, 1386630, 1391280, 1394085, 1401820, 1421846, 1441872, 1444779, 1452660, 1460844, 1463665, 1484280, 1487024, 1492260, 1496680, 1505484, 1513578, 1520820, 1525293, 1542002, 1554960, 1558095, 1571514, 1584720, 1593240, 1605310, 1623160, 1627920, 1632708, 1646348, 1651176, 1652145, 1661968, 1672760, 1672902, 1682184, 1683765, 1694770, 1699740, 1718640, 1743192, 1756398, 1762288, 1765841, 1780680, 1790712, 1796016, 1802340, 1814120, 1826055, 1834640, 1840036, 1848840, 1858780, 1869714, 1881855, 1911888, 1926372, 1936880, 1947792, 1968120, 1982574, 1989680, 2007312, 2018104, 2027760, 2033724, 2040885, 2057935, 2063970, 2077460, 2086920, 2095352, 2102730, 2132769, 2136816, 2176944, 2178990, 2202860, 2218608, 2230536, 2238390, 2245020, 2266320, 2270367, 2300045, 2313003, 2332440, 2341864, 2357271, 2389860, 2403120, 2407965, 2434740, 2469522, 2492952, 2509140, 2522630, 2523276, 2542155, 2558160, 2568496, 2619190, 2634597, 2643432, 2656080, 2671020, 2694024, 2711632, 2721180, 2751960, 2760054, 2773260, 2788170, 2803640, 2843692, 2881109, 2889558, 2905320, 2921688, 2927330, 2968560, 2984520, 2993360, 3010968, 3027156, 3041640, 3050586, 3084004, 3116190, 3143028, 3154095, 3186480, 3210620, 3220063, 3246320, 3265416, 3292696, 3302352, 3304290, 3345520, 3345804, 3364368, 3367530, 3389540, 3399480, 3486384, 3512796, 3531682, 3554615, 3561360, 3581424, 3604680, 3628240, 3652110, 3680072, 3697680, 3704283, 3717560, 3739428, 3763710, 3783945, 3852744, 3855005, 3928785, 3936240, 3965148, 4036208, 4067448, 4081770, 4115870, 4127940, 4140081, 4154920, 4173840, 4182255, 4190704, 4205460, 4265538, 4357980, 4390995, 4405720, 4461072, 4476780, 4490040, 4540734, 4600090, 4626006, 4664880, 4674285, 4683728, 4714542, 4779720, 4815930, 4869480, 4939044, 4956435, 4976461, 4985904, 5018280, 5045260, 5046552, 5084310, 5238380, 5269194, 5286864, 5297523, 5342040, 5388048, 5442360, 5503920, 5520108, 5546520, 5576340, 5607280, 5687384, 5762218, 5779116, 5810640, 5843376, 5854660, 5969040, 6021936, 6054312, 6083280, 6101172, 6168008, 6173805, 6232380, 6286056, 6308190, 6398307, 6421240, 6440126, 6530832, 6585392, 6608580, 6691608, 6735060, 6779080, 6798960, 6900135, 6939009, 7025592, 7063364, 7109230, 7209360, 7223895, 7304220, 7360144, 7408566, 7435120, 7478856, 7527420, 7567890, 7626465, 7705488, 7710010, 7820153, 7857570, 7930296, 8134896, 8163540, 8231740, 8255880, 8280162, 8309840, 8364510, 8410920, 8531076, 8643327, 8715960, 8781990, 8811440, 8829205, 8953560, 8980080, 9081468, 9200180, 9252012, 9348570, 9429084, 9559440, 9631860, 9660189, 9738960, 9878088, 9912870, 9952922, 10036560, 10090520, 10093104, 10168620, 10476760, 10538388, 10595046, 10663845, 10684080, 10884720, 11040216, 11093040, 11152680, 11351835, 11374768, 11524436, 11558232, 11565015, 11709320, 11786355, 12108624, 12202344, 12336016, 12347610, 12464760, 12572112, 12616380, 12796614, 12842480, 12880252, 13172985, 13217160, 13383216, 13470120, 13558160, 13800270, 13878018, 14051184, 14126728, 14218460, 14405545, 14447790, 14608440, 14817132, 14929383, 14957712, 15054840, 15135780, 15252930, 15420020, 15640306, 15715140, 15860592, 15892569, 16100315, 16327080, 16463480, 16511760, 16560324, 16729020, 16821840, 17062152, 17286654, 17431920, 17563980, 17658410, 17907120, 18162936, 18400360, 18504024, 18521415, 18697140, 18858168, 19263720, 19320378, 19756176, 19825740, 19905844, 20181040, 20337240, 20700405, 20953520, 21076776, 21190092, 21327690, 22080432, 22305360, 22703670, 23048872, 23116464, 23130030, 23418640, 23460459, 23572710, 24404688, 24695220, 24882305, 24929520, 25232760, 25593228, 25760504, 25929981, 26345970, 26434320, 26487615, 26940240, 27600540, 27756036, 28253456, 28436920, 28811090, 28895580, 28980567, 29216880, 29634264, 29858766, 30109680, 30271560, 30505860, 30840040, 31280612, 31430280, 31785138, 31991535, 32200630, 32654160, 32926960, 33120648, 33458040, 34124304, 34573308, 34695045, 35127960, 35316820, 36325872, 36800720, 37008048, 37042830, 37394280, 37716336, 38527440, 38640756, 39100765, 39651480, 39811688, 40674480, 41400810, 42153552, 42380184, 42655380, 43216635, 44788149, 45407340, 46097744, 46260060, 46920918, 47145420, 48300945, 49390440, 49764610, 50465520, 51186456, 51521008, 51859962, 52691940, 52975230, 54741071, 55201080, 55512072, 56873840, 57622180, 57791160, 57961134, 59268528, 59717532, 60543120, 61011720, 61680080, 62561224, 62860560, 63570276, 63983070, 64401260, 66241296, 66916080, 69146616, 69390090, 70255920, 70381377, 70633640, 74085660, 74646915, 74788560, 77281512, 78201530, 79302960, 79462845, 79623376, 82801620, 84760368, 85310760, 86433270, 89576298, 90814680, 92520120, 93841836, 94290840, 96601890, 98780880, 99529220, 102372912, 103719924, 105383880, 105950460, 109482142, 110402160, 111024144, 115244360, 115582320, 115922268, 117302295, 119435064, 122023440, 125122448, 127140552, 127966140, 128802520, 129649905, 138293232, 138780180, 140762754, 141267280, 144902835, 148171320, 149293830, 154563024, 156403060, 158925690, 164223213, 165603240, 170621520, 172866540, 179152596, 181629360, 185040240, 187683672, 188581680, 193203780, 199058440, 207439848, 210767760, 211900920, 218964284, 223940745, 230488720, 231844536, 234604590, 238870128, 254281104, 255932280, 257605040, 259299810, 273705355, 277560360, 281525508, 289805670, 296342640, 298587660, 312806120, 317851380, 328446426, 331206480, 345733080, 351906885, 358305192, 375367344, 386407560, 398116880, 414879696, 423801840, 437928568, 447881490, 463689072, 469209180, 492669639, 511864560, 518599620, 547410710, 555120720, 563051016, 579611340, 597175320, 625612240, 635702760, 656892852, 691466160, 703813770, 716610384, 772815120, 821116065, 875857136, 895762980, 938418360, 985339278, 1037199240, 1094821420, 1126102032, 1159222680, 1194350640, 1271405520, 1313785704, 1407627540, 1642232130, 1791525960, 1876836720, 1970678556, 2074398480, 2189642840, 2318445360, 2463348195, 2627571408, 2815255080, 3284464260, 3583051920, 3941357112, 4379285680, 4926696390, 5630510160, 6568928520, 7882714224, 9853392780, 13137857040, 19706785560, 39413571120]

約数ペア:

[(1, 39413571120), (2, 19706785560), (3, 13137857040), (4, 9853392780), (5, 7882714224), (6, 6568928520), (7, 5630510160), (8, 4926696390), (9, 4379285680), (10, 3941357112), (11, 3583051920), (12, 3284464260), (14, 2815255080), (15, 2627571408), (16, 2463348195), (17, 2318445360), (18, 2189642840), (19, 2074398480), (20, 1970678556), (21, 1876836720), (22, 1791525960), (24, 1642232130), (28, 1407627540), (30, 1313785704), (31, 1271405520), (33, 1194350640), (34, 1159222680), (35, 1126102032), (36, 1094821420), (38, 1037199240), (40, 985339278), (42, 938418360), (44, 895762980), (45, 875857136), (48, 821116065), (51, 772815120), (55, 716610384), (56, 703813770), (57, 691466160), (60, 656892852), (62, 635702760), (63, 625612240), (66, 597175320), (68, 579611340), (70, 563051016), (71, 555120720), (72, 547410710), (76, 518599620), (77, 511864560), (80, 492669639), (84, 469209180), (85, 463689072), (88, 447881490), (90, 437928568), (93, 423801840), (95, 414879696), (99, 398116880), (102, 386407560), (105, 375367344), (110, 358305192), (112, 351906885), (114, 345733080), (119, 331206480), (120, 328446426), (124, 317851380), (126, 312806120), (132, 298587660), (133, 296342640), (136, 289805670), (140, 281525508), (142, 277560360), (144, 273705355), (152, 259299810), (153, 257605040), (154, 255932280), (155, 254281104), (165, 238870128), (168, 234604590), (170, 231844536), (171, 230488720), (176, 223940745), (180, 218964284), (186, 211900920), (187, 210767760), (190, 207439848), (198, 199058440), (204, 193203780), (209, 188581680), (210, 187683672), (213, 185040240), (217, 181629360), (220, 179152596), (228, 172866540), (231, 170621520), (238, 165603240), (240, 164223213), (248, 158925690), (252, 156403060), (255, 154563024), (264, 149293830), (266, 148171320), (272, 144902835), (279, 141267280), (280, 140762754), (284, 138780180), (285, 138293232), (304, 129649905), (306, 128802520), (308, 127966140), (310, 127140552), (315, 125122448), (323, 122023440), (330, 119435064), (336, 117302295), (340, 115922268), (341, 115582320), (342, 115244360), (355, 111024144), (357, 110402160), (360, 109482142), (372, 105950460), (374, 105383880), (380, 103719924), (385, 102372912), (396, 99529220), (399, 98780880), (408, 96601890), (418, 94290840), (420, 93841836), (426, 92520120), (434, 90814680), (440, 89576298), (456, 86433270), (462, 85310760), (465, 84760368), (476, 82801620), (495, 79623376), (496, 79462845), (497, 79302960), (504, 78201530), (510, 77281512), (527, 74788560), (528, 74646915), (532, 74085660), (558, 70633640), (560, 70381377), (561, 70255920), (568, 69390090), (570, 69146616), (589, 66916080), (595, 66241296), (612, 64401260), (616, 63983070), (620, 63570276), (627, 62860560), (630, 62561224), (639, 61680080), (646, 61011720), (651, 60543120), (660, 59717532), (665, 59268528), (680, 57961134), (682, 57791160), (684, 57622180), (693, 56873840), (710, 55512072), (714, 55201080), (720, 54741071), (744, 52975230), (748, 52691940), (760, 51859962), (765, 51521008), (770, 51186456), (781, 50465520), (792, 49764610), (798, 49390440), (816, 48300945), (836, 47145420), (840, 46920918), (852, 46260060), (855, 46097744), (868, 45407340), (880, 44788149), (912, 43216635), (924, 42655380), (930, 42380184), (935, 42153552), (952, 41400810), (969, 40674480), (990, 39811688), (994, 39651480), (1008, 39100765), (1020, 38640756), (1023, 38527440), (1045, 37716336), (1054, 37394280), (1064, 37042830), (1065, 37008048), (1071, 36800720), (1085, 36325872), (1116, 35316820), (1122, 35127960), (1136, 34695045), (1140, 34573308), (1155, 34124304), (1178, 33458040), (1190, 33120648), (1197, 32926960), (1207, 32654160), (1224, 32200630), (1232, 31991535), (1240, 31785138), (1254, 31430280), (1260, 31280612), (1278, 30840040), (1292, 30505860), (1302, 30271560), (1309, 30109680), (1320, 29858766), (1330, 29634264), (1349, 29216880), (1360, 28980567), (1364, 28895580), (1368, 28811090), (1386, 28436920), (1395, 28253456), (1420, 27756036), (1428, 27600540), (1463, 26940240), (1488, 26487615), (1491, 26434320), (1496, 26345970), (1520, 25929981), (1530, 25760504), (1540, 25593228), (1562, 25232760), (1581, 24929520), (1584, 24882305), (1596, 24695220), (1615, 24404688), (1672, 23572710), (1680, 23460459), (1683, 23418640), (1704, 23130030), (1705, 23116464), (1710, 23048872), (1736, 22703670), (1767, 22305360), (1785, 22080432), (1848, 21327690), (1860, 21190092), (1870, 21076776), (1881, 20953520), (1904, 20700405), (1938, 20337240), (1953, 20181040), (1980, 19905844), (1988, 19825740), (1995, 19756176), (2040, 19320378), (2046, 19263720), (2090, 18858168), (2108, 18697140), (2128, 18521415), (2130, 18504024), (2142, 18400360), (2170, 18162936), (2201, 17907120), (2232, 17658410), (2244, 17563980), (2261, 17431920), (2280, 17286654), (2310, 17062152), (2343, 16821840), (2356, 16729020), (2380, 16560324), (2387, 16511760), (2394, 16463480), (2414, 16327080), (2448, 16100315), (2480, 15892569), (2485, 15860592), (2508, 15715140), (2520, 15640306), (2556, 15420020), (2584, 15252930), (2604, 15135780), (2618, 15054840), (2635, 14957712), (2640, 14929383), (2660, 14817132), (2698, 14608440), (2728, 14447790), (2736, 14405545), (2772, 14218460), (2790, 14126728), (2805, 14051184), (2840, 13878018), (2856, 13800270), (2907, 13558160), (2926, 13470120), (2945, 13383216), (2982, 13217160), (2992, 13172985), (3060, 12880252), (3069, 12842480), (3080, 12796614), (3124, 12616380), (3135, 12572112), (3162, 12464760), (3192, 12347610), (3195, 12336016), (3230, 12202344), (3255, 12108624), (3344, 11786355), (3366, 11709320), (3408, 11565015), (3410, 11558232), (3420, 11524436), (3465, 11374768), (3472, 11351835), (3534, 11152680), (3553, 11093040), (3570, 11040216), (3621, 10884720), (3689, 10684080), (3696, 10663845), (3720, 10595046), (3740, 10538388), (3762, 10476760), (3876, 10168620), (3905, 10093104), (3906, 10090520), (3927, 10036560), (3960, 9952922), (3976, 9912870), (3990, 9878088), (4047, 9738960), (4080, 9660189), (4092, 9631860), (4123, 9559440), (4180, 9429084), (4216, 9348570), (4260, 9252012), (4284, 9200180), (4340, 9081468), (4389, 8980080), (4402, 8953560), (4464, 8829205), (4473, 8811440), (4488, 8781990), (4522, 8715960), (4560, 8643327), (4620, 8531076), (4686, 8410920), (4712, 8364510), (4743, 8309840), (4760, 8280162), (4774, 8255880), (4788, 8231740), (4828, 8163540), (4845, 8134896), (4970, 7930296), (5016, 7857570), (5040, 7820153), (5112, 7710010), (5115, 7705488), (5168, 7626465), (5208, 7567890), (5236, 7527420), (5270, 7478856), (5301, 7435120), (5320, 7408566), (5355, 7360144), (5396, 7304220), (5456, 7223895), (5467, 7209360), (5544, 7109230), (5580, 7063364), (5610, 7025592), (5680, 6939009), (5712, 6900135), (5797, 6798960), (5814, 6779080), (5852, 6735060), (5890, 6691608), (5964, 6608580), (5985, 6585392), (6035, 6530832), (6120, 6440126), (6138, 6421240), (6160, 6398307), (6248, 6308190), (6270, 6286056), (6324, 6232380), (6384, 6173805), (6390, 6168008), (6460, 6101172), (6479, 6083280), (6510, 6054312), (6545, 6021936), (6603, 5969040), (6732, 5854660), (6745, 5843376), (6783, 5810640), (6820, 5779116), (6840, 5762218), (6930, 5687384), (7029, 5607280), (7068, 5576340), (7106, 5546520), (7140, 5520108), (7161, 5503920), (7242, 5442360), (7315, 5388048), (7378, 5342040), (7440, 5297523), (7455, 5286864), (7480, 5269194), (7524, 5238380), (7752, 5084310), (7810, 5046552), (7812, 5045260), (7854, 5018280), (7905, 4985904), (7920, 4976461), (7952, 4956435), (7980, 4939044), (8094, 4869480), (8184, 4815930), (8246, 4779720), (8360, 4714542), (8415, 4683728), (8432, 4674285), (8449, 4664880), (8520, 4626006), (8568, 4600090), (8680, 4540734), (8778, 4490040), (8804, 4476780), (8835, 4461072), (8946, 4405720), (8976, 4390995), (9044, 4357980), (9240, 4265538), (9372, 4205460), (9405, 4190704), (9424, 4182255), (9443, 4173840), (9486, 4154920), (9520, 4140081), (9548, 4127940), (9576, 4115870), (9656, 4081770), (9690, 4067448), (9765, 4036208), (9940, 3965148), (10013, 3936240), (10032, 3928785), (10224, 3855005), (10230, 3852744), (10416, 3783945), (10472, 3763710), (10540, 3739428), (10602, 3717560), (10640, 3704283), (10659, 3697680), (10710, 3680072), (10792, 3652110), (10863, 3628240), (10934, 3604680), (11005, 3581424), (11067, 3561360), (11088, 3554615), (11160, 3531682), (11220, 3512796), (11305, 3486384), (11594, 3399480), (11628, 3389540), (11704, 3367530), (11715, 3364368), (11780, 3345804), (11781, 3345520), (11928, 3304290), (11935, 3302352), (11970, 3292696), (12070, 3265416), (12141, 3246320), (12240, 3220063), (12276, 3210620), (12369, 3186480), (12496, 3154095), (12540, 3143028), (12648, 3116190), (12780, 3084004), (12920, 3050586), (12958, 3041640), (13020, 3027156), (13090, 3010968), (13167, 2993360), (13206, 2984520), (13277, 2968560), (13464, 2927330), (13490, 2921688), (13566, 2905320), (13640, 2889558), (13680, 2881109), (13860, 2843692), (14058, 2803640), (14136, 2788170), (14212, 2773260), (14280, 2760054), (14322, 2751960), (14484, 2721180), (14535, 2711632), (14630, 2694024), (14756, 2671020), (14839, 2656080), (14910, 2643432), (14960, 2634597), (15048, 2619190), (15345, 2568496), (15407, 2558160), (15504, 2542155), (15620, 2523276), (15624, 2522630), (15708, 2509140), (15810, 2492952), (15960, 2469522), (16188, 2434740), (16368, 2407965), (16401, 2403120), (16492, 2389860), (16720, 2357271), (16830, 2341864), (16898, 2332440), (17040, 2313003), (17136, 2300045), (17360, 2270367), (17391, 2266320), (17556, 2245020), (17608, 2238390), (17670, 2230536), (17765, 2218608), (17892, 2202860), (18088, 2178990), (18105, 2176944), (18445, 2136816), (18480, 2132769), (18744, 2102730), (18810, 2095352), (18886, 2086920), (18972, 2077460), (19096, 2063970), (19152, 2057935), (19312, 2040885), (19380, 2033724), (19437, 2027760), (19530, 2018104), (19635, 2007312), (19809, 1989680), (19880, 1982574), (20026, 1968120), (20235, 1947792), (20349, 1936880), (20460, 1926372), (20615, 1911888), (20944, 1881855), (21080, 1869714), (21204, 1858780), (21318, 1848840), (21420, 1840036), (21483, 1834640), (21584, 1826055), (21726, 1814120), (21868, 1802340), (21945, 1796016), (22010, 1790712), (22134, 1780680), (22320, 1765841), (22365, 1762288), (22440, 1756398), (22610, 1743192), (22933, 1718640), (23188, 1699740), (23256, 1694770), (23408, 1683765), (23430, 1682184), (23560, 1672902), (23562, 1672760), (23715, 1661968), (23856, 1652145), (23870, 1651176), (23940, 1646348), (24140, 1632708), (24211, 1627920), (24282, 1623160), (24552, 1605310), (24738, 1593240), (24871, 1584720), (25080, 1571514), (25296, 1558095), (25347, 1554960), (25560, 1542002), (25840, 1525293), (25916, 1520820), (26040, 1513578), (26180, 1505484), (26334, 1496680), (26412, 1492260), (26505, 1487024), (26554, 1484280), (26928, 1463665), (26980, 1460844), (27132, 1452660), (27280, 1444779), (27335, 1441872), (27720, 1421846), (28116, 1401820), (28272, 1394085), (28329, 1391280), (28424, 1386630), (28560, 1380027), (28644, 1375980), (28968, 1360590), (28985, 1359792), (29070, 1355816), (29260, 1347012), (29512, 1335510), (29678, 1328040), (29820, 1321716), (30039, 1312080), (30096, 1309595), (30690, 1284248), (30814, 1279080), (31240, 1261638), (31248, 1261315), (31416, 1254570), (31620, 1246476), (31920, 1234761), (31977, 1232560), (32376, 1217370), (32395, 1216656), (32802, 1201560), (32984, 1194930), (33015, 1193808), (33201, 1187120), (33660, 1170932), (33796, 1166220), (33915, 1162128), (34782, 1133160), (35112, 1122510), (35145, 1121456), (35216, 1119195), (35340, 1115268), (35530, 1109304), (35784, 1101430), (35805, 1100784), (36176, 1089495), (36210, 1088472), (36890, 1068408), (37107, 1062160), (37417, 1053360), (37488, 1051365), (37620, 1047676), (37772, 1043460), (37944, 1038730), (38192, 1031985), (38760, 1016862), (38874, 1013880), (39060, 1009052), (39270, 1003656), (39618, 994840), (39760, 991287), (39831, 989520), (40052, 984060), (40470, 973896), (40579, 971280), (40698, 968440), (40920, 963186), (41230, 955944), (41819, 942480), (42160, 934857), (42245, 932976), (42408, 929390), (42636, 924420), (42840, 920018), (42966, 917320), (43452, 907060), (43736, 901170), (43890, 898008), (44020, 895356), (44268, 890340), (44517, 885360), (44730, 881144), (44880, 878199), (45220, 871596), (45353, 869040), (45866, 859320), (46221, 852720), (46376, 849870), (46512, 847385), (46860, 841092), (47120, 836451), (47124, 836380), (47215, 834768), (47430, 830984), (47740, 825588), (47880, 823174), (48280, 816354), (48422, 813960), (48564, 811580), (49104, 802655), (49203, 801040), (49476, 796620), (49742, 792360), (50065, 787248), (50160, 785757), (50694, 777480), (51120, 771001), (51832, 760410), (52080, 756789), (52173, 755440), (52360, 752742), (52668, 748340), (52824, 746130), (53010, 743512), (53108, 742140), (53295, 739536), (53960, 730422), (54264, 726330), (54315, 725648), (54670, 720936), (55335, 712272), (55440, 710923), (56232, 700910), (56658, 695640), (56848, 693315), (57288, 687990), (57936, 680295), (57970, 679896), (58140, 677908), (58311, 675920), (58520, 673506), (58905, 669104), (59024, 667755), (59356, 664020), (59640, 660858), (60078, 656040), (60705, 649264), (61380, 642124), (61628, 639540), (61845, 637296), (62480, 630819), (62832, 627285), (63240, 623238), (63954, 616280), (64752, 608685), (64790, 608328), (65604, 600780), (65835, 598672), (65968, 597465), (66030, 596904), (66385, 593712), (66402, 593560), (67320, 585466), (67592, 583110), (67830, 581064), (68799, 572880), (69564, 566580), (70091, 562320), (70224, 561255), (70290, 560728), (70680, 557634), (71060, 554652), (71568, 550715), (71610, 550392), (72420, 544236), (72633, 542640), (73780, 534204), (74195, 531216), (74214, 531080), (74613, 528240), (74834, 526680), (75240, 523838), (75544, 521730), (75888, 519365), (76041, 518320), (77035, 511632), (77520, 508431), (77748, 506940), (78120, 504526), (78540, 501828), (79236, 497420), (79662, 494760), (80104, 492030), (80940, 486948), (81158, 485640), (81396, 484220), (81840, 481593), (82005, 480624), (82460, 477972), (83638, 471240), (84490, 466488), (84816, 464695), (84987, 463760), (85272, 462210), (85680, 460009), (85932, 458660), (86904, 453530), (86955, 453264), (87472, 450585), (87780, 449004), (88040, 447678), (88536, 445170), (89034, 442680), (89460, 440572), (90117, 437360), (90440, 435798), (90706, 434520), (91732, 429660), (92442, 426360), (92752, 424935), (92939, 424080), (93720, 420546), (94248, 418190), (94430, 417384), (94860, 415492), (95480, 412794), (95760, 411587), (96560, 408177), (96844, 406980), (97128, 405790), (97185, 405552), (98406, 400520), (98952, 398310), (99045, 397936), (99484, 396180), (100130, 393624), (101388, 388740), (101745, 387376), (103664, 380205), (103873, 379440), (104346, 377720), (104720, 376371), (105336, 374170), (105648, 373065), (106020, 371756), (106216, 371070), (106590, 369768), (107415, 366928), (107920, 365211), (108528, 363165), (108630, 362824), (109340, 360468), (110143, 357840), (110670, 356136), (112251, 351120), (112464, 350455), (113316, 347820), (114576, 343995), (114665, 343728), (115940, 339948), (116280, 338954), (116622, 337960), (117040, 336753), (117810, 334552), (118712, 332010), (119280, 330429), (119493, 329840), (120156, 328020), (121055, 325584), (121410, 324632), (121737, 323760), (122760, 321062), (123256, 319770), (123690, 318648), (124355, 316944), (125457, 314160), (126480, 311619), (126735, 310992), (127908, 308140), (129580, 304164), (131208, 300390), (131670, 299336), (132060, 298452), (132770, 296856), (132804, 296780), (133551, 295120), (134640, 292733), (135184, 291555), (135660, 290532), (136059, 289680), (137598, 286440), (138663, 284240), (139128, 283290), (140182, 281160), (140580, 280364), (141360, 278817), (141645, 278256), (142120, 277326), (143220, 275196), (144840, 272118), (145266, 271320), (147560, 267102), (148390, 265608), (148428, 265540), (149226, 264120), (149668, 263340), (150195, 262416), (150480, 261919), (151088, 260865), (152082, 259160), (154070, 255816), (155496, 253470), (156240, 252263), (157080, 250914), (158472, 248710), (159324, 247380), (159885, 246512), (160208, 246015), (160531, 245520), (161880, 243474), (162316, 242820), (162792, 242110), (164010, 240312), (164920, 238986), (166005, 237424), (167276, 235620), (168980, 233244), (169477, 232560), (169974, 231880), (170544, 231105), (171864, 229330), (173808, 226765), (173910, 226632), (175560, 224502), (176080, 223839), (177072, 222585), (178068, 221340), (178920, 220286), (180234, 218680), (180880, 217899), (181412, 217260), (183464, 214830), (184884, 213180), (185535, 212432), (185878, 212040), (187085, 210672), (187440, 210273), (188496, 209095), (188860, 208692), (189720, 207746), (190960, 206397), (193688, 203490), (194256, 202895), (194370, 202776), (196812, 200260), (197904, 199155), (198090, 198968)]