3695255847360

素因数分解:

$2^6\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{59}}^1\times {\mathrm{4483}}^1$

素因数の和:4596

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 59, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 118, 120, 126, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 177, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 236, 240, 245, 252, 264, 270, 280, 288, 294, 295, 297, 308, 315, 320, 324, 330, 336, 352, 354, 360, 378, 385, 392, 396, 405, 413, 420, 432, 440, 441, 448, 462, 472, 480, 490, 495, 504, 528, 531, 539, 540, 560, 567, 576, 588, 590, 594, 616, 630, 648, 649, 660, 672, 693, 704, 708, 720, 735, 756, 770, 784, 792, 810, 826, 840, 864, 880, 882, 885, 891, 924, 944, 945, 960, 980, 990, 1008, 1056, 1062, 1078, 1080, 1120, 1134, 1155, 1176, 1180, 1188, 1232, 1239, 1260, 1296, 1298, 1320, 1323, 1344, 1386, 1416, 1440, 1470, 1485, 1512, 1540, 1568, 1584, 1593, 1617, 1620, 1652, 1680, 1728, 1760, 1764, 1770, 1782, 1848, 1888, 1890, 1947, 1960, 1980, 2016, 2065, 2079, 2112, 2124, 2156, 2160, 2205, 2240, 2268, 2310, 2352, 2360, 2376, 2464, 2478, 2520, 2592, 2596, 2640, 2646, 2655, 2695, 2772, 2832, 2835, 2880, 2891, 2940, 2970, 3024, 3080, 3136, 3168, 3186, 3234, 3240, 3245, 3304, 3360, 3465, 3520, 3528, 3540, 3564, 3696, 3717, 3776, 3780, 3894, 3920, 3960, 3969, 4032, 4130, 4158, 4248, 4312, 4320, 4410, 4455, 4483, 4536, 4543, 4620, 4704, 4720, 4752, 4779, 4851, 4928, 4956, 5040, 5184, 5192, 5280, 5292, 5310, 5390, 5544, 5664, 5670, 5782, 5841, 5880, 5940, 6048, 6160, 6195, 6237, 6336, 6372, 6468, 6480, 6490, 6608, 6615, 6720, 6930, 7056, 7080, 7128, 7392, 7434, 7560, 7788, 7840, 7920, 7938, 7965, 8085, 8260, 8316, 8496, 8624, 8640, 8673, 8820, 8910, 8966, 9072, 9086, 9240, 9408, 9440, 9504, 9558, 9702, 9735, 9912, 10080, 10384, 10395, 10560, 10584, 10620, 10780, 11088, 11151, 11328, 11340, 11564, 11682, 11760, 11880, 12096, 12320, 12390, 12474, 12744, 12936, 12960, 12980, 13216, 13230, 13449, 13629, 13860, 14112, 14160, 14256, 14455, 14553, 14784, 14868, 15120, 15576, 15680, 15840, 15876, 15930, 16170, 16520, 16632, 16992, 17248, 17346, 17523, 17640, 17820, 17932, 18144, 18172, 18480, 18585, 18880, 19008, 19116, 19404, 19470, 19824, 19845, 20160, 20768, 20790, 21168, 21240, 21560, 22176, 22302, 22415, 22680, 22715, 23128, 23364, 23520, 23760, 23895, 24255, 24640, 24780, 24948, 25488, 25872, 25920, 25960, 26019, 26432, 26460, 26898, 27258, 27720, 28224, 28320, 28512, 28910, 29106, 29205, 29736, 30240, 31152, 31185, 31381, 31680, 31752, 31801, 31860, 32340, 33040, 33264, 33453, 33984, 34496, 34692, 35046, 35280, 35640, 35864, 36288, 36344, 36960, 37170, 38232, 38808, 38940, 39648, 39690, 40347, 40887, 41536, 41580, 42336, 42480, 43120, 43365, 43659, 44352, 44604, 44830, 45360, 45430, 46256, 46728, 47040, 47520, 47790, 48510, 49313, 49560, 49896, 50976, 51744, 51920, 52038, 52569, 52920, 53796, 54516, 55440, 55755, 56640, 57024, 57820, 58212, 58410, 59472, 60480, 62304, 62370, 62762, 63504, 63602, 63720, 64680, 66080, 66528, 66906, 67245, 68145, 69384, 70092, 70560, 71280, 71728, 72688, 72765, 73920, 74340, 76464, 77616, 77880, 78057, 79296, 79380, 80694, 81774, 83160, 84672, 84960, 86240, 86730, 87318, 87615, 89208, 89660, 90720, 90860, 92512, 93456, 94143, 95040, 95403, 95580, 97020, 98626, 99120, 99792, 101952, 103488, 103840, 104076, 105138, 105840, 107592, 109032, 110880, 111510, 115640, 116424, 116820, 118944, 121041, 122661, 124608, 124740, 125524, 127008, 127204, 127440, 129360, 130095, 132160, 133056, 133812, 134490, 136290, 138768, 140184, 141120, 142560, 143456, 145376, 145530, 147939, 148680, 152928, 155232, 155760, 156114, 156905, 158760, 159005, 161388, 163548, 166320, 167265, 169920, 172480, 173460, 174636, 175230, 178416, 179320, 181440, 181720, 185024, 186912, 188286, 190806, 191160, 194040, 197252, 198240, 199584, 201735, 204435, 207680, 208152, 210276, 211680, 215184, 218064, 218295, 219667, 221760, 223020, 231280, 232848, 233640, 234171, 237888, 242082, 245322, 246565, 249480, 251048, 254016, 254408, 254880, 258720, 260190, 262845, 264497, 267624, 268980, 272580, 277536, 280368, 282429, 285120, 286209, 286912, 290752, 291060, 295878, 297360, 305856, 310464, 311520, 312228, 313810, 317520, 318010, 322776, 327096, 332640, 334530, 345191, 346920, 349272, 350460, 356832, 358640, 363123, 363440, 367983, 373824, 376572, 381612, 382320, 388080, 390285, 394504, 396480, 399168, 403470, 408870, 416304, 420552, 423360, 430368, 436128, 436590, 439334, 443817, 446040, 462560, 465696, 467280, 468342, 470715, 477015, 484164, 490644, 493130, 498960, 502096, 508816, 509760, 517440, 520380, 525690, 528994, 535248, 537960, 545160, 555072, 560736, 564858, 572418, 582120, 591756, 594720, 605205, 613305, 623040, 624456, 627620, 635040, 636020, 645552, 654192, 659001, 665280, 669060, 690382, 693840, 698544, 700920, 713664, 717280, 726246, 726880, 735966, 739695, 753144, 763224, 764640, 776160, 780570, 789008, 793491, 806940, 817740, 832608, 841104, 847287, 858627, 860736, 872256, 873180, 878668, 887634, 892080, 925120, 931392, 934560, 936684, 941430, 954030, 968328, 981288, 986260, 997920, 1004192, 1017632, 1035573, 1040760, 1051380, 1057988, 1070496, 1075920, 1090320, 1098335, 1121472, 1129716, 1144836, 1164240, 1170855, 1183512, 1189440, 1210410, 1226610, 1248912, 1255240, 1270080, 1272040, 1291104, 1308384, 1318002, 1322485, 1331451, 1338120, 1380764, 1387680, 1397088, 1401840, 1412145, 1431045, 1434560, 1452492, 1453760, 1471932, 1479390, 1506288, 1526448, 1529280, 1552320, 1561140, 1578016, 1586982, 1613880, 1635480, 1665216, 1682208, 1694574, 1717254, 1725955, 1746360, 1757336, 1775268, 1784160, 1815615, 1839915, 1851479, 1869120, 1873368, 1882860, 1908060, 1936656, 1962576, 1972520, 1977003, 1995840, 2008384, 2035264, 2071146, 2081520, 2102760, 2115976, 2140992, 2151840, 2180640, 2196670, 2219085, 2259432, 2289672, 2328480, 2341710, 2367024, 2380473, 2416337, 2420820, 2453220, 2497824, 2510480, 2541861, 2544080, 2575881, 2582208, 2616768, 2636004, 2644970, 2662902, 2676240, 2761528, 2775360, 2794176, 2803680, 2824290, 2862090, 2904984, 2909467, 2943864, 2958780, 3012576, 3052896, 3106719, 3122280, 3156032, 3173964, 3227760, 3270960, 3295005, 3364416, 3389148, 3434508, 3451910, 3492720, 3514672, 3550536, 3568320, 3631230, 3679830, 3702958, 3746736, 3765720, 3816120, 3873312, 3925152, 3945040, 3954006, 3967455, 3994353, 4142292, 4163040, 4205520, 4231952, 4236435, 4293135, 4303680, 4361280, 4393340, 4438170, 4518864, 4579344, 4656960, 4683420, 4734048, 4760946, 4832674, 4841640, 4906440, 4995648, 5020960, 5083722, 5088160, 5151762, 5177865, 5272008, 5289940, 5325804, 5352480, 5523056, 5554437, 5607360, 5648580, 5724180, 5809968, 5818934, 5887728, 5917560, 5931009, 6025152, 6105792, 6213438, 6244560, 6347928, 6455520, 6541920, 6590010, 6657255, 6778296, 6869016, 6903820, 6985440, 7029344, 7101072, 7141419, 7249011, 7262460, 7359660, 7405916, 7493472, 7531440, 7632240, 7746624, 7850304, 7890080, 7908012, 7934910, 7988706, 8284584, 8326080, 8411040, 8463904, 8472870, 8586270, 8728401, 8786680, 8876340, 9037728, 9158688, 9257395, 9320157, 9366840, 9468096, 9521892, 9665348, 9683280, 9812880, 9885015, 10041920, 10167444, 10176320, 10303524, 10355730, 10544016, 10579880, 10651608, 10704960, 11046112, 11108874, 11297160, 11448360, 11619936, 11637868, 11775456, 11835120, 11862018, 11902365, 12081685, 12426876, 12489120, 12695856, 12709305, 12879405, 12911040, 12960353, 13083840, 13180020, 13314510, 13556592, 13738032, 13807640, 13970880, 14058688, 14202144, 14282838, 14498022, 14524920, 14547335, 14719320, 14811832, 14986944, 15062880, 15264480, 15533595, 15780160, 15816024, 15869820, 15977412, 16569168, 16663311, 16822080, 16927808, 16945740, 17172540, 17456802, 17573360, 17752680, 17793027, 18075456, 18317376, 18514790, 18640314, 18733680, 19043784, 19330696, 19366560, 19625760, 19770030, 19971765, 20334888, 20366269, 20607048, 20711460, 21088032, 21159760, 21303216, 21424257, 21747033, 22092224, 22217748, 22594320, 22896720, 23239872, 23275736, 23550912, 23670240, 23724036, 23804730, 24163370, 24853752, 24978240, 25391712, 25418610, 25758810, 25920706, 26185203, 26360040, 26629020, 27113184, 27476064, 27615280, 27772185, 27960471, 28404288, 28565676, 28996044, 29049840, 29094670, 29438640, 29623664, 29655045, 30125760, 30528960, 31067190, 31632048, 31739640, 31954824, 33138336, 33326622, 33891480, 34345080, 34913604, 35146720, 35505360, 35586054, 35707095, 36245055, 37029580, 37280628, 37467360, 38087568, 38661392, 38733120, 38881059, 39251520, 39540060, 39943530, 40669776, 40732538, 41214096, 41422920, 42176064, 42319520, 42606432, 42848514, 43494066, 43642005, 44435496, 45188640, 45793440, 46551472, 46600785, 47340480, 47448072, 47609460, 48326740, 49707504, 49989933, 50783424, 50837220, 51517620, 51841412, 52370406, 52720080, 53258040, 54226368, 54952128, 55230560, 55544370, 55920942, 57131352, 57992088, 58099680, 58189340, 58877280, 59247328, 59310090, 61098807, 62134380, 63264096, 63479280, 63909648, 64801765, 65241099, 66276672, 66653244, 67782960, 68690160, 69827208, 70293440, 71010720, 71172108, 71414190, 72490110, 74059160, 74561256, 74934720, 76175136, 77322784, 77762118, 78555609, 79080120, 79887060, 81339552, 81465076, 82428192, 82845840, 83316555, 84639040, 85212864, 85697028, 86988132, 87284010, 88870992, 88965135, 90377280, 91586880, 93102944, 93201570, 94896144, 95218920, 96653480, 99415008, 99979866, 101674440, 101831345, 103035240, 103682824, 104740812, 105440160, 106516080, 107121285, 108735165, 110461120, 111088740, 111841884, 114262704, 115984176, 116199360, 116378680, 116643177, 117754560, 118494656, 118620180, 122197614, 124268760, 126528192, 126958560, 127819296, 129603530, 130482198, 130926015, 133306488, 135565920, 137380320, 139654416, 139802355, 142021440, 142344216, 142563883, 142828380, 144980220, 148118320, 149122512, 149969799, 152350272, 154645568, 155524236, 157111218, 158160240, 159774120, 162679104, 162930152, 164856384, 165691680, 166633110, 171394056, 173976264, 174568020, 177741984, 177930270, 183296421, 186205888, 186403140, 189792288, 190437840, 193306960, 194405295, 195723297, 198830016, 199959732, 203348880, 203662690, 206070480, 207365648, 209481624, 210880320, 213032160, 214242570, 217470330, 222177480, 223683768, 228525408, 231968352, 232757360, 233286354, 235666827, 237240360, 244395228, 248537520, 249949665, 253917120, 255638592, 259207060, 260964396, 261852030, 266612976, 271131840, 274760640, 279308832, 279604710, 284688432, 285127766, 285656760, 289960440, 296236640, 298245024, 299939598, 305494035, 311048472, 314222436, 316320480, 319548240, 325860304, 326205495, 331383360, 333266220, 342788112, 347952528, 349136040, 349929531, 355483968, 355860540, 366592842, 372806280, 379584576, 380875680, 386613920, 388810590, 391446594, 392778045, 399919464, 406697760, 407325380, 412140960, 414731296, 418963248, 426064320, 427691649, 428485140, 434940660, 444354960, 447367536, 457050816, 463936704, 465514720, 466572708, 471333654, 474480720, 488790456, 497075040, 499899330, 518414120, 521928792, 523704060, 533225952, 549889263, 558617664, 559209420, 569376864, 570255532, 571313520, 579920880, 583215885, 592473280, 596490048, 599879196, 610988070, 622096944, 628444872, 632640960, 639096480, 651720608, 652410990, 666532440, 685576224, 695905056, 698272080, 699859062, 711721080, 712819415, 733185684, 745612560, 749848995, 761751360, 773227840, 777621180, 782893188, 785556090, 799838928, 813395520, 814650760, 824281920, 829462592, 837926496, 855383298, 856970280, 869881320, 888709920, 894735072, 916482105, 931029440, 933145416, 942667308, 948961440, 977580912, 978616485, 994150080, 999798660, 1036828240, 1043857584, 1047408120, 1049788593, 1066451904, 1099778526, 1118418840, 1138753728, 1140511064, 1142627040, 1159841760, 1166431770, 1178334135, 1199758392, 1221976140, 1244193888, 1256889744, 1278192960, 1283074947, 1303441216, 1304821980, 1333064880, 1371152448, 1391810112, 1396544160, 1399718124, 1423442160, 1425638830, 1466371368, 1491225120, 1499697990, 1555242360, 1565786376, 1571112180, 1599677856, 1629301520, 1649667789, 1675852992, 1710766596, 1713940560, 1739762640, 1749647655, 1777419840, 1789470144, 1832964210, 1866290832, 1885334616, 1897922880, 1955161824, 1957232970, 1999597320, 2073656480, 2087715168, 2094816240, 2099577186, 2138458245, 2199557052, 2236837680, 2281022128, 2285254080, 2319683520, 2332863540, 2356668270, 2399516784, 2443952280, 2488387776, 2513779488, 2566149894, 2609643960, 2666129760, 2749446315, 2793088320, 2799436248, 2846884320, 2851277660, 2932742736, 2982450240, 2999395980, 3110484720, 3131572752, 3142224360, 3199355712, 3258603040, 3299335578, 3421533192, 3427881120, 3479525280, 3499295310, 3665928420, 3732581664, 3770669232, 3849224841, 3910323648, 3914465940, 3999194640, 4147312960, 4175430336, 4189632480, 4199154372, 4276916490, 4399114104, 4473675360, 4562044256, 4665727080, 4713336540, 4799033568, 4887904560, 5027558976, 5132299788, 5219287920, 5248942965, 5332259520, 5498892630, 5598872496, 5693768640, 5702555320, 5865485472, 5998791960, 6220969440, 6263145504, 6284448720, 6415374735, 6517206080, 6598671156, 6843066384, 6855762240, 6959050560, 6998590620, 7331856840, 7465163328, 7541338464, 7698449682, 7828931880, 7998389280, 8248338945, 8379264960, 8398308744, 8553832980, 8798228208, 8947350720, 9124088512, 9331454160, 9426673080, 9598067136, 9775809120, 10264599576, 10438575840, 10497885930, 10997785260, 11197744992, 11405110640, 11547674523, 11730970944, 11997583920, 12441938880, 12526291008, 12568897440, 12830749470, 13197342312, 13686132768, 13997181240, 14663713680, 15082676928, 15396899364, 15657863760, 15996778560, 16496677890, 16796617488, 17107665960, 17596456416, 18662908320, 18853346160, 19246124205, 19551618240, 20529199152, 20877151680, 20995771860, 21995570520, 22395489984, 22810221280, 23095349046, 23995167840, 25137794880, 25661498940, 26394684624, 27372265536, 27994362480, 29327427360, 30793798728, 31315727520, 32993355780, 33593234976, 34215331920, 35192912832, 37325816640, 37706692320, 38492248410, 41058398304, 41991543720, 43991141040, 45620442560, 46190698092, 47990335680, 51322997880, 52789369248, 55988724960, 57738372615, 58654854720, 61587597456, 62631455040, 65986711560, 67186469952, 68430663840, 75413384640, 76984496820, 82116796608, 83983087440, 87982282080, 92381396184, 102645995760, 105578738496, 111977449920, 115476745230, 123175194912, 131973423120, 136861327680, 153968993640, 167966174880, 175964564160, 184762792368, 205291991520, 230953490460, 246350389824, 263946846240, 307937987280, 335932349760, 369525584736, 410583983040, 461906980920, 527893692480, 615875974560, 739051169472, 923813961840, 1231751949120, 1847627923680, 3695255847360]

