451324030080

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:234

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 38, 40, 42, 44, 48, 55, 56, 57, 60, 62, 64, 66, 70, 71, 73, 76, 77, 80, 84, 88, 93, 95, 96, 105, 110, 112, 114, 120, 124, 128, 132, 133, 140, 142, 146, 152, 154, 155, 160, 165, 168, 176, 186, 190, 192, 209, 210, 213, 217, 219, 220, 224, 228, 231, 240, 248, 264, 266, 280, 284, 285, 292, 304, 308, 310, 320, 330, 336, 341, 352, 355, 365, 372, 380, 384, 385, 399, 418, 420, 426, 434, 438, 440, 448, 456, 462, 465, 480, 496, 497, 511, 528, 532, 560, 568, 570, 584, 589, 608, 616, 620, 627, 640, 651, 660, 665, 672, 682, 704, 710, 730, 744, 760, 770, 781, 798, 803, 836, 840, 852, 868, 876, 880, 896, 912, 924, 930, 960, 992, 994, 1022, 1023, 1045, 1056, 1064, 1065, 1085, 1095, 1120, 1136, 1140, 1155, 1168, 1178, 1216, 1232, 1240, 1254, 1302, 1320, 1330, 1344, 1349, 1364, 1387, 1408, 1420, 1460, 1463, 1488, 1491, 1520, 1533, 1540, 1562, 1596, 1606, 1672, 1680, 1704, 1705, 1736, 1752, 1760, 1767, 1824, 1848, 1860, 1920, 1984, 1988, 1995, 2044, 2046, 2090, 2112, 2128, 2130, 2170, 2190, 2201, 2240, 2263, 2272, 2280, 2310, 2336, 2343, 2356, 2387, 2409, 2432, 2464, 2480, 2485, 2508, 2555, 2604, 2640, 2660, 2688, 2698, 2728, 2774, 2840, 2920, 2926, 2945, 2976, 2982, 3040, 3066, 3080, 3124, 3135, 3192, 3212, 3255, 3344, 3360, 3408, 3410, 3472, 3504, 3520, 3534, 3648, 3696, 3720, 3905, 3968, 3976, 3990, 4015, 4047, 4088, 4092, 4123, 4161, 4180, 4224, 4256, 4260, 4340, 4380, 4389, 4402, 4480, 4526, 4544, 4560, 4620, 4672, 4686, 4712, 4774, 4818, 4928, 4960, 4970, 5016, 5110, 5115, 5183, 5208, 5280, 5320, 5396, 5456, 5467, 5548, 5621, 5680, 5840, 5852, 5890, 5952, 5964, 6080, 6132, 6160, 6248, 6270, 6384, 6424, 6479, 6510, 6603, 6688, 6720, 6745, 6789, 6816, 6820, 6935, 6944, 7008, 7040, 7068, 7161, 7296, 7315, 7392, 7440, 7455, 7665, 7810, 7952, 7980, 8030, 8094, 8176, 8184, 8246, 8322, 8360, 8512, 8520, 8680, 8760, 8778, 8804, 8835, 9052, 9088, 9120, 9240, 9344, 9372, 9424, 9443, 9548, 9636, 9709, 9856, 9920, 9940, 10032, 10220, 10230, 10366, 10416, 10560, 10640, 10792, 10912, 10934, 11005, 11096, 11242, 11315, 11360, 11680, 11704, 11715, 11780, 11904, 11928, 11935, 12045, 12160, 12264, 12320, 12369, 12496, 12540, 12768, 12848, 12958, 13020, 13206, 13376, 13440, 13490, 13578, 13632, 13640, 13870, 13888, 14016, 14136, 14322, 14630, 14784, 14839, 14880, 14910, 15257, 15330, 15407, 15549, 15620, 15841, 15904, 15960, 16060, 16188, 16352, 16368, 16401, 16492, 16644, 16720, 16863, 17024, 17040, 17360, 17520, 17556, 17608, 17670, 18104, 18240, 18480, 18744, 18848, 18886, 19096, 19272, 19418, 19437, 19840, 19880, 20064, 20235, 20440, 20460, 20615, 20732, 20805, 20832, 21120, 21280, 21584, 21824, 21868, 21945, 22010, 22192, 22484, 22630, 22720, 23360, 23408, 23430, 23560, 23856, 23870, 24090, 24211, 24528, 24640, 24738, 24893, 24992, 25080, 25536, 25696, 25915, 25916, 26040, 26412, 26752, 26980, 27156, 27264, 27280, 27335, 27740, 27776, 28032, 28105, 28272, 28329, 28644, 29127, 29260, 29568, 29678, 29760, 29820, 30514, 30660, 30814, 31098, 31240, 31682, 31808, 31920, 32120, 32376, 32395, 32704, 32736, 32802, 32984, 33015, 33288, 33440, 33726, 33945, 34080, 34720, 35040, 35112, 35216, 35340, 35805, 36208, 36281, 36480, 36960, 37488, 37696, 37772, 38192, 38544, 38836, 38874, 39760, 40128, 40470, 40880, 40920, 41230, 41464, 41610, 41664, 41819, 42560, 42997, 43168, 43648, 43736, 43890, 44020, 44384, 44517, 44968, 45260, 45353, 45440, 45771, 46221, 46720, 46816, 46860, 47120, 47215, 47523, 47712, 47740, 48180, 48422, 48545, 49056, 49280, 49476, 49786, 49984, 50160, 51072, 51392, 51830, 51832, 52080, 52824, 53960, 54312, 54560, 54670, 55480, 56210, 56544, 56658, 57013, 57288, 58254, 58520, 59356, 59520, 59640, 61028, 61320, 61628, 61845, 62196, 62480, 63364, 63616, 63840, 64240, 64752, 64790, 65408, 65472, 65604, 65968, 66030, 66576, 66880, 67452, 67890, 68160, 69440, 70080, 70224, 70432, 70680, 71610, 72416, 72562, 72633, 73920, 74195, 74679, 74976, 75392, 75544, 76285, 76384, 77035, 77088, 77672, 77745, 77748, 79205, 79520, 80256, 80940, 81760, 81840, 82005, 82460, 82928, 83220, 83328, 83638, 84315, 85120, 85994, 86336, 87472, 87780, 88040, 88768, 89034, 89936, 90520, 90706, 91542, 92442, 93632, 93720, 94240, 94430, 95046, 95424, 95480, 96360, 96844, 97090, 97185, 98112, 98477, 98952, 99572, 99968, 100320, 102784, 103660, 103664, 103873, 104160, 105648, 106799, 107920, 108624, 108843, 109120, 109340, 110960, 112420, 113088, 113316, 114026, 114576, 116508, 117040, 118712, 119280, 121055, 122056, 122640, 123256, 123690, 124392, 124465, 124960, 125457, 126728, 127680, 128480, 128991, 129504, 129580, 130944, 131208, 131936, 132060, 133152, 133760, 134904, 135780, 136059, 136320, 138880, 140160, 140448, 140864, 141360, 141645, 143220, 144832, 145124, 145266, 145635, 147840, 148390, 149358, 149952, 151088, 152570, 152768, 154070, 154176, 155344, 155490, 155496, 158410, 159040, 160673, 161880, 163520, 163680, 164010, 164920, 165856, 166440, 167276, 168630, 169477, 171039, 171988, 172672, 174251, 174944, 175560, 176080, 177536, 178068, 179872, 181040, 181405, 181412, 183084, 184884, 187264, 187440, 188480, 188860, 190092, 190848, 190960, 192720, 193688, 194180, 194370, 196224, 196954, 197904, 199144, 200640, 207320, 207328, 207746, 208320, 209095, 211296, 213598, 214985, 215840, 217248, 217686, 218240, 218680, 221920, 222585, 224840, 226176, 226632, 226765, 228052, 228855, 229152, 231105, 233016, 234080, 237424, 237615, 238560, 242110, 244112, 245280, 246512, 247380, 248784, 248930, 249920, 250914, 253456, 255360, 256960, 257982, 259008, 259160, 262416, 263872, 264120, 266304, 269808, 271560, 272118, 280896, 281728, 282720, 283290, 285065, 286440, 289664, 290248, 290532, 291270, 292733, 295431, 296780, 298716, 299904, 300979, 302176, 305140, 305536, 308140, 308352, 310688, 310980, 310992, 311619, 316820, 318080, 320397, 321346, 323760, 327040, 327360, 328020, 329840, 331712, 332880, 334552, 337260, 338954, 342078, 343976, 348502, 349888, 351120, 352160, 356136, 359744, 362080, 362810, 362824, 363165, 366168, 369768, 373395, 374880, 376960, 377720, 380184, 381920, 385440, 387376, 388360, 388740, 393908, 395808, 398288, 399091, 401280, 414640, 414656, 415492, 416640, 418190, 422592, 427196, 429970, 431680, 434496, 435372, 437360, 443840, 445170, 449680, 453264, 453530, 456104, 457710, 458304, 460009, 462210, 466032, 468160, 472967, 474848, 475230, 477120, 482019, 484220, 488224, 490560, 492385, 493024, 494760, 497568, 497860, 499840, 501828, 506912, 508431, 513920, 515964, 518016, 518320, 519365, 522753, 524832, 527744, 528240, 532608, 533995, 539616, 543120, 544215, 544236, 561792, 565440, 566580, 570130, 572880, 580496, 581064, 582540, 585466, 590862, 593560, 597432, 601958, 604352, 610280, 616280, 621376, 621960, 621984, 623238, 627285, 633640, 640794, 642692, 644955, 647520, 654720, 656040, 659680, 663424, 665760, 669104, 674520, 677908, 680295, 684156, 687952, 689339, 697004, 699776, 702240, 704320, 712272, 719488, 724160, 725620, 725648, 726330, 732336, 739536, 746790, 749760, 755440, 760368, 763840, 770880, 774752, 776720, 777480, 787816, 791616, 796576, 798182, 803365, 829280, 829312, 830984, 836380, 845184, 847385, 854392, 855195, 859940, 863360, 868992, 870744, 871255, 874720, 878199, 887680, 890340, 899360, 902937, 906528, 907060, 912208, 915420, 916608, 920018, 924420, 932064, 936320, 945934, 949696, 950460, 954240, 964038, 968440, 976448, 981120, 984770, 986048, 989520, 995136, 995720, 1003656, 1013824, 1016862, 1031928, 1036640, 1038730, 1045506, 1049664, 1056480, 1067990, 1079232, 1083247, 1086240, 1088430, 1088472, 1124711, 1130880, 1133160, 1140260, 1145760, 1160992, 1162128, 1165080, 1170932, 1181724, 1187120, 1194864, 1197273, 1203916, 1208704, 1220560, 1232560, 1242752, 1243920, 1243968, 1246476, 1254570, 1267280, 1281588, 1285384, 1289910, 1295040, 1312080, 1319360, 1331520, 1338208, 1349040, 1355816, 1360590, 1368312, 1375904, 1378678, 1380027, 1394008, 1404480, 1408640, 1418901, 1424544, 1448320, 1451240, 1451296, 1452660, 1463665, 1464672, 1477155, 1479072, 1493580, 1499520, 1504895, 1510880, 1520736, 1527680, 1541760, 1549504, 1553440, 1554960, 1558095, 1575632, 1583232, 1593152, 1596364, 1601985, 1606730, 1658560, 1661968, 1672760, 1694770, 1708784, 1710390, 1719880, 1741488, 1742510, 1749440, 1756398, 1767403, 1780680, 1798720, 1805874, 1813056, 1814120, 1824416, 1830840, 1840036, 1848840, 1864128, 1891868, 1899392, 1900920, 1928076, 1936880, 1952896, 1969540, 1972096, 1979040, 1990272, 1991440, 1995455, 2007312, 2027648, 2033724, 2063856, 2068017, 2073280, 2077460, 2091012, 2099328, 2112960, 2135980, 2158464, 2166494, 2172480, 2176860, 2176944, 2249422, 2266320, 2280520, 2291520, 2300045, 2321984, 2324256, 2330160, 2341864, 2363448, 2364835, 2374240, 2389728, 2394546, 2407832, 2410095, 2441120, 2465120, 2487840, 2487936, 2492952, 2509140, 2534560, 2542155, 2563176, 2570768, 2579820, 2590080, 2613765, 2624160, 2638720, 2663040, 2676416, 2698080, 2711632, 2721180, 2736624, 2751808, 2757356, 2760054, 2788016, 2808960, 2837802, 2849088, 2902480, 2902592, 2905320, 2927330, 2929344, 2954310, 2958144, 2987160, 3009790, 3021760, 3041472, 3052787, 3099008, 3106880, 3109920, 3116190, 3151264, 3186304, 3192728, 3203970, 3213460, 3220063, 3249741, 3310769, 3317120, 3323936, 3345520, 3374133, 3389540, 3417568, 3420780, 3439760, 3446695, 3482976, 3485020, 3498880, 3512796, 3534806, 3561360, 3597440, 3611748, 3626112, 3628240, 3648832, 3661680, 3680072, 3697680, 3728256, 3783736, 3801840, 3856152, 3873760, 3939080, 3958080, 3982880, 3990910, 4014624, 4067448, 4127712, 4136034, 4146560, 4154920, 4182024, 4225920, 4271960, 4332988, 4344960, 4353720, 4353888, 4390995, 4498844, 4514685, 4532640, 4561040, 4583040, 4600090, 4643968, 4648512, 4660320, 4683728, 4726896, 4729670, 4748480, 4779456, 4789092, 4815664, 4820190, 4882240, 4930240, 4975680, 4985904, 5018280, 5069120, 5084310, 5126352, 5141536, 5159640, 5227530, 5248320, 5302209, 5352832, 5396160, 5416235, 5423264, 5442360, 5473248, 5503616, 5514712, 5520108, 5576032, 5623555, 5675604, 5698176, 5804960, 5805184, 5810640, 5854660, 5858688, 5908620, 5916288, 5974320, 5986365, 6019580, 6043520, 6082944, 6105574, 6213760, 6219840, 6232380, 6302528, 6385456, 6407940, 6426920, 6440126, 6499482, 6621538, 6647872, 6691040, 6748266, 6779080, 6835136, 6841560, 6879520, 6893390, 6900135, 6965952, 6970040, 7025592, 7069612, 7094505, 7122720, 7223496, 7256480, 7297664, 7323360, 7360144, 7395360, 7567472, 7582729, 7603680, 7712304, 7747520, 7878160, 7916160, 7965760, 7981820, 8029248, 8134896, 8255424, 8272068, 8309840, 8364048, 8543920, 8665976, 8707440, 8707776, 8781990, 8837015, 8997688, 9029370, 9065280, 9122080, 9158361, 9200180, 9297024, 9320640, 9367456, 9453792, 9459340, 9496960, 9558912, 9578184, 9631328, 9640380, 9660189, 9764480, 9860480, 9932307, 9951360, 9971808, 10036560, 10138240, 10168620, 10252704, 10283072, 10319280, 10340085, 10455060, 10496640, 10604418, 10792320, 10832470, 10846528, 10884720, 10946496, 11029424, 11040216, 11152064, 11247110, 11351208, 11609920, 11621280, 11709320, 11817240, 11948640, 11972730, 12039160, 12211148, 12371821, 12439680, 12464760, 12605056, 12770912, 12815880, 12853840, 12880252, 12998964, 13243076, 13295744, 13382080, 13496532, 13558160, 13670272, 13683120, 13759040, 13786780, 13800270, 13931904, 13940080, 14051184, 14139224, 14189010, 14245440, 14446992, 14512960, 14646720, 14720288, 14790720, 15134944, 15165458, 15207360, 15263935, 15424608, 15495040, 15756320, 15931520, 15963640, 16058496, 16100315, 16248705, 16269792, 16510848, 16544136, 16553845, 16619680, 16728096, 16870665, 17087840, 17331952, 17414880, 17415552, 17563980, 17674030, 17995376, 18058740, 18130560, 18244160, 18316722, 18400360, 18641280, 18734912, 18907584, 18918680, 19156368, 19262656, 19280760, 19320378, 19864614, 19943616, 20073120, 20337240, 20505408, 20566144, 20638560, 20680170, 20910120, 21208836, 21369509, 21664940, 21693056, 21769440, 21892992, 22058848, 22080432, 22304128, 22494220, 22702416, 22748187, 23219840, 23242560, 23418640, 23634480, 23897280, 23945460, 24078320, 24422296, 24743642, 24929520, 25541824, 25631760, 25707680, 25760504, 25997928, 26486152, 26511045, 26764160, 26993064, 27116320, 27366240, 27518080, 27573560, 27600540, 27880160, 28102368, 28278448, 28378020, 28490880, 28893984, 29025920, 29293440, 29440576, 29581440, 30269888, 30330916, 30414720, 30527870, 30849216, 31512640, 31927280, 32200630, 32497410, 32539584, 33088272, 33107690, 33239360, 33456192, 33580657, 33741330, 34175680, 34663904, 34829760, 35127960, 35348060, 35990752, 36117480, 36488320, 36633444, 36800720, 37115463, 37469824, 37815168, 37837360, 37913645, 38312736, 38525312, 38561520, 38640756, 39729228, 39887232, 40146240, 40674480, 41010816, 41277120, 41360340, 41820240, 42417672, 42739018, 43329880, 43538880, 44117696, 44160864, 44988440, 45404832, 45496374, 45791805, 46485120, 46837280, 47268960, 47794560, 47890920, 48156640, 48300945, 48844592, 49487284, 49661535, 49859040, 51083648, 51263520, 51415360, 51521008, 51995856, 52972304, 53022090, 53986128, 54232640, 54732480, 55147120, 55201080, 55760320, 56204736, 56556896, 56756040, 57787968, 58881152, 60539776, 60661832, 61055740, 61698432, 61859105, 63025280, 63854560, 64108527, 64401260, 64994820, 65079168, 66176544, 66215380, 66478720, 66912384, 67161314, 67482660, 68351360, 69327808, 69659520, 70255920, 70696120, 71981504, 72234960, 73266888, 73601440, 74230926, 75674720, 75827290, 76625472, 77123040, 77281512, 79458456, 80292480, 81348960, 82554240, 82720680, 83640480, 84835344, 85478036, 86659760, 87077760, 88235392, 88321728, 89976880, 90809664, 90992748, 91583610, 93674560, 94537920, 95781840, 96313280, 96601890, 97689184, 98974568, 99323070, 99718080, 100741971, 102527040, 102830720, 103042016, 103991712, 105944608, 106044180, 106847545, 107972256, 108465280, 109464960, 110294240, 110402160, 111520640, 112409472, 113113792, 113512080, 113740935, 115575936, 121323664, 122111480, 123718210, 127709120, 128217054, 128802520, 129989640, 132353088, 132430760, 134322628, 134965320, 138655616, 140511840, 141392240, 143963008, 144469920, 146533776, 147202880, 148461852, 151349440, 151654580, 153250944, 154246080, 154563024, 158916912, 162697920, 165441360, 167280960, 167903285, 169670688, 170956072, 173319520, 176643456, 179953760, 181619328, 181985496, 183167220, 185577315, 187349120, 189075840, 191563680, 192626560, 193203780, 195378368, 197949136, 198646140, 199436160, 201483942, 205054080, 206084032, 207983424, 211889216, 212088360, 213695090, 215944512, 220588480, 220804320, 226227584, 227024160, 227481870, 235064599, 242647328, 244222960, 247436420, 255418240, 256434108, 257605040, 259979280, 264706176, 264861520, 268645256, 269930640, 281023680, 282784480, 288939840, 293067552, 294405760, 296923704, 302698880, 303309160, 308492160, 309126048, 317833824, 320542635, 325395840, 330882720, 334561920, 335806570, 339341376, 341912144, 346639040, 359907520, 363970992, 366334440, 371154630, 383127360, 386407560, 390756736, 395898272, 397292280, 402967884, 412168064, 415966848, 423778432, 424176720, 427390180, 431889024, 441176960, 441608640, 454048320, 454963740, 470129198, 485294656, 488445920, 494872840, 503709855, 512868216, 515210080, 519958560, 529723040, 537290512, 539861280, 562047360, 565568960, 577879680, 586135104, 593847408, 606618320, 618252096, 635667648, 641085270, 661765440, 671613140, 678682752, 683824288, 693278080, 705193797, 719815040, 727941984, 732668880, 742309260, 766254720, 772815120, 791796544, 794584560, 805935768, 848353440, 854780360, 883217280, 908096640, 909927480, 940258396, 970589312, 976891840, 989745680, 1007419710, 1025736432, 1030420160, 1039917120, 1059446080, 1074581024, 1079722560, 1131137920, 1172270208, 1175322995, 1187694816, 1213236640, 1236504192, 1271335296, 1282170540, 1323530880, 1343226280, 1367648576, 1410387594, 1455883968, 1465337760, 1484618520, 1545630240, 1583593088, 1589169120, 1611871536, 1696706880, 1709560720, 1819854960, 1880516792, 1953783680, 1979491360, 2014839420, 2051472864, 2060840320, 2079834240, 2118892160, 2149162048, 2159445120, 2350645990, 2375389632, 2426473280, 2564341080, 2686452560, 2735297152, 2820775188, 2911767936, 2930675520, 2969237040, 3091260480, 3178338240, 3223743072, 3393413760, 3419121440, 3525968985, 3639709920, 3761033584, 3958982720, 4029678840, 4102945728, 4298324096, 4701291980, 4750779264, 4852946560, 5128682160, 5372905120, 5641550376, 5861351040, 5938474080, 6182520960, 6356676480, 6447486144, 6838242880, 7051937970, 7279419840, 7522067168, 7917965440, 8059357680, 8205891456, 9402583960, 10257364320, 10745810240, 11283100752, 11876948160, 12894972288, 13676485760, 14103875940, 14558839680, 15044134336, 16118715360, 18805167920, 20514728640, 21491620480, 22566201504, 23753896320, 28207751880, 30088268672, 32237430720, 37610335840, 41029457280, 45132403008, 56415503760, 64474861440, 75220671680, 90264806016, 112831007520, 150441343360, 225662015040, 451324030080]

