499384441920

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{103}}^1\times {\mathrm{127}}^1$

素因数の和:312

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 38, 39, 40, 42, 46, 48, 52, 56, 57, 60, 64, 65, 69, 70, 76, 78, 80, 84, 91, 92, 95, 96, 103, 104, 105, 112, 114, 115, 120, 127, 130, 133, 138, 140, 152, 156, 160, 161, 168, 182, 184, 190, 192, 195, 206, 208, 210, 224, 228, 230, 240, 247, 254, 260, 266, 273, 276, 280, 285, 299, 304, 309, 312, 320, 322, 336, 345, 364, 368, 380, 381, 390, 399, 412, 416, 420, 437, 448, 455, 456, 460, 480, 483, 494, 508, 515, 520, 532, 546, 552, 560, 570, 598, 608, 618, 624, 635, 644, 665, 672, 690, 721, 728, 736, 741, 760, 762, 780, 798, 805, 824, 832, 840, 874, 889, 897, 910, 912, 920, 960, 966, 988, 1016, 1030, 1040, 1064, 1092, 1104, 1120, 1140, 1196, 1216, 1235, 1236, 1248, 1270, 1288, 1311, 1330, 1339, 1344, 1365, 1380, 1442, 1456, 1472, 1482, 1495, 1520, 1524, 1545, 1560, 1596, 1610, 1648, 1651, 1680, 1729, 1748, 1778, 1794, 1820, 1824, 1840, 1905, 1932, 1957, 1976, 1995, 2032, 2060, 2080, 2093, 2128, 2163, 2184, 2185, 2208, 2240, 2280, 2369, 2392, 2413, 2415, 2470, 2472, 2496, 2540, 2576, 2622, 2660, 2667, 2678, 2730, 2760, 2884, 2912, 2921, 2964, 2990, 3040, 3048, 3059, 3090, 3120, 3192, 3220, 3296, 3302, 3360, 3458, 3496, 3556, 3588, 3605, 3640, 3648, 3680, 3705, 3810, 3864, 3914, 3952, 3990, 4017, 4064, 4120, 4160, 4186, 4256, 4326, 4368, 4370, 4416, 4445, 4485, 4560, 4738, 4784, 4826, 4830, 4940, 4944, 4953, 5080, 5152, 5187, 5244, 5320, 5334, 5356, 5460, 5520, 5681, 5768, 5824, 5842, 5871, 5928, 5980, 6080, 6096, 6118, 6180, 6240, 6279, 6384, 6440, 6555, 6592, 6604, 6695, 6720, 6916, 6992, 7107, 7112, 7176, 7210, 7239, 7280, 7360, 7410, 7620, 7728, 7828, 7904, 7980, 8034, 8128, 8240, 8255, 8372, 8512, 8645, 8652, 8736, 8740, 8763, 8890, 8970, 9120, 9177, 9373, 9476, 9568, 9652, 9660, 9785, 9880, 9888, 9906, 10160, 10304, 10374, 10465, 10488, 10640, 10668, 10712, 10815, 10920, 11040, 11362, 11536, 11557, 11684, 11742, 11845, 11856, 11960, 12065, 12192, 12236, 12360, 12480, 12558, 12768, 12880, 13081, 13110, 13208, 13335, 13390, 13699, 13832, 13984, 14214, 14224, 14352, 14420, 14478, 14560, 14605, 14820, 15240, 15295, 15456, 15656, 15808, 15960, 16068, 16480, 16510, 16583, 16744, 16891, 17043, 17290, 17304, 17472, 17480, 17526, 17780, 17940, 18240, 18354, 18746, 18952, 19136, 19304, 19320, 19570, 19760, 19776, 19812, 20085, 20320, 20447, 20748, 20930, 20976, 21280, 21336, 21424, 21630, 21840, 22080, 22724, 23072, 23114, 23368, 23484, 23690, 23712, 23920, 24130, 24384, 24472, 24720, 24765, 25116, 25441, 25536, 25760, 25935, 26162, 26220, 26416, 26670, 26780, 27398, 27664, 27968, 28119, 28405, 28428, 28448, 28704, 28840, 28956, 29120, 29210, 29355, 29640, 30480, 30590, 30797, 30912, 31312, 31369, 31395, 31920, 32136, 32960, 33020, 33166, 33488, 33782, 34086, 34580, 34608, 34671, 34960, 35052, 35535, 35560, 35880, 36195, 36708, 37492, 37904, 37973, 38608, 38640, 39140, 39243, 39520, 39624, 39767, 40170, 40640, 40894, 41097, 41496, 41860, 41952, 42560, 42672, 42848, 43260, 43680, 43815, 45011, 45448, 45885, 46144, 46228, 46736, 46865, 46968, 47380, 47424, 47840, 48260, 48944, 49440, 49530, 49749, 50232, 50673, 50882, 51520, 51870, 52324, 52440, 52832, 53340, 53560, 54796, 55328, 55499, 56238, 56810, 56856, 56896, 57408, 57680, 57785, 57912, 58420, 58710, 59280, 60960, 61180, 61341, 61594, 62624, 62738, 62790, 63840, 64272, 65405, 66040, 66332, 66976, 67564, 68172, 68495, 69160, 69216, 69342, 69920, 70104, 71070, 71120, 71760, 72390, 73416, 74984, 75808, 75946, 76323, 77216, 77280, 78280, 78486, 79040, 79248, 79534, 80340, 81788, 82194, 82915, 82992, 83720, 83904, 84455, 85215, 85344, 85696, 86520, 87360, 87630, 90022, 90896, 91567, 91770, 92391, 92456, 93472, 93730, 93936, 94107, 94760, 95680, 96520, 97888, 98880, 99060, 99498, 100464, 101346, 101764, 102235, 103740, 104648, 104880, 105664, 106680, 107120, 109592, 110656, 110998, 112476, 113620, 113712, 113919, 115360, 115570, 115824, 116840, 117420, 118560, 119301, 121920, 122360, 122682, 123188, 125248, 125476, 125580, 127205, 127680, 128544, 130810, 132080, 132664, 133952, 135033, 135128, 136344, 136990, 138320, 138432, 138684, 139840, 140208, 140595, 142140, 142240, 143520, 144780, 146832, 149968, 151616, 151892, 152646, 153985, 154432, 154560, 156560, 156845, 156972, 158496, 159068, 160680, 163576, 164388, 165830, 165984, 166497, 167440, 168910, 170053, 170430, 170688, 173040, 173355, 175260, 178087, 180044, 181792, 183134, 183540, 184782, 184912, 186944, 187460, 187872, 188214, 189520, 189865, 193040, 195776, 196215, 198120, 198835, 198996, 200928, 202692, 203528, 204470, 205485, 207480, 209296, 209760, 213360, 214240, 215579, 219184, 219583, 221996, 224952, 225055, 227240, 227424, 227838, 230720, 231140, 231648, 233680, 234840, 237120, 238602, 244720, 245364, 246376, 248539, 248745, 250952, 251160, 253365, 254410, 257088, 261620, 264160, 265328, 265811, 270066, 270256, 272688, 273980, 274701, 276640, 277368, 277495, 280416, 281190, 284280, 284480, 287040, 289560, 293664, 299936, 300863, 303784, 305292, 306705, 307970, 313120, 313690, 313944, 315077, 316992, 318136, 321360, 327152, 328776, 331660, 331968, 332994, 334880, 337820, 340106, 340860, 346080, 346710, 350520, 356174, 360088, 363584, 366268, 367080, 369564, 369824, 374920, 375744, 376428, 379040, 379730, 381615, 386080, 388493, 392430, 396240, 397670, 397992, 401856, 405384, 407056, 408940, 410970, 414960, 418592, 419520, 426720, 428480, 431158, 438368, 439166, 443992, 449904, 450110, 454480, 454848, 455676, 457835, 461955, 462280, 463296, 467360, 469680, 470535, 477204, 489440, 490728, 492752, 497078, 497490, 501904, 502320, 506730, 508820, 510159, 523240, 528320, 530656, 531622, 534261, 540132, 540512, 545376, 547960, 549402, 553280, 554736, 554990, 560832, 562380, 568560, 569595, 579120, 585143, 587328, 596505, 599872, 601726, 607568, 610584, 613410, 615940, 626240, 627380, 627888, 630154, 636272, 642720, 646737, 654304, 657552, 658749, 663320, 665988, 669760, 675165, 675640, 680212, 681720, 692160, 693420, 701040, 712348, 720176, 721487, 732536, 734160, 739128, 739648, 745617, 749840, 752856, 758080, 759460, 763230, 772160, 776986, 784860, 792480, 795340, 795984, 797433, 810768, 814112, 817880, 821940, 829920, 832485, 837184, 850265, 853440, 862316, 876736, 878332, 887984, 890435, 899808, 900220, 902589, 908960, 911352, 915670, 923910, 924560, 934720, 939360, 941070, 945231, 954408, 978880, 981456, 985504, 994156, 994980, 1003808, 1004640, 1013460, 1017640, 1020318, 1046480, 1061312, 1063244, 1068522, 1077895, 1080264, 1081024, 1090752, 1095920, 1097915, 1098804, 1109472, 1109980, 1124760, 1137120, 1139190, 1158240, 1165479, 1170286, 1190371, 1193010, 1203452, 1215136, 1221168, 1226820, 1231880, 1242695, 1254760, 1255776, 1260308, 1272544, 1285440, 1293474, 1308608, 1315104, 1317498, 1326640, 1329055, 1331976, 1350330, 1351280, 1360424, 1363440, 1373505, 1386840, 1402080, 1424696, 1440352, 1442974, 1465072, 1468320, 1478256, 1491234, 1499680, 1504315, 1505712, 1518920, 1526460, 1553972, 1569720, 1575385, 1584960, 1590680, 1591968, 1594866, 1621536, 1628224, 1635760, 1643880, 1659840, 1664970, 1700530, 1724632, 1739773, 1755429, 1756664, 1775968, 1780870, 1799616, 1800440, 1805178, 1817920, 1822704, 1831340, 1847820, 1849120, 1878720, 1882140, 1890462, 1908816, 1942465, 1962912, 1971008, 1988312, 1989960, 2007616, 2009280, 2026920, 2035280, 2040636, 2092960, 2106041, 2126488, 2137044, 2155790, 2160528, 2164461, 2191840, 2195830, 2197608, 2218944, 2219960, 2249520, 2274240, 2278380, 2316480, 2330958, 2340572, 2380742, 2386020, 2406904, 2430272, 2442336, 2453640, 2463760, 2485390, 2509520, 2511552, 2520616, 2545088, 2550795, 2586948, 2630208, 2634996, 2653280, 2658110, 2663952, 2671305, 2700660, 2702560, 2720848, 2726880, 2747010, 2773680, 2804160, 2849392, 2880704, 2885948, 2925715, 2930144, 2936640, 2956512, 2982468, 2999360, 3008630, 3011424, 3037840, 3052920, 3107944, 3139440, 3150770, 3181360, 3183936, 3189732, 3231007, 3233685, 3243072, 3271520, 3287760, 3293745, 3329940, 3401060, 3449264, 3479546, 3510858, 3513328, 3551936, 3561740, 3571113, 3600880, 3607435, 3610356, 3645408, 3662680, 3695640, 3698240, 3728085, 3764280, 3780924, 3817632, 3884930, 3911219, 3925824, 3976624, 3979920, 3987165, 4053840, 4070560, 4081272, 4096001, 4185920, 4212082, 4252976, 4274088, 4311580, 4321056, 4328922, 4383680, 4391660, 4395216, 4439920, 4499040, 4512945, 4556760, 4661916, 4681144, 4726155, 4761484, 4772040, 4813808, 4884672, 4907280, 4927520, 4970780, 5019040, 5041232, 5050409, 5101590, 5173896, 5219319, 5269992, 5306560, 5316220, 5327904, 5342610, 5401320, 5405120, 5441696, 5453760, 5494020, 5547360, 5698784, 5716397, 5771896, 5827395, 5851430, 5860288, 5913024, 5951855, 5964936, 6017260, 6022848, 6075680, 6105840, 6215888, 6278880, 6301540, 6318123, 6362720, 6379464, 6462014, 6467370, 6543040, 6575520, 6587490, 6659880, 6802120, 6898528, 6959092, 7021716, 7026656, 7123480, 7142226, 7201760, 7214870, 7220712, 7290816, 7325360, 7391280, 7456170, 7528560, 7561848, 7635264, 7769860, 7822438, 7953248, 7959840, 7974330, 8107680, 8141120, 8162544, 8192002, 8424164, 8505952, 8548176, 8623160, 8642112, 8657844, 8698865, 8777145, 8783320, 8790432, 8879840, 8998080, 9025890, 9113520, 9323832, 9362288, 9452310, 9522968, 9544080, 9627616, 9693021, 9814560, 9855040, 9941560, 10038080, 10082464, 10100818, 10203180, 10347792, 10438638, 10530205, 10539984, 10632440, 10655808, 10685220, 10802640, 10822305, 10883392, 10988040, 11094720, 11397568, 11432794, 11543792, 11654790, 11702860, 11733657, 11903710, 11929872, 12034520, 12151360, 12211680, 12288003, 12431776, 12557760, 12603080, 12636246, 12725440, 12758928, 12924028, 12934740, 13151040, 13174980, 13319760, 13604240, 13797056, 13918184, 14043432, 14053312, 14246960, 14284452, 14403520, 14429740, 14441424, 14650720, 14782560, 14912340, 15057120, 15123696, 15151227, 15539720, 15644876, 15906496, 15919680, 15948660, 16155035, 16215360, 16325088, 16384004, 16848328, 17011904, 17096352, 17149191, 17246320, 17315688, 17397730, 17554290, 17566640, 17580864, 17759680, 17855565, 18051780, 18227040, 18647664, 18724576, 18904620, 19045936, 19088160, 19255232, 19386042, 19556095, 19629120, 19883120, 20164928, 20201636, 20406360, 20480005, 20695584, 20877276, 21060410, 21079968, 21264880, 21370440, 21605280, 21644610, 21976080, 22617049, 22865588, 23087584, 23309580, 23405720, 23467314, 23807420, 23859744, 24069040, 24423360, 24576006, 24863552, 25206160, 25252045, 25272492, 25517856, 25848056, 25869480, 26096595, 26349960, 26639520, 27208480, 27378533, 27836368, 28086864, 28493920, 28568904, 28581985, 28859480, 28882848, 29301440, 29565120, 29824680, 30114240, 30247392, 30302454, 31079440, 31289752, 31590615, 31897320, 32310070, 32650176, 32768008, 33696656, 34192704, 34298382, 34492640, 34631376, 34795460, 35108580, 35133280, 35711130, 36103560, 36454080, 37295328, 37449152, 37809240, 38091872, 38176320, 38772084, 39112190, 39766240, 40014779, 40403272, 40812720, 40960010, 41391168, 41754552, 42120820, 42159936, 42529760, 42740880, 43210560, 43289220, 43952160, 45234098, 45731176, 46175168, 46619160, 46811440, 46934628, 47614840, 47719488, 48138080, 48465105, 49152012, 50412320, 50504090, 50544984, 51035712, 51696112, 51738960, 52193190, 52699920, 53279040, 54416960, 54757066, 55672736, 56173728, 56987840, 57137808, 57163970, 57718960, 57765696, 58668285, 59649360, 60494784, 60604908, 61440015, 62158880, 62579504, 63181230, 63794640, 64620140, 65536016, 67393312, 67851147, 68596764, 68985280, 69262752, 69590920, 70217160, 70266560, 71422260, 72207120, 74313161, 74590656, 75618480, 75756135, 76183744, 77544168, 78224380, 79532480, 80029558, 80806544, 81625440, 81920020, 82135599, 83509104, 84241640, 85059520, 85481760, 85745955, 86578440, 87904320, 90468196, 91462352, 93238320, 93622880, 93869256, 95229680, 96276160, 96930210, 98304024, 100824640, 101008180, 101089968, 103392224, 103477920, 104386380, 105399840, 109514132, 111345472, 112347456, 113085245, 114275616, 114327940, 115437920, 117336570, 119298720, 120044337, 121209816, 122880030, 124317760, 125159008, 126362460, 127589280, 129240280, 131072032, 134786624, 135702294, 136892665, 137193528, 138525504, 139181840, 140434320, 142844520, 144414240, 148626322, 151236960, 151512270, 155088336, 156448760, 160059116, 161613088, 163250880, 163840040, 164271198, 167018208, 168483280, 170963520, 171491910, 173156880, 180936392, 182924704, 186476640, 187245760, 187738512, 190459360, 193860420, 196608048, 200073895, 202016360, 202179936, 206784448, 206955840, 208772760, 210799680, 219028264, 222939483, 226170490, 228551232, 228655880, 230875840, 234673140, 238597440, 240088674, 242419632, 245760060, 250318016, 252724920, 255178560, 258480560, 262144064, 271404588, 273785330, 274387056, 278363680, 280868640, 285689040, 288828480, 297252644, 302473920, 303024540, 310176672, 312897520, 320118232, 323226176, 327680080, 328542396, 334036416, 336966560, 339255735, 342983820, 346313760, 361872784, 365849408, 371565805, 372953280, 375477024, 380918720, 387720840, 393216096, 400147790, 404032720, 404359872, 410677995, 417545520, 438056528, 445878966, 452340980, 457311760, 469346280, 480177348, 484839264, 491520120, 505449840, 516961120, 520192127, 542809176, 547570660, 548774112, 556727360, 561737280, 571378080, 594505288, 600221685, 606049080, 620353344, 625795040, 640236464, 655360160, 657084792, 673933120, 678511470, 685967640, 692627520, 723745568, 743131610, 750954048, 775441680, 786432192, 800295580, 808065440, 821355990, 835091040, 876113056, 891757932, 904681960, 914623520, 938692560, 960354696, 969678528, 983040240, 1010899680, 1033922240, 1040384254, 1085618352, 1095141320, 1097548224, 1114697415, 1142756160, 1189010576, 1200443370, 1212098160, 1251590080, 1280472928, 1310720320, 1314169584, 1357022940, 1371935280, 1447491136, 1486263220, 1550883360, 1560576381, 1600591160, 1616130880, 1642711980, 1670182080, 1752226112, 1783515864, 1809363920, 1829247040, 1877385120, 1920709392, 1966080480, 2021799360, 2080768508, 2171236704, 2190282640, 2229394830, 2378021152, 2400886740, 2424196320, 2560945856, 2600960635, 2628339168, 2714045880, 2743870560, 2972526440, 3101766720, 3121152762, 3201182320, 3285423960, 3567031728, 3618727840, 3754770240, 3841418784, 3932160960, 4161537016, 4342473408, 4380565280, 4458789660, 4756042304, 4801773480, 4848392640, 5201921270, 5256678336, 5428091760, 5487741120, 5945052880, 6242305524, 6402364640, 6570847920, 7134063456, 7237455680, 7682837568, 7802881905, 8323074032, 8761130560, 8917579320, 9603546960, 10403842540, 10856183520, 11890105760, 12484611048, 12804729280, 13141695840, 14268126912, 15605763810, 16646148064, 17835158640, 19207093920, 20807685080, 21712367040, 23780211520, 24969222096, 26283391680, 31211527620, 33292296128, 35670317280, 38414187840, 41615370160, 49938444192, 62423055240, 71340634560, 83230740320, 99876888384, 124846110480, 166461480640, 249692220960, 499384441920]

