50430219840

素因数分解:

$2^6\times 3^3\times 5^1\times 7^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1$

素因数の和:95

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 147, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 196, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 245, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 294, 297, 306, 308, 312, 315, 320, 330, 336, 340, 343, 351, 352, 357, 360, 364, 374, 378, 385, 390, 392, 396, 408, 416, 420, 429, 432, 440, 441, 442, 448, 455, 459, 462, 468, 476, 480, 490, 495, 504, 510, 520, 528, 539, 540, 544, 546, 560, 561, 572, 576, 585, 588, 594, 595, 612, 616, 624, 630, 637, 660, 663, 672, 680, 686, 693, 702, 704, 714, 715, 720, 728, 735, 748, 756, 765, 770, 780, 784, 792, 816, 819, 832, 833, 840, 858, 864, 880, 882, 884, 910, 918, 924, 935, 936, 945, 952, 960, 980, 990, 1001, 1008, 1020, 1029, 1040, 1056, 1071, 1078, 1080, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1176, 1188, 1190, 1224, 1232, 1248, 1260, 1274, 1287, 1309, 1320, 1323, 1326, 1344, 1360, 1365, 1372, 1386, 1404, 1428, 1430, 1440, 1456, 1470, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1568, 1584, 1617, 1632, 1638, 1666, 1680, 1683, 1715, 1716, 1728, 1755, 1760, 1764, 1768, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1911, 1960, 1980, 1989, 2002, 2016, 2040, 2058, 2079, 2080, 2112, 2142, 2145, 2156, 2160, 2184, 2205, 2210, 2240, 2244, 2288, 2295, 2310, 2340, 2352, 2376, 2380, 2401, 2431, 2448, 2457, 2464, 2496, 2499, 2520, 2548, 2574, 2618, 2640, 2646, 2652, 2695, 2720, 2730, 2744, 2772, 2805, 2808, 2856, 2860, 2880, 2912, 2940, 2970, 2992, 3003, 3024, 3060, 3080, 3087, 3094, 3120, 3136, 3168, 3185, 3213, 3234, 3264, 3276, 3315, 3332, 3360, 3366, 3430, 3432, 3465, 3510, 3520, 3528, 3536, 3570, 3640, 3672, 3696, 3740, 3744, 3773, 3780, 3808, 3822, 3861, 3920, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4116, 4158, 4160, 4165, 4284, 4290, 4312, 4320, 4368, 4410, 4420, 4459, 4488, 4576, 4590, 4620, 4641, 4680, 4704, 4752, 4760, 4802, 4851, 4862, 4896, 4914, 4928, 4998, 5005, 5040, 5049, 5096, 5145, 5148, 5236, 5280, 5292, 5304, 5355, 5390, 5440, 5460, 5488, 5544, 5610, 5616, 5712, 5720, 5733, 5824, 5831, 5880, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6174, 6188, 6240, 6336, 6370, 6426, 6435, 6468, 6545, 6552, 6615, 6630, 6664, 6720, 6732, 6860, 6864, 6930, 7007, 7020, 7056, 7072, 7140, 7203, 7280, 7293, 7344, 7392, 7480, 7488, 7497, 7546, 7560, 7616, 7644, 7722, 7735, 7840, 7854, 7920, 7956, 8008, 8085, 8160, 8190, 8232, 8316, 8330, 8415, 8568, 8580, 8624, 8640, 8736, 8820, 8840, 8918, 8976, 9009, 9152, 9163, 9180, 9240, 9261, 9282, 9360, 9408, 9504, 9520, 9555, 9604, 9702, 9724, 9792, 9828, 9945, 9996, 10010, 10080, 10098, 10192, 10290, 10296, 10395, 10472, 10560, 10584, 10608, 10710, 10780, 10829, 10920, 10976, 11088, 11220, 11232, 11319, 11424, 11440, 11466, 11662, 11760, 11781, 11880, 11934, 11968, 12005, 12012, 12096, 12155, 12240, 12285, 12320, 12348, 12376, 12480, 12495, 12740, 12852, 12870, 12936, 13090, 13104, 13230, 13260, 13328, 13377, 13464, 13720, 13728, 13860, 13923, 14014, 14040, 14112, 14144, 14280, 14406, 14553, 14560, 14586, 14688, 14784, 14960, 14994, 15015, 15092, 15120, 15288, 15435, 15444, 15470, 15680, 15708, 15840, 15912, 16016, 16065, 16170, 16320, 16380, 16464, 16632, 16660, 16830, 17017, 17136, 17160, 17199, 17248, 17472, 17493, 17640, 17680, 17836, 17952, 18018, 18326, 18360, 18480, 18522, 18564, 18720, 18865, 19008, 19040, 19110, 19208, 19305, 19404, 19448, 19635, 19656, 19890, 19992, 20020, 20160, 20196, 20384, 20580, 20592, 20790, 20944, 21021, 21168, 21216, 21420, 21560, 21609, 21658, 21840, 21879, 21952, 22176, 22295, 22440, 22464, 22491, 22638, 22848, 22880, 22932, 23205, 23324, 23520, 23562, 23760, 23868, 24010, 24024, 24255, 24310, 24480, 24570, 24640, 24696, 24752, 24990, 25245, 25480, 25704, 25740, 25872, 26180, 26208, 26411, 26460, 26520, 26656, 26754, 26928, 27027, 27440, 27456, 27489, 27720, 27846, 28028, 28080, 28224, 28560, 28665, 28812, 29106, 29120, 29155, 29172, 29376, 29835, 29920, 29988, 30030, 30184, 30240, 30576, 30870, 30888, 30940, 31213, 31416, 31680, 31824, 32032, 32130, 32340, 32487, 32760, 32928, 33264, 33320, 33660, 33957, 34034, 34272, 34320, 34398, 34496, 34986, 35035, 35280, 35343, 35360, 35672, 35904, 36015, 36036, 36465, 36652, 36720, 36960, 37044, 37128, 37440, 37485, 37730, 38080, 38220, 38416, 38610, 38808, 38896, 39270, 39312, 39780, 39984, 40040, 40131, 40392, 40768, 40817, 41160, 41184, 41580, 41769, 41888, 42042, 42336, 42432, 42840, 43120, 43218, 43316, 43680, 43758, 44352, 44590, 44880, 44982, 45045, 45276, 45760, 45815, 45864, 46305, 46410, 46648, 47040, 47124, 47520, 47736, 48020, 48048, 48510, 48620, 48960, 49049, 49140, 49392, 49504, 49980, 50490, 50960, 51051, 51408, 51480, 51744, 52360, 52416, 52479, 52822, 52920, 53040, 53312, 53508, 53856, 54054, 54145, 54880, 54978, 55440, 55692, 56056, 56160, 56595, 57120, 57330, 57624, 58212, 58310, 58344, 58905, 59670, 59840, 59976, 60060, 60368, 60480, 61152, 61740, 61776, 61880, 62426, 62832, 63063, 63648, 64064, 64141, 64260, 64680, 64827, 64974, 65520, 65637, 65856, 66528, 66640, 66885, 67320, 67914, 68068, 68544, 68640, 68796, 69615, 69972, 70070, 70560, 70686, 70720, 71344, 72030, 72072, 72765, 72930, 73304, 73440, 73920, 74088, 74256, 74970, 75460, 75803, 76440, 76832, 77220, 77616, 77792, 78540, 78624, 79233, 79560, 79968, 80080, 80262, 80784, 81634, 82320, 82368, 82467, 83160, 83538, 83776, 84084, 84672, 85085, 85680, 85995, 86240, 86436, 86632, 87360, 87465, 87516, 89180, 89760, 89964, 90090, 90552, 91630, 91728, 92610, 92820, 93296, 93639, 94248, 95040, 95472, 96040, 96096, 97020, 97240, 97461, 98098, 98280, 98784, 99008, 99960, 100980, 101871, 101920, 102102, 102816, 102960, 103488, 104720, 104958, 105105, 105644, 105840, 106080, 107016, 107712, 108045, 108108, 108290, 109395, 109760, 109956, 110880, 111384, 112112, 112320, 112455, 113190, 114240, 114660, 115248, 116424, 116620, 116688, 117810, 119119, 119340, 119952, 120120, 120393, 120736, 122304, 122451, 123480, 123552, 123760, 124852, 125664, 126126, 127296, 128282, 128520, 129360, 129654, 129948, 131040, 131274, 132055, 133056, 133280, 133770, 134640, 135135, 135828, 136136, 137280, 137445, 137592, 139230, 139944, 140140, 141120, 141372, 142688, 144060, 144144, 145530, 145860, 146608, 146880, 147147, 148176, 148512, 149940, 150920, 151606, 152880, 153153, 153664, 154440, 155232, 155584, 156065, 157080, 157248, 157437, 158466, 159120, 159936, 160160, 160524, 161568, 162435, 163268, 164640, 164934, 166320, 167076, 168168, 169785, 170170, 171360, 171990, 172480, 172872, 173264, 174930, 175032, 176715, 178360, 179520, 179928, 180180, 181104, 183260, 183456, 185220, 185640, 186592, 187278, 188496, 189189, 190944, 192080, 192192, 192423, 194040, 194480, 194922, 196196, 196560, 197568, 199920, 200655, 201960, 203742, 203840, 204085, 204204, 205632, 205920, 208845, 209440, 209916, 210210, 211288, 211680, 212160, 214032, 216090, 216216, 216580, 218790, 219912, 221760, 222768, 224224, 224910, 226380, 227409, 229320, 230496, 232848, 233240, 233376, 235620, 237699, 238238, 238680, 239904, 240240, 240786, 241472, 244902, 245245, 246960, 247104, 247401, 247520, 249704, 251328, 252252, 255255, 256564, 257040, 258720, 259308, 259896, 262080, 262395, 262548, 264110, 266560, 267540, 269280, 270270, 271656, 272272, 274890, 275184, 278460, 279888, 280280, 280917, 282744, 285376, 288120, 288288, 291060, 291720, 292383, 293216, 294294, 296352, 297024, 299880, 301840, 303212, 305760, 306306, 308880, 310464, 312130, 314160, 314874, 315315, 316932, 318240, 320320, 320705, 321048, 323136, 324135, 324870, 326536, 328185, 329280, 329868, 332640, 334152, 336336, 339570, 340340, 342720, 343343, 343980, 345744, 346528, 349860, 350064, 353430, 356720, 357357, 359856, 360360, 362208, 366520, 366912, 367353, 370440, 371280, 373184, 374556, 376992, 378378, 379015, 381888, 384160, 384846, 388080, 388960, 389844, 392392, 393120, 396165, 399840, 401310, 403920, 407484, 408170, 408408, 411840, 412335, 417690, 418880, 419832, 420420, 422576, 423360, 428064, 432180, 432432, 433160, 437580, 439824, 441441, 445536, 448448, 448987, 449820, 452760, 454818, 458640, 459459, 460992, 465696, 466480, 466752, 468195, 471240, 475398, 476476, 477360, 479808, 480480, 481572, 487305, 489804, 490490, 493920, 494802, 495040, 499408, 504504, 509355, 510510, 513128, 514080, 517440, 518616, 519792, 524790, 525096, 528220, 530621, 535080, 538560, 540540, 543312, 544544, 549780, 550368, 556920, 559776, 560560, 561834, 565488, 576240, 576576, 577269, 582120, 583440, 584766, 586432, 588588, 592704, 595595, 599760, 601965, 603680, 606424, 611520, 612255, 612612, 617760, 624260, 628320, 629748, 630630, 633864, 636480, 641410, 642096, 648270, 649740, 653072, 656370, 659736, 665280, 668304, 672672, 679140, 680680, 682227, 686686, 687960, 691488, 693056, 699720, 700128, 706860, 713097, 713440, 714714, 719712, 720720, 724416, 733040, 734706, 735735, 740880, 742560, 749112, 753984, 756756, 758030, 765765, 768320, 769692, 776160, 777920, 779688, 784784, 786240, 787185, 792330, 799680, 802620, 807840, 814968, 816340, 816816, 824670, 833833, 835380, 839664, 840840, 842751, 845152, 856128, 864360, 864864, 866320, 875160, 879648, 882882, 891072, 897974, 899640, 905520, 909636, 917280, 918918, 931392, 932960, 936390, 942480, 945945, 950796, 952952, 954720, 960960, 962115, 963144, 974610, 979608, 980980, 987840, 989604, 998816, 1009008, 1018710, 1021020, 1026256, 1028160, 1030029, 1037232, 1039584, 1049580, 1050192, 1056440, 1061242, 1070160, 1072071, 1081080, 1086624, 1089088, 1099560, 1100736, 1102059, 1113840, 1119552, 1121120, 1123668, 1130976, 1137045, 1152480, 1154538, 1164240, 1166880, 1169532, 1177176, 1188495, 1191190, 1199520, 1203930, 1207360, 1212848, 1224510, 1225224, 1235520, 1237005, 1248520, 1256640, 1259496, 1261260, 1267728, 1282820, 1284192, 1296540, 1299480, 1306144, 1312740, 1319472, 1324323, 1336608, 1345344, 1346961, 1358280, 1361360, 1364454, 1373372, 1375920, 1382976, 1399440, 1400256, 1404585, 1413720, 1426194, 1426880, 1429428, 1439424, 1441440, 1461915, 1466080, 1469412, 1471470, 1481760, 1485120, 1498224, 1513512, 1516060, 1531530, 1539384, 1552320, 1559376, 1569568, 1574370, 1584660, 1591863, 1605240, 1615680, 1629936, 1632680, 1633632, 1649340, 1667666, 1670760, 1679328, 1681680, 1685502, 1690304, 1716715, 1728720, 1729728, 1731807, 1732640, 1750320, 1759296, 1765764, 1786785, 1795948, 1799280, 1811040, 1819272, 1834560, 1836765, 1837836, 1865920, 1872780, 1884960, 1891890, 1901592, 1905904, 1909440, 1924230, 1926288, 1949220, 1959216, 1961960, 1979208, 1997632, 2018016, 2037420, 2042040, 2046681, 2052512, 2060058, 2074464, 2079168, 2099160, 2100384, 2112880, 2122484, 2140320, 2144142, 2162160, 2173248, 2199120, 2204118, 2207205, 2227680, 2242240, 2244935, 2247336, 2261952, 2274090, 2297295, 2304960, 2309076, 2328480, 2333760, 2339064, 2354352, 2376990, 2382380, 2399040, 2407860, 2425696, 2449020, 2450448, 2474010, 2497040, 2501499, 2518992, 2522520, 2535456, 2565640, 2568384, 2593080, 2598960, 2612288, 2625480, 2638944, 2648646, 2653105, 2673216, 2693922, 2716560, 2722720, 2728908, 2746744, 2751840, 2798880, 2809170, 2827440, 2852388, 2858856, 2882880, 2886345, 2923830, 2932160, 2938824, 2942940, 2963520, 2996448, 3027024, 3032120, 3063060, 3078768, 3090087, 3118752, 3139136, 3148740, 3169320, 3183726, 3210480, 3216213, 3259872, 3265360, 3267264, 3298680, 3335332, 3341520, 3358656, 3363360, 3371004, 3411135, 3433430, 3457440, 3463614, 3465280, 3500640, 3531528, 3565485, 3573570, 3591896, 3598560, 3622080, 3638544, 3673530, 3675672, 3745560, 3769920, 3783780, 3803184, 3811808, 3848460, 3852576, 3898440, 3918432, 3923920, 3958416, 4036032, 4040883, 4074840, 4084080, 4093362, 4105024, 4120116, 4148928, 4169165, 4198320, 4200768, 4213755, 4225760, 4244968, 4280640, 4288284, 4324320, 4398240, 4408236, 4414410, 4455360, 4489870, 4494672, 4548180, 4594590, 4618152, 4656960, 4678128, 4708704, 4753980, 4764760, 4775589, 4815720, 4851392, 4898040, 4900896, 4948020, 4994080, 5002998, 5037984, 5045040, 5070912, 5131280, 5150145, 5186160, 5197920, 5250960, 5277888, 5297292, 5306210, 5360355, 5387844, 5433120, 5445440, 5457816, 5493488, 5503680, 5510295, 5597760, 5618340, 5654880, 5704776, 5717712, 5772690, 5836831, 5847660, 5877648, 5885880, 5992896, 6054048, 6064240, 6126120, 6157536, 6180174, 6237504, 6297480, 6338640, 6367452, 6420960, 6432426, 6519744, 6530720, 6597360, 6621615, 6670664, 6683040, 6726720, 6734805, 6742008, 6822270, 6866860, 6914880, 6927228, 7001280, 7063056, 7130970, 7147140, 7183792, 7197120, 7277088, 7347060, 7351344, 7491120, 7504497, 7567560, 7606368, 7623616, 7696920, 7705152, 7796880, 7836864, 7847840, 7916832, 7959315, 8081766, 8149680, 8168160, 8186724, 8240232, 8338330, 8396640, 8427510, 8451520, 8489936, 8576568, 8648640, 8659035, 8796480, 8816472, 8828820, 8979740, 8989344, 9096360, 9189180, 9236304, 9270261, 9356256, 9417408, 9507960, 9529520, 9551178, 9631440, 9796080, 9801792, 9896040, 9988160, 10005996, 10075968, 10090080, 10233405, 10262560, 10300290, 10372320, 10395840, 10501920, 10594584, 10612420, 10720710, 10775688, 10866240, 10915632, 10986976, 11020590, 11236680, 11309760, 11409552, 11435424, 11545380, 11673662, 11695320, 11755296, 11771760, 12108096, 12122649, 12128480, 12252240, 12315072, 12360348, 12507495, 12594960, 12677280, 12734904, 12841920, 12864852, 13061440, 13194720, 13243230, 13341328, 13366080, 13469610, 13484016, 13644540, 13733720, 13854456, 14126112, 14261940, 14294280, 14326767, 14367584, 14554176, 14694120, 14702688, 14982240, 15008994, 15135120, 15212736, 15393840, 15450435, 15593760, 15695680, 15833664, 15918630, 16081065, 16163532, 16299360, 16336320, 16373448, 16480464, 16676660, 16793280, 16855020, 16979872, 17153136, 17318070, 17510493, 17632944, 17657640, 17959480, 17978688, 18192720, 18378360, 18472608, 18540522, 18712512, 19015920, 19059040, 19102356, 19262880, 19592160, 19792080, 20011992, 20180160, 20204415, 20466810, 20525120, 20600580, 20744640, 21003840, 21189168, 21224840, 21441420, 21551376, 21831264, 21973952, 22041180, 22473360, 22513491, 22819104, 22870848, 23090760, 23347324, 23390640, 23510592, 23543520, 23877945, 24245298, 24256960, 24504480, 24720696, 25014990, 25189920, 25354560, 25469808, 25729704, 26389440, 26486460, 26682656, 26939220, 26968032, 27289080, 27467440, 27708912, 28252224, 28523880, 28588560, 28653534, 28735168, 29184155, 29388240, 29405376, 29964480, 30017988, 30270240, 30787680, 30900870, 31187520, 31837260, 32162130, 32327064, 32598720, 32746896, 32960928, 33353320, 33710040, 33959744, 34306272, 34636140, 35020986, 35265888, 35315280, 35918960, 36385440, 36756720, 36945216, 37081044, 37522485, 38031840, 38118080, 38204712, 38525760, 39184320, 39584160, 40023984, 40408830, 40933620, 41201160, 42378336, 42449680, 42882840, 43102752, 43662528, 44082360, 44946720, 45026982, 45638208, 46181520, 46351305, 46694648, 46781280, 47087040, 47755890, 48490596, 49008960, 49441392, 50029980, 50379840, 50939616, 51459408, 52531479, 52972920, 53365312, 53878440, 53936064, 54578160, 54934880, 55417824, 57047760, 57177120, 57307068, 58368310, 58776480, 60035976, 60540480, 60613245, 61575360, 61801740, 63674520, 64324260, 64654128, 65493792, 65921856, 66706640, 67420080, 68612544, 69272280, 70041972, 70531776, 70630560, 71633835, 71837920, 72770880, 73513440, 74162088, 75044970, 76063680, 76409424, 79168320, 80047968, 80817660, 81867240, 82402320, 84756672, 84899360, 85765680, 86205504, 87552465, 88164720, 89893440, 90053964, 92363040, 92702610, 93389296, 93562560, 95511780, 96981192, 98882784, 100059960, 101879232, 102918816, 105062958, 105945840, 107756880, 109156320, 109869760, 110835648, 112567455, 114095520, 114354240, 114614136, 116736620, 117552960, 120071952, 121226490, 123603480, 127349040, 128648520, 129308256, 130987584, 133413280, 134840160, 138544560, 140083944, 141261120, 143267670, 143675840, 147026880, 148324176, 150089940, 152818848, 157594437, 160095936, 161635320, 163734480, 164804640, 169798720, 171531360, 175104930, 176329440, 180107928, 184726080, 185405220, 186778592, 191023560, 193962384, 197765568, 200119920, 205837632, 210125916, 211891680, 215513760, 218312640, 225134910, 228191040, 229228272, 233473240, 240143904, 242452980, 247206960, 254698080, 257297040, 258616512, 262657395, 266826560, 269680320, 277089120, 280167888, 286535340, 296648352, 300179880, 305637696, 315188874, 323270640, 327468960, 329609280, 343062720, 350209860, 352658880, 360215856, 370810440, 373557184, 382047120, 387924768, 400239840, 420251832, 423783360, 431027520, 450269820, 458456544, 466946480, 480287808, 484905960, 494413920, 509396160, 514594080, 525314790, 554178240, 560335776, 573070680, 593296704, 600359760, 630377748, 646541280, 654937920, 700419720, 720431712, 741620880, 764094240, 775849536, 787972185, 800479680, 840503664, 900539640, 916913088, 933892960, 969811920, 988827840, 1029188160, 1050629580, 1120671552, 1146141360, 1200719520, 1260755496, 1293082560, 1400839440, 1440863424, 1483241760, 1528188480, 1575944370, 1681007328, 1801079280, 1867785920, 1939623840, 2101259160, 2292282720, 2401439040, 2521510992, 2801678880, 2966483520, 3151888740, 3362014656, 3602158560, 3879247680, 4202518320, 4584565440, 5043021984, 5603357760, 6303777480, 7204317120, 8405036640, 10086043968, 12607554960, 16810073280, 25215109920, 50430219840]

