230752496520

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:220

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 35, 36, 37, 39, 40, 42, 45, 46, 52, 54, 56, 60, 62, 63, 65, 69, 70, 72, 74, 78, 84, 89, 90, 91, 92, 93, 104, 105, 108, 111, 115, 117, 120, 124, 126, 130, 135, 138, 140, 148, 155, 156, 161, 168, 178, 180, 182, 184, 185, 186, 189, 195, 207, 210, 216, 217, 222, 230, 234, 248, 252, 259, 260, 267, 270, 273, 276, 279, 280, 296, 299, 310, 312, 315, 322, 333, 345, 351, 356, 360, 364, 370, 372, 378, 390, 403, 414, 420, 434, 444, 445, 455, 460, 465, 468, 481, 483, 504, 518, 520, 534, 540, 546, 552, 555, 558, 585, 598, 620, 621, 623, 630, 644, 651, 666, 690, 702, 712, 713, 728, 740, 744, 756, 777, 780, 801, 805, 806, 819, 828, 837, 840, 851, 868, 888, 890, 897, 910, 920, 930, 936, 945, 962, 966, 999, 1035, 1036, 1068, 1080, 1085, 1092, 1110, 1116, 1147, 1157, 1170, 1196, 1209, 1240, 1242, 1246, 1260, 1288, 1295, 1302, 1332, 1335, 1365, 1380, 1395, 1404, 1426, 1443, 1449, 1480, 1495, 1512, 1554, 1560, 1602, 1610, 1612, 1638, 1656, 1665, 1674, 1702, 1736, 1755, 1780, 1794, 1820, 1860, 1869, 1890, 1924, 1932, 1953, 1998, 2015, 2047, 2070, 2072, 2093, 2136, 2139, 2170, 2184, 2220, 2232, 2294, 2314, 2331, 2340, 2392, 2403, 2405, 2415, 2418, 2457, 2484, 2492, 2520, 2553, 2590, 2604, 2664, 2670, 2691, 2730, 2759, 2760, 2790, 2808, 2821, 2852, 2886, 2898, 2990, 3105, 3108, 3115, 3204, 3220, 3224, 3255, 3276, 3293, 3330, 3348, 3367, 3404, 3441, 3471, 3510, 3560, 3565, 3588, 3627, 3640, 3720, 3738, 3780, 3848, 3864, 3885, 3906, 3996, 4005, 4030, 4094, 4095, 4140, 4185, 4186, 4255, 4278, 4329, 4340, 4347, 4440, 4485, 4588, 4628, 4662, 4680, 4806, 4810, 4830, 4836, 4914, 4968, 4984, 4991, 4995, 5106, 5180, 5208, 5340, 5382, 5460, 5518, 5580, 5607, 5642, 5704, 5735, 5772, 5785, 5796, 5859, 5957, 5980, 6045, 6141, 6210, 6216, 6230, 6279, 6408, 6417, 6440, 6510, 6552, 6586, 6660, 6696, 6734, 6808, 6882, 6942, 6993, 7020, 7130, 7176, 7215, 7245, 7254, 7476, 7560, 7659, 7770, 7812, 7992, 8010, 8029, 8060, 8073, 8099, 8188, 8190, 8277, 8280, 8370, 8372, 8463, 8510, 8556, 8658, 8680, 8694, 8970, 9176, 9256, 9269, 9324, 9345, 9612, 9620, 9660, 9672, 9765, 9828, 9879, 9982, 9990, 10101, 10212, 10235, 10323, 10360, 10413, 10465, 10680, 10695, 10764, 10881, 10920, 11036, 11063, 11160, 11214, 11284, 11470, 11544, 11570, 11592, 11655, 11718, 11914, 11960, 12015, 12090, 12282, 12285, 12420, 12460, 12558, 12765, 12834, 12987, 13020, 13172, 13320, 13455, 13468, 13764, 13795, 13884, 13986, 14040, 14105, 14260, 14329, 14430, 14490, 14508, 14911, 14952, 14973, 15318, 15540, 15624, 16020, 16058, 16120, 16146, 16198, 16376, 16380, 16465, 16554, 16740, 16744, 16821, 16835, 16926, 17020, 17112, 17205, 17316, 17355, 17388, 17871, 17940, 18135, 18423, 18538, 18648, 18690, 18837, 19224, 19240, 19251, 19313, 19320, 19530, 19656, 19758, 19964, 19980, 20202, 20424, 20470, 20646, 20826, 20930, 21390, 21528, 21645, 21735, 21762, 22072, 22126, 22428, 22568, 22940, 22977, 23051, 23140, 23310, 23436, 23828, 24030, 24087, 24180, 24297, 24564, 24570, 24831, 24840, 24920, 24955, 25116, 25389, 25530, 25668, 25974, 26040, 26344, 26381, 26611, 26910, 26936, 27528, 27590, 27768, 27807, 27972, 28035, 28210, 28520, 28658, 28860, 28980, 29016, 29295, 29637, 29785, 29822, 29946, 30303, 30636, 30705, 30969, 31080, 31239, 31395, 32040, 32085, 32116, 32292, 32396, 32760, 32930, 33108, 33189, 33480, 33642, 33670, 33852, 34040, 34410, 34632, 34710, 34776, 34965, 35742, 35867, 35880, 36270, 36846, 37076, 37380, 37674, 38295, 38502, 38626, 39060, 39516, 39928, 39960, 40145, 40365, 40404, 40495, 40940, 41292, 41385, 41652, 41860, 42315, 42780, 42809, 42987, 43290, 43470, 43524, 44252, 44733, 44856, 44919, 45880, 45954, 46102, 46280, 46345, 46620, 46872, 47656, 48060, 48174, 48360, 48594, 49128, 49140, 49395, 49662, 49910, 50232, 50505, 50778, 51060, 51336, 51615, 51948, 52065, 52762, 53222, 53613, 53820, 54405, 55180, 55269, 55315, 55614, 55944, 56070, 56420, 56511, 57316, 57720, 57939, 57960, 58590, 59274, 59570, 59644, 59892, 60606, 61272, 61410, 61938, 62478, 62790, 63457, 64170, 64232, 64584, 64792, 64883, 64935, 65860, 66216, 66378, 67284, 67340, 67704, 68820, 69153, 69420, 69930, 71484, 71645, 71734, 72261, 72540, 72891, 73692, 74152, 74493, 74555, 74760, 74865, 75348, 75739, 76167, 76590, 77004, 77252, 77441, 78120, 79032, 79143, 79833, 80290, 80730, 80808, 80990, 81880, 82584, 82770, 83304, 83421, 83720, 84105, 84630, 85560, 85618, 85974, 86580, 86940, 87048, 88504, 88911, 89355, 89466, 89838, 90909, 91908, 92115, 92204, 92690, 93240, 94185, 96120, 96255, 96348, 96565, 97188, 98280, 98790, 99324, 99567, 99820, 101010, 101556, 102083, 102120, 103230, 103896, 104130, 104377, 105524, 106444, 107226, 107601, 107640, 108810, 110360, 110538, 110630, 111228, 112140, 112840, 113022, 114632, 114885, 115255, 115878, 117180, 118548, 119140, 119288, 119784, 120435, 121212, 121485, 122820, 123876, 124155, 124956, 125580, 126914, 126945, 128340, 128427, 128961, 129766, 129870, 131720, 131905, 132756, 133055, 134199, 134568, 134680, 134757, 137640, 138306, 138840, 139035, 139860, 142968, 143290, 143468, 144522, 145080, 145782, 147384, 148185, 148986, 149110, 149730, 150696, 151478, 151515, 152334, 153180, 154008, 154504, 154845, 154882, 156195, 158286, 159666, 160580, 160839, 161460, 161980, 165540, 165945, 166842, 168210, 169260, 171236, 171948, 173160, 173817, 173880, 177822, 178710, 178932, 179335, 179676, 181818, 183816, 184230, 184408, 184667, 185380, 186277, 188370, 190371, 192510, 192696, 193130, 194376, 194649, 197580, 198648, 199134, 199640, 202020, 203112, 204166, 206460, 207459, 208260, 208754, 211048, 212888, 214045, 214452, 214935, 215202, 216783, 217620, 218673, 221076, 221260, 222456, 223665, 224280, 224595, 226044, 227217, 229770, 230510, 231756, 232323, 234360, 237096, 237429, 238280, 239499, 240870, 242424, 242970, 245640, 247752, 248310, 249912, 250263, 251069, 251160, 253828, 253890, 256680, 256854, 257922, 259532, 259740, 263810, 265512, 266110, 268065, 268398, 269514, 276345, 276612, 278070, 279720, 282555, 286580, 286936, 289044, 289695, 291564, 296370, 297972, 298220, 298701, 299460, 299663, 302956, 303030, 304668, 306249, 306360, 309690, 309764, 312390, 313131, 316572, 317285, 319332, 321160, 321678, 322803, 322920, 323960, 324415, 331080, 331890, 333684, 336420, 338520, 342472, 342953, 343896, 345765, 347634, 355644, 357420, 357864, 358670, 359352, 361305, 363636, 364455, 368460, 369334, 370760, 372465, 372554, 376740, 378695, 380742, 380835, 385020, 385281, 386260, 386883, 387205, 389298, 395160, 395715, 398268, 399165, 402597, 404040, 408332, 412920, 414918, 416520, 417105, 417508, 428090, 428904, 429870, 430404, 433566, 435240, 437346, 442152, 442520, 444199, 444555, 447330, 449190, 452088, 454434, 454545, 459540, 461020, 463512, 464646, 474858, 478998, 481740, 485940, 496620, 497835, 500526, 502138, 507656, 507780, 510415, 513708, 515844, 519064, 519480, 521451, 521885, 527620, 530173, 532220, 536130, 536796, 538005, 539028, 552690, 553224, 554001, 556140, 558831, 565110, 571113, 573160, 578088, 579390, 583128, 583947, 592740, 595944, 596440, 597402, 598920, 599326, 605912, 606060, 609336, 612498, 619380, 619528, 622377, 624780, 626262, 633144, 634570, 638664, 642135, 643356, 644805, 645606, 648830, 663780, 667368, 670995, 672840, 673785, 681651, 685906, 691530, 695268, 696969, 711288, 712287, 714581, 714840, 717340, 718497, 722610, 727272, 728910, 736920, 738668, 744930, 745108, 753207, 753480, 757390, 761484, 761670, 770040, 770562, 772520, 773766, 774410, 778596, 791430, 796536, 798330, 804195, 805194, 816664, 824941, 829836, 834210, 835016, 856180, 859740, 860808, 867132, 869085, 874692, 888398, 889110, 894660, 898380, 898989, 908868, 909090, 918747, 919080, 922040, 923335, 929292, 931385, 939393, 949716, 951855, 957996, 963480, 968409, 971880, 973245, 984607, 993240, 995670, 1001052, 1004276, 1015560, 1020830, 1027416, 1028859, 1031688, 1037295, 1042902, 1043770, 1055240, 1060346, 1064440, 1072260, 1073592, 1076010, 1078056, 1083915, 1093365, 1105380, 1108002, 1112280, 1117662, 1130220, 1136085, 1142226, 1155843, 1158780, 1161615, 1167894, 1185480, 1187145, 1194804, 1197495, 1198652, 1212120, 1224996, 1238760, 1244754, 1249560, 1251315, 1252524, 1255345, 1269140, 1284270, 1286712, 1289610, 1291212, 1297660, 1327079, 1327560, 1332597, 1341990, 1347570, 1363302, 1371812, 1383060, 1390536, 1393938, 1424574, 1429162, 1434680, 1436994, 1445220, 1457820, 1477336, 1489860, 1490216, 1493505, 1498315, 1506414, 1514780, 1522968, 1523340, 1531245, 1541124, 1547532, 1548820, 1557192, 1565655, 1582860, 1590519, 1596660, 1608390, 1610388, 1614015, 1649882, 1659672, 1662003, 1668420, 1676493, 1712360, 1713339, 1714765, 1719480, 1734264, 1738170, 1749384, 1751841, 1776796, 1778220, 1789320, 1796760, 1797978, 1817736, 1818180, 1837494, 1846670, 1858584, 1862770, 1878786, 1899432, 1903710, 1915992, 1926405, 1934415, 1936818, 1946490, 1969214, 1991340, 2002104, 2008552, 2012985, 2041660, 2044953, 2057718, 2074590, 2085804, 2087540, 2090907, 2120692, 2143743, 2144520, 2152020, 2167830, 2186730, 2210760, 2216004, 2220995, 2235324, 2259621, 2260440, 2272170, 2284452, 2311686, 2317560, 2323230, 2335788, 2347909, 2374290, 2389608, 2394990, 2397304, 2400671, 2449992, 2474823, 2489508, 2502630, 2505048, 2510690, 2538280, 2568540, 2579220, 2582424, 2595320, 2607255, 2650865, 2654158, 2665194, 2683980, 2695140, 2696967, 2726604, 2743624, 2756241, 2766120, 2770005, 2787876, 2794155, 2818179, 2849148, 2855565, 2858324, 2873988, 2890440, 2915640, 2919735, 2953821, 2979720, 2987010, 2996630, 3012828, 3029560, 3046680, 3062490, 3082248, 3086577, 3095064, 3097640, 3111885, 3131310, 3165720, 3181038, 3193320, 3216780, 3220776, 3228030, 3299764, 3324006, 3336840, 3352986, 3408255, 3426678, 3429530, 3476340, 3484845, 3503682, 3553592, 3556440, 3561435, 3572905, 3592485, 3595956, 3636360, 3674988, 3693340, 3725540, 3757572, 3766035, 3807420, 3852810, 3868830, 3873636, 3892980, 3938428, 3981237, 3982680, 3997791, 4025970, 4083320, 4089906, 4115436, 4124705, 4149180, 4171608, 4175080, 4181814, 4241384, 4287486, 4304040, 4335660, 4373460, 4432008, 4441990, 4470648, 4494945, 4519242, 4544340, 4568904, 4593735, 4623372, 4646460, 4671576, 4695818, 4696965, 4748580, 4771557, 4789980, 4801342, 4842045, 4923035, 4949646, 4979016, 4986009, 5005260, 5021380, 5029479, 5137080, 5144295, 5158440, 5214510, 5301730, 5308316, 5330388, 5367960, 5390280, 5393934, 5453208, 5512482, 5540010, 5575752, 5588310, 5636358, 5698296, 5711130, 5716648, 5747976, 5774587, 5779215, 5839470, 5907642, 5974020, 5993260, 6025656, 6124980, 6173154, 6223770, 6262620, 6362076, 6431229, 6433560, 6456060, 6599528, 6635395, 6648012, 6662985, 6705972, 6778863, 6816510, 6853356, 6859060, 6892249, 6952680, 6969690, 7007364, 7043727, 7122870, 7145810, 7184970, 7191912, 7202013, 7349976, 7386680, 7424469, 7451080, 7515144, 7532070, 7614840, 7705620, 7737660, 7747272, 7785960, 7876856, 7952595, 7962474, 7995582, 8051940, 8090901, 8179812, 8230872, 8249410, 8298360, 8310015, 8363628, 8382465, 8566695, 8574972, 8671320, 8746920, 8759205, 8861463, 8883980, 8989890, 9038484, 9088680, 9187470, 9246744, 9259731, 9289553, 9292920, 9391636, 9393930, 9497160, 9543114, 9579960, 9602684, 9684090, 9846070, 9899292, 9972018, 10010520, 10042760, 10058958, 10224765, 10288590, 10429020, 10454535, 10603460, 10616632, 10660776, 10718715, 10787868, 11024964, 11080020, 11176620, 11272716, 11298105, 11422260, 11549174, 11558430, 11678940, 11739545, 11815284, 11943711, 11948040, 11986520, 11993373, 12003355, 12249960, 12346308, 12374115, 12447540, 12525240, 12724152, 12862458, 12912120, 13270790, 13296024, 13325970, 13411944, 13484835, 13557726, 13633020, 13706712, 13718120, 13781205, 13784498, 13939380, 14014728, 14087454, 14090895, 14245740, 14291620, 14314671, 14369940, 14404026, 14769105, 14848938, 15064140, 15411240, 15432885, 15475320, 15905190, 15924948, 15991164, 16103880, 16181802, 16359624, 16435363, 16498820, 16620030, 16727256, 16764930, 17133390, 17149944, 17323761, 17518410, 17722926, 17767960, 17979780, 18076968, 18374940, 18519462, 18579106, 18783272, 18787860, 19086228, 19205368, 19293687, 19368180, 19692140, 19798584, 19906185, 19944036, 19988955, 20117916, 20449530, 20577180, 20676747, 20858040, 20909070, 21131181, 21206920, 21437430, 21575736, 21606039, 22049928, 22160040, 22273407, 22353240, 22545432, 22596210, 22844520, 23098348, 23116860, 23357880, 23479090, 23630568, 23857785, 23887422, 23986746, 24006710, 24692616, 24748230, 24895080, 24930045, 25147395, 25724916, 26541580, 26584389, 26651940, 26969670, 27115452, 27266040, 27562410, 27568996, 27868659, 27878760, 28174908, 28181790, 28491480, 28583240, 28629342, 28739880, 28808052, 28872935, 29538210, 29697876, 30128280, 30522817, 30865770, 31810380, 31849896, 31982328, 32156145, 32363604, 32870726, 32997640, 33240060, 33529860, 33894315, 34266780, 34461245, 34647522, 35036820, 35218635, 35445852, 35831133, 35959560, 36010065, 36749880, 37038924, 37122345, 37158212, 37575720, 38172456, 38587374, 38736360, 39384280, 39812370, 39888072, 39977910, 40235832, 40454505, 40899060, 41154360, 41353494, 41818140, 42262362, 42874860, 43212078, 44307315, 44546814, 45192420, 46196696, 46233720, 46298655, 46447765, 46958180, 47715570, 47774844, 47973492, 48013420, 49306089, 49496460, 49860090, 50294790, 51449832, 51971283, 53083160, 53168778, 53303880, 53939340, 54230904, 55124820, 55137992, 55737318, 56349816, 56363580, 57258684, 57616104, 57745870, 59076420, 59395752, 59718555, 59966865, 61045634, 61731540, 62030241, 63393543, 63620760, 64312290, 64727208, 64818117, 65741452, 66480120, 67059720, 67788630, 68533560, 68922490, 69295044, 70073640, 70437270, 70891704, 71573355, 71662266, 72020130, 74077848, 74244690, 74316424, 77174748, 79624740, 79955820, 80909010, 81798120, 82176815, 82706988, 83605977, 83636280, 84524724, 85749720, 86424156, 86618805, 88614630, 89093628, 90384840, 91568451, 92597310, 92895530, 93916360, 95431140, 95549688, 95946984, 96026840, 96468435, 98612178, 98992920, 99720180, 100589580, 103383735, 103942566, 105655905, 106337556, 107878680, 108030195, 110249640, 111367035, 111474636, 112727160, 114517368, 115491740, 118152840, 119437110, 119933730, 122091268, 123463080, 124060482, 126787086, 128624580, 129636234, 131482904, 132921945, 135577260, 137844980, 138590088, 139343295, 140874540, 143146710, 143324532, 144040260, 147918267, 148489380, 152614085, 154349496, 155913849, 159249480, 159911640, 161818020, 164353630, 165413976, 167211954, 169049448, 172848312, 173237610, 177229260, 178187256, 179155665, 183136902, 185194620, 185791060, 186090723, 190862280, 192936870, 197224356, 199440360, 201179160, 206767470, 207885132, 211311810, 212675112, 213659719, 216060390, 222734070, 222949272, 230983480, 238874220, 239867460, 244182536, 246530445, 248120964, 250817931, 253574172, 257249160, 259272468, 259856415, 265843890, 271154520, 274705353, 275689960, 278686590, 281749080, 286293420, 286649064, 288080520, 295836534, 296978760, 305228170, 310151205, 311827698, 316967715, 323636040, 324090585, 328707260, 334423908, 346475220, 354458520, 358311330, 366273804, 370389240, 371582120, 372181446, 385873740, 394448712, 413534940, 415770264, 418029885, 422623620, 427319438, 432120780, 443754801, 445468140, 457842255, 477748440, 479734920, 493060890, 496241928, 501635862, 507148344, 518544936, 519712830, 531687780, 549410706, 557373180, 572586840, 591673068, 610456340, 620302410, 623655396, 633935430, 640979157, 648181170, 657414520, 668847816, 692950440, 716622660, 732547608, 739591335, 744362892, 771747480, 779569245, 824116059, 827069880, 836059770, 845247240, 854638876, 864241560, 887509602, 890936280, 915684510, 930453615, 986121780, 1003271724, 1039425660, 1063375560, 1068298595, 1098821412, 1114746360, 1183346136, 1220912680, 1240604820, 1247310792, 1254089655, 1267870860, 1281958314, 1296362340, 1373526765, 1433245320, 1479182670, 1488725784, 1559138490, 1648232118, 1672119540, 1709277752, 1775019204, 1831369020, 1860907230, 1922937471, 1972243560, 2006543448, 2078851320, 2136597190, 2197642824, 2218774005, 2481209640, 2508179310, 2535741720, 2563916628, 2592724680, 2747053530, 2958365340, 3118276980, 3204895785, 3296464236, 3344239080, 3550038408, 3662738040, 3721814460, 3845874942, 4120580295, 4273194380, 4437548010, 5016358620, 5127833256, 5494107060, 5768812413, 5916730680, 6236553960, 6409791570, 6592928472, 7443628920, 7691749884, 8241160590, 8546388760, 8875096020, 9614687355, 10032717240, 10988214120, 11537624826, 12819583140, 15383499768, 16482321180, 17750192040, 19229374710, 23075249652, 25639166280, 28844062065, 32964642360, 38458749420, 46150499304, 57688124130, 76917498840, 115376248260, 230752496520]

