3502312032960

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{257}}^1$

素因数の和:393

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 61, 64, 65, 68, 72, 78, 80, 81, 85, 90, 96, 102, 104, 108, 117, 120, 122, 130, 135, 136, 144, 153, 156, 160, 162, 169, 170, 180, 183, 192, 195, 204, 208, 216, 221, 234, 240, 243, 244, 255, 257, 260, 270, 272, 288, 305, 306, 312, 320, 324, 338, 340, 351, 360, 366, 390, 405, 408, 416, 432, 442, 459, 468, 480, 486, 488, 507, 510, 514, 520, 540, 544, 549, 576, 585, 610, 612, 624, 648, 663, 676, 680, 702, 720, 732, 765, 771, 780, 793, 810, 816, 832, 845, 864, 884, 915, 918, 936, 960, 972, 976, 1014, 1020, 1028, 1037, 1040, 1053, 1080, 1088, 1098, 1105, 1170, 1215, 1220, 1224, 1248, 1285, 1296, 1326, 1352, 1360, 1377, 1404, 1440, 1464, 1521, 1530, 1542, 1560, 1586, 1620, 1632, 1647, 1690, 1728, 1755, 1768, 1830, 1836, 1872, 1944, 1952, 1989, 2028, 2040, 2056, 2074, 2080, 2106, 2160, 2196, 2210, 2295, 2313, 2340, 2379, 2430, 2440, 2448, 2496, 2535, 2570, 2592, 2652, 2704, 2720, 2745, 2754, 2808, 2873, 2880, 2928, 3042, 3060, 3084, 3111, 3120, 3159, 3172, 3240, 3264, 3294, 3315, 3341, 3380, 3510, 3536, 3660, 3672, 3744, 3855, 3888, 3904, 3965, 3978, 4056, 4080, 4112, 4131, 4148, 4160, 4212, 4320, 4369, 4392, 4420, 4563, 4590, 4626, 4680, 4758, 4860, 4880, 4896, 4941, 5070, 5140, 5184, 5185, 5265, 5304, 5408, 5440, 5490, 5508, 5616, 5746, 5856, 5967, 6084, 6120, 6168, 6222, 6240, 6318, 6344, 6480, 6588, 6630, 6682, 6760, 6885, 6939, 7020, 7072, 7137, 7320, 7344, 7488, 7605, 7710, 7776, 7930, 7956, 8112, 8160, 8224, 8235, 8262, 8296, 8424, 8619, 8640, 8738, 8784, 8840, 9126, 9180, 9252, 9333, 9360, 9516, 9720, 9760, 9792, 9882, 9945, 10023, 10140, 10280, 10309, 10370, 10530, 10608, 10816, 10980, 11016, 11232, 11492, 11565, 11712, 11895, 11934, 12168, 12240, 12336, 12444, 12480, 12636, 12688, 12960, 13107, 13176, 13260, 13364, 13481, 13520, 13689, 13770, 13878, 14040, 14144, 14274, 14365, 14640, 14688, 14823, 15210, 15420, 15552, 15555, 15677, 15795, 15860, 15912, 16224, 16320, 16448, 16470, 16524, 16592, 16705, 16848, 17238, 17476, 17568, 17680, 17901, 18252, 18360, 18504, 18666, 18720, 19032, 19440, 19520, 19764, 19890, 20046, 20280, 20560, 20618, 20655, 20740, 20817, 21060, 21216, 21411, 21845, 21960, 22032, 22464, 22815, 22984, 23130, 23790, 23868, 24336, 24480, 24672, 24705, 24888, 25272, 25376, 25857, 25920, 26214, 26352, 26520, 26728, 26962, 27040, 27378, 27540, 27756, 27999, 28080, 28548, 28730, 29280, 29376, 29646, 29835, 30069, 30420, 30840, 30927, 31110, 31354, 31590, 31720, 31824, 32448, 32940, 33048, 33184, 33410, 33696, 34476, 34695, 34952, 35136, 35360, 35685, 35802, 36504, 36720, 37008, 37332, 37440, 38064, 38880, 39321, 39528, 39780, 40092, 40443, 40560, 41067, 41120, 41236, 41310, 41480, 41634, 42120, 42432, 42822, 43095, 43433, 43690, 43920, 44064, 45630, 45968, 46260, 46665, 47031, 47580, 47736, 48672, 48960, 49344, 49410, 49776, 50115, 50544, 50752, 51545, 51714, 52428, 52704, 53040, 53456, 53703, 53924, 54080, 54756, 55080, 55512, 55998, 56160, 56797, 57096, 57460, 58560, 59292, 59670, 60138, 60840, 61680, 61854, 62220, 62451, 62708, 63180, 63440, 63648, 64233, 65535, 65880, 66096, 66368, 66820, 67392, 67405, 68445, 68952, 69390, 69904, 70720, 71370, 71604, 73008, 73440, 74016, 74115, 74664, 76128, 77571, 77760, 78385, 78642, 79056, 79560, 80184, 80886, 81120, 82134, 82240, 82472, 82620, 82960, 83268, 83997, 84240, 85644, 86190, 86866, 87380, 87840, 88128, 89505, 90207, 91260, 91936, 92520, 92781, 93330, 94062, 95160, 95472, 97344, 98820, 99552, 100230, 101088, 103090, 103428, 104085, 104856, 105408, 106080, 106912, 107055, 107406, 107848, 109512, 110160, 111024, 111996, 112320, 113594, 114192, 114920, 117963, 118584, 119340, 120276, 121329, 121680, 123360, 123708, 124440, 124902, 125416, 126360, 126880, 127296, 128466, 129285, 130299, 131070, 131760, 132192, 133640, 134810, 136890, 137904, 138780, 139808, 139995, 141093, 142740, 143208, 146016, 146880, 148032, 148230, 149328, 150345, 152256, 154635, 155142, 156770, 157284, 158112, 159120, 160368, 161772, 162240, 164268, 164944, 165240, 165920, 166536, 167994, 168480, 170391, 171288, 172380, 173732, 174760, 175253, 175680, 179010, 180414, 182520, 183872, 185040, 185562, 186660, 188124, 190320, 190944, 192699, 196605, 197640, 199104, 200460, 202176, 202215, 203801, 205335, 206180, 206856, 208170, 209712, 212160, 213824, 214110, 214812, 215696, 217165, 219024, 220320, 222048, 223992, 227188, 228384, 229840, 232713, 235155, 235926, 237168, 238680, 240552, 242658, 243360, 246720, 247416, 248880, 249804, 250832, 251991, 252720, 253760, 256932, 258570, 260598, 262140, 263520, 264384, 266509, 267280, 268515, 269620, 270621, 273780, 275808, 277560, 278343, 279616, 279990, 282186, 283985, 285480, 286416, 292032, 296460, 298656, 300690, 309270, 310284, 312255, 313540, 314568, 316224, 318240, 320736, 321165, 323544, 328536, 329888, 330480, 331840, 333072, 335988, 336960, 340782, 342576, 344760, 347464, 349520, 350506, 353889, 358020, 360828, 363987, 365040, 370080, 371124, 373320, 376248, 380640, 381888, 385398, 387855, 390897, 393210, 395280, 400920, 404430, 407602, 410670, 412360, 413712, 416340, 419424, 419985, 423279, 428220, 429624, 431392, 434330, 438048, 440640, 444096, 447984, 451035, 454376, 456768, 459680, 463905, 465426, 470310, 471852, 474336, 477360, 481104, 485316, 486720, 494832, 497760, 499608, 501664, 503982, 505440, 511173, 513864, 517140, 521196, 524280, 525759, 527040, 533018, 534560, 537030, 539240, 541242, 547560, 551616, 555120, 556686, 559980, 564372, 567970, 570960, 572832, 589815, 592920, 597312, 601380, 606645, 611403, 618540, 620568, 624510, 627080, 629136, 636480, 641472, 642330, 647088, 651495, 657072, 659776, 660960, 666144, 671976, 681564, 685152, 689520, 694928, 698139, 699040, 701012, 705465, 707778, 716040, 721656, 727974, 730080, 738361, 740160, 742248, 746640, 752496, 761280, 770796, 775710, 781794, 786420, 790560, 799527, 801840, 808860, 811863, 815204, 821340, 824720, 827424, 832680, 835029, 838848, 839970, 846558, 851955, 856440, 859248, 862784, 868660, 876096, 876265, 895968, 902070, 908752, 919360, 927810, 930852, 940620, 943704, 948672, 954720, 962208, 963495, 970632, 989664, 995520, 999216, 1003328, 1007964, 1010880, 1019005, 1022346, 1027728, 1034280, 1042392, 1048560, 1051518, 1061667, 1066036, 1069120, 1074060, 1078480, 1082484, 1091961, 1095120, 1110240, 1113372, 1119960, 1128744, 1135940, 1141920, 1145664, 1163565, 1172691, 1179630, 1185840, 1202760, 1213290, 1222806, 1237080, 1241136, 1249020, 1254160, 1258272, 1259955, 1269837, 1284660, 1294176, 1302990, 1314144, 1321920, 1332288, 1332545, 1343952, 1353105, 1363128, 1370304, 1379040, 1389856, 1391715, 1396278, 1398080, 1402024, 1410930, 1415556, 1432080, 1443312, 1455948, 1460160, 1476722, 1484496, 1493280, 1504992, 1533519, 1541592, 1551420, 1563588, 1572840, 1577277, 1581120, 1599054, 1603680, 1617720, 1623726, 1630408, 1642680, 1649440, 1654848, 1665360, 1670058, 1679940, 1693116, 1703910, 1712880, 1718496, 1737320, 1752530, 1769445, 1791936, 1804140, 1817504, 1819935, 1834209, 1855620, 1861704, 1881240, 1887408, 1909440, 1924416, 1926990, 1941264, 1954485, 1979328, 1998432, 2015928, 2038010, 2044692, 2055456, 2068560, 2084784, 2097120, 2103036, 2116395, 2123334, 2132072, 2148120, 2156960, 2164968, 2183922, 2190240, 2215083, 2220480, 2226744, 2239920, 2257488, 2271880, 2283840, 2327130, 2345382, 2359260, 2371680, 2398581, 2405520, 2426580, 2445612, 2474160, 2482272, 2498040, 2505087, 2508320, 2516544, 2519910, 2539674, 2555865, 2569320, 2588352, 2605980, 2628288, 2628795, 2649413, 2665090, 2687904, 2706210, 2726256, 2758080, 2779712, 2783430, 2792556, 2804048, 2821860, 2831112, 2864160, 2886624, 2911896, 2953444, 2968992, 2986560, 3009984, 3057015, 3067038, 3083184, 3102840, 3127176, 3145680, 3154554, 3198108, 3207360, 3235440, 3247452, 3260816, 3275883, 3285360, 3298880, 3330720, 3340116, 3359880, 3386232, 3407820, 3425760, 3436992, 3464617, 3474640, 3490695, 3505060, 3518073, 3538890, 3608280, 3635008, 3639870, 3668418, 3691805, 3711240, 3723408, 3762480, 3774816, 3809511, 3853980, 3882528, 3908970, 3996864, 3997635, 4031856, 4059315, 4076020, 4089384, 4110912, 4137120, 4169568, 4175145, 4194240, 4206072, 4232790, 4246668, 4264144, 4296240, 4313920, 4329936, 4367844, 4380480, 4430166, 4453488, 4479840, 4514976, 4543760, 4600557, 4654260, 4690764, 4718520, 4731831, 4743360, 4797162, 4811040, 4853160, 4891224, 4948320, 4964544, 4996080, 5010174, 5016640, 5039820, 5079348, 5111730, 5138640, 5211960, 5257590, 5298826, 5308335, 5330180, 5375808, 5412420, 5452512, 5459805, 5502627, 5566860, 5585112, 5608096, 5643720, 5662224, 5728320, 5773248, 5823792, 5863455, 5906888, 5937984, 6114030, 6134076, 6166368, 6205680, 6254352, 6291360, 6309108, 6349185, 6396216, 6470880, 6494904, 6521632, 6551766, 6570720, 6645249, 6661440, 6680232, 6719760, 6772464, 6815640, 6851520, 6929234, 6949280, 6981390, 7010120, 7036146, 7077780, 7195743, 7216560, 7279740, 7336836, 7383610, 7422480, 7446816, 7524960, 7549632, 7619022, 7667595, 7707960, 7765056, 7817940, 7886385, 7948239, 7995270, 8063712, 8118630, 8152040, 8178768, 8274240, 8339136, 8350290, 8412144, 8465580, 8493336, 8528288, 8592480, 8659872, 8735688, 8860332, 8906976, 8959680, 9029952, 9087520, 9171045, 9201114, 9308520, 9381528, 9437040, 9463662, 9594324, 9622080, 9706320, 9782448, 9896640, 9992160, 10020348, 10079640, 10158696, 10223460, 10277280, 10393851, 10423920, 10515180, 10554219, 10597652, 10616670, 10660360, 10824840, 10905024, 10919610, 11005254, 11075415, 11133720, 11170224, 11216192, 11287440, 11324448, 11647584, 11726910, 11813776, 11992905, 12228060, 12268152, 12332736, 12411360, 12508704, 12525435, 12582720, 12618216, 12698370, 12792432, 12941760, 12989808, 13043264, 13103532, 13141440, 13247065, 13290498, 13360464, 13439520, 13544928, 13631280, 13801671, 13858468, 13898560, 13962780, 14020240, 14072292, 14155560, 14195493, 14391486, 14433120, 14559480, 14673672, 14767220, 14844960, 14893632, 15049920, 15238044, 15335190, 15415920, 15635880, 15772770, 15896478, 15990540, 16127424, 16237260, 16304080, 16357536, 16379415, 16507881, 16700580, 16824288, 16931160, 16986672, 17056576, 17184960, 17319744, 17323085, 17471376, 17590365, 17720664, 17813952, 18175040, 18342090, 18402228, 18617040, 18763056, 18874080, 18927324, 19047555, 19188648, 19412640, 19564896, 19935747, 19984320, 20040696, 20159280, 20317392, 20446920, 20554560, 20787702, 20847840, 21030360, 21108438, 21195304, 21233340, 21320720, 21587229, 21649680, 21839220, 22010508, 22150830, 22267440, 22340448, 22574880, 22648896, 23002785, 23295168, 23453820, 23627552, 23659155, 23844717, 23985810, 24456120, 24536304, 24822720, 25017408, 25050870, 25236432, 25396740, 25584864, 25979616, 26207064, 26494130, 26580996, 26720928, 26879040, 27089856, 27262560, 27513135, 27603342, 27716936, 27925560, 28040480, 28144584, 28311120, 28390986, 28782972, 28866240, 29118960, 29347344, 29534440, 29689920, 30476088, 30670380, 30831840, 31181553, 31271760, 31545540, 31792956, 31981080, 32474520, 32608160, 32715072, 32758830, 33015762, 33226245, 33401160, 33648576, 33862320, 33973344, 34646170, 34942752, 35180730, 35441328, 35978715, 36684180, 36804456, 37234080, 37526112, 37748160, 37854648, 38095110, 38377296, 38825280, 39129792, 39741195, 39871494, 40081392, 40318560, 40634784, 40893840, 41575404, 41695680, 42060720, 42216876, 42390608, 42466680, 42586479, 42641440, 43174458, 43299360, 43678440, 44021016, 44301660, 44534880, 44680896, 45040021, 45149760, 46005570, 46907640, 47255104, 47318310, 47689434, 47971620, 48912240, 49072608, 49523643, 50101740, 50472864, 50793480, 51169728, 51959232, 51969255, 52414128, 52771095, 52988260, 53161992, 53441856, 54525120, 55026270, 55206684, 55433872, 55851120, 56080960, 56289168, 56622240, 56781972, 57565944, 58237920, 58694688, 59068880, 59807241, 60952176, 61340760, 61663680, 62363106, 62543520, 63091080, 63585912, 63962160, 64761687, 64949040, 65216320, 65517660, 66031524, 66452490, 66802320, 67724640, 67946688, 69008355, 69292340, 69885504, 70361460, 70882656, 70977465, 71534151, 71957430, 73368360, 73608912, 74468160, 75052224, 75709296, 76190220, 76754592, 79482390, 79742988, 80162784, 80637120, 81269568, 81787680, 82539405, 83150808, 84121440, 84433752, 84781216, 84933360, 85172958, 85282880, 86348916, 86598720, 87356880, 88042032, 88603320, 89069760, 90080042, 92011140, 93544659, 93815280, 94636620, 95378868, 95943240, 97824480, 98145216, 99047286, 99678735, 100203480, 100945728, 101586960, 103938510, 104828256, 105542190, 105976520, 106323984, 107936145, 110052540, 110413368, 110867744, 111702240, 112578336, 113244480, 113563944, 115131888, 116475840, 117389376, 118137760, 119223585, 119614482, 121904352, 122681520, 124726212, 125087040, 126182160, 127171824, 127924320, 129523374, 129898080, 131035320, 132063048, 132904980, 133604640, 135120063, 135449280, 138016710, 138584680, 140722920, 141765312, 141954930, 143068302, 143914860, 146736720, 147217824, 151418592, 152380440, 153509184, 155907765, 158964780, 159485976, 160325568, 163575360, 165078810, 166301616, 168242880, 168867504, 169562432, 169866720, 170345916, 172697832, 174713760, 176084064, 177206640, 179421723, 180160084, 184022280, 187089318, 187630560, 189273240, 190757736, 191886480, 195648960, 198094572, 199357470, 200406960, 203173920, 207877020, 209656512, 211084380, 211953040, 212647968, 212932395, 214602453, 215872290, 220105080, 220826736, 221735488, 223404480, 225156672, 225200105, 227127888, 230263776, 236275520, 238447170, 239228964, 243808704, 245363040, 247618215, 249452424, 252364320, 254343648, 255848640, 259046748, 259796160, 262070640, 264126096, 265809960, 267209280, 270240126, 276033420, 277169360, 280633977, 281445840, 283909860, 286136604, 287829720, 293473440, 294435648, 299036205, 302837184, 304760880, 311815530, 317929560, 318971952, 323808435, 330157620, 332603232, 337735008, 339733440, 340691832, 345395664, 349427520, 352168128, 354413280, 357670755, 358843446, 360320168, 368044560, 374178636, 375261120, 378546480, 381515472, 383772960, 396189144, 398714940, 400813920, 405360189, 406347840, 415754040, 422168760, 423906080, 425295936, 425864790, 429204906, 431744580, 440210160, 441653472, 450400210, 454255776, 460527552, 467723295, 476894340, 478457928, 490726080, 495236430, 498904848, 504728640, 508687296, 518093496, 524141280, 528252192, 531619920, 540480252, 552066840, 554338720, 561267954, 562891680, 567819720, 572273208, 575659440, 586946880, 598072410, 609521760, 623631060, 635859120, 637943904, 643807359, 647616870, 660315240, 665206464, 675470016, 675600315, 681383664, 690791328, 708826560, 715341510, 717686892, 720640336, 736089120, 748357272, 757092960, 763030944, 767545920, 792378288, 797429880, 801627840, 810720378, 831508080, 841901931, 844337520, 847812160, 851729580, 858409812, 863489160, 880420320, 883306944, 897108615, 900800420, 908511552, 935446590, 953788680, 956915856, 990472860, 997809696, 1036186992, 1048282560, 1056504384, 1063239840, 1073012265, 1080960504, 1104133680, 1108677440, 1122535908, 1125783360, 1135639440, 1144546416, 1151318880, 1196144820, 1216080567, 1219043520, 1247262120, 1271718240, 1275887808, 1287614718, 1295233740, 1320630480, 1351200630, 1362767328, 1381582656, 1403169885, 1430683020, 1435373784, 1441280672, 1472178240, 1496714544, 1514185920, 1526061888, 1584756576, 1594859760, 1621440756, 1663016160, 1683803862, 1688675040, 1703459160, 1716819624, 1726978320, 1760840640, 1794217230, 1801600840, 1870893180, 1907577360, 1913831712, 1980945720, 1995619392, 2026800945, 2072373984, 2126479680, 2146024530, 2161921008, 2208267360, 2245071816, 2271278880, 2289092832, 2302637760, 2392289640, 2432161134, 2494524240, 2543436480, 2575229436, 2590467480, 2641260960, 2702401260, 2725534656, 2806339770, 2861366040, 2870747568, 2882561344, 2993429088, 3169513152, 3189719520, 3219036795, 3242881512, 3326032320, 3367607724, 3377350080, 3406918320, 3433639248, 3453956640, 3588434460, 3603201680, 3648241701, 3741786360, 3815154720, 3827663424, 3961891440, 4053601890, 4144747968, 4209509655, 4292049060, 4323842016, 4416534720, 4490143632, 4542557760, 4578185664, 4784579280, 4864322268, 4989048480, 5150458872, 5180934960, 5282521920, 5404802520, 5612679540, 5722732080, 5741495136, 5986858176, 6080402835, 6379439040, 6438073590, 6485763024, 6735215448, 6813836640, 6867278496, 6907913280, 7176868920, 7206403360, 7296483402, 7483572720, 7630309440, 7923782880, 8107203780, 8419019310, 8584098120, 8647684032, 8980287264, 9569158560, 9728644536, 9978096960, 10300917744, 10361869920, 10809605040, 10944725103, 11225359080, 11445464160, 11482990272, 12160805670, 12876147180, 12971526048, 13470430896, 13627673280, 13734556992, 14353737840, 14412806720, 14592966804, 14967145440, 15847565760, 16214407560, 16838038620, 17168196240, 17960574528, 18241208505, 19138317120, 19457289072, 20601835488, 20723739840, 21619210080, 21889450206, 22450718160, 22890928320, 24321611340, 25752294360, 25943052096, 26940861792, 28707475680, 29185933608, 29934290880, 32428815120, 33676077240, 34336392480, 36482417010, 38914578144, 41203670976, 43238420160, 43778900412, 44901436320, 48643222680, 51504588720, 53881723584, 54723625515, 57414951360, 58371867216, 64857630240, 67352154480, 68672784960, 72964834020, 77829156288, 87557800824, 89802872640, 97286445360, 103009177440, 109447251030, 116743734432, 129715260480, 134704308960, 145929668040, 175115601648, 194572890720, 206018354880, 218894502060, 233487468864, 269408617920, 291859336080, 350231203296, 389145781440, 437789004120, 583718672160, 700462406592, 875578008240, 1167437344320, 1751156016480, 3502312032960]

