94420085760

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:174

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 89, 90, 91, 92, 96, 99, 104, 105, 110, 112, 115, 117, 120, 126, 128, 130, 132, 138, 140, 143, 144, 154, 156, 160, 161, 165, 168, 176, 178, 180, 182, 184, 192, 195, 198, 207, 208, 210, 220, 224, 230, 231, 234, 240, 252, 253, 256, 260, 264, 267, 273, 276, 280, 286, 288, 299, 308, 312, 315, 320, 322, 330, 336, 345, 352, 356, 360, 364, 368, 384, 385, 390, 396, 414, 416, 420, 429, 440, 445, 448, 455, 460, 462, 468, 480, 483, 495, 504, 506, 512, 520, 528, 534, 546, 552, 560, 572, 576, 585, 598, 616, 623, 624, 630, 640, 644, 660, 672, 690, 693, 704, 712, 715, 720, 728, 736, 759, 768, 770, 780, 792, 801, 805, 819, 828, 832, 840, 858, 880, 890, 896, 897, 910, 920, 924, 936, 960, 966, 979, 990, 1001, 1008, 1012, 1024, 1035, 1040, 1056, 1068, 1092, 1104, 1120, 1144, 1152, 1155, 1157, 1170, 1196, 1232, 1246, 1248, 1260, 1265, 1280, 1287, 1288, 1320, 1335, 1344, 1365, 1380, 1386, 1408, 1424, 1430, 1440, 1449, 1456, 1472, 1495, 1518, 1536, 1540, 1560, 1584, 1602, 1610, 1638, 1656, 1664, 1680, 1716, 1760, 1771, 1780, 1792, 1794, 1820, 1840, 1848, 1869, 1872, 1920, 1932, 1958, 1980, 2002, 2016, 2024, 2047, 2070, 2080, 2093, 2112, 2136, 2145, 2184, 2208, 2240, 2277, 2288, 2304, 2310, 2314, 2340, 2392, 2415, 2464, 2492, 2496, 2520, 2530, 2560, 2574, 2576, 2640, 2670, 2688, 2691, 2730, 2760, 2772, 2816, 2848, 2860, 2880, 2898, 2912, 2937, 2944, 2990, 3003, 3036, 3072, 3080, 3115, 3120, 3168, 3204, 3220, 3276, 3289, 3312, 3328, 3360, 3432, 3465, 3471, 3520, 3542, 3560, 3584, 3588, 3640, 3680, 3696, 3738, 3744, 3795, 3840, 3864, 3916, 3960, 4004, 4005, 4032, 4048, 4094, 4095, 4140, 4160, 4186, 4224, 4272, 4290, 4368, 4416, 4480, 4485, 4554, 4576, 4608, 4620, 4628, 4680, 4784, 4830, 4895, 4928, 4984, 4992, 5005, 5040, 5060, 5120, 5148, 5152, 5280, 5313, 5340, 5376, 5382, 5460, 5520, 5544, 5607, 5632, 5696, 5720, 5760, 5785, 5796, 5824, 5874, 5888, 5980, 6006, 6072, 6141, 6160, 6230, 6240, 6279, 6336, 6408, 6435, 6440, 6552, 6578, 6624, 6656, 6720, 6853, 6864, 6930, 6942, 7040, 7084, 7120, 7168, 7176, 7245, 7280, 7360, 7392, 7476, 7488, 7590, 7680, 7728, 7832, 7920, 8008, 8010, 8064, 8096, 8099, 8188, 8190, 8280, 8320, 8372, 8448, 8544, 8580, 8736, 8811, 8832, 8855, 8960, 8970, 9009, 9108, 9152, 9216, 9240, 9256, 9345, 9360, 9568, 9660, 9790, 9856, 9867, 9968, 9984, 10010, 10080, 10120, 10235, 10296, 10304, 10413, 10465, 10560, 10626, 10680, 10752, 10764, 10920, 11040, 11088, 11214, 11264, 11385, 11392, 11440, 11520, 11570, 11592, 11648, 11748, 11776, 11960, 12012, 12144, 12282, 12320, 12460, 12480, 12558, 12672, 12727, 12816, 12870, 12880, 13104, 13156, 13248, 13312, 13440, 13455, 13706, 13728, 13860, 13884, 14080, 14168, 14240, 14329, 14352, 14490, 14560, 14685, 14720, 14784, 14952, 14976, 15015, 15180, 15360, 15456, 15664, 15840, 15939, 16016, 16020, 16128, 16192, 16198, 16376, 16380, 16445, 16560, 16640, 16744, 16896, 17088, 17160, 17355, 17472, 17622, 17664, 17710, 17920, 17940, 18018, 18216, 18304, 18423, 18480, 18512, 18690, 18720, 18837, 19136, 19320, 19580, 19712, 19734, 19936, 19968, 20020, 20160, 20240, 20470, 20559, 20592, 20608, 20826, 20930, 21120, 21252, 21360, 21504, 21528, 21840, 22080, 22176, 22428, 22517, 22770, 22784, 22880, 23023, 23040, 23140, 23184, 23296, 23496, 23552, 23920, 24024, 24288, 24297, 24564, 24640, 24920, 24960, 25116, 25344, 25454, 25632, 25740, 25760, 26208, 26312, 26496, 26565, 26611, 26880, 26910, 27412, 27456, 27720, 27768, 28035, 28160, 28336, 28480, 28658, 28704, 28980, 29120, 29370, 29440, 29568, 29601, 29904, 29952, 30030, 30360, 30705, 30912, 31328, 31395, 31680, 31878, 32032, 32040, 32256, 32384, 32396, 32752, 32760, 32890, 33120, 33280, 33488, 33792, 34176, 34265, 34320, 34710, 34944, 35244, 35328, 35420, 35840, 35880, 36036, 36432, 36608, 36846, 36960, 37024, 37380, 37440, 37674, 38181, 38272, 38640, 39160, 39424, 39468, 39872, 39936, 40040, 40320, 40480, 40495, 40940, 41118, 41184, 41216, 41652, 41860, 42240, 42504, 42720, 42987, 43056, 43680, 44055, 44160, 44352, 44856, 45034, 45045, 45540, 45568, 45760, 46046, 46080, 46280, 46368, 46592, 46992, 47840, 48048, 48576, 48594, 49128, 49280, 49335, 49840, 49920, 50232, 50688, 50908, 51264, 51480, 51520, 52065, 52416, 52624, 52992, 53130, 53222, 53760, 53820, 54824, 54912, 55440, 55536, 56070, 56320, 56672, 56960, 57316, 57408, 57960, 58240, 58740, 58880, 59136, 59202, 59808, 59904, 60060, 60720, 61410, 61677, 61824, 62656, 62790, 63360, 63635, 63756, 64064, 64080, 64512, 64768, 64792, 65504, 65520, 65780, 66240, 66560, 66976, 67551, 68352, 68530, 68640, 69069, 69420, 69888, 70488, 70656, 70840, 71645, 71760, 72072, 72864, 72891, 73216, 73692, 73920, 74048, 74760, 74880, 75348, 76362, 76544, 77280, 78320, 78848, 78936, 79695, 79744, 79833, 80080, 80640, 80960, 80990, 81880, 82236, 82368, 82432, 83304, 83720, 84480, 85008, 85440, 85974, 86112, 87360, 88110, 88320, 88704, 89089, 89712, 90068, 90090, 91080, 91136, 91520, 92092, 92115, 92560, 92736, 93184, 93984, 94185, 95680, 96096, 97152, 97188, 98256, 98560, 98670, 99680, 99840, 100464, 101376, 101816, 102528, 102795, 102960, 103040, 104130, 104832, 105248, 105984, 106260, 106444, 107520, 107640, 109648, 109824, 110880, 111072, 112140, 112585, 113344, 113920, 114543, 114632, 114816, 115115, 115920, 116480, 117480, 117760, 118272, 118404, 119616, 119808, 120120, 121440, 121485, 122820, 123354, 123648, 125312, 125580, 126720, 127270, 127512, 128128, 128160, 128961, 129536, 129584, 131008, 131040, 131560, 132480, 133055, 133952, 135102, 136704, 137060, 137280, 138138, 138840, 139776, 140976, 141680, 143290, 143520, 144144, 145728, 145782, 146432, 147384, 147840, 148005, 148096, 149520, 149760, 150696, 152724, 153088, 154560, 156640, 157619, 157872, 159390, 159488, 159666, 160160, 161280, 161920, 161980, 163760, 164472, 164736, 164864, 166608, 167440, 168960, 170016, 170880, 171948, 172224, 174720, 176220, 176640, 177408, 178178, 179424, 180136, 180180, 182160, 183040, 184184, 184230, 185120, 185472, 186277, 187968, 188370, 190905, 191360, 192192, 194304, 194376, 196512, 197120, 197340, 199360, 199680, 200928, 202653, 203632, 205056, 205590, 205920, 206080, 207207, 208260, 209664, 210496, 211968, 212520, 212888, 214935, 215280, 219296, 219648, 221760, 222144, 224280, 225170, 226688, 227840, 229086, 229264, 229632, 230230, 231840, 232960, 234960, 236544, 236808, 239232, 239499, 240240, 242880, 242970, 245640, 246708, 247296, 250624, 251160, 253440, 254540, 255024, 256256, 256320, 257922, 259072, 259168, 262016, 262080, 263120, 264960, 266110, 267267, 267904, 270204, 273408, 274120, 274560, 276276, 277680, 279552, 281952, 283360, 286580, 287040, 288288, 291456, 291564, 292721, 294768, 295680, 296010, 296192, 299040, 299520, 301392, 305448, 306176, 308385, 309120, 313280, 315238, 315744, 318780, 318976, 319332, 320320, 322560, 323840, 323960, 327520, 328944, 329472, 333216, 334880, 337755, 340032, 341760, 343896, 344448, 345345, 349440, 352440, 353280, 354816, 356356, 358848, 360272, 360360, 364320, 364455, 366080, 368368, 368460, 370240, 370944, 372554, 375936, 376740, 381810, 382720, 384384, 388608, 388752, 393024, 394240, 394680, 398720, 399165, 401856, 405306, 407264, 410112, 411180, 411840, 412160, 414414, 416520, 419328, 420992, 425040, 425776, 429870, 430560, 438592, 439296, 443520, 444288, 445445, 448560, 450340, 453376, 455680, 458172, 458528, 459264, 460460, 463680, 465920, 469920, 472857, 473616, 478464, 478998, 480480, 485760, 485940, 491280, 493416, 494592, 501248, 502320, 506880, 509080, 510048, 512512, 512640, 515844, 518336, 524032, 524160, 526240, 529920, 532220, 534534, 535808, 540408, 548240, 549120, 552552, 555360, 558831, 563904, 566720, 572715, 573160, 574080, 576576, 582912, 583128, 585442, 589536, 591360, 592020, 592384, 598080, 599040, 602784, 610896, 616770, 618240, 626560, 630476, 631488, 637560, 637952, 638664, 640640, 644805, 647680, 647920, 655040, 657888, 658944, 666432, 669760, 675510, 680064, 683520, 687792, 688896, 690690, 698880, 704880, 709632, 712712, 717696, 720544, 720720, 728640, 728910, 732160, 736736, 736920, 740480, 741888, 745108, 751872, 753480, 763620, 765440, 768768, 777216, 777504, 786048, 788095, 789360, 797440, 798330, 801801, 803712, 810612, 814528, 820224, 822360, 823680, 824320, 828828, 833040, 838656, 841984, 850080, 851552, 859740, 861120, 877184, 878163, 887040, 888576, 890890, 897120, 900680, 906752, 916344, 917056, 918528, 920920, 927360, 931385, 939840, 945714, 947232, 956928, 957996, 960960, 971520, 971880, 982560, 986832, 1002496, 1004640, 1013265, 1018160, 1020096, 1025024, 1025280, 1031688, 1036035, 1036672, 1048064, 1048320, 1052480, 1059840, 1064440, 1069068, 1071616, 1080816, 1096480, 1098240, 1105104, 1110720, 1117662, 1127808, 1133440, 1145430, 1146320, 1148160, 1153152, 1165824, 1166256, 1170884, 1179072, 1182720, 1184040, 1184768, 1196160, 1197495, 1205568, 1221792, 1233540, 1236480, 1253120, 1260952, 1262976, 1275120, 1277328, 1281280, 1289610, 1295360, 1295840, 1310080, 1315776, 1317888, 1332864, 1336335, 1339520, 1351020, 1360128, 1367040, 1375584, 1377792, 1381380, 1397760, 1409760, 1418571, 1425424, 1435392, 1441088, 1441440, 1457280, 1457820, 1463605, 1473472, 1473840, 1480960, 1483776, 1490216, 1503744, 1506960, 1527240, 1530880, 1537536, 1555008, 1572096, 1576190, 1578720, 1594880, 1596660, 1603602, 1607424, 1621224, 1629056, 1644720, 1647360, 1657656, 1666080, 1676493, 1683968, 1700160, 1703104, 1719480, 1722240, 1754368, 1756326, 1774080, 1777152, 1781780, 1794240, 1801360, 1813504, 1832688, 1834112, 1841840, 1854720, 1862770, 1879680, 1891428, 1894464, 1913856, 1915992, 1921920, 1943040, 1943760, 1965120, 1973664, 2009280, 2026530, 2036320, 2040192, 2049047, 2050560, 2063376, 2072070, 2073344, 2096128, 2096640, 2104960, 2128880, 2138136, 2143232, 2161632, 2192960, 2196480, 2210208, 2221440, 2235324, 2255616, 2266880, 2290860, 2292640, 2296320, 2306304, 2331648, 2332512, 2341768, 2358144, 2364285, 2368080, 2392320, 2394990, 2411136, 2443584, 2467080, 2472960, 2506240, 2521904, 2525952, 2550240, 2554656, 2562560, 2579220, 2591680, 2620160, 2631552, 2634489, 2665728, 2672670, 2679040, 2702040, 2720256, 2751168, 2755584, 2762760, 2794155, 2819520, 2837142, 2850848, 2870784, 2882176, 2882880, 2914560, 2915640, 2927210, 2946944, 2947680, 2961920, 2980432, 3007488, 3013920, 3054480, 3075072, 3110016, 3144192, 3152380, 3157440, 3189760, 3193320, 3207204, 3214848, 3242448, 3258112, 3289440, 3294720, 3315312, 3332160, 3352986, 3367936, 3400320, 3406208, 3438960, 3444480, 3508736, 3512652, 3548160, 3554304, 3563560, 3588480, 3602720, 3665376, 3668224, 3683680, 3709440, 3725540, 3759360, 3782856, 3788928, 3831984, 3843840, 3886080, 3887520, 3930240, 3947328, 4009005, 4018560, 4053060, 4072640, 4080384, 4098094, 4101120, 4126752, 4144140, 4146688, 4193280, 4209920, 4257760, 4276272, 4323264, 4385920, 4390815, 4420416, 4442880, 4470648, 4511232, 4533760, 4581720, 4585280, 4592640, 4612608, 4665024, 4683536, 4716288, 4728570, 4736160, 4784640, 4789980, 4822272, 4887168, 4934160, 5012480, 5043808, 5051904, 5100480, 5109312, 5125120, 5158440, 5183360, 5240320, 5263104, 5268978, 5331456, 5345340, 5358080, 5404080, 5440512, 5502336, 5525520, 5588310, 5639040, 5674284, 5701696, 5741568, 5764352, 5765760, 5829120, 5831280, 5854420, 5893888, 5895360, 5923840, 5960864, 6027840, 6108960, 6147141, 6220032, 6288384, 6304760, 6314880, 6386640, 6414408, 6429696, 6484896, 6516224, 6578880, 6589440, 6630624, 6664320, 6705972, 6800640, 6812416, 6877920, 6888960, 7017472, 7025304, 7092855, 7127120, 7176960, 7205440, 7330752, 7336448, 7367360, 7418880, 7451080, 7518720, 7565712, 7577856, 7663968, 7687680, 7775040, 7860480, 7894656, 8018010, 8037120, 8106120, 8145280, 8160768, 8196188, 8253504, 8288280, 8293376, 8382465, 8419840, 8515520, 8552544, 8646528, 8771840, 8781630, 8840832, 8885760, 8941296, 9022464, 9067520, 9163440, 9170560, 9225216, 9330048, 9367072, 9432576, 9457140, 9472320, 9569280, 9579960, 9644544, 9774336, 9868320, 10087616, 10103808, 10200960, 10218624, 10245235, 10316880, 10366720, 10480640, 10526208, 10537956, 10662912, 10690680, 10716160, 10808160, 11004672, 11051040, 11176620, 11278080, 11348568, 11403392, 11528704, 11531520, 11658240, 11662560, 11708840, 11787776, 11790720, 11921728, 12055680, 12217920, 12294282, 12440064, 12609520, 12629760, 12773280, 12828816, 12969792, 13032448, 13157760, 13172445, 13261248, 13328640, 13411944, 13601280, 13624832, 13755840, 13777920, 14050608, 14185710, 14254240, 14353920, 14410880, 14661504, 14672896, 14734720, 14902160, 15037440, 15131424, 15155712, 15327936, 15375360, 15550080, 15720960, 15789312, 16036020, 16074240, 16212240, 16290560, 16321536, 16392376, 16507008, 16576560, 16764930, 16839680, 17031040, 17105088, 17293056, 17543680, 17563260, 17681664, 17771520, 17882592, 18326880, 18341120, 18441423, 18660096, 18734144, 18865152, 18914280, 18944640, 19159920, 19289088, 19548672, 19736640, 20175232, 20401920, 20437248, 20490470, 20633760, 20733440, 21052416, 21075912, 21381360, 21616320, 22009344, 22102080, 22353240, 22556160, 22697136, 22806784, 23057408, 23063040, 23325120, 23417680, 23575552, 23581440, 23843456, 24111360, 24435840, 24588564, 24880128, 25219040, 25259520, 25546560, 25657632, 25939584, 26315520, 26344890, 26522496, 26657280, 26823888, 27202560, 27249664, 27511680, 28101216, 28371420, 28508480, 28707840, 28821760, 29323008, 29469440, 29804320, 30262848, 30311424, 30655872, 30735705, 31100160, 31441920, 31578624, 32072040, 32148480, 32424480, 32581120, 32784752, 33014016, 33153120, 33529860, 34062080, 34210176, 34586112, 35087360, 35126520, 35363328, 35765184, 36653760, 36682240, 36882846, 37320192, 37468288, 37828560, 37889280, 38319840, 39097344, 39473280, 40350464, 40803840, 40874496, 40980940, 41267520, 41466880, 42151824, 42762720, 43232640, 44018688, 44204160, 44706480, 45112320, 45394272, 45613568, 46126080, 46650240, 46835360, 47162880, 47686912, 48222720, 48871680, 49177128, 50438080, 50519040, 51093120, 51315264, 51879168, 52631040, 52689780, 53044992, 53314560, 53647776, 55023360, 56202432, 56742840, 57016960, 57643520, 58646016, 58938880, 59608640, 60525696, 61311744, 61471410, 62200320, 63157248, 64144080, 64848960, 65162240, 65569504, 66028032, 66306240, 67059720, 68124160, 68420352, 69172224, 70253040, 70726656, 71530368, 73307520, 73364480, 73765692, 74640384, 74936576, 75657120, 75778560, 76639680, 78946560, 80700928, 81607680, 81748992, 81961880, 82535040, 84303648, 85525440, 86465280, 88408320, 89412960, 90788544, 91227136, 92207115, 93300480, 93670720, 94325760, 95373824, 96445440, 97743360, 98354256, 100876160, 102186240, 102630528, 103758336, 105262080, 105379560, 106089984, 107295552, 110046720, 112404864, 113485680, 114033920, 115287040, 117292032, 117877760, 119217280, 121051392, 122623488, 122942820, 124400640, 128288160, 129697920, 131139008, 132056064, 132612480, 134119440, 136248320, 136840704, 140506080, 143060736, 146615040, 147531384, 149873152, 151314240, 151557120, 153279360, 157893120, 161401856, 163923760, 165070080, 168607296, 171050880, 172930560, 176816640, 178825920, 181577088, 184414230, 186600960, 187341440, 190747648, 195486720, 196708512, 201752320, 204372480, 205261056, 207516672, 210759120, 212179968, 214591104, 220093440, 224809728, 226971360, 228067840, 238434560, 242102784, 245246976, 245885640, 256576320, 259395840, 262278016, 265224960, 268238880, 273681408, 281012160, 286121472, 293230080, 295062768, 299746304, 302628480, 306558720, 315786240, 327847520, 330140160, 337214592, 342101760, 345861120, 353633280, 357651840, 363154176, 368828460, 373201920, 374682880, 393417024, 403504640, 408744960, 410522112, 421518240, 429182208, 449619456, 453942720, 456135680, 476869120, 484205568, 491771280, 513152640, 518791680, 524556032, 530449920, 536477760, 562024320, 572242944, 586460160, 590125536, 605256960, 613117440, 655695040, 660280320, 674429184, 684203520, 715303680, 726308352, 737656920, 749365760, 786834048, 807009280, 821044224, 843036480, 858364416, 899238912, 907885440, 953738240, 983542560, 1026305280, 1037583360, 1049112064, 1060899840, 1072955520, 1124048640, 1180251072, 1210513920, 1226234880, 1311390080, 1348858368, 1368407040, 1430607360, 1452616704, 1475313840, 1498731520, 1573668096, 1686072960, 1716728832, 1815770880, 1967085120, 2052610560, 2098224128, 2145911040, 2248097280, 2360502144, 2421027840, 2622780160, 2697716736, 2861214720, 2950627680, 3147336192, 3372145920, 3631541760, 3934170240, 4105221120, 4291822080, 4496194560, 4721004288, 5245560320, 5901255360, 6294672384, 6744291840, 7263083520, 7868340480, 8583644160, 9442008576, 10491120640, 11802510720, 13488583680, 15736680960, 18884017152, 23605021440, 31473361920, 47210042880, 94420085760]

