2715624874560

素因数分解:

$2^6\times 3^1\times 5^1\times {\mathrm{13}}^3\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:225

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 12, 13, 15, 16, 17, 20, 23, 24, 26, 30, 32, 34, 37, 39, 40, 46, 48, 51, 52, 60, 64, 65, 68, 69, 74, 78, 80, 85, 89, 92, 96, 102, 104, 111, 115, 120, 130, 136, 138, 148, 156, 160, 169, 170, 178, 184, 185, 192, 195, 204, 208, 221, 222, 230, 240, 255, 260, 267, 272, 276, 296, 299, 312, 320, 338, 340, 345, 356, 368, 370, 390, 391, 408, 416, 442, 444, 445, 460, 480, 481, 507, 510, 520, 534, 544, 552, 555, 592, 598, 624, 629, 663, 676, 680, 690, 712, 736, 740, 780, 782, 816, 832, 845, 851, 884, 888, 890, 897, 920, 960, 962, 1014, 1020, 1040, 1068, 1088, 1104, 1105, 1110, 1157, 1173, 1184, 1196, 1248, 1258, 1326, 1335, 1352, 1360, 1380, 1424, 1443, 1472, 1480, 1495, 1513, 1560, 1564, 1632, 1690, 1702, 1768, 1776, 1780, 1794, 1840, 1887, 1924, 1955, 2028, 2040, 2047, 2080, 2136, 2197, 2208, 2210, 2220, 2314, 2346, 2368, 2392, 2405, 2496, 2516, 2535, 2553, 2652, 2670, 2704, 2720, 2760, 2848, 2873, 2886, 2960, 2990, 3026, 3120, 3128, 3145, 3264, 3293, 3315, 3380, 3404, 3471, 3536, 3552, 3560, 3588, 3680, 3774, 3848, 3887, 3910, 4056, 4080, 4094, 4160, 4255, 4272, 4394, 4416, 4420, 4440, 4485, 4539, 4628, 4692, 4784, 4810, 5032, 5070, 5083, 5106, 5304, 5340, 5408, 5440, 5520, 5696, 5746, 5772, 5785, 5865, 5920, 5980, 6052, 6141, 6240, 6253, 6256, 6290, 6586, 6591, 6630, 6760, 6808, 6942, 7072, 7104, 7120, 7176, 7215, 7360, 7548, 7565, 7696, 7774, 7820, 8112, 8160, 8177, 8188, 8510, 8544, 8619, 8788, 8840, 8880, 8970, 9078, 9256, 9384, 9435, 9568, 9620, 9879, 10064, 10140, 10166, 10212, 10235, 10608, 10680, 10816, 10985, 11040, 11063, 11492, 11544, 11570, 11661, 11730, 11840, 11960, 12104, 12282, 12480, 12506, 12512, 12580, 12765, 13172, 13182, 13260, 13520, 13616, 13884, 14144, 14240, 14352, 14365, 14430, 14467, 15041, 15096, 15130, 15249, 15392, 15548, 15640, 16224, 16320, 16354, 16376, 16465, 17020, 17088, 17238, 17355, 17576, 17680, 17760, 17940, 18156, 18512, 18759, 18768, 18870, 19136, 19240, 19435, 19669, 19758, 20128, 20280, 20332, 20424, 20470, 21216, 21360, 21970, 22080, 22126, 22695, 22984, 23088, 23140, 23322, 23460, 23920, 24208, 24531, 24564, 25012, 25024, 25160, 25415, 25530, 26344, 26364, 26520, 26611, 27040, 27232, 27768, 28480, 28704, 28730, 28860, 28934, 30082, 30192, 30260, 30498, 30705, 30784, 31096, 31265, 31280, 32448, 32708, 32752, 32930, 32955, 33189, 34040, 34476, 34710, 34799, 35152, 35360, 35520, 35880, 36312, 37024, 37349, 37518, 37536, 37740, 38480, 38870, 39338, 39516, 40256, 40560, 40664, 40848, 40885, 40940, 42432, 42720, 42809, 43095, 43401, 43940, 44252, 45123, 45390, 45968, 46176, 46280, 46644, 46920, 47840, 48416, 49062, 49128, 49395, 50024, 50320, 50531, 50830, 51060, 52688, 52728, 53040, 53222, 54080, 54464, 55315, 55536, 55981, 57408, 57460, 57720, 57868, 58305, 59007, 60164, 60384, 60520, 60996, 61410, 62192, 62530, 62560, 65416, 65504, 65860, 65910, 66079, 66378, 68080, 68952, 69420, 69598, 70304, 70720, 71760, 72335, 72624, 74048, 74698, 75036, 75072, 75205, 75480, 75739, 76245, 76960, 77740, 78676, 79032, 79833, 81120, 81289, 81328, 81696, 81770, 81880, 85440, 85618, 86190, 86802, 87880, 88504, 90246, 90780, 91936, 92352, 92560, 93288, 93795, 93840, 95680, 96832, 98124, 98256, 98345, 98790, 100048, 100640, 101062, 101660, 102120, 104397, 105376, 105456, 106080, 106301, 106444, 110630, 111072, 111962, 112047, 114920, 115440, 115736, 116610, 118014, 120328, 120768, 121040, 121992, 122655, 122820, 124384, 125060, 125120, 128427, 130832, 131008, 131720, 131820, 132158, 132756, 133055, 136160, 137904, 138840, 139196, 140608, 143520, 143819, 144670, 145248, 149396, 150072, 150410, 150960, 151478, 151593, 152490, 153920, 155480, 157352, 158064, 159666, 162240, 162578, 162656, 163392, 163540, 163760, 165945, 167943, 171236, 172380, 173604, 173995, 175760, 177008, 180492, 181560, 183872, 185120, 186576, 186745, 187590, 187680, 188071, 195533, 196248, 196512, 196690, 197580, 198237, 200096, 201280, 202124, 203320, 204240, 208794, 210752, 210912, 212160, 212602, 212888, 214045, 217005, 221260, 222144, 223924, 224094, 225615, 227217, 229840, 230880, 231472, 233220, 236028, 240656, 242080, 243867, 243984, 245310, 245640, 248768, 250120, 252655, 255697, 256854, 261664, 263440, 263640, 264316, 265512, 266110, 272320, 275808, 277680, 278392, 279905, 287040, 287638, 289340, 290496, 295035, 298792, 300144, 300820, 301920, 302956, 303186, 304980, 310960, 314704, 316128, 318903, 319332, 325156, 325312, 327080, 327520, 330395, 331890, 335886, 342472, 344760, 345943, 347208, 347990, 351520, 354016, 360984, 363120, 370240, 373152, 373490, 375180, 375360, 376142, 378695, 391066, 392496, 393024, 393380, 395160, 396474, 399165, 400192, 404248, 406445, 406640, 408480, 417588, 421824, 425204, 425776, 428090, 431457, 434010, 442520, 447848, 448188, 451230, 452387, 454434, 459680, 461760, 462944, 466440, 472056, 481312, 484160, 487734, 487968, 490620, 491280, 500240, 505310, 511394, 513708, 521985, 523328, 526880, 527280, 528632, 531024, 531505, 532220, 551616, 555360, 556517, 556784, 559810, 560235, 564213, 575276, 578680, 586599, 590070, 597584, 600288, 601640, 603840, 605912, 606372, 609960, 621920, 629408, 632256, 637806, 638664, 642135, 650312, 654160, 655040, 660790, 663780, 671772, 684944, 689520, 691886, 694416, 695980, 703040, 708032, 719095, 721968, 726240, 727753, 746304, 746980, 750360, 752284, 757390, 757965, 767091, 782132, 784992, 786760, 790320, 792948, 798330, 808496, 812890, 813280, 816960, 835176, 839715, 850408, 851552, 856180, 859027, 862914, 868020, 885040, 895696, 896376, 902460, 904774, 908868, 919360, 925888, 932880, 940355, 944112, 962624, 975468, 975936, 977665, 981240, 982560, 984607, 991185, 1000480, 1010620, 1022788, 1027416, 1037829, 1043970, 1053760, 1054560, 1057264, 1062048, 1063010, 1064440, 1110720, 1113034, 1113568, 1119620, 1120470, 1128426, 1136085, 1150552, 1157360, 1173198, 1180140, 1195168, 1200576, 1203280, 1211824, 1212744, 1219335, 1219920, 1243840, 1258816, 1275612, 1277328, 1278485, 1284270, 1287563, 1300624, 1308320, 1321580, 1327560, 1343544, 1357161, 1369888, 1379040, 1381913, 1383772, 1388832, 1391960, 1438190, 1443936, 1452480, 1455506, 1493960, 1500720, 1504568, 1514780, 1515930, 1534182, 1564264, 1569984, 1573520, 1580640, 1585896, 1594515, 1596660, 1616992, 1625780, 1626560, 1669551, 1670352, 1679430, 1700816, 1703104, 1712360, 1718054, 1725828, 1729715, 1736040, 1770080, 1791392, 1792752, 1804920, 1809548, 1817736, 1865760, 1869647, 1880710, 1888224, 1950936, 1955330, 1962480, 1965120, 1969214, 1982370, 2000960, 2021240, 2045576, 2054832, 2075658, 2087940, 2109120, 2114528, 2124096, 2126020, 2128880, 2157285, 2183259, 2226068, 2227136, 2239240, 2240940, 2256852, 2261935, 2272170, 2301104, 2314720, 2346396, 2360280, 2390336, 2406560, 2423648, 2425488, 2438670, 2439840, 2444923, 2551224, 2554656, 2556970, 2568540, 2575126, 2577081, 2601248, 2616640, 2643160, 2655120, 2687088, 2714322, 2739776, 2758080, 2763826, 2767544, 2777664, 2782585, 2783920, 2821065, 2876380, 2887872, 2911012, 2932995, 2953821, 2987920, 3001440, 3009136, 3029560, 3031860, 3068364, 3128528, 3147040, 3161280, 3171792, 3189030, 3193320, 3233984, 3251560, 3324061, 3339102, 3340704, 3358860, 3401632, 3424720, 3436108, 3451656, 3459430, 3472080, 3540160, 3582784, 3585504, 3609840, 3619096, 3635472, 3638765, 3731520, 3739294, 3761420, 3776448, 3835455, 3862689, 3901872, 3910660, 3924960, 3938428, 3964740, 4042480, 4091152, 4109664, 4145739, 4151316, 4175880, 4229056, 4252040, 4257760, 4295135, 4314570, 4366518, 4452136, 4478480, 4481880, 4497259, 4513704, 4523870, 4544340, 4602208, 4629440, 4692792, 4720560, 4813120, 4847296, 4850976, 4877340, 4879680, 4889846, 4923035, 5102448, 5109312, 5113940, 5137080, 5150252, 5154162, 5189145, 5202496, 5286320, 5310240, 5374176, 5428644, 5527652, 5535088, 5565170, 5567840, 5608941, 5642130, 5752760, 5822024, 5865990, 5881031, 5907642, 5975840, 6002880, 6018272, 6059120, 6063720, 6136728, 6257056, 6294080, 6343584, 6378060, 6386640, 6437815, 6503120, 6648122, 6678204, 6681408, 6717720, 6785805, 6803264, 6849440, 6872216, 6903312, 6909565, 6918860, 6944160, 7171008, 7219680, 7234721, 7238192, 7270944, 7277530, 7334769, 7478588, 7522840, 7670910, 7725378, 7803744, 7821320, 7849920, 7876856, 7929480, 8084960, 8182304, 8219328, 8291478, 8302632, 8347755, 8351760, 8504080, 8515520, 8590270, 8629140, 8733036, 8904272, 8956960, 8963760, 8994518, 9027408, 9047740, 9088680, 9204416, 9348235, 9385584, 9441120, 9460789, 9701952, 9754680, 9779692, 9846070, 9972183, 10204896, 10227880, 10274160, 10300504, 10308324, 10378290, 10572640, 10620480, 10748352, 10857288, 10916295, 11055304, 11070176, 11130340, 11135680, 11217882, 11284260, 11505520, 11644048, 11731980, 11762062, 11815284, 11951680, 12036544, 12118240, 12127440, 12224615, 12273456, 12514112, 12687168, 12756120, 12773280, 12799891, 12875630, 12885405, 13006240, 13296244, 13356408, 13435440, 13491777, 13571610, 13698880, 13744432, 13806624, 13819130, 13837720, 13888320, 14439360, 14469442, 14476384, 14541888, 14555060, 14669538, 14769105, 14957176, 15045680, 15341820, 15450756, 15607488, 15642640, 15753712, 15858960, 16169920, 16364608, 16582956, 16605264, 16620305, 16695510, 16703520, 16738319, 17008160, 17180540, 17258280, 17466072, 17643093, 17808544, 17913920, 17927520, 17989036, 18054816, 18095480, 18177360, 18696470, 18771168, 18882240, 18921578, 19313445, 19509360, 19559384, 19692140, 19944366, 20409792, 20455760, 20548320, 20601008, 20616648, 20728695, 20756580, 21145280, 21704163, 21714576, 21832590, 22110608, 22140352, 22260680, 22435764, 22486295, 22568520, 23011040, 23288096, 23463960, 23524124, 23630568, 24236480, 24254880, 24449230, 24546912, 25512240, 25546560, 25599782, 25751260, 25770810, 26012480, 26592488, 26712816, 26870880, 26983554, 27143220, 27488864, 27613248, 27638260, 27675440, 28044705, 28382367, 28938884, 28952768, 29110120, 29339076, 29405155, 29538210, 29914352, 30091360, 30683640, 30901512, 31285280, 31507424, 31717920, 31783999, 33165912, 33210528, 33240610, 33391020, 33407040, 33476638, 34016320, 34361080, 34516560, 34932144, 35286186, 35617088, 35855040, 35978072, 36109632, 36173605, 36190960, 36354720, 36673845, 37392940, 37542336, 37843156, 38399673, 38626890, 39018720, 39118768, 39384280, 39888732, 40911520, 41096640, 41202016, 41233296, 41457390, 41513160, 43408326, 43429152, 43665180, 44221216, 44521360, 44871528, 44972590, 45137040, 46022080, 46576192, 46927920, 47048248, 47261136, 47303945, 48509760, 48898460, 49093824, 49860915, 50214957, 51024480, 51199564, 51502520, 51541620, 53184976, 53425632, 53741760, 53967108, 54286440, 54977728, 55276520, 55350880, 56089410, 56764734, 57877768, 58220240, 58678152, 58810310, 59076420, 59828704, 60182720, 61367280, 61803024, 62570560, 63014848, 63435840, 63567998, 63999455, 66331824, 66421056, 66481220, 66782040, 66953276, 67458885, 68722160, 69033120, 69864288, 70572372, 71956144, 72347210, 72381920, 72709440, 73347690, 74785880, 75686312, 76453403, 76799346, 77253780, 78037440, 78237536, 78768560, 79777464, 81823040, 82404032, 82466592, 82914780, 83026320, 83691595, 86816652, 86858304, 87330360, 88215465, 88442432, 89042720, 89743056, 89945180, 90274080, 93855840, 94096496, 94522272, 94607890, 95351997, 97796920, 99721830, 100429914, 102048960, 102399128, 103005040, 103083240, 106369952, 106851264, 107934216, 108520815, 108572880, 110553040, 110701760, 112178820, 113529468, 115755536, 116440480, 117356304, 117620620, 118152840, 119657408, 122734560, 122990257, 123606048, 127135996, 127998910, 132663648, 132962440, 133564080, 133906552, 134917770, 137444320, 138066240, 139728576, 141144744, 141911835, 143912288, 144694420, 144763840, 146695380, 149571760, 151372624, 152906806, 153598692, 154507560, 156475072, 157537120, 158919995, 159554928, 164933184, 165829560, 166052640, 166398583, 167383190, 173633304, 174660720, 176430930, 178085440, 179486112, 179890360, 180548160, 187711680, 188192992, 189044544, 189215780, 190703994, 191998365, 195593840, 199443660, 200859828, 204798256, 206010080, 206166480, 212739904, 215868432, 217041630, 217145760, 217598147, 221106080, 224357640, 227058936, 229360209, 231511072, 232880960, 234712608, 235241240, 236305680, 245469120, 245980514, 247212096, 251074785, 254271992, 255997820, 265327296, 265924880, 267128160, 267813104, 269835540, 274888640, 282289488, 283823670, 287824576, 289388840, 293390760, 299143520, 302745248, 305813612, 307197384, 309015120, 315074240, 317839990, 319109856, 331659120, 332105280, 332797166, 334766380, 347266608, 349321440, 352861860, 358972224, 359780720, 368970771, 376385984, 378431560, 381407988, 382267015, 383996730, 391187680, 398887320, 401719656, 409596512, 412020160, 412332960, 431736864, 434083260, 434291520, 435196294, 442212160, 448715280, 454117872, 458720418, 463022144, 469425216, 470482480, 472611360, 476759985, 491961028, 499195749, 502149570, 508543984, 511995640, 531849760, 534256320, 535626208, 539671080, 564578976, 567647340, 578777680, 586781520, 598287040, 605490496, 611627224, 614394768, 614951285, 618030240, 635679980, 638219712, 652794441, 663318240, 665594332, 669532760, 694533216, 698642880, 705723720, 719561440, 737941542, 756863120, 762815976, 764534030, 767993460, 782375360, 797774640, 803439312, 819193024, 824665920, 831992915, 863473728, 868166520, 870392588, 897430560, 908235744, 917440836, 940964960, 945222720, 953519970, 983922056, 998391498, 1004299140, 1017087968, 1023991280, 1063699520, 1071252416, 1079342160, 1087990735, 1129157952, 1135294680, 1146801045, 1157555360, 1173563040, 1223254448, 1228789536, 1229902570, 1236060480, 1271359960, 1305588882, 1326636480, 1331188664, 1339065520, 1389066432, 1411447440, 1439122880, 1475883084, 1513726240, 1525631952, 1529068060, 1535986920, 1595549280, 1606878624, 1663985830, 1736333040, 1740785176, 1794861120, 1816471488, 1834881672, 1844853855, 1881929920, 1907039940, 1967844112, 1996782996, 2008598280, 2034175936, 2047982560, 2158684320, 2175981470, 2270589360, 2293602090, 2315110720, 2347126080, 2446508896, 2457579072, 2459805140, 2495978745, 2542719920, 2611177764, 2662377328, 2678131040, 2822894880, 2828775911, 2951766168, 3027452480, 3051263904, 3058136120, 3071973840, 3191098560, 3213757248, 3263972205, 3327971660, 3472666080, 3481570352, 3669763344, 3689707710, 3814079880, 3935688224, 3993565992, 4017196560, 4095965120, 4317368640, 4351962940, 4541178720, 4587204180, 4893017792, 4919610280, 4991957490, 5085439840, 5222355528, 5324754656, 5356262080, 5645789760, 5657551822, 5903532336, 6102527808, 6116272240, 6143947680, 6527944410, 6655943320, 6945332160, 6963140704, 7339526688, 7379415420, 7628159760, 7871376448, 7987131984, 8034393120, 8486327733, 8703925880, 9082357440, 9174408360, 9839220560, 9983914980, 10170879680, 10444711056, 10649509312, 11315103644, 11807064672, 12232544480, 12287895360, 13055888820, 13311886640, 13926281408, 14143879555, 14679053376, 14758830840, 15256319520, 15974263968, 16068786240, 16972655466, 17407851760, 18348816720, 19678441120, 19967829960, 20889422112, 22630207288, 23614129344, 24465088960, 26111777640, 26623773280, 28287759110, 29517661680, 30512639040, 31948527936, 33945310932, 34815703520, 36697633440, 39356882240, 39935659920, 41778844224, 42431638665, 45260414576, 52223555280, 53247546560, 56575518220, 59035323360, 67890621864, 69631407040, 73395266880, 79871319840, 84863277330, 90520829152, 104447110560, 113151036440, 118070646720, 135781243728, 159742639680, 169726554660, 181041658304, 208894221120, 226302072880, 271562487456, 339453109320, 452604145760, 543124974912, 678906218640, 905208291520, 1357812437280, 2715624874560]

