220956618960

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{89}}^1$

素因数の和:222

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 59, 60, 63, 66, 69, 70, 72, 77, 80, 84, 88, 89, 90, 92, 99, 105, 108, 110, 112, 115, 118, 120, 121, 126, 132, 135, 138, 140, 144, 154, 161, 165, 168, 176, 177, 178, 180, 184, 189, 198, 207, 210, 216, 220, 230, 231, 236, 240, 242, 252, 253, 264, 267, 270, 276, 280, 295, 297, 308, 315, 322, 330, 336, 345, 354, 356, 360, 363, 368, 378, 385, 396, 413, 414, 420, 432, 440, 445, 460, 462, 472, 483, 484, 495, 504, 506, 528, 531, 534, 540, 552, 560, 590, 594, 605, 616, 621, 623, 630, 644, 649, 660, 690, 693, 708, 712, 720, 726, 756, 759, 770, 792, 801, 805, 826, 828, 840, 847, 880, 885, 890, 920, 924, 944, 945, 966, 968, 979, 990, 1008, 1012, 1035, 1062, 1068, 1080, 1089, 1104, 1155, 1180, 1188, 1210, 1232, 1239, 1242, 1246, 1260, 1265, 1288, 1298, 1320, 1335, 1357, 1380, 1386, 1416, 1424, 1449, 1452, 1485, 1512, 1518, 1540, 1584, 1593, 1602, 1610, 1652, 1656, 1680, 1694, 1770, 1771, 1780, 1815, 1840, 1848, 1869, 1890, 1932, 1936, 1947, 1958, 1980, 2024, 2047, 2065, 2070, 2079, 2124, 2136, 2160, 2178, 2277, 2310, 2360, 2376, 2403, 2415, 2420, 2478, 2484, 2492, 2520, 2530, 2541, 2576, 2596, 2640, 2655, 2670, 2714, 2760, 2772, 2783, 2832, 2898, 2904, 2937, 2970, 3024, 3036, 3080, 3105, 3115, 3186, 3204, 3220, 3245, 3267, 3304, 3312, 3388, 3465, 3540, 3542, 3560, 3630, 3696, 3717, 3738, 3780, 3795, 3864, 3894, 3916, 3960, 4005, 4048, 4071, 4094, 4130, 4140, 4158, 4235, 4248, 4272, 4347, 4356, 4543, 4554, 4620, 4720, 4752, 4806, 4830, 4840, 4895, 4956, 4968, 4984, 5040, 5060, 5082, 5192, 5251, 5310, 5313, 5340, 5428, 5445, 5520, 5544, 5566, 5607, 5796, 5808, 5841, 5874, 5940, 6072, 6141, 6160, 6195, 6210, 6230, 6372, 6408, 6440, 6490, 6534, 6608, 6776, 6785, 6831, 6853, 6930, 7080, 7084, 7120, 7139, 7245, 7260, 7434, 7476, 7560, 7590, 7623, 7728, 7788, 7832, 7920, 7965, 8010, 8142, 8188, 8260, 8280, 8316, 8349, 8470, 8496, 8694, 8712, 8811, 8855, 9086, 9108, 9240, 9345, 9499, 9612, 9660, 9680, 9735, 9790, 9912, 9936, 9968, 10120, 10164, 10235, 10384, 10395, 10502, 10620, 10626, 10680, 10769, 10856, 10890, 11088, 11132, 11151, 11214, 11385, 11592, 11682, 11748, 11880, 12015, 12144, 12213, 12282, 12390, 12420, 12460, 12705, 12744, 12816, 12880, 12980, 13068, 13552, 13570, 13629, 13662, 13706, 13860, 13915, 14160, 14168, 14278, 14329, 14490, 14520, 14685, 14868, 14927, 14952, 15120, 15180, 15246, 15576, 15664, 15753, 15930, 15939, 16020, 16284, 16335, 16376, 16520, 16560, 16632, 16698, 16821, 16940, 17388, 17424, 17523, 17622, 17710, 18172, 18216, 18423, 18480, 18585, 18690, 18998, 19224, 19320, 19470, 19481, 19580, 19824, 20240, 20328, 20355, 20470, 20559, 20790, 21004, 21240, 21252, 21360, 21417, 21538, 21712, 21735, 21780, 22264, 22302, 22428, 22517, 22715, 22770, 22869, 23184, 23364, 23496, 23760, 24030, 24426, 24564, 24780, 24840, 24920, 25047, 25410, 25488, 25960, 26136, 26255, 26433, 26565, 27140, 27258, 27324, 27412, 27720, 27830, 28035, 28336, 28497, 28556, 28658, 28980, 29040, 29205, 29370, 29736, 29854, 29904, 30360, 30492, 30705, 31152, 31506, 31860, 31878, 32040, 32307, 32568, 32670, 32752, 33040, 33264, 33396, 33642, 33880, 34155, 34265, 34776, 35046, 35244, 35420, 35695, 36344, 36432, 36639, 36757, 36846, 37170, 37380, 37996, 38115, 38448, 38640, 38940, 38962, 39160, 40656, 40710, 40887, 40940, 41118, 41580, 41745, 42008, 42480, 42504, 42834, 42987, 43076, 43470, 43560, 44055, 44528, 44604, 44781, 44856, 45034, 45430, 45540, 45738, 46728, 46992, 47259, 47495, 47817, 48060, 48852, 49128, 49560, 49680, 49840, 49973, 50094, 50820, 51920, 52272, 52510, 52866, 53130, 53845, 54280, 54516, 54648, 54824, 55269, 55440, 55660, 55755, 56070, 56994, 57112, 57316, 57761, 57960, 58410, 58443, 58740, 59472, 59708, 60720, 60984, 61065, 61410, 61677, 63012, 63720, 63756, 64080, 64251, 64614, 65136, 65340, 66792, 67284, 67551, 67760, 68145, 68310, 68530, 69552, 70092, 70488, 70840, 71390, 71645, 72688, 73278, 73514, 73692, 74340, 74635, 74760, 75141, 75383, 75992, 76230, 77880, 77924, 78320, 78765, 79695, 81420, 81774, 81880, 82236, 83160, 83490, 84016, 84105, 85008, 85491, 85668, 85974, 86152, 86940, 87120, 87615, 88110, 89208, 89562, 89712, 90068, 90860, 91080, 91476, 92115, 93456, 94518, 94990, 95634, 96120, 96921, 97405, 97704, 98256, 99120, 99946, 100188, 101640, 102795, 104489, 105020, 105732, 106260, 107085, 107690, 108560, 109032, 109296, 109648, 110271, 110538, 111320, 111510, 112140, 112585, 113988, 114224, 114345, 114632, 115522, 115920, 116820, 116886, 117480, 119416, 120773, 121968, 122130, 122661, 122820, 123354, 125235, 126024, 127440, 127512, 128502, 128961, 129228, 130680, 132165, 133584, 134343, 134568, 135102, 136290, 136620, 137060, 140184, 140976, 141680, 141777, 142485, 142780, 143290, 146556, 147028, 147384, 148680, 149270, 149520, 149919, 150282, 150766, 151984, 152460, 155760, 155848, 157530, 157619, 159390, 161535, 162840, 163548, 163760, 164197, 164472, 166320, 166980, 168210, 170982, 171336, 171948, 172304, 173283, 173880, 175230, 175329, 176220, 178416, 179124, 180136, 181720, 182160, 182952, 183195, 183785, 184230, 185031, 189036, 189980, 191268, 192240, 192753, 193842, 194810, 195408, 199892, 200376, 202653, 203280, 204435, 205590, 208978, 210040, 211464, 212520, 214170, 214935, 215380, 218064, 220542, 221076, 222640, 223020, 223905, 224280, 225170, 226149, 227976, 228690, 229264, 231044, 233640, 233772, 234960, 236295, 238832, 239085, 241546, 244260, 245322, 245640, 246708, 247687, 249865, 250470, 252048, 255024, 256473, 257004, 257922, 258456, 261360, 264330, 268686, 269136, 270204, 272580, 273240, 274120, 276345, 280368, 283554, 284970, 285560, 286580, 288805, 290763, 292215, 293112, 294056, 294768, 297360, 298540, 299838, 300564, 301532, 304920, 308385, 311696, 313467, 315060, 315238, 318780, 321255, 323070, 325680, 327096, 328394, 328944, 330813, 333960, 336420, 337755, 341964, 342672, 343896, 346566, 347760, 350460, 350658, 352440, 358248, 360272, 362319, 363440, 365904, 366390, 367570, 368460, 370062, 375705, 376915, 378072, 379960, 382536, 385506, 386883, 387684, 389620, 399784, 400752, 403029, 404327, 405306, 408870, 411180, 417956, 420080, 422928, 425040, 427455, 428340, 429870, 430760, 441084, 442152, 446040, 447810, 448560, 449757, 450340, 452298, 455952, 457380, 462088, 467280, 467544, 472590, 472857, 478170, 483092, 484605, 488520, 490644, 491280, 492591, 493416, 495374, 499730, 500940, 512946, 514008, 515844, 516912, 519849, 522445, 525987, 528660, 537372, 540408, 545160, 546480, 548240, 551355, 552690, 567108, 569940, 571120, 573160, 577610, 581526, 584430, 586224, 588112, 597080, 599676, 601128, 603064, 603865, 607959, 609840, 613305, 616770, 626934, 630120, 630476, 635371, 637560, 642510, 644805, 646140, 654192, 656788, 661626, 667920, 671715, 672840, 675510, 678447, 683928, 687792, 693132, 700920, 701316, 704880, 708885, 716496, 724638, 732780, 735140, 736920, 740124, 743061, 749595, 751410, 753830, 756144, 759920, 765072, 771012, 773766, 775368, 779240, 788095, 799568, 806058, 808654, 810612, 817740, 820985, 822360, 835912, 845411, 854910, 856680, 859740, 861520, 866415, 876645, 882168, 884304, 892080, 895620, 899514, 900680, 904596, 914760, 924176, 925155, 935088, 940401, 945180, 945714, 956340, 963765, 966184, 969210, 977040, 981288, 985182, 986832, 990748, 992439, 999460, 1001880, 1013265, 1025892, 1028016, 1031688, 1039698, 1044890, 1051974, 1057320, 1074744, 1080816, 1086957, 1090320, 1102710, 1105380, 1130745, 1134216, 1139880, 1146320, 1149379, 1155220, 1163052, 1168860, 1194160, 1199352, 1202256, 1206128, 1207730, 1212981, 1215918, 1226610, 1233540, 1238435, 1253868, 1260240, 1260952, 1270742, 1275120, 1282365, 1285020, 1289610, 1292280, 1313576, 1323252, 1328503, 1343430, 1345680, 1349271, 1351020, 1356894, 1367856, 1386264, 1401840, 1402632, 1417770, 1418571, 1449276, 1453815, 1465560, 1470280, 1473840, 1477773, 1480248, 1486122, 1499190, 1502820, 1507660, 1542024, 1547532, 1550736, 1558480, 1559547, 1567335, 1576190, 1612116, 1617308, 1621224, 1635480, 1641970, 1644720, 1654065, 1671824, 1690822, 1709820, 1713360, 1719480, 1732830, 1733809, 1753290, 1764336, 1791240, 1799028, 1801360, 1809192, 1811595, 1829520, 1850310, 1880802, 1890360, 1891428, 1906113, 1912680, 1927530, 1932368, 1934415, 1938420, 1962576, 1970364, 1981496, 1984878, 1998920, 2003760, 2015145, 2021635, 2026530, 2035341, 2051784, 2063376, 2079396, 2089780, 2103948, 2114640, 2149488, 2173914, 2205420, 2210760, 2229183, 2248785, 2261490, 2268432, 2279760, 2298758, 2310440, 2326104, 2337720, 2364285, 2398704, 2415460, 2425962, 2431836, 2453220, 2462955, 2467080, 2476870, 2507736, 2521904, 2536233, 2541484, 2564730, 2570040, 2579220, 2584560, 2599245, 2627152, 2629935, 2646504, 2657006, 2686860, 2698542, 2702040, 2713788, 2772528, 2805264, 2821203, 2835540, 2837142, 2898552, 2907630, 2931120, 2940560, 2955546, 2960496, 2972244, 2998380, 3005640, 3015320, 3039795, 3084048, 3095064, 3119094, 3134670, 3152380, 3176855, 3224232, 3234616, 3242448, 3260871, 3270960, 3283940, 3308130, 3381644, 3392235, 3419640, 3438960, 3448137, 3465660, 3467618, 3506580, 3582480, 3598056, 3618384, 3623190, 3638943, 3700620, 3715305, 3761604, 3780720, 3782856, 3812226, 3825360, 3855060, 3868830, 3876840, 3940728, 3962992, 3969756, 3985509, 3997840, 4030290, 4043270, 4053060, 4070682, 4103568, 4158792, 4179560, 4207896, 4227055, 4255713, 4347828, 4410840, 4421520, 4433319, 4447597, 4458366, 4497570, 4522980, 4597516, 4620880, 4652208, 4675440, 4702005, 4728570, 4830920, 4851924, 4863672, 4906440, 4925910, 4934160, 4953740, 4962195, 5015472, 5072466, 5082968, 5129460, 5140080, 5158440, 5198490, 5201427, 5259870, 5293008, 5314012, 5373720, 5397084, 5404080, 5427576, 5434785, 5642406, 5671080, 5674284, 5718339, 5746895, 5797104, 5815260, 5911092, 5944488, 5996760, 6011280, 6030640, 6064905, 6079590, 6190128, 6238188, 6269340, 6304760, 6353710, 6448464, 6469232, 6521742, 6567880, 6616260, 6642515, 6687549, 6746355, 6763288, 6784470, 6839280, 6896274, 6931320, 6935236, 7013160, 7092855, 7196112, 7246380, 7277886, 7388865, 7401240, 7430610, 7523208, 7565712, 7608699, 7624452, 7710120, 7737660, 7753680, 7797735, 7881456, 7939512, 7971018, 8060580, 8086540, 8106120, 8141364, 8317584, 8359120, 8415792, 8454110, 8511426, 8669045, 8695656, 8821680, 8866638, 8895194, 8916732, 8995140, 9045960, 9195032, 9299521, 9404010, 9457140, 9530565, 9661840, 9703848, 9727344, 9812880, 9851820, 9907480, 9924390, 10144932, 10165936, 10176705, 10258920, 10316880, 10344411, 10396980, 10402854, 10519740, 10628024, 10747440, 10794168, 10855152, 10869570, 10916829, 11145915, 11284812, 11342160, 11348568, 11436678, 11493790, 11630520, 11822184, 11888976, 11956527, 11993520, 12129810, 12159180, 12476376, 12538680, 12609520, 12681165, 12707420, 13043484, 13135760, 13232520, 13285030, 13342791, 13375098, 13492710, 13526576, 13568940, 13792548, 13862640, 13870472, 14026320, 14106015, 14185710, 14492760, 14555772, 14613533, 14777730, 14802480, 14861220, 15046416, 15217398, 15248904, 15420240, 15475320, 15595470, 15604281, 15879024, 15942036, 16121160, 16173080, 16212240, 16282728, 16304355, 16908220, 17022852, 17155017, 17240685, 17338090, 17391312, 17733276, 17790388, 17833464, 17990280, 18091920, 18194715, 18390064, 18599042, 18808020, 18914280, 19061130, 19407696, 19703640, 19814960, 19848780, 19927545, 20289864, 20353410, 20517840, 20688822, 20793960, 20805708, 21039480, 21256048, 21278565, 21588336, 21739140, 21833658, 22166595, 22237985, 22291830, 22569624, 22697136, 22826097, 22873356, 22987580, 23261040, 23644368, 23913054, 24259620, 24318360, 24952752, 25077360, 25362330, 25414840, 26007135, 26086968, 26465040, 26570060, 26685582, 26750196, 26985420, 27137880, 27585096, 27740944, 27898563, 28212030, 28371420, 28591695, 28985520, 29111544, 29227066, 29555460, 29722440, 30434796, 30497808, 30950640, 31033233, 31190940, 31208562, 31884072, 32242320, 32346160, 32565456, 32608710, 33437745, 33816440, 34045704, 34310034, 34481370, 34676180, 35466552, 35580776, 35666928, 35869581, 35980560, 36389430, 37198084, 37616040, 37828560, 38043495, 38122260, 39407280, 39697560, 39855090, 40028373, 40579728, 40706820, 41377644, 41587920, 41611416, 42078960, 42557130, 43478280, 43667316, 43840599, 44333190, 44475970, 44583660, 45139248, 45652194, 45746712, 45975160, 46497605, 46812843, 47826108, 48519240, 48636720, 50724660, 50829680, 51722055, 52014270, 52173936, 53140120, 53371164, 53500392, 53970840, 54275760, 54584145, 55170192, 55797126, 56424060, 56742840, 57183390, 58223088, 58454132, 59110920, 59444880, 59782635, 60869592, 62066466, 62381880, 62417124, 63768144, 65217420, 66713955, 66875490, 67632880, 68091408, 68620068, 68962740, 69352360, 70933104, 71161552, 71739162, 72778860, 73067665, 74396168, 75232080, 76086990, 76244520, 78021405, 79395120, 79710180, 80056746, 81413640, 82755288, 83222832, 83695689, 85114260, 85775085, 86956560, 87334632, 87681198, 88666380, 88951940, 89167320, 91304388, 91493424, 91950320, 92995210, 93625686, 95652216, 97038480, 101449320, 102294731, 103444110, 104028540, 106280240, 106742328, 107000784, 107941680, 109168290, 111594252, 112848120, 113485680, 114130485, 114366780, 116908264, 118221840, 119565270, 120085119, 121739184, 124132932, 124763760, 124834248, 130434840, 131521797, 133427910, 133750980, 137240136, 137925480, 138704720, 139492815, 143478324, 145557720, 146135330, 148792336, 152173980, 152489040, 155166165, 156042810, 159420360, 160113492, 162827280, 165510576, 167391378, 170228520, 171550170, 174669264, 175362396, 177332760, 177903880, 178334640, 179347905, 182608776, 185990420, 187251372, 191304432, 200141865, 202898640, 204589462, 206888220, 208057080, 213484656, 218336580, 219202995, 223188504, 225696240, 228260970, 228733560, 233816528, 234064215, 239130540, 240170238, 248265864, 249668496, 251087067, 260869680, 263043594, 266855820, 267501960, 274480272, 275850960, 278985630, 286956648, 291115440, 292270660, 304347960, 306884193, 310332330, 312085620, 318840720, 320226984, 334782756, 340457040, 343100340, 350724792, 354665520, 355807760, 358695810, 365217552, 371980840, 374502744, 394565391, 400283730, 409178924, 413776440, 416114160, 418478445, 436673160, 438405990, 446377008, 456521940, 457467120, 468128430, 478261080, 480340476, 496531728, 502174134, 511473655, 526087188, 533711640, 535003920, 557971260, 573913296, 584541320, 600425595, 608695920, 613768386, 620664660, 624171240, 640453968, 657608985, 669565512, 686200680, 701449584, 717391620, 743961680, 749005488, 789130782, 800567460, 818357848, 827552880, 836956890, 873346320, 876811980, 913043880, 920652579, 936256860, 956522160, 960680952, 1004348268, 1022947310, 1052174376, 1067423280, 1115942520, 1169082640, 1200851190, 1227536772, 1241329320, 1248342480, 1255435335, 1315217970, 1339131024, 1372401360, 1434783240, 1534420965, 1578261564, 1601134920, 1636715696, 1673913780, 1753623960, 1826087760, 1841305158, 1872513720, 1921361904, 1972826955, 2008696536, 2045894620, 2104348752, 2231885040, 2401702380, 2455073544, 2482658640, 2510870670, 2630435940, 2761957737, 2869566480, 3068841930, 3156523128, 3202269840, 3347827560, 3507247920, 3682610316, 3745027440, 3945653910, 4017393072, 4091789240, 4603262895, 4803404760, 4910147088, 5021741340, 5260871880, 5523915474, 6137683860, 6313046256, 6695655120, 7365220632, 7891307820, 8183578480, 9206525790, 9606809520, 10043482680, 10521743760, 11047830948, 12275367720, 13809788685, 14730441264, 15782615640, 18413051580, 20086965360, 22095661896, 24550735440, 27619577370, 31565231280, 36826103160, 44191323792, 55239154740, 73652206320, 110478309480, 220956618960]

