627963114240

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{661}}^1$

素因数の和:736

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 245, 252, 255, 256, 264, 270, 272, 280, 288, 294, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 392, 396, 405, 408, 420, 432, 440, 441, 448, 459, 462, 476, 480, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 567, 576, 588, 594, 595, 612, 616, 630, 640, 648, 660, 661, 672, 680, 693, 704, 714, 720, 735, 748, 756, 765, 768, 770, 784, 792, 810, 816, 833, 840, 864, 880, 882, 891, 896, 918, 924, 935, 945, 952, 960, 980, 990, 1008, 1020, 1056, 1071, 1078, 1080, 1088, 1120, 1122, 1134, 1152, 1155, 1176, 1188, 1190, 1224, 1232, 1260, 1280, 1296, 1309, 1320, 1322, 1323, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1470, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1617, 1620, 1632, 1666, 1680, 1683, 1728, 1760, 1764, 1782, 1785, 1792, 1836, 1848, 1870, 1890, 1904, 1920, 1960, 1980, 1983, 2016, 2040, 2079, 2112, 2142, 2156, 2160, 2176, 2205, 2240, 2244, 2268, 2295, 2304, 2310, 2352, 2376, 2380, 2448, 2464, 2499, 2520, 2592, 2618, 2640, 2644, 2646, 2688, 2695, 2720, 2754, 2772, 2805, 2816, 2835, 2856, 2880, 2940, 2970, 2992, 3024, 3060, 3080, 3136, 3168, 3213, 3234, 3240, 3264, 3305, 3332, 3360, 3366, 3456, 3465, 3520, 3528, 3564, 3570, 3672, 3696, 3740, 3780, 3808, 3840, 3920, 3927, 3960, 3966, 3969, 4032, 4080, 4158, 4165, 4224, 4284, 4312, 4320, 4352, 4410, 4455, 4480, 4488, 4536, 4590, 4620, 4627, 4704, 4752, 4760, 4851, 4896, 4928, 4998, 5040, 5049, 5184, 5236, 5280, 5288, 5292, 5355, 5376, 5390, 5440, 5508, 5544, 5610, 5670, 5712, 5760, 5880, 5940, 5949, 5984, 6048, 6120, 6160, 6237, 6272, 6336, 6426, 6468, 6480, 6528, 6545, 6610, 6615, 6664, 6720, 6732, 6885, 6912, 6930, 7040, 7056, 7128, 7140, 7271, 7344, 7392, 7480, 7497, 7560, 7616, 7840, 7854, 7920, 7932, 7938, 8064, 8085, 8160, 8316, 8330, 8415, 8448, 8568, 8624, 8640, 8820, 8910, 8960, 8976, 9072, 9163, 9180, 9240, 9254, 9408, 9504, 9520, 9639, 9702, 9792, 9856, 9915, 9996, 10080, 10098, 10368, 10395, 10472, 10560, 10576, 10584, 10710, 10780, 10880, 11016, 11088, 11220, 11237, 11340, 11424, 11520, 11760, 11781, 11880, 11898, 11968, 12096, 12240, 12320, 12474, 12495, 12544, 12672, 12852, 12936, 12960, 13056, 13090, 13220, 13230, 13328, 13440, 13464, 13770, 13860, 13881, 14080, 14112, 14256, 14280, 14542, 14553, 14688, 14784, 14960, 14994, 15120, 15147, 15232, 15680, 15708, 15840, 15864, 15876, 16065, 16128, 16170, 16320, 16632, 16660, 16830, 17136, 17248, 17280, 17640, 17820, 17847, 17952, 18144, 18326, 18360, 18480, 18508, 18816, 19008, 19040, 19278, 19404, 19584, 19635, 19712, 19830, 19845, 19992, 20160, 20196, 20736, 20790, 20944, 21120, 21152, 21168, 21420, 21560, 21760, 21813, 22032, 22176, 22440, 22474, 22491, 22680, 22848, 23135, 23520, 23562, 23760, 23796, 23936, 24192, 24255, 24480, 24640, 24948, 24990, 25245, 25344, 25704, 25872, 25920, 26180, 26440, 26460, 26656, 26880, 26928, 27489, 27540, 27720, 27762, 28224, 28512, 28560, 29084, 29106, 29376, 29568, 29745, 29920, 29988, 30240, 30294, 30464, 31185, 31360, 31416, 31680, 31728, 31752, 32130, 32340, 32389, 32640, 33264, 33320, 33660, 33711, 34272, 34496, 34560, 35280, 35343, 35640, 35694, 35904, 36288, 36355, 36652, 36720, 36960, 37016, 37485, 37632, 38016, 38080, 38556, 38808, 39168, 39270, 39660, 39690, 39984, 40320, 40392, 41580, 41643, 41888, 42240, 42304, 42336, 42840, 43120, 43626, 43659, 44064, 44352, 44880, 44948, 44982, 45360, 45696, 45815, 46270, 47040, 47124, 47520, 47592, 47872, 48195, 48384, 48510, 48960, 49280, 49896, 49980, 50490, 50897, 51408, 51744, 51840, 52360, 52880, 52920, 53312, 53541, 53856, 54978, 55080, 55440, 55524, 56185, 56448, 57024, 57120, 58168, 58212, 58752, 58905, 59136, 59490, 59840, 59976, 60480, 60588, 62370, 62720, 62832, 63360, 63456, 63504, 64260, 64680, 64778, 65280, 65439, 66528, 66640, 67320, 67422, 67473, 68544, 68992, 69405, 70560, 70686, 71280, 71388, 71808, 72576, 72710, 72765, 73304, 73440, 73920, 74032, 74970, 75735, 76032, 76160, 77112, 77616, 78540, 78659, 79320, 79380, 79968, 80640, 80784, 82467, 83160, 83286, 83776, 84608, 84672, 85680, 86240, 87252, 87318, 88128, 88704, 89235, 89760, 89896, 89964, 90720, 91392, 91630, 92540, 94080, 94248, 95040, 95184, 96390, 97020, 97167, 97920, 98560, 99792, 99960, 100980, 101133, 101794, 102816, 103488, 103680, 104720, 105760, 105840, 106029, 106624, 107082, 107712, 109065, 109956, 110160, 110880, 111048, 112370, 112455, 112896, 114048, 114240, 116336, 116424, 117504, 117810, 118980, 119680, 119952, 120960, 121176, 123607, 124740, 124929, 125664, 126720, 126912, 127008, 128520, 129360, 129556, 130878, 133056, 133280, 134640, 134844, 134946, 137088, 137445, 137984, 138810, 141120, 141372, 142560, 142776, 143616, 145152, 145420, 145530, 146608, 146880, 147840, 148064, 149940, 151470, 152320, 152691, 154224, 155232, 157080, 157318, 158640, 158760, 159936, 161568, 161945, 164934, 166320, 166572, 167552, 168555, 169216, 169344, 171360, 172480, 174504, 174636, 176256, 176715, 177408, 178470, 179520, 179792, 179928, 181440, 183260, 185080, 188160, 188496, 190080, 190368, 192780, 194040, 194334, 195840, 196317, 199584, 199920, 201960, 202266, 203588, 205632, 206976, 208215, 209440, 211520, 211680, 212058, 213248, 214164, 215424, 218130, 218295, 219912, 220320, 221760, 222096, 224740, 224910, 228096, 228480, 232672, 232848, 235620, 235977, 237960, 239360, 239904, 241920, 242352, 247214, 247401, 249480, 249858, 251328, 253824, 254016, 254485, 257040, 258720, 259112, 261756, 266112, 266560, 267705, 269280, 269688, 269892, 274176, 274890, 277620, 282240, 282744, 285120, 285552, 290840, 291060, 291501, 293216, 293760, 295680, 296128, 299880, 302940, 303399, 305382, 308448, 310464, 314160, 314636, 317280, 317520, 319872, 323136, 323890, 327195, 329868, 332640, 333144, 335104, 337110, 337365, 338688, 342720, 344960, 349008, 349272, 352512, 353430, 356279, 356940, 359040, 359584, 359856, 362880, 366520, 370160, 370821, 374787, 376992, 380160, 380736, 385560, 388080, 388668, 392634, 393295, 399168, 399840, 403920, 404532, 407176, 411264, 412335, 413952, 416430, 418880, 423040, 423360, 424116, 428328, 430848, 436260, 436590, 439824, 440640, 443520, 444192, 449480, 449820, 456960, 458073, 465344, 465696, 471240, 471954, 475920, 479808, 484704, 485835, 494428, 494802, 498960, 499716, 502656, 505665, 507648, 508032, 508970, 514080, 517440, 518224, 523512, 530145, 532224, 533120, 535410, 538560, 539376, 539784, 549780, 550613, 555240, 564480, 565488, 570240, 571104, 581680, 582120, 583002, 586432, 587520, 588951, 592256, 599760, 605880, 606798, 610764, 616896, 618035, 620928, 624645, 628320, 629272, 634560, 635040, 639744, 646272, 647780, 654390, 659736, 665280, 666288, 674220, 674730, 685440, 689920, 698016, 698544, 706860, 707931, 712558, 713880, 718080, 719168, 719712, 725760, 733040, 740320, 741642, 742203, 749574, 753984, 761472, 763455, 771120, 776160, 777336, 785268, 786590, 798336, 799680, 807840, 809064, 814352, 822528, 824670, 832860, 837760, 846080, 846720, 848232, 856656, 865249, 872520, 873180, 874503, 879648, 881280, 887040, 888384, 898960, 899640, 910197, 916146, 930688, 931392, 942480, 943908, 951840, 959616, 969408, 971670, 981585, 988856, 989604, 997920, 999432, 1005312, 1011330, 1016064, 1017940, 1028160, 1034880, 1036448, 1047024, 1060290, 1066240, 1068837, 1070820, 1077120, 1078752, 1079568, 1099560, 1101226, 1110480, 1112463, 1130976, 1140480, 1142208, 1163360, 1164240, 1166004, 1172864, 1177902, 1179885, 1184512, 1199520, 1211760, 1213596, 1221528, 1233792, 1236070, 1237005, 1241856, 1249290, 1256640, 1258544, 1269120, 1270080, 1292544, 1295560, 1308780, 1319472, 1330560, 1332576, 1348440, 1349460, 1370880, 1374219, 1396032, 1397088, 1413720, 1415862, 1425116, 1427760, 1438336, 1439424, 1457505, 1466080, 1480640, 1483284, 1484406, 1499148, 1507968, 1516995, 1522944, 1526910, 1542240, 1552320, 1554672, 1570536, 1573180, 1596672, 1599360, 1615680, 1618128, 1628704, 1649340, 1651839, 1665720, 1675520, 1693440, 1696464, 1713312, 1730498, 1745040, 1746360, 1749006, 1759296, 1762560, 1776768, 1781395, 1797920, 1799280, 1820394, 1832292, 1854105, 1861376, 1862784, 1873935, 1884960, 1887816, 1903680, 1919232, 1938816, 1943340, 1963170, 1977712, 1979208, 1995840, 1998864, 2022660, 2035880, 2056320, 2069760, 2072896, 2094048, 2120580, 2123793, 2137674, 2141640, 2154240, 2157504, 2159136, 2199120, 2202452, 2220960, 2224926, 2261952, 2284416, 2290365, 2326720, 2328480, 2332008, 2345728, 2355804, 2359770, 2399040, 2423520, 2427192, 2443056, 2467584, 2472140, 2474010, 2498580, 2513280, 2517088, 2538240, 2540160, 2591120, 2595747, 2617560, 2623509, 2638944, 2661120, 2665152, 2696880, 2698920, 2748438, 2753065, 2792064, 2794176, 2827440, 2831724, 2850232, 2855520, 2876672, 2878848, 2915010, 2932160, 2944755, 2961280, 2966568, 2968812, 2998296, 3015936, 3033990, 3053820, 3084480, 3104640, 3109344, 3141072, 3146360, 3198720, 3206511, 3231360, 3236256, 3257408, 3298680, 3303678, 3331440, 3337389, 3392928, 3426624, 3460996, 3490080, 3492720, 3498012, 3518592, 3539655, 3553536, 3562790, 3595840, 3598560, 3640788, 3664584, 3708210, 3711015, 3725568, 3747870, 3769920, 3775632, 3807360, 3877632, 3886680, 3926340, 3955424, 3958416, 3991680, 3997728, 4045320, 4071760, 4112640, 4122657, 4145792, 4188096, 4241160, 4247586, 4275348, 4283280, 4315008, 4318272, 4326245, 4372515, 4398240, 4404904, 4441920, 4449852, 4523904, 4550985, 4568832, 4580730, 4653440, 4656960, 4664016, 4711608, 4719540, 4798080, 4847040, 4854384, 4886112, 4944280, 4948020, 4955517, 4997160, 5026560, 5034176, 5080320, 5182240, 5191494, 5235120, 5247018, 5277888, 5330304, 5344185, 5393760, 5397840, 5496876, 5506130, 5562315, 5584128, 5588352, 5654880, 5663448, 5700464, 5711040, 5757696, 5830020, 5864320, 5889510, 5922560, 5933136, 5937624, 5996592, 6056743, 6067980, 6107640, 6168960, 6209280, 6218688, 6282144, 6292720, 6371379, 6413022, 6462720, 6472512, 6514816, 6597360, 6607356, 6662880, 6674778, 6785856, 6853248, 6871095, 6921992, 6980160, 6985440, 6996024, 7037184, 7079310, 7125580, 7191680, 7197120, 7281576, 7329168, 7416420, 7422030, 7495740, 7539840, 7551264, 7614720, 7773360, 7787241, 7852680, 7910848, 7916832, 7983360, 7995456, 8090640, 8143520, 8245314, 8259195, 8291584, 8376192, 8482320, 8495172, 8550696, 8566560, 8630016, 8636544, 8652490, 8745030, 8796480, 8809808, 8883840, 8899704, 9047808, 9101970, 9161460, 9306880, 9313920, 9328032, 9423216, 9439080, 9596160, 9619533, 9694080, 9708768, 9772224, 9888560, 9896040, 9911034, 9994320, 10012167, 10068352, 10364480, 10382988, 10470240, 10494036, 10555776, 10618965, 10660608, 10688370, 10787520, 10795680, 10993752, 11012260, 11124630, 11176704, 11309760, 11326896, 11400928, 11422080, 11660040, 11728640, 11779020, 11866272, 11875248, 11993184, 12113486, 12135960, 12215280, 12337920, 12437376, 12564288, 12585440, 12742758, 12826044, 12945024, 12978735, 13029632, 13117545, 13194720, 13214712, 13325760, 13349556, 13571712, 13706496, 13742190, 13843984, 13960320, 13970880, 13992048, 14158620, 14251160, 14383360, 14394240, 14563152, 14658336, 14832840, 14844060, 14866551, 14991480, 15079680, 15102528, 15546720, 15574482, 15705360, 15821696, 15833664, 15990912, 16032555, 16181280, 16287040, 16490628, 16518390, 16686945, 16752384, 16964640, 16990344, 17101392, 17133120, 17273088, 17304980, 17490060, 17592960, 17619616, 17767680, 17799408, 18170229, 18203940, 18322920, 18627840, 18656064, 18846432, 18878160, 19239066, 19388160, 19417536, 19544448, 19777120, 19792080, 19822068, 19988640, 20024334, 20136704, 20613285, 20728960, 20765976, 20940480, 20988072, 21111552, 21237930, 21376740, 21575040, 21591360, 21987504, 22024520, 22249260, 22619520, 22653792, 22801856, 22844160, 23320080, 23361723, 23558040, 23732544, 23750496, 23986368, 24226972, 24271920, 24430560, 24777585, 24874752, 25128576, 25170880, 25485516, 25652088, 25890048, 25957470, 26235090, 26389440, 26429424, 26651520, 26699112, 27143424, 27484380, 27687968, 27920640, 27941760, 27984096, 28317240, 28502320, 28788480, 28858599, 29126304, 29316672, 29665680, 29688120, 29733102, 29982960, 30205056, 30283715, 31093440, 31148964, 31410720, 31643392, 31667328, 31856895, 31981824, 32065110, 32362560, 32574080, 32981256, 33036780, 33373890, 33929280, 33980688, 34202784, 34266240, 34609960, 34980120, 35185920, 35239232, 35598816, 36340458, 36407880, 36645840, 37312128, 37692864, 37756320, 38478132, 38835072, 38936205, 39088896, 39554240, 39584160, 39644136, 39977280, 40048668, 41226570, 41457920, 41531952, 41880960, 41976144, 42475860, 42753480, 43150080, 43182720, 43975008, 44049040, 44498520, 44599653, 45239040, 45307584, 45603712, 46640160, 46723446, 47116080, 47465088, 47500992, 47972736, 48097665, 48453944, 48543840, 48861120, 49555170, 50060835, 50257152, 50341760, 50971032, 51304176, 51914940, 52470180, 52778880, 52858848, 53303040, 53398224, 54510687, 54968760, 55375936, 55883520, 55968192, 56634480, 57004640, 57717198, 58252608, 58633344, 59331360, 59376240, 59466204, 59965920, 60410112, 60567430, 62186880, 62297928, 62821440, 63334656, 63713790, 64130220, 64725120, 65148160, 65962512, 66073560, 66747780, 67858560, 67961376, 68405568, 68532480, 69219920, 69960240, 70085169, 70478464, 71197632, 72680916, 72815760, 73291680, 74332755, 74624256, 75385728, 75512640, 76956264, 77670144, 77872410, 79108480, 79168320, 79288272, 79954560, 80097336, 82453140, 83063904, 83761920, 83952288, 84951720, 85506960, 86365440, 87950016, 88098080, 88997040, 89199306, 90615168, 90851145, 91207424, 93280320, 93446892, 94232160, 94930176, 95001984, 95945472, 96195330, 96907888, 97087680, 97722240, 99110340, 100121670, 100683520, 101942064, 102608352, 103829880, 104940360, 105557760, 105717696, 106796448, 109021374, 109937520, 110751872, 111936384, 113268960, 114009280, 115434396, 116505216, 116808615, 117266688, 118662720, 118752480, 118932408, 119931840, 121134860, 124373760, 124595856, 125642880, 127427580, 128260440, 129450240, 131925024, 132147120, 133495560, 135717120, 135922752, 136811136, 138439840, 139920480, 140170338, 140956928, 142395264, 144292995, 145361832, 145631520, 146583360, 148665510, 150771456, 151025280, 153912528, 155744820, 158216960, 158336640, 158576544, 159909120, 160194672, 163532061, 164906280, 166127808, 167904576, 169903440, 171013920, 175900032, 176196160, 177994080, 178398612, 181230336, 181702290, 186560640, 186893784, 188464320, 190003968, 192390660, 193815776, 194175360, 195444480, 198220680, 200243340, 203884128, 205216704, 207659760, 209880720, 211435392, 213592896, 218042748, 219875040, 221503744, 222998265, 223872768, 226537920, 228018560, 230868792, 233010432, 233617230, 237325440, 237504960, 237864816, 239863680, 242269720, 249191712, 251285760, 254855160, 256520880, 263850048, 264294240, 266991120, 271845504, 272553435, 273622272, 276879680, 279840960, 280340676, 284790528, 288585990, 290723664, 291263040, 293166720, 297331020, 302050560, 307825056, 311489640, 316673280, 317153088, 320389344, 327064122, 329812560, 332255616, 335809152, 339806880, 342027840, 350425845, 351800064, 352392320, 355988160, 356797224, 363404580, 373121280, 373787568, 376928640, 384781320, 387631552, 388350720, 396441360, 400486680, 407768256, 410433408, 415319520, 419761440, 422870784, 427185792, 436085496, 439750080, 445996530, 453075840, 456037120, 461737584, 467234460, 474650880, 475009920, 475729632, 479727360, 484539440, 490596183, 498383424, 509710320, 513041760, 527700096, 528588480, 533982240, 543691008, 545106870, 553759360, 559681920, 560681352, 577171980, 581447328, 582526080, 586333440, 594662040, 615650112, 622979280, 634306176, 640778688, 654128244, 659625120, 664511232, 671618304, 679613760, 684055680, 700851690, 704784640, 711976320, 713594448, 726809160, 747575136, 753857280, 769562640, 775263104, 792882720, 800973360, 815536512, 817660305, 820866816, 830639040, 839522880, 854371584, 872170992, 879500160, 891993060, 906151680, 923475168, 934468920, 950019840, 951459264, 969078880, 981192366, 996766848, 1019420640, 1026083520, 1055400192, 1057176960, 1067964480, 1090213740, 1107518720, 1119363840, 1121362704, 1154343960, 1162894656, 1165052160, 1189324080, 1231300224, 1245958560, 1268612352, 1281557376, 1308256488, 1319250240, 1359227520, 1368111360, 1401703380, 1423952640, 1427188896, 1453618320, 1495150272, 1539125280, 1550526208, 1585765440, 1601946720, 1631073024, 1635320610, 1661278080, 1679045760, 1744341984, 1759000320, 1783986120, 1846950336, 1868937840, 1902918528, 1938157760, 1962384732, 1993533696, 2038841280, 2052167040, 2114353920, 2135928960, 2180427480, 2242725408, 2308687920, 2325789312, 2378648160, 2452980915, 2462600448, 2491917120, 2563114752, 2616512976, 2638500480, 2718455040, 2803406760, 2854377792, 2907236640, 2990300544, 3078250560, 3171530880, 3203893440, 3270641220, 3322556160, 3358091520, 3488683968, 3567972240, 3693900672, 3737875680, 3805837056, 3876315520, 3924769464, 4077682560, 4104334080, 4271857920, 4360854960, 4485450816, 4617375840, 4651578624, 4757296320, 4905961830, 4983834240, 5233025952, 5277000960, 5606813520, 5708755584, 5814473280, 5980601088, 6156501120, 6343061760, 6407786880, 6541282440, 6977367936, 7135944480, 7387801344, 7475751360, 7752631040, 7849538928, 8155365120, 8721709920, 8970901632, 9234751680, 9514592640, 9811923660, 9967668480, 10466051904, 11213627040, 11417511168, 11628946560, 12313002240, 12815573760, 13082564880, 13954735872, 14271888960, 14951502720, 15699077856, 17443419840, 17941803264, 18469503360, 19029185280, 19623847320, 20932103808, 22427254080, 23257893120, 26165129760, 28543777920, 29903005440, 31398155712, 34886839680, 36939006720, 39247694640, 41864207616, 44854508160, 52330259520, 57087555840, 62796311424, 69773679360, 78495389280, 89709016320, 104660519040, 125592622848, 156990778560, 209321038080, 313981557120, 627963114240]

