155509230240

素因数分解:

$2^5\times 3^6\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{23}}^1$

素因数の和:103

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 98, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 147, 156, 160, 161, 162, 168, 169, 180, 182, 184, 189, 195, 196, 207, 208, 210, 216, 224, 230, 234, 240, 243, 245, 252, 260, 270, 273, 276, 280, 288, 294, 299, 312, 315, 322, 324, 336, 338, 343, 345, 351, 360, 364, 368, 378, 390, 392, 405, 414, 416, 420, 432, 441, 455, 460, 468, 480, 483, 486, 490, 504, 507, 520, 540, 546, 552, 560, 567, 585, 588, 598, 621, 624, 630, 637, 644, 648, 672, 676, 686, 690, 702, 720, 728, 729, 735, 736, 756, 780, 784, 805, 810, 819, 828, 840, 845, 864, 882, 897, 910, 920, 936, 945, 966, 972, 980, 1008, 1014, 1029, 1035, 1040, 1053, 1080, 1092, 1104, 1120, 1127, 1134, 1170, 1176, 1183, 1196, 1215, 1242, 1248, 1260, 1274, 1288, 1296, 1323, 1352, 1365, 1372, 1380, 1404, 1440, 1449, 1456, 1458, 1470, 1495, 1512, 1521, 1560, 1568, 1610, 1620, 1638, 1656, 1680, 1690, 1701, 1715, 1755, 1764, 1794, 1820, 1840, 1863, 1872, 1890, 1911, 1932, 1944, 1960, 2016, 2028, 2058, 2070, 2080, 2093, 2106, 2160, 2184, 2205, 2208, 2254, 2268, 2340, 2352, 2366, 2392, 2415, 2430, 2457, 2484, 2520, 2535, 2548, 2576, 2592, 2646, 2691, 2704, 2730, 2744, 2760, 2808, 2835, 2898, 2912, 2916, 2940, 2990, 3024, 3042, 3087, 3105, 3120, 3159, 3185, 3220, 3240, 3276, 3312, 3360, 3380, 3381, 3402, 3430, 3510, 3528, 3549, 3588, 3640, 3645, 3680, 3726, 3744, 3780, 3822, 3864, 3887, 3888, 3920, 3969, 4056, 4095, 4116, 4140, 4186, 4212, 4320, 4347, 4368, 4410, 4459, 4485, 4508, 4536, 4563, 4680, 4704, 4732, 4784, 4830, 4860, 4914, 4968, 5040, 5070, 5096, 5103, 5145, 5152, 5265, 5292, 5382, 5408, 5460, 5488, 5520, 5589, 5616, 5635, 5670, 5733, 5796, 5832, 5880, 5915, 5980, 6048, 6084, 6174, 6210, 6240, 6279, 6318, 6370, 6440, 6480, 6552, 6615, 6624, 6760, 6762, 6804, 6860, 7020, 7056, 7098, 7176, 7245, 7280, 7290, 7371, 7452, 7560, 7605, 7644, 7728, 7774, 7776, 7840, 7889, 7938, 8073, 8112, 8190, 8232, 8280, 8281, 8372, 8424, 8505, 8694, 8736, 8820, 8918, 8970, 9016, 9072, 9126, 9261, 9315, 9360, 9464, 9477, 9555, 9568, 9660, 9720, 9828, 9936, 10080, 10140, 10143, 10192, 10206, 10290, 10465, 10530, 10584, 10647, 10764, 10920, 10976, 11040, 11178, 11232, 11270, 11340, 11466, 11592, 11661, 11664, 11760, 11830, 11907, 11960, 12168, 12285, 12348, 12420, 12558, 12636, 12740, 12880, 12960, 13041, 13104, 13230, 13377, 13455, 13520, 13524, 13608, 13689, 13720, 14040, 14112, 14196, 14352, 14490, 14560, 14580, 14651, 14742, 14904, 15120, 15210, 15288, 15435, 15456, 15548, 15778, 15795, 15876, 16146, 16224, 16380, 16464, 16560, 16562, 16744, 16767, 16848, 16905, 17010, 17199, 17388, 17640, 17745, 17836, 17940, 18032, 18144, 18252, 18522, 18630, 18720, 18837, 18928, 18954, 19110, 19320, 19435, 19440, 19656, 19845, 19872, 20280, 20286, 20384, 20412, 20580, 20930, 21060, 21168, 21294, 21528, 21735, 21840, 22113, 22295, 22356, 22540, 22680, 22815, 22932, 23184, 23322, 23328, 23520, 23660, 23667, 23814, 23920, 24219, 24336, 24570, 24696, 24840, 24843, 25116, 25272, 25480, 25515, 25760, 26082, 26208, 26460, 26754, 26910, 27040, 27048, 27209, 27216, 27378, 27440, 27783, 27945, 28080, 28392, 28665, 28704, 28980, 29160, 29302, 29484, 29808, 30240, 30420, 30429, 30576, 30870, 31096, 31395, 31556, 31590, 31752, 31941, 32292, 32760, 32928, 33120, 33124, 33488, 33534, 33696, 33810, 34020, 34398, 34776, 34983, 35280, 35490, 35672, 35721, 35880, 36064, 36504, 36855, 37044, 37260, 37674, 37856, 37908, 38220, 38640, 38870, 38880, 39123, 39312, 39445, 39690, 40131, 40365, 40560, 40572, 40824, 41067, 41160, 41405, 41860, 42120, 42336, 42588, 43056, 43470, 43680, 43953, 44226, 44590, 44712, 45080, 45360, 45630, 45864, 46305, 46368, 46644, 47320, 47334, 47385, 47628, 47840, 48438, 48672, 49140, 49392, 49680, 49686, 50232, 50544, 50715, 50960, 51030, 51597, 52164, 52920, 53235, 53508, 53820, 54096, 54418, 54432, 54756, 54880, 55566, 55890, 56160, 56511, 56784, 57330, 57960, 57967, 58305, 58320, 58604, 58968, 59535, 59616, 60840, 60858, 61152, 61740, 62192, 62790, 63112, 63180, 63504, 63882, 64584, 65205, 65520, 66248, 66339, 66885, 66976, 67068, 67620, 68040, 68445, 68796, 69552, 69966, 70560, 70980, 71001, 71344, 71442, 71760, 72657, 73008, 73255, 73710, 74088, 74520, 74529, 75348, 75816, 76440, 77280, 77740, 78246, 78624, 78890, 79380, 80262, 80730, 81120, 81144, 81627, 81648, 82134, 82320, 82810, 83349, 83720, 83835, 84240, 85176, 85995, 86112, 86940, 87906, 88452, 89180, 89424, 90160, 90720, 91260, 91287, 91728, 92610, 93288, 94185, 94640, 94668, 94770, 95256, 95823, 96876, 98280, 98784, 99360, 99372, 100464, 101088, 101430, 101920, 102060, 102557, 103194, 104328, 104949, 105840, 106470, 107016, 107640, 108192, 108836, 109512, 110565, 111132, 111780, 113022, 113568, 114660, 115920, 115934, 116610, 116640, 117208, 117369, 117936, 118335, 119070, 120393, 121095, 121680, 121716, 123201, 123480, 124215, 124384, 125580, 126224, 126360, 127008, 127764, 129168, 130410, 131040, 131859, 132496, 132678, 133770, 134136, 135240, 136045, 136080, 136890, 137592, 138915, 139104, 139932, 141960, 142002, 142688, 142884, 143520, 145314, 146016, 146510, 147420, 148176, 149040, 149058, 150696, 151632, 152145, 152880, 154791, 155480, 156492, 157780, 158760, 159705, 160524, 161460, 162288, 163254, 163296, 164268, 164640, 165620, 166698, 167440, 167670, 168480, 169533, 170352, 171990, 173880, 173901, 174915, 175812, 176904, 178360, 178605, 178848, 180320, 182520, 182574, 183456, 185220, 186576, 188370, 189280, 189336, 189540, 190463, 190512, 191646, 193752, 195615, 196560, 198744, 200655, 200928, 202860, 204120, 205114, 205335, 206388, 208656, 209898, 211680, 212940, 213003, 214032, 215280, 217672, 217971, 219024, 219765, 221130, 222264, 223560, 223587, 226044, 229320, 231840, 231868, 233220, 234416, 234738, 235872, 236670, 238140, 240786, 242190, 243360, 243432, 244881, 246402, 246960, 248430, 250047, 251160, 252448, 252720, 255528, 257985, 258336, 260820, 263718, 264992, 265356, 267540, 268272, 270480, 272090, 272160, 273780, 273861, 275184, 277830, 279864, 282555, 283920, 284004, 285768, 287469, 289835, 290628, 293020, 294840, 296352, 298080, 298116, 301392, 303264, 304290, 305760, 307671, 309582, 310960, 312984, 314847, 315560, 317520, 319410, 321048, 322920, 324576, 326508, 328536, 331240, 331695, 333396, 334880, 335340, 339066, 340704, 343980, 347760, 347802, 349830, 351624, 353808, 355005, 356720, 357210, 361179, 363285, 365040, 365148, 370440, 372645, 373152, 376740, 378672, 379080, 380926, 381024, 383292, 387504, 391230, 393120, 395577, 397488, 401310, 405720, 408135, 408240, 410228, 410670, 412776, 416745, 417312, 419796, 425880, 426006, 428064, 430560, 435344, 435942, 438048, 439530, 442260, 444528, 447120, 447174, 452088, 456435, 458640, 463736, 464373, 466440, 468832, 469476, 473340, 476280, 479115, 481572, 484380, 486864, 489762, 492804, 493920, 496860, 500094, 502320, 505440, 508599, 511056, 512785, 515970, 521640, 521703, 524745, 527436, 530712, 535080, 536544, 540960, 544180, 547560, 547722, 550368, 555660, 559728, 565110, 567840, 568008, 571389, 571536, 574938, 579670, 581256, 586040, 586845, 589680, 596232, 601965, 602784, 608580, 615342, 616005, 619164, 621920, 625968, 629694, 631120, 635040, 638820, 639009, 642096, 645840, 653016, 657072, 659295, 662480, 663390, 666792, 670680, 670761, 678132, 687960, 695520, 695604, 699660, 703248, 707616, 710010, 713440, 714420, 722358, 726570, 730080, 730296, 734643, 740880, 745290, 753480, 757344, 758160, 761852, 766584, 773955, 775008, 782460, 791154, 794976, 802620, 811440, 816270, 816480, 820456, 821340, 821583, 825552, 833490, 839592, 847665, 851760, 852012, 862407, 869505, 870688, 871884, 879060, 884520, 889056, 894240, 894348, 904176, 912870, 917280, 923013, 927472, 928746, 932880, 938952, 944541, 946680, 952315, 952560, 958230, 963144, 968760, 973728, 979524, 985608, 993720, 1000188, 1004640, 1017198, 1022112, 1025570, 1031940, 1043280, 1043406, 1049490, 1054872, 1061424, 1065015, 1070160, 1083537, 1088360, 1089855, 1095120, 1095444, 1111320, 1117935, 1119456, 1130220, 1136016, 1142778, 1143072, 1149876, 1159340, 1162512, 1172080, 1173690, 1179360, 1186731, 1192464, 1203930, 1217160, 1224405, 1230684, 1232010, 1238328, 1250235, 1251936, 1259388, 1262240, 1277640, 1278018, 1284192, 1291680, 1306032, 1314144, 1318590, 1324960, 1326780, 1333241, 1333584, 1341360, 1341522, 1356264, 1369305, 1375920, 1391208, 1399320, 1406496, 1420020, 1428840, 1437345, 1444716, 1453140, 1460592, 1469286, 1481760, 1490580, 1506960, 1516320, 1523704, 1525797, 1533168, 1538355, 1547910, 1564920, 1565109, 1574235, 1582308, 1605240, 1622880, 1632540, 1640912, 1642680, 1643166, 1651104, 1666980, 1679184, 1695330, 1703520, 1704024, 1714167, 1724814, 1739010, 1743768, 1758120, 1769040, 1788696, 1805895, 1808352, 1825740, 1846026, 1854944, 1857492, 1865760, 1877904, 1889082, 1893360, 1904630, 1905120, 1916460, 1917027, 1926288, 1937520, 1959048, 1971216, 1977885, 1987440, 2000376, 2012283, 2034396, 2051140, 2063880, 2086560, 2086812, 2098980, 2109744, 2122848, 2130030, 2140320, 2167074, 2176720, 2179710, 2190240, 2190888, 2203929, 2222640, 2235870, 2260440, 2272032, 2285556, 2299752, 2318680, 2321865, 2325024, 2344160, 2347380, 2373462, 2384928, 2407860, 2434320, 2448810, 2461368, 2464020, 2476656, 2500470, 2518776, 2542995, 2555280, 2556036, 2608515, 2612064, 2637180, 2653560, 2666482, 2667168, 2682720, 2683044, 2712528, 2738610, 2751840, 2769039, 2782416, 2798640, 2833623, 2840040, 2856945, 2857680, 2874690, 2889432, 2906280, 2921184, 2938572, 2981160, 3013920, 3047408, 3051594, 3066336, 3076710, 3095820, 3129840, 3130218, 3148470, 3164616, 3195045, 3210480, 3250611, 3265080, 3281824, 3285360, 3286332, 3333960, 3353805, 3358368, 3390660, 3408048, 3428334, 3449628, 3478020, 3487536, 3516240, 3538080, 3560193, 3577392, 3611790, 3651480, 3673215, 3692052, 3714984, 3755808, 3778164, 3786720, 3809260, 3832920, 3834054, 3852576, 3875040, 3918096, 3942432, 3955770, 3974880, 3999723, 4000752, 4024566, 4068792, 4102280, 4107915, 4127760, 4173624, 4197960, 4219488, 4260060, 4312035, 4334148, 4353440, 4359420, 4381776, 4407858, 4445280, 4471740, 4520880, 4571112, 4599504, 4615065, 4637360, 4643730, 4694760, 4695327, 4722705, 4746924, 4815720, 4868640, 4897620, 4922736, 4928040, 4953312, 5000940, 5037552, 5085990, 5110560, 5112072, 5142501, 5217030, 5274360, 5307120, 5332964, 5366088, 5417685, 5425056, 5477220, 5538078, 5564832, 5597280, 5667246, 5680080, 5713890, 5715360, 5749380, 5751081, 5778864, 5812560, 5877144, 5933655, 5962320, 6036849, 6094816, 6103188, 6153420, 6191640, 6259680, 6260436, 6296940, 6329232, 6390090, 6420960, 6501222, 6530160, 6570720, 6572664, 6611787, 6666205, 6667920, 6707610, 6781320, 6816096, 6856668, 6899256, 6956040, 6975072, 7032480, 7120386, 7154784, 7223580, 7302960, 7346430, 7384104, 7429968, 7556328, 7618520, 7628985, 7665840, 7668108, 7825545, 7836192, 7911540, 7999446, 8001504, 8049132, 8137584, 8204560, 8215830, 8255520, 8307117, 8347248, 8395920, 8520120, 8570835, 8624070, 8668296, 8718840, 8763552, 8815716, 8943480, 9041760, 9142224, 9199008, 9230130, 9274720, 9287460, 9389520, 9390654, 9445410, 9493848, 9585135, 9631440, 9795240, 9845472, 9856080, 10001880, 10061415, 10075104, 10171980, 10224144, 10285002, 10434060, 10548720, 10614240, 10665928, 10680579, 10732176, 10835370, 10954440, 11019645, 11076156, 11334492, 11360160, 11427780, 11498760, 11502162, 11557728, 11625120, 11754288, 11867310, 11924640, 11999169, 12073698, 12206376, 12306840, 12383280, 12520872, 12593880, 12658464, 12780180, 13002444, 13060320, 13145328, 13223574, 13332410, 13335840, 13415220, 13562640, 13713336, 13798512, 13845195, 13912080, 14085981, 14168115, 14240772, 14447160, 14605920, 14692860, 14768208, 14859936, 15112656, 15237040, 15257970, 15331680, 15336216, 15427503, 15651090, 15823080, 15998892, 16098264, 16253055, 16275168, 16409120, 16431660, 16614234, 16694496, 16791840, 17040240, 17141670, 17248140, 17336592, 17437680, 17631432, 17800965, 17886960, 18284448, 18460260, 18574920, 18779040, 18781308, 18890820, 18987696, 19170270, 19262880, 19590480, 19712160, 19835361, 19998615, 20003760, 20122830, 20343960, 20448288, 20570004, 20868120, 21097440, 21331856, 21361158, 21464352, 21670740, 21908880, 22039290, 22152312, 22668984, 22855560, 22997520, 23004324, 23476635, 23508576, 23734620, 23998338, 24147396, 24412752, 24613680, 24766560, 24921351, 25041744, 25187760, 25560360, 25712505, 26004888, 26290656, 26447148, 26664820, 26830440, 27125280, 27426672, 27597024, 27690390, 27824160, 28171962, 28336230, 28481544, 28755405, 28894320, 29385720, 29536416, 30184245, 30225312, 30474080, 30515940, 30672432, 30855006, 31302180, 31646160, 31997784, 32196528, 32506110, 32863320, 33058935, 33228468, 34080480, 34283340, 34496280, 34673184, 34875360, 35262864, 35601930, 35773920, 35997507, 36920520, 37149840, 37562616, 37781640, 37975392, 38340540, 39180960, 39670722, 39997230, 40007520, 40245660, 40687920, 41140008, 41535585, 41736240, 42257943, 42663712, 42722316, 43341480, 43817760, 44078580, 44304624, 45337968, 45711120, 45995040, 46008648, 46282509, 46953270, 47469240, 47996676, 48294792, 48825504, 49227360, 49842702, 50083488, 50375520, 51120720, 51425010, 52009776, 52894296, 53329640, 53402895, 53660880, 54853344, 55380780, 56343924, 56672460, 56963088, 57510810, 57788640, 58771440, 59995845, 60368490, 61031880, 61344864, 61710012, 62604360, 63292320, 63995568, 64393056, 65012220, 65726640, 66117870, 66456936, 68566680, 68992560, 70429905, 70525728, 71203860, 71995014, 73841040, 74299680, 74764053, 75125232, 75563280, 76681080, 77137515, 79341444, 79994460, 80491320, 81375840, 82280016, 83071170, 83472480, 84515886, 85444632, 86682960, 88157160, 88609248, 90675936, 91422240, 92017296, 92565018, 93906540, 94938480, 95993352, 96589584, 99176805, 99685404, 102241440, 102850020, 104019552, 105788592, 106659280, 106805790, 107321760, 107992521, 110761560, 112687848, 113344920, 113926176, 115021620, 117542880, 119991690, 120736980, 122063760, 123420024, 124606755, 125208720, 127991136, 130024440, 131453280, 132235740, 132913872, 137133360, 137985120, 138847527, 140859810, 142407720, 143990028, 147682080, 149528106, 150250464, 151126560, 153362160, 154275030, 158682888, 159988920, 160982640, 164560032, 166142340, 169031772, 170889264, 173365920, 176314320, 179987535, 184034592, 185130036, 187813080, 189876960, 191986704, 193179168, 198353610, 199370808, 205700040, 211289715, 211577184, 213318560, 213611580, 215985042, 221523120, 225375696, 226689840, 230043240, 231412545, 239983380, 241473960, 244127520, 246840048, 249213510, 250417440, 260048880, 264471480, 265827744, 274266720, 277695054, 281719620, 284815440, 287980056, 299056212, 306724320, 308550060, 317365776, 319977840, 321965280, 323977563, 332284680, 338063544, 341778528, 352628640, 359975070, 370260072, 373820265, 375626160, 383973408, 396707220, 398741616, 411400080, 422579430, 427223160, 431970084, 443046240, 450751392, 453379680, 460086480, 462825090, 479966760, 482947920, 493680096, 498427020, 520097760, 528942960, 539962605, 555390108, 563439240, 569630880, 575960112, 598112424, 617100120, 634731552, 639955680, 647955126, 664569360, 676127088, 694237635, 719950140, 740520144, 747640530, 751252320, 793414440, 797483232, 822800160, 845158860, 854446320, 863940168, 920172960, 925650180, 959933520, 965895840, 971932689, 996854040, 1057885920, 1079925210, 1110780216, 1126878480, 1151920224, 1196224848, 1234200240, 1295910252, 1329138720, 1352254176, 1388475270, 1439900280, 1481040288, 1495281060, 1586828880, 1619887815, 1690317720, 1708892640, 1727880336, 1851300360, 1919867040, 1943865378, 1993708080, 2159850420, 2221560432, 2253756960, 2392449696, 2468400480, 2591820504, 2776950540, 2879800560, 2990562120, 3173657760, 3239775630, 3380635440, 3455760672, 3702600720, 3887730756, 3987416160, 4319700840, 4443120864, 4859663445, 5183641008, 5553901080, 5759601120, 5981124240, 6479551260, 6761270880, 7405201440, 7775461512, 8639401680, 9719326890, 10367282016, 11107802160, 11962248480, 12959102520, 15550923024, 17278803360, 19438653780, 22215604320, 25918205040, 31101846048, 38877307560, 51836410080, 77754615120, 155509230240]

