3916178634240

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2\times {\mathrm{107}}^1$

素因数の和:249

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 29, 30, 31, 32, 36, 38, 40, 45, 48, 54, 57, 58, 60, 62, 64, 72, 76, 80, 87, 90, 93, 95, 96, 107, 108, 114, 116, 120, 124, 128, 135, 144, 145, 152, 155, 160, 171, 174, 180, 186, 190, 192, 214, 216, 228, 232, 240, 248, 256, 261, 270, 279, 285, 288, 290, 304, 310, 320, 321, 342, 348, 360, 372, 380, 384, 428, 432, 435, 456, 464, 465, 480, 496, 512, 513, 522, 535, 540, 551, 558, 570, 576, 580, 589, 608, 620, 640, 642, 684, 696, 720, 744, 760, 768, 783, 837, 855, 856, 864, 870, 899, 912, 928, 930, 960, 961, 963, 992, 1026, 1044, 1070, 1080, 1102, 1116, 1140, 1152, 1160, 1178, 1216, 1240, 1280, 1284, 1305, 1368, 1392, 1395, 1440, 1488, 1520, 1536, 1566, 1605, 1653, 1674, 1710, 1712, 1728, 1740, 1767, 1798, 1824, 1856, 1860, 1920, 1922, 1926, 1984, 2033, 2052, 2088, 2140, 2160, 2204, 2232, 2280, 2304, 2320, 2356, 2432, 2480, 2560, 2565, 2568, 2610, 2697, 2736, 2755, 2784, 2790, 2880, 2883, 2889, 2945, 2976, 3040, 3103, 3132, 3210, 3306, 3317, 3348, 3420, 3424, 3456, 3480, 3534, 3596, 3648, 3712, 3720, 3840, 3844, 3852, 3915, 3968, 4066, 4104, 4176, 4185, 4280, 4320, 4408, 4464, 4495, 4560, 4608, 4640, 4712, 4805, 4815, 4864, 4959, 4960, 5130, 5136, 5220, 5301, 5394, 5472, 5510, 5568, 5580, 5760, 5766, 5778, 5890, 5952, 6080, 6099, 6206, 6264, 6420, 6612, 6634, 6696, 6840, 6848, 6912, 6960, 7068, 7192, 7296, 7424, 7440, 7680, 7688, 7704, 7830, 7936, 8091, 8132, 8208, 8265, 8352, 8370, 8560, 8640, 8649, 8816, 8835, 8928, 8990, 9120, 9280, 9309, 9424, 9610, 9630, 9728, 9918, 9920, 9951, 10165, 10260, 10272, 10440, 10602, 10788, 10944, 11020, 11136, 11160, 11520, 11532, 11556, 11780, 11904, 12160, 12198, 12412, 12528, 12840, 13224, 13268, 13392, 13485, 13680, 13696, 13824, 13920, 14136, 14384, 14415, 14445, 14592, 14848, 14877, 14880, 15376, 15408, 15515, 15660, 15872, 15903, 16182, 16264, 16416, 16530, 16585, 16704, 16740, 17081, 17120, 17280, 17298, 17632, 17670, 17856, 17980, 18240, 18259, 18297, 18560, 18618, 18848, 19220, 19260, 19836, 19840, 19902, 20330, 20520, 20544, 20880, 21204, 21576, 21888, 22040, 22272, 22320, 23040, 23064, 23112, 23560, 23808, 24273, 24320, 24396, 24795, 24824, 25056, 25680, 25947, 26448, 26505, 26536, 26784, 26970, 27360, 27392, 27840, 27869, 27927, 28272, 28768, 28830, 28890, 29184, 29754, 29760, 29853, 30495, 30752, 30816, 31030, 31320, 31806, 32364, 32528, 32832, 33060, 33170, 33408, 33480, 34162, 34240, 34560, 34596, 35264, 35340, 35712, 35960, 36480, 36518, 36594, 37120, 37236, 37696, 38440, 38520, 39672, 39680, 39804, 40455, 40660, 41040, 41088, 41760, 42408, 43152, 43245, 43776, 44080, 44544, 44640, 46128, 46224, 46545, 47120, 47616, 48546, 48640, 48792, 49590, 49648, 49755, 50112, 51243, 51360, 51894, 52896, 53010, 53072, 53568, 53940, 54720, 54777, 54784, 54891, 55680, 55738, 55854, 56544, 57536, 57660, 57780, 58957, 59508, 59520, 59706, 60990, 61504, 61632, 62060, 62640, 63023, 63612, 64728, 65056, 65664, 66120, 66340, 66816, 66960, 68324, 68480, 69120, 69192, 70528, 70680, 71424, 71920, 72960, 73036, 73188, 74240, 74385, 74472, 75392, 76880, 77040, 79344, 79360, 79515, 79608, 80910, 81320, 82080, 82176, 83520, 83607, 83781, 84816, 85405, 86304, 86490, 87552, 88160, 89280, 89559, 91295, 91485, 92256, 92448, 93090, 94240, 96193, 97092, 97584, 99180, 99296, 99510, 100224, 102486, 102720, 102827, 103788, 105792, 106020, 106144, 107136, 107880, 109440, 109554, 109782, 111360, 111476, 111708, 113088, 115072, 115320, 115560, 117914, 119016, 119040, 119412, 121365, 121980, 123008, 123264, 124120, 125280, 126046, 127224, 129456, 129735, 130112, 131328, 132240, 132680, 133632, 133920, 136648, 136960, 138384, 139345, 139635, 141056, 141360, 142848, 143840, 145920, 146072, 146376, 148770, 148944, 149265, 150784, 153729, 153760, 154080, 158688, 159030, 159216, 161820, 162640, 164160, 164331, 164352, 167040, 167214, 167562, 169632, 170810, 172608, 172980, 176320, 176871, 178560, 179118, 182590, 182970, 184512, 184896, 186180, 188480, 189069, 192386, 194184, 195168, 198360, 198592, 199020, 200448, 204972, 205440, 205654, 207576, 211584, 212040, 212288, 214272, 215760, 218880, 219108, 219564, 222720, 222952, 223416, 226176, 230144, 230640, 231120, 235828, 238032, 238080, 238824, 242730, 243960, 246016, 246528, 248240, 250560, 250821, 252092, 254448, 256215, 258912, 259470, 260224, 262656, 264480, 265360, 267840, 273296, 273885, 273920, 274455, 276768, 278690, 279270, 282112, 282720, 287680, 288579, 292144, 292752, 294785, 297540, 297888, 298530, 301568, 307458, 307520, 308160, 308481, 315115, 317376, 318060, 318432, 323640, 325280, 328320, 328662, 334080, 334428, 335124, 339264, 341620, 345216, 345960, 352640, 353742, 357120, 358236, 365180, 365940, 369024, 369792, 372360, 376960, 378138, 384772, 388368, 390336, 396720, 397184, 398040, 400896, 409944, 410880, 411308, 415152, 418035, 418905, 423168, 424080, 424576, 428544, 431520, 437760, 438216, 439128, 445904, 446832, 447795, 452352, 460288, 461187, 461280, 462240, 471656, 476064, 477648, 480965, 485460, 487920, 492032, 492993, 493056, 496480, 501120, 501642, 504184, 508896, 512430, 514135, 517824, 518940, 520448, 528960, 529511, 530613, 530720, 535680, 546592, 547770, 548910, 553536, 557380, 558540, 565440, 567207, 575360, 577158, 584288, 585504, 589570, 595080, 595776, 597060, 614916, 615040, 616320, 616962, 630230, 634752, 636120, 636864, 647280, 650560, 656640, 657324, 668160, 668856, 670248, 678528, 683240, 690432, 691920, 705280, 707484, 714240, 716472, 730360, 731880, 738048, 739584, 744720, 752463, 753920, 756276, 768645, 769544, 776736, 780672, 793440, 794368, 796080, 819888, 821655, 821760, 822616, 830304, 836070, 837810, 846336, 848160, 849152, 863040, 865737, 876432, 878256, 884355, 891808, 893664, 895590, 904704, 922374, 922560, 924480, 925443, 943312, 945345, 952128, 955296, 961930, 970920, 975840, 985986, 992960, 1002240, 1003284, 1008368, 1017792, 1024860, 1028270, 1035648, 1037880, 1040896, 1057920, 1059022, 1061226, 1061440, 1071360, 1093184, 1095540, 1097820, 1107072, 1114760, 1117080, 1130880, 1134414, 1150720, 1154316, 1168576, 1171008, 1179140, 1190160, 1191552, 1194120, 1229832, 1230080, 1232640, 1233924, 1254105, 1260460, 1269504, 1272240, 1273728, 1294560, 1301120, 1313280, 1314648, 1337712, 1340496, 1357056, 1366480, 1380864, 1383840, 1410560, 1414968, 1432944, 1442895, 1460720, 1463760, 1476096, 1479168, 1489440, 1504926, 1507840, 1512552, 1537290, 1539088, 1542405, 1553472, 1561344, 1586880, 1588533, 1588736, 1591839, 1592160, 1639776, 1643310, 1645232, 1660608, 1672140, 1675620, 1696320, 1698304, 1701621, 1726080, 1731474, 1752864, 1756512, 1768710, 1783616, 1787328, 1791180, 1827667, 1844748, 1845120, 1848960, 1850886, 1886624, 1890690, 1904256, 1910592, 1923860, 1941840, 1951680, 1953713, 1971972, 1985920, 2004480, 2006568, 2016736, 2035584, 2049720, 2056540, 2071296, 2075760, 2115840, 2118044, 2122452, 2122880, 2142720, 2186368, 2191080, 2195640, 2214144, 2229520, 2234160, 2261760, 2268828, 2301440, 2305935, 2308632, 2337152, 2342016, 2358280, 2380320, 2383104, 2388240, 2459664, 2460160, 2464965, 2465280, 2467848, 2508210, 2520920, 2539008, 2544480, 2547456, 2589120, 2597211, 2602240, 2629296, 2647555, 2653065, 2675424, 2680992, 2714112, 2732960, 2767680, 2776329, 2829936, 2836035, 2865888, 2885790, 2921440, 2927520, 2978880, 2981983, 3009852, 3025104, 3074580, 3078176, 3084810, 3106944, 3122688, 3173760, 3177066, 3183678, 3184320, 3279552, 3286620, 3290464, 3321216, 3344280, 3351240, 3392640, 3403242, 3452160, 3462948, 3505728, 3513024, 3537420, 3567232, 3574656, 3582360, 3655334, 3689496, 3690240, 3697920, 3701772, 3762315, 3773248, 3781380, 3808512, 3821184, 3847720, 3883680, 3903360, 3907426, 3943944, 3971840, 4013136, 4033472, 4071168, 4099440, 4113080, 4142592, 4151520, 4231680, 4236088, 4244904, 4245760, 4328685, 4372736, 4382160, 4391280, 4428288, 4459040, 4468320, 4523520, 4537656, 4611870, 4617264, 4627215, 4674304, 4684032, 4716560, 4760640, 4765599, 4766208, 4776480, 4919328, 4929930, 4935696, 5016420, 5041840, 5088960, 5094912, 5178240, 5194422, 5204480, 5258592, 5295110, 5306130, 5350848, 5361984, 5465920, 5483001, 5535360, 5552658, 5659872, 5672070, 5731776, 5771580, 5842880, 5855040, 5861139, 5957760, 5963966, 6019704, 6050208, 6149160, 6156352, 6169620, 6213888, 6347520, 6354132, 6367356, 6368640, 6559104, 6573240, 6580928, 6642432, 6688560, 6702480, 6785280, 6806484, 6904320, 6925896, 7011456, 7026048, 7074840, 7134464, 7149312, 7164720, 7310668, 7378992, 7380480, 7395840, 7403544, 7524630, 7546496, 7562760, 7617024, 7642368, 7695440, 7767360, 7806720, 7814852, 7887888, 7942665, 7943680, 7959195, 8026272, 8066944, 8142336, 8198880, 8226160, 8303040, 8472176, 8489808, 8491520, 8508105, 8657370, 8745472, 8764320, 8782560, 8918080, 8936640, 8945949, 9075312, 9138335, 9223740, 9234528, 9254430, 9348608, 9368064, 9433120, 9521280, 9531198, 9552960, 9768565, 9838656, 9859860, 9871392, 10032840, 10083680, 10177920, 10356480, 10388844, 10517184, 10590220, 10612260, 10701696, 10723968, 10931840, 10966002, 11070720, 11105316, 11319744, 11344140, 11463552, 11543160, 11685760, 11710080, 11722278, 11915520, 11927932, 12039408, 12100416, 12298320, 12312704, 12339240, 12427776, 12695040, 12708264, 12734712, 12737280, 12986055, 13118208, 13146480, 13161856, 13284864, 13377120, 13404960, 13570560, 13612968, 13851792, 13881645, 14022912, 14052096, 14149680, 14268928, 14296797, 14298624, 14329440, 14621336, 14757984, 14807088, 14909915, 15049260, 15092992, 15125520, 15284736, 15390880, 15534720, 15613440, 15629704, 15775776, 15885330, 15918390, 16052544, 16133888, 16397760, 16449003, 16452320, 16606080, 16944352, 16979616, 17016210, 17314740, 17528640, 17565120, 17583417, 17836160, 17873280, 17891898, 18150624, 18276670, 18447480, 18469056, 18508860, 18866240, 19042560, 19062396, 19105920, 19537130, 19677312, 19719720, 19742784, 20065680, 20167360, 20355840, 20712960, 20777688, 21034368, 21180440, 21224520, 21403392, 21447936, 21863680, 21932004, 22141440, 22210632, 22639488, 22688280, 22927104, 23086320, 23371520, 23420160, 23444556, 23827995, 23831040, 23855864, 24078816, 24200832, 24596640, 24625408, 24678480, 25416528, 25469424, 25474560, 25972110, 26236416, 26292960, 26323712, 26754240, 26809920, 26837847, 27225936, 27415005, 27703584, 27763290, 28045824, 28104192, 28299360, 28593594, 28658880, 29242672, 29305695, 29515968, 29614176, 29819830, 30098520, 30185984, 30251040, 30781760, 31069440, 31259408, 31551552, 31770660, 31836780, 32105088, 32267776, 32795520, 32898006, 32904640, 33212160, 33888704, 33959232, 34032420, 34629480, 35057280, 35130240, 35166834, 35672320, 35746560, 35783796, 36301248, 36553340, 36894960, 36938112, 37017720, 37732480, 38085120, 38124792, 38211840, 39074260, 39354624, 39439440, 39485568, 40131360, 40334720, 40711680, 41555376, 42068736, 42360880, 42449040, 42806784, 42895872, 43727360, 43864008, 44421264, 44729745, 45278976, 45376560, 45854208, 46172640, 46743040, 46840320, 46889112, 47655990, 47711728, 48157632, 48401664, 49193280, 49250816, 49347009, 49356960, 50833056, 50938848, 51944220, 52585920, 52647424, 52750251, 53508480, 53619840, 53675694, 54451872, 54830010, 55407168, 55526580, 56598720, 56657677, 57187188, 57317760, 58485344, 58611390, 59031936, 59228352, 59639660, 60197040, 60502080, 61563520, 62138880, 62518816, 63103104, 63541320, 63673560, 64210176, 65591040, 65796012, 65809280, 66424320, 67777408, 67918464, 68064840, 69258960, 70114560, 70260480, 70333668, 71344640, 71483985, 71493120, 71567592, 72602496, 73106680, 73789920, 73876224, 74035440, 75464960, 76249584, 76423680, 78148520, 78709248, 78878880, 78971136, 80262720, 80513541, 80669440, 82245015, 83110752, 84137472, 84721760, 84898080, 87728016, 87917085, 88842528, 89459490, 90557952, 90753120, 92345280, 93778224, 95311980, 95423456, 96315264, 96803328, 98386560, 98694018, 98713920, 101666112, 101877696, 103888440, 105171840, 105500502, 107016960, 107239680, 107351388, 108903744, 109660020, 110814336, 111053160, 113197440, 113315354, 114374376, 114635520, 116970688, 117222780, 118063872, 118456704, 119279320, 120394080, 121004160, 123127040, 125037632, 126206208, 127082640, 127347120, 128420352, 131182080, 131592024, 131618560, 134189235, 135554816, 135836928, 136129680, 138517920, 140229120, 140520960, 140667336, 142967970, 143135184, 145204992, 146213360, 147579840, 147752448, 148070880, 150929920, 152499168, 156297040, 157757760, 157942272, 160525440, 161027082, 161338880, 164490030, 166221504, 169443520, 169796160, 169973031, 175456032, 175834170, 177685056, 178918980, 181506240, 184690560, 187556448, 190623960, 190846912, 192630528, 196773120, 197388036, 197427840, 203332224, 203755392, 207776880, 210343680, 211001004, 214033920, 214479360, 214702776, 217807488, 219320040, 221628672, 222106320, 226394880, 226630708, 228748752, 229271040, 233941376, 234445560, 236127744, 236913408, 238558640, 240788160, 242008320, 246254080, 246735045, 250075264, 252412416, 254165280, 254694240, 263184048, 263237120, 263751255, 268378470, 271109632, 271673856, 272259360, 277035840, 281334672, 283288385, 285935940, 286270368, 290409984, 292426720, 295159680, 296141760, 304998336, 312594080, 315515520, 321050880, 322054164, 328980060, 332443008, 338887040, 339592320, 339946062, 350912064, 351668340, 355370112, 357837960, 363012480, 369381120, 375112896, 381247920, 381693824, 385261056, 393546240, 394776072, 394855680, 402567705, 406664448, 407510784, 415553760, 420687360, 422002008, 429405552, 435614976, 438640080, 443257344, 444212640, 452789760, 453261416, 457497504, 467882752, 468891120, 473826816, 477117280, 481576320, 484016640, 493470090, 500150528, 508330560, 509388480, 509919093, 526368096, 527502510, 536756940, 544518720, 554071680, 562669344, 566576770, 571871880, 572540736, 584853440, 590319360, 592283520, 609996672, 625188160, 631031040, 642101760, 644108328, 657960120, 664886016, 677774080, 679184640, 679892124, 701824128, 703336680, 710740224, 715675920, 726024960, 738762240, 750225792, 762495840, 763387648, 789552144, 789711360, 805135410, 813328896, 815021568, 831107520, 844004016, 849865155, 858811104, 871229952, 877280160, 888425280, 906522832, 914995008, 935765504, 937782240, 954234560, 963152640, 986940180, 1000301056, 1016661120, 1018776960, 1019838186, 1052736192, 1055005020, 1073513880, 1089037440, 1108143360, 1125338688, 1133153540, 1143743760, 1145081472, 1169706880, 1180638720, 1184567040, 1219993344, 1250376320, 1262062080, 1288216656, 1315920240, 1329772032, 1355548160, 1358369280, 1359784248, 1403648256, 1406673360, 1421480448, 1431351840, 1452049920, 1500451584, 1524991680, 1526775296, 1529757279, 1579104288, 1610270820, 1662215040, 1688008032, 1699730310, 1717622208, 1754560320, 1776850560, 1813045664, 1829990016, 1875564480, 1908469120, 1926305280, 1973880360, 2033322240, 2037553920, 2039676372, 2105472384, 2110010040, 2147027760, 2178074880, 2216286720, 2250677376, 2266307080, 2287487520, 2290162944, 2339413760, 2369134080, 2439986688, 2500752640, 2549595465, 2576433312, 2631840480, 2719568496, 2807296512, 2813346720, 2862703680, 3000903168, 3049983360, 3059514558, 3158208576, 3220541640, 3324430080, 3376016064, 3399460620, 3435244416, 3509120640, 3553701120, 3626091328, 3659980032, 3751128960, 3816938240, 3947760720, 4066644480, 4075107840, 4079352744, 4210944768, 4220020080, 4294055520, 4356149760, 4501354752, 4532614160, 4574975040, 4580325888, 4678827520, 5001505280, 5099190930, 5152866624, 5263680960, 5439136992, 5626693440, 5725407360, 6099966720, 6119029116, 6316417152, 6441083280, 6648860160, 6752032128, 6798921240, 6870488832, 7018241280, 7107402240, 7252182656, 7319960064, 7502257920, 7633876480, 7648786395, 7895521440, 8158705488, 8421889536, 8440040160, 8588111040, 9002709504, 9065228320, 9149950080, 10198381860, 10305733248, 10527361920, 10878273984, 11253386880, 11450814720, 12199933440, 12238058232, 12632834304, 12882166560, 13504064256, 13597842480, 13740977664, 14036482560, 14504365312, 15004515840, 15297572790, 15791042880, 16317410976, 16880080320, 17176222080, 18130456640, 18299900160, 20396763720, 20611466496, 21054723840, 21756547968, 22506773760, 22901629440, 24476116464, 25265668608, 25764333120, 27008128512, 27195684960, 29008730624, 30595145580, 31582085760, 32634821952, 33760160640, 34352444160, 36260913280, 36599800320, 40793527440, 41222932992, 42109447680, 43513095936, 45013547520, 48952232928, 51528666240, 54391369920, 61190291160, 63164171520, 65269643904, 67520321280, 68704888320, 72521826560, 81587054880, 87026191872, 97904465856, 103057332480, 108782739840, 122380582320, 126328343040, 130539287808, 135040642560, 145043653120, 163174109760, 195808931712, 206114664960, 217565479680, 244761164640, 261078575616, 326348219520, 391617863424, 435130959360, 489522329280, 652696439040, 783235726848, 979044658560, 1305392878080, 1958089317120, 3916178634240]

