853650574920

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{79}}^1$

素因数の和:252

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 20, 22, 24, 26, 27, 30, 31, 33, 36, 37, 39, 40, 44, 45, 52, 54, 55, 60, 61, 62, 65, 66, 72, 74, 78, 79, 88, 90, 93, 99, 104, 108, 110, 111, 117, 120, 122, 124, 130, 132, 135, 143, 148, 155, 156, 158, 165, 180, 183, 185, 186, 195, 198, 216, 220, 222, 234, 237, 244, 248, 260, 264, 270, 279, 286, 296, 297, 305, 310, 312, 316, 330, 333, 341, 351, 360, 366, 370, 372, 390, 395, 396, 403, 407, 429, 440, 444, 465, 468, 474, 481, 488, 495, 520, 540, 549, 555, 558, 572, 585, 594, 610, 620, 632, 660, 666, 671, 682, 702, 711, 715, 732, 740, 744, 780, 790, 792, 793, 806, 814, 837, 858, 869, 888, 915, 930, 936, 948, 962, 990, 999, 1023, 1027, 1080, 1098, 1110, 1116, 1144, 1147, 1170, 1185, 1188, 1209, 1220, 1221, 1240, 1287, 1320, 1332, 1342, 1364, 1395, 1404, 1422, 1430, 1443, 1464, 1480, 1485, 1560, 1580, 1586, 1612, 1628, 1647, 1665, 1674, 1705, 1716, 1738, 1755, 1830, 1860, 1891, 1896, 1924, 1980, 1998, 2013, 2015, 2035, 2046, 2054, 2133, 2145, 2196, 2220, 2232, 2257, 2294, 2340, 2370, 2376, 2379, 2405, 2418, 2440, 2442, 2449, 2574, 2607, 2664, 2684, 2728, 2745, 2790, 2808, 2844, 2860, 2886, 2923, 2970, 3069, 3081, 3160, 3172, 3224, 3256, 3294, 3330, 3348, 3355, 3410, 3432, 3441, 3476, 3510, 3555, 3627, 3660, 3663, 3720, 3782, 3848, 3861, 3960, 3965, 3996, 4026, 4030, 4070, 4092, 4108, 4185, 4266, 4290, 4329, 4345, 4392, 4433, 4440, 4514, 4588, 4680, 4740, 4758, 4810, 4819, 4836, 4884, 4898, 4995, 5115, 5135, 5148, 5214, 5291, 5368, 5490, 5580, 5673, 5688, 5720, 5735, 5772, 5846, 5940, 6039, 6045, 6105, 6138, 6162, 6344, 6435, 6588, 6660, 6696, 6710, 6771, 6820, 6882, 6952, 7020, 7110, 7137, 7215, 7254, 7320, 7326, 7347, 7564, 7722, 7821, 7930, 7992, 8052, 8060, 8140, 8184, 8216, 8235, 8370, 8532, 8580, 8658, 8690, 8723, 8769, 8866, 9028, 9176, 9207, 9243, 9455, 9480, 9516, 9620, 9638, 9672, 9768, 9796, 9990, 10065, 10230, 10270, 10296, 10323, 10428, 10582, 10665, 10881, 10980, 10989, 11160, 11285, 11297, 11346, 11470, 11544, 11692, 11880, 11895, 12078, 12090, 12210, 12245, 12276, 12324, 12617, 12870, 12987, 13035, 13176, 13299, 13320, 13420, 13542, 13640, 13764, 14040, 14220, 14274, 14430, 14457, 14508, 14615, 14652, 14694, 14911, 15128, 15345, 15405, 15444, 15642, 15860, 15873, 16104, 16120, 16280, 16470, 16740, 17019, 17064, 17160, 17205, 17316, 17380, 17446, 17538, 17732, 18056, 18117, 18135, 18315, 18414, 18486, 18910, 19032, 19240, 19276, 19305, 19592, 19980, 20130, 20313, 20460, 20540, 20646, 20801, 20856, 21164, 21330, 21411, 21645, 21762, 21960, 21978, 22041, 22165, 22570, 22594, 22692, 22940, 23384, 23463, 23790, 24095, 24156, 24180, 24420, 24490, 24552, 24583, 24648, 24827, 25234, 25740, 25974, 26070, 26169, 26307, 26455, 26598, 26840, 26939, 27084, 27528, 27729, 28365, 28440, 28548, 28860, 28914, 29016, 29230, 29304, 29341, 29388, 29822, 30195, 30690, 30810, 30888, 30969, 31284, 31720, 31746, 31837, 32153, 32940, 33480, 33855, 33891, 34038, 34410, 34632, 34760, 34892, 35076, 35464, 35685, 36234, 36270, 36630, 36735, 36828, 36972, 37820, 37851, 37999, 38552, 38610, 39105, 39897, 39960, 40260, 40626, 40920, 41080, 41292, 41602, 42328, 42660, 42822, 43290, 43371, 43524, 43615, 43845, 43956, 44082, 44330, 44733, 45140, 45188, 45384, 45880, 46035, 46215, 46926, 47580, 47619, 48190, 48312, 48360, 48840, 48980, 49166, 49654, 50468, 51057, 51480, 51615, 51948, 52140, 52338, 52614, 52910, 53009, 53196, 53878, 54168, 54405, 54945, 55458, 56485, 56730, 57096, 57720, 57828, 58460, 58682, 58776, 59644, 60390, 60939, 61380, 61620, 61938, 62403, 62568, 62647, 63085, 63492, 63674, 64306, 64935, 65880, 66123, 66495, 67710, 67782, 68076, 68820, 69784, 69967, 70152, 71370, 72285, 72468, 72540, 73260, 73470, 73656, 73749, 73944, 74481, 74555, 75640, 75702, 75998, 77220, 78210, 78507, 78921, 79365, 79794, 80520, 80817, 81252, 82584, 83204, 85095, 85320, 85644, 86580, 86742, 87048, 87230, 87690, 87912, 88023, 88164, 88660, 89466, 90280, 90376, 90585, 90613, 92070, 92430, 93852, 95160, 95238, 95511, 96380, 96459, 97960, 98332, 99308, 100936, 101565, 101673, 102114, 103230, 103896, 104005, 104280, 104676, 105228, 105820, 106018, 106392, 107055, 107756, 108810, 109890, 110205, 110916, 112970, 113460, 113553, 113997, 115656, 116920, 117315, 117364, 119288, 119691, 120780, 121878, 122760, 122915, 123240, 123876, 124135, 124806, 125294, 126170, 126984, 127348, 128612, 129870, 130113, 130845, 131535, 132246, 132990, 134199, 134695, 135420, 135564, 136152, 137640, 138645, 139934, 142740, 142857, 144570, 144936, 145080, 146520, 146705, 146940, 147498, 148962, 149110, 149389, 151404, 151996, 154440, 154845, 156420, 157014, 157842, 158730, 159027, 159185, 159588, 160765, 161634, 162504, 164021, 166408, 169455, 170190, 171288, 173160, 173484, 174460, 175380, 176046, 176328, 177320, 178303, 178932, 181170, 181226, 184140, 184860, 187209, 187704, 187941, 189255, 189995, 190476, 191022, 192760, 192918, 196664, 198616, 199485, 203130, 203346, 204228, 206460, 208010, 209352, 209901, 210456, 211640, 212036, 214110, 215512, 216855, 217620, 219780, 220410, 221247, 221832, 223443, 223665, 225940, 226920, 227106, 227994, 234630, 234728, 235521, 238095, 239382, 241560, 242451, 243756, 245830, 247752, 248270, 249612, 250588, 252340, 254696, 255285, 257224, 259740, 260226, 261690, 263070, 264069, 264492, 265045, 265980, 268398, 269390, 270413, 270840, 271128, 271839, 277290, 279868, 285480, 285714, 286533, 289140, 289377, 293410, 293880, 294996, 297924, 298220, 298778, 302808, 303992, 304695, 305019, 309690, 312015, 312840, 313235, 314028, 315684, 317460, 318054, 318370, 319176, 321530, 322751, 323268, 328042, 330615, 338910, 340380, 340659, 341991, 346968, 348920, 349835, 350207, 350760, 352092, 356606, 357864, 362340, 362452, 368280, 368745, 369720, 372405, 374418, 375882, 378510, 379990, 380952, 382044, 385836, 392535, 394605, 398970, 402597, 404085, 406260, 406692, 408456, 412920, 416020, 417989, 419802, 424072, 428220, 433710, 435240, 439560, 440115, 440820, 442494, 446886, 447330, 448167, 451880, 453065, 454212, 455988, 469260, 471042, 476190, 477081, 477555, 478764, 482295, 484902, 487512, 491660, 492063, 496540, 499224, 501176, 504680, 508365, 510570, 519480, 520452, 523380, 526140, 528138, 528984, 530090, 531960, 534909, 536796, 538780, 540826, 543678, 554580, 559736, 561627, 563823, 567765, 569985, 571428, 573066, 578280, 578754, 586820, 589992, 595848, 596440, 597556, 598455, 609390, 610038, 619380, 624030, 626470, 628056, 629703, 631368, 634920, 636108, 636740, 643060, 645502, 646536, 650565, 656084, 661230, 663741, 670329, 670995, 677820, 680760, 681318, 683982, 689117, 699670, 700414, 704184, 713212, 714285, 724680, 724904, 727353, 737490, 744810, 746945, 748836, 751764, 757020, 759980, 764088, 769637, 771672, 785070, 789210, 792207, 795135, 797940, 805194, 808170, 811239, 812520, 813384, 815517, 820105, 832040, 835978, 839604, 856440, 859599, 867420, 868131, 880230, 881640, 884988, 891515, 893772, 894660, 896334, 906130, 908424, 909571, 911976, 936045, 938520, 939705, 942084, 952380, 954162, 955110, 957528, 964590, 968253, 969804, 983320, 984126, 993080, 996743, 1016730, 1021140, 1025973, 1040904, 1046760, 1049505, 1050621, 1052280, 1056276, 1060180, 1069818, 1073592, 1077560, 1081652, 1087356, 1106235, 1109160, 1117215, 1123254, 1127646, 1135530, 1139970, 1142856, 1146132, 1157508, 1173640, 1177605, 1177969, 1195112, 1196910, 1212255, 1218780, 1220076, 1238760, 1248060, 1252940, 1253967, 1259406, 1272216, 1273480, 1286120, 1291004, 1301130, 1312168, 1320345, 1322460, 1327482, 1340658, 1341990, 1344501, 1352065, 1355640, 1359195, 1362636, 1367964, 1378234, 1399340, 1400828, 1426424, 1428570, 1431243, 1432665, 1446885, 1454706, 1474980, 1476189, 1489620, 1493890, 1497672, 1503528, 1514040, 1519960, 1525095, 1539274, 1570140, 1578420, 1584414, 1590270, 1595880, 1604727, 1610388, 1613755, 1616340, 1622478, 1631034, 1640210, 1643279, 1671956, 1679208, 1691469, 1703295, 1709955, 1719198, 1734840, 1736262, 1751035, 1760460, 1769976, 1783030, 1787544, 1789320, 1792668, 1812260, 1819142, 1872090, 1879410, 1884168, 1889109, 1904760, 1908324, 1910220, 1929180, 1936506, 1939608, 1942057, 1961333, 1968252, 1993486, 2012985, 2033460, 2042280, 2051946, 2067351, 2089945, 2099010, 2101242, 2112552, 2120360, 2139636, 2163304, 2174712, 2212470, 2234430, 2240835, 2246508, 2255292, 2271060, 2279940, 2292264, 2308911, 2315016, 2317939, 2355210, 2355938, 2385405, 2393820, 2424510, 2433717, 2437560, 2440152, 2446551, 2460315, 2496120, 2505880, 2507934, 2518812, 2582008, 2602260, 2640690, 2644920, 2654964, 2674545, 2681316, 2683980, 2689002, 2704130, 2718390, 2725272, 2728713, 2735928, 2756468, 2798680, 2801656, 2808135, 2819115, 2857140, 2862486, 2865330, 2893770, 2904759, 2909412, 2949960, 2952378, 2979240, 2987780, 2990229, 3050190, 3078548, 3140280, 3148515, 3151863, 3156840, 3168828, 3180540, 3209454, 3220776, 3227510, 3232680, 3244956, 3262068, 3280420, 3286558, 3318705, 3343912, 3351645, 3382938, 3406590, 3419910, 3438396, 3445585, 3472524, 3502070, 3520920, 3533907, 3566060, 3585336, 3624520, 3636765, 3638284, 3744180, 3758820, 3761901, 3778218, 3816648, 3820440, 3848185, 3858360, 3873012, 3884114, 3922666, 3936504, 3961035, 3986972, 4025970, 4033503, 4056195, 4066920, 4077585, 4103892, 4134702, 4179890, 4198020, 4202484, 4279272, 4297995, 4340655, 4424940, 4428567, 4468860, 4481670, 4493016, 4510584, 4542120, 4547855, 4559880, 4617822, 4635878, 4710420, 4711876, 4770810, 4787640, 4814181, 4841265, 4849020, 4867434, 4893102, 4920630, 4929837, 4983715, 5015868, 5037624, 5129865, 5204520, 5253105, 5281380, 5309928, 5349090, 5362632, 5367960, 5378004, 5408260, 5436780, 5457426, 5512936, 5527393, 5616270, 5638230, 5714280, 5724972, 5730660, 5787540, 5809518, 5818824, 5826171, 5883999, 5889845, 5904756, 5975560, 5980458, 6100380, 6157096, 6202053, 6269835, 6297030, 6303726, 6337656, 6361080, 6418908, 6455020, 6489912, 6524136, 6560840, 6573116, 6637410, 6703290, 6722505, 6765876, 6813180, 6839820, 6876792, 6891170, 6926733, 6945048, 6953817, 7004140, 7067814, 7132120, 7156215, 7273530, 7276568, 7301151, 7380945, 7488360, 7517640, 7523802, 7556436, 7696370, 7746024, 7768228, 7845332, 7922070, 7973944, 8023635, 8051940, 8067006, 8112390, 8155170, 8186139, 8207784, 8216395, 8269404, 8359780, 8396040, 8404968, 8457345, 8595990, 8681310, 8714277, 8849880, 8857134, 8937720, 8963340, 8970687, 9095710, 9235644, 9271756, 9420840, 9423752, 9445545, 9455589, 9541620, 9628362, 9682530, 9698040, 9710285, 9734868, 9786204, 9806665, 9841260, 9859674, 9967430, 10005281, 10031736, 10259730, 10336755, 10506210, 10562760, 10601721, 10698180, 10756008, 10816520, 10873560, 10914852, 11054786, 11232540, 11276460, 11285703, 11449944, 11461320, 11544555, 11575080, 11589695, 11619036, 11652342, 11767998, 11779690, 11809512, 11960916, 12168585, 12200760, 12232755, 12404106, 12539670, 12594060, 12607452, 12837816, 12910040, 12957659, 13146232, 13274820, 13406580, 13445010, 13531752, 13626360, 13643565, 13679640, 13782340, 13853466, 13907634, 14008280, 14135628, 14312430, 14523795, 14547060, 14602302, 14761890, 14789511, 14951145, 15047604, 15112872, 15392740, 15536456, 15690664, 15759315, 15844140, 16047270, 16103880, 16134012, 16224780, 16310340, 16372278, 16432790, 16538808, 16582179, 16719560, 16914690, 17191980, 17362620, 17428554, 17478513, 17651997, 17669535, 17714268, 17926680, 17941374, 18191420, 18471288, 18543512, 18606159, 18809505, 18891090, 18911178, 19083240, 19256724, 19365060, 19420570, 19469736, 19572408, 19613330, 19682520, 19719348, 19934860, 20010562, 20167515, 20519460, 20673510, 20780199, 20861451, 21012420, 21203442, 21362627, 21396360, 21829704, 22109572, 22142835, 22465080, 22552920, 22571406, 23089110, 23179390, 23238072, 23304684, 23535996, 23559380, 23921832, 24070905, 24337170, 24465510, 24558417, 24649185, 24808212, 25079340, 25188120, 25214904, 25497329, 25915318, 26549640, 26813160, 26890020, 26912061, 27287130, 27564680, 27636965, 27706932, 27815268, 28271256, 28624860, 29047590, 29094120, 29130855, 29204604, 29419995, 29523780, 29579022, 29902290, 30015843, 30095208, 30785480, 31010265, 31518630, 31688280, 31805163, 32094540, 32268024, 32449560, 32620680, 32744556, 32865580, 33164358, 33829380, 34383960, 34633665, 34725240, 34769085, 34857108, 34957026, 35303994, 35339070, 35428536, 35882748, 36382840, 36505755, 37212318, 37619010, 37782180, 37822356, 38513448, 38730120, 38841140, 38872977, 39226660, 39438696, 39869720, 40021124, 40335030, 40930695, 41038920, 41347020, 41560398, 41722902, 42024840, 42406884, 42725254, 43571385, 44219144, 44285670, 44368533, 44853435, 45142812, 46178220, 46358780, 46609368, 47071992, 47118760, 47277945, 48141810, 48674340, 48931020, 49116834, 49298370, 49616424, 49746537, 50026405, 50158680, 50994658, 51830636, 52435539, 52955991, 53008605, 53780040, 53824122, 54574260, 55273930, 55413864, 55630536, 56428515, 57249720, 58095180, 58261710, 58409208, 58839990, 59047560, 59158044, 59804580, 60031686, 60801323, 62020530, 62584353, 63037260, 63610326, 64087881, 64189080, 64788295, 65489112, 65731160, 66328716, 67658760, 69267330, 69538170, 69714216, 69914052, 70607988, 70678140, 71765496, 71856109, 73011510, 73947555, 74424636, 75238020, 75564360, 75644712, 76491987, 77682280, 77745954, 78453320, 80042248, 80670060, 81861390, 82694040, 82910895, 83120796, 83445804, 84813768, 85450508, 87142770, 87392565, 88259985, 88571340, 88737066, 89706870, 90047529, 90285624, 92356440, 92717560, 93030795, 94555890, 96283620, 97348680, 97862040, 98233668, 98596740, 99493074, 100052810, 101989316, 103661272, 103900995, 104307255, 104871078, 105911982, 106017210, 106813135, 107648244, 109148520, 110547860, 112857030, 116190360, 116523420, 116618931, 117679980, 118316088, 119609160, 120063372, 121602646, 122792085, 124041060, 125168706, 126074520, 127220652, 127486645, 128175762, 129576590, 132657432, 134560305, 138534660, 139076340, 139828104, 141215976, 141356280, 143712218, 146023020, 147895110, 148849272, 149239611, 150079215, 150476040, 152983974, 155491908, 159025815, 161340120, 163722780, 165821790, 166241592, 166891608, 170901016, 174285540, 174785130, 176519970, 177142680, 177474132, 179413740, 180095058, 182403969, 186061590, 189111780, 192263643, 192567240, 194364885, 196467336, 197193480, 198986148, 200105620, 203978632, 207801990, 208614510, 209742156, 211823964, 212034420, 213626270, 215296488, 215568327, 221095720, 221842665, 225714060, 229475961, 233046840, 233237862, 235359960, 240126744, 243205292, 245584170, 248082120, 248732685, 250337412, 254441304, 254973290, 256351524, 259153180, 262177695, 264779955, 269120610, 270142587, 277069320, 278152680, 287424436, 292046040, 295790220, 298479222, 300158430, 304006615, 305967948, 310983816, 312921765, 318051630, 320439405, 327445560, 331643580, 348571080, 349570260, 349856793, 353039940, 354948264, 358827480, 359280545, 360190116, 364807938, 372123180, 378223560, 382459935, 384527286, 388729770, 397972296, 400211240, 415603980, 417229020, 419484312, 423647928, 424068840, 427252540, 431136654, 443685330, 450237645, 451428120, 458951922, 466475724, 486410584, 491168340, 497465370, 500674824, 509946580, 512703048, 518306360, 524355390, 529559910, 538241220, 540285174, 547211907, 574848872, 576790929, 583094655, 591580440, 596958444, 600316860, 608013230, 611935896, 625843530, 636103260, 640878810, 646704981, 663287160, 688427883, 699140520, 699713586, 706079880, 718561090, 720380232, 729615876, 744246360, 746198055, 764919870, 769054572, 777459540, 790417199, 831207960, 834458040, 854505080, 862273308, 887370660, 900475290, 912019845, 917903844, 932951448, 961318215, 982336680, 994930740, 1019893160, 1048710780, 1059119820, 1076482440, 1077841635, 1080570348, 1094423814, 1147379805, 1153581858, 1166189310, 1193916888, 1200633720, 1216026460, 1251687060, 1272206520, 1281757620, 1293409962, 1350712935, 1376855766, 1399427172, 1437122180, 1459231752, 1492396110, 1529839740, 1538109144, 1554919080, 1580834398, 1641635721, 1724546616, 1749283965, 1774741320, 1800950580, 1824039690, 1835807688, 1922636430, 1940114943, 1989861480, 2097421560, 2118239640, 2155683270, 2161140696, 2188847628, 2294759610, 2307163716, 2332378620, 2371251597, 2432052920, 2503374120, 2563515240, 2586819924, 2701425870, 2736059535, 2753711532, 2798854344, 2874244360, 2883954645, 2984792220, 3059679480, 3161668796, 3233524905, 3283271442, 3442139415, 3498567930, 3601901160, 3648079380, 3845272860, 3880229886, 3952085995, 4311366540, 4377695256, 4589519220, 4614327432, 4664757240, 4742503194, 5173639848, 5402851740, 5472119070, 5507423064, 5767909290, 5969584440, 6323337592, 6467049810, 6566542884, 6884278830, 6997135860, 7113754791, 7296158760, 7690545720, 7760459772, 7904171990, 8208178605, 8622733080, 9179038440, 9485006388, 9700574715, 10805703480, 10944238140, 11535818580, 11856257985, 12934099620, 13133085768, 13768557660, 13994271720, 14227509582, 15520919544, 15808343980, 16416357210, 18970012776, 19401149430, 21341264373, 21888476280, 23071637160, 23712515970, 25868199240, 27537115320, 28455019164, 31616687960, 32832714420, 35568773955, 38802298860, 42682528746, 47425031940, 56910038328, 65665428840, 71137547910, 77604597720, 85365057492, 94850063880, 106706321865, 142275095820, 170730114984, 213412643730, 284550191640, 426825287460, 853650574920]

