240220854720

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:215

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 63, 64, 66, 70, 71, 72, 73, 76, 77, 80, 84, 88, 90, 95, 96, 99, 105, 110, 112, 114, 120, 121, 126, 132, 133, 140, 142, 144, 146, 152, 154, 160, 165, 168, 171, 176, 180, 190, 192, 198, 209, 210, 213, 219, 220, 224, 228, 231, 240, 242, 252, 264, 266, 280, 284, 285, 288, 292, 304, 308, 315, 320, 330, 336, 342, 352, 355, 360, 363, 365, 380, 385, 396, 399, 418, 420, 426, 438, 440, 448, 456, 462, 480, 484, 495, 497, 504, 511, 528, 532, 560, 568, 570, 576, 584, 605, 608, 616, 627, 630, 639, 657, 660, 665, 672, 684, 693, 704, 710, 720, 726, 730, 760, 770, 781, 792, 798, 803, 836, 840, 847, 852, 855, 876, 880, 912, 924, 960, 968, 990, 994, 1008, 1022, 1045, 1056, 1064, 1065, 1089, 1095, 1120, 1136, 1140, 1155, 1168, 1197, 1210, 1216, 1232, 1254, 1260, 1278, 1314, 1320, 1330, 1344, 1349, 1368, 1386, 1387, 1420, 1440, 1452, 1460, 1463, 1491, 1520, 1533, 1540, 1562, 1584, 1596, 1606, 1672, 1680, 1694, 1704, 1710, 1752, 1760, 1815, 1824, 1848, 1881, 1936, 1980, 1988, 1995, 2016, 2044, 2090, 2112, 2128, 2130, 2178, 2190, 2240, 2272, 2280, 2299, 2310, 2336, 2343, 2394, 2409, 2420, 2464, 2485, 2508, 2520, 2541, 2555, 2556, 2628, 2640, 2660, 2698, 2736, 2772, 2774, 2840, 2880, 2904, 2920, 2926, 2982, 3040, 3066, 3080, 3124, 3135, 3168, 3192, 3195, 3212, 3285, 3344, 3360, 3388, 3408, 3420, 3465, 3504, 3520, 3630, 3648, 3696, 3762, 3872, 3905, 3960, 3976, 3990, 4015, 4032, 4047, 4088, 4161, 4180, 4235, 4256, 4260, 4356, 4380, 4389, 4473, 4544, 4560, 4598, 4599, 4620, 4672, 4686, 4788, 4818, 4840, 4928, 4970, 5016, 5040, 5082, 5110, 5112, 5183, 5256, 5280, 5320, 5396, 5445, 5467, 5472, 5544, 5548, 5621, 5680, 5808, 5840, 5852, 5964, 5985, 6080, 6132, 6160, 6248, 6270, 6336, 6384, 6390, 6424, 6570, 6688, 6720, 6745, 6776, 6816, 6840, 6897, 6930, 6935, 7008, 7029, 7227, 7260, 7315, 7392, 7455, 7524, 7623, 7665, 7744, 7810, 7920, 7952, 7980, 8030, 8094, 8176, 8322, 8360, 8470, 8512, 8520, 8591, 8712, 8760, 8778, 8833, 8946, 9120, 9196, 9198, 9240, 9372, 9405, 9443, 9576, 9636, 9680, 9709, 9940, 10032, 10080, 10164, 10220, 10224, 10366, 10512, 10560, 10640, 10792, 10890, 10934, 10944, 11088, 11096, 11242, 11360, 11495, 11616, 11680, 11704, 11715, 11928, 11970, 12045, 12141, 12264, 12320, 12483, 12496, 12540, 12705, 12768, 12780, 12848, 13140, 13167, 13376, 13490, 13552, 13632, 13680, 13794, 13860, 13870, 14016, 14058, 14454, 14520, 14630, 14784, 14839, 14910, 15048, 15246, 15257, 15330, 15549, 15620, 15840, 15904, 15960, 16060, 16093, 16188, 16352, 16401, 16644, 16720, 16863, 16940, 17040, 17182, 17424, 17520, 17556, 17666, 17892, 18240, 18392, 18396, 18480, 18744, 18810, 18886, 19152, 19272, 19360, 19418, 19880, 20064, 20160, 20235, 20328, 20440, 20448, 20691, 20732, 20805, 21024, 21280, 21584, 21780, 21868, 21945, 22176, 22192, 22365, 22484, 22720, 22990, 22995, 23232, 23360, 23408, 23430, 23856, 23940, 24090, 24282, 24528, 24640, 24966, 24992, 25080, 25410, 25536, 25560, 25696, 25773, 25915, 26280, 26334, 26499, 26980, 27104, 27335, 27360, 27588, 27720, 27740, 28105, 28116, 28329, 28908, 29040, 29127, 29260, 29678, 29820, 30096, 30492, 30514, 30660, 31098, 31240, 31680, 31808, 31920, 32120, 32186, 32376, 32704, 32802, 33288, 33440, 33726, 33880, 34080, 34364, 34485, 34848, 35040, 35112, 35145, 35332, 35784, 36135, 36281, 36784, 36792, 36960, 37488, 37620, 37772, 38115, 38304, 38544, 38720, 38836, 39760, 40128, 40470, 40656, 40880, 40896, 41382, 41464, 41610, 42048, 42560, 42955, 43168, 43560, 43736, 43890, 44165, 44352, 44384, 44517, 44730, 44968, 45771, 45980, 45990, 46647, 46816, 46860, 47215, 47712, 47880, 48180, 48279, 48545, 48564, 49056, 49203, 49932, 49984, 50160, 50589, 50820, 51120, 51392, 51546, 51830, 52560, 52668, 52998, 53960, 54208, 54670, 54720, 55176, 55440, 55480, 56210, 56232, 56658, 57013, 57816, 58080, 58254, 58520, 59356, 59640, 60137, 60192, 60705, 60984, 61028, 61320, 61831, 62196, 62415, 62480, 63840, 64240, 64372, 64752, 65604, 65835, 66576, 66880, 67452, 67760, 68160, 68728, 68970, 69696, 70080, 70224, 70290, 70664, 71568, 72270, 72562, 73568, 73584, 73920, 74195, 74976, 75240, 75544, 76230, 76285, 76608, 77088, 77319, 77672, 77745, 79497, 79520, 80465, 80940, 81312, 81760, 82005, 82764, 82928, 83220, 84315, 84987, 85910, 86336, 87120, 87381, 87472, 87780, 88330, 88768, 89034, 89460, 89936, 91542, 91960, 91980, 93294, 93632, 93720, 94430, 95424, 95760, 96360, 96558, 97090, 97128, 98112, 98406, 98477, 99864, 100320, 101178, 101640, 102240, 103092, 103455, 103660, 103873, 105120, 105336, 105996, 106799, 107920, 108843, 109340, 110352, 110880, 110960, 112420, 112464, 113316, 114026, 115632, 116160, 116508, 117040, 118712, 119280, 120274, 120384, 121410, 121968, 122056, 122640, 123662, 124392, 124830, 124960, 127680, 128480, 128744, 128865, 129504, 131208, 131670, 132495, 133152, 133551, 134904, 135520, 137313, 137456, 137940, 140448, 140580, 141328, 141645, 143136, 144540, 144837, 145124, 145635, 147136, 147168, 148390, 149952, 150480, 151088, 152460, 152570, 154176, 154638, 155344, 155490, 158994, 159040, 160930, 161880, 162624, 163229, 163520, 164010, 165528, 165856, 166440, 167827, 168630, 169974, 171039, 171820, 174240, 174762, 174944, 175560, 176660, 178068, 178920, 179872, 180411, 181405, 183084, 183920, 183960, 185493, 186588, 187440, 188860, 191520, 192720, 193116, 194180, 194256, 196812, 196954, 199728, 200640, 202356, 203280, 204480, 206184, 206910, 207320, 207746, 210240, 210672, 211992, 213598, 215840, 217686, 218680, 220704, 221760, 221920, 222585, 224840, 224928, 226632, 228052, 228855, 231264, 233016, 233235, 234080, 237424, 238560, 240548, 241395, 242820, 243936, 244112, 245280, 246015, 247324, 248784, 249660, 249920, 252945, 256960, 257488, 257730, 259008, 262416, 263340, 264990, 266304, 267102, 269808, 271040, 274626, 274912, 275880, 280896, 281160, 282656, 283290, 285065, 286272, 289080, 289674, 290248, 291270, 294336, 295431, 296780, 300685, 300960, 302176, 304920, 305140, 309155, 309276, 310688, 310980, 311619, 317988, 320397, 321860, 323760, 326458, 326529, 328020, 331056, 331712, 332880, 335654, 337260, 339948, 342078, 343640, 348480, 349524, 349888, 351120, 353320, 356136, 357840, 359744, 360822, 362810, 366168, 367840, 367920, 370986, 373176, 374880, 377720, 383040, 385440, 386232, 386595, 388360, 388512, 393624, 393908, 397485, 399091, 399456, 404712, 406560, 412368, 413820, 414640, 415492, 421344, 423984, 424935, 427196, 431680, 435372, 436905, 437360, 441408, 443840, 445170, 449680, 449856, 453264, 456104, 457710, 462528, 466032, 466470, 468160, 474848, 477120, 481096, 482790, 485640, 487872, 488224, 489687, 490560, 492030, 492385, 494648, 497568, 499320, 503481, 505890, 513117, 514976, 515460, 519365, 524832, 526680, 529980, 533995, 534204, 539616, 541233, 544215, 549252, 549824, 551760, 556479, 562320, 565312, 566580, 570130, 578160, 579348, 580496, 582540, 590862, 593560, 601370, 601920, 604352, 609840, 610280, 618310, 618552, 621376, 621960, 623238, 627143, 635976, 640794, 643720, 647520, 652916, 653058, 656040, 662112, 665760, 667755, 671308, 674520, 679896, 684156, 686565, 687280, 689339, 699048, 702240, 706640, 712272, 715680, 721644, 724185, 725620, 732336, 735680, 735840, 741972, 746352, 749760, 755440, 770880, 772464, 773190, 776720, 777024, 787248, 787816, 794970, 798182, 798912, 809424, 813120, 816145, 824736, 827640, 829280, 830984, 839135, 842688, 847968, 849870, 854392, 855195, 870744, 873810, 874720, 886293, 890340, 899360, 902055, 906528, 912208, 915420, 927465, 932064, 932940, 934857, 949696, 961191, 962192, 965580, 971280, 976448, 979374, 984060, 984770, 989296, 995136, 998640, 1006962, 1011780, 1026234, 1029952, 1030920, 1038730, 1049664, 1053360, 1059960, 1067990, 1068408, 1079232, 1082466, 1083247, 1088430, 1098504, 1103520, 1112958, 1124640, 1133160, 1140260, 1142603, 1156320, 1158696, 1160992, 1165080, 1174789, 1181724, 1187120, 1197273, 1202740, 1219680, 1220560, 1236620, 1237104, 1243920, 1246476, 1254286, 1271952, 1281588, 1287440, 1295040, 1305832, 1306116, 1312080, 1324224, 1331520, 1335510, 1342616, 1349040, 1359792, 1368312, 1373130, 1374560, 1378678, 1398096, 1404480, 1413280, 1424544, 1431360, 1443288, 1448370, 1451240, 1464672, 1469061, 1471680, 1477155, 1483944, 1492704, 1510443, 1510880, 1544928, 1546380, 1553440, 1558095, 1574496, 1575632, 1589940, 1596364, 1601985, 1618848, 1632290, 1632645, 1649472, 1655280, 1658560, 1661968, 1678270, 1695936, 1699740, 1708784, 1710390, 1741488, 1747620, 1749440, 1772586, 1780680, 1798720, 1804110, 1813056, 1824416, 1830840, 1854930, 1864128, 1865880, 1869714, 1881429, 1922382, 1924384, 1931160, 1942560, 1958748, 1968120, 1969540, 1978592, 1995455, 1997280, 2013924, 2023560, 2052468, 2061840, 2068017, 2077460, 2106720, 2119920, 2135980, 2136816, 2164932, 2166494, 2176860, 2197008, 2207040, 2225916, 2249280, 2266320, 2280520, 2285206, 2312640, 2317392, 2321984, 2330160, 2349578, 2363448, 2374240, 2394546, 2405480, 2439360, 2441120, 2448435, 2473240, 2474208, 2487840, 2492952, 2508572, 2517405, 2543904, 2563176, 2565585, 2574880, 2611664, 2612232, 2624160, 2671020, 2685232, 2698080, 2706165, 2719584, 2736624, 2746260, 2749120, 2757356, 2782395, 2796192, 2826560, 2849088, 2886576, 2896740, 2902480, 2929344, 2938122, 2954310, 2967888, 2985408, 3020886, 3021760, 3089856, 3092760, 3106880, 3116190, 3135715, 3148992, 3151264, 3179880, 3192728, 3203970, 3237696, 3249741, 3264580, 3265290, 3310560, 3323936, 3356540, 3399480, 3417568, 3420780, 3427809, 3446695, 3482976, 3495240, 3524367, 3545172, 3561360, 3591819, 3608220, 3648832, 3661680, 3709860, 3731760, 3739428, 3762858, 3844764, 3848768, 3862320, 3885120, 3917496, 3936240, 3939080, 3957184, 3990910, 3994560, 4027848, 4047120, 4104936, 4123680, 4136034, 4154920, 4213440, 4239840, 4271960, 4273632, 4329864, 4332988, 4353720, 4390001, 4394016, 4431465, 4451832, 4532640, 4561040, 4570412, 4634784, 4660320, 4674285, 4699156, 4726896, 4748480, 4789092, 4805955, 4810960, 4882240, 4896870, 4946480, 4948416, 4975680, 4985904, 5017144, 5034810, 5087808, 5126352, 5131170, 5149760, 5223328, 5224464, 5248320, 5342040, 5370464, 5396160, 5412330, 5416235, 5439168, 5473248, 5492520, 5514712, 5564790, 5592384, 5644287, 5713015, 5773152, 5793480, 5804960, 5873945, 5876244, 5908620, 5935776, 5986365, 6041772, 6185520, 6204051, 6232380, 6271430, 6302528, 6359760, 6385456, 6407940, 6499482, 6529160, 6530580, 6621120, 6647872, 6713080, 6798960, 6835136, 6841560, 6855618, 6893390, 6965952, 6990480, 7048734, 7090344, 7122720, 7183638, 7216440, 7323360, 7345305, 7419720, 7463520, 7478856, 7525716, 7552215, 7582729, 7689528, 7724640, 7834992, 7872480, 7878160, 7981820, 8055696, 8094240, 8209872, 8247360, 8272068, 8309840, 8479680, 8543920, 8547264, 8659728, 8665976, 8707440, 8780002, 8788032, 8862930, 8903664, 9065280, 9122080, 9140824, 9269568, 9320640, 9348570, 9398312, 9407145, 9453792, 9578184, 9611910, 9621920, 9749223, 9793740, 9892960, 9971808, 10034288, 10069620, 10252704, 10262340, 10283427, 10340085, 10446656, 10448928, 10573101, 10684080, 10740928, 10824660, 10832470, 10946496, 10985040, 11029424, 11129580, 11288574, 11426030, 11546304, 11586960, 11609920, 11747890, 11752488, 11817240, 11871552, 11915717, 11972730, 12083544, 12371040, 12408102, 12464760, 12542860, 12719520, 12770912, 12815880, 12998964, 13058320, 13061160, 13170003, 13426160, 13597920, 13683120, 13711236, 13786780, 13980960, 14097468, 14180688, 14245440, 14367276, 14432880, 14646720, 14690610, 14839440, 14927040, 14957712, 15051432, 15104430, 15165458, 15379056, 15449280, 15669984, 15744960, 15756320, 15963640, 16111392, 16188480, 16248705, 16419744, 16544136, 16619680, 17087840, 17139045, 17319456, 17331952, 17414880, 17560004, 17621835, 17725860, 17807328, 17959095, 18244160, 18281648, 18697140, 18796624, 18814290, 18907584, 19156368, 19223820, 19243840, 19498446, 19587480, 19785920, 19943616, 20068576, 20139240, 20505408, 20524680, 20566854, 20680170, 20897856, 21146202, 21368160, 21649320, 21664940, 21950005, 21970080, 22058848, 22259160, 22577148, 22748187, 22852060, 23173920, 23495780, 23504976, 23634480, 23831434, 23945460, 24167088, 24742080, 24816204, 24929520, 25085720, 25439040, 25541824, 25631760, 25997928, 26116640, 26122320, 26340006, 26852320, 27195840, 27366240, 27422472, 27573560, 27961920, 28194936, 28221435, 28361376, 28734552, 28865760, 29381220, 29678880, 29915424, 30102864, 30208860, 30330916, 30758112, 31020255, 31339968, 31512640, 31927280, 32222784, 32497410, 32839488, 33088272, 33239360, 34175680, 34278090, 34638912, 34663904, 34829760, 35120008, 35243670, 35451720, 35614656, 35747151, 35918190, 36563296, 37394280, 37593248, 37628580, 37913645, 38312736, 38447640, 38996892, 39174960, 39510009, 40137152, 40278480, 41049360, 41133708, 41360340, 42292404, 42736320, 43298640, 43329880, 43900010, 43940160, 44117696, 44518320, 45154296, 45496374, 45704120, 46347840, 46991560, 47009952, 47268960, 47662868, 47890920, 48334176, 48746115, 49632408, 49859040, 50171440, 51263520, 51417135, 51995856, 52233280, 52244640, 52680012, 52865505, 53704640, 54732480, 54844944, 55147120, 56389872, 56442870, 56722752, 57469104, 57731520, 58762440, 59357760, 59578585, 59830848, 60205728, 60417720, 60661832, 61516224, 62040510, 63854560, 64994820, 65850015, 66176544, 68244561, 68556180, 69327808, 70240016, 70487340, 70903440, 71494302, 71836380, 73126592, 74788560, 75186496, 75257160, 75827290, 76625472, 76895280, 77993784, 78349920, 79020018, 80556960, 82098720, 82267416, 82720680, 83410019, 84584808, 86597280, 86659760, 87800020, 89036640, 90308592, 90992748, 91408240, 93983120, 94019904, 94537920, 95325736, 95781840, 96668352, 97492230, 99264816, 99718080, 100342880, 102527040, 102834270, 103991712, 104489280, 105360024, 105731010, 107241453, 109689888, 110294240, 112779744, 112885740, 113740935, 114938208, 117524880, 119157170, 120411456, 120835440, 121323664, 124081020, 127709120, 129989640, 131700030, 132353088, 136489122, 137112360, 140480032, 140974680, 141806880, 142988604, 143672760, 149577120, 150514320, 151654580, 153790560, 155987568, 156699840, 158040036, 161113920, 164197440, 164534832, 165441360, 166820038, 169169616, 173194560, 173319520, 175600040, 178073280, 178735755, 180617184, 181985496, 182816480, 187966240, 190651472, 191563680, 194984460, 197550045, 198529632, 200685760, 205668540, 207983424, 210720048, 211462020, 214482906, 219379776, 220588480, 225559488, 225771480, 227481870, 229876416, 235049760, 238314340, 241670880, 242647328, 248162040, 250230057, 259979280, 263400060, 272978244, 274224720, 280960064, 281949360, 283613760, 285977208, 287345520, 299154240, 301028640, 303309160, 307581120, 311975136, 316080072, 329069664, 330882720, 333640076, 338339232, 341222805, 346639040, 351200080, 357471510, 361234368, 363970992, 365632960, 375932480, 381302944, 383127360, 389968920, 395100090, 397059264, 411337080, 417050095, 421440096, 422924040, 428965812, 451542960, 454963740, 470099520, 476628680, 483341760, 485294656, 496324080, 500460114, 519958560, 526800120, 536207265, 545956488, 548449440, 563898720, 571954416, 574691040, 602057280, 606618320, 623950272, 632160144, 658139328, 661765440, 667280152, 676678464, 682445610, 702400160, 714943020, 727941984, 750690171, 762605888, 779937840, 790200180, 822674160, 834100190, 842880192, 845848080, 857931624, 903085920, 909927480, 953257360, 992648160, 1000920228, 1039917120, 1053600240, 1072414530, 1091912976, 1096898880, 1127797440, 1143908832, 1149382080, 1213236640, 1251150285, 1264320288, 1334560304, 1364891220, 1404800320, 1429886040, 1455883968, 1501380342, 1559875680, 1580400360, 1645348320, 1668200380, 1691696160, 1715863248, 1806171840, 1819854960, 1906514720, 1985296320, 2001840456, 2107200480, 2144829060, 2183825952, 2287817664, 2426473280, 2502300570, 2528640576, 2669120608, 2729782440, 2859772080, 3002760684, 3119751360, 3160800720, 3290696640, 3336400760, 3383392320, 3431726496, 3639709920, 3753450855, 3813029440, 4003680912, 4214400960, 4289658120, 4367651904, 5004601140, 5338241216, 5459564880, 5719544160, 6005521368, 6321601440, 6672801520, 6863452992, 7279419840, 7506901710, 8007361824, 8579316240, 10009202280, 10919129760, 11439088320, 12011042736, 12643202880, 13345603040, 15013803420, 16014723648, 17158632480, 20018404560, 21838259520, 24022085472, 26691206080, 30027606840, 34317264960, 40036809120, 48044170944, 60055213680, 80073618240, 120110427360, 240220854720]