約数ペア:

[(1, 94420085760), (2, 47210042880), (3, 31473361920), (4, 23605021440), (5, 18884017152), (6, 15736680960), (7, 13488583680), (8, 11802510720), (9, 10491120640), (10, 9442008576), (11, 8583644160), (12, 7868340480), (13, 7263083520), (14, 6744291840), (15, 6294672384), (16, 5901255360), (18, 5245560320), (20, 4721004288), (21, 4496194560), (22, 4291822080), (23, 4105221120), (24, 3934170240), (26, 3631541760), (28, 3372145920), (30, 3147336192), (32, 2950627680), (33, 2861214720), (35, 2697716736), (36, 2622780160), (39, 2421027840), (40, 2360502144), (42, 2248097280), (44, 2145911040), (45, 2098224128), (46, 2052610560), (48, 1967085120), (52, 1815770880), (55, 1716728832), (56, 1686072960), (60, 1573668096), (63, 1498731520), (64, 1475313840), (65, 1452616704), (66, 1430607360), (69, 1368407040), (70, 1348858368), (72, 1311390080), (77, 1226234880), (78, 1210513920), (80, 1180251072), (84, 1124048640), (88, 1072955520), (89, 1060899840), (90, 1049112064), (91, 1037583360), (92, 1026305280), (96, 983542560), (99, 953738240), (104, 907885440), (105, 899238912), (110, 858364416), (112, 843036480), (115, 821044224), (117, 807009280), (120, 786834048), (126, 749365760), (128, 737656920), (130, 726308352), (132, 715303680), (138, 684203520), (140, 674429184), (143, 660280320), (144, 655695040), (154, 613117440), (156, 605256960), (160, 590125536), (161, 586460160), (165, 572242944), (168, 562024320), (176, 536477760), (178, 530449920), (180, 524556032), (182, 518791680), (184, 513152640), (192, 491771280), (195, 484205568), (198, 476869120), (207, 456135680), (208, 453942720), (210, 449619456), (220, 429182208), (224, 421518240), (230, 410522112), (231, 408744960), (234, 403504640), (240, 393417024), (252, 374682880), (253, 373201920), (256, 368828460), (260, 363154176), (264, 357651840), (267, 353633280), (273, 345861120), (276, 342101760), (280, 337214592), (286, 330140160), (288, 327847520), (299, 315786240), (308, 306558720), (312, 302628480), (315, 299746304), (320, 295062768), (322, 293230080), (330, 286121472), (336, 281012160), (345, 273681408), (352, 268238880), (356, 265224960), (360, 262278016), (364, 259395840), (368, 256576320), (384, 245885640), (385, 245246976), (390, 242102784), (396, 238434560), (414, 228067840), (416, 226971360), (420, 224809728), (429, 220093440), (440, 214591104), (445, 212179968), (448, 210759120), (455, 207516672), (460, 205261056), (462, 204372480), (468, 201752320), (480, 196708512), (483, 195486720), (495, 190747648), (504, 187341440), (506, 186600960), (512, 184414230), (520, 181577088), (528, 178825920), (534, 176816640), (546, 172930560), (552, 171050880), (560, 168607296), (572, 165070080), (576, 163923760), (585, 161401856), (598, 157893120), (616, 153279360), (623, 151557120), (624, 151314240), (630, 149873152), (640, 147531384), (644, 146615040), (660, 143060736), (672, 140506080), (690, 136840704), (693, 136248320), (704, 134119440), (712, 132612480), (715, 132056064), (720, 131139008), (728, 129697920), (736, 128288160), (759, 124400640), (768, 122942820), (770, 122623488), (780, 121051392), (792, 119217280), (801, 117877760), (805, 117292032), (819, 115287040), (828, 114033920), (832, 113485680), (840, 112404864), (858, 110046720), (880, 107295552), (890, 106089984), (896, 105379560), (897, 105262080), (910, 103758336), (920, 102630528), (924, 102186240), (936, 100876160), (960, 98354256), (966, 97743360), (979, 96445440), (990, 95373824), (1001, 94325760), (1008, 93670720), (1012, 93300480), (1024, 92207115), (1035, 91227136), (1040, 90788544), (1056, 89412960), (1068, 88408320), (1092, 86465280), (1104, 85525440), (1120, 84303648), (1144, 82535040), (1152, 81961880), (1155, 81748992), (1157, 81607680), (1170, 80700928), (1196, 78946560), (1232, 76639680), (1246, 75778560), (1248, 75657120), (1260, 74936576), (1265, 74640384), (1280, 73765692), (1287, 73364480), (1288, 73307520), (1320, 71530368), (1335, 70726656), (1344, 70253040), (1365, 69172224), (1380, 68420352), (1386, 68124160), (1408, 67059720), (1424, 66306240), (1430, 66028032), (1440, 65569504), (1449, 65162240), (1456, 64848960), (1472, 64144080), (1495, 63157248), (1518, 62200320), (1536, 61471410), (1540, 61311744), (1560, 60525696), (1584, 59608640), (1602, 58938880), (1610, 58646016), (1638, 57643520), (1656, 57016960), (1664, 56742840), (1680, 56202432), (1716, 55023360), (1760, 53647776), (1771, 53314560), (1780, 53044992), (1792, 52689780), (1794, 52631040), (1820, 51879168), (1840, 51315264), (1848, 51093120), (1869, 50519040), (1872, 50438080), (1920, 49177128), (1932, 48871680), (1958, 48222720), (1980, 47686912), (2002, 47162880), (2016, 46835360), (2024, 46650240), (2047, 46126080), (2070, 45613568), (2080, 45394272), (2093, 45112320), (2112, 44706480), (2136, 44204160), (2145, 44018688), (2184, 43232640), (2208, 42762720), (2240, 42151824), (2277, 41466880), (2288, 41267520), (2304, 40980940), (2310, 40874496), (2314, 40803840), (2340, 40350464), (2392, 39473280), (2415, 39097344), (2464, 38319840), (2492, 37889280), (2496, 37828560), (2520, 37468288), (2530, 37320192), (2560, 36882846), (2574, 36682240), (2576, 36653760), (2640, 35765184), (2670, 35363328), (2688, 35126520), (2691, 35087360), (2730, 34586112), (2760, 34210176), (2772, 34062080), (2816, 33529860), (2848, 33153120), (2860, 33014016), (2880, 32784752), (2898, 32581120), (2912, 32424480), (2937, 32148480), (2944, 32072040), (2990, 31578624), (3003, 31441920), (3036, 31100160), (3072, 30735705), (3080, 30655872), (3115, 30311424), (3120, 30262848), (3168, 29804320), (3204, 29469440), (3220, 29323008), (3276, 28821760), (3289, 28707840), (3312, 28508480), (3328, 28371420), (3360, 28101216), (3432, 27511680), (3465, 27249664), (3471, 27202560), (3520, 26823888), (3542, 26657280), (3560, 26522496), (3584, 26344890), (3588, 26315520), (3640, 25939584), (3680, 25657632), (3696, 25546560), (3738, 25259520), (3744, 25219040), (3795, 24880128), (3840, 24588564), (3864, 24435840), (3916, 24111360), (3960, 23843456), (4004, 23581440), (4005, 23575552), (4032, 23417680), (4048, 23325120), (4094, 23063040), (4095, 23057408), (4140, 22806784), (4160, 22697136), (4186, 22556160), (4224, 22353240), (4272, 22102080), (4290, 22009344), (4368, 21616320), (4416, 21381360), (4480, 21075912), (4485, 21052416), (4554, 20733440), (4576, 20633760), (4608, 20490470), (4620, 20437248), (4628, 20401920), (4680, 20175232), (4784, 19736640), (4830, 19548672), (4895, 19289088), (4928, 19159920), (4984, 18944640), (4992, 18914280), (5005, 18865152), (5040, 18734144), (5060, 18660096), (5120, 18441423), (5148, 18341120), (5152, 18326880), (5280, 17882592), (5313, 17771520), (5340, 17681664), (5376, 17563260), (5382, 17543680), (5460, 17293056), (5520, 17105088), (5544, 17031040), (5607, 16839680), (5632, 16764930), (5696, 16576560), (5720, 16507008), (5760, 16392376), (5785, 16321536), (5796, 16290560), (5824, 16212240), (5874, 16074240), (5888, 16036020), (5980, 15789312), (6006, 15720960), (6072, 15550080), (6141, 15375360), (6160, 15327936), (6230, 15155712), (6240, 15131424), (6279, 15037440), (6336, 14902160), (6408, 14734720), (6435, 14672896), (6440, 14661504), (6552, 14410880), (6578, 14353920), (6624, 14254240), (6656, 14185710), (6720, 14050608), (6853, 13777920), (6864, 13755840), (6930, 13624832), (6942, 13601280), (7040, 13411944), (7084, 13328640), (7120, 13261248), (7168, 13172445), (7176, 13157760), (7245, 13032448), (7280, 12969792), (7360, 12828816), (7392, 12773280), (7476, 12629760), (7488, 12609520), (7590, 12440064), (7680, 12294282), (7728, 12217920), (7832, 12055680), (7920, 11921728), (8008, 11790720), (8010, 11787776), (8064, 11708840), (8096, 11662560), (8099, 11658240), (8188, 11531520), (8190, 11528704), (8280, 11403392), (8320, 11348568), (8372, 11278080), (8448, 11176620), (8544, 11051040), (8580, 11004672), (8736, 10808160), (8811, 10716160), (8832, 10690680), (8855, 10662912), (8960, 10537956), (8970, 10526208), (9009, 10480640), (9108, 10366720), (9152, 10316880), (9216, 10245235), (9240, 10218624), (9256, 10200960), (9345, 10103808), (9360, 10087616), (9568, 9868320), (9660, 9774336), (9790, 9644544), (9856, 9579960), (9867, 9569280), (9968, 9472320), (9984, 9457140), (10010, 9432576), (10080, 9367072), (10120, 9330048), (10235, 9225216), (10296, 9170560), (10304, 9163440), (10413, 9067520), (10465, 9022464), (10560, 8941296), (10626, 8885760), (10680, 8840832), (10752, 8781630), (10764, 8771840), (10920, 8646528), (11040, 8552544), (11088, 8515520), (11214, 8419840), (11264, 8382465), (11385, 8293376), (11392, 8288280), (11440, 8253504), (11520, 8196188), (11570, 8160768), (11592, 8145280), (11648, 8106120), (11748, 8037120), (11776, 8018010), (11960, 7894656), (12012, 7860480), (12144, 7775040), (12282, 7687680), (12320, 7663968), (12460, 7577856), (12480, 7565712), (12558, 7518720), (12672, 7451080), (12727, 7418880), (12816, 7367360), (12870, 7336448), (12880, 7330752), (13104, 7205440), (13156, 7176960), (13248, 7127120), (13312, 7092855), (13440, 7025304), (13455, 7017472), (13706, 6888960), (13728, 6877920), (13860, 6812416), (13884, 6800640), (14080, 6705972), (14168, 6664320), (14240, 6630624), (14329, 6589440), (14352, 6578880), (14490, 6516224), (14560, 6484896), (14685, 6429696), (14720, 6414408), (14784, 6386640), (14952, 6314880), (14976, 6304760), (15015, 6288384), (15180, 6220032), (15360, 6147141), (15456, 6108960), (15664, 6027840), (15840, 5960864), (15939, 5923840), (16016, 5895360), (16020, 5893888), (16128, 5854420), (16192, 5831280), (16198, 5829120), (16376, 5765760), (16380, 5764352), (16445, 5741568), (16560, 5701696), (16640, 5674284), (16744, 5639040), (16896, 5588310), (17088, 5525520), (17160, 5502336), (17355, 5440512), (17472, 5404080), (17622, 5358080), (17664, 5345340), (17710, 5331456), (17920, 5268978), (17940, 5263104), (18018, 5240320), (18216, 5183360), (18304, 5158440), (18423, 5125120), (18480, 5109312), (18512, 5100480), (18690, 5051904), (18720, 5043808), (18837, 5012480), (19136, 4934160), (19320, 4887168), (19580, 4822272), (19712, 4789980), (19734, 4784640), (19936, 4736160), (19968, 4728570), (20020, 4716288), (20160, 4683536), (20240, 4665024), (20470, 4612608), (20559, 4592640), (20592, 4585280), (20608, 4581720), (20826, 4533760), (20930, 4511232), (21120, 4470648), (21252, 4442880), (21360, 4420416), (21504, 4390815), (21528, 4385920), (21840, 4323264), (22080, 4276272), (22176, 4257760), (22428, 4209920), (22517, 4193280), (22770, 4146688), (22784, 4144140), (22880, 4126752), (23023, 4101120), (23040, 4098094), (23140, 4080384), (23184, 4072640), (23296, 4053060), (23496, 4018560), (23552, 4009005), (23920, 3947328), (24024, 3930240), (24288, 3887520), (24297, 3886080), (24564, 3843840), (24640, 3831984), (24920, 3788928), (24960, 3782856), (25116, 3759360), (25344, 3725540), (25454, 3709440), (25632, 3683680), (25740, 3668224), (25760, 3665376), (26208, 3602720), (26312, 3588480), (26496, 3563560), (26565, 3554304), (26611, 3548160), (26880, 3512652), (26910, 3508736), (27412, 3444480), (27456, 3438960), (27720, 3406208), (27768, 3400320), (28035, 3367936), (28160, 3352986), (28336, 3332160), (28480, 3315312), (28658, 3294720), (28704, 3289440), (28980, 3258112), (29120, 3242448), (29370, 3214848), (29440, 3207204), (29568, 3193320), (29601, 3189760), (29904, 3157440), (29952, 3152380), (30030, 3144192), (30360, 3110016), (30705, 3075072), (30912, 3054480), (31328, 3013920), (31395, 3007488), (31680, 2980432), (31878, 2961920), (32032, 2947680), (32040, 2946944), (32256, 2927210), (32384, 2915640), (32396, 2914560), (32752, 2882880), (32760, 2882176), (32890, 2870784), (33120, 2850848), (33280, 2837142), (33488, 2819520), (33792, 2794155), (34176, 2762760), (34265, 2755584), (34320, 2751168), (34710, 2720256), (34944, 2702040), (35244, 2679040), (35328, 2672670), (35420, 2665728), (35840, 2634489), (35880, 2631552), (36036, 2620160), (36432, 2591680), (36608, 2579220), (36846, 2562560), (36960, 2554656), (37024, 2550240), (37380, 2525952), (37440, 2521904), (37674, 2506240), (38181, 2472960), (38272, 2467080), (38640, 2443584), (39160, 2411136), (39424, 2394990), (39468, 2392320), (39872, 2368080), (39936, 2364285), (40040, 2358144), (40320, 2341768), (40480, 2332512), (40495, 2331648), (40940, 2306304), (41118, 2296320), (41184, 2292640), (41216, 2290860), (41652, 2266880), (41860, 2255616), (42240, 2235324), (42504, 2221440), (42720, 2210208), (42987, 2196480), (43056, 2192960), (43680, 2161632), (44055, 2143232), (44160, 2138136), (44352, 2128880), (44856, 2104960), (45034, 2096640), (45045, 2096128), (45540, 2073344), (45568, 2072070), (45760, 2063376), (46046, 2050560), (46080, 2049047), (46280, 2040192), (46368, 2036320), (46592, 2026530), (46992, 2009280), (47840, 1973664), (48048, 1965120), (48576, 1943760), (48594, 1943040), (49128, 1921920), (49280, 1915992), (49335, 1913856), (49840, 1894464), (49920, 1891428), (50232, 1879680), (50688, 1862770), (50908, 1854720), (51264, 1841840), (51480, 1834112), (51520, 1832688), (52065, 1813504), (52416, 1801360), (52624, 1794240), (52992, 1781780), (53130, 1777152), (53222, 1774080), (53760, 1756326), (53820, 1754368), (54824, 1722240), (54912, 1719480), (55440, 1703104), (55536, 1700160), (56070, 1683968), (56320, 1676493), (56672, 1666080), (56960, 1657656), (57316, 1647360), (57408, 1644720), (57960, 1629056), (58240, 1621224), (58740, 1607424), (58880, 1603602), (59136, 1596660), (59202, 1594880), (59808, 1578720), (59904, 1576190), (60060, 1572096), (60720, 1555008), (61410, 1537536), (61677, 1530880), (61824, 1527240), (62656, 1506960), (62790, 1503744), (63360, 1490216), (63635, 1483776), (63756, 1480960), (64064, 1473840), (64080, 1473472), (64512, 1463605), (64768, 1457820), (64792, 1457280), (65504, 1441440), (65520, 1441088), (65780, 1435392), (66240, 1425424), (66560, 1418571), (66976, 1409760), (67551, 1397760), (68352, 1381380), (68530, 1377792), (68640, 1375584), (69069, 1367040), (69420, 1360128), (69888, 1351020), (70488, 1339520), (70656, 1336335), (70840, 1332864), (71645, 1317888), (71760, 1315776), (72072, 1310080), (72864, 1295840), (72891, 1295360), (73216, 1289610), (73692, 1281280), (73920, 1277328), (74048, 1275120), (74760, 1262976), (74880, 1260952), (75348, 1253120), (76362, 1236480), (76544, 1233540), (77280, 1221792), (78320, 1205568), (78848, 1197495), (78936, 1196160), (79695, 1184768), (79744, 1184040), (79833, 1182720), (80080, 1179072), (80640, 1170884), (80960, 1166256), (80990, 1165824), (81880, 1153152), (82236, 1148160), (82368, 1146320), (82432, 1145430), (83304, 1133440), (83720, 1127808), (84480, 1117662), (85008, 1110720), (85440, 1105104), (85974, 1098240), (86112, 1096480), (87360, 1080816), (88110, 1071616), (88320, 1069068), (88704, 1064440), (89089, 1059840), (89712, 1052480), (90068, 1048320), (90090, 1048064), (91080, 1036672), (91136, 1036035), (91520, 1031688), (92092, 1025280), (92115, 1025024), (92560, 1020096), (92736, 1018160), (93184, 1013265), (93984, 1004640), (94185, 1002496), (95680, 986832), (96096, 982560), (97152, 971880), (97188, 971520), (98256, 960960), (98560, 957996), (98670, 956928), (99680, 947232), (99840, 945714), (100464, 939840), (101376, 931385), (101816, 927360), (102528, 920920), (102795, 918528), (102960, 917056), (103040, 916344), (104130, 906752), (104832, 900680), (105248, 897120), (105984, 890890), (106260, 888576), (106444, 887040), (107520, 878163), (107640, 877184), (109648, 861120), (109824, 859740), (110880, 851552), (111072, 850080), (112140, 841984), (112585, 838656), (113344, 833040), (113920, 828828), (114543, 824320), (114632, 823680), (114816, 822360), (115115, 820224), (115920, 814528), (116480, 810612), (117480, 803712), (117760, 801801), (118272, 798330), (118404, 797440), (119616, 789360), (119808, 788095), (120120, 786048), (121440, 777504), (121485, 777216), (122820, 768768), (123354, 765440), (123648, 763620), (125312, 753480), (125580, 751872), (126720, 745108), (127270, 741888), (127512, 740480), (128128, 736920), (128160, 736736), (128961, 732160), (129536, 728910), (129584, 728640), (131008, 720720), (131040, 720544), (131560, 717696), (132480, 712712), (133055, 709632), (133952, 704880), (135102, 698880), (136704, 690690), (137060, 688896), (137280, 687792), (138138, 683520), (138840, 680064), (139776, 675510), (140976, 669760), (141680, 666432), (143290, 658944), (143520, 657888), (144144, 655040), (145728, 647920), (145782, 647680), (146432, 644805), (147384, 640640), (147840, 638664), (148005, 637952), (148096, 637560), (149520, 631488), (149760, 630476), (150696, 626560), (152724, 618240), (153088, 616770), (154560, 610896), (156640, 602784), (157619, 599040), (157872, 598080), (159390, 592384), (159488, 592020), (159666, 591360), (160160, 589536), (161280, 585442), (161920, 583128), (161980, 582912), (163760, 576576), (164472, 574080), (164736, 573160), (164864, 572715), (166608, 566720), (167440, 563904), (168960, 558831), (170016, 555360), (170880, 552552), (171948, 549120), (172224, 548240), (174720, 540408), (176220, 535808), (176640, 534534), (177408, 532220), (178178, 529920), (179424, 526240), (180136, 524160), (180180, 524032), (182160, 518336), (183040, 515844), (184184, 512640), (184230, 512512), (185120, 510048), (185472, 509080), (186277, 506880), (187968, 502320), (188370, 501248), (190905, 494592), (191360, 493416), (192192, 491280), (194304, 485940), (194376, 485760), (196512, 480480), (197120, 478998), (197340, 478464), (199360, 473616), (199680, 472857), (200928, 469920), (202653, 465920), (203632, 463680), (205056, 460460), (205590, 459264), (205920, 458528), (206080, 458172), (207207, 455680), (208260, 453376), (209664, 450340), (210496, 448560), (211968, 445445), (212520, 444288), (212888, 443520), (214935, 439296), (215280, 438592), (219296, 430560), (219648, 429870), (221760, 425776), (222144, 425040), (224280, 420992), (225170, 419328), (226688, 416520), (227840, 414414), (229086, 412160), (229264, 411840), (229632, 411180), (230230, 410112), (231840, 407264), (232960, 405306), (234960, 401856), (236544, 399165), (236808, 398720), (239232, 394680), (239499, 394240), (240240, 393024), (242880, 388752), (242970, 388608), (245640, 384384), (246708, 382720), (247296, 381810), (250624, 376740), (251160, 375936), (253440, 372554), (254540, 370944), (255024, 370240), (256256, 368460), (256320, 368368), (257922, 366080), (259072, 364455), (259168, 364320), (262016, 360360), (262080, 360272), (263120, 358848), (264960, 356356), (266110, 354816), (267267, 353280), (267904, 352440), (270204, 349440), (273408, 345345), (274120, 344448), (274560, 343896), (276276, 341760), (277680, 340032), (279552, 337755), (281952, 334880), (283360, 333216), (286580, 329472), (287040, 328944), (288288, 327520), (291456, 323960), (291564, 323840), (292721, 322560), (294768, 320320), (295680, 319332), (296010, 318976), (296192, 318780), (299040, 315744), (299520, 315238), (301392, 313280), (305448, 309120), (306176, 308385)]