約数ペア:

[(1, 220956618960), (2, 110478309480), (3, 73652206320), (4, 55239154740), (5, 44191323792), (6, 36826103160), (7, 31565231280), (8, 27619577370), (9, 24550735440), (10, 22095661896), (11, 20086965360), (12, 18413051580), (14, 15782615640), (15, 14730441264), (16, 13809788685), (18, 12275367720), (20, 11047830948), (21, 10521743760), (22, 10043482680), (23, 9606809520), (24, 9206525790), (27, 8183578480), (28, 7891307820), (30, 7365220632), (33, 6695655120), (35, 6313046256), (36, 6137683860), (40, 5523915474), (42, 5260871880), (44, 5021741340), (45, 4910147088), (46, 4803404760), (48, 4603262895), (54, 4091789240), (55, 4017393072), (56, 3945653910), (59, 3745027440), (60, 3682610316), (63, 3507247920), (66, 3347827560), (69, 3202269840), (70, 3156523128), (72, 3068841930), (77, 2869566480), (80, 2761957737), (84, 2630435940), (88, 2510870670), (89, 2482658640), (90, 2455073544), (92, 2401702380), (99, 2231885040), (105, 2104348752), (108, 2045894620), (110, 2008696536), (112, 1972826955), (115, 1921361904), (118, 1872513720), (120, 1841305158), (121, 1826087760), (126, 1753623960), (132, 1673913780), (135, 1636715696), (138, 1601134920), (140, 1578261564), (144, 1534420965), (154, 1434783240), (161, 1372401360), (165, 1339131024), (168, 1315217970), (176, 1255435335), (177, 1248342480), (178, 1241329320), (180, 1227536772), (184, 1200851190), (189, 1169082640), (198, 1115942520), (207, 1067423280), (210, 1052174376), (216, 1022947310), (220, 1004348268), (230, 960680952), (231, 956522160), (236, 936256860), (240, 920652579), (242, 913043880), (252, 876811980), (253, 873346320), (264, 836956890), (267, 827552880), (270, 818357848), (276, 800567460), (280, 789130782), (295, 749005488), (297, 743961680), (308, 717391620), (315, 701449584), (322, 686200680), (330, 669565512), (336, 657608985), (345, 640453968), (354, 624171240), (356, 620664660), (360, 613768386), (363, 608695920), (368, 600425595), (378, 584541320), (385, 573913296), (396, 557971260), (413, 535003920), (414, 533711640), (420, 526087188), (432, 511473655), (440, 502174134), (445, 496531728), (460, 480340476), (462, 478261080), (472, 468128430), (483, 457467120), (484, 456521940), (495, 446377008), (504, 438405990), (506, 436673160), (528, 418478445), (531, 416114160), (534, 413776440), (540, 409178924), (552, 400283730), (560, 394565391), (590, 374502744), (594, 371980840), (605, 365217552), (616, 358695810), (621, 355807760), (623, 354665520), (630, 350724792), (644, 343100340), (649, 340457040), (660, 334782756), (690, 320226984), (693, 318840720), (708, 312085620), (712, 310332330), (720, 306884193), (726, 304347960), (756, 292270660), (759, 291115440), (770, 286956648), (792, 278985630), (801, 275850960), (805, 274480272), (826, 267501960), (828, 266855820), (840, 263043594), (847, 260869680), (880, 251087067), (885, 249668496), (890, 248265864), (920, 240170238), (924, 239130540), (944, 234064215), (945, 233816528), (966, 228733560), (968, 228260970), (979, 225696240), (990, 223188504), (1008, 219202995), (1012, 218336580), (1035, 213484656), (1062, 208057080), (1068, 206888220), (1080, 204589462), (1089, 202898640), (1104, 200141865), (1155, 191304432), (1180, 187251372), (1188, 185990420), (1210, 182608776), (1232, 179347905), (1239, 178334640), (1242, 177903880), (1246, 177332760), (1260, 175362396), (1265, 174669264), (1288, 171550170), (1298, 170228520), (1320, 167391378), (1335, 165510576), (1357, 162827280), (1380, 160113492), (1386, 159420360), (1416, 156042810), (1424, 155166165), (1449, 152489040), (1452, 152173980), (1485, 148792336), (1512, 146135330), (1518, 145557720), (1540, 143478324), (1584, 139492815), (1593, 138704720), (1602, 137925480), (1610, 137240136), (1652, 133750980), (1656, 133427910), (1680, 131521797), (1694, 130434840), (1770, 124834248), (1771, 124763760), (1780, 124132932), (1815, 121739184), (1840, 120085119), (1848, 119565270), (1869, 118221840), (1890, 116908264), (1932, 114366780), (1936, 114130485), (1947, 113485680), (1958, 112848120), (1980, 111594252), (2024, 109168290), (2047, 107941680), (2065, 107000784), (2070, 106742328), (2079, 106280240), (2124, 104028540), (2136, 103444110), (2160, 102294731), (2178, 101449320), (2277, 97038480), (2310, 95652216), (2360, 93625686), (2376, 92995210), (2403, 91950320), (2415, 91493424), (2420, 91304388), (2478, 89167320), (2484, 88951940), (2492, 88666380), (2520, 87681198), (2530, 87334632), (2541, 86956560), (2576, 85775085), (2596, 85114260), (2640, 83695689), (2655, 83222832), (2670, 82755288), (2714, 81413640), (2760, 80056746), (2772, 79710180), (2783, 79395120), (2832, 78021405), (2898, 76244520), (2904, 76086990), (2937, 75232080), (2970, 74396168), (3024, 73067665), (3036, 72778860), (3080, 71739162), (3105, 71161552), (3115, 70933104), (3186, 69352360), (3204, 68962740), (3220, 68620068), (3245, 68091408), (3267, 67632880), (3304, 66875490), (3312, 66713955), (3388, 65217420), (3465, 63768144), (3540, 62417124), (3542, 62381880), (3560, 62066466), (3630, 60869592), (3696, 59782635), (3717, 59444880), (3738, 59110920), (3780, 58454132), (3795, 58223088), (3864, 57183390), (3894, 56742840), (3916, 56424060), (3960, 55797126), (4005, 55170192), (4048, 54584145), (4071, 54275760), (4094, 53970840), (4130, 53500392), (4140, 53371164), (4158, 53140120), (4235, 52173936), (4248, 52014270), (4272, 51722055), (4347, 50829680), (4356, 50724660), (4543, 48636720), (4554, 48519240), (4620, 47826108), (4720, 46812843), (4752, 46497605), (4806, 45975160), (4830, 45746712), (4840, 45652194), (4895, 45139248), (4956, 44583660), (4968, 44475970), (4984, 44333190), (5040, 43840599), (5060, 43667316), (5082, 43478280), (5192, 42557130), (5251, 42078960), (5310, 41611416), (5313, 41587920), (5340, 41377644), (5428, 40706820), (5445, 40579728), (5520, 40028373), (5544, 39855090), (5566, 39697560), (5607, 39407280), (5796, 38122260), (5808, 38043495), (5841, 37828560), (5874, 37616040), (5940, 37198084), (6072, 36389430), (6141, 35980560), (6160, 35869581), (6195, 35666928), (6210, 35580776), (6230, 35466552), (6372, 34676180), (6408, 34481370), (6440, 34310034), (6490, 34045704), (6534, 33816440), (6608, 33437745), (6776, 32608710), (6785, 32565456), (6831, 32346160), (6853, 32242320), (6930, 31884072), (7080, 31208562), (7084, 31190940), (7120, 31033233), (7139, 30950640), (7245, 30497808), (7260, 30434796), (7434, 29722440), (7476, 29555460), (7560, 29227066), (7590, 29111544), (7623, 28985520), (7728, 28591695), (7788, 28371420), (7832, 28212030), (7920, 27898563), (7965, 27740944), (8010, 27585096), (8142, 27137880), (8188, 26985420), (8260, 26750196), (8280, 26685582), (8316, 26570060), (8349, 26465040), (8470, 26086968), (8496, 26007135), (8694, 25414840), (8712, 25362330), (8811, 25077360), (8855, 24952752), (9086, 24318360), (9108, 24259620), (9240, 23913054), (9345, 23644368), (9499, 23261040), (9612, 22987580), (9660, 22873356), (9680, 22826097), (9735, 22697136), (9790, 22569624), (9912, 22291830), (9936, 22237985), (9968, 22166595), (10120, 21833658), (10164, 21739140), (10235, 21588336), (10384, 21278565), (10395, 21256048), (10502, 21039480), (10620, 20805708), (10626, 20793960), (10680, 20688822), (10769, 20517840), (10856, 20353410), (10890, 20289864), (11088, 19927545), (11132, 19848780), (11151, 19814960), (11214, 19703640), (11385, 19407696), (11592, 19061130), (11682, 18914280), (11748, 18808020), (11880, 18599042), (12015, 18390064), (12144, 18194715), (12213, 18091920), (12282, 17990280), (12390, 17833464), (12420, 17790388), (12460, 17733276), (12705, 17391312), (12744, 17338090), (12816, 17240685), (12880, 17155017), (12980, 17022852), (13068, 16908220), (13552, 16304355), (13570, 16282728), (13629, 16212240), (13662, 16173080), (13706, 16121160), (13860, 15942036), (13915, 15879024), (14160, 15604281), (14168, 15595470), (14278, 15475320), (14329, 15420240), (14490, 15248904), (14520, 15217398), (14685, 15046416), (14868, 14861220), (14927, 14802480), (14952, 14777730), (15120, 14613533), (15180, 14555772), (15246, 14492760), (15576, 14185710), (15664, 14106015), (15753, 14026320), (15930, 13870472), (15939, 13862640), (16020, 13792548), (16284, 13568940), (16335, 13526576), (16376, 13492710), (16520, 13375098), (16560, 13342791), (16632, 13285030), (16698, 13232520), (16821, 13135760), (16940, 13043484), (17388, 12707420), (17424, 12681165), (17523, 12609520), (17622, 12538680), (17710, 12476376), (18172, 12159180), (18216, 12129810), (18423, 11993520), (18480, 11956527), (18585, 11888976), (18690, 11822184), (18998, 11630520), (19224, 11493790), (19320, 11436678), (19470, 11348568), (19481, 11342160), (19580, 11284812), (19824, 11145915), (20240, 10916829), (20328, 10869570), (20355, 10855152), (20470, 10794168), (20559, 10747440), (20790, 10628024), (21004, 10519740), (21240, 10402854), (21252, 10396980), (21360, 10344411), (21417, 10316880), (21538, 10258920), (21712, 10176705), (21735, 10165936), (21780, 10144932), (22264, 9924390), (22302, 9907480), (22428, 9851820), (22517, 9812880), (22715, 9727344), (22770, 9703848), (22869, 9661840), (23184, 9530565), (23364, 9457140), (23496, 9404010), (23760, 9299521), (24030, 9195032), (24426, 9045960), (24564, 8995140), (24780, 8916732), (24840, 8895194), (24920, 8866638), (25047, 8821680), (25410, 8695656), (25488, 8669045), (25960, 8511426), (26136, 8454110), (26255, 8415792), (26433, 8359120), (26565, 8317584), (27140, 8141364), (27258, 8106120), (27324, 8086540), (27412, 8060580), (27720, 7971018), (27830, 7939512), (28035, 7881456), (28336, 7797735), (28497, 7753680), (28556, 7737660), (28658, 7710120), (28980, 7624452), (29040, 7608699), (29205, 7565712), (29370, 7523208), (29736, 7430610), (29854, 7401240), (29904, 7388865), (30360, 7277886), (30492, 7246380), (30705, 7196112), (31152, 7092855), (31506, 7013160), (31860, 6935236), (31878, 6931320), (32040, 6896274), (32307, 6839280), (32568, 6784470), (32670, 6763288), (32752, 6746355), (33040, 6687549), (33264, 6642515), (33396, 6616260), (33642, 6567880), (33880, 6521742), (34155, 6469232), (34265, 6448464), (34776, 6353710), (35046, 6304760), (35244, 6269340), (35420, 6238188), (35695, 6190128), (36344, 6079590), (36432, 6064905), (36639, 6030640), (36757, 6011280), (36846, 5996760), (37170, 5944488), (37380, 5911092), (37996, 5815260), (38115, 5797104), (38448, 5746895), (38640, 5718339), (38940, 5674284), (38962, 5671080), (39160, 5642406), (40656, 5434785), (40710, 5427576), (40887, 5404080), (40940, 5397084), (41118, 5373720), (41580, 5314012), (41745, 5293008), (42008, 5259870), (42480, 5201427), (42504, 5198490), (42834, 5158440), (42987, 5140080), (43076, 5129460), (43470, 5082968), (43560, 5072466), (44055, 5015472), (44528, 4962195), (44604, 4953740), (44781, 4934160), (44856, 4925910), (45034, 4906440), (45430, 4863672), (45540, 4851924), (45738, 4830920), (46728, 4728570), (46992, 4702005), (47259, 4675440), (47495, 4652208), (47817, 4620880), (48060, 4597516), (48852, 4522980), (49128, 4497570), (49560, 4458366), (49680, 4447597), (49840, 4433319), (49973, 4421520), (50094, 4410840), (50820, 4347828), (51920, 4255713), (52272, 4227055), (52510, 4207896), (52866, 4179560), (53130, 4158792), (53845, 4103568), (54280, 4070682), (54516, 4053060), (54648, 4043270), (54824, 4030290), (55269, 3997840), (55440, 3985509), (55660, 3969756), (55755, 3962992), (56070, 3940728), (56994, 3876840), (57112, 3868830), (57316, 3855060), (57761, 3825360), (57960, 3812226), (58410, 3782856), (58443, 3780720), (58740, 3761604), (59472, 3715305), (59708, 3700620), (60720, 3638943), (60984, 3623190), (61065, 3618384), (61410, 3598056), (61677, 3582480), (63012, 3506580), (63720, 3467618), (63756, 3465660), (64080, 3448137), (64251, 3438960), (64614, 3419640), (65136, 3392235), (65340, 3381644), (66792, 3308130), (67284, 3283940), (67551, 3270960), (67760, 3260871), (68145, 3242448), (68310, 3234616), (68530, 3224232), (69552, 3176855), (70092, 3152380), (70488, 3134670), (70840, 3119094), (71390, 3095064), (71645, 3084048), (72688, 3039795), (73278, 3015320), (73514, 3005640), (73692, 2998380), (74340, 2972244), (74635, 2960496), (74760, 2955546), (75141, 2940560), (75383, 2931120), (75992, 2907630), (76230, 2898552), (77880, 2837142), (77924, 2835540), (78320, 2821203), (78765, 2805264), (79695, 2772528), (81420, 2713788), (81774, 2702040), (81880, 2698542), (82236, 2686860), (83160, 2657006), (83490, 2646504), (84016, 2629935), (84105, 2627152), (85008, 2599245), (85491, 2584560), (85668, 2579220), (85974, 2570040), (86152, 2564730), (86940, 2541484), (87120, 2536233), (87615, 2521904), (88110, 2507736), (89208, 2476870), (89562, 2467080), (89712, 2462955), (90068, 2453220), (90860, 2431836), (91080, 2425962), (91476, 2415460), (92115, 2398704), (93456, 2364285), (94518, 2337720), (94990, 2326104), (95634, 2310440), (96120, 2298758), (96921, 2279760), (97405, 2268432), (97704, 2261490), (98256, 2248785), (99120, 2229183), (99946, 2210760), (100188, 2205420), (101640, 2173914), (102795, 2149488), (104489, 2114640), (105020, 2103948), (105732, 2089780), (106260, 2079396), (107085, 2063376), (107690, 2051784), (108560, 2035341), (109032, 2026530), (109296, 2021635), (109648, 2015145), (110271, 2003760), (110538, 1998920), (111320, 1984878), (111510, 1981496), (112140, 1970364), (112585, 1962576), (113988, 1938420), (114224, 1934415), (114345, 1932368), (114632, 1927530), (115522, 1912680), (115920, 1906113), (116820, 1891428), (116886, 1890360), (117480, 1880802), (119416, 1850310), (120773, 1829520), (121968, 1811595), (122130, 1809192), (122661, 1801360), (122820, 1799028), (123354, 1791240), (125235, 1764336), (126024, 1753290), (127440, 1733809), (127512, 1732830), (128502, 1719480), (128961, 1713360), (129228, 1709820), (130680, 1690822), (132165, 1671824), (133584, 1654065), (134343, 1644720), (134568, 1641970), (135102, 1635480), (136290, 1621224), (136620, 1617308), (137060, 1612116), (140184, 1576190), (140976, 1567335), (141680, 1559547), (141777, 1558480), (142485, 1550736), (142780, 1547532), (143290, 1542024), (146556, 1507660), (147028, 1502820), (147384, 1499190), (148680, 1486122), (149270, 1480248), (149520, 1477773), (149919, 1473840), (150282, 1470280), (150766, 1465560), (151984, 1453815), (152460, 1449276), (155760, 1418571), (155848, 1417770), (157530, 1402632), (157619, 1401840), (159390, 1386264), (161535, 1367856), (162840, 1356894), (163548, 1351020), (163760, 1349271), (164197, 1345680), (164472, 1343430), (166320, 1328503), (166980, 1323252), (168210, 1313576), (170982, 1292280), (171336, 1289610), (171948, 1285020), (172304, 1282365), (173283, 1275120), (173880, 1270742), (175230, 1260952), (175329, 1260240), (176220, 1253868), (178416, 1238435), (179124, 1233540), (180136, 1226610), (181720, 1215918), (182160, 1212981), (182952, 1207730), (183195, 1206128), (183785, 1202256), (184230, 1199352), (185031, 1194160), (189036, 1168860), (189980, 1163052), (191268, 1155220), (192240, 1149379), (192753, 1146320), (193842, 1139880), (194810, 1134216), (195408, 1130745), (199892, 1105380), (200376, 1102710), (202653, 1090320), (203280, 1086957), (204435, 1080816), (205590, 1074744), (208978, 1057320), (210040, 1051974), (211464, 1044890), (212520, 1039698), (214170, 1031688), (214935, 1028016), (215380, 1025892), (218064, 1013265), (220542, 1001880), (221076, 999460), (222640, 992439), (223020, 990748), (223905, 986832), (224280, 985182), (225170, 981288), (226149, 977040), (227976, 969210), (228690, 966184), (229264, 963765), (231044, 956340), (233640, 945714), (233772, 945180), (234960, 940401), (236295, 935088), (238832, 925155), (239085, 924176), (241546, 914760), (244260, 904596), (245322, 900680), (245640, 899514), (246708, 895620), (247687, 892080), (249865, 884304), (250470, 882168), (252048, 876645), (255024, 866415), (256473, 861520), (257004, 859740), (257922, 856680), (258456, 854910), (261360, 845411), (264330, 835912), (268686, 822360), (269136, 820985), (270204, 817740), (272580, 810612), (273240, 808654), (274120, 806058), (276345, 799568), (280368, 788095), (283554, 779240), (284970, 775368), (285560, 773766), (286580, 771012), (288805, 765072), (290763, 759920), (292215, 756144), (293112, 753830), (294056, 751410), (294768, 749595), (297360, 743061), (298540, 740124), (299838, 736920), (300564, 735140), (301532, 732780), (304920, 724638), (308385, 716496), (311696, 708885), (313467, 704880), (315060, 701316), (315238, 700920), (318780, 693132), (321255, 687792), (323070, 683928), (325680, 678447), (327096, 675510), (328394, 672840), (328944, 671715), (330813, 667920), (333960, 661626), (336420, 656788), (337755, 654192), (341964, 646140), (342672, 644805), (343896, 642510), (346566, 637560), (347760, 635371), (350460, 630476), (350658, 630120), (352440, 626934), (358248, 616770), (360272, 613305), (362319, 609840), (363440, 607959), (365904, 603865), (366390, 603064), (367570, 601128), (368460, 599676), (370062, 597080), (375705, 588112), (376915, 586224), (378072, 584430), (379960, 581526), (382536, 577610), (385506, 573160), (386883, 571120), (387684, 569940), (389620, 567108), (399784, 552690), (400752, 551355), (403029, 548240), (404327, 546480), (405306, 545160), (408870, 540408), (411180, 537372), (417956, 528660), (420080, 525987), (422928, 522445), (425040, 519849), (427455, 516912), (428340, 515844), (429870, 514008), (430760, 512946), (441084, 500940), (442152, 499730), (446040, 495374), (447810, 493416), (448560, 492591), (449757, 491280), (450340, 490644), (452298, 488520), (455952, 484605), (457380, 483092), (462088, 478170), (467280, 472857), (467544, 472590)]