5440104248040

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^4\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:247

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 42, 43, 44, 45, 54, 55, 56, 60, 63, 66, 70, 72, 77, 81, 84, 86, 88, 90, 99, 105, 108, 110, 120, 121, 126, 127, 129, 132, 135, 140, 154, 162, 165, 168, 172, 180, 189, 198, 210, 215, 216, 220, 231, 242, 243, 252, 254, 258, 264, 270, 280, 297, 301, 308, 315, 324, 330, 344, 360, 363, 378, 381, 385, 387, 396, 405, 420, 430, 440, 462, 473, 484, 486, 495, 504, 508, 516, 540, 567, 594, 602, 605, 616, 630, 635, 645, 648, 660, 693, 726, 756, 762, 770, 774, 792, 810, 840, 847, 860, 889, 891, 903, 924, 945, 946, 968, 972, 990, 1016, 1032, 1080, 1089, 1134, 1143, 1155, 1161, 1188, 1204, 1210, 1215, 1260, 1270, 1290, 1320, 1331, 1386, 1397, 1419, 1452, 1485, 1505, 1512, 1524, 1540, 1548, 1620, 1694, 1701, 1720, 1778, 1782, 1806, 1815, 1848, 1890, 1892, 1905, 1935, 1944, 1980, 2079, 2178, 2268, 2286, 2310, 2322, 2365, 2376, 2408, 2420, 2430, 2520, 2540, 2541, 2580, 2662, 2667, 2673, 2709, 2772, 2794, 2835, 2838, 2904, 2970, 3010, 3048, 3080, 3096, 3240, 3267, 3311, 3388, 3402, 3429, 3465, 3483, 3556, 3564, 3612, 3630, 3780, 3784, 3810, 3870, 3960, 3993, 4158, 4191, 4235, 4257, 4356, 4445, 4455, 4515, 4536, 4572, 4620, 4644, 4730, 4840, 4860, 5080, 5082, 5160, 5203, 5324, 5334, 5346, 5418, 5445, 5461, 5544, 5588, 5670, 5676, 5715, 5805, 5940, 6020, 6237, 6534, 6622, 6655, 6776, 6804, 6858, 6930, 6966, 6985, 7095, 7112, 7128, 7224, 7260, 7560, 7620, 7623, 7740, 7986, 8001, 8127, 8316, 8382, 8470, 8505, 8514, 8712, 8890, 8910, 9030, 9144, 9240, 9288, 9317, 9460, 9720, 9779, 9801, 9933, 10164, 10287, 10395, 10406, 10449, 10648, 10668, 10692, 10836, 10890, 10922, 11176, 11340, 11352, 11430, 11610, 11880, 11979, 12040, 12474, 12573, 12705, 12771, 13068, 13244, 13310, 13335, 13365, 13545, 13608, 13716, 13860, 13932, 13970, 14190, 14520, 14641, 15240, 15246, 15367, 15480, 15609, 15972, 16002, 16254, 16335, 16383, 16555, 16632, 16764, 16940, 17010, 17028, 17145, 17415, 17780, 17820, 18060, 18634, 18711, 18920, 19558, 19602, 19866, 19965, 20328, 20574, 20790, 20812, 20898, 20955, 21285, 21336, 21384, 21672, 21780, 21844, 22680, 22860, 22869, 23220, 23958, 24003, 24381, 24948, 25146, 25410, 25542, 26015, 26136, 26488, 26620, 26670, 26730, 27090, 27305, 27432, 27720, 27864, 27940, 27951, 28380, 29282, 29337, 29403, 29799, 30492, 30734, 30861, 31185, 31218, 31944, 32004, 32508, 32670, 32766, 33110, 33528, 33880, 34020, 34056, 34290, 34830, 35560, 35640, 35937, 36120, 36421, 37268, 37422, 37719, 38115, 38227, 38313, 39116, 39204, 39732, 39930, 40005, 40635, 41148, 41580, 41624, 41796, 41910, 42570, 43560, 43688, 43923, 45720, 45738, 46101, 46440, 46585, 46827, 47916, 48006, 48762, 48895, 49005, 49149, 49665, 49896, 50292, 50820, 51084, 51435, 52030, 52245, 53240, 53340, 53460, 54180, 54610, 55880, 55902, 56760, 57233, 58564, 58674, 58806, 59598, 59895, 60071, 60984, 61468, 61722, 62370, 62436, 62865, 63855, 64008, 65016, 65340, 65532, 66220, 68040, 68580, 68607, 69660, 71874, 72009, 72842, 73143, 73205, 74536, 74844, 75438, 76230, 76454, 76626, 76835, 78045, 78232, 78408, 79464, 79860, 80010, 81270, 81915, 82296, 83160, 83592, 83820, 83853, 85140, 87846, 88011, 89397, 91476, 92202, 93170, 93555, 93654, 95832, 96012, 97524, 97790, 98010, 98298, 99330, 100584, 101640, 102168, 102487, 102870, 104060, 104490, 106680, 106920, 107569, 107811, 108360, 109220, 109263, 111804, 113157, 114345, 114466, 114681, 114939, 117128, 117348, 117612, 119196, 119790, 120015, 120142, 121905, 122936, 123444, 124740, 124872, 125730, 127710, 130680, 131064, 131769, 132440, 137160, 137214, 138303, 139320, 139755, 140481, 143748, 144018, 145684, 146286, 146410, 146685, 147015, 147447, 148995, 149688, 150876, 152460, 152908, 153252, 153670, 154305, 156090, 159720, 160020, 162540, 163830, 167640, 167706, 169037, 170280, 171699, 175692, 176022, 178794, 179685, 180213, 182105, 182952, 184404, 186340, 187110, 187308, 188595, 191135, 191565, 192024, 195048, 195580, 196020, 196596, 198660, 204974, 205740, 205821, 208120, 208980, 215138, 215622, 216027, 218440, 218526, 219615, 223608, 226314, 228690, 228932, 229362, 229878, 230505, 234135, 234696, 235224, 238392, 239580, 240030, 240284, 243810, 245745, 246888, 249480, 251460, 251559, 255420, 263538, 264033, 268191, 274428, 276606, 279510, 280962, 286165, 287496, 288036, 291368, 292572, 292820, 293370, 294030, 294894, 297990, 300355, 301752, 304920, 305816, 306504, 307340, 307461, 308610, 312180, 320040, 322707, 323433, 325080, 327660, 327789, 335412, 338074, 339471, 343035, 343398, 344043, 351384, 352044, 357588, 359370, 360045, 360426, 364210, 365715, 368808, 372680, 374220, 374616, 377190, 382270, 383130, 391160, 392040, 393192, 395307, 397320, 400631, 409948, 411480, 411642, 414909, 417960, 419265, 420497, 421443, 430276, 431244, 432054, 437052, 439230, 440055, 442341, 446985, 452628, 457380, 457864, 458724, 459756, 461010, 468270, 479160, 480060, 480568, 487620, 491490, 502920, 503118, 507111, 510840, 512435, 515097, 527076, 528066, 536382, 537845, 539055, 540639, 546315, 548856, 553212, 559020, 561924, 565785, 572330, 573405, 574695, 576072, 585144, 585640, 586740, 588060, 589788, 595980, 600710, 614680, 614922, 617220, 624360, 629563, 645414, 646866, 655320, 655578, 658845, 660781, 670824, 676148, 678942, 686070, 686796, 688086, 691515, 702405, 704088, 715176, 718740, 720090, 720852, 728420, 731430, 737235, 748440, 754380, 754677, 764540, 766260, 790614, 792099, 801262, 804573, 819896, 823284, 829818, 838530, 840994, 842886, 845185, 858495, 860552, 862488, 864108, 874104, 878460, 880110, 884682, 893970, 901065, 905256, 914760, 917448, 919512, 922020, 922383, 936540, 960120, 968121, 975240, 982980, 983367, 1006236, 1014222, 1024870, 1029105, 1030194, 1032129, 1054152, 1056132, 1072764, 1075690, 1078110, 1080135, 1081278, 1092630, 1106424, 1118040, 1123848, 1131570, 1144660, 1146810, 1149390, 1173480, 1176120, 1179576, 1183259, 1185921, 1191960, 1201420, 1201893, 1229844, 1234440, 1244727, 1257795, 1259126, 1261491, 1264329, 1290828, 1293732, 1311156, 1317690, 1320165, 1321562, 1327023, 1340955, 1352296, 1357884, 1372140, 1373592, 1376172, 1383030, 1404810, 1437480, 1440180, 1441704, 1456840, 1462860, 1474470, 1508760, 1509354, 1521333, 1529080, 1532520, 1537305, 1545291, 1581228, 1584198, 1602524, 1609146, 1613535, 1617165, 1621917, 1638945, 1646568, 1659636, 1677060, 1681988, 1685772, 1690370, 1697355, 1716990, 1720215, 1728216, 1756920, 1760220, 1769364, 1787940, 1802130, 1844040, 1844766, 1859407, 1873080, 1888689, 1936242, 1965960, 1966734, 1976535, 1982343, 2003155, 2012472, 2028444, 2049740, 2058210, 2060388, 2064258, 2074545, 2102485, 2107215, 2112264, 2145528, 2151380, 2156220, 2160270, 2162556, 2185260, 2211705, 2263140, 2264031, 2289320, 2293620, 2298780, 2366518, 2371842, 2376297, 2402840, 2403786, 2459688, 2489454, 2515590, 2518252, 2522982, 2528658, 2535555, 2575485, 2581656, 2587464, 2622312, 2635380, 2640330, 2643124, 2654046, 2681910, 2703195, 2715768, 2744280, 2752344, 2766060, 2767149, 2809620, 2880360, 2904363, 2925720, 2948940, 2950101, 3018708, 3042666, 3074610, 3090582, 3096387, 3147815, 3162456, 3168396, 3205048, 3218292, 3227070, 3234330, 3243834, 3277890, 3303905, 3319272, 3354120, 3363976, 3371544, 3380740, 3394710, 3433980, 3440430, 3520440, 3538728, 3549777, 3557763, 3575880, 3604260, 3605679, 3689532, 3718814, 3734181, 3773385, 3777378, 3784473, 3872484, 3933468, 3953070, 3960495, 3964686, 4006310, 4022865, 4056888, 4099480, 4116420, 4120776, 4128516, 4149090, 4204970, 4214430, 4302760, 4312440, 4320540, 4325112, 4370520, 4406941, 4423410, 4526280, 4528062, 4563999, 4587240, 4597560, 4611915, 4625467, 4635873, 4733036, 4743684, 4752594, 4807572, 4840605, 4865751, 4916835, 4978908, 5031180, 5036504, 5045964, 5057316, 5071110, 5150970, 5160645, 5270760, 5280660, 5286248, 5308092, 5363820, 5406390, 5532120, 5534298, 5578221, 5619240, 5666067, 5808726, 5897880, 5900202, 5916295, 5929605, 5947029, 6009465, 6037416, 6085332, 6149220, 6181164, 6192774, 6223635, 6295630, 6307455, 6321645, 6336792, 6436584, 6454140, 6468660, 6487668, 6555780, 6607810, 6635115, 6761480, 6789420, 6867960, 6880860, 7099554, 7115526, 7208520, 7211358, 7268591, 7379064, 7437628, 7468362, 7546770, 7554756, 7568946, 7606665, 7726455, 7744968, 7866936, 7906140, 7920990, 7929372, 8012620, 8045730, 8109585, 8232840, 8257032, 8298180, 8301447, 8409940, 8428860, 8641080, 8713089, 8813882, 8846820, 8850303, 9056124, 9127998, 9223830, 9250934, 9271746, 9289161, 9297035, 9443445, 9466072, 9487368, 9505188, 9615144, 9681210, 9731502, 9833670, 9911715, 9957816, 10062360, 10091928, 10114632, 10142220, 10301940, 10321290, 10561320, 10616184, 10649331, 10727640, 10812780, 10817037, 11068596, 11156442, 11320155, 11332134, 11353419, 11617452, 11800404, 11832590, 11859210, 11881485, 11894058, 12018930, 12170664, 12298440, 12362328, 12385548, 12447270, 12591260, 12614910, 12643290, 12908280, 12937320, 12975336, 13015849, 13111560, 13215620, 13220823, 13270230, 13578840, 13691997, 13761720, 13835745, 13876401, 13907619, 14199108, 14231052, 14422716, 14521815, 14537182, 14597253, 14750505, 14875256, 14936724, 15093540, 15109512, 15137892, 15213330, 15452910, 15481935, 15812280, 15841980, 15858744, 16025240, 16091460, 16219170, 16596360, 16602894, 16734663, 16819880, 16857720, 16998201, 17426178, 17627764, 17693640, 17700606, 17748885, 17788815, 17841087, 18028395, 18112248, 18255996, 18447660, 18501868, 18543492, 18578322, 18594070, 18670905, 18886890, 18922365, 19010376, 19362420, 19463004, 19667340, 19823430, 20284440, 20603880, 20642580, 21298662, 21625560, 21634074, 21805773, 22034705, 22137192, 22312884, 22640310, 22664268, 22706838, 22819995, 23127335, 23179365, 23234904, 23600808, 23665180, 23718420, 23762970, 23788116, 24037860, 24328755, 24771096, 24894540, 24904341, 25182520, 25229820, 25286580, 26031698, 26139267, 26431240, 26441646, 26540460, 27383994, 27671490, 27752802, 27815238, 27891105, 28330335, 28398216, 28462104, 28845432, 29043630, 29074364, 29194506, 29501010, 29735145, 29873448, 30187080, 30275784, 30426660, 30905820, 30963870, 31683960, 31947993, 32182920, 32438340, 32451111, 33205788, 33469326, 33996402, 34060257, 34852356, 35255528, 35401212, 35497770, 35577630, 35682174, 36056790, 36342955, 36511992, 36895320, 37003736, 37086984, 37156644, 37188140, 37341810, 37773780, 37844730, 38724840, 38926008, 39047547, 39334680, 39646860, 39662469, 41075991, 41285160, 41507235, 41629203, 42597324, 43268148, 43565445, 43611546, 44069410, 44251515, 44625768, 45280620, 45328536, 45413676, 45639990, 46254670, 46358730, 46445805, 47330360, 47436840, 47525940, 47576232, 48075720, 48657510, 49789080, 49808682, 50203989, 50459640, 50573160, 50880137, 50994603, 52063396, 52278534, 52883292, 53080920, 53246655, 53523261, 54085185, 54767988, 55342980, 55505604, 55630476, 55782210, 56660670, 56767095, 58087260, 58148728, 58389012, 59002020, 59470290, 60853320, 61811640, 61927740, 63895986, 64876680, 64902222, 65079245, 65417319, 66104115, 66411576, 66938652, 67992804, 68120514, 68459985, 69382005, 69538095, 69704712, 70802424, 70995540, 71155260, 71364348, 72113580, 72685910, 72986265, 74313288, 74376280, 74683620, 75547560, 75689460, 78095094, 79293720, 79324938, 79954501, 82151982, 83014470, 83258406, 83673315, 84991005, 85194648, 86536296, 87130890, 87223092, 88138820, 88503030, 89205435, 90561240, 90827352, 91279980, 92509340, 92717460, 92891610, 95051880, 95843979, 97315020, 97353333, 99617364, 100407978, 101760274, 101989206, 102180771, 104126792, 104557068, 105766584, 106493310, 107046522, 108170370, 109028865, 109535976, 110685960, 111011208, 111260952, 111564420, 113321340, 113534190, 116174520, 116778024, 117142641, 118004040, 118940580, 118987407, 123855480, 124521705, 124887609, 127791972, 129804444, 130158490, 130696335, 130834638, 132208230, 133877304, 135985608, 136241028, 136919970, 138764010, 139076190, 141991080, 142310520, 142728696, 144227160, 145371820, 145972530, 149367240, 150611967, 151378920, 152640411, 152983809, 156190188, 158649876, 159739965, 159909002, 160569783, 162255555, 164303964, 166028940, 166516812, 167346630, 169982010, 170301285, 174261780, 174446184, 176277640, 177006060, 178410870, 182559960, 185018680, 185434920, 185783220, 191687958, 194630040, 194706666, 195237735, 196251957, 198312345, 199234728, 200815956, 203520548, 203978412, 204361542, 205379955, 208146015, 209114136, 212986620, 214093044, 216340740, 218057730, 223128840, 226642680, 227068380, 234285282, 237881160, 237974814, 239863503, 249043410, 249775218, 251019945, 254400685, 254973015, 255583944, 259608888, 260316980, 261392670, 261669276, 264416460, 267616305, 272482056, 273839940, 277528020, 278152380, 287531937, 290743640, 291945060, 301223934, 305280822, 305967618, 312380376, 317299752, 319479930, 319818004, 321139566, 324511110, 327086595, 328607928, 332057880, 333033624, 334693260, 339964020, 340602570, 348523560, 351427923, 354012120, 356821740, 356962221, 371566440, 374662827, 383375916, 389413332, 390475470, 392503914, 396624690, 399772505, 401631912, 407041096, 407956824, 408723084, 410759910, 416292030, 425973240, 428186088, 432681480, 436115460, 451835901, 454136760, 457921233, 468570564, 475949628, 479219895, 479727006, 486766665, 498086820, 499550436, 502039890, 508801370, 509946030, 510903855, 520633960, 522785340, 523338552, 528832920, 535232610, 547679880, 555056040, 556304760, 559681507, 575063874, 583890120, 585713205, 588755871, 594937035, 602447868, 610561644, 611935236, 624438045, 638959860, 639636008, 642279132, 649022220, 654173190, 669386520, 679928040, 681205140, 702855846, 713643480, 713924442, 719590509, 749325654, 753059835, 763202055, 764919045, 766751832, 778826664, 780950940, 785007828, 793249380, 799545010, 802848915, 817446168, 821519820, 832584060, 872230920, 903671802, 915842466, 937141128, 951899256, 958439790, 959454012, 973533330, 981259785, 996173640, 999100872, 1004079780, 1017602740, 1019892060, 1021807710, 1045570680, 1054283769, 1070465220, 1070886663, 1119363014, 1123988481, 1150127748, 1171426410, 1177511742, 1189874070, 1199317515, 1204895736, 1221123288, 1223870472, 1248876090, 1277919720, 1284558264, 1298044440, 1308346380, 1362410280, 1373763699, 1405711692, 1427848884, 1437659685, 1439181018, 1498651308, 1506119670, 1526404110, 1529838090, 1561901880, 1570015656, 1586498760, 1599090020, 1605697830, 1643039640, 1665168120, 1679044521, 1757139615, 1766267613, 1784811105, 1807343604, 1831684932, 1873314135, 1916879580, 1918908024, 1947066660, 1962519570, 2008159560, 2035205480, 2039784120, 2043615420, 2108567538, 2140930440, 2141773326, 2158771527, 2238726028, 2247976962, 2259179505, 2289606165, 2300255496, 2342852820, 2355023484, 2379748140, 2398635030, 2497752180, 2616692760, 2747527398, 2798407535, 2811423384, 2855697768, 2875319370, 2878362036, 2943779355, 2997302616, 3012239340, 3052808220, 3059676180, 3162851307, 3198180040, 3211395660, 3358089042, 3514279230, 3532535226, 3569622210, 3597952545, 3614687208, 3663369864, 3746628270, 3833759160, 3894133320, 3925039140, 4087230840, 4121291097, 4217135076, 4283546652, 4317543054, 4477452056, 4495953924, 4518359010, 4579212330, 4685705640, 4710046968, 4759496280, 4797270060, 4995504360, 5037133563, 5271418845, 5354433315, 5495054796, 5596815070, 5619942405, 5750638740, 5756724072, 5887558710, 6024478680, 6105616440, 6119352360, 6325702614, 6422791320, 6476314581, 6716178084, 6868818495, 7028558460, 7065070452, 7139244420, 7195905090, 7493256540, 7850078280, 8242582194, 8395222605, 8434270152, 8567093304, 8635086108, 8831338065, 8991907848, 9036718020, 9158424660, 9594540120, 10074267126, 10542837690, 10708866630, 10793857635, 10990109592, 11193630140, 11239884810, 11501277480, 11775117420, 12363873291, 12651405228, 12952629162, 13432356168, 13737636990, 14057116920, 14130140904, 14278488840, 14391810180, 14986513080, 15111400689, 15814256535, 16485164388, 16790445210, 17270172216, 17662676130, 18073436040, 18316849320, 19428943743, 20148534252, 20606455485, 21085675380, 21417733260, 21587715270, 22387260280, 22479769620, 23550234840, 24727746582, 25185667815, 25302810456, 25905258324, 27475273980, 28783620360, 30222801378, 31628513070, 32381572905, 32970328776, 33580890420, 35325352260, 38857887486, 40297068504, 41212910970, 42171350760, 42835466520, 43175430540, 44959539240, 45334202067, 49455493164, 50371335630, 51810516648, 54950547960, 60445602756, 61819366455, 63257026140, 64763145810, 67161780840, 70650704520, 75557003445, 77715774972, 82425821940, 86350861080, 90668404134, 97144718715, 98910986328, 100742671260, 120891205512, 123638732910, 126514052280, 129526291620, 136002606201, 151114006890, 155431549944, 164851643880, 181336808268, 194289437430, 201485342520, 226671010335, 247277465820, 259052583240, 272005212402, 302228013780, 362673616536, 388578874860, 453342020670, 494554931640, 544010424804, 604456027560, 680013031005, 777157749720, 906684041340, 1088020849608, 1360026062010, 1813368082680, 2720052124020, 5440104248040]