約数ペア:

[(1, 3916178634240), (2, 1958089317120), (3, 1305392878080), (4, 979044658560), (5, 783235726848), (6, 652696439040), (8, 489522329280), (9, 435130959360), (10, 391617863424), (12, 326348219520), (15, 261078575616), (16, 244761164640), (18, 217565479680), (19, 206114664960), (20, 195808931712), (24, 163174109760), (27, 145043653120), (29, 135040642560), (30, 130539287808), (31, 126328343040), (32, 122380582320), (36, 108782739840), (38, 103057332480), (40, 97904465856), (45, 87026191872), (48, 81587054880), (54, 72521826560), (57, 68704888320), (58, 67520321280), (60, 65269643904), (62, 63164171520), (64, 61190291160), (72, 54391369920), (76, 51528666240), (80, 48952232928), (87, 45013547520), (90, 43513095936), (93, 42109447680), (95, 41222932992), (96, 40793527440), (107, 36599800320), (108, 36260913280), (114, 34352444160), (116, 33760160640), (120, 32634821952), (124, 31582085760), (128, 30595145580), (135, 29008730624), (144, 27195684960), (145, 27008128512), (152, 25764333120), (155, 25265668608), (160, 24476116464), (171, 22901629440), (174, 22506773760), (180, 21756547968), (186, 21054723840), (190, 20611466496), (192, 20396763720), (214, 18299900160), (216, 18130456640), (228, 17176222080), (232, 16880080320), (240, 16317410976), (248, 15791042880), (256, 15297572790), (261, 15004515840), (270, 14504365312), (279, 14036482560), (285, 13740977664), (288, 13597842480), (290, 13504064256), (304, 12882166560), (310, 12632834304), (320, 12238058232), (321, 12199933440), (342, 11450814720), (348, 11253386880), (360, 10878273984), (372, 10527361920), (380, 10305733248), (384, 10198381860), (428, 9149950080), (432, 9065228320), (435, 9002709504), (456, 8588111040), (464, 8440040160), (465, 8421889536), (480, 8158705488), (496, 7895521440), (512, 7648786395), (513, 7633876480), (522, 7502257920), (535, 7319960064), (540, 7252182656), (551, 7107402240), (558, 7018241280), (570, 6870488832), (576, 6798921240), (580, 6752032128), (589, 6648860160), (608, 6441083280), (620, 6316417152), (640, 6119029116), (642, 6099966720), (684, 5725407360), (696, 5626693440), (720, 5439136992), (744, 5263680960), (760, 5152866624), (768, 5099190930), (783, 5001505280), (837, 4678827520), (855, 4580325888), (856, 4574975040), (864, 4532614160), (870, 4501354752), (899, 4356149760), (912, 4294055520), (928, 4220020080), (930, 4210944768), (960, 4079352744), (961, 4075107840), (963, 4066644480), (992, 3947760720), (1026, 3816938240), (1044, 3751128960), (1070, 3659980032), (1080, 3626091328), (1102, 3553701120), (1116, 3509120640), (1140, 3435244416), (1152, 3399460620), (1160, 3376016064), (1178, 3324430080), (1216, 3220541640), (1240, 3158208576), (1280, 3059514558), (1284, 3049983360), (1305, 3000903168), (1368, 2862703680), (1392, 2813346720), (1395, 2807296512), (1440, 2719568496), (1488, 2631840480), (1520, 2576433312), (1536, 2549595465), (1566, 2500752640), (1605, 2439986688), (1653, 2369134080), (1674, 2339413760), (1710, 2290162944), (1712, 2287487520), (1728, 2266307080), (1740, 2250677376), (1767, 2216286720), (1798, 2178074880), (1824, 2147027760), (1856, 2110010040), (1860, 2105472384), (1920, 2039676372), (1922, 2037553920), (1926, 2033322240), (1984, 1973880360), (2033, 1926305280), (2052, 1908469120), (2088, 1875564480), (2140, 1829990016), (2160, 1813045664), (2204, 1776850560), (2232, 1754560320), (2280, 1717622208), (2304, 1699730310), (2320, 1688008032), (2356, 1662215040), (2432, 1610270820), (2480, 1579104288), (2560, 1529757279), (2565, 1526775296), (2568, 1524991680), (2610, 1500451584), (2697, 1452049920), (2736, 1431351840), (2755, 1421480448), (2784, 1406673360), (2790, 1403648256), (2880, 1359784248), (2883, 1358369280), (2889, 1355548160), (2945, 1329772032), (2976, 1315920240), (3040, 1288216656), (3103, 1262062080), (3132, 1250376320), (3210, 1219993344), (3306, 1184567040), (3317, 1180638720), (3348, 1169706880), (3420, 1145081472), (3424, 1143743760), (3456, 1133153540), (3480, 1125338688), (3534, 1108143360), (3596, 1089037440), (3648, 1073513880), (3712, 1055005020), (3720, 1052736192), (3840, 1019838186), (3844, 1018776960), (3852, 1016661120), (3915, 1000301056), (3968, 986940180), (4066, 963152640), (4104, 954234560), (4176, 937782240), (4185, 935765504), (4280, 914995008), (4320, 906522832), (4408, 888425280), (4464, 877280160), (4495, 871229952), (4560, 858811104), (4608, 849865155), (4640, 844004016), (4712, 831107520), (4805, 815021568), (4815, 813328896), (4864, 805135410), (4959, 789711360), (4960, 789552144), (5130, 763387648), (5136, 762495840), (5220, 750225792), (5301, 738762240), (5394, 726024960), (5472, 715675920), (5510, 710740224), (5568, 703336680), (5580, 701824128), (5760, 679892124), (5766, 679184640), (5778, 677774080), (5890, 664886016), (5952, 657960120), (6080, 644108328), (6099, 642101760), (6206, 631031040), (6264, 625188160), (6420, 609996672), (6612, 592283520), (6634, 590319360), (6696, 584853440), (6840, 572540736), (6848, 571871880), (6912, 566576770), (6960, 562669344), (7068, 554071680), (7192, 544518720), (7296, 536756940), (7424, 527502510), (7440, 526368096), (7680, 509919093), (7688, 509388480), (7704, 508330560), (7830, 500150528), (7936, 493470090), (8091, 484016640), (8132, 481576320), (8208, 477117280), (8265, 473826816), (8352, 468891120), (8370, 467882752), (8560, 457497504), (8640, 453261416), (8649, 452789760), (8816, 444212640), (8835, 443257344), (8928, 438640080), (8990, 435614976), (9120, 429405552), (9280, 422002008), (9309, 420687360), (9424, 415553760), (9610, 407510784), (9630, 406664448), (9728, 402567705), (9918, 394855680), (9920, 394776072), (9951, 393546240), (10165, 385261056), (10260, 381693824), (10272, 381247920), (10440, 375112896), (10602, 369381120), (10788, 363012480), (10944, 357837960), (11020, 355370112), (11136, 351668340), (11160, 350912064), (11520, 339946062), (11532, 339592320), (11556, 338887040), (11780, 332443008), (11904, 328980060), (12160, 322054164), (12198, 321050880), (12412, 315515520), (12528, 312594080), (12840, 304998336), (13224, 296141760), (13268, 295159680), (13392, 292426720), (13485, 290409984), (13680, 286270368), (13696, 285935940), (13824, 283288385), (13920, 281334672), (14136, 277035840), (14384, 272259360), (14415, 271673856), (14445, 271109632), (14592, 268378470), (14848, 263751255), (14877, 263237120), (14880, 263184048), (15376, 254694240), (15408, 254165280), (15515, 252412416), (15660, 250075264), (15872, 246735045), (15903, 246254080), (16182, 242008320), (16264, 240788160), (16416, 238558640), (16530, 236913408), (16585, 236127744), (16704, 234445560), (16740, 233941376), (17081, 229271040), (17120, 228748752), (17280, 226630708), (17298, 226394880), (17632, 222106320), (17670, 221628672), (17856, 219320040), (17980, 217807488), (18240, 214702776), (18259, 214479360), (18297, 214033920), (18560, 211001004), (18618, 210343680), (18848, 207776880), (19220, 203755392), (19260, 203332224), (19836, 197427840), (19840, 197388036), (19902, 196773120), (20330, 192630528), (20520, 190846912), (20544, 190623960), (20880, 187556448), (21204, 184690560), (21576, 181506240), (21888, 178918980), (22040, 177685056), (22272, 175834170), (22320, 175456032), (23040, 169973031), (23064, 169796160), (23112, 169443520), (23560, 166221504), (23808, 164490030), (24273, 161338880), (24320, 161027082), (24396, 160525440), (24795, 157942272), (24824, 157757760), (25056, 156297040), (25680, 152499168), (25947, 150929920), (26448, 148070880), (26505, 147752448), (26536, 147579840), (26784, 146213360), (26970, 145204992), (27360, 143135184), (27392, 142967970), (27840, 140667336), (27869, 140520960), (27927, 140229120), (28272, 138517920), (28768, 136129680), (28830, 135836928), (28890, 135554816), (29184, 134189235), (29754, 131618560), (29760, 131592024), (29853, 131182080), (30495, 128420352), (30752, 127347120), (30816, 127082640), (31030, 126206208), (31320, 125037632), (31806, 123127040), (32364, 121004160), (32528, 120394080), (32832, 119279320), (33060, 118456704), (33170, 118063872), (33408, 117222780), (33480, 116970688), (34162, 114635520), (34240, 114374376), (34560, 113315354), (34596, 113197440), (35264, 111053160), (35340, 110814336), (35712, 109660020), (35960, 108903744), (36480, 107351388), (36518, 107239680), (36594, 107016960), (37120, 105500502), (37236, 105171840), (37696, 103888440), (38440, 101877696), (38520, 101666112), (39672, 98713920), (39680, 98694018), (39804, 98386560), (40455, 96803328), (40660, 96315264), (41040, 95423456), (41088, 95311980), (41760, 93778224), (42408, 92345280), (43152, 90753120), (43245, 90557952), (43776, 89459490), (44080, 88842528), (44544, 87917085), (44640, 87728016), (46128, 84898080), (46224, 84721760), (46545, 84137472), (47120, 83110752), (47616, 82245015), (48546, 80669440), (48640, 80513541), (48792, 80262720), (49590, 78971136), (49648, 78878880), (49755, 78709248), (50112, 78148520), (51243, 76423680), (51360, 76249584), (51894, 75464960), (52896, 74035440), (53010, 73876224), (53072, 73789920), (53568, 73106680), (53940, 72602496), (54720, 71567592), (54777, 71493120), (54784, 71483985), (54891, 71344640), (55680, 70333668), (55738, 70260480), (55854, 70114560), (56544, 69258960), (57536, 68064840), (57660, 67918464), (57780, 67777408), (58957, 66424320), (59508, 65809280), (59520, 65796012), (59706, 65591040), (60990, 64210176), (61504, 63673560), (61632, 63541320), (62060, 63103104), (62640, 62518816), (63023, 62138880), (63612, 61563520), (64728, 60502080), (65056, 60197040), (65664, 59639660), (66120, 59228352), (66340, 59031936), (66816, 58611390), (66960, 58485344), (68324, 57317760), (68480, 57187188), (69120, 56657677), (69192, 56598720), (70528, 55526580), (70680, 55407168), (71424, 54830010), (71920, 54451872), (72960, 53675694), (73036, 53619840), (73188, 53508480), (74240, 52750251), (74385, 52647424), (74472, 52585920), (75392, 51944220), (76880, 50938848), (77040, 50833056), (79344, 49356960), (79360, 49347009), (79515, 49250816), (79608, 49193280), (80910, 48401664), (81320, 48157632), (82080, 47711728), (82176, 47655990), (83520, 46889112), (83607, 46840320), (83781, 46743040), (84816, 46172640), (85405, 45854208), (86304, 45376560), (86490, 45278976), (87552, 44729745), (88160, 44421264), (89280, 43864008), (89559, 43727360), (91295, 42895872), (91485, 42806784), (92256, 42449040), (92448, 42360880), (93090, 42068736), (94240, 41555376), (96193, 40711680), (97092, 40334720), (97584, 40131360), (99180, 39485568), (99296, 39439440), (99510, 39354624), (100224, 39074260), (102486, 38211840), (102720, 38124792), (102827, 38085120), (103788, 37732480), (105792, 37017720), (106020, 36938112), (106144, 36894960), (107136, 36553340), (107880, 36301248), (109440, 35783796), (109554, 35746560), (109782, 35672320), (111360, 35166834), (111476, 35130240), (111708, 35057280), (113088, 34629480), (115072, 34032420), (115320, 33959232), (115560, 33888704), (117914, 33212160), (119016, 32904640), (119040, 32898006), (119412, 32795520), (121365, 32267776), (121980, 32105088), (123008, 31836780), (123264, 31770660), (124120, 31551552), (125280, 31259408), (126046, 31069440), (127224, 30781760), (129456, 30251040), (129735, 30185984), (130112, 30098520), (131328, 29819830), (132240, 29614176), (132680, 29515968), (133632, 29305695), (133920, 29242672), (136648, 28658880), (136960, 28593594), (138384, 28299360), (139345, 28104192), (139635, 28045824), (141056, 27763290), (141360, 27703584), (142848, 27415005), (143840, 27225936), (145920, 26837847), (146072, 26809920), (146376, 26754240), (148770, 26323712), (148944, 26292960), (149265, 26236416), (150784, 25972110), (153729, 25474560), (153760, 25469424), (154080, 25416528), (158688, 24678480), (159030, 24625408), (159216, 24596640), (161820, 24200832), (162640, 24078816), (164160, 23855864), (164331, 23831040), (164352, 23827995), (167040, 23444556), (167214, 23420160), (167562, 23371520), (169632, 23086320), (170810, 22927104), (172608, 22688280), (172980, 22639488), (176320, 22210632), (176871, 22141440), (178560, 21932004), (179118, 21863680), (182590, 21447936), (182970, 21403392), (184512, 21224520), (184896, 21180440), (186180, 21034368), (188480, 20777688), (189069, 20712960), (192386, 20355840), (194184, 20167360), (195168, 20065680), (198360, 19742784), (198592, 19719720), (199020, 19677312), (200448, 19537130), (204972, 19105920), (205440, 19062396), (205654, 19042560), (207576, 18866240), (211584, 18508860), (212040, 18469056), (212288, 18447480), (214272, 18276670), (215760, 18150624), (218880, 17891898), (219108, 17873280), (219564, 17836160), (222720, 17583417), (222952, 17565120), (223416, 17528640), (226176, 17314740), (230144, 17016210), (230640, 16979616), (231120, 16944352), (235828, 16606080), (238032, 16452320), (238080, 16449003), (238824, 16397760), (242730, 16133888), (243960, 16052544), (246016, 15918390), (246528, 15885330), (248240, 15775776), (250560, 15629704), (250821, 15613440), (252092, 15534720), (254448, 15390880), (256215, 15284736), (258912, 15125520), (259470, 15092992), (260224, 15049260), (262656, 14909915), (264480, 14807088), (265360, 14757984), (267840, 14621336), (273296, 14329440), (273885, 14298624), (273920, 14296797), (274455, 14268928), (276768, 14149680), (278690, 14052096), (279270, 14022912), (282112, 13881645), (282720, 13851792), (287680, 13612968), (288579, 13570560), (292144, 13404960), (292752, 13377120), (294785, 13284864), (297540, 13161856), (297888, 13146480), (298530, 13118208), (301568, 12986055), (307458, 12737280), (307520, 12734712), (308160, 12708264), (308481, 12695040), (315115, 12427776), (317376, 12339240), (318060, 12312704), (318432, 12298320), (323640, 12100416), (325280, 12039408), (328320, 11927932), (328662, 11915520), (334080, 11722278), (334428, 11710080), (335124, 11685760), (339264, 11543160), (341620, 11463552), (345216, 11344140), (345960, 11319744), (352640, 11105316), (353742, 11070720), (357120, 10966002), (358236, 10931840), (365180, 10723968), (365940, 10701696), (369024, 10612260), (369792, 10590220), (372360, 10517184), (376960, 10388844), (378138, 10356480), (384772, 10177920), (388368, 10083680), (390336, 10032840), (396720, 9871392), (397184, 9859860), (398040, 9838656), (400896, 9768565), (409944, 9552960), (410880, 9531198), (411308, 9521280), (415152, 9433120), (418035, 9368064), (418905, 9348608), (423168, 9254430), (424080, 9234528), (424576, 9223740), (428544, 9138335), (431520, 9075312), (437760, 8945949), (438216, 8936640), (439128, 8918080), (445904, 8782560), (446832, 8764320), (447795, 8745472), (452352, 8657370), (460288, 8508105), (461187, 8491520), (461280, 8489808), (462240, 8472176), (471656, 8303040), (476064, 8226160), (477648, 8198880), (480965, 8142336), (485460, 8066944), (487920, 8026272), (492032, 7959195), (492993, 7943680), (493056, 7942665), (496480, 7887888), (501120, 7814852), (501642, 7806720), (504184, 7767360), (508896, 7695440), (512430, 7642368), (514135, 7617024), (517824, 7562760), (518940, 7546496), (520448, 7524630), (528960, 7403544), (529511, 7395840), (530613, 7380480), (530720, 7378992), (535680, 7310668), (546592, 7164720), (547770, 7149312), (548910, 7134464), (553536, 7074840), (557380, 7026048), (558540, 7011456), (565440, 6925896), (567207, 6904320), (575360, 6806484), (577158, 6785280), (584288, 6702480), (585504, 6688560), (589570, 6642432), (595080, 6580928), (595776, 6573240), (597060, 6559104), (614916, 6368640), (615040, 6367356), (616320, 6354132), (616962, 6347520), (630230, 6213888), (634752, 6169620), (636120, 6156352), (636864, 6149160), (647280, 6050208), (650560, 6019704), (656640, 5963966), (657324, 5957760), (668160, 5861139), (668856, 5855040), (670248, 5842880), (678528, 5771580), (683240, 5731776), (690432, 5672070), (691920, 5659872), (705280, 5552658), (707484, 5535360), (714240, 5483001), (716472, 5465920), (730360, 5361984), (731880, 5350848), (738048, 5306130), (739584, 5295110), (744720, 5258592), (752463, 5204480), (753920, 5194422), (756276, 5178240), (768645, 5094912), (769544, 5088960), (776736, 5041840), (780672, 5016420), (793440, 4935696), (794368, 4929930), (796080, 4919328), (819888, 4776480), (821655, 4766208), (821760, 4765599), (822616, 4760640), (830304, 4716560), (836070, 4684032), (837810, 4674304), (846336, 4627215), (848160, 4617264), (849152, 4611870), (863040, 4537656), (865737, 4523520), (876432, 4468320), (878256, 4459040), (884355, 4428288), (891808, 4391280), (893664, 4382160), (895590, 4372736), (904704, 4328685), (922374, 4245760), (922560, 4244904), (924480, 4236088), (925443, 4231680), (943312, 4151520), (945345, 4142592), (952128, 4113080), (955296, 4099440), (961930, 4071168), (970920, 4033472), (975840, 4013136), (985986, 3971840), (992960, 3943944), (1002240, 3907426), (1003284, 3903360), (1008368, 3883680), (1017792, 3847720), (1024860, 3821184), (1028270, 3808512), (1035648, 3781380), (1037880, 3773248), (1040896, 3762315), (1057920, 3701772), (1059022, 3697920), (1061226, 3690240), (1061440, 3689496), (1071360, 3655334), (1093184, 3582360), (1095540, 3574656), (1097820, 3567232), (1107072, 3537420), (1114760, 3513024), (1117080, 3505728), (1130880, 3462948), (1134414, 3452160), (1150720, 3403242), (1154316, 3392640), (1168576, 3351240), (1171008, 3344280), (1179140, 3321216), (1190160, 3290464), (1191552, 3286620), (1194120, 3279552), (1229832, 3184320), (1230080, 3183678), (1232640, 3177066), (1233924, 3173760), (1254105, 3122688), (1260460, 3106944), (1269504, 3084810), (1272240, 3078176), (1273728, 3074580), (1294560, 3025104), (1301120, 3009852), (1313280, 2981983), (1314648, 2978880), (1337712, 2927520), (1340496, 2921440), (1357056, 2885790), (1366480, 2865888), (1380864, 2836035), (1383840, 2829936), (1410560, 2776329), (1414968, 2767680), (1432944, 2732960), (1442895, 2714112), (1460720, 2680992), (1463760, 2675424), (1476096, 2653065), (1479168, 2647555), (1489440, 2629296), (1504926, 2602240), (1507840, 2597211), (1512552, 2589120), (1537290, 2547456), (1539088, 2544480), (1542405, 2539008), (1553472, 2520920), (1561344, 2508210), (1586880, 2467848), (1588533, 2465280), (1588736, 2464965), (1591839, 2460160), (1592160, 2459664), (1639776, 2388240), (1643310, 2383104), (1645232, 2380320), (1660608, 2358280), (1672140, 2342016), (1675620, 2337152), (1696320, 2308632), (1698304, 2305935), (1701621, 2301440), (1726080, 2268828), (1731474, 2261760), (1752864, 2234160), (1756512, 2229520), (1768710, 2214144), (1783616, 2195640), (1787328, 2191080), (1791180, 2186368), (1827667, 2142720), (1844748, 2122880), (1845120, 2122452), (1848960, 2118044), (1850886, 2115840), (1886624, 2075760), (1890690, 2071296), (1904256, 2056540), (1910592, 2049720), (1923860, 2035584), (1941840, 2016736), (1951680, 2006568), (1953713, 2004480), (1971972, 1985920)]