約数ペア:

[(1, 3695255847360), (2, 1847627923680), (3, 1231751949120), (4, 923813961840), (5, 739051169472), (6, 615875974560), (7, 527893692480), (8, 461906980920), (9, 410583983040), (10, 369525584736), (11, 335932349760), (12, 307937987280), (14, 263946846240), (15, 246350389824), (16, 230953490460), (18, 205291991520), (20, 184762792368), (21, 175964564160), (22, 167966174880), (24, 153968993640), (27, 136861327680), (28, 131973423120), (30, 123175194912), (32, 115476745230), (33, 111977449920), (35, 105578738496), (36, 102645995760), (40, 92381396184), (42, 87982282080), (44, 83983087440), (45, 82116796608), (48, 76984496820), (49, 75413384640), (54, 68430663840), (55, 67186469952), (56, 65986711560), (59, 62631455040), (60, 61587597456), (63, 58654854720), (64, 57738372615), (66, 55988724960), (70, 52789369248), (72, 51322997880), (77, 47990335680), (80, 46190698092), (81, 45620442560), (84, 43991141040), (88, 41991543720), (90, 41058398304), (96, 38492248410), (98, 37706692320), (99, 37325816640), (105, 35192912832), (108, 34215331920), (110, 33593234976), (112, 32993355780), (118, 31315727520), (120, 30793798728), (126, 29327427360), (132, 27994362480), (135, 27372265536), (140, 26394684624), (144, 25661498940), (147, 25137794880), (154, 23995167840), (160, 23095349046), (162, 22810221280), (165, 22395489984), (168, 21995570520), (176, 20995771860), (177, 20877151680), (180, 20529199152), (189, 19551618240), (192, 19246124205), (196, 18853346160), (198, 18662908320), (210, 17596456416), (216, 17107665960), (220, 16796617488), (224, 16496677890), (231, 15996778560), (236, 15657863760), (240, 15396899364), (245, 15082676928), (252, 14663713680), (264, 13997181240), (270, 13686132768), (280, 13197342312), (288, 12830749470), (294, 12568897440), (295, 12526291008), (297, 12441938880), (308, 11997583920), (315, 11730970944), (320, 11547674523), (324, 11405110640), (330, 11197744992), (336, 10997785260), (352, 10497885930), (354, 10438575840), (360, 10264599576), (378, 9775809120), (385, 9598067136), (392, 9426673080), (396, 9331454160), (405, 9124088512), (413, 8947350720), (420, 8798228208), (432, 8553832980), (440, 8398308744), (441, 8379264960), (448, 8248338945), (462, 7998389280), (472, 7828931880), (480, 7698449682), (490, 7541338464), (495, 7465163328), (504, 7331856840), (528, 6998590620), (531, 6959050560), (539, 6855762240), (540, 6843066384), (560, 6598671156), (567, 6517206080), (576, 6415374735), (588, 6284448720), (590, 6263145504), (594, 6220969440), (616, 5998791960), (630, 5865485472), (648, 5702555320), (649, 5693768640), (660, 5598872496), (672, 5498892630), (693, 5332259520), (704, 5248942965), (708, 5219287920), (720, 5132299788), (735, 5027558976), (756, 4887904560), (770, 4799033568), (784, 4713336540), (792, 4665727080), (810, 4562044256), (826, 4473675360), (840, 4399114104), (864, 4276916490), (880, 4199154372), (882, 4189632480), (885, 4175430336), (891, 4147312960), (924, 3999194640), (944, 3914465940), (945, 3910323648), (960, 3849224841), (980, 3770669232), (990, 3732581664), (1008, 3665928420), (1056, 3499295310), (1062, 3479525280), (1078, 3427881120), (1080, 3421533192), (1120, 3299335578), (1134, 3258603040), (1155, 3199355712), (1176, 3142224360), (1180, 3131572752), (1188, 3110484720), (1232, 2999395980), (1239, 2982450240), (1260, 2932742736), (1296, 2851277660), (1298, 2846884320), (1320, 2799436248), (1323, 2793088320), (1344, 2749446315), (1386, 2666129760), (1416, 2609643960), (1440, 2566149894), (1470, 2513779488), (1485, 2488387776), (1512, 2443952280), (1540, 2399516784), (1568, 2356668270), (1584, 2332863540), (1593, 2319683520), (1617, 2285254080), (1620, 2281022128), (1652, 2236837680), (1680, 2199557052), (1728, 2138458245), (1760, 2099577186), (1764, 2094816240), (1770, 2087715168), (1782, 2073656480), (1848, 1999597320), (1888, 1957232970), (1890, 1955161824), (1947, 1897922880), (1960, 1885334616), (1980, 1866290832), (2016, 1832964210), (2065, 1789470144), (2079, 1777419840), (2112, 1749647655), (2124, 1739762640), (2156, 1713940560), (2160, 1710766596), (2205, 1675852992), (2240, 1649667789), (2268, 1629301520), (2310, 1599677856), (2352, 1571112180), (2360, 1565786376), (2376, 1555242360), (2464, 1499697990), (2478, 1491225120), (2520, 1466371368), (2592, 1425638830), (2596, 1423442160), (2640, 1399718124), (2646, 1396544160), (2655, 1391810112), (2695, 1371152448), (2772, 1333064880), (2832, 1304821980), (2835, 1303441216), (2880, 1283074947), (2891, 1278192960), (2940, 1256889744), (2970, 1244193888), (3024, 1221976140), (3080, 1199758392), (3136, 1178334135), (3168, 1166431770), (3186, 1159841760), (3234, 1142627040), (3240, 1140511064), (3245, 1138753728), (3304, 1118418840), (3360, 1099778526), (3465, 1066451904), (3520, 1049788593), (3528, 1047408120), (3540, 1043857584), (3564, 1036828240), (3696, 999798660), (3717, 994150080), (3776, 978616485), (3780, 977580912), (3894, 948961440), (3920, 942667308), (3960, 933145416), (3969, 931029440), (4032, 916482105), (4130, 894735072), (4158, 888709920), (4248, 869881320), (4312, 856970280), (4320, 855383298), (4410, 837926496), (4455, 829462592), (4483, 824281920), (4536, 814650760), (4543, 813395520), (4620, 799838928), (4704, 785556090), (4720, 782893188), (4752, 777621180), (4779, 773227840), (4851, 761751360), (4928, 749848995), (4956, 745612560), (5040, 733185684), (5184, 712819415), (5192, 711721080), (5280, 699859062), (5292, 698272080), (5310, 695905056), (5390, 685576224), (5544, 666532440), (5664, 652410990), (5670, 651720608), (5782, 639096480), (5841, 632640960), (5880, 628444872), (5940, 622096944), (6048, 610988070), (6160, 599879196), (6195, 596490048), (6237, 592473280), (6336, 583215885), (6372, 579920880), (6468, 571313520), (6480, 570255532), (6490, 569376864), (6608, 559209420), (6615, 558617664), (6720, 549889263), (6930, 533225952), (7056, 523704060), (7080, 521928792), (7128, 518414120), (7392, 499899330), (7434, 497075040), (7560, 488790456), (7788, 474480720), (7840, 471333654), (7920, 466572708), (7938, 465514720), (7965, 463936704), (8085, 457050816), (8260, 447367536), (8316, 444354960), (8496, 434940660), (8624, 428485140), (8640, 427691649), (8673, 426064320), (8820, 418963248), (8910, 414731296), (8966, 412140960), (9072, 407325380), (9086, 406697760), (9240, 399919464), (9408, 392778045), (9440, 391446594), (9504, 388810590), (9558, 386613920), (9702, 380875680), (9735, 379584576), (9912, 372806280), (10080, 366592842), (10384, 355860540), (10395, 355483968), (10560, 349929531), (10584, 349136040), (10620, 347952528), (10780, 342788112), (11088, 333266220), (11151, 331383360), (11328, 326205495), (11340, 325860304), (11564, 319548240), (11682, 316320480), (11760, 314222436), (11880, 311048472), (12096, 305494035), (12320, 299939598), (12390, 298245024), (12474, 296236640), (12744, 289960440), (12936, 285656760), (12960, 285127766), (12980, 284688432), (13216, 279604710), (13230, 279308832), (13449, 274760640), (13629, 271131840), (13860, 266612976), (14112, 261852030), (14160, 260964396), (14256, 259207060), (14455, 255638592), (14553, 253917120), (14784, 249949665), (14868, 248537520), (15120, 244395228), (15576, 237240360), (15680, 235666827), (15840, 233286354), (15876, 232757360), (15930, 231968352), (16170, 228525408), (16520, 223683768), (16632, 222177480), (16992, 217470330), (17248, 214242570), (17346, 213032160), (17523, 210880320), (17640, 209481624), (17820, 207365648), (17932, 206070480), (18144, 203662690), (18172, 203348880), (18480, 199959732), (18585, 198830016), (18880, 195723297), (19008, 194405295), (19116, 193306960), (19404, 190437840), (19470, 189792288), (19824, 186403140), (19845, 186205888), (20160, 183296421), (20768, 177930270), (20790, 177741984), (21168, 174568020), (21240, 173976264), (21560, 171394056), (22176, 166633110), (22302, 165691680), (22415, 164856384), (22680, 162930152), (22715, 162679104), (23128, 159774120), (23364, 158160240), (23520, 157111218), (23760, 155524236), (23895, 154645568), (24255, 152350272), (24640, 149969799), (24780, 149122512), (24948, 148118320), (25488, 144980220), (25872, 142828380), (25920, 142563883), (25960, 142344216), (26019, 142021440), (26432, 139802355), (26460, 139654416), (26898, 137380320), (27258, 135565920), (27720, 133306488), (28224, 130926015), (28320, 130482198), (28512, 129603530), (28910, 127819296), (29106, 126958560), (29205, 126528192), (29736, 124268760), (30240, 122197614), (31152, 118620180), (31185, 118494656), (31381, 117754560), (31680, 116643177), (31752, 116378680), (31801, 116199360), (31860, 115984176), (32340, 114262704), (33040, 111841884), (33264, 111088740), (33453, 110461120), (33984, 108735165), (34496, 107121285), (34692, 106516080), (35046, 105440160), (35280, 104740812), (35640, 103682824), (35864, 103035240), (36288, 101831345), (36344, 101674440), (36960, 99979866), (37170, 99415008), (38232, 96653480), (38808, 95218920), (38940, 94896144), (39648, 93201570), (39690, 93102944), (40347, 91586880), (40887, 90377280), (41536, 88965135), (41580, 88870992), (42336, 87284010), (42480, 86988132), (43120, 85697028), (43365, 85212864), (43659, 84639040), (44352, 83316555), (44604, 82845840), (44830, 82428192), (45360, 81465076), (45430, 81339552), (46256, 79887060), (46728, 79080120), (47040, 78555609), (47520, 77762118), (47790, 77322784), (48510, 76175136), (49313, 74934720), (49560, 74561256), (49896, 74059160), (50976, 72490110), (51744, 71414190), (51920, 71172108), (52038, 71010720), (52569, 70293440), (52920, 69827208), (53796, 68690160), (54516, 67782960), (55440, 66653244), (55755, 66276672), (56640, 65241099), (57024, 64801765), (57820, 63909648), (58212, 63479280), (58410, 63264096), (59472, 62134380), (60480, 61098807), (62304, 59310090), (62370, 59247328), (62762, 58877280), (63504, 58189340), (63602, 58099680), (63720, 57992088), (64680, 57131352), (66080, 55920942), (66528, 55544370), (66906, 55230560), (67245, 54952128), (68145, 54226368), (69384, 53258040), (70092, 52720080), (70560, 52370406), (71280, 51841412), (71728, 51517620), (72688, 50837220), (72765, 50783424), (73920, 49989933), (74340, 49707504), (76464, 48326740), (77616, 47609460), (77880, 47448072), (78057, 47340480), (79296, 46600785), (79380, 46551472), (80694, 45793440), (81774, 45188640), (83160, 44435496), (84672, 43642005), (84960, 43494066), (86240, 42848514), (86730, 42606432), (87318, 42319520), (87615, 42176064), (89208, 41422920), (89660, 41214096), (90720, 40732538), (90860, 40669776), (92512, 39943530), (93456, 39540060), (94143, 39251520), (95040, 38881059), (95403, 38733120), (95580, 38661392), (97020, 38087568), (98626, 37467360), (99120, 37280628), (99792, 37029580), (101952, 36245055), (103488, 35707095), (103840, 35586054), (104076, 35505360), (105138, 35146720), (105840, 34913604), (107592, 34345080), (109032, 33891480), (110880, 33326622), (111510, 33138336), (115640, 31954824), (116424, 31739640), (116820, 31632048), (118944, 31067190), (121041, 30528960), (122661, 30125760), (124608, 29655045), (124740, 29623664), (125524, 29438640), (127008, 29094670), (127204, 29049840), (127440, 28996044), (129360, 28565676), (130095, 28404288), (132160, 27960471), (133056, 27772185), (133812, 27615280), (134490, 27476064), (136290, 27113184), (138768, 26629020), (140184, 26360040), (141120, 26185203), (142560, 25920706), (143456, 25758810), (145376, 25418610), (145530, 25391712), (147939, 24978240), (148680, 24853752), (152928, 24163370), (155232, 23804730), (155760, 23724036), (156114, 23670240), (156905, 23550912), (158760, 23275736), (159005, 23239872), (161388, 22896720), (163548, 22594320), (166320, 22217748), (167265, 22092224), (169920, 21747033), (172480, 21424257), (173460, 21303216), (174636, 21159760), (175230, 21088032), (178416, 20711460), (179320, 20607048), (181440, 20366269), (181720, 20334888), (185024, 19971765), (186912, 19770030), (188286, 19625760), (190806, 19366560), (191160, 19330696), (194040, 19043784), (197252, 18733680), (198240, 18640314), (199584, 18514790), (201735, 18317376), (204435, 18075456), (207680, 17793027), (208152, 17752680), (210276, 17573360), (211680, 17456802), (215184, 17172540), (218064, 16945740), (218295, 16927808), (219667, 16822080), (221760, 16663311), (223020, 16569168), (231280, 15977412), (232848, 15869820), (233640, 15816024), (234171, 15780160), (237888, 15533595), (242082, 15264480), (245322, 15062880), (246565, 14986944), (249480, 14811832), (251048, 14719320), (254016, 14547335), (254408, 14524920), (254880, 14498022), (258720, 14282838), (260190, 14202144), (262845, 14058688), (264497, 13970880), (267624, 13807640), (268980, 13738032), (272580, 13556592), (277536, 13314510), (280368, 13180020), (282429, 13083840), (285120, 12960353), (286209, 12911040), (286912, 12879405), (290752, 12709305), (291060, 12695856), (295878, 12489120), (297360, 12426876), (305856, 12081685), (310464, 11902365), (311520, 11862018), (312228, 11835120), (313810, 11775456), (317520, 11637868), (318010, 11619936), (322776, 11448360), (327096, 11297160), (332640, 11108874), (334530, 11046112), (345191, 10704960), (346920, 10651608), (349272, 10579880), (350460, 10544016), (356832, 10355730), (358640, 10303524), (363123, 10176320), (363440, 10167444), (367983, 10041920), (373824, 9885015), (376572, 9812880), (381612, 9683280), (382320, 9665348), (388080, 9521892), (390285, 9468096), (394504, 9366840), (396480, 9320157), (399168, 9257395), (403470, 9158688), (408870, 9037728), (416304, 8876340), (420552, 8786680), (423360, 8728401), (430368, 8586270), (436128, 8472870), (436590, 8463904), (439334, 8411040), (443817, 8326080), (446040, 8284584), (462560, 7988706), (465696, 7934910), (467280, 7908012), (468342, 7890080), (470715, 7850304), (477015, 7746624), (484164, 7632240), (490644, 7531440), (493130, 7493472), (498960, 7405916), (502096, 7359660), (508816, 7262460), (509760, 7249011), (517440, 7141419), (520380, 7101072), (525690, 7029344), (528994, 6985440), (535248, 6903820), (537960, 6869016), (545160, 6778296), (555072, 6657255), (560736, 6590010), (564858, 6541920), (572418, 6455520), (582120, 6347928), (591756, 6244560), (594720, 6213438), (605205, 6105792), (613305, 6025152), (623040, 5931009), (624456, 5917560), (627620, 5887728), (635040, 5818934), (636020, 5809968), (645552, 5724180), (654192, 5648580), (659001, 5607360), (665280, 5554437), (669060, 5523056), (690382, 5352480), (693840, 5325804), (698544, 5289940), (700920, 5272008), (713664, 5177865), (717280, 5151762), (726246, 5088160), (726880, 5083722), (735966, 5020960), (739695, 4995648), (753144, 4906440), (763224, 4841640), (764640, 4832674), (776160, 4760946), (780570, 4734048), (789008, 4683420), (793491, 4656960), (806940, 4579344), (817740, 4518864), (832608, 4438170), (841104, 4393340), (847287, 4361280), (858627, 4303680), (860736, 4293135), (872256, 4236435), (873180, 4231952), (878668, 4205520), (887634, 4163040), (892080, 4142292), (925120, 3994353), (931392, 3967455), (934560, 3954006), (936684, 3945040), (941430, 3925152), (954030, 3873312), (968328, 3816120), (981288, 3765720), (986260, 3746736), (997920, 3702958), (1004192, 3679830), (1017632, 3631230), (1035573, 3568320), (1040760, 3550536), (1051380, 3514672), (1057988, 3492720), (1070496, 3451910), (1075920, 3434508), (1090320, 3389148), (1098335, 3364416), (1121472, 3295005), (1129716, 3270960), (1144836, 3227760), (1164240, 3173964), (1170855, 3156032), (1183512, 3122280), (1189440, 3106719), (1210410, 3052896), (1226610, 3012576), (1248912, 2958780), (1255240, 2943864), (1270080, 2909467), (1272040, 2904984), (1291104, 2862090), (1308384, 2824290), (1318002, 2803680), (1322485, 2794176), (1331451, 2775360), (1338120, 2761528), (1380764, 2676240), (1387680, 2662902), (1397088, 2644970), (1401840, 2636004), (1412145, 2616768), (1431045, 2582208), (1434560, 2575881), (1452492, 2544080), (1453760, 2541861), (1471932, 2510480), (1479390, 2497824), (1506288, 2453220), (1526448, 2420820), (1529280, 2416337), (1552320, 2380473), (1561140, 2367024), (1578016, 2341710), (1586982, 2328480), (1613880, 2289672), (1635480, 2259432), (1665216, 2219085), (1682208, 2196670), (1694574, 2180640), (1717254, 2151840), (1725955, 2140992), (1746360, 2115976), (1757336, 2102760), (1775268, 2081520), (1784160, 2071146), (1815615, 2035264), (1839915, 2008384), (1851479, 1995840), (1869120, 1977003), (1873368, 1972520), (1882860, 1962576), (1908060, 1936656)]