64980868680

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:188

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 46, 51, 52, 54, 56, 57, 60, 63, 65, 68, 69, 70, 72, 76, 78, 84, 85, 89, 90, 91, 92, 95, 102, 104, 105, 108, 114, 115, 117, 119, 120, 126, 130, 133, 135, 136, 138, 140, 152, 153, 156, 161, 168, 170, 171, 178, 180, 182, 184, 189, 190, 195, 204, 207, 210, 216, 221, 228, 230, 234, 238, 247, 252, 255, 260, 266, 267, 270, 273, 276, 280, 285, 299, 306, 312, 315, 322, 323, 340, 342, 345, 351, 356, 357, 360, 364, 378, 380, 390, 391, 399, 408, 414, 420, 437, 442, 445, 455, 456, 459, 460, 468, 476, 483, 494, 504, 510, 513, 520, 532, 534, 540, 546, 552, 570, 585, 595, 598, 612, 621, 623, 630, 644, 646, 663, 665, 680, 684, 690, 702, 712, 714, 728, 741, 756, 760, 765, 780, 782, 798, 801, 805, 819, 828, 840, 855, 874, 884, 890, 897, 910, 918, 920, 936, 945, 952, 966, 969, 988, 1020, 1026, 1035, 1064, 1068, 1071, 1080, 1092, 1105, 1140, 1157, 1170, 1173, 1190, 1196, 1197, 1224, 1235, 1242, 1246, 1260, 1288, 1292, 1311, 1326, 1330, 1335, 1365, 1368, 1380, 1404, 1428, 1449, 1482, 1495, 1512, 1513, 1530, 1547, 1560, 1564, 1596, 1602, 1610, 1615, 1638, 1656, 1691, 1710, 1729, 1748, 1755, 1768, 1780, 1785, 1794, 1820, 1836, 1869, 1890, 1932, 1938, 1955, 1976, 1989, 1995, 2040, 2047, 2052, 2070, 2093, 2136, 2142, 2184, 2185, 2210, 2223, 2261, 2280, 2295, 2314, 2340, 2346, 2380, 2392, 2394, 2403, 2415, 2457, 2470, 2484, 2492, 2520, 2565, 2584, 2622, 2652, 2660, 2670, 2691, 2730, 2737, 2760, 2808, 2856, 2898, 2907, 2964, 2990, 3026, 3059, 3060, 3094, 3105, 3115, 3128, 3192, 3204, 3213, 3220, 3230, 3276, 3315, 3382, 3420, 3458, 3471, 3496, 3510, 3519, 3560, 3570, 3588, 3591, 3640, 3672, 3705, 3738, 3780, 3864, 3876, 3910, 3933, 3978, 3990, 4005, 4094, 4095, 4104, 4140, 4186, 4199, 4284, 4347, 4370, 4420, 4446, 4485, 4522, 4539, 4590, 4628, 4641, 4680, 4692, 4760, 4788, 4806, 4830, 4845, 4914, 4940, 4968, 4984, 5073, 5083, 5130, 5187, 5244, 5304, 5320, 5340, 5355, 5382, 5460, 5474, 5607, 5681, 5785, 5796, 5814, 5865, 5928, 5967, 5980, 5985, 6052, 6118, 6120, 6141, 6188, 6210, 6230, 6279, 6408, 6426, 6440, 6460, 6552, 6555, 6630, 6669, 6764, 6783, 6840, 6916, 6942, 7020, 7038, 7140, 7176, 7182, 7245, 7410, 7429, 7476, 7560, 7565, 7735, 7752, 7820, 7866, 7956, 7980, 8010, 8073, 8099, 8188, 8190, 8211, 8280, 8372, 8398, 8455, 8568, 8645, 8694, 8721, 8740, 8840, 8892, 8970, 9044, 9078, 9177, 9180, 9256, 9282, 9345, 9384, 9576, 9612, 9660, 9690, 9828, 9880, 9945, 10146, 10166, 10235, 10260, 10374, 10413, 10465, 10488, 10557, 10591, 10680, 10710, 10764, 10920, 10948, 11115, 11214, 11305, 11362, 11570, 11592, 11628, 11730, 11799, 11837, 11934, 11960, 11970, 12015, 12104, 12236, 12282, 12285, 12376, 12420, 12460, 12558, 12597, 12852, 12920, 13110, 13260, 13338, 13455, 13528, 13566, 13617, 13685, 13832, 13884, 13923, 14040, 14076, 14280, 14329, 14364, 14490, 14535, 14820, 14858, 14952, 15130, 15219, 15249, 15295, 15470, 15561, 15640, 15732, 15912, 15960, 16020, 16065, 16146, 16198, 16376, 16380, 16422, 16744, 16796, 16821, 16910, 17043, 17290, 17355, 17388, 17442, 17480, 17595, 17784, 17940, 17955, 18088, 18156, 18354, 18360, 18423, 18564, 18690, 18837, 19224, 19320, 19380, 19656, 19665, 19669, 19890, 20292, 20332, 20349, 20470, 20520, 20748, 20826, 20930, 20995, 21114, 21182, 21420, 21528, 21735, 21896, 21983, 22230, 22287, 22428, 22610, 22695, 22724, 23140, 23205, 23256, 23460, 23598, 23674, 23868, 23940, 24030, 24297, 24472, 24564, 24570, 24633, 24840, 24920, 25116, 25194, 25365, 25415, 25704, 25935, 26220, 26520, 26611, 26676, 26910, 27132, 27234, 27370, 27531, 27768, 27846, 28035, 28152, 28405, 28658, 28728, 28747, 28980, 29070, 29393, 29640, 29716, 29835, 30260, 30438, 30498, 30590, 30705, 30940, 31122, 31239, 31395, 31464, 31773, 32040, 32130, 32292, 32396, 32760, 32844, 33345, 33592, 33642, 33820, 33915, 34086, 34580, 34710, 34776, 34799, 34884, 35190, 35511, 35581, 35880, 35910, 36312, 36708, 36846, 37128, 37145, 37380, 37674, 37791, 38760, 38893, 39330, 39338, 39767, 39780, 40365, 40495, 40584, 40664, 40698, 40851, 40940, 41055, 41496, 41652, 41769, 41860, 41990, 42228, 42364, 42840, 42987, 43470, 43605, 43966, 44460, 44574, 44856, 45220, 45390, 45448, 45657, 45747, 45885, 46280, 46410, 46683, 46920, 47196, 47348, 47736, 47880, 48060, 48594, 49128, 49140, 49266, 50232, 50388, 50730, 50830, 51129, 51870, 52003, 52065, 52440, 52785, 52955, 53222, 53352, 53820, 54264, 54468, 54740, 55062, 55269, 55692, 56070, 56511, 56810, 57316, 57494, 57960, 58140, 58786, 58995, 59007, 59185, 59432, 59670, 60520, 60876, 60996, 61047, 61180, 61410, 61880, 62244, 62478, 62790, 62985, 63546, 64260, 64584, 64792, 65688, 65949, 66690, 66861, 67284, 67640, 67830, 68085, 68172, 69160, 69420, 69598, 69615, 69768, 70380, 71022, 71162, 71645, 71820, 72891, 73416, 73692, 73899, 74290, 74760, 75348, 75582, 76095, 76245, 77786, 77805, 78660, 78676, 79534, 79560, 79833, 80730, 80990, 81396, 81702, 81880, 82110, 82593, 83304, 83538, 83720, 83980, 84105, 84456, 84728, 85215, 85974, 86241, 86940, 87210, 87932, 88179, 88920, 89148, 90440, 90780, 91314, 91494, 91770, 92115, 92820, 93366, 94185, 94392, 94696, 95319, 96120, 96577, 97188, 98280, 98345, 98532, 100776, 101460, 101660, 101745, 102258, 103740, 104006, 104130, 104397, 105570, 105910, 106444, 106533, 106743, 107640, 108936, 109480, 109915, 110124, 110538, 111384, 111435, 112140, 113022, 113373, 113620, 114632, 114988, 116280, 116679, 117572, 117990, 118014, 118370, 119301, 119340, 121485, 121752, 121992, 122094, 122360, 122820, 123165, 124488, 124956, 125580, 125970, 127092, 128520, 128961, 131898, 133055, 133380, 133722, 134568, 135660, 136170, 136344, 137241, 137655, 137683, 138840, 139196, 139230, 140760, 142044, 142324, 143290, 143640, 143735, 145782, 146965, 147384, 147798, 148580, 150696, 151164, 152190, 152490, 153387, 153881, 155572, 155610, 156009, 156195, 157320, 157352, 158865, 159068, 159666, 161460, 161980, 162792, 163404, 164220, 165186, 167076, 167960, 168210, 170430, 171948, 172482, 173880, 173995, 174420, 175864, 176358, 177021, 177555, 177905, 178296, 181560, 182628, 182988, 183540, 184230, 185640, 186277, 186732, 188370, 188955, 190638, 193154, 194376, 194465, 196690, 197064, 197847, 198835, 200583, 201229, 202920, 203320, 203490, 204255, 204516, 207480, 208012, 208260, 208794, 208845, 211140, 211820, 212888, 213066, 213486, 214935, 218673, 219830, 220248, 221076, 222870, 224280, 226044, 226746, 227240, 228285, 228735, 229976, 233358, 233415, 235144, 235980, 236028, 236740, 238602, 238680, 239499, 242970, 243593, 244188, 245640, 246330, 249912, 251160, 251940, 254184, 255645, 257922, 258723, 260015, 263796, 264537, 266110, 266760, 267444, 271320, 272251, 272340, 274482, 275310, 275366, 276345, 278392, 278460, 282555, 284088, 284648, 285957, 286580, 287470, 289731, 291564, 293930, 295035, 295596, 297160, 302328, 304380, 304980, 305235, 306774, 307762, 311144, 311220, 312018, 312390, 313191, 317730, 318136, 319332, 319599, 320229, 322920, 323960, 326808, 328440, 329745, 330372, 334152, 334305, 336420, 340860, 343896, 344964, 347990, 348840, 350037, 352716, 354042, 355110, 355810, 357903, 364455, 365256, 365976, 367080, 368460, 369495, 372554, 373464, 373711, 376740, 377910, 381276, 386308, 386883, 388930, 393380, 395694, 397670, 399165, 401166, 402458, 406980, 408510, 409032, 412965, 413049, 416024, 416520, 417588, 417690, 422280, 423640, 426132, 426972, 429870, 431205, 437346, 439660, 440895, 442152, 445740, 452088, 452387, 453492, 456570, 457470, 461643, 466716, 466830, 468027, 471960, 472056, 473480, 476595, 477204, 478998, 482885, 485940, 487186, 488376, 492660, 503880, 505609, 511290, 515844, 517446, 520030, 521985, 527592, 529074, 531063, 532220, 532665, 533715, 534888, 544502, 544680, 548964, 550620, 550732, 552690, 556920, 558831, 565110, 566865, 571914, 573160, 574940, 579462, 583128, 583395, 587860, 590070, 591192, 593541, 596505, 603687, 608760, 609960, 610470, 613548, 615524, 622440, 624036, 624780, 626382, 635460, 638664, 639198, 640458, 644805, 659490, 660744, 661181, 668610, 672840, 676039, 681720, 686205, 688415, 689928, 695980, 700074, 705432, 708084, 710220, 711620, 715806, 718497, 728910, 730779, 736920, 738990, 745108, 747422, 753480, 755820, 762552, 766935, 769405, 772616, 773766, 776169, 777860, 780045, 786760, 791388, 793611, 795340, 798330, 802332, 804916, 813960, 816753, 817020, 825930, 826098, 835176, 835380, 852264, 853944, 859740, 862410, 869193, 874692, 879320, 881790, 885105, 891480, 904774, 906984, 913140, 914940, 923286, 931385, 933432, 933660, 936054, 939573, 953190, 954408, 957996, 960687, 965770, 971880, 974372, 985320, 989235, 1002915, 1006145, 1011218, 1022580, 1031688, 1034892, 1040060, 1043970, 1050111, 1058148, 1062126, 1064440, 1065330, 1067430, 1073709, 1089004, 1093365, 1097928, 1101240, 1101464, 1105380, 1117662, 1121133, 1130220, 1133730, 1143828, 1149880, 1158924, 1166790, 1175720, 1180140, 1187082, 1193010, 1197495, 1207374, 1217965, 1220940, 1227096, 1231048, 1239147, 1248072, 1249560, 1252764, 1270920, 1278396, 1280916, 1289610, 1293615, 1318980, 1322362, 1322685, 1337220, 1352078, 1357161, 1361255, 1372410, 1376830, 1384929, 1391960, 1400148, 1404081, 1416168, 1420440, 1423240, 1429785, 1431612, 1436994, 1448655, 1457820, 1461558, 1477980, 1490216, 1494844, 1511640, 1516827, 1533870, 1538810, 1547532, 1552338, 1555720, 1560090, 1565955, 1582776, 1587222, 1590680, 1596660, 1597995, 1601145, 1604664, 1609832, 1633506, 1634040, 1651860, 1652196, 1670760, 1676493, 1719480, 1724820, 1738386, 1749384, 1750185, 1763580, 1770210, 1789515, 1809548, 1811061, 1826280, 1829880, 1846572, 1862770, 1867320, 1868555, 1872108, 1879146, 1906380, 1915992, 1921374, 1931540, 1934415, 1948744, 1978470, 1983543, 2005830, 2012290, 2022436, 2028117, 2045160, 2065245, 2069784, 2080120, 2087940, 2100222, 2116296, 2124252, 2130660, 2134860, 2147418, 2178008, 2186730, 2192337, 2210760, 2235324, 2242266, 2260440, 2261935, 2267460, 2287656, 2308215, 2317848, 2333580, 2340135, 2360280, 2374164, 2386020, 2394990, 2414748, 2435930, 2441880, 2450259, 2478294, 2505528, 2528045, 2556792, 2561832, 2579220, 2587230, 2607579, 2615977, 2637960, 2644724, 2645370, 2655315, 2674440, 2704156, 2714322, 2722510, 2744820, 2753660, 2769858, 2794155, 2800296, 2808162, 2859570, 2863224, 2873988, 2897310, 2915640, 2923116, 2955960, 2967705, 2989688, 3018435, 3033654, 3067740, 3077620, 3095064, 3104676, 3120180, 3131910, 3166709, 3174444, 3193320, 3195990, 3202290, 3267012, 3303720, 3304392, 3305905, 3352986, 3363399, 3380195, 3449640, 3476772, 3500370, 3527160, 3539263, 3540420, 3579030, 3592485, 3619096, 3622122, 3653895, 3693144, 3717441, 3725540, 3737110, 3744216, 3758292, 3812760, 3842748, 3863080, 3868830, 3880845, 3956940, 3967086, 3968055, 4011660, 4024580, 4044872, 4056234, 4071483, 4083765, 4130490, 4154787, 4175880, 4200444, 4248504, 4261320, 4269720, 4294836, 4345965, 4373460, 4384674, 4470648, 4484532, 4523870, 4534920, 4550481, 4616430, 4628267, 4667160, 4680270, 4697865, 4748328, 4772040, 4789980, 4803435, 4829496, 4871860, 4900518, 4956588, 5029479, 5056090, 5158440, 5174460, 5215158, 5231954, 5250555, 5289448, 5290740, 5310630, 5368545, 5408312, 5428644, 5433183, 5445020, 5489640, 5507320, 5539716, 5588310, 5605665, 5616324, 5719140, 5747976, 5794620, 5846232, 5935410, 5950629, 6036870, 6067308, 6084351, 6135480, 6155240, 6195735, 6209352, 6240360, 6263820, 6333418, 6348888, 6391980, 6404580, 6534024, 6577011, 6611810, 6705972, 6726798, 6760390, 6785805, 6924645, 6953544, 7000740, 7020405, 7078526, 7080840, 7158060, 7184970, 7244244, 7307790, 7350777, 7434882, 7451080, 7474220, 7516584, 7584135, 7685496, 7737660, 7761690, 7847931, 7913880, 7934172, 7936110, 8023320, 8049160, 8112468, 8142966, 8167530, 8260980, 8309574, 8382465, 8400888, 8589672, 8595353, 8691930, 8746920, 8769348, 8969064, 9047740, 9055305, 9100962, 9232860, 9256534, 9360540, 9395730, 9500127, 9579960, 9606870, 9743720, 9801036, 9913176, 9917715, 10058958, 10090197, 10112180, 10140585, 10348920, 10430316, 10463908, 10501110, 10581480, 10617789, 10621260, 10737090, 10857288, 10866366, 10890040, 10961685, 11079432, 11176620, 11211330, 11232648, 11438280, 11589240, 11870820, 11901258, 12073740, 12134616, 12168702, 12214449, 12251295, 12391470, 12527640, 12666836, 12783960, 12809160, 13037895, 13079885, 13154022, 13223620, 13411944, 13453596, 13520780, 13571610, 13651443, 13849290, 13884801, 14001480, 14040810, 14157052, 14316120, 14369940, 14488488, 14615580, 14701554, 14869764, 14948440, 15168270, 15475320, 15523380, 15695862, 15833545, 15868344, 15872220, 16224936, 16285932, 16335060, 16521960, 16619148, 16764930, 16816995, 17190706, 17383860, 17538696, 17696315, 17851887, 18095480, 18110610, 18201924, 18253053, 18465720, 18513068, 18587205, 18721080, 18791460, 19000254, 19213740, 19602072, 19835430, 20117916, 20180394, 20224360, 20281170, 20357415, 20773935, 20860632, 20927816, 21002220, 21235578, 21242520, 21474180, 21732732, 21923370, 22353240, 22422660, 22752405, 23141335, 23543793, 23741640, 23802516, 24147480, 24337404, 24428898, 24502590, 24782940, 25147395, 25333672, 25786059, 26075790, 26159770, 26308044, 26447240, 26907192, 27041560, 27143220, 27165915, 27302886, 27698580, 27769602, 28081620, 28314104, 28500381, 28739880, 29231160, 29403108, 29739528, 29753145, 30336540, 30421755, 31046760, 31391724, 31667090, 31744440, 31853367, 32571864, 32670120, 32885055, 33238296, 33529860, 33633990, 34381412, 34767720, 35392630, 35703774, 36221220, 36403848, 36506106, 36753885, 37026136, 37174410, 37582920, 38000508, 38427480, 39239655, 39670860, 40235832, 40360788, 40562340, 40714830, 41547870, 41654403, 42004440, 42471156, 42948360, 42976765, 43465464, 43846740, 44845320, 45504810, 46282670, 47087586, 47500635, 47605032, 48674808, 48857796, 49005180, 49565880, 50294790, 50450985, 51572118, 52151580, 52319540, 52616088, 53088945, 54286440, 54331830, 54605772, 55397160, 55539204, 56163240, 57000762, 58806216, 59506290, 60167471, 60673080, 60843510, 61072245, 62783448, 63334180, 63706734, 65770110, 67059720, 67267980, 68257215, 68762824, 69424005, 70631379, 70785260, 71407548, 72442440, 73012212, 73507770, 74348820, 76001016, 77358177, 78479310, 79341720, 80721576, 81124680, 81429660, 83095740, 83308806, 84942312, 85501143, 85953530, 87693480, 89259435, 91009620, 91265265, 92565340, 94175172, 95001270, 95560101, 97715592, 98010360, 100589580, 100901970, 103144236, 104303160, 104639080, 106177890, 108663660, 109211544, 111078408, 114001524, 117718965, 119012580, 120334942, 121687020, 122144490, 124963209, 126668360, 127413468, 128930295, 131540220, 134535960, 136514430, 138848010, 141262758, 141570520, 142501905, 142815096, 146024424, 147015540, 148697640, 154716354, 156958620, 159266835, 162859320, 166191480, 166617612, 171002286, 171907060, 178518870, 180502413, 182019240, 182530530, 185130680, 188350344, 190002540, 191120202, 201179160, 201803940, 206288472, 208272015, 212355780, 217327320, 228003048, 232074531, 235437930, 238025160, 240669884, 243374040, 244288980, 249926418, 254826936, 257860590, 263080440, 273028860, 277696020, 282525516, 285003810, 294031080, 300837355, 309432708, 313917240, 318533670, 333235224, 342004572, 343814120, 353156895, 357037740, 361004826, 365061060, 380005080, 382240404, 386790885, 403607880, 416544030, 424711560, 427505715, 464149062, 470875860, 477800505, 481339768, 488577960, 499852836, 515721180, 541507239, 546057720, 555392040, 565051032, 570007620, 601674710, 618865416, 624816045, 637067340, 684009144, 706313790, 714075480, 722009652, 730122120, 764480808, 773581770, 833088060, 855011430, 902512065, 928298124, 941751720, 955601010, 999705672, 1031442360, 1083014478, 1140015240, 1160372655, 1203349420, 1249632090, 1274134680, 1412627580, 1444019304, 1547163540, 1624521717, 1666176120, 1710022860, 1805024130, 1856596248, 1911202020, 2166028956, 2320745310, 2406698840, 2499264180, 2707536195, 2825255160, 3094327080, 3249043434, 3420045720, 3610048260, 3822404040, 4332057912, 4641490620, 4998528360, 5415072390, 6498086868, 7220096520, 8122608585, 9282981240, 10830144780, 12996173736, 16245217170, 21660289560, 32490434340, 64980868680]

