524100741120

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:207

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 81, 85, 88, 90, 93, 96, 99, 102, 108, 109, 110, 120, 124, 128, 132, 135, 136, 144, 153, 155, 160, 162, 165, 170, 176, 180, 186, 187, 192, 198, 204, 216, 218, 220, 240, 248, 255, 256, 264, 270, 272, 279, 288, 297, 306, 310, 320, 324, 327, 330, 340, 341, 352, 360, 372, 374, 384, 396, 405, 408, 432, 436, 440, 459, 465, 480, 495, 496, 510, 512, 527, 528, 540, 544, 545, 558, 561, 576, 594, 612, 620, 640, 648, 654, 660, 680, 682, 704, 720, 744, 748, 765, 768, 792, 810, 816, 837, 864, 872, 880, 891, 918, 930, 935, 960, 981, 990, 992, 1020, 1023, 1024, 1054, 1056, 1080, 1088, 1090, 1116, 1122, 1152, 1188, 1199, 1224, 1240, 1280, 1296, 1308, 1320, 1360, 1364, 1377, 1395, 1408, 1440, 1485, 1488, 1496, 1530, 1536, 1581, 1584, 1620, 1632, 1635, 1674, 1683, 1705, 1728, 1744, 1760, 1782, 1836, 1853, 1860, 1870, 1920, 1962, 1980, 1984, 2040, 2046, 2048, 2108, 2112, 2160, 2176, 2180, 2232, 2244, 2295, 2304, 2376, 2398, 2448, 2480, 2511, 2560, 2592, 2616, 2635, 2640, 2720, 2728, 2754, 2790, 2805, 2816, 2880, 2943, 2970, 2976, 2992, 3060, 3069, 3072, 3162, 3168, 3240, 3264, 3270, 3348, 3366, 3379, 3410, 3456, 3488, 3520, 3564, 3597, 3672, 3706, 3720, 3740, 3840, 3924, 3960, 3968, 4080, 4092, 4185, 4216, 4224, 4320, 4352, 4360, 4455, 4464, 4488, 4590, 4608, 4743, 4752, 4796, 4896, 4905, 4960, 5022, 5049, 5115, 5120, 5184, 5232, 5270, 5280, 5440, 5456, 5508, 5559, 5580, 5610, 5632, 5760, 5797, 5886, 5940, 5952, 5984, 5995, 6120, 6138, 6144, 6324, 6336, 6480, 6528, 6540, 6696, 6732, 6758, 6820, 6885, 6912, 6976, 7040, 7128, 7194, 7344, 7412, 7440, 7480, 7680, 7848, 7905, 7920, 7936, 8160, 8184, 8370, 8415, 8432, 8448, 8640, 8704, 8720, 8829, 8910, 8928, 8976, 9180, 9207, 9216, 9265, 9486, 9504, 9592, 9792, 9810, 9920, 10044, 10098, 10137, 10230, 10240, 10368, 10464, 10540, 10560, 10791, 10880, 10912, 11016, 11118, 11160, 11220, 11264, 11520, 11594, 11772, 11880, 11904, 11968, 11990, 12240, 12276, 12555, 12648, 12672, 12960, 13056, 13080, 13392, 13464, 13516, 13640, 13770, 13824, 13952, 14080, 14229, 14256, 14388, 14688, 14715, 14824, 14880, 14960, 15147, 15345, 15360, 15696, 15810, 15840, 15872, 16320, 16368, 16677, 16740, 16830, 16864, 16895, 16896, 17280, 17391, 17408, 17440, 17658, 17820, 17856, 17952, 17985, 18360, 18414, 18432, 18530, 18972, 19008, 19184, 19584, 19620, 19840, 20088, 20196, 20274, 20383, 20460, 20736, 20928, 21080, 21120, 21582, 21760, 21824, 22032, 22236, 22320, 22440, 22528, 23040, 23188, 23544, 23715, 23760, 23808, 23936, 23980, 24480, 24552, 25110, 25245, 25296, 25344, 25920, 26112, 26160, 26784, 26928, 27032, 27280, 27540, 27621, 27648, 27795, 27904, 28160, 28458, 28512, 28776, 28985, 29376, 29430, 29648, 29760, 29920, 30294, 30411, 30690, 30720, 31392, 31620, 31680, 31744, 32373, 32640, 32736, 33354, 33480, 33660, 33728, 33790, 33792, 34560, 34782, 34816, 34880, 35316, 35640, 35712, 35904, 35970, 36720, 36828, 37060, 37169, 37944, 38016, 38368, 39168, 39240, 39680, 40176, 40392, 40548, 40766, 40920, 41472, 41856, 42160, 42240, 42687, 43164, 43520, 43648, 44064, 44145, 44472, 44640, 44880, 46035, 46080, 46376, 47088, 47430, 47520, 47616, 47872, 47960, 48960, 49104, 50031, 50220, 50490, 50592, 50685, 50688, 51840, 52173, 52224, 52320, 53568, 53856, 53955, 54064, 54560, 55080, 55242, 55296, 55590, 55808, 56320, 56916, 57024, 57443, 57552, 57970, 58752, 58860, 59296, 59520, 59840, 60588, 60822, 61149, 61380, 62784, 63240, 63360, 63488, 64746, 65280, 65472, 66708, 66960, 67320, 67456, 67580, 67584, 69120, 69564, 69760, 70632, 71145, 71280, 71424, 71808, 71940, 73440, 73656, 74120, 74338, 75735, 75888, 76032, 76736, 78336, 78480, 79360, 80352, 80784, 81096, 81532, 81840, 82944, 83385, 83712, 84320, 84480, 85374, 86328, 86955, 87040, 87296, 88128, 88290, 88944, 89280, 89760, 91233, 92070, 92160, 92752, 94176, 94860, 95040, 95232, 95744, 95920, 97119, 97920, 98208, 100062, 100440, 100980, 101184, 101370, 101376, 101915, 103680, 104346, 104448, 104640, 107136, 107712, 107910, 108128, 109120, 110160, 110484, 111180, 111507, 111616, 112640, 113832, 114048, 114886, 115104, 115940, 117504, 117720, 118592, 119040, 119680, 121176, 121644, 122298, 122760, 125568, 126480, 126720, 129492, 130560, 130944, 133416, 133920, 134640, 134912, 135160, 138105, 138240, 139128, 139520, 141264, 142290, 142560, 142848, 143616, 143880, 146880, 147312, 148240, 148676, 150093, 151470, 151776, 152055, 152064, 153472, 156519, 156672, 156960, 158720, 160704, 161568, 161865, 162192, 163064, 163680, 165888, 166770, 167424, 168640, 168960, 170748, 172329, 172656, 173910, 174080, 174592, 176256, 176580, 177888, 178560, 179520, 182466, 183447, 184140, 185504, 185845, 188352, 189720, 190080, 190464, 191488, 191840, 194238, 195840, 196416, 200124, 200880, 201960, 202368, 202740, 202752, 203830, 207360, 208692, 209280, 213435, 214272, 215424, 215820, 216256, 218240, 220320, 220968, 222360, 223014, 223232, 227664, 228096, 229772, 230208, 231880, 235008, 235440, 237184, 238080, 239360, 242352, 243288, 244596, 245520, 250155, 251136, 252960, 253440, 258984, 260865, 261120, 261888, 266832, 267840, 269280, 269824, 270320, 273699, 276210, 276480, 278256, 279040, 282528, 284580, 285120, 285696, 287215, 287232, 287760, 293760, 294624, 296480, 297352, 300186, 302940, 303552, 304110, 304128, 305745, 306944, 313038, 313344, 313920, 317440, 321408, 323136, 323730, 324384, 326128, 327360, 333540, 334521, 334848, 337280, 337920, 341496, 344658, 345312, 347820, 349184, 352512, 353160, 355776, 357120, 359040, 364932, 366894, 368280, 371008, 371690, 376704, 379440, 380160, 382976, 383680, 388476, 391680, 392832, 400248, 401760, 403920, 404736, 405480, 407660, 414720, 417384, 418560, 426870, 428544, 430848, 431640, 432512, 436480, 440640, 441936, 444720, 446028, 455328, 456165, 456192, 459544, 460416, 463760, 469557, 470016, 470880, 474368, 476160, 478720, 484704, 485595, 486576, 489192, 491040, 500310, 502272, 505920, 506880, 516987, 517968, 521730, 522240, 523776, 533664, 535680, 538560, 539648, 540640, 547398, 550341, 552420, 556512, 557535, 558080, 565056, 569160, 570240, 571392, 574430, 574464, 575520, 587520, 589248, 592960, 594704, 600372, 605880, 607104, 608220, 608256, 611490, 613888, 626076, 627840, 631873, 642816, 646272, 647460, 648768, 652256, 654720, 667080, 669042, 669696, 674560, 682992, 689316, 690624, 695640, 698368, 705024, 706320, 711552, 714240, 718080, 729864, 733788, 736560, 742016, 743380, 750465, 753408, 758880, 760320, 767360, 776952, 782595, 783360, 785664, 800496, 803520, 807840, 809472, 810960, 815320, 829440, 834768, 837120, 853740, 857088, 861645, 861696, 863280, 865024, 872960, 881280, 883872, 889440, 892056, 910656, 912330, 912384, 917235, 919088, 920832, 927520, 939114, 940032, 941760, 948736, 952320, 957440, 969408, 971190, 973152, 978384, 982080, 1000620, 1003563, 1004544, 1011840, 1013760, 1033974, 1035936, 1043460, 1047552, 1067328, 1071360, 1077120, 1079296, 1081280, 1094796, 1100682, 1104840, 1113024, 1115070, 1116160, 1130112, 1138320, 1140480, 1148860, 1148928, 1151040, 1175040, 1178496, 1185920, 1189408, 1200744, 1211760, 1214208, 1216440, 1222980, 1227776, 1252152, 1255680, 1263746, 1285632, 1292544, 1294920, 1297536, 1304512, 1309440, 1334160, 1338084, 1349120, 1365984, 1368495, 1378632, 1381248, 1391280, 1410048, 1412640, 1423104, 1428480, 1436160, 1459728, 1467576, 1473120, 1484032, 1486760, 1500930, 1506816, 1517760, 1520640, 1534720, 1550961, 1553904, 1565190, 1566720, 1571328, 1600992, 1607040, 1615680, 1618944, 1621920, 1630640, 1651023, 1669536, 1672605, 1674240, 1707480, 1714176, 1723290, 1723392, 1726560, 1730048, 1745920, 1762560, 1767744, 1778880, 1784112, 1821312, 1824660, 1824768, 1834470, 1838176, 1841664, 1855040, 1878228, 1883520, 1895619, 1897472, 1914880, 1938816, 1942380, 1946304, 1956768, 1964160, 2001240, 2007126, 2009088, 2023680, 2067948, 2071872, 2086920, 2095104, 2134656, 2142720, 2154240, 2162560, 2189592, 2201364, 2209680, 2226048, 2230140, 2260224, 2276640, 2280960, 2297720, 2302080, 2347785, 2350080, 2356992, 2371840, 2378816, 2401488, 2423520, 2428416, 2432880, 2445960, 2455552, 2504304, 2511360, 2527492, 2571264, 2584935, 2585088, 2589840, 2595072, 2609024, 2618880, 2668320, 2676168, 2698240, 2731968, 2736990, 2751705, 2757264, 2762496, 2782560, 2820096, 2825280, 2846208, 2856960, 2872320, 2919456, 2935152, 2946240, 2968064, 2973520, 3001860, 3010689, 3013632, 3035520, 3041280, 3069440, 3101922, 3107808, 3130380, 3142656, 3159365, 3201984, 3214080, 3231360, 3237888, 3243840, 3261280, 3302046, 3339072, 3345210, 3348480, 3414960, 3446580, 3446784, 3453120, 3460096, 3491840, 3525120, 3535488, 3557760, 3568224, 3642624, 3649320, 3668940, 3676352, 3683328, 3710080, 3756456, 3767040, 3791238, 3794944, 3877632, 3884760, 3892608, 3913536, 3928320, 4002480, 4014252, 4047360, 4135896, 4143744, 4173840, 4269312, 4285440, 4308480, 4325120, 4379184, 4402728, 4419360, 4452096, 4460280, 4520448, 4553280, 4561920, 4595440, 4604160, 4652883, 4695570, 4700160, 4713984, 4743680, 4757632, 4802976, 4847040, 4856832, 4865760, 4891920, 5008608, 5017815, 5022720, 5054984, 5142528, 5169870, 5170176, 5179680, 5190144, 5218048, 5237760, 5336640, 5352336, 5396480, 5463936, 5473980, 5503410, 5514528, 5524992, 5565120, 5650560, 5686857, 5692416, 5744640, 5838912, 5870304, 5892480, 5936128, 5947040, 6003720, 6021378, 6027264, 6071040, 6138880, 6203844, 6215616, 6260760, 6285312, 6318730, 6403968, 6428160, 6462720, 6487680, 6522560, 6604092, 6678144, 6690420, 6829920, 6893160, 6906240, 6920192, 7050240, 7070976, 7115520, 7136448, 7285248, 7298640, 7337880, 7352704, 7366656, 7420160, 7512912, 7534080, 7582476, 7754805, 7755264, 7769520, 7785216, 7827072, 7856640, 8004960, 8028504, 8094720, 8255115, 8271792, 8287488, 8347680, 8538624, 8570880, 8616960, 8650240, 8758368, 8805456, 8838720, 8904192, 8920560, 9040896, 9106560, 9123840, 9190880, 9208320, 9305766, 9391140, 9427968, 9478095, 9487360, 9515264, 9605952, 9694080, 9713664, 9731520, 9783840, 10017216, 10035630, 10045440, 10109968, 10339740, 10340352, 10359360, 10380288, 10436096, 10475520, 10673280, 10704672, 10927872, 10947960, 11006820, 11029056, 11049984, 11130240, 11301120, 11373714, 11384832, 11677824, 11740608, 11784960, 11872256, 11894080, 12007440, 12042756, 12142080, 12277760, 12407688, 12431232, 12521520, 12637460, 12807936, 12856320, 12925440, 12975360, 13045120, 13208184, 13356288, 13380840, 13659840, 13786320, 13812480, 14100480, 14141952, 14231040, 14272896, 14570496, 14597280, 14675760, 14705408, 14840320, 15025824, 15053445, 15068160, 15164952, 15509610, 15510528, 15539040, 15570432, 15654144, 15713280, 16009920, 16057008, 16189440, 16510230, 16543584, 16574976, 16695360, 17060571, 17077248, 17233920, 17300480, 17516736, 17610912, 17677440, 17808384, 17841120, 18081792, 18213120, 18381760, 18416640, 18611532, 18782280, 18855936, 18956190, 18974720, 19030528, 19211904, 19388160, 19463040, 19567680, 20034432, 20071260, 20219936, 20679480, 20718720, 20760576, 20872192, 21346560, 21409344, 21855744, 21895920, 22013640, 22058112, 22099968, 22260480, 22602240, 22747428, 23264415, 23355648, 23481216, 23569920, 23788160, 24014880, 24085512, 24284160, 24815376, 24862464, 25043040, 25274920, 25615872, 25712640, 25850880, 25950720, 26090240, 26416368, 26712576, 26761680, 27319680, 27572640, 27624960, 28283904, 28434285, 28462080, 28545792, 29140992, 29194560, 29351520, 29410816, 29680640, 30051648, 30106890, 30136320, 30329904, 31019220, 31021056, 31078080, 31140864, 31308288, 31426560, 32019840, 32114016, 33020460, 33087168, 33149952, 33390720, 34121142, 34154496, 34600960, 35033472, 35221824, 35354880, 35616768, 35682240, 36426240, 36763520, 36833280, 37223064, 37564560, 37912380, 38061056, 38423808, 38776320, 38926080, 39135360, 40068864, 40142520, 40439872, 41358960, 41437440, 41744384, 42693120, 42818688, 43711488, 43791840, 44027280, 44116224, 44520960, 45204480, 45494856, 46528830, 46711296, 46962432, 47139840, 47576320, 48029760, 48171024, 48568320, 49630752, 49724928, 50086080, 50549840, 51181713, 51231744, 51701760, 51901440, 52180480, 52832736, 53425152, 53523360, 54639360, 55145280, 55249920, 56567808, 56868570, 56924160, 57091584, 58389120, 58703040, 58821632, 59361280, 60103296, 60213780, 60659808, 62038440, 62156160, 62281728, 62616576, 64039680, 64228032, 66040920, 66174336, 66299904, 66781440, 68242284, 70066944, 70443648, 70709760, 71364480, 72852480, 73527040, 74446128, 75129120, 75824760, 76122112, 76847616, 77552640, 77852160, 78270720, 80137728, 80285040, 80879744, 82717920, 82874880, 85302855, 85386240, 85637376, 87422976, 87583680, 88054560, 88232448, 89041920, 90408960, 90989712, 93057660, 93422592, 93924864, 94279680, 95152640, 96059520, 96342048, 99261504, 99449856, 100172160, 101099680, 102363426, 102463488, 103802880, 104360960, 105665472, 106850304, 107046720, 109278720, 110290560, 110499840, 113737140, 114183168, 116778240, 117406080, 117643264, 120206592, 120427560, 121319616, 124076880, 124312320, 125233152, 128079360, 128456064, 132081840, 132348672, 133562880, 136484568, 140133888, 140887296, 141419520, 142728960, 145704960, 147054080, 148892256, 150258240, 151649520, 153695232, 155105280, 155704320, 156541440, 160275456, 160570080, 161759488, 165435840, 165749760, 170605710, 170772480, 171274752, 175167360, 176109120, 176464896, 178083840, 181979424, 186115320, 186845184, 187849728, 190305280, 192119040, 192684096, 198523008, 198899712, 200344320, 202199360, 204726852, 208721920, 211330944, 214093440, 218557440, 220581120, 227474280, 228366336, 233556480, 234812160, 240413184, 240855120, 242639232, 248153760, 248624640, 255908565, 256158720, 256912128, 264163680, 264697344, 267125760, 272969136, 280267776, 281774592, 282839040, 285457920, 294108160, 297784512, 300516480, 303299040, 307390464, 311408640, 313082880, 320550912, 321140160, 323518976, 330871680, 331499520, 341211420, 342549504, 350334720, 352218240, 352929792, 363958848, 372230640, 375699456, 380610560, 384238080, 385368192, 397046016, 400688640, 404398720, 409453704, 422661888, 428186880, 437114880, 441162240, 454948560, 467112960, 469624320, 480826368, 481710240, 485278464, 496307520, 497249280, 511817130, 512317440, 513824256, 528327360, 529394688, 534251520, 545938272, 560535552, 563549184, 570915840, 588216320, 595569024, 601032960, 606598080, 626165760, 642280320, 647037952, 661743360, 682422840, 685099008, 700669440, 704436480, 727917696, 744461280, 768476160, 770736384, 794092032, 801377280, 808797440, 818907408, 845323776, 856373760, 882324480, 909897120, 934225920, 939248640, 961652736, 963420480, 970556928, 992615040, 994498560, 1023634260, 1027648512, 1056654720, 1058789376, 1091876544, 1127098368, 1141831680, 1191138048, 1202065920, 1213196160, 1284560640, 1294075904, 1323486720, 1364845680, 1401338880, 1408872960, 1455835392, 1488922560, 1536952320, 1541472768, 1588184064, 1602754560, 1617594880, 1637814816, 1690647552, 1712747520, 1764648960, 1819794240, 1878497280, 1926840960, 1941113856, 1985230080, 2047268520, 2055297024, 2113309440, 2183753088, 2382276096, 2404131840, 2426392320, 2569121280, 2646973440, 2729691360, 2802677760, 2817745920, 2911670784, 2977845120, 3082945536, 3176368128, 3235189760, 3275629632, 3381295104, 3425495040, 3639588480, 3853681920, 3882227712, 3970460160, 4094537040, 4226618880, 4367506176, 4764552192, 4808263680, 4852784640, 5138242560, 5293946880, 5459382720, 5635491840, 5823341568, 5955690240, 6165891072, 6470379520, 6551259264, 7279176960, 7707363840, 7940920320, 8189074080, 8453237760, 8735012352, 9529104384, 9705569280, 10276485120, 10918765440, 11646683136, 11911380480, 13102518528, 14558353920, 15414727680, 15881840640, 16378148160, 16906475520, 17470024704, 19411138560, 21837530880, 23822760960, 26205037056, 29116707840, 30829455360, 32756296320, 34940049408, 43675061760, 47645521920, 52410074112, 58233415680, 65512592640, 87350123520, 104820148224, 131025185280, 174700247040, 262050370560, 524100741120]

