103713049440

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{211}}^1$

素因数の和:305

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 121, 124, 126, 130, 132, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 195, 198, 208, 210, 211, 217, 220, 224, 231, 234, 240, 242, 248, 252, 260, 264, 273, 279, 280, 286, 288, 308, 310, 312, 315, 330, 336, 341, 352, 360, 363, 364, 372, 385, 390, 396, 403, 416, 420, 422, 429, 434, 440, 455, 462, 465, 468, 480, 484, 495, 496, 504, 520, 528, 546, 558, 560, 572, 585, 605, 616, 620, 624, 630, 633, 651, 660, 672, 682, 693, 715, 720, 726, 728, 744, 770, 780, 792, 806, 819, 840, 844, 847, 858, 868, 880, 910, 924, 930, 936, 968, 990, 992, 1001, 1008, 1023, 1040, 1055, 1056, 1085, 1089, 1092, 1116, 1120, 1144, 1155, 1170, 1209, 1210, 1232, 1240, 1248, 1260, 1266, 1287, 1302, 1320, 1364, 1365, 1386, 1395, 1430, 1440, 1452, 1456, 1477, 1488, 1540, 1560, 1573, 1584, 1612, 1638, 1680, 1688, 1694, 1705, 1716, 1736, 1760, 1815, 1820, 1848, 1860, 1872, 1899, 1936, 1953, 1980, 2002, 2015, 2016, 2046, 2080, 2110, 2145, 2170, 2178, 2184, 2232, 2288, 2310, 2321, 2340, 2387, 2418, 2420, 2464, 2480, 2520, 2532, 2541, 2574, 2604, 2640, 2728, 2730, 2743, 2772, 2790, 2821, 2860, 2904, 2912, 2954, 2976, 3003, 3069, 3080, 3120, 3146, 3165, 3168, 3224, 3255, 3276, 3360, 3376, 3388, 3410, 3432, 3465, 3472, 3627, 3630, 3640, 3696, 3720, 3744, 3751, 3798, 3872, 3906, 3960, 4004, 4030, 4092, 4095, 4220, 4235, 4290, 4340, 4356, 4368, 4431, 4433, 4464, 4576, 4620, 4642, 4680, 4719, 4774, 4836, 4840, 4960, 5005, 5040, 5064, 5082, 5115, 5148, 5208, 5280, 5445, 5456, 5460, 5486, 5544, 5580, 5642, 5720, 5808, 5908, 6006, 6045, 6138, 6160, 6240, 6292, 6330, 6435, 6448, 6510, 6541, 6552, 6752, 6776, 6820, 6864, 6930, 6944, 6963, 7161, 7254, 7260, 7280, 7385, 7392, 7440, 7502, 7596, 7623, 7812, 7865, 7920, 8008, 8060, 8184, 8190, 8229, 8440, 8463, 8470, 8580, 8680, 8712, 8736, 8862, 8866, 8928, 9009, 9240, 9284, 9360, 9438, 9495, 9548, 9672, 9680, 9765, 10010, 10080, 10128, 10164, 10230, 10296, 10416, 10890, 10912, 10920, 10972, 11011, 11088, 11160, 11253, 11284, 11440, 11605, 11616, 11816, 11935, 12012, 12090, 12276, 12320, 12584, 12660, 12705, 12870, 12896, 13020, 13082, 13104, 13293, 13299, 13552, 13640, 13715, 13728, 13860, 13926, 14105, 14157, 14322, 14508, 14520, 14560, 14770, 14880, 15004, 15015, 15192, 15246, 15345, 15624, 15730, 15840, 16016, 16120, 16247, 16368, 16380, 16458, 16880, 16926, 16940, 17160, 17360, 17424, 17724, 17732, 18018, 18135, 18480, 18568, 18720, 18755, 18876, 18990, 19096, 19201, 19344, 19360, 19530, 19623, 20020, 20256, 20328, 20460, 20592, 20832, 20889, 21483, 21780, 21840, 21944, 22022, 22155, 22165, 22176, 22320, 22506, 22568, 22880, 23210, 23595, 23632, 23870, 24024, 24180, 24552, 24687, 25168, 25320, 25389, 25410, 25531, 25740, 26040, 26164, 26208, 26257, 26586, 26598, 27104, 27280, 27430, 27720, 27852, 28210, 28314, 28644, 29016, 29040, 29540, 30008, 30030, 30173, 30384, 30492, 30690, 31031, 31248, 31460, 32032, 32240, 32494, 32705, 32736, 32760, 32916, 33033, 33759, 33760, 33852, 33880, 34320, 34720, 34815, 34848, 35448, 35464, 35805, 36036, 36270, 36960, 37136, 37510, 37752, 37980, 38115, 38192, 38402, 38688, 39060, 39246, 39897, 40040, 40656, 40920, 41145, 41184, 41778, 42315, 42966, 43560, 43680, 43888, 44044, 44310, 44330, 44640, 45012, 45045, 45136, 45787, 46420, 47190, 47264, 47740, 48048, 48360, 48741, 48763, 49104, 49374, 50336, 50640, 50778, 50820, 51062, 51480, 52080, 52328, 52514, 53172, 53196, 54560, 54860, 55055, 55440, 55704, 56265, 56420, 56628, 57288, 57603, 58032, 58080, 58869, 59080, 60016, 60060, 60346, 60768, 60984, 61380, 62062, 62496, 62920, 64480, 64988, 65410, 65520, 65832, 66066, 66465, 66495, 67518, 67704, 67760, 68640, 69630, 70785, 70896, 70928, 71610, 71951, 72072, 72540, 74272, 75020, 75504, 75960, 76230, 76384, 76593, 76804, 78120, 78492, 78771, 79794, 80080, 81235, 81312, 81840, 82290, 83556, 84630, 85033, 85932, 87120, 87776, 88088, 88620, 88660, 90024, 90090, 90272, 90519, 91574, 92840, 93093, 94380, 95480, 96005, 96096, 96720, 97482, 97526, 98115, 98208, 98748, 99099, 101280, 101556, 101640, 102124, 102960, 104160, 104445, 104656, 105028, 106344, 106392, 107415, 109720, 110110, 110880, 111408, 112530, 112840, 113256, 114576, 115206, 116064, 117738, 118160, 120032, 120120, 120692, 121968, 122760, 123435, 124124, 125840, 126945, 127655, 129976, 130820, 131040, 131285, 131664, 132132, 132930, 132990, 135036, 135408, 135520, 137361, 139260, 141570, 141792, 141856, 143220, 143902, 144144, 145080, 146223, 146289, 150040, 150865, 151008, 151920, 152460, 153186, 153608, 155155, 156240, 156984, 157542, 159588, 160160, 162470, 163680, 164580, 165165, 167112, 168795, 169260, 170066, 171864, 172809, 174240, 176176, 177240, 177320, 178717, 180048, 180180, 181038, 183148, 185680, 186186, 188760, 190960, 192010, 193440, 194964, 195052, 196230, 197496, 198198, 199485, 203112, 203280, 204248, 205920, 208890, 209312, 210056, 211211, 212688, 212784, 214830, 215853, 219440, 220220, 222816, 225060, 225680, 226512, 228935, 229152, 229779, 230412, 235476, 236313, 236320, 240240, 241384, 243705, 243815, 243936, 245520, 246870, 248248, 251680, 253890, 255099, 255310, 259952, 261640, 262570, 263328, 264264, 265860, 265980, 270072, 270816, 271557, 274722, 278520, 279279, 283140, 286440, 287804, 288015, 288288, 290160, 292446, 292578, 294345, 300080, 301730, 303840, 304920, 306372, 307216, 310310, 312480, 313968, 315084, 319176, 324940, 329160, 330330, 331903, 334224, 337590, 338520, 340132, 341341, 343728, 345618, 352352, 354480, 354640, 357434, 359755, 360096, 360360, 362076, 366296, 371360, 372372, 377520, 381920, 382965, 384020, 389928, 390104, 392460, 393855, 394992, 396396, 398970, 406224, 406560, 408496, 412083, 417780, 420112, 422422, 425165, 425376, 425568, 429660, 431706, 438867, 438880, 440440, 450120, 451360, 452595, 453024, 457870, 459558, 460824, 465465, 470952, 472626, 480480, 482768, 487410, 487630, 491040, 493740, 495495, 496496, 503657, 507780, 510198, 510620, 519904, 523280, 525140, 528528, 531720, 531960, 536151, 540144, 543114, 549444, 557040, 558558, 566280, 572880, 575608, 576030, 580320, 584892, 585156, 588690, 595231, 600160, 603460, 609840, 612744, 614432, 620620, 627936, 630168, 633633, 638352, 647559, 649880, 658320, 660660, 663806, 668448, 675180, 677040, 680264, 682682, 686805, 687456, 691236, 708960, 709280, 714868, 719510, 720720, 724152, 731115, 731445, 732592, 744744, 755040, 765297, 765930, 768040, 779856, 780208, 784920, 787710, 789984, 791461, 792792, 797940, 812448, 816992, 824166, 835560, 840224, 844844, 850330, 859320, 863412, 864045, 877734, 880880, 893585, 900240, 905190, 915740, 919116, 921648, 930930, 935363, 941904, 945252, 965536, 974820, 975260, 987480, 990990, 992992, 995709, 1007314, 1015560, 1020396, 1021240, 1024023, 1046560, 1050280, 1056055, 1057056, 1063440, 1063920, 1072302, 1079265, 1080288, 1086228, 1098888, 1114080, 1117116, 1132560, 1145760, 1148895, 1151216, 1152060, 1169784, 1170312, 1177380, 1181565, 1190462, 1206920, 1219680, 1225488, 1241240, 1260336, 1267266, 1275495, 1276704, 1295118, 1299760, 1316640, 1321320, 1327612, 1350360, 1354080, 1357785, 1360528, 1365364, 1373610, 1382472, 1396395, 1429736, 1439020, 1441440, 1448304, 1462230, 1462890, 1465184, 1489488, 1510971, 1530594, 1531860, 1536080, 1559712, 1560416, 1569840, 1575420, 1582922, 1585584, 1595880, 1608453, 1648332, 1659515, 1671120, 1689688, 1700660, 1706705, 1718640, 1726824, 1728090, 1755468, 1761760, 1785693, 1787170, 1800480, 1810380, 1831480, 1838232, 1843296, 1861860, 1870726, 1883808, 1890504, 1900899, 1949640, 1950520, 1974960, 1981980, 1991418, 2014628, 2031120, 2040792, 2042480, 2048046, 2060415, 2100560, 2112110, 2126880, 2127840, 2144604, 2158530, 2172456, 2194335, 2197776, 2234232, 2265120, 2297790, 2302432, 2304120, 2323321, 2339568, 2340624, 2354760, 2363130, 2374383, 2380924, 2413840, 2450976, 2482480, 2518285, 2520672, 2534532, 2550990, 2590236, 2599520, 2642640, 2655224, 2680755, 2700720, 2715570, 2721056, 2730728, 2747220, 2764944, 2792790, 2806089, 2859472, 2878040, 2896608, 2924460, 2925780, 2976155, 2978976, 2987127, 3021942, 3061188, 3063720, 3072069, 3072160, 3139680, 3150840, 3165844, 3168165, 3171168, 3191760, 3216906, 3237795, 3296664, 3319030, 3342240, 3379376, 3401320, 3413410, 3437280, 3453648, 3456180, 3510936, 3571386, 3574340, 3620760, 3662960, 3676464, 3723720, 3741452, 3781008, 3801798, 3826485, 3899280, 3901040, 3949920, 3957305, 3963960, 3982836, 4029256, 4062240, 4081584, 4084960, 4096092, 4120830, 4201120, 4224220, 4289208, 4317060, 4344912, 4388670, 4395552, 4468464, 4532913, 4595580, 4608240, 4646642, 4676815, 4679136, 4681248, 4709520, 4726260, 4748766, 4761848, 4827680, 4964960, 4978545, 5036570, 5069064, 5101980, 5120115, 5180472, 5285280, 5310448, 5357079, 5361510, 5401440, 5431140, 5461456, 5494440, 5529888, 5540227, 5585580, 5612178, 5718944, 5756080, 5848920, 5851560, 5952310, 5974254, 6043884, 6122376, 6127440, 6144138, 6301680, 6331688, 6336330, 6383520, 6433812, 6475590, 6547541, 6593328, 6638060, 6758752, 6802640, 6826820, 6907296, 6912360, 6969963, 7021872, 7123149, 7142772, 7148680, 7241520, 7325920, 7352928, 7447440, 7482904, 7554855, 7562016, 7603596, 7652970, 7798560, 7802080, 7914610, 7927920, 7965672, 8042265, 8058512, 8163168, 8192184, 8241660, 8418267, 8448440, 8578416, 8634120, 8689824, 8777340, 8928465, 8936928, 9065826, 9191160, 9216480, 9293284, 9353630, 9419040, 9452520, 9497532, 9504495, 9523696, 9957090, 10073140, 10138128, 10203960, 10240230, 10288993, 10360944, 10620896, 10714158, 10723020, 10862280, 10922912, 10988880, 11080454, 11171160, 11224356, 11512160, 11616605, 11697840, 11703120, 11871915, 11904620, 11948508, 12087768, 12244752, 12254880, 12288276, 12603360, 12663376, 12672660, 12867624, 12951180, 13095082, 13186656, 13276120, 13605280, 13653640, 13824720, 13939926, 14030445, 14043744, 14246298, 14285544, 14297360, 14483040, 14894880, 14935635, 14965808, 15109710, 15207192, 15305940, 15360345, 15829220, 15855840, 15931344, 16084530, 16117024, 16384368, 16483320, 16620681, 16836534, 16896880, 17156832, 17268240, 17554680, 17856930, 18131652, 18382320, 18586568, 18707260, 18905040, 18995064, 19008990, 19047392, 19642623, 19914180, 20146280, 20276256, 20407920, 20480460, 20577986, 20721888, 20909889, 21428316, 21446040, 21724560, 21977760, 22160908, 22342320, 22448712, 22664565, 23233210, 23395680, 23406240, 23743830, 23809240, 23897016, 24175536, 24489504, 24576552, 25326752, 25345320, 25735248, 25902360, 26190164, 26552240, 26785395, 27307280, 27649440, 27701135, 27879852, 28060890, 28492596, 28571088, 28594720, 29871270, 29931616, 30219420, 30414384, 30611880, 30720690, 30866979, 31658440, 31862688, 32169060, 32737705, 32768736, 32966640, 33241362, 33673068, 33793760, 34536480, 34849815, 35109360, 35615745, 35713860, 36263304, 36764640, 37173136, 37414520, 37810080, 37990128, 38017980, 39285246, 39828360, 40292560, 40815840, 40960920, 41155972, 41819778, 42091335, 42856632, 42892080, 43449120, 44321816, 44684640, 44897424, 45329130, 46466420, 47487660, 47618480, 47794032, 48351072, 49153104, 49862043, 50690640, 51444965, 51470496, 51804720, 52380328, 53104480, 53570790, 54614560, 55402270, 55759704, 56121780, 56985192, 57142176, 58927869, 59742540, 60438840, 60828768, 61223760, 61441380, 61733958, 63316880, 64338120, 65475410, 65933280, 66482724, 67346136, 69699630, 70218720, 71231490, 71427720, 72022951, 72526608, 74346272, 74829040, 75980256, 76035960, 78570492, 79656720, 80585120, 81921840, 82311944, 83103405, 83639556, 84182670, 85713264, 85784160, 88643632, 89794848, 90658260, 92600937, 92932840, 94975320, 95236960, 95588064, 98213115, 98306208, 99724086, 101381280, 102889930, 103609440, 104549445, 104760656, 107141580, 110804540, 111519408, 112243560, 113970384, 117855738, 119485080, 120877680, 122447520, 122882760, 123467916, 126633760, 128676240, 130950820, 132965448, 134692272, 139399260, 142462980, 142855440, 144045902, 145053216, 149658080, 152071920, 154334895, 157140984, 159313440, 163843680, 164623888, 166206810, 167279112, 168365340, 171426528, 177287264, 181316520, 185201874, 185865680, 189950640, 196426230, 199448172, 205779860, 209098890, 209521312, 214283160, 216068853, 221609080, 223038816, 224487120, 227940768, 235711476, 238970160, 241755360, 245765520, 246935832, 249310215, 257352480, 261901640, 265930896, 269384544, 278798520, 284925960, 285710880, 288091804, 294639345, 304143840, 308669790, 314281968, 329247776, 332413620, 334558224, 336730680, 360114755, 362633040, 370403748, 371731360, 379901280, 392852460, 398896344, 411559720, 418197780, 428566320, 432137706, 443218160, 448974240, 463004685, 471422952, 477940320, 491531040, 493871664, 498620430, 523803280, 531861792, 557597040, 569851920, 576183608, 589278690, 617339580, 628563936, 648206559, 664827240, 669116448, 673461360, 720229510, 725266080, 740807496, 785704920, 797792688, 823119440, 836395560, 857132640, 864275412, 886436320, 926009370, 942845904, 987743328, 997240860, 1047606560, 1080344265, 1115194080, 1139703840, 1152367216, 1178557380, 1234679160, 1296413118, 1329654480, 1346922720, 1440459020, 1481614992, 1571409840, 1595585376, 1646238880, 1672791120, 1728550824, 1852018740, 1885691808, 1994481720, 2160688530, 2304734432, 2357114760, 2469358320, 2592826236, 2659308960, 2880918040, 2963229984, 3142819680, 3241032795, 3345582240, 3457101648, 3704037480, 3988963440, 4321377060, 4714229520, 4938716640, 5185652472, 5761836080, 6482065590, 6914203296, 7408074960, 7977926880, 8642754120, 9428459040, 10371304944, 11523672160, 12964131180, 14816149920, 17285508240, 20742609888, 25928262360, 34571016480, 51856524720, 103713049440]

