97627757760

素因数分解:

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

素因数の和:117

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 23, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 46, 48, 51, 52, 54, 57, 60, 64, 65, 68, 69, 72, 76, 78, 80, 81, 85, 90, 92, 95, 96, 102, 104, 108, 114, 115, 117, 120, 130, 135, 136, 138, 144, 152, 153, 156, 160, 162, 169, 170, 171, 180, 184, 190, 192, 195, 204, 207, 208, 216, 221, 228, 230, 234, 240, 243, 247, 255, 260, 270, 272, 276, 285, 288, 299, 304, 306, 312, 320, 323, 324, 338, 340, 342, 345, 351, 360, 368, 380, 390, 391, 405, 408, 414, 416, 432, 437, 442, 456, 459, 460, 468, 480, 486, 494, 507, 510, 513, 520, 540, 544, 552, 570, 576, 585, 598, 608, 612, 621, 624, 646, 648, 663, 676, 680, 684, 690, 702, 720, 736, 741, 760, 765, 780, 782, 810, 816, 828, 832, 845, 855, 864, 874, 884, 897, 912, 918, 920, 936, 960, 969, 972, 988, 1014, 1020, 1026, 1035, 1040, 1053, 1080, 1088, 1104, 1105, 1140, 1170, 1173, 1196, 1215, 1216, 1224, 1235, 1242, 1248, 1292, 1296, 1311, 1326, 1352, 1360, 1368, 1377, 1380, 1404, 1440, 1472, 1482, 1495, 1520, 1521, 1530, 1539, 1560, 1564, 1615, 1620, 1632, 1656, 1690, 1710, 1728, 1748, 1755, 1768, 1794, 1824, 1836, 1840, 1863, 1872, 1938, 1944, 1955, 1976, 1989, 2028, 2040, 2052, 2070, 2080, 2106, 2160, 2185, 2208, 2210, 2223, 2280, 2295, 2340, 2346, 2392, 2430, 2448, 2470, 2484, 2496, 2535, 2565, 2584, 2592, 2622, 2652, 2691, 2704, 2720, 2736, 2754, 2760, 2808, 2873, 2880, 2907, 2964, 2990, 3040, 3042, 3060, 3078, 3105, 3120, 3128, 3159, 3211, 3230, 3240, 3264, 3312, 3315, 3380, 3420, 3496, 3510, 3519, 3536, 3588, 3648, 3672, 3680, 3705, 3726, 3744, 3876, 3887, 3888, 3910, 3933, 3952, 3978, 4056, 4080, 4104, 4131, 4140, 4160, 4199, 4212, 4320, 4370, 4416, 4420, 4446, 4485, 4560, 4563, 4590, 4617, 4680, 4692, 4784, 4845, 4860, 4896, 4940, 4968, 5070, 5083, 5130, 5168, 5184, 5244, 5265, 5304, 5382, 5408, 5440, 5472, 5508, 5520, 5589, 5616, 5681, 5746, 5814, 5865, 5928, 5967, 5980, 6080, 6084, 6120, 6156, 6210, 6240, 6256, 6318, 6422, 6460, 6480, 6555, 6624, 6630, 6669, 6760, 6840, 6885, 6992, 7020, 7038, 7072, 7176, 7344, 7360, 7410, 7429, 7452, 7488, 7605, 7695, 7752, 7774, 7776, 7820, 7866, 7904, 7956, 8073, 8112, 8160, 8208, 8262, 8280, 8398, 8424, 8619, 8640, 8721, 8740, 8840, 8892, 8970, 9120, 9126, 9180, 9234, 9315, 9360, 9384, 9568, 9633, 9690, 9720, 9792, 9880, 9936, 9945, 10140, 10166, 10260, 10336, 10488, 10530, 10557, 10608, 10764, 10816, 10944, 11016, 11040, 11115, 11178, 11232, 11362, 11492, 11628, 11661, 11730, 11799, 11856, 11934, 11960, 12168, 12240, 12312, 12420, 12480, 12512, 12597, 12636, 12844, 12920, 12960, 13110, 13248, 13260, 13338, 13455, 13520, 13680, 13689, 13770, 13984, 14040, 14076, 14144, 14352, 14365, 14535, 14688, 14820, 14858, 14904, 15210, 15249, 15390, 15504, 15548, 15552, 15640, 15732, 15795, 15808, 15912, 16055, 16146, 16224, 16320, 16416, 16524, 16560, 16796, 16848, 17043, 17238, 17442, 17480, 17595, 17680, 17784, 17901, 17940, 18240, 18252, 18360, 18468, 18630, 18720, 18768, 19136, 19266, 19380, 19435, 19440, 19665, 19760, 19872, 19890, 20007, 20280, 20332, 20520, 20655, 20672, 20976, 20995, 21060, 21114, 21216, 21528, 22032, 22080, 22230, 22287, 22356, 22464, 22724, 22815, 22984, 23085, 23256, 23322, 23460, 23598, 23712, 23868, 23920, 24219, 24336, 24480, 24624, 24840, 25024, 25194, 25272, 25415, 25688, 25840, 25857, 25920, 26163, 26220, 26520, 26676, 26910, 27040, 27360, 27378, 27540, 27945, 27968, 28080, 28152, 28405, 28704, 28730, 28899, 29070, 29376, 29640, 29716, 29808, 29835, 30420, 30498, 30780, 31008, 31096, 31280, 31464, 31590, 31671, 31824, 32110, 32292, 32448, 32832, 33048, 33120, 33345, 33592, 33696, 34086, 34476, 34884, 34960, 34983, 35190, 35360, 35397, 35568, 35802, 35880, 36504, 36720, 36936, 37145, 37260, 37440, 37536, 37791, 38532, 38760, 38870, 38880, 39330, 39520, 39744, 39780, 40014, 40365, 40560, 40664, 41040, 41067, 41310, 41952, 41990, 42120, 42228, 42432, 43056, 43095, 43605, 44064, 44460, 44574, 44712, 45448, 45630, 45747, 45968, 46170, 46512, 46644, 46920, 47196, 47424, 47736, 47840, 48165, 48438, 48672, 48960, 49248, 49680, 50388, 50544, 50830, 51129, 51376, 51680, 51714, 52326, 52440, 52785, 53040, 53352, 53703, 53820, 54080, 54587, 54720, 54756, 55080, 55890, 56160, 56304, 56810, 57408, 57460, 57798, 58140, 58305, 58995, 59280, 59432, 59616, 59670, 60021, 60840, 60996, 61560, 62016, 62192, 62560, 62928, 62985, 63180, 63342, 63648, 64220, 64584, 66079, 66096, 66240, 66690, 66861, 67184, 67392, 68172, 68445, 68952, 69768, 69920, 69966, 70380, 70720, 70794, 71136, 71604, 71760, 72657, 73008, 73440, 73853, 73872, 74290, 74520, 75072, 75582, 76245, 77064, 77520, 77571, 77740, 77760, 78489, 78660, 79040, 79560, 80028, 80730, 81120, 81328, 82080, 82134, 82620, 83904, 83980, 84240, 84456, 85215, 86112, 86190, 86697, 87210, 88128, 88920, 89148, 89424, 89505, 90896, 91260, 91494, 91936, 92340, 93024, 93288, 93840, 94392, 95013, 95472, 95680, 96330, 96577, 96876, 97344, 98496, 99360, 100035, 100776, 101088, 101660, 102258, 102752, 103360, 103428, 104652, 104880, 104949, 105570, 106080, 106191, 106704, 107406, 107640, 109174, 109512, 110160, 111435, 111780, 112320, 112608, 113373, 113620, 114920, 115596, 116280, 116610, 117990, 118560, 118864, 119232, 119340, 120042, 121095, 121680, 121992, 123120, 124384, 125120, 125856, 125970, 126360, 126684, 127296, 128440, 129168, 129285, 130815, 132158, 132192, 133380, 133722, 134368, 136344, 136890, 137241, 137904, 139536, 139840, 139932, 140760, 141588, 142272, 143208, 143520, 144495, 145314, 146016, 146880, 147706, 147744, 148580, 149040, 151164, 152490, 153387, 154128, 155040, 155142, 155480, 156978, 157320, 158355, 159120, 160056, 161460, 162240, 162656, 163761, 164160, 164268, 165240, 167960, 168480, 168912, 170430, 172224, 172380, 173394, 174420, 174915, 176985, 177840, 178296, 178848, 179010, 181792, 182520, 182988, 183872, 184680, 186048, 186576, 187680, 188784, 188955, 190026, 190944, 192660, 193154, 193752, 198237, 198720, 200070, 200583, 201552, 202176, 203320, 204516, 205335, 205504, 206856, 209304, 209760, 209898, 211140, 212160, 212382, 213408, 214812, 215280, 218348, 219024, 220320, 221559, 222870, 223560, 225216, 226746, 227240, 228735, 229840, 231192, 232560, 232713, 233220, 235980, 237120, 237728, 238680, 240084, 242190, 243360, 243984, 246240, 248768, 251712, 251940, 252720, 253368, 255645, 256880, 258336, 258570, 260091, 261630, 264316, 264384, 266760, 267444, 268515, 268736, 272688, 272935, 273780, 274482, 275808, 279072, 279864, 281520, 283176, 286416, 287040, 288990, 289731, 290628, 292032, 295412, 295488, 297160, 298080, 300105, 302328, 304980, 306774, 308256, 310080, 310284, 310960, 313956, 314640, 314847, 316710, 318240, 320112, 322920, 325312, 327522, 328536, 330395, 330480, 334305, 335920, 336960, 337824, 340119, 340860, 344760, 346788, 348840, 349830, 353970, 355680, 356592, 357696, 358020, 363285, 363584, 365040, 365976, 369265, 369360, 373152, 375360, 377568, 377910, 380052, 381888, 385320, 386308, 387504, 387855, 392445, 396474, 400140, 401166, 403104, 406640, 409032, 410670, 411723, 413712, 418608, 419520, 419796, 422280, 424764, 426816, 429624, 430560, 433485, 436696, 438048, 440640, 443118, 445740, 447120, 453492, 454480, 457470, 459680, 460161, 462384, 465120, 465426, 466440, 471960, 475065, 475456, 477360, 480168, 482885, 484380, 486720, 487968, 491283, 492480, 503880, 505440, 506736, 511290, 513760, 516672, 517140, 520182, 523260, 524745, 528632, 530955, 533520, 534888, 537030, 545376, 545870, 547560, 548964, 551616, 558144, 559728, 563040, 566352, 566865, 572832, 577980, 579462, 581256, 590824, 594320, 594711, 596160, 600210, 601749, 604656, 609960, 613548, 616512, 620568, 621920, 627912, 629280, 629694, 633420, 636480, 640224, 645840, 655044, 657072, 660790, 660960, 664677, 668610, 671840, 675648, 680238, 681720, 686205, 689520, 693576, 697680, 698139, 699660, 707940, 711360, 713184, 716040, 726570, 730080, 731952, 738530, 738720, 746304, 755136, 755820, 760104, 766935, 770640, 772616, 775008, 775710, 780273, 784890, 792948, 800280, 802332, 806208, 813280, 818064, 818805, 821340, 823446, 827424, 837216, 839592, 844560, 849528, 859248, 861120, 866970, 869193, 873392, 876096, 886236, 891480, 894240, 906984, 908960, 914940, 919360, 920322, 924768, 930240, 930852, 932880, 943920, 944541, 950130, 954720, 960336, 965770, 968760, 975936, 982566, 991185, 1002915, 1007760, 1010880, 1013472, 1020357, 1022580, 1027520, 1034280, 1040364, 1046520, 1049490, 1057264, 1061910, 1067040, 1069776, 1074060, 1090752, 1091740, 1095120, 1097928, 1107795, 1119456, 1126080, 1132704, 1133730, 1145664, 1155960, 1158924, 1162512, 1163565, 1181648, 1188640, 1189422, 1200420, 1203498, 1209312, 1219920, 1227096, 1235169, 1241136, 1243840, 1255501, 1255824, 1258560, 1259388, 1266840, 1280448, 1291680, 1300455, 1310088, 1314144, 1321580, 1321920, 1329354, 1337220, 1343680, 1360476, 1363440, 1372410, 1379040, 1380483, 1387152, 1395360, 1396278, 1399320, 1415880, 1426368, 1432080, 1448655, 1453140, 1460160, 1463904, 1473849, 1477060, 1477440, 1511640, 1520208, 1533870, 1541280, 1545232, 1550016, 1551420, 1560546, 1569780, 1574235, 1585896, 1600560, 1604664, 1626560, 1636128, 1637610, 1642680, 1646892, 1654848, 1674432, 1679184, 1689120, 1699056, 1700595, 1718496, 1733940, 1738386, 1746784, 1772472, 1782960, 1784133, 1788480, 1805247, 1813968, 1817920, 1829880, 1840644, 1849536, 1861704, 1865760, 1887840, 1889082, 1900260, 1909440, 1920672, 1931540, 1937520, 1965132, 1982370, 1994031, 2005830, 2015520, 2026944, 2040714, 2045160, 2058615, 2068560, 2080728, 2093040, 2098980, 2114528, 2123820, 2134080, 2139552, 2148120, 2183480, 2190240, 2195856, 2215590, 2238912, 2265408, 2267460, 2300805, 2311920, 2317848, 2325024, 2327130, 2363296, 2377280, 2378844, 2400840, 2406996, 2418624, 2439840, 2454192, 2456415, 2470338, 2482272, 2511002, 2511648, 2518776, 2533680, 2583360, 2600910, 2607579, 2620176, 2628288, 2643160, 2658708, 2674440, 2720952, 2726880, 2744820, 2758080, 2760966, 2774304, 2790720, 2792556, 2798640, 2831760, 2864160, 2897310, 2906280, 2927808, 2947698, 2954120, 2973555, 3008745, 3023280, 3040416, 3067740, 3082560, 3090464, 3102840, 3121092, 3139560, 3148470, 3171792, 3201120, 3209328, 3272256, 3275220, 3285360, 3293784, 3323385, 3358368, 3378240, 3398112, 3401190, 3436992, 3467880, 3476772, 3490695, 3493568, 3544944, 3565920, 3568266, 3610494, 3627936, 3659760, 3681288, 3723408, 3731520, 3766503, 3775680, 3778164, 3800520, 3841344, 3863080, 3875040, 3901365, 3930264, 3964740, 3988062, 4011660, 4031040, 4081428, 4090320, 4117230, 4137120, 4161456, 4186080, 4197960, 4229056, 4247640, 4279104, 4296240, 4345965, 4366960, 4380480, 4391712, 4421547, 4431180, 4534920, 4601610, 4623840, 4635696, 4650048, 4654260, 4722705, 4726592, 4757688, 4801680, 4813992, 4879680, 4908384, 4912830, 4940676, 4964544, 5022004, 5023296, 5037552, 5067360, 5101785, 5201820, 5215158, 5240352, 5286320, 5317416, 5348880, 5352399, 5441904, 5453760, 5489640, 5521932, 5548608, 5585112, 5597280, 5663520, 5728320, 5794620, 5812560, 5895396, 5908240, 5947110, 5982093, 6017490, 6046560, 6080832, 6135480, 6175845, 6180928, 6205680, 6242184, 6277505, 6279120, 6296940, 6343584, 6402240, 6418656, 6550440, 6570720, 6587568, 6646770, 6716736, 6796224, 6802380, 6902415, 6935760, 6953544, 6981390, 7089888, 7131840, 7136532, 7220988, 7255872, 7319520, 7362576, 7369245, 7446816, 7533006, 7556328, 7601040, 7726160, 7750080, 7802730, 7822737, 7860528, 7929480, 7976124, 8023320, 8162856, 8180640, 8234460, 8274240, 8322912, 8372160, 8395920, 8495280, 8592480, 8691930, 8733920, 8783424, 8843094, 8862360, 8920665, 9026235, 9069840, 9203220, 9247680, 9271392, 9308520, 9445410, 9515376, 9603360, 9627984, 9816768, 9825660, 9881352, 9970155, 10044008, 10075104, 10134720, 10203570, 10403640, 10430316, 10480704, 10572640, 10634832, 10697760, 10704798, 10883808, 10979280, 11043864, 11170224, 11194560, 11299509, 11327040, 11589240, 11625120, 11790792, 11816480, 11894220, 11964186, 12034980, 12093120, 12270960, 12351690, 12411360, 12484368, 12555010, 12558240, 12593880, 12687168, 12837312, 13037895, 13100880, 13141440, 13175136, 13264641, 13293540, 13604760, 13804830, 13871520, 13907088, 13962780, 14179776, 14273064, 14441976, 14639040, 14725152, 14738490, 14893632, 15066012, 15112656, 15202080, 15452320, 15605460, 15645474, 15721056, 15858960, 15952248, 16046640, 16057197, 16325712, 16361280, 16468920, 16645824, 16791840, 16990560, 17184960, 17383860, 17467840, 17686188, 17724720, 17841330, 17946279, 18052470, 18139680, 18406440, 18542784, 18617040, 18832515, 18890820, 19030752, 19206720, 19255968, 19651320, 19762704, 19940310, 20088016, 20150208, 20407140, 20807280, 20860632, 21145280, 21269664, 21395520, 21409596, 21767616, 21958560, 22087728, 22107735, 22340448, 22599018, 23178480, 23250240, 23468211, 23581584, 23632960, 23788440, 23928372, 24069960, 24541920, 24703380, 24822720, 24968736, 25110020, 25116480, 25187760, 26075790, 26201760, 26350272, 26529282, 26587080, 26761995, 27209520, 27609660, 27743040, 27814176, 27925560, 28546128, 28883952, 29450304, 29476980, 29910465, 30132024, 30225312, 30404160, 30904640, 31210920, 31290948, 31442112, 31717920, 31904496, 32093280, 32114394, 32651424, 32937840, 33583680, 33898527, 33981120, 34767720, 35372376, 35449440, 35682660, 35892558, 36104940, 36279360, 36812880, 37234080, 37665030, 37781640, 38061504, 38511936, 39113685, 39302640, 39525408, 39880620, 40176032, 40814280, 41614560, 41721264, 42539328, 42819192, 43917120, 44175456, 44215470, 44680896, 45198036, 46356960, 46936422, 47163168, 47576880, 47856744, 48139920, 49083840, 49406760, 49937472, 50220040, 50375520, 52151580, 52403520, 53058564, 53174160, 53523990, 54419040, 55219320, 55628352, 55851120, 56497545, 57092256, 57767904, 58953960, 59820930, 60264048, 60450624, 62421840, 62581896, 63435840, 63808992, 64186560, 64228788, 65302848, 65875680, 66323205, 67797054, 69535440, 70744752, 70898880, 71365320, 71785116, 72209880, 73625760, 74468160, 75330060, 75563280, 78227370, 78605280, 79050816, 79761240, 80285985, 80352064, 81628560, 83229120, 83442528, 85638384, 88350912, 88430940, 89731395, 90396072, 92713920, 93872844, 94326336, 95153760, 95713488, 96279840, 98813520, 100440080, 100751040, 101695581, 104303160, 106117128, 106348320, 107047980, 108838080, 110438640, 111702240, 112995090, 114184512, 115535808, 117341055, 117907920, 119641860, 120528096, 124843680, 125163792, 127617984, 128457576, 131751360, 132646410, 135594108, 139070880, 141489504, 142730640, 143570232, 144419760, 147251520, 150660120, 151126560, 156454740, 157210560, 159522480, 160571970, 163257120, 166885056, 169492635, 171276768, 176861880, 179462790, 180792144, 187745688, 190307520, 191426976, 192559680, 197627040, 200880160, 203391162, 208606320, 212234256, 212696640, 214095960, 220877280, 223404480, 225990180, 234682110, 235815840, 239283720, 241056192, 249687360, 250327584, 256915152, 265292820, 271188216, 278141760, 282979008, 285461280, 287140464, 288839520, 301320240, 302253120, 305086743, 312909480, 319044960, 321143940, 326514240, 338985270, 342553536, 353723760, 358925580, 361584288, 375491376, 382853952, 395254080, 401760320, 406782324, 417212640, 424468512, 428191920, 441754560, 451980360, 469364220, 471631680, 478567440, 500655168, 508477905, 513830304, 530585640, 542376432, 570922560, 574280928, 577679040, 602640480, 610173486, 625818960, 638089920, 642287880, 677970540, 707447520, 717851160, 723168576, 750982752, 813564648, 834425280, 848937024, 856383840, 903960720, 938728440, 957134880, 1016955810, 1027660608, 1061171280, 1084752864, 1148561856, 1205280960, 1220346972, 1251637920, 1284575760, 1355941080, 1414895040, 1435702320, 1501965504, 1525433715, 1627129296, 1712767680, 1807921440, 1877456880, 1914269760, 2033911620, 2122342560, 2169505728, 2440693944, 2503275840, 2569151520, 2711882160, 2871404640, 3050867430, 3254258592, 3615842880, 3754913760, 4067823240, 4244685120, 4881387888, 5138303040, 5423764320, 5742809280, 6101734860, 6508517184, 7509827520, 8135646480, 9762775776, 10847528640, 12203469720, 16271292960, 19525551552, 24406939440, 32542585920, 48813878880, 97627757760]