約数ペア:

[(1, 499384441920), (2, 249692220960), (3, 166461480640), (4, 124846110480), (5, 99876888384), (6, 83230740320), (7, 71340634560), (8, 62423055240), (10, 49938444192), (12, 41615370160), (13, 38414187840), (14, 35670317280), (15, 33292296128), (16, 31211527620), (19, 26283391680), (20, 24969222096), (21, 23780211520), (23, 21712367040), (24, 20807685080), (26, 19207093920), (28, 17835158640), (30, 16646148064), (32, 15605763810), (35, 14268126912), (38, 13141695840), (39, 12804729280), (40, 12484611048), (42, 11890105760), (46, 10856183520), (48, 10403842540), (52, 9603546960), (56, 8917579320), (57, 8761130560), (60, 8323074032), (64, 7802881905), (65, 7682837568), (69, 7237455680), (70, 7134063456), (76, 6570847920), (78, 6402364640), (80, 6242305524), (84, 5945052880), (91, 5487741120), (92, 5428091760), (95, 5256678336), (96, 5201921270), (103, 4848392640), (104, 4801773480), (105, 4756042304), (112, 4458789660), (114, 4380565280), (115, 4342473408), (120, 4161537016), (127, 3932160960), (130, 3841418784), (133, 3754770240), (138, 3618727840), (140, 3567031728), (152, 3285423960), (156, 3201182320), (160, 3121152762), (161, 3101766720), (168, 2972526440), (182, 2743870560), (184, 2714045880), (190, 2628339168), (192, 2600960635), (195, 2560945856), (206, 2424196320), (208, 2400886740), (210, 2378021152), (224, 2229394830), (228, 2190282640), (230, 2171236704), (240, 2080768508), (247, 2021799360), (254, 1966080480), (260, 1920709392), (266, 1877385120), (273, 1829247040), (276, 1809363920), (280, 1783515864), (285, 1752226112), (299, 1670182080), (304, 1642711980), (309, 1616130880), (312, 1600591160), (320, 1560576381), (322, 1550883360), (336, 1486263220), (345, 1447491136), (364, 1371935280), (368, 1357022940), (380, 1314169584), (381, 1310720320), (390, 1280472928), (399, 1251590080), (412, 1212098160), (416, 1200443370), (420, 1189010576), (437, 1142756160), (448, 1114697415), (455, 1097548224), (456, 1095141320), (460, 1085618352), (480, 1040384254), (483, 1033922240), (494, 1010899680), (508, 983040240), (515, 969678528), (520, 960354696), (532, 938692560), (546, 914623520), (552, 904681960), (560, 891757932), (570, 876113056), (598, 835091040), (608, 821355990), (618, 808065440), (624, 800295580), (635, 786432192), (644, 775441680), (665, 750954048), (672, 743131610), (690, 723745568), (721, 692627520), (728, 685967640), (736, 678511470), (741, 673933120), (760, 657084792), (762, 655360160), (780, 640236464), (798, 625795040), (805, 620353344), (824, 606049080), (832, 600221685), (840, 594505288), (874, 571378080), (889, 561737280), (897, 556727360), (910, 548774112), (912, 547570660), (920, 542809176), (960, 520192127), (966, 516961120), (988, 505449840), (1016, 491520120), (1030, 484839264), (1040, 480177348), (1064, 469346280), (1092, 457311760), (1104, 452340980), (1120, 445878966), (1140, 438056528), (1196, 417545520), (1216, 410677995), (1235, 404359872), (1236, 404032720), (1248, 400147790), (1270, 393216096), (1288, 387720840), (1311, 380918720), (1330, 375477024), (1339, 372953280), (1344, 371565805), (1365, 365849408), (1380, 361872784), (1442, 346313760), (1456, 342983820), (1472, 339255735), (1482, 336966560), (1495, 334036416), (1520, 328542396), (1524, 327680080), (1545, 323226176), (1560, 320118232), (1596, 312897520), (1610, 310176672), (1648, 303024540), (1651, 302473920), (1680, 297252644), (1729, 288828480), (1748, 285689040), (1778, 280868640), (1794, 278363680), (1820, 274387056), (1824, 273785330), (1840, 271404588), (1905, 262144064), (1932, 258480560), (1957, 255178560), (1976, 252724920), (1995, 250318016), (2032, 245760060), (2060, 242419632), (2080, 240088674), (2093, 238597440), (2128, 234673140), (2163, 230875840), (2184, 228655880), (2185, 228551232), (2208, 226170490), (2240, 222939483), (2280, 219028264), (2369, 210799680), (2392, 208772760), (2413, 206955840), (2415, 206784448), (2470, 202179936), (2472, 202016360), (2496, 200073895), (2540, 196608048), (2576, 193860420), (2622, 190459360), (2660, 187738512), (2667, 187245760), (2678, 186476640), (2730, 182924704), (2760, 180936392), (2884, 173156880), (2912, 171491910), (2921, 170963520), (2964, 168483280), (2990, 167018208), (3040, 164271198), (3048, 163840040), (3059, 163250880), (3090, 161613088), (3120, 160059116), (3192, 156448760), (3220, 155088336), (3296, 151512270), (3302, 151236960), (3360, 148626322), (3458, 144414240), (3496, 142844520), (3556, 140434320), (3588, 139181840), (3605, 138525504), (3640, 137193528), (3648, 136892665), (3680, 135702294), (3705, 134786624), (3810, 131072032), (3864, 129240280), (3914, 127589280), (3952, 126362460), (3990, 125159008), (4017, 124317760), (4064, 122880030), (4120, 121209816), (4160, 120044337), (4186, 119298720), (4256, 117336570), (4326, 115437920), (4368, 114327940), (4370, 114275616), (4416, 113085245), (4445, 112347456), (4485, 111345472), (4560, 109514132), (4738, 105399840), (4784, 104386380), (4826, 103477920), (4830, 103392224), (4940, 101089968), (4944, 101008180), (4953, 100824640), (5080, 98304024), (5152, 96930210), (5187, 96276160), (5244, 95229680), (5320, 93869256), (5334, 93622880), (5356, 93238320), (5460, 91462352), (5520, 90468196), (5681, 87904320), (5768, 86578440), (5824, 85745955), (5842, 85481760), (5871, 85059520), (5928, 84241640), (5980, 83509104), (6080, 82135599), (6096, 81920020), (6118, 81625440), (6180, 80806544), (6240, 80029558), (6279, 79532480), (6384, 78224380), (6440, 77544168), (6555, 76183744), (6592, 75756135), (6604, 75618480), (6695, 74590656), (6720, 74313161), (6916, 72207120), (6992, 71422260), (7107, 70266560), (7112, 70217160), (7176, 69590920), (7210, 69262752), (7239, 68985280), (7280, 68596764), (7360, 67851147), (7410, 67393312), (7620, 65536016), (7728, 64620140), (7828, 63794640), (7904, 63181230), (7980, 62579504), (8034, 62158880), (8128, 61440015), (8240, 60604908), (8255, 60494784), (8372, 59649360), (8512, 58668285), (8645, 57765696), (8652, 57718960), (8736, 57163970), (8740, 57137808), (8763, 56987840), (8890, 56173728), (8970, 55672736), (9120, 54757066), (9177, 54416960), (9373, 53279040), (9476, 52699920), (9568, 52193190), (9652, 51738960), (9660, 51696112), (9785, 51035712), (9880, 50544984), (9888, 50504090), (9906, 50412320), (10160, 49152012), (10304, 48465105), (10374, 48138080), (10465, 47719488), (10488, 47614840), (10640, 46934628), (10668, 46811440), (10712, 46619160), (10815, 46175168), (10920, 45731176), (11040, 45234098), (11362, 43952160), (11536, 43289220), (11557, 43210560), (11684, 42740880), (11742, 42529760), (11845, 42159936), (11856, 42120820), (11960, 41754552), (12065, 41391168), (12192, 40960010), (12236, 40812720), (12360, 40403272), (12480, 40014779), (12558, 39766240), (12768, 39112190), (12880, 38772084), (13081, 38176320), (13110, 38091872), (13208, 37809240), (13335, 37449152), (13390, 37295328), (13699, 36454080), (13832, 36103560), (13984, 35711130), (14214, 35133280), (14224, 35108580), (14352, 34795460), (14420, 34631376), (14478, 34492640), (14560, 34298382), (14605, 34192704), (14820, 33696656), (15240, 32768008), (15295, 32650176), (15456, 32310070), (15656, 31897320), (15808, 31590615), (15960, 31289752), (16068, 31079440), (16480, 30302454), (16510, 30247392), (16583, 30114240), (16744, 29824680), (16891, 29565120), (17043, 29301440), (17290, 28882848), (17304, 28859480), (17472, 28581985), (17480, 28568904), (17526, 28493920), (17780, 28086864), (17940, 27836368), (18240, 27378533), (18354, 27208480), (18746, 26639520), (18952, 26349960), (19136, 26096595), (19304, 25869480), (19320, 25848056), (19570, 25517856), (19760, 25272492), (19776, 25252045), (19812, 25206160), (20085, 24863552), (20320, 24576006), (20447, 24423360), (20748, 24069040), (20930, 23859744), (20976, 23807420), (21280, 23467314), (21336, 23405720), (21424, 23309580), (21630, 23087584), (21840, 22865588), (22080, 22617049), (22724, 21976080), (23072, 21644610), (23114, 21605280), (23368, 21370440), (23484, 21264880), (23690, 21079968), (23712, 21060410), (23920, 20877276), (24130, 20695584), (24384, 20480005), (24472, 20406360), (24720, 20201636), (24765, 20164928), (25116, 19883120), (25441, 19629120), (25536, 19556095), (25760, 19386042), (25935, 19255232), (26162, 19088160), (26220, 19045936), (26416, 18904620), (26670, 18724576), (26780, 18647664), (27398, 18227040), (27664, 18051780), (27968, 17855565), (28119, 17759680), (28405, 17580864), (28428, 17566640), (28448, 17554290), (28704, 17397730), (28840, 17315688), (28956, 17246320), (29120, 17149191), (29210, 17096352), (29355, 17011904), (29640, 16848328), (30480, 16384004), (30590, 16325088), (30797, 16215360), (30912, 16155035), (31312, 15948660), (31369, 15919680), (31395, 15906496), (31920, 15644876), (32136, 15539720), (32960, 15151227), (33020, 15123696), (33166, 15057120), (33488, 14912340), (33782, 14782560), (34086, 14650720), (34580, 14441424), (34608, 14429740), (34671, 14403520), (34960, 14284452), (35052, 14246960), (35535, 14053312), (35560, 14043432), (35880, 13918184), (36195, 13797056), (36708, 13604240), (37492, 13319760), (37904, 13174980), (37973, 13151040), (38608, 12934740), (38640, 12924028), (39140, 12758928), (39243, 12725440), (39520, 12636246), (39624, 12603080), (39767, 12557760), (40170, 12431776), (40640, 12288003), (40894, 12211680), (41097, 12151360), (41496, 12034520), (41860, 11929872), (41952, 11903710), (42560, 11733657), (42672, 11702860), (42848, 11654790), (43260, 11543792), (43680, 11432794), (43815, 11397568), (45011, 11094720), (45448, 10988040), (45885, 10883392), (46144, 10822305), (46228, 10802640), (46736, 10685220), (46865, 10655808), (46968, 10632440), (47380, 10539984), (47424, 10530205), (47840, 10438638), (48260, 10347792), (48944, 10203180), (49440, 10100818), (49530, 10082464), (49749, 10038080), (50232, 9941560), (50673, 9855040), (50882, 9814560), (51520, 9693021), (51870, 9627616), (52324, 9544080), (52440, 9522968), (52832, 9452310), (53340, 9362288), (53560, 9323832), (54796, 9113520), (55328, 9025890), (55499, 8998080), (56238, 8879840), (56810, 8790432), (56856, 8783320), (56896, 8777145), (57408, 8698865), (57680, 8657844), (57785, 8642112), (57912, 8623160), (58420, 8548176), (58710, 8505952), (59280, 8424164), (60960, 8192002), (61180, 8162544), (61341, 8141120), (61594, 8107680), (62624, 7974330), (62738, 7959840), (62790, 7953248), (63840, 7822438), (64272, 7769860), (65405, 7635264), (66040, 7561848), (66332, 7528560), (66976, 7456170), (67564, 7391280), (68172, 7325360), (68495, 7290816), (69160, 7220712), (69216, 7214870), (69342, 7201760), (69920, 7142226), (70104, 7123480), (71070, 7026656), (71120, 7021716), (71760, 6959092), (72390, 6898528), (73416, 6802120), (74984, 6659880), (75808, 6587490), (75946, 6575520), (76323, 6543040), (77216, 6467370), (77280, 6462014), (78280, 6379464), (78486, 6362720), (79040, 6318123), (79248, 6301540), (79534, 6278880), (80340, 6215888), (81788, 6105840), (82194, 6075680), (82915, 6022848), (82992, 6017260), (83720, 5964936), (83904, 5951855), (84455, 5913024), (85215, 5860288), (85344, 5851430), (85696, 5827395), (86520, 5771896), (87360, 5716397), (87630, 5698784), (90022, 5547360), (90896, 5494020), (91567, 5453760), (91770, 5441696), (92391, 5405120), (92456, 5401320), (93472, 5342610), (93730, 5327904), (93936, 5316220), (94107, 5306560), (94760, 5269992), (95680, 5219319), (96520, 5173896), (97888, 5101590), (98880, 5050409), (99060, 5041232), (99498, 5019040), (100464, 4970780), (101346, 4927520), (101764, 4907280), (102235, 4884672), (103740, 4813808), (104648, 4772040), (104880, 4761484), (105664, 4726155), (106680, 4681144), (107120, 4661916), (109592, 4556760), (110656, 4512945), (110998, 4499040), (112476, 4439920), (113620, 4395216), (113712, 4391660), (113919, 4383680), (115360, 4328922), (115570, 4321056), (115824, 4311580), (116840, 4274088), (117420, 4252976), (118560, 4212082), (119301, 4185920), (121920, 4096001), (122360, 4081272), (122682, 4070560), (123188, 4053840), (125248, 3987165), (125476, 3979920), (125580, 3976624), (127205, 3925824), (127680, 3911219), (128544, 3884930), (130810, 3817632), (132080, 3780924), (132664, 3764280), (133952, 3728085), (135033, 3698240), (135128, 3695640), (136344, 3662680), (136990, 3645408), (138320, 3610356), (138432, 3607435), (138684, 3600880), (139840, 3571113), (140208, 3561740), (140595, 3551936), (142140, 3513328), (142240, 3510858), (143520, 3479546), (144780, 3449264), (146832, 3401060), (149968, 3329940), (151616, 3293745), (151892, 3287760), (152646, 3271520), (153985, 3243072), (154432, 3233685), (154560, 3231007), (156560, 3189732), (156845, 3183936), (156972, 3181360), (158496, 3150770), (159068, 3139440), (160680, 3107944), (163576, 3052920), (164388, 3037840), (165830, 3011424), (165984, 3008630), (166497, 2999360), (167440, 2982468), (168910, 2956512), (170053, 2936640), (170430, 2930144), (170688, 2925715), (173040, 2885948), (173355, 2880704), (175260, 2849392), (178087, 2804160), (180044, 2773680), (181792, 2747010), (183134, 2726880), (183540, 2720848), (184782, 2702560), (184912, 2700660), (186944, 2671305), (187460, 2663952), (187872, 2658110), (188214, 2653280), (189520, 2634996), (189865, 2630208), (193040, 2586948), (195776, 2550795), (196215, 2545088), (198120, 2520616), (198835, 2511552), (198996, 2509520), (200928, 2485390), (202692, 2463760), (203528, 2453640), (204470, 2442336), (205485, 2430272), (207480, 2406904), (209296, 2386020), (209760, 2380742), (213360, 2340572), (214240, 2330958), (215579, 2316480), (219184, 2278380), (219583, 2274240), (221996, 2249520), (224952, 2219960), (225055, 2218944), (227240, 2197608), (227424, 2195830), (227838, 2191840), (230720, 2164461), (231140, 2160528), (231648, 2155790), (233680, 2137044), (234840, 2126488), (237120, 2106041), (238602, 2092960), (244720, 2040636), (245364, 2035280), (246376, 2026920), (248539, 2009280), (248745, 2007616), (250952, 1989960), (251160, 1988312), (253365, 1971008), (254410, 1962912), (257088, 1942465), (261620, 1908816), (264160, 1890462), (265328, 1882140), (265811, 1878720), (270066, 1849120), (270256, 1847820), (272688, 1831340), (273980, 1822704), (274701, 1817920), (276640, 1805178), (277368, 1800440), (277495, 1799616), (280416, 1780870), (281190, 1775968), (284280, 1756664), (284480, 1755429), (287040, 1739773), (289560, 1724632), (293664, 1700530), (299936, 1664970), (300863, 1659840), (303784, 1643880), (305292, 1635760), (306705, 1628224), (307970, 1621536), (313120, 1594866), (313690, 1591968), (313944, 1590680), (315077, 1584960), (316992, 1575385), (318136, 1569720), (321360, 1553972), (327152, 1526460), (328776, 1518920), (331660, 1505712), (331968, 1504315), (332994, 1499680), (334880, 1491234), (337820, 1478256), (340106, 1468320), (340860, 1465072), (346080, 1442974), (346710, 1440352), (350520, 1424696), (356174, 1402080), (360088, 1386840), (363584, 1373505), (366268, 1363440), (367080, 1360424), (369564, 1351280), (369824, 1350330), (374920, 1331976), (375744, 1329055), (376428, 1326640), (379040, 1317498), (379730, 1315104), (381615, 1308608), (386080, 1293474), (388493, 1285440), (392430, 1272544), (396240, 1260308), (397670, 1255776), (397992, 1254760), (401856, 1242695), (405384, 1231880), (407056, 1226820), (408940, 1221168), (410970, 1215136), (414960, 1203452), (418592, 1193010), (419520, 1190371), (426720, 1170286), (428480, 1165479), (431158, 1158240), (438368, 1139190), (439166, 1137120), (443992, 1124760), (449904, 1109980), (450110, 1109472), (454480, 1098804), (454848, 1097915), (455676, 1095920), (457835, 1090752), (461955, 1081024), (462280, 1080264), (463296, 1077895), (467360, 1068522), (469680, 1063244), (470535, 1061312), (477204, 1046480), (489440, 1020318), (490728, 1017640), (492752, 1013460), (497078, 1004640), (497490, 1003808), (501904, 994980), (502320, 994156), (506730, 985504), (508820, 981456), (510159, 978880), (523240, 954408), (528320, 945231), (530656, 941070), (531622, 939360), (534261, 934720), (540132, 924560), (540512, 923910), (545376, 915670), (547960, 911352), (549402, 908960), (553280, 902589), (554736, 900220), (554990, 899808), (560832, 890435), (562380, 887984), (568560, 878332), (569595, 876736), (579120, 862316), (585143, 853440), (587328, 850265), (596505, 837184), (599872, 832485), (601726, 829920), (607568, 821940), (610584, 817880), (613410, 814112), (615940, 810768), (626240, 797433), (627380, 795984), (627888, 795340), (630154, 792480), (636272, 784860), (642720, 776986), (646737, 772160), (654304, 763230), (657552, 759460), (658749, 758080), (663320, 752856), (665988, 749840), (669760, 745617), (675165, 739648), (675640, 739128), (680212, 734160), (681720, 732536), (692160, 721487), (693420, 720176), (701040, 712348)]