約数ペア:

[(1, 103713049440), (2, 51856524720), (3, 34571016480), (4, 25928262360), (5, 20742609888), (6, 17285508240), (7, 14816149920), (8, 12964131180), (9, 11523672160), (10, 10371304944), (11, 9428459040), (12, 8642754120), (13, 7977926880), (14, 7408074960), (15, 6914203296), (16, 6482065590), (18, 5761836080), (20, 5185652472), (21, 4938716640), (22, 4714229520), (24, 4321377060), (26, 3988963440), (28, 3704037480), (30, 3457101648), (31, 3345582240), (32, 3241032795), (33, 3142819680), (35, 2963229984), (36, 2880918040), (39, 2659308960), (40, 2592826236), (42, 2469358320), (44, 2357114760), (45, 2304734432), (48, 2160688530), (52, 1994481720), (55, 1885691808), (56, 1852018740), (60, 1728550824), (62, 1672791120), (63, 1646238880), (65, 1595585376), (66, 1571409840), (70, 1481614992), (72, 1440459020), (77, 1346922720), (78, 1329654480), (80, 1296413118), (84, 1234679160), (88, 1178557380), (90, 1152367216), (91, 1139703840), (93, 1115194080), (96, 1080344265), (99, 1047606560), (104, 997240860), (105, 987743328), (110, 942845904), (112, 926009370), (117, 886436320), (120, 864275412), (121, 857132640), (124, 836395560), (126, 823119440), (130, 797792688), (132, 785704920), (140, 740807496), (143, 725266080), (144, 720229510), (154, 673461360), (155, 669116448), (156, 664827240), (160, 648206559), (165, 628563936), (168, 617339580), (176, 589278690), (180, 576183608), (182, 569851920), (186, 557597040), (195, 531861792), (198, 523803280), (208, 498620430), (210, 493871664), (211, 491531040), (217, 477940320), (220, 471422952), (224, 463004685), (231, 448974240), (234, 443218160), (240, 432137706), (242, 428566320), (248, 418197780), (252, 411559720), (260, 398896344), (264, 392852460), (273, 379901280), (279, 371731360), (280, 370403748), (286, 362633040), (288, 360114755), (308, 336730680), (310, 334558224), (312, 332413620), (315, 329247776), (330, 314281968), (336, 308669790), (341, 304143840), (352, 294639345), (360, 288091804), (363, 285710880), (364, 284925960), (372, 278798520), (385, 269384544), (390, 265930896), (396, 261901640), (403, 257352480), (416, 249310215), (420, 246935832), (422, 245765520), (429, 241755360), (434, 238970160), (440, 235711476), (455, 227940768), (462, 224487120), (465, 223038816), (468, 221609080), (480, 216068853), (484, 214283160), (495, 209521312), (496, 209098890), (504, 205779860), (520, 199448172), (528, 196426230), (546, 189950640), (558, 185865680), (560, 185201874), (572, 181316520), (585, 177287264), (605, 171426528), (616, 168365340), (620, 167279112), (624, 166206810), (630, 164623888), (633, 163843680), (651, 159313440), (660, 157140984), (672, 154334895), (682, 152071920), (693, 149658080), (715, 145053216), (720, 144045902), (726, 142855440), (728, 142462980), (744, 139399260), (770, 134692272), (780, 132965448), (792, 130950820), (806, 128676240), (819, 126633760), (840, 123467916), (844, 122882760), (847, 122447520), (858, 120877680), (868, 119485080), (880, 117855738), (910, 113970384), (924, 112243560), (930, 111519408), (936, 110804540), (968, 107141580), (990, 104760656), (992, 104549445), (1001, 103609440), (1008, 102889930), (1023, 101381280), (1040, 99724086), (1055, 98306208), (1056, 98213115), (1085, 95588064), (1089, 95236960), (1092, 94975320), (1116, 92932840), (1120, 92600937), (1144, 90658260), (1155, 89794848), (1170, 88643632), (1209, 85784160), (1210, 85713264), (1232, 84182670), (1240, 83639556), (1248, 83103405), (1260, 82311944), (1266, 81921840), (1287, 80585120), (1302, 79656720), (1320, 78570492), (1364, 76035960), (1365, 75980256), (1386, 74829040), (1395, 74346272), (1430, 72526608), (1440, 72022951), (1452, 71427720), (1456, 71231490), (1477, 70218720), (1488, 69699630), (1540, 67346136), (1560, 66482724), (1573, 65933280), (1584, 65475410), (1612, 64338120), (1638, 63316880), (1680, 61733958), (1688, 61441380), (1694, 61223760), (1705, 60828768), (1716, 60438840), (1736, 59742540), (1760, 58927869), (1815, 57142176), (1820, 56985192), (1848, 56121780), (1860, 55759704), (1872, 55402270), (1899, 54614560), (1936, 53570790), (1953, 53104480), (1980, 52380328), (2002, 51804720), (2015, 51470496), (2016, 51444965), (2046, 50690640), (2080, 49862043), (2110, 49153104), (2145, 48351072), (2170, 47794032), (2178, 47618480), (2184, 47487660), (2232, 46466420), (2288, 45329130), (2310, 44897424), (2321, 44684640), (2340, 44321816), (2387, 43449120), (2418, 42892080), (2420, 42856632), (2464, 42091335), (2480, 41819778), (2520, 41155972), (2532, 40960920), (2541, 40815840), (2574, 40292560), (2604, 39828360), (2640, 39285246), (2728, 38017980), (2730, 37990128), (2743, 37810080), (2772, 37414520), (2790, 37173136), (2821, 36764640), (2860, 36263304), (2904, 35713860), (2912, 35615745), (2954, 35109360), (2976, 34849815), (3003, 34536480), (3069, 33793760), (3080, 33673068), (3120, 33241362), (3146, 32966640), (3165, 32768736), (3168, 32737705), (3224, 32169060), (3255, 31862688), (3276, 31658440), (3360, 30866979), (3376, 30720690), (3388, 30611880), (3410, 30414384), (3432, 30219420), (3465, 29931616), (3472, 29871270), (3627, 28594720), (3630, 28571088), (3640, 28492596), (3696, 28060890), (3720, 27879852), (3744, 27701135), (3751, 27649440), (3798, 27307280), (3872, 26785395), (3906, 26552240), (3960, 26190164), (4004, 25902360), (4030, 25735248), (4092, 25345320), (4095, 25326752), (4220, 24576552), (4235, 24489504), (4290, 24175536), (4340, 23897016), (4356, 23809240), (4368, 23743830), (4431, 23406240), (4433, 23395680), (4464, 23233210), (4576, 22664565), (4620, 22448712), (4642, 22342320), (4680, 22160908), (4719, 21977760), (4774, 21724560), (4836, 21446040), (4840, 21428316), (4960, 20909889), (5005, 20721888), (5040, 20577986), (5064, 20480460), (5082, 20407920), (5115, 20276256), (5148, 20146280), (5208, 19914180), (5280, 19642623), (5445, 19047392), (5456, 19008990), (5460, 18995064), (5486, 18905040), (5544, 18707260), (5580, 18586568), (5642, 18382320), (5720, 18131652), (5808, 17856930), (5908, 17554680), (6006, 17268240), (6045, 17156832), (6138, 16896880), (6160, 16836534), (6240, 16620681), (6292, 16483320), (6330, 16384368), (6435, 16117024), (6448, 16084530), (6510, 15931344), (6541, 15855840), (6552, 15829220), (6752, 15360345), (6776, 15305940), (6820, 15207192), (6864, 15109710), (6930, 14965808), (6944, 14935635), (6963, 14894880), (7161, 14483040), (7254, 14297360), (7260, 14285544), (7280, 14246298), (7385, 14043744), (7392, 14030445), (7440, 13939926), (7502, 13824720), (7596, 13653640), (7623, 13605280), (7812, 13276120), (7865, 13186656), (7920, 13095082), (8008, 12951180), (8060, 12867624), (8184, 12672660), (8190, 12663376), (8229, 12603360), (8440, 12288276), (8463, 12254880), (8470, 12244752), (8580, 12087768), (8680, 11948508), (8712, 11904620), (8736, 11871915), (8862, 11703120), (8866, 11697840), (8928, 11616605), (9009, 11512160), (9240, 11224356), (9284, 11171160), (9360, 11080454), (9438, 10988880), (9495, 10922912), (9548, 10862280), (9672, 10723020), (9680, 10714158), (9765, 10620896), (10010, 10360944), (10080, 10288993), (10128, 10240230), (10164, 10203960), (10230, 10138128), (10296, 10073140), (10416, 9957090), (10890, 9523696), (10912, 9504495), (10920, 9497532), (10972, 9452520), (11011, 9419040), (11088, 9353630), (11160, 9293284), (11253, 9216480), (11284, 9191160), (11440, 9065826), (11605, 8936928), (11616, 8928465), (11816, 8777340), (11935, 8689824), (12012, 8634120), (12090, 8578416), (12276, 8448440), (12320, 8418267), (12584, 8241660), (12660, 8192184), (12705, 8163168), (12870, 8058512), (12896, 8042265), (13020, 7965672), (13082, 7927920), (13104, 7914610), (13293, 7802080), (13299, 7798560), (13552, 7652970), (13640, 7603596), (13715, 7562016), (13728, 7554855), (13860, 7482904), (13926, 7447440), (14105, 7352928), (14157, 7325920), (14322, 7241520), (14508, 7148680), (14520, 7142772), (14560, 7123149), (14770, 7021872), (14880, 6969963), (15004, 6912360), (15015, 6907296), (15192, 6826820), (15246, 6802640), (15345, 6758752), (15624, 6638060), (15730, 6593328), (15840, 6547541), (16016, 6475590), (16120, 6433812), (16247, 6383520), (16368, 6336330), (16380, 6331688), (16458, 6301680), (16880, 6144138), (16926, 6127440), (16940, 6122376), (17160, 6043884), (17360, 5974254), (17424, 5952310), (17724, 5851560), (17732, 5848920), (18018, 5756080), (18135, 5718944), (18480, 5612178), (18568, 5585580), (18720, 5540227), (18755, 5529888), (18876, 5494440), (18990, 5461456), (19096, 5431140), (19201, 5401440), (19344, 5361510), (19360, 5357079), (19530, 5310448), (19623, 5285280), (20020, 5180472), (20256, 5120115), (20328, 5101980), (20460, 5069064), (20592, 5036570), (20832, 4978545), (20889, 4964960), (21483, 4827680), (21780, 4761848), (21840, 4748766), (21944, 4726260), (22022, 4709520), (22155, 4681248), (22165, 4679136), (22176, 4676815), (22320, 4646642), (22506, 4608240), (22568, 4595580), (22880, 4532913), (23210, 4468464), (23595, 4395552), (23632, 4388670), (23870, 4344912), (24024, 4317060), (24180, 4289208), (24552, 4224220), (24687, 4201120), (25168, 4120830), (25320, 4096092), (25389, 4084960), (25410, 4081584), (25531, 4062240), (25740, 4029256), (26040, 3982836), (26164, 3963960), (26208, 3957305), (26257, 3949920), (26586, 3901040), (26598, 3899280), (27104, 3826485), (27280, 3801798), (27430, 3781008), (27720, 3741452), (27852, 3723720), (28210, 3676464), (28314, 3662960), (28644, 3620760), (29016, 3574340), (29040, 3571386), (29540, 3510936), (30008, 3456180), (30030, 3453648), (30173, 3437280), (30384, 3413410), (30492, 3401320), (30690, 3379376), (31031, 3342240), (31248, 3319030), (31460, 3296664), (32032, 3237795), (32240, 3216906), (32494, 3191760), (32705, 3171168), (32736, 3168165), (32760, 3165844), (32916, 3150840), (33033, 3139680), (33759, 3072160), (33760, 3072069), (33852, 3063720), (33880, 3061188), (34320, 3021942), (34720, 2987127), (34815, 2978976), (34848, 2976155), (35448, 2925780), (35464, 2924460), (35805, 2896608), (36036, 2878040), (36270, 2859472), (36960, 2806089), (37136, 2792790), (37510, 2764944), (37752, 2747220), (37980, 2730728), (38115, 2721056), (38192, 2715570), (38402, 2700720), (38688, 2680755), (39060, 2655224), (39246, 2642640), (39897, 2599520), (40040, 2590236), (40656, 2550990), (40920, 2534532), (41145, 2520672), (41184, 2518285), (41778, 2482480), (42315, 2450976), (42966, 2413840), (43560, 2380924), (43680, 2374383), (43888, 2363130), (44044, 2354760), (44310, 2340624), (44330, 2339568), (44640, 2323321), (45012, 2304120), (45045, 2302432), (45136, 2297790), (45787, 2265120), (46420, 2234232), (47190, 2197776), (47264, 2194335), (47740, 2172456), (48048, 2158530), (48360, 2144604), (48741, 2127840), (48763, 2126880), (49104, 2112110), (49374, 2100560), (50336, 2060415), (50640, 2048046), (50778, 2042480), (50820, 2040792), (51062, 2031120), (51480, 2014628), (52080, 1991418), (52328, 1981980), (52514, 1974960), (53172, 1950520), (53196, 1949640), (54560, 1900899), (54860, 1890504), (55055, 1883808), (55440, 1870726), (55704, 1861860), (56265, 1843296), (56420, 1838232), (56628, 1831480), (57288, 1810380), (57603, 1800480), (58032, 1787170), (58080, 1785693), (58869, 1761760), (59080, 1755468), (60016, 1728090), (60060, 1726824), (60346, 1718640), (60768, 1706705), (60984, 1700660), (61380, 1689688), (62062, 1671120), (62496, 1659515), (62920, 1648332), (64480, 1608453), (64988, 1595880), (65410, 1585584), (65520, 1582922), (65832, 1575420), (66066, 1569840), (66465, 1560416), (66495, 1559712), (67518, 1536080), (67704, 1531860), (67760, 1530594), (68640, 1510971), (69630, 1489488), (70785, 1465184), (70896, 1462890), (70928, 1462230), (71610, 1448304), (71951, 1441440), (72072, 1439020), (72540, 1429736), (74272, 1396395), (75020, 1382472), (75504, 1373610), (75960, 1365364), (76230, 1360528), (76384, 1357785), (76593, 1354080), (76804, 1350360), (78120, 1327612), (78492, 1321320), (78771, 1316640), (79794, 1299760), (80080, 1295118), (81235, 1276704), (81312, 1275495), (81840, 1267266), (82290, 1260336), (83556, 1241240), (84630, 1225488), (85033, 1219680), (85932, 1206920), (87120, 1190462), (87776, 1181565), (88088, 1177380), (88620, 1170312), (88660, 1169784), (90024, 1152060), (90090, 1151216), (90272, 1148895), (90519, 1145760), (91574, 1132560), (92840, 1117116), (93093, 1114080), (94380, 1098888), (95480, 1086228), (96005, 1080288), (96096, 1079265), (96720, 1072302), (97482, 1063920), (97526, 1063440), (98115, 1057056), (98208, 1056055), (98748, 1050280), (99099, 1046560), (101280, 1024023), (101556, 1021240), (101640, 1020396), (102124, 1015560), (102960, 1007314), (104160, 995709), (104445, 992992), (104656, 990990), (105028, 987480), (106344, 975260), (106392, 974820), (107415, 965536), (109720, 945252), (110110, 941904), (110880, 935363), (111408, 930930), (112530, 921648), (112840, 919116), (113256, 915740), (114576, 905190), (115206, 900240), (116064, 893585), (117738, 880880), (118160, 877734), (120032, 864045), (120120, 863412), (120692, 859320), (121968, 850330), (122760, 844844), (123435, 840224), (124124, 835560), (125840, 824166), (126945, 816992), (127655, 812448), (129976, 797940), (130820, 792792), (131040, 791461), (131285, 789984), (131664, 787710), (132132, 784920), (132930, 780208), (132990, 779856), (135036, 768040), (135408, 765930), (135520, 765297), (137361, 755040), (139260, 744744), (141570, 732592), (141792, 731445), (141856, 731115), (143220, 724152), (143902, 720720), (144144, 719510), (145080, 714868), (146223, 709280), (146289, 708960), (150040, 691236), (150865, 687456), (151008, 686805), (151920, 682682), (152460, 680264), (153186, 677040), (153608, 675180), (155155, 668448), (156240, 663806), (156984, 660660), (157542, 658320), (159588, 649880), (160160, 647559), (162470, 638352), (163680, 633633), (164580, 630168), (165165, 627936), (167112, 620620), (168795, 614432), (169260, 612744), (170066, 609840), (171864, 603460), (172809, 600160), (174240, 595231), (176176, 588690), (177240, 585156), (177320, 584892), (178717, 580320), (180048, 576030), (180180, 575608), (181038, 572880), (183148, 566280), (185680, 558558), (186186, 557040), (188760, 549444), (190960, 543114), (192010, 540144), (193440, 536151), (194964, 531960), (195052, 531720), (196230, 528528), (197496, 525140), (198198, 523280), (199485, 519904), (203112, 510620), (203280, 510198), (204248, 507780), (205920, 503657), (208890, 496496), (209312, 495495), (210056, 493740), (211211, 491040), (212688, 487630), (212784, 487410), (214830, 482768), (215853, 480480), (219440, 472626), (220220, 470952), (222816, 465465), (225060, 460824), (225680, 459558), (226512, 457870), (228935, 453024), (229152, 452595), (229779, 451360), (230412, 450120), (235476, 440440), (236313, 438880), (236320, 438867), (240240, 431706), (241384, 429660), (243705, 425568), (243815, 425376), (243936, 425165), (245520, 422422), (246870, 420112), (248248, 417780), (251680, 412083), (253890, 408496), (255099, 406560), (255310, 406224), (259952, 398970), (261640, 396396), (262570, 394992), (263328, 393855), (264264, 392460), (265860, 390104), (265980, 389928), (270072, 384020), (270816, 382965), (271557, 381920), (274722, 377520), (278520, 372372), (279279, 371360), (283140, 366296), (286440, 362076), (287804, 360360), (288015, 360096), (288288, 359755), (290160, 357434), (292446, 354640), (292578, 354480), (294345, 352352), (300080, 345618), (301730, 343728), (303840, 341341), (304920, 340132), (306372, 338520), (307216, 337590), (310310, 334224), (312480, 331903), (313968, 330330), (315084, 329160), (319176, 324940)]