4354319877120

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{229}}^1$

素因数の和:346

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 27, 29, 30, 31, 32, 34, 36, 40, 45, 48, 51, 54, 58, 60, 62, 64, 68, 72, 80, 81, 85, 87, 90, 93, 96, 102, 108, 116, 120, 124, 128, 135, 136, 144, 145, 153, 155, 160, 162, 170, 174, 180, 186, 192, 204, 216, 229, 232, 240, 243, 248, 255, 256, 261, 270, 272, 279, 288, 290, 306, 310, 320, 324, 340, 348, 360, 372, 384, 405, 408, 432, 435, 458, 459, 464, 465, 480, 486, 493, 496, 510, 512, 522, 527, 540, 544, 558, 576, 580, 612, 620, 640, 648, 680, 687, 696, 720, 744, 765, 768, 783, 810, 816, 837, 864, 870, 899, 916, 918, 928, 930, 960, 972, 986, 992, 1020, 1024, 1044, 1054, 1080, 1088, 1116, 1145, 1152, 1160, 1215, 1224, 1240, 1280, 1296, 1305, 1360, 1374, 1377, 1392, 1395, 1440, 1479, 1488, 1530, 1536, 1566, 1581, 1620, 1632, 1674, 1728, 1740, 1798, 1832, 1836, 1856, 1860, 1920, 1944, 1972, 1984, 2040, 2061, 2088, 2108, 2160, 2176, 2232, 2290, 2295, 2304, 2320, 2349, 2430, 2448, 2465, 2480, 2511, 2560, 2592, 2610, 2635, 2697, 2720, 2748, 2754, 2784, 2790, 2880, 2958, 2976, 3060, 3072, 3132, 3162, 3240, 3264, 3348, 3435, 3456, 3480, 3596, 3664, 3672, 3712, 3720, 3840, 3888, 3893, 3915, 3944, 3968, 4080, 4122, 4131, 4176, 4185, 4216, 4320, 4352, 4437, 4464, 4495, 4580, 4590, 4608, 4640, 4698, 4743, 4860, 4896, 4930, 4960, 5022, 5120, 5184, 5220, 5270, 5394, 5440, 5496, 5508, 5568, 5580, 5760, 5916, 5952, 6120, 6183, 6264, 6324, 6480, 6528, 6641, 6696, 6870, 6885, 6912, 6960, 7047, 7099, 7192, 7328, 7344, 7395, 7424, 7440, 7533, 7680, 7776, 7786, 7830, 7888, 7905, 7936, 8091, 8160, 8244, 8262, 8352, 8370, 8432, 8640, 8704, 8874, 8928, 8990, 9160, 9180, 9216, 9280, 9396, 9486, 9720, 9792, 9860, 9920, 10044, 10305, 10368, 10440, 10540, 10788, 10880, 10992, 11016, 11136, 11160, 11520, 11679, 11745, 11832, 11904, 12240, 12366, 12528, 12555, 12648, 12960, 13056, 13282, 13311, 13392, 13485, 13740, 13770, 13824, 13920, 14094, 14198, 14229, 14384, 14656, 14688, 14790, 14848, 14880, 15066, 15283, 15360, 15552, 15572, 15660, 15776, 15810, 15872, 16182, 16320, 16488, 16524, 16704, 16740, 16864, 17280, 17408, 17748, 17856, 17980, 18320, 18360, 18549, 18560, 18792, 18972, 19440, 19465, 19584, 19720, 19840, 19923, 20088, 20610, 20655, 20736, 20880, 21080, 21297, 21576, 21760, 21984, 22032, 22185, 22272, 22320, 23040, 23358, 23490, 23664, 23715, 23808, 24273, 24480, 24732, 25056, 25110, 25296, 25920, 26112, 26564, 26622, 26784, 26970, 27480, 27540, 27648, 27840, 28188, 28396, 28458, 28768, 29312, 29376, 29580, 29696, 29760, 30132, 30566, 30915, 31104, 31144, 31320, 31552, 31620, 31744, 32364, 32640, 32976, 33048, 33205, 33408, 33480, 33728, 34560, 35037, 35235, 35495, 35496, 35712, 35960, 36640, 36720, 37098, 37120, 37584, 37665, 37944, 38880, 38930, 39168, 39440, 39680, 39846, 39933, 40176, 40455, 41220, 41310, 41472, 41760, 42160, 42594, 42687, 43152, 43520, 43968, 44064, 44370, 44544, 44640, 45849, 46080, 46716, 46980, 47328, 47430, 47616, 48546, 48960, 49464, 50112, 50220, 50592, 51840, 52224, 53128, 53244, 53568, 53940, 54960, 55080, 55647, 55680, 56376, 56792, 56916, 57536, 58395, 58624, 58752, 59160, 59520, 59769, 60264, 61132, 61830, 62208, 62288, 62640, 63104, 63240, 63891, 64728, 65280, 65952, 66096, 66410, 66555, 66816, 66960, 67456, 69120, 70074, 70470, 70990, 70992, 71145, 71424, 71920, 72819, 73280, 73440, 74196, 74240, 75168, 75330, 75888, 76415, 77760, 77860, 78336, 78880, 79360, 79692, 79866, 80352, 80910, 82440, 82620, 82944, 83520, 84320, 85188, 85374, 86304, 87040, 87936, 88128, 88740, 89088, 89280, 91698, 92745, 93432, 93960, 94656, 94860, 95232, 97092, 97920, 98928, 99615, 100224, 100440, 101184, 103680, 105111, 106256, 106485, 106488, 107136, 107880, 109920, 110160, 111294, 111360, 112752, 112897, 113584, 113832, 115072, 116790, 117248, 117504, 118320, 119040, 119538, 119799, 120528, 120683, 121365, 122264, 123660, 124416, 124576, 125280, 126208, 126480, 127782, 128061, 129456, 130560, 131904, 132192, 132820, 133110, 133632, 133920, 134912, 137547, 138240, 140148, 140940, 141980, 141984, 142290, 142848, 143840, 145638, 146560, 146880, 148392, 148480, 150336, 150660, 151776, 152830, 155520, 155720, 156672, 157760, 158720, 159384, 159732, 160704, 161820, 164880, 165240, 167040, 168640, 170376, 170748, 172608, 175185, 175872, 176256, 177480, 178560, 179307, 183396, 185490, 186864, 187920, 189312, 189720, 191673, 194184, 195840, 197856, 199230, 199665, 200448, 200880, 202368, 205871, 207360, 210222, 212512, 212970, 212976, 213435, 214272, 215760, 218457, 219840, 220320, 222588, 222720, 225504, 225794, 227168, 227664, 229245, 230144, 233580, 234496, 235008, 236640, 238080, 239076, 239598, 241056, 241366, 242730, 244528, 247320, 248832, 249152, 250560, 252416, 252960, 255564, 256122, 258912, 261120, 263808, 264384, 265640, 266220, 267264, 267840, 269824, 275094, 278235, 280296, 281880, 283960, 283968, 284580, 285696, 287680, 291276, 293120, 293760, 296784, 298845, 300672, 301320, 303552, 305660, 311040, 311440, 315333, 315520, 318768, 319455, 319464, 321408, 323640, 329760, 330480, 334080, 337280, 338691, 340752, 341496, 345216, 350370, 351744, 352512, 354960, 357120, 358614, 362049, 364095, 366792, 370980, 373728, 375840, 378624, 379440, 383346, 388368, 391680, 395712, 398460, 399330, 400896, 401760, 404736, 411742, 412641, 414720, 420444, 425024, 425940, 425952, 426870, 428544, 431520, 436914, 439680, 440640, 445176, 445440, 451008, 451588, 454336, 455328, 458490, 460288, 467160, 470016, 473280, 476160, 478152, 479196, 482112, 482732, 485460, 489056, 494640, 498304, 501120, 504832, 505920, 511128, 512244, 517824, 525555, 527616, 528768, 531280, 532440, 535680, 537921, 539648, 550188, 556470, 560592, 563760, 564485, 567920, 567936, 569160, 575019, 575360, 582552, 586240, 587520, 593568, 597690, 598995, 601344, 602640, 603415, 607104, 611320, 617613, 622080, 622880, 630666, 631040, 637536, 638910, 638928, 640305, 642816, 647280, 659520, 660960, 668160, 674560, 677382, 681504, 682992, 687735, 690432, 700740, 703488, 705024, 709920, 714240, 717228, 724098, 728190, 733584, 741960, 747456, 751680, 757248, 758880, 766692, 776736, 783360, 791424, 796920, 798660, 801792, 803520, 809472, 823484, 825282, 840888, 850048, 851880, 851904, 853740, 857088, 863040, 873828, 879360, 881280, 890352, 896535, 902016, 903176, 908672, 910656, 916980, 920576, 934320, 945999, 946560, 956304, 958365, 958392, 964224, 965464, 970920, 978112, 989280, 996608, 1002240, 1011840, 1016073, 1022256, 1024488, 1029355, 1035648, 1051110, 1055232, 1057536, 1062560, 1064880, 1071360, 1075842, 1086147, 1092285, 1100376, 1112940, 1121184, 1127520, 1128970, 1135840, 1135872, 1138320, 1150038, 1150720, 1165104, 1172480, 1175040, 1187136, 1195380, 1197990, 1202688, 1205280, 1206830, 1214208, 1222640, 1235226, 1237923, 1244160, 1245760, 1261332, 1262080, 1275072, 1277820, 1277856, 1280610, 1285632, 1294560, 1319040, 1321920, 1336320, 1349120, 1354764, 1363008, 1365984, 1375470, 1380864, 1401480, 1410048, 1419840, 1428480, 1434456, 1448196, 1456380, 1467168, 1483920, 1494912, 1503360, 1514496, 1517760, 1533384, 1553472, 1576665, 1582848, 1593840, 1597320, 1607040, 1613763, 1618944, 1646968, 1650564, 1681776, 1693455, 1700096, 1703760, 1703808, 1707480, 1725057, 1726080, 1747656, 1758720, 1762560, 1780704, 1793070, 1804032, 1806352, 1810245, 1817344, 1821312, 1833960, 1852839, 1868640, 1891998, 1893120, 1912608, 1916730, 1916784, 1928448, 1930928, 1941840, 1956224, 1978560, 1993216, 2004480, 2023680, 2032146, 2044512, 2048976, 2058710, 2063205, 2071296, 2102220, 2110464, 2115072, 2125120, 2129760, 2142720, 2151684, 2172294, 2184570, 2200752, 2225880, 2242368, 2255040, 2257940, 2271680, 2271744, 2276640, 2300076, 2301440, 2330208, 2350080, 2374272, 2390760, 2395980, 2405376, 2410560, 2413660, 2428416, 2445280, 2470452, 2475846, 2491520, 2522664, 2524160, 2550144, 2555640, 2555712, 2561220, 2571264, 2589120, 2638080, 2643840, 2689605, 2698240, 2709528, 2726016, 2731968, 2750940, 2761728, 2802960, 2839680, 2868912, 2875095, 2896392, 2912760, 2934336, 2967840, 2989824, 3006720, 3035520, 3048219, 3066768, 3088065, 3106944, 3153330, 3165696, 3187680, 3194640, 3214080, 3227526, 3258441, 3293936, 3301128, 3363552, 3386910, 3400192, 3407520, 3407616, 3414960, 3450114, 3452160, 3495312, 3499807, 3517440, 3525120, 3561408, 3586140, 3608064, 3612704, 3620490, 3634688, 3642624, 3667920, 3705678, 3713769, 3737280, 3783996, 3786240, 3825216, 3833460, 3833568, 3856896, 3861856, 3883680, 3912448, 3957120, 3986432, 4008960, 4047360, 4064292, 4089024, 4097952, 4117420, 4126410, 4142592, 4204440, 4230144, 4250240, 4259520, 4285440, 4303368, 4344588, 4369140, 4401504, 4451760, 4484736, 4510080, 4515880, 4543360, 4543488, 4553280, 4600152, 4602880, 4660416, 4729995, 4748544, 4781520, 4791960, 4821120, 4827320, 4856832, 4890560, 4940904, 4951692, 4983040, 5045328, 5080365, 5100288, 5111280, 5111424, 5122440, 5178240, 5276160, 5287680, 5379210, 5419056, 5430735, 5452032, 5463936, 5501880, 5558517, 5605920, 5679360, 5737824, 5750190, 5792784, 5825520, 5868672, 5935680, 5979648, 6013440, 6071040, 6096438, 6133536, 6176130, 6189615, 6213888, 6306660, 6331392, 6375360, 6389280, 6428160, 6455052, 6516882, 6587872, 6602256, 6727104, 6773820, 6800384, 6815040, 6815232, 6829920, 6900228, 6904320, 6990624, 6999614, 7050240, 7122816, 7172280, 7216128, 7225408, 7240980, 7269376, 7285248, 7335840, 7411356, 7427538, 7474560, 7567992, 7572480, 7650432, 7666920, 7667136, 7713792, 7723712, 7767360, 7824896, 7914240, 8068815, 8094720, 8128584, 8178048, 8195904, 8234840, 8252820, 8285184, 8408880, 8500480, 8519040, 8606736, 8625285, 8689176, 8738280, 8803008, 8903520, 8969472, 9020160, 9031760, 9086720, 9106560, 9144657, 9200304, 9264195, 9320832, 9459990, 9497088, 9563040, 9583920, 9642240, 9654640, 9775323, 9781120, 9881808, 9903384, 9966080, 10090656, 10160730, 10200576, 10222560, 10222848, 10244880, 10356480, 10499421, 10552320, 10575360, 10758420, 10838112, 10861470, 10904064, 10927872, 11003760, 11117034, 11211840, 11358720, 11475648, 11500380, 11585568, 11651040, 11737344, 11871360, 11959296, 12026880, 12142080, 12192876, 12267072, 12352260, 12379230, 12427776, 12613320, 12750720, 12778560, 12856320, 12910104, 13033764, 13175744, 13204512, 13454208, 13547640, 13630080, 13630464, 13659840, 13800456, 13808640, 13981248, 13999228, 14245632, 14344560, 14450816, 14481960, 14570496, 14671680, 14822712, 14855076, 14949120, 15135984, 15241095, 15300864, 15333840, 15334272, 15447424, 15534720, 15649792, 15828480, 16137630, 16257168, 16292205, 16356096, 16391808, 16469680, 16505640, 16675551, 16817760, 17000960, 17038080, 17213472, 17250570, 17378352, 17476560, 17499035, 17606016, 17807040, 17938944, 18040320, 18063520, 18173440, 18213120, 18289314, 18400608, 18528390, 18568845, 18641664, 18919980, 18994176, 19126080, 19167840, 19284480, 19309280, 19550646, 19562240, 19763616, 19806768, 19932160, 20181312, 20321460, 20401152, 20445120, 20445696, 20489760, 20712960, 20998842, 21150720, 21516840, 21676224, 21722940, 21808128, 21855744, 22007520, 22234068, 22423680, 22717440, 22951296, 23000760, 23171136, 23302080, 23474688, 23742720, 24284160, 24385752, 24534144, 24704520, 24758460, 24855552, 25226640, 25501440, 25557120, 25820208, 26067528, 26351488, 26409024, 26908416, 27095280, 27260160, 27319680, 27433971, 27600912, 27792585, 27962496, 27998456, 28491264, 28689120, 28901632, 28963920, 29325969, 29343360, 29645424, 29710152, 29898240, 30271968, 30482190, 30601728, 30667680, 30668544, 30894848, 31069440, 31498263, 31656960, 32275260, 32514336, 32584410, 32712192, 32783616, 32939360, 33011280, 33351102, 33635520, 34001920, 34076160, 34426944, 34501140, 34756704, 34953120, 34998070, 35212032, 35614080, 35877888, 36080640, 36127040, 36346880, 36426240, 36578628, 36801216, 37056780, 37137690, 37283328, 37839960, 38252160, 38335680, 38568960, 38618560, 39101292, 39124480, 39527232, 39613536, 40362624, 40642920, 40890240, 40891392, 40979520, 41425920, 41997684, 43033680, 43352448, 43445880, 43711488, 44015040, 44468136, 44847360, 45723285, 45902592, 46001520, 46342272, 46604160, 46949376, 47485440, 48771504, 48876615, 49068288, 49409040, 49516920, 50026653, 50453280, 51002880, 51114240, 51640416, 52135056, 52497105, 52702976, 52818048, 53816832, 54190560, 54520320, 54639360, 54867942, 55201824, 55585170, 55924992, 55996912, 56982528, 57378240, 57803264, 57927840, 58651938, 58686720, 59290848, 59420304, 59796480, 60543936, 60964380, 61203456, 61335360, 61337088, 61789696, 62138880, 62996526, 64550520, 65028672, 65168820, 65424384, 65567232, 65878720, 66022560, 66702204, 67271040, 68152320, 68853888, 69002280, 69513408, 69906240, 69996140, 70424064, 71228160, 72254080, 72852480, 73157256, 73602432, 74113560, 74275380, 74566656, 75679920, 76504320, 76671360, 77237120, 78202584, 78248960, 79054464, 79227072, 80725248, 81285840, 81780480, 81959040, 83377755, 83995368, 86067360, 86704896, 86891760, 88030080, 88936272, 89694720, 91446570, 91805184, 92003040, 92684544, 93208320, 94494789, 94970880, 97543008, 97753230, 98136576, 98818080, 99033840, 100053306, 100906560, 102005760, 102228480, 103280832, 104270112, 104994210, 105405952, 105636096, 107633664, 108381120, 109040640, 109278720, 109735884, 110403648, 111170340, 111849984, 111993824, 114756480, 115606528, 115855680, 117303876, 117373440, 118581696, 118840608, 121087872, 121928760, 122670720, 122674176, 123579392, 124277760, 125993052, 129101040, 130057344, 130337640, 131134464, 131757440, 132045120, 133404408, 134542080, 137169855, 137707776, 138004560, 139026816, 139812480, 139992280, 140848128, 142456320, 144508160, 146314512, 146629845, 147204864, 148227120, 148550760, 151359840, 153008640, 153342720, 154474240, 156405168, 157491315, 158108928, 158454144, 161450496, 162571680, 163560960, 163918080, 166755510, 167990736, 172134720, 173409792, 173783520, 176060160, 177872544, 179389440, 182893140, 183610368, 184006080, 185369088, 186416640, 188989578, 195086016, 195506460, 196273152, 197636160, 198067680, 200106612, 201813120, 204456960, 206561664, 208540224, 209988420, 210811904, 211272192, 216762240, 218557440, 219471768, 220807296, 222340680, 223699968, 223987648, 229512960, 231711360, 234607752, 234746880, 237163392, 237681216, 242175744, 243857520, 245341440, 250133265, 251986104, 258202080, 260114688, 260675280, 263514880, 264090240, 266808816, 269084160, 274339710, 275415552, 276009120, 278053632, 279624960, 279984560, 283484367, 284912640, 289016320, 292629024, 293259690, 294409728, 296454240, 297101520, 302719680, 306017280, 306685440, 308948480, 312810336, 314982630, 316217856, 316908288, 322900992, 325143360, 327121920, 327836160, 333511020, 335981472, 344269440, 346819584, 347567040, 352120320, 355745088, 365786280, 368012160, 370738176, 372833280, 377979156, 390172032, 391012920, 395272320, 396135360, 400213224, 403626240, 413123328, 417080448, 419976840, 422544384, 433524480, 438943536, 441614592, 444681360, 447975296, 459025920, 463422720, 469215504, 472473945, 474326784, 475362432, 484351488, 487715040, 490682880, 500266530, 503972208, 516404160, 520229376, 521350560, 527029760, 528180480, 533617632, 538168320, 548679420, 550831104, 552018240, 556107264, 559249920, 559969120, 566968734, 578032640, 585258048, 586519380, 588819456, 592908480, 594203040, 605439360, 613370880, 617896960, 625620672, 629965260, 632435712, 633816576, 650286720, 655672320, 667022040, 671962944, 688538880, 695134080, 704240640, 711490176, 731572560, 736024320, 755958312, 780344064, 782025840, 790544640, 792270720, 800426448, 807252480, 826246656, 834160896, 839953680, 850453101, 867048960, 877887072, 883229184, 889362720, 895950592, 918051840, 926845440, 938431008, 944947890, 948653568, 950724864, 968702976, 975430080, 981365760, 1000533060, 1007944416, 1032808320, 1040458752, 1042701120, 1054059520, 1056360960, 1067235264, 1097358840, 1104036480, 1112214528, 1118499840, 1119938240, 1133937468, 1170516096, 1173038760, 1185816960, 1188406080, 1210878720, 1251241344, 1259930520, 1267633152, 1300573440, 1334044080, 1343925888, 1377077760, 1390268160, 1417421835, 1422980352, 1463145120, 1472048640, 1511916624, 1560688128, 1564051680, 1581089280, 1584541440, 1600852896, 1614504960, 1652493312, 1668321792, 1679907360, 1700906202, 1734097920, 1755774144, 1766458368, 1778725440, 1791901184, 1853690880, 1876862016, 1889895780, 1897307136, 1901449728, 1950860160, 2001066120, 2015888832, 2065616640, 2085402240, 2112721920, 2134470528, 2194717680, 2208072960, 2239876480, 2267874936, 2341032192, 2346077520, 2371633920, 2376812160, 2421757440, 2502482688, 2519861040, 2601146880, 2668088160, 2687851776, 2754155520, 2780536320, 2834843670, 2845960704, 2926290240, 2944097280, 3023833248, 3121376256, 3128103360, 3162178560, 3169082880, 3201705792, 3336643584, 3359814720, 3401812404, 3511548288, 3557450880, 3583802368, 3753724032, 3779791560, 3802899456, 3901720320, 4002132240, 4031777664, 4131233280, 4170804480, 4252265505, 4268941056, 4389435360, 4416145920, 4479752960, 4535749872, 4682064384, 4692155040, 4743267840, 4753624320, 4843514880, 5004965376, 5039722080, 5202293760, 5336176320, 5375703552, 5561072640, 5669687340, 5691921408, 5852580480, 6047666496, 6256206720, 6338165760, 6403411584, 6719629440, 6803624808, 7023096576, 7114901760, 7507448064, 7559583120, 7803440640, 8004264480, 8063555328, 8262466560, 8341608960, 8504531010, 8537882112, 8778870720, 8832291840, 8959505920, 9071499744, 9364128768, 9384310080, 9486535680, 9507248640, 10009930752, 10079444160, 10672352640, 10751407104, 11339374680, 11705160960, 12095332992, 12512413440, 12806823168, 13439258880, 13607249616, 14046193152, 14229803520, 15014896128, 15119166240, 15606881280, 16008528960, 16127110656, 16683217920, 17009062020, 17075764224, 17557741440, 17919011840, 18142999488, 18768620160, 19014497280, 20158888320, 21344705280, 22678749360, 23410321920, 24190665984, 25024826880, 25613646336, 26878517760, 27214499232, 28092386304, 28459607040, 30029792256, 30238332480, 32017057920, 32254221312, 34018124040, 35115482880, 36285998976, 37537240320, 40317776640, 42689410560, 45357498720, 46820643840, 48381331968, 50049653760, 51227292672, 53757035520, 54428998464, 60476664960, 64034115840, 68036248080, 70230965760, 72571997952, 75074480640, 80635553280, 85378821120, 90714997440, 96762663936, 108857996928, 120953329920, 128068231680, 136072496160, 140461931520, 145143995904, 150148961280, 161271106560, 181429994880, 217715993856, 241906659840, 256136463360, 272144992320, 290287991808, 362859989760, 435431987712, 483813319680, 544289984640, 725719979520, 870863975424, 1088579969280, 1451439959040, 2177159938560, 4354319877120]