約数ペア:

[(1, 50430219840), (2, 25215109920), (3, 16810073280), (4, 12607554960), (5, 10086043968), (6, 8405036640), (7, 7204317120), (8, 6303777480), (9, 5603357760), (10, 5043021984), (11, 4584565440), (12, 4202518320), (13, 3879247680), (14, 3602158560), (15, 3362014656), (16, 3151888740), (17, 2966483520), (18, 2801678880), (20, 2521510992), (21, 2401439040), (22, 2292282720), (24, 2101259160), (26, 1939623840), (27, 1867785920), (28, 1801079280), (30, 1681007328), (32, 1575944370), (33, 1528188480), (34, 1483241760), (35, 1440863424), (36, 1400839440), (39, 1293082560), (40, 1260755496), (42, 1200719520), (44, 1146141360), (45, 1120671552), (48, 1050629580), (49, 1029188160), (51, 988827840), (52, 969811920), (54, 933892960), (55, 916913088), (56, 900539640), (60, 840503664), (63, 800479680), (64, 787972185), (65, 775849536), (66, 764094240), (68, 741620880), (70, 720431712), (72, 700419720), (77, 654937920), (78, 646541280), (80, 630377748), (84, 600359760), (85, 593296704), (88, 573070680), (90, 560335776), (91, 554178240), (96, 525314790), (98, 514594080), (99, 509396160), (102, 494413920), (104, 484905960), (105, 480287808), (108, 466946480), (110, 458456544), (112, 450269820), (117, 431027520), (119, 423783360), (120, 420251832), (126, 400239840), (130, 387924768), (132, 382047120), (135, 373557184), (136, 370810440), (140, 360215856), (143, 352658880), (144, 350209860), (147, 343062720), (153, 329609280), (154, 327468960), (156, 323270640), (160, 315188874), (165, 305637696), (168, 300179880), (170, 296648352), (176, 286535340), (180, 280167888), (182, 277089120), (187, 269680320), (189, 266826560), (192, 262657395), (195, 258616512), (196, 257297040), (198, 254698080), (204, 247206960), (208, 242452980), (210, 240143904), (216, 233473240), (220, 229228272), (221, 228191040), (224, 225134910), (231, 218312640), (234, 215513760), (238, 211891680), (240, 210125916), (245, 205837632), (252, 200119920), (255, 197765568), (260, 193962384), (264, 191023560), (270, 186778592), (272, 185405220), (273, 184726080), (280, 180107928), (286, 176329440), (288, 175104930), (294, 171531360), (297, 169798720), (306, 164804640), (308, 163734480), (312, 161635320), (315, 160095936), (320, 157594437), (330, 152818848), (336, 150089940), (340, 148324176), (343, 147026880), (351, 143675840), (352, 143267670), (357, 141261120), (360, 140083944), (364, 138544560), (374, 134840160), (378, 133413280), (385, 130987584), (390, 129308256), (392, 128648520), (396, 127349040), (408, 123603480), (416, 121226490), (420, 120071952), (429, 117552960), (432, 116736620), (440, 114614136), (441, 114354240), (442, 114095520), (448, 112567455), (455, 110835648), (459, 109869760), (462, 109156320), (468, 107756880), (476, 105945840), (480, 105062958), (490, 102918816), (495, 101879232), (504, 100059960), (510, 98882784), (520, 96981192), (528, 95511780), (539, 93562560), (540, 93389296), (544, 92702610), (546, 92363040), (560, 90053964), (561, 89893440), (572, 88164720), (576, 87552465), (585, 86205504), (588, 85765680), (594, 84899360), (595, 84756672), (612, 82402320), (616, 81867240), (624, 80817660), (630, 80047968), (637, 79168320), (660, 76409424), (663, 76063680), (672, 75044970), (680, 74162088), (686, 73513440), (693, 72770880), (702, 71837920), (704, 71633835), (714, 70630560), (715, 70531776), (720, 70041972), (728, 69272280), (735, 68612544), (748, 67420080), (756, 66706640), (765, 65921856), (770, 65493792), (780, 64654128), (784, 64324260), (792, 63674520), (816, 61801740), (819, 61575360), (832, 60613245), (833, 60540480), (840, 60035976), (858, 58776480), (864, 58368310), (880, 57307068), (882, 57177120), (884, 57047760), (910, 55417824), (918, 54934880), (924, 54578160), (935, 53936064), (936, 53878440), (945, 53365312), (952, 52972920), (960, 52531479), (980, 51459408), (990, 50939616), (1001, 50379840), (1008, 50029980), (1020, 49441392), (1029, 49008960), (1040, 48490596), (1056, 47755890), (1071, 47087040), (1078, 46781280), (1080, 46694648), (1088, 46351305), (1092, 46181520), (1105, 45638208), (1120, 45026982), (1122, 44946720), (1144, 44082360), (1155, 43662528), (1170, 43102752), (1176, 42882840), (1188, 42449680), (1190, 42378336), (1224, 41201160), (1232, 40933620), (1248, 40408830), (1260, 40023984), (1274, 39584160), (1287, 39184320), (1309, 38525760), (1320, 38204712), (1323, 38118080), (1326, 38031840), (1344, 37522485), (1360, 37081044), (1365, 36945216), (1372, 36756720), (1386, 36385440), (1404, 35918960), (1428, 35315280), (1430, 35265888), (1440, 35020986), (1456, 34636140), (1470, 34306272), (1485, 33959744), (1496, 33710040), (1512, 33353320), (1530, 32960928), (1540, 32746896), (1547, 32598720), (1560, 32327064), (1568, 32162130), (1584, 31837260), (1617, 31187520), (1632, 30900870), (1638, 30787680), (1666, 30270240), (1680, 30017988), (1683, 29964480), (1715, 29405376), (1716, 29388240), (1728, 29184155), (1755, 28735168), (1760, 28653534), (1764, 28588560), (1768, 28523880), (1785, 28252224), (1820, 27708912), (1836, 27467440), (1848, 27289080), (1870, 26968032), (1872, 26939220), (1890, 26682656), (1904, 26486460), (1911, 26389440), (1960, 25729704), (1980, 25469808), (1989, 25354560), (2002, 25189920), (2016, 25014990), (2040, 24720696), (2058, 24504480), (2079, 24256960), (2080, 24245298), (2112, 23877945), (2142, 23543520), (2145, 23510592), (2156, 23390640), (2160, 23347324), (2184, 23090760), (2205, 22870848), (2210, 22819104), (2240, 22513491), (2244, 22473360), (2288, 22041180), (2295, 21973952), (2310, 21831264), (2340, 21551376), (2352, 21441420), (2376, 21224840), (2380, 21189168), (2401, 21003840), (2431, 20744640), (2448, 20600580), (2457, 20525120), (2464, 20466810), (2496, 20204415), (2499, 20180160), (2520, 20011992), (2548, 19792080), (2574, 19592160), (2618, 19262880), (2640, 19102356), (2646, 19059040), (2652, 19015920), (2695, 18712512), (2720, 18540522), (2730, 18472608), (2744, 18378360), (2772, 18192720), (2805, 17978688), (2808, 17959480), (2856, 17657640), (2860, 17632944), (2880, 17510493), (2912, 17318070), (2940, 17153136), (2970, 16979872), (2992, 16855020), (3003, 16793280), (3024, 16676660), (3060, 16480464), (3080, 16373448), (3087, 16336320), (3094, 16299360), (3120, 16163532), (3136, 16081065), (3168, 15918630), (3185, 15833664), (3213, 15695680), (3234, 15593760), (3264, 15450435), (3276, 15393840), (3315, 15212736), (3332, 15135120), (3360, 15008994), (3366, 14982240), (3430, 14702688), (3432, 14694120), (3465, 14554176), (3510, 14367584), (3520, 14326767), (3528, 14294280), (3536, 14261940), (3570, 14126112), (3640, 13854456), (3672, 13733720), (3696, 13644540), (3740, 13484016), (3744, 13469610), (3773, 13366080), (3780, 13341328), (3808, 13243230), (3822, 13194720), (3861, 13061440), (3920, 12864852), (3927, 12841920), (3960, 12734904), (3978, 12677280), (4004, 12594960), (4032, 12507495), (4080, 12360348), (4095, 12315072), (4116, 12252240), (4158, 12128480), (4160, 12122649), (4165, 12108096), (4284, 11771760), (4290, 11755296), (4312, 11695320), (4320, 11673662), (4368, 11545380), (4410, 11435424), (4420, 11409552), (4459, 11309760), (4488, 11236680), (4576, 11020590), (4590, 10986976), (4620, 10915632), (4641, 10866240), (4680, 10775688), (4704, 10720710), (4752, 10612420), (4760, 10594584), (4802, 10501920), (4851, 10395840), (4862, 10372320), (4896, 10300290), (4914, 10262560), (4928, 10233405), (4998, 10090080), (5005, 10075968), (5040, 10005996), (5049, 9988160), (5096, 9896040), (5145, 9801792), (5148, 9796080), (5236, 9631440), (5280, 9551178), (5292, 9529520), (5304, 9507960), (5355, 9417408), (5390, 9356256), (5440, 9270261), (5460, 9236304), (5488, 9189180), (5544, 9096360), (5610, 8989344), (5616, 8979740), (5712, 8828820), (5720, 8816472), (5733, 8796480), (5824, 8659035), (5831, 8648640), (5880, 8576568), (5940, 8489936), (5967, 8451520), (5984, 8427510), (6006, 8396640), (6048, 8338330), (6120, 8240232), (6160, 8186724), (6174, 8168160), (6188, 8149680), (6240, 8081766), (6336, 7959315), (6370, 7916832), (6426, 7847840), (6435, 7836864), (6468, 7796880), (6545, 7705152), (6552, 7696920), (6615, 7623616), (6630, 7606368), (6664, 7567560), (6720, 7504497), (6732, 7491120), (6860, 7351344), (6864, 7347060), (6930, 7277088), (7007, 7197120), (7020, 7183792), (7056, 7147140), (7072, 7130970), (7140, 7063056), (7203, 7001280), (7280, 6927228), (7293, 6914880), (7344, 6866860), (7392, 6822270), (7480, 6742008), (7488, 6734805), (7497, 6726720), (7546, 6683040), (7560, 6670664), (7616, 6621615), (7644, 6597360), (7722, 6530720), (7735, 6519744), (7840, 6432426), (7854, 6420960), (7920, 6367452), (7956, 6338640), (8008, 6297480), (8085, 6237504), (8160, 6180174), (8190, 6157536), (8232, 6126120), (8316, 6064240), (8330, 6054048), (8415, 5992896), (8568, 5885880), (8580, 5877648), (8624, 5847660), (8640, 5836831), (8736, 5772690), (8820, 5717712), (8840, 5704776), (8918, 5654880), (8976, 5618340), (9009, 5597760), (9152, 5510295), (9163, 5503680), (9180, 5493488), (9240, 5457816), (9261, 5445440), (9282, 5433120), (9360, 5387844), (9408, 5360355), (9504, 5306210), (9520, 5297292), (9555, 5277888), (9604, 5250960), (9702, 5197920), (9724, 5186160), (9792, 5150145), (9828, 5131280), (9945, 5070912), (9996, 5045040), (10010, 5037984), (10080, 5002998), (10098, 4994080), (10192, 4948020), (10290, 4900896), (10296, 4898040), (10395, 4851392), (10472, 4815720), (10560, 4775589), (10584, 4764760), (10608, 4753980), (10710, 4708704), (10780, 4678128), (10829, 4656960), (10920, 4618152), (10976, 4594590), (11088, 4548180), (11220, 4494672), (11232, 4489870), (11319, 4455360), (11424, 4414410), (11440, 4408236), (11466, 4398240), (11662, 4324320), (11760, 4288284), (11781, 4280640), (11880, 4244968), (11934, 4225760), (11968, 4213755), (12005, 4200768), (12012, 4198320), (12096, 4169165), (12155, 4148928), (12240, 4120116), (12285, 4105024), (12320, 4093362), (12348, 4084080), (12376, 4074840), (12480, 4040883), (12495, 4036032), (12740, 3958416), (12852, 3923920), (12870, 3918432), (12936, 3898440), (13090, 3852576), (13104, 3848460), (13230, 3811808), (13260, 3803184), (13328, 3783780), (13377, 3769920), (13464, 3745560), (13720, 3675672), (13728, 3673530), (13860, 3638544), (13923, 3622080), (14014, 3598560), (14040, 3591896), (14112, 3573570), (14144, 3565485), (14280, 3531528), (14406, 3500640), (14553, 3465280), (14560, 3463614), (14586, 3457440), (14688, 3433430), (14784, 3411135), (14960, 3371004), (14994, 3363360), (15015, 3358656), (15092, 3341520), (15120, 3335332), (15288, 3298680), (15435, 3267264), (15444, 3265360), (15470, 3259872), (15680, 3216213), (15708, 3210480), (15840, 3183726), (15912, 3169320), (16016, 3148740), (16065, 3139136), (16170, 3118752), (16320, 3090087), (16380, 3078768), (16464, 3063060), (16632, 3032120), (16660, 3027024), (16830, 2996448), (17017, 2963520), (17136, 2942940), (17160, 2938824), (17199, 2932160), (17248, 2923830), (17472, 2886345), (17493, 2882880), (17640, 2858856), (17680, 2852388), (17836, 2827440), (17952, 2809170), (18018, 2798880), (18326, 2751840), (18360, 2746744), (18480, 2728908), (18522, 2722720), (18564, 2716560), (18720, 2693922), (18865, 2673216), (19008, 2653105), (19040, 2648646), (19110, 2638944), (19208, 2625480), (19305, 2612288), (19404, 2598960), (19448, 2593080), (19635, 2568384), (19656, 2565640), (19890, 2535456), (19992, 2522520), (20020, 2518992), (20160, 2501499), (20196, 2497040), (20384, 2474010), (20580, 2450448), (20592, 2449020), (20790, 2425696), (20944, 2407860), (21021, 2399040), (21168, 2382380), (21216, 2376990), (21420, 2354352), (21560, 2339064), (21609, 2333760), (21658, 2328480), (21840, 2309076), (21879, 2304960), (21952, 2297295), (22176, 2274090), (22295, 2261952), (22440, 2247336), (22464, 2244935), (22491, 2242240), (22638, 2227680), (22848, 2207205), (22880, 2204118), (22932, 2199120), (23205, 2173248), (23324, 2162160), (23520, 2144142), (23562, 2140320), (23760, 2122484), (23868, 2112880), (24010, 2100384), (24024, 2099160), (24255, 2079168), (24310, 2074464), (24480, 2060058), (24570, 2052512), (24640, 2046681), (24696, 2042040), (24752, 2037420), (24990, 2018016), (25245, 1997632), (25480, 1979208), (25704, 1961960), (25740, 1959216), (25872, 1949220), (26180, 1926288), (26208, 1924230), (26411, 1909440), (26460, 1905904), (26520, 1901592), (26656, 1891890), (26754, 1884960), (26928, 1872780), (27027, 1865920), (27440, 1837836), (27456, 1836765), (27489, 1834560), (27720, 1819272), (27846, 1811040), (28028, 1799280), (28080, 1795948), (28224, 1786785), (28560, 1765764), (28665, 1759296), (28812, 1750320), (29106, 1732640), (29120, 1731807), (29155, 1729728), (29172, 1728720), (29376, 1716715), (29835, 1690304), (29920, 1685502), (29988, 1681680), (30030, 1679328), (30184, 1670760), (30240, 1667666), (30576, 1649340), (30870, 1633632), (30888, 1632680), (30940, 1629936), (31213, 1615680), (31416, 1605240), (31680, 1591863), (31824, 1584660), (32032, 1574370), (32130, 1569568), (32340, 1559376), (32487, 1552320), (32760, 1539384), (32928, 1531530), (33264, 1516060), (33320, 1513512), (33660, 1498224), (33957, 1485120), (34034, 1481760), (34272, 1471470), (34320, 1469412), (34398, 1466080), (34496, 1461915), (34986, 1441440), (35035, 1439424), (35280, 1429428), (35343, 1426880), (35360, 1426194), (35672, 1413720), (35904, 1404585), (36015, 1400256), (36036, 1399440), (36465, 1382976), (36652, 1375920), (36720, 1373372), (36960, 1364454), (37044, 1361360), (37128, 1358280), (37440, 1346961), (37485, 1345344), (37730, 1336608), (38080, 1324323), (38220, 1319472), (38416, 1312740), (38610, 1306144), (38808, 1299480), (38896, 1296540), (39270, 1284192), (39312, 1282820), (39780, 1267728), (39984, 1261260), (40040, 1259496), (40131, 1256640), (40392, 1248520), (40768, 1237005), (40817, 1235520), (41160, 1225224), (41184, 1224510), (41580, 1212848), (41769, 1207360), (41888, 1203930), (42042, 1199520), (42336, 1191190), (42432, 1188495), (42840, 1177176), (43120, 1169532), (43218, 1166880), (43316, 1164240), (43680, 1154538), (43758, 1152480), (44352, 1137045), (44590, 1130976), (44880, 1123668), (44982, 1121120), (45045, 1119552), (45276, 1113840), (45760, 1102059), (45815, 1100736), (45864, 1099560), (46305, 1089088), (46410, 1086624), (46648, 1081080), (47040, 1072071), (47124, 1070160), (47520, 1061242), (47736, 1056440), (48020, 1050192), (48048, 1049580), (48510, 1039584), (48620, 1037232), (48960, 1030029), (49049, 1028160), (49140, 1026256), (49392, 1021020), (49504, 1018710), (49980, 1009008), (50490, 998816), (50960, 989604), (51051, 987840), (51408, 980980), (51480, 979608), (51744, 974610), (52360, 963144), (52416, 962115), (52479, 960960), (52822, 954720), (52920, 952952), (53040, 950796), (53312, 945945), (53508, 942480), (53856, 936390), (54054, 932960), (54145, 931392), (54880, 918918), (54978, 917280), (55440, 909636), (55692, 905520), (56056, 899640), (56160, 897974), (56595, 891072), (57120, 882882), (57330, 879648), (57624, 875160), (58212, 866320), (58310, 864864), (58344, 864360), (58905, 856128), (59670, 845152), (59840, 842751), (59976, 840840), (60060, 839664), (60368, 835380), (60480, 833833), (61152, 824670), (61740, 816816), (61776, 816340), (61880, 814968), (62426, 807840), (62832, 802620), (63063, 799680), (63648, 792330), (64064, 787185), (64141, 786240), (64260, 784784), (64680, 779688), (64827, 777920), (64974, 776160), (65520, 769692), (65637, 768320), (65856, 765765), (66528, 758030), (66640, 756756), (66885, 753984), (67320, 749112), (67914, 742560), (68068, 740880), (68544, 735735), (68640, 734706), (68796, 733040), (69615, 724416), (69972, 720720), (70070, 719712), (70560, 714714), (70686, 713440), (70720, 713097), (71344, 706860), (72030, 700128), (72072, 699720), (72765, 693056), (72930, 691488), (73304, 687960), (73440, 686686), (73920, 682227), (74088, 680680), (74256, 679140), (74970, 672672), (75460, 668304), (75803, 665280), (76440, 659736), (76832, 656370), (77220, 653072), (77616, 649740), (77792, 648270), (78540, 642096), (78624, 641410), (79233, 636480), (79560, 633864), (79968, 630630), (80080, 629748), (80262, 628320), (80784, 624260), (81634, 617760), (82320, 612612), (82368, 612255), (82467, 611520), (83160, 606424), (83538, 603680), (83776, 601965), (84084, 599760), (84672, 595595), (85085, 592704), (85680, 588588), (85995, 586432), (86240, 584766), (86436, 583440), (86632, 582120), (87360, 577269), (87465, 576576), (87516, 576240), (89180, 565488), (89760, 561834), (89964, 560560), (90090, 559776), (90552, 556920), (91630, 550368), (91728, 549780), (92610, 544544), (92820, 543312), (93296, 540540), (93639, 538560), (94248, 535080), (95040, 530621), (95472, 528220), (96040, 525096), (96096, 524790), (97020, 519792), (97240, 518616), (97461, 517440), (98098, 514080), (98280, 513128), (98784, 510510), (99008, 509355), (99960, 504504), (100980, 499408), (101871, 495040), (101920, 494802), (102102, 493920), (102816, 490490), (102960, 489804), (103488, 487305), (104720, 481572), (104958, 480480), (105105, 479808), (105644, 477360), (105840, 476476), (106080, 475398), (107016, 471240), (107712, 468195), (108045, 466752), (108108, 466480), (108290, 465696), (109395, 460992), (109760, 459459), (109956, 458640), (110880, 454818), (111384, 452760), (112112, 449820), (112320, 448987), (112455, 448448), (113190, 445536), (114240, 441441), (114660, 439824), (115248, 437580), (116424, 433160), (116620, 432432), (116688, 432180), (117810, 428064), (119119, 423360), (119340, 422576), (119952, 420420), (120120, 419832), (120393, 418880), (120736, 417690), (122304, 412335), (122451, 411840), (123480, 408408), (123552, 408170), (123760, 407484), (124852, 403920), (125664, 401310), (126126, 399840), (127296, 396165), (128282, 393120), (128520, 392392), (129360, 389844), (129654, 388960), (129948, 388080), (131040, 384846), (131274, 384160), (132055, 381888), (133056, 379015), (133280, 378378), (133770, 376992), (134640, 374556), (135135, 373184), (135828, 371280), (136136, 370440), (137280, 367353), (137445, 366912), (137592, 366520), (139230, 362208), (139944, 360360), (140140, 359856), (141120, 357357), (141372, 356720), (142688, 353430), (144060, 350064), (144144, 349860), (145530, 346528), (145860, 345744), (146608, 343980), (146880, 343343), (147147, 342720), (148176, 340340), (148512, 339570), (149940, 336336), (150920, 334152), (151606, 332640), (152880, 329868), (153153, 329280), (153664, 328185), (154440, 326536), (155232, 324870), (155584, 324135), (156065, 323136), (157080, 321048), (157248, 320705), (157437, 320320), (158466, 318240), (159120, 316932), (159936, 315315), (160160, 314874), (160524, 314160), (161568, 312130), (162435, 310464), (163268, 308880), (164640, 306306), (164934, 305760), (166320, 303212), (167076, 301840), (168168, 299880), (169785, 297024), (170170, 296352), (171360, 294294), (171990, 293216), (172480, 292383), (172872, 291720), (173264, 291060), (174930, 288288), (175032, 288120), (176715, 285376), (178360, 282744), (179520, 280917), (179928, 280280), (180180, 279888), (181104, 278460), (183260, 275184), (183456, 274890), (185220, 272272), (185640, 271656), (186592, 270270), (187278, 269280), (188496, 267540), (189189, 266560), (190944, 264110), (192080, 262548), (192192, 262395), (192423, 262080), (194040, 259896), (194480, 259308), (194922, 258720), (196196, 257040), (196560, 256564), (197568, 255255), (199920, 252252), (200655, 251328), (201960, 249704), (203742, 247520), (203840, 247401), (204085, 247104), (204204, 246960), (205632, 245245), (205920, 244902), (208845, 241472), (209440, 240786), (209916, 240240), (210210, 239904), (211288, 238680), (211680, 238238), (212160, 237699), (214032, 235620), (216090, 233376), (216216, 233240), (216580, 232848), (218790, 230496), (219912, 229320), (221760, 227409), (222768, 226380), (224224, 224910)]