約数ペア:

[(1, 230752496520), (2, 115376248260), (3, 76917498840), (4, 57688124130), (5, 46150499304), (6, 38458749420), (7, 32964642360), (8, 28844062065), (9, 25639166280), (10, 23075249652), (12, 19229374710), (13, 17750192040), (14, 16482321180), (15, 15383499768), (18, 12819583140), (20, 11537624826), (21, 10988214120), (23, 10032717240), (24, 9614687355), (26, 8875096020), (27, 8546388760), (28, 8241160590), (30, 7691749884), (31, 7443628920), (35, 6592928472), (36, 6409791570), (37, 6236553960), (39, 5916730680), (40, 5768812413), (42, 5494107060), (45, 5127833256), (46, 5016358620), (52, 4437548010), (54, 4273194380), (56, 4120580295), (60, 3845874942), (62, 3721814460), (63, 3662738040), (65, 3550038408), (69, 3344239080), (70, 3296464236), (72, 3204895785), (74, 3118276980), (78, 2958365340), (84, 2747053530), (89, 2592724680), (90, 2563916628), (91, 2535741720), (92, 2508179310), (93, 2481209640), (104, 2218774005), (105, 2197642824), (108, 2136597190), (111, 2078851320), (115, 2006543448), (117, 1972243560), (120, 1922937471), (124, 1860907230), (126, 1831369020), (130, 1775019204), (135, 1709277752), (138, 1672119540), (140, 1648232118), (148, 1559138490), (155, 1488725784), (156, 1479182670), (161, 1433245320), (168, 1373526765), (178, 1296362340), (180, 1281958314), (182, 1267870860), (184, 1254089655), (185, 1247310792), (186, 1240604820), (189, 1220912680), (195, 1183346136), (207, 1114746360), (210, 1098821412), (216, 1068298595), (217, 1063375560), (222, 1039425660), (230, 1003271724), (234, 986121780), (248, 930453615), (252, 915684510), (259, 890936280), (260, 887509602), (267, 864241560), (270, 854638876), (273, 845247240), (276, 836059770), (279, 827069880), (280, 824116059), (296, 779569245), (299, 771747480), (310, 744362892), (312, 739591335), (315, 732547608), (322, 716622660), (333, 692950440), (345, 668847816), (351, 657414520), (356, 648181170), (360, 640979157), (364, 633935430), (370, 623655396), (372, 620302410), (378, 610456340), (390, 591673068), (403, 572586840), (414, 557373180), (420, 549410706), (434, 531687780), (444, 519712830), (445, 518544936), (455, 507148344), (460, 501635862), (465, 496241928), (468, 493060890), (481, 479734920), (483, 477748440), (504, 457842255), (518, 445468140), (520, 443754801), (534, 432120780), (540, 427319438), (546, 422623620), (552, 418029885), (555, 415770264), (558, 413534940), (585, 394448712), (598, 385873740), (620, 372181446), (621, 371582120), (623, 370389240), (630, 366273804), (644, 358311330), (651, 354458520), (666, 346475220), (690, 334423908), (702, 328707260), (712, 324090585), (713, 323636040), (728, 316967715), (740, 311827698), (744, 310151205), (756, 305228170), (777, 296978760), (780, 295836534), (801, 288080520), (805, 286649064), (806, 286293420), (819, 281749080), (828, 278686590), (837, 275689960), (840, 274705353), (851, 271154520), (868, 265843890), (888, 259856415), (890, 259272468), (897, 257249160), (910, 253574172), (920, 250817931), (930, 248120964), (936, 246530445), (945, 244182536), (962, 239867460), (966, 238874220), (999, 230983480), (1035, 222949272), (1036, 222734070), (1068, 216060390), (1080, 213659719), (1085, 212675112), (1092, 211311810), (1110, 207885132), (1116, 206767470), (1147, 201179160), (1157, 199440360), (1170, 197224356), (1196, 192936870), (1209, 190862280), (1240, 186090723), (1242, 185791060), (1246, 185194620), (1260, 183136902), (1288, 179155665), (1295, 178187256), (1302, 177229260), (1332, 173237610), (1335, 172848312), (1365, 169049448), (1380, 167211954), (1395, 165413976), (1404, 164353630), (1426, 161818020), (1443, 159911640), (1449, 159249480), (1480, 155913849), (1495, 154349496), (1512, 152614085), (1554, 148489380), (1560, 147918267), (1602, 144040260), (1610, 143324532), (1612, 143146710), (1638, 140874540), (1656, 139343295), (1665, 138590088), (1674, 137844980), (1702, 135577260), (1736, 132921945), (1755, 131482904), (1780, 129636234), (1794, 128624580), (1820, 126787086), (1860, 124060482), (1869, 123463080), (1890, 122091268), (1924, 119933730), (1932, 119437110), (1953, 118152840), (1998, 115491740), (2015, 114517368), (2047, 112727160), (2070, 111474636), (2072, 111367035), (2093, 110249640), (2136, 108030195), (2139, 107878680), (2170, 106337556), (2184, 105655905), (2220, 103942566), (2232, 103383735), (2294, 100589580), (2314, 99720180), (2331, 98992920), (2340, 98612178), (2392, 96468435), (2403, 96026840), (2405, 95946984), (2415, 95549688), (2418, 95431140), (2457, 93916360), (2484, 92895530), (2492, 92597310), (2520, 91568451), (2553, 90384840), (2590, 89093628), (2604, 88614630), (2664, 86618805), (2670, 86424156), (2691, 85749720), (2730, 84524724), (2759, 83636280), (2760, 83605977), (2790, 82706988), (2808, 82176815), (2821, 81798120), (2852, 80909010), (2886, 79955820), (2898, 79624740), (2990, 77174748), (3105, 74316424), (3108, 74244690), (3115, 74077848), (3204, 72020130), (3220, 71662266), (3224, 71573355), (3255, 70891704), (3276, 70437270), (3293, 70073640), (3330, 69295044), (3348, 68922490), (3367, 68533560), (3404, 67788630), (3441, 67059720), (3471, 66480120), (3510, 65741452), (3560, 64818117), (3565, 64727208), (3588, 64312290), (3627, 63620760), (3640, 63393543), (3720, 62030241), (3738, 61731540), (3780, 61045634), (3848, 59966865), (3864, 59718555), (3885, 59395752), (3906, 59076420), (3996, 57745870), (4005, 57616104), (4030, 57258684), (4094, 56363580), (4095, 56349816), (4140, 55737318), (4185, 55137992), (4186, 55124820), (4255, 54230904), (4278, 53939340), (4329, 53303880), (4340, 53168778), (4347, 53083160), (4440, 51971283), (4485, 51449832), (4588, 50294790), (4628, 49860090), (4662, 49496460), (4680, 49306089), (4806, 48013420), (4810, 47973492), (4830, 47774844), (4836, 47715570), (4914, 46958180), (4968, 46447765), (4984, 46298655), (4991, 46233720), (4995, 46196696), (5106, 45192420), (5180, 44546814), (5208, 44307315), (5340, 43212078), (5382, 42874860), (5460, 42262362), (5518, 41818140), (5580, 41353494), (5607, 41154360), (5642, 40899060), (5704, 40454505), (5735, 40235832), (5772, 39977910), (5785, 39888072), (5796, 39812370), (5859, 39384280), (5957, 38736360), (5980, 38587374), (6045, 38172456), (6141, 37575720), (6210, 37158212), (6216, 37122345), (6230, 37038924), (6279, 36749880), (6408, 36010065), (6417, 35959560), (6440, 35831133), (6510, 35445852), (6552, 35218635), (6586, 35036820), (6660, 34647522), (6696, 34461245), (6734, 34266780), (6808, 33894315), (6882, 33529860), (6942, 33240060), (6993, 32997640), (7020, 32870726), (7130, 32363604), (7176, 32156145), (7215, 31982328), (7245, 31849896), (7254, 31810380), (7476, 30865770), (7560, 30522817), (7659, 30128280), (7770, 29697876), (7812, 29538210), (7992, 28872935), (8010, 28808052), (8029, 28739880), (8060, 28629342), (8073, 28583240), (8099, 28491480), (8188, 28181790), (8190, 28174908), (8277, 27878760), (8280, 27868659), (8370, 27568996), (8372, 27562410), (8463, 27266040), (8510, 27115452), (8556, 26969670), (8658, 26651940), (8680, 26584389), (8694, 26541580), (8970, 25724916), (9176, 25147395), (9256, 24930045), (9269, 24895080), (9324, 24748230), (9345, 24692616), (9612, 24006710), (9620, 23986746), (9660, 23887422), (9672, 23857785), (9765, 23630568), (9828, 23479090), (9879, 23357880), (9982, 23116860), (9990, 23098348), (10101, 22844520), (10212, 22596210), (10235, 22545432), (10323, 22353240), (10360, 22273407), (10413, 22160040), (10465, 22049928), (10680, 21606039), (10695, 21575736), (10764, 21437430), (10881, 21206920), (10920, 21131181), (11036, 20909070), (11063, 20858040), (11160, 20676747), (11214, 20577180), (11284, 20449530), (11470, 20117916), (11544, 19988955), (11570, 19944036), (11592, 19906185), (11655, 19798584), (11718, 19692140), (11914, 19368180), (11960, 19293687), (12015, 19205368), (12090, 19086228), (12282, 18787860), (12285, 18783272), (12420, 18579106), (12460, 18519462), (12558, 18374940), (12765, 18076968), (12834, 17979780), (12987, 17767960), (13020, 17722926), (13172, 17518410), (13320, 17323761), (13455, 17149944), (13468, 17133390), (13764, 16764930), (13795, 16727256), (13884, 16620030), (13986, 16498820), (14040, 16435363), (14105, 16359624), (14260, 16181802), (14329, 16103880), (14430, 15991164), (14490, 15924948), (14508, 15905190), (14911, 15475320), (14952, 15432885), (14973, 15411240), (15318, 15064140), (15540, 14848938), (15624, 14769105), (16020, 14404026), (16058, 14369940), (16120, 14314671), (16146, 14291620), (16198, 14245740), (16376, 14090895), (16380, 14087454), (16465, 14014728), (16554, 13939380), (16740, 13784498), (16744, 13781205), (16821, 13718120), (16835, 13706712), (16926, 13633020), (17020, 13557726), (17112, 13484835), (17205, 13411944), (17316, 13325970), (17355, 13296024), (17388, 13270790), (17871, 12912120), (17940, 12862458), (18135, 12724152), (18423, 12525240), (18538, 12447540), (18648, 12374115), (18690, 12346308), (18837, 12249960), (19224, 12003355), (19240, 11993373), (19251, 11986520), (19313, 11948040), (19320, 11943711), (19530, 11815284), (19656, 11739545), (19758, 11678940), (19964, 11558430), (19980, 11549174), (20202, 11422260), (20424, 11298105), (20470, 11272716), (20646, 11176620), (20826, 11080020), (20930, 11024964), (21390, 10787868), (21528, 10718715), (21645, 10660776), (21735, 10616632), (21762, 10603460), (22072, 10454535), (22126, 10429020), (22428, 10288590), (22568, 10224765), (22940, 10058958), (22977, 10042760), (23051, 10010520), (23140, 9972018), (23310, 9899292), (23436, 9846070), (23828, 9684090), (24030, 9602684), (24087, 9579960), (24180, 9543114), (24297, 9497160), (24564, 9393930), (24570, 9391636), (24831, 9292920), (24840, 9289553), (24920, 9259731), (24955, 9246744), (25116, 9187470), (25389, 9088680), (25530, 9038484), (25668, 8989890), (25974, 8883980), (26040, 8861463), (26344, 8759205), (26381, 8746920), (26611, 8671320), (26910, 8574972), (26936, 8566695), (27528, 8382465), (27590, 8363628), (27768, 8310015), (27807, 8298360), (27972, 8249410), (28035, 8230872), (28210, 8179812), (28520, 8090901), (28658, 8051940), (28860, 7995582), (28980, 7962474), (29016, 7952595), (29295, 7876856), (29637, 7785960), (29785, 7747272), (29822, 7737660), (29946, 7705620), (30303, 7614840), (30636, 7532070), (30705, 7515144), (30969, 7451080), (31080, 7424469), (31239, 7386680), (31395, 7349976), (32040, 7202013), (32085, 7191912), (32116, 7184970), (32292, 7145810), (32396, 7122870), (32760, 7043727), (32930, 7007364), (33108, 6969690), (33189, 6952680), (33480, 6892249), (33642, 6859060), (33670, 6853356), (33852, 6816510), (34040, 6778863), (34410, 6705972), (34632, 6662985), (34710, 6648012), (34776, 6635395), (34965, 6599528), (35742, 6456060), (35867, 6433560), (35880, 6431229), (36270, 6362076), (36846, 6262620), (37076, 6223770), (37380, 6173154), (37674, 6124980), (38295, 6025656), (38502, 5993260), (38626, 5974020), (39060, 5907642), (39516, 5839470), (39928, 5779215), (39960, 5774587), (40145, 5747976), (40365, 5716648), (40404, 5711130), (40495, 5698296), (40940, 5636358), (41292, 5588310), (41385, 5575752), (41652, 5540010), (41860, 5512482), (42315, 5453208), (42780, 5393934), (42809, 5390280), (42987, 5367960), (43290, 5330388), (43470, 5308316), (43524, 5301730), (44252, 5214510), (44733, 5158440), (44856, 5144295), (44919, 5137080), (45880, 5029479), (45954, 5021380), (46102, 5005260), (46280, 4986009), (46345, 4979016), (46620, 4949646), (46872, 4923035), (47656, 4842045), (48060, 4801342), (48174, 4789980), (48360, 4771557), (48594, 4748580), (49128, 4696965), (49140, 4695818), (49395, 4671576), (49662, 4646460), (49910, 4623372), (50232, 4593735), (50505, 4568904), (50778, 4544340), (51060, 4519242), (51336, 4494945), (51615, 4470648), (51948, 4441990), (52065, 4432008), (52762, 4373460), (53222, 4335660), (53613, 4304040), (53820, 4287486), (54405, 4241384), (55180, 4181814), (55269, 4175080), (55315, 4171608), (55614, 4149180), (55944, 4124705), (56070, 4115436), (56420, 4089906), (56511, 4083320), (57316, 4025970), (57720, 3997791), (57939, 3982680), (57960, 3981237), (58590, 3938428), (59274, 3892980), (59570, 3873636), (59644, 3868830), (59892, 3852810), (60606, 3807420), (61272, 3766035), (61410, 3757572), (61938, 3725540), (62478, 3693340), (62790, 3674988), (63457, 3636360), (64170, 3595956), (64232, 3592485), (64584, 3572905), (64792, 3561435), (64883, 3556440), (64935, 3553592), (65860, 3503682), (66216, 3484845), (66378, 3476340), (67284, 3429530), (67340, 3426678), (67704, 3408255), (68820, 3352986), (69153, 3336840), (69420, 3324006), (69930, 3299764), (71484, 3228030), (71645, 3220776), (71734, 3216780), (72261, 3193320), (72540, 3181038), (72891, 3165720), (73692, 3131310), (74152, 3111885), (74493, 3097640), (74555, 3095064), (74760, 3086577), (74865, 3082248), (75348, 3062490), (75739, 3046680), (76167, 3029560), (76590, 3012828), (77004, 2996630), (77252, 2987010), (77441, 2979720), (78120, 2953821), (79032, 2919735), (79143, 2915640), (79833, 2890440), (80290, 2873988), (80730, 2858324), (80808, 2855565), (80990, 2849148), (81880, 2818179), (82584, 2794155), (82770, 2787876), (83304, 2770005), (83421, 2766120), (83720, 2756241), (84105, 2743624), (84630, 2726604), (85560, 2696967), (85618, 2695140), (85974, 2683980), (86580, 2665194), (86940, 2654158), (87048, 2650865), (88504, 2607255), (88911, 2595320), (89355, 2582424), (89466, 2579220), (89838, 2568540), (90909, 2538280), (91908, 2510690), (92115, 2505048), (92204, 2502630), (92690, 2489508), (93240, 2474823), (94185, 2449992), (96120, 2400671), (96255, 2397304), (96348, 2394990), (96565, 2389608), (97188, 2374290), (98280, 2347909), (98790, 2335788), (99324, 2323230), (99567, 2317560), (99820, 2311686), (101010, 2284452), (101556, 2272170), (102083, 2260440), (102120, 2259621), (103230, 2235324), (103896, 2220995), (104130, 2216004), (104377, 2210760), (105524, 2186730), (106444, 2167830), (107226, 2152020), (107601, 2144520), (107640, 2143743), (108810, 2120692), (110360, 2090907), (110538, 2087540), (110630, 2085804), (111228, 2074590), (112140, 2057718), (112840, 2044953), (113022, 2041660), (114632, 2012985), (114885, 2008552), (115255, 2002104), (115878, 1991340), (117180, 1969214), (118548, 1946490), (119140, 1936818), (119288, 1934415), (119784, 1926405), (120435, 1915992), (121212, 1903710), (121485, 1899432), (122820, 1878786), (123876, 1862770), (124155, 1858584), (124956, 1846670), (125580, 1837494), (126914, 1818180), (126945, 1817736), (128340, 1797978), (128427, 1796760), (128961, 1789320), (129766, 1778220), (129870, 1776796), (131720, 1751841), (131905, 1749384), (132756, 1738170), (133055, 1734264), (134199, 1719480), (134568, 1714765), (134680, 1713339), (134757, 1712360), (137640, 1676493), (138306, 1668420), (138840, 1662003), (139035, 1659672), (139860, 1649882), (142968, 1614015), (143290, 1610388), (143468, 1608390), (144522, 1596660), (145080, 1590519), (145782, 1582860), (147384, 1565655), (148185, 1557192), (148986, 1548820), (149110, 1547532), (149730, 1541124), (150696, 1531245), (151478, 1523340), (151515, 1522968), (152334, 1514780), (153180, 1506414), (154008, 1498315), (154504, 1493505), (154845, 1490216), (154882, 1489860), (156195, 1477336), (158286, 1457820), (159666, 1445220), (160580, 1436994), (160839, 1434680), (161460, 1429162), (161980, 1424574), (165540, 1393938), (165945, 1390536), (166842, 1383060), (168210, 1371812), (169260, 1363302), (171236, 1347570), (171948, 1341990), (173160, 1332597), (173817, 1327560), (173880, 1327079), (177822, 1297660), (178710, 1291212), (178932, 1289610), (179335, 1286712), (179676, 1284270), (181818, 1269140), (183816, 1255345), (184230, 1252524), (184408, 1251315), (184667, 1249560), (185380, 1244754), (186277, 1238760), (188370, 1224996), (190371, 1212120), (192510, 1198652), (192696, 1197495), (193130, 1194804), (194376, 1187145), (194649, 1185480), (197580, 1167894), (198648, 1161615), (199134, 1158780), (199640, 1155843), (202020, 1142226), (203112, 1136085), (204166, 1130220), (206460, 1117662), (207459, 1112280), (208260, 1108002), (208754, 1105380), (211048, 1093365), (212888, 1083915), (214045, 1078056), (214452, 1076010), (214935, 1073592), (215202, 1072260), (216783, 1064440), (217620, 1060346), (218673, 1055240), (221076, 1043770), (221260, 1042902), (222456, 1037295), (223665, 1031688), (224280, 1028859), (224595, 1027416), (226044, 1020830), (227217, 1015560), (229770, 1004276), (230510, 1001052), (231756, 995670), (232323, 993240), (234360, 984607), (237096, 973245), (237429, 971880), (238280, 968409), (239499, 963480), (240870, 957996), (242424, 951855), (242970, 949716), (245640, 939393), (247752, 931385), (248310, 929292), (249912, 923335), (250263, 922040), (251069, 919080), (251160, 918747), (253828, 909090), (253890, 908868), (256680, 898989), (256854, 898380), (257922, 894660), (259532, 889110), (259740, 888398), (263810, 874692), (265512, 869085), (266110, 867132), (268065, 860808), (268398, 859740), (269514, 856180), (276345, 835016), (276612, 834210), (278070, 829836), (279720, 824941), (282555, 816664), (286580, 805194), (286936, 804195), (289044, 798330), (289695, 796536), (291564, 791430), (296370, 778596), (297972, 774410), (298220, 773766), (298701, 772520), (299460, 770562), (299663, 770040), (302956, 761670), (303030, 761484), (304668, 757390), (306249, 753480), (306360, 753207), (309690, 745108), (309764, 744930), (312390, 738668), (313131, 736920), (316572, 728910), (317285, 727272), (319332, 722610), (321160, 718497), (321678, 717340), (322803, 714840), (322920, 714581), (323960, 712287), (324415, 711288), (331080, 696969), (331890, 695268), (333684, 691530), (336420, 685906), (338520, 681651), (342472, 673785), (342953, 672840), (343896, 670995), (345765, 667368), (347634, 663780), (355644, 648830), (357420, 645606), (357864, 644805), (358670, 643356), (359352, 642135), (361305, 638664), (363636, 634570), (364455, 633144), (368460, 626262), (369334, 624780), (370760, 622377), (372465, 619528), (372554, 619380), (376740, 612498), (378695, 609336), (380742, 606060), (380835, 605912), (385020, 599326), (385281, 598920), (386260, 597402), (386883, 596440), (387205, 595944), (389298, 592740), (395160, 583947), (395715, 583128), (398268, 579390), (399165, 578088), (402597, 573160), (404040, 571113), (408332, 565110), (412920, 558831), (414918, 556140), (416520, 554001), (417105, 553224), (417508, 552690), (428090, 539028), (428904, 538005), (429870, 536796), (430404, 536130), (433566, 532220), (435240, 530173), (437346, 527620), (442152, 521885), (442520, 521451), (444199, 519480), (444555, 519064), (447330, 515844), (449190, 513708), (452088, 510415), (454434, 507780), (454545, 507656), (459540, 502138), (461020, 500526), (463512, 497835), (464646, 496620), (474858, 485940), (478998, 481740)]