42615175680

素因数分解:

$2^9\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{157}}^1$

素因数の和:227

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 153, 154, 157, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 252, 255, 256, 264, 270, 272, 280, 288, 297, 306, 308, 314, 315, 320, 324, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 396, 405, 408, 420, 432, 440, 448, 459, 462, 471, 476, 480, 495, 504, 510, 512, 528, 540, 544, 560, 561, 567, 576, 594, 595, 612, 616, 628, 630, 640, 648, 660, 672, 680, 693, 704, 714, 720, 748, 756, 765, 768, 770, 785, 792, 810, 816, 840, 864, 880, 891, 896, 918, 924, 935, 942, 945, 952, 960, 990, 1008, 1020, 1056, 1071, 1080, 1088, 1099, 1120, 1122, 1134, 1152, 1155, 1188, 1190, 1224, 1232, 1256, 1260, 1280, 1296, 1309, 1320, 1344, 1360, 1377, 1386, 1408, 1413, 1428, 1440, 1485, 1496, 1512, 1530, 1536, 1540, 1570, 1584, 1620, 1632, 1680, 1683, 1727, 1728, 1760, 1782, 1785, 1792, 1836, 1848, 1870, 1884, 1890, 1904, 1920, 1980, 2016, 2040, 2079, 2112, 2142, 2160, 2176, 2198, 2240, 2244, 2268, 2295, 2304, 2310, 2355, 2376, 2380, 2448, 2464, 2512, 2520, 2560, 2592, 2618, 2640, 2669, 2688, 2720, 2754, 2772, 2805, 2816, 2826, 2835, 2856, 2880, 2970, 2992, 3024, 3060, 3080, 3140, 3168, 3213, 3240, 3264, 3297, 3360, 3366, 3454, 3456, 3465, 3520, 3564, 3570, 3584, 3672, 3696, 3740, 3768, 3780, 3808, 3840, 3927, 3960, 4032, 4080, 4158, 4224, 4239, 4284, 4320, 4352, 4396, 4455, 4480, 4488, 4536, 4590, 4608, 4620, 4710, 4752, 4760, 4896, 4928, 5024, 5040, 5049, 5181, 5184, 5236, 5280, 5338, 5355, 5376, 5440, 5495, 5508, 5544, 5610, 5632, 5652, 5670, 5712, 5760, 5940, 5984, 6048, 6120, 6160, 6237, 6280, 6336, 6426, 6480, 6528, 6545, 6594, 6720, 6732, 6885, 6908, 6912, 6930, 7040, 7065, 7128, 7140, 7344, 7392, 7480, 7536, 7560, 7616, 7680, 7854, 7920, 8007, 8064, 8160, 8316, 8415, 8448, 8478, 8568, 8635, 8640, 8704, 8792, 8910, 8960, 8976, 9072, 9180, 9240, 9420, 9504, 9520, 9639, 9792, 9856, 9891, 10048, 10080, 10098, 10362, 10368, 10395, 10472, 10560, 10676, 10710, 10752, 10880, 10990, 11016, 11088, 11220, 11304, 11340, 11424, 11520, 11781, 11880, 11968, 12089, 12096, 12240, 12320, 12474, 12560, 12672, 12717, 12852, 12960, 13056, 13090, 13188, 13345, 13440, 13464, 13770, 13816, 13824, 13860, 14080, 14130, 14256, 14280, 14688, 14784, 14960, 15072, 15120, 15147, 15232, 15543, 15708, 15840, 16014, 16065, 16128, 16320, 16485, 16632, 16830, 16896, 16956, 17136, 17270, 17280, 17584, 17820, 17920, 17952, 18144, 18360, 18480, 18683, 18840, 19008, 19040, 19278, 19584, 19635, 19712, 19782, 20096, 20160, 20196, 20724, 20736, 20790, 20944, 21120, 21195, 21352, 21420, 21760, 21980, 22032, 22176, 22440, 22608, 22680, 22848, 23040, 23562, 23760, 23936, 24021, 24178, 24192, 24480, 24640, 24948, 25120, 25245, 25344, 25434, 25704, 25905, 25920, 26112, 26180, 26376, 26690, 26880, 26928, 27540, 27632, 27720, 28160, 28260, 28512, 28560, 29359, 29376, 29568, 29673, 29920, 30144, 30240, 30294, 30464, 31086, 31185, 31416, 31680, 32028, 32130, 32256, 32640, 32970, 33264, 33660, 33912, 34272, 34540, 34560, 35168, 35343, 35640, 35904, 36267, 36288, 36720, 36960, 37366, 37680, 38016, 38080, 38556, 39168, 39270, 39424, 39564, 40035, 40192, 40320, 40392, 41448, 41472, 41580, 41888, 42240, 42390, 42704, 42840, 43520, 43960, 44064, 44352, 44880, 45216, 45360, 45696, 46629, 47124, 47520, 47872, 48042, 48195, 48356, 48384, 48960, 49280, 49455, 49896, 50240, 50490, 50688, 50868, 51408, 51810, 51840, 52360, 52752, 53380, 53760, 53856, 55080, 55264, 55440, 56049, 56520, 57024, 57120, 58718, 58752, 58905, 59136, 59346, 59840, 60288, 60445, 60480, 60588, 60928, 62172, 62370, 62832, 63360, 63585, 64056, 64260, 65280, 65940, 66528, 67320, 67824, 68544, 69080, 69120, 70336, 70686, 71280, 71808, 72063, 72534, 72576, 73440, 73920, 74732, 75360, 75735, 76032, 76160, 77112, 77715, 78336, 78540, 79128, 80070, 80384, 80640, 80784, 82896, 83160, 83776, 84480, 84780, 85408, 85680, 87920, 88077, 88128, 88704, 89019, 89760, 90432, 90720, 91392, 93258, 93415, 94248, 95040, 95744, 96084, 96390, 96712, 96768, 97920, 98560, 98910, 99792, 100480, 100980, 101736, 102816, 103620, 103680, 104720, 105504, 106029, 106760, 107712, 108801, 110160, 110528, 110880, 112098, 113040, 114048, 114240, 117436, 117504, 117810, 118272, 118692, 119680, 120105, 120576, 120890, 120960, 121176, 124344, 124740, 125664, 126720, 127170, 128112, 128520, 130560, 131880, 133056, 134640, 135648, 137088, 138160, 139887, 140672, 141372, 142560, 143616, 144126, 145068, 145152, 146795, 146880, 147840, 148365, 149464, 150720, 151470, 152064, 152320, 154224, 155430, 157080, 158256, 160140, 161280, 161568, 165792, 166320, 167552, 168147, 169560, 170816, 171360, 175840, 176154, 176256, 176715, 177408, 178038, 179520, 180864, 181335, 181440, 182784, 186516, 186830, 188496, 190080, 192168, 192780, 193424, 195840, 197120, 197820, 199584, 200960, 201960, 203472, 205513, 205632, 207240, 207360, 209440, 211008, 212058, 213520, 215424, 216189, 217602, 220320, 221056, 221760, 224196, 226080, 228096, 228480, 233145, 234872, 235008, 235620, 237384, 239360, 240210, 241152, 241780, 241920, 242352, 248688, 249480, 251328, 253440, 254340, 256224, 257040, 263760, 264231, 266112, 269280, 271296, 274176, 276320, 279774, 280245, 281344, 282744, 285120, 287232, 288252, 290136, 290304, 293590, 293760, 295680, 296730, 298928, 301440, 302940, 304640, 308448, 310860, 314160, 316512, 320280, 323136, 326403, 331584, 332640, 335104, 336294, 339120, 341632, 342720, 351680, 352308, 352512, 353430, 354816, 356076, 359040, 360315, 361728, 362670, 362880, 373032, 373660, 376992, 380160, 384336, 385560, 386848, 391680, 395640, 399168, 401920, 403920, 406944, 411026, 411264, 414480, 418880, 422016, 424116, 427040, 430848, 432378, 435204, 440385, 440640, 442112, 443520, 445095, 448392, 452160, 456192, 456960, 466290, 469744, 471240, 474768, 478720, 480420, 483560, 483840, 484704, 497376, 498960, 502656, 504441, 508680, 512448, 514080, 527520, 528462, 530145, 532224, 538560, 542592, 544005, 548352, 552640, 559548, 560490, 562688, 565488, 570240, 576504, 580272, 587180, 587520, 591360, 593460, 597856, 602880, 605880, 616539, 616896, 621720, 628320, 633024, 640560, 646272, 652806, 663168, 665280, 670208, 672588, 678240, 683264, 685440, 699435, 703360, 704616, 705024, 706860, 712152, 718080, 720630, 723456, 725340, 725760, 746064, 747320, 753984, 760320, 768672, 771120, 773696, 791280, 792693, 798336, 807840, 813888, 822052, 822528, 828960, 837760, 840735, 844032, 848232, 854080, 861696, 864756, 870408, 880770, 881280, 884224, 887040, 890190, 896784, 904320, 913920, 932580, 939488, 942480, 949536, 960840, 967120, 969408, 979209, 994752, 997920, 1005312, 1008882, 1017360, 1024896, 1027565, 1028160, 1055040, 1056924, 1060290, 1064448, 1077120, 1080945, 1085184, 1088010, 1105280, 1119096, 1120980, 1130976, 1140480, 1153008, 1160544, 1174360, 1175040, 1186920, 1195712, 1205760, 1211760, 1233078, 1233792, 1243440, 1256640, 1266048, 1281120, 1292544, 1305612, 1321155, 1326336, 1330560, 1345176, 1356480, 1366528, 1370880, 1398870, 1406720, 1409232, 1413720, 1424304, 1436160, 1441260, 1450680, 1451520, 1492128, 1494640, 1507968, 1513323, 1537344, 1542240, 1547392, 1582560, 1585386, 1596672, 1615680, 1627776, 1632015, 1644104, 1645056, 1657920, 1675520, 1681470, 1688064, 1696464, 1708160, 1729512, 1740816, 1761540, 1762560, 1774080, 1780380, 1793568, 1808640, 1849617, 1865160, 1878976, 1884960, 1899072, 1921680, 1934240, 1938816, 1958418, 1989504, 1995840, 2010624, 2017764, 2034720, 2049792, 2055130, 2056320, 2110080, 2113848, 2120580, 2154240, 2161890, 2170368, 2176020, 2210560, 2238192, 2241960, 2261952, 2280960, 2306016, 2321088, 2348720, 2373840, 2378079, 2391424, 2423520, 2466156, 2467584, 2486880, 2513280, 2522205, 2532096, 2562240, 2585088, 2611224, 2642310, 2652672, 2661120, 2690352, 2712960, 2741760, 2797740, 2813440, 2818464, 2827440, 2848608, 2882520, 2901360, 2984256, 2989280, 3015936, 3026646, 3074688, 3082695, 3084480, 3094784, 3165120, 3170772, 3193344, 3231360, 3255552, 3264030, 3288208, 3315840, 3351040, 3362940, 3392928, 3416320, 3459024, 3481632, 3523080, 3525120, 3560760, 3587136, 3617280, 3699234, 3730320, 3757952, 3769920, 3798144, 3843360, 3868480, 3877632, 3916836, 3963465, 3979008, 3991680, 4035528, 4069440, 4099584, 4110260, 4112640, 4220160, 4227696, 4241160, 4308480, 4323780, 4352040, 4421120, 4476384, 4483920, 4523904, 4612032, 4642176, 4697440, 4747680, 4756158, 4782848, 4847040, 4896045, 4932312, 4935168, 4973760, 5026560, 5044410, 5064192, 5124480, 5222448, 5284620, 5322240, 5380704, 5425920, 5548851, 5595480, 5636928, 5654880, 5697216, 5765040, 5802720, 5968512, 5978560, 6031872, 6053292, 6149376, 6165390, 6168960, 6189568, 6330240, 6341544, 6462720, 6511104, 6528060, 6576416, 6631680, 6725880, 6785856, 6832640, 6918048, 6963264, 7046160, 7121520, 7174272, 7398468, 7460640, 7515904, 7539840, 7566615, 7596288, 7686720, 7736960, 7755264, 7833672, 7926930, 7958016, 7983360, 8071056, 8138880, 8220520, 8225280, 8440320, 8455392, 8482320, 8647560, 8704080, 8952768, 8967840, 9047808, 9224064, 9248085, 9284352, 9394880, 9495360, 9512316, 9565696, 9694080, 9792090, 9864624, 9947520, 10053120, 10088820, 10248960, 10444896, 10569240, 10761408, 10851840, 11097702, 11190960, 11273856, 11309760, 11394432, 11530080, 11605440, 11890395, 11937024, 11957120, 12106584, 12298752, 12330780, 12337920, 12660480, 12683088, 12925440, 13056120, 13152832, 13263360, 13451760, 13571712, 13836096, 13926528, 14092320, 14243040, 14348544, 14796936, 14921280, 15031808, 15079680, 15133230, 15192576, 15373440, 15473920, 15667344, 15853860, 15966720, 16142112, 16277760, 16441040, 16646553, 16910784, 16964640, 17295120, 17408160, 17905536, 17935680, 18095616, 18448128, 18496170, 18568704, 18789760, 18990720, 19024632, 19388160, 19584180, 19729248, 19895040, 20177640, 20497920, 20889792, 21138480, 21522816, 22195404, 22381920, 22547712, 22619520, 22788864, 23060160, 23210880, 23780790, 23874048, 23914240, 24213168, 24661560, 24675840, 25320960, 25366176, 26112240, 26305664, 26903520, 27143424, 27672192, 27744255, 27853056, 28184640, 28486080, 28697088, 29593872, 29842560, 30159360, 30266460, 30746880, 30947840, 31334688, 31707720, 32284224, 32555520, 32882080, 33293106, 33821568, 33929280, 34590240, 34816320, 35811072, 35871360, 36896256, 36992340, 37579520, 37981440, 38049264, 38776320, 39168360, 39458496, 39790080, 40355280, 41779584, 42276960, 43045632, 44390808, 44763840, 45095424, 45239040, 45577728, 46120320, 46421760, 47561580, 47828480, 48426336, 49323120, 50732352, 52224480, 52611328, 53807040, 54286848, 55344384, 55488510, 55706112, 56369280, 56972160, 59187744, 59685120, 60532920, 61493760, 62669376, 63415440, 64568448, 65764160, 66586212, 67643136, 67858560, 69180480, 69632640, 71622144, 71742720, 73984680, 75159040, 75962880, 76098528, 78336720, 78916992, 80710560, 83232765, 83559168, 84553920, 86091264, 88781616, 89527680, 90478080, 92240640, 92843520, 95123160, 96852672, 98646240, 101464704, 104448960, 105222656, 107614080, 110688768, 110977020, 112738560, 113944320, 118375488, 119370240, 121065840, 125338752, 126830880, 129136896, 131528320, 133172424, 135286272, 135717120, 138360960, 139265280, 143485440, 147969360, 152197056, 156673440, 157833984, 161421120, 166465530, 167118336, 169107840, 177563232, 179055360, 184481280, 190246320, 193705344, 197292480, 202929408, 208897920, 215228160, 221954040, 225477120, 227888640, 236750976, 242131680, 250677504, 253661760, 258273792, 263056640, 266344848, 271434240, 276721920, 278530560, 295938720, 304394112, 313346880, 315667968, 322842240, 332931060, 338215680, 355126464, 358110720, 380492640, 387410688, 394584960, 405858816, 417795840, 430456320, 443908080, 473501952, 484263360, 501355008, 507323520, 526113280, 532689696, 553443840, 591877440, 608788224, 626693760, 645684480, 665862120, 676431360, 710252928, 760985280, 774821376, 789169920, 835591680, 887816160, 947003904, 968526720, 1014647040, 1065379392, 1183754880, 1217576448, 1253387520, 1291368960, 1331724240, 1420505856, 1521970560, 1578339840, 1775632320, 1937053440, 2029294080, 2130758784, 2367509760, 2506775040, 2663448480, 2841011712, 3043941120, 3551264640, 3874106880, 4261517568, 4735019520, 5326896960, 6087882240, 7102529280, 8523035136, 10653793920, 14205058560, 21307587840, 42615175680]

