2190333610080

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{5501}}^1$

素因数の和:5575

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 243, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 324, 330, 336, 342, 352, 360, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 456, 462, 480, 486, 490, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 588, 594, 608, 616, 627, 630, 648, 660, 665, 672, 684, 693, 720, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 855, 864, 880, 882, 891, 912, 924, 931, 945, 972, 980, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1120, 1134, 1140, 1155, 1176, 1188, 1197, 1215, 1232, 1254, 1260, 1296, 1320, 1323, 1330, 1368, 1386, 1440, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1672, 1680, 1701, 1710, 1760, 1764, 1782, 1824, 1848, 1862, 1881, 1890, 1944, 1960, 1980, 1995, 2016, 2052, 2079, 2090, 2128, 2156, 2160, 2205, 2268, 2280, 2310, 2352, 2376, 2394, 2430, 2464, 2508, 2520, 2565, 2592, 2640, 2646, 2660, 2673, 2695, 2736, 2772, 2793, 2835, 2926, 2940, 2970, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3234, 3240, 3344, 3360, 3402, 3420, 3465, 3528, 3564, 3591, 3696, 3724, 3762, 3780, 3888, 3920, 3960, 3969, 3990, 4104, 4158, 4180, 4256, 4312, 4320, 4389, 4410, 4455, 4536, 4560, 4617, 4620, 4655, 4704, 4752, 4788, 4851, 4860, 5016, 5040, 5130, 5280, 5292, 5320, 5346, 5390, 5472, 5501, 5544, 5586, 5643, 5670, 5852, 5880, 5940, 5985, 6048, 6156, 6160, 6237, 6270, 6384, 6468, 6480, 6615, 6688, 6804, 6840, 6930, 7056, 7128, 7182, 7315, 7392, 7448, 7524, 7560, 7695, 7776, 7840, 7920, 7938, 7980, 8085, 8208, 8316, 8360, 8379, 8505, 8624, 8778, 8820, 8910, 9072, 9120, 9234, 9240, 9310, 9405, 9504, 9576, 9702, 9720, 10032, 10080, 10241, 10260, 10395, 10584, 10640, 10692, 10773, 10780, 11002, 11088, 11172, 11286, 11340, 11704, 11760, 11880, 11907, 11970, 12312, 12320, 12474, 12540, 12768, 12936, 12960, 13167, 13230, 13365, 13608, 13680, 13860, 13965, 14112, 14256, 14364, 14553, 14630, 14896, 15048, 15120, 15390, 15840, 15876, 15960, 16170, 16416, 16503, 16632, 16720, 16758, 16929, 17010, 17248, 17556, 17640, 17820, 17955, 18144, 18468, 18480, 18620, 18711, 18810, 19152, 19404, 19440, 19845, 20064, 20482, 20520, 20790, 21168, 21280, 21384, 21546, 21560, 21945, 22004, 22176, 22344, 22572, 22680, 23085, 23408, 23520, 23760, 23814, 23940, 24255, 24624, 24948, 25080, 25137, 25872, 26334, 26460, 26730, 27216, 27360, 27505, 27720, 27930, 28215, 28512, 28728, 29106, 29260, 29792, 30096, 30240, 30723, 30780, 31185, 31752, 31920, 32319, 32340, 33006, 33264, 33440, 33516, 33858, 34020, 35112, 35280, 35640, 35910, 36936, 36960, 37240, 37422, 37620, 38304, 38507, 38808, 38880, 39501, 39690, 40964, 41040, 41580, 41895, 42336, 42768, 43092, 43120, 43659, 43890, 44008, 44688, 45144, 45360, 46170, 46816, 47520, 47628, 47880, 48510, 49248, 49509, 49896, 50160, 50274, 50787, 51205, 51744, 52668, 52920, 53460, 53865, 54432, 55010, 55440, 55860, 56430, 57456, 58212, 58520, 59535, 60192, 60511, 61446, 61560, 62370, 63504, 63840, 64638, 64680, 65835, 66012, 66528, 67032, 67716, 68040, 70224, 70560, 71280, 71820, 72765, 73872, 74480, 74844, 75240, 75411, 77014, 77616, 79002, 79380, 81928, 82080, 82515, 83160, 83790, 84645, 85536, 86184, 86240, 87318, 87780, 88016, 89376, 90288, 90720, 92169, 92340, 93555, 95256, 95760, 97020, 99018, 99792, 100320, 100548, 101574, 102410, 104519, 105336, 105840, 106920, 107730, 110020, 110880, 111720, 112860, 114912, 115521, 116424, 117040, 118503, 119070, 121022, 122892, 123120, 124740, 125685, 127008, 129276, 129360, 130977, 131670, 132024, 134064, 135432, 136080, 140448, 142560, 143640, 145530, 147744, 148527, 148960, 149688, 150480, 150822, 153615, 154028, 155232, 158004, 158760, 161595, 163856, 165030, 166320, 167580, 169290, 172368, 174636, 175560, 176032, 180576, 181533, 184338, 184680, 187110, 190512, 191520, 192535, 194040, 197505, 198036, 199584, 201096, 203148, 204820, 209038, 210672, 211680, 213840, 215460, 218295, 220040, 223440, 225720, 226233, 231042, 232848, 234080, 237006, 238140, 242044, 245784, 246240, 247545, 249480, 251370, 253935, 258552, 258720, 261954, 263340, 264048, 268128, 269549, 270864, 272160, 276507, 287280, 291060, 297054, 299376, 300960, 301644, 302555, 307230, 308056, 313557, 316008, 317520, 323190, 327712, 330060, 332640, 335160, 338580, 344736, 346563, 349272, 351120, 355509, 363066, 368676, 369360, 374220, 377055, 381024, 385070, 388080, 395010, 396072, 402192, 406296, 409640, 418076, 421344, 423577, 427680, 430920, 436590, 440080, 445581, 446880, 451440, 452466, 460845, 462084, 465696, 474012, 476280, 484088, 491568, 495090, 498960, 502740, 507870, 517104, 522595, 523908, 526680, 528096, 539098, 541728, 544599, 553014, 574560, 577605, 582120, 592515, 594108, 598752, 603288, 605110, 614460, 616112, 627114, 632016, 635040, 646380, 654885, 660120, 670320, 677160, 693126, 698544, 702240, 711018, 726132, 731633, 737352, 738720, 742635, 748440, 754110, 770140, 776160, 790020, 792144, 804384, 808647, 812592, 819280, 829521, 836152, 847154, 861840, 873180, 880160, 891162, 902880, 904932, 907665, 921690, 924168, 940671, 948024, 952560, 968176, 983136, 990180, 997920, 1005480, 1015740, 1034208, 1039689, 1045190, 1047816, 1053360, 1078196, 1089198, 1106028, 1131165, 1149709, 1155210, 1164240, 1185030, 1188216, 1206576, 1210220, 1228920, 1232224, 1254228, 1264032, 1270731, 1292760, 1309770, 1320240, 1336743, 1340640, 1347745, 1354320, 1382535, 1386252, 1397088, 1422036, 1452264, 1463266, 1474704, 1485270, 1496880, 1508220, 1540280, 1567785, 1580040, 1584288, 1617294, 1625184, 1633797, 1638560, 1659042, 1672304, 1694308, 1723680, 1732815, 1746360, 1777545, 1782324, 1809864, 1815330, 1843380, 1848336, 1881342, 1896048, 1905120, 1936352, 1980360, 2010960, 2031480, 2079378, 2090380, 2095632, 2106720, 2117885, 2156392, 2178396, 2194899, 2212056, 2227905, 2262330, 2299418, 2310420, 2328480, 2370060, 2376432, 2413152, 2420440, 2425941, 2457840, 2488563, 2508456, 2541462, 2585520, 2619540, 2640480, 2673486, 2695490, 2708640, 2722995, 2765070, 2772504, 2822013, 2844072, 2904528, 2926532, 2949408, 2965039, 2970540, 2993760, 3016440, 3080560, 3119067, 3135570, 3160080, 3234588, 3267594, 3318084, 3344608, 3388616, 3449127, 3465630, 3492720, 3555090, 3564648, 3619728, 3630660, 3658165, 3686760, 3696672, 3762684, 3792096, 3812193, 3960720, 4021920, 4043235, 4062960, 4147605, 4158756, 4180760, 4191264, 4235770, 4312784, 4356792, 4389798, 4424112, 4455810, 4524660, 4598836, 4620840, 4703355, 4740120, 4752864, 4840880, 4851882, 4901391, 4915680, 4977126, 5016912, 5082924, 5121431, 5171040, 5198445, 5239080, 5346972, 5390980, 5445990, 5530140, 5545008, 5644026, 5688144, 5748545, 5809056, 5853064, 5930078, 5941080, 6032880, 6161120, 6238134, 6271140, 6320160, 6353655, 6469176, 6535188, 6584697, 6636168, 6683715, 6777232, 6898254, 6931260, 6985440, 7110180, 7129296, 7239456, 7261320, 7277823, 7316330, 7373520, 7525368, 7624386, 7921440, 8047963, 8086470, 8125920, 8168985, 8295210, 8317512, 8361520, 8466039, 8471540, 8625568, 8713584, 8779596, 8848224, 8895117, 8911620, 9049320, 9197672, 9241680, 9357201, 9406710, 9480240, 9681760, 9703764, 9802782, 9954252, 10033824, 10165848, 10242862, 10347381, 10396890, 10478160, 10693944, 10781960, 10891980, 10974495, 11060280, 11090016, 11288052, 11376288, 11436579, 11497090, 11706128, 11860156, 11882160, 12065760, 12129705, 12442815, 12476268, 12542280, 12707310, 12938352, 13070376, 13169394, 13272336, 13367430, 13554464, 13796508, 13862520, 14110065, 14220360, 14258592, 14522640, 14555646, 14632660, 14704173, 14747040, 14825195, 15050736, 15248772, 15364293, 15595335, 16095926, 16172940, 16337970, 16590420, 16635024, 16723040, 16932078, 16943080, 17245635, 17427168, 17559192, 17790234, 17823240, 18098640, 18395344, 18483360, 18714402, 18813420, 18960480, 19060965, 19407528, 19605564, 19754091, 19908504, 20331696, 20485724, 20694762, 20793780, 20956320, 21387888, 21563920, 21783960, 21833469, 21948990, 22120560, 22576104, 22873158, 22994180, 23412256, 23720312, 23764320, 24143889, 24259410, 24506955, 24885630, 24952536, 25084560, 25398117, 25414620, 25607155, 25876704, 26140752, 26338788, 26544672, 26685351, 26734860, 27593016, 27725040, 28220130, 28440720, 29045280, 29111292, 29265320, 29408346, 29650390, 30101472, 30497544, 30728586, 31042143, 31190670, 32191852, 32345880, 32675940, 32923485, 33180840, 33270048, 33864156, 33886160, 34309737, 34491270, 35118384, 35580468, 35646480, 36197280, 36389115, 36790688, 37428804, 37626840, 38121930, 38815056, 39211128, 39508182, 39817008, 40239815, 40663392, 40971448, 41389524, 41587560, 42330195, 42775776, 43127840, 43567920, 43666938, 43897980, 44241120, 44475585, 45152208, 45746316, 45988360, 46092879, 46786005, 47440624, 48287778, 48518820, 49013910, 49771260, 49905072, 50169120, 50796234, 50829240, 51214310, 51736905, 52281504, 52677576, 53370702, 53469720, 55186032, 55450080, 56335741, 56440260, 56881440, 57182895, 58222584, 58530640, 58816692, 59262273, 59300780, 60995088, 61457172, 62084286, 62381340, 64383704, 64691760, 65351880, 65500407, 65846970, 66361680, 67728312, 67772320, 68619474, 68982540, 70236768, 71160936, 71292960, 72431667, 72778230, 73520865, 74857608, 75253680, 76243860, 76821465, 77630112, 78422256, 79016364, 79634016, 80056053, 80479630, 81942896, 82779048, 83175120, 84660390, 87135840, 87333876, 87795960, 88951170, 90304416, 91492632, 91976720, 92185758, 93126429, 93572010, 94881248, 96575556, 97037640, 98027820, 98770455, 99542520, 99810144, 101592468, 101658480, 102428620, 102929211, 103473810, 105355152, 106741404, 106939440, 109167345, 110372064, 112671482, 112880520, 114365790, 116445168, 117061280, 117633384, 118524546, 118601560, 120719445, 121990176, 122914344, 124168572, 124762680, 126990585, 128767408, 129383520, 130703760, 131000814, 131693940, 132723360, 133426755, 135456624, 137238948, 137965080, 138278637, 142321872, 144863334, 145556460, 147041730, 149715216, 150507360, 152487720, 153642930, 155210715, 156844512, 158032728, 160112106, 160959260, 163885792, 165558096, 166350240, 169007223, 169320780, 171548685, 174667752, 175591920, 177786819, 177902340, 182985264, 183953440, 184371516, 186252858, 187144020, 193151112, 194075280, 196055640, 197540910, 199085040, 203184936, 203316960, 204857240, 205858422, 206947620, 210710304, 213482808, 213878880, 217295001, 218334690, 225342964, 225761040, 228731580, 230464395, 232890336, 235266768, 237049092, 237203120, 240168159, 241438890, 245828688, 248337144, 249525360, 253981170, 257534816, 261407520, 262001628, 263387880, 266853510, 270913248, 274477896, 275930160, 276557274, 279379287, 281678705, 284643744, 289726668, 291112920, 294083460, 296311365, 299430432, 304975440, 307285860, 310421430, 316065456, 320224212, 321918520, 327502035, 331116192, 338014446, 338641560, 343097370, 349335504, 351183840, 355573638, 355804680, 362158335, 365970528, 368743032, 372505716, 374288040, 386302224, 388150560, 392111280, 395081820, 398170080, 400280265, 406369872, 409714480, 411716844, 413895240, 414835911, 426965616, 434590002, 436669380, 450685928, 451522080, 457463160, 460928790, 465632145, 470533536, 474098184, 474406240, 480336318, 482877780, 491657376, 496674288, 499050720, 507021669, 507962340, 514646055, 524003256, 526775760, 533707020, 548955792, 551860320, 553114548, 558758574, 563357410, 579453336, 582225840, 588166920, 592622730, 609950880, 614571720, 620842860, 632130912, 640448424, 643837040, 651885003, 655004070, 676028892, 677283120, 686194740, 691393185, 698671008, 711147276, 711609360, 720504477, 724316670, 737486064, 745011432, 748576080, 772604448, 784222560, 790163640, 800560530, 812739744, 819428960, 823433688, 827790480, 829671822, 845036115, 853931232, 869180004, 873338760, 888934095, 901371856, 914926320, 921857580, 931264290, 948196368, 960672636, 965755560, 993348576, 1014043338, 1015924680, 1029292110, 1048006512, 1053551520, 1067414040, 1086475005, 1097911584, 1106229096, 1117517148, 1126714820, 1158906672, 1164451680, 1176333840, 1185245460, 1200840795, 1229143440, 1241685720, 1244507733, 1280896848, 1287674080, 1303770006, 1310008140, 1352057784, 1354566240, 1372389480, 1382786370, 1396896435, 1422294552, 1423218720, 1441008954, 1448633340, 1474972128, 1490022864, 1497152160, 1521065007, 1580327280, 1601121060, 1646867376, 1655580960, 1659343644, 1690072230, 1738360008, 1746677520, 1777868190, 1802743712, 1829852640, 1843715160, 1862528580, 1896392736, 1921345272, 1931511120, 1955655009, 2028086676, 2031849360, 2058584220, 2074179555, 2096013024, 2134828080, 2172950010, 2212458192, 2235034296, 2253429640, 2317813344, 2352667680, 2370490920, 2401681590, 2458286880, 2483371440, 2489015466, 2535108345, 2561793696, 2607540012, 2620016280, 2704115568, 2744778960, 2765572740, 2793792870, 2844589104, 2882017908, 2897266680, 2980045728, 3042130014, 3160654560, 3202242120, 3259425015, 3293734752, 3318687288, 3380144460, 3476720016, 3493355040, 3555736380, 3602522385, 3687430320, 3725057160, 3842690544, 3863022240, 3911310018, 4056173352, 4063698720, 4117168440, 4148359110, 4269656160, 4345900020, 4424916384, 4470068592, 4506859280, 4563195021, 4740981840, 4803363180, 4966742880, 4978030932, 5070216690, 5215080024, 5240032560, 5408231136, 5489557920, 5531145480, 5587585740, 5689178208, 5764035816, 5794533360, 6084260028, 6222538665, 6404484240, 6518850030, 6637374576, 6760288920, 6953440032, 7111472760, 7205044770, 7374860640, 7450114320, 7605325035, 7685381088, 7822620036, 8112346704, 8234336880, 8296718220, 8691800040, 8940137184, 9013718560, 9126390042, 9481963680, 9606726360, 9778275045, 9956061864, 10140433380, 10430160048, 10480065120, 11062290960, 11175171480, 11528071632, 11589066720, 12168520056, 12445077330, 12808968480, 13037700060, 13274749152, 13520577840, 13689585063, 14222945520, 14410089540, 14900228640, 15210650070, 15645240072, 16224693408, 16468673760, 16593436440, 17383600080, 18252780084, 19213452720, 19556550090, 19912123728, 20280866760, 20860320096, 22124581920, 22350342960, 22815975105, 23056143264, 24337040112, 24890154660, 26075400120, 27041155680, 27379170126, 28445891040, 28820179080, 30421300140, 31290480144, 33186872880, 34767200160, 36505560168, 38426905440, 39113100180, 39824247456, 40561733520, 44700685920, 45631950210, 48674080224, 49780309320, 52150800240, 54758340252, 57640358160, 60842600280, 62580960288, 66373745760, 68447925315, 73011120336, 78226200360, 81123467040, 91263900420, 99560618640, 104301600480, 109516680504, 115280716320, 121685200560, 136895850630, 146022240672, 156452400720, 182527800840, 199121237280, 219033361008, 243370401120, 273791701260, 312904801440, 365055601680, 438066722016, 547583402520, 730111203360, 1095166805040, 2190333610080]

