276469596480

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{151}}^1$

素因数の和:284

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 40, 42, 44, 47, 48, 51, 55, 56, 60, 62, 64, 66, 68, 70, 77, 80, 84, 85, 88, 93, 94, 96, 102, 105, 110, 112, 119, 120, 124, 132, 136, 140, 141, 151, 154, 155, 160, 165, 168, 170, 176, 186, 187, 188, 192, 204, 210, 217, 220, 224, 231, 235, 238, 240, 248, 255, 264, 272, 280, 282, 302, 308, 310, 320, 329, 330, 336, 340, 341, 352, 357, 372, 374, 376, 385, 408, 420, 434, 440, 448, 453, 462, 465, 470, 476, 480, 496, 510, 517, 527, 528, 544, 560, 561, 564, 595, 604, 616, 620, 651, 658, 660, 672, 680, 682, 704, 705, 714, 744, 748, 752, 755, 770, 799, 816, 840, 868, 880, 906, 924, 930, 935, 940, 952, 960, 987, 992, 1020, 1023, 1034, 1054, 1056, 1057, 1085, 1088, 1120, 1122, 1128, 1155, 1190, 1208, 1232, 1240, 1302, 1309, 1316, 1320, 1344, 1360, 1364, 1410, 1428, 1457, 1488, 1496, 1504, 1510, 1540, 1551, 1581, 1598, 1632, 1645, 1661, 1680, 1705, 1736, 1760, 1785, 1812, 1848, 1860, 1870, 1880, 1904, 1974, 1984, 2040, 2046, 2068, 2108, 2112, 2114, 2170, 2240, 2244, 2256, 2265, 2310, 2380, 2387, 2397, 2416, 2464, 2480, 2567, 2585, 2604, 2618, 2632, 2635, 2640, 2720, 2728, 2805, 2820, 2856, 2914, 2976, 2992, 3008, 3020, 3080, 3102, 3162, 3171, 3196, 3255, 3264, 3290, 3322, 3360, 3410, 3472, 3520, 3570, 3619, 3624, 3689, 3696, 3720, 3740, 3760, 3808, 3927, 3948, 3995, 4080, 4092, 4136, 4216, 4228, 4340, 4371, 4488, 4512, 4530, 4620, 4681, 4760, 4774, 4794, 4832, 4928, 4935, 4960, 4983, 5115, 5134, 5170, 5208, 5236, 5264, 5270, 5280, 5285, 5440, 5456, 5593, 5610, 5640, 5712, 5797, 5828, 5952, 5984, 6040, 6160, 6204, 6324, 6342, 6392, 6510, 6545, 6580, 6644, 6720, 6820, 6944, 7097, 7140, 7161, 7238, 7248, 7285, 7378, 7392, 7440, 7480, 7520, 7616, 7701, 7755, 7854, 7896, 7905, 7990, 8160, 8184, 8272, 8305, 8432, 8456, 8680, 8742, 8789, 8976, 9024, 9060, 9240, 9362, 9520, 9548, 9588, 9664, 9870, 9920, 9966, 10199, 10230, 10268, 10340, 10416, 10472, 10528, 10540, 10560, 10570, 10857, 10912, 11067, 11186, 11220, 11280, 11424, 11594, 11627, 11656, 11935, 11968, 11985, 12080, 12320, 12408, 12648, 12684, 12784, 12835, 13020, 13090, 13160, 13288, 13640, 13888, 14043, 14194, 14280, 14322, 14476, 14496, 14570, 14756, 14784, 14880, 14960, 15040, 15402, 15510, 15708, 15792, 15810, 15855, 15980, 16027, 16320, 16368, 16544, 16610, 16779, 16864, 16912, 17360, 17391, 17484, 17578, 17952, 17969, 18095, 18120, 18445, 18480, 18724, 19040, 19096, 19176, 19635, 19740, 19932, 20398, 20460, 20536, 20680, 20832, 20944, 21056, 21080, 21140, 21291, 21714, 21824, 21855, 22134, 22372, 22440, 22560, 22848, 23188, 23254, 23312, 23405, 23870, 23970, 24160, 24640, 24769, 24816, 24915, 25296, 25368, 25568, 25670, 26040, 26180, 26320, 26367, 26576, 27280, 27965, 28086, 28237, 28388, 28560, 28644, 28952, 28985, 28992, 29140, 29512, 29760, 29920, 30597, 30804, 31020, 31416, 31584, 31620, 31710, 31960, 32054, 32736, 32767, 33088, 33220, 33558, 33728, 33824, 34720, 34782, 34881, 34968, 35156, 35485, 35805, 35904, 35938, 36190, 36240, 36890, 36960, 37448, 38080, 38192, 38352, 38505, 39270, 39480, 39864, 40579, 40796, 40920, 41072, 41360, 41664, 41888, 42160, 42280, 42582, 43428, 43710, 43945, 44268, 44744, 44880, 45120, 46376, 46508, 46624, 46810, 47740, 47940, 48081, 48320, 49538, 49632, 49679, 49830, 50592, 50736, 50995, 51136, 51340, 51491, 52080, 52360, 52640, 52734, 53152, 53907, 54285, 54560, 55335, 55930, 56172, 56474, 56776, 57120, 57288, 57904, 57970, 58135, 58280, 59024, 59840, 61194, 61523, 61608, 62040, 62832, 63168, 63240, 63420, 63920, 64108, 65472, 65534, 66440, 67116, 67648, 69440, 69564, 69762, 69936, 70215, 70312, 70970, 71610, 71876, 72380, 72480, 73780, 73920, 74307, 74896, 76384, 76704, 77010, 78067, 78540, 78960, 79577, 79728, 80135, 81158, 81592, 81840, 82144, 82720, 83776, 83895, 84320, 84560, 84711, 85164, 86856, 86955, 87420, 87890, 88536, 89488, 89760, 89845, 92752, 93016, 93248, 93620, 95480, 95880, 96162, 98301, 99076, 99264, 99358, 99660, 101184, 101472, 101990, 102680, 102982, 104160, 104720, 105280, 105468, 106304, 106455, 107814, 108570, 109120, 110670, 111860, 112189, 112344, 112948, 113552, 114240, 114576, 115808, 115940, 116270, 116560, 118048, 120649, 121737, 122388, 123046, 123216, 123845, 124080, 125664, 126480, 126840, 127840, 128216, 131068, 131835, 132880, 134232, 139128, 139524, 139872, 140430, 140624, 141185, 141940, 143220, 143752, 144760, 144960, 147560, 148614, 149037, 149792, 152768, 152985, 153408, 154020, 154473, 156134, 157080, 157920, 159154, 159456, 160270, 162316, 163184, 163680, 163835, 164288, 165440, 167790, 168640, 169120, 169422, 170328, 173383, 173712, 173910, 174405, 174840, 175780, 177072, 178976, 179520, 179690, 184569, 185504, 186032, 187240, 190960, 191760, 192324, 196602, 197659, 198152, 198716, 199320, 202895, 202944, 203980, 205360, 205964, 208320, 209440, 210936, 212910, 215628, 217140, 220007, 221340, 223720, 224378, 224688, 225896, 227104, 229152, 231616, 231880, 232540, 233120, 234201, 236096, 238731, 240405, 241298, 243474, 244776, 246092, 246432, 247690, 248160, 248395, 251328, 252960, 253680, 255680, 256432, 257455, 262136, 263670, 265760, 268464, 269535, 272459, 278256, 279048, 279744, 280860, 281248, 282370, 283880, 286440, 287504, 289520, 295120, 297228, 298074, 299584, 305970, 307615, 308040, 308946, 312268, 314160, 315840, 318308, 318912, 320540, 324632, 326368, 327360, 327670, 335580, 336567, 338240, 338844, 340656, 346766, 347424, 347820, 348810, 349680, 351560, 354144, 357952, 359380, 360437, 361947, 369138, 371008, 371535, 372064, 374480, 381920, 383520, 384648, 390335, 393204, 395318, 396304, 397432, 397885, 398640, 405790, 407960, 410720, 411928, 418880, 421872, 423555, 425820, 431256, 434280, 440014, 442680, 447440, 448756, 449376, 451792, 454208, 458304, 463760, 465080, 466240, 468402, 477462, 480810, 482596, 486948, 489552, 491505, 492184, 492864, 495380, 496320, 496790, 505920, 507360, 512864, 514910, 520149, 524272, 527340, 531520, 536928, 539070, 544918, 546469, 556512, 557039, 558096, 560945, 561720, 562496, 564740, 567760, 572880, 575008, 579040, 590240, 592977, 594456, 596148, 603245, 608685, 611940, 615230, 616080, 617892, 624536, 628320, 636616, 641080, 649264, 652736, 655340, 660021, 671160, 673134, 677688, 681312, 693532, 694848, 695640, 697620, 699360, 703120, 708288, 718760, 720874, 723894, 738276, 743070, 744128, 745185, 748960, 763840, 767040, 769296, 772365, 780670, 786408, 790636, 792608, 794864, 795770, 797280, 811580, 815920, 817377, 821440, 823856, 843744, 844543, 847110, 851640, 862512, 866915, 868560, 875347, 880028, 885360, 894880, 897512, 898752, 903584, 922845, 927520, 930160, 936804, 954924, 961620, 965192, 973896, 979104, 983010, 984368, 988295, 990760, 993580, 1014720, 1025728, 1029820, 1040298, 1048544, 1054680, 1073856, 1078140, 1081311, 1089836, 1092938, 1100035, 1113024, 1114078, 1116192, 1121890, 1123440, 1129480, 1135520, 1145760, 1150016, 1158080, 1171005, 1180480, 1185954, 1188912, 1192296, 1193655, 1206490, 1217370, 1223880, 1230460, 1232160, 1235784, 1249072, 1256640, 1273232, 1282160, 1298528, 1310680, 1320042, 1327139, 1342320, 1346268, 1355376, 1362295, 1362624, 1387064, 1391280, 1395240, 1398720, 1406240, 1437520, 1441748, 1447788, 1476552, 1486140, 1490370, 1497920, 1538592, 1540049, 1544730, 1561340, 1572816, 1581272, 1585216, 1589728, 1591540, 1594560, 1623160, 1631840, 1634754, 1639407, 1647712, 1671117, 1682835, 1687488, 1689086, 1694220, 1703280, 1725024, 1733830, 1737120, 1750694, 1760056, 1770720, 1789760, 1795024, 1802185, 1807168, 1809735, 1845690, 1855040, 1860320, 1873608, 1907213, 1909848, 1923240, 1930384, 1947792, 1958208, 1966020, 1968736, 1976590, 1981520, 1987160, 2059640, 2080596, 2097088, 2109360, 2156280, 2162622, 2179672, 2185876, 2200070, 2228156, 2232384, 2243780, 2246880, 2258960, 2271040, 2291520, 2342010, 2371908, 2377824, 2384592, 2387310, 2412980, 2420077, 2434740, 2447760, 2460920, 2464320, 2471568, 2498144, 2533629, 2546464, 2564320, 2597056, 2600745, 2621360, 2626041, 2640084, 2654278, 2684640, 2692536, 2710752, 2724590, 2732345, 2774128, 2782560, 2785195, 2790480, 2812480, 2875040, 2883496, 2895576, 2953104, 2964885, 2972280, 2980740, 3077184, 3080098, 3089460, 3122680, 3145632, 3162544, 3179456, 3183080, 3246320, 3263680, 3269508, 3278814, 3295424, 3300105, 3342234, 3365670, 3378172, 3388440, 3406560, 3450048, 3467660, 3474240, 3501388, 3520112, 3541440, 3590048, 3604370, 3619470, 3691380, 3720640, 3740119, 3747216, 3814426, 3819696, 3846480, 3860768, 3895584, 3932040, 3937472, 3953180, 3963040, 3974320, 3981417, 4086885, 4119280, 4161192, 4218720, 4222715, 4312560, 4325244, 4359344, 4371752, 4376735, 4400140, 4456312, 4487560, 4493760, 4517920, 4620147, 4684020, 4743816, 4755648, 4769184, 4774620, 4825960, 4840154, 4869480, 4895520, 4921840, 4943136, 4996288, 5067258, 5092928, 5128640, 5201490, 5242720, 5252082, 5280168, 5308556, 5369280, 5385072, 5406555, 5421504, 5449180, 5464690, 5548256, 5565120, 5570390, 5580960, 5721639, 5750080, 5766992, 5791152, 5906208, 5929770, 5944560, 5961480, 6127429, 6160196, 6178920, 6245360, 6291264, 6325088, 6366160, 6492640, 6539016, 6557628, 6600210, 6635695, 6684468, 6731340, 6756344, 6776880, 6813120, 6935320, 7002776, 7040224, 7180096, 7208740, 7238940, 7260231, 7382760, 7480238, 7494432, 7628852, 7639392, 7692960, 7700245, 7721536, 7791168, 7864080, 7906360, 7926080, 7948640, 7962834, 8173770, 8197035, 8238560, 8322384, 8355585, 8437440, 8445430, 8625120, 8650488, 8718688, 8743504, 8753470, 8800280, 8912624, 8975120, 9035840, 9240294, 9289973, 9368040, 9487632, 9536065, 9538368, 9549240, 9651920, 9680308, 9738960, 9791040, 9843680, 9886272, 10134516, 10402980, 10485440, 10504164, 10560336, 10617112, 10770144, 10813110, 10898360, 10929380, 11096512, 11140780, 11161920, 11220357, 11443278, 11533984, 11582304, 11812416, 11859540, 11889120, 11922960, 12100385, 12254858, 12320392, 12357840, 12490720, 12650176, 12668145, 12732320, 12985280, 13078032, 13115256, 13130205, 13200420, 13271390, 13368936, 13462680, 13512688, 13553760, 13870640, 14005552, 14080448, 14417480, 14477880, 14520462, 14765520, 14960476, 14988864, 15257704, 15278784, 15385920, 15400490, 15728160, 15812720, 15897280, 15925668, 16347540, 16394070, 16477120, 16644768, 16711170, 16890860, 16940539, 17250240, 17300976, 17437376, 17487008, 17506940, 17600560, 17825248, 17950240, 18382287, 18480588, 18579946, 18700595, 18736080, 18975264, 19072130, 19098480, 19303840, 19360616, 19477920, 19687360, 19907085, 20269032, 20805960, 21008328, 21120672, 21234224, 21540288, 21626220, 21796720, 21858760, 22281560, 22440714, 22886556, 23067968, 23100735, 23164608, 23719080, 23778240, 23845920, 24200770, 24509716, 24640784, 24715680, 24981440, 25336290, 25464640, 26156064, 26180833, 26230512, 26260410, 26400840, 26542780, 26737872, 26925360, 27025376, 27107520, 27741280, 27869919, 28011104, 28608195, 28834960, 28955760, 29040924, 29531040, 29920952, 30515408, 30637145, 30800980, 31456320, 31625440, 31851336, 32695080, 32788140, 33289536, 33422340, 33781720, 33881078, 34601952, 34974016, 35013880, 35201120, 35650496, 35900480, 36301155, 36764574, 36961176, 37159892, 37401190, 37472160, 37950528, 38144260, 38196960, 38607680, 38721232, 38955840, 39814170, 40538064, 41141309, 41611920, 42016656, 42241344, 42468448, 43252440, 43593440, 43717520, 44563120, 44881428, 45773112, 46201470, 46449865, 47438160, 47691840, 48401540, 49019432, 49281568, 49431360, 50672580, 50821617, 52312128, 52361666, 52461024, 52520820, 52801680, 53085560, 53475744, 53850720, 54050752, 55482560, 55739838, 56022208, 56101785, 57216390, 57669920, 57911520, 58081848, 59062080, 59841904, 61030816, 61274290, 61601960, 63250880, 63702672, 65390160, 65576280, 66844680, 67563440, 67762156, 69203904, 70027760, 70402240, 72602310, 73529148, 73922352, 74319784, 74802380, 74944320, 76288520, 76393920, 77442464, 78542499, 79628340, 81076128, 82282618, 83223840, 84033312, 84702695, 84936896, 86504880, 87186880, 87435040, 89126240, 89762856, 91546224, 91911435, 92402940, 92899730, 94876320, 96803080, 98038864, 98563136, 101345160, 101643234, 104723332, 104922048, 105041640, 105603360, 106171120, 106951488, 107701440, 111479676, 112203570, 114432780, 115339840, 115823040, 116163696, 119683808, 122061632, 122548580, 123203920, 123423927, 127405344, 130780320, 130904165, 131152560, 133689360, 135126880, 135524312, 139349595, 140055520, 145204620, 147058296, 147844704, 148639568, 149604760, 152577040, 154884928, 157084998, 159256680, 162152256, 164565236, 166447680, 168066624, 169405390, 173009760, 174870080, 178252480, 179525712, 183092448, 183822870, 184805880, 185799460, 189752640, 193606160, 196077728, 202690320, 203286468, 205706545, 209446664, 210083280, 211206720, 212342240, 222959352, 224407140, 228865560, 232327392, 239367616, 245097160, 246407840, 246847854, 254108085, 254810688, 261560640, 261808330, 262305120, 267378720, 270253760, 271048624, 278699190, 280111040, 287989163, 290409240, 294116592, 295689408, 297279136, 299209520, 305154080, 314169996, 318513360, 329130472, 338810780, 346019520, 359051424, 366184896, 367645740, 369611760, 371598920, 387212320, 392155456, 392712495, 405380640, 406572936, 411413090, 418893328, 420166560, 424684480, 445918704, 448814280, 457731120, 464654784, 490194320, 492815680, 493695708, 508216170, 523616660, 524610240, 534757440, 542097248, 557398380, 575978326, 580818480, 588233184, 594558272, 598419040, 610308160, 617119635, 628339992, 637026720, 658260944, 677621560, 718102848, 735291480, 739223520, 743197840, 774424640, 785424990, 810761280, 813145872, 822826180, 837786656, 840333120, 863967489, 891837408, 897628560, 915462240, 980388640, 987391416, 1016432340, 1047233320, 1084194496, 1114796760, 1151956652, 1161636960, 1176466368, 1196838080, 1234239270, 1256679984, 1274053440, 1316521888, 1355243120, 1439945815, 1470582960, 1478447040, 1486395680, 1570849980, 1626291744, 1645652360, 1675573312, 1727934978, 1783674816, 1795257120, 1830924480, 1960777280, 1974782832, 2032864680, 2094466640, 2229593520, 2303913304, 2323273920, 2468478540, 2513359968, 2633043776, 2710486240, 2879891630, 2941165920, 2972791360, 3141699960, 3252583488, 3291304720, 3455869956, 3590514240, 3949565664, 4065729360, 4188933280, 4319837445, 4459187040, 4607826608, 4936957080, 5026719936, 5420972480, 5759783260, 5882331840, 6283399920, 6582609440, 6911739912, 7899131328, 8131458720, 8377866560, 8639674890, 8918374080, 9215653216, 9873914160, 11519566520, 12566799840, 13165218880, 13823479824, 16262917440, 17279349780, 18431306432, 19747828320, 23039133040, 25133599680, 27646959648, 34558699560, 39495656640, 46078266080, 55293919296, 69117399120, 92156532160, 138234798240, 276469596480]