約数ペア:

[(1, 2715624874560), (2, 1357812437280), (3, 905208291520), (4, 678906218640), (5, 543124974912), (6, 452604145760), (8, 339453109320), (10, 271562487456), (12, 226302072880), (13, 208894221120), (15, 181041658304), (16, 169726554660), (17, 159742639680), (20, 135781243728), (23, 118070646720), (24, 113151036440), (26, 104447110560), (30, 90520829152), (32, 84863277330), (34, 79871319840), (37, 73395266880), (39, 69631407040), (40, 67890621864), (46, 59035323360), (48, 56575518220), (51, 53247546560), (52, 52223555280), (60, 45260414576), (64, 42431638665), (65, 41778844224), (68, 39935659920), (69, 39356882240), (74, 36697633440), (78, 34815703520), (80, 33945310932), (85, 31948527936), (89, 30512639040), (92, 29517661680), (96, 28287759110), (102, 26623773280), (104, 26111777640), (111, 24465088960), (115, 23614129344), (120, 22630207288), (130, 20889422112), (136, 19967829960), (138, 19678441120), (148, 18348816720), (156, 17407851760), (160, 16972655466), (169, 16068786240), (170, 15974263968), (178, 15256319520), (184, 14758830840), (185, 14679053376), (192, 14143879555), (195, 13926281408), (204, 13311886640), (208, 13055888820), (221, 12287895360), (222, 12232544480), (230, 11807064672), (240, 11315103644), (255, 10649509312), (260, 10444711056), (267, 10170879680), (272, 9983914980), (276, 9839220560), (296, 9174408360), (299, 9082357440), (312, 8703925880), (320, 8486327733), (338, 8034393120), (340, 7987131984), (345, 7871376448), (356, 7628159760), (368, 7379415420), (370, 7339526688), (390, 6963140704), (391, 6945332160), (408, 6655943320), (416, 6527944410), (442, 6143947680), (444, 6116272240), (445, 6102527808), (460, 5903532336), (480, 5657551822), (481, 5645789760), (507, 5356262080), (510, 5324754656), (520, 5222355528), (534, 5085439840), (544, 4991957490), (552, 4919610280), (555, 4893017792), (592, 4587204180), (598, 4541178720), (624, 4351962940), (629, 4317368640), (663, 4095965120), (676, 4017196560), (680, 3993565992), (690, 3935688224), (712, 3814079880), (736, 3689707710), (740, 3669763344), (780, 3481570352), (782, 3472666080), (816, 3327971660), (832, 3263972205), (845, 3213757248), (851, 3191098560), (884, 3071973840), (888, 3058136120), (890, 3051263904), (897, 3027452480), (920, 2951766168), (960, 2828775911), (962, 2822894880), (1014, 2678131040), (1020, 2662377328), (1040, 2611177764), (1068, 2542719920), (1088, 2495978745), (1104, 2459805140), (1105, 2457579072), (1110, 2446508896), (1157, 2347126080), (1173, 2315110720), (1184, 2293602090), (1196, 2270589360), (1248, 2175981470), (1258, 2158684320), (1326, 2047982560), (1335, 2034175936), (1352, 2008598280), (1360, 1996782996), (1380, 1967844112), (1424, 1907039940), (1443, 1881929920), (1472, 1844853855), (1480, 1834881672), (1495, 1816471488), (1513, 1794861120), (1560, 1740785176), (1564, 1736333040), (1632, 1663985830), (1690, 1606878624), (1702, 1595549280), (1768, 1535986920), (1776, 1529068060), (1780, 1525631952), (1794, 1513726240), (1840, 1475883084), (1887, 1439122880), (1924, 1411447440), (1955, 1389066432), (2028, 1339065520), (2040, 1331188664), (2047, 1326636480), (2080, 1305588882), (2136, 1271359960), (2197, 1236060480), (2208, 1229902570), (2210, 1228789536), (2220, 1223254448), (2314, 1173563040), (2346, 1157555360), (2368, 1146801045), (2392, 1135294680), (2405, 1129157952), (2496, 1087990735), (2516, 1079342160), (2535, 1071252416), (2553, 1063699520), (2652, 1023991280), (2670, 1017087968), (2704, 1004299140), (2720, 998391498), (2760, 983922056), (2848, 953519970), (2873, 945222720), (2886, 940964960), (2960, 917440836), (2990, 908235744), (3026, 897430560), (3120, 870392588), (3128, 868166520), (3145, 863473728), (3264, 831992915), (3293, 824665920), (3315, 819193024), (3380, 803439312), (3404, 797774640), (3471, 782375360), (3536, 767993460), (3552, 764534030), (3560, 762815976), (3588, 756863120), (3680, 737941542), (3774, 719561440), (3848, 705723720), (3887, 698642880), (3910, 694533216), (4056, 669532760), (4080, 665594332), (4094, 663318240), (4160, 652794441), (4255, 638219712), (4272, 635679980), (4394, 618030240), (4416, 614951285), (4420, 614394768), (4440, 611627224), (4485, 605490496), (4539, 598287040), (4628, 586781520), (4692, 578777680), (4784, 567647340), (4810, 564578976), (5032, 539671080), (5070, 535626208), (5083, 534256320), (5106, 531849760), (5304, 511995640), (5340, 508543984), (5408, 502149570), (5440, 499195749), (5520, 491961028), (5696, 476759985), (5746, 472611360), (5772, 470482480), (5785, 469425216), (5865, 463022144), (5920, 458720418), (5980, 454117872), (6052, 448715280), (6141, 442212160), (6240, 435196294), (6253, 434291520), (6256, 434083260), (6290, 431736864), (6586, 412332960), (6591, 412020160), (6630, 409596512), (6760, 401719656), (6808, 398887320), (6942, 391187680), (7072, 383996730), (7104, 382267015), (7120, 381407988), (7176, 378431560), (7215, 376385984), (7360, 368970771), (7548, 359780720), (7565, 358972224), (7696, 352861860), (7774, 349321440), (7820, 347266608), (8112, 334766380), (8160, 332797166), (8177, 332105280), (8188, 331659120), (8510, 319109856), (8544, 317839990), (8619, 315074240), (8788, 309015120), (8840, 307197384), (8880, 305813612), (8970, 302745248), (9078, 299143520), (9256, 293390760), (9384, 289388840), (9435, 287824576), (9568, 283823670), (9620, 282289488), (9879, 274888640), (10064, 269835540), (10140, 267813104), (10166, 267128160), (10212, 265924880), (10235, 265327296), (10608, 255997820), (10680, 254271992), (10816, 251074785), (10985, 247212096), (11040, 245980514), (11063, 245469120), (11492, 236305680), (11544, 235241240), (11570, 234712608), (11661, 232880960), (11730, 231511072), (11840, 229360209), (11960, 227058936), (12104, 224357640), (12282, 221106080), (12480, 217598147), (12506, 217145760), (12512, 217041630), (12580, 215868432), (12765, 212739904), (13172, 206166480), (13182, 206010080), (13260, 204798256), (13520, 200859828), (13616, 199443660), (13884, 195593840), (14144, 191998365), (14240, 190703994), (14352, 189215780), (14365, 189044544), (14430, 188192992), (14467, 187711680), (15041, 180548160), (15096, 179890360), (15130, 179486112), (15249, 178085440), (15392, 176430930), (15548, 174660720), (15640, 173633304), (16224, 167383190), (16320, 166398583), (16354, 166052640), (16376, 165829560), (16465, 164933184), (17020, 159554928), (17088, 158919995), (17238, 157537120), (17355, 156475072), (17576, 154507560), (17680, 153598692), (17760, 152906806), (17940, 151372624), (18156, 149571760), (18512, 146695380), (18759, 144763840), (18768, 144694420), (18870, 143912288), (19136, 141911835), (19240, 141144744), (19435, 139728576), (19669, 138066240), (19758, 137444320), (20128, 134917770), (20280, 133906552), (20332, 133564080), (20424, 132962440), (20470, 132663648), (21216, 127998910), (21360, 127135996), (21970, 123606048), (22080, 122990257), (22126, 122734560), (22695, 119657408), (22984, 118152840), (23088, 117620620), (23140, 117356304), (23322, 116440480), (23460, 115755536), (23920, 113529468), (24208, 112178820), (24531, 110701760), (24564, 110553040), (25012, 108572880), (25024, 108520815), (25160, 107934216), (25415, 106851264), (25530, 106369952), (26344, 103083240), (26364, 103005040), (26520, 102399128), (26611, 102048960), (27040, 100429914), (27232, 99721830), (27768, 97796920), (28480, 95351997), (28704, 94607890), (28730, 94522272), (28860, 94096496), (28934, 93855840), (30082, 90274080), (30192, 89945180), (30260, 89743056), (30498, 89042720), (30705, 88442432), (30784, 88215465), (31096, 87330360), (31265, 86858304), (31280, 86816652), (32448, 83691595), (32708, 83026320), (32752, 82914780), (32930, 82466592), (32955, 82404032), (33189, 81823040), (34040, 79777464), (34476, 78768560), (34710, 78237536), (34799, 78037440), (35152, 77253780), (35360, 76799346), (35520, 76453403), (35880, 75686312), (36312, 74785880), (37024, 73347690), (37349, 72709440), (37518, 72381920), (37536, 72347210), (37740, 71956144), (38480, 70572372), (38870, 69864288), (39338, 69033120), (39516, 68722160), (40256, 67458885), (40560, 66953276), (40664, 66782040), (40848, 66481220), (40885, 66421056), (40940, 66331824), (42432, 63999455), (42720, 63567998), (42809, 63435840), (43095, 63014848), (43401, 62570560), (43940, 61803024), (44252, 61367280), (45123, 60182720), (45390, 59828704), (45968, 59076420), (46176, 58810310), (46280, 58678152), (46644, 58220240), (46920, 57877768), (47840, 56764734), (48416, 56089410), (49062, 55350880), (49128, 55276520), (49395, 54977728), (50024, 54286440), (50320, 53967108), (50531, 53741760), (50830, 53425632), (51060, 53184976), (52688, 51541620), (52728, 51502520), (53040, 51199564), (53222, 51024480), (54080, 50214957), (54464, 49860915), (55315, 49093824), (55536, 48898460), (55981, 48509760), (57408, 47303945), (57460, 47261136), (57720, 47048248), (57868, 46927920), (58305, 46576192), (59007, 46022080), (60164, 45137040), (60384, 44972590), (60520, 44871528), (60996, 44521360), (61410, 44221216), (62192, 43665180), (62530, 43429152), (62560, 43408326), (65416, 41513160), (65504, 41457390), (65860, 41233296), (65910, 41202016), (66079, 41096640), (66378, 40911520), (68080, 39888732), (68952, 39384280), (69420, 39118768), (69598, 39018720), (70304, 38626890), (70720, 38399673), (71760, 37843156), (72335, 37542336), (72624, 37392940), (74048, 36673845), (74698, 36354720), (75036, 36190960), (75072, 36173605), (75205, 36109632), (75480, 35978072), (75739, 35855040), (76245, 35617088), (76960, 35286186), (77740, 34932144), (78676, 34516560), (79032, 34361080), (79833, 34016320), (81120, 33476638), (81289, 33407040), (81328, 33391020), (81696, 33240610), (81770, 33210528), (81880, 33165912), (85440, 31783999), (85618, 31717920), (86190, 31507424), (86802, 31285280), (87880, 30901512), (88504, 30683640), (90246, 30091360), (90780, 29914352), (91936, 29538210), (92352, 29405155), (92560, 29339076), (93288, 29110120), (93795, 28952768), (93840, 28938884), (95680, 28382367), (96832, 28044705), (98124, 27675440), (98256, 27638260), (98345, 27613248), (98790, 27488864), (100048, 27143220), (100640, 26983554), (101062, 26870880), (101660, 26712816), (102120, 26592488), (104397, 26012480), (105376, 25770810), (105456, 25751260), (106080, 25599782), (106301, 25546560), (106444, 25512240), (110630, 24546912), (111072, 24449230), (111962, 24254880), (112047, 24236480), (114920, 23630568), (115440, 23524124), (115736, 23463960), (116610, 23288096), (118014, 23011040), (120328, 22568520), (120768, 22486295), (121040, 22435764), (121992, 22260680), (122655, 22140352), (122820, 22110608), (124384, 21832590), (125060, 21714576), (125120, 21704163), (128427, 21145280), (130832, 20756580), (131008, 20728695), (131720, 20616648), (131820, 20601008), (132158, 20548320), (132756, 20455760), (133055, 20409792), (136160, 19944366), (137904, 19692140), (138840, 19559384), (139196, 19509360), (140608, 19313445), (143520, 18921578), (143819, 18882240), (144670, 18771168), (145248, 18696470), (149396, 18177360), (150072, 18095480), (150410, 18054816), (150960, 17989036), (151478, 17927520), (151593, 17913920), (152490, 17808544), (153920, 17643093), (155480, 17466072), (157352, 17258280), (158064, 17180540), (159666, 17008160), (162240, 16738319), (162578, 16703520), (162656, 16695510), (163392, 16620305), (163540, 16605264), (163760, 16582956), (165945, 16364608), (167943, 16169920), (171236, 15858960), (172380, 15753712), (173604, 15642640), (173995, 15607488), (175760, 15450756), (177008, 15341820), (180492, 15045680), (181560, 14957176), (183872, 14769105), (185120, 14669538), (186576, 14555060), (186745, 14541888), (187590, 14476384), (187680, 14469442), (188071, 14439360), (195533, 13888320), (196248, 13837720), (196512, 13819130), (196690, 13806624), (197580, 13744432), (198237, 13698880), (200096, 13571610), (201280, 13491777), (202124, 13435440), (203320, 13356408), (204240, 13296244), (208794, 13006240), (210752, 12885405), (210912, 12875630), (212160, 12799891), (212602, 12773280), (212888, 12756120), (214045, 12687168), (217005, 12514112), (221260, 12273456), (222144, 12224615), (223924, 12127440), (224094, 12118240), (225615, 12036544), (227217, 11951680), (229840, 11815284), (230880, 11762062), (231472, 11731980), (233220, 11644048), (236028, 11505520), (240656, 11284260), (242080, 11217882), (243867, 11135680), (243984, 11130340), (245310, 11070176), (245640, 11055304), (248768, 10916295), (250120, 10857288), (252655, 10748352), (255697, 10620480), (256854, 10572640), (261664, 10378290), (263440, 10308324), (263640, 10300504), (264316, 10274160), (265512, 10227880), (266110, 10204896), (272320, 9972183), (275808, 9846070), (277680, 9779692), (278392, 9754680), (279905, 9701952), (287040, 9460789), (287638, 9441120), (289340, 9385584), (290496, 9348235), (295035, 9204416), (298792, 9088680), (300144, 9047740), (300820, 9027408), (301920, 8994518), (302956, 8963760), (303186, 8956960), (304980, 8904272), (310960, 8733036), (314704, 8629140), (316128, 8590270), (318903, 8515520), (319332, 8504080), (325156, 8351760), (325312, 8347755), (327080, 8302632), (327520, 8291478), (330395, 8219328), (331890, 8182304), (335886, 8084960), (342472, 7929480), (344760, 7876856), (345943, 7849920), (347208, 7821320), (347990, 7803744), (351520, 7725378), (354016, 7670910), (360984, 7522840), (363120, 7478588), (370240, 7334769), (373152, 7277530), (373490, 7270944), (375180, 7238192), (375360, 7234721), (376142, 7219680), (378695, 7171008), (391066, 6944160), (392496, 6918860), (393024, 6909565), (393380, 6903312), (395160, 6872216), (396474, 6849440), (399165, 6803264), (400192, 6785805), (404248, 6717720), (406445, 6681408), (406640, 6678204), (408480, 6648122), (417588, 6503120), (421824, 6437815), (425204, 6386640), (425776, 6378060), (428090, 6343584), (431457, 6294080), (434010, 6257056), (442520, 6136728), (447848, 6063720), (448188, 6059120), (451230, 6018272), (452387, 6002880), (454434, 5975840), (459680, 5907642), (461760, 5881031), (462944, 5865990), (466440, 5822024), (472056, 5752760), (481312, 5642130), (484160, 5608941), (487734, 5567840), (487968, 5565170), (490620, 5535088), (491280, 5527652), (500240, 5428644), (505310, 5374176), (511394, 5310240), (513708, 5286320), (521985, 5202496), (523328, 5189145), (526880, 5154162), (527280, 5150252), (528632, 5137080), (531024, 5113940), (531505, 5109312), (532220, 5102448), (551616, 4923035), (555360, 4889846), (556517, 4879680), (556784, 4877340), (559810, 4850976), (560235, 4847296), (564213, 4813120), (575276, 4720560), (578680, 4692792), (586599, 4629440), (590070, 4602208), (597584, 4544340), (600288, 4523870), (601640, 4513704), (603840, 4497259), (605912, 4481880), (606372, 4478480), (609960, 4452136), (621920, 4366518), (629408, 4314570), (632256, 4295135), (637806, 4257760), (638664, 4252040), (642135, 4229056), (650312, 4175880), (654160, 4151316), (655040, 4145739), (660790, 4109664), (663780, 4091152), (671772, 4042480), (684944, 3964740), (689520, 3938428), (691886, 3924960), (694416, 3910660), (695980, 3901872), (703040, 3862689), (708032, 3835455), (719095, 3776448), (721968, 3761420), (726240, 3739294), (727753, 3731520), (746304, 3638765), (746980, 3635472), (750360, 3619096), (752284, 3609840), (757390, 3585504), (757965, 3582784), (767091, 3540160), (782132, 3472080), (784992, 3459430), (786760, 3451656), (790320, 3436108), (792948, 3424720), (798330, 3401632), (808496, 3358860), (812890, 3340704), (813280, 3339102), (816960, 3324061), (835176, 3251560), (839715, 3233984), (850408, 3193320), (851552, 3189030), (856180, 3171792), (859027, 3161280), (862914, 3147040), (868020, 3128528), (885040, 3068364), (895696, 3031860), (896376, 3029560), (902460, 3009136), (904774, 3001440), (908868, 2987920), (919360, 2953821), (925888, 2932995), (932880, 2911012), (940355, 2887872), (944112, 2876380), (962624, 2821065), (975468, 2783920), (975936, 2782585), (977665, 2777664), (981240, 2767544), (982560, 2763826), (984607, 2758080), (991185, 2739776), (1000480, 2714322), (1010620, 2687088), (1022788, 2655120), (1027416, 2643160), (1037829, 2616640), (1043970, 2601248), (1053760, 2577081), (1054560, 2575126), (1057264, 2568540), (1062048, 2556970), (1063010, 2554656), (1064440, 2551224), (1110720, 2444923), (1113034, 2439840), (1113568, 2438670), (1119620, 2425488), (1120470, 2423648), (1128426, 2406560), (1136085, 2390336), (1150552, 2360280), (1157360, 2346396), (1173198, 2314720), (1180140, 2301104), (1195168, 2272170), (1200576, 2261935), (1203280, 2256852), (1211824, 2240940), (1212744, 2239240), (1219335, 2227136), (1219920, 2226068), (1243840, 2183259), (1258816, 2157285), (1275612, 2128880), (1277328, 2126020), (1278485, 2124096), (1284270, 2114528), (1287563, 2109120), (1300624, 2087940), (1308320, 2075658), (1321580, 2054832), (1327560, 2045576), (1343544, 2021240), (1357161, 2000960), (1369888, 1982370), (1379040, 1969214), (1381913, 1965120), (1383772, 1962480), (1388832, 1955330), (1391960, 1950936), (1438190, 1888224), (1443936, 1880710), (1452480, 1869647), (1455506, 1865760), (1493960, 1817736), (1500720, 1809548), (1504568, 1804920), (1514780, 1792752), (1515930, 1791392), (1534182, 1770080), (1564264, 1736040), (1569984, 1729715), (1573520, 1725828), (1580640, 1718054), (1585896, 1712360), (1594515, 1703104), (1596660, 1700816), (1616992, 1679430), (1625780, 1670352), (1626560, 1669551)]