933365061720

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{107}}^1\times {\mathrm{227}}^1$

素因数の和:414

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 46, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 84, 85, 90, 91, 92, 102, 104, 105, 107, 108, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 153, 156, 161, 168, 170, 180, 182, 184, 189, 195, 204, 207, 210, 214, 216, 221, 227, 230, 234, 238, 252, 255, 260, 270, 273, 276, 280, 299, 306, 312, 315, 321, 322, 340, 345, 351, 357, 360, 364, 378, 390, 391, 408, 414, 420, 428, 442, 454, 455, 459, 460, 468, 476, 483, 504, 510, 520, 535, 540, 546, 552, 585, 595, 598, 612, 621, 630, 642, 644, 663, 680, 681, 690, 702, 714, 728, 749, 756, 765, 780, 782, 805, 819, 828, 840, 856, 884, 897, 908, 910, 918, 920, 936, 945, 952, 963, 966, 1020, 1035, 1070, 1071, 1080, 1092, 1105, 1135, 1170, 1173, 1190, 1196, 1224, 1242, 1260, 1284, 1288, 1326, 1362, 1365, 1380, 1391, 1404, 1428, 1449, 1495, 1498, 1512, 1530, 1547, 1560, 1564, 1589, 1605, 1610, 1638, 1656, 1755, 1768, 1785, 1794, 1816, 1819, 1820, 1836, 1890, 1926, 1932, 1955, 1989, 2040, 2043, 2070, 2093, 2140, 2142, 2184, 2210, 2247, 2270, 2295, 2340, 2346, 2380, 2392, 2415, 2457, 2461, 2484, 2520, 2568, 2652, 2691, 2724, 2730, 2737, 2760, 2782, 2808, 2856, 2889, 2898, 2951, 2990, 2996, 3060, 3094, 3105, 3128, 3178, 3210, 3213, 3220, 3276, 3315, 3405, 3510, 3519, 3570, 3588, 3638, 3640, 3672, 3745, 3780, 3852, 3859, 3864, 3910, 3978, 4086, 4095, 4140, 4173, 4186, 4280, 4284, 4347, 4420, 4485, 4494, 4540, 4590, 4641, 4680, 4692, 4760, 4767, 4815, 4830, 4914, 4922, 4968, 5083, 5221, 5304, 5355, 5382, 5448, 5457, 5460, 5474, 5564, 5778, 5796, 5865, 5902, 5967, 5980, 5992, 6120, 6129, 6188, 6210, 6279, 6356, 6420, 6426, 6440, 6552, 6630, 6741, 6810, 6955, 7020, 7038, 7140, 7176, 7245, 7276, 7383, 7490, 7560, 7704, 7718, 7735, 7820, 7945, 7956, 8073, 8172, 8190, 8211, 8280, 8346, 8372, 8568, 8694, 8840, 8853, 8970, 8988, 9080, 9095, 9180, 9282, 9384, 9534, 9630, 9660, 9737, 9828, 9844, 9945, 10166, 10215, 10442, 10465, 10557, 10710, 10764, 10914, 10920, 10948, 11128, 11235, 11556, 11577, 11592, 11730, 11804, 11934, 11960, 12258, 12285, 12305, 12376, 12420, 12519, 12558, 12712, 12733, 12840, 12852, 13260, 13455, 13482, 13620, 13685, 13910, 13923, 14040, 14076, 14280, 14301, 14445, 14490, 14552, 14755, 14766, 14980, 15249, 15436, 15470, 15640, 15663, 15890, 15912, 16065, 16146, 16344, 16371, 16380, 16422, 16692, 16744, 17227, 17388, 17595, 17706, 17940, 17976, 18190, 18360, 18564, 18837, 19068, 19260, 19295, 19320, 19474, 19656, 19688, 19890, 20223, 20332, 20430, 20657, 20865, 20884, 20930, 21114, 21420, 21528, 21735, 21828, 21896, 22149, 22470, 23112, 23154, 23205, 23460, 23608, 23647, 23835, 23868, 24289, 24516, 24570, 24610, 24633, 24840, 25038, 25116, 25415, 25466, 25704, 26105, 26520, 26559, 26910, 26964, 27013, 27240, 27285, 27370, 27820, 27846, 28152, 28602, 28890, 28980, 29211, 29510, 29532, 29835, 29960, 30498, 30645, 30872, 30940, 31326, 31395, 31780, 31993, 32130, 32292, 32742, 32760, 32844, 33384, 33705, 34454, 34731, 34776, 35190, 35412, 35581, 35880, 36380, 36547, 36915, 37128, 37557, 37674, 38136, 38199, 38520, 38590, 38948, 39780, 40365, 40446, 40664, 40860, 41055, 41314, 41730, 41768, 41769, 41837, 41860, 42228, 42840, 42903, 43470, 43656, 44265, 44298, 44940, 45747, 46308, 46410, 46920, 46989, 47294, 47670, 47736, 48578, 48685, 49032, 49113, 49140, 49220, 49266, 50076, 50167, 50232, 50830, 50932, 51681, 52210, 52785, 53118, 53820, 53928, 54026, 54570, 54740, 55640, 55692, 56511, 57204, 57780, 57885, 57960, 58422, 59020, 59064, 59670, 60996, 61290, 61880, 61971, 62595, 62652, 62790, 63560, 63665, 63986, 64260, 64584, 65484, 65688, 66447, 67410, 67873, 68908, 69462, 69615, 70380, 70824, 70941, 71162, 71505, 72760, 72867, 73094, 73830, 73899, 75114, 75348, 76245, 76398, 77180, 77896, 78315, 79560, 79677, 80730, 80892, 81039, 81720, 81855, 82110, 82628, 83460, 83538, 83674, 83720, 84456, 85806, 86135, 86940, 87633, 88530, 88596, 88757, 89880, 91494, 92616, 92820, 93978, 94185, 94588, 95340, 95979, 97156, 97370, 98226, 98280, 98440, 98532, 100152, 100334, 101115, 101660, 101864, 103285, 103362, 104193, 104420, 105570, 106236, 106743, 107640, 108052, 109140, 109480, 109641, 110745, 111384, 113022, 114408, 114597, 115560, 115770, 116844, 118040, 118235, 119340, 121445, 121992, 122580, 123165, 123942, 125190, 125304, 125511, 125580, 127330, 127972, 128520, 130968, 132795, 132894, 134820, 135065, 135746, 137241, 137816, 138924, 139230, 140760, 140967, 141882, 142324, 143010, 145734, 146055, 146188, 147660, 147798, 150228, 150501, 150696, 152490, 152796, 154360, 155043, 156630, 159354, 159965, 161460, 161784, 162078, 163710, 164220, 165256, 165529, 166920, 167076, 167348, 170023, 171612, 172270, 173655, 173880, 175266, 177060, 177192, 177514, 177905, 182735, 182988, 185640, 185913, 187785, 187956, 188370, 189176, 190680, 190995, 191958, 194312, 194740, 196452, 197064, 200668, 202230, 203320, 203619, 206570, 206724, 208386, 208840, 208845, 209185, 211140, 212472, 212823, 213486, 214515, 216104, 218280, 218601, 219282, 221490, 223951, 226044, 228735, 229194, 231540, 233688, 234945, 236470, 238680, 242890, 243117, 245160, 245565, 246330, 247884, 250380, 250835, 251022, 251160, 254660, 255944, 258405, 262899, 265590, 265788, 266271, 269640, 270130, 271492, 274482, 277848, 278460, 281934, 282555, 283764, 284648, 286020, 287937, 291468, 292110, 292376, 292859, 295320, 295596, 300456, 301002, 304980, 305592, 309855, 310086, 313260, 315757, 318708, 319930, 320229, 322920, 324156, 327420, 328440, 328923, 331058, 332235, 334152, 334696, 339365, 340046, 343224, 343791, 344540, 347310, 350532, 351169, 354120, 354705, 355028, 355810, 364335, 365470, 365976, 369495, 371826, 375570, 375912, 376533, 376740, 381990, 383916, 389480, 392904, 398385, 401336, 404460, 405195, 407238, 412913, 413140, 413448, 416772, 417690, 418370, 422280, 425646, 426972, 429030, 437202, 438165, 438564, 442980, 443785, 447902, 451503, 452088, 457470, 458388, 463080, 465129, 469890, 472940, 475111, 479895, 485780, 486234, 491130, 492660, 495768, 496587, 500760, 501670, 502044, 509320, 510069, 516810, 520965, 525798, 531180, 531576, 532542, 533715, 540260, 542984, 543881, 548205, 548964, 556920, 557739, 558647, 563868, 565110, 567528, 572040, 572985, 575874, 582936, 584220, 585718, 591192, 602004, 609960, 610857, 619710, 620172, 621299, 626520, 627555, 631514, 637416, 638469, 639860, 640458, 648312, 654840, 655803, 657846, 662116, 664470, 671853, 678730, 680092, 686205, 687582, 689080, 694620, 701064, 702338, 704835, 709410, 710056, 711620, 728670, 729351, 730940, 738990, 743652, 751140, 752505, 753066, 753480, 763980, 767832, 775215, 796770, 798813, 808920, 810390, 814476, 825826, 826280, 827645, 833544, 835380, 836740, 850115, 851292, 853944, 858060, 863811, 874404, 876330, 877128, 878577, 885960, 887570, 895804, 903006, 914940, 916776, 929565, 930258, 939780, 945880, 947271, 950222, 959790, 960687, 971560, 972468, 982260, 985320, 986769, 993174, 1003340, 1004088, 1018095, 1020138, 1033620, 1041930, 1051596, 1053507, 1062360, 1064115, 1065084, 1067430, 1080520, 1087762, 1093005, 1096410, 1097928, 1115478, 1117294, 1119755, 1127736, 1129599, 1130220, 1145970, 1151748, 1153841, 1168440, 1171436, 1204008, 1215585, 1221714, 1238739, 1239420, 1240344, 1242598, 1255110, 1263028, 1276938, 1279720, 1280916, 1311606, 1314495, 1315692, 1324232, 1328940, 1331355, 1343706, 1354509, 1357460, 1360184, 1372410, 1375164, 1389240, 1404676, 1409670, 1418820, 1423240, 1425333, 1439685, 1457340, 1458702, 1461880, 1464295, 1477980, 1487304, 1489761, 1502280, 1505010, 1506132, 1527960, 1530207, 1550430, 1578785, 1593540, 1597626, 1601145, 1620780, 1628952, 1631643, 1644615, 1651652, 1655290, 1670760, 1673480, 1675941, 1700230, 1702584, 1716120, 1718955, 1727622, 1748808, 1752660, 1755845, 1757154, 1775140, 1791608, 1806012, 1829880, 1832571, 1859130, 1860516, 1863897, 1879560, 1882665, 1894542, 1900444, 1919580, 1921374, 1944936, 1964520, 1973538, 1986348, 2006680, 2015559, 2036190, 2040276, 2064565, 2067240, 2083860, 2103192, 2107014, 2128230, 2130168, 2134860, 2175524, 2186010, 2192820, 2210299, 2230956, 2234588, 2239510, 2257515, 2259198, 2260440, 2291940, 2303496, 2307682, 2325645, 2342872, 2375555, 2396439, 2431170, 2443428, 2477478, 2478840, 2482935, 2485196, 2510220, 2526056, 2550345, 2553876, 2561832, 2623212, 2628990, 2631384, 2635731, 2657880, 2662710, 2687412, 2709018, 2714920, 2719405, 2744820, 2750328, 2788695, 2793235, 2809352, 2819340, 2837640, 2841813, 2850666, 2879370, 2890391, 2914680, 2917404, 2928590, 2955960, 2979522, 3010020, 3012264, 3054285, 3060414, 3100860, 3106495, 3157570, 3160521, 3187080, 3192345, 3195252, 3202290, 3241560, 3263286, 3279015, 3289230, 3303304, 3310580, 3351882, 3359265, 3400460, 3437910, 3455244, 3461523, 3505320, 3511690, 3514308, 3550280, 3612024, 3646755, 3665142, 3716217, 3718260, 3721032, 3727794, 3765330, 3789084, 3800888, 3807167, 3839160, 3842748, 3910529, 3947076, 3972696, 3994065, 4031118, 4072380, 4080552, 4129130, 4167720, 4214028, 4256460, 4269720, 4275999, 4319055, 4351048, 4372020, 4385640, 4392885, 4420598, 4461912, 4469176, 4469283, 4479020, 4515030, 4518396, 4583880, 4590621, 4615364, 4651290, 4736355, 4751110, 4792878, 4803435, 4862340, 4886856, 4894929, 4933845, 4954956, 4965870, 4970392, 5020440, 5027823, 5100690, 5107752, 5246424, 5257980, 5267535, 5271462, 5325420, 5367869, 5374824, 5418036, 5438810, 5489640, 5577390, 5586470, 5591691, 5638680, 5647995, 5683626, 5701332, 5758740, 5769205, 5780782, 5834808, 5857180, 5959044, 6020040, 6046677, 6108570, 6120828, 6193695, 6201720, 6212990, 6315140, 6321042, 6384690, 6390504, 6404580, 6526572, 6558030, 6578460, 6621160, 6630897, 6703764, 6718530, 6772545, 6800920, 6875820, 6910488, 6923046, 7023380, 7028616, 7126665, 7262411, 7293510, 7330284, 7432434, 7436520, 7448805, 7455588, 7530660, 7578168, 7614334, 7651035, 7685496, 7821058, 7894152, 7907193, 7988130, 8062236, 8076887, 8144760, 8158215, 8258260, 8379705, 8428056, 8512920, 8525439, 8551998, 8638110, 8671173, 8744040, 8785770, 8841196, 8938566, 8958040, 9030060, 9036792, 9162855, 9181242, 9230728, 9302580, 9319485, 9472710, 9481563, 9496999, 9502220, 9585756, 9606870, 9724680, 9789858, 9867690, 9909912, 9931740, 10055646, 10077795, 10201380, 10384569, 10515960, 10535070, 10542924, 10650840, 10735738, 10836072, 10877620, 11051495, 11148651, 11154780, 11172940, 11183382, 11295990, 11367252, 11402664, 11421501, 11517480, 11538410, 11561564, 11714360, 11731587, 11918088, 11982195, 12093354, 12217140, 12241656, 12387390, 12425980, 12630280, 12642084, 12769380, 12809160, 12827997, 13053144, 13116060, 13156920, 13178655, 13261794, 13407528, 13437060, 13545090, 13751640, 13846092, 14046760, 14209065, 14253330, 14451955, 14524822, 14587020, 14660568, 14684787, 14864868, 14897610, 14911176, 15061320, 15083469, 15228668, 15302070, 15642116, 15802605, 15814386, 15976260, 16103607, 16124472, 16153774, 16316430, 16516520, 16759410, 16775073, 17050878, 17103996, 17276220, 17307615, 17342346, 17571540, 17682392, 17877132, 18060120, 18325710, 18362484, 18581085, 18605160, 18638970, 18945420, 18963126, 18993998, 19004440, 19035835, 19171512, 19213740, 19552645, 19579716, 19735380, 19863480, 19892691, 20111292, 20155590, 20402760, 20769138, 21070140, 21085848, 21379995, 21471476, 21755240, 21787233, 22102990, 22297302, 22309560, 22345880, 22346415, 22366764, 22591980, 22734504, 22843002, 22953105, 23076820, 23123128, 23463174, 23964390, 24186708, 24230661, 24434280, 24474645, 24774780, 24851960, 25139115, 25284168, 25538760, 25655994, 26013519, 26232120, 26357310, 26523588, 26839345, 26874120, 27090180, 27692184, 27958455, 28418130, 28490997, 28506660, 28903910, 29049644, 29174040, 29369574, 29729736, 29795220, 30166938, 30233385, 30457336, 30604140, 31153707, 31284232, 31605210, 31628772, 31952520, 32207214, 32307548, 32632860, 33154485, 33518820, 33550146, 34101756, 34207992, 34264503, 34552440, 34615230, 34684692, 35143080, 35194761, 35754264, 36312055, 36651420, 36724968, 37162170, 37277940, 37575083, 37890840, 37926252, 37987996, 38071670, 38427480, 39105290, 39159432, 39470760, 39535965, 39785382, 40222584, 40311180, 40384435, 41538276, 42140280, 42627195, 42759990, 42942952, 43355865, 43574466, 44205980, 44594604, 44692830, 44733528, 45183960, 45686004, 45906210, 46153640, 46926348, 47407815, 47484995, 47928780, 48310821, 48373416, 48461322, 48949290, 49549560, 50278230, 50836877, 51311988, 51922845, 52027038, 52714620, 53047176, 53678690, 54180360, 55743255, 55916910, 56836260, 56981994, 57013320, 57107505, 57807820, 58099288, 58657935, 58739148, 59590440, 59678073, 60333876, 60466770, 61208280, 62307414, 63210420, 63257544, 64139985, 64414428, 64615096, 65265720, 65361699, 66308970, 66478993, 67037640, 67100292, 68203512, 68529006, 69230460, 69369384, 70389522, 72624110, 72691983, 73302840, 73423935, 74324340, 74555880, 75150166, 75417345, 75852504, 75975992, 76143340, 78040557, 78210580, 79071930, 79570764, 80518035, 80622360, 80768870, 83076552, 83875365, 85254390, 85472991, 85519980, 86711730, 87148932, 88411960, 89189208, 89385660, 91372008, 91812420, 93852696, 94815630, 94969990, 95857560, 96621642, 96922644, 97898580, 99463455, 100556460, 101673754, 102623976, 102793509, 103845690, 104054076, 105429240, 105584283, 107357380, 108936165, 111486510, 111833820, 112725249, 113672520, 113963988, 114215010, 115615640, 117315870, 117478296, 119356146, 120667752, 120933540, 121153305, 123460987, 124614828, 126420840, 128279970, 128828856, 130067595, 130723398, 132617940, 132957986, 134200584, 137058012, 138460920, 140779044, 142454985, 144932463, 145248220, 145383966, 146847870, 148648680, 150300332, 150834690, 152286680, 152510631, 155768535, 156081114, 156421160, 158143860, 159141528, 161036070, 161537740, 167750730, 170508780, 170945982, 171039960, 171322515, 173423460, 174297864, 175973805, 178771320, 183624840, 187875415, 189631260, 189939980, 193243284, 193845288, 195797160, 196085097, 198926910, 199436979, 201112920, 203347508, 205587018, 207691380, 208108152, 211168566, 214714760, 217872330, 218075949, 222973020, 223667640, 225450498, 227927976, 228430020, 234631740, 238712292, 241554105, 241867080, 242306610, 246921974, 249229656, 254184385, 256418973, 256559940, 260135190, 261446796, 265235880, 265915972, 274116024, 281558088, 284909970, 289864926, 290496440, 290767932, 293695740, 298390365, 300600664, 301669380, 305021262, 311537070, 312162228, 316287720, 322072140, 323075480, 326808495, 332394965, 335501460, 338175747, 341017560, 341891964, 342645030, 346846920, 351947610, 363459915, 370382961, 375750830, 379262520, 379879960, 386486568, 390202785, 392170194, 397853820, 398873958, 406695016, 411174036, 415382760, 422337132, 427364955, 435744660, 436151898, 445946040, 450900996, 456860040, 457531893, 469263480, 477424584, 483108210, 484613220, 493843948, 508368770, 512837946, 513119880, 513967545, 520270380, 522893592, 527921415, 531831944, 563626245, 569819940, 579729852, 581535864, 587391480, 596780730, 598310937, 603338760, 610042524, 617304935, 623074140, 624324456, 644144280, 653616990, 664789930, 671002920, 676351494, 683783928, 685290060, 703895220, 724662315, 726919830, 740765922, 751501660, 762553155, 780405570, 784340388, 795707640, 797747916, 822348072, 844674264, 854729910, 864226909, 871489320, 872303796, 901801992, 915063786, 966216420, 969226440, 980425485, 987687896, 997184895, 1014527241, 1016737540, 1025675892, 1027935090, 1040540760, 1055842830, 1090379745, 1111148883, 1127252490, 1139639880, 1159459704, 1193561460, 1196621874, 1220085048, 1234609870, 1246148280, 1282094865, 1307233980, 1329579860, 1352702988, 1370580120, 1372595679, 1407790440, 1449324630, 1453839660, 1481531844, 1503003320, 1525106310, 1560811140, 1568680776, 1595495832, 1690878735, 1709459820, 1728453818, 1744607592, 1794932811, 1830127572, 1851914805, 1932432840, 1960850970, 1994369790, 2029054482, 2033475080, 2051351784, 2055870180, 2111685660, 2180759490, 2222297766, 2254504980, 2287659465, 2387122920, 2393243748, 2469219740, 2564189730, 2592680727, 2614467960, 2659159720, 2705405976, 2745191358, 2898649260, 2907679320, 2963063688, 2991554685, 3050212620, 3121622280, 3333446649, 3381757470, 3418919640, 3456907636, 3589865622, 3660255144, 3703829610, 3921701940, 3988739580, 4058108964, 4111740360, 4223371320, 4321134545, 4361518980, 4444595532, 4509009960, 4575318930, 4786487496, 4938439480, 5072636205, 5128379460, 5185361454, 5490382716, 5555744415, 5797298520, 5983109370, 6100425240, 6666893298, 6763514940, 6862978395, 6913815272, 7179731244, 7407659220, 7778042181, 7843403880, 7977479160, 8116217928, 8642269090, 8723037960, 8889191064, 8974664055, 9150637860, 10145272410, 10256758920, 10370722908, 10980765432, 11111488830, 11966218740, 12963403635, 13333786596, 13527029880, 13725956790, 14359462488, 14815318440, 15556084362, 16667233245, 17284538180, 17949328110, 18301275720, 20290544820, 20741445816, 22222977660, 23334126543, 23932437480, 25926807270, 26667573192, 27451913580, 31112168724, 33334466490, 34569076360, 35898656220, 38890210905, 40581089640, 44445955320, 46668253086, 51853614540, 54903827160, 62224337448, 66668932980, 71797312440, 77780421810, 93336506172, 103707229080, 116670632715, 133337865960, 155560843620, 186673012344, 233341265430, 311121687240, 466682530860, 933365061720]

