40481400960

素因数分解:

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

素因数の和:139

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 55, 56, 59, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 110, 112, 117, 118, 119, 120, 126, 128, 130, 132, 136, 140, 143, 144, 147, 153, 154, 156, 160, 165, 168, 170, 176, 177, 180, 182, 187, 192, 195, 196, 198, 204, 208, 210, 220, 221, 224, 231, 234, 236, 238, 240, 245, 252, 255, 260, 264, 272, 273, 280, 286, 288, 294, 295, 306, 308, 312, 315, 320, 330, 336, 340, 352, 354, 357, 360, 364, 374, 384, 385, 390, 392, 396, 408, 413, 416, 420, 429, 440, 441, 442, 448, 455, 462, 468, 472, 476, 480, 490, 495, 504, 510, 520, 528, 531, 539, 544, 546, 560, 561, 572, 576, 585, 588, 590, 595, 612, 616, 624, 630, 637, 640, 649, 660, 663, 672, 680, 693, 704, 708, 714, 715, 720, 728, 735, 748, 765, 767, 770, 780, 784, 792, 816, 819, 826, 832, 833, 840, 858, 880, 882, 884, 885, 896, 910, 924, 935, 936, 944, 952, 960, 980, 990, 1001, 1003, 1008, 1020, 1040, 1056, 1062, 1071, 1078, 1088, 1092, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1176, 1180, 1190, 1224, 1232, 1239, 1248, 1260, 1274, 1287, 1298, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1408, 1416, 1428, 1430, 1440, 1456, 1470, 1496, 1530, 1534, 1540, 1547, 1560, 1568, 1584, 1617, 1632, 1638, 1652, 1664, 1666, 1680, 1683, 1716, 1760, 1764, 1768, 1770, 1785, 1820, 1848, 1870, 1872, 1888, 1904, 1911, 1920, 1947, 1960, 1980, 1989, 2002, 2006, 2016, 2040, 2065, 2080, 2112, 2124, 2142, 2145, 2156, 2176, 2184, 2205, 2210, 2240, 2244, 2288, 2301, 2310, 2340, 2352, 2360, 2380, 2431, 2448, 2464, 2478, 2496, 2499, 2520, 2548, 2574, 2596, 2618, 2640, 2652, 2655, 2688, 2695, 2720, 2730, 2772, 2805, 2832, 2856, 2860, 2880, 2891, 2912, 2940, 2992, 3003, 3009, 3060, 3068, 3080, 3094, 3120, 3136, 3168, 3185, 3234, 3245, 3264, 3276, 3304, 3315, 3332, 3360, 3366, 3432, 3465, 3520, 3528, 3536, 3540, 3570, 3640, 3696, 3717, 3740, 3744, 3776, 3808, 3822, 3835, 3894, 3920, 3927, 3960, 3978, 4004, 4012, 4032, 4080, 4095, 4130, 4160, 4165, 4224, 4248, 4284, 4290, 4312, 4368, 4410, 4420, 4480, 4488, 4543, 4576, 4602, 4620, 4641, 4680, 4704, 4720, 4760, 4851, 4862, 4896, 4928, 4956, 4992, 4998, 5005, 5015, 5040, 5096, 5148, 5192, 5236, 5280, 5304, 5310, 5355, 5369, 5390, 5440, 5460, 5544, 5610, 5664, 5712, 5720, 5733, 5760, 5782, 5824, 5841, 5880, 5984, 6006, 6018, 6120, 6136, 6160, 6188, 6195, 6240, 6272, 6336, 6370, 6435, 6468, 6490, 6528, 6545, 6552, 6608, 6630, 6664, 6720, 6732, 6864, 6903, 6930, 7007, 7021, 7040, 7056, 7072, 7080, 7140, 7280, 7293, 7392, 7434, 7480, 7488, 7497, 7552, 7616, 7644, 7670, 7735, 7788, 7840, 7854, 7920, 7956, 8008, 8024, 8064, 8085, 8160, 8190, 8260, 8320, 8330, 8415, 8437, 8496, 8568, 8580, 8624, 8673, 8736, 8820, 8840, 8976, 9009, 9027, 9086, 9152, 9163, 9204, 9240, 9282, 9360, 9408, 9440, 9520, 9555, 9702, 9724, 9735, 9792, 9856, 9912, 9945, 9996, 10010, 10030, 10080, 10192, 10296, 10384, 10472, 10560, 10608, 10620, 10710, 10738, 10780, 10829, 10880, 10920, 11033, 11088, 11220, 11328, 11424, 11440, 11466, 11505, 11564, 11648, 11682, 11760, 11781, 11968, 12012, 12036, 12155, 12240, 12272, 12320, 12376, 12390, 12480, 12495, 12672, 12740, 12870, 12936, 12980, 13039, 13090, 13104, 13216, 13260, 13328, 13440, 13464, 13629, 13728, 13806, 13860, 13923, 14014, 14042, 14112, 14144, 14160, 14280, 14455, 14560, 14586, 14784, 14868, 14960, 14976, 14994, 15015, 15045, 15232, 15288, 15340, 15470, 15576, 15680, 15708, 15840, 15912, 16016, 16048, 16107, 16170, 16320, 16380, 16520, 16660, 16830, 16874, 16992, 17017, 17136, 17160, 17248, 17346, 17472, 17640, 17680, 17952, 18018, 18054, 18172, 18304, 18326, 18408, 18480, 18564, 18585, 18720, 18816, 18880, 19040, 19110, 19404, 19448, 19470, 19584, 19635, 19824, 19890, 19992, 20020, 20060, 20160, 20384, 20592, 20768, 20944, 21021, 21063, 21120, 21216, 21240, 21420, 21476, 21560, 21658, 21840, 21879, 22066, 22176, 22440, 22656, 22715, 22848, 22880, 22932, 23010, 23128, 23205, 23364, 23520, 23562, 23936, 24024, 24072, 24255, 24310, 24480, 24544, 24640, 24752, 24780, 24960, 24990, 25311, 25480, 25740, 25872, 25960, 26019, 26078, 26180, 26208, 26432, 26520, 26656, 26845, 26928, 27258, 27456, 27489, 27612, 27720, 27846, 28028, 28084, 28224, 28288, 28320, 28560, 28665, 28910, 29120, 29172, 29205, 29568, 29736, 29920, 29988, 30030, 30090, 30576, 30680, 30940, 31152, 31360, 31416, 31680, 31801, 31824, 32032, 32096, 32214, 32340, 32487, 32640, 32760, 33040, 33099, 33320, 33660, 33748, 33984, 34034, 34272, 34320, 34496, 34515, 34692, 34944, 35035, 35105, 35280, 35360, 35904, 36036, 36108, 36344, 36465, 36652, 36816, 36960, 37128, 37170, 37440, 37485, 37583, 37760, 38080, 38220, 38808, 38896, 38940, 39117, 39270, 39648, 39780, 39984, 40040, 40120, 40320, 40768, 40887, 41184, 41536, 41888, 42042, 42126, 42185, 42432, 42480, 42840, 42952, 43120, 43316, 43365, 43680, 43758, 44132, 44352, 44880, 45045, 45135, 45430, 45696, 45760, 45815, 45864, 46020, 46256, 46410, 46728, 47040, 47124, 48048, 48144, 48321, 48510, 48620, 48960, 49088, 49147, 49280, 49504, 49560, 49980, 50622, 50960, 51051, 51480, 51744, 51920, 52038, 52156, 52360, 52416, 52864, 53040, 53312, 53690, 53856, 54145, 54516, 54912, 54978, 55165, 55224, 55440, 55692, 56056, 56168, 56448, 56640, 57120, 57330, 57820, 58240, 58344, 58410, 58905, 59059, 59472, 59840, 59976, 60060, 60180, 61152, 61360, 61880, 62304, 62832, 63063, 63189, 63360, 63602, 63648, 64064, 64192, 64428, 64680, 64974, 65195, 65520, 66080, 66198, 66640, 67320, 67496, 67968, 68068, 68145, 68544, 68640, 68992, 69030, 69384, 69615, 70070, 70210, 70560, 70720, 71808, 72072, 72216, 72688, 72930, 73304, 73632, 73920, 74256, 74340, 74880, 74970, 75166, 75933, 76160, 76440, 77231, 77616, 77792, 77880, 78234, 78540, 79296, 79560, 79968, 80080, 80240, 80535, 81536, 81774, 82368, 82467, 83072, 83776, 84084, 84252, 84370, 84864, 84960, 85085, 85680, 85904, 86240, 86632, 86730, 87360, 87516, 88264, 88704, 89760, 90090, 90270, 90860, 91273, 91520, 91630, 91728, 92040, 92512, 92820, 93456, 94080, 94248, 95403, 96096, 96288, 96642, 97020, 97240, 97461, 97920, 98176, 98294, 99008, 99120, 99297, 99960, 101244, 101920, 102102, 102960, 103488, 103840, 104076, 104312, 104720, 104832, 105105, 105315, 106080, 106624, 107380, 107712, 108290, 109032, 109395, 109956, 110330, 110448, 110880, 111384, 112112, 112336, 112749, 113280, 114240, 114660, 115640, 116688, 116820, 117351, 117810, 118118, 118944, 119119, 119680, 119952, 120120, 120360, 122304, 122720, 123760, 124608, 125664, 126126, 126378, 126555, 127204, 127296, 128128, 128384, 128856, 129360, 129948, 130095, 130390, 131040, 132160, 132396, 133280, 134640, 134992, 136136, 136290, 137088, 137280, 137445, 138060, 138768, 139230, 140140, 140420, 141120, 141440, 143429, 144144, 144432, 145376, 145860, 146608, 147264, 147441, 147840, 148512, 148680, 149940, 150332, 151866, 152880, 153153, 154462, 155232, 155584, 155760, 156468, 157080, 158592, 159005, 159120, 159936, 160160, 160480, 161070, 162435, 163548, 164736, 164934, 165495, 167552, 168168, 168504, 168740, 169920, 170170, 171360, 171808, 172480, 173264, 173460, 174720, 175032, 176528, 177177, 179520, 180180, 180540, 181720, 182546, 183260, 183456, 184080, 185024, 185640, 186912, 187915, 188496, 190806, 192192, 192576, 193284, 194040, 194480, 194922, 195585, 196588, 198016, 198240, 198594, 199920, 202488, 203840, 204204, 204435, 205920, 206976, 207680, 208152, 208624, 209440, 210210, 210630, 212160, 214760, 215424, 216580, 218064, 218790, 219912, 220660, 220896, 221760, 222768, 224224, 224672, 225498, 228480, 229320, 231280, 231693, 233376, 233640, 234702, 235620, 236236, 237888, 238238, 239904, 240240, 240720, 241605, 244608, 245440, 245735, 247520, 249216, 251328, 252252, 252756, 253110, 254408, 254592, 255255, 257712, 258720, 259896, 260190, 260780, 262080, 264320, 264792, 266560, 269280, 269984, 272272, 272580, 273819, 274560, 274890, 276120, 277536, 278460, 280280, 280840, 282240, 286209, 286858, 288288, 288864, 290752, 291720, 293216, 294528, 294882, 295295, 297024, 297360, 299880, 300664, 303732, 305760, 306306, 308924, 310464, 311168, 311520, 312936, 314160, 315315, 315945, 318010, 318240, 319872, 320320, 320960, 322140, 324870, 327096, 329868, 330990, 336336, 337008, 337480, 338247, 339840, 340340, 342720, 343616, 344960, 346528, 346920, 350064, 353056, 354354, 357357, 359040, 360360, 361080, 363440, 365092, 366520, 366912, 368160, 370048, 371280, 373824, 375830, 376992, 379665, 381612, 384384, 385152, 386155, 386568, 388080, 388960, 389844, 391170, 393176, 396480, 397188, 399840, 404976, 407680, 408408, 408870, 411840, 412335, 413413, 415360, 416304, 417248, 418880, 420420, 421260, 424320, 429520, 430287, 433160, 436128, 437580, 439824, 441320, 441792, 442323, 443520, 445536, 448448, 449344, 450996, 456365, 458640, 462560, 463386, 466752, 467280, 469404, 471240, 472472, 475776, 476476, 477015, 479808, 480480, 481440, 483210, 487305, 490880, 491470, 495040, 496485, 502656, 504504, 505512, 506220, 508816, 510510, 515424, 517440, 519792, 520380, 521560, 524160, 529584, 531531, 533120, 538560, 539968, 540617, 544544, 545160, 547638, 549780, 552240, 555072, 556920, 560560, 561680, 563745, 572418, 573716, 576576, 577728, 581504, 583440, 586432, 586755, 589764, 590590, 594048, 594720, 595595, 599760, 601328, 607464, 611520, 612612, 617848, 620928, 623040, 625872, 628320, 630630, 631890, 636020, 636480, 638911, 640640, 641920, 644280, 649740, 654192, 659736, 661980, 672672, 674016, 674960, 676494, 680680, 685440, 687232, 693056, 693840, 695079, 700128, 706112, 708708, 714714, 717145, 720720, 722160, 726880, 730184, 733040, 733824, 736320, 737205, 742560, 747648, 751660, 753984, 759330, 763224, 765765, 772310, 773136, 776160, 777920, 779688, 782340, 786352, 792960, 794376, 799680, 809952, 816816, 817740, 821457, 823680, 824670, 826826, 832608, 834496, 837760, 840840, 842520, 859040, 860574, 866320, 872256, 875160, 879648, 882640, 883584, 884646, 885885, 891072, 896896, 898688, 901992, 912730, 917280, 925120, 926772, 933504, 934560, 938808, 942480, 944944, 952952, 954030, 959616, 960960, 962880, 966420, 974610, 982940, 990080, 992970, 1004003, 1009008, 1011024, 1012440, 1017632, 1021020, 1030848, 1034880, 1039584, 1040760, 1043120, 1059168, 1063062, 1072071, 1077120, 1079936, 1081234, 1089088, 1090320, 1095276, 1099560, 1104480, 1110144, 1113840, 1121120, 1123360, 1127490, 1144836, 1147432, 1153152, 1155456, 1158465, 1166880, 1172864, 1173510, 1179528, 1181180, 1189440, 1191190, 1199520, 1202656, 1214928, 1223040, 1225224, 1235696, 1240239, 1246080, 1251744, 1256640, 1261260, 1263780, 1272040, 1272960, 1277822, 1288560, 1290861, 1299480, 1308384, 1319472, 1323960, 1345344, 1348032, 1349920, 1352988, 1361360, 1369095, 1386112, 1387680, 1390158, 1400256, 1412224, 1417416, 1429428, 1431045, 1434290, 1441440, 1444320, 1453760, 1460368, 1466080, 1472640, 1474410, 1485120, 1503320, 1507968, 1518660, 1526448, 1531530, 1544620, 1546272, 1552320, 1555840, 1559376, 1564680, 1572704, 1588752, 1599360, 1619904, 1621851, 1633632, 1635480, 1642914, 1649340, 1653652, 1665216, 1668992, 1681680, 1685040, 1691235, 1718080, 1721148, 1732640, 1744512, 1750320, 1759296, 1765280, 1769292, 1771770, 1782144, 1786785, 1803984, 1825460, 1834560, 1850240, 1853544, 1869120, 1877616, 1884960, 1889888, 1905904, 1908060, 1916733, 1921920, 1925760, 1932840, 1949220, 1965880, 1985940, 2008006, 2018016, 2022048, 2024880, 2035264, 2042040, 2061696, 2067065, 2079168, 2081520, 2086240, 2118336, 2126124, 2144142, 2151435, 2162468, 2178176, 2180640, 2190552, 2199120, 2208960, 2211615, 2227680, 2242240, 2246720, 2254980, 2289672, 2294864, 2316930, 2333760, 2347020, 2359056, 2362360, 2378880, 2382380, 2399040, 2405312, 2429856, 2450448, 2471392, 2480478, 2503488, 2513280, 2522520, 2527560, 2544080, 2555644, 2577120, 2581722, 2598960, 2616768, 2638944, 2647920, 2657655, 2690688, 2696064, 2699840, 2703085, 2705976, 2722720, 2738190, 2775360, 2780316, 2800512, 2834832, 2858856, 2862090, 2868580, 2882880, 2888640, 2907520, 2920736, 2932160, 2948820, 2970240, 3006640, 3012009, 3037320, 3052896, 3063060, 3089240, 3092544, 3104640, 3118752, 3129360, 3145408, 3177504, 3194555, 3239808, 3243702, 3267264, 3270960, 3285828, 3298680, 3307304, 3330432, 3363360, 3370080, 3382470, 3436160, 3442296, 3465280, 3475395, 3500640, 3518592, 3530560, 3538584, 3543540, 3573570, 3607968, 3650920, 3669120, 3707088, 3720717, 3738240, 3755232, 3769920, 3779776, 3811808, 3816120, 3833466, 3865680, 3898440, 3931760, 3971880, 4016012, 4036032, 4044096, 4049760, 4070528, 4084080, 4107285, 4134130, 4158336, 4163040, 4172480, 4236672, 4252248, 4288284, 4302870, 4324936, 4361280, 4381104, 4398240, 4417920, 4423230, 4455360, 4484480, 4493440, 4509960, 4579344, 4589728, 4633860, 4667520, 4694040, 4718112, 4724720, 4764760, 4798080, 4810624, 4859712, 4865553, 4900896, 4942784, 4960956, 5006976, 5020015, 5045040, 5055120, 5088160, 5111288, 5154240, 5163444, 5197920, 5233536, 5277888, 5295840, 5315310, 5360355, 5399680, 5406170, 5411952, 5445440, 5476380, 5550720, 5560632, 5669664, 5717712, 5724180, 5737160, 5750199, 5765760, 5777280, 5841472, 5864320, 5897640, 6013280, 6024018, 6074640, 6105792, 6126120, 6178480, 6185088, 6201195, 6237504, 6258720, 6290816, 6355008, 6389110, 6454305, 6487404, 6534528, 6541920, 6571656, 6597360, 6614608, 6726720, 6740160, 6764940, 6884592, 6930560, 6950790, 7001280, 7028021, 7061120, 7077168, 7087080, 7147140, 7215936, 7301840, 7414176, 7441434, 7510464, 7539840, 7559552, 7623616, 7632240, 7666932, 7731360, 7796880, 7863520, 7943760, 8032024, 8072064, 8088192, 8099520, 8109255, 8168160, 8214570, 8268260, 8326080, 8344960, 8504496, 8576568, 8605740, 8649872, 8722560, 8762208, 8796480, 8846460, 8910720, 9019920, 9036027, 9158688, 9179456, 9267720, 9388080, 9436224, 9449440, 9529520, 9583665, 9719424, 9731106, 9801792, 9885568, 9921912, 10040030, 10090080, 10110240, 10176320, 10222576, 10308480, 10326888, 10395840, 10555776, 10591680, 10630620, 10720710, 10812340, 10823904, 10890880, 10952760, 11121264, 11339328, 11435424, 11448360, 11474320, 11500398, 11682944, 11795280, 12026560, 12048036, 12149280, 12211584, 12252240, 12356960, 12402390, 12475008, 12517440, 12710016, 12778220, 12908610, 12974808, 13083840, 13143312, 13194720, 13229216, 13453440, 13480320, 13529880, 13769184, 13901580, 14002560, 14056042, 14154336, 14174160, 14294280, 14431872, 14603680, 14828352, 14882868, 15020928, 15060045, 15247232, 15264480, 15333864, 15462720, 15593760, 15727040, 15887520, 16064048, 16199040, 16218510, 16336320, 16429140, 16536520, 16652160, 17008992, 17153136, 17211480, 17299744, 17524416, 17592960, 17692920, 18039840, 18072054, 18317376, 18358912, 18535440, 18603585, 18776160, 18872448, 18898880, 19059040, 19167330, 19462212, 19603584, 19843824, 20080060, 20180160, 20220480, 20352640, 20445152, 20653776, 20791680, 21084063, 21183360, 21261240, 21441420, 21624680, 21647808, 21905520, 22242528, 22678656, 22870848, 22896720, 22948640, 23000796, 23590560, 24053120, 24096072, 24298560, 24327765, 24504480, 24713920, 24804780, 25034880, 25556440, 25817220, 25949616, 26167680, 26286624, 26389440, 26458432, 27059760, 27538368, 27803160, 28112084, 28308672, 28348320, 28588560, 28750995, 29207360, 29656704, 29765736, 30120090, 30528960, 30667728, 30925440, 31187520, 31454080, 31775040, 32128096, 32437020, 32672640, 32858280, 33073040, 34017984, 34306272, 34422960, 34599488, 35048832, 35140105, 35385840, 36079680, 36144108, 36634752, 37070880, 37207170, 37552320, 37797760, 38118080, 38334660, 38924424, 39687648, 40160120, 40360320, 40440960, 40890304, 41307552, 42168126, 42522480, 42882840, 43249360, 43295616, 43811040, 44485056, 45180135, 45741696, 45793440, 45897280, 46001592, 47181120, 48192144, 48597120, 48655530, 49008960, 49427840, 49609560, 51112880, 51634440, 51899232, 52573248, 52778880, 52916864, 54119520, 55076736, 55606320, 56224168, 56617344, 56696640, 57177120, 57501990, 58414720, 59531472, 60240180, 61057920, 61335456, 62375040, 63252189, 63550080, 64256192, 64874040, 65716560, 66146080, 68035968, 68612544, 68845920, 69198976, 70280210, 70771680, 72159360, 72288216, 74141760, 74414340, 75104640, 76236160, 76669320, 77848848, 79375296, 80320240, 81780608, 82615104, 84336252, 85044960, 85765680, 86498720, 87622080, 88970112, 90360270, 91586880, 91794560, 92003184, 94362240, 96384288, 97311060, 98017920, 99219120, 102225760, 103268880, 103798464, 105146496, 105420315, 108239040, 111212640, 112448336, 113393280, 114354240, 115003980, 119062944, 120480360, 122670912, 126504378, 128512384, 129748080, 131433120, 132292160, 137225088, 137691840, 140560420, 141543360, 144576432, 148283520, 148828680, 153338640, 155697696, 158750592, 160640480, 165230208, 168672504, 170089920, 171531360, 172997440, 175244160, 180720540, 183173760, 184006368, 192768576, 194622120, 198438240, 204451520, 206537760, 207596928, 210840630, 216478080, 222425280, 224896672, 228708480, 230007960, 238125888, 240960720, 245341824, 253008756, 259496160, 262866240, 264584320, 275383680, 281120840, 283086720, 289152864, 297657360, 306677280, 311395392, 316260945, 321280960, 337345008, 340179840, 343062720, 345994880, 361441080, 368012736, 385537152, 389244240, 396876480, 408903040, 413075520, 421681260, 444850560, 449793344, 460015920, 476251776, 481921440, 506017512, 518992320, 525732480, 562241680, 578305728, 595314720, 613354560, 622790784, 632521890, 642561920, 674690016, 686125440, 722882160, 736025472, 778488480, 793752960, 826151040, 843362520, 899586688, 920031840, 963842880, 1012035024, 1037984640, 1124483360, 1156611456, 1190629440, 1226709120, 1265043780, 1349380032, 1445764320, 1556976960, 1686725040, 1840063680, 1927685760, 2024070048, 2248966720, 2381258880, 2530087560, 2698760064, 2891528640, 3113953920, 3373450080, 3680127360, 4048140096, 4497933440, 5060175120, 5783057280, 6746900160, 8096280192, 10120350240, 13493800320, 20240700480, 40481400960]