約数ペア:

[(1, 2190333610080), (2, 1095166805040), (3, 730111203360), (4, 547583402520), (5, 438066722016), (6, 365055601680), (7, 312904801440), (8, 273791701260), (9, 243370401120), (10, 219033361008), (11, 199121237280), (12, 182527800840), (14, 156452400720), (15, 146022240672), (16, 136895850630), (18, 121685200560), (19, 115280716320), (20, 109516680504), (21, 104301600480), (22, 99560618640), (24, 91263900420), (27, 81123467040), (28, 78226200360), (30, 73011120336), (32, 68447925315), (33, 66373745760), (35, 62580960288), (36, 60842600280), (38, 57640358160), (40, 54758340252), (42, 52150800240), (44, 49780309320), (45, 48674080224), (48, 45631950210), (49, 44700685920), (54, 40561733520), (55, 39824247456), (56, 39113100180), (57, 38426905440), (60, 36505560168), (63, 34767200160), (66, 33186872880), (70, 31290480144), (72, 30421300140), (76, 28820179080), (77, 28445891040), (80, 27379170126), (81, 27041155680), (84, 26075400120), (88, 24890154660), (90, 24337040112), (95, 23056143264), (96, 22815975105), (98, 22350342960), (99, 22124581920), (105, 20860320096), (108, 20280866760), (110, 19912123728), (112, 19556550090), (114, 19213452720), (120, 18252780084), (126, 17383600080), (132, 16593436440), (133, 16468673760), (135, 16224693408), (140, 15645240072), (144, 15210650070), (147, 14900228640), (152, 14410089540), (154, 14222945520), (160, 13689585063), (162, 13520577840), (165, 13274749152), (168, 13037700060), (171, 12808968480), (176, 12445077330), (180, 12168520056), (189, 11589066720), (190, 11528071632), (196, 11175171480), (198, 11062290960), (209, 10480065120), (210, 10430160048), (216, 10140433380), (220, 9956061864), (224, 9778275045), (228, 9606726360), (231, 9481963680), (240, 9126390042), (243, 9013718560), (245, 8940137184), (252, 8691800040), (264, 8296718220), (266, 8234336880), (270, 8112346704), (280, 7822620036), (285, 7685381088), (288, 7605325035), (294, 7450114320), (297, 7374860640), (304, 7205044770), (308, 7111472760), (315, 6953440032), (324, 6760288920), (330, 6637374576), (336, 6518850030), (342, 6404484240), (352, 6222538665), (360, 6084260028), (378, 5794533360), (380, 5764035816), (385, 5689178208), (392, 5587585740), (396, 5531145480), (399, 5489557920), (405, 5408231136), (418, 5240032560), (420, 5215080024), (432, 5070216690), (440, 4978030932), (441, 4966742880), (456, 4803363180), (462, 4740981840), (480, 4563195021), (486, 4506859280), (490, 4470068592), (495, 4424916384), (504, 4345900020), (513, 4269656160), (528, 4148359110), (532, 4117168440), (539, 4063698720), (540, 4056173352), (560, 3911310018), (567, 3863022240), (570, 3842690544), (588, 3725057160), (594, 3687430320), (608, 3602522385), (616, 3555736380), (627, 3493355040), (630, 3476720016), (648, 3380144460), (660, 3318687288), (665, 3293734752), (672, 3259425015), (684, 3202242120), (693, 3160654560), (720, 3042130014), (735, 2980045728), (756, 2897266680), (760, 2882017908), (770, 2844589104), (784, 2793792870), (792, 2765572740), (798, 2744778960), (810, 2704115568), (836, 2620016280), (840, 2607540012), (855, 2561793696), (864, 2535108345), (880, 2489015466), (882, 2483371440), (891, 2458286880), (912, 2401681590), (924, 2370490920), (931, 2352667680), (945, 2317813344), (972, 2253429640), (980, 2235034296), (990, 2212458192), (1008, 2172950010), (1026, 2134828080), (1045, 2096013024), (1056, 2074179555), (1064, 2058584220), (1078, 2031849360), (1080, 2028086676), (1120, 1955655009), (1134, 1931511120), (1140, 1921345272), (1155, 1896392736), (1176, 1862528580), (1188, 1843715160), (1197, 1829852640), (1215, 1802743712), (1232, 1777868190), (1254, 1746677520), (1260, 1738360008), (1296, 1690072230), (1320, 1659343644), (1323, 1655580960), (1330, 1646867376), (1368, 1601121060), (1386, 1580327280), (1440, 1521065007), (1463, 1497152160), (1470, 1490022864), (1485, 1474972128), (1512, 1448633340), (1520, 1441008954), (1539, 1423218720), (1540, 1422294552), (1568, 1396896435), (1584, 1382786370), (1596, 1372389480), (1617, 1354566240), (1620, 1352057784), (1672, 1310008140), (1680, 1303770006), (1701, 1287674080), (1710, 1280896848), (1760, 1244507733), (1764, 1241685720), (1782, 1229143440), (1824, 1200840795), (1848, 1185245460), (1862, 1176333840), (1881, 1164451680), (1890, 1158906672), (1944, 1126714820), (1960, 1117517148), (1980, 1106229096), (1995, 1097911584), (2016, 1086475005), (2052, 1067414040), (2079, 1053551520), (2090, 1048006512), (2128, 1029292110), (2156, 1015924680), (2160, 1014043338), (2205, 993348576), (2268, 965755560), (2280, 960672636), (2310, 948196368), (2352, 931264290), (2376, 921857580), (2394, 914926320), (2430, 901371856), (2464, 888934095), (2508, 873338760), (2520, 869180004), (2565, 853931232), (2592, 845036115), (2640, 829671822), (2646, 827790480), (2660, 823433688), (2673, 819428960), (2695, 812739744), (2736, 800560530), (2772, 790163640), (2793, 784222560), (2835, 772604448), (2926, 748576080), (2940, 745011432), (2970, 737486064), (3024, 724316670), (3040, 720504477), (3078, 711609360), (3080, 711147276), (3135, 698671008), (3168, 691393185), (3192, 686194740), (3234, 677283120), (3240, 676028892), (3344, 655004070), (3360, 651885003), (3402, 643837040), (3420, 640448424), (3465, 632130912), (3528, 620842860), (3564, 614571720), (3591, 609950880), (3696, 592622730), (3724, 588166920), (3762, 582225840), (3780, 579453336), (3888, 563357410), (3920, 558758574), (3960, 553114548), (3969, 551860320), (3990, 548955792), (4104, 533707020), (4158, 526775760), (4180, 524003256), (4256, 514646055), (4312, 507962340), (4320, 507021669), (4389, 499050720), (4410, 496674288), (4455, 491657376), (4536, 482877780), (4560, 480336318), (4617, 474406240), (4620, 474098184), (4655, 470533536), (4704, 465632145), (4752, 460928790), (4788, 457463160), (4851, 451522080), (4860, 450685928), (5016, 436669380), (5040, 434590002), (5130, 426965616), (5280, 414835911), (5292, 413895240), (5320, 411716844), (5346, 409714480), (5390, 406369872), (5472, 400280265), (5501, 398170080), (5544, 395081820), (5586, 392111280), (5643, 388150560), (5670, 386302224), (5852, 374288040), (5880, 372505716), (5940, 368743032), (5985, 365970528), (6048, 362158335), (6156, 355804680), (6160, 355573638), (6237, 351183840), (6270, 349335504), (6384, 343097370), (6468, 338641560), (6480, 338014446), (6615, 331116192), (6688, 327502035), (6804, 321918520), (6840, 320224212), (6930, 316065456), (7056, 310421430), (7128, 307285860), (7182, 304975440), (7315, 299430432), (7392, 296311365), (7448, 294083460), (7524, 291112920), (7560, 289726668), (7695, 284643744), (7776, 281678705), (7840, 279379287), (7920, 276557274), (7938, 275930160), (7980, 274477896), (8085, 270913248), (8208, 266853510), (8316, 263387880), (8360, 262001628), (8379, 261407520), (8505, 257534816), (8624, 253981170), (8778, 249525360), (8820, 248337144), (8910, 245828688), (9072, 241438890), (9120, 240168159), (9234, 237203120), (9240, 237049092), (9310, 235266768), (9405, 232890336), (9504, 230464395), (9576, 228731580), (9702, 225761040), (9720, 225342964), (10032, 218334690), (10080, 217295001), (10241, 213878880), (10260, 213482808), (10395, 210710304), (10584, 206947620), (10640, 205858422), (10692, 204857240), (10773, 203316960), (10780, 203184936), (11002, 199085040), (11088, 197540910), (11172, 196055640), (11286, 194075280), (11340, 193151112), (11704, 187144020), (11760, 186252858), (11880, 184371516), (11907, 183953440), (11970, 182985264), (12312, 177902340), (12320, 177786819), (12474, 175591920), (12540, 174667752), (12768, 171548685), (12936, 169320780), (12960, 169007223), (13167, 166350240), (13230, 165558096), (13365, 163885792), (13608, 160959260), (13680, 160112106), (13860, 158032728), (13965, 156844512), (14112, 155210715), (14256, 153642930), (14364, 152487720), (14553, 150507360), (14630, 149715216), (14896, 147041730), (15048, 145556460), (15120, 144863334), (15390, 142321872), (15840, 138278637), (15876, 137965080), (15960, 137238948), (16170, 135456624), (16416, 133426755), (16503, 132723360), (16632, 131693940), (16720, 131000814), (16758, 130703760), (16929, 129383520), (17010, 128767408), (17248, 126990585), (17556, 124762680), (17640, 124168572), (17820, 122914344), (17955, 121990176), (18144, 120719445), (18468, 118601560), (18480, 118524546), (18620, 117633384), (18711, 117061280), (18810, 116445168), (19152, 114365790), (19404, 112880520), (19440, 112671482), (19845, 110372064), (20064, 109167345), (20482, 106939440), (20520, 106741404), (20790, 105355152), (21168, 103473810), (21280, 102929211), (21384, 102428620), (21546, 101658480), (21560, 101592468), (21945, 99810144), (22004, 99542520), (22176, 98770455), (22344, 98027820), (22572, 97037640), (22680, 96575556), (23085, 94881248), (23408, 93572010), (23520, 93126429), (23760, 92185758), (23814, 91976720), (23940, 91492632), (24255, 90304416), (24624, 88951170), (24948, 87795960), (25080, 87333876), (25137, 87135840), (25872, 84660390), (26334, 83175120), (26460, 82779048), (26730, 81942896), (27216, 80479630), (27360, 80056053), (27505, 79634016), (27720, 79016364), (27930, 78422256), (28215, 77630112), (28512, 76821465), (28728, 76243860), (29106, 75253680), (29260, 74857608), (29792, 73520865), (30096, 72778230), (30240, 72431667), (30723, 71292960), (30780, 71160936), (31185, 70236768), (31752, 68982540), (31920, 68619474), (32319, 67772320), (32340, 67728312), (33006, 66361680), (33264, 65846970), (33440, 65500407), (33516, 65351880), (33858, 64691760), (34020, 64383704), (35112, 62381340), (35280, 62084286), (35640, 61457172), (35910, 60995088), (36936, 59300780), (36960, 59262273), (37240, 58816692), (37422, 58530640), (37620, 58222584), (38304, 57182895), (38507, 56881440), (38808, 56440260), (38880, 56335741), (39501, 55450080), (39690, 55186032), (40964, 53469720), (41040, 53370702), (41580, 52677576), (41895, 52281504), (42336, 51736905), (42768, 51214310), (43092, 50829240), (43120, 50796234), (43659, 50169120), (43890, 49905072), (44008, 49771260), (44688, 49013910), (45144, 48518820), (45360, 48287778), (46170, 47440624), (46816, 46786005), (47520, 46092879), (47628, 45988360), (47880, 45746316), (48510, 45152208), (49248, 44475585), (49509, 44241120), (49896, 43897980), (50160, 43666938), (50274, 43567920), (50787, 43127840), (51205, 42775776), (51744, 42330195), (52668, 41587560), (52920, 41389524), (53460, 40971448), (53865, 40663392), (54432, 40239815), (55010, 39817008), (55440, 39508182), (55860, 39211128), (56430, 38815056), (57456, 38121930), (58212, 37626840), (58520, 37428804), (59535, 36790688), (60192, 36389115), (60511, 36197280), (61446, 35646480), (61560, 35580468), (62370, 35118384), (63504, 34491270), (63840, 34309737), (64638, 33886160), (64680, 33864156), (65835, 33270048), (66012, 33180840), (66528, 32923485), (67032, 32675940), (67716, 32345880), (68040, 32191852), (70224, 31190670), (70560, 31042143), (71280, 30728586), (71820, 30497544), (72765, 30101472), (73872, 29650390), (74480, 29408346), (74844, 29265320), (75240, 29111292), (75411, 29045280), (77014, 28440720), (77616, 28220130), (79002, 27725040), (79380, 27593016), (81928, 26734860), (82080, 26685351), (82515, 26544672), (83160, 26338788), (83790, 26140752), (84645, 25876704), (85536, 25607155), (86184, 25414620), (86240, 25398117), (87318, 25084560), (87780, 24952536), (88016, 24885630), (89376, 24506955), (90288, 24259410), (90720, 24143889), (92169, 23764320), (92340, 23720312), (93555, 23412256), (95256, 22994180), (95760, 22873158), (97020, 22576104), (99018, 22120560), (99792, 21948990), (100320, 21833469), (100548, 21783960), (101574, 21563920), (102410, 21387888), (104519, 20956320), (105336, 20793780), (105840, 20694762), (106920, 20485724), (107730, 20331696), (110020, 19908504), (110880, 19754091), (111720, 19605564), (112860, 19407528), (114912, 19060965), (115521, 18960480), (116424, 18813420), (117040, 18714402), (118503, 18483360), (119070, 18395344), (121022, 18098640), (122892, 17823240), (123120, 17790234), (124740, 17559192), (125685, 17427168), (127008, 17245635), (129276, 16943080), (129360, 16932078), (130977, 16723040), (131670, 16635024), (132024, 16590420), (134064, 16337970), (135432, 16172940), (136080, 16095926), (140448, 15595335), (142560, 15364293), (143640, 15248772), (145530, 15050736), (147744, 14825195), (148527, 14747040), (148960, 14704173), (149688, 14632660), (150480, 14555646), (150822, 14522640), (153615, 14258592), (154028, 14220360), (155232, 14110065), (158004, 13862520), (158760, 13796508), (161595, 13554464), (163856, 13367430), (165030, 13272336), (166320, 13169394), (167580, 13070376), (169290, 12938352), (172368, 12707310), (174636, 12542280), (175560, 12476268), (176032, 12442815), (180576, 12129705), (181533, 12065760), (184338, 11882160), (184680, 11860156), (187110, 11706128), (190512, 11497090), (191520, 11436579), (192535, 11376288), (194040, 11288052), (197505, 11090016), (198036, 11060280), (199584, 10974495), (201096, 10891980), (203148, 10781960), (204820, 10693944), (209038, 10478160), (210672, 10396890), (211680, 10347381), (213840, 10242862), (215460, 10165848), (218295, 10033824), (220040, 9954252), (223440, 9802782), (225720, 9703764), (226233, 9681760), (231042, 9480240), (232848, 9406710), (234080, 9357201), (237006, 9241680), (238140, 9197672), (242044, 9049320), (245784, 8911620), (246240, 8895117), (247545, 8848224), (249480, 8779596), (251370, 8713584), (253935, 8625568), (258552, 8471540), (258720, 8466039), (261954, 8361520), (263340, 8317512), (264048, 8295210), (268128, 8168985), (269549, 8125920), (270864, 8086470), (272160, 8047963), (276507, 7921440), (287280, 7624386), (291060, 7525368), (297054, 7373520), (299376, 7316330), (300960, 7277823), (301644, 7261320), (302555, 7239456), (307230, 7129296), (308056, 7110180), (313557, 6985440), (316008, 6931260), (317520, 6898254), (323190, 6777232), (327712, 6683715), (330060, 6636168), (332640, 6584697), (335160, 6535188), (338580, 6469176), (344736, 6353655), (346563, 6320160), (349272, 6271140), (351120, 6238134), (355509, 6161120), (363066, 6032880), (368676, 5941080), (369360, 5930078), (374220, 5853064), (377055, 5809056), (381024, 5748545), (385070, 5688144), (388080, 5644026), (395010, 5545008), (396072, 5530140), (402192, 5445990), (406296, 5390980), (409640, 5346972), (418076, 5239080), (421344, 5198445), (423577, 5171040), (427680, 5121431), (430920, 5082924), (436590, 5016912), (440080, 4977126), (445581, 4915680), (446880, 4901391), (451440, 4851882), (452466, 4840880), (460845, 4752864), (462084, 4740120), (465696, 4703355), (474012, 4620840), (476280, 4598836), (484088, 4524660), (491568, 4455810), (495090, 4424112), (498960, 4389798), (502740, 4356792), (507870, 4312784), (517104, 4235770), (522595, 4191264), (523908, 4180760), (526680, 4158756), (528096, 4147605), (539098, 4062960), (541728, 4043235), (544599, 4021920), (553014, 3960720), (574560, 3812193), (577605, 3792096), (582120, 3762684), (592515, 3696672), (594108, 3686760), (598752, 3658165), (603288, 3630660), (605110, 3619728), (614460, 3564648), (616112, 3555090), (627114, 3492720), (632016, 3465630), (635040, 3449127), (646380, 3388616), (654885, 3344608), (660120, 3318084), (670320, 3267594), (677160, 3234588), (693126, 3160080), (698544, 3135570), (702240, 3119067), (711018, 3080560), (726132, 3016440), (731633, 2993760), (737352, 2970540), (738720, 2965039), (742635, 2949408), (748440, 2926532), (754110, 2904528), (770140, 2844072), (776160, 2822013), (790020, 2772504), (792144, 2765070), (804384, 2722995), (808647, 2708640), (812592, 2695490), (819280, 2673486), (829521, 2640480), (836152, 2619540), (847154, 2585520), (861840, 2541462), (873180, 2508456), (880160, 2488563), (891162, 2457840), (902880, 2425941), (904932, 2420440), (907665, 2413152), (921690, 2376432), (924168, 2370060), (940671, 2328480), (948024, 2310420), (952560, 2299418), (968176, 2262330), (983136, 2227905), (990180, 2212056), (997920, 2194899), (1005480, 2178396), (1015740, 2156392), (1034208, 2117885), (1039689, 2106720), (1045190, 2095632), (1047816, 2090380), (1053360, 2079378), (1078196, 2031480), (1089198, 2010960), (1106028, 1980360), (1131165, 1936352), (1149709, 1905120), (1155210, 1896048), (1164240, 1881342), (1185030, 1848336), (1188216, 1843380), (1206576, 1815330), (1210220, 1809864), (1228920, 1782324), (1232224, 1777545), (1254228, 1746360), (1264032, 1732815), (1270731, 1723680), (1292760, 1694308), (1309770, 1672304), (1320240, 1659042), (1336743, 1638560), (1340640, 1633797), (1347745, 1625184), (1354320, 1617294), (1382535, 1584288), (1386252, 1580040), (1397088, 1567785), (1422036, 1540280), (1452264, 1508220), (1463266, 1496880), (1474704, 1485270)]