935734273320

素因数分解:

$2^3\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1\times {\mathrm{131}}^1$

素因数の和:295

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 19, 20, 21, 22, 23, 24, 28, 29, 30, 33, 35, 38, 40, 42, 44, 46, 55, 56, 57, 58, 60, 61, 66, 69, 70, 76, 77, 84, 87, 88, 92, 95, 105, 110, 114, 115, 116, 120, 122, 131, 132, 133, 138, 140, 145, 152, 154, 161, 165, 168, 174, 183, 184, 190, 203, 209, 210, 220, 228, 230, 231, 232, 244, 253, 262, 264, 266, 276, 280, 285, 290, 305, 308, 319, 322, 330, 345, 348, 366, 380, 385, 393, 399, 406, 418, 420, 427, 435, 437, 440, 456, 460, 462, 483, 488, 506, 524, 532, 551, 552, 570, 580, 609, 610, 616, 627, 638, 644, 655, 660, 665, 667, 671, 690, 696, 732, 759, 760, 770, 786, 798, 805, 812, 836, 840, 854, 870, 874, 915, 917, 920, 924, 957, 966, 1012, 1015, 1045, 1048, 1064, 1102, 1140, 1155, 1159, 1160, 1218, 1220, 1254, 1265, 1276, 1281, 1288, 1310, 1311, 1320, 1330, 1334, 1342, 1380, 1403, 1441, 1463, 1464, 1518, 1540, 1572, 1595, 1596, 1610, 1624, 1653, 1672, 1708, 1740, 1748, 1769, 1771, 1830, 1834, 1848, 1914, 1932, 1965, 1995, 2001, 2013, 2024, 2030, 2090, 2135, 2185, 2204, 2233, 2280, 2310, 2318, 2415, 2436, 2440, 2489, 2508, 2530, 2552, 2562, 2620, 2622, 2660, 2668, 2684, 2751, 2755, 2760, 2806, 2882, 2926, 3013, 3036, 3045, 3059, 3080, 3135, 3144, 3190, 3192, 3220, 3306, 3335, 3355, 3416, 3477, 3480, 3496, 3538, 3542, 3660, 3668, 3795, 3799, 3828, 3857, 3864, 3930, 3990, 4002, 4026, 4060, 4180, 4209, 4270, 4323, 4370, 4389, 4408, 4466, 4585, 4620, 4636, 4669, 4697, 4785, 4807, 4830, 4872, 4978, 5016, 5060, 5124, 5240, 5244, 5307, 5313, 5320, 5336, 5368, 5502, 5510, 5612, 5764, 5795, 5852, 6026, 6061, 6072, 6090, 6118, 6270, 6380, 6405, 6440, 6555, 6612, 6670, 6699, 6710, 6954, 7015, 7076, 7084, 7205, 7315, 7320, 7336, 7337, 7467, 7590, 7598, 7656, 7714, 7860, 7980, 7991, 8004, 8052, 8113, 8120, 8265, 8360, 8418, 8540, 8646, 8740, 8778, 8845, 8855, 8932, 9039, 9170, 9177, 9240, 9272, 9338, 9394, 9570, 9614, 9660, 9821, 9956, 10005, 10065, 10087, 10120, 10248, 10488, 10614, 10626, 11004, 11020, 11165, 11224, 11397, 11528, 11571, 11590, 11704, 12052, 12122, 12180, 12236, 12383, 12445, 12540, 12673, 12749, 12760, 12810, 13110, 13224, 13340, 13398, 13420, 13755, 13908, 14007, 14030, 14091, 14152, 14168, 14410, 14421, 14630, 14674, 14934, 15065, 15180, 15196, 15295, 15428, 15433, 15720, 15960, 15982, 16008, 16104, 16226, 16530, 16836, 17080, 17292, 17385, 17423, 17480, 17556, 17690, 17710, 17864, 18078, 18183, 18340, 18354, 18676, 18788, 18995, 19140, 19228, 19285, 19320, 19459, 19642, 19912, 20010, 20130, 20174, 21045, 21091, 21228, 21252, 21615, 21945, 22008, 22011, 22040, 22330, 22794, 23142, 23180, 23345, 23485, 23973, 24035, 24104, 24244, 24339, 24360, 24472, 24766, 24890, 25080, 25346, 25498, 25620, 26220, 26535, 26565, 26593, 26657, 26680, 26796, 26840, 27379, 27510, 27816, 28014, 28060, 28182, 28820, 28842, 29260, 29348, 29463, 29868, 30130, 30261, 30305, 30360, 30392, 30590, 30856, 30866, 31964, 32452, 33060, 33143, 33495, 33611, 33649, 33672, 34584, 34770, 34846, 35112, 35380, 35420, 36156, 36366, 36680, 36685, 36708, 37149, 37335, 37352, 37576, 37990, 38019, 38247, 38280, 38456, 38570, 38918, 39284, 39955, 40020, 40260, 40348, 40565, 40687, 41789, 42090, 42182, 42427, 42456, 42504, 43230, 43890, 44022, 44660, 45195, 45588, 45885, 46284, 46299, 46360, 46690, 46970, 47946, 48070, 48488, 48678, 49105, 49532, 49780, 50435, 50692, 50996, 51240, 51359, 52269, 52440, 53070, 53130, 53186, 53314, 53592, 54758, 55020, 55937, 56028, 56120, 56364, 56985, 57247, 57640, 57684, 57855, 58377, 58520, 58696, 58926, 59736, 60260, 60522, 60610, 61180, 61732, 61915, 63273, 63365, 63745, 63928, 64904, 66120, 66286, 66990, 67222, 67298, 69540, 69692, 70035, 70455, 70760, 70840, 72105, 72181, 72312, 72732, 73370, 73416, 74298, 74670, 75980, 76038, 76494, 77140, 77165, 77836, 78568, 79779, 79910, 79971, 80040, 80520, 80696, 81130, 81374, 82137, 83578, 84180, 84364, 84854, 86460, 87115, 87377, 87780, 87901, 88044, 88711, 89243, 89320, 90390, 90915, 91176, 91770, 92568, 92598, 93380, 93940, 95892, 96140, 97295, 97356, 98210, 99064, 99429, 99560, 100833, 100870, 100947, 101384, 101992, 102718, 104538, 105455, 106140, 106260, 106372, 106628, 108031, 109516, 110040, 110055, 111874, 112056, 112728, 113970, 114494, 115368, 115710, 116754, 117852, 119865, 120520, 121044, 121220, 121695, 122061, 122360, 123464, 123830, 125367, 126546, 126730, 127281, 127490, 132572, 132965, 133285, 133980, 134444, 134596, 136213, 136895, 139080, 139384, 139403, 140070, 140910, 144210, 144362, 145464, 146740, 147315, 148596, 149340, 151305, 151829, 151960, 152076, 152988, 154077, 154280, 154330, 155672, 159558, 159820, 159942, 162260, 162748, 164274, 165715, 167156, 167811, 168055, 168245, 168360, 168728, 169708, 171741, 172920, 174230, 174754, 175560, 175802, 176088, 177422, 178486, 180780, 181830, 183540, 183793, 185196, 185745, 186599, 186760, 187880, 190095, 191235, 191653, 191784, 192280, 194590, 194712, 196420, 198858, 201666, 201740, 201894, 203435, 205436, 208945, 209076, 210910, 212135, 212280, 212520, 212744, 213256, 216062, 216543, 219032, 220110, 223748, 227940, 228988, 231420, 231495, 231739, 232001, 233508, 235277, 235704, 239730, 242088, 242440, 243390, 244122, 247660, 250734, 253092, 253460, 254562, 254980, 256795, 261345, 262131, 263703, 265144, 265930, 266133, 266570, 267729, 267960, 268888, 269192, 272426, 273790, 278806, 279685, 280140, 281820, 284809, 286235, 288420, 288724, 291885, 292523, 293227, 293480, 294630, 297192, 298680, 302610, 303658, 304152, 305976, 308154, 308660, 316365, 319116, 319640, 319884, 324093, 324520, 325496, 328548, 331430, 334312, 335622, 336110, 336490, 339416, 343482, 348460, 349508, 351604, 354844, 356972, 360905, 361560, 363660, 367080, 367586, 369721, 370392, 371490, 373198, 380190, 382470, 383306, 389180, 392840, 397716, 398895, 399855, 400729, 403332, 403480, 403788, 406870, 408639, 410685, 410872, 417890, 418152, 418209, 421820, 424270, 432124, 433086, 436885, 439505, 440220, 443555, 446215, 447496, 447557, 455487, 455880, 457976, 462840, 462990, 463478, 464002, 467016, 470554, 479460, 486780, 488244, 495320, 497145, 501468, 504165, 504735, 505267, 506184, 506920, 509124, 509960, 513590, 522690, 524262, 527406, 531860, 532266, 533140, 535458, 540155, 544852, 547580, 551379, 557612, 559370, 559797, 560280, 563640, 569618, 572470, 574959, 576840, 577448, 583770, 585046, 586454, 589260, 605220, 607316, 610305, 611639, 615307, 616308, 617320, 626835, 629717, 632730, 636405, 638232, 639768, 648186, 657096, 662860, 671244, 672220, 672980, 681065, 686964, 695217, 696003, 696920, 697015, 699016, 703208, 705831, 709688, 713944, 721810, 727320, 735172, 739442, 742980, 746396, 759145, 760380, 764940, 766612, 770385, 773053, 778360, 793991, 795432, 797790, 799710, 801458, 806664, 807576, 813740, 817278, 821370, 835780, 836418, 839055, 843640, 848540, 854427, 858705, 864248, 866172, 873770, 877569, 879010, 879681, 880440, 887110, 892430, 895114, 910974, 918965, 925980, 926956, 928004, 932995, 941108, 958265, 958920, 961147, 973560, 975821, 976488, 994290, 1002936, 1008330, 1009470, 1010534, 1018248, 1027180, 1045380, 1048524, 1054812, 1062803, 1063720, 1064532, 1066280, 1070916, 1080310, 1082715, 1089704, 1095160, 1102758, 1109163, 1115224, 1118740, 1119594, 1139236, 1144940, 1149918, 1158695, 1160005, 1167540, 1170092, 1172908, 1176385, 1178520, 1202187, 1210440, 1214632, 1220610, 1223278, 1230614, 1232616, 1253670, 1259434, 1265460, 1272810, 1286551, 1296372, 1310655, 1318515, 1325720, 1330665, 1338645, 1342488, 1342671, 1344440, 1345960, 1362130, 1373928, 1390434, 1392006, 1394030, 1411662, 1424045, 1443620, 1462615, 1466135, 1470344, 1478884, 1485960, 1492792, 1515801, 1518290, 1520760, 1529880, 1533224, 1540770, 1546106, 1587982, 1595580, 1599420, 1602916, 1620465, 1622173, 1627480, 1634556, 1642740, 1660163, 1670119, 1671560, 1672836, 1678110, 1697080, 1708854, 1717410, 1732344, 1747540, 1755138, 1758020, 1759362, 1774220, 1784860, 1790228, 1821948, 1834917, 1837930, 1845921, 1848605, 1851960, 1853912, 1856008, 1865990, 1882216, 1889151, 1916530, 1922294, 1951642, 1988580, 2003645, 2016660, 2018940, 2021068, 2021723, 2043195, 2052589, 2054360, 2090760, 2091045, 2097048, 2109624, 2125606, 2129064, 2141832, 2160620, 2165430, 2205516, 2218326, 2237480, 2237785, 2239188, 2277435, 2278472, 2289880, 2299836, 2317390, 2319159, 2320010, 2335080, 2340184, 2345816, 2352770, 2381973, 2404374, 2441220, 2446556, 2461228, 2507340, 2518868, 2526335, 2530920, 2545620, 2549129, 2573102, 2588047, 2592744, 2621310, 2637030, 2661330, 2677290, 2685342, 2724260, 2756895, 2780868, 2784012, 2788060, 2798985, 2823324, 2848090, 2874795, 2883441, 2887240, 2925230, 2927463, 2932270, 2957768, 3031602, 3036580, 3058195, 3076535, 3081540, 3092212, 3132899, 3148585, 3175964, 3188409, 3191160, 3198840, 3205832, 3240930, 3244346, 3269112, 3285480, 3320326, 3340238, 3345672, 3356220, 3417708, 3434820, 3476085, 3480015, 3492067, 3495080, 3510276, 3516040, 3518724, 3529155, 3548440, 3569720, 3580456, 3643896, 3669834, 3675860, 3691842, 3697210, 3731980, 3778302, 3833060, 3844588, 3859653, 3865265, 3903284, 3969955, 3977160, 4007290, 4033320, 4037880, 4042136, 4043446, 4086390, 4105178, 4182090, 4251212, 4272135, 4321240, 4330860, 4387845, 4398405, 4403041, 4408019, 4411032, 4436652, 4475570, 4478376, 4554870, 4599672, 4634780, 4638318, 4640020, 4705540, 4763946, 4805735, 4808748, 4866519, 4879105, 4882440, 4893112, 4922456, 4980489, 5010357, 5014680, 5037736, 5052670, 5091240, 5098258, 5146204, 5176094, 5242620, 5274060, 5314015, 5322660, 5329997, 5354580, 5370684, 5411371, 5448520, 5513790, 5545815, 5557937, 5561736, 5568024, 5576120, 5597970, 5646648, 5696180, 5749590, 5766882, 5850460, 5854926, 5864540, 6010935, 6063204, 6065169, 6073160, 6116390, 6153070, 6157767, 6163080, 6184424, 6265798, 6297170, 6351928, 6376818, 6432755, 6481860, 6488692, 6640652, 6680476, 6712440, 6713355, 6728029, 6835416, 6869640, 6952170, 6960030, 6984134, 7020552, 7037448, 7058310, 7339668, 7351720, 7383684, 7394420, 7463960, 7556604, 7579005, 7647387, 7666120, 7689176, 7719306, 7730530, 7764141, 7806568, 7939910, 8014580, 8086892, 8110865, 8172780, 8210356, 8300815, 8350595, 8364180, 8502424, 8503583, 8544270, 8661720, 8775690, 8796810, 8806082, 8816038, 8873304, 8951140, 9109740, 9174585, 9229605, 9269560, 9276636, 9280040, 9398697, 9411080, 9445755, 9527892, 9611470, 9617496, 9733038, 9758210, 9960978, 10020714, 10105340, 10108615, 10196516, 10262945, 10292408, 10352188, 10476201, 10485240, 10548120, 10628030, 10645320, 10659994, 10709160, 10741368, 10822742, 11027580, 11091630, 11115874, 11195940, 11392360, 11499180, 11533764, 11595795, 11621141, 11690833, 11700920, 11709852, 11729080, 11909865, 12021870, 12126408, 12130338, 12232780, 12306140, 12315534, 12531596, 12594340, 12745645, 12753636, 12865510, 12940235, 12963720, 12977384, 13209123, 13224057, 13281304, 13360952, 13426710, 13456058, 13904340, 13920060, 13968268, 14116620, 14152061, 14417205, 14637315, 14679336, 14767368, 14788840, 15113208, 15158010, 15294774, 15438612, 15461060, 15528282, 15664495, 15879820, 15942045, 15989991, 16029160, 16173784, 16221730, 16234113, 16345560, 16420712, 16601630, 16673811, 16701190, 16728360, 17007166, 17088540, 17460335, 17551380, 17593620, 17612164, 17632076, 17843903, 17902280, 18219480, 18261793, 18349170, 18459210, 18553272, 18797394, 18891510, 19055784, 19222940, 19298265, 19466076, 19516420, 19921956, 20041428, 20184087, 20210680, 20217230, 20393032, 20525890, 20704376, 20952402, 21256060, 21319988, 21645484, 22015205, 22040095, 22055160, 22183260, 22231748, 22391880, 22998360, 23067528, 23191590, 23242282, 23381666, 23419704, 23819730, 24043740, 24260676, 24332595, 24444469, 24465560, 24612280, 24631068, 24902445, 25051785, 25063192, 25188680, 25491290, 25507272, 25510749, 25731020, 25880470, 26418246, 26448114, 26649985, 26853420, 26912116, 27056855, 27789685, 27808680, 27840120, 27936536, 28233240, 28304122, 28834410, 29274630, 30316020, 30325845, 30589548, 30788835, 30821287, 30877224, 30922120, 31056564, 31328990, 31759640, 31884090, 31979982, 32443460, 32468226, 33203260, 33347622, 33402380, 33640145, 34014332, 34177080, 34863423, 34920670, 35072499, 35102760, 35187240, 35224328, 35264152, 35687806, 36523586, 36698340, 36918420, 37309979, 37594788, 37783020, 38236935, 38412737, 38445880, 38596530, 38820705, 38932152, 39032840, 39843912, 40082856, 40368174, 40434460, 41051780, 41904804, 42456183, 42512120, 42517915, 42639976, 43290968, 44030410, 44080190, 44366520, 44463496, 46383180, 46484564, 46763332, 46993485, 47639460, 48087480, 48433451, 48521352, 48665190, 48888938, 49262136, 49804890, 50103570, 50982580, 51021498, 51462040, 51760940, 52381005, 52836492, 52896228, 53299970, 53531709, 53706840, 53824232, 54113710, 54785379, 55579370, 56608244, 57668820, 58105705, 58454165, 58549260, 58629967, 59525081, 60632040, 60651690, 61179096, 61577670, 61642574, 62113128, 62657980, 63768180, 63959964, 64886920, 64936452, 66045615, 66120285, 66406520, 66695244, 66804760, 67280290, 68028664, 69726846, 69841340, 70144998, 70760305, 71375612, 73047172, 73333407, 73396680, 73836840, 74619958, 75189576, 75566040, 76473870, 76825474, 77193060, 77641410, 79949955, 80736348, 80868920, 81170565, 82103560, 83369055, 83809608, 84912366, 85035830, 88060820, 88160380, 89219515, 91308965, 92463861, 92766360, 92969128, 93526664, 93986970, 95278920, 96866902, 97330380, 97777876, 99609780, 100207140, 100920435, 101269943, 101965160, 102042996, 103521880, 104762010, 105672984, 105792456, 106599940, 107063418, 108227420, 109570758, 111158740, 111929937, 113216488, 115238211, 115337640, 116211410, 116908330, 117098520, 117259934, 119050162, 121303380, 122222345, 123155340, 123285148, 125315960, 127536360, 127553745, 127832551, 127919928, 129872904, 132091230, 132240570, 133390488, 134560580, 139453692, 139682680, 140289996, 141520610, 142751224, 145300353, 146094344, 146666814, 149239916, 152947740, 153650948, 154106435, 154386120, 155282820, 159899910, 161472696, 162341130, 166738110, 169824732, 170071660, 174317115, 175362495, 175889901, 176121640, 176320760, 178439030, 178575243, 182617930, 184927722, 186549895, 187973940, 192063685, 193733804, 194660760, 195555752, 199219560, 200414280, 201840870, 202539886, 204085992, 209524020, 212280915, 213199880, 214126836, 216454840, 219141516, 222317480, 223859874, 230476422, 232422820, 233816660, 234519868, 238100324, 242167255, 242606760, 244444690, 246310680, 246570296, 255107490, 255665102, 264182460, 264481140, 267658545, 268889159, 269121160, 273926895, 278907384, 280579992, 283041220, 290600706, 293149835, 293333628, 297625405, 298479832, 303809829, 305895480, 307301896, 308212870, 310565640, 319799820, 324682260, 333476220, 339034157, 339649464, 340143320, 348634230, 350724990, 351779802, 356878060, 357150486, 365235860, 366667035, 369855444, 373099790, 375947880, 383497653, 384127370, 387467608, 403681740, 405079772, 410409769, 419048040, 424561830, 428253672, 438283032, 447719748, 460952844, 462319305, 464845640, 467633320, 469039736, 476200648, 484334510, 488889380, 506349715, 510214980, 511330204, 528364920, 528962280, 535317090, 537778318, 547853790, 559649685, 566082440, 576191055, 581201412, 586299670, 586667256, 595250810, 607619658, 616425740, 639162755, 639599640, 649364520, 666952440, 678068314, 697268460, 701449980, 703559604, 708889601, 713756120, 714300972, 726501765, 730471720, 733334070, 739710888, 746199580, 766995306, 768254740, 806667477, 807363480, 810159544, 820819538, 849123660, 879449505, 892876215, 895439496, 921905688, 924638610, 968669020, 977778760, 1012699430, 1017102471, 1020429960, 1022660408, 1070634180, 1075556636, 1095707580, 1113969373, 1119299370, 1152382110, 1162402824, 1172599340, 1190501620, 1215239316, 1231229307, 1232851480, 1278325510, 1344445795, 1356136628, 1394536920, 1402899960, 1407119208, 1417779202, 1428601944, 1453003530, 1466668140, 1492399160, 1519049145, 1533990612, 1536509480, 1613334954, 1641639076, 1695170785, 1698247320, 1758899010, 1785752430, 1849277220, 1917488265, 1937338040, 2025398860, 2034204942, 2052048845, 2126668803, 2141268360, 2151113272, 2191415160, 2227938746, 2238598740, 2304764220, 2345198680, 2381003240, 2430478632, 2462458614, 2556651020, 2688891590, 2712273256, 2835558404, 2906007060, 2933336280, 3038098290, 3067981224, 3226669908, 3283278152, 3341908119, 3390341570, 3517798020, 3544448005, 3571504860, 3698554440, 3834976530, 4033337385, 4050797720, 4068409884, 4104097690, 4253337606, 4455877492, 4477197480, 4609528440, 4924917228, 5085512355, 5113302040, 5377783180, 5569846865, 5671116808, 5812014120, 6076196580, 6156146535, 6453339816, 6683816238, 6780683140, 7035596040, 7088896010, 7143009720, 7669953060, 7797785611, 8066674770, 8136819768, 8208195380, 8506675212, 8911754984, 9849834456, 10171024710, 10633344015, 10755566360, 11139693730, 12152393160, 12312293070, 13367632476, 13561366280, 14177792020, 15339906120, 15595571222, 16133349540, 16416390760, 16709540595, 17013350424, 20342049420, 21266688030, 22279387460, 23393356833, 24624586140, 26735264952, 28355584040, 31191142444, 32266699080, 33419081190, 38988928055, 40684098840, 42533376060, 44558774920, 46786713666, 49249172280, 62382284888, 66838162380, 77977856110, 85066752120, 93573427332, 116966784165, 133676324760, 155955712220, 187146854664, 233933568330, 311911424440, 467867136660, 935734273320]