約数ペア:

[(1, 853650574920), (2, 426825287460), (3, 284550191640), (4, 213412643730), (5, 170730114984), (6, 142275095820), (8, 106706321865), (9, 94850063880), (10, 85365057492), (11, 77604597720), (12, 71137547910), (13, 65665428840), (15, 56910038328), (18, 47425031940), (20, 42682528746), (22, 38802298860), (24, 35568773955), (26, 32832714420), (27, 31616687960), (30, 28455019164), (31, 27537115320), (33, 25868199240), (36, 23712515970), (37, 23071637160), (39, 21888476280), (40, 21341264373), (44, 19401149430), (45, 18970012776), (52, 16416357210), (54, 15808343980), (55, 15520919544), (60, 14227509582), (61, 13994271720), (62, 13768557660), (65, 13133085768), (66, 12934099620), (72, 11856257985), (74, 11535818580), (78, 10944238140), (79, 10805703480), (88, 9700574715), (90, 9485006388), (93, 9179038440), (99, 8622733080), (104, 8208178605), (108, 7904171990), (110, 7760459772), (111, 7690545720), (117, 7296158760), (120, 7113754791), (122, 6997135860), (124, 6884278830), (130, 6566542884), (132, 6467049810), (135, 6323337592), (143, 5969584440), (148, 5767909290), (155, 5507423064), (156, 5472119070), (158, 5402851740), (165, 5173639848), (180, 4742503194), (183, 4664757240), (185, 4614327432), (186, 4589519220), (195, 4377695256), (198, 4311366540), (216, 3952085995), (220, 3880229886), (222, 3845272860), (234, 3648079380), (237, 3601901160), (244, 3498567930), (248, 3442139415), (260, 3283271442), (264, 3233524905), (270, 3161668796), (279, 3059679480), (286, 2984792220), (296, 2883954645), (297, 2874244360), (305, 2798854344), (310, 2753711532), (312, 2736059535), (316, 2701425870), (330, 2586819924), (333, 2563515240), (341, 2503374120), (351, 2432052920), (360, 2371251597), (366, 2332378620), (370, 2307163716), (372, 2294759610), (390, 2188847628), (395, 2161140696), (396, 2155683270), (403, 2118239640), (407, 2097421560), (429, 1989861480), (440, 1940114943), (444, 1922636430), (465, 1835807688), (468, 1824039690), (474, 1800950580), (481, 1774741320), (488, 1749283965), (495, 1724546616), (520, 1641635721), (540, 1580834398), (549, 1554919080), (555, 1538109144), (558, 1529839740), (572, 1492396110), (585, 1459231752), (594, 1437122180), (610, 1399427172), (620, 1376855766), (632, 1350712935), (660, 1293409962), (666, 1281757620), (671, 1272206520), (682, 1251687060), (702, 1216026460), (711, 1200633720), (715, 1193916888), (732, 1166189310), (740, 1153581858), (744, 1147379805), (780, 1094423814), (790, 1080570348), (792, 1077841635), (793, 1076482440), (806, 1059119820), (814, 1048710780), (837, 1019893160), (858, 994930740), (869, 982336680), (888, 961318215), (915, 932951448), (930, 917903844), (936, 912019845), (948, 900475290), (962, 887370660), (990, 862273308), (999, 854505080), (1023, 834458040), (1027, 831207960), (1080, 790417199), (1098, 777459540), (1110, 769054572), (1116, 764919870), (1144, 746198055), (1147, 744246360), (1170, 729615876), (1185, 720380232), (1188, 718561090), (1209, 706079880), (1220, 699713586), (1221, 699140520), (1240, 688427883), (1287, 663287160), (1320, 646704981), (1332, 640878810), (1342, 636103260), (1364, 625843530), (1395, 611935896), (1404, 608013230), (1422, 600316860), (1430, 596958444), (1443, 591580440), (1464, 583094655), (1480, 576790929), (1485, 574848872), (1560, 547211907), (1580, 540285174), (1586, 538241220), (1612, 529559910), (1628, 524355390), (1647, 518306360), (1665, 512703048), (1674, 509946580), (1705, 500674824), (1716, 497465370), (1738, 491168340), (1755, 486410584), (1830, 466475724), (1860, 458951922), (1891, 451428120), (1896, 450237645), (1924, 443685330), (1980, 431136654), (1998, 427252540), (2013, 424068840), (2015, 423647928), (2035, 419484312), (2046, 417229020), (2054, 415603980), (2133, 400211240), (2145, 397972296), (2196, 388729770), (2220, 384527286), (2232, 382459935), (2257, 378223560), (2294, 372123180), (2340, 364807938), (2370, 360190116), (2376, 359280545), (2379, 358827480), (2405, 354948264), (2418, 353039940), (2440, 349856793), (2442, 349570260), (2449, 348571080), (2574, 331643580), (2607, 327445560), (2664, 320439405), (2684, 318051630), (2728, 312921765), (2745, 310983816), (2790, 305967948), (2808, 304006615), (2844, 300158430), (2860, 298479222), (2886, 295790220), (2923, 292046040), (2970, 287424436), (3069, 278152680), (3081, 277069320), (3160, 270142587), (3172, 269120610), (3224, 264779955), (3256, 262177695), (3294, 259153180), (3330, 256351524), (3348, 254973290), (3355, 254441304), (3410, 250337412), (3432, 248732685), (3441, 248082120), (3476, 245584170), (3510, 243205292), (3555, 240126744), (3627, 235359960), (3660, 233237862), (3663, 233046840), (3720, 229475961), (3782, 225714060), (3848, 221842665), (3861, 221095720), (3960, 215568327), (3965, 215296488), (3996, 213626270), (4026, 212034420), (4030, 211823964), (4070, 209742156), (4092, 208614510), (4108, 207801990), (4185, 203978632), (4266, 200105620), (4290, 198986148), (4329, 197193480), (4345, 196467336), (4392, 194364885), (4433, 192567240), (4440, 192263643), (4514, 189111780), (4588, 186061590), (4680, 182403969), (4740, 180095058), (4758, 179413740), (4810, 177474132), (4819, 177142680), (4836, 176519970), (4884, 174785130), (4898, 174285540), (4995, 170901016), (5115, 166891608), (5135, 166241592), (5148, 165821790), (5214, 163722780), (5291, 161340120), (5368, 159025815), (5490, 155491908), (5580, 152983974), (5673, 150476040), (5688, 150079215), (5720, 149239611), (5735, 148849272), (5772, 147895110), (5846, 146023020), (5940, 143712218), (6039, 141356280), (6045, 141215976), (6105, 139828104), (6138, 139076340), (6162, 138534660), (6344, 134560305), (6435, 132657432), (6588, 129576590), (6660, 128175762), (6696, 127486645), (6710, 127220652), (6771, 126074520), (6820, 125168706), (6882, 124041060), (6952, 122792085), (7020, 121602646), (7110, 120063372), (7137, 119609160), (7215, 118316088), (7254, 117679980), (7320, 116618931), (7326, 116523420), (7347, 116190360), (7564, 112857030), (7722, 110547860), (7821, 109148520), (7930, 107648244), (7992, 106813135), (8052, 106017210), (8060, 105911982), (8140, 104871078), (8184, 104307255), (8216, 103900995), (8235, 103661272), (8370, 101989316), (8532, 100052810), (8580, 99493074), (8658, 98596740), (8690, 98233668), (8723, 97862040), (8769, 97348680), (8866, 96283620), (9028, 94555890), (9176, 93030795), (9207, 92717560), (9243, 92356440), (9455, 90285624), (9480, 90047529), (9516, 89706870), (9620, 88737066), (9638, 88571340), (9672, 88259985), (9768, 87392565), (9796, 87142770), (9990, 85450508), (10065, 84813768), (10230, 83445804), (10270, 83120796), (10296, 82910895), (10323, 82694040), (10428, 81861390), (10582, 80670060), (10665, 80042248), (10881, 78453320), (10980, 77745954), (10989, 77682280), (11160, 76491987), (11285, 75644712), (11297, 75564360), (11346, 75238020), (11470, 74424636), (11544, 73947555), (11692, 73011510), (11880, 71856109), (11895, 71765496), (12078, 70678140), (12090, 70607988), (12210, 69914052), (12245, 69714216), (12276, 69538170), (12324, 69267330), (12617, 67658760), (12870, 66328716), (12987, 65731160), (13035, 65489112), (13176, 64788295), (13299, 64189080), (13320, 64087881), (13420, 63610326), (13542, 63037260), (13640, 62584353), (13764, 62020530), (14040, 60801323), (14220, 60031686), (14274, 59804580), (14430, 59158044), (14457, 59047560), (14508, 58839990), (14615, 58409208), (14652, 58261710), (14694, 58095180), (14911, 57249720), (15128, 56428515), (15345, 55630536), (15405, 55413864), (15444, 55273930), (15642, 54574260), (15860, 53824122), (15873, 53780040), (16104, 53008605), (16120, 52955991), (16280, 52435539), (16470, 51830636), (16740, 50994658), (17019, 50158680), (17064, 50026405), (17160, 49746537), (17205, 49616424), (17316, 49298370), (17380, 49116834), (17446, 48931020), (17538, 48674340), (17732, 48141810), (18056, 47277945), (18117, 47118760), (18135, 47071992), (18315, 46609368), (18414, 46358780), (18486, 46178220), (18910, 45142812), (19032, 44853435), (19240, 44368533), (19276, 44285670), (19305, 44219144), (19592, 43571385), (19980, 42725254), (20130, 42406884), (20313, 42024840), (20460, 41722902), (20540, 41560398), (20646, 41347020), (20801, 41038920), (20856, 40930695), (21164, 40335030), (21330, 40021124), (21411, 39869720), (21645, 39438696), (21762, 39226660), (21960, 38872977), (21978, 38841140), (22041, 38730120), (22165, 38513448), (22570, 37822356), (22594, 37782180), (22692, 37619010), (22940, 37212318), (23384, 36505755), (23463, 36382840), (23790, 35882748), (24095, 35428536), (24156, 35339070), (24180, 35303994), (24420, 34957026), (24490, 34857108), (24552, 34769085), (24583, 34725240), (24648, 34633665), (24827, 34383960), (25234, 33829380), (25740, 33164358), (25974, 32865580), (26070, 32744556), (26169, 32620680), (26307, 32449560), (26455, 32268024), (26598, 32094540), (26840, 31805163), (26939, 31688280), (27084, 31518630), (27528, 31010265), (27729, 30785480), (28365, 30095208), (28440, 30015843), (28548, 29902290), (28860, 29579022), (28914, 29523780), (29016, 29419995), (29230, 29204604), (29304, 29130855), (29341, 29094120), (29388, 29047590), (29822, 28624860), (30195, 28271256), (30690, 27815268), (30810, 27706932), (30888, 27636965), (30969, 27564680), (31284, 27287130), (31720, 26912061), (31746, 26890020), (31837, 26813160), (32153, 26549640), (32940, 25915318), (33480, 25497329), (33855, 25214904), (33891, 25188120), (34038, 25079340), (34410, 24808212), (34632, 24649185), (34760, 24558417), (34892, 24465510), (35076, 24337170), (35464, 24070905), (35685, 23921832), (36234, 23559380), (36270, 23535996), (36630, 23304684), (36735, 23238072), (36828, 23179390), (36972, 23089110), (37820, 22571406), (37851, 22552920), (37999, 22465080), (38552, 22142835), (38610, 22109572), (39105, 21829704), (39897, 21396360), (39960, 21362627), (40260, 21203442), (40626, 21012420), (40920, 20861451), (41080, 20780199), (41292, 20673510), (41602, 20519460), (42328, 20167515), (42660, 20010562), (42822, 19934860), (43290, 19719348), (43371, 19682520), (43524, 19613330), (43615, 19572408), (43845, 19469736), (43956, 19420570), (44082, 19365060), (44330, 19256724), (44733, 19083240), (45140, 18911178), (45188, 18891090), (45384, 18809505), (45880, 18606159), (46035, 18543512), (46215, 18471288), (46926, 18191420), (47580, 17941374), (47619, 17926680), (48190, 17714268), (48312, 17669535), (48360, 17651997), (48840, 17478513), (48980, 17428554), (49166, 17362620), (49654, 17191980), (50468, 16914690), (51057, 16719560), (51480, 16582179), (51615, 16538808), (51948, 16432790), (52140, 16372278), (52338, 16310340), (52614, 16224780), (52910, 16134012), (53009, 16103880), (53196, 16047270), (53878, 15844140), (54168, 15759315), (54405, 15690664), (54945, 15536456), (55458, 15392740), (56485, 15112872), (56730, 15047604), (57096, 14951145), (57720, 14789511), (57828, 14761890), (58460, 14602302), (58682, 14547060), (58776, 14523795), (59644, 14312430), (60390, 14135628), (60939, 14008280), (61380, 13907634), (61620, 13853466), (61938, 13782340), (62403, 13679640), (62568, 13643565), (62647, 13626360), (63085, 13531752), (63492, 13445010), (63674, 13406580), (64306, 13274820), (64935, 13146232), (65880, 12957659), (66123, 12910040), (66495, 12837816), (67710, 12607452), (67782, 12594060), (68076, 12539670), (68820, 12404106), (69784, 12232755), (69967, 12200760), (70152, 12168585), (71370, 11960916), (72285, 11809512), (72468, 11779690), (72540, 11767998), (73260, 11652342), (73470, 11619036), (73656, 11589695), (73749, 11575080), (73944, 11544555), (74481, 11461320), (74555, 11449944), (75640, 11285703), (75702, 11276460), (75998, 11232540), (77220, 11054786), (78210, 10914852), (78507, 10873560), (78921, 10816520), (79365, 10756008), (79794, 10698180), (80520, 10601721), (80817, 10562760), (81252, 10506210), (82584, 10336755), (83204, 10259730), (85095, 10031736), (85320, 10005281), (85644, 9967430), (86580, 9859674), (86742, 9841260), (87048, 9806665), (87230, 9786204), (87690, 9734868), (87912, 9710285), (88023, 9698040), (88164, 9682530), (88660, 9628362), (89466, 9541620), (90280, 9455589), (90376, 9445545), (90585, 9423752), (90613, 9420840), (92070, 9271756), (92430, 9235644), (93852, 9095710), (95160, 8970687), (95238, 8963340), (95511, 8937720), (96380, 8857134), (96459, 8849880), (97960, 8714277), (98332, 8681310), (99308, 8595990), (100936, 8457345), (101565, 8404968), (101673, 8396040), (102114, 8359780), (103230, 8269404), (103896, 8216395), (104005, 8207784), (104280, 8186139), (104676, 8155170), (105228, 8112390), (105820, 8067006), (106018, 8051940), (106392, 8023635), (107055, 7973944), (107756, 7922070), (108810, 7845332), (109890, 7768228), (110205, 7746024), (110916, 7696370), (112970, 7556436), (113460, 7523802), (113553, 7517640), (113997, 7488360), (115656, 7380945), (116920, 7301151), (117315, 7276568), (117364, 7273530), (119288, 7156215), (119691, 7132120), (120780, 7067814), (121878, 7004140), (122760, 6953817), (122915, 6945048), (123240, 6926733), (123876, 6891170), (124135, 6876792), (124806, 6839820), (125294, 6813180), (126170, 6765876), (126984, 6722505), (127348, 6703290), (128612, 6637410), (129870, 6573116), (130113, 6560840), (130845, 6524136), (131535, 6489912), (132246, 6455020), (132990, 6418908), (134199, 6361080), (134695, 6337656), (135420, 6303726), (135564, 6297030), (136152, 6269835), (137640, 6202053), (138645, 6157096), (139934, 6100380), (142740, 5980458), (142857, 5975560), (144570, 5904756), (144936, 5889845), (145080, 5883999), (146520, 5826171), (146705, 5818824), (146940, 5809518), (147498, 5787540), (148962, 5730660), (149110, 5724972), (149389, 5714280), (151404, 5638230), (151996, 5616270), (154440, 5527393), (154845, 5512936), (156420, 5457426), (157014, 5436780), (157842, 5408260), (158730, 5378004), (159027, 5367960), (159185, 5362632), (159588, 5349090), (160765, 5309928), (161634, 5281380), (162504, 5253105), (164021, 5204520), (166408, 5129865), (169455, 5037624), (170190, 5015868), (171288, 4983715), (173160, 4929837), (173484, 4920630), (174460, 4893102), (175380, 4867434), (176046, 4849020), (176328, 4841265), (177320, 4814181), (178303, 4787640), (178932, 4770810), (181170, 4711876), (181226, 4710420), (184140, 4635878), (184860, 4617822), (187209, 4559880), (187704, 4547855), (187941, 4542120), (189255, 4510584), (189995, 4493016), (190476, 4481670), (191022, 4468860), (192760, 4428567), (192918, 4424940), (196664, 4340655), (198616, 4297995), (199485, 4279272), (203130, 4202484), (203346, 4198020), (204228, 4179890), (206460, 4134702), (208010, 4103892), (209352, 4077585), (209901, 4066920), (210456, 4056195), (211640, 4033503), (212036, 4025970), (214110, 3986972), (215512, 3961035), (216855, 3936504), (217620, 3922666), (219780, 3884114), (220410, 3873012), (221247, 3858360), (221832, 3848185), (223443, 3820440), (223665, 3816648), (225940, 3778218), (226920, 3761901), (227106, 3758820), (227994, 3744180), (234630, 3638284), (234728, 3636765), (235521, 3624520), (238095, 3585336), (239382, 3566060), (241560, 3533907), (242451, 3520920), (243756, 3502070), (245830, 3472524), (247752, 3445585), (248270, 3438396), (249612, 3419910), (250588, 3406590), (252340, 3382938), (254696, 3351645), (255285, 3343912), (257224, 3318705), (259740, 3286558), (260226, 3280420), (261690, 3262068), (263070, 3244956), (264069, 3232680), (264492, 3227510), (265045, 3220776), (265980, 3209454), (268398, 3180540), (269390, 3168828), (270413, 3156840), (270840, 3151863), (271128, 3148515), (271839, 3140280), (277290, 3078548), (279868, 3050190), (285480, 2990229), (285714, 2987780), (286533, 2979240), (289140, 2952378), (289377, 2949960), (293410, 2909412), (293880, 2904759), (294996, 2893770), (297924, 2865330), (298220, 2862486), (298778, 2857140), (302808, 2819115), (303992, 2808135), (304695, 2801656), (305019, 2798680), (309690, 2756468), (312015, 2735928), (312840, 2728713), (313235, 2725272), (314028, 2718390), (315684, 2704130), (317460, 2689002), (318054, 2683980), (318370, 2681316), (319176, 2674545), (321530, 2654964), (322751, 2644920), (323268, 2640690), (328042, 2602260), (330615, 2582008), (338910, 2518812), (340380, 2507934), (340659, 2505880), (341991, 2496120), (346968, 2460315), (348920, 2446551), (349835, 2440152), (350207, 2437560), (350760, 2433717), (352092, 2424510), (356606, 2393820), (357864, 2385405), (362340, 2355938), (362452, 2355210), (368280, 2317939), (368745, 2315016), (369720, 2308911), (372405, 2292264), (374418, 2279940), (375882, 2271060), (378510, 2255292), (379990, 2246508), (380952, 2240835), (382044, 2234430), (385836, 2212470), (392535, 2174712), (394605, 2163304), (398970, 2139636), (402597, 2120360), (404085, 2112552), (406260, 2101242), (406692, 2099010), (408456, 2089945), (412920, 2067351), (416020, 2051946), (417989, 2042280), (419802, 2033460), (424072, 2012985), (428220, 1993486), (433710, 1968252), (435240, 1961333), (439560, 1942057), (440115, 1939608), (440820, 1936506), (442494, 1929180), (446886, 1910220), (447330, 1908324), (448167, 1904760), (451880, 1889109), (453065, 1884168), (454212, 1879410), (455988, 1872090), (469260, 1819142), (471042, 1812260), (476190, 1792668), (477081, 1789320), (477555, 1787544), (478764, 1783030), (482295, 1769976), (484902, 1760460), (487512, 1751035), (491660, 1736262), (492063, 1734840), (496540, 1719198), (499224, 1709955), (501176, 1703295), (504680, 1691469), (508365, 1679208), (510570, 1671956), (519480, 1643279), (520452, 1640210), (523380, 1631034), (526140, 1622478), (528138, 1616340), (528984, 1613755), (530090, 1610388), (531960, 1604727), (534909, 1595880), (536796, 1590270), (538780, 1584414), (540826, 1578420), (543678, 1570140), (554580, 1539274), (559736, 1525095), (561627, 1519960), (563823, 1514040), (567765, 1503528), (569985, 1497672), (571428, 1493890), (573066, 1489620), (578280, 1476189), (578754, 1474980), (586820, 1454706), (589992, 1446885), (595848, 1432665), (596440, 1431243), (597556, 1428570), (598455, 1426424), (609390, 1400828), (610038, 1399340), (619380, 1378234), (624030, 1367964), (626470, 1362636), (628056, 1359195), (629703, 1355640), (631368, 1352065), (634920, 1344501), (636108, 1341990), (636740, 1340658), (643060, 1327482), (645502, 1322460), (646536, 1320345), (650565, 1312168), (656084, 1301130), (661230, 1291004), (663741, 1286120), (670329, 1273480), (670995, 1272216), (677820, 1259406), (680760, 1253967), (681318, 1252940), (683982, 1248060), (689117, 1238760), (699670, 1220076), (700414, 1218780), (704184, 1212255), (713212, 1196910), (714285, 1195112), (724680, 1177969), (724904, 1177605), (727353, 1173640), (737490, 1157508), (744810, 1146132), (746945, 1142856), (748836, 1139970), (751764, 1135530), (757020, 1127646), (759980, 1123254), (764088, 1117215), (769637, 1109160), (771672, 1106235), (785070, 1087356), (789210, 1081652), (792207, 1077560), (795135, 1073592), (797940, 1069818), (805194, 1060180), (808170, 1056276), (811239, 1052280), (812520, 1050621), (813384, 1049505), (815517, 1046760), (820105, 1040904), (832040, 1025973), (835978, 1021140), (839604, 1016730), (856440, 996743), (859599, 993080), (867420, 984126), (868131, 983320), (880230, 969804), (881640, 968253), (884988, 964590), (891515, 957528), (893772, 955110), (894660, 954162), (896334, 952380), (906130, 942084), (908424, 939705), (909571, 938520), (911976, 936045)]