約数ペア:

[(1, 97627757760), (2, 48813878880), (3, 32542585920), (4, 24406939440), (5, 19525551552), (6, 16271292960), (8, 12203469720), (9, 10847528640), (10, 9762775776), (12, 8135646480), (13, 7509827520), (15, 6508517184), (16, 6101734860), (17, 5742809280), (18, 5423764320), (19, 5138303040), (20, 4881387888), (23, 4244685120), (24, 4067823240), (26, 3754913760), (27, 3615842880), (30, 3254258592), (32, 3050867430), (34, 2871404640), (36, 2711882160), (38, 2569151520), (39, 2503275840), (40, 2440693944), (45, 2169505728), (46, 2122342560), (48, 2033911620), (51, 1914269760), (52, 1877456880), (54, 1807921440), (57, 1712767680), (60, 1627129296), (64, 1525433715), (65, 1501965504), (68, 1435702320), (69, 1414895040), (72, 1355941080), (76, 1284575760), (78, 1251637920), (80, 1220346972), (81, 1205280960), (85, 1148561856), (90, 1084752864), (92, 1061171280), (95, 1027660608), (96, 1016955810), (102, 957134880), (104, 938728440), (108, 903960720), (114, 856383840), (115, 848937024), (117, 834425280), (120, 813564648), (130, 750982752), (135, 723168576), (136, 717851160), (138, 707447520), (144, 677970540), (152, 642287880), (153, 638089920), (156, 625818960), (160, 610173486), (162, 602640480), (169, 577679040), (170, 574280928), (171, 570922560), (180, 542376432), (184, 530585640), (190, 513830304), (192, 508477905), (195, 500655168), (204, 478567440), (207, 471631680), (208, 469364220), (216, 451980360), (221, 441754560), (228, 428191920), (230, 424468512), (234, 417212640), (240, 406782324), (243, 401760320), (247, 395254080), (255, 382853952), (260, 375491376), (270, 361584288), (272, 358925580), (276, 353723760), (285, 342553536), (288, 338985270), (299, 326514240), (304, 321143940), (306, 319044960), (312, 312909480), (320, 305086743), (323, 302253120), (324, 301320240), (338, 288839520), (340, 287140464), (342, 285461280), (345, 282979008), (351, 278141760), (360, 271188216), (368, 265292820), (380, 256915152), (390, 250327584), (391, 249687360), (405, 241056192), (408, 239283720), (414, 235815840), (416, 234682110), (432, 225990180), (437, 223404480), (442, 220877280), (456, 214095960), (459, 212696640), (460, 212234256), (468, 208606320), (480, 203391162), (486, 200880160), (494, 197627040), (507, 192559680), (510, 191426976), (513, 190307520), (520, 187745688), (540, 180792144), (544, 179462790), (552, 176861880), (570, 171276768), (576, 169492635), (585, 166885056), (598, 163257120), (608, 160571970), (612, 159522480), (621, 157210560), (624, 156454740), (646, 151126560), (648, 150660120), (663, 147251520), (676, 144419760), (680, 143570232), (684, 142730640), (690, 141489504), (702, 139070880), (720, 135594108), (736, 132646410), (741, 131751360), (760, 128457576), (765, 127617984), (780, 125163792), (782, 124843680), (810, 120528096), (816, 119641860), (828, 117907920), (832, 117341055), (845, 115535808), (855, 114184512), (864, 112995090), (874, 111702240), (884, 110438640), (897, 108838080), (912, 107047980), (918, 106348320), (920, 106117128), (936, 104303160), (960, 101695581), (969, 100751040), (972, 100440080), (988, 98813520), (1014, 96279840), (1020, 95713488), (1026, 95153760), (1035, 94326336), (1040, 93872844), (1053, 92713920), (1080, 90396072), (1088, 89731395), (1104, 88430940), (1105, 88350912), (1140, 85638384), (1170, 83442528), (1173, 83229120), (1196, 81628560), (1215, 80352064), (1216, 80285985), (1224, 79761240), (1235, 79050816), (1242, 78605280), (1248, 78227370), (1292, 75563280), (1296, 75330060), (1311, 74468160), (1326, 73625760), (1352, 72209880), (1360, 71785116), (1368, 71365320), (1377, 70898880), (1380, 70744752), (1404, 69535440), (1440, 67797054), (1472, 66323205), (1482, 65875680), (1495, 65302848), (1520, 64228788), (1521, 64186560), (1530, 63808992), (1539, 63435840), (1560, 62581896), (1564, 62421840), (1615, 60450624), (1620, 60264048), (1632, 59820930), (1656, 58953960), (1690, 57767904), (1710, 57092256), (1728, 56497545), (1748, 55851120), (1755, 55628352), (1768, 55219320), (1794, 54419040), (1824, 53523990), (1836, 53174160), (1840, 53058564), (1863, 52403520), (1872, 52151580), (1938, 50375520), (1944, 50220040), (1955, 49937472), (1976, 49406760), (1989, 49083840), (2028, 48139920), (2040, 47856744), (2052, 47576880), (2070, 47163168), (2080, 46936422), (2106, 46356960), (2160, 45198036), (2185, 44680896), (2208, 44215470), (2210, 44175456), (2223, 43917120), (2280, 42819192), (2295, 42539328), (2340, 41721264), (2346, 41614560), (2392, 40814280), (2430, 40176032), (2448, 39880620), (2470, 39525408), (2484, 39302640), (2496, 39113685), (2535, 38511936), (2565, 38061504), (2584, 37781640), (2592, 37665030), (2622, 37234080), (2652, 36812880), (2691, 36279360), (2704, 36104940), (2720, 35892558), (2736, 35682660), (2754, 35449440), (2760, 35372376), (2808, 34767720), (2873, 33981120), (2880, 33898527), (2907, 33583680), (2964, 32937840), (2990, 32651424), (3040, 32114394), (3042, 32093280), (3060, 31904496), (3078, 31717920), (3105, 31442112), (3120, 31290948), (3128, 31210920), (3159, 30904640), (3211, 30404160), (3230, 30225312), (3240, 30132024), (3264, 29910465), (3312, 29476980), (3315, 29450304), (3380, 28883952), (3420, 28546128), (3496, 27925560), (3510, 27814176), (3519, 27743040), (3536, 27609660), (3588, 27209520), (3648, 26761995), (3672, 26587080), (3680, 26529282), (3705, 26350272), (3726, 26201760), (3744, 26075790), (3876, 25187760), (3887, 25116480), (3888, 25110020), (3910, 24968736), (3933, 24822720), (3952, 24703380), (3978, 24541920), (4056, 24069960), (4080, 23928372), (4104, 23788440), (4131, 23632960), (4140, 23581584), (4160, 23468211), (4199, 23250240), (4212, 23178480), (4320, 22599018), (4370, 22340448), (4416, 22107735), (4420, 22087728), (4446, 21958560), (4485, 21767616), (4560, 21409596), (4563, 21395520), (4590, 21269664), (4617, 21145280), (4680, 20860632), (4692, 20807280), (4784, 20407140), (4845, 20150208), (4860, 20088016), (4896, 19940310), (4940, 19762704), (4968, 19651320), (5070, 19255968), (5083, 19206720), (5130, 19030752), (5168, 18890820), (5184, 18832515), (5244, 18617040), (5265, 18542784), (5304, 18406440), (5382, 18139680), (5408, 18052470), (5440, 17946279), (5472, 17841330), (5508, 17724720), (5520, 17686188), (5589, 17467840), (5616, 17383860), (5681, 17184960), (5746, 16990560), (5814, 16791840), (5865, 16645824), (5928, 16468920), (5967, 16361280), (5980, 16325712), (6080, 16057197), (6084, 16046640), (6120, 15952248), (6156, 15858960), (6210, 15721056), (6240, 15645474), (6256, 15605460), (6318, 15452320), (6422, 15202080), (6460, 15112656), (6480, 15066012), (6555, 14893632), (6624, 14738490), (6630, 14725152), (6669, 14639040), (6760, 14441976), (6840, 14273064), (6885, 14179776), (6992, 13962780), (7020, 13907088), (7038, 13871520), (7072, 13804830), (7176, 13604760), (7344, 13293540), (7360, 13264641), (7410, 13175136), (7429, 13141440), (7452, 13100880), (7488, 13037895), (7605, 12837312), (7695, 12687168), (7752, 12593880), (7774, 12558240), (7776, 12555010), (7820, 12484368), (7866, 12411360), (7904, 12351690), (7956, 12270960), (8073, 12093120), (8112, 12034980), (8160, 11964186), (8208, 11894220), (8262, 11816480), (8280, 11790792), (8398, 11625120), (8424, 11589240), (8619, 11327040), (8640, 11299509), (8721, 11194560), (8740, 11170224), (8840, 11043864), (8892, 10979280), (8970, 10883808), (9120, 10704798), (9126, 10697760), (9180, 10634832), (9234, 10572640), (9315, 10480704), (9360, 10430316), (9384, 10403640), (9568, 10203570), (9633, 10134720), (9690, 10075104), (9720, 10044008), (9792, 9970155), (9880, 9881352), (9936, 9825660), (9945, 9816768), (10140, 9627984), (10166, 9603360), (10260, 9515376), (10336, 9445410), (10488, 9308520), (10530, 9271392), (10557, 9247680), (10608, 9203220), (10764, 9069840), (10816, 9026235), (10944, 8920665), (11016, 8862360), (11040, 8843094), (11115, 8783424), (11178, 8733920), (11232, 8691930), (11362, 8592480), (11492, 8495280), (11628, 8395920), (11661, 8372160), (11730, 8322912), (11799, 8274240), (11856, 8234460), (11934, 8180640), (11960, 8162856), (12168, 8023320), (12240, 7976124), (12312, 7929480), (12420, 7860528), (12480, 7822737), (12512, 7802730), (12597, 7750080), (12636, 7726160), (12844, 7601040), (12920, 7556328), (12960, 7533006), (13110, 7446816), (13248, 7369245), (13260, 7362576), (13338, 7319520), (13455, 7255872), (13520, 7220988), (13680, 7136532), (13689, 7131840), (13770, 7089888), (13984, 6981390), (14040, 6953544), (14076, 6935760), (14144, 6902415), (14352, 6802380), (14365, 6796224), (14535, 6716736), (14688, 6646770), (14820, 6587568), (14858, 6570720), (14904, 6550440), (15210, 6418656), (15249, 6402240), (15390, 6343584), (15504, 6296940), (15548, 6279120), (15552, 6277505), (15640, 6242184), (15732, 6205680), (15795, 6180928), (15808, 6175845), (15912, 6135480), (16055, 6080832), (16146, 6046560), (16224, 6017490), (16320, 5982093), (16416, 5947110), (16524, 5908240), (16560, 5895396), (16796, 5812560), (16848, 5794620), (17043, 5728320), (17238, 5663520), (17442, 5597280), (17480, 5585112), (17595, 5548608), (17680, 5521932), (17784, 5489640), (17901, 5453760), (17940, 5441904), (18240, 5352399), (18252, 5348880), (18360, 5317416), (18468, 5286320), (18630, 5240352), (18720, 5215158), (18768, 5201820), (19136, 5101785), (19266, 5067360), (19380, 5037552), (19435, 5023296), (19440, 5022004), (19665, 4964544), (19760, 4940676), (19872, 4912830), (19890, 4908384), (20007, 4879680), (20280, 4813992), (20332, 4801680), (20520, 4757688), (20655, 4726592), (20672, 4722705), (20976, 4654260), (20995, 4650048), (21060, 4635696), (21114, 4623840), (21216, 4601610), (21528, 4534920), (22032, 4431180), (22080, 4421547), (22230, 4391712), (22287, 4380480), (22356, 4366960), (22464, 4345965), (22724, 4296240), (22815, 4279104), (22984, 4247640), (23085, 4229056), (23256, 4197960), (23322, 4186080), (23460, 4161456), (23598, 4137120), (23712, 4117230), (23868, 4090320), (23920, 4081428), (24219, 4031040), (24336, 4011660), (24480, 3988062), (24624, 3964740), (24840, 3930264), (25024, 3901365), (25194, 3875040), (25272, 3863080), (25415, 3841344), (25688, 3800520), (25840, 3778164), (25857, 3775680), (25920, 3766503), (26163, 3731520), (26220, 3723408), (26520, 3681288), (26676, 3659760), (26910, 3627936), (27040, 3610494), (27360, 3568266), (27378, 3565920), (27540, 3544944), (27945, 3493568), (27968, 3490695), (28080, 3476772), (28152, 3467880), (28405, 3436992), (28704, 3401190), (28730, 3398112), (28899, 3378240), (29070, 3358368), (29376, 3323385), (29640, 3293784), (29716, 3285360), (29808, 3275220), (29835, 3272256), (30420, 3209328), (30498, 3201120), (30780, 3171792), (31008, 3148470), (31096, 3139560), (31280, 3121092), (31464, 3102840), (31590, 3090464), (31671, 3082560), (31824, 3067740), (32110, 3040416), (32292, 3023280), (32448, 3008745), (32832, 2973555), (33048, 2954120), (33120, 2947698), (33345, 2927808), (33592, 2906280), (33696, 2897310), (34086, 2864160), (34476, 2831760), (34884, 2798640), (34960, 2792556), (34983, 2790720), (35190, 2774304), (35360, 2760966), (35397, 2758080), (35568, 2744820), (35802, 2726880), (35880, 2720952), (36504, 2674440), (36720, 2658708), (36936, 2643160), (37145, 2628288), (37260, 2620176), (37440, 2607579), (37536, 2600910), (37791, 2583360), (38532, 2533680), (38760, 2518776), (38870, 2511648), (38880, 2511002), (39330, 2482272), (39520, 2470338), (39744, 2456415), (39780, 2454192), (40014, 2439840), (40365, 2418624), (40560, 2406996), (40664, 2400840), (41040, 2378844), (41067, 2377280), (41310, 2363296), (41952, 2327130), (41990, 2325024), (42120, 2317848), (42228, 2311920), (42432, 2300805), (43056, 2267460), (43095, 2265408), (43605, 2238912), (44064, 2215590), (44460, 2195856), (44574, 2190240), (44712, 2183480), (45448, 2148120), (45630, 2139552), (45747, 2134080), (45968, 2123820), (46170, 2114528), (46512, 2098980), (46644, 2093040), (46920, 2080728), (47196, 2068560), (47424, 2058615), (47736, 2045160), (47840, 2040714), (48165, 2026944), (48438, 2015520), (48672, 2005830), (48960, 1994031), (49248, 1982370), (49680, 1965132), (50388, 1937520), (50544, 1931540), (50830, 1920672), (51129, 1909440), (51376, 1900260), (51680, 1889082), (51714, 1887840), (52326, 1865760), (52440, 1861704), (52785, 1849536), (53040, 1840644), (53352, 1829880), (53703, 1817920), (53820, 1813968), (54080, 1805247), (54587, 1788480), (54720, 1784133), (54756, 1782960), (55080, 1772472), (55890, 1746784), (56160, 1738386), (56304, 1733940), (56810, 1718496), (57408, 1700595), (57460, 1699056), (57798, 1689120), (58140, 1679184), (58305, 1674432), (58995, 1654848), (59280, 1646892), (59432, 1642680), (59616, 1637610), (59670, 1636128), (60021, 1626560), (60840, 1604664), (60996, 1600560), (61560, 1585896), (62016, 1574235), (62192, 1569780), (62560, 1560546), (62928, 1551420), (62985, 1550016), (63180, 1545232), (63342, 1541280), (63648, 1533870), (64220, 1520208), (64584, 1511640), (66079, 1477440), (66096, 1477060), (66240, 1473849), (66690, 1463904), (66861, 1460160), (67184, 1453140), (67392, 1448655), (68172, 1432080), (68445, 1426368), (68952, 1415880), (69768, 1399320), (69920, 1396278), (69966, 1395360), (70380, 1387152), (70720, 1380483), (70794, 1379040), (71136, 1372410), (71604, 1363440), (71760, 1360476), (72657, 1343680), (73008, 1337220), (73440, 1329354), (73853, 1321920), (73872, 1321580), (74290, 1314144), (74520, 1310088), (75072, 1300455), (75582, 1291680), (76245, 1280448), (77064, 1266840), (77520, 1259388), (77571, 1258560), (77740, 1255824), (77760, 1255501), (78489, 1243840), (78660, 1241136), (79040, 1235169), (79560, 1227096), (80028, 1219920), (80730, 1209312), (81120, 1203498), (81328, 1200420), (82080, 1189422), (82134, 1188640), (82620, 1181648), (83904, 1163565), (83980, 1162512), (84240, 1158924), (84456, 1155960), (85215, 1145664), (86112, 1133730), (86190, 1132704), (86697, 1126080), (87210, 1119456), (88128, 1107795), (88920, 1097928), (89148, 1095120), (89424, 1091740), (89505, 1090752), (90896, 1074060), (91260, 1069776), (91494, 1067040), (91936, 1061910), (92340, 1057264), (93024, 1049490), (93288, 1046520), (93840, 1040364), (94392, 1034280), (95013, 1027520), (95472, 1022580), (95680, 1020357), (96330, 1013472), (96577, 1010880), (96876, 1007760), (97344, 1002915), (98496, 991185), (99360, 982566), (100035, 975936), (100776, 968760), (101088, 965770), (101660, 960336), (102258, 954720), (102752, 950130), (103360, 944541), (103428, 943920), (104652, 932880), (104880, 930852), (104949, 930240), (105570, 924768), (106080, 920322), (106191, 919360), (106704, 914940), (107406, 908960), (107640, 906984), (109174, 894240), (109512, 891480), (110160, 886236), (111435, 876096), (111780, 873392), (112320, 869193), (112608, 866970), (113373, 861120), (113620, 859248), (114920, 849528), (115596, 844560), (116280, 839592), (116610, 837216), (117990, 827424), (118560, 823446), (118864, 821340), (119232, 818805), (119340, 818064), (120042, 813280), (121095, 806208), (121680, 802332), (121992, 800280), (123120, 792948), (124384, 784890), (125120, 780273), (125856, 775710), (125970, 775008), (126360, 772616), (126684, 770640), (127296, 766935), (128440, 760104), (129168, 755820), (129285, 755136), (130815, 746304), (132158, 738720), (132192, 738530), (133380, 731952), (133722, 730080), (134368, 726570), (136344, 716040), (136890, 713184), (137241, 711360), (137904, 707940), (139536, 699660), (139840, 698139), (139932, 697680), (140760, 693576), (141588, 689520), (142272, 686205), (143208, 681720), (143520, 680238), (144495, 675648), (145314, 671840), (146016, 668610), (146880, 664677), (147706, 660960), (147744, 660790), (148580, 657072), (149040, 655044), (151164, 645840), (152490, 640224), (153387, 636480), (154128, 633420), (155040, 629694), (155142, 629280), (155480, 627912), (156978, 621920), (157320, 620568), (158355, 616512), (159120, 613548), (160056, 609960), (161460, 604656), (162240, 601749), (162656, 600210), (163761, 596160), (164160, 594711), (164268, 594320), (165240, 590824), (167960, 581256), (168480, 579462), (168912, 577980), (170430, 572832), (172224, 566865), (172380, 566352), (173394, 563040), (174420, 559728), (174915, 558144), (176985, 551616), (177840, 548964), (178296, 547560), (178848, 545870), (179010, 545376), (181792, 537030), (182520, 534888), (182988, 533520), (183872, 530955), (184680, 528632), (186048, 524745), (186576, 523260), (187680, 520182), (188784, 517140), (188955, 516672), (190026, 513760), (190944, 511290), (192660, 506736), (193154, 505440), (193752, 503880), (198237, 492480), (198720, 491283), (200070, 487968), (200583, 486720), (201552, 484380), (202176, 482885), (203320, 480168), (204516, 477360), (205335, 475456), (205504, 475065), (206856, 471960), (209304, 466440), (209760, 465426), (209898, 465120), (211140, 462384), (212160, 460161), (212382, 459680), (213408, 457470), (214812, 454480), (215280, 453492), (218348, 447120), (219024, 445740), (220320, 443118), (221559, 440640), (222870, 438048), (223560, 436696), (225216, 433485), (226746, 430560), (227240, 429624), (228735, 426816), (229840, 424764), (231192, 422280), (232560, 419796), (232713, 419520), (233220, 418608), (235980, 413712), (237120, 411723), (237728, 410670), (238680, 409032), (240084, 406640), (242190, 403104), (243360, 401166), (243984, 400140), (246240, 396474), (248768, 392445), (251712, 387855), (251940, 387504), (252720, 386308), (253368, 385320), (255645, 381888), (256880, 380052), (258336, 377910), (258570, 377568), (260091, 375360), (261630, 373152), (264316, 369360), (264384, 369265), (266760, 365976), (267444, 365040), (268515, 363584), (268736, 363285), (272688, 358020), (272935, 357696), (273780, 356592), (274482, 355680), (275808, 353970), (279072, 349830), (279864, 348840), (281520, 346788), (283176, 344760), (286416, 340860), (287040, 340119), (288990, 337824), (289731, 336960), (290628, 335920), (292032, 334305), (295412, 330480), (295488, 330395), (297160, 328536), (298080, 327522), (300105, 325312), (302328, 322920), (304980, 320112), (306774, 318240), (308256, 316710), (310080, 314847), (310284, 314640), (310960, 313956)]