約数ペア:

[(1, 451324030080), (2, 225662015040), (3, 150441343360), (4, 112831007520), (5, 90264806016), (6, 75220671680), (7, 64474861440), (8, 56415503760), (10, 45132403008), (11, 41029457280), (12, 37610335840), (14, 32237430720), (15, 30088268672), (16, 28207751880), (19, 23753896320), (20, 22566201504), (21, 21491620480), (22, 20514728640), (24, 18805167920), (28, 16118715360), (30, 15044134336), (31, 14558839680), (32, 14103875940), (33, 13676485760), (35, 12894972288), (38, 11876948160), (40, 11283100752), (42, 10745810240), (44, 10257364320), (48, 9402583960), (55, 8205891456), (56, 8059357680), (57, 7917965440), (60, 7522067168), (62, 7279419840), (64, 7051937970), (66, 6838242880), (70, 6447486144), (71, 6356676480), (73, 6182520960), (76, 5938474080), (77, 5861351040), (80, 5641550376), (84, 5372905120), (88, 5128682160), (93, 4852946560), (95, 4750779264), (96, 4701291980), (105, 4298324096), (110, 4102945728), (112, 4029678840), (114, 3958982720), (120, 3761033584), (124, 3639709920), (128, 3525968985), (132, 3419121440), (133, 3393413760), (140, 3223743072), (142, 3178338240), (146, 3091260480), (152, 2969237040), (154, 2930675520), (155, 2911767936), (160, 2820775188), (165, 2735297152), (168, 2686452560), (176, 2564341080), (186, 2426473280), (190, 2375389632), (192, 2350645990), (209, 2159445120), (210, 2149162048), (213, 2118892160), (217, 2079834240), (219, 2060840320), (220, 2051472864), (224, 2014839420), (228, 1979491360), (231, 1953783680), (240, 1880516792), (248, 1819854960), (264, 1709560720), (266, 1696706880), (280, 1611871536), (284, 1589169120), (285, 1583593088), (292, 1545630240), (304, 1484618520), (308, 1465337760), (310, 1455883968), (320, 1410387594), (330, 1367648576), (336, 1343226280), (341, 1323530880), (352, 1282170540), (355, 1271335296), (365, 1236504192), (372, 1213236640), (380, 1187694816), (384, 1175322995), (385, 1172270208), (399, 1131137920), (418, 1079722560), (420, 1074581024), (426, 1059446080), (434, 1039917120), (438, 1030420160), (440, 1025736432), (448, 1007419710), (456, 989745680), (462, 976891840), (465, 970589312), (480, 940258396), (496, 909927480), (497, 908096640), (511, 883217280), (528, 854780360), (532, 848353440), (560, 805935768), (568, 794584560), (570, 791796544), (584, 772815120), (589, 766254720), (608, 742309260), (616, 732668880), (620, 727941984), (627, 719815040), (640, 705193797), (651, 693278080), (660, 683824288), (665, 678682752), (672, 671613140), (682, 661765440), (704, 641085270), (710, 635667648), (730, 618252096), (744, 606618320), (760, 593847408), (770, 586135104), (781, 577879680), (798, 565568960), (803, 562047360), (836, 539861280), (840, 537290512), (852, 529723040), (868, 519958560), (876, 515210080), (880, 512868216), (896, 503709855), (912, 494872840), (924, 488445920), (930, 485294656), (960, 470129198), (992, 454963740), (994, 454048320), (1022, 441608640), (1023, 441176960), (1045, 431889024), (1056, 427390180), (1064, 424176720), (1065, 423778432), (1085, 415966848), (1095, 412168064), (1120, 402967884), (1136, 397292280), (1140, 395898272), (1155, 390756736), (1168, 386407560), (1178, 383127360), (1216, 371154630), (1232, 366334440), (1240, 363970992), (1254, 359907520), (1302, 346639040), (1320, 341912144), (1330, 339341376), (1344, 335806570), (1349, 334561920), (1364, 330882720), (1387, 325395840), (1408, 320542635), (1420, 317833824), (1460, 309126048), (1463, 308492160), (1488, 303309160), (1491, 302698880), (1520, 296923704), (1533, 294405760), (1540, 293067552), (1562, 288939840), (1596, 282784480), (1606, 281023680), (1672, 269930640), (1680, 268645256), (1704, 264861520), (1705, 264706176), (1736, 259979280), (1752, 257605040), (1760, 256434108), (1767, 255418240), (1824, 247436420), (1848, 244222960), (1860, 242647328), (1920, 235064599), (1984, 227481870), (1988, 227024160), (1995, 226227584), (2044, 220804320), (2046, 220588480), (2090, 215944512), (2112, 213695090), (2128, 212088360), (2130, 211889216), (2170, 207983424), (2190, 206084032), (2201, 205054080), (2240, 201483942), (2263, 199436160), (2272, 198646140), (2280, 197949136), (2310, 195378368), (2336, 193203780), (2343, 192626560), (2356, 191563680), (2387, 189075840), (2409, 187349120), (2432, 185577315), (2464, 183167220), (2480, 181985496), (2485, 181619328), (2508, 179953760), (2555, 176643456), (2604, 173319520), (2640, 170956072), (2660, 169670688), (2688, 167903285), (2698, 167280960), (2728, 165441360), (2774, 162697920), (2840, 158916912), (2920, 154563024), (2926, 154246080), (2945, 153250944), (2976, 151654580), (2982, 151349440), (3040, 148461852), (3066, 147202880), (3080, 146533776), (3124, 144469920), (3135, 143963008), (3192, 141392240), (3212, 140511840), (3255, 138655616), (3344, 134965320), (3360, 134322628), (3408, 132430760), (3410, 132353088), (3472, 129989640), (3504, 128802520), (3520, 128217054), (3534, 127709120), (3648, 123718210), (3696, 122111480), (3720, 121323664), (3905, 115575936), (3968, 113740935), (3976, 113512080), (3990, 113113792), (4015, 112409472), (4047, 111520640), (4088, 110402160), (4092, 110294240), (4123, 109464960), (4161, 108465280), (4180, 107972256), (4224, 106847545), (4256, 106044180), (4260, 105944608), (4340, 103991712), (4380, 103042016), (4389, 102830720), (4402, 102527040), (4480, 100741971), (4526, 99718080), (4544, 99323070), (4560, 98974568), (4620, 97689184), (4672, 96601890), (4686, 96313280), (4712, 95781840), (4774, 94537920), (4818, 93674560), (4928, 91583610), (4960, 90992748), (4970, 90809664), (5016, 89976880), (5110, 88321728), (5115, 88235392), (5183, 87077760), (5208, 86659760), (5280, 85478036), (5320, 84835344), (5396, 83640480), (5456, 82720680), (5467, 82554240), (5548, 81348960), (5621, 80292480), (5680, 79458456), (5840, 77281512), (5852, 77123040), (5890, 76625472), (5952, 75827290), (5964, 75674720), (6080, 74230926), (6132, 73601440), (6160, 73266888), (6248, 72234960), (6270, 71981504), (6384, 70696120), (6424, 70255920), (6479, 69659520), (6510, 69327808), (6603, 68351360), (6688, 67482660), (6720, 67161314), (6745, 66912384), (6789, 66478720), (6816, 66215380), (6820, 66176544), (6935, 65079168), (6944, 64994820), (7008, 64401260), (7040, 64108527), (7068, 63854560), (7161, 63025280), (7296, 61859105), (7315, 61698432), (7392, 61055740), (7440, 60661832), (7455, 60539776), (7665, 58881152), (7810, 57787968), (7952, 56756040), (7980, 56556896), (8030, 56204736), (8094, 55760320), (8176, 55201080), (8184, 55147120), (8246, 54732480), (8322, 54232640), (8360, 53986128), (8512, 53022090), (8520, 52972304), (8680, 51995856), (8760, 51521008), (8778, 51415360), (8804, 51263520), (8835, 51083648), (9052, 49859040), (9088, 49661535), (9120, 49487284), (9240, 48844592), (9344, 48300945), (9372, 48156640), (9424, 47890920), (9443, 47794560), (9548, 47268960), (9636, 46837280), (9709, 46485120), (9856, 45791805), (9920, 45496374), (9940, 45404832), (10032, 44988440), (10220, 44160864), (10230, 44117696), (10366, 43538880), (10416, 43329880), (10560, 42739018), (10640, 42417672), (10792, 41820240), (10912, 41360340), (10934, 41277120), (11005, 41010816), (11096, 40674480), (11242, 40146240), (11315, 39887232), (11360, 39729228), (11680, 38640756), (11704, 38561520), (11715, 38525312), (11780, 38312736), (11904, 37913645), (11928, 37837360), (11935, 37815168), (12045, 37469824), (12160, 37115463), (12264, 36800720), (12320, 36633444), (12369, 36488320), (12496, 36117480), (12540, 35990752), (12768, 35348060), (12848, 35127960), (12958, 34829760), (13020, 34663904), (13206, 34175680), (13376, 33741330), (13440, 33580657), (13490, 33456192), (13578, 33239360), (13632, 33107690), (13640, 33088272), (13870, 32539584), (13888, 32497410), (14016, 32200630), (14136, 31927280), (14322, 31512640), (14630, 30849216), (14784, 30527870), (14839, 30414720), (14880, 30330916), (14910, 30269888), (15257, 29581440), (15330, 29440576), (15407, 29293440), (15549, 29025920), (15620, 28893984), (15841, 28490880), (15904, 28378020), (15960, 28278448), (16060, 28102368), (16188, 27880160), (16352, 27600540), (16368, 27573560), (16401, 27518080), (16492, 27366240), (16644, 27116320), (16720, 26993064), (16863, 26764160), (17024, 26511045), (17040, 26486152), (17360, 25997928), (17520, 25760504), (17556, 25707680), (17608, 25631760), (17670, 25541824), (18104, 24929520), (18240, 24743642), (18480, 24422296), (18744, 24078320), (18848, 23945460), (18886, 23897280), (19096, 23634480), (19272, 23418640), (19418, 23242560), (19437, 23219840), (19840, 22748187), (19880, 22702416), (20064, 22494220), (20235, 22304128), (20440, 22080432), (20460, 22058848), (20615, 21892992), (20732, 21769440), (20805, 21693056), (20832, 21664940), (21120, 21369509), (21280, 21208836), (21584, 20910120), (21824, 20680170), (21868, 20638560), (21945, 20566144), (22010, 20505408), (22192, 20337240), (22484, 20073120), (22630, 19943616), (22720, 19864614), (23360, 19320378), (23408, 19280760), (23430, 19262656), (23560, 19156368), (23856, 18918680), (23870, 18907584), (24090, 18734912), (24211, 18641280), (24528, 18400360), (24640, 18316722), (24738, 18244160), (24893, 18130560), (24992, 18058740), (25080, 17995376), (25536, 17674030), (25696, 17563980), (25915, 17415552), (25916, 17414880), (26040, 17331952), (26412, 17087840), (26752, 16870665), (26980, 16728096), (27156, 16619680), (27264, 16553845), (27280, 16544136), (27335, 16510848), (27740, 16269792), (27776, 16248705), (28032, 16100315), (28105, 16058496), (28272, 15963640), (28329, 15931520), (28644, 15756320), (29127, 15495040), (29260, 15424608), (29568, 15263935), (29678, 15207360), (29760, 15165458), (29820, 15134944), (30514, 14790720), (30660, 14720288), (30814, 14646720), (31098, 14512960), (31240, 14446992), (31682, 14245440), (31808, 14189010), (31920, 14139224), (32120, 14051184), (32376, 13940080), (32395, 13931904), (32704, 13800270), (32736, 13786780), (32802, 13759040), (32984, 13683120), (33015, 13670272), (33288, 13558160), (33440, 13496532), (33726, 13382080), (33945, 13295744), (34080, 13243076), (34720, 12998964), (35040, 12880252), (35112, 12853840), (35216, 12815880), (35340, 12770912), (35805, 12605056), (36208, 12464760), (36281, 12439680), (36480, 12371821), (36960, 12211148), (37488, 12039160), (37696, 11972730), (37772, 11948640), (38192, 11817240), (38544, 11709320), (38836, 11621280), (38874, 11609920), (39760, 11351208), (40128, 11247110), (40470, 11152064), (40880, 11040216), (40920, 11029424), (41230, 10946496), (41464, 10884720), (41610, 10846528), (41664, 10832470), (41819, 10792320), (42560, 10604418), (42997, 10496640), (43168, 10455060), (43648, 10340085), (43736, 10319280), (43890, 10283072), (44020, 10252704), (44384, 10168620), (44517, 10138240), (44968, 10036560), (45260, 9971808), (45353, 9951360), (45440, 9932307), (45771, 9860480), (46221, 9764480), (46720, 9660189), (46816, 9640380), (46860, 9631328), (47120, 9578184), (47215, 9558912), (47523, 9496960), (47712, 9459340), (47740, 9453792), (48180, 9367456), (48422, 9320640), (48545, 9297024), (49056, 9200180), (49280, 9158361), (49476, 9122080), (49786, 9065280), (49984, 9029370), (50160, 8997688), (51072, 8837015), (51392, 8781990), (51830, 8707776), (51832, 8707440), (52080, 8665976), (52824, 8543920), (53960, 8364048), (54312, 8309840), (54560, 8272068), (54670, 8255424), (55480, 8134896), (56210, 8029248), (56544, 7981820), (56658, 7965760), (57013, 7916160), (57288, 7878160), (58254, 7747520), (58520, 7712304), (59356, 7603680), (59520, 7582729), (59640, 7567472), (61028, 7395360), (61320, 7360144), (61628, 7323360), (61845, 7297664), (62196, 7256480), (62480, 7223496), (63364, 7122720), (63616, 7094505), (63840, 7069612), (64240, 7025592), (64752, 6970040), (64790, 6965952), (65408, 6900135), (65472, 6893390), (65604, 6879520), (65968, 6841560), (66030, 6835136), (66576, 6779080), (66880, 6748266), (67452, 6691040), (67890, 6647872), (68160, 6621538), (69440, 6499482), (70080, 6440126), (70224, 6426920), (70432, 6407940), (70680, 6385456), (71610, 6302528), (72416, 6232380), (72562, 6219840), (72633, 6213760), (73920, 6105574), (74195, 6082944), (74679, 6043520), (74976, 6019580), (75392, 5986365), (75544, 5974320), (76285, 5916288), (76384, 5908620), (77035, 5858688), (77088, 5854660), (77672, 5810640), (77745, 5805184), (77748, 5804960), (79205, 5698176), (79520, 5675604), (80256, 5623555), (80940, 5576032), (81760, 5520108), (81840, 5514712), (82005, 5503616), (82460, 5473248), (82928, 5442360), (83220, 5423264), (83328, 5416235), (83638, 5396160), (84315, 5352832), (85120, 5302209), (85994, 5248320), (86336, 5227530), (87472, 5159640), (87780, 5141536), (88040, 5126352), (88768, 5084310), (89034, 5069120), (89936, 5018280), (90520, 4985904), (90706, 4975680), (91542, 4930240), (92442, 4882240), (93632, 4820190), (93720, 4815664), (94240, 4789092), (94430, 4779456), (95046, 4748480), (95424, 4729670), (95480, 4726896), (96360, 4683728), (96844, 4660320), (97090, 4648512), (97185, 4643968), (98112, 4600090), (98477, 4583040), (98952, 4561040), (99572, 4532640), (99968, 4514685), (100320, 4498844), (102784, 4390995), (103660, 4353888), (103664, 4353720), (103873, 4344960), (104160, 4332988), (105648, 4271960), (106799, 4225920), (107920, 4182024), (108624, 4154920), (108843, 4146560), (109120, 4136034), (109340, 4127712), (110960, 4067448), (112420, 4014624), (113088, 3990910), (113316, 3982880), (114026, 3958080), (114576, 3939080), (116508, 3873760), (117040, 3856152), (118712, 3801840), (119280, 3783736), (121055, 3728256), (122056, 3697680), (122640, 3680072), (123256, 3661680), (123690, 3648832), (124392, 3628240), (124465, 3626112), (124960, 3611748), (125457, 3597440), (126728, 3561360), (127680, 3534806), (128480, 3512796), (128991, 3498880), (129504, 3485020), (129580, 3482976), (130944, 3446695), (131208, 3439760), (131936, 3420780), (132060, 3417568), (133152, 3389540), (133760, 3374133), (134904, 3345520), (135780, 3323936), (136059, 3317120), (136320, 3310769), (138880, 3249741), (140160, 3220063), (140448, 3213460), (140864, 3203970), (141360, 3192728), (141645, 3186304), (143220, 3151264), (144832, 3116190), (145124, 3109920), (145266, 3106880), (145635, 3099008), (147840, 3052787), (148390, 3041472), (149358, 3021760), (149952, 3009790), (151088, 2987160), (152570, 2958144), (152768, 2954310), (154070, 2929344), (154176, 2927330), (155344, 2905320), (155490, 2902592), (155496, 2902480), (158410, 2849088), (159040, 2837802), (160673, 2808960), (161880, 2788016), (163520, 2760054), (163680, 2757356), (164010, 2751808), (164920, 2736624), (165856, 2721180), (166440, 2711632), (167276, 2698080), (168630, 2676416), (169477, 2663040), (171039, 2638720), (171988, 2624160), (172672, 2613765), (174251, 2590080), (174944, 2579820), (175560, 2570768), (176080, 2563176), (177536, 2542155), (178068, 2534560), (179872, 2509140), (181040, 2492952), (181405, 2487936), (181412, 2487840), (183084, 2465120), (184884, 2441120), (187264, 2410095), (187440, 2407832), (188480, 2394546), (188860, 2389728), (190092, 2374240), (190848, 2364835), (190960, 2363448), (192720, 2341864), (193688, 2330160), (194180, 2324256), (194370, 2321984), (196224, 2300045), (196954, 2291520), (197904, 2280520), (199144, 2266320), (200640, 2249422), (207320, 2176944), (207328, 2176860), (207746, 2172480), (208320, 2166494), (209095, 2158464), (211296, 2135980), (213598, 2112960), (214985, 2099328), (215840, 2091012), (217248, 2077460), (217686, 2073280), (218240, 2068017), (218680, 2063856), (221920, 2033724), (222585, 2027648), (224840, 2007312), (226176, 1995455), (226632, 1991440), (226765, 1990272), (228052, 1979040), (228855, 1972096), (229152, 1969540), (231105, 1952896), (233016, 1936880), (234080, 1928076), (237424, 1900920), (237615, 1899392), (238560, 1891868), (242110, 1864128), (244112, 1848840), (245280, 1840036), (246512, 1830840), (247380, 1824416), (248784, 1814120), (248930, 1813056), (249920, 1805874), (250914, 1798720), (253456, 1780680), (255360, 1767403), (256960, 1756398), (257982, 1749440), (259008, 1742510), (259160, 1741488), (262416, 1719880), (263872, 1710390), (264120, 1708784), (266304, 1694770), (269808, 1672760), (271560, 1661968), (272118, 1658560), (280896, 1606730), (281728, 1601985), (282720, 1596364), (283290, 1593152), (285065, 1583232), (286440, 1575632), (289664, 1558095), (290248, 1554960), (290532, 1553440), (291270, 1549504), (292733, 1541760), (295431, 1527680), (296780, 1520736), (298716, 1510880), (299904, 1504895), (300979, 1499520), (302176, 1493580), (305140, 1479072), (305536, 1477155), (308140, 1464672), (308352, 1463665), (310688, 1452660), (310980, 1451296), (310992, 1451240), (311619, 1448320), (316820, 1424544), (318080, 1418901), (320397, 1408640), (321346, 1404480), (323760, 1394008), (327040, 1380027), (327360, 1378678), (328020, 1375904), (329840, 1368312), (331712, 1360590), (332880, 1355816), (334552, 1349040), (337260, 1338208), (338954, 1331520), (342078, 1319360), (343976, 1312080), (348502, 1295040), (349888, 1289910), (351120, 1285384), (352160, 1281588), (356136, 1267280), (359744, 1254570), (362080, 1246476), (362810, 1243968), (362824, 1243920), (363165, 1242752), (366168, 1232560), (369768, 1220560), (373395, 1208704), (374880, 1203916), (376960, 1197273), (377720, 1194864), (380184, 1187120), (381920, 1181724), (385440, 1170932), (387376, 1165080), (388360, 1162128), (388740, 1160992), (393908, 1145760), (395808, 1140260), (398288, 1133160), (399091, 1130880), (401280, 1124711), (414640, 1088472), (414656, 1088430), (415492, 1086240), (416640, 1083247), (418190, 1079232), (422592, 1067990), (427196, 1056480), (429970, 1049664), (431680, 1045506), (434496, 1038730), (435372, 1036640), (437360, 1031928), (443840, 1016862), (445170, 1013824), (449680, 1003656), (453264, 995720), (453530, 995136), (456104, 989520), (457710, 986048), (458304, 984770), (460009, 981120), (462210, 976448), (466032, 968440), (468160, 964038), (472967, 954240), (474848, 950460), (475230, 949696), (477120, 945934), (482019, 936320), (484220, 932064), (488224, 924420), (490560, 920018), (492385, 916608), (493024, 915420), (494760, 912208), (497568, 907060), (497860, 906528), (499840, 902937), (501828, 899360), (506912, 890340), (508431, 887680), (513920, 878199), (515964, 874720), (518016, 871255), (518320, 870744), (519365, 868992), (522753, 863360), (524832, 859940), (527744, 855195), (528240, 854392), (532608, 847385), (533995, 845184), (539616, 836380), (543120, 830984), (544215, 829312), (544236, 829280), (561792, 803365), (565440, 798182), (566580, 796576), (570130, 791616), (572880, 787816), (580496, 777480), (581064, 776720), (582540, 774752), (585466, 770880), (590862, 763840), (593560, 760368), (597432, 755440), (601958, 749760), (604352, 746790), (610280, 739536), (616280, 732336), (621376, 726330), (621960, 725648), (621984, 725620), (623238, 724160), (627285, 719488), (633640, 712272), (640794, 704320), (642692, 702240), (644955, 699776), (647520, 697004), (654720, 689339), (656040, 687952), (659680, 684156), (663424, 680295), (665760, 677908), (669104, 674520)]