約数ペア:

[(1, 64980868680), (2, 32490434340), (3, 21660289560), (4, 16245217170), (5, 12996173736), (6, 10830144780), (7, 9282981240), (8, 8122608585), (9, 7220096520), (10, 6498086868), (12, 5415072390), (13, 4998528360), (14, 4641490620), (15, 4332057912), (17, 3822404040), (18, 3610048260), (19, 3420045720), (20, 3249043434), (21, 3094327080), (23, 2825255160), (24, 2707536195), (26, 2499264180), (27, 2406698840), (28, 2320745310), (30, 2166028956), (34, 1911202020), (35, 1856596248), (36, 1805024130), (38, 1710022860), (39, 1666176120), (40, 1624521717), (42, 1547163540), (45, 1444019304), (46, 1412627580), (51, 1274134680), (52, 1249632090), (54, 1203349420), (56, 1160372655), (57, 1140015240), (60, 1083014478), (63, 1031442360), (65, 999705672), (68, 955601010), (69, 941751720), (70, 928298124), (72, 902512065), (76, 855011430), (78, 833088060), (84, 773581770), (85, 764480808), (89, 730122120), (90, 722009652), (91, 714075480), (92, 706313790), (95, 684009144), (102, 637067340), (104, 624816045), (105, 618865416), (108, 601674710), (114, 570007620), (115, 565051032), (117, 555392040), (119, 546057720), (120, 541507239), (126, 515721180), (130, 499852836), (133, 488577960), (135, 481339768), (136, 477800505), (138, 470875860), (140, 464149062), (152, 427505715), (153, 424711560), (156, 416544030), (161, 403607880), (168, 386790885), (170, 382240404), (171, 380005080), (178, 365061060), (180, 361004826), (182, 357037740), (184, 353156895), (189, 343814120), (190, 342004572), (195, 333235224), (204, 318533670), (207, 313917240), (210, 309432708), (216, 300837355), (221, 294031080), (228, 285003810), (230, 282525516), (234, 277696020), (238, 273028860), (247, 263080440), (252, 257860590), (255, 254826936), (260, 249926418), (266, 244288980), (267, 243374040), (270, 240669884), (273, 238025160), (276, 235437930), (280, 232074531), (285, 228003048), (299, 217327320), (306, 212355780), (312, 208272015), (315, 206288472), (322, 201803940), (323, 201179160), (340, 191120202), (342, 190002540), (345, 188350344), (351, 185130680), (356, 182530530), (357, 182019240), (360, 180502413), (364, 178518870), (378, 171907060), (380, 171002286), (390, 166617612), (391, 166191480), (399, 162859320), (408, 159266835), (414, 156958620), (420, 154716354), (437, 148697640), (442, 147015540), (445, 146024424), (455, 142815096), (456, 142501905), (459, 141570520), (460, 141262758), (468, 138848010), (476, 136514430), (483, 134535960), (494, 131540220), (504, 128930295), (510, 127413468), (513, 126668360), (520, 124963209), (532, 122144490), (534, 121687020), (540, 120334942), (546, 119012580), (552, 117718965), (570, 114001524), (585, 111078408), (595, 109211544), (598, 108663660), (612, 106177890), (621, 104639080), (623, 104303160), (630, 103144236), (644, 100901970), (646, 100589580), (663, 98010360), (665, 97715592), (680, 95560101), (684, 95001270), (690, 94175172), (702, 92565340), (712, 91265265), (714, 91009620), (728, 89259435), (741, 87693480), (756, 85953530), (760, 85501143), (765, 84942312), (780, 83308806), (782, 83095740), (798, 81429660), (801, 81124680), (805, 80721576), (819, 79341720), (828, 78479310), (840, 77358177), (855, 76001016), (874, 74348820), (884, 73507770), (890, 73012212), (897, 72442440), (910, 71407548), (918, 70785260), (920, 70631379), (936, 69424005), (945, 68762824), (952, 68257215), (966, 67267980), (969, 67059720), (988, 65770110), (1020, 63706734), (1026, 63334180), (1035, 62783448), (1064, 61072245), (1068, 60843510), (1071, 60673080), (1080, 60167471), (1092, 59506290), (1105, 58806216), (1140, 57000762), (1157, 56163240), (1170, 55539204), (1173, 55397160), (1190, 54605772), (1196, 54331830), (1197, 54286440), (1224, 53088945), (1235, 52616088), (1242, 52319540), (1246, 52151580), (1260, 51572118), (1288, 50450985), (1292, 50294790), (1311, 49565880), (1326, 49005180), (1330, 48857796), (1335, 48674808), (1365, 47605032), (1368, 47500635), (1380, 47087586), (1404, 46282670), (1428, 45504810), (1449, 44845320), (1482, 43846740), (1495, 43465464), (1512, 42976765), (1513, 42948360), (1530, 42471156), (1547, 42004440), (1560, 41654403), (1564, 41547870), (1596, 40714830), (1602, 40562340), (1610, 40360788), (1615, 40235832), (1638, 39670860), (1656, 39239655), (1691, 38427480), (1710, 38000508), (1729, 37582920), (1748, 37174410), (1755, 37026136), (1768, 36753885), (1780, 36506106), (1785, 36403848), (1794, 36221220), (1820, 35703774), (1836, 35392630), (1869, 34767720), (1890, 34381412), (1932, 33633990), (1938, 33529860), (1955, 33238296), (1976, 32885055), (1989, 32670120), (1995, 32571864), (2040, 31853367), (2047, 31744440), (2052, 31667090), (2070, 31391724), (2093, 31046760), (2136, 30421755), (2142, 30336540), (2184, 29753145), (2185, 29739528), (2210, 29403108), (2223, 29231160), (2261, 28739880), (2280, 28500381), (2295, 28314104), (2314, 28081620), (2340, 27769602), (2346, 27698580), (2380, 27302886), (2392, 27165915), (2394, 27143220), (2403, 27041560), (2415, 26907192), (2457, 26447240), (2470, 26308044), (2484, 26159770), (2492, 26075790), (2520, 25786059), (2565, 25333672), (2584, 25147395), (2622, 24782940), (2652, 24502590), (2660, 24428898), (2670, 24337404), (2691, 24147480), (2730, 23802516), (2737, 23741640), (2760, 23543793), (2808, 23141335), (2856, 22752405), (2898, 22422660), (2907, 22353240), (2964, 21923370), (2990, 21732732), (3026, 21474180), (3059, 21242520), (3060, 21235578), (3094, 21002220), (3105, 20927816), (3115, 20860632), (3128, 20773935), (3192, 20357415), (3204, 20281170), (3213, 20224360), (3220, 20180394), (3230, 20117916), (3276, 19835430), (3315, 19602072), (3382, 19213740), (3420, 19000254), (3458, 18791460), (3471, 18721080), (3496, 18587205), (3510, 18513068), (3519, 18465720), (3560, 18253053), (3570, 18201924), (3588, 18110610), (3591, 18095480), (3640, 17851887), (3672, 17696315), (3705, 17538696), (3738, 17383860), (3780, 17190706), (3864, 16816995), (3876, 16764930), (3910, 16619148), (3933, 16521960), (3978, 16335060), (3990, 16285932), (4005, 16224936), (4094, 15872220), (4095, 15868344), (4104, 15833545), (4140, 15695862), (4186, 15523380), (4199, 15475320), (4284, 15168270), (4347, 14948440), (4370, 14869764), (4420, 14701554), (4446, 14615580), (4485, 14488488), (4522, 14369940), (4539, 14316120), (4590, 14157052), (4628, 14040810), (4641, 14001480), (4680, 13884801), (4692, 13849290), (4760, 13651443), (4788, 13571610), (4806, 13520780), (4830, 13453596), (4845, 13411944), (4914, 13223620), (4940, 13154022), (4968, 13079885), (4984, 13037895), (5073, 12809160), (5083, 12783960), (5130, 12666836), (5187, 12527640), (5244, 12391470), (5304, 12251295), (5320, 12214449), (5340, 12168702), (5355, 12134616), (5382, 12073740), (5460, 11901258), (5474, 11870820), (5607, 11589240), (5681, 11438280), (5785, 11232648), (5796, 11211330), (5814, 11176620), (5865, 11079432), (5928, 10961685), (5967, 10890040), (5980, 10866366), (5985, 10857288), (6052, 10737090), (6118, 10621260), (6120, 10617789), (6141, 10581480), (6188, 10501110), (6210, 10463908), (6230, 10430316), (6279, 10348920), (6408, 10140585), (6426, 10112180), (6440, 10090197), (6460, 10058958), (6552, 9917715), (6555, 9913176), (6630, 9801036), (6669, 9743720), (6764, 9606870), (6783, 9579960), (6840, 9500127), (6916, 9395730), (6942, 9360540), (7020, 9256534), (7038, 9232860), (7140, 9100962), (7176, 9055305), (7182, 9047740), (7245, 8969064), (7410, 8769348), (7429, 8746920), (7476, 8691930), (7560, 8595353), (7565, 8589672), (7735, 8400888), (7752, 8382465), (7820, 8309574), (7866, 8260980), (7956, 8167530), (7980, 8142966), (8010, 8112468), (8073, 8049160), (8099, 8023320), (8188, 7936110), (8190, 7934172), (8211, 7913880), (8280, 7847931), (8372, 7761690), (8398, 7737660), (8455, 7685496), (8568, 7584135), (8645, 7516584), (8694, 7474220), (8721, 7451080), (8740, 7434882), (8840, 7350777), (8892, 7307790), (8970, 7244244), (9044, 7184970), (9078, 7158060), (9177, 7080840), (9180, 7078526), (9256, 7020405), (9282, 7000740), (9345, 6953544), (9384, 6924645), (9576, 6785805), (9612, 6760390), (9660, 6726798), (9690, 6705972), (9828, 6611810), (9880, 6577011), (9945, 6534024), (10146, 6404580), (10166, 6391980), (10235, 6348888), (10260, 6333418), (10374, 6263820), (10413, 6240360), (10465, 6209352), (10488, 6195735), (10557, 6155240), (10591, 6135480), (10680, 6084351), (10710, 6067308), (10764, 6036870), (10920, 5950629), (10948, 5935410), (11115, 5846232), (11214, 5794620), (11305, 5747976), (11362, 5719140), (11570, 5616324), (11592, 5605665), (11628, 5588310), (11730, 5539716), (11799, 5507320), (11837, 5489640), (11934, 5445020), (11960, 5433183), (11970, 5428644), (12015, 5408312), (12104, 5368545), (12236, 5310630), (12282, 5290740), (12285, 5289448), (12376, 5250555), (12420, 5231954), (12460, 5215158), (12558, 5174460), (12597, 5158440), (12852, 5056090), (12920, 5029479), (13110, 4956588), (13260, 4900518), (13338, 4871860), (13455, 4829496), (13528, 4803435), (13566, 4789980), (13617, 4772040), (13685, 4748328), (13832, 4697865), (13884, 4680270), (13923, 4667160), (14040, 4628267), (14076, 4616430), (14280, 4550481), (14329, 4534920), (14364, 4523870), (14490, 4484532), (14535, 4470648), (14820, 4384674), (14858, 4373460), (14952, 4345965), (15130, 4294836), (15219, 4269720), (15249, 4261320), (15295, 4248504), (15470, 4200444), (15561, 4175880), (15640, 4154787), (15732, 4130490), (15912, 4083765), (15960, 4071483), (16020, 4056234), (16065, 4044872), (16146, 4024580), (16198, 4011660), (16376, 3968055), (16380, 3967086), (16422, 3956940), (16744, 3880845), (16796, 3868830), (16821, 3863080), (16910, 3842748), (17043, 3812760), (17290, 3758292), (17355, 3744216), (17388, 3737110), (17442, 3725540), (17480, 3717441), (17595, 3693144), (17784, 3653895), (17940, 3622122), (17955, 3619096), (18088, 3592485), (18156, 3579030), (18354, 3540420), (18360, 3539263), (18423, 3527160), (18564, 3500370), (18690, 3476772), (18837, 3449640), (19224, 3380195), (19320, 3363399), (19380, 3352986), (19656, 3305905), (19665, 3304392), (19669, 3303720), (19890, 3267012), (20292, 3202290), (20332, 3195990), (20349, 3193320), (20470, 3174444), (20520, 3166709), (20748, 3131910), (20826, 3120180), (20930, 3104676), (20995, 3095064), (21114, 3077620), (21182, 3067740), (21420, 3033654), (21528, 3018435), (21735, 2989688), (21896, 2967705), (21983, 2955960), (22230, 2923116), (22287, 2915640), (22428, 2897310), (22610, 2873988), (22695, 2863224), (22724, 2859570), (23140, 2808162), (23205, 2800296), (23256, 2794155), (23460, 2769858), (23598, 2753660), (23674, 2744820), (23868, 2722510), (23940, 2714322), (24030, 2704156), (24297, 2674440), (24472, 2655315), (24564, 2645370), (24570, 2644724), (24633, 2637960), (24840, 2615977), (24920, 2607579), (25116, 2587230), (25194, 2579220), (25365, 2561832), (25415, 2556792), (25704, 2528045), (25935, 2505528), (26220, 2478294), (26520, 2450259), (26611, 2441880), (26676, 2435930), (26910, 2414748), (27132, 2394990), (27234, 2386020), (27370, 2374164), (27531, 2360280), (27768, 2340135), (27846, 2333580), (28035, 2317848), (28152, 2308215), (28405, 2287656), (28658, 2267460), (28728, 2261935), (28747, 2260440), (28980, 2242266), (29070, 2235324), (29393, 2210760), (29640, 2192337), (29716, 2186730), (29835, 2178008), (30260, 2147418), (30438, 2134860), (30498, 2130660), (30590, 2124252), (30705, 2116296), (30940, 2100222), (31122, 2087940), (31239, 2080120), (31395, 2069784), (31464, 2065245), (31773, 2045160), (32040, 2028117), (32130, 2022436), (32292, 2012290), (32396, 2005830), (32760, 1983543), (32844, 1978470), (33345, 1948744), (33592, 1934415), (33642, 1931540), (33820, 1921374), (33915, 1915992), (34086, 1906380), (34580, 1879146), (34710, 1872108), (34776, 1868555), (34799, 1867320), (34884, 1862770), (35190, 1846572), (35511, 1829880), (35581, 1826280), (35880, 1811061), (35910, 1809548), (36312, 1789515), (36708, 1770210), (36846, 1763580), (37128, 1750185), (37145, 1749384), (37380, 1738386), (37674, 1724820), (37791, 1719480), (38760, 1676493), (38893, 1670760), (39330, 1652196), (39338, 1651860), (39767, 1634040), (39780, 1633506), (40365, 1609832), (40495, 1604664), (40584, 1601145), (40664, 1597995), (40698, 1596660), (40851, 1590680), (40940, 1587222), (41055, 1582776), (41496, 1565955), (41652, 1560090), (41769, 1555720), (41860, 1552338), (41990, 1547532), (42228, 1538810), (42364, 1533870), (42840, 1516827), (42987, 1511640), (43470, 1494844), (43605, 1490216), (43966, 1477980), (44460, 1461558), (44574, 1457820), (44856, 1448655), (45220, 1436994), (45390, 1431612), (45448, 1429785), (45657, 1423240), (45747, 1420440), (45885, 1416168), (46280, 1404081), (46410, 1400148), (46683, 1391960), (46920, 1384929), (47196, 1376830), (47348, 1372410), (47736, 1361255), (47880, 1357161), (48060, 1352078), (48594, 1337220), (49128, 1322685), (49140, 1322362), (49266, 1318980), (50232, 1293615), (50388, 1289610), (50730, 1280916), (50830, 1278396), (51129, 1270920), (51870, 1252764), (52003, 1249560), (52065, 1248072), (52440, 1239147), (52785, 1231048), (52955, 1227096), (53222, 1220940), (53352, 1217965), (53820, 1207374), (54264, 1197495), (54468, 1193010), (54740, 1187082), (55062, 1180140), (55269, 1175720), (55692, 1166790), (56070, 1158924), (56511, 1149880), (56810, 1143828), (57316, 1133730), (57494, 1130220), (57960, 1121133), (58140, 1117662), (58786, 1105380), (58995, 1101464), (59007, 1101240), (59185, 1097928), (59432, 1093365), (59670, 1089004), (60520, 1073709), (60876, 1067430), (60996, 1065330), (61047, 1064440), (61180, 1062126), (61410, 1058148), (61880, 1050111), (62244, 1043970), (62478, 1040060), (62790, 1034892), (62985, 1031688), (63546, 1022580), (64260, 1011218), (64584, 1006145), (64792, 1002915), (65688, 989235), (65949, 985320), (66690, 974372), (66861, 971880), (67284, 965770), (67640, 960687), (67830, 957996), (68085, 954408), (68172, 953190), (69160, 939573), (69420, 936054), (69598, 933660), (69615, 933432), (69768, 931385), (70380, 923286), (71022, 914940), (71162, 913140), (71645, 906984), (71820, 904774), (72891, 891480), (73416, 885105), (73692, 881790), (73899, 879320), (74290, 874692), (74760, 869193), (75348, 862410), (75582, 859740), (76095, 853944), (76245, 852264), (77786, 835380), (77805, 835176), (78660, 826098), (78676, 825930), (79534, 817020), (79560, 816753), (79833, 813960), (80730, 804916), (80990, 802332), (81396, 798330), (81702, 795340), (81880, 793611), (82110, 791388), (82593, 786760), (83304, 780045), (83538, 777860), (83720, 776169), (83980, 773766), (84105, 772616), (84456, 769405), (84728, 766935), (85215, 762552), (85974, 755820), (86241, 753480), (86940, 747422), (87210, 745108), (87932, 738990), (88179, 736920), (88920, 730779), (89148, 728910), (90440, 718497), (90780, 715806), (91314, 711620), (91494, 710220), (91770, 708084), (92115, 705432), (92820, 700074), (93366, 695980), (94185, 689928), (94392, 688415), (94696, 686205), (95319, 681720), (96120, 676039), (96577, 672840), (97188, 668610), (98280, 661181), (98345, 660744), (98532, 659490), (100776, 644805), (101460, 640458), (101660, 639198), (101745, 638664), (102258, 635460), (103740, 626382), (104006, 624780), (104130, 624036), (104397, 622440), (105570, 615524), (105910, 613548), (106444, 610470), (106533, 609960), (106743, 608760), (107640, 603687), (108936, 596505), (109480, 593541), (109915, 591192), (110124, 590070), (110538, 587860), (111384, 583395), (111435, 583128), (112140, 579462), (113022, 574940), (113373, 573160), (113620, 571914), (114632, 566865), (114988, 565110), (116280, 558831), (116679, 556920), (117572, 552690), (117990, 550732), (118014, 550620), (118370, 548964), (119301, 544680), (119340, 544502), (121485, 534888), (121752, 533715), (121992, 532665), (122094, 532220), (122360, 531063), (122820, 529074), (123165, 527592), (124488, 521985), (124956, 520030), (125580, 517446), (125970, 515844), (127092, 511290), (128520, 505609), (128961, 503880), (131898, 492660), (133055, 488376), (133380, 487186), (133722, 485940), (134568, 482885), (135660, 478998), (136170, 477204), (136344, 476595), (137241, 473480), (137655, 472056), (137683, 471960), (138840, 468027), (139196, 466830), (139230, 466716), (140760, 461643), (142044, 457470), (142324, 456570), (143290, 453492), (143640, 452387), (143735, 452088), (145782, 445740), (146965, 442152), (147384, 440895), (147798, 439660), (148580, 437346), (150696, 431205), (151164, 429870), (152190, 426972), (152490, 426132), (153387, 423640), (153881, 422280), (155572, 417690), (155610, 417588), (156009, 416520), (156195, 416024), (157320, 413049), (157352, 412965), (158865, 409032), (159068, 408510), (159666, 406980), (161460, 402458), (161980, 401166), (162792, 399165), (163404, 397670), (164220, 395694), (165186, 393380), (167076, 388930), (167960, 386883), (168210, 386308), (170430, 381276), (171948, 377910), (172482, 376740), (173880, 373711), (173995, 373464), (174420, 372554), (175864, 369495), (176358, 368460), (177021, 367080), (177555, 365976), (177905, 365256), (178296, 364455), (181560, 357903), (182628, 355810), (182988, 355110), (183540, 354042), (184230, 352716), (185640, 350037), (186277, 348840), (186732, 347990), (188370, 344964), (188955, 343896), (190638, 340860), (193154, 336420), (194376, 334305), (194465, 334152), (196690, 330372), (197064, 329745), (197847, 328440), (198835, 326808), (200583, 323960), (201229, 322920), (202920, 320229), (203320, 319599), (203490, 319332), (204255, 318136), (204516, 317730), (207480, 313191), (208012, 312390), (208260, 312018), (208794, 311220), (208845, 311144), (211140, 307762), (211820, 306774), (212888, 305235), (213066, 304980), (213486, 304380), (214935, 302328), (218673, 297160), (219830, 295596), (220248, 295035), (221076, 293930), (222870, 291564), (224280, 289731), (226044, 287470), (226746, 286580), (227240, 285957), (228285, 284648), (228735, 284088), (229976, 282555), (233358, 278460), (233415, 278392), (235144, 276345), (235980, 275366), (236028, 275310), (236740, 274482), (238602, 272340), (238680, 272251), (239499, 271320), (242970, 267444), (243593, 266760), (244188, 266110), (245640, 264537), (246330, 263796), (249912, 260015), (251160, 258723), (251940, 257922), (254184, 255645)]