約数ペア:

[(1, 240220854720), (2, 120110427360), (3, 80073618240), (4, 60055213680), (5, 48044170944), (6, 40036809120), (7, 34317264960), (8, 30027606840), (9, 26691206080), (10, 24022085472), (11, 21838259520), (12, 20018404560), (14, 17158632480), (15, 16014723648), (16, 15013803420), (18, 13345603040), (19, 12643202880), (20, 12011042736), (21, 11439088320), (22, 10919129760), (24, 10009202280), (28, 8579316240), (30, 8007361824), (32, 7506901710), (33, 7279419840), (35, 6863452992), (36, 6672801520), (38, 6321601440), (40, 6005521368), (42, 5719544160), (44, 5459564880), (45, 5338241216), (48, 5004601140), (55, 4367651904), (56, 4289658120), (57, 4214400960), (60, 4003680912), (63, 3813029440), (64, 3753450855), (66, 3639709920), (70, 3431726496), (71, 3383392320), (72, 3336400760), (73, 3290696640), (76, 3160800720), (77, 3119751360), (80, 3002760684), (84, 2859772080), (88, 2729782440), (90, 2669120608), (95, 2528640576), (96, 2502300570), (99, 2426473280), (105, 2287817664), (110, 2183825952), (112, 2144829060), (114, 2107200480), (120, 2001840456), (121, 1985296320), (126, 1906514720), (132, 1819854960), (133, 1806171840), (140, 1715863248), (142, 1691696160), (144, 1668200380), (146, 1645348320), (152, 1580400360), (154, 1559875680), (160, 1501380342), (165, 1455883968), (168, 1429886040), (171, 1404800320), (176, 1364891220), (180, 1334560304), (190, 1264320288), (192, 1251150285), (198, 1213236640), (209, 1149382080), (210, 1143908832), (213, 1127797440), (219, 1096898880), (220, 1091912976), (224, 1072414530), (228, 1053600240), (231, 1039917120), (240, 1000920228), (242, 992648160), (252, 953257360), (264, 909927480), (266, 903085920), (280, 857931624), (284, 845848080), (285, 842880192), (288, 834100190), (292, 822674160), (304, 790200180), (308, 779937840), (315, 762605888), (320, 750690171), (330, 727941984), (336, 714943020), (342, 702400160), (352, 682445610), (355, 676678464), (360, 667280152), (363, 661765440), (365, 658139328), (380, 632160144), (385, 623950272), (396, 606618320), (399, 602057280), (418, 574691040), (420, 571954416), (426, 563898720), (438, 548449440), (440, 545956488), (448, 536207265), (456, 526800120), (462, 519958560), (480, 500460114), (484, 496324080), (495, 485294656), (497, 483341760), (504, 476628680), (511, 470099520), (528, 454963740), (532, 451542960), (560, 428965812), (568, 422924040), (570, 421440096), (576, 417050095), (584, 411337080), (605, 397059264), (608, 395100090), (616, 389968920), (627, 383127360), (630, 381302944), (639, 375932480), (657, 365632960), (660, 363970992), (665, 361234368), (672, 357471510), (684, 351200080), (693, 346639040), (704, 341222805), (710, 338339232), (720, 333640076), (726, 330882720), (730, 329069664), (760, 316080072), (770, 311975136), (781, 307581120), (792, 303309160), (798, 301028640), (803, 299154240), (836, 287345520), (840, 285977208), (847, 283613760), (852, 281949360), (855, 280960064), (876, 274224720), (880, 272978244), (912, 263400060), (924, 259979280), (960, 250230057), (968, 248162040), (990, 242647328), (994, 241670880), (1008, 238314340), (1022, 235049760), (1045, 229876416), (1056, 227481870), (1064, 225771480), (1065, 225559488), (1089, 220588480), (1095, 219379776), (1120, 214482906), (1136, 211462020), (1140, 210720048), (1155, 207983424), (1168, 205668540), (1197, 200685760), (1210, 198529632), (1216, 197550045), (1232, 194984460), (1254, 191563680), (1260, 190651472), (1278, 187966240), (1314, 182816480), (1320, 181985496), (1330, 180617184), (1344, 178735755), (1349, 178073280), (1368, 175600040), (1386, 173319520), (1387, 173194560), (1420, 169169616), (1440, 166820038), (1452, 165441360), (1460, 164534832), (1463, 164197440), (1491, 161113920), (1520, 158040036), (1533, 156699840), (1540, 155987568), (1562, 153790560), (1584, 151654580), (1596, 150514320), (1606, 149577120), (1672, 143672760), (1680, 142988604), (1694, 141806880), (1704, 140974680), (1710, 140480032), (1752, 137112360), (1760, 136489122), (1815, 132353088), (1824, 131700030), (1848, 129989640), (1881, 127709120), (1936, 124081020), (1980, 121323664), (1988, 120835440), (1995, 120411456), (2016, 119157170), (2044, 117524880), (2090, 114938208), (2112, 113740935), (2128, 112885740), (2130, 112779744), (2178, 110294240), (2190, 109689888), (2240, 107241453), (2272, 105731010), (2280, 105360024), (2299, 104489280), (2310, 103991712), (2336, 102834270), (2343, 102527040), (2394, 100342880), (2409, 99718080), (2420, 99264816), (2464, 97492230), (2485, 96668352), (2508, 95781840), (2520, 95325736), (2541, 94537920), (2555, 94019904), (2556, 93983120), (2628, 91408240), (2640, 90992748), (2660, 90308592), (2698, 89036640), (2736, 87800020), (2772, 86659760), (2774, 86597280), (2840, 84584808), (2880, 83410019), (2904, 82720680), (2920, 82267416), (2926, 82098720), (2982, 80556960), (3040, 79020018), (3066, 78349920), (3080, 77993784), (3124, 76895280), (3135, 76625472), (3168, 75827290), (3192, 75257160), (3195, 75186496), (3212, 74788560), (3285, 73126592), (3344, 71836380), (3360, 71494302), (3388, 70903440), (3408, 70487340), (3420, 70240016), (3465, 69327808), (3504, 68556180), (3520, 68244561), (3630, 66176544), (3648, 65850015), (3696, 64994820), (3762, 63854560), (3872, 62040510), (3905, 61516224), (3960, 60661832), (3976, 60417720), (3990, 60205728), (4015, 59830848), (4032, 59578585), (4047, 59357760), (4088, 58762440), (4161, 57731520), (4180, 57469104), (4235, 56722752), (4256, 56442870), (4260, 56389872), (4356, 55147120), (4380, 54844944), (4389, 54732480), (4473, 53704640), (4544, 52865505), (4560, 52680012), (4598, 52244640), (4599, 52233280), (4620, 51995856), (4672, 51417135), (4686, 51263520), (4788, 50171440), (4818, 49859040), (4840, 49632408), (4928, 48746115), (4970, 48334176), (5016, 47890920), (5040, 47662868), (5082, 47268960), (5110, 47009952), (5112, 46991560), (5183, 46347840), (5256, 45704120), (5280, 45496374), (5320, 45154296), (5396, 44518320), (5445, 44117696), (5467, 43940160), (5472, 43900010), (5544, 43329880), (5548, 43298640), (5621, 42736320), (5680, 42292404), (5808, 41360340), (5840, 41133708), (5852, 41049360), (5964, 40278480), (5985, 40137152), (6080, 39510009), (6132, 39174960), (6160, 38996892), (6248, 38447640), (6270, 38312736), (6336, 37913645), (6384, 37628580), (6390, 37593248), (6424, 37394280), (6570, 36563296), (6688, 35918190), (6720, 35747151), (6745, 35614656), (6776, 35451720), (6816, 35243670), (6840, 35120008), (6897, 34829760), (6930, 34663904), (6935, 34638912), (7008, 34278090), (7029, 34175680), (7227, 33239360), (7260, 33088272), (7315, 32839488), (7392, 32497410), (7455, 32222784), (7524, 31927280), (7623, 31512640), (7665, 31339968), (7744, 31020255), (7810, 30758112), (7920, 30330916), (7952, 30208860), (7980, 30102864), (8030, 29915424), (8094, 29678880), (8176, 29381220), (8322, 28865760), (8360, 28734552), (8470, 28361376), (8512, 28221435), (8520, 28194936), (8591, 27961920), (8712, 27573560), (8760, 27422472), (8778, 27366240), (8833, 27195840), (8946, 26852320), (9120, 26340006), (9196, 26122320), (9198, 26116640), (9240, 25997928), (9372, 25631760), (9405, 25541824), (9443, 25439040), (9576, 25085720), (9636, 24929520), (9680, 24816204), (9709, 24742080), (9940, 24167088), (10032, 23945460), (10080, 23831434), (10164, 23634480), (10220, 23504976), (10224, 23495780), (10366, 23173920), (10512, 22852060), (10560, 22748187), (10640, 22577148), (10792, 22259160), (10890, 22058848), (10934, 21970080), (10944, 21950005), (11088, 21664940), (11096, 21649320), (11242, 21368160), (11360, 21146202), (11495, 20897856), (11616, 20680170), (11680, 20566854), (11704, 20524680), (11715, 20505408), (11928, 20139240), (11970, 20068576), (12045, 19943616), (12141, 19785920), (12264, 19587480), (12320, 19498446), (12483, 19243840), (12496, 19223820), (12540, 19156368), (12705, 18907584), (12768, 18814290), (12780, 18796624), (12848, 18697140), (13140, 18281648), (13167, 18244160), (13376, 17959095), (13490, 17807328), (13552, 17725860), (13632, 17621835), (13680, 17560004), (13794, 17414880), (13860, 17331952), (13870, 17319456), (14016, 17139045), (14058, 17087840), (14454, 16619680), (14520, 16544136), (14630, 16419744), (14784, 16248705), (14839, 16188480), (14910, 16111392), (15048, 15963640), (15246, 15756320), (15257, 15744960), (15330, 15669984), (15549, 15449280), (15620, 15379056), (15840, 15165458), (15904, 15104430), (15960, 15051432), (16060, 14957712), (16093, 14927040), (16188, 14839440), (16352, 14690610), (16401, 14646720), (16644, 14432880), (16720, 14367276), (16863, 14245440), (16940, 14180688), (17040, 14097468), (17182, 13980960), (17424, 13786780), (17520, 13711236), (17556, 13683120), (17666, 13597920), (17892, 13426160), (18240, 13170003), (18392, 13061160), (18396, 13058320), (18480, 12998964), (18744, 12815880), (18810, 12770912), (18886, 12719520), (19152, 12542860), (19272, 12464760), (19360, 12408102), (19418, 12371040), (19880, 12083544), (20064, 11972730), (20160, 11915717), (20235, 11871552), (20328, 11817240), (20440, 11752488), (20448, 11747890), (20691, 11609920), (20732, 11586960), (20805, 11546304), (21024, 11426030), (21280, 11288574), (21584, 11129580), (21780, 11029424), (21868, 10985040), (21945, 10946496), (22176, 10832470), (22192, 10824660), (22365, 10740928), (22484, 10684080), (22720, 10573101), (22990, 10448928), (22995, 10446656), (23232, 10340085), (23360, 10283427), (23408, 10262340), (23430, 10252704), (23856, 10069620), (23940, 10034288), (24090, 9971808), (24282, 9892960), (24528, 9793740), (24640, 9749223), (24966, 9621920), (24992, 9611910), (25080, 9578184), (25410, 9453792), (25536, 9407145), (25560, 9398312), (25696, 9348570), (25773, 9320640), (25915, 9269568), (26280, 9140824), (26334, 9122080), (26499, 9065280), (26980, 8903664), (27104, 8862930), (27335, 8788032), (27360, 8780002), (27588, 8707440), (27720, 8665976), (27740, 8659728), (28105, 8547264), (28116, 8543920), (28329, 8479680), (28908, 8309840), (29040, 8272068), (29127, 8247360), (29260, 8209872), (29678, 8094240), (29820, 8055696), (30096, 7981820), (30492, 7878160), (30514, 7872480), (30660, 7834992), (31098, 7724640), (31240, 7689528), (31680, 7582729), (31808, 7552215), (31920, 7525716), (32120, 7478856), (32186, 7463520), (32376, 7419720), (32704, 7345305), (32802, 7323360), (33288, 7216440), (33440, 7183638), (33726, 7122720), (33880, 7090344), (34080, 7048734), (34364, 6990480), (34485, 6965952), (34848, 6893390), (35040, 6855618), (35112, 6841560), (35145, 6835136), (35332, 6798960), (35784, 6713080), (36135, 6647872), (36281, 6621120), (36784, 6530580), (36792, 6529160), (36960, 6499482), (37488, 6407940), (37620, 6385456), (37772, 6359760), (38115, 6302528), (38304, 6271430), (38544, 6232380), (38720, 6204051), (38836, 6185520), (39760, 6041772), (40128, 5986365), (40470, 5935776), (40656, 5908620), (40880, 5876244), (40896, 5873945), (41382, 5804960), (41464, 5793480), (41610, 5773152), (42048, 5713015), (42560, 5644287), (42955, 5592384), (43168, 5564790), (43560, 5514712), (43736, 5492520), (43890, 5473248), (44165, 5439168), (44352, 5416235), (44384, 5412330), (44517, 5396160), (44730, 5370464), (44968, 5342040), (45771, 5248320), (45980, 5224464), (45990, 5223328), (46647, 5149760), (46816, 5131170), (46860, 5126352), (47215, 5087808), (47712, 5034810), (47880, 5017144), (48180, 4985904), (48279, 4975680), (48545, 4948416), (48564, 4946480), (49056, 4896870), (49203, 4882240), (49932, 4810960), (49984, 4805955), (50160, 4789092), (50589, 4748480), (50820, 4726896), (51120, 4699156), (51392, 4674285), (51546, 4660320), (51830, 4634784), (52560, 4570412), (52668, 4561040), (52998, 4532640), (53960, 4451832), (54208, 4431465), (54670, 4394016), (54720, 4390001), (55176, 4353720), (55440, 4332988), (55480, 4329864), (56210, 4273632), (56232, 4271960), (56658, 4239840), (57013, 4213440), (57816, 4154920), (58080, 4136034), (58254, 4123680), (58520, 4104936), (59356, 4047120), (59640, 4027848), (60137, 3994560), (60192, 3990910), (60705, 3957184), (60984, 3939080), (61028, 3936240), (61320, 3917496), (61831, 3885120), (62196, 3862320), (62415, 3848768), (62480, 3844764), (63840, 3762858), (64240, 3739428), (64372, 3731760), (64752, 3709860), (65604, 3661680), (65835, 3648832), (66576, 3608220), (66880, 3591819), (67452, 3561360), (67760, 3545172), (68160, 3524367), (68728, 3495240), (68970, 3482976), (69696, 3446695), (70080, 3427809), (70224, 3420780), (70290, 3417568), (70664, 3399480), (71568, 3356540), (72270, 3323936), (72562, 3310560), (73568, 3265290), (73584, 3264580), (73920, 3249741), (74195, 3237696), (74976, 3203970), (75240, 3192728), (75544, 3179880), (76230, 3151264), (76285, 3148992), (76608, 3135715), (77088, 3116190), (77319, 3106880), (77672, 3092760), (77745, 3089856), (79497, 3021760), (79520, 3020886), (80465, 2985408), (80940, 2967888), (81312, 2954310), (81760, 2938122), (82005, 2929344), (82764, 2902480), (82928, 2896740), (83220, 2886576), (84315, 2849088), (84987, 2826560), (85910, 2796192), (86336, 2782395), (87120, 2757356), (87381, 2749120), (87472, 2746260), (87780, 2736624), (88330, 2719584), (88768, 2706165), (89034, 2698080), (89460, 2685232), (89936, 2671020), (91542, 2624160), (91960, 2612232), (91980, 2611664), (93294, 2574880), (93632, 2565585), (93720, 2563176), (94430, 2543904), (95424, 2517405), (95760, 2508572), (96360, 2492952), (96558, 2487840), (97090, 2474208), (97128, 2473240), (98112, 2448435), (98406, 2441120), (98477, 2439360), (99864, 2405480), (100320, 2394546), (101178, 2374240), (101640, 2363448), (102240, 2349578), (103092, 2330160), (103455, 2321984), (103660, 2317392), (103873, 2312640), (105120, 2285206), (105336, 2280520), (105996, 2266320), (106799, 2249280), (107920, 2225916), (108843, 2207040), (109340, 2197008), (110352, 2176860), (110880, 2166494), (110960, 2164932), (112420, 2136816), (112464, 2135980), (113316, 2119920), (114026, 2106720), (115632, 2077460), (116160, 2068017), (116508, 2061840), (117040, 2052468), (118712, 2023560), (119280, 2013924), (120274, 1997280), (120384, 1995455), (121410, 1978592), (121968, 1969540), (122056, 1968120), (122640, 1958748), (123662, 1942560), (124392, 1931160), (124830, 1924384), (124960, 1922382), (127680, 1881429), (128480, 1869714), (128744, 1865880), (128865, 1864128), (129504, 1854930), (131208, 1830840), (131670, 1824416), (132495, 1813056), (133152, 1804110), (133551, 1798720), (134904, 1780680), (135520, 1772586), (137313, 1749440), (137456, 1747620), (137940, 1741488), (140448, 1710390), (140580, 1708784), (141328, 1699740), (141645, 1695936), (143136, 1678270), (144540, 1661968), (144837, 1658560), (145124, 1655280), (145635, 1649472), (147136, 1632645), (147168, 1632290), (148390, 1618848), (149952, 1601985), (150480, 1596364), (151088, 1589940), (152460, 1575632), (152570, 1574496), (154176, 1558095), (154638, 1553440), (155344, 1546380), (155490, 1544928), (158994, 1510880), (159040, 1510443), (160930, 1492704), (161880, 1483944), (162624, 1477155), (163229, 1471680), (163520, 1469061), (164010, 1464672), (165528, 1451240), (165856, 1448370), (166440, 1443288), (167827, 1431360), (168630, 1424544), (169974, 1413280), (171039, 1404480), (171820, 1398096), (174240, 1378678), (174762, 1374560), (174944, 1373130), (175560, 1368312), (176660, 1359792), (178068, 1349040), (178920, 1342616), (179872, 1335510), (180411, 1331520), (181405, 1324224), (183084, 1312080), (183920, 1306116), (183960, 1305832), (185493, 1295040), (186588, 1287440), (187440, 1281588), (188860, 1271952), (191520, 1254286), (192720, 1246476), (193116, 1243920), (194180, 1237104), (194256, 1236620), (196812, 1220560), (196954, 1219680), (199728, 1202740), (200640, 1197273), (202356, 1187120), (203280, 1181724), (204480, 1174789), (206184, 1165080), (206910, 1160992), (207320, 1158696), (207746, 1156320), (210240, 1142603), (210672, 1140260), (211992, 1133160), (213598, 1124640), (215840, 1112958), (217686, 1103520), (218680, 1098504), (220704, 1088430), (221760, 1083247), (221920, 1082466), (222585, 1079232), (224840, 1068408), (224928, 1067990), (226632, 1059960), (228052, 1053360), (228855, 1049664), (231264, 1038730), (233016, 1030920), (233235, 1029952), (234080, 1026234), (237424, 1011780), (238560, 1006962), (240548, 998640), (241395, 995136), (242820, 989296), (243936, 984770), (244112, 984060), (245280, 979374), (246015, 976448), (247324, 971280), (248784, 965580), (249660, 962192), (249920, 961191), (252945, 949696), (256960, 934857), (257488, 932940), (257730, 932064), (259008, 927465), (262416, 915420), (263340, 912208), (264990, 906528), (266304, 902055), (267102, 899360), (269808, 890340), (271040, 886293), (274626, 874720), (274912, 873810), (275880, 870744), (280896, 855195), (281160, 854392), (282656, 849870), (283290, 847968), (285065, 842688), (286272, 839135), (289080, 830984), (289674, 829280), (290248, 827640), (291270, 824736), (294336, 816145), (295431, 813120), (296780, 809424), (300685, 798912), (300960, 798182), (302176, 794970), (304920, 787816), (305140, 787248), (309155, 777024), (309276, 776720), (310688, 773190), (310980, 772464), (311619, 770880), (317988, 755440), (320397, 749760), (321860, 746352), (323760, 741972), (326458, 735840), (326529, 735680), (328020, 732336), (331056, 725620), (331712, 724185), (332880, 721644), (335654, 715680), (337260, 712272), (339948, 706640), (342078, 702240), (343640, 699048), (348480, 689339), (349524, 687280), (349888, 686565), (351120, 684156), (353320, 679896), (356136, 674520), (357840, 671308), (359744, 667755), (360822, 665760), (362810, 662112), (366168, 656040), (367840, 653058), (367920, 652916), (370986, 647520), (373176, 643720), (374880, 640794), (377720, 635976), (383040, 627143), (385440, 623238), (386232, 621960), (386595, 621376), (388360, 618552), (388512, 618310), (393624, 610280), (393908, 609840), (397485, 604352), (399091, 601920), (399456, 601370), (404712, 593560), (406560, 590862), (412368, 582540), (413820, 580496), (414640, 579348), (415492, 578160), (421344, 570130), (423984, 566580), (424935, 565312), (427196, 562320), (431680, 556479), (435372, 551760), (436905, 549824), (437360, 549252), (441408, 544215), (443840, 541233), (445170, 539616), (449680, 534204), (449856, 533995), (453264, 529980), (456104, 526680), (457710, 524832), (462528, 519365), (466032, 515460), (466470, 514976), (468160, 513117), (474848, 505890), (477120, 503481), (481096, 499320), (482790, 497568), (485640, 494648), (487872, 492385), (488224, 492030), (489687, 490560)]