約数ペア:

[(1, 627963114240), (2, 313981557120), (3, 209321038080), (4, 156990778560), (5, 125592622848), (6, 104660519040), (7, 89709016320), (8, 78495389280), (9, 69773679360), (10, 62796311424), (11, 57087555840), (12, 52330259520), (14, 44854508160), (15, 41864207616), (16, 39247694640), (17, 36939006720), (18, 34886839680), (20, 31398155712), (21, 29903005440), (22, 28543777920), (24, 26165129760), (27, 23257893120), (28, 22427254080), (30, 20932103808), (32, 19623847320), (33, 19029185280), (34, 18469503360), (35, 17941803264), (36, 17443419840), (40, 15699077856), (42, 14951502720), (44, 14271888960), (45, 13954735872), (48, 13082564880), (49, 12815573760), (51, 12313002240), (54, 11628946560), (55, 11417511168), (56, 11213627040), (60, 10466051904), (63, 9967668480), (64, 9811923660), (66, 9514592640), (68, 9234751680), (70, 8970901632), (72, 8721709920), (77, 8155365120), (80, 7849538928), (81, 7752631040), (84, 7475751360), (85, 7387801344), (88, 7135944480), (90, 6977367936), (96, 6541282440), (98, 6407786880), (99, 6343061760), (102, 6156501120), (105, 5980601088), (108, 5814473280), (110, 5708755584), (112, 5606813520), (119, 5277000960), (120, 5233025952), (126, 4983834240), (128, 4905961830), (132, 4757296320), (135, 4651578624), (136, 4617375840), (140, 4485450816), (144, 4360854960), (147, 4271857920), (153, 4104334080), (154, 4077682560), (160, 3924769464), (162, 3876315520), (165, 3805837056), (168, 3737875680), (170, 3693900672), (176, 3567972240), (180, 3488683968), (187, 3358091520), (189, 3322556160), (192, 3270641220), (196, 3203893440), (198, 3171530880), (204, 3078250560), (210, 2990300544), (216, 2907236640), (220, 2854377792), (224, 2803406760), (231, 2718455040), (238, 2638500480), (240, 2616512976), (245, 2563114752), (252, 2491917120), (255, 2462600448), (256, 2452980915), (264, 2378648160), (270, 2325789312), (272, 2308687920), (280, 2242725408), (288, 2180427480), (294, 2135928960), (297, 2114353920), (306, 2052167040), (308, 2038841280), (315, 1993533696), (320, 1962384732), (324, 1938157760), (330, 1902918528), (336, 1868937840), (340, 1846950336), (352, 1783986120), (357, 1759000320), (360, 1744341984), (374, 1679045760), (378, 1661278080), (384, 1635320610), (385, 1631073024), (392, 1601946720), (396, 1585765440), (405, 1550526208), (408, 1539125280), (420, 1495150272), (432, 1453618320), (440, 1427188896), (441, 1423952640), (448, 1401703380), (459, 1368111360), (462, 1359227520), (476, 1319250240), (480, 1308256488), (490, 1281557376), (495, 1268612352), (504, 1245958560), (510, 1231300224), (528, 1189324080), (539, 1165052160), (540, 1162894656), (544, 1154343960), (560, 1121362704), (561, 1119363840), (567, 1107518720), (576, 1090213740), (588, 1067964480), (594, 1057176960), (595, 1055400192), (612, 1026083520), (616, 1019420640), (630, 996766848), (640, 981192366), (648, 969078880), (660, 951459264), (661, 950019840), (672, 934468920), (680, 923475168), (693, 906151680), (704, 891993060), (714, 879500160), (720, 872170992), (735, 854371584), (748, 839522880), (756, 830639040), (765, 820866816), (768, 817660305), (770, 815536512), (784, 800973360), (792, 792882720), (810, 775263104), (816, 769562640), (833, 753857280), (840, 747575136), (864, 726809160), (880, 713594448), (882, 711976320), (891, 704784640), (896, 700851690), (918, 684055680), (924, 679613760), (935, 671618304), (945, 664511232), (952, 659625120), (960, 654128244), (980, 640778688), (990, 634306176), (1008, 622979280), (1020, 615650112), (1056, 594662040), (1071, 586333440), (1078, 582526080), (1080, 581447328), (1088, 577171980), (1120, 560681352), (1122, 559681920), (1134, 553759360), (1152, 545106870), (1155, 543691008), (1176, 533982240), (1188, 528588480), (1190, 527700096), (1224, 513041760), (1232, 509710320), (1260, 498383424), (1280, 490596183), (1296, 484539440), (1309, 479727360), (1320, 475729632), (1322, 475009920), (1323, 474650880), (1344, 467234460), (1360, 461737584), (1377, 456037120), (1386, 453075840), (1408, 445996530), (1428, 439750080), (1440, 436085496), (1470, 427185792), (1485, 422870784), (1496, 419761440), (1512, 415319520), (1530, 410433408), (1540, 407768256), (1568, 400486680), (1584, 396441360), (1617, 388350720), (1620, 387631552), (1632, 384781320), (1666, 376928640), (1680, 373787568), (1683, 373121280), (1728, 363404580), (1760, 356797224), (1764, 355988160), (1782, 352392320), (1785, 351800064), (1792, 350425845), (1836, 342027840), (1848, 339806880), (1870, 335809152), (1890, 332255616), (1904, 329812560), (1920, 327064122), (1960, 320389344), (1980, 317153088), (1983, 316673280), (2016, 311489640), (2040, 307825056), (2079, 302050560), (2112, 297331020), (2142, 293166720), (2156, 291263040), (2160, 290723664), (2176, 288585990), (2205, 284790528), (2240, 280340676), (2244, 279840960), (2268, 276879680), (2295, 273622272), (2304, 272553435), (2310, 271845504), (2352, 266991120), (2376, 264294240), (2380, 263850048), (2448, 256520880), (2464, 254855160), (2499, 251285760), (2520, 249191712), (2592, 242269720), (2618, 239863680), (2640, 237864816), (2644, 237504960), (2646, 237325440), (2688, 233617230), (2695, 233010432), (2720, 230868792), (2754, 228018560), (2772, 226537920), (2805, 223872768), (2816, 222998265), (2835, 221503744), (2856, 219875040), (2880, 218042748), (2940, 213592896), (2970, 211435392), (2992, 209880720), (3024, 207659760), (3060, 205216704), (3080, 203884128), (3136, 200243340), (3168, 198220680), (3213, 195444480), (3234, 194175360), (3240, 193815776), (3264, 192390660), (3305, 190003968), (3332, 188464320), (3360, 186893784), (3366, 186560640), (3456, 181702290), (3465, 181230336), (3520, 178398612), (3528, 177994080), (3564, 176196160), (3570, 175900032), (3672, 171013920), (3696, 169903440), (3740, 167904576), (3780, 166127808), (3808, 164906280), (3840, 163532061), (3920, 160194672), (3927, 159909120), (3960, 158576544), (3966, 158336640), (3969, 158216960), (4032, 155744820), (4080, 153912528), (4158, 151025280), (4165, 150771456), (4224, 148665510), (4284, 146583360), (4312, 145631520), (4320, 145361832), (4352, 144292995), (4410, 142395264), (4455, 140956928), (4480, 140170338), (4488, 139920480), (4536, 138439840), (4590, 136811136), (4620, 135922752), (4627, 135717120), (4704, 133495560), (4752, 132147120), (4760, 131925024), (4851, 129450240), (4896, 128260440), (4928, 127427580), (4998, 125642880), (5040, 124595856), (5049, 124373760), (5184, 121134860), (5236, 119931840), (5280, 118932408), (5288, 118752480), (5292, 118662720), (5355, 117266688), (5376, 116808615), (5390, 116505216), (5440, 115434396), (5508, 114009280), (5544, 113268960), (5610, 111936384), (5670, 110751872), (5712, 109937520), (5760, 109021374), (5880, 106796448), (5940, 105717696), (5949, 105557760), (5984, 104940360), (6048, 103829880), (6120, 102608352), (6160, 101942064), (6237, 100683520), (6272, 100121670), (6336, 99110340), (6426, 97722240), (6468, 97087680), (6480, 96907888), (6528, 96195330), (6545, 95945472), (6610, 95001984), (6615, 94930176), (6664, 94232160), (6720, 93446892), (6732, 93280320), (6885, 91207424), (6912, 90851145), (6930, 90615168), (7040, 89199306), (7056, 88997040), (7128, 88098080), (7140, 87950016), (7271, 86365440), (7344, 85506960), (7392, 84951720), (7480, 83952288), (7497, 83761920), (7560, 83063904), (7616, 82453140), (7840, 80097336), (7854, 79954560), (7920, 79288272), (7932, 79168320), (7938, 79108480), (8064, 77872410), (8085, 77670144), (8160, 76956264), (8316, 75512640), (8330, 75385728), (8415, 74624256), (8448, 74332755), (8568, 73291680), (8624, 72815760), (8640, 72680916), (8820, 71197632), (8910, 70478464), (8960, 70085169), (8976, 69960240), (9072, 69219920), (9163, 68532480), (9180, 68405568), (9240, 67961376), (9254, 67858560), (9408, 66747780), (9504, 66073560), (9520, 65962512), (9639, 65148160), (9702, 64725120), (9792, 64130220), (9856, 63713790), (9915, 63334656), (9996, 62821440), (10080, 62297928), (10098, 62186880), (10368, 60567430), (10395, 60410112), (10472, 59965920), (10560, 59466204), (10576, 59376240), (10584, 59331360), (10710, 58633344), (10780, 58252608), (10880, 57717198), (11016, 57004640), (11088, 56634480), (11220, 55968192), (11237, 55883520), (11340, 55375936), (11424, 54968760), (11520, 54510687), (11760, 53398224), (11781, 53303040), (11880, 52858848), (11898, 52778880), (11968, 52470180), (12096, 51914940), (12240, 51304176), (12320, 50971032), (12474, 50341760), (12495, 50257152), (12544, 50060835), (12672, 49555170), (12852, 48861120), (12936, 48543840), (12960, 48453944), (13056, 48097665), (13090, 47972736), (13220, 47500992), (13230, 47465088), (13328, 47116080), (13440, 46723446), (13464, 46640160), (13770, 45603712), (13860, 45307584), (13881, 45239040), (14080, 44599653), (14112, 44498520), (14256, 44049040), (14280, 43975008), (14542, 43182720), (14553, 43150080), (14688, 42753480), (14784, 42475860), (14960, 41976144), (14994, 41880960), (15120, 41531952), (15147, 41457920), (15232, 41226570), (15680, 40048668), (15708, 39977280), (15840, 39644136), (15864, 39584160), (15876, 39554240), (16065, 39088896), (16128, 38936205), (16170, 38835072), (16320, 38478132), (16632, 37756320), (16660, 37692864), (16830, 37312128), (17136, 36645840), (17248, 36407880), (17280, 36340458), (17640, 35598816), (17820, 35239232), (17847, 35185920), (17952, 34980120), (18144, 34609960), (18326, 34266240), (18360, 34202784), (18480, 33980688), (18508, 33929280), (18816, 33373890), (19008, 33036780), (19040, 32981256), (19278, 32574080), (19404, 32362560), (19584, 32065110), (19635, 31981824), (19712, 31856895), (19830, 31667328), (19845, 31643392), (19992, 31410720), (20160, 31148964), (20196, 31093440), (20736, 30283715), (20790, 30205056), (20944, 29982960), (21120, 29733102), (21152, 29688120), (21168, 29665680), (21420, 29316672), (21560, 29126304), (21760, 28858599), (21813, 28788480), (22032, 28502320), (22176, 28317240), (22440, 27984096), (22474, 27941760), (22491, 27920640), (22680, 27687968), (22848, 27484380), (23135, 27143424), (23520, 26699112), (23562, 26651520), (23760, 26429424), (23796, 26389440), (23936, 26235090), (24192, 25957470), (24255, 25890048), (24480, 25652088), (24640, 25485516), (24948, 25170880), (24990, 25128576), (25245, 24874752), (25344, 24777585), (25704, 24430560), (25872, 24271920), (25920, 24226972), (26180, 23986368), (26440, 23750496), (26460, 23732544), (26656, 23558040), (26880, 23361723), (26928, 23320080), (27489, 22844160), (27540, 22801856), (27720, 22653792), (27762, 22619520), (28224, 22249260), (28512, 22024520), (28560, 21987504), (29084, 21591360), (29106, 21575040), (29376, 21376740), (29568, 21237930), (29745, 21111552), (29920, 20988072), (29988, 20940480), (30240, 20765976), (30294, 20728960), (30464, 20613285), (31185, 20136704), (31360, 20024334), (31416, 19988640), (31680, 19822068), (31728, 19792080), (31752, 19777120), (32130, 19544448), (32340, 19417536), (32389, 19388160), (32640, 19239066), (33264, 18878160), (33320, 18846432), (33660, 18656064), (33711, 18627840), (34272, 18322920), (34496, 18203940), (34560, 18170229), (35280, 17799408), (35343, 17767680), (35640, 17619616), (35694, 17592960), (35904, 17490060), (36288, 17304980), (36355, 17273088), (36652, 17133120), (36720, 17101392), (36960, 16990344), (37016, 16964640), (37485, 16752384), (37632, 16686945), (38016, 16518390), (38080, 16490628), (38556, 16287040), (38808, 16181280), (39168, 16032555), (39270, 15990912), (39660, 15833664), (39690, 15821696), (39984, 15705360), (40320, 15574482), (40392, 15546720), (41580, 15102528), (41643, 15079680), (41888, 14991480), (42240, 14866551), (42304, 14844060), (42336, 14832840), (42840, 14658336), (43120, 14563152), (43626, 14394240), (43659, 14383360), (44064, 14251160), (44352, 14158620), (44880, 13992048), (44948, 13970880), (44982, 13960320), (45360, 13843984), (45696, 13742190), (45815, 13706496), (46270, 13571712), (47040, 13349556), (47124, 13325760), (47520, 13214712), (47592, 13194720), (47872, 13117545), (48195, 13029632), (48384, 12978735), (48510, 12945024), (48960, 12826044), (49280, 12742758), (49896, 12585440), (49980, 12564288), (50490, 12437376), (50897, 12337920), (51408, 12215280), (51744, 12135960), (51840, 12113486), (52360, 11993184), (52880, 11875248), (52920, 11866272), (53312, 11779020), (53541, 11728640), (53856, 11660040), (54978, 11422080), (55080, 11400928), (55440, 11326896), (55524, 11309760), (56185, 11176704), (56448, 11124630), (57024, 11012260), (57120, 10993752), (58168, 10795680), (58212, 10787520), (58752, 10688370), (58905, 10660608), (59136, 10618965), (59490, 10555776), (59840, 10494036), (59976, 10470240), (60480, 10382988), (60588, 10364480), (62370, 10068352), (62720, 10012167), (62832, 9994320), (63360, 9911034), (63456, 9896040), (63504, 9888560), (64260, 9772224), (64680, 9708768), (64778, 9694080), (65280, 9619533), (65439, 9596160), (66528, 9439080), (66640, 9423216), (67320, 9328032), (67422, 9313920), (67473, 9306880), (68544, 9161460), (68992, 9101970), (69405, 9047808), (70560, 8899704), (70686, 8883840), (71280, 8809808), (71388, 8796480), (71808, 8745030), (72576, 8652490), (72710, 8636544), (72765, 8630016), (73304, 8566560), (73440, 8550696), (73920, 8495172), (74032, 8482320), (74970, 8376192), (75735, 8291584), (76032, 8259195), (76160, 8245314), (77112, 8143520), (77616, 8090640), (78540, 7995456), (78659, 7983360), (79320, 7916832), (79380, 7910848), (79968, 7852680), (80640, 7787241), (80784, 7773360), (82467, 7614720), (83160, 7551264), (83286, 7539840), (83776, 7495740), (84608, 7422030), (84672, 7416420), (85680, 7329168), (86240, 7281576), (87252, 7197120), (87318, 7191680), (88128, 7125580), (88704, 7079310), (89235, 7037184), (89760, 6996024), (89896, 6985440), (89964, 6980160), (90720, 6921992), (91392, 6871095), (91630, 6853248), (92540, 6785856), (94080, 6674778), (94248, 6662880), (95040, 6607356), (95184, 6597360), (96390, 6514816), (97020, 6472512), (97167, 6462720), (97920, 6413022), (98560, 6371379), (99792, 6292720), (99960, 6282144), (100980, 6218688), (101133, 6209280), (101794, 6168960), (102816, 6107640), (103488, 6067980), (103680, 6056743), (104720, 5996592), (105760, 5937624), (105840, 5933136), (106029, 5922560), (106624, 5889510), (107082, 5864320), (107712, 5830020), (109065, 5757696), (109956, 5711040), (110160, 5700464), (110880, 5663448), (111048, 5654880), (112370, 5588352), (112455, 5584128), (112896, 5562315), (114048, 5506130), (114240, 5496876), (116336, 5397840), (116424, 5393760), (117504, 5344185), (117810, 5330304), (118980, 5277888), (119680, 5247018), (119952, 5235120), (120960, 5191494), (121176, 5182240), (123607, 5080320), (124740, 5034176), (124929, 5026560), (125664, 4997160), (126720, 4955517), (126912, 4948020), (127008, 4944280), (128520, 4886112), (129360, 4854384), (129556, 4847040), (130878, 4798080), (133056, 4719540), (133280, 4711608), (134640, 4664016), (134844, 4656960), (134946, 4653440), (137088, 4580730), (137445, 4568832), (137984, 4550985), (138810, 4523904), (141120, 4449852), (141372, 4441920), (142560, 4404904), (142776, 4398240), (143616, 4372515), (145152, 4326245), (145420, 4318272), (145530, 4315008), (146608, 4283280), (146880, 4275348), (147840, 4247586), (148064, 4241160), (149940, 4188096), (151470, 4145792), (152320, 4122657), (152691, 4112640), (154224, 4071760), (155232, 4045320), (157080, 3997728), (157318, 3991680), (158640, 3958416), (158760, 3955424), (159936, 3926340), (161568, 3886680), (161945, 3877632), (164934, 3807360), (166320, 3775632), (166572, 3769920), (167552, 3747870), (168555, 3725568), (169216, 3711015), (169344, 3708210), (171360, 3664584), (172480, 3640788), (174504, 3598560), (174636, 3595840), (176256, 3562790), (176715, 3553536), (177408, 3539655), (178470, 3518592), (179520, 3498012), (179792, 3492720), (179928, 3490080), (181440, 3460996), (183260, 3426624), (185080, 3392928), (188160, 3337389), (188496, 3331440), (190080, 3303678), (190368, 3298680), (192780, 3257408), (194040, 3236256), (194334, 3231360), (195840, 3206511), (196317, 3198720), (199584, 3146360), (199920, 3141072), (201960, 3109344), (202266, 3104640), (203588, 3084480), (205632, 3053820), (206976, 3033990), (208215, 3015936), (209440, 2998296), (211520, 2968812), (211680, 2966568), (212058, 2961280), (213248, 2944755), (214164, 2932160), (215424, 2915010), (218130, 2878848), (218295, 2876672), (219912, 2855520), (220320, 2850232), (221760, 2831724), (222096, 2827440), (224740, 2794176), (224910, 2792064), (228096, 2753065), (228480, 2748438), (232672, 2698920), (232848, 2696880), (235620, 2665152), (235977, 2661120), (237960, 2638944), (239360, 2623509), (239904, 2617560), (241920, 2595747), (242352, 2591120), (247214, 2540160), (247401, 2538240), (249480, 2517088), (249858, 2513280), (251328, 2498580), (253824, 2474010), (254016, 2472140), (254485, 2467584), (257040, 2443056), (258720, 2427192), (259112, 2423520), (261756, 2399040), (266112, 2359770), (266560, 2355804), (267705, 2345728), (269280, 2332008), (269688, 2328480), (269892, 2326720), (274176, 2290365), (274890, 2284416), (277620, 2261952), (282240, 2224926), (282744, 2220960), (285120, 2202452), (285552, 2199120), (290840, 2159136), (291060, 2157504), (291501, 2154240), (293216, 2141640), (293760, 2137674), (295680, 2123793), (296128, 2120580), (299880, 2094048), (302940, 2072896), (303399, 2069760), (305382, 2056320), (308448, 2035880), (310464, 2022660), (314160, 1998864), (314636, 1995840), (317280, 1979208), (317520, 1977712), (319872, 1963170), (323136, 1943340), (323890, 1938816), (327195, 1919232), (329868, 1903680), (332640, 1887816), (333144, 1884960), (335104, 1873935), (337110, 1862784), (337365, 1861376), (338688, 1854105), (342720, 1832292), (344960, 1820394), (349008, 1799280), (349272, 1797920), (352512, 1781395), (353430, 1776768), (356279, 1762560), (356940, 1759296), (359040, 1749006), (359584, 1746360), (359856, 1745040), (362880, 1730498), (366520, 1713312), (370160, 1696464), (370821, 1693440), (374787, 1675520), (376992, 1665720), (380160, 1651839), (380736, 1649340), (385560, 1628704), (388080, 1618128), (388668, 1615680), (392634, 1599360), (393295, 1596672), (399168, 1573180), (399840, 1570536), (403920, 1554672), (404532, 1552320), (407176, 1542240), (411264, 1526910), (412335, 1522944), (413952, 1516995), (416430, 1507968), (418880, 1499148), (423040, 1484406), (423360, 1483284), (424116, 1480640), (428328, 1466080), (430848, 1457505), (436260, 1439424), (436590, 1438336), (439824, 1427760), (440640, 1425116), (443520, 1415862), (444192, 1413720), (449480, 1397088), (449820, 1396032), (456960, 1374219), (458073, 1370880), (465344, 1349460), (465696, 1348440), (471240, 1332576), (471954, 1330560), (475920, 1319472), (479808, 1308780), (484704, 1295560), (485835, 1292544), (494428, 1270080), (494802, 1269120), (498960, 1258544), (499716, 1256640), (502656, 1249290), (505665, 1241856), (507648, 1237005), (508032, 1236070), (508970, 1233792), (514080, 1221528), (517440, 1213596), (518224, 1211760), (523512, 1199520), (530145, 1184512), (532224, 1179885), (533120, 1177902), (535410, 1172864), (538560, 1166004), (539376, 1164240), (539784, 1163360), (549780, 1142208), (550613, 1140480), (555240, 1130976), (564480, 1112463), (565488, 1110480), (570240, 1101226), (571104, 1099560), (581680, 1079568), (582120, 1078752), (583002, 1077120), (586432, 1070820), (587520, 1068837), (588951, 1066240), (592256, 1060290), (599760, 1047024), (605880, 1036448), (606798, 1034880), (610764, 1028160), (616896, 1017940), (618035, 1016064), (620928, 1011330), (624645, 1005312), (628320, 999432), (629272, 997920), (634560, 989604), (635040, 988856), (639744, 981585), (646272, 971670), (647780, 969408), (654390, 959616), (659736, 951840), (665280, 943908), (666288, 942480), (674220, 931392), (674730, 930688), (685440, 916146), (689920, 910197), (698016, 899640), (698544, 898960), (706860, 888384), (707931, 887040), (712558, 881280), (713880, 879648), (718080, 874503), (719168, 873180), (719712, 872520), (725760, 865249), (733040, 856656), (740320, 848232), (741642, 846720), (742203, 846080), (749574, 837760), (753984, 832860), (761472, 824670), (763455, 822528), (771120, 814352), (776160, 809064), (777336, 807840), (785268, 799680), (786590, 798336)]