約数ペア:

[(1, 276469596480), (2, 138234798240), (3, 92156532160), (4, 69117399120), (5, 55293919296), (6, 46078266080), (7, 39495656640), (8, 34558699560), (10, 27646959648), (11, 25133599680), (12, 23039133040), (14, 19747828320), (15, 18431306432), (16, 17279349780), (17, 16262917440), (20, 13823479824), (21, 13165218880), (22, 12566799840), (24, 11519566520), (28, 9873914160), (30, 9215653216), (31, 8918374080), (32, 8639674890), (33, 8377866560), (34, 8131458720), (35, 7899131328), (40, 6911739912), (42, 6582609440), (44, 6283399920), (47, 5882331840), (48, 5759783260), (51, 5420972480), (55, 5026719936), (56, 4936957080), (60, 4607826608), (62, 4459187040), (64, 4319837445), (66, 4188933280), (68, 4065729360), (70, 3949565664), (77, 3590514240), (80, 3455869956), (84, 3291304720), (85, 3252583488), (88, 3141699960), (93, 2972791360), (94, 2941165920), (96, 2879891630), (102, 2710486240), (105, 2633043776), (110, 2513359968), (112, 2468478540), (119, 2323273920), (120, 2303913304), (124, 2229593520), (132, 2094466640), (136, 2032864680), (140, 1974782832), (141, 1960777280), (151, 1830924480), (154, 1795257120), (155, 1783674816), (160, 1727934978), (165, 1675573312), (168, 1645652360), (170, 1626291744), (176, 1570849980), (186, 1486395680), (187, 1478447040), (188, 1470582960), (192, 1439945815), (204, 1355243120), (210, 1316521888), (217, 1274053440), (220, 1256679984), (224, 1234239270), (231, 1196838080), (235, 1176466368), (238, 1161636960), (240, 1151956652), (248, 1114796760), (255, 1084194496), (264, 1047233320), (272, 1016432340), (280, 987391416), (282, 980388640), (302, 915462240), (308, 897628560), (310, 891837408), (320, 863967489), (329, 840333120), (330, 837786656), (336, 822826180), (340, 813145872), (341, 810761280), (352, 785424990), (357, 774424640), (372, 743197840), (374, 739223520), (376, 735291480), (385, 718102848), (408, 677621560), (420, 658260944), (434, 637026720), (440, 628339992), (448, 617119635), (453, 610308160), (462, 598419040), (465, 594558272), (470, 588233184), (476, 580818480), (480, 575978326), (496, 557398380), (510, 542097248), (517, 534757440), (527, 524610240), (528, 523616660), (544, 508216170), (560, 493695708), (561, 492815680), (564, 490194320), (595, 464654784), (604, 457731120), (616, 448814280), (620, 445918704), (651, 424684480), (658, 420166560), (660, 418893328), (672, 411413090), (680, 406572936), (682, 405380640), (704, 392712495), (705, 392155456), (714, 387212320), (744, 371598920), (748, 369611760), (752, 367645740), (755, 366184896), (770, 359051424), (799, 346019520), (816, 338810780), (840, 329130472), (868, 318513360), (880, 314169996), (906, 305154080), (924, 299209520), (930, 297279136), (935, 295689408), (940, 294116592), (952, 290409240), (960, 287989163), (987, 280111040), (992, 278699190), (1020, 271048624), (1023, 270253760), (1034, 267378720), (1054, 262305120), (1056, 261808330), (1057, 261560640), (1085, 254810688), (1088, 254108085), (1120, 246847854), (1122, 246407840), (1128, 245097160), (1155, 239367616), (1190, 232327392), (1208, 228865560), (1232, 224407140), (1240, 222959352), (1302, 212342240), (1309, 211206720), (1316, 210083280), (1320, 209446664), (1344, 205706545), (1360, 203286468), (1364, 202690320), (1410, 196077728), (1428, 193606160), (1457, 189752640), (1488, 185799460), (1496, 184805880), (1504, 183822870), (1510, 183092448), (1540, 179525712), (1551, 178252480), (1581, 174870080), (1598, 173009760), (1632, 169405390), (1645, 168066624), (1661, 166447680), (1680, 164565236), (1705, 162152256), (1736, 159256680), (1760, 157084998), (1785, 154884928), (1812, 152577040), (1848, 149604760), (1860, 148639568), (1870, 147844704), (1880, 147058296), (1904, 145204620), (1974, 140055520), (1984, 139349595), (2040, 135524312), (2046, 135126880), (2068, 133689360), (2108, 131152560), (2112, 130904165), (2114, 130780320), (2170, 127405344), (2240, 123423927), (2244, 123203920), (2256, 122548580), (2265, 122061632), (2310, 119683808), (2380, 116163696), (2387, 115823040), (2397, 115339840), (2416, 114432780), (2464, 112203570), (2480, 111479676), (2567, 107701440), (2585, 106951488), (2604, 106171120), (2618, 105603360), (2632, 105041640), (2635, 104922048), (2640, 104723332), (2720, 101643234), (2728, 101345160), (2805, 98563136), (2820, 98038864), (2856, 96803080), (2914, 94876320), (2976, 92899730), (2992, 92402940), (3008, 91911435), (3020, 91546224), (3080, 89762856), (3102, 89126240), (3162, 87435040), (3171, 87186880), (3196, 86504880), (3255, 84936896), (3264, 84702695), (3290, 84033312), (3322, 83223840), (3360, 82282618), (3410, 81076128), (3472, 79628340), (3520, 78542499), (3570, 77442464), (3619, 76393920), (3624, 76288520), (3689, 74944320), (3696, 74802380), (3720, 74319784), (3740, 73922352), (3760, 73529148), (3808, 72602310), (3927, 70402240), (3948, 70027760), (3995, 69203904), (4080, 67762156), (4092, 67563440), (4136, 66844680), (4216, 65576280), (4228, 65390160), (4340, 63702672), (4371, 63250880), (4488, 61601960), (4512, 61274290), (4530, 61030816), (4620, 59841904), (4681, 59062080), (4760, 58081848), (4774, 57911520), (4794, 57669920), (4832, 57216390), (4928, 56101785), (4935, 56022208), (4960, 55739838), (4983, 55482560), (5115, 54050752), (5134, 53850720), (5170, 53475744), (5208, 53085560), (5236, 52801680), (5264, 52520820), (5270, 52461024), (5280, 52361666), (5285, 52312128), (5440, 50821617), (5456, 50672580), (5593, 49431360), (5610, 49281568), (5640, 49019432), (5712, 48401540), (5797, 47691840), (5828, 47438160), (5952, 46449865), (5984, 46201470), (6040, 45773112), (6160, 44881428), (6204, 44563120), (6324, 43717520), (6342, 43593440), (6392, 43252440), (6510, 42468448), (6545, 42241344), (6580, 42016656), (6644, 41611920), (6720, 41141309), (6820, 40538064), (6944, 39814170), (7097, 38955840), (7140, 38721232), (7161, 38607680), (7238, 38196960), (7248, 38144260), (7285, 37950528), (7378, 37472160), (7392, 37401190), (7440, 37159892), (7480, 36961176), (7520, 36764574), (7616, 36301155), (7701, 35900480), (7755, 35650496), (7854, 35201120), (7896, 35013880), (7905, 34974016), (7990, 34601952), (8160, 33881078), (8184, 33781720), (8272, 33422340), (8305, 33289536), (8432, 32788140), (8456, 32695080), (8680, 31851336), (8742, 31625440), (8789, 31456320), (8976, 30800980), (9024, 30637145), (9060, 30515408), (9240, 29920952), (9362, 29531040), (9520, 29040924), (9548, 28955760), (9588, 28834960), (9664, 28608195), (9870, 28011104), (9920, 27869919), (9966, 27741280), (10199, 27107520), (10230, 27025376), (10268, 26925360), (10340, 26737872), (10416, 26542780), (10472, 26400840), (10528, 26260410), (10540, 26230512), (10560, 26180833), (10570, 26156064), (10857, 25464640), (10912, 25336290), (11067, 24981440), (11186, 24715680), (11220, 24640784), (11280, 24509716), (11424, 24200770), (11594, 23845920), (11627, 23778240), (11656, 23719080), (11935, 23164608), (11968, 23100735), (11985, 23067968), (12080, 22886556), (12320, 22440714), (12408, 22281560), (12648, 21858760), (12684, 21796720), (12784, 21626220), (12835, 21540288), (13020, 21234224), (13090, 21120672), (13160, 21008328), (13288, 20805960), (13640, 20269032), (13888, 19907085), (14043, 19687360), (14194, 19477920), (14280, 19360616), (14322, 19303840), (14476, 19098480), (14496, 19072130), (14570, 18975264), (14756, 18736080), (14784, 18700595), (14880, 18579946), (14960, 18480588), (15040, 18382287), (15402, 17950240), (15510, 17825248), (15708, 17600560), (15792, 17506940), (15810, 17487008), (15855, 17437376), (15980, 17300976), (16027, 17250240), (16320, 16940539), (16368, 16890860), (16544, 16711170), (16610, 16644768), (16779, 16477120), (16864, 16394070), (16912, 16347540), (17360, 15925668), (17391, 15897280), (17484, 15812720), (17578, 15728160), (17952, 15400490), (17969, 15385920), (18095, 15278784), (18120, 15257704), (18445, 14988864), (18480, 14960476), (18724, 14765520), (19040, 14520462), (19096, 14477880), (19176, 14417480), (19635, 14080448), (19740, 14005552), (19932, 13870640), (20398, 13553760), (20460, 13512688), (20536, 13462680), (20680, 13368936), (20832, 13271390), (20944, 13200420), (21056, 13130205), (21080, 13115256), (21140, 13078032), (21291, 12985280), (21714, 12732320), (21824, 12668145), (21855, 12650176), (22134, 12490720), (22372, 12357840), (22440, 12320392), (22560, 12254858), (22848, 12100385), (23188, 11922960), (23254, 11889120), (23312, 11859540), (23405, 11812416), (23870, 11582304), (23970, 11533984), (24160, 11443278), (24640, 11220357), (24769, 11161920), (24816, 11140780), (24915, 11096512), (25296, 10929380), (25368, 10898360), (25568, 10813110), (25670, 10770144), (26040, 10617112), (26180, 10560336), (26320, 10504164), (26367, 10485440), (26576, 10402980), (27280, 10134516), (27965, 9886272), (28086, 9843680), (28237, 9791040), (28388, 9738960), (28560, 9680308), (28644, 9651920), (28952, 9549240), (28985, 9538368), (28992, 9536065), (29140, 9487632), (29512, 9368040), (29760, 9289973), (29920, 9240294), (30597, 9035840), (30804, 8975120), (31020, 8912624), (31416, 8800280), (31584, 8753470), (31620, 8743504), (31710, 8718688), (31960, 8650488), (32054, 8625120), (32736, 8445430), (32767, 8437440), (33088, 8355585), (33220, 8322384), (33558, 8238560), (33728, 8197035), (33824, 8173770), (34720, 7962834), (34782, 7948640), (34881, 7926080), (34968, 7906360), (35156, 7864080), (35485, 7791168), (35805, 7721536), (35904, 7700245), (35938, 7692960), (36190, 7639392), (36240, 7628852), (36890, 7494432), (36960, 7480238), (37448, 7382760), (38080, 7260231), (38192, 7238940), (38352, 7208740), (38505, 7180096), (39270, 7040224), (39480, 7002776), (39864, 6935320), (40579, 6813120), (40796, 6776880), (40920, 6756344), (41072, 6731340), (41360, 6684468), (41664, 6635695), (41888, 6600210), (42160, 6557628), (42280, 6539016), (42582, 6492640), (43428, 6366160), (43710, 6325088), (43945, 6291264), (44268, 6245360), (44744, 6178920), (44880, 6160196), (45120, 6127429), (46376, 5961480), (46508, 5944560), (46624, 5929770), (46810, 5906208), (47740, 5791152), (47940, 5766992), (48081, 5750080), (48320, 5721639), (49538, 5580960), (49632, 5570390), (49679, 5565120), (49830, 5548256), (50592, 5464690), (50736, 5449180), (50995, 5421504), (51136, 5406555), (51340, 5385072), (51491, 5369280), (52080, 5308556), (52360, 5280168), (52640, 5252082), (52734, 5242720), (53152, 5201490), (53907, 5128640), (54285, 5092928), (54560, 5067258), (55335, 4996288), (55930, 4943136), (56172, 4921840), (56474, 4895520), (56776, 4869480), (57120, 4840154), (57288, 4825960), (57904, 4774620), (57970, 4769184), (58135, 4755648), (58280, 4743816), (59024, 4684020), (59840, 4620147), (61194, 4517920), (61523, 4493760), (61608, 4487560), (62040, 4456312), (62832, 4400140), (63168, 4376735), (63240, 4371752), (63420, 4359344), (63920, 4325244), (64108, 4312560), (65472, 4222715), (65534, 4218720), (66440, 4161192), (67116, 4119280), (67648, 4086885), (69440, 3981417), (69564, 3974320), (69762, 3963040), (69936, 3953180), (70215, 3937472), (70312, 3932040), (70970, 3895584), (71610, 3860768), (71876, 3846480), (72380, 3819696), (72480, 3814426), (73780, 3747216), (73920, 3740119), (74307, 3720640), (74896, 3691380), (76384, 3619470), (76704, 3604370), (77010, 3590048), (78067, 3541440), (78540, 3520112), (78960, 3501388), (79577, 3474240), (79728, 3467660), (80135, 3450048), (81158, 3406560), (81592, 3388440), (81840, 3378172), (82144, 3365670), (82720, 3342234), (83776, 3300105), (83895, 3295424), (84320, 3278814), (84560, 3269508), (84711, 3263680), (85164, 3246320), (86856, 3183080), (86955, 3179456), (87420, 3162544), (87890, 3145632), (88536, 3122680), (89488, 3089460), (89760, 3080098), (89845, 3077184), (92752, 2980740), (93016, 2972280), (93248, 2964885), (93620, 2953104), (95480, 2895576), (95880, 2883496), (96162, 2875040), (98301, 2812480), (99076, 2790480), (99264, 2785195), (99358, 2782560), (99660, 2774128), (101184, 2732345), (101472, 2724590), (101990, 2710752), (102680, 2692536), (102982, 2684640), (104160, 2654278), (104720, 2640084), (105280, 2626041), (105468, 2621360), (106304, 2600745), (106455, 2597056), (107814, 2564320), (108570, 2546464), (109120, 2533629), (110670, 2498144), (111860, 2471568), (112189, 2464320), (112344, 2460920), (112948, 2447760), (113552, 2434740), (114240, 2420077), (114576, 2412980), (115808, 2387310), (115940, 2384592), (116270, 2377824), (116560, 2371908), (118048, 2342010), (120649, 2291520), (121737, 2271040), (122388, 2258960), (123046, 2246880), (123216, 2243780), (123845, 2232384), (124080, 2228156), (125664, 2200070), (126480, 2185876), (126840, 2179672), (127840, 2162622), (128216, 2156280), (131068, 2109360), (131835, 2097088), (132880, 2080596), (134232, 2059640), (139128, 1987160), (139524, 1981520), (139872, 1976590), (140430, 1968736), (140624, 1966020), (141185, 1958208), (141940, 1947792), (143220, 1930384), (143752, 1923240), (144760, 1909848), (144960, 1907213), (147560, 1873608), (148614, 1860320), (149037, 1855040), (149792, 1845690), (152768, 1809735), (152985, 1807168), (153408, 1802185), (154020, 1795024), (154473, 1789760), (156134, 1770720), (157080, 1760056), (157920, 1750694), (159154, 1737120), (159456, 1733830), (160270, 1725024), (162316, 1703280), (163184, 1694220), (163680, 1689086), (163835, 1687488), (164288, 1682835), (165440, 1671117), (167790, 1647712), (168640, 1639407), (169120, 1634754), (169422, 1631840), (170328, 1623160), (173383, 1594560), (173712, 1591540), (173910, 1589728), (174405, 1585216), (174840, 1581272), (175780, 1572816), (177072, 1561340), (178976, 1544730), (179520, 1540049), (179690, 1538592), (184569, 1497920), (185504, 1490370), (186032, 1486140), (187240, 1476552), (190960, 1447788), (191760, 1441748), (192324, 1437520), (196602, 1406240), (197659, 1398720), (198152, 1395240), (198716, 1391280), (199320, 1387064), (202895, 1362624), (202944, 1362295), (203980, 1355376), (205360, 1346268), (205964, 1342320), (208320, 1327139), (209440, 1320042), (210936, 1310680), (212910, 1298528), (215628, 1282160), (217140, 1273232), (220007, 1256640), (221340, 1249072), (223720, 1235784), (224378, 1232160), (224688, 1230460), (225896, 1223880), (227104, 1217370), (229152, 1206490), (231616, 1193655), (231880, 1192296), (232540, 1188912), (233120, 1185954), (234201, 1180480), (236096, 1171005), (238731, 1158080), (240405, 1150016), (241298, 1145760), (243474, 1135520), (244776, 1129480), (246092, 1123440), (246432, 1121890), (247690, 1116192), (248160, 1114078), (248395, 1113024), (251328, 1100035), (252960, 1092938), (253680, 1089836), (255680, 1081311), (256432, 1078140), (257455, 1073856), (262136, 1054680), (263670, 1048544), (265760, 1040298), (268464, 1029820), (269535, 1025728), (272459, 1014720), (278256, 993580), (279048, 990760), (279744, 988295), (280860, 984368), (281248, 983010), (282370, 979104), (283880, 973896), (286440, 965192), (287504, 961620), (289520, 954924), (295120, 936804), (297228, 930160), (298074, 927520), (299584, 922845), (305970, 903584), (307615, 898752), (308040, 897512), (308946, 894880), (312268, 885360), (314160, 880028), (315840, 875347), (318308, 868560), (318912, 866915), (320540, 862512), (324632, 851640), (326368, 847110), (327360, 844543), (327670, 843744), (335580, 823856), (336567, 821440), (338240, 817377), (338844, 815920), (340656, 811580), (346766, 797280), (347424, 795770), (347820, 794864), (348810, 792608), (349680, 790636), (351560, 786408), (354144, 780670), (357952, 772365), (359380, 769296), (360437, 767040), (361947, 763840), (369138, 748960), (371008, 745185), (371535, 744128), (372064, 743070), (374480, 738276), (381920, 723894), (383520, 720874), (384648, 718760), (390335, 708288), (393204, 703120), (395318, 699360), (396304, 697620), (397432, 695640), (397885, 694848), (398640, 693532), (405790, 681312), (407960, 677688), (410720, 673134), (411928, 671160), (418880, 660021), (421872, 655340), (423555, 652736), (425820, 649264), (431256, 641080), (434280, 636616), (440014, 628320), (442680, 624536), (447440, 617892), (448756, 616080), (449376, 615230), (451792, 611940), (454208, 608685), (458304, 603245), (463760, 596148), (465080, 594456), (466240, 592977), (468402, 590240), (477462, 579040), (480810, 575008), (482596, 572880), (486948, 567760), (489552, 564740), (491505, 562496), (492184, 561720), (492864, 560945), (495380, 558096), (496320, 557039), (496790, 556512), (505920, 546469), (507360, 544918), (512864, 539070), (514910, 536928), (520149, 531520), (524272, 527340)]