約数ペア:

[(1, 155509230240), (2, 77754615120), (3, 51836410080), (4, 38877307560), (5, 31101846048), (6, 25918205040), (7, 22215604320), (8, 19438653780), (9, 17278803360), (10, 15550923024), (12, 12959102520), (13, 11962248480), (14, 11107802160), (15, 10367282016), (16, 9719326890), (18, 8639401680), (20, 7775461512), (21, 7405201440), (23, 6761270880), (24, 6479551260), (26, 5981124240), (27, 5759601120), (28, 5553901080), (30, 5183641008), (32, 4859663445), (35, 4443120864), (36, 4319700840), (39, 3987416160), (40, 3887730756), (42, 3702600720), (45, 3455760672), (46, 3380635440), (48, 3239775630), (49, 3173657760), (52, 2990562120), (54, 2879800560), (56, 2776950540), (60, 2591820504), (63, 2468400480), (65, 2392449696), (69, 2253756960), (70, 2221560432), (72, 2159850420), (78, 1993708080), (80, 1943865378), (81, 1919867040), (84, 1851300360), (90, 1727880336), (91, 1708892640), (92, 1690317720), (96, 1619887815), (98, 1586828880), (104, 1495281060), (105, 1481040288), (108, 1439900280), (112, 1388475270), (115, 1352254176), (117, 1329138720), (120, 1295910252), (126, 1234200240), (130, 1196224848), (135, 1151920224), (138, 1126878480), (140, 1110780216), (144, 1079925210), (147, 1057885920), (156, 996854040), (160, 971932689), (161, 965895840), (162, 959933520), (168, 925650180), (169, 920172960), (180, 863940168), (182, 854446320), (184, 845158860), (189, 822800160), (195, 797483232), (196, 793414440), (207, 751252320), (208, 747640530), (210, 740520144), (216, 719950140), (224, 694237635), (230, 676127088), (234, 664569360), (240, 647955126), (243, 639955680), (245, 634731552), (252, 617100120), (260, 598112424), (270, 575960112), (273, 569630880), (276, 563439240), (280, 555390108), (288, 539962605), (294, 528942960), (299, 520097760), (312, 498427020), (315, 493680096), (322, 482947920), (324, 479966760), (336, 462825090), (338, 460086480), (343, 453379680), (345, 450751392), (351, 443046240), (360, 431970084), (364, 427223160), (368, 422579430), (378, 411400080), (390, 398741616), (392, 396707220), (405, 383973408), (414, 375626160), (416, 373820265), (420, 370260072), (432, 359975070), (441, 352628640), (455, 341778528), (460, 338063544), (468, 332284680), (480, 323977563), (483, 321965280), (486, 319977840), (490, 317365776), (504, 308550060), (507, 306724320), (520, 299056212), (540, 287980056), (546, 284815440), (552, 281719620), (560, 277695054), (567, 274266720), (585, 265827744), (588, 264471480), (598, 260048880), (621, 250417440), (624, 249213510), (630, 246840048), (637, 244127520), (644, 241473960), (648, 239983380), (672, 231412545), (676, 230043240), (686, 226689840), (690, 225375696), (702, 221523120), (720, 215985042), (728, 213611580), (729, 213318560), (735, 211577184), (736, 211289715), (756, 205700040), (780, 199370808), (784, 198353610), (805, 193179168), (810, 191986704), (819, 189876960), (828, 187813080), (840, 185130036), (845, 184034592), (864, 179987535), (882, 176314320), (897, 173365920), (910, 170889264), (920, 169031772), (936, 166142340), (945, 164560032), (966, 160982640), (972, 159988920), (980, 158682888), (1008, 154275030), (1014, 153362160), (1029, 151126560), (1035, 150250464), (1040, 149528106), (1053, 147682080), (1080, 143990028), (1092, 142407720), (1104, 140859810), (1120, 138847527), (1127, 137985120), (1134, 137133360), (1170, 132913872), (1176, 132235740), (1183, 131453280), (1196, 130024440), (1215, 127991136), (1242, 125208720), (1248, 124606755), (1260, 123420024), (1274, 122063760), (1288, 120736980), (1296, 119991690), (1323, 117542880), (1352, 115021620), (1365, 113926176), (1372, 113344920), (1380, 112687848), (1404, 110761560), (1440, 107992521), (1449, 107321760), (1456, 106805790), (1458, 106659280), (1470, 105788592), (1495, 104019552), (1512, 102850020), (1521, 102241440), (1560, 99685404), (1568, 99176805), (1610, 96589584), (1620, 95993352), (1638, 94938480), (1656, 93906540), (1680, 92565018), (1690, 92017296), (1701, 91422240), (1715, 90675936), (1755, 88609248), (1764, 88157160), (1794, 86682960), (1820, 85444632), (1840, 84515886), (1863, 83472480), (1872, 83071170), (1890, 82280016), (1911, 81375840), (1932, 80491320), (1944, 79994460), (1960, 79341444), (2016, 77137515), (2028, 76681080), (2058, 75563280), (2070, 75125232), (2080, 74764053), (2093, 74299680), (2106, 73841040), (2160, 71995014), (2184, 71203860), (2205, 70525728), (2208, 70429905), (2254, 68992560), (2268, 68566680), (2340, 66456936), (2352, 66117870), (2366, 65726640), (2392, 65012220), (2415, 64393056), (2430, 63995568), (2457, 63292320), (2484, 62604360), (2520, 61710012), (2535, 61344864), (2548, 61031880), (2576, 60368490), (2592, 59995845), (2646, 58771440), (2691, 57788640), (2704, 57510810), (2730, 56963088), (2744, 56672460), (2760, 56343924), (2808, 55380780), (2835, 54853344), (2898, 53660880), (2912, 53402895), (2916, 53329640), (2940, 52894296), (2990, 52009776), (3024, 51425010), (3042, 51120720), (3087, 50375520), (3105, 50083488), (3120, 49842702), (3159, 49227360), (3185, 48825504), (3220, 48294792), (3240, 47996676), (3276, 47469240), (3312, 46953270), (3360, 46282509), (3380, 46008648), (3381, 45995040), (3402, 45711120), (3430, 45337968), (3510, 44304624), (3528, 44078580), (3549, 43817760), (3588, 43341480), (3640, 42722316), (3645, 42663712), (3680, 42257943), (3726, 41736240), (3744, 41535585), (3780, 41140008), (3822, 40687920), (3864, 40245660), (3887, 40007520), (3888, 39997230), (3920, 39670722), (3969, 39180960), (4056, 38340540), (4095, 37975392), (4116, 37781640), (4140, 37562616), (4186, 37149840), (4212, 36920520), (4320, 35997507), (4347, 35773920), (4368, 35601930), (4410, 35262864), (4459, 34875360), (4485, 34673184), (4508, 34496280), (4536, 34283340), (4563, 34080480), (4680, 33228468), (4704, 33058935), (4732, 32863320), (4784, 32506110), (4830, 32196528), (4860, 31997784), (4914, 31646160), (4968, 31302180), (5040, 30855006), (5070, 30672432), (5096, 30515940), (5103, 30474080), (5145, 30225312), (5152, 30184245), (5265, 29536416), (5292, 29385720), (5382, 28894320), (5408, 28755405), (5460, 28481544), (5488, 28336230), (5520, 28171962), (5589, 27824160), (5616, 27690390), (5635, 27597024), (5670, 27426672), (5733, 27125280), (5796, 26830440), (5832, 26664820), (5880, 26447148), (5915, 26290656), (5980, 26004888), (6048, 25712505), (6084, 25560360), (6174, 25187760), (6210, 25041744), (6240, 24921351), (6279, 24766560), (6318, 24613680), (6370, 24412752), (6440, 24147396), (6480, 23998338), (6552, 23734620), (6615, 23508576), (6624, 23476635), (6760, 23004324), (6762, 22997520), (6804, 22855560), (6860, 22668984), (7020, 22152312), (7056, 22039290), (7098, 21908880), (7176, 21670740), (7245, 21464352), (7280, 21361158), (7290, 21331856), (7371, 21097440), (7452, 20868120), (7560, 20570004), (7605, 20448288), (7644, 20343960), (7728, 20122830), (7774, 20003760), (7776, 19998615), (7840, 19835361), (7889, 19712160), (7938, 19590480), (8073, 19262880), (8112, 19170270), (8190, 18987696), (8232, 18890820), (8280, 18781308), (8281, 18779040), (8372, 18574920), (8424, 18460260), (8505, 18284448), (8694, 17886960), (8736, 17800965), (8820, 17631432), (8918, 17437680), (8970, 17336592), (9016, 17248140), (9072, 17141670), (9126, 17040240), (9261, 16791840), (9315, 16694496), (9360, 16614234), (9464, 16431660), (9477, 16409120), (9555, 16275168), (9568, 16253055), (9660, 16098264), (9720, 15998892), (9828, 15823080), (9936, 15651090), (10080, 15427503), (10140, 15336216), (10143, 15331680), (10192, 15257970), (10206, 15237040), (10290, 15112656), (10465, 14859936), (10530, 14768208), (10584, 14692860), (10647, 14605920), (10764, 14447160), (10920, 14240772), (10976, 14168115), (11040, 14085981), (11178, 13912080), (11232, 13845195), (11270, 13798512), (11340, 13713336), (11466, 13562640), (11592, 13415220), (11661, 13335840), (11664, 13332410), (11760, 13223574), (11830, 13145328), (11907, 13060320), (11960, 13002444), (12168, 12780180), (12285, 12658464), (12348, 12593880), (12420, 12520872), (12558, 12383280), (12636, 12306840), (12740, 12206376), (12880, 12073698), (12960, 11999169), (13041, 11924640), (13104, 11867310), (13230, 11754288), (13377, 11625120), (13455, 11557728), (13520, 11502162), (13524, 11498760), (13608, 11427780), (13689, 11360160), (13720, 11334492), (14040, 11076156), (14112, 11019645), (14196, 10954440), (14352, 10835370), (14490, 10732176), (14560, 10680579), (14580, 10665928), (14651, 10614240), (14742, 10548720), (14904, 10434060), (15120, 10285002), (15210, 10224144), (15288, 10171980), (15435, 10075104), (15456, 10061415), (15548, 10001880), (15778, 9856080), (15795, 9845472), (15876, 9795240), (16146, 9631440), (16224, 9585135), (16380, 9493848), (16464, 9445410), (16560, 9390654), (16562, 9389520), (16744, 9287460), (16767, 9274720), (16848, 9230130), (16905, 9199008), (17010, 9142224), (17199, 9041760), (17388, 8943480), (17640, 8815716), (17745, 8763552), (17836, 8718840), (17940, 8668296), (18032, 8624070), (18144, 8570835), (18252, 8520120), (18522, 8395920), (18630, 8347248), (18720, 8307117), (18837, 8255520), (18928, 8215830), (18954, 8204560), (19110, 8137584), (19320, 8049132), (19435, 8001504), (19440, 7999446), (19656, 7911540), (19845, 7836192), (19872, 7825545), (20280, 7668108), (20286, 7665840), (20384, 7628985), (20412, 7618520), (20580, 7556328), (20930, 7429968), (21060, 7384104), (21168, 7346430), (21294, 7302960), (21528, 7223580), (21735, 7154784), (21840, 7120386), (22113, 7032480), (22295, 6975072), (22356, 6956040), (22540, 6899256), (22680, 6856668), (22815, 6816096), (22932, 6781320), (23184, 6707610), (23322, 6667920), (23328, 6666205), (23520, 6611787), (23660, 6572664), (23667, 6570720), (23814, 6530160), (23920, 6501222), (24219, 6420960), (24336, 6390090), (24570, 6329232), (24696, 6296940), (24840, 6260436), (24843, 6259680), (25116, 6191640), (25272, 6153420), (25480, 6103188), (25515, 6094816), (25760, 6036849), (26082, 5962320), (26208, 5933655), (26460, 5877144), (26754, 5812560), (26910, 5778864), (27040, 5751081), (27048, 5749380), (27209, 5715360), (27216, 5713890), (27378, 5680080), (27440, 5667246), (27783, 5597280), (27945, 5564832), (28080, 5538078), (28392, 5477220), (28665, 5425056), (28704, 5417685), (28980, 5366088), (29160, 5332964), (29302, 5307120), (29484, 5274360), (29808, 5217030), (30240, 5142501), (30420, 5112072), (30429, 5110560), (30576, 5085990), (30870, 5037552), (31096, 5000940), (31395, 4953312), (31556, 4928040), (31590, 4922736), (31752, 4897620), (31941, 4868640), (32292, 4815720), (32760, 4746924), (32928, 4722705), (33120, 4695327), (33124, 4694760), (33488, 4643730), (33534, 4637360), (33696, 4615065), (33810, 4599504), (34020, 4571112), (34398, 4520880), (34776, 4471740), (34983, 4445280), (35280, 4407858), (35490, 4381776), (35672, 4359420), (35721, 4353440), (35880, 4334148), (36064, 4312035), (36504, 4260060), (36855, 4219488), (37044, 4197960), (37260, 4173624), (37674, 4127760), (37856, 4107915), (37908, 4102280), (38220, 4068792), (38640, 4024566), (38870, 4000752), (38880, 3999723), (39123, 3974880), (39312, 3955770), (39445, 3942432), (39690, 3918096), (40131, 3875040), (40365, 3852576), (40560, 3834054), (40572, 3832920), (40824, 3809260), (41067, 3786720), (41160, 3778164), (41405, 3755808), (41860, 3714984), (42120, 3692052), (42336, 3673215), (42588, 3651480), (43056, 3611790), (43470, 3577392), (43680, 3560193), (43953, 3538080), (44226, 3516240), (44590, 3487536), (44712, 3478020), (45080, 3449628), (45360, 3428334), (45630, 3408048), (45864, 3390660), (46305, 3358368), (46368, 3353805), (46644, 3333960), (47320, 3286332), (47334, 3285360), (47385, 3281824), (47628, 3265080), (47840, 3250611), (48438, 3210480), (48672, 3195045), (49140, 3164616), (49392, 3148470), (49680, 3130218), (49686, 3129840), (50232, 3095820), (50544, 3076710), (50715, 3066336), (50960, 3051594), (51030, 3047408), (51597, 3013920), (52164, 2981160), (52920, 2938572), (53235, 2921184), (53508, 2906280), (53820, 2889432), (54096, 2874690), (54418, 2857680), (54432, 2856945), (54756, 2840040), (54880, 2833623), (55566, 2798640), (55890, 2782416), (56160, 2769039), (56511, 2751840), (56784, 2738610), (57330, 2712528), (57960, 2683044), (57967, 2682720), (58305, 2667168), (58320, 2666482), (58604, 2653560), (58968, 2637180), (59535, 2612064), (59616, 2608515), (60840, 2556036), (60858, 2555280), (61152, 2542995), (61740, 2518776), (62192, 2500470), (62790, 2476656), (63112, 2464020), (63180, 2461368), (63504, 2448810), (63882, 2434320), (64584, 2407860), (65205, 2384928), (65520, 2373462), (66248, 2347380), (66339, 2344160), (66885, 2325024), (66976, 2321865), (67068, 2318680), (67620, 2299752), (68040, 2285556), (68445, 2272032), (68796, 2260440), (69552, 2235870), (69966, 2222640), (70560, 2203929), (70980, 2190888), (71001, 2190240), (71344, 2179710), (71442, 2176720), (71760, 2167074), (72657, 2140320), (73008, 2130030), (73255, 2122848), (73710, 2109744), (74088, 2098980), (74520, 2086812), (74529, 2086560), (75348, 2063880), (75816, 2051140), (76440, 2034396), (77280, 2012283), (77740, 2000376), (78246, 1987440), (78624, 1977885), (78890, 1971216), (79380, 1959048), (80262, 1937520), (80730, 1926288), (81120, 1917027), (81144, 1916460), (81627, 1905120), (81648, 1904630), (82134, 1893360), (82320, 1889082), (82810, 1877904), (83349, 1865760), (83720, 1857492), (83835, 1854944), (84240, 1846026), (85176, 1825740), (85995, 1808352), (86112, 1805895), (86940, 1788696), (87906, 1769040), (88452, 1758120), (89180, 1743768), (89424, 1739010), (90160, 1724814), (90720, 1714167), (91260, 1704024), (91287, 1703520), (91728, 1695330), (92610, 1679184), (93288, 1666980), (94185, 1651104), (94640, 1643166), (94668, 1642680), (94770, 1640912), (95256, 1632540), (95823, 1622880), (96876, 1605240), (98280, 1582308), (98784, 1574235), (99360, 1565109), (99372, 1564920), (100464, 1547910), (101088, 1538355), (101430, 1533168), (101920, 1525797), (102060, 1523704), (102557, 1516320), (103194, 1506960), (104328, 1490580), (104949, 1481760), (105840, 1469286), (106470, 1460592), (107016, 1453140), (107640, 1444716), (108192, 1437345), (108836, 1428840), (109512, 1420020), (110565, 1406496), (111132, 1399320), (111780, 1391208), (113022, 1375920), (113568, 1369305), (114660, 1356264), (115920, 1341522), (115934, 1341360), (116610, 1333584), (116640, 1333241), (117208, 1326780), (117369, 1324960), (117936, 1318590), (118335, 1314144), (119070, 1306032), (120393, 1291680), (121095, 1284192), (121680, 1278018), (121716, 1277640), (123201, 1262240), (123480, 1259388), (124215, 1251936), (124384, 1250235), (125580, 1238328), (126224, 1232010), (126360, 1230684), (127008, 1224405), (127764, 1217160), (129168, 1203930), (130410, 1192464), (131040, 1186731), (131859, 1179360), (132496, 1173690), (132678, 1172080), (133770, 1162512), (134136, 1159340), (135240, 1149876), (136045, 1143072), (136080, 1142778), (136890, 1136016), (137592, 1130220), (138915, 1119456), (139104, 1117935), (139932, 1111320), (141960, 1095444), (142002, 1095120), (142688, 1089855), (142884, 1088360), (143520, 1083537), (145314, 1070160), (146016, 1065015), (146510, 1061424), (147420, 1054872), (148176, 1049490), (149040, 1043406), (149058, 1043280), (150696, 1031940), (151632, 1025570), (152145, 1022112), (152880, 1017198), (154791, 1004640), (155480, 1000188), (156492, 993720), (157780, 985608), (158760, 979524), (159705, 973728), (160524, 968760), (161460, 963144), (162288, 958230), (163254, 952560), (163296, 952315), (164268, 946680), (164640, 944541), (165620, 938952), (166698, 932880), (167440, 928746), (167670, 927472), (168480, 923013), (169533, 917280), (170352, 912870), (171990, 904176), (173880, 894348), (173901, 894240), (174915, 889056), (175812, 884520), (176904, 879060), (178360, 871884), (178605, 870688), (178848, 869505), (180320, 862407), (182520, 852012), (182574, 851760), (183456, 847665), (185220, 839592), (186576, 833490), (188370, 825552), (189280, 821583), (189336, 821340), (189540, 820456), (190463, 816480), (190512, 816270), (191646, 811440), (193752, 802620), (195615, 794976), (196560, 791154), (198744, 782460), (200655, 775008), (200928, 773955), (202860, 766584), (204120, 761852), (205114, 758160), (205335, 757344), (206388, 753480), (208656, 745290), (209898, 740880), (211680, 734643), (212940, 730296), (213003, 730080), (214032, 726570), (215280, 722358), (217672, 714420), (217971, 713440), (219024, 710010), (219765, 707616), (221130, 703248), (222264, 699660), (223560, 695604), (223587, 695520), (226044, 687960), (229320, 678132), (231840, 670761), (231868, 670680), (233220, 666792), (234416, 663390), (234738, 662480), (235872, 659295), (236670, 657072), (238140, 653016), (240786, 645840), (242190, 642096), (243360, 639009), (243432, 638820), (244881, 635040), (246402, 631120), (246960, 629694), (248430, 625968), (250047, 621920), (251160, 619164), (252448, 616005), (252720, 615342), (255528, 608580), (257985, 602784), (258336, 601965), (260820, 596232), (263718, 589680), (264992, 586845), (265356, 586040), (267540, 581256), (268272, 579670), (270480, 574938), (272090, 571536), (272160, 571389), (273780, 568008), (273861, 567840), (275184, 565110), (277830, 559728), (279864, 555660), (282555, 550368), (283920, 547722), (284004, 547560), (285768, 544180), (287469, 540960), (289835, 536544), (290628, 535080), (293020, 530712), (294840, 527436), (296352, 524745), (298080, 521703), (298116, 521640), (301392, 515970), (303264, 512785), (304290, 511056), (305760, 508599), (307671, 505440), (309582, 502320), (310960, 500094), (312984, 496860), (314847, 493920), (315560, 492804), (317520, 489762), (319410, 486864), (321048, 484380), (322920, 481572), (324576, 479115), (326508, 476280), (328536, 473340), (331240, 469476), (331695, 468832), (333396, 466440), (334880, 464373), (335340, 463736), (339066, 458640), (340704, 456435), (343980, 452088), (347760, 447174), (347802, 447120), (349830, 444528), (351624, 442260), (353808, 439530), (355005, 438048), (356720, 435942), (357210, 435344), (361179, 430560), (363285, 428064), (365040, 426006), (365148, 425880), (370440, 419796), (372645, 417312), (373152, 416745), (376740, 412776), (378672, 410670), (379080, 410228), (380926, 408240), (381024, 408135), (383292, 405720), (387504, 401310), (391230, 397488), (393120, 395577)]