約数ペア:

[(1, 4354319877120), (2, 2177159938560), (3, 1451439959040), (4, 1088579969280), (5, 870863975424), (6, 725719979520), (8, 544289984640), (9, 483813319680), (10, 435431987712), (12, 362859989760), (15, 290287991808), (16, 272144992320), (17, 256136463360), (18, 241906659840), (20, 217715993856), (24, 181429994880), (27, 161271106560), (29, 150148961280), (30, 145143995904), (31, 140461931520), (32, 136072496160), (34, 128068231680), (36, 120953329920), (40, 108857996928), (45, 96762663936), (48, 90714997440), (51, 85378821120), (54, 80635553280), (58, 75074480640), (60, 72571997952), (62, 70230965760), (64, 68036248080), (68, 64034115840), (72, 60476664960), (80, 54428998464), (81, 53757035520), (85, 51227292672), (87, 50049653760), (90, 48381331968), (93, 46820643840), (96, 45357498720), (102, 42689410560), (108, 40317776640), (116, 37537240320), (120, 36285998976), (124, 35115482880), (128, 34018124040), (135, 32254221312), (136, 32017057920), (144, 30238332480), (145, 30029792256), (153, 28459607040), (155, 28092386304), (160, 27214499232), (162, 26878517760), (170, 25613646336), (174, 25024826880), (180, 24190665984), (186, 23410321920), (192, 22678749360), (204, 21344705280), (216, 20158888320), (229, 19014497280), (232, 18768620160), (240, 18142999488), (243, 17919011840), (248, 17557741440), (255, 17075764224), (256, 17009062020), (261, 16683217920), (270, 16127110656), (272, 16008528960), (279, 15606881280), (288, 15119166240), (290, 15014896128), (306, 14229803520), (310, 14046193152), (320, 13607249616), (324, 13439258880), (340, 12806823168), (348, 12512413440), (360, 12095332992), (372, 11705160960), (384, 11339374680), (405, 10751407104), (408, 10672352640), (432, 10079444160), (435, 10009930752), (458, 9507248640), (459, 9486535680), (464, 9384310080), (465, 9364128768), (480, 9071499744), (486, 8959505920), (493, 8832291840), (496, 8778870720), (510, 8537882112), (512, 8504531010), (522, 8341608960), (527, 8262466560), (540, 8063555328), (544, 8004264480), (558, 7803440640), (576, 7559583120), (580, 7507448064), (612, 7114901760), (620, 7023096576), (640, 6803624808), (648, 6719629440), (680, 6403411584), (687, 6338165760), (696, 6256206720), (720, 6047666496), (744, 5852580480), (765, 5691921408), (768, 5669687340), (783, 5561072640), (810, 5375703552), (816, 5336176320), (837, 5202293760), (864, 5039722080), (870, 5004965376), (899, 4843514880), (916, 4753624320), (918, 4743267840), (928, 4692155040), (930, 4682064384), (960, 4535749872), (972, 4479752960), (986, 4416145920), (992, 4389435360), (1020, 4268941056), (1024, 4252265505), (1044, 4170804480), (1054, 4131233280), (1080, 4031777664), (1088, 4002132240), (1116, 3901720320), (1145, 3802899456), (1152, 3779791560), (1160, 3753724032), (1215, 3583802368), (1224, 3557450880), (1240, 3511548288), (1280, 3401812404), (1296, 3359814720), (1305, 3336643584), (1360, 3201705792), (1374, 3169082880), (1377, 3162178560), (1392, 3128103360), (1395, 3121376256), (1440, 3023833248), (1479, 2944097280), (1488, 2926290240), (1530, 2845960704), (1536, 2834843670), (1566, 2780536320), (1581, 2754155520), (1620, 2687851776), (1632, 2668088160), (1674, 2601146880), (1728, 2519861040), (1740, 2502482688), (1798, 2421757440), (1832, 2376812160), (1836, 2371633920), (1856, 2346077520), (1860, 2341032192), (1920, 2267874936), (1944, 2239876480), (1972, 2208072960), (1984, 2194717680), (2040, 2134470528), (2061, 2112721920), (2088, 2085402240), (2108, 2065616640), (2160, 2015888832), (2176, 2001066120), (2232, 1950860160), (2290, 1901449728), (2295, 1897307136), (2304, 1889895780), (2320, 1876862016), (2349, 1853690880), (2430, 1791901184), (2448, 1778725440), (2465, 1766458368), (2480, 1755774144), (2511, 1734097920), (2560, 1700906202), (2592, 1679907360), (2610, 1668321792), (2635, 1652493312), (2697, 1614504960), (2720, 1600852896), (2748, 1584541440), (2754, 1581089280), (2784, 1564051680), (2790, 1560688128), (2880, 1511916624), (2958, 1472048640), (2976, 1463145120), (3060, 1422980352), (3072, 1417421835), (3132, 1390268160), (3162, 1377077760), (3240, 1343925888), (3264, 1334044080), (3348, 1300573440), (3435, 1267633152), (3456, 1259930520), (3480, 1251241344), (3596, 1210878720), (3664, 1188406080), (3672, 1185816960), (3712, 1173038760), (3720, 1170516096), (3840, 1133937468), (3888, 1119938240), (3893, 1118499840), (3915, 1112214528), (3944, 1104036480), (3968, 1097358840), (4080, 1067235264), (4122, 1056360960), (4131, 1054059520), (4176, 1042701120), (4185, 1040458752), (4216, 1032808320), (4320, 1007944416), (4352, 1000533060), (4437, 981365760), (4464, 975430080), (4495, 968702976), (4580, 950724864), (4590, 948653568), (4608, 944947890), (4640, 938431008), (4698, 926845440), (4743, 918051840), (4860, 895950592), (4896, 889362720), (4930, 883229184), (4960, 877887072), (5022, 867048960), (5120, 850453101), (5184, 839953680), (5220, 834160896), (5270, 826246656), (5394, 807252480), (5440, 800426448), (5496, 792270720), (5508, 790544640), (5568, 782025840), (5580, 780344064), (5760, 755958312), (5916, 736024320), (5952, 731572560), (6120, 711490176), (6183, 704240640), (6264, 695134080), (6324, 688538880), (6480, 671962944), (6528, 667022040), (6641, 655672320), (6696, 650286720), (6870, 633816576), (6885, 632435712), (6912, 629965260), (6960, 625620672), (7047, 617896960), (7099, 613370880), (7192, 605439360), (7328, 594203040), (7344, 592908480), (7395, 588819456), (7424, 586519380), (7440, 585258048), (7533, 578032640), (7680, 566968734), (7776, 559969120), (7786, 559249920), (7830, 556107264), (7888, 552018240), (7905, 550831104), (7936, 548679420), (8091, 538168320), (8160, 533617632), (8244, 528180480), (8262, 527029760), (8352, 521350560), (8370, 520229376), (8432, 516404160), (8640, 503972208), (8704, 500266530), (8874, 490682880), (8928, 487715040), (8990, 484351488), (9160, 475362432), (9180, 474326784), (9216, 472473945), (9280, 469215504), (9396, 463422720), (9486, 459025920), (9720, 447975296), (9792, 444681360), (9860, 441614592), (9920, 438943536), (10044, 433524480), (10305, 422544384), (10368, 419976840), (10440, 417080448), (10540, 413123328), (10788, 403626240), (10880, 400213224), (10992, 396135360), (11016, 395272320), (11136, 391012920), (11160, 390172032), (11520, 377979156), (11679, 372833280), (11745, 370738176), (11832, 368012160), (11904, 365786280), (12240, 355745088), (12366, 352120320), (12528, 347567040), (12555, 346819584), (12648, 344269440), (12960, 335981472), (13056, 333511020), (13282, 327836160), (13311, 327121920), (13392, 325143360), (13485, 322900992), (13740, 316908288), (13770, 316217856), (13824, 314982630), (13920, 312810336), (14094, 308948480), (14198, 306685440), (14229, 306017280), (14384, 302719680), (14656, 297101520), (14688, 296454240), (14790, 294409728), (14848, 293259690), (14880, 292629024), (15066, 289016320), (15283, 284912640), (15360, 283484367), (15552, 279984560), (15572, 279624960), (15660, 278053632), (15776, 276009120), (15810, 275415552), (15872, 274339710), (16182, 269084160), (16320, 266808816), (16488, 264090240), (16524, 263514880), (16704, 260675280), (16740, 260114688), (16864, 258202080), (17280, 251986104), (17408, 250133265), (17748, 245341440), (17856, 243857520), (17980, 242175744), (18320, 237681216), (18360, 237163392), (18549, 234746880), (18560, 234607752), (18792, 231711360), (18972, 229512960), (19440, 223987648), (19465, 223699968), (19584, 222340680), (19720, 220807296), (19840, 219471768), (19923, 218557440), (20088, 216762240), (20610, 211272192), (20655, 210811904), (20736, 209988420), (20880, 208540224), (21080, 206561664), (21297, 204456960), (21576, 201813120), (21760, 200106612), (21984, 198067680), (22032, 197636160), (22185, 196273152), (22272, 195506460), (22320, 195086016), (23040, 188989578), (23358, 186416640), (23490, 185369088), (23664, 184006080), (23715, 183610368), (23808, 182893140), (24273, 179389440), (24480, 177872544), (24732, 176060160), (25056, 173783520), (25110, 173409792), (25296, 172134720), (25920, 167990736), (26112, 166755510), (26564, 163918080), (26622, 163560960), (26784, 162571680), (26970, 161450496), (27480, 158454144), (27540, 158108928), (27648, 157491315), (27840, 156405168), (28188, 154474240), (28396, 153342720), (28458, 153008640), (28768, 151359840), (29312, 148550760), (29376, 148227120), (29580, 147204864), (29696, 146629845), (29760, 146314512), (30132, 144508160), (30566, 142456320), (30915, 140848128), (31104, 139992280), (31144, 139812480), (31320, 139026816), (31552, 138004560), (31620, 137707776), (31744, 137169855), (32364, 134542080), (32640, 133404408), (32976, 132045120), (33048, 131757440), (33205, 131134464), (33408, 130337640), (33480, 130057344), (33728, 129101040), (34560, 125993052), (35037, 124277760), (35235, 123579392), (35495, 122674176), (35496, 122670720), (35712, 121928760), (35960, 121087872), (36640, 118840608), (36720, 118581696), (37098, 117373440), (37120, 117303876), (37584, 115855680), (37665, 115606528), (37944, 114756480), (38880, 111993824), (38930, 111849984), (39168, 111170340), (39440, 110403648), (39680, 109735884), (39846, 109278720), (39933, 109040640), (40176, 108381120), (40455, 107633664), (41220, 105636096), (41310, 105405952), (41472, 104994210), (41760, 104270112), (42160, 103280832), (42594, 102228480), (42687, 102005760), (43152, 100906560), (43520, 100053306), (43968, 99033840), (44064, 98818080), (44370, 98136576), (44544, 97753230), (44640, 97543008), (45849, 94970880), (46080, 94494789), (46716, 93208320), (46980, 92684544), (47328, 92003040), (47430, 91805184), (47616, 91446570), (48546, 89694720), (48960, 88936272), (49464, 88030080), (50112, 86891760), (50220, 86704896), (50592, 86067360), (51840, 83995368), (52224, 83377755), (53128, 81959040), (53244, 81780480), (53568, 81285840), (53940, 80725248), (54960, 79227072), (55080, 79054464), (55647, 78248960), (55680, 78202584), (56376, 77237120), (56792, 76671360), (56916, 76504320), (57536, 75679920), (58395, 74566656), (58624, 74275380), (58752, 74113560), (59160, 73602432), (59520, 73157256), (59769, 72852480), (60264, 72254080), (61132, 71228160), (61830, 70424064), (62208, 69996140), (62288, 69906240), (62640, 69513408), (63104, 69002280), (63240, 68853888), (63891, 68152320), (64728, 67271040), (65280, 66702204), (65952, 66022560), (66096, 65878720), (66410, 65567232), (66555, 65424384), (66816, 65168820), (66960, 65028672), (67456, 64550520), (69120, 62996526), (70074, 62138880), (70470, 61789696), (70990, 61337088), (70992, 61335360), (71145, 61203456), (71424, 60964380), (71920, 60543936), (72819, 59796480), (73280, 59420304), (73440, 59290848), (74196, 58686720), (74240, 58651938), (75168, 57927840), (75330, 57803264), (75888, 57378240), (76415, 56982528), (77760, 55996912), (77860, 55924992), (78336, 55585170), (78880, 55201824), (79360, 54867942), (79692, 54639360), (79866, 54520320), (80352, 54190560), (80910, 53816832), (82440, 52818048), (82620, 52702976), (82944, 52497105), (83520, 52135056), (84320, 51640416), (85188, 51114240), (85374, 51002880), (86304, 50453280), (87040, 50026653), (87936, 49516920), (88128, 49409040), (88740, 49068288), (89088, 48876615), (89280, 48771504), (91698, 47485440), (92745, 46949376), (93432, 46604160), (93960, 46342272), (94656, 46001520), (94860, 45902592), (95232, 45723285), (97092, 44847360), (97920, 44468136), (98928, 44015040), (99615, 43711488), (100224, 43445880), (100440, 43352448), (101184, 43033680), (103680, 41997684), (105111, 41425920), (106256, 40979520), (106485, 40891392), (106488, 40890240), (107136, 40642920), (107880, 40362624), (109920, 39613536), (110160, 39527232), (111294, 39124480), (111360, 39101292), (112752, 38618560), (112897, 38568960), (113584, 38335680), (113832, 38252160), (115072, 37839960), (116790, 37283328), (117248, 37137690), (117504, 37056780), (118320, 36801216), (119040, 36578628), (119538, 36426240), (119799, 36346880), (120528, 36127040), (120683, 36080640), (121365, 35877888), (122264, 35614080), (123660, 35212032), (124416, 34998070), (124576, 34953120), (125280, 34756704), (126208, 34501140), (126480, 34426944), (127782, 34076160), (128061, 34001920), (129456, 33635520), (130560, 33351102), (131904, 33011280), (132192, 32939360), (132820, 32783616), (133110, 32712192), (133632, 32584410), (133920, 32514336), (134912, 32275260), (137547, 31656960), (138240, 31498263), (140148, 31069440), (140940, 30894848), (141980, 30668544), (141984, 30667680), (142290, 30601728), (142848, 30482190), (143840, 30271968), (145638, 29898240), (146560, 29710152), (146880, 29645424), (148392, 29343360), (148480, 29325969), (150336, 28963920), (150660, 28901632), (151776, 28689120), (152830, 28491264), (155520, 27998456), (155720, 27962496), (156672, 27792585), (157760, 27600912), (158720, 27433971), (159384, 27319680), (159732, 27260160), (160704, 27095280), (161820, 26908416), (164880, 26409024), (165240, 26351488), (167040, 26067528), (168640, 25820208), (170376, 25557120), (170748, 25501440), (172608, 25226640), (175185, 24855552), (175872, 24758460), (176256, 24704520), (177480, 24534144), (178560, 24385752), (179307, 24284160), (183396, 23742720), (185490, 23474688), (186864, 23302080), (187920, 23171136), (189312, 23000760), (189720, 22951296), (191673, 22717440), (194184, 22423680), (195840, 22234068), (197856, 22007520), (199230, 21855744), (199665, 21808128), (200448, 21722940), (200880, 21676224), (202368, 21516840), (205871, 21150720), (207360, 20998842), (210222, 20712960), (212512, 20489760), (212970, 20445696), (212976, 20445120), (213435, 20401152), (214272, 20321460), (215760, 20181312), (218457, 19932160), (219840, 19806768), (220320, 19763616), (222588, 19562240), (222720, 19550646), (225504, 19309280), (225794, 19284480), (227168, 19167840), (227664, 19126080), (229245, 18994176), (230144, 18919980), (233580, 18641664), (234496, 18568845), (235008, 18528390), (236640, 18400608), (238080, 18289314), (239076, 18213120), (239598, 18173440), (241056, 18063520), (241366, 18040320), (242730, 17938944), (244528, 17807040), (247320, 17606016), (248832, 17499035), (249152, 17476560), (250560, 17378352), (252416, 17250570), (252960, 17213472), (255564, 17038080), (256122, 17000960), (258912, 16817760), (261120, 16675551), (263808, 16505640), (264384, 16469680), (265640, 16391808), (266220, 16356096), (267264, 16292205), (267840, 16257168), (269824, 16137630), (275094, 15828480), (278235, 15649792), (280296, 15534720), (281880, 15447424), (283960, 15334272), (283968, 15333840), (284580, 15300864), (285696, 15241095), (287680, 15135984), (291276, 14949120), (293120, 14855076), (293760, 14822712), (296784, 14671680), (298845, 14570496), (300672, 14481960), (301320, 14450816), (303552, 14344560), (305660, 14245632), (311040, 13999228), (311440, 13981248), (315333, 13808640), (315520, 13800456), (318768, 13659840), (319455, 13630464), (319464, 13630080), (321408, 13547640), (323640, 13454208), (329760, 13204512), (330480, 13175744), (334080, 13033764), (337280, 12910104), (338691, 12856320), (340752, 12778560), (341496, 12750720), (345216, 12613320), (350370, 12427776), (351744, 12379230), (352512, 12352260), (354960, 12267072), (357120, 12192876), (358614, 12142080), (362049, 12026880), (364095, 11959296), (366792, 11871360), (370980, 11737344), (373728, 11651040), (375840, 11585568), (378624, 11500380), (379440, 11475648), (383346, 11358720), (388368, 11211840), (391680, 11117034), (395712, 11003760), (398460, 10927872), (399330, 10904064), (400896, 10861470), (401760, 10838112), (404736, 10758420), (411742, 10575360), (412641, 10552320), (414720, 10499421), (420444, 10356480), (425024, 10244880), (425940, 10222848), (425952, 10222560), (426870, 10200576), (428544, 10160730), (431520, 10090656), (436914, 9966080), (439680, 9903384), (440640, 9881808), (445176, 9781120), (445440, 9775323), (451008, 9654640), (451588, 9642240), (454336, 9583920), (455328, 9563040), (458490, 9497088), (460288, 9459990), (467160, 9320832), (470016, 9264195), (473280, 9200304), (476160, 9144657), (478152, 9106560), (479196, 9086720), (482112, 9031760), (482732, 9020160), (485460, 8969472), (489056, 8903520), (494640, 8803008), (498304, 8738280), (501120, 8689176), (504832, 8625285), (505920, 8606736), (511128, 8519040), (512244, 8500480), (517824, 8408880), (525555, 8285184), (527616, 8252820), (528768, 8234840), (531280, 8195904), (532440, 8178048), (535680, 8128584), (537921, 8094720), (539648, 8068815), (550188, 7914240), (556470, 7824896), (560592, 7767360), (563760, 7723712), (564485, 7713792), (567920, 7667136), (567936, 7666920), (569160, 7650432), (575019, 7572480), (575360, 7567992), (582552, 7474560), (586240, 7427538), (587520, 7411356), (593568, 7335840), (597690, 7285248), (598995, 7269376), (601344, 7240980), (602640, 7225408), (603415, 7216128), (607104, 7172280), (611320, 7122816), (617613, 7050240), (622080, 6999614), (622880, 6990624), (630666, 6904320), (631040, 6900228), (637536, 6829920), (638910, 6815232), (638928, 6815040), (640305, 6800384), (642816, 6773820), (647280, 6727104), (659520, 6602256), (660960, 6587872), (668160, 6516882), (674560, 6455052), (677382, 6428160), (681504, 6389280), (682992, 6375360), (687735, 6331392), (690432, 6306660), (700740, 6213888), (703488, 6189615), (705024, 6176130), (709920, 6133536), (714240, 6096438), (717228, 6071040), (724098, 6013440), (728190, 5979648), (733584, 5935680), (741960, 5868672), (747456, 5825520), (751680, 5792784), (757248, 5750190), (758880, 5737824), (766692, 5679360), (776736, 5605920), (783360, 5558517), (791424, 5501880), (796920, 5463936), (798660, 5452032), (801792, 5430735), (803520, 5419056), (809472, 5379210), (823484, 5287680), (825282, 5276160), (840888, 5178240), (850048, 5122440), (851880, 5111424), (851904, 5111280), (853740, 5100288), (857088, 5080365), (863040, 5045328), (873828, 4983040), (879360, 4951692), (881280, 4940904), (890352, 4890560), (896535, 4856832), (902016, 4827320), (903176, 4821120), (908672, 4791960), (910656, 4781520), (916980, 4748544), (920576, 4729995), (934320, 4660416), (945999, 4602880), (946560, 4600152), (956304, 4553280), (958365, 4543488), (958392, 4543360), (964224, 4515880), (965464, 4510080), (970920, 4484736), (978112, 4451760), (989280, 4401504), (996608, 4369140), (1002240, 4344588), (1011840, 4303368), (1016073, 4285440), (1022256, 4259520), (1024488, 4250240), (1029355, 4230144), (1035648, 4204440), (1051110, 4142592), (1055232, 4126410), (1057536, 4117420), (1062560, 4097952), (1064880, 4089024), (1071360, 4064292), (1075842, 4047360), (1086147, 4008960), (1092285, 3986432), (1100376, 3957120), (1112940, 3912448), (1121184, 3883680), (1127520, 3861856), (1128970, 3856896), (1135840, 3833568), (1135872, 3833460), (1138320, 3825216), (1150038, 3786240), (1150720, 3783996), (1165104, 3737280), (1172480, 3713769), (1175040, 3705678), (1187136, 3667920), (1195380, 3642624), (1197990, 3634688), (1202688, 3620490), (1205280, 3612704), (1206830, 3608064), (1214208, 3586140), (1222640, 3561408), (1235226, 3525120), (1237923, 3517440), (1244160, 3499807), (1245760, 3495312), (1261332, 3452160), (1262080, 3450114), (1275072, 3414960), (1277820, 3407616), (1277856, 3407520), (1280610, 3400192), (1285632, 3386910), (1294560, 3363552), (1319040, 3301128), (1321920, 3293936), (1336320, 3258441), (1349120, 3227526), (1354764, 3214080), (1363008, 3194640), (1365984, 3187680), (1375470, 3165696), (1380864, 3153330), (1401480, 3106944), (1410048, 3088065), (1419840, 3066768), (1428480, 3048219), (1434456, 3035520), (1448196, 3006720), (1456380, 2989824), (1467168, 2967840), (1483920, 2934336), (1494912, 2912760), (1503360, 2896392), (1514496, 2875095), (1517760, 2868912), (1533384, 2839680), (1553472, 2802960), (1576665, 2761728), (1582848, 2750940), (1593840, 2731968), (1597320, 2726016), (1607040, 2709528), (1613763, 2698240), (1618944, 2689605), (1646968, 2643840), (1650564, 2638080), (1681776, 2589120), (1693455, 2571264), (1700096, 2561220), (1703760, 2555712), (1703808, 2555640), (1707480, 2550144), (1725057, 2524160), (1726080, 2522664), (1747656, 2491520), (1758720, 2475846), (1762560, 2470452), (1780704, 2445280), (1793070, 2428416), (1804032, 2413660), (1806352, 2410560), (1810245, 2405376), (1817344, 2395980), (1821312, 2390760), (1833960, 2374272), (1852839, 2350080), (1868640, 2330208), (1891998, 2301440), (1893120, 2300076), (1912608, 2276640), (1916730, 2271744), (1916784, 2271680), (1928448, 2257940), (1930928, 2255040), (1941840, 2242368), (1956224, 2225880), (1978560, 2200752), (1993216, 2184570), (2004480, 2172294), (2023680, 2151684), (2032146, 2142720), (2044512, 2129760), (2048976, 2125120), (2058710, 2115072), (2063205, 2110464), (2071296, 2102220)]