約数ペア:

[(1, 40481400960), (2, 20240700480), (3, 13493800320), (4, 10120350240), (5, 8096280192), (6, 6746900160), (7, 5783057280), (8, 5060175120), (9, 4497933440), (10, 4048140096), (11, 3680127360), (12, 3373450080), (13, 3113953920), (14, 2891528640), (15, 2698760064), (16, 2530087560), (17, 2381258880), (18, 2248966720), (20, 2024070048), (21, 1927685760), (22, 1840063680), (24, 1686725040), (26, 1556976960), (28, 1445764320), (30, 1349380032), (32, 1265043780), (33, 1226709120), (34, 1190629440), (35, 1156611456), (36, 1124483360), (39, 1037984640), (40, 1012035024), (42, 963842880), (44, 920031840), (45, 899586688), (48, 843362520), (49, 826151040), (51, 793752960), (52, 778488480), (55, 736025472), (56, 722882160), (59, 686125440), (60, 674690016), (63, 642561920), (64, 632521890), (65, 622790784), (66, 613354560), (68, 595314720), (70, 578305728), (72, 562241680), (77, 525732480), (78, 518992320), (80, 506017512), (84, 481921440), (85, 476251776), (88, 460015920), (90, 449793344), (91, 444850560), (96, 421681260), (98, 413075520), (99, 408903040), (102, 396876480), (104, 389244240), (105, 385537152), (110, 368012736), (112, 361441080), (117, 345994880), (118, 343062720), (119, 340179840), (120, 337345008), (126, 321280960), (128, 316260945), (130, 311395392), (132, 306677280), (136, 297657360), (140, 289152864), (143, 283086720), (144, 281120840), (147, 275383680), (153, 264584320), (154, 262866240), (156, 259496160), (160, 253008756), (165, 245341824), (168, 240960720), (170, 238125888), (176, 230007960), (177, 228708480), (180, 224896672), (182, 222425280), (187, 216478080), (192, 210840630), (195, 207596928), (196, 206537760), (198, 204451520), (204, 198438240), (208, 194622120), (210, 192768576), (220, 184006368), (221, 183173760), (224, 180720540), (231, 175244160), (234, 172997440), (236, 171531360), (238, 170089920), (240, 168672504), (245, 165230208), (252, 160640480), (255, 158750592), (260, 155697696), (264, 153338640), (272, 148828680), (273, 148283520), (280, 144576432), (286, 141543360), (288, 140560420), (294, 137691840), (295, 137225088), (306, 132292160), (308, 131433120), (312, 129748080), (315, 128512384), (320, 126504378), (330, 122670912), (336, 120480360), (340, 119062944), (352, 115003980), (354, 114354240), (357, 113393280), (360, 112448336), (364, 111212640), (374, 108239040), (384, 105420315), (385, 105146496), (390, 103798464), (392, 103268880), (396, 102225760), (408, 99219120), (413, 98017920), (416, 97311060), (420, 96384288), (429, 94362240), (440, 92003184), (441, 91794560), (442, 91586880), (448, 90360270), (455, 88970112), (462, 87622080), (468, 86498720), (472, 85765680), (476, 85044960), (480, 84336252), (490, 82615104), (495, 81780608), (504, 80320240), (510, 79375296), (520, 77848848), (528, 76669320), (531, 76236160), (539, 75104640), (544, 74414340), (546, 74141760), (560, 72288216), (561, 72159360), (572, 70771680), (576, 70280210), (585, 69198976), (588, 68845920), (590, 68612544), (595, 68035968), (612, 66146080), (616, 65716560), (624, 64874040), (630, 64256192), (637, 63550080), (640, 63252189), (649, 62375040), (660, 61335456), (663, 61057920), (672, 60240180), (680, 59531472), (693, 58414720), (704, 57501990), (708, 57177120), (714, 56696640), (715, 56617344), (720, 56224168), (728, 55606320), (735, 55076736), (748, 54119520), (765, 52916864), (767, 52778880), (770, 52573248), (780, 51899232), (784, 51634440), (792, 51112880), (816, 49609560), (819, 49427840), (826, 49008960), (832, 48655530), (833, 48597120), (840, 48192144), (858, 47181120), (880, 46001592), (882, 45897280), (884, 45793440), (885, 45741696), (896, 45180135), (910, 44485056), (924, 43811040), (935, 43295616), (936, 43249360), (944, 42882840), (952, 42522480), (960, 42168126), (980, 41307552), (990, 40890304), (1001, 40440960), (1003, 40360320), (1008, 40160120), (1020, 39687648), (1040, 38924424), (1056, 38334660), (1062, 38118080), (1071, 37797760), (1078, 37552320), (1088, 37207170), (1092, 37070880), (1105, 36634752), (1120, 36144108), (1122, 36079680), (1144, 35385840), (1152, 35140105), (1155, 35048832), (1170, 34599488), (1176, 34422960), (1180, 34306272), (1190, 34017984), (1224, 33073040), (1232, 32858280), (1239, 32672640), (1248, 32437020), (1260, 32128096), (1274, 31775040), (1287, 31454080), (1298, 31187520), (1309, 30925440), (1320, 30667728), (1326, 30528960), (1344, 30120090), (1360, 29765736), (1365, 29656704), (1386, 29207360), (1408, 28750995), (1416, 28588560), (1428, 28348320), (1430, 28308672), (1440, 28112084), (1456, 27803160), (1470, 27538368), (1496, 27059760), (1530, 26458432), (1534, 26389440), (1540, 26286624), (1547, 26167680), (1560, 25949616), (1568, 25817220), (1584, 25556440), (1617, 25034880), (1632, 24804780), (1638, 24713920), (1652, 24504480), (1664, 24327765), (1666, 24298560), (1680, 24096072), (1683, 24053120), (1716, 23590560), (1760, 23000796), (1764, 22948640), (1768, 22896720), (1770, 22870848), (1785, 22678656), (1820, 22242528), (1848, 21905520), (1870, 21647808), (1872, 21624680), (1888, 21441420), (1904, 21261240), (1911, 21183360), (1920, 21084063), (1947, 20791680), (1960, 20653776), (1980, 20445152), (1989, 20352640), (2002, 20220480), (2006, 20180160), (2016, 20080060), (2040, 19843824), (2065, 19603584), (2080, 19462212), (2112, 19167330), (2124, 19059040), (2142, 18898880), (2145, 18872448), (2156, 18776160), (2176, 18603585), (2184, 18535440), (2205, 18358912), (2210, 18317376), (2240, 18072054), (2244, 18039840), (2288, 17692920), (2301, 17592960), (2310, 17524416), (2340, 17299744), (2352, 17211480), (2360, 17153136), (2380, 17008992), (2431, 16652160), (2448, 16536520), (2464, 16429140), (2478, 16336320), (2496, 16218510), (2499, 16199040), (2520, 16064048), (2548, 15887520), (2574, 15727040), (2596, 15593760), (2618, 15462720), (2640, 15333864), (2652, 15264480), (2655, 15247232), (2688, 15060045), (2695, 15020928), (2720, 14882868), (2730, 14828352), (2772, 14603680), (2805, 14431872), (2832, 14294280), (2856, 14174160), (2860, 14154336), (2880, 14056042), (2891, 14002560), (2912, 13901580), (2940, 13769184), (2992, 13529880), (3003, 13480320), (3009, 13453440), (3060, 13229216), (3068, 13194720), (3080, 13143312), (3094, 13083840), (3120, 12974808), (3136, 12908610), (3168, 12778220), (3185, 12710016), (3234, 12517440), (3245, 12475008), (3264, 12402390), (3276, 12356960), (3304, 12252240), (3315, 12211584), (3332, 12149280), (3360, 12048036), (3366, 12026560), (3432, 11795280), (3465, 11682944), (3520, 11500398), (3528, 11474320), (3536, 11448360), (3540, 11435424), (3570, 11339328), (3640, 11121264), (3696, 10952760), (3717, 10890880), (3740, 10823904), (3744, 10812340), (3776, 10720710), (3808, 10630620), (3822, 10591680), (3835, 10555776), (3894, 10395840), (3920, 10326888), (3927, 10308480), (3960, 10222576), (3978, 10176320), (4004, 10110240), (4012, 10090080), (4032, 10040030), (4080, 9921912), (4095, 9885568), (4130, 9801792), (4160, 9731106), (4165, 9719424), (4224, 9583665), (4248, 9529520), (4284, 9449440), (4290, 9436224), (4312, 9388080), (4368, 9267720), (4410, 9179456), (4420, 9158688), (4480, 9036027), (4488, 9019920), (4543, 8910720), (4576, 8846460), (4602, 8796480), (4620, 8762208), (4641, 8722560), (4680, 8649872), (4704, 8605740), (4720, 8576568), (4760, 8504496), (4851, 8344960), (4862, 8326080), (4896, 8268260), (4928, 8214570), (4956, 8168160), (4992, 8109255), (4998, 8099520), (5005, 8088192), (5015, 8072064), (5040, 8032024), (5096, 7943760), (5148, 7863520), (5192, 7796880), (5236, 7731360), (5280, 7666932), (5304, 7632240), (5310, 7623616), (5355, 7559552), (5369, 7539840), (5390, 7510464), (5440, 7441434), (5460, 7414176), (5544, 7301840), (5610, 7215936), (5664, 7147140), (5712, 7087080), (5720, 7077168), (5733, 7061120), (5760, 7028021), (5782, 7001280), (5824, 6950790), (5841, 6930560), (5880, 6884592), (5984, 6764940), (6006, 6740160), (6018, 6726720), (6120, 6614608), (6136, 6597360), (6160, 6571656), (6188, 6541920), (6195, 6534528), (6240, 6487404), (6272, 6454305), (6336, 6389110), (6370, 6355008), (6435, 6290816), (6468, 6258720), (6490, 6237504), (6528, 6201195), (6545, 6185088), (6552, 6178480), (6608, 6126120), (6630, 6105792), (6664, 6074640), (6720, 6024018), (6732, 6013280), (6864, 5897640), (6903, 5864320), (6930, 5841472), (7007, 5777280), (7021, 5765760), (7040, 5750199), (7056, 5737160), (7072, 5724180), (7080, 5717712), (7140, 5669664), (7280, 5560632), (7293, 5550720), (7392, 5476380), (7434, 5445440), (7480, 5411952), (7488, 5406170), (7497, 5399680), (7552, 5360355), (7616, 5315310), (7644, 5295840), (7670, 5277888), (7735, 5233536), (7788, 5197920), (7840, 5163444), (7854, 5154240), (7920, 5111288), (7956, 5088160), (8008, 5055120), (8024, 5045040), (8064, 5020015), (8085, 5006976), (8160, 4960956), (8190, 4942784), (8260, 4900896), (8320, 4865553), (8330, 4859712), (8415, 4810624), (8437, 4798080), (8496, 4764760), (8568, 4724720), (8580, 4718112), (8624, 4694040), (8673, 4667520), (8736, 4633860), (8820, 4589728), (8840, 4579344), (8976, 4509960), (9009, 4493440), (9027, 4484480), (9086, 4455360), (9152, 4423230), (9163, 4417920), (9204, 4398240), (9240, 4381104), (9282, 4361280), (9360, 4324936), (9408, 4302870), (9440, 4288284), (9520, 4252248), (9555, 4236672), (9702, 4172480), (9724, 4163040), (9735, 4158336), (9792, 4134130), (9856, 4107285), (9912, 4084080), (9945, 4070528), (9996, 4049760), (10010, 4044096), (10030, 4036032), (10080, 4016012), (10192, 3971880), (10296, 3931760), (10384, 3898440), (10472, 3865680), (10560, 3833466), (10608, 3816120), (10620, 3811808), (10710, 3779776), (10738, 3769920), (10780, 3755232), (10829, 3738240), (10880, 3720717), (10920, 3707088), (11033, 3669120), (11088, 3650920), (11220, 3607968), (11328, 3573570), (11424, 3543540), (11440, 3538584), (11466, 3530560), (11505, 3518592), (11564, 3500640), (11648, 3475395), (11682, 3465280), (11760, 3442296), (11781, 3436160), (11968, 3382470), (12012, 3370080), (12036, 3363360), (12155, 3330432), (12240, 3307304), (12272, 3298680), (12320, 3285828), (12376, 3270960), (12390, 3267264), (12480, 3243702), (12495, 3239808), (12672, 3194555), (12740, 3177504), (12870, 3145408), (12936, 3129360), (12980, 3118752), (13039, 3104640), (13090, 3092544), (13104, 3089240), (13216, 3063060), (13260, 3052896), (13328, 3037320), (13440, 3012009), (13464, 3006640), (13629, 2970240), (13728, 2948820), (13806, 2932160), (13860, 2920736), (13923, 2907520), (14014, 2888640), (14042, 2882880), (14112, 2868580), (14144, 2862090), (14160, 2858856), (14280, 2834832), (14455, 2800512), (14560, 2780316), (14586, 2775360), (14784, 2738190), (14868, 2722720), (14960, 2705976), (14976, 2703085), (14994, 2699840), (15015, 2696064), (15045, 2690688), (15232, 2657655), (15288, 2647920), (15340, 2638944), (15470, 2616768), (15576, 2598960), (15680, 2581722), (15708, 2577120), (15840, 2555644), (15912, 2544080), (16016, 2527560), (16048, 2522520), (16107, 2513280), (16170, 2503488), (16320, 2480478), (16380, 2471392), (16520, 2450448), (16660, 2429856), (16830, 2405312), (16874, 2399040), (16992, 2382380), (17017, 2378880), (17136, 2362360), (17160, 2359056), (17248, 2347020), (17346, 2333760), (17472, 2316930), (17640, 2294864), (17680, 2289672), (17952, 2254980), (18018, 2246720), (18054, 2242240), (18172, 2227680), (18304, 2211615), (18326, 2208960), (18408, 2199120), (18480, 2190552), (18564, 2180640), (18585, 2178176), (18720, 2162468), (18816, 2151435), (18880, 2144142), (19040, 2126124), (19110, 2118336), (19404, 2086240), (19448, 2081520), (19470, 2079168), (19584, 2067065), (19635, 2061696), (19824, 2042040), (19890, 2035264), (19992, 2024880), (20020, 2022048), (20060, 2018016), (20160, 2008006), (20384, 1985940), (20592, 1965880), (20768, 1949220), (20944, 1932840), (21021, 1925760), (21063, 1921920), (21120, 1916733), (21216, 1908060), (21240, 1905904), (21420, 1889888), (21476, 1884960), (21560, 1877616), (21658, 1869120), (21840, 1853544), (21879, 1850240), (22066, 1834560), (22176, 1825460), (22440, 1803984), (22656, 1786785), (22715, 1782144), (22848, 1771770), (22880, 1769292), (22932, 1765280), (23010, 1759296), (23128, 1750320), (23205, 1744512), (23364, 1732640), (23520, 1721148), (23562, 1718080), (23936, 1691235), (24024, 1685040), (24072, 1681680), (24255, 1668992), (24310, 1665216), (24480, 1653652), (24544, 1649340), (24640, 1642914), (24752, 1635480), (24780, 1633632), (24960, 1621851), (24990, 1619904), (25311, 1599360), (25480, 1588752), (25740, 1572704), (25872, 1564680), (25960, 1559376), (26019, 1555840), (26078, 1552320), (26180, 1546272), (26208, 1544620), (26432, 1531530), (26520, 1526448), (26656, 1518660), (26845, 1507968), (26928, 1503320), (27258, 1485120), (27456, 1474410), (27489, 1472640), (27612, 1466080), (27720, 1460368), (27846, 1453760), (28028, 1444320), (28084, 1441440), (28224, 1434290), (28288, 1431045), (28320, 1429428), (28560, 1417416), (28665, 1412224), (28910, 1400256), (29120, 1390158), (29172, 1387680), (29205, 1386112), (29568, 1369095), (29736, 1361360), (29920, 1352988), (29988, 1349920), (30030, 1348032), (30090, 1345344), (30576, 1323960), (30680, 1319472), (30940, 1308384), (31152, 1299480), (31360, 1290861), (31416, 1288560), (31680, 1277822), (31801, 1272960), (31824, 1272040), (32032, 1263780), (32096, 1261260), (32214, 1256640), (32340, 1251744), (32487, 1246080), (32640, 1240239), (32760, 1235696), (33040, 1225224), (33099, 1223040), (33320, 1214928), (33660, 1202656), (33748, 1199520), (33984, 1191190), (34034, 1189440), (34272, 1181180), (34320, 1179528), (34496, 1173510), (34515, 1172864), (34692, 1166880), (34944, 1158465), (35035, 1155456), (35105, 1153152), (35280, 1147432), (35360, 1144836), (35904, 1127490), (36036, 1123360), (36108, 1121120), (36344, 1113840), (36465, 1110144), (36652, 1104480), (36816, 1099560), (36960, 1095276), (37128, 1090320), (37170, 1089088), (37440, 1081234), (37485, 1079936), (37583, 1077120), (37760, 1072071), (38080, 1063062), (38220, 1059168), (38808, 1043120), (38896, 1040760), (38940, 1039584), (39117, 1034880), (39270, 1030848), (39648, 1021020), (39780, 1017632), (39984, 1012440), (40040, 1011024), (40120, 1009008), (40320, 1004003), (40768, 992970), (40887, 990080), (41184, 982940), (41536, 974610), (41888, 966420), (42042, 962880), (42126, 960960), (42185, 959616), (42432, 954030), (42480, 952952), (42840, 944944), (42952, 942480), (43120, 938808), (43316, 934560), (43365, 933504), (43680, 926772), (43758, 925120), (44132, 917280), (44352, 912730), (44880, 901992), (45045, 898688), (45135, 896896), (45430, 891072), (45696, 885885), (45760, 884646), (45815, 883584), (45864, 882640), (46020, 879648), (46256, 875160), (46410, 872256), (46728, 866320), (47040, 860574), (47124, 859040), (48048, 842520), (48144, 840840), (48321, 837760), (48510, 834496), (48620, 832608), (48960, 826826), (49088, 824670), (49147, 823680), (49280, 821457), (49504, 817740), (49560, 816816), (49980, 809952), (50622, 799680), (50960, 794376), (51051, 792960), (51480, 786352), (51744, 782340), (51920, 779688), (52038, 777920), (52156, 776160), (52360, 773136), (52416, 772310), (52864, 765765), (53040, 763224), (53312, 759330), (53690, 753984), (53856, 751660), (54145, 747648), (54516, 742560), (54912, 737205), (54978, 736320), (55165, 733824), (55224, 733040), (55440, 730184), (55692, 726880), (56056, 722160), (56168, 720720), (56448, 717145), (56640, 714714), (57120, 708708), (57330, 706112), (57820, 700128), (58240, 695079), (58344, 693840), (58410, 693056), (58905, 687232), (59059, 685440), (59472, 680680), (59840, 676494), (59976, 674960), (60060, 674016), (60180, 672672), (61152, 661980), (61360, 659736), (61880, 654192), (62304, 649740), (62832, 644280), (63063, 641920), (63189, 640640), (63360, 638911), (63602, 636480), (63648, 636020), (64064, 631890), (64192, 630630), (64428, 628320), (64680, 625872), (64974, 623040), (65195, 620928), (65520, 617848), (66080, 612612), (66198, 611520), (66640, 607464), (67320, 601328), (67496, 599760), (67968, 595595), (68068, 594720), (68145, 594048), (68544, 590590), (68640, 589764), (68992, 586755), (69030, 586432), (69384, 583440), (69615, 581504), (70070, 577728), (70210, 576576), (70560, 573716), (70720, 572418), (71808, 563745), (72072, 561680), (72216, 560560), (72688, 556920), (72930, 555072), (73304, 552240), (73632, 549780), (73920, 547638), (74256, 545160), (74340, 544544), (74880, 540617), (74970, 539968), (75166, 538560), (75933, 533120), (76160, 531531), (76440, 529584), (77231, 524160), (77616, 521560), (77792, 520380), (77880, 519792), (78234, 517440), (78540, 515424), (79296, 510510), (79560, 508816), (79968, 506220), (80080, 505512), (80240, 504504), (80535, 502656), (81536, 496485), (81774, 495040), (82368, 491470), (82467, 490880), (83072, 487305), (83776, 483210), (84084, 481440), (84252, 480480), (84370, 479808), (84864, 477015), (84960, 476476), (85085, 475776), (85680, 472472), (85904, 471240), (86240, 469404), (86632, 467280), (86730, 466752), (87360, 463386), (87516, 462560), (88264, 458640), (88704, 456365), (89760, 450996), (90090, 449344), (90270, 448448), (90860, 445536), (91273, 443520), (91520, 442323), (91630, 441792), (91728, 441320), (92040, 439824), (92512, 437580), (92820, 436128), (93456, 433160), (94080, 430287), (94248, 429520), (95403, 424320), (96096, 421260), (96288, 420420), (96642, 418880), (97020, 417248), (97240, 416304), (97461, 415360), (97920, 413413), (98176, 412335), (98294, 411840), (99008, 408870), (99120, 408408), (99297, 407680), (99960, 404976), (101244, 399840), (101920, 397188), (102102, 396480), (102960, 393176), (103488, 391170), (103840, 389844), (104076, 388960), (104312, 388080), (104720, 386568), (104832, 386155), (105105, 385152), (105315, 384384), (106080, 381612), (106624, 379665), (107380, 376992), (107712, 375830), (108290, 373824), (109032, 371280), (109395, 370048), (109956, 368160), (110330, 366912), (110448, 366520), (110880, 365092), (111384, 363440), (112112, 361080), (112336, 360360), (112749, 359040), (113280, 357357), (114240, 354354), (114660, 353056), (115640, 350064), (116688, 346920), (116820, 346528), (117351, 344960), (117810, 343616), (118118, 342720), (118944, 340340), (119119, 339840), (119680, 338247), (119952, 337480), (120120, 337008), (120360, 336336), (122304, 330990), (122720, 329868), (123760, 327096), (124608, 324870), (125664, 322140), (126126, 320960), (126378, 320320), (126555, 319872), (127204, 318240), (127296, 318010), (128128, 315945), (128384, 315315), (128856, 314160), (129360, 312936), (129948, 311520), (130095, 311168), (130390, 310464), (131040, 308924), (132160, 306306), (132396, 305760), (133280, 303732), (134640, 300664), (134992, 299880), (136136, 297360), (136290, 297024), (137088, 295295), (137280, 294882), (137445, 294528), (138060, 293216), (138768, 291720), (139230, 290752), (140140, 288864), (140420, 288288), (141120, 286858), (141440, 286209), (143429, 282240), (144144, 280840), (144432, 280280), (145376, 278460), (145860, 277536), (146608, 276120), (147264, 274890), (147441, 274560), (147840, 273819), (148512, 272580), (148680, 272272), (149940, 269984), (150332, 269280), (151866, 266560), (152880, 264792), (153153, 264320), (154462, 262080), (155232, 260780), (155584, 260190), (155760, 259896), (156468, 258720), (157080, 257712), (158592, 255255), (159005, 254592), (159120, 254408), (159936, 253110), (160160, 252756), (160480, 252252), (161070, 251328), (162435, 249216), (163548, 247520), (164736, 245735), (164934, 245440), (165495, 244608), (167552, 241605), (168168, 240720), (168504, 240240), (168740, 239904), (169920, 238238), (170170, 237888), (171360, 236236), (171808, 235620), (172480, 234702), (173264, 233640), (173460, 233376), (174720, 231693), (175032, 231280), (176528, 229320), (177177, 228480), (179520, 225498), (180180, 224672), (180540, 224224), (181720, 222768), (182546, 221760), (183260, 220896), (183456, 220660), (184080, 219912), (185024, 218790), (185640, 218064), (186912, 216580), (187915, 215424), (188496, 214760), (190806, 212160), (192192, 210630), (192576, 210210), (193284, 209440), (194040, 208624), (194480, 208152), (194922, 207680), (195585, 206976), (196588, 205920), (198016, 204435), (198240, 204204), (198594, 203840), (199920, 202488)]