約数ペア:

[(1, 3502312032960), (2, 1751156016480), (3, 1167437344320), (4, 875578008240), (5, 700462406592), (6, 583718672160), (8, 437789004120), (9, 389145781440), (10, 350231203296), (12, 291859336080), (13, 269408617920), (15, 233487468864), (16, 218894502060), (17, 206018354880), (18, 194572890720), (20, 175115601648), (24, 145929668040), (26, 134704308960), (27, 129715260480), (30, 116743734432), (32, 109447251030), (34, 103009177440), (36, 97286445360), (39, 89802872640), (40, 87557800824), (45, 77829156288), (48, 72964834020), (51, 68672784960), (52, 67352154480), (54, 64857630240), (60, 58371867216), (61, 57414951360), (64, 54723625515), (65, 53881723584), (68, 51504588720), (72, 48643222680), (78, 44901436320), (80, 43778900412), (81, 43238420160), (85, 41203670976), (90, 38914578144), (96, 36482417010), (102, 34336392480), (104, 33676077240), (108, 32428815120), (117, 29934290880), (120, 29185933608), (122, 28707475680), (130, 26940861792), (135, 25943052096), (136, 25752294360), (144, 24321611340), (153, 22890928320), (156, 22450718160), (160, 21889450206), (162, 21619210080), (169, 20723739840), (170, 20601835488), (180, 19457289072), (183, 19138317120), (192, 18241208505), (195, 17960574528), (204, 17168196240), (208, 16838038620), (216, 16214407560), (221, 15847565760), (234, 14967145440), (240, 14592966804), (243, 14412806720), (244, 14353737840), (255, 13734556992), (257, 13627673280), (260, 13470430896), (270, 12971526048), (272, 12876147180), (288, 12160805670), (305, 11482990272), (306, 11445464160), (312, 11225359080), (320, 10944725103), (324, 10809605040), (338, 10361869920), (340, 10300917744), (351, 9978096960), (360, 9728644536), (366, 9569158560), (390, 8980287264), (405, 8647684032), (408, 8584098120), (416, 8419019310), (432, 8107203780), (442, 7923782880), (459, 7630309440), (468, 7483572720), (480, 7296483402), (486, 7206403360), (488, 7176868920), (507, 6907913280), (510, 6867278496), (514, 6813836640), (520, 6735215448), (540, 6485763024), (544, 6438073590), (549, 6379439040), (576, 6080402835), (585, 5986858176), (610, 5741495136), (612, 5722732080), (624, 5612679540), (648, 5404802520), (663, 5282521920), (676, 5180934960), (680, 5150458872), (702, 4989048480), (720, 4864322268), (732, 4784579280), (765, 4578185664), (771, 4542557760), (780, 4490143632), (793, 4416534720), (810, 4323842016), (816, 4292049060), (832, 4209509655), (845, 4144747968), (864, 4053601890), (884, 3961891440), (915, 3827663424), (918, 3815154720), (936, 3741786360), (960, 3648241701), (972, 3603201680), (976, 3588434460), (1014, 3453956640), (1020, 3433639248), (1028, 3406918320), (1037, 3377350080), (1040, 3367607724), (1053, 3326032320), (1080, 3242881512), (1088, 3219036795), (1098, 3189719520), (1105, 3169513152), (1170, 2993429088), (1215, 2882561344), (1220, 2870747568), (1224, 2861366040), (1248, 2806339770), (1285, 2725534656), (1296, 2702401260), (1326, 2641260960), (1352, 2590467480), (1360, 2575229436), (1377, 2543436480), (1404, 2494524240), (1440, 2432161134), (1464, 2392289640), (1521, 2302637760), (1530, 2289092832), (1542, 2271278880), (1560, 2245071816), (1586, 2208267360), (1620, 2161921008), (1632, 2146024530), (1647, 2126479680), (1690, 2072373984), (1728, 2026800945), (1755, 1995619392), (1768, 1980945720), (1830, 1913831712), (1836, 1907577360), (1872, 1870893180), (1944, 1801600840), (1952, 1794217230), (1989, 1760840640), (2028, 1726978320), (2040, 1716819624), (2056, 1703459160), (2074, 1688675040), (2080, 1683803862), (2106, 1663016160), (2160, 1621440756), (2196, 1594859760), (2210, 1584756576), (2295, 1526061888), (2313, 1514185920), (2340, 1496714544), (2379, 1472178240), (2430, 1441280672), (2440, 1435373784), (2448, 1430683020), (2496, 1403169885), (2535, 1381582656), (2570, 1362767328), (2592, 1351200630), (2652, 1320630480), (2704, 1295233740), (2720, 1287614718), (2745, 1275887808), (2754, 1271718240), (2808, 1247262120), (2873, 1219043520), (2880, 1216080567), (2928, 1196144820), (3042, 1151318880), (3060, 1144546416), (3084, 1135639440), (3111, 1125783360), (3120, 1122535908), (3159, 1108677440), (3172, 1104133680), (3240, 1080960504), (3264, 1073012265), (3294, 1063239840), (3315, 1056504384), (3341, 1048282560), (3380, 1036186992), (3510, 997809696), (3536, 990472860), (3660, 956915856), (3672, 953788680), (3744, 935446590), (3855, 908511552), (3888, 900800420), (3904, 897108615), (3965, 883306944), (3978, 880420320), (4056, 863489160), (4080, 858409812), (4112, 851729580), (4131, 847812160), (4148, 844337520), (4160, 841901931), (4212, 831508080), (4320, 810720378), (4369, 801627840), (4392, 797429880), (4420, 792378288), (4563, 767545920), (4590, 763030944), (4626, 757092960), (4680, 748357272), (4758, 736089120), (4860, 720640336), (4880, 717686892), (4896, 715341510), (4941, 708826560), (5070, 690791328), (5140, 681383664), (5184, 675600315), (5185, 675470016), (5265, 665206464), (5304, 660315240), (5408, 647616870), (5440, 643807359), (5490, 637943904), (5508, 635859120), (5616, 623631060), (5746, 609521760), (5856, 598072410), (5967, 586946880), (6084, 575659440), (6120, 572273208), (6168, 567819720), (6222, 562891680), (6240, 561267954), (6318, 554338720), (6344, 552066840), (6480, 540480252), (6588, 531619920), (6630, 528252192), (6682, 524141280), (6760, 518093496), (6885, 508687296), (6939, 504728640), (7020, 498904848), (7072, 495236430), (7137, 490726080), (7320, 478457928), (7344, 476894340), (7488, 467723295), (7605, 460527552), (7710, 454255776), (7776, 450400210), (7930, 441653472), (7956, 440210160), (8112, 431744580), (8160, 429204906), (8224, 425864790), (8235, 425295936), (8262, 423906080), (8296, 422168760), (8424, 415754040), (8619, 406347840), (8640, 405360189), (8738, 400813920), (8784, 398714940), (8840, 396189144), (9126, 383772960), (9180, 381515472), (9252, 378546480), (9333, 375261120), (9360, 374178636), (9516, 368044560), (9720, 360320168), (9760, 358843446), (9792, 357670755), (9882, 354413280), (9945, 352168128), (10023, 349427520), (10140, 345395664), (10280, 340691832), (10309, 339733440), (10370, 337735008), (10530, 332603232), (10608, 330157620), (10816, 323808435), (10980, 318971952), (11016, 317929560), (11232, 311815530), (11492, 304760880), (11565, 302837184), (11712, 299036205), (11895, 294435648), (11934, 293473440), (12168, 287829720), (12240, 286136604), (12336, 283909860), (12444, 281445840), (12480, 280633977), (12636, 277169360), (12688, 276033420), (12960, 270240126), (13107, 267209280), (13176, 265809960), (13260, 264126096), (13364, 262070640), (13481, 259796160), (13520, 259046748), (13689, 255848640), (13770, 254343648), (13878, 252364320), (14040, 249452424), (14144, 247618215), (14274, 245363040), (14365, 243808704), (14640, 239228964), (14688, 238447170), (14823, 236275520), (15210, 230263776), (15420, 227127888), (15552, 225200105), (15555, 225156672), (15677, 223404480), (15795, 221735488), (15860, 220826736), (15912, 220105080), (16224, 215872290), (16320, 214602453), (16448, 212932395), (16470, 212647968), (16524, 211953040), (16592, 211084380), (16705, 209656512), (16848, 207877020), (17238, 203173920), (17476, 200406960), (17568, 199357470), (17680, 198094572), (17901, 195648960), (18252, 191886480), (18360, 190757736), (18504, 189273240), (18666, 187630560), (18720, 187089318), (19032, 184022280), (19440, 180160084), (19520, 179421723), (19764, 177206640), (19890, 176084064), (20046, 174713760), (20280, 172697832), (20560, 170345916), (20618, 169866720), (20655, 169562432), (20740, 168867504), (20817, 168242880), (21060, 166301616), (21216, 165078810), (21411, 163575360), (21845, 160325568), (21960, 159485976), (22032, 158964780), (22464, 155907765), (22815, 153509184), (22984, 152380440), (23130, 151418592), (23790, 147217824), (23868, 146736720), (24336, 143914860), (24480, 143068302), (24672, 141954930), (24705, 141765312), (24888, 140722920), (25272, 138584680), (25376, 138016710), (25857, 135449280), (25920, 135120063), (26214, 133604640), (26352, 132904980), (26520, 132063048), (26728, 131035320), (26962, 129898080), (27040, 129523374), (27378, 127924320), (27540, 127171824), (27756, 126182160), (27999, 125087040), (28080, 124726212), (28548, 122681520), (28730, 121904352), (29280, 119614482), (29376, 119223585), (29646, 118137760), (29835, 117389376), (30069, 116475840), (30420, 115131888), (30840, 113563944), (30927, 113244480), (31110, 112578336), (31354, 111702240), (31590, 110867744), (31720, 110413368), (31824, 110052540), (32448, 107936145), (32940, 106323984), (33048, 105976520), (33184, 105542190), (33410, 104828256), (33696, 103938510), (34476, 101586960), (34695, 100945728), (34952, 100203480), (35136, 99678735), (35360, 99047286), (35685, 98145216), (35802, 97824480), (36504, 95943240), (36720, 95378868), (37008, 94636620), (37332, 93815280), (37440, 93544659), (38064, 92011140), (38880, 90080042), (39321, 89069760), (39528, 88603320), (39780, 88042032), (40092, 87356880), (40443, 86598720), (40560, 86348916), (41067, 85282880), (41120, 85172958), (41236, 84933360), (41310, 84781216), (41480, 84433752), (41634, 84121440), (42120, 83150808), (42432, 82539405), (42822, 81787680), (43095, 81269568), (43433, 80637120), (43690, 80162784), (43920, 79742988), (44064, 79482390), (45630, 76754592), (45968, 76190220), (46260, 75709296), (46665, 75052224), (47031, 74468160), (47580, 73608912), (47736, 73368360), (48672, 71957430), (48960, 71534151), (49344, 70977465), (49410, 70882656), (49776, 70361460), (50115, 69885504), (50544, 69292340), (50752, 69008355), (51545, 67946688), (51714, 67724640), (52428, 66802320), (52704, 66452490), (53040, 66031524), (53456, 65517660), (53703, 65216320), (53924, 64949040), (54080, 64761687), (54756, 63962160), (55080, 63585912), (55512, 63091080), (55998, 62543520), (56160, 62363106), (56797, 61663680), (57096, 61340760), (57460, 60952176), (58560, 59807241), (59292, 59068880), (59670, 58694688), (60138, 58237920), (60840, 57565944), (61680, 56781972), (61854, 56622240), (62220, 56289168), (62451, 56080960), (62708, 55851120), (63180, 55433872), (63440, 55206684), (63648, 55026270), (64233, 54525120), (65535, 53441856), (65880, 53161992), (66096, 52988260), (66368, 52771095), (66820, 52414128), (67392, 51969255), (67405, 51959232), (68445, 51169728), (68952, 50793480), (69390, 50472864), (69904, 50101740), (70720, 49523643), (71370, 49072608), (71604, 48912240), (73008, 47971620), (73440, 47689434), (74016, 47318310), (74115, 47255104), (74664, 46907640), (76128, 46005570), (77571, 45149760), (77760, 45040021), (78385, 44680896), (78642, 44534880), (79056, 44301660), (79560, 44021016), (80184, 43678440), (80886, 43299360), (81120, 43174458), (82134, 42641440), (82240, 42586479), (82472, 42466680), (82620, 42390608), (82960, 42216876), (83268, 42060720), (83997, 41695680), (84240, 41575404), (85644, 40893840), (86190, 40634784), (86866, 40318560), (87380, 40081392), (87840, 39871494), (88128, 39741195), (89505, 39129792), (90207, 38825280), (91260, 38377296), (91936, 38095110), (92520, 37854648), (92781, 37748160), (93330, 37526112), (94062, 37234080), (95160, 36804456), (95472, 36684180), (97344, 35978715), (98820, 35441328), (99552, 35180730), (100230, 34942752), (101088, 34646170), (103090, 33973344), (103428, 33862320), (104085, 33648576), (104856, 33401160), (105408, 33226245), (106080, 33015762), (106912, 32758830), (107055, 32715072), (107406, 32608160), (107848, 32474520), (109512, 31981080), (110160, 31792956), (111024, 31545540), (111996, 31271760), (112320, 31181553), (113594, 30831840), (114192, 30670380), (114920, 30476088), (117963, 29689920), (118584, 29534440), (119340, 29347344), (120276, 29118960), (121329, 28866240), (121680, 28782972), (123360, 28390986), (123708, 28311120), (124440, 28144584), (124902, 28040480), (125416, 27925560), (126360, 27716936), (126880, 27603342), (127296, 27513135), (128466, 27262560), (129285, 27089856), (130299, 26879040), (131070, 26720928), (131760, 26580996), (132192, 26494130), (133640, 26207064), (134810, 25979616), (136890, 25584864), (137904, 25396740), (138780, 25236432), (139808, 25050870), (139995, 25017408), (141093, 24822720), (142740, 24536304), (143208, 24456120), (146016, 23985810), (146880, 23844717), (148032, 23659155), (148230, 23627552), (149328, 23453820), (150345, 23295168), (152256, 23002785), (154635, 22648896), (155142, 22574880), (156770, 22340448), (157284, 22267440), (158112, 22150830), (159120, 22010508), (160368, 21839220), (161772, 21649680), (162240, 21587229), (164268, 21320720), (164944, 21233340), (165240, 21195304), (165920, 21108438), (166536, 21030360), (167994, 20847840), (168480, 20787702), (170391, 20554560), (171288, 20446920), (172380, 20317392), (173732, 20159280), (174760, 20040696), (175253, 19984320), (175680, 19935747), (179010, 19564896), (180414, 19412640), (182520, 19188648), (183872, 19047555), (185040, 18927324), (185562, 18874080), (186660, 18763056), (188124, 18617040), (190320, 18402228), (190944, 18342090), (192699, 18175040), (196605, 17813952), (197640, 17720664), (199104, 17590365), (200460, 17471376), (202176, 17323085), (202215, 17319744), (203801, 17184960), (205335, 17056576), (206180, 16986672), (206856, 16931160), (208170, 16824288), (209712, 16700580), (212160, 16507881), (213824, 16379415), (214110, 16357536), (214812, 16304080), (215696, 16237260), (217165, 16127424), (219024, 15990540), (220320, 15896478), (222048, 15772770), (223992, 15635880), (227188, 15415920), (228384, 15335190), (229840, 15238044), (232713, 15049920), (235155, 14893632), (235926, 14844960), (237168, 14767220), (238680, 14673672), (240552, 14559480), (242658, 14433120), (243360, 14391486), (246720, 14195493), (247416, 14155560), (248880, 14072292), (249804, 14020240), (250832, 13962780), (251991, 13898560), (252720, 13858468), (253760, 13801671), (256932, 13631280), (258570, 13544928), (260598, 13439520), (262140, 13360464), (263520, 13290498), (264384, 13247065), (266509, 13141440), (267280, 13103532), (268515, 13043264), (269620, 12989808), (270621, 12941760), (273780, 12792432), (275808, 12698370), (277560, 12618216), (278343, 12582720), (279616, 12525435), (279990, 12508704), (282186, 12411360), (283985, 12332736), (285480, 12268152), (286416, 12228060), (292032, 11992905), (296460, 11813776), (298656, 11726910), (300690, 11647584), (309270, 11324448), (310284, 11287440), (312255, 11216192), (313540, 11170224), (314568, 11133720), (316224, 11075415), (318240, 11005254), (320736, 10919610), (321165, 10905024), (323544, 10824840), (328536, 10660360), (329888, 10616670), (330480, 10597652), (331840, 10554219), (333072, 10515180), (335988, 10423920), (336960, 10393851), (340782, 10277280), (342576, 10223460), (344760, 10158696), (347464, 10079640), (349520, 10020348), (350506, 9992160), (353889, 9896640), (358020, 9782448), (360828, 9706320), (363987, 9622080), (365040, 9594324), (370080, 9463662), (371124, 9437040), (373320, 9381528), (376248, 9308520), (380640, 9201114), (381888, 9171045), (385398, 9087520), (387855, 9029952), (390897, 8959680), (393210, 8906976), (395280, 8860332), (400920, 8735688), (404430, 8659872), (407602, 8592480), (410670, 8528288), (412360, 8493336), (413712, 8465580), (416340, 8412144), (419424, 8350290), (419985, 8339136), (423279, 8274240), (428220, 8178768), (429624, 8152040), (431392, 8118630), (434330, 8063712), (438048, 7995270), (440640, 7948239), (444096, 7886385), (447984, 7817940), (451035, 7765056), (454376, 7707960), (456768, 7667595), (459680, 7619022), (463905, 7549632), (465426, 7524960), (470310, 7446816), (471852, 7422480), (474336, 7383610), (477360, 7336836), (481104, 7279740), (485316, 7216560), (486720, 7195743), (494832, 7077780), (497760, 7036146), (499608, 7010120), (501664, 6981390), (503982, 6949280), (505440, 6929234), (511173, 6851520), (513864, 6815640), (517140, 6772464), (521196, 6719760), (524280, 6680232), (525759, 6661440), (527040, 6645249), (533018, 6570720), (534560, 6551766), (537030, 6521632), (539240, 6494904), (541242, 6470880), (547560, 6396216), (551616, 6349185), (555120, 6309108), (556686, 6291360), (559980, 6254352), (564372, 6205680), (567970, 6166368), (570960, 6134076), (572832, 6114030), (589815, 5937984), (592920, 5906888), (597312, 5863455), (601380, 5823792), (606645, 5773248), (611403, 5728320), (618540, 5662224), (620568, 5643720), (624510, 5608096), (627080, 5585112), (629136, 5566860), (636480, 5502627), (641472, 5459805), (642330, 5452512), (647088, 5412420), (651495, 5375808), (657072, 5330180), (659776, 5308335), (660960, 5298826), (666144, 5257590), (671976, 5211960), (681564, 5138640), (685152, 5111730), (689520, 5079348), (694928, 5039820), (698139, 5016640), (699040, 5010174), (701012, 4996080), (705465, 4964544), (707778, 4948320), (716040, 4891224), (721656, 4853160), (727974, 4811040), (730080, 4797162), (738361, 4743360), (740160, 4731831), (742248, 4718520), (746640, 4690764), (752496, 4654260), (761280, 4600557), (770796, 4543760), (775710, 4514976), (781794, 4479840), (786420, 4453488), (790560, 4430166), (799527, 4380480), (801840, 4367844), (808860, 4329936), (811863, 4313920), (815204, 4296240), (821340, 4264144), (824720, 4246668), (827424, 4232790), (832680, 4206072), (835029, 4194240), (838848, 4175145), (839970, 4169568), (846558, 4137120), (851955, 4110912), (856440, 4089384), (859248, 4076020), (862784, 4059315), (868660, 4031856), (876096, 3997635), (876265, 3996864), (895968, 3908970), (902070, 3882528), (908752, 3853980), (919360, 3809511), (927810, 3774816), (930852, 3762480), (940620, 3723408), (943704, 3711240), (948672, 3691805), (954720, 3668418), (962208, 3639870), (963495, 3635008), (970632, 3608280), (989664, 3538890), (995520, 3518073), (999216, 3505060), (1003328, 3490695), (1007964, 3474640), (1010880, 3464617), (1019005, 3436992), (1022346, 3425760), (1027728, 3407820), (1034280, 3386232), (1042392, 3359880), (1048560, 3340116), (1051518, 3330720), (1061667, 3298880), (1066036, 3285360), (1069120, 3275883), (1074060, 3260816), (1078480, 3247452), (1082484, 3235440), (1091961, 3207360), (1095120, 3198108), (1110240, 3154554), (1113372, 3145680), (1119960, 3127176), (1128744, 3102840), (1135940, 3083184), (1141920, 3067038), (1145664, 3057015), (1163565, 3009984), (1172691, 2986560), (1179630, 2968992), (1185840, 2953444), (1202760, 2911896), (1213290, 2886624), (1222806, 2864160), (1237080, 2831112), (1241136, 2821860), (1249020, 2804048), (1254160, 2792556), (1258272, 2783430), (1259955, 2779712), (1269837, 2758080), (1284660, 2726256), (1294176, 2706210), (1302990, 2687904), (1314144, 2665090), (1321920, 2649413), (1332288, 2628795), (1332545, 2628288), (1343952, 2605980), (1353105, 2588352), (1363128, 2569320), (1370304, 2555865), (1379040, 2539674), (1389856, 2519910), (1391715, 2516544), (1396278, 2508320), (1398080, 2505087), (1402024, 2498040), (1410930, 2482272), (1415556, 2474160), (1432080, 2445612), (1443312, 2426580), (1455948, 2405520), (1460160, 2398581), (1476722, 2371680), (1484496, 2359260), (1493280, 2345382), (1504992, 2327130), (1533519, 2283840), (1541592, 2271880), (1551420, 2257488), (1563588, 2239920), (1572840, 2226744), (1577277, 2220480), (1581120, 2215083), (1599054, 2190240), (1603680, 2183922), (1617720, 2164968), (1623726, 2156960), (1630408, 2148120), (1642680, 2132072), (1649440, 2123334), (1654848, 2116395), (1665360, 2103036), (1670058, 2097120), (1679940, 2084784), (1693116, 2068560), (1703910, 2055456), (1712880, 2044692), (1718496, 2038010), (1737320, 2015928), (1752530, 1998432), (1769445, 1979328), (1791936, 1954485), (1804140, 1941264), (1817504, 1926990), (1819935, 1924416), (1834209, 1909440), (1855620, 1887408), (1861704, 1881240)]