103670915040

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{97}}^1$

素因数の和:172

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 97, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 194, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 243, 245, 252, 255, 264, 270, 272, 280, 288, 291, 294, 297, 306, 308, 315, 324, 330, 336, 340, 352, 357, 360, 374, 378, 385, 388, 392, 396, 405, 408, 420, 432, 440, 441, 459, 462, 476, 480, 485, 486, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 567, 582, 588, 594, 595, 612, 616, 630, 648, 660, 672, 679, 680, 693, 714, 720, 729, 735, 748, 756, 765, 770, 776, 784, 792, 810, 816, 833, 840, 864, 873, 880, 882, 891, 918, 924, 935, 945, 952, 970, 972, 980, 990, 1008, 1020, 1056, 1067, 1071, 1078, 1080, 1120, 1122, 1134, 1155, 1164, 1176, 1188, 1190, 1215, 1224, 1232, 1260, 1296, 1309, 1320, 1323, 1358, 1360, 1377, 1386, 1428, 1440, 1455, 1458, 1470, 1485, 1496, 1512, 1530, 1540, 1552, 1568, 1584, 1617, 1620, 1632, 1649, 1666, 1680, 1683, 1701, 1746, 1760, 1764, 1782, 1785, 1836, 1848, 1870, 1890, 1904, 1940, 1944, 1960, 1980, 2016, 2037, 2040, 2079, 2134, 2142, 2156, 2160, 2205, 2244, 2268, 2295, 2310, 2328, 2352, 2376, 2380, 2430, 2448, 2464, 2499, 2520, 2592, 2618, 2619, 2640, 2646, 2673, 2695, 2716, 2720, 2754, 2772, 2805, 2835, 2856, 2910, 2916, 2940, 2970, 2992, 3024, 3060, 3080, 3104, 3168, 3201, 3213, 3234, 3240, 3298, 3332, 3360, 3366, 3395, 3402, 3465, 3492, 3528, 3564, 3570, 3645, 3672, 3696, 3740, 3780, 3808, 3880, 3888, 3920, 3927, 3960, 3969, 4074, 4080, 4131, 4158, 4165, 4268, 4284, 4312, 4320, 4365, 4410, 4455, 4488, 4536, 4590, 4620, 4656, 4704, 4752, 4753, 4760, 4851, 4860, 4896, 4947, 4998, 5040, 5049, 5103, 5236, 5238, 5280, 5292, 5335, 5346, 5355, 5390, 5432, 5508, 5544, 5610, 5670, 5712, 5820, 5832, 5880, 5940, 5984, 6048, 6111, 6120, 6160, 6237, 6402, 6426, 6468, 6480, 6545, 6596, 6615, 6664, 6732, 6790, 6804, 6885, 6930, 6984, 7056, 7128, 7140, 7290, 7344, 7392, 7469, 7480, 7497, 7560, 7760, 7776, 7840, 7854, 7857, 7920, 7938, 8019, 8085, 8148, 8160, 8245, 8262, 8316, 8330, 8415, 8505, 8536, 8568, 8624, 8730, 8820, 8910, 8976, 9072, 9163, 9180, 9240, 9312, 9504, 9506, 9520, 9603, 9639, 9702, 9720, 9894, 9996, 10080, 10098, 10185, 10206, 10395, 10472, 10476, 10584, 10670, 10692, 10710, 10780, 10864, 11016, 11088, 11220, 11340, 11424, 11543, 11640, 11664, 11760, 11781, 11880, 11907, 12222, 12240, 12320, 12393, 12474, 12495, 12804, 12852, 12936, 12960, 13090, 13095, 13192, 13230, 13328, 13365, 13464, 13580, 13608, 13770, 13860, 13968, 14112, 14256, 14259, 14280, 14553, 14580, 14688, 14841, 14938, 14960, 14994, 15120, 15147, 15520, 15708, 15714, 15840, 15876, 16005, 16038, 16065, 16170, 16296, 16490, 16524, 16632, 16660, 16830, 17010, 17072, 17136, 17248, 17460, 17640, 17820, 17952, 18139, 18144, 18326, 18333, 18360, 18480, 18711, 19012, 19040, 19206, 19278, 19404, 19440, 19635, 19788, 19845, 19992, 20196, 20370, 20412, 20655, 20790, 20944, 20952, 21168, 21340, 21384, 21420, 21560, 21728, 22032, 22176, 22407, 22440, 22491, 22680, 23086, 23280, 23328, 23520, 23562, 23571, 23760, 23765, 23814, 24255, 24444, 24480, 24735, 24786, 24948, 24990, 25245, 25515, 25608, 25704, 25872, 26180, 26190, 26384, 26460, 26656, 26730, 26928, 27160, 27216, 27489, 27540, 27720, 27936, 28512, 28518, 28560, 28809, 28917, 29106, 29160, 29682, 29876, 29920, 29988, 30240, 30294, 30555, 31185, 31416, 31428, 31752, 32010, 32076, 32130, 32340, 32592, 32980, 33048, 33264, 33320, 33660, 34020, 34144, 34272, 34629, 34920, 35280, 35343, 35640, 35721, 36278, 36652, 36666, 36720, 36960, 37345, 37422, 37485, 38024, 38412, 38556, 38808, 38880, 39270, 39285, 39576, 39690, 39984, 40095, 40392, 40740, 40824, 41310, 41580, 41888, 41904, 42336, 42680, 42768, 42777, 42840, 43120, 43659, 44064, 44523, 44814, 44880, 44982, 45360, 45441, 45815, 46172, 46560, 47124, 47142, 47520, 47530, 47628, 48015, 48195, 48510, 48888, 49470, 49572, 49896, 49980, 50490, 51030, 51216, 51408, 51744, 52283, 52360, 52380, 52768, 52920, 53460, 53856, 54320, 54417, 54432, 54978, 54999, 55080, 55440, 56133, 57036, 57120, 57618, 57715, 57834, 58212, 58320, 58905, 59364, 59535, 59752, 59976, 60588, 61110, 61965, 62370, 62832, 62856, 63504, 64020, 64152, 64260, 64680, 65184, 65960, 66096, 66528, 66640, 67221, 67320, 67473, 68040, 69258, 69840, 70560, 70686, 70713, 71280, 71295, 71442, 72556, 72765, 73304, 73332, 73440, 74205, 74690, 74844, 74970, 75735, 76048, 76824, 77112, 77616, 78540, 78570, 79152, 79380, 79968, 80190, 80784, 80801, 81480, 81648, 82467, 82620, 83160, 83808, 85360, 85536, 85554, 85680, 86240, 86427, 86751, 87318, 89046, 89628, 89760, 89964, 90695, 90720, 90882, 91630, 91665, 92344, 93555, 94248, 94284, 95060, 95256, 96030, 96390, 97020, 97776, 98940, 99144, 99792, 99960, 100980, 102060, 102432, 102816, 103887, 104566, 104720, 104760, 105840, 106029, 106920, 108640, 108834, 109956, 109998, 110160, 110880, 112035, 112266, 112455, 114072, 115236, 115430, 115668, 116424, 116640, 117810, 117855, 118728, 119070, 119504, 119952, 121176, 122220, 123930, 124740, 125664, 125712, 126973, 127008, 128040, 128304, 128331, 128520, 129360, 130977, 131920, 132192, 133280, 133569, 134442, 134640, 134946, 136080, 136323, 137445, 138516, 139680, 141372, 141426, 142560, 142590, 142884, 144045, 144585, 145112, 145530, 146608, 146664, 148410, 149380, 149688, 149940, 151470, 152096, 153648, 154224, 155232, 156849, 157080, 157140, 158304, 158760, 160380, 161568, 161602, 162960, 163251, 163296, 164934, 164997, 165240, 166320, 170720, 171108, 171360, 172854, 173145, 173502, 174636, 176715, 178092, 178605, 179256, 179928, 181390, 181764, 183260, 183330, 184688, 187110, 188496, 188568, 190120, 190512, 192060, 192780, 194040, 195552, 197880, 198288, 199584, 199920, 201663, 201960, 202419, 204120, 207774, 209132, 209440, 209520, 211680, 212058, 213840, 213885, 217668, 218295, 219912, 219996, 220320, 222615, 224070, 224532, 224910, 227205, 228144, 230472, 230860, 231336, 232848, 235620, 235710, 237456, 238140, 239008, 239904, 242352, 242403, 244440, 247401, 247860, 249480, 251424, 253946, 256080, 256608, 256662, 257040, 258720, 259281, 261415, 261954, 263840, 267138, 268884, 269280, 269892, 272085, 272160, 272646, 274890, 274995, 277032, 280665, 282744, 282852, 285180, 285768, 288090, 289170, 290224, 291060, 293216, 293328, 296820, 298760, 299376, 299880, 302940, 307296, 308448, 311661, 313698, 314160, 314280, 317520, 318087, 320760, 323204, 325920, 326502, 329868, 329994, 330480, 332640, 336105, 337365, 342216, 345708, 346290, 347004, 349272, 353430, 353565, 356184, 357210, 358512, 359856, 362780, 363528, 366520, 366660, 369376, 374220, 376992, 377136, 380240, 380919, 381024, 384120, 384993, 385560, 388080, 392931, 395760, 396576, 399840, 400707, 403326, 403920, 404005, 404838, 408240, 412335, 415548, 418264, 419040, 424116, 427680, 427770, 432135, 433755, 435336, 436590, 439824, 439992, 445230, 448140, 449064, 449820, 454410, 456288, 460944, 461720, 462672, 465696, 470547, 471240, 471420, 474912, 476280, 484704, 484806, 488880, 489753, 494802, 494991, 495720, 498960, 507892, 512160, 513324, 514080, 518562, 519435, 522830, 523908, 530145, 534276, 537768, 539784, 544170, 545292, 549780, 549990, 554064, 561330, 565488, 565704, 570360, 571536, 576180, 578340, 580448, 582120, 586656, 593640, 597520, 598752, 599760, 604989, 605880, 607257, 623322, 627396, 628320, 628560, 634865, 635040, 636174, 641520, 641655, 646408, 653004, 654885, 659736, 659988, 660960, 667845, 672210, 674730, 681615, 684432, 691416, 692580, 694008, 698544, 706860, 707130, 712368, 714420, 717024, 719712, 725560, 727056, 727209, 733040, 733320, 742203, 748440, 754272, 760480, 761838, 768240, 769986, 771120, 776160, 777843, 784245, 785862, 791520, 801414, 806652, 807840, 808010, 809676, 816255, 816480, 824670, 824985, 831096, 836528, 848232, 855540, 864270, 867510, 870672, 873180, 879648, 879984, 888811, 890460, 896280, 898128, 899640, 908820, 921888, 923440, 925344, 934983, 941094, 942480, 942840, 952560, 954261, 969612, 977760, 979506, 989604, 989982, 991440, 997920, 1008315, 1012095, 1015784, 1026648, 1037124, 1038870, 1045660, 1047816, 1060290, 1068552, 1075536, 1079568, 1088340, 1090584, 1099560, 1099980, 1108128, 1122660, 1130976, 1131408, 1140720, 1142757, 1143072, 1152360, 1154979, 1156680, 1164240, 1187280, 1195040, 1199520, 1202121, 1209978, 1211760, 1212015, 1214514, 1237005, 1246644, 1254792, 1257120, 1269730, 1272348, 1283040, 1283310, 1292816, 1296405, 1306008, 1309770, 1319472, 1319976, 1335690, 1344420, 1349460, 1363230, 1368864, 1382832, 1385160, 1388016, 1397088, 1411641, 1413720, 1414260, 1424736, 1428840, 1451120, 1454112, 1454418, 1466080, 1466640, 1469259, 1484406, 1496880, 1523676, 1536480, 1539972, 1542240, 1555686, 1558305, 1568490, 1571724, 1590435, 1602828, 1613304, 1616020, 1619352, 1632510, 1649340, 1649970, 1662192, 1673056, 1696464, 1711080, 1728540, 1735020, 1741344, 1746360, 1759968, 1777622, 1780920, 1792560, 1796256, 1799280, 1814967, 1817640, 1846880, 1869966, 1882188, 1884960, 1885680, 1904595, 1905120, 1908522, 1924965, 1939224, 1959012, 1964655, 1979208, 1979964, 1982880, 2003535, 2016630, 2024190, 2031568, 2053296, 2074248, 2077740, 2091320, 2095632, 2120580, 2137104, 2151072, 2159136, 2176680, 2181168, 2181627, 2199120, 2199960, 2226609, 2245320, 2262816, 2281440, 2285514, 2304720, 2309958, 2313360, 2328480, 2352735, 2374560, 2404242, 2419956, 2423520, 2424030, 2429028, 2448765, 2474010, 2474955, 2493288, 2509584, 2539460, 2544696, 2566620, 2585632, 2592810, 2612016, 2619540, 2638944, 2639952, 2666433, 2671380, 2688840, 2698920, 2726460, 2765664, 2770320, 2776032, 2804949, 2823282, 2827440, 2828520, 2857680, 2902240, 2908836, 2933280, 2938518, 2968812, 2993760, 3024945, 3036285, 3047352, 3079944, 3111372, 3116610, 3136980, 3143448, 3180870, 3205656, 3226608, 3232040, 3238704, 3265020, 3298680, 3299940, 3324384, 3392928, 3422160, 3428271, 3457080, 3464937, 3470040, 3492720, 3555244, 3561840, 3585120, 3598560, 3629934, 3635280, 3636045, 3711015, 3739932, 3764376, 3771360, 3809190, 3817044, 3849930, 3878448, 3889215, 3918024, 3929310, 3958416, 3959928, 4007070, 4033260, 4048380, 4063136, 4106592, 4148496, 4155480, 4182640, 4191264, 4234923, 4241160, 4274208, 4353360, 4362336, 4363254, 4398240, 4399920, 4407777, 4444055, 4453218, 4490640, 4571028, 4609440, 4619916, 4626720, 4674915, 4705470, 4771305, 4808484, 4839912, 4848060, 4858056, 4897530, 4948020, 4949910, 4986576, 5019168, 5078920, 5089392, 5133240, 5185620, 5224032, 5239080, 5279904, 5332866, 5342760, 5377680, 5397840, 5444901, 5452920, 5540640, 5609898, 5646564, 5654880, 5657040, 5713785, 5715360, 5774895, 5817672, 5877036, 5937624, 6010605, 6049890, 6072570, 6094704, 6159888, 6222744, 6233220, 6273960, 6286896, 6361740, 6411312, 6453216, 6464080, 6477408, 6530040, 6544881, 6597360, 6599880, 6679827, 6844320, 6856542, 6914160, 6929874, 6940080, 6985440, 7058205, 7110488, 7123680, 7259868, 7270560, 7272090, 7346295, 7422030, 7479864, 7528752, 7618380, 7634088, 7699860, 7756896, 7778430, 7836048, 7858620, 7916832, 7919856, 7999299, 8014140, 8066520, 8096760, 8296992, 8310960, 8365280, 8414847, 8469846, 8482320, 8706720, 8726508, 8799840, 8815554, 8888110, 8906436, 8981280, 9074835, 9142056, 9239832, 9349830, 9410940, 9542610, 9616968, 9679824, 9696120, 9716112, 9795060, 9896040, 9899820, 9973152, 10157840, 10178784, 10266480, 10284813, 10371240, 10478160, 10665732, 10685520, 10755360, 10795680, 10889802, 10905840, 10908135, 11133045, 11219796, 11293128, 11314080, 11427570, 11549790, 11635344, 11754072, 11875248, 12021210, 12099780, 12145140, 12189408, 12319776, 12445488, 12466440, 12547920, 12573792, 12704769, 12723480, 12822624, 12928160, 13060080, 13089762, 13194720, 13199760, 13223331, 13332165, 13359654, 13713084, 13828320, 13859748, 13880160, 14024745, 14116410, 14220976, 14519736, 14544180, 14692590, 14844060, 14959728, 15057504, 15236760, 15268176, 15399720, 15556860, 15672096, 15717240, 15839712, 15998598, 16028280, 16133040, 16193520, 16621920, 16829694, 16939692, 16964640, 17141355, 17324685, 17453016, 17631108, 17776220, 17812872, 18149670, 18284112, 18479664, 18699660, 18821880, 19085220, 19233936, 19359648, 19392240, 19432224, 19590120, 19634643, 19792080, 19799640, 20315680, 20532960, 20569626, 20742480, 20956320, 21174615, 21331464, 21371040, 21779604, 21811680, 21816270, 22038885, 22266090, 22439592, 22586256, 22855140, 23099580, 23270688, 23508144, 23750496, 23997897, 24042420, 24199560, 24290280, 24890976, 24932880, 25095840, 25409538, 25446960, 26120160, 26179524, 26399520, 26446662, 26664330, 26719308, 27224505, 27426168, 27719496, 28049490, 28232820, 28441952, 29039472, 29088360, 29385180, 29688120, 29919456, 30473520, 30536352, 30799440, 30854439, 31113720, 31434480, 31997196, 32056560, 32266080, 32387040, 32724405, 33399135, 33659388, 33879384, 34282710, 34649370, 34906032, 35262216, 35552440, 35625744, 36299340, 36568224, 36959328, 37399320, 37643760, 38114307, 38170440, 38467872, 38784480, 39180240, 39269286, 39584160, 39599280, 39996495, 41139252, 41484960, 42074235, 42349230, 42662928, 43559208, 43632540, 44077770, 44532180, 44879184, 45172512, 45710280, 46199160, 47016288, 47995794, 48084840, 48399120, 48580560, 49865760, 50819076, 50893920, 51424065, 52359048, 52893324, 53328660, 53438616, 54449010, 54852336, 55438992, 56098980, 56465640, 58078944, 58176720, 58770360, 58903929, 59376240, 60947040, 61598880, 61708878, 62227440, 62868960, 63523845, 63994392, 64113120, 65448810, 66116655, 66798270, 67318776, 67758768, 68565420, 69298740, 69812064, 70524432, 71104880, 71251488, 71993691, 72598680, 74798640, 75287520, 76228614, 76340880, 78360480, 78538572, 79198560, 79992990, 82278504, 84148470, 84698460, 85325856, 87118416, 87265080, 88155540, 89064360, 89758368, 91420560, 92398320, 92563317, 95991588, 96169680, 96798240, 97161120, 98173215, 101638152, 102848130, 104718096, 105786648, 106657320, 106877232, 108898020, 109704672, 110877984, 112197960, 112931280, 116353440, 117540720, 117807858, 118752480, 119989485, 123417756, 124454880, 127047690, 127988784, 130897620, 132233310, 133596540, 134637552, 135517536, 137130840, 138597480, 141048864, 142209760, 143987382, 145197360, 149597280, 152457228, 152681760, 154272195, 157077144, 159985980, 164557008, 168296940, 169396920, 174236832, 174530160, 176311080, 178128720, 182841120, 184796640, 185126634, 190571535, 191983176, 192339360, 196346430, 203276304, 205696260, 209436192, 211573296, 213314640, 213754464, 215981073, 217796040, 224395920, 225862560, 235081440, 235615716, 239978970, 246835512, 254095380, 255977568, 261795240, 264466620, 267193080, 269275104, 274261680, 277194960, 287974764, 290394720, 294519645, 304914456, 308544390, 314154288, 319971960, 329114016, 336593880, 338793840, 349060320, 352622160, 356257440, 359968455, 370253268, 381143070, 383966352, 392692860, 406552608, 411392520, 423146592, 426629280, 431962146, 435592080, 448791840, 462816585, 471231432, 479957940, 493671024, 508190760, 523590480, 528933240, 534386160, 548523360, 554389920, 575949528, 589039290, 609828912, 617088780, 628308576, 639943920, 647943219, 673187760, 677587680, 705244320, 719936910, 740506536, 762286140, 767932704, 785385720, 822785040, 863924292, 871184160, 925633170, 942462864, 959915880, 987342048, 1016381520, 1047180960, 1057866480, 1068772320, 1079905365, 1151899056, 1178078580, 1219657824, 1234177560, 1279887840, 1295886438, 1346375520, 1439873820, 1481013072, 1524572280, 1570771440, 1645570080, 1727848584, 1851266340, 1884925728, 1919831760, 2032763040, 2115732960, 2159810730, 2303798112, 2356157160, 2468355120, 2591772876, 2879747640, 2962026144, 3049144560, 3141542880, 3239716095, 3455697168, 3702532680, 3839663520, 4319621460, 4712314320, 4936710240, 5183545752, 5759495280, 6098289120, 6479432190, 6911394336, 7405065360, 8639242920, 9424628640, 10367091504, 11518990560, 12958864380, 14810130720, 17278485840, 20734183008, 25917728760, 34556971680, 51835457520, 103670915040]