約数ペア:

[(1, 42615175680), (2, 21307587840), (3, 14205058560), (4, 10653793920), (5, 8523035136), (6, 7102529280), (7, 6087882240), (8, 5326896960), (9, 4735019520), (10, 4261517568), (11, 3874106880), (12, 3551264640), (14, 3043941120), (15, 2841011712), (16, 2663448480), (17, 2506775040), (18, 2367509760), (20, 2130758784), (21, 2029294080), (22, 1937053440), (24, 1775632320), (27, 1578339840), (28, 1521970560), (30, 1420505856), (32, 1331724240), (33, 1291368960), (34, 1253387520), (35, 1217576448), (36, 1183754880), (40, 1065379392), (42, 1014647040), (44, 968526720), (45, 947003904), (48, 887816160), (51, 835591680), (54, 789169920), (55, 774821376), (56, 760985280), (60, 710252928), (63, 676431360), (64, 665862120), (66, 645684480), (68, 626693760), (70, 608788224), (72, 591877440), (77, 553443840), (80, 532689696), (81, 526113280), (84, 507323520), (85, 501355008), (88, 484263360), (90, 473501952), (96, 443908080), (99, 430456320), (102, 417795840), (105, 405858816), (108, 394584960), (110, 387410688), (112, 380492640), (119, 358110720), (120, 355126464), (126, 338215680), (128, 332931060), (132, 322842240), (135, 315667968), (136, 313346880), (140, 304394112), (144, 295938720), (153, 278530560), (154, 276721920), (157, 271434240), (160, 266344848), (162, 263056640), (165, 258273792), (168, 253661760), (170, 250677504), (176, 242131680), (180, 236750976), (187, 227888640), (189, 225477120), (192, 221954040), (198, 215228160), (204, 208897920), (210, 202929408), (216, 197292480), (220, 193705344), (224, 190246320), (231, 184481280), (238, 179055360), (240, 177563232), (252, 169107840), (255, 167118336), (256, 166465530), (264, 161421120), (270, 157833984), (272, 156673440), (280, 152197056), (288, 147969360), (297, 143485440), (306, 139265280), (308, 138360960), (314, 135717120), (315, 135286272), (320, 133172424), (324, 131528320), (330, 129136896), (336, 126830880), (340, 125338752), (352, 121065840), (357, 119370240), (360, 118375488), (374, 113944320), (378, 112738560), (384, 110977020), (385, 110688768), (396, 107614080), (405, 105222656), (408, 104448960), (420, 101464704), (432, 98646240), (440, 96852672), (448, 95123160), (459, 92843520), (462, 92240640), (471, 90478080), (476, 89527680), (480, 88781616), (495, 86091264), (504, 84553920), (510, 83559168), (512, 83232765), (528, 80710560), (540, 78916992), (544, 78336720), (560, 76098528), (561, 75962880), (567, 75159040), (576, 73984680), (594, 71742720), (595, 71622144), (612, 69632640), (616, 69180480), (628, 67858560), (630, 67643136), (640, 66586212), (648, 65764160), (660, 64568448), (672, 63415440), (680, 62669376), (693, 61493760), (704, 60532920), (714, 59685120), (720, 59187744), (748, 56972160), (756, 56369280), (765, 55706112), (768, 55488510), (770, 55344384), (785, 54286848), (792, 53807040), (810, 52611328), (816, 52224480), (840, 50732352), (864, 49323120), (880, 48426336), (891, 47828480), (896, 47561580), (918, 46421760), (924, 46120320), (935, 45577728), (942, 45239040), (945, 45095424), (952, 44763840), (960, 44390808), (990, 43045632), (1008, 42276960), (1020, 41779584), (1056, 40355280), (1071, 39790080), (1080, 39458496), (1088, 39168360), (1099, 38776320), (1120, 38049264), (1122, 37981440), (1134, 37579520), (1152, 36992340), (1155, 36896256), (1188, 35871360), (1190, 35811072), (1224, 34816320), (1232, 34590240), (1256, 33929280), (1260, 33821568), (1280, 33293106), (1296, 32882080), (1309, 32555520), (1320, 32284224), (1344, 31707720), (1360, 31334688), (1377, 30947840), (1386, 30746880), (1408, 30266460), (1413, 30159360), (1428, 29842560), (1440, 29593872), (1485, 28697088), (1496, 28486080), (1512, 28184640), (1530, 27853056), (1536, 27744255), (1540, 27672192), (1570, 27143424), (1584, 26903520), (1620, 26305664), (1632, 26112240), (1680, 25366176), (1683, 25320960), (1727, 24675840), (1728, 24661560), (1760, 24213168), (1782, 23914240), (1785, 23874048), (1792, 23780790), (1836, 23210880), (1848, 23060160), (1870, 22788864), (1884, 22619520), (1890, 22547712), (1904, 22381920), (1920, 22195404), (1980, 21522816), (2016, 21138480), (2040, 20889792), (2079, 20497920), (2112, 20177640), (2142, 19895040), (2160, 19729248), (2176, 19584180), (2198, 19388160), (2240, 19024632), (2244, 18990720), (2268, 18789760), (2295, 18568704), (2304, 18496170), (2310, 18448128), (2355, 18095616), (2376, 17935680), (2380, 17905536), (2448, 17408160), (2464, 17295120), (2512, 16964640), (2520, 16910784), (2560, 16646553), (2592, 16441040), (2618, 16277760), (2640, 16142112), (2669, 15966720), (2688, 15853860), (2720, 15667344), (2754, 15473920), (2772, 15373440), (2805, 15192576), (2816, 15133230), (2826, 15079680), (2835, 15031808), (2856, 14921280), (2880, 14796936), (2970, 14348544), (2992, 14243040), (3024, 14092320), (3060, 13926528), (3080, 13836096), (3140, 13571712), (3168, 13451760), (3213, 13263360), (3240, 13152832), (3264, 13056120), (3297, 12925440), (3360, 12683088), (3366, 12660480), (3454, 12337920), (3456, 12330780), (3465, 12298752), (3520, 12106584), (3564, 11957120), (3570, 11937024), (3584, 11890395), (3672, 11605440), (3696, 11530080), (3740, 11394432), (3768, 11309760), (3780, 11273856), (3808, 11190960), (3840, 11097702), (3927, 10851840), (3960, 10761408), (4032, 10569240), (4080, 10444896), (4158, 10248960), (4224, 10088820), (4239, 10053120), (4284, 9947520), (4320, 9864624), (4352, 9792090), (4396, 9694080), (4455, 9565696), (4480, 9512316), (4488, 9495360), (4536, 9394880), (4590, 9284352), (4608, 9248085), (4620, 9224064), (4710, 9047808), (4752, 8967840), (4760, 8952768), (4896, 8704080), (4928, 8647560), (5024, 8482320), (5040, 8455392), (5049, 8440320), (5181, 8225280), (5184, 8220520), (5236, 8138880), (5280, 8071056), (5338, 7983360), (5355, 7958016), (5376, 7926930), (5440, 7833672), (5495, 7755264), (5508, 7736960), (5544, 7686720), (5610, 7596288), (5632, 7566615), (5652, 7539840), (5670, 7515904), (5712, 7460640), (5760, 7398468), (5940, 7174272), (5984, 7121520), (6048, 7046160), (6120, 6963264), (6160, 6918048), (6237, 6832640), (6280, 6785856), (6336, 6725880), (6426, 6631680), (6480, 6576416), (6528, 6528060), (6545, 6511104), (6594, 6462720), (6720, 6341544), (6732, 6330240), (6885, 6189568), (6908, 6168960), (6912, 6165390), (6930, 6149376), (7040, 6053292), (7065, 6031872), (7128, 5978560), (7140, 5968512), (7344, 5802720), (7392, 5765040), (7480, 5697216), (7536, 5654880), (7560, 5636928), (7616, 5595480), (7680, 5548851), (7854, 5425920), (7920, 5380704), (8007, 5322240), (8064, 5284620), (8160, 5222448), (8316, 5124480), (8415, 5064192), (8448, 5044410), (8478, 5026560), (8568, 4973760), (8635, 4935168), (8640, 4932312), (8704, 4896045), (8792, 4847040), (8910, 4782848), (8960, 4756158), (8976, 4747680), (9072, 4697440), (9180, 4642176), (9240, 4612032), (9420, 4523904), (9504, 4483920), (9520, 4476384), (9639, 4421120), (9792, 4352040), (9856, 4323780), (9891, 4308480), (10048, 4241160), (10080, 4227696), (10098, 4220160), (10362, 4112640), (10368, 4110260), (10395, 4099584), (10472, 4069440), (10560, 4035528), (10676, 3991680), (10710, 3979008), (10752, 3963465), (10880, 3916836), (10990, 3877632), (11016, 3868480), (11088, 3843360), (11220, 3798144), (11304, 3769920), (11340, 3757952), (11424, 3730320), (11520, 3699234), (11781, 3617280), (11880, 3587136), (11968, 3560760), (12089, 3525120), (12096, 3523080), (12240, 3481632), (12320, 3459024), (12474, 3416320), (12560, 3392928), (12672, 3362940), (12717, 3351040), (12852, 3315840), (12960, 3288208), (13056, 3264030), (13090, 3255552), (13188, 3231360), (13345, 3193344), (13440, 3170772), (13464, 3165120), (13770, 3094784), (13816, 3084480), (13824, 3082695), (13860, 3074688), (14080, 3026646), (14130, 3015936), (14256, 2989280), (14280, 2984256), (14688, 2901360), (14784, 2882520), (14960, 2848608), (15072, 2827440), (15120, 2818464), (15147, 2813440), (15232, 2797740), (15543, 2741760), (15708, 2712960), (15840, 2690352), (16014, 2661120), (16065, 2652672), (16128, 2642310), (16320, 2611224), (16485, 2585088), (16632, 2562240), (16830, 2532096), (16896, 2522205), (16956, 2513280), (17136, 2486880), (17270, 2467584), (17280, 2466156), (17584, 2423520), (17820, 2391424), (17920, 2378079), (17952, 2373840), (18144, 2348720), (18360, 2321088), (18480, 2306016), (18683, 2280960), (18840, 2261952), (19008, 2241960), (19040, 2238192), (19278, 2210560), (19584, 2176020), (19635, 2170368), (19712, 2161890), (19782, 2154240), (20096, 2120580), (20160, 2113848), (20196, 2110080), (20724, 2056320), (20736, 2055130), (20790, 2049792), (20944, 2034720), (21120, 2017764), (21195, 2010624), (21352, 1995840), (21420, 1989504), (21760, 1958418), (21980, 1938816), (22032, 1934240), (22176, 1921680), (22440, 1899072), (22608, 1884960), (22680, 1878976), (22848, 1865160), (23040, 1849617), (23562, 1808640), (23760, 1793568), (23936, 1780380), (24021, 1774080), (24178, 1762560), (24192, 1761540), (24480, 1740816), (24640, 1729512), (24948, 1708160), (25120, 1696464), (25245, 1688064), (25344, 1681470), (25434, 1675520), (25704, 1657920), (25905, 1645056), (25920, 1644104), (26112, 1632015), (26180, 1627776), (26376, 1615680), (26690, 1596672), (26880, 1585386), (26928, 1582560), (27540, 1547392), (27632, 1542240), (27720, 1537344), (28160, 1513323), (28260, 1507968), (28512, 1494640), (28560, 1492128), (29359, 1451520), (29376, 1450680), (29568, 1441260), (29673, 1436160), (29920, 1424304), (30144, 1413720), (30240, 1409232), (30294, 1406720), (30464, 1398870), (31086, 1370880), (31185, 1366528), (31416, 1356480), (31680, 1345176), (32028, 1330560), (32130, 1326336), (32256, 1321155), (32640, 1305612), (32970, 1292544), (33264, 1281120), (33660, 1266048), (33912, 1256640), (34272, 1243440), (34540, 1233792), (34560, 1233078), (35168, 1211760), (35343, 1205760), (35640, 1195712), (35904, 1186920), (36267, 1175040), (36288, 1174360), (36720, 1160544), (36960, 1153008), (37366, 1140480), (37680, 1130976), (38016, 1120980), (38080, 1119096), (38556, 1105280), (39168, 1088010), (39270, 1085184), (39424, 1080945), (39564, 1077120), (40035, 1064448), (40192, 1060290), (40320, 1056924), (40392, 1055040), (41448, 1028160), (41472, 1027565), (41580, 1024896), (41888, 1017360), (42240, 1008882), (42390, 1005312), (42704, 997920), (42840, 994752), (43520, 979209), (43960, 969408), (44064, 967120), (44352, 960840), (44880, 949536), (45216, 942480), (45360, 939488), (45696, 932580), (46629, 913920), (47124, 904320), (47520, 896784), (47872, 890190), (48042, 887040), (48195, 884224), (48356, 881280), (48384, 880770), (48960, 870408), (49280, 864756), (49455, 861696), (49896, 854080), (50240, 848232), (50490, 844032), (50688, 840735), (50868, 837760), (51408, 828960), (51810, 822528), (51840, 822052), (52360, 813888), (52752, 807840), (53380, 798336), (53760, 792693), (53856, 791280), (55080, 773696), (55264, 771120), (55440, 768672), (56049, 760320), (56520, 753984), (57024, 747320), (57120, 746064), (58718, 725760), (58752, 725340), (58905, 723456), (59136, 720630), (59346, 718080), (59840, 712152), (60288, 706860), (60445, 705024), (60480, 704616), (60588, 703360), (60928, 699435), (62172, 685440), (62370, 683264), (62832, 678240), (63360, 672588), (63585, 670208), (64056, 665280), (64260, 663168), (65280, 652806), (65940, 646272), (66528, 640560), (67320, 633024), (67824, 628320), (68544, 621720), (69080, 616896), (69120, 616539), (70336, 605880), (70686, 602880), (71280, 597856), (71808, 593460), (72063, 591360), (72534, 587520), (72576, 587180), (73440, 580272), (73920, 576504), (74732, 570240), (75360, 565488), (75735, 562688), (76032, 560490), (76160, 559548), (77112, 552640), (77715, 548352), (78336, 544005), (78540, 542592), (79128, 538560), (80070, 532224), (80384, 530145), (80640, 528462), (80784, 527520), (82896, 514080), (83160, 512448), (83776, 508680), (84480, 504441), (84780, 502656), (85408, 498960), (85680, 497376), (87920, 484704), (88077, 483840), (88128, 483560), (88704, 480420), (89019, 478720), (89760, 474768), (90432, 471240), (90720, 469744), (91392, 466290), (93258, 456960), (93415, 456192), (94248, 452160), (95040, 448392), (95744, 445095), (96084, 443520), (96390, 442112), (96712, 440640), (96768, 440385), (97920, 435204), (98560, 432378), (98910, 430848), (99792, 427040), (100480, 424116), (100980, 422016), (101736, 418880), (102816, 414480), (103620, 411264), (103680, 411026), (104720, 406944), (105504, 403920), (106029, 401920), (106760, 399168), (107712, 395640), (108801, 391680), (110160, 386848), (110528, 385560), (110880, 384336), (112098, 380160), (113040, 376992), (114048, 373660), (114240, 373032), (117436, 362880), (117504, 362670), (117810, 361728), (118272, 360315), (118692, 359040), (119680, 356076), (120105, 354816), (120576, 353430), (120890, 352512), (120960, 352308), (121176, 351680), (124344, 342720), (124740, 341632), (125664, 339120), (126720, 336294), (127170, 335104), (128112, 332640), (128520, 331584), (130560, 326403), (131880, 323136), (133056, 320280), (134640, 316512), (135648, 314160), (137088, 310860), (138160, 308448), (139887, 304640), (140672, 302940), (141372, 301440), (142560, 298928), (143616, 296730), (144126, 295680), (145068, 293760), (145152, 293590), (146795, 290304), (146880, 290136), (147840, 288252), (148365, 287232), (149464, 285120), (150720, 282744), (151470, 281344), (152064, 280245), (152320, 279774), (154224, 276320), (155430, 274176), (157080, 271296), (158256, 269280), (160140, 266112), (161280, 264231), (161568, 263760), (165792, 257040), (166320, 256224), (167552, 254340), (168147, 253440), (169560, 251328), (170816, 249480), (171360, 248688), (175840, 242352), (176154, 241920), (176256, 241780), (176715, 241152), (177408, 240210), (178038, 239360), (179520, 237384), (180864, 235620), (181335, 235008), (181440, 234872), (182784, 233145), (186516, 228480), (186830, 228096), (188496, 226080), (190080, 224196), (192168, 221760), (192780, 221056), (193424, 220320), (195840, 217602), (197120, 216189), (197820, 215424), (199584, 213520), (200960, 212058), (201960, 211008), (203472, 209440), (205513, 207360), (205632, 207240)]