約数ペア:

[(1, 935734273320), (2, 467867136660), (3, 311911424440), (4, 233933568330), (5, 187146854664), (6, 155955712220), (7, 133676324760), (8, 116966784165), (10, 93573427332), (11, 85066752120), (12, 77977856110), (14, 66838162380), (15, 62382284888), (19, 49249172280), (20, 46786713666), (21, 44558774920), (22, 42533376060), (23, 40684098840), (24, 38988928055), (28, 33419081190), (29, 32266699080), (30, 31191142444), (33, 28355584040), (35, 26735264952), (38, 24624586140), (40, 23393356833), (42, 22279387460), (44, 21266688030), (46, 20342049420), (55, 17013350424), (56, 16709540595), (57, 16416390760), (58, 16133349540), (60, 15595571222), (61, 15339906120), (66, 14177792020), (69, 13561366280), (70, 13367632476), (76, 12312293070), (77, 12152393160), (84, 11139693730), (87, 10755566360), (88, 10633344015), (92, 10171024710), (95, 9849834456), (105, 8911754984), (110, 8506675212), (114, 8208195380), (115, 8136819768), (116, 8066674770), (120, 7797785611), (122, 7669953060), (131, 7143009720), (132, 7088896010), (133, 7035596040), (138, 6780683140), (140, 6683816238), (145, 6453339816), (152, 6156146535), (154, 6076196580), (161, 5812014120), (165, 5671116808), (168, 5569846865), (174, 5377783180), (183, 5113302040), (184, 5085512355), (190, 4924917228), (203, 4609528440), (209, 4477197480), (210, 4455877492), (220, 4253337606), (228, 4104097690), (230, 4068409884), (231, 4050797720), (232, 4033337385), (244, 3834976530), (253, 3698554440), (262, 3571504860), (264, 3544448005), (266, 3517798020), (276, 3390341570), (280, 3341908119), (285, 3283278152), (290, 3226669908), (305, 3067981224), (308, 3038098290), (319, 2933336280), (322, 2906007060), (330, 2835558404), (345, 2712273256), (348, 2688891590), (366, 2556651020), (380, 2462458614), (385, 2430478632), (393, 2381003240), (399, 2345198680), (406, 2304764220), (418, 2238598740), (420, 2227938746), (427, 2191415160), (435, 2151113272), (437, 2141268360), (440, 2126668803), (456, 2052048845), (460, 2034204942), (462, 2025398860), (483, 1937338040), (488, 1917488265), (506, 1849277220), (524, 1785752430), (532, 1758899010), (551, 1698247320), (552, 1695170785), (570, 1641639076), (580, 1613334954), (609, 1536509480), (610, 1533990612), (616, 1519049145), (627, 1492399160), (638, 1466668140), (644, 1453003530), (655, 1428601944), (660, 1417779202), (665, 1407119208), (667, 1402899960), (671, 1394536920), (690, 1356136628), (696, 1344445795), (732, 1278325510), (759, 1232851480), (760, 1231229307), (770, 1215239316), (786, 1190501620), (798, 1172599340), (805, 1162402824), (812, 1152382110), (836, 1119299370), (840, 1113969373), (854, 1095707580), (870, 1075556636), (874, 1070634180), (915, 1022660408), (917, 1020429960), (920, 1017102471), (924, 1012699430), (957, 977778760), (966, 968669020), (1012, 924638610), (1015, 921905688), (1045, 895439496), (1048, 892876215), (1064, 879449505), (1102, 849123660), (1140, 820819538), (1155, 810159544), (1159, 807363480), (1160, 806667477), (1218, 768254740), (1220, 766995306), (1254, 746199580), (1265, 739710888), (1276, 733334070), (1281, 730471720), (1288, 726501765), (1310, 714300972), (1311, 713756120), (1320, 708889601), (1330, 703559604), (1334, 701449980), (1342, 697268460), (1380, 678068314), (1403, 666952440), (1441, 649364520), (1463, 639599640), (1464, 639162755), (1518, 616425740), (1540, 607619658), (1572, 595250810), (1595, 586667256), (1596, 586299670), (1610, 581201412), (1624, 576191055), (1653, 566082440), (1672, 559649685), (1708, 547853790), (1740, 537778318), (1748, 535317090), (1769, 528962280), (1771, 528364920), (1830, 511330204), (1834, 510214980), (1848, 506349715), (1914, 488889380), (1932, 484334510), (1965, 476200648), (1995, 469039736), (2001, 467633320), (2013, 464845640), (2024, 462319305), (2030, 460952844), (2090, 447719748), (2135, 438283032), (2185, 428253672), (2204, 424561830), (2233, 419048040), (2280, 410409769), (2310, 405079772), (2318, 403681740), (2415, 387467608), (2436, 384127370), (2440, 383497653), (2489, 375947880), (2508, 373099790), (2530, 369855444), (2552, 366667035), (2562, 365235860), (2620, 357150486), (2622, 356878060), (2660, 351779802), (2668, 350724990), (2684, 348634230), (2751, 340143320), (2755, 339649464), (2760, 339034157), (2806, 333476220), (2882, 324682260), (2926, 319799820), (3013, 310565640), (3036, 308212870), (3045, 307301896), (3059, 305895480), (3080, 303809829), (3135, 298479832), (3144, 297625405), (3190, 293333628), (3192, 293149835), (3220, 290600706), (3306, 283041220), (3335, 280579992), (3355, 278907384), (3416, 273926895), (3477, 269121160), (3480, 268889159), (3496, 267658545), (3538, 264481140), (3542, 264182460), (3660, 255665102), (3668, 255107490), (3795, 246570296), (3799, 246310680), (3828, 244444690), (3857, 242606760), (3864, 242167255), (3930, 238100324), (3990, 234519868), (4002, 233816660), (4026, 232422820), (4060, 230476422), (4180, 223859874), (4209, 222317480), (4270, 219141516), (4323, 216454840), (4370, 214126836), (4389, 213199880), (4408, 212280915), (4466, 209524020), (4585, 204085992), (4620, 202539886), (4636, 201840870), (4669, 200414280), (4697, 199219560), (4785, 195555752), (4807, 194660760), (4830, 193733804), (4872, 192063685), (4978, 187973940), (5016, 186549895), (5060, 184927722), (5124, 182617930), (5240, 178575243), (5244, 178439030), (5307, 176320760), (5313, 176121640), (5320, 175889901), (5336, 175362495), (5368, 174317115), (5502, 170071660), (5510, 169824732), (5612, 166738110), (5764, 162341130), (5795, 161472696), (5852, 159899910), (6026, 155282820), (6061, 154386120), (6072, 154106435), (6090, 153650948), (6118, 152947740), (6270, 149239916), (6380, 146666814), (6405, 146094344), (6440, 145300353), (6555, 142751224), (6612, 141520610), (6670, 140289996), (6699, 139682680), (6710, 139453692), (6954, 134560580), (7015, 133390488), (7076, 132240570), (7084, 132091230), (7205, 129872904), (7315, 127919928), (7320, 127832551), (7336, 127553745), (7337, 127536360), (7467, 125315960), (7590, 123285148), (7598, 123155340), (7656, 122222345), (7714, 121303380), (7860, 119050162), (7980, 117259934), (7991, 117098520), (8004, 116908330), (8052, 116211410), (8113, 115337640), (8120, 115238211), (8265, 113216488), (8360, 111929937), (8418, 111158740), (8540, 109570758), (8646, 108227420), (8740, 107063418), (8778, 106599940), (8845, 105792456), (8855, 105672984), (8932, 104762010), (9039, 103521880), (9170, 102042996), (9177, 101965160), (9240, 101269943), (9272, 100920435), (9338, 100207140), (9394, 99609780), (9570, 97777876), (9614, 97330380), (9660, 96866902), (9821, 95278920), (9956, 93986970), (10005, 93526664), (10065, 92969128), (10087, 92766360), (10120, 92463861), (10248, 91308965), (10488, 89219515), (10614, 88160380), (10626, 88060820), (11004, 85035830), (11020, 84912366), (11165, 83809608), (11224, 83369055), (11397, 82103560), (11528, 81170565), (11571, 80868920), (11590, 80736348), (11704, 79949955), (12052, 77641410), (12122, 77193060), (12180, 76825474), (12236, 76473870), (12383, 75566040), (12445, 75189576), (12540, 74619958), (12673, 73836840), (12749, 73396680), (12760, 73333407), (12810, 73047172), (13110, 71375612), (13224, 70760305), (13340, 70144998), (13398, 69841340), (13420, 69726846), (13755, 68028664), (13908, 67280290), (14007, 66804760), (14030, 66695244), (14091, 66406520), (14152, 66120285), (14168, 66045615), (14410, 64936452), (14421, 64886920), (14630, 63959964), (14674, 63768180), (14934, 62657980), (15065, 62113128), (15180, 61642574), (15196, 61577670), (15295, 61179096), (15428, 60651690), (15433, 60632040), (15720, 59525081), (15960, 58629967), (15982, 58549260), (16008, 58454165), (16104, 58105705), (16226, 57668820), (16530, 56608244), (16836, 55579370), (17080, 54785379), (17292, 54113710), (17385, 53824232), (17423, 53706840), (17480, 53531709), (17556, 53299970), (17690, 52896228), (17710, 52836492), (17864, 52381005), (18078, 51760940), (18183, 51462040), (18340, 51021498), (18354, 50982580), (18676, 50103570), (18788, 49804890), (18995, 49262136), (19140, 48888938), (19228, 48665190), (19285, 48521352), (19320, 48433451), (19459, 48087480), (19642, 47639460), (19912, 46993485), (20010, 46763332), (20130, 46484564), (20174, 46383180), (21045, 44463496), (21091, 44366520), (21228, 44080190), (21252, 44030410), (21615, 43290968), (21945, 42639976), (22008, 42517915), (22011, 42512120), (22040, 42456183), (22330, 41904804), (22794, 41051780), (23142, 40434460), (23180, 40368174), (23345, 40082856), (23485, 39843912), (23973, 39032840), (24035, 38932152), (24104, 38820705), (24244, 38596530), (24339, 38445880), (24360, 38412737), (24472, 38236935), (24766, 37783020), (24890, 37594788), (25080, 37309979), (25346, 36918420), (25498, 36698340), (25620, 36523586), (26220, 35687806), (26535, 35264152), (26565, 35224328), (26593, 35187240), (26657, 35102760), (26680, 35072499), (26796, 34920670), (26840, 34863423), (27379, 34177080), (27510, 34014332), (27816, 33640145), (28014, 33402380), (28060, 33347622), (28182, 33203260), (28820, 32468226), (28842, 32443460), (29260, 31979982), (29348, 31884090), (29463, 31759640), (29868, 31328990), (30130, 31056564), (30261, 30922120), (30305, 30877224), (30360, 30821287), (30392, 30788835), (30590, 30589548), (30856, 30325845), (30866, 30316020), (31964, 29274630), (32452, 28834410), (33060, 28304122), (33143, 28233240), (33495, 27936536), (33611, 27840120), (33649, 27808680), (33672, 27789685), (34584, 27056855), (34770, 26912116), (34846, 26853420), (35112, 26649985), (35380, 26448114), (35420, 26418246), (36156, 25880470), (36366, 25731020), (36680, 25510749), (36685, 25507272), (36708, 25491290), (37149, 25188680), (37335, 25063192), (37352, 25051785), (37576, 24902445), (37990, 24631068), (38019, 24612280), (38247, 24465560), (38280, 24444469), (38456, 24332595), (38570, 24260676), (38918, 24043740), (39284, 23819730), (39955, 23419704), (40020, 23381666), (40260, 23242282), (40348, 23191590), (40565, 23067528), (40687, 22998360), (41789, 22391880), (42090, 22231748), (42182, 22183260), (42427, 22055160), (42456, 22040095), (42504, 22015205), (43230, 21645484), (43890, 21319988), (44022, 21256060), (44660, 20952402), (45195, 20704376), (45588, 20525890), (45885, 20393032), (46284, 20217230), (46299, 20210680), (46360, 20184087), (46690, 20041428), (46970, 19921956), (47946, 19516420), (48070, 19466076), (48488, 19298265), (48678, 19222940), (49105, 19055784), (49532, 18891510), (49780, 18797394), (50435, 18553272), (50692, 18459210), (50996, 18349170), (51240, 18261793), (51359, 18219480), (52269, 17902280), (52440, 17843903), (53070, 17632076), (53130, 17612164), (53186, 17593620), (53314, 17551380), (53592, 17460335), (54758, 17088540), (55020, 17007166), (55937, 16728360), (56028, 16701190), (56120, 16673811), (56364, 16601630), (56985, 16420712), (57247, 16345560), (57640, 16234113), (57684, 16221730), (57855, 16173784), (58377, 16029160), (58520, 15989991), (58696, 15942045), (58926, 15879820), (59736, 15664495), (60260, 15528282), (60522, 15461060), (60610, 15438612), (61180, 15294774), (61732, 15158010), (61915, 15113208), (63273, 14788840), (63365, 14767368), (63745, 14679336), (63928, 14637315), (64904, 14417205), (66120, 14152061), (66286, 14116620), (66990, 13968268), (67222, 13920060), (67298, 13904340), (69540, 13456058), (69692, 13426710), (70035, 13360952), (70455, 13281304), (70760, 13224057), (70840, 13209123), (72105, 12977384), (72181, 12963720), (72312, 12940235), (72732, 12865510), (73370, 12753636), (73416, 12745645), (74298, 12594340), (74670, 12531596), (75980, 12315534), (76038, 12306140), (76494, 12232780), (77140, 12130338), (77165, 12126408), (77836, 12021870), (78568, 11909865), (79779, 11729080), (79910, 11709852), (79971, 11700920), (80040, 11690833), (80520, 11621141), (80696, 11595795), (81130, 11533764), (81374, 11499180), (82137, 11392360), (83578, 11195940), (84180, 11115874), (84364, 11091630), (84854, 11027580), (86460, 10822742), (87115, 10741368), (87377, 10709160), (87780, 10659994), (87901, 10645320), (88044, 10628030), (88711, 10548120), (89243, 10485240), (89320, 10476201), (90390, 10352188), (90915, 10292408), (91176, 10262945), (91770, 10196516), (92568, 10108615), (92598, 10105340), (93380, 10020714), (93940, 9960978), (95892, 9758210), (96140, 9733038), (97295, 9617496), (97356, 9611470), (98210, 9527892), (99064, 9445755), (99429, 9411080), (99560, 9398697), (100833, 9280040), (100870, 9276636), (100947, 9269560), (101384, 9229605), (101992, 9174585), (102718, 9109740), (104538, 8951140), (105455, 8873304), (106140, 8816038), (106260, 8806082), (106372, 8796810), (106628, 8775690), (108031, 8661720), (109516, 8544270), (110040, 8503583), (110055, 8502424), (111874, 8364180), (112056, 8350595), (112728, 8300815), (113970, 8210356), (114494, 8172780), (115368, 8110865), (115710, 8086892), (116754, 8014580), (117852, 7939910), (119865, 7806568), (120520, 7764141), (121044, 7730530), (121220, 7719306), (121695, 7689176), (122061, 7666120), (122360, 7647387), (123464, 7579005), (123830, 7556604), (125367, 7463960), (126546, 7394420), (126730, 7383684), (127281, 7351720), (127490, 7339668), (132572, 7058310), (132965, 7037448), (133285, 7020552), (133980, 6984134), (134444, 6960030), (134596, 6952170), (136213, 6869640), (136895, 6835416), (139080, 6728029), (139384, 6713355), (139403, 6712440), (140070, 6680476), (140910, 6640652), (144210, 6488692), (144362, 6481860), (145464, 6432755), (146740, 6376818), (147315, 6351928), (148596, 6297170), (149340, 6265798), (151305, 6184424), (151829, 6163080), (151960, 6157767), (152076, 6153070), (152988, 6116390), (154077, 6073160), (154280, 6065169), (154330, 6063204), (155672, 6010935), (159558, 5864540), (159820, 5854926), (159942, 5850460), (162260, 5766882), (162748, 5749590), (164274, 5696180), (165715, 5646648), (167156, 5597970), (167811, 5576120), (168055, 5568024), (168245, 5561736), (168360, 5557937), (168728, 5545815), (169708, 5513790), (171741, 5448520), (172920, 5411371), (174230, 5370684), (174754, 5354580), (175560, 5329997), (175802, 5322660), (176088, 5314015), (177422, 5274060), (178486, 5242620), (180780, 5176094), (181830, 5146204), (183540, 5098258), (183793, 5091240), (185196, 5052670), (185745, 5037736), (186599, 5014680), (186760, 5010357), (187880, 4980489), (190095, 4922456), (191235, 4893112), (191653, 4882440), (191784, 4879105), (192280, 4866519), (194590, 4808748), (194712, 4805735), (196420, 4763946), (198858, 4705540), (201666, 4640020), (201740, 4638318), (201894, 4634780), (203435, 4599672), (205436, 4554870), (208945, 4478376), (209076, 4475570), (210910, 4436652), (212135, 4411032), (212280, 4408019), (212520, 4403041), (212744, 4398405), (213256, 4387845), (216062, 4330860), (216543, 4321240), (219032, 4272135), (220110, 4251212), (223748, 4182090), (227940, 4105178), (228988, 4086390), (231420, 4043446), (231495, 4042136), (231739, 4037880), (232001, 4033320), (233508, 4007290), (235277, 3977160), (235704, 3969955), (239730, 3903284), (242088, 3865265), (242440, 3859653), (243390, 3844588), (244122, 3833060), (247660, 3778302), (250734, 3731980), (253092, 3697210), (253460, 3691842), (254562, 3675860), (254980, 3669834), (256795, 3643896), (261345, 3580456), (262131, 3569720), (263703, 3548440), (265144, 3529155), (265930, 3518724), (266133, 3516040), (266570, 3510276), (267729, 3495080), (267960, 3492067), (268888, 3480015), (269192, 3476085), (272426, 3434820), (273790, 3417708), (278806, 3356220), (279685, 3345672), (280140, 3340238), (281820, 3320326), (284809, 3285480), (286235, 3269112), (288420, 3244346), (288724, 3240930), (291885, 3205832), (292523, 3198840), (293227, 3191160), (293480, 3188409), (294630, 3175964), (297192, 3148585), (298680, 3132899), (302610, 3092212), (303658, 3081540), (304152, 3076535), (305976, 3058195), (308154, 3036580), (308660, 3031602), (316365, 2957768), (319116, 2932270), (319640, 2927463), (319884, 2925230), (324093, 2887240), (324520, 2883441), (325496, 2874795), (328548, 2848090), (331430, 2823324), (334312, 2798985), (335622, 2788060), (336110, 2784012), (336490, 2780868), (339416, 2756895), (343482, 2724260), (348460, 2685342), (349508, 2677290), (351604, 2661330), (354844, 2637030), (356972, 2621310), (360905, 2592744), (361560, 2588047), (363660, 2573102), (367080, 2549129), (367586, 2545620), (369721, 2530920), (370392, 2526335), (371490, 2518868), (373198, 2507340), (380190, 2461228), (382470, 2446556), (383306, 2441220), (389180, 2404374), (392840, 2381973), (397716, 2352770), (398895, 2345816), (399855, 2340184), (400729, 2335080), (403332, 2320010), (403480, 2319159), (403788, 2317390), (406870, 2299836), (408639, 2289880), (410685, 2278472), (410872, 2277435), (417890, 2239188), (418152, 2237785), (418209, 2237480), (421820, 2218326), (424270, 2205516), (432124, 2165430), (433086, 2160620), (436885, 2141832), (439505, 2129064), (440220, 2125606), (443555, 2109624), (446215, 2097048), (447496, 2091045), (447557, 2090760), (455487, 2054360), (455880, 2052589), (457976, 2043195), (462840, 2021723), (462990, 2021068), (463478, 2018940), (464002, 2016660), (467016, 2003645), (470554, 1988580), (479460, 1951642), (486780, 1922294), (488244, 1916530), (495320, 1889151), (497145, 1882216), (501468, 1865990), (504165, 1856008), (504735, 1853912), (505267, 1851960), (506184, 1848605), (506920, 1845921), (509124, 1837930), (509960, 1834917), (513590, 1821948), (522690, 1790228), (524262, 1784860), (527406, 1774220), (531860, 1759362), (532266, 1758020), (533140, 1755138), (535458, 1747540), (540155, 1732344), (544852, 1717410), (547580, 1708854), (551379, 1697080), (557612, 1678110), (559370, 1672836), (559797, 1671560), (560280, 1670119), (563640, 1660163), (569618, 1642740), (572470, 1634556), (574959, 1627480), (576840, 1622173), (577448, 1620465), (583770, 1602916), (585046, 1599420), (586454, 1595580), (589260, 1587982), (605220, 1546106), (607316, 1540770), (610305, 1533224), (611639, 1529880), (615307, 1520760), (616308, 1518290), (617320, 1515801), (626835, 1492792), (629717, 1485960), (632730, 1478884), (636405, 1470344), (638232, 1466135), (639768, 1462615), (648186, 1443620), (657096, 1424045), (662860, 1411662), (671244, 1394030), (672220, 1392006), (672980, 1390434), (681065, 1373928), (686964, 1362130), (695217, 1345960), (696003, 1344440), (696920, 1342671), (697015, 1342488), (699016, 1338645), (703208, 1330665), (705831, 1325720), (709688, 1318515), (713944, 1310655), (721810, 1296372), (727320, 1286551), (735172, 1272810), (739442, 1265460), (742980, 1259434), (746396, 1253670), (759145, 1232616), (760380, 1230614), (764940, 1223278), (766612, 1220610), (770385, 1214632), (773053, 1210440), (778360, 1202187), (793991, 1178520), (795432, 1176385), (797790, 1172908), (799710, 1170092), (801458, 1167540), (806664, 1160005), (807576, 1158695), (813740, 1149918), (817278, 1144940), (821370, 1139236), (835780, 1119594), (836418, 1118740), (839055, 1115224), (843640, 1109163), (848540, 1102758), (854427, 1095160), (858705, 1089704), (864248, 1082715), (866172, 1080310), (873770, 1070916), (877569, 1066280), (879010, 1064532), (879681, 1063720), (880440, 1062803), (887110, 1054812), (892430, 1048524), (895114, 1045380), (910974, 1027180), (918965, 1018248), (925980, 1010534), (926956, 1009470), (928004, 1008330), (932995, 1002936), (941108, 994290), (958265, 976488), (958920, 975821), (961147, 973560)]