約数ペア:

[(1, 103670915040), (2, 51835457520), (3, 34556971680), (4, 25917728760), (5, 20734183008), (6, 17278485840), (7, 14810130720), (8, 12958864380), (9, 11518990560), (10, 10367091504), (11, 9424628640), (12, 8639242920), (14, 7405065360), (15, 6911394336), (16, 6479432190), (17, 6098289120), (18, 5759495280), (20, 5183545752), (21, 4936710240), (22, 4712314320), (24, 4319621460), (27, 3839663520), (28, 3702532680), (30, 3455697168), (32, 3239716095), (33, 3141542880), (34, 3049144560), (35, 2962026144), (36, 2879747640), (40, 2591772876), (42, 2468355120), (44, 2356157160), (45, 2303798112), (48, 2159810730), (49, 2115732960), (51, 2032763040), (54, 1919831760), (55, 1884925728), (56, 1851266340), (60, 1727848584), (63, 1645570080), (66, 1570771440), (68, 1524572280), (70, 1481013072), (72, 1439873820), (77, 1346375520), (80, 1295886438), (81, 1279887840), (84, 1234177560), (85, 1219657824), (88, 1178078580), (90, 1151899056), (96, 1079905365), (97, 1068772320), (98, 1057866480), (99, 1047180960), (102, 1016381520), (105, 987342048), (108, 959915880), (110, 942462864), (112, 925633170), (119, 871184160), (120, 863924292), (126, 822785040), (132, 785385720), (135, 767932704), (136, 762286140), (140, 740506536), (144, 719936910), (147, 705244320), (153, 677587680), (154, 673187760), (160, 647943219), (162, 639943920), (165, 628308576), (168, 617088780), (170, 609828912), (176, 589039290), (180, 575949528), (187, 554389920), (189, 548523360), (194, 534386160), (196, 528933240), (198, 523590480), (204, 508190760), (210, 493671024), (216, 479957940), (220, 471231432), (224, 462816585), (231, 448791840), (238, 435592080), (240, 431962146), (243, 426629280), (245, 423146592), (252, 411392520), (255, 406552608), (264, 392692860), (270, 383966352), (272, 381143070), (280, 370253268), (288, 359968455), (291, 356257440), (294, 352622160), (297, 349060320), (306, 338793840), (308, 336593880), (315, 329114016), (324, 319971960), (330, 314154288), (336, 308544390), (340, 304914456), (352, 294519645), (357, 290394720), (360, 287974764), (374, 277194960), (378, 274261680), (385, 269275104), (388, 267193080), (392, 264466620), (396, 261795240), (405, 255977568), (408, 254095380), (420, 246835512), (432, 239978970), (440, 235615716), (441, 235081440), (459, 225862560), (462, 224395920), (476, 217796040), (480, 215981073), (485, 213754464), (486, 213314640), (490, 211573296), (495, 209436192), (504, 205696260), (510, 203276304), (528, 196346430), (539, 192339360), (540, 191983176), (544, 190571535), (560, 185126634), (561, 184796640), (567, 182841120), (582, 178128720), (588, 176311080), (594, 174530160), (595, 174236832), (612, 169396920), (616, 168296940), (630, 164557008), (648, 159985980), (660, 157077144), (672, 154272195), (679, 152681760), (680, 152457228), (693, 149597280), (714, 145197360), (720, 143987382), (729, 142209760), (735, 141048864), (748, 138597480), (756, 137130840), (765, 135517536), (770, 134637552), (776, 133596540), (784, 132233310), (792, 130897620), (810, 127988784), (816, 127047690), (833, 124454880), (840, 123417756), (864, 119989485), (873, 118752480), (880, 117807858), (882, 117540720), (891, 116353440), (918, 112931280), (924, 112197960), (935, 110877984), (945, 109704672), (952, 108898020), (970, 106877232), (972, 106657320), (980, 105786648), (990, 104718096), (1008, 102848130), (1020, 101638152), (1056, 98173215), (1067, 97161120), (1071, 96798240), (1078, 96169680), (1080, 95991588), (1120, 92563317), (1122, 92398320), (1134, 91420560), (1155, 89758368), (1164, 89064360), (1176, 88155540), (1188, 87265080), (1190, 87118416), (1215, 85325856), (1224, 84698460), (1232, 84148470), (1260, 82278504), (1296, 79992990), (1309, 79198560), (1320, 78538572), (1323, 78360480), (1358, 76340880), (1360, 76228614), (1377, 75287520), (1386, 74798640), (1428, 72598680), (1440, 71993691), (1455, 71251488), (1458, 71104880), (1470, 70524432), (1485, 69812064), (1496, 69298740), (1512, 68565420), (1530, 67758768), (1540, 67318776), (1552, 66798270), (1568, 66116655), (1584, 65448810), (1617, 64113120), (1620, 63994392), (1632, 63523845), (1649, 62868960), (1666, 62227440), (1680, 61708878), (1683, 61598880), (1701, 60947040), (1746, 59376240), (1760, 58903929), (1764, 58770360), (1782, 58176720), (1785, 58078944), (1836, 56465640), (1848, 56098980), (1870, 55438992), (1890, 54852336), (1904, 54449010), (1940, 53438616), (1944, 53328660), (1960, 52893324), (1980, 52359048), (2016, 51424065), (2037, 50893920), (2040, 50819076), (2079, 49865760), (2134, 48580560), (2142, 48399120), (2156, 48084840), (2160, 47995794), (2205, 47016288), (2244, 46199160), (2268, 45710280), (2295, 45172512), (2310, 44879184), (2328, 44532180), (2352, 44077770), (2376, 43632540), (2380, 43559208), (2430, 42662928), (2448, 42349230), (2464, 42074235), (2499, 41484960), (2520, 41139252), (2592, 39996495), (2618, 39599280), (2619, 39584160), (2640, 39269286), (2646, 39180240), (2673, 38784480), (2695, 38467872), (2716, 38170440), (2720, 38114307), (2754, 37643760), (2772, 37399320), (2805, 36959328), (2835, 36568224), (2856, 36299340), (2910, 35625744), (2916, 35552440), (2940, 35262216), (2970, 34906032), (2992, 34649370), (3024, 34282710), (3060, 33879384), (3080, 33659388), (3104, 33399135), (3168, 32724405), (3201, 32387040), (3213, 32266080), (3234, 32056560), (3240, 31997196), (3298, 31434480), (3332, 31113720), (3360, 30854439), (3366, 30799440), (3395, 30536352), (3402, 30473520), (3465, 29919456), (3492, 29688120), (3528, 29385180), (3564, 29088360), (3570, 29039472), (3645, 28441952), (3672, 28232820), (3696, 28049490), (3740, 27719496), (3780, 27426168), (3808, 27224505), (3880, 26719308), (3888, 26664330), (3920, 26446662), (3927, 26399520), (3960, 26179524), (3969, 26120160), (4074, 25446960), (4080, 25409538), (4131, 25095840), (4158, 24932880), (4165, 24890976), (4268, 24290280), (4284, 24199560), (4312, 24042420), (4320, 23997897), (4365, 23750496), (4410, 23508144), (4455, 23270688), (4488, 23099580), (4536, 22855140), (4590, 22586256), (4620, 22439592), (4656, 22266090), (4704, 22038885), (4752, 21816270), (4753, 21811680), (4760, 21779604), (4851, 21371040), (4860, 21331464), (4896, 21174615), (4947, 20956320), (4998, 20742480), (5040, 20569626), (5049, 20532960), (5103, 20315680), (5236, 19799640), (5238, 19792080), (5280, 19634643), (5292, 19590120), (5335, 19432224), (5346, 19392240), (5355, 19359648), (5390, 19233936), (5432, 19085220), (5508, 18821880), (5544, 18699660), (5610, 18479664), (5670, 18284112), (5712, 18149670), (5820, 17812872), (5832, 17776220), (5880, 17631108), (5940, 17453016), (5984, 17324685), (6048, 17141355), (6111, 16964640), (6120, 16939692), (6160, 16829694), (6237, 16621920), (6402, 16193520), (6426, 16133040), (6468, 16028280), (6480, 15998598), (6545, 15839712), (6596, 15717240), (6615, 15672096), (6664, 15556860), (6732, 15399720), (6790, 15268176), (6804, 15236760), (6885, 15057504), (6930, 14959728), (6984, 14844060), (7056, 14692590), (7128, 14544180), (7140, 14519736), (7290, 14220976), (7344, 14116410), (7392, 14024745), (7469, 13880160), (7480, 13859748), (7497, 13828320), (7560, 13713084), (7760, 13359654), (7776, 13332165), (7840, 13223331), (7854, 13199760), (7857, 13194720), (7920, 13089762), (7938, 13060080), (8019, 12928160), (8085, 12822624), (8148, 12723480), (8160, 12704769), (8245, 12573792), (8262, 12547920), (8316, 12466440), (8330, 12445488), (8415, 12319776), (8505, 12189408), (8536, 12145140), (8568, 12099780), (8624, 12021210), (8730, 11875248), (8820, 11754072), (8910, 11635344), (8976, 11549790), (9072, 11427570), (9163, 11314080), (9180, 11293128), (9240, 11219796), (9312, 11133045), (9504, 10908135), (9506, 10905840), (9520, 10889802), (9603, 10795680), (9639, 10755360), (9702, 10685520), (9720, 10665732), (9894, 10478160), (9996, 10371240), (10080, 10284813), (10098, 10266480), (10185, 10178784), (10206, 10157840), (10395, 9973152), (10472, 9899820), (10476, 9896040), (10584, 9795060), (10670, 9716112), (10692, 9696120), (10710, 9679824), (10780, 9616968), (10864, 9542610), (11016, 9410940), (11088, 9349830), (11220, 9239832), (11340, 9142056), (11424, 9074835), (11543, 8981280), (11640, 8906436), (11664, 8888110), (11760, 8815554), (11781, 8799840), (11880, 8726508), (11907, 8706720), (12222, 8482320), (12240, 8469846), (12320, 8414847), (12393, 8365280), (12474, 8310960), (12495, 8296992), (12804, 8096760), (12852, 8066520), (12936, 8014140), (12960, 7999299), (13090, 7919856), (13095, 7916832), (13192, 7858620), (13230, 7836048), (13328, 7778430), (13365, 7756896), (13464, 7699860), (13580, 7634088), (13608, 7618380), (13770, 7528752), (13860, 7479864), (13968, 7422030), (14112, 7346295), (14256, 7272090), (14259, 7270560), (14280, 7259868), (14553, 7123680), (14580, 7110488), (14688, 7058205), (14841, 6985440), (14938, 6940080), (14960, 6929874), (14994, 6914160), (15120, 6856542), (15147, 6844320), (15520, 6679827), (15708, 6599880), (15714, 6597360), (15840, 6544881), (15876, 6530040), (16005, 6477408), (16038, 6464080), (16065, 6453216), (16170, 6411312), (16296, 6361740), (16490, 6286896), (16524, 6273960), (16632, 6233220), (16660, 6222744), (16830, 6159888), (17010, 6094704), (17072, 6072570), (17136, 6049890), (17248, 6010605), (17460, 5937624), (17640, 5877036), (17820, 5817672), (17952, 5774895), (18139, 5715360), (18144, 5713785), (18326, 5657040), (18333, 5654880), (18360, 5646564), (18480, 5609898), (18711, 5540640), (19012, 5452920), (19040, 5444901), (19206, 5397840), (19278, 5377680), (19404, 5342760), (19440, 5332866), (19635, 5279904), (19788, 5239080), (19845, 5224032), (19992, 5185620), (20196, 5133240), (20370, 5089392), (20412, 5078920), (20655, 5019168), (20790, 4986576), (20944, 4949910), (20952, 4948020), (21168, 4897530), (21340, 4858056), (21384, 4848060), (21420, 4839912), (21560, 4808484), (21728, 4771305), (22032, 4705470), (22176, 4674915), (22407, 4626720), (22440, 4619916), (22491, 4609440), (22680, 4571028), (23086, 4490640), (23280, 4453218), (23328, 4444055), (23520, 4407777), (23562, 4399920), (23571, 4398240), (23760, 4363254), (23765, 4362336), (23814, 4353360), (24255, 4274208), (24444, 4241160), (24480, 4234923), (24735, 4191264), (24786, 4182640), (24948, 4155480), (24990, 4148496), (25245, 4106592), (25515, 4063136), (25608, 4048380), (25704, 4033260), (25872, 4007070), (26180, 3959928), (26190, 3958416), (26384, 3929310), (26460, 3918024), (26656, 3889215), (26730, 3878448), (26928, 3849930), (27160, 3817044), (27216, 3809190), (27489, 3771360), (27540, 3764376), (27720, 3739932), (27936, 3711015), (28512, 3636045), (28518, 3635280), (28560, 3629934), (28809, 3598560), (28917, 3585120), (29106, 3561840), (29160, 3555244), (29682, 3492720), (29876, 3470040), (29920, 3464937), (29988, 3457080), (30240, 3428271), (30294, 3422160), (30555, 3392928), (31185, 3324384), (31416, 3299940), (31428, 3298680), (31752, 3265020), (32010, 3238704), (32076, 3232040), (32130, 3226608), (32340, 3205656), (32592, 3180870), (32980, 3143448), (33048, 3136980), (33264, 3116610), (33320, 3111372), (33660, 3079944), (34020, 3047352), (34144, 3036285), (34272, 3024945), (34629, 2993760), (34920, 2968812), (35280, 2938518), (35343, 2933280), (35640, 2908836), (35721, 2902240), (36278, 2857680), (36652, 2828520), (36666, 2827440), (36720, 2823282), (36960, 2804949), (37345, 2776032), (37422, 2770320), (37485, 2765664), (38024, 2726460), (38412, 2698920), (38556, 2688840), (38808, 2671380), (38880, 2666433), (39270, 2639952), (39285, 2638944), (39576, 2619540), (39690, 2612016), (39984, 2592810), (40095, 2585632), (40392, 2566620), (40740, 2544696), (40824, 2539460), (41310, 2509584), (41580, 2493288), (41888, 2474955), (41904, 2474010), (42336, 2448765), (42680, 2429028), (42768, 2424030), (42777, 2423520), (42840, 2419956), (43120, 2404242), (43659, 2374560), (44064, 2352735), (44523, 2328480), (44814, 2313360), (44880, 2309958), (44982, 2304720), (45360, 2285514), (45441, 2281440), (45815, 2262816), (46172, 2245320), (46560, 2226609), (47124, 2199960), (47142, 2199120), (47520, 2181627), (47530, 2181168), (47628, 2176680), (48015, 2159136), (48195, 2151072), (48510, 2137104), (48888, 2120580), (49470, 2095632), (49572, 2091320), (49896, 2077740), (49980, 2074248), (50490, 2053296), (51030, 2031568), (51216, 2024190), (51408, 2016630), (51744, 2003535), (52283, 1982880), (52360, 1979964), (52380, 1979208), (52768, 1964655), (52920, 1959012), (53460, 1939224), (53856, 1924965), (54320, 1908522), (54417, 1905120), (54432, 1904595), (54978, 1885680), (54999, 1884960), (55080, 1882188), (55440, 1869966), (56133, 1846880), (57036, 1817640), (57120, 1814967), (57618, 1799280), (57715, 1796256), (57834, 1792560), (58212, 1780920), (58320, 1777622), (58905, 1759968), (59364, 1746360), (59535, 1741344), (59752, 1735020), (59976, 1728540), (60588, 1711080), (61110, 1696464), (61965, 1673056), (62370, 1662192), (62832, 1649970), (62856, 1649340), (63504, 1632510), (64020, 1619352), (64152, 1616020), (64260, 1613304), (64680, 1602828), (65184, 1590435), (65960, 1571724), (66096, 1568490), (66528, 1558305), (66640, 1555686), (67221, 1542240), (67320, 1539972), (67473, 1536480), (68040, 1523676), (69258, 1496880), (69840, 1484406), (70560, 1469259), (70686, 1466640), (70713, 1466080), (71280, 1454418), (71295, 1454112), (71442, 1451120), (72556, 1428840), (72765, 1424736), (73304, 1414260), (73332, 1413720), (73440, 1411641), (74205, 1397088), (74690, 1388016), (74844, 1385160), (74970, 1382832), (75735, 1368864), (76048, 1363230), (76824, 1349460), (77112, 1344420), (77616, 1335690), (78540, 1319976), (78570, 1319472), (79152, 1309770), (79380, 1306008), (79968, 1296405), (80190, 1292816), (80784, 1283310), (80801, 1283040), (81480, 1272348), (81648, 1269730), (82467, 1257120), (82620, 1254792), (83160, 1246644), (83808, 1237005), (85360, 1214514), (85536, 1212015), (85554, 1211760), (85680, 1209978), (86240, 1202121), (86427, 1199520), (86751, 1195040), (87318, 1187280), (89046, 1164240), (89628, 1156680), (89760, 1154979), (89964, 1152360), (90695, 1143072), (90720, 1142757), (90882, 1140720), (91630, 1131408), (91665, 1130976), (92344, 1122660), (93555, 1108128), (94248, 1099980), (94284, 1099560), (95060, 1090584), (95256, 1088340), (96030, 1079568), (96390, 1075536), (97020, 1068552), (97776, 1060290), (98940, 1047816), (99144, 1045660), (99792, 1038870), (99960, 1037124), (100980, 1026648), (102060, 1015784), (102432, 1012095), (102816, 1008315), (103887, 997920), (104566, 991440), (104720, 989982), (104760, 989604), (105840, 979506), (106029, 977760), (106920, 969612), (108640, 954261), (108834, 952560), (109956, 942840), (109998, 942480), (110160, 941094), (110880, 934983), (112035, 925344), (112266, 923440), (112455, 921888), (114072, 908820), (115236, 899640), (115430, 898128), (115668, 896280), (116424, 890460), (116640, 888811), (117810, 879984), (117855, 879648), (118728, 873180), (119070, 870672), (119504, 867510), (119952, 864270), (121176, 855540), (122220, 848232), (123930, 836528), (124740, 831096), (125664, 824985), (125712, 824670), (126973, 816480), (127008, 816255), (128040, 809676), (128304, 808010), (128331, 807840), (128520, 806652), (129360, 801414), (130977, 791520), (131920, 785862), (132192, 784245), (133280, 777843), (133569, 776160), (134442, 771120), (134640, 769986), (134946, 768240), (136080, 761838), (136323, 760480), (137445, 754272), (138516, 748440), (139680, 742203), (141372, 733320), (141426, 733040), (142560, 727209), (142590, 727056), (142884, 725560), (144045, 719712), (144585, 717024), (145112, 714420), (145530, 712368), (146608, 707130), (146664, 706860), (148410, 698544), (149380, 694008), (149688, 692580), (149940, 691416), (151470, 684432), (152096, 681615), (153648, 674730), (154224, 672210), (155232, 667845), (156849, 660960), (157080, 659988), (157140, 659736), (158304, 654885), (158760, 653004), (160380, 646408), (161568, 641655), (161602, 641520), (162960, 636174), (163251, 635040), (163296, 634865), (164934, 628560), (164997, 628320), (165240, 627396), (166320, 623322), (170720, 607257), (171108, 605880), (171360, 604989), (172854, 599760), (173145, 598752), (173502, 597520), (174636, 593640), (176715, 586656), (178092, 582120), (178605, 580448), (179256, 578340), (179928, 576180), (181390, 571536), (181764, 570360), (183260, 565704), (183330, 565488), (184688, 561330), (187110, 554064), (188496, 549990), (188568, 549780), (190120, 545292), (190512, 544170), (192060, 539784), (192780, 537768), (194040, 534276), (195552, 530145), (197880, 523908), (198288, 522830), (199584, 519435), (199920, 518562), (201663, 514080), (201960, 513324), (202419, 512160), (204120, 507892), (207774, 498960), (209132, 495720), (209440, 494991), (209520, 494802), (211680, 489753), (212058, 488880), (213840, 484806), (213885, 484704), (217668, 476280), (218295, 474912), (219912, 471420), (219996, 471240), (220320, 470547), (222615, 465696), (224070, 462672), (224532, 461720), (224910, 460944), (227205, 456288), (228144, 454410), (230472, 449820), (230860, 449064), (231336, 448140), (232848, 445230), (235620, 439992), (235710, 439824), (237456, 436590), (238140, 435336), (239008, 433755), (239904, 432135), (242352, 427770), (242403, 427680), (244440, 424116), (247401, 419040), (247860, 418264), (249480, 415548), (251424, 412335), (253946, 408240), (256080, 404838), (256608, 404005), (256662, 403920), (257040, 403326), (258720, 400707), (259281, 399840), (261415, 396576), (261954, 395760), (263840, 392931), (267138, 388080), (268884, 385560), (269280, 384993), (269892, 384120), (272085, 381024), (272160, 380919), (272646, 380240), (274890, 377136), (274995, 376992), (277032, 374220), (280665, 369376), (282744, 366660), (282852, 366520), (285180, 363528), (285768, 362780), (288090, 359856), (289170, 358512), (290224, 357210), (291060, 356184), (293216, 353565), (293328, 353430), (296820, 349272), (298760, 347004), (299376, 346290), (299880, 345708), (302940, 342216), (307296, 337365), (308448, 336105), (311661, 332640), (313698, 330480), (314160, 329994), (314280, 329868), (317520, 326502), (318087, 325920), (320760, 323204)]