約数ペア:

[(1, 933365061720), (2, 466682530860), (3, 311121687240), (4, 233341265430), (5, 186673012344), (6, 155560843620), (7, 133337865960), (8, 116670632715), (9, 103707229080), (10, 93336506172), (12, 77780421810), (13, 71797312440), (14, 66668932980), (15, 62224337448), (17, 54903827160), (18, 51853614540), (20, 46668253086), (21, 44445955320), (23, 40581089640), (24, 38890210905), (26, 35898656220), (27, 34569076360), (28, 33334466490), (30, 31112168724), (34, 27451913580), (35, 26667573192), (36, 25926807270), (39, 23932437480), (40, 23334126543), (42, 22222977660), (45, 20741445816), (46, 20290544820), (51, 18301275720), (52, 17949328110), (54, 17284538180), (56, 16667233245), (60, 15556084362), (63, 14815318440), (65, 14359462488), (68, 13725956790), (69, 13527029880), (70, 13333786596), (72, 12963403635), (78, 11966218740), (84, 11111488830), (85, 10980765432), (90, 10370722908), (91, 10256758920), (92, 10145272410), (102, 9150637860), (104, 8974664055), (105, 8889191064), (107, 8723037960), (108, 8642269090), (115, 8116217928), (117, 7977479160), (119, 7843403880), (120, 7778042181), (126, 7407659220), (130, 7179731244), (135, 6913815272), (136, 6862978395), (138, 6763514940), (140, 6666893298), (153, 6100425240), (156, 5983109370), (161, 5797298520), (168, 5555744415), (170, 5490382716), (180, 5185361454), (182, 5128379460), (184, 5072636205), (189, 4938439480), (195, 4786487496), (204, 4575318930), (207, 4509009960), (210, 4444595532), (214, 4361518980), (216, 4321134545), (221, 4223371320), (227, 4111740360), (230, 4058108964), (234, 3988739580), (238, 3921701940), (252, 3703829610), (255, 3660255144), (260, 3589865622), (270, 3456907636), (273, 3418919640), (276, 3381757470), (280, 3333446649), (299, 3121622280), (306, 3050212620), (312, 2991554685), (315, 2963063688), (321, 2907679320), (322, 2898649260), (340, 2745191358), (345, 2705405976), (351, 2659159720), (357, 2614467960), (360, 2592680727), (364, 2564189730), (378, 2469219740), (390, 2393243748), (391, 2387122920), (408, 2287659465), (414, 2254504980), (420, 2222297766), (428, 2180759490), (442, 2111685660), (454, 2055870180), (455, 2051351784), (459, 2033475080), (460, 2029054482), (468, 1994369790), (476, 1960850970), (483, 1932432840), (504, 1851914805), (510, 1830127572), (520, 1794932811), (535, 1744607592), (540, 1728453818), (546, 1709459820), (552, 1690878735), (585, 1595495832), (595, 1568680776), (598, 1560811140), (612, 1525106310), (621, 1503003320), (630, 1481531844), (642, 1453839660), (644, 1449324630), (663, 1407790440), (680, 1372595679), (681, 1370580120), (690, 1352702988), (702, 1329579860), (714, 1307233980), (728, 1282094865), (749, 1246148280), (756, 1234609870), (765, 1220085048), (780, 1196621874), (782, 1193561460), (805, 1159459704), (819, 1139639880), (828, 1127252490), (840, 1111148883), (856, 1090379745), (884, 1055842830), (897, 1040540760), (908, 1027935090), (910, 1025675892), (918, 1016737540), (920, 1014527241), (936, 997184895), (945, 987687896), (952, 980425485), (963, 969226440), (966, 966216420), (1020, 915063786), (1035, 901801992), (1070, 872303796), (1071, 871489320), (1080, 864226909), (1092, 854729910), (1105, 844674264), (1135, 822348072), (1170, 797747916), (1173, 795707640), (1190, 784340388), (1196, 780405570), (1224, 762553155), (1242, 751501660), (1260, 740765922), (1284, 726919830), (1288, 724662315), (1326, 703895220), (1362, 685290060), (1365, 683783928), (1380, 676351494), (1391, 671002920), (1404, 664789930), (1428, 653616990), (1449, 644144280), (1495, 624324456), (1498, 623074140), (1512, 617304935), (1530, 610042524), (1547, 603338760), (1560, 598310937), (1564, 596780730), (1589, 587391480), (1605, 581535864), (1610, 579729852), (1638, 569819940), (1656, 563626245), (1755, 531831944), (1768, 527921415), (1785, 522893592), (1794, 520270380), (1816, 513967545), (1819, 513119880), (1820, 512837946), (1836, 508368770), (1890, 493843948), (1926, 484613220), (1932, 483108210), (1955, 477424584), (1989, 469263480), (2040, 457531893), (2043, 456860040), (2070, 450900996), (2093, 445946040), (2140, 436151898), (2142, 435744660), (2184, 427364955), (2210, 422337132), (2247, 415382760), (2270, 411174036), (2295, 406695016), (2340, 398873958), (2346, 397853820), (2380, 392170194), (2392, 390202785), (2415, 386486568), (2457, 379879960), (2461, 379262520), (2484, 375750830), (2520, 370382961), (2568, 363459915), (2652, 351947610), (2691, 346846920), (2724, 342645030), (2730, 341891964), (2737, 341017560), (2760, 338175747), (2782, 335501460), (2808, 332394965), (2856, 326808495), (2889, 323075480), (2898, 322072140), (2951, 316287720), (2990, 312162228), (2996, 311537070), (3060, 305021262), (3094, 301669380), (3105, 300600664), (3128, 298390365), (3178, 293695740), (3210, 290767932), (3213, 290496440), (3220, 289864926), (3276, 284909970), (3315, 281558088), (3405, 274116024), (3510, 265915972), (3519, 265235880), (3570, 261446796), (3588, 260135190), (3638, 256559940), (3640, 256418973), (3672, 254184385), (3745, 249229656), (3780, 246921974), (3852, 242306610), (3859, 241867080), (3864, 241554105), (3910, 238712292), (3978, 234631740), (4086, 228430020), (4095, 227927976), (4140, 225450498), (4173, 223667640), (4186, 222973020), (4280, 218075949), (4284, 217872330), (4347, 214714760), (4420, 211168566), (4485, 208108152), (4494, 207691380), (4540, 205587018), (4590, 203347508), (4641, 201112920), (4680, 199436979), (4692, 198926910), (4760, 196085097), (4767, 195797160), (4815, 193845288), (4830, 193243284), (4914, 189939980), (4922, 189631260), (4968, 187875415), (5083, 183624840), (5221, 178771320), (5304, 175973805), (5355, 174297864), (5382, 173423460), (5448, 171322515), (5457, 171039960), (5460, 170945982), (5474, 170508780), (5564, 167750730), (5778, 161537740), (5796, 161036070), (5865, 159141528), (5902, 158143860), (5967, 156421160), (5980, 156081114), (5992, 155768535), (6120, 152510631), (6129, 152286680), (6188, 150834690), (6210, 150300332), (6279, 148648680), (6356, 146847870), (6420, 145383966), (6426, 145248220), (6440, 144932463), (6552, 142454985), (6630, 140779044), (6741, 138460920), (6810, 137058012), (6955, 134200584), (7020, 132957986), (7038, 132617940), (7140, 130723398), (7176, 130067595), (7245, 128828856), (7276, 128279970), (7383, 126420840), (7490, 124614828), (7560, 123460987), (7704, 121153305), (7718, 120933540), (7735, 120667752), (7820, 119356146), (7945, 117478296), (7956, 117315870), (8073, 115615640), (8172, 114215010), (8190, 113963988), (8211, 113672520), (8280, 112725249), (8346, 111833820), (8372, 111486510), (8568, 108936165), (8694, 107357380), (8840, 105584283), (8853, 105429240), (8970, 104054076), (8988, 103845690), (9080, 102793509), (9095, 102623976), (9180, 101673754), (9282, 100556460), (9384, 99463455), (9534, 97898580), (9630, 96922644), (9660, 96621642), (9737, 95857560), (9828, 94969990), (9844, 94815630), (9945, 93852696), (10166, 91812420), (10215, 91372008), (10442, 89385660), (10465, 89189208), (10557, 88411960), (10710, 87148932), (10764, 86711730), (10914, 85519980), (10920, 85472991), (10948, 85254390), (11128, 83875365), (11235, 83076552), (11556, 80768870), (11577, 80622360), (11592, 80518035), (11730, 79570764), (11804, 79071930), (11934, 78210580), (11960, 78040557), (12258, 76143340), (12285, 75975992), (12305, 75852504), (12376, 75417345), (12420, 75150166), (12519, 74555880), (12558, 74324340), (12712, 73423935), (12733, 73302840), (12840, 72691983), (12852, 72624110), (13260, 70389522), (13455, 69369384), (13482, 69230460), (13620, 68529006), (13685, 68203512), (13910, 67100292), (13923, 67037640), (14040, 66478993), (14076, 66308970), (14280, 65361699), (14301, 65265720), (14445, 64615096), (14490, 64414428), (14552, 64139985), (14755, 63257544), (14766, 63210420), (14980, 62307414), (15249, 61208280), (15436, 60466770), (15470, 60333876), (15640, 59678073), (15663, 59590440), (15890, 58739148), (15912, 58657935), (16065, 58099288), (16146, 57807820), (16344, 57107505), (16371, 57013320), (16380, 56981994), (16422, 56836260), (16692, 55916910), (16744, 55743255), (17227, 54180360), (17388, 53678690), (17595, 53047176), (17706, 52714620), (17940, 52027038), (17976, 51922845), (18190, 51311988), (18360, 50836877), (18564, 50278230), (18837, 49549560), (19068, 48949290), (19260, 48461322), (19295, 48373416), (19320, 48310821), (19474, 47928780), (19656, 47484995), (19688, 47407815), (19890, 46926348), (20223, 46153640), (20332, 45906210), (20430, 45686004), (20657, 45183960), (20865, 44733528), (20884, 44692830), (20930, 44594604), (21114, 44205980), (21420, 43574466), (21528, 43355865), (21735, 42942952), (21828, 42759990), (21896, 42627195), (22149, 42140280), (22470, 41538276), (23112, 40384435), (23154, 40311180), (23205, 40222584), (23460, 39785382), (23608, 39535965), (23647, 39470760), (23835, 39159432), (23868, 39105290), (24289, 38427480), (24516, 38071670), (24570, 37987996), (24610, 37926252), (24633, 37890840), (24840, 37575083), (25038, 37277940), (25116, 37162170), (25415, 36724968), (25466, 36651420), (25704, 36312055), (26105, 35754264), (26520, 35194761), (26559, 35143080), (26910, 34684692), (26964, 34615230), (27013, 34552440), (27240, 34264503), (27285, 34207992), (27370, 34101756), (27820, 33550146), (27846, 33518820), (28152, 33154485), (28602, 32632860), (28890, 32307548), (28980, 32207214), (29211, 31952520), (29510, 31628772), (29532, 31605210), (29835, 31284232), (29960, 31153707), (30498, 30604140), (30645, 30457336), (30872, 30233385), (30940, 30166938), (31326, 29795220), (31395, 29729736), (31780, 29369574), (31993, 29174040), (32130, 29049644), (32292, 28903910), (32742, 28506660), (32760, 28490997), (32844, 28418130), (33384, 27958455), (33705, 27692184), (34454, 27090180), (34731, 26874120), (34776, 26839345), (35190, 26523588), (35412, 26357310), (35581, 26232120), (35880, 26013519), (36380, 25655994), (36547, 25538760), (36915, 25284168), (37128, 25139115), (37557, 24851960), (37674, 24774780), (38136, 24474645), (38199, 24434280), (38520, 24230661), (38590, 24186708), (38948, 23964390), (39780, 23463174), (40365, 23123128), (40446, 23076820), (40664, 22953105), (40860, 22843002), (41055, 22734504), (41314, 22591980), (41730, 22366764), (41768, 22346415), (41769, 22345880), (41837, 22309560), (41860, 22297302), (42228, 22102990), (42840, 21787233), (42903, 21755240), (43470, 21471476), (43656, 21379995), (44265, 21085848), (44298, 21070140), (44940, 20769138), (45747, 20402760), (46308, 20155590), (46410, 20111292), (46920, 19892691), (46989, 19863480), (47294, 19735380), (47670, 19579716), (47736, 19552645), (48578, 19213740), (48685, 19171512), (49032, 19035835), (49113, 19004440), (49140, 18993998), (49220, 18963126), (49266, 18945420), (50076, 18638970), (50167, 18605160), (50232, 18581085), (50830, 18362484), (50932, 18325710), (51681, 18060120), (52210, 17877132), (52785, 17682392), (53118, 17571540), (53820, 17342346), (53928, 17307615), (54026, 17276220), (54570, 17103996), (54740, 17050878), (55640, 16775073), (55692, 16759410), (56511, 16516520), (57204, 16316430), (57780, 16153774), (57885, 16124472), (57960, 16103607), (58422, 15976260), (59020, 15814386), (59064, 15802605), (59670, 15642116), (60996, 15302070), (61290, 15228668), (61880, 15083469), (61971, 15061320), (62595, 14911176), (62652, 14897610), (62790, 14864868), (63560, 14684787), (63665, 14660568), (63986, 14587020), (64260, 14524822), (64584, 14451955), (65484, 14253330), (65688, 14209065), (66447, 14046760), (67410, 13846092), (67873, 13751640), (68908, 13545090), (69462, 13437060), (69615, 13407528), (70380, 13261794), (70824, 13178655), (70941, 13156920), (71162, 13116060), (71505, 13053144), (72760, 12827997), (72867, 12809160), (73094, 12769380), (73830, 12642084), (73899, 12630280), (75114, 12425980), (75348, 12387390), (76245, 12241656), (76398, 12217140), (77180, 12093354), (77896, 11982195), (78315, 11918088), (79560, 11731587), (79677, 11714360), (80730, 11561564), (80892, 11538410), (81039, 11517480), (81720, 11421501), (81855, 11402664), (82110, 11367252), (82628, 11295990), (83460, 11183382), (83538, 11172940), (83674, 11154780), (83720, 11148651), (84456, 11051495), (85806, 10877620), (86135, 10836072), (86940, 10735738), (87633, 10650840), (88530, 10542924), (88596, 10535070), (88757, 10515960), (89880, 10384569), (91494, 10201380), (92616, 10077795), (92820, 10055646), (93978, 9931740), (94185, 9909912), (94588, 9867690), (95340, 9789858), (95979, 9724680), (97156, 9606870), (97370, 9585756), (98226, 9502220), (98280, 9496999), (98440, 9481563), (98532, 9472710), (100152, 9319485), (100334, 9302580), (101115, 9230728), (101660, 9181242), (101864, 9162855), (103285, 9036792), (103362, 9030060), (104193, 8958040), (104420, 8938566), (105570, 8841196), (106236, 8785770), (106743, 8744040), (107640, 8671173), (108052, 8638110), (109140, 8551998), (109480, 8525439), (109641, 8512920), (110745, 8428056), (111384, 8379705), (113022, 8258260), (114408, 8158215), (114597, 8144760), (115560, 8076887), (115770, 8062236), (116844, 7988130), (118040, 7907193), (118235, 7894152), (119340, 7821058), (121445, 7685496), (121992, 7651035), (122580, 7614334), (123165, 7578168), (123942, 7530660), (125190, 7455588), (125304, 7448805), (125511, 7436520), (125580, 7432434), (127330, 7330284), (127972, 7293510), (128520, 7262411), (130968, 7126665), (132795, 7028616), (132894, 7023380), (134820, 6923046), (135065, 6910488), (135746, 6875820), (137241, 6800920), (137816, 6772545), (138924, 6718530), (139230, 6703764), (140760, 6630897), (140967, 6621160), (141882, 6578460), (142324, 6558030), (143010, 6526572), (145734, 6404580), (146055, 6390504), (146188, 6384690), (147660, 6321042), (147798, 6315140), (150228, 6212990), (150501, 6201720), (150696, 6193695), (152490, 6120828), (152796, 6108570), (154360, 6046677), (155043, 6020040), (156630, 5959044), (159354, 5857180), (159965, 5834808), (161460, 5780782), (161784, 5769205), (162078, 5758740), (163710, 5701332), (164220, 5683626), (165256, 5647995), (165529, 5638680), (166920, 5591691), (167076, 5586470), (167348, 5577390), (170023, 5489640), (171612, 5438810), (172270, 5418036), (173655, 5374824), (173880, 5367869), (175266, 5325420), (177060, 5271462), (177192, 5267535), (177514, 5257980), (177905, 5246424), (182735, 5107752), (182988, 5100690), (185640, 5027823), (185913, 5020440), (187785, 4970392), (187956, 4965870), (188370, 4954956), (189176, 4933845), (190680, 4894929), (190995, 4886856), (191958, 4862340), (194312, 4803435), (194740, 4792878), (196452, 4751110), (197064, 4736355), (200668, 4651290), (202230, 4615364), (203320, 4590621), (203619, 4583880), (206570, 4518396), (206724, 4515030), (208386, 4479020), (208840, 4469283), (208845, 4469176), (209185, 4461912), (211140, 4420598), (212472, 4392885), (212823, 4385640), (213486, 4372020), (214515, 4351048), (216104, 4319055), (218280, 4275999), (218601, 4269720), (219282, 4256460), (221490, 4214028), (223951, 4167720), (226044, 4129130), (228735, 4080552), (229194, 4072380), (231540, 4031118), (233688, 3994065), (234945, 3972696), (236470, 3947076), (238680, 3910529), (242890, 3842748), (243117, 3839160), (245160, 3807167), (245565, 3800888), (246330, 3789084), (247884, 3765330), (250380, 3727794), (250835, 3721032), (251022, 3718260), (251160, 3716217), (254660, 3665142), (255944, 3646755), (258405, 3612024), (262899, 3550280), (265590, 3514308), (265788, 3511690), (266271, 3505320), (269640, 3461523), (270130, 3455244), (271492, 3437910), (274482, 3400460), (277848, 3359265), (278460, 3351882), (281934, 3310580), (282555, 3303304), (283764, 3289230), (284648, 3279015), (286020, 3263286), (287937, 3241560), (291468, 3202290), (292110, 3195252), (292376, 3192345), (292859, 3187080), (295320, 3160521), (295596, 3157570), (300456, 3106495), (301002, 3100860), (304980, 3060414), (305592, 3054285), (309855, 3012264), (310086, 3010020), (313260, 2979522), (315757, 2955960), (318708, 2928590), (319930, 2917404), (320229, 2914680), (322920, 2890391), (324156, 2879370), (327420, 2850666), (328440, 2841813), (328923, 2837640), (331058, 2819340), (332235, 2809352), (334152, 2793235), (334696, 2788695), (339365, 2750328), (340046, 2744820), (343224, 2719405), (343791, 2714920), (344540, 2709018), (347310, 2687412), (350532, 2662710), (351169, 2657880), (354120, 2635731), (354705, 2631384), (355028, 2628990), (355810, 2623212), (364335, 2561832), (365470, 2553876), (365976, 2550345), (369495, 2526056), (371826, 2510220), (375570, 2485196), (375912, 2482935), (376533, 2478840), (376740, 2477478), (381990, 2443428), (383916, 2431170), (389480, 2396439), (392904, 2375555), (398385, 2342872), (401336, 2325645), (404460, 2307682), (405195, 2303496), (407238, 2291940), (412913, 2260440), (413140, 2259198), (413448, 2257515), (416772, 2239510), (417690, 2234588), (418370, 2230956), (422280, 2210299), (425646, 2192820), (426972, 2186010), (429030, 2175524), (437202, 2134860), (438165, 2130168), (438564, 2128230), (442980, 2107014), (443785, 2103192), (447902, 2083860), (451503, 2067240), (452088, 2064565), (457470, 2040276), (458388, 2036190), (463080, 2015559), (465129, 2006680), (469890, 1986348), (472940, 1973538), (475111, 1964520), (479895, 1944936), (485780, 1921374), (486234, 1919580), (491130, 1900444), (492660, 1894542), (495768, 1882665), (496587, 1879560), (500760, 1863897), (501670, 1860516), (502044, 1859130), (509320, 1832571), (510069, 1829880), (516810, 1806012), (520965, 1791608), (525798, 1775140), (531180, 1757154), (531576, 1755845), (532542, 1752660), (533715, 1748808), (540260, 1727622), (542984, 1718955), (543881, 1716120), (548205, 1702584), (548964, 1700230), (556920, 1675941), (557739, 1673480), (558647, 1670760), (563868, 1655290), (565110, 1651652), (567528, 1644615), (572040, 1631643), (572985, 1628952), (575874, 1620780), (582936, 1601145), (584220, 1597626), (585718, 1593540), (591192, 1578785), (602004, 1550430), (609960, 1530207), (610857, 1527960), (619710, 1506132), (620172, 1505010), (621299, 1502280), (626520, 1489761), (627555, 1487304), (631514, 1477980), (637416, 1464295), (638469, 1461880), (639860, 1458702), (640458, 1457340), (648312, 1439685), (654840, 1425333), (655803, 1423240), (657846, 1418820), (662116, 1409670), (664470, 1404676), (671853, 1389240), (678730, 1375164), (680092, 1372410), (686205, 1360184), (687582, 1357460), (689080, 1354509), (694620, 1343706), (701064, 1331355), (702338, 1328940), (704835, 1324232), (709410, 1315692), (710056, 1314495), (711620, 1311606), (728670, 1280916), (729351, 1279720), (730940, 1276938), (738990, 1263028), (743652, 1255110), (751140, 1242598), (752505, 1240344), (753066, 1239420), (753480, 1238739), (763980, 1221714), (767832, 1215585), (775215, 1204008), (796770, 1171436), (798813, 1168440), (808920, 1153841), (810390, 1151748), (814476, 1145970), (825826, 1130220), (826280, 1129599), (827645, 1127736), (833544, 1119755), (835380, 1117294), (836740, 1115478), (850115, 1097928), (851292, 1096410), (853944, 1093005), (858060, 1087762), (863811, 1080520), (874404, 1067430), (876330, 1065084), (877128, 1064115), (878577, 1062360), (885960, 1053507), (887570, 1051596), (895804, 1041930), (903006, 1033620), (914940, 1020138), (916776, 1018095), (929565, 1004088), (930258, 1003340), (939780, 993174), (945880, 986769), (947271, 985320), (950222, 982260), (959790, 972468), (960687, 971560)]