約数ペア:

[(1, 524100741120), (2, 262050370560), (3, 174700247040), (4, 131025185280), (5, 104820148224), (6, 87350123520), (8, 65512592640), (9, 58233415680), (10, 52410074112), (11, 47645521920), (12, 43675061760), (15, 34940049408), (16, 32756296320), (17, 30829455360), (18, 29116707840), (20, 26205037056), (22, 23822760960), (24, 21837530880), (27, 19411138560), (30, 17470024704), (31, 16906475520), (32, 16378148160), (33, 15881840640), (34, 15414727680), (36, 14558353920), (40, 13102518528), (44, 11911380480), (45, 11646683136), (48, 10918765440), (51, 10276485120), (54, 9705569280), (55, 9529104384), (60, 8735012352), (62, 8453237760), (64, 8189074080), (66, 7940920320), (68, 7707363840), (72, 7279176960), (80, 6551259264), (81, 6470379520), (85, 6165891072), (88, 5955690240), (90, 5823341568), (93, 5635491840), (96, 5459382720), (99, 5293946880), (102, 5138242560), (108, 4852784640), (109, 4808263680), (110, 4764552192), (120, 4367506176), (124, 4226618880), (128, 4094537040), (132, 3970460160), (135, 3882227712), (136, 3853681920), (144, 3639588480), (153, 3425495040), (155, 3381295104), (160, 3275629632), (162, 3235189760), (165, 3176368128), (170, 3082945536), (176, 2977845120), (180, 2911670784), (186, 2817745920), (187, 2802677760), (192, 2729691360), (198, 2646973440), (204, 2569121280), (216, 2426392320), (218, 2404131840), (220, 2382276096), (240, 2183753088), (248, 2113309440), (255, 2055297024), (256, 2047268520), (264, 1985230080), (270, 1941113856), (272, 1926840960), (279, 1878497280), (288, 1819794240), (297, 1764648960), (306, 1712747520), (310, 1690647552), (320, 1637814816), (324, 1617594880), (327, 1602754560), (330, 1588184064), (340, 1541472768), (341, 1536952320), (352, 1488922560), (360, 1455835392), (372, 1408872960), (374, 1401338880), (384, 1364845680), (396, 1323486720), (405, 1294075904), (408, 1284560640), (432, 1213196160), (436, 1202065920), (440, 1191138048), (459, 1141831680), (465, 1127098368), (480, 1091876544), (495, 1058789376), (496, 1056654720), (510, 1027648512), (512, 1023634260), (527, 994498560), (528, 992615040), (540, 970556928), (544, 963420480), (545, 961652736), (558, 939248640), (561, 934225920), (576, 909897120), (594, 882324480), (612, 856373760), (620, 845323776), (640, 818907408), (648, 808797440), (654, 801377280), (660, 794092032), (680, 770736384), (682, 768476160), (704, 744461280), (720, 727917696), (744, 704436480), (748, 700669440), (765, 685099008), (768, 682422840), (792, 661743360), (810, 647037952), (816, 642280320), (837, 626165760), (864, 606598080), (872, 601032960), (880, 595569024), (891, 588216320), (918, 570915840), (930, 563549184), (935, 560535552), (960, 545938272), (981, 534251520), (990, 529394688), (992, 528327360), (1020, 513824256), (1023, 512317440), (1024, 511817130), (1054, 497249280), (1056, 496307520), (1080, 485278464), (1088, 481710240), (1090, 480826368), (1116, 469624320), (1122, 467112960), (1152, 454948560), (1188, 441162240), (1199, 437114880), (1224, 428186880), (1240, 422661888), (1280, 409453704), (1296, 404398720), (1308, 400688640), (1320, 397046016), (1360, 385368192), (1364, 384238080), (1377, 380610560), (1395, 375699456), (1408, 372230640), (1440, 363958848), (1485, 352929792), (1488, 352218240), (1496, 350334720), (1530, 342549504), (1536, 341211420), (1581, 331499520), (1584, 330871680), (1620, 323518976), (1632, 321140160), (1635, 320550912), (1674, 313082880), (1683, 311408640), (1705, 307390464), (1728, 303299040), (1744, 300516480), (1760, 297784512), (1782, 294108160), (1836, 285457920), (1853, 282839040), (1860, 281774592), (1870, 280267776), (1920, 272969136), (1962, 267125760), (1980, 264697344), (1984, 264163680), (2040, 256912128), (2046, 256158720), (2048, 255908565), (2108, 248624640), (2112, 248153760), (2160, 242639232), (2176, 240855120), (2180, 240413184), (2232, 234812160), (2244, 233556480), (2295, 228366336), (2304, 227474280), (2376, 220581120), (2398, 218557440), (2448, 214093440), (2480, 211330944), (2511, 208721920), (2560, 204726852), (2592, 202199360), (2616, 200344320), (2635, 198899712), (2640, 198523008), (2720, 192684096), (2728, 192119040), (2754, 190305280), (2790, 187849728), (2805, 186845184), (2816, 186115320), (2880, 181979424), (2943, 178083840), (2970, 176464896), (2976, 176109120), (2992, 175167360), (3060, 171274752), (3069, 170772480), (3072, 170605710), (3162, 165749760), (3168, 165435840), (3240, 161759488), (3264, 160570080), (3270, 160275456), (3348, 156541440), (3366, 155704320), (3379, 155105280), (3410, 153695232), (3456, 151649520), (3488, 150258240), (3520, 148892256), (3564, 147054080), (3597, 145704960), (3672, 142728960), (3706, 141419520), (3720, 140887296), (3740, 140133888), (3840, 136484568), (3924, 133562880), (3960, 132348672), (3968, 132081840), (4080, 128456064), (4092, 128079360), (4185, 125233152), (4216, 124312320), (4224, 124076880), (4320, 121319616), (4352, 120427560), (4360, 120206592), (4455, 117643264), (4464, 117406080), (4488, 116778240), (4590, 114183168), (4608, 113737140), (4743, 110499840), (4752, 110290560), (4796, 109278720), (4896, 107046720), (4905, 106850304), (4960, 105665472), (5022, 104360960), (5049, 103802880), (5115, 102463488), (5120, 102363426), (5184, 101099680), (5232, 100172160), (5270, 99449856), (5280, 99261504), (5440, 96342048), (5456, 96059520), (5508, 95152640), (5559, 94279680), (5580, 93924864), (5610, 93422592), (5632, 93057660), (5760, 90989712), (5797, 90408960), (5886, 89041920), (5940, 88232448), (5952, 88054560), (5984, 87583680), (5995, 87422976), (6120, 85637376), (6138, 85386240), (6144, 85302855), (6324, 82874880), (6336, 82717920), (6480, 80879744), (6528, 80285040), (6540, 80137728), (6696, 78270720), (6732, 77852160), (6758, 77552640), (6820, 76847616), (6885, 76122112), (6912, 75824760), (6976, 75129120), (7040, 74446128), (7128, 73527040), (7194, 72852480), (7344, 71364480), (7412, 70709760), (7440, 70443648), (7480, 70066944), (7680, 68242284), (7848, 66781440), (7905, 66299904), (7920, 66174336), (7936, 66040920), (8160, 64228032), (8184, 64039680), (8370, 62616576), (8415, 62281728), (8432, 62156160), (8448, 62038440), (8640, 60659808), (8704, 60213780), (8720, 60103296), (8829, 59361280), (8910, 58821632), (8928, 58703040), (8976, 58389120), (9180, 57091584), (9207, 56924160), (9216, 56868570), (9265, 56567808), (9486, 55249920), (9504, 55145280), (9592, 54639360), (9792, 53523360), (9810, 53425152), (9920, 52832736), (10044, 52180480), (10098, 51901440), (10137, 51701760), (10230, 51231744), (10240, 51181713), (10368, 50549840), (10464, 50086080), (10540, 49724928), (10560, 49630752), (10791, 48568320), (10880, 48171024), (10912, 48029760), (11016, 47576320), (11118, 47139840), (11160, 46962432), (11220, 46711296), (11264, 46528830), (11520, 45494856), (11594, 45204480), (11772, 44520960), (11880, 44116224), (11904, 44027280), (11968, 43791840), (11990, 43711488), (12240, 42818688), (12276, 42693120), (12555, 41744384), (12648, 41437440), (12672, 41358960), (12960, 40439872), (13056, 40142520), (13080, 40068864), (13392, 39135360), (13464, 38926080), (13516, 38776320), (13640, 38423808), (13770, 38061056), (13824, 37912380), (13952, 37564560), (14080, 37223064), (14229, 36833280), (14256, 36763520), (14388, 36426240), (14688, 35682240), (14715, 35616768), (14824, 35354880), (14880, 35221824), (14960, 35033472), (15147, 34600960), (15345, 34154496), (15360, 34121142), (15696, 33390720), (15810, 33149952), (15840, 33087168), (15872, 33020460), (16320, 32114016), (16368, 32019840), (16677, 31426560), (16740, 31308288), (16830, 31140864), (16864, 31078080), (16895, 31021056), (16896, 31019220), (17280, 30329904), (17391, 30136320), (17408, 30106890), (17440, 30051648), (17658, 29680640), (17820, 29410816), (17856, 29351520), (17952, 29194560), (17985, 29140992), (18360, 28545792), (18414, 28462080), (18432, 28434285), (18530, 28283904), (18972, 27624960), (19008, 27572640), (19184, 27319680), (19584, 26761680), (19620, 26712576), (19840, 26416368), (20088, 26090240), (20196, 25950720), (20274, 25850880), (20383, 25712640), (20460, 25615872), (20736, 25274920), (20928, 25043040), (21080, 24862464), (21120, 24815376), (21582, 24284160), (21760, 24085512), (21824, 24014880), (22032, 23788160), (22236, 23569920), (22320, 23481216), (22440, 23355648), (22528, 23264415), (23040, 22747428), (23188, 22602240), (23544, 22260480), (23715, 22099968), (23760, 22058112), (23808, 22013640), (23936, 21895920), (23980, 21855744), (24480, 21409344), (24552, 21346560), (25110, 20872192), (25245, 20760576), (25296, 20718720), (25344, 20679480), (25920, 20219936), (26112, 20071260), (26160, 20034432), (26784, 19567680), (26928, 19463040), (27032, 19388160), (27280, 19211904), (27540, 19030528), (27621, 18974720), (27648, 18956190), (27795, 18855936), (27904, 18782280), (28160, 18611532), (28458, 18416640), (28512, 18381760), (28776, 18213120), (28985, 18081792), (29376, 17841120), (29430, 17808384), (29648, 17677440), (29760, 17610912), (29920, 17516736), (30294, 17300480), (30411, 17233920), (30690, 17077248), (30720, 17060571), (31392, 16695360), (31620, 16574976), (31680, 16543584), (31744, 16510230), (32373, 16189440), (32640, 16057008), (32736, 16009920), (33354, 15713280), (33480, 15654144), (33660, 15570432), (33728, 15539040), (33790, 15510528), (33792, 15509610), (34560, 15164952), (34782, 15068160), (34816, 15053445), (34880, 15025824), (35316, 14840320), (35640, 14705408), (35712, 14675760), (35904, 14597280), (35970, 14570496), (36720, 14272896), (36828, 14231040), (37060, 14141952), (37169, 14100480), (37944, 13812480), (38016, 13786320), (38368, 13659840), (39168, 13380840), (39240, 13356288), (39680, 13208184), (40176, 13045120), (40392, 12975360), (40548, 12925440), (40766, 12856320), (40920, 12807936), (41472, 12637460), (41856, 12521520), (42160, 12431232), (42240, 12407688), (42687, 12277760), (43164, 12142080), (43520, 12042756), (43648, 12007440), (44064, 11894080), (44145, 11872256), (44472, 11784960), (44640, 11740608), (44880, 11677824), (46035, 11384832), (46080, 11373714), (46376, 11301120), (47088, 11130240), (47430, 11049984), (47520, 11029056), (47616, 11006820), (47872, 10947960), (47960, 10927872), (48960, 10704672), (49104, 10673280), (50031, 10475520), (50220, 10436096), (50490, 10380288), (50592, 10359360), (50685, 10340352), (50688, 10339740), (51840, 10109968), (52173, 10045440), (52224, 10035630), (52320, 10017216), (53568, 9783840), (53856, 9731520), (53955, 9713664), (54064, 9694080), (54560, 9605952), (55080, 9515264), (55242, 9487360), (55296, 9478095), (55590, 9427968), (55808, 9391140), (56320, 9305766), (56916, 9208320), (57024, 9190880), (57443, 9123840), (57552, 9106560), (57970, 9040896), (58752, 8920560), (58860, 8904192), (59296, 8838720), (59520, 8805456), (59840, 8758368), (60588, 8650240), (60822, 8616960), (61149, 8570880), (61380, 8538624), (62784, 8347680), (63240, 8287488), (63360, 8271792), (63488, 8255115), (64746, 8094720), (65280, 8028504), (65472, 8004960), (66708, 7856640), (66960, 7827072), (67320, 7785216), (67456, 7769520), (67580, 7755264), (67584, 7754805), (69120, 7582476), (69564, 7534080), (69760, 7512912), (70632, 7420160), (71145, 7366656), (71280, 7352704), (71424, 7337880), (71808, 7298640), (71940, 7285248), (73440, 7136448), (73656, 7115520), (74120, 7070976), (74338, 7050240), (75735, 6920192), (75888, 6906240), (76032, 6893160), (76736, 6829920), (78336, 6690420), (78480, 6678144), (79360, 6604092), (80352, 6522560), (80784, 6487680), (81096, 6462720), (81532, 6428160), (81840, 6403968), (82944, 6318730), (83385, 6285312), (83712, 6260760), (84320, 6215616), (84480, 6203844), (85374, 6138880), (86328, 6071040), (86955, 6027264), (87040, 6021378), (87296, 6003720), (88128, 5947040), (88290, 5936128), (88944, 5892480), (89280, 5870304), (89760, 5838912), (91233, 5744640), (92070, 5692416), (92160, 5686857), (92752, 5650560), (94176, 5565120), (94860, 5524992), (95040, 5514528), (95232, 5503410), (95744, 5473980), (95920, 5463936), (97119, 5396480), (97920, 5352336), (98208, 5336640), (100062, 5237760), (100440, 5218048), (100980, 5190144), (101184, 5179680), (101370, 5170176), (101376, 5169870), (101915, 5142528), (103680, 5054984), (104346, 5022720), (104448, 5017815), (104640, 5008608), (107136, 4891920), (107712, 4865760), (107910, 4856832), (108128, 4847040), (109120, 4802976), (110160, 4757632), (110484, 4743680), (111180, 4713984), (111507, 4700160), (111616, 4695570), (112640, 4652883), (113832, 4604160), (114048, 4595440), (114886, 4561920), (115104, 4553280), (115940, 4520448), (117504, 4460280), (117720, 4452096), (118592, 4419360), (119040, 4402728), (119680, 4379184), (121176, 4325120), (121644, 4308480), (122298, 4285440), (122760, 4269312), (125568, 4173840), (126480, 4143744), (126720, 4135896), (129492, 4047360), (130560, 4014252), (130944, 4002480), (133416, 3928320), (133920, 3913536), (134640, 3892608), (134912, 3884760), (135160, 3877632), (138105, 3794944), (138240, 3791238), (139128, 3767040), (139520, 3756456), (141264, 3710080), (142290, 3683328), (142560, 3676352), (142848, 3668940), (143616, 3649320), (143880, 3642624), (146880, 3568224), (147312, 3557760), (148240, 3535488), (148676, 3525120), (150093, 3491840), (151470, 3460096), (151776, 3453120), (152055, 3446784), (152064, 3446580), (153472, 3414960), (156519, 3348480), (156672, 3345210), (156960, 3339072), (158720, 3302046), (160704, 3261280), (161568, 3243840), (161865, 3237888), (162192, 3231360), (163064, 3214080), (163680, 3201984), (165888, 3159365), (166770, 3142656), (167424, 3130380), (168640, 3107808), (168960, 3101922), (170748, 3069440), (172329, 3041280), (172656, 3035520), (173910, 3013632), (174080, 3010689), (174592, 3001860), (176256, 2973520), (176580, 2968064), (177888, 2946240), (178560, 2935152), (179520, 2919456), (182466, 2872320), (183447, 2856960), (184140, 2846208), (185504, 2825280), (185845, 2820096), (188352, 2782560), (189720, 2762496), (190080, 2757264), (190464, 2751705), (191488, 2736990), (191840, 2731968), (194238, 2698240), (195840, 2676168), (196416, 2668320), (200124, 2618880), (200880, 2609024), (201960, 2595072), (202368, 2589840), (202740, 2585088), (202752, 2584935), (203830, 2571264), (207360, 2527492), (208692, 2511360), (209280, 2504304), (213435, 2455552), (214272, 2445960), (215424, 2432880), (215820, 2428416), (216256, 2423520), (218240, 2401488), (220320, 2378816), (220968, 2371840), (222360, 2356992), (223014, 2350080), (223232, 2347785), (227664, 2302080), (228096, 2297720), (229772, 2280960), (230208, 2276640), (231880, 2260224), (235008, 2230140), (235440, 2226048), (237184, 2209680), (238080, 2201364), (239360, 2189592), (242352, 2162560), (243288, 2154240), (244596, 2142720), (245520, 2134656), (250155, 2095104), (251136, 2086920), (252960, 2071872), (253440, 2067948), (258984, 2023680), (260865, 2009088), (261120, 2007126), (261888, 2001240), (266832, 1964160), (267840, 1956768), (269280, 1946304), (269824, 1942380), (270320, 1938816), (273699, 1914880), (276210, 1897472), (276480, 1895619), (278256, 1883520), (279040, 1878228), (282528, 1855040), (284580, 1841664), (285120, 1838176), (285696, 1834470), (287215, 1824768), (287232, 1824660), (287760, 1821312), (293760, 1784112), (294624, 1778880), (296480, 1767744), (297352, 1762560), (300186, 1745920), (302940, 1730048), (303552, 1726560), (304110, 1723392), (304128, 1723290), (305745, 1714176), (306944, 1707480), (313038, 1674240), (313344, 1672605), (313920, 1669536), (317440, 1651023), (321408, 1630640), (323136, 1621920), (323730, 1618944), (324384, 1615680), (326128, 1607040), (327360, 1600992), (333540, 1571328), (334521, 1566720), (334848, 1565190), (337280, 1553904), (337920, 1550961), (341496, 1534720), (344658, 1520640), (345312, 1517760), (347820, 1506816), (349184, 1500930), (352512, 1486760), (353160, 1484032), (355776, 1473120), (357120, 1467576), (359040, 1459728), (364932, 1436160), (366894, 1428480), (368280, 1423104), (371008, 1412640), (371690, 1410048), (376704, 1391280), (379440, 1381248), (380160, 1378632), (382976, 1368495), (383680, 1365984), (388476, 1349120), (391680, 1338084), (392832, 1334160), (400248, 1309440), (401760, 1304512), (403920, 1297536), (404736, 1294920), (405480, 1292544), (407660, 1285632), (414720, 1263746), (417384, 1255680), (418560, 1252152), (426870, 1227776), (428544, 1222980), (430848, 1216440), (431640, 1214208), (432512, 1211760), (436480, 1200744), (440640, 1189408), (441936, 1185920), (444720, 1178496), (446028, 1175040), (455328, 1151040), (456165, 1148928), (456192, 1148860), (459544, 1140480), (460416, 1138320), (463760, 1130112), (469557, 1116160), (470016, 1115070), (470880, 1113024), (474368, 1104840), (476160, 1100682), (478720, 1094796), (484704, 1081280), (485595, 1079296), (486576, 1077120), (489192, 1071360), (491040, 1067328), (500310, 1047552), (502272, 1043460), (505920, 1035936), (506880, 1033974), (516987, 1013760), (517968, 1011840), (521730, 1004544), (522240, 1003563), (523776, 1000620), (533664, 982080), (535680, 978384), (538560, 973152), (539648, 971190), (540640, 969408), (547398, 957440), (550341, 952320), (552420, 948736), (556512, 941760), (557535, 940032), (558080, 939114), (565056, 927520), (569160, 920832), (570240, 919088), (571392, 917235), (574430, 912384), (574464, 912330), (575520, 910656), (587520, 892056), (589248, 889440), (592960, 883872), (594704, 881280), (600372, 872960), (605880, 865024), (607104, 863280), (608220, 861696), (608256, 861645), (611490, 857088), (613888, 853740), (626076, 837120), (627840, 834768), (631873, 829440), (642816, 815320), (646272, 810960), (647460, 809472), (648768, 807840), (652256, 803520), (654720, 800496), (667080, 785664), (669042, 783360), (669696, 782595), (674560, 776952), (682992, 767360), (689316, 760320), (690624, 758880), (695640, 753408), (698368, 750465), (705024, 743380), (706320, 742016), (711552, 736560), (714240, 733788), (718080, 729864)]