約数ペア:

[(1, 5440104248040), (2, 2720052124020), (3, 1813368082680), (4, 1360026062010), (5, 1088020849608), (6, 906684041340), (7, 777157749720), (8, 680013031005), (9, 604456027560), (10, 544010424804), (11, 494554931640), (12, 453342020670), (14, 388578874860), (15, 362673616536), (18, 302228013780), (20, 272005212402), (21, 259052583240), (22, 247277465820), (24, 226671010335), (27, 201485342520), (28, 194289437430), (30, 181336808268), (33, 164851643880), (35, 155431549944), (36, 151114006890), (40, 136002606201), (42, 129526291620), (43, 126514052280), (44, 123638732910), (45, 120891205512), (54, 100742671260), (55, 98910986328), (56, 97144718715), (60, 90668404134), (63, 86350861080), (66, 82425821940), (70, 77715774972), (72, 75557003445), (77, 70650704520), (81, 67161780840), (84, 64763145810), (86, 63257026140), (88, 61819366455), (90, 60445602756), (99, 54950547960), (105, 51810516648), (108, 50371335630), (110, 49455493164), (120, 45334202067), (121, 44959539240), (126, 43175430540), (127, 42835466520), (129, 42171350760), (132, 41212910970), (135, 40297068504), (140, 38857887486), (154, 35325352260), (162, 33580890420), (165, 32970328776), (168, 32381572905), (172, 31628513070), (180, 30222801378), (189, 28783620360), (198, 27475273980), (210, 25905258324), (215, 25302810456), (216, 25185667815), (220, 24727746582), (231, 23550234840), (242, 22479769620), (243, 22387260280), (252, 21587715270), (254, 21417733260), (258, 21085675380), (264, 20606455485), (270, 20148534252), (280, 19428943743), (297, 18316849320), (301, 18073436040), (308, 17662676130), (315, 17270172216), (324, 16790445210), (330, 16485164388), (344, 15814256535), (360, 15111400689), (363, 14986513080), (378, 14391810180), (381, 14278488840), (385, 14130140904), (387, 14057116920), (396, 13737636990), (405, 13432356168), (420, 12952629162), (430, 12651405228), (440, 12363873291), (462, 11775117420), (473, 11501277480), (484, 11239884810), (486, 11193630140), (495, 10990109592), (504, 10793857635), (508, 10708866630), (516, 10542837690), (540, 10074267126), (567, 9594540120), (594, 9158424660), (602, 9036718020), (605, 8991907848), (616, 8831338065), (630, 8635086108), (635, 8567093304), (645, 8434270152), (648, 8395222605), (660, 8242582194), (693, 7850078280), (726, 7493256540), (756, 7195905090), (762, 7139244420), (770, 7065070452), (774, 7028558460), (792, 6868818495), (810, 6716178084), (840, 6476314581), (847, 6422791320), (860, 6325702614), (889, 6119352360), (891, 6105616440), (903, 6024478680), (924, 5887558710), (945, 5756724072), (946, 5750638740), (968, 5619942405), (972, 5596815070), (990, 5495054796), (1016, 5354433315), (1032, 5271418845), (1080, 5037133563), (1089, 4995504360), (1134, 4797270060), (1143, 4759496280), (1155, 4710046968), (1161, 4685705640), (1188, 4579212330), (1204, 4518359010), (1210, 4495953924), (1215, 4477452056), (1260, 4317543054), (1270, 4283546652), (1290, 4217135076), (1320, 4121291097), (1331, 4087230840), (1386, 3925039140), (1397, 3894133320), (1419, 3833759160), (1452, 3746628270), (1485, 3663369864), (1505, 3614687208), (1512, 3597952545), (1524, 3569622210), (1540, 3532535226), (1548, 3514279230), (1620, 3358089042), (1694, 3211395660), (1701, 3198180040), (1720, 3162851307), (1778, 3059676180), (1782, 3052808220), (1806, 3012239340), (1815, 2997302616), (1848, 2943779355), (1890, 2878362036), (1892, 2875319370), (1905, 2855697768), (1935, 2811423384), (1944, 2798407535), (1980, 2747527398), (2079, 2616692760), (2178, 2497752180), (2268, 2398635030), (2286, 2379748140), (2310, 2355023484), (2322, 2342852820), (2365, 2300255496), (2376, 2289606165), (2408, 2259179505), (2420, 2247976962), (2430, 2238726028), (2520, 2158771527), (2540, 2141773326), (2541, 2140930440), (2580, 2108567538), (2662, 2043615420), (2667, 2039784120), (2673, 2035205480), (2709, 2008159560), (2772, 1962519570), (2794, 1947066660), (2835, 1918908024), (2838, 1916879580), (2904, 1873314135), (2970, 1831684932), (3010, 1807343604), (3048, 1784811105), (3080, 1766267613), (3096, 1757139615), (3240, 1679044521), (3267, 1665168120), (3311, 1643039640), (3388, 1605697830), (3402, 1599090020), (3429, 1586498760), (3465, 1570015656), (3483, 1561901880), (3556, 1529838090), (3564, 1526404110), (3612, 1506119670), (3630, 1498651308), (3780, 1439181018), (3784, 1437659685), (3810, 1427848884), (3870, 1405711692), (3960, 1373763699), (3993, 1362410280), (4158, 1308346380), (4191, 1298044440), (4235, 1284558264), (4257, 1277919720), (4356, 1248876090), (4445, 1223870472), (4455, 1221123288), (4515, 1204895736), (4536, 1199317515), (4572, 1189874070), (4620, 1177511742), (4644, 1171426410), (4730, 1150127748), (4840, 1123988481), (4860, 1119363014), (5080, 1070886663), (5082, 1070465220), (5160, 1054283769), (5203, 1045570680), (5324, 1021807710), (5334, 1019892060), (5346, 1017602740), (5418, 1004079780), (5445, 999100872), (5461, 996173640), (5544, 981259785), (5588, 973533330), (5670, 959454012), (5676, 958439790), (5715, 951899256), (5805, 937141128), (5940, 915842466), (6020, 903671802), (6237, 872230920), (6534, 832584060), (6622, 821519820), (6655, 817446168), (6776, 802848915), (6804, 799545010), (6858, 793249380), (6930, 785007828), (6966, 780950940), (6985, 778826664), (7095, 766751832), (7112, 764919045), (7128, 763202055), (7224, 753059835), (7260, 749325654), (7560, 719590509), (7620, 713924442), (7623, 713643480), (7740, 702855846), (7986, 681205140), (8001, 679928040), (8127, 669386520), (8316, 654173190), (8382, 649022220), (8470, 642279132), (8505, 639636008), (8514, 638959860), (8712, 624438045), (8890, 611935236), (8910, 610561644), (9030, 602447868), (9144, 594937035), (9240, 588755871), (9288, 585713205), (9317, 583890120), (9460, 575063874), (9720, 559681507), (9779, 556304760), (9801, 555056040), (9933, 547679880), (10164, 535232610), (10287, 528832920), (10395, 523338552), (10406, 522785340), (10449, 520633960), (10648, 510903855), (10668, 509946030), (10692, 508801370), (10836, 502039890), (10890, 499550436), (10922, 498086820), (11176, 486766665), (11340, 479727006), (11352, 479219895), (11430, 475949628), (11610, 468570564), (11880, 457921233), (11979, 454136760), (12040, 451835901), (12474, 436115460), (12573, 432681480), (12705, 428186088), (12771, 425973240), (13068, 416292030), (13244, 410759910), (13310, 408723084), (13335, 407956824), (13365, 407041096), (13545, 401631912), (13608, 399772505), (13716, 396624690), (13860, 392503914), (13932, 390475470), (13970, 389413332), (14190, 383375916), (14520, 374662827), (14641, 371566440), (15240, 356962221), (15246, 356821740), (15367, 354012120), (15480, 351427923), (15609, 348523560), (15972, 340602570), (16002, 339964020), (16254, 334693260), (16335, 333033624), (16383, 332057880), (16555, 328607928), (16632, 327086595), (16764, 324511110), (16940, 321139566), (17010, 319818004), (17028, 319479930), (17145, 317299752), (17415, 312380376), (17780, 305967618), (17820, 305280822), (18060, 301223934), (18634, 291945060), (18711, 290743640), (18920, 287531937), (19558, 278152380), (19602, 277528020), (19866, 273839940), (19965, 272482056), (20328, 267616305), (20574, 264416460), (20790, 261669276), (20812, 261392670), (20898, 260316980), (20955, 259608888), (21285, 255583944), (21336, 254973015), (21384, 254400685), (21672, 251019945), (21780, 249775218), (21844, 249043410), (22680, 239863503), (22860, 237974814), (22869, 237881160), (23220, 234285282), (23958, 227068380), (24003, 226642680), (24381, 223128840), (24948, 218057730), (25146, 216340740), (25410, 214093044), (25542, 212986620), (26015, 209114136), (26136, 208146015), (26488, 205379955), (26620, 204361542), (26670, 203978412), (26730, 203520548), (27090, 200815956), (27305, 199234728), (27432, 198312345), (27720, 196251957), (27864, 195237735), (27940, 194706666), (27951, 194630040), (28380, 191687958), (29282, 185783220), (29337, 185434920), (29403, 185018680), (29799, 182559960), (30492, 178410870), (30734, 177006060), (30861, 176277640), (31185, 174446184), (31218, 174261780), (31944, 170301285), (32004, 169982010), (32508, 167346630), (32670, 166516812), (32766, 166028940), (33110, 164303964), (33528, 162255555), (33880, 160569783), (34020, 159909002), (34056, 159739965), (34290, 158649876), (34830, 156190188), (35560, 152983809), (35640, 152640411), (35937, 151378920), (36120, 150611967), (36421, 149367240), (37268, 145972530), (37422, 145371820), (37719, 144227160), (38115, 142728696), (38227, 142310520), (38313, 141991080), (39116, 139076190), (39204, 138764010), (39732, 136919970), (39930, 136241028), (40005, 135985608), (40635, 133877304), (41148, 132208230), (41580, 130834638), (41624, 130696335), (41796, 130158490), (41910, 129804444), (42570, 127791972), (43560, 124887609), (43688, 124521705), (43923, 123855480), (45720, 118987407), (45738, 118940580), (46101, 118004040), (46440, 117142641), (46585, 116778024), (46827, 116174520), (47916, 113534190), (48006, 113321340), (48762, 111564420), (48895, 111260952), (49005, 111011208), (49149, 110685960), (49665, 109535976), (49896, 109028865), (50292, 108170370), (50820, 107046522), (51084, 106493310), (51435, 105766584), (52030, 104557068), (52245, 104126792), (53240, 102180771), (53340, 101989206), (53460, 101760274), (54180, 100407978), (54610, 99617364), (55880, 97353333), (55902, 97315020), (56760, 95843979), (57233, 95051880), (58564, 92891610), (58674, 92717460), (58806, 92509340), (59598, 91279980), (59895, 90827352), (60071, 90561240), (60984, 89205435), (61468, 88503030), (61722, 88138820), (62370, 87223092), (62436, 87130890), (62865, 86536296), (63855, 85194648), (64008, 84991005), (65016, 83673315), (65340, 83258406), (65532, 83014470), (66220, 82151982), (68040, 79954501), (68580, 79324938), (68607, 79293720), (69660, 78095094), (71874, 75689460), (72009, 75547560), (72842, 74683620), (73143, 74376280), (73205, 74313288), (74536, 72986265), (74844, 72685910), (75438, 72113580), (76230, 71364348), (76454, 71155260), (76626, 70995540), (76835, 70802424), (78045, 69704712), (78232, 69538095), (78408, 69382005), (79464, 68459985), (79860, 68120514), (80010, 67992804), (81270, 66938652), (81915, 66411576), (82296, 66104115), (83160, 65417319), (83592, 65079245), (83820, 64902222), (83853, 64876680), (85140, 63895986), (87846, 61927740), (88011, 61811640), (89397, 60853320), (91476, 59470290), (92202, 59002020), (93170, 58389012), (93555, 58148728), (93654, 58087260), (95832, 56767095), (96012, 56660670), (97524, 55782210), (97790, 55630476), (98010, 55505604), (98298, 55342980), (99330, 54767988), (100584, 54085185), (101640, 53523261), (102168, 53246655), (102487, 53080920), (102870, 52883292), (104060, 52278534), (104490, 52063396), (106680, 50994603), (106920, 50880137), (107569, 50573160), (107811, 50459640), (108360, 50203989), (109220, 49808682), (109263, 49789080), (111804, 48657510), (113157, 48075720), (114345, 47576232), (114466, 47525940), (114681, 47436840), (114939, 47330360), (117128, 46445805), (117348, 46358730), (117612, 46254670), (119196, 45639990), (119790, 45413676), (120015, 45328536), (120142, 45280620), (121905, 44625768), (122936, 44251515), (123444, 44069410), (124740, 43611546), (124872, 43565445), (125730, 43268148), (127710, 42597324), (130680, 41629203), (131064, 41507235), (131769, 41285160), (132440, 41075991), (137160, 39662469), (137214, 39646860), (138303, 39334680), (139320, 39047547), (139755, 38926008), (140481, 38724840), (143748, 37844730), (144018, 37773780), (145684, 37341810), (146286, 37188140), (146410, 37156644), (146685, 37086984), (147015, 37003736), (147447, 36895320), (148995, 36511992), (149688, 36342955), (150876, 36056790), (152460, 35682174), (152908, 35577630), (153252, 35497770), (153670, 35401212), (154305, 35255528), (156090, 34852356), (159720, 34060257), (160020, 33996402), (162540, 33469326), (163830, 33205788), (167640, 32451111), (167706, 32438340), (169037, 32182920), (170280, 31947993), (171699, 31683960), (175692, 30963870), (176022, 30905820), (178794, 30426660), (179685, 30275784), (180213, 30187080), (182105, 29873448), (182952, 29735145), (184404, 29501010), (186340, 29194506), (187110, 29074364), (187308, 29043630), (188595, 28845432), (191135, 28462104), (191565, 28398216), (192024, 28330335), (195048, 27891105), (195580, 27815238), (196020, 27752802), (196596, 27671490), (198660, 27383994), (204974, 26540460), (205740, 26441646), (205821, 26431240), (208120, 26139267), (208980, 26031698), (215138, 25286580), (215622, 25229820), (216027, 25182520), (218440, 24904341), (218526, 24894540), (219615, 24771096), (223608, 24328755), (226314, 24037860), (228690, 23788116), (228932, 23762970), (229362, 23718420), (229878, 23665180), (230505, 23600808), (234135, 23234904), (234696, 23179365), (235224, 23127335), (238392, 22819995), (239580, 22706838), (240030, 22664268), (240284, 22640310), (243810, 22312884), (245745, 22137192), (246888, 22034705), (249480, 21805773), (251460, 21634074), (251559, 21625560), (255420, 21298662), (263538, 20642580), (264033, 20603880), (268191, 20284440), (274428, 19823430), (276606, 19667340), (279510, 19463004), (280962, 19362420), (286165, 19010376), (287496, 18922365), (288036, 18886890), (291368, 18670905), (292572, 18594070), (292820, 18578322), (293370, 18543492), (294030, 18501868), (294894, 18447660), (297990, 18255996), (300355, 18112248), (301752, 18028395), (304920, 17841087), (305816, 17788815), (306504, 17748885), (307340, 17700606), (307461, 17693640), (308610, 17627764), (312180, 17426178), (320040, 16998201), (322707, 16857720), (323433, 16819880), (325080, 16734663), (327660, 16602894), (327789, 16596360), (335412, 16219170), (338074, 16091460), (339471, 16025240), (343035, 15858744), (343398, 15841980), (344043, 15812280), (351384, 15481935), (352044, 15452910), (357588, 15213330), (359370, 15137892), (360045, 15109512), (360426, 15093540), (364210, 14936724), (365715, 14875256), (368808, 14750505), (372680, 14597253), (374220, 14537182), (374616, 14521815), (377190, 14422716), (382270, 14231052), (383130, 14199108), (391160, 13907619), (392040, 13876401), (393192, 13835745), (395307, 13761720), (397320, 13691997), (400631, 13578840), (409948, 13270230), (411480, 13220823), (411642, 13215620), (414909, 13111560), (417960, 13015849), (419265, 12975336), (420497, 12937320), (421443, 12908280), (430276, 12643290), (431244, 12614910), (432054, 12591260), (437052, 12447270), (439230, 12385548), (440055, 12362328), (442341, 12298440), (446985, 12170664), (452628, 12018930), (457380, 11894058), (457864, 11881485), (458724, 11859210), (459756, 11832590), (461010, 11800404), (468270, 11617452), (479160, 11353419), (480060, 11332134), (480568, 11320155), (487620, 11156442), (491490, 11068596), (502920, 10817037), (503118, 10812780), (507111, 10727640), (510840, 10649331), (512435, 10616184), (515097, 10561320), (527076, 10321290), (528066, 10301940), (536382, 10142220), (537845, 10114632), (539055, 10091928), (540639, 10062360), (546315, 9957816), (548856, 9911715), (553212, 9833670), (559020, 9731502), (561924, 9681210), (565785, 9615144), (572330, 9505188), (573405, 9487368), (574695, 9466072), (576072, 9443445), (585144, 9297035), (585640, 9289161), (586740, 9271746), (588060, 9250934), (589788, 9223830), (595980, 9127998), (600710, 9056124), (614680, 8850303), (614922, 8846820), (617220, 8813882), (624360, 8713089), (629563, 8641080), (645414, 8428860), (646866, 8409940), (655320, 8301447), (655578, 8298180), (658845, 8257032), (660781, 8232840), (670824, 8109585), (676148, 8045730), (678942, 8012620), (686070, 7929372), (686796, 7920990), (688086, 7906140), (691515, 7866936), (702405, 7744968), (704088, 7726455), (715176, 7606665), (718740, 7568946), (720090, 7554756), (720852, 7546770), (728420, 7468362), (731430, 7437628), (737235, 7379064), (748440, 7268591), (754380, 7211358), (754677, 7208520), (764540, 7115526), (766260, 7099554), (790614, 6880860), (792099, 6867960), (801262, 6789420), (804573, 6761480), (819896, 6635115), (823284, 6607810), (829818, 6555780), (838530, 6487668), (840994, 6468660), (842886, 6454140), (845185, 6436584), (858495, 6336792), (860552, 6321645), (862488, 6307455), (864108, 6295630), (874104, 6223635), (878460, 6192774), (880110, 6181164), (884682, 6149220), (893970, 6085332), (901065, 6037416), (905256, 6009465), (914760, 5947029), (917448, 5929605), (919512, 5916295), (922020, 5900202), (922383, 5897880), (936540, 5808726), (960120, 5666067), (968121, 5619240), (975240, 5578221), (982980, 5534298), (983367, 5532120), (1006236, 5406390), (1014222, 5363820), (1024870, 5308092), (1029105, 5286248), (1030194, 5280660), (1032129, 5270760), (1054152, 5160645), (1056132, 5150970), (1072764, 5071110), (1075690, 5057316), (1078110, 5045964), (1080135, 5036504), (1081278, 5031180), (1092630, 4978908), (1106424, 4916835), (1118040, 4865751), (1123848, 4840605), (1131570, 4807572), (1144660, 4752594), (1146810, 4743684), (1149390, 4733036), (1173480, 4635873), (1176120, 4625467), (1179576, 4611915), (1183259, 4597560), (1185921, 4587240), (1191960, 4563999), (1201420, 4528062), (1201893, 4526280), (1229844, 4423410), (1234440, 4406941), (1244727, 4370520), (1257795, 4325112), (1259126, 4320540), (1261491, 4312440), (1264329, 4302760), (1290828, 4214430), (1293732, 4204970), (1311156, 4149090), (1317690, 4128516), (1320165, 4120776), (1321562, 4116420), (1327023, 4099480), (1340955, 4056888), (1352296, 4022865), (1357884, 4006310), (1372140, 3964686), (1373592, 3960495), (1376172, 3953070), (1383030, 3933468), (1404810, 3872484), (1437480, 3784473), (1440180, 3777378), (1441704, 3773385), (1456840, 3734181), (1462860, 3718814), (1474470, 3689532), (1508760, 3605679), (1509354, 3604260), (1521333, 3575880), (1529080, 3557763), (1532520, 3549777), (1537305, 3538728), (1545291, 3520440), (1581228, 3440430), (1584198, 3433980), (1602524, 3394710), (1609146, 3380740), (1613535, 3371544), (1617165, 3363976), (1621917, 3354120), (1638945, 3319272), (1646568, 3303905), (1659636, 3277890), (1677060, 3243834), (1681988, 3234330), (1685772, 3227070), (1690370, 3218292), (1697355, 3205048), (1716990, 3168396), (1720215, 3162456), (1728216, 3147815), (1756920, 3096387), (1760220, 3090582), (1769364, 3074610), (1787940, 3042666), (1802130, 3018708), (1844040, 2950101), (1844766, 2948940), (1859407, 2925720), (1873080, 2904363), (1888689, 2880360), (1936242, 2809620), (1965960, 2767149), (1966734, 2766060), (1976535, 2752344), (1982343, 2744280), (2003155, 2715768), (2012472, 2703195), (2028444, 2681910), (2049740, 2654046), (2058210, 2643124), (2060388, 2640330), (2064258, 2635380), (2074545, 2622312), (2102485, 2587464), (2107215, 2581656), (2112264, 2575485), (2145528, 2535555), (2151380, 2528658), (2156220, 2522982), (2160270, 2518252), (2162556, 2515590), (2185260, 2489454), (2211705, 2459688), (2263140, 2403786), (2264031, 2402840), (2289320, 2376297), (2293620, 2371842), (2298780, 2366518)]